58519941480

素因数分解:

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

素因数の和:125

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 37, 38, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 74, 76, 77, 78, 84, 88, 90, 91, 95, 98, 99, 104, 105, 108, 110, 111, 114, 117, 120, 121, 126, 130, 132, 133, 135, 140, 143, 147, 148, 152, 154, 156, 165, 168, 171, 180, 182, 185, 189, 190, 195, 196, 198, 209, 210, 216, 220, 222, 228, 231, 234, 242, 245, 247, 252, 259, 260, 264, 266, 270, 273, 280, 285, 286, 294, 296, 297, 308, 312, 315, 330, 333, 342, 351, 360, 363, 364, 370, 378, 380, 385, 390, 392, 396, 399, 407, 418, 420, 429, 440, 441, 444, 455, 456, 462, 468, 481, 484, 490, 494, 495, 504, 513, 518, 520, 532, 539, 540, 546, 555, 570, 572, 585, 588, 594, 605, 616, 627, 630, 637, 660, 665, 666, 684, 693, 702, 703, 715, 726, 728, 735, 740, 741, 756, 760, 770, 777, 780, 792, 798, 814, 819, 836, 840, 847, 855, 858, 882, 888, 910, 924, 931, 936, 945, 962, 968, 980, 988, 990, 999, 1001, 1026, 1036, 1045, 1064, 1078, 1080, 1089, 1092, 1110, 1140, 1144, 1155, 1170, 1176, 1188, 1197, 1210, 1221, 1235, 1254, 1260, 1274, 1287, 1295, 1320, 1323, 1330, 1332, 1365, 1368, 1386, 1404, 1406, 1430, 1443, 1452, 1463, 1470, 1480, 1482, 1485, 1512, 1540, 1554, 1560, 1573, 1596, 1617, 1628, 1638, 1665, 1672, 1694, 1710, 1716, 1729, 1755, 1764, 1813, 1815, 1820, 1848, 1862, 1881, 1890, 1911, 1924, 1960, 1976, 1980, 1995, 1998, 2002, 2035, 2052, 2072, 2079, 2090, 2109, 2145, 2156, 2178, 2184, 2205, 2220, 2223, 2280, 2299, 2310, 2331, 2340, 2376, 2394, 2405, 2420, 2442, 2457, 2470, 2508, 2520, 2541, 2548, 2565, 2574, 2590, 2646, 2660, 2664, 2695, 2717, 2730, 2772, 2793, 2808, 2812, 2849, 2860, 2886, 2904, 2926, 2940, 2964, 2970, 3003, 3080, 3108, 3135, 3146, 3185, 3192, 3234, 3256, 3267, 3276, 3330, 3367, 3388, 3420, 3432, 3458, 3465, 3510, 3515, 3528, 3591, 3626, 3630, 3640, 3663, 3705, 3724, 3762, 3780, 3822, 3848, 3861, 3885, 3960, 3990, 3996, 4004, 4070, 4095, 4104, 4158, 4180, 4218, 4235, 4290, 4312, 4329, 4356, 4389, 4410, 4440, 4446, 4477, 4598, 4620, 4655, 4662, 4680, 4719, 4788, 4810, 4840, 4851, 4884, 4914, 4921, 4940, 4995, 5005, 5016, 5082, 5096, 5130, 5148, 5180, 5187, 5291, 5292, 5320, 5390, 5434, 5439, 5445, 5460, 5544, 5586, 5624, 5643, 5698, 5720, 5733, 5772, 5852, 5880, 5928, 5929, 5940, 5985, 6006, 6105, 6216, 6270, 6292, 6327, 6370, 6435, 6468, 6534, 6552, 6615, 6660, 6669, 6734, 6776, 6840, 6897, 6916, 6930, 6993, 7007, 7020, 7030, 7182, 7215, 7252, 7260, 7315, 7326, 7410, 7448, 7524, 7560, 7623, 7644, 7722, 7733, 7770, 7865, 7980, 7992, 8008, 8085, 8140, 8151, 8190, 8316, 8360, 8379, 8436, 8470, 8547, 8580, 8645, 8658, 8712, 8778, 8820, 8892, 8954, 9009, 9065, 9139, 9196, 9240, 9310, 9324, 9405, 9438, 9555, 9576, 9620, 9702, 9768, 9828, 9842, 9880, 9990, 10010, 10101, 10164, 10241, 10260, 10296, 10360, 10374, 10395, 10545, 10582, 10584, 10780, 10868, 10878, 10890, 10920, 10989, 11011, 11115, 11172, 11286, 11396, 11466, 11495, 11544, 11655, 11704, 11858, 11880, 11970, 12012, 12103, 12210, 12285, 12540, 12584, 12654, 12705, 12740, 12870, 12936, 12987, 13068, 13167, 13230, 13320, 13338, 13431, 13468, 13585, 13794, 13832, 13860, 13965, 13986, 14014, 14040, 14060, 14157, 14245, 14364, 14430, 14504, 14520, 14553, 14630, 14652, 14763, 14820, 15015, 15048, 15246, 15288, 15444, 15466, 15540, 15561, 15730, 15873, 15960, 16093, 16170, 16280, 16302, 16317, 16335, 16380, 16632, 16758, 16835, 16872, 16940, 17094, 17160, 17199, 17290, 17316, 17556, 17640, 17784, 17787, 17908, 17955, 18018, 18130, 18278, 18315, 18392, 18620, 18648, 18810, 18876, 18981, 19019, 19110, 19240, 19305, 19404, 19656, 19684, 19943, 19980, 20020, 20202, 20328, 20482, 20520, 20691, 20748, 20790, 21021, 21090, 21164, 21560, 21645, 21736, 21756, 21780, 21945, 21978, 22022, 22230, 22344, 22385, 22572, 22792, 22869, 22932, 22990, 23199, 23310, 23569, 23595, 23716, 23940, 24024, 24206, 24255, 24420, 24453, 24570, 24605, 25080, 25137, 25308, 25410, 25480, 25641, 25740, 25935, 25974, 26136, 26334, 26455, 26460, 26676, 26862, 26936, 27027, 27170, 27195, 27417, 27588, 27720, 27930, 27972, 28028, 28120, 28215, 28314, 28490, 28665, 28728, 28860, 29106, 29260, 29304, 29526, 29640, 29645, 29887, 30030, 30303, 30492, 30723, 30888, 30932, 31080, 31122, 31339, 31460, 31635, 31746, 32186, 32340, 32604, 32634, 32670, 32760, 33033, 33345, 33516, 33670, 33880, 34188, 34398, 34447, 34485, 34580, 34632, 34965, 35035, 35112, 35574, 35816, 35910, 36036, 36260, 36309, 36556, 36630, 37037, 37240, 37620, 37752, 37962, 38038, 38115, 38220, 38610, 38665, 38808, 39368, 39501, 39886, 39960, 40040, 40293, 40404, 40755, 40964, 41382, 41496, 41580, 41895, 42042, 42180, 42328, 42471, 42735, 43290, 43512, 43560, 43890, 43956, 44044, 44289, 44460, 44770, 45045, 45144, 45695, 45738, 45864, 45980, 46398, 46620, 46683, 47138, 47190, 47432, 47619, 47880, 48279, 48412, 48510, 48840, 48906, 48951, 49140, 49210, 50274, 50505, 50616, 50820, 51205, 51282, 51480, 51870, 51948, 52668, 52910, 52920, 53352, 53361, 53724, 54054, 54131, 54340, 54390, 54834, 54945, 55055, 55176, 55860, 55944, 56056, 56430, 56628, 56980, 57057, 57330, 57720, 58201, 58212, 58520, 59052, 59290, 59774, 59829, 60060, 60515, 60606, 60984, 61446, 61864, 62073, 62244, 62678, 62920, 63063, 63270, 63492, 63973, 64372, 64680, 64935, 65208, 65268, 65340, 65835, 66066, 66690, 67032, 67155, 67340, 68376, 68796, 68894, 68970, 69160, 69597, 69930, 70070, 70707, 70785, 71148, 71820, 72072, 72520, 72618, 72765, 73112, 73260, 73359, 73815, 74074, 75240, 75924, 76076, 76230, 76440, 76923, 77077, 77220, 77330, 77805, 79002, 79365, 79772, 80465, 80586, 80808, 81510, 81585, 81928, 82251, 82764, 83160, 83790, 84084, 84360, 84942, 85063, 85470, 85995, 86580, 87780, 87912, 88088, 88578, 88920, 88935, 89540, 89661, 90090, 90909, 91390, 91476, 91960, 92169, 92796, 93240, 93366, 94017, 94276, 94380, 94905, 95095, 95238, 96558, 96824, 97020, 97812, 97902, 98280, 98420, 99099, 99715, 100529, 100548, 101010, 101640, 102410, 102564, 103341, 103455, 103740, 103896, 105105, 105336, 105820, 106722, 107448, 108108, 108262, 108680, 108780, 108927, 109668, 109890, 110110, 111111, 111720, 112651, 112860, 113256, 113960, 114114, 114345, 114660, 115995, 116402, 116424, 117845, 118104, 118580, 119548, 119658, 120120, 120879, 121030, 121212, 122265, 122892, 124146, 124488, 125356, 125685, 126126, 126540, 126984, 127946, 128205, 128744, 129870, 130536, 130680, 131670, 132132, 132867, 133133, 133380, 134310, 134680, 135135, 137085, 137592, 137788, 137940, 139194, 139860, 140140, 141414, 141570, 142296, 142857, 143640, 144837, 145236, 145530, 146520, 146718, 147630, 148148, 149435, 151515, 151848, 152152, 152460, 153615, 153846, 154154, 154440, 154660, 155610, 156695, 158004, 158730, 159544, 160083, 160930, 161172, 162393, 163020, 163170, 164502, 165165, 165528, 167580, 168168, 169884, 170126, 170940, 171171, 171990, 172235, 173160, 174603, 175560, 177156, 177870, 179080, 179322, 179487, 180180, 181545, 181818, 182780, 182952, 184338, 185185, 185592, 186732, 188034, 188552, 188760, 189189, 189810, 190190, 190476, 191919, 193116, 194040, 195624, 195804, 196840, 197505, 198198, 199430, 201058, 201096, 201465, 202020, 204820, 205128, 206682, 206910, 207480, 208791, 209209, 210210, 211640, 212121, 212355, 213444, 216216, 216524, 217560, 217854, 219336, 219373, 219780, 220220, 221445, 222222, 225302, 225720, 228228, 228690, 229320, 231231, 231990, 232804, 233415, 235690, 237160, 238095, 239096, 239316, 241395, 241758, 242060, 242424, 244530, 244755, 245784, 246753, 248292, 250712, 251370, 252252, 253080, 255189, 255892, 256410, 259259, 259740, 263340, 264264, 265734, 266266, 266760, 266805, 268620, 268983, 270270, 270655, 274170, 275576, 275880, 276507, 278388, 279720, 280280, 282051, 282828, 283140, 285285, 285714, 289674, 290472, 291005, 291060, 293436, 295260, 296296, 297297, 298870, 299145, 301587, 303030, 304920, 307230, 307692, 308308, 309320, 310023, 310365, 311220, 313390, 315315, 316008, 317460, 319865, 320166, 321860, 322344, 324786, 326040, 326340, 326781, 329004, 330330, 333333, 335160, 337953, 339768, 340252, 341880, 342342, 343980, 344470, 347985, 349206, 353535, 354312, 355740, 358644, 358974, 360360, 363090, 363636, 365560, 366795, 368676, 370370, 373464, 376068, 378378, 378917, 379620, 380380, 380952, 383838, 384615, 385385, 386232, 391608, 395010, 396396, 398860, 399399, 402116, 402930, 404040, 407407, 409640, 411255, 413364, 413820, 417582, 418418, 420420, 424242, 424710, 425315, 426888, 433048, 434511, 435708, 438746, 439560, 440440, 442890, 444444, 447811, 448305, 450604, 454545, 456456, 457380, 460845, 462462, 463980, 465608, 466830, 470085, 471380, 476190, 478632, 482790, 483516, 484120, 487179, 489060, 489510, 493506, 495495, 496584, 502645, 502740, 504504, 510378, 511784, 512820, 513513, 516705, 518518, 519480, 523809, 526680, 531468, 532532, 533610, 537240, 537966, 538461, 540540, 541310, 544635, 548340, 553014, 555555, 556776, 563255, 564102, 565656, 566280, 570570, 571428, 575757, 579348, 582010, 582120, 586872, 590520, 594594, 595441, 597740, 598290, 603174, 604395, 606060, 614460, 615384, 616616, 620046, 620730, 622440, 626780, 627627, 630630, 634920, 636363, 639730, 640332, 643720, 649572, 652680, 653562, 658008, 658119, 660660, 664335, 665665, 666666, 675906, 680504, 684684, 687960, 688940, 693693, 695970, 698412, 703703, 707070, 711480, 714285, 717288, 717948, 724185, 726180, 727272, 733590, 737352, 740740, 752136, 756756, 757834, 759240, 760760, 765567, 767676, 769230, 770770, 777777, 790020, 792792, 797720, 798798, 800415, 804232, 805860, 806949, 811965, 814814, 822510, 826728, 827640, 835164, 836836, 840840, 846153, 848484, 849420, 850630, 855855, 869022, 871416, 873015, 877492, 885780, 888888, 895622, 896610, 897435, 901208, 904761, 909090, 914760, 921690, 924924, 927960, 930069, 933660, 940170, 942760, 945945, 952380, 959595, 965580, 967032, 974358, 978120, 979020, 987012, 990990, 999999, 1005290, 1005480, 1013859, 1020756, 1025640, 1027026, 1033410, 1037036, 1043955, 1046045, 1047618, 1060605, 1062936, 1065064, 1067220, 1075932, 1076922, 1081080, 1082620, 1089270, 1096680, 1096865, 1105819, 1106028, 1111110, 1126510, 1128204, 1136751, 1141140, 1142856, 1151514, 1156155, 1158696, 1164020, 1189188, 1190882, 1195480, 1196580, 1198197, 1206348, 1208790, 1212120, 1222221, 1228920, 1233765, 1240092, 1241460, 1253560, 1255254, 1261260, 1272726, 1275945, 1279460, 1280664, 1296295, 1299144, 1307124, 1316238, 1321320, 1328670, 1331330, 1333332, 1343433, 1344915, 1351812, 1369368, 1377880, 1382535, 1387386, 1391940, 1396824, 1407406, 1410255, 1414140, 1428570, 1435896, 1448370, 1452360, 1461537, 1464463, 1467180, 1481480, 1486485, 1507935, 1513512, 1515668, 1531134, 1535352, 1538460, 1541540, 1550115, 1555554, 1571427, 1580040, 1597596, 1600830, 1611720, 1613898, 1623930, 1629628, 1633905, 1645020, 1666665, 1670328, 1673672, 1689765, 1692306, 1696968, 1698840, 1701260, 1711710, 1727271, 1738044, 1746030, 1754984, 1771560, 1786323, 1791244, 1793220, 1794870, 1809522, 1818180, 1843380, 1849848, 1860138, 1867320, 1880340, 1882881, 1891890, 1894585, 1904760, 1919190, 1931160, 1948716, 1958040, 1974024, 1974357, 1981980, 1996995, 1999998, 2010580, 2027718, 2037035, 2041512, 2054052, 2066820, 2074072, 2081079, 2087910, 2092090, 2095236, 2111109, 2121210, 2134440, 2151864, 2153844, 2165240, 2172555, 2178540, 2193730, 2211638, 2212056, 2222220, 2239055, 2253020, 2256408, 2273502, 2282280, 2296701, 2303028, 2312310, 2328040, 2333331, 2378376, 2381764, 2393160, 2396394, 2412696, 2417580, 2435895, 2444442, 2467530, 2480184, 2482920, 2510508, 2522520, 2545452, 2551890, 2558920, 2567565, 2592590, 2614248, 2619045, 2632476, 2657340, 2662660, 2666664, 2686866, 2689830, 2692305, 2703624, 2714283, 2765070, 2774772, 2783880, 2814812, 2820510, 2828280, 2851849, 2857140, 2878785, 2896740, 2923074, 2928926, 2934360, 2972970, 2977205, 3015870, 3031336, 3041577, 3062268, 3076920, 3083080, 3100230, 3111108, 3138135, 3142854, 3181815, 3195192, 3201660, 3227796, 3247860, 3259256, 3267810, 3290040, 3290595, 3317457, 3333330, 3379530, 3384612, 3402520, 3410253, 3423420, 3454542, 3468465, 3476088, 3492060, 3518515, 3572646, 3582488, 3586440, 3589740, 3594591, 3619044, 3636360, 3666663, 3686760, 3720276, 3760680, 3765762, 3783780, 3789170, 3827835, 3838380, 3888885, 3897432, 3948714, 3963960, 3993990, 3999996, 4021160, 4030299, 4034745, 4055436, 4074070, 4108104, 4133640, 4162158, 4168087, 4175820, 4184180, 4190472, 4222218, 4230765, 4242420, 4307688, 4345110, 4357080, 4387460, 4393389, 4423276, 4444440, 4478110, 4506040, 4523805, 4547004, 4593402, 4606056, 4624620, 4650345, 4666662, 4763528, 4792788, 4835160, 4871790, 4888884, 4925921, 4935060, 4999995, 5021016, 5069295, 5090904, 5103780, 5135130, 5185180, 5238090, 5264952, 5314680, 5325320, 5358969, 5373732, 5379660, 5384610, 5428566, 5529095, 5530140, 5549544, 5629624, 5641020, 5648643, 5683755, 5703698, 5714280, 5757570, 5793480, 5846148, 5857852, 5923071, 5945940, 5954410, 5990985, 6031740, 6083154, 6111105, 6124536, 6200460, 6222216, 6276270, 6285708, 6333327, 6363630, 6403320, 6455592, 6495720, 6535620, 6581190, 6634914, 6666660, 6717165, 6759060, 6769224, 6820506, 6846840, 6909084, 6936930, 6984120, 6999993, 7037030, 7145292, 7179480, 7189182, 7238088, 7307685, 7322315, 7333326, 7440552, 7531524, 7567560, 7578340, 7655670, 7676760, 7740733, 7777770, 7857135, 7897428, 7987980, 7999992, 8060598, 8069490, 8110872, 8148140, 8324316, 8336174, 8351640, 8368360, 8444436, 8461530, 8484840, 8555547, 8636355, 8690220, 8774920, 8786778, 8846552, 8931615, 8956220, 9047610, 9094008, 9186804, 9249240, 9300690, 9333324, 9414405, 9585576, 9743580, 9777768, 9851842, 9870120, 9871785, 9952371, 9999990, 10138590, 10207560, 10230759, 10270260, 10370360, 10405395, 10476180, 10555545, 10717938, 10747464, 10759320, 10769220, 10857132, 10999989, 11058190, 11060280, 11282040, 11297286, 11367510, 11407396, 11483505, 11515140, 11666655, 11692296, 11715704, 11846142, 11891880, 11908820, 11981970, 12063480, 12090897, 12166308, 12222210, 12400920, 12504261, 12552540, 12571416, 12666654, 12727260, 13071240, 13162380, 13180167, 13269828, 13333320, 13434330, 13518120, 13571415, 13641012, 13818168, 13873860, 13999986, 14074060, 14259245, 14290584, 14378364, 14615370, 14644630, 14666652, 14777763, 15063048, 15156680, 15207885, 15311340, 15481466, 15555540, 15714270, 15794856, 15975960, 16076907, 16121196, 16138980, 16296280, 16587285, 16648632, 16672348, 16888872, 16923060, 17051265, 17111094, 17272710, 17380440, 17573556, 17863230, 17912440, 17972955, 18095220, 18333315, 18373608, 18601380, 18666648, 18828810, 18999981, 19487160, 19703684, 19743570, 19904742, 19999980, 20151495, 20277180, 20461518, 20540520, 20810790, 20840435, 20952360, 21111090, 21435876, 21538440, 21714264, 21966945, 21999978, 22116380, 22594572, 22735020, 22814792, 22967010, 23030280, 23222199, 23333310, 23692284, 23817640, 23963940, 24181794, 24332616, 24444420, 24629605, 25008522, 25105080, 25333308, 25454520, 25666641, 26324760, 26360334, 26539656, 26794845, 26868660, 27142830, 27282024, 27747720, 27999972, 28148120, 28243215, 28518490, 28756728, 29230740, 29289260, 29333304, 29555526, 29615355, 29857113, 30415770, 30622680, 30962932, 31111080, 31428540, 31666635, 32153814, 32242392, 32277960, 33174570, 33344696, 33846120, 34102530, 34222188, 34545420, 34999965, 35147112, 35726460, 35945910, 36190440, 36666630, 37202760, 37512783, 37657620, 37999962, 38703665, 39407368, 39487140, 39540501, 39809484, 39999960, 40302990, 40554360, 40923036, 41621580, 41680870, 42222180, 42777735, 42871752, 43933890, 43999956, 44232760, 44333289, 45189144, 45470040, 45934020, 46444398, 46666620, 47384568, 47927880, 48363588, 48888840, 49259210, 49761855, 50017044, 50666616, 51153795, 51333282, 52720668, 53589690, 53737320, 54185131, 54285660, 54999945, 55999944, 56486430, 57036980, 58461480, 58578520, 59111052, 59230710, 59714226, 60454485, 60831540, 61925864, 62521305, 62857080, 63333270, 64307628, 65900835, 66349140, 68205060, 68444376, 69090840, 69666597, 69999930, 71452920, 71891820, 73333260, 73888815, 75025566, 75315240, 75999924, 76999923, 77407330, 78974280, 79081002, 79618968, 80384535, 80605980, 81846072, 83243160, 83361740, 84444360, 85555470, 87867780, 87999912, 88666578, 91868040, 92888796, 93333240, 94999905, 96727176, 98518420, 99523710, 100034088, 102307590, 102666564, 105441336, 107179380, 108370262, 108571320, 109999890, 112538349, 112972860, 114073960, 116110995, 118222104, 118461420, 119428452, 120908970, 121663080, 125042610, 126666540, 128333205, 128615256, 131801670, 132698280, 132999867, 136410120, 139333194, 139999860, 143783640, 146666520, 147777630, 149285565, 150051132, 151999848, 153999846, 154814660, 158162004, 160769070, 161211960, 162555393, 166723480, 171110940, 175735560, 177333156, 185777592, 187563915, 189999810, 197036840, 197702505, 199047420, 204615180, 205333128, 208999791, 214358760, 216740524, 219999780, 221666445, 225076698, 225945720, 232221990, 236922840, 238856904, 241817940, 250085220, 253333080, 256666410, 263603340, 265999734, 270925655, 278666388, 279999720, 295555260, 298571130, 300102264, 307999692, 309629320, 316324008, 321538140, 325110786, 342221880, 348332985, 354666312, 375127830, 379999620, 384999615, 395405010, 398094840, 409230360, 417999582, 433481048, 439999560, 443332890, 450153396, 464443980, 483635880, 487666179, 500170440, 513332820, 527206680, 531999468, 541851310, 557332776, 562691745, 591110520, 597142260, 615999384, 643076280, 650221572, 664999335, 696665970, 750255660, 759999240, 769999230, 790810020, 812776965, 835999164, 886665780, 900306792, 928887960, 975332358, 1026665640, 1044998955, 1063998936, 1083702620, 1125383490, 1194284520, 1300443144, 1329998670, 1393331940, 1462998537, 1500511320, 1539998460, 1581620040, 1625553930, 1671998328, 1773331560, 1950664716, 2089997910, 2167405240, 2250766980, 2438330895, 2659997340, 2786663880, 2925997074, 3079996920, 3251107860, 3901329432, 4179995820, 4501533960, 4876661790, 5319994680, 5851994148, 6502215720, 7314992685, 8359991640, 9753323580, 11703988296, 14629985370, 19506647160, 29259970740, 58519941480]

