61582542840

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:158

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 31, 34, 35, 36, 39, 40, 41, 42, 45, 51, 52, 54, 56, 58, 60, 62, 63, 65, 68, 70, 72, 78, 82, 84, 85, 87, 90, 91, 93, 102, 104, 105, 108, 116, 117, 119, 120, 123, 124, 126, 130, 135, 136, 140, 145, 153, 155, 156, 164, 168, 170, 174, 180, 182, 186, 189, 195, 203, 204, 205, 210, 216, 217, 221, 232, 234, 238, 246, 248, 252, 255, 260, 261, 270, 273, 279, 280, 287, 290, 306, 310, 312, 315, 328, 340, 348, 351, 357, 360, 364, 369, 372, 377, 378, 390, 403, 406, 408, 410, 420, 434, 435, 442, 455, 459, 465, 468, 476, 492, 493, 504, 510, 520, 522, 527, 533, 540, 546, 558, 574, 580, 585, 595, 609, 612, 615, 620, 630, 651, 663, 680, 696, 697, 702, 714, 728, 738, 744, 754, 756, 765, 780, 783, 806, 812, 819, 820, 837, 840, 861, 868, 870, 884, 899, 910, 918, 930, 936, 945, 952, 984, 986, 1015, 1020, 1044, 1054, 1066, 1071, 1080, 1085, 1092, 1105, 1107, 1116, 1131, 1148, 1160, 1170, 1189, 1190, 1209, 1218, 1224, 1230, 1240, 1260, 1271, 1302, 1305, 1326, 1365, 1394, 1395, 1404, 1428, 1435, 1476, 1479, 1508, 1512, 1530, 1547, 1560, 1566, 1581, 1599, 1612, 1624, 1638, 1640, 1674, 1722, 1736, 1740, 1755, 1768, 1785, 1798, 1820, 1827, 1836, 1845, 1860, 1885, 1890, 1953, 1972, 1989, 2015, 2030, 2040, 2088, 2091, 2108, 2132, 2142, 2170, 2184, 2210, 2214, 2232, 2262, 2295, 2296, 2340, 2378, 2380, 2418, 2436, 2457, 2460, 2465, 2520, 2542, 2583, 2604, 2610, 2635, 2639, 2652, 2665, 2697, 2730, 2788, 2790, 2808, 2821, 2856, 2870, 2952, 2958, 3016, 3045, 3060, 3094, 3132, 3162, 3198, 3213, 3224, 3255, 3276, 3315, 3348, 3393, 3444, 3451, 3480, 3485, 3510, 3567, 3570, 3596, 3627, 3640, 3654, 3672, 3689, 3690, 3720, 3731, 3770, 3780, 3813, 3906, 3915, 3944, 3978, 4030, 4060, 4095, 4182, 4185, 4216, 4264, 4284, 4305, 4340, 4420, 4428, 4437, 4495, 4524, 4590, 4641, 4680, 4743, 4756, 4760, 4797, 4836, 4872, 4879, 4914, 4920, 4930, 5084, 5166, 5208, 5220, 5270, 5278, 5304, 5330, 5355, 5394, 5460, 5481, 5535, 5576, 5580, 5642, 5655, 5740, 5859, 5916, 5945, 5967, 6045, 6090, 6120, 6188, 6264, 6273, 6293, 6324, 6355, 6396, 6409, 6426, 6510, 6552, 6630, 6696, 6786, 6851, 6888, 6902, 6970, 7020, 7134, 7140, 7192, 7254, 7308, 7378, 7380, 7395, 7462, 7540, 7560, 7626, 7735, 7749, 7812, 7830, 7905, 7917, 7956, 7995, 8060, 8091, 8120, 8190, 8323, 8364, 8370, 8463, 8568, 8610, 8680, 8840, 8856, 8874, 8897, 8990, 9048, 9061, 9135, 9180, 9282, 9486, 9512, 9594, 9672, 9758, 9765, 9828, 9860, 9945, 10168, 10179, 10332, 10353, 10440, 10455, 10540, 10556, 10660, 10701, 10710, 10788, 10881, 10920, 10962, 11067, 11070, 11160, 11193, 11284, 11310, 11439, 11480, 11687, 11718, 11832, 11890, 11934, 12090, 12180, 12285, 12376, 12546, 12586, 12648, 12710, 12792, 12818, 12852, 12915, 13020, 13195, 13260, 13311, 13485, 13572, 13702, 13804, 13923, 13940, 14040, 14105, 14229, 14268, 14280, 14391, 14508, 14616, 14637, 14756, 14760, 14790, 14924, 15080, 15252, 15283, 15457, 15470, 15498, 15624, 15660, 15810, 15834, 15912, 15990, 16065, 16120, 16182, 16380, 16523, 16646, 16728, 16740, 16926, 16965, 17220, 17255, 17748, 17794, 17835, 17980, 18122, 18135, 18270, 18360, 18445, 18564, 18655, 18819, 18879, 18972, 19065, 19188, 19227, 19516, 19530, 19656, 19720, 19890, 20213, 20358, 20553, 20664, 20706, 20910, 21080, 21112, 21320, 21402, 21420, 21576, 21607, 21762, 21924, 22134, 22140, 22185, 22386, 22568, 22620, 22878, 23205, 23374, 23436, 23715, 23751, 23780, 23868, 23985, 24180, 24273, 24360, 24395, 24570, 24969, 25092, 25172, 25389, 25420, 25636, 25704, 25830, 26040, 26390, 26520, 26622, 26691, 26970, 27144, 27183, 27404, 27405, 27608, 27846, 27880, 28210, 28458, 28536, 28782, 29016, 29274, 29295, 29512, 29580, 29835, 29848, 30504, 30566, 30914, 30940, 30996, 31059, 31320, 31365, 31465, 31620, 31668, 31980, 32045, 32103, 32130, 32364, 32760, 33046, 33201, 33292, 33480, 33579, 33852, 33930, 34255, 34317, 34440, 34510, 35061, 35496, 35588, 35670, 35960, 36244, 36270, 36540, 36859, 36890, 37128, 37310, 37638, 37758, 37944, 38130, 38376, 38454, 38745, 39032, 39060, 39585, 39780, 40426, 40455, 40716, 41106, 41412, 41615, 41769, 41820, 42315, 42804, 42840, 43214, 43524, 43848, 43911, 44268, 44280, 44370, 44485, 44772, 44863, 45240, 45305, 45756, 45849, 46371, 46410, 46748, 46872, 47430, 47502, 47560, 47736, 47957, 47970, 48360, 48546, 48790, 49140, 49569, 49938, 50184, 50344, 50778, 50840, 50895, 51272, 51660, 51765, 52780, 53244, 53382, 53505, 53940, 54366, 54405, 54808, 54810, 55335, 55692, 55965, 56420, 56637, 56916, 57195, 57564, 57681, 58435, 58548, 58590, 59160, 59670, 60639, 61132, 61659, 61828, 61880, 61992, 62118, 62730, 62930, 63240, 63336, 63427, 63960, 64090, 64206, 64260, 64728, 64821, 66092, 66402, 66555, 66584, 67158, 67704, 67860, 68510, 68634, 69020, 69615, 70122, 71145, 71176, 71253, 71340, 71955, 72488, 72540, 73080, 73185, 73718, 73780, 74620, 74907, 75276, 75516, 76167, 76260, 76415, 76908, 77285, 77490, 78120, 79170, 79560, 80073, 80852, 80910, 81432, 81549, 81809, 82212, 82615, 82824, 83230, 83538, 83640, 84630, 85608, 86428, 87048, 87822, 88536, 88740, 88970, 89544, 89726, 90610, 91512, 91698, 92742, 92820, 93177, 93496, 94095, 94395, 94860, 95004, 95914, 95940, 96135, 97092, 97580, 98280, 99138, 99603, 99876, 100737, 101065, 101556, 101790, 102765, 103320, 103530, 105183, 105560, 106488, 106764, 106981, 107010, 107880, 108035, 108199, 108732, 108810, 109620, 110577, 110670, 111384, 111930, 112840, 113274, 113832, 114390, 115128, 115362, 115661, 116870, 117096, 117180, 118755, 119340, 121278, 121365, 122264, 123318, 123656, 124236, 124845, 125460, 125860, 126854, 126945, 128180, 128412, 128520, 129642, 131733, 132184, 132804, 133110, 133455, 134316, 134589, 135720, 135915, 137020, 137268, 137547, 138040, 139113, 139230, 140244, 141491, 142290, 142506, 142680, 143871, 143910, 145080, 146370, 147436, 147560, 148707, 149240, 149814, 150552, 151032, 151249, 152334, 152520, 152830, 153816, 154570, 154980, 155295, 158340, 160146, 160515, 161704, 161820, 163098, 163618, 164424, 165230, 166005, 166460, 167076, 167895, 169260, 169911, 171585, 172856, 173043, 175305, 175644, 177480, 177940, 179452, 181220, 181917, 183396, 184295, 184977, 185484, 185640, 186354, 188190, 188790, 189720, 190008, 190281, 191828, 191880, 192270, 194184, 194463, 195160, 198276, 198679, 199206, 199752, 201474, 202130, 203112, 203580, 205530, 207060, 208845, 210366, 213528, 213962, 214020, 216070, 216398, 217464, 217620, 219240, 219555, 221154, 221340, 223860, 224315, 224721, 226548, 228780, 229245, 230724, 231322, 231855, 233740, 234360, 237510, 238680, 239785, 240219, 242556, 242730, 244647, 245427, 246636, 247845, 248472, 249690, 250920, 251720, 253708, 253890, 256360, 256824, 258013, 259284, 262769, 263466, 265608, 266220, 266910, 268632, 269178, 271830, 274040, 274536, 275094, 278226, 278460, 280488, 280891, 282982, 283185, 284580, 285012, 287742, 287820, 288405, 292740, 294872, 297414, 299628, 302498, 303195, 304668, 305660, 308295, 309140, 309960, 310590, 315549, 316680, 317135, 320292, 320943, 321030, 323640, 324105, 324597, 326196, 327236, 330460, 331731, 332010, 332920, 334152, 335790, 338520, 339822, 343170, 346086, 346983, 350610, 351288, 355880, 356265, 358904, 362440, 363834, 366792, 368590, 369954, 370968, 372708, 374535, 376380, 377580, 380562, 380835, 383656, 384540, 388926, 396552, 397358, 398412, 400365, 402948, 403767, 404260, 407160, 407745, 409045, 411060, 412641, 414120, 417339, 417690, 420732, 424473, 427924, 428040, 431613, 432140, 432796, 435240, 439110, 442308, 442680, 446121, 447720, 448630, 449442, 453096, 453747, 457560, 458490, 461448, 462644, 463710, 465885, 467480, 475020, 479167, 479570, 480438, 485112, 485460, 489294, 490854, 493272, 495690, 498015, 499380, 503685, 507416, 507780, 516026, 518568, 525538, 525915, 526932, 532440, 533820, 534905, 538356, 540995, 543660, 545751, 550188, 552885, 556452, 556920, 561782, 565964, 566370, 569160, 570024, 570843, 575484, 575640, 576810, 578305, 583389, 585480, 594828, 596037, 599256, 604996, 606390, 609336, 611320, 616590, 618280, 621180, 626603, 631098, 634270, 640584, 641886, 642060, 648210, 649194, 652392, 654472, 658665, 660920, 663462, 664020, 671580, 672945, 679644, 686340, 687735, 692172, 693966, 695565, 701220, 707455, 712530, 719355, 727668, 736281, 737180, 739908, 743535, 745416, 749070, 752760, 755160, 756245, 761124, 761670, 769080, 774039, 777852, 788307, 794716, 796824, 800730, 805896, 807534, 808520, 815490, 818090, 822120, 825282, 834678, 835380, 841464, 842673, 848946, 849555, 855848, 863226, 864280, 865215, 865592, 878220, 884616, 892242, 897260, 898884, 907494, 909585, 916980, 924885, 925288, 927420, 931770, 950040, 951405, 958334, 959140, 960876, 962829, 970920, 972315, 973791, 978588, 981708, 991380, 993395, 995193, 996030, 998760, 1007370, 1015560, 1032052, 1040949, 1051076, 1051830, 1053864, 1067640, 1069810, 1076712, 1081990, 1087320, 1091502, 1100376, 1105770, 1112904, 1123564, 1123605, 1131928, 1132740, 1141686, 1150968, 1153620, 1156610, 1166778, 1189656, 1192074, 1201095, 1209992, 1211301, 1212780, 1223235, 1227135, 1233180, 1242360, 1253206, 1262196, 1268540, 1273419, 1283772, 1284120, 1290065, 1294839, 1296420, 1298388, 1313845, 1317330, 1326924, 1328040, 1343160, 1345890, 1359288, 1361241, 1372680, 1375470, 1384344, 1387932, 1390753, 1391130, 1402440, 1404455, 1414910, 1425060, 1437501, 1438710, 1455336, 1472562, 1474360, 1479816, 1487070, 1498140, 1512490, 1522248, 1523340, 1548078, 1555704, 1576614, 1577745, 1589432, 1601460, 1604715, 1615068, 1622985, 1630980, 1636180, 1650564, 1658655, 1669356, 1670760, 1685346, 1697892, 1699110, 1712529, 1726452, 1730430, 1734915, 1756440, 1784484, 1788111, 1794520, 1797768, 1814988, 1819170, 1833960, 1839383, 1849770, 1854840, 1863540, 1879809, 1902810, 1916668, 1918280, 1921752, 1925658, 1944630, 1947582, 1957176, 1963416, 1966237, 1982760, 1986790, 1990386, 1992060, 2014740, 2018835, 2063205, 2064104, 2081898, 2086695, 2102152, 2103660, 2122365, 2139620, 2158065, 2163980, 2183004, 2208843, 2211540, 2230605, 2247128, 2247210, 2265480, 2268735, 2283372, 2307240, 2313220, 2322117, 2333556, 2364921, 2384148, 2395835, 2402190, 2422602, 2425560, 2446470, 2454270, 2466360, 2506412, 2524392, 2528019, 2537080, 2546838, 2567544, 2580130, 2589678, 2592840, 2596776, 2627690, 2634660, 2653848, 2691780, 2722482, 2728755, 2750940, 2775864, 2781506, 2782260, 2808910, 2829820, 2850120, 2854215, 2875002, 2877420, 2888487, 2916945, 2921373, 2945124, 2974140, 2980185, 2996280, 3024980, 3046680, 3096156, 3122847, 3133015, 3153228, 3155490, 3202920, 3209430, 3230136, 3245970, 3261960, 3272360, 3301128, 3317310, 3338712, 3354169, 3370692, 3395784, 3398220, 3425058, 3452904, 3460860, 3469830, 3568968, 3576222, 3629976, 3638340, 3678766, 3681405, 3699540, 3727080, 3759618, 3805620, 3820257, 3833336, 3851316, 3870195, 3889260, 3895164, 3932474, 3941535, 3973580, 3980772, 3984120, 4029480, 4037670, 4083723, 4126410, 4163796, 4172259, 4173390, 4207320, 4213365, 4244730, 4279240, 4312503, 4316130, 4327960, 4366008, 4386221, 4417686, 4423080, 4461210, 4494420, 4537470, 4566744, 4626440, 4644234, 4667112, 4729842, 4768296, 4791670, 4804380, 4814145, 4845204, 4868955, 4892940, 4908540, 4975965, 5012824, 5056038, 5093676, 5160260, 5179356, 5204745, 5255380, 5269320, 5364333, 5383560, 5444964, 5457510, 5501880, 5518149, 5563012, 5564520, 5617820, 5639427, 5659640, 5708430, 5750004, 5754840, 5776974, 5833890, 5842746, 5890248, 5898711, 5948280, 5960370, 6049960, 6056505, 6192312, 6245694, 6266030, 6306456, 6310980, 6367095, 6418860, 6474195, 6491940, 6634620, 6708338, 6741384, 6796440, 6806205, 6850116, 6921720, 6939660, 6953765, 6966351, 7094763, 7152444, 7187505, 7276680, 7357532, 7362810, 7399080, 7519236, 7584057, 7611240, 7640514, 7702632, 7740390, 7778520, 7790328, 7864948, 7883070, 7947160, 7961544, 8075340, 8145839, 8167446, 8252820, 8327592, 8344518, 8346780, 8426730, 8489460, 8562645, 8625006, 8632260, 8772442, 8835372, 8922420, 8940555, 8988840, 9074940, 9196915, 9288468, 9399045, 9459684, 9583340, 9608760, 9628290, 9690408, 9737910, 9785880, 9817080, 9831185, 9951930, 10062507, 10112076, 10187352, 10320520, 10358712, 10409490, 10510760, 10728666, 10889928, 10915020, 11036298, 11044215, 11126024, 11235640, 11278854, 11416860, 11500008, 11553948, 11610585, 11667780, 11685492, 11797422, 11824605, 11920740, 12113010, 12491388, 12516777, 12532060, 12621960, 12640095, 12734190, 12837720, 12937509, 12948390, 12983880, 13158663, 13269240, 13416676, 13612410, 13700232, 13879320, 13907530, 13932702, 14189526, 14304888, 14375010, 14442435, 14606865, 14715064, 14725620, 15038472, 15168114, 15281028, 15480780, 15614235, 15729896, 15766140, 16150680, 16291678, 16334892, 16505640, 16554447, 16689036, 16693560, 16770845, 16853460, 16918281, 16978920, 17125290, 17250012, 17264520, 17544884, 17670744, 17696133, 17844840, 17881110, 18149880, 18393830, 18576936, 18798090, 18919368, 19101285, 19166680, 19256580, 19475820, 19662370, 19903860, 20125014, 20224152, 20418615, 20818980, 20861295, 21457332, 21562515, 21830040, 21931105, 22072596, 22088430, 22557708, 22833720, 23107896, 23221170, 23335560, 23370984, 23594844, 23649210, 23841480, 24226020, 24437517, 24982776, 25033554, 25064120, 25280190, 25468380, 25875018, 25896780, 26317326, 26821665, 26833352, 27224820, 27590745, 27815060, 27865404, 28197135, 28379052, 28750020, 28884870, 29213730, 29451240, 29493555, 30187521, 30336228, 30562056, 30961560, 31228470, 31532280, 32583356, 32669784, 33108894, 33378072, 33541690, 33706920, 33836562, 34250580, 34500024, 34831755, 35089768, 35392266, 35473815, 35762220, 36787660, 37550331, 37596180, 37920285, 38202570, 38513160, 38951640, 39324740, 39475989, 39807720, 40250028, 40729195, 40837230, 41637960, 41722590, 42914664, 43125030, 43862210, 44145192, 44176860, 45115416, 46442340, 47189688, 47298420, 48452040, 48875034, 49663341, 50067108, 50312535, 50560380, 50936760, 51750036, 51793560, 52634652, 53088399, 53643330, 54449640, 55181490, 55630120, 55730808, 56394270, 56758104, 57020873, 57500040, 57769740, 58427460, 58987110, 60375042, 60672456, 62456940, 62583885, 64687545, 65166712, 65793315, 66217788, 67083380, 67673124, 68501160, 69663510, 70784532, 70947630, 71524440, 73312551, 73575320, 75100662, 75192360, 75840570, 76405140, 78649480, 78951978, 80500056, 81458390, 81674460, 82772235, 83445180, 84591405, 86250060, 87724420, 88353720, 88480665, 90562563, 92884680, 94596840, 97750068, 99326682, 100134216, 100625070, 101120760, 103500072, 105269304, 106176798, 107286660, 110362980, 112788540, 114041746, 115539480, 116854920, 117974220, 118427967, 120750084, 122187585, 124913880, 125167770, 129375090, 131586630, 132435576, 134166760, 135346248, 139327020, 141569064, 141895260, 146625102, 150201324, 150937605, 151681140, 152810280, 157903956, 162916780, 163348920, 165544470, 166890360, 169182810, 171062619, 172500120, 175448840, 176961330, 181125126, 187751655, 195500136, 197379945, 198653364, 201250140, 212353596, 214573320, 219937653, 220725960, 225577080, 228083492, 235948440, 236855934, 241500168, 244375170, 248316705, 250335540, 258750180, 263173260, 265441995, 278654040, 283790520, 285104365, 293250204, 300402648, 301875210, 303362280, 315807912, 325833560, 331088940, 338365620, 342125238, 353922660, 362250252, 366562755, 375503310, 394759890, 397306728, 402500280, 424707192, 439875306, 452812815, 456166984, 473711868, 488750340, 496633410, 500671080, 513187857, 517500360, 526346520, 530883990, 570208730, 586500408, 592139835, 603750420, 662177880, 676731240, 684250476, 707845320, 724500504, 733125510, 751006620, 789519780, 855313095, 879750612, 905625630, 947423736, 977500680, 993266820, 1026375714, 1061767980, 1099688265, 1140417460, 1184279670, 1207500840, 1368500952, 1466251020, 1502013240, 1539563571, 1579039560, 1710626190, 1759501224, 1811251260, 1986533640, 2052751428, 2123535960, 2199376530, 2280834920, 2368559340, 2565939285, 2932502040, 3079127142, 3421252380, 3622502520, 4105502856, 4398753060, 4737118680, 5131878570, 6158254284, 6842504760, 7697817855, 8797506120, 10263757140, 12316508568, 15395635710, 20527514280, 30791271420, 61582542840]

