245649456000

素因数分解:

$2^7\times 3^3\times 5^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:182

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 25, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 48, 50, 51, 52, 54, 60, 62, 64, 65, 68, 72, 75, 78, 80, 83, 85, 90, 93, 96, 100, 102, 104, 108, 117, 120, 124, 125, 128, 130, 135, 136, 144, 150, 153, 155, 156, 160, 166, 170, 180, 186, 192, 195, 200, 204, 208, 216, 221, 225, 234, 240, 248, 249, 250, 255, 260, 270, 272, 279, 288, 300, 306, 310, 312, 320, 325, 332, 340, 351, 360, 372, 375, 384, 390, 400, 403, 408, 415, 416, 425, 432, 442, 450, 459, 465, 468, 480, 496, 498, 500, 510, 520, 527, 540, 544, 558, 576, 585, 600, 612, 620, 624, 640, 650, 663, 664, 675, 680, 702, 720, 744, 747, 750, 765, 775, 780, 800, 806, 816, 830, 832, 837, 850, 864, 884, 900, 918, 930, 936, 960, 975, 992, 996, 1000, 1020, 1040, 1054, 1079, 1080, 1088, 1105, 1116, 1125, 1152, 1170, 1200, 1209, 1224, 1240, 1245, 1248, 1275, 1300, 1326, 1328, 1350, 1360, 1395, 1404, 1411, 1440, 1488, 1494, 1500, 1530, 1550, 1560, 1581, 1600, 1612, 1625, 1632, 1660, 1664, 1674, 1700, 1728, 1755, 1768, 1800, 1836, 1860, 1872, 1920, 1950, 1984, 1989, 1992, 2000, 2015, 2040, 2075, 2080, 2108, 2125, 2158, 2160, 2176, 2210, 2232, 2241, 2250, 2295, 2325, 2340, 2400, 2418, 2448, 2480, 2490, 2496, 2550, 2573, 2600, 2635, 2652, 2656, 2700, 2720, 2790, 2808, 2822, 2880, 2925, 2976, 2988, 3000, 3060, 3100, 3120, 3162, 3200, 3224, 3237, 3250, 3264, 3315, 3320, 3348, 3375, 3400, 3456, 3510, 3536, 3600, 3627, 3672, 3720, 3735, 3744, 3825, 3875, 3900, 3968, 3978, 3984, 4000, 4030, 4080, 4150, 4160, 4185, 4216, 4233, 4250, 4316, 4320, 4420, 4464, 4482, 4500, 4590, 4650, 4680, 4743, 4800, 4836, 4875, 4896, 4960, 4980, 4992, 5100, 5146, 5200, 5270, 5304, 5312, 5395, 5400, 5440, 5525, 5580, 5616, 5644, 5760, 5850, 5952, 5967, 5976, 6000, 6045, 6120, 6200, 6225, 6240, 6324, 6375, 6448, 6474, 6500, 6528, 6630, 6640, 6696, 6750, 6800, 6851, 6975, 7020, 7055, 7072, 7200, 7254, 7344, 7440, 7470, 7488, 7650, 7719, 7750, 7800, 7905, 7956, 7968, 8000, 8060, 8160, 8300, 8320, 8370, 8432, 8466, 8500, 8632, 8640, 8775, 8840, 8928, 8964, 9000, 9180, 9300, 9360, 9486, 9600, 9672, 9711, 9750, 9792, 9920, 9945, 9960, 10075, 10200, 10292, 10375, 10400, 10540, 10608, 10624, 10790, 10800, 10880, 10881, 11050, 11160, 11205, 11232, 11288, 11475, 11625, 11700, 11904, 11934, 11952, 12000, 12090, 12240, 12400, 12450, 12480, 12648, 12699, 12750, 12865, 12896, 12948, 13000, 13175, 13260, 13280, 13392, 13500, 13600, 13702, 13950, 14040, 14110, 14144, 14229, 14400, 14508, 14625, 14688, 14880, 14940, 14976, 15300, 15438, 15500, 15600, 15810, 15912, 15936, 16000, 16120, 16185, 16320, 16575, 16600, 16740, 16864, 16932, 17000, 17264, 17280, 17550, 17680, 17856, 17928, 18000, 18135, 18343, 18360, 18600, 18675, 18720, 18972, 19125, 19344, 19422, 19500, 19584, 19840, 19890, 19920, 20150, 20400, 20553, 20584, 20750, 20800, 20925, 21080, 21165, 21216, 21580, 21600, 21762, 22100, 22320, 22410, 22464, 22576, 22950, 23157, 23250, 23400, 23715, 23868, 23904, 24000, 24180, 24480, 24800, 24900, 24960, 25296, 25398, 25500, 25730, 25792, 25896, 26000, 26350, 26520, 26560, 26784, 26975, 27000, 27200, 27404, 27625, 27900, 28080, 28220, 28288, 28458, 28800, 29016, 29133, 29250, 29376, 29760, 29835, 29880, 30225, 30600, 30876, 31000, 31125, 31200, 31620, 31824, 31872, 32240, 32370, 32640, 33150, 33200, 33449, 33480, 33728, 33864, 34000, 34255, 34528, 34875, 35100, 35275, 35360, 35712, 35856, 36000, 36270, 36686, 36720, 37200, 37350, 37440, 37944, 38097, 38250, 38595, 38688, 38844, 39000, 39525, 39780, 39840, 40300, 40800, 41106, 41168, 41500, 41600, 41850, 42160, 42330, 42432, 43160, 43200, 43524, 43741, 43875, 44200, 44640, 44820, 44928, 45152, 45900, 46314, 46500, 46800, 47430, 47736, 47808, 48000, 48360, 48555, 48960, 49600, 49725, 49800, 50375, 50592, 50796, 51000, 51460, 51584, 51792, 52000, 52700, 53040, 53120, 53568, 53950, 54000, 54400, 54405, 54808, 55029, 55250, 55800, 56025, 56160, 56440, 56916, 57375, 58032, 58266, 58500, 58752, 59520, 59670, 59760, 60450, 61200, 61659, 61752, 62000, 62250, 62400, 63240, 63495, 63648, 64325, 64480, 64740, 65875, 66300, 66400, 66898, 66960, 67456, 67728, 68000, 68510, 69056, 69471, 69750, 70200, 70550, 70720, 71145, 71712, 72000, 72540, 73372, 73440, 74400, 74700, 74880, 75888, 76194, 76500, 77190, 77376, 77688, 78000, 79050, 79560, 79680, 80600, 80925, 81600, 82212, 82336, 82875, 83000, 83700, 84320, 84660, 84864, 86320, 86400, 87048, 87482, 87750, 88400, 89280, 89640, 90304, 90675, 91715, 91800, 92628, 93000, 93375, 93600, 94860, 95472, 95616, 96720, 97110, 97920, 99200, 99450, 99600, 100347, 100750, 101184, 101592, 102000, 102765, 102920, 103584, 104000, 104625, 105400, 105825, 106080, 107136, 107900, 108000, 108810, 109616, 110058, 110500, 111600, 112050, 112320, 112880, 113832, 114750, 115785, 116064, 116532, 117000, 118575, 119340, 119520, 120900, 122400, 123318, 123504, 124000, 124500, 124800, 126480, 126990, 127296, 128650, 128960, 129480, 131223, 131750, 132600, 132800, 133796, 133920, 134875, 135456, 136000, 137020, 138112, 138942, 139500, 140400, 141100, 141440, 142290, 143424, 144000, 145080, 145665, 146744, 146880, 148800, 149175, 149400, 151125, 151776, 152388, 153000, 154380, 154752, 155376, 156000, 158100, 159120, 159360, 161200, 161850, 163200, 164424, 164672, 165087, 165750, 166000, 167245, 167400, 168640, 169320, 171275, 172640, 174096, 174964, 175500, 176375, 176800, 178560, 179280, 180608, 181350, 183430, 183600, 184977, 185256, 186000, 186750, 187200, 189720, 190485, 190944, 192975, 193440, 194220, 197625, 198900, 199200, 200694, 201500, 202368, 203184, 204000, 205530, 205840, 207168, 208000, 209250, 210800, 211650, 212160, 215800, 216000, 217620, 218705, 219232, 220116, 221000, 223200, 224100, 224640, 225760, 227664, 229500, 231570, 232128, 233064, 234000, 237150, 238680, 239040, 241800, 242775, 244800, 246636, 247008, 248000, 248625, 249000, 252960, 253980, 254592, 257300, 257920, 258960, 262446, 263500, 265200, 265600, 267592, 267840, 269750, 270912, 272000, 272025, 274040, 275145, 277884, 279000, 280125, 280800, 282200, 284580, 286848, 290160, 291330, 293488, 293760, 297600, 298350, 298800, 301041, 302250, 303552, 304776, 306000, 308295, 308760, 310752, 312000, 316200, 317475, 318240, 321625, 322400, 323700, 328848, 329344, 330174, 331500, 332000, 334490, 334800, 337280, 338640, 342550, 345280, 347355, 348192, 349928, 351000, 352750, 353600, 355725, 358560, 362700, 366860, 367200, 369954, 370512, 372000, 373500, 374400, 379440, 380970, 381888, 385950, 386880, 388440, 393669, 395250, 397800, 398400, 401388, 403000, 404625, 406368, 408000, 411060, 411680, 414336, 418500, 421600, 423300, 424320, 431600, 432000, 435240, 437410, 438464, 440232, 442000, 446400, 448200, 451520, 453375, 455328, 458575, 459000, 463140, 464256, 466128, 468000, 474300, 477360, 478080, 483600, 485550, 489600, 493272, 494016, 495261, 496000, 497250, 498000, 501735, 505920, 507960, 513825, 514600, 517920, 524892, 527000, 529125, 530400, 535184, 535680, 539500, 541824, 544050, 548080, 550290, 555768, 558000, 560250, 561600, 564400, 568633, 569160, 578925, 580320, 582660, 586976, 592875, 596700, 597600, 602082, 604500, 607104, 609552, 612000, 616590, 617520, 621504, 624000, 632400, 634950, 636480, 643250, 644800, 647400, 656115, 657696, 660348, 663000, 664000, 668980, 669600, 677280, 685100, 690560, 694710, 696384, 699856, 702000, 705500, 707200, 711450, 717120, 725400, 728325, 733720, 734400, 739908, 741024, 744000, 745875, 747000, 758880, 761940, 763776, 771900, 773760, 776880, 787338, 790500, 795600, 796800, 802776, 806000, 809250, 812736, 816000, 822120, 823360, 825435, 836225, 837000, 843200, 846600, 856375, 863200, 870480, 874820, 876928, 880464, 884000, 892800, 896400, 903040, 903123, 906750, 910656, 917150, 918000, 924885, 926280, 932256, 936000, 948600, 952425, 954720, 964875, 967200, 971100, 986544, 988032, 990522, 994500, 996000, 1003470, 1011840, 1015920, 1027650, 1029200, 1035840, 1049784, 1054000, 1058250, 1060800, 1070368, 1079000, 1088100, 1093525, 1096160, 1100580, 1111536, 1116000, 1120500, 1123200, 1128800, 1137266, 1138320, 1157850, 1160640, 1165320, 1173952, 1181007, 1185750, 1193400, 1195200, 1204164, 1209000, 1213875, 1219104, 1224000, 1233180, 1235040, 1243008, 1264800, 1269900, 1272960, 1286500, 1289600, 1294800, 1312230, 1315392, 1320696, 1326000, 1328000, 1337960, 1339200, 1354560, 1360125, 1370200, 1375725, 1389420, 1392768, 1399712, 1404000, 1411000, 1422900, 1434240, 1450800, 1456650, 1467440, 1468800, 1479816, 1482048, 1488000, 1491750, 1494000, 1505205, 1517760, 1523880, 1541475, 1543800, 1553760, 1574676, 1581000, 1587375, 1591200, 1605552, 1612000, 1618500, 1625472, 1644240, 1646720, 1650870, 1672450, 1674000, 1686400, 1693200, 1705899, 1712750, 1726400, 1736775, 1740960, 1749640, 1760928, 1768000, 1778625, 1792800, 1806246, 1813500, 1821312, 1834300, 1836000, 1849770, 1852560, 1864512, 1872000, 1897200, 1904850, 1909440, 1929750, 1934400, 1942200, 1968345, 1973088, 1981044, 1989000, 1992000, 2006940, 2031840, 2055300, 2058400, 2071680, 2099568, 2108000, 2116500, 2121600, 2140736, 2158000, 2176200, 2187050, 2192320, 2201160, 2223072, 2232000, 2241000, 2257600, 2274532, 2276640, 2292875, 2315700, 2321280, 2330640, 2347904, 2362014, 2371500, 2386800, 2390400, 2408328, 2418000, 2427750, 2438208, 2448000, 2466360, 2470080, 2476305, 2508675, 2529600, 2539800, 2569125, 2573000, 2589600, 2624460, 2630784, 2641392, 2652000, 2675920, 2678400, 2709120, 2720250, 2740400, 2751450, 2778840, 2799424, 2808000, 2822000, 2843165, 2845800, 2894625, 2901600, 2913300, 2934880, 2959632, 2964096, 2983500, 2988000, 3010410, 3035520, 3047760, 3082950, 3087600, 3107520, 3149352, 3162000, 3174750, 3182400, 3211104, 3224000, 3237000, 3280575, 3288480, 3301740, 3344900, 3348000, 3386400, 3411798, 3425500, 3452800, 3473550, 3481920, 3499280, 3521856, 3536000, 3557250, 3585600, 3612492, 3627000, 3641625, 3668600, 3672000, 3699540, 3705120, 3729024, 3794400, 3809700, 3818880, 3859500, 3868800, 3884400, 3936690, 3946176, 3962088, 3978000, 3984000, 4013880, 4063680, 4110600, 4116800, 4127175, 4181125, 4199136, 4216000, 4233000, 4281472, 4316000, 4352400, 4374100, 4384640, 4402320, 4446144, 4464000, 4482000, 4515200, 4515615, 4549064, 4553280, 4585750, 4624425, 4631400, 4661280, 4724028, 4743000, 4762125, 4773600, 4816656, 4836000, 4855500, 4876416, 4932720, 4940160, 4952610, 5017350, 5059200, 5079600, 5117697, 5138250, 5146000, 5179200, 5248920, 5282784, 5304000, 5351840, 5440500, 5467625, 5480800, 5502900, 5557680, 5598848, 5616000, 5644000, 5686330, 5691600, 5789250, 5803200, 5826600, 5869760, 5905035, 5919264, 5967000, 5976000, 6020820, 6095520, 6165900, 6175200, 6215040, 6298704, 6324000, 6349500, 6364800, 6422208, 6448000, 6474000, 6561150, 6576960, 6603480, 6689800, 6696000, 6772800, 6823596, 6851000, 6878625, 6947100, 6963840, 6998560, 7043712, 7114500, 7171200, 7224984, 7254000, 7283250, 7337200, 7344000, 7399080, 7410240, 7526025, 7588800, 7619400, 7707375, 7719000, 7768800, 7873380, 7892352, 7924176, 7956000, 8027760, 8127360, 8221200, 8233600, 8254350, 8362250, 8398272, 8432000, 8466000, 8529495, 8632000, 8683875, 8704800, 8748200, 8804640, 8892288, 8964000, 9031230, 9098128, 9106560, 9171500, 9248850, 9262800, 9322560, 9448056, 9486000, 9524250, 9547200, 9633312, 9672000, 9711000, 9841725, 9865440, 9905220, 10034700, 10159200, 10235394, 10276500, 10292000, 10358400, 10497840, 10565568, 10608000, 10703680, 10881000, 10935250, 10961600, 11005800, 11115360, 11288000, 11372660, 11383200, 11578500, 11606400, 11653200, 11739520, 11810070, 11838528, 11934000, 11952000, 12041640, 12191040, 12331800, 12350400, 12381525, 12543375, 12597408, 12648000, 12699000, 12844416, 12948000, 13122300, 13153920, 13206960, 13379600, 13392000, 13545600, 13647192, 13702000, 13757250, 13894200, 13997120, 14215825, 14229000, 14449968, 14508000, 14566500, 14674400, 14798160, 14820480, 15052050, 15177600, 15238800, 15353091, 15414750, 15438000, 15537600, 15746760, 15848352, 15912000, 16055520, 16402875, 16442400, 16508700, 16724500, 16796544, 16932000, 17058990, 17264000, 17367750, 17409600, 17496400, 17609280, 17928000, 18062460, 18196256, 18343000, 18497700, 18525600, 18645120, 18896112, 18972000, 19048500, 19094400, 19266624, 19344000, 19422000, 19683450, 19730880, 19810440, 20069400, 20318400, 20470788, 20553000, 20584000, 20635875, 20995680, 21131136, 21407360, 21762000, 21870500, 21923200, 22011600, 22230720, 22576000, 22578075, 22745320, 22766400, 23122125, 23157000, 23306400, 23620140, 23677056, 23868000, 24083280, 24382080, 24663600, 24700800, 24763050, 25086750, 25194816, 25296000, 25398000, 25588485, 25896000, 26244600, 26413920, 26759200, 27294384, 27404000, 27514500, 27788400, 27994240, 28431650, 28458000, 28899936, 29016000, 29133000, 29348800, 29525175, 29596320, 30104100, 30477600, 30706182, 30829500, 30876000, 31075200, 31493520, 31696704, 31824000, 32111040, 32805750, 32884800, 33017400, 33449000, 33864000, 34117980, 34735500, 34819200, 34992800, 35218560, 35856000, 36124920, 36392512, 36686000, 36995400, 37051200, 37630125, 37792224, 37944000, 38097000, 38533248, 38844000, 39366900, 39461760, 39620880, 40138800, 40636800, 40941576, 41106000, 41168000, 41271750, 41991360, 42647475, 43524000, 43741000, 44023200, 44461440, 45156150, 45490640, 45532800, 46244250, 46314000, 46612800, 47240280, 47736000, 48166560, 49208625, 49327200, 49526100, 50173500, 50389632, 50796000, 51176970, 51792000, 52489200, 52827840, 53518400, 54588768, 54808000, 55029000, 55576800, 56863300, 56916000, 57799872, 58032000, 58266000, 58697600, 59050350, 59192640, 60208200, 60955200, 61412364, 61659000, 61752000, 61907625, 62987040, 63393408, 64222080, 65611500, 65769600, 66034800, 66898000, 67728000, 68235960, 69471000, 69985600, 71079125, 72249840, 72785024, 73372000, 73990800, 74102400, 75260250, 75584448, 75888000, 76194000, 76765455, 77688000, 78733800, 79241760, 80277600, 81883152, 82212000, 82543500, 83982720, 85294950, 87048000, 87482000, 88046400, 90312300, 90981280, 92488500, 92628000, 93225600, 94480560, 95472000, 96333120, 98417250, 98654400, 99052200, 100347000, 101592000, 102353940, 104978400, 105655680, 107036800, 109177536, 109616000, 110058000, 111153600, 112890375, 113726600, 113832000, 115599744, 116532000, 118100700, 118385280, 120416400, 121910400, 122824728, 123318000, 123504000, 123815250, 125974080, 127942425, 131223000, 132069600, 133796000, 136471920, 138942000, 139971200, 142158250, 144499680, 146744000, 147625875, 147981600, 150520500, 151168896, 152388000, 153530910, 155376000, 157467600, 158483520, 160555200, 163766304, 164424000, 165087000, 170589900, 174096000, 174964000, 176092800, 180624600, 181962560, 184977000, 185256000, 188961120, 192666240, 196834500, 197308800, 198104400, 200694000, 203184000, 204707880, 209956800, 213237375, 218355072, 220116000, 222307200, 225780750, 227453200, 227664000, 233064000, 236201400, 240832800, 245649456, 246636000, 247630500, 251948160, 255884850, 262446000, 264139200, 267592000, 272943840, 277884000, 284316500, 288999360, 293488000, 295251750, 295963200, 301041000, 304776000, 307061820, 314935200, 316967040, 321110400, 327532608, 328848000, 330174000, 341179800, 349928000, 361249200, 363925120, 369954000, 370512000, 377922240, 383827275, 393669000, 396208800, 401388000, 409415760, 419913600, 426474750, 440232000, 451561500, 454906400, 466128000, 472402800, 481665600, 491298912, 493272000, 495261000, 511769700, 524892000, 528278400, 535184000, 545887680, 555768000, 568633000, 577998720, 590503500, 591926400, 602082000, 609552000, 614123640, 629870400, 639712125, 655065216, 660348000, 682359600, 699856000, 722498400, 739908000, 755844480, 767654550, 787338000, 792417600, 802776000, 818831520, 852949500, 880464000, 903123000, 909812800, 944805600, 963331200, 982597824, 986544000, 990522000, 1023539400, 1049784000, 1091775360, 1111536000, 1137266000, 1181007000, 1204164000, 1228247280, 1259740800, 1279424250, 1320696000, 1364719200, 1444996800, 1479816000, 1535309100, 1574676000, 1584835200, 1605552000, 1637663040, 1705899000, 1806246000, 1819625600, 1889611200, 1919136375, 1965195648, 1981044000, 2047078800, 2099568000, 2274532000, 2362014000, 2408328000, 2456494560, 2558848500, 2641392000, 2729438400, 2889993600, 2959632000, 3070618200, 3149352000, 3275326080, 3411798000, 3612492000, 3779222400, 3838272750, 3962088000, 4094157600, 4549064000, 4724028000, 4816656000, 4912989120, 5117697000, 5458876800, 6141236400, 6298704000, 6823596000, 7224984000, 7676545500, 7924176000, 8188315200, 9098128000, 9448056000, 9825978240, 10235394000, 12282472800, 13647192000, 14449968000, 15353091000, 16376630400, 18896112000, 20470788000, 24564945600, 27294384000, 30706182000, 40941576000, 49129891200, 61412364000, 81883152000, 122824728000, 245649456000]