約数ペア:

[(1, 58519941480), (2, 29259970740), (3, 19506647160), (4, 14629985370), (5, 11703988296), (6, 9753323580), (7, 8359991640), (8, 7314992685), (9, 6502215720), (10, 5851994148), (11, 5319994680), (12, 4876661790), (13, 4501533960), (14, 4179995820), (15, 3901329432), (18, 3251107860), (19, 3079996920), (20, 2925997074), (21, 2786663880), (22, 2659997340), (24, 2438330895), (26, 2250766980), (27, 2167405240), (28, 2089997910), (30, 1950664716), (33, 1773331560), (35, 1671998328), (36, 1625553930), (37, 1581620040), (38, 1539998460), (39, 1500511320), (40, 1462998537), (42, 1393331940), (44, 1329998670), (45, 1300443144), (49, 1194284520), (52, 1125383490), (54, 1083702620), (55, 1063998936), (56, 1044998955), (57, 1026665640), (60, 975332358), (63, 928887960), (65, 900306792), (66, 886665780), (70, 835999164), (72, 812776965), (74, 790810020), (76, 769999230), (77, 759999240), (78, 750255660), (84, 696665970), (88, 664999335), (90, 650221572), (91, 643076280), (95, 615999384), (98, 597142260), (99, 591110520), (104, 562691745), (105, 557332776), (108, 541851310), (110, 531999468), (111, 527206680), (114, 513332820), (117, 500170440), (120, 487666179), (121, 483635880), (126, 464443980), (130, 450153396), (132, 443332890), (133, 439999560), (135, 433481048), (140, 417999582), (143, 409230360), (147, 398094840), (148, 395405010), (152, 384999615), (154, 379999620), (156, 375127830), (165, 354666312), (168, 348332985), (171, 342221880), (180, 325110786), (182, 321538140), (185, 316324008), (189, 309629320), (190, 307999692), (195, 300102264), (196, 298571130), (198, 295555260), (209, 279999720), (210, 278666388), (216, 270925655), (220, 265999734), (222, 263603340), (228, 256666410), (231, 253333080), (234, 250085220), (242, 241817940), (245, 238856904), (247, 236922840), (252, 232221990), (259, 225945720), (260, 225076698), (264, 221666445), (266, 219999780), (270, 216740524), (273, 214358760), (280, 208999791), (285, 205333128), (286, 204615180), (294, 199047420), (296, 197702505), (297, 197036840), (308, 189999810), (312, 187563915), (315, 185777592), (330, 177333156), (333, 175735560), (342, 171110940), (351, 166723480), (360, 162555393), (363, 161211960), (364, 160769070), (370, 158162004), (378, 154814660), (380, 153999846), (385, 151999848), (390, 150051132), (392, 149285565), (396, 147777630), (399, 146666520), (407, 143783640), (418, 139999860), (420, 139333194), (429, 136410120), (440, 132999867), (441, 132698280), (444, 131801670), (455, 128615256), (456, 128333205), (462, 126666540), (468, 125042610), (481, 121663080), (484, 120908970), (490, 119428452), (494, 118461420), (495, 118222104), (504, 116110995), (513, 114073960), (518, 112972860), (520, 112538349), (532, 109999890), (539, 108571320), (540, 108370262), (546, 107179380), (555, 105441336), (570, 102666564), (572, 102307590), (585, 100034088), (588, 99523710), (594, 98518420), (605, 96727176), (616, 94999905), (627, 93333240), (630, 92888796), (637, 91868040), (660, 88666578), (665, 87999912), (666, 87867780), (684, 85555470), (693, 84444360), (702, 83361740), (703, 83243160), (715, 81846072), (726, 80605980), (728, 80384535), (735, 79618968), (740, 79081002), (741, 78974280), (756, 77407330), (760, 76999923), (770, 75999924), (777, 75315240), (780, 75025566), (792, 73888815), (798, 73333260), (814, 71891820), (819, 71452920), (836, 69999930), (840, 69666597), (847, 69090840), (855, 68444376), (858, 68205060), (882, 66349140), (888, 65900835), (910, 64307628), (924, 63333270), (931, 62857080), (936, 62521305), (945, 61925864), (962, 60831540), (968, 60454485), (980, 59714226), (988, 59230710), (990, 59111052), (999, 58578520), (1001, 58461480), (1026, 57036980), (1036, 56486430), (1045, 55999944), (1064, 54999945), (1078, 54285660), (1080, 54185131), (1089, 53737320), (1092, 53589690), (1110, 52720668), (1140, 51333282), (1144, 51153795), (1155, 50666616), (1170, 50017044), (1176, 49761855), (1188, 49259210), (1197, 48888840), (1210, 48363588), (1221, 47927880), (1235, 47384568), (1254, 46666620), (1260, 46444398), (1274, 45934020), (1287, 45470040), (1295, 45189144), (1320, 44333289), (1323, 44232760), (1330, 43999956), (1332, 43933890), (1365, 42871752), (1368, 42777735), (1386, 42222180), (1404, 41680870), (1406, 41621580), (1430, 40923036), (1443, 40554360), (1452, 40302990), (1463, 39999960), (1470, 39809484), (1480, 39540501), (1482, 39487140), (1485, 39407368), (1512, 38703665), (1540, 37999962), (1554, 37657620), (1560, 37512783), (1573, 37202760), (1596, 36666630), (1617, 36190440), (1628, 35945910), (1638, 35726460), (1665, 35147112), (1672, 34999965), (1694, 34545420), (1710, 34222188), (1716, 34102530), (1729, 33846120), (1755, 33344696), (1764, 33174570), (1813, 32277960), (1815, 32242392), (1820, 32153814), (1848, 31666635), (1862, 31428540), (1881, 31111080), (1890, 30962932), (1911, 30622680), (1924, 30415770), (1960, 29857113), (1976, 29615355), (1980, 29555526), (1995, 29333304), (1998, 29289260), (2002, 29230740), (2035, 28756728), (2052, 28518490), (2072, 28243215), (2079, 28148120), (2090, 27999972), (2109, 27747720), (2145, 27282024), (2156, 27142830), (2178, 26868660), (2184, 26794845), (2205, 26539656), (2220, 26360334), (2223, 26324760), (2280, 25666641), (2299, 25454520), (2310, 25333308), (2331, 25105080), (2340, 25008522), (2376, 24629605), (2394, 24444420), (2405, 24332616), (2420, 24181794), (2442, 23963940), (2457, 23817640), (2470, 23692284), (2508, 23333310), (2520, 23222199), (2541, 23030280), (2548, 22967010), (2565, 22814792), (2574, 22735020), (2590, 22594572), (2646, 22116380), (2660, 21999978), (2664, 21966945), (2695, 21714264), (2717, 21538440), (2730, 21435876), (2772, 21111090), (2793, 20952360), (2808, 20840435), (2812, 20810790), (2849, 20540520), (2860, 20461518), (2886, 20277180), (2904, 20151495), (2926, 19999980), (2940, 19904742), (2964, 19743570), (2970, 19703684), (3003, 19487160), (3080, 18999981), (3108, 18828810), (3135, 18666648), (3146, 18601380), (3185, 18373608), (3192, 18333315), (3234, 18095220), (3256, 17972955), (3267, 17912440), (3276, 17863230), (3330, 17573556), (3367, 17380440), (3388, 17272710), (3420, 17111094), (3432, 17051265), (3458, 16923060), (3465, 16888872), (3510, 16672348), (3515, 16648632), (3528, 16587285), (3591, 16296280), (3626, 16138980), (3630, 16121196), (3640, 16076907), (3663, 15975960), (3705, 15794856), (3724, 15714270), (3762, 15555540), (3780, 15481466), (3822, 15311340), (3848, 15207885), (3861, 15156680), (3885, 15063048), (3960, 14777763), (3990, 14666652), (3996, 14644630), (4004, 14615370), (4070, 14378364), (4095, 14290584), (4104, 14259245), (4158, 14074060), (4180, 13999986), (4218, 13873860), (4235, 13818168), (4290, 13641012), (4312, 13571415), (4329, 13518120), (4356, 13434330), (4389, 13333320), (4410, 13269828), (4440, 13180167), (4446, 13162380), (4477, 13071240), (4598, 12727260), (4620, 12666654), (4655, 12571416), (4662, 12552540), (4680, 12504261), (4719, 12400920), (4788, 12222210), (4810, 12166308), (4840, 12090897), (4851, 12063480), (4884, 11981970), (4914, 11908820), (4921, 11891880), (4940, 11846142), (4995, 11715704), (5005, 11692296), (5016, 11666655), (5082, 11515140), (5096, 11483505), (5130, 11407396), (5148, 11367510), (5180, 11297286), (5187, 11282040), (5291, 11060280), (5292, 11058190), (5320, 10999989), (5390, 10857132), (5434, 10769220), (5439, 10759320), (5445, 10747464), (5460, 10717938), (5544, 10555545), (5586, 10476180), (5624, 10405395), (5643, 10370360), (5698, 10270260), (5720, 10230759), (5733, 10207560), (5772, 10138590), (5852, 9999990), (5880, 9952371), (5928, 9871785), (5929, 9870120), (5940, 9851842), (5985, 9777768), (6006, 9743580), (6105, 9585576), (6216, 9414405), (6270, 9333324), (6292, 9300690), (6327, 9249240), (6370, 9186804), (6435, 9094008), (6468, 9047610), (6534, 8956220), (6552, 8931615), (6615, 8846552), (6660, 8786778), (6669, 8774920), (6734, 8690220), (6776, 8636355), (6840, 8555547), (6897, 8484840), (6916, 8461530), (6930, 8444436), (6993, 8368360), (7007, 8351640), (7020, 8336174), (7030, 8324316), (7182, 8148140), (7215, 8110872), (7252, 8069490), (7260, 8060598), (7315, 7999992), (7326, 7987980), (7410, 7897428), (7448, 7857135), (7524, 7777770), (7560, 7740733), (7623, 7676760), (7644, 7655670), (7722, 7578340), (7733, 7567560), (7770, 7531524), (7865, 7440552), (7980, 7333326), (7992, 7322315), (8008, 7307685), (8085, 7238088), (8140, 7189182), (8151, 7179480), (8190, 7145292), (8316, 7037030), (8360, 6999993), (8379, 6984120), (8436, 6936930), (8470, 6909084), (8547, 6846840), (8580, 6820506), (8645, 6769224), (8658, 6759060), (8712, 6717165), (8778, 6666660), (8820, 6634914), (8892, 6581190), (8954, 6535620), (9009, 6495720), (9065, 6455592), (9139, 6403320), (9196, 6363630), (9240, 6333327), (9310, 6285708), (9324, 6276270), (9405, 6222216), (9438, 6200460), (9555, 6124536), (9576, 6111105), (9620, 6083154), (9702, 6031740), (9768, 5990985), (9828, 5954410), (9842, 5945940), (9880, 5923071), (9990, 5857852), (10010, 5846148), (10101, 5793480), (10164, 5757570), (10241, 5714280), (10260, 5703698), (10296, 5683755), (10360, 5648643), (10374, 5641020), (10395, 5629624), (10545, 5549544), (10582, 5530140), (10584, 5529095), (10780, 5428566), (10868, 5384610), (10878, 5379660), (10890, 5373732), (10920, 5358969), (10989, 5325320), (11011, 5314680), (11115, 5264952), (11172, 5238090), (11286, 5185180), (11396, 5135130), (11466, 5103780), (11495, 5090904), (11544, 5069295), (11655, 5021016), (11704, 4999995), (11858, 4935060), (11880, 4925921), (11970, 4888884), (12012, 4871790), (12103, 4835160), (12210, 4792788), (12285, 4763528), (12540, 4666662), (12584, 4650345), (12654, 4624620), (12705, 4606056), (12740, 4593402), (12870, 4547004), (12936, 4523805), (12987, 4506040), (13068, 4478110), (13167, 4444440), (13230, 4423276), (13320, 4393389), (13338, 4387460), (13431, 4357080), (13468, 4345110), (13585, 4307688), (13794, 4242420), (13832, 4230765), (13860, 4222218), (13965, 4190472), (13986, 4184180), (14014, 4175820), (14040, 4168087), (14060, 4162158), (14157, 4133640), (14245, 4108104), (14364, 4074070), (14430, 4055436), (14504, 4034745), (14520, 4030299), (14553, 4021160), (14630, 3999996), (14652, 3993990), (14763, 3963960), (14820, 3948714), (15015, 3897432), (15048, 3888885), (15246, 3838380), (15288, 3827835), (15444, 3789170), (15466, 3783780), (15540, 3765762), (15561, 3760680), (15730, 3720276), (15873, 3686760), (15960, 3666663), (16093, 3636360), (16170, 3619044), (16280, 3594591), (16302, 3589740), (16317, 3586440), (16335, 3582488), (16380, 3572646), (16632, 3518515), (16758, 3492060), (16835, 3476088), (16872, 3468465), (16940, 3454542), (17094, 3423420), (17160, 3410253), (17199, 3402520), (17290, 3384612), (17316, 3379530), (17556, 3333330), (17640, 3317457), (17784, 3290595), (17787, 3290040), (17908, 3267810), (17955, 3259256), (18018, 3247860), (18130, 3227796), (18278, 3201660), (18315, 3195192), (18392, 3181815), (18620, 3142854), (18648, 3138135), (18810, 3111108), (18876, 3100230), (18981, 3083080), (19019, 3076920), (19110, 3062268), (19240, 3041577), (19305, 3031336), (19404, 3015870), (19656, 2977205), (19684, 2972970), (19943, 2934360), (19980, 2928926), (20020, 2923074), (20202, 2896740), (20328, 2878785), (20482, 2857140), (20520, 2851849), (20691, 2828280), (20748, 2820510), (20790, 2814812), (21021, 2783880), (21090, 2774772), (21164, 2765070), (21560, 2714283), (21645, 2703624), (21736, 2692305), (21756, 2689830), (21780, 2686866), (21945, 2666664), (21978, 2662660), (22022, 2657340), (22230, 2632476), (22344, 2619045), (22385, 2614248), (22572, 2592590), (22792, 2567565), (22869, 2558920), (22932, 2551890), (22990, 2545452), (23199, 2522520), (23310, 2510508), (23569, 2482920), (23595, 2480184), (23716, 2467530), (23940, 2444442), (24024, 2435895), (24206, 2417580), (24255, 2412696), (24420, 2396394), (24453, 2393160), (24570, 2381764), (24605, 2378376), (25080, 2333331), (25137, 2328040), (25308, 2312310), (25410, 2303028), (25480, 2296701), (25641, 2282280), (25740, 2273502), (25935, 2256408), (25974, 2253020), (26136, 2239055), (26334, 2222220), (26455, 2212056), (26460, 2211638), (26676, 2193730), (26862, 2178540), (26936, 2172555), (27027, 2165240), (27170, 2153844), (27195, 2151864), (27417, 2134440), (27588, 2121210), (27720, 2111109), (27930, 2095236), (27972, 2092090), (28028, 2087910), (28120, 2081079), (28215, 2074072), (28314, 2066820), (28490, 2054052), (28665, 2041512), (28728, 2037035), (28860, 2027718), (29106, 2010580), (29260, 1999998), (29304, 1996995), (29526, 1981980), (29640, 1974357), (29645, 1974024), (29887, 1958040), (30030, 1948716), (30303, 1931160), (30492, 1919190), (30723, 1904760), (30888, 1894585), (30932, 1891890), (31080, 1882881), (31122, 1880340), (31339, 1867320), (31460, 1860138), (31635, 1849848), (31746, 1843380), (32186, 1818180), (32340, 1809522), (32604, 1794870), (32634, 1793220), (32670, 1791244), (32760, 1786323), (33033, 1771560), (33345, 1754984), (33516, 1746030), (33670, 1738044), (33880, 1727271), (34188, 1711710), (34398, 1701260), (34447, 1698840), (34485, 1696968), (34580, 1692306), (34632, 1689765), (34965, 1673672), (35035, 1670328), (35112, 1666665), (35574, 1645020), (35816, 1633905), (35910, 1629628), (36036, 1623930), (36260, 1613898), (36309, 1611720), (36556, 1600830), (36630, 1597596), (37037, 1580040), (37240, 1571427), (37620, 1555554), (37752, 1550115), (37962, 1541540), (38038, 1538460), (38115, 1535352), (38220, 1531134), (38610, 1515668), (38665, 1513512), (38808, 1507935), (39368, 1486485), (39501, 1481480), (39886, 1467180), (39960, 1464463), (40040, 1461537), (40293, 1452360), (40404, 1448370), (40755, 1435896), (40964, 1428570), (41382, 1414140), (41496, 1410255), (41580, 1407406), (41895, 1396824), (42042, 1391940), (42180, 1387386), (42328, 1382535), (42471, 1377880), (42735, 1369368), (43290, 1351812), (43512, 1344915), (43560, 1343433), (43890, 1333332), (43956, 1331330), (44044, 1328670), (44289, 1321320), (44460, 1316238), (44770, 1307124), (45045, 1299144), (45144, 1296295), (45695, 1280664), (45738, 1279460), (45864, 1275945), (45980, 1272726), (46398, 1261260), (46620, 1255254), (46683, 1253560), (47138, 1241460), (47190, 1240092), (47432, 1233765), (47619, 1228920), (47880, 1222221), (48279, 1212120), (48412, 1208790), (48510, 1206348), (48840, 1198197), (48906, 1196580), (48951, 1195480), (49140, 1190882), (49210, 1189188), (50274, 1164020), (50505, 1158696), (50616, 1156155), (50820, 1151514), (51205, 1142856), (51282, 1141140), (51480, 1136751), (51870, 1128204), (51948, 1126510), (52668, 1111110), (52910, 1106028), (52920, 1105819), (53352, 1096865), (53361, 1096680), (53724, 1089270), (54054, 1082620), (54131, 1081080), (54340, 1076922), (54390, 1075932), (54834, 1067220), (54945, 1065064), (55055, 1062936), (55176, 1060605), (55860, 1047618), (55944, 1046045), (56056, 1043955), (56430, 1037036), (56628, 1033410), (56980, 1027026), (57057, 1025640), (57330, 1020756), (57720, 1013859), (58201, 1005480), (58212, 1005290), (58520, 999999), (59052, 990990), (59290, 987012), (59774, 979020), (59829, 978120), (60060, 974358), (60515, 967032), (60606, 965580), (60984, 959595), (61446, 952380), (61864, 945945), (62073, 942760), (62244, 940170), (62678, 933660), (62920, 930069), (63063, 927960), (63270, 924924), (63492, 921690), (63973, 914760), (64372, 909090), (64680, 904761), (64935, 901208), (65208, 897435), (65268, 896610), (65340, 895622), (65835, 888888), (66066, 885780), (66690, 877492), (67032, 873015), (67155, 871416), (67340, 869022), (68376, 855855), (68796, 850630), (68894, 849420), (68970, 848484), (69160, 846153), (69597, 840840), (69930, 836836), (70070, 835164), (70707, 827640), (70785, 826728), (71148, 822510), (71820, 814814), (72072, 811965), (72520, 806949), (72618, 805860), (72765, 804232), (73112, 800415), (73260, 798798), (73359, 797720), (73815, 792792), (74074, 790020), (75240, 777777), (75924, 770770), (76076, 769230), (76230, 767676), (76440, 765567), (76923, 760760), (77077, 759240), (77220, 757834), (77330, 756756), (77805, 752136), (79002, 740740), (79365, 737352), (79772, 733590), (80465, 727272), (80586, 726180), (80808, 724185), (81510, 717948), (81585, 717288), (81928, 714285), (82251, 711480), (82764, 707070), (83160, 703703), (83790, 698412), (84084, 695970), (84360, 693693), (84942, 688940), (85063, 687960), (85470, 684684), (85995, 680504), (86580, 675906), (87780, 666666), (87912, 665665), (88088, 664335), (88578, 660660), (88920, 658119), (88935, 658008), (89540, 653562), (89661, 652680), (90090, 649572), (90909, 643720), (91390, 640332), (91476, 639730), (91960, 636363), (92169, 634920), (92796, 630630), (93240, 627627), (93366, 626780), (94017, 622440), (94276, 620730), (94380, 620046), (94905, 616616), (95095, 615384), (95238, 614460), (96558, 606060), (96824, 604395), (97020, 603174), (97812, 598290), (97902, 597740), (98280, 595441), (98420, 594594), (99099, 590520), (99715, 586872), (100529, 582120), (100548, 582010), (101010, 579348), (101640, 575757), (102410, 571428), (102564, 570570), (103341, 566280), (103455, 565656), (103740, 564102), (103896, 563255), (105105, 556776), (105336, 555555), (105820, 553014), (106722, 548340), (107448, 544635), (108108, 541310), (108262, 540540), (108680, 538461), (108780, 537966), (108927, 537240), (109668, 533610), (109890, 532532), (110110, 531468), (111111, 526680), (111720, 523809), (112651, 519480), (112860, 518518), (113256, 516705), (113960, 513513), (114114, 512820), (114345, 511784), (114660, 510378), (115995, 504504), (116402, 502740), (116424, 502645), (117845, 496584), (118104, 495495), (118580, 493506), (119548, 489510), (119658, 489060), (120120, 487179), (120879, 484120), (121030, 483516), (121212, 482790), (122265, 478632), (122892, 476190), (124146, 471380), (124488, 470085), (125356, 466830), (125685, 465608), (126126, 463980), (126540, 462462), (126984, 460845), (127946, 457380), (128205, 456456), (128744, 454545), (129870, 450604), (130536, 448305), (130680, 447811), (131670, 444444), (132132, 442890), (132867, 440440), (133133, 439560), (133380, 438746), (134310, 435708), (134680, 434511), (135135, 433048), (137085, 426888), (137592, 425315), (137788, 424710), (137940, 424242), (139194, 420420), (139860, 418418), (140140, 417582), (141414, 413820), (141570, 413364), (142296, 411255), (142857, 409640), (143640, 407407), (144837, 404040), (145236, 402930), (145530, 402116), (146520, 399399), (146718, 398860), (147630, 396396), (148148, 395010), (149435, 391608), (151515, 386232), (151848, 385385), (152152, 384615), (152460, 383838), (153615, 380952), (153846, 380380), (154154, 379620), (154440, 378917), (154660, 378378), (155610, 376068), (156695, 373464), (158004, 370370), (158730, 368676), (159544, 366795), (160083, 365560), (160930, 363636), (161172, 363090), (162393, 360360), (163020, 358974), (163170, 358644), (164502, 355740), (165165, 354312), (165528, 353535), (167580, 349206), (168168, 347985), (169884, 344470), (170126, 343980), (170940, 342342), (171171, 341880), (171990, 340252), (172235, 339768), (173160, 337953), (174603, 335160), (175560, 333333), (177156, 330330), (177870, 329004), (179080, 326781), (179322, 326340), (179487, 326040), (180180, 324786), (181545, 322344), (181818, 321860), (182780, 320166), (182952, 319865), (184338, 317460), (185185, 316008), (185592, 315315), (186732, 313390), (188034, 311220), (188552, 310365), (188760, 310023), (189189, 309320), (189810, 308308), (190190, 307692), (190476, 307230), (191919, 304920), (193116, 303030), (194040, 301587), (195624, 299145), (195804, 298870), (196840, 297297), (197505, 296296), (198198, 295260), (199430, 293436), (201058, 291060), (201096, 291005), (201465, 290472), (202020, 289674), (204820, 285714), (205128, 285285), (206682, 283140), (206910, 282828), (207480, 282051), (208791, 280280), (209209, 279720), (210210, 278388), (211640, 276507), (212121, 275880), (212355, 275576), (213444, 274170), (216216, 270655), (216524, 270270), (217560, 268983), (217854, 268620), (219336, 266805), (219373, 266760), (219780, 266266), (220220, 265734), (221445, 264264), (222222, 263340), (225302, 259740), (225720, 259259), (228228, 256410), (228690, 255892), (229320, 255189), (231231, 253080), (231990, 252252), (232804, 251370), (233415, 250712), (235690, 248292), (237160, 246753), (238095, 245784), (239096, 244755), (239316, 244530), (241395, 242424), (241758, 242060)]