3517559136000

素因数分解:

$2^8\times 3^6\times 5^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{1657}}^1$

素因数の和:1726

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 50, 52, 54, 56, 60, 63, 64, 65, 70, 72, 75, 78, 80, 81, 84, 90, 91, 96, 100, 104, 105, 108, 112, 117, 120, 125, 126, 128, 130, 135, 140, 144, 150, 156, 160, 162, 168, 175, 180, 182, 189, 192, 195, 200, 208, 210, 216, 224, 225, 234, 240, 243, 250, 252, 256, 260, 270, 273, 280, 288, 300, 312, 315, 320, 324, 325, 336, 350, 351, 360, 364, 375, 378, 384, 390, 400, 405, 416, 420, 432, 448, 450, 455, 468, 480, 486, 500, 504, 520, 525, 540, 546, 560, 567, 576, 585, 600, 624, 630, 640, 648, 650, 672, 675, 700, 702, 720, 728, 729, 750, 756, 768, 780, 800, 810, 819, 832, 840, 864, 875, 896, 900, 910, 936, 945, 960, 972, 975, 1000, 1008, 1040, 1050, 1053, 1080, 1092, 1120, 1125, 1134, 1152, 1170, 1200, 1215, 1248, 1260, 1280, 1296, 1300, 1344, 1350, 1365, 1400, 1404, 1440, 1456, 1458, 1500, 1512, 1560, 1575, 1600, 1620, 1625, 1638, 1657, 1664, 1680, 1701, 1728, 1750, 1755, 1792, 1800, 1820, 1872, 1890, 1920, 1944, 1950, 2000, 2016, 2025, 2080, 2100, 2106, 2160, 2184, 2240, 2250, 2268, 2275, 2304, 2340, 2400, 2430, 2457, 2496, 2520, 2592, 2600, 2625, 2688, 2700, 2730, 2800, 2808, 2835, 2880, 2912, 2916, 2925, 3000, 3024, 3120, 3150, 3159, 3200, 3240, 3250, 3276, 3314, 3328, 3360, 3375, 3402, 3456, 3500, 3510, 3600, 3640, 3645, 3744, 3780, 3840, 3888, 3900, 4000, 4032, 4050, 4095, 4160, 4200, 4212, 4320, 4368, 4480, 4500, 4536, 4550, 4680, 4725, 4800, 4860, 4875, 4914, 4971, 4992, 5040, 5103, 5184, 5200, 5250, 5265, 5376, 5400, 5460, 5600, 5616, 5670, 5760, 5824, 5832, 5850, 6000, 6048, 6075, 6240, 6300, 6318, 6400, 6480, 6500, 6552, 6628, 6720, 6750, 6804, 6825, 6912, 7000, 7020, 7200, 7280, 7290, 7371, 7488, 7560, 7776, 7800, 7875, 8000, 8064, 8100, 8190, 8285, 8320, 8400, 8424, 8505, 8640, 8736, 8775, 8960, 9000, 9072, 9100, 9360, 9450, 9477, 9600, 9720, 9750, 9828, 9942, 9984, 10080, 10125, 10206, 10368, 10400, 10500, 10530, 10800, 10920, 11200, 11232, 11340, 11375, 11520, 11599, 11648, 11664, 11700, 12000, 12096, 12150, 12285, 12480, 12600, 12636, 12960, 13000, 13104, 13256, 13440, 13500, 13608, 13650, 14000, 14040, 14175, 14400, 14560, 14580, 14625, 14742, 14913, 14976, 15120, 15552, 15600, 15750, 15795, 16000, 16128, 16200, 16380, 16570, 16640, 16800, 16848, 17010, 17280, 17472, 17550, 18000, 18144, 18200, 18225, 18720, 18900, 18954, 19200, 19440, 19500, 19656, 19884, 20160, 20250, 20412, 20475, 20736, 20800, 21000, 21060, 21541, 21600, 21840, 22113, 22400, 22464, 22680, 22750, 23198, 23296, 23328, 23400, 23625, 24000, 24192, 24300, 24570, 24855, 24960, 25200, 25272, 25515, 25920, 26000, 26208, 26325, 26512, 26880, 27000, 27216, 27300, 28000, 28080, 28350, 28800, 29120, 29160, 29250, 29484, 29826, 29952, 30240, 30375, 31104, 31200, 31500, 31590, 32000, 32400, 32760, 33140, 33600, 33696, 34020, 34125, 34560, 34797, 34944, 35100, 36000, 36288, 36400, 36450, 36855, 37440, 37800, 37908, 38880, 39000, 39312, 39768, 40320, 40500, 40824, 40950, 41425, 41600, 42000, 42120, 42525, 43082, 43200, 43680, 43875, 44226, 44739, 44800, 44928, 45360, 45500, 46396, 46656, 46800, 47250, 47385, 48000, 48384, 48600, 49140, 49710, 49920, 50400, 50544, 51030, 51840, 52000, 52416, 52650, 53024, 54000, 54432, 54600, 56000, 56160, 56700, 57600, 57995, 58240, 58320, 58500, 58968, 59652, 60480, 60750, 61425, 62208, 62400, 63000, 63180, 64623, 64800, 65520, 66280, 66339, 67200, 67392, 68040, 68250, 69594, 69888, 70200, 70875, 72000, 72576, 72800, 72900, 73710, 74565, 74880, 75600, 75816, 77760, 78000, 78624, 78975, 79536, 80640, 81000, 81648, 81900, 82850, 83200, 84000, 84240, 85050, 86164, 86400, 87360, 87750, 88452, 89478, 89856, 90720, 91000, 91125, 92792, 93312, 93600, 94500, 94770, 96000, 97200, 98280, 99420, 100800, 101088, 102060, 102375, 103680, 104000, 104391, 104832, 105300, 106048, 107705, 108000, 108864, 109200, 110565, 112000, 112320, 113400, 115990, 116480, 116640, 117000, 117936, 119304, 120960, 121500, 122850, 124275, 124800, 126000, 126360, 127575, 129246, 129600, 131040, 131625, 132560, 132678, 134217, 134400, 134784, 136080, 136500, 139188, 140400, 141750, 144000, 145152, 145600, 145800, 147420, 149130, 149760, 150787, 151200, 151632, 155520, 156000, 157248, 157950, 159072, 162000, 163296, 163800, 165700, 168000, 168480, 170100, 172328, 172800, 173985, 174720, 175500, 176904, 178956, 181440, 182000, 182250, 184275, 185584, 186624, 187200, 189000, 189540, 193869, 194400, 196560, 198840, 201600, 202176, 204120, 204750, 207125, 208000, 208782, 209664, 210600, 212096, 212625, 215410, 216000, 217728, 218400, 221130, 223695, 224000, 224640, 226800, 231980, 233280, 234000, 235872, 236925, 238608, 241920, 243000, 245700, 248550, 249600, 252000, 252720, 255150, 258492, 259200, 262080, 263250, 265120, 265356, 268434, 269568, 272160, 273000, 278376, 280800, 283500, 288000, 289975, 291200, 291600, 294840, 298260, 301574, 302400, 303264, 307125, 311040, 312000, 313173, 314496, 315900, 318144, 323115, 324000, 326592, 327600, 331400, 331695, 336000, 336960, 340200, 344656, 347970, 349440, 351000, 353808, 357912, 362880, 364000, 364500, 368550, 371168, 372825, 374400, 378000, 379080, 387738, 388800, 393120, 394875, 397680, 402651, 403200, 404352, 408240, 409500, 414250, 416000, 417564, 421200, 424192, 425250, 430820, 432000, 435456, 436800, 442260, 447390, 449280, 452361, 453600, 463960, 466560, 468000, 471744, 473850, 477216, 486000, 491400, 497100, 504000, 505440, 510300, 516984, 518400, 521955, 524160, 526500, 530240, 530712, 536868, 538525, 544320, 546000, 552825, 556752, 561600, 567000, 579950, 581607, 582400, 583200, 589680, 596520, 603148, 604800, 606528, 614250, 621375, 624000, 626346, 628992, 631800, 636288, 637875, 646230, 648000, 653184, 655200, 662800, 663390, 671085, 672000, 673920, 680400, 689312, 695940, 702000, 707616, 715824, 725760, 728000, 729000, 737100, 742336, 745650, 748800, 753935, 756000, 758160, 775476, 777600, 786240, 789750, 795360, 805302, 808704, 816480, 819000, 828500, 835128, 842400, 850500, 861640, 864000, 869925, 873600, 884520, 894780, 904722, 907200, 921375, 927920, 933120, 936000, 939519, 943488, 947700, 954432, 969345, 972000, 982800, 994200, 1008000, 1010880, 1020600, 1033968, 1043910, 1048320, 1053000, 1060480, 1061424, 1073736, 1077050, 1088640, 1092000, 1105650, 1113504, 1118475, 1123200, 1134000, 1159900, 1163214, 1166400, 1179360, 1184625, 1193040, 1206296, 1207953, 1209600, 1213056, 1228500, 1242750, 1248000, 1252692, 1263600, 1272576, 1275750, 1292460, 1296000, 1306368, 1310400, 1325600, 1326780, 1342170, 1347840, 1357083, 1360800, 1378624, 1391880, 1404000, 1415232, 1431648, 1449875, 1456000, 1458000, 1474200, 1484672, 1491300, 1507870, 1512000, 1516320, 1550952, 1555200, 1565865, 1572480, 1579500, 1590720, 1610604, 1615575, 1632960, 1638000, 1657000, 1658475, 1670256, 1684800, 1701000, 1723280, 1739850, 1744821, 1747200, 1769040, 1789560, 1809444, 1814400, 1842750, 1855840, 1864125, 1872000, 1879038, 1886976, 1895400, 1908864, 1938690, 1944000, 1965600, 1988400, 2013255, 2016000, 2021760, 2041200, 2067936, 2087820, 2106000, 2120960, 2122848, 2147472, 2154100, 2177280, 2184000, 2211300, 2227008, 2236950, 2246400, 2261805, 2268000, 2319800, 2326428, 2332800, 2358720, 2369250, 2386080, 2412592, 2415906, 2426112, 2457000, 2485500, 2505384, 2527200, 2551500, 2584920, 2592000, 2609775, 2620800, 2651200, 2653560, 2684340, 2692625, 2714166, 2721600, 2757248, 2764125, 2783760, 2808000, 2818557, 2830464, 2863296, 2899750, 2908035, 2912000, 2916000, 2948400, 2969344, 2982600, 3015740, 3024000, 3032640, 3101904, 3131730, 3144960, 3159000, 3181440, 3221208, 3231150, 3265920, 3276000, 3314000, 3316950, 3340512, 3355425, 3369600, 3402000, 3446560, 3479700, 3489642, 3538080, 3579120, 3618888, 3628800, 3685500, 3711680, 3728250, 3744000, 3758076, 3769675, 3790800, 3817728, 3877380, 3888000, 3931200, 3976800, 4026510, 4043520, 4071249, 4082400, 4135872, 4175640, 4212000, 4245696, 4294944, 4308200, 4349625, 4368000, 4422600, 4454016, 4473900, 4523610, 4536000, 4639600, 4652856, 4665600, 4697595, 4717440, 4738500, 4772160, 4825184, 4831812, 4846725, 4914000, 4971000, 5010768, 5054400, 5103000, 5169840, 5219550, 5234463, 5241600, 5302400, 5307120, 5368680, 5385250, 5428332, 5443200, 5514496, 5528250, 5567520, 5592375, 5616000, 5637114, 5660928, 5726592, 5799500, 5816070, 5832000, 5896800, 5965200, 6031480, 6039765, 6048000, 6065280, 6203808, 6263460, 6318000, 6362880, 6442416, 6462300, 6531840, 6552000, 6628000, 6633900, 6681024, 6710850, 6739200, 6785415, 6804000, 6893120, 6959400, 6979284, 7076160, 7158240, 7237776, 7371000, 7423360, 7456500, 7516152, 7539350, 7581600, 7754760, 7776000, 7829325, 7862400, 7953600, 8053020, 8077875, 8142498, 8164800, 8271744, 8292375, 8351280, 8424000, 8455671, 8491392, 8589888, 8616400, 8699250, 8724105, 8736000, 8845200, 8908032, 8947800, 9047220, 9072000, 9279200, 9305712, 9395190, 9434880, 9477000, 9544320, 9650368, 9663624, 9693450, 9828000, 9942000, 10021536, 10066275, 10108800, 10206000, 10339680, 10439100, 10468926, 10604800, 10614240, 10737360, 10770500, 10856664, 10886400, 11056500, 11135040, 11184750, 11232000, 11274228, 11309025, 11453184, 11599000, 11632140, 11664000, 11793600, 11930400, 12062960, 12079530, 12130560, 12213747, 12407616, 12526920, 12636000, 12884832, 12924600, 13048875, 13104000, 13256000, 13267800, 13362048, 13421700, 13570830, 13608000, 13786240, 13918800, 13958568, 14092785, 14152320, 14316480, 14475552, 14540175, 14742000, 14846720, 14913000, 15032304, 15078700, 15163200, 15509520, 15658650, 15703389, 15724800, 15907200, 16106040, 16155750, 16284996, 16329600, 16543488, 16584750, 16702560, 16777125, 16848000, 16911342, 16982784, 17179776, 17232800, 17398500, 17448210, 17690400, 17895600, 18094440, 18144000, 18558400, 18611424, 18790380, 18848375, 18954000, 19088640, 19300736, 19327248, 19386900, 19656000, 19884000, 20043072, 20132550, 20217600, 20356245, 20412000, 20679360, 20878200, 20937852, 21228480, 21474720, 21541000, 21713328, 22113000, 22270080, 22369500, 22548456, 22618050, 23198000, 23264280, 23328000, 23487975, 23587200, 23860800, 24125920, 24159060, 24233625, 24427494, 24815232, 25053840, 25272000, 25769664, 25849200, 26097750, 26172315, 26208000, 26512000, 26535600, 26724096, 26843400, 27141660, 27216000, 27572480, 27837600, 27917136, 28185570, 28304640, 28632960, 28951104, 29080350, 29484000, 29826000, 30064608, 30157400, 30198825, 30326400, 31019040, 31317300, 31406778, 31814400, 32212080, 32311500, 32569992, 32659200, 33169500, 33405120, 33554250, 33696000, 33822684, 33927075, 34359552, 34465600, 34797000, 34896420, 35380800, 35791200, 36188880, 36641241, 37116800, 37222848, 37580760, 37696750, 37908000, 38601472, 38654496, 38773800, 39146625, 39312000, 39768000, 40086144, 40265100, 40712490, 40824000, 41358720, 41756400, 41875704, 42278355, 42456960, 42949440, 43082000, 43426656, 43620525, 44226000, 44540160, 44739000, 45096912, 45236100, 46396000, 46528560, 46975950, 47174400, 47721600, 48251840, 48318120, 48467250, 48854988, 49630464, 50107680, 50331375, 50544000, 51539328, 51698400, 52195500, 52344630, 53024000, 53071200, 53686800, 54283320, 54432000, 55675200, 55834272, 56371140, 56545125, 57265920, 57902208, 58160700, 58968000, 59652000, 60129216, 60314800, 60397650, 60652800, 61068735, 62038080, 62634600, 62813556, 64424160, 64623000, 65139984, 66339000, 66810240, 67108500, 67645368, 67854150, 68931200, 69594000, 69792840, 70463925, 70761600, 71582400, 72377760, 72700875, 73282482, 74233600, 74445696, 75161520, 75393500, 75816000, 77308992, 77547600, 78293250, 78516945, 78624000, 79536000, 80172288, 80530200, 81424980, 81648000, 82717440, 83512800, 83751408, 84556710, 84913920, 85898880, 86164000, 86853312, 87241050, 88452000, 89478000, 90193824, 90472200, 92792000, 93057120, 93951900, 95443200, 96503680, 96636240, 96934500, 97709976, 100215360, 100662750, 101088000, 101781225, 103078656, 103396800, 104391000, 104689260, 106142400, 107373600, 108566640, 109923723, 111350400, 111668544, 112742280, 113090250, 115804416, 116321400, 117439875, 117936000, 119304000, 120258432, 120629600, 120795300, 122137470, 124076160, 125269200, 125627112, 128848320, 129246000, 130279968, 130861575, 132678000, 133620480, 134217000, 135290736, 135708300, 137862400, 139188000, 139585680, 140927850, 141523200, 143164800, 144755520, 145401750, 146564964, 148891392, 150323040, 150787000, 150994125, 151632000, 154617984, 155095200, 156586500, 157033890, 159072000, 161060400, 162849960, 163296000, 167025600, 167502816, 169113420, 169635375, 171797760, 172328000, 173706624, 174482100, 176904000, 178956000, 180387648, 180944400, 183206205, 185584000, 186114240, 187903800, 193007360, 193272480, 193869000, 195419952, 200430720, 201325500, 203562450, 206793600, 208782000, 209378520, 211391775, 212284800, 214747200, 217133280, 218102625, 219847446, 222700800, 223337088, 225484560, 226180500, 232642800, 234879750, 235872000, 238608000, 240516864, 241259200, 241590600, 244274940, 248152320, 250538400, 251254224, 257696640, 258492000, 260559936, 261723150, 265356000, 268434000, 270581472, 271416600, 278376000, 279171360, 281855700, 286329600, 289511040, 290803500, 293129928, 300646080, 301574000, 301988250, 303264000, 305343675, 309235968, 310190400, 313173000, 314067780, 322120800, 325699920, 334051200, 335005632, 338226840, 339270750, 344656000, 347413248, 348964200, 352319625, 353808000, 357912000, 360775296, 361888800, 366412410, 371168000, 372228480, 375807600, 386544960, 387738000, 390839904, 392584725, 400861440, 402651000, 407124900, 413587200, 417564000, 418757040, 422783550, 424569600, 429494400, 434266560, 436205250, 439694892, 446674176, 450969120, 452361000, 465285600, 469759500, 477216000, 482518400, 483181200, 488549880, 501076800, 502508448, 508906125, 515393280, 516984000, 521119872, 523446300, 530712000, 536868000, 541162944, 542833200, 549618615, 556752000, 558342720, 563711400, 579022080, 581607000, 586259856, 601292160, 603148000, 603976500, 610687350, 620380800, 626346000, 628135560, 644241600, 651399840, 654307875, 668102400, 670011264, 676453680, 678541500, 689312000, 697928400, 704639250, 707616000, 715824000, 721550592, 723777600, 732824820, 744456960, 751615200, 773089920, 775476000, 781679808, 785169450, 805302000, 814249800, 835128000, 837514080, 845567100, 858988800, 868533120, 872410500, 879389784, 901938240, 904722000, 916031025, 930571200, 939519000, 965036800, 966362400, 977099760, 1002153600, 1005016896, 1017812250, 1033968000, 1042239744, 1046892600, 1056958875, 1061424000, 1073736000, 1082325888, 1085666400, 1099237230, 1113504000, 1116685440, 1127422800, 1163214000, 1172519712, 1202584320, 1206296000, 1207953000, 1221374700, 1240761600, 1252692000, 1256271120, 1288483200, 1302799680, 1308615750, 1340022528, 1352907360, 1357083000, 1395856800, 1409278500, 1431648000, 1447555200, 1465649640, 1503230400, 1526718375, 1546179840, 1550952000, 1563359616, 1570338900, 1610604000, 1628499600, 1670256000, 1675028160, 1691134200, 1737066240, 1744821000, 1758779568, 1803876480, 1809444000, 1832062050, 1861142400, 1879038000, 1932724800, 1954199520, 1962923625, 2004307200, 2010033792, 2035624500, 2067936000, 2093785200, 2113917750, 2122848000, 2147472000, 2164651776, 2171332800, 2198474460, 2233370880, 2254845600, 2326428000, 2345039424, 2412592000, 2415906000, 2442749400, 2505384000, 2512542240, 2576966400, 2605599360, 2617231500, 2705814720, 2714166000, 2748093075, 2791713600, 2818557000, 2895110400, 2931299280, 3006460800, 3053436750, 3101904000, 3126719232, 3140677800, 3221208000, 3256999200, 3340512000, 3350056320, 3382268400, 3489642000, 3517559136, 3607752960, 3618888000, 3664124100, 3722284800, 3758076000, 3865449600, 3908399040, 3925847250, 4020067584, 4071249000, 4187570400, 4227835500, 4294944000, 4342665600, 4396948920, 4509691200, 4580155125, 4652856000, 4690078848, 4825184000, 4831812000, 4885498800, 5010768000, 5025084480, 5211198720, 5234463000, 5411629440, 5428332000, 5496186150, 5583427200, 5637114000, 5862598560, 6012921600, 6106873500, 6203808000, 6281355600, 6442416000, 6513998400, 6700112640, 6764536800, 6979284000, 7035118272, 7237776000, 7328248200, 7516152000, 7730899200, 7816798080, 7851694500, 8142498000, 8375140800, 8455671000, 8685331200, 8793897840, 9019382400, 9160310250, 9305712000, 9380157696, 9663624000, 9770997600, 10021536000, 10050168960, 10468926000, 10823258880, 10856664000, 10992372300, 11166854400, 11274228000, 11725197120, 12213747000, 12562711200, 12884832000, 13027996800, 13529073600, 13740465375, 13958568000, 14070236544, 14475552000, 14656496400, 15032304000, 15633596160, 15703389000, 16284996000, 16750281600, 16911342000, 17587795680, 18038764800, 18320620500, 18611424000, 19327248000, 19541995200, 20100337920, 20937852000, 21713328000, 21984744600, 22548456000, 23450394240, 24427494000, 25125422400, 26055993600, 27058147200, 27480930750, 27917136000, 28140473088, 29312992800, 30064608000, 31406778000, 32569992000, 33500563200, 33822684000, 35175591360, 36641241000, 38654496000, 39083990400, 41875704000, 43426656000, 43969489200, 45096912000, 46900788480, 48854988000, 50250844800, 54116294400, 54961861500, 55834272000, 58625985600, 62813556000, 65139984000, 67645368000, 70351182720, 73282482000, 78167980800, 83751408000, 87938978400, 90193824000, 97709976000, 100501689600, 109923723000, 117251971200, 125627112000, 130279968000, 135290736000, 140702365440, 146564964000, 167502816000, 175877956800, 195419952000, 219847446000, 234503942400, 251254224000, 270581472000, 293129928000, 351755913600, 390839904000, 439694892000, 502508448000, 586259856000, 703511827200, 879389784000, 1172519712000, 1758779568000, 3517559136000]

