4622934332016

素因数分解:

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

素因数の和:3315

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 28, 31, 33, 34, 36, 38, 39, 42, 44, 48, 51, 52, 56, 57, 62, 63, 66, 68, 72, 76, 77, 78, 84, 88, 91, 93, 99, 102, 104, 112, 114, 117, 119, 124, 126, 132, 133, 136, 143, 144, 152, 153, 154, 156, 168, 171, 176, 182, 186, 187, 198, 204, 208, 209, 217, 221, 228, 231, 234, 238, 247, 248, 252, 264, 266, 272, 273, 279, 286, 304, 306, 308, 312, 323, 336, 341, 342, 357, 364, 372, 374, 396, 399, 403, 408, 418, 429, 434, 442, 456, 462, 468, 476, 494, 496, 504, 527, 528, 532, 546, 558, 561, 572, 589, 612, 616, 624, 627, 646, 651, 663, 682, 684, 693, 714, 728, 741, 744, 748, 792, 798, 806, 816, 819, 836, 858, 868, 884, 912, 924, 936, 952, 969, 988, 1001, 1008, 1023, 1054, 1064, 1071, 1092, 1116, 1122, 1144, 1178, 1197, 1209, 1224, 1232, 1254, 1287, 1292, 1302, 1309, 1326, 1364, 1368, 1386, 1428, 1456, 1463, 1482, 1488, 1496, 1547, 1581, 1584, 1596, 1612, 1638, 1672, 1683, 1716, 1729, 1736, 1767, 1768, 1848, 1872, 1881, 1904, 1938, 1953, 1976, 1989, 2002, 2046, 2108, 2128, 2142, 2184, 2223, 2232, 2244, 2261, 2288, 2356, 2387, 2394, 2418, 2431, 2448, 2508, 2574, 2584, 2604, 2618, 2652, 2717, 2728, 2736, 2772, 2821, 2856, 2907, 2926, 2964, 2992, 3003, 3069, 3094, 3162, 3192, 3203, 3224, 3276, 3344, 3366, 3432, 3458, 3472, 3534, 3536, 3553, 3627, 3689, 3696, 3762, 3876, 3906, 3927, 3952, 3978, 4004, 4092, 4123, 4199, 4216, 4284, 4368, 4389, 4433, 4446, 4464, 4488, 4522, 4641, 4712, 4743, 4774, 4788, 4836, 4862, 5016, 5148, 5168, 5187, 5208, 5236, 5301, 5304, 5434, 5456, 5544, 5642, 5712, 5797, 5814, 5852, 5928, 6006, 6138, 6188, 6324, 6384, 6406, 6448, 6479, 6552, 6732, 6783, 6851, 6864, 6916, 7068, 7106, 7161, 7254, 7293, 7378, 7524, 7657, 7752, 7812, 7854, 7956, 8008, 8151, 8184, 8246, 8398, 8432, 8463, 8568, 8778, 8866, 8892, 8976, 9009, 9044, 9282, 9424, 9486, 9548, 9576, 9609, 9672, 9724, 10013, 10032, 10296, 10374, 10416, 10472, 10602, 10608, 10659, 10868, 11067, 11088, 11284, 11594, 11628, 11704, 11781, 11856, 12012, 12276, 12369, 12376, 12597, 12648, 12812, 12958, 13104, 13167, 13299, 13464, 13566, 13702, 13832, 13923, 14136, 14212, 14322, 14508, 14586, 14756, 15048, 15314, 15504, 15561, 15624, 15708, 15912, 16016, 16302, 16368, 16492, 16796, 16926, 17017, 17136, 17391, 17556, 17732, 17784, 18018, 18088, 18564, 18972, 19019, 19096, 19152, 19218, 19344, 19437, 19448, 20026, 20349, 20553, 20592, 20748, 20944, 21204, 21318, 21483, 21736, 21879, 22134, 22421, 22568, 22971, 23188, 23256, 23408, 23562, 24024, 24453, 24552, 24738, 24752, 24871, 25194, 25296, 25389, 25624, 25916, 26334, 26598, 26928, 27132, 27404, 27664, 27846, 28272, 28424, 28644, 28827, 29016, 29172, 29393, 29512, 30039, 30096, 30628, 31031, 31122, 31248, 31416, 31824, 31977, 32604, 32984, 33201, 33592, 33852, 34034, 34782, 35112, 35233, 35464, 35568, 36036, 36176, 37107, 37128, 37791, 37944, 38038, 38192, 38436, 38874, 38896, 39897, 40052, 40579, 40698, 41106, 41496, 41639, 42408, 42636, 42966, 43472, 43758, 44268, 44842, 45136, 45353, 45942, 46189, 46376, 46512, 47124, 47957, 48048, 48906, 49104, 49476, 49742, 50388, 50778, 51051, 51248, 51832, 52173, 52668, 53196, 53599, 54264, 54451, 54808, 55692, 56848, 57057, 57288, 57654, 58032, 58311, 58344, 58786, 59024, 60078, 60857, 61256, 61659, 62062, 62244, 62832, 63954, 65208, 65968, 66402, 67184, 67263, 67704, 68068, 68913, 69564, 70091, 70224, 70466, 70928, 72072, 74214, 74256, 74613, 75361, 75582, 75888, 76076, 76872, 77748, 79794, 80104, 81158, 81396, 82212, 82992, 83278, 84227, 84816, 85272, 85932, 87516, 88179, 88536, 89684, 90117, 90706, 91884, 92378, 92752, 93093, 94248, 95914, 97812, 98952, 99293, 99484, 100776, 101556, 102102, 103664, 104346, 105336, 105699, 106392, 107198, 108528, 108902, 109616, 110143, 111384, 114114, 114576, 115308, 116622, 116688, 117572, 120156, 121714, 121737, 122512, 123318, 124124, 124488, 124917, 127908, 130169, 130416, 132804, 134526, 135408, 136059, 136136, 137826, 138567, 139128, 140182, 140932, 143871, 144144, 148428, 149226, 150722, 151164, 152152, 153153, 153744, 155496, 159588, 160208, 160797, 162316, 162792, 163353, 164424, 166556, 168454, 170544, 171171, 171864, 175032, 176358, 177072, 179368, 180234, 181412, 182571, 183768, 184756, 186186, 188496, 191828, 195624, 197904, 198586, 198968, 201552, 201789, 203112, 204204, 208692, 210273, 210672, 211398, 212784, 214396, 217804, 220286, 222768, 223839, 226083, 228228, 230616, 233244, 235144, 240312, 243428, 243474, 246631, 246636, 248248, 248976, 249834, 252681, 255816, 260338, 264537, 265608, 269052, 272118, 272272, 275652, 277134, 278256, 279279, 280364, 281864, 287742, 291473, 296856, 297879, 298452, 301444, 302328, 304304, 306306, 310992, 317097, 319176, 321594, 323323, 324632, 325584, 326706, 328848, 330429, 333112, 336908, 342342, 343728, 350064, 352716, 358736, 360468, 362824, 365142, 365211, 367536, 369512, 372372, 374751, 381157, 383656, 390507, 391248, 397172, 397936, 403578, 406224, 408177, 408408, 415701, 417384, 420546, 422796, 425999, 428792, 431613, 435608, 440572, 447678, 452166, 456456, 458029, 461232, 466488, 470288, 480624, 482391, 486856, 486948, 490059, 493262, 493272, 496496, 499668, 505362, 511632, 520676, 527527, 529074, 531216, 538104, 544236, 547713, 551304, 554268, 558558, 560728, 563728, 575484, 582946, 589589, 593712, 595758, 596904, 598961, 602888, 604656, 612612, 630819, 634194, 638352, 643188, 646646, 649264, 653412, 660858, 666224, 669427, 673816, 678249, 684684, 695051, 705432, 707863, 720936, 725648, 730284, 730422, 739024, 739893, 744744, 749502, 758043, 762314, 767312, 771001, 781014, 791141, 794344, 807156, 816354, 816816, 831402, 834768, 841092, 845592, 851998, 857584, 863226, 871216, 874419, 881144, 893637, 895356, 904332, 911183, 912912, 916058, 932976, 964782, 969969, 973712, 973896, 980118, 986524, 986544, 991287, 999336, 1010724, 1034569, 1041352, 1055054, 1058148, 1076208, 1088472, 1092223, 1095426, 1102608, 1108536, 1117116, 1121456, 1143471, 1150968, 1165892, 1171521, 1179178, 1191516, 1193808, 1197922, 1205776, 1225224, 1261638, 1268388, 1277997, 1286376, 1290809, 1293292, 1306824, 1321716, 1338854, 1347632, 1356498, 1369368, 1374087, 1390102, 1410864, 1415726, 1431859, 1441872, 1460568, 1460844, 1479786, 1489488, 1499004, 1516086, 1524628, 1542002, 1562028, 1582282, 1582581, 1588688, 1614312, 1632708, 1662804, 1682184, 1687981, 1691184, 1703996, 1726452, 1748838, 1762288, 1768767, 1787274, 1790712, 1796883, 1808664, 1822366, 1832116, 1886567, 1929564, 1939938, 1947792, 1960236, 1973048, 1982574, 1998672, 2008281, 2021448, 2069138, 2082704, 2085153, 2110108, 2116296, 2123589, 2176944, 2184446, 2190852, 2217072, 2219679, 2234232, 2286942, 2301936, 2313003, 2331784, 2343042, 2358356, 2373423, 2383032, 2395844, 2450448, 2523276, 2536776, 2555994, 2572752, 2581618, 2586584, 2613648, 2623257, 2643432, 2677708, 2712996, 2733549, 2738736, 2748174, 2780204, 2831452, 2863718, 2909907, 2921136, 2921688, 2959572, 2998008, 3032172, 3049256, 3084004, 3103707, 3124056, 3164564, 3165162, 3206203, 3228624, 3265416, 3276669, 3325608, 3364368, 3375962, 3407992, 3430413, 3452904, 3497676, 3537534, 3574548, 3581424, 3593766, 3617328, 3644732, 3664232, 3773134, 3833991, 3859128, 3872427, 3879876, 3920472, 3946096, 3965148, 4016562, 4042896, 4122261, 4138276, 4170306, 4192727, 4220216, 4232592, 4247178, 4295577, 4368892, 4381704, 4439358, 4468464, 4573884, 4626006, 4663568, 4685989, 4686084, 4716712, 4746846, 4747743, 4766064, 4791688, 4955041, 5046552, 5063943, 5073552, 5111988, 5163236, 5173168, 5246514, 5286864, 5306301, 5355416, 5390649, 5425992, 5467098, 5496348, 5537987, 5560408, 5659701, 5662904, 5727436, 5819814, 5843376, 5919144, 5996016, 6024843, 6064344, 6098512, 6168008, 6207414, 6248112, 6255459, 6329128, 6330324, 6370767, 6412406, 6530832, 6553338, 6651216, 6751924, 6815984, 6860826, 6905808, 6939009, 6995352, 7075068, 7120269, 7149096, 7187532, 7241983, 7289464, 7328464, 7546268, 7645561, 7667982, 7718256, 7744854, 7759752, 7786493, 7840944, 7930296, 8033124, 8200647, 8244522, 8276552, 8340612, 8385454, 8440432, 8494356, 8591154, 8702551, 8737784, 8763408, 8878716, 9035663, 9147768, 9252012, 9311121, 9371978, 9372168, 9433424, 9493692, 9495486, 9583376, 9618609, 9830007, 9910082, 10023013, 10093104, 10127886, 10223976, 10326472, 10493028, 10612602, 10710832, 10781298, 10851984, 10934196, 10992696, 11075974, 11120816, 11319402, 11325808, 11380259, 11454872, 11617281, 11639628, 11815867, 11838288, 12049686, 12128688, 12336016, 12414828, 12510918, 12578181, 12658256, 12660648, 12741534, 12824812, 12886731, 13106676, 13205969, 13449397, 13503848, 13721652, 13878018, 13990704, 14057967, 14150136, 14198899, 14240538, 14298192, 14375064, 14483966, 14578928, 14865123, 15092536, 15191829, 15291122, 15335964, 15489708, 15519504, 15572986, 15860592, 16066248, 16401294, 16489044, 16553104, 16613961, 16681224, 16770908, 16979103, 16988712, 17182308, 17405102, 17475568, 17757432, 18071326, 18295536, 18504024, 18567791, 18622242, 18743956, 18744336, 18987384, 18990972, 19237218, 19660014, 19820164, 20046026, 20255772, 20447952, 20652944, 20752237, 20986056, 21225204, 21562596, 21725949, 21868392, 21943753, 21985392, 22151948, 22638804, 22760518, 22909744, 22936683, 23234562, 23279256, 23359479, 23631734, 24099372, 24525371, 24829656, 25021836, 25156362, 25321296, 25483068, 25649624, 25773462, 26107653, 26213352, 26411938, 26898794, 27007696, 27106989, 27443304, 27756036, 28115934, 28300272, 28397798, 28481076, 28750128, 28855827, 28967932, 29730246, 30069039, 30185072, 30383658, 30582244, 30671928, 30979416, 31145972, 32071639, 32132496, 32802588, 32978088, 33227922, 33362448, 33541816, 33958206, 33977424, 34140777, 34364616, 34810204, 35447601, 35514864, 36142652, 37008048, 37135582, 37244484, 37487912, 37734543, 37974768, 37981944, 38474436, 39320028, 39617907, 39640328, 40092052, 40348191, 40511544, 41504474, 41972112, 42173901, 42450408, 42596697, 43125192, 43451898, 43736784, 43887506, 44303896, 44595369, 45277608, 45521036, 45873366, 46469124, 46558512, 46718958, 47263468, 48198744, 49050742, 49659312, 49841883, 50043672, 50312724, 50966136, 51299248, 51546924, 52215306, 52426704, 52823876, 53797588, 54213978, 54505451, 54886608, 55512072, 55703373, 56231868, 56795596, 56962152, 57711654, 57935864, 59460492, 60138078, 60767316, 60917857, 61164488, 61343856, 61958832, 62256711, 62291944, 64143278, 65177847, 65605176, 65831259, 65956176, 66455844, 67083632, 67916412, 68281554, 68729232, 68810049, 69620408, 70078437, 70895202, 72285304, 73576113, 74271164, 74488968, 74975824, 75469086, 75963888, 76948872, 78322959, 78640056, 79235814, 79280656, 79661813, 80184104, 80696382, 81023088, 81320967, 83008948, 84347802, 84900816, 85193394, 86250384, 86903796, 87775012, 88607792, 89190738, 90207117, 90555216, 91042072, 91746732, 92938248, 93437916, 94145779, 94526936, 96214917, 96397488, 98101484, 99392293, 99683766, 100087344, 100625448, 101932272, 102422331, 103093848, 104430612, 105647752, 106342803, 107595176, 108427956, 109010902, 111024144, 111406746, 112463736, 113591192, 113924304, 115423308, 115871728, 118853721, 118920984, 120276156, 121044573, 121534632, 121835714, 122328976, 124513422, 124583888, 127790091, 128286556, 129974537, 130355694, 131210352, 131662518, 132911688, 135832824, 136563108, 137620098, 139240816, 140156874, 141790404, 144570608, 145265659, 147152226, 147943367, 148542328, 148977936, 150938172, 153606271, 153897744, 156645918, 157280112, 158471628, 159323626, 160368208, 161392764, 162641934, 163516353, 166017896, 167110119, 168695604, 170386788, 171677597, 173807592, 175550024, 178381476, 180414234, 182084144, 182753571, 183493464, 185876496, 186770133, 186875832, 188291558, 189053872, 192429834, 196202968, 197493777, 198784586, 199367532, 201250896, 204844662, 206187696, 208861224, 211295504, 212685606, 215190352, 216855912, 218021804, 220728339, 222813492, 224501473, 224927472, 227182384, 230846616, 237707442, 237841968, 238985439, 240552312, 241381283, 242089146, 243069264, 243671428, 249026844, 255580182, 256573112, 259949074, 260711388, 263325036, 265823376, 269779081, 271665648, 273126216, 275240196, 280313748, 282437337, 283580808, 288644751, 290531318, 294304452, 295886734, 297084656, 298176879, 301876344, 307212542, 313291836, 316943256, 318647252, 322785528, 325283868, 327032706, 332035792, 334220238, 337391208, 340773576, 343355194, 347615184, 351100048, 352788029, 356762952, 360828468, 365507142, 366986928, 373540266, 373751664, 376583116, 384859668, 389923611, 392405936, 394987554, 397569172, 398735064, 409689324, 416931307, 417722448, 425371212, 433711824, 435796977, 436043608, 441456678, 443830101, 445626984, 449002946, 460818813, 461693232, 475414884, 477970878, 481104624, 482762566, 484178292, 487342856, 490549059, 498053688, 511160364, 513146224, 515032791, 519898148, 521422776, 526650072, 539558162, 546252432, 548260713, 550480392, 560627496, 564874674, 567161616, 577289502, 581062636, 588608904, 591773468, 596353758, 603752688, 614425084, 626583672, 633886512, 637294504, 645571056, 650567736, 654065412, 668440476, 673504419, 674782416, 681547152, 686710388, 705576058, 713525904, 716956317, 721656936, 724143849, 731014284, 747080532, 753166232, 769719336, 779847222, 789975108, 795138344, 797470128, 809337243, 819378648, 833862614, 847312011, 850742424, 871593954, 872087216, 882913356, 887660202, 891253968, 894530637, 898005892, 921637626, 950829768, 955941756, 965525132, 968356584, 974685712, 981098118, 996107376, 1022320728, 1030065582, 1035603569, 1039796296, 1042845552, 1053300144, 1058364087, 1079116324, 1096521426, 1100960784, 1121254992, 1129749348, 1154579004, 1162125272, 1169770833, 1177217808, 1183546936, 1192707516, 1228850168, 1250793921, 1253167344, 1274589008, 1301135472, 1307390931, 1308130824, 1331490303, 1336880952, 1347008838, 1373420776, 1382456439, 1411152116, 1433912634, 1443313872, 1448287698, 1462028568, 1494161064, 1506332464, 1539438672, 1545098373, 1559694444, 1579950216, 1590276688, 1618674486, 1638757296, 1667725228, 1689668981, 1694624022, 1701484848, 1743187908, 1765826712, 1775320404, 1789061274, 1796011784, 1843275252, 1888453567, 1901659536, 1911883512, 1931050264, 1936713168, 1962196236, 2020513257, 2044641456, 2060131164, 2071207138, 2079592592, 2116728174, 2158232648, 2172431547, 2193042852, 2259498696, 2309158008, 2324250544, 2339541666, 2367093872, 2385415032, 2428011729, 2457700336, 2469516203, 2501587842, 2614781862, 2616261648, 2662980606, 2673761904, 2694017676, 2746841552, 2764912878, 2822304232, 2867825268, 2896575396, 2918519149, 2924057136, 2988322128, 3090196746, 3106810707, 3119388888, 3159900432, 3175092261, 3237348972, 3335450456, 3379337962, 3389248044, 3486375816, 3531653424, 3550640808, 3578122548, 3592023568, 3686550504, 3752381763, 3776907134, 3823767024, 3862100528, 3924392472, 4041026514, 4120262328, 4142414276, 4233456348, 4316465296, 4344863094, 4386085704, 4518997392, 4586244377, 4618316016, 4679083332, 4770830064, 4856023458, 4939032406, 5003175684, 5069006943, 5229563724, 5325961212, 5388035352, 5529825756, 5644608464, 5665360701, 5735650536, 5793150792, 5837038298, 6180393492, 6213621414, 6238777776, 6350184522, 6474697944, 6670900912, 6758675924, 6778496088, 6972751632, 7101281616, 7156245096, 7373101008, 7408548609, 7504763526, 7553814268, 7848784944, 8082053028, 8240524656, 8284828552, 8466912696, 8689726188, 8755557447, 8772171408, 9172488754, 9320432121, 9358166664, 9712046916, 9878064812, 10006351368, 10138013886, 10459127448, 10651922424, 10776070704, 11059651512, 11330721402, 11471301072, 11586301584, 11674076596, 12360786984, 12427242828, 12700369044, 12949395888, 13517351848, 13556992176, 13758733131, 14312490192, 14817097218, 15009527052, 15107628536, 15207020829, 16164106056, 16569657104, 16933825392, 16996082103, 17379452376, 17511114894, 18344977508, 18640864242, 18716333328, 19424093832, 19756129624, 20012702736, 20276027772, 20918254896, 21303844848, 22119303024, 22225645827, 22661442804, 23348153192, 24721573968, 24854485656, 25400738088, 26266672341, 27034703696, 27517466262, 29634194436, 30019054104, 30215257072, 30414041658, 32103710639, 32328212112, 33992164206, 34758904752, 35022229788, 36689955016, 37281728484, 38848187664, 39512259248, 40552055544, 41276199393, 44451291654, 45322885608, 46696306384, 49708971312, 50801476176, 52533344682, 55034932524, 59268388872, 60038108208, 60828083316, 64207421278, 67984328412, 70044459576, 73379910032, 74563456968, 81104111088, 82552398786, 88902583308, 90645771216, 96311131917, 105066689364, 110069865048, 118536777744, 121656166632, 128414842556, 135968656824, 140088919152, 149126913936, 165104797572, 177805166616, 192622263834, 210133378728, 220139730096, 243312333264, 256829685112, 271937313648, 288933395751, 330209595144, 355610333232, 385244527668, 420266757456, 513659370224, 577866791502, 660419190288, 770489055336, 1155733583004, 1540978110672, 2311467166008, 4622934332016]

