413489232000

素因数分解:

$2^7\times 3^3\times 5^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{71}}^1$

素因数の和:200

約数の個数: 2048

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

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

約数列:

[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, 48, 50, 51, 52, 54, 60, 61, 64, 65, 68, 71, 72, 75, 78, 80, 85, 90, 96, 100, 102, 104, 108, 117, 120, 122, 125, 128, 130, 135, 136, 142, 144, 150, 153, 156, 160, 170, 180, 183, 192, 195, 200, 204, 208, 213, 216, 221, 225, 234, 240, 244, 250, 255, 260, 270, 272, 284, 288, 300, 305, 306, 312, 320, 325, 340, 351, 355, 360, 366, 375, 384, 390, 400, 408, 416, 425, 426, 432, 442, 450, 459, 468, 480, 488, 500, 510, 520, 540, 544, 549, 568, 576, 585, 600, 610, 612, 624, 639, 640, 650, 663, 675, 680, 702, 710, 720, 732, 750, 765, 780, 793, 800, 816, 832, 850, 852, 864, 884, 900, 915, 918, 923, 936, 960, 975, 976, 1000, 1020, 1037, 1040, 1065, 1080, 1088, 1098, 1105, 1125, 1136, 1152, 1170, 1200, 1207, 1220, 1224, 1248, 1275, 1278, 1300, 1326, 1350, 1360, 1404, 1420, 1440, 1464, 1500, 1525, 1530, 1560, 1586, 1600, 1625, 1632, 1647, 1664, 1700, 1704, 1728, 1755, 1768, 1775, 1800, 1830, 1836, 1846, 1872, 1917, 1920, 1950, 1952, 1989, 2000, 2040, 2074, 2080, 2125, 2130, 2160, 2176, 2196, 2210, 2250, 2272, 2295, 2340, 2379, 2400, 2414, 2440, 2448, 2496, 2550, 2556, 2600, 2652, 2700, 2720, 2745, 2769, 2808, 2840, 2880, 2925, 2928, 3000, 3050, 3060, 3111, 3120, 3172, 3195, 3200, 3250, 3264, 3294, 3315, 3375, 3400, 3408, 3456, 3510, 3536, 3550, 3600, 3621, 3660, 3672, 3692, 3744, 3825, 3834, 3900, 3904, 3965, 3978, 4000, 4080, 4148, 4160, 4250, 4260, 4320, 4331, 4392, 4420, 4500, 4544, 4575, 4590, 4615, 4680, 4758, 4800, 4828, 4875, 4880, 4896, 4992, 5100, 5112, 5185, 5200, 5304, 5325, 5400, 5440, 5490, 5525, 5538, 5616, 5680, 5760, 5850, 5856, 5967, 6000, 6035, 6100, 6120, 6222, 6240, 6344, 6375, 6390, 6500, 6528, 6588, 6630, 6750, 6800, 6816, 7020, 7072, 7100, 7137, 7200, 7242, 7320, 7344, 7384, 7488, 7625, 7650, 7668, 7800, 7808, 7930, 7956, 8000, 8160, 8235, 8296, 8307, 8320, 8500, 8520, 8640, 8662, 8775, 8784, 8840, 8875, 9000, 9088, 9150, 9180, 9230, 9333, 9360, 9516, 9585, 9600, 9656, 9750, 9760, 9792, 9945, 10200, 10224, 10370, 10400, 10608, 10650, 10800, 10863, 10880, 10980, 11050, 11076, 11232, 11360, 11475, 11700, 11712, 11895, 11934, 12000, 12070, 12200, 12240, 12444, 12480, 12688, 12750, 12780, 12993, 13000, 13176, 13260, 13481, 13500, 13600, 13632, 13725, 13845, 14040, 14144, 14200, 14274, 14400, 14484, 14625, 14640, 14688, 14768, 14976, 15250, 15300, 15336, 15555, 15600, 15691, 15860, 15912, 15975, 16000, 16320, 16470, 16575, 16592, 16614, 17000, 17040, 17280, 17324, 17550, 17568, 17680, 17750, 18000, 18105, 18300, 18360, 18460, 18666, 18720, 19032, 19125, 19170, 19312, 19500, 19520, 19584, 19825, 19890, 20400, 20448, 20740, 20800, 21216, 21300, 21411, 21600, 21655, 21726, 21960, 22100, 22152, 22464, 22720, 22875, 22950, 23075, 23400, 23424, 23790, 23868, 24000, 24140, 24400, 24480, 24888, 24921, 24960, 25376, 25500, 25560, 25925, 25986, 26000, 26352, 26520, 26625, 26962, 27000, 27200, 27264, 27450, 27625, 27690, 27999, 28080, 28288, 28400, 28548, 28800, 28968, 29250, 29280, 29376, 29536, 29835, 30175, 30500, 30600, 30672, 31110, 31200, 31382, 31720, 31824, 31950, 32589, 32640, 32940, 33150, 33184, 33228, 34000, 34080, 34648, 35100, 35136, 35360, 35500, 35685, 36000, 36210, 36600, 36720, 36920, 37332, 37440, 38064, 38250, 38340, 38624, 38979, 39000, 39040, 39650, 39780, 40443, 40800, 40896, 41175, 41480, 41535, 41600, 42432, 42600, 42822, 43200, 43310, 43452, 43875, 43920, 44200, 44304, 44928, 45440, 45750, 45900, 46150, 46665, 46800, 47073, 47580, 47736, 47925, 48000, 48280, 48800, 48960, 49725, 49776, 49842, 50752, 51000, 51120, 51850, 51972, 52000, 52704, 53040, 53250, 53924, 54000, 54315, 54400, 54900, 55250, 55380, 55998, 56160, 56303, 56800, 57096, 57375, 57936, 58500, 58560, 58752, 59072, 59475, 59670, 60350, 61000, 61200, 61344, 62220, 62400, 62764, 63440, 63648, 63900, 64965, 65178, 65880, 66300, 66368, 66456, 67405, 68000, 68160, 68625, 69225, 69296, 70200, 70272, 70720, 71000, 71370, 72000, 72420, 73200, 73440, 73627, 73840, 74664, 74880, 76128, 76500, 76680, 77248, 77775, 77958, 78000, 78455, 79300, 79560, 79875, 80886, 81600, 81792, 82350, 82875, 82960, 83070, 84864, 85200, 85644, 86400, 86620, 86904, 87750, 87840, 88400, 88608, 90525, 91500, 91800, 92300, 93330, 93600, 94146, 95160, 95472, 95850, 96560, 97600, 97920, 99125, 99450, 99552, 99684, 101504, 102000, 102240, 103700, 103944, 104000, 105408, 106080, 106500, 107055, 107848, 108000, 108275, 108630, 109800, 110500, 110760, 111996, 112320, 112606, 113600, 114192, 114750, 115375, 115872, 116937, 117000, 117120, 118144, 118950, 119340, 120700, 121329, 122000, 122400, 122688, 124440, 124605, 124800, 125528, 126880, 127296, 127800, 129625, 129930, 130356, 131760, 132600, 132736, 132912, 134810, 136000, 136320, 137250, 138450, 138592, 139995, 140400, 141219, 141440, 142000, 142740, 144000, 144840, 146400, 146880, 147254, 147680, 149175, 149328, 150875, 152256, 153000, 153360, 154496, 155550, 155916, 156000, 156910, 158600, 159120, 159750, 161772, 162945, 163200, 164700, 165750, 165920, 166140, 168909, 170400, 171288, 173240, 173808, 175500, 175680, 176800, 177216, 178425, 181050, 183000, 183600, 184600, 186660, 187200, 188292, 190320, 190944, 191700, 193120, 194895, 195200, 198250, 198900, 199104, 199368, 202215, 204000, 204480, 205875, 207400, 207675, 207888, 208000, 210816, 212160, 213000, 214110, 215696, 216000, 216550, 217260, 219600, 220881, 221000, 221520, 223992, 224640, 225212, 227200, 228384, 229500, 230750, 231744, 233325, 233874, 234000, 235365, 237900, 238680, 239625, 241400, 242658, 244000, 244800, 245376, 248625, 248880, 249210, 251056, 253760, 254592, 255600, 259250, 259860, 260712, 263520, 265200, 265824, 269620, 271575, 272000, 274500, 276900, 277184, 279990, 280800, 281515, 282438, 284000, 285480, 289680, 292800, 293760, 294508, 295360, 297375, 298350, 298656, 301750, 304512, 306000, 306720, 311100, 311832, 312000, 313820, 317200, 318240, 319500, 323544, 324825, 325890, 329400, 331500, 331840, 332280, 337025, 337818, 340800, 342576, 346125, 346480, 347616, 351000, 351360, 353600, 354432, 356850, 362100, 363987, 366000, 367200, 368135, 369200, 373320, 374400, 376584, 380640, 381888, 383400, 386240, 388875, 389790, 392275, 396500, 397800, 398208, 398736, 404430, 408000, 408960, 411750, 414800, 415350, 415776, 423657, 424320, 426000, 428220, 431392, 432000, 433100, 434520, 439200, 441762, 442000, 443040, 447984, 450424, 452625, 456768, 459000, 461500, 463488, 466650, 467748, 468000, 470730, 475800, 477360, 479250, 482800, 485316, 488000, 489600, 497250, 497760, 498420, 502112, 506727, 507520, 511200, 518500, 519720, 521424, 527040, 530400, 531648, 535275, 539240, 541375, 543150, 549000, 553800, 554368, 559980, 561600, 563030, 564876, 568000, 570960, 579360, 584685, 585600, 589016, 590720, 594750, 596700, 597312, 603500, 606645, 612000, 613440, 622200, 623025, 623664, 624000, 627640, 634400, 636480, 639000, 647088, 649650, 651780, 658800, 662643, 663000, 663680, 664560, 674050, 675636, 681600, 685152, 692250, 692960, 695232, 699975, 702000, 706095, 707200, 713700, 724200, 727974, 732000, 734400, 736270, 738400, 745875, 746640, 753168, 761280, 763776, 766800, 772480, 777750, 779580, 784550, 793000, 795600, 797472, 808860, 814725, 816000, 823500, 829600, 830700, 831552, 844545, 847314, 852000, 856440, 862784, 866200, 869040, 878400, 883524, 884000, 886080, 892125, 895968, 900848, 905250, 913536, 918000, 923000, 933300, 935496, 936000, 941460, 951600, 954720, 957151, 958500, 965600, 970632, 974475, 976000, 994500, 995520, 996840, 1004224, 1011075, 1013454, 1022400, 1037000, 1038375, 1039440, 1042848, 1054080, 1060800, 1063296, 1070550, 1078480, 1082750, 1086300, 1098000, 1104405, 1107600, 1119960, 1123200, 1126060, 1129752, 1136000, 1141920, 1158720, 1166625, 1169370, 1176825, 1178032, 1189500, 1193400, 1194624, 1207000, 1213290, 1224000, 1226880, 1244400, 1246050, 1247328, 1255280, 1268800, 1272960, 1278000, 1294176, 1299300, 1303560, 1317600, 1325286, 1326000, 1329120, 1348100, 1351272, 1357875, 1370304, 1384500, 1385920, 1390464, 1399950, 1404000, 1407575, 1412190, 1427400, 1448400, 1455948, 1464000, 1468800, 1472540, 1476800, 1491750, 1493280, 1506336, 1520181, 1522560, 1533600, 1555500, 1559160, 1569100, 1586000, 1591200, 1594944, 1617720, 1624125, 1629450, 1647000, 1659200, 1661400, 1663104, 1685125, 1689090, 1694628, 1704000, 1712880, 1725568, 1732400, 1738080, 1756800, 1767048, 1768000, 1772160, 1784250, 1791936, 1801696, 1810500, 1819935, 1836000, 1840675, 1846000, 1866600, 1870992, 1872000, 1882920, 1903200, 1909440, 1914302, 1917000, 1931200, 1941264, 1948950, 1961375, 1987929, 1989000, 1991040, 1993680, 2008448, 2022150, 2026908, 2044800, 2074000, 2076750, 2078880, 2085696, 2118285, 2121600, 2141100, 2156960, 2165500, 2172600, 2196000, 2208810, 2215200, 2239920, 2252120, 2259504, 2283840, 2317440, 2333250, 2338740, 2353650, 2356064, 2379000, 2386800, 2414000, 2426580, 2448000, 2488800, 2492100, 2494656, 2510560, 2533635, 2537600, 2556000, 2588352, 2598600, 2607120, 2635200, 2650572, 2652000, 2658240, 2676375, 2696200, 2702544, 2715750, 2740608, 2769000, 2771840, 2799900, 2808000, 2815150, 2824380, 2854800, 2871453, 2896800, 2911896, 2923425, 2928000, 2945080, 2953600, 2983500, 2986560, 3012672, 3033225, 3040362, 3067200, 3111000, 3115125, 3118320, 3138200, 3172000, 3182400, 3189888, 3235440, 3248250, 3258900, 3294000, 3313215, 3318400, 3322800, 3370250, 3378180, 3389256, 3408000, 3425760, 3464800, 3476160, 3499875, 3530475, 3534096, 3536000, 3568500, 3583872, 3603392, 3621000, 3639870, 3672000, 3681350, 3692000, 3733200, 3741984, 3765840, 3806400, 3818880, 3828604, 3834000, 3862400, 3882528, 3897900, 3922750, 3975858, 3978000, 3987360, 4044300, 4053816, 4073625, 4148000, 4153500, 4157760, 4171392, 4222725, 4236570, 4282200, 4313920, 4331000, 4345200, 4392000, 4417620, 4430400, 4479840, 4504240, 4519008, 4567680, 4666500, 4677480, 4707300, 4712128, 4758000, 4773600, 4785755, 4828000, 4853160, 4872375, 4977600, 4984200, 4989312, 5021120, 5055375, 5067270, 5112000, 5176704, 5197200, 5214240, 5270400, 5301144, 5304000, 5316480, 5352750, 5392400, 5405088, 5431500, 5522025, 5538000, 5599800, 5616000, 5630300, 5648760, 5709600, 5742906, 5793600, 5823792, 5846850, 5884125, 5890160, 5967000, 5973120, 6025344, 6066450, 6080724, 6134400, 6222000, 6230250, 6236640, 6276400, 6344000, 6364800, 6470880, 6496500, 6517800, 6588000, 6626430, 6645600, 6740500, 6756360, 6778512, 6851520, 6929600, 6952320, 6999750, 7037875, 7060950, 7068192, 7137000, 7206784, 7242000, 7279740, 7344000, 7362700, 7384000, 7466400, 7483968, 7531680, 7600905, 7612800, 7657208, 7668000, 7765056, 7795800, 7845500, 7951716, 7956000, 7974720, 8088600, 8107632, 8147250, 8296000, 8307000, 8315520, 8445450, 8473140, 8564400, 8614359, 8627840, 8662000, 8690400, 8784000, 8835240, 8860800, 8959680, 9008480, 9038016, 9099675, 9203375, 9333000, 9354960, 9414600, 9424256, 9516000, 9547200, 9571510, 9656000, 9706320, 9744750, 9939645, 9955200, 9968400, 10042240, 10110750, 10134540, 10224000, 10394400, 10428480, 10591425, 10602288, 10608000, 10705500, 10784800, 10810176, 10863000, 11044050, 11076000, 11199600, 11260600, 11297520, 11419200, 11485812, 11587200, 11647584, 11693700, 11768250, 11780320, 11934000, 12132900, 12161448, 12444000, 12460500, 12473280, 12552800, 12668175, 12688000, 12941760, 12993000, 13035600, 13176000, 13252860, 13291200, 13481000, 13512720, 13557024, 13703040, 13859200, 13999500, 14075750, 14121900, 14136384, 14274000, 14357265, 14484000, 14559480, 14617125, 14725400, 14768000, 14932800, 14967936, 15063360, 15166125, 15201810, 15314416, 15336000, 15530112, 15591600, 15691000, 15903432, 15912000, 15949440, 16177200, 16215264, 16294500, 16566075, 16592000, 16614000, 16890900, 16946280, 17128800, 17228718, 17324000, 17380800, 17652375, 17670480, 17919360, 18016960, 18076032, 18199350, 18406750, 18666000, 18709920, 18829200, 19032000, 19094400, 19143020, 19312000, 19412640, 19489500, 19879290, 19936800, 20221500, 20269080, 20788800, 20856960, 21113625, 21182850, 21204576, 21411000, 21569600, 21620352, 21726000, 22088100, 22152000, 22399200, 22521200, 22595040, 22838400, 22971624, 23295168, 23387400, 23536500, 23560640, 23868000, 23928775, 24265800, 24322896, 24888000, 24921000, 24946560, 25105600, 25336350, 25843077, 25883520, 25986000, 26071200, 26352000, 26505720, 26582400, 26962000, 27025440, 27114048, 27610125, 27999000, 28151500, 28243800, 28272768, 28548000, 28714530, 28968000, 29118960, 29234250, 29450800, 29865600, 30126720, 30332250, 30403620, 30628832, 30672000, 31183200, 31382000, 31806864, 31824000, 32354400, 32430528, 32589000, 33132150, 33228000, 33781800, 33892560, 34257600, 34457436, 34648000, 34761600, 35304750, 35340960, 36033920, 36398700, 36813500, 37332000, 37419840, 37658400, 38004525, 38064000, 38286040, 38825280, 38979000, 39758580, 39873600, 40443000, 40538160, 41577600, 42227250, 42365700, 42409152, 42822000, 43071795, 43139200, 43452000, 44176200, 44304000, 44798400, 45042400, 45190080, 45498375, 45943248, 46590336, 46774800, 47073000, 47121280, 47736000, 47857550, 48531600, 48645792, 49698225, 49776000, 49842000, 50211200, 50672700, 51686154, 51972000, 52142400, 52957125, 53011440, 53924000, 54050880, 54228096, 55220250, 55998000, 56303000, 56487600, 57096000, 57429060, 57936000, 58237920, 58468500, 58901600, 60664500, 60807240, 61257664, 62366400, 62764000, 63340875, 63613728, 64708800, 64861056, 65178000, 66264300, 66456000, 67563600, 67785120, 68515200, 68914872, 69296000, 70609500, 70681920, 71786325, 72797400, 73627000, 74664000, 74839680, 75316800, 76009050, 76572080, 77650560, 77958000, 79517160, 79747200, 80886000, 81076320, 82830375, 84454500, 84731400, 84818304, 85644000, 86143590, 86904000, 88352400, 89596800, 90084800, 90380160, 90996750, 91886496, 93549600, 94146000, 95472000, 95715100, 97063200, 97291584, 99396450, 99684000, 101345400, 103372308, 103944000, 104284800, 105914250, 106022880, 107848000, 108101760, 110440500, 111996000, 112606000, 112975200, 114192000, 114858120, 116475840, 116937000, 117803200, 119643875, 121329000, 121614480, 122515328, 124732800, 125528000, 126681750, 127227456, 129215385, 129417600, 130356000, 132528600, 132912000, 135127200, 135570240, 137829744, 141219000, 141363840, 143572650, 145594800, 147254000, 149328000, 150633600, 152018100, 153144160, 155916000, 159034320, 161772000, 162152640, 165660750, 168909000, 169462800, 171288000, 172287180, 173808000, 176704800, 180169600, 181993500, 183772992, 187099200, 188292000, 190022625, 191430200, 194126400, 194583168, 198792900, 199368000, 202690800, 206744616, 207888000, 211828500, 212045760, 215358975, 215696000, 220881000, 223992000, 225212000, 225950400, 229716240, 232951680, 233874000, 235606400, 239287750, 242658000, 243228960, 248491125, 251056000, 253363500, 254454912, 258430770, 260712000, 265057200, 270254400, 271140480, 275659488, 282438000, 287145300, 291189600, 294508000, 304036200, 306288320, 311832000, 318068640, 323544000, 324305280, 331321500, 337818000, 338925600, 342576000, 344574360, 353409600, 358931625, 363987000, 367545984, 374198400, 376584000, 380045250, 382860400, 388252800, 397585800, 398736000, 405381600, 413489232, 423657000, 424091520, 430717950, 441762000, 447984000, 450424000, 451900800, 459432480, 467748000, 478575500, 485316000, 486457920, 496982250, 506727000, 516861540, 521424000, 530114400, 540508800, 551318976, 564876000, 574290600, 582379200, 589016000, 608072400, 612576640, 623664000, 636137280, 646076925, 647088000, 662643000, 675636000, 677851200, 689148720, 706819200, 717863250, 727974000, 753168000, 760090500, 765720800, 795171600, 810763200, 826978464, 847314000, 861435900, 883524000, 900848000, 918864960, 935496000, 957151000, 970632000, 972915840, 993964500, 1013454000, 1033723080, 1060228800, 1076794875, 1102637952, 1129752000, 1148581200, 1164758400, 1178032000, 1216144800, 1272274560, 1292153850, 1325286000, 1351272000, 1355702400, 1378297440, 1435726500, 1455948000, 1520181000, 1531441600, 1590343200, 1621526400, 1653956928, 1694628000, 1722871800, 1767048000, 1837729920, 1870992000, 1914302000, 1941264000, 1987929000, 2026908000, 2067446160, 2120457600, 2153589750, 2259504000, 2297162400, 2432289600, 2584307700, 2650572000, 2702544000, 2756594880, 2871453000, 2911896000, 3040362000, 3062883200, 3180686400, 3230384625, 3307913856, 3389256000, 3445743600, 3534096000, 3828604000, 3975858000, 4053816000, 4134892320, 4307179500, 4594324800, 4864579200, 5168615400, 5301144000, 5513189760, 5742906000, 5823792000, 6080724000, 6361372800, 6460769250, 6778512000, 6891487200, 7657208000, 7951716000, 8107632000, 8269784640, 8614359000, 9188649600, 10337230800, 10602288000, 11485812000, 12161448000, 12921538500, 13782974400, 15314416000, 15903432000, 16539569280, 17228718000, 20674461600, 22971624000, 24322896000, 25843077000, 27565948800, 31806864000, 34457436000, 41348923200, 45943248000, 51686154000, 68914872000, 82697846400, 103372308000, 137829744000, 206744616000, 413489232000]

