17777744484864

素因数分解:

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

素因数の和:227

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 21, 24, 26, 28, 31, 32, 37, 39, 42, 48, 49, 52, 56, 62, 64, 73, 74, 78, 84, 91, 93, 96, 98, 104, 111, 112, 124, 128, 146, 147, 148, 156, 168, 182, 186, 192, 196, 208, 217, 219, 222, 224, 248, 256, 259, 273, 292, 294, 296, 312, 336, 343, 364, 372, 384, 392, 403, 416, 434, 438, 444, 448, 481, 496, 511, 512, 518, 546, 584, 588, 592, 624, 637, 651, 672, 686, 728, 744, 768, 777, 784, 806, 832, 868, 876, 888, 896, 949, 961, 962, 992, 1022, 1029, 1036, 1092, 1147, 1168, 1176, 1184, 1209, 1248, 1274, 1302, 1344, 1372, 1443, 1456, 1488, 1519, 1533, 1536, 1554, 1568, 1612, 1664, 1736, 1752, 1776, 1792, 1813, 1898, 1911, 1922, 1924, 1984, 2044, 2058, 2072, 2184, 2263, 2294, 2336, 2352, 2368, 2418, 2496, 2548, 2604, 2688, 2701, 2744, 2821, 2847, 2883, 2886, 2912, 2976, 3038, 3066, 3108, 3136, 3224, 3328, 3367, 3441, 3472, 3504, 3552, 3577, 3584, 3626, 3796, 3822, 3844, 3848, 3968, 4088, 4116, 4144, 4368, 4459, 4526, 4557, 4588, 4672, 4704, 4736, 4836, 4992, 5096, 5208, 5376, 5402, 5439, 5488, 5642, 5694, 5766, 5772, 5824, 5952, 6076, 6132, 6216, 6272, 6448, 6643, 6656, 6727, 6734, 6789, 6882, 6944, 7008, 7104, 7154, 7252, 7592, 7644, 7688, 7696, 7936, 8029, 8103, 8176, 8232, 8288, 8463, 8736, 8918, 9052, 9114, 9176, 9344, 9408, 9472, 9672, 9984, 10101, 10192, 10416, 10633, 10731, 10752, 10804, 10878, 10976, 11284, 11388, 11532, 11544, 11648, 11904, 12152, 12264, 12432, 12493, 12544, 12691, 12896, 13286, 13377, 13454, 13468, 13578, 13764, 13888, 14016, 14208, 14308, 14504, 14911, 15184, 15288, 15376, 15392, 15841, 15872, 16058, 16206, 16352, 16464, 16576, 16926, 17472, 17836, 18104, 18228, 18352, 18688, 18816, 18907, 18944, 19344, 19747, 19929, 19968, 20181, 20202, 20384, 20832, 21266, 21462, 21608, 21756, 21952, 22568, 22776, 23064, 23088, 23296, 23569, 23808, 24087, 24304, 24528, 24864, 24986, 25039, 25088, 25382, 25792, 26572, 26754, 26908, 26936, 27156, 27528, 27776, 28032, 28416, 28616, 29008, 29419, 29822, 30368, 30576, 30752, 30784, 31682, 31899, 32116, 32412, 32704, 32928, 33152, 33852, 34944, 35113, 35557, 35672, 36208, 36456, 36704, 37376, 37479, 37632, 37814, 38073, 38688, 39494, 39858, 40362, 40404, 40768, 41664, 42532, 42924, 43216, 43512, 43904, 44733, 45136, 45552, 46128, 46176, 46501, 46592, 47089, 47138, 47523, 47616, 48174, 48608, 49056, 49728, 49972, 50078, 50764, 51584, 53144, 53508, 53816, 53872, 54312, 55056, 55552, 56064, 56203, 56721, 56832, 57232, 58016, 58838, 59241, 59644, 60736, 61152, 61504, 61568, 63364, 63798, 64232, 64824, 65408, 65856, 66304, 67704, 69888, 70153, 70226, 70707, 71114, 71344, 72416, 72912, 73408, 74958, 75117, 75264, 75628, 76146, 77376, 78988, 79716, 80724, 80808, 81536, 83328, 83731, 85064, 85848, 86432, 87024, 87451, 87808, 88257, 89466, 90272, 91104, 92256, 92352, 93002, 94178, 94276, 95046, 96348, 97216, 98112, 99456, 99944, 100156, 101528, 103168, 104377, 105339, 106288, 106671, 107016, 107632, 107744, 108624, 110112, 110887, 111104, 112128, 112406, 113442, 114464, 116032, 117676, 118482, 119288, 121472, 122304, 123008, 123136, 126728, 127596, 128464, 129648, 130816, 131712, 132349, 132608, 135408, 138229, 139503, 139776, 140306, 140452, 141267, 141414, 142228, 142688, 144832, 145824, 146816, 149916, 150234, 151256, 152292, 154752, 157976, 159432, 161448, 161616, 163072, 164983, 166656, 167462, 168609, 170128, 171696, 172864, 174048, 174902, 175616, 176514, 178932, 180544, 182208, 184512, 184704, 186004, 188356, 188552, 190092, 192696, 194432, 196224, 198912, 199888, 200312, 203056, 205933, 206336, 208754, 210459, 210678, 212576, 213342, 214032, 215264, 215488, 217248, 220224, 221774, 224812, 226884, 228928, 232064, 235352, 236964, 238576, 242944, 244608, 245791, 246016, 246272, 248899, 251193, 253456, 255192, 256928, 259296, 261632, 262353, 263424, 264698, 270816, 276458, 279006, 280612, 280904, 282534, 282828, 284456, 285376, 289664, 291648, 293632, 299832, 300468, 302512, 304584, 309504, 313131, 315952, 318864, 322896, 323232, 325507, 326144, 329623, 329966, 332661, 333312, 334924, 337218, 340256, 343392, 345728, 348096, 349804, 353028, 357864, 361088, 364416, 369024, 369408, 372008, 376712, 377104, 380184, 385392, 388864, 392448, 393421, 397047, 397824, 399776, 400624, 406112, 411866, 414687, 417508, 420918, 421356, 425152, 426684, 428064, 430528, 430976, 434496, 440448, 443548, 449624, 453768, 457856, 462241, 464128, 470704, 473928, 477152, 485888, 489216, 491071, 491582, 492032, 494949, 497798, 502386, 506912, 510384, 513856, 518592, 524706, 526848, 529396, 541632, 552916, 558012, 561224, 561808, 565068, 565656, 568912, 570752, 579328, 583296, 586117, 587264, 599664, 600936, 605024, 609168, 612157, 617799, 619008, 626262, 631904, 637728, 645792, 646464, 651014, 659246, 659932, 665322, 669848, 674436, 680512, 686784, 691456, 696192, 699608, 706056, 715728, 722176, 728832, 730639, 737373, 738048, 738816, 744016, 746697, 753424, 754208, 760368, 770784, 776209, 777728, 784896, 786842, 794094, 799552, 801248, 812224, 823732, 829374, 835016, 841836, 842712, 850304, 853368, 856128, 861056, 861952, 868992, 880896, 887096, 899248, 907536, 911989, 915712, 924482, 926443, 928256, 941408, 947856, 954304, 976521, 978432, 982142, 983164, 988869, 989898, 995596, 1004772, 1013824, 1020768, 1027712, 1037184, 1049412, 1058792, 1083264, 1088503, 1105832, 1116024, 1122448, 1123616, 1130136, 1131312, 1137824, 1141504, 1158656, 1166592, 1172234, 1180263, 1199328, 1201872, 1210048, 1218336, 1224314, 1235598, 1252524, 1263808, 1275456, 1291584, 1292928, 1302028, 1318492, 1319864, 1330644, 1339696, 1348872, 1361024, 1373568, 1382912, 1386723, 1392384, 1399216, 1412112, 1431456, 1441531, 1444352, 1457664, 1461278, 1473213, 1474746, 1476096, 1488032, 1493394, 1506848, 1508416, 1520736, 1541568, 1552418, 1573684, 1588188, 1599104, 1602496, 1624448, 1647464, 1658748, 1670032, 1683672, 1685424, 1700608, 1706736, 1712256, 1720537, 1722112, 1723904, 1737984, 1742293, 1758351, 1761792, 1774192, 1798496, 1815072, 1823978, 1831424, 1836471, 1848964, 1852886, 1882816, 1895712, 1908608, 1953042, 1964284, 1966328, 1977738, 1979796, 1991192, 2009544, 2027648, 2041536, 2055424, 2074368, 2098824, 2117584, 2166528, 2177006, 2191917, 2211664, 2232048, 2244896, 2247232, 2260272, 2262624, 2275648, 2283008, 2328627, 2333184, 2344468, 2360526, 2398656, 2403744, 2420096, 2436672, 2448628, 2471196, 2505048, 2527616, 2550912, 2583168, 2585856, 2595661, 2604056, 2636984, 2639728, 2661288, 2679392, 2697744, 2722048, 2735967, 2747136, 2773446, 2779329, 2784768, 2798432, 2824224, 2862912, 2883062, 2922556, 2946426, 2949492, 2976064, 2986788, 3013696, 3016832, 3041472, 3083136, 3104836, 3147368, 3176376, 3198208, 3204992, 3235687, 3248896, 3265509, 3294928, 3317496, 3340064, 3367344, 3370848, 3401216, 3413472, 3424512, 3437497, 3441074, 3444224, 3475968, 3484586, 3516702, 3548384, 3596992, 3630144, 3647956, 3672942, 3697928, 3705772, 3765632, 3791424, 3817216, 3906084, 3928568, 3932656, 3955476, 3959592, 3982384, 4019088, 4055296, 4083072, 4102819, 4110848, 4148736, 4197648, 4235168, 4285099, 4324593, 4333056, 4354012, 4383834, 4423328, 4464096, 4489792, 4494464, 4520544, 4525248, 4551296, 4657254, 4688936, 4721052, 4797312, 4807488, 4840192, 4873344, 4897256, 4942392, 5010096, 5055232, 5101824, 5114473, 5161611, 5166336, 5171712, 5191322, 5208112, 5226879, 5273968, 5279456, 5322576, 5358784, 5395488, 5444096, 5471934, 5494272, 5546892, 5558658, 5596864, 5648448, 5725824, 5766124, 5845112, 5892852, 5898984, 5952128, 5973576, 6027392, 6033664, 6082944, 6166272, 6209672, 6294736, 6352752, 6383923, 6396416, 6409984, 6471374, 6497792, 6531018, 6589856, 6634992, 6680128, 6734688, 6741696, 6826944, 6849024, 6874994, 6882148, 6969172, 7033404, 7096768, 7193984, 7260288, 7295912, 7345884, 7395856, 7411544, 7531264, 7582848, 7619521, 7634432, 7786983, 7812168, 7857136, 7865312, 7910952, 7919184, 7964768, 8038176, 8110592, 8166144, 8205638, 8395296, 8470336, 8570198, 8649186, 8708024, 8767668, 8846656, 8928192, 8979584, 8988928, 9041088, 9050496, 9102592, 9314508, 9377872, 9442104, 9594624, 9614976, 9680384, 9707061, 9746688, 9794512, 9884784, 10020192, 10090717, 10110464, 10203648, 10228946, 10312491, 10323222, 10332672, 10382644, 10416224, 10453758, 10547936, 10558912, 10645152, 10717568, 10790976, 10943868, 11093784, 11117316, 11193728, 11296896, 11451648, 11532248, 11690224, 11785704, 11797968, 11904256, 11947152, 12043759, 12054784, 12067328, 12165888, 12196051, 12308457, 12332544, 12419344, 12589472, 12705504, 12767846, 12819968, 12855297, 12942748, 13062036, 13179712, 13269984, 13360256, 13469376, 13483392, 13653888, 13749988, 13764296, 13938344, 14066808, 14193536, 14387968, 14520576, 14591824, 14691768, 14791712, 14823088, 15062528, 15165696, 15239042, 15343419, 15573966, 15624336, 15714272, 15730624, 15821904, 15838368, 15929536, 16076352, 16332288, 16411276, 16790592, 16940672, 17140396, 17298372, 17416048, 17535336, 17693312, 17856384, 17959168, 17977856, 18082176, 18100992, 18169627, 18205184, 18629016, 18755744, 18884208, 19151769, 19189248, 19229952, 19414122, 19493376, 19589024, 19769568, 20040384, 20181434, 20457892, 20624982, 20646444, 20765288, 20832448, 20907516, 21095872, 21117824, 21290304, 21435136, 21581952, 21887736, 22187568, 22234632, 22387456, 22593792, 22649809, 22858563, 22903296, 23064496, 23380448, 23571408, 23595936, 23808512, 23894304, 24062479, 24087518, 24109568, 24331776, 24392102, 24616914, 24838688, 25178944, 25411008, 25535692, 25710594, 25885496, 26124072, 26359424, 26539968, 26720512, 26938752, 26966784, 27307776, 27499976, 27528592, 27876688, 28133616, 28387072, 28719733, 28775936, 29041152, 29183648, 29383536, 29583424, 29646176, 30272151, 30331392, 30478084, 30686838, 31147932, 31248672, 31428544, 31461248, 31643808, 31676736, 31859072, 32152704, 32822552, 33581184, 33743593, 33881344, 34280792, 34596744, 34832096, 35070672, 35386624, 35712768, 35918336, 36131277, 36164352, 36201984, 36339254, 36588153, 37258032, 37511488, 37768416, 38303538, 38459904, 38828244, 39178048, 39539136, 40080768, 40362868, 40915784, 41249964, 41292888, 41530576, 41664896, 41815032, 42191744, 42235648, 42580608, 42870272, 43163904, 43775472, 44375136, 44469264, 44687461, 44774912, 45187584, 45299618, 45717126, 46128992, 46760896, 47142816, 47191872, 47788608, 48124958, 48175036, 48784204, 49233828, 49677376, 50357888, 50822016, 51071384, 51421188, 51770992, 52248144, 52718848, 53079936, 53336647, 53441024, 53877504, 53933568, 54508881, 54615552, 54999952, 55057184, 55753376, 56267232, 56774144, 57439466, 58367296, 58767072, 59166848, 59292352, 60544302, 60956168, 61373676, 62295864, 62497344, 62857088, 62922496, 63287616, 63353472, 63718144, 64305408, 65645104, 67162368, 67487186, 67762688, 67949427, 68561584, 69193488, 69664192, 70141344, 70773248, 71425536, 72187437, 72262554, 72328704, 72678508, 73176306, 74516064, 75022976, 75536832, 76607076, 77656488, 78356096, 79078272, 80161536, 80725736, 81831568, 82499928, 82585776, 83061152, 83329792, 83630064, 84383488, 84471296, 85161216, 86159199, 86327808, 87550944, 88750272, 88938528, 89374922, 90599236, 91434252, 92257984, 93521792, 94285632, 94383744, 95577216, 96249916, 96350072, 97568408, 98467656, 99354752, 100715776, 101230779, 101644032, 102142768, 102842376, 103541984, 104496288, 105437696, 106159872, 106673294, 107755008, 109017762, 109999904, 110114368, 111506752, 112534464, 114878932, 116734592, 117534144, 118333696, 118584704, 121088604, 121912336, 122747352, 124591728, 124994688, 125714176, 125844992, 126575232, 126706944, 127187389, 127436288, 128610816, 131290208, 134062383, 134324736, 134974372, 135898854, 137123168, 138386976, 139328384, 140282688, 144374874, 144525108, 145357016, 146352612, 149032128, 150045952, 151073664, 153214152, 155312976, 156712192, 158156544, 158548663, 160009941, 160323072, 161451472, 163663136, 164999856, 165171552, 166122304, 166659584, 167260128, 168766976, 170322432, 172318398, 175101888, 177500544, 177877056, 178749844, 181198472, 182868504, 184515968, 187043584, 188571264, 188767488, 191154432, 192499832, 192700144, 195136816, 196935312, 198709504, 201431552, 202461558, 203288064, 204285536, 205684752, 207083968, 208992576, 212319744, 213346588, 218035524, 219999808, 220228736, 223013504, 225068928, 229757864, 233469184, 235068288, 236205151, 236667392, 237169408, 242177208, 243824672, 245494704, 249183456, 249989376, 251428352, 253150464, 253413888, 254374778, 262580416, 268124766, 269948744, 271797708, 274246336, 276773952, 278656768, 280565376, 288749748, 289050216, 290714032, 292705224, 298064256, 300091904, 302147328, 306428304, 310625952, 312812227, 313424384, 316313088, 317097326, 320019882, 322902944, 327326272, 329999712, 330343104, 332244608, 334520256, 344636796, 350203776, 355001088, 355754112, 357499688, 362396944, 365737008, 369031936, 373356529, 374087168, 377142528, 377534976, 381562167, 382308864, 384999664, 385400288, 390273632, 393870624, 397419008, 404923116, 408571072, 411369504, 414167936, 417985152, 426693176, 436071048, 439999616, 440457472, 446027008, 450137856, 459515728, 466938368, 470136576, 472410302, 474338816, 475645989, 484354416, 487649344, 490989408, 498366912, 499978752, 506300928, 508749556, 525160832, 536249532, 539897488, 543595416, 548492672, 553547904, 557313536, 561130752, 577499496, 578100432, 581428064, 585410448, 596128512, 604294656, 612856608, 621251904, 625624454, 634194652, 640039764, 645805888, 654652544, 659999424, 660686208, 664489216, 669040512, 689273592, 700407552, 708615453, 710002176, 711508224, 714999376, 724793888, 731474016, 738063872, 746713058, 754285056, 763124334, 769999328, 770800576, 780547264, 787741248, 809846232, 817142144, 822739008, 828335872, 835970304, 853386352, 872142096, 879999232, 880914944, 890311723, 892054016, 900275712, 919031456, 938436681, 940273152, 944820604, 951291978, 968708832, 975298688, 981978816, 996733824, 1017499112, 1050321664, 1072499064, 1079794976, 1087190832, 1096985344, 1107095808, 1120069587, 1122261504, 1154998992, 1156200864, 1162856128, 1170820896, 1192257024, 1225713216, 1242503808, 1251248908, 1268389304, 1280079528, 1291611776, 1309305088, 1319998848, 1321372416, 1328978432, 1338081024, 1378547184, 1400815104, 1417230906, 1423016448, 1429998752, 1449587776, 1462948032, 1493426116, 1526248668, 1539998656, 1541601152, 1561094528, 1575482496, 1619692464, 1634284288, 1645478016, 1653436057, 1656671744, 1671940608, 1706772704, 1744284192, 1759998464, 1780623446, 1838062912, 1876873362, 1889641208, 1902583956, 1937417664, 1950597376, 1963957632, 1993467648, 2034998224, 2100643328, 2144998128, 2159589952, 2174381664, 2193970688, 2214191616, 2240139174, 2309997984, 2312401728, 2325712256, 2341641792, 2451426432, 2485007616, 2502497816, 2536778608, 2560159056, 2583223552, 2618610176, 2639997696, 2642744832, 2670935169, 2676162048, 2757094368, 2834461812, 2859997504, 2899175552, 2925896064, 2986852232, 3052497336, 3079997312, 3083202304, 3122189056, 3150964992, 3239384928, 3268568576, 3290956032, 3306872114, 3413545408, 3488568384, 3561246892, 3676125824, 3753746724, 3779282416, 3805167912, 3874835328, 3901194752, 3927915264, 3986935296, 4069996448, 4289996256, 4319179904, 4348763328, 4480278348, 4619995968, 4624803456, 4651424512, 4683283584, 4902852864, 4960308171, 4970015232, 5004995632, 5073557216, 5120318112, 5166447104, 5279995392, 5341870338, 5514188736, 5668923624, 5719995008, 5798351104, 5851792128, 5973704464, 6104994672, 6159994624, 6166404608, 6244378112, 6301929984, 6478769856, 6581912064, 6613744228, 6827090816, 6977136768, 7122493784, 7352251648, 7507493448, 7558564832, 7610335824, 7749670656, 7855830528, 8139992896, 8579992512, 8638359808, 8697526656, 8960556696, 9239991936, 9249606912, 9302849024, 9366567168, 9805705728, 9920616342, 10009991264, 10147114432, 10240636224, 10683740676, 11028377472, 11337847248, 11439990016, 11574052399, 11596702208, 11703584256, 11947408928, 12209989344, 12319989248, 12957539712, 13227488456, 13654181632, 13954273536, 14244987568, 14704503296, 15014986896, 15117129664, 15220671648, 15499341312, 16279985792, 17159985024, 17276719616, 17395053312, 17921113392, 18479983872, 18499213824, 18733134336, 19841232684, 20019982528, 20294228864, 20481272448, 21367481352, 22056754944, 22675694496, 22879980032, 23148104798, 23894817856, 24419978688, 25915079424, 26454976912, 27308363264, 27908547072, 28489975136, 30029973792, 30234259328, 30441343296, 32559971584, 34319970048, 34722157197, 34790106624, 35842226784, 36959967744, 39682465368, 40039965056, 40588457728, 40962544896, 42734962704, 44113509888, 45351388992, 46296209596, 47789635712, 48839957376, 51830158848, 52909953824, 56979950272, 60059947584, 60468518656, 60882686592, 65119943168, 68639940096, 69444314394, 71684453568, 79364930736, 80079930112, 81176915456, 81925089792, 85469925408, 90702777984, 92592419192, 95579271424, 97679914752, 105819907648, 113959900544, 120119895168, 120937037312, 121765373184, 138888628788, 143368907136, 158729861472, 160159860224, 170939850816, 181405555968, 185184838384, 191158542848, 195359829504, 211639815296, 227919801088, 240239790336, 243530746368, 277777257576, 286737814272, 317459722944, 341879701632, 362811111936, 370369676768, 423279630592, 455839602176, 480479580672, 555554515152, 573475628544, 634919445888, 683759403264, 740739353536, 846559261184, 1111109030304, 1269838891776, 1367518806528, 1481478707072, 2222218060608, 2539677783552, 2962957414144, 4444436121216, 5925914828288, 8888872242432, 17777744484864]

