109329345216

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1$

素因数の和:163

約数の個数: 1792

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

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

約数列:

[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, 43, 46, 48, 52, 54, 56, 57, 63, 64, 69, 72, 74, 76, 78, 84, 86, 91, 92, 96, 104, 108, 111, 112, 114, 117, 126, 129, 133, 138, 144, 148, 152, 156, 161, 168, 171, 172, 182, 184, 189, 192, 207, 208, 216, 222, 224, 228, 234, 247, 252, 258, 259, 266, 273, 276, 288, 296, 299, 301, 304, 312, 322, 333, 336, 342, 344, 351, 364, 368, 378, 387, 399, 414, 416, 432, 437, 444, 448, 456, 468, 481, 483, 494, 504, 513, 516, 518, 532, 546, 552, 559, 576, 592, 598, 602, 608, 621, 624, 644, 666, 672, 684, 688, 702, 703, 728, 736, 741, 756, 774, 777, 798, 817, 819, 828, 832, 851, 864, 874, 888, 897, 903, 912, 936, 962, 966, 988, 989, 999, 1008, 1026, 1032, 1036, 1064, 1092, 1104, 1118, 1161, 1184, 1196, 1197, 1204, 1216, 1242, 1248, 1288, 1311, 1332, 1344, 1368, 1376, 1404, 1406, 1443, 1449, 1456, 1472, 1482, 1512, 1548, 1554, 1591, 1596, 1634, 1638, 1656, 1677, 1702, 1728, 1729, 1748, 1776, 1794, 1806, 1824, 1872, 1924, 1932, 1976, 1978, 1998, 2016, 2052, 2064, 2072, 2093, 2109, 2128, 2184, 2208, 2223, 2236, 2322, 2331, 2368, 2392, 2394, 2408, 2451, 2457, 2484, 2496, 2553, 2576, 2622, 2664, 2691, 2709, 2736, 2752, 2808, 2812, 2886, 2898, 2912, 2964, 2967, 3024, 3059, 3096, 3108, 3182, 3192, 3268, 3276, 3312, 3354, 3367, 3404, 3458, 3496, 3552, 3588, 3591, 3612, 3648, 3744, 3848, 3864, 3913, 3933, 3952, 3956, 3996, 4032, 4104, 4128, 4144, 4186, 4218, 4256, 4329, 4347, 4368, 4416, 4446, 4472, 4644, 4662, 4773, 4784, 4788, 4816, 4902, 4914, 4921, 4968, 5031, 5106, 5152, 5187, 5244, 5328, 5382, 5418, 5472, 5616, 5624, 5681, 5719, 5772, 5796, 5824, 5928, 5934, 5957, 6048, 6118, 6192, 6216, 6279, 6327, 6364, 6384, 6536, 6552, 6624, 6669, 6708, 6734, 6808, 6916, 6923, 6992, 6993, 7104, 7176, 7182, 7224, 7353, 7488, 7659, 7696, 7728, 7826, 7866, 7904, 7912, 7992, 8073, 8127, 8208, 8256, 8288, 8372, 8436, 8512, 8658, 8694, 8736, 8892, 8901, 8944, 9139, 9177, 9288, 9324, 9546, 9568, 9576, 9632, 9804, 9828, 9842, 9936, 10062, 10101, 10212, 10304, 10374, 10488, 10621, 10656, 10764, 10836, 10944, 11063, 11137, 11232, 11248, 11362, 11438, 11544, 11592, 11739, 11799, 11856, 11868, 11914, 12096, 12236, 12384, 12432, 12558, 12654, 12728, 12768, 12857, 12987, 13072, 13104, 13248, 13338, 13416, 13468, 13616, 13832, 13846, 13984, 13986, 14319, 14352, 14364, 14448, 14706, 14763, 15093, 15318, 15392, 15456, 15561, 15652, 15732, 15808, 15824, 15984, 16146, 16169, 16254, 16416, 16576, 16744, 16872, 17043, 17157, 17316, 17388, 17472, 17784, 17802, 17871, 17888, 18278, 18354, 18576, 18648, 18791, 18837, 18981, 19092, 19136, 19152, 19264, 19608, 19656, 19684, 19872, 20124, 20202, 20424, 20683, 20748, 20769, 20976, 21242, 21312, 21528, 21672, 22059, 22126, 22274, 22464, 22496, 22724, 22876, 22977, 23088, 23184, 23478, 23598, 23712, 23736, 23828, 24472, 24768, 24864, 25116, 25308, 25456, 25536, 25714, 25974, 26144, 26208, 26676, 26703, 26832, 26936, 27232, 27417, 27531, 27664, 27692, 27968, 27972, 28638, 28704, 28728, 28896, 29412, 29526, 30186, 30229, 30303, 30636, 30784, 30912, 31122, 31304, 31464, 31648, 31863, 31968, 32292, 32338, 32508, 32832, 33189, 33411, 33488, 33744, 34086, 34314, 34632, 34776, 35217, 35568, 35604, 35742, 35776, 36556, 36593, 36708, 37152, 37296, 37582, 37674, 37962, 38184, 38304, 38571, 39216, 39312, 39368, 39744, 39767, 40248, 40404, 40848, 41366, 41496, 41538, 41952, 42484, 42957, 43056, 43344, 44118, 44252, 44289, 44548, 44992, 45448, 45752, 45954, 46176, 46368, 46683, 46956, 47196, 47424, 47472, 47656, 48507, 48944, 49728, 50232, 50616, 50912, 51129, 51428, 51471, 51948, 52288, 52416, 53352, 53406, 53613, 53664, 53872, 54464, 54834, 55062, 55328, 55384, 55944, 56373, 56511, 57276, 57408, 57456, 57792, 58824, 59052, 60372, 60458, 60606, 61272, 62049, 62244, 62307, 62608, 62928, 63296, 63726, 63936, 63973, 64584, 64676, 65016, 66378, 66822, 66976, 67488, 68172, 68628, 69264, 69552, 70434, 71136, 71208, 71484, 73112, 73186, 73416, 74304, 74347, 74592, 75164, 75348, 75924, 76368, 76608, 77142, 77441, 78432, 78624, 78736, 79534, 80496, 80808, 81696, 82251, 82593, 82732, 82992, 83076, 83904, 84968, 85914, 86112, 86688, 88236, 88504, 88578, 89096, 89999, 90687, 90896, 90909, 91504, 91908, 92352, 92736, 93366, 93912, 94392, 94944, 95312, 95589, 97014, 97888, 99567, 100233, 100464, 101232, 101824, 102258, 102856, 102942, 103896, 105651, 106704, 106812, 107226, 107328, 107744, 109668, 109779, 110124, 110656, 110768, 111888, 112746, 113022, 113183, 114552, 114912, 115713, 117648, 118104, 119301, 120744, 120916, 121212, 122544, 124098, 124488, 124614, 125216, 125856, 127452, 127946, 129168, 129352, 130032, 131537, 132756, 132867, 133644, 133952, 134976, 136344, 137256, 138528, 139104, 140868, 142272, 142416, 142968, 144781, 145521, 146224, 146372, 146832, 148694, 149184, 150328, 150696, 151848, 152736, 153387, 154284, 154413, 154882, 156864, 157248, 157472, 159068, 160839, 160992, 161616, 163392, 164502, 165186, 165464, 165984, 166152, 169119, 169936, 171828, 172224, 173376, 176472, 177008, 177156, 178192, 179998, 181374, 181792, 181818, 183008, 183816, 186147, 186732, 186921, 187824, 188784, 189888, 190624, 191178, 191919, 194028, 195776, 199134, 200466, 200928, 202464, 204516, 205712, 205884, 207792, 210197, 211302, 211603, 213408, 213624, 214452, 215488, 219336, 219558, 220248, 221536, 223041, 223776, 225492, 226044, 226366, 229104, 229824, 231426, 232323, 235296, 236208, 238602, 241488, 241832, 242424, 244283, 245088, 246753, 248196, 248976, 249228, 250432, 251712, 254904, 255892, 256151, 258336, 258704, 260064, 263074, 265512, 265734, 267288, 269997, 272061, 272688, 274512, 277056, 278208, 281736, 284832, 285936, 286767, 289562, 291042, 292448, 292744, 293664, 297388, 298701, 300656, 300699, 301392, 303696, 305472, 306774, 308568, 308826, 309764, 314944, 318136, 321678, 321984, 323232, 329004, 329337, 330372, 330928, 331968, 332304, 338238, 339549, 339872, 343656, 347139, 352944, 354016, 354312, 356384, 357903, 359996, 362748, 363584, 363636, 366016, 367632, 372294, 373464, 373842, 375648, 377568, 381248, 382356, 383838, 388056, 392977, 394611, 398268, 400932, 401856, 404928, 409032, 411424, 411768, 415584, 420394, 422604, 423206, 426816, 427248, 428904, 434343, 436563, 438672, 439116, 440496, 443072, 446082, 447552, 450984, 452088, 452732, 458208, 462852, 464646, 470592, 472416, 475709, 477204, 482976, 483664, 484848, 488566, 490176, 493506, 496392, 497952, 498456, 507357, 509808, 511784, 512302, 516672, 517408, 520128, 526148, 531024, 531468, 534576, 539994, 544122, 545376, 549024, 558441, 563472, 569664, 571872, 573534, 575757, 579124, 582084, 584896, 585488, 587328, 594776, 597402, 601312, 601398, 602784, 607392, 613548, 617136, 617652, 619528, 630591, 634809, 636272, 643356, 646464, 658008, 658674, 660744, 661856, 664608, 669123, 676476, 679098, 679744, 687312, 694278, 695267, 696969, 705888, 708032, 708624, 712768, 715806, 719992, 725496, 727272, 732849, 735264, 744588, 746928, 747684, 751296, 755136, 764712, 767676, 768453, 776112, 785954, 789222, 796536, 801864, 809991, 816183, 818064, 822848, 823536, 831168, 840788, 845208, 846412, 854496, 857808, 868686, 873126, 877344, 878232, 880992, 892164, 901968, 904176, 905464, 916416, 925704, 929292, 944832, 951418, 954408, 965952, 967328, 969696, 977132, 987012, 988011, 992784, 995904, 996912, 1014714, 1018647, 1019616, 1023568, 1024604, 1034816, 1052296, 1062048, 1062936, 1069152, 1073709, 1079988, 1088244, 1090752, 1098048, 1116882, 1126944, 1143744, 1147068, 1151514, 1158248, 1164168, 1170976, 1178931, 1183833, 1189552, 1194804, 1202624, 1202796, 1205568, 1214784, 1227096, 1234272, 1235304, 1239056, 1261182, 1269618, 1272544, 1286712, 1303029, 1316016, 1317348, 1321488, 1323712, 1329216, 1338246, 1352952, 1358196, 1374624, 1388556, 1390534, 1393938, 1411776, 1417248, 1427127, 1431612, 1439984, 1450992, 1454544, 1465698, 1470528, 1471379, 1489176, 1493856, 1495368, 1529424, 1535352, 1536906, 1552224, 1571908, 1578444, 1593072, 1603728, 1619982, 1632366, 1636128, 1647072, 1681576, 1690416, 1692824, 1708992, 1709981, 1715616, 1727271, 1737372, 1746252, 1754688, 1756464, 1761984, 1784328, 1803936, 1808352, 1810928, 1851408, 1858584, 1891773, 1902836, 1904427, 1908816, 1934656, 1939392, 1954264, 1974024, 1976022, 1985568, 1993824, 2007369, 2029428, 2037294, 2039232, 2047136, 2049208, 2085801, 2090907, 2104592, 2124096, 2125872, 2138304, 2147418, 2159976, 2176488, 2198547, 2233764, 2253888, 2294136, 2303028, 2305359, 2316496, 2328336, 2341952, 2357862, 2367666, 2379104, 2389608, 2405592, 2429973, 2454192, 2468544, 2470608, 2478112, 2522364, 2539236, 2545088, 2573424, 2606058, 2632032, 2634696, 2642976, 2676492, 2705904, 2716392, 2749248, 2750839, 2777112, 2781068, 2787876, 2834496, 2854254, 2863224, 2879968, 2901984, 2909088, 2931396, 2942758, 2978352, 2987712, 2990736, 3055941, 3058848, 3070704, 3073812, 3104448, 3143816, 3156888, 3186144, 3207456, 3239964, 3264732, 3272256, 3294144, 3329963, 3363152, 3380832, 3385648, 3419962, 3431232, 3454542, 3474744, 3492504, 3512928, 3536793, 3551499, 3568656, 3607872, 3616704, 3621856, 3702816, 3717168, 3783546, 3805672, 3808854, 3817632, 3908528, 3909087, 3948048, 3952044, 3971136, 3987648, 4014738, 4058856, 4074588, 4094272, 4098416, 4171602, 4181814, 4209184, 4251744, 4281381, 4294836, 4319952, 4352976, 4397094, 4414137, 4467528, 4588272, 4606056, 4610718, 4632992, 4656672, 4715724, 4735332, 4758208, 4779216, 4811184, 4859946, 4866869, 4908384, 4941216, 4956224, 5044728, 5078472, 5129943, 5146848, 5212116, 5264064, 5269392, 5285952, 5352984, 5411808, 5432784, 5501678, 5554224, 5562136, 5575752, 5675319, 5708508, 5713281, 5726448, 5759936, 5803968, 5818176, 5862792, 5885516, 5956704, 5981472, 6111882, 6117696, 6141408, 6147624, 6257403, 6287632, 6313776, 6372288, 6414912, 6479928, 6529464, 6595641, 6659926, 6726304, 6761664, 6771296, 6839924, 6909084, 6916077, 6949488, 6985008, 7025856, 7073586, 7102998, 7137312, 7243712, 7405632, 7434336, 7567092, 7611344, 7617708, 7635264, 7817056, 7818174, 7896096, 7904088, 8029476, 8117712, 8149176, 8196832, 8252517, 8343204, 8363628, 8418368, 8503488, 8562762, 8589672, 8639904, 8705952, 8794188, 8828274, 8935056, 9038471, 9176544, 9212112, 9221436, 9265984, 9313344, 9431448, 9470664, 9558432, 9622368, 9719892, 9733738, 9816768, 9882432, 9989889, 10089456, 10156944, 10259886, 10293696, 10424232, 10538784, 10610379, 10705968, 10823616, 10865568, 11003356, 11108448, 11124272, 11151504, 11350638, 11417016, 11426562, 11452896, 11725584, 11771032, 11913408, 11962944, 12223764, 12282816, 12295248, 12514806, 12575264, 12627552, 12844143, 12959856, 13058928, 13191282, 13242411, 13319852, 13452608, 13542592, 13679848, 13818168, 13832154, 13898976, 13970016, 14147172, 14205996, 14274624, 14600607, 14868672, 15134184, 15222688, 15235416, 15389829, 15634112, 15636348, 15792192, 15808176, 16058952, 16235424, 16298352, 16393664, 16505034, 16686408, 16727256, 17125524, 17179344, 17279808, 17411904, 17588376, 17656548, 17870112, 18076942, 18353088, 18424224, 18442872, 18772209, 18862896, 18941328, 19116864, 19244736, 19439784, 19467476, 19979778, 20178912, 20313888, 20519772, 20848464, 21077568, 21220758, 21411936, 21731136, 22006712, 22216896, 22248544, 22303008, 22701276, 22834032, 22853124, 22905792, 23451168, 23542064, 24447528, 24590496, 24757551, 25029612, 25150528, 25255104, 25688286, 25919712, 26117856, 26382564, 26484822, 26639704, 27115413, 27359696, 27636336, 27664308, 27797952, 27940032, 28294344, 28411992, 29201214, 29969667, 30268368, 30445376, 30470832, 30779658, 31272696, 31616352, 32117904, 32470848, 32596704, 33010068, 33372816, 33454512, 34251048, 34358688, 35176752, 35313096, 35740224, 36153884, 36848448, 36885744, 37544418, 37725792, 37882656, 38879568, 38934952, 39727233, 39959556, 40357824, 40627776, 41039544, 41696928, 42441516, 42823872, 43801821, 44013424, 44497088, 44606016, 45402552, 45668064, 45706248, 46169487, 46902336, 47084128, 48895056, 49180992, 49515102, 50059224, 51376572, 51839424, 52235712, 52765128, 52969644, 53279408, 54230826, 54719392, 55272672, 55328616, 56588688, 56823984, 58402428, 59939334, 60536736, 60941664, 61559316, 62545392, 63232704, 63269297, 64235808, 65193408, 66020136, 66745632, 66909024, 68502096, 68717376, 70353504, 70626192, 72307768, 73771488, 74272653, 75088836, 75451584, 75765312, 77759136, 77869904, 79454466, 79919112, 81346239, 82079088, 83393856, 84883032, 87603642, 88026848, 89909001, 90805104, 91336128, 91412496, 92338974, 94168256, 97790112, 99030204, 100118448, 102753144, 105530256, 105939288, 106558816, 108461652, 109438784, 110545344, 110657232, 113177376, 113647968, 116804856, 119878668, 121073472, 121883328, 123118632, 125090784, 126538594, 128471616, 131405463, 132040272, 133491264, 133818048, 137004192, 140707008, 141252384, 144615536, 147542976, 148545306, 150177672, 155518272, 155739808, 158908932, 159838224, 162692478, 164158176, 169766064, 175207284, 176053696, 179818002, 181610208, 182824992, 184677948, 189807891, 195580224, 198060408, 200236896, 205506288, 211060512, 211878576, 213117632, 216923304, 221314464, 226354752, 227295936, 233609712, 239757336, 244038717, 246237264, 250181568, 253077188, 262810926, 264080544, 274008384, 282504768, 289231072, 297090612, 300355344, 311479616, 317817864, 319676448, 325384956, 328316352, 339532128, 350414568, 359636004, 363220416, 365649984, 369355896, 379615782, 396120816, 400473792, 411012576, 422121024, 423757152, 433846608, 442628928, 467219424, 479514672, 488077434, 492474528, 506154376, 525621852, 528161088, 569423673, 578462144, 594181224, 600710688, 635635728, 639352896, 650769912, 679064256, 700829136, 719272008, 738711792, 759231564, 792241632, 822025152, 847514304, 867693216, 934438848, 959029344, 976154868, 984949056, 1012308752, 1051243704, 1138847346, 1188362448, 1201421376, 1271271456, 1301539824, 1401658272, 1438544016, 1477423584, 1518463128, 1584483264, 1708271019, 1735386432, 1918058688, 1952309736, 2024617504, 2102487408, 2277694692, 2376724896, 2542542912, 2603079648, 2803316544, 2877088032, 2954847168, 3036926256, 3416542038, 3904619472, 4049235008, 4204974816, 4555389384, 4753449792, 5206159296, 5754176064, 6073852512, 6833084076, 7809238944, 8409949632, 9110778768, 12147705024, 13666168152, 15618477888, 18221557536, 27332336304, 36443115072, 54664672608, 109329345216]

