76109544000

素因数分解:

$2^6\times 3^5\times 5^3\times 7^2\times {\mathrm{17}}^1\times {\mathrm{47}}^1$

素因数の和:120

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 47, 48, 49, 50, 51, 54, 56, 60, 63, 64, 68, 70, 72, 75, 80, 81, 84, 85, 90, 94, 96, 98, 100, 102, 105, 108, 112, 119, 120, 125, 126, 135, 136, 140, 141, 144, 147, 150, 153, 160, 162, 168, 170, 175, 180, 188, 189, 192, 196, 200, 204, 210, 216, 224, 225, 235, 238, 240, 243, 245, 250, 252, 255, 270, 272, 280, 282, 288, 294, 300, 306, 315, 320, 324, 329, 336, 340, 350, 357, 360, 375, 376, 378, 392, 400, 405, 408, 420, 423, 425, 432, 441, 448, 450, 459, 470, 476, 480, 486, 490, 500, 504, 510, 525, 540, 544, 560, 564, 567, 576, 588, 595, 600, 612, 630, 648, 658, 672, 675, 680, 700, 705, 714, 720, 735, 750, 752, 756, 765, 784, 799, 800, 810, 816, 833, 840, 846, 850, 864, 875, 882, 900, 918, 940, 945, 952, 960, 972, 980, 987, 1000, 1008, 1020, 1050, 1071, 1080, 1088, 1120, 1125, 1128, 1134, 1175, 1176, 1190, 1200, 1215, 1224, 1225, 1260, 1269, 1275, 1296, 1316, 1323, 1344, 1350, 1360, 1377, 1400, 1410, 1428, 1440, 1470, 1500, 1504, 1512, 1530, 1568, 1575, 1598, 1600, 1620, 1632, 1645, 1666, 1680, 1692, 1700, 1701, 1728, 1750, 1764, 1785, 1800, 1836, 1880, 1890, 1904, 1944, 1960, 1974, 2000, 2016, 2025, 2040, 2100, 2115, 2125, 2142, 2160, 2205, 2240, 2250, 2256, 2268, 2295, 2303, 2350, 2352, 2380, 2397, 2400, 2430, 2448, 2450, 2499, 2520, 2538, 2550, 2592, 2625, 2632, 2646, 2700, 2720, 2754, 2800, 2820, 2835, 2856, 2880, 2940, 2961, 2975, 3000, 3008, 3024, 3060, 3136, 3150, 3196, 3213, 3240, 3264, 3290, 3332, 3360, 3375, 3384, 3400, 3402, 3500, 3525, 3528, 3570, 3600, 3672, 3675, 3760, 3780, 3807, 3808, 3825, 3888, 3920, 3948, 3969, 3995, 4000, 4032, 4050, 4080, 4131, 4165, 4200, 4230, 4250, 4284, 4320, 4410, 4500, 4512, 4536, 4590, 4606, 4700, 4704, 4725, 4760, 4794, 4800, 4860, 4896, 4900, 4935, 4998, 5040, 5076, 5100, 5184, 5250, 5264, 5292, 5355, 5400, 5440, 5508, 5593, 5600, 5640, 5670, 5712, 5875, 5880, 5922, 5950, 6000, 6048, 6075, 6120, 6125, 6300, 6345, 6375, 6392, 6426, 6480, 6580, 6615, 6664, 6720, 6750, 6768, 6800, 6804, 6885, 6909, 7000, 7050, 7056, 7140, 7191, 7200, 7344, 7350, 7497, 7520, 7560, 7614, 7616, 7650, 7776, 7840, 7875, 7896, 7938, 7990, 8000, 8100, 8160, 8225, 8262, 8330, 8400, 8460, 8500, 8505, 8568, 8640, 8820, 8883, 8925, 9000, 9024, 9072, 9180, 9212, 9400, 9408, 9450, 9520, 9588, 9639, 9720, 9792, 9800, 9870, 9996, 10080, 10125, 10152, 10200, 10500, 10528, 10575, 10584, 10710, 10800, 11016, 11025, 11186, 11200, 11280, 11340, 11421, 11424, 11475, 11515, 11750, 11760, 11844, 11900, 11907, 11985, 12000, 12096, 12150, 12240, 12250, 12495, 12600, 12690, 12750, 12784, 12852, 12960, 13160, 13230, 13328, 13500, 13536, 13600, 13608, 13770, 13818, 14000, 14100, 14112, 14175, 14280, 14382, 14400, 14688, 14700, 14805, 14875, 14994, 15040, 15120, 15228, 15300, 15552, 15680, 15750, 15792, 15876, 15980, 16065, 16200, 16320, 16450, 16524, 16660, 16779, 16800, 16920, 17000, 17010, 17136, 17625, 17640, 17766, 17850, 18000, 18144, 18360, 18375, 18424, 18800, 18900, 19035, 19040, 19125, 19176, 19278, 19440, 19600, 19740, 19845, 19975, 19992, 20160, 20250, 20304, 20400, 20655, 20727, 20825, 21000, 21056, 21150, 21168, 21420, 21573, 21600, 22032, 22050, 22372, 22491, 22560, 22680, 22842, 22848, 22950, 23030, 23500, 23520, 23625, 23688, 23800, 23814, 23970, 24000, 24300, 24480, 24500, 24675, 24990, 25200, 25380, 25500, 25568, 25704, 25920, 26320, 26460, 26649, 26656, 26775, 27000, 27072, 27200, 27216, 27540, 27636, 27965, 28000, 28200, 28224, 28350, 28560, 28764, 28917, 29376, 29400, 29610, 29750, 29988, 30240, 30375, 30456, 30600, 31500, 31584, 31725, 31752, 31960, 32130, 32400, 32900, 33048, 33075, 33320, 33558, 33600, 33840, 34000, 34020, 34272, 34425, 34545, 35250, 35280, 35532, 35700, 35955, 36000, 36288, 36720, 36750, 36848, 37485, 37600, 37800, 38070, 38080, 38250, 38352, 38556, 38880, 39151, 39200, 39480, 39690, 39950, 39984, 40500, 40608, 40800, 41125, 41310, 41454, 41650, 42000, 42300, 42336, 42525, 42840, 43146, 43200, 44064, 44100, 44415, 44625, 44744, 44982, 45120, 45360, 45684, 45900, 46060, 47000, 47040, 47250, 47376, 47600, 47628, 47940, 48195, 48600, 48960, 49000, 49350, 49980, 50337, 50400, 50760, 51000, 51136, 51408, 52640, 52875, 52920, 53298, 53312, 53550, 54000, 54432, 55080, 55125, 55272, 55930, 56000, 56400, 56700, 57105, 57120, 57375, 57528, 57575, 57834, 58800, 59220, 59500, 59535, 59925, 59976, 60480, 60750, 60912, 61200, 62181, 62475, 63000, 63168, 63450, 63504, 63920, 64260, 64719, 64800, 65800, 66096, 66150, 66640, 67116, 67473, 67680, 68000, 68040, 68544, 68850, 69090, 70500, 70560, 70875, 71064, 71400, 71910, 72000, 73440, 73500, 73696, 74025, 74970, 75200, 75600, 76140, 76500, 76704, 77112, 77760, 78302, 78400, 78960, 79380, 79900, 79947, 79968, 80325, 81000, 81216, 81600, 82250, 82620, 82908, 83300, 83895, 84000, 84600, 84672, 85050, 85680, 86292, 88128, 88200, 88830, 89250, 89488, 89964, 90720, 91368, 91800, 92120, 94000, 94500, 94752, 95175, 95200, 95256, 95880, 96390, 97200, 98000, 98700, 99225, 99875, 99960, 100674, 100800, 101520, 102000, 102816, 103275, 103635, 104125, 105280, 105750, 105840, 106596, 107100, 107865, 108000, 108864, 110160, 110250, 110544, 111860, 112455, 112800, 113400, 114210, 114240, 114750, 115056, 115150, 115668, 117453, 117600, 118440, 119000, 119070, 119850, 119952, 121500, 121824, 122400, 123375, 124362, 124950, 126000, 126900, 127008, 127840, 128520, 129438, 129600, 131600, 132192, 132300, 133245, 133280, 133875, 134232, 134946, 135360, 136000, 136080, 137700, 138180, 139825, 141000, 141120, 141750, 142128, 142800, 143820, 144585, 146880, 147000, 147392, 148050, 149940, 151011, 151200, 152280, 153000, 153408, 154224, 156604, 157920, 158625, 158760, 159800, 159894, 159936, 160650, 162000, 164500, 165240, 165375, 165816, 166600, 167790, 168000, 169200, 170100, 171360, 172125, 172584, 172725, 176400, 177660, 178500, 178976, 179775, 179928, 181440, 182736, 183600, 184240, 186543, 187425, 188000, 189000, 189504, 190350, 190400, 190512, 191760, 192780, 194157, 194400, 195755, 196000, 197400, 198450, 199750, 199920, 201348, 202419, 203040, 204000, 205632, 206550, 207270, 208250, 211500, 211680, 212625, 213192, 214200, 215730, 216000, 220320, 220500, 221088, 222075, 223720, 224910, 225600, 226800, 228420, 229500, 230112, 230300, 231336, 234906, 235200, 236880, 238000, 238140, 239700, 239904, 240975, 243000, 243648, 244800, 246750, 248724, 249900, 251685, 252000, 253800, 254016, 255680, 257040, 258876, 263200, 264384, 264600, 266490, 266560, 267750, 268464, 269892, 272160, 275400, 276360, 279650, 282000, 283500, 284256, 285525, 285600, 287640, 287875, 289170, 294000, 296100, 297675, 299625, 299880, 302022, 302400, 304560, 306000, 308448, 310905, 312375, 313208, 315840, 317250, 317520, 319600, 319788, 321300, 323595, 324000, 329000, 330480, 330750, 331632, 333200, 335580, 337365, 338400, 340200, 342720, 344250, 345168, 345450, 352359, 352800, 355320, 357000, 357952, 359550, 359856, 365472, 367200, 368480, 370125, 373086, 374850, 376000, 378000, 380700, 381024, 383520, 385560, 388314, 388800, 391510, 392000, 394800, 396900, 399500, 399735, 399840, 401625, 402696, 404838, 406080, 408000, 413100, 414540, 416500, 419475, 423000, 423360, 425250, 426384, 428400, 431460, 440640, 441000, 442176, 444150, 447440, 449820, 453033, 453600, 456840, 459000, 460224, 460600, 462672, 469812, 473760, 475875, 476000, 476280, 479400, 479808, 481950, 486000, 493500, 496125, 497448, 499800, 503370, 504000, 507600, 514080, 516375, 517752, 518175, 526400, 529200, 532980, 535500, 536928, 539325, 539784, 544320, 550800, 552720, 559300, 559629, 562275, 564000, 567000, 568512, 571050, 571200, 575280, 575750, 578340, 587265, 588000, 592200, 595350, 599250, 599760, 604044, 609120, 612000, 616896, 621810, 624750, 626416, 634500, 635040, 639200, 639576, 642600, 647190, 648000, 658000, 660960, 661500, 663264, 666225, 666400, 671160, 674730, 676800, 680400, 688500, 690336, 690900, 699125, 704718, 705600, 710640, 714000, 719100, 719712, 722925, 730944, 734400, 736960, 740250, 746172, 749700, 755055, 756000, 761400, 762048, 767040, 771120, 776628, 783020, 789600, 793800, 799000, 799470, 799680, 803250, 805392, 809676, 826200, 829080, 833000, 838950, 846000, 850500, 852768, 856800, 862920, 863625, 882000, 888300, 894880, 898875, 899640, 906066, 907200, 913680, 918000, 921200, 925344, 932715, 937125, 939624, 947520, 951750, 952000, 952560, 958800, 963900, 970785, 972000, 978775, 987000, 992250, 994896, 999600, 1006740, 1012095, 1015200, 1028160, 1032750, 1035504, 1036350, 1057077, 1058400, 1065960, 1071000, 1073856, 1078650, 1079568, 1101600, 1105440, 1110375, 1118600, 1119258, 1124550, 1128000, 1134000, 1142100, 1150560, 1151500, 1156680, 1174530, 1176000, 1184400, 1190700, 1198500, 1199520, 1204875, 1208088, 1218240, 1224000, 1243620, 1249500, 1252832, 1258425, 1269000, 1270080, 1278400, 1279152, 1285200, 1294380, 1316000, 1321920, 1323000, 1326528, 1332450, 1332800, 1342320, 1349460, 1359099, 1360800, 1377000, 1380672, 1381800, 1398250, 1409436, 1421280, 1427625, 1428000, 1438200, 1439424, 1445850, 1480500, 1488375, 1492344, 1499400, 1510110, 1512000, 1522800, 1542240, 1553256, 1554525, 1566040, 1579200, 1587600, 1598000, 1598940, 1606500, 1610784, 1617975, 1619352, 1652400, 1658160, 1666000, 1677900, 1686825, 1692000, 1701000, 1705536, 1713600, 1725840, 1727250, 1761795, 1764000, 1776600, 1789760, 1797750, 1799280, 1812132, 1827360, 1836000, 1842400, 1850688, 1865430, 1874250, 1879248, 1903500, 1905120, 1917600, 1927800, 1941570, 1944000, 1957550, 1974000, 1984500, 1989792, 1998675, 1999200, 2013480, 2024190, 2030400, 2065500, 2071008, 2072700, 2097375, 2114154, 2116800, 2131920, 2142000, 2157300, 2159136, 2203200, 2210880, 2220750, 2237200, 2238516, 2249100, 2265165, 2268000, 2284200, 2301120, 2303000, 2313360, 2349060, 2368800, 2381400, 2397000, 2399040, 2409750, 2416176, 2487240, 2499000, 2505664, 2516850, 2538000, 2558304, 2570400, 2588760, 2590875, 2632000, 2646000, 2664900, 2684640, 2696625, 2698920, 2718198, 2721600, 2754000, 2763600, 2796500, 2798145, 2811375, 2818872, 2842560, 2855250, 2856000, 2876400, 2891700, 2936325, 2961000, 2976750, 2984688, 2998800, 3020220, 3045600, 3084480, 3106512, 3109050, 3132080, 3171231, 3175200, 3196000, 3197880, 3213000, 3221568, 3235950, 3238704, 3304800, 3316320, 3331125, 3332000, 3355800, 3373650, 3384000, 3402000, 3451680, 3454500, 3523590, 3528000, 3553200, 3595500, 3598560, 3614625, 3624264, 3654720, 3672000, 3684800, 3730860, 3748500, 3758496, 3775275, 3807000, 3810240, 3835200, 3855600, 3883140, 3915100, 3948000, 3969000, 3979584, 3997350, 3998400, 4026960, 4048380, 4131000, 4142016, 4145400, 4194750, 4228308, 4263840, 4284000, 4314600, 4318272, 4441500, 4474400, 4477032, 4498200, 4530330, 4536000, 4568400, 4606000, 4626720, 4663575, 4698120, 4737600, 4762800, 4794000, 4819500, 4832352, 4853925, 4893875, 4974480, 4998000, 5033700, 5060475, 5076000, 5116608, 5140800, 5177520, 5181750, 5285385, 5292000, 5329800, 5369280, 5393250, 5397840, 5436396, 5508000, 5527200, 5593000, 5596290, 5622750, 5637744, 5710500, 5752800, 5783400, 5872650, 5922000, 5953500, 5969376, 5997600, 6040440, 6091200, 6213024, 6218100, 6264160, 6292125, 6342462, 6350400, 6392000, 6395760, 6426000, 6471900, 6477408, 6609600, 6632640, 6662250, 6664000, 6711600, 6747300, 6795495, 6804000, 6903360, 6909000, 7047180, 7106400, 7191000, 7197120, 7229250, 7248528, 7461720, 7497000, 7516992, 7550550, 7614000, 7711200, 7766280, 7772625, 7830200, 7896000, 7938000, 7994700, 8053920, 8089875, 8096760, 8262000, 8290800, 8389500, 8434125, 8456616, 8527680, 8568000, 8629200, 8808975, 8883000, 8948800, 8954064, 8996400, 9060660, 9136800, 9212000, 9253440, 9327150, 9396240, 9513693, 9525600, 9588000, 9639000, 9664704, 9707850, 9787750, 9948960, 9993375, 9996000, 10067400, 10120950, 10152000, 10355040, 10363500, 10570770, 10584000, 10659600, 10786500, 10795680, 10872792, 11016000, 11054400, 11186000, 11192580, 11245500, 11275488, 11325825, 11421000, 11505600, 11566800, 11745300, 11844000, 11907000, 11938752, 11995200, 12080880, 12426048, 12436200, 12528320, 12584250, 12684924, 12791520, 12852000, 12943800, 12954816, 13324500, 13423200, 13494600, 13590990, 13608000, 13818000, 13990725, 14094360, 14212800, 14382000, 14458500, 14497056, 14681625, 14923440, 14994000, 15101100, 15228000, 15422400, 15532560, 15545250, 15660400, 15856155, 15876000, 15989400, 16107840, 16179750, 16193520, 16524000, 16581600, 16779000, 16868250, 16913232, 17258400, 17617950, 17766000, 17908128, 17992800, 18121320, 18273600, 18424000, 18654300, 18792480, 18876375, 19027386, 19051200, 19176000, 19278000, 19415700, 19575500, 19897920, 19986750, 19992000, 20134800, 20241900, 20710080, 20727000, 21141540, 21319200, 21573000, 21591360, 21745584, 22372000, 22385160, 22491000, 22550976, 22651650, 22842000, 23133600, 23317875, 23490600, 23688000, 23814000, 24161760, 24269625, 24872400, 25168500, 25302375, 25369848, 25583040, 25704000, 25887600, 26426925, 26649000, 26846400, 26989200, 27181980, 27636000, 27981450, 28188720, 28764000, 28917000, 28994112, 29363250, 29846880, 29988000, 30202200, 30456000, 31065120, 31090500, 31320800, 31712310, 31752000, 31978800, 32359500, 32387040, 33048000, 33163200, 33558000, 33736500, 33826464, 33977475, 34516800, 35235900, 35532000, 35816256, 35985600, 36242640, 37308600, 37584960, 37752750, 38054772, 38556000, 38831400, 39151000, 39973500, 40269600, 40483800, 41454000, 42283080, 42638400, 43146000, 43491168, 44044875, 44744000, 44770320, 44982000, 45303300, 45684000, 46267200, 46635750, 46981200, 47568465, 47628000, 48323520, 48539250, 49744800, 50337000, 50604750, 50739696, 51775200, 52853850, 53298000, 53978400, 54363960, 55272000, 55962900, 56377440, 56629125, 57528000, 57834000, 58726500, 59693760, 59976000, 60404400, 62130240, 62181000, 62641600, 63424620, 63957600, 64719000, 64774080, 67116000, 67473000, 67652928, 67954950, 69953625, 70471800, 71064000, 72485280, 74617200, 75505500, 76109544, 77112000, 77662800, 78302000, 79280775, 79947000, 80539200, 80967600, 82908000, 84566160, 86292000, 86982336, 88089750, 89540640, 89964000, 90606600, 91368000, 93271500, 93962400, 95136930, 95256000, 97078500, 99489600, 100674000, 101209500, 101479392, 103550400, 105707700, 106596000, 107956800, 108727920, 111925800, 112754880, 113258250, 115668000, 117453000, 120808800, 124362000, 126849240, 127915200, 129438000, 132134625, 134232000, 134946000, 135909900, 139907250, 140943600, 144970560, 149234400, 151011000, 152219088, 155325600, 156604000, 158561550, 159894000, 161935200, 165816000, 169132320, 169887375, 172584000, 176179500, 179081280, 179928000, 181213200, 186543000, 187924800, 190273860, 194157000, 201348000, 202419000, 202958784, 211415400, 213192000, 217455840, 223851600, 226516500, 231336000, 234906000, 237842325, 241617600, 248724000, 253698480, 258876000, 264269250, 269892000, 271819800, 279814500, 281887200, 298468800, 302022000, 304438176, 310651200, 313208000, 317123100, 319788000, 323870400, 338264640, 339774750, 352359000, 362426400, 373086000, 380547720, 388314000, 396403875, 402696000, 404838000, 422830800, 434911680, 447703200, 453033000, 469812000, 475684650, 497448000, 507396960, 517752000, 528538500, 539784000, 543639600, 559629000, 563774400, 604044000, 608876352, 634246200, 639576000, 679549500, 704718000, 724852800, 746172000, 761095440, 776628000, 792807750, 809676000, 845661600, 895406400, 906066000, 939624000, 951369300, 1014793920, 1057077000, 1087279200, 1119258000, 1189211625, 1208088000, 1268492400, 1359099000, 1409436000, 1492344000, 1522190880, 1553256000, 1585615500, 1619352000, 1691323200, 1812132000, 1902738600, 2114154000, 2174558400, 2238516000, 2378423250, 2536984800, 2718198000, 2818872000, 3044381760, 3171231000, 3624264000, 3805477200, 4228308000, 4477032000, 4756846500, 5073969600, 5436396000, 6342462000, 7610954400, 8456616000, 9513693000, 10872792000, 12684924000, 15221908800, 19027386000, 25369848000, 38054772000, 76109544000]

