624190406400

素因数分解:

$2^8\times 3^5\times 5^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{107}}^1$

素因数の和:201

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 25, 27, 30, 31, 32, 33, 36, 40, 44, 45, 48, 50, 54, 55, 60, 62, 64, 66, 72, 75, 80, 81, 88, 90, 93, 96, 99, 100, 107, 108, 110, 120, 121, 124, 128, 132, 135, 144, 150, 155, 160, 162, 165, 176, 180, 186, 192, 198, 200, 214, 216, 220, 225, 240, 242, 243, 248, 256, 264, 270, 275, 279, 288, 297, 300, 310, 320, 321, 324, 330, 341, 352, 360, 363, 372, 384, 396, 400, 405, 428, 432, 440, 450, 465, 480, 484, 486, 495, 496, 528, 535, 540, 550, 558, 576, 594, 600, 605, 620, 640, 642, 648, 660, 675, 682, 704, 720, 726, 744, 768, 775, 792, 800, 810, 825, 837, 856, 864, 880, 891, 900, 930, 960, 963, 968, 972, 990, 992, 1023, 1056, 1070, 1080, 1089, 1100, 1116, 1152, 1177, 1188, 1200, 1210, 1215, 1240, 1280, 1284, 1296, 1320, 1350, 1364, 1395, 1408, 1440, 1452, 1485, 1488, 1550, 1584, 1600, 1605, 1620, 1650, 1674, 1705, 1712, 1728, 1760, 1782, 1800, 1815, 1860, 1920, 1926, 1936, 1944, 1980, 1984, 2025, 2046, 2112, 2140, 2160, 2178, 2200, 2232, 2304, 2325, 2354, 2376, 2400, 2420, 2430, 2475, 2480, 2511, 2568, 2592, 2640, 2673, 2675, 2700, 2728, 2790, 2816, 2880, 2889, 2904, 2970, 2976, 3025, 3069, 3100, 3168, 3200, 3210, 3240, 3267, 3300, 3317, 3348, 3410, 3424, 3456, 3520, 3531, 3564, 3600, 3630, 3720, 3751, 3840, 3852, 3872, 3888, 3960, 3968, 4050, 4092, 4185, 4224, 4280, 4320, 4356, 4400, 4455, 4464, 4650, 4708, 4752, 4800, 4815, 4840, 4860, 4950, 4960, 5022, 5115, 5136, 5184, 5280, 5346, 5350, 5400, 5445, 5456, 5580, 5760, 5778, 5808, 5885, 5940, 5952, 6050, 6075, 6138, 6200, 6336, 6400, 6420, 6480, 6534, 6600, 6634, 6696, 6820, 6848, 6912, 6975, 7040, 7062, 7128, 7200, 7260, 7425, 7440, 7502, 7533, 7704, 7744, 7776, 7920, 7936, 8025, 8100, 8184, 8370, 8448, 8525, 8560, 8640, 8667, 8712, 8800, 8910, 8928, 9075, 9207, 9300, 9416, 9504, 9600, 9630, 9680, 9720, 9801, 9900, 9920, 9951, 10044, 10230, 10272, 10368, 10560, 10593, 10692, 10700, 10800, 10890, 10912, 11160, 11253, 11520, 11556, 11616, 11770, 11880, 11904, 12100, 12150, 12276, 12400, 12555, 12672, 12840, 12947, 12960, 13068, 13200, 13268, 13365, 13392, 13640, 13696, 13950, 14080, 14124, 14256, 14400, 14445, 14520, 14850, 14880, 15004, 15066, 15345, 15408, 15488, 15552, 15840, 16050, 16200, 16335, 16368, 16585, 16740, 17050, 17120, 17280, 17334, 17424, 17600, 17655, 17820, 17856, 18150, 18414, 18600, 18755, 18832, 19008, 19200, 19260, 19360, 19440, 19602, 19800, 19840, 19902, 20088, 20460, 20544, 20736, 20925, 21120, 21186, 21384, 21400, 21600, 21780, 21824, 22275, 22320, 22506, 23112, 23232, 23540, 23760, 23808, 24075, 24200, 24300, 24552, 24800, 25110, 25344, 25575, 25680, 25894, 25920, 26001, 26136, 26400, 26536, 26730, 26784, 27225, 27280, 27392, 27621, 27900, 28248, 28512, 28800, 28890, 29040, 29403, 29425, 29700, 29760, 29853, 30008, 30132, 30690, 30816, 30976, 31104, 31680, 31779, 32100, 32400, 32670, 32736, 33170, 33480, 33759, 34100, 34240, 34560, 34668, 34848, 35200, 35310, 35640, 35712, 36300, 36487, 36828, 37200, 37510, 37664, 37665, 38016, 38520, 38720, 38841, 38880, 39204, 39600, 39680, 39804, 40176, 40920, 41088, 41850, 42240, 42372, 42768, 42800, 43200, 43335, 43560, 43648, 44550, 44640, 45012, 46035, 46224, 46464, 47080, 47520, 48150, 48400, 48600, 49005, 49104, 49600, 49755, 50220, 51150, 51360, 51788, 51840, 52002, 52272, 52800, 52965, 53072, 53460, 53568, 54450, 54560, 55242, 55800, 56265, 56496, 57024, 57600, 57780, 58080, 58806, 58850, 59400, 59520, 59706, 60016, 60264, 61380, 61632, 62208, 62775, 63360, 63558, 64200, 64735, 64800, 65340, 65472, 66340, 66825, 66960, 67518, 68200, 68480, 69336, 69696, 70400, 70620, 71280, 71424, 72225, 72600, 72974, 73656, 74400, 75020, 75328, 75330, 76032, 76725, 77040, 77440, 77682, 77760, 78408, 79200, 79608, 80352, 81675, 81840, 82176, 82863, 82925, 83700, 84744, 85536, 85600, 86400, 86670, 87120, 87296, 88275, 89100, 89280, 89559, 90024, 92070, 92448, 92928, 93775, 94160, 95040, 95337, 96300, 96800, 97200, 98010, 98208, 99200, 99510, 100440, 101277, 102300, 102720, 103576, 103680, 104004, 104544, 105600, 105930, 106144, 106920, 107136, 108900, 109120, 109461, 110484, 111600, 112530, 112992, 114048, 115560, 116160, 116523, 117612, 117700, 118800, 119040, 119412, 120032, 120528, 122760, 123264, 125550, 126720, 127116, 128400, 129470, 129600, 130005, 130680, 130944, 132680, 133650, 133920, 135036, 136400, 136960, 138105, 138672, 139392, 141240, 142560, 144450, 145200, 145948, 147015, 147312, 148800, 149265, 150040, 150656, 150660, 153450, 154080, 154880, 155364, 155520, 156816, 158400, 158895, 159216, 160704, 163350, 163680, 165726, 165850, 167400, 168795, 169488, 171072, 171200, 172800, 173340, 174240, 176550, 178200, 178560, 179118, 180048, 182435, 184140, 184896, 187550, 188320, 188325, 190080, 190674, 192600, 193600, 194205, 194400, 196020, 196416, 198400, 199020, 200880, 202554, 204600, 205440, 207152, 208008, 209088, 211200, 211860, 212288, 213840, 214272, 216675, 217800, 218240, 218922, 220968, 223200, 225060, 225984, 228096, 230175, 231120, 232320, 233046, 235224, 235400, 237600, 238824, 240064, 241056, 245025, 245520, 246528, 248775, 251100, 254232, 256800, 258940, 259200, 260010, 261360, 261888, 264825, 265360, 267300, 267840, 268677, 270072, 272800, 276210, 277344, 278784, 281325, 282480, 285120, 286011, 288900, 290400, 291896, 294030, 294624, 297600, 298530, 300080, 301312, 301320, 303831, 306900, 308160, 310728, 311040, 313632, 316800, 317790, 318432, 321408, 323675, 326700, 327360, 328383, 331452, 331700, 334800, 337590, 338976, 342144, 342400, 346680, 348480, 349569, 353100, 356400, 357120, 358236, 360096, 364870, 368280, 369792, 375100, 376640, 376650, 380160, 381348, 385200, 387200, 388410, 388800, 392040, 392832, 398040, 401357, 401760, 405108, 409200, 410880, 414304, 414315, 416016, 418176, 423720, 424576, 427680, 433350, 435600, 436480, 437844, 441936, 446400, 447795, 450120, 451968, 460350, 462240, 464640, 466092, 470448, 470800, 475200, 476685, 477648, 480128, 482112, 490050, 491040, 497550, 502200, 506385, 508464, 513600, 517880, 518400, 520020, 522720, 529650, 530720, 534600, 535680, 537354, 540144, 545600, 547305, 552420, 554688, 562650, 564960, 570240, 572022, 577800, 580800, 582615, 583792, 588060, 589248, 595200, 597060, 600160, 602640, 607662, 613800, 616320, 621456, 627264, 633600, 635580, 636864, 642816, 647350, 650025, 653400, 654720, 656766, 662904, 663400, 669600, 675180, 677952, 684288, 684800, 690525, 693360, 696960, 699138, 706200, 712800, 716472, 720192, 729740, 735075, 736560, 739584, 746325, 750200, 753280, 753300, 762696, 770400, 774400, 776820, 777600, 784080, 785664, 794475, 796080, 802714, 803520, 806031, 810216, 818400, 828608, 828630, 832032, 836352, 843975, 847440, 849152, 855360, 866700, 871200, 875688, 883872, 892800, 895590, 900240, 903936, 911493, 912175, 920700, 924480, 932184, 940896, 941600, 950400, 953370, 955296, 960256, 964224, 971025, 980100, 982080, 985149, 995100, 1004400, 1012770, 1016928, 1027200, 1035760, 1040040, 1045440, 1048707, 1059300, 1061440, 1069200, 1071360, 1074708, 1080288, 1091200, 1094610, 1104840, 1109376, 1125300, 1129920, 1140480, 1144044, 1155600, 1161600, 1165230, 1167584, 1176120, 1178496, 1194120, 1200320, 1204071, 1205280, 1215324, 1227600, 1232640, 1242912, 1254528, 1271160, 1273728, 1294700, 1300050, 1306800, 1309440, 1313532, 1325808, 1326800, 1339200, 1343385, 1350360, 1355904, 1381050, 1386720, 1393920, 1398276, 1412400, 1425600, 1430055, 1432944, 1440384, 1459480, 1470150, 1473120, 1492650, 1500400, 1506560, 1506600, 1519155, 1525392, 1540800, 1553640, 1555200, 1568160, 1588950, 1592160, 1605428, 1607040, 1612062, 1620432, 1636800, 1641915, 1657216, 1657260, 1664064, 1687950, 1694880, 1710720, 1733400, 1742400, 1747845, 1751376, 1767744, 1785600, 1791180, 1800480, 1822986, 1824350, 1841400, 1848960, 1864368, 1881792, 1883200, 1900800, 1906740, 1910592, 1928448, 1942050, 1960200, 1964160, 1970298, 1990200, 2006785, 2008800, 2025540, 2033856, 2054400, 2071520, 2071575, 2080080, 2090880, 2097414, 2118600, 2122880, 2138400, 2149416, 2160576, 2182400, 2189220, 2209680, 2218752, 2238975, 2250600, 2259840, 2288088, 2311200, 2323200, 2330460, 2335168, 2352240, 2356992, 2383425, 2388240, 2400640, 2408142, 2410560, 2430648, 2455200, 2485824, 2509056, 2531925, 2542320, 2547456, 2589400, 2600100, 2613600, 2627064, 2651616, 2653600, 2678400, 2686770, 2700720, 2711808, 2736525, 2762100, 2773440, 2796552, 2824800, 2851200, 2860110, 2865888, 2880768, 2913075, 2918960, 2940300, 2946240, 2955447, 2985300, 3000800, 3013200, 3038310, 3050784, 3081600, 3107280, 3136320, 3146121, 3177900, 3184320, 3210856, 3214080, 3224124, 3240864, 3273600, 3283830, 3314432, 3314520, 3328128, 3375900, 3389760, 3421440, 3466800, 3484800, 3495690, 3502752, 3535488, 3582360, 3600960, 3612213, 3645972, 3648700, 3682800, 3697920, 3728736, 3763584, 3766400, 3813480, 3821184, 3884100, 3920400, 3928320, 3940596, 3980400, 4013570, 4017600, 4030155, 4051080, 4067712, 4143040, 4143150, 4160160, 4181760, 4194828, 4237200, 4245760, 4276800, 4298832, 4321152, 4378440, 4419360, 4477950, 4501200, 4519680, 4557465, 4576176, 4622400, 4660920, 4670336, 4704480, 4766850, 4776480, 4801280, 4816284, 4821120, 4861296, 4910400, 4925745, 4971648, 5063850, 5084640, 5178800, 5200200, 5227200, 5243535, 5254128, 5303232, 5307200, 5356800, 5373540, 5401440, 5473050, 5524200, 5546880, 5593104, 5649600, 5702400, 5720220, 5731776, 5826150, 5837920, 5880600, 5892480, 5910894, 5970600, 6001600, 6020355, 6026400, 6076620, 6101568, 6163200, 6214560, 6272640, 6292242, 6355800, 6368640, 6421712, 6448248, 6481728, 6547200, 6567660, 6629040, 6656256, 6716925, 6751800, 6779520, 6933600, 6969600, 6991380, 7005504, 7070976, 7150275, 7164720, 7201920, 7224426, 7291944, 7297400, 7365600, 7457472, 7527168, 7532800, 7595775, 7626960, 7642368, 7768200, 7840800, 7881192, 7960800, 8027140, 8035200, 8060310, 8102160, 8135424, 8209575, 8286080, 8286300, 8320320, 8389656, 8474400, 8553600, 8597664, 8642304, 8739225, 8756880, 8838720, 8866341, 8955900, 9002400, 9114930, 9152352, 9244800, 9321840, 9340672, 9408960, 9533700, 9552960, 9632568, 9642240, 9722592, 9820800, 9851490, 9943296, 10033925, 10127700, 10169280, 10357600, 10400400, 10454400, 10487070, 10508256, 10606464, 10614400, 10747080, 10802880, 10836639, 10946100, 11048400, 11093760, 11186208, 11299200, 11440440, 11463552, 11652300, 11675840, 11761200, 11784960, 11821788, 11941200, 12003200, 12040710, 12052800, 12153240, 12203136, 12429120, 12545280, 12584484, 12711600, 12737280, 12843424, 12896496, 12963456, 13135320, 13258080, 13433850, 13503600, 13559040, 13867200, 13982760, 14011008, 14300550, 14329440, 14403840, 14448852, 14583888, 14594800, 14731200, 14777235, 14914944, 15191550, 15253920, 15536400, 15681600, 15730605, 15762384, 15921600, 16054280, 16070400, 16120620, 16204320, 16419150, 16572160, 16572600, 16640640, 16779312, 16948800, 17107200, 17195328, 17478450, 17513760, 17677440, 17732682, 17911800, 18004800, 18061065, 18229860, 18304704, 18489600, 18643680, 18817920, 19067400, 19105920, 19265136, 19445184, 19641600, 19702980, 20067850, 20150775, 20255400, 20338560, 20715200, 20800800, 20908800, 20974140, 21016512, 21212928, 21228800, 21494160, 21605760, 21673278, 21892200, 22096800, 22372416, 22598400, 22787325, 22880880, 22927104, 23304600, 23351680, 23522400, 23643576, 23882400, 24006400, 24081420, 24105600, 24306480, 24406272, 24628725, 24858240, 25168968, 25423200, 25686848, 25792992, 25926912, 26217675, 26270640, 26516160, 26867700, 27007200, 27734400, 27965520, 28022016, 28601100, 28658880, 28897704, 29167776, 29189600, 29462400, 29554470, 29829888, 30101775, 30383100, 30507840, 31072800, 31363200, 31461210, 31524768, 31843200, 32108560, 32241240, 32408640, 32509917, 32838300, 33145200, 33281280, 33558624, 33897600, 34390656, 34956900, 35027520, 35354880, 35465364, 35823600, 36009600, 36122130, 36459720, 36609408, 37287360, 37635840, 38134800, 38211840, 38530272, 38890368, 39405960, 40135700, 40301550, 40510800, 40677120, 41430400, 41601600, 41948280, 42033024, 42988320, 43211520, 43346556, 43784400, 44193600, 44331705, 44744832, 45574650, 45761760, 46609200, 46703360, 47044800, 47287152, 47764800, 48162840, 48211200, 48612960, 49257450, 49716480, 50337936, 50846400, 51373696, 51585984, 52435350, 52541280, 53032320, 53735400, 54014400, 54183195, 55468800, 55931040, 57202200, 57317760, 57795408, 58335552, 58379200, 58924800, 59108940, 60203550, 60766200, 61015680, 62145600, 62726400, 62922420, 63049536, 63686400, 64217120, 64482480, 64817280, 65019834, 65676600, 66290400, 67117248, 67795200, 68781312, 69913800, 70055040, 70930728, 71647200, 72019200, 72244260, 72919440, 73218816, 73886175, 74574720, 76269600, 77060544, 77780736, 78653025, 78811920, 80271400, 80603100, 81021600, 82860800, 83203200, 83896560, 84066048, 85976640, 86693112, 87568800, 88387200, 88663410, 89489664, 90305325, 91149300, 91523520, 93218400, 94089600, 94574304, 95529600, 96325680, 97225920, 97529751, 98514900, 100675872, 101692800, 102747392, 103171968, 104870700, 105082560, 106064640, 107470800, 108028800, 108366390, 111862080, 114404400, 114635520, 115590816, 116671104, 116758400, 118217880, 120407100, 121532400, 122031360, 124291200, 125844840, 126099072, 128434240, 128964960, 129634560, 130039668, 131353200, 132580800, 134234496, 139827600, 140110080, 141861456, 143294400, 144488520, 145838880, 147772350, 149149440, 152539200, 154121088, 157306050, 157623840, 160542800, 161206200, 162043200, 162549585, 166406400, 167793120, 171953280, 173386224, 175137600, 176774400, 177326820, 180610650, 182298600, 183047040, 186436800, 188179200, 189148608, 191059200, 192651360, 194451840, 195059502, 197029800, 201351744, 203385600, 206343936, 209741400, 210165120, 214941600, 216057600, 216732780, 221658525, 223724160, 228808800, 231181632, 233342208, 233516800, 236435760, 240814200, 243064800, 248582400, 251689680, 252198144, 256868480, 257929920, 260079336, 262706400, 265161600, 268468992, 270915975, 279655200, 283722912, 286588800, 288977040, 291677760, 295544700, 305078400, 308242176, 314612100, 315247680, 321085600, 322412400, 324086400, 325099170, 335586240, 343906560, 346772448, 350275200, 354653640, 361221300, 364597200, 366094080, 372873600, 378297216, 385302720, 388903680, 390119004, 394059600, 402703488, 419482800, 420330240, 429883200, 433465560, 443317050, 447448320, 457617600, 462363264, 472871520, 481628400, 486129600, 487648755, 503379360, 513736960, 515859840, 520158672, 525412800, 530323200, 541831950, 559310400, 567445824, 573177600, 577954080, 583355520, 591089400, 610156800, 629224200, 630495360, 642171200, 644824800, 648172800, 650198340, 671172480, 693544896, 700550400, 709307280, 722442600, 729194400, 745747200, 756594432, 770605440, 780238008, 788119200, 805406976, 812747925, 838965600, 859766400, 866931120, 886634100, 915235200, 924726528, 945743040, 963256800, 972259200, 975297510, 1006758720, 1031719680, 1040317344, 1050825600, 1083663900, 1118620800, 1134891648, 1155908160, 1166711040, 1182178800, 1258448400, 1260990720, 1284342400, 1289649600, 1300396680, 1342344960, 1387089792, 1418614560, 1444885200, 1458388800, 1541210880, 1560476016, 1576238400, 1625495850, 1677931200, 1719532800, 1733862240, 1773268200, 1830470400, 1891486080, 1926513600, 1944518400, 1950595020, 2013517440, 2080634688, 2101651200, 2167327800, 2237241600, 2269783296, 2311816320, 2364357600, 2438243775, 2516896800, 2568684800, 2579299200, 2600793360, 2774179584, 2837229120, 2889770400, 2916777600, 3120952032, 3152476800, 3250991700, 3355862400, 3467724480, 3546536400, 3782972160, 3853027200, 3901190040, 4027034880, 4161269376, 4334655600, 4623632640, 4728715200, 4876487550, 5033793600, 5158598400, 5201586720, 5674458240, 5779540800, 5833555200, 6241904064, 6304953600, 6501983400, 6711724800, 6935448960, 7093072800, 7706054400, 7802380080, 8322538752, 8669311200, 9457430400, 9752975100, 10067587200, 10403173440, 11348916480, 11559081600, 12483808128, 13003966800, 13870897920, 14186145600, 15604760160, 17338622400, 18914860800, 19505950200, 20135174400, 20806346880, 23118163200, 24967616256, 26007933600, 28372291200, 31209520320, 34677244800, 39011900400, 41612693760, 52015867200, 56744582400, 62419040640, 69354489600, 78023800800, 104031734400, 124838081280, 156047601600, 208063468800, 312095203200, 624190406400]

