28538251560

素因数分解:

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

素因数の和:136

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 31, 34, 35, 36, 38, 39, 40, 42, 45, 51, 52, 54, 56, 57, 58, 60, 62, 63, 65, 68, 70, 72, 76, 78, 84, 85, 87, 90, 91, 93, 95, 102, 104, 105, 108, 114, 116, 117, 119, 120, 124, 126, 130, 133, 135, 136, 140, 145, 152, 153, 155, 156, 168, 170, 171, 174, 180, 182, 186, 189, 190, 195, 203, 204, 210, 216, 217, 221, 228, 232, 234, 238, 247, 248, 252, 255, 260, 261, 266, 270, 273, 279, 280, 285, 290, 306, 310, 312, 315, 323, 340, 342, 348, 351, 357, 360, 364, 372, 377, 378, 380, 390, 399, 403, 406, 408, 420, 434, 435, 442, 455, 456, 459, 465, 468, 476, 493, 494, 504, 510, 513, 520, 522, 527, 532, 540, 546, 551, 558, 570, 580, 585, 589, 595, 609, 612, 620, 630, 646, 651, 663, 665, 680, 684, 696, 702, 714, 728, 741, 744, 754, 756, 760, 765, 780, 783, 798, 806, 812, 819, 837, 840, 855, 868, 870, 884, 899, 910, 918, 930, 936, 945, 952, 969, 986, 988, 1015, 1020, 1026, 1044, 1054, 1064, 1071, 1080, 1085, 1092, 1102, 1105, 1116, 1131, 1140, 1160, 1170, 1178, 1190, 1197, 1209, 1218, 1224, 1235, 1240, 1260, 1292, 1302, 1305, 1326, 1330, 1365, 1368, 1395, 1404, 1428, 1479, 1482, 1508, 1512, 1530, 1547, 1560, 1566, 1581, 1596, 1612, 1615, 1624, 1638, 1653, 1674, 1710, 1729, 1736, 1740, 1755, 1767, 1768, 1785, 1798, 1820, 1827, 1836, 1860, 1885, 1890, 1938, 1953, 1972, 1976, 1989, 1995, 2015, 2030, 2040, 2052, 2088, 2108, 2142, 2170, 2184, 2204, 2210, 2223, 2232, 2261, 2262, 2280, 2295, 2340, 2356, 2380, 2394, 2418, 2436, 2457, 2465, 2470, 2520, 2565, 2584, 2604, 2610, 2635, 2639, 2652, 2660, 2697, 2730, 2755, 2790, 2808, 2821, 2856, 2907, 2945, 2958, 2964, 3016, 3045, 3060, 3094, 3132, 3162, 3192, 3213, 3224, 3230, 3255, 3276, 3306, 3315, 3348, 3393, 3420, 3451, 3458, 3480, 3510, 3534, 3570, 3591, 3596, 3627, 3640, 3654, 3672, 3689, 3705, 3720, 3770, 3780, 3857, 3876, 3906, 3915, 3944, 3978, 3990, 4030, 4060, 4095, 4104, 4123, 4185, 4199, 4216, 4284, 4340, 4408, 4420, 4437, 4446, 4495, 4522, 4524, 4590, 4641, 4680, 4712, 4743, 4760, 4788, 4836, 4845, 4872, 4914, 4930, 4940, 4959, 5130, 5187, 5208, 5220, 5270, 5278, 5301, 5304, 5320, 5355, 5394, 5460, 5481, 5510, 5580, 5642, 5655, 5814, 5859, 5890, 5916, 5928, 5967, 5985, 6045, 6090, 6120, 6188, 6264, 6293, 6324, 6409, 6426, 6460, 6510, 6552, 6612, 6630, 6669, 6696, 6783, 6786, 6840, 6851, 6902, 6916, 7020, 7068, 7140, 7163, 7182, 7192, 7254, 7308, 7378, 7395, 7410, 7540, 7560, 7657, 7714, 7735, 7752, 7812, 7830, 7905, 7917, 7956, 7980, 8060, 8091, 8120, 8190, 8246, 8265, 8370, 8398, 8463, 8568, 8645, 8680, 8721, 8835, 8840, 8874, 8892, 8990, 9044, 9048, 9135, 9180, 9282, 9367, 9486, 9576, 9672, 9690, 9765, 9828, 9860, 9880, 9918, 9945, 10013, 10179, 10260, 10353, 10374, 10440, 10540, 10556, 10602, 10710, 10788, 10881, 10920, 10962, 11020, 11067, 11115, 11160, 11284, 11305, 11310, 11571, 11628, 11687, 11718, 11780, 11832, 11934, 11970, 12090, 12180, 12285, 12369, 12376, 12586, 12597, 12648, 12818, 12852, 12920, 13020, 13195, 13224, 13260, 13311, 13338, 13485, 13566, 13572, 13702, 13804, 13832, 13923, 14040, 14105, 14136, 14229, 14280, 14326, 14364, 14508, 14535, 14616, 14756, 14790, 14820, 14877, 15080, 15283, 15314, 15428, 15470, 15561, 15624, 15660, 15810, 15834, 15903, 15912, 15960, 16065, 16120, 16182, 16380, 16492, 16530, 16740, 16796, 16926, 16965, 17081, 17255, 17290, 17442, 17670, 17748, 17784, 17955, 17980, 18088, 18135, 18270, 18360, 18445, 18564, 18734, 18879, 18972, 19227, 19285, 19380, 19530, 19656, 19720, 19836, 19890, 20026, 20349, 20358, 20520, 20553, 20615, 20706, 20748, 20995, 21080, 21112, 21204, 21420, 21489, 21576, 21762, 21924, 22040, 22134, 22185, 22230, 22568, 22610, 22620, 22971, 23142, 23205, 23256, 23374, 23436, 23560, 23715, 23751, 23868, 23940, 24180, 24273, 24360, 24570, 24738, 24795, 25172, 25194, 25389, 25636, 25704, 25935, 26040, 26390, 26505, 26520, 26622, 26676, 26970, 27132, 27144, 27404, 27405, 27608, 27846, 28101, 28210, 28458, 28652, 28728, 29016, 29070, 29295, 29393, 29512, 29580, 29640, 29754, 29835, 30039, 30566, 30628, 30856, 30940, 31059, 31122, 31320, 31465, 31620, 31668, 31806, 32045, 32130, 32364, 32760, 32984, 33060, 33201, 33345, 33480, 33592, 33852, 33915, 33930, 34162, 34255, 34510, 34580, 34713, 34884, 35061, 35340, 35496, 35815, 35910, 35960, 36270, 36540, 36890, 37107, 37128, 37468, 37758, 37791, 37944, 38285, 38454, 38570, 38760, 39060, 39585, 39672, 39780, 40052, 40455, 40698, 40716, 41106, 41230, 41412, 41496, 41769, 41990, 42315, 42408, 42840, 42978, 43524, 43605, 43848, 44268, 44370, 44460, 44863, 45220, 45240, 45849, 45942, 46284, 46410, 46683, 46748, 46835, 46872, 47430, 47502, 47736, 47880, 47957, 48360, 48546, 49140, 49476, 49590, 50065, 50141, 50344, 50388, 50778, 50895, 51243, 51272, 51765, 51870, 52780, 53010, 53244, 53352, 53599, 53940, 54264, 54405, 54808, 54810, 55335, 55692, 56202, 56420, 56637, 56916, 57304, 57681, 57855, 58140, 58435, 58590, 58786, 59160, 59508, 59670, 60078, 61047, 61132, 61256, 61659, 61845, 61880, 62118, 62244, 62930, 62985, 63240, 63336, 63612, 64090, 64260, 64467, 64728, 65569, 66120, 66402, 66555, 66690, 67704, 67830, 67860, 68324, 68510, 68913, 69020, 69160, 69426, 69615, 69768, 70091, 70122, 70680, 71145, 71253, 71630, 71820, 72540, 73080, 73780, 74214, 74385, 74936, 75516, 75582, 76167, 76415, 76570, 76908, 77140, 77805, 78120, 79170, 79515, 79560, 80104, 80910, 81396, 81432, 81809, 82212, 82460, 82824, 83538, 83980, 84303, 84630, 85405, 85956, 87048, 87210, 88179, 88536, 88740, 88920, 89726, 90117, 90440, 91698, 91884, 92568, 92820, 93177, 93366, 93496, 93670, 94395, 94860, 95004, 95914, 96135, 97092, 98280, 98952, 99180, 99603, 100130, 100282, 100776, 101556, 101745, 101790, 102486, 102765, 103530, 103740, 104139, 105183, 105560, 106020, 106488, 106981, 107198, 107445, 107880, 108810, 109620, 110670, 111321, 111384, 112404, 112840, 113274, 113373, 113832, 114855, 115362, 115710, 116280, 116870, 117180, 117572, 118755, 119016, 119340, 119567, 120156, 121365, 121771, 122094, 122264, 123318, 123690, 124236, 124488, 125860, 125970, 126945, 127224, 128180, 128520, 128934, 130169, 131138, 132804, 133110, 133380, 134589, 135660, 135720, 136648, 137020, 137547, 137826, 138040, 138852, 139230, 140182, 140244, 140505, 142290, 142506, 143260, 143640, 143871, 145080, 146965, 147560, 148428, 148770, 150195, 150423, 151032, 151164, 152334, 152830, 153140, 153729, 153816, 154280, 155295, 155610, 158340, 159030, 160797, 161820, 162792, 163618, 164424, 164920, 166005, 167076, 167960, 168606, 169260, 169911, 170810, 171912, 173043, 173565, 174420, 175305, 176358, 177480, 179452, 180234, 183396, 183768, 184977, 185535, 185640, 186354, 186732, 187340, 188790, 188955, 189720, 190008, 191828, 192270, 193401, 194184, 196707, 198360, 198679, 199206, 200260, 200564, 203112, 203490, 203580, 204972, 205530, 206739, 207060, 207480, 208278, 208845, 210273, 210366, 212040, 213962, 214396, 214890, 217620, 219240, 221340, 222053, 222642, 224315, 224808, 226548, 226746, 229245, 229710, 230724, 231420, 233415, 233740, 234360, 235144, 237510, 238680, 239134, 239785, 240312, 242730, 243542, 244188, 245427, 246636, 247380, 248472, 250705, 251720, 251940, 252909, 253890, 256215, 256360, 257868, 260338, 262276, 264537, 265608, 266220, 266760, 267995, 269178, 270351, 271320, 274040, 275094, 275652, 277704, 278460, 280364, 280488, 281010, 283185, 284580, 285012, 286520, 287742, 288405, 290377, 293930, 296856, 297540, 300390, 300846, 302328, 304668, 305235, 305660, 306280, 307458, 308295, 310590, 311220, 315549, 316680, 318060, 320943, 321594, 322335, 323640, 327236, 327845, 332010, 334152, 337212, 338520, 339822, 341620, 344565, 346086, 347130, 348840, 350455, 350610, 352716, 356265, 358701, 358904, 360468, 365313, 366792, 369954, 371070, 372708, 373464, 374680, 377580, 377910, 380835, 383656, 384540, 386802, 390507, 393414, 397358, 398412, 400520, 401128, 403767, 406980, 407160, 409045, 409944, 411060, 412641, 413478, 414120, 416556, 417690, 420546, 420732, 421515, 427924, 428792, 429780, 431613, 435240, 440895, 442680, 444106, 445284, 448630, 450585, 451269, 453096, 453492, 458490, 459420, 461187, 461448, 462840, 465885, 466830, 467480, 475020, 478268, 479570, 482391, 485460, 487084, 488376, 490854, 493272, 494760, 498015, 501410, 503880, 505818, 507780, 512430, 515736, 520676, 520695, 524552, 525915, 529074, 532440, 534905, 535990, 538356, 540702, 550188, 551304, 556605, 556920, 560728, 562020, 566370, 566865, 569160, 570024, 575484, 576810, 580754, 587860, 590121, 595080, 596037, 597835, 600780, 601692, 608855, 609336, 610470, 611320, 614916, 616590, 621180, 622440, 630819, 631098, 636120, 641886, 643188, 644670, 650845, 654472, 655690, 664020, 666159, 672945, 674424, 679644, 683240, 687735, 689130, 692172, 694260, 700910, 701220, 705432, 712530, 717402, 719355, 720936, 730626, 736281, 739908, 742140, 745416, 752115, 755160, 755820, 761670, 768645, 769080, 773604, 781014, 786828, 793611, 794716, 796824, 803985, 807534, 813960, 818090, 822120, 825282, 826956, 833112, 835380, 841092, 841464, 843030, 849555, 852397, 855848, 859560, 863226, 865215, 871131, 881790, 888212, 890568, 897260, 901170, 902538, 906984, 911183, 916980, 918840, 922374, 924885, 931770, 933660, 950040, 956536, 959140, 962829, 964782, 967005, 970920, 974168, 981708, 983535, 993395, 996030, 1002820, 1011636, 1015560, 1024860, 1033695, 1041352, 1041390, 1051365, 1051830, 1058148, 1069810, 1071980, 1076103, 1076712, 1081404, 1095939, 1100376, 1110265, 1113210, 1124040, 1132740, 1133730, 1150968, 1153620, 1161508, 1171521, 1175720, 1180242, 1192074, 1195670, 1201560, 1203384, 1211301, 1217710, 1220940, 1227135, 1229832, 1233180, 1242360, 1261638, 1262196, 1264545, 1283772, 1286376, 1289340, 1294839, 1301690, 1311380, 1322685, 1328040, 1332318, 1345890, 1351755, 1353807, 1359288, 1375470, 1378260, 1384344, 1388520, 1390753, 1401820, 1402440, 1425060, 1434804, 1438710, 1447173, 1451885, 1461252, 1472562, 1479816, 1484280, 1504230, 1511640, 1523340, 1537290, 1547208, 1554371, 1562028, 1573656, 1577745, 1587222, 1589432, 1604715, 1607970, 1615068, 1636180, 1650564, 1653912, 1670760, 1682184, 1686060, 1699110, 1704794, 1726452, 1730430, 1742262, 1763580, 1770363, 1776424, 1788111, 1793505, 1794520, 1802340, 1805076, 1822366, 1826565, 1833960, 1844748, 1849770, 1863540, 1867320, 1892457, 1918280, 1925658, 1929564, 1934010, 1952535, 1963416, 1967070, 1986790, 1992060, 1998477, 2005640, 2018835, 2023272, 2032639, 2049720, 2063205, 2067390, 2082780, 2102730, 2103660, 2116296, 2139620, 2143960, 2152206, 2158065, 2162808, 2191878, 2208843, 2220530, 2226420, 2256345, 2265480, 2267460, 2305935, 2307240, 2323016, 2343042, 2360484, 2384148, 2391340, 2411955, 2422602, 2435420, 2441880, 2454270, 2466360, 2523276, 2524392, 2529090, 2557191, 2567544, 2578680, 2589678, 2603380, 2613393, 2622760, 2645370, 2664636, 2691780, 2703510, 2707614, 2733549, 2750940, 2756520, 2781506, 2803640, 2850120, 2869608, 2877420, 2888487, 2894346, 2903770, 2922504, 2945124, 2950605, 2980185, 3008460, 3046680, 3074580, 3108742, 3124056, 3154095, 3155490, 3174444, 3209430, 3215940, 3228309, 3230136, 3272360, 3287817, 3301128, 3330795, 3372120, 3398220, 3409588, 3452904, 3460860, 3484524, 3514563, 3527160, 3540726, 3576222, 3587010, 3604680, 3610152, 3644732, 3653130, 3681405, 3689496, 3699540, 3727080, 3774901, 3784914, 3851316, 3859128, 3868020, 3905070, 3934140, 3968055, 3973580, 3984120, 3996954, 4037670, 4065278, 4126410, 4134780, 4165560, 4172259, 4205460, 4207320, 4261985, 4279240, 4304412, 4316130, 4355655, 4383756, 4417686, 4441060, 4452840, 4512690, 4534920, 4555915, 4611870, 4663113, 4686084, 4720968, 4768296, 4782680, 4814145, 4823910, 4845204, 4870840, 4908540, 5046552, 5058180, 5114382, 5179356, 5206760, 5226786, 5290740, 5329272, 5364333, 5380515, 5383560, 5407020, 5415228, 5467098, 5479695, 5501880, 5563012, 5754840, 5776974, 5788692, 5807540, 5857605, 5890248, 5901210, 5960370, 5995431, 6016920, 6056505, 6097917, 6149160, 6217484, 6308190, 6310980, 6348888, 6418860, 6431880, 6456618, 6474195, 6575634, 6661590, 6769035, 6796440, 6819176, 6921720, 6953765, 6969048, 7029126, 7081452, 7152444, 7174020, 7235865, 7289464, 7306260, 7362810, 7399080, 7549802, 7569828, 7671573, 7702632, 7736040, 7771855, 7810140, 7840179, 7868280, 7936110, 7947160, 7993908, 8075340, 8130556, 8200647, 8252820, 8269560, 8344518, 8410920, 8523970, 8608824, 8632260, 8711310, 8767512, 8835372, 8851815, 8882120, 8940555, 9025380, 9111830, 9223740, 9326226, 9372168, 9462285, 9628290, 9647820, 9690408, 9817080, 9992385, 10116360, 10163195, 10228764, 10358712, 10453572, 10581480, 10728666, 10761030, 10814040, 10830456, 10934196, 10959390, 11044215, 11126024, 11324703, 11553948, 11577384, 11615080, 11715210, 11802420, 11920740, 11990862, 12113010, 12195834, 12434968, 12516777, 12616380, 12621960, 12785955, 12837720, 12913236, 12948390, 13066965, 13151268, 13323180, 13538070, 13667745, 13907530, 13989339, 14058252, 14162904, 14304888, 14348040, 14442435, 14471730, 14612520, 14725620, 15099604, 15139656, 15343146, 15543710, 15620280, 15680358, 15872220, 15987816, 16141545, 16150680, 16261112, 16401294, 16439085, 16505640, 16689036, 17047940, 17264520, 17422620, 17572815, 17670744, 17703630, 17881110, 18050760, 18223660, 18293751, 18447480, 18652452, 18874505, 18924570, 19256580, 19295640, 19984770, 20326390, 20457528, 20861295, 20907144, 21457332, 21522060, 21868392, 21918780, 22088430, 22649406, 23014719, 23107896, 23315565, 23430420, 23604840, 23841480, 23981724, 24226020, 24391668, 24601941, 25033554, 25232760, 25571910, 25826472, 25896780, 26133930, 26302536, 26424307, 26646360, 26821665, 27076140, 27335490, 27815060, 27978678, 28116504, 28884870, 28943460, 29451240, 29977155, 30199208, 30489585, 30686292, 31087420, 31360716, 31744440, 32283090, 32802588, 32878170, 33378072, 33974109, 34095880, 34845240, 35145630, 35407260, 35762220, 36447320, 36587502, 37304904, 37550331, 37749010, 37849140, 38357865, 38513160, 39200895, 39969540, 40652780, 41003235, 41722590, 41968017, 42914664, 43044120, 43837560, 44176860, 45298812, 46029438, 46631130, 46860840, 47963448, 48452040, 48783336, 49203882, 50067108, 51143820, 51793560, 52267860, 52848614, 53643330, 54152280, 54670980, 54881253, 55630120, 55957356, 56623515, 57769740, 57886920, 59954310, 60979170, 61372584, 62174840, 62583885, 62721432, 64566180, 65605176, 65756340, 67948218, 69946695, 70291260, 70814520, 71524440, 73175004, 75100662, 75498020, 75698280, 76715730, 78401790, 79272921, 79939080, 81305560, 82006470, 83445180, 83936034, 88353720, 90597624, 91468755, 92058876, 93262260, 98407764, 100134216, 101922327, 102287640, 104535720, 105697228, 107286660, 109341960, 109762506, 111914712, 113247030, 115073595, 115539480, 119908620, 121958340, 123009705, 125167770, 129132360, 131512680, 132121535, 135896436, 139893390, 140582520, 146350008, 150201324, 150996040, 153431460, 156803580, 158545842, 164012940, 166890360, 167872068, 169870545, 182937510, 184117752, 186524520, 187751655, 196815528, 203844654, 209840085, 211394456, 214573320, 219525012, 226494060, 230147190, 237818763, 239817240, 243916680, 246019410, 250335540, 264243070, 271792872, 274406265, 279786780, 300402648, 306862920, 313607160, 317091684, 328025880, 335744136, 339741090, 365875020, 375503310, 396364605, 407689308, 419680170, 439050024, 452988120, 460294380, 475637526, 492038820, 500671080, 509611635, 528486140, 548812530, 559573560, 634183368, 679482180, 713456289, 731750040, 751006620, 792729210, 815378616, 839360340, 920588760, 951275052, 984077640, 1019223270, 1056972280, 1097625060, 1189093815, 1358964360, 1426912578, 1502013240, 1585458420, 1678720680, 1902550104, 2038446540, 2195250120, 2378187630, 2853825156, 3170916840, 3567281445, 4076893080, 4756375260, 5707650312, 7134562890, 9512750520, 14269125780, 28538251560]

