3173490133632

素因数分解:

$2^7\times 3^3\times 7^4\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:181

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 49, 52, 54, 56, 62, 63, 64, 72, 73, 78, 84, 91, 93, 96, 98, 104, 108, 112, 117, 124, 126, 128, 144, 146, 147, 156, 168, 169, 182, 186, 189, 192, 196, 208, 216, 217, 219, 224, 234, 248, 252, 273, 279, 288, 292, 294, 312, 336, 338, 343, 351, 364, 372, 378, 384, 392, 403, 416, 432, 434, 438, 441, 448, 468, 496, 504, 507, 511, 546, 558, 576, 584, 588, 624, 637, 651, 657, 672, 676, 686, 702, 728, 744, 756, 784, 806, 819, 832, 837, 864, 868, 876, 882, 896, 936, 949, 992, 1008, 1014, 1022, 1029, 1092, 1116, 1152, 1168, 1176, 1183, 1209, 1248, 1274, 1302, 1314, 1323, 1344, 1352, 1372, 1404, 1456, 1488, 1512, 1519, 1521, 1533, 1568, 1612, 1638, 1664, 1674, 1728, 1736, 1752, 1764, 1872, 1898, 1911, 1953, 1971, 1984, 2016, 2028, 2044, 2058, 2184, 2232, 2263, 2336, 2352, 2366, 2401, 2418, 2457, 2496, 2548, 2604, 2628, 2646, 2688, 2704, 2744, 2808, 2821, 2847, 2912, 2976, 3024, 3038, 3042, 3066, 3087, 3136, 3224, 3276, 3348, 3456, 3472, 3504, 3528, 3549, 3577, 3627, 3744, 3796, 3822, 3906, 3942, 3968, 4032, 4056, 4088, 4116, 4368, 4459, 4464, 4526, 4557, 4563, 4599, 4672, 4704, 4732, 4802, 4836, 4914, 4992, 5096, 5208, 5239, 5256, 5292, 5408, 5488, 5616, 5642, 5694, 5733, 5824, 5859, 5952, 6048, 6076, 6084, 6132, 6174, 6272, 6448, 6552, 6643, 6696, 6789, 6944, 7008, 7056, 7098, 7154, 7203, 7254, 7488, 7592, 7644, 7812, 7884, 8064, 8112, 8176, 8232, 8281, 8463, 8541, 8736, 8918, 8928, 9052, 9114, 9126, 9198, 9261, 9344, 9408, 9464, 9604, 9672, 9828, 10192, 10416, 10478, 10512, 10584, 10633, 10647, 10731, 10816, 10881, 10976, 11232, 11284, 11388, 11466, 11648, 11718, 11904, 12096, 12152, 12168, 12264, 12337, 12348, 12896, 13104, 13286, 13377, 13392, 13578, 13671, 13797, 13888, 14016, 14112, 14196, 14308, 14406, 14508, 14976, 15184, 15288, 15624, 15717, 15768, 15841, 16224, 16352, 16464, 16562, 16926, 17082, 17199, 17472, 17836, 17856, 18104, 18228, 18252, 18396, 18522, 18816, 18928, 19208, 19344, 19656, 19747, 19929, 20367, 20384, 20832, 20956, 21024, 21168, 21266, 21294, 21462, 21609, 21632, 21762, 21952, 22464, 22568, 22776, 22932, 23436, 24192, 24304, 24336, 24528, 24674, 24696, 24843, 25039, 25389, 25623, 25792, 26208, 26572, 26754, 26784, 27156, 27342, 27594, 27776, 28032, 28224, 28392, 28616, 28812, 29016, 29419, 30368, 30576, 31213, 31248, 31434, 31536, 31682, 31899, 31941, 32193, 32448, 32704, 32928, 33124, 33852, 34164, 34398, 34944, 35672, 35712, 36208, 36456, 36504, 36673, 36792, 37011, 37044, 37856, 38416, 38688, 39312, 39494, 39858, 40131, 40734, 40768, 41013, 41664, 41912, 42048, 42336, 42532, 42588, 42924, 43218, 43524, 43904, 44928, 45136, 45552, 45864, 46501, 46872, 47151, 47523, 48608, 48672, 49056, 49348, 49392, 49686, 50078, 50778, 51246, 51584, 52416, 53144, 53508, 53568, 54312, 54684, 55188, 56448, 56784, 57232, 57624, 57967, 58032, 58838, 59241, 59787, 60736, 61101, 61152, 62426, 62496, 62868, 63072, 63364, 63798, 63882, 64386, 64827, 64896, 65408, 65856, 66248, 67704, 68328, 68796, 71344, 72416, 72912, 73008, 73346, 73584, 74022, 74088, 74431, 74529, 75117, 75712, 76167, 76832, 77376, 78624, 78988, 79716, 80262, 81468, 81536, 82026, 83328, 83824, 84096, 84672, 85064, 85176, 85848, 86359, 86436, 87048, 88257, 90272, 91104, 91728, 93002, 93639, 93744, 94302, 95046, 95697, 96579, 97216, 97344, 98112, 98696, 98784, 99372, 100156, 101556, 102492, 104832, 106288, 107016, 107136, 108624, 109368, 110019, 110376, 110887, 111033, 113568, 114464, 115248, 115934, 116064, 117676, 118482, 119574, 120393, 121472, 122202, 122304, 124852, 124992, 125736, 126144, 126728, 127596, 127764, 128772, 129654, 131712, 132496, 135408, 136656, 137592, 138229, 139503, 141453, 142569, 142688, 144832, 145824, 146016, 146692, 147168, 148044, 148176, 148862, 149058, 150234, 151424, 152334, 153664, 154752, 157248, 157976, 159432, 160524, 162936, 164052, 167648, 169344, 170128, 170352, 171696, 172718, 172872, 173901, 174096, 175273, 176514, 177723, 179361, 180544, 182208, 183456, 186004, 187278, 187488, 188604, 190092, 191394, 193158, 194432, 194688, 196224, 197392, 197568, 198744, 200312, 203112, 204984, 205933, 212576, 214032, 217248, 218736, 220038, 220752, 221774, 222066, 223293, 223587, 225351, 227136, 228928, 230496, 231868, 232128, 235352, 236964, 239148, 240786, 244404, 244608, 249704, 249984, 251472, 252288, 253456, 255192, 255528, 256711, 257544, 259077, 259308, 264771, 264992, 270816, 273312, 275184, 276458, 279006, 280917, 282906, 285138, 285376, 287091, 289664, 291648, 292032, 293384, 294336, 296088, 296352, 297724, 298116, 300468, 304668, 307328, 314496, 315952, 318864, 321048, 325507, 325872, 328104, 330057, 332661, 333099, 335296, 340256, 340704, 343392, 345436, 345744, 347802, 348192, 350546, 353028, 355446, 358722, 361088, 364416, 366912, 372008, 374556, 374976, 377208, 380184, 382447, 382788, 386316, 394784, 395136, 397488, 400624, 405769, 406224, 409968, 411866, 414687, 418509, 425152, 427707, 428064, 434496, 437472, 440076, 441504, 443548, 444132, 446586, 447174, 450702, 454272, 457856, 460992, 463736, 464256, 470704, 473928, 478296, 481572, 488808, 499408, 502944, 506912, 510384, 511056, 513422, 515088, 518154, 518616, 521703, 525819, 529542, 529984, 533169, 541632, 546624, 550368, 552916, 558012, 561834, 565812, 570276, 570752, 574182, 583296, 584064, 586768, 588672, 592176, 592704, 595448, 596232, 600936, 604513, 609336, 617799, 631904, 637728, 642096, 651014, 651744, 656208, 660114, 665322, 666198, 669879, 670592, 676053, 680512, 681408, 686784, 690872, 691488, 695604, 696384, 701092, 706056, 710892, 717444, 733824, 744016, 749112, 749952, 754416, 760368, 764894, 765576, 770133, 772632, 776209, 777231, 789568, 794313, 794976, 801248, 811538, 812448, 819936, 823732, 829374, 837018, 842751, 850304, 855414, 856128, 868992, 874944, 880152, 883008, 887096, 888264, 893172, 894348, 901404, 921984, 927472, 941408, 947856, 956592, 963144, 967603, 976521, 977616, 990171, 997983, 998816, 1005888, 1013824, 1020768, 1022112, 1026844, 1030176, 1036308, 1037232, 1043406, 1051638, 1059084, 1059968, 1066338, 1083264, 1093248, 1100736, 1105832, 1116024, 1123668, 1131624, 1140552, 1147341, 1148364, 1173536, 1184352, 1185408, 1190896, 1192464, 1201872, 1209026, 1217307, 1218672, 1235598, 1244061, 1255527, 1263808, 1275456, 1284192, 1302028, 1303488, 1312416, 1320228, 1330644, 1332396, 1339758, 1352106, 1361024, 1362816, 1373568, 1381744, 1382976, 1391208, 1392768, 1402184, 1412112, 1421784, 1434888, 1441531, 1488032, 1498224, 1508832, 1520736, 1529788, 1531152, 1540266, 1545264, 1552418, 1554462, 1565109, 1577457, 1579136, 1588626, 1589952, 1602496, 1623076, 1624896, 1639872, 1647464, 1658748, 1674036, 1685502, 1710828, 1712256, 1749888, 1760304, 1766016, 1774192, 1776528, 1786344, 1788696, 1796977, 1802808, 1813539, 1853397, 1854944, 1882816, 1895712, 1913184, 1926288, 1935206, 1953042, 1955232, 1980342, 1995966, 1997632, 2009637, 2011776, 2027648, 2041536, 2044224, 2053688, 2060352, 2072616, 2074464, 2086812, 2103276, 2118168, 2132676, 2201472, 2211664, 2232048, 2247336, 2263248, 2278549, 2281104, 2294682, 2296728, 2310399, 2328627, 2331693, 2347072, 2368704, 2381792, 2384928, 2403744, 2418052, 2434614, 2437344, 2471196, 2488122, 2511054, 2527616, 2550912, 2568384, 2604056, 2606976, 2624832, 2640456, 2661288, 2664792, 2677129, 2679516, 2704212, 2763488, 2765952, 2782416, 2804368, 2824224, 2843568, 2869776, 2883062, 2902809, 2929563, 2976064, 2993949, 2996448, 3017664, 3041472, 3059576, 3062304, 3080532, 3090528, 3104836, 3108924, 3130218, 3154914, 3177252, 3179904, 3204992, 3246152, 3249792, 3279744, 3294928, 3317496, 3348072, 3371004, 3421656, 3442023, 3520608, 3548384, 3553056, 3572688, 3577392, 3593954, 3605616, 3627078, 3651921, 3706794, 3709888, 3732183, 3765632, 3791424, 3826368, 3852576, 3870412, 3906084, 3910464, 3960684, 3991932, 3995264, 4019274, 4083072, 4088448, 4107376, 4120704, 4145232, 4148928, 4173624, 4206552, 4231591, 4236336, 4265352, 4324593, 4423328, 4464096, 4494672, 4526496, 4557098, 4562208, 4589364, 4593456, 4620798, 4657254, 4663386, 4694144, 4732371, 4737408, 4763584, 4769856, 4807488, 4836104, 4869228, 4874688, 4942392, 4976244, 5022108, 5136768, 5208112, 5249664, 5280912, 5322576, 5329584, 5354258, 5359032, 5390931, 5408424, 5433463, 5440617, 5526976, 5560191, 5564832, 5608736, 5648448, 5687136, 5739552, 5766124, 5805618, 5859126, 5952128, 5987898, 5992896, 6035328, 6082944, 6119152, 6124608, 6161064, 6181056, 6209672, 6217848, 6260436, 6309828, 6354504, 6492304, 6589856, 6634992, 6696144, 6742008, 6835647, 6843312, 6884046, 6931197, 6985881, 7041216, 7096768, 7106112, 7145376, 7154784, 7187908, 7211232, 7254156, 7303842, 7413588, 7419776, 7464366, 7582848, 7652736, 7705152, 7740824, 7812168, 7820928, 7921368, 7983864, 8031387, 8038548, 8214752, 8290464, 8297856, 8347248, 8413104, 8463182, 8472672, 8530704, 8649186, 8708427, 8788689, 8846656, 8928192, 8989344, 9052992, 9114196, 9124416, 9178728, 9186912, 9241596, 9314508, 9326772, 9464742, 9527168, 9539712, 9614976, 9672208, 9738456, 9749376, 9884784, 9952488, 10044216, 10090717, 10326069, 10416224, 10561824, 10645152, 10659168, 10708516, 10718064, 10781862, 10816848, 10866926, 10881234, 10955763, 11053952, 11120382, 11129664, 11217472, 11296896, 11374272, 11479104, 11532248, 11611236, 11718252, 11975796, 11985792, 12238304, 12249216, 12322128, 12362112, 12419344, 12435696, 12520872, 12578839, 12619656, 12694773, 12709008, 12973779, 12984608, 13179712, 13269984, 13392288, 13484016, 13671294, 13686624, 13768092, 13862394, 13971762, 14082432, 14193536, 14212224, 14290752, 14309568, 14375816, 14422464, 14508312, 14607684, 14827176, 14928732, 15410304, 15481648, 15624336, 15842736, 15967728, 16062774, 16077096, 16172793, 16300389, 16321851, 16429504, 16580928, 16694496, 16826208, 16926364, 16945344, 17061408, 17298372, 17416854, 17577378, 17693312, 17856384, 17978688, 18105984, 18228392, 18248832, 18357456, 18373824, 18483192, 18629016, 18653544, 18739903, 18929484, 19344416, 19476912, 19769568, 19904976, 20088432, 20181434, 20506941, 20652138, 20832448, 20957643, 21123648, 21290304, 21318336, 21417032, 21436128, 21563724, 21633696, 21733852, 21762468, 21911526, 22240764, 22259328, 22434944, 22748544, 22958208, 23064496, 23222472, 23436504, 23951592, 24094161, 24476608, 24644256, 24838688, 24871392, 25041744, 25157678, 25239312, 25389546, 25418016, 25947558, 25969216, 26125281, 26359424, 26539968, 26784576, 26968032, 27342588, 27373248, 27536184, 27724788, 27943524, 28581504, 28619136, 28751632, 28844928, 29016624, 29215368, 29621137, 29654352, 29857464, 30272151, 30963296, 31248672, 31685472, 31935456, 32125548, 32154192, 32345586, 32600778, 32643702, 32859008, 33161856, 33388992, 33652416, 33852728, 33890688, 34122816, 34596744, 34833708, 35154756, 35957376, 36456784, 36714912, 36747648, 36966384, 37258032, 37307088, 37479806, 37736517, 37858968, 38084319, 38688832, 38921337, 38953824, 39539136, 39809952, 40176864, 40362868, 41013882, 41304276, 41664896, 41915286, 42247296, 42580608, 42636672, 42834064, 42872256, 43127448, 43267392, 43467704, 43524936, 43823052, 44481528, 46128992, 46444944, 46873008, 47903184, 48188322, 48518379, 48901167, 48953216, 49288512, 49677376, 49742784, 50083488, 50315356, 50478624, 50779092, 50836032, 51895116, 51938432, 52250562, 53079936, 53569152, 53936064, 54685176, 54746496, 55072368, 55449576, 55887048, 56219709, 57503264, 58033248, 58430736, 59242274, 59308704, 59714928, 60544302, 61520823, 61926592, 62497344, 63370944, 63870912, 64251096, 64308384, 64691172, 65201556, 65287404, 66777984, 67304832, 67705456, 68245632, 69193488, 69667416, 70309512, 70635019, 72282483, 72913568, 73429824, 73932768, 74516064, 74614176, 74959612, 75473034, 75717936, 76168638, 77377664, 77842674, 77907648, 79078272, 79619904, 80353728, 80725736, 82027764, 82608552, 83830572, 85668128, 85744512, 86254896, 86534784, 86935408, 87049872, 87646104, 88863411, 88963056, 90816453, 92257984, 92889888, 93746016, 95806368, 96376644, 97036758, 97802334, 98577024, 99354752, 99485568, 100166976, 100630712, 100957248, 101558184, 101672064, 103790232, 104501124, 107872128, 109370352, 110144736, 110899152, 111774096, 112439418, 113209551, 114252957, 115006528, 116066496, 116861472, 118484548, 118617408, 119429856, 121088604, 123041646, 123853184, 124994688, 126741888, 127741824, 128502192, 128616768, 129382344, 130403112, 130574808, 131179321, 135410912, 138386976, 139334832, 140619024, 141270038, 144564966, 145827136, 146703501, 146859648, 147865536, 149032128, 149228352, 149919224, 150946068, 151435872, 152337276, 155685348, 155815296, 159239808, 160707456, 161451472, 164055528, 165217104, 167661144, 168659127, 171336256, 172509792, 173870816, 174099744, 175292208, 177726822, 177926112, 181632906, 184515968, 185779776, 187492032, 191612736, 192753288, 194073516, 195604668, 200333952, 201261424, 201914496, 203116368, 207580464, 209002248, 211905057, 218740704, 220289472, 221798304, 223548192, 224878836, 226419102, 228505914, 230013056, 232132992, 233722944, 236969096, 237234816, 238859712, 242177208, 246083292, 257004384, 257233536, 258764688, 260806224, 261149616, 262358642, 266590233, 270821824, 272449359, 276773952, 278669664, 281238048, 282540076, 289129932, 291654272, 293407002, 295731072, 298064256, 298456704, 299838448, 301892136, 302871744, 304674552, 311370696, 322902944, 328111056, 330434208, 335322288, 337318254, 339628653, 342672512, 345019584, 347741632, 348199488, 350584416, 355453644, 355852224, 363265812, 371559552, 374984064, 383225472, 385506576, 388147032, 391209336, 393537963, 402522848, 406232736, 415160928, 418004496, 423810114, 437481408, 440578944, 443596608, 447096384, 449757672, 452838204, 457011828, 467445888, 473938192, 477719424, 484354416, 492166584, 505977381, 514008768, 517529376, 521612448, 522299232, 524717284, 533180466, 541643648, 544898718, 553547904, 557339328, 562476096, 565080152, 578259864, 586814004, 599676896, 603784272, 605743488, 609349104, 622741392, 635715171, 645805888, 656222112, 660868416, 670644576, 674636508, 679257306, 690039168, 695483264, 696398976, 701168832, 710907288, 711704448, 726531624, 771013152, 776294064, 782418672, 787075926, 799770699, 805045696, 812465472, 830321856, 836008992, 847620228, 874962816, 887193216, 894192768, 899515344, 905676408, 914023656, 918255247, 947876384, 968708832, 984333168, 1011954762, 1028017536, 1035058752, 1043224896, 1044598464, 1049434568, 1066360932, 1089797436, 1114678656, 1124952192, 1130160304, 1156519728, 1173628008, 1180613889, 1199353792, 1207568544, 1218698208, 1245482784, 1271430342, 1291611776, 1312444224, 1321736832, 1341289152, 1349273016, 1358514612, 1402337664, 1421814576, 1453063248, 1542026304, 1552588128, 1564837344, 1574151852, 1599541398, 1610091392, 1624930944, 1660643712, 1672017984, 1695240456, 1799030688, 1811352816, 1828047312, 1836510494, 1895752768, 1907145513, 1937417664, 1968666336, 2023909524, 2070117504, 2086449792, 2089196928, 2098869136, 2132721864, 2179594872, 2260320608, 2313039456, 2347256016, 2361227778, 2398707584, 2415137088, 2437396416, 2490965568, 2542860684, 2624888448, 2682578304, 2698546032, 2717029224, 2754765741, 2843629152, 2906126496, 3084052608, 3105176256, 3129674688, 3148303704, 3199082796, 3344035968, 3390480912, 3541841667, 3598061376, 3622705632, 3656094624, 3673020988, 3791505536, 3814291026, 3874835328, 3937332672, 4047819048, 4197738272, 4265443728, 4359189744, 4520641216, 4626078912, 4694512032, 4722455556, 4830274176, 4874792832, 4981931136, 5085721368, 5397092064, 5434058448, 5509531482, 5687258304, 5812252992, 6210352512, 6259349376, 6296607408, 6398165592, 6780961824, 7083683334, 7196122752, 7245411264, 7312189248, 7346041976, 7628582052, 7874665344, 8095638096, 8264297223, 8395476544, 8530887456, 8718379488, 9041282432, 9252157824, 9389024064, 9444911112, 10171442736, 10794184128, 10868116896, 11019062964, 11374516608, 11624505984, 12593214816, 12796331184, 13561923648, 14167366668, 14490822528, 14624378496, 14692083952, 15257164104, 16191276192, 16528594446, 16790953088, 17061774912, 17436758976, 18778048128, 18889822224, 20342885472, 21588368256, 21736233792, 22038125928, 24792891669, 25186429632, 25592662368, 27123847296, 28334733336, 29384167904, 30514328208, 32382552384, 33057188892, 34123549824, 34873517952, 37779644448, 40685770944, 43472467584, 44076251856, 49585783338, 50372859264, 51185324736, 56669466672, 58768335808, 61028656416, 64765104768, 66114377784, 75559288896, 81371541888, 88152503712, 99171566676, 102370649472, 113338933344, 117536671616, 122057312832, 132228755568, 151118577792, 176305007424, 198343133352, 226677866688, 244114625664, 264457511136, 352610014848, 396686266704, 453355733376, 528915022272, 793372533408, 1057830044544, 1586745066816, 3173490133632]

