624810251520

素因数分解:

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

素因数の和:225

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 112, 114, 117, 120, 126, 127, 128, 130, 133, 140, 144, 152, 156, 160, 168, 169, 171, 180, 182, 190, 192, 195, 208, 210, 224, 228, 234, 240, 247, 252, 254, 256, 260, 266, 273, 280, 285, 288, 304, 312, 315, 320, 336, 338, 342, 360, 361, 364, 380, 381, 384, 390, 399, 416, 420, 448, 455, 456, 468, 480, 494, 504, 507, 508, 520, 532, 546, 560, 570, 576, 585, 608, 624, 630, 635, 640, 665, 672, 676, 684, 720, 722, 728, 741, 760, 762, 768, 780, 798, 819, 832, 840, 845, 855, 889, 896, 910, 912, 936, 960, 988, 1008, 1014, 1016, 1040, 1064, 1083, 1092, 1120, 1140, 1143, 1152, 1170, 1183, 1197, 1216, 1235, 1248, 1260, 1270, 1280, 1330, 1344, 1352, 1365, 1368, 1440, 1444, 1456, 1482, 1520, 1521, 1524, 1560, 1596, 1638, 1651, 1664, 1680, 1690, 1710, 1729, 1778, 1792, 1805, 1820, 1824, 1872, 1905, 1920, 1976, 1995, 2016, 2028, 2032, 2080, 2128, 2166, 2184, 2223, 2240, 2280, 2286, 2304, 2340, 2366, 2394, 2413, 2432, 2470, 2496, 2520, 2527, 2535, 2540, 2660, 2667, 2688, 2704, 2730, 2736, 2880, 2888, 2912, 2964, 3040, 3042, 3048, 3120, 3192, 3211, 3249, 3276, 3302, 3328, 3360, 3380, 3420, 3458, 3549, 3556, 3610, 3640, 3648, 3705, 3744, 3810, 3840, 3952, 3990, 4032, 4056, 4064, 4095, 4160, 4256, 4332, 4368, 4445, 4446, 4480, 4560, 4572, 4680, 4693, 4732, 4788, 4826, 4864, 4940, 4953, 4992, 5040, 5054, 5070, 5080, 5187, 5320, 5334, 5376, 5408, 5415, 5460, 5472, 5715, 5760, 5776, 5824, 5915, 5928, 5985, 6080, 6084, 6096, 6240, 6384, 6422, 6498, 6552, 6604, 6720, 6760, 6840, 6916, 7098, 7112, 7220, 7239, 7280, 7296, 7410, 7488, 7581, 7605, 7620, 7904, 7980, 8001, 8064, 8112, 8128, 8190, 8255, 8320, 8512, 8645, 8664, 8736, 8890, 8892, 8960, 9120, 9144, 9360, 9386, 9464, 9576, 9633, 9652, 9880, 9906, 9984, 10080, 10108, 10140, 10160, 10374, 10640, 10647, 10668, 10816, 10830, 10920, 10944, 11115, 11430, 11520, 11552, 11557, 11648, 11830, 11856, 11970, 12065, 12160, 12168, 12192, 12480, 12635, 12768, 12844, 12996, 13104, 13208, 13335, 13440, 13520, 13680, 13832, 14079, 14196, 14224, 14440, 14478, 14560, 14592, 14820, 14859, 14976, 15162, 15210, 15240, 15561, 15808, 15960, 16002, 16055, 16128, 16224, 16245, 16256, 16380, 16510, 16640, 16891, 17024, 17290, 17328, 17472, 17745, 17780, 17784, 18240, 18288, 18720, 18772, 18928, 19152, 19266, 19304, 19760, 19812, 20160, 20216, 20280, 20320, 20748, 21280, 21294, 21336, 21463, 21632, 21660, 21717, 21840, 21888, 22230, 22477, 22743, 22860, 23104, 23114, 23296, 23465, 23660, 23712, 23940, 24130, 24320, 24336, 24384, 24765, 24960, 25270, 25536, 25688, 25935, 25992, 26208, 26416, 26670, 26880, 27040, 27360, 27664, 28158, 28392, 28448, 28880, 28899, 28956, 29120, 29640, 29718, 29952, 30324, 30420, 30480, 31122, 31369, 31616, 31920, 32004, 32110, 32448, 32490, 32512, 32760, 32851, 33020, 33782, 34048, 34580, 34656, 34671, 34944, 35490, 35560, 35568, 36195, 36480, 36576, 37440, 37544, 37856, 37905, 38304, 38532, 38608, 39520, 39624, 40005, 40320, 40432, 40560, 40640, 41496, 42237, 42560, 42588, 42672, 42926, 43264, 43320, 43434, 43680, 43776, 44460, 44954, 45486, 45720, 45847, 46208, 46228, 46930, 47320, 47424, 47880, 48165, 48260, 48672, 48768, 49530, 49920, 50540, 50673, 51072, 51376, 51870, 51984, 52416, 52832, 53235, 53340, 54080, 54720, 55328, 56316, 56784, 56896, 57760, 57785, 57798, 57912, 58240, 59280, 59436, 60648, 60840, 60960, 61009, 62244, 62738, 63232, 63840, 64008, 64220, 64389, 64896, 64980, 65520, 65702, 66040, 67431, 67564, 69160, 69312, 69342, 69888, 70395, 70980, 71120, 71136, 72390, 72960, 73152, 74295, 74880, 75088, 75712, 75810, 76608, 77064, 77216, 77805, 79040, 79248, 80010, 80640, 80864, 81120, 81280, 82992, 84455, 84474, 85120, 85176, 85344, 85852, 86640, 86868, 87360, 88920, 89908, 90972, 91440, 91694, 92416, 92456, 93860, 94107, 94640, 94848, 95760, 96330, 96520, 97344, 97536, 98553, 99060, 101080, 101346, 102144, 102752, 103740, 103968, 104013, 104832, 105664, 106470, 106680, 107315, 108160, 108585, 109440, 110656, 112385, 112632, 113568, 113715, 113792, 115520, 115570, 115596, 115824, 116480, 118560, 118872, 121296, 121680, 121920, 122018, 124488, 125476, 127680, 128016, 128440, 128778, 129792, 129960, 131040, 131404, 132080, 134862, 135128, 137541, 138320, 138624, 138684, 140790, 141960, 142240, 142272, 144495, 144780, 146304, 148590, 149760, 150176, 150241, 151424, 151620, 152019, 153216, 154128, 154432, 155610, 156845, 158080, 158496, 160020, 161728, 162240, 162560, 164255, 165984, 168910, 168948, 170240, 170352, 170688, 171704, 173280, 173355, 173736, 174720, 177840, 179816, 181944, 182880, 183027, 183388, 184912, 187720, 188214, 189280, 189696, 191520, 192660, 193040, 193167, 194688, 197106, 198120, 202160, 202293, 202692, 205504, 207480, 207936, 208026, 209664, 211185, 211328, 212940, 213360, 214630, 216320, 217170, 218880, 219583, 221312, 224770, 225264, 227136, 227430, 227584, 229235, 231040, 231140, 231192, 231648, 237120, 237744, 242592, 243360, 243840, 244036, 248976, 250952, 253365, 255360, 256032, 256880, 257556, 259920, 262080, 262808, 264160, 269724, 270256, 275082, 276640, 277248, 277368, 281580, 282321, 283920, 284480, 284544, 288990, 289560, 292608, 295659, 297180, 300352, 300482, 302848, 303240, 304038, 305045, 306432, 308256, 308864, 311220, 313690, 316160, 316992, 320040, 320929, 321945, 323456, 324480, 328510, 331968, 337155, 337820, 337896, 340704, 341376, 343408, 346560, 346710, 347472, 349440, 355680, 359632, 363888, 365760, 366054, 366776, 369824, 375440, 376428, 378560, 383040, 385320, 386080, 386334, 389376, 394212, 396240, 404320, 404586, 405384, 407797, 411008, 412623, 414960, 415872, 416052, 422370, 422656, 425880, 426720, 427063, 429260, 434340, 439166, 442624, 449540, 450528, 450723, 454272, 454860, 458470, 462080, 462280, 462384, 463296, 470535, 474240, 475488, 485184, 486720, 487680, 488072, 492765, 497952, 501904, 506730, 510720, 512064, 513760, 515112, 519840, 520065, 524160, 525616, 528320, 539448, 540512, 549081, 550164, 553280, 554736, 563160, 564642, 567840, 568960, 569088, 577980, 579120, 591318, 594360, 596011, 600704, 600964, 606480, 608076, 610090, 616512, 617728, 622440, 627380, 633984, 640080, 641858, 643890, 646912, 648960, 657020, 658749, 663936, 674310, 675640, 675792, 681408, 682752, 686816, 687705, 693120, 693420, 694944, 711360, 719264, 727776, 731520, 732108, 733552, 739648, 750880, 751205, 752856, 757120, 760095, 766080, 770640, 772160, 772668, 788424, 792480, 808640, 809172, 810768, 815594, 822016, 825246, 829920, 831744, 832104, 844740, 851760, 853440, 854126, 858520, 868680, 878332, 899080, 901056, 901446, 908544, 909720, 915135, 916940, 924560, 924768, 926592, 941070, 948480, 950976, 962787, 965835, 970368, 973440, 976144, 985530, 995904, 1003808, 1011465, 1013460, 1024128, 1027520, 1030224, 1039680, 1040130, 1048320, 1051232, 1056640, 1078896, 1081024, 1097915, 1098162, 1100328, 1106560, 1109472, 1126320, 1129284, 1135680, 1137920, 1155960, 1158240, 1182636, 1188720, 1192022, 1201408, 1201928, 1212960, 1216152, 1220180, 1223391, 1233024, 1244880, 1254760, 1267968, 1280160, 1281189, 1283716, 1287780, 1314040, 1317498, 1327872, 1348620, 1351280, 1351584, 1352169, 1362816, 1373632, 1375410, 1386240, 1386840, 1389888, 1411605, 1422720, 1438528, 1455552, 1463040, 1464216, 1467104, 1478295, 1479296, 1501760, 1502410, 1505712, 1514240, 1520190, 1532160, 1541280, 1544320, 1545336, 1576848, 1584960, 1604645, 1617280, 1618344, 1621536, 1631188, 1650492, 1659840, 1664208, 1689480, 1703520, 1706880, 1708252, 1717040, 1737360, 1756664, 1788033, 1798160, 1802112, 1802892, 1819440, 1830270, 1833880, 1849120, 1849536, 1853184, 1882140, 1901952, 1925574, 1931670, 1940736, 1946880, 1952288, 1971060, 1976247, 1991808, 2007616, 2022930, 2026920, 2038985, 2048256, 2055040, 2060448, 2063115, 2079360, 2080260, 2102464, 2113280, 2135315, 2157792, 2162048, 2195830, 2196324, 2200656, 2213120, 2218944, 2252640, 2253615, 2258568, 2271360, 2311920, 2316480, 2365272, 2377440, 2384044, 2403856, 2425920, 2432304, 2440360, 2446782, 2466048, 2489760, 2509520, 2560320, 2562378, 2567432, 2575560, 2628080, 2634996, 2697240, 2702560, 2703168, 2704338, 2725632, 2745405, 2747264, 2750820, 2773680, 2779776, 2823210, 2845440, 2854579, 2877056, 2888361, 2911104, 2928432, 2934208, 2956590, 2958592, 2980055, 3003520, 3004820, 3011424, 3040380, 3082560, 3088640, 3090672, 3153696, 3169920, 3209290, 3234560, 3236688, 3243072, 3262376, 3293745, 3300984, 3319680, 3328416, 3378960, 3407040, 3413760, 3416504, 3434080, 3474720, 3513328, 3576066, 3596320, 3604224, 3605784, 3638880, 3660540, 3667760, 3670173, 3698240, 3699072, 3764280, 3803904, 3843567, 3851148, 3863340, 3904576, 3942120, 3952494, 3983616, 4015232, 4045860, 4053840, 4077970, 4110080, 4120896, 4126230, 4158720, 4160520, 4172077, 4204928, 4270630, 4315584, 4324096, 4391660, 4392648, 4401312, 4437888, 4505280, 4507230, 4517136, 4542720, 4623840, 4632960, 4730544, 4754880, 4768088, 4807712, 4813935, 4851840, 4864608, 4880720, 4893564, 4979520, 5019040, 5120640, 5124756, 5134864, 5151120, 5256160, 5269992, 5364099, 5394480, 5405120, 5406336, 5408676, 5490810, 5494528, 5501640, 5547360, 5559552, 5646420, 5709158, 5754112, 5776722, 5822208, 5856864, 5868416, 5913180, 5960110, 6007040, 6009640, 6022848, 6080760, 6116955, 6165120, 6181344, 6307392, 6339840, 6405945, 6418580, 6473376, 6486144, 6524752, 6587490, 6601968, 6639360, 6656832, 6757920, 6760845, 6814080, 6833008, 6868160, 6949440, 7026656, 7152132, 7192640, 7211568, 7277760, 7321080, 7335520, 7340346, 7396480, 7398144, 7528560, 7687134, 7702296, 7726680, 7748143, 7809152, 7884240, 7904988, 8030464, 8091720, 8107680, 8155940, 8241792, 8252460, 8321040, 8344154, 8409856, 8541260, 8563737, 8631168, 8783320, 8785296, 8802624, 8875776, 8940165, 9010560, 9014460, 9034272, 9247680, 9265920, 9461088, 9509760, 9536176, 9615424, 9627870, 9703680, 9729216, 9761440, 9787128, 9881235, 9959040, 10038080, 10241280, 10249512, 10269728, 10302240, 10512320, 10539984, 10728198, 10788960, 10810240, 10812672, 10817352, 10981620, 11003280, 11094720, 11292840, 11418316, 11553444, 11713728, 11736832, 11826360, 11920220, 12019280, 12045696, 12161520, 12233910, 12330240, 12362688, 12516231, 12614784, 12811890, 12837160, 12946752, 12972288, 13049504, 13174980, 13203936, 13313664, 13515840, 13521690, 13628160, 13666016, 13736320, 13898880, 14053312, 14272895, 14304264, 14385280, 14423136, 14441805, 14555520, 14642160, 14671040, 14680692, 14792960, 15057120, 15374268, 15404592, 15453360, 15496286, 15618304, 15768480, 15809976, 16183440, 16215360, 16311880, 16483584, 16504920, 16642080, 16688308, 17082520, 17127474, 17262336, 17566640, 17570592, 17605248, 17880330, 18021120, 18028920, 18068544, 18350865, 18495360, 18922176, 19019520, 19072352, 19217835, 19230848, 19255740, 19458432, 19522880, 19574256, 19762470, 19918080, 20076160, 20499024, 20539456, 20604480, 20860385, 21024640, 21079968, 21456396, 21577920, 21620480, 21634704, 21963240, 22006560, 22189440, 22585680, 22836632, 23106888, 23244429, 23427456, 23652720, 23840440, 24038560, 24091392, 24323040, 24467820, 24725376, 25032462, 25229568, 25623780, 25674320, 25691211, 25893504, 26099008, 26349960, 26407872, 26627328, 26820495, 27031680, 27043380, 27332032, 27472640, 27797760, 28106624, 28545790, 28608528, 28770560, 28846272, 28883610, 29111040, 29284320, 29342080, 29361384, 30114240, 30748536, 30809184, 30906720, 30992572, 31536960, 31619952, 32366880, 32430720, 32623760, 33009840, 33284160, 33376616, 34165040, 34254948, 35133280, 35141184, 35210496, 35760660, 36057840, 36137088, 36701730, 36990720, 37548693, 37844352, 38144704, 38435670, 38461696, 38511480, 38740715, 38916864, 39045760, 39148512, 39524940, 40152320, 40998048, 41078912, 41208960, 41720770, 42049280, 42159936, 42818685, 42912792, 43155840, 43269408, 43926480, 44013120, 44378880, 45171360, 45673264, 46213776, 46488858, 46854912, 47305440, 47680880, 48077120, 48646080, 48935640, 49450752, 50064924, 51247560, 51348640, 51382422, 51787008, 52198016, 52699920, 52815744, 53640990, 54063360, 54086760, 54237001, 54664064, 56213248, 57091580, 57217056, 57692544, 57767220, 58568640, 58684160, 58722768, 60228480, 61497072, 61618368, 61813440, 61985144, 62581155, 63073920, 63239904, 64733760, 64861440, 65247520, 66019680, 66568320, 66753232, 68330080, 68509896, 69733287, 70266560, 70282368, 71521320, 72115680, 72274176, 73403460, 75097386, 75688704, 76289408, 76871340, 77022960, 77481430, 78091520, 78297024, 79049880, 81996096, 82157824, 82417920, 83441540, 84319872, 85637370, 85825584, 86311680, 86538816, 87852960, 88026240, 90342720, 91346528, 92427552, 92977716, 94610880, 95361760, 96154240, 97292160, 97871280, 100129848, 102495120, 102697280, 102764844, 104396032, 105399840, 105631488, 107281980, 108173520, 108474002, 109328128, 114183160, 114434112, 115385088, 115534440, 116222145, 117137280, 117445536, 120456960, 122994144, 123236736, 123626880, 123970288, 125162310, 126147840, 126479808, 128456055, 129467520, 130495040, 132039360, 133136640, 133506464, 136660160, 137019792, 139466574, 140533120, 140564736, 143042640, 144231360, 146806920, 150194772, 152578816, 153742680, 154045920, 154962860, 156594048, 158099760, 162711003, 163992192, 166883080, 168639744, 171274740, 171651168, 173077632, 175705920, 176052480, 180685440, 182693056, 184855104, 185955432, 187743465, 189221760, 190723520, 192308480, 194584320, 195742560, 200259696, 204990240, 205394560, 205529688, 210799680, 214563960, 216347040, 216948004, 228366320, 228868224, 231068880, 232444290, 234274560, 234891072, 245988288, 246473472, 247253760, 247940576, 250324620, 252959616, 256912110, 258935040, 260990080, 264078720, 267012928, 271185005, 273320320, 274039584, 278933148, 281066240, 286085280, 288462720, 293613840, 300389544, 307485360, 308091840, 309925720, 313188096, 316199520, 325422006, 327984384, 333766160, 342549480, 343302336, 346155264, 348666435, 351411840, 361370880, 365386112, 369710208, 371910864, 375486930, 378443520, 381447040, 391485120, 400519392, 409980480, 410789120, 411059376, 421599360, 429127920, 432694080, 433896008, 456732640, 457736448, 462137760, 464888580, 469782144, 488133009, 491976576, 495881152, 500649240, 505919232, 513824220, 521980160, 528157440, 534025856, 542370010, 546640640, 548079168, 557866296, 572170560, 576925440, 587227680, 600779088, 614970720, 616183680, 619851440, 632399040, 650844012, 667532320, 685098960, 686604672, 697332870, 702823680, 730772224, 739420416, 743821728, 750973860, 762894080, 782970240, 801038784, 813555015, 819960960, 822118752, 843198720, 858255840, 865388160, 867792016, 913465280, 924275520, 929777160, 939564288, 976266018, 983953152, 991762304, 1001298480, 1027648440, 1068051712, 1084740020, 1096158336, 1115732592, 1144341120, 1174455360, 1201558176, 1229941440, 1232367360, 1239702880, 1264798080, 1301688024, 1335064640, 1370197920, 1373209344, 1394665740, 1487643456, 1501947720, 1565940480, 1602077568, 1627110030, 1639921920, 1644237504, 1716511680, 1730776320, 1735584032, 1826930560, 1848551040, 1859554320, 1952532036, 1983524608, 2002596960, 2055296880, 2169480040, 2192316672, 2231465184, 2288682240, 2348910720, 2403116352, 2440665045, 2459882880, 2479405760, 2529596160, 2603376048, 2670129280, 2740395840, 2789331480, 2975286912, 3003895440, 3204155136, 3254220060, 3288475008, 3433023360, 3471168064, 3653861120, 3697102080, 3719108640, 3905064072, 4005193920, 4110593760, 4338960080, 4462930368, 4697821440, 4806232704, 4881330090, 4919765760, 4958811520, 5206752096, 5340258560, 5480791680, 5578662960, 5950573824, 6007790880, 6508440120, 6576950016, 6866046720, 6942336128, 7438217280, 7810128144, 8010387840, 8221187520, 8677920160, 8925860736, 9612465408, 9762660180, 9917623040, 10413504192, 10961583360, 11157325920, 12015581760, 13016880240, 13884672256, 14876434560, 15620256288, 16020775680, 16442375040, 17355840320, 17851721472, 19525320360, 20827008384, 22314651840, 24031163520, 26033760480, 29752869120, 31240512576, 32884750080, 34711680640, 39050640720, 41654016768, 44629303680, 48062327040, 52067520960, 62481025152, 69423361280, 78101281440, 89258607360, 104135041920, 124962050304, 156202562880, 208270083840, 312405125760, 624810251520]

