30749014780848

素因数分解:

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

素因数の和:8211

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 28, 29, 31, 34, 36, 38, 39, 42, 48, 51, 52, 56, 57, 58, 62, 63, 68, 72, 76, 78, 84, 87, 91, 93, 102, 104, 112, 114, 116, 117, 119, 124, 126, 133, 136, 144, 152, 153, 156, 168, 171, 174, 182, 186, 203, 204, 208, 217, 221, 228, 232, 234, 238, 247, 248, 252, 261, 266, 272, 273, 279, 304, 306, 312, 323, 336, 342, 348, 357, 364, 372, 377, 399, 403, 406, 408, 434, 442, 456, 464, 468, 476, 493, 494, 496, 504, 522, 527, 532, 546, 551, 558, 589, 609, 612, 624, 646, 651, 663, 684, 696, 714, 728, 741, 744, 754, 798, 806, 812, 816, 819, 868, 884, 899, 912, 936, 952, 969, 986, 988, 1008, 1044, 1054, 1064, 1071, 1092, 1102, 1116, 1131, 1178, 1197, 1209, 1218, 1224, 1292, 1302, 1326, 1368, 1392, 1428, 1456, 1479, 1482, 1488, 1508, 1547, 1581, 1596, 1612, 1624, 1638, 1653, 1729, 1736, 1767, 1768, 1798, 1827, 1872, 1904, 1938, 1953, 1972, 1976, 1989, 2088, 2108, 2128, 2142, 2184, 2204, 2223, 2232, 2261, 2262, 2356, 2394, 2418, 2436, 2448, 2584, 2604, 2639, 2652, 2697, 2736, 2821, 2856, 2907, 2958, 2964, 3016, 3094, 3162, 3192, 3224, 3248, 3276, 3306, 3393, 3451, 3458, 3472, 3534, 3536, 3596, 3627, 3654, 3689, 3857, 3876, 3906, 3944, 3952, 3978, 4123, 4176, 4199, 4216, 4284, 4368, 4408, 4437, 4446, 4464, 4522, 4524, 4641, 4712, 4743, 4788, 4836, 4872, 4959, 5168, 5187, 5208, 5278, 5301, 5304, 5394, 5642, 5712, 5814, 5916, 5928, 6032, 6188, 6293, 6324, 6384, 6409, 6448, 6552, 6612, 6783, 6786, 6851, 6902, 6916, 7068, 7163, 7192, 7254, 7308, 7378, 7657, 7714, 7752, 7812, 7888, 7917, 7956, 8081, 8091, 8246, 8398, 8432, 8463, 8568, 8816, 8874, 8892, 9044, 9048, 9282, 9367, 9424, 9486, 9576, 9672, 9744, 9918, 10013, 10353, 10374, 10416, 10556, 10602, 10608, 10788, 11067, 11284, 11571, 11628, 11687, 11832, 11856, 12369, 12376, 12586, 12597, 12648, 12818, 13104, 13224, 13566, 13572, 13702, 13804, 13832, 13923, 14136, 14326, 14384, 14508, 14616, 14756, 15283, 15314, 15428, 15504, 15561, 15624, 15834, 15912, 16162, 16182, 16492, 16796, 16926, 17081, 17136, 17748, 17784, 18088, 18096, 18564, 18734, 18879, 18972, 19152, 19227, 19344, 19836, 20026, 20349, 20553, 20706, 20748, 21112, 21204, 21489, 21576, 22134, 22568, 22971, 23142, 23256, 23374, 23664, 23751, 24243, 24738, 24752, 25172, 25194, 25296, 25389, 25636, 26448, 27132, 27144, 27404, 27608, 27664, 27846, 28101, 28272, 28652, 29016, 29232, 29393, 29512, 30039, 30566, 30628, 30856, 31059, 31122, 31248, 31668, 31824, 32324, 32364, 32984, 33201, 33592, 33852, 34162, 34713, 35061, 35496, 35568, 36176, 37107, 37128, 37468, 37758, 37791, 37944, 38454, 39672, 40052, 40698, 41106, 41412, 41496, 42224, 42408, 42978, 43152, 44268, 44863, 45136, 45849, 45942, 46284, 46512, 46748, 47502, 47957, 48486, 49476, 50141, 50344, 50388, 50778, 51243, 51272, 53599, 54264, 54288, 54808, 55216, 55692, 56202, 56567, 56637, 57304, 57681, 58032, 58786, 59024, 60078, 61132, 61256, 61659, 61712, 62118, 62244, 63336, 64467, 64648, 64728, 65569, 65968, 66402, 67184, 67704, 68324, 68913, 69426, 70091, 70122, 70992, 72729, 74214, 74256, 74936, 75516, 75582, 75888, 76908, 79344, 80104, 81396, 81809, 82212, 82824, 82992, 84303, 84816, 85956, 88179, 88536, 89726, 90117, 91698, 91884, 92568, 93496, 95004, 95914, 96972, 98952, 100282, 100688, 100776, 101556, 102486, 102544, 105053, 105183, 106981, 107198, 108528, 109616, 111384, 112404, 113134, 113274, 114608, 115362, 117572, 119567, 120156, 121771, 122264, 122512, 123318, 124236, 124488, 126672, 128934, 129296, 129456, 130169, 131138, 132804, 134589, 135408, 136648, 137377, 137547, 137826, 138852, 140182, 140244, 143871, 145458, 148428, 149872, 150423, 151032, 151164, 153539, 153729, 153816, 160208, 160797, 162792, 163618, 164424, 165648, 168606, 169701, 171912, 176358, 177072, 179452, 180234, 183396, 183768, 185136, 186992, 190008, 191828, 193944, 196707, 197904, 198679, 200564, 201552, 203112, 204972, 210106, 210273, 210366, 213962, 214396, 222053, 222768, 224808, 226268, 226548, 230724, 234349, 235144, 239134, 240312, 243542, 244528, 245427, 246636, 248472, 248976, 250511, 257868, 260338, 262276, 264537, 265608, 269178, 273296, 274754, 275094, 275652, 277704, 280364, 280488, 287742, 290377, 290916, 296856, 300846, 302064, 302328, 307078, 307458, 307632, 315159, 320943, 321594, 325584, 327236, 328848, 337212, 339402, 343824, 352716, 358701, 358904, 360468, 365313, 366792, 367536, 380016, 383656, 387888, 390507, 393414, 397358, 401128, 403767, 406224, 409944, 412131, 420212, 420546, 420732, 427924, 428792, 431613, 444106, 449616, 451269, 452536, 453096, 460617, 461448, 468698, 470288, 478268, 480624, 482391, 487084, 490854, 493272, 496944, 501022, 509103, 515736, 520676, 524552, 529074, 531216, 538356, 549508, 550188, 551304, 555408, 560728, 560976, 575484, 580754, 581832, 590121, 593712, 596037, 601692, 604656, 614156, 614916, 630318, 630819, 641886, 643188, 654472, 666159, 674424, 678804, 703047, 705432, 717402, 717808, 720936, 730626, 733584, 735371, 736281, 751533, 767312, 781014, 786828, 794716, 802256, 807534, 819888, 824262, 840424, 841092, 841464, 852397, 855848, 857584, 863226, 871131, 888212, 902538, 905072, 906192, 911183, 921234, 922896, 937396, 945477, 956536, 961639, 962829, 964782, 974168, 981708, 986544, 1002044, 1018206, 1031472, 1041352, 1049104, 1058148, 1074773, 1076103, 1076712, 1095939, 1099016, 1100376, 1102608, 1121456, 1150968, 1161508, 1163664, 1171521, 1180242, 1192074, 1203384, 1228312, 1229832, 1236393, 1260636, 1261638, 1283772, 1286376, 1308944, 1332318, 1348848, 1357608, 1381851, 1390753, 1406094, 1410864, 1434804, 1441872, 1461252, 1470742, 1472562, 1503066, 1554371, 1562028, 1573656, 1589432, 1615068, 1640443, 1648524, 1680848, 1682184, 1682928, 1704794, 1711696, 1726452, 1742262, 1753577, 1776424, 1785901, 1788111, 1805076, 1822366, 1842468, 1874792, 1890954, 1913072, 1923278, 1925658, 1929564, 1948336, 1963416, 1996007, 1998477, 2004088, 2032639, 2036412, 2082704, 2109141, 2116296, 2149546, 2152206, 2153424, 2191878, 2198032, 2200752, 2206113, 2254599, 2301936, 2323016, 2343042, 2360484, 2384148, 2406768, 2456624, 2459664, 2472786, 2521272, 2523276, 2557191, 2567544, 2572752, 2610163, 2613393, 2664636, 2715216, 2733549, 2763702, 2781506, 2812188, 2869608, 2884917, 2922504, 2941484, 2945124, 3006132, 3046537, 3108742, 3124056, 3147312, 3178864, 3224319, 3230136, 3256643, 3280886, 3297048, 3364368, 3409588, 3452904, 3484524, 3507154, 3552848, 3571802, 3576222, 3610152, 3644732, 3684936, 3749584, 3774901, 3781908, 3846556, 3851316, 3859128, 3926832, 3983933, 3992014, 3996954, 4008176, 4065278, 4072824, 4172259, 4218282, 4232592, 4258687, 4299092, 4304412, 4383756, 4412226, 4452631, 4509198, 4646032, 4663113, 4686084, 4720968, 4759709, 4768296, 4921329, 4945572, 5042544, 5046552, 5114382, 5135088, 5220326, 5226786, 5260731, 5329272, 5357703, 5467098, 5527404, 5563012, 5624376, 5739216, 5769834, 5845008, 5882968, 5890248, 5988021, 6012264, 6093074, 6097917, 6217484, 6248112, 6448638, 6460272, 6513286, 6561772, 6594096, 6618339, 6819176, 6905808, 6969048, 7014308, 7143604, 7152444, 7220304, 7264819, 7289464, 7369872, 7549802, 7563816, 7671573, 7693112, 7702632, 7718256, 7830489, 7967866, 7984028, 7993908, 8130556, 8145648, 8200647, 8344518, 8436564, 8517374, 8598184, 8608824, 8654751, 8767512, 8824452, 8905262, 9018396, 9139611, 9326226, 9372168, 9441936, 9519418, 9536592, 9672957, 9769929, 9842658, 9891144, 10093104, 10228764, 10440652, 10453572, 10521462, 10658544, 10715406, 10934196, 11054808, 11126024, 11248752, 11324703, 11539668, 11765936, 11780496, 11951799, 11976042, 12024528, 12186148, 12195834, 12434968, 12501307, 12516777, 12776061, 12897276, 13026572, 13123544, 13236678, 13357893, 13638352, 13938096, 13972049, 13989339, 14028616, 14279127, 14287208, 14304888, 14529638, 14578928, 14763987, 15099604, 15127632, 15343146, 15386224, 15405264, 15660978, 15782193, 15935732, 15968056, 15987816, 16073109, 16261112, 16401294, 16689036, 16873128, 17034748, 17196368, 17217648, 17309502, 17535024, 17648904, 17810524, 17964063, 18036792, 18271141, 18279222, 18293751, 18652452, 18744336, 19038836, 19345914, 19539858, 19685316, 19782288, 20457528, 20881304, 20907144, 21042924, 21325759, 21430812, 21794457, 21868392, 22109616, 22252048, 22649406, 22796501, 23079336, 23491467, 23903598, 23952084, 24372296, 24391668, 24869936, 25002614, 25033554, 25552122, 25794552, 26053144, 26247088, 26424307, 26473356, 26715786, 27418833, 27887531, 27944098, 27978678, 28057232, 28558254, 28574416, 28609776, 29059276, 29309787, 29527974, 29810809, 30199208, 30686292, 31168417, 31321956, 31564386, 31871464, 31936112, 31975632, 32146218, 32522224, 32802588, 33317963, 33378072, 33746256, 33932119, 33974109, 34069496, 34619004, 35297808, 35621048, 35855397, 35928126, 36073584, 36542282, 36558444, 36587502, 37304904, 37503921, 38077672, 38328183, 38691828, 39079716, 39370632, 40073679, 40915056, 41762608, 41814288, 41916147, 42085848, 42651518, 42837381, 42861624, 43588914, 43736784, 45298812, 45593002, 46158672, 46982934, 47807196, 47904168, 48744592, 48783336, 50005228, 50067108, 50853733, 51104244, 51589104, 51791129, 52106288, 52848614, 52946712, 53431572, 54813423, 54837666, 55362931, 55775062, 55888196, 55957356, 57116508, 57884203, 58118552, 58619574, 59055948, 59621618, 60398416, 61372584, 61876217, 62336834, 62643912, 63128772, 63742928, 63977277, 64292436, 65383371, 65605176, 66635926, 66756144, 67864238, 67948218, 68138992, 68389503, 69238008, 71242096, 71710794, 71856252, 73084564, 73116888, 73175004, 74609808, 75007842, 75694727, 76155344, 76656366, 77383656, 78159432, 78741264, 79272921, 80147358, 80915053, 83662593, 83832294, 84171696, 85303036, 85674762, 85723248, 87177828, 89432427, 90597624, 91186004, 93505251, 93965868, 94442647, 95614392, 95808336, 97566672, 99953889, 100010456, 100134216, 101707466, 101796357, 102208488, 103582258, 105697228, 105893424, 106863144, 109626846, 109675332, 110725862, 111550124, 111776392, 111914712, 112511763, 114233016, 115768406, 116237104, 117239148, 118111896, 119243236, 122745168, 123501923, 123752434, 124673668, 125287824, 125748441, 126257544, 127954554, 128584872, 130766742, 131210352, 133271852, 135728476, 135896436, 136779006, 138031561, 138476016, 143421588, 143712504, 146169128, 146233776, 146350008, 150015684, 151389454, 152561199, 153312732, 154767312, 155373387, 156318864, 158545842, 160294716, 161830106, 164440269, 166088793, 167325186, 167664588, 170606072, 171349524, 173652609, 174355656, 178864854, 181195248, 182372008, 185628651, 187010502, 187931736, 188885294, 191228784, 191931831, 199907778, 200020912, 200268432, 203414932, 203592714, 204416976, 205168509, 207164516, 211394456, 213726288, 219253692, 219350664, 221451724, 223100248, 223552784, 223829424, 225023526, 227084181, 228466032, 231536812, 234478296, 236223792, 237524833, 237818763, 238486472, 242745159, 247003846, 247504868, 249347336, 250987779, 251496882, 252515088, 255909108, 257169744, 261533484, 266543704, 268297281, 271456952, 271792872, 273558012, 276063122, 280515753, 283327941, 286843176, 287425008, 292338256, 292700016, 299861667, 300031368, 302778908, 305122398, 305389071, 306625464, 310746774, 317091684, 320589432, 323660212, 328880538, 332177586, 334650372, 335329176, 341212144, 342699048, 347305218, 348711312, 357729708, 362537903, 364744016, 370505769, 371257302, 374021004, 375863472, 377770588, 383863662, 387540517, 399815556, 405189421, 406829864, 407185428, 410337018, 414094683, 414329032, 422788912, 433133519, 438507384, 438701328, 442903448, 446200496, 450047052, 454168362, 457683597, 463073624, 466120161, 468956592, 475049666, 475637526, 476972944, 485490318, 494007692, 495009736, 498266379, 498694672, 501975558, 502993764, 511818216, 520957827, 523066968, 529863089, 533087408, 536594562, 542913904, 543585744, 547116024, 552126244, 556885953, 561031506, 566405371, 566655882, 573686352, 599723334, 600062736, 605557816, 610244796, 610778142, 613250928, 621493548, 634183368, 641178864, 647320424, 657761076, 661098529, 664355172, 669300744, 670658352, 681252543, 685398096, 694610436, 712574499, 715459416, 725075806, 728235477, 741011538, 742514604, 748042008, 755541176, 767727324, 775081034, 799631112, 810378842, 813659728, 814370856, 820674036, 828189366, 828658064, 849983823, 864513461, 866267038, 877014768, 885806896, 900094104, 908336724, 915367194, 926147248, 932240322, 950099332, 951275052, 966220927, 970980636, 984031451, 988015384, 990019472, 996532758, 1003951116, 1005987528, 1023636432, 1041915654, 1046133936, 1051895689, 1059726178, 1073189124, 1087613709, 1094232048, 1104252488, 1111517307, 1113771906, 1122063012, 1132810742, 1133311764, 1162621551, 1199446668, 1211115632, 1215568263, 1220489592, 1221556284, 1242284049, 1242987096, 1268366736, 1294640848, 1299400557, 1315522152, 1322197058, 1328710344, 1338601488, 1362505086, 1389220872, 1425148998, 1430918832, 1450151612, 1456470954, 1482023076, 1485029208, 1496084016, 1511082352, 1535454648, 1550162068, 1589589267, 1599262224, 1605524999, 1620757684, 1628741712, 1641348072, 1656378732, 1699216113, 1699967646, 1729026922, 1732534076, 1794410293, 1800188208, 1816673448, 1830734388, 1864480644, 1900198664, 1902550104, 1932441854, 1941961272, 1968062902, 1976030768, 1983295587, 1993065516, 2007902232, 2011975056, 2083831308, 2103791378, 2119452356, 2137723497, 2146378248, 2175227418, 2208504976, 2223034614, 2227543812, 2244126024, 2265621484, 2266623528, 2325243102, 2346536537, 2398893336, 2431136526, 2440979184, 2443112568, 2484568098, 2485974192, 2593540383, 2598801114, 2631044304, 2644394116, 2657420688, 2725010172, 2778441744, 2850297996, 2898662781, 2900303224, 2912941908, 2952094353, 2964046152, 2970058416, 3070909296, 3100324136, 3155687067, 3179178534, 3211049998, 3241515368, 3262841127, 3282696144, 3312757464, 3398432226, 3399935292, 3458053844, 3465068152, 3487864653, 3588820586, 3633346896, 3646704789, 3661468776, 3728961288, 3800397328, 3805100208, 3864883708, 3883922544, 3898201671, 3936125804, 3966591174, 3986131032, 4015804464, 4167662616, 4207582756, 4238904712, 4275446994, 4292756496, 4350454836, 4446069228, 4455087624, 4488252048, 4531242968, 4533247056, 4650486204, 4693073074, 4768767801, 4797786672, 4816574997, 4862273052, 4886225136, 4969136196, 5097648339, 5187080766, 5197602228, 5288788232, 5383230879, 5450020344, 5700595992, 5797325562, 5800606448, 5825883816, 5904188706, 5928092304, 5949886761, 6200648272, 6311374134, 6358357068, 6422099996, 6483030736, 6525682254, 6625514928, 6796864452, 6799870584, 6888220157, 6916107688, 6930136304, 6975729306, 7039609611, 7177641172, 7293409578, 7322937552, 7363269823, 7457922576, 7729767416, 7780621149, 7796403342, 7872251608, 7933182348, 7972262064, 8335325232, 8415165512, 8477809424, 8550893988, 8695988343, 8700909672, 8856283059, 8892138456, 8910175248, 9062485936, 9300972408, 9386146148, 9467061201, 9537535602, 9633149994, 9724546104, 9938272392, 10195296678, 10374161532, 10395204456, 10577576464, 10766461758, 10900040688, 11238674993, 11401191984, 11594651124, 11651767632, 11808377412, 11899773522, 12560872051, 12622748268, 12716714136, 12844199992, 13051364508, 13593728904, 13599741168, 13776440314, 13832215376, 13951458612, 14079219222, 14355282344, 14449724991, 14586819156, 14726539646, 15459534832, 15561242298, 15592806684, 15744503216, 15866364696, 16149692637, 16425755759, 16830331024, 17101787976, 17391976686, 17401819344, 17712566118, 17784276912, 18601944816, 18772292296, 18934122402, 19075071204, 19266299988, 19449092208, 19876544784, 20390593356, 20664660471, 20748323064, 20790408912, 21118828833, 21532923516, 22089809469, 22477349986, 23189302248, 23616754824, 23799547044, 25121744102, 25245496536, 25433428272, 25688399984, 26102729016, 27187457808, 27552880628, 27902917224, 28158438444, 28710564688, 28899449982, 29173638312, 29453079292, 30504974981, 31122484596, 31185613368, 31732729392, 32299385274, 32851511518, 33716024979, 34203575952, 34783953372, 35425132236, 37544584592, 37682616153, 37868244804, 38150142408, 38532599976, 40781186712, 41329320942, 41496646128, 42237657666, 43065847032, 44179618938, 44954699972, 46378604496, 47233509648, 47599094088, 49277267277, 50243488204, 50490993072, 52205458032, 55105761256, 55805834448, 56316876888, 57798899964, 58347276624, 58906158584, 61009949962, 61993981413, 62244969192, 62371226736, 64598770548, 65703023036, 66269428407, 67432049958, 69567906744, 70850264472, 75365232306, 75736489608, 76300284816, 77065199952, 81562373424, 82658641884, 84475315332, 86131694064, 88359237876, 89909399944, 91514924943, 95198188176, 98554534554, 100486976408, 101148074937, 110211522512, 112633753776, 113047848459, 115597799928, 117812317168, 122019899924, 123987962826, 124489938384, 129197541096, 131406046072, 132538856814, 134864099916, 139135813488, 141700528944, 147831801831, 150730464612, 151472979216, 165317283768, 168950630664, 176718475752, 179818799888, 183029849886, 197109069108, 200973952816, 202296149874, 213534824867, 226095696918, 231195599856, 244039799848, 247975925652, 258395082192, 262812092144, 265077713628, 269728199832, 274544774829, 295663603662, 301460929224, 330634567536, 337901261328, 353436951504, 366059699772, 394218138216, 404592299748, 427069649734, 452191393836, 488079599696, 495951851304, 530155427256, 539456399664, 549089549658, 591327207324, 602921858448, 640604474601, 732119399544, 788436276432, 809184599496, 854139299468, 904382787672, 991903702608, 1060310854512, 1098179099316, 1182654414648, 1281208949202, 1464238799088, 1618369198992, 1708278598936, 1808765575344, 1921813423803, 2196358198632, 2365308829296, 2562417898404, 3416557197872, 3843626847606, 4392716397264, 5124835796808, 7687253695212, 10249671593616, 15374507390424, 30749014780848]

