1493910289872

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{307}}^1$

素因数の和:411

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 66, 72, 77, 78, 81, 84, 88, 91, 93, 99, 104, 108, 112, 117, 121, 124, 126, 132, 143, 144, 154, 156, 162, 168, 176, 182, 186, 189, 198, 208, 216, 217, 231, 234, 242, 248, 252, 264, 273, 279, 286, 297, 307, 308, 312, 324, 336, 341, 351, 363, 364, 372, 378, 396, 403, 429, 432, 434, 462, 468, 484, 496, 504, 528, 546, 558, 567, 572, 594, 614, 616, 624, 648, 651, 682, 693, 702, 726, 728, 744, 756, 792, 806, 819, 837, 847, 858, 868, 891, 921, 924, 936, 968, 1001, 1008, 1023, 1053, 1089, 1092, 1116, 1134, 1144, 1188, 1209, 1228, 1232, 1287, 1296, 1302, 1331, 1364, 1386, 1404, 1452, 1456, 1488, 1512, 1573, 1584, 1612, 1638, 1674, 1694, 1716, 1736, 1782, 1842, 1848, 1872, 1936, 1953, 2002, 2046, 2079, 2106, 2149, 2178, 2184, 2232, 2268, 2288, 2376, 2387, 2418, 2456, 2457, 2511, 2541, 2574, 2604, 2662, 2728, 2763, 2772, 2808, 2821, 2904, 3003, 3024, 3069, 3146, 3224, 3267, 3276, 3348, 3377, 3388, 3432, 3472, 3564, 3627, 3684, 3696, 3751, 3861, 3906, 3991, 3993, 4004, 4092, 4158, 4212, 4298, 4356, 4368, 4433, 4464, 4536, 4719, 4752, 4774, 4836, 4912, 4914, 5022, 5082, 5148, 5208, 5324, 5456, 5526, 5544, 5616, 5642, 5808, 5859, 6006, 6138, 6237, 6292, 6447, 6448, 6534, 6552, 6696, 6754, 6776, 6864, 7128, 7161, 7254, 7368, 7371, 7502, 7623, 7722, 7812, 7982, 7986, 8008, 8184, 8289, 8316, 8424, 8463, 8596, 8712, 8866, 9009, 9072, 9207, 9317, 9438, 9517, 9548, 9672, 9801, 9828, 10044, 10131, 10164, 10296, 10416, 10648, 10881, 11011, 11052, 11088, 11253, 11284, 11583, 11718, 11973, 11979, 12012, 12276, 12474, 12584, 12894, 13068, 13104, 13299, 13392, 13508, 13552, 14157, 14256, 14322, 14508, 14736, 14742, 15004, 15246, 15444, 15624, 15964, 15972, 16016, 16368, 16578, 16632, 16848, 16926, 17192, 17303, 17424, 17577, 17732, 18018, 18414, 18634, 18876, 19034, 19096, 19341, 19344, 19602, 19656, 20088, 20262, 20328, 20592, 21296, 21483, 21762, 22022, 22104, 22506, 22568, 22869, 23166, 23436, 23639, 23946, 23958, 24024, 24552, 24867, 24948, 25168, 25389, 25788, 26136, 26257, 26598, 27016, 27027, 27621, 27937, 27951, 28314, 28551, 28644, 29016, 29484, 30008, 30393, 30492, 30888, 31031, 31248, 31928, 31944, 32643, 33033, 33156, 33264, 33759, 33852, 34384, 34606, 35154, 35464, 35919, 35937, 36036, 36828, 37147, 37268, 37752, 38068, 38192, 38682, 39204, 39312, 39897, 40176, 40524, 40656, 41261, 42471, 42966, 43524, 43901, 44044, 44208, 45012, 45136, 45738, 46332, 46872, 47278, 47892, 47916, 48048, 48763, 49104, 49734, 49896, 50778, 51576, 51909, 52272, 52514, 53196, 54032, 54054, 55242, 55874, 55902, 56628, 57102, 57288, 58023, 58032, 58968, 60016, 60786, 60984, 61776, 62062, 63856, 63888, 64449, 65286, 66066, 66312, 66619, 67518, 67704, 68607, 69212, 70308, 70917, 70928, 71838, 71874, 72072, 73656, 74294, 74536, 75504, 76136, 76167, 77364, 78408, 78771, 79794, 81048, 81081, 82522, 83811, 83853, 84942, 85653, 85932, 87048, 87802, 88088, 90024, 91179, 91476, 92664, 93093, 93744, 94556, 95784, 95832, 97526, 99099, 99468, 99792, 101277, 101556, 103152, 103818, 104687, 105028, 106392, 107757, 107811, 108108, 110484, 111441, 111748, 111804, 113256, 114204, 114576, 116046, 117936, 119691, 121121, 121572, 121968, 123721, 123783, 124124, 127413, 128898, 130572, 131703, 132132, 132624, 133238, 135036, 135408, 137214, 138424, 140616, 141834, 143676, 143748, 144144, 146289, 147312, 148588, 149072, 152272, 152334, 154728, 155727, 156816, 157542, 159588, 162096, 162162, 165044, 167622, 167706, 169884, 171306, 171864, 174069, 174096, 175604, 176176, 180048, 182358, 182952, 185328, 186186, 189112, 191568, 191664, 193347, 195052, 198198, 198936, 199857, 202554, 203112, 207636, 209374, 210056, 212751, 212784, 215514, 215622, 216216, 220968, 222882, 223496, 223608, 226512, 228408, 228501, 232092, 236313, 239382, 242242, 243144, 247442, 247566, 248248, 251433, 251559, 254826, 256959, 257796, 260029, 261144, 263406, 264264, 266476, 270072, 273537, 274428, 276848, 279279, 281232, 283668, 287352, 287496, 288827, 292578, 297176, 297297, 303831, 304668, 307307, 309456, 311454, 314061, 315084, 319176, 323271, 324324, 330088, 334323, 335244, 335412, 339768, 341341, 342612, 343728, 348138, 351208, 359073, 363363, 364716, 365904, 371163, 371349, 372372, 378224, 386694, 390104, 395109, 396396, 397872, 399714, 405108, 406224, 408617, 415272, 418748, 420112, 425502, 431028, 431244, 432432, 438867, 441936, 445764, 446992, 447216, 456816, 457002, 464184, 467181, 472626, 478764, 482911, 484484, 486288, 494884, 495132, 496496, 502866, 503118, 509652, 513918, 515592, 520058, 522288, 526812, 528528, 532952, 536393, 540144, 547074, 548856, 558558, 567336, 574704, 574992, 577654, 585156, 594352, 594594, 599571, 607662, 609336, 614614, 622908, 628122, 630168, 638253, 638352, 646542, 648648, 660176, 668646, 670488, 670824, 679536, 682682, 685224, 696276, 702416, 708939, 718146, 726726, 729432, 732809, 742326, 742698, 744744, 754299, 754677, 770877, 773388, 780087, 780208, 790218, 792792, 799428, 810216, 817234, 830544, 837496, 837837, 851004, 862056, 862488, 866047, 866481, 877734, 891528, 891891, 914004, 921921, 928368, 934362, 942183, 945252, 957528, 965822, 968968, 989768, 990264, 1002969, 1005732, 1006236, 1019304, 1024023, 1027836, 1031184, 1040116, 1053624, 1065904, 1072786, 1090089, 1094148, 1097712, 1113489, 1114047, 1117116, 1134672, 1151557, 1155308, 1170312, 1185327, 1189188, 1199142, 1215324, 1218672, 1225851, 1229228, 1245816, 1256244, 1260336, 1276506, 1293084, 1297296, 1316601, 1337292, 1340976, 1341648, 1360931, 1365364, 1370448, 1392552, 1401543, 1417878, 1436292, 1448733, 1453452, 1458864, 1465618, 1484652, 1485396, 1489488, 1508598, 1509354, 1541754, 1546776, 1560174, 1580436, 1585584, 1598856, 1609179, 1620432, 1634468, 1674992, 1675674, 1702008, 1724112, 1724976, 1732094, 1732962, 1755468, 1783056, 1783782, 1798713, 1828008, 1843842, 1868724, 1884366, 1890504, 1914759, 1915056, 1931644, 1937936, 1979536, 1980528, 2005938, 2011464, 2012472, 2038608, 2048046, 2055672, 2080232, 2107248, 2126817, 2145572, 2180178, 2188296, 2198427, 2226978, 2228094, 2234232, 2262897, 2303114, 2310616, 2340261, 2340624, 2370654, 2378376, 2398284, 2430648, 2451702, 2458456, 2491632, 2512488, 2513511, 2553012, 2586168, 2598141, 2599443, 2633202, 2674584, 2721862, 2730728, 2765763, 2785104, 2803086, 2826549, 2835756, 2860319, 2872584, 2897466, 2906904, 2931236, 2969304, 2970792, 3008907, 3017196, 3018708, 3072069, 3083508, 3093552, 3120348, 3160872, 3197712, 3218358, 3268936, 3270267, 3340467, 3342141, 3351348, 3380377, 3404016, 3454671, 3464188, 3465924, 3510936, 3555981, 3567564, 3597426, 3656016, 3677553, 3687684, 3737448, 3754751, 3768732, 3781008, 3829518, 3863288, 3949803, 4011876, 4022928, 4024944, 4082793, 4096092, 4111344, 4160464, 4253634, 4291144, 4346199, 4360356, 4376592, 4396854, 4453956, 4456188, 4468464, 4525794, 4606228, 4621232, 4680522, 4741308, 4756752, 4796568, 4827537, 4861296, 4903404, 4916912, 5024976, 5027022, 5106024, 5172336, 5196282, 5198886, 5266404, 5312021, 5349168, 5396139, 5443724, 5461456, 5531526, 5606172, 5653098, 5671512, 5720638, 5745168, 5794932, 5813808, 5862472, 5938608, 5941584, 6017814, 6034392, 6037416, 6144138, 6167016, 6240696, 6321744, 6436716, 6537872, 6540534, 6595281, 6680934, 6684282, 6702696, 6760754, 6909342, 6928376, 6931848, 7020783, 7021872, 7111962, 7135128, 7194852, 7355106, 7375368, 7474896, 7509502, 7537464, 7659036, 7726576, 7794423, 7798329, 7899606, 8023752, 8060899, 8165586, 8192184, 8297289, 8479647, 8507268, 8580957, 8582288, 8692398, 8720712, 8793708, 8907912, 8912376, 9051588, 9212456, 9216207, 9361044, 9482616, 9526517, 9593136, 9655074, 9806808, 9810801, 10021401, 10054044, 10141131, 10212048, 10364013, 10392564, 10397772, 10532808, 10624042, 10792278, 10887448, 11032659, 11063052, 11212344, 11264253, 11306196, 11343024, 11441276, 11589864, 11724944, 12035628, 12068784, 12074832, 12248379, 12288276, 12334032, 12481392, 12667127, 12873432, 13038597, 13081068, 13190562, 13361868, 13368564, 13405392, 13521508, 13818684, 13856752, 13863696, 14041566, 14223924, 14270256, 14389704, 14482611, 14710212, 14750736, 14970241, 15019004, 15074928, 15318072, 15588846, 15596658, 15799212, 15936063, 16047504, 16121798, 16331172, 16384368, 16594578, 16959294, 17014536, 17161914, 17384796, 17441424, 17587416, 17815824, 17824752, 18103176, 18424912, 18432414, 18722088, 18965232, 19053034, 19310148, 19613616, 19621602, 19785843, 20042802, 20108088, 20282262, 20728026, 20785128, 20795544, 21062349, 21065616, 21248084, 21584556, 21774896, 22065318, 22126104, 22424688, 22528506, 22612392, 22882552, 23179728, 23383269, 23394987, 24071256, 24182697, 24496758, 24576552, 24891867, 25334254, 25742871, 25746864, 26077194, 26162136, 26381124, 26723736, 26737128, 27043016, 27637368, 27648621, 28083132, 28447848, 28579551, 28779408, 28965222, 29420424, 29940482, 30038008, 30423393, 30636144, 31092039, 31177692, 31193316, 31598424, 31872126, 32243596, 32662344, 33097977, 33189156, 33792759, 33918588, 34029072, 34323828, 34769592, 35174832, 36206352, 36745137, 36864828, 37184147, 37444176, 38001381, 38106068, 38620296, 39115791, 39243204, 39571686, 40085604, 40216176, 40564524, 41456052, 41570256, 41591088, 42124698, 42496168, 43169112, 43447833, 44130636, 44252208, 44910723, 45057012, 45224784, 45765104, 46766538, 46789974, 47808189, 48142512, 48365394, 48993516, 49153104, 49783734, 50668508, 51485742, 52154388, 52324272, 52762248, 53447472, 53474256, 54086032, 55274736, 55297242, 56166264, 56895696, 57159102, 57930444, 58840848, 59357529, 59880964, 60076016, 60846786, 62184078, 62355384, 62386632, 63196848, 63744252, 64487192, 65324688, 66195954, 66378312, 67585518, 67837176, 68647656, 69539184, 70149807, 72548091, 73490274, 73729656, 74368294, 76002762, 76212136, 77228613, 77240592, 78231582, 78486408, 79143372, 80171208, 81129048, 82912104, 84249396, 84992336, 85738653, 86338224, 86895666, 88261272, 88669889, 89821446, 90114024, 91270179, 93276117, 93533076, 93579948, 95616378, 96730788, 97987032, 99567468, 101337016, 101378277, 102971484, 104308776, 104791687, 105524496, 110235411, 110594484, 111552441, 112332528, 114004143, 114318204, 115860888, 118715058, 119761928, 121693572, 124368156, 124710768, 124773264, 127488504, 128974384, 132391908, 132756624, 134732169, 135171036, 135674352, 137295312, 140299614, 143424567, 145096182, 146980548, 147459312, 148736588, 152005524, 152424272, 154457226, 156463164, 156972816, 158286744, 160342416, 162258096, 164672651, 165824208, 168498792, 171477306, 173791332, 176522544, 177339778, 179642892, 180228048, 182540358, 186552234, 187066152, 187159896, 191232756, 193461576, 195974064, 199134936, 202674032, 202756554, 205942968, 208617552, 209583374, 217644273, 220470822, 221188968, 223104882, 228008286, 228636408, 231685839, 231721776, 237430116, 239523856, 243387144, 248736312, 254977008, 257215959, 264783816, 266009667, 269464338, 270342072, 273810537, 280599228, 286849134, 290192364, 293961096, 297473176, 304011048, 304134831, 308914452, 312926328, 314375061, 316573488, 329345302, 334657323, 336997584, 342012429, 342954612, 347582664, 354679556, 359285784, 365080716, 373104468, 374132304, 374319792, 382465512, 386923152, 398269872, 404196507, 405513108, 411885936, 419166748, 430273701, 435288546, 440941644, 442377936, 446209764, 456016572, 457272816, 463371678, 474860232, 486774288, 494017953, 497472624, 514431918, 529567632, 532019334, 538928676, 540684144, 547621074, 561198456, 573698268, 580384728, 587922192, 594946352, 608022096, 608269662, 617828904, 625852656, 628750122, 652932819, 658690604, 669314646, 684024858, 685909224, 695165328, 709359112, 718571568, 730161432, 746208936, 764931024, 771647877, 798029001, 808393014, 811026216, 838333496, 860547402, 870577092, 881883288, 892419528, 912033144, 926743356, 943125183, 949720464, 988035906, 1003971969, 1026037287, 1028863836, 1064038668, 1077857352, 1095242148, 1122396912, 1147396536, 1152708557, 1160769456, 1212589521, 1216539324, 1235657808, 1257500244, 1305865638, 1317381208, 1338629292, 1368049716, 1371818448, 1418718224, 1460322864, 1482053859, 1492417872, 1543295754, 1596058002, 1616786028, 1622052432, 1676666992, 1721094804, 1741154184, 1763766576, 1784839056, 1824066288, 1853486712, 1886250366, 1976071812, 2007943938, 2052074574, 2057727672, 2128077336, 2155714704, 2190484296, 2294793072, 2305417114, 2394087003, 2425179042, 2433078648, 2515000488, 2611731276, 2634762416, 2677258584, 2736099432, 2829375549, 2964107718, 3011915907, 3086591508, 3192116004, 3233572056, 3442189608, 3458125671, 3482308368, 3706973424, 3772500732, 3952143624, 4015887876, 4104149148, 4115455344, 4256154672, 4380968592, 4446161577, 4610834228, 4788174006, 4850358084, 4866157296, 5030000976, 5223462552, 5354517168, 5472198864, 5658751098, 5928215436, 6023831814, 6173183016, 6384232008, 6467144112, 6884379216, 6916251342, 7182261009, 7545001464, 7904287248, 8031775752, 8208298296, 8488126647, 8892323154, 9221668456, 9576348012, 9700716168, 10374377013, 10446925104, 11317502196, 11856430872, 12047663628, 12346366032, 12768464016, 13338484731, 13832502684, 14364522018, 15090002928, 16063551504, 16416596592, 16976253294, 17784646308, 18443336912, 19152696024, 19401432336, 20748754026, 22635004392, 23712861744, 24095327256, 26676969462, 27665005368, 28729044036, 31123131039, 33952506588, 35569292616, 38305392048, 41497508052, 45270008784, 48190654512, 53353938924, 55330010736, 57458088072, 62246262078, 67905013176, 71138585232, 82995016104, 93369393117, 106707877848, 114916176144, 124492524156, 135810026352, 165990032208, 186738786234, 213415755696, 248985048312, 373477572468, 497970096624, 746955144936, 1493910289872]