約数ペア:

[(1, 17777744484864), (2, 8888872242432), (3, 5925914828288), (4, 4444436121216), (6, 2962957414144), (7, 2539677783552), (8, 2222218060608), (12, 1481478707072), (13, 1367518806528), (14, 1269838891776), (16, 1111109030304), (21, 846559261184), (24, 740739353536), (26, 683759403264), (28, 634919445888), (31, 573475628544), (32, 555554515152), (37, 480479580672), (39, 455839602176), (42, 423279630592), (48, 370369676768), (49, 362811111936), (52, 341879701632), (56, 317459722944), (62, 286737814272), (64, 277777257576), (73, 243530746368), (74, 240239790336), (78, 227919801088), (84, 211639815296), (91, 195359829504), (93, 191158542848), (96, 185184838384), (98, 181405555968), (104, 170939850816), (111, 160159860224), (112, 158729861472), (124, 143368907136), (128, 138888628788), (146, 121765373184), (147, 120937037312), (148, 120119895168), (156, 113959900544), (168, 105819907648), (182, 97679914752), (186, 95579271424), (192, 92592419192), (196, 90702777984), (208, 85469925408), (217, 81925089792), (219, 81176915456), (222, 80079930112), (224, 79364930736), (248, 71684453568), (256, 69444314394), (259, 68639940096), (273, 65119943168), (292, 60882686592), (294, 60468518656), (296, 60059947584), (312, 56979950272), (336, 52909953824), (343, 51830158848), (364, 48839957376), (372, 47789635712), (384, 46296209596), (392, 45351388992), (403, 44113509888), (416, 42734962704), (434, 40962544896), (438, 40588457728), (444, 40039965056), (448, 39682465368), (481, 36959967744), (496, 35842226784), (511, 34790106624), (512, 34722157197), (518, 34319970048), (546, 32559971584), (584, 30441343296), (588, 30234259328), (592, 30029973792), (624, 28489975136), (637, 27908547072), (651, 27308363264), (672, 26454976912), (686, 25915079424), (728, 24419978688), (744, 23894817856), (768, 23148104798), (777, 22879980032), (784, 22675694496), (806, 22056754944), (832, 21367481352), (868, 20481272448), (876, 20294228864), (888, 20019982528), (896, 19841232684), (949, 18733134336), (961, 18499213824), (962, 18479983872), (992, 17921113392), (1022, 17395053312), (1029, 17276719616), (1036, 17159985024), (1092, 16279985792), (1147, 15499341312), (1168, 15220671648), (1176, 15117129664), (1184, 15014986896), (1209, 14704503296), (1248, 14244987568), (1274, 13954273536), (1302, 13654181632), (1344, 13227488456), (1372, 12957539712), (1443, 12319989248), (1456, 12209989344), (1488, 11947408928), (1519, 11703584256), (1533, 11596702208), (1536, 11574052399), (1554, 11439990016), (1568, 11337847248), (1612, 11028377472), (1664, 10683740676), (1736, 10240636224), (1752, 10147114432), (1776, 10009991264), (1792, 9920616342), (1813, 9805705728), (1898, 9366567168), (1911, 9302849024), (1922, 9249606912), (1924, 9239991936), (1984, 8960556696), (2044, 8697526656), (2058, 8638359808), (2072, 8579992512), (2184, 8139992896), (2263, 7855830528), (2294, 7749670656), (2336, 7610335824), (2352, 7558564832), (2368, 7507493448), (2418, 7352251648), (2496, 7122493784), (2548, 6977136768), (2604, 6827090816), (2688, 6613744228), (2701, 6581912064), (2744, 6478769856), (2821, 6301929984), (2847, 6244378112), (2883, 6166404608), (2886, 6159994624), (2912, 6104994672), (2976, 5973704464), (3038, 5851792128), (3066, 5798351104), (3108, 5719995008), (3136, 5668923624), (3224, 5514188736), (3328, 5341870338), (3367, 5279995392), (3441, 5166447104), (3472, 5120318112), (3504, 5073557216), (3552, 5004995632), (3577, 4970015232), (3584, 4960308171), (3626, 4902852864), (3796, 4683283584), (3822, 4651424512), (3844, 4624803456), (3848, 4619995968), (3968, 4480278348), (4088, 4348763328), (4116, 4319179904), (4144, 4289996256), (4368, 4069996448), (4459, 3986935296), (4526, 3927915264), (4557, 3901194752), (4588, 3874835328), (4672, 3805167912), (4704, 3779282416), (4736, 3753746724), (4836, 3676125824), (4992, 3561246892), (5096, 3488568384), (5208, 3413545408), (5376, 3306872114), (5402, 3290956032), (5439, 3268568576), (5488, 3239384928), (5642, 3150964992), (5694, 3122189056), (5766, 3083202304), (5772, 3079997312), (5824, 3052497336), (5952, 2986852232), (6076, 2925896064), (6132, 2899175552), (6216, 2859997504), (6272, 2834461812), (6448, 2757094368), (6643, 2676162048), (6656, 2670935169), (6727, 2642744832), (6734, 2639997696), (6789, 2618610176), (6882, 2583223552), (6944, 2560159056), (7008, 2536778608), (7104, 2502497816), (7154, 2485007616), (7252, 2451426432), (7592, 2341641792), (7644, 2325712256), (7688, 2312401728), (7696, 2309997984), (7936, 2240139174), (8029, 2214191616), (8103, 2193970688), (8176, 2174381664), (8232, 2159589952), (8288, 2144998128), (8463, 2100643328), (8736, 2034998224), (8918, 1993467648), (9052, 1963957632), (9114, 1950597376), (9176, 1937417664), (9344, 1902583956), (9408, 1889641208), (9472, 1876873362), (9672, 1838062912), (9984, 1780623446), (10101, 1759998464), (10192, 1744284192), (10416, 1706772704), (10633, 1671940608), (10731, 1656671744), (10752, 1653436057), (10804, 1645478016), (10878, 1634284288), (10976, 1619692464), (11284, 1575482496), (11388, 1561094528), (11532, 1541601152), (11544, 1539998656), (11648, 1526248668), (11904, 1493426116), (12152, 1462948032), (12264, 1449587776), (12432, 1429998752), (12493, 1423016448), (12544, 1417230906), (12691, 1400815104), (12896, 1378547184), (13286, 1338081024), (13377, 1328978432), (13454, 1321372416), (13468, 1319998848), (13578, 1309305088), (13764, 1291611776), (13888, 1280079528), (14016, 1268389304), (14208, 1251248908), (14308, 1242503808), (14504, 1225713216), (14911, 1192257024), (15184, 1170820896), (15288, 1162856128), (15376, 1156200864), (15392, 1154998992), (15841, 1122261504), (15872, 1120069587), (16058, 1107095808), (16206, 1096985344), (16352, 1087190832), (16464, 1079794976), (16576, 1072499064), (16926, 1050321664), (17472, 1017499112), (17836, 996733824), (18104, 981978816), (18228, 975298688), (18352, 968708832), (18688, 951291978), (18816, 944820604), (18907, 940273152), (18944, 938436681), (19344, 919031456), (19747, 900275712), (19929, 892054016), (19968, 890311723), (20181, 880914944), (20202, 879999232), (20384, 872142096), (20832, 853386352), (21266, 835970304), (21462, 828335872), (21608, 822739008), (21756, 817142144), (21952, 809846232), (22568, 787741248), (22776, 780547264), (23064, 770800576), (23088, 769999328), (23296, 763124334), (23569, 754285056), (23808, 746713058), (24087, 738063872), (24304, 731474016), (24528, 724793888), (24864, 714999376), (24986, 711508224), (25039, 710002176), (25088, 708615453), (25382, 700407552), (25792, 689273592), (26572, 669040512), (26754, 664489216), (26908, 660686208), (26936, 659999424), (27156, 654652544), (27528, 645805888), (27776, 640039764), (28032, 634194652), (28416, 625624454), (28616, 621251904), (29008, 612856608), (29419, 604294656), (29822, 596128512), (30368, 585410448), (30576, 581428064), (30752, 578100432), (30784, 577499496), (31682, 561130752), (31899, 557313536), (32116, 553547904), (32412, 548492672), (32704, 543595416), (32928, 539897488), (33152, 536249532), (33852, 525160832), (34944, 508749556), (35113, 506300928), (35557, 499978752), (35672, 498366912), (36208, 490989408), (36456, 487649344), (36704, 484354416), (37376, 475645989), (37479, 474338816), (37632, 472410302), (37814, 470136576), (38073, 466938368), (38688, 459515728), (39494, 450137856), (39858, 446027008), (40362, 440457472), (40404, 439999616), (40768, 436071048), (41664, 426693176), (42532, 417985152), (42924, 414167936), (43216, 411369504), (43512, 408571072), (43904, 404923116), (44733, 397419008), (45136, 393870624), (45552, 390273632), (46128, 385400288), (46176, 384999664), (46501, 382308864), (46592, 381562167), (47089, 377534976), (47138, 377142528), (47523, 374087168), (47616, 373356529), (48174, 369031936), (48608, 365737008), (49056, 362396944), (49728, 357499688), (49972, 355754112), (50078, 355001088), (50764, 350203776), (51584, 344636796), (53144, 334520256), (53508, 332244608), (53816, 330343104), (53872, 329999712), (54312, 327326272), (55056, 322902944), (55552, 320019882), (56064, 317097326), (56203, 316313088), (56721, 313424384), (56832, 312812227), (57232, 310625952), (58016, 306428304), (58838, 302147328), (59241, 300091904), (59644, 298064256), (60736, 292705224), (61152, 290714032), (61504, 289050216), (61568, 288749748), (63364, 280565376), (63798, 278656768), (64232, 276773952), (64824, 274246336), (65408, 271797708), (65856, 269948744), (66304, 268124766), (67704, 262580416), (69888, 254374778), (70153, 253413888), (70226, 253150464), (70707, 251428352), (71114, 249989376), (71344, 249183456), (72416, 245494704), (72912, 243824672), (73408, 242177208), (74958, 237169408), (75117, 236667392), (75264, 236205151), (75628, 235068288), (76146, 233469184), (77376, 229757864), (78988, 225068928), (79716, 223013504), (80724, 220228736), (80808, 219999808), (81536, 218035524), (83328, 213346588), (83731, 212319744), (85064, 208992576), (85848, 207083968), (86432, 205684752), (87024, 204285536), (87451, 203288064), (87808, 202461558), (88257, 201431552), (89466, 198709504), (90272, 196935312), (91104, 195136816), (92256, 192700144), (92352, 192499832), (93002, 191154432), (94178, 188767488), (94276, 188571264), (95046, 187043584), (96348, 184515968), (97216, 182868504), (98112, 181198472), (99456, 178749844), (99944, 177877056), (100156, 177500544), (101528, 175101888), (103168, 172318398), (104377, 170322432), (105339, 168766976), (106288, 167260128), (106671, 166659584), (107016, 166122304), (107632, 165171552), (107744, 164999856), (108624, 163663136), (110112, 161451472), (110887, 160323072), (111104, 160009941), (112128, 158548663), (112406, 158156544), (113442, 156712192), (114464, 155312976), (116032, 153214152), (117676, 151073664), (118482, 150045952), (119288, 149032128), (121472, 146352612), (122304, 145357016), (123008, 144525108), (123136, 144374874), (126728, 140282688), (127596, 139328384), (128464, 138386976), (129648, 137123168), (130816, 135898854), (131712, 134974372), (132349, 134324736), (132608, 134062383), (135408, 131290208), (138229, 128610816), (139503, 127436288), (139776, 127187389), (140306, 126706944), (140452, 126575232), (141267, 125844992), (141414, 125714176), (142228, 124994688), (142688, 124591728), (144832, 122747352), (145824, 121912336), (146816, 121088604), (149916, 118584704), (150234, 118333696), (151256, 117534144), (152292, 116734592), (154752, 114878932), (157976, 112534464), (159432, 111506752), (161448, 110114368), (161616, 109999904), (163072, 109017762), (164983, 107755008), (166656, 106673294), (167462, 106159872), (168609, 105437696), (170128, 104496288), (171696, 103541984), (172864, 102842376), (174048, 102142768), (174902, 101644032), (175616, 101230779), (176514, 100715776), (178932, 99354752), (180544, 98467656), (182208, 97568408), (184512, 96350072), (184704, 96249916), (186004, 95577216), (188356, 94383744), (188552, 94285632), (190092, 93521792), (192696, 92257984), (194432, 91434252), (196224, 90599236), (198912, 89374922), (199888, 88938528), (200312, 88750272), (203056, 87550944), (205933, 86327808), (206336, 86159199), (208754, 85161216), (210459, 84471296), (210678, 84383488), (212576, 83630064), (213342, 83329792), (214032, 83061152), (215264, 82585776), (215488, 82499928), (217248, 81831568), (220224, 80725736), (221774, 80161536), (224812, 79078272), (226884, 78356096), (228928, 77656488), (232064, 76607076), (235352, 75536832), (236964, 75022976), (238576, 74516064), (242944, 73176306), (244608, 72678508), (245791, 72328704), (246016, 72262554), (246272, 72187437), (248899, 71425536), (251193, 70773248), (253456, 70141344), (255192, 69664192), (256928, 69193488), (259296, 68561584), (261632, 67949427), (262353, 67762688), (263424, 67487186), (264698, 67162368), (270816, 65645104), (276458, 64305408), (279006, 63718144), (280612, 63353472), (280904, 63287616), (282534, 62922496), (282828, 62857088), (284456, 62497344), (285376, 62295864), (289664, 61373676), (291648, 60956168), (293632, 60544302), (299832, 59292352), (300468, 59166848), (302512, 58767072), (304584, 58367296), (309504, 57439466), (313131, 56774144), (315952, 56267232), (318864, 55753376), (322896, 55057184), (323232, 54999952), (325507, 54615552), (326144, 54508881), (329623, 53933568), (329966, 53877504), (332661, 53441024), (333312, 53336647), (334924, 53079936), (337218, 52718848), (340256, 52248144), (343392, 51770992), (345728, 51421188), (348096, 51071384), (349804, 50822016), (353028, 50357888), (357864, 49677376), (361088, 49233828), (364416, 48784204), (369024, 48175036), (369408, 48124958), (372008, 47788608), (376712, 47191872), (377104, 47142816), (380184, 46760896), (385392, 46128992), (388864, 45717126), (392448, 45299618), (393421, 45187584), (397047, 44774912), (397824, 44687461), (399776, 44469264), (400624, 44375136), (406112, 43775472), (411866, 43163904), (414687, 42870272), (417508, 42580608), (420918, 42235648), (421356, 42191744), (425152, 41815032), (426684, 41664896), (428064, 41530576), (430528, 41292888), (430976, 41249964), (434496, 40915784), (440448, 40362868), (443548, 40080768), (449624, 39539136), (453768, 39178048), (457856, 38828244), (462241, 38459904), (464128, 38303538), (470704, 37768416), (473928, 37511488), (477152, 37258032), (485888, 36588153), (489216, 36339254), (491071, 36201984), (491582, 36164352), (492032, 36131277), (494949, 35918336), (497798, 35712768), (502386, 35386624), (506912, 35070672), (510384, 34832096), (513856, 34596744), (518592, 34280792), (524706, 33881344), (526848, 33743593), (529396, 33581184), (541632, 32822552), (552916, 32152704), (558012, 31859072), (561224, 31676736), (561808, 31643808), (565068, 31461248), (565656, 31428544), (568912, 31248672), (570752, 31147932), (579328, 30686838), (583296, 30478084), (586117, 30331392), (587264, 30272151), (599664, 29646176), (600936, 29583424), (605024, 29383536), (609168, 29183648), (612157, 29041152), (617799, 28775936), (619008, 28719733), (626262, 28387072), (631904, 28133616), (637728, 27876688), (645792, 27528592), (646464, 27499976), (651014, 27307776), (659246, 26966784), (659932, 26938752), (665322, 26720512), (669848, 26539968), (674436, 26359424), (680512, 26124072), (686784, 25885496), (691456, 25710594), (696192, 25535692), (699608, 25411008), (706056, 25178944), (715728, 24838688), (722176, 24616914), (728832, 24392102), (730639, 24331776), (737373, 24109568), (738048, 24087518), (738816, 24062479), (744016, 23894304), (746697, 23808512), (753424, 23595936), (754208, 23571408), (760368, 23380448), (770784, 23064496), (776209, 22903296), (777728, 22858563), (784896, 22649809), (786842, 22593792), (794094, 22387456), (799552, 22234632), (801248, 22187568), (812224, 21887736), (823732, 21581952), (829374, 21435136), (835016, 21290304), (841836, 21117824), (842712, 21095872), (850304, 20907516), (853368, 20832448), (856128, 20765288), (861056, 20646444), (861952, 20624982), (868992, 20457892), (880896, 20181434), (887096, 20040384), (899248, 19769568), (907536, 19589024), (911989, 19493376), (915712, 19414122), (924482, 19229952), (926443, 19189248), (928256, 19151769), (941408, 18884208), (947856, 18755744), (954304, 18629016), (976521, 18205184), (978432, 18169627), (982142, 18100992), (983164, 18082176), (988869, 17977856), (989898, 17959168), (995596, 17856384), (1004772, 17693312), (1013824, 17535336), (1020768, 17416048), (1027712, 17298372), (1037184, 17140396), (1049412, 16940672), (1058792, 16790592), (1083264, 16411276), (1088503, 16332288), (1105832, 16076352), (1116024, 15929536), (1122448, 15838368), (1123616, 15821904), (1130136, 15730624), (1131312, 15714272), (1137824, 15624336), (1141504, 15573966), (1158656, 15343419), (1166592, 15239042), (1172234, 15165696), (1180263, 15062528), (1199328, 14823088), (1201872, 14791712), (1210048, 14691768), (1218336, 14591824), (1224314, 14520576), (1235598, 14387968), (1252524, 14193536), (1263808, 14066808), (1275456, 13938344), (1291584, 13764296), (1292928, 13749988), (1302028, 13653888), (1318492, 13483392), (1319864, 13469376), (1330644, 13360256), (1339696, 13269984), (1348872, 13179712), (1361024, 13062036), (1373568, 12942748), (1382912, 12855297), (1386723, 12819968), (1392384, 12767846), (1399216, 12705504), (1412112, 12589472), (1431456, 12419344), (1441531, 12332544), (1444352, 12308457), (1457664, 12196051), (1461278, 12165888), (1473213, 12067328), (1474746, 12054784), (1476096, 12043759), (1488032, 11947152), (1493394, 11904256), (1506848, 11797968), (1508416, 11785704), (1520736, 11690224), (1541568, 11532248), (1552418, 11451648), (1573684, 11296896), (1588188, 11193728), (1599104, 11117316), (1602496, 11093784), (1624448, 10943868), (1647464, 10790976), (1658748, 10717568), (1670032, 10645152), (1683672, 10558912), (1685424, 10547936), (1700608, 10453758), (1706736, 10416224), (1712256, 10382644), (1720537, 10332672), (1722112, 10323222), (1723904, 10312491), (1737984, 10228946), (1742293, 10203648), (1758351, 10110464), (1761792, 10090717), (1774192, 10020192), (1798496, 9884784), (1815072, 9794512), (1823978, 9746688), (1831424, 9707061), (1836471, 9680384), (1848964, 9614976), (1852886, 9594624), (1882816, 9442104), (1895712, 9377872), (1908608, 9314508), (1953042, 9102592), (1964284, 9050496), (1966328, 9041088), (1977738, 8988928), (1979796, 8979584), (1991192, 8928192), (2009544, 8846656), (2027648, 8767668), (2041536, 8708024), (2055424, 8649186), (2074368, 8570198), (2098824, 8470336), (2117584, 8395296), (2166528, 8205638), (2177006, 8166144), (2191917, 8110592), (2211664, 8038176), (2232048, 7964768), (2244896, 7919184), (2247232, 7910952), (2260272, 7865312), (2262624, 7857136), (2275648, 7812168), (2283008, 7786983), (2328627, 7634432), (2333184, 7619521), (2344468, 7582848), (2360526, 7531264), (2398656, 7411544), (2403744, 7395856), (2420096, 7345884), (2436672, 7295912), (2448628, 7260288), (2471196, 7193984), (2505048, 7096768), (2527616, 7033404), (2550912, 6969172), (2583168, 6882148), (2585856, 6874994), (2595661, 6849024), (2604056, 6826944), (2636984, 6741696), (2639728, 6734688), (2661288, 6680128), (2679392, 6634992), (2697744, 6589856), (2722048, 6531018), (2735967, 6497792), (2747136, 6471374), (2773446, 6409984), (2779329, 6396416), (2784768, 6383923), (2798432, 6352752), (2824224, 6294736), (2862912, 6209672), (2883062, 6166272), (2922556, 6082944), (2946426, 6033664), (2949492, 6027392), (2976064, 5973576), (2986788, 5952128), (3013696, 5898984), (3016832, 5892852), (3041472, 5845112), (3083136, 5766124), (3104836, 5725824), (3147368, 5648448), (3176376, 5596864), (3198208, 5558658), (3204992, 5546892), (3235687, 5494272), (3248896, 5471934), (3265509, 5444096), (3294928, 5395488), (3317496, 5358784), (3340064, 5322576), (3367344, 5279456), (3370848, 5273968), (3401216, 5226879), (3413472, 5208112), (3424512, 5191322), (3437497, 5171712), (3441074, 5166336), (3444224, 5161611), (3475968, 5114473), (3484586, 5101824), (3516702, 5055232), (3548384, 5010096), (3596992, 4942392), (3630144, 4897256), (3647956, 4873344), (3672942, 4840192), (3697928, 4807488), (3705772, 4797312), (3765632, 4721052), (3791424, 4688936), (3817216, 4657254), (3906084, 4551296), (3928568, 4525248), (3932656, 4520544), (3955476, 4494464), (3959592, 4489792), (3982384, 4464096), (4019088, 4423328), (4055296, 4383834), (4083072, 4354012), (4102819, 4333056), (4110848, 4324593), (4148736, 4285099), (4197648, 4235168)]