89655261696

素因数分解:

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

素因数の和:119

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 121, 124, 126, 128, 132, 133, 143, 144, 152, 154, 156, 168, 171, 176, 182, 186, 189, 192, 198, 208, 209, 216, 217, 224, 228, 231, 234, 242, 247, 248, 252, 256, 264, 266, 273, 279, 286, 288, 297, 304, 308, 312, 336, 341, 342, 351, 352, 363, 364, 372, 378, 384, 396, 399, 403, 416, 418, 429, 432, 434, 448, 456, 462, 468, 484, 494, 496, 504, 512, 513, 528, 532, 546, 558, 572, 576, 589, 594, 608, 616, 624, 627, 651, 672, 682, 684, 693, 702, 704, 726, 728, 741, 744, 756, 768, 792, 798, 806, 819, 832, 836, 837, 847, 858, 864, 868, 896, 912, 924, 936, 968, 988, 992, 1001, 1008, 1023, 1026, 1056, 1064, 1089, 1092, 1116, 1144, 1152, 1178, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1287, 1302, 1344, 1364, 1368, 1386, 1404, 1408, 1452, 1456, 1463, 1482, 1488, 1512, 1536, 1573, 1584, 1596, 1612, 1638, 1664, 1672, 1674, 1694, 1716, 1728, 1729, 1736, 1767, 1792, 1824, 1848, 1872, 1881, 1936, 1953, 1976, 1984, 2002, 2016, 2046, 2052, 2079, 2112, 2128, 2178, 2184, 2223, 2232, 2288, 2299, 2304, 2356, 2376, 2387, 2394, 2418, 2432, 2457, 2464, 2496, 2508, 2541, 2574, 2604, 2688, 2717, 2728, 2736, 2772, 2808, 2816, 2821, 2904, 2912, 2926, 2964, 2976, 3003, 3024, 3069, 3146, 3168, 3192, 3224, 3267, 3276, 3328, 3344, 3348, 3388, 3432, 3456, 3458, 3472, 3534, 3584, 3591, 3627, 3648, 3696, 3744, 3751, 3762, 3861, 3872, 3906, 3952, 3968, 4004, 4032, 4092, 4104, 4123, 4158, 4224, 4256, 4356, 4368, 4389, 4433, 4446, 4464, 4576, 4598, 4608, 4712, 4719, 4752, 4774, 4788, 4836, 4864, 4914, 4928, 4992, 5016, 5082, 5148, 5187, 5208, 5301, 5376, 5434, 5456, 5472, 5544, 5616, 5632, 5642, 5643, 5808, 5824, 5852, 5859, 5928, 5952, 6006, 6048, 6138, 6292, 6336, 6384, 6448, 6479, 6534, 6552, 6656, 6669, 6688, 6696, 6776, 6864, 6897, 6912, 6916, 6944, 7068, 7161, 7182, 7254, 7296, 7392, 7488, 7502, 7524, 7623, 7657, 7722, 7744, 7812, 7904, 7936, 8008, 8064, 8151, 8184, 8208, 8246, 8316, 8448, 8463, 8512, 8712, 8736, 8778, 8866, 8892, 8928, 9009, 9152, 9196, 9207, 9424, 9438, 9504, 9548, 9576, 9672, 9728, 9828, 9856, 9984, 10032, 10164, 10296, 10374, 10416, 10602, 10752, 10868, 10881, 10912, 10944, 11011, 11088, 11232, 11253, 11284, 11286, 11616, 11648, 11704, 11718, 11856, 11904, 12012, 12096, 12276, 12369, 12584, 12672, 12768, 12896, 12958, 13068, 13104, 13167, 13299, 13338, 13376, 13392, 13552, 13728, 13794, 13824, 13832, 13888, 14136, 14157, 14322, 14364, 14508, 14592, 14784, 14976, 15004, 15048, 15246, 15314, 15444, 15488, 15561, 15624, 15808, 15872, 15903, 16016, 16093, 16128, 16302, 16368, 16416, 16492, 16632, 16896, 16926, 17024, 17424, 17472, 17556, 17732, 17784, 17856, 18018, 18304, 18392, 18414, 18848, 18876, 19008, 19019, 19096, 19152, 19344, 19437, 19656, 19712, 19968, 20064, 20328, 20592, 20691, 20748, 20832, 21204, 21483, 21736, 21762, 21824, 21888, 22022, 22176, 22464, 22506, 22568, 22572, 22869, 22971, 23232, 23296, 23408, 23436, 23712, 23808, 24024, 24192, 24453, 24552, 24738, 25168, 25344, 25389, 25536, 25792, 25916, 26136, 26208, 26257, 26334, 26598, 26676, 26752, 26784, 27027, 27104, 27456, 27588, 27664, 27776, 28272, 28314, 28644, 28728, 29016, 29184, 29568, 29887, 29952, 30008, 30096, 30492, 30628, 30888, 30976, 31031, 31122, 31248, 31616, 31806, 32032, 32186, 32256, 32604, 32736, 32832, 32984, 33033, 33264, 33759, 33852, 34048, 34848, 34944, 35112, 35464, 35568, 35712, 36036, 36608, 36784, 36828, 37107, 37696, 37752, 38016, 38038, 38192, 38304, 38688, 38874, 39312, 39424, 39501, 39897, 40128, 40656, 41184, 41382, 41496, 41664, 42408, 42471, 42966, 43472, 43524, 43648, 43776, 44044, 44352, 44928, 45012, 45136, 45144, 45353, 45738, 45942, 46464, 46592, 46683, 46816, 46872, 47424, 47616, 48048, 48279, 48384, 48763, 48906, 49104, 49476, 50336, 50688, 50778, 51072, 51584, 51832, 52272, 52416, 52514, 52668, 53196, 53352, 53504, 53568, 53599, 54054, 54208, 54912, 55176, 55328, 55552, 56544, 56628, 57057, 57288, 57456, 58032, 58311, 59136, 59774, 59904, 60016, 60192, 60984, 61256, 61776, 61952, 62062, 62073, 62244, 62496, 63232, 63612, 64064, 64372, 64449, 65208, 65472, 65664, 65968, 66066, 66528, 67518, 67704, 68096, 68913, 69696, 69888, 70224, 70928, 71136, 71269, 71424, 72072, 73216, 73359, 73568, 73656, 74214, 75392, 75504, 76032, 76076, 76167, 76384, 76608, 77376, 77748, 78624, 78771, 79002, 79794, 80256, 81312, 82368, 82764, 82992, 83328, 84227, 84816, 84942, 85932, 86944, 87048, 87296, 87552, 88088, 88704, 89661, 89856, 90024, 90272, 90288, 90706, 91476, 91884, 92928, 93093, 93366, 93632, 93744, 94848, 96096, 96558, 96768, 97526, 97812, 98208, 98952, 99099, 100672, 101277, 101556, 102144, 103168, 103664, 104544, 104832, 105028, 105336, 106392, 106704, 107008, 107136, 107198, 108108, 108416, 109824, 110352, 110656, 111104, 111321, 113088, 113256, 114114, 114576, 114912, 116064, 116622, 118272, 119548, 119691, 120032, 120384, 121968, 122512, 123552, 124124, 124146, 124488, 124992, 126464, 127224, 128128, 128744, 128898, 130416, 130944, 131328, 131936, 132132, 133056, 135036, 135408, 136059, 137826, 139392, 139776, 140448, 141856, 142272, 142538, 142848, 144144, 144837, 146289, 146718, 147136, 147312, 148428, 150784, 151008, 152064, 152152, 152334, 152768, 153216, 154752, 155496, 157248, 157542, 158004, 159588, 160512, 160797, 162624, 164736, 165528, 165984, 166656, 168454, 169632, 169884, 171171, 171864, 173888, 174096, 174592, 174933, 176176, 177408, 179322, 179712, 180048, 180544, 180576, 181412, 182952, 183768, 185856, 186186, 186732, 187264, 187488, 189696, 192192, 193116, 195052, 195624, 196416, 197904, 198198, 201344, 202554, 203112, 204288, 206336, 206739, 207328, 209088, 209209, 209664, 210056, 210672, 212784, 213408, 213807, 214272, 214396, 216216, 216832, 219648, 220704, 221312, 222642, 226176, 226512, 228228, 229152, 229824, 232128, 233244, 236313, 239096, 239382, 240064, 240768, 243936, 245024, 247104, 248248, 248292, 248976, 249984, 252681, 254448, 256256, 257488, 257796, 260832, 261888, 262656, 263872, 264264, 266112, 268983, 270072, 270816, 272118, 275652, 278784, 279279, 280896, 283712, 284544, 285076, 288288, 289674, 292578, 293436, 294272, 294624, 296856, 297297, 301568, 302016, 304304, 304668, 305536, 306432, 309504, 310992, 314496, 315084, 316008, 319176, 321024, 321594, 325248, 329472, 331056, 331968, 333312, 336908, 339264, 339768, 341341, 342342, 343728, 347776, 348192, 349866, 352352, 354816, 358644, 360096, 361088, 361152, 362824, 365904, 367536, 372372, 373464, 374528, 374976, 379392, 384384, 386232, 390104, 391248, 392832, 395808, 396396, 402688, 405108, 406224, 408177, 413478, 414656, 418176, 418418, 419328, 420112, 421344, 425568, 426816, 427614, 428544, 428792, 432432, 433664, 434511, 438867, 441408, 442624, 445284, 452352, 453024, 456456, 458304, 459648, 464256, 466488, 472626, 478192, 478764, 480128, 481536, 482391, 487872, 490048, 494208, 496496, 496584, 497952, 498883, 499968, 505362, 508896, 512512, 513513, 514976, 515592, 521664, 523776, 527744, 528528, 532224, 537966, 540144, 541632, 544236, 551304, 557568, 558558, 561792, 567424, 569088, 570152, 576576, 579348, 585156, 586872, 588544, 589248, 589589, 593712, 594594, 604032, 608608, 609336, 611072, 612864, 619008, 621984, 627627, 628992, 630168, 632016, 638352, 641421, 643188, 650496, 658944, 662112, 663936, 673816, 678528, 679536, 682682, 684684, 687456, 695552, 696384, 699732, 704704, 708939, 717288, 720192, 722176, 722304, 725648, 731808, 735072, 744744, 746928, 749056, 749952, 758043, 768768, 772464, 780208, 782496, 785664, 791616, 792792, 805376, 806949, 810216, 812448, 816354, 826956, 829312, 836352, 836836, 837837, 840224, 842688, 851136, 853632, 855228, 857584, 864864, 869022, 877734, 882816, 885248, 890568, 904704, 906048, 912912, 916608, 919296, 926497, 928512, 932976, 945252, 956384, 957528, 960256, 963072, 964782, 975744, 980096, 988416, 992992, 993168, 995904, 997766, 999936, 1010724, 1017792, 1024023, 1027026, 1029952, 1031184, 1043328, 1055488, 1057056, 1064448, 1075932, 1080288, 1083264, 1088472, 1102608, 1117116, 1123584, 1134848, 1138176, 1140304, 1153152, 1158696, 1170312, 1173744, 1177088, 1178496, 1179178, 1187424, 1189188, 1208064, 1217216, 1218672, 1222144, 1224531, 1243968, 1255254, 1257984, 1260336, 1264032, 1276704, 1282842, 1286376, 1300992, 1316601, 1324224, 1327872, 1347632, 1357056, 1359072, 1365364, 1369368, 1374912, 1391104, 1392768, 1399464, 1409408, 1417878, 1434576, 1440384, 1444352, 1444608, 1447173, 1451296, 1463616, 1470144, 1489488, 1493856, 1496649, 1499904, 1516086, 1537536, 1544928, 1560416, 1564992, 1571328, 1583232, 1585584, 1613898, 1620432, 1624896, 1632708, 1653912, 1658624, 1672704, 1673672, 1675674, 1680448, 1685376, 1702272, 1707264, 1710456, 1715168, 1729728, 1738044, 1755468, 1765632, 1768767, 1781136, 1812096, 1825824, 1833216, 1838592, 1852994, 1857024, 1865952, 1882881, 1890504, 1912768, 1915056, 1920512, 1924263, 1929564, 1951488, 1960192, 1976832, 1985984, 1986336, 1991808, 1995532, 2021448, 2035584, 2048046, 2054052, 2059904, 2062368, 2086656, 2110976, 2114112, 2151864, 2160576, 2166528, 2176944, 2205216, 2234232, 2247168, 2269696, 2274129, 2280608, 2306304, 2317392, 2340624, 2347488, 2356992, 2358356, 2374848, 2378376, 2416128, 2434432, 2437344, 2449062, 2487936, 2510508, 2520672, 2528064, 2553408, 2565684, 2572752, 2633202, 2648448, 2655744, 2695264, 2714112, 2718144, 2730728, 2738736, 2749824, 2779491, 2785536, 2798928, 2818816, 2835756, 2869152, 2880768, 2889216, 2894346, 2902592, 2927232, 2940288, 2978976, 2987712, 2993298, 2999808, 3032172, 3072069, 3089856, 3120832, 3129984, 3166464, 3171168, 3227796, 3240864, 3249792, 3265416, 3307824, 3317248, 3347344, 3351348, 3360896, 3370752, 3404544, 3414528, 3420912, 3430336, 3459456, 3476088, 3510936, 3531264, 3537534, 3562272, 3624192, 3651648, 3666432, 3705988, 3731904, 3765762, 3781008, 3825536, 3830112, 3848526, 3859128, 3902976, 3920384, 3971968, 3972672, 3983616, 3991064, 4042896, 4071168, 4096092, 4108104, 4119808, 4124736, 4173312, 4228224, 4303728, 4321152, 4333056, 4353888, 4410432, 4468464, 4489947, 4548258, 4561216, 4612608, 4634784, 4681248, 4694976, 4713984, 4716712, 4749696, 4756752, 4868864, 4874688, 4898124, 4975872, 5021016, 5041344, 5056128, 5106816, 5131368, 5145504, 5266404, 5296896, 5306301, 5390528, 5436288, 5461456, 5477472, 5499648, 5558982, 5571072, 5597856, 5637632, 5648643, 5671512, 5738304, 5761536, 5788692, 5805184, 5854464, 5880576, 5957952, 5975424, 5986596, 6064344, 6144138, 6179712, 6241664, 6259968, 6332928, 6342336, 6455592, 6481728, 6485479, 6499584, 6530832, 6615648, 6694688, 6702696, 6721792, 6741504, 6809088, 6841824, 6860672, 6918912, 6952176, 7021872, 7075068, 7124544, 7248384, 7303296, 7411976, 7463808, 7531524, 7562016, 7651072, 7660224, 7697052, 7718256, 7943936, 7945344, 7967232, 7982128, 8085792, 8142336, 8192184, 8216208, 8239616, 8249472, 8338473, 8456448, 8607456, 8642304, 8707776, 8820864, 8936928, 8979894, 9096516, 9122432, 9216207, 9269568, 9362496, 9389952, 9433424, 9499392, 9513504, 9737728, 9749376, 9796248, 9951744, 10042032, 10082688, 10112256, 10213632, 10262736, 10291008, 10532808, 10593792, 10612602, 10781056, 10872576, 10922912, 10954944, 10999296, 11117964, 11195712, 11297286, 11343024, 11476608, 11577384, 11610368, 11708928, 11761152, 11915904, 11950848, 11973192, 12128688, 12288276, 12359424, 12483328, 12519936, 12684672, 12911184, 12963456, 12970958, 12999168, 13061664, 13231296, 13389376, 13405392, 13443584, 13469841, 13683648, 13721344, 13837824, 13904352, 14043744, 14150136, 14249088, 14606592, 14823952, 14927616, 15063048, 15124032, 15302144, 15320448, 15394104, 15436512, 15887872, 15890688, 15918903, 15964256, 16171584, 16384368, 16432416, 16498944, 16676946, 16912896, 17214912, 17284608, 17415552, 17641728, 17873856, 17959788, 18193032, 18244864, 18432414, 18539136, 18724992, 18779904, 18866848, 18998784, 19027008, 19456437, 19498752, 19592496, 20084064, 20165376, 20224512, 20427264, 20525472, 20582016, 21065616, 21225204, 21562112, 21745152, 21845824, 21909888, 22235928, 22391424, 22594572, 22686048, 22953216, 23154768, 23220736, 23831808, 23901696, 23946384, 24257376, 24576552, 24718848, 24966656, 25015419, 25369344, 25822368, 25926912, 25941916, 26123328, 26462592, 26778752, 26810784, 26939682, 27367296, 27442688, 27808704, 28087488, 28300272, 28498176, 29213184, 29647904, 29855232, 30126096, 30248064, 30640896, 30788208, 30873024, 31781376, 31837806, 31928512, 32343168, 32768736, 32864832, 32997888, 33353892, 34429824, 34831104, 35283456, 35747712, 35919576, 36386064, 36489728, 36864828, 37078272, 37449984, 37559808, 37733696, 38054016, 38912874, 38997504, 39184992, 40168128, 40330752, 41050944, 41164032, 42131232, 42450408, 43124224, 43691648, 43819776, 44471856, 44782848, 45189144, 45372096, 45906432, 46309536, 47663616, 47892768, 48514752, 49153104, 50030838, 50738688, 51644736, 51853824, 51883832, 52246656, 52925184, 53557504, 53621568, 53879364, 54734592, 55617408, 56174976, 56600544, 56996352, 58369311, 59295808, 60252192, 60496128, 61281792, 61576416, 61746048, 63675612, 63857024, 64686336, 65537472, 65729664, 66707784, 68859648, 69662208, 71495424, 71839152, 72772128, 73729656, 74156544, 74899968, 75467392, 76108032, 77825748, 78369984, 80336256, 82101888, 82328064, 84262464, 84900816, 87383296, 87639552, 88943712, 89565696, 90378288, 90744192, 92619072, 95785536, 97029504, 98306208, 100061676, 103289472, 103767664, 104493312, 105850368, 107115008, 107243136, 107758728, 109469184, 111234816, 112349952, 113201088, 116738622, 118591616, 120504384, 120992256, 123152832, 123492096, 127351224, 127714048, 129372672, 131074944, 131459328, 133415568, 137719296, 142990848, 143678304, 145544256, 147459312, 150934784, 152216064, 155651496, 156739968, 160672512, 164203776, 168524928, 169801632, 174766592, 175107933, 177887424, 180756576, 181488384, 185238144, 191571072, 194059008, 196612416, 200123352, 206578944, 207535328, 208986624, 214486272, 215517456, 222469632, 224699904, 226402176, 233477244, 237183232, 241008768, 246305664, 246984192, 254702448, 255428096, 262149888, 262918656, 266831136, 287356608, 291088512, 294918624, 301869568, 311302992, 313479936, 321345024, 328407552, 337049856, 339603264, 350215866, 355774848, 361513152, 362976768, 370476288, 383142144, 388118016, 393224832, 400246704, 413157888, 415070656, 428972544, 431034912, 452804352, 466954488, 474366464, 482017536, 492611328, 509404896, 524299776, 533662272, 574713216, 582177024, 589837248, 622605984, 626959872, 674099712, 679206528, 700431732, 711549696, 723026304, 740952576, 766284288, 786449664, 800493408, 830141312, 862069824, 905608704, 933908976, 964035072, 985222656, 1018809792, 1067324544, 1149426432, 1164354048, 1179674496, 1245211968, 1358413056, 1400863464, 1423099392, 1446052608, 1572899328, 1600986816, 1660282624, 1724139648, 1867817952, 2037619584, 2134649088, 2298852864, 2359348992, 2490423936, 2716826112, 2801726928, 2892105216, 3201973632, 3320565248, 3448279296, 3735635904, 4075239168, 4269298176, 4718697984, 4980847872, 5603453856, 6403947264, 6896558592, 7471271808, 8150478336, 9961695744, 11206907712, 12807894528, 14942543616, 22413815424, 29885087232, 44827630848, 89655261696]

