2879494272000

素因数分解:

$2^{10}\times 3^4\times 5^3\times {\mathrm{17}}^2\times {\mathrm{31}}^2$

素因数の和:143

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 24, 25, 27, 30, 31, 32, 34, 36, 40, 45, 48, 50, 51, 54, 60, 62, 64, 68, 72, 75, 80, 81, 85, 90, 93, 96, 100, 102, 108, 120, 124, 125, 128, 135, 136, 144, 150, 153, 155, 160, 162, 170, 180, 186, 192, 200, 204, 216, 225, 240, 248, 250, 255, 256, 270, 272, 279, 288, 289, 300, 306, 310, 320, 324, 340, 360, 372, 375, 384, 400, 405, 408, 425, 432, 450, 459, 465, 480, 496, 500, 510, 512, 527, 540, 544, 558, 576, 578, 600, 612, 620, 640, 648, 675, 680, 720, 744, 750, 765, 768, 775, 800, 810, 816, 837, 850, 864, 867, 900, 918, 930, 960, 961, 992, 1000, 1020, 1024, 1054, 1080, 1088, 1116, 1125, 1152, 1156, 1200, 1224, 1240, 1275, 1280, 1296, 1350, 1360, 1377, 1395, 1440, 1445, 1488, 1500, 1530, 1536, 1550, 1581, 1600, 1620, 1632, 1674, 1700, 1728, 1734, 1800, 1836, 1860, 1920, 1922, 1984, 2000, 2025, 2040, 2108, 2125, 2160, 2176, 2232, 2250, 2295, 2304, 2312, 2325, 2400, 2448, 2480, 2511, 2550, 2560, 2592, 2601, 2635, 2700, 2720, 2754, 2790, 2880, 2883, 2890, 2976, 3000, 3060, 3072, 3100, 3162, 3200, 3240, 3264, 3348, 3375, 3400, 3456, 3468, 3600, 3672, 3720, 3825, 3840, 3844, 3875, 3968, 4000, 4050, 4080, 4185, 4216, 4250, 4320, 4335, 4352, 4464, 4500, 4590, 4608, 4624, 4650, 4743, 4800, 4805, 4896, 4960, 5022, 5100, 5120, 5184, 5202, 5270, 5400, 5440, 5508, 5580, 5760, 5766, 5780, 5952, 6000, 6120, 6200, 6324, 6375, 6400, 6480, 6528, 6696, 6750, 6800, 6885, 6912, 6936, 6975, 7200, 7225, 7344, 7440, 7650, 7680, 7688, 7750, 7803, 7905, 7936, 8000, 8100, 8160, 8370, 8432, 8500, 8640, 8649, 8670, 8704, 8928, 8959, 9000, 9180, 9216, 9248, 9300, 9486, 9600, 9610, 9792, 9920, 10044, 10125, 10200, 10368, 10404, 10540, 10800, 10880, 11016, 11160, 11475, 11520, 11532, 11560, 11625, 11904, 12000, 12240, 12400, 12555, 12648, 12750, 12800, 12960, 13005, 13056, 13175, 13392, 13500, 13600, 13770, 13824, 13872, 13950, 14229, 14400, 14415, 14450, 14688, 14880, 15300, 15360, 15376, 15500, 15606, 15810, 15872, 16000, 16200, 16320, 16337, 16740, 16864, 17000, 17280, 17298, 17340, 17408, 17856, 17918, 18000, 18360, 18496, 18600, 18972, 19125, 19200, 19220, 19584, 19840, 20088, 20250, 20400, 20736, 20808, 20925, 21080, 21600, 21675, 21760, 22032, 22320, 22950, 23040, 23064, 23120, 23250, 23409, 23715, 23808, 24000, 24025, 24480, 24800, 25110, 25296, 25500, 25600, 25920, 25947, 26010, 26112, 26350, 26784, 26877, 27000, 27200, 27540, 27648, 27744, 27900, 28458, 28800, 28830, 28900, 29376, 29760, 30600, 30752, 31000, 31212, 31620, 31744, 32000, 32400, 32640, 32674, 33480, 33728, 34000, 34425, 34560, 34596, 34680, 34875, 35712, 35836, 36000, 36125, 36720, 36992, 37200, 37944, 38250, 38400, 38440, 39015, 39168, 39525, 39680, 40176, 40500, 40800, 41472, 41616, 41850, 42160, 42687, 43200, 43245, 43350, 43520, 44064, 44640, 44795, 45900, 46080, 46128, 46240, 46500, 46818, 47430, 47616, 48000, 48050, 48960, 49011, 49600, 50220, 50592, 51000, 51840, 51894, 52020, 52224, 52700, 53568, 53754, 54000, 54400, 55080, 55488, 55800, 56916, 57375, 57600, 57660, 57800, 58752, 59520, 61200, 61504, 62000, 62424, 62775, 63240, 64000, 64800, 65025, 65280, 65348, 65875, 66960, 67456, 68000, 68850, 69120, 69192, 69360, 69750, 71145, 71424, 71672, 72000, 72075, 72250, 73440, 73984, 74400, 75888, 76500, 76800, 76880, 77841, 78030, 78336, 79050, 79360, 80352, 80631, 81000, 81600, 81685, 82944, 83232, 83700, 84320, 85374, 86400, 86490, 86700, 87040, 88128, 89280, 89590, 91800, 92256, 92480, 93000, 93636, 94860, 95232, 96000, 96100, 97920, 98022, 99200, 100440, 101184, 102000, 103680, 103788, 104040, 104625, 105400, 107136, 107508, 108000, 108375, 108800, 110160, 110976, 111600, 113832, 114750, 115200, 115320, 115600, 117045, 117504, 118575, 119040, 120125, 122400, 123008, 124000, 124848, 125550, 126480, 128000, 129600, 129735, 130050, 130560, 130696, 131750, 133920, 134385, 134912, 136000, 137700, 138240, 138384, 138720, 139500, 142290, 142848, 143344, 144000, 144150, 144500, 146880, 147033, 147968, 148800, 151776, 153000, 153760, 155682, 156060, 156672, 158100, 158720, 160704, 161262, 162000, 163200, 163370, 166464, 167400, 168640, 170748, 172125, 172800, 172980, 173400, 176256, 178560, 179180, 183600, 184512, 184960, 186000, 187272, 189720, 192000, 192200, 195075, 195840, 196044, 197625, 198400, 200880, 202368, 204000, 207360, 207576, 208080, 209250, 210800, 213435, 214272, 215016, 216000, 216225, 216750, 217600, 220320, 221952, 223200, 223975, 227664, 229500, 230400, 230640, 231200, 234090, 235008, 237150, 238080, 240250, 241893, 244800, 245055, 246016, 248000, 249696, 251100, 252960, 259200, 259470, 260100, 261120, 261392, 263500, 267840, 268770, 269824, 272000, 275400, 276768, 277440, 277729, 279000, 284580, 285696, 286688, 288000, 288300, 289000, 293760, 294066, 295936, 297600, 303552, 306000, 307520, 311364, 312120, 313875, 316200, 321408, 322524, 324000, 325125, 326400, 326740, 332928, 334800, 337280, 341496, 344250, 345600, 345960, 346800, 352512, 355725, 357120, 358360, 360375, 367200, 369024, 369920, 372000, 374544, 379440, 384000, 384400, 389205, 390150, 391680, 392088, 395250, 396800, 401760, 403155, 404736, 408000, 408425, 414720, 415152, 416160, 418500, 421600, 426870, 428544, 430032, 432000, 432450, 433500, 435200, 440640, 441099, 443904, 446400, 447950, 455328, 459000, 461280, 462400, 468180, 470016, 474300, 476160, 480500, 483786, 489600, 490110, 492032, 496000, 499392, 502200, 505920, 518400, 518940, 520200, 522784, 527000, 535680, 537540, 539648, 544000, 550800, 553536, 554880, 555458, 558000, 569160, 573376, 576000, 576600, 578000, 585225, 587520, 588132, 592875, 595200, 607104, 612000, 615040, 622728, 624240, 627750, 632400, 642816, 645048, 648000, 648675, 650250, 652800, 653480, 665856, 669600, 671925, 674560, 682992, 688500, 691200, 691920, 693600, 705024, 711450, 714240, 716720, 720750, 725679, 734400, 735165, 738048, 739840, 744000, 749088, 758880, 768800, 778410, 780300, 783360, 784176, 790500, 793600, 803520, 806310, 809472, 816000, 816850, 830304, 832320, 833187, 837000, 843200, 853740, 857088, 860064, 864000, 864900, 867000, 881280, 882198, 887808, 892800, 895900, 910656, 918000, 922560, 924800, 936360, 948600, 961000, 967572, 975375, 979200, 980220, 984064, 992000, 998784, 1004400, 1011840, 1036800, 1037880, 1040400, 1045568, 1054000, 1067175, 1071360, 1075080, 1081125, 1088000, 1101600, 1107072, 1109760, 1110916, 1116000, 1119875, 1138320, 1146752, 1152000, 1153200, 1156000, 1170450, 1175040, 1176264, 1185750, 1190400, 1209465, 1214208, 1224000, 1225275, 1230080, 1245456, 1248480, 1255500, 1264800, 1285632, 1290096, 1296000, 1297350, 1300500, 1305600, 1306960, 1323297, 1331712, 1339200, 1343850, 1349120, 1365984, 1377000, 1383840, 1387200, 1388645, 1410048, 1422900, 1428480, 1433440, 1441500, 1451358, 1468800, 1470330, 1476096, 1479680, 1488000, 1498176, 1517760, 1537600, 1556820, 1560600, 1568352, 1581000, 1607040, 1612620, 1618944, 1632000, 1633700, 1660608, 1664640, 1666374, 1674000, 1686400, 1707480, 1720128, 1728000, 1729800, 1734000, 1762560, 1764396, 1778625, 1785600, 1791800, 1821312, 1836000, 1845120, 1849600, 1872720, 1897200, 1922000, 1935144, 1946025, 1950750, 1958400, 1960440, 1984000, 1997568, 2008800, 2015775, 2023680, 2042125, 2073600, 2075760, 2080800, 2091136, 2108000, 2134350, 2142720, 2150160, 2162250, 2176000, 2203200, 2205495, 2214144, 2219520, 2221832, 2232000, 2239750, 2276640, 2293504, 2306400, 2312000, 2340900, 2350080, 2352528, 2371500, 2380800, 2418930, 2428416, 2448000, 2450550, 2460160, 2490912, 2496960, 2499561, 2511000, 2529600, 2571264, 2580192, 2592000, 2594700, 2601000, 2613920, 2646594, 2663424, 2678400, 2687700, 2698240, 2731968, 2754000, 2767680, 2774400, 2777290, 2845800, 2866880, 2883000, 2902716, 2926125, 2937600, 2940660, 2952192, 2976000, 2996352, 3035520, 3075200, 3113640, 3121200, 3136704, 3162000, 3214080, 3225240, 3243375, 3264000, 3267400, 3321216, 3329280, 3332748, 3348000, 3359625, 3372800, 3414960, 3440256, 3456000, 3459600, 3468000, 3525120, 3528792, 3557250, 3571200, 3583600, 3628395, 3642624, 3672000, 3675825, 3690240, 3699200, 3745440, 3794400, 3844000, 3870288, 3892050, 3901500, 3916800, 3920880, 3968000, 3995136, 4017600, 4031550, 4047360, 4084250, 4151520, 4161600, 4165935, 4182272, 4216000, 4268700, 4285440, 4300320, 4324500, 4406400, 4410990, 4428288, 4439040, 4443664, 4464000, 4479500, 4553280, 4587008, 4612800, 4624000, 4681800, 4705056, 4743000, 4837860, 4856832, 4896000, 4901100, 4920320, 4981824, 4993920, 4999122, 5022000, 5059200, 5160384, 5184000, 5189400, 5202000, 5227840, 5293188, 5335875, 5356800, 5375400, 5463936, 5508000, 5535360, 5548800, 5554580, 5691600, 5733760, 5766000, 5805432, 5852250, 5875200, 5881320, 5952000, 5992704, 6047325, 6071040, 6126375, 6150400, 6227280, 6242400, 6273408, 6324000, 6428160, 6450480, 6486750, 6528000, 6534800, 6616485, 6642432, 6658560, 6665496, 6696000, 6719250, 6745600, 6829920, 6880512, 6919200, 6936000, 6943225, 7050240, 7057584, 7114500, 7142400, 7167200, 7256790, 7285248, 7344000, 7351650, 7380480, 7398400, 7490880, 7498683, 7588800, 7688000, 7740576, 7784100, 7803000, 7841760, 7990272, 8035200, 8063100, 8094720, 8168500, 8303040, 8323200, 8331870, 8364544, 8432000, 8537400, 8600640, 8649000, 8812800, 8821980, 8856576, 8887328, 8928000, 8959000, 9106560, 9174016, 9225600, 9248000, 9363600, 9410112, 9486000, 9675720, 9730125, 9792000, 9802200, 9963648, 9987840, 9998244, 10044000, 10078875, 10118400, 10320768, 10368000, 10378800, 10404000, 10455680, 10586376, 10671750, 10713600, 10750800, 10927872, 11016000, 11027475, 11070720, 11097600, 11109160, 11383200, 11467520, 11532000, 11610864, 11704500, 11750400, 11762640, 11904000, 11985408, 12094650, 12142080, 12252750, 12300800, 12454560, 12484800, 12497805, 12546816, 12648000, 12856320, 12900960, 12973500, 13069600, 13232970, 13284864, 13317120, 13330992, 13392000, 13438500, 13491200, 13659840, 13761024, 13838400, 13872000, 13886450, 14115168, 14229000, 14334400, 14513580, 14570496, 14688000, 14703300, 14760960, 14981760, 14997366, 15177600, 15376000, 15481152, 15568200, 15606000, 15683520, 16070400, 16126200, 16337000, 16606080, 16646400, 16663740, 16729088, 16864000, 17074800, 17201280, 17298000, 17625600, 17643960, 17774656, 17856000, 17918000, 18141975, 18213120, 18379125, 18451200, 18496000, 18727200, 18820224, 18972000, 19351440, 19460250, 19584000, 19604400, 19927296, 19975680, 19996488, 20088000, 20157750, 20236800, 20641536, 20757600, 20808000, 20829675, 20911360, 21172752, 21343500, 21427200, 21501600, 21855744, 22032000, 22054950, 22141440, 22195200, 22218320, 22496049, 22766400, 22935040, 23064000, 23221728, 23409000, 23525280, 23970816, 24189300, 24284160, 24505500, 24601600, 24909120, 24969600, 24995610, 25093632, 25296000, 25801920, 25947000, 26139200, 26465940, 26569728, 26661984, 26784000, 26877000, 27319680, 27522048, 27676800, 27744000, 27772900, 28230336, 28458000, 28668800, 29027160, 29376000, 29406600, 29963520, 29994732, 30236625, 30355200, 30752000, 30962304, 31136400, 31212000, 31367040, 32140800, 32252400, 32674000, 33082425, 33212160, 33292800, 33327480, 33728000, 34149600, 34402560, 34596000, 34716125, 35251200, 35287920, 35549312, 35712000, 35836000, 36283950, 36426240, 36758250, 36902400, 36992000, 37454400, 37493415, 37640448, 37944000, 38702880, 38920500, 39208800, 39854592, 39951360, 39992976, 40176000, 40315500, 40473600, 41283072, 41515200, 41616000, 41659350, 41822720, 42345504, 42687000, 43003200, 43711488, 44064000, 44109900, 44282880, 44436640, 44992098, 45532800, 45870080, 46128000, 46443456, 46818000, 47050560, 48378600, 49011000, 49818240, 49939200, 49991220, 50187264, 50592000, 51603840, 51894000, 52278400, 52931880, 53323968, 53568000, 53754000, 54639360, 55137375, 55353600, 55488000, 55545800, 56460672, 56916000, 57337600, 58054320, 58752000, 58813200, 59927040, 59989464, 60473250, 60710400, 61504000, 61924608, 62272800, 62424000, 62489025, 62734080, 64281600, 64504800, 65348000, 66164850, 66424320, 66585600, 66654960, 67456000, 68299200, 68805120, 69192000, 69432250, 70575840, 71098624, 71672000, 72567900, 72852480, 73516500, 73804800, 74908800, 74986830, 75280896, 75888000, 77405760, 77841000, 78417600, 79709184, 79985952, 80352000, 80631000, 82566144, 83030400, 83232000, 83318700, 83645440, 84691008, 85374000, 86006400, 88128000, 88219800, 88873280, 89984196, 90709875, 91065600, 92256000, 92886912, 93636000, 94101120, 96757200, 98022000, 99636480, 99878400, 99982440, 101184000, 103207680, 103788000, 104148375, 104556800, 105863760, 106647936, 107136000, 107508000, 109278720, 110274750, 110707200, 110976000, 111091600, 112480245, 112921344, 113832000, 114675200, 116108640, 117626400, 119854080, 119978928, 120946500, 121420800, 123008000, 123849216, 124545600, 124848000, 124978050, 125468160, 129009600, 130696000, 132329700, 132848640, 133309920, 136598400, 137610240, 138384000, 138864500, 141151680, 142197248, 143344000, 145135800, 147033000, 149817600, 149973660, 150561792, 151776000, 154811520, 155682000, 156835200, 159971904, 160704000, 161262000, 165412125, 166060800, 166464000, 166637400, 169382016, 170748000, 172012800, 176256000, 176439600, 177746560, 179968392, 181419750, 182131200, 184512000, 185773824, 187272000, 187467075, 188202240, 193514400, 196044000, 199272960, 199756800, 199964880, 202368000, 206415360, 207576000, 208296750, 209113600, 211727520, 213295872, 215016000, 218557440, 220549500, 221414400, 222183200, 224960490, 225842688, 227664000, 229350400, 232217280, 235252800, 239957856, 241893000, 247698432, 249091200, 249696000, 249956100, 250936320, 258019200, 261392000, 264659400, 266619840, 273196800, 276768000, 277729000, 282303360, 284394496, 286688000, 290271600, 294066000, 299635200, 299947320, 303552000, 309623040, 311364000, 312445125, 313670400, 319943808, 321408000, 322524000, 330824250, 332121600, 332928000, 333274800, 338764032, 341496000, 344025600, 352879200, 355493120, 359936784, 362839500, 364262400, 369024000, 371547648, 374544000, 374934150, 376404480, 387028800, 392088000, 398545920, 399929760, 412830720, 415152000, 416593500, 418227200, 423455040, 426591744, 430032000, 441099000, 444366400, 449920980, 451685376, 455328000, 464434560, 470505600, 479915712, 483786000, 498182400, 499392000, 499912200, 516038400, 522784000, 529318800, 533239680, 546393600, 553536000, 555458000, 562401225, 564606720, 573376000, 580543200, 588132000, 599270400, 599894640, 607104000, 619246080, 622728000, 624890250, 627340800, 639887616, 645048000, 661648500, 664243200, 666549600, 677528064, 682992000, 688051200, 705758400, 710986240, 719873568, 725679000, 743095296, 749088000, 749868300, 752808960, 774057600, 784176000, 799859520, 830304000, 833187000, 846910080, 853183488, 860064000, 882198000, 888732800, 899841960, 910656000, 928869120, 937335375, 941011200, 959831424, 967572000, 996364800, 998784000, 999824400, 1032076800, 1045568000, 1058637600, 1066479360, 1092787200, 1107072000, 1110916000, 1124802450, 1129213440, 1146752000, 1161086400, 1176264000, 1199789280, 1238492160, 1245456000, 1249780500, 1254681600, 1279775232, 1290096000, 1323297000, 1333099200, 1355056128, 1365984000, 1411516800, 1421972480, 1439747136, 1451358000, 1498176000, 1499736600, 1548115200, 1568352000, 1599719040, 1660608000, 1666374000, 1693820160, 1720128000, 1764396000, 1777465600, 1799683920, 1821312000, 1857738240, 1874670750, 1882022400, 1919662848, 1935144000, 1992729600, 1999648800, 2064153600, 2091136000, 2117275200, 2132958720, 2221832000, 2249604900, 2258426880, 2322172800, 2352528000, 2399578560, 2490912000, 2499561000, 2559550464, 2580192000, 2646594000, 2666198400, 2731968000, 2812006125, 2823033600, 2879494272, 2902716000, 2996352000, 2999473200, 3096230400, 3136704000, 3199438080, 3321216000, 3332748000, 3387640320, 3440256000, 3528792000, 3554931200, 3599367840, 3715476480, 3749341500, 3764044800, 3839325696, 3870288000, 3999297600, 4234550400, 4265917440, 4443664000, 4499209800, 4644345600, 4705056000, 4799157120, 4981824000, 4999122000, 5160384000, 5293188000, 5332396800, 5463936000, 5624012250, 5646067200, 5758988544, 5805432000, 5998946400, 6192460800, 6273408000, 6398876160, 6665496000, 6775280640, 7057584000, 7109862400, 7198735680, 7498683000, 7678651392, 7740576000, 7998595200, 8469100800, 8887328000, 8998419600, 9288691200, 9410112000, 9598314240, 9963648000, 9998244000, 10320768000, 10586376000, 10664793600, 11248024500, 11292134400, 11517977088, 11610864000, 11997892800, 12797752320, 13330992000, 14115168000, 14397471360, 14997366000, 15481152000, 15997190400, 16938201600, 17774656000, 17996839200, 18577382400, 18820224000, 19196628480, 19996488000, 21172752000, 21329587200, 22496049000, 23035954176, 23221728000, 23995785600, 26661984000, 28230336000, 28794942720, 29994732000, 30962304000, 31994380800, 33876403200, 35549312000, 35993678400, 38393256960, 39992976000, 42345504000, 44992098000, 46443456000, 47991571200, 53323968000, 56460672000, 57589885440, 59989464000, 63988761600, 71987356800, 79985952000, 84691008000, 89984196000, 92886912000, 95983142400, 106647936000, 115179770880, 119978928000, 143974713600, 159971904000, 169382016000, 179968392000, 191966284800, 239957856000, 287949427200, 319943808000, 359936784000, 479915712000, 575898854400, 719873568000, 959831424000, 1439747136000, 2879494272000]

