854808552000

素因数分解:

$2^6\times 3^4\times 5^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{127}}^1$

素因数の和:243

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 25, 26, 27, 30, 32, 34, 36, 39, 40, 45, 47, 48, 50, 51, 52, 54, 60, 64, 65, 68, 72, 75, 78, 80, 81, 85, 90, 94, 96, 100, 102, 104, 108, 117, 120, 125, 127, 130, 135, 136, 141, 144, 150, 153, 156, 160, 162, 170, 180, 188, 192, 195, 200, 204, 208, 216, 221, 225, 234, 235, 240, 250, 254, 255, 260, 270, 272, 282, 288, 300, 306, 312, 320, 324, 325, 340, 351, 360, 375, 376, 381, 390, 400, 405, 408, 416, 423, 425, 432, 442, 450, 459, 468, 470, 480, 500, 508, 510, 520, 540, 544, 564, 576, 585, 600, 611, 612, 624, 635, 648, 650, 663, 675, 680, 702, 705, 720, 750, 752, 762, 765, 780, 799, 800, 810, 816, 832, 846, 850, 864, 884, 900, 918, 936, 940, 960, 975, 1000, 1016, 1020, 1040, 1053, 1080, 1088, 1105, 1125, 1128, 1143, 1170, 1175, 1200, 1222, 1224, 1248, 1269, 1270, 1275, 1296, 1300, 1326, 1350, 1360, 1377, 1404, 1410, 1440, 1500, 1504, 1524, 1530, 1560, 1598, 1600, 1620, 1625, 1632, 1651, 1692, 1700, 1728, 1755, 1768, 1800, 1833, 1836, 1872, 1880, 1905, 1950, 1989, 2000, 2025, 2032, 2040, 2080, 2106, 2115, 2125, 2159, 2160, 2210, 2250, 2256, 2286, 2295, 2340, 2350, 2397, 2400, 2444, 2448, 2496, 2538, 2540, 2550, 2592, 2600, 2652, 2700, 2720, 2754, 2808, 2820, 2880, 2925, 3000, 3008, 3048, 3055, 3060, 3120, 3175, 3196, 3240, 3250, 3264, 3302, 3315, 3375, 3384, 3400, 3429, 3510, 3525, 3536, 3600, 3666, 3672, 3744, 3760, 3807, 3810, 3825, 3900, 3978, 3995, 4000, 4050, 4064, 4080, 4160, 4212, 4230, 4250, 4318, 4320, 4420, 4500, 4512, 4572, 4590, 4680, 4700, 4794, 4800, 4875, 4888, 4896, 4953, 5076, 5080, 5100, 5184, 5200, 5265, 5304, 5400, 5440, 5499, 5508, 5525, 5616, 5640, 5715, 5850, 5875, 5967, 5969, 6000, 6096, 6110, 6120, 6240, 6345, 6350, 6375, 6392, 6477, 6480, 6500, 6604, 6630, 6750, 6768, 6800, 6858, 6885, 7020, 7050, 7072, 7191, 7200, 7332, 7344, 7488, 7520, 7614, 7620, 7650, 7800, 7956, 7990, 8000, 8100, 8128, 8160, 8255, 8424, 8460, 8500, 8636, 8640, 8775, 8840, 9000, 9024, 9144, 9165, 9180, 9360, 9400, 9525, 9588, 9750, 9776, 9792, 9906, 9945, 10125, 10152, 10160, 10200, 10287, 10387, 10400, 10530, 10575, 10608, 10795, 10800, 10998, 11016, 11050, 11232, 11280, 11430, 11475, 11700, 11750, 11934, 11938, 11985, 12000, 12192, 12220, 12240, 12480, 12690, 12700, 12750, 12784, 12954, 12960, 13000, 13208, 13260, 13500, 13536, 13600, 13716, 13770, 14040, 14100, 14144, 14382, 14400, 14625, 14664, 14688, 14859, 15040, 15228, 15240, 15275, 15300, 15600, 15875, 15912, 15980, 16200, 16320, 16497, 16510, 16575, 16848, 16920, 17000, 17145, 17272, 17550, 17625, 17680, 17901, 17907, 18000, 18288, 18330, 18360, 18720, 18800, 19035, 19050, 19125, 19176, 19431, 19500, 19552, 19812, 19890, 19975, 20250, 20304, 20320, 20400, 20574, 20774, 20800, 21060, 21150, 21216, 21573, 21590, 21600, 21996, 22032, 22100, 22464, 22560, 22860, 22950, 23400, 23500, 23868, 23876, 23970, 24000, 24384, 24440, 24480, 24765, 25380, 25400, 25500, 25568, 25908, 25920, 26000, 26325, 26416, 26520, 27000, 27072, 27200, 27432, 27495, 27540, 27625, 28067, 28080, 28200, 28575, 28764, 29250, 29328, 29376, 29718, 29835, 29845, 30456, 30480, 30550, 30600, 31161, 31200, 31725, 31750, 31824, 31960, 32385, 32400, 32994, 33020, 33150, 33696, 33840, 34000, 34290, 34425, 34544, 35100, 35250, 35360, 35802, 35814, 35955, 36000, 36576, 36660, 36720, 37440, 37600, 38070, 38100, 38250, 38352, 38862, 39000, 39104, 39624, 39780, 39950, 40500, 40608, 40640, 40800, 41148, 41275, 41548, 42120, 42300, 42432, 43146, 43180, 43200, 43875, 43992, 44064, 44200, 44577, 45120, 45720, 45825, 45900, 46800, 47000, 47625, 47736, 47752, 47940, 48880, 48960, 49491, 49530, 49725, 50760, 50800, 51000, 51136, 51435, 51816, 51935, 52000, 52650, 52832, 52875, 53040, 53721, 53975, 54000, 54864, 54990, 55080, 55250, 56134, 56160, 56400, 57150, 57375, 57528, 58293, 58500, 58656, 59436, 59670, 59690, 59925, 60912, 60960, 61100, 61200, 62322, 62400, 63450, 63500, 63648, 63920, 64719, 64770, 64800, 65988, 66040, 66300, 67392, 67680, 68000, 68580, 68850, 69088, 70200, 70500, 70720, 71604, 71628, 71910, 72000, 73152, 73320, 73440, 74295, 75200, 76140, 76200, 76375, 76500, 76704, 77597, 77724, 78000, 79248, 79560, 79900, 81000, 81216, 81600, 82296, 82485, 82550, 82875, 83096, 84201, 84240, 84600, 85725, 86292, 86360, 87750, 87984, 88128, 88400, 89154, 89505, 89535, 91440, 91650, 91800, 93483, 93600, 94000, 95175, 95250, 95472, 95504, 95880, 97155, 97760, 98982, 99060, 99450, 99875, 101473, 101520, 101600, 102000, 102870, 103632, 103870, 104000, 105300, 105664, 105750, 106080, 107442, 107865, 107950, 108000, 109728, 109980, 110160, 110500, 112268, 112320, 112800, 114300, 114750, 115056, 116586, 117000, 117312, 118872, 119340, 119380, 119850, 121824, 121920, 122200, 122400, 123825, 124644, 126900, 127000, 127296, 127840, 129438, 129540, 129600, 131625, 131976, 132080, 132600, 133731, 135360, 136000, 137160, 137475, 137700, 138176, 140335, 140400, 141000, 142875, 143208, 143256, 143820, 146640, 146880, 148590, 149175, 149225, 152280, 152400, 152750, 153000, 153408, 155194, 155448, 155805, 156000, 158496, 158625, 159120, 159800, 161163, 161925, 162000, 164592, 164970, 165100, 165750, 166192, 168402, 168480, 169200, 171450, 172125, 172584, 172720, 174879, 175500, 175968, 176800, 178308, 179010, 179070, 179775, 182880, 183300, 183600, 186966, 187200, 188000, 190350, 190500, 190944, 191008, 191760, 194310, 195520, 197964, 198120, 198900, 199750, 202946, 203040, 203200, 204000, 205740, 206375, 207264, 207740, 210600, 211500, 212160, 214884, 215730, 215900, 216000, 219456, 219960, 220320, 221000, 222885, 224536, 225600, 228600, 229125, 229500, 230112, 232791, 233172, 234000, 237744, 238680, 238760, 239700, 243648, 244400, 244800, 247455, 247650, 248625, 249288, 252603, 253800, 254000, 255680, 257175, 258876, 259080, 259675, 263250, 263952, 264160, 265200, 267462, 268605, 269875, 274320, 274950, 275400, 280449, 280670, 280800, 282000, 285750, 286416, 286512, 287640, 291465, 293280, 297180, 298350, 298450, 299625, 304419, 304560, 304800, 305500, 306000, 310388, 310896, 311610, 312000, 316992, 317250, 318240, 319600, 322326, 323595, 323850, 324000, 329184, 329940, 330200, 331500, 332384, 336804, 336960, 338400, 342900, 344250, 345168, 345440, 349758, 351000, 351936, 353600, 356616, 358020, 358140, 359550, 365760, 366600, 367200, 371475, 373932, 376000, 380700, 381000, 381888, 382016, 383520, 387985, 388620, 395928, 396240, 397800, 399500, 405892, 406080, 408000, 411480, 412425, 412750, 414528, 415480, 421005, 421200, 423000, 428625, 429768, 431460, 431800, 439920, 440640, 442000, 445770, 447525, 447675, 449072, 457200, 458250, 459000, 460224, 465582, 466344, 467415, 468000, 475488, 475875, 477360, 477520, 479400, 483489, 485775, 488800, 494910, 495300, 497250, 498576, 505206, 507365, 507600, 508000, 514350, 517752, 518160, 519350, 526500, 527904, 528320, 530400, 534924, 537210, 539325, 539750, 548640, 549900, 550800, 560898, 561340, 561600, 564000, 571500, 572832, 573024, 575280, 582930, 586560, 594360, 596700, 596900, 599250, 608838, 609120, 609600, 611000, 612000, 619125, 620776, 621792, 623220, 634500, 636480, 639200, 644652, 647190, 647700, 648000, 658368, 659880, 660400, 663000, 664768, 668655, 673608, 676800, 685800, 687375, 688500, 690336, 690880, 698373, 699516, 701675, 702000, 713232, 716040, 716280, 719100, 733200, 734400, 742950, 745875, 746125, 747864, 757809, 761400, 762000, 767040, 775970, 777240, 779025, 791856, 792480, 795600, 799000, 805815, 809625, 811784, 822960, 824850, 825500, 830960, 841347, 842010, 842400, 846000, 857250, 859536, 862920, 863600, 874395, 879840, 884000, 891540, 895050, 895350, 898144, 898875, 913257, 914400, 916500, 918000, 931164, 932688, 934830, 936000, 950976, 951750, 954720, 955040, 958800, 966978, 971550, 977600, 989820, 990600, 994500, 997152, 1010412, 1014730, 1015200, 1016000, 1028700, 1035504, 1036320, 1038700, 1053000, 1055808, 1060800, 1069848, 1074420, 1078650, 1079500, 1097280, 1099800, 1101600, 1114425, 1121796, 1122680, 1128000, 1143000, 1145664, 1146048, 1150560, 1163955, 1165860, 1188720, 1193400, 1193800, 1198500, 1217676, 1218240, 1222000, 1224000, 1237275, 1238250, 1241552, 1243584, 1246440, 1263015, 1269000, 1278400, 1285875, 1289304, 1294380, 1295400, 1298375, 1319149, 1319760, 1320800, 1326000, 1337310, 1343025, 1347216, 1371600, 1374750, 1377000, 1380672, 1396746, 1399032, 1402245, 1403350, 1404000, 1426464, 1432080, 1432560, 1438200, 1457325, 1466400, 1485900, 1491750, 1492250, 1495728, 1515618, 1522095, 1522800, 1524000, 1551940, 1554480, 1558050, 1583712, 1584960, 1591200, 1598000, 1611630, 1617975, 1619250, 1623568, 1645920, 1649700, 1651000, 1661920, 1682694, 1684020, 1684800, 1692000, 1714500, 1719072, 1725840, 1727200, 1748790, 1759680, 1768000, 1783080, 1790100, 1790700, 1796288, 1797750, 1826514, 1828800, 1833000, 1836000, 1857375, 1862328, 1865376, 1869660, 1903500, 1909440, 1910080, 1917600, 1933956, 1939925, 1943100, 1979640, 1981200, 1989000, 1994304, 2020824, 2029460, 2030400, 2057400, 2062125, 2071008, 2072640, 2077400, 2095119, 2105025, 2106000, 2139696, 2148840, 2157300, 2159000, 2199600, 2203200, 2228850, 2237625, 2238375, 2243592, 2245360, 2273427, 2286000, 2301120, 2327910, 2331720, 2337075, 2377440, 2386800, 2387600, 2397000, 2417445, 2428875, 2435352, 2444000, 2474550, 2476500, 2483104, 2492880, 2526030, 2536825, 2538000, 2571750, 2578608, 2588760, 2590800, 2596750, 2638298, 2639520, 2641600, 2652000, 2674620, 2686050, 2694432, 2696625, 2739771, 2743200, 2749500, 2754000, 2793492, 2798064, 2804490, 2806700, 2808000, 2852928, 2864160, 2865120, 2876400, 2914650, 2932800, 2971800, 2983500, 2984500, 2991456, 3031236, 3044190, 3045600, 3048000, 3103880, 3108960, 3116100, 3167424, 3182400, 3196000, 3223260, 3235950, 3238500, 3247136, 3291840, 3299400, 3302000, 3323840, 3343275, 3365388, 3368040, 3384000, 3429000, 3438144, 3451680, 3454400, 3491865, 3497580, 3508375, 3566160, 3580200, 3581400, 3595500, 3653028, 3666000, 3672000, 3714750, 3724656, 3730752, 3739320, 3789045, 3807000, 3835200, 3867912, 3879850, 3886200, 3895125, 3957447, 3959280, 3962400, 3978000, 4029075, 4041648, 4058920, 4114800, 4124250, 4142016, 4154800, 4190238, 4206735, 4210050, 4212000, 4279392, 4297680, 4314600, 4318000, 4371975, 4399200, 4457700, 4475250, 4476750, 4487184, 4490720, 4546854, 4566285, 4572000, 4655820, 4663440, 4674150, 4754880, 4773600, 4775200, 4794000, 4834890, 4857750, 4870704, 4888000, 4949100, 4953000, 4966208, 4985760, 5052060, 5073650, 5076000, 5143500, 5157216, 5177520, 5181600, 5193500, 5276596, 5279040, 5304000, 5349240, 5372100, 5388864, 5393250, 5479542, 5486400, 5499000, 5508000, 5572125, 5586984, 5596128, 5608980, 5613400, 5728320, 5730240, 5752800, 5819775, 5829300, 5943600, 5967000, 5969000, 5982912, 6062472, 6088380, 6091200, 6186375, 6207760, 6217920, 6232200, 6285357, 6315075, 6392000, 6446520, 6471900, 6477000, 6494272, 6595745, 6598800, 6604000, 6686550, 6715125, 6730776, 6736080, 6858000, 6903360, 6983730, 6995160, 7011225, 7016750, 7132320, 7160400, 7162800, 7191000, 7286625, 7306056, 7332000, 7429500, 7449312, 7478640, 7578090, 7610475, 7614000, 7735824, 7759700, 7772400, 7790250, 7914894, 7918560, 7924800, 7956000, 8058150, 8083296, 8089875, 8117840, 8219313, 8229600, 8248500, 8309600, 8380476, 8413470, 8420100, 8424000, 8558784, 8595360, 8629200, 8636000, 8743950, 8798400, 8915400, 8950500, 8953500, 8974368, 8981440, 9093708, 9132570, 9144000, 9311640, 9326880, 9348300, 9547200, 9550400, 9588000, 9669780, 9699625, 9715500, 9741408, 9898200, 9906000, 9971520, 10104120, 10147300, 10152000, 10287000, 10314432, 10355040, 10363200, 10387000, 10475595, 10525125, 10553192, 10698480, 10744200, 10786500, 10959084, 10998000, 11016000, 11144250, 11173968, 11192256, 11217960, 11226800, 11367135, 11505600, 11639550, 11658600, 11685375, 11872341, 11887200, 11934000, 11938000, 12087225, 12124944, 12176760, 12372750, 12415520, 12464400, 12570714, 12630150, 12684125, 12893040, 12943800, 12954000, 13191490, 13197600, 13208000, 13373100, 13430250, 13461552, 13472160, 13698855, 13716000, 13967460, 13990320, 14022450, 14033500, 14264640, 14320800, 14325600, 14382000, 14573250, 14612112, 14664000, 14859000, 14898624, 14957280, 15156180, 15220950, 15228000, 15471648, 15519400, 15544800, 15580500, 15829788, 15837120, 15912000, 16116300, 16166592, 16179750, 16235680, 16438626, 16459200, 16497000, 16619200, 16716375, 16760952, 16826940, 16840200, 17190720, 17258400, 17272000, 17459325, 17487900, 17830800, 17901000, 17907000, 17948736, 18187416, 18265140, 18623280, 18653760, 18696600, 18945225, 19176000, 19339560, 19399250, 19431000, 19482816, 19787235, 19796400, 19812000, 20145375, 20208240, 20294600, 20574000, 20710080, 20774000, 20951190, 21033675, 21050250, 21106384, 21396960, 21488400, 21573000, 21859875, 21918168, 21996000, 22288500, 22347936, 22435920, 22453600, 22734270, 22831425, 23279100, 23317200, 23370750, 23744682, 23774400, 23868000, 23876000, 24174450, 24249888, 24353520, 24745500, 24831040, 24928800, 25141428, 25260300, 25368250, 25786080, 25887600, 25908000, 26382980, 26395200, 26746200, 26860500, 26923104, 26944320, 27397710, 27432000, 27934920, 27980640, 28044900, 28067000, 28641600, 28651200, 28764000, 29098875, 29146500, 29224224, 29718000, 29914560, 30312360, 30441900, 30456000, 30943296, 31038800, 31089600, 31161000, 31426785, 31575375, 31659576, 32232600, 32359500, 32471360, 32877252, 32978725, 32994000, 33432750, 33521904, 33653880, 33680400, 34516800, 34918650, 34975800, 35056125, 35617023, 35661600, 35802000, 35814000, 36374832, 36530280, 37246560, 37393200, 37890450, 38052375, 38679120, 38798500, 38862000, 39574470, 39592800, 39624000, 40290750, 40416480, 40589200, 41096565, 41148000, 41548000, 41902380, 42067350, 42100500, 42212768, 42793920, 42976800, 43146000, 43719750, 43836336, 43992000, 44577000, 44695872, 44871840, 44907200, 45468540, 45662850, 46558200, 46634400, 46741500, 47489364, 47736000, 47752000, 48348900, 48499776, 48707040, 49491000, 49857600, 50282856, 50520600, 50736500, 51572160, 51775200, 51816000, 52377975, 52765960, 53492400, 53721000, 53846208, 54795420, 55869840, 55961280, 56089800, 56134000, 56835675, 57528000, 58197750, 58293000, 58448448, 59361705, 59436000, 60436125, 60624720, 60883800, 62077600, 62322000, 62853570, 63150750, 63319152, 64465200, 64719000, 65754504, 65957450, 65988000, 66865500, 67043808, 67307760, 67360800, 68494275, 69837300, 69951600, 70112250, 71234046, 71323200, 71604000, 71628000, 72749664, 73060560, 74493120, 74786400, 75780900, 76104750, 77358240, 77597000, 77724000, 79148940, 79185600, 80581500, 80832960, 81178400, 82193130, 82296000, 83096000, 83804760, 84134700, 84201000, 84425536, 85953600, 86292000, 87296625, 87439500, 87672672, 89154000, 89743680, 90937080, 91325700, 93116400, 93268800, 93483000, 94726125, 94978728, 96697800, 97414080, 98936175, 98982000, 100565712, 101041200, 101473000, 103550400, 104755950, 105168375, 105531920, 106851069, 106984800, 107442000, 109590840, 111739680, 112179600, 112268000, 113671350, 114157125, 116395500, 116586000, 118723410, 118872000, 120872250, 121249440, 121767600, 124155200, 124644000, 125707140, 126301500, 126638304, 128930400, 129438000, 131509008, 131914900, 131976000, 133731000, 134087616, 134615520, 134721600, 136988550, 139674600, 139903200, 140224500, 142468092, 143208000, 143256000, 145499328, 146121120, 149572800, 151561800, 152209500, 154716480, 155194000, 155448000, 157133925, 158297880, 161163000, 162356800, 164386260, 164893625, 167609520, 168269400, 168402000, 172584000, 174593250, 174879000, 175345344, 178085115, 178308000, 181874160, 182651400, 186232800, 186966000, 189452250, 189957456, 193395600, 197872350, 197964000, 201131424, 202082400, 202946000, 205482825, 209511900, 210336750, 211063840, 213702138, 213969600, 214884000, 219181680, 223479360, 224359200, 224536000, 227342700, 228314250, 232791000, 233172000, 237446820, 241744500, 242498880, 243535200, 249288000, 251414280, 252603000, 253276608, 257860800, 258876000, 261889875, 263018016, 263829800, 267462000, 269231040, 273977100, 279349200, 279806400, 280449000, 284178375, 284936184, 292242240, 296808525, 303123600, 304419000, 310388000, 314267850, 316595760, 322326000, 328772520, 329787250, 335219040, 336538800, 336804000, 342471375, 349186500, 349758000, 356170230, 356616000, 363748320, 365302800, 372465600, 373932000, 378904500, 379914912, 386791200, 395744700, 395928000, 402262848, 404164800, 405892000, 410965650, 419023800, 420673500, 422127680, 427404276, 429768000, 438363360, 448718400, 454685400, 456628500, 465582000, 466344000, 474893640, 483489000, 487070400, 494680875, 502828560, 505206000, 517752000, 523779750, 526036032, 527659600, 534255345, 534924000, 547954200, 558698400, 560898000, 568356750, 569872368, 593617050, 606247200, 608838000, 620776000, 628535700, 633191520, 644652000, 657545040, 659574500, 670438080, 673077600, 673608000, 684942750, 698373000, 699516000, 712340460, 727496640, 730605600, 747864000, 757809000, 759829824, 773582400, 785669625, 791489400, 811784000, 821931300, 838047600, 841347000, 854808552, 876726720, 890425575, 909370800, 913257000, 931164000, 949787280, 966978000, 989361750, 1005657120, 1010412000, 1027414125, 1047559500, 1055319200, 1068510690, 1069848000, 1095908400, 1117396800, 1121796000, 1136713500, 1139744736, 1187234100, 1212494400, 1217676000, 1257071400, 1266383040, 1289304000, 1315090080, 1319149000, 1346155200, 1369885500, 1396746000, 1399032000, 1424680920, 1461211200, 1484042625, 1515618000, 1571339250, 1582978800, 1643862600, 1676095200, 1682694000, 1709617104, 1780851150, 1818741600, 1826514000, 1862328000, 1899574560, 1933956000, 1978723500, 2011314240, 2020824000, 2054828250, 2095119000, 2110638400, 2137021380, 2191816800, 2243592000, 2273427000, 2279489472, 2374468200, 2435352000, 2514142800, 2630180160, 2638298000, 2671276725, 2739771000, 2793492000, 2849361840, 2968085250, 3031236000, 3142678500, 3165957600, 3287725200, 3352190400, 3365388000, 3419234208, 3561702300, 3637483200, 3653028000, 3799149120, 3867912000, 3957447000, 4109656500, 4190238000, 4274042760, 4383633600, 4452127875, 4546854000, 4748936400, 5028285600, 5276596000, 5342553450, 5479542000, 5586984000, 5698723680, 5936170500, 6062472000, 6285357000, 6331915200, 6575450400, 6730776000, 6838468416, 7123404600, 7306056000, 7914894000, 8219313000, 8380476000, 8548085520, 8904255750, 9093708000, 9497872800, 10056571200, 10553192000, 10685106900, 10959084000, 11397447360, 11872341000, 12570714000, 13150900800, 13356383625, 14246809200, 15829788000, 16438626000, 16760952000, 17096171040, 17808511500, 18187416000, 18995745600, 21370213800, 21918168000, 23744682000, 25141428000, 26712767250, 28493618400, 31659576000, 32877252000, 34192342080, 35617023000, 42740427600, 47489364000, 50282856000, 53425534500, 56987236800, 65754504000, 71234046000, 85480855200, 94978728000, 106851069000, 142468092000, 170961710400, 213702138000, 284936184000, 427404276000, 854808552000]

