153301226400

素因数分解:

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

素因数の和:188

約数の個数: 2304

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

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

約数列:

[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, 43, 45, 48, 50, 51, 54, 56, 57, 60, 63, 68, 70, 72, 73, 75, 76, 80, 84, 85, 86, 90, 95, 96, 100, 102, 105, 108, 112, 114, 119, 120, 126, 129, 133, 135, 136, 140, 144, 146, 150, 152, 153, 160, 168, 170, 171, 172, 175, 180, 189, 190, 200, 204, 210, 215, 216, 219, 224, 225, 228, 238, 240, 252, 255, 258, 266, 270, 272, 280, 285, 288, 292, 300, 301, 304, 306, 315, 323, 336, 340, 342, 344, 350, 357, 360, 365, 378, 380, 387, 399, 400, 408, 420, 425, 430, 432, 438, 450, 456, 459, 475, 476, 480, 504, 510, 511, 513, 516, 525, 532, 540, 544, 560, 570, 584, 595, 600, 602, 608, 612, 630, 645, 646, 657, 665, 672, 675, 680, 684, 688, 700, 714, 720, 730, 731, 756, 760, 765, 774, 798, 800, 816, 817, 840, 850, 855, 860, 864, 876, 900, 903, 912, 918, 945, 950, 952, 969, 1008, 1020, 1022, 1026, 1032, 1050, 1064, 1071, 1075, 1080, 1095, 1120, 1140, 1161, 1168, 1190, 1197, 1200, 1204, 1224, 1241, 1260, 1275, 1290, 1292, 1314, 1330, 1350, 1360, 1368, 1376, 1387, 1400, 1425, 1428, 1440, 1460, 1462, 1505, 1512, 1520, 1530, 1533, 1548, 1575, 1596, 1615, 1632, 1634, 1680, 1700, 1710, 1720, 1752, 1785, 1800, 1806, 1824, 1825, 1836, 1890, 1900, 1904, 1935, 1938, 1971, 1995, 2016, 2040, 2044, 2052, 2064, 2100, 2128, 2142, 2150, 2160, 2190, 2193, 2261, 2280, 2295, 2322, 2336, 2380, 2394, 2400, 2408, 2448, 2451, 2482, 2520, 2550, 2555, 2565, 2580, 2584, 2628, 2660, 2700, 2709, 2720, 2736, 2774, 2800, 2850, 2856, 2907, 2920, 2924, 2975, 3010, 3024, 3040, 3060, 3066, 3096, 3139, 3150, 3192, 3213, 3225, 3230, 3268, 3285, 3325, 3360, 3400, 3420, 3440, 3504, 3570, 3591, 3600, 3612, 3650, 3655, 3672, 3723, 3780, 3800, 3808, 3825, 3870, 3876, 3942, 3990, 4080, 4085, 4088, 4104, 4128, 4161, 4200, 4256, 4275, 4284, 4300, 4320, 4380, 4386, 4515, 4522, 4560, 4590, 4599, 4644, 4725, 4760, 4788, 4816, 4845, 4896, 4902, 4964, 5040, 5100, 5110, 5117, 5130, 5160, 5168, 5256, 5320, 5355, 5400, 5418, 5472, 5475, 5548, 5600, 5700, 5712, 5719, 5805, 5814, 5840, 5848, 5950, 5985, 6020, 6048, 6120, 6132, 6192, 6205, 6278, 6300, 6384, 6426, 6450, 6460, 6536, 6570, 6579, 6650, 6783, 6800, 6840, 6880, 6935, 7008, 7140, 7182, 7200, 7224, 7300, 7310, 7344, 7353, 7446, 7525, 7560, 7600, 7650, 7665, 7740, 7752, 7884, 7980, 8075, 8127, 8160, 8170, 8176, 8208, 8322, 8400, 8550, 8568, 8600, 8687, 8721, 8760, 8772, 8925, 9030, 9044, 9120, 9180, 9198, 9288, 9417, 9450, 9520, 9576, 9632, 9675, 9690, 9709, 9804, 9855, 9928, 9975, 10080, 10200, 10220, 10234, 10260, 10320, 10336, 10512, 10640, 10710, 10800, 10836, 10950, 10965, 11096, 11169, 11305, 11400, 11424, 11438, 11475, 11610, 11628, 11680, 11696, 11900, 11970, 12040, 12240, 12255, 12264, 12384, 12410, 12483, 12556, 12600, 12768, 12775, 12825, 12852, 12900, 12920, 13072, 13140, 13158, 13300, 13545, 13566, 13600, 13680, 13797, 13870, 13889, 14280, 14364, 14448, 14535, 14600, 14620, 14688, 14706, 14892, 15050, 15120, 15200, 15300, 15330, 15351, 15480, 15504, 15695, 15768, 15960, 16065, 16150, 16254, 16340, 16352, 16416, 16425, 16644, 16800, 17100, 17136, 17157, 17200, 17374, 17442, 17520, 17544, 17850, 17955, 18060, 18088, 18275, 18360, 18396, 18576, 18615, 18834, 18900, 19040, 19152, 19350, 19380, 19418, 19608, 19710, 19737, 19856, 19950, 20349, 20400, 20425, 20440, 20468, 20520, 20640, 20805, 21024, 21280, 21420, 21600, 21672, 21900, 21930, 21973, 22059, 22192, 22338, 22575, 22610, 22800, 22876, 22950, 22995, 23220, 23256, 23392, 23579, 23800, 23940, 24080, 24225, 24480, 24510, 24528, 24820, 24966, 25112, 25200, 25550, 25585, 25650, 25704, 25800, 25840, 26061, 26144, 26280, 26316, 26600, 26775, 27090, 27132, 27360, 27594, 27740, 27778, 28251, 28560, 28595, 28728, 28896, 29025, 29070, 29127, 29200, 29240, 29412, 29784, 29925, 30100, 30240, 30600, 30660, 30702, 30960, 31008, 31025, 31390, 31536, 31920, 32130, 32300, 32508, 32680, 32850, 32895, 33288, 33507, 33915, 34200, 34272, 34314, 34400, 34675, 34748, 34884, 35040, 35088, 35700, 35910, 36120, 36176, 36550, 36720, 36765, 36792, 37152, 37230, 37449, 37668, 37800, 38304, 38325, 38700, 38760, 38836, 39216, 39420, 39474, 39712, 39900, 40635, 40698, 40800, 40850, 40880, 40936, 41040, 41610, 41667, 42840, 43344, 43435, 43605, 43800, 43860, 43946, 44118, 44384, 44676, 45150, 45220, 45600, 45752, 45900, 45990, 46053, 46440, 46512, 47085, 47158, 47600, 47880, 48160, 48450, 48545, 49020, 49056, 49275, 49640, 49932, 50224, 50400, 51100, 51170, 51300, 51408, 51471, 51600, 51680, 52122, 52560, 52632, 53200, 53363, 53550, 54180, 54264, 54825, 55188, 55480, 55556, 55845, 56502, 56525, 57120, 57190, 57456, 58050, 58140, 58254, 58400, 58480, 58824, 59568, 59641, 59850, 60200, 61047, 61200, 61275, 61320, 61404, 61920, 62050, 62415, 62780, 63072, 63840, 64260, 64600, 65016, 65360, 65700, 65790, 65919, 66576, 67014, 67725, 67830, 68400, 68628, 68985, 69350, 69445, 69496, 69768, 70176, 70737, 71400, 71820, 72240, 72352, 72675, 73100, 73440, 73530, 73584, 74460, 74898, 75336, 75600, 76650, 76755, 77400, 77520, 77672, 78183, 78432, 78475, 78840, 78948, 79800, 80325, 81270, 81396, 81700, 81760, 81872, 82080, 83220, 83334, 84753, 85680, 85785, 86688, 86870, 87210, 87381, 87600, 87720, 87892, 88236, 89352, 89775, 90300, 90440, 91504, 91800, 91980, 92106, 92880, 93024, 93075, 94170, 94316, 95200, 95760, 96900, 97090, 97223, 98040, 98550, 98685, 99280, 99864, 100448, 101745, 102200, 102340, 102600, 102816, 102942, 103200, 104025, 104244, 105120, 105264, 106400, 106726, 107100, 108360, 108528, 109650, 109865, 110295, 110376, 110960, 111112, 111690, 113004, 113050, 114380, 114912, 114975, 116100, 116280, 116508, 116960, 117648, 117895, 119136, 119282, 119700, 120400, 122094, 122400, 122550, 122640, 122808, 124100, 124830, 125001, 125560, 127925, 128520, 129200, 130032, 130305, 130720, 131400, 131580, 131838, 133152, 134028, 135450, 135660, 136800, 137256, 137970, 138159, 138700, 138890, 138992, 139536, 141255, 141474, 142800, 142975, 143640, 144480, 145350, 145635, 146200, 147060, 147168, 148920, 149796, 150672, 151200, 153300, 153510, 154413, 154800, 155040, 155344, 156366, 156950, 157680, 157896, 159600, 160089, 160650, 162540, 162792, 163400, 163744, 164475, 165053, 166440, 166668, 167535, 169506, 169575, 171360, 171570, 173740, 174420, 174762, 175200, 175440, 175784, 176472, 178704, 178923, 179550, 180600, 180880, 183008, 183600, 183825, 183960, 184212, 185760, 186150, 187245, 188340, 188632, 191520, 193800, 194180, 194446, 196080, 197100, 197370, 197757, 198560, 199728, 203175, 203490, 204400, 204680, 205200, 205884, 208050, 208335, 208488, 210528, 212211, 213452, 214200, 216720, 217056, 217175, 218025, 219300, 219730, 220590, 220752, 221920, 222224, 223380, 226008, 226100, 228760, 229950, 230265, 232200, 232560, 233016, 234549, 235296, 235425, 235790, 238564, 239400, 240800, 242725, 244188, 245100, 245280, 245616, 248200, 249660, 250002, 251120, 255850, 257040, 257355, 258400, 260064, 260610, 262143, 262800, 263160, 263676, 266815, 268056, 270900, 271320, 274512, 275940, 276318, 277400, 277780, 277984, 279072, 279225, 282510, 282948, 285600, 285950, 287280, 290700, 291270, 291669, 292400, 294120, 297840, 298205, 299592, 301344, 305235, 306600, 307020, 308826, 309600, 310688, 312075, 312732, 313900, 315360, 315792, 319200, 320178, 321300, 325080, 325584, 326800, 328950, 329595, 330106, 332880, 333336, 335070, 339012, 339150, 343140, 344925, 347225, 347480, 348840, 349524, 350880, 351568, 352944, 353685, 357408, 357846, 359100, 361200, 361760, 367200, 367650, 367920, 368424, 372300, 373541, 374490, 375003, 376680, 377264, 383775, 387600, 388360, 388892, 390915, 392160, 394200, 394740, 395514, 399456, 406350, 406980, 408800, 409360, 410400, 411768, 416100, 416670, 416976, 417487, 423765, 424422, 426904, 428400, 428925, 433440, 434350, 436050, 436905, 438600, 439460, 441180, 441504, 444448, 446760, 452016, 452200, 457520, 459900, 460530, 464400, 465120, 466032, 469098, 470850, 471580, 477128, 478800, 480267, 485450, 486115, 488376, 490200, 491232, 493425, 495159, 496400, 499320, 500004, 502240, 508725, 511700, 514080, 514710, 521220, 524286, 525600, 526320, 527352, 533630, 536112, 536769, 541800, 542640, 549024, 549325, 551475, 551880, 552636, 554800, 555560, 558450, 565020, 565896, 571900, 574560, 581400, 582540, 583338, 584800, 588240, 589475, 593271, 595680, 596410, 599184, 610470, 613200, 614040, 617652, 624150, 625005, 625464, 627800, 631584, 636633, 640356, 642600, 650160, 651168, 651525, 653600, 657900, 659190, 660212, 665760, 666672, 670140, 678024, 678300, 686280, 689850, 690795, 694450, 694960, 697680, 699048, 703136, 705888, 706275, 707370, 715692, 718200, 722400, 728175, 735300, 735840, 736848, 744600, 747082, 748980, 750006, 753360, 754528, 767550, 772065, 775200, 776720, 777784, 781830, 788400, 789480, 791028, 800445, 812700, 813960, 818720, 823536, 825265, 832200, 833340, 833952, 834974, 837675, 847530, 848844, 853808, 856800, 857850, 868700, 872100, 873810, 875007, 877200, 878920, 882360, 893520, 894615, 904032, 904400, 915040, 919800, 921060, 928800, 932064, 936225, 938196, 941700, 943160, 954256, 957600, 960534, 970900, 972230, 976752, 980400, 986850, 988785, 990318, 992800, 998640, 1000008, 1013897, 1017450, 1023400, 1029420, 1041675, 1042440, 1048572, 1052640, 1054704, 1061055, 1067260, 1072224, 1073538, 1083600, 1085280, 1098650, 1102950, 1103760, 1105272, 1109600, 1111120, 1116900, 1120623, 1130040, 1131792, 1143800, 1151325, 1162800, 1165080, 1166676, 1172745, 1176480, 1178950, 1186542, 1192820, 1198368, 1220940, 1226400, 1228080, 1235304, 1248300, 1250010, 1250928, 1252461, 1255600, 1273266, 1280712, 1285200, 1286775, 1300320, 1303050, 1310715, 1315800, 1318380, 1320424, 1333344, 1334075, 1340280, 1356048, 1356600, 1372560, 1379700, 1381590, 1388900, 1389920, 1395360, 1398096, 1412550, 1414740, 1431384, 1436400, 1440801, 1456350, 1458345, 1470600, 1473696, 1485477, 1489200, 1491025, 1494164, 1497960, 1500012, 1506720, 1526175, 1535100, 1544130, 1553440, 1555568, 1563660, 1576800, 1578960, 1582056, 1600890, 1610307, 1625400, 1627920, 1647072, 1647975, 1650530, 1664400, 1666680, 1669948, 1675350, 1695060, 1697688, 1707616, 1715700, 1737400, 1744200, 1747620, 1750014, 1754400, 1757840, 1764720, 1768425, 1787040, 1789230, 1808800, 1839600, 1842120, 1867705, 1872450, 1875015, 1876392, 1883400, 1886320, 1908512, 1921068, 1941800, 1944460, 1953504, 1954575, 1960800, 1973700, 1977570, 1980636, 1997280, 2000016, 2027794, 2034900, 2046800, 2058840, 2083350, 2084880, 2087435, 2097144, 2109408, 2118825, 2122110, 2134520, 2147076, 2167200, 2184525, 2197300, 2205900, 2207520, 2210544, 2222240, 2233800, 2241246, 2260080, 2263584, 2287600, 2302650, 2325600, 2330160, 2333352, 2345490, 2357900, 2373084, 2385640, 2401335, 2430575, 2441880, 2456160, 2470608, 2475795, 2496600, 2500020, 2501856, 2504922, 2511200, 2546532, 2561424, 2570400, 2573550, 2606100, 2621430, 2625021, 2631600, 2636760, 2640848, 2668150, 2680560, 2683845, 2712096, 2713200, 2745120, 2759400, 2763180, 2777800, 2796192, 2825100, 2829480, 2862768, 2872800, 2881602, 2912700, 2916690, 2941200, 2966355, 2970954, 2978400, 2982050, 2988328, 2995920, 3000024, 3041691, 3052350, 3070200, 3088260, 3111136, 3125025, 3127320, 3157920, 3164112, 3183165, 3201780, 3220614, 3250800, 3255840, 3295950, 3301060, 3328800, 3333360, 3339896, 3350700, 3361869, 3390120, 3395376, 3431400, 3453975, 3474800, 3488400, 3495240, 3500028, 3515680, 3529440, 3536850, 3578460, 3679200, 3684240, 3735410, 3744900, 3750030, 3752784, 3757383, 3766800, 3772640, 3842136, 3860325, 3883600, 3888920, 3909150, 3947400, 3955140, 3961272, 4000032, 4002225, 4055588, 4069800, 4093600, 4117680, 4126325, 4166700, 4169760, 4174870, 4194288, 4237650, 4244220, 4269040, 4294152, 4369050, 4375035, 4394600, 4411800, 4421088, 4456431, 4467600, 4473075, 4482492, 4520160, 4575200, 4605300, 4660320, 4666704, 4690980, 4715800, 4746168, 4771280, 4802670, 4861150, 4883760, 4941216, 4943925, 4951590, 4993200, 5000040, 5009844, 5069485, 5093064, 5122848, 5147100, 5212200, 5242860, 5250042, 5263200, 5273520, 5281696, 5305275, 5336300, 5361120, 5367690, 5426400, 5518800, 5526360, 5555600, 5603115, 5650200, 5658960, 5725536, 5763204, 5825400, 5833380, 5863725, 5882400, 5932710, 5941908, 5964100, 5976656, 5991840, 6000048, 6083382, 6104700, 6140400, 6176520, 6250050, 6254640, 6262305, 6328224, 6366330, 6403560, 6441228, 6501600, 6553575, 6591900, 6602120, 6666720, 6679792, 6701400, 6723738, 6780240, 6790752, 6862800, 6907950, 6949600, 6976800, 6990480, 7000056, 7073700, 7097279, 7156920, 7204005, 7291725, 7368480, 7427385, 7470820, 7489800, 7500060, 7505568, 7514766, 7533600, 7684272, 7720650, 7767200, 7777840, 7818300, 7894800, 7910280, 7922544, 8004450, 8051535, 8111176, 8139600, 8235360, 8252650, 8333400, 8349740, 8388576, 8475300, 8488440, 8538080, 8588304, 8738100, 8750070, 8789200, 8823600, 8912862, 8935200, 8946150, 8964984, 9125073, 9210600, 9333408, 9338525, 9375075, 9381960, 9431600, 9492336, 9542560, 9605340, 9722300, 9767520, 9887850, 9903180, 9986400, 10000080, 10019688, 10085607, 10138970, 10186128, 10294200, 10424400, 10437175, 10485720, 10500084, 10547040, 10610550, 10672600, 10735380, 11037600, 11052720, 11111200, 11206230, 11272149, 11300400, 11317920, 11526408, 11650800, 11666760, 11727450, 11865420, 11883816, 11928200, 11953312, 12000096, 12006675, 12166764, 12209400, 12280800, 12353040, 12378975, 12500100, 12509280, 12524610, 12732660, 12807120, 12882456, 13107150, 13125105, 13183800, 13204240, 13359584, 13402800, 13419225, 13447476, 13560480, 13725600, 13815900, 13980960, 14000112, 14147400, 14194558, 14313840, 14408010, 14583450, 14831775, 14854770, 14941640, 14979600, 15000120, 15029532, 15208455, 15368544, 15441300, 15555680, 15636600, 15789600, 15820560, 15845088, 15915825, 16008900, 16103070, 16222352, 16279200, 16505300, 16666800, 16699480, 16809345, 16950600, 16976880, 17176608, 17476200, 17500140, 17578400, 17647200, 17825724, 17892300, 17929968, 18250146, 18421200, 18677050, 18750150, 18763920, 18786915, 18863200, 18984672, 19210680, 19444600, 19775700, 19806360, 20000160, 20039376, 20171214, 20277940, 20372256, 20588400, 20848800, 20874350, 20971440, 21000168, 21221100, 21291837, 21345200, 21470760, 21875175, 22105440, 22282155, 22412460, 22544298, 22600800, 23052816, 23301600, 23333520, 23454900, 23730840, 23767632, 23856400, 24013350, 24333528, 24418800, 24706080, 24757950, 25000200, 25049220, 25347425, 25465320, 25614240, 25764912, 26214300, 26250210, 26367600, 26408480, 26805600, 26838450, 26894952, 27375219, 27631800, 28000224, 28015575, 28294800, 28389116, 28627680, 28816020, 29166900, 29663550, 29709540, 29883280, 29959200, 30000240, 30059064, 30416910, 30882600, 31273200, 31311525, 31641120, 31831650, 32017800, 32206140, 32444704, 33010600, 33333600, 33398960, 33618690, 33901200, 33953760, 34952400, 35000280, 35486395, 35651448, 35784600, 35859936, 36020025, 36500292, 36842400, 37136925, 37354100, 37500300, 37527840, 37573830, 38421360, 38889200, 39551400, 39612720, 40078752, 40257675, 40342428, 40555880, 41176800, 41748700, 41942880, 42000336, 42442200, 42583674, 42690400, 42941520, 43750350, 44564310, 44824920, 45088596, 45625365, 46105632, 46667040, 46909800, 47461680, 47535264, 47712800, 48026700, 48667056, 48837600, 49515900, 50000400, 50098440, 50428035, 50694850, 50930640, 51529824, 52428600, 52500420, 52735200, 53676900, 53789904, 54750438, 55263600, 56031150, 56360745, 56589600, 56778232, 57632040, 58333800, 59327100, 59419080, 59766560, 60000480, 60118128, 60833820, 61765200, 62546400, 62623050, 63663300, 63875511, 64035600, 64412280, 65625525, 66021200, 66797920, 67237380, 67802400, 69904800, 70000560, 70972790, 71302896, 71569200, 72040050, 73000584, 74273850, 74708200, 75000600, 75147660, 76042275, 76842720, 77778400, 79102800, 79225440, 80515350, 80684856, 81111760, 83497400, 84000672, 84046725, 84884400, 85167348, 85883040, 87500700, 89128620, 89649840, 90177192, 91250730, 93819600, 93934575, 94923360, 96053400, 97334112, 99031800, 100000800, 100196880, 100856070, 101389700, 101861280, 104857200, 105000840, 106459185, 107353800, 107579808, 109500876, 110527200, 111410775, 112062300, 112721490, 113556464, 115264080, 116667600, 118654200, 118838160, 120236256, 121667640, 123530400, 125246100, 127326600, 127751022, 128071200, 128824560, 131251050, 132042400, 134474760, 136876095, 140001120, 141945580, 142605792, 143138400, 144080100, 146001168, 148547700, 149416400, 150001200, 150295320, 152084550, 158205600, 161030700, 161369712, 162223520, 166994800, 168093450, 169768800, 170334696, 175001400, 177431975, 178257240, 179299680, 180354384, 182501460, 187639200, 187869150, 191626533, 192106800, 198063600, 200393760, 201712140, 202779400, 209714400, 210001680, 212918370, 214707600, 219001752, 222821550, 224124600, 225442980, 227112928, 228126825, 230528160, 233335200, 237308400, 237676320, 243335280, 250492200, 252140175, 254653200, 255502044, 257649120, 262502100, 268949520, 273752190, 281803725, 283891160, 288160200, 292002336, 297095400, 298832800, 300002400, 300590640, 304169100, 319377555, 322061400, 322739424, 333989600, 336186900, 340669392, 350002800, 354863950, 356514480, 360708768, 365002920, 375738300, 383253066, 384213600, 396127200, 403424280, 405558800, 420003360, 425836740, 429415200, 438003504, 445643100, 448249200, 450885960, 456253650, 474616800, 486670560, 500984400, 504280350, 509306400, 511004088, 525004200, 532295925, 537899040, 547504380, 563607450, 567782320, 576320400, 594190800, 601181280, 608338200, 638755110, 644122800, 672373800, 681338784, 684380475, 700005600, 709727900, 713028960, 730005840, 751476600, 766506132, 806848560, 811117600, 851673480, 876007008, 891286200, 896498400, 901771920, 912507300, 958132665, 1001968800, 1008560700, 1022008176, 1050008400, 1064591850, 1095008760, 1127214900, 1135564640, 1152640800, 1188381600, 1216676400, 1277510220, 1288245600, 1344747600, 1368760950, 1419455800, 1460011680, 1502953200, 1533012264, 1596887775, 1613697120, 1703346960, 1782572400, 1803543840, 1825014600, 1916265330, 2017121400, 2044016352, 2100016800, 2129183700, 2190017520, 2254429800, 2433352800, 2555020440, 2689495200, 2737521900, 2838911600, 3005906400, 3066024528, 3193775550, 3406693920, 3565144800, 3650029200, 3832530660, 4034242800, 4258367400, 4380035040, 4508859600, 4790663325, 5110040880, 5475043800, 5677823200, 6132049056, 6387551100, 7300058400, 7665061320, 8068485600, 8516734800, 9017719200, 9581326650, 10220081760, 10950087600, 12775102200, 15330122640, 17033469600, 19162653300, 21900175200, 25550204400, 30660245280, 38325306600, 51100408800, 76650613200, 153301226400]

