1609726571712

素因数分解:

$2^6\times 3^6\times 7^3\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{97}}^1$

素因数の和:226

約数の個数: 1568

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 27, 28, 32, 34, 36, 42, 48, 49, 51, 54, 56, 61, 63, 64, 68, 72, 81, 84, 96, 97, 98, 102, 108, 112, 119, 122, 126, 136, 144, 147, 153, 162, 168, 183, 189, 192, 194, 196, 204, 216, 224, 238, 243, 244, 252, 272, 288, 291, 294, 306, 324, 336, 343, 357, 366, 378, 388, 392, 408, 427, 432, 441, 448, 459, 476, 486, 488, 504, 544, 549, 567, 576, 582, 588, 612, 648, 672, 679, 686, 714, 729, 732, 756, 776, 784, 816, 833, 854, 864, 873, 882, 918, 952, 972, 976, 1008, 1029, 1037, 1071, 1088, 1098, 1134, 1164, 1176, 1224, 1281, 1296, 1323, 1344, 1358, 1372, 1377, 1428, 1458, 1464, 1512, 1552, 1568, 1632, 1647, 1649, 1666, 1701, 1708, 1728, 1746, 1764, 1836, 1904, 1944, 1952, 2016, 2037, 2058, 2074, 2142, 2196, 2268, 2328, 2352, 2448, 2499, 2562, 2592, 2619, 2646, 2716, 2744, 2754, 2856, 2916, 2928, 2989, 3024, 3087, 3104, 3111, 3136, 3213, 3264, 3294, 3298, 3332, 3402, 3416, 3492, 3528, 3672, 3808, 3843, 3888, 3904, 3969, 4032, 4074, 4116, 4131, 4148, 4284, 4392, 4536, 4656, 4704, 4753, 4896, 4941, 4947, 4998, 5103, 5124, 5184, 5238, 5292, 5432, 5488, 5508, 5712, 5831, 5832, 5856, 5917, 5978, 6048, 6111, 6174, 6208, 6222, 6426, 6588, 6596, 6664, 6804, 6832, 6984, 7056, 7259, 7344, 7497, 7616, 7686, 7776, 7857, 7938, 8148, 8232, 8262, 8296, 8568, 8784, 8967, 9072, 9261, 9312, 9333, 9408, 9506, 9639, 9792, 9882, 9894, 9996, 10206, 10248, 10476, 10584, 10864, 10976, 11016, 11424, 11529, 11543, 11662, 11664, 11712, 11834, 11907, 11956, 12096, 12222, 12348, 12393, 12444, 12852, 13176, 13192, 13328, 13608, 13664, 13968, 14112, 14259, 14518, 14688, 14823, 14841, 14994, 15372, 15552, 15714, 15876, 16296, 16464, 16524, 16592, 17136, 17493, 17568, 17751, 17934, 18144, 18333, 18522, 18624, 18666, 19012, 19278, 19764, 19788, 19992, 20412, 20496, 20923, 20952, 21168, 21728, 21777, 21952, 22032, 22491, 22848, 23058, 23086, 23324, 23328, 23571, 23668, 23814, 23912, 24444, 24696, 24786, 24888, 25704, 26352, 26384, 26656, 26901, 27216, 27328, 27783, 27936, 27999, 28224, 28518, 28917, 29036, 29376, 29646, 29682, 29988, 30744, 31428, 31752, 32592, 32928, 33048, 33184, 33271, 34272, 34587, 34629, 34986, 35136, 35502, 35721, 35868, 36288, 36666, 37044, 37332, 38024, 38556, 39528, 39576, 39984, 40824, 40992, 41419, 41846, 41904, 42336, 42777, 43456, 43554, 44064, 44469, 44523, 44982, 46116, 46172, 46648, 46656, 47142, 47336, 47628, 47824, 48888, 49392, 49572, 49776, 50813, 51408, 52479, 52704, 52768, 53253, 53312, 53802, 54432, 54999, 55566, 55872, 55998, 57036, 57834, 58072, 59292, 59364, 59976, 61488, 62769, 62856, 63504, 65184, 65331, 65856, 66096, 66368, 66542, 67473, 68544, 69174, 69258, 69972, 70713, 71004, 71442, 71736, 73332, 74088, 74664, 76048, 77112, 79056, 79152, 79968, 80703, 80801, 81648, 81984, 82838, 83349, 83692, 83808, 83997, 84672, 85554, 86751, 87108, 88128, 88938, 89046, 89964, 92232, 92344, 93296, 94284, 94672, 95256, 95648, 97776, 98784, 99144, 99552, 99813, 100589, 101626, 102816, 103761, 103887, 104958, 105408, 105536, 106506, 107604, 108864, 109998, 111132, 111996, 114072, 115668, 116144, 118584, 118728, 119952, 122976, 124257, 125538, 125712, 127008, 128331, 130368, 130662, 132192, 133084, 133569, 134946, 138348, 138516, 139944, 141426, 142008, 142884, 143472, 146664, 148176, 149328, 152096, 152439, 154224, 157437, 158112, 158304, 159759, 159936, 161406, 161602, 163296, 164997, 165676, 166698, 167384, 167616, 167994, 171108, 173502, 174216, 177876, 178092, 179928, 184464, 184688, 186592, 188307, 188568, 189344, 190512, 191296, 195552, 195993, 197568, 198288, 199104, 199626, 201178, 202419, 203252, 205632, 207522, 207774, 209916, 213012, 215208, 219996, 222264, 223992, 228144, 231336, 232288, 237168, 237456, 239904, 242109, 242403, 245952, 248514, 250047, 251076, 251424, 251991, 254016, 256662, 261324, 264384, 266168, 267138, 269892, 276696, 277032, 279888, 282852, 284016, 285768, 286944, 289933, 293328, 296352, 298656, 299439, 301767, 304192, 304878, 308448, 311283, 311661, 314874, 316224, 316608, 319518, 322812, 323204, 326592, 329994, 331352, 333396, 334768, 335988, 342216, 347004, 348432, 355691, 355752, 356184, 359856, 368928, 369376, 372771, 373184, 376614, 377136, 378688, 381024, 384993, 391104, 391986, 396576, 399252, 400707, 402356, 404838, 406504, 415044, 415548, 419832, 426024, 430416, 439992, 444528, 447984, 456288, 457317, 462672, 464576, 472311, 474336, 474912, 479277, 479808, 484218, 484806, 494991, 497028, 500094, 502152, 502848, 503982, 513324, 522648, 532336, 534276, 539784, 553392, 554064, 559776, 564921, 565607, 565704, 568032, 571536, 573888, 579866, 586656, 587979, 592704, 597312, 598878, 603534, 607257, 609756, 616896, 622566, 623322, 629748, 639036, 645624, 646408, 659988, 662704, 666792, 669536, 671976, 684432, 694008, 696864, 704123, 711382, 711504, 712368, 719712, 726327, 727209, 737856, 738752, 745542, 753228, 754272, 755973, 762048, 769986, 783972, 793152, 798504, 801414, 804712, 809676, 813008, 830088, 831096, 839664, 852048, 860832, 869799, 879984, 889056, 895968, 898317, 905301, 912576, 914634, 925344, 934983, 944622, 948672, 949824, 958554, 968436, 969612, 989982, 994056, 1000188, 1004304, 1007964, 1026648, 1045296, 1064672, 1067073, 1068552, 1079568, 1106784, 1108128, 1118313, 1119552, 1129842, 1131214, 1131408, 1136064, 1143072, 1154979, 1159732, 1173312, 1175958, 1197756, 1202121, 1207068, 1214514, 1219512, 1245132, 1246644, 1259496, 1278072, 1291248, 1292816, 1319976, 1325408, 1333584, 1339072, 1343952, 1368864, 1371951, 1388016, 1393728, 1408246, 1416933, 1422764, 1423008, 1424736, 1437831, 1439424, 1452654, 1454418, 1491084, 1506456, 1508544, 1511946, 1539972, 1567944, 1597008, 1602828, 1609424, 1619352, 1626016, 1660176, 1662192, 1679328, 1694763, 1696821, 1704096, 1721664, 1739598, 1759968, 1763937, 1778112, 1791936, 1796634, 1810602, 1829268, 1850688, 1869966, 1889244, 1917108, 1936872, 1939224, 1979964, 1988112, 2000376, 2008608, 2015928, 2029531, 2053296, 2090592, 2112369, 2129344, 2134146, 2137104, 2159136, 2178981, 2181627, 2213568, 2216256, 2236626, 2259684, 2262428, 2262816, 2286144, 2309958, 2319464, 2351916, 2395512, 2404242, 2414136, 2429028, 2439024, 2490264, 2493288, 2518992, 2556144, 2582496, 2585632, 2609397, 2639952, 2650816, 2667168, 2687904, 2694951, 2715903, 2737728, 2743902, 2776032, 2804949, 2816492, 2833866, 2845528, 2846016, 2849472, 2875662, 2905308, 2908836, 2982168, 3012912, 3023892, 3079944, 3135888, 3194016, 3201219, 3205656, 3218848, 3238704, 3252032, 3320352, 3324384, 3354939, 3358656, 3389526, 3393642, 3408192, 3464937, 3479196, 3519936, 3527874, 3593268, 3621204, 3658536, 3739932, 3778488, 3834216, 3873744, 3878448, 3959928, 3976224, 4000752, 4017216, 4031856, 4059062, 4106592, 4115853, 4181184, 4224738, 4250799, 4268292, 4274208, 4313493, 4318272, 4357962, 4363254, 4473252, 4519368, 4524856, 4525632, 4619916, 4638928, 4703832, 4791024, 4808484, 4828272, 4858056, 4878048, 4928861, 4980528, 4986576, 5037984, 5084289, 5090463, 5112288, 5164992, 5171264, 5218794, 5279904, 5291811, 5334336, 5375808, 5389902, 5431806, 5487804, 5552064, 5609898, 5632984, 5667732, 5691056, 5751324, 5810616, 5817672, 5964336, 6025824, 6047784, 6088593, 6159888, 6271776, 6337107, 6388032, 6402438, 6411312, 6437696, 6477408, 6544881, 6640704, 6648768, 6709878, 6779052, 6787284, 6929874, 6958392, 7055748, 7186536, 7242408, 7317072, 7479864, 7556976, 7668432, 7747488, 7756896, 7828191, 7919856, 7952448, 8001504, 8063712, 8084853, 8118124, 8147709, 8213184, 8231706, 8414847, 8449476, 8501598, 8536584, 8548416, 8626986, 8715924, 8726508, 8946504, 9038736, 9049712, 9239832, 9277856, 9407664, 9582048, 9603657, 9616968, 9656544, 9716112, 9756096, 9857722, 9961056, 9973152, 10064817, 10075968, 10168578, 10180926, 10224576, 10437588, 10559808, 10583622, 10779804, 10863612, 10975608, 11219796, 11265968, 11335464, 11382112, 11502648, 11621232, 11635344, 11928672, 12051648, 12095568, 12177186, 12319776, 12347559, 12543552, 12674214, 12804876, 12822624, 12954816, 13089762, 13419756, 13558104, 13574568, 13859748, 13916784, 14111496, 14373072, 14484816, 14634144, 14786583, 14959728, 15113952, 15252867, 15271389, 15336864, 15494976, 15513792, 15656382, 15839712, 16003008, 16127424, 16169706, 16236248, 16295418, 16463412, 16829694, 16898952, 17003196, 17073168, 17253972, 17431848, 17453016, 17893008, 18077472, 18099424, 18265779, 18479664, 18555712, 18815328, 19011321, 19164096, 19207314, 19233936, 19313088, 19432224, 19634643, 19715444, 19922112, 19946304, 20129634, 20337156, 20361852, 20875176, 21167244, 21559608, 21727224, 21951216, 22439592, 22531936, 22670928, 22764224, 23005296, 23242464, 23270688, 23484573, 23857344, 24191136, 24254559, 24354372, 24443127, 24639552, 24695118, 25348428, 25609752, 25645248, 26179524, 26839512, 27116208, 27149136, 27719496, 27833568, 28222992, 28746144, 28810971, 28969632, 29268288, 29573166, 29919456, 30194451, 30227904, 30505734, 30542778, 30673728, 31312764, 31679424, 32339412, 32472496, 32590836, 32926824, 33659388, 33797904, 34006392, 34146336, 34502027, 34507944, 34863696, 34906032, 35786016, 36154944, 36198848, 36531558, 36959328, 37042677, 37630656, 38022642, 38414628, 38467872, 38864448, 39269286, 39430888, 40259268, 40674312, 40723704, 41750352, 42334488, 43119216, 43454448, 43902432, 44359749, 44879184, 45063872, 45341856, 45814167, 46010592, 46484928, 46541376, 46969146, 48382272, 48509118, 48708744, 48886254, 49390236, 50696856, 51219504, 52359048, 53679024, 54232416, 54298272, 54797337, 55438992, 55667136, 56445984, 57033963, 57492288, 57621942, 57939264, 58903929, 59146332, 59838912, 60388902, 61011468, 61085556, 62625528, 64678824, 64944992, 65181672, 65853648, 67318776, 67595808, 68012784, 68292672, 69004054, 69015888, 69727392, 69812064, 70453719, 71572032, 73063116, 73329381, 73918656, 74085354, 76045284, 76829256, 76935744, 78538572, 78861776, 80518536, 81348624, 81447408, 83500704, 84668976, 86238432, 86432913, 86908896, 87804864, 88719498, 89758368, 90683712, 91628334, 92021184, 93938292, 97018236, 97417488, 97772508, 98780472, 101393712, 102439008, 103506081, 104718096, 107358048, 108464832, 108596544, 109594674, 110877984, 112891968, 114067926, 115243884, 117807858, 118292664, 120777804, 122022936, 122171112, 125251056, 129357648, 129889984, 130363344, 131707296, 133079247, 134637552, 135191616, 136025568, 137442501, 138008108, 138031776, 139454784, 139624128, 140907438, 146126232, 146658762, 148170708, 152090568, 153658512, 157077144, 157723552, 161037072, 162697248, 162894816, 164392011, 167001408, 169337952, 171101889, 172476864, 172865826, 173817792, 177438996, 179516736, 183256668, 187876584, 194036472, 194834976, 195545016, 197560944, 202787424, 204878016, 207012162, 209436192, 211361157, 214716096, 219189348, 221755968, 228135852, 230487768, 235615716, 236585328, 241555608, 244045872, 244342224, 250502112, 258715296, 259298739, 260726688, 263414592, 266158494, 269275104, 272051136, 274885002, 276016216, 276063552, 281814876, 292252464, 293317524, 296341416, 304181136, 307317024, 310518243, 314154288, 315447104, 322074144, 325394496, 325789632, 328784022, 338675904, 342203778, 345731652, 354877992, 366513336, 375753168, 388072944, 389669952, 391090032, 395121888, 399237741, 405574848, 412327503, 414024324, 418872384, 422722314, 438378696, 456271704, 460975536, 471231432, 473170656, 483111216, 488091744, 488684448, 493176033, 501004224, 513305667, 517430592, 518597478, 521453376, 532316988, 538550208, 549770004, 552032432, 563629752, 584504928, 586635048, 592682832, 608362272, 614634048, 621036486, 628308576, 644148288, 657568044, 684407556, 691463304, 709755984, 733026672, 751506336, 776145888, 782180064, 790243776, 798475482, 824655006, 828048648, 845444628, 876757392, 912543408, 921951072, 931554729, 942462864, 946341312, 966222432, 976183488, 977368896, 986352066, 1026611334, 1037194956, 1064633976, 1099540008, 1104064864, 1127259504, 1169009856, 1173270096, 1185365664, 1197713223, 1216724544, 1242072972, 1256617152, 1315136088, 1368815112, 1382926608, 1419511968, 1466053344, 1479528099, 1503012672, 1552291776, 1564360128, 1596950964, 1649310012, 1656097296, 1690889256, 1753514784, 1825086816, 1843902144, 1863109458, 1884925728, 1932444864, 1972704132, 2053222668, 2074389912, 2129267952, 2199080016, 2208129728, 2254519008, 2346540192, 2370731328, 2395426446, 2484145944, 2630272176, 2737630224, 2765853216, 2794664187, 2839023936, 2932106688, 2959056198, 3193901928, 3298620024, 3312194592, 3381778512, 3507029568, 3593139669, 3650173632, 3726218916, 3769851456, 3945408264, 4106445336, 4148779824, 4258535904, 4398160032, 4509038016, 4693080384, 4790852892, 4968291888, 5260544352, 5475260448, 5531706432, 5589328374, 5918112396, 6387803856, 6597240048, 6624389184, 6763557024, 7186279338, 7452437832, 7890816528, 8212890672, 8297559648, 8383992561, 8517071808, 8796320064, 9581705784, 9936583776, 10521088704, 10950520896, 11178656748, 11836224792, 12775607712, 13194480096, 13527114048, 14372558676, 14904875664, 15781633056, 16425781344, 16595119296, 16767985122, 19163411568, 19873167552, 22357313496, 23672449584, 25151977683, 25551215424, 26388960192, 28745117352, 29809751328, 31563266112, 32851562688, 33535970244, 38326823136, 44714626992, 47344899168, 50303955366, 57490234704, 59619502656, 67071940488, 76653646272, 89429253984, 94689798336, 100607910732, 114980469408, 134143880976, 178858507968, 201215821464, 229960938816, 268287761952, 402431642928, 536575523904, 804863285856, 1609726571712]

