3295547446464

素因数分解:

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

素因数の和:175

約数の個数: 1960

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

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

約数列:

[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, 81, 84, 91, 93, 96, 98, 104, 108, 112, 117, 124, 126, 144, 146, 147, 156, 162, 168, 182, 186, 189, 192, 196, 208, 216, 217, 219, 224, 234, 243, 248, 252, 273, 279, 288, 292, 294, 312, 324, 336, 343, 351, 364, 372, 378, 392, 403, 416, 432, 434, 438, 441, 448, 468, 486, 496, 504, 511, 546, 558, 567, 576, 584, 588, 624, 637, 648, 651, 657, 672, 686, 702, 728, 729, 744, 756, 784, 806, 819, 832, 837, 864, 868, 876, 882, 936, 949, 972, 992, 1008, 1022, 1029, 1053, 1092, 1116, 1134, 1168, 1176, 1209, 1248, 1274, 1296, 1302, 1314, 1323, 1344, 1372, 1404, 1456, 1458, 1488, 1512, 1519, 1533, 1568, 1612, 1638, 1674, 1701, 1728, 1736, 1752, 1764, 1872, 1898, 1911, 1944, 1953, 1971, 1984, 2016, 2044, 2058, 2106, 2184, 2232, 2263, 2268, 2336, 2352, 2401, 2418, 2457, 2496, 2511, 2548, 2592, 2604, 2628, 2646, 2744, 2808, 2821, 2847, 2912, 2916, 2976, 3024, 3038, 3066, 3087, 3136, 3159, 3224, 3276, 3348, 3402, 3472, 3504, 3528, 3577, 3627, 3744, 3796, 3822, 3888, 3906, 3942, 3969, 4032, 4088, 4116, 4212, 4368, 4459, 4464, 4526, 4536, 4557, 4599, 4672, 4704, 4802, 4836, 4914, 5022, 5096, 5103, 5184, 5208, 5256, 5292, 5488, 5616, 5642, 5694, 5733, 5824, 5832, 5859, 5913, 5952, 6048, 6076, 6132, 6174, 6318, 6448, 6552, 6643, 6696, 6789, 6804, 6944, 7008, 7056, 7154, 7203, 7254, 7371, 7488, 7533, 7592, 7644, 7776, 7812, 7884, 7938, 8176, 8232, 8424, 8463, 8541, 8736, 8918, 8928, 9052, 9072, 9114, 9198, 9261, 9408, 9477, 9604, 9672, 9828, 10044, 10192, 10206, 10416, 10512, 10584, 10633, 10731, 10881, 10976, 11232, 11284, 11388, 11466, 11664, 11718, 11826, 11907, 12096, 12152, 12264, 12348, 12636, 12896, 13104, 13286, 13377, 13392, 13578, 13608, 13671, 13797, 13888, 14016, 14112, 14308, 14406, 14508, 14742, 15066, 15184, 15288, 15552, 15624, 15768, 15841, 15876, 16352, 16464, 16848, 16926, 17082, 17199, 17472, 17577, 17739, 17836, 17856, 18104, 18144, 18228, 18396, 18522, 18954, 19208, 19344, 19656, 19747, 19929, 20088, 20367, 20384, 20412, 20832, 21024, 21168, 21266, 21462, 21609, 21762, 21952, 22113, 22464, 22568, 22599, 22776, 22932, 23328, 23436, 23652, 23814, 24304, 24528, 24696, 25039, 25272, 25389, 25623, 25792, 26208, 26572, 26754, 26784, 27156, 27216, 27342, 27594, 27783, 28224, 28616, 28812, 29016, 29419, 29484, 30132, 30368, 30576, 31213, 31248, 31536, 31682, 31752, 31899, 32193, 32643, 32704, 32928, 33696, 33852, 34164, 34398, 35154, 35478, 35672, 35721, 36208, 36288, 36456, 36792, 37044, 37908, 38416, 38688, 39312, 39494, 39858, 40131, 40176, 40734, 40768, 40824, 41013, 41391, 41664, 42048, 42336, 42532, 42924, 43218, 43524, 44226, 45136, 45198, 45552, 45864, 46501, 46656, 46872, 47304, 47523, 47628, 48608, 49056, 49392, 50078, 50544, 50778, 51246, 51597, 52416, 52731, 53144, 53217, 53508, 53568, 54312, 54432, 54684, 55188, 55566, 57232, 57624, 58032, 58838, 58968, 59241, 59787, 60264, 60736, 61101, 61152, 62426, 62496, 63072, 63364, 63504, 63798, 64386, 64827, 65286, 65856, 66339, 67392, 67704, 68328, 68796, 70308, 70956, 71344, 71442, 72416, 72912, 73584, 74088, 74431, 75117, 75816, 76167, 76832, 76869, 77376, 78624, 78988, 79716, 80262, 80352, 81468, 81648, 82026, 82782, 83349, 84672, 85064, 85848, 86436, 87048, 88257, 88452, 90272, 90396, 91104, 91728, 93002, 93639, 93744, 94608, 95046, 95256, 95697, 96579, 97216, 97929, 98112, 98784, 100156, 101088, 101556, 102492, 103194, 105462, 106288, 106434, 107016, 108624, 108864, 109368, 110376, 110887, 111132, 114464, 115248, 116064, 117676, 117936, 118482, 119574, 120393, 120528, 122202, 122304, 123039, 124173, 124852, 124992, 126144, 126728, 127008, 127596, 128772, 129654, 130572, 132678, 135408, 136656, 137592, 138229, 139503, 140616, 141912, 142569, 142688, 142884, 144832, 145824, 147168, 148176, 148862, 150234, 151632, 152334, 153664, 153738, 154791, 157248, 157976, 158193, 159432, 160524, 160704, 162936, 163296, 164052, 165564, 166698, 170128, 171696, 172872, 174096, 175273, 176514, 176904, 177723, 179361, 180544, 180792, 182208, 183303, 183456, 186004, 187278, 187488, 189216, 190092, 190512, 191394, 193158, 194481, 195858, 197568, 200312, 202176, 203112, 204984, 205933, 206388, 210924, 212576, 212868, 214032, 217248, 218736, 220752, 221774, 222264, 223293, 225351, 228501, 228928, 230496, 230607, 232128, 235352, 235872, 236964, 239148, 240786, 241056, 244404, 246078, 248346, 249704, 250047, 253456, 254016, 255192, 257544, 259308, 261144, 264771, 265356, 270816, 273312, 275184, 276458, 279006, 280917, 281232, 283824, 285138, 285376, 285768, 287091, 289737, 291648, 293787, 294336, 296352, 297724, 300468, 303264, 304668, 307476, 309582, 315952, 316386, 318864, 321048, 325507, 325872, 326592, 328104, 331128, 332661, 333396, 340256, 343392, 345744, 348192, 350546, 353028, 353808, 355446, 358722, 361179, 361584, 366606, 366912, 369117, 372008, 372519, 374556, 374976, 378432, 380184, 381024, 382788, 386316, 388962, 391716, 400624, 406224, 409968, 411866, 412776, 414687, 418509, 421848, 425152, 425736, 427707, 428064, 434496, 437472, 441504, 443548, 444528, 446586, 450702, 457002, 460992, 461214, 464373, 470704, 471744, 473928, 478296, 481572, 482112, 488808, 492156, 496692, 499408, 500094, 506912, 510384, 515088, 518616, 522288, 525819, 529542, 530712, 533169, 538083, 541632, 546624, 549909, 550368, 552916, 558012, 561834, 562464, 567648, 570276, 571536, 574182, 579474, 583443, 587574, 592704, 595448, 600936, 606528, 609336, 614952, 617799, 619164, 631904, 632772, 637728, 642096, 651014, 651744, 656208, 662256, 665322, 666792, 669879, 676053, 680512, 685503, 686784, 691488, 691821, 696384, 701092, 706056, 707616, 710892, 717444, 722358, 723168, 733212, 738234, 744016, 745038, 749112, 760368, 762048, 765576, 772632, 776209, 777924, 783432, 794313, 801248, 812448, 819936, 823732, 825552, 829374, 837018, 842751, 843696, 851472, 855414, 856128, 861273, 869211, 874944, 883008, 887096, 889056, 893172, 901404, 914004, 922428, 928746, 941408, 947856, 956592, 963144, 967603, 976521, 977616, 984312, 993384, 997983, 998816, 1000188, 1013824, 1020768, 1030176, 1037232, 1044576, 1051638, 1059084, 1061424, 1066338, 1076166, 1083537, 1099818, 1100736, 1105832, 1107351, 1116024, 1123668, 1124928, 1135296, 1140552, 1143072, 1148364, 1158948, 1166886, 1175148, 1190896, 1201872, 1218672, 1229904, 1235598, 1238328, 1244061, 1255527, 1263808, 1265544, 1275456, 1283121, 1284192, 1302028, 1303488, 1312416, 1324512, 1330644, 1333584, 1339758, 1352106, 1371006, 1382976, 1383642, 1402184, 1412112, 1415232, 1421784, 1434888, 1441531, 1444716, 1446336, 1466424, 1476468, 1488032, 1490076, 1498224, 1520736, 1531152, 1545264, 1552418, 1555848, 1566864, 1577457, 1588626, 1599507, 1602496, 1614249, 1624896, 1639872, 1647464, 1649727, 1651104, 1658748, 1674036, 1685502, 1687392, 1702944, 1710828, 1722546, 1738422, 1750329, 1774192, 1778112, 1786344, 1802808, 1828008, 1844856, 1853397, 1857492, 1882816, 1895712, 1913184, 1926288, 1935206, 1953042, 1955232, 1968624, 1986768, 1995966, 1997632, 2000376, 2009637, 2028159, 2041536, 2056509, 2060352, 2074464, 2089152, 2103276, 2118168, 2122848, 2132676, 2152332, 2167074, 2199636, 2211664, 2214702, 2232048, 2247336, 2278549, 2281104, 2286144, 2296728, 2317896, 2328627, 2333772, 2350296, 2381792, 2382939, 2403744, 2437344, 2459808, 2471196, 2476656, 2488122, 2511054, 2528253, 2531088, 2566242, 2568384, 2583819, 2604056, 2607633, 2624832, 2649024, 2661288, 2667168, 2679516, 2704212, 2742012, 2767284, 2804368, 2824224, 2843568, 2869776, 2883062, 2889432, 2902809, 2929563, 2932848, 2952936, 2976064, 2980152, 2993949, 2996448, 3041472, 3062304, 3090528, 3104836, 3111696, 3133728, 3154914, 3177252, 3199014, 3228498, 3250611, 3294928, 3299454, 3302208, 3317496, 3348072, 3371004, 3374784, 3405888, 3421656, 3445092, 3476844, 3500658, 3548384, 3572688, 3605616, 3656016, 3689712, 3706794, 3714984, 3732183, 3766581, 3791424, 3826368, 3849363, 3852576, 3870412, 3906084, 3910464, 3937248, 3973536, 3991932, 4000752, 4019274, 4056318, 4113018, 4148928, 4206552, 4236336, 4245696, 4265352, 4304664, 4324593, 4334148, 4399272, 4423328, 4429404, 4464096, 4494672, 4557098, 4562208, 4593456, 4635792, 4657254, 4667544, 4700592, 4732371, 4763584, 4765878, 4798521, 4807488, 4842747, 4874688, 4919616, 4942392, 4953312, 4976244, 5022108, 5056506, 5062176, 5132484, 5167638, 5208112, 5215266, 5322576, 5334336, 5359032, 5408424, 5433463, 5484024, 5534568, 5560191, 5608736, 5648448, 5687136, 5739552, 5766124, 5778864, 5805618, 5859126, 5865696, 5905872, 5960304, 5987898, 5992896, 6028911, 6084477, 6124608, 6181056, 6209672, 6223392, 6267456, 6309828, 6354504, 6398028, 6456996, 6501222, 6589856, 6598908, 6634992, 6696144, 6742008, 6835647, 6843312, 6890184, 6953688, 6985881, 7001316, 7096768, 7145376, 7148817, 7211232, 7312032, 7379424, 7413588, 7429968, 7464366, 7533162, 7584759, 7698726, 7705152, 7740824, 7751457, 7812168, 7874496, 7947072, 7983864, 8001504, 8038548, 8112636, 8226036, 8413104, 8472672, 8530704, 8609328, 8649186, 8668296, 8708427, 8788689, 8798544, 8846656, 8858808, 8928192, 8981847, 8989344, 9114196, 9124416, 9186912, 9271584, 9314508, 9335088, 9401184, 9464742, 9531756, 9597042, 9685494, 9884784, 9906624, 9952488, 10044216, 10090717, 10113012, 10124352, 10264968, 10335276, 10416224, 10430532, 10645152, 10718064, 10816848, 10866926, 10968048, 11069136, 11120382, 11196549, 11217472, 11299743, 11374272, 11479104, 11532248, 11548089, 11557728, 11611236, 11718252, 11731392, 11811744, 11920608, 11975796, 12057822, 12168954, 12419344, 12446784, 12619656, 12709008, 12796056, 12913992, 12973779, 13002444, 13179712, 13197816, 13269984, 13392288, 13484016, 13671294, 13686624, 13780368, 13907376, 13971762, 14002632, 14197113, 14290752, 14297634, 14395563, 14422464, 14624064, 14758848, 14827176, 14859936, 14928732, 15066324, 15169518, 15397452, 15481648, 15502914, 15624336, 15967728, 16003008, 16077096, 16225272, 16300389, 16452072, 16680573, 16826208, 16945344, 17061408, 17218656, 17298372, 17336592, 17416854, 17577378, 17597088, 17717616, 17963694, 17978688, 18086733, 18228392, 18253431, 18373824, 18543168, 18629016, 18670176, 18802368, 18929484, 19063512, 19194084, 19370988, 19769568, 19904976, 20088432, 20181434, 20226024, 20506941, 20529936, 20670552, 20832448, 20861064, 20957643, 21290304, 21436128, 21446451, 21633696, 21733852, 21936096, 22138272, 22240764, 22393098, 22599486, 22754277, 23064496, 23096178, 23115456, 23222472, 23436504, 23623488, 23841216, 23951592, 24115644, 24337908, 24838688, 25239312, 25418016, 25592112, 25827984, 25947558, 26004888, 26125281, 26366067, 26395632, 26539968, 26784576, 26945541, 26968032, 27342588, 27373248, 27560736, 27814752, 27943524, 28005264, 28394226, 28595268, 28791126, 29654352, 29719872, 29857464, 30132648, 30272151, 30339036, 30794904, 30963296, 31005828, 31248672, 31935456, 32154192, 32450544, 32600778, 32904144, 33361146, 33589647, 33652416, 33899229, 34122816, 34437312, 34596744, 34673184, 34833708, 35154756, 35194176, 35435232, 35927388, 36173466, 36456784, 36506862, 37258032, 37340352, 37858968, 38127024, 38388168, 38741976, 38921337, 39539136, 39809952, 40176864, 40362868, 40452048, 41013882, 41059872, 41341104, 41722128, 41915286, 42591339, 42872256, 42892902, 43267392, 43467704, 43872192, 44276544, 44481528, 44786196, 45198972, 45508554, 46128992, 46192356, 46444944, 46873008, 47903184, 48231288, 48675816, 48901167, 49677376, 50041719, 50478624, 50836032, 51184224, 51655968, 51895116, 52009776, 52250562, 52732134, 52791264, 53891082, 53936064, 54260199, 54685176, 55121472, 55629504, 55887048, 56010528, 56788452, 57190536, 57582252, 59308704, 59714928, 60265296, 60544302, 60678072, 61520823, 61589808, 61926592, 62011656, 62497344, 62872929, 63870912, 64308384, 64901088, 65201556, 65808288, 66722292, 67179294, 67798458, 69193488, 69346368, 69667416, 70309512, 70635019, 70870464, 71854776, 72346932, 72913568, 73013724, 74516064, 75717936, 76254048, 76776336, 77483952, 77842674, 78375843, 79098201, 79619904, 80353728, 80725736, 80836623, 80904096, 82027764, 82119744, 82682208, 83444256, 83830572, 85182678, 85785804, 86935408, 88963056, 89572392, 90397944, 90816453, 91017108, 92257984, 92384712, 92889888, 93746016, 95806368, 96462576, 97351632, 97802334, 100083438, 100768941, 100957248, 102368448, 103311936, 103790232, 104019552, 104501124, 105464268, 105582528, 107782164, 108520398, 109370352, 111774096, 112021056, 113576904, 114381072, 115164504, 116764011, 118617408, 119429856, 120530592, 121088604, 121356144, 123041646, 123179616, 124023312, 125745858, 127774017, 128616768, 129802176, 130403112, 131616576, 133444584, 134358588, 135596916, 138386976, 139334832, 140619024, 141270038, 143709552, 144693864, 145827136, 146027448, 146703501, 149032128, 150125157, 151435872, 152508096, 153552672, 154967904, 155685348, 156751686, 158196402, 161451472, 161673246, 161808192, 164055528, 165364416, 166888512, 167661144, 170365356, 171571608, 173870816, 177926112, 179144784, 180795888, 181632906, 182034216, 184562469, 184769424, 185779776, 187492032, 188618787, 191612736, 192925152, 194703264, 195604668, 200166876, 201537882, 207580464, 208039104, 209002248, 210928536, 211905057, 215564328, 217040796, 218740704, 223548192, 227153808, 228762144, 230329008, 233528022, 235127529, 237294603, 238859712, 241061184, 242177208, 242712288, 246083292, 246359232, 248046624, 251491716, 255548034, 260806224, 266889168, 268717176, 271193832, 272449359, 276773952, 278669664, 281238048, 282540076, 287419104, 289387728, 292054896, 293407002, 300250314, 302871744, 307105344, 309935808, 311370696, 313503372, 316392804, 322902944, 323346492, 328111056, 335322288, 340730712, 343143216, 347741632, 350292033, 355852224, 358289568, 361591776, 363265812, 364068432, 369124938, 369538848, 377237574, 385850304, 389406528, 391209336, 400333752, 403075764, 415160928, 418004496, 421857072, 423810114, 431128656, 434081592, 437481408, 440110503, 447096384, 454307616, 457524288, 460658016, 467056044, 470255058, 474589206, 484354416, 485424576, 492166584, 496093248, 502983432, 511096068, 521612448, 533778336, 537434352, 542387664, 544898718, 553687407, 557339328, 562476096, 565080152, 565856361, 574838208, 578775456, 584109792, 586814004, 600500628, 622741392, 627006744, 632785608, 635715171, 645805888, 646692984, 656222112, 670644576, 681461424, 686286432, 700584066, 705382587, 716579136, 723183552, 726531624, 728136864, 738249876, 739077696, 754475148, 782418672, 800667504, 806151528, 817348077, 830321856, 836008992, 843714144, 847620228, 862257312, 868163184, 880221006, 908615232, 921316032, 934112088, 940510116, 949178412, 968708832, 984333168, 1005966864, 1022192136, 1043224896, 1050876099, 1067556672, 1074868704, 1084775328, 1089797436, 1107374814, 1130160304, 1131712722, 1157550912, 1168219584, 1173628008, 1201001256, 1245482784, 1254013488, 1265571216, 1271430342, 1293385968, 1312444224, 1320331509, 1341289152, 1362922848, 1372572864, 1401168132, 1410765174, 1453063248, 1456273728, 1476499752, 1508950296, 1564837344, 1601335008, 1612303056, 1634696154, 1661062221, 1672017984, 1687428288, 1695240456, 1724514624, 1736326368, 1760442012, 1868224176, 1881020232, 1898356824, 1907145513, 1937417664, 1968666336, 2011933728, 2044384272, 2101752198, 2149737408, 2169550656, 2179594872, 2214749628, 2260320608, 2263425444, 2347256016, 2402002512, 2452044231, 2490965568, 2508026976, 2531142432, 2542860684, 2586771936, 2640663018, 2725845696, 2802336264, 2821530348, 2906126496, 2952999504, 3017900592, 3129674688, 3202670016, 3224606112, 3269392308, 3322124442, 3390480912, 3472652736, 3520884024, 3736448352, 3762040464, 3796713648, 3814291026, 3937332672, 3960994527, 4023867456, 4088768544, 4203504396, 4359189744, 4429499256, 4520641216, 4526850888, 4694512032, 4804005024, 4904088462, 5016053952, 5062284864, 5085721368, 5173543872, 5281326036, 5604672528, 5643060696, 5721436539, 5812252992, 5905999008, 6035801184, 6449212224, 6538784616, 6644248884, 6780961824, 7041768048, 7356132693, 7472896704, 7524080928, 7593427296, 7628582052, 7921989054, 8177537088, 8407008792, 8718379488, 8858998512, 9053701776, 9389024064, 9608010048, 9808176924, 10171442736, 10562652072, 11209345056, 11286121392, 11442873078, 11811998016, 12071602368, 13077569232, 13288497768, 13561923648, 14083536096, 14712265386, 15048161856, 15186854592, 15257164104, 15843978108, 16814017584, 17164309617, 17436758976, 17717997024, 18107403552, 19616353848, 20342885472, 21125304144, 22418690112, 22572242784, 22885746156, 26155138464, 26576995536, 28167072192, 29424530772, 30514328208, 31687956216, 33628035168, 34328619234, 35435994048, 36214807104, 39232707696, 40685770944, 42250608288, 45144485568, 45771492312, 51492928851, 52310276928, 53153991072, 58849061544, 61028656416, 63375912432, 67256070336, 68657238468, 78465415392, 84501216576, 91542984624, 102985857702, 106307982144, 117698123088, 122057312832, 126751824864, 137314476936, 156930830784, 183085969248, 205971715404, 235396246176, 253503649728, 274628953872, 366171938496, 411943430808, 470792492352, 549257907744, 823886861616, 1098515815488, 1647773723232, 3295547446464]

