1349547623424

素因数分解:

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

素因数の和:126

約数の個数: 2112

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

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

約数列:

[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, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 121, 124, 126, 128, 132, 143, 144, 154, 156, 168, 169, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 242, 248, 252, 256, 264, 273, 279, 286, 288, 297, 308, 312, 336, 338, 341, 351, 352, 363, 364, 372, 378, 384, 396, 403, 416, 429, 432, 434, 448, 462, 468, 484, 496, 504, 507, 512, 528, 546, 558, 572, 576, 594, 616, 624, 651, 672, 676, 682, 693, 702, 704, 726, 728, 744, 756, 768, 792, 806, 819, 832, 837, 847, 858, 864, 868, 896, 924, 936, 968, 992, 1001, 1008, 1014, 1023, 1024, 1056, 1089, 1092, 1116, 1144, 1152, 1183, 1188, 1209, 1232, 1248, 1287, 1302, 1331, 1344, 1352, 1364, 1386, 1404, 1408, 1452, 1456, 1488, 1512, 1521, 1536, 1573, 1584, 1612, 1638, 1664, 1674, 1694, 1716, 1728, 1736, 1792, 1848, 1859, 1872, 1936, 1953, 1984, 2002, 2016, 2028, 2046, 2079, 2112, 2178, 2184, 2232, 2288, 2304, 2366, 2376, 2387, 2418, 2457, 2464, 2496, 2541, 2574, 2604, 2662, 2688, 2704, 2728, 2772, 2808, 2816, 2821, 2904, 2912, 2976, 3003, 3024, 3042, 3069, 3072, 3146, 3168, 3224, 3267, 3276, 3328, 3348, 3388, 3432, 3456, 3472, 3549, 3584, 3627, 3696, 3718, 3744, 3751, 3861, 3872, 3906, 3968, 3993, 4004, 4032, 4056, 4092, 4158, 4224, 4356, 4368, 4433, 4464, 4563, 4576, 4608, 4719, 4732, 4752, 4774, 4836, 4914, 4928, 4992, 5082, 5148, 5208, 5239, 5324, 5376, 5408, 5456, 5544, 5577, 5616, 5632, 5642, 5808, 5824, 5859, 5952, 6006, 6048, 6084, 6138, 6292, 6336, 6448, 6534, 6552, 6656, 6696, 6776, 6864, 6912, 6944, 7098, 7161, 7168, 7254, 7392, 7436, 7488, 7502, 7623, 7722, 7744, 7812, 7936, 7986, 8008, 8064, 8112, 8184, 8316, 8448, 8463, 8712, 8736, 8866, 8928, 9009, 9126, 9152, 9207, 9216, 9317, 9438, 9464, 9504, 9548, 9672, 9828, 9856, 9984, 10164, 10296, 10416, 10478, 10647, 10648, 10752, 10816, 10881, 10912, 11011, 11088, 11154, 11232, 11253, 11264, 11284, 11616, 11648, 11718, 11904, 11979, 12012, 12096, 12168, 12276, 12584, 12672, 12896, 13013, 13068, 13104, 13299, 13312, 13392, 13552, 13728, 13824, 13888, 14157, 14196, 14322, 14508, 14784, 14872, 14976, 15004, 15246, 15444, 15488, 15624, 15717, 15872, 15972, 16016, 16128, 16224, 16368, 16632, 16731, 16896, 16926, 17303, 17424, 17472, 17732, 17856, 18018, 18252, 18304, 18414, 18634, 18876, 18928, 19008, 19096, 19344, 19656, 19712, 19968, 20328, 20449, 20592, 20832, 20956, 21294, 21296, 21483, 21504, 21632, 21762, 21824, 22022, 22176, 22308, 22464, 22506, 22568, 22869, 23232, 23296, 23436, 23808, 23958, 24024, 24192, 24336, 24552, 25168, 25344, 25389, 25792, 26026, 26136, 26208, 26257, 26598, 26784, 27027, 27104, 27456, 27648, 27776, 27951, 28314, 28392, 28644, 29016, 29568, 29744, 29952, 30008, 30492, 30888, 30976, 31031, 31248, 31434, 31744, 31941, 31944, 32032, 32256, 32448, 32736, 33033, 33264, 33462, 33759, 33792, 33852, 34606, 34848, 34944, 35464, 35712, 35937, 36036, 36504, 36608, 36673, 36828, 37268, 37752, 37856, 38016, 38192, 38688, 39039, 39312, 39424, 39897, 39936, 40656, 40898, 41184, 41261, 41664, 41912, 42471, 42588, 42592, 42966, 43264, 43524, 43648, 44044, 44352, 44616, 44928, 45012, 45136, 45738, 46464, 46592, 46872, 47151, 47616, 47916, 48048, 48384, 48672, 48763, 49104, 50193, 50336, 50688, 50778, 51584, 51909, 52052, 52272, 52416, 52514, 53196, 53568, 54054, 54208, 54912, 55552, 55902, 56628, 56784, 57288, 57629, 58032, 59136, 59488, 59904, 60016, 60984, 61347, 61776, 61952, 62062, 62496, 62868, 63882, 63888, 64064, 64449, 64512, 64896, 65472, 66066, 66528, 66924, 67518, 67704, 69212, 69696, 69888, 70928, 71424, 71874, 72072, 73008, 73216, 73346, 73656, 74536, 75504, 75712, 76032, 76167, 76384, 77376, 78078, 78624, 78771, 78848, 79794, 81312, 81796, 82368, 82522, 83328, 83824, 83853, 84942, 85176, 85184, 85932, 86528, 87048, 87296, 88088, 88704, 89232, 89856, 90024, 90272, 91476, 92928, 93093, 93184, 93744, 94302, 95232, 95832, 96096, 96768, 97344, 97526, 98208, 99099, 100386, 100672, 101277, 101376, 101556, 103168, 103818, 104104, 104544, 104832, 105028, 106392, 107136, 108108, 108416, 109824, 110019, 111104, 111804, 113256, 113568, 114576, 115258, 116064, 117117, 118272, 118976, 119691, 119808, 120032, 121121, 121968, 122694, 123552, 123783, 123904, 124124, 124992, 125736, 127764, 127776, 128128, 128898, 129792, 130944, 132132, 133056, 133848, 135036, 135408, 138424, 139392, 139776, 141453, 141856, 142848, 143143, 143748, 144144, 146016, 146289, 146432, 146692, 147312, 149072, 151008, 151424, 152064, 152334, 152768, 154752, 155727, 156156, 157248, 157542, 159588, 162624, 163592, 164736, 165044, 166656, 167648, 167706, 169884, 170352, 170368, 171864, 172887, 173056, 174096, 174592, 176176, 177408, 178464, 179712, 180048, 180544, 182952, 184041, 185856, 186186, 187488, 188604, 191664, 192192, 193536, 194688, 195052, 196416, 198198, 200772, 201344, 202554, 203112, 206336, 207636, 208208, 209088, 209664, 210056, 212784, 214272, 216216, 216832, 219648, 220038, 222208, 223608, 224939, 226512, 227136, 229152, 230516, 232128, 234234, 236313, 236544, 237952, 239382, 240064, 242242, 243936, 245388, 247104, 247566, 248248, 249984, 251472, 251559, 255528, 255552, 256256, 257796, 259584, 261888, 264264, 266112, 267696, 270072, 270816, 276848, 278784, 279279, 279552, 282906, 283712, 285696, 286286, 287496, 288288, 288827, 292032, 292578, 293384, 294624, 297297, 298144, 302016, 302848, 304128, 304668, 305536, 309504, 311454, 312312, 314496, 315084, 319176, 325248, 327184, 329472, 330057, 330088, 333312, 335296, 335412, 339768, 340704, 340736, 341341, 343728, 345774, 348192, 349184, 351351, 352352, 354816, 356928, 359424, 360096, 361088, 363363, 365904, 368082, 371349, 371712, 372372, 374976, 377208, 383328, 384384, 389376, 390104, 392832, 396396, 401544, 402688, 403403, 405108, 406224, 412672, 415272, 416416, 418176, 419328, 420112, 425568, 428544, 429429, 432432, 433664, 438867, 439296, 440076, 447216, 449878, 453024, 454272, 458304, 461032, 464256, 467181, 468468, 472626, 475904, 478764, 480128, 484484, 487872, 490776, 494208, 495132, 496496, 499968, 502944, 503118, 511056, 511104, 512512, 515592, 518661, 519168, 523776, 528528, 532224, 535392, 536393, 540144, 541632, 552123, 553696, 557568, 558558, 565812, 567424, 572572, 574992, 576576, 577654, 584064, 585156, 586768, 589248, 594594, 596288, 604032, 605696, 609336, 611072, 619008, 622908, 624624, 628992, 630168, 633919, 638352, 650496, 654368, 658944, 660114, 660176, 666624, 670592, 670824, 674817, 679536, 681408, 681472, 682682, 687456, 691548, 696384, 702702, 704704, 708939, 709632, 713856, 720192, 722176, 726726, 731808, 736164, 742698, 744744, 749952, 754416, 766656, 768768, 778752, 780208, 785664, 792792, 803088, 805376, 806806, 810216, 812448, 830544, 832832, 836352, 837837, 838656, 840224, 851136, 857088, 858858, 864864, 866481, 867328, 877734, 880152, 894432, 899756, 906048, 908544, 916608, 922064, 928512, 934362, 936936, 945252, 951808, 957528, 960256, 968968, 975744, 981552, 988416, 990171, 990264, 992992, 999936, 1005888, 1006236, 1022112, 1022208, 1024023, 1025024, 1031184, 1037322, 1047552, 1057056, 1064448, 1070784, 1072786, 1080288, 1083264, 1090089, 1104246, 1107392, 1114047, 1115136, 1117116, 1131624, 1134848, 1145144, 1149984, 1153152, 1155308, 1168128, 1170312, 1173536, 1178496, 1189188, 1192576, 1208064, 1210209, 1211392, 1218672, 1222144, 1238016, 1245816, 1249248, 1257984, 1260336, 1267838, 1276704, 1288287, 1300992, 1308736, 1316601, 1317888, 1320228, 1320352, 1341184, 1341648, 1349634, 1359072, 1362816, 1362944, 1365364, 1374912, 1383096, 1392768, 1405404, 1409408, 1417878, 1427712, 1440384, 1444352, 1453452, 1463616, 1472328, 1485396, 1489488, 1499904, 1508832, 1533312, 1537536, 1555983, 1557504, 1560416, 1571328, 1574573, 1585584, 1606176, 1609179, 1610752, 1613612, 1620432, 1624896, 1661088, 1665664, 1672704, 1675674, 1680448, 1702272, 1717716, 1729728, 1732962, 1755468, 1760304, 1788864, 1799512, 1812096, 1817088, 1833216, 1844128, 1857024, 1868724, 1873872, 1890504, 1901757, 1903616, 1915056, 1920512, 1937936, 1951488, 1963104, 1976832, 1980342, 1980528, 1985984, 1999872, 2011776, 2012472, 2024451, 2044224, 2044416, 2048046, 2062368, 2074644, 2114112, 2128896, 2141568, 2145572, 2160576, 2166528, 2180178, 2208492, 2214784, 2228094, 2234232, 2263248, 2269696, 2290288, 2299968, 2306304, 2310616, 2336256, 2340624, 2347072, 2356992, 2378376, 2385152, 2416128, 2420418, 2437344, 2444288, 2491632, 2498496, 2515968, 2520672, 2535676, 2553408, 2576574, 2599443, 2601984, 2617472, 2633202, 2640456, 2640704, 2682368, 2683296, 2699268, 2718144, 2725632, 2730728, 2749824, 2766192, 2785536, 2810808, 2818816, 2835756, 2855424, 2880768, 2888704, 2906904, 2927232, 2944656, 2970792, 2978976, 2999808, 3017664, 3066624, 3072069, 3075072, 3111966, 3120832, 3142656, 3149146, 3171168, 3212352, 3218358, 3227224, 3240864, 3249792, 3270267, 3322176, 3331328, 3345408, 3351348, 3360896, 3404544, 3435432, 3459456, 3465924, 3510936, 3520608, 3577728, 3599024, 3624192, 3630627, 3634176, 3666432, 3688256, 3714048, 3737448, 3747744, 3754751, 3781008, 3803514, 3830112, 3841024, 3864861, 3875872, 3902976, 3926208, 3953664, 3960684, 3961056, 3971968, 4023552, 4024944, 4048902, 4088448, 4088832, 4096092, 4124736, 4149288, 4228224, 4283136, 4291144, 4321152, 4333056, 4360356, 4416984, 4429568, 4437433, 4456188, 4468464, 4526496, 4539392, 4580576, 4599936, 4612608, 4621232, 4672512, 4681248, 4694144, 4713984, 4723719, 4756752, 4770304, 4827537, 4832256, 4840836, 4874688, 4983264, 4996992, 5041344, 5071352, 5106816, 5153148, 5198886, 5234944, 5266404, 5280912, 5281408, 5364736, 5366592, 5398536, 5436288, 5451264, 5461456, 5499648, 5532384, 5571072, 5621616, 5637632, 5671512, 5705271, 5710848, 5761536, 5813808, 5854464, 5889312, 5941584, 5957952, 5999616, 6035328, 6073353, 6133248, 6144138, 6223932, 6241664, 6298292, 6342336, 6424704, 6436716, 6454448, 6481728, 6499584, 6540534, 6644352, 6662656, 6702696, 6721792, 6809088, 6870864, 6918912, 6931848, 6973109, 7021872, 7041216, 7155456, 7198048, 7248384, 7261254, 7332864, 7376512, 7474896, 7495488, 7509502, 7562016, 7607028, 7660224, 7729722, 7751744, 7798329, 7805952, 7852416, 7921368, 7922112, 7943936, 8047104, 8049888, 8097804, 8176896, 8192184, 8249472, 8298576, 8456448, 8566272, 8582288, 8642304, 8666112, 8720712, 8833968, 8859136, 8874866, 8912376, 8936928, 9052992, 9161152, 9199872, 9216207, 9225216, 9242464, 9362496, 9388288, 9427968, 9447438, 9513504, 9540608, 9655074, 9681672, 9749376, 9966528, 9993984, 10082688, 10142704, 10213632, 10306296, 10397772, 10469888, 10532808, 10561824, 10562816, 10733184, 10797072, 10872576, 10891881, 10902528, 10922912, 10999296, 11064768, 11142144, 11243232, 11264253, 11275264, 11343024, 11410542, 11523072, 11627616, 11708928, 11778624, 11883168, 11915904, 12070656, 12146706, 12266496, 12288276, 12447864, 12483328, 12596584, 12684672, 12849408, 12873432, 12908896, 12963456, 12999168, 13081068, 13288704, 13312299, 13325312, 13405392, 13443584, 13618176, 13741728, 13837824, 13863696, 13946218, 14043744, 14082432, 14171157, 14310912, 14396096, 14482611, 14496768, 14522508, 14753024, 14949792, 14990976, 15019004, 15124032, 15214056, 15320448, 15459444, 15503488, 15596658, 15704832, 15842736, 15844224, 15887872, 16094208, 16099776, 16195608, 16353792, 16384368, 16498944, 16597152, 16912896, 17115813, 17132544, 17164576, 17284608, 17441424, 17667936, 17718272, 17749732, 17824752, 17873856, 18105984, 18322304, 18399744, 18432414, 18484928, 18724992, 18776576, 18894876, 19027008, 19310148, 19363344, 19498752, 19933056, 19987968, 20165376, 20285408, 20427264, 20612592, 20795544, 20919327, 20939776, 21065616, 21123648, 21125632, 21466368, 21594144, 21745152, 21783762, 21845824, 21998592, 22129536, 22486464, 22528506, 22686048, 22821084, 23255232, 23417856, 23557248, 23766336, 23831808, 24141312, 24293412, 24576552, 24895728, 24966656, 25193168, 25369344, 25698816, 25746864, 25817792, 25926912, 25998336, 26162136, 26577408, 26624598, 26810784, 26887168, 27483456, 27675648, 27727392, 27892436, 28087488, 28164864, 28342314, 28621824, 28792192, 28965222, 29045016, 29506048, 29899584, 29981952, 30038008, 30248064, 30428112, 30640896, 30918888, 31006976, 31193316, 31409664, 31685472, 31688448, 31775744, 32199552, 32391216, 32707584, 32768736, 32997888, 33194304, 33792759, 33825792, 34231626, 34329152, 34569216, 34882848, 35335872, 35499464, 35649504, 35747712, 36211968, 36644608, 36799488, 36864828, 36969856, 37449984, 37553152, 37789752, 38054016, 38620296, 38726688, 38997504, 39866112, 39936897, 39975936, 40330752, 40570816, 40854528, 41225184, 41591088, 41838654, 42131232, 42247296, 42251264, 42513471, 42932736, 43188288, 43490304, 43567524, 43691648, 44259072, 44972928, 45057012, 45372096, 45642168, 46510464, 47114496, 47532672, 47663616, 48282624, 48586824, 48811763, 49153104, 49791456, 49933312, 50386336, 50738688, 51397632, 51493728, 51635584, 51853824, 52324272, 53154816, 53249196, 53621568, 54966912, 55454784, 55784872, 56174976, 56329728, 56684628, 57584384, 57930444, 58090032, 59012096, 59799168, 59963904, 60076016, 60496128, 60856224, 61281792, 61837776, 62013952, 62386632, 62757981, 62819328, 63370944, 63376896, 64399104, 64782432, 65537472, 65995776, 66388608, 67585518, 68463252, 68658304, 69765696, 70671744, 70998928, 71299008, 71495424, 72423936, 73289216, 73729656, 73939712, 74899968, 75579504, 76108032, 77240592, 77453376, 77995008, 79732224, 79873794, 80661504, 81141632, 82450368, 83182176, 83677308, 84262464, 84494592, 85026942, 85865472, 86376576, 87135048, 87383296, 88518144, 89945856, 90114024, 90744192, 91284336, 93020928, 94228992, 95065344, 95327232, 97173648, 97623526, 98306208, 99582912, 100772672, 101378277, 101477376, 102987456, 103271168, 103707648, 104648544, 106498392, 107243136, 109933824, 110909568, 111569744, 112349952, 112659456, 113369256, 115168768, 115860888, 116180064, 119598336, 119810691, 119927808, 120152032, 120992256, 121712448, 122563584, 123675552, 124027904, 124773264, 125515962, 126741888, 126753792, 128798208, 129564864, 131074944, 132777216, 135171036, 136926504, 137316608, 139531392, 141343488, 141997856, 142598016, 142990848, 144847872, 146435289, 146578432, 147459312, 147879424, 149799936, 151159008, 152216064, 154481184, 154906752, 159464448, 159747588, 162283264, 164900736, 166364352, 167354616, 168524928, 168989184, 170053884, 172753152, 174270096, 174766592, 177036288, 179891712, 180228048, 181488384, 182568672, 186041856, 188273943, 188457984, 190130688, 194347296, 195247052, 196612416, 199165824, 201545344, 202756554, 205974912, 206542336, 209297088, 212996784, 214486272, 219867648, 221819136, 223139488, 224699904, 226738512, 230337536, 231721776, 232360128, 239196672, 239621382, 240304064, 241984512, 243424896, 247351104, 249546528, 251031924, 253483776, 257596416, 259129728, 262149888, 265554432, 270342072, 273853008, 274633216, 279062784, 282686976, 283995712, 285196032, 285981696, 292870578, 294918624, 295758848, 302318016, 304432128, 308962368, 309813504, 319495176, 324566528, 329801472, 332728704, 334709232, 337049856, 337978368, 340107768, 345506304, 348540192, 349533184, 359783424, 360456096, 362976768, 365137344, 372083712, 376547886, 380261376, 388694592, 390494104, 393224832, 398331648, 403090688, 405513108, 411949824, 413084672, 418594176, 425993568, 428972544, 439305867, 439735296, 443638272, 446278976, 449399808, 453477024, 463443552, 464720256, 478393344, 479242764, 480608128, 486849792, 494702208, 499093056, 502063848, 506967552, 518259456, 524299776, 531108864, 540684144, 547706016, 549266432, 558125568, 565373952, 567991424, 570392064, 585741156, 589837248, 604636032, 617924736, 619627008, 638990352, 649133056, 659602944, 665457408, 669418464, 674099712, 680215536, 691012608, 697080384, 720912192, 725953536, 730274688, 753095772, 777389184, 780988208, 786449664, 796663296, 806181376, 811026216, 823899648, 837188352, 851987136, 857945088, 878611734, 887276544, 892557952, 906954048, 926887104, 929440512, 958485528, 961216256, 973699584, 989404416, 998186112, 1004127696, 1013935104, 1036518912, 1048599552, 1081368288, 1095412032, 1116251136, 1135982848, 1140784128, 1171482312, 1179674496, 1209272064, 1235849472, 1239254016, 1277980704, 1317917601, 1319205888, 1330914816, 1338836928, 1348199424, 1360431072, 1394160768, 1441824384, 1460549376, 1506191544, 1554778368, 1561976416, 1572899328, 1593326592, 1612362752, 1622052432, 1647799296, 1674376704, 1703974272, 1757223468, 1785115904, 1813908096, 1853774208, 1858881024, 1916971056, 1922432512, 1947399168, 1978808832, 1996372224, 2008255392, 2073037824, 2162736576, 2190824064, 2271965696, 2342964624, 2359348992, 2418544128, 2471698944, 2555961408, 2635835202, 2661829632, 2677673856, 2720862144, 2788321536, 2883648768, 2921098752, 3012383088, 3109556736, 3123952832, 3145798656, 3244104864, 3348753408, 3407948544, 3514446936, 3570231808, 3627816192, 3707548416, 3717762048, 3833942112, 3844865024, 3957617664, 3992744448, 4016510784, 4325473152, 4381648128, 4543931392, 4685929248, 4718697984, 4837088256, 4943397888, 5111922816, 5271670404, 5355347712, 5441724288, 5576643072, 5767297536, 5842197504, 6024766176, 6219113472, 6247905664, 6488209728, 6815897088, 7028893872, 7140463616, 7255632384, 7415096832, 7667884224, 7985488896, 8033021568, 8650946304, 8763296256, 9371858496, 9437395968, 10223845632, 10543340808, 10710695424, 10883448576, 11153286144, 11534595072, 12049532352, 12495811328, 12976419456, 13631794176, 14057787744, 14511264768, 14830193664, 15335768448, 16066043136, 17301892608, 17526592512, 18743716992, 20447691264, 21086681616, 21421390848, 21766897152, 24099064704, 24991622656, 25952838912, 28115575488, 30671536896, 32132086272, 34603785216, 37487433984, 40895382528, 42173363232, 43533794304, 48198129408, 49983245312, 51905677824, 56231150976, 61343073792, 64264172544, 74974867968, 84346726464, 96396258816, 103811355648, 112462301952, 122686147584, 149949735936, 168693452928, 192792517632, 224924603904, 337386905856, 449849207808, 674773811712, 1349547623424]

