6163137908928

素因数分解:

$2^6\times 3^2\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{227}}^1$

素因数の和:352

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 112, 117, 124, 126, 132, 143, 144, 147, 154, 156, 168, 176, 182, 186, 192, 196, 198, 208, 217, 224, 227, 231, 234, 248, 252, 264, 273, 279, 286, 288, 294, 308, 312, 336, 341, 343, 352, 364, 372, 392, 396, 403, 416, 429, 434, 441, 448, 454, 462, 468, 496, 504, 528, 539, 546, 558, 572, 576, 588, 616, 624, 637, 651, 672, 681, 682, 686, 693, 704, 728, 744, 784, 792, 806, 819, 832, 858, 868, 882, 908, 924, 936, 961, 992, 1001, 1008, 1023, 1029, 1056, 1078, 1092, 1116, 1144, 1176, 1209, 1232, 1248, 1274, 1287, 1302, 1344, 1362, 1364, 1372, 1386, 1456, 1488, 1519, 1568, 1584, 1589, 1612, 1617, 1638, 1716, 1736, 1764, 1816, 1848, 1872, 1911, 1922, 1953, 1984, 2002, 2016, 2043, 2046, 2058, 2112, 2156, 2184, 2232, 2288, 2352, 2387, 2418, 2464, 2496, 2497, 2548, 2574, 2604, 2724, 2728, 2744, 2772, 2821, 2883, 2912, 2951, 2976, 3003, 3038, 3069, 3087, 3136, 3168, 3178, 3224, 3234, 3276, 3432, 3472, 3528, 3627, 3632, 3696, 3744, 3773, 3822, 3844, 3906, 4004, 4032, 4086, 4092, 4116, 4312, 4368, 4433, 4459, 4464, 4557, 4576, 4704, 4767, 4774, 4836, 4851, 4928, 4994, 5096, 5148, 5208, 5448, 5456, 5488, 5544, 5642, 5733, 5766, 5824, 5902, 5952, 6006, 6076, 6138, 6174, 6336, 6356, 6448, 6468, 6552, 6727, 6864, 6944, 7007, 7037, 7056, 7161, 7254, 7264, 7392, 7488, 7491, 7546, 7644, 7688, 7812, 8008, 8172, 8184, 8232, 8463, 8624, 8649, 8736, 8853, 8866, 8918, 8928, 9009, 9114, 9152, 9408, 9534, 9548, 9672, 9702, 9988, 10192, 10296, 10416, 10571, 10633, 10896, 10912, 10976, 11088, 11123, 11284, 11319, 11466, 11532, 11804, 12012, 12152, 12276, 12348, 12493, 12712, 12896, 12936, 13104, 13299, 13377, 13454, 13671, 13728, 13888, 14014, 14074, 14112, 14301, 14322, 14508, 14528, 14784, 14982, 15092, 15288, 15376, 15624, 16016, 16344, 16368, 16464, 16709, 16926, 17248, 17298, 17472, 17479, 17706, 17732, 17836, 17856, 18018, 18228, 19068, 19096, 19344, 19404, 19747, 19976, 20181, 20384, 20592, 20657, 20832, 21021, 21111, 21142, 21266, 21483, 21792, 21824, 21952, 22176, 22246, 22473, 22568, 22638, 22932, 23064, 23608, 24024, 24304, 24552, 24696, 24986, 25389, 25424, 25792, 25872, 26208, 26559, 26598, 26754, 26908, 27342, 27456, 28028, 28148, 28224, 28602, 28644, 29016, 29964, 30184, 30576, 30752, 31031, 31248, 31713, 31899, 32032, 32461, 32688, 32736, 32928, 33369, 33418, 33852, 33957, 34496, 34596, 34958, 35412, 35464, 35672, 36036, 36456, 37479, 38136, 38192, 38688, 38808, 39494, 39897, 39952, 40131, 40362, 40768, 41184, 41314, 41664, 42042, 42222, 42284, 42532, 42966, 43584, 44352, 44492, 44946, 45136, 45276, 45864, 46128, 47089, 47216, 48048, 48608, 49049, 49104, 49259, 49392, 49972, 50127, 50778, 50848, 51744, 52416, 52437, 53118, 53196, 53508, 53816, 54684, 56056, 56296, 57204, 57288, 58032, 59241, 59928, 60368, 60543, 61152, 61504, 61971, 62062, 62496, 63063, 63333, 63426, 63798, 64064, 64922, 65376, 65472, 65856, 66738, 66836, 67704, 67914, 69192, 69916, 70824, 70928, 71344, 72072, 72912, 73997, 74958, 76272, 76384, 77376, 77407, 77616, 77861, 78988, 79794, 79904, 80262, 80724, 82368, 82628, 84084, 84444, 84568, 85064, 85932, 87451, 88984, 89892, 90272, 90552, 91481, 91728, 92256, 93093, 94178, 94432, 95139, 95697, 96096, 97216, 97383, 98098, 98208, 98518, 98784, 99944, 100107, 100254, 101556, 101696, 103488, 104874, 106236, 106392, 107016, 107632, 109368, 112112, 112437, 112592, 114408, 114576, 116064, 116963, 118482, 119856, 120736, 121086, 122304, 122353, 123942, 124124, 124992, 126126, 126666, 126852, 127596, 129844, 130752, 133476, 133672, 135408, 135828, 137423, 138229, 138384, 139832, 141267, 141648, 141856, 142688, 144144, 144599, 145824, 147147, 147777, 147994, 149916, 150381, 152544, 152768, 154814, 155232, 155722, 157311, 157976, 159588, 159808, 160524, 161448, 165256, 168168, 168888, 169136, 170128, 171864, 174902, 177723, 177968, 179784, 180544, 181104, 182962, 183456, 184512, 185913, 186186, 188356, 188864, 190278, 191394, 192192, 194766, 196196, 196416, 197036, 197568, 199888, 200214, 200508, 203112, 209748, 212472, 212784, 214032, 215264, 217217, 218147, 218736, 221991, 224224, 224874, 225184, 227227, 228816, 229152, 232128, 232221, 233583, 233926, 236964, 239712, 241472, 242172, 244706, 247884, 248248, 252252, 253332, 253704, 255192, 259688, 262353, 266952, 267344, 270816, 271656, 274443, 274846, 276458, 276768, 279279, 279664, 282534, 283296, 283712, 285376, 288288, 289198, 291648, 292149, 294294, 295554, 295988, 299832, 300762, 305088, 309628, 310464, 311444, 314622, 315952, 319176, 321048, 322896, 329623, 330512, 336336, 337776, 338272, 340256, 343728, 344813, 349804, 350889, 355446, 355936, 359568, 362208, 365924, 366912, 367059, 371826, 372372, 376712, 380556, 382788, 389532, 392392, 394072, 399776, 400428, 401016, 406224, 412269, 414687, 419496, 423801, 424944, 425568, 428064, 430528, 433797, 434434, 436294, 437472, 441441, 443331, 443982, 448448, 449748, 450368, 454454, 457632, 458304, 464442, 467166, 467852, 473928, 479424, 484344, 489412, 495768, 496496, 504504, 506664, 507408, 510384, 517979, 519376, 524706, 533904, 534688, 541632, 541849, 543312, 548886, 549692, 552916, 553536, 558558, 559328, 565068, 566592, 576576, 578396, 584298, 588588, 591108, 591976, 599664, 601524, 612157, 619256, 622888, 629244, 631904, 638352, 640367, 642096, 645792, 651651, 654441, 659246, 661024, 665973, 672672, 675552, 676544, 680512, 681681, 687456, 689626, 696663, 699608, 700749, 701778, 710892, 711872, 719136, 724416, 731848, 734118, 743652, 744744, 753424, 761112, 765576, 779064, 784784, 787059, 788144, 799552, 800856, 802032, 812448, 823329, 824538, 829374, 838992, 847602, 849888, 851136, 856128, 856471, 867594, 868868, 872588, 874944, 882882, 886662, 887964, 899496, 908908, 915264, 928884, 934332, 935704, 947856, 961961, 968688, 978824, 988869, 991536, 992992, 1006291, 1009008, 1012193, 1013328, 1014816, 1020768, 1034439, 1035958, 1038752, 1049412, 1052667, 1067808, 1069376, 1083698, 1086624, 1097772, 1099384, 1101177, 1105832, 1117116, 1118656, 1130136, 1156792, 1168596, 1177176, 1182216, 1183952, 1199328, 1203048, 1224314, 1236807, 1238512, 1244061, 1245776, 1258488, 1263808, 1276704, 1280734, 1284192, 1291584, 1301391, 1303302, 1308882, 1318492, 1322048, 1331946, 1345344, 1351104, 1363362, 1374912, 1379252, 1393326, 1399216, 1401498, 1403556, 1421784, 1438272, 1463696, 1468236, 1487304, 1489488, 1506848, 1520519, 1522224, 1527029, 1531152, 1553937, 1558128, 1569568, 1574118, 1576288, 1590589, 1601712, 1604064, 1624896, 1625547, 1646658, 1649076, 1658748, 1677984, 1695204, 1699776, 1712942, 1735188, 1737736, 1745176, 1765764, 1773324, 1775928, 1798992, 1817816, 1836471, 1857768, 1868664, 1871408, 1895712, 1921101, 1923922, 1937376, 1954953, 1957648, 1963323, 1977738, 1983072, 1985984, 2012582, 2018016, 2024386, 2026656, 2029632, 2041536, 2045043, 2068878, 2071916, 2077504, 2098824, 2105334, 2135616, 2167396, 2173248, 2195544, 2198768, 2202354, 2211664, 2234232, 2260272, 2313584, 2337192, 2354352, 2364432, 2367904, 2398656, 2399617, 2406096, 2413691, 2448628, 2473614, 2477024, 2488122, 2491552, 2516976, 2553408, 2561468, 2568384, 2569413, 2602782, 2606604, 2617764, 2636984, 2663892, 2726724, 2758504, 2786652, 2798432, 2802996, 2807112, 2835911, 2843568, 2885883, 2927392, 2936472, 2966607, 2974608, 2978976, 3013696, 3018873, 3036579, 3041038, 3044448, 3054058, 3062304, 3103317, 3107874, 3116256, 3139136, 3148236, 3152576, 3181178, 3203424, 3208128, 3251094, 3293316, 3298152, 3317496, 3355968, 3390408, 3425884, 3470376, 3475472, 3490352, 3531528, 3546648, 3551856, 3597984, 3625853, 3635632, 3672942, 3715536, 3737328, 3742816, 3791424, 3792943, 3842202, 3847844, 3874752, 3909906, 3915296, 3926646, 3955476, 3966144, 4025164, 4036032, 4048772, 4053312, 4090086, 4137756, 4143832, 4197648, 4210668, 4285099, 4334792, 4391088, 4397536, 4404708, 4423328, 4468464, 4482569, 4520544, 4561557, 4581087, 4627168, 4661811, 4674384, 4708704, 4728864, 4735808, 4771767, 4799234, 4812192, 4827382, 4876641, 4897256, 4947228, 4954048, 4976244, 4983104, 5033952, 5122936, 5138826, 5205564, 5213208, 5235528, 5273968, 5327784, 5453448, 5509413, 5517008, 5573304, 5596864, 5605992, 5614224, 5671822, 5687136, 5763303, 5771766, 5854784, 5872944, 5933214, 5949216, 5957952, 6037746, 6073158, 6082076, 6088896, 6108116, 6124608, 6206634, 6215748, 6232512, 6296472, 6362356, 6406848, 6502188, 6586632, 6596304, 6634992, 6733727, 6780816, 6851768, 6940752, 6950944, 6980704, 7044037, 7063056, 7093296, 7103712, 7195968, 7198851, 7241073, 7251706, 7271264, 7345884, 7431072, 7474656, 7485632, 7585886, 7684404, 7695688, 7708239, 7819812, 7830592, 7853292, 7910952, 8050328, 8097544, 8180172, 8275512, 8287664, 8395296, 8421336, 8507733, 8570198, 8657649, 8669584, 8782176, 8795072, 8809416, 8846656, 8936928, 8965138, 9041088, 9056619, 9109737, 9123114, 9162174, 9254336, 9323622, 9348768, 9417408, 9457728, 9543534, 9598468, 9624384, 9654764, 9753282, 9794512, 9894456, 9952488, 10067904, 10245872, 10277652, 10411128, 10426416, 10471056, 10547936, 10655568, 10689203, 10877559, 10906896, 11018826, 11034016, 11134123, 11146608, 11211984, 11228448, 11343644, 11374272, 11378829, 11526606, 11543532, 11745888, 11866428, 11898432, 12075492, 12146316, 12164152, 12216232, 12413268, 12431496, 12592944, 12724712, 12855297, 13004376, 13173264, 13192608, 13269984, 13447707, 13467454, 13561632, 13684671, 13703536, 13743261, 13881504, 13901888, 13961408, 14088074, 14126112, 14186592, 14207424, 14315301, 14397702, 14482146, 14503412, 14542528, 14691768, 14862144, 14949312, 15171772, 15368808, 15391376, 15416478, 15639624, 15706584, 15821904, 16100656, 16195088, 16360344, 16551024, 16575328, 16790592, 16797319, 16842672, 17015466, 17140396, 17315298, 17339168, 17564352, 17618832, 17873856, 17930276, 18113238, 18219474, 18246228, 18324348, 18647244, 18697536, 19087068, 19196936, 19309528, 19506564, 19589024, 19788912, 19851377, 19904976, 20201181, 20491744, 20555304, 20822256, 20852832, 20942112, 21095872, 21132111, 21311136, 21378406, 21596553, 21723219, 21755118, 21813792, 22037652, 22068032, 22268246, 22293216, 22423968, 22456896, 22687288, 22757658, 23053212, 23087064, 23491776, 23732856, 24150984, 24292632, 24328304, 24432464, 24826536, 24862992, 25185888, 25449424, 25523199, 25710594, 26008752, 26346528, 26385216, 26539968, 26550601, 26895414, 26934908, 27123264, 27369342, 27407072, 27486522, 27763008, 28176148, 28252224, 28373184, 28630602, 28795404, 28964292, 29006824, 29383536, 30343544, 30737616, 30782752, 30832956, 31195021, 31279248, 31377983, 31413168, 31643808, 32067609, 32201312, 32390176, 32632677, 32720688, 33102048, 33150656, 33402369, 33594638, 33685344, 34030932, 34136487, 34280792, 34630596, 34678336, 35237664, 35860552, 36226476, 36438948, 36492456, 36648696, 37294488, 38174136, 38393872, 38565891, 38619056, 39013128, 39178048, 39577824, 39702754, 39809952, 40343121, 40402362, 40983488, 41110608, 41644512, 41705664, 41884224, 42264222, 42622272, 42756812, 43193106, 43446438, 43510236, 43627584, 44075304, 44536492, 44586432, 44847936, 45374576, 45515316, 46106424, 46174128, 47136089, 47465712, 48301968, 48585264, 48656608, 48864928, 49308259, 49653072, 49725984, 50371776, 50391957, 50898848, 51046398, 51421188, 52017504, 52693056, 53101202, 53790828, 53869816, 54738684, 54814144, 54973044, 56352296, 57261204, 57590808, 57928584, 58013648, 58767072, 59554131, 60603543, 60687088, 61475232, 61565504, 61665912, 62390042, 62558496, 62755966, 62826336, 63287616, 63396333, 64135218, 64402624, 64780352, 65265354, 65441376, 66204096, 66804738, 67189276, 67370688, 68061864, 68272974, 68561584, 69261192, 70475328, 71721104, 72452952, 72877896, 72984912, 73297392, 74588976, 74824421, 76348272, 76787744, 77131782, 77238112, 78026256, 79155648, 79405508, 79619904, 79651803, 80686242, 80804724, 82221216, 83289024, 84528444, 85513624, 86386212, 86892876, 87020472, 88150608, 89072984, 90749152, 91030632, 92212848, 92348256, 93585063, 94133949, 94272178, 94931424, 96202827, 96603936, 97170528, 97313216, 97729856, 98616518, 99306144, 99451968, 100207107, 100783914, 101797696, 102092796, 102842376, 104035008, 106202404, 107581656, 107739632, 109477368, 109946088, 112704592, 114522408, 115181616, 115857168, 116027296, 117534144, 117581233, 119108262, 121207086, 121374176, 122950464, 123331824, 124780084, 125116992, 125511932, 125652672, 126792666, 128270436, 130530708, 130882752, 133609476, 134378552, 136123728, 136545948, 137123168, 138522384, 138959639, 141408267, 143442208, 144905904, 145755792, 145969824, 146594784, 147924777, 149177952, 149648842, 151175871, 152696544, 153575488, 154263564, 154476224, 156052512, 158811016, 159303606, 161372484, 161609448, 164442432, 169056888, 171027248, 172772424, 173785752, 174040944, 176301216, 178145968, 178662393, 181498304, 182061264, 184425696, 184696512, 187170126, 188267898, 188544356, 189862848, 192405654, 193207872, 194341056, 197233036, 198612288, 200414214, 201567828, 204185592, 205684752, 212404808, 215163312, 215479264, 218365147, 218954736, 219892176, 224473263, 225409184, 229044816, 230363232, 231714336, 232054592, 235162466, 238216524, 238955409, 242414172, 242748352, 246663648, 249560168, 251023864, 253585332, 256540872, 261061416, 267218952, 268757104, 272247456, 273091896, 274246336, 277044768, 277919278, 280755189, 282401847, 282816534, 286884416, 289811808, 291511584, 291939648, 293189568, 295849554, 298355904, 299297684, 302351742, 305393088, 308527128, 312105024, 317622032, 318607212, 322744968, 323218896, 338113776, 342054496, 345157813, 345544848, 347571504, 348081888, 352602432, 352743699, 356291936, 357324786, 364122528, 368851392, 374340252, 376535796, 377088712, 384811308, 394466072, 400828428, 403135656, 408371184, 411369504, 416878917, 424224801, 424809616, 430326624, 430958528, 436730294, 437909472, 439784352, 443774331, 448946526, 450818368, 458089632, 460726464, 463428672, 470324932, 476433048, 477910818, 484828344, 493327296, 499120336, 502047728, 507170664, 513081744, 522122832, 534437904, 537514208, 544494912, 546183792, 554089536, 555838556, 561510378, 564803694, 565633068, 579623616, 583023168, 591699108, 598595368, 604703484, 617054256, 635244064, 637214424, 645489936, 646437792, 655095441, 673419789, 676227552, 684108992, 690315626, 691089696, 695143008, 696163776, 705487398, 712583872, 714649572, 728245056, 748680504, 753071592, 754177424, 769622616, 788932144, 801656856, 806271312, 816742368, 822739008, 823068631, 833757834, 848449602, 849619232, 860653248, 873460588, 875818944, 879568704, 887548662, 897893052, 916179264, 940649864, 952866096, 955821636, 969656688, 972717473, 998240672, 1004095456, 1014341328, 1026163488, 1035473439, 1044245664, 1058231097, 1068875808, 1075028416, 1092367584, 1111677112, 1123020756, 1129607388, 1131266136, 1183398216, 1197190736, 1209406968, 1234108512, 1250636751, 1270488128, 1274428848, 1290979872, 1292875584, 1310190882, 1346839578, 1352455104, 1380631252, 1382179392, 1390286016, 1410974796, 1429299144, 1497361008, 1506143184, 1508354848, 1528556029, 1539245232, 1577864288, 1603313712, 1612542624, 1633484736, 1646137262, 1667515668, 1696899204, 1699238464, 1746921176, 1775097324, 1795786104, 1881299728, 1905732192, 1911643272, 1939313376, 1945434946, 1965286323, 1996481344, 2008190912, 2028682656, 2052326976, 2070946878, 2088491328, 2116462194, 2137751616, 2184735168, 2223354224, 2246041512, 2259214776, 2262532272, 2366796432, 2394381472, 2418813936, 2468217024, 2469205893, 2501273502, 2548857696, 2581959744, 2620381764, 2693679156, 2761262504, 2821949592, 2858598288, 2918152419, 2994722016, 3012286368, 3016709696, 3057112058, 3078490464, 3106420317, 3155728576, 3206627424, 3225085248, 3292274524, 3335031336, 3393798408, 3493842352, 3550194648, 3591572208, 3762599456, 3811464384, 3823286544, 3878626752, 3890869892, 3930572646, 4057365312, 4141893756, 4232924388, 4446708448, 4492083024, 4518429552, 4525064544, 4585668087, 4733592864, 4788762944, 4837627872, 4938411786, 5002547004, 5097715392, 5240763528, 5387358312, 5522525008, 5643899184, 5717196576, 5836304838, 5989444032, 6024572736, 6114224116, 6156980928, 6212840634, 6413254848, 6584549048, 6670062672, 6787596816, 6987684704, 7100389296, 7183144416, 7407617679, 7525198912, 7646573088, 7781739784, 7861145292, 8283787512, 8465848776, 8754457257, 8893416896, 8984166048, 9036859104, 9050129088, 9171336174, 9467185728, 9675255744, 9876823572, 10005094008, 10481527056, 10699892203, 10774716624, 11045050016, 11287798368, 11434393152, 11672609676, 12228448232, 12425681268, 13169098096, 13340125344, 13575193632, 13757004261, 13975369408, 14200778592, 14366288832, 14815235358, 15293146176, 15563479568, 15722290584, 16567575024, 16931697552, 17508914514, 17968332096, 18073718208, 18342672348, 19753647144, 20010188016, 20963054112, 21399784406, 21549433248, 22090100032, 22575596736, 23345219352, 24456896464, 24851362536, 26338196192, 26680250688, 27150387264, 27514008522, 28401557184, 29630470716, 31126959136, 31444581168, 32099676609, 33135150048, 33863395104, 35017829028, 36685344696, 39507294288, 40020376032, 41926108224, 42799568812, 43098866496, 46690438704, 48913792928, 49702725072, 52676392384, 55028017044, 59260941432, 62253918272, 62889162336, 64199353218, 66270300096, 67726790208, 70035658056, 73370689392, 79014588576, 80040752064, 85599137624, 93380877408, 96299029827, 97827585856, 99405450144, 110056034088, 118521882864, 125778324672, 128398706436, 140071316112, 146741378784, 158029177152, 171198275248, 186761754816, 192598059654, 198810900288, 220112068176, 237043765728, 256797412872, 280142632224, 293482757568, 342396550496, 385196119308, 440224136352, 474087531456, 513594825744, 560285264448, 684793100992, 770392238616, 880448272704, 1027189651488, 1540784477232, 2054379302976, 3081568954464, 6163137908928]

