509277544776

素因数分解:

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

素因数の和:173

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 43, 44, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 81, 84, 86, 88, 91, 93, 99, 104, 108, 114, 117, 124, 126, 129, 132, 133, 143, 152, 154, 156, 162, 168, 171, 172, 182, 186, 189, 198, 209, 216, 217, 228, 231, 234, 247, 248, 252, 258, 264, 266, 273, 279, 286, 297, 301, 308, 312, 324, 341, 342, 344, 351, 364, 372, 378, 387, 396, 399, 403, 418, 429, 434, 456, 462, 468, 473, 494, 504, 513, 516, 532, 546, 558, 559, 567, 572, 589, 594, 602, 616, 627, 648, 651, 682, 684, 693, 702, 728, 741, 744, 756, 774, 792, 798, 806, 817, 819, 836, 837, 858, 868, 891, 903, 924, 936, 946, 961, 988, 1001, 1023, 1026, 1032, 1053, 1064, 1092, 1116, 1118, 1134, 1144, 1161, 1178, 1188, 1197, 1204, 1209, 1254, 1287, 1302, 1333, 1364, 1368, 1386, 1404, 1419, 1463, 1482, 1512, 1539, 1548, 1596, 1612, 1634, 1638, 1672, 1674, 1677, 1716, 1729, 1736, 1767, 1782, 1806, 1848, 1881, 1892, 1922, 1953, 1976, 2002, 2046, 2052, 2079, 2106, 2184, 2223, 2232, 2236, 2268, 2322, 2356, 2376, 2387, 2394, 2408, 2418, 2451, 2457, 2508, 2511, 2574, 2604, 2666, 2709, 2717, 2728, 2772, 2808, 2821, 2838, 2883, 2926, 2964, 3003, 3069, 3078, 3096, 3192, 3224, 3268, 3276, 3311, 3348, 3354, 3432, 3458, 3483, 3534, 3564, 3591, 3612, 3627, 3762, 3784, 3844, 3861, 3906, 3913, 3999, 4004, 4092, 4104, 4123, 4158, 4212, 4257, 4389, 4433, 4446, 4472, 4536, 4644, 4712, 4774, 4788, 4836, 4902, 4914, 5016, 5022, 5031, 5148, 5187, 5208, 5301, 5332, 5418, 5434, 5544, 5642, 5643, 5676, 5719, 5766, 5852, 5859, 5928, 6006, 6138, 6149, 6156, 6237, 6479, 6536, 6552, 6622, 6669, 6696, 6708, 6727, 6916, 6966, 7068, 7128, 7161, 7182, 7224, 7254, 7353, 7371, 7524, 7657, 7688, 7722, 7812, 7826, 7998, 8008, 8127, 8151, 8184, 8246, 8316, 8424, 8463, 8514, 8649, 8778, 8866, 8892, 8987, 9009, 9207, 9288, 9331, 9548, 9576, 9672, 9804, 9828, 9933, 10044, 10062, 10296, 10374, 10571, 10602, 10621, 10664, 10773, 10836, 10868, 10881, 11284, 11286, 11352, 11438, 11532, 11583, 11704, 11718, 11739, 11997, 12012, 12276, 12298, 12312, 12369, 12474, 12493, 12771, 12958, 13167, 13244, 13299, 13338, 13416, 13454, 13832, 13932, 14136, 14322, 14364, 14508, 14663, 14706, 14742, 15048, 15093, 15314, 15444, 15561, 15624, 15652, 15903, 15996, 16254, 16302, 16492, 16632, 16926, 16929, 17028, 17157, 17298, 17329, 17556, 17577, 17732, 17784, 17974, 18018, 18259, 18414, 18447, 18662, 19019, 19096, 19437, 19608, 19656, 19866, 20007, 20088, 20124, 20181, 20748, 21142, 21204, 21242, 21483, 21546, 21672, 21736, 21762, 22059, 22568, 22572, 22876, 22971, 23064, 23166, 23436, 23478, 23994, 24024, 24381, 24453, 24552, 24596, 24738, 24948, 24986, 25327, 25389, 25542, 25916, 25947, 26334, 26488, 26598, 26676, 26908, 26961, 27027, 27621, 27864, 27993, 28644, 28728, 29016, 29326, 29412, 29484, 29799, 30186, 30628, 30888, 31031, 31122, 31304, 31713, 31806, 31863, 31992, 32508, 32604, 32643, 32984, 33852, 33858, 34056, 34314, 34596, 34658, 35112, 35154, 35217, 35464, 35948, 35991, 36036, 36518, 36828, 36894, 37107, 37324, 37479, 38038, 38313, 38874, 39501, 39732, 39897, 40014, 40248, 40362, 41323, 41496, 42284, 42408, 42484, 42966, 43043, 43092, 43524, 43989, 44118, 45144, 45279, 45353, 45752, 45942, 46332, 46683, 46872, 46956, 47709, 47988, 48762, 48906, 49192, 49476, 49896, 49972, 50654, 50778, 51084, 51471, 51832, 51894, 51987, 52668, 53196, 53352, 53599, 53816, 53922, 54054, 54777, 55242, 55341, 55986, 57057, 57288, 58311, 58652, 58824, 58968, 59598, 60372, 60543, 61256, 62062, 62244, 62909, 63426, 63612, 63726, 64449, 65016, 65208, 65286, 66177, 67704, 67716, 68628, 68913, 69192, 69316, 70308, 70434, 71896, 71982, 72072, 73036, 73359, 73656, 73788, 73997, 74214, 74347, 74648, 74958, 75981, 76076, 76167, 76626, 77748, 77841, 79002, 79464, 79794, 80028, 80724, 80883, 81081, 82646, 83979, 84227, 84568, 84968, 85932, 86086, 86184, 87048, 87451, 87978, 88236, 89397, 90558, 90706, 91884, 92664, 93093, 93366, 93912, 95139, 95418, 95589, 95976, 97524, 97812, 98952, 99944, 101308, 101556, 102168, 102641, 102942, 103788, 103974, 105336, 105651, 106392, 107198, 107844, 107973, 108108, 109554, 110484, 110682, 111321, 111972, 112437, 114114, 116622, 116831, 117304, 118503, 119196, 119691, 120744, 121086, 121303, 123969, 124124, 124488, 125818, 126852, 127224, 127452, 127813, 128898, 129129, 130572, 131967, 132354, 135432, 136059, 137256, 137423, 137826, 138632, 140049, 140616, 140868, 143964, 146072, 146718, 147576, 147994, 148428, 148694, 149916, 151962, 152152, 152334, 153252, 154413, 155496, 155682, 155961, 158004, 159588, 160056, 160797, 161448, 161766, 162162, 164331, 165292, 166023, 167958, 168454, 171171, 171864, 172172, 174902, 174933, 175956, 176472, 177289, 178794, 181116, 181412, 181629, 183768, 186186, 186732, 188727, 190278, 190619, 190836, 191178, 193347, 195048, 195624, 200849, 202616, 203112, 205282, 205884, 206739, 207576, 207948, 211302, 214396, 215688, 215946, 216216, 219108, 220077, 220968, 221364, 221991, 222642, 223041, 223944, 224874, 227943, 228228, 228501, 233244, 233662, 237006, 237367, 238392, 239382, 242172, 242606, 242649, 247938, 248248, 251636, 251937, 252681, 253704, 254904, 255626, 257796, 258258, 261144, 262353, 263934, 264708, 268191, 272118, 274846, 275652, 278597, 279279, 280098, 281736, 285417, 286767, 287928, 289261, 293436, 295988, 296856, 297388, 299832, 303924, 304668, 306504, 307923, 308826, 311364, 311922, 316008, 316953, 319176, 321594, 323532, 324324, 328662, 329251, 330584, 332046, 333963, 335916, 336908, 337311, 342342, 344344, 349804, 349866, 350493, 351912, 354578, 357588, 359073, 362232, 362824, 363258, 363909, 371907, 372372, 373464, 377454, 380556, 381238, 381672, 382356, 383439, 386694, 387387, 395901, 401698, 408177, 410564, 411768, 412269, 413478, 415896, 422604, 428792, 431892, 438216, 440154, 442728, 443982, 445284, 446082, 449748, 454553, 455886, 456456, 457002, 463239, 466488, 467324, 467883, 474012, 474734, 478764, 482391, 484344, 485212, 485298, 492993, 495876, 498069, 503272, 503874, 505362, 511252, 513513, 515592, 516516, 524706, 524799, 527868, 529416, 531867, 536382, 537199, 544236, 544887, 549692, 551304, 557194, 558558, 560196, 566181, 570834, 571857, 573534, 578522, 586872, 589589, 591976, 594776, 602547, 607848, 609336, 615846, 617652, 620217, 622728, 623844, 633906, 643188, 647064, 648648, 657324, 658502, 664092, 665973, 667926, 669123, 671832, 673816, 674622, 683829, 684684, 699608, 699732, 700986, 709156, 712101, 715176, 718146, 726516, 727818, 727947, 743814, 744744, 754908, 755811, 758043, 761112, 762476, 764712, 766878, 773388, 774774, 785137, 787059, 791802, 803396, 816354, 817817, 821128, 824538, 826956, 835791, 837837, 845208, 856251, 860301, 863784, 867783, 880308, 887964, 890568, 892164, 899496, 909106, 911772, 914004, 923769, 926478, 934648, 935766, 948024, 949468, 957528, 961961, 964782, 970424, 970596, 985986, 987753, 991752, 996138, 1007748, 1010724, 1011933, 1022504, 1027026, 1033032, 1049412, 1049598, 1051479, 1055736, 1063734, 1072764, 1074398, 1088472, 1089774, 1091727, 1099384, 1114388, 1115721, 1117116, 1120392, 1132362, 1141668, 1143714, 1147068, 1150317, 1157044, 1162161, 1179178, 1187703, 1205094, 1224531, 1231692, 1235304, 1236807, 1240434, 1247688, 1267812, 1286376, 1314648, 1317004, 1328184, 1331946, 1334333, 1335852, 1338246, 1349244, 1363659, 1367658, 1369368, 1399464, 1401972, 1403649, 1405943, 1418312, 1424202, 1436292, 1447173, 1453032, 1455636, 1455894, 1478979, 1487628, 1509816, 1511622, 1516086, 1524952, 1533756, 1540539, 1546776, 1549548, 1570274, 1574118, 1583604, 1595601, 1606792, 1611597, 1632708, 1635634, 1649076, 1653912, 1661569, 1671582, 1675674, 1698543, 1712502, 1715571, 1720602, 1735566, 1760616, 1768767, 1775928, 1784328, 1807641, 1818212, 1823544, 1828008, 1847538, 1852956, 1871532, 1898936, 1923922, 1929564, 1941192, 1950179, 1971972, 1975506, 1992276, 1997919, 2007369, 2015496, 2021448, 2023866, 2051487, 2054052, 2098824, 2099196, 2102958, 2127468, 2136303, 2145528, 2148796, 2179548, 2183454, 2228776, 2231442, 2234232, 2264724, 2274129, 2283336, 2287428, 2294136, 2300634, 2304757, 2314088, 2324322, 2355411, 2358356, 2361177, 2375406, 2410188, 2449062, 2453451, 2463384, 2473614, 2480868, 2507373, 2513511, 2535624, 2603349, 2611037, 2634008, 2663892, 2668666, 2671704, 2676492, 2698488, 2727318, 2735316, 2771307, 2803944, 2807298, 2811886, 2848404, 2872584, 2885883, 2894346, 2911272, 2911788, 2957958, 2963259, 2975256, 3023244, 3032172, 3067512, 3081078, 3099096, 3140548, 3148236, 3154437, 3167208, 3181871, 3191202, 3223194, 3265416, 3271268, 3275181, 3298152, 3323138, 3343164, 3347163, 3351348, 3397086, 3425004, 3431142, 3441204, 3450951, 3471132, 3486483, 3537534, 3615282, 3621761, 3636424, 3673593, 3695076, 3705912, 3710421, 3743064, 3760393, 3847844, 3859128, 3900358, 3943944, 3951012, 3984552, 3995838, 4002999, 4014738, 4047732, 4090977, 4102974, 4108104, 4198392, 4205916, 4217829, 4254936, 4272606, 4297592, 4341519, 4359096, 4366908, 4462884, 4529448, 4548258, 4574856, 4601268, 4609514, 4648644, 4710822, 4716712, 4722354, 4750812, 4786803, 4820376, 4834791, 4898124, 4906902, 4947228, 4961736, 4984707, 5014746, 5027022, 5095629, 5146713, 5206698, 5222074, 5306301, 5327784, 5337332, 5352984, 5422923, 5454636, 5470632, 5495959, 5542614, 5614596, 5623772, 5696808, 5771766, 5788692, 5823576, 5850537, 5909189, 5915916, 5926518, 5993757, 6022107, 6046488, 6064344, 6162156, 6281096, 6296472, 6308874, 6363742, 6382404, 6408909, 6446388, 6542536, 6550362, 6646276, 6686328, 6694326, 6702696, 6794172, 6822387, 6850008, 6862284, 6882408, 6901902, 6914271, 6942264, 6972966, 7066233, 7075068, 7083531, 7230564, 7243522, 7347186, 7360353, 7390152, 7420842, 7520786, 7522119, 7695688, 7800716, 7810047, 7833111, 7902024, 7991676, 8005998, 8029476, 8095464, 8181954, 8205948, 8313921, 8411832, 8435658, 8545212, 8636507, 8657649, 8683038, 8733816, 8889777, 8925768, 9096516, 9202536, 9219028, 9297288, 9421644, 9444708, 9463311, 9501624, 9545613, 9573606, 9669582, 9796248, 9813804, 9825543, 9894456, 9969414, 10029492, 10054044, 10191258, 10206781, 10293426, 10352853, 10413396, 10444148, 10612602, 10674664, 10845846, 10865283, 10909272, 10991918, 11085228, 11131263, 11229192, 11247544, 11281179, 11543532, 11577384, 11701074, 11818378, 11831832, 11853036, 11987514, 12008997, 12044214, 12272931, 12324312, 12617748, 12653487, 12727484, 12764808, 12817818, 12892776, 13100724, 13292552, 13388652, 13588344, 13644774, 13724568, 13803804, 13828542, 13945932, 14132466, 14150136, 14167062, 14360409, 14461128, 14487044, 14504373, 14694372, 14720706, 14841684, 14954121, 15041572, 15044238, 15440139, 15601432, 15620094, 15666222, 15918903, 15983352, 16011996, 16058952, 16268769, 16363908, 16411896, 16487877, 16627842, 16871316, 17090424, 17273014, 17315298, 17366076, 17551611, 17727567, 17779554, 18193032, 18277259, 18438056, 18843288, 18889416, 18926622, 19091226, 19147212, 19226727, 19339164, 19627608, 19651086, 19938828, 20058984, 20108088, 20382516, 20413562, 20586852, 20705706, 20742813, 20826792, 20888296, 21198699, 21225204, 21691692, 21730566, 21983836, 22081059, 22170456, 22262526, 22562358, 22566357, 23087064, 23402148, 23430141, 23499333, 23636756, 23706072, 23975028, 24017994, 24088428, 24545862, 25235496, 25306974, 25352327, 25454968, 25635636, 25909521, 25972947, 26201448, 26669331, 26777304, 27289548, 27607608, 27657084, 27891864, 28264932, 28334124, 28636839, 28720818, 28974088, 29008746, 29388744, 29441412, 29683368, 29908242, 30083144, 30088476, 30620343, 30880278, 31240188, 31332444, 31837806, 32023992, 32537538, 32595849, 32727816, 32975754, 33255684, 33742632, 33843537, 34546028, 34630596, 34732152, 35103222, 35455134, 35559108, 36026991, 36554518, 36818793, 37853244, 37960461, 38182452, 38294424, 38453454, 38678328, 39302172, 39877656, 40765032, 40827124, 41173704, 41364323, 41411412, 41485626, 42397398, 42450408, 43383384, 43461132, 43513119, 43967672, 44162118, 44525052, 44862363, 45124716, 45132714, 46804296, 46860282, 46998666, 47273512, 47756709, 47950056, 48035988, 48176856, 49091724, 49463631, 50613948, 50704654, 51271272, 51819042, 51945894, 52654833, 53182701, 53338662, 54579096, 54831777, 55314168, 56529864, 56668248, 57273678, 57441636, 58017492, 58882824, 59816484, 60176952, 60455549, 61240686, 61760556, 62228439, 62480376, 62664888, 63596097, 63675612, 65075076, 65191698, 65951508, 66243177, 66511368, 67687074, 69092056, 69261192, 70206444, 70497999, 70910268, 71118216, 71447467, 72053982, 73109036, 73637586, 75706488, 75920922, 76056981, 76364904, 76906908, 77728563, 77918841, 78604344, 81654248, 82728646, 82822824, 82971252, 84794796, 85910517, 86922264, 87026238, 88324236, 89050104, 89724726, 90249432, 90265428, 91861029, 93720564, 93997332, 95513418, 96071976, 97787547, 98183448, 98927262, 101227896, 101409308, 101530611, 103638084, 103891788, 105309666, 106365402, 106677324, 108080973, 109663554, 112274591, 113881383, 114547356, 114883272, 116034984, 119632968, 120911098, 122481372, 123521112, 124092969, 124456878, 127192194, 127351224, 130150152, 130383396, 131903016, 132486354, 134587089, 135374148, 140412888, 140995998, 141820536, 142894934, 144107964, 146218072, 147275172, 148390893, 151841844, 152113962, 153813816, 155457126, 155837682, 157964499, 159548103, 164495331, 165457292, 165942504, 169589592, 171821034, 174052476, 176648472, 179449452, 180530856, 181366647, 183722058, 186685317, 187441128, 187994664, 191026836, 195575094, 197854524, 202818616, 203061222, 207276168, 207783576, 210619332, 211493997, 212730804, 213354648, 214342401, 216161946, 219327108, 224549182, 227762766, 228170943, 229094712, 233185689, 241822196, 244962744, 248185938, 248913756, 254384388, 257731551, 260766792, 264972708, 269174178, 270748296, 275583087, 281991996, 285789868, 288215928, 293362641, 294550344, 296781786, 303683688, 304227924, 304591833, 310914252, 311675364, 315928998, 319096206, 328990662, 330914584, 336823773, 343642068, 348104952, 358898904, 362733294, 367444116, 372278907, 373370634, 382053672, 391150188, 395709048, 406122444, 421238664, 422987994, 425461608, 428684802, 432323892, 438654216, 445172679, 449098364, 455525532, 456341886, 466371378, 478644309, 483644392, 493485993, 496371876, 497827512, 508768776, 515463102, 529945416, 538348356, 544099941, 551166174, 563983992, 571579736, 586725282, 593563572, 608455848, 609183666, 621828504, 623350728, 631857996, 638192412, 643027203, 657981324, 673647546, 684512829, 687284136, 699557067, 725466588, 734888232, 744557814, 746741268, 782300376, 785922137, 812244888, 826749261, 845975988, 857369604, 864647784, 890345358, 898196728, 911051064, 912683772, 932742756, 957288618, 986971986, 992743752, 1010471319, 1030926204, 1076696712, 1088199882, 1102332348, 1116836721, 1173450564, 1187127144, 1218367332, 1263715992, 1276384824, 1286054406, 1315962648, 1347295092, 1369025658, 1399114134, 1450933176, 1480457979, 1489115628, 1493482536, 1571844274, 1632299823, 1653498522, 1691951976, 1714739208, 1780690716, 1825367544, 1865485512, 1914577236, 1929081609, 1973943972, 2020942638, 2053538487, 2061852408, 2176399764, 2204664696, 2233673442, 2346901128, 2357766411, 2436734664, 2572108812, 2694590184, 2738051316, 2798228268, 2960915958, 2978231256, 3031413957, 3143688548, 3264599646, 3306997044, 3350510163, 3561381432, 3829154472, 3858163218, 3947887944, 4041885276, 4107076974, 4352799528, 4467346884, 4715532822, 4896899469, 5144217624, 5476102632, 5596456536, 5787244827, 5921831916, 6062827914, 6287377096, 6529199292, 6613994088, 6701020326, 7073299233, 7716326436, 8083770552, 8214153948, 8934693768, 9094241871, 9431065644, 9793798938, 11574489654, 11843663832, 12125655828, 13058398584, 13402040652, 14146598466, 15432652872, 16428307896, 18188483742, 18862131288, 19587597876, 21219897699, 23148979308, 24251311656, 26804081304, 28293196932, 36376967484, 39175195752, 42439795398, 46297958616, 56586393864, 63659693097, 72753934968, 84879590796, 127319386194, 169759181592, 254638772388, 509277544776]

