975531133440

素因数分解:

$2^9\times 3^4\times 5^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{113}}^1$

素因数の和:275

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 24, 27, 30, 31, 32, 34, 36, 40, 45, 48, 51, 54, 60, 62, 64, 68, 72, 79, 80, 81, 85, 90, 93, 96, 102, 108, 113, 120, 124, 128, 135, 136, 144, 153, 155, 158, 160, 162, 170, 180, 186, 192, 204, 216, 226, 237, 240, 248, 255, 256, 270, 272, 279, 288, 306, 310, 316, 320, 324, 339, 340, 360, 372, 384, 395, 405, 408, 432, 452, 459, 465, 474, 480, 496, 510, 512, 527, 540, 544, 558, 565, 576, 612, 620, 632, 640, 648, 678, 680, 711, 720, 744, 765, 768, 790, 810, 816, 837, 864, 904, 918, 930, 948, 960, 992, 1017, 1020, 1054, 1080, 1088, 1116, 1130, 1152, 1185, 1224, 1240, 1264, 1280, 1296, 1343, 1356, 1360, 1377, 1395, 1422, 1440, 1488, 1530, 1536, 1580, 1581, 1620, 1632, 1674, 1695, 1728, 1808, 1836, 1860, 1896, 1920, 1921, 1984, 2034, 2040, 2108, 2133, 2160, 2176, 2232, 2260, 2295, 2304, 2370, 2448, 2449, 2480, 2511, 2528, 2560, 2592, 2635, 2686, 2712, 2720, 2754, 2790, 2844, 2880, 2976, 3051, 3060, 3160, 3162, 3240, 3264, 3348, 3390, 3456, 3503, 3555, 3616, 3672, 3720, 3792, 3840, 3842, 3968, 4029, 4068, 4080, 4185, 4216, 4266, 4320, 4352, 4464, 4520, 4590, 4608, 4740, 4743, 4896, 4898, 4960, 5022, 5056, 5085, 5184, 5270, 5372, 5424, 5440, 5508, 5580, 5688, 5760, 5763, 5952, 6102, 6120, 6320, 6324, 6399, 6480, 6528, 6696, 6715, 6780, 6885, 6912, 7006, 7110, 7232, 7344, 7347, 7440, 7584, 7680, 7684, 7905, 7936, 8058, 8136, 8160, 8370, 8432, 8532, 8640, 8704, 8927, 8928, 9040, 9153, 9180, 9480, 9486, 9605, 9792, 9796, 9920, 10044, 10112, 10170, 10368, 10509, 10540, 10665, 10744, 10848, 10880, 11016, 11160, 11376, 11520, 11526, 11904, 12087, 12204, 12240, 12245, 12555, 12640, 12648, 12798, 12960, 13056, 13392, 13430, 13560, 13770, 13824, 14012, 14220, 14229, 14464, 14688, 14694, 14880, 15168, 15255, 15368, 15810, 15872, 16116, 16272, 16320, 16740, 16864, 17064, 17280, 17289, 17515, 17854, 17856, 18080, 18306, 18360, 18960, 18972, 19210, 19584, 19592, 19840, 20088, 20145, 20224, 20340, 20736, 21018, 21080, 21330, 21488, 21696, 21760, 22032, 22041, 22320, 22752, 23040, 23052, 23715, 23808, 24174, 24408, 24480, 24490, 25110, 25280, 25296, 25596, 25920, 26112, 26781, 26784, 26860, 27120, 27540, 28024, 28440, 28458, 28815, 28928, 29376, 29388, 29760, 30336, 30510, 30736, 31527, 31620, 31995, 32232, 32544, 32640, 33480, 33728, 34128, 34560, 34578, 35030, 35708, 35712, 36160, 36261, 36612, 36720, 36735, 37920, 37944, 38420, 39168, 39184, 39680, 40176, 40290, 40448, 40680, 41472, 41633, 42036, 42160, 42660, 42687, 42976, 43392, 43520, 44064, 44082, 44635, 44640, 45504, 45765, 46104, 47430, 47616, 48348, 48816, 48960, 48980, 50220, 50560, 50592, 51192, 51840, 51867, 52545, 53562, 53568, 53720, 54240, 55080, 56048, 56880, 56916, 57630, 57856, 58752, 58776, 59520, 59551, 60435, 60672, 61020, 61472, 63054, 63240, 63990, 64464, 65088, 65280, 66123, 66960, 67456, 68256, 69120, 69156, 70060, 71145, 71416, 71424, 72320, 72522, 73224, 73440, 73470, 75840, 75888, 76840, 78336, 78368, 79360, 80343, 80352, 80580, 81360, 83266, 84072, 84320, 85320, 85374, 85952, 86445, 86784, 88128, 88164, 89270, 89280, 91008, 91530, 92208, 94581, 94860, 96696, 97632, 97920, 97960, 100440, 101120, 101184, 102384, 103680, 103734, 105090, 107124, 107136, 107440, 108480, 108783, 110160, 110205, 112096, 113760, 113832, 115260, 117504, 117552, 119040, 119102, 120870, 121344, 122040, 122944, 124899, 126108, 126480, 127980, 128928, 130176, 130560, 132246, 133905, 133920, 134912, 136512, 138312, 140120, 142290, 142832, 142848, 144640, 145044, 146448, 146880, 146940, 151680, 151759, 151776, 153680, 155601, 156736, 157635, 160686, 160704, 161160, 162720, 166532, 168144, 168640, 170640, 170748, 171904, 172890, 173568, 176256, 176328, 178540, 178560, 178653, 181305, 182016, 183060, 184416, 189162, 189720, 193392, 195264, 195840, 195920, 198369, 200880, 202240, 202368, 204768, 207360, 207468, 208165, 210180, 213435, 214248, 214272, 214880, 216960, 217566, 220320, 220410, 224192, 227520, 227664, 230520, 235008, 235104, 238080, 238204, 241029, 241740, 244080, 245888, 249798, 252216, 252960, 255960, 257856, 259335, 260352, 264492, 267810, 267840, 269824, 273024, 276624, 276737, 280240, 283743, 284580, 285664, 289280, 290088, 292896, 293760, 293880, 297755, 303360, 303518, 303552, 307360, 311202, 313472, 315270, 321372, 321408, 322320, 325440, 330615, 333064, 336288, 337280, 341280, 341496, 343808, 345780, 352512, 352656, 357080, 357120, 357306, 362610, 364032, 366120, 368832, 374697, 378324, 379440, 386784, 390528, 391680, 391840, 396738, 401715, 401760, 404736, 409536, 414936, 416330, 420360, 426870, 428496, 428544, 429760, 433920, 435132, 440640, 440820, 448384, 455040, 455277, 455328, 461040, 470208, 472905, 476408, 482058, 483480, 488160, 491776, 499596, 504432, 505920, 511920, 515712, 518670, 520704, 528984, 535620, 535680, 535959, 543915, 546048, 553248, 553474, 560480, 567486, 569160, 571328, 580176, 585792, 587520, 587760, 595510, 606720, 607036, 607104, 614720, 622404, 624495, 626944, 630540, 642744, 642816, 644640, 650880, 661230, 666128, 672576, 674560, 682560, 682992, 687616, 691560, 705024, 705312, 714160, 714240, 714612, 723087, 725220, 732240, 737664, 749394, 756648, 758795, 758880, 773568, 778005, 781056, 783680, 793476, 803430, 803520, 809472, 819072, 829872, 830211, 832660, 840720, 853740, 856992, 859520, 867840, 870264, 881280, 881640, 893265, 896768, 910080, 910554, 910656, 922080, 940416, 945810, 952816, 964116, 966960, 976320, 983552, 991845, 999192, 1008864, 1011840, 1023840, 1031424, 1037340, 1057968, 1071240, 1071360, 1071918, 1087830, 1092096, 1106496, 1106948, 1120960, 1124091, 1134972, 1138320, 1142656, 1160352, 1171584, 1175040, 1175520, 1191020, 1205145, 1214072, 1214208, 1229440, 1244808, 1248990, 1253888, 1261080, 1285488, 1285632, 1289280, 1301760, 1322460, 1332256, 1345152, 1349120, 1365120, 1365831, 1365984, 1383120, 1383685, 1410624, 1418715, 1428320, 1429224, 1446174, 1450440, 1464480, 1475328, 1498788, 1513296, 1517590, 1517760, 1547136, 1556010, 1562112, 1567360, 1586952, 1606860, 1607040, 1607877, 1638144, 1659744, 1660422, 1665320, 1681440, 1707480, 1713984, 1719040, 1740528, 1762560, 1763280, 1786530, 1793536, 1820160, 1821108, 1821312, 1844160, 1873485, 1880832, 1891620, 1905632, 1928232, 1933920, 1952640, 1983690, 1998384, 2017728, 2023680, 2047680, 2062848, 2074680, 2115936, 2142480, 2142720, 2143836, 2175660, 2212992, 2213896, 2241920, 2248182, 2269944, 2276385, 2276640, 2285312, 2320704, 2343168, 2351040, 2382040, 2410290, 2428144, 2428416, 2458880, 2489616, 2490633, 2497980, 2522160, 2570976, 2578560, 2603520, 2644920, 2664512, 2679795, 2690304, 2730240, 2731662, 2731968, 2766240, 2767370, 2821248, 2837430, 2856640, 2858448, 2892348, 2900880, 2928960, 2950656, 2997576, 3026592, 3035180, 3035520, 3094272, 3112020, 3134720, 3173904, 3213720, 3214080, 3215754, 3276288, 3319488, 3320844, 3330640, 3362880, 3372273, 3414960, 3427968, 3438080, 3481056, 3525120, 3526560, 3573060, 3615435, 3642216, 3642624, 3688320, 3746970, 3761664, 3783240, 3811264, 3856464, 3867840, 3905280, 3967380, 3996768, 4035456, 4047360, 4095360, 4097493, 4149360, 4151055, 4231872, 4284960, 4287672, 4351320, 4425984, 4427792, 4483840, 4496364, 4539888, 4552770, 4553280, 4570624, 4641408, 4686336, 4702080, 4704529, 4764080, 4820580, 4823631, 4856288, 4917760, 4979232, 4981266, 4995960, 5044320, 5141952, 5157120, 5289840, 5329024, 5359590, 5380608, 5460480, 5463324, 5463936, 5532480, 5534740, 5620455, 5642496, 5674860, 5713280, 5716896, 5784696, 5801760, 5857920, 5995152, 6053184, 6070360, 6071040, 6188544, 6224040, 6269440, 6347808, 6427440, 6428160, 6431508, 6638976, 6641688, 6661280, 6725760, 6744546, 6829155, 6829920, 6855936, 6962112, 7053120, 7146120, 7230870, 7284432, 7285248, 7376640, 7471899, 7493940, 7566480, 7622528, 7712928, 7735680, 7810560, 7934760, 7993536, 8039385, 8070912, 8190720, 8194986, 8298720, 8302110, 8463744, 8569920, 8575344, 8702640, 8851968, 8855584, 8967680, 8992728, 9079776, 9105540, 9106560, 9282816, 9404160, 9409058, 9528160, 9641160, 9647262, 9712576, 9958464, 9962532, 9991920, 10088640, 10283904, 10314240, 10579680, 10658048, 10719180, 10926648, 10927872, 11064960, 11069480, 11240910, 11284992, 11349720, 11426560, 11433792, 11569392, 11603520, 11715840, 11990304, 12106368, 12140720, 12142080, 12292479, 12448080, 12453165, 12695616, 12854880, 12863016, 13277952, 13283376, 13322560, 13451520, 13489092, 13658310, 13659840, 13711872, 13924224, 14106240, 14113587, 14292240, 14461740, 14568864, 14753280, 14943798, 14987880, 15132960, 15245056, 15425856, 15471360, 15869520, 15987072, 16078770, 16141824, 16381440, 16389972, 16597440, 16604220, 16861365, 16927488, 17139840, 17150688, 17405280, 17711168, 17985456, 18159552, 18211080, 18213120, 18565632, 18808320, 18818116, 19056320, 19282320, 19294524, 19425152, 19916928, 19925064, 19983840, 20177280, 20487465, 20567808, 21159360, 21316096, 21438360, 21853296, 21855744, 22129920, 22138960, 22415697, 22481820, 22699440, 22853120, 22867584, 23138784, 23207040, 23431680, 23522645, 23980608, 24118155, 24212736, 24281440, 24584958, 24896160, 24906330, 25391232, 25709760, 25726032, 26555904, 26566752, 26645120, 26903040, 26978184, 27316620, 27319680, 27848448, 28212480, 28227174, 28584480, 28923480, 29137728, 29887596, 29975760, 30265920, 30490112, 30851712, 30942720, 31739040, 31974144, 32157540, 32779944, 33194880, 33208440, 33722730, 33854976, 34279680, 34301376, 34810560, 35422336, 35970912, 36319104, 36422160, 36426240, 37359495, 37636232, 38112640, 38564640, 38589048, 38850304, 39833856, 39850128, 39967680, 40354560, 40974930, 41135616, 42318720, 42340761, 42876720, 43706592, 44259840, 44277920, 44831394, 44963640, 45398880, 45735168, 46277568, 46414080, 47045290, 47961216, 48236310, 48425472, 48562880, 49169916, 49792320, 49812660, 50782464, 51419520, 51452064, 53133504, 53290240, 53956368, 54633240, 54639360, 55696896, 56424960, 56454348, 57168960, 57846960, 58275456, 59775192, 59951520, 60531840, 61462395, 61703424, 63478080, 63948288, 64315080, 65559888, 66389760, 66416880, 67445460, 68559360, 68602752, 69621120, 70567935, 70844672, 71941824, 72638208, 72844320, 74718990, 75272464, 76225280, 77129280, 77178096, 77700608, 79667712, 79700256, 79935360, 80709120, 81949860, 84637440, 84681522, 85753440, 87413184, 88555840, 89662788, 89927280, 90797760, 91470336, 92555136, 92828160, 94090580, 95922432, 96472620, 97125760, 98339832, 99584640, 99625320, 101564928, 102839040, 102904128, 106267008, 106580480, 107912736, 109266480, 109278720, 112078485, 112908696, 114337920, 115693920, 116550912, 119550384, 119903040, 121063680, 122924790, 123406848, 126956160, 127022283, 128630160, 131119776, 132779520, 132833760, 134890920, 137205504, 139242240, 141135870, 141689344, 143883648, 145276416, 145688640, 149437980, 150544928, 152450560, 154258560, 154356192, 159400512, 159870720, 163899720, 169274880, 169363044, 171506880, 174826368, 177111680, 179325576, 179854560, 181595520, 185110272, 188181160, 191844864, 192945240, 194251520, 196679664, 199169280, 199250640, 205678080, 205808256, 211703805, 212534016, 215825472, 218532960, 224156970, 225817392, 228675840, 231387840, 233101824, 239100768, 239806080, 242127360, 245849580, 253912320, 254044566, 257260320, 262239552, 265667520, 269781840, 274411008, 278484480, 282271740, 287767296, 291377280, 298875960, 301089856, 308517120, 308712384, 318801024, 319741440, 327799440, 338726088, 343013760, 349652736, 354223360, 358651152, 359709120, 363191040, 370220544, 376362320, 381066849, 385890480, 388503040, 393359328, 398338560, 398501280, 411616512, 423407610, 425068032, 431650944, 437065920, 448313940, 451634784, 457351680, 462775680, 478201536, 479612160, 491699160, 507824640, 508089132, 514520640, 524479104, 531335040, 539563680, 564543480, 575534592, 582754560, 597751920, 602179712, 617034240, 617424768, 635111415, 637602048, 655598880, 677452176, 686027520, 699305472, 708446720, 717302304, 719418240, 726382080, 752724640, 762133698, 771780960, 786718656, 797002560, 823233024, 846815220, 863301888, 874131840, 896627880, 903269568, 925551360, 956403072, 959224320, 983398320, 1016178264, 1029041280, 1048958208, 1062670080, 1079127360, 1129086960, 1165509120, 1195503840, 1204359424, 1234849536, 1270222830, 1275204096, 1311197760, 1354904352, 1372055040, 1434604608, 1438836480, 1505449280, 1524267396, 1543561920, 1573437312, 1594005120, 1693630440, 1726603776, 1748263680, 1793255760, 1806539136, 1851102720, 1905334245, 1912806144, 1966796640, 2032356528, 2058082560, 2097916416, 2125340160, 2158254720, 2258173920, 2391007680, 2408718848, 2469699072, 2540445660, 2622395520, 2709808704, 2869209216, 2877672960, 3010898560, 3048534792, 3087123840, 3146874624, 3188010240, 3387260880, 3496527360, 3586511520, 3613078272, 3810668490, 3825612288, 3933593280, 4064713056, 4116165120, 4316509440, 4516347840, 4782015360, 5080891320, 5244791040, 5419617408, 5738418432, 6021797120, 6097069584, 6174247680, 6293749248, 6376020480, 6774521760, 7173023040, 7226156544, 7621336980, 7867186560, 8129426112, 8633018880, 9032695680, 9564030720, 10161782640, 10489582080, 10839234816, 11476836864, 12043594240, 12194139168, 12348495360, 13549043520, 14346046080, 15242673960, 15734373120, 16258852224, 18065391360, 19128061440, 20323565280, 21678469632, 24388278336, 27098087040, 28692092160, 30485347920, 31468746240, 32517704448, 36130782720, 40647130560, 48776556672, 54196174080, 57384184320, 60970695840, 65035408896, 81294261120, 97553113344, 108392348160, 121941391680, 162588522240, 195106226688, 243882783360, 325177044480, 487765566720, 975531133440]

