1477756792512

素因数分解:

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

素因数の和:248

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 117, 124, 126, 127, 132, 143, 144, 147, 154, 156, 168, 176, 182, 186, 189, 192, 196, 198, 208, 216, 217, 224, 231, 234, 248, 252, 254, 264, 273, 279, 286, 288, 294, 297, 308, 312, 336, 341, 351, 352, 364, 372, 378, 381, 392, 396, 403, 416, 429, 432, 434, 441, 448, 462, 468, 496, 504, 508, 528, 539, 546, 558, 572, 576, 588, 594, 616, 624, 637, 651, 672, 682, 693, 702, 704, 728, 744, 756, 762, 784, 792, 806, 819, 832, 837, 858, 864, 868, 882, 889, 924, 936, 961, 992, 1001, 1008, 1016, 1023, 1056, 1078, 1092, 1116, 1143, 1144, 1176, 1188, 1209, 1232, 1248, 1274, 1287, 1302, 1323, 1344, 1364, 1386, 1397, 1404, 1456, 1488, 1512, 1519, 1524, 1568, 1584, 1612, 1617, 1638, 1651, 1674, 1716, 1728, 1736, 1764, 1778, 1848, 1872, 1911, 1922, 1953, 1984, 2002, 2016, 2032, 2046, 2079, 2112, 2156, 2184, 2232, 2286, 2288, 2352, 2376, 2387, 2418, 2457, 2464, 2496, 2548, 2574, 2604, 2646, 2667, 2728, 2772, 2794, 2808, 2821, 2883, 2912, 2976, 3003, 3024, 3038, 3048, 3069, 3136, 3168, 3224, 3234, 3276, 3302, 3348, 3429, 3432, 3472, 3528, 3556, 3627, 3696, 3744, 3822, 3844, 3861, 3906, 3937, 4004, 4032, 4064, 4092, 4158, 4191, 4312, 4368, 4433, 4464, 4557, 4572, 4576, 4704, 4752, 4774, 4836, 4851, 4914, 4928, 4953, 5096, 5148, 5208, 5292, 5334, 5456, 5544, 5588, 5616, 5642, 5733, 5766, 5824, 5859, 5952, 6006, 6048, 6076, 6096, 6138, 6223, 6336, 6448, 6468, 6552, 6604, 6696, 6727, 6858, 6864, 6944, 7007, 7056, 7112, 7161, 7254, 7392, 7488, 7644, 7688, 7722, 7812, 7874, 8001, 8008, 8128, 8184, 8316, 8382, 8463, 8624, 8649, 8736, 8866, 8928, 9009, 9114, 9144, 9152, 9207, 9408, 9504, 9548, 9672, 9702, 9779, 9828, 9906, 10192, 10296, 10416, 10571, 10584, 10668, 10881, 10912, 11088, 11176, 11232, 11284, 11466, 11532, 11557, 11718, 11811, 12012, 12096, 12152, 12192, 12276, 12446, 12493, 12573, 12896, 12936, 13104, 13208, 13299, 13392, 13454, 13671, 13716, 13728, 13888, 14014, 14112, 14224, 14322, 14508, 14553, 14784, 14859, 15288, 15376, 15444, 15624, 15748, 16002, 16016, 16368, 16632, 16709, 16764, 16926, 17199, 17248, 17298, 17472, 17732, 17856, 18018, 18161, 18228, 18288, 18414, 18669, 19008, 19096, 19344, 19404, 19558, 19656, 19747, 19812, 20181, 20384, 20592, 20832, 21021, 21142, 21168, 21336, 21483, 21762, 21824, 22176, 22352, 22464, 22568, 22932, 23064, 23114, 23436, 23622, 24003, 24024, 24304, 24384, 24552, 24892, 24986, 25146, 25389, 25792, 25872, 25947, 26208, 26416, 26598, 26784, 26908, 27027, 27342, 27432, 27456, 27559, 28028, 28224, 28448, 28644, 29016, 29106, 29337, 29718, 30576, 30752, 30888, 31031, 31248, 31496, 31713, 32004, 32032, 32736, 33264, 33418, 33528, 33852, 34398, 34496, 34596, 34671, 35433, 35464, 36036, 36322, 36456, 36576, 36828, 37338, 37479, 37719, 38192, 38688, 38808, 39116, 39312, 39494, 39624, 39897, 40362, 40768, 41013, 41184, 41664, 42042, 42284, 42336, 42672, 42966, 43307, 43524, 44352, 44577, 44704, 45136, 45864, 46128, 46228, 46872, 47089, 47244, 48006, 48048, 48608, 49104, 49784, 49972, 50127, 50292, 50778, 51181, 51744, 51894, 52416, 52832, 53196, 53568, 53816, 54054, 54483, 54684, 54864, 55118, 56007, 56056, 56896, 57288, 58032, 58212, 58674, 59241, 59436, 60543, 61152, 61504, 61776, 62062, 62496, 62992, 63063, 63426, 64008, 64064, 64449, 65472, 66528, 66836, 67056, 67704, 68453, 68796, 69192, 69342, 70866, 70928, 72072, 72644, 72912, 73152, 73656, 73997, 74676, 74958, 75438, 76167, 76384, 77376, 77616, 78232, 78624, 78988, 79248, 79794, 80724, 80899, 82026, 82368, 82677, 84084, 84568, 84672, 85344, 85932, 86614, 87048, 87451, 88011, 89154, 89408, 90272, 91728, 92256, 92456, 93093, 93744, 94178, 94488, 95139, 96012, 96096, 97216, 98208, 99568, 99944, 100254, 100584, 101556, 102362, 103488, 103788, 104013, 105664, 106299, 106392, 107632, 108108, 108966, 109368, 109728, 110236, 112014, 112112, 112437, 114576, 116064, 116424, 117348, 118482, 118872, 119691, 121086, 122047, 122304, 123552, 124124, 124992, 125984, 126126, 126852, 127127, 128016, 128898, 129921, 133056, 133672, 134112, 135408, 136906, 137423, 137592, 138384, 138684, 141267, 141732, 141856, 144144, 145288, 145824, 147312, 147994, 149352, 149916, 150381, 150876, 152334, 152768, 153543, 155232, 156464, 157248, 157976, 158496, 159588, 161448, 161798, 163449, 164052, 165354, 168021, 168168, 169136, 170688, 171864, 173228, 174096, 174902, 176022, 177723, 178308, 180544, 181629, 183456, 184512, 184912, 186186, 187488, 188356, 188976, 189189, 190278, 192024, 192192, 192913, 196416, 199136, 199888, 200508, 201168, 203112, 204724, 205359, 207576, 208026, 212598, 212784, 215264, 216216, 217217, 217932, 218736, 219456, 220472, 221991, 224028, 224224, 224874, 229152, 232128, 232848, 234696, 236964, 237744, 239382, 242172, 242697, 244094, 247104, 248031, 248248, 251968, 252252, 253704, 254254, 256032, 257796, 259842, 262353, 264033, 267344, 268224, 270816, 273812, 274846, 275184, 276768, 277368, 279279, 282534, 283464, 283712, 285417, 288288, 290576, 291648, 294624, 295988, 298704, 299832, 300762, 301752, 303149, 304668, 307086, 310464, 312039, 312928, 315952, 316992, 319176, 322896, 323596, 326898, 328104, 330708, 336042, 336336, 337311, 338272, 343728, 346456, 348192, 349804, 352044, 355446, 356616, 358267, 363258, 366141, 366912, 369824, 372372, 374976, 376712, 377952, 378378, 380556, 381381, 384048, 385826, 389763, 398272, 399776, 401016, 402336, 406224, 409448, 410718, 412269, 415152, 416052, 423801, 425196, 425568, 430528, 432432, 434434, 435864, 437472, 440944, 443982, 448056, 448448, 449748, 451143, 458304, 460629, 465696, 469392, 473928, 475488, 478764, 484344, 485394, 488188, 490347, 496062, 496496, 504504, 507408, 508508, 512064, 515592, 517979, 519684, 524706, 528066, 533169, 534688, 541632, 547624, 549692, 550368, 553536, 554736, 558558, 562991, 565068, 566928, 570834, 576576, 578739, 581152, 589248, 591976, 597408, 599664, 601524, 603504, 606298, 609336, 612157, 614172, 616077, 624078, 625856, 631904, 638352, 645792, 647192, 651651, 653796, 656208, 661416, 665973, 672084, 672672, 674622, 676544, 687456, 692912, 696384, 699608, 704088, 710892, 713232, 716534, 726516, 728091, 732282, 739648, 744093, 744744, 753424, 755904, 756756, 761112, 762762, 768096, 771652, 779526, 787059, 799552, 802032, 804672, 812448, 818896, 821436, 824538, 830304, 832104, 837837, 847602, 850392, 851136, 854329, 864864, 868868, 871728, 874944, 881888, 887964, 889889, 896112, 899496, 902286, 909447, 921258, 931392, 938784, 947856, 950976, 957528, 961961, 968688, 970788, 976376, 980694, 992124, 992992, 1009008, 1014816, 1017016, 1031184, 1035958, 1039368, 1049412, 1056132, 1066338, 1069376, 1074801, 1095248, 1098423, 1099384, 1100736, 1109472, 1117116, 1125982, 1130136, 1133856, 1141668, 1144143, 1157478, 1162304, 1169289, 1183952, 1194816, 1199328, 1203048, 1207008, 1212596, 1218672, 1224314, 1228344, 1232154, 1236807, 1248156, 1263808, 1271403, 1276704, 1291584, 1294384, 1303302, 1307592, 1312416, 1322832, 1331946, 1342517, 1344168, 1345344, 1349244, 1374912, 1381887, 1385824, 1399216, 1408176, 1421784, 1426464, 1433068, 1453032, 1456182, 1464564, 1488186, 1489488, 1506848, 1513512, 1522224, 1525524, 1536192, 1543304, 1553937, 1559052, 1574118, 1586611, 1604064, 1624896, 1637792, 1642872, 1649076, 1660608, 1664208, 1675674, 1688973, 1695204, 1700784, 1708658, 1729728, 1736217, 1737736, 1743456, 1763776, 1775928, 1779778, 1792224, 1798992, 1804572, 1818894, 1836471, 1842516, 1848231, 1877568, 1895712, 1915056, 1923922, 1937376, 1941576, 1952752, 1954953, 1961388, 1984248, 1985984, 1997919, 2018016, 2029632, 2034032, 2062368, 2071916, 2078736, 2098824, 2112264, 2122043, 2132676, 2149602, 2184273, 2190496, 2196846, 2198768, 2218944, 2234232, 2251964, 2260272, 2267712, 2283336, 2288286, 2314956, 2338578, 2361177, 2367904, 2398656, 2406096, 2414016, 2425192, 2437344, 2448628, 2456688, 2464308, 2473614, 2496312, 2507869, 2542806, 2553408, 2562987, 2588768, 2606604, 2615184, 2624832, 2645664, 2663892, 2669667, 2685034, 2688336, 2698488, 2728341, 2763774, 2771648, 2798432, 2816352, 2843568, 2852928, 2866136, 2885883, 2906064, 2912364, 2929128, 2976372, 2978976, 3013696, 3027024, 3044448, 3051048, 3086608, 3107874, 3118104, 3148236, 3173222, 3208128, 3224403, 3275584, 3285744, 3295269, 3298152, 3328416, 3351348, 3377946, 3390408, 3401568, 3417316, 3432429, 3472434, 3475472, 3486912, 3551856, 3559556, 3584448, 3597984, 3609144, 3637788, 3672942, 3685032, 3696462, 3710421, 3791424, 3830112, 3847844, 3874752, 3883152, 3905504, 3909906, 3922776, 3940937, 3968496, 3995838, 4027551, 4036032, 4068064, 4124736, 4143832, 4157472, 4197648, 4224528, 4244086, 4265352, 4299204, 4368546, 4380992, 4393692, 4397536, 4468464, 4503928, 4520544, 4566672, 4576572, 4629912, 4661811, 4677156, 4722354, 4735808, 4759833, 4812192, 4850384, 4874688, 4897256, 4913376, 4928616, 4947228, 4992624, 5015738, 5066919, 5085612, 5125974, 5177536, 5208651, 5213208, 5230368, 5291328, 5327784, 5339334, 5370068, 5376672, 5396976, 5456682, 5509413, 5527548, 5596864, 5632704, 5687136, 5732272, 5771766, 5812128, 5824728, 5858256, 5864859, 5952744, 5957952, 5980303, 6054048, 6088896, 6102096, 6173216, 6215748, 6236208, 6296472, 6346444, 6366129, 6448806, 6571488, 6590538, 6596304, 6656832, 6702696, 6733727, 6755892, 6780816, 6803136, 6834632, 6864858, 6944868, 6950944, 7103712, 7119112, 7195968, 7218288, 7275576, 7345884, 7370064, 7392924, 7420842, 7523607, 7660224, 7688961, 7695688, 7766304, 7811008, 7819812, 7845552, 7881874, 7936992, 7991676, 8009001, 8055102, 8136128, 8185023, 8287664, 8314944, 8395296, 8449056, 8488172, 8530704, 8598408, 8657649, 8737092, 8787384, 8795072, 8936928, 9007856, 9041088, 9133344, 9153144, 9259824, 9323622, 9354312, 9397619, 9444708, 9519666, 9624384, 9673209, 9700768, 9794512, 9826752, 9857232, 9894456, 9985248, 10031476, 10133838, 10171224, 10251948, 10417302, 10426416, 10460736, 10655568, 10678668, 10740136, 10753344, 10793952, 10913364, 11018826, 11055096, 11106277, 11374272, 11464544, 11543532, 11624256, 11649456, 11716512, 11729718, 11822811, 11905488, 11960606, 12082653, 12108096, 12204192, 12346432, 12431496, 12472416, 12592944, 12692888, 12732258, 12897612, 13142976, 13181076, 13192608, 13405392, 13467454, 13511784, 13561632, 13669264, 13729716, 13889736, 13901888, 13985433, 14207424, 14238224, 14279499, 14436576, 14551152, 14691768, 14740128, 14785848, 14841684, 15047214, 15200757, 15377922, 15391376, 15532608, 15639624, 15691104, 15763748, 15873984, 15983352, 16018002, 16110204, 16370046, 16528239, 16575328, 16790592, 16898112, 16976344, 17061408, 17196816, 17315298, 17452721, 17474184, 17574768, 17873856, 17940909, 18015712, 18266688, 18306288, 18519648, 18647244, 18708624, 18795238, 18889416, 19039332, 19098387, 19346418, 19401536, 19589024, 19714464, 19788912, 19970496, 20062952, 20201181, 20267676, 20342448, 20503896, 20834604, 20852832, 21311136, 21357336, 21480272, 21587904, 21826728, 22037652, 22110192, 22212554, 22570821, 22929088, 23066883, 23087064, 23298912, 23433024, 23459436, 23645622, 23810976, 23921212, 24027003, 24165306, 24408384, 24862992, 24944832, 25185888, 25385776, 25464516, 25795224, 25972947, 26362152, 26385216, 26810784, 26934908, 27023568, 27123264, 27338528, 27459432, 27586559, 27779472, 27970866, 28192857, 28476448, 28558998, 28873152, 29102304, 29383536, 29480256, 29571696, 29683368, 30094428, 30401514, 30755844, 30782752, 31279248, 31382208, 31527496, 31966704, 32036004, 32220408, 32740092, 33056478, 33150656, 33318831, 33952688, 34122816, 34393632, 34630596, 34905442, 34948368, 35149536, 35468433, 35881818, 36031424, 36247959, 36612576, 37039296, 37294488, 37417248, 37590476, 37778832, 38078664, 38196774, 38692836, 39178048, 39428928, 39577824, 40125904, 40402362, 40535352, 40684896, 41007792, 41669208, 41705664, 42622272, 42714672, 42838497, 42960544, 43653456, 44075304, 44220384, 44425108, 45141642, 46133766, 46174128, 46597824, 46918872, 47291244, 47621952, 47842424, 48054006, 48330612, 49725984, 50371776, 50771552, 50929032, 51590448, 51945894, 52358163, 52724304, 53621568, 53822727, 53869816, 54047136, 54677056, 54918864, 55173118, 55558944, 55941732, 56385714, 56952896, 57117996, 57295161, 58204608, 58767072, 59143392, 59366736, 60188856, 60603543, 60803028, 61511688, 61565504, 62558496, 63054992, 63933408, 64072008, 64440816, 65480184, 65783333, 66112956, 66637662, 67712463, 67905376, 68787264, 69261192, 69810884, 69896736, 70299072, 70936866, 71763636, 72495918, 73225152, 74588976, 74834496, 75180952, 75557664, 76157328, 76393548, 77385672, 77743939, 79155648, 80251808, 80804724, 81070704, 81369792, 82015584, 82759677, 83338416, 84578571, 85429344, 85676994, 85921088, 87306912, 88150608, 88440768, 88850216, 90283284, 92267532, 92348256, 93837744, 94582488, 95684848, 96108012, 96661224, 99451968, 99956493, 101543104, 101858064, 103180896, 103891788, 104716326, 105448608, 106405299, 107645454, 107739632, 108094272, 109837728, 110346236, 111117888, 111883464, 112771428, 114235992, 114590322, 117534144, 118286784, 118733472, 120377712, 121207086, 121606056, 122169047, 123023376, 125116992, 126109984, 127866816, 128144016, 128881632, 130960368, 131566666, 132225912, 133275324, 135424926, 135810752, 138522384, 139621768, 139793472, 141873732, 143527272, 144991836, 149177952, 150361904, 151115328, 152314656, 152787096, 154771344, 155487878, 157074489, 160503616, 161468181, 161609448, 162141408, 164031168, 165519354, 166676832, 169157142, 170858688, 171353988, 174613824, 176301216, 177700432, 180566568, 181810629, 184535064, 184696512, 187675488, 189164976, 191369696, 192216024, 193322448, 197349999, 199912986, 203716128, 206361792, 207783576, 209432652, 210897216, 212810598, 215290908, 215479264, 219675456, 220692472, 223766928, 225542856, 228471984, 229180644, 233231817, 237466944, 240755424, 242414172, 243212112, 244338094, 246046752, 248279031, 252219968, 253735713, 256288032, 257763264, 261920736, 263133332, 264451824, 266550648, 270849852, 277044768, 279243536, 283747464, 287054544, 289983672, 298355904, 299869479, 300723808, 304629312, 305574192, 309542688, 310975756, 314148978, 322936362, 323218896, 324282816, 331038708, 333353664, 338314284, 342707976, 352602432, 355400864, 361133136, 363621258, 366507141, 369070128, 375350976, 378329952, 382739392, 384432048, 386644896, 394699998, 399825972, 407432256, 415567152, 418865304, 425621196, 430581816, 430958528, 441384944, 447533856, 451085712, 456943968, 458361288, 466463634, 471223467, 481510848, 484828344, 486424224, 488676188, 492093504, 496558062, 507471426, 512576064, 523841472, 526266664, 528903648, 533101296, 541699704, 554089536, 558487072, 567494928, 574109088, 579967344, 592049997, 599738958, 601447616, 611148384, 619085376, 621951512, 628297956, 645872724, 646437792, 662077416, 676628568, 685415952, 699695451, 710801728, 722266272, 727242516, 733014282, 738140256, 744837093, 756659904, 768864096, 773289792, 789399996, 799651944, 831134304, 837730608, 851242392, 855183329, 861163632, 882769888, 895067712, 902171424, 913887936, 916722576, 932927268, 942446934, 969656688, 972848448, 977352376, 993116124, 1014942852, 1052533328, 1057807296, 1066202592, 1083399408, 1099521423, 1116974144, 1134989856, 1148218176, 1159934688, 1184099994, 1199477916, 1222296768, 1243903024, 1256595912, 1291745448, 1292875584, 1324154832, 1353257136, 1370831904, 1399390902, 1444532544, 1454485032, 1466028564, 1476280512, 1489674186, 1537728192, 1578799992, 1599303888, 1662268608, 1675461216, 1702484784, 1710366658, 1722327264, 1765539776, 1776149991, 1804342848, 1833445152, 1865854536, 1884893868, 1939313376, 1954704752, 1986232248, 2029885704, 2099086353, 2105066656, 2132405184, 2166798816, 2199042846, 2269979712, 2319869376, 2368199988, 2398955832, 2487806048, 2513191824, 2565549987, 2583490896, 2648309664, 2706514272, 2741663808, 2798781804, 2908970064, 2932057128, 2979348372, 3157599984, 3198607776, 3298564269, 3350922432, 3404969568, 3420733316, 3444654528, 3552299982, 3666890304, 3731709072, 3769787736, 3878626752, 3909409504, 3972464496, 4059771408, 4198172706, 4210133312, 4333597632, 4398085692, 4736399976, 4797911664, 4975612096, 5026383648, 5131099974, 5166981792, 5296619328, 5413028544, 5597563608, 5817940128, 5864114256, 5958696744, 6315199968, 6397215552, 6597128538, 6809939136, 6841466632, 7104599964, 7463418144, 7539575472, 7696649961, 7818819008, 7944928992, 8119542816, 8396345412, 8796171384, 9472799952, 9595823328, 10052767296, 10262199948, 10333963584, 11195127216, 11635880256, 11728228512, 11917393488, 12630399936, 13194257076, 13682933264, 14209199928, 14926836288, 15079150944, 15393299922, 15889857984, 16239085632, 16792690824, 17592342768, 18945599904, 19191646656, 20524399896, 22390254432, 23089949883, 23456457024, 23834786976, 26388514152, 27365866528, 28418399856, 30158301888, 30786599844, 33585381648, 35184685536, 37891199808, 41048799792, 44780508864, 46179899766, 47669573952, 52777028304, 54731733056, 56836799712, 61573199688, 67170763296, 70369371072, 82097599584, 92359799532, 105554056608, 113673599424, 123146399376, 134341526592, 164195199168, 184719599064, 211108113216, 246292798752, 369439198128, 492585597504, 738878396256, 1477756792512]

