4792563287568

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{97}}^1\times {\mathrm{103}}^1$

素因数の和:322

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 27, 28, 31, 34, 36, 42, 43, 48, 49, 51, 54, 56, 62, 63, 68, 72, 84, 86, 93, 97, 98, 102, 103, 108, 112, 119, 124, 126, 129, 136, 144, 147, 153, 168, 172, 186, 189, 194, 196, 204, 206, 216, 217, 238, 248, 252, 258, 272, 279, 291, 294, 301, 306, 309, 336, 344, 357, 372, 378, 387, 388, 392, 408, 412, 432, 434, 441, 459, 476, 496, 504, 516, 527, 558, 582, 588, 602, 612, 618, 651, 679, 688, 714, 721, 731, 744, 756, 774, 776, 784, 816, 824, 833, 837, 868, 873, 882, 903, 918, 927, 952, 1008, 1032, 1054, 1071, 1116, 1161, 1164, 1176, 1204, 1224, 1236, 1302, 1323, 1333, 1358, 1428, 1442, 1462, 1488, 1512, 1519, 1548, 1552, 1581, 1648, 1649, 1666, 1674, 1736, 1746, 1751, 1764, 1806, 1836, 1854, 1904, 1953, 2037, 2064, 2107, 2108, 2142, 2163, 2193, 2232, 2322, 2328, 2352, 2408, 2448, 2472, 2499, 2604, 2619, 2646, 2666, 2709, 2716, 2781, 2856, 2884, 2924, 3007, 3024, 3038, 3096, 3162, 3193, 3213, 3298, 3332, 3348, 3472, 3492, 3502, 3528, 3612, 3672, 3689, 3708, 3906, 3999, 4074, 4171, 4214, 4216, 4284, 4326, 4386, 4429, 4464, 4557, 4644, 4656, 4743, 4753, 4816, 4944, 4947, 4998, 5047, 5117, 5208, 5238, 5253, 5292, 5332, 5418, 5432, 5562, 5712, 5768, 5848, 5859, 6014, 6076, 6111, 6192, 6321, 6324, 6386, 6426, 6489, 6579, 6596, 6664, 6696, 6984, 7004, 7056, 7224, 7344, 7378, 7416, 7497, 7812, 7998, 8127, 8148, 8342, 8428, 8432, 8568, 8652, 8772, 8858, 9021, 9114, 9288, 9331, 9486, 9506, 9579, 9894, 9991, 9996, 10094, 10234, 10416, 10476, 10506, 10584, 10664, 10836, 10864, 11067, 11124, 11536, 11543, 11696, 11718, 11997, 12028, 12152, 12222, 12257, 12513, 12642, 12648, 12772, 12852, 12978, 13158, 13192, 13287, 13328, 13392, 13671, 13968, 14008, 14229, 14259, 14448, 14756, 14832, 14841, 14994, 15141, 15351, 15624, 15759, 15996, 16254, 16296, 16684, 16856, 17136, 17304, 17544, 17716, 18042, 18228, 18333, 18576, 18662, 18963, 18972, 19012, 19158, 19467, 19737, 19788, 19982, 19992, 20188, 20468, 20952, 21012, 21049, 21168, 21328, 21672, 22134, 22248, 22351, 22491, 22661, 23086, 23436, 23994, 24056, 24304, 24444, 24514, 25026, 25284, 25296, 25544, 25704, 25823, 25956, 26316, 26384, 26574, 27063, 27342, 27993, 28016, 28458, 28518, 28737, 29197, 29512, 29682, 29973, 29988, 30282, 30702, 31003, 31248, 31518, 31992, 32508, 32592, 33201, 33368, 33712, 34608, 34629, 35088, 35432, 35819, 35991, 36084, 36456, 36666, 36771, 37324, 37539, 37926, 37944, 38024, 38316, 38934, 39474, 39576, 39861, 39964, 39984, 40376, 40936, 41013, 41904, 42024, 42098, 42777, 43344, 44268, 44496, 44523, 44702, 44982, 45322, 45423, 46053, 46172, 46872, 47277, 47988, 48112, 48888, 49028, 50052, 50568, 51088, 51119, 51408, 51646, 51912, 52632, 53148, 54126, 54281, 54684, 55986, 56889, 56916, 57036, 57474, 58394, 59024, 59364, 59946, 59976, 60564, 61404, 62006, 63036, 63147, 63984, 65016, 65317, 66402, 66736, 67053, 67983, 69258, 69937, 70864, 70907, 71638, 71982, 72168, 72912, 73332, 73542, 74648, 75078, 75293, 75852, 75888, 76048, 76632, 77469, 77868, 78948, 79152, 79722, 79928, 80752, 80801, 81189, 81872, 82026, 83979, 84048, 84196, 85554, 85799, 86211, 87591, 88536, 89046, 89404, 89919, 89964, 90644, 90846, 92106, 92344, 93009, 93744, 94554, 95976, 97776, 98056, 99603, 100104, 101136, 102238, 103292, 103824, 103887, 105264, 106296, 107457, 108252, 108562, 109368, 110313, 111972, 112617, 113778, 113832, 114072, 114948, 116788, 118728, 119583, 119892, 119952, 121128, 122808, 124012, 126072, 126294, 128331, 129301, 130032, 130634, 132804, 134106, 135966, 136269, 137299, 138159, 138516, 139874, 141814, 143276, 143964, 144336, 146664, 147084, 147343, 149296, 150156, 150586, 151704, 153264, 153357, 154938, 155736, 156457, 157896, 158627, 159444, 159856, 161602, 162378, 162843, 164052, 167958, 168392, 169847, 171108, 171598, 172422, 175182, 177072, 178092, 178808, 179838, 179928, 181288, 181692, 184212, 184688, 186018, 189108, 189441, 191952, 195951, 196112, 199206, 200208, 201159, 203949, 204379, 204476, 206584, 207774, 209811, 212592, 212721, 214914, 216504, 217021, 217124, 218736, 220626, 223944, 225234, 225879, 227556, 227664, 228144, 229896, 232407, 233576, 237456, 239166, 239784, 242256, 242403, 245616, 248024, 251937, 252144, 252588, 256662, 257397, 258602, 261268, 262773, 265608, 268212, 269757, 271932, 272538, 274598, 276318, 277032, 279027, 279748, 283628, 286552, 287928, 293328, 294168, 294686, 300312, 301172, 303408, 306714, 309721, 309876, 311472, 311661, 312914, 315792, 317254, 318888, 322371, 323204, 324756, 325686, 328104, 330939, 335916, 336784, 339694, 342216, 343196, 344844, 350364, 356184, 357616, 357833, 359676, 359856, 362576, 363384, 368424, 372036, 378216, 378882, 379967, 387903, 391902, 398412, 402318, 407898, 408758, 408952, 411897, 413168, 415548, 419622, 425442, 429613, 429828, 433008, 434042, 434248, 441252, 442029, 447888, 450468, 451758, 455112, 459792, 460071, 464814, 467152, 469371, 475881, 478332, 479568, 484806, 488529, 489559, 496048, 496349, 503874, 505176, 509541, 513324, 514794, 517204, 522536, 525546, 527051, 531216, 536424, 539514, 543864, 545076, 549196, 552636, 554064, 558054, 559496, 567256, 568323, 573104, 575856, 587853, 588336, 589372, 600624, 602344, 603477, 611847, 613137, 613428, 619442, 619752, 623322, 625828, 629433, 634508, 637776, 638163, 644742, 646408, 649512, 651063, 651372, 656208, 661878, 671832, 677637, 679388, 684432, 686392, 689688, 697221, 700728, 712368, 715666, 719352, 726768, 727209, 736848, 744072, 756432, 757764, 759934, 772191, 775806, 783804, 788319, 796824, 804636, 815796, 817516, 817904, 823794, 831096, 837081, 839244, 850884, 859226, 859656, 868084, 868496, 882504, 884058, 900936, 903516, 905107, 910224, 920142, 929163, 929628, 938742, 951762, 956664, 961093, 967113, 969612, 977058, 979118, 992698, 1007748, 1010352, 1019082, 1026648, 1029588, 1034408, 1045072, 1051092, 1054102, 1072848, 1073499, 1079028, 1087728, 1090152, 1098392, 1105272, 1110389, 1116108, 1118992, 1134512, 1136646, 1139901, 1163709, 1175706, 1178744, 1188929, 1204688, 1206954, 1223694, 1226274, 1226856, 1235691, 1238884, 1239504, 1246644, 1251656, 1258866, 1269016, 1276326, 1288839, 1289484, 1292816, 1299024, 1302126, 1302744, 1323756, 1326087, 1343664, 1355274, 1358776, 1372784, 1379376, 1380213, 1394442, 1401456, 1408113, 1427643, 1431332, 1438704, 1454418, 1465587, 1468677, 1488144, 1489047, 1515528, 1519868, 1528623, 1544382, 1551612, 1567608, 1576638, 1581153, 1593648, 1609272, 1631592, 1635032, 1647588, 1662192, 1674162, 1678488, 1701768, 1718452, 1719312, 1736168, 1763559, 1765008, 1768116, 1801872, 1807032, 1810214, 1839411, 1840284, 1858326, 1859256, 1877484, 1888299, 1903524, 1913328, 1914489, 1922186, 1934226, 1939224, 1953189, 1954116, 1958236, 1985396, 2015496, 2032911, 2038164, 2053296, 2059176, 2068816, 2102184, 2108204, 2146998, 2158056, 2168047, 2180304, 2181627, 2196784, 2198117, 2210544, 2220778, 2232216, 2273292, 2279802, 2316573, 2327418, 2334083, 2351412, 2357488, 2377858, 2413908, 2447388, 2452548, 2453712, 2471382, 2477768, 2493288, 2503312, 2504831, 2517732, 2538032, 2552652, 2577678, 2578968, 2604252, 2605488, 2647512, 2652174, 2659769, 2710548, 2715321, 2717552, 2760426, 2787489, 2788884, 2816226, 2855286, 2862664, 2883279, 2908836, 2931174, 2937354, 2978094, 3007291, 3031056, 3039736, 3057246, 3088764, 3103224, 3135216, 3153276, 3162306, 3218544, 3220497, 3263184, 3270064, 3295176, 3331167, 3348324, 3356976, 3403536, 3419703, 3436904, 3472336, 3474443, 3491127, 3527118, 3536232, 3566787, 3614064, 3620428, 3678822, 3680568, 3689357, 3707073, 3716652, 3718512, 3754968, 3776598, 3807048, 3828978, 3844372, 3866517, 3868452, 3878448, 3906378, 3908232, 3916472, 3970792, 3978261, 4030992, 4065822, 4076328, 4118352, 4204368, 4216408, 4224339, 4282929, 4293996, 4316112, 4336094, 4363254, 4396234, 4406031, 4441556, 4464432, 4467141, 4546584, 4559604, 4585869, 4633146, 4654836, 4668166, 4702824, 4743459, 4755716, 4827816, 4894776, 4905096, 4942764, 4955536, 4986576, 5009662, 5035464, 5105304, 5155356, 5157936, 5208504, 5265257, 5295024, 5304348, 5319538, 5421096, 5430642, 5518233, 5520852, 5574978, 5577768, 5632452, 5710572, 5725328, 5766558, 5817672, 5859567, 5862348, 5874708, 5956188, 6014582, 6079472, 6114492, 6177528, 6206448, 6306552, 6324612, 6335749, 6440994, 6504141, 6590352, 6594351, 6662334, 6696648, 6727651, 6839406, 6873808, 6948886, 6982254, 7002249, 7054236, 7072464, 7133574, 7240856, 7303421, 7357644, 7361136, 7378714, 7414146, 7433304, 7509936, 7514493, 7553196, 7614096, 7657956, 7688744, 7733034, 7736904, 7812756, 7816464, 7832944, 7941584, 7956522, 7979307, 8131644, 8145963, 8152656, 8322503, 8362467, 8432816, 8448678, 8565858, 8587992, 8649837, 8672188, 8726508, 8792468, 8812062, 8883112, 8934282, 9021873, 9093168, 9119208, 9171738, 9266292, 9309672, 9336332, 9405648, 9486918, 9511432, 9655632, 9661491, 9789552, 9810192, 9885528, 9993501, 10019324, 10070928, 10210608, 10259109, 10310712, 10417008, 10423329, 10530514, 10608696, 10639076, 10700361, 10842192, 10861284, 11036466, 11041704, 11068071, 11149956, 11155536, 11264904, 11421144, 11533116, 11599551, 11635344, 11719134, 11724696, 11749416, 11912376, 12029164, 12228984, 12355056, 12613104, 12649224, 12671498, 12881988, 13008282, 13188702, 13218093, 13318003, 13324668, 13393296, 13401423, 13455302, 13678812, 13897772, 13964508, 14004498, 14108472, 14230377, 14267148, 14481712, 14606842, 14715288, 14757428, 14828292, 14866608, 15028986, 15106392, 15176329, 15315912, 15377488, 15386819, 15466068, 15473808, 15625512, 15795771, 15913044, 15958614, 16263288, 16291926, 16338581, 16645006, 16724934, 16897356, 17131716, 17175984, 17299674, 17344376, 17453016, 17584936, 17624124, 17766224, 17868564, 18043746, 18238416, 18343476, 18532584, 18619344, 18672664, 18973836, 19007247, 19022864, 19322982, 19512423, 19771056, 19783053, 19987002, 20038648, 20182953, 20518218, 20621424, 20846658, 21006747, 21051037, 21061028, 21217392, 21278152, 21400722, 21722568, 21910263, 22072932, 22083408, 22136142, 22299912, 22529808, 22543479, 22842288, 23066232, 23199102, 23438268, 23449392, 23498832, 23824752, 23937921, 24058328, 24437889, 24457968, 24967509, 25298448, 25342996, 25763976, 25949511, 26016564, 26377404, 26436186, 26636006, 26649336, 26802846, 26910604, 27065619, 27357624, 27795544, 27929016, 28008996, 28216944, 28460754, 28534296, 29213684, 29430576, 29514856, 29656584, 29980503, 30057972, 30212784, 30352658, 30631824, 30773638, 30932136, 31251024, 31269987, 31591542, 31826088, 31917228, 32101083, 32526576, 32583852, 32677162, 33204213, 33290012, 33449868, 33794712, 34263432, 34599348, 34688752, 34906032, 35169872, 35248248, 35737128, 36087492, 36686952, 36856799, 37065168, 37345328, 37947672, 38014494, 38645964, 39024846, 39566106, 39954009, 39974004, 40077296, 40365906, 41036436, 41693316, 42013494, 42102074, 42122056, 42556304, 42801444, 43445136, 43820526, 44145864, 44272284, 44599824, 45086958, 45528987, 46132464, 46160457, 46398204, 46876536, 47387313, 47875842, 48116656, 48875778, 49015743, 49935018, 50685992, 51123947, 51527952, 51899022, 52033128, 52754808, 52872372, 53272012, 53298672, 53605692, 53821208, 54131238, 54715248, 55591088, 55858032, 56017992, 56921508, 57021741, 57068592, 58427368, 58537269, 59029712, 59313168, 59349159, 59961006, 60115944, 60548859, 60705316, 61547276, 61864272, 62539974, 63020241, 63153111, 63183084, 63652176, 63834456, 64202166, 65167704, 65354324, 65730789, 66408426, 66580024, 66899736, 67589424, 67630437, 68526864, 69198696, 70496496, 71474256, 71813763, 72174984, 73373904, 73713598, 74902527, 75895344, 76028988, 77291928, 78049692, 79132212, 79908018, 79948008, 80731812, 81196857, 82072872, 83386632, 84026988, 84204148, 84244112, 85602888, 87641052, 88291728, 88544568, 90173916, 91057974, 92320914, 92796408, 93226021, 93753072, 93809961, 94774626, 95751684, 97751556, 98031486, 99612639, 99870036, 101371984, 102247894, 103798044, 104066256, 105509616, 105744744, 106544024, 107211384, 107642416, 107707733, 108262476, 110570397, 112035984, 113843016, 114043482, 114370067, 116854736, 117074538, 118698318, 119862027, 119922012, 120231888, 121097718, 121410632, 123094552, 125079948, 126040482, 126306222, 126366168, 127668912, 128404332, 130335408, 130708648, 131461578, 132816852, 133160048, 133799472, 135260874, 136586961, 138397392, 138481371, 142161939, 143627526, 144349968, 147047229, 147427196, 149805054, 152057976, 153371841, 154583856, 156099384, 158264424, 159816036, 159896016, 161463624, 162393714, 164145744, 166773264, 168053976, 168408296, 171065223, 171205776, 175282104, 177089136, 180347832, 181646577, 182115948, 184641828, 185592816, 186452042, 187619922, 189459333, 189549252, 191503368, 195503112, 196062972, 197192367, 199225278, 199740072, 204495788, 207596088, 211489488, 213088048, 214422768, 215415466, 216524952, 221140794, 224707581, 226406051, 227686032, 228086964, 228740134, 234149076, 237396636, 239724054, 239844024, 242195436, 242821264, 246189104, 250159896, 252080964, 252612444, 252732336, 256808664, 257997593, 261417296, 262923156, 265633704, 270521748, 273173922, 276962742, 279678063, 284323878, 287255052, 294094458, 294854392, 299610108, 304115952, 306743682, 312198768, 316528848, 319632072, 322927248, 323123199, 324787428, 331711191, 336107952, 336816592, 342130446, 343110201, 350564208, 357867629, 359586081, 360695664, 363293154, 364231896, 369283656, 372904084, 375239844, 378918666, 379098504, 383006736, 391006224, 392125944, 394384734, 398450556, 399480144, 408991576, 409760883, 415192176, 415444113, 430830932, 433049904, 441141687, 442281588, 449415162, 452812102, 456173928, 457480268, 460115523, 468298152, 474793272, 479448108, 479688048, 484390872, 500319792, 504161928, 505224888, 513617328, 515995186, 525846312, 531267408, 541043496, 546347844, 553925484, 559356126, 568377999, 568647756, 574510104, 588188916, 589708784, 599220216, 613487364, 639264144, 646246398, 649574856, 652582147, 663422382, 679218153, 684260892, 686220402, 715735258, 719172162, 726586308, 728463792, 738567312, 745808168, 750479688, 757837332, 758197008, 773992779, 784251888, 788769468, 796901112, 817983152, 819521766, 830888226, 839034189, 861661864, 882283374, 884563176, 898830324, 905624204, 912347856, 914960536, 920231046, 936596304, 949586544, 958896216, 968781744, 969369597, 995133573, 1008323856, 1010449776, 1029330603, 1031990372, 1051692624, 1073602887, 1082086992, 1092695688, 1107850968, 1118712252, 1136755998, 1137295512, 1149020208, 1176377832, 1198440432, 1226974728, 1292492796, 1299149712, 1305164294, 1326844764, 1358436306, 1368521784, 1372440804, 1380346569, 1431470516, 1438344324, 1453172616, 1491616336, 1500959376, 1515674664, 1547985558, 1577538936, 1584842357, 1593802224, 1639043532, 1661776452, 1678068378, 1723323728, 1764566748, 1769126352, 1797660648, 1811248408, 1829921072, 1840462092, 1917792432, 1938739194, 1957746441, 1990267146, 2037654459, 2058661206, 2063980744, 2147205774, 2185391376, 2215701936, 2237424504, 2273511996, 2274591024, 2321978337, 2352755664, 2453949456, 2517102567, 2584985592, 2610328588, 2653689528, 2716872612, 2737043568, 2744881608, 2760693138, 2862941032, 2876688648, 2906345232, 2908108791, 3031349328, 3087991809, 3095971116, 3155077872, 3169684714, 3220808661, 3278087064, 3323552904, 3356136756, 3529133496, 3595321296, 3622496816, 3680924184, 3877478388, 3915492882, 3980534292, 4075308918, 4117322412, 4127961488, 4294411548, 4474849008, 4547023992, 4643956674, 4754527071, 5034205134, 5169971184, 5220657176, 5307379056, 5433745224, 5489763216, 5521386276, 5725882064, 5753377296, 5816217582, 5873239323, 6112963377, 6175983618, 6191942232, 6339369428, 6441617322, 6556174128, 6647105808, 6712273512, 6965935011, 7058266992, 7361848368, 7754956776, 7830985764, 7961068584, 8150617836, 8234644824, 8588823096, 9094047984, 9287913348, 9509054142, 9662425983, 10068410268, 10441314352, 10867490448, 11042772552, 11093896499, 11632435164, 11746478646, 12225926754, 12351967236, 12383884464, 12678738856, 12883234644, 13424547024, 13931870022, 14263581213, 15509913552, 15661971528, 15922137168, 16301235672, 16469289648, 17177646192, 17619717969, 18575826696, 19018108284, 19324851966, 20136820536, 22085545104, 22187792998, 23264870328, 23492957292, 24451853508, 24703934472, 25357477712, 25766469288, 27863740044, 28527162426, 31323943056, 32602471344, 33281689497, 35239435938, 37151653392, 38036216568, 38649703932, 40273641072, 42790743639, 44375585996, 46529740656, 46985914584, 48903707016, 49407868944, 51532938576, 55727480088, 57054324852, 66563378994, 70478871876, 76072433136, 77299407864, 85581487278, 88751171992, 93971829168, 97807414032, 99845068491, 111454960176, 114108649704, 133126757988, 140957743752, 154598815728, 171162974556, 177502343984, 199690136982, 228217299408, 266253515976, 281915487504, 299535205473, 342325949112, 399380273964, 532507031952, 599070410946, 684651898224, 798760547928, 1198140821892, 1597521095856, 2396281643784, 4792563287568]