約数ペア:

[(1, 624190406400), (2, 312095203200), (3, 208063468800), (4, 156047601600), (5, 124838081280), (6, 104031734400), (8, 78023800800), (9, 69354489600), (10, 62419040640), (11, 56744582400), (12, 52015867200), (15, 41612693760), (16, 39011900400), (18, 34677244800), (20, 31209520320), (22, 28372291200), (24, 26007933600), (25, 24967616256), (27, 23118163200), (30, 20806346880), (31, 20135174400), (32, 19505950200), (33, 18914860800), (36, 17338622400), (40, 15604760160), (44, 14186145600), (45, 13870897920), (48, 13003966800), (50, 12483808128), (54, 11559081600), (55, 11348916480), (60, 10403173440), (62, 10067587200), (64, 9752975100), (66, 9457430400), (72, 8669311200), (75, 8322538752), (80, 7802380080), (81, 7706054400), (88, 7093072800), (90, 6935448960), (93, 6711724800), (96, 6501983400), (99, 6304953600), (100, 6241904064), (107, 5833555200), (108, 5779540800), (110, 5674458240), (120, 5201586720), (121, 5158598400), (124, 5033793600), (128, 4876487550), (132, 4728715200), (135, 4623632640), (144, 4334655600), (150, 4161269376), (155, 4027034880), (160, 3901190040), (162, 3853027200), (165, 3782972160), (176, 3546536400), (180, 3467724480), (186, 3355862400), (192, 3250991700), (198, 3152476800), (200, 3120952032), (214, 2916777600), (216, 2889770400), (220, 2837229120), (225, 2774179584), (240, 2600793360), (242, 2579299200), (243, 2568684800), (248, 2516896800), (256, 2438243775), (264, 2364357600), (270, 2311816320), (275, 2269783296), (279, 2237241600), (288, 2167327800), (297, 2101651200), (300, 2080634688), (310, 2013517440), (320, 1950595020), (321, 1944518400), (324, 1926513600), (330, 1891486080), (341, 1830470400), (352, 1773268200), (360, 1733862240), (363, 1719532800), (372, 1677931200), (384, 1625495850), (396, 1576238400), (400, 1560476016), (405, 1541210880), (428, 1458388800), (432, 1444885200), (440, 1418614560), (450, 1387089792), (465, 1342344960), (480, 1300396680), (484, 1289649600), (486, 1284342400), (495, 1260990720), (496, 1258448400), (528, 1182178800), (535, 1166711040), (540, 1155908160), (550, 1134891648), (558, 1118620800), (576, 1083663900), (594, 1050825600), (600, 1040317344), (605, 1031719680), (620, 1006758720), (640, 975297510), (642, 972259200), (648, 963256800), (660, 945743040), (675, 924726528), (682, 915235200), (704, 886634100), (720, 866931120), (726, 859766400), (744, 838965600), (768, 812747925), (775, 805406976), (792, 788119200), (800, 780238008), (810, 770605440), (825, 756594432), (837, 745747200), (856, 729194400), (864, 722442600), (880, 709307280), (891, 700550400), (900, 693544896), (930, 671172480), (960, 650198340), (963, 648172800), (968, 644824800), (972, 642171200), (990, 630495360), (992, 629224200), (1023, 610156800), (1056, 591089400), (1070, 583355520), (1080, 577954080), (1089, 573177600), (1100, 567445824), (1116, 559310400), (1152, 541831950), (1177, 530323200), (1188, 525412800), (1200, 520158672), (1210, 515859840), (1215, 513736960), (1240, 503379360), (1280, 487648755), (1284, 486129600), (1296, 481628400), (1320, 472871520), (1350, 462363264), (1364, 457617600), (1395, 447448320), (1408, 443317050), (1440, 433465560), (1452, 429883200), (1485, 420330240), (1488, 419482800), (1550, 402703488), (1584, 394059600), (1600, 390119004), (1605, 388903680), (1620, 385302720), (1650, 378297216), (1674, 372873600), (1705, 366094080), (1712, 364597200), (1728, 361221300), (1760, 354653640), (1782, 350275200), (1800, 346772448), (1815, 343906560), (1860, 335586240), (1920, 325099170), (1926, 324086400), (1936, 322412400), (1944, 321085600), (1980, 315247680), (1984, 314612100), (2025, 308242176), (2046, 305078400), (2112, 295544700), (2140, 291677760), (2160, 288977040), (2178, 286588800), (2200, 283722912), (2232, 279655200), (2304, 270915975), (2325, 268468992), (2354, 265161600), (2376, 262706400), (2400, 260079336), (2420, 257929920), (2430, 256868480), (2475, 252198144), (2480, 251689680), (2511, 248582400), (2568, 243064800), (2592, 240814200), (2640, 236435760), (2673, 233516800), (2675, 233342208), (2700, 231181632), (2728, 228808800), (2790, 223724160), (2816, 221658525), (2880, 216732780), (2889, 216057600), (2904, 214941600), (2970, 210165120), (2976, 209741400), (3025, 206343936), (3069, 203385600), (3100, 201351744), (3168, 197029800), (3200, 195059502), (3210, 194451840), (3240, 192651360), (3267, 191059200), (3300, 189148608), (3317, 188179200), (3348, 186436800), (3410, 183047040), (3424, 182298600), (3456, 180610650), (3520, 177326820), (3531, 176774400), (3564, 175137600), (3600, 173386224), (3630, 171953280), (3720, 167793120), (3751, 166406400), (3840, 162549585), (3852, 162043200), (3872, 161206200), (3888, 160542800), (3960, 157623840), (3968, 157306050), (4050, 154121088), (4092, 152539200), (4185, 149149440), (4224, 147772350), (4280, 145838880), (4320, 144488520), (4356, 143294400), (4400, 141861456), (4455, 140110080), (4464, 139827600), (4650, 134234496), (4708, 132580800), (4752, 131353200), (4800, 130039668), (4815, 129634560), (4840, 128964960), (4860, 128434240), (4950, 126099072), (4960, 125844840), (5022, 124291200), (5115, 122031360), (5136, 121532400), (5184, 120407100), (5280, 118217880), (5346, 116758400), (5350, 116671104), (5400, 115590816), (5445, 114635520), (5456, 114404400), (5580, 111862080), (5760, 108366390), (5778, 108028800), (5808, 107470800), (5885, 106064640), (5940, 105082560), (5952, 104870700), (6050, 103171968), (6075, 102747392), (6138, 101692800), (6200, 100675872), (6336, 98514900), (6400, 97529751), (6420, 97225920), (6480, 96325680), (6534, 95529600), (6600, 94574304), (6634, 94089600), (6696, 93218400), (6820, 91523520), (6848, 91149300), (6912, 90305325), (6975, 89489664), (7040, 88663410), (7062, 88387200), (7128, 87568800), (7200, 86693112), (7260, 85976640), (7425, 84066048), (7440, 83896560), (7502, 83203200), (7533, 82860800), (7704, 81021600), (7744, 80603100), (7776, 80271400), (7920, 78811920), (7936, 78653025), (8025, 77780736), (8100, 77060544), (8184, 76269600), (8370, 74574720), (8448, 73886175), (8525, 73218816), (8560, 72919440), (8640, 72244260), (8667, 72019200), (8712, 71647200), (8800, 70930728), (8910, 70055040), (8928, 69913800), (9075, 68781312), (9207, 67795200), (9300, 67117248), (9416, 66290400), (9504, 65676600), (9600, 65019834), (9630, 64817280), (9680, 64482480), (9720, 64217120), (9801, 63686400), (9900, 63049536), (9920, 62922420), (9951, 62726400), (10044, 62145600), (10230, 61015680), (10272, 60766200), (10368, 60203550), (10560, 59108940), (10593, 58924800), (10692, 58379200), (10700, 58335552), (10800, 57795408), (10890, 57317760), (10912, 57202200), (11160, 55931040), (11253, 55468800), (11520, 54183195), (11556, 54014400), (11616, 53735400), (11770, 53032320), (11880, 52541280), (11904, 52435350), (12100, 51585984), (12150, 51373696), (12276, 50846400), (12400, 50337936), (12555, 49716480), (12672, 49257450), (12840, 48612960), (12947, 48211200), (12960, 48162840), (13068, 47764800), (13200, 47287152), (13268, 47044800), (13365, 46703360), (13392, 46609200), (13640, 45761760), (13696, 45574650), (13950, 44744832), (14080, 44331705), (14124, 44193600), (14256, 43784400), (14400, 43346556), (14445, 43211520), (14520, 42988320), (14850, 42033024), (14880, 41948280), (15004, 41601600), (15066, 41430400), (15345, 40677120), (15408, 40510800), (15488, 40301550), (15552, 40135700), (15840, 39405960), (16050, 38890368), (16200, 38530272), (16335, 38211840), (16368, 38134800), (16585, 37635840), (16740, 37287360), (17050, 36609408), (17120, 36459720), (17280, 36122130), (17334, 36009600), (17424, 35823600), (17600, 35465364), (17655, 35354880), (17820, 35027520), (17856, 34956900), (18150, 34390656), (18414, 33897600), (18600, 33558624), (18755, 33281280), (18832, 33145200), (19008, 32838300), (19200, 32509917), (19260, 32408640), (19360, 32241240), (19440, 32108560), (19602, 31843200), (19800, 31524768), (19840, 31461210), (19902, 31363200), (20088, 31072800), (20460, 30507840), (20544, 30383100), (20736, 30101775), (20925, 29829888), (21120, 29554470), (21186, 29462400), (21384, 29189600), (21400, 29167776), (21600, 28897704), (21780, 28658880), (21824, 28601100), (22275, 28022016), (22320, 27965520), (22506, 27734400), (23112, 27007200), (23232, 26867700), (23540, 26516160), (23760, 26270640), (23808, 26217675), (24075, 25926912), (24200, 25792992), (24300, 25686848), (24552, 25423200), (24800, 25168968), (25110, 24858240), (25344, 24628725), (25575, 24406272), (25680, 24306480), (25894, 24105600), (25920, 24081420), (26001, 24006400), (26136, 23882400), (26400, 23643576), (26536, 23522400), (26730, 23351680), (26784, 23304600), (27225, 22927104), (27280, 22880880), (27392, 22787325), (27621, 22598400), (27900, 22372416), (28248, 22096800), (28512, 21892200), (28800, 21673278), (28890, 21605760), (29040, 21494160), (29403, 21228800), (29425, 21212928), (29700, 21016512), (29760, 20974140), (29853, 20908800), (30008, 20800800), (30132, 20715200), (30690, 20338560), (30816, 20255400), (30976, 20150775), (31104, 20067850), (31680, 19702980), (31779, 19641600), (32100, 19445184), (32400, 19265136), (32670, 19105920), (32736, 19067400), (33170, 18817920), (33480, 18643680), (33759, 18489600), (34100, 18304704), (34240, 18229860), (34560, 18061065), (34668, 18004800), (34848, 17911800), (35200, 17732682), (35310, 17677440), (35640, 17513760), (35712, 17478450), (36300, 17195328), (36487, 17107200), (36828, 16948800), (37200, 16779312), (37510, 16640640), (37664, 16572600), (37665, 16572160), (38016, 16419150), (38520, 16204320), (38720, 16120620), (38841, 16070400), (38880, 16054280), (39204, 15921600), (39600, 15762384), (39680, 15730605), (39804, 15681600), (40176, 15536400), (40920, 15253920), (41088, 15191550), (41850, 14914944), (42240, 14777235), (42372, 14731200), (42768, 14594800), (42800, 14583888), (43200, 14448852), (43335, 14403840), (43560, 14329440), (43648, 14300550), (44550, 14011008), (44640, 13982760), (45012, 13867200), (46035, 13559040), (46224, 13503600), (46464, 13433850), (47080, 13258080), (47520, 13135320), (48150, 12963456), (48400, 12896496), (48600, 12843424), (49005, 12737280), (49104, 12711600), (49600, 12584484), (49755, 12545280), (50220, 12429120), (51150, 12203136), (51360, 12153240), (51788, 12052800), (51840, 12040710), (52002, 12003200), (52272, 11941200), (52800, 11821788), (52965, 11784960), (53072, 11761200), (53460, 11675840), (53568, 11652300), (54450, 11463552), (54560, 11440440), (55242, 11299200), (55800, 11186208), (56265, 11093760), (56496, 11048400), (57024, 10946100), (57600, 10836639), (57780, 10802880), (58080, 10747080), (58806, 10614400), (58850, 10606464), (59400, 10508256), (59520, 10487070), (59706, 10454400), (60016, 10400400), (60264, 10357600), (61380, 10169280), (61632, 10127700), (62208, 10033925), (62775, 9943296), (63360, 9851490), (63558, 9820800), (64200, 9722592), (64735, 9642240), (64800, 9632568), (65340, 9552960), (65472, 9533700), (66340, 9408960), (66825, 9340672), (66960, 9321840), (67518, 9244800), (68200, 9152352), (68480, 9114930), (69336, 9002400), (69696, 8955900), (70400, 8866341), (70620, 8838720), (71280, 8756880), (71424, 8739225), (72225, 8642304), (72600, 8597664), (72974, 8553600), (73656, 8474400), (74400, 8389656), (75020, 8320320), (75328, 8286300), (75330, 8286080), (76032, 8209575), (76725, 8135424), (77040, 8102160), (77440, 8060310), (77682, 8035200), (77760, 8027140), (78408, 7960800), (79200, 7881192), (79608, 7840800), (80352, 7768200), (81675, 7642368), (81840, 7626960), (82176, 7595775), (82863, 7532800), (82925, 7527168), (83700, 7457472), (84744, 7365600), (85536, 7297400), (85600, 7291944), (86400, 7224426), (86670, 7201920), (87120, 7164720), (87296, 7150275), (88275, 7070976), (89100, 7005504), (89280, 6991380), (89559, 6969600), (90024, 6933600), (92070, 6779520), (92448, 6751800), (92928, 6716925), (93775, 6656256), (94160, 6629040), (95040, 6567660), (95337, 6547200), (96300, 6481728), (96800, 6448248), (97200, 6421712), (98010, 6368640), (98208, 6355800), (99200, 6292242), (99510, 6272640), (100440, 6214560), (101277, 6163200), (102300, 6101568), (102720, 6076620), (103576, 6026400), (103680, 6020355), (104004, 6001600), (104544, 5970600), (105600, 5910894), (105930, 5892480), (106144, 5880600), (106920, 5837920), (107136, 5826150), (108900, 5731776), (109120, 5720220), (109461, 5702400), (110484, 5649600), (111600, 5593104), (112530, 5546880), (112992, 5524200), (114048, 5473050), (115560, 5401440), (116160, 5373540), (116523, 5356800), (117612, 5307200), (117700, 5303232), (118800, 5254128), (119040, 5243535), (119412, 5227200), (120032, 5200200), (120528, 5178800), (122760, 5084640), (123264, 5063850), (125550, 4971648), (126720, 4925745), (127116, 4910400), (128400, 4861296), (129470, 4821120), (129600, 4816284), (130005, 4801280), (130680, 4776480), (130944, 4766850), (132680, 4704480), (133650, 4670336), (133920, 4660920), (135036, 4622400), (136400, 4576176), (136960, 4557465), (138105, 4519680), (138672, 4501200), (139392, 4477950), (141240, 4419360), (142560, 4378440), (144450, 4321152), (145200, 4298832), (145948, 4276800), (147015, 4245760), (147312, 4237200), (148800, 4194828), (149265, 4181760), (150040, 4160160), (150656, 4143150), (150660, 4143040), (153450, 4067712), (154080, 4051080), (154880, 4030155), (155364, 4017600), (155520, 4013570), (156816, 3980400), (158400, 3940596), (158895, 3928320), (159216, 3920400), (160704, 3884100), (163350, 3821184), (163680, 3813480), (165726, 3766400), (165850, 3763584), (167400, 3728736), (168795, 3697920), (169488, 3682800), (171072, 3648700), (171200, 3645972), (172800, 3612213), (173340, 3600960), (174240, 3582360), (176550, 3535488), (178200, 3502752), (178560, 3495690), (179118, 3484800), (180048, 3466800), (182435, 3421440), (184140, 3389760), (184896, 3375900), (187550, 3328128), (188320, 3314520), (188325, 3314432), (190080, 3283830), (190674, 3273600), (192600, 3240864), (193600, 3224124), (194205, 3214080), (194400, 3210856), (196020, 3184320), (196416, 3177900), (198400, 3146121), (199020, 3136320), (200880, 3107280), (202554, 3081600), (204600, 3050784), (205440, 3038310), (207152, 3013200), (208008, 3000800), (209088, 2985300), (211200, 2955447), (211860, 2946240), (212288, 2940300), (213840, 2918960), (214272, 2913075), (216675, 2880768), (217800, 2865888), (218240, 2860110), (218922, 2851200), (220968, 2824800), (223200, 2796552), (225060, 2773440), (225984, 2762100), (228096, 2736525), (230175, 2711808), (231120, 2700720), (232320, 2686770), (233046, 2678400), (235224, 2653600), (235400, 2651616), (237600, 2627064), (238824, 2613600), (240064, 2600100), (241056, 2589400), (245025, 2547456), (245520, 2542320), (246528, 2531925), (248775, 2509056), (251100, 2485824), (254232, 2455200), (256800, 2430648), (258940, 2410560), (259200, 2408142), (260010, 2400640), (261360, 2388240), (261888, 2383425), (264825, 2356992), (265360, 2352240), (267300, 2335168), (267840, 2330460), (268677, 2323200), (270072, 2311200), (272800, 2288088), (276210, 2259840), (277344, 2250600), (278784, 2238975), (281325, 2218752), (282480, 2209680), (285120, 2189220), (286011, 2182400), (288900, 2160576), (290400, 2149416), (291896, 2138400), (294030, 2122880), (294624, 2118600), (297600, 2097414), (298530, 2090880), (300080, 2080080), (301312, 2071575), (301320, 2071520), (303831, 2054400), (306900, 2033856), (308160, 2025540), (310728, 2008800), (311040, 2006785), (313632, 1990200), (316800, 1970298), (317790, 1964160), (318432, 1960200), (321408, 1942050), (323675, 1928448), (326700, 1910592), (327360, 1906740), (328383, 1900800), (331452, 1883200), (331700, 1881792), (334800, 1864368), (337590, 1848960), (338976, 1841400), (342144, 1824350), (342400, 1822986), (346680, 1800480), (348480, 1791180), (349569, 1785600), (353100, 1767744), (356400, 1751376), (357120, 1747845), (358236, 1742400), (360096, 1733400), (364870, 1710720), (368280, 1694880), (369792, 1687950), (375100, 1664064), (376640, 1657260), (376650, 1657216), (380160, 1641915), (381348, 1636800), (385200, 1620432), (387200, 1612062), (388410, 1607040), (388800, 1605428), (392040, 1592160), (392832, 1588950), (398040, 1568160), (401357, 1555200), (401760, 1553640), (405108, 1540800), (409200, 1525392), (410880, 1519155), (414304, 1506600), (414315, 1506560), (416016, 1500400), (418176, 1492650), (423720, 1473120), (424576, 1470150), (427680, 1459480), (433350, 1440384), (435600, 1432944), (436480, 1430055), (437844, 1425600), (441936, 1412400), (446400, 1398276), (447795, 1393920), (450120, 1386720), (451968, 1381050), (460350, 1355904), (462240, 1350360), (464640, 1343385), (466092, 1339200), (470448, 1326800), (470800, 1325808), (475200, 1313532), (476685, 1309440), (477648, 1306800), (480128, 1300050), (482112, 1294700), (490050, 1273728), (491040, 1271160), (497550, 1254528), (502200, 1242912), (506385, 1232640), (508464, 1227600), (513600, 1215324), (517880, 1205280), (518400, 1204071), (520020, 1200320), (522720, 1194120), (529650, 1178496), (530720, 1176120), (534600, 1167584), (535680, 1165230), (537354, 1161600), (540144, 1155600), (545600, 1144044), (547305, 1140480), (552420, 1129920), (554688, 1125300), (562650, 1109376), (564960, 1104840), (570240, 1094610), (572022, 1091200), (577800, 1080288), (580800, 1074708), (582615, 1071360), (583792, 1069200), (588060, 1061440), (589248, 1059300), (595200, 1048707), (597060, 1045440), (600160, 1040040), (602640, 1035760), (607662, 1027200), (613800, 1016928), (616320, 1012770), (621456, 1004400), (627264, 995100), (633600, 985149), (635580, 982080), (636864, 980100), (642816, 971025), (647350, 964224), (650025, 960256), (653400, 955296), (654720, 953370), (656766, 950400), (662904, 941600), (663400, 940896), (669600, 932184), (675180, 924480), (677952, 920700), (684288, 912175), (684800, 911493), (690525, 903936), (693360, 900240), (696960, 895590), (699138, 892800), (706200, 883872), (712800, 875688), (716472, 871200), (720192, 866700), (729740, 855360), (735075, 849152), (736560, 847440), (739584, 843975), (746325, 836352), (750200, 832032), (753280, 828630), (753300, 828608), (762696, 818400), (770400, 810216), (774400, 806031), (776820, 803520), (777600, 802714), (784080, 796080), (785664, 794475)]