623766295152

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{79}}^1$

素因数の和:208

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 79, 84, 88, 91, 93, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 143, 144, 152, 154, 156, 158, 168, 171, 176, 182, 186, 189, 198, 208, 209, 216, 217, 228, 231, 234, 237, 247, 248, 252, 264, 266, 273, 279, 286, 297, 304, 308, 312, 316, 336, 341, 342, 351, 364, 372, 378, 396, 399, 403, 418, 429, 432, 434, 456, 462, 468, 474, 494, 496, 504, 513, 528, 532, 546, 553, 558, 572, 589, 594, 616, 624, 627, 632, 651, 682, 684, 693, 702, 711, 728, 741, 744, 756, 792, 798, 806, 819, 836, 837, 858, 868, 869, 912, 924, 936, 948, 961, 988, 1001, 1008, 1023, 1026, 1027, 1064, 1092, 1106, 1116, 1144, 1178, 1188, 1197, 1209, 1232, 1254, 1264, 1287, 1302, 1364, 1368, 1386, 1404, 1422, 1456, 1463, 1482, 1488, 1501, 1512, 1584, 1596, 1612, 1638, 1659, 1672, 1674, 1716, 1729, 1736, 1738, 1767, 1848, 1872, 1881, 1896, 1922, 1953, 1976, 2002, 2046, 2052, 2054, 2079, 2128, 2133, 2184, 2212, 2223, 2232, 2288, 2356, 2376, 2387, 2394, 2418, 2449, 2457, 2508, 2574, 2604, 2607, 2717, 2728, 2736, 2772, 2808, 2821, 2844, 2883, 2926, 2964, 3002, 3003, 3024, 3069, 3081, 3192, 3224, 3276, 3318, 3344, 3348, 3432, 3458, 3472, 3476, 3534, 3591, 3627, 3696, 3762, 3792, 3844, 3861, 3906, 3952, 4004, 4092, 4104, 4108, 4123, 4158, 4266, 4368, 4389, 4424, 4433, 4446, 4464, 4503, 4712, 4752, 4774, 4788, 4836, 4898, 4914, 4977, 5016, 5148, 5187, 5208, 5214, 5301, 5434, 5456, 5544, 5616, 5642, 5643, 5688, 5766, 5852, 5859, 5928, 6004, 6006, 6083, 6138, 6162, 6384, 6448, 6479, 6552, 6636, 6669, 6696, 6727, 6864, 6916, 6952, 7068, 7161, 7182, 7189, 7254, 7347, 7524, 7657, 7688, 7722, 7812, 7821, 8008, 8151, 8184, 8208, 8216, 8246, 8316, 8463, 8532, 8649, 8778, 8848, 8866, 8892, 9006, 9009, 9207, 9243, 9424, 9548, 9576, 9672, 9796, 9828, 9954, 10032, 10296, 10374, 10416, 10428, 10507, 10571, 10602, 10868, 10881, 11088, 11284, 11286, 11297, 11376, 11532, 11704, 11718, 11856, 12008, 12012, 12166, 12276, 12324, 12369, 12493, 12958, 13104, 13167, 13272, 13299, 13338, 13392, 13454, 13509, 13832, 13904, 14136, 14322, 14364, 14378, 14508, 14694, 14931, 15048, 15314, 15376, 15444, 15561, 15624, 15642, 15903, 16016, 16302, 16368, 16432, 16492, 16511, 16632, 16926, 17064, 17143, 17298, 17556, 17732, 17784, 18012, 18018, 18249, 18259, 18414, 18486, 19019, 19096, 19152, 19344, 19437, 19513, 19592, 19656, 19908, 20181, 20592, 20748, 20856, 21014, 21142, 21204, 21483, 21567, 21736, 21762, 22041, 22568, 22572, 22594, 22971, 23064, 23408, 23436, 23463, 24016, 24024, 24332, 24453, 24552, 24648, 24738, 24986, 25389, 25916, 25947, 26334, 26544, 26598, 26676, 26908, 26939, 27018, 27027, 27664, 27729, 28272, 28644, 28728, 28756, 29016, 29388, 29862, 30096, 30628, 30888, 31031, 31122, 31248, 31284, 31521, 31713, 31806, 31837, 32604, 32984, 33022, 33264, 33852, 33891, 34128, 34286, 34596, 35112, 35464, 35568, 36024, 36036, 36498, 36518, 36828, 36972, 37107, 37479, 38038, 38192, 38874, 39026, 39184, 39312, 39501, 39816, 39897, 40362, 40527, 41496, 41712, 42028, 42284, 42408, 42966, 43134, 43472, 43524, 44082, 45136, 45144, 45188, 45353, 45942, 46128, 46531, 46683, 46872, 46926, 48048, 48664, 48906, 49104, 49296, 49476, 49533, 49972, 50778, 51429, 51832, 51894, 52668, 53196, 53352, 53599, 53816, 53878, 54036, 54054, 54747, 54777, 55458, 57057, 57288, 57456, 57512, 58032, 58311, 58539, 58776, 59724, 60543, 61256, 61776, 62062, 62244, 62568, 63042, 63426, 63612, 63674, 64449, 64701, 65208, 65968, 66044, 66123, 67704, 67782, 68572, 68913, 69192, 70224, 70928, 72048, 72072, 72996, 73036, 73359, 73656, 73944, 73997, 74214, 74958, 75919, 76076, 76167, 77748, 78052, 79002, 79079, 79632, 79794, 80724, 80817, 81054, 82992, 84056, 84227, 84568, 84816, 85932, 86268, 87048, 87451, 88164, 90288, 90376, 90706, 91884, 93062, 93093, 93366, 93744, 93852, 94563, 95139, 95511, 97328, 97812, 98952, 99066, 99944, 101556, 101673, 102858, 103664, 103788, 105336, 106392, 106704, 107198, 107632, 107756, 108072, 108108, 109494, 109554, 110916, 111321, 112437, 114114, 114576, 115024, 115577, 116622, 117078, 117552, 119448, 119691, 121086, 122512, 124124, 124488, 125136, 126084, 126852, 127224, 127348, 127813, 128898, 129402, 130416, 132088, 132246, 135408, 135564, 136059, 136591, 137144, 137423, 137826, 138384, 139593, 144144, 145992, 146072, 146718, 147312, 147888, 147994, 148428, 148599, 149916, 151838, 152152, 152334, 154287, 155496, 156104, 158004, 158158, 159588, 160797, 161448, 161634, 162108, 164241, 164331, 168112, 168454, 169136, 171171, 171864, 172536, 174096, 174902, 174933, 175617, 176328, 180752, 181412, 181629, 183768, 186124, 186186, 186732, 187704, 188573, 189126, 190278, 191022, 194103, 195624, 197904, 198132, 199888, 200849, 203112, 203346, 205716, 206739, 207576, 210672, 212784, 214396, 214643, 215512, 216144, 216216, 218988, 219108, 221832, 221991, 222642, 222859, 224874, 227757, 228228, 231154, 233244, 234156, 237237, 237367, 238896, 239382, 242172, 242451, 248248, 248976, 252168, 252681, 253704, 254448, 254696, 255626, 257796, 258804, 262353, 264176, 264492, 271128, 272118, 273182, 274288, 274846, 275652, 279186, 279279, 283689, 285417, 286533, 291984, 292144, 293436, 295988, 296856, 297198, 299832, 303676, 304304, 304668, 305019, 308574, 310992, 312208, 316008, 316316, 319176, 321594, 322896, 323268, 324216, 325717, 328482, 328662, 336908, 337311, 342342, 343728, 345072, 346731, 349804, 349866, 350207, 351234, 352656, 362824, 363258, 367536, 372248, 372372, 373464, 375408, 377146, 378252, 380556, 382044, 383439, 388206, 391248, 396264, 401698, 406224, 406692, 408177, 409773, 411432, 412269, 413478, 415152, 418779, 428792, 429286, 431024, 432432, 437976, 438216, 443664, 443982, 445284, 445718, 445797, 449748, 455514, 456456, 462308, 462861, 466488, 468312, 474474, 474734, 478764, 482391, 484344, 484902, 492993, 496496, 504336, 505362, 507408, 509392, 511252, 511841, 513513, 515592, 517608, 524706, 526851, 528984, 531433, 542256, 544236, 546364, 549692, 551304, 558372, 558558, 565719, 567378, 570834, 573066, 586872, 589589, 591976, 593712, 594396, 599664, 602547, 604903, 607352, 609336, 610038, 617148, 632016, 632632, 638352, 643188, 643929, 646536, 648432, 651434, 656964, 657324, 665973, 668577, 673816, 674622, 683271, 684684, 693462, 699608, 699732, 700414, 702468, 711711, 712101, 725648, 726516, 727353, 744496, 744744, 746928, 754292, 756504, 758043, 761112, 764088, 766878, 776412, 787059, 792528, 803396, 813384, 816354, 819546, 822864, 824538, 826956, 835109, 837558, 837837, 857584, 858572, 859599, 875952, 876432, 887964, 890568, 891436, 891594, 899496, 911028, 912912, 924616, 925722, 932976, 936624, 948948, 949468, 957528, 961961, 964782, 968688, 969804, 977151, 985986, 986947, 1010724, 1022504, 1023682, 1027026, 1031184, 1035216, 1040193, 1049412, 1050621, 1053702, 1057968, 1062866, 1088472, 1092728, 1099384, 1102608, 1116744, 1117116, 1131438, 1134756, 1141668, 1146132, 1150317, 1173744, 1179178, 1183952, 1188792, 1205094, 1209806, 1214704, 1218672, 1220076, 1224531, 1229319, 1234296, 1236807, 1256337, 1265264, 1286376, 1287858, 1293072, 1302868, 1313928, 1314648, 1331946, 1337154, 1347632, 1349244, 1366542, 1369368, 1386924, 1399216, 1399464, 1400828, 1404936, 1405943, 1423422, 1424202, 1442461, 1447173, 1453032, 1454706, 1489488, 1502501, 1508584, 1513008, 1516086, 1522224, 1528176, 1533756, 1535523, 1552824, 1574118, 1594299, 1606792, 1626768, 1632708, 1639092, 1649076, 1653912, 1661569, 1670218, 1675116, 1675674, 1697157, 1717144, 1719198, 1768767, 1775928, 1781136, 1782872, 1783188, 1798992, 1807641, 1814709, 1822056, 1849232, 1851444, 1897896, 1898936, 1915056, 1923922, 1929564, 1931787, 1939608, 1954302, 1971972, 1973894, 1997919, 2005731, 2021448, 2045008, 2047364, 2049813, 2054052, 2080386, 2098824, 2101242, 2107404, 2125732, 2135133, 2136303, 2176944, 2185456, 2198768, 2233488, 2234232, 2262876, 2269512, 2274129, 2283336, 2292264, 2300634, 2358356, 2361177, 2377584, 2410188, 2419612, 2440152, 2449062, 2451449, 2458638, 2468592, 2473614, 2505327, 2512674, 2572752, 2575716, 2605736, 2611037, 2627856, 2629296, 2663892, 2674308, 2698488, 2733084, 2738736, 2773848, 2798928, 2801656, 2809872, 2811886, 2846844, 2848404, 2884922, 2885883, 2894346, 2906064, 2909412, 2931453, 2960841, 3005002, 3017168, 3032172, 3067512, 3071046, 3105648, 3120579, 3148236, 3151863, 3188598, 3213584, 3265416, 3278184, 3298152, 3307824, 3323138, 3340436, 3350232, 3351348, 3394314, 3434288, 3438396, 3450951, 3537534, 3551856, 3565744, 3566376, 3582887, 3615282, 3629418, 3644112, 3687957, 3702888, 3710421, 3795792, 3797872, 3847844, 3859128, 3863574, 3879216, 3908604, 3943944, 3947788, 3995838, 4011462, 4042896, 4094728, 4099626, 4108104, 4160772, 4197648, 4202484, 4214808, 4217829, 4234321, 4251464, 4270266, 4272606, 4327383, 4468464, 4507503, 4525752, 4539024, 4548258, 4566672, 4584528, 4601268, 4606569, 4716712, 4722354, 4782897, 4820376, 4839224, 4880304, 4898124, 4902898, 4917276, 4947228, 4984707, 5010654, 5025348, 5091471, 5151432, 5211472, 5222074, 5306301, 5327784, 5348616, 5396976, 5422923, 5444127, 5466168, 5547696, 5603312, 5623772, 5693688, 5696808, 5769844, 5771766, 5788692, 5795361, 5818824, 5845763, 5862906, 5921682, 6010004, 6017193, 6064344, 6135024, 6142092, 6241158, 6296472, 6303726, 6377196, 6408909, 6530832, 6556368, 6596304, 6646276, 6653933, 6680872, 6700464, 6702696, 6788628, 6876792, 6901902, 6908629, 7075068, 7132752, 7165774, 7230564, 7258836, 7354347, 7375914, 7405776, 7420842, 7515981, 7695688, 7718256, 7727148, 7817208, 7833111, 7887888, 7895576, 7991676, 8022924, 8189456, 8199252, 8216208, 8321544, 8404968, 8429616, 8435658, 8468642, 8502928, 8540532, 8545212, 8654766, 8657649, 8794359, 8882523, 9015006, 9051504, 9096516, 9202536, 9213138, 9433424, 9444708, 9455589, 9565794, 9640752, 9678448, 9796248, 9805796, 9834552, 9894456, 9969414, 10021308, 10050696, 10097227, 10182942, 10302864, 10444148, 10612602, 10655568, 10697232, 10748661, 10845846, 10856417, 10888254, 10932336, 11247544, 11387376, 11393616, 11539688, 11543532, 11577384, 11590722, 11637648, 11691526, 11725812, 11843364, 12020008, 12034386, 12128688, 12284184, 12482316, 12592944, 12607452, 12653487, 12702963, 12754392, 12817818, 12982149, 13292552, 13307866, 13361744, 13405392, 13522509, 13577256, 13753584, 13803804, 13817258, 13819707, 14150136, 14331548, 14348691, 14461128, 14517672, 14708694, 14751828, 14841684, 14954121, 15031962, 15391376, 15454296, 15634416, 15666222, 15791152, 15867071, 15918903, 15983352, 16045848, 16332381, 16398504, 16643088, 16809936, 16871316, 16937284, 17081064, 17090424, 17309532, 17315298, 17537289, 17588718, 17765046, 18030012, 18193032, 18277259, 18405072, 18426276, 18751993, 18889416, 18911178, 19131588, 19592496, 19611592, 19669104, 19788912, 19938828, 19961799, 20042616, 20101392, 20194454, 20365884, 20725887, 20888296, 21225204, 21497322, 21691692, 21712834, 21776508, 22063041, 22495088, 22547943, 23079376, 23087064, 23154768, 23181444, 23383052, 23451624, 23499333, 23686728, 24040016, 24068772, 24568368, 24964632, 25214904, 25306974, 25405926, 25508784, 25635636, 25964298, 25972947, 26585104, 26615732, 26647569, 27045018, 27154512, 27607608, 27634516, 27639414, 28300272, 28663096, 28697382, 28922256, 29035344, 29417388, 29503656, 29683368, 29908242, 30063924, 30291681, 30908592, 31332444, 31734142, 31837806, 31966704, 32091696, 32245983, 32569251, 32664762, 32797008, 33742632, 33874568, 34162128, 34180848, 34619064, 34630596, 35074578, 35177436, 35530092, 36060024, 36386064, 36554518, 36852552, 37503986, 37778832, 37822356, 37960461, 38108889, 38263176, 38946447, 39223184, 39877656, 39923598, 40085232, 40388908, 40567527, 40731768, 41451774, 41776592, 42450408, 42994644, 43383384, 43425668, 43553016, 44126082, 44862363, 45095886, 46174128, 46362888, 46577531, 46766104, 46903248, 46998666, 47373456, 47601213, 48137544, 49929264, 50429808, 50613948, 50811852, 51271272, 51928596, 51945894, 52611867, 53231464, 53295138, 54090036, 54831777, 55215216, 55269032, 55278828, 56255979, 57326192, 57394764, 58834776, 59007312, 59366736, 59816484, 59885397, 60127848, 60583362, 62177661, 62664888, 63468284, 63675612, 64491966, 65138502, 65329524, 66189123, 67485264, 67749136, 69238128, 69261192, 70149156, 70354872, 70497999, 71060184, 72120048, 73109036, 73705104, 75007972, 75644712, 75920922, 75994919, 76217778, 76526352, 77892894, 79755312, 79847196, 80777816, 81135054, 81463536, 82903548, 84900816, 85989288, 86766768, 86851336, 87106032, 88252164, 89724726, 90191772, 90875043, 92725776, 93155062, 93532208, 93997332, 95202426, 96275088, 96737949, 97707753, 101227896, 101623704, 102542544, 103857192, 103891788, 105223734, 106462928, 106590276, 108180072, 109663554, 110538064, 110557656, 111069497, 112511958, 114326667, 114789528, 117669552, 119632968, 119770794, 120255696, 121166724, 124355322, 125329776, 126936568, 127351224, 128983932, 130277004, 130659048, 131263951, 132378246, 138522384, 139732593, 140298312, 140709744, 140995998, 142120368, 142803639, 146218072, 150015944, 151289424, 151841844, 151989838, 152435556, 155785788, 157835601, 159694392, 161555632, 162270108, 164495331, 165807096, 168767937, 171978576, 173702672, 176504328, 179449452, 179656191, 180383544, 181750086, 186310124, 186532983, 187994664, 190404852, 193475898, 195415506, 202455792, 203247408, 206271923, 207714384, 207783576, 210447468, 213180552, 216360144, 219327108, 221115312, 222138994, 225023916, 227984757, 228653334, 229579056, 239265936, 239541588, 242333448, 248710644, 253873136, 254702448, 257967864, 260554008, 261318096, 262527902, 264756492, 272625129, 279465186, 280596624, 281991996, 285607278, 292436144, 293123259, 300031888, 303683688, 303979676, 304871112, 311571576, 315671202, 319388784, 324540216, 328990662, 331614192, 333208491, 337535874, 353008656, 358898904, 359312382, 360767088, 363500172, 372620248, 373065966, 375989328, 380809704, 386951796, 390831012, 393791853, 412543846, 415567152, 419197779, 420894936, 426361104, 428410917, 438654216, 444277988, 450047832, 455969514, 457306668, 479083176, 484666896, 493485993, 497421288, 506303811, 515935728, 521108016, 525055804, 529512984, 545250258, 558930372, 563983992, 571214556, 586246518, 607367376, 607959352, 609742224, 618815769, 623143152, 631342404, 649080432, 657981324, 666416982, 675071748, 683954271, 717797808, 718624764, 727000344, 745240496, 746131932, 761619408, 773903592, 781662024, 787583706, 825087692, 838395558, 841789872, 856821834, 877308432, 888555976, 900095664, 911939028, 914613336, 958166352, 986971986, 994842576, 999625473, 1012607622, 1050111608, 1059025968, 1090500516, 1117860744, 1127967984, 1142429112, 1172493036, 1181375559, 1215918704, 1237631538, 1257593337, 1262684808, 1315962648, 1332833964, 1350143496, 1367908542, 1437249528, 1443903461, 1454000688, 1492263864, 1547807184, 1563324048, 1575167412, 1650175384, 1676791116, 1713643668, 1777111952, 1823878056, 1829226672, 1856447307, 1973943972, 1999250946, 2025215244, 2051862813, 2100223216, 2181001032, 2235721488, 2284858224, 2344986072, 2362751118, 2475263076, 2515186674, 2525369616, 2631925296, 2665667928, 2700286992, 2735817084, 2874499056, 2887806922, 2984527728, 2998876419, 3150334824, 3300350768, 3353582232, 3427287336, 3544126677, 3647756112, 3712894614, 3947887944, 3998501892, 4050430488, 4103725626, 4331710383, 4362002064, 4689972144, 4725502236, 4950526152, 5030373348, 5331335856, 5471634168, 5569341921, 5775613844, 5997752838, 6300669648, 6707164464, 6854574672, 7088253354, 7425789228, 7895775888, 7997003784, 8100860976, 8207451252, 8663420766, 9451004472, 9901052304, 10060746696, 10943268336, 11138683842, 11551227688, 11995505676, 12995131149, 14176506708, 14851578456, 15994007568, 16414902504, 17326841532, 18902008944, 20121493392, 22277367684, 23102455376, 23991011352, 25990262298, 28353013416, 29703156912, 32829805008, 34653683064, 38985393447, 44554735368, 47982022704, 51980524596, 56706026832, 69307366128, 77970786894, 89109470736, 103961049192, 155941573788, 207922098384, 311883147576, 623766295152]

