Question
If 2^{96}-1 is divisible by two integers between 60 and 70, what are the two numbers?
If 2^{96}-1 is divisible by two integers between 60 and 70, what are the two numbers?
2^{96}-1
=(2^{48}+1)(2^{48}-1)
= (2^{48}+1)(2^{24}+1)(2^{24}-1)
= (2^{48}+1)(2^{24}+1)(2^{12}+1)(2^{12}-1)
= (2^{48}+1)(2^{24}+1)(2^{12}+1)(2^6+1)(2^6-1)
= (2^{48}+1)(2^{24}+1)(2^{12}+1) × 65×63