約数ペア:

[(1, 76109544000), (2, 38054772000), (3, 25369848000), (4, 19027386000), (5, 15221908800), (6, 12684924000), (7, 10872792000), (8, 9513693000), (9, 8456616000), (10, 7610954400), (12, 6342462000), (14, 5436396000), (15, 5073969600), (16, 4756846500), (17, 4477032000), (18, 4228308000), (20, 3805477200), (21, 3624264000), (24, 3171231000), (25, 3044381760), (27, 2818872000), (28, 2718198000), (30, 2536984800), (32, 2378423250), (34, 2238516000), (35, 2174558400), (36, 2114154000), (40, 1902738600), (42, 1812132000), (45, 1691323200), (47, 1619352000), (48, 1585615500), (49, 1553256000), (50, 1522190880), (51, 1492344000), (54, 1409436000), (56, 1359099000), (60, 1268492400), (63, 1208088000), (64, 1189211625), (68, 1119258000), (70, 1087279200), (72, 1057077000), (75, 1014793920), (80, 951369300), (81, 939624000), (84, 906066000), (85, 895406400), (90, 845661600), (94, 809676000), (96, 792807750), (98, 776628000), (100, 761095440), (102, 746172000), (105, 724852800), (108, 704718000), (112, 679549500), (119, 639576000), (120, 634246200), (125, 608876352), (126, 604044000), (135, 563774400), (136, 559629000), (140, 543639600), (141, 539784000), (144, 528538500), (147, 517752000), (150, 507396960), (153, 497448000), (160, 475684650), (162, 469812000), (168, 453033000), (170, 447703200), (175, 434911680), (180, 422830800), (188, 404838000), (189, 402696000), (192, 396403875), (196, 388314000), (200, 380547720), (204, 373086000), (210, 362426400), (216, 352359000), (224, 339774750), (225, 338264640), (235, 323870400), (238, 319788000), (240, 317123100), (243, 313208000), (245, 310651200), (250, 304438176), (252, 302022000), (255, 298468800), (270, 281887200), (272, 279814500), (280, 271819800), (282, 269892000), (288, 264269250), (294, 258876000), (300, 253698480), (306, 248724000), (315, 241617600), (320, 237842325), (324, 234906000), (329, 231336000), (336, 226516500), (340, 223851600), (350, 217455840), (357, 213192000), (360, 211415400), (375, 202958784), (376, 202419000), (378, 201348000), (392, 194157000), (400, 190273860), (405, 187924800), (408, 186543000), (420, 181213200), (423, 179928000), (425, 179081280), (432, 176179500), (441, 172584000), (448, 169887375), (450, 169132320), (459, 165816000), (470, 161935200), (476, 159894000), (480, 158561550), (486, 156604000), (490, 155325600), (500, 152219088), (504, 151011000), (510, 149234400), (525, 144970560), (540, 140943600), (544, 139907250), (560, 135909900), (564, 134946000), (567, 134232000), (576, 132134625), (588, 129438000), (595, 127915200), (600, 126849240), (612, 124362000), (630, 120808800), (648, 117453000), (658, 115668000), (672, 113258250), (675, 112754880), (680, 111925800), (700, 108727920), (705, 107956800), (714, 106596000), (720, 105707700), (735, 103550400), (750, 101479392), (752, 101209500), (756, 100674000), (765, 99489600), (784, 97078500), (799, 95256000), (800, 95136930), (810, 93962400), (816, 93271500), (833, 91368000), (840, 90606600), (846, 89964000), (850, 89540640), (864, 88089750), (875, 86982336), (882, 86292000), (900, 84566160), (918, 82908000), (940, 80967600), (945, 80539200), (952, 79947000), (960, 79280775), (972, 78302000), (980, 77662800), (987, 77112000), (1000, 76109544), (1008, 75505500), (1020, 74617200), (1050, 72485280), (1071, 71064000), (1080, 70471800), (1088, 69953625), (1120, 67954950), (1125, 67652928), (1128, 67473000), (1134, 67116000), (1175, 64774080), (1176, 64719000), (1190, 63957600), (1200, 63424620), (1215, 62641600), (1224, 62181000), (1225, 62130240), (1260, 60404400), (1269, 59976000), (1275, 59693760), (1296, 58726500), (1316, 57834000), (1323, 57528000), (1344, 56629125), (1350, 56377440), (1360, 55962900), (1377, 55272000), (1400, 54363960), (1410, 53978400), (1428, 53298000), (1440, 52853850), (1470, 51775200), (1500, 50739696), (1504, 50604750), (1512, 50337000), (1530, 49744800), (1568, 48539250), (1575, 48323520), (1598, 47628000), (1600, 47568465), (1620, 46981200), (1632, 46635750), (1645, 46267200), (1666, 45684000), (1680, 45303300), (1692, 44982000), (1700, 44770320), (1701, 44744000), (1728, 44044875), (1750, 43491168), (1764, 43146000), (1785, 42638400), (1800, 42283080), (1836, 41454000), (1880, 40483800), (1890, 40269600), (1904, 39973500), (1944, 39151000), (1960, 38831400), (1974, 38556000), (2000, 38054772), (2016, 37752750), (2025, 37584960), (2040, 37308600), (2100, 36242640), (2115, 35985600), (2125, 35816256), (2142, 35532000), (2160, 35235900), (2205, 34516800), (2240, 33977475), (2250, 33826464), (2256, 33736500), (2268, 33558000), (2295, 33163200), (2303, 33048000), (2350, 32387040), (2352, 32359500), (2380, 31978800), (2397, 31752000), (2400, 31712310), (2430, 31320800), (2448, 31090500), (2450, 31065120), (2499, 30456000), (2520, 30202200), (2538, 29988000), (2550, 29846880), (2592, 29363250), (2625, 28994112), (2632, 28917000), (2646, 28764000), (2700, 28188720), (2720, 27981450), (2754, 27636000), (2800, 27181980), (2820, 26989200), (2835, 26846400), (2856, 26649000), (2880, 26426925), (2940, 25887600), (2961, 25704000), (2975, 25583040), (3000, 25369848), (3008, 25302375), (3024, 25168500), (3060, 24872400), (3136, 24269625), (3150, 24161760), (3196, 23814000), (3213, 23688000), (3240, 23490600), (3264, 23317875), (3290, 23133600), (3332, 22842000), (3360, 22651650), (3375, 22550976), (3384, 22491000), (3400, 22385160), (3402, 22372000), (3500, 21745584), (3525, 21591360), (3528, 21573000), (3570, 21319200), (3600, 21141540), (3672, 20727000), (3675, 20710080), (3760, 20241900), (3780, 20134800), (3807, 19992000), (3808, 19986750), (3825, 19897920), (3888, 19575500), (3920, 19415700), (3948, 19278000), (3969, 19176000), (3995, 19051200), (4000, 19027386), (4032, 18876375), (4050, 18792480), (4080, 18654300), (4131, 18424000), (4165, 18273600), (4200, 18121320), (4230, 17992800), (4250, 17908128), (4284, 17766000), (4320, 17617950), (4410, 17258400), (4500, 16913232), (4512, 16868250), (4536, 16779000), (4590, 16581600), (4606, 16524000), (4700, 16193520), (4704, 16179750), (4725, 16107840), (4760, 15989400), (4794, 15876000), (4800, 15856155), (4860, 15660400), (4896, 15545250), (4900, 15532560), (4935, 15422400), (4998, 15228000), (5040, 15101100), (5076, 14994000), (5100, 14923440), (5184, 14681625), (5250, 14497056), (5264, 14458500), (5292, 14382000), (5355, 14212800), (5400, 14094360), (5440, 13990725), (5508, 13818000), (5593, 13608000), (5600, 13590990), (5640, 13494600), (5670, 13423200), (5712, 13324500), (5875, 12954816), (5880, 12943800), (5922, 12852000), (5950, 12791520), (6000, 12684924), (6048, 12584250), (6075, 12528320), (6120, 12436200), (6125, 12426048), (6300, 12080880), (6345, 11995200), (6375, 11938752), (6392, 11907000), (6426, 11844000), (6480, 11745300), (6580, 11566800), (6615, 11505600), (6664, 11421000), (6720, 11325825), (6750, 11275488), (6768, 11245500), (6800, 11192580), (6804, 11186000), (6885, 11054400), (6909, 11016000), (7000, 10872792), (7050, 10795680), (7056, 10786500), (7140, 10659600), (7191, 10584000), (7200, 10570770), (7344, 10363500), (7350, 10355040), (7497, 10152000), (7520, 10120950), (7560, 10067400), (7614, 9996000), (7616, 9993375), (7650, 9948960), (7776, 9787750), (7840, 9707850), (7875, 9664704), (7896, 9639000), (7938, 9588000), (7990, 9525600), (8000, 9513693), (8100, 9396240), (8160, 9327150), (8225, 9253440), (8262, 9212000), (8330, 9136800), (8400, 9060660), (8460, 8996400), (8500, 8954064), (8505, 8948800), (8568, 8883000), (8640, 8808975), (8820, 8629200), (8883, 8568000), (8925, 8527680), (9000, 8456616), (9024, 8434125), (9072, 8389500), (9180, 8290800), (9212, 8262000), (9400, 8096760), (9408, 8089875), (9450, 8053920), (9520, 7994700), (9588, 7938000), (9639, 7896000), (9720, 7830200), (9792, 7772625), (9800, 7766280), (9870, 7711200), (9996, 7614000), (10080, 7550550), (10125, 7516992), (10152, 7497000), (10200, 7461720), (10500, 7248528), (10528, 7229250), (10575, 7197120), (10584, 7191000), (10710, 7106400), (10800, 7047180), (11016, 6909000), (11025, 6903360), (11186, 6804000), (11200, 6795495), (11280, 6747300), (11340, 6711600), (11421, 6664000), (11424, 6662250), (11475, 6632640), (11515, 6609600), (11750, 6477408), (11760, 6471900), (11844, 6426000), (11900, 6395760), (11907, 6392000), (11985, 6350400), (12000, 6342462), (12096, 6292125), (12150, 6264160), (12240, 6218100), (12250, 6213024), (12495, 6091200), (12600, 6040440), (12690, 5997600), (12750, 5969376), (12784, 5953500), (12852, 5922000), (12960, 5872650), (13160, 5783400), (13230, 5752800), (13328, 5710500), (13500, 5637744), (13536, 5622750), (13600, 5596290), (13608, 5593000), (13770, 5527200), (13818, 5508000), (14000, 5436396), (14100, 5397840), (14112, 5393250), (14175, 5369280), (14280, 5329800), (14382, 5292000), (14400, 5285385), (14688, 5181750), (14700, 5177520), (14805, 5140800), (14875, 5116608), (14994, 5076000), (15040, 5060475), (15120, 5033700), (15228, 4998000), (15300, 4974480), (15552, 4893875), (15680, 4853925), (15750, 4832352), (15792, 4819500), (15876, 4794000), (15980, 4762800), (16065, 4737600), (16200, 4698120), (16320, 4663575), (16450, 4626720), (16524, 4606000), (16660, 4568400), (16779, 4536000), (16800, 4530330), (16920, 4498200), (17000, 4477032), (17010, 4474400), (17136, 4441500), (17625, 4318272), (17640, 4314600), (17766, 4284000), (17850, 4263840), (18000, 4228308), (18144, 4194750), (18360, 4145400), (18375, 4142016), (18424, 4131000), (18800, 4048380), (18900, 4026960), (19035, 3998400), (19040, 3997350), (19125, 3979584), (19176, 3969000), (19278, 3948000), (19440, 3915100), (19600, 3883140), (19740, 3855600), (19845, 3835200), (19975, 3810240), (19992, 3807000), (20160, 3775275), (20250, 3758496), (20304, 3748500), (20400, 3730860), (20655, 3684800), (20727, 3672000), (20825, 3654720), (21000, 3624264), (21056, 3614625), (21150, 3598560), (21168, 3595500), (21420, 3553200), (21573, 3528000), (21600, 3523590), (22032, 3454500), (22050, 3451680), (22372, 3402000), (22491, 3384000), (22560, 3373650), (22680, 3355800), (22842, 3332000), (22848, 3331125), (22950, 3316320), (23030, 3304800), (23500, 3238704), (23520, 3235950), (23625, 3221568), (23688, 3213000), (23800, 3197880), (23814, 3196000), (23970, 3175200), (24000, 3171231), (24300, 3132080), (24480, 3109050), (24500, 3106512), (24675, 3084480), (24990, 3045600), (25200, 3020220), (25380, 2998800), (25500, 2984688), (25568, 2976750), (25704, 2961000), (25920, 2936325), (26320, 2891700), (26460, 2876400), (26649, 2856000), (26656, 2855250), (26775, 2842560), (27000, 2818872), (27072, 2811375), (27200, 2798145), (27216, 2796500), (27540, 2763600), (27636, 2754000), (27965, 2721600), (28000, 2718198), (28200, 2698920), (28224, 2696625), (28350, 2684640), (28560, 2664900), (28764, 2646000), (28917, 2632000), (29376, 2590875), (29400, 2588760), (29610, 2570400), (29750, 2558304), (29988, 2538000), (30240, 2516850), (30375, 2505664), (30456, 2499000), (30600, 2487240), (31500, 2416176), (31584, 2409750), (31725, 2399040), (31752, 2397000), (31960, 2381400), (32130, 2368800), (32400, 2349060), (32900, 2313360), (33048, 2303000), (33075, 2301120), (33320, 2284200), (33558, 2268000), (33600, 2265165), (33840, 2249100), (34000, 2238516), (34020, 2237200), (34272, 2220750), (34425, 2210880), (34545, 2203200), (35250, 2159136), (35280, 2157300), (35532, 2142000), (35700, 2131920), (35955, 2116800), (36000, 2114154), (36288, 2097375), (36720, 2072700), (36750, 2071008), (36848, 2065500), (37485, 2030400), (37600, 2024190), (37800, 2013480), (38070, 1999200), (38080, 1998675), (38250, 1989792), (38352, 1984500), (38556, 1974000), (38880, 1957550), (39151, 1944000), (39200, 1941570), (39480, 1927800), (39690, 1917600), (39950, 1905120), (39984, 1903500), (40500, 1879248), (40608, 1874250), (40800, 1865430), (41125, 1850688), (41310, 1842400), (41454, 1836000), (41650, 1827360), (42000, 1812132), (42300, 1799280), (42336, 1797750), (42525, 1789760), (42840, 1776600), (43146, 1764000), (43200, 1761795), (44064, 1727250), (44100, 1725840), (44415, 1713600), (44625, 1705536), (44744, 1701000), (44982, 1692000), (45120, 1686825), (45360, 1677900), (45684, 1666000), (45900, 1658160), (46060, 1652400), (47000, 1619352), (47040, 1617975), (47250, 1610784), (47376, 1606500), (47600, 1598940), (47628, 1598000), (47940, 1587600), (48195, 1579200), (48600, 1566040), (48960, 1554525), (49000, 1553256), (49350, 1542240), (49980, 1522800), (50337, 1512000), (50400, 1510110), (50760, 1499400), (51000, 1492344), (51136, 1488375), (51408, 1480500), (52640, 1445850), (52875, 1439424), (52920, 1438200), (53298, 1428000), (53312, 1427625), (53550, 1421280), (54000, 1409436), (54432, 1398250), (55080, 1381800), (55125, 1380672), (55272, 1377000), (55930, 1360800), (56000, 1359099), (56400, 1349460), (56700, 1342320), (57105, 1332800), (57120, 1332450), (57375, 1326528), (57528, 1323000), (57575, 1321920), (57834, 1316000), (58800, 1294380), (59220, 1285200), (59500, 1279152), (59535, 1278400), (59925, 1270080), (59976, 1269000), (60480, 1258425), (60750, 1252832), (60912, 1249500), (61200, 1243620), (62181, 1224000), (62475, 1218240), (63000, 1208088), (63168, 1204875), (63450, 1199520), (63504, 1198500), (63920, 1190700), (64260, 1184400), (64719, 1176000), (64800, 1174530), (65800, 1156680), (66096, 1151500), (66150, 1150560), (66640, 1142100), (67116, 1134000), (67473, 1128000), (67680, 1124550), (68000, 1119258), (68040, 1118600), (68544, 1110375), (68850, 1105440), (69090, 1101600), (70500, 1079568), (70560, 1078650), (70875, 1073856), (71064, 1071000), (71400, 1065960), (71910, 1058400), (72000, 1057077), (73440, 1036350), (73500, 1035504), (73696, 1032750), (74025, 1028160), (74970, 1015200), (75200, 1012095), (75600, 1006740), (76140, 999600), (76500, 994896), (76704, 992250), (77112, 987000), (77760, 978775), (78302, 972000), (78400, 970785), (78960, 963900), (79380, 958800), (79900, 952560), (79947, 952000), (79968, 951750), (80325, 947520), (81000, 939624), (81216, 937125), (81600, 932715), (82250, 925344), (82620, 921200), (82908, 918000), (83300, 913680), (83895, 907200), (84000, 906066), (84600, 899640), (84672, 898875), (85050, 894880), (85680, 888300), (86292, 882000), (88128, 863625), (88200, 862920), (88830, 856800), (89250, 852768), (89488, 850500), (89964, 846000), (90720, 838950), (91368, 833000), (91800, 829080), (92120, 826200), (94000, 809676), (94500, 805392), (94752, 803250), (95175, 799680), (95200, 799470), (95256, 799000), (95880, 793800), (96390, 789600), (97200, 783020), (98000, 776628), (98700, 771120), (99225, 767040), (99875, 762048), (99960, 761400), (100674, 756000), (100800, 755055), (101520, 749700), (102000, 746172), (102816, 740250), (103275, 736960), (103635, 734400), (104125, 730944), (105280, 722925), (105750, 719712), (105840, 719100), (106596, 714000), (107100, 710640), (107865, 705600), (108000, 704718), (108864, 699125), (110160, 690900), (110250, 690336), (110544, 688500), (111860, 680400), (112455, 676800), (112800, 674730), (113400, 671160), (114210, 666400), (114240, 666225), (114750, 663264), (115056, 661500), (115150, 660960), (115668, 658000), (117453, 648000), (117600, 647190), (118440, 642600), (119000, 639576), (119070, 639200), (119850, 635040), (119952, 634500), (121500, 626416), (121824, 624750), (122400, 621810), (123375, 616896), (124362, 612000), (124950, 609120), (126000, 604044), (126900, 599760), (127008, 599250), (127840, 595350), (128520, 592200), (129438, 588000), (129600, 587265), (131600, 578340), (132192, 575750), (132300, 575280), (133245, 571200), (133280, 571050), (133875, 568512), (134232, 567000), (134946, 564000), (135360, 562275), (136000, 559629), (136080, 559300), (137700, 552720), (138180, 550800), (139825, 544320), (141000, 539784), (141120, 539325), (141750, 536928), (142128, 535500), (142800, 532980), (143820, 529200), (144585, 526400), (146880, 518175), (147000, 517752), (147392, 516375), (148050, 514080), (149940, 507600), (151011, 504000), (151200, 503370), (152280, 499800), (153000, 497448), (153408, 496125), (154224, 493500), (156604, 486000), (157920, 481950), (158625, 479808), (158760, 479400), (159800, 476280), (159894, 476000), (159936, 475875), (160650, 473760), (162000, 469812), (164500, 462672), (165240, 460600), (165375, 460224), (165816, 459000), (166600, 456840), (167790, 453600), (168000, 453033), (169200, 449820), (170100, 447440), (171360, 444150), (172125, 442176), (172584, 441000), (172725, 440640), (176400, 431460), (177660, 428400), (178500, 426384), (178976, 425250), (179775, 423360), (179928, 423000), (181440, 419475), (182736, 416500), (183600, 414540), (184240, 413100), (186543, 408000), (187425, 406080), (188000, 404838), (189000, 402696), (189504, 401625), (190350, 399840), (190400, 399735), (190512, 399500), (191760, 396900), (192780, 394800), (194157, 392000), (194400, 391510), (195755, 388800), (196000, 388314), (197400, 385560), (198450, 383520), (199750, 381024), (199920, 380700), (201348, 378000), (202419, 376000), (203040, 374850), (204000, 373086), (205632, 370125), (206550, 368480), (207270, 367200), (208250, 365472), (211500, 359856), (211680, 359550), (212625, 357952), (213192, 357000), (214200, 355320), (215730, 352800), (216000, 352359), (220320, 345450), (220500, 345168), (221088, 344250), (222075, 342720), (223720, 340200), (224910, 338400), (225600, 337365), (226800, 335580), (228420, 333200), (229500, 331632), (230112, 330750), (230300, 330480), (231336, 329000), (234906, 324000), (235200, 323595), (236880, 321300), (238000, 319788), (238140, 319600), (239700, 317520), (239904, 317250), (240975, 315840), (243000, 313208), (243648, 312375), (244800, 310905), (246750, 308448), (248724, 306000), (249900, 304560), (251685, 302400), (252000, 302022), (253800, 299880), (254016, 299625), (255680, 297675), (257040, 296100), (258876, 294000), (263200, 289170), (264384, 287875), (264600, 287640), (266490, 285600), (266560, 285525), (267750, 284256), (268464, 283500), (269892, 282000), (272160, 279650), (275400, 276360)]