87779912220

素因数分解:

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

素因数の和:126

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 33, 35, 36, 37, 38, 39, 42, 44, 45, 49, 52, 54, 55, 57, 60, 63, 65, 66, 70, 74, 76, 77, 78, 81, 84, 90, 91, 95, 98, 99, 105, 108, 110, 111, 114, 117, 121, 126, 130, 132, 133, 135, 140, 143, 147, 148, 154, 156, 162, 165, 171, 180, 182, 185, 189, 190, 195, 196, 198, 209, 210, 220, 222, 228, 231, 234, 242, 245, 247, 252, 259, 260, 266, 270, 273, 285, 286, 294, 297, 308, 315, 324, 330, 333, 342, 351, 363, 364, 370, 378, 380, 385, 390, 396, 399, 405, 407, 418, 420, 429, 441, 444, 455, 462, 468, 481, 484, 490, 494, 495, 513, 518, 532, 539, 540, 546, 555, 567, 570, 572, 585, 588, 594, 605, 627, 630, 637, 660, 665, 666, 684, 693, 702, 703, 715, 726, 735, 740, 741, 756, 770, 777, 780, 798, 810, 814, 819, 836, 847, 855, 858, 882, 891, 910, 924, 931, 945, 962, 980, 988, 990, 999, 1001, 1026, 1036, 1045, 1053, 1078, 1089, 1092, 1110, 1134, 1140, 1155, 1170, 1188, 1197, 1210, 1221, 1235, 1254, 1260, 1274, 1287, 1295, 1323, 1330, 1332, 1365, 1386, 1404, 1406, 1430, 1443, 1452, 1463, 1470, 1482, 1485, 1539, 1540, 1554, 1573, 1596, 1617, 1620, 1628, 1638, 1665, 1694, 1710, 1716, 1729, 1755, 1764, 1782, 1813, 1815, 1820, 1862, 1881, 1890, 1911, 1924, 1980, 1995, 1998, 2002, 2035, 2052, 2079, 2090, 2106, 2109, 2145, 2156, 2178, 2205, 2220, 2223, 2268, 2299, 2310, 2331, 2340, 2394, 2405, 2420, 2442, 2457, 2470, 2508, 2541, 2548, 2565, 2574, 2590, 2646, 2660, 2695, 2717, 2730, 2772, 2793, 2812, 2835, 2849, 2860, 2886, 2926, 2940, 2964, 2970, 2997, 3003, 3078, 3108, 3135, 3146, 3185, 3234, 3267, 3276, 3330, 3367, 3388, 3420, 3458, 3465, 3510, 3515, 3564, 3591, 3626, 3630, 3663, 3705, 3724, 3762, 3780, 3822, 3861, 3885, 3969, 3990, 3996, 4004, 4070, 4095, 4158, 4180, 4212, 4218, 4235, 4290, 4329, 4356, 4389, 4410, 4446, 4455, 4477, 4598, 4620, 4655, 4662, 4719, 4788, 4810, 4851, 4884, 4914, 4921, 4940, 4995, 5005, 5082, 5130, 5148, 5180, 5187, 5265, 5291, 5292, 5390, 5434, 5439, 5445, 5460, 5586, 5643, 5670, 5698, 5733, 5772, 5852, 5929, 5940, 5985, 5994, 6006, 6105, 6156, 6237, 6270, 6292, 6327, 6370, 6435, 6468, 6534, 6615, 6660, 6669, 6734, 6897, 6916, 6930, 6993, 7007, 7020, 7030, 7182, 7215, 7252, 7260, 7315, 7326, 7371, 7410, 7524, 7623, 7644, 7695, 7722, 7733, 7770, 7865, 7938, 7980, 8085, 8140, 8151, 8190, 8316, 8379, 8436, 8470, 8547, 8580, 8645, 8658, 8778, 8820, 8892, 8910, 8954, 9009, 9065, 9139, 9196, 9310, 9324, 9405, 9438, 9555, 9620, 9702, 9801, 9828, 9842, 9990, 10010, 10101, 10164, 10241, 10260, 10374, 10395, 10530, 10545, 10582, 10773, 10780, 10868, 10878, 10890, 10989, 11011, 11115, 11172, 11286, 11340, 11396, 11466, 11495, 11583, 11655, 11858, 11970, 11988, 12012, 12103, 12210, 12285, 12474, 12540, 12654, 12705, 12740, 12870, 12987, 13068, 13167, 13230, 13338, 13431, 13468, 13585, 13794, 13860, 13965, 13986, 14014, 14060, 14157, 14245, 14364, 14430, 14553, 14630, 14652, 14742, 14763, 14820, 14985, 15015, 15246, 15390, 15444, 15466, 15540, 15561, 15730, 15873, 15876, 16093, 16170, 16302, 16317, 16335, 16380, 16758, 16835, 16929, 16940, 17094, 17199, 17290, 17316, 17556, 17787, 17820, 17908, 17955, 18018, 18130, 18278, 18315, 18620, 18810, 18876, 18981, 19019, 19110, 19305, 19404, 19602, 19684, 19845, 19943, 19980, 20007, 20020, 20202, 20482, 20691, 20748, 20790, 20979, 21021, 21060, 21090, 21164, 21546, 21645, 21756, 21780, 21945, 21978, 22022, 22230, 22385, 22572, 22869, 22932, 22990, 23166, 23199, 23310, 23569, 23595, 23716, 23940, 24206, 24255, 24420, 24453, 24570, 24605, 24948, 25137, 25308, 25410, 25641, 25740, 25935, 25974, 26334, 26455, 26460, 26676, 26862, 27027, 27170, 27195, 27417, 27588, 27930, 27972, 28028, 28215, 28314, 28490, 28665, 28860, 29106, 29260, 29484, 29526, 29645, 29887, 29970, 30030, 30303, 30492, 30723, 30780, 30932, 31122, 31185, 31339, 31460, 31635, 31746, 32186, 32340, 32604, 32634, 32670, 32967, 33033, 33345, 33516, 33670, 33858, 34188, 34398, 34447, 34485, 34580, 34965, 35035, 35574, 35910, 36036, 36260, 36309, 36556, 36630, 36855, 37037, 37620, 37962, 38038, 38115, 38220, 38610, 38665, 38961, 39204, 39501, 39690, 39886, 40014, 40293, 40404, 40755, 40964, 41382, 41580, 41895, 41958, 42042, 42180, 42471, 42735, 43092, 43290, 43659, 43890, 43956, 44044, 44289, 44460, 44770, 45045, 45695, 45738, 45980, 46332, 46398, 46620, 46683, 47138, 47190, 47619, 48279, 48412, 48510, 48906, 48951, 49005, 49140, 49210, 50274, 50505, 50820, 51205, 51282, 51597, 51870, 51948, 52668, 52910, 53361, 53724, 53865, 54054, 54131, 54340, 54390, 54834, 54945, 55055, 55860, 56430, 56628, 56943, 56980, 57057, 57330, 57915, 58201, 58212, 59052, 59290, 59774, 59829, 59940, 60060, 60515, 60606, 61446, 62073, 62244, 62370, 62678, 63063, 63270, 63492, 63973, 64372, 64935, 65268, 65340, 65835, 65934, 66066, 66690, 67155, 67340, 67716, 68607, 68796, 68894, 68970, 69597, 69930, 70070, 70707, 70785, 71148, 71820, 72618, 72765, 73260, 73359, 73710, 73815, 74074, 75411, 75924, 76076, 76230, 76923, 77077, 77220, 77330, 77805, 77922, 79002, 79365, 79380, 79772, 80028, 80465, 80586, 81081, 81510, 81585, 82251, 82764, 83790, 83916, 84084, 84645, 84942, 85063, 85470, 85995, 86580, 87318, 87780, 88578, 88935, 89540, 89661, 90090, 90909, 91390, 91476, 92169, 92796, 93366, 94017, 94276, 94380, 94905, 95095, 95238, 96558, 97020, 97812, 97902, 98010, 98420, 99099, 99715, 100035, 100529, 100548, 101010, 102410, 102564, 103194, 103341, 103455, 103740, 104895, 105105, 105820, 106722, 107730, 108108, 108262, 108780, 108927, 109668, 109890, 110110, 111111, 112651, 112860, 113886, 114114, 114345, 114660, 115830, 115995, 116402, 117845, 118503, 118580, 119548, 119658, 120879, 121030, 121212, 122265, 122892, 124146, 124740, 125356, 125685, 126126, 126540, 127413, 127946, 128205, 129870, 131670, 131868, 132132, 132867, 133133, 133380, 134310, 135135, 137085, 137214, 137788, 137940, 139194, 139860, 140049, 140140, 141414, 141570, 142857, 144837, 145236, 145530, 146718, 146853, 147420, 147630, 148148, 149435, 150822, 151515, 152460, 153615, 153846, 154154, 154660, 155610, 155844, 156695, 158004, 158730, 160083, 160930, 161172, 162162, 162393, 163020, 163170, 164502, 164835, 165165, 167580, 169290, 169884, 170126, 170940, 171171, 171990, 172235, 174603, 174636, 177156, 177870, 179322, 179487, 180180, 181545, 181818, 182780, 184338, 185185, 186219, 186732, 188034, 189189, 189810, 190190, 190476, 191919, 193116, 194805, 195804, 196020, 197505, 198198, 199430, 200070, 201058, 201465, 202020, 204820, 206388, 206682, 206910, 208791, 209209, 209790, 210210, 212121, 212355, 213444, 215460, 216524, 217854, 218295, 219373, 219780, 220077, 220220, 221445, 222222, 225302, 227772, 228228, 228690, 230769, 231231, 231660, 231990, 232804, 233415, 235690, 237006, 238095, 239316, 241395, 241758, 242060, 244530, 244755, 246753, 248292, 251370, 252252, 254826, 255189, 255892, 256410, 257985, 259259, 259740, 263340, 265734, 266266, 266805, 268620, 268983, 270270, 270655, 272727, 274170, 274428, 276507, 278388, 280098, 282051, 282828, 283140, 284715, 285285, 285714, 289674, 291005, 291060, 293436, 293706, 295260, 297297, 298870, 299145, 301587, 301644, 303030, 307230, 307692, 308308, 310023, 310365, 311220, 313390, 315315, 317460, 319865, 320166, 321860, 324324, 324786, 326340, 326781, 329004, 329670, 330330, 333333, 337953, 338580, 340252, 342342, 343035, 343980, 344470, 347985, 349206, 353535, 355740, 358644, 358974, 362637, 363090, 363636, 366795, 368676, 370370, 372438, 376068, 377055, 378378, 378917, 379620, 380380, 383838, 384615, 385385, 389610, 395010, 396396, 398601, 398860, 399399, 400140, 402116, 402930, 405405, 407407, 411255, 413364, 413820, 417582, 418418, 419580, 420420, 424242, 424710, 425315, 428571, 434511, 435708, 436590, 438746, 440154, 442890, 444444, 447811, 448305, 450604, 454545, 457380, 460845, 461538, 462462, 463980, 466830, 470085, 471380, 474012, 476190, 480249, 482790, 483516, 487179, 489060, 489510, 493506, 495495, 502645, 502740, 509652, 510378, 512820, 513513, 515970, 516705, 518518, 523809, 531468, 532532, 533610, 537966, 538461, 540540, 541310, 544635, 545454, 548340, 553014, 555555, 560196, 563255, 564102, 567567, 569430, 570570, 571428, 575757, 579348, 582010, 587412, 592515, 594594, 595441, 597740, 598290, 603174, 604395, 606060, 614460, 620046, 620730, 626373, 626780, 627627, 630630, 636363, 637065, 639730, 640332, 649572, 653562, 658119, 659340, 660660, 664335, 665665, 666666, 675906, 684684, 686070, 688940, 693693, 695970, 698412, 700245, 703703, 707070, 714285, 717948, 724185, 725274, 726180, 733590, 734265, 740259, 740740, 744876, 754110, 756756, 757834, 765567, 767676, 769230, 770770, 777777, 779220, 790020, 797202, 798798, 800415, 805860, 806949, 810810, 811965, 814814, 822510, 829521, 835164, 836836, 846153, 848484, 849420, 850630, 855855, 857142, 869022, 873015, 873180, 877492, 880308, 885780, 891891, 895622, 896610, 897435, 904761, 909090, 921690, 923076, 924924, 930069, 931095, 933660, 940170, 945945, 952380, 959595, 960498, 965580, 974358, 979020, 980343, 987012, 990990, 999999, 1005290, 1013859, 1020756, 1027026, 1031940, 1033410, 1037036, 1043955, 1046045, 1047618, 1060605, 1067220, 1075932, 1076922, 1082620, 1089270, 1090908, 1096865, 1100385, 1105819, 1106028, 1111110, 1126510, 1128204, 1135134, 1136751, 1138860, 1141140, 1151514, 1153845, 1156155, 1164020, 1185030, 1189188, 1190882, 1196580, 1198197, 1206348, 1208790, 1222221, 1233765, 1240092, 1241460, 1252746, 1255254, 1261260, 1272726, 1274130, 1275945, 1279460, 1296295, 1303533, 1307124, 1316238, 1328670, 1331330, 1333332, 1343433, 1344915, 1351812, 1363635, 1372140, 1382535, 1387386, 1391940, 1400490, 1407406, 1410255, 1414140, 1428570, 1448370, 1450548, 1461537, 1464463, 1467180, 1468530, 1480518, 1486485, 1507935, 1508220, 1515668, 1531134, 1538460, 1540539, 1541540, 1550115, 1555554, 1571427, 1594404, 1597596, 1600830, 1613898, 1615383, 1621620, 1623930, 1629628, 1633905, 1645020, 1659042, 1666665, 1689765, 1692306, 1701260, 1711710, 1714284, 1727271, 1738044, 1746030, 1783782, 1786323, 1791244, 1793220, 1794870, 1809522, 1813185, 1818180, 1843380, 1860138, 1862190, 1880340, 1882881, 1891890, 1894585, 1909089, 1919190, 1920996, 1948716, 1960686, 1974357, 1981980, 1993005, 1996995, 1999998, 2010580, 2027718, 2037035, 2054052, 2066820, 2081079, 2087910, 2092090, 2095236, 2111109, 2121210, 2142855, 2153844, 2172555, 2178540, 2193730, 2200770, 2211638, 2222220, 2239055, 2253020, 2270268, 2273502, 2296701, 2303028, 2307690, 2312310, 2333331, 2370060, 2381764, 2396394, 2401245, 2417580, 2420847, 2435895, 2444442, 2467530, 2505492, 2510508, 2538459, 2545452, 2548260, 2551890, 2567565, 2592590, 2607066, 2619045, 2632476, 2657340, 2662660, 2686866, 2689830, 2692305, 2714283, 2727270, 2765070, 2774772, 2790207, 2800980, 2814812, 2820510, 2837835, 2851849, 2857140, 2878785, 2896740, 2923074, 2928926, 2937060, 2961036, 2972970, 2977205, 2999997, 3015870, 3041577, 3062268, 3081078, 3100230, 3111108, 3131865, 3138135, 3142854, 3181815, 3201660, 3227796, 3230766, 3247860, 3267810, 3290595, 3317457, 3318084, 3333330, 3379530, 3384612, 3410253, 3423420, 3454542, 3468465, 3492060, 3518515, 3567564, 3572646, 3589740, 3594591, 3619044, 3626370, 3666663, 3701295, 3720276, 3724380, 3765762, 3783780, 3789170, 3818178, 3827835, 3838380, 3888885, 3921372, 3948714, 3986010, 3993990, 3999996, 4030299, 4034745, 4055436, 4074070, 4147605, 4162158, 4168087, 4175820, 4184180, 4222218, 4230765, 4242420, 4285710, 4345110, 4384611, 4387460, 4393389, 4401540, 4423276, 4459455, 4478110, 4523805, 4547004, 4593402, 4615380, 4624620, 4650345, 4666662, 4714281, 4792788, 4802490, 4841694, 4871790, 4888884, 4901715, 4925921, 4935060, 4999995, 5069295, 5076918, 5103780, 5135130, 5181813, 5185180, 5214132, 5238090, 5358969, 5373732, 5379660, 5384610, 5428566, 5454540, 5529095, 5530140, 5580414, 5641020, 5648643, 5675670, 5683755, 5703698, 5757570, 5846148, 5857852, 5923071, 5945940, 5954410, 5990985, 5999994, 6031740, 6083154, 6111105, 6162156, 6200460, 6243237, 6263730, 6276270, 6285708, 6333327, 6363630, 6461532, 6517665, 6535620, 6581190, 6634914, 6666660, 6717165, 6759060, 6820506, 6890103, 6909084, 6936930, 6999993, 7037030, 7145292, 7189182, 7252740, 7307685, 7322315, 7333326, 7402590, 7531524, 7578340, 7636356, 7655670, 7702695, 7740733, 7777770, 7857135, 7897428, 7972020, 7987980, 8060598, 8069490, 8076915, 8142849, 8148140, 8295210, 8324316, 8336174, 8444436, 8461530, 8555547, 8571420, 8636355, 8690220, 8769222, 8786778, 8918910, 8931615, 8956220, 9047610, 9124731, 9186804, 9300690, 9333324, 9414405, 9428562, 9545445, 9604980, 9683388, 9743580, 9803430, 9851842, 9871785, 9952371, 9999990, 10138590, 10153836, 10230759, 10270260, 10363626, 10405395, 10476180, 10555545, 10717938, 10769220, 10783773, 10857132, 10999989, 11058190, 11160828, 11297286, 11351340, 11367510, 11407396, 11483505, 11515140, 11666655, 11846142, 11908820, 11981970, 11999988, 12090897, 12104235, 12166308, 12222210, 12486474, 12504261, 12527460, 12552540, 12666654, 12692295, 12727260, 13035330, 13162380, 13180167, 13269828, 13434330, 13571415, 13641012, 13780206, 13873860, 13951035, 13999986, 14074060, 14259245, 14378364, 14615370, 14644630, 14666652, 14777763, 14805180, 14999985, 15207885, 15311340, 15405390, 15481466, 15555540, 15714270, 16076907, 16121196, 16138980, 16153830, 16285698, 16587285, 16590420, 16672348, 16923060, 16945929, 17051265, 17111094, 17272710, 17538444, 17573556, 17769213, 17837820, 17863230, 17972955, 18095220, 18249462, 18333315, 18601380, 18828810, 18857124, 18999981, 19090890, 19606860, 19703684, 19743570, 19904742, 19999980, 20151495, 20277180, 20461518, 20727252, 20810790, 20840435, 20999979, 21111090, 21435876, 21567546, 21923055, 21966945, 21999978, 22116380, 22594572, 22735020, 22967010, 23222199, 23333310, 23571405, 23692284, 23963940, 24181794, 24208470, 24444420, 24629605, 24972948, 25008522, 25333308, 25384590, 25666641, 25909065, 26070660, 26360334, 26794845, 26868660, 27142830, 27560412, 27902070, 27999972, 28243215, 28518490, 29230740, 29289260, 29555526, 29615355, 29857113, 29999970, 30415770, 30692277, 30810780, 30962932, 31216185, 31428540, 31666635, 32153814, 32307660, 32571396, 32999967, 33174570, 33891858, 34102530, 34222188, 34450515, 34545420, 34999965, 35538426, 35726460, 35945910, 36272691, 36498924, 36666630, 37512783, 37657620, 37999962, 38181780, 38703665, 39487140, 39540501, 39809484, 40302990, 40714245, 40923036, 41621580, 41680870, 41999958, 42222180, 42777735, 43135092, 43846110, 43933890, 43999956, 44333289, 45623655, 45934020, 46444398, 46666620, 47142810, 48230721, 48363588, 48416940, 49259210, 49761855, 50017044, 50769180, 51153795, 51333282, 51818130, 52720668, 53589690, 53918865, 54185131, 54285660, 54999945, 55804140, 56486430, 56999943, 57036980, 59111052, 59230710, 59714226, 59999940, 60454485, 60831540, 61384554, 62432370, 62521305, 63333270, 64307628, 65900835, 65999934, 66349140, 67783716, 68205060, 68901030, 69666597, 69999930, 71076852, 71891820, 72545382, 73333260, 73888815, 75025566, 75999924, 76999923, 77407330, 79081002, 80384535, 80605980, 81428490, 83361740, 83999916, 84729645, 85555470, 87692220, 87867780, 88666578, 88846065, 89571339, 91247310, 92888796, 94285620, 94999905, 96461442, 98518420, 99523710, 102307590, 102666564, 103636260, 104999895, 107179380, 107837730, 108370262, 109999890, 112538349, 112972860, 113999886, 116110995, 118461420, 118621503, 119428452, 120908970, 122769108, 124864740, 125042610, 126666540, 128333205, 131801670, 131999868, 132999867, 137802060, 139333194, 139999860, 145090764, 147777630, 149285565, 150051132, 153461385, 153999846, 154814660, 158162004, 160769070, 162555393, 162856980, 164999835, 169459290, 171110940, 177333156, 177692130, 179142678, 181363455, 182494620, 187563915, 189999810, 192922884, 197702505, 199047420, 204615180, 208999791, 209999790, 215675460, 216740524, 219999780, 221666445, 225076698, 227999772, 230999769, 232221990, 237243006, 241153605, 241817940, 250085220, 256666410, 263603340, 265999734, 270925655, 278666388, 284999715, 295555260, 298571130, 306922770, 307999692, 321538140, 325110786, 329999670, 337615047, 338918580, 348332985, 355384260, 358285356, 362726910, 375127830, 379999620, 384999615, 395405010, 398999601, 417999582, 419999580, 443332890, 447856695, 450153396, 461999538, 464443980, 474486012, 482307210, 487666179, 513332820, 531999468, 541851310, 562691745, 569999430, 593107515, 597142260, 613845540, 626999373, 650221572, 659999340, 664999335, 675230094, 696665970, 725453820, 750255660, 769999230, 790810020, 797999202, 812776965, 835999164, 886665780, 895713390, 923999076, 964614420, 975332358, 1044998955, 1083702620, 1125383490, 1139998860, 1154998845, 1186215030, 1253998746, 1329998670, 1350460188, 1393331940, 1462998537, 1539998460, 1595998404, 1625553930, 1688075235, 1791426780, 1950664716, 1994998005, 2089997910, 2250766980, 2309997690, 2372430060, 2438330895, 2507997492, 2659997340, 2925997074, 3134996865, 3251107860, 3376150470, 3989996010, 4179995820, 4388995611, 4619995380, 4876661790, 5851994148, 6269993730, 6752300940, 7314992685, 7979992020, 8777991222, 9753323580, 12539987460, 14629985370, 17555982444, 21944978055, 29259970740, 43889956110, 87779912220]