約数ペア:

[(1, 245649456000), (2, 122824728000), (3, 81883152000), (4, 61412364000), (5, 49129891200), (6, 40941576000), (8, 30706182000), (9, 27294384000), (10, 24564945600), (12, 20470788000), (13, 18896112000), (15, 16376630400), (16, 15353091000), (17, 14449968000), (18, 13647192000), (20, 12282472800), (24, 10235394000), (25, 9825978240), (26, 9448056000), (27, 9098128000), (30, 8188315200), (31, 7924176000), (32, 7676545500), (34, 7224984000), (36, 6823596000), (39, 6298704000), (40, 6141236400), (45, 5458876800), (48, 5117697000), (50, 4912989120), (51, 4816656000), (52, 4724028000), (54, 4549064000), (60, 4094157600), (62, 3962088000), (64, 3838272750), (65, 3779222400), (68, 3612492000), (72, 3411798000), (75, 3275326080), (78, 3149352000), (80, 3070618200), (83, 2959632000), (85, 2889993600), (90, 2729438400), (93, 2641392000), (96, 2558848500), (100, 2456494560), (102, 2408328000), (104, 2362014000), (108, 2274532000), (117, 2099568000), (120, 2047078800), (124, 1981044000), (125, 1965195648), (128, 1919136375), (130, 1889611200), (135, 1819625600), (136, 1806246000), (144, 1705899000), (150, 1637663040), (153, 1605552000), (155, 1584835200), (156, 1574676000), (160, 1535309100), (166, 1479816000), (170, 1444996800), (180, 1364719200), (186, 1320696000), (192, 1279424250), (195, 1259740800), (200, 1228247280), (204, 1204164000), (208, 1181007000), (216, 1137266000), (221, 1111536000), (225, 1091775360), (234, 1049784000), (240, 1023539400), (248, 990522000), (249, 986544000), (250, 982597824), (255, 963331200), (260, 944805600), (270, 909812800), (272, 903123000), (279, 880464000), (288, 852949500), (300, 818831520), (306, 802776000), (310, 792417600), (312, 787338000), (320, 767654550), (325, 755844480), (332, 739908000), (340, 722498400), (351, 699856000), (360, 682359600), (372, 660348000), (375, 655065216), (384, 639712125), (390, 629870400), (400, 614123640), (403, 609552000), (408, 602082000), (415, 591926400), (416, 590503500), (425, 577998720), (432, 568633000), (442, 555768000), (450, 545887680), (459, 535184000), (465, 528278400), (468, 524892000), (480, 511769700), (496, 495261000), (498, 493272000), (500, 491298912), (510, 481665600), (520, 472402800), (527, 466128000), (540, 454906400), (544, 451561500), (558, 440232000), (576, 426474750), (585, 419913600), (600, 409415760), (612, 401388000), (620, 396208800), (624, 393669000), (640, 383827275), (650, 377922240), (663, 370512000), (664, 369954000), (675, 363925120), (680, 361249200), (702, 349928000), (720, 341179800), (744, 330174000), (747, 328848000), (750, 327532608), (765, 321110400), (775, 316967040), (780, 314935200), (800, 307061820), (806, 304776000), (816, 301041000), (830, 295963200), (832, 295251750), (837, 293488000), (850, 288999360), (864, 284316500), (884, 277884000), (900, 272943840), (918, 267592000), (930, 264139200), (936, 262446000), (960, 255884850), (975, 251948160), (992, 247630500), (996, 246636000), (1000, 245649456), (1020, 240832800), (1040, 236201400), (1054, 233064000), (1079, 227664000), (1080, 227453200), (1088, 225780750), (1105, 222307200), (1116, 220116000), (1125, 218355072), (1152, 213237375), (1170, 209956800), (1200, 204707880), (1209, 203184000), (1224, 200694000), (1240, 198104400), (1245, 197308800), (1248, 196834500), (1275, 192666240), (1300, 188961120), (1326, 185256000), (1328, 184977000), (1350, 181962560), (1360, 180624600), (1395, 176092800), (1404, 174964000), (1411, 174096000), (1440, 170589900), (1488, 165087000), (1494, 164424000), (1500, 163766304), (1530, 160555200), (1550, 158483520), (1560, 157467600), (1581, 155376000), (1600, 153530910), (1612, 152388000), (1625, 151168896), (1632, 150520500), (1660, 147981600), (1664, 147625875), (1674, 146744000), (1700, 144499680), (1728, 142158250), (1755, 139971200), (1768, 138942000), (1800, 136471920), (1836, 133796000), (1860, 132069600), (1872, 131223000), (1920, 127942425), (1950, 125974080), (1984, 123815250), (1989, 123504000), (1992, 123318000), (2000, 122824728), (2015, 121910400), (2040, 120416400), (2075, 118385280), (2080, 118100700), (2108, 116532000), (2125, 115599744), (2158, 113832000), (2160, 113726600), (2176, 112890375), (2210, 111153600), (2232, 110058000), (2241, 109616000), (2250, 109177536), (2295, 107036800), (2325, 105655680), (2340, 104978400), (2400, 102353940), (2418, 101592000), (2448, 100347000), (2480, 99052200), (2490, 98654400), (2496, 98417250), (2550, 96333120), (2573, 95472000), (2600, 94480560), (2635, 93225600), (2652, 92628000), (2656, 92488500), (2700, 90981280), (2720, 90312300), (2790, 88046400), (2808, 87482000), (2822, 87048000), (2880, 85294950), (2925, 83982720), (2976, 82543500), (2988, 82212000), (3000, 81883152), (3060, 80277600), (3100, 79241760), (3120, 78733800), (3162, 77688000), (3200, 76765455), (3224, 76194000), (3237, 75888000), (3250, 75584448), (3264, 75260250), (3315, 74102400), (3320, 73990800), (3348, 73372000), (3375, 72785024), (3400, 72249840), (3456, 71079125), (3510, 69985600), (3536, 69471000), (3600, 68235960), (3627, 67728000), (3672, 66898000), (3720, 66034800), (3735, 65769600), (3744, 65611500), (3825, 64222080), (3875, 63393408), (3900, 62987040), (3968, 61907625), (3978, 61752000), (3984, 61659000), (4000, 61412364), (4030, 60955200), (4080, 60208200), (4150, 59192640), (4160, 59050350), (4185, 58697600), (4216, 58266000), (4233, 58032000), (4250, 57799872), (4316, 56916000), (4320, 56863300), (4420, 55576800), (4464, 55029000), (4482, 54808000), (4500, 54588768), (4590, 53518400), (4650, 52827840), (4680, 52489200), (4743, 51792000), (4800, 51176970), (4836, 50796000), (4875, 50389632), (4896, 50173500), (4960, 49526100), (4980, 49327200), (4992, 49208625), (5100, 48166560), (5146, 47736000), (5200, 47240280), (5270, 46612800), (5304, 46314000), (5312, 46244250), (5395, 45532800), (5400, 45490640), (5440, 45156150), (5525, 44461440), (5580, 44023200), (5616, 43741000), (5644, 43524000), (5760, 42647475), (5850, 41991360), (5952, 41271750), (5967, 41168000), (5976, 41106000), (6000, 40941576), (6045, 40636800), (6120, 40138800), (6200, 39620880), (6225, 39461760), (6240, 39366900), (6324, 38844000), (6375, 38533248), (6448, 38097000), (6474, 37944000), (6500, 37792224), (6528, 37630125), (6630, 37051200), (6640, 36995400), (6696, 36686000), (6750, 36392512), (6800, 36124920), (6851, 35856000), (6975, 35218560), (7020, 34992800), (7055, 34819200), (7072, 34735500), (7200, 34117980), (7254, 33864000), (7344, 33449000), (7440, 33017400), (7470, 32884800), (7488, 32805750), (7650, 32111040), (7719, 31824000), (7750, 31696704), (7800, 31493520), (7905, 31075200), (7956, 30876000), (7968, 30829500), (8000, 30706182), (8060, 30477600), (8160, 30104100), (8300, 29596320), (8320, 29525175), (8370, 29348800), (8432, 29133000), (8466, 29016000), (8500, 28899936), (8632, 28458000), (8640, 28431650), (8775, 27994240), (8840, 27788400), (8928, 27514500), (8964, 27404000), (9000, 27294384), (9180, 26759200), (9300, 26413920), (9360, 26244600), (9486, 25896000), (9600, 25588485), (9672, 25398000), (9711, 25296000), (9750, 25194816), (9792, 25086750), (9920, 24763050), (9945, 24700800), (9960, 24663600), (10075, 24382080), (10200, 24083280), (10292, 23868000), (10375, 23677056), (10400, 23620140), (10540, 23306400), (10608, 23157000), (10624, 23122125), (10790, 22766400), (10800, 22745320), (10880, 22578075), (10881, 22576000), (11050, 22230720), (11160, 22011600), (11205, 21923200), (11232, 21870500), (11288, 21762000), (11475, 21407360), (11625, 21131136), (11700, 20995680), (11904, 20635875), (11934, 20584000), (11952, 20553000), (12000, 20470788), (12090, 20318400), (12240, 20069400), (12400, 19810440), (12450, 19730880), (12480, 19683450), (12648, 19422000), (12699, 19344000), (12750, 19266624), (12865, 19094400), (12896, 19048500), (12948, 18972000), (13000, 18896112), (13175, 18645120), (13260, 18525600), (13280, 18497700), (13392, 18343000), (13500, 18196256), (13600, 18062460), (13702, 17928000), (13950, 17609280), (14040, 17496400), (14110, 17409600), (14144, 17367750), (14229, 17264000), (14400, 17058990), (14508, 16932000), (14625, 16796544), (14688, 16724500), (14880, 16508700), (14940, 16442400), (14976, 16402875), (15300, 16055520), (15438, 15912000), (15500, 15848352), (15600, 15746760), (15810, 15537600), (15912, 15438000), (15936, 15414750), (16000, 15353091), (16120, 15238800), (16185, 15177600), (16320, 15052050), (16575, 14820480), (16600, 14798160), (16740, 14674400), (16864, 14566500), (16932, 14508000), (17000, 14449968), (17264, 14229000), (17280, 14215825), (17550, 13997120), (17680, 13894200), (17856, 13757250), (17928, 13702000), (18000, 13647192), (18135, 13545600), (18343, 13392000), (18360, 13379600), (18600, 13206960), (18675, 13153920), (18720, 13122300), (18972, 12948000), (19125, 12844416), (19344, 12699000), (19422, 12648000), (19500, 12597408), (19584, 12543375), (19840, 12381525), (19890, 12350400), (19920, 12331800), (20150, 12191040), (20400, 12041640), (20553, 11952000), (20584, 11934000), (20750, 11838528), (20800, 11810070), (20925, 11739520), (21080, 11653200), (21165, 11606400), (21216, 11578500), (21580, 11383200), (21600, 11372660), (21762, 11288000), (22100, 11115360), (22320, 11005800), (22410, 10961600), (22464, 10935250), (22576, 10881000), (22950, 10703680), (23157, 10608000), (23250, 10565568), (23400, 10497840), (23715, 10358400), (23868, 10292000), (23904, 10276500), (24000, 10235394), (24180, 10159200), (24480, 10034700), (24800, 9905220), (24900, 9865440), (24960, 9841725), (25296, 9711000), (25398, 9672000), (25500, 9633312), (25730, 9547200), (25792, 9524250), (25896, 9486000), (26000, 9448056), (26350, 9322560), (26520, 9262800), (26560, 9248850), (26784, 9171500), (26975, 9106560), (27000, 9098128), (27200, 9031230), (27404, 8964000), (27625, 8892288), (27900, 8804640), (28080, 8748200), (28220, 8704800), (28288, 8683875), (28458, 8632000), (28800, 8529495), (29016, 8466000), (29133, 8432000), (29250, 8398272), (29376, 8362250), (29760, 8254350), (29835, 8233600), (29880, 8221200), (30225, 8127360), (30600, 8027760), (30876, 7956000), (31000, 7924176), (31125, 7892352), (31200, 7873380), (31620, 7768800), (31824, 7719000), (31872, 7707375), (32240, 7619400), (32370, 7588800), (32640, 7526025), (33150, 7410240), (33200, 7399080), (33449, 7344000), (33480, 7337200), (33728, 7283250), (33864, 7254000), (34000, 7224984), (34255, 7171200), (34528, 7114500), (34875, 7043712), (35100, 6998560), (35275, 6963840), (35360, 6947100), (35712, 6878625), (35856, 6851000), (36000, 6823596), (36270, 6772800), (36686, 6696000), (36720, 6689800), (37200, 6603480), (37350, 6576960), (37440, 6561150), (37944, 6474000), (38097, 6448000), (38250, 6422208), (38595, 6364800), (38688, 6349500), (38844, 6324000), (39000, 6298704), (39525, 6215040), (39780, 6175200), (39840, 6165900), (40300, 6095520), (40800, 6020820), (41106, 5976000), (41168, 5967000), (41500, 5919264), (41600, 5905035), (41850, 5869760), (42160, 5826600), (42330, 5803200), (42432, 5789250), (43160, 5691600), (43200, 5686330), (43524, 5644000), (43741, 5616000), (43875, 5598848), (44200, 5557680), (44640, 5502900), (44820, 5480800), (44928, 5467625), (45152, 5440500), (45900, 5351840), (46314, 5304000), (46500, 5282784), (46800, 5248920), (47430, 5179200), (47736, 5146000), (47808, 5138250), (48000, 5117697), (48360, 5079600), (48555, 5059200), (48960, 5017350), (49600, 4952610), (49725, 4940160), (49800, 4932720), (50375, 4876416), (50592, 4855500), (50796, 4836000), (51000, 4816656), (51460, 4773600), (51584, 4762125), (51792, 4743000), (52000, 4724028), (52700, 4661280), (53040, 4631400), (53120, 4624425), (53568, 4585750), (53950, 4553280), (54000, 4549064), (54400, 4515615), (54405, 4515200), (54808, 4482000), (55029, 4464000), (55250, 4446144), (55800, 4402320), (56025, 4384640), (56160, 4374100), (56440, 4352400), (56916, 4316000), (57375, 4281472), (58032, 4233000), (58266, 4216000), (58500, 4199136), (58752, 4181125), (59520, 4127175), (59670, 4116800), (59760, 4110600), (60450, 4063680), (61200, 4013880), (61659, 3984000), (61752, 3978000), (62000, 3962088), (62250, 3946176), (62400, 3936690), (63240, 3884400), (63495, 3868800), (63648, 3859500), (64325, 3818880), (64480, 3809700), (64740, 3794400), (65875, 3729024), (66300, 3705120), (66400, 3699540), (66898, 3672000), (66960, 3668600), (67456, 3641625), (67728, 3627000), (68000, 3612492), (68510, 3585600), (69056, 3557250), (69471, 3536000), (69750, 3521856), (70200, 3499280), (70550, 3481920), (70720, 3473550), (71145, 3452800), (71712, 3425500), (72000, 3411798), (72540, 3386400), (73372, 3348000), (73440, 3344900), (74400, 3301740), (74700, 3288480), (74880, 3280575), (75888, 3237000), (76194, 3224000), (76500, 3211104), (77190, 3182400), (77376, 3174750), (77688, 3162000), (78000, 3149352), (79050, 3107520), (79560, 3087600), (79680, 3082950), (80600, 3047760), (80925, 3035520), (81600, 3010410), (82212, 2988000), (82336, 2983500), (82875, 2964096), (83000, 2959632), (83700, 2934880), (84320, 2913300), (84660, 2901600), (84864, 2894625), (86320, 2845800), (86400, 2843165), (87048, 2822000), (87482, 2808000), (87750, 2799424), (88400, 2778840), (89280, 2751450), (89640, 2740400), (90304, 2720250), (90675, 2709120), (91715, 2678400), (91800, 2675920), (92628, 2652000), (93000, 2641392), (93375, 2630784), (93600, 2624460), (94860, 2589600), (95472, 2573000), (95616, 2569125), (96720, 2539800), (97110, 2529600), (97920, 2508675), (99200, 2476305), (99450, 2470080), (99600, 2466360), (100347, 2448000), (100750, 2438208), (101184, 2427750), (101592, 2418000), (102000, 2408328), (102765, 2390400), (102920, 2386800), (103584, 2371500), (104000, 2362014), (104625, 2347904), (105400, 2330640), (105825, 2321280), (106080, 2315700), (107136, 2292875), (107900, 2276640), (108000, 2274532), (108810, 2257600), (109616, 2241000), (110058, 2232000), (110500, 2223072), (111600, 2201160), (112050, 2192320), (112320, 2187050), (112880, 2176200), (113832, 2158000), (114750, 2140736), (115785, 2121600), (116064, 2116500), (116532, 2108000), (117000, 2099568), (118575, 2071680), (119340, 2058400), (119520, 2055300), (120900, 2031840), (122400, 2006940), (123318, 1992000), (123504, 1989000), (124000, 1981044), (124500, 1973088), (124800, 1968345), (126480, 1942200), (126990, 1934400), (127296, 1929750), (128650, 1909440), (128960, 1904850), (129480, 1897200), (131223, 1872000), (131750, 1864512), (132600, 1852560), (132800, 1849770), (133796, 1836000), (133920, 1834300), (134875, 1821312), (135456, 1813500), (136000, 1806246), (137020, 1792800), (138112, 1778625), (138942, 1768000), (139500, 1760928), (140400, 1749640), (141100, 1740960), (141440, 1736775), (142290, 1726400), (143424, 1712750), (144000, 1705899), (145080, 1693200), (145665, 1686400), (146744, 1674000), (146880, 1672450), (148800, 1650870), (149175, 1646720), (149400, 1644240), (151125, 1625472), (151776, 1618500), (152388, 1612000), (153000, 1605552), (154380, 1591200), (154752, 1587375), (155376, 1581000), (156000, 1574676), (158100, 1553760), (159120, 1543800), (159360, 1541475), (161200, 1523880), (161850, 1517760), (163200, 1505205), (164424, 1494000), (164672, 1491750), (165087, 1488000), (165750, 1482048), (166000, 1479816), (167245, 1468800), (167400, 1467440), (168640, 1456650), (169320, 1450800), (171275, 1434240), (172640, 1422900), (174096, 1411000), (174964, 1404000), (175500, 1399712), (176375, 1392768), (176800, 1389420), (178560, 1375725), (179280, 1370200), (180608, 1360125), (181350, 1354560), (183430, 1339200), (183600, 1337960), (184977, 1328000), (185256, 1326000), (186000, 1320696), (186750, 1315392), (187200, 1312230), (189720, 1294800), (190485, 1289600), (190944, 1286500), (192975, 1272960), (193440, 1269900), (194220, 1264800), (197625, 1243008), (198900, 1235040), (199200, 1233180), (200694, 1224000), (201500, 1219104), (202368, 1213875), (203184, 1209000), (204000, 1204164), (205530, 1195200), (205840, 1193400), (207168, 1185750), (208000, 1181007), (209250, 1173952), (210800, 1165320), (211650, 1160640), (212160, 1157850), (215800, 1138320), (216000, 1137266), (217620, 1128800), (218705, 1123200), (219232, 1120500), (220116, 1116000), (221000, 1111536), (223200, 1100580), (224100, 1096160), (224640, 1093525), (225760, 1088100), (227664, 1079000), (229500, 1070368), (231570, 1060800), (232128, 1058250), (233064, 1054000), (234000, 1049784), (237150, 1035840), (238680, 1029200), (239040, 1027650), (241800, 1015920), (242775, 1011840), (244800, 1003470), (246636, 996000), (247008, 994500), (248000, 990522), (248625, 988032), (249000, 986544), (252960, 971100), (253980, 967200), (254592, 964875), (257300, 954720), (257920, 952425), (258960, 948600), (262446, 936000), (263500, 932256), (265200, 926280), (265600, 924885), (267592, 918000), (267840, 917150), (269750, 910656), (270912, 906750), (272000, 903123), (272025, 903040), (274040, 896400), (275145, 892800), (277884, 884000), (279000, 880464), (280125, 876928), (280800, 874820), (282200, 870480), (284580, 863200), (286848, 856375), (290160, 846600), (291330, 843200), (293488, 837000), (293760, 836225), (297600, 825435), (298350, 823360), (298800, 822120), (301041, 816000), (302250, 812736), (303552, 809250), (304776, 806000), (306000, 802776), (308295, 796800), (308760, 795600), (310752, 790500), (312000, 787338), (316200, 776880), (317475, 773760), (318240, 771900), (321625, 763776), (322400, 761940), (323700, 758880), (328848, 747000), (329344, 745875), (330174, 744000), (331500, 741024), (332000, 739908), (334490, 734400), (334800, 733720), (337280, 728325), (338640, 725400), (342550, 717120), (345280, 711450), (347355, 707200), (348192, 705500), (349928, 702000), (351000, 699856), (352750, 696384), (353600, 694710), (355725, 690560), (358560, 685100), (362700, 677280), (366860, 669600), (367200, 668980), (369954, 664000), (370512, 663000), (372000, 660348), (373500, 657696), (374400, 656115), (379440, 647400), (380970, 644800), (381888, 643250), (385950, 636480), (386880, 634950), (388440, 632400), (393669, 624000), (395250, 621504), (397800, 617520), (398400, 616590), (401388, 612000), (403000, 609552), (404625, 607104), (406368, 604500), (408000, 602082), (411060, 597600), (411680, 596700), (414336, 592875), (418500, 586976), (421600, 582660), (423300, 580320), (424320, 578925), (431600, 569160), (432000, 568633), (435240, 564400), (437410, 561600), (438464, 560250), (440232, 558000), (442000, 555768), (446400, 550290), (448200, 548080), (451520, 544050), (453375, 541824), (455328, 539500), (458575, 535680), (459000, 535184), (463140, 530400), (464256, 529125), (466128, 527000), (468000, 524892), (474300, 517920), (477360, 514600), (478080, 513825), (483600, 507960), (485550, 505920), (489600, 501735), (493272, 498000), (494016, 497250), (495261, 496000)]