約数ペア:

[(1, 89655261696), (2, 44827630848), (3, 29885087232), (4, 22413815424), (6, 14942543616), (7, 12807894528), (8, 11206907712), (9, 9961695744), (11, 8150478336), (12, 7471271808), (13, 6896558592), (14, 6403947264), (16, 5603453856), (18, 4980847872), (19, 4718697984), (21, 4269298176), (22, 4075239168), (24, 3735635904), (26, 3448279296), (27, 3320565248), (28, 3201973632), (31, 2892105216), (32, 2801726928), (33, 2716826112), (36, 2490423936), (38, 2359348992), (39, 2298852864), (42, 2134649088), (44, 2037619584), (48, 1867817952), (52, 1724139648), (54, 1660282624), (56, 1600986816), (57, 1572899328), (62, 1446052608), (63, 1423099392), (64, 1400863464), (66, 1358413056), (72, 1245211968), (76, 1179674496), (77, 1164354048), (78, 1149426432), (84, 1067324544), (88, 1018809792), (91, 985222656), (93, 964035072), (96, 933908976), (99, 905608704), (104, 862069824), (108, 830141312), (112, 800493408), (114, 786449664), (117, 766284288), (121, 740952576), (124, 723026304), (126, 711549696), (128, 700431732), (132, 679206528), (133, 674099712), (143, 626959872), (144, 622605984), (152, 589837248), (154, 582177024), (156, 574713216), (168, 533662272), (171, 524299776), (176, 509404896), (182, 492611328), (186, 482017536), (189, 474366464), (192, 466954488), (198, 452804352), (208, 431034912), (209, 428972544), (216, 415070656), (217, 413157888), (224, 400246704), (228, 393224832), (231, 388118016), (234, 383142144), (242, 370476288), (247, 362976768), (248, 361513152), (252, 355774848), (256, 350215866), (264, 339603264), (266, 337049856), (273, 328407552), (279, 321345024), (286, 313479936), (288, 311302992), (297, 301869568), (304, 294918624), (308, 291088512), (312, 287356608), (336, 266831136), (341, 262918656), (342, 262149888), (351, 255428096), (352, 254702448), (363, 246984192), (364, 246305664), (372, 241008768), (378, 237183232), (384, 233477244), (396, 226402176), (399, 224699904), (403, 222469632), (416, 215517456), (418, 214486272), (429, 208986624), (432, 207535328), (434, 206578944), (448, 200123352), (456, 196612416), (462, 194059008), (468, 191571072), (484, 185238144), (494, 181488384), (496, 180756576), (504, 177887424), (512, 175107933), (513, 174766592), (528, 169801632), (532, 168524928), (546, 164203776), (558, 160672512), (572, 156739968), (576, 155651496), (589, 152216064), (594, 150934784), (608, 147459312), (616, 145544256), (624, 143678304), (627, 142990848), (651, 137719296), (672, 133415568), (682, 131459328), (684, 131074944), (693, 129372672), (702, 127714048), (704, 127351224), (726, 123492096), (728, 123152832), (741, 120992256), (744, 120504384), (756, 118591616), (768, 116738622), (792, 113201088), (798, 112349952), (806, 111234816), (819, 109469184), (832, 107758728), (836, 107243136), (837, 107115008), (847, 105850368), (858, 104493312), (864, 103767664), (868, 103289472), (896, 100061676), (912, 98306208), (924, 97029504), (936, 95785536), (968, 92619072), (988, 90744192), (992, 90378288), (1001, 89565696), (1008, 88943712), (1023, 87639552), (1026, 87383296), (1056, 84900816), (1064, 84262464), (1089, 82328064), (1092, 82101888), (1116, 80336256), (1144, 78369984), (1152, 77825748), (1178, 76108032), (1188, 75467392), (1197, 74899968), (1209, 74156544), (1216, 73729656), (1232, 72772128), (1248, 71839152), (1254, 71495424), (1287, 69662208), (1302, 68859648), (1344, 66707784), (1364, 65729664), (1368, 65537472), (1386, 64686336), (1404, 63857024), (1408, 63675612), (1452, 61746048), (1456, 61576416), (1463, 61281792), (1482, 60496128), (1488, 60252192), (1512, 59295808), (1536, 58369311), (1573, 56996352), (1584, 56600544), (1596, 56174976), (1612, 55617408), (1638, 54734592), (1664, 53879364), (1672, 53621568), (1674, 53557504), (1694, 52925184), (1716, 52246656), (1728, 51883832), (1729, 51853824), (1736, 51644736), (1767, 50738688), (1792, 50030838), (1824, 49153104), (1848, 48514752), (1872, 47892768), (1881, 47663616), (1936, 46309536), (1953, 45906432), (1976, 45372096), (1984, 45189144), (2002, 44782848), (2016, 44471856), (2046, 43819776), (2052, 43691648), (2079, 43124224), (2112, 42450408), (2128, 42131232), (2178, 41164032), (2184, 41050944), (2223, 40330752), (2232, 40168128), (2288, 39184992), (2299, 38997504), (2304, 38912874), (2356, 38054016), (2376, 37733696), (2387, 37559808), (2394, 37449984), (2418, 37078272), (2432, 36864828), (2457, 36489728), (2464, 36386064), (2496, 35919576), (2508, 35747712), (2541, 35283456), (2574, 34831104), (2604, 34429824), (2688, 33353892), (2717, 32997888), (2728, 32864832), (2736, 32768736), (2772, 32343168), (2808, 31928512), (2816, 31837806), (2821, 31781376), (2904, 30873024), (2912, 30788208), (2926, 30640896), (2964, 30248064), (2976, 30126096), (3003, 29855232), (3024, 29647904), (3069, 29213184), (3146, 28498176), (3168, 28300272), (3192, 28087488), (3224, 27808704), (3267, 27442688), (3276, 27367296), (3328, 26939682), (3344, 26810784), (3348, 26778752), (3388, 26462592), (3432, 26123328), (3456, 25941916), (3458, 25926912), (3472, 25822368), (3534, 25369344), (3584, 25015419), (3591, 24966656), (3627, 24718848), (3648, 24576552), (3696, 24257376), (3744, 23946384), (3751, 23901696), (3762, 23831808), (3861, 23220736), (3872, 23154768), (3906, 22953216), (3952, 22686048), (3968, 22594572), (4004, 22391424), (4032, 22235928), (4092, 21909888), (4104, 21845824), (4123, 21745152), (4158, 21562112), (4224, 21225204), (4256, 21065616), (4356, 20582016), (4368, 20525472), (4389, 20427264), (4433, 20224512), (4446, 20165376), (4464, 20084064), (4576, 19592496), (4598, 19498752), (4608, 19456437), (4712, 19027008), (4719, 18998784), (4752, 18866848), (4774, 18779904), (4788, 18724992), (4836, 18539136), (4864, 18432414), (4914, 18244864), (4928, 18193032), (4992, 17959788), (5016, 17873856), (5082, 17641728), (5148, 17415552), (5187, 17284608), (5208, 17214912), (5301, 16912896), (5376, 16676946), (5434, 16498944), (5456, 16432416), (5472, 16384368), (5544, 16171584), (5616, 15964256), (5632, 15918903), (5642, 15890688), (5643, 15887872), (5808, 15436512), (5824, 15394104), (5852, 15320448), (5859, 15302144), (5928, 15124032), (5952, 15063048), (6006, 14927616), (6048, 14823952), (6138, 14606592), (6292, 14249088), (6336, 14150136), (6384, 14043744), (6448, 13904352), (6479, 13837824), (6534, 13721344), (6552, 13683648), (6656, 13469841), (6669, 13443584), (6688, 13405392), (6696, 13389376), (6776, 13231296), (6864, 13061664), (6897, 12999168), (6912, 12970958), (6916, 12963456), (6944, 12911184), (7068, 12684672), (7161, 12519936), (7182, 12483328), (7254, 12359424), (7296, 12288276), (7392, 12128688), (7488, 11973192), (7502, 11950848), (7524, 11915904), (7623, 11761152), (7657, 11708928), (7722, 11610368), (7744, 11577384), (7812, 11476608), (7904, 11343024), (7936, 11297286), (8008, 11195712), (8064, 11117964), (8151, 10999296), (8184, 10954944), (8208, 10922912), (8246, 10872576), (8316, 10781056), (8448, 10612602), (8463, 10593792), (8512, 10532808), (8712, 10291008), (8736, 10262736), (8778, 10213632), (8866, 10112256), (8892, 10082688), (8928, 10042032), (9009, 9951744), (9152, 9796248), (9196, 9749376), (9207, 9737728), (9424, 9513504), (9438, 9499392), (9504, 9433424), (9548, 9389952), (9576, 9362496), (9672, 9269568), (9728, 9216207), (9828, 9122432), (9856, 9096516), (9984, 8979894), (10032, 8936928), (10164, 8820864), (10296, 8707776), (10374, 8642304), (10416, 8607456), (10602, 8456448), (10752, 8338473), (10868, 8249472), (10881, 8239616), (10912, 8216208), (10944, 8192184), (11011, 8142336), (11088, 8085792), (11232, 7982128), (11253, 7967232), (11284, 7945344), (11286, 7943936), (11616, 7718256), (11648, 7697052), (11704, 7660224), (11718, 7651072), (11856, 7562016), (11904, 7531524), (12012, 7463808), (12096, 7411976), (12276, 7303296), (12369, 7248384), (12584, 7124544), (12672, 7075068), (12768, 7021872), (12896, 6952176), (12958, 6918912), (13068, 6860672), (13104, 6841824), (13167, 6809088), (13299, 6741504), (13338, 6721792), (13376, 6702696), (13392, 6694688), (13552, 6615648), (13728, 6530832), (13794, 6499584), (13824, 6485479), (13832, 6481728), (13888, 6455592), (14136, 6342336), (14157, 6332928), (14322, 6259968), (14364, 6241664), (14508, 6179712), (14592, 6144138), (14784, 6064344), (14976, 5986596), (15004, 5975424), (15048, 5957952), (15246, 5880576), (15314, 5854464), (15444, 5805184), (15488, 5788692), (15561, 5761536), (15624, 5738304), (15808, 5671512), (15872, 5648643), (15903, 5637632), (16016, 5597856), (16093, 5571072), (16128, 5558982), (16302, 5499648), (16368, 5477472), (16416, 5461456), (16492, 5436288), (16632, 5390528), (16896, 5306301), (16926, 5296896), (17024, 5266404), (17424, 5145504), (17472, 5131368), (17556, 5106816), (17732, 5056128), (17784, 5041344), (17856, 5021016), (18018, 4975872), (18304, 4898124), (18392, 4874688), (18414, 4868864), (18848, 4756752), (18876, 4749696), (19008, 4716712), (19019, 4713984), (19096, 4694976), (19152, 4681248), (19344, 4634784), (19437, 4612608), (19656, 4561216), (19712, 4548258), (19968, 4489947), (20064, 4468464), (20328, 4410432), (20592, 4353888), (20691, 4333056), (20748, 4321152), (20832, 4303728), (21204, 4228224), (21483, 4173312), (21736, 4124736), (21762, 4119808), (21824, 4108104), (21888, 4096092), (22022, 4071168), (22176, 4042896), (22464, 3991064), (22506, 3983616), (22568, 3972672), (22572, 3971968), (22869, 3920384), (22971, 3902976), (23232, 3859128), (23296, 3848526), (23408, 3830112), (23436, 3825536), (23712, 3781008), (23808, 3765762), (24024, 3731904), (24192, 3705988), (24453, 3666432), (24552, 3651648), (24738, 3624192), (25168, 3562272), (25344, 3537534), (25389, 3531264), (25536, 3510936), (25792, 3476088), (25916, 3459456), (26136, 3430336), (26208, 3420912), (26257, 3414528), (26334, 3404544), (26598, 3370752), (26676, 3360896), (26752, 3351348), (26784, 3347344), (27027, 3317248), (27104, 3307824), (27456, 3265416), (27588, 3249792), (27664, 3240864), (27776, 3227796), (28272, 3171168), (28314, 3166464), (28644, 3129984), (28728, 3120832), (29016, 3089856), (29184, 3072069), (29568, 3032172), (29887, 2999808), (29952, 2993298), (30008, 2987712), (30096, 2978976), (30492, 2940288), (30628, 2927232), (30888, 2902592), (30976, 2894346), (31031, 2889216), (31122, 2880768), (31248, 2869152), (31616, 2835756), (31806, 2818816), (32032, 2798928), (32186, 2785536), (32256, 2779491), (32604, 2749824), (32736, 2738736), (32832, 2730728), (32984, 2718144), (33033, 2714112), (33264, 2695264), (33759, 2655744), (33852, 2648448), (34048, 2633202), (34848, 2572752), (34944, 2565684), (35112, 2553408), (35464, 2528064), (35568, 2520672), (35712, 2510508), (36036, 2487936), (36608, 2449062), (36784, 2437344), (36828, 2434432), (37107, 2416128), (37696, 2378376), (37752, 2374848), (38016, 2358356), (38038, 2356992), (38192, 2347488), (38304, 2340624), (38688, 2317392), (38874, 2306304), (39312, 2280608), (39424, 2274129), (39501, 2269696), (39897, 2247168), (40128, 2234232), (40656, 2205216), (41184, 2176944), (41382, 2166528), (41496, 2160576), (41664, 2151864), (42408, 2114112), (42471, 2110976), (42966, 2086656), (43472, 2062368), (43524, 2059904), (43648, 2054052), (43776, 2048046), (44044, 2035584), (44352, 2021448), (44928, 1995532), (45012, 1991808), (45136, 1986336), (45144, 1985984), (45353, 1976832), (45738, 1960192), (45942, 1951488), (46464, 1929564), (46592, 1924263), (46683, 1920512), (46816, 1915056), (46872, 1912768), (47424, 1890504), (47616, 1882881), (48048, 1865952), (48279, 1857024), (48384, 1852994), (48763, 1838592), (48906, 1833216), (49104, 1825824), (49476, 1812096), (50336, 1781136), (50688, 1768767), (50778, 1765632), (51072, 1755468), (51584, 1738044), (51832, 1729728), (52272, 1715168), (52416, 1710456), (52514, 1707264), (52668, 1702272), (53196, 1685376), (53352, 1680448), (53504, 1675674), (53568, 1673672), (53599, 1672704), (54054, 1658624), (54208, 1653912), (54912, 1632708), (55176, 1624896), (55328, 1620432), (55552, 1613898), (56544, 1585584), (56628, 1583232), (57057, 1571328), (57288, 1564992), (57456, 1560416), (58032, 1544928), (58311, 1537536), (59136, 1516086), (59774, 1499904), (59904, 1496649), (60016, 1493856), (60192, 1489488), (60984, 1470144), (61256, 1463616), (61776, 1451296), (61952, 1447173), (62062, 1444608), (62073, 1444352), (62244, 1440384), (62496, 1434576), (63232, 1417878), (63612, 1409408), (64064, 1399464), (64372, 1392768), (64449, 1391104), (65208, 1374912), (65472, 1369368), (65664, 1365364), (65968, 1359072), (66066, 1357056), (66528, 1347632), (67518, 1327872), (67704, 1324224), (68096, 1316601), (68913, 1300992), (69696, 1286376), (69888, 1282842), (70224, 1276704), (70928, 1264032), (71136, 1260336), (71269, 1257984), (71424, 1255254), (72072, 1243968), (73216, 1224531), (73359, 1222144), (73568, 1218672), (73656, 1217216), (74214, 1208064), (75392, 1189188), (75504, 1187424), (76032, 1179178), (76076, 1178496), (76167, 1177088), (76384, 1173744), (76608, 1170312), (77376, 1158696), (77748, 1153152), (78624, 1140304), (78771, 1138176), (79002, 1134848), (79794, 1123584), (80256, 1117116), (81312, 1102608), (82368, 1088472), (82764, 1083264), (82992, 1080288), (83328, 1075932), (84227, 1064448), (84816, 1057056), (84942, 1055488), (85932, 1043328), (86944, 1031184), (87048, 1029952), (87296, 1027026), (87552, 1024023), (88088, 1017792), (88704, 1010724), (89661, 999936), (89856, 997766), (90024, 995904), (90272, 993168), (90288, 992992), (90706, 988416), (91476, 980096), (91884, 975744), (92928, 964782), (93093, 963072), (93366, 960256), (93632, 957528), (93744, 956384), (94848, 945252), (96096, 932976), (96558, 928512), (96768, 926497), (97526, 919296), (97812, 916608), (98208, 912912), (98952, 906048), (99099, 904704), (100672, 890568), (101277, 885248), (101556, 882816), (102144, 877734), (103168, 869022), (103664, 864864), (104544, 857584), (104832, 855228), (105028, 853632), (105336, 851136), (106392, 842688), (106704, 840224), (107008, 837837), (107136, 836836), (107198, 836352), (108108, 829312), (108416, 826956), (109824, 816354), (110352, 812448), (110656, 810216), (111104, 806949), (111321, 805376), (113088, 792792), (113256, 791616), (114114, 785664), (114576, 782496), (114912, 780208), (116064, 772464), (116622, 768768), (118272, 758043), (119548, 749952), (119691, 749056), (120032, 746928), (120384, 744744), (121968, 735072), (122512, 731808), (123552, 725648), (124124, 722304), (124146, 722176), (124488, 720192), (124992, 717288), (126464, 708939), (127224, 704704), (128128, 699732), (128744, 696384), (128898, 695552), (130416, 687456), (130944, 684684), (131328, 682682), (131936, 679536), (132132, 678528), (133056, 673816), (135036, 663936), (135408, 662112), (136059, 658944), (137826, 650496), (139392, 643188), (139776, 641421), (140448, 638352), (141856, 632016), (142272, 630168), (142538, 628992), (142848, 627627), (144144, 621984), (144837, 619008), (146289, 612864), (146718, 611072), (147136, 609336), (147312, 608608), (148428, 604032), (150784, 594594), (151008, 593712), (152064, 589589), (152152, 589248), (152334, 588544), (152768, 586872), (153216, 585156), (154752, 579348), (155496, 576576), (157248, 570152), (157542, 569088), (158004, 567424), (159588, 561792), (160512, 558558), (160797, 557568), (162624, 551304), (164736, 544236), (165528, 541632), (165984, 540144), (166656, 537966), (168454, 532224), (169632, 528528), (169884, 527744), (171171, 523776), (171864, 521664), (173888, 515592), (174096, 514976), (174592, 513513), (174933, 512512), (176176, 508896), (177408, 505362), (179322, 499968), (179712, 498883), (180048, 497952), (180544, 496584), (180576, 496496), (181412, 494208), (182952, 490048), (183768, 487872), (185856, 482391), (186186, 481536), (186732, 480128), (187264, 478764), (187488, 478192), (189696, 472626), (192192, 466488), (193116, 464256), (195052, 459648), (195624, 458304), (196416, 456456), (197904, 453024), (198198, 452352), (201344, 445284), (202554, 442624), (203112, 441408), (204288, 438867), (206336, 434511), (206739, 433664), (207328, 432432), (209088, 428792), (209209, 428544), (209664, 427614), (210056, 426816), (210672, 425568), (212784, 421344), (213408, 420112), (213807, 419328), (214272, 418418), (214396, 418176), (216216, 414656), (216832, 413478), (219648, 408177), (220704, 406224), (221312, 405108), (222642, 402688), (226176, 396396), (226512, 395808), (228228, 392832), (229152, 391248), (229824, 390104), (232128, 386232), (233244, 384384), (236313, 379392), (239096, 374976), (239382, 374528), (240064, 373464), (240768, 372372), (243936, 367536), (245024, 365904), (247104, 362824), (248248, 361152), (248292, 361088), (248976, 360096), (249984, 358644), (252681, 354816), (254448, 352352), (256256, 349866), (257488, 348192), (257796, 347776), (260832, 343728), (261888, 342342), (262656, 341341), (263872, 339768), (264264, 339264), (266112, 336908), (268983, 333312), (270072, 331968), (270816, 331056), (272118, 329472), (275652, 325248), (278784, 321594), (279279, 321024), (280896, 319176), (283712, 316008), (284544, 315084), (285076, 314496), (288288, 310992), (289674, 309504), (292578, 306432), (293436, 305536), (294272, 304668), (294624, 304304), (296856, 302016), (297297, 301568)]