約数ペア:

[(1, 28538251560), (2, 14269125780), (3, 9512750520), (4, 7134562890), (5, 5707650312), (6, 4756375260), (7, 4076893080), (8, 3567281445), (9, 3170916840), (10, 2853825156), (12, 2378187630), (13, 2195250120), (14, 2038446540), (15, 1902550104), (17, 1678720680), (18, 1585458420), (19, 1502013240), (20, 1426912578), (21, 1358964360), (24, 1189093815), (26, 1097625060), (27, 1056972280), (28, 1019223270), (29, 984077640), (30, 951275052), (31, 920588760), (34, 839360340), (35, 815378616), (36, 792729210), (38, 751006620), (39, 731750040), (40, 713456289), (42, 679482180), (45, 634183368), (51, 559573560), (52, 548812530), (54, 528486140), (56, 509611635), (57, 500671080), (58, 492038820), (60, 475637526), (62, 460294380), (63, 452988120), (65, 439050024), (68, 419680170), (70, 407689308), (72, 396364605), (76, 375503310), (78, 365875020), (84, 339741090), (85, 335744136), (87, 328025880), (90, 317091684), (91, 313607160), (93, 306862920), (95, 300402648), (102, 279786780), (104, 274406265), (105, 271792872), (108, 264243070), (114, 250335540), (116, 246019410), (117, 243916680), (119, 239817240), (120, 237818763), (124, 230147190), (126, 226494060), (130, 219525012), (133, 214573320), (135, 211394456), (136, 209840085), (140, 203844654), (145, 196815528), (152, 187751655), (153, 186524520), (155, 184117752), (156, 182937510), (168, 169870545), (170, 167872068), (171, 166890360), (174, 164012940), (180, 158545842), (182, 156803580), (186, 153431460), (189, 150996040), (190, 150201324), (195, 146350008), (203, 140582520), (204, 139893390), (210, 135896436), (216, 132121535), (217, 131512680), (221, 129132360), (228, 125167770), (232, 123009705), (234, 121958340), (238, 119908620), (247, 115539480), (248, 115073595), (252, 113247030), (255, 111914712), (260, 109762506), (261, 109341960), (266, 107286660), (270, 105697228), (273, 104535720), (279, 102287640), (280, 101922327), (285, 100134216), (290, 98407764), (306, 93262260), (310, 92058876), (312, 91468755), (315, 90597624), (323, 88353720), (340, 83936034), (342, 83445180), (348, 82006470), (351, 81305560), (357, 79939080), (360, 79272921), (364, 78401790), (372, 76715730), (377, 75698280), (378, 75498020), (380, 75100662), (390, 73175004), (399, 71524440), (403, 70814520), (406, 70291260), (408, 69946695), (420, 67948218), (434, 65756340), (435, 65605176), (442, 64566180), (455, 62721432), (456, 62583885), (459, 62174840), (465, 61372584), (468, 60979170), (476, 59954310), (493, 57886920), (494, 57769740), (504, 56623515), (510, 55957356), (513, 55630120), (520, 54881253), (522, 54670980), (527, 54152280), (532, 53643330), (540, 52848614), (546, 52267860), (551, 51793560), (558, 51143820), (570, 50067108), (580, 49203882), (585, 48783336), (589, 48452040), (595, 47963448), (609, 46860840), (612, 46631130), (620, 46029438), (630, 45298812), (646, 44176860), (651, 43837560), (663, 43044120), (665, 42914664), (680, 41968017), (684, 41722590), (696, 41003235), (702, 40652780), (714, 39969540), (728, 39200895), (741, 38513160), (744, 38357865), (754, 37849140), (756, 37749010), (760, 37550331), (765, 37304904), (780, 36587502), (783, 36447320), (798, 35762220), (806, 35407260), (812, 35145630), (819, 34845240), (837, 34095880), (840, 33974109), (855, 33378072), (868, 32878170), (870, 32802588), (884, 32283090), (899, 31744440), (910, 31360716), (918, 31087420), (930, 30686292), (936, 30489585), (945, 30199208), (952, 29977155), (969, 29451240), (986, 28943460), (988, 28884870), (1015, 28116504), (1020, 27978678), (1026, 27815060), (1044, 27335490), (1054, 27076140), (1064, 26821665), (1071, 26646360), (1080, 26424307), (1085, 26302536), (1092, 26133930), (1102, 25896780), (1105, 25826472), (1116, 25571910), (1131, 25232760), (1140, 25033554), (1160, 24601941), (1170, 24391668), (1178, 24226020), (1190, 23981724), (1197, 23841480), (1209, 23604840), (1218, 23430420), (1224, 23315565), (1235, 23107896), (1240, 23014719), (1260, 22649406), (1292, 22088430), (1302, 21918780), (1305, 21868392), (1326, 21522060), (1330, 21457332), (1365, 20907144), (1368, 20861295), (1395, 20457528), (1404, 20326390), (1428, 19984770), (1479, 19295640), (1482, 19256580), (1508, 18924570), (1512, 18874505), (1530, 18652452), (1547, 18447480), (1560, 18293751), (1566, 18223660), (1581, 18050760), (1596, 17881110), (1612, 17703630), (1615, 17670744), (1624, 17572815), (1638, 17422620), (1653, 17264520), (1674, 17047940), (1710, 16689036), (1729, 16505640), (1736, 16439085), (1740, 16401294), (1755, 16261112), (1767, 16150680), (1768, 16141545), (1785, 15987816), (1798, 15872220), (1820, 15680358), (1827, 15620280), (1836, 15543710), (1860, 15343146), (1885, 15139656), (1890, 15099604), (1938, 14725620), (1953, 14612520), (1972, 14471730), (1976, 14442435), (1989, 14348040), (1995, 14304888), (2015, 14162904), (2030, 14058252), (2040, 13989339), (2052, 13907530), (2088, 13667745), (2108, 13538070), (2142, 13323180), (2170, 13151268), (2184, 13066965), (2204, 12948390), (2210, 12913236), (2223, 12837720), (2232, 12785955), (2261, 12621960), (2262, 12616380), (2280, 12516777), (2295, 12434968), (2340, 12195834), (2356, 12113010), (2380, 11990862), (2394, 11920740), (2418, 11802420), (2436, 11715210), (2457, 11615080), (2465, 11577384), (2470, 11553948), (2520, 11324703), (2565, 11126024), (2584, 11044215), (2604, 10959390), (2610, 10934196), (2635, 10830456), (2639, 10814040), (2652, 10761030), (2660, 10728666), (2697, 10581480), (2730, 10453572), (2755, 10358712), (2790, 10228764), (2808, 10163195), (2821, 10116360), (2856, 9992385), (2907, 9817080), (2945, 9690408), (2958, 9647820), (2964, 9628290), (3016, 9462285), (3045, 9372168), (3060, 9326226), (3094, 9223740), (3132, 9111830), (3162, 9025380), (3192, 8940555), (3213, 8882120), (3224, 8851815), (3230, 8835372), (3255, 8767512), (3276, 8711310), (3306, 8632260), (3315, 8608824), (3348, 8523970), (3393, 8410920), (3420, 8344518), (3451, 8269560), (3458, 8252820), (3480, 8200647), (3510, 8130556), (3534, 8075340), (3570, 7993908), (3591, 7947160), (3596, 7936110), (3627, 7868280), (3640, 7840179), (3654, 7810140), (3672, 7771855), (3689, 7736040), (3705, 7702632), (3720, 7671573), (3770, 7569828), (3780, 7549802), (3857, 7399080), (3876, 7362810), (3906, 7306260), (3915, 7289464), (3944, 7235865), (3978, 7174020), (3990, 7152444), (4030, 7081452), (4060, 7029126), (4095, 6969048), (4104, 6953765), (4123, 6921720), (4185, 6819176), (4199, 6796440), (4216, 6769035), (4284, 6661590), (4340, 6575634), (4408, 6474195), (4420, 6456618), (4437, 6431880), (4446, 6418860), (4495, 6348888), (4522, 6310980), (4524, 6308190), (4590, 6217484), (4641, 6149160), (4680, 6097917), (4712, 6056505), (4743, 6016920), (4760, 5995431), (4788, 5960370), (4836, 5901210), (4845, 5890248), (4872, 5857605), (4914, 5807540), (4930, 5788692), (4940, 5776974), (4959, 5754840), (5130, 5563012), (5187, 5501880), (5208, 5479695), (5220, 5467098), (5270, 5415228), (5278, 5407020), (5301, 5383560), (5304, 5380515), (5320, 5364333), (5355, 5329272), (5394, 5290740), (5460, 5226786), (5481, 5206760), (5510, 5179356), (5580, 5114382), (5642, 5058180), (5655, 5046552), (5814, 4908540), (5859, 4870840), (5890, 4845204), (5916, 4823910), (5928, 4814145), (5967, 4782680), (5985, 4768296), (6045, 4720968), (6090, 4686084), (6120, 4663113), (6188, 4611870), (6264, 4555915), (6293, 4534920), (6324, 4512690), (6409, 4452840), (6426, 4441060), (6460, 4417686), (6510, 4383756), (6552, 4355655), (6612, 4316130), (6630, 4304412), (6669, 4279240), (6696, 4261985), (6783, 4207320), (6786, 4205460), (6840, 4172259), (6851, 4165560), (6902, 4134780), (6916, 4126410), (7020, 4065278), (7068, 4037670), (7140, 3996954), (7163, 3984120), (7182, 3973580), (7192, 3968055), (7254, 3934140), (7308, 3905070), (7378, 3868020), (7395, 3859128), (7410, 3851316), (7540, 3784914), (7560, 3774901), (7657, 3727080), (7714, 3699540), (7735, 3689496), (7752, 3681405), (7812, 3653130), (7830, 3644732), (7905, 3610152), (7917, 3604680), (7956, 3587010), (7980, 3576222), (8060, 3540726), (8091, 3527160), (8120, 3514563), (8190, 3484524), (8246, 3460860), (8265, 3452904), (8370, 3409588), (8398, 3398220), (8463, 3372120), (8568, 3330795), (8645, 3301128), (8680, 3287817), (8721, 3272360), (8835, 3230136), (8840, 3228309), (8874, 3215940), (8892, 3209430), (8990, 3174444), (9044, 3155490), (9048, 3154095), (9135, 3124056), (9180, 3108742), (9282, 3074580), (9367, 3046680), (9486, 3008460), (9576, 2980185), (9672, 2950605), (9690, 2945124), (9765, 2922504), (9828, 2903770), (9860, 2894346), (9880, 2888487), (9918, 2877420), (9945, 2869608), (10013, 2850120), (10179, 2803640), (10260, 2781506), (10353, 2756520), (10374, 2750940), (10440, 2733549), (10540, 2707614), (10556, 2703510), (10602, 2691780), (10710, 2664636), (10788, 2645370), (10881, 2622760), (10920, 2613393), (10962, 2603380), (11020, 2589678), (11067, 2578680), (11115, 2567544), (11160, 2557191), (11284, 2529090), (11305, 2524392), (11310, 2523276), (11571, 2466360), (11628, 2454270), (11687, 2441880), (11718, 2435420), (11780, 2422602), (11832, 2411955), (11934, 2391340), (11970, 2384148), (12090, 2360484), (12180, 2343042), (12285, 2323016), (12369, 2307240), (12376, 2305935), (12586, 2267460), (12597, 2265480), (12648, 2256345), (12818, 2226420), (12852, 2220530), (12920, 2208843), (13020, 2191878), (13195, 2162808), (13224, 2158065), (13260, 2152206), (13311, 2143960), (13338, 2139620), (13485, 2116296), (13566, 2103660), (13572, 2102730), (13702, 2082780), (13804, 2067390), (13832, 2063205), (13923, 2049720), (14040, 2032639), (14105, 2023272), (14136, 2018835), (14229, 2005640), (14280, 1998477), (14326, 1992060), (14364, 1986790), (14508, 1967070), (14535, 1963416), (14616, 1952535), (14756, 1934010), (14790, 1929564), (14820, 1925658), (14877, 1918280), (15080, 1892457), (15283, 1867320), (15314, 1863540), (15428, 1849770), (15470, 1844748), (15561, 1833960), (15624, 1826565), (15660, 1822366), (15810, 1805076), (15834, 1802340), (15903, 1794520), (15912, 1793505), (15960, 1788111), (16065, 1776424), (16120, 1770363), (16182, 1763580), (16380, 1742262), (16492, 1730430), (16530, 1726452), (16740, 1704794), (16796, 1699110), (16926, 1686060), (16965, 1682184), (17081, 1670760), (17255, 1653912), (17290, 1650564), (17442, 1636180), (17670, 1615068), (17748, 1607970), (17784, 1604715), (17955, 1589432), (17980, 1587222), (18088, 1577745), (18135, 1573656), (18270, 1562028), (18360, 1554371), (18445, 1547208), (18564, 1537290), (18734, 1523340), (18879, 1511640), (18972, 1504230), (19227, 1484280), (19285, 1479816), (19380, 1472562), (19530, 1461252), (19656, 1451885), (19720, 1447173), (19836, 1438710), (19890, 1434804), (20026, 1425060), (20349, 1402440), (20358, 1401820), (20520, 1390753), (20553, 1388520), (20615, 1384344), (20706, 1378260), (20748, 1375470), (20995, 1359288), (21080, 1353807), (21112, 1351755), (21204, 1345890), (21420, 1332318), (21489, 1328040), (21576, 1322685), (21762, 1311380), (21924, 1301690), (22040, 1294839), (22134, 1289340), (22185, 1286376), (22230, 1283772), (22568, 1264545), (22610, 1262196), (22620, 1261638), (22971, 1242360), (23142, 1233180), (23205, 1229832), (23256, 1227135), (23374, 1220940), (23436, 1217710), (23560, 1211301), (23715, 1203384), (23751, 1201560), (23868, 1195670), (23940, 1192074), (24180, 1180242), (24273, 1175720), (24360, 1171521), (24570, 1161508), (24738, 1153620), (24795, 1150968), (25172, 1133730), (25194, 1132740), (25389, 1124040), (25636, 1113210), (25704, 1110265), (25935, 1100376), (26040, 1095939), (26390, 1081404), (26505, 1076712), (26520, 1076103), (26622, 1071980), (26676, 1069810), (26970, 1058148), (27132, 1051830), (27144, 1051365), (27404, 1041390), (27405, 1041352), (27608, 1033695), (27846, 1024860), (28101, 1015560), (28210, 1011636), (28458, 1002820), (28652, 996030), (28728, 993395), (29016, 983535), (29070, 981708), (29295, 974168), (29393, 970920), (29512, 967005), (29580, 964782), (29640, 962829), (29754, 959140), (29835, 956536), (30039, 950040), (30566, 933660), (30628, 931770), (30856, 924885), (30940, 922374), (31059, 918840), (31122, 916980), (31320, 911183), (31465, 906984), (31620, 902538), (31668, 901170), (31806, 897260), (32045, 890568), (32130, 888212), (32364, 881790), (32760, 871131), (32984, 865215), (33060, 863226), (33201, 859560), (33345, 855848), (33480, 852397), (33592, 849555), (33852, 843030), (33915, 841464), (33930, 841092), (34162, 835380), (34255, 833112), (34510, 826956), (34580, 825282), (34713, 822120), (34884, 818090), (35061, 813960), (35340, 807534), (35496, 803985), (35815, 796824), (35910, 794716), (35960, 793611), (36270, 786828), (36540, 781014), (36890, 773604), (37107, 769080), (37128, 768645), (37468, 761670), (37758, 755820), (37791, 755160), (37944, 752115), (38285, 745416), (38454, 742140), (38570, 739908), (38760, 736281), (39060, 730626), (39585, 720936), (39672, 719355), (39780, 717402), (40052, 712530), (40455, 705432), (40698, 701220), (40716, 700910), (41106, 694260), (41230, 692172), (41412, 689130), (41496, 687735), (41769, 683240), (41990, 679644), (42315, 674424), (42408, 672945), (42840, 666159), (42978, 664020), (43524, 655690), (43605, 654472), (43848, 650845), (44268, 644670), (44370, 643188), (44460, 641886), (44863, 636120), (45220, 631098), (45240, 630819), (45849, 622440), (45942, 621180), (46284, 616590), (46410, 614916), (46683, 611320), (46748, 610470), (46835, 609336), (46872, 608855), (47430, 601692), (47502, 600780), (47736, 597835), (47880, 596037), (47957, 595080), (48360, 590121), (48546, 587860), (49140, 580754), (49476, 576810), (49590, 575484), (50065, 570024), (50141, 569160), (50344, 566865), (50388, 566370), (50778, 562020), (50895, 560728), (51243, 556920), (51272, 556605), (51765, 551304), (51870, 550188), (52780, 540702), (53010, 538356), (53244, 535990), (53352, 534905), (53599, 532440), (53940, 529074), (54264, 525915), (54405, 524552), (54808, 520695), (54810, 520676), (55335, 515736), (55692, 512430), (56202, 507780), (56420, 505818), (56637, 503880), (56916, 501410), (57304, 498015), (57681, 494760), (57855, 493272), (58140, 490854), (58435, 488376), (58590, 487084), (58786, 485460), (59160, 482391), (59508, 479570), (59670, 478268), (60078, 475020), (61047, 467480), (61132, 466830), (61256, 465885), (61659, 462840), (61845, 461448), (61880, 461187), (62118, 459420), (62244, 458490), (62930, 453492), (62985, 453096), (63240, 451269), (63336, 450585), (63612, 448630), (64090, 445284), (64260, 444106), (64467, 442680), (64728, 440895), (65569, 435240), (66120, 431613), (66402, 429780), (66555, 428792), (66690, 427924), (67704, 421515), (67830, 420732), (67860, 420546), (68324, 417690), (68510, 416556), (68913, 414120), (69020, 413478), (69160, 412641), (69426, 411060), (69615, 409944), (69768, 409045), (70091, 407160), (70122, 406980), (70680, 403767), (71145, 401128), (71253, 400520), (71630, 398412), (71820, 397358), (72540, 393414), (73080, 390507), (73780, 386802), (74214, 384540), (74385, 383656), (74936, 380835), (75516, 377910), (75582, 377580), (76167, 374680), (76415, 373464), (76570, 372708), (76908, 371070), (77140, 369954), (77805, 366792), (78120, 365313), (79170, 360468), (79515, 358904), (79560, 358701), (80104, 356265), (80910, 352716), (81396, 350610), (81432, 350455), (81809, 348840), (82212, 347130), (82460, 346086), (82824, 344565), (83538, 341620), (83980, 339822), (84303, 338520), (84630, 337212), (85405, 334152), (85956, 332010), (87048, 327845), (87210, 327236), (88179, 323640), (88536, 322335), (88740, 321594), (88920, 320943), (89726, 318060), (90117, 316680), (90440, 315549), (91698, 311220), (91884, 310590), (92568, 308295), (92820, 307458), (93177, 306280), (93366, 305660), (93496, 305235), (93670, 304668), (94395, 302328), (94860, 300846), (95004, 300390), (95914, 297540), (96135, 296856), (97092, 293930), (98280, 290377), (98952, 288405), (99180, 287742), (99603, 286520), (100130, 285012), (100282, 284580), (100776, 283185), (101556, 281010), (101745, 280488), (101790, 280364), (102486, 278460), (102765, 277704), (103530, 275652), (103740, 275094), (104139, 274040), (105183, 271320), (105560, 270351), (106020, 269178), (106488, 267995), (106981, 266760), (107198, 266220), (107445, 265608), (107880, 264537), (108810, 262276), (109620, 260338), (110670, 257868), (111321, 256360), (111384, 256215), (112404, 253890), (112840, 252909), (113274, 251940), (113373, 251720), (113832, 250705), (114855, 248472), (115362, 247380), (115710, 246636), (116280, 245427), (116870, 244188), (117180, 243542), (117572, 242730), (118755, 240312), (119016, 239785), (119340, 239134), (119567, 238680), (120156, 237510), (121365, 235144), (121771, 234360), (122094, 233740), (122264, 233415), (123318, 231420), (123690, 230724), (124236, 229710), (124488, 229245), (125860, 226746), (125970, 226548), (126945, 224808), (127224, 224315), (128180, 222642), (128520, 222053), (128934, 221340), (130169, 219240), (131138, 217620), (132804, 214890), (133110, 214396), (133380, 213962), (134589, 212040), (135660, 210366), (135720, 210273), (136648, 208845), (137020, 208278), (137547, 207480), (137826, 207060), (138040, 206739), (138852, 205530), (139230, 204972), (140182, 203580), (140244, 203490), (140505, 203112), (142290, 200564), (142506, 200260), (143260, 199206), (143640, 198679), (143871, 198360), (145080, 196707), (146965, 194184), (147560, 193401), (148428, 192270), (148770, 191828), (150195, 190008), (150423, 189720), (151032, 188955), (151164, 188790), (152334, 187340), (152830, 186732), (153140, 186354), (153729, 185640), (153816, 185535), (154280, 184977), (155295, 183768), (155610, 183396), (158340, 180234), (159030, 179452), (160797, 177480), (161820, 176358), (162792, 175305), (163618, 174420), (164424, 173565), (164920, 173043), (166005, 171912), (167076, 170810), (167960, 169911), (168606, 169260)]