374059996128

素因数分解:

$2^5\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:217

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 28, 31, 32, 34, 36, 39, 42, 48, 49, 51, 52, 53, 56, 62, 63, 68, 72, 73, 78, 84, 91, 93, 96, 98, 102, 104, 106, 112, 117, 119, 124, 126, 136, 144, 146, 147, 153, 156, 159, 168, 182, 186, 196, 204, 208, 212, 217, 219, 221, 224, 234, 238, 248, 252, 272, 273, 279, 288, 292, 294, 306, 312, 318, 336, 357, 364, 371, 372, 392, 403, 408, 416, 424, 434, 438, 441, 442, 468, 476, 477, 496, 504, 511, 527, 544, 546, 558, 584, 588, 612, 624, 636, 637, 651, 657, 663, 672, 689, 714, 728, 742, 744, 784, 806, 816, 819, 833, 848, 868, 876, 882, 884, 901, 936, 949, 952, 954, 992, 1008, 1022, 1054, 1071, 1092, 1113, 1116, 1168, 1176, 1209, 1224, 1241, 1248, 1272, 1274, 1302, 1314, 1326, 1378, 1428, 1456, 1484, 1488, 1519, 1533, 1547, 1568, 1581, 1612, 1632, 1638, 1643, 1666, 1696, 1736, 1752, 1764, 1768, 1802, 1872, 1898, 1904, 1908, 1911, 1953, 1989, 2016, 2044, 2067, 2108, 2142, 2184, 2226, 2232, 2263, 2336, 2352, 2418, 2448, 2482, 2499, 2544, 2548, 2597, 2604, 2628, 2652, 2703, 2756, 2821, 2847, 2856, 2912, 2968, 2976, 3038, 3066, 3094, 3162, 3224, 3276, 3286, 3332, 3339, 3472, 3504, 3528, 3536, 3577, 3604, 3627, 3689, 3723, 3744, 3796, 3808, 3816, 3822, 3869, 3906, 3978, 4088, 4134, 4216, 4284, 4368, 4452, 4464, 4526, 4557, 4599, 4641, 4704, 4743, 4823, 4836, 4896, 4929, 4964, 4998, 5088, 5096, 5194, 5208, 5256, 5304, 5406, 5512, 5642, 5694, 5712, 5733, 5936, 6076, 6132, 6188, 6201, 6307, 6324, 6448, 6552, 6572, 6643, 6664, 6678, 6789, 6851, 6944, 7008, 7056, 7072, 7154, 7208, 7254, 7378, 7446, 7497, 7592, 7632, 7644, 7738, 7791, 7812, 7956, 8109, 8176, 8268, 8432, 8463, 8541, 8568, 8687, 8736, 8904, 8928, 9052, 9114, 9198, 9282, 9486, 9646, 9672, 9858, 9928, 9996, 10192, 10388, 10416, 10512, 10608, 10731, 10812, 10829, 11024, 11067, 11169, 11284, 11388, 11424, 11466, 11501, 11607, 11713, 11872, 12152, 12264, 12376, 12402, 12614, 12648, 12896, 13104, 13144, 13286, 13328, 13356, 13578, 13671, 13702, 13923, 14112, 14308, 14416, 14469, 14508, 14756, 14787, 14892, 14994, 15184, 15264, 15288, 15476, 15582, 15624, 15841, 15912, 16133, 16218, 16352, 16536, 16864, 16926, 17082, 17136, 17374, 17808, 18104, 18228, 18396, 18564, 18921, 18972, 19292, 19344, 19716, 19747, 19856, 19929, 19992, 20367, 20384, 20553, 20776, 20832, 21024, 21216, 21359, 21462, 21624, 21658, 22048, 22134, 22338, 22568, 22776, 22932, 23002, 23214, 23373, 23426, 24304, 24528, 24752, 24804, 25228, 25296, 25389, 25823, 26061, 26208, 26288, 26572, 26656, 26712, 27083, 27156, 27342, 27404, 27846, 27931, 28616, 28832, 28938, 29016, 29419, 29512, 29574, 29784, 29988, 30368, 30576, 30952, 31164, 31248, 31682, 31824, 32193, 32266, 32436, 32487, 33072, 33201, 33761, 33852, 34164, 34272, 34503, 34748, 34821, 35139, 35616, 36208, 36456, 36792, 37128, 37842, 37944, 38471, 38584, 38688, 39432, 39494, 39712, 39858, 39984, 40734, 41106, 41552, 42718, 42924, 43248, 43316, 43407, 44149, 44268, 44676, 45136, 45552, 45864, 46004, 46428, 46501, 46746, 46852, 47523, 47957, 48399, 48608, 49056, 49504, 49608, 50297, 50456, 50592, 50778, 51646, 52122, 52576, 53144, 53424, 54166, 54312, 54684, 54808, 55692, 55862, 56763, 57232, 57876, 58032, 58838, 59024, 59148, 59241, 59568, 59787, 59976, 60809, 61152, 61659, 61904, 62328, 62496, 63364, 63648, 64077, 64386, 64532, 64872, 64974, 65773, 66144, 66402, 67522, 67704, 68328, 69006, 69496, 69642, 70278, 72416, 72912, 73584, 74256, 75684, 75888, 76942, 77168, 77469, 78183, 78864, 78988, 79716, 79968, 80507, 81249, 81468, 81991, 82212, 83104, 83793, 85436, 85848, 86496, 86632, 86814, 88257, 88298, 88536, 89352, 90272, 91104, 91728, 92008, 92856, 93002, 93492, 93704, 95046, 95914, 96798, 97461, 99216, 100594, 100912, 101283, 101556, 103292, 103509, 104244, 105417, 106288, 106848, 108332, 108624, 109368, 109616, 110887, 111384, 111724, 112931, 113526, 114464, 115413, 115752, 116064, 117676, 118048, 118296, 118482, 119136, 119574, 119939, 119952, 121618, 123318, 123808, 124656, 126728, 128154, 128772, 129064, 129744, 129948, 131546, 132447, 132804, 135044, 135408, 136656, 138012, 138992, 139284, 139503, 140556, 142569, 143871, 145197, 145824, 147168, 148512, 149513, 150891, 151368, 151776, 153884, 154336, 154938, 156366, 157728, 157976, 159432, 161014, 162498, 162936, 163982, 164424, 167586, 170872, 171696, 173264, 173628, 176514, 176596, 177072, 177723, 178704, 182427, 183456, 184016, 185712, 186004, 186984, 187408, 189581, 190092, 191828, 192231, 193596, 194922, 195517, 197319, 198432, 201188, 201824, 202566, 203112, 205933, 206584, 207018, 208488, 210834, 212576, 216664, 217248, 218736, 219232, 221774, 222768, 223448, 225862, 227052, 230826, 231504, 232407, 235352, 236592, 236964, 239148, 239878, 239904, 241521, 243236, 243747, 245973, 246636, 249312, 251379, 253456, 256308, 257544, 258128, 259488, 259896, 263092, 264771, 264894, 265608, 269297, 270088, 270816, 273312, 276024, 277984, 278568, 279006, 281112, 285138, 287742, 290394, 299026, 301782, 302736, 303849, 307768, 309876, 312732, 315952, 318864, 322028, 324996, 325872, 327964, 328848, 332661, 335172, 335699, 338793, 341744, 343392, 346239, 346528, 347256, 352079, 353028, 353192, 354144, 355446, 357408, 359817, 363103, 364854, 368032, 371424, 372008, 373968, 374816, 379162, 380184, 383656, 384462, 387192, 389844, 391034, 394638, 397341, 402376, 405132, 406224, 411866, 413168, 414036, 416976, 418509, 421668, 431613, 433328, 437472, 443548, 445536, 446896, 448539, 451724, 452673, 454104, 460411, 461652, 463008, 464814, 470704, 473184, 473928, 478296, 479756, 483042, 486472, 487494, 491946, 493272, 500123, 502758, 506912, 512616, 515088, 516256, 519792, 526184, 529542, 529788, 531216, 538594, 540176, 547281, 552048, 557136, 558012, 562224, 568743, 570276, 573937, 575484, 580788, 586551, 591957, 598052, 603564, 605472, 607698, 615536, 617799, 619752, 625464, 631904, 637728, 644056, 649992, 651744, 655928, 657696, 665322, 670344, 671398, 677586, 683488, 692478, 694512, 704158, 706056, 706384, 710892, 719634, 724563, 726206, 729708, 737919, 744016, 747936, 758324, 760368, 767312, 768924, 774384, 779688, 782068, 789276, 790517, 794682, 804752, 807891, 810264, 812448, 823732, 826336, 828072, 833952, 837018, 839573, 843336, 855049, 863226, 866656, 887096, 893792, 897078, 903448, 905346, 908208, 920822, 923304, 929628, 941408, 947856, 956592, 959512, 966084, 972944, 974988, 983892, 986544, 997983, 1000246, 1005516, 1007097, 1016379, 1025232, 1030176, 1039584, 1046591, 1052368, 1056237, 1059084, 1059576, 1062432, 1077188, 1079451, 1080352, 1089309, 1094562, 1104096, 1114272, 1116024, 1124448, 1137486, 1140552, 1147874, 1150968, 1161576, 1173102, 1183914, 1196104, 1207128, 1215396, 1231072, 1235598, 1239504, 1250928, 1288112, 1299984, 1311856, 1330644, 1340688, 1342796, 1345617, 1355172, 1368619, 1381233, 1384956, 1389024, 1408316, 1412112, 1412768, 1421784, 1439268, 1441531, 1449126, 1452412, 1459416, 1475838, 1488032, 1500369, 1516648, 1520736, 1534624, 1537848, 1548768, 1559207, 1559376, 1564136, 1578552, 1581034, 1589364, 1609504, 1615782, 1620528, 1647464, 1656144, 1674036, 1679146, 1686672, 1706229, 1710098, 1721811, 1726452, 1759653, 1774192, 1794156, 1806896, 1810692, 1816416, 1841644, 1846608, 1853397, 1859256, 1885079, 1895712, 1913184, 1919024, 1932168, 1945888, 1949976, 1967784, 1973088, 1995966, 2000492, 2011032, 2014194, 2032758, 2038963, 2050464, 2093182, 2104736, 2112474, 2118168, 2119152, 2154376, 2158902, 2178618, 2189124, 2232048, 2274972, 2281104, 2295748, 2301936, 2323152, 2346204, 2367828, 2371551, 2392208, 2414256, 2423673, 2430792, 2464553, 2471196, 2479008, 2501856, 2518719, 2541721, 2565147, 2576224, 2599968, 2623712, 2661288, 2681376, 2685592, 2691234, 2710344, 2737238, 2762466, 2769912, 2816632, 2824224, 2843568, 2878536, 2883062, 2898252, 2904824, 2918832, 2951676, 3000738, 3021291, 3033296, 3075696, 3118414, 3118752, 3128272, 3139773, 3157104, 3162068, 3168711, 3178728, 3222877, 3231564, 3241056, 3267927, 3294928, 3312288, 3348072, 3358292, 3373344, 3412458, 3420196, 3443622, 3452904, 3500861, 3519306, 3548384, 3588312, 3613792, 3621384, 3683288, 3693216, 3706794, 3718512, 3770158, 3838048, 3864336, 3899952, 3935568, 3991932, 4000984, 4022064, 4028388, 4065516, 4077926, 4105857, 4143699, 4186364, 4224948, 4236336, 4238304, 4308752, 4317804, 4324593, 4357236, 4378248, 4464096, 4501107, 4549944, 4562208, 4591496, 4603872, 4646304, 4677621, 4692408, 4735656, 4743102, 4784416, 4828512, 4847346, 4861584, 4929106, 4942392, 5037438, 5083442, 5130294, 5165433, 5322576, 5371184, 5382468, 5420688, 5474476, 5524932, 5539824, 5633264, 5655237, 5687136, 5757072, 5766124, 5796504, 5809648, 5837664, 5877011, 5903352, 5985343, 6001476, 6042582, 6066592, 6116889, 6151392, 6236828, 6256544, 6279546, 6314208, 6324136, 6337422, 6357456, 6445754, 6463128, 6535854, 6589856, 6696144, 6716584, 6824916, 6840392, 6887244, 6905808, 7001722, 7038612, 7114653, 7176624, 7242768, 7366576, 7393659, 7413588, 7437024, 7540316, 7556157, 7625163, 7695441, 7728672, 7799904, 7871136, 7983864, 8001968, 8044128, 8056776, 8131032, 8155852, 8211714, 8287398, 8372728, 8449896, 8472672, 8617504, 8635608, 8649186, 8714472, 8756496, 9002214, 9099888, 9182992, 9355242, 9384816, 9419319, 9471312, 9486204, 9668631, 9694692, 9723168, 9858212, 9884784, 10074876, 10166884, 10260588, 10330866, 10502583, 10645152, 10742368, 10764936, 10841376, 10914449, 10948952, 11049864, 11079648, 11266528, 11310474, 11514144, 11532248, 11593008, 11619296, 11754022, 11806704, 11970686, 12002952, 12085164, 12233778, 12317571, 12473656, 12559092, 12648272, 12674844, 12714912, 12891508, 12926256, 12973779, 13071708, 13392288, 13433168, 13649832, 13680784, 13774488, 13811616, 14003444, 14032863, 14077224, 14229306, 14272741, 14353248, 14485536, 14733152, 14787318, 14827176, 15080632, 15112314, 15250326, 15390882, 15967728, 16003936, 16113552, 16262064, 16311704, 16423428, 16574796, 16745456, 16899792, 16965711, 17271216, 17298372, 17428944, 17512992, 17631033, 17792047, 17956029, 18004428, 18199776, 18350667, 18365984, 18710484, 18769632, 18838638, 18942624, 18972408, 19337262, 19389384, 19716424, 19769568, 20149752, 20333768, 20521176, 20661732, 21005166, 21529872, 21828898, 21897904, 22099728, 22180977, 22620948, 22875489, 23064496, 23186016, 23508044, 23613408, 23941372, 24005904, 24170328, 24467556, 24506027, 24635142, 24947312, 25118184, 25296544, 25349688, 25783016, 25852512, 25947558, 26143416, 26506519, 26866336, 27299664, 27361568, 27548976, 28006888, 28065726, 28154448, 28458612, 28545482, 29005893, 29574636, 29654352, 30161264, 30224628, 30500652, 30781764, 31507749, 31935456, 32227104, 32524128, 32623408, 32743347, 32846856, 33149592, 33490912, 33799584, 33931422, 34542432, 34596744, 34857888, 35262066, 35584094, 35912058, 36008856, 36701334, 37420968, 37677276, 37944816, 38674524, 38778768, 39432848, 40299504, 40667536, 41042352, 41323464, 41897401, 42010332, 42818223, 43059744, 43657796, 43795808, 44199456, 44361954, 45241896, 45750978, 46128992, 47016088, 47882744, 48011808, 48340656, 48935112, 49012054, 49270284, 49894624, 50236368, 50699376, 51566032, 51895116, 52286832, 52893099, 53013038, 53376141, 53868087, 54599328, 55097952, 56013776, 56131452, 56308896, 56917224, 57090964, 58011786, 59149272, 59308704, 60322528, 60449256, 61001304, 61563528, 63015498, 65246816, 65486694, 65693712, 66299184, 67862844, 69193488, 70524132, 71168188, 71824116, 72017712, 73402668, 73518081, 74841936, 75354552, 75889632, 76401143, 77349048, 77557536, 78865696, 79519557, 80599008, 81335072, 82084704, 82646928, 83794802, 84020664, 85636446, 87315592, 88723908, 90483792, 91501956, 94032176, 95765488, 96681312, 97870224, 98024108, 98230041, 98540568, 99909187, 100472736, 101398752, 103132064, 103790232, 104573664, 105786198, 106026076, 106752282, 107736174, 112027552, 112262904, 113834448, 114181928, 116023572, 118298544, 120898512, 122002608, 123127056, 125692203, 126030996, 128454669, 130973388, 131387424, 132598368, 135725688, 138386976, 141048264, 142336376, 143648232, 144035424, 146805336, 147036162, 149683872, 150709104, 152802286, 154698096, 159039114, 160128423, 165293856, 167589604, 168041328, 171272892, 174631184, 177447816, 180967584, 183003912, 185545633, 188064352, 191530976, 195740448, 196048216, 196460082, 197081136, 199818374, 207580464, 211572396, 212052152, 213504564, 215472348, 220554243, 224525808, 227668896, 228363856, 229203429, 232047144, 236597088, 238558671, 241797024, 244005216, 246254112, 251384406, 252061992, 256909338, 261946776, 271451376, 282096528, 284672752, 287296464, 293610672, 294072324, 299727561, 301418208, 305604572, 309396192, 318078228, 320256846, 335179208, 336082656, 342545784, 349262368, 354895632, 366007824, 371091266, 377076609, 392096432, 392920164, 394162272, 399636748, 415160928, 423144792, 424104304, 427009128, 430944696, 441108486, 449051616, 456727712, 458406858, 464094288, 477117342, 502768812, 504123984, 513818676, 523893552, 542902752, 556636899, 564193056, 569345504, 574592928, 587221344, 588144648, 599455122, 611209144, 636156456, 640513692, 670358416, 685091568, 687610287, 709791264, 732015648, 742182532, 754153218, 784192864, 785840328, 799273496, 846289584, 848208608, 854018256, 861889392, 882216972, 899182683, 916813716, 928188576, 954234684, 1005537624, 1008247968, 1027637352, 1047787104, 1113273798, 1176289296, 1198910244, 1222418288, 1272312912, 1281027384, 1298819431, 1340716832, 1370183136, 1375220574, 1484365064, 1508306436, 1571680656, 1598546992, 1669910697, 1692579168, 1708036512, 1723778784, 1764433944, 1798365366, 1833627432, 1908469368, 2011075248, 2055274704, 2226547596, 2352578592, 2397820488, 2444836576, 2544625824, 2562054768, 2597638862, 2750441148, 2968730128, 3016612872, 3143361312, 3197093984, 3339821394, 3528867888, 3596730732, 3667254864, 3816938736, 3896458293, 4022150496, 4110549408, 4453095192, 4795640976, 5124109536, 5195277724, 5500882296, 5937460256, 6033225744, 6679642788, 7057735776, 7193461464, 7334509728, 7633877472, 7792916586, 8906190384, 9591281952, 10390555448, 11001764592, 11689374879, 12066451488, 13359285576, 14386922928, 15585833172, 17812380768, 20781110896, 22003529184, 23378749758, 26718571152, 28773845856, 31171666344, 41562221792, 46757499516, 53437142304, 62343332688, 93514999032, 124686665376, 187029998064, 374059996128]