約数ペア:

[(1, 61582542840), (2, 30791271420), (3, 20527514280), (4, 15395635710), (5, 12316508568), (6, 10263757140), (7, 8797506120), (8, 7697817855), (9, 6842504760), (10, 6158254284), (12, 5131878570), (13, 4737118680), (14, 4398753060), (15, 4105502856), (17, 3622502520), (18, 3421252380), (20, 3079127142), (21, 2932502040), (24, 2565939285), (26, 2368559340), (27, 2280834920), (28, 2199376530), (29, 2123535960), (30, 2052751428), (31, 1986533640), (34, 1811251260), (35, 1759501224), (36, 1710626190), (39, 1579039560), (40, 1539563571), (41, 1502013240), (42, 1466251020), (45, 1368500952), (51, 1207500840), (52, 1184279670), (54, 1140417460), (56, 1099688265), (58, 1061767980), (60, 1026375714), (62, 993266820), (63, 977500680), (65, 947423736), (68, 905625630), (70, 879750612), (72, 855313095), (78, 789519780), (82, 751006620), (84, 733125510), (85, 724500504), (87, 707845320), (90, 684250476), (91, 676731240), (93, 662177880), (102, 603750420), (104, 592139835), (105, 586500408), (108, 570208730), (116, 530883990), (117, 526346520), (119, 517500360), (120, 513187857), (123, 500671080), (124, 496633410), (126, 488750340), (130, 473711868), (135, 456166984), (136, 452812815), (140, 439875306), (145, 424707192), (153, 402500280), (155, 397306728), (156, 394759890), (164, 375503310), (168, 366562755), (170, 362250252), (174, 353922660), (180, 342125238), (182, 338365620), (186, 331088940), (189, 325833560), (195, 315807912), (203, 303362280), (204, 301875210), (205, 300402648), (210, 293250204), (216, 285104365), (217, 283790520), (221, 278654040), (232, 265441995), (234, 263173260), (238, 258750180), (246, 250335540), (248, 248316705), (252, 244375170), (255, 241500168), (260, 236855934), (261, 235948440), (270, 228083492), (273, 225577080), (279, 220725960), (280, 219937653), (287, 214573320), (290, 212353596), (306, 201250140), (310, 198653364), (312, 197379945), (315, 195500136), (328, 187751655), (340, 181125126), (348, 176961330), (351, 175448840), (357, 172500120), (360, 171062619), (364, 169182810), (369, 166890360), (372, 165544470), (377, 163348920), (378, 162916780), (390, 157903956), (403, 152810280), (406, 151681140), (408, 150937605), (410, 150201324), (420, 146625102), (434, 141895260), (435, 141569064), (442, 139327020), (455, 135346248), (459, 134166760), (465, 132435576), (468, 131586630), (476, 129375090), (492, 125167770), (493, 124913880), (504, 122187585), (510, 120750084), (520, 118427967), (522, 117974220), (527, 116854920), (533, 115539480), (540, 114041746), (546, 112788540), (558, 110362980), (574, 107286660), (580, 106176798), (585, 105269304), (595, 103500072), (609, 101120760), (612, 100625070), (615, 100134216), (620, 99326682), (630, 97750068), (651, 94596840), (663, 92884680), (680, 90562563), (696, 88480665), (697, 88353720), (702, 87724420), (714, 86250060), (728, 84591405), (738, 83445180), (744, 82772235), (754, 81674460), (756, 81458390), (765, 80500056), (780, 78951978), (783, 78649480), (806, 76405140), (812, 75840570), (819, 75192360), (820, 75100662), (837, 73575320), (840, 73312551), (861, 71524440), (868, 70947630), (870, 70784532), (884, 69663510), (899, 68501160), (910, 67673124), (918, 67083380), (930, 66217788), (936, 65793315), (945, 65166712), (952, 64687545), (984, 62583885), (986, 62456940), (1015, 60672456), (1020, 60375042), (1044, 58987110), (1054, 58427460), (1066, 57769740), (1071, 57500040), (1080, 57020873), (1085, 56758104), (1092, 56394270), (1105, 55730808), (1107, 55630120), (1116, 55181490), (1131, 54449640), (1148, 53643330), (1160, 53088399), (1170, 52634652), (1189, 51793560), (1190, 51750036), (1209, 50936760), (1218, 50560380), (1224, 50312535), (1230, 50067108), (1240, 49663341), (1260, 48875034), (1271, 48452040), (1302, 47298420), (1305, 47189688), (1326, 46442340), (1365, 45115416), (1394, 44176860), (1395, 44145192), (1404, 43862210), (1428, 43125030), (1435, 42914664), (1476, 41722590), (1479, 41637960), (1508, 40837230), (1512, 40729195), (1530, 40250028), (1547, 39807720), (1560, 39475989), (1566, 39324740), (1581, 38951640), (1599, 38513160), (1612, 38202570), (1624, 37920285), (1638, 37596180), (1640, 37550331), (1674, 36787660), (1722, 35762220), (1736, 35473815), (1740, 35392266), (1755, 35089768), (1768, 34831755), (1785, 34500024), (1798, 34250580), (1820, 33836562), (1827, 33706920), (1836, 33541690), (1845, 33378072), (1860, 33108894), (1885, 32669784), (1890, 32583356), (1953, 31532280), (1972, 31228470), (1989, 30961560), (2015, 30562056), (2030, 30336228), (2040, 30187521), (2088, 29493555), (2091, 29451240), (2108, 29213730), (2132, 28884870), (2142, 28750020), (2170, 28379052), (2184, 28197135), (2210, 27865404), (2214, 27815060), (2232, 27590745), (2262, 27224820), (2295, 26833352), (2296, 26821665), (2340, 26317326), (2378, 25896780), (2380, 25875018), (2418, 25468380), (2436, 25280190), (2457, 25064120), (2460, 25033554), (2465, 24982776), (2520, 24437517), (2542, 24226020), (2583, 23841480), (2604, 23649210), (2610, 23594844), (2635, 23370984), (2639, 23335560), (2652, 23221170), (2665, 23107896), (2697, 22833720), (2730, 22557708), (2788, 22088430), (2790, 22072596), (2808, 21931105), (2821, 21830040), (2856, 21562515), (2870, 21457332), (2952, 20861295), (2958, 20818980), (3016, 20418615), (3045, 20224152), (3060, 20125014), (3094, 19903860), (3132, 19662370), (3162, 19475820), (3198, 19256580), (3213, 19166680), (3224, 19101285), (3255, 18919368), (3276, 18798090), (3315, 18576936), (3348, 18393830), (3393, 18149880), (3444, 17881110), (3451, 17844840), (3480, 17696133), (3485, 17670744), (3510, 17544884), (3567, 17264520), (3570, 17250012), (3596, 17125290), (3627, 16978920), (3640, 16918281), (3654, 16853460), (3672, 16770845), (3689, 16693560), (3690, 16689036), (3720, 16554447), (3731, 16505640), (3770, 16334892), (3780, 16291678), (3813, 16150680), (3906, 15766140), (3915, 15729896), (3944, 15614235), (3978, 15480780), (4030, 15281028), (4060, 15168114), (4095, 15038472), (4182, 14725620), (4185, 14715064), (4216, 14606865), (4264, 14442435), (4284, 14375010), (4305, 14304888), (4340, 14189526), (4420, 13932702), (4428, 13907530), (4437, 13879320), (4495, 13700232), (4524, 13612410), (4590, 13416676), (4641, 13269240), (4680, 13158663), (4743, 12983880), (4756, 12948390), (4760, 12937509), (4797, 12837720), (4836, 12734190), (4872, 12640095), (4879, 12621960), (4914, 12532060), (4920, 12516777), (4930, 12491388), (5084, 12113010), (5166, 11920740), (5208, 11824605), (5220, 11797422), (5270, 11685492), (5278, 11667780), (5304, 11610585), (5330, 11553948), (5355, 11500008), (5394, 11416860), (5460, 11278854), (5481, 11235640), (5535, 11126024), (5576, 11044215), (5580, 11036298), (5642, 10915020), (5655, 10889928), (5740, 10728666), (5859, 10510760), (5916, 10409490), (5945, 10358712), (5967, 10320520), (6045, 10187352), (6090, 10112076), (6120, 10062507), (6188, 9951930), (6264, 9831185), (6273, 9817080), (6293, 9785880), (6324, 9737910), (6355, 9690408), (6396, 9628290), (6409, 9608760), (6426, 9583340), (6510, 9459684), (6552, 9399045), (6630, 9288468), (6696, 9196915), (6786, 9074940), (6851, 8988840), (6888, 8940555), (6902, 8922420), (6970, 8835372), (7020, 8772442), (7134, 8632260), (7140, 8625006), (7192, 8562645), (7254, 8489460), (7308, 8426730), (7378, 8346780), (7380, 8344518), (7395, 8327592), (7462, 8252820), (7540, 8167446), (7560, 8145839), (7626, 8075340), (7735, 7961544), (7749, 7947160), (7812, 7883070), (7830, 7864948), (7905, 7790328), (7917, 7778520), (7956, 7740390), (7995, 7702632), (8060, 7640514), (8091, 7611240), (8120, 7584057), (8190, 7519236), (8323, 7399080), (8364, 7362810), (8370, 7357532), (8463, 7276680), (8568, 7187505), (8610, 7152444), (8680, 7094763), (8840, 6966351), (8856, 6953765), (8874, 6939660), (8897, 6921720), (8990, 6850116), (9048, 6806205), (9061, 6796440), (9135, 6741384), (9180, 6708338), (9282, 6634620), (9486, 6491940), (9512, 6474195), (9594, 6418860), (9672, 6367095), (9758, 6310980), (9765, 6306456), (9828, 6266030), (9860, 6245694), (9945, 6192312), (10168, 6056505), (10179, 6049960), (10332, 5960370), (10353, 5948280), (10440, 5898711), (10455, 5890248), (10540, 5842746), (10556, 5833890), (10660, 5776974), (10701, 5754840), (10710, 5750004), (10788, 5708430), (10881, 5659640), (10920, 5639427), (10962, 5617820), (11067, 5564520), (11070, 5563012), (11160, 5518149), (11193, 5501880), (11284, 5457510), (11310, 5444964), (11439, 5383560), (11480, 5364333), (11687, 5269320), (11718, 5255380), (11832, 5204745), (11890, 5179356), (11934, 5160260), (12090, 5093676), (12180, 5056038), (12285, 5012824), (12376, 4975965), (12546, 4908540), (12586, 4892940), (12648, 4868955), (12710, 4845204), (12792, 4814145), (12818, 4804380), (12852, 4791670), (12915, 4768296), (13020, 4729842), (13195, 4667112), (13260, 4644234), (13311, 4626440), (13485, 4566744), (13572, 4537470), (13702, 4494420), (13804, 4461210), (13923, 4423080), (13940, 4417686), (14040, 4386221), (14105, 4366008), (14229, 4327960), (14268, 4316130), (14280, 4312503), (14391, 4279240), (14508, 4244730), (14616, 4213365), (14637, 4207320), (14756, 4173390), (14760, 4172259), (14790, 4163796), (14924, 4126410), (15080, 4083723), (15252, 4037670), (15283, 4029480), (15457, 3984120), (15470, 3980772), (15498, 3973580), (15624, 3941535), (15660, 3932474), (15810, 3895164), (15834, 3889260), (15912, 3870195), (15990, 3851316), (16065, 3833336), (16120, 3820257), (16182, 3805620), (16380, 3759618), (16523, 3727080), (16646, 3699540), (16728, 3681405), (16740, 3678766), (16926, 3638340), (16965, 3629976), (17220, 3576222), (17255, 3568968), (17748, 3469830), (17794, 3460860), (17835, 3452904), (17980, 3425058), (18122, 3398220), (18135, 3395784), (18270, 3370692), (18360, 3354169), (18445, 3338712), (18564, 3317310), (18655, 3301128), (18819, 3272360), (18879, 3261960), (18972, 3245970), (19065, 3230136), (19188, 3209430), (19227, 3202920), (19516, 3155490), (19530, 3153228), (19656, 3133015), (19720, 3122847), (19890, 3096156), (20213, 3046680), (20358, 3024980), (20553, 2996280), (20664, 2980185), (20706, 2974140), (20910, 2945124), (21080, 2921373), (21112, 2916945), (21320, 2888487), (21402, 2877420), (21420, 2875002), (21576, 2854215), (21607, 2850120), (21762, 2829820), (21924, 2808910), (22134, 2782260), (22140, 2781506), (22185, 2775864), (22386, 2750940), (22568, 2728755), (22620, 2722482), (22878, 2691780), (23205, 2653848), (23374, 2634660), (23436, 2627690), (23715, 2596776), (23751, 2592840), (23780, 2589678), (23868, 2580130), (23985, 2567544), (24180, 2546838), (24273, 2537080), (24360, 2528019), (24395, 2524392), (24570, 2506412), (24969, 2466360), (25092, 2454270), (25172, 2446470), (25389, 2425560), (25420, 2422602), (25636, 2402190), (25704, 2395835), (25830, 2384148), (26040, 2364921), (26390, 2333556), (26520, 2322117), (26622, 2313220), (26691, 2307240), (26970, 2283372), (27144, 2268735), (27183, 2265480), (27404, 2247210), (27405, 2247128), (27608, 2230605), (27846, 2211540), (27880, 2208843), (28210, 2183004), (28458, 2163980), (28536, 2158065), (28782, 2139620), (29016, 2122365), (29274, 2103660), (29295, 2102152), (29512, 2086695), (29580, 2081898), (29835, 2064104), (29848, 2063205), (30504, 2018835), (30566, 2014740), (30914, 1992060), (30940, 1990386), (30996, 1986790), (31059, 1982760), (31320, 1966237), (31365, 1963416), (31465, 1957176), (31620, 1947582), (31668, 1944630), (31980, 1925658), (32045, 1921752), (32103, 1918280), (32130, 1916668), (32364, 1902810), (32760, 1879809), (33046, 1863540), (33201, 1854840), (33292, 1849770), (33480, 1839383), (33579, 1833960), (33852, 1819170), (33930, 1814988), (34255, 1797768), (34317, 1794520), (34440, 1788111), (34510, 1784484), (35061, 1756440), (35496, 1734915), (35588, 1730430), (35670, 1726452), (35960, 1712529), (36244, 1699110), (36270, 1697892), (36540, 1685346), (36859, 1670760), (36890, 1669356), (37128, 1658655), (37310, 1650564), (37638, 1636180), (37758, 1630980), (37944, 1622985), (38130, 1615068), (38376, 1604715), (38454, 1601460), (38745, 1589432), (39032, 1577745), (39060, 1576614), (39585, 1555704), (39780, 1548078), (40426, 1523340), (40455, 1522248), (40716, 1512490), (41106, 1498140), (41412, 1487070), (41615, 1479816), (41769, 1474360), (41820, 1472562), (42315, 1455336), (42804, 1438710), (42840, 1437501), (43214, 1425060), (43524, 1414910), (43848, 1404455), (43911, 1402440), (44268, 1391130), (44280, 1390753), (44370, 1387932), (44485, 1384344), (44772, 1375470), (44863, 1372680), (45240, 1361241), (45305, 1359288), (45756, 1345890), (45849, 1343160), (46371, 1328040), (46410, 1326924), (46748, 1317330), (46872, 1313845), (47430, 1298388), (47502, 1296420), (47560, 1294839), (47736, 1290065), (47957, 1284120), (47970, 1283772), (48360, 1273419), (48546, 1268540), (48790, 1262196), (49140, 1253206), (49569, 1242360), (49938, 1233180), (50184, 1227135), (50344, 1223235), (50778, 1212780), (50840, 1211301), (50895, 1209992), (51272, 1201095), (51660, 1192074), (51765, 1189656), (52780, 1166778), (53244, 1156610), (53382, 1153620), (53505, 1150968), (53940, 1141686), (54366, 1132740), (54405, 1131928), (54808, 1123605), (54810, 1123564), (55335, 1112904), (55692, 1105770), (55965, 1100376), (56420, 1091502), (56637, 1087320), (56916, 1081990), (57195, 1076712), (57564, 1069810), (57681, 1067640), (58435, 1053864), (58548, 1051830), (58590, 1051076), (59160, 1040949), (59670, 1032052), (60639, 1015560), (61132, 1007370), (61659, 998760), (61828, 996030), (61880, 995193), (61992, 993395), (62118, 991380), (62730, 981708), (62930, 978588), (63240, 973791), (63336, 972315), (63427, 970920), (63960, 962829), (64090, 960876), (64206, 959140), (64260, 958334), (64728, 951405), (64821, 950040), (66092, 931770), (66402, 927420), (66555, 925288), (66584, 924885), (67158, 916980), (67704, 909585), (67860, 907494), (68510, 898884), (68634, 897260), (69020, 892242), (69615, 884616), (70122, 878220), (71145, 865592), (71176, 865215), (71253, 864280), (71340, 863226), (71955, 855848), (72488, 849555), (72540, 848946), (73080, 842673), (73185, 841464), (73718, 835380), (73780, 834678), (74620, 825282), (74907, 822120), (75276, 818090), (75516, 815490), (76167, 808520), (76260, 807534), (76415, 805896), (76908, 800730), (77285, 796824), (77490, 794716), (78120, 788307), (79170, 777852), (79560, 774039), (80073, 769080), (80852, 761670), (80910, 761124), (81432, 756245), (81549, 755160), (81809, 752760), (82212, 749070), (82615, 745416), (82824, 743535), (83230, 739908), (83538, 737180), (83640, 736281), (84630, 727668), (85608, 719355), (86428, 712530), (87048, 707455), (87822, 701220), (88536, 695565), (88740, 693966), (88970, 692172), (89544, 687735), (89726, 686340), (90610, 679644), (91512, 672945), (91698, 671580), (92742, 664020), (92820, 663462), (93177, 660920), (93496, 658665), (94095, 654472), (94395, 652392), (94860, 649194), (95004, 648210), (95914, 642060), (95940, 641886), (96135, 640584), (97092, 634270), (97580, 631098), (98280, 626603), (99138, 621180), (99603, 618280), (99876, 616590), (100737, 611320), (101065, 609336), (101556, 606390), (101790, 604996), (102765, 599256), (103320, 596037), (103530, 594828), (105183, 585480), (105560, 583389), (106488, 578305), (106764, 576810), (106981, 575640), (107010, 575484), (107880, 570843), (108035, 570024), (108199, 569160), (108732, 566370), (108810, 565964), (109620, 561782), (110577, 556920), (110670, 556452), (111384, 552885), (111930, 550188), (112840, 545751), (113274, 543660), (113832, 540995), (114390, 538356), (115128, 534905), (115362, 533820), (115661, 532440), (116870, 526932), (117096, 525915), (117180, 525538), (118755, 518568), (119340, 516026), (121278, 507780), (121365, 507416), (122264, 503685), (123318, 499380), (123656, 498015), (124236, 495690), (124845, 493272), (125460, 490854), (125860, 489294), (126854, 485460), (126945, 485112), (128180, 480438), (128412, 479570), (128520, 479167), (129642, 475020), (131733, 467480), (132184, 465885), (132804, 463710), (133110, 462644), (133455, 461448), (134316, 458490), (134589, 457560), (135720, 453747), (135915, 453096), (137020, 449442), (137268, 448630), (137547, 447720), (138040, 446121), (139113, 442680), (139230, 442308), (140244, 439110), (141491, 435240), (142290, 432796), (142506, 432140), (142680, 431613), (143871, 428040), (143910, 427924), (145080, 424473), (146370, 420732), (147436, 417690), (147560, 417339), (148707, 414120), (149240, 412641), (149814, 411060), (150552, 409045), (151032, 407745), (151249, 407160), (152334, 404260), (152520, 403767), (152830, 402948), (153816, 400365), (154570, 398412), (154980, 397358), (155295, 396552), (158340, 388926), (160146, 384540), (160515, 383656), (161704, 380835), (161820, 380562), (163098, 377580), (163618, 376380), (164424, 374535), (165230, 372708), (166005, 370968), (166460, 369954), (167076, 368590), (167895, 366792), (169260, 363834), (169911, 362440), (171585, 358904), (172856, 356265), (173043, 355880), (175305, 351288), (175644, 350610), (177480, 346983), (177940, 346086), (179452, 343170), (181220, 339822), (181917, 338520), (183396, 335790), (184295, 334152), (184977, 332920), (185484, 332010), (185640, 331731), (186354, 330460), (188190, 327236), (188790, 326196), (189720, 324597), (190008, 324105), (190281, 323640), (191828, 321030), (191880, 320943), (192270, 320292), (194184, 317135), (194463, 316680), (195160, 315549), (198276, 310590), (198679, 309960), (199206, 309140), (199752, 308295), (201474, 305660), (202130, 304668), (203112, 303195), (203580, 302498), (205530, 299628), (207060, 297414), (208845, 294872), (210366, 292740), (213528, 288405), (213962, 287820), (214020, 287742), (216070, 285012), (216398, 284580), (217464, 283185), (217620, 282982), (219240, 280891), (219555, 280488), (221154, 278460), (221340, 278226), (223860, 275094), (224315, 274536), (224721, 274040), (226548, 271830), (228780, 269178), (229245, 268632), (230724, 266910), (231322, 266220), (231855, 265608), (233740, 263466), (234360, 262769), (237510, 259284), (238680, 258013), (239785, 256824), (240219, 256360), (242556, 253890), (242730, 253708), (244647, 251720), (245427, 250920), (246636, 249690), (247845, 248472)]