約数ペア:

[(1, 153301226400), (2, 76650613200), (3, 51100408800), (4, 38325306600), (5, 30660245280), (6, 25550204400), (7, 21900175200), (8, 19162653300), (9, 17033469600), (10, 15330122640), (12, 12775102200), (14, 10950087600), (15, 10220081760), (16, 9581326650), (17, 9017719200), (18, 8516734800), (19, 8068485600), (20, 7665061320), (21, 7300058400), (24, 6387551100), (25, 6132049056), (27, 5677823200), (28, 5475043800), (30, 5110040880), (32, 4790663325), (34, 4508859600), (35, 4380035040), (36, 4258367400), (38, 4034242800), (40, 3832530660), (42, 3650029200), (43, 3565144800), (45, 3406693920), (48, 3193775550), (50, 3066024528), (51, 3005906400), (54, 2838911600), (56, 2737521900), (57, 2689495200), (60, 2555020440), (63, 2433352800), (68, 2254429800), (70, 2190017520), (72, 2129183700), (73, 2100016800), (75, 2044016352), (76, 2017121400), (80, 1916265330), (84, 1825014600), (85, 1803543840), (86, 1782572400), (90, 1703346960), (95, 1613697120), (96, 1596887775), (100, 1533012264), (102, 1502953200), (105, 1460011680), (108, 1419455800), (112, 1368760950), (114, 1344747600), (119, 1288245600), (120, 1277510220), (126, 1216676400), (129, 1188381600), (133, 1152640800), (135, 1135564640), (136, 1127214900), (140, 1095008760), (144, 1064591850), (146, 1050008400), (150, 1022008176), (152, 1008560700), (153, 1001968800), (160, 958132665), (168, 912507300), (170, 901771920), (171, 896498400), (172, 891286200), (175, 876007008), (180, 851673480), (189, 811117600), (190, 806848560), (200, 766506132), (204, 751476600), (210, 730005840), (215, 713028960), (216, 709727900), (219, 700005600), (224, 684380475), (225, 681338784), (228, 672373800), (238, 644122800), (240, 638755110), (252, 608338200), (255, 601181280), (258, 594190800), (266, 576320400), (270, 567782320), (272, 563607450), (280, 547504380), (285, 537899040), (288, 532295925), (292, 525004200), (300, 511004088), (301, 509306400), (304, 504280350), (306, 500984400), (315, 486670560), (323, 474616800), (336, 456253650), (340, 450885960), (342, 448249200), (344, 445643100), (350, 438003504), (357, 429415200), (360, 425836740), (365, 420003360), (378, 405558800), (380, 403424280), (387, 396127200), (399, 384213600), (400, 383253066), (408, 375738300), (420, 365002920), (425, 360708768), (430, 356514480), (432, 354863950), (438, 350002800), (450, 340669392), (456, 336186900), (459, 333989600), (475, 322739424), (476, 322061400), (480, 319377555), (504, 304169100), (510, 300590640), (511, 300002400), (513, 298832800), (516, 297095400), (525, 292002336), (532, 288160200), (540, 283891160), (544, 281803725), (560, 273752190), (570, 268949520), (584, 262502100), (595, 257649120), (600, 255502044), (602, 254653200), (608, 252140175), (612, 250492200), (630, 243335280), (645, 237676320), (646, 237308400), (657, 233335200), (665, 230528160), (672, 228126825), (675, 227112928), (680, 225442980), (684, 224124600), (688, 222821550), (700, 219001752), (714, 214707600), (720, 212918370), (730, 210001680), (731, 209714400), (756, 202779400), (760, 201712140), (765, 200393760), (774, 198063600), (798, 192106800), (800, 191626533), (816, 187869150), (817, 187639200), (840, 182501460), (850, 180354384), (855, 179299680), (860, 178257240), (864, 177431975), (876, 175001400), (900, 170334696), (903, 169768800), (912, 168093450), (918, 166994800), (945, 162223520), (950, 161369712), (952, 161030700), (969, 158205600), (1008, 152084550), (1020, 150295320), (1022, 150001200), (1026, 149416400), (1032, 148547700), (1050, 146001168), (1064, 144080100), (1071, 143138400), (1075, 142605792), (1080, 141945580), (1095, 140001120), (1120, 136876095), (1140, 134474760), (1161, 132042400), (1168, 131251050), (1190, 128824560), (1197, 128071200), (1200, 127751022), (1204, 127326600), (1224, 125246100), (1241, 123530400), (1260, 121667640), (1275, 120236256), (1290, 118838160), (1292, 118654200), (1314, 116667600), (1330, 115264080), (1350, 113556464), (1360, 112721490), (1368, 112062300), (1376, 111410775), (1387, 110527200), (1400, 109500876), (1425, 107579808), (1428, 107353800), (1440, 106459185), (1460, 105000840), (1462, 104857200), (1505, 101861280), (1512, 101389700), (1520, 100856070), (1530, 100196880), (1533, 100000800), (1548, 99031800), (1575, 97334112), (1596, 96053400), (1615, 94923360), (1632, 93934575), (1634, 93819600), (1680, 91250730), (1700, 90177192), (1710, 89649840), (1720, 89128620), (1752, 87500700), (1785, 85883040), (1800, 85167348), (1806, 84884400), (1824, 84046725), (1825, 84000672), (1836, 83497400), (1890, 81111760), (1900, 80684856), (1904, 80515350), (1935, 79225440), (1938, 79102800), (1971, 77778400), (1995, 76842720), (2016, 76042275), (2040, 75147660), (2044, 75000600), (2052, 74708200), (2064, 74273850), (2100, 73000584), (2128, 72040050), (2142, 71569200), (2150, 71302896), (2160, 70972790), (2190, 70000560), (2193, 69904800), (2261, 67802400), (2280, 67237380), (2295, 66797920), (2322, 66021200), (2336, 65625525), (2380, 64412280), (2394, 64035600), (2400, 63875511), (2408, 63663300), (2448, 62623050), (2451, 62546400), (2482, 61765200), (2520, 60833820), (2550, 60118128), (2555, 60000480), (2565, 59766560), (2580, 59419080), (2584, 59327100), (2628, 58333800), (2660, 57632040), (2700, 56778232), (2709, 56589600), (2720, 56360745), (2736, 56031150), (2774, 55263600), (2800, 54750438), (2850, 53789904), (2856, 53676900), (2907, 52735200), (2920, 52500420), (2924, 52428600), (2975, 51529824), (3010, 50930640), (3024, 50694850), (3040, 50428035), (3060, 50098440), (3066, 50000400), (3096, 49515900), (3139, 48837600), (3150, 48667056), (3192, 48026700), (3213, 47712800), (3225, 47535264), (3230, 47461680), (3268, 46909800), (3285, 46667040), (3325, 46105632), (3360, 45625365), (3400, 45088596), (3420, 44824920), (3440, 44564310), (3504, 43750350), (3570, 42941520), (3591, 42690400), (3600, 42583674), (3612, 42442200), (3650, 42000336), (3655, 41942880), (3672, 41748700), (3723, 41176800), (3780, 40555880), (3800, 40342428), (3808, 40257675), (3825, 40078752), (3870, 39612720), (3876, 39551400), (3942, 38889200), (3990, 38421360), (4080, 37573830), (4085, 37527840), (4088, 37500300), (4104, 37354100), (4128, 37136925), (4161, 36842400), (4200, 36500292), (4256, 36020025), (4275, 35859936), (4284, 35784600), (4300, 35651448), (4320, 35486395), (4380, 35000280), (4386, 34952400), (4515, 33953760), (4522, 33901200), (4560, 33618690), (4590, 33398960), (4599, 33333600), (4644, 33010600), (4725, 32444704), (4760, 32206140), (4788, 32017800), (4816, 31831650), (4845, 31641120), (4896, 31311525), (4902, 31273200), (4964, 30882600), (5040, 30416910), (5100, 30059064), (5110, 30000240), (5117, 29959200), (5130, 29883280), (5160, 29709540), (5168, 29663550), (5256, 29166900), (5320, 28816020), (5355, 28627680), (5400, 28389116), (5418, 28294800), (5472, 28015575), (5475, 28000224), (5548, 27631800), (5600, 27375219), (5700, 26894952), (5712, 26838450), (5719, 26805600), (5805, 26408480), (5814, 26367600), (5840, 26250210), (5848, 26214300), (5950, 25764912), (5985, 25614240), (6020, 25465320), (6048, 25347425), (6120, 25049220), (6132, 25000200), (6192, 24757950), (6205, 24706080), (6278, 24418800), (6300, 24333528), (6384, 24013350), (6426, 23856400), (6450, 23767632), (6460, 23730840), (6536, 23454900), (6570, 23333520), (6579, 23301600), (6650, 23052816), (6783, 22600800), (6800, 22544298), (6840, 22412460), (6880, 22282155), (6935, 22105440), (7008, 21875175), (7140, 21470760), (7182, 21345200), (7200, 21291837), (7224, 21221100), (7300, 21000168), (7310, 20971440), (7344, 20874350), (7353, 20848800), (7446, 20588400), (7525, 20372256), (7560, 20277940), (7600, 20171214), (7650, 20039376), (7665, 20000160), (7740, 19806360), (7752, 19775700), (7884, 19444600), (7980, 19210680), (8075, 18984672), (8127, 18863200), (8160, 18786915), (8170, 18763920), (8176, 18750150), (8208, 18677050), (8322, 18421200), (8400, 18250146), (8550, 17929968), (8568, 17892300), (8600, 17825724), (8687, 17647200), (8721, 17578400), (8760, 17500140), (8772, 17476200), (8925, 17176608), (9030, 16976880), (9044, 16950600), (9120, 16809345), (9180, 16699480), (9198, 16666800), (9288, 16505300), (9417, 16279200), (9450, 16222352), (9520, 16103070), (9576, 16008900), (9632, 15915825), (9675, 15845088), (9690, 15820560), (9709, 15789600), (9804, 15636600), (9855, 15555680), (9928, 15441300), (9975, 15368544), (10080, 15208455), (10200, 15029532), (10220, 15000120), (10234, 14979600), (10260, 14941640), (10320, 14854770), (10336, 14831775), (10512, 14583450), (10640, 14408010), (10710, 14313840), (10800, 14194558), (10836, 14147400), (10950, 14000112), (10965, 13980960), (11096, 13815900), (11169, 13725600), (11305, 13560480), (11400, 13447476), (11424, 13419225), (11438, 13402800), (11475, 13359584), (11610, 13204240), (11628, 13183800), (11680, 13125105), (11696, 13107150), (11900, 12882456), (11970, 12807120), (12040, 12732660), (12240, 12524610), (12255, 12509280), (12264, 12500100), (12384, 12378975), (12410, 12353040), (12483, 12280800), (12556, 12209400), (12600, 12166764), (12768, 12006675), (12775, 12000096), (12825, 11953312), (12852, 11928200), (12900, 11883816), (12920, 11865420), (13072, 11727450), (13140, 11666760), (13158, 11650800), (13300, 11526408), (13545, 11317920), (13566, 11300400), (13600, 11272149), (13680, 11206230), (13797, 11111200), (13870, 11052720), (13889, 11037600), (14280, 10735380), (14364, 10672600), (14448, 10610550), (14535, 10547040), (14600, 10500084), (14620, 10485720), (14688, 10437175), (14706, 10424400), (14892, 10294200), (15050, 10186128), (15120, 10138970), (15200, 10085607), (15300, 10019688), (15330, 10000080), (15351, 9986400), (15480, 9903180), (15504, 9887850), (15695, 9767520), (15768, 9722300), (15960, 9605340), (16065, 9542560), (16150, 9492336), (16254, 9431600), (16340, 9381960), (16352, 9375075), (16416, 9338525), (16425, 9333408), (16644, 9210600), (16800, 9125073), (17100, 8964984), (17136, 8946150), (17157, 8935200), (17200, 8912862), (17374, 8823600), (17442, 8789200), (17520, 8750070), (17544, 8738100), (17850, 8588304), (17955, 8538080), (18060, 8488440), (18088, 8475300), (18275, 8388576), (18360, 8349740), (18396, 8333400), (18576, 8252650), (18615, 8235360), (18834, 8139600), (18900, 8111176), (19040, 8051535), (19152, 8004450), (19350, 7922544), (19380, 7910280), (19418, 7894800), (19608, 7818300), (19710, 7777840), (19737, 7767200), (19856, 7720650), (19950, 7684272), (20349, 7533600), (20400, 7514766), (20425, 7505568), (20440, 7500060), (20468, 7489800), (20520, 7470820), (20640, 7427385), (20805, 7368480), (21024, 7291725), (21280, 7204005), (21420, 7156920), (21600, 7097279), (21672, 7073700), (21900, 7000056), (21930, 6990480), (21973, 6976800), (22059, 6949600), (22192, 6907950), (22338, 6862800), (22575, 6790752), (22610, 6780240), (22800, 6723738), (22876, 6701400), (22950, 6679792), (22995, 6666720), (23220, 6602120), (23256, 6591900), (23392, 6553575), (23579, 6501600), (23800, 6441228), (23940, 6403560), (24080, 6366330), (24225, 6328224), (24480, 6262305), (24510, 6254640), (24528, 6250050), (24820, 6176520), (24966, 6140400), (25112, 6104700), (25200, 6083382), (25550, 6000048), (25585, 5991840), (25650, 5976656), (25704, 5964100), (25800, 5941908), (25840, 5932710), (26061, 5882400), (26144, 5863725), (26280, 5833380), (26316, 5825400), (26600, 5763204), (26775, 5725536), (27090, 5658960), (27132, 5650200), (27360, 5603115), (27594, 5555600), (27740, 5526360), (27778, 5518800), (28251, 5426400), (28560, 5367690), (28595, 5361120), (28728, 5336300), (28896, 5305275), (29025, 5281696), (29070, 5273520), (29127, 5263200), (29200, 5250042), (29240, 5242860), (29412, 5212200), (29784, 5147100), (29925, 5122848), (30100, 5093064), (30240, 5069485), (30600, 5009844), (30660, 5000040), (30702, 4993200), (30960, 4951590), (31008, 4943925), (31025, 4941216), (31390, 4883760), (31536, 4861150), (31920, 4802670), (32130, 4771280), (32300, 4746168), (32508, 4715800), (32680, 4690980), (32850, 4666704), (32895, 4660320), (33288, 4605300), (33507, 4575200), (33915, 4520160), (34200, 4482492), (34272, 4473075), (34314, 4467600), (34400, 4456431), (34675, 4421088), (34748, 4411800), (34884, 4394600), (35040, 4375035), (35088, 4369050), (35700, 4294152), (35910, 4269040), (36120, 4244220), (36176, 4237650), (36550, 4194288), (36720, 4174870), (36765, 4169760), (36792, 4166700), (37152, 4126325), (37230, 4117680), (37449, 4093600), (37668, 4069800), (37800, 4055588), (38304, 4002225), (38325, 4000032), (38700, 3961272), (38760, 3955140), (38836, 3947400), (39216, 3909150), (39420, 3888920), (39474, 3883600), (39712, 3860325), (39900, 3842136), (40635, 3772640), (40698, 3766800), (40800, 3757383), (40850, 3752784), (40880, 3750030), (40936, 3744900), (41040, 3735410), (41610, 3684240), (41667, 3679200), (42840, 3578460), (43344, 3536850), (43435, 3529440), (43605, 3515680), (43800, 3500028), (43860, 3495240), (43946, 3488400), (44118, 3474800), (44384, 3453975), (44676, 3431400), (45150, 3395376), (45220, 3390120), (45600, 3361869), (45752, 3350700), (45900, 3339896), (45990, 3333360), (46053, 3328800), (46440, 3301060), (46512, 3295950), (47085, 3255840), (47158, 3250800), (47600, 3220614), (47880, 3201780), (48160, 3183165), (48450, 3164112), (48545, 3157920), (49020, 3127320), (49056, 3125025), (49275, 3111136), (49640, 3088260), (49932, 3070200), (50224, 3052350), (50400, 3041691), (51100, 3000024), (51170, 2995920), (51300, 2988328), (51408, 2982050), (51471, 2978400), (51600, 2970954), (51680, 2966355), (52122, 2941200), (52560, 2916690), (52632, 2912700), (53200, 2881602), (53363, 2872800), (53550, 2862768), (54180, 2829480), (54264, 2825100), (54825, 2796192), (55188, 2777800), (55480, 2763180), (55556, 2759400), (55845, 2745120), (56502, 2713200), (56525, 2712096), (57120, 2683845), (57190, 2680560), (57456, 2668150), (58050, 2640848), (58140, 2636760), (58254, 2631600), (58400, 2625021), (58480, 2621430), (58824, 2606100), (59568, 2573550), (59641, 2570400), (59850, 2561424), (60200, 2546532), (61047, 2511200), (61200, 2504922), (61275, 2501856), (61320, 2500020), (61404, 2496600), (61920, 2475795), (62050, 2470608), (62415, 2456160), (62780, 2441880), (63072, 2430575), (63840, 2401335), (64260, 2385640), (64600, 2373084), (65016, 2357900), (65360, 2345490), (65700, 2333352), (65790, 2330160), (65919, 2325600), (66576, 2302650), (67014, 2287600), (67725, 2263584), (67830, 2260080), (68400, 2241246), (68628, 2233800), (68985, 2222240), (69350, 2210544), (69445, 2207520), (69496, 2205900), (69768, 2197300), (70176, 2184525), (70737, 2167200), (71400, 2147076), (71820, 2134520), (72240, 2122110), (72352, 2118825), (72675, 2109408), (73100, 2097144), (73440, 2087435), (73530, 2084880), (73584, 2083350), (74460, 2058840), (74898, 2046800), (75336, 2034900), (75600, 2027794), (76650, 2000016), (76755, 1997280), (77400, 1980636), (77520, 1977570), (77672, 1973700), (78183, 1960800), (78432, 1954575), (78475, 1953504), (78840, 1944460), (78948, 1941800), (79800, 1921068), (80325, 1908512), (81270, 1886320), (81396, 1883400), (81700, 1876392), (81760, 1875015), (81872, 1872450), (82080, 1867705), (83220, 1842120), (83334, 1839600), (84753, 1808800), (85680, 1789230), (85785, 1787040), (86688, 1768425), (86870, 1764720), (87210, 1757840), (87381, 1754400), (87600, 1750014), (87720, 1747620), (87892, 1744200), (88236, 1737400), (89352, 1715700), (89775, 1707616), (90300, 1697688), (90440, 1695060), (91504, 1675350), (91800, 1669948), (91980, 1666680), (92106, 1664400), (92880, 1650530), (93024, 1647975), (93075, 1647072), (94170, 1627920), (94316, 1625400), (95200, 1610307), (95760, 1600890), (96900, 1582056), (97090, 1578960), (97223, 1576800), (98040, 1563660), (98550, 1555568), (98685, 1553440), (99280, 1544130), (99864, 1535100), (100448, 1526175), (101745, 1506720), (102200, 1500012), (102340, 1497960), (102600, 1494164), (102816, 1491025), (102942, 1489200), (103200, 1485477), (104025, 1473696), (104244, 1470600), (105120, 1458345), (105264, 1456350), (106400, 1440801), (106726, 1436400), (107100, 1431384), (108360, 1414740), (108528, 1412550), (109650, 1398096), (109865, 1395360), (110295, 1389920), (110376, 1388900), (110960, 1381590), (111112, 1379700), (111690, 1372560), (113004, 1356600), (113050, 1356048), (114380, 1340280), (114912, 1334075), (114975, 1333344), (116100, 1320424), (116280, 1318380), (116508, 1315800), (116960, 1310715), (117648, 1303050), (117895, 1300320), (119136, 1286775), (119282, 1285200), (119700, 1280712), (120400, 1273266), (122094, 1255600), (122400, 1252461), (122550, 1250928), (122640, 1250010), (122808, 1248300), (124100, 1235304), (124830, 1228080), (125001, 1226400), (125560, 1220940), (127925, 1198368), (128520, 1192820), (129200, 1186542), (130032, 1178950), (130305, 1176480), (130720, 1172745), (131400, 1166676), (131580, 1165080), (131838, 1162800), (133152, 1151325), (134028, 1143800), (135450, 1131792), (135660, 1130040), (136800, 1120623), (137256, 1116900), (137970, 1111120), (138159, 1109600), (138700, 1105272), (138890, 1103760), (138992, 1102950), (139536, 1098650), (141255, 1085280), (141474, 1083600), (142800, 1073538), (142975, 1072224), (143640, 1067260), (144480, 1061055), (145350, 1054704), (145635, 1052640), (146200, 1048572), (147060, 1042440), (147168, 1041675), (148920, 1029420), (149796, 1023400), (150672, 1017450), (151200, 1013897), (153300, 1000008), (153510, 998640), (154413, 992800), (154800, 990318), (155040, 988785), (155344, 986850), (156366, 980400), (156950, 976752), (157680, 972230), (157896, 970900), (159600, 960534), (160089, 957600), (160650, 954256), (162540, 943160), (162792, 941700), (163400, 938196), (163744, 936225), (164475, 932064), (165053, 928800), (166440, 921060), (166668, 919800), (167535, 915040), (169506, 904400), (169575, 904032), (171360, 894615), (171570, 893520), (173740, 882360), (174420, 878920), (174762, 877200), (175200, 875007), (175440, 873810), (175784, 872100), (176472, 868700), (178704, 857850), (178923, 856800), (179550, 853808), (180600, 848844), (180880, 847530), (183008, 837675), (183600, 834974), (183825, 833952), (183960, 833340), (184212, 832200), (185760, 825265), (186150, 823536), (187245, 818720), (188340, 813960), (188632, 812700), (191520, 800445), (193800, 791028), (194180, 789480), (194446, 788400), (196080, 781830), (197100, 777784), (197370, 776720), (197757, 775200), (198560, 772065), (199728, 767550), (203175, 754528), (203490, 753360), (204400, 750006), (204680, 748980), (205200, 747082), (205884, 744600), (208050, 736848), (208335, 735840), (208488, 735300), (210528, 728175), (212211, 722400), (213452, 718200), (214200, 715692), (216720, 707370), (217056, 706275), (217175, 705888), (218025, 703136), (219300, 699048), (219730, 697680), (220590, 694960), (220752, 694450), (221920, 690795), (222224, 689850), (223380, 686280), (226008, 678300), (226100, 678024), (228760, 670140), (229950, 666672), (230265, 665760), (232200, 660212), (232560, 659190), (233016, 657900), (234549, 653600), (235296, 651525), (235425, 651168), (235790, 650160), (238564, 642600), (239400, 640356), (240800, 636633), (242725, 631584), (244188, 627800), (245100, 625464), (245280, 625005), (245616, 624150), (248200, 617652), (249660, 614040), (250002, 613200), (251120, 610470), (255850, 599184), (257040, 596410), (257355, 595680), (258400, 593271), (260064, 589475), (260610, 588240), (262143, 584800), (262800, 583338), (263160, 582540), (263676, 581400), (266815, 574560), (268056, 571900), (270900, 565896), (271320, 565020), (274512, 558450), (275940, 555560), (276318, 554800), (277400, 552636), (277780, 551880), (277984, 551475), (279072, 549325), (279225, 549024), (282510, 542640), (282948, 541800), (285600, 536769), (285950, 536112), (287280, 533630), (290700, 527352), (291270, 526320), (291669, 525600), (292400, 524286), (294120, 521220), (297840, 514710), (298205, 514080), (299592, 511700), (301344, 508725), (305235, 502240), (306600, 500004), (307020, 499320), (308826, 496400), (309600, 495159), (310688, 493425), (312075, 491232), (312732, 490200), (313900, 488376), (315360, 486115), (315792, 485450), (319200, 480267), (320178, 478800), (321300, 477128), (325080, 471580), (325584, 470850), (326800, 469098), (328950, 466032), (329595, 465120), (330106, 464400), (332880, 460530), (333336, 459900), (335070, 457520), (339012, 452200), (339150, 452016), (343140, 446760), (344925, 444448), (347225, 441504), (347480, 441180), (348840, 439460), (349524, 438600), (350880, 436905), (351568, 436050), (352944, 434350), (353685, 433440), (357408, 428925), (357846, 428400), (359100, 426904), (361200, 424422), (361760, 423765), (367200, 417487), (367650, 416976), (367920, 416670), (368424, 416100), (372300, 411768), (373541, 410400), (374490, 409360), (375003, 408800), (376680, 406980), (377264, 406350), (383775, 399456), (387600, 395514), (388360, 394740), (388892, 394200), (390915, 392160)]