291121163424

素因数分解:

$2^5\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{229}}^1$

素因数の和:347

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 32, 36, 37, 38, 39, 42, 46, 48, 52, 54, 56, 57, 63, 69, 72, 74, 76, 78, 84, 91, 92, 96, 104, 108, 111, 112, 114, 117, 126, 133, 138, 144, 148, 152, 156, 161, 168, 171, 182, 184, 189, 207, 208, 216, 222, 224, 228, 229, 234, 247, 252, 259, 266, 273, 276, 288, 296, 299, 304, 312, 322, 333, 336, 342, 351, 364, 368, 378, 399, 414, 416, 432, 437, 444, 456, 458, 468, 481, 483, 494, 504, 513, 518, 532, 546, 552, 592, 598, 608, 621, 624, 644, 666, 672, 684, 687, 702, 703, 728, 736, 741, 756, 777, 798, 819, 828, 851, 864, 874, 888, 897, 912, 916, 936, 962, 966, 988, 999, 1008, 1026, 1036, 1064, 1092, 1104, 1184, 1196, 1197, 1242, 1248, 1288, 1311, 1332, 1368, 1374, 1404, 1406, 1443, 1449, 1456, 1482, 1512, 1554, 1596, 1603, 1638, 1656, 1702, 1729, 1748, 1776, 1794, 1824, 1832, 1872, 1924, 1932, 1976, 1998, 2016, 2052, 2061, 2072, 2093, 2109, 2128, 2184, 2208, 2223, 2331, 2392, 2394, 2457, 2484, 2553, 2576, 2622, 2664, 2691, 2736, 2748, 2808, 2812, 2886, 2898, 2912, 2964, 2977, 3024, 3059, 3108, 3192, 3206, 3276, 3312, 3367, 3404, 3458, 3496, 3552, 3588, 3591, 3664, 3744, 3848, 3864, 3933, 3952, 3996, 4104, 4122, 4144, 4186, 4218, 4256, 4329, 4347, 4351, 4368, 4446, 4662, 4784, 4788, 4809, 4914, 4921, 4968, 5106, 5152, 5187, 5244, 5267, 5328, 5382, 5472, 5496, 5616, 5624, 5681, 5772, 5796, 5928, 5954, 5957, 6048, 6118, 6183, 6216, 6279, 6327, 6384, 6412, 6552, 6624, 6669, 6734, 6808, 6916, 6992, 6993, 7176, 7182, 7328, 7659, 7696, 7728, 7866, 7904, 7992, 8073, 8208, 8244, 8288, 8372, 8436, 8473, 8658, 8694, 8702, 8736, 8892, 8931, 9139, 9177, 9324, 9568, 9576, 9618, 9828, 9842, 9936, 10101, 10212, 10374, 10488, 10534, 10656, 10764, 10992, 11063, 11232, 11248, 11362, 11544, 11592, 11799, 11856, 11908, 11914, 12236, 12366, 12432, 12558, 12654, 12768, 12824, 12987, 13053, 13104, 13338, 13468, 13616, 13832, 13984, 13986, 14352, 14364, 14427, 14763, 15318, 15392, 15456, 15561, 15732, 15801, 15984, 16146, 16169, 16416, 16488, 16744, 16872, 16946, 17043, 17316, 17388, 17404, 17784, 17862, 17871, 18278, 18354, 18648, 18837, 18981, 19152, 19236, 19656, 19684, 19872, 20202, 20424, 20748, 20839, 20976, 21068, 21528, 21984, 22126, 22496, 22724, 22977, 23088, 23184, 23598, 23712, 23816, 23828, 24472, 24732, 24864, 25116, 25308, 25419, 25648, 25974, 26106, 26208, 26676, 26793, 26936, 27232, 27417, 27531, 27664, 27972, 28704, 28728, 28854, 29526, 30303, 30457, 30636, 31122, 31464, 31602, 31968, 32292, 32338, 32976, 33189, 33488, 33744, 33892, 34086, 34632, 34776, 34808, 35568, 35724, 35742, 36556, 36708, 36869, 37296, 37674, 37962, 38304, 38472, 39159, 39312, 39368, 39767, 40404, 40848, 41496, 41678, 41952, 42136, 43056, 43281, 44252, 44289, 45448, 45954, 46176, 46368, 46683, 47196, 47403, 47632, 47656, 48507, 48944, 49464, 50232, 50616, 50838, 51129, 51296, 51948, 52212, 53352, 53586, 53613, 53872, 54834, 55062, 55328, 55944, 56511, 56563, 57456, 57708, 59052, 59311, 60606, 60914, 61272, 62244, 62517, 62928, 63204, 63973, 64584, 64676, 65952, 66378, 66976, 67488, 67784, 68172, 68471, 69264, 69552, 69616, 71136, 71448, 71484, 73112, 73416, 73738, 74592, 75348, 75924, 76257, 76944, 77441, 78318, 78624, 78736, 79534, 80379, 80808, 81696, 82251, 82593, 82992, 83356, 84272, 86112, 86562, 88504, 88578, 90896, 90909, 91371, 91908, 93366, 94392, 94806, 95264, 95312, 97014, 97888, 98928, 99567, 100073, 100464, 101232, 101676, 102258, 103896, 104424, 106704, 107172, 107226, 107744, 109668, 110124, 110149, 110607, 111888, 113022, 113126, 113183, 114912, 115416, 117477, 118104, 118622, 119301, 121212, 121828, 122544, 124488, 125034, 125856, 126408, 127946, 129168, 129352, 132756, 132867, 135568, 136344, 136942, 138528, 139104, 139232, 142209, 142896, 142968, 145521, 146224, 146832, 147476, 150696, 151848, 152514, 153387, 153888, 154882, 156636, 157472, 159068, 160758, 160839, 160987, 161616, 164502, 165186, 165984, 166712, 168544, 169689, 173124, 177008, 177156, 177933, 181792, 181818, 182742, 183816, 186732, 187551, 188784, 189612, 190624, 191919, 194028, 194879, 197856, 199134, 200146, 200928, 202464, 203352, 204516, 205413, 207792, 208848, 210197, 213408, 214344, 214452, 219336, 220248, 220298, 221214, 223776, 226044, 226252, 226366, 228771, 230832, 232323, 234954, 236208, 237244, 238602, 242424, 243656, 245088, 246753, 248976, 250068, 252816, 255892, 258336, 258704, 265512, 265734, 271136, 272688, 273884, 274113, 284418, 285792, 285936, 291042, 292448, 293664, 294952, 298701, 300219, 301392, 303696, 305028, 306774, 309764, 313272, 318136, 321516, 321678, 321974, 323232, 329004, 330372, 330447, 331821, 333424, 339378, 339549, 346248, 354016, 354312, 355866, 357903, 363636, 365484, 367632, 373464, 375102, 377568, 379224, 383838, 388056, 389758, 395941, 398268, 400292, 406704, 409032, 410826, 415584, 417696, 420394, 428688, 428904, 436563, 438672, 440496, 440596, 442428, 452088, 452504, 452732, 457542, 461664, 464646, 469908, 472416, 474488, 477204, 479297, 482961, 484848, 487312, 493506, 497952, 500136, 505632, 509067, 511784, 517408, 531024, 531468, 533799, 545376, 547768, 548226, 562653, 568836, 571872, 575757, 582084, 584637, 589904, 597402, 600438, 602784, 607392, 610056, 613548, 616239, 619528, 626544, 630591, 636272, 643032, 643356, 643948, 658008, 660744, 660894, 663642, 666848, 678756, 679098, 692496, 696969, 700511, 708624, 711732, 715806, 727272, 730968, 735264, 746928, 750204, 758448, 767676, 771043, 776112, 779516, 791882, 796536, 800584, 813408, 818064, 821652, 822339, 840788, 857376, 857808, 873126, 877344, 880992, 881192, 884856, 900657, 904176, 905008, 905464, 915084, 929292, 939816, 948976, 954408, 958594, 965922, 969696, 974624, 987012, 991341, 995463, 1000272, 1018134, 1018647, 1023568, 1062048, 1062936, 1067598, 1073709, 1095536, 1096452, 1125306, 1126909, 1137672, 1151514, 1164168, 1169274, 1179808, 1187823, 1194804, 1200876, 1220112, 1227096, 1232478, 1239056, 1253088, 1261182, 1272544, 1286064, 1286712, 1287896, 1300949, 1316016, 1321488, 1321788, 1327284, 1357512, 1358196, 1364153, 1384992, 1393938, 1401022, 1417248, 1423464, 1431612, 1437891, 1448883, 1454544, 1461936, 1471379, 1493856, 1500408, 1516896, 1527201, 1535352, 1542086, 1552224, 1559032, 1583764, 1593072, 1601168, 1601397, 1636128, 1643304, 1644678, 1681576, 1715616, 1727271, 1746252, 1753911, 1762384, 1769712, 1801314, 1808352, 1810016, 1810928, 1830168, 1848717, 1858584, 1879632, 1891773, 1897952, 1908816, 1917188, 1931844, 1974024, 1982682, 1990926, 2000544, 2036268, 2037294, 2047136, 2090907, 2092831, 2101533, 2125872, 2135196, 2147418, 2191072, 2192904, 2250612, 2253818, 2275344, 2303028, 2313129, 2328336, 2338548, 2375646, 2389608, 2401752, 2440224, 2454192, 2464956, 2478112, 2522364, 2533427, 2572128, 2573424, 2575792, 2601898, 2632032, 2642976, 2643576, 2654568, 2701971, 2715024, 2716392, 2728306, 2787876, 2802044, 2846928, 2863224, 2875782, 2897766, 2909088, 2923872, 2942758, 2974023, 3000816, 3054402, 3055941, 3070704, 3084172, 3118064, 3167528, 3186144, 3202336, 3202794, 3286608, 3289356, 3363152, 3380727, 3454542, 3492504, 3507822, 3524768, 3539424, 3563469, 3602628, 3621856, 3660336, 3697434, 3702701, 3717168, 3759264, 3783546, 3817632, 3834376, 3863688, 3902847, 3948048, 3965364, 3981852, 4072536, 4074588, 4092459, 4181814, 4185662, 4203066, 4251744, 4270392, 4294836, 4313673, 4346649, 4385808, 4414137, 4501224, 4507636, 4550688, 4606056, 4626258, 4656672, 4677096, 4751292, 4779216, 4803504, 4908384, 4929912, 5044728, 5066854, 5146848, 5151584, 5203796, 5261733, 5287152, 5309136, 5403942, 5430048, 5432784, 5456612, 5575752, 5604088, 5675319, 5693856, 5726448, 5751564, 5795532, 5885516, 5948046, 6001632, 6108804, 6111882, 6141408, 6168344, 6236128, 6278493, 6304599, 6335056, 6405588, 6573216, 6578712, 6726304, 6761454, 6909084, 6939387, 6985008, 7015644, 7126938, 7205256, 7320672, 7394868, 7405402, 7434336, 7567092, 7600281, 7668752, 7727376, 7805694, 7896096, 7930728, 7963704, 8145072, 8149176, 8184918, 8363628, 8371324, 8406132, 8540784, 8589672, 8627346, 8693298, 8771616, 8828274, 9002448, 9015272, 9106643, 9212112, 9252516, 9354192, 9502584, 9558432, 9607008, 9859824, 10089456, 10133708, 10142181, 10407592, 10523466, 10574304, 10618272, 10690407, 10807884, 10865568, 10913224, 11108103, 11151504, 11208176, 11350638, 11452896, 11503128, 11591064, 11708541, 11771032, 11896092, 12217608, 12223764, 12277377, 12336688, 12556986, 12609198, 12670112, 12811176, 12941019, 13157424, 13242411, 13522908, 13818168, 13878774, 13970016, 14031288, 14253876, 14410512, 14649817, 14789736, 14810804, 15134184, 15200562, 15337504, 15454752, 15611388, 15861456, 15927408, 16290144, 16298352, 16369836, 16727256, 16742648, 16812264, 17081568, 17179344, 17254692, 17386596, 17656548, 17733989, 18004896, 18030544, 18213286, 18424224, 18505032, 18708384, 18835479, 18913797, 19005168, 19719648, 20178912, 20267416, 20284362, 20815184, 20818161, 21046932, 21380814, 21615768, 21826448, 22216206, 22303008, 22416352, 22701276, 22800843, 23006256, 23182128, 23417082, 23542064, 23792184, 24435216, 24447528, 24554754, 24673376, 25113972, 25218396, 25622352, 25882038, 25918907, 26314848, 26484822, 27045816, 27319929, 27636336, 27757548, 28062576, 28507752, 28821024, 29299634, 29579472, 29621608, 30268368, 30401124, 30426543, 31222776, 31722912, 31854816, 32596704, 32739672, 33324309, 33454512, 33485296, 33624528, 34358688, 34509384, 34773192, 35125623, 35313096, 35467978, 36061088, 36426572, 36832131, 37010064, 37670958, 37827594, 38010336, 39727233, 40534832, 40568724, 41630368, 41636322, 42093864, 42761628, 43231536, 43652896, 43949451, 44432412, 45402552, 45601686, 46012512, 46364256, 46834164, 47084128, 47584368, 48135113, 48870432, 48895056, 49109508, 50227944, 50436792, 51244704, 51764076, 51837814, 52969644, 53201967, 54091632, 54639858, 55272672, 55515096, 56125152, 56506437, 57015504, 58599268, 59158944, 59243216, 60536736, 60802248, 60853086, 62445552, 65479344, 66648618, 66909024, 66970592, 67249056, 68402529, 69018768, 69546384, 70251246, 70626192, 70935956, 72853144, 73664262, 74020128, 75341916, 75655188, 77756721, 79454466, 81069664, 81137448, 81959787, 83272644, 84187728, 85523256, 86463072, 87898902, 88864824, 90805104, 91203372, 93668328, 95168736, 96270226, 97790112, 98219016, 99972927, 100455888, 100873584, 103528152, 103675628, 105939288, 106403934, 108183264, 109279716, 111030192, 113012874, 114031008, 117198536, 118486432, 121604496, 121706172, 124891104, 130958688, 131848353, 133297236, 136805058, 138037536, 139092768, 140502492, 141252384, 141871912, 144405339, 145706288, 147328524, 150683832, 151310376, 155513442, 158908932, 159605901, 162274896, 163919574, 166545288, 168375456, 171046512, 175797804, 177729648, 181610208, 182406744, 187336656, 192540452, 196438032, 199945854, 200911776, 201747168, 207056304, 207351256, 211878576, 212807868, 218559432, 222060384, 226025748, 233270163, 234397072, 243208992, 243412344, 245879361, 263696706, 266594472, 273610116, 281004984, 283743824, 288810678, 291412576, 294657048, 301367664, 302620752, 311026884, 317817864, 319211802, 324549792, 327839148, 333090576, 336945791, 342093024, 351595608, 355459296, 364813488, 374673312, 385080904, 392876064, 395545059, 399891708, 414112608, 414702512, 423757152, 425615736, 433216017, 437118864, 452051496, 466540326, 468794144, 478817703, 486824688, 491758722, 527393412, 533188944, 547220232, 562009968, 567487648, 577621356, 589314096, 602735328, 605241504, 622053768, 635635728, 638423604, 655678296, 666181152, 673891582, 699810489, 703191216, 729626976, 770161808, 791090118, 799783416, 829405024, 851231472, 866432034, 874237728, 904102992, 933080652, 957635406, 973649376, 983517444, 1010837373, 1054786824, 1066377888, 1094440464, 1124019936, 1155242712, 1178628192, 1244107536, 1271271456, 1276847208, 1299648051, 1311356592, 1347783164, 1399620978, 1406382432, 1540323616, 1582180236, 1599566832, 1702462944, 1732864068, 1808205984, 1866161304, 1915270812, 1967034888, 2021674746, 2109573648, 2188880928, 2310485424, 2488215072, 2553694416, 2599296102, 2622713184, 2695566328, 2799241956, 3032512119, 3164360472, 3199133664, 3465728136, 3732322608, 3830541624, 3934069776, 4043349492, 4219147296, 4620970848, 5107388832, 5198592204, 5391132656, 5598483912, 6065024238, 6328720944, 6931456272, 7464645216, 7661083248, 7868139552, 8086698984, 9097536357, 10397184408, 10782265312, 11196967824, 12130048476, 12657441888, 13862912544, 15322166496, 16173397968, 18195072714, 20794368816, 22393935648, 24260096952, 32346795936, 36390145428, 41588737632, 48520193904, 72780290856, 97040387808, 145560581712, 291121163424]

