141085362600

素因数分解:

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

素因数の和:166

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 46, 50, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 73, 75, 76, 78, 81, 84, 90, 91, 92, 95, 100, 104, 105, 108, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 146, 150, 152, 156, 161, 162, 168, 171, 175, 180, 182, 184, 189, 190, 195, 200, 207, 210, 216, 219, 225, 228, 230, 234, 243, 247, 252, 260, 266, 270, 273, 276, 280, 285, 292, 299, 300, 312, 315, 322, 324, 325, 342, 345, 350, 351, 360, 364, 365, 378, 380, 390, 399, 405, 414, 420, 437, 438, 450, 455, 456, 460, 468, 475, 483, 486, 494, 504, 511, 513, 520, 525, 532, 540, 546, 552, 567, 570, 575, 584, 585, 598, 600, 621, 630, 644, 648, 650, 657, 665, 675, 684, 690, 700, 702, 728, 730, 741, 756, 760, 780, 798, 805, 810, 819, 828, 840, 855, 874, 876, 897, 900, 910, 920, 936, 945, 949, 950, 966, 972, 975, 988, 1022, 1026, 1035, 1050, 1053, 1064, 1080, 1092, 1095, 1134, 1140, 1150, 1170, 1196, 1197, 1215, 1235, 1242, 1260, 1288, 1300, 1311, 1314, 1330, 1350, 1365, 1368, 1380, 1387, 1400, 1404, 1425, 1449, 1460, 1482, 1495, 1512, 1533, 1539, 1560, 1575, 1596, 1610, 1620, 1638, 1656, 1679, 1701, 1710, 1725, 1729, 1748, 1752, 1755, 1794, 1800, 1820, 1825, 1863, 1890, 1898, 1900, 1932, 1944, 1950, 1971, 1976, 1995, 2025, 2044, 2052, 2070, 2093, 2100, 2106, 2184, 2185, 2190, 2223, 2268, 2275, 2280, 2300, 2340, 2392, 2394, 2415, 2430, 2457, 2470, 2484, 2520, 2555, 2565, 2600, 2622, 2628, 2660, 2691, 2700, 2730, 2760, 2774, 2808, 2835, 2847, 2850, 2898, 2920, 2925, 2964, 2990, 3059, 3066, 3078, 3105, 3150, 3159, 3192, 3220, 3240, 3276, 3285, 3325, 3358, 3402, 3420, 3450, 3458, 3496, 3510, 3588, 3591, 3640, 3650, 3705, 3726, 3780, 3796, 3800, 3864, 3900, 3933, 3942, 3990, 4025, 4050, 4088, 4095, 4104, 4140, 4161, 4186, 4200, 4212, 4275, 4347, 4370, 4380, 4446, 4485, 4536, 4550, 4599, 4600, 4617, 4680, 4725, 4745, 4788, 4830, 4860, 4914, 4940, 4968, 5037, 5110, 5130, 5175, 5187, 5244, 5256, 5265, 5320, 5382, 5400, 5460, 5475, 5548, 5589, 5670, 5681, 5694, 5700, 5796, 5850, 5913, 5928, 5980, 5985, 6075, 6118, 6132, 6156, 6175, 6210, 6279, 6300, 6318, 6440, 6552, 6555, 6570, 6643, 6650, 6669, 6716, 6804, 6825, 6840, 6900, 6916, 6935, 7020, 7176, 7182, 7245, 7300, 7371, 7410, 7452, 7475, 7560, 7592, 7665, 7695, 7800, 7866, 7884, 7980, 8050, 8073, 8100, 8190, 8280, 8322, 8372, 8395, 8424, 8505, 8541, 8550, 8645, 8694, 8740, 8760, 8775, 8892, 8970, 9100, 9177, 9198, 9234, 9315, 9450, 9490, 9576, 9660, 9709, 9720, 9828, 9855, 9880, 9975, 10074, 10220, 10260, 10350, 10374, 10465, 10488, 10530, 10764, 10773, 10920, 10925, 10950, 11096, 11115, 11178, 11340, 11362, 11388, 11400, 11592, 11700, 11753, 11799, 11826, 11960, 11970, 12075, 12150, 12236, 12264, 12285, 12312, 12350, 12420, 12483, 12558, 12600, 12636, 12775, 12825, 13041, 13110, 13140, 13286, 13300, 13338, 13432, 13455, 13608, 13650, 13797, 13800, 13832, 13870, 14040, 14175, 14235, 14364, 14490, 14600, 14742, 14820, 14904, 14950, 15111, 15295, 15330, 15390, 15525, 15561, 15732, 15768, 15795, 15960, 16100, 16146, 16200, 16380, 16425, 16644, 16744, 16790, 17010, 17043, 17082, 17100, 17290, 17388, 17480, 17550, 17739, 17784, 17940, 17955, 18031, 18200, 18354, 18396, 18468, 18525, 18630, 18837, 18900, 18980, 19320, 19418, 19656, 19665, 19710, 19929, 19950, 20007, 20148, 20440, 20475, 20520, 20700, 20748, 20805, 20930, 21060, 21528, 21546, 21735, 21827, 21850, 21900, 22113, 22230, 22356, 22425, 22680, 22724, 22776, 22995, 23085, 23400, 23506, 23598, 23652, 23725, 23940, 24150, 24219, 24300, 24472, 24570, 24700, 24840, 24966, 25116, 25185, 25272, 25550, 25623, 25650, 25935, 26082, 26220, 26280, 26325, 26572, 26600, 26676, 26910, 27300, 27531, 27594, 27740, 27945, 28350, 28405, 28470, 28728, 28980, 29127, 29484, 29565, 29640, 29900, 29925, 30222, 30590, 30660, 30780, 31050, 31122, 31395, 31464, 31590, 31901, 32200, 32292, 32319, 32760, 32775, 32850, 33215, 33288, 33345, 33580, 34020, 34086, 34164, 34200, 34580, 34675, 34776, 35100, 35259, 35397, 35478, 35880, 35910, 36062, 36225, 36708, 36792, 36855, 36936, 37050, 37260, 37449, 37674, 37800, 37960, 38325, 38475, 38836, 39123, 39330, 39420, 39767, 39858, 39900, 40014, 40296, 40365, 40950, 41391, 41400, 41496, 41610, 41860, 41975, 42120, 42525, 42705, 43092, 43225, 43470, 43654, 43700, 43800, 44226, 44460, 44712, 44850, 45333, 45448, 45885, 45990, 46170, 46575, 46683, 47012, 47196, 47304, 47450, 47880, 48300, 48438, 48545, 48600, 49140, 49275, 49400, 49932, 50232, 50370, 51100, 51129, 51246, 51300, 51870, 52164, 52325, 52440, 52650, 53144, 53352, 53820, 53865, 54093, 54600, 55062, 55188, 55480, 55575, 55890, 56511, 56700, 56810, 56940, 57960, 58254, 58765, 58968, 58995, 59130, 59787, 59800, 59850, 60021, 60444, 61180, 61320, 61425, 61560, 62100, 62244, 62415, 62790, 63180, 63802, 64584, 64638, 65205, 65481, 65550, 65700, 66430, 66690, 67160, 67275, 68040, 68172, 68328, 68985, 69160, 69350, 70200, 70518, 70794, 70956, 71175, 71820, 72124, 72450, 72657, 73416, 73710, 74100, 74520, 74898, 75348, 75555, 76475, 76650, 76869, 76950, 77672, 77805, 78246, 78660, 78840, 78975, 79534, 79716, 79800, 80028, 80730, 81900, 82593, 82782, 83220, 83720, 83950, 85050, 85215, 85410, 86184, 86450, 86940, 87308, 87381, 87400, 88452, 88695, 88920, 89700, 89775, 90155, 90666, 91770, 91980, 92340, 93150, 93366, 94024, 94185, 94392, 94900, 95703, 96600, 96876, 97090, 98280, 98325, 98550, 99645, 99864, 100035, 100740, 102200, 102258, 102492, 102600, 103740, 104025, 104328, 104650, 105300, 105777, 106191, 107640, 107730, 108186, 108675, 109135, 110124, 110376, 110565, 111150, 111780, 112347, 113022, 113400, 113620, 113880, 114975, 115425, 116508, 117530, 117990, 118260, 119301, 119574, 119700, 120042, 120888, 121095, 122360, 122850, 124173, 124200, 124488, 124830, 125580, 125925, 126217, 126360, 127604, 128115, 129276, 129675, 130410, 130962, 131100, 131400, 132860, 133380, 134550, 135999, 136344, 137655, 137970, 138700, 139725, 140049, 141036, 141588, 141912, 142025, 142350, 143640, 144248, 144900, 145314, 145635, 147420, 147825, 148200, 149796, 150696, 151110, 152789, 152950, 153300, 153387, 153738, 153900, 155610, 156492, 156975, 157320, 157950, 159068, 159432, 159505, 160056, 161460, 161595, 162279, 163800, 165186, 165564, 166075, 166440, 166725, 167900, 169533, 170100, 170430, 170820, 172900, 173880, 174616, 174762, 176295, 176904, 176985, 177390, 179361, 179400, 179550, 180310, 181332, 183540, 183960, 184275, 184680, 186300, 186732, 187245, 188370, 189800, 191406, 193752, 194180, 195615, 196443, 196650, 197100, 198835, 199290, 200070, 201480, 201825, 204516, 204984, 206955, 207480, 208050, 209300, 210600, 211554, 212382, 213525, 215460, 216372, 217350, 218270, 220248, 221130, 222300, 223307, 223560, 224694, 226044, 226665, 227240, 229425, 229950, 230607, 230850, 233016, 233415, 235060, 235980, 236520, 238602, 239148, 239400, 240084, 242190, 242725, 245700, 247779, 248346, 249660, 251160, 251850, 252434, 255208, 255645, 256230, 258552, 259350, 260820, 261924, 262143, 262200, 265720, 266760, 269100, 269325, 270465, 271998, 275310, 275940, 277400, 279450, 280098, 282072, 282555, 283176, 284050, 284700, 287109, 289800, 290628, 291270, 293825, 294840, 294975, 295650, 298935, 299592, 300105, 302220, 305578, 305900, 306600, 306774, 307476, 307800, 311220, 312075, 312984, 313950, 315900, 317331, 318136, 319010, 322920, 323190, 324558, 326025, 327405, 330372, 331128, 332150, 333450, 335800, 337041, 339066, 340200, 340860, 341640, 344925, 345800, 349524, 352590, 353970, 354780, 357903, 358722, 359100, 360620, 362664, 363285, 367080, 368550, 372600, 373464, 374490, 376740, 377775, 378651, 382812, 384345, 388360, 389025, 391230, 392886, 393300, 394200, 397670, 398580, 400140, 403650, 407997, 409032, 412965, 413910, 414713, 416100, 418600, 420147, 423108, 424764, 426075, 427050, 430920, 432744, 434700, 436540, 436905, 442260, 443475, 444600, 446614, 449388, 450775, 452088, 453330, 458367, 458850, 459900, 460161, 461214, 461700, 466830, 470120, 470925, 471960, 477204, 478296, 478515, 480168, 484380, 485450, 486837, 491400, 495558, 496692, 498225, 499320, 500175, 503700, 504868, 508599, 511290, 512460, 518700, 521640, 523848, 524286, 528885, 530955, 538083, 538200, 538650, 540930, 543996, 545675, 550620, 551880, 552825, 558900, 560196, 561735, 565110, 568100, 569400, 574218, 581256, 582540, 587650, 589329, 589950, 591300, 596505, 597870, 600210, 604440, 605475, 611156, 611800, 613548, 614952, 620865, 622440, 624150, 627900, 631085, 631800, 634662, 638020, 640575, 646380, 649116, 652050, 654810, 660744, 664300, 666900, 669921, 674082, 678132, 679995, 681720, 688275, 689850, 699048, 700245, 705180, 707940, 709560, 715806, 717444, 718200, 721240, 726570, 728175, 737100, 743337, 748980, 753480, 755550, 757302, 763945, 765624, 766935, 768690, 778050, 782460, 785772, 786429, 786600, 795340, 797160, 797525, 800280, 807300, 807975, 811395, 815994, 825930, 827820, 829426, 832200, 840294, 846216, 847665, 849528, 852150, 854100, 861327, 869400, 873080, 873810, 881475, 884520, 884925, 886950, 893228, 896805, 898776, 901550, 906660, 916734, 917700, 919800, 920322, 922428, 923400, 933660, 936225, 941850, 951993, 954408, 957030, 968760, 970900, 973674, 978075, 982215, 991116, 993384, 994175, 996450, 1000350, 1007400, 1009736, 1017198, 1022580, 1024920, 1034775, 1037400, 1048572, 1057770, 1061910, 1073709, 1076166, 1077300, 1081860, 1087992, 1091350, 1101240, 1105650, 1116535, 1117800, 1120392, 1123470, 1130220, 1133325, 1135953, 1136200, 1148436, 1153035, 1165080, 1167075, 1175300, 1178658, 1179900, 1182600, 1193010, 1195740, 1200420, 1210950, 1222312, 1227096, 1238895, 1241730, 1244139, 1248300, 1255800, 1262170, 1269324, 1276040, 1278225, 1281150, 1292760, 1298232, 1304100, 1309620, 1310715, 1328600, 1333800, 1339842, 1348164, 1352325, 1356264, 1359990, 1375101, 1376550, 1379700, 1380483, 1400490, 1410360, 1412775, 1415880, 1431612, 1434888, 1435545, 1453140, 1456350, 1460511, 1474200, 1486674, 1494675, 1497960, 1500525, 1511100, 1514604, 1527890, 1533870, 1537380, 1556100, 1564920, 1571544, 1572858, 1586655, 1590680, 1595050, 1614249, 1614600, 1615950, 1622790, 1631988, 1637025, 1651860, 1655640, 1658852, 1680588, 1685205, 1695330, 1704300, 1708200, 1722654, 1747620, 1762950, 1767987, 1769850, 1773900, 1786456, 1789515, 1793610, 1803100, 1813320, 1816425, 1833468, 1835400, 1840644, 1844856, 1867320, 1872450, 1883700, 1893255, 1903986, 1914060, 1921725, 1941800, 1947348, 1956150, 1964430, 1982232, 1988350, 1992900, 2000700, 2009763, 2034396, 2039985, 2045160, 2064825, 2069550, 2073565, 2097144, 2100735, 2115540, 2123820, 2147418, 2152332, 2154600, 2163720, 2182700, 2184525, 2211300, 2233070, 2246940, 2260440, 2266650, 2271906, 2291835, 2296872, 2300805, 2306070, 2334150, 2350600, 2357316, 2359287, 2359800, 2386020, 2391480, 2392575, 2400840, 2421900, 2434185, 2477790, 2483460, 2488278, 2496600, 2524340, 2538648, 2542995, 2556450, 2562300, 2583981, 2608200, 2619240, 2621430, 2644425, 2654775, 2679684, 2690415, 2696328, 2704650, 2719980, 2750202, 2753100, 2759400, 2760966, 2800980, 2808675, 2825550, 2855979, 2863224, 2871090, 2902991, 2906280, 2912700, 2921022, 2946645, 2973348, 2982525, 2989350, 3001050, 3022200, 3029208, 3055780, 3067740, 3074760, 3104325, 3112200, 3145716, 3155425, 3173310, 3190100, 3221127, 3228498, 3231900, 3245580, 3263976, 3274050, 3303720, 3317704, 3349605, 3361176, 3370410, 3390660, 3399975, 3407859, 3408600, 3445308, 3495240, 3501225, 3525900, 3535974, 3539700, 3547800, 3579030, 3587220, 3606200, 3632850, 3666936, 3681288, 3716685, 3732417, 3744900, 3767400, 3786510, 3807972, 3819725, 3828120, 3834675, 3843450, 3894696, 3912300, 3928860, 3932145, 3976700, 3985800, 4001400, 4019526, 4056975, 4068792, 4079970, 4125303, 4129650, 4139100, 4147130, 4201470, 4231080, 4238325, 4247640, 4294836, 4304664, 4306635, 4365400, 4369050, 4381533, 4422600, 4466140, 4484025, 4493880, 4533300, 4543812, 4583670, 4601610, 4612140, 4668300, 4714632, 4718574, 4759965, 4772040, 4785150, 4843800, 4868370, 4911075, 4955580, 4966920, 4976556, 5048680, 5085990, 5112900, 5124600, 5167962, 5242860, 5288850, 5303961, 5309550, 5359368, 5368545, 5380830, 5409300, 5439960, 5500404, 5506200, 5521932, 5582675, 5601960, 5617350, 5651100, 5679765, 5711958, 5742180, 5765175, 5805982, 5825400, 5842044, 5893290, 5946696, 5965050, 5978700, 6002100, 6029289, 6111560, 6135480, 6194475, 6208650, 6220695, 6291432, 6310850, 6346620, 6380200, 6442254, 6456996, 6463800, 6491160, 6548100, 6553575, 6699210, 6740820, 6781320, 6799950, 6815718, 6875505, 6890616, 6902415, 7002450, 7051800, 7071948, 7079400, 7158060, 7174440, 7177725, 7265700, 7302555, 7433370, 7464834, 7489800, 7573020, 7615944, 7639450, 7669350, 7686900, 7751943, 7824600, 7857720, 7864290, 7933275, 7953400, 8039052, 8071245, 8113950, 8159940, 8250606, 8259300, 8278200, 8294260, 8402940, 8426025, 8476650, 8589672, 8613270, 8708973, 8738100, 8763066, 8839935, 8932280, 8947575, 8968050, 9066600, 9087624, 9167340, 9203220, 9224280, 9336600, 9437148, 9466275, 9519930, 9570300, 9663381, 9736740, 9822150, 9911160, 9953112, 10048815, 10171980, 10199925, 10223577, 10225800, 10335924, 10367825, 10485720, 10503675, 10577700, 10607922, 10619100, 10737090, 10761660, 10818600, 11000808, 11043864, 11165350, 11197251, 11234700, 11302200, 11359530, 11423916, 11459175, 11484360, 11504025, 11530350, 11611964, 11684088, 11786580, 11796435, 11930100, 11957400, 12004200, 12058578, 12170925, 12375909, 12388950, 12417300, 12441390, 12621700, 12693240, 12714975, 12884508, 12913992, 12919905, 13096200, 13107150, 13398420, 13452075, 13481640, 13599900, 13631436, 13751010, 13804830, 14004900, 14143896, 14279895, 14316120, 14355450, 14514955, 14531400, 14605110, 14733225, 14866740, 14929668, 15146040, 15278900, 15338700, 15373800, 15503886, 15728580, 15866550, 16078104, 16105635, 16142490, 16227900, 16319880, 16501212, 16518600, 16588520, 16748025, 16805880, 16852050, 16953300, 17039295, 17226540, 17417946, 17476200, 17526132, 17679870, 17895150, 17936100, 18087867, 18334680, 18406440, 18583425, 18662085, 18874296, 18932550, 19039860, 19140600, 19326762, 19473480, 19644300, 19660725, 20097630, 20343960, 20399850, 20447154, 20626515, 20671848, 20735650, 21007350, 21155400, 21215844, 21238200, 21474180, 21523320, 21533175, 21907665, 22330700, 22394502, 22469400, 22719060, 22847832, 22918350, 23008050, 23060700, 23223928, 23573160, 23592870, 23799825, 23860200, 24117156, 24341850, 24751818, 24777900, 24834600, 24882780, 25243400, 25429950, 25769016, 25839810, 26126919, 26214300, 26519805, 26796840, 26842725, 26904150, 27199800, 27262872, 27502020, 27609660, 28009800, 28398825, 28559790, 28710900, 29029910, 29210220, 29466450, 29733480, 29859336, 30146445, 30557800, 30670731, 30677400, 31007772, 31103475, 31457160, 31733100, 32211270, 32284980, 32455800, 33002424, 33496050, 33591753, 33704100, 33906600, 34078590, 34377525, 34453080, 34512075, 34835892, 35052264, 35359740, 35790300, 35872200, 36175734, 36512775, 37127727, 37166850, 37324170, 37865100, 38079720, 38653524, 38759715, 39288600, 39321450, 40195260, 40356225, 40799700, 40894308, 41253030, 41471300, 42014700, 42431688, 42948360, 43066350, 43544865, 43815330, 44199675, 44661400, 44789004, 45438120, 45836700, 46016100, 46121400, 47185740, 47599650, 48234312, 48316905, 48683700, 49503636, 49555800, 49765560, 50244075, 50859900, 51117885, 51679620, 52253838, 52428600, 53039610, 53685450, 53808300, 54263601, 55004040, 55219320, 55986255, 56797650, 57119580, 57421800, 58059820, 58420440, 58932900, 58982175, 60292890, 61341462, 61879545, 62015544, 62206950, 63466200, 64422540, 64569960, 64599525, 66992100, 67183506, 67408200, 68157180, 68755050, 69024150, 69671784, 70719480, 71399475, 71580600, 72351468, 72574775, 73025550, 74255454, 74333700, 74648340, 75730200, 77307048, 77519430, 78380757, 78642900, 80390520, 80528175, 80712450, 81599400, 81788616, 82506060, 82942600, 84029400, 85196475, 86132700, 87089730, 87630660, 88399350, 89578008, 90439335, 91673400, 92032200, 93310425, 94371480, 95199300, 96633810, 97367400, 99007272, 100488150, 100775259, 101719800, 102235770, 103132575, 103359240, 104507676, 106079220, 107370900, 107616600, 108527202, 109538325, 111972510, 113595300, 114239160, 116119640, 117865800, 117964350, 120585780, 122682924, 123759090, 124413900, 128845080, 129199050, 130634595, 132599025, 133984200, 134367012, 136314360, 137510100, 138048300, 142798950, 144702936, 145149550, 146051100, 148510908, 148667400, 149296680, 150732225, 153353655, 155038860, 156761514, 157285800, 161056350, 161424900, 165012120, 167958765, 170392950, 172265400, 174179460, 175261320, 176798700, 180878670, 185638635, 186620850, 190398600, 193267620, 193798575, 200976300, 201550518, 204471540, 206265150, 209015352, 212158440, 214741800, 217054404, 217724325, 219076650, 223945020, 227190600, 235142271, 235928700, 241171560, 241584525, 245365848, 247518180, 248827800, 255589425, 258398100, 261269190, 265198050, 268734024, 271318005, 275020200, 276096600, 279931275, 285597900, 290299100, 292102200, 297021816, 301464450, 306707310, 309397725, 310077720, 313523028, 322112700, 322849800, 335917530, 340785900, 348358920, 353597400, 361757340, 371277270, 373241700, 386535240, 387597150, 391903785, 401952600, 403101036, 408943080, 412530300, 434108808, 435448650, 438153300, 447890040, 452196675, 470284542, 471857400, 483169050, 495036360, 503876295, 511178850, 516796200, 522538380, 530396100, 542636010, 559862550, 571195800, 580598200, 602928900, 613414620, 618795450, 627046056, 644225400, 653172975, 671835060, 681571800, 705426813, 723514680, 742554540, 746483400, 766768275, 775194300, 783807570, 806202072, 825060600, 839793825, 870897300, 876306600, 904393350, 928193175, 940569084, 966338100, 1007752590, 1022357700, 1045076760, 1060792200, 1085272020, 1119725100, 1175711355, 1205857800, 1226829240, 1237590900, 1306345950, 1343670120, 1356590025, 1410853626, 1485109080, 1533536550, 1550388600, 1567615140, 1679587650, 1741794600, 1808786700, 1856386350, 1881138168, 1932676200, 1959518925, 2015505180, 2044715400, 2170544040, 2239450200, 2351422710, 2475181800, 2519381475, 2612691900, 2713180050, 2821707252, 3067073100, 3135230280, 3359175300, 3527134065, 3617573400, 3712772700, 3919037850, 4031010360, 4702845420, 5038762950, 5225383800, 5426360100, 5643414504, 5878556775, 6134146200, 6718350600, 7054268130, 7425545400, 7838075700, 9405690840, 10077525900, 10852720200, 11757113550, 14108536260, 15676151400, 17635670325, 20155051800, 23514227100, 28217072520, 35271340650, 47028454200, 70542681300, 141085362600]

