306262772928

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:200

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 23, 24, 27, 28, 31, 32, 36, 38, 42, 46, 48, 49, 54, 56, 57, 62, 63, 64, 69, 72, 76, 81, 84, 89, 92, 93, 96, 98, 108, 112, 114, 124, 126, 133, 138, 144, 147, 152, 161, 162, 168, 171, 178, 184, 186, 189, 192, 196, 207, 216, 217, 224, 228, 248, 252, 266, 267, 276, 279, 288, 294, 304, 322, 324, 336, 342, 356, 368, 372, 378, 392, 399, 414, 432, 434, 437, 441, 448, 456, 483, 496, 504, 513, 532, 534, 552, 558, 567, 576, 588, 589, 608, 621, 623, 644, 648, 651, 672, 684, 712, 713, 736, 744, 756, 784, 798, 801, 828, 837, 864, 868, 874, 882, 912, 931, 966, 992, 1008, 1026, 1064, 1068, 1104, 1116, 1127, 1134, 1176, 1178, 1197, 1216, 1242, 1246, 1288, 1296, 1302, 1311, 1323, 1344, 1368, 1424, 1426, 1449, 1472, 1488, 1512, 1519, 1539, 1568, 1596, 1602, 1656, 1674, 1691, 1728, 1736, 1748, 1764, 1767, 1824, 1862, 1863, 1869, 1932, 1953, 1984, 2016, 2047, 2052, 2128, 2136, 2139, 2208, 2232, 2254, 2268, 2352, 2356, 2394, 2403, 2484, 2492, 2511, 2576, 2592, 2604, 2622, 2646, 2736, 2759, 2793, 2848, 2852, 2898, 2976, 3024, 3038, 3059, 3078, 3136, 3192, 3204, 3312, 3348, 3381, 3382, 3472, 3496, 3528, 3534, 3591, 3648, 3724, 3726, 3738, 3864, 3906, 3933, 3969, 4032, 4094, 4104, 4123, 4256, 4272, 4278, 4347, 4361, 4416, 4464, 4508, 4536, 4557, 4704, 4712, 4788, 4806, 4968, 4984, 4991, 5022, 5073, 5152, 5184, 5208, 5244, 5292, 5301, 5472, 5518, 5586, 5607, 5696, 5704, 5796, 5859, 5952, 6048, 6076, 6118, 6141, 6156, 6384, 6408, 6417, 6624, 6696, 6762, 6764, 6944, 6992, 7056, 7068, 7182, 7209, 7448, 7452, 7476, 7728, 7812, 7866, 7938, 8188, 8208, 8246, 8277, 8379, 8512, 8544, 8556, 8694, 8722, 8928, 9016, 9072, 9114, 9177, 9408, 9424, 9576, 9612, 9936, 9968, 9982, 10044, 10143, 10146, 10304, 10416, 10488, 10584, 10602, 10773, 10944, 11036, 11172, 11214, 11408, 11592, 11718, 11799, 11837, 12096, 12152, 12236, 12282, 12312, 12369, 12768, 12816, 12834, 13041, 13083, 13248, 13392, 13524, 13528, 13547, 13671, 13888, 13984, 14112, 14136, 14329, 14364, 14418, 14896, 14904, 14952, 14973, 15219, 15456, 15624, 15732, 15876, 15903, 16376, 16416, 16492, 16554, 16758, 16821, 17088, 17112, 17388, 17444, 17577, 17856, 18032, 18144, 18228, 18354, 18423, 18848, 19152, 19224, 19251, 19313, 19872, 19936, 19964, 20088, 20286, 20292, 20832, 20976, 21168, 21204, 21413, 21546, 22072, 22344, 22428, 22816, 23184, 23436, 23598, 23674, 24304, 24472, 24564, 24624, 24738, 24831, 25137, 25536, 25632, 25668, 26082, 26166, 26784, 27048, 27056, 27094, 27342, 27531, 27968, 28224, 28272, 28658, 28728, 28836, 28861, 29792, 29808, 29904, 29946, 30429, 30438, 30912, 31248, 31464, 31752, 31806, 32752, 32832, 32984, 33108, 33516, 33642, 34224, 34776, 34888, 34937, 35154, 35397, 35511, 36064, 36288, 36456, 36708, 36846, 37107, 37696, 38304, 38448, 38502, 38626, 38893, 39249, 39744, 39872, 39928, 40176, 40572, 40584, 40641, 41013, 41664, 41952, 42336, 42408, 42826, 42987, 43092, 44144, 44688, 44856, 44919, 45632, 45657, 46368, 46872, 47196, 47348, 47709, 48608, 48944, 49128, 49248, 49476, 49662, 50274, 50463, 51264, 51336, 52164, 52332, 52421, 53568, 54096, 54112, 54188, 54684, 55062, 55269, 56544, 57316, 57456, 57672, 57722, 57753, 57939, 59584, 59616, 59808, 59892, 60858, 60876, 62496, 62928, 63457, 63504, 63612, 64239, 65504, 65968, 66216, 67032, 67284, 68448, 69552, 69776, 69874, 70308, 70794, 71022, 72128, 72912, 73416, 73692, 74214, 74493, 75411, 76608, 76896, 77004, 77252, 77786, 78498, 79856, 80352, 81144, 81168, 81282, 82026, 82593, 82859, 83904, 84672, 84816, 85652, 85974, 86184, 86583, 88288, 89376, 89712, 89838, 91287, 91314, 92736, 93744, 94392, 94696, 94829, 95418, 97216, 97888, 98256, 98496, 98952, 99324, 100303, 100548, 100926, 102672, 104328, 104664, 104811, 104842, 106533, 108192, 108224, 108376, 109368, 110124, 110538, 111321, 113088, 114632, 114912, 115344, 115444, 115506, 115878, 116679, 117747, 119232, 119616, 119784, 121716, 121752, 121923, 123039, 124992, 125856, 126914, 127008, 127224, 128478, 128961, 131008, 131936, 132432, 134064, 134568, 134757, 135191, 136896, 136971, 139104, 139552, 139748, 140616, 141588, 142044, 145824, 146832, 147384, 148428, 148986, 150822, 153792, 154008, 154504, 155572, 156996, 157263, 159712, 160704, 162288, 162336, 162564, 164052, 165186, 165718, 165807, 169632, 171304, 171948, 172368, 173166, 173817, 176576, 178752, 179424, 179676, 182574, 182628, 187488, 188784, 189392, 189658, 190371, 190836, 192717, 195776, 196512, 197904, 198648, 200606, 201096, 201852, 205344, 208656, 209328, 209622, 209684, 213066, 216384, 216752, 218736, 220248, 221076, 222642, 223479, 229264, 229824, 230688, 230888, 231012, 231756, 233358, 235494, 239568, 243432, 243504, 243846, 246078, 247779, 248577, 251712, 253828, 254016, 254448, 256956, 257922, 259749, 263872, 264864, 268128, 269136, 269514, 270382, 272251, 273942, 278208, 279104, 279496, 281232, 283176, 284088, 284487, 291648, 293664, 294768, 296856, 297972, 300909, 301644, 308016, 309008, 311144, 313992, 314433, 314526, 319424, 319599, 324576, 324672, 325128, 328104, 330372, 331436, 331614, 333963, 339264, 342608, 343896, 344736, 346332, 347634, 350037, 353241, 358848, 359352, 365148, 365256, 365769, 366947, 374976, 377568, 378784, 379316, 380742, 381672, 385434, 386883, 393024, 395808, 397296, 401212, 402192, 403704, 404271, 405573, 410688, 417312, 418656, 419244, 419368, 426132, 433504, 437472, 440496, 442152, 444199, 445284, 446958, 458528, 461376, 461776, 462024, 463512, 466716, 470988, 471789, 479136, 486864, 487008, 487692, 492156, 495558, 497154, 507656, 508896, 513912, 515844, 519498, 521451, 529728, 536256, 538272, 539028, 540764, 544502, 547884, 558992, 562464, 566352, 568176, 568974, 571113, 578151, 587328, 589536, 593712, 595944, 601818, 603288, 616032, 618016, 622288, 627984, 628866, 629052, 639198, 649152, 650256, 656208, 660744, 662872, 663228, 663803, 667926, 685216, 687792, 689472, 692664, 695268, 700074, 706482, 718704, 730296, 730512, 731538, 733894, 745731, 755136, 757568, 758632, 761484, 763344, 770868, 773766, 779247, 791616, 794592, 802424, 804384, 807408, 808542, 811146, 816753, 834624, 837312, 838488, 838736, 852264, 853461, 867008, 874944, 880992, 884304, 888398, 890568, 893916, 902727, 917056, 923552, 924048, 927024, 933432, 941976, 943299, 943578, 958272, 958797, 973728, 974016, 975384, 984312, 991116, 994308, 1015312, 1017792, 1027824, 1031688, 1038996, 1042902, 1050111, 1076544, 1078056, 1081528, 1089004, 1095768, 1097307, 1100841, 1117984, 1124928, 1132704, 1136352, 1137948, 1142226, 1156302, 1160649, 1179072, 1187424, 1191888, 1203636, 1205683, 1206576, 1216719, 1232064, 1236032, 1244576, 1255968, 1257732, 1258104, 1278396, 1300512, 1312416, 1321488, 1325744, 1326456, 1327606, 1332597, 1335852, 1370432, 1375584, 1385328, 1390536, 1400148, 1412964, 1415367, 1437408, 1460592, 1461024, 1463076, 1467788, 1491462, 1517264, 1522968, 1526688, 1541736, 1547532, 1558494, 1564353, 1589184, 1604848, 1608768, 1614816, 1617084, 1622292, 1633506, 1676976, 1677472, 1704528, 1706922, 1713339, 1734453, 1761984, 1768608, 1776796, 1781136, 1787832, 1805454, 1847104, 1848096, 1854048, 1866864, 1883952, 1886598, 1887156, 1905757, 1917594, 1947456, 1950768, 1968624, 1982232, 1988616, 1991409, 2030624, 2055648, 2063376, 2077992, 2085804, 2100222, 2156112, 2163056, 2178008, 2191536, 2194614, 2201682, 2235968, 2237193, 2265408, 2272704, 2275896, 2284452, 2312604, 2321298, 2337741, 2374848, 2383776, 2407272, 2411366, 2413152, 2433438, 2450259, 2489152, 2511936, 2515464, 2516208, 2556792, 2560383, 2568629, 2601024, 2624832, 2642976, 2651488, 2652912, 2655212, 2665194, 2671704, 2708181, 2751168, 2770656, 2781072, 2800296, 2825928, 2829897, 2830734, 2874816, 2921184, 2922048, 2926152, 2935576, 2982924, 3034528, 3045936, 3053376, 3083472, 3095064, 3109393, 3116988, 3128706, 3150333, 3209696, 3229632, 3234168, 3244584, 3267012, 3302523, 3353952, 3354944, 3409056, 3413844, 3426678, 3468906, 3537216, 3553592, 3562272, 3575664, 3610908, 3617049, 3650157, 3696192, 3708096, 3733728, 3767904, 3773196, 3774312, 3811514, 3835188, 3901536, 3937248, 3964464, 3977232, 3982818, 3997791, 4061248, 4111296, 4126752, 4155984, 4171608, 4200444, 4246101, 4312224, 4326112, 4356016, 4383072, 4389228, 4403364, 4474386, 4551792, 4568904, 4625208, 4642596, 4675482, 4767552, 4814544, 4822732, 4826304, 4866876, 4900518, 5030928, 5032416, 5113584, 5120766, 5137258, 5140017, 5285952, 5302976, 5305824, 5310424, 5330388, 5343408, 5416362, 5541312, 5562144, 5600592, 5651856, 5659794, 5661468, 5717271, 5842368, 5852304, 5871152, 5965848, 5974227, 6069056, 6091872, 6166944, 6190128, 6218786, 6233976, 6257412, 6300666, 6419392, 6468336, 6489168, 6534024, 6605046, 6707904, 6711579, 6818112, 6827688, 6853356, 6937812, 7107184, 7124544, 7151328, 7221816, 7234098, 7300314, 7350777, 7467456, 7535808, 7546392, 7548624, 7623028, 7670376, 7681149, 7705887, 7803072, 7874496, 7928928, 7954464, 7965636, 7995582, 8124543, 8253504, 8311968, 8343216, 8400888, 8439781, 8492202, 8624448, 8652224, 8712032, 8766144, 8778456, 8806728, 8948772, 9103584, 9137808, 9250416, 9285192, 9328179, 9350964, 9629088, 9645464, 9733752, 9801036, 9907569, 10061856, 10064832, 10227168, 10241532, 10274516, 10280034, 10611648, 10620848, 10660776, 10686816, 10832724, 10851147, 10950471, 11124288, 11201184, 11303712, 11319588, 11322936, 11434542, 11704608, 11742304, 11931696, 11948454, 11993373, 12183744, 12333888, 12380256, 12437572, 12467952, 12514824, 12601332, 12936672, 12978336, 13068048, 13210092, 13423158, 13655376, 13706712, 13875624, 14214368, 14302656, 14443632, 14468196, 14600628, 14701554, 15092784, 15097248, 15246056, 15340752, 15362298, 15411774, 15857856, 15908928, 15931272, 15991164, 16249086, 16623936, 16686432, 16801776, 16879562, 16984404, 17151813, 17424064, 17556912, 17613456, 17897544, 17922681, 18207168, 18275616, 18500832, 18570384, 18656358, 18701928, 19258176, 19290928, 19467504, 19602072, 19815138, 20123712, 20454336, 20483064, 20549032, 20560068, 21241696, 21321552, 21373632, 21665448, 21702294, 21900942, 22052331, 22402368, 22607424, 22639176, 22645872, 22869084, 23117661, 23409216, 23484608, 23863392, 23896908, 23986746, 24760512, 24875144, 24935904, 25029648, 25202664, 25319343, 25873344, 25956672, 26136096, 26420184, 26846316, 27310752, 27413424, 27751248, 27984537, 28428736, 28887264, 28936392, 29201256, 29403108, 29722707, 30185568, 30194496, 30492112, 30681504, 30724596, 30823548, 31862544, 31982328, 32498172, 32553441, 33372864, 33603552, 33759124, 33968808, 34303626, 35113824, 35226912, 35795088, 35845362, 35980119, 36551232, 37001664, 37140768, 37312716, 37403856, 38581856, 38935008, 39204144, 39630276, 40966128, 41098064, 41120136, 42483392, 42643104, 43330896, 43404588, 43801884, 44104662, 45278352, 45291744, 45738168, 46235322, 47726784, 47793816, 47973492, 49750288, 49871808, 50059296, 50405328, 50638686, 51455439, 52272192, 52840368, 53692632, 53768043, 54621504, 54826848, 55502496, 55969074, 57774528, 57872784, 58402512, 58806216, 59078467, 59445414, 60371136, 60984224, 61363008, 61449192, 61647096, 63725088, 63964656, 64996344, 65106882, 67207104, 67518248, 67937616, 68607252, 69352983, 70227648, 70453824, 71590176, 71690724, 71960238, 74281536, 74625432, 74807712, 75958029, 77163712, 77870016, 78408288, 79260552, 81932256, 82196128, 82240272, 83953611, 85286208, 86661792, 86809176, 87603768, 88209324, 90556704, 90583488, 91476336, 92470644, 95587632, 95946984, 97660323, 99500576, 100118592, 100810656, 101277372, 102910878, 105680736, 107385264, 107536086, 109653696, 111004992, 111938148, 115745568, 116805024, 117612432, 118156934, 118890828, 121968448, 122898384, 123294192, 127450176, 127929312, 129992688, 130213764, 135036496, 135875232, 137214504, 138705966, 143180352, 143381448, 143920476, 149250864, 149615424, 151916058, 154366317, 156816576, 158521104, 163864512, 164392256, 164480544, 167907222, 173323584, 173618352, 175207536, 176418648, 177235401, 181113408, 182952672, 184941288, 191175264, 191893968, 195320646, 199001152, 201621312, 202554744, 205821756, 208058949, 211361472, 214770528, 215072172, 223876296, 227874087, 231491136, 233610048, 235224864, 236313868, 237781656, 245796768, 246588384, 251860833, 255858624, 259985376, 260427528, 270072992, 271750464, 274429008, 277411932, 286762896, 287840952, 298501728, 303832116, 308732634, 317042208, 328961088, 335814444, 347236704, 350415072, 352837296, 354470802, 365905344, 369882576, 382350528, 383787936, 390641292, 405109488, 411643512, 416117898, 429541056, 430144344, 447752592, 455748174, 470449728, 472627736, 475563312, 491593536, 493176768, 503721666, 519970752, 520855056, 531706203, 540145984, 548858016, 554823864, 573525792, 575681904, 597003456, 607664232, 617465268, 634084416, 671628888, 683622261, 694473408, 700830144, 705674592, 708941604, 739765152, 767575872, 781282584, 810218976, 823287024, 832235796, 860288688, 895505184, 911496348, 945255472, 951126624, 1007443332, 1041710112, 1063412406, 1097716032, 1109647728, 1147051584, 1151363808, 1215328464, 1234930536, 1343257776, 1367244522, 1411349184, 1417883208, 1479530304, 1562565168, 1595118609, 1620437952, 1646574048, 1664471592, 1720577376, 1791010368, 1822992696, 1890510944, 1902253248, 2014886664, 2083420224, 2126824812, 2219295456, 2302727616, 2430656928, 2469861072, 2686515552, 2734489044, 2835766416, 3125130336, 3190237218, 3293148096, 3328943184, 3441154752, 3645985392, 3781021888, 4029773328, 4253649624, 4438590912, 4785355827, 4861313856, 4939722144, 5373031104, 5468978088, 5671532832, 6250260672, 6380474436, 6657886368, 7291970784, 8059546656, 8507299248, 9570711654, 9879444288, 10937956176, 11343065664, 12760948872, 13315772736, 14583941568, 16119093312, 17014598496, 19141423308, 21875912352, 25521897744, 34029196992, 38282846616, 43751824704, 51043795488, 76565693232, 102087590976, 153131386464, 306262772928]