約数ペア:

[(1, 30749014780848), (2, 15374507390424), (3, 10249671593616), (4, 7687253695212), (6, 5124835796808), (7, 4392716397264), (8, 3843626847606), (9, 3416557197872), (12, 2562417898404), (13, 2365308829296), (14, 2196358198632), (16, 1921813423803), (17, 1808765575344), (18, 1708278598936), (19, 1618369198992), (21, 1464238799088), (24, 1281208949202), (26, 1182654414648), (28, 1098179099316), (29, 1060310854512), (31, 991903702608), (34, 904382787672), (36, 854139299468), (38, 809184599496), (39, 788436276432), (42, 732119399544), (48, 640604474601), (51, 602921858448), (52, 591327207324), (56, 549089549658), (57, 539456399664), (58, 530155427256), (62, 495951851304), (63, 488079599696), (68, 452191393836), (72, 427069649734), (76, 404592299748), (78, 394218138216), (84, 366059699772), (87, 353436951504), (91, 337901261328), (93, 330634567536), (102, 301460929224), (104, 295663603662), (112, 274544774829), (114, 269728199832), (116, 265077713628), (117, 262812092144), (119, 258395082192), (124, 247975925652), (126, 244039799848), (133, 231195599856), (136, 226095696918), (144, 213534824867), (152, 202296149874), (153, 200973952816), (156, 197109069108), (168, 183029849886), (171, 179818799888), (174, 176718475752), (182, 168950630664), (186, 165317283768), (203, 151472979216), (204, 150730464612), (208, 147831801831), (217, 141700528944), (221, 139135813488), (228, 134864099916), (232, 132538856814), (234, 131406046072), (238, 129197541096), (247, 124489938384), (248, 123987962826), (252, 122019899924), (261, 117812317168), (266, 115597799928), (272, 113047848459), (273, 112633753776), (279, 110211522512), (304, 101148074937), (306, 100486976408), (312, 98554534554), (323, 95198188176), (336, 91514924943), (342, 89909399944), (348, 88359237876), (357, 86131694064), (364, 84475315332), (372, 82658641884), (377, 81562373424), (399, 77065199952), (403, 76300284816), (406, 75736489608), (408, 75365232306), (434, 70850264472), (442, 69567906744), (456, 67432049958), (464, 66269428407), (468, 65703023036), (476, 64598770548), (493, 62371226736), (494, 62244969192), (496, 61993981413), (504, 61009949962), (522, 58906158584), (527, 58347276624), (532, 57798899964), (546, 56316876888), (551, 55805834448), (558, 55105761256), (589, 52205458032), (609, 50490993072), (612, 50243488204), (624, 49277267277), (646, 47599094088), (651, 47233509648), (663, 46378604496), (684, 44954699972), (696, 44179618938), (714, 43065847032), (728, 42237657666), (741, 41496646128), (744, 41329320942), (754, 40781186712), (798, 38532599976), (806, 38150142408), (812, 37868244804), (816, 37682616153), (819, 37544584592), (868, 35425132236), (884, 34783953372), (899, 34203575952), (912, 33716024979), (936, 32851511518), (952, 32299385274), (969, 31732729392), (986, 31185613368), (988, 31122484596), (1008, 30504974981), (1044, 29453079292), (1054, 29173638312), (1064, 28899449982), (1071, 28710564688), (1092, 28158438444), (1102, 27902917224), (1116, 27552880628), (1131, 27187457808), (1178, 26102729016), (1197, 25688399984), (1209, 25433428272), (1218, 25245496536), (1224, 25121744102), (1292, 23799547044), (1302, 23616754824), (1326, 23189302248), (1368, 22477349986), (1392, 22089809469), (1428, 21532923516), (1456, 21118828833), (1479, 20790408912), (1482, 20748323064), (1488, 20664660471), (1508, 20390593356), (1547, 19876544784), (1581, 19449092208), (1596, 19266299988), (1612, 19075071204), (1624, 18934122402), (1638, 18772292296), (1653, 18601944816), (1729, 17784276912), (1736, 17712566118), (1767, 17401819344), (1768, 17391976686), (1798, 17101787976), (1827, 16830331024), (1872, 16425755759), (1904, 16149692637), (1938, 15866364696), (1953, 15744503216), (1972, 15592806684), (1976, 15561242298), (1989, 15459534832), (2088, 14726539646), (2108, 14586819156), (2128, 14449724991), (2142, 14355282344), (2184, 14079219222), (2204, 13951458612), (2223, 13832215376), (2232, 13776440314), (2261, 13599741168), (2262, 13593728904), (2356, 13051364508), (2394, 12844199992), (2418, 12716714136), (2436, 12622748268), (2448, 12560872051), (2584, 11899773522), (2604, 11808377412), (2639, 11651767632), (2652, 11594651124), (2697, 11401191984), (2736, 11238674993), (2821, 10900040688), (2856, 10766461758), (2907, 10577576464), (2958, 10395204456), (2964, 10374161532), (3016, 10195296678), (3094, 9938272392), (3162, 9724546104), (3192, 9633149994), (3224, 9537535602), (3248, 9467061201), (3276, 9386146148), (3306, 9300972408), (3393, 9062485936), (3451, 8910175248), (3458, 8892138456), (3472, 8856283059), (3534, 8700909672), (3536, 8695988343), (3596, 8550893988), (3627, 8477809424), (3654, 8415165512), (3689, 8335325232), (3857, 7972262064), (3876, 7933182348), (3906, 7872251608), (3944, 7796403342), (3952, 7780621149), (3978, 7729767416), (4123, 7457922576), (4176, 7363269823), (4199, 7322937552), (4216, 7293409578), (4284, 7177641172), (4368, 7039609611), (4408, 6975729306), (4437, 6930136304), (4446, 6916107688), (4464, 6888220157), (4522, 6799870584), (4524, 6796864452), (4641, 6625514928), (4712, 6525682254), (4743, 6483030736), (4788, 6422099996), (4836, 6358357068), (4872, 6311374134), (4959, 6200648272), (5168, 5949886761), (5187, 5928092304), (5208, 5904188706), (5278, 5825883816), (5301, 5800606448), (5304, 5797325562), (5394, 5700595992), (5642, 5450020344), (5712, 5383230879), (5814, 5288788232), (5916, 5197602228), (5928, 5187080766), (6032, 5097648339), (6188, 4969136196), (6293, 4886225136), (6324, 4862273052), (6384, 4816574997), (6409, 4797786672), (6448, 4768767801), (6552, 4693073074), (6612, 4650486204), (6783, 4533247056), (6786, 4531242968), (6851, 4488252048), (6902, 4455087624), (6916, 4446069228), (7068, 4350454836), (7163, 4292756496), (7192, 4275446994), (7254, 4238904712), (7308, 4207582756), (7378, 4167662616), (7657, 4015804464), (7714, 3986131032), (7752, 3966591174), (7812, 3936125804), (7888, 3898201671), (7917, 3883922544), (7956, 3864883708), (8081, 3805100208), (8091, 3800397328), (8246, 3728961288), (8398, 3661468776), (8432, 3646704789), (8463, 3633346896), (8568, 3588820586), (8816, 3487864653), (8874, 3465068152), (8892, 3458053844), (9044, 3399935292), (9048, 3398432226), (9282, 3312757464), (9367, 3282696144), (9424, 3262841127), (9486, 3241515368), (9576, 3211049998), (9672, 3179178534), (9744, 3155687067), (9918, 3100324136), (10013, 3070909296), (10353, 2970058416), (10374, 2964046152), (10416, 2952094353), (10556, 2912941908), (10602, 2900303224), (10608, 2898662781), (10788, 2850297996), (11067, 2778441744), (11284, 2725010172), (11571, 2657420688), (11628, 2644394116), (11687, 2631044304), (11832, 2598801114), (11856, 2593540383), (12369, 2485974192), (12376, 2484568098), (12586, 2443112568), (12597, 2440979184), (12648, 2431136526), (12818, 2398893336), (13104, 2346536537), (13224, 2325243102), (13566, 2266623528), (13572, 2265621484), (13702, 2244126024), (13804, 2227543812), (13832, 2223034614), (13923, 2208504976), (14136, 2175227418), (14326, 2146378248), (14384, 2137723497), (14508, 2119452356), (14616, 2103791378), (14756, 2083831308), (15283, 2011975056), (15314, 2007902232), (15428, 1993065516), (15504, 1983295587), (15561, 1976030768), (15624, 1968062902), (15834, 1941961272), (15912, 1932441854), (16162, 1902550104), (16182, 1900198664), (16492, 1864480644), (16796, 1830734388), (16926, 1816673448), (17081, 1800188208), (17136, 1794410293), (17748, 1732534076), (17784, 1729026922), (18088, 1699967646), (18096, 1699216113), (18564, 1656378732), (18734, 1641348072), (18879, 1628741712), (18972, 1620757684), (19152, 1605524999), (19227, 1599262224), (19344, 1589589267), (19836, 1550162068), (20026, 1535454648), (20349, 1511082352), (20553, 1496084016), (20706, 1485029208), (20748, 1482023076), (21112, 1456470954), (21204, 1450151612), (21489, 1430918832), (21576, 1425148998), (22134, 1389220872), (22568, 1362505086), (22971, 1338601488), (23142, 1328710344), (23256, 1322197058), (23374, 1315522152), (23664, 1299400557), (23751, 1294640848), (24243, 1268366736), (24738, 1242987096), (24752, 1242284049), (25172, 1221556284), (25194, 1220489592), (25296, 1215568263), (25389, 1211115632), (25636, 1199446668), (26448, 1162621551), (27132, 1133311764), (27144, 1132810742), (27404, 1122063012), (27608, 1113771906), (27664, 1111517307), (27846, 1104252488), (28101, 1094232048), (28272, 1087613709), (28652, 1073189124), (29016, 1059726178), (29232, 1051895689), (29393, 1046133936), (29512, 1041915654), (30039, 1023636432), (30566, 1005987528), (30628, 1003951116), (30856, 996532758), (31059, 990019472), (31122, 988015384), (31248, 984031451), (31668, 970980636), (31824, 966220927), (32324, 951275052), (32364, 950099332), (32984, 932240322), (33201, 926147248), (33592, 915367194), (33852, 908336724), (34162, 900094104), (34713, 885806896), (35061, 877014768), (35496, 866267038), (35568, 864513461), (36176, 849983823), (37107, 828658064), (37128, 828189366), (37468, 820674036), (37758, 814370856), (37791, 813659728), (37944, 810378842), (38454, 799631112), (39672, 775081034), (40052, 767727324), (40698, 755541176), (41106, 748042008), (41412, 742514604), (41496, 741011538), (42224, 728235477), (42408, 725075806), (42978, 715459416), (43152, 712574499), (44268, 694610436), (44863, 685398096), (45136, 681252543), (45849, 670658352), (45942, 669300744), (46284, 664355172), (46512, 661098529), (46748, 657761076), (47502, 647320424), (47957, 641178864), (48486, 634183368), (49476, 621493548), (50141, 613250928), (50344, 610778142), (50388, 610244796), (50778, 605557816), (51243, 600062736), (51272, 599723334), (53599, 573686352), (54264, 566655882), (54288, 566405371), (54808, 561031506), (55216, 556885953), (55692, 552126244), (56202, 547116024), (56567, 543585744), (56637, 542913904), (57304, 536594562), (57681, 533087408), (58032, 529863089), (58786, 523066968), (59024, 520957827), (60078, 511818216), (61132, 502993764), (61256, 501975558), (61659, 498694672), (61712, 498266379), (62118, 495009736), (62244, 494007692), (63336, 485490318), (64467, 476972944), (64648, 475637526), (64728, 475049666), (65569, 468956592), (65968, 466120161), (66402, 463073624), (67184, 457683597), (67704, 454168362), (68324, 450047052), (68913, 446200496), (69426, 442903448), (70091, 438701328), (70122, 438507384), (70992, 433133519), (72729, 422788912), (74214, 414329032), (74256, 414094683), (74936, 410337018), (75516, 407185428), (75582, 406829864), (75888, 405189421), (76908, 399815556), (79344, 387540517), (80104, 383863662), (81396, 377770588), (81809, 375863472), (82212, 374021004), (82824, 371257302), (82992, 370505769), (84303, 364744016), (84816, 362537903), (85956, 357729708), (88179, 348711312), (88536, 347305218), (89726, 342699048), (90117, 341212144), (91698, 335329176), (91884, 334650372), (92568, 332177586), (93496, 328880538), (95004, 323660212), (95914, 320589432), (96972, 317091684), (98952, 310746774), (100282, 306625464), (100688, 305389071), (100776, 305122398), (101556, 302778908), (102486, 300031368), (102544, 299861667), (105053, 292700016), (105183, 292338256), (106981, 287425008), (107198, 286843176), (108528, 283327941), (109616, 280515753), (111384, 276063122), (112404, 273558012), (113134, 271792872), (113274, 271456952), (114608, 268297281), (115362, 266543704), (117572, 261533484), (119567, 257169744), (120156, 255909108), (121771, 252515088), (122264, 251496882), (122512, 250987779), (123318, 249347336), (124236, 247504868), (124488, 247003846), (126672, 242745159), (128934, 238486472), (129296, 237818763), (129456, 237524833), (130169, 236223792), (131138, 234478296), (132804, 231536812), (134589, 228466032), (135408, 227084181), (136648, 225023526), (137377, 223829424), (137547, 223552784), (137826, 223100248), (138852, 221451724), (140182, 219350664), (140244, 219253692), (143871, 213726288), (145458, 211394456), (148428, 207164516), (149872, 205168509), (150423, 204416976), (151032, 203592714), (151164, 203414932), (153539, 200268432), (153729, 200020912), (153816, 199907778), (160208, 191931831), (160797, 191228784), (162792, 188885294), (163618, 187931736), (164424, 187010502), (165648, 185628651), (168606, 182372008), (169701, 181195248), (171912, 178864854), (176358, 174355656), (177072, 173652609), (179452, 171349524), (180234, 170606072), (183396, 167664588), (183768, 167325186), (185136, 166088793), (186992, 164440269), (190008, 161830106), (191828, 160294716), (193944, 158545842), (196707, 156318864), (197904, 155373387), (198679, 154767312), (200564, 153312732), (201552, 152561199), (203112, 151389454), (204972, 150015684), (210106, 146350008), (210273, 146233776), (210366, 146169128), (213962, 143712504), (214396, 143421588), (222053, 138476016), (222768, 138031561), (224808, 136779006), (226268, 135896436), (226548, 135728476), (230724, 133271852), (234349, 131210352), (235144, 130766742), (239134, 128584872), (240312, 127954554), (243542, 126257544), (244528, 125748441), (245427, 125287824), (246636, 124673668), (248472, 123752434), (248976, 123501923), (250511, 122745168), (257868, 119243236), (260338, 118111896), (262276, 117239148), (264537, 116237104), (265608, 115768406), (269178, 114233016), (273296, 112511763), (274754, 111914712), (275094, 111776392), (275652, 111550124), (277704, 110725862), (280364, 109675332), (280488, 109626846), (287742, 106863144), (290377, 105893424), (290916, 105697228), (296856, 103582258), (300846, 102208488), (302064, 101796357), (302328, 101707466), (307078, 100134216), (307458, 100010456), (307632, 99953889), (315159, 97566672), (320943, 95808336), (321594, 95614392), (325584, 94442647), (327236, 93965868), (328848, 93505251), (337212, 91186004), (339402, 90597624), (343824, 89432427), (352716, 87177828), (358701, 85723248), (358904, 85674762), (360468, 85303036), (365313, 84171696), (366792, 83832294), (367536, 83662593), (380016, 80915053), (383656, 80147358), (387888, 79272921), (390507, 78741264), (393414, 78159432), (397358, 77383656), (401128, 76656366), (403767, 76155344), (406224, 75694727), (409944, 75007842), (412131, 74609808), (420212, 73175004), (420546, 73116888), (420732, 73084564), (427924, 71856252), (428792, 71710794), (431613, 71242096), (444106, 69238008), (449616, 68389503), (451269, 68138992), (452536, 67948218), (453096, 67864238), (460617, 66756144), (461448, 66635926), (468698, 65605176), (470288, 65383371), (478268, 64292436), (480624, 63977277), (482391, 63742928), (487084, 63128772), (490854, 62643912), (493272, 62336834), (496944, 61876217), (501022, 61372584), (509103, 60398416), (515736, 59621618), (520676, 59055948), (524552, 58619574), (529074, 58118552), (531216, 57884203), (538356, 57116508), (549508, 55957356), (550188, 55888196), (551304, 55775062), (555408, 55362931), (560728, 54837666), (560976, 54813423), (575484, 53431572), (580754, 52946712), (581832, 52848614), (590121, 52106288), (593712, 51791129), (596037, 51589104), (601692, 51104244), (604656, 50853733), (614156, 50067108), (614916, 50005228), (630318, 48783336), (630819, 48744592), (641886, 47904168), (643188, 47807196), (654472, 46982934), (666159, 46158672), (674424, 45593002), (678804, 45298812), (703047, 43736784), (705432, 43588914), (717402, 42861624), (717808, 42837381), (720936, 42651518), (730626, 42085848), (733584, 41916147), (735371, 41814288), (736281, 41762608), (751533, 40915056), (767312, 40073679), (781014, 39370632), (786828, 39079716), (794716, 38691828), (802256, 38328183), (807534, 38077672), (819888, 37503921), (824262, 37304904), (840424, 36587502), (841092, 36558444), (841464, 36542282), (852397, 36073584), (855848, 35928126), (857584, 35855397), (863226, 35621048), (871131, 35297808), (888212, 34619004), (902538, 34069496), (905072, 33974109), (906192, 33932119), (911183, 33746256), (921234, 33378072), (922896, 33317963), (937396, 32802588), (945477, 32522224), (956536, 32146218), (961639, 31975632), (962829, 31936112), (964782, 31871464), (974168, 31564386), (981708, 31321956), (986544, 31168417), (1002044, 30686292), (1018206, 30199208), (1031472, 29810809), (1041352, 29527974), (1049104, 29309787), (1058148, 29059276), (1074773, 28609776), (1076103, 28574416), (1076712, 28558254), (1095939, 28057232), (1099016, 27978678), (1100376, 27944098), (1102608, 27887531), (1121456, 27418833), (1150968, 26715786), (1161508, 26473356), (1163664, 26424307), (1171521, 26247088), (1180242, 26053144), (1192074, 25794552), (1203384, 25552122), (1228312, 25033554), (1229832, 25002614), (1236393, 24869936), (1260636, 24391668), (1261638, 24372296), (1283772, 23952084), (1286376, 23903598), (1308944, 23491467), (1332318, 23079336), (1348848, 22796501), (1357608, 22649406), (1381851, 22252048), (1390753, 22109616), (1406094, 21868392), (1410864, 21794457), (1434804, 21430812), (1441872, 21325759), (1461252, 21042924), (1470742, 20907144), (1472562, 20881304), (1503066, 20457528), (1554371, 19782288), (1562028, 19685316), (1573656, 19539858), (1589432, 19345914), (1615068, 19038836), (1640443, 18744336), (1648524, 18652452), (1680848, 18293751), (1682184, 18279222), (1682928, 18271141), (1704794, 18036792), (1711696, 17964063), (1726452, 17810524), (1742262, 17648904), (1753577, 17535024), (1776424, 17309502), (1785901, 17217648), (1788111, 17196368), (1805076, 17034748), (1822366, 16873128), (1842468, 16689036), (1874792, 16401294), (1890954, 16261112), (1913072, 16073109), (1923278, 15987816), (1925658, 15968056), (1929564, 15935732), (1948336, 15782193), (1963416, 15660978), (1996007, 15405264), (1998477, 15386224), (2004088, 15343146), (2032639, 15127632), (2036412, 15099604), (2082704, 14763987), (2109141, 14578928), (2116296, 14529638), (2149546, 14304888), (2152206, 14287208), (2153424, 14279127), (2191878, 14028616), (2198032, 13989339), (2200752, 13972049), (2206113, 13938096), (2254599, 13638352), (2301936, 13357893), (2323016, 13236678), (2343042, 13123544), (2360484, 13026572), (2384148, 12897276), (2406768, 12776061), (2456624, 12516777), (2459664, 12501307), (2472786, 12434968), (2521272, 12195834), (2523276, 12186148), (2557191, 12024528), (2567544, 11976042), (2572752, 11951799), (2610163, 11780496), (2613393, 11765936), (2664636, 11539668), (2715216, 11324703), (2733549, 11248752), (2763702, 11126024), (2781506, 11054808), (2812188, 10934196), (2869608, 10715406), (2884917, 10658544), (2922504, 10521462), (2941484, 10453572), (2945124, 10440652), (3006132, 10228764), (3046537, 10093104), (3108742, 9891144), (3124056, 9842658), (3147312, 9769929), (3178864, 9672957), (3224319, 9536592), (3230136, 9519418), (3256643, 9441936), (3280886, 9372168), (3297048, 9326226), (3364368, 9139611), (3409588, 9018396), (3452904, 8905262), (3484524, 8824452), (3507154, 8767512), (3552848, 8654751), (3571802, 8608824), (3576222, 8598184), (3610152, 8517374), (3644732, 8436564), (3684936, 8344518), (3749584, 8200647), (3774901, 8145648), (3781908, 8130556), (3846556, 7993908), (3851316, 7984028), (3859128, 7967866), (3926832, 7830489), (3983933, 7718256), (3992014, 7702632), (3996954, 7693112), (4008176, 7671573), (4065278, 7563816), (4072824, 7549802), (4172259, 7369872), (4218282, 7289464), (4232592, 7264819), (4258687, 7220304), (4299092, 7152444), (4304412, 7143604), (4383756, 7014308), (4412226, 6969048), (4452631, 6905808), (4509198, 6819176), (4646032, 6618339), (4663113, 6594096), (4686084, 6561772), (4720968, 6513286), (4759709, 6460272), (4768296, 6448638), (4921329, 6248112), (4945572, 6217484), (5042544, 6097917), (5046552, 6093074), (5114382, 6012264), (5135088, 5988021), (5220326, 5890248), (5226786, 5882968), (5260731, 5845008), (5329272, 5769834), (5357703, 5739216), (5467098, 5624376), (5527404, 5563012)]