160431516000

素因数分解:

$2^5\times 3^5\times 5^3\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:156

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 50, 51, 54, 56, 57, 60, 63, 68, 70, 72, 73, 75, 76, 80, 81, 84, 85, 90, 95, 96, 100, 102, 105, 108, 112, 114, 119, 120, 125, 126, 133, 135, 136, 140, 144, 146, 150, 152, 153, 160, 162, 168, 170, 171, 175, 180, 189, 190, 200, 204, 210, 216, 219, 224, 225, 228, 238, 240, 243, 250, 252, 255, 266, 270, 272, 280, 285, 288, 292, 300, 304, 306, 315, 323, 324, 336, 340, 342, 350, 357, 360, 365, 375, 378, 380, 399, 400, 405, 408, 420, 425, 432, 438, 450, 456, 459, 475, 476, 480, 486, 500, 504, 510, 511, 513, 525, 532, 540, 544, 560, 567, 570, 584, 595, 600, 608, 612, 630, 646, 648, 657, 665, 672, 675, 680, 684, 700, 714, 720, 730, 750, 756, 760, 765, 798, 800, 810, 816, 840, 850, 855, 864, 875, 876, 900, 912, 918, 945, 950, 952, 969, 972, 1000, 1008, 1020, 1022, 1026, 1050, 1064, 1071, 1080, 1095, 1120, 1125, 1134, 1140, 1168, 1190, 1197, 1200, 1215, 1224, 1241, 1260, 1275, 1292, 1296, 1314, 1330, 1350, 1360, 1368, 1377, 1387, 1400, 1425, 1428, 1440, 1460, 1500, 1512, 1520, 1530, 1533, 1539, 1575, 1596, 1615, 1620, 1632, 1680, 1700, 1701, 1710, 1750, 1752, 1785, 1800, 1824, 1825, 1836, 1890, 1900, 1904, 1938, 1944, 1971, 1995, 2000, 2016, 2025, 2040, 2044, 2052, 2100, 2125, 2128, 2142, 2160, 2190, 2250, 2261, 2268, 2280, 2295, 2336, 2375, 2380, 2394, 2400, 2430, 2448, 2482, 2520, 2550, 2555, 2565, 2584, 2592, 2625, 2628, 2660, 2700, 2720, 2736, 2754, 2774, 2800, 2835, 2850, 2856, 2907, 2920, 2975, 3000, 3024, 3040, 3060, 3066, 3078, 3150, 3192, 3213, 3230, 3240, 3285, 3325, 3360, 3375, 3400, 3402, 3420, 3500, 3504, 3570, 3591, 3600, 3650, 3672, 3723, 3780, 3800, 3808, 3825, 3876, 3888, 3942, 3990, 4000, 4050, 4080, 4088, 4104, 4131, 4161, 4200, 4250, 4256, 4275, 4284, 4320, 4380, 4500, 4522, 4536, 4560, 4590, 4599, 4617, 4725, 4750, 4760, 4788, 4845, 4860, 4896, 4964, 5040, 5100, 5110, 5130, 5168, 5250, 5256, 5320, 5355, 5400, 5472, 5475, 5508, 5548, 5600, 5670, 5700, 5712, 5814, 5840, 5913, 5950, 5985, 6000, 6048, 6075, 6120, 6132, 6156, 6205, 6300, 6375, 6384, 6426, 6460, 6480, 6570, 6650, 6750, 6783, 6800, 6804, 6840, 6885, 6935, 7000, 7008, 7125, 7140, 7182, 7200, 7300, 7344, 7446, 7560, 7600, 7650, 7665, 7695, 7752, 7776, 7875, 7884, 7980, 8075, 8100, 8160, 8176, 8208, 8262, 8322, 8400, 8500, 8505, 8550, 8568, 8687, 8721, 8760, 8925, 9000, 9044, 9072, 9120, 9125, 9180, 9198, 9234, 9450, 9500, 9520, 9576, 9639, 9690, 9709, 9720, 9855, 9928, 9975, 10080, 10125, 10200, 10220, 10260, 10336, 10500, 10512, 10640, 10710, 10773, 10800, 10950, 11016, 11096, 11169, 11305, 11340, 11400, 11424, 11475, 11628, 11680, 11826, 11900, 11970, 12000, 12150, 12240, 12264, 12312, 12410, 12483, 12600, 12750, 12768, 12775, 12825, 12852, 12920, 12960, 13140, 13300, 13500, 13566, 13600, 13608, 13680, 13770, 13797, 13870, 14000, 14175, 14250, 14280, 14364, 14535, 14600, 14688, 14875, 14892, 15120, 15200, 15300, 15330, 15390, 15504, 15750, 15768, 15960, 16065, 16150, 16200, 16352, 16416, 16425, 16524, 16625, 16644, 16800, 17000, 17010, 17100, 17136, 17374, 17442, 17520, 17739, 17850, 17955, 18000, 18088, 18144, 18250, 18360, 18396, 18468, 18615, 18900, 19000, 19040, 19125, 19152, 19278, 19380, 19418, 19440, 19710, 19856, 19950, 20250, 20349, 20400, 20440, 20520, 20655, 20805, 21000, 21024, 21280, 21375, 21420, 21546, 21600, 21900, 22032, 22192, 22338, 22610, 22680, 22800, 22950, 22995, 23085, 23256, 23579, 23625, 23652, 23800, 23940, 24225, 24300, 24480, 24528, 24624, 24820, 24966, 25200, 25500, 25550, 25650, 25704, 25840, 26061, 26163, 26280, 26600, 26775, 27000, 27132, 27216, 27360, 27375, 27540, 27594, 27740, 28000, 28350, 28500, 28560, 28728, 28917, 29070, 29127, 29200, 29565, 29750, 29784, 29925, 30240, 30375, 30600, 30660, 30780, 31008, 31025, 31500, 31536, 31920, 32130, 32300, 32319, 32400, 32850, 33048, 33250, 33288, 33507, 33915, 34000, 34020, 34200, 34272, 34425, 34675, 34748, 34884, 35040, 35478, 35700, 35910, 36000, 36176, 36500, 36720, 36792, 36936, 37230, 37449, 37800, 38000, 38250, 38304, 38325, 38475, 38556, 38760, 38836, 38880, 39420, 39712, 39900, 40375, 40500, 40698, 40800, 40880, 41040, 41310, 41391, 41610, 42000, 42525, 42750, 42840, 43092, 43435, 43605, 43800, 44064, 44384, 44625, 44676, 45220, 45360, 45600, 45900, 45990, 46170, 46512, 47158, 47250, 47304, 47600, 47880, 48195, 48450, 48545, 48600, 49056, 49248, 49275, 49640, 49875, 49932, 50400, 51000, 51100, 51300, 51408, 51680, 52122, 52326, 52560, 53200, 53550, 53865, 54000, 54264, 54432, 54750, 55080, 55188, 55480, 55845, 56525, 56700, 57000, 57120, 57375, 57456, 57834, 58140, 58254, 58400, 59130, 59500, 59568, 59850, 60750, 61047, 61200, 61320, 61560, 62050, 62415, 63000, 63072, 63840, 63875, 64125, 64260, 64600, 64638, 64800, 65700, 66096, 66500, 66576, 67014, 67830, 68000, 68040, 68400, 68850, 68985, 69350, 69496, 69768, 70737, 70875, 70956, 71400, 71820, 72352, 72675, 73000, 73440, 73584, 73872, 74460, 74898, 75600, 76000, 76500, 76650, 76950, 77112, 77520, 77672, 78183, 78489, 78840, 79800, 80325, 80750, 81000, 81396, 81760, 82080, 82125, 82620, 82782, 83220, 84000, 85050, 85500, 85680, 86184, 86870, 87210, 87381, 87600, 88695, 89250, 89352, 89775, 90440, 90720, 91800, 91980, 92340, 93024, 93075, 94316, 94500, 94608, 95200, 95760, 96390, 96900, 97090, 97200, 98550, 99280, 99750, 99864, 100521, 101745, 102000, 102200, 102600, 102816, 103275, 104025, 104244, 104652, 105120, 106400, 107100, 107730, 108000, 108528, 109500, 110160, 110376, 110960, 111690, 112347, 113050, 113400, 114000, 114750, 114912, 114975, 115425, 115668, 116280, 116508, 117895, 118260, 119000, 119136, 119700, 121125, 121500, 122094, 122400, 122640, 123120, 124100, 124173, 124830, 126000, 127750, 128250, 128520, 129200, 129276, 130305, 130815, 131400, 132192, 133000, 133152, 133875, 134028, 135660, 136080, 136800, 137700, 137970, 138700, 138992, 139536, 141474, 141750, 141912, 142800, 143640, 144585, 145350, 145635, 146000, 147168, 147744, 147825, 148920, 149625, 149796, 151200, 153000, 153300, 153900, 154224, 155040, 155125, 155344, 156366, 156978, 157680, 159600, 160650, 161500, 161595, 162000, 162792, 164250, 165053, 165240, 165564, 166440, 167535, 169575, 170100, 171000, 171360, 172125, 172368, 173375, 173740, 174420, 174762, 175200, 177390, 178500, 178704, 179550, 180880, 183141, 183600, 183960, 184680, 186150, 187245, 188632, 189000, 189216, 191520, 191625, 192375, 192780, 193800, 194180, 194400, 197100, 198560, 199500, 199728, 201042, 203490, 204000, 204400, 205200, 206550, 206955, 208050, 208488, 209304, 212211, 212625, 214200, 215460, 217056, 217175, 218025, 219000, 220320, 220752, 221920, 223380, 224694, 226100, 226800, 228000, 229500, 229950, 230850, 231336, 232560, 233016, 234549, 235790, 236520, 238000, 239400, 240975, 242250, 242725, 243000, 244188, 245280, 246240, 246375, 248200, 248346, 249660, 252000, 255500, 256500, 257040, 258400, 258552, 260610, 261630, 262143, 262800, 266000, 267750, 268056, 269325, 271320, 272160, 275400, 275940, 277400, 277984, 279072, 279225, 282625, 282948, 283500, 283824, 285600, 287280, 289170, 290700, 291270, 292000, 295650, 297840, 299250, 299592, 301563, 305235, 306000, 306600, 307800, 308448, 310250, 310688, 312075, 312732, 313956, 315360, 319200, 321300, 323000, 323190, 324000, 325584, 328500, 330106, 330480, 331128, 332880, 335070, 337041, 339150, 340200, 342000, 344250, 344736, 344925, 346750, 347480, 348840, 349524, 353685, 354780, 357000, 357408, 359100, 361760, 363375, 366282, 367200, 367920, 369360, 372300, 374490, 377264, 378000, 383250, 384750, 385560, 387600, 388360, 390915, 392445, 394200, 399000, 399456, 401625, 402084, 406980, 408800, 410400, 413100, 413910, 416100, 416976, 418608, 424422, 425250, 428400, 430920, 434350, 436050, 436905, 438000, 441504, 443475, 446760, 448875, 449388, 452200, 453600, 459000, 459900, 461700, 462672, 465120, 465375, 466032, 469098, 471580, 473040, 476000, 478800, 481950, 484500, 485450, 486000, 488376, 492750, 495159, 496400, 496692, 499320, 502605, 508725, 511000, 513000, 514080, 516375, 517104, 520125, 521220, 523260, 524286, 525600, 532000, 535500, 536112, 538650, 542640, 549423, 550800, 551880, 554800, 558450, 561735, 565250, 565896, 567000, 567648, 574560, 574875, 577125, 578340, 581400, 582540, 589475, 591300, 595680, 598500, 599184, 603126, 610470, 612000, 613200, 615600, 620500, 620865, 624150, 625464, 627912, 636633, 642600, 646000, 646380, 651168, 651525, 654075, 657000, 660212, 660960, 662256, 665760, 670140, 674082, 678300, 680400, 684000, 688500, 689850, 693500, 694960, 697680, 699048, 703647, 707370, 709560, 714000, 718200, 722925, 726750, 728175, 732564, 735840, 738720, 739125, 744600, 748980, 754528, 756000, 766500, 769500, 771120, 775200, 776720, 781830, 784890, 786429, 788400, 798000, 803250, 804168, 807975, 813960, 825265, 826200, 827820, 832200, 833952, 837216, 837675, 847875, 848844, 850500, 856800, 861840, 868700, 872100, 873810, 876000, 886950, 893520, 897750, 898776, 904400, 915705, 918000, 919800, 923400, 925344, 930750, 932064, 936225, 938196, 943160, 946080, 957600, 963900, 969000, 970900, 972000, 976752, 985500, 990318, 992800, 993384, 998640, 1005210, 1017450, 1022000, 1026000, 1032750, 1034208, 1034775, 1040250, 1042440, 1046520, 1048572, 1061055, 1071000, 1072224, 1077300, 1085280, 1085875, 1090125, 1098846, 1101600, 1103760, 1109600, 1116900, 1123470, 1130500, 1131792, 1134000, 1149750, 1154250, 1156680, 1162800, 1165080, 1172745, 1178950, 1182600, 1197000, 1198368, 1204875, 1206252, 1213625, 1220940, 1226400, 1231200, 1241000, 1241730, 1248300, 1250928, 1255824, 1273266, 1285200, 1292000, 1292760, 1303050, 1308150, 1310715, 1314000, 1320424, 1324512, 1340280, 1346625, 1348164, 1356600, 1360800, 1377000, 1379700, 1387000, 1389920, 1395360, 1396125, 1398096, 1407294, 1414740, 1419120, 1428000, 1436400, 1445850, 1453500, 1456350, 1465128, 1478250, 1485477, 1489200, 1497960, 1507815, 1526175, 1533000, 1539000, 1542240, 1553440, 1560375, 1563660, 1569780, 1572858, 1576800, 1596000, 1606500, 1608336, 1615950, 1627920, 1650530, 1652400, 1655640, 1664400, 1675350, 1685205, 1695750, 1697688, 1701000, 1723680, 1724625, 1737400, 1744200, 1747620, 1768425, 1773900, 1787040, 1795500, 1797552, 1808800, 1831410, 1836000, 1839600, 1846800, 1861500, 1872450, 1876392, 1886320, 1909899, 1927800, 1938000, 1941800, 1953504, 1954575, 1962225, 1971000, 1980636, 1986768, 1997280, 2010420, 2034900, 2044000, 2052000, 2065500, 2069550, 2080500, 2084880, 2093040, 2097144, 2110941, 2122110, 2142000, 2154600, 2171750, 2180250, 2184525, 2197692, 2207520, 2217375, 2233800, 2246940, 2261000, 2263584, 2268000, 2299500, 2308500, 2313360, 2325600, 2330160, 2345490, 2357900, 2359287, 2365200, 2394000, 2409750, 2412504, 2427250, 2441880, 2475795, 2482000, 2483460, 2496600, 2501856, 2511648, 2513025, 2543625, 2546532, 2570400, 2585520, 2606100, 2616300, 2621430, 2628000, 2640848, 2680560, 2693250, 2696328, 2713200, 2747115, 2754000, 2759400, 2774000, 2792250, 2796192, 2808675, 2814588, 2829480, 2838240, 2872800, 2891700, 2907000, 2912700, 2930256, 2947375, 2956500, 2970954, 2978400, 2995920, 3015630, 3052350, 3066000, 3078000, 3104325, 3120750, 3127320, 3139560, 3145716, 3183165, 3213000, 3216672, 3231900, 3255840, 3257625, 3270375, 3301060, 3304800, 3311280, 3328800, 3350700, 3370410, 3391500, 3395376, 3402000, 3449250, 3474800, 3488400, 3495240, 3518235, 3536850, 3547800, 3591000, 3595104, 3614625, 3640875, 3662820, 3679200, 3693600, 3723000, 3744900, 3752784, 3772640, 3819798, 3855600, 3876000, 3883600, 3909150, 3924450, 3932145, 3942000, 3961272, 3973536, 4020840, 4039875, 4069800, 4126325, 4131000, 4139100, 4161000, 4169760, 4186080, 4188375, 4194288, 4221882, 4244220, 4284000, 4309200, 4343500, 4360500, 4369050, 4395384, 4434750, 4456431, 4467600, 4493880, 4522000, 4578525, 4599000, 4617000, 4626720, 4660320, 4681125, 4690980, 4715800, 4718574, 4730400, 4788000, 4819500, 4825008, 4854500, 4883760, 4951590, 4964000, 4966920, 4993200, 5026050, 5087250, 5093064, 5171040, 5173875, 5212200, 5232600, 5242860, 5281696, 5305275, 5361120, 5386500, 5392656, 5426400, 5494230, 5508000, 5518800, 5548000, 5584500, 5617350, 5629176, 5658960, 5729697, 5783400, 5814000, 5825400, 5860512, 5863725, 5894750, 5913000, 5941908, 5991840, 6031260, 6104700, 6132000, 6156000, 6208650, 6241500, 6254640, 6279120, 6291432, 6366330, 6426000, 6463800, 6515250, 6540750, 6553575, 6602120, 6622560, 6701400, 6740820, 6783000, 6790752, 6804000, 6898500, 6949600, 6976800, 6990480, 7036470, 7073700, 7095600, 7182000, 7229250, 7281750, 7325640, 7427385, 7446000, 7489800, 7505568, 7539075, 7630875, 7639596, 7711200, 7767200, 7818300, 7848900, 7864290, 7884000, 7922544, 8041680, 8079750, 8139600, 8252650, 8262000, 8278200, 8322000, 8376750, 8388576, 8426025, 8443764, 8488440, 8618400, 8687000, 8721000, 8738100, 8790768, 8842125, 8869500, 8912862, 8935200, 8987760, 9044000, 9157050, 9198000, 9234000, 9362250, 9381960, 9431600, 9437148, 9549495, 9639000, 9650016, 9709000, 9767520, 9772875, 9811125, 9903180, 9933840, 9986400, 10052100, 10174500, 10186128, 10347750, 10424400, 10465200, 10485720, 10554705, 10610550, 10773000, 10785312, 10922625, 10988460, 11037600, 11169000, 11234700, 11258352, 11317920, 11459394, 11566800, 11628000, 11650800, 11727450, 11789500, 11796435, 11826000, 11883816, 12062520, 12209400, 12378975, 12417300, 12483000, 12509280, 12558240, 12565125, 12582864, 12732660, 12852000, 12927600, 13030500, 13081500, 13107150, 13204240, 13369293, 13402800, 13481640, 13566000, 13735575, 13797000, 13980960, 14043375, 14072940, 14147400, 14191200, 14364000, 14458500, 14563500, 14651280, 14854770, 14892000, 14979600, 15078150, 15261750, 15279192, 15521625, 15636600, 15697800, 15728580, 15845088, 15915825, 16083360, 16159500, 16279200, 16505300, 16524000, 16556400, 16644000, 16753500, 16852050, 16887528, 16976880, 17374000, 17442000, 17476200, 17581536, 17591175, 17684250, 17739000, 17825724, 17975520, 18314100, 18396000, 18468000, 18724500, 18763920, 18863200, 18874296, 19098990, 19278000, 19418000, 19545750, 19622250, 19660725, 19806360, 19867680, 20104200, 20349000, 20372256, 20631625, 20695500, 20848800, 20930400, 20971440, 21109410, 21221100, 21546000, 21845250, 21976920, 22282155, 22338000, 22469400, 22516704, 22892625, 22918788, 23133600, 23301600, 23454900, 23579000, 23592870, 23652000, 23767632, 24125040, 24418800, 24757950, 24834600, 24966000, 25130250, 25165728, 25465320, 25855200, 26061000, 26163000, 26214300, 26408480, 26526375, 26738586, 26805600, 26963280, 27132000, 27471150, 27594000, 28086750, 28145880, 28294800, 28648485, 28917000, 29127000, 29302560, 29318625, 29709540, 29959200, 30156300, 30523500, 30558384, 31043250, 31273200, 31395600, 31457160, 31831650, 32319000, 32767875, 33010600, 33112800, 33507000, 33704100, 33775056, 33953760, 34748000, 34884000, 34952400, 35182350, 35368500, 35478000, 35651448, 36628200, 37136925, 37449000, 37527840, 37695375, 37748592, 38197980, 38556000, 38836000, 39091500, 39244500, 39321450, 39612720, 40107879, 40208400, 40698000, 41263250, 41391000, 41942880, 42130125, 42218820, 42442200, 43092000, 43690500, 43953840, 44564310, 44676000, 44938800, 45785250, 45837576, 46909800, 47158000, 47185740, 47535264, 47747475, 48250080, 48837600, 49515900, 49669200, 49932000, 50260500, 50930640, 52122000, 52326000, 52428600, 52773525, 53052750, 53477172, 53926560, 54942300, 55188000, 56173500, 56291760, 56589600, 57296970, 57834000, 58254000, 58637250, 58982175, 59419080, 60312600, 61047000, 61116768, 61894875, 62086500, 62546400, 62791200, 62914320, 63663300, 64638000, 65535750, 66021200, 66846465, 67014000, 67408200, 67550112, 68677875, 69904800, 70364700, 70737000, 70956000, 71302896, 73256400, 74273850, 74898000, 75390750, 75497184, 76395960, 78183000, 78489000, 78642900, 79225440, 79579125, 80215758, 80416800, 81396000, 82526500, 82782000, 84260250, 84437640, 84884400, 87381000, 87907680, 87955875, 89128620, 89877600, 91570500, 91675152, 93819600, 94316000, 94371480, 95494950, 98303625, 99031800, 99338400, 100521000, 101861280, 104244000, 104652000, 104857200, 105547050, 106105500, 106954344, 109884600, 111410775, 112347000, 112583520, 114593940, 115668000, 116508000, 117274500, 117964350, 118838160, 120625200, 122094000, 123789750, 124173000, 125828640, 127326600, 129276000, 131071500, 132042400, 133692930, 134028000, 134816400, 137355750, 140729400, 141474000, 142605792, 143242425, 146512800, 148547700, 149796000, 150781500, 152791920, 156366000, 156978000, 157285800, 159158250, 160431516, 165053000, 165564000, 168520500, 168875280, 169768800, 174762000, 175911750, 178257240, 183141000, 183350304, 185684625, 187639200, 188742960, 190989900, 196607250, 198063600, 200539395, 201042000, 209714400, 211094100, 212211000, 213908688, 219769200, 222821550, 224694000, 229187880, 234549000, 235928700, 237676320, 238737375, 241250400, 244188000, 247579500, 248346000, 254653200, 262143000, 263867625, 267385860, 269632800, 274711500, 281458800, 282948000, 286484850, 294910875, 297095400, 301563000, 305583840, 312732000, 313956000, 314571600, 318316500, 320863032, 330106000, 334232325, 337041000, 337750560, 349524000, 351823500, 356514480, 366282000, 371369250, 377485920, 381979800, 393214500, 396127200, 401078790, 402084000, 422188200, 424422000, 427817376, 439538400, 445643100, 449388000, 458375760, 469098000, 471857400, 477474750, 495159000, 496692000, 509306400, 524286000, 527735250, 534771720, 549423000, 557053875, 562917600, 572969700, 589821750, 594190800, 603126000, 629143200, 636633000, 641726064, 660212000, 668464650, 674082000, 703647000, 713028960, 716212125, 732564000, 742738500, 763959600, 786429000, 802157580, 844376400, 848844000, 891286200, 916751520, 938196000, 943714800, 954949500, 990318000, 1002696975, 1048572000, 1055470500, 1069543440, 1098846000, 1114107750, 1145939400, 1179643500, 1188381600, 1206252000, 1273266000, 1283452128, 1336929300, 1348164000, 1407294000, 1432424250, 1485477000, 1527919200, 1572858000, 1604315160, 1671161625, 1688752800, 1782572400, 1887429600, 1909899000, 1980636000, 2005393950, 2110941000, 2139086880, 2197692000, 2228215500, 2291878800, 2359287000, 2546532000, 2673858600, 2814588000, 2864848500, 2970954000, 3145716000, 3208630320, 3342323250, 3565144800, 3819798000, 4010787900, 4221882000, 4456431000, 4583757600, 4718574000, 5013484875, 5347717200, 5729697000, 5941908000, 6417260640, 6684646500, 7639596000, 8021575800, 8443764000, 8912862000, 9437148000, 10026969750, 10695434400, 11459394000, 13369293000, 16043151600, 17825724000, 20053939500, 22918788000, 26738586000, 32086303200, 40107879000, 53477172000, 80215758000, 160431516000]