約数ペア:

[(1, 6163137908928), (2, 3081568954464), (3, 2054379302976), (4, 1540784477232), (6, 1027189651488), (7, 880448272704), (8, 770392238616), (9, 684793100992), (11, 560285264448), (12, 513594825744), (13, 474087531456), (14, 440224136352), (16, 385196119308), (18, 342396550496), (21, 293482757568), (22, 280142632224), (24, 256797412872), (26, 237043765728), (28, 220112068176), (31, 198810900288), (32, 192598059654), (33, 186761754816), (36, 171198275248), (39, 158029177152), (42, 146741378784), (44, 140071316112), (48, 128398706436), (49, 125778324672), (52, 118521882864), (56, 110056034088), (62, 99405450144), (63, 97827585856), (64, 96299029827), (66, 93380877408), (72, 85599137624), (77, 80040752064), (78, 79014588576), (84, 73370689392), (88, 70035658056), (91, 67726790208), (93, 66270300096), (96, 64199353218), (98, 62889162336), (99, 62253918272), (104, 59260941432), (112, 55028017044), (117, 52676392384), (124, 49702725072), (126, 48913792928), (132, 46690438704), (143, 43098866496), (144, 42799568812), (147, 41926108224), (154, 40020376032), (156, 39507294288), (168, 36685344696), (176, 35017829028), (182, 33863395104), (186, 33135150048), (192, 32099676609), (196, 31444581168), (198, 31126959136), (208, 29630470716), (217, 28401557184), (224, 27514008522), (227, 27150387264), (231, 26680250688), (234, 26338196192), (248, 24851362536), (252, 24456896464), (264, 23345219352), (273, 22575596736), (279, 22090100032), (286, 21549433248), (288, 21399784406), (294, 20963054112), (308, 20010188016), (312, 19753647144), (336, 18342672348), (341, 18073718208), (343, 17968332096), (352, 17508914514), (364, 16931697552), (372, 16567575024), (392, 15722290584), (396, 15563479568), (403, 15293146176), (416, 14815235358), (429, 14366288832), (434, 14200778592), (441, 13975369408), (448, 13757004261), (454, 13575193632), (462, 13340125344), (468, 13169098096), (496, 12425681268), (504, 12228448232), (528, 11672609676), (539, 11434393152), (546, 11287798368), (558, 11045050016), (572, 10774716624), (576, 10699892203), (588, 10481527056), (616, 10005094008), (624, 9876823572), (637, 9675255744), (651, 9467185728), (672, 9171336174), (681, 9050129088), (682, 9036859104), (686, 8984166048), (693, 8893416896), (704, 8754457257), (728, 8465848776), (744, 8283787512), (784, 7861145292), (792, 7781739784), (806, 7646573088), (819, 7525198912), (832, 7407617679), (858, 7183144416), (868, 7100389296), (882, 6987684704), (908, 6787596816), (924, 6670062672), (936, 6584549048), (961, 6413254848), (992, 6212840634), (1001, 6156980928), (1008, 6114224116), (1023, 6024572736), (1029, 5989444032), (1056, 5836304838), (1078, 5717196576), (1092, 5643899184), (1116, 5522525008), (1144, 5387358312), (1176, 5240763528), (1209, 5097715392), (1232, 5002547004), (1248, 4938411786), (1274, 4837627872), (1287, 4788762944), (1302, 4733592864), (1344, 4585668087), (1362, 4525064544), (1364, 4518429552), (1372, 4492083024), (1386, 4446708448), (1456, 4232924388), (1488, 4141893756), (1519, 4057365312), (1568, 3930572646), (1584, 3890869892), (1589, 3878626752), (1612, 3823286544), (1617, 3811464384), (1638, 3762599456), (1716, 3591572208), (1736, 3550194648), (1764, 3493842352), (1816, 3393798408), (1848, 3335031336), (1872, 3292274524), (1911, 3225085248), (1922, 3206627424), (1953, 3155728576), (1984, 3106420317), (2002, 3078490464), (2016, 3057112058), (2043, 3016709696), (2046, 3012286368), (2058, 2994722016), (2112, 2918152419), (2156, 2858598288), (2184, 2821949592), (2232, 2761262504), (2288, 2693679156), (2352, 2620381764), (2387, 2581959744), (2418, 2548857696), (2464, 2501273502), (2496, 2469205893), (2497, 2468217024), (2548, 2418813936), (2574, 2394381472), (2604, 2366796432), (2724, 2262532272), (2728, 2259214776), (2744, 2246041512), (2772, 2223354224), (2821, 2184735168), (2883, 2137751616), (2912, 2116462194), (2951, 2088491328), (2976, 2070946878), (3003, 2052326976), (3038, 2028682656), (3069, 2008190912), (3087, 1996481344), (3136, 1965286323), (3168, 1945434946), (3178, 1939313376), (3224, 1911643272), (3234, 1905732192), (3276, 1881299728), (3432, 1795786104), (3472, 1775097324), (3528, 1746921176), (3627, 1699238464), (3632, 1696899204), (3696, 1667515668), (3744, 1646137262), (3773, 1633484736), (3822, 1612542624), (3844, 1603313712), (3906, 1577864288), (4004, 1539245232), (4032, 1528556029), (4086, 1508354848), (4092, 1506143184), (4116, 1497361008), (4312, 1429299144), (4368, 1410974796), (4433, 1390286016), (4459, 1382179392), (4464, 1380631252), (4557, 1352455104), (4576, 1346839578), (4704, 1310190882), (4767, 1292875584), (4774, 1290979872), (4836, 1274428848), (4851, 1270488128), (4928, 1250636751), (4994, 1234108512), (5096, 1209406968), (5148, 1197190736), (5208, 1183398216), (5448, 1131266136), (5456, 1129607388), (5488, 1123020756), (5544, 1111677112), (5642, 1092367584), (5733, 1075028416), (5766, 1068875808), (5824, 1058231097), (5902, 1044245664), (5952, 1035473439), (6006, 1026163488), (6076, 1014341328), (6138, 1004095456), (6174, 998240672), (6336, 972717473), (6356, 969656688), (6448, 955821636), (6468, 952866096), (6552, 940649864), (6727, 916179264), (6864, 897893052), (6944, 887548662), (7007, 879568704), (7037, 875818944), (7056, 873460588), (7161, 860653248), (7254, 849619232), (7264, 848449602), (7392, 833757834), (7488, 823068631), (7491, 822739008), (7546, 816742368), (7644, 806271312), (7688, 801656856), (7812, 788932144), (8008, 769622616), (8172, 754177424), (8184, 753071592), (8232, 748680504), (8463, 728245056), (8624, 714649572), (8649, 712583872), (8736, 705487398), (8853, 696163776), (8866, 695143008), (8918, 691089696), (8928, 690315626), (9009, 684108992), (9114, 676227552), (9152, 673419789), (9408, 655095441), (9534, 646437792), (9548, 645489936), (9672, 637214424), (9702, 635244064), (9988, 617054256), (10192, 604703484), (10296, 598595368), (10416, 591699108), (10571, 583023168), (10633, 579623616), (10896, 565633068), (10912, 564803694), (10976, 561510378), (11088, 555838556), (11123, 554089536), (11284, 546183792), (11319, 544494912), (11466, 537514208), (11532, 534437904), (11804, 522122832), (12012, 513081744), (12152, 507170664), (12276, 502047728), (12348, 499120336), (12493, 493327296), (12712, 484828344), (12896, 477910818), (12936, 476433048), (13104, 470324932), (13299, 463428672), (13377, 460726464), (13454, 458089632), (13671, 450818368), (13728, 448946526), (13888, 443774331), (14014, 439784352), (14074, 437909472), (14112, 436730294), (14301, 430958528), (14322, 430326624), (14508, 424809616), (14528, 424224801), (14784, 416878917), (14982, 411369504), (15092, 408371184), (15288, 403135656), (15376, 400828428), (15624, 394466072), (16016, 384811308), (16344, 377088712), (16368, 376535796), (16464, 374340252), (16709, 368851392), (16926, 364122528), (17248, 357324786), (17298, 356291936), (17472, 352743699), (17479, 352602432), (17706, 348081888), (17732, 347571504), (17836, 345544848), (17856, 345157813), (18018, 342054496), (18228, 338113776), (19068, 323218896), (19096, 322744968), (19344, 318607212), (19404, 317622032), (19747, 312105024), (19976, 308527128), (20181, 305393088), (20384, 302351742), (20592, 299297684), (20657, 298355904), (20832, 295849554), (21021, 293189568), (21111, 291939648), (21142, 291511584), (21266, 289811808), (21483, 286884416), (21792, 282816534), (21824, 282401847), (21952, 280755189), (22176, 277919278), (22246, 277044768), (22473, 274246336), (22568, 273091896), (22638, 272247456), (22932, 268757104), (23064, 267218952), (23608, 261061416), (24024, 256540872), (24304, 253585332), (24552, 251023864), (24696, 249560168), (24986, 246663648), (25389, 242748352), (25424, 242414172), (25792, 238955409), (25872, 238216524), (26208, 235162466), (26559, 232054592), (26598, 231714336), (26754, 230363232), (26908, 229044816), (27342, 225409184), (27456, 224473263), (28028, 219892176), (28148, 218954736), (28224, 218365147), (28602, 215479264), (28644, 215163312), (29016, 212404808), (29964, 205684752), (30184, 204185592), (30576, 201567828), (30752, 200414214), (31031, 198612288), (31248, 197233036), (31713, 194341056), (31899, 193207872), (32032, 192405654), (32461, 189862848), (32688, 188544356), (32736, 188267898), (32928, 187170126), (33369, 184696512), (33418, 184425696), (33852, 182061264), (33957, 181498304), (34496, 178662393), (34596, 178145968), (34958, 176301216), (35412, 174040944), (35464, 173785752), (35672, 172772424), (36036, 171027248), (36456, 169056888), (37479, 164442432), (38136, 161609448), (38192, 161372484), (38688, 159303606), (38808, 158811016), (39494, 156052512), (39897, 154476224), (39952, 154263564), (40131, 153575488), (40362, 152696544), (40768, 151175871), (41184, 149648842), (41314, 149177952), (41664, 147924777), (42042, 146594784), (42222, 145969824), (42284, 145755792), (42532, 144905904), (42966, 143442208), (43584, 141408267), (44352, 138959639), (44492, 138522384), (44946, 137123168), (45136, 136545948), (45276, 136123728), (45864, 134378552), (46128, 133609476), (47089, 130882752), (47216, 130530708), (48048, 128270436), (48608, 126792666), (49049, 125652672), (49104, 125511932), (49259, 125116992), (49392, 124780084), (49972, 123331824), (50127, 122950464), (50778, 121374176), (50848, 121207086), (51744, 119108262), (52416, 117581233), (52437, 117534144), (53118, 116027296), (53196, 115857168), (53508, 115181616), (53816, 114522408), (54684, 112704592), (56056, 109946088), (56296, 109477368), (57204, 107739632), (57288, 107581656), (58032, 106202404), (59241, 104035008), (59928, 102842376), (60368, 102092796), (60543, 101797696), (61152, 100783914), (61504, 100207107), (61971, 99451968), (62062, 99306144), (62496, 98616518), (63063, 97729856), (63333, 97313216), (63426, 97170528), (63798, 96603936), (64064, 96202827), (64922, 94931424), (65376, 94272178), (65472, 94133949), (65856, 93585063), (66738, 92348256), (66836, 92212848), (67704, 91030632), (67914, 90749152), (69192, 89072984), (69916, 88150608), (70824, 87020472), (70928, 86892876), (71344, 86386212), (72072, 85513624), (72912, 84528444), (73997, 83289024), (74958, 82221216), (76272, 80804724), (76384, 80686242), (77376, 79651803), (77407, 79619904), (77616, 79405508), (77861, 79155648), (78988, 78026256), (79794, 77238112), (79904, 77131782), (80262, 76787744), (80724, 76348272), (82368, 74824421), (82628, 74588976), (84084, 73297392), (84444, 72984912), (84568, 72877896), (85064, 72452952), (85932, 71721104), (87451, 70475328), (88984, 69261192), (89892, 68561584), (90272, 68272974), (90552, 68061864), (91481, 67370688), (91728, 67189276), (92256, 66804738), (93093, 66204096), (94178, 65441376), (94432, 65265354), (95139, 64780352), (95697, 64402624), (96096, 64135218), (97216, 63396333), (97383, 63287616), (98098, 62826336), (98208, 62755966), (98518, 62558496), (98784, 62390042), (99944, 61665912), (100107, 61565504), (100254, 61475232), (101556, 60687088), (101696, 60603543), (103488, 59554131), (104874, 58767072), (106236, 58013648), (106392, 57928584), (107016, 57590808), (107632, 57261204), (109368, 56352296), (112112, 54973044), (112437, 54814144), (112592, 54738684), (114408, 53869816), (114576, 53790828), (116064, 53101202), (116963, 52693056), (118482, 52017504), (119856, 51421188), (120736, 51046398), (121086, 50898848), (122304, 50391957), (122353, 50371776), (123942, 49725984), (124124, 49653072), (124992, 49308259), (126126, 48864928), (126666, 48656608), (126852, 48585264), (127596, 48301968), (129844, 47465712), (130752, 47136089), (133476, 46174128), (133672, 46106424), (135408, 45515316), (135828, 45374576), (137423, 44847936), (138229, 44586432), (138384, 44536492), (139832, 44075304), (141267, 43627584), (141648, 43510236), (141856, 43446438), (142688, 43193106), (144144, 42756812), (144599, 42622272), (145824, 42264222), (147147, 41884224), (147777, 41705664), (147994, 41644512), (149916, 41110608), (150381, 40983488), (152544, 40402362), (152768, 40343121), (154814, 39809952), (155232, 39702754), (155722, 39577824), (157311, 39178048), (157976, 39013128), (159588, 38619056), (159808, 38565891), (160524, 38393872), (161448, 38174136), (165256, 37294488), (168168, 36648696), (168888, 36492456), (169136, 36438948), (170128, 36226476), (171864, 35860552), (174902, 35237664), (177723, 34678336), (177968, 34630596), (179784, 34280792), (180544, 34136487), (181104, 34030932), (182962, 33685344), (183456, 33594638), (184512, 33402369), (185913, 33150656), (186186, 33102048), (188356, 32720688), (188864, 32632677), (190278, 32390176), (191394, 32201312), (192192, 32067609), (194766, 31643808), (196196, 31413168), (196416, 31377983), (197036, 31279248), (197568, 31195021), (199888, 30832956), (200214, 30782752), (200508, 30737616), (203112, 30343544), (209748, 29383536), (212472, 29006824), (212784, 28964292), (214032, 28795404), (215264, 28630602), (217217, 28373184), (218147, 28252224), (218736, 28176148), (221991, 27763008), (224224, 27486522), (224874, 27407072), (225184, 27369342), (227227, 27123264), (228816, 26934908), (229152, 26895414), (232128, 26550601), (232221, 26539968), (233583, 26385216), (233926, 26346528), (236964, 26008752), (239712, 25710594), (241472, 25523199), (242172, 25449424), (244706, 25185888), (247884, 24862992), (248248, 24826536), (252252, 24432464), (253332, 24328304), (253704, 24292632), (255192, 24150984), (259688, 23732856), (262353, 23491776), (266952, 23087064), (267344, 23053212), (270816, 22757658), (271656, 22687288), (274443, 22456896), (274846, 22423968), (276458, 22293216), (276768, 22268246), (279279, 22068032), (279664, 22037652), (282534, 21813792), (283296, 21755118), (283712, 21723219), (285376, 21596553), (288288, 21378406), (289198, 21311136), (291648, 21132111), (292149, 21095872), (294294, 20942112), (295554, 20852832), (295988, 20822256), (299832, 20555304), (300762, 20491744), (305088, 20201181), (309628, 19904976), (310464, 19851377), (311444, 19788912), (314622, 19589024), (315952, 19506564), (319176, 19309528), (321048, 19196936), (322896, 19087068), (329623, 18697536), (330512, 18647244), (336336, 18324348), (337776, 18246228), (338272, 18219474), (340256, 18113238), (343728, 17930276), (344813, 17873856), (349804, 17618832), (350889, 17564352), (355446, 17339168), (355936, 17315298), (359568, 17140396), (362208, 17015466), (365924, 16842672), (366912, 16797319), (367059, 16790592), (371826, 16575328), (372372, 16551024), (376712, 16360344), (380556, 16195088), (382788, 16100656), (389532, 15821904), (392392, 15706584), (394072, 15639624), (399776, 15416478), (400428, 15391376), (401016, 15368808), (406224, 15171772), (412269, 14949312), (414687, 14862144), (419496, 14691768), (423801, 14542528), (424944, 14503412), (425568, 14482146), (428064, 14397702), (430528, 14315301), (433797, 14207424), (434434, 14186592), (436294, 14126112), (437472, 14088074), (441441, 13961408), (443331, 13901888), (443982, 13881504), (448448, 13743261), (449748, 13703536), (450368, 13684671), (454454, 13561632), (457632, 13467454), (458304, 13447707), (464442, 13269984), (467166, 13192608), (467852, 13173264), (473928, 13004376), (479424, 12855297), (484344, 12724712), (489412, 12592944), (495768, 12431496), (496496, 12413268), (504504, 12216232), (506664, 12164152), (507408, 12146316), (510384, 12075492), (517979, 11898432), (519376, 11866428), (524706, 11745888), (533904, 11543532), (534688, 11526606), (541632, 11378829), (541849, 11374272), (543312, 11343644), (548886, 11228448), (549692, 11211984), (552916, 11146608), (553536, 11134123), (558558, 11034016), (559328, 11018826), (565068, 10906896), (566592, 10877559), (576576, 10689203), (578396, 10655568), (584298, 10547936), (588588, 10471056), (591108, 10426416), (591976, 10411128), (599664, 10277652), (601524, 10245872), (612157, 10067904), (619256, 9952488), (622888, 9894456), (629244, 9794512), (631904, 9753282), (638352, 9654764), (640367, 9624384), (642096, 9598468), (645792, 9543534), (651651, 9457728), (654441, 9417408), (659246, 9348768), (661024, 9323622), (665973, 9254336), (672672, 9162174), (675552, 9123114), (676544, 9109737), (680512, 9056619), (681681, 9041088), (687456, 8965138), (689626, 8936928), (696663, 8846656), (699608, 8809416), (700749, 8795072), (701778, 8782176), (710892, 8669584), (711872, 8657649), (719136, 8570198), (724416, 8507733), (731848, 8421336), (734118, 8395296), (743652, 8287664), (744744, 8275512), (753424, 8180172), (761112, 8097544), (765576, 8050328), (779064, 7910952), (784784, 7853292), (787059, 7830592), (788144, 7819812), (799552, 7708239), (800856, 7695688), (802032, 7684404), (812448, 7585886), (823329, 7485632), (824538, 7474656), (829374, 7431072), (838992, 7345884), (847602, 7271264), (849888, 7251706), (851136, 7241073), (856128, 7198851), (856471, 7195968), (867594, 7103712), (868868, 7093296), (872588, 7063056), (874944, 7044037), (882882, 6980704), (886662, 6950944), (887964, 6940752), (899496, 6851768), (908908, 6780816), (915264, 6733727), (928884, 6634992), (934332, 6596304), (935704, 6586632), (947856, 6502188), (961961, 6406848), (968688, 6362356), (978824, 6296472), (988869, 6232512), (991536, 6215748), (992992, 6206634), (1006291, 6124608), (1009008, 6108116), (1012193, 6088896), (1013328, 6082076), (1014816, 6073158), (1020768, 6037746), (1034439, 5957952), (1035958, 5949216), (1038752, 5933214), (1049412, 5872944), (1052667, 5854784), (1067808, 5771766), (1069376, 5763303), (1083698, 5687136), (1086624, 5671822), (1097772, 5614224), (1099384, 5605992), (1101177, 5596864), (1105832, 5573304), (1117116, 5517008), (1118656, 5509413), (1130136, 5453448), (1156792, 5327784), (1168596, 5273968), (1177176, 5235528), (1182216, 5213208), (1183952, 5205564), (1199328, 5138826), (1203048, 5122936), (1224314, 5033952), (1236807, 4983104), (1238512, 4976244), (1244061, 4954048), (1245776, 4947228), (1258488, 4897256), (1263808, 4876641), (1276704, 4827382), (1280734, 4812192), (1284192, 4799234), (1291584, 4771767), (1301391, 4735808), (1303302, 4728864), (1308882, 4708704), (1318492, 4674384), (1322048, 4661811), (1331946, 4627168), (1345344, 4581087), (1351104, 4561557), (1363362, 4520544), (1374912, 4482569), (1379252, 4468464), (1393326, 4423328), (1399216, 4404708), (1401498, 4397536), (1403556, 4391088), (1421784, 4334792), (1438272, 4285099), (1463696, 4210668), (1468236, 4197648), (1487304, 4143832), (1489488, 4137756), (1506848, 4090086), (1520519, 4053312), (1522224, 4048772), (1527029, 4036032), (1531152, 4025164), (1553937, 3966144), (1558128, 3955476), (1569568, 3926646), (1574118, 3915296), (1576288, 3909906), (1590589, 3874752), (1601712, 3847844), (1604064, 3842202), (1624896, 3792943), (1625547, 3791424), (1646658, 3742816), (1649076, 3737328), (1658748, 3715536), (1677984, 3672942), (1695204, 3635632), (1699776, 3625853), (1712942, 3597984), (1735188, 3551856), (1737736, 3546648), (1745176, 3531528), (1765764, 3490352), (1773324, 3475472), (1775928, 3470376), (1798992, 3425884), (1817816, 3390408), (1836471, 3355968), (1857768, 3317496), (1868664, 3298152), (1871408, 3293316), (1895712, 3251094), (1921101, 3208128), (1923922, 3203424), (1937376, 3181178), (1954953, 3152576), (1957648, 3148236), (1963323, 3139136), (1977738, 3116256), (1983072, 3107874), (1985984, 3103317), (2012582, 3062304), (2018016, 3054058), (2024386, 3044448), (2026656, 3041038), (2029632, 3036579), (2041536, 3018873), (2045043, 3013696), (2068878, 2978976), (2071916, 2974608), (2077504, 2966607), (2098824, 2936472), (2105334, 2927392), (2135616, 2885883), (2167396, 2843568), (2173248, 2835911), (2195544, 2807112), (2198768, 2802996), (2202354, 2798432), (2211664, 2786652), (2234232, 2758504), (2260272, 2726724), (2313584, 2663892), (2337192, 2636984), (2354352, 2617764), (2364432, 2606604), (2367904, 2602782), (2398656, 2569413), (2399617, 2568384), (2406096, 2561468), (2413691, 2553408), (2448628, 2516976), (2473614, 2491552), (2477024, 2488122)]