523369658448

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:234

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 36, 37, 39, 42, 48, 52, 53, 54, 56, 62, 63, 72, 73, 74, 78, 81, 84, 91, 93, 104, 106, 108, 111, 112, 117, 124, 126, 144, 146, 148, 156, 159, 162, 168, 182, 186, 189, 208, 212, 216, 217, 219, 222, 234, 248, 252, 259, 273, 279, 292, 296, 312, 318, 324, 333, 336, 351, 364, 371, 372, 378, 403, 424, 432, 434, 438, 444, 468, 477, 481, 496, 504, 511, 518, 546, 558, 567, 584, 592, 624, 636, 648, 651, 657, 666, 689, 702, 728, 742, 744, 756, 777, 806, 819, 837, 848, 868, 876, 888, 936, 949, 954, 962, 999, 1008, 1022, 1036, 1053, 1092, 1113, 1116, 1134, 1147, 1168, 1209, 1272, 1296, 1302, 1314, 1332, 1378, 1404, 1431, 1443, 1456, 1484, 1488, 1512, 1533, 1554, 1612, 1638, 1643, 1674, 1736, 1752, 1776, 1872, 1898, 1908, 1924, 1953, 1961, 1971, 1998, 2044, 2067, 2072, 2106, 2184, 2226, 2232, 2263, 2268, 2294, 2331, 2418, 2457, 2511, 2544, 2604, 2628, 2664, 2701, 2756, 2808, 2821, 2847, 2862, 2886, 2968, 2997, 3024, 3066, 3108, 3224, 3276, 3286, 3339, 3348, 3367, 3441, 3472, 3504, 3627, 3796, 3816, 3848, 3869, 3906, 3922, 3942, 3996, 4088, 4134, 4144, 4212, 4293, 4329, 4368, 4452, 4464, 4526, 4536, 4588, 4599, 4662, 4823, 4836, 4914, 4929, 5022, 5208, 5256, 5328, 5402, 5512, 5616, 5642, 5694, 5724, 5772, 5859, 5883, 5913, 5936, 5994, 6132, 6201, 6216, 6448, 6552, 6572, 6643, 6678, 6696, 6734, 6789, 6882, 6993, 7254, 7371, 7592, 7632, 7696, 7738, 7812, 7844, 7884, 7992, 8029, 8103, 8176, 8268, 8424, 8463, 8541, 8586, 8658, 8904, 9052, 9072, 9176, 9198, 9324, 9646, 9672, 9828, 9858, 10017, 10044, 10101, 10323, 10416, 10512, 10804, 10881, 11024, 11284, 11388, 11448, 11501, 11544, 11607, 11718, 11766, 11826, 11988, 12264, 12402, 12432, 12987, 13104, 13144, 13286, 13356, 13392, 13468, 13578, 13727, 13764, 13797, 13986, 14469, 14508, 14742, 14787, 14911, 15184, 15476, 15624, 15688, 15768, 15841, 15984, 16058, 16206, 16536, 16848, 16926, 17082, 17172, 17316, 17577, 17649, 17808, 18104, 18352, 18396, 18603, 18648, 18907, 19292, 19344, 19656, 19716, 19929, 20034, 20088, 20202, 20367, 20646, 20979, 21359, 21608, 21762, 22568, 22776, 22896, 23002, 23088, 23214, 23436, 23532, 23652, 23976, 24087, 24309, 24528, 24804, 25389, 25493, 25623, 25974, 26288, 26572, 26712, 26936, 27083, 27156, 27454, 27528, 27594, 27972, 28938, 29016, 29419, 29484, 29574, 29822, 30051, 30303, 30952, 30969, 31248, 31376, 31536, 31682, 32116, 32412, 32643, 33072, 33852, 34164, 34344, 34503, 34632, 34821, 35113, 35154, 35298, 36208, 36792, 37206, 37296, 37814, 38584, 38961, 39312, 39432, 39858, 40068, 40176, 40404, 40734, 41181, 41292, 41391, 41958, 42718, 43216, 43407, 43524, 44361, 44733, 45136, 45552, 46004, 46428, 46872, 47064, 47304, 47523, 47952, 48174, 48618, 49608, 50297, 50778, 50986, 51246, 51948, 52947, 53144, 53424, 53872, 54166, 54312, 54908, 55056, 55188, 55809, 55944, 56721, 57876, 58032, 58838, 58968, 59148, 59644, 59787, 60102, 60606, 60791, 61101, 61904, 61938, 63364, 64077, 64232, 64824, 65286, 67704, 68328, 68688, 69006, 69264, 69642, 70226, 70308, 70596, 72261, 72927, 73584, 74412, 75628, 76167, 76479, 76869, 77168, 77922, 78864, 79716, 80136, 80808, 81249, 81468, 82362, 82584, 82782, 83731, 83916, 85436, 86814, 87048, 88257, 88722, 89466, 90909, 92008, 92856, 92907, 93744, 94128, 94608, 95046, 96348, 97236, 99216, 100594, 101556, 101972, 102492, 103509, 103896, 104377, 104463, 105339, 105894, 106288, 108332, 108624, 109816, 110376, 111618, 111888, 113442, 115752, 117676, 117936, 118296, 119288, 119574, 119939, 120204, 121212, 121582, 122202, 123543, 123876, 126728, 128154, 128464, 129648, 130221, 130572, 133083, 134199, 135408, 136656, 138012, 139284, 140452, 140616, 141192, 142569, 143153, 144522, 145854, 148824, 149513, 150891, 151256, 152334, 152958, 153738, 155844, 158841, 159432, 160272, 161616, 162498, 162936, 164724, 165168, 165564, 167462, 167832, 170163, 170872, 173628, 174096, 176514, 177444, 178451, 178932, 179361, 181818, 182373, 183303, 184016, 185712, 185814, 190092, 192231, 192696, 194472, 201188, 203112, 203944, 204984, 205933, 207018, 207792, 208754, 208926, 210678, 211788, 216664, 216783, 218781, 219632, 220752, 223236, 226884, 228501, 229437, 231504, 235352, 236592, 238576, 239148, 239878, 240408, 242424, 243164, 243747, 244404, 245791, 247086, 247752, 251193, 253456, 256308, 260442, 261144, 264771, 266166, 268398, 272727, 276024, 278568, 280904, 281232, 282384, 285138, 286306, 289044, 291708, 297648, 299026, 301782, 302512, 304668, 305916, 307476, 310527, 311688, 313131, 313389, 316017, 317682, 318864, 324996, 325872, 329448, 331128, 334924, 335664, 340326, 341744, 347256, 352079, 353028, 354888, 356902, 357864, 358722, 359817, 363636, 364746, 366606, 370629, 371628, 380184, 384462, 385392, 388944, 390663, 402376, 402597, 406224, 407888, 409968, 411866, 414036, 417508, 417852, 421356, 423576, 425537, 427707, 429459, 433328, 433566, 437562, 446472, 448539, 452673, 453768, 457002, 458874, 470704, 478296, 479756, 480816, 484848, 486328, 487494, 488808, 491582, 494172, 495504, 502386, 510489, 512616, 520884, 522288, 529542, 532332, 535353, 536796, 538083, 545454, 547119, 552048, 557136, 561808, 570276, 572612, 576693, 578088, 583416, 586117, 598052, 603564, 609336, 611832, 614952, 617799, 621054, 623376, 626262, 626778, 632034, 635364, 649992, 650349, 658896, 662256, 669848, 680652, 688311, 694512, 704158, 706056, 709776, 713804, 715728, 717444, 719634, 727272, 729492, 731241, 733212, 737373, 741258, 743256, 753579, 760368, 768924, 781326, 790283, 794313, 804752, 805194, 823732, 828072, 835016, 835704, 839573, 842712, 847152, 851074, 855414, 858918, 867132, 875124, 892944, 897078, 905346, 907536, 914004, 917748, 931581, 939393, 948051, 956592, 959512, 972656, 974988, 977616, 983164, 988344, 1002071, 1004772, 1020978, 1025232, 1041768, 1056237, 1059084, 1064664, 1070706, 1073592, 1076166, 1079451, 1088503, 1090908, 1094238, 1111887, 1140552, 1145224, 1153386, 1156176, 1166832, 1172234, 1196104, 1207128, 1207791, 1218672, 1223664, 1229904, 1235598, 1242108, 1252524, 1253556, 1264068, 1270728, 1276611, 1283121, 1288377, 1299984, 1300698, 1339696, 1345617, 1358019, 1361304, 1376622, 1408316, 1412112, 1427608, 1434888, 1439268, 1454544, 1458984, 1462482, 1466424, 1474746, 1482516, 1486512, 1507158, 1531467, 1537848, 1559207, 1562652, 1580566, 1588626, 1606059, 1610388, 1641357, 1647464, 1656144, 1670032, 1671408, 1679146, 1685424, 1702148, 1710828, 1717836, 1730079, 1734264, 1750248, 1758351, 1794156, 1810692, 1828008, 1835496, 1853397, 1860989, 1863162, 1878786, 1896102, 1919024, 1949976, 1966328, 1976688, 2004142, 2009544, 2041956, 2064933, 2083536, 2112474, 2118168, 2129328, 2141412, 2147184, 2152332, 2158902, 2177006, 2181816, 2188476, 2193723, 2212119, 2223774, 2260737, 2281104, 2290448, 2306772, 2344468, 2370849, 2382939, 2392208, 2414256, 2415582, 2471196, 2484216, 2505048, 2507112, 2518719, 2528136, 2541456, 2553222, 2566242, 2576754, 2601396, 2691234, 2716038, 2722608, 2753244, 2816632, 2818179, 2844153, 2855216, 2869776, 2878536, 2917968, 2924964, 2932848, 2949492, 2965032, 3006213, 3014316, 3062934, 3075696, 3118414, 3125304, 3161132, 3168711, 3177252, 3212118, 3220776, 3238353, 3265509, 3282714, 3294928, 3358292, 3404296, 3421656, 3435672, 3460158, 3468528, 3500496, 3516702, 3588312, 3621384, 3656016, 3670992, 3706794, 3721978, 3726324, 3757572, 3792204, 3829833, 3865131, 3899952, 3932656, 4008284, 4019088, 4036851, 4074057, 4083912, 4129866, 4224948, 4236336, 4282824, 4304664, 4317804, 4354012, 4363632, 4376952, 4387446, 4424238, 4437743, 4447548, 4521474, 4613544, 4677621, 4688936, 4741698, 4765878, 4818177, 4831164, 4924071, 4942392, 4968432, 5010096, 5014224, 5037438, 5056272, 5106444, 5132484, 5153508, 5202792, 5275053, 5382468, 5432076, 5506488, 5531981, 5560191, 5582967, 5633264, 5636358, 5688306, 5757072, 5849928, 5898984, 5930064, 6012426, 6028632, 6125868, 6236828, 6250608, 6322264, 6337422, 6354504, 6424236, 6441552, 6476706, 6531018, 6565428, 6636357, 6716584, 6782211, 6808592, 6843312, 6871344, 6920316, 7033404, 7112547, 7176624, 7242768, 7413588, 7443956, 7452648, 7515144, 7556157, 7584408, 7619521, 7659666, 7730262, 8016568, 8073702, 8148114, 8167824, 8259732, 8449896, 8454537, 8565648, 8609328, 8635608, 8708024, 8753904, 8774892, 8848476, 8875486, 8895096, 9018639, 9042948, 9227088, 9355242, 9377872, 9483396, 9506133, 9531756, 9636354, 9662328, 9715059, 9796527, 9848142, 9884784, 10074876, 10212888, 10264968, 10307016, 10405584, 10550106, 10764936, 10864152, 10914449, 11012976, 11063962, 11120382, 11165934, 11272716, 11376612, 11489499, 11595393, 11699856, 11797968, 12024852, 12057264, 12110553, 12251736, 12473656, 12644528, 12674844, 12709008, 12848472, 12953412, 13026923, 13062036, 13130856, 13272714, 13313229, 13433168, 13564422, 13840632, 14032863, 14066808, 14225094, 14454531, 14827176, 14887912, 14905296, 15030288, 15112314, 15168816, 15239042, 15319332, 15460524, 15825159, 16033136, 16147404, 16296228, 16519464, 16595943, 16680573, 16748901, 16899792, 16909074, 17271216, 17416048, 17549784, 17696952, 17750972, 17790192, 18037278, 18085896, 18710484, 18966792, 19012266, 19063512, 19272708, 19324656, 19430118, 19593054, 19696284, 19909071, 20149752, 20425776, 20529936, 20614032, 21100212, 21337641, 21529872, 21728304, 21828898, 22127924, 22240764, 22331868, 22545432, 22668471, 22753224, 22858563, 22978998, 23190786, 24049704, 24221106, 24503472, 24947312, 25349688, 25696944, 25906824, 26053846, 26124072, 26261712, 26545428, 26626458, 27055917, 27128844, 27681264, 28065726, 28133616, 28450188, 28518399, 28909062, 29389581, 29654352, 29775824, 30224628, 30478084, 30638664, 30921048, 31064201, 31650318, 32294808, 32592456, 32743347, 33038928, 33191886, 33361146, 33497802, 33818148, 34468497, 35099568, 35393904, 35501944, 36074556, 36171792, 37420968, 37933584, 38024532, 38127024, 38545416, 38860236, 39080769, 39186108, 39392568, 39818142, 39939687, 40299504, 42098589, 42200424, 42675282, 43657796, 44255848, 44481528, 44663736, 45090864, 45336942, 45506448, 45717126, 45957996, 46381572, 47475477, 48099408, 48442212, 49787829, 50246703, 50699376, 51813648, 52107692, 52248144, 53090856, 53252916, 54111834, 54257688, 56131452, 56900376, 57036798, 57690659, 57818124, 58779162, 60449256, 60956168, 61277328, 61842096, 62128402, 63300636, 64012923, 64589616, 65184912, 65486694, 66383772, 66722292, 66995604, 67636296, 68005413, 68575689, 68936994, 71003888, 72149112, 74841936, 76049064, 77090832, 77720472, 78161538, 78372216, 78785136, 79636284, 79879374, 81167751, 84197178, 84400848, 85350564, 87315592, 88168743, 88511696, 88963056, 89327472, 90673884, 91434252, 91915992, 92763144, 93192603, 94950954, 96884424, 98230041, 99575658, 100493406, 104215384, 106181712, 106505832, 108223668, 108515376, 112262904, 113800752, 114073596, 115381318, 115636248, 117242307, 117558324, 119819061, 120898512, 121912336, 124256804, 126295767, 126601272, 128025846, 130973388, 132767544, 133444584, 133991208, 135272592, 136010826, 137151378, 137873988, 144298224, 149363487, 150740109, 152098128, 155440944, 156323076, 156744432, 159272568, 159758748, 162335502, 168394356, 170701128, 173071977, 174631184, 176337486, 181347768, 182868504, 183831984, 185526288, 186385206, 189901908, 193768848, 196460082, 199151316, 200986812, 205727067, 208430768, 213011664, 216447336, 224525808, 228147192, 230762636, 231272496, 234484614, 235116648, 239638122, 248513608, 252591534, 253202544, 256051692, 261946776, 265535088, 266889168, 267982416, 272021652, 274302756, 275747976, 279577809, 294690123, 298726974, 301480218, 312646152, 318545136, 319517496, 324671004, 336788712, 341402256, 346143954, 351726921, 352674972, 359457183, 362695536, 365737008, 372770412, 379803816, 392920164, 398302632, 401973624, 403834613, 411454134, 432894672, 448090461, 456294384, 461525272, 468969228, 470233296, 479276244, 497027216, 505183068, 512103384, 519215931, 523893552, 544043304, 548605512, 551495952, 559155618, 589380246, 597453948, 602960436, 617181201, 625292304, 639034992, 649342008, 673577424, 692287908, 703453842, 705349944, 718914366, 745540824, 759607632, 785840328, 796605264, 803947248, 807669226, 822908268, 838733427, 884070369, 896180922, 923050544, 937938456, 958552488, 1010366136, 1024206768, 1038431862, 1055180763, 1088086608, 1097211024, 1118311236, 1178760492, 1194907896, 1205920872, 1211503839, 1234362402, 1298684016, 1384575816, 1406907684, 1410699888, 1437828732, 1491081648, 1557647793, 1571680656, 1615338452, 1645816536, 1677466854, 1768140738, 1792361844, 1875876912, 1917104976, 2020732272, 2076863724, 2110361526, 2236622472, 2357520984, 2389815792, 2411841744, 2423007678, 2468724804, 2516200281, 2769151632, 2813815368, 2875657464, 3115295586, 3230676904, 3291633072, 3354933708, 3536281476, 3584723688, 3634511517, 4153727448, 4220723052, 4473244944, 4672943379, 4715041968, 4846015356, 4937449608, 5032400562, 5627630736, 5751314928, 6230591172, 6461353808, 6709867416, 7072562952, 7169447376, 7269023034, 8307454896, 8441446104, 9345886758, 9692030712, 9874899216, 10064801124, 10903534551, 12461182344, 13419734832, 14145125904, 14538046068, 16882892208, 18691773516, 19384061424, 20129602248, 21807069102, 24922364688, 29076092136, 32710603653, 37383547032, 40259204496, 43614138204, 58152184272, 65421207306, 74767094064, 87228276408, 130842414612, 174456552816, 261684829224, 523369658448]