約数ペア:

[(1, 1349547623424), (2, 674773811712), (3, 449849207808), (4, 337386905856), (6, 224924603904), (7, 192792517632), (8, 168693452928), (9, 149949735936), (11, 122686147584), (12, 112462301952), (13, 103811355648), (14, 96396258816), (16, 84346726464), (18, 74974867968), (21, 64264172544), (22, 61343073792), (24, 56231150976), (26, 51905677824), (27, 49983245312), (28, 48198129408), (31, 43533794304), (32, 42173363232), (33, 40895382528), (36, 37487433984), (39, 34603785216), (42, 32132086272), (44, 30671536896), (48, 28115575488), (52, 25952838912), (54, 24991622656), (56, 24099064704), (62, 21766897152), (63, 21421390848), (64, 21086681616), (66, 20447691264), (72, 18743716992), (77, 17526592512), (78, 17301892608), (84, 16066043136), (88, 15335768448), (91, 14830193664), (93, 14511264768), (96, 14057787744), (99, 13631794176), (104, 12976419456), (108, 12495811328), (112, 12049532352), (117, 11534595072), (121, 11153286144), (124, 10883448576), (126, 10710695424), (128, 10543340808), (132, 10223845632), (143, 9437395968), (144, 9371858496), (154, 8763296256), (156, 8650946304), (168, 8033021568), (169, 7985488896), (176, 7667884224), (182, 7415096832), (186, 7255632384), (189, 7140463616), (192, 7028893872), (198, 6815897088), (208, 6488209728), (216, 6247905664), (217, 6219113472), (224, 6024766176), (231, 5842197504), (234, 5767297536), (242, 5576643072), (248, 5441724288), (252, 5355347712), (256, 5271670404), (264, 5111922816), (273, 4943397888), (279, 4837088256), (286, 4718697984), (288, 4685929248), (297, 4543931392), (308, 4381648128), (312, 4325473152), (336, 4016510784), (338, 3992744448), (341, 3957617664), (351, 3844865024), (352, 3833942112), (363, 3717762048), (364, 3707548416), (372, 3627816192), (378, 3570231808), (384, 3514446936), (396, 3407948544), (403, 3348753408), (416, 3244104864), (429, 3145798656), (432, 3123952832), (434, 3109556736), (448, 3012383088), (462, 2921098752), (468, 2883648768), (484, 2788321536), (496, 2720862144), (504, 2677673856), (507, 2661829632), (512, 2635835202), (528, 2555961408), (546, 2471698944), (558, 2418544128), (572, 2359348992), (576, 2342964624), (594, 2271965696), (616, 2190824064), (624, 2162736576), (651, 2073037824), (672, 2008255392), (676, 1996372224), (682, 1978808832), (693, 1947399168), (702, 1922432512), (704, 1916971056), (726, 1858881024), (728, 1853774208), (744, 1813908096), (756, 1785115904), (768, 1757223468), (792, 1703974272), (806, 1674376704), (819, 1647799296), (832, 1622052432), (837, 1612362752), (847, 1593326592), (858, 1572899328), (864, 1561976416), (868, 1554778368), (896, 1506191544), (924, 1460549376), (936, 1441824384), (968, 1394160768), (992, 1360431072), (1001, 1348199424), (1008, 1338836928), (1014, 1330914816), (1023, 1319205888), (1024, 1317917601), (1056, 1277980704), (1089, 1239254016), (1092, 1235849472), (1116, 1209272064), (1144, 1179674496), (1152, 1171482312), (1183, 1140784128), (1188, 1135982848), (1209, 1116251136), (1232, 1095412032), (1248, 1081368288), (1287, 1048599552), (1302, 1036518912), (1331, 1013935104), (1344, 1004127696), (1352, 998186112), (1364, 989404416), (1386, 973699584), (1404, 961216256), (1408, 958485528), (1452, 929440512), (1456, 926887104), (1488, 906954048), (1512, 892557952), (1521, 887276544), (1536, 878611734), (1573, 857945088), (1584, 851987136), (1612, 837188352), (1638, 823899648), (1664, 811026216), (1674, 806181376), (1694, 796663296), (1716, 786449664), (1728, 780988208), (1736, 777389184), (1792, 753095772), (1848, 730274688), (1859, 725953536), (1872, 720912192), (1936, 697080384), (1953, 691012608), (1984, 680215536), (2002, 674099712), (2016, 669418464), (2028, 665457408), (2046, 659602944), (2079, 649133056), (2112, 638990352), (2178, 619627008), (2184, 617924736), (2232, 604636032), (2288, 589837248), (2304, 585741156), (2366, 570392064), (2376, 567991424), (2387, 565373952), (2418, 558125568), (2457, 549266432), (2464, 547706016), (2496, 540684144), (2541, 531108864), (2574, 524299776), (2604, 518259456), (2662, 506967552), (2688, 502063848), (2704, 499093056), (2728, 494702208), (2772, 486849792), (2808, 480608128), (2816, 479242764), (2821, 478393344), (2904, 464720256), (2912, 463443552), (2976, 453477024), (3003, 449399808), (3024, 446278976), (3042, 443638272), (3069, 439735296), (3072, 439305867), (3146, 428972544), (3168, 425993568), (3224, 418594176), (3267, 413084672), (3276, 411949824), (3328, 405513108), (3348, 403090688), (3388, 398331648), (3432, 393224832), (3456, 390494104), (3472, 388694592), (3549, 380261376), (3584, 376547886), (3627, 372083712), (3696, 365137344), (3718, 362976768), (3744, 360456096), (3751, 359783424), (3861, 349533184), (3872, 348540192), (3906, 345506304), (3968, 340107768), (3993, 337978368), (4004, 337049856), (4032, 334709232), (4056, 332728704), (4092, 329801472), (4158, 324566528), (4224, 319495176), (4356, 309813504), (4368, 308962368), (4433, 304432128), (4464, 302318016), (4563, 295758848), (4576, 294918624), (4608, 292870578), (4719, 285981696), (4732, 285196032), (4752, 283995712), (4774, 282686976), (4836, 279062784), (4914, 274633216), (4928, 273853008), (4992, 270342072), (5082, 265554432), (5148, 262149888), (5208, 259129728), (5239, 257596416), (5324, 253483776), (5376, 251031924), (5408, 249546528), (5456, 247351104), (5544, 243424896), (5577, 241984512), (5616, 240304064), (5632, 239621382), (5642, 239196672), (5808, 232360128), (5824, 231721776), (5859, 230337536), (5952, 226738512), (6006, 224699904), (6048, 223139488), (6084, 221819136), (6138, 219867648), (6292, 214486272), (6336, 212996784), (6448, 209297088), (6534, 206542336), (6552, 205974912), (6656, 202756554), (6696, 201545344), (6776, 199165824), (6864, 196612416), (6912, 195247052), (6944, 194347296), (7098, 190130688), (7161, 188457984), (7168, 188273943), (7254, 186041856), (7392, 182568672), (7436, 181488384), (7488, 180228048), (7502, 179891712), (7623, 177036288), (7722, 174766592), (7744, 174270096), (7812, 172753152), (7936, 170053884), (7986, 168989184), (8008, 168524928), (8064, 167354616), (8112, 166364352), (8184, 164900736), (8316, 162283264), (8448, 159747588), (8463, 159464448), (8712, 154906752), (8736, 154481184), (8866, 152216064), (8928, 151159008), (9009, 149799936), (9126, 147879424), (9152, 147459312), (9207, 146578432), (9216, 146435289), (9317, 144847872), (9438, 142990848), (9464, 142598016), (9504, 141997856), (9548, 141343488), (9672, 139531392), (9828, 137316608), (9856, 136926504), (9984, 135171036), (10164, 132777216), (10296, 131074944), (10416, 129564864), (10478, 128798208), (10647, 126753792), (10648, 126741888), (10752, 125515962), (10816, 124773264), (10881, 124027904), (10912, 123675552), (11011, 122563584), (11088, 121712448), (11154, 120992256), (11232, 120152032), (11253, 119927808), (11264, 119810691), (11284, 119598336), (11616, 116180064), (11648, 115860888), (11718, 115168768), (11904, 113369256), (11979, 112659456), (12012, 112349952), (12096, 111569744), (12168, 110909568), (12276, 109933824), (12584, 107243136), (12672, 106498392), (12896, 104648544), (13013, 103707648), (13068, 103271168), (13104, 102987456), (13299, 101477376), (13312, 101378277), (13392, 100772672), (13552, 99582912), (13728, 98306208), (13824, 97623526), (13888, 97173648), (14157, 95327232), (14196, 95065344), (14322, 94228992), (14508, 93020928), (14784, 91284336), (14872, 90744192), (14976, 90114024), (15004, 89945856), (15246, 88518144), (15444, 87383296), (15488, 87135048), (15624, 86376576), (15717, 85865472), (15872, 85026942), (15972, 84494592), (16016, 84262464), (16128, 83677308), (16224, 83182176), (16368, 82450368), (16632, 81141632), (16731, 80661504), (16896, 79873794), (16926, 79732224), (17303, 77995008), (17424, 77453376), (17472, 77240592), (17732, 76108032), (17856, 75579504), (18018, 74899968), (18252, 73939712), (18304, 73729656), (18414, 73289216), (18634, 72423936), (18876, 71495424), (18928, 71299008), (19008, 70998928), (19096, 70671744), (19344, 69765696), (19656, 68658304), (19712, 68463252), (19968, 67585518), (20328, 66388608), (20449, 65995776), (20592, 65537472), (20832, 64782432), (20956, 64399104), (21294, 63376896), (21296, 63370944), (21483, 62819328), (21504, 62757981), (21632, 62386632), (21762, 62013952), (21824, 61837776), (22022, 61281792), (22176, 60856224), (22308, 60496128), (22464, 60076016), (22506, 59963904), (22568, 59799168), (22869, 59012096), (23232, 58090032), (23296, 57930444), (23436, 57584384), (23808, 56684628), (23958, 56329728), (24024, 56174976), (24192, 55784872), (24336, 55454784), (24552, 54966912), (25168, 53621568), (25344, 53249196), (25389, 53154816), (25792, 52324272), (26026, 51853824), (26136, 51635584), (26208, 51493728), (26257, 51397632), (26598, 50738688), (26784, 50386336), (27027, 49933312), (27104, 49791456), (27456, 49153104), (27648, 48811763), (27776, 48586824), (27951, 48282624), (28314, 47663616), (28392, 47532672), (28644, 47114496), (29016, 46510464), (29568, 45642168), (29744, 45372096), (29952, 45057012), (30008, 44972928), (30492, 44259072), (30888, 43691648), (30976, 43567524), (31031, 43490304), (31248, 43188288), (31434, 42932736), (31744, 42513471), (31941, 42251264), (31944, 42247296), (32032, 42131232), (32256, 41838654), (32448, 41591088), (32736, 41225184), (33033, 40854528), (33264, 40570816), (33462, 40330752), (33759, 39975936), (33792, 39936897), (33852, 39866112), (34606, 38997504), (34848, 38726688), (34944, 38620296), (35464, 38054016), (35712, 37789752), (35937, 37553152), (36036, 37449984), (36504, 36969856), (36608, 36864828), (36673, 36799488), (36828, 36644608), (37268, 36211968), (37752, 35747712), (37856, 35649504), (38016, 35499464), (38192, 35335872), (38688, 34882848), (39039, 34569216), (39312, 34329152), (39424, 34231626), (39897, 33825792), (39936, 33792759), (40656, 33194304), (40898, 32997888), (41184, 32768736), (41261, 32707584), (41664, 32391216), (41912, 32199552), (42471, 31775744), (42588, 31688448), (42592, 31685472), (42966, 31409664), (43264, 31193316), (43524, 31006976), (43648, 30918888), (44044, 30640896), (44352, 30428112), (44616, 30248064), (44928, 30038008), (45012, 29981952), (45136, 29899584), (45738, 29506048), (46464, 29045016), (46592, 28965222), (46872, 28792192), (47151, 28621824), (47616, 28342314), (47916, 28164864), (48048, 28087488), (48384, 27892436), (48672, 27727392), (48763, 27675648), (49104, 27483456), (50193, 26887168), (50336, 26810784), (50688, 26624598), (50778, 26577408), (51584, 26162136), (51909, 25998336), (52052, 25926912), (52272, 25817792), (52416, 25746864), (52514, 25698816), (53196, 25369344), (53568, 25193168), (54054, 24966656), (54208, 24895728), (54912, 24576552), (55552, 24293412), (55902, 24141312), (56628, 23831808), (56784, 23766336), (57288, 23557248), (57629, 23417856), (58032, 23255232), (59136, 22821084), (59488, 22686048), (59904, 22528506), (60016, 22486464), (60984, 22129536), (61347, 21998592), (61776, 21845824), (61952, 21783762), (62062, 21745152), (62496, 21594144), (62868, 21466368), (63882, 21125632), (63888, 21123648), (64064, 21065616), (64449, 20939776), (64512, 20919327), (64896, 20795544), (65472, 20612592), (66066, 20427264), (66528, 20285408), (66924, 20165376), (67518, 19987968), (67704, 19933056), (69212, 19498752), (69696, 19363344), (69888, 19310148), (70928, 19027008), (71424, 18894876), (71874, 18776576), (72072, 18724992), (73008, 18484928), (73216, 18432414), (73346, 18399744), (73656, 18322304), (74536, 18105984), (75504, 17873856), (75712, 17824752), (76032, 17749732), (76167, 17718272), (76384, 17667936), (77376, 17441424), (78078, 17284608), (78624, 17164576), (78771, 17132544), (78848, 17115813), (79794, 16912896), (81312, 16597152), (81796, 16498944), (82368, 16384368), (82522, 16353792), (83328, 16195608), (83824, 16099776), (83853, 16094208), (84942, 15887872), (85176, 15844224), (85184, 15842736), (85932, 15704832), (86528, 15596658), (87048, 15503488), (87296, 15459444), (88088, 15320448), (88704, 15214056), (89232, 15124032), (89856, 15019004), (90024, 14990976), (90272, 14949792), (91476, 14753024), (92928, 14522508), (93093, 14496768), (93184, 14482611), (93744, 14396096), (94302, 14310912), (95232, 14171157), (95832, 14082432), (96096, 14043744), (96768, 13946218), (97344, 13863696), (97526, 13837824), (98208, 13741728), (99099, 13618176), (100386, 13443584), (100672, 13405392), (101277, 13325312), (101376, 13312299), (101556, 13288704), (103168, 13081068), (103818, 12999168), (104104, 12963456), (104544, 12908896), (104832, 12873432), (105028, 12849408), (106392, 12684672), (107136, 12596584), (108108, 12483328), (108416, 12447864), (109824, 12288276), (110019, 12266496), (111104, 12146706), (111804, 12070656), (113256, 11915904), (113568, 11883168), (114576, 11778624), (115258, 11708928), (116064, 11627616), (117117, 11523072), (118272, 11410542), (118976, 11343024), (119691, 11275264), (119808, 11264253), (120032, 11243232), (121121, 11142144), (121968, 11064768), (122694, 10999296), (123552, 10922912), (123783, 10902528), (123904, 10891881), (124124, 10872576), (124992, 10797072), (125736, 10733184), (127764, 10562816), (127776, 10561824), (128128, 10532808), (128898, 10469888), (129792, 10397772), (130944, 10306296), (132132, 10213632), (133056, 10142704), (133848, 10082688), (135036, 9993984), (135408, 9966528), (138424, 9749376), (139392, 9681672), (139776, 9655074), (141453, 9540608), (141856, 9513504), (142848, 9447438), (143143, 9427968), (143748, 9388288), (144144, 9362496), (146016, 9242464), (146289, 9225216), (146432, 9216207), (146692, 9199872), (147312, 9161152), (149072, 9052992), (151008, 8936928), (151424, 8912376), (152064, 8874866), (152334, 8859136), (152768, 8833968), (154752, 8720712), (155727, 8666112), (156156, 8642304), (157248, 8582288), (157542, 8566272), (159588, 8456448), (162624, 8298576), (163592, 8249472), (164736, 8192184), (165044, 8176896), (166656, 8097804), (167648, 8049888), (167706, 8047104), (169884, 7943936), (170352, 7922112), (170368, 7921368), (171864, 7852416), (172887, 7805952), (173056, 7798329), (174096, 7751744), (174592, 7729722), (176176, 7660224), (177408, 7607028), (178464, 7562016), (179712, 7509502), (180048, 7495488), (180544, 7474896), (182952, 7376512), (184041, 7332864), (185856, 7261254), (186186, 7248384), (187488, 7198048), (188604, 7155456), (191664, 7041216), (192192, 7021872), (193536, 6973109), (194688, 6931848), (195052, 6918912), (196416, 6870864), (198198, 6809088), (200772, 6721792), (201344, 6702696), (202554, 6662656), (203112, 6644352), (206336, 6540534), (207636, 6499584), (208208, 6481728), (209088, 6454448), (209664, 6436716), (210056, 6424704), (212784, 6342336), (214272, 6298292), (216216, 6241664), (216832, 6223932), (219648, 6144138), (220038, 6133248), (222208, 6073353), (223608, 6035328), (224939, 5999616), (226512, 5957952), (227136, 5941584), (229152, 5889312), (230516, 5854464), (232128, 5813808), (234234, 5761536), (236313, 5710848), (236544, 5705271), (237952, 5671512), (239382, 5637632), (240064, 5621616), (242242, 5571072), (243936, 5532384), (245388, 5499648), (247104, 5461456), (247566, 5451264), (248248, 5436288), (249984, 5398536), (251472, 5366592), (251559, 5364736), (255528, 5281408), (255552, 5280912), (256256, 5266404), (257796, 5234944), (259584, 5198886), (261888, 5153148), (264264, 5106816), (266112, 5071352), (267696, 5041344), (270072, 4996992), (270816, 4983264), (276848, 4874688), (278784, 4840836), (279279, 4832256), (279552, 4827537), (282906, 4770304), (283712, 4756752), (285696, 4723719), (286286, 4713984), (287496, 4694144), (288288, 4681248), (288827, 4672512), (292032, 4621232), (292578, 4612608), (293384, 4599936), (294624, 4580576), (297297, 4539392), (298144, 4526496), (302016, 4468464), (302848, 4456188), (304128, 4437433), (304668, 4429568), (305536, 4416984), (309504, 4360356), (311454, 4333056), (312312, 4321152), (314496, 4291144), (315084, 4283136), (319176, 4228224), (325248, 4149288), (327184, 4124736), (329472, 4096092), (330057, 4088832), (330088, 4088448), (333312, 4048902), (335296, 4024944), (335412, 4023552), (339768, 3971968), (340704, 3961056), (340736, 3960684), (341341, 3953664), (343728, 3926208), (345774, 3902976), (348192, 3875872), (349184, 3864861), (351351, 3841024), (352352, 3830112), (354816, 3803514), (356928, 3781008), (359424, 3754751), (360096, 3747744), (361088, 3737448), (363363, 3714048), (365904, 3688256), (368082, 3666432), (371349, 3634176), (371712, 3630627), (372372, 3624192), (374976, 3599024), (377208, 3577728), (383328, 3520608), (384384, 3510936), (389376, 3465924), (390104, 3459456), (392832, 3435432), (396396, 3404544), (401544, 3360896), (402688, 3351348), (403403, 3345408), (405108, 3331328), (406224, 3322176), (412672, 3270267), (415272, 3249792), (416416, 3240864), (418176, 3227224), (419328, 3218358), (420112, 3212352), (425568, 3171168), (428544, 3149146), (429429, 3142656), (432432, 3120832), (433664, 3111966), (438867, 3075072), (439296, 3072069), (440076, 3066624), (447216, 3017664), (449878, 2999808), (453024, 2978976), (454272, 2970792), (458304, 2944656), (461032, 2927232), (464256, 2906904), (467181, 2888704), (468468, 2880768), (472626, 2855424), (475904, 2835756), (478764, 2818816), (480128, 2810808), (484484, 2785536), (487872, 2766192), (490776, 2749824), (494208, 2730728), (495132, 2725632), (496496, 2718144), (499968, 2699268), (502944, 2683296), (503118, 2682368), (511056, 2640704), (511104, 2640456), (512512, 2633202), (515592, 2617472), (518661, 2601984), (519168, 2599443), (523776, 2576574), (528528, 2553408), (532224, 2535676), (535392, 2520672), (536393, 2515968), (540144, 2498496), (541632, 2491632), (552123, 2444288), (553696, 2437344), (557568, 2420418), (558558, 2416128), (565812, 2385152), (567424, 2378376), (572572, 2356992), (574992, 2347072), (576576, 2340624), (577654, 2336256), (584064, 2310616), (585156, 2306304), (586768, 2299968), (589248, 2290288), (594594, 2269696), (596288, 2263248), (604032, 2234232), (605696, 2228094), (609336, 2214784), (611072, 2208492), (619008, 2180178), (622908, 2166528), (624624, 2160576), (628992, 2145572), (630168, 2141568), (633919, 2128896), (638352, 2114112), (650496, 2074644), (654368, 2062368), (658944, 2048046), (660114, 2044416), (660176, 2044224), (666624, 2024451), (670592, 2012472), (670824, 2011776), (674817, 1999872), (679536, 1985984), (681408, 1980528), (681472, 1980342), (682682, 1976832), (687456, 1963104), (691548, 1951488), (696384, 1937936), (702702, 1920512), (704704, 1915056), (708939, 1903616), (709632, 1901757), (713856, 1890504), (720192, 1873872), (722176, 1868724), (726726, 1857024), (731808, 1844128), (736164, 1833216), (742698, 1817088), (744744, 1812096), (749952, 1799512), (754416, 1788864), (766656, 1760304), (768768, 1755468), (778752, 1732962), (780208, 1729728), (785664, 1717716), (792792, 1702272), (803088, 1680448), (805376, 1675674), (806806, 1672704), (810216, 1665664), (812448, 1661088), (830544, 1624896), (832832, 1620432), (836352, 1613612), (837837, 1610752), (838656, 1609179), (840224, 1606176), (851136, 1585584), (857088, 1574573), (858858, 1571328), (864864, 1560416), (866481, 1557504), (867328, 1555983), (877734, 1537536), (880152, 1533312), (894432, 1508832), (899756, 1499904), (906048, 1489488), (908544, 1485396), (916608, 1472328), (922064, 1463616), (928512, 1453452), (934362, 1444352), (936936, 1440384), (945252, 1427712), (951808, 1417878), (957528, 1409408), (960256, 1405404), (968968, 1392768), (975744, 1383096), (981552, 1374912), (988416, 1365364), (990171, 1362944), (990264, 1362816), (992992, 1359072), (999936, 1349634), (1005888, 1341648), (1006236, 1341184), (1022112, 1320352), (1022208, 1320228), (1024023, 1317888), (1025024, 1316601), (1031184, 1308736), (1037322, 1300992), (1047552, 1288287), (1057056, 1276704), (1064448, 1267838), (1070784, 1260336), (1072786, 1257984), (1080288, 1249248), (1083264, 1245816), (1090089, 1238016), (1104246, 1222144), (1107392, 1218672), (1114047, 1211392), (1115136, 1210209), (1117116, 1208064), (1131624, 1192576), (1134848, 1189188), (1145144, 1178496), (1149984, 1173536), (1153152, 1170312), (1155308, 1168128)]