176527096200

素因数分解:

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

素因数の和:181

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 35, 36, 37, 38, 39, 40, 42, 45, 49, 50, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 74, 75, 76, 78, 84, 90, 91, 95, 98, 100, 104, 105, 108, 111, 114, 117, 120, 126, 130, 133, 135, 140, 146, 147, 148, 150, 152, 156, 168, 171, 175, 180, 182, 185, 189, 190, 195, 196, 200, 210, 216, 219, 222, 225, 228, 234, 245, 247, 252, 259, 260, 266, 270, 273, 280, 285, 292, 294, 296, 300, 312, 315, 325, 333, 342, 350, 351, 360, 364, 365, 370, 378, 380, 390, 392, 399, 420, 438, 441, 444, 450, 455, 456, 468, 475, 481, 490, 494, 504, 511, 513, 518, 520, 525, 532, 540, 546, 555, 570, 584, 585, 588, 600, 630, 637, 650, 657, 665, 666, 675, 684, 700, 702, 703, 728, 730, 735, 740, 741, 756, 760, 777, 780, 798, 819, 840, 855, 876, 882, 888, 900, 910, 925, 931, 936, 945, 949, 950, 962, 975, 980, 988, 999, 1022, 1026, 1036, 1050, 1064, 1080, 1092, 1095, 1110, 1140, 1170, 1176, 1197, 1225, 1235, 1260, 1274, 1295, 1300, 1314, 1323, 1330, 1332, 1350, 1365, 1368, 1387, 1400, 1404, 1406, 1425, 1443, 1460, 1470, 1480, 1482, 1512, 1533, 1554, 1560, 1575, 1596, 1638, 1665, 1710, 1729, 1752, 1755, 1764, 1800, 1813, 1820, 1825, 1850, 1862, 1890, 1898, 1900, 1911, 1924, 1950, 1960, 1971, 1976, 1995, 1998, 2044, 2052, 2072, 2100, 2109, 2184, 2190, 2205, 2220, 2223, 2275, 2280, 2331, 2340, 2394, 2405, 2450, 2457, 2470, 2520, 2548, 2555, 2565, 2590, 2600, 2628, 2646, 2660, 2664, 2700, 2701, 2730, 2774, 2775, 2793, 2808, 2812, 2847, 2850, 2886, 2920, 2925, 2940, 2964, 3066, 3108, 3150, 3185, 3192, 3276, 3285, 3325, 3330, 3367, 3420, 3458, 3510, 3515, 3528, 3577, 3591, 3626, 3640, 3650, 3675, 3700, 3705, 3724, 3780, 3796, 3800, 3822, 3848, 3885, 3900, 3942, 3990, 3996, 4088, 4095, 4104, 4161, 4200, 4218, 4275, 4329, 4380, 4410, 4440, 4446, 4550, 4599, 4655, 4662, 4680, 4725, 4745, 4788, 4810, 4900, 4914, 4921, 4940, 4995, 5096, 5110, 5130, 5180, 5187, 5256, 5292, 5320, 5400, 5402, 5439, 5460, 5475, 5548, 5550, 5586, 5624, 5694, 5700, 5733, 5772, 5850, 5880, 5928, 5985, 6132, 6175, 6216, 6300, 6327, 6370, 6475, 6552, 6570, 6615, 6643, 6650, 6660, 6669, 6734, 6825, 6840, 6916, 6935, 6993, 7020, 7030, 7154, 7182, 7215, 7252, 7300, 7350, 7400, 7410, 7448, 7560, 7592, 7644, 7665, 7770, 7800, 7884, 7980, 7992, 8103, 8190, 8322, 8325, 8379, 8436, 8541, 8550, 8645, 8658, 8760, 8775, 8820, 8892, 9065, 9100, 9139, 9198, 9310, 9324, 9450, 9490, 9555, 9576, 9620, 9709, 9800, 9828, 9842, 9855, 9880, 9975, 9990, 10101, 10220, 10260, 10360, 10374, 10545, 10584, 10731, 10804, 10878, 10920, 10950, 11025, 11096, 11100, 11115, 11172, 11388, 11400, 11466, 11544, 11655, 11700, 11970, 12025, 12103, 12264, 12285, 12350, 12483, 12600, 12654, 12740, 12775, 12825, 12950, 12987, 13140, 13230, 13286, 13300, 13320, 13338, 13468, 13505, 13650, 13797, 13832, 13870, 13965, 13986, 14040, 14060, 14235, 14308, 14364, 14430, 14504, 14600, 14700, 14763, 14820, 15288, 15330, 15540, 15561, 15768, 15925, 15960, 16206, 16317, 16380, 16425, 16644, 16650, 16758, 16835, 16872, 17082, 17100, 17199, 17290, 17316, 17550, 17575, 17640, 17784, 17885, 17955, 18031, 18130, 18200, 18278, 18396, 18525, 18620, 18648, 18900, 18907, 18980, 18981, 19110, 19240, 19418, 19425, 19656, 19684, 19710, 19929, 19950, 19980, 20202, 20440, 20475, 20520, 20748, 20805, 21090, 21462, 21608, 21645, 21756, 21900, 22050, 22200, 22230, 22344, 22776, 22932, 22995, 23275, 23310, 23400, 23569, 23725, 23940, 24050, 24206, 24309, 24570, 24605, 24700, 24966, 24975, 25137, 25308, 25480, 25550, 25623, 25650, 25900, 25935, 25974, 26280, 26460, 26572, 26600, 26676, 26936, 27010, 27195, 27300, 27417, 27594, 27740, 27930, 27972, 28120, 28470, 28616, 28665, 28728, 28860, 29127, 29400, 29526, 29640, 29925, 30303, 30660, 31080, 31122, 31635, 31850, 32193, 32412, 32634, 32760, 32850, 33075, 33215, 33288, 33300, 33345, 33516, 33670, 34164, 34200, 34398, 34447, 34580, 34632, 34675, 34965, 35100, 35113, 35150, 35770, 35910, 36062, 36075, 36260, 36309, 36556, 36792, 37050, 37240, 37449, 37800, 37814, 37960, 37962, 38220, 38325, 38836, 38850, 39368, 39420, 39858, 39900, 39960, 40404, 40515, 40950, 41496, 41610, 41895, 42180, 42705, 42924, 43225, 43290, 43512, 43800, 44100, 44289, 44460, 45325, 45695, 45864, 45990, 46501, 46550, 46620, 46683, 47138, 47450, 47775, 47880, 48100, 48412, 48545, 48618, 48951, 49140, 49210, 49275, 49400, 49932, 49950, 50274, 50505, 50616, 51100, 51246, 51300, 51319, 51800, 51870, 51948, 52725, 52920, 53144, 53352, 53655, 54020, 54093, 54390, 54600, 54834, 55188, 55480, 55575, 55860, 55944, 56721, 56940, 57330, 57720, 58254, 58275, 59052, 59787, 59850, 60515, 60606, 61320, 61425, 62244, 62415, 63270, 63700, 63973, 64386, 64824, 64935, 65268, 65700, 66150, 66430, 66600, 66690, 67032, 67340, 67525, 67963, 68328, 68796, 68894, 68985, 69160, 69350, 69825, 69930, 70200, 70226, 70300, 70707, 71175, 71540, 71820, 72124, 72150, 72520, 72618, 72927, 73112, 73815, 74100, 74898, 75628, 75924, 76440, 76650, 77672, 77700, 77805, 78840, 79716, 79800, 80808, 81030, 81585, 81900, 82251, 83220, 83790, 84175, 84360, 85410, 85848, 85995, 86450, 86580, 87381, 88200, 88578, 88920, 89425, 89775, 90155, 90650, 90909, 91390, 91980, 93002, 93100, 93240, 93366, 94276, 94535, 94900, 94905, 95550, 96200, 96579, 96824, 97090, 97236, 97902, 98280, 98420, 98550, 99645, 99864, 99900, 100548, 101010, 102200, 102492, 102600, 102638, 103341, 103740, 103896, 104025, 105339, 105450, 107310, 108040, 108186, 108225, 108780, 108927, 109668, 110376, 111150, 111720, 113442, 113880, 114660, 114975, 116508, 116550, 117845, 118104, 119574, 119700, 121030, 121212, 121545, 122850, 123025, 124488, 124830, 125685, 126217, 126540, 127400, 127946, 128115, 128772, 129675, 129870, 130536, 131400, 132300, 132349, 132860, 132867, 133380, 134680, 135050, 135926, 135975, 137085, 137592, 137788, 137970, 138700, 139503, 139650, 139860, 140452, 140600, 141414, 142350, 143080, 143325, 143640, 144248, 144300, 145236, 145635, 145854, 147630, 148200, 149796, 151256, 151515, 151848, 153300, 153957, 155400, 155610, 158175, 159432, 160965, 162060, 162279, 163170, 163800, 164502, 166075, 166440, 166725, 167580, 168350, 170163, 170820, 171990, 172235, 172900, 173160, 174762, 174825, 175565, 177156, 178850, 179361, 179550, 180310, 181300, 181545, 181818, 182780, 183960, 186004, 186200, 186732, 187245, 188552, 189070, 189800, 189810, 191100, 191919, 193158, 194180, 194472, 195804, 196840, 197100, 199290, 199800, 201096, 202020, 202575, 203889, 204984, 205276, 206682, 207480, 208050, 209475, 210678, 210900, 212121, 213525, 214620, 216372, 216450, 217560, 217854, 219336, 221445, 222300, 226884, 228475, 229320, 229950, 232505, 233016, 233100, 233415, 235690, 239148, 239400, 242060, 242424, 242725, 243090, 244755, 245700, 245791, 246050, 246753, 249660, 251370, 252434, 252525, 253080, 255892, 256230, 256595, 257544, 259350, 259740, 262143, 264600, 264698, 265720, 265734, 266760, 268275, 270100, 270465, 271852, 271950, 274170, 275576, 275940, 277400, 279006, 279300, 279720, 280904, 282828, 283605, 284700, 286650, 288600, 290472, 291270, 291708, 295260, 298935, 299592, 302575, 303030, 306600, 307914, 310023, 311220, 312075, 316017, 316350, 319865, 321930, 324120, 324558, 324675, 326340, 326781, 329004, 332150, 333450, 335160, 336700, 339815, 340326, 341640, 343980, 344470, 344925, 345800, 349524, 349650, 351130, 353535, 354312, 357700, 358722, 359100, 359233, 360620, 362600, 363090, 363636, 364635, 365560, 369075, 372008, 373464, 374490, 378140, 378651, 379620, 382200, 383838, 386316, 388360, 389025, 391608, 394200, 397047, 398580, 404040, 405150, 407778, 407925, 410552, 411255, 413364, 416100, 418509, 418950, 421356, 421800, 424242, 427050, 429240, 429975, 432744, 432900, 435708, 436905, 442890, 444600, 447811, 450775, 453768, 454545, 456950, 459900, 461871, 465010, 466200, 466830, 471380, 472675, 474525, 478296, 482895, 484120, 485450, 486180, 486837, 489510, 491400, 491582, 492100, 493506, 498225, 499320, 502740, 504868, 505050, 510489, 511784, 512460, 513190, 516705, 518700, 519480, 524286, 526695, 529396, 531468, 536550, 540200, 540930, 543704, 543900, 544635, 548340, 551880, 558012, 558600, 565656, 567210, 569400, 573300, 575757, 582540, 583416, 589225, 590520, 597870, 605150, 606060, 607725, 611667, 615828, 620046, 622440, 624150, 628425, 631085, 632034, 632700, 636363, 639730, 640575, 643860, 649116, 649350, 652680, 653562, 658008, 661745, 664300, 664335, 666900, 667147, 673400, 679630, 680652, 685425, 687960, 688940, 689850, 697515, 699048, 699300, 702260, 707070, 715400, 717444, 718200, 718466, 721240, 726180, 727272, 728175, 729270, 737373, 738150, 748980, 756280, 757302, 757575, 759240, 767676, 769785, 772632, 778050, 794094, 797160, 804825, 810300, 811395, 815556, 815850, 822510, 826728, 832200, 837018, 837900, 842712, 848484, 850815, 854100, 859950, 861175, 865800, 871416, 873810, 877825, 883519, 885780, 895622, 896805, 901550, 907725, 909090, 913900, 919800, 923742, 930020, 930069, 933660, 936225, 942760, 945350, 948051, 949050, 959595, 965790, 970900, 972360, 973674, 979020, 983164, 984200, 987012, 996450, 1005480, 1009736, 1010100, 1019445, 1020978, 1024920, 1026380, 1033410, 1037400, 1048572, 1053390, 1058792, 1060605, 1062936, 1073100, 1077699, 1081860, 1087800, 1089270, 1096680, 1107225, 1116024, 1134420, 1135953, 1146600, 1151514, 1162525, 1165080, 1167075, 1178450, 1191141, 1195740, 1210300, 1212120, 1215450, 1223334, 1223775, 1228955, 1231656, 1233765, 1240092, 1248300, 1255527, 1256850, 1262170, 1264068, 1265400, 1272726, 1279460, 1281150, 1282975, 1287720, 1298232, 1298700, 1307124, 1310715, 1323490, 1328600, 1328670, 1333800, 1334294, 1343433, 1352325, 1359260, 1361304, 1370850, 1377880, 1379700, 1385613, 1395030, 1398600, 1404520, 1414140, 1418025, 1434888, 1436932, 1452360, 1456350, 1458540, 1474746, 1476300, 1494675, 1497960, 1514604, 1515150, 1535352, 1539570, 1550115, 1556100, 1580085, 1588188, 1599325, 1609650, 1620600, 1622790, 1631112, 1631700, 1633905, 1645020, 1674036, 1675800, 1696968, 1699075, 1701630, 1708200, 1719900, 1720537, 1722350, 1727271, 1747620, 1755650, 1767038, 1767675, 1771560, 1791244, 1793610, 1796165, 1803100, 1815450, 1818180, 1823175, 1827800, 1835001, 1847484, 1860040, 1860138, 1867320, 1872450, 1890700, 1893255, 1896102, 1898100, 1919190, 1931580, 1941800, 1947348, 1958040, 1966328, 1974024, 1985235, 1992900, 2001441, 2020200, 2038890, 2041956, 2052760, 2056275, 2066820, 2092545, 2097144, 2106780, 2121210, 2146200, 2155398, 2163720, 2178540, 2184525, 2212119, 2214450, 2239055, 2268840, 2271906, 2272725, 2303028, 2309355, 2325050, 2334150, 2356900, 2382282, 2391480, 2414475, 2420600, 2430900, 2434185, 2446668, 2447550, 2457910, 2467530, 2480184, 2496600, 2511054, 2513700, 2514631, 2524340, 2528136, 2545452, 2552445, 2558920, 2562300, 2565950, 2583525, 2597400, 2614248, 2621430, 2633475, 2646980, 2650557, 2657340, 2668588, 2686866, 2704650, 2718520, 2723175, 2741700, 2759400, 2771226, 2790060, 2828280, 2836050, 2873864, 2878785, 2912700, 2917080, 2949492, 2952600, 2989350, 3029208, 3030300, 3058335, 3079140, 3100230, 3112200, 3155425, 3160170, 3176376, 3181815, 3198650, 3219300, 3233097, 3245580, 3263400, 3267810, 3290040, 3308725, 3321675, 3335735, 3348072, 3398150, 3403260, 3407859, 3439800, 3441074, 3444700, 3454542, 3487575, 3495240, 3511300, 3534076, 3535350, 3573423, 3582488, 3587220, 3592330, 3606200, 3630900, 3636360, 3646350, 3670002, 3686865, 3694968, 3720276, 3744900, 3781400, 3786510, 3792204, 3796200, 3838380, 3848925, 3863160, 3894696, 3970470, 3985800, 4002882, 4030299, 4056975, 4077780, 4083912, 4112550, 4133640, 4185090, 4213560, 4242420, 4254075, 4310796, 4357080, 4369050, 4417595, 4424238, 4428900, 4478110, 4484025, 4543812, 4545450, 4606056, 4618710, 4650100, 4650345, 4668300, 4670029, 4713800, 4740255, 4764564, 4797975, 4828950, 4861800, 4868370, 4893336, 4895100, 4915820, 4935060, 5022108, 5027400, 5029262, 5048680, 5090904, 5097225, 5104890, 5124600, 5131900, 5161611, 5167050, 5242860, 5266950, 5293960, 5301114, 5303025, 5314680, 5337176, 5373732, 5388495, 5409300, 5446350, 5483400, 5542452, 5580120, 5672100, 5679765, 5757570, 5825400, 5898984, 5955705, 5978700, 6004323, 6060600, 6116670, 6144775, 6158280, 6168825, 6200460, 6277635, 6310850, 6320340, 6363630, 6397300, 6438600, 6466194, 6491160, 6535620, 6553575, 6617450, 6636357, 6643350, 6671470, 6717165, 6796300, 6806520, 6815718, 6882148, 6889400, 6909084, 6928065, 6975150, 7022600, 7068152, 7070700, 7146846, 7174440, 7184660, 7261800, 7292700, 7340004, 7373730, 7440552, 7489800, 7543893, 7573020, 7584408, 7676760, 7697850, 7750575, 7900425, 7940940, 7951671, 8005764, 8060598, 8113950, 8155560, 8169525, 8225100, 8370180, 8484840, 8508150, 8602685, 8621592, 8636355, 8738100, 8835190, 8848476, 8857800, 8956220, 8968050, 8980825, 9087624, 9090900, 9175005, 9237420, 9300200, 9300690, 9336600, 9340058, 9466275, 9480510, 9529128, 9595950, 9657900, 9699291, 9736740, 9790200, 9831640, 9870120, 9926175, 10007205, 10044216, 10058524, 10194450, 10209780, 10263800, 10323222, 10334100, 10462725, 10485720, 10533900, 10602228, 10606050, 10747464, 10776990, 10818600, 10892700, 11060595, 11084904, 11195275, 11344200, 11359530, 11515140, 11546775, 11911410, 11957400, 12008646, 12090897, 12170925, 12233340, 12289550, 12337650, 12400920, 12555270, 12573155, 12621700, 12640680, 12727260, 12762225, 12794600, 12932388, 13071240, 13107150, 13234900, 13252785, 13272714, 13286700, 13342940, 13434330, 13592600, 13631436, 13764296, 13818168, 13856130, 13950300, 14010087, 14141400, 14293692, 14369320, 14393925, 14585400, 14680008, 14747460, 15087786, 15146040, 15291675, 15395700, 15484833, 15501150, 15800850, 15881880, 15903342, 15909075, 16011528, 16121196, 16165485, 16227900, 16339050, 16450200, 16678675, 16740360, 17016300, 17039295, 17205370, 17272710, 17476200, 17670380, 17696952, 17867115, 17912440, 17936100, 17961650, 18012969, 18181800, 18350010, 18434325, 18474840, 18601380, 18680116, 18932550, 18961020, 19191900, 19315800, 19398582, 19473480, 19852350, 20014410, 20117048, 20151495, 20388900, 20419560, 20646444, 20668200, 20925450, 21067800, 21204456, 21212100, 21553980, 21785400, 22087975, 22121190, 22390550, 22631679, 22719060, 23030280, 23093550, 23251725, 23350145, 23701275, 23822820, 23855013, 24017292, 24181794, 24341850, 24466680, 24579100, 24675300, 25110540, 25146310, 25243400, 25454520, 25524450, 25808055, 25864776, 26214300, 26469800, 26505570, 26545428, 26573400, 26685880, 26868660, 26942475, 27262872, 27712260, 27900600, 28020174, 28398825, 28587384, 28787850, 29494920, 29778525, 30021615, 30175572, 30583350, 30791400, 30969666, 31002300, 31388175, 31601700, 31806684, 31818150, 32242392, 32330970, 32455800, 32678100, 32690203, 33181785, 33357350, 33585825, 34032600, 34078590, 34410740, 34545420, 34640325, 35340760, 35734230, 35872200, 35923300, 36025938, 36700020, 36868650, 37202760, 37360232, 37719465, 37865100, 37922040, 38383800, 38797164, 39704700, 39758355, 40028820, 40302990, 40777800, 41292888, 41850900, 42030261, 42424200, 43013425, 43107960, 43181775, 44175950, 44242380, 44781100, 45263358, 45438120, 45875025, 46187100, 46454499, 46503450, 46700290, 47402550, 47645640, 47710026, 48034584, 48363588, 48496455, 48683700, 49158200, 49350600, 50036025, 50221080, 50292620, 51048900, 51616110, 52428600, 53011140, 53090856, 53737320, 53884950, 55302975, 55424520, 56040348, 56797650, 57575700, 59557050, 60043230, 60351144, 60454485, 61166700, 61939332, 62004600, 62776350, 62865775, 63203400, 63613368, 63636300, 64661940, 65356200, 65380406, 66263925, 66363570, 66714700, 67171650, 67895037, 68157180, 68821480, 69090840, 69280650, 70050435, 71468460, 71846600, 72051876, 73400040, 73737300, 75438930, 75730200, 77424165, 77594328, 79409400, 79516710, 80057640, 80605980, 80827425, 83701800, 84060522, 85196475, 86026850, 86363550, 88351900, 88484760, 89335575, 89562200, 90064845, 90526716, 91750050, 92374200, 92908998, 93006900, 93400580, 94805100, 95420052, 96727176, 96992910, 97367400, 98070609, 100072050, 100585240, 100757475, 102097800, 103232220, 106022280, 107769900, 110605950, 112080696, 113158395, 113595300, 115151400, 116750725, 119114100, 119275065, 120086460, 120908970, 122333400, 123878664, 125552700, 125731550, 126090783, 127272600, 129040275, 129323880, 130760812, 132527850, 132727140, 133429400, 134343300, 135790074, 136314360, 138561300, 140100870, 142936920, 144103752, 147474600, 150108075, 150877860, 154848330, 159033420, 161211960, 161654850, 163451015, 165908925, 168121044, 170392950, 172053700, 172727100, 176703800, 178671150, 180129690, 181053432, 183500100, 185817996, 186013800, 186801160, 188597325, 189610200, 190840104, 193985820, 196141218, 198791775, 200144100, 201514950, 206464440, 210151305, 215539800, 221211900, 226316790, 227190600, 232272495, 233501450, 238228200, 238550130, 240172920, 241817940, 242482275, 251105400, 251463100, 252181566, 258080550, 261521624, 265055700, 265454280, 268686600, 271580148, 277122600, 280201740, 294211827, 300216150, 301755720, 302272425, 309696660, 318066840, 323309700, 326902030, 331817850, 336242088, 339475185, 340785900, 344107400, 345454200, 350252175, 357342300, 360259380, 367000200, 371635992, 377194650, 387120825, 387971640, 392282436, 397583550, 400288200, 403029900, 420302610, 442423800, 450324225, 452633580, 464544990, 467002900, 477100260, 483635880, 484964550, 490353045, 502926200, 504363132, 516161100, 530111400, 543160296, 560403480, 565791975, 588423654, 596375325, 600432300, 604544850, 619393320, 630453915, 646619400, 653804060, 663635700, 678950370, 681571800, 700504350, 714684600, 720518760, 754389300, 774241650, 784564872, 795167100, 806059800, 817255075, 840605220, 882635481, 900648450, 905267160, 929089980, 934005800, 954200520, 969929100, 980706090, 1008726264, 1032322200, 1050756525, 1131583950, 1161362475, 1176847308, 1192750650, 1200864600, 1209089700, 1260907830, 1307608120, 1327271400, 1357900740, 1401008700, 1471059135, 1508778600, 1548483300, 1590334200, 1634510150, 1681210440, 1697375925, 1765270962, 1801296900, 1858179960, 1939858200, 1961412180, 2101513050, 2263167900, 2322724950, 2353694616, 2385501300, 2418179400, 2451765225, 2521815660, 2715801480, 2802017400, 2942118270, 3096966600, 3152269575, 3269020300, 3394751850, 3530541924, 3602593800, 3922824360, 4203026100, 4413177405, 4526335800, 4645449900, 4771002600, 4903530450, 5043631320, 5884236540, 6304539150, 6538040600, 6789503700, 7061083848, 7355295675, 8406052200, 8826354810, 9290899800, 9807060900, 11768473080, 12609078300, 13579007400, 14710591350, 17652709620, 19614121800, 22065887025, 25218156600, 29421182700, 35305419240, 44131774050, 58842365400, 88263548100, 176527096200]

