A duodecimal positive integer N consists of a string of sevens, that is, N = 77777.....7777 (base 12) such that N is divisible by the base 12 number 147.

Reading left to right, determine the last four duodecimal digits of the quotient.

For an extra challenge, solve this problem without using a computer program.