約数ペア:

[(1, 1477756792512), (2, 738878396256), (3, 492585597504), (4, 369439198128), (6, 246292798752), (7, 211108113216), (8, 184719599064), (9, 164195199168), (11, 134341526592), (12, 123146399376), (13, 113673599424), (14, 105554056608), (16, 92359799532), (18, 82097599584), (21, 70369371072), (22, 67170763296), (24, 61573199688), (26, 56836799712), (27, 54731733056), (28, 52777028304), (31, 47669573952), (32, 46179899766), (33, 44780508864), (36, 41048799792), (39, 37891199808), (42, 35184685536), (44, 33585381648), (48, 30786599844), (49, 30158301888), (52, 28418399856), (54, 27365866528), (56, 26388514152), (62, 23834786976), (63, 23456457024), (64, 23089949883), (66, 22390254432), (72, 20524399896), (77, 19191646656), (78, 18945599904), (84, 17592342768), (88, 16792690824), (91, 16239085632), (93, 15889857984), (96, 15393299922), (98, 15079150944), (99, 14926836288), (104, 14209199928), (108, 13682933264), (112, 13194257076), (117, 12630399936), (124, 11917393488), (126, 11728228512), (127, 11635880256), (132, 11195127216), (143, 10333963584), (144, 10262199948), (147, 10052767296), (154, 9595823328), (156, 9472799952), (168, 8796171384), (176, 8396345412), (182, 8119542816), (186, 7944928992), (189, 7818819008), (192, 7696649961), (196, 7539575472), (198, 7463418144), (208, 7104599964), (216, 6841466632), (217, 6809939136), (224, 6597128538), (231, 6397215552), (234, 6315199968), (248, 5958696744), (252, 5864114256), (254, 5817940128), (264, 5597563608), (273, 5413028544), (279, 5296619328), (286, 5166981792), (288, 5131099974), (294, 5026383648), (297, 4975612096), (308, 4797911664), (312, 4736399976), (336, 4398085692), (341, 4333597632), (351, 4210133312), (352, 4198172706), (364, 4059771408), (372, 3972464496), (378, 3909409504), (381, 3878626752), (392, 3769787736), (396, 3731709072), (403, 3666890304), (416, 3552299982), (429, 3444654528), (432, 3420733316), (434, 3404969568), (441, 3350922432), (448, 3298564269), (462, 3198607776), (468, 3157599984), (496, 2979348372), (504, 2932057128), (508, 2908970064), (528, 2798781804), (539, 2741663808), (546, 2706514272), (558, 2648309664), (572, 2583490896), (576, 2565549987), (588, 2513191824), (594, 2487806048), (616, 2398955832), (624, 2368199988), (637, 2319869376), (651, 2269979712), (672, 2199042846), (682, 2166798816), (693, 2132405184), (702, 2105066656), (704, 2099086353), (728, 2029885704), (744, 1986232248), (756, 1954704752), (762, 1939313376), (784, 1884893868), (792, 1865854536), (806, 1833445152), (819, 1804342848), (832, 1776149991), (837, 1765539776), (858, 1722327264), (864, 1710366658), (868, 1702484784), (882, 1675461216), (889, 1662268608), (924, 1599303888), (936, 1578799992), (961, 1537728192), (992, 1489674186), (1001, 1476280512), (1008, 1466028564), (1016, 1454485032), (1023, 1444532544), (1056, 1399390902), (1078, 1370831904), (1092, 1353257136), (1116, 1324154832), (1143, 1292875584), (1144, 1291745448), (1176, 1256595912), (1188, 1243903024), (1209, 1222296768), (1232, 1199477916), (1248, 1184099994), (1274, 1159934688), (1287, 1148218176), (1302, 1134989856), (1323, 1116974144), (1344, 1099521423), (1364, 1083399408), (1386, 1066202592), (1397, 1057807296), (1404, 1052533328), (1456, 1014942852), (1488, 993116124), (1512, 977352376), (1519, 972848448), (1524, 969656688), (1568, 942446934), (1584, 932927268), (1612, 916722576), (1617, 913887936), (1638, 902171424), (1651, 895067712), (1674, 882769888), (1716, 861163632), (1728, 855183329), (1736, 851242392), (1764, 837730608), (1778, 831134304), (1848, 799651944), (1872, 789399996), (1911, 773289792), (1922, 768864096), (1953, 756659904), (1984, 744837093), (2002, 738140256), (2016, 733014282), (2032, 727242516), (2046, 722266272), (2079, 710801728), (2112, 699695451), (2156, 685415952), (2184, 676628568), (2232, 662077416), (2286, 646437792), (2288, 645872724), (2352, 628297956), (2376, 621951512), (2387, 619085376), (2418, 611148384), (2457, 601447616), (2464, 599738958), (2496, 592049997), (2548, 579967344), (2574, 574109088), (2604, 567494928), (2646, 558487072), (2667, 554089536), (2728, 541699704), (2772, 533101296), (2794, 528903648), (2808, 526266664), (2821, 523841472), (2883, 512576064), (2912, 507471426), (2976, 496558062), (3003, 492093504), (3024, 488676188), (3038, 486424224), (3048, 484828344), (3069, 481510848), (3136, 471223467), (3168, 466463634), (3224, 458361288), (3234, 456943968), (3276, 451085712), (3302, 447533856), (3348, 441384944), (3429, 430958528), (3432, 430581816), (3472, 425621196), (3528, 418865304), (3556, 415567152), (3627, 407432256), (3696, 399825972), (3744, 394699998), (3822, 386644896), (3844, 384432048), (3861, 382739392), (3906, 378329952), (3937, 375350976), (4004, 369070128), (4032, 366507141), (4064, 363621258), (4092, 361133136), (4158, 355400864), (4191, 352602432), (4312, 342707976), (4368, 338314284), (4433, 333353664), (4464, 331038708), (4557, 324282816), (4572, 323218896), (4576, 322936362), (4704, 314148978), (4752, 310975756), (4774, 309542688), (4836, 305574192), (4851, 304629312), (4914, 300723808), (4928, 299869479), (4953, 298355904), (5096, 289983672), (5148, 287054544), (5208, 283747464), (5292, 279243536), (5334, 277044768), (5456, 270849852), (5544, 266550648), (5588, 264451824), (5616, 263133332), (5642, 261920736), (5733, 257763264), (5766, 256288032), (5824, 253735713), (5859, 252219968), (5952, 248279031), (6006, 246046752), (6048, 244338094), (6076, 243212112), (6096, 242414172), (6138, 240755424), (6223, 237466944), (6336, 233231817), (6448, 229180644), (6468, 228471984), (6552, 225542856), (6604, 223766928), (6696, 220692472), (6727, 219675456), (6858, 215479264), (6864, 215290908), (6944, 212810598), (7007, 210897216), (7056, 209432652), (7112, 207783576), (7161, 206361792), (7254, 203716128), (7392, 199912986), (7488, 197349999), (7644, 193322448), (7688, 192216024), (7722, 191369696), (7812, 189164976), (7874, 187675488), (8001, 184696512), (8008, 184535064), (8128, 181810629), (8184, 180566568), (8316, 177700432), (8382, 176301216), (8463, 174613824), (8624, 171353988), (8649, 170858688), (8736, 169157142), (8866, 166676832), (8928, 165519354), (9009, 164031168), (9114, 162141408), (9144, 161609448), (9152, 161468181), (9207, 160503616), (9408, 157074489), (9504, 155487878), (9548, 154771344), (9672, 152787096), (9702, 152314656), (9779, 151115328), (9828, 150361904), (9906, 149177952), (10192, 144991836), (10296, 143527272), (10416, 141873732), (10571, 139793472), (10584, 139621768), (10668, 138522384), (10881, 135810752), (10912, 135424926), (11088, 133275324), (11176, 132225912), (11232, 131566666), (11284, 130960368), (11466, 128881632), (11532, 128144016), (11557, 127866816), (11718, 126109984), (11811, 125116992), (12012, 123023376), (12096, 122169047), (12152, 121606056), (12192, 121207086), (12276, 120377712), (12446, 118733472), (12493, 118286784), (12573, 117534144), (12896, 114590322), (12936, 114235992), (13104, 112771428), (13208, 111883464), (13299, 111117888), (13392, 110346236), (13454, 109837728), (13671, 108094272), (13716, 107739632), (13728, 107645454), (13888, 106405299), (14014, 105448608), (14112, 104716326), (14224, 103891788), (14322, 103180896), (14508, 101858064), (14553, 101543104), (14784, 99956493), (14859, 99451968), (15288, 96661224), (15376, 96108012), (15444, 95684848), (15624, 94582488), (15748, 93837744), (16002, 92348256), (16016, 92267532), (16368, 90283284), (16632, 88850216), (16709, 88440768), (16764, 88150608), (16926, 87306912), (17199, 85921088), (17248, 85676994), (17298, 85429344), (17472, 84578571), (17732, 83338416), (17856, 82759677), (18018, 82015584), (18161, 81369792), (18228, 81070704), (18288, 80804724), (18414, 80251808), (18669, 79155648), (19008, 77743939), (19096, 77385672), (19344, 76393548), (19404, 76157328), (19558, 75557664), (19656, 75180952), (19747, 74834496), (19812, 74588976), (20181, 73225152), (20384, 72495918), (20592, 71763636), (20832, 70936866), (21021, 70299072), (21142, 69896736), (21168, 69810884), (21336, 69261192), (21483, 68787264), (21762, 67905376), (21824, 67712463), (22176, 66637662), (22352, 66112956), (22464, 65783333), (22568, 65480184), (22932, 64440816), (23064, 64072008), (23114, 63933408), (23436, 63054992), (23622, 62558496), (24003, 61565504), (24024, 61511688), (24304, 60803028), (24384, 60603543), (24552, 60188856), (24892, 59366736), (24986, 59143392), (25146, 58767072), (25389, 58204608), (25792, 57295161), (25872, 57117996), (25947, 56952896), (26208, 56385714), (26416, 55941732), (26598, 55558944), (26784, 55173118), (26908, 54918864), (27027, 54677056), (27342, 54047136), (27432, 53869816), (27456, 53822727), (27559, 53621568), (28028, 52724304), (28224, 52358163), (28448, 51945894), (28644, 51590448), (29016, 50929032), (29106, 50771552), (29337, 50371776), (29718, 49725984), (30576, 48330612), (30752, 48054006), (30888, 47842424), (31031, 47621952), (31248, 47291244), (31496, 46918872), (31713, 46597824), (32004, 46174128), (32032, 46133766), (32736, 45141642), (33264, 44425108), (33418, 44220384), (33528, 44075304), (33852, 43653456), (34398, 42960544), (34496, 42838497), (34596, 42714672), (34671, 42622272), (35433, 41705664), (35464, 41669208), (36036, 41007792), (36322, 40684896), (36456, 40535352), (36576, 40402362), (36828, 40125904), (37338, 39577824), (37479, 39428928), (37719, 39178048), (38192, 38692836), (38688, 38196774), (38808, 38078664), (39116, 37778832), (39312, 37590476), (39494, 37417248), (39624, 37294488), (39897, 37039296), (40362, 36612576), (40768, 36247959), (41013, 36031424), (41184, 35881818), (41664, 35468433), (42042, 35149536), (42284, 34948368), (42336, 34905442), (42672, 34630596), (42966, 34393632), (43307, 34122816), (43524, 33952688), (44352, 33318831), (44577, 33150656), (44704, 33056478), (45136, 32740092), (45864, 32220408), (46128, 32036004), (46228, 31966704), (46872, 31527496), (47089, 31382208), (47244, 31279248), (48006, 30782752), (48048, 30755844), (48608, 30401514), (49104, 30094428), (49784, 29683368), (49972, 29571696), (50127, 29480256), (50292, 29383536), (50778, 29102304), (51181, 28873152), (51744, 28558998), (51894, 28476448), (52416, 28192857), (52832, 27970866), (53196, 27779472), (53568, 27586559), (53816, 27459432), (54054, 27338528), (54483, 27123264), (54684, 27023568), (54864, 26934908), (55118, 26810784), (56007, 26385216), (56056, 26362152), (56896, 25972947), (57288, 25795224), (58032, 25464516), (58212, 25385776), (58674, 25185888), (59241, 24944832), (59436, 24862992), (60543, 24408384), (61152, 24165306), (61504, 24027003), (61776, 23921212), (62062, 23810976), (62496, 23645622), (62992, 23459436), (63063, 23433024), (63426, 23298912), (64008, 23087064), (64064, 23066883), (64449, 22929088), (65472, 22570821), (66528, 22212554), (66836, 22110192), (67056, 22037652), (67704, 21826728), (68453, 21587904), (68796, 21480272), (69192, 21357336), (69342, 21311136), (70866, 20852832), (70928, 20834604), (72072, 20503896), (72644, 20342448), (72912, 20267676), (73152, 20201181), (73656, 20062952), (73997, 19970496), (74676, 19788912), (74958, 19714464), (75438, 19589024), (76167, 19401536), (76384, 19346418), (77376, 19098387), (77616, 19039332), (78232, 18889416), (78624, 18795238), (78988, 18708624), (79248, 18647244), (79794, 18519648), (80724, 18306288), (80899, 18266688), (82026, 18015712), (82368, 17940909), (82677, 17873856), (84084, 17574768), (84568, 17474184), (84672, 17452721), (85344, 17315298), (85932, 17196816), (86614, 17061408), (87048, 16976344), (87451, 16898112), (88011, 16790592), (89154, 16575328), (89408, 16528239), (90272, 16370046), (91728, 16110204), (92256, 16018002), (92456, 15983352), (93093, 15873984), (93744, 15763748), (94178, 15691104), (94488, 15639624), (95139, 15532608), (96012, 15391376), (96096, 15377922), (97216, 15200757), (98208, 15047214), (99568, 14841684), (99944, 14785848), (100254, 14740128), (100584, 14691768), (101556, 14551152), (102362, 14436576), (103488, 14279499), (103788, 14238224), (104013, 14207424), (105664, 13985433), (106299, 13901888), (106392, 13889736), (107632, 13729716), (108108, 13669264), (108966, 13561632), (109368, 13511784), (109728, 13467454), (110236, 13405392), (112014, 13192608), (112112, 13181076), (112437, 13142976), (114576, 12897612), (116064, 12732258), (116424, 12692888), (117348, 12592944), (118482, 12472416), (118872, 12431496), (119691, 12346432), (121086, 12204192), (122047, 12108096), (122304, 12082653), (123552, 11960606), (124124, 11905488), (124992, 11822811), (125984, 11729718), (126126, 11716512), (126852, 11649456), (127127, 11624256), (128016, 11543532), (128898, 11464544), (129921, 11374272), (133056, 11106277), (133672, 11055096), (134112, 11018826), (135408, 10913364), (136906, 10793952), (137423, 10753344), (137592, 10740136), (138384, 10678668), (138684, 10655568), (141267, 10460736), (141732, 10426416), (141856, 10417302), (144144, 10251948), (145288, 10171224), (145824, 10133838), (147312, 10031476), (147994, 9985248), (149352, 9894456), (149916, 9857232), (150381, 9826752), (150876, 9794512), (152334, 9700768), (152768, 9673209), (153543, 9624384), (155232, 9519666), (156464, 9444708), (157248, 9397619), (157976, 9354312), (158496, 9323622), (159588, 9259824), (161448, 9153144), (161798, 9133344), (163449, 9041088), (164052, 9007856), (165354, 8936928), (168021, 8795072), (168168, 8787384), (169136, 8737092), (170688, 8657649), (171864, 8598408), (173228, 8530704), (174096, 8488172), (174902, 8449056), (176022, 8395296), (177723, 8314944), (178308, 8287664), (180544, 8185023), (181629, 8136128), (183456, 8055102), (184512, 8009001), (184912, 7991676), (186186, 7936992), (187488, 7881874), (188356, 7845552), (188976, 7819812), (189189, 7811008), (190278, 7766304), (192024, 7695688), (192192, 7688961), (192913, 7660224), (196416, 7523607), (199136, 7420842), (199888, 7392924), (200508, 7370064), (201168, 7345884), (203112, 7275576), (204724, 7218288), (205359, 7195968), (207576, 7119112), (208026, 7103712), (212598, 6950944), (212784, 6944868), (215264, 6864858), (216216, 6834632), (217217, 6803136), (217932, 6780816), (218736, 6755892), (219456, 6733727), (220472, 6702696), (221991, 6656832), (224028, 6596304), (224224, 6590538), (224874, 6571488), (229152, 6448806), (232128, 6366129), (232848, 6346444), (234696, 6296472), (236964, 6236208), (237744, 6215748), (239382, 6173216), (242172, 6102096), (242697, 6088896), (244094, 6054048), (247104, 5980303), (248031, 5957952), (248248, 5952744), (251968, 5864859), (252252, 5858256), (253704, 5824728), (254254, 5812128), (256032, 5771766), (257796, 5732272), (259842, 5687136), (262353, 5632704), (264033, 5596864), (267344, 5527548), (268224, 5509413), (270816, 5456682), (273812, 5396976), (274846, 5376672), (275184, 5370068), (276768, 5339334), (277368, 5327784), (279279, 5291328), (282534, 5230368), (283464, 5213208), (283712, 5208651), (285417, 5177536), (288288, 5125974), (290576, 5085612), (291648, 5066919), (294624, 5015738), (295988, 4992624), (298704, 4947228), (299832, 4928616), (300762, 4913376), (301752, 4897256), (303149, 4874688), (304668, 4850384), (307086, 4812192), (310464, 4759833), (312039, 4735808), (312928, 4722354), (315952, 4677156), (316992, 4661811), (319176, 4629912), (322896, 4576572), (323596, 4566672), (326898, 4520544), (328104, 4503928), (330708, 4468464), (336042, 4397536), (336336, 4393692), (337311, 4380992), (338272, 4368546), (343728, 4299204), (346456, 4265352), (348192, 4244086), (349804, 4224528), (352044, 4197648), (355446, 4157472), (356616, 4143832), (358267, 4124736), (363258, 4068064), (366141, 4036032), (366912, 4027551), (369824, 3995838), (372372, 3968496), (374976, 3940937), (376712, 3922776), (377952, 3909906), (378378, 3905504), (380556, 3883152), (381381, 3874752), (384048, 3847844), (385826, 3830112), (389763, 3791424), (398272, 3710421), (399776, 3696462), (401016, 3685032), (402336, 3672942), (406224, 3637788), (409448, 3609144), (410718, 3597984), (412269, 3584448), (415152, 3559556), (416052, 3551856), (423801, 3486912), (425196, 3475472), (425568, 3472434), (430528, 3432429), (432432, 3417316), (434434, 3401568), (435864, 3390408), (437472, 3377946), (440944, 3351348), (443982, 3328416), (448056, 3298152), (448448, 3295269), (449748, 3285744), (451143, 3275584), (458304, 3224403), (460629, 3208128), (465696, 3173222), (469392, 3148236), (473928, 3118104), (475488, 3107874), (478764, 3086608), (484344, 3051048), (485394, 3044448), (488188, 3027024), (490347, 3013696), (496062, 2978976), (496496, 2976372), (504504, 2929128), (507408, 2912364), (508508, 2906064), (512064, 2885883), (515592, 2866136), (517979, 2852928), (519684, 2843568), (524706, 2816352), (528066, 2798432), (533169, 2771648), (534688, 2763774), (541632, 2728341), (547624, 2698488), (549692, 2688336), (550368, 2685034), (553536, 2669667), (554736, 2663892), (558558, 2645664), (562991, 2624832), (565068, 2615184), (566928, 2606604), (570834, 2588768), (576576, 2562987), (578739, 2553408), (581152, 2542806), (589248, 2507869), (591976, 2496312), (597408, 2473614), (599664, 2464308), (601524, 2456688), (603504, 2448628), (606298, 2437344), (609336, 2425192), (612157, 2414016), (614172, 2406096), (616077, 2398656), (624078, 2367904), (625856, 2361177), (631904, 2338578), (638352, 2314956), (645792, 2288286), (647192, 2283336), (651651, 2267712), (653796, 2260272), (656208, 2251964), (661416, 2234232), (665973, 2218944), (672084, 2198768), (672672, 2196846), (674622, 2190496), (676544, 2184273), (687456, 2149602), (692912, 2132676), (696384, 2122043), (699608, 2112264), (704088, 2098824), (710892, 2078736), (713232, 2071916), (716534, 2062368), (726516, 2034032), (728091, 2029632), (732282, 2018016), (739648, 1997919), (744093, 1985984), (744744, 1984248), (753424, 1961388), (755904, 1954953), (756756, 1952752), (761112, 1941576), (762762, 1937376), (768096, 1923922), (771652, 1915056), (779526, 1895712), (787059, 1877568), (799552, 1848231), (802032, 1842516), (804672, 1836471), (812448, 1818894), (818896, 1804572), (821436, 1798992), (824538, 1792224), (830304, 1779778), (832104, 1775928), (837837, 1763776), (847602, 1743456), (850392, 1737736), (851136, 1736217), (854329, 1729728), (864864, 1708658), (868868, 1700784), (871728, 1695204), (874944, 1688973), (881888, 1675674), (887964, 1664208), (889889, 1660608), (896112, 1649076), (899496, 1642872), (902286, 1637792), (909447, 1624896), (921258, 1604064), (931392, 1586611), (938784, 1574118), (947856, 1559052), (950976, 1553937), (957528, 1543304), (961961, 1536192), (968688, 1525524), (970788, 1522224), (976376, 1513512), (980694, 1506848), (992124, 1489488), (992992, 1488186), (1009008, 1464564), (1014816, 1456182), (1017016, 1453032), (1031184, 1433068), (1035958, 1426464), (1039368, 1421784), (1049412, 1408176), (1056132, 1399216), (1066338, 1385824), (1069376, 1381887), (1074801, 1374912), (1095248, 1349244), (1098423, 1345344), (1099384, 1344168), (1100736, 1342517), (1109472, 1331946), (1117116, 1322832), (1125982, 1312416), (1130136, 1307592), (1133856, 1303302), (1141668, 1294384), (1144143, 1291584), (1157478, 1276704), (1162304, 1271403), (1169289, 1263808), (1183952, 1248156), (1194816, 1236807), (1199328, 1232154), (1203048, 1228344), (1207008, 1224314), (1212596, 1218672)]