約数ペア:

[(1, 509277544776), (2, 254638772388), (3, 169759181592), (4, 127319386194), (6, 84879590796), (7, 72753934968), (8, 63659693097), (9, 56586393864), (11, 46297958616), (12, 42439795398), (13, 39175195752), (14, 36376967484), (18, 28293196932), (19, 26804081304), (21, 24251311656), (22, 23148979308), (24, 21219897699), (26, 19587597876), (27, 18862131288), (28, 18188483742), (31, 16428307896), (33, 15432652872), (36, 14146598466), (38, 13402040652), (39, 13058398584), (42, 12125655828), (43, 11843663832), (44, 11574489654), (52, 9793798938), (54, 9431065644), (56, 9094241871), (57, 8934693768), (62, 8214153948), (63, 8083770552), (66, 7716326436), (72, 7073299233), (76, 6701020326), (77, 6613994088), (78, 6529199292), (81, 6287377096), (84, 6062827914), (86, 5921831916), (88, 5787244827), (91, 5596456536), (93, 5476102632), (99, 5144217624), (104, 4896899469), (108, 4715532822), (114, 4467346884), (117, 4352799528), (124, 4107076974), (126, 4041885276), (129, 3947887944), (132, 3858163218), (133, 3829154472), (143, 3561381432), (152, 3350510163), (154, 3306997044), (156, 3264599646), (162, 3143688548), (168, 3031413957), (171, 2978231256), (172, 2960915958), (182, 2798228268), (186, 2738051316), (189, 2694590184), (198, 2572108812), (209, 2436734664), (216, 2357766411), (217, 2346901128), (228, 2233673442), (231, 2204664696), (234, 2176399764), (247, 2061852408), (248, 2053538487), (252, 2020942638), (258, 1973943972), (264, 1929081609), (266, 1914577236), (273, 1865485512), (279, 1825367544), (286, 1780690716), (297, 1714739208), (301, 1691951976), (308, 1653498522), (312, 1632299823), (324, 1571844274), (341, 1493482536), (342, 1489115628), (344, 1480457979), (351, 1450933176), (364, 1399114134), (372, 1369025658), (378, 1347295092), (387, 1315962648), (396, 1286054406), (399, 1276384824), (403, 1263715992), (418, 1218367332), (429, 1187127144), (434, 1173450564), (456, 1116836721), (462, 1102332348), (468, 1088199882), (473, 1076696712), (494, 1030926204), (504, 1010471319), (513, 992743752), (516, 986971986), (532, 957288618), (546, 932742756), (558, 912683772), (559, 911051064), (567, 898196728), (572, 890345358), (589, 864647784), (594, 857369604), (602, 845975988), (616, 826749261), (627, 812244888), (648, 785922137), (651, 782300376), (682, 746741268), (684, 744557814), (693, 734888232), (702, 725466588), (728, 699557067), (741, 687284136), (744, 684512829), (756, 673647546), (774, 657981324), (792, 643027203), (798, 638192412), (806, 631857996), (817, 623350728), (819, 621828504), (836, 609183666), (837, 608455848), (858, 593563572), (868, 586725282), (891, 571579736), (903, 563983992), (924, 551166174), (936, 544099941), (946, 538348356), (961, 529945416), (988, 515463102), (1001, 508768776), (1023, 497827512), (1026, 496371876), (1032, 493485993), (1053, 483644392), (1064, 478644309), (1092, 466371378), (1116, 456341886), (1118, 455525532), (1134, 449098364), (1144, 445172679), (1161, 438654216), (1178, 432323892), (1188, 428684802), (1197, 425461608), (1204, 422987994), (1209, 421238664), (1254, 406122444), (1287, 395709048), (1302, 391150188), (1333, 382053672), (1364, 373370634), (1368, 372278907), (1386, 367444116), (1404, 362733294), (1419, 358898904), (1463, 348104952), (1482, 343642068), (1512, 336823773), (1539, 330914584), (1548, 328990662), (1596, 319096206), (1612, 315928998), (1634, 311675364), (1638, 310914252), (1672, 304591833), (1674, 304227924), (1677, 303683688), (1716, 296781786), (1729, 294550344), (1736, 293362641), (1767, 288215928), (1782, 285789868), (1806, 281991996), (1848, 275583087), (1881, 270748296), (1892, 269174178), (1922, 264972708), (1953, 260766792), (1976, 257731551), (2002, 254384388), (2046, 248913756), (2052, 248185938), (2079, 244962744), (2106, 241822196), (2184, 233185689), (2223, 229094712), (2232, 228170943), (2236, 227762766), (2268, 224549182), (2322, 219327108), (2356, 216161946), (2376, 214342401), (2387, 213354648), (2394, 212730804), (2408, 211493997), (2418, 210619332), (2451, 207783576), (2457, 207276168), (2508, 203061222), (2511, 202818616), (2574, 197854524), (2604, 195575094), (2666, 191026836), (2709, 187994664), (2717, 187441128), (2728, 186685317), (2772, 183722058), (2808, 181366647), (2821, 180530856), (2838, 179449452), (2883, 176648472), (2926, 174052476), (2964, 171821034), (3003, 169589592), (3069, 165942504), (3078, 165457292), (3096, 164495331), (3192, 159548103), (3224, 157964499), (3268, 155837682), (3276, 155457126), (3311, 153813816), (3348, 152113962), (3354, 151841844), (3432, 148390893), (3458, 147275172), (3483, 146218072), (3534, 144107964), (3564, 142894934), (3591, 141820536), (3612, 140995998), (3627, 140412888), (3762, 135374148), (3784, 134587089), (3844, 132486354), (3861, 131903016), (3906, 130383396), (3913, 130150152), (3999, 127351224), (4004, 127192194), (4092, 124456878), (4104, 124092969), (4123, 123521112), (4158, 122481372), (4212, 120911098), (4257, 119632968), (4389, 116034984), (4433, 114883272), (4446, 114547356), (4472, 113881383), (4536, 112274591), (4644, 109663554), (4712, 108080973), (4774, 106677324), (4788, 106365402), (4836, 105309666), (4902, 103891788), (4914, 103638084), (5016, 101530611), (5022, 101409308), (5031, 101227896), (5148, 98927262), (5187, 98183448), (5208, 97787547), (5301, 96071976), (5332, 95513418), (5418, 93997332), (5434, 93720564), (5544, 91861029), (5642, 90265428), (5643, 90249432), (5676, 89724726), (5719, 89050104), (5766, 88324236), (5852, 87026238), (5859, 86922264), (5928, 85910517), (6006, 84794796), (6138, 82971252), (6149, 82822824), (6156, 82728646), (6237, 81654248), (6479, 78604344), (6536, 77918841), (6552, 77728563), (6622, 76906908), (6669, 76364904), (6696, 76056981), (6708, 75920922), (6727, 75706488), (6916, 73637586), (6966, 73109036), (7068, 72053982), (7128, 71447467), (7161, 71118216), (7182, 70910268), (7224, 70497999), (7254, 70206444), (7353, 69261192), (7371, 69092056), (7524, 67687074), (7657, 66511368), (7688, 66243177), (7722, 65951508), (7812, 65191698), (7826, 65075076), (7998, 63675612), (8008, 63596097), (8127, 62664888), (8151, 62480376), (8184, 62228439), (8246, 61760556), (8316, 61240686), (8424, 60455549), (8463, 60176952), (8514, 59816484), (8649, 58882824), (8778, 58017492), (8866, 57441636), (8892, 57273678), (8987, 56668248), (9009, 56529864), (9207, 55314168), (9288, 54831777), (9331, 54579096), (9548, 53338662), (9576, 53182701), (9672, 52654833), (9804, 51945894), (9828, 51819042), (9933, 51271272), (10044, 50704654), (10062, 50613948), (10296, 49463631), (10374, 49091724), (10571, 48176856), (10602, 48035988), (10621, 47950056), (10664, 47756709), (10773, 47273512), (10836, 46998666), (10868, 46860282), (10881, 46804296), (11284, 45132714), (11286, 45124716), (11352, 44862363), (11438, 44525052), (11532, 44162118), (11583, 43967672), (11704, 43513119), (11718, 43461132), (11739, 43383384), (11997, 42450408), (12012, 42397398), (12276, 41485626), (12298, 41411412), (12312, 41364323), (12369, 41173704), (12474, 40827124), (12493, 40765032), (12771, 39877656), (12958, 39302172), (13167, 38678328), (13244, 38453454), (13299, 38294424), (13338, 38182452), (13416, 37960461), (13454, 37853244), (13832, 36818793), (13932, 36554518), (14136, 36026991), (14322, 35559108), (14364, 35455134), (14508, 35103222), (14663, 34732152), (14706, 34630596), (14742, 34546028), (15048, 33843537), (15093, 33742632), (15314, 33255684), (15444, 32975754), (15561, 32727816), (15624, 32595849), (15652, 32537538), (15903, 32023992), (15996, 31837806), (16254, 31332444), (16302, 31240188), (16492, 30880278), (16632, 30620343), (16926, 30088476), (16929, 30083144), (17028, 29908242), (17157, 29683368), (17298, 29441412), (17329, 29388744), (17556, 29008746), (17577, 28974088), (17732, 28720818), (17784, 28636839), (17974, 28334124), (18018, 28264932), (18259, 27891864), (18414, 27657084), (18447, 27607608), (18662, 27289548), (19019, 26777304), (19096, 26669331), (19437, 26201448), (19608, 25972947), (19656, 25909521), (19866, 25635636), (20007, 25454968), (20088, 25352327), (20124, 25306974), (20181, 25235496), (20748, 24545862), (21142, 24088428), (21204, 24017994), (21242, 23975028), (21483, 23706072), (21546, 23636756), (21672, 23499333), (21736, 23430141), (21762, 23402148), (22059, 23087064), (22568, 22566357), (22572, 22562358), (22876, 22262526), (22971, 22170456), (23064, 22081059), (23166, 21983836), (23436, 21730566), (23478, 21691692), (23994, 21225204), (24024, 21198699), (24381, 20888296), (24453, 20826792), (24552, 20742813), (24596, 20705706), (24738, 20586852), (24948, 20413562), (24986, 20382516), (25327, 20108088), (25389, 20058984), (25542, 19938828), (25916, 19651086), (25947, 19627608), (26334, 19339164), (26488, 19226727), (26598, 19147212), (26676, 19091226), (26908, 18926622), (26961, 18889416), (27027, 18843288), (27621, 18438056), (27864, 18277259), (27993, 18193032), (28644, 17779554), (28728, 17727567), (29016, 17551611), (29326, 17366076), (29412, 17315298), (29484, 17273014), (29799, 17090424), (30186, 16871316), (30628, 16627842), (30888, 16487877), (31031, 16411896), (31122, 16363908), (31304, 16268769), (31713, 16058952), (31806, 16011996), (31863, 15983352), (31992, 15918903), (32508, 15666222), (32604, 15620094), (32643, 15601432), (32984, 15440139), (33852, 15044238), (33858, 15041572), (34056, 14954121), (34314, 14841684), (34596, 14720706), (34658, 14694372), (35112, 14504373), (35154, 14487044), (35217, 14461128), (35464, 14360409), (35948, 14167062), (35991, 14150136), (36036, 14132466), (36518, 13945932), (36828, 13828542), (36894, 13803804), (37107, 13724568), (37324, 13644774), (37479, 13588344), (38038, 13388652), (38313, 13292552), (38874, 13100724), (39501, 12892776), (39732, 12817818), (39897, 12764808), (40014, 12727484), (40248, 12653487), (40362, 12617748), (41323, 12324312), (41496, 12272931), (42284, 12044214), (42408, 12008997), (42484, 11987514), (42966, 11853036), (43043, 11831832), (43092, 11818378), (43524, 11701074), (43989, 11577384), (44118, 11543532), (45144, 11281179), (45279, 11247544), (45353, 11229192), (45752, 11131263), (45942, 11085228), (46332, 10991918), (46683, 10909272), (46872, 10865283), (46956, 10845846), (47709, 10674664), (47988, 10612602), (48762, 10444148), (48906, 10413396), (49192, 10352853), (49476, 10293426), (49896, 10206781), (49972, 10191258), (50654, 10054044), (50778, 10029492), (51084, 9969414), (51471, 9894456), (51832, 9825543), (51894, 9813804), (51987, 9796248), (52668, 9669582), (53196, 9573606), (53352, 9545613), (53599, 9501624), (53816, 9463311), (53922, 9444708), (54054, 9421644), (54777, 9297288), (55242, 9219028), (55341, 9202536), (55986, 9096516), (57057, 8925768), (57288, 8889777), (58311, 8733816), (58652, 8683038), (58824, 8657649), (58968, 8636507), (59598, 8545212), (60372, 8435658), (60543, 8411832), (61256, 8313921), (62062, 8205948), (62244, 8181954), (62909, 8095464), (63426, 8029476), (63612, 8005998), (63726, 7991676), (64449, 7902024), (65016, 7833111), (65208, 7810047), (65286, 7800716), (66177, 7695688), (67704, 7522119), (67716, 7520786), (68628, 7420842), (68913, 7390152), (69192, 7360353), (69316, 7347186), (70308, 7243522), (70434, 7230564), (71896, 7083531), (71982, 7075068), (72072, 7066233), (73036, 6972966), (73359, 6942264), (73656, 6914271), (73788, 6901902), (73997, 6882408), (74214, 6862284), (74347, 6850008), (74648, 6822387), (74958, 6794172), (75981, 6702696), (76076, 6694326), (76167, 6686328), (76626, 6646276), (77748, 6550362), (77841, 6542536), (79002, 6446388), (79464, 6408909), (79794, 6382404), (80028, 6363742), (80724, 6308874), (80883, 6296472), (81081, 6281096), (82646, 6162156), (83979, 6064344), (84227, 6046488), (84568, 6022107), (84968, 5993757), (85932, 5926518), (86086, 5915916), (86184, 5909189), (87048, 5850537), (87451, 5823576), (87978, 5788692), (88236, 5771766), (89397, 5696808), (90558, 5623772), (90706, 5614596), (91884, 5542614), (92664, 5495959), (93093, 5470632), (93366, 5454636), (93912, 5422923), (95139, 5352984), (95418, 5337332), (95589, 5327784), (95976, 5306301), (97524, 5222074), (97812, 5206698), (98952, 5146713), (99944, 5095629), (101308, 5027022), (101556, 5014746), (102168, 4984707), (102641, 4961736), (102942, 4947228), (103788, 4906902), (103974, 4898124), (105336, 4834791), (105651, 4820376), (106392, 4786803), (107198, 4750812), (107844, 4722354), (107973, 4716712), (108108, 4710822), (109554, 4648644), (110484, 4609514), (110682, 4601268), (111321, 4574856), (111972, 4548258), (112437, 4529448), (114114, 4462884), (116622, 4366908), (116831, 4359096), (117304, 4341519), (118503, 4297592), (119196, 4272606), (119691, 4254936), (120744, 4217829), (121086, 4205916), (121303, 4198392), (123969, 4108104), (124124, 4102974), (124488, 4090977), (125818, 4047732), (126852, 4014738), (127224, 4002999), (127452, 3995838), (127813, 3984552), (128898, 3951012), (129129, 3943944), (130572, 3900358), (131967, 3859128), (132354, 3847844), (135432, 3760393), (136059, 3743064), (137256, 3710421), (137423, 3705912), (137826, 3695076), (138632, 3673593), (140049, 3636424), (140616, 3621761), (140868, 3615282), (143964, 3537534), (146072, 3486483), (146718, 3471132), (147576, 3450951), (147994, 3441204), (148428, 3431142), (148694, 3425004), (149916, 3397086), (151962, 3351348), (152152, 3347163), (152334, 3343164), (153252, 3323138), (154413, 3298152), (155496, 3275181), (155682, 3271268), (155961, 3265416), (158004, 3223194), (159588, 3191202), (160056, 3181871), (160797, 3167208), (161448, 3154437), (161766, 3148236), (162162, 3140548), (164331, 3099096), (165292, 3081078), (166023, 3067512), (167958, 3032172), (168454, 3023244), (171171, 2975256), (171864, 2963259), (172172, 2957958), (174902, 2911788), (174933, 2911272), (175956, 2894346), (176472, 2885883), (177289, 2872584), (178794, 2848404), (181116, 2811886), (181412, 2807298), (181629, 2803944), (183768, 2771307), (186186, 2735316), (186732, 2727318), (188727, 2698488), (190278, 2676492), (190619, 2671704), (190836, 2668666), (191178, 2663892), (193347, 2634008), (195048, 2611037), (195624, 2603349), (200849, 2535624), (202616, 2513511), (203112, 2507373), (205282, 2480868), (205884, 2473614), (206739, 2463384), (207576, 2453451), (207948, 2449062), (211302, 2410188), (214396, 2375406), (215688, 2361177), (215946, 2358356), (216216, 2355411), (219108, 2324322), (220077, 2314088), (220968, 2304757), (221364, 2300634), (221991, 2294136), (222642, 2287428), (223041, 2283336), (223944, 2274129), (224874, 2264724), (227943, 2234232), (228228, 2231442), (228501, 2228776), (233244, 2183454), (233662, 2179548), (237006, 2148796), (237367, 2145528), (238392, 2136303), (239382, 2127468), (242172, 2102958), (242606, 2099196), (242649, 2098824), (247938, 2054052), (248248, 2051487), (251636, 2023866), (251937, 2021448), (252681, 2015496), (253704, 2007369), (254904, 1997919), (255626, 1992276), (257796, 1975506), (258258, 1971972), (261144, 1950179), (262353, 1941192), (263934, 1929564), (264708, 1923922), (268191, 1898936), (272118, 1871532), (274846, 1852956), (275652, 1847538), (278597, 1828008), (279279, 1823544), (280098, 1818212), (281736, 1807641), (285417, 1784328), (286767, 1775928), (287928, 1768767), (289261, 1760616), (293436, 1735566), (295988, 1720602), (296856, 1715571), (297388, 1712502), (299832, 1698543), (303924, 1675674), (304668, 1671582), (306504, 1661569), (307923, 1653912), (308826, 1649076), (311364, 1635634), (311922, 1632708), (316008, 1611597), (316953, 1606792), (319176, 1595601), (321594, 1583604), (323532, 1574118), (324324, 1570274), (328662, 1549548), (329251, 1546776), (330584, 1540539), (332046, 1533756), (333963, 1524952), (335916, 1516086), (336908, 1511622), (337311, 1509816), (342342, 1487628), (344344, 1478979), (349804, 1455894), (349866, 1455636), (350493, 1453032), (351912, 1447173), (354578, 1436292), (357588, 1424202), (359073, 1418312), (362232, 1405943), (362824, 1403649), (363258, 1401972), (363909, 1399464), (371907, 1369368), (372372, 1367658), (373464, 1363659), (377454, 1349244), (380556, 1338246), (381238, 1335852), (381672, 1334333), (382356, 1331946), (383439, 1328184), (386694, 1317004), (387387, 1314648), (395901, 1286376), (401698, 1267812), (408177, 1247688), (410564, 1240434), (411768, 1236807), (412269, 1235304), (413478, 1231692), (415896, 1224531), (422604, 1205094), (428792, 1187703), (431892, 1179178), (438216, 1162161), (440154, 1157044), (442728, 1150317), (443982, 1147068), (445284, 1143714), (446082, 1141668), (449748, 1132362), (454553, 1120392), (455886, 1117116), (456456, 1115721), (457002, 1114388), (463239, 1099384), (466488, 1091727), (467324, 1089774), (467883, 1088472), (474012, 1074398), (474734, 1072764), (478764, 1063734), (482391, 1055736), (484344, 1051479), (485212, 1049598), (485298, 1049412), (492993, 1033032), (495876, 1027026), (498069, 1022504), (503272, 1011933), (503874, 1010724), (505362, 1007748), (511252, 996138), (513513, 991752), (515592, 987753), (516516, 985986), (524706, 970596), (524799, 970424), (527868, 964782), (529416, 961961), (531867, 957528), (536382, 949468), (537199, 948024), (544236, 935766), (544887, 934648), (549692, 926478), (551304, 923769), (557194, 914004), (558558, 911772), (560196, 909106), (566181, 899496), (570834, 892164), (571857, 890568), (573534, 887964), (578522, 880308), (586872, 867783), (589589, 863784), (591976, 860301), (594776, 856251), (602547, 845208), (607848, 837837), (609336, 835791), (615846, 826956), (617652, 824538), (620217, 821128), (622728, 817817), (623844, 816354), (633906, 803396), (643188, 791802), (647064, 787059), (648648, 785137), (657324, 774774), (658502, 773388), (664092, 766878), (665973, 764712), (667926, 762476), (669123, 761112), (671832, 758043), (673816, 755811), (674622, 754908), (683829, 744744), (684684, 743814), (699608, 727947), (699732, 727818), (700986, 726516), (709156, 718146), (712101, 715176)]