約数ペア:

[(1, 4622934332016), (2, 2311467166008), (3, 1540978110672), (4, 1155733583004), (6, 770489055336), (7, 660419190288), (8, 577866791502), (9, 513659370224), (11, 420266757456), (12, 385244527668), (13, 355610333232), (14, 330209595144), (16, 288933395751), (17, 271937313648), (18, 256829685112), (19, 243312333264), (21, 220139730096), (22, 210133378728), (24, 192622263834), (26, 177805166616), (28, 165104797572), (31, 149126913936), (33, 140088919152), (34, 135968656824), (36, 128414842556), (38, 121656166632), (39, 118536777744), (42, 110069865048), (44, 105066689364), (48, 96311131917), (51, 90645771216), (52, 88902583308), (56, 82552398786), (57, 81104111088), (62, 74563456968), (63, 73379910032), (66, 70044459576), (68, 67984328412), (72, 64207421278), (76, 60828083316), (77, 60038108208), (78, 59268388872), (84, 55034932524), (88, 52533344682), (91, 50801476176), (93, 49708971312), (99, 46696306384), (102, 45322885608), (104, 44451291654), (112, 41276199393), (114, 40552055544), (117, 39512259248), (119, 38848187664), (124, 37281728484), (126, 36689955016), (132, 35022229788), (133, 34758904752), (136, 33992164206), (143, 32328212112), (144, 32103710639), (152, 30414041658), (153, 30215257072), (154, 30019054104), (156, 29634194436), (168, 27517466262), (171, 27034703696), (176, 26266672341), (182, 25400738088), (186, 24854485656), (187, 24721573968), (198, 23348153192), (204, 22661442804), (208, 22225645827), (209, 22119303024), (217, 21303844848), (221, 20918254896), (228, 20276027772), (231, 20012702736), (234, 19756129624), (238, 19424093832), (247, 18716333328), (248, 18640864242), (252, 18344977508), (264, 17511114894), (266, 17379452376), (272, 16996082103), (273, 16933825392), (279, 16569657104), (286, 16164106056), (304, 15207020829), (306, 15107628536), (308, 15009527052), (312, 14817097218), (323, 14312490192), (336, 13758733131), (341, 13556992176), (342, 13517351848), (357, 12949395888), (364, 12700369044), (372, 12427242828), (374, 12360786984), (396, 11674076596), (399, 11586301584), (403, 11471301072), (408, 11330721402), (418, 11059651512), (429, 10776070704), (434, 10651922424), (442, 10459127448), (456, 10138013886), (462, 10006351368), (468, 9878064812), (476, 9712046916), (494, 9358166664), (496, 9320432121), (504, 9172488754), (527, 8772171408), (528, 8755557447), (532, 8689726188), (546, 8466912696), (558, 8284828552), (561, 8240524656), (572, 8082053028), (589, 7848784944), (612, 7553814268), (616, 7504763526), (624, 7408548609), (627, 7373101008), (646, 7156245096), (651, 7101281616), (663, 6972751632), (682, 6778496088), (684, 6758675924), (693, 6670900912), (714, 6474697944), (728, 6350184522), (741, 6238777776), (744, 6213621414), (748, 6180393492), (792, 5837038298), (798, 5793150792), (806, 5735650536), (816, 5665360701), (819, 5644608464), (836, 5529825756), (858, 5388035352), (868, 5325961212), (884, 5229563724), (912, 5069006943), (924, 5003175684), (936, 4939032406), (952, 4856023458), (969, 4770830064), (988, 4679083332), (1001, 4618316016), (1008, 4586244377), (1023, 4518997392), (1054, 4386085704), (1064, 4344863094), (1071, 4316465296), (1092, 4233456348), (1116, 4142414276), (1122, 4120262328), (1144, 4041026514), (1178, 3924392472), (1197, 3862100528), (1209, 3823767024), (1224, 3776907134), (1232, 3752381763), (1254, 3686550504), (1287, 3592023568), (1292, 3578122548), (1302, 3550640808), (1309, 3531653424), (1326, 3486375816), (1364, 3389248044), (1368, 3379337962), (1386, 3335450456), (1428, 3237348972), (1456, 3175092261), (1463, 3159900432), (1482, 3119388888), (1488, 3106810707), (1496, 3090196746), (1547, 2988322128), (1581, 2924057136), (1584, 2918519149), (1596, 2896575396), (1612, 2867825268), (1638, 2822304232), (1672, 2764912878), (1683, 2746841552), (1716, 2694017676), (1729, 2673761904), (1736, 2662980606), (1767, 2616261648), (1768, 2614781862), (1848, 2501587842), (1872, 2469516203), (1881, 2457700336), (1904, 2428011729), (1938, 2385415032), (1953, 2367093872), (1976, 2339541666), (1989, 2324250544), (2002, 2309158008), (2046, 2259498696), (2108, 2193042852), (2128, 2172431547), (2142, 2158232648), (2184, 2116728174), (2223, 2079592592), (2232, 2071207138), (2244, 2060131164), (2261, 2044641456), (2288, 2020513257), (2356, 1962196236), (2387, 1936713168), (2394, 1931050264), (2418, 1911883512), (2431, 1901659536), (2448, 1888453567), (2508, 1843275252), (2574, 1796011784), (2584, 1789061274), (2604, 1775320404), (2618, 1765826712), (2652, 1743187908), (2717, 1701484848), (2728, 1694624022), (2736, 1689668981), (2772, 1667725228), (2821, 1638757296), (2856, 1618674486), (2907, 1590276688), (2926, 1579950216), (2964, 1559694444), (2992, 1545098373), (3003, 1539438672), (3069, 1506332464), (3094, 1494161064), (3162, 1462028568), (3192, 1448287698), (3203, 1443313872), (3224, 1433912634), (3276, 1411152116), (3344, 1382456439), (3366, 1373420776), (3432, 1347008838), (3458, 1336880952), (3472, 1331490303), (3534, 1308130824), (3536, 1307390931), (3553, 1301135472), (3627, 1274589008), (3689, 1253167344), (3696, 1250793921), (3762, 1228850168), (3876, 1192707516), (3906, 1183546936), (3927, 1177217808), (3952, 1169770833), (3978, 1162125272), (4004, 1154579004), (4092, 1129749348), (4123, 1121254992), (4199, 1100960784), (4216, 1096521426), (4284, 1079116324), (4368, 1058364087), (4389, 1053300144), (4433, 1042845552), (4446, 1039796296), (4464, 1035603569), (4488, 1030065582), (4522, 1022320728), (4641, 996107376), (4712, 981098118), (4743, 974685712), (4774, 968356584), (4788, 965525132), (4836, 955941756), (4862, 950829768), (5016, 921637626), (5148, 898005892), (5168, 894530637), (5187, 891253968), (5208, 887660202), (5236, 882913356), (5301, 872087216), (5304, 871593954), (5434, 850742424), (5456, 847312011), (5544, 833862614), (5642, 819378648), (5712, 809337243), (5797, 797470128), (5814, 795138344), (5852, 789975108), (5928, 779847222), (6006, 769719336), (6138, 753166232), (6188, 747080532), (6324, 731014284), (6384, 724143849), (6406, 721656936), (6448, 716956317), (6479, 713525904), (6552, 705576058), (6732, 686710388), (6783, 681547152), (6851, 674782416), (6864, 673504419), (6916, 668440476), (7068, 654065412), (7106, 650567736), (7161, 645571056), (7254, 637294504), (7293, 633886512), (7378, 626583672), (7524, 614425084), (7657, 603752688), (7752, 596353758), (7812, 591773468), (7854, 588608904), (7956, 581062636), (8008, 577289502), (8151, 567161616), (8184, 564874674), (8246, 560627496), (8398, 550480392), (8432, 548260713), (8463, 546252432), (8568, 539558162), (8778, 526650072), (8866, 521422776), (8892, 519898148), (8976, 515032791), (9009, 513146224), (9044, 511160364), (9282, 498053688), (9424, 490549059), (9486, 487342856), (9548, 484178292), (9576, 482762566), (9609, 481104624), (9672, 477970878), (9724, 475414884), (10013, 461693232), (10032, 460818813), (10296, 449002946), (10374, 445626984), (10416, 443830101), (10472, 441456678), (10602, 436043608), (10608, 435796977), (10659, 433711824), (10868, 425371212), (11067, 417722448), (11088, 416931307), (11284, 409689324), (11594, 398735064), (11628, 397569172), (11704, 394987554), (11781, 392405936), (11856, 389923611), (12012, 384859668), (12276, 376583116), (12369, 373751664), (12376, 373540266), (12597, 366986928), (12648, 365507142), (12812, 360828468), (12958, 356762952), (13104, 352788029), (13167, 351100048), (13299, 347615184), (13464, 343355194), (13566, 340773576), (13702, 337391208), (13832, 334220238), (13923, 332035792), (14136, 327032706), (14212, 325283868), (14322, 322785528), (14508, 318647252), (14586, 316943256), (14756, 313291836), (15048, 307212542), (15314, 301876344), (15504, 298176879), (15561, 297084656), (15624, 295886734), (15708, 294304452), (15912, 290531318), (16016, 288644751), (16302, 283580808), (16368, 282437337), (16492, 280313748), (16796, 275240196), (16926, 273126216), (17017, 271665648), (17136, 269779081), (17391, 265823376), (17556, 263325036), (17732, 260711388), (17784, 259949074), (18018, 256573112), (18088, 255580182), (18564, 249026844), (18972, 243671428), (19019, 243069264), (19096, 242089146), (19152, 241381283), (19218, 240552312), (19344, 238985439), (19437, 237841968), (19448, 237707442), (20026, 230846616), (20349, 227182384), (20553, 224927472), (20592, 224501473), (20748, 222813492), (20944, 220728339), (21204, 218021804), (21318, 216855912), (21483, 215190352), (21736, 212685606), (21879, 211295504), (22134, 208861224), (22421, 206187696), (22568, 204844662), (22971, 201250896), (23188, 199367532), (23256, 198784586), (23408, 197493777), (23562, 196202968), (24024, 192429834), (24453, 189053872), (24552, 188291558), (24738, 186875832), (24752, 186770133), (24871, 185876496), (25194, 183493464), (25296, 182753571), (25389, 182084144), (25624, 180414234), (25916, 178381476), (26334, 175550024), (26598, 173807592), (26928, 171677597), (27132, 170386788), (27404, 168695604), (27664, 167110119), (27846, 166017896), (28272, 163516353), (28424, 162641934), (28644, 161392764), (28827, 160368208), (29016, 159323626), (29172, 158471628), (29393, 157280112), (29512, 156645918), (30039, 153897744), (30096, 153606271), (30628, 150938172), (31031, 148977936), (31122, 148542328), (31248, 147943367), (31416, 147152226), (31824, 145265659), (31977, 144570608), (32604, 141790404), (32984, 140156874), (33201, 139240816), (33592, 137620098), (33852, 136563108), (34034, 135832824), (34782, 132911688), (35112, 131662518), (35233, 131210352), (35464, 130355694), (35568, 129974537), (36036, 128286556), (36176, 127790091), (37107, 124583888), (37128, 124513422), (37791, 122328976), (37944, 121835714), (38038, 121534632), (38192, 121044573), (38436, 120276156), (38874, 118920984), (38896, 118853721), (39897, 115871728), (40052, 115423308), (40579, 113924304), (40698, 113591192), (41106, 112463736), (41496, 111406746), (41639, 111024144), (42408, 109010902), (42636, 108427956), (42966, 107595176), (43472, 106342803), (43758, 105647752), (44268, 104430612), (44842, 103093848), (45136, 102422331), (45353, 101932272), (45942, 100625448), (46189, 100087344), (46376, 99683766), (46512, 99392293), (47124, 98101484), (47957, 96397488), (48048, 96214917), (48906, 94526936), (49104, 94145779), (49476, 93437916), (49742, 92938248), (50388, 91746732), (50778, 91042072), (51051, 90555216), (51248, 90207117), (51832, 89190738), (52173, 88607792), (52668, 87775012), (53196, 86903796), (53599, 86250384), (54264, 85193394), (54451, 84900816), (54808, 84347802), (55692, 83008948), (56848, 81320967), (57057, 81023088), (57288, 80696382), (57654, 80184104), (58032, 79661813), (58311, 79280656), (58344, 79235814), (58786, 78640056), (59024, 78322959), (60078, 76948872), (60857, 75963888), (61256, 75469086), (61659, 74975824), (62062, 74488968), (62244, 74271164), (62832, 73576113), (63954, 72285304), (65208, 70895202), (65968, 70078437), (66402, 69620408), (67184, 68810049), (67263, 68729232), (67704, 68281554), (68068, 67916412), (68913, 67083632), (69564, 66455844), (70091, 65956176), (70224, 65831259), (70466, 65605176), (70928, 65177847), (72072, 64143278), (74214, 62291944), (74256, 62256711), (74613, 61958832), (75361, 61343856), (75582, 61164488), (75888, 60917857), (76076, 60767316), (76872, 60138078), (77748, 59460492), (79794, 57935864), (80104, 57711654), (81158, 56962152), (81396, 56795596), (82212, 56231868), (82992, 55703373), (83278, 55512072), (84227, 54886608), (84816, 54505451), (85272, 54213978), (85932, 53797588), (87516, 52823876), (88179, 52426704), (88536, 52215306), (89684, 51546924), (90117, 51299248), (90706, 50966136), (91884, 50312724), (92378, 50043672), (92752, 49841883), (93093, 49659312), (94248, 49050742), (95914, 48198744), (97812, 47263468), (98952, 46718958), (99293, 46558512), (99484, 46469124), (100776, 45873366), (101556, 45521036), (102102, 45277608), (103664, 44595369), (104346, 44303896), (105336, 43887506), (105699, 43736784), (106392, 43451898), (107198, 43125192), (108528, 42596697), (108902, 42450408), (109616, 42173901), (110143, 41972112), (111384, 41504474), (114114, 40511544), (114576, 40348191), (115308, 40092052), (116622, 39640328), (116688, 39617907), (117572, 39320028), (120156, 38474436), (121714, 37981944), (121737, 37974768), (122512, 37734543), (123318, 37487912), (124124, 37244484), (124488, 37135582), (124917, 37008048), (127908, 36142652), (130169, 35514864), (130416, 35447601), (132804, 34810204), (134526, 34364616), (135408, 34140777), (136059, 33977424), (136136, 33958206), (137826, 33541816), (138567, 33362448), (139128, 33227922), (140182, 32978088), (140932, 32802588), (143871, 32132496), (144144, 32071639), (148428, 31145972), (149226, 30979416), (150722, 30671928), (151164, 30582244), (152152, 30383658), (153153, 30185072), (153744, 30069039), (155496, 29730246), (159588, 28967932), (160208, 28855827), (160797, 28750128), (162316, 28481076), (162792, 28397798), (163353, 28300272), (164424, 28115934), (166556, 27756036), (168454, 27443304), (170544, 27106989), (171171, 27007696), (171864, 26898794), (175032, 26411938), (176358, 26213352), (177072, 26107653), (179368, 25773462), (180234, 25649624), (181412, 25483068), (182571, 25321296), (183768, 25156362), (184756, 25021836), (186186, 24829656), (188496, 24525371), (191828, 24099372), (195624, 23631734), (197904, 23359479), (198586, 23279256), (198968, 23234562), (201552, 22936683), (201789, 22909744), (203112, 22760518), (204204, 22638804), (208692, 22151948), (210273, 21985392), (210672, 21943753), (211398, 21868392), (212784, 21725949), (214396, 21562596), (217804, 21225204), (220286, 20986056), (222768, 20752237), (223839, 20652944), (226083, 20447952), (228228, 20255772), (230616, 20046026), (233244, 19820164), (235144, 19660014), (240312, 19237218), (243428, 18990972), (243474, 18987384), (246631, 18744336), (246636, 18743956), (248248, 18622242), (248976, 18567791), (249834, 18504024), (252681, 18295536), (255816, 18071326), (260338, 17757432), (264537, 17475568), (265608, 17405102), (269052, 17182308), (272118, 16988712), (272272, 16979103), (275652, 16770908), (277134, 16681224), (278256, 16613961), (279279, 16553104), (280364, 16489044), (281864, 16401294), (287742, 16066248), (291473, 15860592), (296856, 15572986), (297879, 15519504), (298452, 15489708), (301444, 15335964), (302328, 15291122), (304304, 15191829), (306306, 15092536), (310992, 14865123), (317097, 14578928), (319176, 14483966), (321594, 14375064), (323323, 14298192), (324632, 14240538), (325584, 14198899), (326706, 14150136), (328848, 14057967), (330429, 13990704), (333112, 13878018), (336908, 13721652), (342342, 13503848), (343728, 13449397), (350064, 13205969), (352716, 13106676), (358736, 12886731), (360468, 12824812), (362824, 12741534), (365142, 12660648), (365211, 12658256), (367536, 12578181), (369512, 12510918), (372372, 12414828), (374751, 12336016), (381157, 12128688), (383656, 12049686), (390507, 11838288), (391248, 11815867), (397172, 11639628), (397936, 11617281), (403578, 11454872), (406224, 11380259), (408177, 11325808), (408408, 11319402), (415701, 11120816), (417384, 11075974), (420546, 10992696), (422796, 10934196), (425999, 10851984), (428792, 10781298), (431613, 10710832), (435608, 10612602), (440572, 10493028), (447678, 10326472), (452166, 10223976), (456456, 10127886), (458029, 10093104), (461232, 10023013), (466488, 9910082), (470288, 9830007), (480624, 9618609), (482391, 9583376), (486856, 9495486), (486948, 9493692), (490059, 9433424), (493262, 9372168), (493272, 9371978), (496496, 9311121), (499668, 9252012), (505362, 9147768), (511632, 9035663), (520676, 8878716), (527527, 8763408), (529074, 8737784), (531216, 8702551), (538104, 8591154), (544236, 8494356), (547713, 8440432), (551304, 8385454), (554268, 8340612), (558558, 8276552), (560728, 8244522), (563728, 8200647), (575484, 8033124), (582946, 7930296), (589589, 7840944), (593712, 7786493), (595758, 7759752), (596904, 7744854), (598961, 7718256), (602888, 7667982), (604656, 7645561), (612612, 7546268), (630819, 7328464), (634194, 7289464), (638352, 7241983), (643188, 7187532), (646646, 7149096), (649264, 7120269), (653412, 7075068), (660858, 6995352), (666224, 6939009), (669427, 6905808), (673816, 6860826), (678249, 6815984), (684684, 6751924), (695051, 6651216), (705432, 6553338), (707863, 6530832), (720936, 6412406), (725648, 6370767), (730284, 6330324), (730422, 6329128), (739024, 6255459), (739893, 6248112), (744744, 6207414), (749502, 6168008), (758043, 6098512), (762314, 6064344), (767312, 6024843), (771001, 5996016), (781014, 5919144), (791141, 5843376), (794344, 5819814), (807156, 5727436), (816354, 5662904), (816816, 5659701), (831402, 5560408), (834768, 5537987), (841092, 5496348), (845592, 5467098), (851998, 5425992), (857584, 5390649), (863226, 5355416), (871216, 5306301), (874419, 5286864), (881144, 5246514), (893637, 5173168), (895356, 5163236), (904332, 5111988), (911183, 5073552), (912912, 5063943), (916058, 5046552), (932976, 4955041), (964782, 4791688), (969969, 4766064), (973712, 4747743), (973896, 4746846), (980118, 4716712), (986524, 4686084), (986544, 4685989), (991287, 4663568), (999336, 4626006), (1010724, 4573884), (1034569, 4468464), (1041352, 4439358), (1055054, 4381704), (1058148, 4368892), (1076208, 4295577), (1088472, 4247178), (1092223, 4232592), (1095426, 4220216), (1102608, 4192727), (1108536, 4170306), (1117116, 4138276), (1121456, 4122261), (1143471, 4042896), (1150968, 4016562), (1165892, 3965148), (1171521, 3946096), (1179178, 3920472), (1191516, 3879876), (1193808, 3872427), (1197922, 3859128), (1205776, 3833991), (1225224, 3773134), (1261638, 3664232), (1268388, 3644732), (1277997, 3617328), (1286376, 3593766), (1290809, 3581424), (1293292, 3574548), (1306824, 3537534), (1321716, 3497676), (1338854, 3452904), (1347632, 3430413), (1356498, 3407992), (1369368, 3375962), (1374087, 3364368), (1390102, 3325608), (1410864, 3276669), (1415726, 3265416), (1431859, 3228624), (1441872, 3206203), (1460568, 3165162), (1460844, 3164564), (1479786, 3124056), (1489488, 3103707), (1499004, 3084004), (1516086, 3049256), (1524628, 3032172), (1542002, 2998008), (1562028, 2959572), (1582282, 2921688), (1582581, 2921136), (1588688, 2909907), (1614312, 2863718), (1632708, 2831452), (1662804, 2780204), (1682184, 2748174), (1687981, 2738736), (1691184, 2733549), (1703996, 2712996), (1726452, 2677708), (1748838, 2643432), (1762288, 2623257), (1768767, 2613648), (1787274, 2586584), (1790712, 2581618), (1796883, 2572752), (1808664, 2555994), (1822366, 2536776), (1832116, 2523276), (1886567, 2450448), (1929564, 2395844), (1939938, 2383032), (1947792, 2373423), (1960236, 2358356), (1973048, 2343042), (1982574, 2331784), (1998672, 2313003), (2008281, 2301936), (2021448, 2286942), (2069138, 2234232), (2082704, 2219679), (2085153, 2217072), (2110108, 2190852), (2116296, 2184446), (2123589, 2176944)]