約数ペア:

[(1, 4792563287568), (2, 2396281643784), (3, 1597521095856), (4, 1198140821892), (6, 798760547928), (7, 684651898224), (8, 599070410946), (9, 532507031952), (12, 399380273964), (14, 342325949112), (16, 299535205473), (17, 281915487504), (18, 266253515976), (21, 228217299408), (24, 199690136982), (27, 177502343984), (28, 171162974556), (31, 154598815728), (34, 140957743752), (36, 133126757988), (42, 114108649704), (43, 111454960176), (48, 99845068491), (49, 97807414032), (51, 93971829168), (54, 88751171992), (56, 85581487278), (62, 77299407864), (63, 76072433136), (68, 70478871876), (72, 66563378994), (84, 57054324852), (86, 55727480088), (93, 51532938576), (97, 49407868944), (98, 48903707016), (102, 46985914584), (103, 46529740656), (108, 44375585996), (112, 42790743639), (119, 40273641072), (124, 38649703932), (126, 38036216568), (129, 37151653392), (136, 35239435938), (144, 33281689497), (147, 32602471344), (153, 31323943056), (168, 28527162426), (172, 27863740044), (186, 25766469288), (189, 25357477712), (194, 24703934472), (196, 24451853508), (204, 23492957292), (206, 23264870328), (216, 22187792998), (217, 22085545104), (238, 20136820536), (248, 19324851966), (252, 19018108284), (258, 18575826696), (272, 17619717969), (279, 17177646192), (291, 16469289648), (294, 16301235672), (301, 15922137168), (306, 15661971528), (309, 15509913552), (336, 14263581213), (344, 13931870022), (357, 13424547024), (372, 12883234644), (378, 12678738856), (387, 12383884464), (388, 12351967236), (392, 12225926754), (408, 11746478646), (412, 11632435164), (432, 11093896499), (434, 11042772552), (441, 10867490448), (459, 10441314352), (476, 10068410268), (496, 9662425983), (504, 9509054142), (516, 9287913348), (527, 9094047984), (558, 8588823096), (582, 8234644824), (588, 8150617836), (602, 7961068584), (612, 7830985764), (618, 7754956776), (651, 7361848368), (679, 7058266992), (688, 6965935011), (714, 6712273512), (721, 6647105808), (731, 6556174128), (744, 6441617322), (756, 6339369428), (774, 6191942232), (776, 6175983618), (784, 6112963377), (816, 5873239323), (824, 5816217582), (833, 5753377296), (837, 5725882064), (868, 5521386276), (873, 5489763216), (882, 5433745224), (903, 5307379056), (918, 5220657176), (927, 5169971184), (952, 5034205134), (1008, 4754527071), (1032, 4643956674), (1054, 4547023992), (1071, 4474849008), (1116, 4294411548), (1161, 4127961488), (1164, 4117322412), (1176, 4075308918), (1204, 3980534292), (1224, 3915492882), (1236, 3877478388), (1302, 3680924184), (1323, 3622496816), (1333, 3595321296), (1358, 3529133496), (1428, 3356136756), (1442, 3323552904), (1462, 3278087064), (1488, 3220808661), (1512, 3169684714), (1519, 3155077872), (1548, 3095971116), (1552, 3087991809), (1581, 3031349328), (1648, 2908108791), (1649, 2906345232), (1666, 2876688648), (1674, 2862941032), (1736, 2760693138), (1746, 2744881608), (1751, 2737043568), (1764, 2716872612), (1806, 2653689528), (1836, 2610328588), (1854, 2584985592), (1904, 2517102567), (1953, 2453949456), (2037, 2352755664), (2064, 2321978337), (2107, 2274591024), (2108, 2273511996), (2142, 2237424504), (2163, 2215701936), (2193, 2185391376), (2232, 2147205774), (2322, 2063980744), (2328, 2058661206), (2352, 2037654459), (2408, 1990267146), (2448, 1957746441), (2472, 1938739194), (2499, 1917792432), (2604, 1840462092), (2619, 1829921072), (2646, 1811248408), (2666, 1797660648), (2709, 1769126352), (2716, 1764566748), (2781, 1723323728), (2856, 1678068378), (2884, 1661776452), (2924, 1639043532), (3007, 1593802224), (3024, 1584842357), (3038, 1577538936), (3096, 1547985558), (3162, 1515674664), (3193, 1500959376), (3213, 1491616336), (3298, 1453172616), (3332, 1438344324), (3348, 1431470516), (3472, 1380346569), (3492, 1372440804), (3502, 1368521784), (3528, 1358436306), (3612, 1326844764), (3672, 1305164294), (3689, 1299149712), (3708, 1292492796), (3906, 1226974728), (3999, 1198440432), (4074, 1176377832), (4171, 1149020208), (4214, 1137295512), (4216, 1136755998), (4284, 1118712252), (4326, 1107850968), (4386, 1092695688), (4429, 1082086992), (4464, 1073602887), (4557, 1051692624), (4644, 1031990372), (4656, 1029330603), (4743, 1010449776), (4753, 1008323856), (4816, 995133573), (4944, 969369597), (4947, 968781744), (4998, 958896216), (5047, 949586544), (5117, 936596304), (5208, 920231046), (5238, 914960536), (5253, 912347856), (5292, 905624204), (5332, 898830324), (5418, 884563176), (5432, 882283374), (5562, 861661864), (5712, 839034189), (5768, 830888226), (5848, 819521766), (5859, 817983152), (6014, 796901112), (6076, 788769468), (6111, 784251888), (6192, 773992779), (6321, 758197008), (6324, 757837332), (6386, 750479688), (6426, 745808168), (6489, 738567312), (6579, 728463792), (6596, 726586308), (6664, 719172162), (6696, 715735258), (6984, 686220402), (7004, 684260892), (7056, 679218153), (7224, 663422382), (7344, 652582147), (7378, 649574856), (7416, 646246398), (7497, 639264144), (7812, 613487364), (7998, 599220216), (8127, 589708784), (8148, 588188916), (8342, 574510104), (8428, 568647756), (8432, 568377999), (8568, 559356126), (8652, 553925484), (8772, 546347844), (8858, 541043496), (9021, 531267408), (9114, 525846312), (9288, 515995186), (9331, 513617328), (9486, 505224888), (9506, 504161928), (9579, 500319792), (9894, 484390872), (9991, 479688048), (9996, 479448108), (10094, 474793272), (10234, 468298152), (10416, 460115523), (10476, 457480268), (10506, 456173928), (10584, 452812102), (10664, 449415162), (10836, 442281588), (10864, 441141687), (11067, 433049904), (11124, 430830932), (11536, 415444113), (11543, 415192176), (11696, 409760883), (11718, 408991576), (11997, 399480144), (12028, 398450556), (12152, 394384734), (12222, 392125944), (12257, 391006224), (12513, 383006736), (12642, 379098504), (12648, 378918666), (12772, 375239844), (12852, 372904084), (12978, 369283656), (13158, 364231896), (13192, 363293154), (13287, 360695664), (13328, 359586081), (13392, 357867629), (13671, 350564208), (13968, 343110201), (14008, 342130446), (14229, 336816592), (14259, 336107952), (14448, 331711191), (14756, 324787428), (14832, 323123199), (14841, 322927248), (14994, 319632072), (15141, 316528848), (15351, 312198768), (15624, 306743682), (15759, 304115952), (15996, 299610108), (16254, 294854392), (16296, 294094458), (16684, 287255052), (16856, 284323878), (17136, 279678063), (17304, 276962742), (17544, 273173922), (17716, 270521748), (18042, 265633704), (18228, 262923156), (18333, 261417296), (18576, 257997593), (18662, 256808664), (18963, 252732336), (18972, 252612444), (19012, 252080964), (19158, 250159896), (19467, 246189104), (19737, 242821264), (19788, 242195436), (19982, 239844024), (19992, 239724054), (20188, 237396636), (20468, 234149076), (20952, 228740134), (21012, 228086964), (21049, 227686032), (21168, 226406051), (21328, 224707581), (21672, 221140794), (22134, 216524952), (22248, 215415466), (22351, 214422768), (22491, 213088048), (22661, 211489488), (23086, 207596088), (23436, 204495788), (23994, 199740072), (24056, 199225278), (24304, 197192367), (24444, 196062972), (24514, 195503112), (25026, 191503368), (25284, 189549252), (25296, 189459333), (25544, 187619922), (25704, 186452042), (25823, 185592816), (25956, 184641828), (26316, 182115948), (26384, 181646577), (26574, 180347832), (27063, 177089136), (27342, 175282104), (27993, 171205776), (28016, 171065223), (28458, 168408296), (28518, 168053976), (28737, 166773264), (29197, 164145744), (29512, 162393714), (29682, 161463624), (29973, 159896016), (29988, 159816036), (30282, 158264424), (30702, 156099384), (31003, 154583856), (31248, 153371841), (31518, 152057976), (31992, 149805054), (32508, 147427196), (32592, 147047229), (33201, 144349968), (33368, 143627526), (33712, 142161939), (34608, 138481371), (34629, 138397392), (35088, 136586961), (35432, 135260874), (35819, 133799472), (35991, 133160048), (36084, 132816852), (36456, 131461578), (36666, 130708648), (36771, 130335408), (37324, 128404332), (37539, 127668912), (37926, 126366168), (37944, 126306222), (38024, 126040482), (38316, 125079948), (38934, 123094552), (39474, 121410632), (39576, 121097718), (39861, 120231888), (39964, 119922012), (39984, 119862027), (40376, 118698318), (40936, 117074538), (41013, 116854736), (41904, 114370067), (42024, 114043482), (42098, 113843016), (42777, 112035984), (43344, 110570397), (44268, 108262476), (44496, 107707733), (44523, 107642416), (44702, 107211384), (44982, 106544024), (45322, 105744744), (45423, 105509616), (46053, 104066256), (46172, 103798044), (46872, 102247894), (47277, 101371984), (47988, 99870036), (48112, 99612639), (48888, 98031486), (49028, 97751556), (50052, 95751684), (50568, 94774626), (51088, 93809961), (51119, 93753072), (51408, 93226021), (51646, 92796408), (51912, 92320914), (52632, 91057974), (53148, 90173916), (54126, 88544568), (54281, 88291728), (54684, 87641052), (55986, 85602888), (56889, 84244112), (56916, 84204148), (57036, 84026988), (57474, 83386632), (58394, 82072872), (59024, 81196857), (59364, 80731812), (59946, 79948008), (59976, 79908018), (60564, 79132212), (61404, 78049692), (62006, 77291928), (63036, 76028988), (63147, 75895344), (63984, 74902527), (65016, 73713598), (65317, 73373904), (66402, 72174984), (66736, 71813763), (67053, 71474256), (67983, 70496496), (69258, 69198696), (69937, 68526864), (70864, 67630437), (70907, 67589424), (71638, 66899736), (71982, 66580024), (72168, 66408426), (72912, 65730789), (73332, 65354324), (73542, 65167704), (74648, 64202166), (75078, 63834456), (75293, 63652176), (75852, 63183084), (75888, 63153111), (76048, 63020241), (76632, 62539974), (77469, 61864272), (77868, 61547276), (78948, 60705316), (79152, 60548859), (79722, 60115944), (79928, 59961006), (80752, 59349159), (80801, 59313168), (81189, 59029712), (81872, 58537269), (82026, 58427368), (83979, 57068592), (84048, 57021741), (84196, 56921508), (85554, 56017992), (85799, 55858032), (86211, 55591088), (87591, 54715248), (88536, 54131238), (89046, 53821208), (89404, 53605692), (89919, 53298672), (89964, 53272012), (90644, 52872372), (90846, 52754808), (92106, 52033128), (92344, 51899022), (93009, 51527952), (93744, 51123947), (94554, 50685992), (95976, 49935018), (97776, 49015743), (98056, 48875778), (99603, 48116656), (100104, 47875842), (101136, 47387313), (102238, 46876536), (103292, 46398204), (103824, 46160457), (103887, 46132464), (105264, 45528987), (106296, 45086958), (107457, 44599824), (108252, 44272284), (108562, 44145864), (109368, 43820526), (110313, 43445136), (111972, 42801444), (112617, 42556304), (113778, 42122056), (113832, 42102074), (114072, 42013494), (114948, 41693316), (116788, 41036436), (118728, 40365906), (119583, 40077296), (119892, 39974004), (119952, 39954009), (121128, 39566106), (122808, 39024846), (124012, 38645964), (126072, 38014494), (126294, 37947672), (128331, 37345328), (129301, 37065168), (130032, 36856799), (130634, 36686952), (132804, 36087492), (134106, 35737128), (135966, 35248248), (136269, 35169872), (137299, 34906032), (138159, 34688752), (138516, 34599348), (139874, 34263432), (141814, 33794712), (143276, 33449868), (143964, 33290012), (144336, 33204213), (146664, 32677162), (147084, 32583852), (147343, 32526576), (149296, 32101083), (150156, 31917228), (150586, 31826088), (151704, 31591542), (153264, 31269987), (153357, 31251024), (154938, 30932136), (155736, 30773638), (156457, 30631824), (157896, 30352658), (158627, 30212784), (159444, 30057972), (159856, 29980503), (161602, 29656584), (162378, 29514856), (162843, 29430576), (164052, 29213684), (167958, 28534296), (168392, 28460754), (169847, 28216944), (171108, 28008996), (171598, 27929016), (172422, 27795544), (175182, 27357624), (177072, 27065619), (178092, 26910604), (178808, 26802846), (179838, 26649336), (179928, 26636006), (181288, 26436186), (181692, 26377404), (184212, 26016564), (184688, 25949511), (186018, 25763976), (189108, 25342996), (189441, 25298448), (191952, 24967509), (195951, 24457968), (196112, 24437889), (199206, 24058328), (200208, 23937921), (201159, 23824752), (203949, 23498832), (204379, 23449392), (204476, 23438268), (206584, 23199102), (207774, 23066232), (209811, 22842288), (212592, 22543479), (212721, 22529808), (214914, 22299912), (216504, 22136142), (217021, 22083408), (217124, 22072932), (218736, 21910263), (220626, 21722568), (223944, 21400722), (225234, 21278152), (225879, 21217392), (227556, 21061028), (227664, 21051037), (228144, 21006747), (229896, 20846658), (232407, 20621424), (233576, 20518218), (237456, 20182953), (239166, 20038648), (239784, 19987002), (242256, 19783053), (242403, 19771056), (245616, 19512423), (248024, 19322982), (251937, 19022864), (252144, 19007247), (252588, 18973836), (256662, 18672664), (257397, 18619344), (258602, 18532584), (261268, 18343476), (262773, 18238416), (265608, 18043746), (268212, 17868564), (269757, 17766224), (271932, 17624124), (272538, 17584936), (274598, 17453016), (276318, 17344376), (277032, 17299674), (279027, 17175984), (279748, 17131716), (283628, 16897356), (286552, 16724934), (287928, 16645006), (293328, 16338581), (294168, 16291926), (294686, 16263288), (300312, 15958614), (301172, 15913044), (303408, 15795771), (306714, 15625512), (309721, 15473808), (309876, 15466068), (311472, 15386819), (311661, 15377488), (312914, 15315912), (315792, 15176329), (317254, 15106392), (318888, 15028986), (322371, 14866608), (323204, 14828292), (324756, 14757428), (325686, 14715288), (328104, 14606842), (330939, 14481712), (335916, 14267148), (336784, 14230377), (339694, 14108472), (342216, 14004498), (343196, 13964508), (344844, 13897772), (350364, 13678812), (356184, 13455302), (357616, 13401423), (357833, 13393296), (359676, 13324668), (359856, 13318003), (362576, 13218093), (363384, 13188702), (368424, 13008282), (372036, 12881988), (378216, 12671498), (378882, 12649224), (379967, 12613104), (387903, 12355056), (391902, 12228984), (398412, 12029164), (402318, 11912376), (407898, 11749416), (408758, 11724696), (408952, 11719134), (411897, 11635344), (413168, 11599551), (415548, 11533116), (419622, 11421144), (425442, 11264904), (429613, 11155536), (429828, 11149956), (433008, 11068071), (434042, 11041704), (434248, 11036466), (441252, 10861284), (442029, 10842192), (447888, 10700361), (450468, 10639076), (451758, 10608696), (455112, 10530514), (459792, 10423329), (460071, 10417008), (464814, 10310712), (467152, 10259109), (469371, 10210608), (475881, 10070928), (478332, 10019324), (479568, 9993501), (484806, 9885528), (488529, 9810192), (489559, 9789552), (496048, 9661491), (496349, 9655632), (503874, 9511432), (505176, 9486918), (509541, 9405648), (513324, 9336332), (514794, 9309672), (517204, 9266292), (522536, 9171738), (525546, 9119208), (527051, 9093168), (531216, 9021873), (536424, 8934282), (539514, 8883112), (543864, 8812062), (545076, 8792468), (549196, 8726508), (552636, 8672188), (554064, 8649837), (558054, 8587992), (559496, 8565858), (567256, 8448678), (568323, 8432816), (573104, 8362467), (575856, 8322503), (587853, 8152656), (588336, 8145963), (589372, 8131644), (600624, 7979307), (602344, 7956522), (603477, 7941584), (611847, 7832944), (613137, 7816464), (613428, 7812756), (619442, 7736904), (619752, 7733034), (623322, 7688744), (625828, 7657956), (629433, 7614096), (634508, 7553196), (637776, 7514493), (638163, 7509936), (644742, 7433304), (646408, 7414146), (649512, 7378714), (651063, 7361136), (651372, 7357644), (656208, 7303421), (661878, 7240856), (671832, 7133574), (677637, 7072464), (679388, 7054236), (684432, 7002249), (686392, 6982254), (689688, 6948886), (697221, 6873808), (700728, 6839406), (712368, 6727651), (715666, 6696648), (719352, 6662334), (726768, 6594351), (727209, 6590352), (736848, 6504141), (744072, 6440994), (756432, 6335749), (757764, 6324612), (759934, 6306552), (772191, 6206448), (775806, 6177528), (783804, 6114492), (788319, 6079472), (796824, 6014582), (804636, 5956188), (815796, 5874708), (817516, 5862348), (817904, 5859567), (823794, 5817672), (831096, 5766558), (837081, 5725328), (839244, 5710572), (850884, 5632452), (859226, 5577768), (859656, 5574978), (868084, 5520852), (868496, 5518233), (882504, 5430642), (884058, 5421096), (900936, 5319538), (903516, 5304348), (905107, 5295024), (910224, 5265257), (920142, 5208504), (929163, 5157936), (929628, 5155356), (938742, 5105304), (951762, 5035464), (956664, 5009662), (961093, 4986576), (967113, 4955536), (969612, 4942764), (977058, 4905096), (979118, 4894776), (992698, 4827816), (1007748, 4755716), (1010352, 4743459), (1019082, 4702824), (1026648, 4668166), (1029588, 4654836), (1034408, 4633146), (1045072, 4585869), (1051092, 4559604), (1054102, 4546584), (1072848, 4467141), (1073499, 4464432), (1079028, 4441556), (1087728, 4406031), (1090152, 4396234), (1098392, 4363254), (1105272, 4336094), (1110389, 4316112), (1116108, 4293996), (1118992, 4282929), (1134512, 4224339), (1136646, 4216408), (1139901, 4204368), (1163709, 4118352), (1175706, 4076328), (1178744, 4065822), (1188929, 4030992), (1204688, 3978261), (1206954, 3970792), (1223694, 3916472), (1226274, 3908232), (1226856, 3906378), (1235691, 3878448), (1238884, 3868452), (1239504, 3866517), (1246644, 3844372), (1251656, 3828978), (1258866, 3807048), (1269016, 3776598), (1276326, 3754968), (1288839, 3718512), (1289484, 3716652), (1292816, 3707073), (1299024, 3689357), (1302126, 3680568), (1302744, 3678822), (1323756, 3620428), (1326087, 3614064), (1343664, 3566787), (1355274, 3536232), (1358776, 3527118), (1372784, 3491127), (1379376, 3474443), (1380213, 3472336), (1394442, 3436904), (1401456, 3419703), (1408113, 3403536), (1427643, 3356976), (1431332, 3348324), (1438704, 3331167), (1454418, 3295176), (1465587, 3270064), (1468677, 3263184), (1488144, 3220497), (1489047, 3218544), (1515528, 3162306), (1519868, 3153276), (1528623, 3135216), (1544382, 3103224), (1551612, 3088764), (1567608, 3057246), (1576638, 3039736), (1581153, 3031056), (1593648, 3007291), (1609272, 2978094), (1631592, 2937354), (1635032, 2931174), (1647588, 2908836), (1662192, 2883279), (1674162, 2862664), (1678488, 2855286), (1701768, 2816226), (1718452, 2788884), (1719312, 2787489), (1736168, 2760426), (1763559, 2717552), (1765008, 2715321), (1768116, 2710548), (1801872, 2659769), (1807032, 2652174), (1810214, 2647512), (1839411, 2605488), (1840284, 2604252), (1858326, 2578968), (1859256, 2577678), (1877484, 2552652), (1888299, 2538032), (1903524, 2517732), (1913328, 2504831), (1914489, 2503312), (1922186, 2493288), (1934226, 2477768), (1939224, 2471382), (1953189, 2453712), (1954116, 2452548), (1958236, 2447388), (1985396, 2413908), (2015496, 2377858), (2032911, 2357488), (2038164, 2351412), (2053296, 2334083), (2059176, 2327418), (2068816, 2316573), (2102184, 2279802), (2108204, 2273292), (2146998, 2232216), (2158056, 2220778), (2168047, 2210544), (2180304, 2198117), (2181627, 2196784)]