約数ペア:

[(1, 291121163424), (2, 145560581712), (3, 97040387808), (4, 72780290856), (6, 48520193904), (7, 41588737632), (8, 36390145428), (9, 32346795936), (12, 24260096952), (13, 22393935648), (14, 20794368816), (16, 18195072714), (18, 16173397968), (19, 15322166496), (21, 13862912544), (23, 12657441888), (24, 12130048476), (26, 11196967824), (27, 10782265312), (28, 10397184408), (32, 9097536357), (36, 8086698984), (37, 7868139552), (38, 7661083248), (39, 7464645216), (42, 6931456272), (46, 6328720944), (48, 6065024238), (52, 5598483912), (54, 5391132656), (56, 5198592204), (57, 5107388832), (63, 4620970848), (69, 4219147296), (72, 4043349492), (74, 3934069776), (76, 3830541624), (78, 3732322608), (84, 3465728136), (91, 3199133664), (92, 3164360472), (96, 3032512119), (104, 2799241956), (108, 2695566328), (111, 2622713184), (112, 2599296102), (114, 2553694416), (117, 2488215072), (126, 2310485424), (133, 2188880928), (138, 2109573648), (144, 2021674746), (148, 1967034888), (152, 1915270812), (156, 1866161304), (161, 1808205984), (168, 1732864068), (171, 1702462944), (182, 1599566832), (184, 1582180236), (189, 1540323616), (207, 1406382432), (208, 1399620978), (216, 1347783164), (222, 1311356592), (224, 1299648051), (228, 1276847208), (229, 1271271456), (234, 1244107536), (247, 1178628192), (252, 1155242712), (259, 1124019936), (266, 1094440464), (273, 1066377888), (276, 1054786824), (288, 1010837373), (296, 983517444), (299, 973649376), (304, 957635406), (312, 933080652), (322, 904102992), (333, 874237728), (336, 866432034), (342, 851231472), (351, 829405024), (364, 799783416), (368, 791090118), (378, 770161808), (399, 729626976), (414, 703191216), (416, 699810489), (432, 673891582), (437, 666181152), (444, 655678296), (456, 638423604), (458, 635635728), (468, 622053768), (481, 605241504), (483, 602735328), (494, 589314096), (504, 577621356), (513, 567487648), (518, 562009968), (532, 547220232), (546, 533188944), (552, 527393412), (592, 491758722), (598, 486824688), (608, 478817703), (621, 468794144), (624, 466540326), (644, 452051496), (666, 437118864), (672, 433216017), (684, 425615736), (687, 423757152), (702, 414702512), (703, 414112608), (728, 399891708), (736, 395545059), (741, 392876064), (756, 385080904), (777, 374673312), (798, 364813488), (819, 355459296), (828, 351595608), (851, 342093024), (864, 336945791), (874, 333090576), (888, 327839148), (897, 324549792), (912, 319211802), (916, 317817864), (936, 311026884), (962, 302620752), (966, 301367664), (988, 294657048), (999, 291412576), (1008, 288810678), (1026, 283743824), (1036, 281004984), (1064, 273610116), (1092, 266594472), (1104, 263696706), (1184, 245879361), (1196, 243412344), (1197, 243208992), (1242, 234397072), (1248, 233270163), (1288, 226025748), (1311, 222060384), (1332, 218559432), (1368, 212807868), (1374, 211878576), (1404, 207351256), (1406, 207056304), (1443, 201747168), (1449, 200911776), (1456, 199945854), (1482, 196438032), (1512, 192540452), (1554, 187336656), (1596, 182406744), (1603, 181610208), (1638, 177729648), (1656, 175797804), (1702, 171046512), (1729, 168375456), (1748, 166545288), (1776, 163919574), (1794, 162274896), (1824, 159605901), (1832, 158908932), (1872, 155513442), (1924, 151310376), (1932, 150683832), (1976, 147328524), (1998, 145706288), (2016, 144405339), (2052, 141871912), (2061, 141252384), (2072, 140502492), (2093, 139092768), (2109, 138037536), (2128, 136805058), (2184, 133297236), (2208, 131848353), (2223, 130958688), (2331, 124891104), (2392, 121706172), (2394, 121604496), (2457, 118486432), (2484, 117198536), (2553, 114031008), (2576, 113012874), (2622, 111030192), (2664, 109279716), (2691, 108183264), (2736, 106403934), (2748, 105939288), (2808, 103675628), (2812, 103528152), (2886, 100873584), (2898, 100455888), (2912, 99972927), (2964, 98219016), (2977, 97790112), (3024, 96270226), (3059, 95168736), (3108, 93668328), (3192, 91203372), (3206, 90805104), (3276, 88864824), (3312, 87898902), (3367, 86463072), (3404, 85523256), (3458, 84187728), (3496, 83272644), (3552, 81959787), (3588, 81137448), (3591, 81069664), (3664, 79454466), (3744, 77756721), (3848, 75655188), (3864, 75341916), (3933, 74020128), (3952, 73664262), (3996, 72853144), (4104, 70935956), (4122, 70626192), (4144, 70251246), (4186, 69546384), (4218, 69018768), (4256, 68402529), (4329, 67249056), (4347, 66970592), (4351, 66909024), (4368, 66648618), (4446, 65479344), (4662, 62445552), (4784, 60853086), (4788, 60802248), (4809, 60536736), (4914, 59243216), (4921, 59158944), (4968, 58599268), (5106, 57015504), (5152, 56506437), (5187, 56125152), (5244, 55515096), (5267, 55272672), (5328, 54639858), (5382, 54091632), (5472, 53201967), (5496, 52969644), (5616, 51837814), (5624, 51764076), (5681, 51244704), (5772, 50436792), (5796, 50227944), (5928, 49109508), (5954, 48895056), (5957, 48870432), (6048, 48135113), (6118, 47584368), (6183, 47084128), (6216, 46834164), (6279, 46364256), (6327, 46012512), (6384, 45601686), (6412, 45402552), (6552, 44432412), (6624, 43949451), (6669, 43652896), (6734, 43231536), (6808, 42761628), (6916, 42093864), (6992, 41636322), (6993, 41630368), (7176, 40568724), (7182, 40534832), (7328, 39727233), (7659, 38010336), (7696, 37827594), (7728, 37670958), (7866, 37010064), (7904, 36832131), (7992, 36426572), (8073, 36061088), (8208, 35467978), (8244, 35313096), (8288, 35125623), (8372, 34773192), (8436, 34509384), (8473, 34358688), (8658, 33624528), (8694, 33485296), (8702, 33454512), (8736, 33324309), (8892, 32739672), (8931, 32596704), (9139, 31854816), (9177, 31722912), (9324, 31222776), (9568, 30426543), (9576, 30401124), (9618, 30268368), (9828, 29621608), (9842, 29579472), (9936, 29299634), (10101, 28821024), (10212, 28507752), (10374, 28062576), (10488, 27757548), (10534, 27636336), (10656, 27319929), (10764, 27045816), (10992, 26484822), (11063, 26314848), (11232, 25918907), (11248, 25882038), (11362, 25622352), (11544, 25218396), (11592, 25113972), (11799, 24673376), (11856, 24554754), (11908, 24447528), (11914, 24435216), (12236, 23792184), (12366, 23542064), (12432, 23417082), (12558, 23182128), (12654, 23006256), (12768, 22800843), (12824, 22701276), (12987, 22416352), (13053, 22303008), (13104, 22216206), (13338, 21826448), (13468, 21615768), (13616, 21380814), (13832, 21046932), (13984, 20818161), (13986, 20815184), (14352, 20284362), (14364, 20267416), (14427, 20178912), (14763, 19719648), (15318, 19005168), (15392, 18913797), (15456, 18835479), (15561, 18708384), (15732, 18505032), (15801, 18424224), (15984, 18213286), (16146, 18030544), (16169, 18004896), (16416, 17733989), (16488, 17656548), (16744, 17386596), (16872, 17254692), (16946, 17179344), (17043, 17081568), (17316, 16812264), (17388, 16742648), (17404, 16727256), (17784, 16369836), (17862, 16298352), (17871, 16290144), (18278, 15927408), (18354, 15861456), (18648, 15611388), (18837, 15454752), (18981, 15337504), (19152, 15200562), (19236, 15134184), (19656, 14810804), (19684, 14789736), (19872, 14649817), (20202, 14410512), (20424, 14253876), (20748, 14031288), (20839, 13970016), (20976, 13878774), (21068, 13818168), (21528, 13522908), (21984, 13242411), (22126, 13157424), (22496, 12941019), (22724, 12811176), (22977, 12670112), (23088, 12609198), (23184, 12556986), (23598, 12336688), (23712, 12277377), (23816, 12223764), (23828, 12217608), (24472, 11896092), (24732, 11771032), (24864, 11708541), (25116, 11591064), (25308, 11503128), (25419, 11452896), (25648, 11350638), (25974, 11208176), (26106, 11151504), (26208, 11108103), (26676, 10913224), (26793, 10865568), (26936, 10807884), (27232, 10690407), (27417, 10618272), (27531, 10574304), (27664, 10523466), (27972, 10407592), (28704, 10142181), (28728, 10133708), (28854, 10089456), (29526, 9859824), (30303, 9607008), (30457, 9558432), (30636, 9502584), (31122, 9354192), (31464, 9252516), (31602, 9212112), (31968, 9106643), (32292, 9015272), (32338, 9002448), (32976, 8828274), (33189, 8771616), (33488, 8693298), (33744, 8627346), (33892, 8589672), (34086, 8540784), (34632, 8406132), (34776, 8371324), (34808, 8363628), (35568, 8184918), (35724, 8149176), (35742, 8145072), (36556, 7963704), (36708, 7930728), (36869, 7896096), (37296, 7805694), (37674, 7727376), (37962, 7668752), (38304, 7600281), (38472, 7567092), (39159, 7434336), (39312, 7405402), (39368, 7394868), (39767, 7320672), (40404, 7205256), (40848, 7126938), (41496, 7015644), (41678, 6985008), (41952, 6939387), (42136, 6909084), (43056, 6761454), (43281, 6726304), (44252, 6578712), (44289, 6573216), (45448, 6405588), (45954, 6335056), (46176, 6304599), (46368, 6278493), (46683, 6236128), (47196, 6168344), (47403, 6141408), (47632, 6111882), (47656, 6108804), (48507, 6001632), (48944, 5948046), (49464, 5885516), (50232, 5795532), (50616, 5751564), (50838, 5726448), (51129, 5693856), (51296, 5675319), (51948, 5604088), (52212, 5575752), (53352, 5456612), (53586, 5432784), (53613, 5430048), (53872, 5403942), (54834, 5309136), (55062, 5287152), (55328, 5261733), (55944, 5203796), (56511, 5151584), (56563, 5146848), (57456, 5066854), (57708, 5044728), (59052, 4929912), (59311, 4908384), (60606, 4803504), (60914, 4779216), (61272, 4751292), (62244, 4677096), (62517, 4656672), (62928, 4626258), (63204, 4606056), (63973, 4550688), (64584, 4507636), (64676, 4501224), (65952, 4414137), (66378, 4385808), (66976, 4346649), (67488, 4313673), (67784, 4294836), (68172, 4270392), (68471, 4251744), (69264, 4203066), (69552, 4185662), (69616, 4181814), (71136, 4092459), (71448, 4074588), (71484, 4072536), (73112, 3981852), (73416, 3965364), (73738, 3948048), (74592, 3902847), (75348, 3863688), (75924, 3834376), (76257, 3817632), (76944, 3783546), (77441, 3759264), (78318, 3717168), (78624, 3702701), (78736, 3697434), (79534, 3660336), (80379, 3621856), (80808, 3602628), (81696, 3563469), (82251, 3539424), (82593, 3524768), (82992, 3507822), (83356, 3492504), (84272, 3454542), (86112, 3380727), (86562, 3363152), (88504, 3289356), (88578, 3286608), (90896, 3202794), (90909, 3202336), (91371, 3186144), (91908, 3167528), (93366, 3118064), (94392, 3084172), (94806, 3070704), (95264, 3055941), (95312, 3054402), (97014, 3000816), (97888, 2974023), (98928, 2942758), (99567, 2923872), (100073, 2909088), (100464, 2897766), (101232, 2875782), (101676, 2863224), (102258, 2846928), (103896, 2802044), (104424, 2787876), (106704, 2728306), (107172, 2716392), (107226, 2715024), (107744, 2701971), (109668, 2654568), (110124, 2643576), (110149, 2642976), (110607, 2632032), (111888, 2601898), (113022, 2575792), (113126, 2573424), (113183, 2572128), (114912, 2533427), (115416, 2522364), (117477, 2478112), (118104, 2464956), (118622, 2454192), (119301, 2440224), (121212, 2401752), (121828, 2389608), (122544, 2375646), (124488, 2338548), (125034, 2328336), (125856, 2313129), (126408, 2303028), (127946, 2275344), (129168, 2253818), (129352, 2250612), (132756, 2192904), (132867, 2191072), (135568, 2147418), (136344, 2135196), (136942, 2125872), (138528, 2101533), (139104, 2092831), (139232, 2090907), (142209, 2047136), (142896, 2037294), (142968, 2036268), (145521, 2000544), (146224, 1990926), (146832, 1982682), (147476, 1974024), (150696, 1931844), (151848, 1917188), (152514, 1908816), (153387, 1897952), (153888, 1891773), (154882, 1879632), (156636, 1858584), (157472, 1848717), (159068, 1830168), (160758, 1810928), (160839, 1810016), (160987, 1808352), (161616, 1801314), (164502, 1769712), (165186, 1762384), (165984, 1753911), (166712, 1746252), (168544, 1727271), (169689, 1715616), (173124, 1681576), (177008, 1644678), (177156, 1643304), (177933, 1636128), (181792, 1601397), (181818, 1601168), (182742, 1593072), (183816, 1583764), (186732, 1559032), (187551, 1552224), (188784, 1542086), (189612, 1535352), (190624, 1527201), (191919, 1516896), (194028, 1500408), (194879, 1493856), (197856, 1471379), (199134, 1461936), (200146, 1454544), (200928, 1448883), (202464, 1437891), (203352, 1431612), (204516, 1423464), (205413, 1417248), (207792, 1401022), (208848, 1393938), (210197, 1384992), (213408, 1364153), (214344, 1358196), (214452, 1357512), (219336, 1327284), (220248, 1321788), (220298, 1321488), (221214, 1316016), (223776, 1300949), (226044, 1287896), (226252, 1286712), (226366, 1286064), (228771, 1272544), (230832, 1261182), (232323, 1253088), (234954, 1239056), (236208, 1232478), (237244, 1227096), (238602, 1220112), (242424, 1200876), (243656, 1194804), (245088, 1187823), (246753, 1179808), (248976, 1169274), (250068, 1164168), (252816, 1151514), (255892, 1137672), (258336, 1126909), (258704, 1125306), (265512, 1096452), (265734, 1095536), (271136, 1073709), (272688, 1067598), (273884, 1062936), (274113, 1062048), (284418, 1023568), (285792, 1018647), (285936, 1018134), (291042, 1000272), (292448, 995463), (293664, 991341), (294952, 987012), (298701, 974624), (300219, 969696), (301392, 965922), (303696, 958594), (305028, 954408), (306774, 948976), (309764, 939816), (313272, 929292), (318136, 915084), (321516, 905464), (321678, 905008), (321974, 904176), (323232, 900657), (329004, 884856), (330372, 881192), (330447, 880992), (331821, 877344), (333424, 873126), (339378, 857808), (339549, 857376), (346248, 840788), (354016, 822339), (354312, 821652), (355866, 818064), (357903, 813408), (363636, 800584), (365484, 796536), (367632, 791882), (373464, 779516), (375102, 776112), (377568, 771043), (379224, 767676), (383838, 758448), (388056, 750204), (389758, 746928), (395941, 735264), (398268, 730968), (400292, 727272), (406704, 715806), (409032, 711732), (410826, 708624), (415584, 700511), (417696, 696969), (420394, 692496), (428688, 679098), (428904, 678756), (436563, 666848), (438672, 663642), (440496, 660894), (440596, 660744), (442428, 658008), (452088, 643948), (452504, 643356), (452732, 643032), (457542, 636272), (461664, 630591), (464646, 626544), (469908, 619528), (472416, 616239), (474488, 613548), (477204, 610056), (479297, 607392), (482961, 602784), (484848, 600438), (487312, 597402), (493506, 589904), (497952, 584637), (500136, 582084), (505632, 575757), (509067, 571872), (511784, 568836), (517408, 562653), (531024, 548226), (531468, 547768), (533799, 545376)]