8417260073376

素因数分解:

$2^5\times 3^3\times 7^4\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{163}}^1$

素因数の和:325

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 49, 54, 56, 62, 63, 66, 72, 73, 77, 84, 88, 93, 96, 98, 99, 108, 112, 124, 126, 132, 144, 146, 147, 154, 163, 168, 176, 186, 189, 196, 198, 216, 217, 219, 224, 231, 248, 252, 264, 279, 288, 292, 294, 297, 308, 326, 336, 341, 343, 352, 372, 378, 392, 396, 432, 434, 438, 441, 462, 489, 496, 504, 511, 528, 539, 558, 584, 588, 594, 616, 651, 652, 657, 672, 682, 686, 693, 744, 756, 784, 792, 803, 837, 864, 868, 876, 882, 924, 978, 992, 1008, 1022, 1023, 1029, 1056, 1078, 1116, 1141, 1168, 1176, 1188, 1232, 1302, 1304, 1314, 1323, 1364, 1372, 1386, 1467, 1488, 1512, 1519, 1533, 1568, 1584, 1606, 1617, 1674, 1736, 1752, 1764, 1793, 1848, 1953, 1956, 1971, 2016, 2044, 2046, 2058, 2079, 2156, 2232, 2263, 2282, 2336, 2352, 2376, 2387, 2401, 2409, 2464, 2604, 2608, 2628, 2646, 2728, 2744, 2772, 2934, 2976, 3024, 3038, 3066, 3069, 3087, 3168, 3212, 3234, 3348, 3423, 3472, 3504, 3528, 3577, 3586, 3696, 3773, 3906, 3912, 3942, 4088, 4092, 4116, 4158, 4312, 4401, 4464, 4526, 4557, 4564, 4599, 4704, 4752, 4774, 4802, 4818, 4851, 5053, 5208, 5216, 5256, 5292, 5379, 5456, 5488, 5544, 5621, 5859, 5868, 6048, 6076, 6132, 6138, 6174, 6424, 6468, 6696, 6789, 6846, 6944, 7008, 7056, 7154, 7161, 7172, 7203, 7227, 7392, 7546, 7812, 7824, 7884, 7987, 8176, 8184, 8232, 8316, 8624, 8802, 8928, 9052, 9114, 9128, 9198, 9207, 9261, 9504, 9548, 9604, 9636, 9702, 10106, 10269, 10416, 10512, 10584, 10633, 10731, 10758, 10912, 10976, 11088, 11242, 11319, 11718, 11736, 11899, 12152, 12264, 12276, 12348, 12551, 12848, 12936, 13392, 13578, 13671, 13692, 13797, 14112, 14308, 14322, 14344, 14406, 14454, 14553, 15092, 15159, 15624, 15648, 15768, 15841, 15974, 16137, 16352, 16368, 16464, 16632, 16709, 16863, 17248, 17604, 18104, 18228, 18256, 18396, 18414, 18522, 19096, 19208, 19272, 19404, 20212, 20367, 20538, 20832, 21024, 21168, 21266, 21462, 21483, 21516, 21609, 21681, 22176, 22484, 22638, 23436, 23472, 23798, 23961, 24304, 24528, 24552, 24696, 24893, 25039, 25102, 25696, 25872, 26411, 26784, 27156, 27342, 27384, 27594, 28616, 28644, 28688, 28812, 28908, 29106, 30184, 30318, 30807, 31248, 31536, 31682, 31899, 31948, 32193, 32274, 32736, 32928, 33264, 33418, 33726, 33957, 35208, 35371, 35697, 36208, 36456, 36512, 36792, 36828, 37044, 37653, 38192, 38416, 38544, 38808, 39347, 40424, 40734, 41013, 41076, 42336, 42532, 42924, 42966, 43032, 43218, 43362, 44968, 45276, 45477, 46872, 46944, 47523, 47596, 47922, 48411, 48608, 49056, 49104, 49392, 49786, 50078, 50127, 50204, 50589, 51744, 52822, 54312, 54684, 54768, 55188, 55583, 55909, 57232, 57288, 57376, 57624, 57816, 58212, 60368, 60636, 61101, 61614, 62496, 63072, 63364, 63798, 63896, 64386, 64449, 64548, 64827, 66528, 66836, 67452, 67914, 70416, 70742, 71394, 71883, 72416, 72912, 73584, 73656, 74088, 74431, 74679, 75117, 75306, 76384, 76832, 77088, 77616, 78694, 79233, 80848, 81468, 82026, 82152, 83293, 85064, 85848, 85932, 86064, 86436, 86724, 87857, 89936, 90552, 90954, 93744, 95046, 95192, 95697, 95844, 96579, 96822, 98208, 98784, 99572, 100156, 100254, 100408, 101178, 101871, 105644, 106113, 107091, 108624, 109368, 109536, 110376, 110887, 111166, 111818, 112959, 114464, 114576, 115248, 115632, 116424, 116963, 118041, 120736, 121272, 122202, 123228, 126728, 127596, 127792, 128772, 128898, 129096, 129654, 130889, 133672, 134904, 135828, 136431, 140832, 141484, 142569, 142788, 143766, 145824, 147168, 147312, 148176, 148862, 149358, 150234, 150381, 150612, 151767, 155232, 157388, 158466, 161696, 162936, 164052, 164304, 166586, 166749, 167727, 170128, 171696, 171864, 172128, 172872, 173448, 174251, 175273, 175714, 179872, 181104, 181908, 187488, 190092, 190384, 191394, 191688, 193158, 193644, 199144, 200312, 200508, 200816, 202356, 203742, 211288, 212226, 214182, 215649, 217248, 218736, 220752, 221774, 222332, 223293, 223636, 224037, 225351, 225918, 229152, 230496, 231264, 232848, 233926, 236082, 237699, 242544, 244404, 246456, 247597, 249879, 253456, 255192, 255584, 257544, 257796, 258192, 259308, 261778, 263571, 267344, 269808, 271656, 272862, 275429, 282968, 285138, 285576, 287091, 287532, 294624, 296352, 297724, 298716, 300468, 300762, 301224, 303534, 314776, 316932, 318339, 321273, 325872, 328104, 328608, 332661, 333172, 333498, 335454, 338877, 340256, 343392, 343728, 345744, 346896, 348502, 350546, 350889, 351428, 354123, 362208, 363816, 368869, 380184, 380768, 382788, 383376, 386316, 387288, 389081, 391363, 392667, 398288, 400624, 401016, 401632, 404712, 407484, 422576, 424452, 427707, 428364, 431298, 437472, 441504, 443548, 444664, 446586, 447272, 448074, 450702, 451143, 451836, 465696, 467852, 472164, 475398, 485088, 488808, 492912, 495194, 499758, 500247, 503181, 506912, 510384, 515088, 515592, 516384, 518616, 522753, 523556, 525819, 527142, 534688, 539616, 543312, 545724, 550858, 565936, 570276, 571152, 574182, 575064, 583051, 595448, 597432, 600936, 601524, 602448, 607068, 614999, 629552, 633864, 636678, 642546, 651744, 656208, 665322, 666344, 666996, 669879, 670908, 672111, 676053, 677754, 687456, 691488, 693792, 697004, 701092, 701778, 702856, 708246, 713097, 727632, 737738, 742791, 749637, 760368, 765576, 766752, 772632, 774576, 776209, 778162, 782726, 785334, 790713, 796576, 801248, 802032, 809424, 814968, 818741, 826287, 845152, 848904, 855414, 856728, 862596, 887096, 889328, 893172, 894544, 896148, 901404, 902286, 903672, 916223, 935704, 944328, 950796, 955017, 977616, 985824, 990388, 997983, 999516, 1000494, 1006362, 1020768, 1030176, 1031184, 1037232, 1045506, 1047112, 1051638, 1052667, 1054284, 1062369, 1086624, 1091448, 1101716, 1106607, 1131872, 1140552, 1142304, 1148364, 1150128, 1166102, 1167243, 1174089, 1178001, 1190896, 1194864, 1201872, 1203048, 1204896, 1214136, 1219757, 1229998, 1259104, 1267728, 1273356, 1285092, 1312416, 1330644, 1332688, 1333992, 1339758, 1341816, 1344222, 1352106, 1355508, 1394008, 1402184, 1403556, 1405712, 1416492, 1426194, 1455264, 1475476, 1485582, 1499274, 1500741, 1509543, 1520736, 1531152, 1545264, 1549152, 1552418, 1556324, 1565452, 1568259, 1570668, 1577457, 1581426, 1604064, 1618848, 1629936, 1637482, 1652574, 1697808, 1710828, 1713456, 1725192, 1733179, 1749153, 1774192, 1778656, 1786344, 1789088, 1792296, 1802808, 1804572, 1807344, 1832446, 1844997, 1871408, 1888656, 1901592, 1910034, 1928003, 1955232, 1980776, 1995966, 1999032, 2000988, 2009637, 2012724, 2062368, 2074464, 2091012, 2094224, 2103276, 2105334, 2108568, 2124738, 2182896, 2203432, 2213214, 2228373, 2248911, 2281104, 2296728, 2300256, 2328627, 2332204, 2334486, 2348178, 2356002, 2372139, 2381792, 2389728, 2403744, 2406096, 2428272, 2439514, 2456223, 2459996, 2478861, 2535456, 2546712, 2570184, 2582083, 2661288, 2665376, 2667984, 2679516, 2683632, 2688444, 2704212, 2711016, 2723567, 2748669, 2788016, 2804368, 2807112, 2811424, 2832984, 2852388, 2950952, 2971164, 2993949, 2998548, 3001482, 3019086, 3062304, 3090528, 3104836, 3112648, 3130904, 3136518, 3141336, 3154914, 3158001, 3162852, 3259872, 3274964, 3305148, 3319821, 3395616, 3421656, 3426912, 3450384, 3466358, 3498306, 3501729, 3522267, 3534003, 3548384, 3572688, 3584592, 3605616, 3609144, 3614688, 3659271, 3664892, 3689994, 3742816, 3777312, 3803184, 3820068, 3856006, 3961552, 3991932, 3998064, 4001976, 4019274, 4025448, 4057559, 4081357, 4182024, 4188448, 4206552, 4210668, 4217136, 4249476, 4304993, 4365792, 4406864, 4426428, 4456746, 4497822, 4562208, 4593456, 4657254, 4664408, 4668972, 4696356, 4704777, 4712004, 4732371, 4744278, 4812192, 4856544, 4879028, 4912446, 4919992, 4957722, 5093424, 5140368, 5164166, 5199537, 5247459, 5322576, 5335968, 5359032, 5367264, 5376888, 5408424, 5422032, 5433463, 5447134, 5497338, 5534991, 5576032, 5608736, 5614224, 5665968, 5704776, 5784009, 5901904, 5942328, 5987898, 5997096, 6002964, 6038172, 6209672, 6225296, 6261808, 6273036, 6282672, 6309828, 6316002, 6325704, 6413561, 6549928, 6610296, 6639642, 6685119, 6843312, 6900768, 6932716, 6985881, 6996612, 7003458, 7044534, 7068006, 7145376, 7169184, 7211232, 7218288, 7318542, 7329784, 7368669, 7379988, 7436583, 7606368, 7640136, 7712012, 7746249, 7923104, 7983864, 7996128, 8003952, 8038548, 8050896, 8115118, 8162714, 8170701, 8246007, 8364048, 8413104, 8421336, 8434272, 8498952, 8538299, 8609986, 8813728, 8852856, 8913492, 8995644, 9186912, 9314508, 9328816, 9337944, 9392712, 9409554, 9424008, 9464742, 9488556, 9758056, 9824892, 9839984, 9915444, 9959463, 10186848, 10280736, 10328332, 10399074, 10494918, 10505187, 10566801, 10645152, 10718064, 10753776, 10816848, 10844064, 10866926, 10894268, 10977813, 10994676, 11069982, 11228448, 11331936, 11409552, 11568018, 11803808, 11884656, 11975796, 11994192, 12005928, 12076344, 12132253, 12172677, 12244071, 12419344, 12450592, 12523616, 12546072, 12565344, 12619656, 12632004, 12651408, 12827122, 12914979, 13099856, 13220592, 13279284, 13370238, 13686624, 13865432, 13971762, 13993224, 14006916, 14089068, 14136012, 14436576, 14637084, 14659568, 14737338, 14759976, 14873166, 15280272, 15424024, 15492498, 15598611, 15742377, 15967728, 16007904, 16077096, 16101792, 16230236, 16300389, 16325428, 16341402, 16492014, 16604973, 16728096, 16826208, 16842672, 16997904, 17076598, 17219972, 17352027, 17705712, 17826984, 17991288, 18074581, 18629016, 18657632, 18675888, 18785424, 18819108, 18848016, 18929484, 18977112, 19064969, 19240683, 19516112, 19649784, 19679968, 19830888, 19918926, 20656664, 20798148, 20957643, 20989836, 21010374, 21133602, 21436128, 21507552, 21633696, 21733852, 21788536, 21955626, 21989352, 22106007, 22139964, 22819104, 23136036, 23238747, 23769312, 23951592, 23988384, 24011856, 24152688, 24264506, 24345354, 24488142, 24512103, 24738021, 24838688, 25092144, 25239312, 25264008, 25302816, 25614897, 25654244, 25829958, 26199712, 26441184, 26558568, 26740476, 27730864, 27943524, 27986448, 28013832, 28178136, 28272024, 28402913, 28569499, 29274168, 29319136, 29474676, 29519952, 29746332, 30560544, 30848048, 30984996, 31197222, 31484754, 31935456, 32154192, 32460472, 32600778, 32650856, 32682804, 32933439, 32984028, 33209946, 33685344, 33995808, 34153196, 34439944, 34704054, 35411424, 35653968, 35982576, 36149162, 36396759, 36518031, 36732213, 37258032, 37351776, 37570848, 37638216, 37696032, 37858968, 37954224, 38129938, 38481366, 38744937, 39032224, 39299568, 39661776, 39837852, 41313328, 41596296, 41915286, 41979672, 42020748, 42267204, 43467704, 43577072, 43911252, 43978704, 44212014, 44279928, 44894927, 46272072, 46477494, 46795833, 47903184, 48023712, 48305376, 48529012, 48690708, 48901167, 48976284, 49024206, 49476042, 50184288, 50478624, 50528016, 51229794, 51308488, 51659916, 52056081, 53117136, 53480952, 54223743, 55461728, 55887048, 55972896, 56027664, 56356272, 56544048, 56805826, 57138998, 57194907, 57722049, 58548336, 58949352, 59039904, 59492664, 59768093, 61696096, 61969992, 62394444, 62969508, 64308384, 64920944, 65201556, 65301712, 65365608, 65866878, 65968056, 66419892, 68306392, 68879888, 69408108, 69716241, 71307936, 71965152, 72298324, 72793518, 73036062, 73464426, 73536309, 74516064, 75276432, 75717936, 75908448, 76259876, 76844691, 76962732, 77489874, 78599136, 79323552, 79675704, 82626656, 83192592, 83830572, 83959344, 84041496, 84534408, 85208739, 85708497, 86935408, 87154144, 87822504, 87957408, 88424028, 88559856, 89789854, 92544144, 92954988, 93591666, 95806368, 97058024, 97381416, 97802334, 97952568, 98048412, 98952084, 101056032, 102459588, 102616976, 103319832, 104112162, 106234272, 106961904, 108447486, 109190277, 109554093, 110196639, 111774096, 112055328, 112712544, 113088096, 113611652, 114277996, 114389814, 115444098, 116234811, 117096672, 117898704, 118985328, 119536186, 123939984, 124788888, 125939016, 126522067, 129841888, 130403112, 130603424, 130731216, 131733756, 131936112, 132839784, 133454783, 134684781, 136612784, 137759776, 138816216, 139432482, 144596648, 145587036, 146072124, 146703501, 146928852, 147072618, 150552864, 151435872, 152519752, 153689382, 153925464, 154979748, 159351408, 162671229, 166385184, 167661144, 167918688, 168082992, 169068816, 170417478, 171416994, 171584721, 173166147, 173870816, 175645008, 176848056, 177119712, 179304279, 179579708, 185088288, 185909976, 187183332, 194116048, 194762832, 195604668, 195905136, 196096824, 197904168, 198820391, 204919176, 205233952, 206639664, 208224324, 213923808, 216894972, 218380554, 219108186, 220393278, 223548192, 227223304, 228555992, 228779628, 230534073, 230888196, 232469622, 235797408, 237970656, 239072372, 247879968, 249577776, 251878032, 253044134, 255626217, 257125491, 260806224, 261462432, 263467512, 263872224, 265679568, 266909566, 269369562, 273225568, 277632432, 278864964, 289193296, 291174072, 292144248, 293407002, 293857704, 294145236, 305039504, 307378764, 307850928, 309959496, 314264489, 318702816, 325342458, 327570831, 335322288, 336165984, 338137632, 340834956, 342833988, 343169442, 346332294, 351290016, 353696112, 358608558, 359159416, 371819952, 374366664, 379566201, 388232096, 389525664, 391209336, 391810272, 392193648, 395808336, 397640782, 400364349, 404054343, 409838352, 413279328, 416448648, 433789944, 436761108, 438216372, 440786556, 454446608, 457111984, 457559256, 461068146, 461776392, 464939244, 478144744, 488013687, 499155552, 503756064, 506088268, 511252434, 514250982, 514754163, 521612448, 526935024, 531359136, 533819132, 537912837, 538739124, 555264864, 557729928, 578386592, 582348144, 584288496, 586814004, 587715408, 588290472, 596461173, 610079008, 614757528, 615701856, 619918992, 628528978, 650684916, 655141662, 670644576, 681669912, 685667976, 686338884, 692664588, 707392224, 717217116, 718318832, 743639904, 748733328, 759132402, 766878651, 771376473, 782418672, 784387296, 791616672, 795281564, 800728698, 808108686, 819676704, 832897296, 867579888, 873522216, 876432744, 881573112, 885654469, 908893216, 914223968, 915118512, 922136292, 923552784, 929878488, 942793467, 956289488, 976027374, 1012176536, 1022504868, 1028501964, 1029508326, 1053870048, 1067638264, 1075825674, 1077478248, 1115459856, 1138698603, 1164696288, 1168576992, 1173628008, 1175430816, 1176580944, 1192922346, 1201093047, 1212163029, 1229515056, 1239837984, 1257057956, 1301369832, 1310283324, 1363339824, 1371335952, 1372677768, 1385329176, 1391742737, 1434434232, 1436637664, 1497466656, 1518264804, 1533757302, 1542752946, 1564837344, 1590563128, 1601457396, 1613738511, 1616217372, 1665794592, 1735159776, 1747044432, 1752865488, 1763146224, 1771308938, 1789383519, 1830237024, 1844272584, 1847105568, 1859756976, 1885586934, 1912578976, 1952054748, 2024353072, 2045009736, 2057003928, 2059016652, 2135276528, 2151651348, 2154956496, 2230919712, 2277397206, 2347256016, 2353161888, 2385844692, 2402186094, 2424326058, 2459030112, 2514115912, 2602739664, 2620566648, 2656963407, 2726679648, 2742671904, 2745355536, 2770658352, 2783485474, 2828380401, 2868868464, 3036529608, 3067514604, 3085505892, 3181126256, 3202914792, 3227477022, 3232434744, 3416095809, 3494088864, 3505730976, 3526292448, 3542617876, 3578767038, 3603279141, 3688545168, 3719513952, 3771173868, 3904109496, 4048706144, 4090019472, 4114007856, 4118033304, 4175228211, 4270553056, 4303302696, 4309912992, 4554794412, 4694512032, 4771689384, 4804372188, 4848652116, 5028231824, 5205479328, 5241133296, 5313926814, 5368150557, 5490711072, 5541316704, 5566970948, 5656760802, 5737736928, 6073059216, 6135029208, 6171011784, 6362252512, 6405829584, 6454954044, 6464869488, 6832191618, 7085235752, 7157534076, 7206558282, 7377090336, 7542347736, 7808218992, 7970890221, 8180038944, 8228015712, 8236066608, 8350456422, 8485141203, 8606605392, 9109588824, 9543378768, 9608744376, 9697304232, 9742199159, 10056463648, 10482266592, 10627853628, 10736301114, 11133941896, 11313521604, 12146118432, 12270058416, 12342023568, 12525684633, 12811659168, 12909908088, 12929738976, 13664383236, 14170471504, 14315068152, 14413116564, 15084695472, 15616437984, 15941780442, 16472133216, 16700912844, 16970282406, 17213210784, 18219177648, 19086757536, 19217488752, 19394608464, 19484398318, 21255707256, 21472602228, 22267883792, 22627043208, 23912670663, 24540116832, 24684047136, 25051369266, 25819816176, 27328766472, 28340943008, 28630136304, 28826233128, 29226597477, 30169390944, 31883560884, 33401825688, 33940564812, 36438355296, 37577053899, 38434977504, 38789216928, 38968796636, 42511414512, 42945204456, 44535767584, 45254086416, 47825341326, 50102738532, 51639632352, 54657532944, 57260272608, 57652466256, 58453194954, 63767121768, 66803651376, 67881129624, 75154107798, 77937593272, 85022829024, 85890408912, 87679792431, 90508172832, 95650682652, 100205477064, 109315065888, 115304932512, 116906389908, 127534243536, 133607302752, 135762259248, 150308215596, 155875186544, 171780817824, 175359584862, 191301365304, 200410954128, 233812779816, 255068487072, 263039377293, 271524518496, 300616431192, 311750373088, 350719169724, 382602730608, 400821908256, 467625559632, 526078754586, 601232862384, 701438339448, 765205461216, 935251119264, 1052157509172, 1202465724768, 1402876678896, 2104315018344, 2805753357792, 4208630036688, 8417260073376]