約数ペア:

[(1, 109329345216), (2, 54664672608), (3, 36443115072), (4, 27332336304), (6, 18221557536), (7, 15618477888), (8, 13666168152), (9, 12147705024), (12, 9110778768), (13, 8409949632), (14, 7809238944), (16, 6833084076), (18, 6073852512), (19, 5754176064), (21, 5206159296), (23, 4753449792), (24, 4555389384), (26, 4204974816), (27, 4049235008), (28, 3904619472), (32, 3416542038), (36, 3036926256), (37, 2954847168), (38, 2877088032), (39, 2803316544), (42, 2603079648), (43, 2542542912), (46, 2376724896), (48, 2277694692), (52, 2102487408), (54, 2024617504), (56, 1952309736), (57, 1918058688), (63, 1735386432), (64, 1708271019), (69, 1584483264), (72, 1518463128), (74, 1477423584), (76, 1438544016), (78, 1401658272), (84, 1301539824), (86, 1271271456), (91, 1201421376), (92, 1188362448), (96, 1138847346), (104, 1051243704), (108, 1012308752), (111, 984949056), (112, 976154868), (114, 959029344), (117, 934438848), (126, 867693216), (129, 847514304), (133, 822025152), (138, 792241632), (144, 759231564), (148, 738711792), (152, 719272008), (156, 700829136), (161, 679064256), (168, 650769912), (171, 639352896), (172, 635635728), (182, 600710688), (184, 594181224), (189, 578462144), (192, 569423673), (207, 528161088), (208, 525621852), (216, 506154376), (222, 492474528), (224, 488077434), (228, 479514672), (234, 467219424), (247, 442628928), (252, 433846608), (258, 423757152), (259, 422121024), (266, 411012576), (273, 400473792), (276, 396120816), (288, 379615782), (296, 369355896), (299, 365649984), (301, 363220416), (304, 359636004), (312, 350414568), (322, 339532128), (333, 328316352), (336, 325384956), (342, 319676448), (344, 317817864), (351, 311479616), (364, 300355344), (368, 297090612), (378, 289231072), (387, 282504768), (399, 274008384), (414, 264080544), (416, 262810926), (432, 253077188), (437, 250181568), (444, 246237264), (448, 244038717), (456, 239757336), (468, 233609712), (481, 227295936), (483, 226354752), (494, 221314464), (504, 216923304), (513, 213117632), (516, 211878576), (518, 211060512), (532, 205506288), (546, 200236896), (552, 198060408), (559, 195580224), (576, 189807891), (592, 184677948), (598, 182824992), (602, 181610208), (608, 179818002), (621, 176053696), (624, 175207284), (644, 169766064), (666, 164158176), (672, 162692478), (684, 159838224), (688, 158908932), (702, 155739808), (703, 155518272), (728, 150177672), (736, 148545306), (741, 147542976), (756, 144615536), (774, 141252384), (777, 140707008), (798, 137004192), (817, 133818048), (819, 133491264), (828, 132040272), (832, 131405463), (851, 128471616), (864, 126538594), (874, 125090784), (888, 123118632), (897, 121883328), (903, 121073472), (912, 119878668), (936, 116804856), (962, 113647968), (966, 113177376), (988, 110657232), (989, 110545344), (999, 109438784), (1008, 108461652), (1026, 106558816), (1032, 105939288), (1036, 105530256), (1064, 102753144), (1092, 100118448), (1104, 99030204), (1118, 97790112), (1161, 94168256), (1184, 92338974), (1196, 91412496), (1197, 91336128), (1204, 90805104), (1216, 89909001), (1242, 88026848), (1248, 87603642), (1288, 84883032), (1311, 83393856), (1332, 82079088), (1344, 81346239), (1368, 79919112), (1376, 79454466), (1404, 77869904), (1406, 77759136), (1443, 75765312), (1449, 75451584), (1456, 75088836), (1472, 74272653), (1482, 73771488), (1512, 72307768), (1548, 70626192), (1554, 70353504), (1591, 68717376), (1596, 68502096), (1634, 66909024), (1638, 66745632), (1656, 66020136), (1677, 65193408), (1702, 64235808), (1728, 63269297), (1729, 63232704), (1748, 62545392), (1776, 61559316), (1794, 60941664), (1806, 60536736), (1824, 59939334), (1872, 58402428), (1924, 56823984), (1932, 56588688), (1976, 55328616), (1978, 55272672), (1998, 54719392), (2016, 54230826), (2052, 53279408), (2064, 52969644), (2072, 52765128), (2093, 52235712), (2109, 51839424), (2128, 51376572), (2184, 50059224), (2208, 49515102), (2223, 49180992), (2236, 48895056), (2322, 47084128), (2331, 46902336), (2368, 46169487), (2392, 45706248), (2394, 45668064), (2408, 45402552), (2451, 44606016), (2457, 44497088), (2484, 44013424), (2496, 43801821), (2553, 42823872), (2576, 42441516), (2622, 41696928), (2664, 41039544), (2691, 40627776), (2709, 40357824), (2736, 39959556), (2752, 39727233), (2808, 38934952), (2812, 38879568), (2886, 37882656), (2898, 37725792), (2912, 37544418), (2964, 36885744), (2967, 36848448), (3024, 36153884), (3059, 35740224), (3096, 35313096), (3108, 35176752), (3182, 34358688), (3192, 34251048), (3268, 33454512), (3276, 33372816), (3312, 33010068), (3354, 32596704), (3367, 32470848), (3404, 32117904), (3458, 31616352), (3496, 31272696), (3552, 30779658), (3588, 30470832), (3591, 30445376), (3612, 30268368), (3648, 29969667), (3744, 29201214), (3848, 28411992), (3864, 28294344), (3913, 27940032), (3933, 27797952), (3952, 27664308), (3956, 27636336), (3996, 27359696), (4032, 27115413), (4104, 26639704), (4128, 26484822), (4144, 26382564), (4186, 26117856), (4218, 25919712), (4256, 25688286), (4329, 25255104), (4347, 25150528), (4368, 25029612), (4416, 24757551), (4446, 24590496), (4472, 24447528), (4644, 23542064), (4662, 23451168), (4773, 22905792), (4784, 22853124), (4788, 22834032), (4816, 22701276), (4902, 22303008), (4914, 22248544), (4921, 22216896), (4968, 22006712), (5031, 21731136), (5106, 21411936), (5152, 21220758), (5187, 21077568), (5244, 20848464), (5328, 20519772), (5382, 20313888), (5418, 20178912), (5472, 19979778), (5616, 19467476), (5624, 19439784), (5681, 19244736), (5719, 19116864), (5772, 18941328), (5796, 18862896), (5824, 18772209), (5928, 18442872), (5934, 18424224), (5957, 18353088), (6048, 18076942), (6118, 17870112), (6192, 17656548), (6216, 17588376), (6279, 17411904), (6327, 17279808), (6364, 17179344), (6384, 17125524), (6536, 16727256), (6552, 16686408), (6624, 16505034), (6669, 16393664), (6708, 16298352), (6734, 16235424), (6808, 16058952), (6916, 15808176), (6923, 15792192), (6992, 15636348), (6993, 15634112), (7104, 15389829), (7176, 15235416), (7182, 15222688), (7224, 15134184), (7353, 14868672), (7488, 14600607), (7659, 14274624), (7696, 14205996), (7728, 14147172), (7826, 13970016), (7866, 13898976), (7904, 13832154), (7912, 13818168), (7992, 13679848), (8073, 13542592), (8127, 13452608), (8208, 13319852), (8256, 13242411), (8288, 13191282), (8372, 13058928), (8436, 12959856), (8512, 12844143), (8658, 12627552), (8694, 12575264), (8736, 12514806), (8892, 12295248), (8901, 12282816), (8944, 12223764), (9139, 11962944), (9177, 11913408), (9288, 11771032), (9324, 11725584), (9546, 11452896), (9568, 11426562), (9576, 11417016), (9632, 11350638), (9804, 11151504), (9828, 11124272), (9842, 11108448), (9936, 11003356), (10062, 10865568), (10101, 10823616), (10212, 10705968), (10304, 10610379), (10374, 10538784), (10488, 10424232), (10621, 10293696), (10656, 10259886), (10764, 10156944), (10836, 10089456), (10944, 9989889), (11063, 9882432), (11137, 9816768), (11232, 9733738), (11248, 9719892), (11362, 9622368), (11438, 9558432), (11544, 9470664), (11592, 9431448), (11739, 9313344), (11799, 9265984), (11856, 9221436), (11868, 9212112), (11914, 9176544), (12096, 9038471), (12236, 8935056), (12384, 8828274), (12432, 8794188), (12558, 8705952), (12654, 8639904), (12728, 8589672), (12768, 8562762), (12857, 8503488), (12987, 8418368), (13072, 8363628), (13104, 8343204), (13248, 8252517), (13338, 8196832), (13416, 8149176), (13468, 8117712), (13616, 8029476), (13832, 7904088), (13846, 7896096), (13984, 7818174), (13986, 7817056), (14319, 7635264), (14352, 7617708), (14364, 7611344), (14448, 7567092), (14706, 7434336), (14763, 7405632), (15093, 7243712), (15318, 7137312), (15392, 7102998), (15456, 7073586), (15561, 7025856), (15652, 6985008), (15732, 6949488), (15808, 6916077), (15824, 6909084), (15984, 6839924), (16146, 6771296), (16169, 6761664), (16254, 6726304), (16416, 6659926), (16576, 6595641), (16744, 6529464), (16872, 6479928), (17043, 6414912), (17157, 6372288), (17316, 6313776), (17388, 6287632), (17472, 6257403), (17784, 6147624), (17802, 6141408), (17871, 6117696), (17888, 6111882), (18278, 5981472), (18354, 5956704), (18576, 5885516), (18648, 5862792), (18791, 5818176), (18837, 5803968), (18981, 5759936), (19092, 5726448), (19136, 5713281), (19152, 5708508), (19264, 5675319), (19608, 5575752), (19656, 5562136), (19684, 5554224), (19872, 5501678), (20124, 5432784), (20202, 5411808), (20424, 5352984), (20683, 5285952), (20748, 5269392), (20769, 5264064), (20976, 5212116), (21242, 5146848), (21312, 5129943), (21528, 5078472), (21672, 5044728), (22059, 4956224), (22126, 4941216), (22274, 4908384), (22464, 4866869), (22496, 4859946), (22724, 4811184), (22876, 4779216), (22977, 4758208), (23088, 4735332), (23184, 4715724), (23478, 4656672), (23598, 4632992), (23712, 4610718), (23736, 4606056), (23828, 4588272), (24472, 4467528), (24768, 4414137), (24864, 4397094), (25116, 4352976), (25308, 4319952), (25456, 4294836), (25536, 4281381), (25714, 4251744), (25974, 4209184), (26144, 4181814), (26208, 4171602), (26676, 4098416), (26703, 4094272), (26832, 4074588), (26936, 4058856), (27232, 4014738), (27417, 3987648), (27531, 3971136), (27664, 3952044), (27692, 3948048), (27968, 3909087), (27972, 3908528), (28638, 3817632), (28704, 3808854), (28728, 3805672), (28896, 3783546), (29412, 3717168), (29526, 3702816), (30186, 3621856), (30229, 3616704), (30303, 3607872), (30636, 3568656), (30784, 3551499), (30912, 3536793), (31122, 3512928), (31304, 3492504), (31464, 3474744), (31648, 3454542), (31863, 3431232), (31968, 3419962), (32292, 3385648), (32338, 3380832), (32508, 3363152), (32832, 3329963), (33189, 3294144), (33411, 3272256), (33488, 3264732), (33744, 3239964), (34086, 3207456), (34314, 3186144), (34632, 3156888), (34776, 3143816), (35217, 3104448), (35568, 3073812), (35604, 3070704), (35742, 3058848), (35776, 3055941), (36556, 2990736), (36593, 2987712), (36708, 2978352), (37152, 2942758), (37296, 2931396), (37582, 2909088), (37674, 2901984), (37962, 2879968), (38184, 2863224), (38304, 2854254), (38571, 2834496), (39216, 2787876), (39312, 2781068), (39368, 2777112), (39744, 2750839), (39767, 2749248), (40248, 2716392), (40404, 2705904), (40848, 2676492), (41366, 2642976), (41496, 2634696), (41538, 2632032), (41952, 2606058), (42484, 2573424), (42957, 2545088), (43056, 2539236), (43344, 2522364), (44118, 2478112), (44252, 2470608), (44289, 2468544), (44548, 2454192), (44992, 2429973), (45448, 2405592), (45752, 2389608), (45954, 2379104), (46176, 2367666), (46368, 2357862), (46683, 2341952), (46956, 2328336), (47196, 2316496), (47424, 2305359), (47472, 2303028), (47656, 2294136), (48507, 2253888), (48944, 2233764), (49728, 2198547), (50232, 2176488), (50616, 2159976), (50912, 2147418), (51129, 2138304), (51428, 2125872), (51471, 2124096), (51948, 2104592), (52288, 2090907), (52416, 2085801), (53352, 2049208), (53406, 2047136), (53613, 2039232), (53664, 2037294), (53872, 2029428), (54464, 2007369), (54834, 1993824), (55062, 1985568), (55328, 1976022), (55384, 1974024), (55944, 1954264), (56373, 1939392), (56511, 1934656), (57276, 1908816), (57408, 1904427), (57456, 1902836), (57792, 1891773), (58824, 1858584), (59052, 1851408), (60372, 1810928), (60458, 1808352), (60606, 1803936), (61272, 1784328), (62049, 1761984), (62244, 1756464), (62307, 1754688), (62608, 1746252), (62928, 1737372), (63296, 1727271), (63726, 1715616), (63936, 1709981), (63973, 1708992), (64584, 1692824), (64676, 1690416), (65016, 1681576), (66378, 1647072), (66822, 1636128), (66976, 1632366), (67488, 1619982), (68172, 1603728), (68628, 1593072), (69264, 1578444), (69552, 1571908), (70434, 1552224), (71136, 1536906), (71208, 1535352), (71484, 1529424), (73112, 1495368), (73186, 1493856), (73416, 1489176), (74304, 1471379), (74347, 1470528), (74592, 1465698), (75164, 1454544), (75348, 1450992), (75924, 1439984), (76368, 1431612), (76608, 1427127), (77142, 1417248), (77441, 1411776), (78432, 1393938), (78624, 1390534), (78736, 1388556), (79534, 1374624), (80496, 1358196), (80808, 1352952), (81696, 1338246), (82251, 1329216), (82593, 1323712), (82732, 1321488), (82992, 1317348), (83076, 1316016), (83904, 1303029), (84968, 1286712), (85914, 1272544), (86112, 1269618), (86688, 1261182), (88236, 1239056), (88504, 1235304), (88578, 1234272), (89096, 1227096), (89999, 1214784), (90687, 1205568), (90896, 1202796), (90909, 1202624), (91504, 1194804), (91908, 1189552), (92352, 1183833), (92736, 1178931), (93366, 1170976), (93912, 1164168), (94392, 1158248), (94944, 1151514), (95312, 1147068), (95589, 1143744), (97014, 1126944), (97888, 1116882), (99567, 1098048), (100233, 1090752), (100464, 1088244), (101232, 1079988), (101824, 1073709), (102258, 1069152), (102856, 1062936), (102942, 1062048), (103896, 1052296), (105651, 1034816), (106704, 1024604), (106812, 1023568), (107226, 1019616), (107328, 1018647), (107744, 1014714), (109668, 996912), (109779, 995904), (110124, 992784), (110656, 988011), (110768, 987012), (111888, 977132), (112746, 969696), (113022, 967328), (113183, 965952), (114552, 954408), (114912, 951418), (115713, 944832), (117648, 929292), (118104, 925704), (119301, 916416), (120744, 905464), (120916, 904176), (121212, 901968), (122544, 892164), (124098, 880992), (124488, 878232), (124614, 877344), (125216, 873126), (125856, 868686), (127452, 857808), (127946, 854496), (129168, 846412), (129352, 845208), (130032, 840788), (131537, 831168), (132756, 823536), (132867, 822848), (133644, 818064), (133952, 816183), (134976, 809991), (136344, 801864), (137256, 796536), (138528, 789222), (139104, 785954), (140868, 776112), (142272, 768453), (142416, 767676), (142968, 764712), (144781, 755136), (145521, 751296), (146224, 747684), (146372, 746928), (146832, 744588), (148694, 735264), (149184, 732849), (150328, 727272), (150696, 725496), (151848, 719992), (152736, 715806), (153387, 712768), (154284, 708624), (154413, 708032), (154882, 705888), (156864, 696969), (157248, 695267), (157472, 694278), (159068, 687312), (160839, 679744), (160992, 679098), (161616, 676476), (163392, 669123), (164502, 664608), (165186, 661856), (165464, 660744), (165984, 658674), (166152, 658008), (169119, 646464), (169936, 643356), (171828, 636272), (172224, 634809), (173376, 630591), (176472, 619528), (177008, 617652), (177156, 617136), (178192, 613548), (179998, 607392), (181374, 602784), (181792, 601398), (181818, 601312), (183008, 597402), (183816, 594776), (186147, 587328), (186732, 585488), (186921, 584896), (187824, 582084), (188784, 579124), (189888, 575757), (190624, 573534), (191178, 571872), (191919, 569664), (194028, 563472), (195776, 558441), (199134, 549024), (200466, 545376), (200928, 544122), (202464, 539994), (204516, 534576), (205712, 531468), (205884, 531024), (207792, 526148), (210197, 520128), (211302, 517408), (211603, 516672), (213408, 512302), (213624, 511784), (214452, 509808), (215488, 507357), (219336, 498456), (219558, 497952), (220248, 496392), (221536, 493506), (223041, 490176), (223776, 488566), (225492, 484848), (226044, 483664), (226366, 482976), (229104, 477204), (229824, 475709), (231426, 472416), (232323, 470592), (235296, 464646), (236208, 462852), (238602, 458208), (241488, 452732), (241832, 452088), (242424, 450984), (244283, 447552), (245088, 446082), (246753, 443072), (248196, 440496), (248976, 439116), (249228, 438672), (250432, 436563), (251712, 434343), (254904, 428904), (255892, 427248), (256151, 426816), (258336, 423206), (258704, 422604), (260064, 420394), (263074, 415584), (265512, 411768), (265734, 411424), (267288, 409032), (269997, 404928), (272061, 401856), (272688, 400932), (274512, 398268), (277056, 394611), (278208, 392977), (281736, 388056), (284832, 383838), (285936, 382356), (286767, 381248), (289562, 377568), (291042, 375648), (292448, 373842), (292744, 373464), (293664, 372294), (297388, 367632), (298701, 366016), (300656, 363636), (300699, 363584), (301392, 362748), (303696, 359996), (305472, 357903), (306774, 356384), (308568, 354312), (308826, 354016), (309764, 352944), (314944, 347139), (318136, 343656), (321678, 339872), (321984, 339549), (323232, 338238), (329004, 332304), (329337, 331968), (330372, 330928)]