約数ペア:

[(1, 1493910289872), (2, 746955144936), (3, 497970096624), (4, 373477572468), (6, 248985048312), (7, 213415755696), (8, 186738786234), (9, 165990032208), (11, 135810026352), (12, 124492524156), (13, 114916176144), (14, 106707877848), (16, 93369393117), (18, 82995016104), (21, 71138585232), (22, 67905013176), (24, 62246262078), (26, 57458088072), (27, 55330010736), (28, 53353938924), (31, 48190654512), (33, 45270008784), (36, 41497508052), (39, 38305392048), (42, 35569292616), (44, 33952506588), (48, 31123131039), (52, 28729044036), (54, 27665005368), (56, 26676969462), (62, 24095327256), (63, 23712861744), (66, 22635004392), (72, 20748754026), (77, 19401432336), (78, 19152696024), (81, 18443336912), (84, 17784646308), (88, 16976253294), (91, 16416596592), (93, 16063551504), (99, 15090002928), (104, 14364522018), (108, 13832502684), (112, 13338484731), (117, 12768464016), (121, 12346366032), (124, 12047663628), (126, 11856430872), (132, 11317502196), (143, 10446925104), (144, 10374377013), (154, 9700716168), (156, 9576348012), (162, 9221668456), (168, 8892323154), (176, 8488126647), (182, 8208298296), (186, 8031775752), (189, 7904287248), (198, 7545001464), (208, 7182261009), (216, 6916251342), (217, 6884379216), (231, 6467144112), (234, 6384232008), (242, 6173183016), (248, 6023831814), (252, 5928215436), (264, 5658751098), (273, 5472198864), (279, 5354517168), (286, 5223462552), (297, 5030000976), (307, 4866157296), (308, 4850358084), (312, 4788174006), (324, 4610834228), (336, 4446161577), (341, 4380968592), (351, 4256154672), (363, 4115455344), (364, 4104149148), (372, 4015887876), (378, 3952143624), (396, 3772500732), (403, 3706973424), (429, 3482308368), (432, 3458125671), (434, 3442189608), (462, 3233572056), (468, 3192116004), (484, 3086591508), (496, 3011915907), (504, 2964107718), (528, 2829375549), (546, 2736099432), (558, 2677258584), (567, 2634762416), (572, 2611731276), (594, 2515000488), (614, 2433078648), (616, 2425179042), (624, 2394087003), (648, 2305417114), (651, 2294793072), (682, 2190484296), (693, 2155714704), (702, 2128077336), (726, 2057727672), (728, 2052074574), (744, 2007943938), (756, 1976071812), (792, 1886250366), (806, 1853486712), (819, 1824066288), (837, 1784839056), (847, 1763766576), (858, 1741154184), (868, 1721094804), (891, 1676666992), (921, 1622052432), (924, 1616786028), (936, 1596058002), (968, 1543295754), (1001, 1492417872), (1008, 1482053859), (1023, 1460322864), (1053, 1418718224), (1089, 1371818448), (1092, 1368049716), (1116, 1338629292), (1134, 1317381208), (1144, 1305865638), (1188, 1257500244), (1209, 1235657808), (1228, 1216539324), (1232, 1212589521), (1287, 1160769456), (1296, 1152708557), (1302, 1147396536), (1331, 1122396912), (1364, 1095242148), (1386, 1077857352), (1404, 1064038668), (1452, 1028863836), (1456, 1026037287), (1488, 1003971969), (1512, 988035906), (1573, 949720464), (1584, 943125183), (1612, 926743356), (1638, 912033144), (1674, 892419528), (1694, 881883288), (1716, 870577092), (1736, 860547402), (1782, 838333496), (1842, 811026216), (1848, 808393014), (1872, 798029001), (1936, 771647877), (1953, 764931024), (2002, 746208936), (2046, 730161432), (2079, 718571568), (2106, 709359112), (2149, 695165328), (2178, 685909224), (2184, 684024858), (2232, 669314646), (2268, 658690604), (2288, 652932819), (2376, 628750122), (2387, 625852656), (2418, 617828904), (2456, 608269662), (2457, 608022096), (2511, 594946352), (2541, 587922192), (2574, 580384728), (2604, 573698268), (2662, 561198456), (2728, 547621074), (2763, 540684144), (2772, 538928676), (2808, 532019334), (2821, 529567632), (2904, 514431918), (3003, 497472624), (3024, 494017953), (3069, 486774288), (3146, 474860232), (3224, 463371678), (3267, 457272816), (3276, 456016572), (3348, 446209764), (3377, 442377936), (3388, 440941644), (3432, 435288546), (3472, 430273701), (3564, 419166748), (3627, 411885936), (3684, 405513108), (3696, 404196507), (3751, 398269872), (3861, 386923152), (3906, 382465512), (3991, 374319792), (3993, 374132304), (4004, 373104468), (4092, 365080716), (4158, 359285784), (4212, 354679556), (4298, 347582664), (4356, 342954612), (4368, 342012429), (4433, 336997584), (4464, 334657323), (4536, 329345302), (4719, 316573488), (4752, 314375061), (4774, 312926328), (4836, 308914452), (4912, 304134831), (4914, 304011048), (5022, 297473176), (5082, 293961096), (5148, 290192364), (5208, 286849134), (5324, 280599228), (5456, 273810537), (5526, 270342072), (5544, 269464338), (5616, 266009667), (5642, 264783816), (5808, 257215959), (5859, 254977008), (6006, 248736312), (6138, 243387144), (6237, 239523856), (6292, 237430116), (6447, 231721776), (6448, 231685839), (6534, 228636408), (6552, 228008286), (6696, 223104882), (6754, 221188968), (6776, 220470822), (6864, 217644273), (7128, 209583374), (7161, 208617552), (7254, 205942968), (7368, 202756554), (7371, 202674032), (7502, 199134936), (7623, 195974064), (7722, 193461576), (7812, 191232756), (7982, 187159896), (7986, 187066152), (8008, 186552234), (8184, 182540358), (8289, 180228048), (8316, 179642892), (8424, 177339778), (8463, 176522544), (8596, 173791332), (8712, 171477306), (8866, 168498792), (9009, 165824208), (9072, 164672651), (9207, 162258096), (9317, 160342416), (9438, 158286744), (9517, 156972816), (9548, 156463164), (9672, 154457226), (9801, 152424272), (9828, 152005524), (10044, 148736588), (10131, 147459312), (10164, 146980548), (10296, 145096182), (10416, 143424567), (10648, 140299614), (10881, 137295312), (11011, 135674352), (11052, 135171036), (11088, 134732169), (11253, 132756624), (11284, 132391908), (11583, 128974384), (11718, 127488504), (11973, 124773264), (11979, 124710768), (12012, 124368156), (12276, 121693572), (12474, 119761928), (12584, 118715058), (12894, 115860888), (13068, 114318204), (13104, 114004143), (13299, 112332528), (13392, 111552441), (13508, 110594484), (13552, 110235411), (14157, 105524496), (14256, 104791687), (14322, 104308776), (14508, 102971484), (14736, 101378277), (14742, 101337016), (15004, 99567468), (15246, 97987032), (15444, 96730788), (15624, 95616378), (15964, 93579948), (15972, 93533076), (16016, 93276117), (16368, 91270179), (16578, 90114024), (16632, 89821446), (16848, 88669889), (16926, 88261272), (17192, 86895666), (17303, 86338224), (17424, 85738653), (17577, 84992336), (17732, 84249396), (18018, 82912104), (18414, 81129048), (18634, 80171208), (18876, 79143372), (19034, 78486408), (19096, 78231582), (19341, 77240592), (19344, 77228613), (19602, 76212136), (19656, 76002762), (20088, 74368294), (20262, 73729656), (20328, 73490274), (20592, 72548091), (21296, 70149807), (21483, 69539184), (21762, 68647656), (22022, 67837176), (22104, 67585518), (22506, 66378312), (22568, 66195954), (22869, 65324688), (23166, 64487192), (23436, 63744252), (23639, 63196848), (23946, 62386632), (23958, 62355384), (24024, 62184078), (24552, 60846786), (24867, 60076016), (24948, 59880964), (25168, 59357529), (25389, 58840848), (25788, 57930444), (26136, 57159102), (26257, 56895696), (26598, 56166264), (27016, 55297242), (27027, 55274736), (27621, 54086032), (27937, 53474256), (27951, 53447472), (28314, 52762248), (28551, 52324272), (28644, 52154388), (29016, 51485742), (29484, 50668508), (30008, 49783734), (30393, 49153104), (30492, 48993516), (30888, 48365394), (31031, 48142512), (31248, 47808189), (31928, 46789974), (31944, 46766538), (32643, 45765104), (33033, 45224784), (33156, 45057012), (33264, 44910723), (33759, 44252208), (33852, 44130636), (34384, 43447833), (34606, 43169112), (35154, 42496168), (35464, 42124698), (35919, 41591088), (35937, 41570256), (36036, 41456052), (36828, 40564524), (37147, 40216176), (37268, 40085604), (37752, 39571686), (38068, 39243204), (38192, 39115791), (38682, 38620296), (39204, 38106068), (39312, 38001381), (39897, 37444176), (40176, 37184147), (40524, 36864828), (40656, 36745137), (41261, 36206352), (42471, 35174832), (42966, 34769592), (43524, 34323828), (43901, 34029072), (44044, 33918588), (44208, 33792759), (45012, 33189156), (45136, 33097977), (45738, 32662344), (46332, 32243596), (46872, 31872126), (47278, 31598424), (47892, 31193316), (47916, 31177692), (48048, 31092039), (48763, 30636144), (49104, 30423393), (49734, 30038008), (49896, 29940482), (50778, 29420424), (51576, 28965222), (51909, 28779408), (52272, 28579551), (52514, 28447848), (53196, 28083132), (54032, 27648621), (54054, 27637368), (55242, 27043016), (55874, 26737128), (55902, 26723736), (56628, 26381124), (57102, 26162136), (57288, 26077194), (58023, 25746864), (58032, 25742871), (58968, 25334254), (60016, 24891867), (60786, 24576552), (60984, 24496758), (61776, 24182697), (62062, 24071256), (63856, 23394987), (63888, 23383269), (64449, 23179728), (65286, 22882552), (66066, 22612392), (66312, 22528506), (66619, 22424688), (67518, 22126104), (67704, 22065318), (68607, 21774896), (69212, 21584556), (70308, 21248084), (70917, 21065616), (70928, 21062349), (71838, 20795544), (71874, 20785128), (72072, 20728026), (73656, 20282262), (74294, 20108088), (74536, 20042802), (75504, 19785843), (76136, 19621602), (76167, 19613616), (77364, 19310148), (78408, 19053034), (78771, 18965232), (79794, 18722088), (81048, 18432414), (81081, 18424912), (82522, 18103176), (83811, 17824752), (83853, 17815824), (84942, 17587416), (85653, 17441424), (85932, 17384796), (87048, 17161914), (87802, 17014536), (88088, 16959294), (90024, 16594578), (91179, 16384368), (91476, 16331172), (92664, 16121798), (93093, 16047504), (93744, 15936063), (94556, 15799212), (95784, 15596658), (95832, 15588846), (97526, 15318072), (99099, 15074928), (99468, 15019004), (99792, 14970241), (101277, 14750736), (101556, 14710212), (103152, 14482611), (103818, 14389704), (104687, 14270256), (105028, 14223924), (106392, 14041566), (107757, 13863696), (107811, 13856752), (108108, 13818684), (110484, 13521508), (111441, 13405392), (111748, 13368564), (111804, 13361868), (113256, 13190562), (114204, 13081068), (114576, 13038597), (116046, 12873432), (117936, 12667127), (119691, 12481392), (121121, 12334032), (121572, 12288276), (121968, 12248379), (123721, 12074832), (123783, 12068784), (124124, 12035628), (127413, 11724944), (128898, 11589864), (130572, 11441276), (131703, 11343024), (132132, 11306196), (132624, 11264253), (133238, 11212344), (135036, 11063052), (135408, 11032659), (137214, 10887448), (138424, 10792278), (140616, 10624042), (141834, 10532808), (143676, 10397772), (143748, 10392564), (144144, 10364013), (146289, 10212048), (147312, 10141131), (148588, 10054044), (149072, 10021401), (152272, 9810801), (152334, 9806808), (154728, 9655074), (155727, 9593136), (156816, 9526517), (157542, 9482616), (159588, 9361044), (162096, 9216207), (162162, 9212456), (165044, 9051588), (167622, 8912376), (167706, 8907912), (169884, 8793708), (171306, 8720712), (171864, 8692398), (174069, 8582288), (174096, 8580957), (175604, 8507268), (176176, 8479647), (180048, 8297289), (182358, 8192184), (182952, 8165586), (185328, 8060899), (186186, 8023752), (189112, 7899606), (191568, 7798329), (191664, 7794423), (193347, 7726576), (195052, 7659036), (198198, 7537464), (198936, 7509502), (199857, 7474896), (202554, 7375368), (203112, 7355106), (207636, 7194852), (209374, 7135128), (210056, 7111962), (212751, 7021872), (212784, 7020783), (215514, 6931848), (215622, 6928376), (216216, 6909342), (220968, 6760754), (222882, 6702696), (223496, 6684282), (223608, 6680934), (226512, 6595281), (228408, 6540534), (228501, 6537872), (232092, 6436716), (236313, 6321744), (239382, 6240696), (242242, 6167016), (243144, 6144138), (247442, 6037416), (247566, 6034392), (248248, 6017814), (251433, 5941584), (251559, 5938608), (254826, 5862472), (256959, 5813808), (257796, 5794932), (260029, 5745168), (261144, 5720638), (263406, 5671512), (264264, 5653098), (266476, 5606172), (270072, 5531526), (273537, 5461456), (274428, 5443724), (276848, 5396139), (279279, 5349168), (281232, 5312021), (283668, 5266404), (287352, 5198886), (287496, 5196282), (288827, 5172336), (292578, 5106024), (297176, 5027022), (297297, 5024976), (303831, 4916912), (304668, 4903404), (307307, 4861296), (309456, 4827537), (311454, 4796568), (314061, 4756752), (315084, 4741308), (319176, 4680522), (323271, 4621232), (324324, 4606228), (330088, 4525794), (334323, 4468464), (335244, 4456188), (335412, 4453956), (339768, 4396854), (341341, 4376592), (342612, 4360356), (343728, 4346199), (348138, 4291144), (351208, 4253634), (359073, 4160464), (363363, 4111344), (364716, 4096092), (365904, 4082793), (371163, 4024944), (371349, 4022928), (372372, 4011876), (378224, 3949803), (386694, 3863288), (390104, 3829518), (395109, 3781008), (396396, 3768732), (397872, 3754751), (399714, 3737448), (405108, 3687684), (406224, 3677553), (408617, 3656016), (415272, 3597426), (418748, 3567564), (420112, 3555981), (425502, 3510936), (431028, 3465924), (431244, 3464188), (432432, 3454671), (438867, 3404016), (441936, 3380377), (445764, 3351348), (446992, 3342141), (447216, 3340467), (456816, 3270267), (457002, 3268936), (464184, 3218358), (467181, 3197712), (472626, 3160872), (478764, 3120348), (482911, 3093552), (484484, 3083508), (486288, 3072069), (494884, 3018708), (495132, 3017196), (496496, 3008907), (502866, 2970792), (503118, 2969304), (509652, 2931236), (513918, 2906904), (515592, 2897466), (520058, 2872584), (522288, 2860319), (526812, 2835756), (528528, 2826549), (532952, 2803086), (536393, 2785104), (540144, 2765763), (547074, 2730728), (548856, 2721862), (558558, 2674584), (567336, 2633202), (574704, 2599443), (574992, 2598141), (577654, 2586168), (585156, 2553012), (594352, 2513511), (594594, 2512488), (599571, 2491632), (607662, 2458456), (609336, 2451702), (614614, 2430648), (622908, 2398284), (628122, 2378376), (630168, 2370654), (638253, 2340624), (638352, 2340261), (646542, 2310616), (648648, 2303114), (660176, 2262897), (668646, 2234232), (670488, 2228094), (670824, 2226978), (679536, 2198427), (682682, 2188296), (685224, 2180178), (696276, 2145572), (702416, 2126817), (708939, 2107248), (718146, 2080232), (726726, 2055672), (729432, 2048046), (732809, 2038608), (742326, 2012472), (742698, 2011464), (744744, 2005938), (754299, 1980528), (754677, 1979536), (770877, 1937936), (773388, 1931644), (780087, 1915056), (780208, 1914759), (790218, 1890504), (792792, 1884366), (799428, 1868724), (810216, 1843842), (817234, 1828008), (830544, 1798713), (837496, 1783782), (837837, 1783056), (851004, 1755468), (862056, 1732962), (862488, 1732094), (866047, 1724976), (866481, 1724112), (877734, 1702008), (891528, 1675674), (891891, 1674992), (914004, 1634468), (921921, 1620432), (928368, 1609179), (934362, 1598856), (942183, 1585584), (945252, 1580436), (957528, 1560174), (965822, 1546776), (968968, 1541754), (989768, 1509354), (990264, 1508598), (1002969, 1489488), (1005732, 1485396), (1006236, 1484652), (1019304, 1465618), (1024023, 1458864), (1027836, 1453452), (1031184, 1448733), (1040116, 1436292), (1053624, 1417878), (1065904, 1401543), (1072786, 1392552), (1090089, 1370448), (1094148, 1365364), (1097712, 1360931), (1113489, 1341648), (1114047, 1340976), (1117116, 1337292), (1134672, 1316601), (1151557, 1297296), (1155308, 1293084), (1170312, 1276506), (1185327, 1260336), (1189188, 1256244), (1199142, 1245816), (1215324, 1229228), (1218672, 1225851)]