約数ペア:

[(1, 854808552000), (2, 427404276000), (3, 284936184000), (4, 213702138000), (5, 170961710400), (6, 142468092000), (8, 106851069000), (9, 94978728000), (10, 85480855200), (12, 71234046000), (13, 65754504000), (15, 56987236800), (16, 53425534500), (17, 50282856000), (18, 47489364000), (20, 42740427600), (24, 35617023000), (25, 34192342080), (26, 32877252000), (27, 31659576000), (30, 28493618400), (32, 26712767250), (34, 25141428000), (36, 23744682000), (39, 21918168000), (40, 21370213800), (45, 18995745600), (47, 18187416000), (48, 17808511500), (50, 17096171040), (51, 16760952000), (52, 16438626000), (54, 15829788000), (60, 14246809200), (64, 13356383625), (65, 13150900800), (68, 12570714000), (72, 11872341000), (75, 11397447360), (78, 10959084000), (80, 10685106900), (81, 10553192000), (85, 10056571200), (90, 9497872800), (94, 9093708000), (96, 8904255750), (100, 8548085520), (102, 8380476000), (104, 8219313000), (108, 7914894000), (117, 7306056000), (120, 7123404600), (125, 6838468416), (127, 6730776000), (130, 6575450400), (135, 6331915200), (136, 6285357000), (141, 6062472000), (144, 5936170500), (150, 5698723680), (153, 5586984000), (156, 5479542000), (160, 5342553450), (162, 5276596000), (170, 5028285600), (180, 4748936400), (188, 4546854000), (192, 4452127875), (195, 4383633600), (200, 4274042760), (204, 4190238000), (208, 4109656500), (216, 3957447000), (221, 3867912000), (225, 3799149120), (234, 3653028000), (235, 3637483200), (240, 3561702300), (250, 3419234208), (254, 3365388000), (255, 3352190400), (260, 3287725200), (270, 3165957600), (272, 3142678500), (282, 3031236000), (288, 2968085250), (300, 2849361840), (306, 2793492000), (312, 2739771000), (320, 2671276725), (324, 2638298000), (325, 2630180160), (340, 2514142800), (351, 2435352000), (360, 2374468200), (375, 2279489472), (376, 2273427000), (381, 2243592000), (390, 2191816800), (400, 2137021380), (405, 2110638400), (408, 2095119000), (416, 2054828250), (423, 2020824000), (425, 2011314240), (432, 1978723500), (442, 1933956000), (450, 1899574560), (459, 1862328000), (468, 1826514000), (470, 1818741600), (480, 1780851150), (500, 1709617104), (508, 1682694000), (510, 1676095200), (520, 1643862600), (540, 1582978800), (544, 1571339250), (564, 1515618000), (576, 1484042625), (585, 1461211200), (600, 1424680920), (611, 1399032000), (612, 1396746000), (624, 1369885500), (635, 1346155200), (648, 1319149000), (650, 1315090080), (663, 1289304000), (675, 1266383040), (680, 1257071400), (702, 1217676000), (705, 1212494400), (720, 1187234100), (750, 1139744736), (752, 1136713500), (762, 1121796000), (765, 1117396800), (780, 1095908400), (799, 1069848000), (800, 1068510690), (810, 1055319200), (816, 1047559500), (832, 1027414125), (846, 1010412000), (850, 1005657120), (864, 989361750), (884, 966978000), (900, 949787280), (918, 931164000), (936, 913257000), (940, 909370800), (960, 890425575), (975, 876726720), (1000, 854808552), (1016, 841347000), (1020, 838047600), (1040, 821931300), (1053, 811784000), (1080, 791489400), (1088, 785669625), (1105, 773582400), (1125, 759829824), (1128, 757809000), (1143, 747864000), (1170, 730605600), (1175, 727496640), (1200, 712340460), (1222, 699516000), (1224, 698373000), (1248, 684942750), (1269, 673608000), (1270, 673077600), (1275, 670438080), (1296, 659574500), (1300, 657545040), (1326, 644652000), (1350, 633191520), (1360, 628535700), (1377, 620776000), (1404, 608838000), (1410, 606247200), (1440, 593617050), (1500, 569872368), (1504, 568356750), (1524, 560898000), (1530, 558698400), (1560, 547954200), (1598, 534924000), (1600, 534255345), (1620, 527659600), (1625, 526036032), (1632, 523779750), (1651, 517752000), (1692, 505206000), (1700, 502828560), (1728, 494680875), (1755, 487070400), (1768, 483489000), (1800, 474893640), (1833, 466344000), (1836, 465582000), (1872, 456628500), (1880, 454685400), (1905, 448718400), (1950, 438363360), (1989, 429768000), (2000, 427404276), (2025, 422127680), (2032, 420673500), (2040, 419023800), (2080, 410965650), (2106, 405892000), (2115, 404164800), (2125, 402262848), (2159, 395928000), (2160, 395744700), (2210, 386791200), (2250, 379914912), (2256, 378904500), (2286, 373932000), (2295, 372465600), (2340, 365302800), (2350, 363748320), (2397, 356616000), (2400, 356170230), (2444, 349758000), (2448, 349186500), (2496, 342471375), (2538, 336804000), (2540, 336538800), (2550, 335219040), (2592, 329787250), (2600, 328772520), (2652, 322326000), (2700, 316595760), (2720, 314267850), (2754, 310388000), (2808, 304419000), (2820, 303123600), (2880, 296808525), (2925, 292242240), (3000, 284936184), (3008, 284178375), (3048, 280449000), (3055, 279806400), (3060, 279349200), (3120, 273977100), (3175, 269231040), (3196, 267462000), (3240, 263829800), (3250, 263018016), (3264, 261889875), (3302, 258876000), (3315, 257860800), (3375, 253276608), (3384, 252603000), (3400, 251414280), (3429, 249288000), (3510, 243535200), (3525, 242498880), (3536, 241744500), (3600, 237446820), (3666, 233172000), (3672, 232791000), (3744, 228314250), (3760, 227342700), (3807, 224536000), (3810, 224359200), (3825, 223479360), (3900, 219181680), (3978, 214884000), (3995, 213969600), (4000, 213702138), (4050, 211063840), (4064, 210336750), (4080, 209511900), (4160, 205482825), (4212, 202946000), (4230, 202082400), (4250, 201131424), (4318, 197964000), (4320, 197872350), (4420, 193395600), (4500, 189957456), (4512, 189452250), (4572, 186966000), (4590, 186232800), (4680, 182651400), (4700, 181874160), (4794, 178308000), (4800, 178085115), (4875, 175345344), (4888, 174879000), (4896, 174593250), (4953, 172584000), (5076, 168402000), (5080, 168269400), (5100, 167609520), (5184, 164893625), (5200, 164386260), (5265, 162356800), (5304, 161163000), (5400, 158297880), (5440, 157133925), (5499, 155448000), (5508, 155194000), (5525, 154716480), (5616, 152209500), (5640, 151561800), (5715, 149572800), (5850, 146121120), (5875, 145499328), (5967, 143256000), (5969, 143208000), (6000, 142468092), (6096, 140224500), (6110, 139903200), (6120, 139674600), (6240, 136988550), (6345, 134721600), (6350, 134615520), (6375, 134087616), (6392, 133731000), (6477, 131976000), (6480, 131914900), (6500, 131509008), (6604, 129438000), (6630, 128930400), (6750, 126638304), (6768, 126301500), (6800, 125707140), (6858, 124644000), (6885, 124155200), (7020, 121767600), (7050, 121249440), (7072, 120872250), (7191, 118872000), (7200, 118723410), (7332, 116586000), (7344, 116395500), (7488, 114157125), (7520, 113671350), (7614, 112268000), (7620, 112179600), (7650, 111739680), (7800, 109590840), (7956, 107442000), (7990, 106984800), (8000, 106851069), (8100, 105531920), (8128, 105168375), (8160, 104755950), (8255, 103550400), (8424, 101473000), (8460, 101041200), (8500, 100565712), (8636, 98982000), (8640, 98936175), (8775, 97414080), (8840, 96697800), (9000, 94978728), (9024, 94726125), (9144, 93483000), (9165, 93268800), (9180, 93116400), (9360, 91325700), (9400, 90937080), (9525, 89743680), (9588, 89154000), (9750, 87672672), (9776, 87439500), (9792, 87296625), (9906, 86292000), (9945, 85953600), (10125, 84425536), (10152, 84201000), (10160, 84134700), (10200, 83804760), (10287, 83096000), (10387, 82296000), (10400, 82193130), (10530, 81178400), (10575, 80832960), (10608, 80581500), (10795, 79185600), (10800, 79148940), (10998, 77724000), (11016, 77597000), (11050, 77358240), (11232, 76104750), (11280, 75780900), (11430, 74786400), (11475, 74493120), (11700, 73060560), (11750, 72749664), (11934, 71628000), (11938, 71604000), (11985, 71323200), (12000, 71234046), (12192, 70112250), (12220, 69951600), (12240, 69837300), (12480, 68494275), (12690, 67360800), (12700, 67307760), (12750, 67043808), (12784, 66865500), (12954, 65988000), (12960, 65957450), (13000, 65754504), (13208, 64719000), (13260, 64465200), (13500, 63319152), (13536, 63150750), (13600, 62853570), (13716, 62322000), (13770, 62077600), (14040, 60883800), (14100, 60624720), (14144, 60436125), (14382, 59436000), (14400, 59361705), (14625, 58448448), (14664, 58293000), (14688, 58197750), (14859, 57528000), (15040, 56835675), (15228, 56134000), (15240, 56089800), (15275, 55961280), (15300, 55869840), (15600, 54795420), (15875, 53846208), (15912, 53721000), (15980, 53492400), (16200, 52765960), (16320, 52377975), (16497, 51816000), (16510, 51775200), (16575, 51572160), (16848, 50736500), (16920, 50520600), (17000, 50282856), (17145, 49857600), (17272, 49491000), (17550, 48707040), (17625, 48499776), (17680, 48348900), (17901, 47752000), (17907, 47736000), (18000, 47489364), (18288, 46741500), (18330, 46634400), (18360, 46558200), (18720, 45662850), (18800, 45468540), (19035, 44907200), (19050, 44871840), (19125, 44695872), (19176, 44577000), (19431, 43992000), (19500, 43836336), (19552, 43719750), (19812, 43146000), (19890, 42976800), (19975, 42793920), (20250, 42212768), (20304, 42100500), (20320, 42067350), (20400, 41902380), (20574, 41548000), (20774, 41148000), (20800, 41096565), (21060, 40589200), (21150, 40416480), (21216, 40290750), (21573, 39624000), (21590, 39592800), (21600, 39574470), (21996, 38862000), (22032, 38798500), (22100, 38679120), (22464, 38052375), (22560, 37890450), (22860, 37393200), (22950, 37246560), (23400, 36530280), (23500, 36374832), (23868, 35814000), (23876, 35802000), (23970, 35661600), (24000, 35617023), (24384, 35056125), (24440, 34975800), (24480, 34918650), (24765, 34516800), (25380, 33680400), (25400, 33653880), (25500, 33521904), (25568, 33432750), (25908, 32994000), (25920, 32978725), (26000, 32877252), (26325, 32471360), (26416, 32359500), (26520, 32232600), (27000, 31659576), (27072, 31575375), (27200, 31426785), (27432, 31161000), (27495, 31089600), (27540, 31038800), (27625, 30943296), (28067, 30456000), (28080, 30441900), (28200, 30312360), (28575, 29914560), (28764, 29718000), (29250, 29224224), (29328, 29146500), (29376, 29098875), (29718, 28764000), (29835, 28651200), (29845, 28641600), (30456, 28067000), (30480, 28044900), (30550, 27980640), (30600, 27934920), (31161, 27432000), (31200, 27397710), (31725, 26944320), (31750, 26923104), (31824, 26860500), (31960, 26746200), (32385, 26395200), (32400, 26382980), (32994, 25908000), (33020, 25887600), (33150, 25786080), (33696, 25368250), (33840, 25260300), (34000, 25141428), (34290, 24928800), (34425, 24831040), (34544, 24745500), (35100, 24353520), (35250, 24249888), (35360, 24174450), (35802, 23876000), (35814, 23868000), (35955, 23774400), (36000, 23744682), (36576, 23370750), (36660, 23317200), (36720, 23279100), (37440, 22831425), (37600, 22734270), (38070, 22453600), (38100, 22435920), (38250, 22347936), (38352, 22288500), (38862, 21996000), (39000, 21918168), (39104, 21859875), (39624, 21573000), (39780, 21488400), (39950, 21396960), (40500, 21106384), (40608, 21050250), (40640, 21033675), (40800, 20951190), (41148, 20774000), (41275, 20710080), (41548, 20574000), (42120, 20294600), (42300, 20208240), (42432, 20145375), (43146, 19812000), (43180, 19796400), (43200, 19787235), (43875, 19482816), (43992, 19431000), (44064, 19399250), (44200, 19339560), (44577, 19176000), (45120, 18945225), (45720, 18696600), (45825, 18653760), (45900, 18623280), (46800, 18265140), (47000, 18187416), (47625, 17948736), (47736, 17907000), (47752, 17901000), (47940, 17830800), (48880, 17487900), (48960, 17459325), (49491, 17272000), (49530, 17258400), (49725, 17190720), (50760, 16840200), (50800, 16826940), (51000, 16760952), (51136, 16716375), (51435, 16619200), (51816, 16497000), (51935, 16459200), (52000, 16438626), (52650, 16235680), (52832, 16179750), (52875, 16166592), (53040, 16116300), (53721, 15912000), (53975, 15837120), (54000, 15829788), (54864, 15580500), (54990, 15544800), (55080, 15519400), (55250, 15471648), (56134, 15228000), (56160, 15220950), (56400, 15156180), (57150, 14957280), (57375, 14898624), (57528, 14859000), (58293, 14664000), (58500, 14612112), (58656, 14573250), (59436, 14382000), (59670, 14325600), (59690, 14320800), (59925, 14264640), (60912, 14033500), (60960, 14022450), (61100, 13990320), (61200, 13967460), (62322, 13716000), (62400, 13698855), (63450, 13472160), (63500, 13461552), (63648, 13430250), (63920, 13373100), (64719, 13208000), (64770, 13197600), (64800, 13191490), (65988, 12954000), (66040, 12943800), (66300, 12893040), (67392, 12684125), (67680, 12630150), (68000, 12570714), (68580, 12464400), (68850, 12415520), (69088, 12372750), (70200, 12176760), (70500, 12124944), (70720, 12087225), (71604, 11938000), (71628, 11934000), (71910, 11887200), (72000, 11872341), (73152, 11685375), (73320, 11658600), (73440, 11639550), (74295, 11505600), (75200, 11367135), (76140, 11226800), (76200, 11217960), (76375, 11192256), (76500, 11173968), (76704, 11144250), (77597, 11016000), (77724, 10998000), (78000, 10959084), (79248, 10786500), (79560, 10744200), (79900, 10698480), (81000, 10553192), (81216, 10525125), (81600, 10475595), (82296, 10387000), (82485, 10363200), (82550, 10355040), (82875, 10314432), (83096, 10287000), (84201, 10152000), (84240, 10147300), (84600, 10104120), (85725, 9971520), (86292, 9906000), (86360, 9898200), (87750, 9741408), (87984, 9715500), (88128, 9699625), (88400, 9669780), (89154, 9588000), (89505, 9550400), (89535, 9547200), (91440, 9348300), (91650, 9326880), (91800, 9311640), (93483, 9144000), (93600, 9132570), (94000, 9093708), (95175, 8981440), (95250, 8974368), (95472, 8953500), (95504, 8950500), (95880, 8915400), (97155, 8798400), (97760, 8743950), (98982, 8636000), (99060, 8629200), (99450, 8595360), (99875, 8558784), (101473, 8424000), (101520, 8420100), (101600, 8413470), (102000, 8380476), (102870, 8309600), (103632, 8248500), (103870, 8229600), (104000, 8219313), (105300, 8117840), (105664, 8089875), (105750, 8083296), (106080, 8058150), (107442, 7956000), (107865, 7924800), (107950, 7918560), (108000, 7914894), (109728, 7790250), (109980, 7772400), (110160, 7759700), (110500, 7735824), (112268, 7614000), (112320, 7610475), (112800, 7578090), (114300, 7478640), (114750, 7449312), (115056, 7429500), (116586, 7332000), (117000, 7306056), (117312, 7286625), (118872, 7191000), (119340, 7162800), (119380, 7160400), (119850, 7132320), (121824, 7016750), (121920, 7011225), (122200, 6995160), (122400, 6983730), (123825, 6903360), (124644, 6858000), (126900, 6736080), (127000, 6730776), (127296, 6715125), (127840, 6686550), (129438, 6604000), (129540, 6598800), (129600, 6595745), (131625, 6494272), (131976, 6477000), (132080, 6471900), (132600, 6446520), (133731, 6392000), (135360, 6315075), (136000, 6285357), (137160, 6232200), (137475, 6217920), (137700, 6207760), (138176, 6186375), (140335, 6091200), (140400, 6088380), (141000, 6062472), (142875, 5982912), (143208, 5969000), (143256, 5967000), (143820, 5943600), (146640, 5829300), (146880, 5819775), (148590, 5752800), (149175, 5730240), (149225, 5728320), (152280, 5613400), (152400, 5608980), (152750, 5596128), (153000, 5586984), (153408, 5572125), (155194, 5508000), (155448, 5499000), (155805, 5486400), (156000, 5479542), (158496, 5393250), (158625, 5388864), (159120, 5372100), (159800, 5349240), (161163, 5304000), (161925, 5279040), (162000, 5276596), (164592, 5193500), (164970, 5181600), (165100, 5177520), (165750, 5157216), (166192, 5143500), (168402, 5076000), (168480, 5073650), (169200, 5052060), (171450, 4985760), (172125, 4966208), (172584, 4953000), (172720, 4949100), (174879, 4888000), (175500, 4870704), (175968, 4857750), (176800, 4834890), (178308, 4794000), (179010, 4775200), (179070, 4773600), (179775, 4754880), (182880, 4674150), (183300, 4663440), (183600, 4655820), (186966, 4572000), (187200, 4566285), (188000, 4546854), (190350, 4490720), (190500, 4487184), (190944, 4476750), (191008, 4475250), (191760, 4457700), (194310, 4399200), (195520, 4371975), (197964, 4318000), (198120, 4314600), (198900, 4297680), (199750, 4279392), (202946, 4212000), (203040, 4210050), (203200, 4206735), (204000, 4190238), (205740, 4154800), (206375, 4142016), (207264, 4124250), (207740, 4114800), (210600, 4058920), (211500, 4041648), (212160, 4029075), (214884, 3978000), (215730, 3962400), (215900, 3959280), (216000, 3957447), (219456, 3895125), (219960, 3886200), (220320, 3879850), (221000, 3867912), (222885, 3835200), (224536, 3807000), (225600, 3789045), (228600, 3739320), (229125, 3730752), (229500, 3724656), (230112, 3714750), (232791, 3672000), (233172, 3666000), (234000, 3653028), (237744, 3595500), (238680, 3581400), (238760, 3580200), (239700, 3566160), (243648, 3508375), (244400, 3497580), (244800, 3491865), (247455, 3454400), (247650, 3451680), (248625, 3438144), (249288, 3429000), (252603, 3384000), (253800, 3368040), (254000, 3365388), (255680, 3343275), (257175, 3323840), (258876, 3302000), (259080, 3299400), (259675, 3291840), (263250, 3247136), (263952, 3238500), (264160, 3235950), (265200, 3223260), (267462, 3196000), (268605, 3182400), (269875, 3167424), (274320, 3116100), (274950, 3108960), (275400, 3103880), (280449, 3048000), (280670, 3045600), (280800, 3044190), (282000, 3031236), (285750, 2991456), (286416, 2984500), (286512, 2983500), (287640, 2971800), (291465, 2932800), (293280, 2914650), (297180, 2876400), (298350, 2865120), (298450, 2864160), (299625, 2852928), (304419, 2808000), (304560, 2806700), (304800, 2804490), (305500, 2798064), (306000, 2793492), (310388, 2754000), (310896, 2749500), (311610, 2743200), (312000, 2739771), (316992, 2696625), (317250, 2694432), (318240, 2686050), (319600, 2674620), (322326, 2652000), (323595, 2641600), (323850, 2639520), (324000, 2638298), (329184, 2596750), (329940, 2590800), (330200, 2588760), (331500, 2578608), (332384, 2571750), (336804, 2538000), (336960, 2536825), (338400, 2526030), (342900, 2492880), (344250, 2483104), (345168, 2476500), (345440, 2474550), (349758, 2444000), (351000, 2435352), (351936, 2428875), (353600, 2417445), (356616, 2397000), (358020, 2387600), (358140, 2386800), (359550, 2377440), (365760, 2337075), (366600, 2331720), (367200, 2327910), (371475, 2301120), (373932, 2286000), (376000, 2273427), (380700, 2245360), (381000, 2243592), (381888, 2238375), (382016, 2237625), (383520, 2228850), (387985, 2203200), (388620, 2199600), (395928, 2159000), (396240, 2157300), (397800, 2148840), (399500, 2139696), (405892, 2106000), (406080, 2105025), (408000, 2095119), (411480, 2077400), (412425, 2072640), (412750, 2071008), (414528, 2062125), (415480, 2057400), (421005, 2030400), (421200, 2029460), (423000, 2020824), (428625, 1994304), (429768, 1989000), (431460, 1981200), (431800, 1979640), (439920, 1943100), (440640, 1939925), (442000, 1933956), (445770, 1917600), (447525, 1910080), (447675, 1909440), (449072, 1903500), (457200, 1869660), (458250, 1865376), (459000, 1862328), (460224, 1857375), (465582, 1836000), (466344, 1833000), (467415, 1828800), (468000, 1826514), (475488, 1797750), (475875, 1796288), (477360, 1790700), (477520, 1790100), (479400, 1783080), (483489, 1768000), (485775, 1759680), (488800, 1748790), (494910, 1727200), (495300, 1725840), (497250, 1719072), (498576, 1714500), (505206, 1692000), (507365, 1684800), (507600, 1684020), (508000, 1682694), (514350, 1661920), (517752, 1651000), (518160, 1649700), (519350, 1645920), (526500, 1623568), (527904, 1619250), (528320, 1617975), (530400, 1611630), (534924, 1598000), (537210, 1591200), (539325, 1584960), (539750, 1583712), (548640, 1558050), (549900, 1554480), (550800, 1551940), (560898, 1524000), (561340, 1522800), (561600, 1522095), (564000, 1515618), (571500, 1495728), (572832, 1492250), (573024, 1491750), (575280, 1485900), (582930, 1466400), (586560, 1457325), (594360, 1438200), (596700, 1432560), (596900, 1432080), (599250, 1426464), (608838, 1404000), (609120, 1403350), (609600, 1402245), (611000, 1399032), (612000, 1396746), (619125, 1380672), (620776, 1377000), (621792, 1374750), (623220, 1371600), (634500, 1347216), (636480, 1343025), (639200, 1337310), (644652, 1326000), (647190, 1320800), (647700, 1319760), (648000, 1319149), (658368, 1298375), (659880, 1295400), (660400, 1294380), (663000, 1289304), (664768, 1285875), (668655, 1278400), (673608, 1269000), (676800, 1263015), (685800, 1246440), (687375, 1243584), (688500, 1241552), (690336, 1238250), (690880, 1237275), (698373, 1224000), (699516, 1222000), (701675, 1218240), (702000, 1217676), (713232, 1198500), (716040, 1193800), (716280, 1193400), (719100, 1188720), (733200, 1165860), (734400, 1163955), (742950, 1150560), (745875, 1146048), (746125, 1145664), (747864, 1143000), (757809, 1128000), (761400, 1122680), (762000, 1121796), (767040, 1114425), (775970, 1101600), (777240, 1099800), (779025, 1097280), (791856, 1079500), (792480, 1078650), (795600, 1074420), (799000, 1069848), (805815, 1060800), (809625, 1055808), (811784, 1053000), (822960, 1038700), (824850, 1036320), (825500, 1035504), (830960, 1028700), (841347, 1016000), (842010, 1015200), (842400, 1014730), (846000, 1010412), (857250, 997152), (859536, 994500), (862920, 990600), (863600, 989820), (874395, 977600), (879840, 971550), (884000, 966978), (891540, 958800), (895050, 955040), (895350, 954720), (898144, 951750), (898875, 950976), (913257, 936000), (914400, 934830), (916500, 932688), (918000, 931164)]