約数ペア:

[(1, 3173490133632), (2, 1586745066816), (3, 1057830044544), (4, 793372533408), (6, 528915022272), (7, 453355733376), (8, 396686266704), (9, 352610014848), (12, 264457511136), (13, 244114625664), (14, 226677866688), (16, 198343133352), (18, 176305007424), (21, 151118577792), (24, 132228755568), (26, 122057312832), (27, 117536671616), (28, 113338933344), (31, 102370649472), (32, 99171566676), (36, 88152503712), (39, 81371541888), (42, 75559288896), (48, 66114377784), (49, 64765104768), (52, 61028656416), (54, 58768335808), (56, 56669466672), (62, 51185324736), (63, 50372859264), (64, 49585783338), (72, 44076251856), (73, 43472467584), (78, 40685770944), (84, 37779644448), (91, 34873517952), (93, 34123549824), (96, 33057188892), (98, 32382552384), (104, 30514328208), (108, 29384167904), (112, 28334733336), (117, 27123847296), (124, 25592662368), (126, 25186429632), (128, 24792891669), (144, 22038125928), (146, 21736233792), (147, 21588368256), (156, 20342885472), (168, 18889822224), (169, 18778048128), (182, 17436758976), (186, 17061774912), (189, 16790953088), (192, 16528594446), (196, 16191276192), (208, 15257164104), (216, 14692083952), (217, 14624378496), (219, 14490822528), (224, 14167366668), (234, 13561923648), (248, 12796331184), (252, 12593214816), (273, 11624505984), (279, 11374516608), (288, 11019062964), (292, 10868116896), (294, 10794184128), (312, 10171442736), (336, 9444911112), (338, 9389024064), (343, 9252157824), (351, 9041282432), (364, 8718379488), (372, 8530887456), (378, 8395476544), (384, 8264297223), (392, 8095638096), (403, 7874665344), (416, 7628582052), (432, 7346041976), (434, 7312189248), (438, 7245411264), (441, 7196122752), (448, 7083683334), (468, 6780961824), (496, 6398165592), (504, 6296607408), (507, 6259349376), (511, 6210352512), (546, 5812252992), (558, 5687258304), (576, 5509531482), (584, 5434058448), (588, 5397092064), (624, 5085721368), (637, 4981931136), (651, 4874792832), (657, 4830274176), (672, 4722455556), (676, 4694512032), (686, 4626078912), (702, 4520641216), (728, 4359189744), (744, 4265443728), (756, 4197738272), (784, 4047819048), (806, 3937332672), (819, 3874835328), (832, 3814291026), (837, 3791505536), (864, 3673020988), (868, 3656094624), (876, 3622705632), (882, 3598061376), (896, 3541841667), (936, 3390480912), (949, 3344035968), (992, 3199082796), (1008, 3148303704), (1014, 3129674688), (1022, 3105176256), (1029, 3084052608), (1092, 2906126496), (1116, 2843629152), (1152, 2754765741), (1168, 2717029224), (1176, 2698546032), (1183, 2682578304), (1209, 2624888448), (1248, 2542860684), (1274, 2490965568), (1302, 2437396416), (1314, 2415137088), (1323, 2398707584), (1344, 2361227778), (1352, 2347256016), (1372, 2313039456), (1404, 2260320608), (1456, 2179594872), (1488, 2132721864), (1512, 2098869136), (1519, 2089196928), (1521, 2086449792), (1533, 2070117504), (1568, 2023909524), (1612, 1968666336), (1638, 1937417664), (1664, 1907145513), (1674, 1895752768), (1728, 1836510494), (1736, 1828047312), (1752, 1811352816), (1764, 1799030688), (1872, 1695240456), (1898, 1672017984), (1911, 1660643712), (1953, 1624930944), (1971, 1610091392), (1984, 1599541398), (2016, 1574151852), (2028, 1564837344), (2044, 1552588128), (2058, 1542026304), (2184, 1453063248), (2232, 1421814576), (2263, 1402337664), (2336, 1358514612), (2352, 1349273016), (2366, 1341289152), (2401, 1321736832), (2418, 1312444224), (2457, 1291611776), (2496, 1271430342), (2548, 1245482784), (2604, 1218698208), (2628, 1207568544), (2646, 1199353792), (2688, 1180613889), (2704, 1173628008), (2744, 1156519728), (2808, 1130160304), (2821, 1124952192), (2847, 1114678656), (2912, 1089797436), (2976, 1066360932), (3024, 1049434568), (3038, 1044598464), (3042, 1043224896), (3066, 1035058752), (3087, 1028017536), (3136, 1011954762), (3224, 984333168), (3276, 968708832), (3348, 947876384), (3456, 918255247), (3472, 914023656), (3504, 905676408), (3528, 899515344), (3549, 894192768), (3577, 887193216), (3627, 874962816), (3744, 847620228), (3796, 836008992), (3822, 830321856), (3906, 812465472), (3942, 805045696), (3968, 799770699), (4032, 787075926), (4056, 782418672), (4088, 776294064), (4116, 771013152), (4368, 726531624), (4459, 711704448), (4464, 710907288), (4526, 701168832), (4557, 696398976), (4563, 695483264), (4599, 690039168), (4672, 679257306), (4704, 674636508), (4732, 670644576), (4802, 660868416), (4836, 656222112), (4914, 645805888), (4992, 635715171), (5096, 622741392), (5208, 609349104), (5239, 605743488), (5256, 603784272), (5292, 599676896), (5408, 586814004), (5488, 578259864), (5616, 565080152), (5642, 562476096), (5694, 557339328), (5733, 553547904), (5824, 544898718), (5859, 541643648), (5952, 533180466), (6048, 524717284), (6076, 522299232), (6084, 521612448), (6132, 517529376), (6174, 514008768), (6272, 505977381), (6448, 492166584), (6552, 484354416), (6643, 477719424), (6696, 473938192), (6789, 467445888), (6944, 457011828), (7008, 452838204), (7056, 449757672), (7098, 447096384), (7154, 443596608), (7203, 440578944), (7254, 437481408), (7488, 423810114), (7592, 418004496), (7644, 415160928), (7812, 406232736), (7884, 402522848), (8064, 393537963), (8112, 391209336), (8176, 388147032), (8232, 385506576), (8281, 383225472), (8463, 374984064), (8541, 371559552), (8736, 363265812), (8918, 355852224), (8928, 355453644), (9052, 350584416), (9114, 348199488), (9126, 347741632), (9198, 345019584), (9261, 342672512), (9344, 339628653), (9408, 337318254), (9464, 335322288), (9604, 330434208), (9672, 328111056), (9828, 322902944), (10192, 311370696), (10416, 304674552), (10478, 302871744), (10512, 301892136), (10584, 299838448), (10633, 298456704), (10647, 298064256), (10731, 295731072), (10816, 293407002), (10881, 291654272), (10976, 289129932), (11232, 282540076), (11284, 281238048), (11388, 278669664), (11466, 276773952), (11648, 272449359), (11718, 270821824), (11904, 266590233), (12096, 262358642), (12152, 261149616), (12168, 260806224), (12264, 258764688), (12337, 257233536), (12348, 257004384), (12896, 246083292), (13104, 242177208), (13286, 238859712), (13377, 237234816), (13392, 236969096), (13578, 233722944), (13671, 232132992), (13797, 230013056), (13888, 228505914), (14016, 226419102), (14112, 224878836), (14196, 223548192), (14308, 221798304), (14406, 220289472), (14508, 218740704), (14976, 211905057), (15184, 209002248), (15288, 207580464), (15624, 203116368), (15717, 201914496), (15768, 201261424), (15841, 200333952), (16224, 195604668), (16352, 194073516), (16464, 192753288), (16562, 191612736), (16926, 187492032), (17082, 185779776), (17199, 184515968), (17472, 181632906), (17836, 177926112), (17856, 177726822), (18104, 175292208), (18228, 174099744), (18252, 173870816), (18396, 172509792), (18522, 171336256), (18816, 168659127), (18928, 167661144), (19208, 165217104), (19344, 164055528), (19656, 161451472), (19747, 160707456), (19929, 159239808), (20367, 155815296), (20384, 155685348), (20832, 152337276), (20956, 151435872), (21024, 150946068), (21168, 149919224), (21266, 149228352), (21294, 149032128), (21462, 147865536), (21609, 146859648), (21632, 146703501), (21762, 145827136), (21952, 144564966), (22464, 141270038), (22568, 140619024), (22776, 139334832), (22932, 138386976), (23436, 135410912), (24192, 131179321), (24304, 130574808), (24336, 130403112), (24528, 129382344), (24674, 128616768), (24696, 128502192), (24843, 127741824), (25039, 126741888), (25389, 124994688), (25623, 123853184), (25792, 123041646), (26208, 121088604), (26572, 119429856), (26754, 118617408), (26784, 118484548), (27156, 116861472), (27342, 116066496), (27594, 115006528), (27776, 114252957), (28032, 113209551), (28224, 112439418), (28392, 111774096), (28616, 110899152), (28812, 110144736), (29016, 109370352), (29419, 107872128), (30368, 104501124), (30576, 103790232), (31213, 101672064), (31248, 101558184), (31434, 100957248), (31536, 100630712), (31682, 100166976), (31899, 99485568), (31941, 99354752), (32193, 98577024), (32448, 97802334), (32704, 97036758), (32928, 96376644), (33124, 95806368), (33852, 93746016), (34164, 92889888), (34398, 92257984), (34944, 90816453), (35672, 88963056), (35712, 88863411), (36208, 87646104), (36456, 87049872), (36504, 86935408), (36673, 86534784), (36792, 86254896), (37011, 85744512), (37044, 85668128), (37856, 83830572), (38416, 82608552), (38688, 82027764), (39312, 80725736), (39494, 80353728), (39858, 79619904), (40131, 79078272), (40734, 77907648), (40768, 77842674), (41013, 77377664), (41664, 76168638), (41912, 75717936), (42048, 75473034), (42336, 74959612), (42532, 74614176), (42588, 74516064), (42924, 73932768), (43218, 73429824), (43524, 72913568), (43904, 72282483), (44928, 70635019), (45136, 70309512), (45552, 69667416), (45864, 69193488), (46501, 68245632), (46872, 67705456), (47151, 67304832), (47523, 66777984), (48608, 65287404), (48672, 65201556), (49056, 64691172), (49348, 64308384), (49392, 64251096), (49686, 63870912), (50078, 63370944), (50778, 62497344), (51246, 61926592), (51584, 61520823), (52416, 60544302), (53144, 59714928), (53508, 59308704), (53568, 59242274), (54312, 58430736), (54684, 58033248), (55188, 57503264), (56448, 56219709), (56784, 55887048), (57232, 55449576), (57624, 55072368), (57967, 54746496), (58032, 54685176), (58838, 53936064), (59241, 53569152), (59787, 53079936), (60736, 52250562), (61101, 51938432), (61152, 51895116), (62426, 50836032), (62496, 50779092), (62868, 50478624), (63072, 50315356), (63364, 50083488), (63798, 49742784), (63882, 49677376), (64386, 49288512), (64827, 48953216), (64896, 48901167), (65408, 48518379), (65856, 48188322), (66248, 47903184), (67704, 46873008), (68328, 46444944), (68796, 46128992), (71344, 44481528), (72416, 43823052), (72912, 43524936), (73008, 43467704), (73346, 43267392), (73584, 43127448), (74022, 42872256), (74088, 42834064), (74431, 42636672), (74529, 42580608), (75117, 42247296), (75712, 41915286), (76167, 41664896), (76832, 41304276), (77376, 41013882), (78624, 40362868), (78988, 40176864), (79716, 39809952), (80262, 39539136), (81468, 38953824), (81536, 38921337), (82026, 38688832), (83328, 38084319), (83824, 37858968), (84096, 37736517), (84672, 37479806), (85064, 37307088), (85176, 37258032), (85848, 36966384), (86359, 36747648), (86436, 36714912), (87048, 36456784), (88257, 35957376), (90272, 35154756), (91104, 34833708), (91728, 34596744), (93002, 34122816), (93639, 33890688), (93744, 33852728), (94302, 33652416), (95046, 33388992), (95697, 33161856), (96579, 32859008), (97216, 32643702), (97344, 32600778), (98112, 32345586), (98696, 32154192), (98784, 32125548), (99372, 31935456), (100156, 31685472), (101556, 31248672), (102492, 30963296), (104832, 30272151), (106288, 29857464), (107016, 29654352), (107136, 29621137), (108624, 29215368), (109368, 29016624), (110019, 28844928), (110376, 28751632), (110887, 28619136), (111033, 28581504), (113568, 27943524), (114464, 27724788), (115248, 27536184), (115934, 27373248), (116064, 27342588), (117676, 26968032), (118482, 26784576), (119574, 26539968), (120393, 26359424), (121472, 26125281), (122202, 25969216), (122304, 25947558), (124852, 25418016), (124992, 25389546), (125736, 25239312), (126144, 25157678), (126728, 25041744), (127596, 24871392), (127764, 24838688), (128772, 24644256), (129654, 24476608), (131712, 24094161), (132496, 23951592), (135408, 23436504), (136656, 23222472), (137592, 23064496), (138229, 22958208), (139503, 22748544), (141453, 22434944), (142569, 22259328), (142688, 22240764), (144832, 21911526), (145824, 21762468), (146016, 21733852), (146692, 21633696), (147168, 21563724), (148044, 21436128), (148176, 21417032), (148862, 21318336), (149058, 21290304), (150234, 21123648), (151424, 20957643), (152334, 20832448), (153664, 20652138), (154752, 20506941), (157248, 20181434), (157976, 20088432), (159432, 19904976), (160524, 19769568), (162936, 19476912), (164052, 19344416), (167648, 18929484), (169344, 18739903), (170128, 18653544), (170352, 18629016), (171696, 18483192), (172718, 18373824), (172872, 18357456), (173901, 18248832), (174096, 18228392), (175273, 18105984), (176514, 17978688), (177723, 17856384), (179361, 17693312), (180544, 17577378), (182208, 17416854), (183456, 17298372), (186004, 17061408), (187278, 16945344), (187488, 16926364), (188604, 16826208), (190092, 16694496), (191394, 16580928), (193158, 16429504), (194432, 16321851), (194688, 16300389), (196224, 16172793), (197392, 16077096), (197568, 16062774), (198744, 15967728), (200312, 15842736), (203112, 15624336), (204984, 15481648), (205933, 15410304), (212576, 14928732), (214032, 14827176), (217248, 14607684), (218736, 14508312), (220038, 14422464), (220752, 14375816), (221774, 14309568), (222066, 14290752), (223293, 14212224), (223587, 14193536), (225351, 14082432), (227136, 13971762), (228928, 13862394), (230496, 13768092), (231868, 13686624), (232128, 13671294), (235352, 13484016), (236964, 13392288), (239148, 13269984), (240786, 13179712), (244404, 12984608), (244608, 12973779), (249704, 12709008), (249984, 12694773), (251472, 12619656), (252288, 12578839), (253456, 12520872), (255192, 12435696), (255528, 12419344), (256711, 12362112), (257544, 12322128), (259077, 12249216), (259308, 12238304), (264771, 11985792), (264992, 11975796), (270816, 11718252), (273312, 11611236), (275184, 11532248), (276458, 11479104), (279006, 11374272), (280917, 11296896), (282906, 11217472), (285138, 11129664), (285376, 11120382), (287091, 11053952), (289664, 10955763), (291648, 10881234), (292032, 10866926), (293384, 10816848), (294336, 10781862), (296088, 10718064), (296352, 10708516), (297724, 10659168), (298116, 10645152), (300468, 10561824), (304668, 10416224), (307328, 10326069), (314496, 10090717), (315952, 10044216), (318864, 9952488), (321048, 9884784), (325507, 9749376), (325872, 9738456), (328104, 9672208), (330057, 9614976), (332661, 9539712), (333099, 9527168), (335296, 9464742), (340256, 9326772), (340704, 9314508), (343392, 9241596), (345436, 9186912), (345744, 9178728), (347802, 9124416), (348192, 9114196), (350546, 9052992), (353028, 8989344), (355446, 8928192), (358722, 8846656), (361088, 8788689), (364416, 8708427), (366912, 8649186), (372008, 8530704), (374556, 8472672), (374976, 8463182), (377208, 8413104), (380184, 8347248), (382447, 8297856), (382788, 8290464), (386316, 8214752), (394784, 8038548), (395136, 8031387), (397488, 7983864), (400624, 7921368), (405769, 7820928), (406224, 7812168), (409968, 7740824), (411866, 7705152), (414687, 7652736), (418509, 7582848), (425152, 7464366), (427707, 7419776), (428064, 7413588), (434496, 7303842), (437472, 7254156), (440076, 7211232), (441504, 7187908), (443548, 7154784), (444132, 7145376), (446586, 7106112), (447174, 7096768), (450702, 7041216), (454272, 6985881), (457856, 6931197), (460992, 6884046), (463736, 6843312), (464256, 6835647), (470704, 6742008), (473928, 6696144), (478296, 6634992), (481572, 6589856), (488808, 6492304), (499408, 6354504), (502944, 6309828), (506912, 6260436), (510384, 6217848), (511056, 6209672), (513422, 6181056), (515088, 6161064), (518154, 6124608), (518616, 6119152), (521703, 6082944), (525819, 6035328), (529542, 5992896), (529984, 5987898), (533169, 5952128), (541632, 5859126), (546624, 5805618), (550368, 5766124), (552916, 5739552), (558012, 5687136), (561834, 5648448), (565812, 5608736), (570276, 5564832), (570752, 5560191), (574182, 5526976), (583296, 5440617), (584064, 5433463), (586768, 5408424), (588672, 5390931), (592176, 5359032), (592704, 5354258), (595448, 5329584), (596232, 5322576), (600936, 5280912), (604513, 5249664), (609336, 5208112), (617799, 5136768), (631904, 5022108), (637728, 4976244), (642096, 4942392), (651014, 4874688), (651744, 4869228), (656208, 4836104), (660114, 4807488), (665322, 4769856), (666198, 4763584), (669879, 4737408), (670592, 4732371), (676053, 4694144), (680512, 4663386), (681408, 4657254), (686784, 4620798), (690872, 4593456), (691488, 4589364), (695604, 4562208), (696384, 4557098), (701092, 4526496), (706056, 4494672), (710892, 4464096), (717444, 4423328), (733824, 4324593), (744016, 4265352), (749112, 4236336), (749952, 4231591), (754416, 4206552), (760368, 4173624), (764894, 4148928), (765576, 4145232), (770133, 4120704), (772632, 4107376), (776209, 4088448), (777231, 4083072), (789568, 4019274), (794313, 3995264), (794976, 3991932), (801248, 3960684), (811538, 3910464), (812448, 3906084), (819936, 3870412), (823732, 3852576), (829374, 3826368), (837018, 3791424), (842751, 3765632), (850304, 3732183), (855414, 3709888), (856128, 3706794), (868992, 3651921), (874944, 3627078), (880152, 3605616), (883008, 3593954), (887096, 3577392), (888264, 3572688), (893172, 3553056), (894348, 3548384), (901404, 3520608), (921984, 3442023), (927472, 3421656), (941408, 3371004), (947856, 3348072), (956592, 3317496), (963144, 3294928), (967603, 3279744), (976521, 3249792), (977616, 3246152), (990171, 3204992), (997983, 3179904), (998816, 3177252), (1005888, 3154914), (1013824, 3130218), (1020768, 3108924), (1022112, 3104836), (1026844, 3090528), (1030176, 3080532), (1036308, 3062304), (1037232, 3059576), (1043406, 3041472), (1051638, 3017664), (1059084, 2996448), (1059968, 2993949), (1066338, 2976064), (1083264, 2929563), (1093248, 2902809), (1100736, 2883062), (1105832, 2869776), (1116024, 2843568), (1123668, 2824224), (1131624, 2804368), (1140552, 2782416), (1147341, 2765952), (1148364, 2763488), (1173536, 2704212), (1184352, 2679516), (1185408, 2677129), (1190896, 2664792), (1192464, 2661288), (1201872, 2640456), (1209026, 2624832), (1217307, 2606976), (1218672, 2604056), (1235598, 2568384), (1244061, 2550912), (1255527, 2527616), (1263808, 2511054), (1275456, 2488122), (1284192, 2471196), (1302028, 2437344), (1303488, 2434614), (1312416, 2418052), (1320228, 2403744), (1330644, 2384928), (1332396, 2381792), (1339758, 2368704), (1352106, 2347072), (1361024, 2331693), (1362816, 2328627), (1373568, 2310399), (1381744, 2296728), (1382976, 2294682), (1391208, 2281104), (1392768, 2278549), (1402184, 2263248), (1412112, 2247336), (1421784, 2232048), (1434888, 2211664), (1441531, 2201472), (1488032, 2132676), (1498224, 2118168), (1508832, 2103276), (1520736, 2086812), (1529788, 2074464), (1531152, 2072616), (1540266, 2060352), (1545264, 2053688), (1552418, 2044224), (1554462, 2041536), (1565109, 2027648), (1577457, 2011776), (1579136, 2009637), (1588626, 1997632), (1589952, 1995966), (1602496, 1980342), (1623076, 1955232), (1624896, 1953042), (1639872, 1935206), (1647464, 1926288), (1658748, 1913184), (1674036, 1895712), (1685502, 1882816), (1710828, 1854944), (1712256, 1853397), (1749888, 1813539), (1760304, 1802808), (1766016, 1796977), (1774192, 1788696), (1776528, 1786344)]