約数ペア:

[(1, 3295547446464), (2, 1647773723232), (3, 1098515815488), (4, 823886861616), (6, 549257907744), (7, 470792492352), (8, 411943430808), (9, 366171938496), (12, 274628953872), (13, 253503649728), (14, 235396246176), (16, 205971715404), (18, 183085969248), (21, 156930830784), (24, 137314476936), (26, 126751824864), (27, 122057312832), (28, 117698123088), (31, 106307982144), (32, 102985857702), (36, 91542984624), (39, 84501216576), (42, 78465415392), (48, 68657238468), (49, 67256070336), (52, 63375912432), (54, 61028656416), (56, 58849061544), (62, 53153991072), (63, 52310276928), (64, 51492928851), (72, 45771492312), (73, 45144485568), (78, 42250608288), (81, 40685770944), (84, 39232707696), (91, 36214807104), (93, 35435994048), (96, 34328619234), (98, 33628035168), (104, 31687956216), (108, 30514328208), (112, 29424530772), (117, 28167072192), (124, 26576995536), (126, 26155138464), (144, 22885746156), (146, 22572242784), (147, 22418690112), (156, 21125304144), (162, 20342885472), (168, 19616353848), (182, 18107403552), (186, 17717997024), (189, 17436758976), (192, 17164309617), (196, 16814017584), (208, 15843978108), (216, 15257164104), (217, 15186854592), (219, 15048161856), (224, 14712265386), (234, 14083536096), (243, 13561923648), (248, 13288497768), (252, 13077569232), (273, 12071602368), (279, 11811998016), (288, 11442873078), (292, 11286121392), (294, 11209345056), (312, 10562652072), (324, 10171442736), (336, 9808176924), (343, 9608010048), (351, 9389024064), (364, 9053701776), (372, 8858998512), (378, 8718379488), (392, 8407008792), (403, 8177537088), (416, 7921989054), (432, 7628582052), (434, 7593427296), (438, 7524080928), (441, 7472896704), (448, 7356132693), (468, 7041768048), (486, 6780961824), (496, 6644248884), (504, 6538784616), (511, 6449212224), (546, 6035801184), (558, 5905999008), (567, 5812252992), (576, 5721436539), (584, 5643060696), (588, 5604672528), (624, 5281326036), (637, 5173543872), (648, 5085721368), (651, 5062284864), (657, 5016053952), (672, 4904088462), (686, 4804005024), (702, 4694512032), (728, 4526850888), (729, 4520641216), (744, 4429499256), (756, 4359189744), (784, 4203504396), (806, 4088768544), (819, 4023867456), (832, 3960994527), (837, 3937332672), (864, 3814291026), (868, 3796713648), (876, 3762040464), (882, 3736448352), (936, 3520884024), (949, 3472652736), (972, 3390480912), (992, 3322124442), (1008, 3269392308), (1022, 3224606112), (1029, 3202670016), (1053, 3129674688), (1092, 3017900592), (1116, 2952999504), (1134, 2906126496), (1168, 2821530348), (1176, 2802336264), (1209, 2725845696), (1248, 2640663018), (1274, 2586771936), (1296, 2542860684), (1302, 2531142432), (1314, 2508026976), (1323, 2490965568), (1344, 2452044231), (1372, 2402002512), (1404, 2347256016), (1456, 2263425444), (1458, 2260320608), (1488, 2214749628), (1512, 2179594872), (1519, 2169550656), (1533, 2149737408), (1568, 2101752198), (1612, 2044384272), (1638, 2011933728), (1674, 1968666336), (1701, 1937417664), (1728, 1907145513), (1736, 1898356824), (1752, 1881020232), (1764, 1868224176), (1872, 1760442012), (1898, 1736326368), (1911, 1724514624), (1944, 1695240456), (1953, 1687428288), (1971, 1672017984), (1984, 1661062221), (2016, 1634696154), (2044, 1612303056), (2058, 1601335008), (2106, 1564837344), (2184, 1508950296), (2232, 1476499752), (2263, 1456273728), (2268, 1453063248), (2336, 1410765174), (2352, 1401168132), (2401, 1372572864), (2418, 1362922848), (2457, 1341289152), (2496, 1320331509), (2511, 1312444224), (2548, 1293385968), (2592, 1271430342), (2604, 1265571216), (2628, 1254013488), (2646, 1245482784), (2744, 1201001256), (2808, 1173628008), (2821, 1168219584), (2847, 1157550912), (2912, 1131712722), (2916, 1130160304), (2976, 1107374814), (3024, 1089797436), (3038, 1084775328), (3066, 1074868704), (3087, 1067556672), (3136, 1050876099), (3159, 1043224896), (3224, 1022192136), (3276, 1005966864), (3348, 984333168), (3402, 968708832), (3472, 949178412), (3504, 940510116), (3528, 934112088), (3577, 921316032), (3627, 908615232), (3744, 880221006), (3796, 868163184), (3822, 862257312), (3888, 847620228), (3906, 843714144), (3942, 836008992), (3969, 830321856), (4032, 817348077), (4088, 806151528), (4116, 800667504), (4212, 782418672), (4368, 754475148), (4459, 739077696), (4464, 738249876), (4526, 728136864), (4536, 726531624), (4557, 723183552), (4599, 716579136), (4672, 705382587), (4704, 700584066), (4802, 686286432), (4836, 681461424), (4914, 670644576), (5022, 656222112), (5096, 646692984), (5103, 645805888), (5184, 635715171), (5208, 632785608), (5256, 627006744), (5292, 622741392), (5488, 600500628), (5616, 586814004), (5642, 584109792), (5694, 578775456), (5733, 574838208), (5824, 565856361), (5832, 565080152), (5859, 562476096), (5913, 557339328), (5952, 553687407), (6048, 544898718), (6076, 542387664), (6132, 537434352), (6174, 533778336), (6318, 521612448), (6448, 511096068), (6552, 502983432), (6643, 496093248), (6696, 492166584), (6789, 485424576), (6804, 484354416), (6944, 474589206), (7008, 470255058), (7056, 467056044), (7154, 460658016), (7203, 457524288), (7254, 454307616), (7371, 447096384), (7488, 440110503), (7533, 437481408), (7592, 434081592), (7644, 431128656), (7776, 423810114), (7812, 421857072), (7884, 418004496), (7938, 415160928), (8176, 403075764), (8232, 400333752), (8424, 391209336), (8463, 389406528), (8541, 385850304), (8736, 377237574), (8918, 369538848), (8928, 369124938), (9052, 364068432), (9072, 363265812), (9114, 361591776), (9198, 358289568), (9261, 355852224), (9408, 350292033), (9477, 347741632), (9604, 343143216), (9672, 340730712), (9828, 335322288), (10044, 328111056), (10192, 323346492), (10206, 322902944), (10416, 316392804), (10512, 313503372), (10584, 311370696), (10633, 309935808), (10731, 307105344), (10881, 302871744), (10976, 300250314), (11232, 293407002), (11284, 292054896), (11388, 289387728), (11466, 287419104), (11664, 282540076), (11718, 281238048), (11826, 278669664), (11907, 276773952), (12096, 272449359), (12152, 271193832), (12264, 268717176), (12348, 266889168), (12636, 260806224), (12896, 255548034), (13104, 251491716), (13286, 248046624), (13377, 246359232), (13392, 246083292), (13578, 242712288), (13608, 242177208), (13671, 241061184), (13797, 238859712), (13888, 237294603), (14016, 235127529), (14112, 233528022), (14308, 230329008), (14406, 228762144), (14508, 227153808), (14742, 223548192), (15066, 218740704), (15184, 217040796), (15288, 215564328), (15552, 211905057), (15624, 210928536), (15768, 209002248), (15841, 208039104), (15876, 207580464), (16352, 201537882), (16464, 200166876), (16848, 195604668), (16926, 194703264), (17082, 192925152), (17199, 191612736), (17472, 188618787), (17577, 187492032), (17739, 185779776), (17836, 184769424), (17856, 184562469), (18104, 182034216), (18144, 181632906), (18228, 180795888), (18396, 179144784), (18522, 177926112), (18954, 173870816), (19208, 171571608), (19344, 170365356), (19656, 167661144), (19747, 166888512), (19929, 165364416), (20088, 164055528), (20367, 161808192), (20384, 161673246), (20412, 161451472), (20832, 158196402), (21024, 156751686), (21168, 155685348), (21266, 154967904), (21462, 153552672), (21609, 152508096), (21762, 151435872), (21952, 150125157), (22113, 149032128), (22464, 146703501), (22568, 146027448), (22599, 145827136), (22776, 144693864), (22932, 143709552), (23328, 141270038), (23436, 140619024), (23652, 139334832), (23814, 138386976), (24304, 135596916), (24528, 134358588), (24696, 133444584), (25039, 131616576), (25272, 130403112), (25389, 129802176), (25623, 128616768), (25792, 127774017), (26208, 125745858), (26572, 124023312), (26754, 123179616), (26784, 123041646), (27156, 121356144), (27216, 121088604), (27342, 120530592), (27594, 119429856), (27783, 118617408), (28224, 116764011), (28616, 115164504), (28812, 114381072), (29016, 113576904), (29419, 112021056), (29484, 111774096), (30132, 109370352), (30368, 108520398), (30576, 107782164), (31213, 105582528), (31248, 105464268), (31536, 104501124), (31682, 104019552), (31752, 103790232), (31899, 103311936), (32193, 102368448), (32643, 100957248), (32704, 100768941), (32928, 100083438), (33696, 97802334), (33852, 97351632), (34164, 96462576), (34398, 95806368), (35154, 93746016), (35478, 92889888), (35672, 92384712), (35721, 92257984), (36208, 91017108), (36288, 90816453), (36456, 90397944), (36792, 89572392), (37044, 88963056), (37908, 86935408), (38416, 85785804), (38688, 85182678), (39312, 83830572), (39494, 83444256), (39858, 82682208), (40131, 82119744), (40176, 82027764), (40734, 80904096), (40768, 80836623), (40824, 80725736), (41013, 80353728), (41391, 79619904), (41664, 79098201), (42048, 78375843), (42336, 77842674), (42532, 77483952), (42924, 76776336), (43218, 76254048), (43524, 75717936), (44226, 74516064), (45136, 73013724), (45198, 72913568), (45552, 72346932), (45864, 71854776), (46501, 70870464), (46656, 70635019), (46872, 70309512), (47304, 69667416), (47523, 69346368), (47628, 69193488), (48608, 67798458), (49056, 67179294), (49392, 66722292), (50078, 65808288), (50544, 65201556), (50778, 64901088), (51246, 64308384), (51597, 63870912), (52416, 62872929), (52731, 62497344), (53144, 62011656), (53217, 61926592), (53508, 61589808), (53568, 61520823), (54312, 60678072), (54432, 60544302), (54684, 60265296), (55188, 59714928), (55566, 59308704), (57232, 57582252), (57624, 57190536), (58032, 56788452), (58838, 56010528), (58968, 55887048), (59241, 55629504), (59787, 55121472), (60264, 54685176), (60736, 54260199), (61101, 53936064), (61152, 53891082), (62426, 52791264), (62496, 52732134), (63072, 52250562), (63364, 52009776), (63504, 51895116), (63798, 51655968), (64386, 51184224), (64827, 50836032), (65286, 50478624), (65856, 50041719), (66339, 49677376), (67392, 48901167), (67704, 48675816), (68328, 48231288), (68796, 47903184), (70308, 46873008), (70956, 46444944), (71344, 46192356), (71442, 46128992), (72416, 45508554), (72912, 45198972), (73584, 44786196), (74088, 44481528), (74431, 44276544), (75117, 43872192), (75816, 43467704), (76167, 43267392), (76832, 42892902), (76869, 42872256), (77376, 42591339), (78624, 41915286), (78988, 41722128), (79716, 41341104), (80262, 41059872), (80352, 41013882), (81468, 40452048), (81648, 40362868), (82026, 40176864), (82782, 39809952), (83349, 39539136), (84672, 38921337), (85064, 38741976), (85848, 38388168), (86436, 38127024), (87048, 37858968), (88257, 37340352), (88452, 37258032), (90272, 36506862), (90396, 36456784), (91104, 36173466), (91728, 35927388), (93002, 35435232), (93639, 35194176), (93744, 35154756), (94608, 34833708), (95046, 34673184), (95256, 34596744), (95697, 34437312), (96579, 34122816), (97216, 33899229), (97929, 33652416), (98112, 33589647), (98784, 33361146), (100156, 32904144), (101088, 32600778), (101556, 32450544), (102492, 32154192), (103194, 31935456), (105462, 31248672), (106288, 31005828), (106434, 30963296), (107016, 30794904), (108624, 30339036), (108864, 30272151), (109368, 30132648), (110376, 29857464), (110887, 29719872), (111132, 29654352), (114464, 28791126), (115248, 28595268), (116064, 28394226), (117676, 28005264), (117936, 27943524), (118482, 27814752), (119574, 27560736), (120393, 27373248), (120528, 27342588), (122202, 26968032), (122304, 26945541), (123039, 26784576), (124173, 26539968), (124852, 26395632), (124992, 26366067), (126144, 26125281), (126728, 26004888), (127008, 25947558), (127596, 25827984), (128772, 25592112), (129654, 25418016), (130572, 25239312), (132678, 24838688), (135408, 24337908), (136656, 24115644), (137592, 23951592), (138229, 23841216), (139503, 23623488), (140616, 23436504), (141912, 23222472), (142569, 23115456), (142688, 23096178), (142884, 23064496), (144832, 22754277), (145824, 22599486), (147168, 22393098), (148176, 22240764), (148862, 22138272), (150234, 21936096), (151632, 21733852), (152334, 21633696), (153664, 21446451), (153738, 21436128), (154791, 21290304), (157248, 20957643), (157976, 20861064), (158193, 20832448), (159432, 20670552), (160524, 20529936), (160704, 20506941), (162936, 20226024), (163296, 20181434), (164052, 20088432), (165564, 19904976), (166698, 19769568), (170128, 19370988), (171696, 19194084), (172872, 19063512), (174096, 18929484), (175273, 18802368), (176514, 18670176), (176904, 18629016), (177723, 18543168), (179361, 18373824), (180544, 18253431), (180792, 18228392), (182208, 18086733), (183303, 17978688), (183456, 17963694), (186004, 17717616), (187278, 17597088), (187488, 17577378), (189216, 17416854), (190092, 17336592), (190512, 17298372), (191394, 17218656), (193158, 17061408), (194481, 16945344), (195858, 16826208), (197568, 16680573), (200312, 16452072), (202176, 16300389), (203112, 16225272), (204984, 16077096), (205933, 16003008), (206388, 15967728), (210924, 15624336), (212576, 15502914), (212868, 15481648), (214032, 15397452), (217248, 15169518), (218736, 15066324), (220752, 14928732), (221774, 14859936), (222264, 14827176), (223293, 14758848), (225351, 14624064), (228501, 14422464), (228928, 14395563), (230496, 14297634), (230607, 14290752), (232128, 14197113), (235352, 14002632), (235872, 13971762), (236964, 13907376), (239148, 13780368), (240786, 13686624), (241056, 13671294), (244404, 13484016), (246078, 13392288), (248346, 13269984), (249704, 13197816), (250047, 13179712), (253456, 13002444), (254016, 12973779), (255192, 12913992), (257544, 12796056), (259308, 12709008), (261144, 12619656), (264771, 12446784), (265356, 12419344), (270816, 12168954), (273312, 12057822), (275184, 11975796), (276458, 11920608), (279006, 11811744), (280917, 11731392), (281232, 11718252), (283824, 11611236), (285138, 11557728), (285376, 11548089), (285768, 11532248), (287091, 11479104), (289737, 11374272), (291648, 11299743), (293787, 11217472), (294336, 11196549), (296352, 11120382), (297724, 11069136), (300468, 10968048), (303264, 10866926), (304668, 10816848), (307476, 10718064), (309582, 10645152), (315952, 10430532), (316386, 10416224), (318864, 10335276), (321048, 10264968), (325507, 10124352), (325872, 10113012), (326592, 10090717), (328104, 10044216), (331128, 9952488), (332661, 9906624), (333396, 9884784), (340256, 9685494), (343392, 9597042), (345744, 9531756), (348192, 9464742), (350546, 9401184), (353028, 9335088), (353808, 9314508), (355446, 9271584), (358722, 9186912), (361179, 9124416), (361584, 9114196), (366606, 8989344), (366912, 8981847), (369117, 8928192), (372008, 8858808), (372519, 8846656), (374556, 8798544), (374976, 8788689), (378432, 8708427), (380184, 8668296), (381024, 8649186), (382788, 8609328), (386316, 8530704), (388962, 8472672), (391716, 8413104), (400624, 8226036), (406224, 8112636), (409968, 8038548), (411866, 8001504), (412776, 7983864), (414687, 7947072), (418509, 7874496), (421848, 7812168), (425152, 7751457), (425736, 7740824), (427707, 7705152), (428064, 7698726), (434496, 7584759), (437472, 7533162), (441504, 7464366), (443548, 7429968), (444528, 7413588), (446586, 7379424), (450702, 7312032), (457002, 7211232), (460992, 7148817), (461214, 7145376), (464373, 7096768), (470704, 7001316), (471744, 6985881), (473928, 6953688), (478296, 6890184), (481572, 6843312), (482112, 6835647), (488808, 6742008), (492156, 6696144), (496692, 6634992), (499408, 6598908), (500094, 6589856), (506912, 6501222), (510384, 6456996), (515088, 6398028), (518616, 6354504), (522288, 6309828), (525819, 6267456), (529542, 6223392), (530712, 6209672), (533169, 6181056), (538083, 6124608), (541632, 6084477), (546624, 6028911), (549909, 5992896), (550368, 5987898), (552916, 5960304), (558012, 5905872), (561834, 5865696), (562464, 5859126), (567648, 5805618), (570276, 5778864), (571536, 5766124), (574182, 5739552), (579474, 5687136), (583443, 5648448), (587574, 5608736), (592704, 5560191), (595448, 5534568), (600936, 5484024), (606528, 5433463), (609336, 5408424), (614952, 5359032), (617799, 5334336), (619164, 5322576), (631904, 5215266), (632772, 5208112), (637728, 5167638), (642096, 5132484), (651014, 5062176), (651744, 5056506), (656208, 5022108), (662256, 4976244), (665322, 4953312), (666792, 4942392), (669879, 4919616), (676053, 4874688), (680512, 4842747), (685503, 4807488), (686784, 4798521), (691488, 4765878), (691821, 4763584), (696384, 4732371), (701092, 4700592), (706056, 4667544), (707616, 4657254), (710892, 4635792), (717444, 4593456), (722358, 4562208), (723168, 4557098), (733212, 4494672), (738234, 4464096), (744016, 4429404), (745038, 4423328), (749112, 4399272), (760368, 4334148), (762048, 4324593), (765576, 4304664), (772632, 4265352), (776209, 4245696), (777924, 4236336), (783432, 4206552), (794313, 4148928), (801248, 4113018), (812448, 4056318), (819936, 4019274), (823732, 4000752), (825552, 3991932), (829374, 3973536), (837018, 3937248), (842751, 3910464), (843696, 3906084), (851472, 3870412), (855414, 3852576), (856128, 3849363), (861273, 3826368), (869211, 3791424), (874944, 3766581), (883008, 3732183), (887096, 3714984), (889056, 3706794), (893172, 3689712), (901404, 3656016), (914004, 3605616), (922428, 3572688), (928746, 3548384), (941408, 3500658), (947856, 3476844), (956592, 3445092), (963144, 3421656), (967603, 3405888), (976521, 3374784), (977616, 3371004), (984312, 3348072), (993384, 3317496), (997983, 3302208), (998816, 3299454), (1000188, 3294928), (1013824, 3250611), (1020768, 3228498), (1030176, 3199014), (1037232, 3177252), (1044576, 3154914), (1051638, 3133728), (1059084, 3111696), (1061424, 3104836), (1066338, 3090528), (1076166, 3062304), (1083537, 3041472), (1099818, 2996448), (1100736, 2993949), (1105832, 2980152), (1107351, 2976064), (1116024, 2952936), (1123668, 2932848), (1124928, 2929563), (1135296, 2902809), (1140552, 2889432), (1143072, 2883062), (1148364, 2869776), (1158948, 2843568), (1166886, 2824224), (1175148, 2804368), (1190896, 2767284), (1201872, 2742012), (1218672, 2704212), (1229904, 2679516), (1235598, 2667168), (1238328, 2661288), (1244061, 2649024), (1255527, 2624832), (1263808, 2607633), (1265544, 2604056), (1275456, 2583819), (1283121, 2568384), (1284192, 2566242), (1302028, 2531088), (1303488, 2528253), (1312416, 2511054), (1324512, 2488122), (1330644, 2476656), (1333584, 2471196), (1339758, 2459808), (1352106, 2437344), (1371006, 2403744), (1382976, 2382939), (1383642, 2381792), (1402184, 2350296), (1412112, 2333772), (1415232, 2328627), (1421784, 2317896), (1434888, 2296728), (1441531, 2286144), (1444716, 2281104), (1446336, 2278549), (1466424, 2247336), (1476468, 2232048), (1488032, 2214702), (1490076, 2211664), (1498224, 2199636), (1520736, 2167074), (1531152, 2152332), (1545264, 2132676), (1552418, 2122848), (1555848, 2118168), (1566864, 2103276), (1577457, 2089152), (1588626, 2074464), (1599507, 2060352), (1602496, 2056509), (1614249, 2041536), (1624896, 2028159), (1639872, 2009637), (1647464, 2000376), (1649727, 1997632), (1651104, 1995966), (1658748, 1986768), (1674036, 1968624), (1685502, 1955232), (1687392, 1953042), (1702944, 1935206), (1710828, 1926288), (1722546, 1913184), (1738422, 1895712), (1750329, 1882816), (1774192, 1857492), (1778112, 1853397), (1786344, 1844856), (1802808, 1828008)]