44827630848

素因数分解:

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

素因数の和:117

約数の個数: 1728

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

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

約数列:

[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, 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, 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, 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, 4712, 4719, 4752, 4774, 4788, 4836, 4864, 4914, 4928, 4992, 5016, 5082, 5148, 5187, 5208, 5301, 5376, 5434, 5456, 5472, 5544, 5616, 5642, 5643, 5808, 5824, 5852, 5859, 5928, 5952, 6006, 6048, 6138, 6292, 6336, 6384, 6448, 6479, 6534, 6552, 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, 9828, 9856, 9984, 10032, 10164, 10296, 10374, 10416, 10602, 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, 13832, 13888, 14136, 14157, 14322, 14364, 14508, 14592, 14784, 14976, 15004, 15048, 15246, 15314, 15444, 15488, 15561, 15624, 15808, 15903, 16016, 16093, 16128, 16302, 16368, 16416, 16492, 16632, 16926, 17024, 17424, 17472, 17556, 17732, 17784, 17856, 18018, 18304, 18392, 18414, 18848, 18876, 19008, 19019, 19096, 19152, 19344, 19437, 19656, 19712, 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, 29568, 29887, 29952, 30008, 30096, 30492, 30628, 30888, 30976, 31031, 31122, 31248, 31616, 31806, 32032, 32186, 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, 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, 46683, 46816, 46872, 47424, 48048, 48279, 48384, 48763, 48906, 49104, 49476, 50336, 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, 60016, 60192, 60984, 61256, 61776, 62062, 62073, 62244, 62496, 63232, 63612, 64064, 64372, 64449, 65208, 65472, 65664, 65968, 66066, 66528, 67518, 67704, 68913, 69696, 69888, 70224, 70928, 71136, 71269, 71424, 72072, 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, 88088, 88704, 89661, 89856, 90024, 90272, 90288, 90706, 91476, 91884, 92928, 93093, 93366, 93632, 93744, 94848, 96096, 96558, 97526, 97812, 98208, 98952, 99099, 100672, 101277, 101556, 102144, 103168, 103664, 104544, 104832, 105028, 105336, 106392, 106704, 107136, 107198, 108108, 108416, 109824, 110352, 110656, 111321, 113088, 113256, 114114, 114576, 114912, 116064, 116622, 119548, 119691, 120032, 120384, 121968, 122512, 123552, 124124, 124146, 124488, 124992, 127224, 128128, 128744, 128898, 130416, 130944, 131328, 131936, 132132, 133056, 135036, 135408, 136059, 137826, 139392, 140448, 141856, 142272, 142538, 144144, 144837, 146289, 146718, 147136, 147312, 148428, 150784, 151008, 152152, 152334, 152768, 153216, 154752, 155496, 157248, 157542, 158004, 159588, 160512, 160797, 162624, 164736, 165528, 165984, 166656, 168454, 169632, 169884, 171171, 171864, 173888, 174096, 174933, 176176, 177408, 179322, 180048, 180544, 180576, 181412, 182952, 183768, 186186, 186732, 187264, 187488, 189696, 192192, 193116, 195052, 195624, 196416, 197904, 198198, 201344, 202554, 203112, 206739, 207328, 209088, 209209, 209664, 210056, 210672, 212784, 213408, 213807, 214272, 214396, 216216, 216832, 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, 263872, 264264, 266112, 268983, 270072, 270816, 272118, 275652, 278784, 279279, 280896, 283712, 284544, 285076, 288288, 289674, 292578, 293436, 294272, 294624, 296856, 297297, 302016, 304304, 304668, 305536, 306432, 309504, 310992, 314496, 315084, 316008, 319176, 321594, 325248, 329472, 331056, 331968, 336908, 339264, 339768, 341341, 342342, 343728, 347776, 348192, 349866, 352352, 358644, 360096, 361088, 361152, 362824, 365904, 367536, 372372, 373464, 374528, 374976, 384384, 386232, 390104, 391248, 392832, 395808, 396396, 402688, 405108, 406224, 408177, 413478, 414656, 418176, 418418, 420112, 421344, 425568, 426816, 427614, 428792, 432432, 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, 513513, 514976, 515592, 521664, 527744, 528528, 532224, 537966, 540144, 541632, 544236, 551304, 558558, 561792, 567424, 569088, 570152, 576576, 579348, 585156, 586872, 588544, 589248, 589589, 593712, 594594, 604032, 608608, 609336, 611072, 621984, 627627, 628992, 630168, 632016, 638352, 641421, 643188, 650496, 662112, 663936, 673816, 678528, 679536, 682682, 684684, 687456, 695552, 696384, 699732, 704704, 708939, 717288, 720192, 722176, 722304, 725648, 731808, 735072, 744744, 746928, 749952, 758043, 768768, 772464, 780208, 782496, 785664, 791616, 792792, 806949, 810216, 812448, 816354, 826956, 829312, 836352, 836836, 837837, 840224, 842688, 851136, 853632, 855228, 857584, 864864, 869022, 877734, 882816, 890568, 906048, 912912, 916608, 919296, 926497, 928512, 932976, 945252, 956384, 957528, 960256, 964782, 975744, 980096, 988416, 992992, 993168, 995904, 997766, 1010724, 1017792, 1024023, 1027026, 1029952, 1031184, 1043328, 1055488, 1057056, 1075932, 1080288, 1083264, 1088472, 1102608, 1117116, 1123584, 1134848, 1140304, 1153152, 1158696, 1170312, 1173744, 1178496, 1179178, 1187424, 1189188, 1208064, 1217216, 1218672, 1224531, 1243968, 1255254, 1260336, 1264032, 1276704, 1282842, 1286376, 1316601, 1324224, 1327872, 1347632, 1357056, 1359072, 1365364, 1369368, 1374912, 1392768, 1399464, 1409408, 1417878, 1434576, 1440384, 1444608, 1447173, 1451296, 1463616, 1470144, 1489488, 1493856, 1496649, 1499904, 1516086, 1544928, 1560416, 1564992, 1583232, 1585584, 1613898, 1620432, 1624896, 1632708, 1653912, 1658624, 1673672, 1675674, 1680448, 1685376, 1702272, 1707264, 1710456, 1715168, 1729728, 1738044, 1755468, 1765632, 1768767, 1781136, 1812096, 1825824, 1833216, 1852994, 1865952, 1882881, 1890504, 1912768, 1915056, 1924263, 1929564, 1951488, 1960192, 1985984, 1986336, 1991808, 1995532, 2021448, 2035584, 2048046, 2054052, 2059904, 2062368, 2086656, 2114112, 2151864, 2160576, 2166528, 2176944, 2205216, 2234232, 2274129, 2280608, 2306304, 2317392, 2340624, 2347488, 2356992, 2358356, 2374848, 2378376, 2434432, 2437344, 2449062, 2487936, 2510508, 2520672, 2528064, 2553408, 2565684, 2572752, 2633202, 2648448, 2695264, 2718144, 2730728, 2738736, 2749824, 2779491, 2785536, 2798928, 2818816, 2835756, 2869152, 2880768, 2894346, 2902592, 2927232, 2940288, 2978976, 2987712, 2993298, 3032172, 3072069, 3089856, 3120832, 3129984, 3166464, 3171168, 3227796, 3240864, 3249792, 3265416, 3307824, 3347344, 3351348, 3360896, 3370752, 3404544, 3420912, 3430336, 3459456, 3476088, 3510936, 3537534, 3562272, 3624192, 3651648, 3705988, 3731904, 3765762, 3781008, 3825536, 3830112, 3848526, 3859128, 3971968, 3972672, 3983616, 3991064, 4042896, 4071168, 4096092, 4108104, 4119808, 4124736, 4228224, 4303728, 4321152, 4353888, 4410432, 4468464, 4489947, 4548258, 4561216, 4634784, 4681248, 4694976, 4716712, 4749696, 4756752, 4868864, 4874688, 4898124, 4975872, 5021016, 5041344, 5056128, 5106816, 5131368, 5145504, 5266404, 5296896, 5306301, 5390528, 5436288, 5461456, 5477472, 5499648, 5558982, 5597856, 5648643, 5671512, 5738304, 5788692, 5805184, 5854464, 5880576, 5957952, 5975424, 5986596, 6064344, 6144138, 6179712, 6241664, 6259968, 6342336, 6455592, 6481728, 6485479, 6499584, 6530832, 6615648, 6694688, 6702696, 6721792, 6841824, 6860672, 6918912, 6952176, 7021872, 7075068, 7124544, 7303296, 7411976, 7463808, 7531524, 7562016, 7651072, 7660224, 7697052, 7718256, 7943936, 7945344, 7982128, 8085792, 8192184, 8216208, 8249472, 8338473, 8456448, 8607456, 8642304, 8707776, 8820864, 8936928, 8979894, 9096516, 9122432, 9216207, 9269568, 9362496, 9389952, 9433424, 9499392, 9513504, 9749376, 9796248, 10042032, 10082688, 10112256, 10213632, 10262736, 10291008, 10532808, 10612602, 10781056, 10872576, 10922912, 10954944, 11117964, 11195712, 11297286, 11343024, 11476608, 11577384, 11610368, 11915904, 11950848, 11973192, 12128688, 12288276, 12359424, 12483328, 12684672, 12911184, 12963456, 12970958, 13061664, 13231296, 13389376, 13405392, 13469841, 13683648, 13721344, 13904352, 14043744, 14150136, 14249088, 14606592, 14823952, 14927616, 15063048, 15124032, 15320448, 15394104, 15436512, 15890688, 15918903, 15964256, 16171584, 16384368, 16432416, 16498944, 16676946, 17214912, 17415552, 17641728, 17873856, 17959788, 18193032, 18244864, 18432414, 18539136, 18724992, 18779904, 18866848, 19027008, 19456437, 19498752, 19592496, 20084064, 20165376, 20525472, 20582016, 21065616, 21225204, 21562112, 21845824, 21909888, 22235928, 22391424, 22594572, 22686048, 22953216, 23154768, 23831808, 23946384, 24257376, 24576552, 25015419, 25369344, 25822368, 25926912, 25941916, 26123328, 26462592, 26778752, 26810784, 26939682, 27367296, 27808704, 28087488, 28300272, 28498176, 29647904, 30126096, 30248064, 30640896, 30788208, 30873024, 31837806, 31928512, 32343168, 32768736, 32864832, 33353892, 34429824, 34831104, 35747712, 35919576, 36386064, 36864828, 37078272, 37449984, 37733696, 38054016, 38912874, 39184992, 40168128, 41050944, 41164032, 42131232, 42450408, 43691648, 43819776, 44471856, 44782848, 45189144, 45372096, 46309536, 47892768, 48514752, 49153104, 50030838, 51644736, 51883832, 52246656, 52925184, 53557504, 53621568, 53879364, 54734592, 55617408, 56174976, 56600544, 58369311, 59295808, 60252192, 60496128, 61576416, 61746048, 63675612, 63857024, 64686336, 65537472, 65729664, 66707784, 68859648, 71495424, 71839152, 72772128, 73729656, 75467392, 76108032, 77825748, 78369984, 80336256, 82101888, 84262464, 84900816, 87383296, 88943712, 90378288, 90744192, 92619072, 95785536, 97029504, 98306208, 100061676, 103289472, 103767664, 104493312, 107243136, 107758728, 111234816, 112349952, 113201088, 116738622, 118591616, 120504384, 123152832, 123492096, 127351224, 127714048, 131074944, 131459328, 133415568, 143678304, 145544256, 147459312, 150934784, 155651496, 156739968, 160672512, 164203776, 168524928, 169801632, 175107933, 177887424, 180756576, 181488384, 185238144, 191571072, 194059008, 196612416, 200123352, 206578944, 207535328, 214486272, 215517456, 226402176, 233477244, 237183232, 241008768, 246305664, 254702448, 262149888, 266831136, 287356608, 291088512, 294918624, 311302992, 313479936, 337049856, 339603264, 350215866, 355774848, 361513152, 370476288, 383142144, 393224832, 400246704, 415070656, 431034912, 452804352, 466954488, 482017536, 492611328, 509404896, 533662272, 574713216, 582177024, 589837248, 622605984, 679206528, 700431732, 711549696, 723026304, 786449664, 800493408, 830141312, 862069824, 933908976, 1018809792, 1067324544, 1149426432, 1179674496, 1245211968, 1358413056, 1400863464, 1446052608, 1600986816, 1660282624, 1724139648, 1867817952, 2037619584, 2134649088, 2359348992, 2490423936, 2801726928, 3201973632, 3448279296, 3735635904, 4075239168, 4980847872, 5603453856, 6403947264, 7471271808, 11206907712, 14942543616, 22413815424, 44827630848]

約数ペア:

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