68827547880

素因数分解:

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

素因数の和:160

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 31, 35, 36, 38, 39, 40, 41, 42, 45, 52, 54, 56, 57, 58, 60, 62, 63, 65, 70, 72, 76, 78, 82, 84, 87, 90, 91, 93, 95, 104, 105, 108, 114, 116, 117, 120, 123, 124, 126, 130, 133, 135, 140, 145, 152, 155, 156, 164, 168, 171, 174, 180, 182, 186, 189, 190, 195, 203, 205, 210, 216, 217, 228, 232, 234, 246, 247, 248, 252, 260, 261, 266, 270, 273, 279, 280, 285, 287, 290, 310, 312, 315, 328, 342, 348, 351, 360, 364, 369, 372, 377, 378, 380, 390, 399, 403, 406, 410, 420, 434, 435, 455, 456, 465, 468, 492, 494, 504, 513, 520, 522, 532, 533, 540, 546, 551, 558, 570, 574, 580, 585, 589, 609, 615, 620, 630, 651, 665, 684, 696, 702, 728, 738, 741, 744, 754, 756, 760, 779, 780, 783, 798, 806, 812, 819, 820, 837, 840, 855, 861, 868, 870, 899, 910, 930, 936, 945, 984, 988, 1015, 1026, 1044, 1064, 1066, 1080, 1085, 1092, 1102, 1107, 1116, 1131, 1140, 1148, 1160, 1170, 1178, 1189, 1197, 1209, 1218, 1230, 1235, 1240, 1260, 1271, 1302, 1305, 1330, 1365, 1368, 1395, 1404, 1435, 1476, 1482, 1508, 1512, 1558, 1560, 1566, 1596, 1599, 1612, 1624, 1638, 1640, 1653, 1674, 1710, 1722, 1729, 1736, 1740, 1755, 1767, 1798, 1820, 1827, 1845, 1860, 1885, 1890, 1953, 1976, 1995, 2015, 2030, 2052, 2088, 2132, 2170, 2184, 2204, 2214, 2223, 2232, 2262, 2280, 2296, 2337, 2340, 2356, 2378, 2394, 2418, 2436, 2457, 2460, 2470, 2520, 2542, 2565, 2583, 2604, 2610, 2639, 2660, 2665, 2697, 2730, 2755, 2790, 2808, 2821, 2870, 2945, 2952, 2964, 3016, 3045, 3116, 3132, 3192, 3198, 3224, 3255, 3276, 3306, 3348, 3393, 3420, 3444, 3458, 3480, 3510, 3534, 3567, 3591, 3596, 3627, 3640, 3654, 3690, 3705, 3720, 3731, 3770, 3780, 3813, 3857, 3895, 3906, 3915, 3990, 4030, 4060, 4095, 4104, 4123, 4185, 4264, 4305, 4340, 4408, 4428, 4446, 4495, 4524, 4674, 4680, 4712, 4756, 4788, 4797, 4836, 4872, 4914, 4920, 4940, 4959, 5084, 5130, 5166, 5187, 5208, 5220, 5278, 5301, 5320, 5330, 5394, 5453, 5460, 5481, 5510, 5535, 5580, 5642, 5655, 5740, 5859, 5890, 5928, 5945, 5985, 6045, 6090, 6232, 6264, 6293, 6355, 6396, 6510, 6552, 6612, 6669, 6696, 6786, 6840, 6888, 6916, 7011, 7020, 7068, 7134, 7163, 7182, 7192, 7254, 7308, 7380, 7410, 7462, 7540, 7560, 7626, 7657, 7714, 7749, 7790, 7812, 7830, 7917, 7980, 7995, 8060, 8091, 8120, 8190, 8246, 8265, 8323, 8370, 8463, 8610, 8645, 8680, 8835, 8856, 8892, 8897, 8990, 9048, 9135, 9348, 9512, 9576, 9594, 9672, 9765, 9828, 9880, 9918, 10127, 10168, 10179, 10260, 10332, 10374, 10440, 10556, 10602, 10660, 10701, 10788, 10881, 10906, 10920, 10962, 11020, 11070, 11115, 11160, 11193, 11284, 11310, 11439, 11480, 11571, 11685, 11687, 11718, 11780, 11890, 11970, 12090, 12180, 12285, 12369, 12586, 12710, 12792, 12915, 13020, 13195, 13224, 13338, 13485, 13572, 13832, 14022, 14040, 14105, 14136, 14268, 14326, 14364, 14391, 14508, 14616, 14760, 14820, 14877, 14924, 15080, 15252, 15314, 15428, 15457, 15498, 15561, 15580, 15624, 15660, 15834, 15903, 15960, 15990, 16120, 16182, 16359, 16380, 16492, 16523, 16530, 16646, 16740, 16926, 16965, 17081, 17220, 17290, 17670, 17784, 17794, 17835, 17955, 17980, 18135, 18270, 18655, 18696, 18879, 19065, 19188, 19285, 19530, 19656, 19836, 20254, 20358, 20520, 20615, 20664, 20748, 21033, 21112, 21204, 21320, 21402, 21489, 21576, 21762, 21812, 21924, 22040, 22140, 22230, 22386, 22568, 22591, 22620, 22878, 22971, 23142, 23370, 23374, 23436, 23560, 23751, 23780, 23940, 23985, 24149, 24180, 24273, 24360, 24570, 24738, 24795, 24969, 25172, 25389, 25420, 25830, 25935, 26040, 26390, 26505, 26676, 26691, 26970, 27144, 27265, 27405, 28044, 28210, 28536, 28652, 28728, 28782, 29016, 29295, 29640, 29754, 29848, 30381, 30504, 30628, 30856, 30914, 30996, 31122, 31160, 31320, 31465, 31668, 31806, 31980, 32103, 32364, 32718, 32760, 32984, 33046, 33060, 33292, 33345, 33480, 33579, 33852, 33930, 34162, 34317, 34440, 34580, 34713, 35055, 35061, 35340, 35588, 35670, 35815, 35910, 35960, 36270, 36540, 36859, 37107, 37310, 37758, 38130, 38285, 38376, 38570, 38745, 39060, 39585, 39672, 40455, 40508, 40716, 41230, 41496, 41615, 42066, 42315, 42408, 42804, 42978, 43524, 43624, 43848, 44280, 44460, 44485, 44772, 45182, 45240, 45756, 45942, 46284, 46371, 46683, 46740, 46748, 46872, 47502, 47560, 47880, 47970, 48298, 48360, 48546, 49077, 49140, 49476, 49569, 49590, 49938, 50141, 50344, 50635, 50778, 50840, 50895, 51243, 51660, 51870, 52780, 53010, 53352, 53382, 53505, 53599, 53940, 54405, 54530, 54810, 55965, 56088, 56420, 56637, 57195, 57304, 57564, 57855, 58435, 58590, 59508, 60762, 61256, 61828, 61845, 61992, 62244, 62930, 63336, 63612, 63960, 64206, 64467, 64728, 65436, 66092, 66120, 66584, 66690, 67158, 67704, 67773, 67860, 68324, 68634, 68913, 69160, 69426, 70110, 70122, 70680, 70889, 71176, 71253, 71340, 71630, 71820, 71955, 72447, 72540, 73080, 73718, 74214, 74385, 74620, 74907, 75516, 76167, 76260, 76570, 77140, 77285, 77490, 77805, 78120, 79170, 79515, 80073, 80910, 81016, 81432, 81795, 81809, 82460, 82615, 83230, 84132, 84630, 85405, 85608, 85956, 87048, 88920, 88970, 89544, 90364, 91143, 91512, 91884, 92568, 92742, 93366, 93480, 93496, 94395, 95004, 95940, 96596, 97092, 98154, 98280, 98952, 99138, 99180, 99876, 100282, 100737, 101270, 101556, 101790, 102486, 103320, 103740, 104139, 105165, 105183, 105560, 106020, 106764, 107010, 107198, 107445, 107880, 108199, 108810, 109060, 109620, 110577, 111321, 111930, 112840, 112955, 113274, 114390, 114855, 115128, 115661, 115710, 116870, 117180, 118755, 119016, 119567, 120745, 121365, 121524, 123656, 123690, 124488, 124845, 125860, 126945, 127224, 128412, 128934, 130872, 132184, 133380, 133455, 134316, 135546, 135720, 136648, 137268, 137826, 138852, 139113, 140220, 140244, 141778, 142506, 142680, 143260, 143640, 143910, 144894, 145080, 147231, 147436, 148428, 148707, 148770, 149240, 149814, 150423, 151032, 151905, 152334, 152520, 153140, 153729, 154280, 154570, 154980, 155610, 158137, 158340, 159030, 160146, 160515, 160797, 161820, 163590, 163618, 164920, 165230, 166460, 167895, 168264, 169043, 169260, 169911, 170810, 171585, 171912, 173565, 175305, 177940, 180728, 182286, 183768, 184295, 185484, 185535, 186732, 188790, 190008, 191880, 193192, 193401, 194184, 196308, 198276, 198360, 199752, 200564, 201474, 202540, 203112, 203319, 203580, 204972, 206739, 207480, 208278, 210330, 210366, 212040, 212667, 213528, 214020, 214396, 214890, 216398, 217341, 217620, 218120, 219240, 221154, 222053, 222642, 223860, 224721, 225910, 226548, 228780, 229710, 231322, 231420, 231855, 233415, 233740, 234360, 237510, 239134, 240219, 241490, 242730, 243048, 245385, 245427, 247380, 247845, 249690, 250705, 251720, 253890, 256215, 256824, 257868, 258013, 266760, 266910, 267995, 268632, 271092, 273429, 274536, 275652, 277704, 278226, 280440, 280488, 283185, 283556, 285012, 286520, 287820, 289788, 293683, 294462, 294872, 296856, 297414, 297540, 299628, 300846, 303810, 304668, 306280, 307458, 309140, 309960, 311220, 313937, 315549, 316274, 316680, 318060, 320292, 321030, 321594, 322335, 323640, 324597, 327180, 327236, 330460, 331731, 332920, 335790, 338086, 338520, 338865, 339822, 341620, 343170, 344565, 346983, 347130, 350610, 354445, 355880, 356265, 358701, 362235, 364572, 368590, 370968, 371070, 373464, 374535, 377580, 380835, 386802, 392616, 396552, 400365, 401128, 402948, 405080, 406638, 407160, 409045, 409944, 413478, 416556, 417339, 420660, 420732, 425334, 428040, 428792, 429780, 432796, 434682, 435240, 442308, 444106, 445284, 446121, 447720, 449442, 451269, 451820, 453096, 455715, 457560, 459420, 461187, 462644, 462840, 463710, 466830, 467480, 474411, 475020, 478268, 479167, 480438, 482391, 482980, 485460, 490770, 490854, 494760, 495690, 499380, 501410, 503685, 507129, 507780, 512430, 515736, 516026, 520695, 525915, 533820, 535990, 540995, 542184, 546858, 551304, 552885, 556452, 556605, 566370, 567112, 570024, 575640, 578305, 579576, 587366, 588924, 594828, 595080, 597835, 599256, 601692, 607620, 609336, 609957, 614916, 618280, 622440, 627874, 631098, 632548, 636120, 638001, 640584, 642060, 643188, 644670, 649194, 652023, 654360, 654472, 660920, 663462, 666159, 671580, 676172, 677730, 679644, 683240, 686340, 689130, 693966, 694260, 695565, 700321, 701220, 708890, 712530, 717402, 724470, 729144, 736155, 736281, 737180, 742140, 743535, 749070, 752115, 755160, 761670, 768645, 773604, 774039, 790685, 800730, 803985, 805896, 813276, 818090, 826956, 833112, 834678, 841320, 841464, 845215, 849555, 850668, 859560, 865592, 869364, 881049, 884616, 888212, 890568, 892242, 898884, 902538, 903640, 911430, 918840, 922374, 925288, 927420, 933660, 941811, 948822, 950040, 956536, 958334, 960876, 964782, 965960, 967005, 970920, 973791, 981540, 981708, 991380, 995193, 998760, 1002820, 1007370, 1014258, 1015560, 1016595, 1024860, 1032052, 1033695, 1040949, 1041390, 1051830, 1063335, 1067640, 1071980, 1076103, 1081990, 1086705, 1093716, 1105770, 1110265, 1112904, 1113210, 1123605, 1132740, 1156610, 1174732, 1177848, 1189656, 1195670, 1201095, 1203384, 1215240, 1219914, 1227135, 1229832, 1255748, 1262196, 1265096, 1276002, 1284120, 1286376, 1289340, 1290065, 1298388, 1304046, 1326924, 1332318, 1343160, 1352344, 1353807, 1355460, 1359288, 1367145, 1372680, 1378260, 1387932, 1388520, 1391130, 1400642, 1402440, 1417780, 1423233, 1425060, 1434804, 1437501, 1447173, 1448940, 1468415, 1472310, 1472562, 1474360, 1484280, 1487070, 1498140, 1504230, 1521387, 1523340, 1537290, 1547208, 1548078, 1554371, 1569685, 1577745, 1581370, 1601460, 1607970, 1622985, 1626552, 1636180, 1653912, 1658655, 1669356, 1690430, 1699110, 1701336, 1734915, 1738728, 1762098, 1776424, 1784484, 1793505, 1797768, 1805076, 1822860, 1844748, 1854840, 1867320, 1883622, 1897644, 1914003, 1916668, 1921752, 1929564, 1934010, 1947582, 1963080, 1963416, 1982760, 1990386, 1998477, 2005640, 2014740, 2028516, 2033190, 2049720, 2055781, 2064104, 2067390, 2081898, 2082780, 2086695, 2100963, 2103660, 2126670, 2143960, 2152206, 2163980, 2173410, 2187432, 2197559, 2208843, 2211540, 2220530, 2226420, 2230605, 2247210, 2256345, 2265480, 2305935, 2313220, 2322117, 2349464, 2372055, 2391340, 2395835, 2402190, 2411955, 2439828, 2454270, 2511496, 2524392, 2535645, 2552004, 2578680, 2580130, 2596776, 2608092, 2643147, 2653848, 2664636, 2707614, 2710920, 2734290, 2756520, 2775864, 2782260, 2801284, 2825433, 2835560, 2846466, 2850120, 2869608, 2875002, 2894346, 2897880, 2921373, 2936830, 2944620, 2945124, 2974140, 2996280, 3008460, 3042774, 3046680, 3049785, 3074580, 3096156, 3108742, 3122847, 3139370, 3155490, 3162740, 3190005, 3202920, 3215940, 3228309, 3245970, 3260115, 3272360, 3317310, 3330795, 3338712, 3354169, 3380860, 3398220, 3469830, 3501605, 3524196, 3568968, 3587010, 3610152, 3645720, 3681405, 3689496, 3767244, 3795288, 3828006, 3833336, 3859128, 3868020, 3870195, 3895164, 3980772, 3996954, 4029480, 4057032, 4066380, 4111562, 4134780, 4163796, 4165560, 4173390, 4201926, 4207320, 4253340, 4269699, 4304412, 4312503, 4327960, 4346820, 4395118, 4405245, 4417686, 4423080, 4441060, 4452840, 4461210, 4494420, 4512690, 4564161, 4611870, 4626440, 4644234, 4663113, 4709055, 4744110, 4782680, 4791670, 4804380, 4823910, 4868955, 4879656, 4902247, 4908540, 4975965, 5071290, 5104008, 5160260, 5204745, 5216184, 5286294, 5329272, 5380515, 5415228, 5468580, 5564520, 5602568, 5650866, 5692932, 5750004, 5788692, 5842746, 5873660, 5889240, 5890248, 5948280, 5995431, 6016920, 6085548, 6099570, 6149160, 6167343, 6192312, 6217484, 6245694, 6278740, 6302889, 6310980, 6325480, 6380010, 6431880, 6456618, 6491940, 6520230, 6592677, 6634620, 6661590, 6708338, 6761720, 6769035, 6796440, 6939660, 6966351, 7003210, 7048392, 7116165, 7174020, 7187505, 7235865, 7362810, 7534488, 7606935, 7656012, 7736040, 7740390, 7771855, 7790328, 7929441, 7961544, 7993908, 8132760, 8223124, 8269560, 8327592, 8346780, 8403852, 8476299, 8506680, 8539398, 8608824, 8625006, 8693640, 8790236, 8810490, 8835372, 8882120, 8922420, 8988840, 9025380, 9104173, 9128322, 9223740, 9288468, 9326226, 9418110, 9488220, 9570015, 9583340, 9608760, 9647820, 9737910, 9804494, 9817080, 9951930, 9992385, 10062507, 10142580, 10278905, 10320520, 10409490, 10504815, 10572588, 10761030, 10830456, 10937160, 10987795, 11044215, 11301732, 11385864, 11500008, 11577384, 11610585, 11685492, 11747320, 11990862, 12171096, 12199140, 12334686, 12434968, 12491388, 12557480, 12605778, 12621960, 12760020, 12913236, 12937509, 12983880, 13040460, 13185354, 13215735, 13269240, 13323180, 13416676, 13538070, 13879320, 13932702, 13989339, 14006420, 14127165, 14232330, 14348040, 14375010, 14471730, 14606865, 14706741, 14725620, 15213870, 15312024, 15480780, 15543710, 15614235, 15858882, 15987816, 16141545, 16446248, 16693560, 16770845, 16807704, 16952598, 17078796, 17250012, 17580472, 17620980, 17670744, 17844840, 18050760, 18208346, 18256644, 18447480, 18502029, 18576936, 18652452, 18836220, 18908667, 18976440, 19140030, 19166680, 19295640, 19475820, 19608988, 19778031, 19903860, 19984770, 20125014, 20285160, 20557810, 20818980, 21009630, 21145176, 21348495, 21522060, 21562515, 21975590, 22088430, 22603464, 22820805, 23221170, 23315565, 23370984, 23981724, 24398280, 24511235, 24669372, 24982776, 25211556, 25520040, 25826472, 25875018, 26080920, 26370708, 26431470, 26646360, 26833352, 27076140, 27312519, 27865404, 27978678, 28012840, 28254330, 28464660, 28750020, 28943460, 29213730, 29413482, 29451240, 29977155, 30187521, 30427740, 30836715, 30961560, 31087420, 31228470, 31514445, 31717764, 32283090, 32963385, 33541690, 33905196, 34157592, 34500024, 34831755, 35241960, 36416692, 36513288, 37004058, 37304904, 37672440, 37817334, 38280060, 38951640, 39217976, 39556062, 39647205, 39807720, 39969540, 40250028, 41115620, 41637960, 41968017, 42019260, 42381495, 42696990, 43044120, 43125030, 43951180, 44120223, 44176860, 45520865, 45641610, 46442340, 46631130, 47963448, 49022470, 49338744, 50312535, 50423112, 51750036, 52741416, 52862940, 54152280, 54625038, 55506087, 55730808, 55957356, 56508660, 56929320, 57500040, 57886920, 58427460, 58826964, 59334093, 59954310, 60375042, 60855480, 61673430, 62174840, 62456940, 63028890, 63435528, 63729211, 64566180, 64687545, 65926770, 67083380, 67810392, 69663510, 69946695, 72833384, 73533705, 74008116, 75634668, 76560120, 79112124, 79294410, 79939080, 80500056, 81937557, 82231240, 83936034, 84038520, 84762990, 85393980, 86250060, 87902360, 88240446, 88353720, 90562563, 91041730, 91283220, 92510145, 92884680, 93262260, 94543335, 98044940, 98890155, 100625070, 103500072, 105725880, 109250076, 111012174, 111914712, 113017320, 116854920, 117653928, 118668186, 119908620, 120750084, 123346860, 124913880, 126057780, 127458422, 129132360, 129375090, 131853540, 132360669, 134166760, 136562595, 139327020, 139893390, 147067410, 148016232, 150937605, 151269336, 158224248, 158588820, 163875114, 167872068, 169525980, 170787960, 172500120, 176480892, 181125126, 182083460, 182566440, 185020290, 186524520, 189086670, 191187633, 196089880, 197780310, 201250140, 209840085, 218500152, 220601115, 222024348, 237336372, 239817240, 241500168, 245812671, 246693720, 252115560, 254916844, 258750180, 263707080, 264721338, 273125190, 277530435, 278654040, 279786780, 294134820, 296670465, 301875210, 317177640, 318646055, 327750228, 335744136, 339051960, 352961784, 362250252, 364166920, 370040580, 378173340, 382375266, 395560620, 402500280, 409687785, 419680170, 441202230, 444048696, 452812815, 474672744, 491625342, 509833688, 517500360, 529442676, 546250380, 555060870, 559573560, 573562899, 588269640, 593340930, 603750420, 637292110, 655500456, 661803345, 724500504, 740081160, 756346680, 764750532, 791121240, 819375570, 839360340, 882404460, 905625630, 955938165, 983250684, 1058885352, 1092500760, 1110121740, 1147125798, 1186681860, 1207500840, 1229063355, 1274584220, 1323606690, 1529501064, 1638751140, 1678720680, 1720688697, 1764808920, 1811251260, 1911876330, 1966501368, 2220243480, 2294251596, 2373363720, 2458126710, 2549168440, 2647213380, 2867814495, 3277502280, 3441377394, 3622502520, 3823752660, 4588503192, 4916253420, 5294426760, 5735628990, 6882754788, 7647505320, 8603443485, 9832506840, 11471257980, 13765509576, 17206886970, 22942515960, 34413773940, 68827547880]

