4718272011264

素因数分解:

$2^{10}\times 3^7\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:178

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 31, 32, 36, 38, 42, 48, 49, 54, 56, 57, 62, 63, 64, 72, 73, 76, 81, 84, 93, 96, 98, 108, 112, 114, 124, 126, 128, 133, 144, 146, 147, 152, 162, 168, 171, 186, 189, 192, 196, 216, 217, 219, 224, 228, 243, 248, 252, 256, 266, 279, 288, 292, 294, 304, 324, 336, 342, 372, 378, 384, 392, 399, 432, 434, 438, 441, 448, 456, 486, 496, 504, 511, 512, 513, 532, 558, 567, 576, 584, 588, 589, 608, 648, 651, 657, 672, 684, 729, 744, 756, 768, 784, 798, 837, 864, 868, 876, 882, 896, 912, 931, 972, 992, 1008, 1022, 1024, 1026, 1064, 1116, 1134, 1152, 1168, 1176, 1178, 1197, 1216, 1296, 1302, 1314, 1323, 1344, 1368, 1387, 1458, 1488, 1512, 1519, 1533, 1536, 1539, 1568, 1596, 1674, 1701, 1728, 1736, 1752, 1764, 1767, 1792, 1824, 1862, 1944, 1953, 1971, 1984, 2016, 2044, 2052, 2128, 2187, 2232, 2263, 2268, 2304, 2336, 2352, 2356, 2394, 2432, 2511, 2592, 2604, 2628, 2646, 2688, 2736, 2774, 2793, 2916, 2976, 3024, 3038, 3066, 3072, 3078, 3136, 3192, 3348, 3402, 3456, 3472, 3504, 3528, 3534, 3577, 3584, 3591, 3648, 3724, 3888, 3906, 3942, 3968, 3969, 4032, 4088, 4104, 4123, 4161, 4256, 4374, 4464, 4526, 4536, 4557, 4599, 4608, 4617, 4672, 4704, 4712, 4788, 4864, 5022, 5103, 5184, 5208, 5256, 5292, 5301, 5376, 5472, 5548, 5586, 5832, 5859, 5913, 5952, 6048, 6076, 6132, 6156, 6272, 6384, 6696, 6789, 6804, 6912, 6944, 7008, 7056, 7068, 7154, 7168, 7182, 7296, 7448, 7533, 7776, 7812, 7884, 7936, 7938, 8064, 8176, 8208, 8246, 8322, 8379, 8512, 8748, 8928, 9052, 9072, 9114, 9198, 9216, 9234, 9344, 9408, 9424, 9576, 9709, 9728, 10044, 10206, 10368, 10416, 10512, 10584, 10602, 10731, 10752, 10773, 10944, 11096, 11172, 11664, 11718, 11826, 11904, 11907, 12096, 12152, 12264, 12312, 12369, 12483, 12544, 12768, 13392, 13578, 13608, 13671, 13797, 13824, 13851, 13888, 14016, 14112, 14136, 14308, 14364, 14592, 14896, 15066, 15309, 15552, 15624, 15768, 15841, 15872, 15876, 15903, 16128, 16352, 16416, 16492, 16644, 16758, 17024, 17496, 17577, 17739, 17856, 18104, 18144, 18228, 18396, 18468, 18688, 18816, 18848, 19152, 19418, 19456, 20088, 20367, 20412, 20736, 20832, 21024, 21168, 21204, 21462, 21504, 21546, 21888, 22192, 22344, 22599, 23328, 23436, 23652, 23808, 23814, 24192, 24304, 24528, 24624, 24738, 24966, 25088, 25137, 25536, 26784, 27156, 27216, 27342, 27594, 27648, 27702, 27776, 28032, 28224, 28272, 28616, 28728, 28861, 29127, 29184, 29792, 30132, 30618, 31104, 31248, 31536, 31682, 31744, 31752, 31806, 32193, 32256, 32319, 32704, 32832, 32984, 33288, 33516, 34048, 34992, 35154, 35478, 35712, 35721, 36208, 36288, 36456, 36792, 36936, 37107, 37376, 37449, 37632, 37696, 38304, 38836, 40176, 40734, 40824, 41013, 41391, 41472, 41553, 41664, 42048, 42336, 42408, 42924, 42997, 43092, 43776, 44384, 44688, 45198, 46656, 46872, 47304, 47523, 47616, 47628, 47709, 48384, 48608, 49056, 49248, 49476, 49932, 50176, 50274, 51072, 52731, 53217, 53568, 54312, 54432, 54684, 55188, 55404, 55552, 56064, 56448, 56544, 57232, 57456, 57722, 58254, 58368, 59584, 60264, 61101, 61236, 62208, 62496, 63072, 63364, 63504, 63612, 64386, 64512, 64638, 65408, 65664, 65968, 66576, 67032, 67797, 67963, 68096, 69984, 70308, 70956, 71424, 71442, 72416, 72576, 72912, 73584, 73872, 74214, 74752, 74898, 75264, 75392, 75411, 76608, 77672, 80352, 81468, 81648, 82026, 82782, 82944, 83106, 83328, 84096, 84672, 84816, 85848, 85994, 86184, 86583, 87381, 87552, 88768, 89376, 90396, 93312, 93744, 94608, 95046, 95232, 95256, 95418, 96579, 96768, 96957, 97216, 98112, 98496, 98952, 99864, 100548, 102144, 105462, 106434, 107136, 107163, 108624, 108864, 109368, 110376, 110808, 110887, 111104, 111321, 112128, 112347, 112896, 113088, 114464, 114912, 115444, 116508, 119168, 120528, 122202, 122472, 123039, 124173, 124416, 124992, 126144, 126728, 127008, 127224, 128772, 128991, 129276, 130816, 131328, 131936, 133152, 134064, 135594, 135926, 136192, 139968, 140616, 141912, 142569, 142848, 142884, 143127, 144832, 145152, 145824, 147168, 147744, 148428, 149796, 150528, 150784, 150822, 153216, 155344, 158193, 159651, 160704, 162936, 163296, 164052, 165564, 166212, 166656, 168192, 169344, 169632, 171696, 171988, 172368, 173166, 174762, 175104, 177536, 178752, 180792, 183303, 186624, 187488, 189216, 190092, 190512, 190836, 193158, 193536, 193914, 194432, 196224, 196992, 197904, 199728, 201096, 203889, 204288, 210924, 212868, 214272, 214326, 217248, 217728, 218736, 220752, 221616, 221774, 222208, 222642, 224256, 224694, 225792, 226176, 226233, 228928, 229824, 230888, 233016, 238336, 241056, 244404, 244944, 246078, 248346, 248832, 249984, 252288, 253456, 254016, 254448, 257544, 257982, 258552, 259749, 261632, 262143, 262656, 263872, 266304, 268128, 271188, 271852, 279936, 281232, 283824, 285138, 285696, 285768, 286254, 289664, 289737, 290304, 290871, 291648, 294336, 295488, 296856, 299592, 300979, 301568, 301644, 306432, 310688, 316386, 319302, 321408, 325872, 326592, 328104, 331128, 332424, 332661, 333312, 333963, 336384, 337041, 338688, 339264, 343392, 343976, 344736, 346332, 349524, 355072, 357504, 361584, 366606, 369117, 372519, 373248, 374976, 378432, 380184, 381024, 381672, 386316, 386973, 387828, 388864, 392448, 393984, 395808, 399456, 402192, 407778, 408576, 421848, 425736, 427707, 428544, 428652, 429381, 434496, 435456, 437472, 441504, 443232, 443548, 445284, 449388, 451584, 452352, 452466, 457856, 459648, 461776, 466032, 474579, 476672, 482112, 488808, 489888, 492156, 496692, 499968, 504576, 506912, 508032, 508896, 515088, 515964, 517104, 519498, 523264, 524286, 525312, 527744, 532608, 536256, 542376, 543704, 549909, 559872, 562464, 567648, 570276, 571536, 572508, 579328, 579474, 580608, 581742, 583296, 588672, 590976, 593712, 599184, 601958, 603136, 603288, 611667, 612864, 621376, 632772, 638604, 642816, 651744, 653184, 656208, 662256, 664848, 665322, 666624, 667926, 672768, 674082, 677376, 678528, 678699, 686784, 687952, 689472, 692664, 699048, 710144, 715008, 723168, 733212, 738234, 745038, 746496, 749952, 756864, 760368, 762048, 763344, 772632, 773946, 775656, 777728, 779247, 784896, 786429, 787968, 791616, 798912, 804384, 815556, 843696, 851472, 855414, 857088, 857304, 858762, 868992, 869211, 870912, 874944, 883008, 886464, 887096, 890568, 898776, 902937, 904704, 904932, 915712, 919296, 923552, 932064, 949158, 953344, 964224, 977616, 979776, 984312, 993384, 997983, 999936, 1001889, 1009152, 1011123, 1013824, 1016064, 1017792, 1030176, 1031928, 1034208, 1038996, 1048572, 1055488, 1065216, 1072512, 1084752, 1087408, 1099818, 1107351, 1117557, 1119744, 1124928, 1135296, 1140552, 1143072, 1145016, 1158656, 1158948, 1160919, 1163484, 1166592, 1177344, 1181952, 1187424, 1198368, 1203916, 1206576, 1223334, 1225728, 1242752, 1265544, 1277208, 1283121, 1285632, 1288143, 1303488, 1306368, 1312416, 1324512, 1329696, 1330644, 1335852, 1348164, 1354752, 1357056, 1357398, 1373568, 1375904, 1378944, 1385328, 1398096, 1420288, 1430016, 1446336, 1466424, 1476468, 1490076, 1499904, 1513728, 1520736, 1524096, 1526688, 1545264, 1547892, 1551312, 1555456, 1558494, 1569792, 1572858, 1575936, 1583232, 1597824, 1608768, 1631112, 1649727, 1687392, 1702944, 1710828, 1714608, 1717524, 1737984, 1738422, 1741824, 1749888, 1766016, 1772928, 1774192, 1781136, 1797552, 1805874, 1809408, 1809864, 1831424, 1835001, 1838592, 1847104, 1864128, 1898316, 1928448, 1955232, 1959552, 1968624, 1986768, 1995966, 1999872, 2003778, 2018304, 2022246, 2027648, 2032128, 2035584, 2036097, 2060352, 2063856, 2068416, 2077992, 2097144, 2106853, 2110976, 2130432, 2145024, 2169504, 2174816, 2199636, 2214702, 2235114, 2239488, 2249856, 2270592, 2281104, 2286144, 2290032, 2317312, 2317896, 2321838, 2326968, 2333184, 2337741, 2354688, 2359287, 2363904, 2374848, 2396736, 2407832, 2413152, 2446668, 2485504, 2531088, 2554416, 2566242, 2571264, 2576286, 2606976, 2607633, 2612736, 2624832, 2649024, 2659392, 2661288, 2671704, 2696328, 2708811, 2714112, 2714796, 2747136, 2751808, 2757888, 2770656, 2796192, 2860032, 2892672, 2932848, 2952936, 2980152, 2993949, 2999808, 3005667, 3027456, 3033369, 3041472, 3048192, 3053376, 3090528, 3095784, 3102624, 3116988, 3145716, 3166464, 3195648, 3217536, 3262224, 3299454, 3322053, 3374784, 3405888, 3421656, 3429216, 3435048, 3475968, 3476844, 3482757, 3499776, 3532032, 3545856, 3548384, 3562272, 3595104, 3611748, 3619728, 3662848, 3670002, 3677184, 3694208, 3728256, 3796632, 3849363, 3856896, 3910464, 3919104, 3937248, 3973536, 3991932, 4007556, 4044492, 4055296, 4064256, 4071168, 4072194, 4120704, 4127712, 4136832, 4155984, 4194288, 4213706, 4221952, 4260864, 4290048, 4339008, 4349632, 4399272, 4429404, 4470228, 4499712, 4541184, 4562208, 4572288, 4580064, 4635792, 4643676, 4653936, 4666368, 4675482, 4709376, 4718574, 4727808, 4749696, 4793472, 4815664, 4826304, 4893336, 4949181, 4971008, 5062176, 5108832, 5132484, 5152572, 5213952, 5215266, 5225472, 5249664, 5298048, 5318784, 5322576, 5343408, 5392656, 5417622, 5428224, 5429592, 5494272, 5503616, 5505003, 5515776, 5541312, 5592384, 5785344, 5865696, 5905872, 5960304, 5987898, 5999616, 6011334, 6054912, 6066738, 6082944, 6096384, 6106752, 6181056, 6191568, 6205248, 6233976, 6291432, 6320559, 6332928, 6391296, 6435072, 6524448, 6598908, 6644106, 6749568, 6811776, 6843312, 6858432, 6870096, 6951936, 6953688, 6965514, 6999552, 7013223, 7064064, 7077861, 7091712, 7096768, 7124544, 7190208, 7223496, 7239456, 7340004, 7388416, 7456512, 7593264, 7698726, 7713792, 7820928, 7822899, 7838208, 7874496, 7947072, 7983864, 8015112, 8088984, 8110592, 8126433, 8142336, 8144388, 8241408, 8255424, 8273664, 8311968, 8388576, 8427412, 8580096, 8678016, 8699264, 8798544, 8858808, 8940456, 8981847, 8999424, 9017001, 9082368, 9124416, 9144576, 9160128, 9271584, 9287352, 9307872, 9350964, 9437148, 9499392, 9586944, 9631328, 9652608, 9786672, 9898362, 9942016, 10124352, 10217664, 10264968, 10305144, 10427904, 10430532, 10448271, 10499328, 10596096, 10637568, 10645152, 10686816, 10785312, 10835244, 10859184, 10988544, 11007232, 11010006, 11031552, 11082624, 11184768, 11548089, 11570688, 11731392, 11811744, 11920608, 11975796, 12022668, 12133476, 12165888, 12192768, 12213504, 12362112, 12383136, 12410496, 12467952, 12582864, 12641118, 12665856, 12782592, 12870144, 13048896, 13197816, 13288212, 13499136, 13623552, 13686624, 13716864, 13740192, 13907376, 13931028, 13999104, 14026446, 14128128, 14155722, 14183424, 14193536, 14249088, 14380416, 14446992, 14478912, 14680008, 14776832, 14913024, 15186528, 15397452, 15641856, 15645798, 15676416, 15748992, 15894144, 15967728, 16030224, 16177968, 16221184, 16252866, 16284672, 16288776, 16482816, 16510848, 16515009, 16547328, 16623936, 16777152, 16854824, 17356032, 17398528, 17597088, 17717616, 17880912, 17963694, 17998848, 18034002, 18164736, 18248832, 18289152, 18320256, 18543168, 18574704, 18615744, 18701928, 18874296, 18961677, 18998784, 19173888, 19262656, 19305216, 19573344, 19796724, 20248704, 20435328, 20529936, 20610288, 20855808, 20861064, 20896542, 20998656, 21039669, 21192192, 21233583, 21275136, 21290304, 21373632, 21570624, 21670488, 21718368, 22014464, 22020012, 22165248, 22369536, 23096178, 23141376, 23462784, 23623488, 23841216, 23951592, 24045336, 24266952, 24331776, 24379299, 24427008, 24724224, 24766272, 24820992, 24935904, 25165728, 25282236, 25740288, 26097792, 26395632, 26576424, 26945541, 26998272, 27247104, 27373248, 27433728, 27480384, 27814752, 27862056, 28052892, 28311444, 28387072, 28498176, 28760832, 28893984, 28957824, 29360016, 29553664, 29826048, 30373056, 30794904, 31283712, 31291596, 31344813, 31497984, 31788288, 31935456, 32060448, 32355936, 32505732, 32577552, 32965632, 33021696, 33030018, 33094656, 33247872, 33554304, 33709648, 34644267, 34712064, 34797056, 35194176, 35435232, 35761824, 35927388, 36068004, 36497664, 36578304, 36640512, 37086336, 37149408, 37231488, 37403856, 37748592, 37923354, 37997568, 38347776, 38525312, 38610432, 39146688, 39593448, 40497408, 40870656, 41059872, 41220576, 41722128, 41793084, 41997312, 42079338, 42384384, 42467166, 42550272, 42580608, 42747264, 43141248, 43340976, 43436736, 44028928, 44040024, 44330496, 44739072, 46192356, 46925568, 47246976, 47682432, 47903184, 48090672, 48533904, 48663552, 48758598, 48854016, 49448448, 49532544, 49545027, 49641984, 49871808, 50331456, 50564472, 52195584, 52791264, 53152848, 53891082, 53996544, 54494208, 54746496, 54867456, 54960768, 55629504, 55724112, 56105784, 56622888, 56774144, 56885031, 56996352, 57521664, 57787968, 57915648, 58720032, 60746112, 61589808, 62567424, 62583192, 62689626, 62995968, 63119007, 63576576, 63870912, 64120896, 64711872, 65011464, 65155104, 66043392, 66060036, 66495744, 67108608, 67419296, 69288534, 69424128, 69594112, 70388352, 70870464, 71523648, 71854776, 72136008, 72995328, 73137897, 73281024, 74172672, 74298816, 74462976, 74807712, 75497184, 75846708, 77050624, 77220864, 78293376, 79186896, 80836623, 80994816, 81741312, 82119744, 82441152, 83444256, 83586168, 84158676, 84934332, 85161216, 85494528, 86282496, 86681952, 86873472, 88080048, 88660992, 89478144, 92384712, 93851136, 94034439, 94493952, 95364864, 95806368, 96181344, 97067808, 97517196, 98896896, 99065088, 99090054, 99283968, 99743616, 100662912, 101128944, 104391168, 105582528, 106305696, 107782164, 109492992, 109734912, 109921536, 111259008, 111448224, 112211568, 113245776, 113548288, 113770062, 113992704, 115043328, 115575936, 115831296, 117440064, 121492224, 123179616, 125166384, 125379252, 125991936, 126238014, 127153152, 127741824, 128241792, 129423744, 130022928, 130310208, 132086784, 132120072, 132991488, 134217216, 134838592, 138577068, 140776704, 141740928, 143047296, 143709552, 144272016, 145990656, 146275794, 146562048, 148345344, 148597632, 148635081, 148925952, 149615424, 150994368, 151693416, 154101248, 156586752, 158373792, 161673246, 161989632, 163482624, 164239488, 164882304, 166888512, 167172336, 168317352, 169868664, 170322432, 170655093, 170989056, 172564992, 173363904, 173746944, 176160096, 184769424, 187702272, 188068878, 188987904, 190729728, 191612736, 192362688, 194135616, 195034392, 198130176, 198180108, 199487232, 201325824, 202257888, 208782336, 211165056, 212611392, 215564328, 218985984, 219413691, 219843072, 222518016, 222896448, 224423136, 226491552, 227540124, 231151872, 231662592, 234880128, 242509869, 242984448, 246359232, 250332768, 250758504, 252476028, 255483648, 256483584, 258847488, 260045856, 260620416, 264240144, 265982976, 268434432, 269677184, 277154136, 281553408, 283481856, 286094592, 287419104, 288544032, 292551588, 296690688, 297195264, 297270162, 297851904, 299230848, 301988736, 303386832, 308202496, 313173504, 316747584, 323346492, 328478976, 329764608, 333777024, 334344672, 336634704, 339737328, 340644864, 341310186, 341978112, 345129984, 346727808, 347493888, 352320192, 369538848, 376137756, 377975808, 381459456, 383225472, 384725376, 388271232, 390068784, 396260352, 396360216, 398974464, 402651648, 404515776, 422330112, 425222784, 431128656, 437971968, 438827382, 439686144, 445036032, 445792896, 448846272, 452983104, 455080248, 462303744, 469760256, 485019738, 485968896, 492718464, 500665536, 501517008, 504952056, 510967296, 511965279, 512967168, 517694976, 520091712, 521240832, 528480288, 539354368, 554308272, 563106816, 566963712, 572189184, 574838208, 577088064, 585103176, 594390528, 594540324, 598461696, 603977472, 606773664, 626347008, 633495168, 646692984, 656957952, 658241073, 659529216, 667554048, 668689344, 673269408, 679474656, 682620372, 693455616, 694987776, 704640384, 739077696, 752275512, 766450944, 769450752, 776542464, 780137568, 792720432, 797948928, 805303296, 809031552, 844660224, 850445568, 862257312, 877654764, 890072064, 891585792, 897692544, 905966208, 910160496, 924607488, 939520512, 970039476, 985436928, 1001331072, 1003034016, 1009904112, 1021934592, 1023930558, 1025934336, 1035389952, 1040183424, 1042481664, 1056960576, 1078708736, 1108616544, 1133927424, 1144378368, 1149676416, 1154176128, 1170206352, 1188781056, 1189080648, 1196923392, 1207954944, 1213547328, 1266990336, 1293385968, 1313915904, 1316482146, 1319058432, 1335108096, 1337378688, 1346538816, 1358949312, 1365240744, 1386911232, 1409280768, 1478155392, 1504551024, 1532901888, 1535895837, 1538901504, 1553084928, 1560275136, 1585440864, 1618063104, 1689320448, 1700891136, 1724514624, 1755309528, 1783171584, 1795385088, 1811932416, 1820320992, 1879041024, 1940078952, 1970873856, 2002662144, 2006068032, 2019808224, 2047861116, 2080366848, 2084963328, 2113921152, 2157417472, 2217233088, 2299352832, 2308352256, 2340412704, 2378161296, 2393846784, 2415909888, 2427094656, 2533980672, 2586771936, 2632964292, 2670216192, 2674757376, 2693077632, 2717898624, 2730481488, 2773822464, 2818561536, 2956310784, 3009102048, 3065803776, 3071791674, 3077803008, 3106169856, 3120550272, 3170881728, 3236126208, 3401782272, 3449029248, 3510619056, 3566343168, 3590770176, 3623864832, 3640641984, 3880157904, 3941747712, 4005324288, 4012136064, 4039616448, 4095722232, 4160733696, 4227842304, 4434466176, 4598705664, 4607687511, 4616704512, 4680825408, 4756322592, 4854189312, 5067961344, 5173543872, 5265928584, 5349514752, 5386155264, 5435797248, 5460962976, 5637123072, 5912621568, 6018204096, 6143583348, 6241100544, 6341763456, 6472252416, 6898058496, 7021238112, 7181540352, 7247729664, 7281283968, 7760315808, 8010648576, 8024272128, 8079232896, 8191444464, 8321467392, 8455684608, 8868932352, 9197411328, 9215375022, 9233409024, 9361650816, 9512645184, 9708378624, 10347087744, 10531857168, 10699029504, 10772310528, 10871594496, 10921925952, 11825243136, 12036408192, 12287166696, 12482201088, 12683526912, 13796116992, 14042476224, 14562567936, 15520631616, 16048544256, 16158465792, 16382888928, 16911369216, 17737864704, 18430750044, 18723301632, 19025290368, 19416757248, 20694175488, 21063714336, 21544621056, 21743188992, 21843851904, 24072816384, 24574333392, 24964402176, 25367053824, 27592233984, 28084952448, 29125135872, 31041263232, 32097088512, 32316931584, 32765777856, 35475729408, 36861500088, 37446603264, 38050580736, 41388350976, 42127428672, 43687703808, 48145632768, 49148666784, 50734107648, 56169904896, 58250271744, 62082526464, 64633863168, 65531555712, 73723000176, 74893206528, 76101161472, 82776701952, 84254857344, 87375407616, 96291265536, 98297333568, 112339809792, 124165052928, 131063111424, 147446000352, 152202322944, 168509714688, 174750815232, 196594667136, 224679619584, 248330105856, 262126222848, 294892000704, 337019429376, 393189334272, 524252445696, 589784001408, 674038858752, 786378668544, 1179568002816, 1572757337088, 2359136005632, 4718272011264]