約数ペア:

[(1, 3517559136000), (2, 1758779568000), (3, 1172519712000), (4, 879389784000), (5, 703511827200), (6, 586259856000), (7, 502508448000), (8, 439694892000), (9, 390839904000), (10, 351755913600), (12, 293129928000), (13, 270581472000), (14, 251254224000), (15, 234503942400), (16, 219847446000), (18, 195419952000), (20, 175877956800), (21, 167502816000), (24, 146564964000), (25, 140702365440), (26, 135290736000), (27, 130279968000), (28, 125627112000), (30, 117251971200), (32, 109923723000), (35, 100501689600), (36, 97709976000), (39, 90193824000), (40, 87938978400), (42, 83751408000), (45, 78167980800), (48, 73282482000), (50, 70351182720), (52, 67645368000), (54, 65139984000), (56, 62813556000), (60, 58625985600), (63, 55834272000), (64, 54961861500), (65, 54116294400), (70, 50250844800), (72, 48854988000), (75, 46900788480), (78, 45096912000), (80, 43969489200), (81, 43426656000), (84, 41875704000), (90, 39083990400), (91, 38654496000), (96, 36641241000), (100, 35175591360), (104, 33822684000), (105, 33500563200), (108, 32569992000), (112, 31406778000), (117, 30064608000), (120, 29312992800), (125, 28140473088), (126, 27917136000), (128, 27480930750), (130, 27058147200), (135, 26055993600), (140, 25125422400), (144, 24427494000), (150, 23450394240), (156, 22548456000), (160, 21984744600), (162, 21713328000), (168, 20937852000), (175, 20100337920), (180, 19541995200), (182, 19327248000), (189, 18611424000), (192, 18320620500), (195, 18038764800), (200, 17587795680), (208, 16911342000), (210, 16750281600), (216, 16284996000), (224, 15703389000), (225, 15633596160), (234, 15032304000), (240, 14656496400), (243, 14475552000), (250, 14070236544), (252, 13958568000), (256, 13740465375), (260, 13529073600), (270, 13027996800), (273, 12884832000), (280, 12562711200), (288, 12213747000), (300, 11725197120), (312, 11274228000), (315, 11166854400), (320, 10992372300), (324, 10856664000), (325, 10823258880), (336, 10468926000), (350, 10050168960), (351, 10021536000), (360, 9770997600), (364, 9663624000), (375, 9380157696), (378, 9305712000), (384, 9160310250), (390, 9019382400), (400, 8793897840), (405, 8685331200), (416, 8455671000), (420, 8375140800), (432, 8142498000), (448, 7851694500), (450, 7816798080), (455, 7730899200), (468, 7516152000), (480, 7328248200), (486, 7237776000), (500, 7035118272), (504, 6979284000), (520, 6764536800), (525, 6700112640), (540, 6513998400), (546, 6442416000), (560, 6281355600), (567, 6203808000), (576, 6106873500), (585, 6012921600), (600, 5862598560), (624, 5637114000), (630, 5583427200), (640, 5496186150), (648, 5428332000), (650, 5411629440), (672, 5234463000), (675, 5211198720), (700, 5025084480), (702, 5010768000), (720, 4885498800), (728, 4831812000), (729, 4825184000), (750, 4690078848), (756, 4652856000), (768, 4580155125), (780, 4509691200), (800, 4396948920), (810, 4342665600), (819, 4294944000), (832, 4227835500), (840, 4187570400), (864, 4071249000), (875, 4020067584), (896, 3925847250), (900, 3908399040), (910, 3865449600), (936, 3758076000), (945, 3722284800), (960, 3664124100), (972, 3618888000), (975, 3607752960), (1000, 3517559136), (1008, 3489642000), (1040, 3382268400), (1050, 3350056320), (1053, 3340512000), (1080, 3256999200), (1092, 3221208000), (1120, 3140677800), (1125, 3126719232), (1134, 3101904000), (1152, 3053436750), (1170, 3006460800), (1200, 2931299280), (1215, 2895110400), (1248, 2818557000), (1260, 2791713600), (1280, 2748093075), (1296, 2714166000), (1300, 2705814720), (1344, 2617231500), (1350, 2605599360), (1365, 2576966400), (1400, 2512542240), (1404, 2505384000), (1440, 2442749400), (1456, 2415906000), (1458, 2412592000), (1500, 2345039424), (1512, 2326428000), (1560, 2254845600), (1575, 2233370880), (1600, 2198474460), (1620, 2171332800), (1625, 2164651776), (1638, 2147472000), (1657, 2122848000), (1664, 2113917750), (1680, 2093785200), (1701, 2067936000), (1728, 2035624500), (1750, 2010033792), (1755, 2004307200), (1792, 1962923625), (1800, 1954199520), (1820, 1932724800), (1872, 1879038000), (1890, 1861142400), (1920, 1832062050), (1944, 1809444000), (1950, 1803876480), (2000, 1758779568), (2016, 1744821000), (2025, 1737066240), (2080, 1691134200), (2100, 1675028160), (2106, 1670256000), (2160, 1628499600), (2184, 1610604000), (2240, 1570338900), (2250, 1563359616), (2268, 1550952000), (2275, 1546179840), (2304, 1526718375), (2340, 1503230400), (2400, 1465649640), (2430, 1447555200), (2457, 1431648000), (2496, 1409278500), (2520, 1395856800), (2592, 1357083000), (2600, 1352907360), (2625, 1340022528), (2688, 1308615750), (2700, 1302799680), (2730, 1288483200), (2800, 1256271120), (2808, 1252692000), (2835, 1240761600), (2880, 1221374700), (2912, 1207953000), (2916, 1206296000), (2925, 1202584320), (3000, 1172519712), (3024, 1163214000), (3120, 1127422800), (3150, 1116685440), (3159, 1113504000), (3200, 1099237230), (3240, 1085666400), (3250, 1082325888), (3276, 1073736000), (3314, 1061424000), (3328, 1056958875), (3360, 1046892600), (3375, 1042239744), (3402, 1033968000), (3456, 1017812250), (3500, 1005016896), (3510, 1002153600), (3600, 977099760), (3640, 966362400), (3645, 965036800), (3744, 939519000), (3780, 930571200), (3840, 916031025), (3888, 904722000), (3900, 901938240), (4000, 879389784), (4032, 872410500), (4050, 868533120), (4095, 858988800), (4160, 845567100), (4200, 837514080), (4212, 835128000), (4320, 814249800), (4368, 805302000), (4480, 785169450), (4500, 781679808), (4536, 775476000), (4550, 773089920), (4680, 751615200), (4725, 744456960), (4800, 732824820), (4860, 723777600), (4875, 721550592), (4914, 715824000), (4971, 707616000), (4992, 704639250), (5040, 697928400), (5103, 689312000), (5184, 678541500), (5200, 676453680), (5250, 670011264), (5265, 668102400), (5376, 654307875), (5400, 651399840), (5460, 644241600), (5600, 628135560), (5616, 626346000), (5670, 620380800), (5760, 610687350), (5824, 603976500), (5832, 603148000), (5850, 601292160), (6000, 586259856), (6048, 581607000), (6075, 579022080), (6240, 563711400), (6300, 558342720), (6318, 556752000), (6400, 549618615), (6480, 542833200), (6500, 541162944), (6552, 536868000), (6628, 530712000), (6720, 523446300), (6750, 521119872), (6804, 516984000), (6825, 515393280), (6912, 508906125), (7000, 502508448), (7020, 501076800), (7200, 488549880), (7280, 483181200), (7290, 482518400), (7371, 477216000), (7488, 469759500), (7560, 465285600), (7776, 452361000), (7800, 450969120), (7875, 446674176), (8000, 439694892), (8064, 436205250), (8100, 434266560), (8190, 429494400), (8285, 424569600), (8320, 422783550), (8400, 418757040), (8424, 417564000), (8505, 413587200), (8640, 407124900), (8736, 402651000), (8775, 400861440), (8960, 392584725), (9000, 390839904), (9072, 387738000), (9100, 386544960), (9360, 375807600), (9450, 372228480), (9477, 371168000), (9600, 366412410), (9720, 361888800), (9750, 360775296), (9828, 357912000), (9942, 353808000), (9984, 352319625), (10080, 348964200), (10125, 347413248), (10206, 344656000), (10368, 339270750), (10400, 338226840), (10500, 335005632), (10530, 334051200), (10800, 325699920), (10920, 322120800), (11200, 314067780), (11232, 313173000), (11340, 310190400), (11375, 309235968), (11520, 305343675), (11599, 303264000), (11648, 301988250), (11664, 301574000), (11700, 300646080), (12000, 293129928), (12096, 290803500), (12150, 289511040), (12285, 286329600), (12480, 281855700), (12600, 279171360), (12636, 278376000), (12960, 271416600), (13000, 270581472), (13104, 268434000), (13256, 265356000), (13440, 261723150), (13500, 260559936), (13608, 258492000), (13650, 257696640), (14000, 251254224), (14040, 250538400), (14175, 248152320), (14400, 244274940), (14560, 241590600), (14580, 241259200), (14625, 240516864), (14742, 238608000), (14913, 235872000), (14976, 234879750), (15120, 232642800), (15552, 226180500), (15600, 225484560), (15750, 223337088), (15795, 222700800), (16000, 219847446), (16128, 218102625), (16200, 217133280), (16380, 214747200), (16570, 212284800), (16640, 211391775), (16800, 209378520), (16848, 208782000), (17010, 206793600), (17280, 203562450), (17472, 201325500), (17550, 200430720), (18000, 195419952), (18144, 193869000), (18200, 193272480), (18225, 193007360), (18720, 187903800), (18900, 186114240), (18954, 185584000), (19200, 183206205), (19440, 180944400), (19500, 180387648), (19656, 178956000), (19884, 176904000), (20160, 174482100), (20250, 173706624), (20412, 172328000), (20475, 171797760), (20736, 169635375), (20800, 169113420), (21000, 167502816), (21060, 167025600), (21541, 163296000), (21600, 162849960), (21840, 161060400), (22113, 159072000), (22400, 157033890), (22464, 156586500), (22680, 155095200), (22750, 154617984), (23198, 151632000), (23296, 150994125), (23328, 150787000), (23400, 150323040), (23625, 148891392), (24000, 146564964), (24192, 145401750), (24300, 144755520), (24570, 143164800), (24855, 141523200), (24960, 140927850), (25200, 139585680), (25272, 139188000), (25515, 137862400), (25920, 135708300), (26000, 135290736), (26208, 134217000), (26325, 133620480), (26512, 132678000), (26880, 130861575), (27000, 130279968), (27216, 129246000), (27300, 128848320), (28000, 125627112), (28080, 125269200), (28350, 124076160), (28800, 122137470), (29120, 120795300), (29160, 120629600), (29250, 120258432), (29484, 119304000), (29826, 117936000), (29952, 117439875), (30240, 116321400), (30375, 115804416), (31104, 113090250), (31200, 112742280), (31500, 111668544), (31590, 111350400), (32000, 109923723), (32400, 108566640), (32760, 107373600), (33140, 106142400), (33600, 104689260), (33696, 104391000), (34020, 103396800), (34125, 103078656), (34560, 101781225), (34797, 101088000), (34944, 100662750), (35100, 100215360), (36000, 97709976), (36288, 96934500), (36400, 96636240), (36450, 96503680), (36855, 95443200), (37440, 93951900), (37800, 93057120), (37908, 92792000), (38880, 90472200), (39000, 90193824), (39312, 89478000), (39768, 88452000), (40320, 87241050), (40500, 86853312), (40824, 86164000), (40950, 85898880), (41425, 84913920), (41600, 84556710), (42000, 83751408), (42120, 83512800), (42525, 82717440), (43082, 81648000), (43200, 81424980), (43680, 80530200), (43875, 80172288), (44226, 79536000), (44739, 78624000), (44800, 78516945), (44928, 78293250), (45360, 77547600), (45500, 77308992), (46396, 75816000), (46656, 75393500), (46800, 75161520), (47250, 74445696), (47385, 74233600), (48000, 73282482), (48384, 72700875), (48600, 72377760), (49140, 71582400), (49710, 70761600), (49920, 70463925), (50400, 69792840), (50544, 69594000), (51030, 68931200), (51840, 67854150), (52000, 67645368), (52416, 67108500), (52650, 66810240), (53024, 66339000), (54000, 65139984), (54432, 64623000), (54600, 64424160), (56000, 62813556), (56160, 62634600), (56700, 62038080), (57600, 61068735), (57995, 60652800), (58240, 60397650), (58320, 60314800), (58500, 60129216), (58968, 59652000), (59652, 58968000), (60480, 58160700), (60750, 57902208), (61425, 57265920), (62208, 56545125), (62400, 56371140), (63000, 55834272), (63180, 55675200), (64623, 54432000), (64800, 54283320), (65520, 53686800), (66280, 53071200), (66339, 53024000), (67200, 52344630), (67392, 52195500), (68040, 51698400), (68250, 51539328), (69594, 50544000), (69888, 50331375), (70200, 50107680), (70875, 49630464), (72000, 48854988), (72576, 48467250), (72800, 48318120), (72900, 48251840), (73710, 47721600), (74565, 47174400), (74880, 46975950), (75600, 46528560), (75816, 46396000), (77760, 45236100), (78000, 45096912), (78624, 44739000), (78975, 44540160), (79536, 44226000), (80640, 43620525), (81000, 43426656), (81648, 43082000), (81900, 42949440), (82850, 42456960), (83200, 42278355), (84000, 41875704), (84240, 41756400), (85050, 41358720), (86164, 40824000), (86400, 40712490), (87360, 40265100), (87750, 40086144), (88452, 39768000), (89478, 39312000), (89856, 39146625), (90720, 38773800), (91000, 38654496), (91125, 38601472), (92792, 37908000), (93312, 37696750), (93600, 37580760), (94500, 37222848), (94770, 37116800), (96000, 36641241), (97200, 36188880), (98280, 35791200), (99420, 35380800), (100800, 34896420), (101088, 34797000), (102060, 34465600), (102375, 34359552), (103680, 33927075), (104000, 33822684), (104391, 33696000), (104832, 33554250), (105300, 33405120), (106048, 33169500), (107705, 32659200), (108000, 32569992), (108864, 32311500), (109200, 32212080), (110565, 31814400), (112000, 31406778), (112320, 31317300), (113400, 31019040), (115990, 30326400), (116480, 30198825), (116640, 30157400), (117000, 30064608), (117936, 29826000), (119304, 29484000), (120960, 29080350), (121500, 28951104), (122850, 28632960), (124275, 28304640), (124800, 28185570), (126000, 27917136), (126360, 27837600), (127575, 27572480), (129246, 27216000), (129600, 27141660), (131040, 26843400), (131625, 26724096), (132560, 26535600), (132678, 26512000), (134217, 26208000), (134400, 26172315), (134784, 26097750), (136080, 25849200), (136500, 25769664), (139188, 25272000), (140400, 25053840), (141750, 24815232), (144000, 24427494), (145152, 24233625), (145600, 24159060), (145800, 24125920), (147420, 23860800), (149130, 23587200), (149760, 23487975), (150787, 23328000), (151200, 23264280), (151632, 23198000), (155520, 22618050), (156000, 22548456), (157248, 22369500), (157950, 22270080), (159072, 22113000), (162000, 21713328), (163296, 21541000), (163800, 21474720), (165700, 21228480), (168000, 20937852), (168480, 20878200), (170100, 20679360), (172328, 20412000), (172800, 20356245), (173985, 20217600), (174720, 20132550), (175500, 20043072), (176904, 19884000), (178956, 19656000), (181440, 19386900), (182000, 19327248), (182250, 19300736), (184275, 19088640), (185584, 18954000), (186624, 18848375), (187200, 18790380), (189000, 18611424), (189540, 18558400), (193869, 18144000), (194400, 18094440), (196560, 17895600), (198840, 17690400), (201600, 17448210), (202176, 17398500), (204120, 17232800), (204750, 17179776), (207125, 16982784), (208000, 16911342), (208782, 16848000), (209664, 16777125), (210600, 16702560), (212096, 16584750), (212625, 16543488), (215410, 16329600), (216000, 16284996), (217728, 16155750), (218400, 16106040), (221130, 15907200), (223695, 15724800), (224000, 15703389), (224640, 15658650), (226800, 15509520), (231980, 15163200), (233280, 15078700), (234000, 15032304), (235872, 14913000), (236925, 14846720), (238608, 14742000), (241920, 14540175), (243000, 14475552), (245700, 14316480), (248550, 14152320), (249600, 14092785), (252000, 13958568), (252720, 13918800), (255150, 13786240), (258492, 13608000), (259200, 13570830), (262080, 13421700), (263250, 13362048), (265120, 13267800), (265356, 13256000), (268434, 13104000), (269568, 13048875), (272160, 12924600), (273000, 12884832), (278376, 12636000), (280800, 12526920), (283500, 12407616), (288000, 12213747), (289975, 12130560), (291200, 12079530), (291600, 12062960), (294840, 11930400), (298260, 11793600), (301574, 11664000), (302400, 11632140), (303264, 11599000), (307125, 11453184), (311040, 11309025), (312000, 11274228), (313173, 11232000), (314496, 11184750), (315900, 11135040), (318144, 11056500), (323115, 10886400), (324000, 10856664), (326592, 10770500), (327600, 10737360), (331400, 10614240), (331695, 10604800), (336000, 10468926), (336960, 10439100), (340200, 10339680), (344656, 10206000), (347970, 10108800), (349440, 10066275), (351000, 10021536), (353808, 9942000), (357912, 9828000), (362880, 9693450), (364000, 9663624), (364500, 9650368), (368550, 9544320), (371168, 9477000), (372825, 9434880), (374400, 9395190), (378000, 9305712), (379080, 9279200), (387738, 9072000), (388800, 9047220), (393120, 8947800), (394875, 8908032), (397680, 8845200), (402651, 8736000), (403200, 8724105), (404352, 8699250), (408240, 8616400), (409500, 8589888), (414250, 8491392), (416000, 8455671), (417564, 8424000), (421200, 8351280), (424192, 8292375), (425250, 8271744), (430820, 8164800), (432000, 8142498), (435456, 8077875), (436800, 8053020), (442260, 7953600), (447390, 7862400), (449280, 7829325), (452361, 7776000), (453600, 7754760), (463960, 7581600), (466560, 7539350), (468000, 7516152), (471744, 7456500), (473850, 7423360), (477216, 7371000), (486000, 7237776), (491400, 7158240), (497100, 7076160), (504000, 6979284), (505440, 6959400), (510300, 6893120), (516984, 6804000), (518400, 6785415), (521955, 6739200), (524160, 6710850), (526500, 6681024), (530240, 6633900), (530712, 6628000), (536868, 6552000), (538525, 6531840), (544320, 6462300), (546000, 6442416), (552825, 6362880), (556752, 6318000), (561600, 6263460), (567000, 6203808), (579950, 6065280), (581607, 6048000), (582400, 6039765), (583200, 6031480), (589680, 5965200), (596520, 5896800), (603148, 5832000), (604800, 5816070), (606528, 5799500), (614250, 5726592), (621375, 5660928), (624000, 5637114), (626346, 5616000), (628992, 5592375), (631800, 5567520), (636288, 5528250), (637875, 5514496), (646230, 5443200), (648000, 5428332), (653184, 5385250), (655200, 5368680), (662800, 5307120), (663390, 5302400), (671085, 5241600), (672000, 5234463), (673920, 5219550), (680400, 5169840), (689312, 5103000), (695940, 5054400), (702000, 5010768), (707616, 4971000), (715824, 4914000), (725760, 4846725), (728000, 4831812), (729000, 4825184), (737100, 4772160), (742336, 4738500), (745650, 4717440), (748800, 4697595), (753935, 4665600), (756000, 4652856), (758160, 4639600), (775476, 4536000), (777600, 4523610), (786240, 4473900), (789750, 4454016), (795360, 4422600), (805302, 4368000), (808704, 4349625), (816480, 4308200), (819000, 4294944), (828500, 4245696), (835128, 4212000), (842400, 4175640), (850500, 4135872), (861640, 4082400), (864000, 4071249), (869925, 4043520), (873600, 4026510), (884520, 3976800), (894780, 3931200), (904722, 3888000), (907200, 3877380), (921375, 3817728), (927920, 3790800), (933120, 3769675), (936000, 3758076), (939519, 3744000), (943488, 3728250), (947700, 3711680), (954432, 3685500), (969345, 3628800), (972000, 3618888), (982800, 3579120), (994200, 3538080), (1008000, 3489642), (1010880, 3479700), (1020600, 3446560), (1033968, 3402000), (1043910, 3369600), (1048320, 3355425), (1053000, 3340512), (1060480, 3316950), (1061424, 3314000), (1073736, 3276000), (1077050, 3265920), (1088640, 3231150), (1092000, 3221208), (1105650, 3181440), (1113504, 3159000), (1118475, 3144960), (1123200, 3131730), (1134000, 3101904), (1159900, 3032640), (1163214, 3024000), (1166400, 3015740), (1179360, 2982600), (1184625, 2969344), (1193040, 2948400), (1206296, 2916000), (1207953, 2912000), (1209600, 2908035), (1213056, 2899750), (1228500, 2863296), (1242750, 2830464), (1248000, 2818557), (1252692, 2808000), (1263600, 2783760), (1272576, 2764125), (1275750, 2757248), (1292460, 2721600), (1296000, 2714166), (1306368, 2692625), (1310400, 2684340), (1325600, 2653560), (1326780, 2651200), (1342170, 2620800), (1347840, 2609775), (1357083, 2592000), (1360800, 2584920), (1378624, 2551500), (1391880, 2527200), (1404000, 2505384), (1415232, 2485500), (1431648, 2457000), (1449875, 2426112), (1456000, 2415906), (1458000, 2412592), (1474200, 2386080), (1484672, 2369250), (1491300, 2358720), (1507870, 2332800), (1512000, 2326428), (1516320, 2319800), (1550952, 2268000), (1555200, 2261805), (1565865, 2246400), (1572480, 2236950), (1579500, 2227008), (1590720, 2211300), (1610604, 2184000), (1615575, 2177280), (1632960, 2154100), (1638000, 2147472), (1657000, 2122848), (1658475, 2120960), (1670256, 2106000), (1684800, 2087820), (1701000, 2067936), (1723280, 2041200), (1739850, 2021760), (1744821, 2016000), (1747200, 2013255), (1769040, 1988400), (1789560, 1965600), (1809444, 1944000), (1814400, 1938690), (1842750, 1908864), (1855840, 1895400), (1864125, 1886976), (1872000, 1879038)]