# Obtained from table at the Fibonacci and Lucas Factorizations link
0 2
1 1
2 3
3 2
4 7
5 11
6 2
7 29
8 47
9 2
10 3
11 199
12 2
13 521
14 3
15 2
16 2207
17 3571
18 2
19 9349
20 7
21 2
22 3
23 139
24 2
25 11
26 3
27 2
28 7
29 59
30 2
31 3010349
32 1087
33 2
34 3
35 11
36 2
37 54018521
38 3
39 2
40 47
41 370248451
42 2
43 6709
44 7
45 2
46 3
47 6643838879
48 2
49 29
50 3
51 2
52 7
53 119218851371
54 2
55 11
56 47
57 2
58 3
59 709
60 2
61 5600748293801
62 3
63 2
64 127
65 11
66 2
67 4021
68 7
69 2
70 3
71 688846502588399
72 2
73 151549
74 3
75 2
76 7
77 29
78 2
79 32361122672259149
80 2207
81 2
82 3
83 35761381
84 2
85 11
86 3
87 2
88 47
89 179
90 2
91 29
92 7
93 2
94 3
95 11
96 2
97 3299
98 3
99 2
100 7
101 809
102 2
103 619
104 47
105 2
106 3
107 47927441
108 2
109 128621
110 3
111 2
112 223
113 412670427844921037470771
114 2
115 11
116 7
117 2
118 3
119 29
120 2
121 199
122 3
123 2
124 7
125 11
126 2
127 509
128 119809
129 2
130 3
131 1049
132 2
133 29
134 3
135 2
136 47
137 541721291
138 2
139 30859
140 7
141 2
142 3
143 199
144 2
145 11
146 3
147 2
148 7
149 952111
150 2
151 1511
152 47
153 2
154 3
155 11
156 2
157 39980051
158 3
159 2
160 641
161 29
162 2
163 1043201
164 7
165 2
166 3
167 766531
168 2
169 521
170 3
171 2
172 7
173 78889
174 2
175 11
176 1409
177 2
178 3
179 359
180 2
181 97379
182 3
183 2
184 47
185 11
186 2
187 199
188 7
189 2
190 3
191 22921
192 2
193 303011
194 3
195 2
196 7
197 31498587119111339
198 2
199 2389
200 47
201 2
202 3
203 29
204 2
205 11
206 3
207 2
208 2207
209 199
210 2
211 33128448586319
212 7
213 2
214 3
215 11
216 2
217 29
218 3
219 2
220 7
221 521
222 2
223 209621
224 1087
225 2
226 3
227 39499
228 2
229 6871
230 3
231 2
232 47
233 818757341
234 2
235 11
236 7
237 2
238 3
239 479
240 2
241 1156801
242 3
243 2
244 7
245 11
246 2
247 521
248 47
249 2
250 3
251 15061
252 2
253 139
254 3
255 2
256 34303
257 2107028233569599
258 2
259 29
260 7
261 2
262 3
263 1579
264 2
265 11
266 3
267 2
268 7
269 13451
270 2
271 59621
272 2207
273 2
274 3
275 11
276 2
277 1109
278 3
279 2
280 47
281 20567460049
282 2
283 1699
284 7
285 2
286 3
287 29
288 2
289 3571
290 3
291 2
292 7
293 287141
294 2
295 11
296 47
297 2
298 3
299 139
300 2
301 29
302 3
303 2
304 607
305 11
306 2
307 1229
308 7
309 2
310 3
311 34211
312 2
313 258899611203303418721656157249445530046830073044201152332257717521
314 3
315 2
316 7
317 4014648883841
318 2
319 59
320 127
321 2
322 3
323 3571
324 2
325 11
326 3
327 2
328 47
329 29
330 2
331 526291
332 7
333 2
334 3
335 11
336 2
337 21569
338 3
339 2
340 7
341 199
342 2
343 29
344 47
345 2
346 3
347 662771
348 2
349 81922033248592814089
350 3
351 2
352 1087
353 59242995313457729780510823767354730798286848921481374874264534705573628371
354 2
355 11
356 7
357 2
358 3
359 719
360 2
361 9349
362 3
363 2
364 7
365 11
366 2
367 2298889
368 2207
369 2
370 3
371 29
372 2
373 2239
374 3
375 2
376 47
377 59
378 2
379 342912379
380 7
381 2
382 3
383 7901291
384 2
385 11
386 3
387 2
388 7
389 3904919893017807509
390 2
391 139
392 47
393 2
394 3
395 11
396 2
397 138787200818838488796281
398 3
399 2
400 2207
401 1775629
402 2
403 521
404 7
405 2
406 3
407 199
408 2
409 1427411
410 3
411 2
412 7
413 29
414 2
415 11
416 1087
417 2
418 3
419 839
420 2
421 1995541
422 3
423 2
424 47
425 11
426 2
427 29
428 7
429 2
430 3
431 188779
432 2
433 12361187009
434 3
435 2
436 7
437 139
438 2
439 4391
440 47
441 2
442 3
443 2659
444 2
445 11
446 3
447 2
448 127
449 369079
450 2
451 199
452 7
453 2
454 3
455 11
456 2
457 143392891
458 3
459 2
460 7
461 2757586237369
462 2
463 106332581
464 2207
465 2
466 3
467 72176719
468 2
469 29
470 3
471 2
472 47
473 199
474 2
475 11
476 7
477 2
478 3
479 4717331869
480 2
481 521
482 3
483 2
484 7
485 11
486 2
487 4871
488 47
489 2
490 3
491 3929
492 2
493 59
494 3
495 2
496 2207
497 29
498 2
499 10979
500 7
501 2
502 3
503 1320635738332838963909223928755510140034256069418124684146882354518875225823337405694736924839855437876879
504 2
505 11
506 3
507 2
508 7
509 1019
510 2
511 29
512 21503
513 2
514 3
515 11
516 2
517 199
518 3
519 2
520 47
521 26698303031240509089959
522 2
523 20921
524 7
525 2
526 3
527 3571
528 2
529 139
530 3
531 2
532 7
533 521
534 2
535 11
536 47
537 2
538 3
539 29
540 2
541 3697129081
542 3
543 2
544 1087
545 11
546 2
547 33717760469
548 7
549 2
550 3
551 59
552 2
553 29
554 3
555 2
556 7
557 916159171
558 2
559 521
560 223
561 2
562 3
563 28151
564 2
565 11
566 3
567 2
568 47
569 280587322711
570 2
571 1414424101
572 7
573 2
574 3
575 11
576 2
577 31159
578 3
579 2
580 7
581 29
582 2
583 199
584 47
585 2
586 3
587 102139
588 2
589 7069
590 3
591 2
592 2207
593 13407731
594 2
595 11
596 7
597 2
598 3
599 89228239
600 2
601 6011
602 3
603 2
604 7
605 11
606 2
607 1998568519854223633759
608 1087
609 2
610 3
611 521
612 2
613 128654053254067001789796154414677061029563911266334766544884715737078582075546200311143377241563666249432665857145030497939634521
614 3
615 2
616 47
617 881807999374692263162623552650883434092674833548025120916866832559941434599328014086341873039457819883733564035369994616840509571
618 2
619 13532654250972086714565765232740689
620 7
621 2
622 3
623 29
624 2
625 11
626 3
627 2
628 7
629 1259
630 2
631 44171
632 47
633 2
634 3
635 11
636 2
637 29
638 3
639 2
640 40961
641 12821
642 2
643 1604929
644 7
645 2
646 3
647 12941
648 2
649 199
650 3
651 2
652 7
653 3919
654 2
655 11
656 2207
657 2
658 3
659 1319
660 2
661 6193571
662 3
663 2
664 47
665 11
666 2
667 59
668 7
669 2
670 3
671 199
672 2
673 46523137415548703309380746547451067704348530289796899
674 3
675 2
676 7
677 771781
678 2
679 29
680 47
681 2
682 3
683 67040549
684 2
685 11
686 3
687 2
688 2207
689 521
690 2
691 1458011
692 7
693 2
694 3
695 11
696 2
697 3571
698 3
699 2
700 7
701 1597304209
702 2
703 9349
704 127
705 2
706 3
707 29
708 2
709 207029
710 3
711 2
712 47
713 139
714 2
715 11
716 7
717 2
718 3
719 1439
720 2
721 29
722 3
723 2
724 7
725 11
726 2
727 17090774011
728 47
729 2
730 3
731 3571
732 2
733 2362047163951
734 3
735 2
736 1087
737 199
738 2
739 916361
740 7
741 2
742 3
743 30088529
744 2
745 11
746 3
747 2
748 7
749 29
750 2
751 405541
752 2207
753 2
754 3
755 11
756 2
757 166541
758 3
759 2
760 47
761 12523836359
762 2
763 29
764 7
765 2
766 3
767 521
768 2
769 451602701611
770 3
771 2
772 7
773 17769677621
774 2
775 11
776 47
777 2
778 3
779 1559
780 2
781 199
782 3
783 2
784 223
785 11
786 2
787 31481
788 7
789 2
790 3
791 29
792 2
793 521
794 3
795 2
796 7
797 11159
798 2
799 3571
800 641
801 2
802 3
803 199
804 2
805 11
806 3
807 2
808 47
809 1619
810 2
811 241679
812 7
813 2
814 3
815 11
816 2
817 6709
818 3
819 2
820 7
821 187189
822 2
823 892500476268161887047522701
824 47
825 2
826 3
827 1257041
828 2
829 3686507827604259331
830 3
831 2
832 127
833 29
834 2
835 11
836 7
837 2
838 3
839 25171
840 2
841 59
842 3
843 2
844 7
845 11
846 2
847 29
848 2207
849 2
850 3
851 139
852 2
853 5099295571518325369
854 3
855 2
856 47
857 45432739195282771730113230930859
858 2
859 169755581
860 7
861 2
862 3
863 2271608764959185627485350359425842019659014330597496174275357069499171361031764828754036539726394559450620958660050320088199236184776437699830957031191632116265394965429613743580479
864 2
865 11
866 3
867 2
868 7
869 199
870 2
871 521
872 47
873 2
874 3
875 11
876 2
877 12952354065601
878 3
879 2
880 1409
881 200869
882 2
883 8831
884 7
885 2
886 3
887 150791
888 2
889 29
890 3
891 2
892 7
893 9349
894 2
895 11
896 119809
897 2
898 3
899 59
900 2
901 3571
902 3
903 2
904 47
905 11
906 2
907 2960449
908 7
909 2
910 3
911 19423613201
912 2
913 199
914 3
915 2
916 7
917 29
918 2
919 229751
920 47
921 2
922 3
923 521
924 2
925 11
926 3
927 2
928 1087
929 1002836025764727871725835585359422036513240549613889661672460206621
930 2
931 29
932 7
933 2
934 3
935 11
936 2
937 9371
938 3
939 2
940 7
941 733981
942 2
943 139
944 2207
945 2
946 3
947 65032070834719585026647900836152206261939
948 2
949 521
950 3
951 2
952 47
953 8316278261
954 2
955 11
956 7
957 2
958 3
959 29
960 2
961 3010349
962 3
963 2
964 7
965 11
966 2
967 125711
968 47
969 2
970 3
971 757184232044672479316201
972 2
973 29
974 3
975 2
976 2207
977 13679
978 2
979 179
980 7
981 2
982 3
983 266198101145100101
984 2
985 11
986 3
987 2
988 7
989 139
990 2
991 191091912727379
992 1087
993 2
994 3
995 11
996 2
997 3989
998 3
999 2
1000 47