4732870291968

素因数分解:

$2^9\times 3^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{67}}^1\times {\mathrm{73}}^1$

素因数の和:254

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 21, 23, 24, 26, 28, 32, 39, 42, 43, 46, 48, 49, 52, 56, 64, 67, 69, 73, 78, 84, 86, 91, 92, 96, 98, 104, 112, 128, 129, 134, 138, 146, 147, 156, 161, 168, 172, 182, 184, 192, 196, 201, 208, 219, 224, 256, 258, 268, 273, 276, 292, 294, 299, 301, 312, 322, 336, 344, 364, 368, 384, 392, 402, 416, 438, 448, 469, 483, 511, 512, 516, 536, 546, 552, 559, 584, 588, 598, 602, 624, 637, 644, 672, 688, 728, 736, 768, 784, 804, 832, 871, 876, 896, 897, 903, 938, 949, 966, 989, 1022, 1032, 1072, 1092, 1104, 1118, 1127, 1168, 1176, 1196, 1204, 1248, 1274, 1288, 1344, 1376, 1407, 1456, 1472, 1533, 1536, 1541, 1568, 1608, 1664, 1677, 1679, 1742, 1752, 1792, 1794, 1806, 1876, 1898, 1911, 1932, 1978, 2044, 2064, 2093, 2107, 2144, 2184, 2208, 2236, 2254, 2336, 2352, 2392, 2408, 2496, 2548, 2576, 2613, 2688, 2752, 2814, 2847, 2881, 2912, 2944, 2967, 3066, 3082, 3136, 3139, 3216, 3283, 3328, 3354, 3358, 3381, 3484, 3504, 3577, 3584, 3588, 3612, 3752, 3796, 3822, 3864, 3913, 3956, 4088, 4128, 4186, 4214, 4288, 4368, 4416, 4472, 4508, 4623, 4672, 4704, 4784, 4816, 4891, 4992, 5037, 5096, 5152, 5226, 5376, 5504, 5628, 5694, 5762, 5824, 5888, 5934, 6097, 6132, 6164, 6272, 6278, 6279, 6321, 6432, 6566, 6643, 6656, 6708, 6716, 6762, 6923, 6968, 7008, 7154, 7176, 7224, 7504, 7592, 7644, 7728, 7826, 7912, 8176, 8256, 8372, 8428, 8576, 8643, 8736, 8832, 8944, 9016, 9246, 9344, 9408, 9417, 9568, 9632, 9782, 9849, 9984, 10074, 10192, 10304, 10452, 10731, 10752, 10787, 11008, 11256, 11388, 11524, 11648, 11739, 11753, 11776, 11868, 12194, 12264, 12328, 12544, 12556, 12558, 12642, 12857, 12864, 13132, 13286, 13416, 13432, 13524, 13846, 13936, 14016, 14308, 14352, 14448, 14651, 14673, 15008, 15184, 15288, 15456, 15652, 15824, 16352, 16512, 16744, 16856, 17152, 17286, 17472, 17664, 17888, 18032, 18291, 18492, 18688, 18816, 18834, 19136, 19264, 19564, 19698, 19929, 19968, 20033, 20148, 20167, 20384, 20608, 20769, 20904, 21462, 21574, 21827, 21973, 22016, 22512, 22776, 23048, 23296, 23478, 23506, 23736, 24388, 24528, 24656, 25088, 25112, 25116, 25284, 25714, 25728, 26264, 26572, 26832, 26864, 27048, 27391, 27692, 27872, 28032, 28616, 28704, 28896, 29302, 29346, 30016, 30368, 30576, 30912, 31304, 31648, 32361, 32704, 33024, 33488, 33712, 34237, 34304, 34572, 34944, 35259, 35328, 35776, 36064, 36582, 36984, 37376, 37453, 37632, 37668, 38272, 38528, 38571, 39128, 39396, 39858, 40066, 40296, 40334, 40768, 40807, 41216, 41538, 41808, 42679, 42924, 43148, 43654, 43946, 43953, 45024, 45552, 46096, 46501, 46592, 46956, 47012, 47472, 48461, 48776, 49056, 49312, 50224, 50232, 50568, 51428, 51456, 52528, 53144, 53664, 53728, 54096, 54782, 55384, 55744, 56064, 57232, 57408, 57792, 58604, 58692, 60032, 60099, 60501, 60736, 61152, 61824, 62608, 63296, 63583, 64722, 65408, 65481, 65919, 66048, 66263, 66976, 67424, 68474, 69144, 69888, 70518, 71552, 72128, 72197, 73164, 73968, 74906, 75264, 75336, 75509, 76544, 77056, 77142, 78256, 78792, 79716, 80132, 80592, 80668, 81536, 81614, 82173, 82271, 82432, 83076, 83616, 85358, 85848, 86296, 87308, 87892, 87906, 89999, 90048, 91104, 92192, 93002, 93912, 94024, 94944, 96922, 97552, 98112, 98624, 100448, 100464, 101136, 102711, 102856, 102912, 105056, 106288, 107328, 107456, 108192, 109564, 110768, 111488, 112128, 112359, 112493, 114464, 114816, 115584, 117208, 117384, 120064, 120198, 121002, 121472, 122304, 122421, 123648, 125216, 126592, 127166, 128037, 129444, 130816, 130962, 131838, 132526, 133952, 134848, 136948, 138288, 139503, 139776, 140231, 141036, 141169, 143104, 144256, 144394, 145383, 146328, 147936, 149812, 150672, 151018, 152789, 153088, 153811, 154112, 154284, 156512, 157584, 159432, 160264, 161184, 161336, 163072, 163228, 164346, 164542, 166152, 167232, 170716, 171696, 172592, 174616, 175784, 175812, 179998, 180096, 182208, 184384, 186004, 187824, 188048, 189888, 190749, 193844, 195104, 196224, 197248, 198789, 200896, 200928, 202272, 205422, 205712, 210112, 210313, 212576, 214656, 214912, 216384, 216591, 219128, 221536, 222976, 224718, 224986, 226527, 228928, 229632, 231168, 234416, 234768, 239659, 240128, 240396, 242004, 242944, 244608, 244842, 246813, 247296, 250432, 253184, 254332, 256074, 258888, 261632, 261924, 262171, 263676, 265052, 267904, 269696, 269997, 273896, 276576, 279006, 280462, 282072, 282338, 285649, 286208, 288512, 288788, 290766, 292656, 295872, 299624, 301344, 302036, 305578, 307622, 308568, 313024, 315168, 318864, 320528, 322368, 322672, 326144, 326456, 328692, 329084, 332304, 334464, 337479, 341432, 343392, 345184, 349232, 351568, 351624, 359996, 360192, 364416, 368768, 372008, 375648, 376096, 379776, 381498, 387688, 390208, 392448, 394496, 397578, 401792, 401856, 404544, 410844, 411424, 420224, 420626, 420693, 423507, 425152, 429312, 429824, 432768, 433182, 438256, 443072, 445081, 445952, 449436, 449972, 453054, 457856, 458367, 459264, 461433, 462336, 463841, 468832, 469536, 479318, 480792, 484008, 485888, 489216, 489684, 493626, 500864, 505379, 506368, 508664, 512148, 517776, 523848, 524342, 527352, 530104, 535808, 539392, 539994, 547792, 553152, 558012, 560924, 564144, 564676, 571298, 577024, 577576, 581532, 585312, 591744, 599248, 602688, 604072, 611156, 615244, 617136, 626048, 629993, 630336, 630939, 637728, 641056, 644736, 645344, 652912, 657384, 658168, 664608, 668928, 674958, 682864, 686784, 690368, 698464, 703136, 703248, 718977, 719992, 720384, 728832, 737536, 744016, 751296, 752192, 759552, 762996, 775376, 780416, 784896, 786513, 787451, 788992, 795156, 803584, 803712, 809088, 821688, 822848, 840448, 841252, 841386, 847014, 850304, 856947, 858624, 859648, 861419, 865536, 866364, 876512, 886144, 890162, 898872, 899944, 906108, 915712, 916734, 922866, 927682, 937664, 938561, 939072, 958636, 961584, 968016, 978432, 979368, 981617, 987252, 1001728, 1010758, 1017328, 1024296, 1035552, 1047696, 1048684, 1054704, 1060208, 1069523, 1071616, 1078784, 1079988, 1095584, 1106304, 1116024, 1121848, 1128288, 1129352, 1142596, 1155152, 1163064, 1170624, 1183488, 1198496, 1205376, 1208144, 1222312, 1230488, 1234272, 1252096, 1259986, 1260672, 1261878, 1275456, 1282112, 1289472, 1290688, 1305824, 1314768, 1316336, 1329216, 1335243, 1337856, 1349916, 1365728, 1373568, 1380736, 1391523, 1396928, 1406272, 1406496, 1437954, 1439984, 1457664, 1462409, 1472191, 1475072, 1488032, 1502592, 1504384, 1516137, 1519104, 1525992, 1550752, 1560832, 1573026, 1574902, 1590312, 1607168, 1607424, 1618176, 1643376, 1645696, 1680896, 1682504, 1682772, 1694028, 1700608, 1713894, 1722838, 1731072, 1732728, 1753024, 1772288, 1780324, 1797744, 1799888, 1812216, 1831424, 1833468, 1835197, 1845732, 1855364, 1875328, 1877122, 1878144, 1889979, 1917272, 1923168, 1936032, 1958736, 1963234, 1974504, 1999543, 2003456, 2021516, 2034656, 2048592, 2071104, 2095392, 2097368, 2109408, 2120416, 2139046, 2159976, 2191168, 2212608, 2232048, 2243696, 2256576, 2258704, 2285192, 2310304, 2326128, 2341248, 2362353, 2366976, 2396992, 2410752, 2416288, 2444624, 2460976, 2468544, 2504192, 2519972, 2521344, 2523756, 2550912, 2564224, 2578944, 2581376, 2584257, 2611648, 2629536, 2632672, 2658432, 2670486, 2699832, 2731456, 2734069, 2747136, 2761472, 2783046, 2793856, 2812544, 2812992, 2815683, 2875908, 2879968, 2924818, 2944382, 2944851, 2976064, 3005184, 3008768, 3032274, 3051984, 3101504, 3115567, 3121664, 3146052, 3149804, 3180624, 3208569, 3214848, 3236352, 3246887, 3286752, 3291392, 3365008, 3365544, 3388056, 3401216, 3427788, 3445676, 3465456, 3506048, 3537653, 3544576, 3560648, 3595488, 3599776, 3624432, 3666936, 3670394, 3691464, 3710728, 3750656, 3754244, 3756288, 3779958, 3834544, 3846336, 3872064, 3917472, 3926468, 3949008, 3999086, 4043032, 4069312, 4097184, 4142208, 4190784, 4194736, 4218816, 4240832, 4278092, 4319952, 4382336, 4387227, 4416573, 4425216, 4464096, 4487392, 4513152, 4517408, 4570384, 4620608, 4652256, 4682496, 4724706, 4793984, 4821504, 4832576, 4837199, 4889248, 4921952, 4937088, 5039944, 5042688, 5047512, 5101824, 5128448, 5162752, 5168514, 5223296, 5259072, 5265344, 5316864, 5340972, 5399664, 5462912, 5468138, 5494272, 5505591, 5512157, 5522944, 5566092, 5587712, 5625088, 5625984, 5631366, 5751816, 5759936, 5849636, 5888764, 5889702, 5952128, 5998629, 6010368, 6017536, 6029933, 6064548, 6103968, 6203008, 6231134, 6292104, 6299608, 6361248, 6417138, 6493774, 6569927, 6573504, 6582784, 6730016, 6731088, 6776112, 6855576, 6891352, 6930912, 7012096, 7075306, 7121296, 7190976, 7199552, 7248864, 7333872, 7340788, 7382928, 7421456, 7501312, 7508488, 7512576, 7559916, 7669088, 7692672, 7744128, 7834944, 7852936, 7898016, 7998172, 8086064, 8138624, 8194368, 8202207, 8284416, 8381568, 8389472, 8437632, 8481664, 8556184, 8639904, 8764672, 8774454, 8833146, 8928192, 8974784, 9026304, 9034816, 9140768, 9241216, 9304512, 9346701, 9364992, 9449412, 9587968, 9665152, 9674398, 9740661, 9778496, 9843904, 9874176, 10079888, 10095024, 10203648, 10236863, 10256896, 10305337, 10325504, 10337028, 10446592, 10518144, 10530688, 10612959, 10633728, 10681944, 10799328, 10925824, 10936276, 11011182, 11024314, 11132184, 11175424, 11250176, 11251968, 11262732, 11503632, 11519872, 11699272, 11777528, 11779404, 11904256, 11997258, 12059866, 12129096, 12207936, 12406016, 12462268, 12584208, 12599216, 12722496, 12834276, 12987548, 13139854, 13147008, 13460032, 13462176, 13552224, 13711152, 13782704, 13861824, 14024192, 14150612, 14242592, 14381952, 14399104, 14497728, 14511597, 14667744, 14681576, 14765856, 14842912, 15016976, 15119832, 15338176, 15385344, 15488256, 15669888, 15705872, 15796032, 15996344, 16172128, 16277248, 16388736, 16404414, 16536471, 16568832, 16763136, 16778944, 16875264, 16963328, 17112368, 17279808, 17529344, 17548908, 17666292, 17856384, 17949568, 18052608, 18069632, 18089799, 18281536, 18482432, 18609024, 18693402, 18898824, 19138483, 19175936, 19330304, 19348796, 19481322, 19556992, 19687808, 19709781, 19748352, 20159776, 20190048, 20473726, 20610674, 20674056, 20893184, 21036288, 21061376, 21225918, 21363888, 21598656, 21851648, 21872552, 22022364, 22048628, 22264368, 22503936, 22525464, 23007264, 23039744, 23398544, 23555056, 23558808, 23808512, 23994516, 24119732, 24258192, 24415872, 24812032, 24924536, 25168416, 25198432, 25444992, 25668552, 25975096, 26279708, 26294016, 26920064, 26924352, 27104448, 27422304, 27565408, 27723648, 28301224, 28485184, 28763904, 28798208, 28995456, 29023194, 29335488, 29363152, 29531712, 29685824, 30033952, 30239664, 30676352, 30710589, 30770688, 30916011, 30976512, 31339776, 31411744, 31592064, 31992688, 32344256, 32554496, 32777472, 32808828, 33072942, 33526272, 33557888, 33750528, 33860393, 33926656, 34224736, 34559616, 35097816, 35332584, 35712768, 35899136, 36139264, 36179598, 36563072, 36964864, 37218048, 37386804, 37797648, 38276966, 38660608, 38697592, 38962644, 39113984, 39375616, 39419562, 40319552, 40380096, 40947452, 41221348, 41348112, 42072576, 42122752, 42209531, 42451836, 42727776, 43197312, 43745104, 44044728, 44097256, 44528736, 45050928, 45989489, 46014528, 46079488, 46797088, 47110112, 47117616, 47989032, 48239464, 48516384, 48831744, 49849072, 50336832, 50396864, 50889984, 51337104, 51950192, 52559416, 52588032, 53840128, 53848704, 54208896, 54844608, 55130816, 55447296, 56602448, 56970368, 57415449, 57527808, 57596416, 57990912, 58046388, 58670976, 58726304, 59063424, 59371648, 60067904, 60479328, 61352704, 61421178, 61832022, 62679552, 62823488, 62883587, 63184128, 63985376, 64688512, 65554944, 65617656, 66145884, 67115776, 67720786, 68449472, 69119232, 70195632, 70665168, 71425536, 71658041, 71798272, 72278528, 72359196, 73126144, 74436096, 74773608, 75595296, 76553932, 77395184, 77925288, 78227968, 78751232, 78839124, 80639104, 80760192, 81894904, 82442696, 82696224, 84419062, 84903672, 85455552, 86394624, 87490208, 88089456, 88194512, 89057472, 90101856, 91978978, 92029056, 93594176, 94220224, 94235232, 95978064, 96478928, 97032768, 97663488, 99698144, 100673664, 100793728, 101581179, 101779968, 102674208, 103900384, 105118832, 107680256, 107697408, 108417792, 109689216, 110261632, 110894592, 113204896, 113940736, 114830898, 115981824, 116092776, 117341952, 117452608, 118126848, 118743296, 120135808, 120958656, 122705408, 122842356, 123664044, 125646976, 125767174, 126368256, 126628593, 127970752, 129377024, 131235312, 132291768, 133969381, 134231552, 135441572, 136898944, 137968467, 138238464, 140391264, 141330336, 143316082, 144718392, 146252288, 149547216, 151190592, 153107864, 154790368, 155850576, 157678248, 161278208, 161520384, 163789808, 164885392, 165392448, 168838124, 169807344, 170911104, 172789248, 174980416, 176178912, 176389024, 178114944, 180203712, 183957956, 184058112, 187188352, 188440448, 188470464, 188650761, 191956128, 192957856, 194065536, 199396288, 201347328, 201587456, 203162358, 205348416, 207800768, 210237664, 214974123, 215394816, 216835584, 219378432, 220523264, 226409792, 227881472, 229661796, 232185552, 234683904, 234905216, 236253696, 237022751, 237486592, 240271616, 241917312, 245684712, 247328088, 251293952, 251534348, 253257186, 255941504, 258754048, 262470624, 264583536, 267938762, 270883144, 273797888, 275936934, 280782528, 282660672, 286632164, 289436784, 299094432, 302381184, 306215728, 309580736, 311701152, 315356496, 322556416, 323040768, 327579616, 329770784, 330784896, 337676248, 339614688, 341822208, 349960832, 352357824, 352778048, 356229888, 360407424, 367915912, 368116224, 374376704, 376880896, 376940928, 377301522, 383912256, 385915712, 388131072, 398792576, 401908143, 402694656, 403174912, 406324716, 410696832, 415601536, 420475328, 429948246, 438756864, 440185109, 441046528, 452819584, 459323592, 464371104, 469810432, 474045502, 480543232, 483834624, 491369424, 494656176, 502587904, 503068696, 506514372, 511883008, 524941248, 529167072, 535877524, 541766288, 547595776, 551873868, 561565056, 565321344, 573264328, 578873568, 598188864, 604762368, 612431456, 619161472, 623402304, 630712992, 655159232, 659541568, 661569792, 675352496, 679229376, 683644416, 699921664, 704715648, 705556096, 711068253, 712459776, 720814848, 735831824, 748753408, 753761792, 753881856, 754603044, 767824512, 771831424, 776262144, 797585152, 803816286, 812649432, 821393664, 831203072, 840950656, 859896492, 880370218, 905639168, 918647184, 928742208, 939620864, 948091004, 967669248, 982738848, 989312352, 1006137392, 1013028744, 1023766016, 1049882496, 1058334144, 1071755048, 1083532576, 1103747736, 1123130112, 1130642688, 1146528656, 1157747136, 1196377728, 1209524736, 1224862912, 1238322944, 1246804608, 1261425984, 1310318464, 1319083136, 1320555327, 1323139584, 1350704992, 1358458752, 1399843328, 1409431296, 1411112192, 1422136506, 1441629696, 1471663648, 1507763712, 1509206088, 1535649024, 1543662848, 1595170304, 1607632572, 1625298864, 1642787328, 1662406144, 1681901312, 1719792984, 1760740436, 1811278336, 1837294368, 1857484416, 1896182008, 1965477696, 1978624704, 2012274784, 2026057488, 2099764992, 2116668288, 2143510096, 2167065152, 2207495472, 2246260224, 2261285376, 2293057312, 2315494272, 2392755456, 2449725824, 2476645888, 2493609216, 2522851968, 2620636928, 2638166272, 2641110654, 2701409984, 2716917504, 2818862592, 2822224384, 2844273012, 2943327296, 3018412176, 3071298048, 3081295763, 3087325696, 3215265144, 3250597728, 3363802624, 3439585968, 3521480872, 3674588736, 3714968832, 3792364016, 3930955392, 3957249408, 4024549568, 4052114976, 4199529984, 4233336576, 4287020192, 4334130304, 4414990944, 4586114624, 4630988544, 4785510912, 4899451648, 4987218432, 5045703936, 5241273856, 5276332544, 5282221308, 5402819968, 5433835008, 5688546024, 5886654592, 6036824352, 6162591526, 6430530288, 6501195456, 6879171936, 7042961744, 7349177472, 7429937664, 7584728032, 7861910784, 7914498816, 8049099136, 8104229952, 8466673152, 8574040384, 8668260608, 8829981888, 9172229248, 9243887289, 9261977088, 9798903296, 10091407872, 10564442616, 10805639936, 11377092048, 11773309184, 12073648704, 12325183052, 12861060576, 13002390912, 13758343872, 14085923488, 14698354944, 15169456064, 15723821568, 15828997632, 16098198272, 16208459904, 17148080768, 17336521216, 17659963776, 18344458496, 18487774578, 21128885232, 21611279872, 22754184096, 23546618368, 24147297408, 24650366104, 25722121152, 26004781824, 27516687744, 28171846976, 29396709888, 30338912128, 32196396544, 32416919808, 34296161536, 35319927552, 36688916992, 36975549156, 42257770464, 45508368192, 48294594816, 49300732208, 51444242304, 52009563648, 55033375488, 56343693952, 60677824256, 64833839616, 68592323072, 70639855104, 73951098312, 84515540928, 91016736384, 96589189632, 98601464416, 102888484608, 110066750976, 112687387904, 121355648512, 147902196624, 169031081856, 182033472768, 197202928832, 205776969216, 225374775808, 295804393248, 338062163712, 364066945536, 394405857664, 591608786496, 676124327424, 788811715328, 1183217572992, 1577623430656, 2366435145984, 4732870291968]