約数ペア:

[(1, 413489232000), (2, 206744616000), (3, 137829744000), (4, 103372308000), (5, 82697846400), (6, 68914872000), (8, 51686154000), (9, 45943248000), (10, 41348923200), (12, 34457436000), (13, 31806864000), (15, 27565948800), (16, 25843077000), (17, 24322896000), (18, 22971624000), (20, 20674461600), (24, 17228718000), (25, 16539569280), (26, 15903432000), (27, 15314416000), (30, 13782974400), (32, 12921538500), (34, 12161448000), (36, 11485812000), (39, 10602288000), (40, 10337230800), (45, 9188649600), (48, 8614359000), (50, 8269784640), (51, 8107632000), (52, 7951716000), (54, 7657208000), (60, 6891487200), (61, 6778512000), (64, 6460769250), (65, 6361372800), (68, 6080724000), (71, 5823792000), (72, 5742906000), (75, 5513189760), (78, 5301144000), (80, 5168615400), (85, 4864579200), (90, 4594324800), (96, 4307179500), (100, 4134892320), (102, 4053816000), (104, 3975858000), (108, 3828604000), (117, 3534096000), (120, 3445743600), (122, 3389256000), (125, 3307913856), (128, 3230384625), (130, 3180686400), (135, 3062883200), (136, 3040362000), (142, 2911896000), (144, 2871453000), (150, 2756594880), (153, 2702544000), (156, 2650572000), (160, 2584307700), (170, 2432289600), (180, 2297162400), (183, 2259504000), (192, 2153589750), (195, 2120457600), (200, 2067446160), (204, 2026908000), (208, 1987929000), (213, 1941264000), (216, 1914302000), (221, 1870992000), (225, 1837729920), (234, 1767048000), (240, 1722871800), (244, 1694628000), (250, 1653956928), (255, 1621526400), (260, 1590343200), (270, 1531441600), (272, 1520181000), (284, 1455948000), (288, 1435726500), (300, 1378297440), (305, 1355702400), (306, 1351272000), (312, 1325286000), (320, 1292153850), (325, 1272274560), (340, 1216144800), (351, 1178032000), (355, 1164758400), (360, 1148581200), (366, 1129752000), (375, 1102637952), (384, 1076794875), (390, 1060228800), (400, 1033723080), (408, 1013454000), (416, 993964500), (425, 972915840), (426, 970632000), (432, 957151000), (442, 935496000), (450, 918864960), (459, 900848000), (468, 883524000), (480, 861435900), (488, 847314000), (500, 826978464), (510, 810763200), (520, 795171600), (540, 765720800), (544, 760090500), (549, 753168000), (568, 727974000), (576, 717863250), (585, 706819200), (600, 689148720), (610, 677851200), (612, 675636000), (624, 662643000), (639, 647088000), (640, 646076925), (650, 636137280), (663, 623664000), (675, 612576640), (680, 608072400), (702, 589016000), (710, 582379200), (720, 574290600), (732, 564876000), (750, 551318976), (765, 540508800), (780, 530114400), (793, 521424000), (800, 516861540), (816, 506727000), (832, 496982250), (850, 486457920), (852, 485316000), (864, 478575500), (884, 467748000), (900, 459432480), (915, 451900800), (918, 450424000), (923, 447984000), (936, 441762000), (960, 430717950), (975, 424091520), (976, 423657000), (1000, 413489232), (1020, 405381600), (1037, 398736000), (1040, 397585800), (1065, 388252800), (1080, 382860400), (1088, 380045250), (1098, 376584000), (1105, 374198400), (1125, 367545984), (1136, 363987000), (1152, 358931625), (1170, 353409600), (1200, 344574360), (1207, 342576000), (1220, 338925600), (1224, 337818000), (1248, 331321500), (1275, 324305280), (1278, 323544000), (1300, 318068640), (1326, 311832000), (1350, 306288320), (1360, 304036200), (1404, 294508000), (1420, 291189600), (1440, 287145300), (1464, 282438000), (1500, 275659488), (1525, 271140480), (1530, 270254400), (1560, 265057200), (1586, 260712000), (1600, 258430770), (1625, 254454912), (1632, 253363500), (1647, 251056000), (1664, 248491125), (1700, 243228960), (1704, 242658000), (1728, 239287750), (1755, 235606400), (1768, 233874000), (1775, 232951680), (1800, 229716240), (1830, 225950400), (1836, 225212000), (1846, 223992000), (1872, 220881000), (1917, 215696000), (1920, 215358975), (1950, 212045760), (1952, 211828500), (1989, 207888000), (2000, 206744616), (2040, 202690800), (2074, 199368000), (2080, 198792900), (2125, 194583168), (2130, 194126400), (2160, 191430200), (2176, 190022625), (2196, 188292000), (2210, 187099200), (2250, 183772992), (2272, 181993500), (2295, 180169600), (2340, 176704800), (2379, 173808000), (2400, 172287180), (2414, 171288000), (2440, 169462800), (2448, 168909000), (2496, 165660750), (2550, 162152640), (2556, 161772000), (2600, 159034320), (2652, 155916000), (2700, 153144160), (2720, 152018100), (2745, 150633600), (2769, 149328000), (2808, 147254000), (2840, 145594800), (2880, 143572650), (2925, 141363840), (2928, 141219000), (3000, 137829744), (3050, 135570240), (3060, 135127200), (3111, 132912000), (3120, 132528600), (3172, 130356000), (3195, 129417600), (3200, 129215385), (3250, 127227456), (3264, 126681750), (3294, 125528000), (3315, 124732800), (3375, 122515328), (3400, 121614480), (3408, 121329000), (3456, 119643875), (3510, 117803200), (3536, 116937000), (3550, 116475840), (3600, 114858120), (3621, 114192000), (3660, 112975200), (3672, 112606000), (3692, 111996000), (3744, 110440500), (3825, 108101760), (3834, 107848000), (3900, 106022880), (3904, 105914250), (3965, 104284800), (3978, 103944000), (4000, 103372308), (4080, 101345400), (4148, 99684000), (4160, 99396450), (4250, 97291584), (4260, 97063200), (4320, 95715100), (4331, 95472000), (4392, 94146000), (4420, 93549600), (4500, 91886496), (4544, 90996750), (4575, 90380160), (4590, 90084800), (4615, 89596800), (4680, 88352400), (4758, 86904000), (4800, 86143590), (4828, 85644000), (4875, 84818304), (4880, 84731400), (4896, 84454500), (4992, 82830375), (5100, 81076320), (5112, 80886000), (5185, 79747200), (5200, 79517160), (5304, 77958000), (5325, 77650560), (5400, 76572080), (5440, 76009050), (5490, 75316800), (5525, 74839680), (5538, 74664000), (5616, 73627000), (5680, 72797400), (5760, 71786325), (5850, 70681920), (5856, 70609500), (5967, 69296000), (6000, 68914872), (6035, 68515200), (6100, 67785120), (6120, 67563600), (6222, 66456000), (6240, 66264300), (6344, 65178000), (6375, 64861056), (6390, 64708800), (6500, 63613728), (6528, 63340875), (6588, 62764000), (6630, 62366400), (6750, 61257664), (6800, 60807240), (6816, 60664500), (7020, 58901600), (7072, 58468500), (7100, 58237920), (7137, 57936000), (7200, 57429060), (7242, 57096000), (7320, 56487600), (7344, 56303000), (7384, 55998000), (7488, 55220250), (7625, 54228096), (7650, 54050880), (7668, 53924000), (7800, 53011440), (7808, 52957125), (7930, 52142400), (7956, 51972000), (8000, 51686154), (8160, 50672700), (8235, 50211200), (8296, 49842000), (8307, 49776000), (8320, 49698225), (8500, 48645792), (8520, 48531600), (8640, 47857550), (8662, 47736000), (8775, 47121280), (8784, 47073000), (8840, 46774800), (8875, 46590336), (9000, 45943248), (9088, 45498375), (9150, 45190080), (9180, 45042400), (9230, 44798400), (9333, 44304000), (9360, 44176200), (9516, 43452000), (9585, 43139200), (9600, 43071795), (9656, 42822000), (9750, 42409152), (9760, 42365700), (9792, 42227250), (9945, 41577600), (10200, 40538160), (10224, 40443000), (10370, 39873600), (10400, 39758580), (10608, 38979000), (10650, 38825280), (10800, 38286040), (10863, 38064000), (10880, 38004525), (10980, 37658400), (11050, 37419840), (11076, 37332000), (11232, 36813500), (11360, 36398700), (11475, 36033920), (11700, 35340960), (11712, 35304750), (11895, 34761600), (11934, 34648000), (12000, 34457436), (12070, 34257600), (12200, 33892560), (12240, 33781800), (12444, 33228000), (12480, 33132150), (12688, 32589000), (12750, 32430528), (12780, 32354400), (12993, 31824000), (13000, 31806864), (13176, 31382000), (13260, 31183200), (13481, 30672000), (13500, 30628832), (13600, 30403620), (13632, 30332250), (13725, 30126720), (13845, 29865600), (14040, 29450800), (14144, 29234250), (14200, 29118960), (14274, 28968000), (14400, 28714530), (14484, 28548000), (14625, 28272768), (14640, 28243800), (14688, 28151500), (14768, 27999000), (14976, 27610125), (15250, 27114048), (15300, 27025440), (15336, 26962000), (15555, 26582400), (15600, 26505720), (15691, 26352000), (15860, 26071200), (15912, 25986000), (15975, 25883520), (16000, 25843077), (16320, 25336350), (16470, 25105600), (16575, 24946560), (16592, 24921000), (16614, 24888000), (17000, 24322896), (17040, 24265800), (17280, 23928775), (17324, 23868000), (17550, 23560640), (17568, 23536500), (17680, 23387400), (17750, 23295168), (18000, 22971624), (18105, 22838400), (18300, 22595040), (18360, 22521200), (18460, 22399200), (18666, 22152000), (18720, 22088100), (19032, 21726000), (19125, 21620352), (19170, 21569600), (19312, 21411000), (19500, 21204576), (19520, 21182850), (19584, 21113625), (19825, 20856960), (19890, 20788800), (20400, 20269080), (20448, 20221500), (20740, 19936800), (20800, 19879290), (21216, 19489500), (21300, 19412640), (21411, 19312000), (21600, 19143020), (21655, 19094400), (21726, 19032000), (21960, 18829200), (22100, 18709920), (22152, 18666000), (22464, 18406750), (22720, 18199350), (22875, 18076032), (22950, 18016960), (23075, 17919360), (23400, 17670480), (23424, 17652375), (23790, 17380800), (23868, 17324000), (24000, 17228718), (24140, 17128800), (24400, 16946280), (24480, 16890900), (24888, 16614000), (24921, 16592000), (24960, 16566075), (25376, 16294500), (25500, 16215264), (25560, 16177200), (25925, 15949440), (25986, 15912000), (26000, 15903432), (26352, 15691000), (26520, 15591600), (26625, 15530112), (26962, 15336000), (27000, 15314416), (27200, 15201810), (27264, 15166125), (27450, 15063360), (27625, 14967936), (27690, 14932800), (27999, 14768000), (28080, 14725400), (28288, 14617125), (28400, 14559480), (28548, 14484000), (28800, 14357265), (28968, 14274000), (29250, 14136384), (29280, 14121900), (29376, 14075750), (29536, 13999500), (29835, 13859200), (30175, 13703040), (30500, 13557024), (30600, 13512720), (30672, 13481000), (31110, 13291200), (31200, 13252860), (31382, 13176000), (31720, 13035600), (31824, 12993000), (31950, 12941760), (32589, 12688000), (32640, 12668175), (32940, 12552800), (33150, 12473280), (33184, 12460500), (33228, 12444000), (34000, 12161448), (34080, 12132900), (34648, 11934000), (35100, 11780320), (35136, 11768250), (35360, 11693700), (35500, 11647584), (35685, 11587200), (36000, 11485812), (36210, 11419200), (36600, 11297520), (36720, 11260600), (36920, 11199600), (37332, 11076000), (37440, 11044050), (38064, 10863000), (38250, 10810176), (38340, 10784800), (38624, 10705500), (38979, 10608000), (39000, 10602288), (39040, 10591425), (39650, 10428480), (39780, 10394400), (40443, 10224000), (40800, 10134540), (40896, 10110750), (41175, 10042240), (41480, 9968400), (41535, 9955200), (41600, 9939645), (42432, 9744750), (42600, 9706320), (42822, 9656000), (43200, 9571510), (43310, 9547200), (43452, 9516000), (43875, 9424256), (43920, 9414600), (44200, 9354960), (44304, 9333000), (44928, 9203375), (45440, 9099675), (45750, 9038016), (45900, 9008480), (46150, 8959680), (46665, 8860800), (46800, 8835240), (47073, 8784000), (47580, 8690400), (47736, 8662000), (47925, 8627840), (48000, 8614359), (48280, 8564400), (48800, 8473140), (48960, 8445450), (49725, 8315520), (49776, 8307000), (49842, 8296000), (50752, 8147250), (51000, 8107632), (51120, 8088600), (51850, 7974720), (51972, 7956000), (52000, 7951716), (52704, 7845500), (53040, 7795800), (53250, 7765056), (53924, 7668000), (54000, 7657208), (54315, 7612800), (54400, 7600905), (54900, 7531680), (55250, 7483968), (55380, 7466400), (55998, 7384000), (56160, 7362700), (56303, 7344000), (56800, 7279740), (57096, 7242000), (57375, 7206784), (57936, 7137000), (58500, 7068192), (58560, 7060950), (58752, 7037875), (59072, 6999750), (59475, 6952320), (59670, 6929600), (60350, 6851520), (61000, 6778512), (61200, 6756360), (61344, 6740500), (62220, 6645600), (62400, 6626430), (62764, 6588000), (63440, 6517800), (63648, 6496500), (63900, 6470880), (64965, 6364800), (65178, 6344000), (65880, 6276400), (66300, 6236640), (66368, 6230250), (66456, 6222000), (67405, 6134400), (68000, 6080724), (68160, 6066450), (68625, 6025344), (69225, 5973120), (69296, 5967000), (70200, 5890160), (70272, 5884125), (70720, 5846850), (71000, 5823792), (71370, 5793600), (72000, 5742906), (72420, 5709600), (73200, 5648760), (73440, 5630300), (73627, 5616000), (73840, 5599800), (74664, 5538000), (74880, 5522025), (76128, 5431500), (76500, 5405088), (76680, 5392400), (77248, 5352750), (77775, 5316480), (77958, 5304000), (78000, 5301144), (78455, 5270400), (79300, 5214240), (79560, 5197200), (79875, 5176704), (80886, 5112000), (81600, 5067270), (81792, 5055375), (82350, 5021120), (82875, 4989312), (82960, 4984200), (83070, 4977600), (84864, 4872375), (85200, 4853160), (85644, 4828000), (86400, 4785755), (86620, 4773600), (86904, 4758000), (87750, 4712128), (87840, 4707300), (88400, 4677480), (88608, 4666500), (90525, 4567680), (91500, 4519008), (91800, 4504240), (92300, 4479840), (93330, 4430400), (93600, 4417620), (94146, 4392000), (95160, 4345200), (95472, 4331000), (95850, 4313920), (96560, 4282200), (97600, 4236570), (97920, 4222725), (99125, 4171392), (99450, 4157760), (99552, 4153500), (99684, 4148000), (101504, 4073625), (102000, 4053816), (102240, 4044300), (103700, 3987360), (103944, 3978000), (104000, 3975858), (105408, 3922750), (106080, 3897900), (106500, 3882528), (107055, 3862400), (107848, 3834000), (108000, 3828604), (108275, 3818880), (108630, 3806400), (109800, 3765840), (110500, 3741984), (110760, 3733200), (111996, 3692000), (112320, 3681350), (112606, 3672000), (113600, 3639870), (114192, 3621000), (114750, 3603392), (115375, 3583872), (115872, 3568500), (116937, 3536000), (117000, 3534096), (117120, 3530475), (118144, 3499875), (118950, 3476160), (119340, 3464800), (120700, 3425760), (121329, 3408000), (122000, 3389256), (122400, 3378180), (122688, 3370250), (124440, 3322800), (124605, 3318400), (124800, 3313215), (125528, 3294000), (126880, 3258900), (127296, 3248250), (127800, 3235440), (129625, 3189888), (129930, 3182400), (130356, 3172000), (131760, 3138200), (132600, 3118320), (132736, 3115125), (132912, 3111000), (134810, 3067200), (136000, 3040362), (136320, 3033225), (137250, 3012672), (138450, 2986560), (138592, 2983500), (139995, 2953600), (140400, 2945080), (141219, 2928000), (141440, 2923425), (142000, 2911896), (142740, 2896800), (144000, 2871453), (144840, 2854800), (146400, 2824380), (146880, 2815150), (147254, 2808000), (147680, 2799900), (149175, 2771840), (149328, 2769000), (150875, 2740608), (152256, 2715750), (153000, 2702544), (153360, 2696200), (154496, 2676375), (155550, 2658240), (155916, 2652000), (156000, 2650572), (156910, 2635200), (158600, 2607120), (159120, 2598600), (159750, 2588352), (161772, 2556000), (162945, 2537600), (163200, 2533635), (164700, 2510560), (165750, 2494656), (165920, 2492100), (166140, 2488800), (168909, 2448000), (170400, 2426580), (171288, 2414000), (173240, 2386800), (173808, 2379000), (175500, 2356064), (175680, 2353650), (176800, 2338740), (177216, 2333250), (178425, 2317440), (181050, 2283840), (183000, 2259504), (183600, 2252120), (184600, 2239920), (186660, 2215200), (187200, 2208810), (188292, 2196000), (190320, 2172600), (190944, 2165500), (191700, 2156960), (193120, 2141100), (194895, 2121600), (195200, 2118285), (198250, 2085696), (198900, 2078880), (199104, 2076750), (199368, 2074000), (202215, 2044800), (204000, 2026908), (204480, 2022150), (205875, 2008448), (207400, 1993680), (207675, 1991040), (207888, 1989000), (208000, 1987929), (210816, 1961375), (212160, 1948950), (213000, 1941264), (214110, 1931200), (215696, 1917000), (216000, 1914302), (216550, 1909440), (217260, 1903200), (219600, 1882920), (220881, 1872000), (221000, 1870992), (221520, 1866600), (223992, 1846000), (224640, 1840675), (225212, 1836000), (227200, 1819935), (228384, 1810500), (229500, 1801696), (230750, 1791936), (231744, 1784250), (233325, 1772160), (233874, 1768000), (234000, 1767048), (235365, 1756800), (237900, 1738080), (238680, 1732400), (239625, 1725568), (241400, 1712880), (242658, 1704000), (244000, 1694628), (244800, 1689090), (245376, 1685125), (248625, 1663104), (248880, 1661400), (249210, 1659200), (251056, 1647000), (253760, 1629450), (254592, 1624125), (255600, 1617720), (259250, 1594944), (259860, 1591200), (260712, 1586000), (263520, 1569100), (265200, 1559160), (265824, 1555500), (269620, 1533600), (271575, 1522560), (272000, 1520181), (274500, 1506336), (276900, 1493280), (277184, 1491750), (279990, 1476800), (280800, 1472540), (281515, 1468800), (282438, 1464000), (284000, 1455948), (285480, 1448400), (289680, 1427400), (292800, 1412190), (293760, 1407575), (294508, 1404000), (295360, 1399950), (297375, 1390464), (298350, 1385920), (298656, 1384500), (301750, 1370304), (304512, 1357875), (306000, 1351272), (306720, 1348100), (311100, 1329120), (311832, 1326000), (312000, 1325286), (313820, 1317600), (317200, 1303560), (318240, 1299300), (319500, 1294176), (323544, 1278000), (324825, 1272960), (325890, 1268800), (329400, 1255280), (331500, 1247328), (331840, 1246050), (332280, 1244400), (337025, 1226880), (337818, 1224000), (340800, 1213290), (342576, 1207000), (346125, 1194624), (346480, 1193400), (347616, 1189500), (351000, 1178032), (351360, 1176825), (353600, 1169370), (354432, 1166625), (356850, 1158720), (362100, 1141920), (363987, 1136000), (366000, 1129752), (367200, 1126060), (368135, 1123200), (369200, 1119960), (373320, 1107600), (374400, 1104405), (376584, 1098000), (380640, 1086300), (381888, 1082750), (383400, 1078480), (386240, 1070550), (388875, 1063296), (389790, 1060800), (392275, 1054080), (396500, 1042848), (397800, 1039440), (398208, 1038375), (398736, 1037000), (404430, 1022400), (408000, 1013454), (408960, 1011075), (411750, 1004224), (414800, 996840), (415350, 995520), (415776, 994500), (423657, 976000), (424320, 974475), (426000, 970632), (428220, 965600), (431392, 958500), (432000, 957151), (433100, 954720), (434520, 951600), (439200, 941460), (441762, 936000), (442000, 935496), (443040, 933300), (447984, 923000), (450424, 918000), (452625, 913536), (456768, 905250), (459000, 900848), (461500, 895968), (463488, 892125), (466650, 886080), (467748, 884000), (468000, 883524), (470730, 878400), (475800, 869040), (477360, 866200), (479250, 862784), (482800, 856440), (485316, 852000), (488000, 847314), (489600, 844545), (497250, 831552), (497760, 830700), (498420, 829600), (502112, 823500), (506727, 816000), (507520, 814725), (511200, 808860), (518500, 797472), (519720, 795600), (521424, 793000), (527040, 784550), (530400, 779580), (531648, 777750), (535275, 772480), (539240, 766800), (541375, 763776), (543150, 761280), (549000, 753168), (553800, 746640), (554368, 745875), (559980, 738400), (561600, 736270), (563030, 734400), (564876, 732000), (568000, 727974), (570960, 724200), (579360, 713700), (584685, 707200), (585600, 706095), (589016, 702000), (590720, 699975), (594750, 695232), (596700, 692960), (597312, 692250), (603500, 685152), (606645, 681600), (612000, 675636), (613440, 674050), (622200, 664560), (623025, 663680), (623664, 663000), (624000, 662643), (627640, 658800), (634400, 651780), (636480, 649650), (639000, 647088)]