카마이클의 정리를 증명하는 각 피보나치 번호를 후 144 는 적어도 하나 이상의 주요 제수는 분열하지 않는 이전의 모든 피보나치 번호.
많은 피보나치 숫자 10^18 일;보다 적은 90.
배 만들의 모든 피보나치<=10^18.
주어진 input n 는 제품의 피보나치 숫자,그것의 분해로 피보나치 번호를 포함해야 합니다 모든 피보수 위 144 나누는,그것은 여러 번 반복으로 나눕니다.
가을 통해 귀하의 피보나치에서 내림차순으로 계속 나누 n 에 의해 그러한 번호를 나누는 그것은,당신이 얻을 때까지 144.
이제 우리는 주의가 필요하기 때문에 두 가지 피보나치지 않는 모든 주요한 요인이 보이지 않 이전에는 피보나치 숫자입니다. 이들은 8 144. 이후 8 2^3 와 2 피보나치 번호,할 수 없는 렌더링 수 unfactorable 으로 피보나치 숫자 복용하여 8. 에서 당신의 최적화,당신은 항상 선택 8.
다음 144 는 유일한 요인이 필요할 수 있는 거부한 작은 요소입니다. 이는 경우에 발생할 수 있습 34 또는 21 는 요인,그리고 144 않는 2 또는 3.
34 = 2 * 17, 21 = 3 * 7
는 긴 호흡이지만,그것을 우리에게 간단한 접근 방식이다.
가을 통해 피보나치<=n 내림차순으로 도달할 때까지 144,다음 건너뛰기 34,다음 21 일,다시 144 과 내림차순으로 아래로 2.
이것은 당신에게 최적의 분해에서 당신의 이상한 득점 방식입니다.
-----이 주문-----
[679891637638612258, 420196140727489673, 259695496911122585, 160500643816367088, 99194853094755497, 61305790721611591, 37889062373143906, 23416728348467685, 14472334024676221, 8944394323791464, 5527939700884757, 3416454622906707, 2111485077978050, 1304969544928657, 806515533049393, 498454011879264, 308061521170129, 190392490709135, 117669030460994, 72723460248141, 44945570212853, 27777890035288, 17167680177565, 10610209857723, 6557470319842, 4052739537881, 2504730781961, 1548008755920, 956722026041, 591286729879, 365435296162, 225851433717, 139583862445, 86267571272, 53316291173, 32951280099, 20365011074, 12586269025, 7778742049, 4807526976, 2971215073, 1836311903, 1134903170, 701408733, 433494437, 267914296, 165580141, 102334155, 63245986, 39088169, 24157817, 14930352, 9227465, 5702887, 3524578, 2178309, 1346269, 832040, 514229, 317811, 196418, 121393, 75025, 46368, 28657, 17711, 10946, 6765, 4181, 2584, 1597, 987, 610, 377, 233, 34, 21, 144, 89, 55, 13, 8, 5, 3, 2]