約数ペア:

[(1, 374059996128), (2, 187029998064), (3, 124686665376), (4, 93514999032), (6, 62343332688), (7, 53437142304), (8, 46757499516), (9, 41562221792), (12, 31171666344), (13, 28773845856), (14, 26718571152), (16, 23378749758), (17, 22003529184), (18, 20781110896), (21, 17812380768), (24, 15585833172), (26, 14386922928), (28, 13359285576), (31, 12066451488), (32, 11689374879), (34, 11001764592), (36, 10390555448), (39, 9591281952), (42, 8906190384), (48, 7792916586), (49, 7633877472), (51, 7334509728), (52, 7193461464), (53, 7057735776), (56, 6679642788), (62, 6033225744), (63, 5937460256), (68, 5500882296), (72, 5195277724), (73, 5124109536), (78, 4795640976), (84, 4453095192), (91, 4110549408), (93, 4022150496), (96, 3896458293), (98, 3816938736), (102, 3667254864), (104, 3596730732), (106, 3528867888), (112, 3339821394), (117, 3197093984), (119, 3143361312), (124, 3016612872), (126, 2968730128), (136, 2750441148), (144, 2597638862), (146, 2562054768), (147, 2544625824), (153, 2444836576), (156, 2397820488), (159, 2352578592), (168, 2226547596), (182, 2055274704), (186, 2011075248), (196, 1908469368), (204, 1833627432), (208, 1798365366), (212, 1764433944), (217, 1723778784), (219, 1708036512), (221, 1692579168), (224, 1669910697), (234, 1598546992), (238, 1571680656), (248, 1508306436), (252, 1484365064), (272, 1375220574), (273, 1370183136), (279, 1340716832), (288, 1298819431), (292, 1281027384), (294, 1272312912), (306, 1222418288), (312, 1198910244), (318, 1176289296), (336, 1113273798), (357, 1047787104), (364, 1027637352), (371, 1008247968), (372, 1005537624), (392, 954234684), (403, 928188576), (408, 916813716), (416, 899182683), (424, 882216972), (434, 861889392), (438, 854018256), (441, 848208608), (442, 846289584), (468, 799273496), (476, 785840328), (477, 784192864), (496, 754153218), (504, 742182532), (511, 732015648), (527, 709791264), (544, 687610287), (546, 685091568), (558, 670358416), (584, 640513692), (588, 636156456), (612, 611209144), (624, 599455122), (636, 588144648), (637, 587221344), (651, 574592928), (657, 569345504), (663, 564193056), (672, 556636899), (689, 542902752), (714, 523893552), (728, 513818676), (742, 504123984), (744, 502768812), (784, 477117342), (806, 464094288), (816, 458406858), (819, 456727712), (833, 449051616), (848, 441108486), (868, 430944696), (876, 427009128), (882, 424104304), (884, 423144792), (901, 415160928), (936, 399636748), (949, 394162272), (952, 392920164), (954, 392096432), (992, 377076609), (1008, 371091266), (1022, 366007824), (1054, 354895632), (1071, 349262368), (1092, 342545784), (1113, 336082656), (1116, 335179208), (1168, 320256846), (1176, 318078228), (1209, 309396192), (1224, 305604572), (1241, 301418208), (1248, 299727561), (1272, 294072324), (1274, 293610672), (1302, 287296464), (1314, 284672752), (1326, 282096528), (1378, 271451376), (1428, 261946776), (1456, 256909338), (1484, 252061992), (1488, 251384406), (1519, 246254112), (1533, 244005216), (1547, 241797024), (1568, 238558671), (1581, 236597088), (1612, 232047144), (1632, 229203429), (1638, 228363856), (1643, 227668896), (1666, 224525808), (1696, 220554243), (1736, 215472348), (1752, 213504564), (1764, 212052152), (1768, 211572396), (1802, 207580464), (1872, 199818374), (1898, 197081136), (1904, 196460082), (1908, 196048216), (1911, 195740448), (1953, 191530976), (1989, 188064352), (2016, 185545633), (2044, 183003912), (2067, 180967584), (2108, 177447816), (2142, 174631184), (2184, 171272892), (2226, 168041328), (2232, 167589604), (2263, 165293856), (2336, 160128423), (2352, 159039114), (2418, 154698096), (2448, 152802286), (2482, 150709104), (2499, 149683872), (2544, 147036162), (2548, 146805336), (2597, 144035424), (2604, 143648232), (2628, 142336376), (2652, 141048264), (2703, 138386976), (2756, 135725688), (2821, 132598368), (2847, 131387424), (2856, 130973388), (2912, 128454669), (2968, 126030996), (2976, 125692203), (3038, 123127056), (3066, 122002608), (3094, 120898512), (3162, 118298544), (3224, 116023572), (3276, 114181928), (3286, 113834448), (3332, 112262904), (3339, 112027552), (3472, 107736174), (3504, 106752282), (3528, 106026076), (3536, 105786198), (3577, 104573664), (3604, 103790232), (3627, 103132064), (3689, 101398752), (3723, 100472736), (3744, 99909187), (3796, 98540568), (3808, 98230041), (3816, 98024108), (3822, 97870224), (3869, 96681312), (3906, 95765488), (3978, 94032176), (4088, 91501956), (4134, 90483792), (4216, 88723908), (4284, 87315592), (4368, 85636446), (4452, 84020664), (4464, 83794802), (4526, 82646928), (4557, 82084704), (4599, 81335072), (4641, 80599008), (4704, 79519557), (4743, 78865696), (4823, 77557536), (4836, 77349048), (4896, 76401143), (4929, 75889632), (4964, 75354552), (4998, 74841936), (5088, 73518081), (5096, 73402668), (5194, 72017712), (5208, 71824116), (5256, 71168188), (5304, 70524132), (5406, 69193488), (5512, 67862844), (5642, 66299184), (5694, 65693712), (5712, 65486694), (5733, 65246816), (5936, 63015498), (6076, 61563528), (6132, 61001304), (6188, 60449256), (6201, 60322528), (6307, 59308704), (6324, 59149272), (6448, 58011786), (6552, 57090964), (6572, 56917224), (6643, 56308896), (6664, 56131452), (6678, 56013776), (6789, 55097952), (6851, 54599328), (6944, 53868087), (7008, 53376141), (7056, 53013038), (7072, 52893099), (7154, 52286832), (7208, 51895116), (7254, 51566032), (7378, 50699376), (7446, 50236368), (7497, 49894624), (7592, 49270284), (7632, 49012054), (7644, 48935112), (7738, 48340656), (7791, 48011808), (7812, 47882744), (7956, 47016088), (8109, 46128992), (8176, 45750978), (8268, 45241896), (8432, 44361954), (8463, 44199456), (8541, 43795808), (8568, 43657796), (8687, 43059744), (8736, 42818223), (8904, 42010332), (8928, 41897401), (9052, 41323464), (9114, 41042352), (9198, 40667536), (9282, 40299504), (9486, 39432848), (9646, 38778768), (9672, 38674524), (9858, 37944816), (9928, 37677276), (9996, 37420968), (10192, 36701334), (10388, 36008856), (10416, 35912058), (10512, 35584094), (10608, 35262066), (10731, 34857888), (10812, 34596744), (10829, 34542432), (11024, 33931422), (11067, 33799584), (11169, 33490912), (11284, 33149592), (11388, 32846856), (11424, 32743347), (11466, 32623408), (11501, 32524128), (11607, 32227104), (11713, 31935456), (11872, 31507749), (12152, 30781764), (12264, 30500652), (12376, 30224628), (12402, 30161264), (12614, 29654352), (12648, 29574636), (12896, 29005893), (13104, 28545482), (13144, 28458612), (13286, 28154448), (13328, 28065726), (13356, 28006888), (13578, 27548976), (13671, 27361568), (13702, 27299664), (13923, 26866336), (14112, 26506519), (14308, 26143416), (14416, 25947558), (14469, 25852512), (14508, 25783016), (14756, 25349688), (14787, 25296544), (14892, 25118184), (14994, 24947312), (15184, 24635142), (15264, 24506027), (15288, 24467556), (15476, 24170328), (15582, 24005904), (15624, 23941372), (15841, 23613408), (15912, 23508044), (16133, 23186016), (16218, 23064496), (16352, 22875489), (16536, 22620948), (16864, 22180977), (16926, 22099728), (17082, 21897904), (17136, 21828898), (17374, 21529872), (17808, 21005166), (18104, 20661732), (18228, 20521176), (18396, 20333768), (18564, 20149752), (18921, 19769568), (18972, 19716424), (19292, 19389384), (19344, 19337262), (19716, 18972408), (19747, 18942624), (19856, 18838638), (19929, 18769632), (19992, 18710484), (20367, 18365984), (20384, 18350667), (20553, 18199776), (20776, 18004428), (20832, 17956029), (21024, 17792047), (21216, 17631033), (21359, 17512992), (21462, 17428944), (21624, 17298372), (21658, 17271216), (22048, 16965711), (22134, 16899792), (22338, 16745456), (22568, 16574796), (22776, 16423428), (22932, 16311704), (23002, 16262064), (23214, 16113552), (23373, 16003936), (23426, 15967728), (24304, 15390882), (24528, 15250326), (24752, 15112314), (24804, 15080632), (25228, 14827176), (25296, 14787318), (25389, 14733152), (25823, 14485536), (26061, 14353248), (26208, 14272741), (26288, 14229306), (26572, 14077224), (26656, 14032863), (26712, 14003444), (27083, 13811616), (27156, 13774488), (27342, 13680784), (27404, 13649832), (27846, 13433168), (27931, 13392288), (28616, 13071708), (28832, 12973779), (28938, 12926256), (29016, 12891508), (29419, 12714912), (29512, 12674844), (29574, 12648272), (29784, 12559092), (29988, 12473656), (30368, 12317571), (30576, 12233778), (30952, 12085164), (31164, 12002952), (31248, 11970686), (31682, 11806704), (31824, 11754022), (32193, 11619296), (32266, 11593008), (32436, 11532248), (32487, 11514144), (33072, 11310474), (33201, 11266528), (33761, 11079648), (33852, 11049864), (34164, 10948952), (34272, 10914449), (34503, 10841376), (34748, 10764936), (34821, 10742368), (35139, 10645152), (35616, 10502583), (36208, 10330866), (36456, 10260588), (36792, 10166884), (37128, 10074876), (37842, 9884784), (37944, 9858212), (38471, 9723168), (38584, 9694692), (38688, 9668631), (39432, 9486204), (39494, 9471312), (39712, 9419319), (39858, 9384816), (39984, 9355242), (40734, 9182992), (41106, 9099888), (41552, 9002214), (42718, 8756496), (42924, 8714472), (43248, 8649186), (43316, 8635608), (43407, 8617504), (44149, 8472672), (44268, 8449896), (44676, 8372728), (45136, 8287398), (45552, 8211714), (45864, 8155852), (46004, 8131032), (46428, 8056776), (46501, 8044128), (46746, 8001968), (46852, 7983864), (47523, 7871136), (47957, 7799904), (48399, 7728672), (48608, 7695441), (49056, 7625163), (49504, 7556157), (49608, 7540316), (50297, 7437024), (50456, 7413588), (50592, 7393659), (50778, 7366576), (51646, 7242768), (52122, 7176624), (52576, 7114653), (53144, 7038612), (53424, 7001722), (54166, 6905808), (54312, 6887244), (54684, 6840392), (54808, 6824916), (55692, 6716584), (55862, 6696144), (56763, 6589856), (57232, 6535854), (57876, 6463128), (58032, 6445754), (58838, 6357456), (59024, 6337422), (59148, 6324136), (59241, 6314208), (59568, 6279546), (59787, 6256544), (59976, 6236828), (60809, 6151392), (61152, 6116889), (61659, 6066592), (61904, 6042582), (62328, 6001476), (62496, 5985343), (63364, 5903352), (63648, 5877011), (64077, 5837664), (64386, 5809648), (64532, 5796504), (64872, 5766124), (64974, 5757072), (65773, 5687136), (66144, 5655237), (66402, 5633264), (67522, 5539824), (67704, 5524932), (68328, 5474476), (69006, 5420688), (69496, 5382468), (69642, 5371184), (70278, 5322576), (72416, 5165433), (72912, 5130294), (73584, 5083442), (74256, 5037438), (75684, 4942392), (75888, 4929106), (76942, 4861584), (77168, 4847346), (77469, 4828512), (78183, 4784416), (78864, 4743102), (78988, 4735656), (79716, 4692408), (79968, 4677621), (80507, 4646304), (81249, 4603872), (81468, 4591496), (81991, 4562208), (82212, 4549944), (83104, 4501107), (83793, 4464096), (85436, 4378248), (85848, 4357236), (86496, 4324593), (86632, 4317804), (86814, 4308752), (88257, 4238304), (88298, 4236336), (88536, 4224948), (89352, 4186364), (90272, 4143699), (91104, 4105857), (91728, 4077926), (92008, 4065516), (92856, 4028388), (93002, 4022064), (93492, 4000984), (93704, 3991932), (95046, 3935568), (95914, 3899952), (96798, 3864336), (97461, 3838048), (99216, 3770158), (100594, 3718512), (100912, 3706794), (101283, 3693216), (101556, 3683288), (103292, 3621384), (103509, 3613792), (104244, 3588312), (105417, 3548384), (106288, 3519306), (106848, 3500861), (108332, 3452904), (108624, 3443622), (109368, 3420196), (109616, 3412458), (110887, 3373344), (111384, 3358292), (111724, 3348072), (112931, 3312288), (113526, 3294928), (114464, 3267927), (115413, 3241056), (115752, 3231564), (116064, 3222877), (117676, 3178728), (118048, 3168711), (118296, 3162068), (118482, 3157104), (119136, 3139773), (119574, 3128272), (119939, 3118752), (119952, 3118414), (121618, 3075696), (123318, 3033296), (123808, 3021291), (124656, 3000738), (126728, 2951676), (128154, 2918832), (128772, 2904824), (129064, 2898252), (129744, 2883062), (129948, 2878536), (131546, 2843568), (132447, 2824224), (132804, 2816632), (135044, 2769912), (135408, 2762466), (136656, 2737238), (138012, 2710344), (138992, 2691234), (139284, 2685592), (139503, 2681376), (140556, 2661288), (142569, 2623712), (143871, 2599968), (145197, 2576224), (145824, 2565147), (147168, 2541721), (148512, 2518719), (149513, 2501856), (150891, 2479008), (151368, 2471196), (151776, 2464553), (153884, 2430792), (154336, 2423673), (154938, 2414256), (156366, 2392208), (157728, 2371551), (157976, 2367828), (159432, 2346204), (161014, 2323152), (162498, 2301936), (162936, 2295748), (163982, 2281104), (164424, 2274972), (167586, 2232048), (170872, 2189124), (171696, 2178618), (173264, 2158902), (173628, 2154376), (176514, 2119152), (176596, 2118168), (177072, 2112474), (177723, 2104736), (178704, 2093182), (182427, 2050464), (183456, 2038963), (184016, 2032758), (185712, 2014194), (186004, 2011032), (186984, 2000492), (187408, 1995966), (189581, 1973088), (190092, 1967784), (191828, 1949976), (192231, 1945888), (193596, 1932168), (194922, 1919024), (195517, 1913184), (197319, 1895712), (198432, 1885079), (201188, 1859256), (201824, 1853397), (202566, 1846608), (203112, 1841644), (205933, 1816416), (206584, 1810692), (207018, 1806896), (208488, 1794156), (210834, 1774192), (212576, 1759653), (216664, 1726452), (217248, 1721811), (218736, 1710098), (219232, 1706229), (221774, 1686672), (222768, 1679146), (223448, 1674036), (225862, 1656144), (227052, 1647464), (230826, 1620528), (231504, 1615782), (232407, 1609504), (235352, 1589364), (236592, 1581034), (236964, 1578552), (239148, 1564136), (239878, 1559376), (239904, 1559207), (241521, 1548768), (243236, 1537848), (243747, 1534624), (245973, 1520736), (246636, 1516648), (249312, 1500369), (251379, 1488032), (253456, 1475838), (256308, 1459416), (257544, 1452412), (258128, 1449126), (259488, 1441531), (259896, 1439268), (263092, 1421784), (264771, 1412768), (264894, 1412112), (265608, 1408316), (269297, 1389024), (270088, 1384956), (270816, 1381233), (273312, 1368619), (276024, 1355172), (277984, 1345617), (278568, 1342796), (279006, 1340688), (281112, 1330644), (285138, 1311856), (287742, 1299984), (290394, 1288112), (299026, 1250928), (301782, 1239504), (302736, 1235598), (303849, 1231072), (307768, 1215396), (309876, 1207128), (312732, 1196104), (315952, 1183914), (318864, 1173102), (322028, 1161576), (324996, 1150968), (325872, 1147874), (327964, 1140552), (328848, 1137486), (332661, 1124448), (335172, 1116024), (335699, 1114272), (338793, 1104096), (341744, 1094562), (343392, 1089309), (346239, 1080352), (346528, 1079451), (347256, 1077188), (352079, 1062432), (353028, 1059576), (353192, 1059084), (354144, 1056237), (355446, 1052368), (357408, 1046591), (359817, 1039584), (363103, 1030176), (364854, 1025232), (368032, 1016379), (371424, 1007097), (372008, 1005516), (373968, 1000246), (374816, 997983), (379162, 986544), (380184, 983892), (383656, 974988), (384462, 972944), (387192, 966084), (389844, 959512), (391034, 956592), (394638, 947856), (397341, 941408), (402376, 929628), (405132, 923304), (406224, 920822), (411866, 908208), (413168, 905346), (414036, 903448), (416976, 897078), (418509, 893792), (421668, 887096), (431613, 866656), (433328, 863226), (437472, 855049), (443548, 843336), (445536, 839573), (446896, 837018), (448539, 833952), (451724, 828072), (452673, 826336), (454104, 823732), (460411, 812448), (461652, 810264), (463008, 807891), (464814, 804752), (470704, 794682), (473184, 790517), (473928, 789276), (478296, 782068), (479756, 779688), (483042, 774384), (486472, 768924), (487494, 767312), (491946, 760368), (493272, 758324), (500123, 747936), (502758, 744016), (506912, 737919), (512616, 729708), (515088, 726206), (516256, 724563), (519792, 719634), (526184, 710892), (529542, 706384), (529788, 706056), (531216, 704158), (538594, 694512), (540176, 692478), (547281, 683488), (552048, 677586), (557136, 671398), (558012, 670344), (562224, 665322), (568743, 657696), (570276, 655928), (573937, 651744), (575484, 649992), (580788, 644056), (586551, 637728), (591957, 631904), (598052, 625464), (603564, 619752), (605472, 617799), (607698, 615536)]