883426602240

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{2609}}^1$

素因数の和:2692

約数の個数: 1728

約数和(自身を含む): 4194464601600

約数和(自身を除く): 3311037999360

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 112, 114, 117, 119, 120, 126, 128, 130, 133, 136, 140, 144, 152, 153, 156, 160, 168, 170, 171, 180, 182, 190, 192, 195, 204, 208, 210, 221, 224, 228, 234, 238, 240, 247, 252, 255, 256, 260, 266, 272, 273, 280, 285, 288, 304, 306, 312, 315, 320, 323, 336, 340, 342, 357, 360, 364, 380, 384, 390, 399, 408, 416, 420, 442, 448, 455, 456, 468, 476, 480, 494, 504, 510, 520, 532, 544, 546, 560, 570, 576, 585, 595, 608, 612, 624, 630, 640, 646, 663, 665, 672, 680, 684, 714, 720, 728, 741, 760, 765, 768, 780, 798, 816, 819, 832, 840, 855, 884, 896, 910, 912, 936, 952, 960, 969, 988, 1008, 1020, 1040, 1064, 1071, 1088, 1092, 1105, 1120, 1140, 1152, 1170, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1280, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1428, 1440, 1456, 1482, 1520, 1530, 1547, 1560, 1596, 1615, 1632, 1638, 1664, 1680, 1710, 1729, 1768, 1785, 1792, 1820, 1824, 1872, 1904, 1920, 1938, 1976, 1989, 1995, 2016, 2040, 2080, 2128, 2142, 2176, 2184, 2210, 2223, 2240, 2261, 2280, 2304, 2340, 2380, 2394, 2432, 2448, 2470, 2496, 2520, 2584, 2609, 2652, 2660, 2688, 2720, 2730, 2736, 2856, 2880, 2907, 2912, 2964, 3040, 3060, 3094, 3120, 3192, 3230, 3264, 3276, 3315, 3328, 3360, 3420, 3458, 3536, 3570, 3640, 3648, 3705, 3744, 3808, 3840, 3876, 3952, 3978, 3990, 4032, 4080, 4095, 4160, 4199, 4256, 4284, 4352, 4368, 4420, 4446, 4480, 4522, 4560, 4641, 4680, 4760, 4788, 4845, 4864, 4896, 4940, 4992, 5040, 5168, 5187, 5218, 5304, 5320, 5355, 5376, 5440, 5460, 5472, 5712, 5760, 5814, 5824, 5928, 5985, 6080, 6120, 6188, 6240, 6384, 6460, 6528, 6552, 6630, 6720, 6783, 6840, 6916, 7072, 7140, 7280, 7296, 7410, 7488, 7616, 7735, 7752, 7827, 7904, 7956, 7980, 8064, 8160, 8190, 8320, 8398, 8512, 8568, 8645, 8736, 8840, 8892, 8960, 9044, 9120, 9282, 9360, 9520, 9576, 9690, 9792, 9880, 9945, 9984, 10080, 10336, 10374, 10436, 10608, 10640, 10710, 10880, 10920, 10944, 11115, 11305, 11424, 11520, 11628, 11648, 11856, 11970, 12160, 12240, 12376, 12480, 12597, 12768, 12920, 13045, 13056, 13104, 13260, 13440, 13566, 13680, 13832, 13923, 14144, 14280, 14535, 14560, 14592, 14820, 14976, 15232, 15470, 15504, 15561, 15654, 15808, 15912, 15960, 16128, 16320, 16380, 16640, 16796, 17024, 17136, 17290, 17472, 17680, 17784, 18088, 18240, 18263, 18564, 18720, 19040, 19152, 19380, 19584, 19760, 19890, 20160, 20349, 20672, 20748, 20872, 20995, 21216, 21280, 21420, 21760, 21840, 21888, 22230, 22610, 22848, 23205, 23256, 23296, 23481, 23712, 23940, 24320, 24480, 24752, 24960, 25194, 25536, 25840, 25935, 26090, 26208, 26520, 26880, 27132, 27360, 27664, 27846, 28288, 28560, 29070, 29120, 29393, 29640, 29952, 30464, 30940, 31008, 31122, 31308, 31616, 31824, 31920, 32640, 32760, 33592, 33915, 33917, 34048, 34272, 34580, 34944, 35360, 35568, 36176, 36480, 36526, 37128, 37440, 37791, 38080, 38304, 38760, 39135, 39168, 39520, 39780, 40320, 40698, 41344, 41496, 41744, 41990, 42432, 42560, 42840, 43680, 43776, 44353, 44460, 45220, 45696, 46410, 46512, 46962, 47424, 47880, 48960, 49504, 49571, 49920, 50388, 51072, 51680, 51870, 52180, 52416, 53040, 54264, 54720, 54789, 55328, 55692, 56576, 57120, 58140, 58240, 58786, 59280, 61880, 62016, 62244, 62616, 62985, 63232, 63648, 63840, 65280, 65520, 67184, 67830, 67834, 68544, 69160, 69615, 69888, 70720, 71136, 72352, 72960, 73052, 74256, 74880, 75582, 76160, 76608, 77520, 77805, 78270, 79040, 79560, 80640, 81396, 82688, 82992, 83488, 83980, 84864, 85120, 85680, 87360, 88179, 88706, 88920, 90440, 91315, 91392, 92820, 93024, 93924, 94848, 95760, 97920, 99008, 99142, 100776, 101745, 101751, 102144, 103360, 103740, 104360, 104832, 106080, 108528, 109440, 109578, 110656, 111384, 114240, 116280, 116480, 117405, 117572, 118560, 123760, 124032, 124488, 125232, 125970, 127296, 127680, 131040, 133059, 134368, 135660, 135668, 137088, 138320, 139230, 141440, 142272, 144704, 146104, 146965, 148512, 148713, 149760, 151164, 152320, 153216, 155040, 155610, 156540, 158080, 159120, 162792, 164367, 165984, 166976, 167960, 169585, 169728, 170240, 171360, 174720, 176358, 177412, 177840, 180880, 182630, 185640, 186048, 187848, 188955, 189696, 191520, 195840, 198016, 198284, 201552, 203490, 203502, 206720, 207480, 208720, 209664, 212160, 217056, 218880, 219156, 221312, 221765, 222768, 228480, 232560, 234810, 235144, 237120, 237419, 247520, 247855, 248064, 248976, 250464, 251940, 254592, 255360, 262080, 264537, 266118, 268736, 271320, 271336, 273945, 274176, 276640, 278460, 282880, 284544, 289408, 292208, 293930, 297024, 297426, 302328, 305253, 306432, 310080, 310471, 311220, 313080, 316160, 318240, 325584, 328734, 331968, 333952, 335920, 339170, 342720, 346997, 349440, 352716, 354824, 355680, 361760, 365260, 371280, 372096, 375696, 377910, 383040, 396032, 396568, 399177, 403104, 406980, 407004, 413440, 414960, 417440, 424320, 434112, 438312, 440895, 442624, 443530, 445536, 446139, 456960, 465120, 469620, 470288, 474240, 474838, 495040, 495710, 497952, 500928, 503880, 508755, 509184, 510720, 524160, 529074, 532236, 537472, 542640, 542672, 547890, 553280, 556920, 569088, 576589, 578816, 584416, 587860, 594048, 594852, 604656, 610506, 620160, 620942, 622440, 626160, 636480, 644423, 651168, 657468, 663936, 665295, 667904, 671840, 678340, 685440, 693994, 705432, 709648, 711360, 712257, 723520, 730520, 742560, 743565, 744192, 751392, 755820, 766080, 793136, 798354, 806208, 813960, 814008, 821835, 829920, 834880, 842707, 848640, 868224, 876624, 881790, 887060, 891072, 892278, 930240, 931413, 939240, 940576, 948480, 949676, 990080, 991420, 995904, 1001856, 1007760, 1017510, 1040991, 1048320, 1058148, 1064472, 1074944, 1085280, 1085344, 1095780, 1106560, 1113840, 1153178, 1168832, 1175720, 1187095, 1188096, 1189704, 1209312, 1221012, 1240320, 1241884, 1244880, 1252320, 1272960, 1288846, 1302336, 1314936, 1322685, 1327872, 1330590, 1343680, 1356680, 1370880, 1387988, 1410864, 1419296, 1422720, 1424514, 1447040, 1461040, 1485120, 1487130, 1502784, 1511640, 1526265, 1532160, 1552355, 1586272, 1596708, 1612416, 1627920, 1628016, 1643670, 1659840, 1669760, 1685414, 1729767, 1734985, 1736448, 1753248, 1763580, 1774120, 1782144, 1784556, 1860480, 1862826, 1878480, 1881152, 1899352, 1933269, 1980160, 1982840, 1991808, 1995885, 2003712, 2015520, 2035020, 2081982, 2116296, 2128944, 2136771, 2170560, 2170688, 2191560, 2213120, 2227680, 2230695, 2306356, 2337664, 2351440, 2374190, 2379408, 2418624, 2442024, 2483768, 2489760, 2504640, 2528121, 2545920, 2577692, 2604672, 2629872, 2645370, 2661180, 2687360, 2713360, 2775976, 2794239, 2821728, 2838592, 2845440, 2849028, 2882945, 2894080, 2922080, 2970240, 2974260, 3005568, 3023280, 3052530, 3104710, 3122973, 3172544, 3193416, 3222115, 3224832, 3255840, 3256032, 3287340, 3319680, 3339520, 3370828, 3459534, 3469970, 3506496, 3527160, 3548240, 3561285, 3564288, 3569112, 3720960, 3725652, 3756960, 3762304, 3798704, 3866538, 3965680, 3983616, 3991770, 4031040, 4036123, 4070040, 4163964, 4213535, 4232592, 4257888, 4273542, 4341120, 4341376, 4383120, 4455360, 4461390, 4510961, 4612712, 4657065, 4675328, 4702880, 4748380, 4758816, 4837248, 4884048, 4967536, 4979520, 5009280, 5056242, 5155384, 5189301, 5204955, 5209344, 5259744, 5290740, 5322360, 5374720, 5426720, 5551952, 5588478, 5643456, 5677184, 5698056, 5765890, 5799807, 5844160, 5898949, 5940480, 5948520, 6011136, 6046560, 6105060, 6209420, 6245946, 6345088, 6386832, 6444230, 6511680, 6512064, 6574680, 6639360, 6741656, 6919068, 6939940, 7012992, 7054320, 7096480, 7122570, 7138224, 7451304, 7513920, 7524608, 7584363, 7597408, 7733076, 7931360, 7983540, 8062080, 8072246, 8140080, 8327928, 8427070, 8465184, 8515776, 8547084, 8648835, 8682240, 8682752, 8766240, 8910720, 8922780, 9021922, 9225424, 9314130, 9405760, 9496760, 9517632, 9666345, 9674496, 9768096, 9935072, 9959040, 10018560, 10112484, 10310768, 10378602, 10409910, 10519488, 10581480, 10644720, 10683855, 10853440, 10955191, 11103904, 11176956, 11286912, 11354368, 11396112, 11531780, 11599614, 11688320, 11797898, 11897040, 12093120, 12108369, 12210120, 12418840, 12491892, 12640605, 12690176, 12773664, 12888460, 13023360, 13024128, 13149360, 13483312, 13532883, 13838136, 13879880, 13971195, 14025984, 14108640, 14192960, 14245140, 14276448, 14902608, 15027840, 15168726, 15194816, 15466152, 15614865, 15862720, 15967080, 16124160, 16144492, 16280160, 16655856, 16854140, 16930368, 17031552, 17094168, 17297670, 17532480, 17696847, 17821440, 17845560, 18043844, 18450848, 18628260, 18811520, 18993520, 19035264, 19332690, 19536192, 19870144, 19918080, 20180615, 20224968, 20621536, 20757204, 20819820, 21038976, 21162960, 21289440, 21367710, 21706880, 21910382, 22207808, 22353912, 22554805, 22573824, 22792224, 23063560, 23199228, 23376640, 23595796, 23794080, 24186240, 24216738, 24420240, 24837680, 24983784, 25281210, 25547328, 25776920, 25946505, 26046720, 26048256, 26298720, 26966624, 27065766, 27676272, 27759760, 27942390, 28217280, 28385920, 28490280, 28552896, 28999035, 29494745, 29805216, 30055680, 30337452, 30389632, 30932304, 31229730, 31725440, 31934160, 32288984, 32560320, 32865573, 33311712, 33708280, 33860736, 34063104, 34188336, 34595340, 35064960, 35393694, 35691120, 36087688, 36325107, 36901696, 37256520, 37623040, 37921815, 37987040, 38070528, 38665380, 39072384, 39740288, 40361230, 40449936, 40598649, 41243072, 41514408, 41639640, 42077952, 42325920, 42578880, 42735420, 43413760, 43820764, 44415616, 44707824, 45109610, 45584448, 46127120, 46398456, 47191592, 47588160, 48372480, 48433476, 48840480, 49675360, 49967568, 50562420, 51094656, 51553840, 51893010, 52597440, 53090541, 53933248, 54131532, 54775955, 55352544, 55519520, 55884780, 56434560, 56771840, 56980560, 57105792, 57998070, 58989490, 59610432, 60541845, 60674904, 60779264, 61864608, 62459460, 63450880, 63868320, 64577968, 65120640, 65731146, 66623424, 67416560, 67664415, 67721472, 68376672, 69190680, 70129920, 70787388, 71382240, 72175376, 72650214, 73803392, 74513040, 75843630, 75974080, 76686337, 77330760, 78144768, 79480576, 80722460, 80899872, 81197298, 82486144, 83028816, 83279280, 84651840, 85157760, 85470840, 87641528, 88484235, 88831232, 89415648, 90219220, 91168896, 92254240, 92796912, 94383184, 95176320, 96866952, 97680960, 98596719, 99350720, 99935136, 101124840, 102189312, 103107680, 103786020, 105194880, 106181082, 107866496, 108263064, 109551910, 110705088, 111039040, 111769560, 112869120, 113961120, 114211584, 115996140, 117978980, 119220864, 121083690, 121349808, 123729216, 124918920, 127736640, 129155936, 130241280, 131462292, 133246848, 134833120, 135328830, 136753344, 138381360, 141574776, 142764480, 144350752, 145300428, 147606784, 149026080, 151687260, 151948160, 153372674, 154661520, 161444920, 161799744, 162394596, 164327865, 164972288, 166057632, 166558560, 169303680, 170315520, 170941680, 175283056, 176968470, 178831296, 180438440, 181625535, 182337792, 184508480, 185593824, 188766368, 190352640, 193733904, 195361920, 197193438, 198701440, 199870272, 202249680, 202993245, 206215360, 207572040, 210389760, 212362164, 215732992, 216526128, 219103820, 221410176, 222078080, 223539120, 227922240, 230059011, 231992280, 235957960, 238441728, 242167380, 242699616, 247458432, 249837840, 255473280, 258311872, 262924584, 265452705, 266493696, 269666240, 270657660, 273506688, 276762720, 283149552, 285528960, 288701504, 290600856, 298052160, 303374520, 303896320, 306745348, 309323040, 322889840, 323599488, 324789192, 328655730, 332115264, 333117120, 338607360, 341883360, 350566112, 353936940, 357662592, 360876880, 363251070, 369016960, 371187648, 377532736, 383431685, 387467808, 390723840, 394386876, 397402880, 399740544, 404499360, 405986490, 412430720, 415144080, 424724328, 433052256, 438207640, 442820352, 444156160, 447078240, 455844480, 460118022, 463984560, 471915920, 484334760, 485399232, 492983595, 494916864, 499675680, 510946560, 516623744, 525849168, 530905410, 539332480, 541315320, 547013376, 553525440, 566299104, 571057920, 577403008, 581201712, 596104320, 606749040, 613490696, 618646080, 645779680, 647198976, 649578384, 657311460, 664230528, 666234240, 683766720, 690177033, 701132224, 707873880, 715325184, 721753760, 726502140, 738033920, 742375296, 755065472, 766863370, 774935616, 788773752, 799481088, 808998720, 811972980, 824861440, 830288160, 849448656, 866104512, 876415280, 894156480, 911688960, 920236044, 927969120, 943831840, 968669520, 970798464, 985967190, 999351360, 1033247488, 1051698336, 1061810820, 1078664960, 1082630640, 1107050880, 1132598208, 1150295055, 1154806016, 1162403424, 1192208640, 1213498080, 1226981392, 1237292160, 1291559360, 1299156768, 1314622920, 1328461056, 1332468480, 1367533440, 1380354066, 1402264448, 1415747760, 1443507520, 1453004280, 1484750592, 1510130944, 1533726740, 1549871232, 1577547504, 1617997440, 1623945960, 1660576320, 1698897312, 1732209024, 1752830560, 1788312960, 1840472088, 1855938240, 1887663680, 1937339040, 1941596928, 1971934380, 1998702720, 2103396672, 2123621640, 2165261280, 2214101760, 2265196416, 2300590110, 2324806848, 2426996160, 2453962784, 2474584320, 2583118720, 2598313536, 2629245840, 2735066880, 2760708132, 2804528896, 2831495520, 2887015040, 2906008560, 3067453480, 3099742464, 3155095008, 3235994880, 3247891920, 3321152640, 3397794624, 3450885165, 3464418048, 3505661120, 3576625920, 3680944176, 3711876480, 3775327360, 3874678080, 3943868760, 3997405440, 4206793344, 4247243280, 4330522560, 4530392832, 4601180220, 4649613696, 4853992320, 4907925568, 5166237440, 5196627072, 5258491680, 5521416264, 5662991040, 5774030080, 5812017120, 6134906960, 6310190016, 6495783840, 6642305280, 6795589248, 6901770330, 7011322240, 7361888352, 7423752960, 7550654720, 7749356160, 7887737520, 8413586688, 8494486560, 8661045120, 9202360440, 9299227392, 9707984640, 9815851136, 10393254144, 10516983360, 11042832528, 11325982080, 11624034240, 12269813920, 12620380032, 12991567680, 13591178496, 13803540660, 14022644480, 14723776704, 15498712320, 15775475040, 16988973120, 17322090240, 18404720880, 19631702272, 21033966720, 22085665056, 22651964160, 23248068480, 24539627840, 25240760064, 25983135360, 27607081320, 29447553408, 31550950080, 33977946240, 36809441760, 42067933440, 44171330112, 46496136960, 49079255680, 51966270720, 55214162640, 58895106816, 63101900160, 67955892480, 73618883520, 88342660224, 98158511360, 110428325280, 126203800320, 147237767040, 176685320448, 220856650560, 294475534080, 441713301120, 883426602240]

