942973125120

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^3$

素因数の和:125

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 64, 65, 68, 72, 76, 78, 80, 81, 85, 90, 95, 96, 102, 104, 108, 114, 117, 120, 128, 130, 135, 136, 144, 152, 153, 156, 160, 162, 170, 171, 180, 190, 192, 195, 204, 208, 216, 221, 228, 234, 240, 243, 247, 255, 256, 260, 270, 272, 285, 288, 304, 306, 312, 320, 323, 324, 340, 342, 351, 360, 361, 380, 384, 390, 405, 408, 416, 432, 442, 456, 459, 468, 480, 486, 494, 510, 512, 513, 520, 540, 544, 570, 576, 585, 608, 612, 624, 640, 646, 648, 663, 680, 684, 702, 720, 722, 741, 760, 765, 768, 780, 810, 816, 832, 855, 864, 884, 912, 918, 936, 960, 969, 972, 988, 1020, 1026, 1040, 1053, 1080, 1083, 1088, 1105, 1140, 1152, 1170, 1215, 1216, 1224, 1235, 1248, 1280, 1292, 1296, 1326, 1360, 1368, 1377, 1404, 1440, 1444, 1482, 1520, 1530, 1536, 1539, 1560, 1615, 1620, 1632, 1664, 1710, 1728, 1755, 1768, 1805, 1824, 1836, 1872, 1920, 1938, 1944, 1976, 1989, 2040, 2052, 2080, 2106, 2160, 2166, 2176, 2210, 2223, 2280, 2295, 2304, 2340, 2430, 2432, 2448, 2470, 2496, 2560, 2565, 2584, 2592, 2652, 2720, 2736, 2754, 2808, 2880, 2888, 2907, 2964, 3040, 3060, 3078, 3120, 3159, 3230, 3240, 3249, 3264, 3315, 3328, 3420, 3456, 3510, 3536, 3610, 3648, 3672, 3705, 3744, 3840, 3876, 3888, 3952, 3978, 4080, 4104, 4131, 4160, 4199, 4212, 4320, 4332, 4352, 4420, 4446, 4560, 4590, 4608, 4617, 4680, 4693, 4845, 4860, 4864, 4896, 4940, 4992, 5130, 5168, 5184, 5265, 5304, 5415, 5440, 5472, 5508, 5616, 5760, 5776, 5814, 5928, 5967, 6080, 6120, 6137, 6156, 6240, 6318, 6460, 6480, 6498, 6528, 6630, 6656, 6669, 6840, 6859, 6885, 6912, 7020, 7072, 7220, 7296, 7344, 7410, 7488, 7680, 7695, 7752, 7776, 7904, 7956, 8160, 8208, 8262, 8320, 8398, 8424, 8640, 8664, 8704, 8721, 8840, 8892, 9120, 9180, 9234, 9360, 9386, 9690, 9720, 9728, 9747, 9792, 9880, 9945, 9984, 10260, 10336, 10368, 10530, 10608, 10830, 10880, 10944, 11016, 11115, 11232, 11520, 11552, 11628, 11856, 11934, 12160, 12240, 12274, 12312, 12480, 12597, 12636, 12920, 12960, 12996, 13056, 13260, 13338, 13680, 13718, 13770, 13824, 14040, 14079, 14144, 14440, 14535, 14592, 14688, 14820, 14976, 15390, 15504, 15552, 15795, 15808, 15912, 16245, 16320, 16416, 16524, 16640, 16796, 16848, 17280, 17328, 17442, 17680, 17784, 17901, 18240, 18360, 18411, 18468, 18720, 18772, 19380, 19440, 19494, 19584, 19760, 19890, 19968, 20007, 20520, 20577, 20655, 20672, 20736, 20995, 21060, 21216, 21660, 21760, 21888, 22032, 22230, 22464, 23040, 23085, 23104, 23256, 23465, 23712, 23868, 24320, 24480, 24548, 24624, 24960, 25194, 25272, 25840, 25920, 25992, 26112, 26163, 26520, 26676, 27360, 27436, 27540, 28080, 28158, 28288, 28880, 29070, 29184, 29241, 29376, 29640, 29835, 29952, 30685, 30780, 31008, 31104, 31590, 31616, 31824, 32490, 32640, 32832, 33048, 33280, 33345, 33592, 33696, 34295, 34560, 34656, 34884, 35360, 35568, 35802, 36480, 36720, 36822, 36936, 37440, 37544, 37791, 38760, 38880, 38988, 39168, 39520, 39780, 40014, 41040, 41154, 41310, 41344, 41472, 41990, 42120, 42237, 42432, 43320, 43520, 43605, 43776, 44064, 44460, 44928, 46170, 46208, 46512, 46930, 47424, 47736, 48640, 48735, 48960, 49096, 49248, 49920, 50388, 50544, 51680, 51840, 51984, 52326, 53040, 53352, 53703, 54720, 54872, 55080, 55233, 56160, 56316, 56576, 57760, 58140, 58482, 58752, 59280, 59670, 59904, 60021, 61370, 61560, 61731, 62016, 62208, 62985, 63180, 63232, 63648, 64980, 65280, 65664, 66096, 66690, 67184, 67392, 68590, 69120, 69312, 69768, 70395, 70720, 71136, 71604, 72960, 73440, 73644, 73872, 74880, 75088, 75582, 77520, 77760, 77976, 78336, 78489, 79040, 79560, 79781, 80028, 82080, 82308, 82620, 82688, 83980, 84240, 84474, 84864, 86640, 87210, 87552, 87723, 88128, 88920, 89167, 89505, 89856, 92055, 92340, 92416, 93024, 93860, 94848, 95472, 97470, 97920, 98192, 98496, 99840, 100035, 100776, 101088, 102885, 103360, 103680, 103968, 104652, 106080, 106704, 107406, 109440, 109744, 110160, 110466, 112320, 112632, 113152, 113373, 115520, 116280, 116603, 116964, 117504, 118560, 119340, 120042, 122740, 123120, 123462, 124032, 124416, 125970, 126360, 126464, 126711, 127296, 129960, 130560, 130815, 131328, 132192, 133380, 134368, 134784, 137180, 138624, 139536, 140790, 141440, 142272, 143208, 145920, 146205, 146880, 147288, 147744, 149760, 150176, 151164, 155040, 155520, 155952, 156978, 158080, 159120, 159562, 160056, 164160, 164616, 165240, 165376, 165699, 167960, 168480, 168948, 169728, 173280, 174420, 175446, 176256, 177840, 178334, 179010, 179712, 184110, 184680, 184832, 185193, 186048, 187720, 188955, 189696, 190944, 194940, 195840, 196384, 196992, 200070, 201552, 202176, 205770, 206720, 207360, 207936, 209304, 211185, 212160, 213408, 214812, 218880, 219488, 220320, 220932, 224640, 225264, 226746, 231040, 232560, 233206, 233928, 235008, 237120, 238680, 239343, 240084, 245480, 246240, 246924, 248064, 251940, 252720, 253422, 254592, 259920, 261630, 262656, 264384, 266760, 267501, 268515, 268736, 269568, 274360, 276165, 277248, 279072, 281580, 282880, 284544, 286416, 292410, 293760, 294576, 295488, 299520, 300105, 300352, 302328, 308655, 310080, 311040, 311904, 313956, 316160, 318240, 319124, 320112, 328320, 329232, 330480, 331398, 335920, 336960, 337896, 339456, 340119, 346560, 348840, 349809, 350892, 352512, 355680, 356668, 358020, 368220, 369360, 370386, 372096, 375440, 377910, 379392, 380133, 381888, 389880, 391680, 392445, 392768, 393984, 398905, 400140, 403104, 404352, 411540, 413440, 415872, 418608, 422370, 424320, 426816, 429624, 437760, 438615, 438976, 440640, 441864, 445835, 449280, 450528, 453492, 462080, 465120, 466412, 467856, 474240, 477360, 478686, 480168, 490960, 492480, 493848, 496128, 497097, 503880, 505440, 506844, 509184, 519840, 523260, 528768, 533520, 535002, 537030, 537472, 539136, 548720, 552330, 554496, 555579, 558144, 563160, 565760, 566865, 569088, 572832, 583015, 584820, 587520, 589152, 590976, 600210, 600704, 604656, 617310, 620160, 622080, 623808, 627912, 632320, 633555, 636480, 638248, 640224, 656640, 658464, 660960, 662796, 671840, 673920, 675792, 680238, 693120, 697680, 699618, 701784, 705024, 711360, 713336, 716040, 718029, 736440, 738720, 740772, 744192, 750880, 755820, 760266, 763776, 779760, 784890, 785536, 787968, 797810, 800280, 802503, 806208, 808704, 823080, 826880, 828495, 831744, 837216, 844740, 848640, 853632, 859248, 877230, 877952, 881280, 883728, 891670, 898560, 901056, 906984, 924160, 925965, 930240, 932824, 935712, 948480, 954720, 957372, 960336, 981920, 984960, 987696, 994194, 1007760, 1010880, 1013688, 1018368, 1020357, 1039680, 1046520, 1049427, 1057536, 1067040, 1070004, 1074060, 1074944, 1097440, 1104660, 1111158, 1116288, 1126320, 1133730, 1138176, 1140399, 1145664, 1166030, 1169640, 1175040, 1178304, 1181952, 1196715, 1200420, 1201408, 1209312, 1234620, 1240320, 1247616, 1255824, 1267110, 1272960, 1276496, 1280448, 1313280, 1316928, 1321920, 1325592, 1337505, 1343680, 1347840, 1351584, 1360476, 1386240, 1395360, 1399236, 1403568, 1422720, 1426672, 1432080, 1436058, 1472880, 1477440, 1481544, 1488384, 1491291, 1501760, 1511640, 1515839, 1520532, 1527552, 1559520, 1569780, 1571072, 1595620, 1600560, 1605006, 1612416, 1617408, 1646160, 1656990, 1663488, 1666737, 1674432, 1689480, 1697280, 1700595, 1707264, 1718496, 1749045, 1754460, 1755904, 1762560, 1767456, 1783340, 1802112, 1813968, 1851930, 1860480, 1865648, 1871424, 1896960, 1900665, 1909440, 1914744, 1920672, 1963840, 1969920, 1975392, 1988388, 2015520, 2021760, 2027376, 2040714, 2079360, 2093040, 2098854, 2115072, 2134080, 2140008, 2148120, 2149888, 2154087, 2194880, 2209320, 2222316, 2232576, 2252640, 2267460, 2280798, 2291328, 2332060, 2339280, 2356608, 2363904, 2393430, 2400840, 2402816, 2407509, 2418624, 2469240, 2480640, 2485485, 2495232, 2511648, 2534220, 2545920, 2552992, 2560896, 2633856, 2643840, 2651184, 2675010, 2687360, 2695680, 2703168, 2720952, 2772480, 2777895, 2790720, 2798472, 2807136, 2845440, 2853344, 2864160, 2872116, 2945760, 2954880, 2963088, 2982582, 3003520, 3023280, 3031678, 3041064, 3055104, 3119040, 3139560, 3142144, 3148281, 3191240, 3201120, 3210012, 3224832, 3292320, 3313980, 3333474, 3348864, 3378960, 3401190, 3414528, 3436992, 3498090, 3508920, 3511808, 3525120, 3534912, 3566680, 3590145, 3604224, 3627936, 3703860, 3720960, 3731296, 3742848, 3801330, 3818880, 3829488, 3841344, 3927680, 3939840, 3950784, 3976776, 4012515, 4031040, 4043520, 4054752, 4081428, 4158720, 4186080, 4197708, 4268160, 4280016, 4296240, 4308174, 4389760, 4418640, 4444632, 4465152, 4505280, 4534920, 4547517, 4561596, 4582656, 4664120, 4678560, 4713216, 4786860, 4801680, 4815018, 4837248, 4938480, 4970970, 4990464, 5023296, 5068440, 5091840, 5101785, 5105984, 5121792, 5247135, 5267712, 5287680, 5302368, 5350020, 5374720, 5406336, 5441904, 5555790, 5581440, 5596944, 5614272, 5690880, 5701995, 5706688, 5728320, 5744232, 5891520, 5909760, 5926176, 5965164, 6007040, 6046560, 6063356, 6082128, 6238080, 6279120, 6296562, 6382480, 6402240, 6420024, 6449664, 6462261, 6584640, 6627960, 6666948, 6697728, 6757920, 6802380, 6873984, 6996180, 7017840, 7069824, 7133360, 7180290, 7208448, 7222527, 7255872, 7407720, 7441920, 7456455, 7462592, 7485696, 7579195, 7602660, 7637760, 7658976, 7682688, 7855360, 7901568, 7953552, 8025030, 8062080, 8087040, 8109504, 8162856, 8317440, 8333685, 8372160, 8395416, 8536320, 8560032, 8592480, 8616348, 8779520, 8837280, 8889264, 9010560, 9069840, 9095034, 9123192, 9165312, 9328240, 9357120, 9426432, 9444843, 9573720, 9603360, 9630036, 9674496, 9876960, 9941940, 10046592, 10136880, 10203570, 10211968, 10243584, 10494270, 10535424, 10575360, 10604736, 10700040, 10749440, 10770435, 10812672, 10883808, 11111580, 11162880, 11193888, 11228544, 11403990, 11413376, 11456640, 11488464, 11783040, 11819520, 11852352, 11930328, 12014080, 12037545, 12093120, 12126712, 12164256, 12476160, 12558240, 12593124, 12764960, 12804480, 12840048, 12924522, 13169280, 13255920, 13333896, 13395456, 13515840, 13604760, 13642551, 13747968, 13992360, 14035680, 14139648, 14266720, 14360580, 14445054, 14511744, 14815440, 14912910, 14925184, 14971392, 15158390, 15205320, 15275520, 15317952, 15365376, 15710720, 15741405, 15803136, 15907104, 16050060, 16124160, 16219008, 16325712, 16667370, 16744320, 16790832, 17072640, 17120064, 17184960, 17232696, 17559040, 17674560, 17778528, 18021120, 18139680, 18190068, 18246384, 18656480, 18714240, 18889686, 19147440, 19206720, 19260072, 19348992, 19386783, 19753920, 19883880, 20093184, 20273760, 20407140, 20423936, 20988540, 21209472, 21400080, 21540870, 21625344, 21667581, 21767616, 22223160, 22325760, 22387776, 22457088, 22737585, 22807980, 22826752, 22913280, 22976928, 23566080, 23704704, 23860656, 24075090, 24186240, 24253424, 24328512, 24952320, 25116480, 25186248, 25529920, 25608960, 25680096, 25849044, 26338560, 26511840, 26667792, 27031680, 27209520, 27285102, 27495936, 27984720, 28071360, 28279296, 28334529, 28533440, 28721160, 28890108, 29023488, 29630880, 29825820, 29850368, 30316780, 30410640, 30635904, 30730752, 31482810, 31606272, 31814208, 32100120, 32248320, 32311305, 32438016, 32651424, 33334740, 33488640, 33581664, 34240128, 34369920, 34465392, 35349120, 35557056, 36042240, 36112635, 36279360, 36380136, 36492768, 37312960, 37428480, 37779372, 38294880, 38413440, 38520144, 38773566, 39507840, 39767760, 40186368, 40547520, 40814280, 40847872, 40927653, 41977080, 42418944, 42800160, 43081740, 43335162, 43535232, 44446320, 44775552, 44914176, 45475170, 45615960, 45653504, 45826560, 45953856, 47132160, 47224215, 47409408, 47721312, 48150180, 48372480, 48506848, 48657024, 50232960, 50372496, 51059840, 51217920, 51360192, 51698088, 52677120, 53023680, 53335584, 54063360, 54419040, 54570204, 55969440, 56142720, 56669058, 57066880, 57442320, 57780216, 58046976, 59261760, 59651640, 59700736, 60633560, 60821280, 61271808, 62965620, 63628416, 64200240, 64622610, 64876032, 65302848, 66669480, 66977280, 67163328, 68212755, 68480256, 68739840, 68930784, 70698240, 71114112, 72225270, 72558720, 72760272, 72985536, 74625920, 74856960, 75558744, 76589760, 76826880, 77040288, 77547132, 79015680, 79535520, 81095040, 81628560, 81855306, 83954160, 84837888, 85600320, 86163480, 86670324, 87070464, 88892640, 89551104, 90950340, 91231920, 91907712, 94448430, 94818816, 95442624, 96300360, 96744960, 96933915, 97013696, 97314048, 100465920, 100744992, 102119680, 102720384, 103396176, 106047360, 106671168, 108126720, 108337905, 108838080, 109140408, 111938880, 112285440, 113338116, 114133760, 114884640, 115560432, 118523520, 119303280, 121267120, 121642560, 122543616, 122782959, 125931240, 127256832, 128400480, 129245220, 130605696, 133338960, 134326656, 136425510, 136960512, 137479680, 137861568, 141396480, 141672645, 142228224, 144450540, 145117440, 145520544, 145971072, 149251840, 151117488, 153179520, 153653760, 154080576, 155094264, 158031360, 159071040, 162190080, 163257120, 163710612, 167908320, 171200640, 172326960, 173340648, 174140928, 177785280, 179102208, 181900680, 182463840, 183815424, 188896860, 190885248, 192600720, 193867830, 194027392, 194628096, 200931840, 201489984, 204239360, 204638265, 205440768, 206792352, 212094720, 213342336, 216675810, 217676160, 218280816, 223877760, 224570880, 226676232, 228267520, 229769280, 231120864, 237047040, 238606560, 242534240, 243285120, 245565918, 251862480, 254513664, 256800960, 258490440, 261211392, 266677920, 268653312, 272851020, 275723136, 283345290, 284456448, 288901080, 290234880, 291041088, 291942144, 298503680, 302234976, 306359040, 308161152, 310188528, 318142080, 324380160, 326514240, 327421224, 335816640, 342401280, 344653920, 346681296, 355570560, 363801360, 364927680, 367630848, 368348877, 377793720, 381770496, 385201440, 387735660, 388054784, 402979968, 409276530, 410881536, 413584704, 424189440, 426684672, 433351620, 435352320, 436561632, 447755520, 453352464, 459538560, 462241728, 474094080, 477213120, 485068480, 486570240, 491131836, 503724960, 513601920, 516980880, 522422784, 533355840, 537306624, 545702040, 551446272, 566690580, 577802160, 582082176, 583884288, 604469952, 612718080, 613914795, 616322304, 620377056, 636284160, 653028480, 654842448, 671633280, 684802560, 689307840, 693362592, 711141120, 727602720, 729855360, 736697754, 755587440, 763540992, 770402880, 775471320, 776109568, 805959936, 818553060, 827169408, 853369344, 866703240, 870704640, 873123264, 895511040, 906704928, 919077120, 924483456, 954426240, 970136960, 973140480, 982263672, 1007449920, 1027203840, 1033961760, 1066711680, 1091404080, 1102892544, 1133381160, 1155604320, 1164164352, 1208939904, 1227829590, 1232644608, 1240754112, 1272568320, 1306056960, 1309684896, 1343266560, 1378615680, 1386725184, 1422282240, 1455205440, 1459710720, 1473395508, 1511174880, 1540805760, 1550942640, 1611919872, 1637106120, 1654338816, 1733406480, 1746246528, 1813409856, 1838154240, 1841744385, 1848966912, 1908852480, 1940273920, 1964527344, 2014899840, 2054407680, 2067923520, 2133423360, 2182808160, 2266762320, 2311208640, 2328328704, 2417879808, 2455659180, 2481508224, 2612113920, 2619369792, 2686533120, 2757231360, 2773450368, 2910410880, 2919421440, 2946791016, 3022349760, 3081611520, 3101885280, 3274212240, 3308677632, 3466812960, 3492493056, 3626819712, 3683488770, 3697933824, 3817704960, 3880547840, 3929054688, 4029799680, 4135847040, 4266846720, 4365616320, 4533524640, 4622417280, 4835759616, 4911318360, 4963016448, 5238739584, 5514462720, 5546900736, 5820821760, 5893582032, 6044699520, 6163223040, 6203770560, 6548424480, 6933625920, 6984986112, 7253639424, 7366977540, 7858109376, 8059599360, 8271694080, 8731232640, 9067049280, 9244834560, 9822636720, 9926032896, 10477479168, 11093801472, 11641643520, 11787164064, 12089399040, 12407541120, 13096848960, 13867251840, 14507278848, 14733955080, 15716218752, 16543388160, 17462465280, 18134098560, 18489669120, 19645273440, 20954958336, 23574328128, 24178798080, 24815082240, 26193697920, 27734503680, 29467910160, 31432437504, 34924930560, 36268197120, 39290546880, 47148656256, 49630164480, 52387395840, 55469007360, 58935820320, 62864875008, 72536394240, 78581093760, 94297312512, 104774791680, 117871640640, 157162187520, 188594625024, 235743281280, 314324375040, 471486562560, 942973125120]