約数ペア:

[(1, 141085362600), (2, 70542681300), (3, 47028454200), (4, 35271340650), (5, 28217072520), (6, 23514227100), (7, 20155051800), (8, 17635670325), (9, 15676151400), (10, 14108536260), (12, 11757113550), (13, 10852720200), (14, 10077525900), (15, 9405690840), (18, 7838075700), (19, 7425545400), (20, 7054268130), (21, 6718350600), (23, 6134146200), (24, 5878556775), (25, 5643414504), (26, 5426360100), (27, 5225383800), (28, 5038762950), (30, 4702845420), (35, 4031010360), (36, 3919037850), (38, 3712772700), (39, 3617573400), (40, 3527134065), (42, 3359175300), (45, 3135230280), (46, 3067073100), (50, 2821707252), (52, 2713180050), (54, 2612691900), (56, 2519381475), (57, 2475181800), (60, 2351422710), (63, 2239450200), (65, 2170544040), (69, 2044715400), (70, 2015505180), (72, 1959518925), (73, 1932676200), (75, 1881138168), (76, 1856386350), (78, 1808786700), (81, 1741794600), (84, 1679587650), (90, 1567615140), (91, 1550388600), (92, 1533536550), (95, 1485109080), (100, 1410853626), (104, 1356590025), (105, 1343670120), (108, 1306345950), (114, 1237590900), (115, 1226829240), (117, 1205857800), (120, 1175711355), (126, 1119725100), (130, 1085272020), (133, 1060792200), (135, 1045076760), (138, 1022357700), (140, 1007752590), (146, 966338100), (150, 940569084), (152, 928193175), (156, 904393350), (161, 876306600), (162, 870897300), (168, 839793825), (171, 825060600), (175, 806202072), (180, 783807570), (182, 775194300), (184, 766768275), (189, 746483400), (190, 742554540), (195, 723514680), (200, 705426813), (207, 681571800), (210, 671835060), (216, 653172975), (219, 644225400), (225, 627046056), (228, 618795450), (230, 613414620), (234, 602928900), (243, 580598200), (247, 571195800), (252, 559862550), (260, 542636010), (266, 530396100), (270, 522538380), (273, 516796200), (276, 511178850), (280, 503876295), (285, 495036360), (292, 483169050), (299, 471857400), (300, 470284542), (312, 452196675), (315, 447890040), (322, 438153300), (324, 435448650), (325, 434108808), (342, 412530300), (345, 408943080), (350, 403101036), (351, 401952600), (360, 391903785), (364, 387597150), (365, 386535240), (378, 373241700), (380, 371277270), (390, 361757340), (399, 353597400), (405, 348358920), (414, 340785900), (420, 335917530), (437, 322849800), (438, 322112700), (450, 313523028), (455, 310077720), (456, 309397725), (460, 306707310), (468, 301464450), (475, 297021816), (483, 292102200), (486, 290299100), (494, 285597900), (504, 279931275), (511, 276096600), (513, 275020200), (520, 271318005), (525, 268734024), (532, 265198050), (540, 261269190), (546, 258398100), (552, 255589425), (567, 248827800), (570, 247518180), (575, 245365848), (584, 241584525), (585, 241171560), (598, 235928700), (600, 235142271), (621, 227190600), (630, 223945020), (644, 219076650), (648, 217724325), (650, 217054404), (657, 214741800), (665, 212158440), (675, 209015352), (684, 206265150), (690, 204471540), (700, 201550518), (702, 200976300), (728, 193798575), (730, 193267620), (741, 190398600), (756, 186620850), (760, 185638635), (780, 180878670), (798, 176798700), (805, 175261320), (810, 174179460), (819, 172265400), (828, 170392950), (840, 167958765), (855, 165012120), (874, 161424900), (876, 161056350), (897, 157285800), (900, 156761514), (910, 155038860), (920, 153353655), (936, 150732225), (945, 149296680), (949, 148667400), (950, 148510908), (966, 146051100), (972, 145149550), (975, 144702936), (988, 142798950), (1022, 138048300), (1026, 137510100), (1035, 136314360), (1050, 134367012), (1053, 133984200), (1064, 132599025), (1080, 130634595), (1092, 129199050), (1095, 128845080), (1134, 124413900), (1140, 123759090), (1150, 122682924), (1170, 120585780), (1196, 117964350), (1197, 117865800), (1215, 116119640), (1235, 114239160), (1242, 113595300), (1260, 111972510), (1288, 109538325), (1300, 108527202), (1311, 107616600), (1314, 107370900), (1330, 106079220), (1350, 104507676), (1365, 103359240), (1368, 103132575), (1380, 102235770), (1387, 101719800), (1400, 100775259), (1404, 100488150), (1425, 99007272), (1449, 97367400), (1460, 96633810), (1482, 95199300), (1495, 94371480), (1512, 93310425), (1533, 92032200), (1539, 91673400), (1560, 90439335), (1575, 89578008), (1596, 88399350), (1610, 87630660), (1620, 87089730), (1638, 86132700), (1656, 85196475), (1679, 84029400), (1701, 82942600), (1710, 82506060), (1725, 81788616), (1729, 81599400), (1748, 80712450), (1752, 80528175), (1755, 80390520), (1794, 78642900), (1800, 78380757), (1820, 77519430), (1825, 77307048), (1863, 75730200), (1890, 74648340), (1898, 74333700), (1900, 74255454), (1932, 73025550), (1944, 72574775), (1950, 72351468), (1971, 71580600), (1976, 71399475), (1995, 70719480), (2025, 69671784), (2044, 69024150), (2052, 68755050), (2070, 68157180), (2093, 67408200), (2100, 67183506), (2106, 66992100), (2184, 64599525), (2185, 64569960), (2190, 64422540), (2223, 63466200), (2268, 62206950), (2275, 62015544), (2280, 61879545), (2300, 61341462), (2340, 60292890), (2392, 58982175), (2394, 58932900), (2415, 58420440), (2430, 58059820), (2457, 57421800), (2470, 57119580), (2484, 56797650), (2520, 55986255), (2555, 55219320), (2565, 55004040), (2600, 54263601), (2622, 53808300), (2628, 53685450), (2660, 53039610), (2691, 52428600), (2700, 52253838), (2730, 51679620), (2760, 51117885), (2774, 50859900), (2808, 50244075), (2835, 49765560), (2847, 49555800), (2850, 49503636), (2898, 48683700), (2920, 48316905), (2925, 48234312), (2964, 47599650), (2990, 47185740), (3059, 46121400), (3066, 46016100), (3078, 45836700), (3105, 45438120), (3150, 44789004), (3159, 44661400), (3192, 44199675), (3220, 43815330), (3240, 43544865), (3276, 43066350), (3285, 42948360), (3325, 42431688), (3358, 42014700), (3402, 41471300), (3420, 41253030), (3450, 40894308), (3458, 40799700), (3496, 40356225), (3510, 40195260), (3588, 39321450), (3591, 39288600), (3640, 38759715), (3650, 38653524), (3705, 38079720), (3726, 37865100), (3780, 37324170), (3796, 37166850), (3800, 37127727), (3864, 36512775), (3900, 36175734), (3933, 35872200), (3942, 35790300), (3990, 35359740), (4025, 35052264), (4050, 34835892), (4088, 34512075), (4095, 34453080), (4104, 34377525), (4140, 34078590), (4161, 33906600), (4186, 33704100), (4200, 33591753), (4212, 33496050), (4275, 33002424), (4347, 32455800), (4370, 32284980), (4380, 32211270), (4446, 31733100), (4485, 31457160), (4536, 31103475), (4550, 31007772), (4599, 30677400), (4600, 30670731), (4617, 30557800), (4680, 30146445), (4725, 29859336), (4745, 29733480), (4788, 29466450), (4830, 29210220), (4860, 29029910), (4914, 28710900), (4940, 28559790), (4968, 28398825), (5037, 28009800), (5110, 27609660), (5130, 27502020), (5175, 27262872), (5187, 27199800), (5244, 26904150), (5256, 26842725), (5265, 26796840), (5320, 26519805), (5382, 26214300), (5400, 26126919), (5460, 25839810), (5475, 25769016), (5548, 25429950), (5589, 25243400), (5670, 24882780), (5681, 24834600), (5694, 24777900), (5700, 24751818), (5796, 24341850), (5850, 24117156), (5913, 23860200), (5928, 23799825), (5980, 23592870), (5985, 23573160), (6075, 23223928), (6118, 23060700), (6132, 23008050), (6156, 22918350), (6175, 22847832), (6210, 22719060), (6279, 22469400), (6300, 22394502), (6318, 22330700), (6440, 21907665), (6552, 21533175), (6555, 21523320), (6570, 21474180), (6643, 21238200), (6650, 21215844), (6669, 21155400), (6716, 21007350), (6804, 20735650), (6825, 20671848), (6840, 20626515), (6900, 20447154), (6916, 20399850), (6935, 20343960), (7020, 20097630), (7176, 19660725), (7182, 19644300), (7245, 19473480), (7300, 19326762), (7371, 19140600), (7410, 19039860), (7452, 18932550), (7475, 18874296), (7560, 18662085), (7592, 18583425), (7665, 18406440), (7695, 18334680), (7800, 18087867), (7866, 17936100), (7884, 17895150), (7980, 17679870), (8050, 17526132), (8073, 17476200), (8100, 17417946), (8190, 17226540), (8280, 17039295), (8322, 16953300), (8372, 16852050), (8395, 16805880), (8424, 16748025), (8505, 16588520), (8541, 16518600), (8550, 16501212), (8645, 16319880), (8694, 16227900), (8740, 16142490), (8760, 16105635), (8775, 16078104), (8892, 15866550), (8970, 15728580), (9100, 15503886), (9177, 15373800), (9198, 15338700), (9234, 15278900), (9315, 15146040), (9450, 14929668), (9490, 14866740), (9576, 14733225), (9660, 14605110), (9709, 14531400), (9720, 14514955), (9828, 14355450), (9855, 14316120), (9880, 14279895), (9975, 14143896), (10074, 14004900), (10220, 13804830), (10260, 13751010), (10350, 13631436), (10374, 13599900), (10465, 13481640), (10488, 13452075), (10530, 13398420), (10764, 13107150), (10773, 13096200), (10920, 12919905), (10925, 12913992), (10950, 12884508), (11096, 12714975), (11115, 12693240), (11178, 12621700), (11340, 12441390), (11362, 12417300), (11388, 12388950), (11400, 12375909), (11592, 12170925), (11700, 12058578), (11753, 12004200), (11799, 11957400), (11826, 11930100), (11960, 11796435), (11970, 11786580), (12075, 11684088), (12150, 11611964), (12236, 11530350), (12264, 11504025), (12285, 11484360), (12312, 11459175), (12350, 11423916), (12420, 11359530), (12483, 11302200), (12558, 11234700), (12600, 11197251), (12636, 11165350), (12775, 11043864), (12825, 11000808), (13041, 10818600), (13110, 10761660), (13140, 10737090), (13286, 10619100), (13300, 10607922), (13338, 10577700), (13432, 10503675), (13455, 10485720), (13608, 10367825), (13650, 10335924), (13797, 10225800), (13800, 10223577), (13832, 10199925), (13870, 10171980), (14040, 10048815), (14175, 9953112), (14235, 9911160), (14364, 9822150), (14490, 9736740), (14600, 9663381), (14742, 9570300), (14820, 9519930), (14904, 9466275), (14950, 9437148), (15111, 9336600), (15295, 9224280), (15330, 9203220), (15390, 9167340), (15525, 9087624), (15561, 9066600), (15732, 8968050), (15768, 8947575), (15795, 8932280), (15960, 8839935), (16100, 8763066), (16146, 8738100), (16200, 8708973), (16380, 8613270), (16425, 8589672), (16644, 8476650), (16744, 8426025), (16790, 8402940), (17010, 8294260), (17043, 8278200), (17082, 8259300), (17100, 8250606), (17290, 8159940), (17388, 8113950), (17480, 8071245), (17550, 8039052), (17739, 7953400), (17784, 7933275), (17940, 7864290), (17955, 7857720), (18031, 7824600), (18200, 7751943), (18354, 7686900), (18396, 7669350), (18468, 7639450), (18525, 7615944), (18630, 7573020), (18837, 7489800), (18900, 7464834), (18980, 7433370), (19320, 7302555), (19418, 7265700), (19656, 7177725), (19665, 7174440), (19710, 7158060), (19929, 7079400), (19950, 7071948), (20007, 7051800), (20148, 7002450), (20440, 6902415), (20475, 6890616), (20520, 6875505), (20700, 6815718), (20748, 6799950), (20805, 6781320), (20930, 6740820), (21060, 6699210), (21528, 6553575), (21546, 6548100), (21735, 6491160), (21827, 6463800), (21850, 6456996), (21900, 6442254), (22113, 6380200), (22230, 6346620), (22356, 6310850), (22425, 6291432), (22680, 6220695), (22724, 6208650), (22776, 6194475), (22995, 6135480), (23085, 6111560), (23400, 6029289), (23506, 6002100), (23598, 5978700), (23652, 5965050), (23725, 5946696), (23940, 5893290), (24150, 5842044), (24219, 5825400), (24300, 5805982), (24472, 5765175), (24570, 5742180), (24700, 5711958), (24840, 5679765), (24966, 5651100), (25116, 5617350), (25185, 5601960), (25272, 5582675), (25550, 5521932), (25623, 5506200), (25650, 5500404), (25935, 5439960), (26082, 5409300), (26220, 5380830), (26280, 5368545), (26325, 5359368), (26572, 5309550), (26600, 5303961), (26676, 5288850), (26910, 5242860), (27300, 5167962), (27531, 5124600), (27594, 5112900), (27740, 5085990), (27945, 5048680), (28350, 4976556), (28405, 4966920), (28470, 4955580), (28728, 4911075), (28980, 4868370), (29127, 4843800), (29484, 4785150), (29565, 4772040), (29640, 4759965), (29900, 4718574), (29925, 4714632), (30222, 4668300), (30590, 4612140), (30660, 4601610), (30780, 4583670), (31050, 4543812), (31122, 4533300), (31395, 4493880), (31464, 4484025), (31590, 4466140), (31901, 4422600), (32200, 4381533), (32292, 4369050), (32319, 4365400), (32760, 4306635), (32775, 4304664), (32850, 4294836), (33215, 4247640), (33288, 4238325), (33345, 4231080), (33580, 4201470), (34020, 4147130), (34086, 4139100), (34164, 4129650), (34200, 4125303), (34580, 4079970), (34675, 4068792), (34776, 4056975), (35100, 4019526), (35259, 4001400), (35397, 3985800), (35478, 3976700), (35880, 3932145), (35910, 3928860), (36062, 3912300), (36225, 3894696), (36708, 3843450), (36792, 3834675), (36855, 3828120), (36936, 3819725), (37050, 3807972), (37260, 3786510), (37449, 3767400), (37674, 3744900), (37800, 3732417), (37960, 3716685), (38325, 3681288), (38475, 3666936), (38836, 3632850), (39123, 3606200), (39330, 3587220), (39420, 3579030), (39767, 3547800), (39858, 3539700), (39900, 3535974), (40014, 3525900), (40296, 3501225), (40365, 3495240), (40950, 3445308), (41391, 3408600), (41400, 3407859), (41496, 3399975), (41610, 3390660), (41860, 3370410), (41975, 3361176), (42120, 3349605), (42525, 3317704), (42705, 3303720), (43092, 3274050), (43225, 3263976), (43470, 3245580), (43654, 3231900), (43700, 3228498), (43800, 3221127), (44226, 3190100), (44460, 3173310), (44712, 3155425), (44850, 3145716), (45333, 3112200), (45448, 3104325), (45885, 3074760), (45990, 3067740), (46170, 3055780), (46575, 3029208), (46683, 3022200), (47012, 3001050), (47196, 2989350), (47304, 2982525), (47450, 2973348), (47880, 2946645), (48300, 2921022), (48438, 2912700), (48545, 2906280), (48600, 2902991), (49140, 2871090), (49275, 2863224), (49400, 2855979), (49932, 2825550), (50232, 2808675), (50370, 2800980), (51100, 2760966), (51129, 2759400), (51246, 2753100), (51300, 2750202), (51870, 2719980), (52164, 2704650), (52325, 2696328), (52440, 2690415), (52650, 2679684), (53144, 2654775), (53352, 2644425), (53820, 2621430), (53865, 2619240), (54093, 2608200), (54600, 2583981), (55062, 2562300), (55188, 2556450), (55480, 2542995), (55575, 2538648), (55890, 2524340), (56511, 2496600), (56700, 2488278), (56810, 2483460), (56940, 2477790), (57960, 2434185), (58254, 2421900), (58765, 2400840), (58968, 2392575), (58995, 2391480), (59130, 2386020), (59787, 2359800), (59800, 2359287), (59850, 2357316), (60021, 2350600), (60444, 2334150), (61180, 2306070), (61320, 2300805), (61425, 2296872), (61560, 2291835), (62100, 2271906), (62244, 2266650), (62415, 2260440), (62790, 2246940), (63180, 2233070), (63802, 2211300), (64584, 2184525), (64638, 2182700), (65205, 2163720), (65481, 2154600), (65550, 2152332), (65700, 2147418), (66430, 2123820), (66690, 2115540), (67160, 2100735), (67275, 2097144), (68040, 2073565), (68172, 2069550), (68328, 2064825), (68985, 2045160), (69160, 2039985), (69350, 2034396), (70200, 2009763), (70518, 2000700), (70794, 1992900), (70956, 1988350), (71175, 1982232), (71820, 1964430), (72124, 1956150), (72450, 1947348), (72657, 1941800), (73416, 1921725), (73710, 1914060), (74100, 1903986), (74520, 1893255), (74898, 1883700), (75348, 1872450), (75555, 1867320), (76475, 1844856), (76650, 1840644), (76869, 1835400), (76950, 1833468), (77672, 1816425), (77805, 1813320), (78246, 1803100), (78660, 1793610), (78840, 1789515), (78975, 1786456), (79534, 1773900), (79716, 1769850), (79800, 1767987), (80028, 1762950), (80730, 1747620), (81900, 1722654), (82593, 1708200), (82782, 1704300), (83220, 1695330), (83720, 1685205), (83950, 1680588), (85050, 1658852), (85215, 1655640), (85410, 1651860), (86184, 1637025), (86450, 1631988), (86940, 1622790), (87308, 1615950), (87381, 1614600), (87400, 1614249), (88452, 1595050), (88695, 1590680), (88920, 1586655), (89700, 1572858), (89775, 1571544), (90155, 1564920), (90666, 1556100), (91770, 1537380), (91980, 1533870), (92340, 1527890), (93150, 1514604), (93366, 1511100), (94024, 1500525), (94185, 1497960), (94392, 1494675), (94900, 1486674), (95703, 1474200), (96600, 1460511), (96876, 1456350), (97090, 1453140), (98280, 1435545), (98325, 1434888), (98550, 1431612), (99645, 1415880), (99864, 1412775), (100035, 1410360), (100740, 1400490), (102200, 1380483), (102258, 1379700), (102492, 1376550), (102600, 1375101), (103740, 1359990), (104025, 1356264), (104328, 1352325), (104650, 1348164), (105300, 1339842), (105777, 1333800), (106191, 1328600), (107640, 1310715), (107730, 1309620), (108186, 1304100), (108675, 1298232), (109135, 1292760), (110124, 1281150), (110376, 1278225), (110565, 1276040), (111150, 1269324), (111780, 1262170), (112347, 1255800), (113022, 1248300), (113400, 1244139), (113620, 1241730), (113880, 1238895), (114975, 1227096), (115425, 1222312), (116508, 1210950), (117530, 1200420), (117990, 1195740), (118260, 1193010), (119301, 1182600), (119574, 1179900), (119700, 1178658), (120042, 1175300), (120888, 1167075), (121095, 1165080), (122360, 1153035), (122850, 1148436), (124173, 1136200), (124200, 1135953), (124488, 1133325), (124830, 1130220), (125580, 1123470), (125925, 1120392), (126217, 1117800), (126360, 1116535), (127604, 1105650), (128115, 1101240), (129276, 1091350), (129675, 1087992), (130410, 1081860), (130962, 1077300), (131100, 1076166), (131400, 1073709), (132860, 1061910), (133380, 1057770), (134550, 1048572), (135999, 1037400), (136344, 1034775), (137655, 1024920), (137970, 1022580), (138700, 1017198), (139725, 1009736), (140049, 1007400), (141036, 1000350), (141588, 996450), (141912, 994175), (142025, 993384), (142350, 991116), (143640, 982215), (144248, 978075), (144900, 973674), (145314, 970900), (145635, 968760), (147420, 957030), (147825, 954408), (148200, 951993), (149796, 941850), (150696, 936225), (151110, 933660), (152789, 923400), (152950, 922428), (153300, 920322), (153387, 919800), (153738, 917700), (153900, 916734), (155610, 906660), (156492, 901550), (156975, 898776), (157320, 896805), (157950, 893228), (159068, 886950), (159432, 884925), (159505, 884520), (160056, 881475), (161460, 873810), (161595, 873080), (162279, 869400), (163800, 861327), (165186, 854100), (165564, 852150), (166075, 849528), (166440, 847665), (166725, 846216), (167900, 840294), (169533, 832200), (170100, 829426), (170430, 827820), (170820, 825930), (172900, 815994), (173880, 811395), (174616, 807975), (174762, 807300), (176295, 800280), (176904, 797525), (176985, 797160), (177390, 795340), (179361, 786600), (179400, 786429), (179550, 785772), (180310, 782460), (181332, 778050), (183540, 768690), (183960, 766935), (184275, 765624), (184680, 763945), (186300, 757302), (186732, 755550), (187245, 753480), (188370, 748980), (189800, 743337), (191406, 737100), (193752, 728175), (194180, 726570), (195615, 721240), (196443, 718200), (196650, 717444), (197100, 715806), (198835, 709560), (199290, 707940), (200070, 705180), (201480, 700245), (201825, 699048), (204516, 689850), (204984, 688275), (206955, 681720), (207480, 679995), (208050, 678132), (209300, 674082), (210600, 669921), (211554, 666900), (212382, 664300), (213525, 660744), (215460, 654810), (216372, 652050), (217350, 649116), (218270, 646380), (220248, 640575), (221130, 638020), (222300, 634662), (223307, 631800), (223560, 631085), (224694, 627900), (226044, 624150), (226665, 622440), (227240, 620865), (229425, 614952), (229950, 613548), (230607, 611800), (230850, 611156), (233016, 605475), (233415, 604440), (235060, 600210), (235980, 597870), (236520, 596505), (238602, 591300), (239148, 589950), (239400, 589329), (240084, 587650), (242190, 582540), (242725, 581256), (245700, 574218), (247779, 569400), (248346, 568100), (249660, 565110), (251160, 561735), (251850, 560196), (252434, 558900), (255208, 552825), (255645, 551880), (256230, 550620), (258552, 545675), (259350, 543996), (260820, 540930), (261924, 538650), (262143, 538200), (262200, 538083), (265720, 530955), (266760, 528885), (269100, 524286), (269325, 523848), (270465, 521640), (271998, 518700), (275310, 512460), (275940, 511290), (277400, 508599), (279450, 504868), (280098, 503700), (282072, 500175), (282555, 499320), (283176, 498225), (284050, 496692), (284700, 495558), (287109, 491400), (289800, 486837), (290628, 485450), (291270, 484380), (293825, 480168), (294840, 478515), (294975, 478296), (295650, 477204), (298935, 471960), (299592, 470925), (300105, 470120), (302220, 466830), (305578, 461700), (305900, 461214), (306600, 460161), (306774, 459900), (307476, 458850), (307800, 458367), (311220, 453330), (312075, 452088), (312984, 450775), (313950, 449388), (315900, 446614), (317331, 444600), (318136, 443475), (319010, 442260), (322920, 436905), (323190, 436540), (324558, 434700), (326025, 432744), (327405, 430920), (330372, 427050), (331128, 426075), (332150, 424764), (333450, 423108), (335800, 420147), (337041, 418600), (339066, 416100), (340200, 414713), (340860, 413910), (341640, 412965), (344925, 409032), (345800, 407997), (349524, 403650), (352590, 400140), (353970, 398580), (354780, 397670), (357903, 394200), (358722, 393300), (359100, 392886), (360620, 391230), (362664, 389025), (363285, 388360), (367080, 384345), (368550, 382812), (372600, 378651), (373464, 377775), (374490, 376740)]