約数ペア:

[(1, 2879494272000), (2, 1439747136000), (3, 959831424000), (4, 719873568000), (5, 575898854400), (6, 479915712000), (8, 359936784000), (9, 319943808000), (10, 287949427200), (12, 239957856000), (15, 191966284800), (16, 179968392000), (17, 169382016000), (18, 159971904000), (20, 143974713600), (24, 119978928000), (25, 115179770880), (27, 106647936000), (30, 95983142400), (31, 92886912000), (32, 89984196000), (34, 84691008000), (36, 79985952000), (40, 71987356800), (45, 63988761600), (48, 59989464000), (50, 57589885440), (51, 56460672000), (54, 53323968000), (60, 47991571200), (62, 46443456000), (64, 44992098000), (68, 42345504000), (72, 39992976000), (75, 38393256960), (80, 35993678400), (81, 35549312000), (85, 33876403200), (90, 31994380800), (93, 30962304000), (96, 29994732000), (100, 28794942720), (102, 28230336000), (108, 26661984000), (120, 23995785600), (124, 23221728000), (125, 23035954176), (128, 22496049000), (135, 21329587200), (136, 21172752000), (144, 19996488000), (150, 19196628480), (153, 18820224000), (155, 18577382400), (160, 17996839200), (162, 17774656000), (170, 16938201600), (180, 15997190400), (186, 15481152000), (192, 14997366000), (200, 14397471360), (204, 14115168000), (216, 13330992000), (225, 12797752320), (240, 11997892800), (248, 11610864000), (250, 11517977088), (255, 11292134400), (256, 11248024500), (270, 10664793600), (272, 10586376000), (279, 10320768000), (288, 9998244000), (289, 9963648000), (300, 9598314240), (306, 9410112000), (310, 9288691200), (320, 8998419600), (324, 8887328000), (340, 8469100800), (360, 7998595200), (372, 7740576000), (375, 7678651392), (384, 7498683000), (400, 7198735680), (405, 7109862400), (408, 7057584000), (425, 6775280640), (432, 6665496000), (450, 6398876160), (459, 6273408000), (465, 6192460800), (480, 5998946400), (496, 5805432000), (500, 5758988544), (510, 5646067200), (512, 5624012250), (527, 5463936000), (540, 5332396800), (544, 5293188000), (558, 5160384000), (576, 4999122000), (578, 4981824000), (600, 4799157120), (612, 4705056000), (620, 4644345600), (640, 4499209800), (648, 4443664000), (675, 4265917440), (680, 4234550400), (720, 3999297600), (744, 3870288000), (750, 3839325696), (765, 3764044800), (768, 3749341500), (775, 3715476480), (800, 3599367840), (810, 3554931200), (816, 3528792000), (837, 3440256000), (850, 3387640320), (864, 3332748000), (867, 3321216000), (900, 3199438080), (918, 3136704000), (930, 3096230400), (960, 2999473200), (961, 2996352000), (992, 2902716000), (1000, 2879494272), (1020, 2823033600), (1024, 2812006125), (1054, 2731968000), (1080, 2666198400), (1088, 2646594000), (1116, 2580192000), (1125, 2559550464), (1152, 2499561000), (1156, 2490912000), (1200, 2399578560), (1224, 2352528000), (1240, 2322172800), (1275, 2258426880), (1280, 2249604900), (1296, 2221832000), (1350, 2132958720), (1360, 2117275200), (1377, 2091136000), (1395, 2064153600), (1440, 1999648800), (1445, 1992729600), (1488, 1935144000), (1500, 1919662848), (1530, 1882022400), (1536, 1874670750), (1550, 1857738240), (1581, 1821312000), (1600, 1799683920), (1620, 1777465600), (1632, 1764396000), (1674, 1720128000), (1700, 1693820160), (1728, 1666374000), (1734, 1660608000), (1800, 1599719040), (1836, 1568352000), (1860, 1548115200), (1920, 1499736600), (1922, 1498176000), (1984, 1451358000), (2000, 1439747136), (2025, 1421972480), (2040, 1411516800), (2108, 1365984000), (2125, 1355056128), (2160, 1333099200), (2176, 1323297000), (2232, 1290096000), (2250, 1279775232), (2295, 1254681600), (2304, 1249780500), (2312, 1245456000), (2325, 1238492160), (2400, 1199789280), (2448, 1176264000), (2480, 1161086400), (2511, 1146752000), (2550, 1129213440), (2560, 1124802450), (2592, 1110916000), (2601, 1107072000), (2635, 1092787200), (2700, 1066479360), (2720, 1058637600), (2754, 1045568000), (2790, 1032076800), (2880, 999824400), (2883, 998784000), (2890, 996364800), (2976, 967572000), (3000, 959831424), (3060, 941011200), (3072, 937335375), (3100, 928869120), (3162, 910656000), (3200, 899841960), (3240, 888732800), (3264, 882198000), (3348, 860064000), (3375, 853183488), (3400, 846910080), (3456, 833187000), (3468, 830304000), (3600, 799859520), (3672, 784176000), (3720, 774057600), (3825, 752808960), (3840, 749868300), (3844, 749088000), (3875, 743095296), (3968, 725679000), (4000, 719873568), (4050, 710986240), (4080, 705758400), (4185, 688051200), (4216, 682992000), (4250, 677528064), (4320, 666549600), (4335, 664243200), (4352, 661648500), (4464, 645048000), (4500, 639887616), (4590, 627340800), (4608, 624890250), (4624, 622728000), (4650, 619246080), (4743, 607104000), (4800, 599894640), (4805, 599270400), (4896, 588132000), (4960, 580543200), (5022, 573376000), (5100, 564606720), (5120, 562401225), (5184, 555458000), (5202, 553536000), (5270, 546393600), (5400, 533239680), (5440, 529318800), (5508, 522784000), (5580, 516038400), (5760, 499912200), (5766, 499392000), (5780, 498182400), (5952, 483786000), (6000, 479915712), (6120, 470505600), (6200, 464434560), (6324, 455328000), (6375, 451685376), (6400, 449920980), (6480, 444366400), (6528, 441099000), (6696, 430032000), (6750, 426591744), (6800, 423455040), (6885, 418227200), (6912, 416593500), (6936, 415152000), (6975, 412830720), (7200, 399929760), (7225, 398545920), (7344, 392088000), (7440, 387028800), (7650, 376404480), (7680, 374934150), (7688, 374544000), (7750, 371547648), (7803, 369024000), (7905, 364262400), (7936, 362839500), (8000, 359936784), (8100, 355493120), (8160, 352879200), (8370, 344025600), (8432, 341496000), (8500, 338764032), (8640, 333274800), (8649, 332928000), (8670, 332121600), (8704, 330824250), (8928, 322524000), (8959, 321408000), (9000, 319943808), (9180, 313670400), (9216, 312445125), (9248, 311364000), (9300, 309623040), (9486, 303552000), (9600, 299947320), (9610, 299635200), (9792, 294066000), (9920, 290271600), (10044, 286688000), (10125, 284394496), (10200, 282303360), (10368, 277729000), (10404, 276768000), (10540, 273196800), (10800, 266619840), (10880, 264659400), (11016, 261392000), (11160, 258019200), (11475, 250936320), (11520, 249956100), (11532, 249696000), (11560, 249091200), (11625, 247698432), (11904, 241893000), (12000, 239957856), (12240, 235252800), (12400, 232217280), (12555, 229350400), (12648, 227664000), (12750, 225842688), (12800, 224960490), (12960, 222183200), (13005, 221414400), (13056, 220549500), (13175, 218557440), (13392, 215016000), (13500, 213295872), (13600, 211727520), (13770, 209113600), (13824, 208296750), (13872, 207576000), (13950, 206415360), (14229, 202368000), (14400, 199964880), (14415, 199756800), (14450, 199272960), (14688, 196044000), (14880, 193514400), (15300, 188202240), (15360, 187467075), (15376, 187272000), (15500, 185773824), (15606, 184512000), (15810, 182131200), (15872, 181419750), (16000, 179968392), (16200, 177746560), (16320, 176439600), (16337, 176256000), (16740, 172012800), (16864, 170748000), (17000, 169382016), (17280, 166637400), (17298, 166464000), (17340, 166060800), (17408, 165412125), (17856, 161262000), (17918, 160704000), (18000, 159971904), (18360, 156835200), (18496, 155682000), (18600, 154811520), (18972, 151776000), (19125, 150561792), (19200, 149973660), (19220, 149817600), (19584, 147033000), (19840, 145135800), (20088, 143344000), (20250, 142197248), (20400, 141151680), (20736, 138864500), (20808, 138384000), (20925, 137610240), (21080, 136598400), (21600, 133309920), (21675, 132848640), (21760, 132329700), (22032, 130696000), (22320, 129009600), (22950, 125468160), (23040, 124978050), (23064, 124848000), (23120, 124545600), (23250, 123849216), (23409, 123008000), (23715, 121420800), (23808, 120946500), (24000, 119978928), (24025, 119854080), (24480, 117626400), (24800, 116108640), (25110, 114675200), (25296, 113832000), (25500, 112921344), (25600, 112480245), (25920, 111091600), (25947, 110976000), (26010, 110707200), (26112, 110274750), (26350, 109278720), (26784, 107508000), (26877, 107136000), (27000, 106647936), (27200, 105863760), (27540, 104556800), (27648, 104148375), (27744, 103788000), (27900, 103207680), (28458, 101184000), (28800, 99982440), (28830, 99878400), (28900, 99636480), (29376, 98022000), (29760, 96757200), (30600, 94101120), (30752, 93636000), (31000, 92886912), (31212, 92256000), (31620, 91065600), (31744, 90709875), (32000, 89984196), (32400, 88873280), (32640, 88219800), (32674, 88128000), (33480, 86006400), (33728, 85374000), (34000, 84691008), (34425, 83645440), (34560, 83318700), (34596, 83232000), (34680, 83030400), (34875, 82566144), (35712, 80631000), (35836, 80352000), (36000, 79985952), (36125, 79709184), (36720, 78417600), (36992, 77841000), (37200, 77405760), (37944, 75888000), (38250, 75280896), (38400, 74986830), (38440, 74908800), (39015, 73804800), (39168, 73516500), (39525, 72852480), (39680, 72567900), (40176, 71672000), (40500, 71098624), (40800, 70575840), (41472, 69432250), (41616, 69192000), (41850, 68805120), (42160, 68299200), (42687, 67456000), (43200, 66654960), (43245, 66585600), (43350, 66424320), (43520, 66164850), (44064, 65348000), (44640, 64504800), (44795, 64281600), (45900, 62734080), (46080, 62489025), (46128, 62424000), (46240, 62272800), (46500, 61924608), (46818, 61504000), (47430, 60710400), (47616, 60473250), (48000, 59989464), (48050, 59927040), (48960, 58813200), (49011, 58752000), (49600, 58054320), (50220, 57337600), (50592, 56916000), (51000, 56460672), (51840, 55545800), (51894, 55488000), (52020, 55353600), (52224, 55137375), (52700, 54639360), (53568, 53754000), (53754, 53568000), (54000, 53323968), (54400, 52931880), (55080, 52278400), (55488, 51894000), (55800, 51603840), (56916, 50592000), (57375, 50187264), (57600, 49991220), (57660, 49939200), (57800, 49818240), (58752, 49011000), (59520, 48378600), (61200, 47050560), (61504, 46818000), (62000, 46443456), (62424, 46128000), (62775, 45870080), (63240, 45532800), (64000, 44992098), (64800, 44436640), (65025, 44282880), (65280, 44109900), (65348, 44064000), (65875, 43711488), (66960, 43003200), (67456, 42687000), (68000, 42345504), (68850, 41822720), (69120, 41659350), (69192, 41616000), (69360, 41515200), (69750, 41283072), (71145, 40473600), (71424, 40315500), (71672, 40176000), (72000, 39992976), (72075, 39951360), (72250, 39854592), (73440, 39208800), (73984, 38920500), (74400, 38702880), (75888, 37944000), (76500, 37640448), (76800, 37493415), (76880, 37454400), (77841, 36992000), (78030, 36902400), (78336, 36758250), (79050, 36426240), (79360, 36283950), (80352, 35836000), (80631, 35712000), (81000, 35549312), (81600, 35287920), (81685, 35251200), (82944, 34716125), (83232, 34596000), (83700, 34402560), (84320, 34149600), (85374, 33728000), (86400, 33327480), (86490, 33292800), (86700, 33212160), (87040, 33082425), (88128, 32674000), (89280, 32252400), (89590, 32140800), (91800, 31367040), (92256, 31212000), (92480, 31136400), (93000, 30962304), (93636, 30752000), (94860, 30355200), (95232, 30236625), (96000, 29994732), (96100, 29963520), (97920, 29406600), (98022, 29376000), (99200, 29027160), (100440, 28668800), (101184, 28458000), (102000, 28230336), (103680, 27772900), (103788, 27744000), (104040, 27676800), (104625, 27522048), (105400, 27319680), (107136, 26877000), (107508, 26784000), (108000, 26661984), (108375, 26569728), (108800, 26465940), (110160, 26139200), (110976, 25947000), (111600, 25801920), (113832, 25296000), (114750, 25093632), (115200, 24995610), (115320, 24969600), (115600, 24909120), (117045, 24601600), (117504, 24505500), (118575, 24284160), (119040, 24189300), (120125, 23970816), (122400, 23525280), (123008, 23409000), (124000, 23221728), (124848, 23064000), (125550, 22935040), (126480, 22766400), (128000, 22496049), (129600, 22218320), (129735, 22195200), (130050, 22141440), (130560, 22054950), (130696, 22032000), (131750, 21855744), (133920, 21501600), (134385, 21427200), (134912, 21343500), (136000, 21172752), (137700, 20911360), (138240, 20829675), (138384, 20808000), (138720, 20757600), (139500, 20641536), (142290, 20236800), (142848, 20157750), (143344, 20088000), (144000, 19996488), (144150, 19975680), (144500, 19927296), (146880, 19604400), (147033, 19584000), (147968, 19460250), (148800, 19351440), (151776, 18972000), (153000, 18820224), (153760, 18727200), (155682, 18496000), (156060, 18451200), (156672, 18379125), (158100, 18213120), (158720, 18141975), (160704, 17918000), (161262, 17856000), (162000, 17774656), (163200, 17643960), (163370, 17625600), (166464, 17298000), (167400, 17201280), (168640, 17074800), (170748, 16864000), (172125, 16729088), (172800, 16663740), (172980, 16646400), (173400, 16606080), (176256, 16337000), (178560, 16126200), (179180, 16070400), (183600, 15683520), (184512, 15606000), (184960, 15568200), (186000, 15481152), (187272, 15376000), (189720, 15177600), (192000, 14997366), (192200, 14981760), (195075, 14760960), (195840, 14703300), (196044, 14688000), (197625, 14570496), (198400, 14513580), (200880, 14334400), (202368, 14229000), (204000, 14115168), (207360, 13886450), (207576, 13872000), (208080, 13838400), (209250, 13761024), (210800, 13659840), (213435, 13491200), (214272, 13438500), (215016, 13392000), (216000, 13330992), (216225, 13317120), (216750, 13284864), (217600, 13232970), (220320, 13069600), (221952, 12973500), (223200, 12900960), (223975, 12856320), (227664, 12648000), (229500, 12546816), (230400, 12497805), (230640, 12484800), (231200, 12454560), (234090, 12300800), (235008, 12252750), (237150, 12142080), (238080, 12094650), (240250, 11985408), (241893, 11904000), (244800, 11762640), (245055, 11750400), (246016, 11704500), (248000, 11610864), (249696, 11532000), (251100, 11467520), (252960, 11383200), (259200, 11109160), (259470, 11097600), (260100, 11070720), (261120, 11027475), (261392, 11016000), (263500, 10927872), (267840, 10750800), (268770, 10713600), (269824, 10671750), (272000, 10586376), (275400, 10455680), (276768, 10404000), (277440, 10378800), (277729, 10368000), (279000, 10320768), (284580, 10118400), (285696, 10078875), (286688, 10044000), (288000, 9998244), (288300, 9987840), (289000, 9963648), (293760, 9802200), (294066, 9792000), (295936, 9730125), (297600, 9675720), (303552, 9486000), (306000, 9410112), (307520, 9363600), (311364, 9248000), (312120, 9225600), (313875, 9174016), (316200, 9106560), (321408, 8959000), (322524, 8928000), (324000, 8887328), (325125, 8856576), (326400, 8821980), (326740, 8812800), (332928, 8649000), (334800, 8600640), (337280, 8537400), (341496, 8432000), (344250, 8364544), (345600, 8331870), (345960, 8323200), (346800, 8303040), (352512, 8168500), (355725, 8094720), (357120, 8063100), (358360, 8035200), (360375, 7990272), (367200, 7841760), (369024, 7803000), (369920, 7784100), (372000, 7740576), (374544, 7688000), (379440, 7588800), (384000, 7498683), (384400, 7490880), (389205, 7398400), (390150, 7380480), (391680, 7351650), (392088, 7344000), (395250, 7285248), (396800, 7256790), (401760, 7167200), (403155, 7142400), (404736, 7114500), (408000, 7057584), (408425, 7050240), (414720, 6943225), (415152, 6936000), (416160, 6919200), (418500, 6880512), (421600, 6829920), (426870, 6745600), (428544, 6719250), (430032, 6696000), (432000, 6665496), (432450, 6658560), (433500, 6642432), (435200, 6616485), (440640, 6534800), (441099, 6528000), (443904, 6486750), (446400, 6450480), (447950, 6428160), (455328, 6324000), (459000, 6273408), (461280, 6242400), (462400, 6227280), (468180, 6150400), (470016, 6126375), (474300, 6071040), (476160, 6047325), (480500, 5992704), (483786, 5952000), (489600, 5881320), (490110, 5875200), (492032, 5852250), (496000, 5805432), (499392, 5766000), (502200, 5733760), (505920, 5691600), (518400, 5554580), (518940, 5548800), (520200, 5535360), (522784, 5508000), (527000, 5463936), (535680, 5375400), (537540, 5356800), (539648, 5335875), (544000, 5293188), (550800, 5227840), (553536, 5202000), (554880, 5189400), (555458, 5184000), (558000, 5160384), (569160, 5059200), (573376, 5022000), (576000, 4999122), (576600, 4993920), (578000, 4981824), (585225, 4920320), (587520, 4901100), (588132, 4896000), (592875, 4856832), (595200, 4837860), (607104, 4743000), (612000, 4705056), (615040, 4681800), (622728, 4624000), (624240, 4612800), (627750, 4587008), (632400, 4553280), (642816, 4479500), (645048, 4464000), (648000, 4443664), (648675, 4439040), (650250, 4428288), (652800, 4410990), (653480, 4406400), (665856, 4324500), (669600, 4300320), (671925, 4285440), (674560, 4268700), (682992, 4216000), (688500, 4182272), (691200, 4165935), (691920, 4161600), (693600, 4151520), (705024, 4084250), (711450, 4047360), (714240, 4031550), (716720, 4017600), (720750, 3995136), (725679, 3968000), (734400, 3920880), (735165, 3916800), (738048, 3901500), (739840, 3892050), (744000, 3870288), (749088, 3844000), (758880, 3794400), (768800, 3745440), (778410, 3699200), (780300, 3690240), (783360, 3675825), (784176, 3672000), (790500, 3642624), (793600, 3628395), (803520, 3583600), (806310, 3571200), (809472, 3557250), (816000, 3528792), (816850, 3525120), (830304, 3468000), (832320, 3459600), (833187, 3456000), (837000, 3440256), (843200, 3414960), (853740, 3372800), (857088, 3359625), (860064, 3348000), (864000, 3332748), (864900, 3329280), (867000, 3321216), (881280, 3267400), (882198, 3264000), (887808, 3243375), (892800, 3225240), (895900, 3214080), (910656, 3162000), (918000, 3136704), (922560, 3121200), (924800, 3113640), (936360, 3075200), (948600, 3035520), (961000, 2996352), (967572, 2976000), (975375, 2952192), (979200, 2940660), (980220, 2937600), (984064, 2926125), (992000, 2902716), (998784, 2883000), (1004400, 2866880), (1011840, 2845800), (1036800, 2777290), (1037880, 2774400), (1040400, 2767680), (1045568, 2754000), (1054000, 2731968), (1067175, 2698240), (1071360, 2687700), (1075080, 2678400), (1081125, 2663424), (1088000, 2646594), (1101600, 2613920), (1107072, 2601000), (1109760, 2594700), (1110916, 2592000), (1116000, 2580192), (1119875, 2571264), (1138320, 2529600), (1146752, 2511000), (1152000, 2499561), (1153200, 2496960), (1156000, 2490912), (1170450, 2460160), (1175040, 2450550), (1176264, 2448000), (1185750, 2428416), (1190400, 2418930), (1209465, 2380800), (1214208, 2371500), (1224000, 2352528), (1225275, 2350080), (1230080, 2340900), (1245456, 2312000), (1248480, 2306400), (1255500, 2293504), (1264800, 2276640), (1285632, 2239750), (1290096, 2232000), (1296000, 2221832), (1297350, 2219520), (1300500, 2214144), (1305600, 2205495), (1306960, 2203200), (1323297, 2176000), (1331712, 2162250), (1339200, 2150160), (1343850, 2142720), (1349120, 2134350), (1365984, 2108000), (1377000, 2091136), (1383840, 2080800), (1387200, 2075760), (1388645, 2073600), (1410048, 2042125), (1422900, 2023680), (1428480, 2015775), (1433440, 2008800), (1441500, 1997568), (1451358, 1984000), (1468800, 1960440), (1470330, 1958400), (1476096, 1950750), (1479680, 1946025), (1488000, 1935144), (1498176, 1922000), (1517760, 1897200), (1537600, 1872720), (1556820, 1849600), (1560600, 1845120), (1568352, 1836000), (1581000, 1821312), (1607040, 1791800), (1612620, 1785600), (1618944, 1778625), (1632000, 1764396), (1633700, 1762560), (1660608, 1734000), (1664640, 1729800), (1666374, 1728000), (1674000, 1720128), (1686400, 1707480)]