63336506688

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1$

素因数の和:149

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 29, 32, 34, 36, 38, 39, 42, 43, 48, 51, 52, 54, 56, 57, 58, 63, 64, 68, 72, 76, 78, 84, 86, 87, 91, 96, 102, 104, 108, 112, 114, 116, 117, 119, 126, 129, 133, 136, 144, 152, 153, 156, 168, 171, 172, 174, 182, 189, 192, 203, 204, 208, 216, 221, 224, 228, 232, 234, 238, 247, 252, 258, 261, 266, 272, 273, 288, 301, 304, 306, 312, 323, 336, 342, 344, 348, 351, 357, 364, 377, 378, 387, 399, 406, 408, 416, 432, 442, 448, 456, 459, 464, 468, 476, 493, 494, 504, 513, 516, 522, 532, 544, 546, 551, 559, 576, 602, 608, 609, 612, 624, 646, 663, 672, 684, 688, 696, 702, 714, 728, 731, 741, 754, 756, 774, 783, 798, 812, 816, 817, 819, 832, 864, 884, 903, 912, 918, 928, 936, 952, 969, 986, 988, 1008, 1026, 1032, 1044, 1064, 1071, 1088, 1092, 1102, 1118, 1131, 1161, 1197, 1204, 1216, 1218, 1224, 1247, 1248, 1292, 1326, 1344, 1368, 1376, 1392, 1404, 1428, 1456, 1462, 1479, 1482, 1508, 1512, 1547, 1548, 1566, 1596, 1624, 1632, 1634, 1638, 1653, 1677, 1728, 1729, 1768, 1806, 1824, 1827, 1836, 1856, 1872, 1904, 1938, 1972, 1976, 1989, 2016, 2052, 2064, 2088, 2128, 2142, 2184, 2193, 2204, 2223, 2236, 2261, 2262, 2322, 2394, 2408, 2436, 2448, 2451, 2457, 2494, 2496, 2584, 2639, 2652, 2709, 2736, 2752, 2784, 2808, 2856, 2907, 2912, 2924, 2958, 2964, 3016, 3024, 3094, 3096, 3132, 3192, 3213, 3248, 3264, 3268, 3276, 3306, 3354, 3393, 3451, 3458, 3536, 3591, 3612, 3648, 3654, 3672, 3741, 3744, 3808, 3857, 3876, 3913, 3944, 3952, 3978, 4032, 4104, 4128, 4176, 4199, 4256, 4284, 4368, 4386, 4408, 4437, 4446, 4472, 4522, 4524, 4641, 4644, 4788, 4816, 4872, 4896, 4902, 4914, 4959, 4988, 5031, 5117, 5168, 5187, 5278, 5304, 5418, 5472, 5481, 5568, 5616, 5712, 5719, 5814, 5824, 5848, 5916, 5928, 5967, 6032, 6048, 6188, 6192, 6264, 6384, 6409, 6426, 6496, 6536, 6552, 6579, 6612, 6669, 6708, 6783, 6786, 6902, 6916, 7072, 7163, 7182, 7224, 7308, 7344, 7353, 7482, 7488, 7616, 7714, 7752, 7826, 7888, 7904, 7917, 7956, 8127, 8208, 8256, 8352, 8398, 8512, 8568, 8721, 8729, 8736, 8772, 8816, 8874, 8892, 8944, 9044, 9048, 9282, 9288, 9367, 9503, 9576, 9632, 9744, 9792, 9804, 9828, 9918, 9976, 10062, 10179, 10234, 10336, 10353, 10374, 10556, 10608, 10621, 10836, 10944, 10962, 11223, 11232, 11424, 11438, 11571, 11628, 11696, 11739, 11832, 11856, 11934, 12064, 12096, 12376, 12384, 12528, 12597, 12768, 12818, 12852, 12992, 13072, 13104, 13158, 13224, 13311, 13338, 13416, 13566, 13572, 13804, 13832, 13889, 13923, 14144, 14326, 14364, 14448, 14616, 14688, 14706, 14877, 14964, 15093, 15351, 15428, 15504, 15561, 15652, 15776, 15808, 15834, 15912, 16211, 16254, 16416, 16704, 16796, 17136, 17157, 17442, 17458, 17472, 17544, 17632, 17748, 17784, 17888, 18088, 18096, 18564, 18576, 18734, 19006, 19152, 19227, 19264, 19488, 19608, 19656, 19737, 19836, 19952, 20124, 20349, 20358, 20468, 20672, 20706, 20748, 21112, 21199, 21216, 21242, 21489, 21672, 21924, 22059, 22446, 22464, 22848, 22876, 23142, 23256, 23392, 23478, 23664, 23693, 23712, 23751, 23868, 24128, 24752, 24768, 25056, 25194, 25536, 25636, 25704, 26144, 26187, 26208, 26316, 26448, 26622, 26676, 26832, 27132, 27144, 27608, 27664, 27778, 27846, 28101, 28509, 28652, 28728, 28896, 29232, 29376, 29393, 29412, 29754, 29928, 30186, 30702, 30856, 31008, 31059, 31122, 31304, 31552, 31668, 31824, 31863, 32422, 32508, 32832, 33592, 33669, 34272, 34314, 34713, 34884, 34916, 35088, 35217, 35264, 35496, 35568, 35776, 36176, 36192, 37128, 37152, 37468, 37791, 38012, 38304, 38454, 38976, 39216, 39312, 39474, 39672, 39904, 40248, 40698, 40716, 40936, 41412, 41496, 41667, 41769, 42224, 42398, 42432, 42484, 42978, 43344, 43848, 44118, 44863, 44892, 45752, 46053, 46284, 46512, 46683, 46784, 46956, 47328, 47386, 47424, 47502, 47736, 48633, 49504, 50112, 50141, 50388, 51272, 51408, 51471, 52288, 52374, 52416, 52632, 52896, 53244, 53352, 53664, 54264, 54288, 55216, 55328, 55556, 55692, 56202, 57018, 57304, 57456, 57681, 57792, 58464, 58786, 58824, 59508, 59856, 60372, 61047, 61404, 61712, 62016, 62118, 62244, 62608, 63336, 63597, 63648, 63726, 64467, 64844, 65016, 65569, 66521, 67184, 67338, 68544, 68628, 69426, 69768, 69832, 70176, 70434, 70992, 71079, 71136, 71253, 72352, 72384, 74256, 74304, 74347, 74936, 75582, 76024, 76608, 76908, 78432, 78561, 78624, 78948, 79344, 79808, 80496, 81396, 81432, 81872, 82824, 82992, 83334, 83538, 84303, 84448, 84796, 84968, 85527, 85956, 86688, 87696, 88179, 88236, 89726, 89784, 91504, 92106, 92568, 93024, 93177, 93366, 93912, 94656, 94772, 95004, 95472, 95589, 97223, 97266, 99008, 100282, 100776, 102544, 102816, 102942, 104139, 104748, 105264, 105651, 105792, 106488, 106704, 107328, 108528, 108576, 110432, 110656, 111112, 111384, 112404, 113373, 113477, 114036, 114608, 114912, 115362, 116928, 117572, 117648, 119016, 119712, 120744, 121771, 122094, 122808, 123424, 124236, 124488, 125001, 125216, 126672, 127194, 127296, 127452, 128934, 129688, 130032, 131138, 133042, 134368, 134589, 134676, 137256, 138159, 138852, 139536, 139664, 140352, 140868, 141984, 142158, 142272, 142506, 144704, 145899, 148393, 148512, 148694, 149872, 150423, 151164, 152048, 153816, 154413, 156864, 157122, 157248, 157896, 158688, 160992, 162792, 162864, 163744, 165648, 165851, 165984, 166668, 167076, 168606, 168896, 169592, 169936, 171054, 171912, 173043, 173376, 175392, 176358, 176472, 179452, 179568, 180557, 183008, 184212, 185136, 186048, 186354, 186732, 187824, 189544, 190008, 190791, 190944, 191178, 193401, 194446, 194532, 196707, 199563, 200564, 201552, 205088, 205632, 205884, 208278, 209496, 210528, 211302, 212976, 213237, 213408, 217056, 217152, 220864, 222224, 222768, 223041, 224808, 226746, 226954, 228072, 229216, 229824, 230724, 235144, 235296, 235683, 238032, 239424, 241488, 243542, 244188, 245616, 246848, 248472, 248976, 250002, 250432, 252909, 253344, 254388, 254904, 256581, 257868, 259376, 260064, 262276, 264537, 266084, 268736, 269178, 269352, 274512, 275587, 276318, 277704, 279072, 279328, 281736, 283968, 284316, 285012, 286767, 291669, 291798, 296786, 297024, 297388, 299744, 300846, 302328, 304096, 307632, 308009, 308826, 314244, 315792, 317376, 321984, 325584, 325728, 327488, 331296, 331702, 331968, 333336, 334152, 337212, 339184, 339872, 340431, 342108, 343824, 346086, 350784, 352716, 352944, 358904, 359136, 361114, 365313, 366016, 368424, 370272, 372708, 373464, 375003, 375648, 379088, 380016, 381582, 381888, 382356, 386802, 388892, 389064, 393414, 399126, 401128, 402781, 403104, 403767, 410176, 411768, 416556, 418992, 421056, 422604, 425952, 426474, 426816, 434112, 437697, 444448, 445179, 445536, 446082, 449616, 451269, 453492, 453908, 456144, 458432, 461448, 470288, 470592, 471366, 476064, 482976, 487084, 488376, 491232, 496944, 497553, 497952, 500004, 505818, 506688, 508776, 509808, 513162, 515736, 518752, 520128, 524552, 529074, 532168, 538356, 538704, 541671, 549024, 551174, 552636, 555408, 558144, 558656, 563472, 568632, 570024, 572373, 573534, 583338, 583596, 590121, 593572, 594776, 598689, 599488, 601692, 604656, 608192, 615264, 616018, 617652, 628488, 631584, 639711, 651168, 651456, 662592, 663404, 666672, 668304, 669123, 674424, 678368, 679744, 680862, 684216, 687648, 692172, 705432, 705888, 717808, 718272, 722228, 730626, 736848, 740544, 745416, 746928, 750006, 751296, 758176, 760032, 763164, 764712, 773604, 777784, 778128, 786828, 793611, 798252, 802256, 805562, 806208, 807534, 823536, 826761, 833112, 837984, 845208, 851904, 852397, 852948, 875007, 875394, 888896, 890358, 891072, 892164, 899232, 902538, 906984, 907816, 912288, 922896, 924027, 940576, 942732, 952128, 965952, 974168, 976752, 982464, 993888, 995106, 995904, 1000008, 1011636, 1017552, 1019616, 1021293, 1026324, 1031472, 1037504, 1049104, 1058148, 1064336, 1076712, 1077408, 1083342, 1095939, 1098048, 1102348, 1105272, 1110816, 1126944, 1137264, 1140048, 1144746, 1147068, 1166676, 1167192, 1180242, 1187144, 1189552, 1197378, 1203384, 1208343, 1209312, 1211301, 1230528, 1232036, 1235304, 1256976, 1263168, 1263899, 1279422, 1302336, 1326808, 1333344, 1335537, 1336608, 1338246, 1348848, 1353807, 1356736, 1361724, 1368432, 1375296, 1384344, 1410864, 1411776, 1435616, 1444456, 1461252, 1473696, 1490832, 1492659, 1493856, 1500012, 1516352, 1520064, 1526328, 1529424, 1547208, 1555568, 1556256, 1573656, 1587222, 1596504, 1604512, 1611124, 1615068, 1625013, 1647072, 1653522, 1666224, 1675968, 1690416, 1704794, 1705896, 1750014, 1750788, 1770363, 1780716, 1784328, 1796067, 1798464, 1805076, 1813968, 1815632, 1824576, 1845792, 1848054, 1881152, 1885464, 1929109, 1948336, 1953504, 1987776, 1990212, 2000016, 2007369, 2023272, 2035104, 2039232, 2042586, 2052648, 2062944, 2098208, 2116296, 2128672, 2153424, 2154816, 2156063, 2166684, 2191878, 2204696, 2210544, 2221632, 2253888, 2274528, 2280096, 2289492, 2294136, 2333352, 2334384, 2360484, 2374288, 2379104, 2394756, 2406768, 2416686, 2418624, 2422602, 2464072, 2470608, 2480283, 2513952, 2527798, 2557191, 2558844, 2625021, 2653616, 2666688, 2671074, 2673216, 2676492, 2697696, 2707614, 2723448, 2736864, 2768688, 2772081, 2819467, 2821728, 2871232, 2888912, 2922504, 2947392, 2981664, 2985318, 2987712, 3000024, 3052656, 3058848, 3063879, 3094416, 3111136, 3112512, 3147312, 3174444, 3193008, 3209024, 3222248, 3230136, 3250026, 3287817, 3294144, 3307044, 3332448, 3380832, 3409588, 3411792, 3500028, 3501576, 3540726, 3561432, 3568656, 3592134, 3610152, 3625029, 3627936, 3631264, 3691584, 3696108, 3770928, 3791697, 3858218, 3896672, 3907008, 3980424, 4000032, 4006611, 4014738, 4046544, 4070208, 4085172, 4105296, 4125888, 4196416, 4232592, 4257344, 4306848, 4312126, 4333368, 4383756, 4409392, 4421088, 4477977, 4549056, 4560192, 4578984, 4588272, 4666704, 4668768, 4720968, 4748576, 4758208, 4789512, 4813536, 4833372, 4845204, 4875039, 4928144, 4941216, 4960566, 5027904, 5055596, 5114382, 5117688, 5236153, 5250042, 5307232, 5342148, 5352984, 5395392, 5415228, 5446896, 5473728, 5537376, 5544162, 5638934, 5643456, 5777824, 5787327, 5845008, 5963328, 5970636, 6000048, 6105312, 6117696, 6127758, 6188832, 6222272, 6294624, 6348888, 6386016, 6444496, 6460272, 6468189, 6500052, 6575634, 6614088, 6664896, 6761664, 6819176, 6823584, 7000056, 7003152, 7081452, 7122864, 7137312, 7184268, 7220304, 7250058, 7255872, 7262528, 7392216, 7440849, 7541856, 7583394, 7671573, 7716436, 7793344, 7960848, 8000064, 8013222, 8029476, 8093088, 8170344, 8210592, 8316243, 8458401, 8465184, 8613696, 8624252, 8666736, 8767512, 8818784, 8842176, 8955954, 9157968, 9176544, 9333408, 9337536, 9441936, 9497152, 9579024, 9627072, 9666744, 9690408, 9750078, 9856288, 9882432, 9921132, 10111192, 10228764, 10235376, 10472306, 10500084, 10614464, 10684296, 10705968, 10830456, 10875087, 10893792, 11074752, 11088324, 11277868, 11375091, 11555648, 11574654, 11690016, 11941272, 12000096, 12210624, 12255516, 12377664, 12589248, 12697776, 12772032, 12888992, 12920544, 12936378, 13000104, 13151268, 13228176, 13638352, 13647168, 14000112, 14006304, 14162904, 14245728, 14274624, 14368536, 14440608, 14500116, 14784432, 14881698, 15083712, 15166788, 15343146, 15432872, 15708459, 15921696, 16026444, 16058952, 16186176, 16340688, 16421184, 16632486, 16916802, 16930368, 17248504, 17333472, 17361981, 17535024, 17637568, 17911908, 18315936, 18353088, 18666816, 18883872, 19158048, 19333488, 19380816, 19404567, 19500156, 19712576, 19842264, 20222384, 20457528, 20470752, 20944612, 21000168, 21368592, 21411936, 21660912, 21750174, 21787584, 22176648, 22555736, 22750182, 23014719, 23149308, 23380032, 23882544, 24000192, 24511032, 25375203, 25395552, 25777984, 25841088, 25872756, 26000208, 26302536, 26456352, 27276704, 28000224, 28012608, 28325808, 28491456, 28737072, 28881216, 29000232, 29568864, 29763396, 30333576, 30686292, 30865744, 31416918, 31843392, 32052888, 32117904, 32681376, 33264972, 33833604, 34125273, 34497008, 34666944, 34723962, 35070048, 35823816, 36631872, 36653071, 37767744, 38316096, 38666976, 38761632, 38809134, 39000312, 39684528, 40444768, 40915056, 40941504, 41889224, 42000336, 42737184, 42823872, 43321824, 43500348, 44353296, 45111472, 45500364, 46029438, 46298616, 47125377, 47765088, 49022064, 50750406, 50791104, 51745512, 52000416, 52085943, 52605072, 52912704, 54553408, 56000448, 56651616, 57474144, 58000464, 58213701, 59137728, 59526792, 60667152, 61372584, 61731488, 62833836, 64105776, 64235808, 65362752, 66529944, 67667208, 68250546, 68994016, 69447924, 70140096, 71647632, 73306142, 76125609, 77333952, 77523264, 77618268, 78000624, 79369056, 80889536, 81830112, 83778448, 84000672, 85474368, 86643648, 87000696, 88706592, 90222944, 91000728, 92058876, 92597232, 94250754, 95530176, 98044128, 101500812, 103491024, 104000832, 104171886, 105210144, 109959213, 113303232, 114948288, 116000928, 116427402, 119053584, 121334304, 122745168, 123462976, 125667672, 128211552, 128471616, 133059888, 135334416, 136501092, 137988032, 138895848, 141376131, 143295264, 146612284, 152251218, 155236536, 156001248, 158738112, 163660224, 167556896, 168001344, 174001392, 177413184, 180445888, 182001456, 184117752, 185194464, 188501508, 196088256, 203001624, 206982048, 208343772, 210420288, 219918426, 232001856, 232854804, 238107168, 242668608, 245490336, 251335344, 256423104, 266119776, 270668832, 273002184, 277791696, 282752262, 286590528, 293224568, 304502436, 310473072, 312002496, 329877639, 335113792, 348002784, 364002912, 368235504, 370388928, 377003016, 406003248, 413964096, 416687544, 439836852, 465709608, 476214336, 490980672, 502670688, 532239552, 541337664, 546004368, 555583392, 565504524, 586449136, 609004872, 620946144, 659755278, 696005568, 728005824, 736471008, 754006032, 812006496, 833375088, 879673704, 931419216, 989632917, 1005341376, 1092008736, 1111166784, 1131009048, 1172898272, 1218009744, 1241892288, 1319510556, 1472942016, 1508012064, 1624012992, 1666750176, 1759347408, 1862838432, 1979265834, 2184017472, 2262018096, 2345796544, 2436019488, 2639021112, 3016024128, 3333500352, 3518694816, 3725676864, 3958531668, 4524036192, 4872038976, 5278042224, 7037389632, 7917063336, 9048072384, 10556084448, 15834126672, 21112168896, 31668253344, 63336506688]