約数ペア:

[(1, 4732870291968), (2, 2366435145984), (3, 1577623430656), (4, 1183217572992), (6, 788811715328), (7, 676124327424), (8, 591608786496), (12, 394405857664), (13, 364066945536), (14, 338062163712), (16, 295804393248), (21, 225374775808), (23, 205776969216), (24, 197202928832), (26, 182033472768), (28, 169031081856), (32, 147902196624), (39, 121355648512), (42, 112687387904), (43, 110066750976), (46, 102888484608), (48, 98601464416), (49, 96589189632), (52, 91016736384), (56, 84515540928), (64, 73951098312), (67, 70639855104), (69, 68592323072), (73, 64833839616), (78, 60677824256), (84, 56343693952), (86, 55033375488), (91, 52009563648), (92, 51444242304), (96, 49300732208), (98, 48294594816), (104, 45508368192), (112, 42257770464), (128, 36975549156), (129, 36688916992), (134, 35319927552), (138, 34296161536), (146, 32416919808), (147, 32196396544), (156, 30338912128), (161, 29396709888), (168, 28171846976), (172, 27516687744), (182, 26004781824), (184, 25722121152), (192, 24650366104), (196, 24147297408), (201, 23546618368), (208, 22754184096), (219, 21611279872), (224, 21128885232), (256, 18487774578), (258, 18344458496), (268, 17659963776), (273, 17336521216), (276, 17148080768), (292, 16208459904), (294, 16098198272), (299, 15828997632), (301, 15723821568), (312, 15169456064), (322, 14698354944), (336, 14085923488), (344, 13758343872), (364, 13002390912), (368, 12861060576), (384, 12325183052), (392, 12073648704), (402, 11773309184), (416, 11377092048), (438, 10805639936), (448, 10564442616), (469, 10091407872), (483, 9798903296), (511, 9261977088), (512, 9243887289), (516, 9172229248), (536, 8829981888), (546, 8668260608), (552, 8574040384), (559, 8466673152), (584, 8104229952), (588, 8049099136), (598, 7914498816), (602, 7861910784), (624, 7584728032), (637, 7429937664), (644, 7349177472), (672, 7042961744), (688, 6879171936), (728, 6501195456), (736, 6430530288), (768, 6162591526), (784, 6036824352), (804, 5886654592), (832, 5688546024), (871, 5433835008), (876, 5402819968), (896, 5282221308), (897, 5276332544), (903, 5241273856), (938, 5045703936), (949, 4987218432), (966, 4899451648), (989, 4785510912), (1022, 4630988544), (1032, 4586114624), (1072, 4414990944), (1092, 4334130304), (1104, 4287020192), (1118, 4233336576), (1127, 4199529984), (1168, 4052114976), (1176, 4024549568), (1196, 3957249408), (1204, 3930955392), (1248, 3792364016), (1274, 3714968832), (1288, 3674588736), (1344, 3521480872), (1376, 3439585968), (1407, 3363802624), (1456, 3250597728), (1472, 3215265144), (1533, 3087325696), (1536, 3081295763), (1541, 3071298048), (1568, 3018412176), (1608, 2943327296), (1664, 2844273012), (1677, 2822224384), (1679, 2818862592), (1742, 2716917504), (1752, 2701409984), (1792, 2641110654), (1794, 2638166272), (1806, 2620636928), (1876, 2522851968), (1898, 2493609216), (1911, 2476645888), (1932, 2449725824), (1978, 2392755456), (2044, 2315494272), (2064, 2293057312), (2093, 2261285376), (2107, 2246260224), (2144, 2207495472), (2184, 2167065152), (2208, 2143510096), (2236, 2116668288), (2254, 2099764992), (2336, 2026057488), (2352, 2012274784), (2392, 1978624704), (2408, 1965477696), (2496, 1896182008), (2548, 1857484416), (2576, 1837294368), (2613, 1811278336), (2688, 1760740436), (2752, 1719792984), (2814, 1681901312), (2847, 1662406144), (2881, 1642787328), (2912, 1625298864), (2944, 1607632572), (2967, 1595170304), (3066, 1543662848), (3082, 1535649024), (3136, 1509206088), (3139, 1507763712), (3216, 1471663648), (3283, 1441629696), (3328, 1422136506), (3354, 1411112192), (3358, 1409431296), (3381, 1399843328), (3484, 1358458752), (3504, 1350704992), (3577, 1323139584), (3584, 1320555327), (3588, 1319083136), (3612, 1310318464), (3752, 1261425984), (3796, 1246804608), (3822, 1238322944), (3864, 1224862912), (3913, 1209524736), (3956, 1196377728), (4088, 1157747136), (4128, 1146528656), (4186, 1130642688), (4214, 1123130112), (4288, 1103747736), (4368, 1083532576), (4416, 1071755048), (4472, 1058334144), (4508, 1049882496), (4623, 1023766016), (4672, 1013028744), (4704, 1006137392), (4784, 989312352), (4816, 982738848), (4891, 967669248), (4992, 948091004), (5037, 939620864), (5096, 928742208), (5152, 918647184), (5226, 905639168), (5376, 880370218), (5504, 859896492), (5628, 840950656), (5694, 831203072), (5762, 821393664), (5824, 812649432), (5888, 803816286), (5934, 797585152), (6097, 776262144), (6132, 771831424), (6164, 767824512), (6272, 754603044), (6278, 753881856), (6279, 753761792), (6321, 748753408), (6432, 735831824), (6566, 720814848), (6643, 712459776), (6656, 711068253), (6708, 705556096), (6716, 704715648), (6762, 699921664), (6923, 683644416), (6968, 679229376), (7008, 675352496), (7154, 661569792), (7176, 659541568), (7224, 655159232), (7504, 630712992), (7592, 623402304), (7644, 619161472), (7728, 612431456), (7826, 604762368), (7912, 598188864), (8176, 578873568), (8256, 573264328), (8372, 565321344), (8428, 561565056), (8576, 551873868), (8643, 547595776), (8736, 541766288), (8832, 535877524), (8944, 529167072), (9016, 524941248), (9246, 511883008), (9344, 506514372), (9408, 503068696), (9417, 502587904), (9568, 494656176), (9632, 491369424), (9782, 483834624), (9849, 480543232), (9984, 474045502), (10074, 469810432), (10192, 464371104), (10304, 459323592), (10452, 452819584), (10731, 441046528), (10752, 440185109), (10787, 438756864), (11008, 429948246), (11256, 420475328), (11388, 415601536), (11524, 410696832), (11648, 406324716), (11739, 403174912), (11753, 402694656), (11776, 401908143), (11868, 398792576), (12194, 388131072), (12264, 385915712), (12328, 383912256), (12544, 377301522), (12556, 376940928), (12558, 376880896), (12642, 374376704), (12857, 368116224), (12864, 367915912), (13132, 360407424), (13286, 356229888), (13416, 352778048), (13432, 352357824), (13524, 349960832), (13846, 341822208), (13936, 339614688), (14016, 337676248), (14308, 330784896), (14352, 329770784), (14448, 327579616), (14651, 323040768), (14673, 322556416), (15008, 315356496), (15184, 311701152), (15288, 309580736), (15456, 306215728), (15652, 302381184), (15824, 299094432), (16352, 289436784), (16512, 286632164), (16744, 282660672), (16856, 280782528), (17152, 275936934), (17286, 273797888), (17472, 270883144), (17664, 267938762), (17888, 264583536), (18032, 262470624), (18291, 258754048), (18492, 255941504), (18688, 253257186), (18816, 251534348), (18834, 251293952), (19136, 247328088), (19264, 245684712), (19564, 241917312), (19698, 240271616), (19929, 237486592), (19968, 237022751), (20033, 236253696), (20148, 234905216), (20167, 234683904), (20384, 232185552), (20608, 229661796), (20769, 227881472), (20904, 226409792), (21462, 220523264), (21574, 219378432), (21827, 216835584), (21973, 215394816), (22016, 214974123), (22512, 210237664), (22776, 207800768), (23048, 205348416), (23296, 203162358), (23478, 201587456), (23506, 201347328), (23736, 199396288), (24388, 194065536), (24528, 192957856), (24656, 191956128), (25088, 188650761), (25112, 188470464), (25116, 188440448), (25284, 187188352), (25714, 184058112), (25728, 183957956), (26264, 180203712), (26572, 178114944), (26832, 176389024), (26864, 176178912), (27048, 174980416), (27391, 172789248), (27692, 170911104), (27872, 169807344), (28032, 168838124), (28616, 165392448), (28704, 164885392), (28896, 163789808), (29302, 161520384), (29346, 161278208), (30016, 157678248), (30368, 155850576), (30576, 154790368), (30912, 153107864), (31304, 151190592), (31648, 149547216), (32361, 146252288), (32704, 144718392), (33024, 143316082), (33488, 141330336), (33712, 140391264), (34237, 138238464), (34304, 137968467), (34572, 136898944), (34944, 135441572), (35259, 134231552), (35328, 133969381), (35776, 132291768), (36064, 131235312), (36582, 129377024), (36984, 127970752), (37376, 126628593), (37453, 126368256), (37632, 125767174), (37668, 125646976), (38272, 123664044), (38528, 122842356), (38571, 122705408), (39128, 120958656), (39396, 120135808), (39858, 118743296), (40066, 118126848), (40296, 117452608), (40334, 117341952), (40768, 116092776), (40807, 115981824), (41216, 114830898), (41538, 113940736), (41808, 113204896), (42679, 110894592), (42924, 110261632), (43148, 109689216), (43654, 108417792), (43946, 107697408), (43953, 107680256), (45024, 105118832), (45552, 103900384), (46096, 102674208), (46501, 101779968), (46592, 101581179), (46956, 100793728), (47012, 100673664), (47472, 99698144), (48461, 97663488), (48776, 97032768), (49056, 96478928), (49312, 95978064), (50224, 94235232), (50232, 94220224), (50568, 93594176), (51428, 92029056), (51456, 91978978), (52528, 90101856), (53144, 89057472), (53664, 88194512), (53728, 88089456), (54096, 87490208), (54782, 86394624), (55384, 85455552), (55744, 84903672), (56064, 84419062), (57232, 82696224), (57408, 82442696), (57792, 81894904), (58604, 80760192), (58692, 80639104), (60032, 78839124), (60099, 78751232), (60501, 78227968), (60736, 77925288), (61152, 77395184), (61824, 76553932), (62608, 75595296), (63296, 74773608), (63583, 74436096), (64722, 73126144), (65408, 72359196), (65481, 72278528), (65919, 71798272), (66048, 71658041), (66263, 71425536), (66976, 70665168), (67424, 70195632), (68474, 69119232), (69144, 68449472), (69888, 67720786), (70518, 67115776), (71552, 66145884), (72128, 65617656), (72197, 65554944), (73164, 64688512), (73968, 63985376), (74906, 63184128), (75264, 62883587), (75336, 62823488), (75509, 62679552), (76544, 61832022), (77056, 61421178), (77142, 61352704), (78256, 60479328), (78792, 60067904), (79716, 59371648), (80132, 59063424), (80592, 58726304), (80668, 58670976), (81536, 58046388), (81614, 57990912), (82173, 57596416), (82271, 57527808), (82432, 57415449), (83076, 56970368), (83616, 56602448), (85358, 55447296), (85848, 55130816), (86296, 54844608), (87308, 54208896), (87892, 53848704), (87906, 53840128), (89999, 52588032), (90048, 52559416), (91104, 51950192), (92192, 51337104), (93002, 50889984), (93912, 50396864), (94024, 50336832), (94944, 49849072), (96922, 48831744), (97552, 48516384), (98112, 48239464), (98624, 47989032), (100448, 47117616), (100464, 47110112), (101136, 46797088), (102711, 46079488), (102856, 46014528), (102912, 45989489), (105056, 45050928), (106288, 44528736), (107328, 44097256), (107456, 44044728), (108192, 43745104), (109564, 43197312), (110768, 42727776), (111488, 42451836), (112128, 42209531), (112359, 42122752), (112493, 42072576), (114464, 41348112), (114816, 41221348), (115584, 40947452), (117208, 40380096), (117384, 40319552), (120064, 39419562), (120198, 39375616), (121002, 39113984), (121472, 38962644), (122304, 38697592), (122421, 38660608), (123648, 38276966), (125216, 37797648), (126592, 37386804), (127166, 37218048), (128037, 36964864), (129444, 36563072), (130816, 36179598), (130962, 36139264), (131838, 35899136), (132526, 35712768), (133952, 35332584), (134848, 35097816), (136948, 34559616), (138288, 34224736), (139503, 33926656), (139776, 33860393), (140231, 33750528), (141036, 33557888), (141169, 33526272), (143104, 33072942), (144256, 32808828), (144394, 32777472), (145383, 32554496), (146328, 32344256), (147936, 31992688), (149812, 31592064), (150672, 31411744), (151018, 31339776), (152789, 30976512), (153088, 30916011), (153811, 30770688), (154112, 30710589), (154284, 30676352), (156512, 30239664), (157584, 30033952), (159432, 29685824), (160264, 29531712), (161184, 29363152), (161336, 29335488), (163072, 29023194), (163228, 28995456), (164346, 28798208), (164542, 28763904), (166152, 28485184), (167232, 28301224), (170716, 27723648), (171696, 27565408), (172592, 27422304), (174616, 27104448), (175784, 26924352), (175812, 26920064), (179998, 26294016), (180096, 26279708), (182208, 25975096), (184384, 25668552), (186004, 25444992), (187824, 25198432), (188048, 25168416), (189888, 24924536), (190749, 24812032), (193844, 24415872), (195104, 24258192), (196224, 24119732), (197248, 23994516), (198789, 23808512), (200896, 23558808), (200928, 23555056), (202272, 23398544), (205422, 23039744), (205712, 23007264), (210112, 22525464), (210313, 22503936), (212576, 22264368), (214656, 22048628), (214912, 22022364), (216384, 21872552), (216591, 21851648), (219128, 21598656), (221536, 21363888), (222976, 21225918), (224718, 21061376), (224986, 21036288), (226527, 20893184), (228928, 20674056), (229632, 20610674), (231168, 20473726), (234416, 20190048), (234768, 20159776), (239659, 19748352), (240128, 19709781), (240396, 19687808), (242004, 19556992), (242944, 19481322), (244608, 19348796), (244842, 19330304), (246813, 19175936), (247296, 19138483), (250432, 18898824), (253184, 18693402), (254332, 18609024), (256074, 18482432), (258888, 18281536), (261632, 18089799), (261924, 18069632), (262171, 18052608), (263676, 17949568), (265052, 17856384), (267904, 17666292), (269696, 17548908), (269997, 17529344), (273896, 17279808), (276576, 17112368), (279006, 16963328), (280462, 16875264), (282072, 16778944), (282338, 16763136), (285649, 16568832), (286208, 16536471), (288512, 16404414), (288788, 16388736), (290766, 16277248), (292656, 16172128), (295872, 15996344), (299624, 15796032), (301344, 15705872), (302036, 15669888), (305578, 15488256), (307622, 15385344), (308568, 15338176), (313024, 15119832), (315168, 15016976), (318864, 14842912), (320528, 14765856), (322368, 14681576), (322672, 14667744), (326144, 14511597), (326456, 14497728), (328692, 14399104), (329084, 14381952), (332304, 14242592), (334464, 14150612), (337479, 14024192), (341432, 13861824), (343392, 13782704), (345184, 13711152), (349232, 13552224), (351568, 13462176), (351624, 13460032), (359996, 13147008), (360192, 13139854), (364416, 12987548), (368768, 12834276), (372008, 12722496), (375648, 12599216), (376096, 12584208), (379776, 12462268), (381498, 12406016), (387688, 12207936), (390208, 12129096), (392448, 12059866), (394496, 11997258), (397578, 11904256), (401792, 11779404), (401856, 11777528), (404544, 11699272), (410844, 11519872), (411424, 11503632), (420224, 11262732), (420626, 11251968), (420693, 11250176), (423507, 11175424), (425152, 11132184), (429312, 11024314), (429824, 11011182), (432768, 10936276), (433182, 10925824), (438256, 10799328), (443072, 10681944), (445081, 10633728), (445952, 10612959), (449436, 10530688), (449972, 10518144), (453054, 10446592), (457856, 10337028), (458367, 10325504), (459264, 10305337), (461433, 10256896), (462336, 10236863), (463841, 10203648), (468832, 10095024), (469536, 10079888), (479318, 9874176), (480792, 9843904), (484008, 9778496), (485888, 9740661), (489216, 9674398), (489684, 9665152), (493626, 9587968), (500864, 9449412), (505379, 9364992), (506368, 9346701), (508664, 9304512), (512148, 9241216), (517776, 9140768), (523848, 9034816), (524342, 9026304), (527352, 8974784), (530104, 8928192), (535808, 8833146), (539392, 8774454), (539994, 8764672), (547792, 8639904), (553152, 8556184), (558012, 8481664), (560924, 8437632), (564144, 8389472), (564676, 8381568), (571298, 8284416), (577024, 8202207), (577576, 8194368), (581532, 8138624), (585312, 8086064), (591744, 7998172), (599248, 7898016), (602688, 7852936), (604072, 7834944), (611156, 7744128), (615244, 7692672), (617136, 7669088), (626048, 7559916), (629993, 7512576), (630336, 7508488), (630939, 7501312), (637728, 7421456), (641056, 7382928), (644736, 7340788), (645344, 7333872), (652912, 7248864), (657384, 7199552), (658168, 7190976), (664608, 7121296), (668928, 7075306), (674958, 7012096), (682864, 6930912), (686784, 6891352), (690368, 6855576), (698464, 6776112), (703136, 6731088), (703248, 6730016), (718977, 6582784), (719992, 6573504), (720384, 6569927), (728832, 6493774), (737536, 6417138), (744016, 6361248), (751296, 6299608), (752192, 6292104), (759552, 6231134), (762996, 6203008), (775376, 6103968), (780416, 6064548), (784896, 6029933), (786513, 6017536), (787451, 6010368), (788992, 5998629), (795156, 5952128), (803584, 5889702), (803712, 5888764), (809088, 5849636), (821688, 5759936), (822848, 5751816), (840448, 5631366), (841252, 5625984), (841386, 5625088), (847014, 5587712), (850304, 5566092), (856947, 5522944), (858624, 5512157), (859648, 5505591), (861419, 5494272), (865536, 5468138), (866364, 5462912), (876512, 5399664), (886144, 5340972), (890162, 5316864), (898872, 5265344), (899944, 5259072), (906108, 5223296), (915712, 5168514), (916734, 5162752), (922866, 5128448), (927682, 5101824), (937664, 5047512), (938561, 5042688), (939072, 5039944), (958636, 4937088), (961584, 4921952), (968016, 4889248), (978432, 4837199), (979368, 4832576), (981617, 4821504), (987252, 4793984), (1001728, 4724706), (1010758, 4682496), (1017328, 4652256), (1024296, 4620608), (1035552, 4570384), (1047696, 4517408), (1048684, 4513152), (1054704, 4487392), (1060208, 4464096), (1069523, 4425216), (1071616, 4416573), (1078784, 4387227), (1079988, 4382336), (1095584, 4319952), (1106304, 4278092), (1116024, 4240832), (1121848, 4218816), (1128288, 4194736), (1129352, 4190784), (1142596, 4142208), (1155152, 4097184), (1163064, 4069312), (1170624, 4043032), (1183488, 3999086), (1198496, 3949008), (1205376, 3926468), (1208144, 3917472), (1222312, 3872064), (1230488, 3846336), (1234272, 3834544), (1252096, 3779958), (1259986, 3756288), (1260672, 3754244), (1261878, 3750656), (1275456, 3710728), (1282112, 3691464), (1289472, 3670394), (1290688, 3666936), (1305824, 3624432), (1314768, 3599776), (1316336, 3595488), (1329216, 3560648), (1335243, 3544576), (1337856, 3537653), (1349916, 3506048), (1365728, 3465456), (1373568, 3445676), (1380736, 3427788), (1391523, 3401216), (1396928, 3388056), (1406272, 3365544), (1406496, 3365008), (1437954, 3291392), (1439984, 3286752), (1457664, 3246887), (1462409, 3236352), (1472191, 3214848), (1475072, 3208569), (1488032, 3180624), (1502592, 3149804), (1504384, 3146052), (1516137, 3121664), (1519104, 3115567), (1525992, 3101504), (1550752, 3051984), (1560832, 3032274), (1573026, 3008768), (1574902, 3005184), (1590312, 2976064), (1607168, 2944851), (1607424, 2944382), (1618176, 2924818), (1643376, 2879968), (1645696, 2875908), (1680896, 2815683), (1682504, 2812992), (1682772, 2812544), (1694028, 2793856), (1700608, 2783046), (1713894, 2761472), (1722838, 2747136), (1731072, 2734069), (1732728, 2731456), (1753024, 2699832), (1772288, 2670486), (1780324, 2658432), (1797744, 2632672), (1799888, 2629536), (1812216, 2611648), (1831424, 2584257), (1833468, 2581376), (1835197, 2578944), (1845732, 2564224), (1855364, 2550912), (1875328, 2523756), (1877122, 2521344), (1878144, 2519972), (1889979, 2504192), (1917272, 2468544), (1923168, 2460976), (1936032, 2444624), (1958736, 2416288), (1963234, 2410752), (1974504, 2396992), (1999543, 2366976), (2003456, 2362353), (2021516, 2341248), (2034656, 2326128), (2048592, 2310304), (2071104, 2285192), (2095392, 2258704), (2097368, 2256576), (2109408, 2243696), (2120416, 2232048), (2139046, 2212608), (2159976, 2191168)]