約数ペア:

[(1, 8417260073376), (2, 4208630036688), (3, 2805753357792), (4, 2104315018344), (6, 1402876678896), (7, 1202465724768), (8, 1052157509172), (9, 935251119264), (11, 765205461216), (12, 701438339448), (14, 601232862384), (16, 526078754586), (18, 467625559632), (21, 400821908256), (22, 382602730608), (24, 350719169724), (27, 311750373088), (28, 300616431192), (31, 271524518496), (32, 263039377293), (33, 255068487072), (36, 233812779816), (42, 200410954128), (44, 191301365304), (48, 175359584862), (49, 171780817824), (54, 155875186544), (56, 150308215596), (62, 135762259248), (63, 133607302752), (66, 127534243536), (72, 116906389908), (73, 115304932512), (77, 109315065888), (84, 100205477064), (88, 95650682652), (93, 90508172832), (96, 87679792431), (98, 85890408912), (99, 85022829024), (108, 77937593272), (112, 75154107798), (124, 67881129624), (126, 66803651376), (132, 63767121768), (144, 58453194954), (146, 57652466256), (147, 57260272608), (154, 54657532944), (163, 51639632352), (168, 50102738532), (176, 47825341326), (186, 45254086416), (189, 44535767584), (196, 42945204456), (198, 42511414512), (216, 38968796636), (217, 38789216928), (219, 38434977504), (224, 37577053899), (231, 36438355296), (248, 33940564812), (252, 33401825688), (264, 31883560884), (279, 30169390944), (288, 29226597477), (292, 28826233128), (294, 28630136304), (297, 28340943008), (308, 27328766472), (326, 25819816176), (336, 25051369266), (341, 24684047136), (343, 24540116832), (352, 23912670663), (372, 22627043208), (378, 22267883792), (392, 21472602228), (396, 21255707256), (432, 19484398318), (434, 19394608464), (438, 19217488752), (441, 19086757536), (462, 18219177648), (489, 17213210784), (496, 16970282406), (504, 16700912844), (511, 16472133216), (528, 15941780442), (539, 15616437984), (558, 15084695472), (584, 14413116564), (588, 14315068152), (594, 14170471504), (616, 13664383236), (651, 12929738976), (652, 12909908088), (657, 12811659168), (672, 12525684633), (682, 12342023568), (686, 12270058416), (693, 12146118432), (744, 11313521604), (756, 11133941896), (784, 10736301114), (792, 10627853628), (803, 10482266592), (837, 10056463648), (864, 9742199159), (868, 9697304232), (876, 9608744376), (882, 9543378768), (924, 9109588824), (978, 8606605392), (992, 8485141203), (1008, 8350456422), (1022, 8236066608), (1023, 8228015712), (1029, 8180038944), (1056, 7970890221), (1078, 7808218992), (1116, 7542347736), (1141, 7377090336), (1168, 7206558282), (1176, 7157534076), (1188, 7085235752), (1232, 6832191618), (1302, 6464869488), (1304, 6454954044), (1314, 6405829584), (1323, 6362252512), (1364, 6171011784), (1372, 6135029208), (1386, 6073059216), (1467, 5737736928), (1488, 5656760802), (1512, 5566970948), (1519, 5541316704), (1533, 5490711072), (1568, 5368150557), (1584, 5313926814), (1606, 5241133296), (1617, 5205479328), (1674, 5028231824), (1736, 4848652116), (1752, 4804372188), (1764, 4771689384), (1793, 4694512032), (1848, 4554794412), (1953, 4309912992), (1956, 4303302696), (1971, 4270553056), (2016, 4175228211), (2044, 4118033304), (2046, 4114007856), (2058, 4090019472), (2079, 4048706144), (2156, 3904109496), (2232, 3771173868), (2263, 3719513952), (2282, 3688545168), (2336, 3603279141), (2352, 3578767038), (2376, 3542617876), (2387, 3526292448), (2401, 3505730976), (2409, 3494088864), (2464, 3416095809), (2604, 3232434744), (2608, 3227477022), (2628, 3202914792), (2646, 3181126256), (2728, 3085505892), (2744, 3067514604), (2772, 3036529608), (2934, 2868868464), (2976, 2828380401), (3024, 2783485474), (3038, 2770658352), (3066, 2745355536), (3069, 2742671904), (3087, 2726679648), (3168, 2656963407), (3212, 2620566648), (3234, 2602739664), (3348, 2514115912), (3423, 2459030112), (3472, 2424326058), (3504, 2402186094), (3528, 2385844692), (3577, 2353161888), (3586, 2347256016), (3696, 2277397206), (3773, 2230919712), (3906, 2154956496), (3912, 2151651348), (3942, 2135276528), (4088, 2059016652), (4092, 2057003928), (4116, 2045009736), (4158, 2024353072), (4312, 1952054748), (4401, 1912578976), (4464, 1885586934), (4526, 1859756976), (4557, 1847105568), (4564, 1844272584), (4599, 1830237024), (4704, 1789383519), (4752, 1771308938), (4774, 1763146224), (4802, 1752865488), (4818, 1747044432), (4851, 1735159776), (5053, 1665794592), (5208, 1616217372), (5216, 1613738511), (5256, 1601457396), (5292, 1590563128), (5379, 1564837344), (5456, 1542752946), (5488, 1533757302), (5544, 1518264804), (5621, 1497466656), (5859, 1436637664), (5868, 1434434232), (6048, 1391742737), (6076, 1385329176), (6132, 1372677768), (6138, 1371335952), (6174, 1363339824), (6424, 1310283324), (6468, 1301369832), (6696, 1257057956), (6789, 1239837984), (6846, 1229515056), (6944, 1212163029), (7008, 1201093047), (7056, 1192922346), (7154, 1176580944), (7161, 1175430816), (7172, 1173628008), (7203, 1168576992), (7227, 1164696288), (7392, 1138698603), (7546, 1115459856), (7812, 1077478248), (7824, 1075825674), (7884, 1067638264), (7987, 1053870048), (8176, 1029508326), (8184, 1028501964), (8232, 1022504868), (8316, 1012176536), (8624, 976027374), (8802, 956289488), (8928, 942793467), (9052, 929878488), (9114, 923552784), (9128, 922136292), (9198, 915118512), (9207, 914223968), (9261, 908893216), (9504, 885654469), (9548, 881573112), (9604, 876432744), (9636, 873522216), (9702, 867579888), (10106, 832897296), (10269, 819676704), (10416, 808108686), (10512, 800728698), (10584, 795281564), (10633, 791616672), (10731, 784387296), (10758, 782418672), (10912, 771376473), (10976, 766878651), (11088, 759132402), (11242, 748733328), (11319, 743639904), (11718, 718318832), (11736, 717217116), (11899, 707392224), (12152, 692664588), (12264, 686338884), (12276, 685667976), (12348, 681669912), (12551, 670644576), (12848, 655141662), (12936, 650684916), (13392, 628528978), (13578, 619918992), (13671, 615701856), (13692, 614757528), (13797, 610079008), (14112, 596461173), (14308, 588290472), (14322, 587715408), (14344, 586814004), (14406, 584288496), (14454, 582348144), (14553, 578386592), (15092, 557729928), (15159, 555264864), (15624, 538739124), (15648, 537912837), (15768, 533819132), (15841, 531359136), (15974, 526935024), (16137, 521612448), (16352, 514754163), (16368, 514250982), (16464, 511252434), (16632, 506088268), (16709, 503756064), (16863, 499155552), (17248, 488013687), (17604, 478144744), (18104, 464939244), (18228, 461776392), (18256, 461068146), (18396, 457559256), (18414, 457111984), (18522, 454446608), (19096, 440786556), (19208, 438216372), (19272, 436761108), (19404, 433789944), (20212, 416448648), (20367, 413279328), (20538, 409838352), (20832, 404054343), (21024, 400364349), (21168, 397640782), (21266, 395808336), (21462, 392193648), (21483, 391810272), (21516, 391209336), (21609, 389525664), (21681, 388232096), (22176, 379566201), (22484, 374366664), (22638, 371819952), (23436, 359159416), (23472, 358608558), (23798, 353696112), (23961, 351290016), (24304, 346332294), (24528, 343169442), (24552, 342833988), (24696, 340834956), (24893, 338137632), (25039, 336165984), (25102, 335322288), (25696, 327570831), (25872, 325342458), (26411, 318702816), (26784, 314264489), (27156, 309959496), (27342, 307850928), (27384, 307378764), (27594, 305039504), (28616, 294145236), (28644, 293857704), (28688, 293407002), (28812, 292144248), (28908, 291174072), (29106, 289193296), (30184, 278864964), (30318, 277632432), (30807, 273225568), (31248, 269369562), (31536, 266909566), (31682, 265679568), (31899, 263872224), (31948, 263467512), (32193, 261462432), (32274, 260806224), (32736, 257125491), (32928, 255626217), (33264, 253044134), (33418, 251878032), (33726, 249577776), (33957, 247879968), (35208, 239072372), (35371, 237970656), (35697, 235797408), (36208, 232469622), (36456, 230888196), (36512, 230534073), (36792, 228779628), (36828, 228555992), (37044, 227223304), (37653, 223548192), (38192, 220393278), (38416, 219108186), (38544, 218380554), (38808, 216894972), (39347, 213923808), (40424, 208224324), (40734, 206639664), (41013, 205233952), (41076, 204919176), (42336, 198820391), (42532, 197904168), (42924, 196096824), (42966, 195905136), (43032, 195604668), (43218, 194762832), (43362, 194116048), (44968, 187183332), (45276, 185909976), (45477, 185088288), (46872, 179579708), (46944, 179304279), (47523, 177119712), (47596, 176848056), (47922, 175645008), (48411, 173870816), (48608, 173166147), (49056, 171584721), (49104, 171416994), (49392, 170417478), (49786, 169068816), (50078, 168082992), (50127, 167918688), (50204, 167661144), (50589, 166385184), (51744, 162671229), (52822, 159351408), (54312, 154979748), (54684, 153925464), (54768, 153689382), (55188, 152519752), (55583, 151435872), (55909, 150552864), (57232, 147072618), (57288, 146928852), (57376, 146703501), (57624, 146072124), (57816, 145587036), (58212, 144596648), (60368, 139432482), (60636, 138816216), (61101, 137759776), (61614, 136612784), (62496, 134684781), (63072, 133454783), (63364, 132839784), (63798, 131936112), (63896, 131733756), (64386, 130731216), (64449, 130603424), (64548, 130403112), (64827, 129841888), (66528, 126522067), (66836, 125939016), (67452, 124788888), (67914, 123939984), (70416, 119536186), (70742, 118985328), (71394, 117898704), (71883, 117096672), (72416, 116234811), (72912, 115444098), (73584, 114389814), (73656, 114277996), (74088, 113611652), (74431, 113088096), (74679, 112712544), (75117, 112055328), (75306, 111774096), (76384, 110196639), (76832, 109554093), (77088, 109190277), (77616, 108447486), (78694, 106961904), (79233, 106234272), (80848, 104112162), (81468, 103319832), (82026, 102616976), (82152, 102459588), (83293, 101056032), (85064, 98952084), (85848, 98048412), (85932, 97952568), (86064, 97802334), (86436, 97381416), (86724, 97058024), (87857, 95806368), (89936, 93591666), (90552, 92954988), (90954, 92544144), (93744, 89789854), (95046, 88559856), (95192, 88424028), (95697, 87957408), (95844, 87822504), (96579, 87154144), (96822, 86935408), (98208, 85708497), (98784, 85208739), (99572, 84534408), (100156, 84041496), (100254, 83959344), (100408, 83830572), (101178, 83192592), (101871, 82626656), (105644, 79675704), (106113, 79323552), (107091, 78599136), (108624, 77489874), (109368, 76962732), (109536, 76844691), (110376, 76259876), (110887, 75908448), (111166, 75717936), (111818, 75276432), (112959, 74516064), (114464, 73536309), (114576, 73464426), (115248, 73036062), (115632, 72793518), (116424, 72298324), (116963, 71965152), (118041, 71307936), (120736, 69716241), (121272, 69408108), (122202, 68879888), (123228, 68306392), (126728, 66419892), (127596, 65968056), (127792, 65866878), (128772, 65365608), (128898, 65301712), (129096, 65201556), (129654, 64920944), (130889, 64308384), (133672, 62969508), (134904, 62394444), (135828, 61969992), (136431, 61696096), (140832, 59768093), (141484, 59492664), (142569, 59039904), (142788, 58949352), (143766, 58548336), (145824, 57722049), (147168, 57194907), (147312, 57138998), (148176, 56805826), (148862, 56544048), (149358, 56356272), (150234, 56027664), (150381, 55972896), (150612, 55887048), (151767, 55461728), (155232, 54223743), (157388, 53480952), (158466, 53117136), (161696, 52056081), (162936, 51659916), (164052, 51308488), (164304, 51229794), (166586, 50528016), (166749, 50478624), (167727, 50184288), (170128, 49476042), (171696, 49024206), (171864, 48976284), (172128, 48901167), (172872, 48690708), (173448, 48529012), (174251, 48305376), (175273, 48023712), (175714, 47903184), (179872, 46795833), (181104, 46477494), (181908, 46272072), (187488, 44894927), (190092, 44279928), (190384, 44212014), (191394, 43978704), (191688, 43911252), (193158, 43577072), (193644, 43467704), (199144, 42267204), (200312, 42020748), (200508, 41979672), (200816, 41915286), (202356, 41596296), (203742, 41313328), (211288, 39837852), (212226, 39661776), (214182, 39299568), (215649, 39032224), (217248, 38744937), (218736, 38481366), (220752, 38129938), (221774, 37954224), (222332, 37858968), (223293, 37696032), (223636, 37638216), (224037, 37570848), (225351, 37351776), (225918, 37258032), (229152, 36732213), (230496, 36518031), (231264, 36396759), (232848, 36149162), (233926, 35982576), (236082, 35653968), (237699, 35411424), (242544, 34704054), (244404, 34439944), (246456, 34153196), (247597, 33995808), (249879, 33685344), (253456, 33209946), (255192, 32984028), (255584, 32933439), (257544, 32682804), (257796, 32650856), (258192, 32600778), (259308, 32460472), (261778, 32154192), (263571, 31935456), (267344, 31484754), (269808, 31197222), (271656, 30984996), (272862, 30848048), (275429, 30560544), (282968, 29746332), (285138, 29519952), (285576, 29474676), (287091, 29319136), (287532, 29274168), (294624, 28569499), (296352, 28402913), (297724, 28272024), (298716, 28178136), (300468, 28013832), (300762, 27986448), (301224, 27943524), (303534, 27730864), (314776, 26740476), (316932, 26558568), (318339, 26441184), (321273, 26199712), (325872, 25829958), (328104, 25654244), (328608, 25614897), (332661, 25302816), (333172, 25264008), (333498, 25239312), (335454, 25092144), (338877, 24838688), (340256, 24738021), (343392, 24512103), (343728, 24488142), (345744, 24345354), (346896, 24264506), (348502, 24152688), (350546, 24011856), (350889, 23988384), (351428, 23951592), (354123, 23769312), (362208, 23238747), (363816, 23136036), (368869, 22819104), (380184, 22139964), (380768, 22106007), (382788, 21989352), (383376, 21955626), (386316, 21788536), (387288, 21733852), (389081, 21633696), (391363, 21507552), (392667, 21436128), (398288, 21133602), (400624, 21010374), (401016, 20989836), (401632, 20957643), (404712, 20798148), (407484, 20656664), (422576, 19918926), (424452, 19830888), (427707, 19679968), (428364, 19649784), (431298, 19516112), (437472, 19240683), (441504, 19064969), (443548, 18977112), (444664, 18929484), (446586, 18848016), (447272, 18819108), (448074, 18785424), (450702, 18675888), (451143, 18657632), (451836, 18629016), (465696, 18074581), (467852, 17991288), (472164, 17826984), (475398, 17705712), (485088, 17352027), (488808, 17219972), (492912, 17076598), (495194, 16997904), (499758, 16842672), (500247, 16826208), (503181, 16728096), (506912, 16604973), (510384, 16492014), (515088, 16341402), (515592, 16325428), (516384, 16300389), (518616, 16230236), (522753, 16101792), (523556, 16077096), (525819, 16007904), (527142, 15967728), (534688, 15742377), (539616, 15598611), (543312, 15492498), (545724, 15424024), (550858, 15280272), (565936, 14873166), (570276, 14759976), (571152, 14737338), (574182, 14659568), (575064, 14637084), (583051, 14436576), (595448, 14136012), (597432, 14089068), (600936, 14006916), (601524, 13993224), (602448, 13971762), (607068, 13865432), (614999, 13686624), (629552, 13370238), (633864, 13279284), (636678, 13220592), (642546, 13099856), (651744, 12914979), (656208, 12827122), (665322, 12651408), (666344, 12632004), (666996, 12619656), (669879, 12565344), (670908, 12546072), (672111, 12523616), (676053, 12450592), (677754, 12419344), (687456, 12244071), (691488, 12172677), (693792, 12132253), (697004, 12076344), (701092, 12005928), (701778, 11994192), (702856, 11975796), (708246, 11884656), (713097, 11803808), (727632, 11568018), (737738, 11409552), (742791, 11331936), (749637, 11228448), (760368, 11069982), (765576, 10994676), (766752, 10977813), (772632, 10894268), (774576, 10866926), (776209, 10844064), (778162, 10816848), (782726, 10753776), (785334, 10718064), (790713, 10645152), (796576, 10566801), (801248, 10505187), (802032, 10494918), (809424, 10399074), (814968, 10328332), (818741, 10280736), (826287, 10186848), (845152, 9959463), (848904, 9915444), (855414, 9839984), (856728, 9824892), (862596, 9758056), (887096, 9488556), (889328, 9464742), (893172, 9424008), (894544, 9409554), (896148, 9392712), (901404, 9337944), (902286, 9328816), (903672, 9314508), (916223, 9186912), (935704, 8995644), (944328, 8913492), (950796, 8852856), (955017, 8813728), (977616, 8609986), (985824, 8538299), (990388, 8498952), (997983, 8434272), (999516, 8421336), (1000494, 8413104), (1006362, 8364048), (1020768, 8246007), (1030176, 8170701), (1031184, 8162714), (1037232, 8115118), (1045506, 8050896), (1047112, 8038548), (1051638, 8003952), (1052667, 7996128), (1054284, 7983864), (1062369, 7923104), (1086624, 7746249), (1091448, 7712012), (1101716, 7640136), (1106607, 7606368), (1131872, 7436583), (1140552, 7379988), (1142304, 7368669), (1148364, 7329784), (1150128, 7318542), (1166102, 7218288), (1167243, 7211232), (1174089, 7169184), (1178001, 7145376), (1190896, 7068006), (1194864, 7044534), (1201872, 7003458), (1203048, 6996612), (1204896, 6985881), (1214136, 6932716), (1219757, 6900768), (1229998, 6843312), (1259104, 6685119), (1267728, 6639642), (1273356, 6610296), (1285092, 6549928), (1312416, 6413561), (1330644, 6325704), (1332688, 6316002), (1333992, 6309828), (1339758, 6282672), (1341816, 6273036), (1344222, 6261808), (1352106, 6225296), (1355508, 6209672), (1394008, 6038172), (1402184, 6002964), (1403556, 5997096), (1405712, 5987898), (1416492, 5942328), (1426194, 5901904), (1455264, 5784009), (1475476, 5704776), (1485582, 5665968), (1499274, 5614224), (1500741, 5608736), (1509543, 5576032), (1520736, 5534991), (1531152, 5497338), (1545264, 5447134), (1549152, 5433463), (1552418, 5422032), (1556324, 5408424), (1565452, 5376888), (1568259, 5367264), (1570668, 5359032), (1577457, 5335968), (1581426, 5322576), (1604064, 5247459), (1618848, 5199537), (1629936, 5164166), (1637482, 5140368), (1652574, 5093424), (1697808, 4957722), (1710828, 4919992), (1713456, 4912446), (1725192, 4879028), (1733179, 4856544), (1749153, 4812192), (1774192, 4744278), (1778656, 4732371), (1786344, 4712004), (1789088, 4704777), (1792296, 4696356), (1802808, 4668972), (1804572, 4664408), (1807344, 4657254), (1832446, 4593456), (1844997, 4562208), (1871408, 4497822), (1888656, 4456746), (1901592, 4426428), (1910034, 4406864), (1928003, 4365792), (1955232, 4304993), (1980776, 4249476), (1995966, 4217136), (1999032, 4210668), (2000988, 4206552), (2009637, 4188448), (2012724, 4182024), (2062368, 4081357), (2074464, 4057559), (2091012, 4025448), (2094224, 4019274), (2103276, 4001976), (2105334, 3998064), (2108568, 3991932), (2124738, 3961552), (2182896, 3856006), (2203432, 3820068), (2213214, 3803184), (2228373, 3777312), (2248911, 3742816), (2281104, 3689994), (2296728, 3664892), (2300256, 3659271), (2328627, 3614688), (2332204, 3609144), (2334486, 3605616), (2348178, 3584592), (2356002, 3572688), (2372139, 3548384), (2381792, 3534003), (2389728, 3522267), (2403744, 3501729), (2406096, 3498306), (2428272, 3466358), (2439514, 3450384), (2456223, 3426912), (2459996, 3421656), (2478861, 3395616), (2535456, 3319821), (2546712, 3305148), (2570184, 3274964), (2582083, 3259872), (2661288, 3162852), (2665376, 3158001), (2667984, 3154914), (2679516, 3141336), (2683632, 3136518), (2688444, 3130904), (2704212, 3112648), (2711016, 3104836), (2723567, 3090528), (2748669, 3062304), (2788016, 3019086), (2804368, 3001482), (2807112, 2998548), (2811424, 2993949), (2832984, 2971164), (2852388, 2950952)]