約数ペア:

[(1, 883426602240), (2, 441713301120), (3, 294475534080), (4, 220856650560), (5, 176685320448), (6, 147237767040), (7, 126203800320), (8, 110428325280), (9, 98158511360), (10, 88342660224), (12, 73618883520), (13, 67955892480), (14, 63101900160), (15, 58895106816), (16, 55214162640), (17, 51966270720), (18, 49079255680), (19, 46496136960), (20, 44171330112), (21, 42067933440), (24, 36809441760), (26, 33977946240), (28, 31550950080), (30, 29447553408), (32, 27607081320), (34, 25983135360), (35, 25240760064), (36, 24539627840), (38, 23248068480), (39, 22651964160), (40, 22085665056), (42, 21033966720), (45, 19631702272), (48, 18404720880), (51, 17322090240), (52, 16988973120), (56, 15775475040), (57, 15498712320), (60, 14723776704), (63, 14022644480), (64, 13803540660), (65, 13591178496), (68, 12991567680), (70, 12620380032), (72, 12269813920), (76, 11624034240), (78, 11325982080), (80, 11042832528), (84, 10516983360), (85, 10393254144), (90, 9815851136), (91, 9707984640), (95, 9299227392), (96, 9202360440), (102, 8661045120), (104, 8494486560), (105, 8413586688), (112, 7887737520), (114, 7749356160), (117, 7550654720), (119, 7423752960), (120, 7361888352), (126, 7011322240), (128, 6901770330), (130, 6795589248), (133, 6642305280), (136, 6495783840), (140, 6310190016), (144, 6134906960), (152, 5812017120), (153, 5774030080), (156, 5662991040), (160, 5521416264), (168, 5258491680), (170, 5196627072), (171, 5166237440), (180, 4907925568), (182, 4853992320), (190, 4649613696), (192, 4601180220), (195, 4530392832), (204, 4330522560), (208, 4247243280), (210, 4206793344), (221, 3997405440), (224, 3943868760), (228, 3874678080), (234, 3775327360), (238, 3711876480), (240, 3680944176), (247, 3576625920), (252, 3505661120), (255, 3464418048), (256, 3450885165), (260, 3397794624), (266, 3321152640), (272, 3247891920), (273, 3235994880), (280, 3155095008), (285, 3099742464), (288, 3067453480), (304, 2906008560), (306, 2887015040), (312, 2831495520), (315, 2804528896), (320, 2760708132), (323, 2735066880), (336, 2629245840), (340, 2598313536), (342, 2583118720), (357, 2474584320), (360, 2453962784), (364, 2426996160), (380, 2324806848), (384, 2300590110), (390, 2265196416), (399, 2214101760), (408, 2165261280), (416, 2123621640), (420, 2103396672), (442, 1998702720), (448, 1971934380), (455, 1941596928), (456, 1937339040), (468, 1887663680), (476, 1855938240), (480, 1840472088), (494, 1788312960), (504, 1752830560), (510, 1732209024), (520, 1698897312), (532, 1660576320), (544, 1623945960), (546, 1617997440), (560, 1577547504), (570, 1549871232), (576, 1533726740), (585, 1510130944), (595, 1484750592), (608, 1453004280), (612, 1443507520), (624, 1415747760), (630, 1402264448), (640, 1380354066), (646, 1367533440), (663, 1332468480), (665, 1328461056), (672, 1314622920), (680, 1299156768), (684, 1291559360), (714, 1237292160), (720, 1226981392), (728, 1213498080), (741, 1192208640), (760, 1162403424), (765, 1154806016), (768, 1150295055), (780, 1132598208), (798, 1107050880), (816, 1082630640), (819, 1078664960), (832, 1061810820), (840, 1051698336), (855, 1033247488), (884, 999351360), (896, 985967190), (910, 970798464), (912, 968669520), (936, 943831840), (952, 927969120), (960, 920236044), (969, 911688960), (988, 894156480), (1008, 876415280), (1020, 866104512), (1040, 849448656), (1064, 830288160), (1071, 824861440), (1088, 811972980), (1092, 808998720), (1105, 799481088), (1120, 788773752), (1140, 774935616), (1152, 766863370), (1170, 755065472), (1190, 742375296), (1197, 738033920), (1216, 726502140), (1224, 721753760), (1235, 715325184), (1248, 707873880), (1260, 701132224), (1280, 690177033), (1292, 683766720), (1326, 666234240), (1330, 664230528), (1344, 657311460), (1360, 649578384), (1365, 647198976), (1368, 645779680), (1428, 618646080), (1440, 613490696), (1456, 606749040), (1482, 596104320), (1520, 581201712), (1530, 577403008), (1547, 571057920), (1560, 566299104), (1596, 553525440), (1615, 547013376), (1632, 541315320), (1638, 539332480), (1664, 530905410), (1680, 525849168), (1710, 516623744), (1729, 510946560), (1768, 499675680), (1785, 494916864), (1792, 492983595), (1820, 485399232), (1824, 484334760), (1872, 471915920), (1904, 463984560), (1920, 460118022), (1938, 455844480), (1976, 447078240), (1989, 444156160), (1995, 442820352), (2016, 438207640), (2040, 433052256), (2080, 424724328), (2128, 415144080), (2142, 412430720), (2176, 405986490), (2184, 404499360), (2210, 399740544), (2223, 397402880), (2240, 394386876), (2261, 390723840), (2280, 387467808), (2304, 383431685), (2340, 377532736), (2380, 371187648), (2394, 369016960), (2432, 363251070), (2448, 360876880), (2470, 357662592), (2496, 353936940), (2520, 350566112), (2584, 341883360), (2609, 338607360), (2652, 333117120), (2660, 332115264), (2688, 328655730), (2720, 324789192), (2730, 323599488), (2736, 322889840), (2856, 309323040), (2880, 306745348), (2907, 303896320), (2912, 303374520), (2964, 298052160), (3040, 290600856), (3060, 288701504), (3094, 285528960), (3120, 283149552), (3192, 276762720), (3230, 273506688), (3264, 270657660), (3276, 269666240), (3315, 266493696), (3328, 265452705), (3360, 262924584), (3420, 258311872), (3458, 255473280), (3536, 249837840), (3570, 247458432), (3640, 242699616), (3648, 242167380), (3705, 238441728), (3744, 235957960), (3808, 231992280), (3840, 230059011), (3876, 227922240), (3952, 223539120), (3978, 222078080), (3990, 221410176), (4032, 219103820), (4080, 216526128), (4095, 215732992), (4160, 212362164), (4199, 210389760), (4256, 207572040), (4284, 206215360), (4352, 202993245), (4368, 202249680), (4420, 199870272), (4446, 198701440), (4480, 197193438), (4522, 195361920), (4560, 193733904), (4641, 190352640), (4680, 188766368), (4760, 185593824), (4788, 184508480), (4845, 182337792), (4864, 181625535), (4896, 180438440), (4940, 178831296), (4992, 176968470), (5040, 175283056), (5168, 170941680), (5187, 170315520), (5218, 169303680), (5304, 166558560), (5320, 166057632), (5355, 164972288), (5376, 164327865), (5440, 162394596), (5460, 161799744), (5472, 161444920), (5712, 154661520), (5760, 153372674), (5814, 151948160), (5824, 151687260), (5928, 149026080), (5985, 147606784), (6080, 145300428), (6120, 144350752), (6188, 142764480), (6240, 141574776), (6384, 138381360), (6460, 136753344), (6528, 135328830), (6552, 134833120), (6630, 133246848), (6720, 131462292), (6783, 130241280), (6840, 129155936), (6916, 127736640), (7072, 124918920), (7140, 123729216), (7280, 121349808), (7296, 121083690), (7410, 119220864), (7488, 117978980), (7616, 115996140), (7735, 114211584), (7752, 113961120), (7827, 112869120), (7904, 111769560), (7956, 111039040), (7980, 110705088), (8064, 109551910), (8160, 108263064), (8190, 107866496), (8320, 106181082), (8398, 105194880), (8512, 103786020), (8568, 103107680), (8645, 102189312), (8736, 101124840), (8840, 99935136), (8892, 99350720), (8960, 98596719), (9044, 97680960), (9120, 96866952), (9282, 95176320), (9360, 94383184), (9520, 92796912), (9576, 92254240), (9690, 91168896), (9792, 90219220), (9880, 89415648), (9945, 88831232), (9984, 88484235), (10080, 87641528), (10336, 85470840), (10374, 85157760), (10436, 84651840), (10608, 83279280), (10640, 83028816), (10710, 82486144), (10880, 81197298), (10920, 80899872), (10944, 80722460), (11115, 79480576), (11305, 78144768), (11424, 77330760), (11520, 76686337), (11628, 75974080), (11648, 75843630), (11856, 74513040), (11970, 73803392), (12160, 72650214), (12240, 72175376), (12376, 71382240), (12480, 70787388), (12597, 70129920), (12768, 69190680), (12920, 68376672), (13045, 67721472), (13056, 67664415), (13104, 67416560), (13260, 66623424), (13440, 65731146), (13566, 65120640), (13680, 64577968), (13832, 63868320), (13923, 63450880), (14144, 62459460), (14280, 61864608), (14535, 60779264), (14560, 60674904), (14592, 60541845), (14820, 59610432), (14976, 58989490), (15232, 57998070), (15470, 57105792), (15504, 56980560), (15561, 56771840), (15654, 56434560), (15808, 55884780), (15912, 55519520), (15960, 55352544), (16128, 54775955), (16320, 54131532), (16380, 53933248), (16640, 53090541), (16796, 52597440), (17024, 51893010), (17136, 51553840), (17290, 51094656), (17472, 50562420), (17680, 49967568), (17784, 49675360), (18088, 48840480), (18240, 48433476), (18263, 48372480), (18564, 47588160), (18720, 47191592), (19040, 46398456), (19152, 46127120), (19380, 45584448), (19584, 45109610), (19760, 44707824), (19890, 44415616), (20160, 43820764), (20349, 43413760), (20672, 42735420), (20748, 42578880), (20872, 42325920), (20995, 42077952), (21216, 41639640), (21280, 41514408), (21420, 41243072), (21760, 40598649), (21840, 40449936), (21888, 40361230), (22230, 39740288), (22610, 39072384), (22848, 38665380), (23205, 38070528), (23256, 37987040), (23296, 37921815), (23481, 37623040), (23712, 37256520), (23940, 36901696), (24320, 36325107), (24480, 36087688), (24752, 35691120), (24960, 35393694), (25194, 35064960), (25536, 34595340), (25840, 34188336), (25935, 34063104), (26090, 33860736), (26208, 33708280), (26520, 33311712), (26880, 32865573), (27132, 32560320), (27360, 32288984), (27664, 31934160), (27846, 31725440), (28288, 31229730), (28560, 30932304), (29070, 30389632), (29120, 30337452), (29393, 30055680), (29640, 29805216), (29952, 29494745), (30464, 28999035), (30940, 28552896), (31008, 28490280), (31122, 28385920), (31308, 28217280), (31616, 27942390), (31824, 27759760), (31920, 27676272), (32640, 27065766), (32760, 26966624), (33592, 26298720), (33915, 26048256), (33917, 26046720), (34048, 25946505), (34272, 25776920), (34580, 25547328), (34944, 25281210), (35360, 24983784), (35568, 24837680), (36176, 24420240), (36480, 24216738), (36526, 24186240), (37128, 23794080), (37440, 23595796), (37791, 23376640), (38080, 23199228), (38304, 23063560), (38760, 22792224), (39135, 22573824), (39168, 22554805), (39520, 22353912), (39780, 22207808), (40320, 21910382), (40698, 21706880), (41344, 21367710), (41496, 21289440), (41744, 21162960), (41990, 21038976), (42432, 20819820), (42560, 20757204), (42840, 20621536), (43680, 20224968), (43776, 20180615), (44353, 19918080), (44460, 19870144), (45220, 19536192), (45696, 19332690), (46410, 19035264), (46512, 18993520), (46962, 18811520), (47424, 18628260), (47880, 18450848), (48960, 18043844), (49504, 17845560), (49571, 17821440), (49920, 17696847), (50388, 17532480), (51072, 17297670), (51680, 17094168), (51870, 17031552), (52180, 16930368), (52416, 16854140), (53040, 16655856), (54264, 16280160), (54720, 16144492), (54789, 16124160), (55328, 15967080), (55692, 15862720), (56576, 15614865), (57120, 15466152), (58140, 15194816), (58240, 15168726), (58786, 15027840), (59280, 14902608), (61880, 14276448), (62016, 14245140), (62244, 14192960), (62616, 14108640), (62985, 14025984), (63232, 13971195), (63648, 13879880), (63840, 13838136), (65280, 13532883), (65520, 13483312), (67184, 13149360), (67830, 13024128), (67834, 13023360), (68544, 12888460), (69160, 12773664), (69615, 12690176), (69888, 12640605), (70720, 12491892), (71136, 12418840), (72352, 12210120), (72960, 12108369), (73052, 12093120), (74256, 11897040), (74880, 11797898), (75582, 11688320), (76160, 11599614), (76608, 11531780), (77520, 11396112), (77805, 11354368), (78270, 11286912), (79040, 11176956), (79560, 11103904), (80640, 10955191), (81396, 10853440), (82688, 10683855), (82992, 10644720), (83488, 10581480), (83980, 10519488), (84864, 10409910), (85120, 10378602), (85680, 10310768), (87360, 10112484), (88179, 10018560), (88706, 9959040), (88920, 9935072), (90440, 9768096), (91315, 9674496), (91392, 9666345), (92820, 9517632), (93024, 9496760), (93924, 9405760), (94848, 9314130), (95760, 9225424), (97920, 9021922), (99008, 8922780), (99142, 8910720), (100776, 8766240), (101745, 8682752), (101751, 8682240), (102144, 8648835), (103360, 8547084), (103740, 8515776), (104360, 8465184), (104832, 8427070), (106080, 8327928), (108528, 8140080), (109440, 8072246), (109578, 8062080), (110656, 7983540), (111384, 7931360), (114240, 7733076), (116280, 7597408), (116480, 7584363), (117405, 7524608), (117572, 7513920), (118560, 7451304), (123760, 7138224), (124032, 7122570), (124488, 7096480), (125232, 7054320), (125970, 7012992), (127296, 6939940), (127680, 6919068), (131040, 6741656), (133059, 6639360), (134368, 6574680), (135660, 6512064), (135668, 6511680), (137088, 6444230), (138320, 6386832), (139230, 6345088), (141440, 6245946), (142272, 6209420), (144704, 6105060), (146104, 6046560), (146965, 6011136), (148512, 5948520), (148713, 5940480), (149760, 5898949), (151164, 5844160), (152320, 5799807), (153216, 5765890), (155040, 5698056), (155610, 5677184), (156540, 5643456), (158080, 5588478), (159120, 5551952), (162792, 5426720), (164367, 5374720), (165984, 5322360), (166976, 5290740), (167960, 5259744), (169585, 5209344), (169728, 5204955), (170240, 5189301), (171360, 5155384), (174720, 5056242), (176358, 5009280), (177412, 4979520), (177840, 4967536), (180880, 4884048), (182630, 4837248), (185640, 4758816), (186048, 4748380), (187848, 4702880), (188955, 4675328), (189696, 4657065), (191520, 4612712), (195840, 4510961), (198016, 4461390), (198284, 4455360), (201552, 4383120), (203490, 4341376), (203502, 4341120), (206720, 4273542), (207480, 4257888), (208720, 4232592), (209664, 4213535), (212160, 4163964), (217056, 4070040), (218880, 4036123), (219156, 4031040), (221312, 3991770), (221765, 3983616), (222768, 3965680), (228480, 3866538), (232560, 3798704), (234810, 3762304), (235144, 3756960), (237120, 3725652), (237419, 3720960), (247520, 3569112), (247855, 3564288), (248064, 3561285), (248976, 3548240), (250464, 3527160), (251940, 3506496), (254592, 3469970), (255360, 3459534), (262080, 3370828), (264537, 3339520), (266118, 3319680), (268736, 3287340), (271320, 3256032), (271336, 3255840), (273945, 3224832), (274176, 3222115), (276640, 3193416), (278460, 3172544), (282880, 3122973), (284544, 3104710), (289408, 3052530), (292208, 3023280), (293930, 3005568), (297024, 2974260), (297426, 2970240), (302328, 2922080), (305253, 2894080), (306432, 2882945), (310080, 2849028), (310471, 2845440), (311220, 2838592), (313080, 2821728), (316160, 2794239), (318240, 2775976), (325584, 2713360), (328734, 2687360), (331968, 2661180), (333952, 2645370), (335920, 2629872), (339170, 2604672), (342720, 2577692), (346997, 2545920), (349440, 2528121), (352716, 2504640), (354824, 2489760), (355680, 2483768), (361760, 2442024), (365260, 2418624), (371280, 2379408), (372096, 2374190), (375696, 2351440), (377910, 2337664), (383040, 2306356), (396032, 2230695), (396568, 2227680), (399177, 2213120), (403104, 2191560), (406980, 2170688), (407004, 2170560), (413440, 2136771), (414960, 2128944), (417440, 2116296), (424320, 2081982), (434112, 2035020), (438312, 2015520), (440895, 2003712), (442624, 1995885), (443530, 1991808), (445536, 1982840), (446139, 1980160), (456960, 1933269), (465120, 1899352), (469620, 1881152), (470288, 1878480), (474240, 1862826), (474838, 1860480), (495040, 1784556), (495710, 1782144), (497952, 1774120), (500928, 1763580), (503880, 1753248), (508755, 1736448), (509184, 1734985), (510720, 1729767), (524160, 1685414), (529074, 1669760), (532236, 1659840), (537472, 1643670), (542640, 1628016), (542672, 1627920), (547890, 1612416), (553280, 1596708), (556920, 1586272), (569088, 1552355), (576589, 1532160), (578816, 1526265), (584416, 1511640), (587860, 1502784), (594048, 1487130), (594852, 1485120), (604656, 1461040), (610506, 1447040), (620160, 1424514), (620942, 1422720), (622440, 1419296), (626160, 1410864), (636480, 1387988), (644423, 1370880), (651168, 1356680), (657468, 1343680), (663936, 1330590), (665295, 1327872), (667904, 1322685), (671840, 1314936), (678340, 1302336), (685440, 1288846), (693994, 1272960), (705432, 1252320), (709648, 1244880), (711360, 1241884), (712257, 1240320), (723520, 1221012), (730520, 1209312), (742560, 1189704), (743565, 1188096), (744192, 1187095), (751392, 1175720), (755820, 1168832), (766080, 1153178), (793136, 1113840), (798354, 1106560), (806208, 1095780), (813960, 1085344), (814008, 1085280), (821835, 1074944), (829920, 1064472), (834880, 1058148), (842707, 1048320), (848640, 1040991), (868224, 1017510), (876624, 1007760), (881790, 1001856), (887060, 995904), (891072, 991420), (892278, 990080), (930240, 949676), (931413, 948480), (939240, 940576)]