約数ペア:

[(1, 4718272011264), (2, 2359136005632), (3, 1572757337088), (4, 1179568002816), (6, 786378668544), (7, 674038858752), (8, 589784001408), (9, 524252445696), (12, 393189334272), (14, 337019429376), (16, 294892000704), (18, 262126222848), (19, 248330105856), (21, 224679619584), (24, 196594667136), (27, 174750815232), (28, 168509714688), (31, 152202322944), (32, 147446000352), (36, 131063111424), (38, 124165052928), (42, 112339809792), (48, 98297333568), (49, 96291265536), (54, 87375407616), (56, 84254857344), (57, 82776701952), (62, 76101161472), (63, 74893206528), (64, 73723000176), (72, 65531555712), (73, 64633863168), (76, 62082526464), (81, 58250271744), (84, 56169904896), (93, 50734107648), (96, 49148666784), (98, 48145632768), (108, 43687703808), (112, 42127428672), (114, 41388350976), (124, 38050580736), (126, 37446603264), (128, 36861500088), (133, 35475729408), (144, 32765777856), (146, 32316931584), (147, 32097088512), (152, 31041263232), (162, 29125135872), (168, 28084952448), (171, 27592233984), (186, 25367053824), (189, 24964402176), (192, 24574333392), (196, 24072816384), (216, 21843851904), (217, 21743188992), (219, 21544621056), (224, 21063714336), (228, 20694175488), (243, 19416757248), (248, 19025290368), (252, 18723301632), (256, 18430750044), (266, 17737864704), (279, 16911369216), (288, 16382888928), (292, 16158465792), (294, 16048544256), (304, 15520631616), (324, 14562567936), (336, 14042476224), (342, 13796116992), (372, 12683526912), (378, 12482201088), (384, 12287166696), (392, 12036408192), (399, 11825243136), (432, 10921925952), (434, 10871594496), (438, 10772310528), (441, 10699029504), (448, 10531857168), (456, 10347087744), (486, 9708378624), (496, 9512645184), (504, 9361650816), (511, 9233409024), (512, 9215375022), (513, 9197411328), (532, 8868932352), (558, 8455684608), (567, 8321467392), (576, 8191444464), (584, 8079232896), (588, 8024272128), (589, 8010648576), (608, 7760315808), (648, 7281283968), (651, 7247729664), (657, 7181540352), (672, 7021238112), (684, 6898058496), (729, 6472252416), (744, 6341763456), (756, 6241100544), (768, 6143583348), (784, 6018204096), (798, 5912621568), (837, 5637123072), (864, 5460962976), (868, 5435797248), (876, 5386155264), (882, 5349514752), (896, 5265928584), (912, 5173543872), (931, 5067961344), (972, 4854189312), (992, 4756322592), (1008, 4680825408), (1022, 4616704512), (1024, 4607687511), (1026, 4598705664), (1064, 4434466176), (1116, 4227842304), (1134, 4160733696), (1152, 4095722232), (1168, 4039616448), (1176, 4012136064), (1178, 4005324288), (1197, 3941747712), (1216, 3880157904), (1296, 3640641984), (1302, 3623864832), (1314, 3590770176), (1323, 3566343168), (1344, 3510619056), (1368, 3449029248), (1387, 3401782272), (1458, 3236126208), (1488, 3170881728), (1512, 3120550272), (1519, 3106169856), (1533, 3077803008), (1536, 3071791674), (1539, 3065803776), (1568, 3009102048), (1596, 2956310784), (1674, 2818561536), (1701, 2773822464), (1728, 2730481488), (1736, 2717898624), (1752, 2693077632), (1764, 2674757376), (1767, 2670216192), (1792, 2632964292), (1824, 2586771936), (1862, 2533980672), (1944, 2427094656), (1953, 2415909888), (1971, 2393846784), (1984, 2378161296), (2016, 2340412704), (2044, 2308352256), (2052, 2299352832), (2128, 2217233088), (2187, 2157417472), (2232, 2113921152), (2263, 2084963328), (2268, 2080366848), (2304, 2047861116), (2336, 2019808224), (2352, 2006068032), (2356, 2002662144), (2394, 1970873856), (2432, 1940078952), (2511, 1879041024), (2592, 1820320992), (2604, 1811932416), (2628, 1795385088), (2646, 1783171584), (2688, 1755309528), (2736, 1724514624), (2774, 1700891136), (2793, 1689320448), (2916, 1618063104), (2976, 1585440864), (3024, 1560275136), (3038, 1553084928), (3066, 1538901504), (3072, 1535895837), (3078, 1532901888), (3136, 1504551024), (3192, 1478155392), (3348, 1409280768), (3402, 1386911232), (3456, 1365240744), (3472, 1358949312), (3504, 1346538816), (3528, 1337378688), (3534, 1335108096), (3577, 1319058432), (3584, 1316482146), (3591, 1313915904), (3648, 1293385968), (3724, 1266990336), (3888, 1213547328), (3906, 1207954944), (3942, 1196923392), (3968, 1189080648), (3969, 1188781056), (4032, 1170206352), (4088, 1154176128), (4104, 1149676416), (4123, 1144378368), (4161, 1133927424), (4256, 1108616544), (4374, 1078708736), (4464, 1056960576), (4526, 1042481664), (4536, 1040183424), (4557, 1035389952), (4599, 1025934336), (4608, 1023930558), (4617, 1021934592), (4672, 1009904112), (4704, 1003034016), (4712, 1001331072), (4788, 985436928), (4864, 970039476), (5022, 939520512), (5103, 924607488), (5184, 910160496), (5208, 905966208), (5256, 897692544), (5292, 891585792), (5301, 890072064), (5376, 877654764), (5472, 862257312), (5548, 850445568), (5586, 844660224), (5832, 809031552), (5859, 805303296), (5913, 797948928), (5952, 792720432), (6048, 780137568), (6076, 776542464), (6132, 769450752), (6156, 766450944), (6272, 752275512), (6384, 739077696), (6696, 704640384), (6789, 694987776), (6804, 693455616), (6912, 682620372), (6944, 679474656), (7008, 673269408), (7056, 668689344), (7068, 667554048), (7154, 659529216), (7168, 658241073), (7182, 656957952), (7296, 646692984), (7448, 633495168), (7533, 626347008), (7776, 606773664), (7812, 603977472), (7884, 598461696), (7936, 594540324), (7938, 594390528), (8064, 585103176), (8176, 577088064), (8208, 574838208), (8246, 572189184), (8322, 566963712), (8379, 563106816), (8512, 554308272), (8748, 539354368), (8928, 528480288), (9052, 521240832), (9072, 520091712), (9114, 517694976), (9198, 512967168), (9216, 511965279), (9234, 510967296), (9344, 504952056), (9408, 501517008), (9424, 500665536), (9576, 492718464), (9709, 485968896), (9728, 485019738), (10044, 469760256), (10206, 462303744), (10368, 455080248), (10416, 452983104), (10512, 448846272), (10584, 445792896), (10602, 445036032), (10731, 439686144), (10752, 438827382), (10773, 437971968), (10944, 431128656), (11096, 425222784), (11172, 422330112), (11664, 404515776), (11718, 402651648), (11826, 398974464), (11904, 396360216), (11907, 396260352), (12096, 390068784), (12152, 388271232), (12264, 384725376), (12312, 383225472), (12369, 381459456), (12483, 377975808), (12544, 376137756), (12768, 369538848), (13392, 352320192), (13578, 347493888), (13608, 346727808), (13671, 345129984), (13797, 341978112), (13824, 341310186), (13851, 340644864), (13888, 339737328), (14016, 336634704), (14112, 334344672), (14136, 333777024), (14308, 329764608), (14364, 328478976), (14592, 323346492), (14896, 316747584), (15066, 313173504), (15309, 308202496), (15552, 303386832), (15624, 301988736), (15768, 299230848), (15841, 297851904), (15872, 297270162), (15876, 297195264), (15903, 296690688), (16128, 292551588), (16352, 288544032), (16416, 287419104), (16492, 286094592), (16644, 283481856), (16758, 281553408), (17024, 277154136), (17496, 269677184), (17577, 268434432), (17739, 265982976), (17856, 264240144), (18104, 260620416), (18144, 260045856), (18228, 258847488), (18396, 256483584), (18468, 255483648), (18688, 252476028), (18816, 250758504), (18848, 250332768), (19152, 246359232), (19418, 242984448), (19456, 242509869), (20088, 234880128), (20367, 231662592), (20412, 231151872), (20736, 227540124), (20832, 226491552), (21024, 224423136), (21168, 222896448), (21204, 222518016), (21462, 219843072), (21504, 219413691), (21546, 218985984), (21888, 215564328), (22192, 212611392), (22344, 211165056), (22599, 208782336), (23328, 202257888), (23436, 201325824), (23652, 199487232), (23808, 198180108), (23814, 198130176), (24192, 195034392), (24304, 194135616), (24528, 192362688), (24624, 191612736), (24738, 190729728), (24966, 188987904), (25088, 188068878), (25137, 187702272), (25536, 184769424), (26784, 176160096), (27156, 173746944), (27216, 173363904), (27342, 172564992), (27594, 170989056), (27648, 170655093), (27702, 170322432), (27776, 169868664), (28032, 168317352), (28224, 167172336), (28272, 166888512), (28616, 164882304), (28728, 164239488), (28861, 163482624), (29127, 161989632), (29184, 161673246), (29792, 158373792), (30132, 156586752), (30618, 154101248), (31104, 151693416), (31248, 150994368), (31536, 149615424), (31682, 148925952), (31744, 148635081), (31752, 148597632), (31806, 148345344), (32193, 146562048), (32256, 146275794), (32319, 145990656), (32704, 144272016), (32832, 143709552), (32984, 143047296), (33288, 141740928), (33516, 140776704), (34048, 138577068), (34992, 134838592), (35154, 134217216), (35478, 132991488), (35712, 132120072), (35721, 132086784), (36208, 130310208), (36288, 130022928), (36456, 129423744), (36792, 128241792), (36936, 127741824), (37107, 127153152), (37376, 126238014), (37449, 125991936), (37632, 125379252), (37696, 125166384), (38304, 123179616), (38836, 121492224), (40176, 117440064), (40734, 115831296), (40824, 115575936), (41013, 115043328), (41391, 113992704), (41472, 113770062), (41553, 113548288), (41664, 113245776), (42048, 112211568), (42336, 111448224), (42408, 111259008), (42924, 109921536), (42997, 109734912), (43092, 109492992), (43776, 107782164), (44384, 106305696), (44688, 105582528), (45198, 104391168), (46656, 101128944), (46872, 100662912), (47304, 99743616), (47523, 99283968), (47616, 99090054), (47628, 99065088), (47709, 98896896), (48384, 97517196), (48608, 97067808), (49056, 96181344), (49248, 95806368), (49476, 95364864), (49932, 94493952), (50176, 94034439), (50274, 93851136), (51072, 92384712), (52731, 89478144), (53217, 88660992), (53568, 88080048), (54312, 86873472), (54432, 86681952), (54684, 86282496), (55188, 85494528), (55404, 85161216), (55552, 84934332), (56064, 84158676), (56448, 83586168), (56544, 83444256), (57232, 82441152), (57456, 82119744), (57722, 81741312), (58254, 80994816), (58368, 80836623), (59584, 79186896), (60264, 78293376), (61101, 77220864), (61236, 77050624), (62208, 75846708), (62496, 75497184), (63072, 74807712), (63364, 74462976), (63504, 74298816), (63612, 74172672), (64386, 73281024), (64512, 73137897), (64638, 72995328), (65408, 72136008), (65664, 71854776), (65968, 71523648), (66576, 70870464), (67032, 70388352), (67797, 69594112), (67963, 69424128), (68096, 69288534), (69984, 67419296), (70308, 67108608), (70956, 66495744), (71424, 66060036), (71442, 66043392), (72416, 65155104), (72576, 65011464), (72912, 64711872), (73584, 64120896), (73872, 63870912), (74214, 63576576), (74752, 63119007), (74898, 62995968), (75264, 62689626), (75392, 62583192), (75411, 62567424), (76608, 61589808), (77672, 60746112), (80352, 58720032), (81468, 57915648), (81648, 57787968), (82026, 57521664), (82782, 56996352), (82944, 56885031), (83106, 56774144), (83328, 56622888), (84096, 56105784), (84672, 55724112), (84816, 55629504), (85848, 54960768), (85994, 54867456), (86184, 54746496), (86583, 54494208), (87381, 53996544), (87552, 53891082), (88768, 53152848), (89376, 52791264), (90396, 52195584), (93312, 50564472), (93744, 50331456), (94608, 49871808), (95046, 49641984), (95232, 49545027), (95256, 49532544), (95418, 49448448), (96579, 48854016), (96768, 48758598), (96957, 48663552), (97216, 48533904), (98112, 48090672), (98496, 47903184), (98952, 47682432), (99864, 47246976), (100548, 46925568), (102144, 46192356), (105462, 44739072), (106434, 44330496), (107136, 44040024), (107163, 44028928), (108624, 43436736), (108864, 43340976), (109368, 43141248), (110376, 42747264), (110808, 42580608), (110887, 42550272), (111104, 42467166), (111321, 42384384), (112128, 42079338), (112347, 41997312), (112896, 41793084), (113088, 41722128), (114464, 41220576), (114912, 41059872), (115444, 40870656), (116508, 40497408), (119168, 39593448), (120528, 39146688), (122202, 38610432), (122472, 38525312), (123039, 38347776), (124173, 37997568), (124416, 37923354), (124992, 37748592), (126144, 37403856), (126728, 37231488), (127008, 37149408), (127224, 37086336), (128772, 36640512), (128991, 36578304), (129276, 36497664), (130816, 36068004), (131328, 35927388), (131936, 35761824), (133152, 35435232), (134064, 35194176), (135594, 34797056), (135926, 34712064), (136192, 34644267), (139968, 33709648), (140616, 33554304), (141912, 33247872), (142569, 33094656), (142848, 33030018), (142884, 33021696), (143127, 32965632), (144832, 32577552), (145152, 32505732), (145824, 32355936), (147168, 32060448), (147744, 31935456), (148428, 31788288), (149796, 31497984), (150528, 31344813), (150784, 31291596), (150822, 31283712), (153216, 30794904), (155344, 30373056), (158193, 29826048), (159651, 29553664), (160704, 29360016), (162936, 28957824), (163296, 28893984), (164052, 28760832), (165564, 28498176), (166212, 28387072), (166656, 28311444), (168192, 28052892), (169344, 27862056), (169632, 27814752), (171696, 27480384), (171988, 27433728), (172368, 27373248), (173166, 27247104), (174762, 26998272), (175104, 26945541), (177536, 26576424), (178752, 26395632), (180792, 26097792), (183303, 25740288), (186624, 25282236), (187488, 25165728), (189216, 24935904), (190092, 24820992), (190512, 24766272), (190836, 24724224), (193158, 24427008), (193536, 24379299), (193914, 24331776), (194432, 24266952), (196224, 24045336), (196992, 23951592), (197904, 23841216), (199728, 23623488), (201096, 23462784), (203889, 23141376), (204288, 23096178), (210924, 22369536), (212868, 22165248), (214272, 22020012), (214326, 22014464), (217248, 21718368), (217728, 21670488), (218736, 21570624), (220752, 21373632), (221616, 21290304), (221774, 21275136), (222208, 21233583), (222642, 21192192), (224256, 21039669), (224694, 20998656), (225792, 20896542), (226176, 20861064), (226233, 20855808), (228928, 20610288), (229824, 20529936), (230888, 20435328), (233016, 20248704), (238336, 19796724), (241056, 19573344), (244404, 19305216), (244944, 19262656), (246078, 19173888), (248346, 18998784), (248832, 18961677), (249984, 18874296), (252288, 18701928), (253456, 18615744), (254016, 18574704), (254448, 18543168), (257544, 18320256), (257982, 18289152), (258552, 18248832), (259749, 18164736), (261632, 18034002), (262143, 17998848), (262656, 17963694), (263872, 17880912), (266304, 17717616), (268128, 17597088), (271188, 17398528), (271852, 17356032), (279936, 16854824), (281232, 16777152), (283824, 16623936), (285138, 16547328), (285696, 16515009), (285768, 16510848), (286254, 16482816), (289664, 16288776), (289737, 16284672), (290304, 16252866), (290871, 16221184), (291648, 16177968), (294336, 16030224), (295488, 15967728), (296856, 15894144), (299592, 15748992), (300979, 15676416), (301568, 15645798), (301644, 15641856), (306432, 15397452), (310688, 15186528), (316386, 14913024), (319302, 14776832), (321408, 14680008), (325872, 14478912), (326592, 14446992), (328104, 14380416), (331128, 14249088), (332424, 14193536), (332661, 14183424), (333312, 14155722), (333963, 14128128), (336384, 14026446), (337041, 13999104), (338688, 13931028), (339264, 13907376), (343392, 13740192), (343976, 13716864), (344736, 13686624), (346332, 13623552), (349524, 13499136), (355072, 13288212), (357504, 13197816), (361584, 13048896), (366606, 12870144), (369117, 12782592), (372519, 12665856), (373248, 12641118), (374976, 12582864), (378432, 12467952), (380184, 12410496), (381024, 12383136), (381672, 12362112), (386316, 12213504), (386973, 12192768), (387828, 12165888), (388864, 12133476), (392448, 12022668), (393984, 11975796), (395808, 11920608), (399456, 11811744), (402192, 11731392), (407778, 11570688), (408576, 11548089), (421848, 11184768), (425736, 11082624), (427707, 11031552), (428544, 11010006), (428652, 11007232), (429381, 10988544), (434496, 10859184), (435456, 10835244), (437472, 10785312), (441504, 10686816), (443232, 10645152), (443548, 10637568), (445284, 10596096), (449388, 10499328), (451584, 10448271), (452352, 10430532), (452466, 10427904), (457856, 10305144), (459648, 10264968), (461776, 10217664), (466032, 10124352), (474579, 9942016), (476672, 9898362), (482112, 9786672), (488808, 9652608), (489888, 9631328), (492156, 9586944), (496692, 9499392), (499968, 9437148), (504576, 9350964), (506912, 9307872), (508032, 9287352), (508896, 9271584), (515088, 9160128), (515964, 9144576), (517104, 9124416), (519498, 9082368), (523264, 9017001), (524286, 8999424), (525312, 8981847), (527744, 8940456), (532608, 8858808), (536256, 8798544), (542376, 8699264), (543704, 8678016), (549909, 8580096), (559872, 8427412), (562464, 8388576), (567648, 8311968), (570276, 8273664), (571536, 8255424), (572508, 8241408), (579328, 8144388), (579474, 8142336), (580608, 8126433), (581742, 8110592), (583296, 8088984), (588672, 8015112), (590976, 7983864), (593712, 7947072), (599184, 7874496), (601958, 7838208), (603136, 7822899), (603288, 7820928), (611667, 7713792), (612864, 7698726), (621376, 7593264), (632772, 7456512), (638604, 7388416), (642816, 7340004), (651744, 7239456), (653184, 7223496), (656208, 7190208), (662256, 7124544), (664848, 7096768), (665322, 7091712), (666624, 7077861), (667926, 7064064), (672768, 7013223), (674082, 6999552), (677376, 6965514), (678528, 6953688), (678699, 6951936), (686784, 6870096), (687952, 6858432), (689472, 6843312), (692664, 6811776), (699048, 6749568), (710144, 6644106), (715008, 6598908), (723168, 6524448), (733212, 6435072), (738234, 6391296), (745038, 6332928), (746496, 6320559), (749952, 6291432), (756864, 6233976), (760368, 6205248), (762048, 6191568), (763344, 6181056), (772632, 6106752), (773946, 6096384), (775656, 6082944), (777728, 6066738), (779247, 6054912), (784896, 6011334), (786429, 5999616), (787968, 5987898), (791616, 5960304), (798912, 5905872), (804384, 5865696), (815556, 5785344), (843696, 5592384), (851472, 5541312), (855414, 5515776), (857088, 5505003), (857304, 5503616), (858762, 5494272), (868992, 5429592), (869211, 5428224), (870912, 5417622), (874944, 5392656), (883008, 5343408), (886464, 5322576), (887096, 5318784), (890568, 5298048), (898776, 5249664), (902937, 5225472), (904704, 5215266), (904932, 5213952), (915712, 5152572), (919296, 5132484), (923552, 5108832), (932064, 5062176), (949158, 4971008), (953344, 4949181), (964224, 4893336), (977616, 4826304), (979776, 4815664), (984312, 4793472), (993384, 4749696), (997983, 4727808), (999936, 4718574), (1001889, 4709376), (1009152, 4675482), (1011123, 4666368), (1013824, 4653936), (1016064, 4643676), (1017792, 4635792), (1030176, 4580064), (1031928, 4572288), (1034208, 4562208), (1038996, 4541184), (1048572, 4499712), (1055488, 4470228), (1065216, 4429404), (1072512, 4399272), (1084752, 4349632), (1087408, 4339008), (1099818, 4290048), (1107351, 4260864), (1117557, 4221952), (1119744, 4213706), (1124928, 4194288), (1135296, 4155984), (1140552, 4136832), (1143072, 4127712), (1145016, 4120704), (1158656, 4072194), (1158948, 4071168), (1160919, 4064256), (1163484, 4055296), (1166592, 4044492), (1177344, 4007556), (1181952, 3991932), (1187424, 3973536), (1198368, 3937248), (1203916, 3919104), (1206576, 3910464), (1223334, 3856896), (1225728, 3849363), (1242752, 3796632), (1265544, 3728256), (1277208, 3694208), (1283121, 3677184), (1285632, 3670002), (1288143, 3662848), (1303488, 3619728), (1306368, 3611748), (1312416, 3595104), (1324512, 3562272), (1329696, 3548384), (1330644, 3545856), (1335852, 3532032), (1348164, 3499776), (1354752, 3482757), (1357056, 3476844), (1357398, 3475968), (1373568, 3435048), (1375904, 3429216), (1378944, 3421656), (1385328, 3405888), (1398096, 3374784), (1420288, 3322053), (1430016, 3299454), (1446336, 3262224), (1466424, 3217536), (1476468, 3195648), (1490076, 3166464), (1499904, 3145716), (1513728, 3116988), (1520736, 3102624), (1524096, 3095784), (1526688, 3090528), (1545264, 3053376), (1547892, 3048192), (1551312, 3041472), (1555456, 3033369), (1558494, 3027456), (1569792, 3005667), (1572858, 2999808), (1575936, 2993949), (1583232, 2980152), (1597824, 2952936), (1608768, 2932848), (1631112, 2892672), (1649727, 2860032), (1687392, 2796192), (1702944, 2770656), (1710828, 2757888), (1714608, 2751808), (1717524, 2747136), (1737984, 2714796), (1738422, 2714112), (1741824, 2708811), (1749888, 2696328), (1766016, 2671704), (1772928, 2661288), (1774192, 2659392), (1781136, 2649024), (1797552, 2624832), (1805874, 2612736), (1809408, 2607633), (1809864, 2606976), (1831424, 2576286), (1835001, 2571264), (1838592, 2566242), (1847104, 2554416), (1864128, 2531088), (1898316, 2485504), (1928448, 2446668), (1955232, 2413152), (1959552, 2407832), (1968624, 2396736), (1986768, 2374848), (1995966, 2363904), (1999872, 2359287), (2003778, 2354688), (2018304, 2337741), (2022246, 2333184), (2027648, 2326968), (2032128, 2321838), (2035584, 2317896), (2036097, 2317312), (2060352, 2290032), (2063856, 2286144), (2068416, 2281104), (2077992, 2270592), (2097144, 2249856), (2106853, 2239488), (2110976, 2235114), (2130432, 2214702), (2145024, 2199636), (2169504, 2174816)]