約数ペア:

[(1, 68827547880), (2, 34413773940), (3, 22942515960), (4, 17206886970), (5, 13765509576), (6, 11471257980), (7, 9832506840), (8, 8603443485), (9, 7647505320), (10, 6882754788), (12, 5735628990), (13, 5294426760), (14, 4916253420), (15, 4588503192), (18, 3823752660), (19, 3622502520), (20, 3441377394), (21, 3277502280), (24, 2867814495), (26, 2647213380), (27, 2549168440), (28, 2458126710), (29, 2373363720), (30, 2294251596), (31, 2220243480), (35, 1966501368), (36, 1911876330), (38, 1811251260), (39, 1764808920), (40, 1720688697), (41, 1678720680), (42, 1638751140), (45, 1529501064), (52, 1323606690), (54, 1274584220), (56, 1229063355), (57, 1207500840), (58, 1186681860), (60, 1147125798), (62, 1110121740), (63, 1092500760), (65, 1058885352), (70, 983250684), (72, 955938165), (76, 905625630), (78, 882404460), (82, 839360340), (84, 819375570), (87, 791121240), (90, 764750532), (91, 756346680), (93, 740081160), (95, 724500504), (104, 661803345), (105, 655500456), (108, 637292110), (114, 603750420), (116, 593340930), (117, 588269640), (120, 573562899), (123, 559573560), (124, 555060870), (126, 546250380), (130, 529442676), (133, 517500360), (135, 509833688), (140, 491625342), (145, 474672744), (152, 452812815), (155, 444048696), (156, 441202230), (164, 419680170), (168, 409687785), (171, 402500280), (174, 395560620), (180, 382375266), (182, 378173340), (186, 370040580), (189, 364166920), (190, 362250252), (195, 352961784), (203, 339051960), (205, 335744136), (210, 327750228), (216, 318646055), (217, 317177640), (228, 301875210), (232, 296670465), (234, 294134820), (246, 279786780), (247, 278654040), (248, 277530435), (252, 273125190), (260, 264721338), (261, 263707080), (266, 258750180), (270, 254916844), (273, 252115560), (279, 246693720), (280, 245812671), (285, 241500168), (287, 239817240), (290, 237336372), (310, 222024348), (312, 220601115), (315, 218500152), (328, 209840085), (342, 201250140), (348, 197780310), (351, 196089880), (360, 191187633), (364, 189086670), (369, 186524520), (372, 185020290), (377, 182566440), (378, 182083460), (380, 181125126), (390, 176480892), (399, 172500120), (403, 170787960), (406, 169525980), (410, 167872068), (420, 163875114), (434, 158588820), (435, 158224248), (455, 151269336), (456, 150937605), (465, 148016232), (468, 147067410), (492, 139893390), (494, 139327020), (504, 136562595), (513, 134166760), (520, 132360669), (522, 131853540), (532, 129375090), (533, 129132360), (540, 127458422), (546, 126057780), (551, 124913880), (558, 123346860), (570, 120750084), (574, 119908620), (580, 118668186), (585, 117653928), (589, 116854920), (609, 113017320), (615, 111914712), (620, 111012174), (630, 109250076), (651, 105725880), (665, 103500072), (684, 100625070), (696, 98890155), (702, 98044940), (728, 94543335), (738, 93262260), (741, 92884680), (744, 92510145), (754, 91283220), (756, 91041730), (760, 90562563), (779, 88353720), (780, 88240446), (783, 87902360), (798, 86250060), (806, 85393980), (812, 84762990), (819, 84038520), (820, 83936034), (837, 82231240), (840, 81937557), (855, 80500056), (861, 79939080), (868, 79294410), (870, 79112124), (899, 76560120), (910, 75634668), (930, 74008116), (936, 73533705), (945, 72833384), (984, 69946695), (988, 69663510), (1015, 67810392), (1026, 67083380), (1044, 65926770), (1064, 64687545), (1066, 64566180), (1080, 63729211), (1085, 63435528), (1092, 63028890), (1102, 62456940), (1107, 62174840), (1116, 61673430), (1131, 60855480), (1140, 60375042), (1148, 59954310), (1160, 59334093), (1170, 58826964), (1178, 58427460), (1189, 57886920), (1197, 57500040), (1209, 56929320), (1218, 56508660), (1230, 55957356), (1235, 55730808), (1240, 55506087), (1260, 54625038), (1271, 54152280), (1302, 52862940), (1305, 52741416), (1330, 51750036), (1365, 50423112), (1368, 50312535), (1395, 49338744), (1404, 49022470), (1435, 47963448), (1476, 46631130), (1482, 46442340), (1508, 45641610), (1512, 45520865), (1558, 44176860), (1560, 44120223), (1566, 43951180), (1596, 43125030), (1599, 43044120), (1612, 42696990), (1624, 42381495), (1638, 42019260), (1640, 41968017), (1653, 41637960), (1674, 41115620), (1710, 40250028), (1722, 39969540), (1729, 39807720), (1736, 39647205), (1740, 39556062), (1755, 39217976), (1767, 38951640), (1798, 38280060), (1820, 37817334), (1827, 37672440), (1845, 37304904), (1860, 37004058), (1885, 36513288), (1890, 36416692), (1953, 35241960), (1976, 34831755), (1995, 34500024), (2015, 34157592), (2030, 33905196), (2052, 33541690), (2088, 32963385), (2132, 32283090), (2170, 31717764), (2184, 31514445), (2204, 31228470), (2214, 31087420), (2223, 30961560), (2232, 30836715), (2262, 30427740), (2280, 30187521), (2296, 29977155), (2337, 29451240), (2340, 29413482), (2356, 29213730), (2378, 28943460), (2394, 28750020), (2418, 28464660), (2436, 28254330), (2457, 28012840), (2460, 27978678), (2470, 27865404), (2520, 27312519), (2542, 27076140), (2565, 26833352), (2583, 26646360), (2604, 26431470), (2610, 26370708), (2639, 26080920), (2660, 25875018), (2665, 25826472), (2697, 25520040), (2730, 25211556), (2755, 24982776), (2790, 24669372), (2808, 24511235), (2821, 24398280), (2870, 23981724), (2945, 23370984), (2952, 23315565), (2964, 23221170), (3016, 22820805), (3045, 22603464), (3116, 22088430), (3132, 21975590), (3192, 21562515), (3198, 21522060), (3224, 21348495), (3255, 21145176), (3276, 21009630), (3306, 20818980), (3348, 20557810), (3393, 20285160), (3420, 20125014), (3444, 19984770), (3458, 19903860), (3480, 19778031), (3510, 19608988), (3534, 19475820), (3567, 19295640), (3591, 19166680), (3596, 19140030), (3627, 18976440), (3640, 18908667), (3654, 18836220), (3690, 18652452), (3705, 18576936), (3720, 18502029), (3731, 18447480), (3770, 18256644), (3780, 18208346), (3813, 18050760), (3857, 17844840), (3895, 17670744), (3906, 17620980), (3915, 17580472), (3990, 17250012), (4030, 17078796), (4060, 16952598), (4095, 16807704), (4104, 16770845), (4123, 16693560), (4185, 16446248), (4264, 16141545), (4305, 15987816), (4340, 15858882), (4408, 15614235), (4428, 15543710), (4446, 15480780), (4495, 15312024), (4524, 15213870), (4674, 14725620), (4680, 14706741), (4712, 14606865), (4756, 14471730), (4788, 14375010), (4797, 14348040), (4836, 14232330), (4872, 14127165), (4914, 14006420), (4920, 13989339), (4940, 13932702), (4959, 13879320), (5084, 13538070), (5130, 13416676), (5166, 13323180), (5187, 13269240), (5208, 13215735), (5220, 13185354), (5278, 13040460), (5301, 12983880), (5320, 12937509), (5330, 12913236), (5394, 12760020), (5453, 12621960), (5460, 12605778), (5481, 12557480), (5510, 12491388), (5535, 12434968), (5580, 12334686), (5642, 12199140), (5655, 12171096), (5740, 11990862), (5859, 11747320), (5890, 11685492), (5928, 11610585), (5945, 11577384), (5985, 11500008), (6045, 11385864), (6090, 11301732), (6232, 11044215), (6264, 10987795), (6293, 10937160), (6355, 10830456), (6396, 10761030), (6510, 10572588), (6552, 10504815), (6612, 10409490), (6669, 10320520), (6696, 10278905), (6786, 10142580), (6840, 10062507), (6888, 9992385), (6916, 9951930), (7011, 9817080), (7020, 9804494), (7068, 9737910), (7134, 9647820), (7163, 9608760), (7182, 9583340), (7192, 9570015), (7254, 9488220), (7308, 9418110), (7380, 9326226), (7410, 9288468), (7462, 9223740), (7540, 9128322), (7560, 9104173), (7626, 9025380), (7657, 8988840), (7714, 8922420), (7749, 8882120), (7790, 8835372), (7812, 8810490), (7830, 8790236), (7917, 8693640), (7980, 8625006), (7995, 8608824), (8060, 8539398), (8091, 8506680), (8120, 8476299), (8190, 8403852), (8246, 8346780), (8265, 8327592), (8323, 8269560), (8370, 8223124), (8463, 8132760), (8610, 7993908), (8645, 7961544), (8680, 7929441), (8835, 7790328), (8856, 7771855), (8892, 7740390), (8897, 7736040), (8990, 7656012), (9048, 7606935), (9135, 7534488), (9348, 7362810), (9512, 7235865), (9576, 7187505), (9594, 7174020), (9672, 7116165), (9765, 7048392), (9828, 7003210), (9880, 6966351), (9918, 6939660), (10127, 6796440), (10168, 6769035), (10179, 6761720), (10260, 6708338), (10332, 6661590), (10374, 6634620), (10440, 6592677), (10556, 6520230), (10602, 6491940), (10660, 6456618), (10701, 6431880), (10788, 6380010), (10881, 6325480), (10906, 6310980), (10920, 6302889), (10962, 6278740), (11020, 6245694), (11070, 6217484), (11115, 6192312), (11160, 6167343), (11193, 6149160), (11284, 6099570), (11310, 6085548), (11439, 6016920), (11480, 5995431), (11571, 5948280), (11685, 5890248), (11687, 5889240), (11718, 5873660), (11780, 5842746), (11890, 5788692), (11970, 5750004), (12090, 5692932), (12180, 5650866), (12285, 5602568), (12369, 5564520), (12586, 5468580), (12710, 5415228), (12792, 5380515), (12915, 5329272), (13020, 5286294), (13195, 5216184), (13224, 5204745), (13338, 5160260), (13485, 5104008), (13572, 5071290), (13832, 4975965), (14022, 4908540), (14040, 4902247), (14105, 4879656), (14136, 4868955), (14268, 4823910), (14326, 4804380), (14364, 4791670), (14391, 4782680), (14508, 4744110), (14616, 4709055), (14760, 4663113), (14820, 4644234), (14877, 4626440), (14924, 4611870), (15080, 4564161), (15252, 4512690), (15314, 4494420), (15428, 4461210), (15457, 4452840), (15498, 4441060), (15561, 4423080), (15580, 4417686), (15624, 4405245), (15660, 4395118), (15834, 4346820), (15903, 4327960), (15960, 4312503), (15990, 4304412), (16120, 4269699), (16182, 4253340), (16359, 4207320), (16380, 4201926), (16492, 4173390), (16523, 4165560), (16530, 4163796), (16646, 4134780), (16740, 4111562), (16926, 4066380), (16965, 4057032), (17081, 4029480), (17220, 3996954), (17290, 3980772), (17670, 3895164), (17784, 3870195), (17794, 3868020), (17835, 3859128), (17955, 3833336), (17980, 3828006), (18135, 3795288), (18270, 3767244), (18655, 3689496), (18696, 3681405), (18879, 3645720), (19065, 3610152), (19188, 3587010), (19285, 3568968), (19530, 3524196), (19656, 3501605), (19836, 3469830), (20254, 3398220), (20358, 3380860), (20520, 3354169), (20615, 3338712), (20664, 3330795), (20748, 3317310), (21033, 3272360), (21112, 3260115), (21204, 3245970), (21320, 3228309), (21402, 3215940), (21489, 3202920), (21576, 3190005), (21762, 3162740), (21812, 3155490), (21924, 3139370), (22040, 3122847), (22140, 3108742), (22230, 3096156), (22386, 3074580), (22568, 3049785), (22591, 3046680), (22620, 3042774), (22878, 3008460), (22971, 2996280), (23142, 2974140), (23370, 2945124), (23374, 2944620), (23436, 2936830), (23560, 2921373), (23751, 2897880), (23780, 2894346), (23940, 2875002), (23985, 2869608), (24149, 2850120), (24180, 2846466), (24273, 2835560), (24360, 2825433), (24570, 2801284), (24738, 2782260), (24795, 2775864), (24969, 2756520), (25172, 2734290), (25389, 2710920), (25420, 2707614), (25830, 2664636), (25935, 2653848), (26040, 2643147), (26390, 2608092), (26505, 2596776), (26676, 2580130), (26691, 2578680), (26970, 2552004), (27144, 2535645), (27265, 2524392), (27405, 2511496), (28044, 2454270), (28210, 2439828), (28536, 2411955), (28652, 2402190), (28728, 2395835), (28782, 2391340), (29016, 2372055), (29295, 2349464), (29640, 2322117), (29754, 2313220), (29848, 2305935), (30381, 2265480), (30504, 2256345), (30628, 2247210), (30856, 2230605), (30914, 2226420), (30996, 2220530), (31122, 2211540), (31160, 2208843), (31320, 2197559), (31465, 2187432), (31668, 2173410), (31806, 2163980), (31980, 2152206), (32103, 2143960), (32364, 2126670), (32718, 2103660), (32760, 2100963), (32984, 2086695), (33046, 2082780), (33060, 2081898), (33292, 2067390), (33345, 2064104), (33480, 2055781), (33579, 2049720), (33852, 2033190), (33930, 2028516), (34162, 2014740), (34317, 2005640), (34440, 1998477), (34580, 1990386), (34713, 1982760), (35055, 1963416), (35061, 1963080), (35340, 1947582), (35588, 1934010), (35670, 1929564), (35815, 1921752), (35910, 1916668), (35960, 1914003), (36270, 1897644), (36540, 1883622), (36859, 1867320), (37107, 1854840), (37310, 1844748), (37758, 1822860), (38130, 1805076), (38285, 1797768), (38376, 1793505), (38570, 1784484), (38745, 1776424), (39060, 1762098), (39585, 1738728), (39672, 1734915), (40455, 1701336), (40508, 1699110), (40716, 1690430), (41230, 1669356), (41496, 1658655), (41615, 1653912), (42066, 1636180), (42315, 1626552), (42408, 1622985), (42804, 1607970), (42978, 1601460), (43524, 1581370), (43624, 1577745), (43848, 1569685), (44280, 1554371), (44460, 1548078), (44485, 1547208), (44772, 1537290), (45182, 1523340), (45240, 1521387), (45756, 1504230), (45942, 1498140), (46284, 1487070), (46371, 1484280), (46683, 1474360), (46740, 1472562), (46748, 1472310), (46872, 1468415), (47502, 1448940), (47560, 1447173), (47880, 1437501), (47970, 1434804), (48298, 1425060), (48360, 1423233), (48546, 1417780), (49077, 1402440), (49140, 1400642), (49476, 1391130), (49569, 1388520), (49590, 1387932), (49938, 1378260), (50141, 1372680), (50344, 1367145), (50635, 1359288), (50778, 1355460), (50840, 1353807), (50895, 1352344), (51243, 1343160), (51660, 1332318), (51870, 1326924), (52780, 1304046), (53010, 1298388), (53352, 1290065), (53382, 1289340), (53505, 1286376), (53599, 1284120), (53940, 1276002), (54405, 1265096), (54530, 1262196), (54810, 1255748), (55965, 1229832), (56088, 1227135), (56420, 1219914), (56637, 1215240), (57195, 1203384), (57304, 1201095), (57564, 1195670), (57855, 1189656), (58435, 1177848), (58590, 1174732), (59508, 1156610), (60762, 1132740), (61256, 1123605), (61828, 1113210), (61845, 1112904), (61992, 1110265), (62244, 1105770), (62930, 1093716), (63336, 1086705), (63612, 1081990), (63960, 1076103), (64206, 1071980), (64467, 1067640), (64728, 1063335), (65436, 1051830), (66092, 1041390), (66120, 1040949), (66584, 1033695), (66690, 1032052), (67158, 1024860), (67704, 1016595), (67773, 1015560), (67860, 1014258), (68324, 1007370), (68634, 1002820), (68913, 998760), (69160, 995193), (69426, 991380), (70110, 981708), (70122, 981540), (70680, 973791), (70889, 970920), (71176, 967005), (71253, 965960), (71340, 964782), (71630, 960876), (71820, 958334), (71955, 956536), (72447, 950040), (72540, 948822), (73080, 941811), (73718, 933660), (74214, 927420), (74385, 925288), (74620, 922374), (74907, 918840), (75516, 911430), (76167, 903640), (76260, 902538), (76570, 898884), (77140, 892242), (77285, 890568), (77490, 888212), (77805, 884616), (78120, 881049), (79170, 869364), (79515, 865592), (80073, 859560), (80910, 850668), (81016, 849555), (81432, 845215), (81795, 841464), (81809, 841320), (82460, 834678), (82615, 833112), (83230, 826956), (84132, 818090), (84630, 813276), (85405, 805896), (85608, 803985), (85956, 800730), (87048, 790685), (88920, 774039), (88970, 773604), (89544, 768645), (90364, 761670), (91143, 755160), (91512, 752115), (91884, 749070), (92568, 743535), (92742, 742140), (93366, 737180), (93480, 736281), (93496, 736155), (94395, 729144), (95004, 724470), (95940, 717402), (96596, 712530), (97092, 708890), (98154, 701220), (98280, 700321), (98952, 695565), (99138, 694260), (99180, 693966), (99876, 689130), (100282, 686340), (100737, 683240), (101270, 679644), (101556, 677730), (101790, 676172), (102486, 671580), (103320, 666159), (103740, 663462), (104139, 660920), (105165, 654472), (105183, 654360), (105560, 652023), (106020, 649194), (106764, 644670), (107010, 643188), (107198, 642060), (107445, 640584), (107880, 638001), (108199, 636120), (108810, 632548), (109060, 631098), (109620, 627874), (110577, 622440), (111321, 618280), (111930, 614916), (112840, 609957), (112955, 609336), (113274, 607620), (114390, 601692), (114855, 599256), (115128, 597835), (115661, 595080), (115710, 594828), (116870, 588924), (117180, 587366), (118755, 579576), (119016, 578305), (119567, 575640), (120745, 570024), (121365, 567112), (121524, 566370), (123656, 556605), (123690, 556452), (124488, 552885), (124845, 551304), (125860, 546858), (126945, 542184), (127224, 540995), (128412, 535990), (128934, 533820), (130872, 525915), (132184, 520695), (133380, 516026), (133455, 515736), (134316, 512430), (135546, 507780), (135720, 507129), (136648, 503685), (137268, 501410), (137826, 499380), (138852, 495690), (139113, 494760), (140220, 490854), (140244, 490770), (141778, 485460), (142506, 482980), (142680, 482391), (143260, 480438), (143640, 479167), (143910, 478268), (144894, 475020), (145080, 474411), (147231, 467480), (147436, 466830), (148428, 463710), (148707, 462840), (148770, 462644), (149240, 461187), (149814, 459420), (150423, 457560), (151032, 455715), (151905, 453096), (152334, 451820), (152520, 451269), (153140, 449442), (153729, 447720), (154280, 446121), (154570, 445284), (154980, 444106), (155610, 442308), (158137, 435240), (158340, 434682), (159030, 432796), (160146, 429780), (160515, 428792), (160797, 428040), (161820, 425334), (163590, 420732), (163618, 420660), (164920, 417339), (165230, 416556), (166460, 413478), (167895, 409944), (168264, 409045), (169043, 407160), (169260, 406638), (169911, 405080), (170810, 402948), (171585, 401128), (171912, 400365), (173565, 396552), (175305, 392616), (177940, 386802), (180728, 380835), (182286, 377580), (183768, 374535), (184295, 373464), (185484, 371070), (185535, 370968), (186732, 368590), (188790, 364572), (190008, 362235), (191880, 358701), (193192, 356265), (193401, 355880), (194184, 354445), (196308, 350610), (198276, 347130), (198360, 346983), (199752, 344565), (200564, 343170), (201474, 341620), (202540, 339822), (203112, 338865), (203319, 338520), (203580, 338086), (204972, 335790), (206739, 332920), (207480, 331731), (208278, 330460), (210330, 327236), (210366, 327180), (212040, 324597), (212667, 323640), (213528, 322335), (214020, 321594), (214396, 321030), (214890, 320292), (216398, 318060), (217341, 316680), (217620, 316274), (218120, 315549), (219240, 313937), (221154, 311220), (222053, 309960), (222642, 309140), (223860, 307458), (224721, 306280), (225910, 304668), (226548, 303810), (228780, 300846), (229710, 299628), (231322, 297540), (231420, 297414), (231855, 296856), (233415, 294872), (233740, 294462), (234360, 293683), (237510, 289788), (239134, 287820), (240219, 286520), (241490, 285012), (242730, 283556), (243048, 283185), (245385, 280488), (245427, 280440), (247380, 278226), (247845, 277704), (249690, 275652), (250705, 274536), (251720, 273429), (253890, 271092), (256215, 268632), (256824, 267995), (257868, 266910), (258013, 266760)]