1053634563072

素因数分解:

$2^{10}\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:184

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 79, 81, 84, 91, 93, 96, 104, 108, 112, 114, 117, 124, 126, 128, 133, 144, 152, 156, 158, 162, 168, 171, 182, 186, 189, 192, 208, 216, 217, 224, 228, 234, 237, 243, 247, 248, 252, 256, 266, 273, 279, 288, 304, 312, 316, 324, 336, 342, 351, 364, 372, 378, 384, 399, 403, 416, 432, 434, 448, 456, 468, 474, 486, 494, 496, 504, 512, 513, 532, 546, 553, 558, 567, 576, 589, 608, 624, 632, 648, 651, 672, 684, 702, 711, 728, 741, 744, 756, 768, 798, 806, 819, 832, 837, 864, 868, 896, 912, 936, 948, 972, 988, 992, 1008, 1024, 1026, 1027, 1053, 1064, 1092, 1106, 1116, 1134, 1152, 1178, 1197, 1209, 1216, 1248, 1264, 1296, 1302, 1344, 1368, 1404, 1422, 1456, 1482, 1488, 1501, 1512, 1536, 1539, 1596, 1612, 1638, 1659, 1664, 1674, 1701, 1728, 1729, 1736, 1767, 1792, 1824, 1872, 1896, 1944, 1953, 1976, 1984, 2016, 2052, 2054, 2106, 2128, 2133, 2184, 2212, 2223, 2232, 2268, 2304, 2356, 2394, 2418, 2432, 2449, 2457, 2496, 2511, 2528, 2592, 2604, 2688, 2736, 2808, 2821, 2844, 2912, 2964, 2976, 3002, 3024, 3072, 3078, 3081, 3159, 3192, 3224, 3276, 3318, 3328, 3348, 3402, 3456, 3458, 3472, 3534, 3584, 3591, 3627, 3648, 3744, 3792, 3888, 3906, 3952, 3968, 4032, 4104, 4108, 4123, 4212, 4256, 4266, 4368, 4424, 4446, 4464, 4503, 4536, 4608, 4617, 4712, 4788, 4836, 4864, 4898, 4914, 4977, 4992, 5022, 5056, 5184, 5187, 5208, 5301, 5376, 5472, 5616, 5642, 5688, 5824, 5859, 5928, 5952, 6004, 6048, 6156, 6162, 6318, 6384, 6399, 6448, 6552, 6636, 6656, 6669, 6696, 6804, 6912, 6916, 6944, 7068, 7168, 7182, 7189, 7254, 7296, 7347, 7371, 7488, 7533, 7584, 7657, 7776, 7812, 7904, 7936, 8064, 8208, 8216, 8246, 8424, 8463, 8512, 8532, 8736, 8848, 8892, 8928, 9006, 9072, 9216, 9234, 9243, 9424, 9576, 9672, 9728, 9796, 9828, 9954, 9984, 10044, 10112, 10368, 10374, 10416, 10507, 10602, 10752, 10773, 10881, 10944, 11232, 11284, 11376, 11648, 11718, 11856, 11904, 12008, 12096, 12312, 12324, 12369, 12636, 12768, 12798, 12896, 13104, 13272, 13312, 13338, 13392, 13509, 13608, 13824, 13832, 13888, 14136, 14364, 14378, 14508, 14592, 14694, 14742, 14931, 14976, 15066, 15168, 15314, 15552, 15561, 15624, 15808, 15872, 15903, 16128, 16416, 16432, 16492, 16848, 16926, 17024, 17064, 17143, 17472, 17577, 17696, 17784, 17856, 18012, 18144, 18468, 18486, 18848, 19152, 19197, 19344, 19456, 19513, 19592, 19656, 19908, 19968, 20007, 20088, 20224, 20736, 20748, 20832, 21014, 21204, 21504, 21546, 21567, 21762, 21888, 22041, 22113, 22464, 22568, 22752, 22971, 23296, 23436, 23712, 23808, 24016, 24192, 24624, 24648, 24738, 25272, 25389, 25536, 25596, 25792, 26208, 26544, 26676, 26784, 27018, 27216, 27648, 27664, 27729, 27776, 28272, 28728, 28756, 29016, 29184, 29388, 29484, 29862, 29952, 30132, 30336, 30628, 31104, 31122, 31248, 31521, 31616, 31744, 31806, 31837, 32256, 32319, 32643, 32832, 32864, 32984, 33696, 33852, 34048, 34128, 34286, 34944, 35154, 35392, 35568, 35712, 36024, 36288, 36936, 36972, 37107, 37696, 38304, 38394, 38688, 39026, 39184, 39312, 39816, 39936, 40014, 40176, 40448, 40527, 41472, 41496, 41664, 42028, 42408, 43092, 43134, 43524, 43776, 44082, 44226, 44793, 44928, 45136, 45504, 45942, 46531, 46592, 46683, 46872, 47424, 47616, 47709, 48032, 48384, 49248, 49296, 49476, 50544, 50778, 51072, 51192, 51429, 51584, 52416, 52731, 53088, 53352, 53568, 53599, 54036, 54432, 55328, 55458, 55552, 56544, 57456, 57512, 58032, 58368, 58539, 58776, 58968, 59724, 59904, 60021, 60264, 60672, 61256, 62208, 62244, 62496, 63042, 63232, 63612, 63674, 64512, 64638, 64701, 65286, 65664, 65728, 65968, 66123, 67392, 67704, 68096, 68256, 68572, 68913, 69888, 70308, 70784, 71136, 71424, 72048, 72576, 73872, 73944, 74214, 75392, 76167, 76608, 76788, 77376, 78052, 78368, 78624, 79632, 80028, 80352, 80896, 81054, 82944, 82992, 83187, 83328, 84056, 84816, 86184, 86268, 87048, 87552, 88164, 88452, 89586, 89856, 90272, 91008, 91884, 93062, 93184, 93366, 93744, 94563, 94848, 95232, 95418, 95511, 96064, 96768, 97929, 98496, 98592, 98952, 101088, 101556, 102144, 102384, 102858, 103168, 104832, 105462, 106176, 106704, 107136, 107198, 108072, 108864, 110656, 110916, 111104, 111321, 113088, 114912, 115024, 116064, 117078, 117552, 117936, 119448, 119808, 120042, 120528, 121344, 121581, 122512, 124416, 124488, 124992, 126084, 126464, 127224, 127348, 129276, 129402, 130572, 131328, 131456, 131936, 132246, 134379, 134784, 135408, 136192, 136512, 136591, 137144, 137826, 139593, 139776, 140049, 140616, 141568, 142272, 142848, 143127, 144096, 145152, 147744, 147888, 148428, 150784, 152334, 153216, 153576, 154287, 154752, 156104, 156736, 157248, 159264, 160056, 160704, 160797, 162108, 165984, 166374, 166656, 168112, 169632, 172368, 172536, 174096, 175104, 175617, 176328, 176904, 179172, 179712, 180544, 182016, 183768, 186124, 186732, 187488, 189126, 189696, 190836, 191022, 192128, 193536, 194103, 195858, 196992, 197184, 197904, 198369, 202176, 203112, 204288, 204768, 205716, 206336, 206739, 209664, 210924, 212352, 213408, 214272, 214396, 216144, 217728, 221312, 221832, 222208, 222642, 222859, 226176, 228501, 229824, 230048, 232128, 234156, 235104, 235872, 238896, 240084, 241056, 242688, 243162, 245024, 248832, 248976, 249561, 249984, 252168, 252928, 254448, 254696, 258552, 258804, 261144, 262656, 262912, 263872, 264492, 268758, 269568, 270816, 273024, 273182, 274288, 275652, 279186, 279552, 280098, 281232, 283136, 283689, 284544, 285696, 286254, 286533, 288192, 290304, 295488, 295776, 296856, 301568, 304668, 306432, 307152, 308574, 309504, 312208, 313472, 314496, 318528, 320112, 321408, 321594, 324216, 325717, 331968, 332748, 333312, 333963, 336224, 339264, 344736, 345072, 348192, 351234, 352656, 353808, 358344, 359424, 361088, 364032, 364743, 367536, 372248, 373464, 374976, 378252, 379392, 381672, 382044, 384256, 388206, 391716, 393984, 394368, 395808, 396738, 404352, 406224, 408576, 409536, 409773, 411432, 412672, 413478, 418779, 419328, 420147, 421848, 424704, 426816, 428544, 428792, 432288, 435456, 442624, 443664, 445284, 445718, 452352, 457002, 459648, 460096, 462861, 464256, 468312, 470208, 471744, 477792, 480168, 482112, 482391, 486324, 490048, 497952, 499122, 499968, 504336, 508896, 509392, 517104, 517608, 522288, 525312, 525824, 526851, 527744, 528984, 537516, 539136, 541632, 546048, 546364, 548576, 551304, 558372, 560196, 562464, 566272, 567378, 569088, 572508, 573066, 576384, 580608, 582309, 590976, 591552, 593712, 595107, 603136, 604903, 609336, 612864, 614304, 617148, 619008, 620217, 624416, 626944, 628992, 637056, 640224, 642816, 643188, 648432, 651434, 663936, 665496, 666624, 667926, 668577, 672448, 678528, 685503, 689472, 690144, 696384, 702468, 705312, 707616, 716688, 722176, 728064, 729486, 735072, 744496, 746928, 749952, 756504, 758784, 763344, 764088, 768512, 776412, 783432, 787968, 788736, 791616, 793476, 808704, 812448, 819072, 819546, 822864, 826956, 837558, 838656, 840294, 843696, 849408, 851067, 853632, 857088, 857584, 859599, 864576, 870912, 885248, 887328, 890568, 891436, 904704, 914004, 919296, 920192, 925722, 928512, 936624, 940416, 943488, 955584, 960336, 964224, 964782, 972648, 977151, 980096, 995904, 998244, 999936, 1001889, 1008672, 1017792, 1018784, 1034208, 1035216, 1044576, 1051648, 1053702, 1055488, 1057968, 1075032, 1078272, 1083264, 1092096, 1092728, 1097152, 1102608, 1116744, 1120392, 1124928, 1134756, 1138176, 1145016, 1146132, 1152768, 1164618, 1181952, 1183104, 1187424, 1190214, 1209806, 1218672, 1225728, 1228608, 1229319, 1234296, 1238016, 1240434, 1248832, 1253888, 1256337, 1257984, 1274112, 1280448, 1285632, 1286376, 1296864, 1302868, 1327872, 1330992, 1335852, 1337154, 1344896, 1357056, 1371006, 1378944, 1380288, 1388583, 1392768, 1404936, 1410624, 1415232, 1433376, 1444352, 1447173, 1458972, 1470144, 1488992, 1493856, 1499904, 1513008, 1526688, 1528176, 1537024, 1552824, 1566864, 1575936, 1577472, 1580553, 1583232, 1586952, 1617408, 1624896, 1638144, 1639092, 1645728, 1653912, 1675116, 1680588, 1687392, 1698816, 1702134, 1707264, 1715168, 1719198, 1729152, 1741824, 1746927, 1770496, 1774656, 1781136, 1782872, 1809408, 1814709, 1828008, 1838592, 1840384, 1851444, 1857024, 1860651, 1873248, 1880832, 1886976, 1911168, 1920672, 1928448, 1929564, 1945296, 1954302, 1960192, 1991808, 1996488, 1999872, 2003778, 2005731, 2017344, 2035584, 2037568, 2068416, 2070432, 2089152, 2107404, 2110976, 2115936, 2150064, 2166528, 2184192, 2185456, 2194304, 2205216, 2233488, 2240784, 2249856, 2269512, 2276352, 2290032, 2292264, 2305536, 2329236, 2363904, 2366208, 2374848, 2380428, 2419612, 2437344, 2457216, 2458638, 2468592, 2480868, 2497664, 2507776, 2512674, 2515968, 2548224, 2553201, 2560896, 2571264, 2572752, 2578797, 2593728, 2605736, 2655744, 2661984, 2671704, 2674308, 2689792, 2714112, 2742012, 2757888, 2760576, 2777166, 2785536, 2809872, 2821248, 2830464, 2866752, 2888704, 2894346, 2917944, 2931453, 2940288, 2977984, 2987712, 2999808, 3026016, 3053376, 3056352, 3105648, 3133728, 3154944, 3161106, 3166464, 3173904, 3234816, 3249792, 3276288, 3278184, 3291456, 3307824, 3350232, 3361176, 3374784, 3404268, 3414528, 3430336, 3438396, 3458304, 3493854, 3549312, 3562272, 3565744, 3629418, 3656016, 3677184, 3680768, 3687957, 3702888, 3714048, 3721302, 3746496, 3761664, 3769011, 3773952, 3822336, 3841344, 3856896, 3859128, 3890592, 3908604, 3920384, 3983616, 3992976, 4007556, 4011462, 4034688, 4071168, 4075136, 4136832, 4140864, 4165749, 4178304, 4214808, 4221952, 4231872, 4234321, 4300128, 4333056, 4341519, 4370912, 4388608, 4410432, 4466976, 4481568, 4499712, 4539024, 4580064, 4584528, 4611072, 4658472, 4727808, 4732416, 4741659, 4749696, 4760856, 4839224, 4874688, 4914432, 4917276, 4937184, 4961736, 4995328, 5025348, 5096448, 5106402, 5121792, 5145504, 5157594, 5187456, 5211472, 5311488, 5323968, 5343408, 5348616, 5379584, 5428224, 5444127, 5484024, 5515776, 5521152, 5554332, 5571072, 5619744, 5642496, 5660928, 5733504, 5788692, 5835888, 5862906, 5880576, 5955968, 5975424, 5999616, 6017193, 6052032, 6106752, 6112704, 6211296, 6267456, 6322212, 6332928, 6347808, 6499584, 6552576, 6556368, 6582912, 6615648, 6700464, 6722352, 6749568, 6808536, 6829056, 6860672, 6876792, 6916608, 6987708, 7098624, 7124544, 7131488, 7258836, 7312032, 7361536, 7375914, 7405776, 7442604, 7492992, 7523328, 7538022, 7547904, 7644672, 7682688, 7713792, 7718256, 7736391, 7781184, 7817208, 7840768, 7967232, 7985952, 8015112, 8022924, 8069376, 8142336, 8150272, 8273664, 8281728, 8331498, 8356608, 8429616, 8463744, 8468642, 8600256, 8666112, 8683038, 8741824, 8777216, 8794359, 8820864, 8933952, 8963136, 8999424, 9078048, 9160128, 9169056, 9316944, 9464832, 9483318, 9499392, 9521712, 9678448, 9749376, 9828864, 9834552, 9874368, 9923472, 9990656, 10050696, 10212804, 10243584, 10291008, 10315188, 10374912, 10422944, 10647936, 10686816, 10697232, 10759168, 10888254, 10968048, 11031552, 11042304, 11063871, 11108664, 11142144, 11239488, 11284992, 11307033, 11321856, 11467008, 11577384, 11671776, 11725812, 11761152, 11911936, 11950848, 12034386, 12104064, 12213504, 12225408, 12422592, 12534912, 12644424, 12665856, 12695616, 12702963, 12999168, 13024557, 13112736, 13165824, 13231296, 13400928, 13444704, 13499136, 13617072, 13721344, 13753584, 13833216, 13975416, 14197248, 14249088, 14262976, 14517672, 14624064, 14751828, 14811552, 14885208, 14985984, 15076044, 15289344, 15365376, 15436512, 15472782, 15562368, 15634416, 15934464, 15971904, 16030224, 16045848, 16138752, 16284672, 16300544, 16332381, 16547328, 16563456, 16662996, 16713216, 16859232, 16927488, 16937284, 17200512, 17366076, 17483648, 17554432, 17588718, 17641728, 17867904, 17926272, 17998848, 18051579, 18156096, 18320256, 18338112, 18633888, 18966636, 18998784, 19043424, 19356896, 19498752, 19657728, 19669104, 19748736, 19846944, 19981312, 20101392, 20425608, 20487168, 20582016, 20630376, 20749824, 20845888, 21295872, 21373632, 21394464, 21776508, 21936096, 22084608, 22127742, 22217328, 22478976, 22569984, 22614066, 22643712, 22934016, 23154768, 23343552, 23451624, 23522304, 23823872, 23901696, 24068772, 24208128, 24427008, 24450816, 24845184, 25069824, 25288848, 25391232, 25405926, 25998336, 26049114, 26225472, 26331648, 26383077, 26462592, 26801856, 26889408, 26998272, 27234144, 27442688, 27507168, 27950832, 28394496, 28498176, 28525952, 29035344, 29248128, 29503656, 29623104, 29770416, 29971968, 30152088, 30730752, 30873024, 30945564, 31124736, 31268832, 31943808, 32060448, 32091696, 32277504, 32601088, 32664762, 33094656, 33126912, 33191613, 33325992, 33426432, 33718464, 33854976, 33874568, 34401024, 34732152, 34967296, 35177436, 35283456, 35735808, 35852544, 36103158, 36312192, 36640512, 36676224, 37267776, 37933272, 37997568, 38086848, 38108889, 38713792, 38997504, 39338208, 39497472, 39693888, 40202784, 40851216, 41164032, 41260752, 41499648, 41691776, 42591744, 42747264, 42788928, 43553016, 43872192, 44255484, 44434656, 44957952, 45228132, 45868032, 46309536, 46687104, 46903248, 47647744, 47803392, 48137544, 48416256, 48854016, 48901632, 48997143, 49690368, 50139648, 50577696, 50782464, 50811852, 52098228, 52450944, 52663296, 52766154, 52925184, 53603712, 53778816, 53996544, 54154737, 54468288, 54885376, 55014336, 55901664, 56996352, 57051904, 58070688, 58496256, 59007312, 59246208, 59540832, 59943936, 60304176, 61461504, 61746048, 61891128, 62249472, 62537664, 63887616, 64120896, 64183392, 65329524, 66253824, 66383226, 66651984, 67436928, 67709952, 67749136, 68802048, 69464304, 69934592, 70354872, 70566912, 71471616, 71705088, 72206316, 72624384, 73281024, 73352448, 74535552, 75866544, 76173696, 76217778, 77427584, 77995008, 78676416, 78994944, 79149231, 79387776, 80405568, 81702432, 82328064, 82521504, 83383552, 85183488, 85494528, 85577856, 87106032, 87744384, 88510968, 88869312, 89915904, 90456264, 92619072, 93374208, 93806496, 96275088, 96832512, 97803264, 97994286, 99380736, 100279296, 101155392, 101564928, 101623704, 104196456, 104901888, 105532308, 105850368, 107207424, 107557632, 108309474, 108936576, 110028672, 111803328, 113992704, 114103808, 114326667, 116141376, 116992512, 118014624, 118492416, 119081664, 120608352, 123492096, 123782256, 124498944, 125075328, 127775232, 128241792, 128366784, 130659048, 132766452, 133303968, 134873856, 135498272, 137604096, 138928608, 139869184, 140709744, 142943232, 143410176, 144412632, 145248768, 146562048, 146704896, 146991429, 149071104, 151733088, 152347392, 152435556, 154855168, 157352832, 157989888, 158298462, 158775552, 160811136, 163404864, 164656128, 165043008, 166767104, 170989056, 171155712, 174212064, 175488768, 177021936, 177738624, 179831808, 180912528, 185238144, 186748416, 187612992, 192550176, 195988572, 198761472, 202310784, 203129856, 203247408, 208392912, 209803776, 211064616, 211700736, 214414848, 215115264, 216618948, 217873152, 220057344, 223606656, 228207616, 228653334, 232282752, 233985024, 236029248, 236984832, 238163328, 241216704, 246984192, 247564512, 250150656, 255550464, 256483584, 256733568, 261318096, 265532904, 266607936, 269747712, 270996544, 277857216, 281419488, 288825264, 290497536, 293409792, 293982858, 298142208, 303466176, 304694784, 304871112, 309710336, 314705664, 316596924, 317551104, 321622272, 326809728, 330086016, 333534208, 341978112, 342311424, 342980001, 348424128, 350977536, 354043872, 355477248, 361825056, 370476288, 373496832, 375225984, 385100352, 391977144, 404621568, 406494816, 416785824, 419607552, 422129232, 428829696, 430230528, 433237896, 435746304, 440114688, 447213312, 457306668, 464565504, 472058496, 473969664, 476326656, 482433408, 493968384, 495129024, 500301312, 512967168, 513467136, 522636192, 531065808, 533215872, 539495424, 541993088, 555714432, 562838976, 577650528, 587965716, 596284416, 606932352, 609389568, 609742224, 619420672, 629411328, 633193848, 635102208, 643244544, 653619456, 660172032, 684622848, 685960002, 696848256, 701955072, 708087744, 710954496, 723650112, 740952576, 750451968, 770200704, 783954288, 809243136, 812989632, 833571648, 844258464, 866475792, 871492608, 880229376, 894426624, 914613336, 929131008, 944116992, 952653312, 964866816, 990258048, 1000602624, 1025934336, 1026934272, 1028940003, 1045272384, 1062131616, 1066431744, 1083986176, 1111428864, 1125677952, 1155301056, 1175931432, 1213864704, 1219484448, 1258822656, 1266387696, 1286489088, 1307238912, 1320344064, 1371920004, 1393696512, 1416175488, 1421908992, 1447300224, 1481905152, 1500903936, 1540401408, 1567908576, 1618486272, 1625979264, 1667143296, 1688516928, 1732951584, 1788853248, 1829226672, 1858262016, 1888233984, 1905306624, 1929733632, 1980516096, 2053868544, 2057880006, 2090544768, 2124263232, 2132863488, 2167972352, 2222857728, 2251355904, 2310602112, 2351862864, 2427729408, 2438968896, 2532775392, 2614477824, 2640688128, 2743840008, 2787393024, 2832350976, 2894600448, 3001807872, 3080802816, 3135817152, 3251958528, 3334286592, 3377033856, 3465903168, 3658453344, 3776467968, 3859467264, 3961032192, 4115760012, 4181089536, 4248526464, 4265726976, 4335944704, 4445715456, 4502711808, 4621204224, 4703725728, 4855458816, 4877937792, 5065550784, 5487680016, 5574786048, 5664701952, 5789200896, 6161605632, 6271634304, 6503917056, 6668573184, 6754067712, 6931806336, 7316906688, 7922064384, 8231520024, 8362179072, 8497052928, 9005423616, 9242408448, 9407451456, 9755875584, 10131101568, 10975360032, 11329403904, 11578401792, 12543268608, 13007834112, 13337146368, 13508135424, 13863612672, 14633813376, 16463040048, 16724358144, 16994105856, 18484816896, 18814902912, 19511751168, 20262203136, 21950720064, 25086537216, 27016270848, 27727225344, 29267626752, 32926080096, 33988211712, 37629805824, 39023502336, 40524406272, 43901440128, 50173074432, 55454450688, 58535253504, 65852160192, 75259611648, 81048812544, 87802880256, 117070507008, 131704320384, 150519223296, 175605760512, 263408640768, 351211521024, 526817281536, 1053634563072]