約数ペア:

[(1, 176527096200), (2, 88263548100), (3, 58842365400), (4, 44131774050), (5, 35305419240), (6, 29421182700), (7, 25218156600), (8, 22065887025), (9, 19614121800), (10, 17652709620), (12, 14710591350), (13, 13579007400), (14, 12609078300), (15, 11768473080), (18, 9807060900), (19, 9290899800), (20, 8826354810), (21, 8406052200), (24, 7355295675), (25, 7061083848), (26, 6789503700), (27, 6538040600), (28, 6304539150), (30, 5884236540), (35, 5043631320), (36, 4903530450), (37, 4771002600), (38, 4645449900), (39, 4526335800), (40, 4413177405), (42, 4203026100), (45, 3922824360), (49, 3602593800), (50, 3530541924), (52, 3394751850), (54, 3269020300), (56, 3152269575), (57, 3096966600), (60, 2942118270), (63, 2802017400), (65, 2715801480), (70, 2521815660), (72, 2451765225), (73, 2418179400), (74, 2385501300), (75, 2353694616), (76, 2322724950), (78, 2263167900), (84, 2101513050), (90, 1961412180), (91, 1939858200), (95, 1858179960), (98, 1801296900), (100, 1765270962), (104, 1697375925), (105, 1681210440), (108, 1634510150), (111, 1590334200), (114, 1548483300), (117, 1508778600), (120, 1471059135), (126, 1401008700), (130, 1357900740), (133, 1327271400), (135, 1307608120), (140, 1260907830), (146, 1209089700), (147, 1200864600), (148, 1192750650), (150, 1176847308), (152, 1161362475), (156, 1131583950), (168, 1050756525), (171, 1032322200), (175, 1008726264), (180, 980706090), (182, 969929100), (185, 954200520), (189, 934005800), (190, 929089980), (195, 905267160), (196, 900648450), (200, 882635481), (210, 840605220), (216, 817255075), (219, 806059800), (222, 795167100), (225, 784564872), (228, 774241650), (234, 754389300), (245, 720518760), (247, 714684600), (252, 700504350), (259, 681571800), (260, 678950370), (266, 663635700), (270, 653804060), (273, 646619400), (280, 630453915), (285, 619393320), (292, 604544850), (294, 600432300), (296, 596375325), (300, 588423654), (312, 565791975), (315, 560403480), (325, 543160296), (333, 530111400), (342, 516161100), (350, 504363132), (351, 502926200), (360, 490353045), (364, 484964550), (365, 483635880), (370, 477100260), (378, 467002900), (380, 464544990), (390, 452633580), (392, 450324225), (399, 442423800), (420, 420302610), (438, 403029900), (441, 400288200), (444, 397583550), (450, 392282436), (455, 387971640), (456, 387120825), (468, 377194650), (475, 371635992), (481, 367000200), (490, 360259380), (494, 357342300), (504, 350252175), (511, 345454200), (513, 344107400), (518, 340785900), (520, 339475185), (525, 336242088), (532, 331817850), (540, 326902030), (546, 323309700), (555, 318066840), (570, 309696660), (584, 302272425), (585, 301755720), (588, 300216150), (600, 294211827), (630, 280201740), (637, 277122600), (650, 271580148), (657, 268686600), (665, 265454280), (666, 265055700), (675, 261521624), (684, 258080550), (700, 252181566), (702, 251463100), (703, 251105400), (728, 242482275), (730, 241817940), (735, 240172920), (740, 238550130), (741, 238228200), (756, 233501450), (760, 232272495), (777, 227190600), (780, 226316790), (798, 221211900), (819, 215539800), (840, 210151305), (855, 206464440), (876, 201514950), (882, 200144100), (888, 198791775), (900, 196141218), (910, 193985820), (925, 190840104), (931, 189610200), (936, 188597325), (945, 186801160), (949, 186013800), (950, 185817996), (962, 183500100), (975, 181053432), (980, 180129690), (988, 178671150), (999, 176703800), (1022, 172727100), (1026, 172053700), (1036, 170392950), (1050, 168121044), (1064, 165908925), (1080, 163451015), (1092, 161654850), (1095, 161211960), (1110, 159033420), (1140, 154848330), (1170, 150877860), (1176, 150108075), (1197, 147474600), (1225, 144103752), (1235, 142936920), (1260, 140100870), (1274, 138561300), (1295, 136314360), (1300, 135790074), (1314, 134343300), (1323, 133429400), (1330, 132727140), (1332, 132527850), (1350, 130760812), (1365, 129323880), (1368, 129040275), (1387, 127272600), (1400, 126090783), (1404, 125731550), (1406, 125552700), (1425, 123878664), (1443, 122333400), (1460, 120908970), (1470, 120086460), (1480, 119275065), (1482, 119114100), (1512, 116750725), (1533, 115151400), (1554, 113595300), (1560, 113158395), (1575, 112080696), (1596, 110605950), (1638, 107769900), (1665, 106022280), (1710, 103232220), (1729, 102097800), (1752, 100757475), (1755, 100585240), (1764, 100072050), (1800, 98070609), (1813, 97367400), (1820, 96992910), (1825, 96727176), (1850, 95420052), (1862, 94805100), (1890, 93400580), (1898, 93006900), (1900, 92908998), (1911, 92374200), (1924, 91750050), (1950, 90526716), (1960, 90064845), (1971, 89562200), (1976, 89335575), (1995, 88484760), (1998, 88351900), (2044, 86363550), (2052, 86026850), (2072, 85196475), (2100, 84060522), (2109, 83701800), (2184, 80827425), (2190, 80605980), (2205, 80057640), (2220, 79516710), (2223, 79409400), (2275, 77594328), (2280, 77424165), (2331, 75730200), (2340, 75438930), (2394, 73737300), (2405, 73400040), (2450, 72051876), (2457, 71846600), (2470, 71468460), (2520, 70050435), (2548, 69280650), (2555, 69090840), (2565, 68821480), (2590, 68157180), (2600, 67895037), (2628, 67171650), (2646, 66714700), (2660, 66363570), (2664, 66263925), (2700, 65380406), (2701, 65356200), (2730, 64661940), (2774, 63636300), (2775, 63613368), (2793, 63203400), (2808, 62865775), (2812, 62776350), (2847, 62004600), (2850, 61939332), (2886, 61166700), (2920, 60454485), (2925, 60351144), (2940, 60043230), (2964, 59557050), (3066, 57575700), (3108, 56797650), (3150, 56040348), (3185, 55424520), (3192, 55302975), (3276, 53884950), (3285, 53737320), (3325, 53090856), (3330, 53011140), (3367, 52428600), (3420, 51616110), (3458, 51048900), (3510, 50292620), (3515, 50221080), (3528, 50036025), (3577, 49350600), (3591, 49158200), (3626, 48683700), (3640, 48496455), (3650, 48363588), (3675, 48034584), (3700, 47710026), (3705, 47645640), (3724, 47402550), (3780, 46700290), (3796, 46503450), (3800, 46454499), (3822, 46187100), (3848, 45875025), (3885, 45438120), (3900, 45263358), (3942, 44781100), (3990, 44242380), (3996, 44175950), (4088, 43181775), (4095, 43107960), (4104, 43013425), (4161, 42424200), (4200, 42030261), (4218, 41850900), (4275, 41292888), (4329, 40777800), (4380, 40302990), (4410, 40028820), (4440, 39758355), (4446, 39704700), (4550, 38797164), (4599, 38383800), (4655, 37922040), (4662, 37865100), (4680, 37719465), (4725, 37360232), (4745, 37202760), (4788, 36868650), (4810, 36700020), (4900, 36025938), (4914, 35923300), (4921, 35872200), (4940, 35734230), (4995, 35340760), (5096, 34640325), (5110, 34545420), (5130, 34410740), (5180, 34078590), (5187, 34032600), (5256, 33585825), (5292, 33357350), (5320, 33181785), (5400, 32690203), (5402, 32678100), (5439, 32455800), (5460, 32330970), (5475, 32242392), (5548, 31818150), (5550, 31806684), (5586, 31601700), (5624, 31388175), (5694, 31002300), (5700, 30969666), (5733, 30791400), (5772, 30583350), (5850, 30175572), (5880, 30021615), (5928, 29778525), (5985, 29494920), (6132, 28787850), (6175, 28587384), (6216, 28398825), (6300, 28020174), (6327, 27900600), (6370, 27712260), (6475, 27262872), (6552, 26942475), (6570, 26868660), (6615, 26685880), (6643, 26573400), (6650, 26545428), (6660, 26505570), (6669, 26469800), (6734, 26214300), (6825, 25864776), (6840, 25808055), (6916, 25524450), (6935, 25454520), (6993, 25243400), (7020, 25146310), (7030, 25110540), (7154, 24675300), (7182, 24579100), (7215, 24466680), (7252, 24341850), (7300, 24181794), (7350, 24017292), (7400, 23855013), (7410, 23822820), (7448, 23701275), (7560, 23350145), (7592, 23251725), (7644, 23093550), (7665, 23030280), (7770, 22719060), (7800, 22631679), (7884, 22390550), (7980, 22121190), (7992, 22087975), (8103, 21785400), (8190, 21553980), (8322, 21212100), (8325, 21204456), (8379, 21067800), (8436, 20925450), (8541, 20668200), (8550, 20646444), (8645, 20419560), (8658, 20388900), (8760, 20151495), (8775, 20117048), (8820, 20014410), (8892, 19852350), (9065, 19473480), (9100, 19398582), (9139, 19315800), (9198, 19191900), (9310, 18961020), (9324, 18932550), (9450, 18680116), (9490, 18601380), (9555, 18474840), (9576, 18434325), (9620, 18350010), (9709, 18181800), (9800, 18012969), (9828, 17961650), (9842, 17936100), (9855, 17912440), (9880, 17867115), (9975, 17696952), (9990, 17670380), (10101, 17476200), (10220, 17272710), (10260, 17205370), (10360, 17039295), (10374, 17016300), (10545, 16740360), (10584, 16678675), (10731, 16450200), (10804, 16339050), (10878, 16227900), (10920, 16165485), (10950, 16121196), (11025, 16011528), (11096, 15909075), (11100, 15903342), (11115, 15881880), (11172, 15800850), (11388, 15501150), (11400, 15484833), (11466, 15395700), (11544, 15291675), (11655, 15146040), (11700, 15087786), (11970, 14747460), (12025, 14680008), (12103, 14585400), (12264, 14393925), (12285, 14369320), (12350, 14293692), (12483, 14141400), (12600, 14010087), (12654, 13950300), (12740, 13856130), (12775, 13818168), (12825, 13764296), (12950, 13631436), (12987, 13592600), (13140, 13434330), (13230, 13342940), (13286, 13286700), (13300, 13272714), (13320, 13252785), (13338, 13234900), (13468, 13107150), (13505, 13071240), (13650, 12932388), (13797, 12794600), (13832, 12762225), (13870, 12727260), (13965, 12640680), (13986, 12621700), (14040, 12573155), (14060, 12555270), (14235, 12400920), (14308, 12337650), (14364, 12289550), (14430, 12233340), (14504, 12170925), (14600, 12090897), (14700, 12008646), (14763, 11957400), (14820, 11911410), (15288, 11546775), (15330, 11515140), (15540, 11359530), (15561, 11344200), (15768, 11195275), (15925, 11084904), (15960, 11060595), (16206, 10892700), (16317, 10818600), (16380, 10776990), (16425, 10747464), (16644, 10606050), (16650, 10602228), (16758, 10533900), (16835, 10485720), (16872, 10462725), (17082, 10334100), (17100, 10323222), (17199, 10263800), (17290, 10209780), (17316, 10194450), (17550, 10058524), (17575, 10044216), (17640, 10007205), (17784, 9926175), (17885, 9870120), (17955, 9831640), (18031, 9790200), (18130, 9736740), (18200, 9699291), (18278, 9657900), (18396, 9595950), (18525, 9529128), (18620, 9480510), (18648, 9466275), (18900, 9340058), (18907, 9336600), (18980, 9300690), (18981, 9300200), (19110, 9237420), (19240, 9175005), (19418, 9090900), (19425, 9087624), (19656, 8980825), (19684, 8968050), (19710, 8956220), (19929, 8857800), (19950, 8848476), (19980, 8835190), (20202, 8738100), (20440, 8636355), (20475, 8621592), (20520, 8602685), (20748, 8508150), (20805, 8484840), (21090, 8370180), (21462, 8225100), (21608, 8169525), (21645, 8155560), (21756, 8113950), (21900, 8060598), (22050, 8005764), (22200, 7951671), (22230, 7940940), (22344, 7900425), (22776, 7750575), (22932, 7697850), (22995, 7676760), (23275, 7584408), (23310, 7573020), (23400, 7543893), (23569, 7489800), (23725, 7440552), (23940, 7373730), (24050, 7340004), (24206, 7292700), (24309, 7261800), (24570, 7184660), (24605, 7174440), (24700, 7146846), (24966, 7070700), (24975, 7068152), (25137, 7022600), (25308, 6975150), (25480, 6928065), (25550, 6909084), (25623, 6889400), (25650, 6882148), (25900, 6815718), (25935, 6806520), (25974, 6796300), (26280, 6717165), (26460, 6671470), (26572, 6643350), (26600, 6636357), (26676, 6617450), (26936, 6553575), (27010, 6535620), (27195, 6491160), (27300, 6466194), (27417, 6438600), (27594, 6397300), (27740, 6363630), (27930, 6320340), (27972, 6310850), (28120, 6277635), (28470, 6200460), (28616, 6168825), (28665, 6158280), (28728, 6144775), (28860, 6116670), (29127, 6060600), (29400, 6004323), (29526, 5978700), (29640, 5955705), (29925, 5898984), (30303, 5825400), (30660, 5757570), (31080, 5679765), (31122, 5672100), (31635, 5580120), (31850, 5542452), (32193, 5483400), (32412, 5446350), (32634, 5409300), (32760, 5388495), (32850, 5373732), (33075, 5337176), (33215, 5314680), (33288, 5303025), (33300, 5301114), (33345, 5293960), (33516, 5266950), (33670, 5242860), (34164, 5167050), (34200, 5161611), (34398, 5131900), (34447, 5124600), (34580, 5104890), (34632, 5097225), (34675, 5090904), (34965, 5048680), (35100, 5029262), (35113, 5027400), (35150, 5022108), (35770, 4935060), (35910, 4915820), (36062, 4895100), (36075, 4893336), (36260, 4868370), (36309, 4861800), (36556, 4828950), (36792, 4797975), (37050, 4764564), (37240, 4740255), (37449, 4713800), (37800, 4670029), (37814, 4668300), (37960, 4650345), (37962, 4650100), (38220, 4618710), (38325, 4606056), (38836, 4545450), (38850, 4543812), (39368, 4484025), (39420, 4478110), (39858, 4428900), (39900, 4424238), (39960, 4417595), (40404, 4369050), (40515, 4357080), (40950, 4310796), (41496, 4254075), (41610, 4242420), (41895, 4213560), (42180, 4185090), (42705, 4133640), (42924, 4112550), (43225, 4083912), (43290, 4077780), (43512, 4056975), (43800, 4030299), (44100, 4002882), (44289, 3985800), (44460, 3970470), (45325, 3894696), (45695, 3863160), (45864, 3848925), (45990, 3838380), (46501, 3796200), (46550, 3792204), (46620, 3786510), (46683, 3781400), (47138, 3744900), (47450, 3720276), (47775, 3694968), (47880, 3686865), (48100, 3670002), (48412, 3646350), (48545, 3636360), (48618, 3630900), (48951, 3606200), (49140, 3592330), (49210, 3587220), (49275, 3582488), (49400, 3573423), (49932, 3535350), (49950, 3534076), (50274, 3511300), (50505, 3495240), (50616, 3487575), (51100, 3454542), (51246, 3444700), (51300, 3441074), (51319, 3439800), (51800, 3407859), (51870, 3403260), (51948, 3398150), (52725, 3348072), (52920, 3335735), (53144, 3321675), (53352, 3308725), (53655, 3290040), (54020, 3267810), (54093, 3263400), (54390, 3245580), (54600, 3233097), (54834, 3219300), (55188, 3198650), (55480, 3181815), (55575, 3176376), (55860, 3160170), (55944, 3155425), (56721, 3112200), (56940, 3100230), (57330, 3079140), (57720, 3058335), (58254, 3030300), (58275, 3029208), (59052, 2989350), (59787, 2952600), (59850, 2949492), (60515, 2917080), (60606, 2912700), (61320, 2878785), (61425, 2873864), (62244, 2836050), (62415, 2828280), (63270, 2790060), (63700, 2771226), (63973, 2759400), (64386, 2741700), (64824, 2723175), (64935, 2718520), (65268, 2704650), (65700, 2686866), (66150, 2668588), (66430, 2657340), (66600, 2650557), (66690, 2646980), (67032, 2633475), (67340, 2621430), (67525, 2614248), (67963, 2597400), (68328, 2583525), (68796, 2565950), (68894, 2562300), (68985, 2558920), (69160, 2552445), (69350, 2545452), (69825, 2528136), (69930, 2524340), (70200, 2514631), (70226, 2513700), (70300, 2511054), (70707, 2496600), (71175, 2480184), (71540, 2467530), (71820, 2457910), (72124, 2447550), (72150, 2446668), (72520, 2434185), (72618, 2430900), (72927, 2420600), (73112, 2414475), (73815, 2391480), (74100, 2382282), (74898, 2356900), (75628, 2334150), (75924, 2325050), (76440, 2309355), (76650, 2303028), (77672, 2272725), (77700, 2271906), (77805, 2268840), (78840, 2239055), (79716, 2214450), (79800, 2212119), (80808, 2184525), (81030, 2178540), (81585, 2163720), (81900, 2155398), (82251, 2146200), (83220, 2121210), (83790, 2106780), (84175, 2097144), (84360, 2092545), (85410, 2066820), (85848, 2056275), (85995, 2052760), (86450, 2041956), (86580, 2038890), (87381, 2020200), (88200, 2001441), (88578, 1992900), (88920, 1985235), (89425, 1974024), (89775, 1966328), (90155, 1958040), (90650, 1947348), (90909, 1941800), (91390, 1931580), (91980, 1919190), (93002, 1898100), (93100, 1896102), (93240, 1893255), (93366, 1890700), (94276, 1872450), (94535, 1867320), (94900, 1860138), (94905, 1860040), (95550, 1847484), (96200, 1835001), (96579, 1827800), (96824, 1823175), (97090, 1818180), (97236, 1815450), (97902, 1803100), (98280, 1796165), (98420, 1793610), (98550, 1791244), (99645, 1771560), (99864, 1767675), (99900, 1767038), (100548, 1755650), (101010, 1747620), (102200, 1727271), (102492, 1722350), (102600, 1720537), (102638, 1719900), (103341, 1708200), (103740, 1701630), (103896, 1699075), (104025, 1696968), (105339, 1675800), (105450, 1674036), (107310, 1645020), (108040, 1633905), (108186, 1631700), (108225, 1631112), (108780, 1622790), (108927, 1620600), (109668, 1609650), (110376, 1599325), (111150, 1588188), (111720, 1580085), (113442, 1556100), (113880, 1550115), (114660, 1539570), (114975, 1535352), (116508, 1515150), (116550, 1514604), (117845, 1497960), (118104, 1494675), (119574, 1476300), (119700, 1474746), (121030, 1458540), (121212, 1456350), (121545, 1452360), (122850, 1436932), (123025, 1434888), (124488, 1418025), (124830, 1414140), (125685, 1404520), (126217, 1398600), (126540, 1395030), (127400, 1385613), (127946, 1379700), (128115, 1377880), (128772, 1370850), (129675, 1361304), (129870, 1359260), (130536, 1352325), (131400, 1343433), (132300, 1334294), (132349, 1333800), (132860, 1328670), (132867, 1328600), (133380, 1323490), (134680, 1310715), (135050, 1307124), (135926, 1298700), (135975, 1298232), (137085, 1287720), (137592, 1282975), (137788, 1281150), (137970, 1279460), (138700, 1272726), (139503, 1265400), (139650, 1264068), (139860, 1262170), (140452, 1256850), (140600, 1255527), (141414, 1248300), (142350, 1240092), (143080, 1233765), (143325, 1231656), (143640, 1228955), (144248, 1223775), (144300, 1223334), (145236, 1215450), (145635, 1212120), (145854, 1210300), (147630, 1195740), (148200, 1191141), (149796, 1178450), (151256, 1167075), (151515, 1165080), (151848, 1162525), (153300, 1151514), (153957, 1146600), (155400, 1135953), (155610, 1134420), (158175, 1116024), (159432, 1107225), (160965, 1096680), (162060, 1089270), (162279, 1087800), (163170, 1081860), (163800, 1077699), (164502, 1073100), (166075, 1062936), (166440, 1060605), (166725, 1058792), (167580, 1053390), (168350, 1048572), (170163, 1037400), (170820, 1033410), (171990, 1026380), (172235, 1024920), (172900, 1020978), (173160, 1019445), (174762, 1010100), (174825, 1009736), (175565, 1005480), (177156, 996450), (178850, 987012), (179361, 984200), (179550, 983164), (180310, 979020), (181300, 973674), (181545, 972360), (181818, 970900), (182780, 965790), (183960, 959595), (186004, 949050), (186200, 948051), (186732, 945350), (187245, 942760), (188552, 936225), (189070, 933660), (189800, 930069), (189810, 930020), (191100, 923742), (191919, 919800), (193158, 913900), (194180, 909090), (194472, 907725), (195804, 901550), (196840, 896805), (197100, 895622), (199290, 885780), (199800, 883519), (201096, 877825), (202020, 873810), (202575, 871416), (203889, 865800), (204984, 861175), (205276, 859950), (206682, 854100), (207480, 850815), (208050, 848484), (209475, 842712), (210678, 837900), (210900, 837018), (212121, 832200), (213525, 826728), (214620, 822510), (216372, 815850), (216450, 815556), (217560, 811395), (217854, 810300), (219336, 804825), (221445, 797160), (222300, 794094), (226884, 778050), (228475, 772632), (229320, 769785), (229950, 767676), (232505, 759240), (233016, 757575), (233100, 757302), (233415, 756280), (235690, 748980), (239148, 738150), (239400, 737373), (242060, 729270), (242424, 728175), (242725, 727272), (243090, 726180), (244755, 721240), (245700, 718466), (245791, 718200), (246050, 717444), (246753, 715400), (249660, 707070), (251370, 702260), (252434, 699300), (252525, 699048), (253080, 697515), (255892, 689850), (256230, 688940), (256595, 687960), (257544, 685425), (259350, 680652), (259740, 679630), (262143, 673400), (264600, 667147), (264698, 666900), (265720, 664335), (265734, 664300), (266760, 661745), (268275, 658008), (270100, 653562), (270465, 652680), (271852, 649350), (271950, 649116), (274170, 643860), (275576, 640575), (275940, 639730), (277400, 636363), (279006, 632700), (279300, 632034), (279720, 631085), (280904, 628425), (282828, 624150), (283605, 622440), (284700, 620046), (286650, 615828), (288600, 611667), (290472, 607725), (291270, 606060), (291708, 605150), (295260, 597870), (298935, 590520), (299592, 589225), (302575, 583416), (303030, 582540), (306600, 575757), (307914, 573300), (310023, 569400), (311220, 567210), (312075, 565656), (316017, 558600), (316350, 558012), (319865, 551880), (321930, 548340), (324120, 544635), (324558, 543900), (324675, 543704), (326340, 540930), (326781, 540200), (329004, 536550), (332150, 531468), (333450, 529396), (335160, 526695), (336700, 524286), (339815, 519480), (340326, 518700), (341640, 516705), (343980, 513190), (344470, 512460), (344925, 511784), (345800, 510489), (349524, 505050), (349650, 504868), (351130, 502740), (353535, 499320), (354312, 498225), (357700, 493506), (358722, 492100), (359100, 491582), (359233, 491400), (360620, 489510), (362600, 486837), (363090, 486180), (363636, 485450), (364635, 484120), (365560, 482895), (369075, 478296), (372008, 474525), (373464, 472675), (374490, 471380), (378140, 466830), (378651, 466200), (379620, 465010), (382200, 461871), (383838, 459900), (386316, 456950), (388360, 454545), (389025, 453768), (391608, 450775), (394200, 447811), (397047, 444600), (398580, 442890), (404040, 436905), (405150, 435708), (407778, 432900), (407925, 432744), (410552, 429975), (411255, 429240), (413364, 427050), (416100, 424242), (418509, 421800), (418950, 421356)]