約数ペア:

[(1, 975531133440), (2, 487765566720), (3, 325177044480), (4, 243882783360), (5, 195106226688), (6, 162588522240), (8, 121941391680), (9, 108392348160), (10, 97553113344), (12, 81294261120), (15, 65035408896), (16, 60970695840), (17, 57384184320), (18, 54196174080), (20, 48776556672), (24, 40647130560), (27, 36130782720), (30, 32517704448), (31, 31468746240), (32, 30485347920), (34, 28692092160), (36, 27098087040), (40, 24388278336), (45, 21678469632), (48, 20323565280), (51, 19128061440), (54, 18065391360), (60, 16258852224), (62, 15734373120), (64, 15242673960), (68, 14346046080), (72, 13549043520), (79, 12348495360), (80, 12194139168), (81, 12043594240), (85, 11476836864), (90, 10839234816), (93, 10489582080), (96, 10161782640), (102, 9564030720), (108, 9032695680), (113, 8633018880), (120, 8129426112), (124, 7867186560), (128, 7621336980), (135, 7226156544), (136, 7173023040), (144, 6774521760), (153, 6376020480), (155, 6293749248), (158, 6174247680), (160, 6097069584), (162, 6021797120), (170, 5738418432), (180, 5419617408), (186, 5244791040), (192, 5080891320), (204, 4782015360), (216, 4516347840), (226, 4316509440), (237, 4116165120), (240, 4064713056), (248, 3933593280), (255, 3825612288), (256, 3810668490), (270, 3613078272), (272, 3586511520), (279, 3496527360), (288, 3387260880), (306, 3188010240), (310, 3146874624), (316, 3087123840), (320, 3048534792), (324, 3010898560), (339, 2877672960), (340, 2869209216), (360, 2709808704), (372, 2622395520), (384, 2540445660), (395, 2469699072), (405, 2408718848), (408, 2391007680), (432, 2258173920), (452, 2158254720), (459, 2125340160), (465, 2097916416), (474, 2058082560), (480, 2032356528), (496, 1966796640), (510, 1912806144), (512, 1905334245), (527, 1851102720), (540, 1806539136), (544, 1793255760), (558, 1748263680), (565, 1726603776), (576, 1693630440), (612, 1594005120), (620, 1573437312), (632, 1543561920), (640, 1524267396), (648, 1505449280), (678, 1438836480), (680, 1434604608), (711, 1372055040), (720, 1354904352), (744, 1311197760), (765, 1275204096), (768, 1270222830), (790, 1234849536), (810, 1204359424), (816, 1195503840), (837, 1165509120), (864, 1129086960), (904, 1079127360), (918, 1062670080), (930, 1048958208), (948, 1029041280), (960, 1016178264), (992, 983398320), (1017, 959224320), (1020, 956403072), (1054, 925551360), (1080, 903269568), (1088, 896627880), (1116, 874131840), (1130, 863301888), (1152, 846815220), (1185, 823233024), (1224, 797002560), (1240, 786718656), (1264, 771780960), (1280, 762133698), (1296, 752724640), (1343, 726382080), (1356, 719418240), (1360, 717302304), (1377, 708446720), (1395, 699305472), (1422, 686027520), (1440, 677452176), (1488, 655598880), (1530, 637602048), (1536, 635111415), (1580, 617424768), (1581, 617034240), (1620, 602179712), (1632, 597751920), (1674, 582754560), (1695, 575534592), (1728, 564543480), (1808, 539563680), (1836, 531335040), (1860, 524479104), (1896, 514520640), (1920, 508089132), (1921, 507824640), (1984, 491699160), (2034, 479612160), (2040, 478201536), (2108, 462775680), (2133, 457351680), (2160, 451634784), (2176, 448313940), (2232, 437065920), (2260, 431650944), (2295, 425068032), (2304, 423407610), (2370, 411616512), (2448, 398501280), (2449, 398338560), (2480, 393359328), (2511, 388503040), (2528, 385890480), (2560, 381066849), (2592, 376362320), (2635, 370220544), (2686, 363191040), (2712, 359709120), (2720, 358651152), (2754, 354223360), (2790, 349652736), (2844, 343013760), (2880, 338726088), (2976, 327799440), (3051, 319741440), (3060, 318801024), (3160, 308712384), (3162, 308517120), (3240, 301089856), (3264, 298875960), (3348, 291377280), (3390, 287767296), (3456, 282271740), (3503, 278484480), (3555, 274411008), (3616, 269781840), (3672, 265667520), (3720, 262239552), (3792, 257260320), (3840, 254044566), (3842, 253912320), (3968, 245849580), (4029, 242127360), (4068, 239806080), (4080, 239100768), (4185, 233101824), (4216, 231387840), (4266, 228675840), (4320, 225817392), (4352, 224156970), (4464, 218532960), (4520, 215825472), (4590, 212534016), (4608, 211703805), (4740, 205808256), (4743, 205678080), (4896, 199250640), (4898, 199169280), (4960, 196679664), (5022, 194251520), (5056, 192945240), (5085, 191844864), (5184, 188181160), (5270, 185110272), (5372, 181595520), (5424, 179854560), (5440, 179325576), (5508, 177111680), (5580, 174826368), (5688, 171506880), (5760, 169363044), (5763, 169274880), (5952, 163899720), (6102, 159870720), (6120, 159400512), (6320, 154356192), (6324, 154258560), (6399, 152450560), (6480, 150544928), (6528, 149437980), (6696, 145688640), (6715, 145276416), (6780, 143883648), (6885, 141689344), (6912, 141135870), (7006, 139242240), (7110, 137205504), (7232, 134890920), (7344, 132833760), (7347, 132779520), (7440, 131119776), (7584, 128630160), (7680, 127022283), (7684, 126956160), (7905, 123406848), (7936, 122924790), (8058, 121063680), (8136, 119903040), (8160, 119550384), (8370, 116550912), (8432, 115693920), (8532, 114337920), (8640, 112908696), (8704, 112078485), (8927, 109278720), (8928, 109266480), (9040, 107912736), (9153, 106580480), (9180, 106267008), (9480, 102904128), (9486, 102839040), (9605, 101564928), (9792, 99625320), (9796, 99584640), (9920, 98339832), (10044, 97125760), (10112, 96472620), (10170, 95922432), (10368, 94090580), (10509, 92828160), (10540, 92555136), (10665, 91470336), (10744, 90797760), (10848, 89927280), (10880, 89662788), (11016, 88555840), (11160, 87413184), (11376, 85753440), (11520, 84681522), (11526, 84637440), (11904, 81949860), (12087, 80709120), (12204, 79935360), (12240, 79700256), (12245, 79667712), (12555, 77700608), (12640, 77178096), (12648, 77129280), (12798, 76225280), (12960, 75272464), (13056, 74718990), (13392, 72844320), (13430, 72638208), (13560, 71941824), (13770, 70844672), (13824, 70567935), (14012, 69621120), (14220, 68602752), (14229, 68559360), (14464, 67445460), (14688, 66416880), (14694, 66389760), (14880, 65559888), (15168, 64315080), (15255, 63948288), (15368, 63478080), (15810, 61703424), (15872, 61462395), (16116, 60531840), (16272, 59951520), (16320, 59775192), (16740, 58275456), (16864, 57846960), (17064, 57168960), (17280, 56454348), (17289, 56424960), (17515, 55696896), (17854, 54639360), (17856, 54633240), (18080, 53956368), (18306, 53290240), (18360, 53133504), (18960, 51452064), (18972, 51419520), (19210, 50782464), (19584, 49812660), (19592, 49792320), (19840, 49169916), (20088, 48562880), (20145, 48425472), (20224, 48236310), (20340, 47961216), (20736, 47045290), (21018, 46414080), (21080, 46277568), (21330, 45735168), (21488, 45398880), (21696, 44963640), (21760, 44831394), (22032, 44277920), (22041, 44259840), (22320, 43706592), (22752, 42876720), (23040, 42340761), (23052, 42318720), (23715, 41135616), (23808, 40974930), (24174, 40354560), (24408, 39967680), (24480, 39850128), (24490, 39833856), (25110, 38850304), (25280, 38589048), (25296, 38564640), (25596, 38112640), (25920, 37636232), (26112, 37359495), (26781, 36426240), (26784, 36422160), (26860, 36319104), (27120, 35970912), (27540, 35422336), (28024, 34810560), (28440, 34301376), (28458, 34279680), (28815, 33854976), (28928, 33722730), (29376, 33208440), (29388, 33194880), (29760, 32779944), (30336, 32157540), (30510, 31974144), (30736, 31739040), (31527, 30942720), (31620, 30851712), (31995, 30490112), (32232, 30265920), (32544, 29975760), (32640, 29887596), (33480, 29137728), (33728, 28923480), (34128, 28584480), (34560, 28227174), (34578, 28212480), (35030, 27848448), (35708, 27319680), (35712, 27316620), (36160, 26978184), (36261, 26903040), (36612, 26645120), (36720, 26566752), (36735, 26555904), (37920, 25726032), (37944, 25709760), (38420, 25391232), (39168, 24906330), (39184, 24896160), (39680, 24584958), (40176, 24281440), (40290, 24212736), (40448, 24118155), (40680, 23980608), (41472, 23522645), (41633, 23431680), (42036, 23207040), (42160, 23138784), (42660, 22867584), (42687, 22853120), (42976, 22699440), (43392, 22481820), (43520, 22415697), (44064, 22138960), (44082, 22129920), (44635, 21855744), (44640, 21853296), (45504, 21438360), (45765, 21316096), (46104, 21159360), (47430, 20567808), (47616, 20487465), (48348, 20177280), (48816, 19983840), (48960, 19925064), (48980, 19916928), (50220, 19425152), (50560, 19294524), (50592, 19282320), (51192, 19056320), (51840, 18818116), (51867, 18808320), (52545, 18565632), (53562, 18213120), (53568, 18211080), (53720, 18159552), (54240, 17985456), (55080, 17711168), (56048, 17405280), (56880, 17150688), (56916, 17139840), (57630, 16927488), (57856, 16861365), (58752, 16604220), (58776, 16597440), (59520, 16389972), (59551, 16381440), (60435, 16141824), (60672, 16078770), (61020, 15987072), (61472, 15869520), (63054, 15471360), (63240, 15425856), (63990, 15245056), (64464, 15132960), (65088, 14987880), (65280, 14943798), (66123, 14753280), (66960, 14568864), (67456, 14461740), (68256, 14292240), (69120, 14113587), (69156, 14106240), (70060, 13924224), (71145, 13711872), (71416, 13659840), (71424, 13658310), (72320, 13489092), (72522, 13451520), (73224, 13322560), (73440, 13283376), (73470, 13277952), (75840, 12863016), (75888, 12854880), (76840, 12695616), (78336, 12453165), (78368, 12448080), (79360, 12292479), (80343, 12142080), (80352, 12140720), (80580, 12106368), (81360, 11990304), (83266, 11715840), (84072, 11603520), (84320, 11569392), (85320, 11433792), (85374, 11426560), (85952, 11349720), (86445, 11284992), (86784, 11240910), (88128, 11069480), (88164, 11064960), (89270, 10927872), (89280, 10926648), (91008, 10719180), (91530, 10658048), (92208, 10579680), (94581, 10314240), (94860, 10283904), (96696, 10088640), (97632, 9991920), (97920, 9962532), (97960, 9958464), (100440, 9712576), (101120, 9647262), (101184, 9641160), (102384, 9528160), (103680, 9409058), (103734, 9404160), (105090, 9282816), (107124, 9106560), (107136, 9105540), (107440, 9079776), (108480, 8992728), (108783, 8967680), (110160, 8855584), (110205, 8851968), (112096, 8702640), (113760, 8575344), (113832, 8569920), (115260, 8463744), (117504, 8302110), (117552, 8298720), (119040, 8194986), (119102, 8190720), (120870, 8070912), (121344, 8039385), (122040, 7993536), (122944, 7934760), (124899, 7810560), (126108, 7735680), (126480, 7712928), (127980, 7622528), (128928, 7566480), (130176, 7493940), (130560, 7471899), (132246, 7376640), (133905, 7285248), (133920, 7284432), (134912, 7230870), (136512, 7146120), (138312, 7053120), (140120, 6962112), (142290, 6855936), (142832, 6829920), (142848, 6829155), (144640, 6744546), (145044, 6725760), (146448, 6661280), (146880, 6641688), (146940, 6638976), (151680, 6431508), (151759, 6428160), (151776, 6427440), (153680, 6347808), (155601, 6269440), (156736, 6224040), (157635, 6188544), (160686, 6071040), (160704, 6070360), (161160, 6053184), (162720, 5995152), (166532, 5857920), (168144, 5801760), (168640, 5784696), (170640, 5716896), (170748, 5713280), (171904, 5674860), (172890, 5642496), (173568, 5620455), (176256, 5534740), (176328, 5532480), (178540, 5463936), (178560, 5463324), (178653, 5460480), (181305, 5380608), (182016, 5359590), (183060, 5329024), (184416, 5289840), (189162, 5157120), (189720, 5141952), (193392, 5044320), (195264, 4995960), (195840, 4981266), (195920, 4979232), (198369, 4917760), (200880, 4856288), (202240, 4823631), (202368, 4820580), (204768, 4764080), (207360, 4704529), (207468, 4702080), (208165, 4686336), (210180, 4641408), (213435, 4570624), (214248, 4553280), (214272, 4552770), (214880, 4539888), (216960, 4496364), (217566, 4483840), (220320, 4427792), (220410, 4425984), (224192, 4351320), (227520, 4287672), (227664, 4284960), (230520, 4231872), (235008, 4151055), (235104, 4149360), (238080, 4097493), (238204, 4095360), (241029, 4047360), (241740, 4035456), (244080, 3996768), (245888, 3967380), (249798, 3905280), (252216, 3867840), (252960, 3856464), (255960, 3811264), (257856, 3783240), (259335, 3761664), (260352, 3746970), (264492, 3688320), (267810, 3642624), (267840, 3642216), (269824, 3615435), (273024, 3573060), (276624, 3526560), (276737, 3525120), (280240, 3481056), (283743, 3438080), (284580, 3427968), (285664, 3414960), (289280, 3372273), (290088, 3362880), (292896, 3330640), (293760, 3320844), (293880, 3319488), (297755, 3276288), (303360, 3215754), (303518, 3214080), (303552, 3213720), (307360, 3173904), (311202, 3134720), (313472, 3112020), (315270, 3094272), (321372, 3035520), (321408, 3035180), (322320, 3026592), (325440, 2997576), (330615, 2950656), (333064, 2928960), (336288, 2900880), (337280, 2892348), (341280, 2858448), (341496, 2856640), (343808, 2837430), (345780, 2821248), (352512, 2767370), (352656, 2766240), (357080, 2731968), (357120, 2731662), (357306, 2730240), (362610, 2690304), (364032, 2679795), (366120, 2664512), (368832, 2644920), (374697, 2603520), (378324, 2578560), (379440, 2570976), (386784, 2522160), (390528, 2497980), (391680, 2490633), (391840, 2489616), (396738, 2458880), (401715, 2428416), (401760, 2428144), (404736, 2410290), (409536, 2382040), (414936, 2351040), (416330, 2343168), (420360, 2320704), (426870, 2285312), (428496, 2276640), (428544, 2276385), (429760, 2269944), (433920, 2248182), (435132, 2241920), (440640, 2213896), (440820, 2212992), (448384, 2175660), (455040, 2143836), (455277, 2142720), (455328, 2142480), (461040, 2115936), (470208, 2074680), (472905, 2062848), (476408, 2047680), (482058, 2023680), (483480, 2017728), (488160, 1998384), (491776, 1983690), (499596, 1952640), (504432, 1933920), (505920, 1928232), (511920, 1905632), (515712, 1891620), (518670, 1880832), (520704, 1873485), (528984, 1844160), (535620, 1821312), (535680, 1821108), (535959, 1820160), (543915, 1793536), (546048, 1786530), (553248, 1763280), (553474, 1762560), (560480, 1740528), (567486, 1719040), (569160, 1713984), (571328, 1707480), (580176, 1681440), (585792, 1665320), (587520, 1660422), (587760, 1659744), (595510, 1638144), (606720, 1607877), (607036, 1607040), (607104, 1606860), (614720, 1586952), (622404, 1567360), (624495, 1562112), (626944, 1556010), (630540, 1547136), (642744, 1517760), (642816, 1517590), (644640, 1513296), (650880, 1498788), (661230, 1475328), (666128, 1464480), (672576, 1450440), (674560, 1446174), (682560, 1429224), (682992, 1428320), (687616, 1418715), (691560, 1410624), (705024, 1383685), (705312, 1383120), (714160, 1365984), (714240, 1365831), (714612, 1365120), (723087, 1349120), (725220, 1345152), (732240, 1332256), (737664, 1322460), (749394, 1301760), (756648, 1289280), (758795, 1285632), (758880, 1285488), (773568, 1261080), (778005, 1253888), (781056, 1248990), (783680, 1244808), (793476, 1229440), (803430, 1214208), (803520, 1214072), (809472, 1205145), (819072, 1191020), (829872, 1175520), (830211, 1175040), (832660, 1171584), (840720, 1160352), (853740, 1142656), (856992, 1138320), (859520, 1134972), (867840, 1124091), (870264, 1120960), (881280, 1106948), (881640, 1106496), (893265, 1092096), (896768, 1087830), (910080, 1071918), (910554, 1071360), (910656, 1071240), (922080, 1057968), (940416, 1037340), (945810, 1031424), (952816, 1023840), (964116, 1011840), (966960, 1008864), (976320, 999192), (983552, 991845)]