約数ペア:

[(1, 1053634563072), (2, 526817281536), (3, 351211521024), (4, 263408640768), (6, 175605760512), (7, 150519223296), (8, 131704320384), (9, 117070507008), (12, 87802880256), (13, 81048812544), (14, 75259611648), (16, 65852160192), (18, 58535253504), (19, 55454450688), (21, 50173074432), (24, 43901440128), (26, 40524406272), (27, 39023502336), (28, 37629805824), (31, 33988211712), (32, 32926080096), (36, 29267626752), (38, 27727225344), (39, 27016270848), (42, 25086537216), (48, 21950720064), (52, 20262203136), (54, 19511751168), (56, 18814902912), (57, 18484816896), (62, 16994105856), (63, 16724358144), (64, 16463040048), (72, 14633813376), (76, 13863612672), (78, 13508135424), (79, 13337146368), (81, 13007834112), (84, 12543268608), (91, 11578401792), (93, 11329403904), (96, 10975360032), (104, 10131101568), (108, 9755875584), (112, 9407451456), (114, 9242408448), (117, 9005423616), (124, 8497052928), (126, 8362179072), (128, 8231520024), (133, 7922064384), (144, 7316906688), (152, 6931806336), (156, 6754067712), (158, 6668573184), (162, 6503917056), (168, 6271634304), (171, 6161605632), (182, 5789200896), (186, 5664701952), (189, 5574786048), (192, 5487680016), (208, 5065550784), (216, 4877937792), (217, 4855458816), (224, 4703725728), (228, 4621204224), (234, 4502711808), (237, 4445715456), (243, 4335944704), (247, 4265726976), (248, 4248526464), (252, 4181089536), (256, 4115760012), (266, 3961032192), (273, 3859467264), (279, 3776467968), (288, 3658453344), (304, 3465903168), (312, 3377033856), (316, 3334286592), (324, 3251958528), (336, 3135817152), (342, 3080802816), (351, 3001807872), (364, 2894600448), (372, 2832350976), (378, 2787393024), (384, 2743840008), (399, 2640688128), (403, 2614477824), (416, 2532775392), (432, 2438968896), (434, 2427729408), (448, 2351862864), (456, 2310602112), (468, 2251355904), (474, 2222857728), (486, 2167972352), (494, 2132863488), (496, 2124263232), (504, 2090544768), (512, 2057880006), (513, 2053868544), (532, 1980516096), (546, 1929733632), (553, 1905306624), (558, 1888233984), (567, 1858262016), (576, 1829226672), (589, 1788853248), (608, 1732951584), (624, 1688516928), (632, 1667143296), (648, 1625979264), (651, 1618486272), (672, 1567908576), (684, 1540401408), (702, 1500903936), (711, 1481905152), (728, 1447300224), (741, 1421908992), (744, 1416175488), (756, 1393696512), (768, 1371920004), (798, 1320344064), (806, 1307238912), (819, 1286489088), (832, 1266387696), (837, 1258822656), (864, 1219484448), (868, 1213864704), (896, 1175931432), (912, 1155301056), (936, 1125677952), (948, 1111428864), (972, 1083986176), (988, 1066431744), (992, 1062131616), (1008, 1045272384), (1024, 1028940003), (1026, 1026934272), (1027, 1025934336), (1053, 1000602624), (1064, 990258048), (1092, 964866816), (1106, 952653312), (1116, 944116992), (1134, 929131008), (1152, 914613336), (1178, 894426624), (1197, 880229376), (1209, 871492608), (1216, 866475792), (1248, 844258464), (1264, 833571648), (1296, 812989632), (1302, 809243136), (1344, 783954288), (1368, 770200704), (1404, 750451968), (1422, 740952576), (1456, 723650112), (1482, 710954496), (1488, 708087744), (1501, 701955072), (1512, 696848256), (1536, 685960002), (1539, 684622848), (1596, 660172032), (1612, 653619456), (1638, 643244544), (1659, 635102208), (1664, 633193848), (1674, 629411328), (1701, 619420672), (1728, 609742224), (1729, 609389568), (1736, 606932352), (1767, 596284416), (1792, 587965716), (1824, 577650528), (1872, 562838976), (1896, 555714432), (1944, 541993088), (1953, 539495424), (1976, 533215872), (1984, 531065808), (2016, 522636192), (2052, 513467136), (2054, 512967168), (2106, 500301312), (2128, 495129024), (2133, 493968384), (2184, 482433408), (2212, 476326656), (2223, 473969664), (2232, 472058496), (2268, 464565504), (2304, 457306668), (2356, 447213312), (2394, 440114688), (2418, 435746304), (2432, 433237896), (2449, 430230528), (2457, 428829696), (2496, 422129232), (2511, 419607552), (2528, 416785824), (2592, 406494816), (2604, 404621568), (2688, 391977144), (2736, 385100352), (2808, 375225984), (2821, 373496832), (2844, 370476288), (2912, 361825056), (2964, 355477248), (2976, 354043872), (3002, 350977536), (3024, 348424128), (3072, 342980001), (3078, 342311424), (3081, 341978112), (3159, 333534208), (3192, 330086016), (3224, 326809728), (3276, 321622272), (3318, 317551104), (3328, 316596924), (3348, 314705664), (3402, 309710336), (3456, 304871112), (3458, 304694784), (3472, 303466176), (3534, 298142208), (3584, 293982858), (3591, 293409792), (3627, 290497536), (3648, 288825264), (3744, 281419488), (3792, 277857216), (3888, 270996544), (3906, 269747712), (3952, 266607936), (3968, 265532904), (4032, 261318096), (4104, 256733568), (4108, 256483584), (4123, 255550464), (4212, 250150656), (4256, 247564512), (4266, 246984192), (4368, 241216704), (4424, 238163328), (4446, 236984832), (4464, 236029248), (4503, 233985024), (4536, 232282752), (4608, 228653334), (4617, 228207616), (4712, 223606656), (4788, 220057344), (4836, 217873152), (4864, 216618948), (4898, 215115264), (4914, 214414848), (4977, 211700736), (4992, 211064616), (5022, 209803776), (5056, 208392912), (5184, 203247408), (5187, 203129856), (5208, 202310784), (5301, 198761472), (5376, 195988572), (5472, 192550176), (5616, 187612992), (5642, 186748416), (5688, 185238144), (5824, 180912528), (5859, 179831808), (5928, 177738624), (5952, 177021936), (6004, 175488768), (6048, 174212064), (6156, 171155712), (6162, 170989056), (6318, 166767104), (6384, 165043008), (6399, 164656128), (6448, 163404864), (6552, 160811136), (6636, 158775552), (6656, 158298462), (6669, 157989888), (6696, 157352832), (6804, 154855168), (6912, 152435556), (6916, 152347392), (6944, 151733088), (7068, 149071104), (7168, 146991429), (7182, 146704896), (7189, 146562048), (7254, 145248768), (7296, 144412632), (7347, 143410176), (7371, 142943232), (7488, 140709744), (7533, 139869184), (7584, 138928608), (7657, 137604096), (7776, 135498272), (7812, 134873856), (7904, 133303968), (7936, 132766452), (8064, 130659048), (8208, 128366784), (8216, 128241792), (8246, 127775232), (8424, 125075328), (8463, 124498944), (8512, 123782256), (8532, 123492096), (8736, 120608352), (8848, 119081664), (8892, 118492416), (8928, 118014624), (9006, 116992512), (9072, 116141376), (9216, 114326667), (9234, 114103808), (9243, 113992704), (9424, 111803328), (9576, 110028672), (9672, 108936576), (9728, 108309474), (9796, 107557632), (9828, 107207424), (9954, 105850368), (9984, 105532308), (10044, 104901888), (10112, 104196456), (10368, 101623704), (10374, 101564928), (10416, 101155392), (10507, 100279296), (10602, 99380736), (10752, 97994286), (10773, 97803264), (10881, 96832512), (10944, 96275088), (11232, 93806496), (11284, 93374208), (11376, 92619072), (11648, 90456264), (11718, 89915904), (11856, 88869312), (11904, 88510968), (12008, 87744384), (12096, 87106032), (12312, 85577856), (12324, 85494528), (12369, 85183488), (12636, 83383552), (12768, 82521504), (12798, 82328064), (12896, 81702432), (13104, 80405568), (13272, 79387776), (13312, 79149231), (13338, 78994944), (13392, 78676416), (13509, 77995008), (13608, 77427584), (13824, 76217778), (13832, 76173696), (13888, 75866544), (14136, 74535552), (14364, 73352448), (14378, 73281024), (14508, 72624384), (14592, 72206316), (14694, 71705088), (14742, 71471616), (14931, 70566912), (14976, 70354872), (15066, 69934592), (15168, 69464304), (15314, 68802048), (15552, 67749136), (15561, 67709952), (15624, 67436928), (15808, 66651984), (15872, 66383226), (15903, 66253824), (16128, 65329524), (16416, 64183392), (16432, 64120896), (16492, 63887616), (16848, 62537664), (16926, 62249472), (17024, 61891128), (17064, 61746048), (17143, 61461504), (17472, 60304176), (17577, 59943936), (17696, 59540832), (17784, 59246208), (17856, 59007312), (18012, 58496256), (18144, 58070688), (18468, 57051904), (18486, 56996352), (18848, 55901664), (19152, 55014336), (19197, 54885376), (19344, 54468288), (19456, 54154737), (19513, 53996544), (19592, 53778816), (19656, 53603712), (19908, 52925184), (19968, 52766154), (20007, 52663296), (20088, 52450944), (20224, 52098228), (20736, 50811852), (20748, 50782464), (20832, 50577696), (21014, 50139648), (21204, 49690368), (21504, 48997143), (21546, 48901632), (21567, 48854016), (21762, 48416256), (21888, 48137544), (22041, 47803392), (22113, 47647744), (22464, 46903248), (22568, 46687104), (22752, 46309536), (22971, 45868032), (23296, 45228132), (23436, 44957952), (23712, 44434656), (23808, 44255484), (24016, 43872192), (24192, 43553016), (24624, 42788928), (24648, 42747264), (24738, 42591744), (25272, 41691776), (25389, 41499648), (25536, 41260752), (25596, 41164032), (25792, 40851216), (26208, 40202784), (26544, 39693888), (26676, 39497472), (26784, 39338208), (27018, 38997504), (27216, 38713792), (27648, 38108889), (27664, 38086848), (27729, 37997568), (27776, 37933272), (28272, 37267776), (28728, 36676224), (28756, 36640512), (29016, 36312192), (29184, 36103158), (29388, 35852544), (29484, 35735808), (29862, 35283456), (29952, 35177436), (30132, 34967296), (30336, 34732152), (30628, 34401024), (31104, 33874568), (31122, 33854976), (31248, 33718464), (31521, 33426432), (31616, 33325992), (31744, 33191613), (31806, 33126912), (31837, 33094656), (32256, 32664762), (32319, 32601088), (32643, 32277504), (32832, 32091696), (32864, 32060448), (32984, 31943808), (33696, 31268832), (33852, 31124736), (34048, 30945564), (34128, 30873024), (34286, 30730752), (34944, 30152088), (35154, 29971968), (35392, 29770416), (35568, 29623104), (35712, 29503656), (36024, 29248128), (36288, 29035344), (36936, 28525952), (36972, 28498176), (37107, 28394496), (37696, 27950832), (38304, 27507168), (38394, 27442688), (38688, 27234144), (39026, 26998272), (39184, 26889408), (39312, 26801856), (39816, 26462592), (39936, 26383077), (40014, 26331648), (40176, 26225472), (40448, 26049114), (40527, 25998336), (41472, 25405926), (41496, 25391232), (41664, 25288848), (42028, 25069824), (42408, 24845184), (43092, 24450816), (43134, 24427008), (43524, 24208128), (43776, 24068772), (44082, 23901696), (44226, 23823872), (44793, 23522304), (44928, 23451624), (45136, 23343552), (45504, 23154768), (45942, 22934016), (46531, 22643712), (46592, 22614066), (46683, 22569984), (46872, 22478976), (47424, 22217328), (47616, 22127742), (47709, 22084608), (48032, 21936096), (48384, 21776508), (49248, 21394464), (49296, 21373632), (49476, 21295872), (50544, 20845888), (50778, 20749824), (51072, 20630376), (51192, 20582016), (51429, 20487168), (51584, 20425608), (52416, 20101392), (52731, 19981312), (53088, 19846944), (53352, 19748736), (53568, 19669104), (53599, 19657728), (54036, 19498752), (54432, 19356896), (55328, 19043424), (55458, 18998784), (55552, 18966636), (56544, 18633888), (57456, 18338112), (57512, 18320256), (58032, 18156096), (58368, 18051579), (58539, 17998848), (58776, 17926272), (58968, 17867904), (59724, 17641728), (59904, 17588718), (60021, 17554432), (60264, 17483648), (60672, 17366076), (61256, 17200512), (62208, 16937284), (62244, 16927488), (62496, 16859232), (63042, 16713216), (63232, 16662996), (63612, 16563456), (63674, 16547328), (64512, 16332381), (64638, 16300544), (64701, 16284672), (65286, 16138752), (65664, 16045848), (65728, 16030224), (65968, 15971904), (66123, 15934464), (67392, 15634416), (67704, 15562368), (68096, 15472782), (68256, 15436512), (68572, 15365376), (68913, 15289344), (69888, 15076044), (70308, 14985984), (70784, 14885208), (71136, 14811552), (71424, 14751828), (72048, 14624064), (72576, 14517672), (73872, 14262976), (73944, 14249088), (74214, 14197248), (75392, 13975416), (76167, 13833216), (76608, 13753584), (76788, 13721344), (77376, 13617072), (78052, 13499136), (78368, 13444704), (78624, 13400928), (79632, 13231296), (80028, 13165824), (80352, 13112736), (80896, 13024557), (81054, 12999168), (82944, 12702963), (82992, 12695616), (83187, 12665856), (83328, 12644424), (84056, 12534912), (84816, 12422592), (86184, 12225408), (86268, 12213504), (87048, 12104064), (87552, 12034386), (88164, 11950848), (88452, 11911936), (89586, 11761152), (89856, 11725812), (90272, 11671776), (91008, 11577384), (91884, 11467008), (93062, 11321856), (93184, 11307033), (93366, 11284992), (93744, 11239488), (94563, 11142144), (94848, 11108664), (95232, 11063871), (95418, 11042304), (95511, 11031552), (96064, 10968048), (96768, 10888254), (97929, 10759168), (98496, 10697232), (98592, 10686816), (98952, 10647936), (101088, 10422944), (101556, 10374912), (102144, 10315188), (102384, 10291008), (102858, 10243584), (103168, 10212804), (104832, 10050696), (105462, 9990656), (106176, 9923472), (106704, 9874368), (107136, 9834552), (107198, 9828864), (108072, 9749376), (108864, 9678448), (110656, 9521712), (110916, 9499392), (111104, 9483318), (111321, 9464832), (113088, 9316944), (114912, 9169056), (115024, 9160128), (116064, 9078048), (117078, 8999424), (117552, 8963136), (117936, 8933952), (119448, 8820864), (119808, 8794359), (120042, 8777216), (120528, 8741824), (121344, 8683038), (121581, 8666112), (122512, 8600256), (124416, 8468642), (124488, 8463744), (124992, 8429616), (126084, 8356608), (126464, 8331498), (127224, 8281728), (127348, 8273664), (129276, 8150272), (129402, 8142336), (130572, 8069376), (131328, 8022924), (131456, 8015112), (131936, 7985952), (132246, 7967232), (134379, 7840768), (134784, 7817208), (135408, 7781184), (136192, 7736391), (136512, 7718256), (136591, 7713792), (137144, 7682688), (137826, 7644672), (139593, 7547904), (139776, 7538022), (140049, 7523328), (140616, 7492992), (141568, 7442604), (142272, 7405776), (142848, 7375914), (143127, 7361536), (144096, 7312032), (145152, 7258836), (147744, 7131488), (147888, 7124544), (148428, 7098624), (150784, 6987708), (152334, 6916608), (153216, 6876792), (153576, 6860672), (154287, 6829056), (154752, 6808536), (156104, 6749568), (156736, 6722352), (157248, 6700464), (159264, 6615648), (160056, 6582912), (160704, 6556368), (160797, 6552576), (162108, 6499584), (165984, 6347808), (166374, 6332928), (166656, 6322212), (168112, 6267456), (169632, 6211296), (172368, 6112704), (172536, 6106752), (174096, 6052032), (175104, 6017193), (175617, 5999616), (176328, 5975424), (176904, 5955968), (179172, 5880576), (179712, 5862906), (180544, 5835888), (182016, 5788692), (183768, 5733504), (186124, 5660928), (186732, 5642496), (187488, 5619744), (189126, 5571072), (189696, 5554332), (190836, 5521152), (191022, 5515776), (192128, 5484024), (193536, 5444127), (194103, 5428224), (195858, 5379584), (196992, 5348616), (197184, 5343408), (197904, 5323968), (198369, 5311488), (202176, 5211472), (203112, 5187456), (204288, 5157594), (204768, 5145504), (205716, 5121792), (206336, 5106402), (206739, 5096448), (209664, 5025348), (210924, 4995328), (212352, 4961736), (213408, 4937184), (214272, 4917276), (214396, 4914432), (216144, 4874688), (217728, 4839224), (221312, 4760856), (221832, 4749696), (222208, 4741659), (222642, 4732416), (222859, 4727808), (226176, 4658472), (228501, 4611072), (229824, 4584528), (230048, 4580064), (232128, 4539024), (234156, 4499712), (235104, 4481568), (235872, 4466976), (238896, 4410432), (240084, 4388608), (241056, 4370912), (242688, 4341519), (243162, 4333056), (245024, 4300128), (248832, 4234321), (248976, 4231872), (249561, 4221952), (249984, 4214808), (252168, 4178304), (252928, 4165749), (254448, 4140864), (254696, 4136832), (258552, 4075136), (258804, 4071168), (261144, 4034688), (262656, 4011462), (262912, 4007556), (263872, 3992976), (264492, 3983616), (268758, 3920384), (269568, 3908604), (270816, 3890592), (273024, 3859128), (273182, 3856896), (274288, 3841344), (275652, 3822336), (279186, 3773952), (279552, 3769011), (280098, 3761664), (281232, 3746496), (283136, 3721302), (283689, 3714048), (284544, 3702888), (285696, 3687957), (286254, 3680768), (286533, 3677184), (288192, 3656016), (290304, 3629418), (295488, 3565744), (295776, 3562272), (296856, 3549312), (301568, 3493854), (304668, 3458304), (306432, 3438396), (307152, 3430336), (308574, 3414528), (309504, 3404268), (312208, 3374784), (313472, 3361176), (314496, 3350232), (318528, 3307824), (320112, 3291456), (321408, 3278184), (321594, 3276288), (324216, 3249792), (325717, 3234816), (331968, 3173904), (332748, 3166464), (333312, 3161106), (333963, 3154944), (336224, 3133728), (339264, 3105648), (344736, 3056352), (345072, 3053376), (348192, 3026016), (351234, 2999808), (352656, 2987712), (353808, 2977984), (358344, 2940288), (359424, 2931453), (361088, 2917944), (364032, 2894346), (364743, 2888704), (367536, 2866752), (372248, 2830464), (373464, 2821248), (374976, 2809872), (378252, 2785536), (379392, 2777166), (381672, 2760576), (382044, 2757888), (384256, 2742012), (388206, 2714112), (391716, 2689792), (393984, 2674308), (394368, 2671704), (395808, 2661984), (396738, 2655744), (404352, 2605736), (406224, 2593728), (408576, 2578797), (409536, 2572752), (409773, 2571264), (411432, 2560896), (412672, 2553201), (413478, 2548224), (418779, 2515968), (419328, 2512674), (420147, 2507776), (421848, 2497664), (424704, 2480868), (426816, 2468592), (428544, 2458638), (428792, 2457216), (432288, 2437344), (435456, 2419612), (442624, 2380428), (443664, 2374848), (445284, 2366208), (445718, 2363904), (452352, 2329236), (457002, 2305536), (459648, 2292264), (460096, 2290032), (462861, 2276352), (464256, 2269512), (468312, 2249856), (470208, 2240784), (471744, 2233488), (477792, 2205216), (480168, 2194304), (482112, 2185456), (482391, 2184192), (486324, 2166528), (490048, 2150064), (497952, 2115936), (499122, 2110976), (499968, 2107404), (504336, 2089152), (508896, 2070432), (509392, 2068416), (517104, 2037568), (517608, 2035584), (522288, 2017344), (525312, 2005731), (525824, 2003778), (526851, 1999872), (527744, 1996488), (528984, 1991808), (537516, 1960192), (539136, 1954302), (541632, 1945296), (546048, 1929564), (546364, 1928448), (548576, 1920672), (551304, 1911168), (558372, 1886976), (560196, 1880832), (562464, 1873248), (566272, 1860651), (567378, 1857024), (569088, 1851444), (572508, 1840384), (573066, 1838592), (576384, 1828008), (580608, 1814709), (582309, 1809408), (590976, 1782872), (591552, 1781136), (593712, 1774656), (595107, 1770496), (603136, 1746927), (604903, 1741824), (609336, 1729152), (612864, 1719198), (614304, 1715168), (617148, 1707264), (619008, 1702134), (620217, 1698816), (624416, 1687392), (626944, 1680588), (628992, 1675116), (637056, 1653912), (640224, 1645728), (642816, 1639092), (643188, 1638144), (648432, 1624896), (651434, 1617408), (663936, 1586952), (665496, 1583232), (666624, 1580553), (667926, 1577472), (668577, 1575936), (672448, 1566864), (678528, 1552824), (685503, 1537024), (689472, 1528176), (690144, 1526688), (696384, 1513008), (702468, 1499904), (705312, 1493856), (707616, 1488992), (716688, 1470144), (722176, 1458972), (728064, 1447173), (729486, 1444352), (735072, 1433376), (744496, 1415232), (746928, 1410624), (749952, 1404936), (756504, 1392768), (758784, 1388583), (763344, 1380288), (764088, 1378944), (768512, 1371006), (776412, 1357056), (783432, 1344896), (787968, 1337154), (788736, 1335852), (791616, 1330992), (793476, 1327872), (808704, 1302868), (812448, 1296864), (819072, 1286376), (819546, 1285632), (822864, 1280448), (826956, 1274112), (837558, 1257984), (838656, 1256337), (840294, 1253888), (843696, 1248832), (849408, 1240434), (851067, 1238016), (853632, 1234296), (857088, 1229319), (857584, 1228608), (859599, 1225728), (864576, 1218672), (870912, 1209806), (885248, 1190214), (887328, 1187424), (890568, 1183104), (891436, 1181952), (904704, 1164618), (914004, 1152768), (919296, 1146132), (920192, 1145016), (925722, 1138176), (928512, 1134756), (936624, 1124928), (940416, 1120392), (943488, 1116744), (955584, 1102608), (960336, 1097152), (964224, 1092728), (964782, 1092096), (972648, 1083264), (977151, 1078272), (980096, 1075032), (995904, 1057968), (998244, 1055488), (999936, 1053702), (1001889, 1051648), (1008672, 1044576), (1017792, 1035216), (1018784, 1034208)]