約数ペア:

[(1, 160431516000), (2, 80215758000), (3, 53477172000), (4, 40107879000), (5, 32086303200), (6, 26738586000), (7, 22918788000), (8, 20053939500), (9, 17825724000), (10, 16043151600), (12, 13369293000), (14, 11459394000), (15, 10695434400), (16, 10026969750), (17, 9437148000), (18, 8912862000), (19, 8443764000), (20, 8021575800), (21, 7639596000), (24, 6684646500), (25, 6417260640), (27, 5941908000), (28, 5729697000), (30, 5347717200), (32, 5013484875), (34, 4718574000), (35, 4583757600), (36, 4456431000), (38, 4221882000), (40, 4010787900), (42, 3819798000), (45, 3565144800), (48, 3342323250), (50, 3208630320), (51, 3145716000), (54, 2970954000), (56, 2864848500), (57, 2814588000), (60, 2673858600), (63, 2546532000), (68, 2359287000), (70, 2291878800), (72, 2228215500), (73, 2197692000), (75, 2139086880), (76, 2110941000), (80, 2005393950), (81, 1980636000), (84, 1909899000), (85, 1887429600), (90, 1782572400), (95, 1688752800), (96, 1671161625), (100, 1604315160), (102, 1572858000), (105, 1527919200), (108, 1485477000), (112, 1432424250), (114, 1407294000), (119, 1348164000), (120, 1336929300), (125, 1283452128), (126, 1273266000), (133, 1206252000), (135, 1188381600), (136, 1179643500), (140, 1145939400), (144, 1114107750), (146, 1098846000), (150, 1069543440), (152, 1055470500), (153, 1048572000), (160, 1002696975), (162, 990318000), (168, 954949500), (170, 943714800), (171, 938196000), (175, 916751520), (180, 891286200), (189, 848844000), (190, 844376400), (200, 802157580), (204, 786429000), (210, 763959600), (216, 742738500), (219, 732564000), (224, 716212125), (225, 713028960), (228, 703647000), (238, 674082000), (240, 668464650), (243, 660212000), (250, 641726064), (252, 636633000), (255, 629143200), (266, 603126000), (270, 594190800), (272, 589821750), (280, 572969700), (285, 562917600), (288, 557053875), (292, 549423000), (300, 534771720), (304, 527735250), (306, 524286000), (315, 509306400), (323, 496692000), (324, 495159000), (336, 477474750), (340, 471857400), (342, 469098000), (350, 458375760), (357, 449388000), (360, 445643100), (365, 439538400), (375, 427817376), (378, 424422000), (380, 422188200), (399, 402084000), (400, 401078790), (405, 396127200), (408, 393214500), (420, 381979800), (425, 377485920), (432, 371369250), (438, 366282000), (450, 356514480), (456, 351823500), (459, 349524000), (475, 337750560), (476, 337041000), (480, 334232325), (486, 330106000), (500, 320863032), (504, 318316500), (510, 314571600), (511, 313956000), (513, 312732000), (525, 305583840), (532, 301563000), (540, 297095400), (544, 294910875), (560, 286484850), (567, 282948000), (570, 281458800), (584, 274711500), (595, 269632800), (600, 267385860), (608, 263867625), (612, 262143000), (630, 254653200), (646, 248346000), (648, 247579500), (657, 244188000), (665, 241250400), (672, 238737375), (675, 237676320), (680, 235928700), (684, 234549000), (700, 229187880), (714, 224694000), (720, 222821550), (730, 219769200), (750, 213908688), (756, 212211000), (760, 211094100), (765, 209714400), (798, 201042000), (800, 200539395), (810, 198063600), (816, 196607250), (840, 190989900), (850, 188742960), (855, 187639200), (864, 185684625), (875, 183350304), (876, 183141000), (900, 178257240), (912, 175911750), (918, 174762000), (945, 169768800), (950, 168875280), (952, 168520500), (969, 165564000), (972, 165053000), (1000, 160431516), (1008, 159158250), (1020, 157285800), (1022, 156978000), (1026, 156366000), (1050, 152791920), (1064, 150781500), (1071, 149796000), (1080, 148547700), (1095, 146512800), (1120, 143242425), (1125, 142605792), (1134, 141474000), (1140, 140729400), (1168, 137355750), (1190, 134816400), (1197, 134028000), (1200, 133692930), (1215, 132042400), (1224, 131071500), (1241, 129276000), (1260, 127326600), (1275, 125828640), (1292, 124173000), (1296, 123789750), (1314, 122094000), (1330, 120625200), (1350, 118838160), (1360, 117964350), (1368, 117274500), (1377, 116508000), (1387, 115668000), (1400, 114593940), (1425, 112583520), (1428, 112347000), (1440, 111410775), (1460, 109884600), (1500, 106954344), (1512, 106105500), (1520, 105547050), (1530, 104857200), (1533, 104652000), (1539, 104244000), (1575, 101861280), (1596, 100521000), (1615, 99338400), (1620, 99031800), (1632, 98303625), (1680, 95494950), (1700, 94371480), (1701, 94316000), (1710, 93819600), (1750, 91675152), (1752, 91570500), (1785, 89877600), (1800, 89128620), (1824, 87955875), (1825, 87907680), (1836, 87381000), (1890, 84884400), (1900, 84437640), (1904, 84260250), (1938, 82782000), (1944, 82526500), (1971, 81396000), (1995, 80416800), (2000, 80215758), (2016, 79579125), (2025, 79225440), (2040, 78642900), (2044, 78489000), (2052, 78183000), (2100, 76395960), (2125, 75497184), (2128, 75390750), (2142, 74898000), (2160, 74273850), (2190, 73256400), (2250, 71302896), (2261, 70956000), (2268, 70737000), (2280, 70364700), (2295, 69904800), (2336, 68677875), (2375, 67550112), (2380, 67408200), (2394, 67014000), (2400, 66846465), (2430, 66021200), (2448, 65535750), (2482, 64638000), (2520, 63663300), (2550, 62914320), (2555, 62791200), (2565, 62546400), (2584, 62086500), (2592, 61894875), (2625, 61116768), (2628, 61047000), (2660, 60312600), (2700, 59419080), (2720, 58982175), (2736, 58637250), (2754, 58254000), (2774, 57834000), (2800, 57296970), (2835, 56589600), (2850, 56291760), (2856, 56173500), (2907, 55188000), (2920, 54942300), (2975, 53926560), (3000, 53477172), (3024, 53052750), (3040, 52773525), (3060, 52428600), (3066, 52326000), (3078, 52122000), (3150, 50930640), (3192, 50260500), (3213, 49932000), (3230, 49669200), (3240, 49515900), (3285, 48837600), (3325, 48250080), (3360, 47747475), (3375, 47535264), (3400, 47185740), (3402, 47158000), (3420, 46909800), (3500, 45837576), (3504, 45785250), (3570, 44938800), (3591, 44676000), (3600, 44564310), (3650, 43953840), (3672, 43690500), (3723, 43092000), (3780, 42442200), (3800, 42218820), (3808, 42130125), (3825, 41942880), (3876, 41391000), (3888, 41263250), (3942, 40698000), (3990, 40208400), (4000, 40107879), (4050, 39612720), (4080, 39321450), (4088, 39244500), (4104, 39091500), (4131, 38836000), (4161, 38556000), (4200, 38197980), (4250, 37748592), (4256, 37695375), (4275, 37527840), (4284, 37449000), (4320, 37136925), (4380, 36628200), (4500, 35651448), (4522, 35478000), (4536, 35368500), (4560, 35182350), (4590, 34952400), (4599, 34884000), (4617, 34748000), (4725, 33953760), (4750, 33775056), (4760, 33704100), (4788, 33507000), (4845, 33112800), (4860, 33010600), (4896, 32767875), (4964, 32319000), (5040, 31831650), (5100, 31457160), (5110, 31395600), (5130, 31273200), (5168, 31043250), (5250, 30558384), (5256, 30523500), (5320, 30156300), (5355, 29959200), (5400, 29709540), (5472, 29318625), (5475, 29302560), (5508, 29127000), (5548, 28917000), (5600, 28648485), (5670, 28294800), (5700, 28145880), (5712, 28086750), (5814, 27594000), (5840, 27471150), (5913, 27132000), (5950, 26963280), (5985, 26805600), (6000, 26738586), (6048, 26526375), (6075, 26408480), (6120, 26214300), (6132, 26163000), (6156, 26061000), (6205, 25855200), (6300, 25465320), (6375, 25165728), (6384, 25130250), (6426, 24966000), (6460, 24834600), (6480, 24757950), (6570, 24418800), (6650, 24125040), (6750, 23767632), (6783, 23652000), (6800, 23592870), (6804, 23579000), (6840, 23454900), (6885, 23301600), (6935, 23133600), (7000, 22918788), (7008, 22892625), (7125, 22516704), (7140, 22469400), (7182, 22338000), (7200, 22282155), (7300, 21976920), (7344, 21845250), (7446, 21546000), (7560, 21221100), (7600, 21109410), (7650, 20971440), (7665, 20930400), (7695, 20848800), (7752, 20695500), (7776, 20631625), (7875, 20372256), (7884, 20349000), (7980, 20104200), (8075, 19867680), (8100, 19806360), (8160, 19660725), (8176, 19622250), (8208, 19545750), (8262, 19418000), (8322, 19278000), (8400, 19098990), (8500, 18874296), (8505, 18863200), (8550, 18763920), (8568, 18724500), (8687, 18468000), (8721, 18396000), (8760, 18314100), (8925, 17975520), (9000, 17825724), (9044, 17739000), (9072, 17684250), (9120, 17591175), (9125, 17581536), (9180, 17476200), (9198, 17442000), (9234, 17374000), (9450, 16976880), (9500, 16887528), (9520, 16852050), (9576, 16753500), (9639, 16644000), (9690, 16556400), (9709, 16524000), (9720, 16505300), (9855, 16279200), (9928, 16159500), (9975, 16083360), (10080, 15915825), (10125, 15845088), (10200, 15728580), (10220, 15697800), (10260, 15636600), (10336, 15521625), (10500, 15279192), (10512, 15261750), (10640, 15078150), (10710, 14979600), (10773, 14892000), (10800, 14854770), (10950, 14651280), (11016, 14563500), (11096, 14458500), (11169, 14364000), (11305, 14191200), (11340, 14147400), (11400, 14072940), (11424, 14043375), (11475, 13980960), (11628, 13797000), (11680, 13735575), (11826, 13566000), (11900, 13481640), (11970, 13402800), (12000, 13369293), (12150, 13204240), (12240, 13107150), (12264, 13081500), (12312, 13030500), (12410, 12927600), (12483, 12852000), (12600, 12732660), (12750, 12582864), (12768, 12565125), (12775, 12558240), (12825, 12509280), (12852, 12483000), (12920, 12417300), (12960, 12378975), (13140, 12209400), (13300, 12062520), (13500, 11883816), (13566, 11826000), (13600, 11796435), (13608, 11789500), (13680, 11727450), (13770, 11650800), (13797, 11628000), (13870, 11566800), (14000, 11459394), (14175, 11317920), (14250, 11258352), (14280, 11234700), (14364, 11169000), (14535, 11037600), (14600, 10988460), (14688, 10922625), (14875, 10785312), (14892, 10773000), (15120, 10610550), (15200, 10554705), (15300, 10485720), (15330, 10465200), (15390, 10424400), (15504, 10347750), (15750, 10186128), (15768, 10174500), (15960, 10052100), (16065, 9986400), (16150, 9933840), (16200, 9903180), (16352, 9811125), (16416, 9772875), (16425, 9767520), (16524, 9709000), (16625, 9650016), (16644, 9639000), (16800, 9549495), (17000, 9437148), (17010, 9431600), (17100, 9381960), (17136, 9362250), (17374, 9234000), (17442, 9198000), (17520, 9157050), (17739, 9044000), (17850, 8987760), (17955, 8935200), (18000, 8912862), (18088, 8869500), (18144, 8842125), (18250, 8790768), (18360, 8738100), (18396, 8721000), (18468, 8687000), (18615, 8618400), (18900, 8488440), (19000, 8443764), (19040, 8426025), (19125, 8388576), (19152, 8376750), (19278, 8322000), (19380, 8278200), (19418, 8262000), (19440, 8252650), (19710, 8139600), (19856, 8079750), (19950, 8041680), (20250, 7922544), (20349, 7884000), (20400, 7864290), (20440, 7848900), (20520, 7818300), (20655, 7767200), (20805, 7711200), (21000, 7639596), (21024, 7630875), (21280, 7539075), (21375, 7505568), (21420, 7489800), (21546, 7446000), (21600, 7427385), (21900, 7325640), (22032, 7281750), (22192, 7229250), (22338, 7182000), (22610, 7095600), (22680, 7073700), (22800, 7036470), (22950, 6990480), (22995, 6976800), (23085, 6949600), (23256, 6898500), (23579, 6804000), (23625, 6790752), (23652, 6783000), (23800, 6740820), (23940, 6701400), (24225, 6622560), (24300, 6602120), (24480, 6553575), (24528, 6540750), (24624, 6515250), (24820, 6463800), (24966, 6426000), (25200, 6366330), (25500, 6291432), (25550, 6279120), (25650, 6254640), (25704, 6241500), (25840, 6208650), (26061, 6156000), (26163, 6132000), (26280, 6104700), (26600, 6031260), (26775, 5991840), (27000, 5941908), (27132, 5913000), (27216, 5894750), (27360, 5863725), (27375, 5860512), (27540, 5825400), (27594, 5814000), (27740, 5783400), (28000, 5729697), (28350, 5658960), (28500, 5629176), (28560, 5617350), (28728, 5584500), (28917, 5548000), (29070, 5518800), (29127, 5508000), (29200, 5494230), (29565, 5426400), (29750, 5392656), (29784, 5386500), (29925, 5361120), (30240, 5305275), (30375, 5281696), (30600, 5242860), (30660, 5232600), (30780, 5212200), (31008, 5173875), (31025, 5171040), (31500, 5093064), (31536, 5087250), (31920, 5026050), (32130, 4993200), (32300, 4966920), (32319, 4964000), (32400, 4951590), (32850, 4883760), (33048, 4854500), (33250, 4825008), (33288, 4819500), (33507, 4788000), (33915, 4730400), (34000, 4718574), (34020, 4715800), (34200, 4690980), (34272, 4681125), (34425, 4660320), (34675, 4626720), (34748, 4617000), (34884, 4599000), (35040, 4578525), (35478, 4522000), (35700, 4493880), (35910, 4467600), (36000, 4456431), (36176, 4434750), (36500, 4395384), (36720, 4369050), (36792, 4360500), (36936, 4343500), (37230, 4309200), (37449, 4284000), (37800, 4244220), (38000, 4221882), (38250, 4194288), (38304, 4188375), (38325, 4186080), (38475, 4169760), (38556, 4161000), (38760, 4139100), (38836, 4131000), (38880, 4126325), (39420, 4069800), (39712, 4039875), (39900, 4020840), (40375, 3973536), (40500, 3961272), (40698, 3942000), (40800, 3932145), (40880, 3924450), (41040, 3909150), (41310, 3883600), (41391, 3876000), (41610, 3855600), (42000, 3819798), (42525, 3772640), (42750, 3752784), (42840, 3744900), (43092, 3723000), (43435, 3693600), (43605, 3679200), (43800, 3662820), (44064, 3640875), (44384, 3614625), (44625, 3595104), (44676, 3591000), (45220, 3547800), (45360, 3536850), (45600, 3518235), (45900, 3495240), (45990, 3488400), (46170, 3474800), (46512, 3449250), (47158, 3402000), (47250, 3395376), (47304, 3391500), (47600, 3370410), (47880, 3350700), (48195, 3328800), (48450, 3311280), (48545, 3304800), (48600, 3301060), (49056, 3270375), (49248, 3257625), (49275, 3255840), (49640, 3231900), (49875, 3216672), (49932, 3213000), (50400, 3183165), (51000, 3145716), (51100, 3139560), (51300, 3127320), (51408, 3120750), (51680, 3104325), (52122, 3078000), (52326, 3066000), (52560, 3052350), (53200, 3015630), (53550, 2995920), (53865, 2978400), (54000, 2970954), (54264, 2956500), (54432, 2947375), (54750, 2930256), (55080, 2912700), (55188, 2907000), (55480, 2891700), (55845, 2872800), (56525, 2838240), (56700, 2829480), (57000, 2814588), (57120, 2808675), (57375, 2796192), (57456, 2792250), (57834, 2774000), (58140, 2759400), (58254, 2754000), (58400, 2747115), (59130, 2713200), (59500, 2696328), (59568, 2693250), (59850, 2680560), (60750, 2640848), (61047, 2628000), (61200, 2621430), (61320, 2616300), (61560, 2606100), (62050, 2585520), (62415, 2570400), (63000, 2546532), (63072, 2543625), (63840, 2513025), (63875, 2511648), (64125, 2501856), (64260, 2496600), (64600, 2483460), (64638, 2482000), (64800, 2475795), (65700, 2441880), (66096, 2427250), (66500, 2412504), (66576, 2409750), (67014, 2394000), (67830, 2365200), (68000, 2359287), (68040, 2357900), (68400, 2345490), (68850, 2330160), (68985, 2325600), (69350, 2313360), (69496, 2308500), (69768, 2299500), (70737, 2268000), (70875, 2263584), (70956, 2261000), (71400, 2246940), (71820, 2233800), (72352, 2217375), (72675, 2207520), (73000, 2197692), (73440, 2184525), (73584, 2180250), (73872, 2171750), (74460, 2154600), (74898, 2142000), (75600, 2122110), (76000, 2110941), (76500, 2097144), (76650, 2093040), (76950, 2084880), (77112, 2080500), (77520, 2069550), (77672, 2065500), (78183, 2052000), (78489, 2044000), (78840, 2034900), (79800, 2010420), (80325, 1997280), (80750, 1986768), (81000, 1980636), (81396, 1971000), (81760, 1962225), (82080, 1954575), (82125, 1953504), (82620, 1941800), (82782, 1938000), (83220, 1927800), (84000, 1909899), (85050, 1886320), (85500, 1876392), (85680, 1872450), (86184, 1861500), (86870, 1846800), (87210, 1839600), (87381, 1836000), (87600, 1831410), (88695, 1808800), (89250, 1797552), (89352, 1795500), (89775, 1787040), (90440, 1773900), (90720, 1768425), (91800, 1747620), (91980, 1744200), (92340, 1737400), (93024, 1724625), (93075, 1723680), (94316, 1701000), (94500, 1697688), (94608, 1695750), (95200, 1685205), (95760, 1675350), (96390, 1664400), (96900, 1655640), (97090, 1652400), (97200, 1650530), (98550, 1627920), (99280, 1615950), (99750, 1608336), (99864, 1606500), (100521, 1596000), (101745, 1576800), (102000, 1572858), (102200, 1569780), (102600, 1563660), (102816, 1560375), (103275, 1553440), (104025, 1542240), (104244, 1539000), (104652, 1533000), (105120, 1526175), (106400, 1507815), (107100, 1497960), (107730, 1489200), (108000, 1485477), (108528, 1478250), (109500, 1465128), (110160, 1456350), (110376, 1453500), (110960, 1445850), (111690, 1436400), (112347, 1428000), (113050, 1419120), (113400, 1414740), (114000, 1407294), (114750, 1398096), (114912, 1396125), (114975, 1395360), (115425, 1389920), (115668, 1387000), (116280, 1379700), (116508, 1377000), (117895, 1360800), (118260, 1356600), (119000, 1348164), (119136, 1346625), (119700, 1340280), (121125, 1324512), (121500, 1320424), (122094, 1314000), (122400, 1310715), (122640, 1308150), (123120, 1303050), (124100, 1292760), (124173, 1292000), (124830, 1285200), (126000, 1273266), (127750, 1255824), (128250, 1250928), (128520, 1248300), (129200, 1241730), (129276, 1241000), (130305, 1231200), (130815, 1226400), (131400, 1220940), (132192, 1213625), (133000, 1206252), (133152, 1204875), (133875, 1198368), (134028, 1197000), (135660, 1182600), (136080, 1178950), (136800, 1172745), (137700, 1165080), (137970, 1162800), (138700, 1156680), (138992, 1154250), (139536, 1149750), (141474, 1134000), (141750, 1131792), (141912, 1130500), (142800, 1123470), (143640, 1116900), (144585, 1109600), (145350, 1103760), (145635, 1101600), (146000, 1098846), (147168, 1090125), (147744, 1085875), (147825, 1085280), (148920, 1077300), (149625, 1072224), (149796, 1071000), (151200, 1061055), (153000, 1048572), (153300, 1046520), (153900, 1042440), (154224, 1040250), (155040, 1034775), (155125, 1034208), (155344, 1032750), (156366, 1026000), (156978, 1022000), (157680, 1017450), (159600, 1005210), (160650, 998640), (161500, 993384), (161595, 992800), (162000, 990318), (162792, 985500), (164250, 976752), (165053, 972000), (165240, 970900), (165564, 969000), (166440, 963900), (167535, 957600), (169575, 946080), (170100, 943160), (171000, 938196), (171360, 936225), (172125, 932064), (172368, 930750), (173375, 925344), (173740, 923400), (174420, 919800), (174762, 918000), (175200, 915705), (177390, 904400), (178500, 898776), (178704, 897750), (179550, 893520), (180880, 886950), (183141, 876000), (183600, 873810), (183960, 872100), (184680, 868700), (186150, 861840), (187245, 856800), (188632, 850500), (189000, 848844), (189216, 847875), (191520, 837675), (191625, 837216), (192375, 833952), (192780, 832200), (193800, 827820), (194180, 826200), (194400, 825265), (197100, 813960), (198560, 807975), (199500, 804168), (199728, 803250), (201042, 798000), (203490, 788400), (204000, 786429), (204400, 784890), (205200, 781830), (206550, 776720), (206955, 775200), (208050, 771120), (208488, 769500), (209304, 766500), (212211, 756000), (212625, 754528), (214200, 748980), (215460, 744600), (217056, 739125), (217175, 738720), (218025, 735840), (219000, 732564), (220320, 728175), (220752, 726750), (221920, 722925), (223380, 718200), (224694, 714000), (226100, 709560), (226800, 707370), (228000, 703647), (229500, 699048), (229950, 697680), (230850, 694960), (231336, 693500), (232560, 689850), (233016, 688500), (234549, 684000), (235790, 680400), (236520, 678300), (238000, 674082), (239400, 670140), (240975, 665760), (242250, 662256), (242725, 660960), (243000, 660212), (244188, 657000), (245280, 654075), (246240, 651525), (246375, 651168), (248200, 646380), (248346, 646000), (249660, 642600), (252000, 636633), (255500, 627912), (256500, 625464), (257040, 624150), (258400, 620865), (258552, 620500), (260610, 615600), (261630, 613200), (262143, 612000), (262800, 610470), (266000, 603126), (267750, 599184), (268056, 598500), (269325, 595680), (271320, 591300), (272160, 589475), (275400, 582540), (275940, 581400), (277400, 578340), (277984, 577125), (279072, 574875), (279225, 574560), (282625, 567648), (282948, 567000), (283500, 565896), (283824, 565250), (285600, 561735), (287280, 558450), (289170, 554800), (290700, 551880), (291270, 550800), (292000, 549423), (295650, 542640), (297840, 538650), (299250, 536112), (299592, 535500), (301563, 532000), (305235, 525600), (306000, 524286), (306600, 523260), (307800, 521220), (308448, 520125), (310250, 517104), (310688, 516375), (312075, 514080), (312732, 513000), (313956, 511000), (315360, 508725), (319200, 502605), (321300, 499320), (323000, 496692), (323190, 496400), (324000, 495159), (325584, 492750), (328500, 488376), (330106, 486000), (330480, 485450), (331128, 484500), (332880, 481950), (335070, 478800), (337041, 476000), (339150, 473040), (340200, 471580), (342000, 469098), (344250, 466032), (344736, 465375), (344925, 465120), (346750, 462672), (347480, 461700), (348840, 459900), (349524, 459000), (353685, 453600), (354780, 452200), (357000, 449388), (357408, 448875), (359100, 446760), (361760, 443475), (363375, 441504), (366282, 438000), (367200, 436905), (367920, 436050), (369360, 434350), (372300, 430920), (374490, 428400), (377264, 425250), (378000, 424422), (383250, 418608), (384750, 416976), (385560, 416100), (387600, 413910), (388360, 413100), (390915, 410400), (392445, 408800), (394200, 406980), (399000, 402084), (399456, 401625)]