約数ペア:

[(1, 623766295152), (2, 311883147576), (3, 207922098384), (4, 155941573788), (6, 103961049192), (7, 89109470736), (8, 77970786894), (9, 69307366128), (11, 56706026832), (12, 51980524596), (13, 47982022704), (14, 44554735368), (16, 38985393447), (18, 34653683064), (19, 32829805008), (21, 29703156912), (22, 28353013416), (24, 25990262298), (26, 23991011352), (27, 23102455376), (28, 22277367684), (31, 20121493392), (33, 18902008944), (36, 17326841532), (38, 16414902504), (39, 15994007568), (42, 14851578456), (44, 14176506708), (48, 12995131149), (52, 11995505676), (54, 11551227688), (56, 11138683842), (57, 10943268336), (62, 10060746696), (63, 9901052304), (66, 9451004472), (72, 8663420766), (76, 8207451252), (77, 8100860976), (78, 7997003784), (79, 7895775888), (84, 7425789228), (88, 7088253354), (91, 6854574672), (93, 6707164464), (99, 6300669648), (104, 5997752838), (108, 5775613844), (112, 5569341921), (114, 5471634168), (117, 5331335856), (124, 5030373348), (126, 4950526152), (132, 4725502236), (133, 4689972144), (143, 4362002064), (144, 4331710383), (152, 4103725626), (154, 4050430488), (156, 3998501892), (158, 3947887944), (168, 3712894614), (171, 3647756112), (176, 3544126677), (182, 3427287336), (186, 3353582232), (189, 3300350768), (198, 3150334824), (208, 2998876419), (209, 2984527728), (216, 2887806922), (217, 2874499056), (228, 2735817084), (231, 2700286992), (234, 2665667928), (237, 2631925296), (247, 2525369616), (248, 2515186674), (252, 2475263076), (264, 2362751118), (266, 2344986072), (273, 2284858224), (279, 2235721488), (286, 2181001032), (297, 2100223216), (304, 2051862813), (308, 2025215244), (312, 1999250946), (316, 1973943972), (336, 1856447307), (341, 1829226672), (342, 1823878056), (351, 1777111952), (364, 1713643668), (372, 1676791116), (378, 1650175384), (396, 1575167412), (399, 1563324048), (403, 1547807184), (418, 1492263864), (429, 1454000688), (432, 1443903461), (434, 1437249528), (456, 1367908542), (462, 1350143496), (468, 1332833964), (474, 1315962648), (494, 1262684808), (496, 1257593337), (504, 1237631538), (513, 1215918704), (528, 1181375559), (532, 1172493036), (546, 1142429112), (553, 1127967984), (558, 1117860744), (572, 1090500516), (589, 1059025968), (594, 1050111608), (616, 1012607622), (624, 999625473), (627, 994842576), (632, 986971986), (651, 958166352), (682, 914613336), (684, 911939028), (693, 900095664), (702, 888555976), (711, 877308432), (728, 856821834), (741, 841789872), (744, 838395558), (756, 825087692), (792, 787583706), (798, 781662024), (806, 773903592), (819, 761619408), (836, 746131932), (837, 745240496), (858, 727000344), (868, 718624764), (869, 717797808), (912, 683954271), (924, 675071748), (936, 666416982), (948, 657981324), (961, 649080432), (988, 631342404), (1001, 623143152), (1008, 618815769), (1023, 609742224), (1026, 607959352), (1027, 607367376), (1064, 586246518), (1092, 571214556), (1106, 563983992), (1116, 558930372), (1144, 545250258), (1178, 529512984), (1188, 525055804), (1197, 521108016), (1209, 515935728), (1232, 506303811), (1254, 497421288), (1264, 493485993), (1287, 484666896), (1302, 479083176), (1364, 457306668), (1368, 455969514), (1386, 450047832), (1404, 444277988), (1422, 438654216), (1456, 428410917), (1463, 426361104), (1482, 420894936), (1488, 419197779), (1501, 415567152), (1512, 412543846), (1584, 393791853), (1596, 390831012), (1612, 386951796), (1638, 380809704), (1659, 375989328), (1672, 373065966), (1674, 372620248), (1716, 363500172), (1729, 360767088), (1736, 359312382), (1738, 358898904), (1767, 353008656), (1848, 337535874), (1872, 333208491), (1881, 331614192), (1896, 328990662), (1922, 324540216), (1953, 319388784), (1976, 315671202), (2002, 311571576), (2046, 304871112), (2052, 303979676), (2054, 303683688), (2079, 300031888), (2128, 293123259), (2133, 292436144), (2184, 285607278), (2212, 281991996), (2223, 280596624), (2232, 279465186), (2288, 272625129), (2356, 264756492), (2376, 262527902), (2387, 261318096), (2394, 260554008), (2418, 257967864), (2449, 254702448), (2457, 253873136), (2508, 248710644), (2574, 242333448), (2604, 239541588), (2607, 239265936), (2717, 229579056), (2728, 228653334), (2736, 227984757), (2772, 225023916), (2808, 222138994), (2821, 221115312), (2844, 219327108), (2883, 216360144), (2926, 213180552), (2964, 210447468), (3002, 207783576), (3003, 207714384), (3024, 206271923), (3069, 203247408), (3081, 202455792), (3192, 195415506), (3224, 193475898), (3276, 190404852), (3318, 187994664), (3344, 186532983), (3348, 186310124), (3432, 181750086), (3458, 180383544), (3472, 179656191), (3476, 179449452), (3534, 176504328), (3591, 173702672), (3627, 171978576), (3696, 168767937), (3762, 165807096), (3792, 164495331), (3844, 162270108), (3861, 161555632), (3906, 159694392), (3952, 157835601), (4004, 155785788), (4092, 152435556), (4104, 151989838), (4108, 151841844), (4123, 151289424), (4158, 150015944), (4266, 146218072), (4368, 142803639), (4389, 142120368), (4424, 140995998), (4433, 140709744), (4446, 140298312), (4464, 139732593), (4503, 138522384), (4712, 132378246), (4752, 131263951), (4774, 130659048), (4788, 130277004), (4836, 128983932), (4898, 127351224), (4914, 126936568), (4977, 125329776), (5016, 124355322), (5148, 121166724), (5187, 120255696), (5208, 119770794), (5214, 119632968), (5301, 117669552), (5434, 114789528), (5456, 114326667), (5544, 112511958), (5616, 111069497), (5642, 110557656), (5643, 110538064), (5688, 109663554), (5766, 108180072), (5852, 106590276), (5859, 106462928), (5928, 105223734), (6004, 103891788), (6006, 103857192), (6083, 102542544), (6138, 101623704), (6162, 101227896), (6384, 97707753), (6448, 96737949), (6479, 96275088), (6552, 95202426), (6636, 93997332), (6669, 93532208), (6696, 93155062), (6727, 92725776), (6864, 90875043), (6916, 90191772), (6952, 89724726), (7068, 88252164), (7161, 87106032), (7182, 86851336), (7189, 86766768), (7254, 85989288), (7347, 84900816), (7524, 82903548), (7657, 81463536), (7688, 81135054), (7722, 80777816), (7812, 79847196), (7821, 79755312), (8008, 77892894), (8151, 76526352), (8184, 76217778), (8208, 75994919), (8216, 75920922), (8246, 75644712), (8316, 75007972), (8463, 73705104), (8532, 73109036), (8649, 72120048), (8778, 71060184), (8848, 70497999), (8866, 70354872), (8892, 70149156), (9006, 69261192), (9009, 69238128), (9207, 67749136), (9243, 67485264), (9424, 66189123), (9548, 65329524), (9576, 65138502), (9672, 64491966), (9796, 63675612), (9828, 63468284), (9954, 62664888), (10032, 62177661), (10296, 60583362), (10374, 60127848), (10416, 59885397), (10428, 59816484), (10507, 59366736), (10571, 59007312), (10602, 58834776), (10868, 57394764), (10881, 57326192), (11088, 56255979), (11284, 55278828), (11286, 55269032), (11297, 55215216), (11376, 54831777), (11532, 54090036), (11704, 53295138), (11718, 53231464), (11856, 52611867), (12008, 51945894), (12012, 51928596), (12166, 51271272), (12276, 50811852), (12324, 50613948), (12369, 50429808), (12493, 49929264), (12958, 48137544), (13104, 47601213), (13167, 47373456), (13272, 46998666), (13299, 46903248), (13338, 46766104), (13392, 46577531), (13454, 46362888), (13509, 46174128), (13832, 45095886), (13904, 44862363), (14136, 44126082), (14322, 43553016), (14364, 43425668), (14378, 43383384), (14508, 42994644), (14694, 42450408), (14931, 41776592), (15048, 41451774), (15314, 40731768), (15376, 40567527), (15444, 40388908), (15561, 40085232), (15624, 39923598), (15642, 39877656), (15903, 39223184), (16016, 38946447), (16302, 38263176), (16368, 38108889), (16432, 37960461), (16492, 37822356), (16511, 37778832), (16632, 37503986), (16926, 36852552), (17064, 36554518), (17143, 36386064), (17298, 36060024), (17556, 35530092), (17732, 35177436), (17784, 35074578), (18012, 34630596), (18018, 34619064), (18249, 34180848), (18259, 34162128), (18414, 33874568), (18486, 33742632), (19019, 32797008), (19096, 32664762), (19152, 32569251), (19344, 32245983), (19437, 32091696), (19513, 31966704), (19592, 31837806), (19656, 31734142), (19908, 31332444), (20181, 30908592), (20592, 30291681), (20748, 30063924), (20856, 29908242), (21014, 29683368), (21142, 29503656), (21204, 29417388), (21483, 29035344), (21567, 28922256), (21736, 28697382), (21762, 28663096), (22041, 28300272), (22568, 27639414), (22572, 27634516), (22594, 27607608), (22971, 27154512), (23064, 27045018), (23408, 26647569), (23436, 26615732), (23463, 26585104), (24016, 25972947), (24024, 25964298), (24332, 25635636), (24453, 25508784), (24552, 25405926), (24648, 25306974), (24738, 25214904), (24986, 24964632), (25389, 24568368), (25916, 24068772), (25947, 24040016), (26334, 23686728), (26544, 23499333), (26598, 23451624), (26676, 23383052), (26908, 23181444), (26939, 23154768), (27018, 23087064), (27027, 23079376), (27664, 22547943), (27729, 22495088), (28272, 22063041), (28644, 21776508), (28728, 21712834), (28756, 21691692), (29016, 21497322), (29388, 21225204), (29862, 20888296), (30096, 20725887), (30628, 20365884), (30888, 20194454), (31031, 20101392), (31122, 20042616), (31248, 19961799), (31284, 19938828), (31521, 19788912), (31713, 19669104), (31806, 19611592), (31837, 19592496), (32604, 19131588), (32984, 18911178), (33022, 18889416), (33264, 18751993), (33852, 18426276), (33891, 18405072), (34128, 18277259), (34286, 18193032), (34596, 18030012), (35112, 17765046), (35464, 17588718), (35568, 17537289), (36024, 17315298), (36036, 17309532), (36498, 17090424), (36518, 17081064), (36828, 16937284), (36972, 16871316), (37107, 16809936), (37479, 16643088), (38038, 16398504), (38192, 16332381), (38874, 16045848), (39026, 15983352), (39184, 15918903), (39312, 15867071), (39501, 15791152), (39816, 15666222), (39897, 15634416), (40362, 15454296), (40527, 15391376), (41496, 15031962), (41712, 14954121), (42028, 14841684), (42284, 14751828), (42408, 14708694), (42966, 14517672), (43134, 14461128), (43472, 14348691), (43524, 14331548), (44082, 14150136), (45136, 13819707), (45144, 13817258), (45188, 13803804), (45353, 13753584), (45942, 13577256), (46128, 13522509), (46531, 13405392), (46683, 13361744), (46872, 13307866), (46926, 13292552), (48048, 12982149), (48664, 12817818), (48906, 12754392), (49104, 12702963), (49296, 12653487), (49476, 12607452), (49533, 12592944), (49972, 12482316), (50778, 12284184), (51429, 12128688), (51832, 12034386), (51894, 12020008), (52668, 11843364), (53196, 11725812), (53352, 11691526), (53599, 11637648), (53816, 11590722), (53878, 11577384), (54036, 11543532), (54054, 11539688), (54747, 11393616), (54777, 11387376), (55458, 11247544), (57057, 10932336), (57288, 10888254), (57456, 10856417), (57512, 10845846), (58032, 10748661), (58311, 10697232), (58539, 10655568), (58776, 10612602), (59724, 10444148), (60543, 10302864), (61256, 10182942), (61776, 10097227), (62062, 10050696), (62244, 10021308), (62568, 9969414), (63042, 9894456), (63426, 9834552), (63612, 9805796), (63674, 9796248), (64449, 9678448), (64701, 9640752), (65208, 9565794), (65968, 9455589), (66044, 9444708), (66123, 9433424), (67704, 9213138), (67782, 9202536), (68572, 9096516), (68913, 9051504), (69192, 9015006), (70224, 8882523), (70928, 8794359), (72048, 8657649), (72072, 8654766), (72996, 8545212), (73036, 8540532), (73359, 8502928), (73656, 8468642), (73944, 8435658), (73997, 8429616), (74214, 8404968), (74958, 8321544), (75919, 8216208), (76076, 8199252), (76167, 8189456), (77748, 8022924), (78052, 7991676), (79002, 7895576), (79079, 7887888), (79632, 7833111), (79794, 7817208), (80724, 7727148), (80817, 7718256), (81054, 7695688), (82992, 7515981), (84056, 7420842), (84227, 7405776), (84568, 7375914), (84816, 7354347), (85932, 7258836), (86268, 7230564), (87048, 7165774), (87451, 7132752), (88164, 7075068), (90288, 6908629), (90376, 6901902), (90706, 6876792), (91884, 6788628), (93062, 6702696), (93093, 6700464), (93366, 6680872), (93744, 6653933), (93852, 6646276), (94563, 6596304), (95139, 6556368), (95511, 6530832), (97328, 6408909), (97812, 6377196), (98952, 6303726), (99066, 6296472), (99944, 6241158), (101556, 6142092), (101673, 6135024), (102858, 6064344), (103664, 6017193), (103788, 6010004), (105336, 5921682), (106392, 5862906), (106704, 5845763), (107198, 5818824), (107632, 5795361), (107756, 5788692), (108072, 5771766), (108108, 5769844), (109494, 5696808), (109554, 5693688), (110916, 5623772), (111321, 5603312), (112437, 5547696), (114114, 5466168), (114576, 5444127), (115024, 5422923), (115577, 5396976), (116622, 5348616), (117078, 5327784), (117552, 5306301), (119448, 5222074), (119691, 5211472), (121086, 5151432), (122512, 5091471), (124124, 5025348), (124488, 5010654), (125136, 4984707), (126084, 4947228), (126852, 4917276), (127224, 4902898), (127348, 4898124), (127813, 4880304), (128898, 4839224), (129402, 4820376), (130416, 4782897), (132088, 4722354), (132246, 4716712), (135408, 4606569), (135564, 4601268), (136059, 4584528), (136591, 4566672), (137144, 4548258), (137423, 4539024), (137826, 4525752), (138384, 4507503), (139593, 4468464), (144144, 4327383), (145992, 4272606), (146072, 4270266), (146718, 4251464), (147312, 4234321), (147888, 4217829), (147994, 4214808), (148428, 4202484), (148599, 4197648), (149916, 4160772), (151838, 4108104), (152152, 4099626), (152334, 4094728), (154287, 4042896), (155496, 4011462), (156104, 3995838), (158004, 3947788), (158158, 3943944), (159588, 3908604), (160797, 3879216), (161448, 3863574), (161634, 3859128), (162108, 3847844), (164241, 3797872), (164331, 3795792), (168112, 3710421), (168454, 3702888), (169136, 3687957), (171171, 3644112), (171864, 3629418), (172536, 3615282), (174096, 3582887), (174902, 3566376), (174933, 3565744), (175617, 3551856), (176328, 3537534), (180752, 3450951), (181412, 3438396), (181629, 3434288), (183768, 3394314), (186124, 3351348), (186186, 3350232), (186732, 3340436), (187704, 3323138), (188573, 3307824), (189126, 3298152), (190278, 3278184), (191022, 3265416), (194103, 3213584), (195624, 3188598), (197904, 3151863), (198132, 3148236), (199888, 3120579), (200849, 3105648), (203112, 3071046), (203346, 3067512), (205716, 3032172), (206739, 3017168), (207576, 3005002), (210672, 2960841), (212784, 2931453), (214396, 2909412), (214643, 2906064), (215512, 2894346), (216144, 2885883), (216216, 2884922), (218988, 2848404), (219108, 2846844), (221832, 2811886), (221991, 2809872), (222642, 2801656), (222859, 2798928), (224874, 2773848), (227757, 2738736), (228228, 2733084), (231154, 2698488), (233244, 2674308), (234156, 2663892), (237237, 2629296), (237367, 2627856), (238896, 2611037), (239382, 2605736), (242172, 2575716), (242451, 2572752), (248248, 2512674), (248976, 2505327), (252168, 2473614), (252681, 2468592), (253704, 2458638), (254448, 2451449), (254696, 2449062), (255626, 2440152), (257796, 2419612), (258804, 2410188), (262353, 2377584), (264176, 2361177), (264492, 2358356), (271128, 2300634), (272118, 2292264), (273182, 2283336), (274288, 2274129), (274846, 2269512), (275652, 2262876), (279186, 2234232), (279279, 2233488), (283689, 2198768), (285417, 2185456), (286533, 2176944), (291984, 2136303), (292144, 2135133), (293436, 2125732), (295988, 2107404), (296856, 2101242), (297198, 2098824), (299832, 2080386), (303676, 2054052), (304304, 2049813), (304668, 2047364), (305019, 2045008), (308574, 2021448), (310992, 2005731), (312208, 1997919), (316008, 1973894), (316316, 1971972), (319176, 1954302), (321594, 1939608), (322896, 1931787), (323268, 1929564), (324216, 1923922), (325717, 1915056), (328482, 1898936), (328662, 1897896), (336908, 1851444), (337311, 1849232), (342342, 1822056), (343728, 1814709), (345072, 1807641), (346731, 1798992), (349804, 1783188), (349866, 1782872), (350207, 1781136), (351234, 1775928), (352656, 1768767), (362824, 1719198), (363258, 1717144), (367536, 1697157), (372248, 1675674), (372372, 1675116), (373464, 1670218), (375408, 1661569), (377146, 1653912), (378252, 1649076), (380556, 1639092), (382044, 1632708), (383439, 1626768), (388206, 1606792), (391248, 1594299), (396264, 1574118), (401698, 1552824), (406224, 1535523), (406692, 1533756), (408177, 1528176), (409773, 1522224), (411432, 1516086), (412269, 1513008), (413478, 1508584), (415152, 1502501), (418779, 1489488), (428792, 1454706), (429286, 1453032), (431024, 1447173), (432432, 1442461), (437976, 1424202), (438216, 1423422), (443664, 1405943), (443982, 1404936), (445284, 1400828), (445718, 1399464), (445797, 1399216), (449748, 1386924), (455514, 1369368), (456456, 1366542), (462308, 1349244), (462861, 1347632), (466488, 1337154), (468312, 1331946), (474474, 1314648), (474734, 1313928), (478764, 1302868), (482391, 1293072), (484344, 1287858), (484902, 1286376), (492993, 1265264), (496496, 1256337), (504336, 1236807), (505362, 1234296), (507408, 1229319), (509392, 1224531), (511252, 1220076), (511841, 1218672), (513513, 1214704), (515592, 1209806), (517608, 1205094), (524706, 1188792), (526851, 1183952), (528984, 1179178), (531433, 1173744), (542256, 1150317), (544236, 1146132), (546364, 1141668), (549692, 1134756), (551304, 1131438), (558372, 1117116), (558558, 1116744), (565719, 1102608), (567378, 1099384), (570834, 1092728), (573066, 1088472), (586872, 1062866), (589589, 1057968), (591976, 1053702), (593712, 1050621), (594396, 1049412), (599664, 1040193), (602547, 1035216), (604903, 1031184), (607352, 1027026), (609336, 1023682), (610038, 1022504), (617148, 1010724), (632016, 986947), (632632, 985986), (638352, 977151), (643188, 969804), (643929, 968688), (646536, 964782), (648432, 961961), (651434, 957528), (656964, 949468), (657324, 948948), (665973, 936624), (668577, 932976), (673816, 925722), (674622, 924616), (683271, 912912), (684684, 911028), (693462, 899496), (699608, 891594), (699732, 891436), (700414, 890568), (702468, 887964), (711711, 876432), (712101, 875952), (725648, 859599), (726516, 858572), (727353, 857584), (744496, 837837), (744744, 837558), (746928, 835109), (754292, 826956), (756504, 824538), (758043, 822864), (761112, 819546), (764088, 816354), (766878, 813384), (776412, 803396), (787059, 792528)]