約数ペア:

[(1, 306262772928), (2, 153131386464), (3, 102087590976), (4, 76565693232), (6, 51043795488), (7, 43751824704), (8, 38282846616), (9, 34029196992), (12, 25521897744), (14, 21875912352), (16, 19141423308), (18, 17014598496), (19, 16119093312), (21, 14583941568), (23, 13315772736), (24, 12760948872), (27, 11343065664), (28, 10937956176), (31, 9879444288), (32, 9570711654), (36, 8507299248), (38, 8059546656), (42, 7291970784), (46, 6657886368), (48, 6380474436), (49, 6250260672), (54, 5671532832), (56, 5468978088), (57, 5373031104), (62, 4939722144), (63, 4861313856), (64, 4785355827), (69, 4438590912), (72, 4253649624), (76, 4029773328), (81, 3781021888), (84, 3645985392), (89, 3441154752), (92, 3328943184), (93, 3293148096), (96, 3190237218), (98, 3125130336), (108, 2835766416), (112, 2734489044), (114, 2686515552), (124, 2469861072), (126, 2430656928), (133, 2302727616), (138, 2219295456), (144, 2126824812), (147, 2083420224), (152, 2014886664), (161, 1902253248), (162, 1890510944), (168, 1822992696), (171, 1791010368), (178, 1720577376), (184, 1664471592), (186, 1646574048), (189, 1620437952), (192, 1595118609), (196, 1562565168), (207, 1479530304), (216, 1417883208), (217, 1411349184), (224, 1367244522), (228, 1343257776), (248, 1234930536), (252, 1215328464), (266, 1151363808), (267, 1147051584), (276, 1109647728), (279, 1097716032), (288, 1063412406), (294, 1041710112), (304, 1007443332), (322, 951126624), (324, 945255472), (336, 911496348), (342, 895505184), (356, 860288688), (368, 832235796), (372, 823287024), (378, 810218976), (392, 781282584), (399, 767575872), (414, 739765152), (432, 708941604), (434, 705674592), (437, 700830144), (441, 694473408), (448, 683622261), (456, 671628888), (483, 634084416), (496, 617465268), (504, 607664232), (513, 597003456), (532, 575681904), (534, 573525792), (552, 554823864), (558, 548858016), (567, 540145984), (576, 531706203), (588, 520855056), (589, 519970752), (608, 503721666), (621, 493176768), (623, 491593536), (644, 475563312), (648, 472627736), (651, 470449728), (672, 455748174), (684, 447752592), (712, 430144344), (713, 429541056), (736, 416117898), (744, 411643512), (756, 405109488), (784, 390641292), (798, 383787936), (801, 382350528), (828, 369882576), (837, 365905344), (864, 354470802), (868, 352837296), (874, 350415072), (882, 347236704), (912, 335814444), (931, 328961088), (966, 317042208), (992, 308732634), (1008, 303832116), (1026, 298501728), (1064, 287840952), (1068, 286762896), (1104, 277411932), (1116, 274429008), (1127, 271750464), (1134, 270072992), (1176, 260427528), (1178, 259985376), (1197, 255858624), (1216, 251860833), (1242, 246588384), (1246, 245796768), (1288, 237781656), (1296, 236313868), (1302, 235224864), (1311, 233610048), (1323, 231491136), (1344, 227874087), (1368, 223876296), (1424, 215072172), (1426, 214770528), (1449, 211361472), (1472, 208058949), (1488, 205821756), (1512, 202554744), (1519, 201621312), (1539, 199001152), (1568, 195320646), (1596, 191893968), (1602, 191175264), (1656, 184941288), (1674, 182952672), (1691, 181113408), (1728, 177235401), (1736, 176418648), (1748, 175207536), (1764, 173618352), (1767, 173323584), (1824, 167907222), (1862, 164480544), (1863, 164392256), (1869, 163864512), (1932, 158521104), (1953, 156816576), (1984, 154366317), (2016, 151916058), (2047, 149615424), (2052, 149250864), (2128, 143920476), (2136, 143381448), (2139, 143180352), (2208, 138705966), (2232, 137214504), (2254, 135875232), (2268, 135036496), (2352, 130213764), (2356, 129992688), (2394, 127929312), (2403, 127450176), (2484, 123294192), (2492, 122898384), (2511, 121968448), (2576, 118890828), (2592, 118156934), (2604, 117612432), (2622, 116805024), (2646, 115745568), (2736, 111938148), (2759, 111004992), (2793, 109653696), (2848, 107536086), (2852, 107385264), (2898, 105680736), (2976, 102910878), (3024, 101277372), (3038, 100810656), (3059, 100118592), (3078, 99500576), (3136, 97660323), (3192, 95946984), (3204, 95587632), (3312, 92470644), (3348, 91476336), (3381, 90583488), (3382, 90556704), (3472, 88209324), (3496, 87603768), (3528, 86809176), (3534, 86661792), (3591, 85286208), (3648, 83953611), (3724, 82240272), (3726, 82196128), (3738, 81932256), (3864, 79260552), (3906, 78408288), (3933, 77870016), (3969, 77163712), (4032, 75958029), (4094, 74807712), (4104, 74625432), (4123, 74281536), (4256, 71960238), (4272, 71690724), (4278, 71590176), (4347, 70453824), (4361, 70227648), (4416, 69352983), (4464, 68607252), (4508, 67937616), (4536, 67518248), (4557, 67207104), (4704, 65106882), (4712, 64996344), (4788, 63964656), (4806, 63725088), (4968, 61647096), (4984, 61449192), (4991, 61363008), (5022, 60984224), (5073, 60371136), (5152, 59445414), (5184, 59078467), (5208, 58806216), (5244, 58402512), (5292, 57872784), (5301, 57774528), (5472, 55969074), (5518, 55502496), (5586, 54826848), (5607, 54621504), (5696, 53768043), (5704, 53692632), (5796, 52840368), (5859, 52272192), (5952, 51455439), (6048, 50638686), (6076, 50405328), (6118, 50059296), (6141, 49871808), (6156, 49750288), (6384, 47973492), (6408, 47793816), (6417, 47726784), (6624, 46235322), (6696, 45738168), (6762, 45291744), (6764, 45278352), (6944, 44104662), (6992, 43801884), (7056, 43404588), (7068, 43330896), (7182, 42643104), (7209, 42483392), (7448, 41120136), (7452, 41098064), (7476, 40966128), (7728, 39630276), (7812, 39204144), (7866, 38935008), (7938, 38581856), (8188, 37403856), (8208, 37312716), (8246, 37140768), (8277, 37001664), (8379, 36551232), (8512, 35980119), (8544, 35845362), (8556, 35795088), (8694, 35226912), (8722, 35113824), (8928, 34303626), (9016, 33968808), (9072, 33759124), (9114, 33603552), (9177, 33372864), (9408, 32553441), (9424, 32498172), (9576, 31982328), (9612, 31862544), (9936, 30823548), (9968, 30724596), (9982, 30681504), (10044, 30492112), (10143, 30194496), (10146, 30185568), (10304, 29722707), (10416, 29403108), (10488, 29201256), (10584, 28936392), (10602, 28887264), (10773, 28428736), (10944, 27984537), (11036, 27751248), (11172, 27413424), (11214, 27310752), (11408, 26846316), (11592, 26420184), (11718, 26136096), (11799, 25956672), (11837, 25873344), (12096, 25319343), (12152, 25202664), (12236, 25029648), (12282, 24935904), (12312, 24875144), (12369, 24760512), (12768, 23986746), (12816, 23896908), (12834, 23863392), (13041, 23484608), (13083, 23409216), (13248, 23117661), (13392, 22869084), (13524, 22645872), (13528, 22639176), (13547, 22607424), (13671, 22402368), (13888, 22052331), (13984, 21900942), (14112, 21702294), (14136, 21665448), (14329, 21373632), (14364, 21321552), (14418, 21241696), (14896, 20560068), (14904, 20549032), (14952, 20483064), (14973, 20454336), (15219, 20123712), (15456, 19815138), (15624, 19602072), (15732, 19467504), (15876, 19290928), (15903, 19258176), (16376, 18701928), (16416, 18656358), (16492, 18570384), (16554, 18500832), (16758, 18275616), (16821, 18207168), (17088, 17922681), (17112, 17897544), (17388, 17613456), (17444, 17556912), (17577, 17424064), (17856, 17151813), (18032, 16984404), (18144, 16879562), (18228, 16801776), (18354, 16686432), (18423, 16623936), (18848, 16249086), (19152, 15991164), (19224, 15931272), (19251, 15908928), (19313, 15857856), (19872, 15411774), (19936, 15362298), (19964, 15340752), (20088, 15246056), (20286, 15097248), (20292, 15092784), (20832, 14701554), (20976, 14600628), (21168, 14468196), (21204, 14443632), (21413, 14302656), (21546, 14214368), (22072, 13875624), (22344, 13706712), (22428, 13655376), (22816, 13423158), (23184, 13210092), (23436, 13068048), (23598, 12978336), (23674, 12936672), (24304, 12601332), (24472, 12514824), (24564, 12467952), (24624, 12437572), (24738, 12380256), (24831, 12333888), (25137, 12183744), (25536, 11993373), (25632, 11948454), (25668, 11931696), (26082, 11742304), (26166, 11704608), (26784, 11434542), (27048, 11322936), (27056, 11319588), (27094, 11303712), (27342, 11201184), (27531, 11124288), (27968, 10950471), (28224, 10851147), (28272, 10832724), (28658, 10686816), (28728, 10660776), (28836, 10620848), (28861, 10611648), (29792, 10280034), (29808, 10274516), (29904, 10241532), (29946, 10227168), (30429, 10064832), (30438, 10061856), (30912, 9907569), (31248, 9801036), (31464, 9733752), (31752, 9645464), (31806, 9629088), (32752, 9350964), (32832, 9328179), (32984, 9285192), (33108, 9250416), (33516, 9137808), (33642, 9103584), (34224, 8948772), (34776, 8806728), (34888, 8778456), (34937, 8766144), (35154, 8712032), (35397, 8652224), (35511, 8624448), (36064, 8492202), (36288, 8439781), (36456, 8400888), (36708, 8343216), (36846, 8311968), (37107, 8253504), (37696, 8124543), (38304, 7995582), (38448, 7965636), (38502, 7954464), (38626, 7928928), (38893, 7874496), (39249, 7803072), (39744, 7705887), (39872, 7681149), (39928, 7670376), (40176, 7623028), (40572, 7548624), (40584, 7546392), (40641, 7535808), (41013, 7467456), (41664, 7350777), (41952, 7300314), (42336, 7234098), (42408, 7221816), (42826, 7151328), (42987, 7124544), (43092, 7107184), (44144, 6937812), (44688, 6853356), (44856, 6827688), (44919, 6818112), (45632, 6711579), (45657, 6707904), (46368, 6605046), (46872, 6534024), (47196, 6489168), (47348, 6468336), (47709, 6419392), (48608, 6300666), (48944, 6257412), (49128, 6233976), (49248, 6218786), (49476, 6190128), (49662, 6166944), (50274, 6091872), (50463, 6069056), (51264, 5974227), (51336, 5965848), (52164, 5871152), (52332, 5852304), (52421, 5842368), (53568, 5717271), (54096, 5661468), (54112, 5659794), (54188, 5651856), (54684, 5600592), (55062, 5562144), (55269, 5541312), (56544, 5416362), (57316, 5343408), (57456, 5330388), (57672, 5310424), (57722, 5305824), (57753, 5302976), (57939, 5285952), (59584, 5140017), (59616, 5137258), (59808, 5120766), (59892, 5113584), (60858, 5032416), (60876, 5030928), (62496, 4900518), (62928, 4866876), (63457, 4826304), (63504, 4822732), (63612, 4814544), (64239, 4767552), (65504, 4675482), (65968, 4642596), (66216, 4625208), (67032, 4568904), (67284, 4551792), (68448, 4474386), (69552, 4403364), (69776, 4389228), (69874, 4383072), (70308, 4356016), (70794, 4326112), (71022, 4312224), (72128, 4246101), (72912, 4200444), (73416, 4171608), (73692, 4155984), (74214, 4126752), (74493, 4111296), (75411, 4061248), (76608, 3997791), (76896, 3982818), (77004, 3977232), (77252, 3964464), (77786, 3937248), (78498, 3901536), (79856, 3835188), (80352, 3811514), (81144, 3774312), (81168, 3773196), (81282, 3767904), (82026, 3733728), (82593, 3708096), (82859, 3696192), (83904, 3650157), (84672, 3617049), (84816, 3610908), (85652, 3575664), (85974, 3562272), (86184, 3553592), (86583, 3537216), (88288, 3468906), (89376, 3426678), (89712, 3413844), (89838, 3409056), (91287, 3354944), (91314, 3353952), (92736, 3302523), (93744, 3267012), (94392, 3244584), (94696, 3234168), (94829, 3229632), (95418, 3209696), (97216, 3150333), (97888, 3128706), (98256, 3116988), (98496, 3109393), (98952, 3095064), (99324, 3083472), (100303, 3053376), (100548, 3045936), (100926, 3034528), (102672, 2982924), (104328, 2935576), (104664, 2926152), (104811, 2922048), (104842, 2921184), (106533, 2874816), (108192, 2830734), (108224, 2829897), (108376, 2825928), (109368, 2800296), (110124, 2781072), (110538, 2770656), (111321, 2751168), (113088, 2708181), (114632, 2671704), (114912, 2665194), (115344, 2655212), (115444, 2652912), (115506, 2651488), (115878, 2642976), (116679, 2624832), (117747, 2601024), (119232, 2568629), (119616, 2560383), (119784, 2556792), (121716, 2516208), (121752, 2515464), (121923, 2511936), (123039, 2489152), (124992, 2450259), (125856, 2433438), (126914, 2413152), (127008, 2411366), (127224, 2407272), (128478, 2383776), (128961, 2374848), (131008, 2337741), (131936, 2321298), (132432, 2312604), (134064, 2284452), (134568, 2275896), (134757, 2272704), (135191, 2265408), (136896, 2237193), (136971, 2235968), (139104, 2201682), (139552, 2194614), (139748, 2191536), (140616, 2178008), (141588, 2163056), (142044, 2156112), (145824, 2100222), (146832, 2085804), (147384, 2077992), (148428, 2063376), (148986, 2055648), (150822, 2030624), (153792, 1991409), (154008, 1988616), (154504, 1982232), (155572, 1968624), (156996, 1950768), (157263, 1947456), (159712, 1917594), (160704, 1905757), (162288, 1887156), (162336, 1886598), (162564, 1883952), (164052, 1866864), (165186, 1854048), (165718, 1848096), (165807, 1847104), (169632, 1805454), (171304, 1787832), (171948, 1781136), (172368, 1776796), (173166, 1768608), (173817, 1761984), (176576, 1734453), (178752, 1713339), (179424, 1706922), (179676, 1704528), (182574, 1677472), (182628, 1676976), (187488, 1633506), (188784, 1622292), (189392, 1617084), (189658, 1614816), (190371, 1608768), (190836, 1604848), (192717, 1589184), (195776, 1564353), (196512, 1558494), (197904, 1547532), (198648, 1541736), (200606, 1526688), (201096, 1522968), (201852, 1517264), (205344, 1491462), (208656, 1467788), (209328, 1463076), (209622, 1461024), (209684, 1460592), (213066, 1437408), (216384, 1415367), (216752, 1412964), (218736, 1400148), (220248, 1390536), (221076, 1385328), (222642, 1375584), (223479, 1370432), (229264, 1335852), (229824, 1332597), (230688, 1327606), (230888, 1326456), (231012, 1325744), (231756, 1321488), (233358, 1312416), (235494, 1300512), (239568, 1278396), (243432, 1258104), (243504, 1257732), (243846, 1255968), (246078, 1244576), (247779, 1236032), (248577, 1232064), (251712, 1216719), (253828, 1206576), (254016, 1205683), (254448, 1203636), (256956, 1191888), (257922, 1187424), (259749, 1179072), (263872, 1160649), (264864, 1156302), (268128, 1142226), (269136, 1137948), (269514, 1136352), (270382, 1132704), (272251, 1124928), (273942, 1117984), (278208, 1100841), (279104, 1097307), (279496, 1095768), (281232, 1089004), (283176, 1081528), (284088, 1078056), (284487, 1076544), (291648, 1050111), (293664, 1042902), (294768, 1038996), (296856, 1031688), (297972, 1027824), (300909, 1017792), (301644, 1015312), (308016, 994308), (309008, 991116), (311144, 984312), (313992, 975384), (314433, 974016), (314526, 973728), (319424, 958797), (319599, 958272), (324576, 943578), (324672, 943299), (325128, 941976), (328104, 933432), (330372, 927024), (331436, 924048), (331614, 923552), (333963, 917056), (339264, 902727), (342608, 893916), (343896, 890568), (344736, 888398), (346332, 884304), (347634, 880992), (350037, 874944), (353241, 867008), (358848, 853461), (359352, 852264), (365148, 838736), (365256, 838488), (365769, 837312), (366947, 834624), (374976, 816753), (377568, 811146), (378784, 808542), (379316, 807408), (380742, 804384), (381672, 802424), (385434, 794592), (386883, 791616), (393024, 779247), (395808, 773766), (397296, 770868), (401212, 763344), (402192, 761484), (403704, 758632), (404271, 757568), (405573, 755136), (410688, 745731), (417312, 733894), (418656, 731538), (419244, 730512), (419368, 730296), (426132, 718704), (433504, 706482), (437472, 700074), (440496, 695268), (442152, 692664), (444199, 689472), (445284, 687792), (446958, 685216), (458528, 667926), (461376, 663803), (461776, 663228), (462024, 662872), (463512, 660744), (466716, 656208), (470988, 650256), (471789, 649152), (479136, 639198), (486864, 629052), (487008, 628866), (487692, 627984), (492156, 622288), (495558, 618016), (497154, 616032), (507656, 603288), (508896, 601818), (513912, 595944), (515844, 593712), (519498, 589536), (521451, 587328), (529728, 578151), (536256, 571113), (538272, 568974), (539028, 568176), (540764, 566352), (544502, 562464), (547884, 558992)]