89933243400

素因数分解:

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

素因数の和:180

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 25, 26, 28, 30, 33, 35, 36, 37, 38, 39, 40, 42, 44, 45, 50, 52, 55, 56, 57, 60, 63, 65, 66, 70, 71, 72, 74, 75, 76, 77, 78, 84, 88, 90, 91, 95, 99, 100, 104, 105, 110, 111, 114, 117, 120, 126, 130, 132, 133, 140, 142, 143, 148, 150, 152, 154, 156, 165, 168, 171, 175, 180, 182, 185, 190, 195, 198, 200, 209, 210, 213, 220, 222, 225, 228, 231, 234, 247, 252, 259, 260, 264, 266, 273, 275, 280, 284, 285, 286, 296, 300, 308, 312, 315, 325, 330, 333, 342, 350, 355, 360, 364, 370, 380, 385, 390, 396, 399, 407, 418, 420, 426, 429, 440, 444, 450, 455, 456, 462, 468, 475, 481, 494, 495, 497, 504, 518, 520, 525, 532, 546, 550, 555, 568, 570, 572, 585, 600, 616, 627, 630, 639, 650, 660, 665, 666, 684, 693, 700, 703, 710, 715, 728, 740, 741, 760, 770, 777, 780, 781, 792, 798, 814, 819, 825, 836, 840, 852, 855, 858, 888, 900, 910, 923, 924, 925, 936, 950, 962, 975, 988, 990, 994, 1001, 1036, 1045, 1050, 1064, 1065, 1092, 1100, 1110, 1140, 1144, 1155, 1170, 1197, 1221, 1235, 1254, 1260, 1278, 1287, 1295, 1300, 1320, 1330, 1332, 1349, 1365, 1368, 1386, 1400, 1406, 1420, 1425, 1430, 1443, 1463, 1480, 1482, 1491, 1540, 1554, 1560, 1562, 1575, 1596, 1628, 1638, 1650, 1665, 1672, 1704, 1710, 1716, 1729, 1775, 1800, 1820, 1846, 1848, 1850, 1881, 1900, 1924, 1925, 1950, 1976, 1980, 1988, 1995, 2002, 2035, 2072, 2090, 2100, 2109, 2130, 2145, 2184, 2200, 2220, 2223, 2275, 2280, 2310, 2331, 2340, 2343, 2394, 2405, 2442, 2470, 2475, 2485, 2508, 2520, 2556, 2574, 2590, 2600, 2627, 2660, 2664, 2698, 2717, 2730, 2769, 2772, 2775, 2812, 2840, 2849, 2850, 2860, 2886, 2925, 2926, 2964, 2982, 3003, 3080, 3108, 3124, 3135, 3150, 3192, 3195, 3256, 3276, 3300, 3325, 3330, 3367, 3420, 3432, 3458, 3465, 3515, 3550, 3575, 3640, 3663, 3692, 3700, 3705, 3762, 3800, 3848, 3850, 3885, 3900, 3905, 3960, 3976, 3990, 4004, 4047, 4070, 4095, 4180, 4200, 4218, 4260, 4275, 4290, 4329, 4389, 4440, 4446, 4473, 4550, 4615, 4620, 4662, 4680, 4686, 4788, 4810, 4884, 4921, 4940, 4950, 4970, 5005, 5016, 5112, 5148, 5180, 5187, 5225, 5254, 5291, 5320, 5325, 5396, 5434, 5460, 5467, 5538, 5544, 5550, 5624, 5698, 5700, 5720, 5772, 5775, 5850, 5852, 5928, 5964, 5985, 6006, 6105, 6175, 6216, 6248, 6270, 6300, 6327, 6390, 6435, 6461, 6475, 6552, 6600, 6650, 6660, 6734, 6745, 6825, 6840, 6916, 6930, 7029, 7030, 7100, 7150, 7215, 7315, 7326, 7384, 7400, 7410, 7455, 7524, 7700, 7733, 7770, 7800, 7810, 7881, 7980, 8008, 8094, 8140, 8151, 8190, 8307, 8325, 8360, 8436, 8520, 8547, 8550, 8580, 8645, 8658, 8778, 8892, 8946, 9009, 9100, 9139, 9230, 9240, 9324, 9372, 9405, 9443, 9576, 9620, 9768, 9842, 9880, 9900, 9940, 9975, 10010, 10101, 10153, 10175, 10296, 10360, 10374, 10450, 10508, 10545, 10582, 10650, 10725, 10792, 10868, 10920, 10934, 11076, 11100, 11115, 11396, 11400, 11544, 11550, 11655, 11700, 11704, 11715, 11928, 11970, 12012, 12025, 12141, 12210, 12350, 12425, 12540, 12600, 12654, 12780, 12870, 12922, 12950, 13135, 13167, 13300, 13320, 13468, 13490, 13585, 13650, 13832, 13845, 13860, 14058, 14060, 14200, 14245, 14300, 14430, 14630, 14652, 14763, 14820, 14839, 14910, 15015, 15048, 15400, 15466, 15540, 15561, 15620, 15675, 15762, 15873, 15960, 15975, 16188, 16280, 16302, 16380, 16401, 16614, 16650, 16835, 16872, 17094, 17100, 17160, 17290, 17316, 17325, 17537, 17556, 17575, 17784, 17892, 18018, 18200, 18278, 18315, 18389, 18460, 18525, 18648, 18744, 18810, 18886, 19019, 19240, 19383, 19425, 19525, 19684, 19800, 19880, 19950, 20020, 20202, 20235, 20306, 20350, 20475, 20748, 20900, 21016, 21090, 21164, 21300, 21450, 21645, 21736, 21868, 21945, 22152, 22200, 22230, 22365, 22792, 23075, 23100, 23199, 23310, 23400, 23430, 23643, 23940, 24024, 24050, 24282, 24420, 24453, 24605, 24700, 24850, 25025, 25080, 25308, 25560, 25641, 25740, 25844, 25900, 25935, 26270, 26334, 26455, 26600, 26936, 26980, 27170, 27300, 27335, 27417, 27690, 27720, 28116, 28120, 28329, 28490, 28600, 28860, 28897, 29260, 29304, 29526, 29640, 29678, 29820, 29925, 30030, 30303, 30459, 30525, 30932, 31080, 31122, 31240, 31350, 31524, 31635, 31746, 31950, 32175, 32305, 32376, 32604, 32760, 32802, 33228, 33300, 33670, 33725, 34151, 34188, 34200, 34580, 34632, 34650, 35074, 35112, 35145, 35150, 35784, 36036, 36075, 36556, 36575, 36630, 36778, 36920, 37037, 37050, 37275, 37620, 37772, 38038, 38665, 38766, 38850, 39050, 39368, 39405, 39900, 40040, 40404, 40470, 40612, 40700, 40755, 40950, 41496, 41535, 41800, 42180, 42328, 42600, 42735, 42900, 43225, 43290, 43736, 43890, 44289, 44460, 44517, 44730, 45045, 45695, 46150, 46200, 46398, 46620, 46860, 47025, 47215, 47286, 47619, 47880, 48100, 48564, 48840, 48906, 49203, 49210, 49400, 49700, 49913, 50050, 50505, 50616, 50765, 51282, 51480, 51688, 51800, 51870, 52540, 52611, 52668, 52725, 52910, 53960, 54131, 54340, 54600, 54670, 54834, 55167, 55380, 55575, 56232, 56658, 56980, 57057, 57720, 57794, 58149, 58275, 58520, 58575, 59052, 59356, 59640, 59850, 60060, 60606, 60705, 60918, 61050, 61864, 62244, 62700, 63048, 63270, 63492, 63900, 63973, 64350, 64610, 65208, 65604, 65675, 65835, 66456, 66600, 67340, 67450, 67925, 68302, 68376, 69160, 69225, 69300, 69597, 70148, 70290, 70300, 71071, 71225, 72072, 72150, 73112, 73150, 73260, 73556, 73815, 74074, 74100, 74195, 74550, 75075, 75240, 75544, 76076, 77330, 77532, 77700, 77805, 78100, 78810, 79365, 79800, 80808, 80940, 81224, 81400, 81510, 81900, 82005, 82251, 83070, 84175, 84360, 84987, 85470, 85800, 86450, 86580, 86691, 87685, 87780, 88578, 88920, 89034, 89460, 90090, 91377, 91390, 91575, 91945, 92300, 92796, 93240, 93720, 94050, 94430, 94572, 95095, 95238, 96200, 96915, 97128, 97812, 98406, 98420, 99400, 99826, 100100, 100529, 101010, 101175, 101530, 102453, 102564, 103740, 103873, 105080, 105222, 105336, 105450, 105820, 108225, 108262, 108680, 109340, 109668, 109725, 110334, 110760, 111111, 111150, 111825, 113316, 113960, 114114, 115588, 115995, 116298, 116550, 117150, 118104, 118215, 118712, 119700, 120120, 121212, 121410, 121836, 122100, 122265, 122759, 123025, 124488, 125400, 126540, 126984, 127800, 127946, 128205, 128700, 129220, 129675, 131208, 131350, 131670, 132275, 133551, 134680, 134900, 135850, 136604, 136675, 137085, 138450, 138600, 139194, 140296, 140580, 140600, 141645, 142142, 142450, 144300, 144485, 146300, 146520, 147112, 147630, 148148, 148200, 148390, 149100, 149739, 150150, 151515, 152152, 152295, 154660, 155064, 155400, 155610, 156200, 157620, 157833, 158175, 158730, 161525, 161880, 162393, 163020, 163800, 164010, 164502, 165501, 166140, 168350, 169974, 170755, 170940, 171171, 172900, 173160, 173382, 175370, 175560, 175725, 177156, 178068, 178920, 180180, 182754, 182780, 183150, 183890, 184600, 185185, 185592, 188100, 188860, 189144, 190190, 190476, 191919, 192907, 193325, 193830, 195624, 196812, 196840, 197025, 199652, 200200, 201058, 202020, 202279, 202350, 203060, 203775, 204906, 205128, 207480, 207675, 207746, 210444, 210900, 211640, 213213, 213675, 216450, 216524, 218680, 219336, 219450, 220668, 221445, 222222, 222300, 222585, 223650, 225225, 226632, 228228, 228475, 231176, 231990, 232596, 233100, 234300, 236075, 236430, 238095, 239057, 239400, 242424, 242820, 243672, 244200, 244530, 245518, 246015, 246050, 249565, 252525, 253080, 253825, 255892, 256410, 257400, 258440, 259350, 260073, 262700, 263055, 263340, 264550, 267102, 269800, 270655, 271700, 273208, 273350, 274170, 275835, 276900, 278388, 281160, 283290, 284284, 284900, 285285, 288600, 288970, 290745, 292600, 295260, 296296, 296780, 298200, 299478, 300300, 301587, 303030, 303525, 304590, 307359, 309320, 311220, 311619, 315240, 315666, 316350, 317460, 319865, 323050, 324786, 326040, 328020, 329004, 329175, 331002, 332280, 333333, 336700, 339948, 341510, 341880, 342342, 345800, 346764, 347985, 349391, 350740, 351450, 354312, 355355, 356136, 360360, 365508, 365560, 366300, 367780, 368277, 369075, 370370, 370975, 375661, 376200, 377720, 380380, 380952, 383838, 385814, 386650, 387660, 389025, 393624, 394050, 396825, 399304, 402116, 404040, 404558, 404700, 406120, 407550, 409812, 410025, 411255, 415350, 415492, 420888, 421800, 424935, 426426, 427350, 432900, 433048, 433455, 438425, 438900, 441336, 442890, 444444, 444600, 445170, 447300, 449217, 450450, 456456, 456885, 456950, 459725, 463980, 465192, 466200, 468600, 472150, 472860, 475475, 476190, 478114, 484575, 485640, 487179, 489060, 491036, 492030, 492100, 499130, 502645, 505050, 507650, 511784, 512265, 512820, 518700, 519365, 520146, 525400, 526110, 526680, 529100, 534204, 541310, 543400, 546700, 548340, 549043, 551670, 553800, 555555, 556776, 566580, 568568, 569800, 570570, 575757, 577940, 578721, 579975, 581490, 590520, 591075, 593560, 598956, 600600, 603174, 606060, 606837, 607050, 609180, 611325, 613795, 614718, 622440, 623238, 631332, 632700, 634920, 639639, 639730, 641025, 646100, 648869, 649572, 656040, 658008, 658350, 662004, 666666, 667755, 673400, 679896, 683020, 684684, 685425, 693528, 695970, 698782, 701480, 702900, 703703, 708225, 710710, 717171, 722425, 731016, 732600, 735560, 736554, 738150, 740740, 741950, 748695, 751322, 757575, 760760, 761475, 767676, 771628, 773300, 775320, 778050, 788100, 789165, 793650, 804232, 809116, 809400, 811965, 815100, 819624, 820050, 822510, 827505, 830700, 830984, 849870, 852852, 853775, 854700, 855855, 865800, 866910, 876850, 877800, 885780, 888888, 890340, 894600, 898434, 900900, 904761, 913770, 913900, 919450, 925925, 927960, 934857, 944300, 945720, 950950, 952380, 956228, 959595, 964535, 969150, 974358, 978120, 982072, 984060, 984200, 998260, 1005290, 1010100, 1011395, 1015300, 1024530, 1025640, 1037400, 1038730, 1040292, 1048173, 1052220, 1058200, 1066065, 1068408, 1082620, 1093400, 1096680, 1098086, 1103340, 1104831, 1107225, 1111110, 1112925, 1126983, 1133160, 1141140, 1151514, 1155880, 1157442, 1159950, 1162980, 1182150, 1190475, 1195285, 1197912, 1206348, 1212120, 1213674, 1214100, 1218360, 1222650, 1227590, 1229436, 1230075, 1246476, 1247825, 1262664, 1265400, 1279278, 1279460, 1282050, 1292200, 1297738, 1299144, 1300365, 1315275, 1316700, 1324008, 1333332, 1335510, 1350349, 1353275, 1366040, 1369368, 1370850, 1379175, 1391940, 1397564, 1405800, 1407406, 1416450, 1421420, 1426425, 1434342, 1444850, 1453725, 1473108, 1476300, 1481480, 1483900, 1497390, 1502644, 1507935, 1515150, 1522950, 1535352, 1536795, 1543256, 1546600, 1556100, 1558095, 1576200, 1578330, 1587300, 1599325, 1618232, 1623930, 1630200, 1640100, 1645020, 1647129, 1655010, 1661400, 1666665, 1699740, 1705704, 1707550, 1709400, 1711710, 1733820, 1736163, 1739925, 1746955, 1753700, 1771560, 1776775, 1780680, 1796868, 1801800, 1809522, 1820511, 1827540, 1827800, 1838900, 1841385, 1851850, 1869714, 1878305, 1888600, 1901900, 1904760, 1912456, 1919190, 1929070, 1938300, 1946607, 1948716, 1968120, 1996520, 2010580, 2020200, 2022790, 2030600, 2049060, 2056275, 2077460, 2080584, 2096346, 2104440, 2111109, 2124675, 2132130, 2151513, 2165240, 2167275, 2196172, 2206680, 2209662, 2214450, 2222220, 2225850, 2246085, 2253966, 2282280, 2284425, 2303028, 2314884, 2319900, 2325960, 2364300, 2380950, 2390570, 2412696, 2427348, 2428200, 2435895, 2445300, 2455180, 2458872, 2460150, 2492952, 2495650, 2513225, 2558556, 2558920, 2561325, 2564100, 2595476, 2596825, 2600730, 2629627, 2630550, 2633400, 2666664, 2671020, 2700698, 2706550, 2741700, 2745215, 2758350, 2777775, 2783880, 2795128, 2814812, 2832900, 2842840, 2852850, 2868684, 2878785, 2889700, 2893605, 2907450, 2946216, 2952600, 2967800, 2994780, 3005288, 3015870, 3030300, 3034185, 3045900, 3068975, 3073590, 3112200, 3116190, 3144519, 3156660, 3174600, 3198195, 3198650, 3244345, 3247860, 3280200, 3290040, 3294258, 3310020, 3333330, 3338775, 3380949, 3399480, 3415100, 3423420, 3467640, 3472326, 3479850, 3493910, 3507400, 3518515, 3553550, 3585855, 3593736, 3619044, 3641022, 3655080, 3677800, 3682770, 3703700, 3739428, 3743475, 3756610, 3803800, 3838380, 3843301, 3858140, 3876600, 3893214, 3897432, 3945825, 4021160, 4045580, 4051047, 4059825, 4098120, 4112550, 4137525, 4154920, 4192692, 4222218, 4249350, 4264260, 4279275, 4303026, 4334550, 4392344, 4419324, 4428900, 4444440, 4451700, 4492170, 4507932, 4523805, 4542083, 4568850, 4606056, 4629768, 4639800, 4674285, 4728600, 4761900, 4781140, 4797975, 4822675, 4854696, 4871790, 4890600, 4910360, 4920300, 4941387, 4991300, 5026450, 5056975, 5117112, 5122650, 5128200, 5190952, 5193650, 5201460, 5240865, 5259254, 5261100, 5330325, 5342040, 5401396, 5413100, 5483400, 5490430, 5516700, 5524155, 5555550, 5629624, 5634915, 5665800, 5705700, 5737368, 5757570, 5779400, 5787210, 5814900, 5839821, 5976425, 5989560, 6031740, 6060600, 6068370, 6091800, 6137950, 6147180, 6232380, 6289038, 6313320, 6333327, 6396390, 6397300, 6488690, 6495720, 6501825, 6588516, 6620040, 6666660, 6677550, 6751745, 6761898, 6830200, 6846840, 6944652, 6959700, 6987820, 7037030, 7107100, 7137559, 7171710, 7238088, 7282044, 7365540, 7407400, 7478856, 7486950, 7513220, 7539675, 7676760, 7683975, 7686602, 7716280, 7786428, 7790475, 7888881, 7891650, 8091160, 8102094, 8119650, 8225100, 8235645, 8275050, 8333325, 8385384, 8444436, 8498700, 8528520, 8558550, 8606052, 8669100, 8680815, 8734775, 8838648, 8857800, 8903400, 8984340, 9015864, 9047610, 9084166, 9102555, 9137700, 9206925, 9348570, 9391525, 9523800, 9562280, 9595950, 9645350, 9733035, 9743580, 9840600, 9882774, 9982600, 10052900, 10113950, 10245300, 10387300, 10402920, 10481730, 10518508, 10522200, 10555545, 10660650, 10757565, 10802792, 10826200, 10980860, 11033400, 11048310, 11111100, 11230425, 11269830, 11411400, 11515140, 11529903, 11574420, 11629800, 11679642, 11952850, 12063480, 12136740, 12153141, 12179475, 12275900, 12294360, 12464760, 12578076, 12666654, 12792780, 12794600, 12977380, 13003650, 13148135, 13177032, 13333320, 13355100, 13503490, 13523796, 13626249, 13726075, 13889304, 13919400, 13975640, 14074060, 14214200, 14275118, 14343420, 14393925, 14468025, 14564088, 14731080, 14973900, 15026440, 15079350, 15170925, 15367950, 15373204, 15572856, 15580950, 15722595, 15777762, 15783300, 15990975, 16204188, 16221725, 16239300, 16450200, 16471290, 16550100, 16666650, 16888872, 16904745, 16997400, 17117100, 17212104, 17338200, 17361630, 17469550, 17592575, 17929275, 17968680, 18095220, 18168332, 18205110, 18275400, 18413850, 18697140, 18783050, 19191900, 19216505, 19290700, 19466070, 19487160, 19765548, 20105800, 20227900, 20255235, 20490600, 20774600, 20963460, 21037016, 21111090, 21321300, 21412677, 21515130, 21961720, 22096620, 22222200, 22460850, 22539660, 22619025, 22710415, 23030280, 23059806, 23148840, 23359284, 23371425, 23666643, 23905700, 24273480, 24306282, 24358950, 24551800, 24706935, 25156152, 25333308, 25585560, 25954760, 26007300, 26204325, 26296270, 26710200, 27006980, 27047592, 27252498, 27452150, 27620775, 28148120, 28174575, 28550236, 28686840, 28787850, 28936050, 29199105, 29947800, 30158700, 30341850, 30735900, 30746408, 31161900, 31445190, 31555524, 31566600, 31666635, 31981950, 32408376, 32443450, 32478600, 32942580, 33100200, 33333300, 33758725, 33809490, 34234200, 34589709, 34723260, 34939100, 35185150, 35687795, 35858550, 36190440, 36336664, 36410220, 36827700, 37394280, 37566100, 38383800, 38433010, 38581400, 38932140, 39444405, 39531096, 40455800, 40510470, 40878747, 41178225, 41926920, 42222180, 42642600, 42825354, 43030260, 43404075, 44193240, 44921700, 45079320, 45238050, 45420830, 45512775, 46119612, 46718568, 46742850, 47333286, 47811400, 48612564, 48665175, 48717900, 49413870, 49962913, 50666616, 52014600, 52408650, 52592540, 52777725, 53787825, 54013960, 54504996, 54904300, 55241550, 56349150, 57100472, 57575700, 57649515, 57872100, 58398210, 60317400, 60683700, 60765705, 61471800, 62323800, 62890380, 63111048, 63333270, 63963900, 64238031, 64886900, 65740675, 65885160, 66666600, 67517450, 67618980, 68131245, 69179418, 69446520, 69878200, 70370300, 71375590, 71717100, 72820440, 73655400, 75132200, 76866020, 77864280, 78612975, 78888810, 81020940, 81757494, 82356450, 84444360, 84523725, 85650708, 86060520, 86808150, 89843400, 90476100, 90841660, 91025550, 92239224, 93485700, 94666572, 96082525, 97225128, 97330350, 97435800, 98827740, 99925826, 101276175, 104817300, 105185080, 105555450, 107063385, 107575650, 109009992, 109808600, 110483100, 112698300, 113552075, 115151400, 115299030, 115744200, 116796420, 118333215, 121367400, 121531410, 123534675, 125780760, 126666540, 127927800, 128476062, 129773800, 131481350, 135034900, 135237960, 136262490, 138358836, 140740600, 142751180, 143434200, 145995525, 149888739, 153732040, 157225950, 157777620, 158333175, 162041880, 163514988, 164712900, 169047450, 171301416, 172948545, 173616300, 178438975, 180952200, 181683320, 182051100, 186971400, 189333144, 192165050, 194660700, 197222025, 197655480, 199851652, 202552350, 204393735, 209634600, 211110900, 214126770, 215151300, 220966200, 225396600, 227104150, 230598060, 233592840, 236666430, 243062820, 247069350, 249814565, 253333080, 256952124, 262962700, 270069800, 272524980, 276717672, 285502360, 288247575, 291991050, 299777478, 303828525, 314451900, 315555240, 316666350, 321190155, 327029976, 329425800, 338094900, 340656225, 345897090, 347232600, 356877950, 364102200, 384330100, 389321400, 394444050, 399703304, 405104700, 408787470, 422221800, 428253540, 430302600, 449666217, 454208300, 461196120, 473332860, 486125640, 494138700, 499629130, 513904248, 525925400, 535316925, 545049960, 576495150, 583982100, 591666075, 599554956, 607657050, 628903800, 633332700, 642380310, 676189800, 681312450, 691794180, 713755900, 749443695, 768660200, 788888100, 810209400, 817574940, 856507080, 864742725, 899332434, 908416600, 946665720, 988277400, 999258260, 1021968675, 1070633850, 1152990300, 1167964200, 1183332150, 1199109912, 1215314100, 1249072825, 1266665400, 1284760620, 1362624900, 1383588360, 1427511800, 1498887390, 1577776200, 1605950775, 1635149880, 1729485450, 1798664868, 1998516520, 2043937350, 2141267700, 2248331085, 2305980600, 2366664300, 2430628200, 2498145650, 2569521240, 2725249800, 2997774780, 3211901550, 3458970900, 3597329736, 3747218475, 4087874700, 4282535400, 4496662170, 4733328600, 4996291300, 5995549560, 6423803100, 6917941800, 7494436950, 8175749400, 8993324340, 9992582600, 11241655425, 12847606200, 14988873900, 17986648680, 22483310850, 29977747800, 44966621700, 89933243400]