約数ペア:

[(1, 1609726571712), (2, 804863285856), (3, 536575523904), (4, 402431642928), (6, 268287761952), (7, 229960938816), (8, 201215821464), (9, 178858507968), (12, 134143880976), (14, 114980469408), (16, 100607910732), (17, 94689798336), (18, 89429253984), (21, 76653646272), (24, 67071940488), (27, 59619502656), (28, 57490234704), (32, 50303955366), (34, 47344899168), (36, 44714626992), (42, 38326823136), (48, 33535970244), (49, 32851562688), (51, 31563266112), (54, 29809751328), (56, 28745117352), (61, 26388960192), (63, 25551215424), (64, 25151977683), (68, 23672449584), (72, 22357313496), (81, 19873167552), (84, 19163411568), (96, 16767985122), (97, 16595119296), (98, 16425781344), (102, 15781633056), (108, 14904875664), (112, 14372558676), (119, 13527114048), (122, 13194480096), (126, 12775607712), (136, 11836224792), (144, 11178656748), (147, 10950520896), (153, 10521088704), (162, 9936583776), (168, 9581705784), (183, 8796320064), (189, 8517071808), (192, 8383992561), (194, 8297559648), (196, 8212890672), (204, 7890816528), (216, 7452437832), (224, 7186279338), (238, 6763557024), (243, 6624389184), (244, 6597240048), (252, 6387803856), (272, 5918112396), (288, 5589328374), (291, 5531706432), (294, 5475260448), (306, 5260544352), (324, 4968291888), (336, 4790852892), (343, 4693080384), (357, 4509038016), (366, 4398160032), (378, 4258535904), (388, 4148779824), (392, 4106445336), (408, 3945408264), (427, 3769851456), (432, 3726218916), (441, 3650173632), (448, 3593139669), (459, 3507029568), (476, 3381778512), (486, 3312194592), (488, 3298620024), (504, 3193901928), (544, 2959056198), (549, 2932106688), (567, 2839023936), (576, 2794664187), (582, 2765853216), (588, 2737630224), (612, 2630272176), (648, 2484145944), (672, 2395426446), (679, 2370731328), (686, 2346540192), (714, 2254519008), (729, 2208129728), (732, 2199080016), (756, 2129267952), (776, 2074389912), (784, 2053222668), (816, 1972704132), (833, 1932444864), (854, 1884925728), (864, 1863109458), (873, 1843902144), (882, 1825086816), (918, 1753514784), (952, 1690889256), (972, 1656097296), (976, 1649310012), (1008, 1596950964), (1029, 1564360128), (1037, 1552291776), (1071, 1503012672), (1088, 1479528099), (1098, 1466053344), (1134, 1419511968), (1164, 1382926608), (1176, 1368815112), (1224, 1315136088), (1281, 1256617152), (1296, 1242072972), (1323, 1216724544), (1344, 1197713223), (1358, 1185365664), (1372, 1173270096), (1377, 1169009856), (1428, 1127259504), (1458, 1104064864), (1464, 1099540008), (1512, 1064633976), (1552, 1037194956), (1568, 1026611334), (1632, 986352066), (1647, 977368896), (1649, 976183488), (1666, 966222432), (1701, 946341312), (1708, 942462864), (1728, 931554729), (1746, 921951072), (1764, 912543408), (1836, 876757392), (1904, 845444628), (1944, 828048648), (1952, 824655006), (2016, 798475482), (2037, 790243776), (2058, 782180064), (2074, 776145888), (2142, 751506336), (2196, 733026672), (2268, 709755984), (2328, 691463304), (2352, 684407556), (2448, 657568044), (2499, 644148288), (2562, 628308576), (2592, 621036486), (2619, 614634048), (2646, 608362272), (2716, 592682832), (2744, 586635048), (2754, 584504928), (2856, 563629752), (2916, 552032432), (2928, 549770004), (2989, 538550208), (3024, 532316988), (3087, 521453376), (3104, 518597478), (3111, 517430592), (3136, 513305667), (3213, 501004224), (3264, 493176033), (3294, 488684448), (3298, 488091744), (3332, 483111216), (3402, 473170656), (3416, 471231432), (3492, 460975536), (3528, 456271704), (3672, 438378696), (3808, 422722314), (3843, 418872384), (3888, 414024324), (3904, 412327503), (3969, 405574848), (4032, 399237741), (4074, 395121888), (4116, 391090032), (4131, 389669952), (4148, 388072944), (4284, 375753168), (4392, 366513336), (4536, 354877992), (4656, 345731652), (4704, 342203778), (4753, 338675904), (4896, 328784022), (4941, 325789632), (4947, 325394496), (4998, 322074144), (5103, 315447104), (5124, 314154288), (5184, 310518243), (5238, 307317024), (5292, 304181136), (5432, 296341416), (5488, 293317524), (5508, 292252464), (5712, 281814876), (5831, 276063552), (5832, 276016216), (5856, 274885002), (5917, 272051136), (5978, 269275104), (6048, 266158494), (6111, 263414592), (6174, 260726688), (6208, 259298739), (6222, 258715296), (6426, 250502112), (6588, 244342224), (6596, 244045872), (6664, 241555608), (6804, 236585328), (6832, 235615716), (6984, 230487768), (7056, 228135852), (7259, 221755968), (7344, 219189348), (7497, 214716096), (7616, 211361157), (7686, 209436192), (7776, 207012162), (7857, 204878016), (7938, 202787424), (8148, 197560944), (8232, 195545016), (8262, 194834976), (8296, 194036472), (8568, 187876584), (8784, 183256668), (8967, 179516736), (9072, 177438996), (9261, 173817792), (9312, 172865826), (9333, 172476864), (9408, 171101889), (9506, 169337952), (9639, 167001408), (9792, 164392011), (9882, 162894816), (9894, 162697248), (9996, 161037072), (10206, 157723552), (10248, 157077144), (10476, 153658512), (10584, 152090568), (10864, 148170708), (10976, 146658762), (11016, 146126232), (11424, 140907438), (11529, 139624128), (11543, 139454784), (11662, 138031776), (11664, 138008108), (11712, 137442501), (11834, 136025568), (11907, 135191616), (11956, 134637552), (12096, 133079247), (12222, 131707296), (12348, 130363344), (12393, 129889984), (12444, 129357648), (12852, 125251056), (13176, 122171112), (13192, 122022936), (13328, 120777804), (13608, 118292664), (13664, 117807858), (13968, 115243884), (14112, 114067926), (14259, 112891968), (14518, 110877984), (14688, 109594674), (14823, 108596544), (14841, 108464832), (14994, 107358048), (15372, 104718096), (15552, 103506081), (15714, 102439008), (15876, 101393712), (16296, 98780472), (16464, 97772508), (16524, 97417488), (16592, 97018236), (17136, 93938292), (17493, 92021184), (17568, 91628334), (17751, 90683712), (17934, 89758368), (18144, 88719498), (18333, 87804864), (18522, 86908896), (18624, 86432913), (18666, 86238432), (19012, 84668976), (19278, 83500704), (19764, 81447408), (19788, 81348624), (19992, 80518536), (20412, 78861776), (20496, 78538572), (20923, 76935744), (20952, 76829256), (21168, 76045284), (21728, 74085354), (21777, 73918656), (21952, 73329381), (22032, 73063116), (22491, 71572032), (22848, 70453719), (23058, 69812064), (23086, 69727392), (23324, 69015888), (23328, 69004054), (23571, 68292672), (23668, 68012784), (23814, 67595808), (23912, 67318776), (24444, 65853648), (24696, 65181672), (24786, 64944992), (24888, 64678824), (25704, 62625528), (26352, 61085556), (26384, 61011468), (26656, 60388902), (26901, 59838912), (27216, 59146332), (27328, 58903929), (27783, 57939264), (27936, 57621942), (27999, 57492288), (28224, 57033963), (28518, 56445984), (28917, 55667136), (29036, 55438992), (29376, 54797337), (29646, 54298272), (29682, 54232416), (29988, 53679024), (30744, 52359048), (31428, 51219504), (31752, 50696856), (32592, 49390236), (32928, 48886254), (33048, 48708744), (33184, 48509118), (33271, 48382272), (34272, 46969146), (34587, 46541376), (34629, 46484928), (34986, 46010592), (35136, 45814167), (35502, 45341856), (35721, 45063872), (35868, 44879184), (36288, 44359749), (36666, 43902432), (37044, 43454448), (37332, 43119216), (38024, 42334488), (38556, 41750352), (39528, 40723704), (39576, 40674312), (39984, 40259268), (40824, 39430888), (40992, 39269286), (41419, 38864448), (41846, 38467872), (41904, 38414628), (42336, 38022642), (42777, 37630656), (43456, 37042677), (43554, 36959328), (44064, 36531558), (44469, 36198848), (44523, 36154944), (44982, 35786016), (46116, 34906032), (46172, 34863696), (46648, 34507944), (46656, 34502027), (47142, 34146336), (47336, 34006392), (47628, 33797904), (47824, 33659388), (48888, 32926824), (49392, 32590836), (49572, 32472496), (49776, 32339412), (50813, 31679424), (51408, 31312764), (52479, 30673728), (52704, 30542778), (52768, 30505734), (53253, 30227904), (53312, 30194451), (53802, 29919456), (54432, 29573166), (54999, 29268288), (55566, 28969632), (55872, 28810971), (55998, 28746144), (57036, 28222992), (57834, 27833568), (58072, 27719496), (59292, 27149136), (59364, 27116208), (59976, 26839512), (61488, 26179524), (62769, 25645248), (62856, 25609752), (63504, 25348428), (65184, 24695118), (65331, 24639552), (65856, 24443127), (66096, 24354372), (66368, 24254559), (66542, 24191136), (67473, 23857344), (68544, 23484573), (69174, 23270688), (69258, 23242464), (69972, 23005296), (70713, 22764224), (71004, 22670928), (71442, 22531936), (71736, 22439592), (73332, 21951216), (74088, 21727224), (74664, 21559608), (76048, 21167244), (77112, 20875176), (79056, 20361852), (79152, 20337156), (79968, 20129634), (80703, 19946304), (80801, 19922112), (81648, 19715444), (81984, 19634643), (82838, 19432224), (83349, 19313088), (83692, 19233936), (83808, 19207314), (83997, 19164096), (84672, 19011321), (85554, 18815328), (86751, 18555712), (87108, 18479664), (88128, 18265779), (88938, 18099424), (89046, 18077472), (89964, 17893008), (92232, 17453016), (92344, 17431848), (93296, 17253972), (94284, 17073168), (94672, 17003196), (95256, 16898952), (95648, 16829694), (97776, 16463412), (98784, 16295418), (99144, 16236248), (99552, 16169706), (99813, 16127424), (100589, 16003008), (101626, 15839712), (102816, 15656382), (103761, 15513792), (103887, 15494976), (104958, 15336864), (105408, 15271389), (105536, 15252867), (106506, 15113952), (107604, 14959728), (108864, 14786583), (109998, 14634144), (111132, 14484816), (111996, 14373072), (114072, 14111496), (115668, 13916784), (116144, 13859748), (118584, 13574568), (118728, 13558104), (119952, 13419756), (122976, 13089762), (124257, 12954816), (125538, 12822624), (125712, 12804876), (127008, 12674214), (128331, 12543552), (130368, 12347559), (130662, 12319776), (132192, 12177186), (133084, 12095568), (133569, 12051648), (134946, 11928672), (138348, 11635344), (138516, 11621232), (139944, 11502648), (141426, 11382112), (142008, 11335464), (142884, 11265968), (143472, 11219796), (146664, 10975608), (148176, 10863612), (149328, 10779804), (152096, 10583622), (152439, 10559808), (154224, 10437588), (157437, 10224576), (158112, 10180926), (158304, 10168578), (159759, 10075968), (159936, 10064817), (161406, 9973152), (161602, 9961056), (163296, 9857722), (164997, 9756096), (165676, 9716112), (166698, 9656544), (167384, 9616968), (167616, 9603657), (167994, 9582048), (171108, 9407664), (173502, 9277856), (174216, 9239832), (177876, 9049712), (178092, 9038736), (179928, 8946504), (184464, 8726508), (184688, 8715924), (186592, 8626986), (188307, 8548416), (188568, 8536584), (189344, 8501598), (190512, 8449476), (191296, 8414847), (195552, 8231706), (195993, 8213184), (197568, 8147709), (198288, 8118124), (199104, 8084853), (199626, 8063712), (201178, 8001504), (202419, 7952448), (203252, 7919856), (205632, 7828191), (207522, 7756896), (207774, 7747488), (209916, 7668432), (213012, 7556976), (215208, 7479864), (219996, 7317072), (222264, 7242408), (223992, 7186536), (228144, 7055748), (231336, 6958392), (232288, 6929874), (237168, 6787284), (237456, 6779052), (239904, 6709878), (242109, 6648768), (242403, 6640704), (245952, 6544881), (248514, 6477408), (250047, 6437696), (251076, 6411312), (251424, 6402438), (251991, 6388032), (254016, 6337107), (256662, 6271776), (261324, 6159888), (264384, 6088593), (266168, 6047784), (267138, 6025824), (269892, 5964336), (276696, 5817672), (277032, 5810616), (279888, 5751324), (282852, 5691056), (284016, 5667732), (285768, 5632984), (286944, 5609898), (289933, 5552064), (293328, 5487804), (296352, 5431806), (298656, 5389902), (299439, 5375808), (301767, 5334336), (304192, 5291811), (304878, 5279904), (308448, 5218794), (311283, 5171264), (311661, 5164992), (314874, 5112288), (316224, 5090463), (316608, 5084289), (319518, 5037984), (322812, 4986576), (323204, 4980528), (326592, 4928861), (329994, 4878048), (331352, 4858056), (333396, 4828272), (334768, 4808484), (335988, 4791024), (342216, 4703832), (347004, 4638928), (348432, 4619916), (355691, 4525632), (355752, 4524856), (356184, 4519368), (359856, 4473252), (368928, 4363254), (369376, 4357962), (372771, 4318272), (373184, 4313493), (376614, 4274208), (377136, 4268292), (378688, 4250799), (381024, 4224738), (384993, 4181184), (391104, 4115853), (391986, 4106592), (396576, 4059062), (399252, 4031856), (400707, 4017216), (402356, 4000752), (404838, 3976224), (406504, 3959928), (415044, 3878448), (415548, 3873744), (419832, 3834216), (426024, 3778488), (430416, 3739932), (439992, 3658536), (444528, 3621204), (447984, 3593268), (456288, 3527874), (457317, 3519936), (462672, 3479196), (464576, 3464937), (472311, 3408192), (474336, 3393642), (474912, 3389526), (479277, 3358656), (479808, 3354939), (484218, 3324384), (484806, 3320352), (494991, 3252032), (497028, 3238704), (500094, 3218848), (502152, 3205656), (502848, 3201219), (503982, 3194016), (513324, 3135888), (522648, 3079944), (532336, 3023892), (534276, 3012912), (539784, 2982168), (553392, 2908836), (554064, 2905308), (559776, 2875662), (564921, 2849472), (565607, 2846016), (565704, 2845528), (568032, 2833866), (571536, 2816492), (573888, 2804949), (579866, 2776032), (586656, 2743902), (587979, 2737728), (592704, 2715903), (597312, 2694951), (598878, 2687904), (603534, 2667168), (607257, 2650816), (609756, 2639952), (616896, 2609397), (622566, 2585632), (623322, 2582496), (629748, 2556144), (639036, 2518992), (645624, 2493288), (646408, 2490264), (659988, 2439024), (662704, 2429028), (666792, 2414136), (669536, 2404242), (671976, 2395512), (684432, 2351916), (694008, 2319464), (696864, 2309958), (704123, 2286144), (711382, 2262816), (711504, 2262428), (712368, 2259684), (719712, 2236626), (726327, 2216256), (727209, 2213568), (737856, 2181627), (738752, 2178981), (745542, 2159136), (753228, 2137104), (754272, 2134146), (755973, 2129344), (762048, 2112369), (769986, 2090592), (783972, 2053296), (793152, 2029531), (798504, 2015928), (801414, 2008608), (804712, 2000376), (809676, 1988112), (813008, 1979964), (830088, 1939224), (831096, 1936872), (839664, 1917108), (852048, 1889244), (860832, 1869966), (869799, 1850688), (879984, 1829268), (889056, 1810602), (895968, 1796634), (898317, 1791936), (905301, 1778112), (912576, 1763937), (914634, 1759968), (925344, 1739598), (934983, 1721664), (944622, 1704096), (948672, 1696821), (949824, 1694763), (958554, 1679328), (968436, 1662192), (969612, 1660176), (989982, 1626016), (994056, 1619352), (1000188, 1609424), (1004304, 1602828), (1007964, 1597008), (1026648, 1567944), (1045296, 1539972), (1064672, 1511946), (1067073, 1508544), (1068552, 1506456), (1079568, 1491084), (1106784, 1454418), (1108128, 1452654), (1118313, 1439424), (1119552, 1437831), (1129842, 1424736), (1131214, 1423008), (1131408, 1422764), (1136064, 1416933), (1143072, 1408246), (1154979, 1393728), (1159732, 1388016), (1173312, 1371951), (1175958, 1368864), (1197756, 1343952), (1202121, 1339072), (1207068, 1333584), (1214514, 1325408), (1219512, 1319976), (1245132, 1292816), (1246644, 1291248), (1259496, 1278072)]