約数ペア:

[(1, 942973125120), (2, 471486562560), (3, 314324375040), (4, 235743281280), (5, 188594625024), (6, 157162187520), (8, 117871640640), (9, 104774791680), (10, 94297312512), (12, 78581093760), (13, 72536394240), (15, 62864875008), (16, 58935820320), (17, 55469007360), (18, 52387395840), (19, 49630164480), (20, 47148656256), (24, 39290546880), (26, 36268197120), (27, 34924930560), (30, 31432437504), (32, 29467910160), (34, 27734503680), (36, 26193697920), (38, 24815082240), (39, 24178798080), (40, 23574328128), (45, 20954958336), (48, 19645273440), (51, 18489669120), (52, 18134098560), (54, 17462465280), (57, 16543388160), (60, 15716218752), (64, 14733955080), (65, 14507278848), (68, 13867251840), (72, 13096848960), (76, 12407541120), (78, 12089399040), (80, 11787164064), (81, 11641643520), (85, 11093801472), (90, 10477479168), (95, 9926032896), (96, 9822636720), (102, 9244834560), (104, 9067049280), (108, 8731232640), (114, 8271694080), (117, 8059599360), (120, 7858109376), (128, 7366977540), (130, 7253639424), (135, 6984986112), (136, 6933625920), (144, 6548424480), (152, 6203770560), (153, 6163223040), (156, 6044699520), (160, 5893582032), (162, 5820821760), (170, 5546900736), (171, 5514462720), (180, 5238739584), (190, 4963016448), (192, 4911318360), (195, 4835759616), (204, 4622417280), (208, 4533524640), (216, 4365616320), (221, 4266846720), (228, 4135847040), (234, 4029799680), (240, 3929054688), (243, 3880547840), (247, 3817704960), (255, 3697933824), (256, 3683488770), (260, 3626819712), (270, 3492493056), (272, 3466812960), (285, 3308677632), (288, 3274212240), (304, 3101885280), (306, 3081611520), (312, 3022349760), (320, 2946791016), (323, 2919421440), (324, 2910410880), (340, 2773450368), (342, 2757231360), (351, 2686533120), (360, 2619369792), (361, 2612113920), (380, 2481508224), (384, 2455659180), (390, 2417879808), (405, 2328328704), (408, 2311208640), (416, 2266762320), (432, 2182808160), (442, 2133423360), (456, 2067923520), (459, 2054407680), (468, 2014899840), (480, 1964527344), (486, 1940273920), (494, 1908852480), (510, 1848966912), (512, 1841744385), (513, 1838154240), (520, 1813409856), (540, 1746246528), (544, 1733406480), (570, 1654338816), (576, 1637106120), (585, 1611919872), (608, 1550942640), (612, 1540805760), (624, 1511174880), (640, 1473395508), (646, 1459710720), (648, 1455205440), (663, 1422282240), (680, 1386725184), (684, 1378615680), (702, 1343266560), (720, 1309684896), (722, 1306056960), (741, 1272568320), (760, 1240754112), (765, 1232644608), (768, 1227829590), (780, 1208939904), (810, 1164164352), (816, 1155604320), (832, 1133381160), (855, 1102892544), (864, 1091404080), (884, 1066711680), (912, 1033961760), (918, 1027203840), (936, 1007449920), (960, 982263672), (969, 973140480), (972, 970136960), (988, 954426240), (1020, 924483456), (1026, 919077120), (1040, 906704928), (1053, 895511040), (1080, 873123264), (1083, 870704640), (1088, 866703240), (1105, 853369344), (1140, 827169408), (1152, 818553060), (1170, 805959936), (1215, 776109568), (1216, 775471320), (1224, 770402880), (1235, 763540992), (1248, 755587440), (1280, 736697754), (1292, 729855360), (1296, 727602720), (1326, 711141120), (1360, 693362592), (1368, 689307840), (1377, 684802560), (1404, 671633280), (1440, 654842448), (1444, 653028480), (1482, 636284160), (1520, 620377056), (1530, 616322304), (1536, 613914795), (1539, 612718080), (1560, 604469952), (1615, 583884288), (1620, 582082176), (1632, 577802160), (1664, 566690580), (1710, 551446272), (1728, 545702040), (1755, 537306624), (1768, 533355840), (1805, 522422784), (1824, 516980880), (1836, 513601920), (1872, 503724960), (1920, 491131836), (1938, 486570240), (1944, 485068480), (1976, 477213120), (1989, 474094080), (2040, 462241728), (2052, 459538560), (2080, 453352464), (2106, 447755520), (2160, 436561632), (2166, 435352320), (2176, 433351620), (2210, 426684672), (2223, 424189440), (2280, 413584704), (2295, 410881536), (2304, 409276530), (2340, 402979968), (2430, 388054784), (2432, 387735660), (2448, 385201440), (2470, 381770496), (2496, 377793720), (2560, 368348877), (2565, 367630848), (2584, 364927680), (2592, 363801360), (2652, 355570560), (2720, 346681296), (2736, 344653920), (2754, 342401280), (2808, 335816640), (2880, 327421224), (2888, 326514240), (2907, 324380160), (2964, 318142080), (3040, 310188528), (3060, 308161152), (3078, 306359040), (3120, 302234976), (3159, 298503680), (3230, 291942144), (3240, 291041088), (3249, 290234880), (3264, 288901080), (3315, 284456448), (3328, 283345290), (3420, 275723136), (3456, 272851020), (3510, 268653312), (3536, 266677920), (3610, 261211392), (3648, 258490440), (3672, 256800960), (3705, 254513664), (3744, 251862480), (3840, 245565918), (3876, 243285120), (3888, 242534240), (3952, 238606560), (3978, 237047040), (4080, 231120864), (4104, 229769280), (4131, 228267520), (4160, 226676232), (4199, 224570880), (4212, 223877760), (4320, 218280816), (4332, 217676160), (4352, 216675810), (4420, 213342336), (4446, 212094720), (4560, 206792352), (4590, 205440768), (4608, 204638265), (4617, 204239360), (4680, 201489984), (4693, 200931840), (4845, 194628096), (4860, 194027392), (4864, 193867830), (4896, 192600720), (4940, 190885248), (4992, 188896860), (5130, 183815424), (5168, 182463840), (5184, 181900680), (5265, 179102208), (5304, 177785280), (5415, 174140928), (5440, 173340648), (5472, 172326960), (5508, 171200640), (5616, 167908320), (5760, 163710612), (5776, 163257120), (5814, 162190080), (5928, 159071040), (5967, 158031360), (6080, 155094264), (6120, 154080576), (6137, 153653760), (6156, 153179520), (6240, 151117488), (6318, 149251840), (6460, 145971072), (6480, 145520544), (6498, 145117440), (6528, 144450540), (6630, 142228224), (6656, 141672645), (6669, 141396480), (6840, 137861568), (6859, 137479680), (6885, 136960512), (6912, 136425510), (7020, 134326656), (7072, 133338960), (7220, 130605696), (7296, 129245220), (7344, 128400480), (7410, 127256832), (7488, 125931240), (7680, 122782959), (7695, 122543616), (7752, 121642560), (7776, 121267120), (7904, 119303280), (7956, 118523520), (8160, 115560432), (8208, 114884640), (8262, 114133760), (8320, 113338116), (8398, 112285440), (8424, 111938880), (8640, 109140408), (8664, 108838080), (8704, 108337905), (8721, 108126720), (8840, 106671168), (8892, 106047360), (9120, 103396176), (9180, 102720384), (9234, 102119680), (9360, 100744992), (9386, 100465920), (9690, 97314048), (9720, 97013696), (9728, 96933915), (9747, 96744960), (9792, 96300360), (9880, 95442624), (9945, 94818816), (9984, 94448430), (10260, 91907712), (10336, 91231920), (10368, 90950340), (10530, 89551104), (10608, 88892640), (10830, 87070464), (10880, 86670324), (10944, 86163480), (11016, 85600320), (11115, 84837888), (11232, 83954160), (11520, 81855306), (11552, 81628560), (11628, 81095040), (11856, 79535520), (11934, 79015680), (12160, 77547132), (12240, 77040288), (12274, 76826880), (12312, 76589760), (12480, 75558744), (12597, 74856960), (12636, 74625920), (12920, 72985536), (12960, 72760272), (12996, 72558720), (13056, 72225270), (13260, 71114112), (13338, 70698240), (13680, 68930784), (13718, 68739840), (13770, 68480256), (13824, 68212755), (14040, 67163328), (14079, 66977280), (14144, 66669480), (14440, 65302848), (14535, 64876032), (14592, 64622610), (14688, 64200240), (14820, 63628416), (14976, 62965620), (15390, 61271808), (15504, 60821280), (15552, 60633560), (15795, 59700736), (15808, 59651640), (15912, 59261760), (16245, 58046976), (16320, 57780216), (16416, 57442320), (16524, 57066880), (16640, 56669058), (16796, 56142720), (16848, 55969440), (17280, 54570204), (17328, 54419040), (17442, 54063360), (17680, 53335584), (17784, 53023680), (17901, 52677120), (18240, 51698088), (18360, 51360192), (18411, 51217920), (18468, 51059840), (18720, 50372496), (18772, 50232960), (19380, 48657024), (19440, 48506848), (19494, 48372480), (19584, 48150180), (19760, 47721312), (19890, 47409408), (19968, 47224215), (20007, 47132160), (20520, 45953856), (20577, 45826560), (20655, 45653504), (20672, 45615960), (20736, 45475170), (20995, 44914176), (21060, 44775552), (21216, 44446320), (21660, 43535232), (21760, 43335162), (21888, 43081740), (22032, 42800160), (22230, 42418944), (22464, 41977080), (23040, 40927653), (23085, 40847872), (23104, 40814280), (23256, 40547520), (23465, 40186368), (23712, 39767760), (23868, 39507840), (24320, 38773566), (24480, 38520144), (24548, 38413440), (24624, 38294880), (24960, 37779372), (25194, 37428480), (25272, 37312960), (25840, 36492768), (25920, 36380136), (25992, 36279360), (26112, 36112635), (26163, 36042240), (26520, 35557056), (26676, 35349120), (27360, 34465392), (27436, 34369920), (27540, 34240128), (28080, 33581664), (28158, 33488640), (28288, 33334740), (28880, 32651424), (29070, 32438016), (29184, 32311305), (29241, 32248320), (29376, 32100120), (29640, 31814208), (29835, 31606272), (29952, 31482810), (30685, 30730752), (30780, 30635904), (31008, 30410640), (31104, 30316780), (31590, 29850368), (31616, 29825820), (31824, 29630880), (32490, 29023488), (32640, 28890108), (32832, 28721160), (33048, 28533440), (33280, 28334529), (33345, 28279296), (33592, 28071360), (33696, 27984720), (34295, 27495936), (34560, 27285102), (34656, 27209520), (34884, 27031680), (35360, 26667792), (35568, 26511840), (35802, 26338560), (36480, 25849044), (36720, 25680096), (36822, 25608960), (36936, 25529920), (37440, 25186248), (37544, 25116480), (37791, 24952320), (38760, 24328512), (38880, 24253424), (38988, 24186240), (39168, 24075090), (39520, 23860656), (39780, 23704704), (40014, 23566080), (41040, 22976928), (41154, 22913280), (41310, 22826752), (41344, 22807980), (41472, 22737585), (41990, 22457088), (42120, 22387776), (42237, 22325760), (42432, 22223160), (43320, 21767616), (43520, 21667581), (43605, 21625344), (43776, 21540870), (44064, 21400080), (44460, 21209472), (44928, 20988540), (46170, 20423936), (46208, 20407140), (46512, 20273760), (46930, 20093184), (47424, 19883880), (47736, 19753920), (48640, 19386783), (48735, 19348992), (48960, 19260072), (49096, 19206720), (49248, 19147440), (49920, 18889686), (50388, 18714240), (50544, 18656480), (51680, 18246384), (51840, 18190068), (51984, 18139680), (52326, 18021120), (53040, 17778528), (53352, 17674560), (53703, 17559040), (54720, 17232696), (54872, 17184960), (55080, 17120064), (55233, 17072640), (56160, 16790832), (56316, 16744320), (56576, 16667370), (57760, 16325712), (58140, 16219008), (58482, 16124160), (58752, 16050060), (59280, 15907104), (59670, 15803136), (59904, 15741405), (60021, 15710720), (61370, 15365376), (61560, 15317952), (61731, 15275520), (62016, 15205320), (62208, 15158390), (62985, 14971392), (63180, 14925184), (63232, 14912910), (63648, 14815440), (64980, 14511744), (65280, 14445054), (65664, 14360580), (66096, 14266720), (66690, 14139648), (67184, 14035680), (67392, 13992360), (68590, 13747968), (69120, 13642551), (69312, 13604760), (69768, 13515840), (70395, 13395456), (70720, 13333896), (71136, 13255920), (71604, 13169280), (72960, 12924522), (73440, 12840048), (73644, 12804480), (73872, 12764960), (74880, 12593124), (75088, 12558240), (75582, 12476160), (77520, 12164256), (77760, 12126712), (77976, 12093120), (78336, 12037545), (78489, 12014080), (79040, 11930328), (79560, 11852352), (79781, 11819520), (80028, 11783040), (82080, 11488464), (82308, 11456640), (82620, 11413376), (82688, 11403990), (83980, 11228544), (84240, 11193888), (84474, 11162880), (84864, 11111580), (86640, 10883808), (87210, 10812672), (87552, 10770435), (87723, 10749440), (88128, 10700040), (88920, 10604736), (89167, 10575360), (89505, 10535424), (89856, 10494270), (92055, 10243584), (92340, 10211968), (92416, 10203570), (93024, 10136880), (93860, 10046592), (94848, 9941940), (95472, 9876960), (97470, 9674496), (97920, 9630036), (98192, 9603360), (98496, 9573720), (99840, 9444843), (100035, 9426432), (100776, 9357120), (101088, 9328240), (102885, 9165312), (103360, 9123192), (103680, 9095034), (103968, 9069840), (104652, 9010560), (106080, 8889264), (106704, 8837280), (107406, 8779520), (109440, 8616348), (109744, 8592480), (110160, 8560032), (110466, 8536320), (112320, 8395416), (112632, 8372160), (113152, 8333685), (113373, 8317440), (115520, 8162856), (116280, 8109504), (116603, 8087040), (116964, 8062080), (117504, 8025030), (118560, 7953552), (119340, 7901568), (120042, 7855360), (122740, 7682688), (123120, 7658976), (123462, 7637760), (124032, 7602660), (124416, 7579195), (125970, 7485696), (126360, 7462592), (126464, 7456455), (126711, 7441920), (127296, 7407720), (129960, 7255872), (130560, 7222527), (130815, 7208448), (131328, 7180290), (132192, 7133360), (133380, 7069824), (134368, 7017840), (134784, 6996180), (137180, 6873984), (138624, 6802380), (139536, 6757920), (140790, 6697728), (141440, 6666948), (142272, 6627960), (143208, 6584640), (145920, 6462261), (146205, 6449664), (146880, 6420024), (147288, 6402240), (147744, 6382480), (149760, 6296562), (150176, 6279120), (151164, 6238080), (155040, 6082128), (155520, 6063356), (155952, 6046560), (156978, 6007040), (158080, 5965164), (159120, 5926176), (159562, 5909760), (160056, 5891520), (164160, 5744232), (164616, 5728320), (165240, 5706688), (165376, 5701995), (165699, 5690880), (167960, 5614272), (168480, 5596944), (168948, 5581440), (169728, 5555790), (173280, 5441904), (174420, 5406336), (175446, 5374720), (176256, 5350020), (177840, 5302368), (178334, 5287680), (179010, 5267712), (179712, 5247135), (184110, 5121792), (184680, 5105984), (184832, 5101785), (185193, 5091840), (186048, 5068440), (187720, 5023296), (188955, 4990464), (189696, 4970970), (190944, 4938480), (194940, 4837248), (195840, 4815018), (196384, 4801680), (196992, 4786860), (200070, 4713216), (201552, 4678560), (202176, 4664120), (205770, 4582656), (206720, 4561596), (207360, 4547517), (207936, 4534920), (209304, 4505280), (211185, 4465152), (212160, 4444632), (213408, 4418640), (214812, 4389760), (218880, 4308174), (219488, 4296240), (220320, 4280016), (220932, 4268160), (224640, 4197708), (225264, 4186080), (226746, 4158720), (231040, 4081428), (232560, 4054752), (233206, 4043520), (233928, 4031040), (235008, 4012515), (237120, 3976776), (238680, 3950784), (239343, 3939840), (240084, 3927680), (245480, 3841344), (246240, 3829488), (246924, 3818880), (248064, 3801330), (251940, 3742848), (252720, 3731296), (253422, 3720960), (254592, 3703860), (259920, 3627936), (261630, 3604224), (262656, 3590145), (264384, 3566680), (266760, 3534912), (267501, 3525120), (268515, 3511808), (268736, 3508920), (269568, 3498090), (274360, 3436992), (276165, 3414528), (277248, 3401190), (279072, 3378960), (281580, 3348864), (282880, 3333474), (284544, 3313980), (286416, 3292320), (292410, 3224832), (293760, 3210012), (294576, 3201120), (295488, 3191240), (299520, 3148281), (300105, 3142144), (300352, 3139560), (302328, 3119040), (308655, 3055104), (310080, 3041064), (311040, 3031678), (311904, 3023280), (313956, 3003520), (316160, 2982582), (318240, 2963088), (319124, 2954880), (320112, 2945760), (328320, 2872116), (329232, 2864160), (330480, 2853344), (331398, 2845440), (335920, 2807136), (336960, 2798472), (337896, 2790720), (339456, 2777895), (340119, 2772480), (346560, 2720952), (348840, 2703168), (349809, 2695680), (350892, 2687360), (352512, 2675010), (355680, 2651184), (356668, 2643840), (358020, 2633856), (368220, 2560896), (369360, 2552992), (370386, 2545920), (372096, 2534220), (375440, 2511648), (377910, 2495232), (379392, 2485485), (380133, 2480640), (381888, 2469240), (389880, 2418624), (391680, 2407509), (392445, 2402816), (392768, 2400840), (393984, 2393430), (398905, 2363904), (400140, 2356608), (403104, 2339280), (404352, 2332060), (411540, 2291328), (413440, 2280798), (415872, 2267460), (418608, 2252640), (422370, 2232576), (424320, 2222316), (426816, 2209320), (429624, 2194880), (437760, 2154087), (438615, 2149888), (438976, 2148120), (440640, 2140008), (441864, 2134080), (445835, 2115072), (449280, 2098854), (450528, 2093040), (453492, 2079360), (462080, 2040714), (465120, 2027376), (466412, 2021760), (467856, 2015520), (474240, 1988388), (477360, 1975392), (478686, 1969920), (480168, 1963840), (490960, 1920672), (492480, 1914744), (493848, 1909440), (496128, 1900665), (497097, 1896960), (503880, 1871424), (505440, 1865648), (506844, 1860480), (509184, 1851930), (519840, 1813968), (523260, 1802112), (528768, 1783340), (533520, 1767456), (535002, 1762560), (537030, 1755904), (537472, 1754460), (539136, 1749045), (548720, 1718496), (552330, 1707264), (554496, 1700595), (555579, 1697280), (558144, 1689480), (563160, 1674432), (565760, 1666737), (566865, 1663488), (569088, 1656990), (572832, 1646160), (583015, 1617408), (584820, 1612416), (587520, 1605006), (589152, 1600560), (590976, 1595620), (600210, 1571072), (600704, 1569780), (604656, 1559520), (617310, 1527552), (620160, 1520532), (622080, 1515839), (623808, 1511640), (627912, 1501760), (632320, 1491291), (633555, 1488384), (636480, 1481544), (638248, 1477440), (640224, 1472880), (656640, 1436058), (658464, 1432080), (660960, 1426672), (662796, 1422720), (671840, 1403568), (673920, 1399236), (675792, 1395360), (680238, 1386240), (693120, 1360476), (697680, 1351584), (699618, 1347840), (701784, 1343680), (705024, 1337505), (711360, 1325592), (713336, 1321920), (716040, 1316928), (718029, 1313280), (736440, 1280448), (738720, 1276496), (740772, 1272960), (744192, 1267110), (750880, 1255824), (755820, 1247616), (760266, 1240320), (763776, 1234620), (779760, 1209312), (784890, 1201408), (785536, 1200420), (787968, 1196715), (797810, 1181952), (800280, 1178304), (802503, 1175040), (806208, 1169640), (808704, 1166030), (823080, 1145664), (826880, 1140399), (828495, 1138176), (831744, 1133730), (837216, 1126320), (844740, 1116288), (848640, 1111158), (853632, 1104660), (859248, 1097440), (877230, 1074944), (877952, 1074060), (881280, 1070004), (883728, 1067040), (891670, 1057536), (898560, 1049427), (901056, 1046520), (906984, 1039680), (924160, 1020357), (925965, 1018368), (930240, 1013688), (932824, 1010880), (935712, 1007760), (948480, 994194), (954720, 987696), (957372, 984960), (960336, 981920)]