約数ペア:

[(1, 89933243400), (2, 44966621700), (3, 29977747800), (4, 22483310850), (5, 17986648680), (6, 14988873900), (7, 12847606200), (8, 11241655425), (9, 9992582600), (10, 8993324340), (11, 8175749400), (12, 7494436950), (13, 6917941800), (14, 6423803100), (15, 5995549560), (18, 4996291300), (19, 4733328600), (20, 4496662170), (21, 4282535400), (22, 4087874700), (24, 3747218475), (25, 3597329736), (26, 3458970900), (28, 3211901550), (30, 2997774780), (33, 2725249800), (35, 2569521240), (36, 2498145650), (37, 2430628200), (38, 2366664300), (39, 2305980600), (40, 2248331085), (42, 2141267700), (44, 2043937350), (45, 1998516520), (50, 1798664868), (52, 1729485450), (55, 1635149880), (56, 1605950775), (57, 1577776200), (60, 1498887390), (63, 1427511800), (65, 1383588360), (66, 1362624900), (70, 1284760620), (71, 1266665400), (72, 1249072825), (74, 1215314100), (75, 1199109912), (76, 1183332150), (77, 1167964200), (78, 1152990300), (84, 1070633850), (88, 1021968675), (90, 999258260), (91, 988277400), (95, 946665720), (99, 908416600), (100, 899332434), (104, 864742725), (105, 856507080), (110, 817574940), (111, 810209400), (114, 788888100), (117, 768660200), (120, 749443695), (126, 713755900), (130, 691794180), (132, 681312450), (133, 676189800), (140, 642380310), (142, 633332700), (143, 628903800), (148, 607657050), (150, 599554956), (152, 591666075), (154, 583982100), (156, 576495150), (165, 545049960), (168, 535316925), (171, 525925400), (175, 513904248), (180, 499629130), (182, 494138700), (185, 486125640), (190, 473332860), (195, 461196120), (198, 454208300), (200, 449666217), (209, 430302600), (210, 428253540), (213, 422221800), (220, 408787470), (222, 405104700), (225, 399703304), (228, 394444050), (231, 389321400), (234, 384330100), (247, 364102200), (252, 356877950), (259, 347232600), (260, 345897090), (264, 340656225), (266, 338094900), (273, 329425800), (275, 327029976), (280, 321190155), (284, 316666350), (285, 315555240), (286, 314451900), (296, 303828525), (300, 299777478), (308, 291991050), (312, 288247575), (315, 285502360), (325, 276717672), (330, 272524980), (333, 270069800), (342, 262962700), (350, 256952124), (355, 253333080), (360, 249814565), (364, 247069350), (370, 243062820), (380, 236666430), (385, 233592840), (390, 230598060), (396, 227104150), (399, 225396600), (407, 220966200), (418, 215151300), (420, 214126770), (426, 211110900), (429, 209634600), (440, 204393735), (444, 202552350), (450, 199851652), (455, 197655480), (456, 197222025), (462, 194660700), (468, 192165050), (475, 189333144), (481, 186971400), (494, 182051100), (495, 181683320), (497, 180952200), (504, 178438975), (518, 173616300), (520, 172948545), (525, 171301416), (532, 169047450), (546, 164712900), (550, 163514988), (555, 162041880), (568, 158333175), (570, 157777620), (572, 157225950), (585, 153732040), (600, 149888739), (616, 145995525), (627, 143434200), (630, 142751180), (639, 140740600), (650, 138358836), (660, 136262490), (665, 135237960), (666, 135034900), (684, 131481350), (693, 129773800), (700, 128476062), (703, 127927800), (710, 126666540), (715, 125780760), (728, 123534675), (740, 121531410), (741, 121367400), (760, 118333215), (770, 116796420), (777, 115744200), (780, 115299030), (781, 115151400), (792, 113552075), (798, 112698300), (814, 110483100), (819, 109808600), (825, 109009992), (836, 107575650), (840, 107063385), (852, 105555450), (855, 105185080), (858, 104817300), (888, 101276175), (900, 99925826), (910, 98827740), (923, 97435800), (924, 97330350), (925, 97225128), (936, 96082525), (950, 94666572), (962, 93485700), (975, 92239224), (988, 91025550), (990, 90841660), (994, 90476100), (1001, 89843400), (1036, 86808150), (1045, 86060520), (1050, 85650708), (1064, 84523725), (1065, 84444360), (1092, 82356450), (1100, 81757494), (1110, 81020940), (1140, 78888810), (1144, 78612975), (1155, 77864280), (1170, 76866020), (1197, 75132200), (1221, 73655400), (1235, 72820440), (1254, 71717100), (1260, 71375590), (1278, 70370300), (1287, 69878200), (1295, 69446520), (1300, 69179418), (1320, 68131245), (1330, 67618980), (1332, 67517450), (1349, 66666600), (1365, 65885160), (1368, 65740675), (1386, 64886900), (1400, 64238031), (1406, 63963900), (1420, 63333270), (1425, 63111048), (1430, 62890380), (1443, 62323800), (1463, 61471800), (1480, 60765705), (1482, 60683700), (1491, 60317400), (1540, 58398210), (1554, 57872100), (1560, 57649515), (1562, 57575700), (1575, 57100472), (1596, 56349150), (1628, 55241550), (1638, 54904300), (1650, 54504996), (1665, 54013960), (1672, 53787825), (1704, 52777725), (1710, 52592540), (1716, 52408650), (1729, 52014600), (1775, 50666616), (1800, 49962913), (1820, 49413870), (1846, 48717900), (1848, 48665175), (1850, 48612564), (1881, 47811400), (1900, 47333286), (1924, 46742850), (1925, 46718568), (1950, 46119612), (1976, 45512775), (1980, 45420830), (1988, 45238050), (1995, 45079320), (2002, 44921700), (2035, 44193240), (2072, 43404075), (2090, 43030260), (2100, 42825354), (2109, 42642600), (2130, 42222180), (2145, 41926920), (2184, 41178225), (2200, 40878747), (2220, 40510470), (2223, 40455800), (2275, 39531096), (2280, 39444405), (2310, 38932140), (2331, 38581400), (2340, 38433010), (2343, 38383800), (2394, 37566100), (2405, 37394280), (2442, 36827700), (2470, 36410220), (2475, 36336664), (2485, 36190440), (2508, 35858550), (2520, 35687795), (2556, 35185150), (2574, 34939100), (2590, 34723260), (2600, 34589709), (2627, 34234200), (2660, 33809490), (2664, 33758725), (2698, 33333300), (2717, 33100200), (2730, 32942580), (2769, 32478600), (2772, 32443450), (2775, 32408376), (2812, 31981950), (2840, 31666635), (2849, 31566600), (2850, 31555524), (2860, 31445190), (2886, 31161900), (2925, 30746408), (2926, 30735900), (2964, 30341850), (2982, 30158700), (3003, 29947800), (3080, 29199105), (3108, 28936050), (3124, 28787850), (3135, 28686840), (3150, 28550236), (3192, 28174575), (3195, 28148120), (3256, 27620775), (3276, 27452150), (3300, 27252498), (3325, 27047592), (3330, 27006980), (3367, 26710200), (3420, 26296270), (3432, 26204325), (3458, 26007300), (3465, 25954760), (3515, 25585560), (3550, 25333308), (3575, 25156152), (3640, 24706935), (3663, 24551800), (3692, 24358950), (3700, 24306282), (3705, 24273480), (3762, 23905700), (3800, 23666643), (3848, 23371425), (3850, 23359284), (3885, 23148840), (3900, 23059806), (3905, 23030280), (3960, 22710415), (3976, 22619025), (3990, 22539660), (4004, 22460850), (4047, 22222200), (4070, 22096620), (4095, 21961720), (4180, 21515130), (4200, 21412677), (4218, 21321300), (4260, 21111090), (4275, 21037016), (4290, 20963460), (4329, 20774600), (4389, 20490600), (4440, 20255235), (4446, 20227900), (4473, 20105800), (4550, 19765548), (4615, 19487160), (4620, 19466070), (4662, 19290700), (4680, 19216505), (4686, 19191900), (4788, 18783050), (4810, 18697140), (4884, 18413850), (4921, 18275400), (4940, 18205110), (4950, 18168332), (4970, 18095220), (5005, 17968680), (5016, 17929275), (5112, 17592575), (5148, 17469550), (5180, 17361630), (5187, 17338200), (5225, 17212104), (5254, 17117100), (5291, 16997400), (5320, 16904745), (5325, 16888872), (5396, 16666650), (5434, 16550100), (5460, 16471290), (5467, 16450200), (5538, 16239300), (5544, 16221725), (5550, 16204188), (5624, 15990975), (5698, 15783300), (5700, 15777762), (5720, 15722595), (5772, 15580950), (5775, 15572856), (5850, 15373204), (5852, 15367950), (5928, 15170925), (5964, 15079350), (5985, 15026440), (6006, 14973900), (6105, 14731080), (6175, 14564088), (6216, 14468025), (6248, 14393925), (6270, 14343420), (6300, 14275118), (6327, 14214200), (6390, 14074060), (6435, 13975640), (6461, 13919400), (6475, 13889304), (6552, 13726075), (6600, 13626249), (6650, 13523796), (6660, 13503490), (6734, 13355100), (6745, 13333320), (6825, 13177032), (6840, 13148135), (6916, 13003650), (6930, 12977380), (7029, 12794600), (7030, 12792780), (7100, 12666654), (7150, 12578076), (7215, 12464760), (7315, 12294360), (7326, 12275900), (7384, 12179475), (7400, 12153141), (7410, 12136740), (7455, 12063480), (7524, 11952850), (7700, 11679642), (7733, 11629800), (7770, 11574420), (7800, 11529903), (7810, 11515140), (7881, 11411400), (7980, 11269830), (8008, 11230425), (8094, 11111100), (8140, 11048310), (8151, 11033400), (8190, 10980860), (8307, 10826200), (8325, 10802792), (8360, 10757565), (8436, 10660650), (8520, 10555545), (8547, 10522200), (8550, 10518508), (8580, 10481730), (8645, 10402920), (8658, 10387300), (8778, 10245300), (8892, 10113950), (8946, 10052900), (9009, 9982600), (9100, 9882774), (9139, 9840600), (9230, 9743580), (9240, 9733035), (9324, 9645350), (9372, 9595950), (9405, 9562280), (9443, 9523800), (9576, 9391525), (9620, 9348570), (9768, 9206925), (9842, 9137700), (9880, 9102555), (9900, 9084166), (9940, 9047610), (9975, 9015864), (10010, 8984340), (10101, 8903400), (10153, 8857800), (10175, 8838648), (10296, 8734775), (10360, 8680815), (10374, 8669100), (10450, 8606052), (10508, 8558550), (10545, 8528520), (10582, 8498700), (10650, 8444436), (10725, 8385384), (10792, 8333325), (10868, 8275050), (10920, 8235645), (10934, 8225100), (11076, 8119650), (11100, 8102094), (11115, 8091160), (11396, 7891650), (11400, 7888881), (11544, 7790475), (11550, 7786428), (11655, 7716280), (11700, 7686602), (11704, 7683975), (11715, 7676760), (11928, 7539675), (11970, 7513220), (12012, 7486950), (12025, 7478856), (12141, 7407400), (12210, 7365540), (12350, 7282044), (12425, 7238088), (12540, 7171710), (12600, 7137559), (12654, 7107100), (12780, 7037030), (12870, 6987820), (12922, 6959700), (12950, 6944652), (13135, 6846840), (13167, 6830200), (13300, 6761898), (13320, 6751745), (13468, 6677550), (13490, 6666660), (13585, 6620040), (13650, 6588516), (13832, 6501825), (13845, 6495720), (13860, 6488690), (14058, 6397300), (14060, 6396390), (14200, 6333327), (14245, 6313320), (14300, 6289038), (14430, 6232380), (14630, 6147180), (14652, 6137950), (14763, 6091800), (14820, 6068370), (14839, 6060600), (14910, 6031740), (15015, 5989560), (15048, 5976425), (15400, 5839821), (15466, 5814900), (15540, 5787210), (15561, 5779400), (15620, 5757570), (15675, 5737368), (15762, 5705700), (15873, 5665800), (15960, 5634915), (15975, 5629624), (16188, 5555550), (16280, 5524155), (16302, 5516700), (16380, 5490430), (16401, 5483400), (16614, 5413100), (16650, 5401396), (16835, 5342040), (16872, 5330325), (17094, 5261100), (17100, 5259254), (17160, 5240865), (17290, 5201460), (17316, 5193650), (17325, 5190952), (17537, 5128200), (17556, 5122650), (17575, 5117112), (17784, 5056975), (17892, 5026450), (18018, 4991300), (18200, 4941387), (18278, 4920300), (18315, 4910360), (18389, 4890600), (18460, 4871790), (18525, 4854696), (18648, 4822675), (18744, 4797975), (18810, 4781140), (18886, 4761900), (19019, 4728600), (19240, 4674285), (19383, 4639800), (19425, 4629768), (19525, 4606056), (19684, 4568850), (19800, 4542083), (19880, 4523805), (19950, 4507932), (20020, 4492170), (20202, 4451700), (20235, 4444440), (20306, 4428900), (20350, 4419324), (20475, 4392344), (20748, 4334550), (20900, 4303026), (21016, 4279275), (21090, 4264260), (21164, 4249350), (21300, 4222218), (21450, 4192692), (21645, 4154920), (21736, 4137525), (21868, 4112550), (21945, 4098120), (22152, 4059825), (22200, 4051047), (22230, 4045580), (22365, 4021160), (22792, 3945825), (23075, 3897432), (23100, 3893214), (23199, 3876600), (23310, 3858140), (23400, 3843301), (23430, 3838380), (23643, 3803800), (23940, 3756610), (24024, 3743475), (24050, 3739428), (24282, 3703700), (24420, 3682770), (24453, 3677800), (24605, 3655080), (24700, 3641022), (24850, 3619044), (25025, 3593736), (25080, 3585855), (25308, 3553550), (25560, 3518515), (25641, 3507400), (25740, 3493910), (25844, 3479850), (25900, 3472326), (25935, 3467640), (26270, 3423420), (26334, 3415100), (26455, 3399480), (26600, 3380949), (26936, 3338775), (26980, 3333330), (27170, 3310020), (27300, 3294258), (27335, 3290040), (27417, 3280200), (27690, 3247860), (27720, 3244345), (28116, 3198650), (28120, 3198195), (28329, 3174600), (28490, 3156660), (28600, 3144519), (28860, 3116190), (28897, 3112200), (29260, 3073590), (29304, 3068975), (29526, 3045900), (29640, 3034185), (29678, 3030300), (29820, 3015870), (29925, 3005288), (30030, 2994780), (30303, 2967800), (30459, 2952600), (30525, 2946216), (30932, 2907450), (31080, 2893605), (31122, 2889700), (31240, 2878785), (31350, 2868684), (31524, 2852850), (31635, 2842840), (31746, 2832900), (31950, 2814812), (32175, 2795128), (32305, 2783880), (32376, 2777775), (32604, 2758350), (32760, 2745215), (32802, 2741700), (33228, 2706550), (33300, 2700698), (33670, 2671020), (33725, 2666664), (34151, 2633400), (34188, 2630550), (34200, 2629627), (34580, 2600730), (34632, 2596825), (34650, 2595476), (35074, 2564100), (35112, 2561325), (35145, 2558920), (35150, 2558556), (35784, 2513225), (36036, 2495650), (36075, 2492952), (36556, 2460150), (36575, 2458872), (36630, 2455180), (36778, 2445300), (36920, 2435895), (37037, 2428200), (37050, 2427348), (37275, 2412696), (37620, 2390570), (37772, 2380950), (38038, 2364300), (38665, 2325960), (38766, 2319900), (38850, 2314884), (39050, 2303028), (39368, 2284425), (39405, 2282280), (39900, 2253966), (40040, 2246085), (40404, 2225850), (40470, 2222220), (40612, 2214450), (40700, 2209662), (40755, 2206680), (40950, 2196172), (41496, 2167275), (41535, 2165240), (41800, 2151513), (42180, 2132130), (42328, 2124675), (42600, 2111109), (42735, 2104440), (42900, 2096346), (43225, 2080584), (43290, 2077460), (43736, 2056275), (43890, 2049060), (44289, 2030600), (44460, 2022790), (44517, 2020200), (44730, 2010580), (45045, 1996520), (45695, 1968120), (46150, 1948716), (46200, 1946607), (46398, 1938300), (46620, 1929070), (46860, 1919190), (47025, 1912456), (47215, 1904760), (47286, 1901900), (47619, 1888600), (47880, 1878305), (48100, 1869714), (48564, 1851850), (48840, 1841385), (48906, 1838900), (49203, 1827800), (49210, 1827540), (49400, 1820511), (49700, 1809522), (49913, 1801800), (50050, 1796868), (50505, 1780680), (50616, 1776775), (50765, 1771560), (51282, 1753700), (51480, 1746955), (51688, 1739925), (51800, 1736163), (51870, 1733820), (52540, 1711710), (52611, 1709400), (52668, 1707550), (52725, 1705704), (52910, 1699740), (53960, 1666665), (54131, 1661400), (54340, 1655010), (54600, 1647129), (54670, 1645020), (54834, 1640100), (55167, 1630200), (55380, 1623930), (55575, 1618232), (56232, 1599325), (56658, 1587300), (56980, 1578330), (57057, 1576200), (57720, 1558095), (57794, 1556100), (58149, 1546600), (58275, 1543256), (58520, 1536795), (58575, 1535352), (59052, 1522950), (59356, 1515150), (59640, 1507935), (59850, 1502644), (60060, 1497390), (60606, 1483900), (60705, 1481480), (60918, 1476300), (61050, 1473108), (61864, 1453725), (62244, 1444850), (62700, 1434342), (63048, 1426425), (63270, 1421420), (63492, 1416450), (63900, 1407406), (63973, 1405800), (64350, 1397564), (64610, 1391940), (65208, 1379175), (65604, 1370850), (65675, 1369368), (65835, 1366040), (66456, 1353275), (66600, 1350349), (67340, 1335510), (67450, 1333332), (67925, 1324008), (68302, 1316700), (68376, 1315275), (69160, 1300365), (69225, 1299144), (69300, 1297738), (69597, 1292200), (70148, 1282050), (70290, 1279460), (70300, 1279278), (71071, 1265400), (71225, 1262664), (72072, 1247825), (72150, 1246476), (73112, 1230075), (73150, 1229436), (73260, 1227590), (73556, 1222650), (73815, 1218360), (74074, 1214100), (74100, 1213674), (74195, 1212120), (74550, 1206348), (75075, 1197912), (75240, 1195285), (75544, 1190475), (76076, 1182150), (77330, 1162980), (77532, 1159950), (77700, 1157442), (77805, 1155880), (78100, 1151514), (78810, 1141140), (79365, 1133160), (79800, 1126983), (80808, 1112925), (80940, 1111110), (81224, 1107225), (81400, 1104831), (81510, 1103340), (81900, 1098086), (82005, 1096680), (82251, 1093400), (83070, 1082620), (84175, 1068408), (84360, 1066065), (84987, 1058200), (85470, 1052220), (85800, 1048173), (86450, 1040292), (86580, 1038730), (86691, 1037400), (87685, 1025640), (87780, 1024530), (88578, 1015300), (88920, 1011395), (89034, 1010100), (89460, 1005290), (90090, 998260), (91377, 984200), (91390, 984060), (91575, 982072), (91945, 978120), (92300, 974358), (92796, 969150), (93240, 964535), (93720, 959595), (94050, 956228), (94430, 952380), (94572, 950950), (95095, 945720), (95238, 944300), (96200, 934857), (96915, 927960), (97128, 925925), (97812, 919450), (98406, 913900), (98420, 913770), (99400, 904761), (99826, 900900), (100100, 898434), (100529, 894600), (101010, 890340), (101175, 888888), (101530, 885780), (102453, 877800), (102564, 876850), (103740, 866910), (103873, 865800), (105080, 855855), (105222, 854700), (105336, 853775), (105450, 852852), (105820, 849870), (108225, 830984), (108262, 830700), (108680, 827505), (109340, 822510), (109668, 820050), (109725, 819624), (110334, 815100), (110760, 811965), (111111, 809400), (111150, 809116), (111825, 804232), (113316, 793650), (113960, 789165), (114114, 788100), (115588, 778050), (115995, 775320), (116298, 773300), (116550, 771628), (117150, 767676), (118104, 761475), (118215, 760760), (118712, 757575), (119700, 751322), (120120, 748695), (121212, 741950), (121410, 740740), (121836, 738150), (122100, 736554), (122265, 735560), (122759, 732600), (123025, 731016), (124488, 722425), (125400, 717171), (126540, 710710), (126984, 708225), (127800, 703703), (127946, 702900), (128205, 701480), (128700, 698782), (129220, 695970), (129675, 693528), (131208, 685425), (131350, 684684), (131670, 683020), (132275, 679896), (133551, 673400), (134680, 667755), (134900, 666666), (135850, 662004), (136604, 658350), (136675, 658008), (137085, 656040), (138450, 649572), (138600, 648869), (139194, 646100), (140296, 641025), (140580, 639730), (140600, 639639), (141645, 634920), (142142, 632700), (142450, 631332), (144300, 623238), (144485, 622440), (146300, 614718), (146520, 613795), (147112, 611325), (147630, 609180), (148148, 607050), (148200, 606837), (148390, 606060), (149100, 603174), (149739, 600600), (150150, 598956), (151515, 593560), (152152, 591075), (152295, 590520), (154660, 581490), (155064, 579975), (155400, 578721), (155610, 577940), (156200, 575757), (157620, 570570), (157833, 569800), (158175, 568568), (158730, 566580), (161525, 556776), (161880, 555555), (162393, 553800), (163020, 551670), (163800, 549043), (164010, 548340), (164502, 546700), (165501, 543400), (166140, 541310), (168350, 534204), (169974, 529100), (170755, 526680), (170940, 526110), (171171, 525400), (172900, 520146), (173160, 519365), (173382, 518700), (175370, 512820), (175560, 512265), (175725, 511784), (177156, 507650), (178068, 505050), (178920, 502645), (180180, 499130), (182754, 492100), (182780, 492030), (183150, 491036), (183890, 489060), (184600, 487179), (185185, 485640), (185592, 484575), (188100, 478114), (188860, 476190), (189144, 475475), (190190, 472860), (190476, 472150), (191919, 468600), (192907, 466200), (193325, 465192), (193830, 463980), (195624, 459725), (196812, 456950), (196840, 456885), (197025, 456456), (199652, 450450), (200200, 449217), (201058, 447300), (202020, 445170), (202279, 444600), (202350, 444444), (203060, 442890), (203775, 441336), (204906, 438900), (205128, 438425), (207480, 433455), (207675, 433048), (207746, 432900), (210444, 427350), (210900, 426426), (211640, 424935), (213213, 421800), (213675, 420888), (216450, 415492), (216524, 415350), (218680, 411255), (219336, 410025), (219450, 409812), (220668, 407550), (221445, 406120), (222222, 404700), (222300, 404558), (222585, 404040), (223650, 402116), (225225, 399304), (226632, 396825), (228228, 394050), (228475, 393624), (231176, 389025), (231990, 387660), (232596, 386650), (233100, 385814), (234300, 383838), (236075, 380952), (236430, 380380), (238095, 377720), (239057, 376200), (239400, 375661), (242424, 370975), (242820, 370370), (243672, 369075), (244200, 368277), (244530, 367780), (245518, 366300), (246015, 365560), (246050, 365508), (249565, 360360), (252525, 356136), (253080, 355355), (253825, 354312), (255892, 351450), (256410, 350740), (257400, 349391), (258440, 347985), (259350, 346764), (260073, 345800), (262700, 342342), (263055, 341880), (263340, 341510), (264550, 339948), (267102, 336700), (269800, 333333), (270655, 332280), (271700, 331002), (273208, 329175), (273350, 329004), (274170, 328020), (275835, 326040), (276900, 324786), (278388, 323050), (281160, 319865), (283290, 317460), (284284, 316350), (284900, 315666), (285285, 315240), (288600, 311619), (288970, 311220), (290745, 309320), (292600, 307359), (295260, 304590), (296296, 303525), (296780, 303030), (298200, 301587), (299478, 300300)]