約数ペア:

[(1, 624810251520), (2, 312405125760), (3, 208270083840), (4, 156202562880), (5, 124962050304), (6, 104135041920), (7, 89258607360), (8, 78101281440), (9, 69423361280), (10, 62481025152), (12, 52067520960), (13, 48062327040), (14, 44629303680), (15, 41654016768), (16, 39050640720), (18, 34711680640), (19, 32884750080), (20, 31240512576), (21, 29752869120), (24, 26033760480), (26, 24031163520), (28, 22314651840), (30, 20827008384), (32, 19525320360), (35, 17851721472), (36, 17355840320), (38, 16442375040), (39, 16020775680), (40, 15620256288), (42, 14876434560), (45, 13884672256), (48, 13016880240), (52, 12015581760), (56, 11157325920), (57, 10961583360), (60, 10413504192), (63, 9917623040), (64, 9762660180), (65, 9612465408), (70, 8925860736), (72, 8677920160), (76, 8221187520), (78, 8010387840), (80, 7810128144), (84, 7438217280), (90, 6942336128), (91, 6866046720), (95, 6576950016), (96, 6508440120), (104, 6007790880), (105, 5950573824), (112, 5578662960), (114, 5480791680), (117, 5340258560), (120, 5206752096), (126, 4958811520), (127, 4919765760), (128, 4881330090), (130, 4806232704), (133, 4697821440), (140, 4462930368), (144, 4338960080), (152, 4110593760), (156, 4005193920), (160, 3905064072), (168, 3719108640), (169, 3697102080), (171, 3653861120), (180, 3471168064), (182, 3433023360), (190, 3288475008), (192, 3254220060), (195, 3204155136), (208, 3003895440), (210, 2975286912), (224, 2789331480), (228, 2740395840), (234, 2670129280), (240, 2603376048), (247, 2529596160), (252, 2479405760), (254, 2459882880), (256, 2440665045), (260, 2403116352), (266, 2348910720), (273, 2288682240), (280, 2231465184), (285, 2192316672), (288, 2169480040), (304, 2055296880), (312, 2002596960), (315, 1983524608), (320, 1952532036), (336, 1859554320), (338, 1848551040), (342, 1826930560), (360, 1735584032), (361, 1730776320), (364, 1716511680), (380, 1644237504), (381, 1639921920), (384, 1627110030), (390, 1602077568), (399, 1565940480), (416, 1501947720), (420, 1487643456), (448, 1394665740), (455, 1373209344), (456, 1370197920), (468, 1335064640), (480, 1301688024), (494, 1264798080), (504, 1239702880), (507, 1232367360), (508, 1229941440), (520, 1201558176), (532, 1174455360), (546, 1144341120), (560, 1115732592), (570, 1096158336), (576, 1084740020), (585, 1068051712), (608, 1027648440), (624, 1001298480), (630, 991762304), (635, 983953152), (640, 976266018), (665, 939564288), (672, 929777160), (676, 924275520), (684, 913465280), (720, 867792016), (722, 865388160), (728, 858255840), (741, 843198720), (760, 822118752), (762, 819960960), (768, 813555015), (780, 801038784), (798, 782970240), (819, 762894080), (832, 750973860), (840, 743821728), (845, 739420416), (855, 730772224), (889, 702823680), (896, 697332870), (910, 686604672), (912, 685098960), (936, 667532320), (960, 650844012), (988, 632399040), (1008, 619851440), (1014, 616183680), (1016, 614970720), (1040, 600779088), (1064, 587227680), (1083, 576925440), (1092, 572170560), (1120, 557866296), (1140, 548079168), (1143, 546640640), (1152, 542370010), (1170, 534025856), (1183, 528157440), (1197, 521980160), (1216, 513824220), (1235, 505919232), (1248, 500649240), (1260, 495881152), (1270, 491976576), (1280, 488133009), (1330, 469782144), (1344, 464888580), (1352, 462137760), (1365, 457736448), (1368, 456732640), (1440, 433896008), (1444, 432694080), (1456, 429127920), (1482, 421599360), (1520, 411059376), (1521, 410789120), (1524, 409980480), (1560, 400519392), (1596, 391485120), (1638, 381447040), (1651, 378443520), (1664, 375486930), (1680, 371910864), (1690, 369710208), (1710, 365386112), (1729, 361370880), (1778, 351411840), (1792, 348666435), (1805, 346155264), (1820, 343302336), (1824, 342549480), (1872, 333766160), (1905, 327984384), (1920, 325422006), (1976, 316199520), (1995, 313188096), (2016, 309925720), (2028, 308091840), (2032, 307485360), (2080, 300389544), (2128, 293613840), (2166, 288462720), (2184, 286085280), (2223, 281066240), (2240, 278933148), (2280, 274039584), (2286, 273320320), (2304, 271185005), (2340, 267012928), (2366, 264078720), (2394, 260990080), (2413, 258935040), (2432, 256912110), (2470, 252959616), (2496, 250324620), (2520, 247940576), (2527, 247253760), (2535, 246473472), (2540, 245988288), (2660, 234891072), (2667, 234274560), (2688, 232444290), (2704, 231068880), (2730, 228868224), (2736, 228366320), (2880, 216948004), (2888, 216347040), (2912, 214563960), (2964, 210799680), (3040, 205529688), (3042, 205394560), (3048, 204990240), (3120, 200259696), (3192, 195742560), (3211, 194584320), (3249, 192308480), (3276, 190723520), (3302, 189221760), (3328, 187743465), (3360, 185955432), (3380, 184855104), (3420, 182693056), (3458, 180685440), (3549, 176052480), (3556, 175705920), (3610, 173077632), (3640, 171651168), (3648, 171274740), (3705, 168639744), (3744, 166883080), (3810, 163992192), (3840, 162711003), (3952, 158099760), (3990, 156594048), (4032, 154962860), (4056, 154045920), (4064, 153742680), (4095, 152578816), (4160, 150194772), (4256, 146806920), (4332, 144231360), (4368, 143042640), (4445, 140564736), (4446, 140533120), (4480, 139466574), (4560, 137019792), (4572, 136660160), (4680, 133506464), (4693, 133136640), (4732, 132039360), (4788, 130495040), (4826, 129467520), (4864, 128456055), (4940, 126479808), (4953, 126147840), (4992, 125162310), (5040, 123970288), (5054, 123626880), (5070, 123236736), (5080, 122994144), (5187, 120456960), (5320, 117445536), (5334, 117137280), (5376, 116222145), (5408, 115534440), (5415, 115385088), (5460, 114434112), (5472, 114183160), (5715, 109328128), (5760, 108474002), (5776, 108173520), (5824, 107281980), (5915, 105631488), (5928, 105399840), (5985, 104396032), (6080, 102764844), (6084, 102697280), (6096, 102495120), (6240, 100129848), (6384, 97871280), (6422, 97292160), (6498, 96154240), (6552, 95361760), (6604, 94610880), (6720, 92977716), (6760, 92427552), (6840, 91346528), (6916, 90342720), (7098, 88026240), (7112, 87852960), (7220, 86538816), (7239, 86311680), (7280, 85825584), (7296, 85637370), (7410, 84319872), (7488, 83441540), (7581, 82417920), (7605, 82157824), (7620, 81996096), (7904, 79049880), (7980, 78297024), (8001, 78091520), (8064, 77481430), (8112, 77022960), (8128, 76871340), (8190, 76289408), (8255, 75688704), (8320, 75097386), (8512, 73403460), (8645, 72274176), (8664, 72115680), (8736, 71521320), (8890, 70282368), (8892, 70266560), (8960, 69733287), (9120, 68509896), (9144, 68330080), (9360, 66753232), (9386, 66568320), (9464, 66019680), (9576, 65247520), (9633, 64861440), (9652, 64733760), (9880, 63239904), (9906, 63073920), (9984, 62581155), (10080, 61985144), (10108, 61813440), (10140, 61618368), (10160, 61497072), (10374, 60228480), (10640, 58722768), (10647, 58684160), (10668, 58568640), (10816, 57767220), (10830, 57692544), (10920, 57217056), (10944, 57091580), (11115, 56213248), (11430, 54664064), (11520, 54237001), (11552, 54086760), (11557, 54063360), (11648, 53640990), (11830, 52815744), (11856, 52699920), (11970, 52198016), (12065, 51787008), (12160, 51382422), (12168, 51348640), (12192, 51247560), (12480, 50064924), (12635, 49450752), (12768, 48935640), (12844, 48646080), (12996, 48077120), (13104, 47680880), (13208, 47305440), (13335, 46854912), (13440, 46488858), (13520, 46213776), (13680, 45673264), (13832, 45171360), (14079, 44378880), (14196, 44013120), (14224, 43926480), (14440, 43269408), (14478, 43155840), (14560, 42912792), (14592, 42818685), (14820, 42159936), (14859, 42049280), (14976, 41720770), (15162, 41208960), (15210, 41078912), (15240, 40998048), (15561, 40152320), (15808, 39524940), (15960, 39148512), (16002, 39045760), (16055, 38916864), (16128, 38740715), (16224, 38511480), (16245, 38461696), (16256, 38435670), (16380, 38144704), (16510, 37844352), (16640, 37548693), (16891, 36990720), (17024, 36701730), (17290, 36137088), (17328, 36057840), (17472, 35760660), (17745, 35210496), (17780, 35141184), (17784, 35133280), (18240, 34254948), (18288, 34165040), (18720, 33376616), (18772, 33284160), (18928, 33009840), (19152, 32623760), (19266, 32430720), (19304, 32366880), (19760, 31619952), (19812, 31536960), (20160, 30992572), (20216, 30906720), (20280, 30809184), (20320, 30748536), (20748, 30114240), (21280, 29361384), (21294, 29342080), (21336, 29284320), (21463, 29111040), (21632, 28883610), (21660, 28846272), (21717, 28770560), (21840, 28608528), (21888, 28545790), (22230, 28106624), (22477, 27797760), (22743, 27472640), (22860, 27332032), (23104, 27043380), (23114, 27031680), (23296, 26820495), (23465, 26627328), (23660, 26407872), (23712, 26349960), (23940, 26099008), (24130, 25893504), (24320, 25691211), (24336, 25674320), (24384, 25623780), (24765, 25229568), (24960, 25032462), (25270, 24725376), (25536, 24467820), (25688, 24323040), (25935, 24091392), (25992, 24038560), (26208, 23840440), (26416, 23652720), (26670, 23427456), (26880, 23244429), (27040, 23106888), (27360, 22836632), (27664, 22585680), (28158, 22189440), (28392, 22006560), (28448, 21963240), (28880, 21634704), (28899, 21620480), (28956, 21577920), (29120, 21456396), (29640, 21079968), (29718, 21024640), (29952, 20860385), (30324, 20604480), (30420, 20539456), (30480, 20499024), (31122, 20076160), (31369, 19918080), (31616, 19762470), (31920, 19574256), (32004, 19522880), (32110, 19458432), (32448, 19255740), (32490, 19230848), (32512, 19217835), (32760, 19072352), (32851, 19019520), (33020, 18922176), (33782, 18495360), (34048, 18350865), (34580, 18068544), (34656, 18028920), (34671, 18021120), (34944, 17880330), (35490, 17605248), (35560, 17570592), (35568, 17566640), (36195, 17262336), (36480, 17127474), (36576, 17082520), (37440, 16688308), (37544, 16642080), (37856, 16504920), (37905, 16483584), (38304, 16311880), (38532, 16215360), (38608, 16183440), (39520, 15809976), (39624, 15768480), (40005, 15618304), (40320, 15496286), (40432, 15453360), (40560, 15404592), (40640, 15374268), (41496, 15057120), (42237, 14792960), (42560, 14680692), (42588, 14671040), (42672, 14642160), (42926, 14555520), (43264, 14441805), (43320, 14423136), (43434, 14385280), (43680, 14304264), (43776, 14272895), (44460, 14053312), (44954, 13898880), (45486, 13736320), (45720, 13666016), (45847, 13628160), (46208, 13521690), (46228, 13515840), (46930, 13313664), (47320, 13203936), (47424, 13174980), (47880, 13049504), (48165, 12972288), (48260, 12946752), (48672, 12837160), (48768, 12811890), (49530, 12614784), (49920, 12516231), (50540, 12362688), (50673, 12330240), (51072, 12233910), (51376, 12161520), (51870, 12045696), (51984, 12019280), (52416, 11920220), (52832, 11826360), (53235, 11736832), (53340, 11713728), (54080, 11553444), (54720, 11418316), (55328, 11292840), (56316, 11094720), (56784, 11003280), (56896, 10981620), (57760, 10817352), (57785, 10812672), (57798, 10810240), (57912, 10788960), (58240, 10728198), (59280, 10539984), (59436, 10512320), (60648, 10302240), (60840, 10269728), (60960, 10249512), (61009, 10241280), (62244, 10038080), (62738, 9959040), (63232, 9881235), (63840, 9787128), (64008, 9761440), (64220, 9729216), (64389, 9703680), (64896, 9627870), (64980, 9615424), (65520, 9536176), (65702, 9509760), (66040, 9461088), (67431, 9265920), (67564, 9247680), (69160, 9034272), (69312, 9014460), (69342, 9010560), (69888, 8940165), (70395, 8875776), (70980, 8802624), (71120, 8785296), (71136, 8783320), (72390, 8631168), (72960, 8563737), (73152, 8541260), (74295, 8409856), (74880, 8344154), (75088, 8321040), (75712, 8252460), (75810, 8241792), (76608, 8155940), (77064, 8107680), (77216, 8091720), (77805, 8030464), (79040, 7904988), (79248, 7884240), (80010, 7809152), (80640, 7748143), (80864, 7726680), (81120, 7702296), (81280, 7687134), (82992, 7528560), (84455, 7398144), (84474, 7396480), (85120, 7340346), (85176, 7335520), (85344, 7321080), (85852, 7277760), (86640, 7211568), (86868, 7192640), (87360, 7152132), (88920, 7026656), (89908, 6949440), (90972, 6868160), (91440, 6833008), (91694, 6814080), (92416, 6760845), (92456, 6757920), (93860, 6656832), (94107, 6639360), (94640, 6601968), (94848, 6587490), (95760, 6524752), (96330, 6486144), (96520, 6473376), (97344, 6418580), (97536, 6405945), (98553, 6339840), (99060, 6307392), (101080, 6181344), (101346, 6165120), (102144, 6116955), (102752, 6080760), (103740, 6022848), (103968, 6009640), (104013, 6007040), (104832, 5960110), (105664, 5913180), (106470, 5868416), (106680, 5856864), (107315, 5822208), (108160, 5776722), (108585, 5754112), (109440, 5709158), (110656, 5646420), (112385, 5559552), (112632, 5547360), (113568, 5501640), (113715, 5494528), (113792, 5490810), (115520, 5408676), (115570, 5406336), (115596, 5405120), (115824, 5394480), (116480, 5364099), (118560, 5269992), (118872, 5256160), (121296, 5151120), (121680, 5134864), (121920, 5124756), (122018, 5120640), (124488, 5019040), (125476, 4979520), (127680, 4893564), (128016, 4880720), (128440, 4864608), (128778, 4851840), (129792, 4813935), (129960, 4807712), (131040, 4768088), (131404, 4754880), (132080, 4730544), (134862, 4632960), (135128, 4623840), (137541, 4542720), (138320, 4517136), (138624, 4507230), (138684, 4505280), (140790, 4437888), (141960, 4401312), (142240, 4392648), (142272, 4391660), (144495, 4324096), (144780, 4315584), (146304, 4270630), (148590, 4204928), (149760, 4172077), (150176, 4160520), (150241, 4158720), (151424, 4126230), (151620, 4120896), (152019, 4110080), (153216, 4077970), (154128, 4053840), (154432, 4045860), (155610, 4015232), (156845, 3983616), (158080, 3952494), (158496, 3942120), (160020, 3904576), (161728, 3863340), (162240, 3851148), (162560, 3843567), (164255, 3803904), (165984, 3764280), (168910, 3699072), (168948, 3698240), (170240, 3670173), (170352, 3667760), (170688, 3660540), (171704, 3638880), (173280, 3605784), (173355, 3604224), (173736, 3596320), (174720, 3576066), (177840, 3513328), (179816, 3474720), (181944, 3434080), (182880, 3416504), (183027, 3413760), (183388, 3407040), (184912, 3378960), (187720, 3328416), (188214, 3319680), (189280, 3300984), (189696, 3293745), (191520, 3262376), (192660, 3243072), (193040, 3236688), (193167, 3234560), (194688, 3209290), (197106, 3169920), (198120, 3153696), (202160, 3090672), (202293, 3088640), (202692, 3082560), (205504, 3040380), (207480, 3011424), (207936, 3004820), (208026, 3003520), (209664, 2980055), (211185, 2958592), (211328, 2956590), (212940, 2934208), (213360, 2928432), (214630, 2911104), (216320, 2888361), (217170, 2877056), (218880, 2854579), (219583, 2845440), (221312, 2823210), (224770, 2779776), (225264, 2773680), (227136, 2750820), (227430, 2747264), (227584, 2745405), (229235, 2725632), (231040, 2704338), (231140, 2703168), (231192, 2702560), (231648, 2697240), (237120, 2634996), (237744, 2628080), (242592, 2575560), (243360, 2567432), (243840, 2562378), (244036, 2560320), (248976, 2509520), (250952, 2489760), (253365, 2466048), (255360, 2446782), (256032, 2440360), (256880, 2432304), (257556, 2425920), (259920, 2403856), (262080, 2384044), (262808, 2377440), (264160, 2365272), (269724, 2316480), (270256, 2311920), (275082, 2271360), (276640, 2258568), (277248, 2253615), (277368, 2252640), (281580, 2218944), (282321, 2213120), (283920, 2200656), (284480, 2196324), (284544, 2195830), (288990, 2162048), (289560, 2157792), (292608, 2135315), (295659, 2113280), (297180, 2102464), (300352, 2080260), (300482, 2079360), (302848, 2063115), (303240, 2060448), (304038, 2055040), (305045, 2048256), (306432, 2038985), (308256, 2026920), (308864, 2022930), (311220, 2007616), (313690, 1991808), (316160, 1976247), (316992, 1971060), (320040, 1952288), (320929, 1946880), (321945, 1940736), (323456, 1931670), (324480, 1925574), (328510, 1901952), (331968, 1882140), (337155, 1853184), (337820, 1849536), (337896, 1849120), (340704, 1833880), (341376, 1830270), (343408, 1819440), (346560, 1802892), (346710, 1802112), (347472, 1798160), (349440, 1788033), (355680, 1756664), (359632, 1737360), (363888, 1717040), (365760, 1708252), (366054, 1706880), (366776, 1703520), (369824, 1689480), (375440, 1664208), (376428, 1659840), (378560, 1650492), (383040, 1631188), (385320, 1621536), (386080, 1618344), (386334, 1617280), (389376, 1604645), (394212, 1584960), (396240, 1576848), (404320, 1545336), (404586, 1544320), (405384, 1541280), (407797, 1532160), (411008, 1520190), (412623, 1514240), (414960, 1505712), (415872, 1502410), (416052, 1501760), (422370, 1479296), (422656, 1478295), (425880, 1467104), (426720, 1464216), (427063, 1463040), (429260, 1455552), (434340, 1438528), (439166, 1422720), (442624, 1411605), (449540, 1389888), (450528, 1386840), (450723, 1386240), (454272, 1375410), (454860, 1373632), (458470, 1362816), (462080, 1352169), (462280, 1351584), (462384, 1351280), (463296, 1348620), (470535, 1327872), (474240, 1317498), (475488, 1314040), (485184, 1287780), (486720, 1283716), (487680, 1281189), (488072, 1280160), (492765, 1267968), (497952, 1254760), (501904, 1244880), (506730, 1233024), (510720, 1223391), (512064, 1220180), (513760, 1216152), (515112, 1212960), (519840, 1201928), (520065, 1201408), (524160, 1192022), (525616, 1188720), (528320, 1182636), (539448, 1158240), (540512, 1155960), (549081, 1137920), (550164, 1135680), (553280, 1129284), (554736, 1126320), (563160, 1109472), (564642, 1106560), (567840, 1100328), (568960, 1098162), (569088, 1097915), (577980, 1081024), (579120, 1078896), (591318, 1056640), (594360, 1051232), (596011, 1048320), (600704, 1040130), (600964, 1039680), (606480, 1030224), (608076, 1027520), (610090, 1024128), (616512, 1013460), (617728, 1011465), (622440, 1003808), (627380, 995904), (633984, 985530), (640080, 976144), (641858, 973440), (643890, 970368), (646912, 965835), (648960, 962787), (657020, 950976), (658749, 948480), (663936, 941070), (674310, 926592), (675640, 924768), (675792, 924560), (681408, 916940), (682752, 915135), (686816, 909720), (687705, 908544), (693120, 901446), (693420, 901056), (694944, 899080), (711360, 878332), (719264, 868680), (727776, 858520), (731520, 854126), (732108, 853440), (733552, 851760), (739648, 844740), (750880, 832104), (751205, 831744), (752856, 829920), (757120, 825246), (760095, 822016), (766080, 815594), (770640, 810768), (772160, 809172), (772668, 808640), (788424, 792480)]