約数ペア:

[(1, 523369658448), (2, 261684829224), (3, 174456552816), (4, 130842414612), (6, 87228276408), (7, 74767094064), (8, 65421207306), (9, 58152184272), (12, 43614138204), (13, 40259204496), (14, 37383547032), (16, 32710603653), (18, 29076092136), (21, 24922364688), (24, 21807069102), (26, 20129602248), (27, 19384061424), (28, 18691773516), (31, 16882892208), (36, 14538046068), (37, 14145125904), (39, 13419734832), (42, 12461182344), (48, 10903534551), (52, 10064801124), (53, 9874899216), (54, 9692030712), (56, 9345886758), (62, 8441446104), (63, 8307454896), (72, 7269023034), (73, 7169447376), (74, 7072562952), (78, 6709867416), (81, 6461353808), (84, 6230591172), (91, 5751314928), (93, 5627630736), (104, 5032400562), (106, 4937449608), (108, 4846015356), (111, 4715041968), (112, 4672943379), (117, 4473244944), (124, 4220723052), (126, 4153727448), (144, 3634511517), (146, 3584723688), (148, 3536281476), (156, 3354933708), (159, 3291633072), (162, 3230676904), (168, 3115295586), (182, 2875657464), (186, 2813815368), (189, 2769151632), (208, 2516200281), (212, 2468724804), (216, 2423007678), (217, 2411841744), (219, 2389815792), (222, 2357520984), (234, 2236622472), (248, 2110361526), (252, 2076863724), (259, 2020732272), (273, 1917104976), (279, 1875876912), (292, 1792361844), (296, 1768140738), (312, 1677466854), (318, 1645816536), (324, 1615338452), (333, 1571680656), (336, 1557647793), (351, 1491081648), (364, 1437828732), (371, 1410699888), (372, 1406907684), (378, 1384575816), (403, 1298684016), (424, 1234362402), (432, 1211503839), (434, 1205920872), (438, 1194907896), (444, 1178760492), (468, 1118311236), (477, 1097211024), (481, 1088086608), (496, 1055180763), (504, 1038431862), (511, 1024206768), (518, 1010366136), (546, 958552488), (558, 937938456), (567, 923050544), (584, 896180922), (592, 884070369), (624, 838733427), (636, 822908268), (648, 807669226), (651, 803947248), (657, 796605264), (666, 785840328), (689, 759607632), (702, 745540824), (728, 718914366), (742, 705349944), (744, 703453842), (756, 692287908), (777, 673577424), (806, 649342008), (819, 639034992), (837, 625292304), (848, 617181201), (868, 602960436), (876, 597453948), (888, 589380246), (936, 559155618), (949, 551495952), (954, 548605512), (962, 544043304), (999, 523893552), (1008, 519215931), (1022, 512103384), (1036, 505183068), (1053, 497027216), (1092, 479276244), (1113, 470233296), (1116, 468969228), (1134, 461525272), (1147, 456294384), (1168, 448090461), (1209, 432894672), (1272, 411454134), (1296, 403834613), (1302, 401973624), (1314, 398302632), (1332, 392920164), (1378, 379803816), (1404, 372770412), (1431, 365737008), (1443, 362695536), (1456, 359457183), (1484, 352674972), (1488, 351726921), (1512, 346143954), (1533, 341402256), (1554, 336788712), (1612, 324671004), (1638, 319517496), (1643, 318545136), (1674, 312646152), (1736, 301480218), (1752, 298726974), (1776, 294690123), (1872, 279577809), (1898, 275747976), (1908, 274302756), (1924, 272021652), (1953, 267982416), (1961, 266889168), (1971, 265535088), (1998, 261946776), (2044, 256051692), (2067, 253202544), (2072, 252591534), (2106, 248513608), (2184, 239638122), (2226, 235116648), (2232, 234484614), (2263, 231272496), (2268, 230762636), (2294, 228147192), (2331, 224525808), (2418, 216447336), (2457, 213011664), (2511, 208430768), (2544, 205727067), (2604, 200986812), (2628, 199151316), (2664, 196460082), (2701, 193768848), (2756, 189901908), (2808, 186385206), (2821, 185526288), (2847, 183831984), (2862, 182868504), (2886, 181347768), (2968, 176337486), (2997, 174631184), (3024, 173071977), (3066, 170701128), (3108, 168394356), (3224, 162335502), (3276, 159758748), (3286, 159272568), (3339, 156744432), (3348, 156323076), (3367, 155440944), (3441, 152098128), (3472, 150740109), (3504, 149363487), (3627, 144298224), (3796, 137873988), (3816, 137151378), (3848, 136010826), (3869, 135272592), (3906, 133991208), (3922, 133444584), (3942, 132767544), (3996, 130973388), (4088, 128025846), (4134, 126601272), (4144, 126295767), (4212, 124256804), (4293, 121912336), (4329, 120898512), (4368, 119819061), (4452, 117558324), (4464, 117242307), (4526, 115636248), (4536, 115381318), (4588, 114073596), (4599, 113800752), (4662, 112262904), (4823, 108515376), (4836, 108223668), (4914, 106505832), (4929, 106181712), (5022, 104215384), (5208, 100493406), (5256, 99575658), (5328, 98230041), (5402, 96884424), (5512, 94950954), (5616, 93192603), (5642, 92763144), (5694, 91915992), (5724, 91434252), (5772, 90673884), (5859, 89327472), (5883, 88963056), (5913, 88511696), (5936, 88168743), (5994, 87315592), (6132, 85350564), (6201, 84400848), (6216, 84197178), (6448, 81167751), (6552, 79879374), (6572, 79636284), (6643, 78785136), (6678, 78372216), (6696, 78161538), (6734, 77720472), (6789, 77090832), (6882, 76049064), (6993, 74841936), (7254, 72149112), (7371, 71003888), (7592, 68936994), (7632, 68575689), (7696, 68005413), (7738, 67636296), (7812, 66995604), (7844, 66722292), (7884, 66383772), (7992, 65486694), (8029, 65184912), (8103, 64589616), (8176, 64012923), (8268, 63300636), (8424, 62128402), (8463, 61842096), (8541, 61277328), (8586, 60956168), (8658, 60449256), (8904, 58779162), (9052, 57818124), (9072, 57690659), (9176, 57036798), (9198, 56900376), (9324, 56131452), (9646, 54257688), (9672, 54111834), (9828, 53252916), (9858, 53090856), (10017, 52248144), (10044, 52107692), (10101, 51813648), (10323, 50699376), (10416, 50246703), (10512, 49787829), (10804, 48442212), (10881, 48099408), (11024, 47475477), (11284, 46381572), (11388, 45957996), (11448, 45717126), (11501, 45506448), (11544, 45336942), (11607, 45090864), (11718, 44663736), (11766, 44481528), (11826, 44255848), (11988, 43657796), (12264, 42675282), (12402, 42200424), (12432, 42098589), (12987, 40299504), (13104, 39939687), (13144, 39818142), (13286, 39392568), (13356, 39186108), (13392, 39080769), (13468, 38860236), (13578, 38545416), (13727, 38127024), (13764, 38024532), (13797, 37933584), (13986, 37420968), (14469, 36171792), (14508, 36074556), (14742, 35501944), (14787, 35393904), (14911, 35099568), (15184, 34468497), (15476, 33818148), (15624, 33497802), (15688, 33361146), (15768, 33191886), (15841, 33038928), (15984, 32743347), (16058, 32592456), (16206, 32294808), (16536, 31650318), (16848, 31064201), (16926, 30921048), (17082, 30638664), (17172, 30478084), (17316, 30224628), (17577, 29775824), (17649, 29654352), (17808, 29389581), (18104, 28909062), (18352, 28518399), (18396, 28450188), (18603, 28133616), (18648, 28065726), (18907, 27681264), (19292, 27128844), (19344, 27055917), (19656, 26626458), (19716, 26545428), (19929, 26261712), (20034, 26124072), (20088, 26053846), (20202, 25906824), (20367, 25696944), (20646, 25349688), (20979, 24947312), (21359, 24503472), (21608, 24221106), (21762, 24049704), (22568, 23190786), (22776, 22978998), (22896, 22858563), (23002, 22753224), (23088, 22668471), (23214, 22545432), (23436, 22331868), (23532, 22240764), (23652, 22127924), (23976, 21828898), (24087, 21728304), (24309, 21529872), (24528, 21337641), (24804, 21100212), (25389, 20614032), (25493, 20529936), (25623, 20425776), (25974, 20149752), (26288, 19909071), (26572, 19696284), (26712, 19593054), (26936, 19430118), (27083, 19324656), (27156, 19272708), (27454, 19063512), (27528, 19012266), (27594, 18966792), (27972, 18710484), (28938, 18085896), (29016, 18037278), (29419, 17790192), (29484, 17750972), (29574, 17696952), (29822, 17549784), (30051, 17416048), (30303, 17271216), (30952, 16909074), (30969, 16899792), (31248, 16748901), (31376, 16680573), (31536, 16595943), (31682, 16519464), (32116, 16296228), (32412, 16147404), (32643, 16033136), (33072, 15825159), (33852, 15460524), (34164, 15319332), (34344, 15239042), (34503, 15168816), (34632, 15112314), (34821, 15030288), (35113, 14905296), (35154, 14887912), (35298, 14827176), (36208, 14454531), (36792, 14225094), (37206, 14066808), (37296, 14032863), (37814, 13840632), (38584, 13564422), (38961, 13433168), (39312, 13313229), (39432, 13272714), (39858, 13130856), (40068, 13062036), (40176, 13026923), (40404, 12953412), (40734, 12848472), (41181, 12709008), (41292, 12674844), (41391, 12644528), (41958, 12473656), (42718, 12251736), (43216, 12110553), (43407, 12057264), (43524, 12024852), (44361, 11797968), (44733, 11699856), (45136, 11595393), (45552, 11489499), (46004, 11376612), (46428, 11272716), (46872, 11165934), (47064, 11120382), (47304, 11063962), (47523, 11012976), (47952, 10914449), (48174, 10864152), (48618, 10764936), (49608, 10550106), (50297, 10405584), (50778, 10307016), (50986, 10264968), (51246, 10212888), (51948, 10074876), (52947, 9884784), (53144, 9848142), (53424, 9796527), (53872, 9715059), (54166, 9662328), (54312, 9636354), (54908, 9531756), (55056, 9506133), (55188, 9483396), (55809, 9377872), (55944, 9355242), (56721, 9227088), (57876, 9042948), (58032, 9018639), (58838, 8895096), (58968, 8875486), (59148, 8848476), (59644, 8774892), (59787, 8753904), (60102, 8708024), (60606, 8635608), (60791, 8609328), (61101, 8565648), (61904, 8454537), (61938, 8449896), (63364, 8259732), (64077, 8167824), (64232, 8148114), (64824, 8073702), (65286, 8016568), (67704, 7730262), (68328, 7659666), (68688, 7619521), (69006, 7584408), (69264, 7556157), (69642, 7515144), (70226, 7452648), (70308, 7443956), (70596, 7413588), (72261, 7242768), (72927, 7176624), (73584, 7112547), (74412, 7033404), (75628, 6920316), (76167, 6871344), (76479, 6843312), (76869, 6808592), (77168, 6782211), (77922, 6716584), (78864, 6636357), (79716, 6565428), (80136, 6531018), (80808, 6476706), (81249, 6441552), (81468, 6424236), (82362, 6354504), (82584, 6337422), (82782, 6322264), (83731, 6250608), (83916, 6236828), (85436, 6125868), (86814, 6028632), (87048, 6012426), (88257, 5930064), (88722, 5898984), (89466, 5849928), (90909, 5757072), (92008, 5688306), (92856, 5636358), (92907, 5633264), (93744, 5582967), (94128, 5560191), (94608, 5531981), (95046, 5506488), (96348, 5432076), (97236, 5382468), (99216, 5275053), (100594, 5202792), (101556, 5153508), (101972, 5132484), (102492, 5106444), (103509, 5056272), (103896, 5037438), (104377, 5014224), (104463, 5010096), (105339, 4968432), (105894, 4942392), (106288, 4924071), (108332, 4831164), (108624, 4818177), (109816, 4765878), (110376, 4741698), (111618, 4688936), (111888, 4677621), (113442, 4613544), (115752, 4521474), (117676, 4447548), (117936, 4437743), (118296, 4424238), (119288, 4387446), (119574, 4376952), (119939, 4363632), (120204, 4354012), (121212, 4317804), (121582, 4304664), (122202, 4282824), (123543, 4236336), (123876, 4224948), (126728, 4129866), (128154, 4083912), (128464, 4074057), (129648, 4036851), (130221, 4019088), (130572, 4008284), (133083, 3932656), (134199, 3899952), (135408, 3865131), (136656, 3829833), (138012, 3792204), (139284, 3757572), (140452, 3726324), (140616, 3721978), (141192, 3706794), (142569, 3670992), (143153, 3656016), (144522, 3621384), (145854, 3588312), (148824, 3516702), (149513, 3500496), (150891, 3468528), (151256, 3460158), (152334, 3435672), (152958, 3421656), (153738, 3404296), (155844, 3358292), (158841, 3294928), (159432, 3282714), (160272, 3265509), (161616, 3238353), (162498, 3220776), (162936, 3212118), (164724, 3177252), (165168, 3168711), (165564, 3161132), (167462, 3125304), (167832, 3118414), (170163, 3075696), (170872, 3062934), (173628, 3014316), (174096, 3006213), (176514, 2965032), (177444, 2949492), (178451, 2932848), (178932, 2924964), (179361, 2917968), (181818, 2878536), (182373, 2869776), (183303, 2855216), (184016, 2844153), (185712, 2818179), (185814, 2816632), (190092, 2753244), (192231, 2722608), (192696, 2716038), (194472, 2691234), (201188, 2601396), (203112, 2576754), (203944, 2566242), (204984, 2553222), (205933, 2541456), (207018, 2528136), (207792, 2518719), (208754, 2507112), (208926, 2505048), (210678, 2484216), (211788, 2471196), (216664, 2415582), (216783, 2414256), (218781, 2392208), (219632, 2382939), (220752, 2370849), (223236, 2344468), (226884, 2306772), (228501, 2290448), (229437, 2281104), (231504, 2260737), (235352, 2223774), (236592, 2212119), (238576, 2193723), (239148, 2188476), (239878, 2181816), (240408, 2177006), (242424, 2158902), (243164, 2152332), (243747, 2147184), (244404, 2141412), (245791, 2129328), (247086, 2118168), (247752, 2112474), (251193, 2083536), (253456, 2064933), (256308, 2041956), (260442, 2009544), (261144, 2004142), (264771, 1976688), (266166, 1966328), (268398, 1949976), (272727, 1919024), (276024, 1896102), (278568, 1878786), (280904, 1863162), (281232, 1860989), (282384, 1853397), (285138, 1835496), (286306, 1828008), (289044, 1810692), (291708, 1794156), (297648, 1758351), (299026, 1750248), (301782, 1734264), (302512, 1730079), (304668, 1717836), (305916, 1710828), (307476, 1702148), (310527, 1685424), (311688, 1679146), (313131, 1671408), (313389, 1670032), (316017, 1656144), (317682, 1647464), (318864, 1641357), (324996, 1610388), (325872, 1606059), (329448, 1588626), (331128, 1580566), (334924, 1562652), (335664, 1559207), (340326, 1537848), (341744, 1531467), (347256, 1507158), (352079, 1486512), (353028, 1482516), (354888, 1474746), (356902, 1466424), (357864, 1462482), (358722, 1458984), (359817, 1454544), (363636, 1439268), (364746, 1434888), (366606, 1427608), (370629, 1412112), (371628, 1408316), (380184, 1376622), (384462, 1361304), (385392, 1358019), (388944, 1345617), (390663, 1339696), (402376, 1300698), (402597, 1299984), (406224, 1288377), (407888, 1283121), (409968, 1276611), (411866, 1270728), (414036, 1264068), (417508, 1253556), (417852, 1252524), (421356, 1242108), (423576, 1235598), (425537, 1229904), (427707, 1223664), (429459, 1218672), (433328, 1207791), (433566, 1207128), (437562, 1196104), (446472, 1172234), (448539, 1166832), (452673, 1156176), (453768, 1153386), (457002, 1145224), (458874, 1140552), (470704, 1111887), (478296, 1094238), (479756, 1090908), (480816, 1088503), (484848, 1079451), (486328, 1076166), (487494, 1073592), (488808, 1070706), (491582, 1064664), (494172, 1059084), (495504, 1056237), (502386, 1041768), (510489, 1025232), (512616, 1020978), (520884, 1004772), (522288, 1002071), (529542, 988344), (532332, 983164), (535353, 977616), (536796, 974988), (538083, 972656), (545454, 959512), (547119, 956592), (552048, 948051), (557136, 939393), (561808, 931581), (570276, 917748), (572612, 914004), (576693, 907536), (578088, 905346), (583416, 897078), (586117, 892944), (598052, 875124), (603564, 867132), (609336, 858918), (611832, 855414), (614952, 851074), (617799, 847152), (621054, 842712), (623376, 839573), (626262, 835704), (626778, 835016), (632034, 828072), (635364, 823732), (649992, 805194), (650349, 804752), (658896, 794313), (662256, 790283), (669848, 781326), (680652, 768924), (688311, 760368), (694512, 753579), (704158, 743256), (706056, 741258), (709776, 737373), (713804, 733212), (715728, 731241), (717444, 729492), (719634, 727272)]