約数ペア:

[(1, 87779912220), (2, 43889956110), (3, 29259970740), (4, 21944978055), (5, 17555982444), (6, 14629985370), (7, 12539987460), (9, 9753323580), (10, 8777991222), (11, 7979992020), (12, 7314992685), (13, 6752300940), (14, 6269993730), (15, 5851994148), (18, 4876661790), (19, 4619995380), (20, 4388995611), (21, 4179995820), (22, 3989996010), (26, 3376150470), (27, 3251107860), (28, 3134996865), (30, 2925997074), (33, 2659997340), (35, 2507997492), (36, 2438330895), (37, 2372430060), (38, 2309997690), (39, 2250766980), (42, 2089997910), (44, 1994998005), (45, 1950664716), (49, 1791426780), (52, 1688075235), (54, 1625553930), (55, 1595998404), (57, 1539998460), (60, 1462998537), (63, 1393331940), (65, 1350460188), (66, 1329998670), (70, 1253998746), (74, 1186215030), (76, 1154998845), (77, 1139998860), (78, 1125383490), (81, 1083702620), (84, 1044998955), (90, 975332358), (91, 964614420), (95, 923999076), (98, 895713390), (99, 886665780), (105, 835999164), (108, 812776965), (110, 797999202), (111, 790810020), (114, 769999230), (117, 750255660), (121, 725453820), (126, 696665970), (130, 675230094), (132, 664999335), (133, 659999340), (135, 650221572), (140, 626999373), (143, 613845540), (147, 597142260), (148, 593107515), (154, 569999430), (156, 562691745), (162, 541851310), (165, 531999468), (171, 513332820), (180, 487666179), (182, 482307210), (185, 474486012), (189, 464443980), (190, 461999538), (195, 450153396), (196, 447856695), (198, 443332890), (209, 419999580), (210, 417999582), (220, 398999601), (222, 395405010), (228, 384999615), (231, 379999620), (234, 375127830), (242, 362726910), (245, 358285356), (247, 355384260), (252, 348332985), (259, 338918580), (260, 337615047), (266, 329999670), (270, 325110786), (273, 321538140), (285, 307999692), (286, 306922770), (294, 298571130), (297, 295555260), (308, 284999715), (315, 278666388), (324, 270925655), (330, 265999734), (333, 263603340), (342, 256666410), (351, 250085220), (363, 241817940), (364, 241153605), (370, 237243006), (378, 232221990), (380, 230999769), (385, 227999772), (390, 225076698), (396, 221666445), (399, 219999780), (405, 216740524), (407, 215675460), (418, 209999790), (420, 208999791), (429, 204615180), (441, 199047420), (444, 197702505), (455, 192922884), (462, 189999810), (468, 187563915), (481, 182494620), (484, 181363455), (490, 179142678), (494, 177692130), (495, 177333156), (513, 171110940), (518, 169459290), (532, 164999835), (539, 162856980), (540, 162555393), (546, 160769070), (555, 158162004), (567, 154814660), (570, 153999846), (572, 153461385), (585, 150051132), (588, 149285565), (594, 147777630), (605, 145090764), (627, 139999860), (630, 139333194), (637, 137802060), (660, 132999867), (665, 131999868), (666, 131801670), (684, 128333205), (693, 126666540), (702, 125042610), (703, 124864740), (715, 122769108), (726, 120908970), (735, 119428452), (740, 118621503), (741, 118461420), (756, 116110995), (770, 113999886), (777, 112972860), (780, 112538349), (798, 109999890), (810, 108370262), (814, 107837730), (819, 107179380), (836, 104999895), (847, 103636260), (855, 102666564), (858, 102307590), (882, 99523710), (891, 98518420), (910, 96461442), (924, 94999905), (931, 94285620), (945, 92888796), (962, 91247310), (980, 89571339), (988, 88846065), (990, 88666578), (999, 87867780), (1001, 87692220), (1026, 85555470), (1036, 84729645), (1045, 83999916), (1053, 83361740), (1078, 81428490), (1089, 80605980), (1092, 80384535), (1110, 79081002), (1134, 77407330), (1140, 76999923), (1155, 75999924), (1170, 75025566), (1188, 73888815), (1197, 73333260), (1210, 72545382), (1221, 71891820), (1235, 71076852), (1254, 69999930), (1260, 69666597), (1274, 68901030), (1287, 68205060), (1295, 67783716), (1323, 66349140), (1330, 65999934), (1332, 65900835), (1365, 64307628), (1386, 63333270), (1404, 62521305), (1406, 62432370), (1430, 61384554), (1443, 60831540), (1452, 60454485), (1463, 59999940), (1470, 59714226), (1482, 59230710), (1485, 59111052), (1539, 57036980), (1540, 56999943), (1554, 56486430), (1573, 55804140), (1596, 54999945), (1617, 54285660), (1620, 54185131), (1628, 53918865), (1638, 53589690), (1665, 52720668), (1694, 51818130), (1710, 51333282), (1716, 51153795), (1729, 50769180), (1755, 50017044), (1764, 49761855), (1782, 49259210), (1813, 48416940), (1815, 48363588), (1820, 48230721), (1862, 47142810), (1881, 46666620), (1890, 46444398), (1911, 45934020), (1924, 45623655), (1980, 44333289), (1995, 43999956), (1998, 43933890), (2002, 43846110), (2035, 43135092), (2052, 42777735), (2079, 42222180), (2090, 41999958), (2106, 41680870), (2109, 41621580), (2145, 40923036), (2156, 40714245), (2178, 40302990), (2205, 39809484), (2220, 39540501), (2223, 39487140), (2268, 38703665), (2299, 38181780), (2310, 37999962), (2331, 37657620), (2340, 37512783), (2394, 36666630), (2405, 36498924), (2420, 36272691), (2442, 35945910), (2457, 35726460), (2470, 35538426), (2508, 34999965), (2541, 34545420), (2548, 34450515), (2565, 34222188), (2574, 34102530), (2590, 33891858), (2646, 33174570), (2660, 32999967), (2695, 32571396), (2717, 32307660), (2730, 32153814), (2772, 31666635), (2793, 31428540), (2812, 31216185), (2835, 30962932), (2849, 30810780), (2860, 30692277), (2886, 30415770), (2926, 29999970), (2940, 29857113), (2964, 29615355), (2970, 29555526), (2997, 29289260), (3003, 29230740), (3078, 28518490), (3108, 28243215), (3135, 27999972), (3146, 27902070), (3185, 27560412), (3234, 27142830), (3267, 26868660), (3276, 26794845), (3330, 26360334), (3367, 26070660), (3388, 25909065), (3420, 25666641), (3458, 25384590), (3465, 25333308), (3510, 25008522), (3515, 24972948), (3564, 24629605), (3591, 24444420), (3626, 24208470), (3630, 24181794), (3663, 23963940), (3705, 23692284), (3724, 23571405), (3762, 23333310), (3780, 23222199), (3822, 22967010), (3861, 22735020), (3885, 22594572), (3969, 22116380), (3990, 21999978), (3996, 21966945), (4004, 21923055), (4070, 21567546), (4095, 21435876), (4158, 21111090), (4180, 20999979), (4212, 20840435), (4218, 20810790), (4235, 20727252), (4290, 20461518), (4329, 20277180), (4356, 20151495), (4389, 19999980), (4410, 19904742), (4446, 19743570), (4455, 19703684), (4477, 19606860), (4598, 19090890), (4620, 18999981), (4655, 18857124), (4662, 18828810), (4719, 18601380), (4788, 18333315), (4810, 18249462), (4851, 18095220), (4884, 17972955), (4914, 17863230), (4921, 17837820), (4940, 17769213), (4995, 17573556), (5005, 17538444), (5082, 17272710), (5130, 17111094), (5148, 17051265), (5180, 16945929), (5187, 16923060), (5265, 16672348), (5291, 16590420), (5292, 16587285), (5390, 16285698), (5434, 16153830), (5439, 16138980), (5445, 16121196), (5460, 16076907), (5586, 15714270), (5643, 15555540), (5670, 15481466), (5698, 15405390), (5733, 15311340), (5772, 15207885), (5852, 14999985), (5929, 14805180), (5940, 14777763), (5985, 14666652), (5994, 14644630), (6006, 14615370), (6105, 14378364), (6156, 14259245), (6237, 14074060), (6270, 13999986), (6292, 13951035), (6327, 13873860), (6370, 13780206), (6435, 13641012), (6468, 13571415), (6534, 13434330), (6615, 13269828), (6660, 13180167), (6669, 13162380), (6734, 13035330), (6897, 12727260), (6916, 12692295), (6930, 12666654), (6993, 12552540), (7007, 12527460), (7020, 12504261), (7030, 12486474), (7182, 12222210), (7215, 12166308), (7252, 12104235), (7260, 12090897), (7315, 11999988), (7326, 11981970), (7371, 11908820), (7410, 11846142), (7524, 11666655), (7623, 11515140), (7644, 11483505), (7695, 11407396), (7722, 11367510), (7733, 11351340), (7770, 11297286), (7865, 11160828), (7938, 11058190), (7980, 10999989), (8085, 10857132), (8140, 10783773), (8151, 10769220), (8190, 10717938), (8316, 10555545), (8379, 10476180), (8436, 10405395), (8470, 10363626), (8547, 10270260), (8580, 10230759), (8645, 10153836), (8658, 10138590), (8778, 9999990), (8820, 9952371), (8892, 9871785), (8910, 9851842), (8954, 9803430), (9009, 9743580), (9065, 9683388), (9139, 9604980), (9196, 9545445), (9310, 9428562), (9324, 9414405), (9405, 9333324), (9438, 9300690), (9555, 9186804), (9620, 9124731), (9702, 9047610), (9801, 8956220), (9828, 8931615), (9842, 8918910), (9990, 8786778), (10010, 8769222), (10101, 8690220), (10164, 8636355), (10241, 8571420), (10260, 8555547), (10374, 8461530), (10395, 8444436), (10530, 8336174), (10545, 8324316), (10582, 8295210), (10773, 8148140), (10780, 8142849), (10868, 8076915), (10878, 8069490), (10890, 8060598), (10989, 7987980), (11011, 7972020), (11115, 7897428), (11172, 7857135), (11286, 7777770), (11340, 7740733), (11396, 7702695), (11466, 7655670), (11495, 7636356), (11583, 7578340), (11655, 7531524), (11858, 7402590), (11970, 7333326), (11988, 7322315), (12012, 7307685), (12103, 7252740), (12210, 7189182), (12285, 7145292), (12474, 7037030), (12540, 6999993), (12654, 6936930), (12705, 6909084), (12740, 6890103), (12870, 6820506), (12987, 6759060), (13068, 6717165), (13167, 6666660), (13230, 6634914), (13338, 6581190), (13431, 6535620), (13468, 6517665), (13585, 6461532), (13794, 6363630), (13860, 6333327), (13965, 6285708), (13986, 6276270), (14014, 6263730), (14060, 6243237), (14157, 6200460), (14245, 6162156), (14364, 6111105), (14430, 6083154), (14553, 6031740), (14630, 5999994), (14652, 5990985), (14742, 5954410), (14763, 5945940), (14820, 5923071), (14985, 5857852), (15015, 5846148), (15246, 5757570), (15390, 5703698), (15444, 5683755), (15466, 5675670), (15540, 5648643), (15561, 5641020), (15730, 5580414), (15873, 5530140), (15876, 5529095), (16093, 5454540), (16170, 5428566), (16302, 5384610), (16317, 5379660), (16335, 5373732), (16380, 5358969), (16758, 5238090), (16835, 5214132), (16929, 5185180), (16940, 5181813), (17094, 5135130), (17199, 5103780), (17290, 5076918), (17316, 5069295), (17556, 4999995), (17787, 4935060), (17820, 4925921), (17908, 4901715), (17955, 4888884), (18018, 4871790), (18130, 4841694), (18278, 4802490), (18315, 4792788), (18620, 4714281), (18810, 4666662), (18876, 4650345), (18981, 4624620), (19019, 4615380), (19110, 4593402), (19305, 4547004), (19404, 4523805), (19602, 4478110), (19684, 4459455), (19845, 4423276), (19943, 4401540), (19980, 4393389), (20007, 4387460), (20020, 4384611), (20202, 4345110), (20482, 4285710), (20691, 4242420), (20748, 4230765), (20790, 4222218), (20979, 4184180), (21021, 4175820), (21060, 4168087), (21090, 4162158), (21164, 4147605), (21546, 4074070), (21645, 4055436), (21756, 4034745), (21780, 4030299), (21945, 3999996), (21978, 3993990), (22022, 3986010), (22230, 3948714), (22385, 3921372), (22572, 3888885), (22869, 3838380), (22932, 3827835), (22990, 3818178), (23166, 3789170), (23199, 3783780), (23310, 3765762), (23569, 3724380), (23595, 3720276), (23716, 3701295), (23940, 3666663), (24206, 3626370), (24255, 3619044), (24420, 3594591), (24453, 3589740), (24570, 3572646), (24605, 3567564), (24948, 3518515), (25137, 3492060), (25308, 3468465), (25410, 3454542), (25641, 3423420), (25740, 3410253), (25935, 3384612), (25974, 3379530), (26334, 3333330), (26455, 3318084), (26460, 3317457), (26676, 3290595), (26862, 3267810), (27027, 3247860), (27170, 3230766), (27195, 3227796), (27417, 3201660), (27588, 3181815), (27930, 3142854), (27972, 3138135), (28028, 3131865), (28215, 3111108), (28314, 3100230), (28490, 3081078), (28665, 3062268), (28860, 3041577), (29106, 3015870), (29260, 2999997), (29484, 2977205), (29526, 2972970), (29645, 2961036), (29887, 2937060), (29970, 2928926), (30030, 2923074), (30303, 2896740), (30492, 2878785), (30723, 2857140), (30780, 2851849), (30932, 2837835), (31122, 2820510), (31185, 2814812), (31339, 2800980), (31460, 2790207), (31635, 2774772), (31746, 2765070), (32186, 2727270), (32340, 2714283), (32604, 2692305), (32634, 2689830), (32670, 2686866), (32967, 2662660), (33033, 2657340), (33345, 2632476), (33516, 2619045), (33670, 2607066), (33858, 2592590), (34188, 2567565), (34398, 2551890), (34447, 2548260), (34485, 2545452), (34580, 2538459), (34965, 2510508), (35035, 2505492), (35574, 2467530), (35910, 2444442), (36036, 2435895), (36260, 2420847), (36309, 2417580), (36556, 2401245), (36630, 2396394), (36855, 2381764), (37037, 2370060), (37620, 2333331), (37962, 2312310), (38038, 2307690), (38115, 2303028), (38220, 2296701), (38610, 2273502), (38665, 2270268), (38961, 2253020), (39204, 2239055), (39501, 2222220), (39690, 2211638), (39886, 2200770), (40014, 2193730), (40293, 2178540), (40404, 2172555), (40755, 2153844), (40964, 2142855), (41382, 2121210), (41580, 2111109), (41895, 2095236), (41958, 2092090), (42042, 2087910), (42180, 2081079), (42471, 2066820), (42735, 2054052), (43092, 2037035), (43290, 2027718), (43659, 2010580), (43890, 1999998), (43956, 1996995), (44044, 1993005), (44289, 1981980), (44460, 1974357), (44770, 1960686), (45045, 1948716), (45695, 1920996), (45738, 1919190), (45980, 1909089), (46332, 1894585), (46398, 1891890), (46620, 1882881), (46683, 1880340), (47138, 1862190), (47190, 1860138), (47619, 1843380), (48279, 1818180), (48412, 1813185), (48510, 1809522), (48906, 1794870), (48951, 1793220), (49005, 1791244), (49140, 1786323), (49210, 1783782), (50274, 1746030), (50505, 1738044), (50820, 1727271), (51205, 1714284), (51282, 1711710), (51597, 1701260), (51870, 1692306), (51948, 1689765), (52668, 1666665), (52910, 1659042), (53361, 1645020), (53724, 1633905), (53865, 1629628), (54054, 1623930), (54131, 1621620), (54340, 1615383), (54390, 1613898), (54834, 1600830), (54945, 1597596), (55055, 1594404), (55860, 1571427), (56430, 1555554), (56628, 1550115), (56943, 1541540), (56980, 1540539), (57057, 1538460), (57330, 1531134), (57915, 1515668), (58201, 1508220), (58212, 1507935), (59052, 1486485), (59290, 1480518), (59774, 1468530), (59829, 1467180), (59940, 1464463), (60060, 1461537), (60515, 1450548), (60606, 1448370), (61446, 1428570), (62073, 1414140), (62244, 1410255), (62370, 1407406), (62678, 1400490), (63063, 1391940), (63270, 1387386), (63492, 1382535), (63973, 1372140), (64372, 1363635), (64935, 1351812), (65268, 1344915), (65340, 1343433), (65835, 1333332), (65934, 1331330), (66066, 1328670), (66690, 1316238), (67155, 1307124), (67340, 1303533), (67716, 1296295), (68607, 1279460), (68796, 1275945), (68894, 1274130), (68970, 1272726), (69597, 1261260), (69930, 1255254), (70070, 1252746), (70707, 1241460), (70785, 1240092), (71148, 1233765), (71820, 1222221), (72618, 1208790), (72765, 1206348), (73260, 1198197), (73359, 1196580), (73710, 1190882), (73815, 1189188), (74074, 1185030), (75411, 1164020), (75924, 1156155), (76076, 1153845), (76230, 1151514), (76923, 1141140), (77077, 1138860), (77220, 1136751), (77330, 1135134), (77805, 1128204), (77922, 1126510), (79002, 1111110), (79365, 1106028), (79380, 1105819), (79772, 1100385), (80028, 1096865), (80465, 1090908), (80586, 1089270), (81081, 1082620), (81510, 1076922), (81585, 1075932), (82251, 1067220), (82764, 1060605), (83790, 1047618), (83916, 1046045), (84084, 1043955), (84645, 1037036), (84942, 1033410), (85063, 1031940), (85470, 1027026), (85995, 1020756), (86580, 1013859), (87318, 1005290), (87780, 999999), (88578, 990990), (88935, 987012), (89540, 980343), (89661, 979020), (90090, 974358), (90909, 965580), (91390, 960498), (91476, 959595), (92169, 952380), (92796, 945945), (93366, 940170), (94017, 933660), (94276, 931095), (94380, 930069), (94905, 924924), (95095, 923076), (95238, 921690), (96558, 909090), (97020, 904761), (97812, 897435), (97902, 896610), (98010, 895622), (98420, 891891), (99099, 885780), (99715, 880308), (100035, 877492), (100529, 873180), (100548, 873015), (101010, 869022), (102410, 857142), (102564, 855855), (103194, 850630), (103341, 849420), (103455, 848484), (103740, 846153), (104895, 836836), (105105, 835164), (105820, 829521), (106722, 822510), (107730, 814814), (108108, 811965), (108262, 810810), (108780, 806949), (108927, 805860), (109668, 800415), (109890, 798798), (110110, 797202), (111111, 790020), (112651, 779220), (112860, 777777), (113886, 770770), (114114, 769230), (114345, 767676), (114660, 765567), (115830, 757834), (115995, 756756), (116402, 754110), (117845, 744876), (118503, 740740), (118580, 740259), (119548, 734265), (119658, 733590), (120879, 726180), (121030, 725274), (121212, 724185), (122265, 717948), (122892, 714285), (124146, 707070), (124740, 703703), (125356, 700245), (125685, 698412), (126126, 695970), (126540, 693693), (127413, 688940), (127946, 686070), (128205, 684684), (129870, 675906), (131670, 666666), (131868, 665665), (132132, 664335), (132867, 660660), (133133, 659340), (133380, 658119), (134310, 653562), (135135, 649572), (137085, 640332), (137214, 639730), (137788, 637065), (137940, 636363), (139194, 630630), (139860, 627627), (140049, 626780), (140140, 626373), (141414, 620730), (141570, 620046), (142857, 614460), (144837, 606060), (145236, 604395), (145530, 603174), (146718, 598290), (146853, 597740), (147420, 595441), (147630, 594594), (148148, 592515), (149435, 587412), (150822, 582010), (151515, 579348), (152460, 575757), (153615, 571428), (153846, 570570), (154154, 569430), (154660, 567567), (155610, 564102), (155844, 563255), (156695, 560196), (158004, 555555), (158730, 553014), (160083, 548340), (160930, 545454), (161172, 544635), (162162, 541310), (162393, 540540), (163020, 538461), (163170, 537966), (164502, 533610), (164835, 532532), (165165, 531468), (167580, 523809), (169290, 518518), (169884, 516705), (170126, 515970), (170940, 513513), (171171, 512820), (171990, 510378), (172235, 509652), (174603, 502740), (174636, 502645), (177156, 495495), (177870, 493506), (179322, 489510), (179487, 489060), (180180, 487179), (181545, 483516), (181818, 482790), (182780, 480249), (184338, 476190), (185185, 474012), (186219, 471380), (186732, 470085), (188034, 466830), (189189, 463980), (189810, 462462), (190190, 461538), (190476, 460845), (191919, 457380), (193116, 454545), (194805, 450604), (195804, 448305), (196020, 447811), (197505, 444444), (198198, 442890), (199430, 440154), (200070, 438746), (201058, 436590), (201465, 435708), (202020, 434511), (204820, 428571), (206388, 425315), (206682, 424710), (206910, 424242), (208791, 420420), (209209, 419580), (209790, 418418), (210210, 417582), (212121, 413820), (212355, 413364), (213444, 411255), (215460, 407407), (216524, 405405), (217854, 402930), (218295, 402116), (219373, 400140), (219780, 399399), (220077, 398860), (220220, 398601), (221445, 396396), (222222, 395010), (225302, 389610), (227772, 385385), (228228, 384615), (228690, 383838), (230769, 380380), (231231, 379620), (231660, 378917), (231990, 378378), (232804, 377055), (233415, 376068), (235690, 372438), (237006, 370370), (238095, 368676), (239316, 366795), (241395, 363636), (241758, 363090), (242060, 362637), (244530, 358974), (244755, 358644), (246753, 355740), (248292, 353535), (251370, 349206), (252252, 347985), (254826, 344470), (255189, 343980), (255892, 343035), (256410, 342342), (257985, 340252), (259259, 338580), (259740, 337953), (263340, 333333), (265734, 330330), (266266, 329670), (266805, 329004), (268620, 326781), (268983, 326340), (270270, 324786), (270655, 324324), (272727, 321860), (274170, 320166), (274428, 319865), (276507, 317460), (278388, 315315), (280098, 313390), (282051, 311220), (282828, 310365), (283140, 310023), (284715, 308308), (285285, 307692), (285714, 307230), (289674, 303030), (291005, 301644), (291060, 301587), (293436, 299145), (293706, 298870), (295260, 297297)]