約数ペア:

[(1, 63336506688), (2, 31668253344), (3, 21112168896), (4, 15834126672), (6, 10556084448), (7, 9048072384), (8, 7917063336), (9, 7037389632), (12, 5278042224), (13, 4872038976), (14, 4524036192), (16, 3958531668), (17, 3725676864), (18, 3518694816), (19, 3333500352), (21, 3016024128), (24, 2639021112), (26, 2436019488), (27, 2345796544), (28, 2262018096), (29, 2184017472), (32, 1979265834), (34, 1862838432), (36, 1759347408), (38, 1666750176), (39, 1624012992), (42, 1508012064), (43, 1472942016), (48, 1319510556), (51, 1241892288), (52, 1218009744), (54, 1172898272), (56, 1131009048), (57, 1111166784), (58, 1092008736), (63, 1005341376), (64, 989632917), (68, 931419216), (72, 879673704), (76, 833375088), (78, 812006496), (84, 754006032), (86, 736471008), (87, 728005824), (91, 696005568), (96, 659755278), (102, 620946144), (104, 609004872), (108, 586449136), (112, 565504524), (114, 555583392), (116, 546004368), (117, 541337664), (119, 532239552), (126, 502670688), (129, 490980672), (133, 476214336), (136, 465709608), (144, 439836852), (152, 416687544), (153, 413964096), (156, 406003248), (168, 377003016), (171, 370388928), (172, 368235504), (174, 364002912), (182, 348002784), (189, 335113792), (192, 329877639), (203, 312002496), (204, 310473072), (208, 304502436), (216, 293224568), (221, 286590528), (224, 282752262), (228, 277791696), (232, 273002184), (234, 270668832), (238, 266119776), (247, 256423104), (252, 251335344), (258, 245490336), (261, 242668608), (266, 238107168), (272, 232854804), (273, 232001856), (288, 219918426), (301, 210420288), (304, 208343772), (306, 206982048), (312, 203001624), (323, 196088256), (336, 188501508), (342, 185194464), (344, 184117752), (348, 182001456), (351, 180445888), (357, 177413184), (364, 174001392), (377, 168001344), (378, 167556896), (387, 163660224), (399, 158738112), (406, 156001248), (408, 155236536), (416, 152251218), (432, 146612284), (442, 143295264), (448, 141376131), (456, 138895848), (459, 137988032), (464, 136501092), (468, 135334416), (476, 133059888), (493, 128471616), (494, 128211552), (504, 125667672), (513, 123462976), (516, 122745168), (522, 121334304), (532, 119053584), (544, 116427402), (546, 116000928), (551, 114948288), (559, 113303232), (576, 109959213), (602, 105210144), (608, 104171886), (609, 104000832), (612, 103491024), (624, 101500812), (646, 98044128), (663, 95530176), (672, 94250754), (684, 92597232), (688, 92058876), (696, 91000728), (702, 90222944), (714, 88706592), (728, 87000696), (731, 86643648), (741, 85474368), (754, 84000672), (756, 83778448), (774, 81830112), (783, 80889536), (798, 79369056), (812, 78000624), (816, 77618268), (817, 77523264), (819, 77333952), (832, 76125609), (864, 73306142), (884, 71647632), (903, 70140096), (912, 69447924), (918, 68994016), (928, 68250546), (936, 67667208), (952, 66529944), (969, 65362752), (986, 64235808), (988, 64105776), (1008, 62833836), (1026, 61731488), (1032, 61372584), (1044, 60667152), (1064, 59526792), (1071, 59137728), (1088, 58213701), (1092, 58000464), (1102, 57474144), (1118, 56651616), (1131, 56000448), (1161, 54553408), (1197, 52912704), (1204, 52605072), (1216, 52085943), (1218, 52000416), (1224, 51745512), (1247, 50791104), (1248, 50750406), (1292, 49022064), (1326, 47765088), (1344, 47125377), (1368, 46298616), (1376, 46029438), (1392, 45500364), (1404, 45111472), (1428, 44353296), (1456, 43500348), (1462, 43321824), (1479, 42823872), (1482, 42737184), (1508, 42000336), (1512, 41889224), (1547, 40941504), (1548, 40915056), (1566, 40444768), (1596, 39684528), (1624, 39000312), (1632, 38809134), (1634, 38761632), (1638, 38666976), (1653, 38316096), (1677, 37767744), (1728, 36653071), (1729, 36631872), (1768, 35823816), (1806, 35070048), (1824, 34723962), (1827, 34666944), (1836, 34497008), (1856, 34125273), (1872, 33833604), (1904, 33264972), (1938, 32681376), (1972, 32117904), (1976, 32052888), (1989, 31843392), (2016, 31416918), (2052, 30865744), (2064, 30686292), (2088, 30333576), (2128, 29763396), (2142, 29568864), (2184, 29000232), (2193, 28881216), (2204, 28737072), (2223, 28491456), (2236, 28325808), (2261, 28012608), (2262, 28000224), (2322, 27276704), (2394, 26456352), (2408, 26302536), (2436, 26000208), (2448, 25872756), (2451, 25841088), (2457, 25777984), (2494, 25395552), (2496, 25375203), (2584, 24511032), (2639, 24000192), (2652, 23882544), (2709, 23380032), (2736, 23149308), (2752, 23014719), (2784, 22750182), (2808, 22555736), (2856, 22176648), (2907, 21787584), (2912, 21750174), (2924, 21660912), (2958, 21411936), (2964, 21368592), (3016, 21000168), (3024, 20944612), (3094, 20470752), (3096, 20457528), (3132, 20222384), (3192, 19842264), (3213, 19712576), (3248, 19500156), (3264, 19404567), (3268, 19380816), (3276, 19333488), (3306, 19158048), (3354, 18883872), (3393, 18666816), (3451, 18353088), (3458, 18315936), (3536, 17911908), (3591, 17637568), (3612, 17535024), (3648, 17361981), (3654, 17333472), (3672, 17248504), (3741, 16930368), (3744, 16916802), (3808, 16632486), (3857, 16421184), (3876, 16340688), (3913, 16186176), (3944, 16058952), (3952, 16026444), (3978, 15921696), (4032, 15708459), (4104, 15432872), (4128, 15343146), (4176, 15166788), (4199, 15083712), (4256, 14881698), (4284, 14784432), (4368, 14500116), (4386, 14440608), (4408, 14368536), (4437, 14274624), (4446, 14245728), (4472, 14162904), (4522, 14006304), (4524, 14000112), (4641, 13647168), (4644, 13638352), (4788, 13228176), (4816, 13151268), (4872, 13000104), (4896, 12936378), (4902, 12920544), (4914, 12888992), (4959, 12772032), (4988, 12697776), (5031, 12589248), (5117, 12377664), (5168, 12255516), (5187, 12210624), (5278, 12000096), (5304, 11941272), (5418, 11690016), (5472, 11574654), (5481, 11555648), (5568, 11375091), (5616, 11277868), (5712, 11088324), (5719, 11074752), (5814, 10893792), (5824, 10875087), (5848, 10830456), (5916, 10705968), (5928, 10684296), (5967, 10614464), (6032, 10500084), (6048, 10472306), (6188, 10235376), (6192, 10228764), (6264, 10111192), (6384, 9921132), (6409, 9882432), (6426, 9856288), (6496, 9750078), (6536, 9690408), (6552, 9666744), (6579, 9627072), (6612, 9579024), (6669, 9497152), (6708, 9441936), (6783, 9337536), (6786, 9333408), (6902, 9176544), (6916, 9157968), (7072, 8955954), (7163, 8842176), (7182, 8818784), (7224, 8767512), (7308, 8666736), (7344, 8624252), (7353, 8613696), (7482, 8465184), (7488, 8458401), (7616, 8316243), (7714, 8210592), (7752, 8170344), (7826, 8093088), (7888, 8029476), (7904, 8013222), (7917, 8000064), (7956, 7960848), (8127, 7793344), (8208, 7716436), (8256, 7671573), (8352, 7583394), (8398, 7541856), (8512, 7440849), (8568, 7392216), (8721, 7262528), (8729, 7255872), (8736, 7250058), (8772, 7220304), (8816, 7184268), (8874, 7137312), (8892, 7122864), (8944, 7081452), (9044, 7003152), (9048, 7000056), (9282, 6823584), (9288, 6819176), (9367, 6761664), (9503, 6664896), (9576, 6614088), (9632, 6575634), (9744, 6500052), (9792, 6468189), (9804, 6460272), (9828, 6444496), (9918, 6386016), (9976, 6348888), (10062, 6294624), (10179, 6222272), (10234, 6188832), (10336, 6127758), (10353, 6117696), (10374, 6105312), (10556, 6000048), (10608, 5970636), (10621, 5963328), (10836, 5845008), (10944, 5787327), (10962, 5777824), (11223, 5643456), (11232, 5638934), (11424, 5544162), (11438, 5537376), (11571, 5473728), (11628, 5446896), (11696, 5415228), (11739, 5395392), (11832, 5352984), (11856, 5342148), (11934, 5307232), (12064, 5250042), (12096, 5236153), (12376, 5117688), (12384, 5114382), (12528, 5055596), (12597, 5027904), (12768, 4960566), (12818, 4941216), (12852, 4928144), (12992, 4875039), (13072, 4845204), (13104, 4833372), (13158, 4813536), (13224, 4789512), (13311, 4758208), (13338, 4748576), (13416, 4720968), (13566, 4668768), (13572, 4666704), (13804, 4588272), (13832, 4578984), (13889, 4560192), (13923, 4549056), (14144, 4477977), (14326, 4421088), (14364, 4409392), (14448, 4383756), (14616, 4333368), (14688, 4312126), (14706, 4306848), (14877, 4257344), (14964, 4232592), (15093, 4196416), (15351, 4125888), (15428, 4105296), (15504, 4085172), (15561, 4070208), (15652, 4046544), (15776, 4014738), (15808, 4006611), (15834, 4000032), (15912, 3980424), (16211, 3907008), (16254, 3896672), (16416, 3858218), (16704, 3791697), (16796, 3770928), (17136, 3696108), (17157, 3691584), (17442, 3631264), (17458, 3627936), (17472, 3625029), (17544, 3610152), (17632, 3592134), (17748, 3568656), (17784, 3561432), (17888, 3540726), (18088, 3501576), (18096, 3500028), (18564, 3411792), (18576, 3409588), (18734, 3380832), (19006, 3332448), (19152, 3307044), (19227, 3294144), (19264, 3287817), (19488, 3250026), (19608, 3230136), (19656, 3222248), (19737, 3209024), (19836, 3193008), (19952, 3174444), (20124, 3147312), (20349, 3112512), (20358, 3111136), (20468, 3094416), (20672, 3063879), (20706, 3058848), (20748, 3052656), (21112, 3000024), (21199, 2987712), (21216, 2985318), (21242, 2981664), (21489, 2947392), (21672, 2922504), (21924, 2888912), (22059, 2871232), (22446, 2821728), (22464, 2819467), (22848, 2772081), (22876, 2768688), (23142, 2736864), (23256, 2723448), (23392, 2707614), (23478, 2697696), (23664, 2676492), (23693, 2673216), (23712, 2671074), (23751, 2666688), (23868, 2653616), (24128, 2625021), (24752, 2558844), (24768, 2557191), (25056, 2527798), (25194, 2513952), (25536, 2480283), (25636, 2470608), (25704, 2464072), (26144, 2422602), (26187, 2418624), (26208, 2416686), (26316, 2406768), (26448, 2394756), (26622, 2379104), (26676, 2374288), (26832, 2360484), (27132, 2334384), (27144, 2333352), (27608, 2294136), (27664, 2289492), (27778, 2280096), (27846, 2274528), (28101, 2253888), (28509, 2221632), (28652, 2210544), (28728, 2204696), (28896, 2191878), (29232, 2166684), (29376, 2156063), (29393, 2154816), (29412, 2153424), (29754, 2128672), (29928, 2116296), (30186, 2098208), (30702, 2062944), (30856, 2052648), (31008, 2042586), (31059, 2039232), (31122, 2035104), (31304, 2023272), (31552, 2007369), (31668, 2000016), (31824, 1990212), (31863, 1987776), (32422, 1953504), (32508, 1948336), (32832, 1929109), (33592, 1885464), (33669, 1881152), (34272, 1848054), (34314, 1845792), (34713, 1824576), (34884, 1815632), (34916, 1813968), (35088, 1805076), (35217, 1798464), (35264, 1796067), (35496, 1784328), (35568, 1780716), (35776, 1770363), (36176, 1750788), (36192, 1750014), (37128, 1705896), (37152, 1704794), (37468, 1690416), (37791, 1675968), (38012, 1666224), (38304, 1653522), (38454, 1647072), (38976, 1625013), (39216, 1615068), (39312, 1611124), (39474, 1604512), (39672, 1596504), (39904, 1587222), (40248, 1573656), (40698, 1556256), (40716, 1555568), (40936, 1547208), (41412, 1529424), (41496, 1526328), (41667, 1520064), (41769, 1516352), (42224, 1500012), (42398, 1493856), (42432, 1492659), (42484, 1490832), (42978, 1473696), (43344, 1461252), (43848, 1444456), (44118, 1435616), (44863, 1411776), (44892, 1410864), (45752, 1384344), (46053, 1375296), (46284, 1368432), (46512, 1361724), (46683, 1356736), (46784, 1353807), (46956, 1348848), (47328, 1338246), (47386, 1336608), (47424, 1335537), (47502, 1333344), (47736, 1326808), (48633, 1302336), (49504, 1279422), (50112, 1263899), (50141, 1263168), (50388, 1256976), (51272, 1235304), (51408, 1232036), (51471, 1230528), (52288, 1211301), (52374, 1209312), (52416, 1208343), (52632, 1203384), (52896, 1197378), (53244, 1189552), (53352, 1187144), (53664, 1180242), (54264, 1167192), (54288, 1166676), (55216, 1147068), (55328, 1144746), (55556, 1140048), (55692, 1137264), (56202, 1126944), (57018, 1110816), (57304, 1105272), (57456, 1102348), (57681, 1098048), (57792, 1095939), (58464, 1083342), (58786, 1077408), (58824, 1076712), (59508, 1064336), (59856, 1058148), (60372, 1049104), (61047, 1037504), (61404, 1031472), (61712, 1026324), (62016, 1021293), (62118, 1019616), (62244, 1017552), (62608, 1011636), (63336, 1000008), (63597, 995904), (63648, 995106), (63726, 993888), (64467, 982464), (64844, 976752), (65016, 974168), (65569, 965952), (66521, 952128), (67184, 942732), (67338, 940576), (68544, 924027), (68628, 922896), (69426, 912288), (69768, 907816), (69832, 906984), (70176, 902538), (70434, 899232), (70992, 892164), (71079, 891072), (71136, 890358), (71253, 888896), (72352, 875394), (72384, 875007), (74256, 852948), (74304, 852397), (74347, 851904), (74936, 845208), (75582, 837984), (76024, 833112), (76608, 826761), (76908, 823536), (78432, 807534), (78561, 806208), (78624, 805562), (78948, 802256), (79344, 798252), (79808, 793611), (80496, 786828), (81396, 778128), (81432, 777784), (81872, 773604), (82824, 764712), (82992, 763164), (83334, 760032), (83538, 758176), (84303, 751296), (84448, 750006), (84796, 746928), (84968, 745416), (85527, 740544), (85956, 736848), (86688, 730626), (87696, 722228), (88179, 718272), (88236, 717808), (89726, 705888), (89784, 705432), (91504, 692172), (92106, 687648), (92568, 684216), (93024, 680862), (93177, 679744), (93366, 678368), (93912, 674424), (94656, 669123), (94772, 668304), (95004, 666672), (95472, 663404), (95589, 662592), (97223, 651456), (97266, 651168), (99008, 639711), (100282, 631584), (100776, 628488), (102544, 617652), (102816, 616018), (102942, 615264), (104139, 608192), (104748, 604656), (105264, 601692), (105651, 599488), (105792, 598689), (106488, 594776), (106704, 593572), (107328, 590121), (108528, 583596), (108576, 583338), (110432, 573534), (110656, 572373), (111112, 570024), (111384, 568632), (112404, 563472), (113373, 558656), (113477, 558144), (114036, 555408), (114608, 552636), (114912, 551174), (115362, 549024), (116928, 541671), (117572, 538704), (117648, 538356), (119016, 532168), (119712, 529074), (120744, 524552), (121771, 520128), (122094, 518752), (122808, 515736), (123424, 513162), (124236, 509808), (124488, 508776), (125001, 506688), (125216, 505818), (126672, 500004), (127194, 497952), (127296, 497553), (127452, 496944), (128934, 491232), (129688, 488376), (130032, 487084), (131138, 482976), (133042, 476064), (134368, 471366), (134589, 470592), (134676, 470288), (137256, 461448), (138159, 458432), (138852, 456144), (139536, 453908), (139664, 453492), (140352, 451269), (140868, 449616), (141984, 446082), (142158, 445536), (142272, 445179), (142506, 444448), (144704, 437697), (145899, 434112), (148393, 426816), (148512, 426474), (148694, 425952), (149872, 422604), (150423, 421056), (151164, 418992), (152048, 416556), (153816, 411768), (154413, 410176), (156864, 403767), (157122, 403104), (157248, 402781), (157896, 401128), (158688, 399126), (160992, 393414), (162792, 389064), (162864, 388892), (163744, 386802), (165648, 382356), (165851, 381888), (165984, 381582), (166668, 380016), (167076, 379088), (168606, 375648), (168896, 375003), (169592, 373464), (169936, 372708), (171054, 370272), (171912, 368424), (173043, 366016), (173376, 365313), (175392, 361114), (176358, 359136), (176472, 358904), (179452, 352944), (179568, 352716), (180557, 350784), (183008, 346086), (184212, 343824), (185136, 342108), (186048, 340431), (186354, 339872), (186732, 339184), (187824, 337212), (189544, 334152), (190008, 333336), (190791, 331968), (190944, 331702), (191178, 331296), (193401, 327488), (194446, 325728), (194532, 325584), (196707, 321984), (199563, 317376), (200564, 315792), (201552, 314244), (205088, 308826), (205632, 308009), (205884, 307632), (208278, 304096), (209496, 302328), (210528, 300846), (211302, 299744), (212976, 297388), (213237, 297024), (213408, 296786), (217056, 291798), (217152, 291669), (220864, 286767), (222224, 285012), (222768, 284316), (223041, 283968), (224808, 281736), (226746, 279328), (226954, 279072), (228072, 277704), (229216, 276318), (229824, 275587), (230724, 274512), (235144, 269352), (235296, 269178), (235683, 268736), (238032, 266084), (239424, 264537), (241488, 262276), (243542, 260064), (244188, 259376), (245616, 257868), (246848, 256581), (248472, 254904), (248976, 254388), (250002, 253344), (250432, 252909)]