974546145144

素因数分解:

$2^3\times 3^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{137}}^1$

素因数の和:266

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 17, 18, 19, 22, 23, 24, 26, 27, 31, 33, 34, 36, 38, 39, 44, 46, 51, 52, 54, 57, 62, 66, 68, 69, 72, 76, 78, 88, 92, 93, 99, 102, 104, 108, 114, 117, 124, 132, 136, 137, 138, 143, 152, 153, 156, 171, 184, 186, 187, 198, 204, 207, 209, 216, 221, 228, 234, 247, 248, 253, 264, 274, 276, 279, 286, 297, 299, 306, 312, 323, 341, 342, 351, 372, 374, 391, 396, 403, 408, 411, 414, 418, 429, 437, 442, 456, 459, 468, 494, 506, 513, 527, 548, 552, 558, 561, 572, 589, 594, 598, 612, 621, 627, 646, 663, 682, 684, 702, 713, 741, 744, 748, 759, 782, 792, 806, 822, 828, 836, 837, 858, 874, 884, 897, 918, 936, 969, 988, 1012, 1023, 1026, 1054, 1096, 1116, 1122, 1144, 1173, 1178, 1188, 1196, 1209, 1224, 1233, 1242, 1254, 1287, 1292, 1311, 1326, 1364, 1368, 1404, 1426, 1482, 1496, 1507, 1518, 1564, 1581, 1612, 1644, 1656, 1672, 1674, 1683, 1716, 1748, 1767, 1768, 1781, 1794, 1836, 1881, 1938, 1976, 1989, 2024, 2046, 2052, 2108, 2139, 2223, 2232, 2244, 2277, 2329, 2346, 2356, 2376, 2392, 2418, 2431, 2466, 2484, 2508, 2574, 2584, 2603, 2622, 2652, 2691, 2717, 2728, 2808, 2852, 2907, 2964, 3014, 3036, 3069, 3128, 3151, 3162, 3224, 3288, 3289, 3348, 3366, 3432, 3496, 3519, 3534, 3553, 3562, 3588, 3627, 3672, 3699, 3762, 3861, 3876, 3933, 3978, 4092, 4104, 4199, 4216, 4247, 4278, 4301, 4433, 4446, 4488, 4521, 4554, 4658, 4692, 4712, 4743, 4807, 4836, 4862, 4932, 4968, 5016, 5049, 5083, 5148, 5206, 5244, 5301, 5304, 5343, 5382, 5434, 5643, 5681, 5704, 5797, 5814, 5928, 5967, 6028, 6072, 6138, 6302, 6324, 6417, 6479, 6578, 6669, 6696, 6732, 6831, 6851, 6987, 7038, 7068, 7106, 7124, 7176, 7254, 7293, 7398, 7429, 7524, 7657, 7722, 7752, 7809, 7843, 7866, 7956, 8073, 8151, 8184, 8398, 8494, 8556, 8602, 8721, 8866, 8892, 9042, 9108, 9207, 9269, 9316, 9384, 9453, 9486, 9614, 9672, 9724, 9864, 9867, 10013, 10098, 10166, 10296, 10412, 10488, 10557, 10602, 10659, 10686, 10764, 10868, 10881, 11286, 11362, 11594, 11628, 11799, 11934, 12056, 12121, 12276, 12597, 12604, 12648, 12741, 12834, 12903, 12958, 13156, 13299, 13338, 13464, 13547, 13563, 13662, 13702, 13974, 14076, 14136, 14212, 14229, 14248, 14421, 14508, 14586, 14796, 14858, 15048, 15249, 15314, 15444, 15618, 15686, 15732, 15903, 15912, 16029, 16146, 16302, 16796, 16988, 17043, 17112, 17204, 17391, 17442, 17732, 17784, 18084, 18216, 18414, 18538, 18632, 18906, 18972, 19228, 19251, 19437, 19448, 19591, 19734, 20026, 20196, 20332, 20553, 20824, 20961, 21114, 21204, 21318, 21372, 21528, 21736, 21762, 21879, 22287, 22572, 22724, 22971, 23188, 23256, 23427, 23529, 23598, 23868, 24242, 24453, 24552, 25194, 25208, 25482, 25619, 25668, 25806, 25916, 26312, 26598, 26676, 27094, 27126, 27324, 27404, 27807, 27948, 28152, 28359, 28424, 28458, 28633, 28842, 29016, 29172, 29592, 29601, 29716, 30039, 30277, 30498, 30628, 30888, 31236, 31372, 31464, 31806, 31977, 32058, 32292, 32604, 33592, 33839, 33976, 34086, 34408, 34661, 34782, 34884, 35464, 36168, 36363, 36828, 37076, 37791, 37812, 37944, 38223, 38456, 38502, 38709, 38874, 39182, 39468, 39897, 40052, 40392, 40641, 40664, 40689, 40963, 41106, 41922, 42228, 42408, 42636, 42744, 43263, 43524, 43758, 44251, 44574, 45144, 45448, 45747, 45942, 46189, 46376, 46717, 46854, 47058, 47196, 47736, 48087, 48484, 48906, 50388, 50964, 51129, 51238, 51336, 51612, 51832, 52173, 53196, 53352, 53567, 54188, 54252, 54648, 54808, 55211, 55614, 55896, 55913, 56718, 56916, 57266, 57684, 58311, 58344, 58773, 59202, 59432, 59869, 60078, 60554, 60996, 61256, 61659, 62472, 62491, 62744, 62883, 63612, 63954, 64116, 64584, 65208, 65637, 66861, 67678, 68172, 68913, 69322, 69564, 69768, 70281, 70587, 72199, 72726, 73359, 73656, 74152, 75361, 75582, 75624, 76446, 76857, 77004, 77418, 77748, 78364, 78936, 79794, 80104, 80693, 81282, 81378, 81719, 81926, 82212, 83421, 83844, 84227, 84456, 85077, 85272, 85899, 86526, 87048, 87516, 88502, 88803, 89148, 90117, 90831, 91494, 91884, 92378, 93434, 93708, 94116, 94392, 95931, 96174, 96577, 96968, 97681, 97812, 100776, 101517, 101928, 101959, 102258, 102476, 103224, 103983, 104346, 106392, 107134, 108376, 108504, 109089, 110143, 110422, 111228, 111826, 113373, 113436, 113832, 114532, 114669, 115368, 116127, 116622, 117546, 118404, 119691, 119738, 120156, 121108, 121923, 121992, 122889, 123318, 124982, 125766, 127224, 127908, 128232, 129789, 130169, 131274, 132753, 133331, 133722, 135356, 136344, 137241, 137826, 138567, 138644, 139128, 140151, 140562, 141174, 144398, 145452, 146718, 149017, 150722, 151164, 152892, 153387, 153714, 154008, 154836, 155496, 156519, 156728, 157573, 159588, 160701, 161386, 162564, 162756, 163438, 163852, 164424, 165633, 166842, 167688, 167739, 168454, 170154, 171798, 173052, 174933, 175032, 176111, 176319, 177004, 177606, 178296, 179607, 180234, 181662, 182988, 183768, 184756, 184977, 186868, 187416, 187473, 188232, 191862, 192348, 193154, 195362, 195624, 200583, 203034, 203918, 204516, 204952, 206739, 207966, 208692, 211761, 214268, 216597, 218178, 220286, 220844, 222456, 223652, 226083, 226746, 226872, 229064, 229338, 230299, 230571, 232254, 233244, 235092, 236808, 239382, 239476, 240312, 242079, 242216, 243846, 245157, 245778, 246636, 249964, 250263, 251532, 252681, 255816, 257697, 259578, 260338, 262548, 265506, 266662, 267444, 270351, 270712, 272493, 274482, 275652, 277134, 277288, 280302, 281124, 282348, 288796, 289731, 290904, 293043, 293436, 298034, 301444, 302328, 304551, 305784, 305877, 306774, 307428, 309672, 311949, 313038, 315146, 319176, 321402, 322772, 325128, 325512, 326876, 327267, 327704, 330429, 331266, 333047, 333684, 335478, 336908, 340308, 343596, 346104, 349866, 352222, 352638, 354008, 355212, 359214, 360468, 363324, 365769, 365976, 368667, 369512, 369954, 372229, 373736, 374946, 383724, 384696, 386308, 390507, 390724, 398259, 399993, 401166, 406068, 407836, 409032, 413478, 415701, 415932, 417384, 420453, 423522, 428536, 433194, 436356, 440572, 441688, 447051, 447304, 450593, 452166, 453492, 458676, 460598, 461142, 464508, 466488, 470184, 472719, 478764, 478952, 482103, 484158, 486761, 487692, 490314, 491556, 493272, 496899, 499928, 500526, 503064, 503217, 505362, 515394, 519156, 520676, 525096, 528333, 528957, 531012, 533324, 534888, 538821, 540702, 544986, 548964, 551304, 554268, 560604, 562248, 562419, 564696, 575263, 577592, 579462, 586086, 586872, 589237, 596068, 602888, 607321, 609102, 611754, 613548, 614856, 623898, 626076, 630292, 642804, 645544, 649791, 653752, 654534, 658559, 660858, 662532, 666094, 667368, 670956, 673816, 678249, 680616, 687192, 690897, 691713, 696371, 699732, 704444, 705276, 710424, 718428, 720936, 726237, 726648, 731538, 735471, 737334, 739908, 744458, 749892, 758043, 767448, 772616, 773091, 778297, 781014, 781448, 794189, 796518, 799986, 802332, 812136, 815672, 817479, 826956, 831402, 831864, 840906, 847044, 866388, 869193, 872712, 879129, 881144, 887623, 894102, 901186, 904332, 906984, 913653, 917352, 917631, 921196, 922284, 929016, 935847, 938587, 945438, 957528, 964206, 968316, 973522, 975384, 980628, 983112, 991287, 993798, 999141, 1001052, 1006434, 1010724, 1017773, 1030788, 1038312, 1041352, 1049009, 1056666, 1057914, 1062024, 1062347, 1066648, 1074491, 1077642, 1081404, 1089972, 1097928, 1106001, 1108536, 1116687, 1121208, 1124838, 1150526, 1158924, 1171521, 1172172, 1178474, 1192136, 1194777, 1199979, 1214642, 1218204, 1223508, 1227096, 1247103, 1247796, 1252152, 1260584, 1261359, 1269853, 1285608, 1299582, 1309068, 1317118, 1321716, 1325064, 1332188, 1341153, 1341912, 1351779, 1356498, 1371781, 1381794, 1383426, 1392742, 1399464, 1408888, 1410552, 1418157, 1431859, 1436856, 1446309, 1452474, 1460283, 1463076, 1470942, 1474668, 1479816, 1488916, 1490697, 1499784, 1509651, 1516086, 1546182, 1556594, 1562028, 1584999, 1588378, 1593036, 1599972, 1604664, 1616463, 1634958, 1653912, 1660577, 1662804, 1681812, 1687257, 1694088, 1725789, 1732776, 1733303, 1738386, 1758258, 1767711, 1775246, 1788204, 1802372, 1808664, 1821963, 1827306, 1835262, 1842392, 1844568, 1855939, 1871694, 1877174, 1890876, 1928412, 1936632, 1937221, 1947044, 1949373, 1961256, 1975677, 1982574, 1987596, 1998282, 2002104, 2012868, 2021448, 2034747, 2035546, 2061576, 2072691, 2089113, 2098018, 2113332, 2115828, 2124694, 2148982, 2155284, 2162808, 2178711, 2179944, 2206413, 2212002, 2233374, 2249676, 2274129, 2301052, 2317848, 2334891, 2343042, 2344344, 2356948, 2382567, 2389554, 2399958, 2429284, 2436408, 2447016, 2494206, 2495592, 2522718, 2533289, 2539706, 2599164, 2607579, 2618136, 2634236, 2637387, 2643432, 2662869, 2664376, 2682306, 2703558, 2712996, 2743562, 2752893, 2763588, 2766852, 2785484, 2815761, 2836314, 2863718, 2892618, 2904948, 2920566, 2926152, 2941884, 2949336, 2973861, 2977832, 2981394, 2993887, 2997423, 3019302, 3032172, 3053319, 3092364, 3113188, 3124056, 3147027, 3169998, 3176756, 3186072, 3187041, 3199944, 3223473, 3232926, 3269916, 3321154, 3325608, 3350061, 3363624, 3374514, 3451578, 3466606, 3476772, 3514563, 3516516, 3535422, 3550492, 3576408, 3599937, 3604744, 3643926, 3654612, 3670524, 3711878, 3743388, 3754348, 3781752, 3809559, 3856824, 3874442, 3894088, 3898746, 3951354, 3965148, 3975192, 3996564, 4023459, 4025736, 4055337, 4069494, 4071092, 4115343, 4145382, 4178226, 4196036, 4226664, 4231656, 4249388, 4254471, 4295577, 4297964, 4310568, 4357422, 4380849, 4412826, 4424004, 4466748, 4499352, 4548258, 4602104, 4669782, 4686084, 4713896, 4754997, 4765134, 4779108, 4799916, 4858568, 4981731, 4988412, 5045436, 5066578, 5079412, 5177367, 5198328, 5199909, 5215158, 5268472, 5274774, 5303133, 5325738, 5364612, 5407116, 5425992, 5465889, 5487124, 5505786, 5527176, 5533704, 5567817, 5570968, 5631522, 5672628, 5727436, 5785236, 5809896, 5811663, 5841132, 5883768, 5927031, 5947722, 5962788, 5987774, 5994846, 6038604, 6064344, 6106638, 6184728, 6218073, 6226376, 6267339, 6294054, 6327893, 6339996, 6353512, 6374082, 6446946, 6465852, 6539832, 6642308, 6700122, 6749028, 6903156, 6933212, 6953544, 7004673, 7029126, 7033032, 7070844, 7100984, 7147701, 7199874, 7287852, 7309224, 7341048, 7423756, 7486776, 7508696, 7599867, 7619118, 7660081, 7748884, 7797492, 7902708, 7930296, 7988607, 7993128, 8046918, 8110674, 8138988, 8142184, 8230686, 8290764, 8356452, 8392072, 8447283, 8498776, 8508942, 8561267, 8591154, 8595928, 8714844, 8761698, 8825652, 8848008, 8933496, 8981661, 8992269, 9096516, 9159957, 9339564, 9372168, 9441081, 9509994, 9530268, 9558216, 9561123, 9599832, 9670419, 9963462, 9976824, 10050183, 10090872, 10133156, 10158824, 10324457, 10354734, 10399818, 10430316, 10549548, 10606266, 10651476, 10729224, 10814232, 10931778, 10974248, 11011572, 11135634, 11195503, 11263044, 11345256, 11428677, 11454872, 11539099, 11570472, 11623326, 11682264, 11854062, 11895444, 11925576, 11975548, 11989692, 12077208, 12166011, 12213276, 12346029, 12436146, 12534678, 12588108, 12655786, 12679992, 12748164, 12886731, 12893892, 12931704, 13142547, 13231049, 13284616, 13400244, 13498056, 13806312, 13866424, 13968383, 14009346, 14058252, 14141688, 14295402, 14399748, 14575704, 14847512, 14945193, 15089591, 15199734, 15238236, 15320162, 15497768, 15532101, 15594984, 15599727, 15805416, 15909399, 15977214, 16093836, 16221348, 16277976, 16397667, 16461372, 16581528, 16703451, 16712904, 16894566, 17017884, 17122534, 17182308, 17429688, 17434989, 17523396, 17651304, 17781093, 17833153, 17963322, 17984538, 18193032, 18266347, 18319914, 18679128, 18802017, 18882162, 18983679, 19019988, 19060536, 19122246, 19340838, 19926924, 20100366, 20266312, 20415329, 20648914, 20709468, 20799636, 20860632, 21014019, 21099096, 21212532, 21302952, 21443103, 21587501, 21863556, 22023144, 22271268, 22391006, 22526088, 22799601, 22857354, 22980243, 23078198, 23246652, 23708124, 23790888, 23951096, 23965821, 23979384, 24127207, 24332022, 24426552, 24692058, 24872292, 25069356, 25176216, 25311572, 25341849, 25496328, 25683801, 25773462, 25787784, 26285094, 26462098, 26800488, 26944983, 27479871, 27936766, 28018692, 28116504, 28323243, 28590804, 28683369, 28799496, 29011257, 29890386, 30179182, 30399468, 30476472, 30640324, 30973371, 31064202, 31199454, 31550963, 31818798, 31954428, 32187672, 32442696, 32795334, 32922744, 32932757, 33406902, 33586509, 33789132, 34035768, 34245068, 34286031, 34364616, 34617297, 34869978, 35046792, 35562186, 35666306, 35926644, 35969076, 36532694, 36639828, 37038087, 37604034, 37764324, 37967358, 38039976, 38244492, 38660193, 38681676, 39693147, 39853848, 40200732, 40830658, 41297828, 41418936, 41599272, 41905149, 42028038, 42425064, 42886206, 43175002, 43727112, 44542536, 44782012, 44835579, 45268773, 45599202, 45714708, 45960486, 46156396, 46493304, 46799181, 47416248, 47931642, 48254414, 48664044, 49384116, 49744584, 50110353, 50138712, 50623144, 50683698, 51367602, 51546924, 52304967, 52570188, 52924196, 53499459, 53889966, 54799041, 54959742, 55873532, 56037384, 56646486, 56951037, 57181608, 57366738, 58022514, 59780772, 60358364, 60798936, 61245987, 61280648, 61946742, 62128404, 62398908, 63101926, 63637596, 63908856, 64762503, 65590668, 65865514, 66813804, 67173018, 67578264, 68398803, 68490136, 68572062, 68940729, 69234594, 69739956, 71124372, 71332612, 71853288, 71938152, 72381621, 73065388, 73279656, 74076174, 75208068, 75528648, 75934716, 76488984, 77051403, 77320386, 77363352, 79386294, 80401464, 80834949, 81661316, 82595656, 83810298, 84056076, 85772412, 86350004, 89564024, 89671158, 90537546, 91198404, 91429416, 91920972, 92312792, 92920113, 93598362, 94652889, 95863284, 96508828, 97328088, 98768232, 98798271, 100220706, 100759527, 101367396, 102735204, 103093848, 103851891, 104609934, 105140376, 105848392, 106998918, 107779932, 109598082, 109919484, 111747064, 113292972, 113902074, 114733476, 116045028, 119079441, 119561544, 120716728, 122491974, 123893484, 124256808, 124797816, 125715447, 126203852, 127275192, 129525006, 131181336, 131731028, 133627608, 134346036, 135806319, 136797606, 137144124, 137881458, 138469188, 139479912, 142248744, 142665224, 144763242, 145541539, 146130776, 148152348, 150416136, 151869432, 154102806, 154640772, 158772588, 160498377, 161669898, 163322632, 164397123, 167620596, 168112152, 170853111, 171544824, 172700008, 179342316, 181075092, 182396808, 183737961, 183841944, 185840226, 187196724, 189305778, 191726568, 193017656, 194287509, 196164683, 197596542, 200441412, 201519054, 202734792, 205470408, 206822187, 207703782, 209219868, 213997836, 215559864, 217144863, 219196164, 219838968, 226585944, 227804148, 229466952, 231154209, 232090056, 237462511, 238158882, 244983948, 247786968, 251430894, 252407704, 259050012, 263462056, 265399277, 268692072, 271612638, 273595212, 274288248, 275762916, 276938376, 278760339, 283958667, 289526484, 291083078, 296304696, 296394813, 302278581, 308205612, 309281544, 311555673, 317545176, 320996754, 323339796, 328794246, 335241192, 341706222, 347060593, 357238323, 358684632, 362150184, 367475922, 371680452, 374393448, 377146341, 378611556, 388575018, 392329366, 395193084, 400882824, 403038108, 407418957, 410162519, 413644374, 415407564, 418439736, 427995672, 434289726, 436624617, 438392328, 455608296, 462308418, 474925022, 476317764, 481495131, 489967896, 493191369, 502861788, 518100024, 530798554, 543225276, 547190424, 551213883, 551525832, 557520678, 567917334, 579052968, 582166156, 582862527, 588494049, 592789626, 604557162, 616411224, 623111346, 641993508, 646679592, 651434589, 657588492, 683412444, 694121186, 712387533, 714476646, 734951844, 743360904, 754292682, 757223112, 777150036, 784658732, 790386168, 796197831, 806076216, 814837914, 820325038, 827288748, 830815128, 851876001, 868579452, 873249234, 889184439, 924616836, 949850044, 952635528, 962990262, 986382738, 1005723576, 1041181779, 1061597108, 1086450552, 1102427766, 1115041356, 1135834668, 1164332312, 1165725054, 1176988098, 1185579252, 1209114324, 1230487557, 1246222692, 1283987016, 1302869178, 1309873851, 1315176984, 1366824888, 1388242372, 1424775066, 1428953292, 1469903688, 1508585364, 1554300072, 1569317464, 1592395662, 1629675828, 1640650076, 1654577496, 1703752002, 1737158904, 1746498468, 1765482147, 1778368878, 1849233672, 1899700088, 1925980524, 1972765476, 2082363558, 2123194216, 2137162599, 2204855532, 2230082712, 2271669336, 2331450108, 2353976196, 2371158504, 2388593493, 2418228648, 2460975114, 2492445384, 2605738356, 2619747702, 2776484744, 2849550132, 2857906584, 3017170728, 3123545337, 3184791324, 3259351656, 3281300152, 3407504004, 3492996936, 3530964294, 3556737756, 3691462671, 3851961048, 3929621553, 3945530952, 4164727116, 4274325198, 4409711064, 4511787709, 4662900216, 4707952392, 4777186986, 4921950228, 5211476712, 5239495404, 5296446441, 5699100264, 6247090674, 6369582648, 6411487797, 6815008008, 7061928588, 7113475512, 7165780479, 7382925342, 7859243106, 8329454232, 8548650396, 9023575418, 9370636011, 9554373972, 9843900456, 10478990808, 10592892882, 11074388013, 12494181348, 12822975594, 13535363127, 14123857176, 14331560958, 14765850684, 15718486212, 17097300792, 18047150836, 18741272022, 19108747944, 21185785764, 22148776026, 24988362696, 25645951188, 27070726254, 28663121916, 29531701368, 31436972424, 36094301672, 37482544044, 40606089381, 42371571528, 44297552052, 51291902376, 54141452508, 57326243832, 74965088088, 81212178762, 88595104104, 108282905016, 121818268143, 162424357524, 243636536286, 324848715048, 487273072572, 974546145144]

約数ペア:

[(1, 974546145144), (2, 487273072572), (3, 324848715048), (4, 243636536286), (6, 162424357524), (8, 121818268143), (9, 108282905016), (11, 88595104104), (12, 81212178762), (13, 74965088088), (17, 57326243832), (18, 54141452508), (19, 51291902376), (22, 44297552052), (23, 42371571528), (24, 40606089381), (26, 37482544044), (27, 36094301672), (31, 31436972424), (33, 29531701368), (34, 28663121916), (36, 27070726254), (38, 25645951188), (39, 24988362696), (44, 22148776026), (46, 21185785764), (51, 19108747944), (52, 18741272022), (54, 18047150836), (57, 17097300792), (62, 15718486212), (66, 14765850684), (68, 14331560958), (69, 14123857176), (72, 13535363127), (76, 12822975594), (78, 12494181348), (88, 11074388013), (92, 10592892882), (93, 10478990808), (99, 9843900456), (102, 9554373972), (104, 9370636011), (108, 9023575418), (114, 8548650396), (117, 8329454232), (124, 7859243106), (132, 7382925342), (136, 7165780479), (137, 7113475512), (138, 7061928588), (143, 6815008008), (152, 6411487797), (153, 6369582648), (156, 6247090674), (171, 5699100264), (184, 5296446441), (186, 5239495404), (187, 5211476712), (198, 4921950228), (204, 4777186986), (207, 4707952392), (209, 4662900216), (216, 4511787709), (221, 4409711064), (228, 4274325198), (234, 4164727116), (247, 3945530952), (248, 3929621553), (253, 3851961048), (264, 3691462671), (274, 3556737756), (276, 3530964294), (279, 3492996936), (286, 3407504004), (297, 3281300152), (299, 3259351656), (306, 3184791324), (312, 3123545337), (323, 3017170728), (341, 2857906584), (342, 2849550132), (351, 2776484744), (372, 2619747702), (374, 2605738356), (391, 2492445384), (396, 2460975114), (403, 2418228648), (408, 2388593493), (411, 2371158504), (414, 2353976196), (418, 2331450108), (429, 2271669336), (437, 2230082712), (442, 2204855532), (456, 2137162599), (459, 2123194216), (468, 2082363558), (494, 1972765476), (506, 1925980524), (513, 1899700088), (527, 1849233672), (548, 1778368878), (552, 1765482147), (558, 1746498468), (561, 1737158904), (572, 1703752002), (589, 1654577496), (594, 1640650076), (598, 1629675828), (612, 1592395662), (621, 1569317464), (627, 1554300072), (646, 1508585364), (663, 1469903688), (682, 1428953292), (684, 1424775066), (702, 1388242372), (713, 1366824888), (741, 1315176984), (744, 1309873851), (748, 1302869178), (759, 1283987016), (782, 1246222692), (792, 1230487557), (806, 1209114324), (822, 1185579252), (828, 1176988098), (836, 1165725054), (837, 1164332312), (858, 1135834668), (874, 1115041356), (884, 1102427766), (897, 1086450552), (918, 1061597108), (936, 1041181779), (969, 1005723576), (988, 986382738), (1012, 962990262), (1023, 952635528), (1026, 949850044), (1054, 924616836), (1096, 889184439), (1116, 873249234), (1122, 868579452), (1144, 851876001), (1173, 830815128), (1178, 827288748), (1188, 820325038), (1196, 814837914), (1209, 806076216), (1224, 796197831), (1233, 790386168), (1242, 784658732), (1254, 777150036), (1287, 757223112), (1292, 754292682), (1311, 743360904), (1326, 734951844), (1364, 714476646), (1368, 712387533), (1404, 694121186), (1426, 683412444), (1482, 657588492), (1496, 651434589), (1507, 646679592), (1518, 641993508), (1564, 623111346), (1581, 616411224), (1612, 604557162), (1644, 592789626), (1656, 588494049), (1672, 582862527), (1674, 582166156), (1683, 579052968), (1716, 567917334), (1748, 557520678), (1767, 551525832), (1768, 551213883), (1781, 547190424), (1794, 543225276), (1836, 530798554), (1881, 518100024), (1938, 502861788), (1976, 493191369), (1989, 489967896), (2024, 481495131), (2046, 476317764), (2052, 474925022), (2108, 462308418), (2139, 455608296), (2223, 438392328), (2232, 436624617), (2244, 434289726), (2277, 427995672), (2329, 418439736), (2346, 415407564), (2356, 413644374), (2376, 410162519), (2392, 407418957), (2418, 403038108), (2431, 400882824), (2466, 395193084), (2484, 392329366), (2508, 388575018), (2574, 378611556), (2584, 377146341), (2603, 374393448), (2622, 371680452), (2652, 367475922), (2691, 362150184), (2717, 358684632), (2728, 357238323), (2808, 347060593), (2852, 341706222), (2907, 335241192), (2964, 328794246), (3014, 323339796), (3036, 320996754), (3069, 317545176), (3128, 311555673), (3151, 309281544), (3162, 308205612), (3224, 302278581), (3288, 296394813), (3289, 296304696), (3348, 291083078), (3366, 289526484), (3432, 283958667), (3496, 278760339), (3519, 276938376), (3534, 275762916), (3553, 274288248), (3562, 273595212), (3588, 271612638), (3627, 268692072), (3672, 265399277), (3699, 263462056), (3762, 259050012), (3861, 252407704), (3876, 251430894), (3933, 247786968), (3978, 244983948), (4092, 238158882), (4104, 237462511), (4199, 232090056), (4216, 231154209), (4247, 229466952), (4278, 227804148), (4301, 226585944), (4433, 219838968), (4446, 219196164), (4488, 217144863), (4521, 215559864), (4554, 213997836), (4658, 209219868), (4692, 207703782), (4712, 206822187), (4743, 205470408), (4807, 202734792), (4836, 201519054), (4862, 200441412), (4932, 197596542), (4968, 196164683), (5016, 194287509), (5049, 193017656), (5083, 191726568), (5148, 189305778), (5206, 187196724), (5244, 185840226), (5301, 183841944), (5304, 183737961), (5343, 182396808), (5382, 181075092), (5434, 179342316), (5643, 172700008), (5681, 171544824), (5704, 170853111), (5797, 168112152), (5814, 167620596), (5928, 164397123), (5967, 163322632), (6028, 161669898), (6072, 160498377), (6138, 158772588), (6302, 154640772), (6324, 154102806), (6417, 151869432), (6479, 150416136), (6578, 148152348), (6669, 146130776), (6696, 145541539), (6732, 144763242), (6831, 142665224), (6851, 142248744), (6987, 139479912), (7038, 138469188), (7068, 137881458), (7106, 137144124), (7124, 136797606), (7176, 135806319), (7254, 134346036), (7293, 133627608), (7398, 131731028), (7429, 131181336), (7524, 129525006), (7657, 127275192), (7722, 126203852), (7752, 125715447), (7809, 124797816), (7843, 124256808), (7866, 123893484), (7956, 122491974), (8073, 120716728), (8151, 119561544), (8184, 119079441), (8398, 116045028), (8494, 114733476), (8556, 113902074), (8602, 113292972), (8721, 111747064), (8866, 109919484), (8892, 109598082), (9042, 107779932), (9108, 106998918), (9207, 105848392), (9269, 105140376), (9316, 104609934), (9384, 103851891), (9453, 103093848), (9486, 102735204), (9614, 101367396), (9672, 100759527), (9724, 100220706), (9864, 98798271), (9867, 98768232), (10013, 97328088), (10098, 96508828), (10166, 95863284), (10296, 94652889), (10412, 93598362), (10488, 92920113), (10557, 92312792), (10602, 91920972), (10659, 91429416), (10686, 91198404), (10764, 90537546), (10868, 89671158), (10881, 89564024), (11286, 86350004), (11362, 85772412), (11594, 84056076), (11628, 83810298), (11799, 82595656), (11934, 81661316), (12056, 80834949), (12121, 80401464), (12276, 79386294), (12597, 77363352), (12604, 77320386), (12648, 77051403), (12741, 76488984), (12834, 75934716), (12903, 75528648), (12958, 75208068), (13156, 74076174), (13299, 73279656), (13338, 73065388), (13464, 72381621), (13547, 71938152), (13563, 71853288), (13662, 71332612), (13702, 71124372), (13974, 69739956), (14076, 69234594), (14136, 68940729), (14212, 68572062), (14229, 68490136), (14248, 68398803), (14421, 67578264), (14508, 67173018), (14586, 66813804), (14796, 65865514), (14858, 65590668), (15048, 64762503), (15249, 63908856), (15314, 63637596), (15444, 63101926), (15618, 62398908), (15686, 62128404), (15732, 61946742), (15903, 61280648), (15912, 61245987), (16029, 60798936), (16146, 60358364), (16302, 59780772), (16796, 58022514), (16988, 57366738), (17043, 57181608), (17112, 56951037), (17204, 56646486), (17391, 56037384), (17442, 55873532), (17732, 54959742), (17784, 54799041), (18084, 53889966), (18216, 53499459), (18414, 52924196), (18538, 52570188), (18632, 52304967), (18906, 51546924), (18972, 51367602), (19228, 50683698), (19251, 50623144), (19437, 50138712), (19448, 50110353), (19591, 49744584), (19734, 49384116), (20026, 48664044), (20196, 48254414), (20332, 47931642), (20553, 47416248), (20824, 46799181), (20961, 46493304), (21114, 46156396), (21204, 45960486), (21318, 45714708), (21372, 45599202), (21528, 45268773), (21736, 44835579), (21762, 44782012), (21879, 44542536), (22287, 43727112), (22572, 43175002), (22724, 42886206), (22971, 42425064), (23188, 42028038), (23256, 41905149), (23427, 41599272), (23529, 41418936), (23598, 41297828), (23868, 40830658), (24242, 40200732), (24453, 39853848), (24552, 39693147), (25194, 38681676), (25208, 38660193), (25482, 38244492), (25619, 38039976), (25668, 37967358), (25806, 37764324), (25916, 37604034), (26312, 37038087), (26598, 36639828), (26676, 36532694), (27094, 35969076), (27126, 35926644), (27324, 35666306), (27404, 35562186), (27807, 35046792), (27948, 34869978), (28152, 34617297), (28359, 34364616), (28424, 34286031), (28458, 34245068), (28633, 34035768), (28842, 33789132), (29016, 33586509), (29172, 33406902), (29592, 32932757), (29601, 32922744), (29716, 32795334), (30039, 32442696), (30277, 32187672), (30498, 31954428), (30628, 31818798), (30888, 31550963), (31236, 31199454), (31372, 31064202), (31464, 30973371), (31806, 30640324), (31977, 30476472), (32058, 30399468), (32292, 30179182), (32604, 29890386), (33592, 29011257), (33839, 28799496), (33976, 28683369), (34086, 28590804), (34408, 28323243), (34661, 28116504), (34782, 28018692), (34884, 27936766), (35464, 27479871), (36168, 26944983), (36363, 26800488), (36828, 26462098), (37076, 26285094), (37791, 25787784), (37812, 25773462), (37944, 25683801), (38223, 25496328), (38456, 25341849), (38502, 25311572), (38709, 25176216), (38874, 25069356), (39182, 24872292), (39468, 24692058), (39897, 24426552), (40052, 24332022), (40392, 24127207), (40641, 23979384), (40664, 23965821), (40689, 23951096), (40963, 23790888), (41106, 23708124), (41922, 23246652), (42228, 23078198), (42408, 22980243), (42636, 22857354), (42744, 22799601), (43263, 22526088), (43524, 22391006), (43758, 22271268), (44251, 22023144), (44574, 21863556), (45144, 21587501), (45448, 21443103), (45747, 21302952), (45942, 21212532), (46189, 21099096), (46376, 21014019), (46717, 20860632), (46854, 20799636), (47058, 20709468), (47196, 20648914), (47736, 20415329), (48087, 20266312), (48484, 20100366), (48906, 19926924), (50388, 19340838), (50964, 19122246), (51129, 19060536), (51238, 19019988), (51336, 18983679), (51612, 18882162), (51832, 18802017), (52173, 18679128), (53196, 18319914), (53352, 18266347), (53567, 18193032), (54188, 17984538), (54252, 17963322), (54648, 17833153), (54808, 17781093), (55211, 17651304), (55614, 17523396), (55896, 17434989), (55913, 17429688), (56718, 17182308), (56916, 17122534), (57266, 17017884), (57684, 16894566), (58311, 16712904), (58344, 16703451), (58773, 16581528), (59202, 16461372), (59432, 16397667), (59869, 16277976), (60078, 16221348), (60554, 16093836), (60996, 15977214), (61256, 15909399), (61659, 15805416), (62472, 15599727), (62491, 15594984), (62744, 15532101), (62883, 15497768), (63612, 15320162), (63954, 15238236), (64116, 15199734), (64584, 15089591), (65208, 14945193), (65637, 14847512), (66861, 14575704), (67678, 14399748), (68172, 14295402), (68913, 14141688), (69322, 14058252), (69564, 14009346), (69768, 13968383), (70281, 13866424), (70587, 13806312), (72199, 13498056), (72726, 13400244), (73359, 13284616), (73656, 13231049), (74152, 13142547), (75361, 12931704), (75582, 12893892), (75624, 12886731), (76446, 12748164), (76857, 12679992), (77004, 12655786), (77418, 12588108), (77748, 12534678), (78364, 12436146), (78936, 12346029), (79794, 12213276), (80104, 12166011), (80693, 12077208), (81282, 11989692), (81378, 11975548), (81719, 11925576), (81926, 11895444), (82212, 11854062), (83421, 11682264), (83844, 11623326), (84227, 11570472), (84456, 11539099), (85077, 11454872), (85272, 11428677), (85899, 11345256), (86526, 11263044), (87048, 11195503), (87516, 11135634), (88502, 11011572), (88803, 10974248), (89148, 10931778), (90117, 10814232), (90831, 10729224), (91494, 10651476), (91884, 10606266), (92378, 10549548), (93434, 10430316), (93708, 10399818), (94116, 10354734), (94392, 10324457), (95931, 10158824), (96174, 10133156), (96577, 10090872), (96968, 10050183), (97681, 9976824), (97812, 9963462), (100776, 9670419), (101517, 9599832), (101928, 9561123), (101959, 9558216), (102258, 9530268), (102476, 9509994), (103224, 9441081), (103983, 9372168), (104346, 9339564), (106392, 9159957), (107134, 9096516), (108376, 8992269), (108504, 8981661), (109089, 8933496), (110143, 8848008), (110422, 8825652), (111228, 8761698), (111826, 8714844), (113373, 8595928), (113436, 8591154), (113832, 8561267), (114532, 8508942), (114669, 8498776), (115368, 8447283), (116127, 8392072), (116622, 8356452), (117546, 8290764), (118404, 8230686), (119691, 8142184), (119738, 8138988), (120156, 8110674), (121108, 8046918), (121923, 7993128), (121992, 7988607), (122889, 7930296), (123318, 7902708), (124982, 7797492), (125766, 7748884), (127224, 7660081), (127908, 7619118), (128232, 7599867), (129789, 7508696), (130169, 7486776), (131274, 7423756), (132753, 7341048), (133331, 7309224), (133722, 7287852), (135356, 7199874), (136344, 7147701), (137241, 7100984), (137826, 7070844), (138567, 7033032), (138644, 7029126), (139128, 7004673), (140151, 6953544), (140562, 6933212), (141174, 6903156), (144398, 6749028), (145452, 6700122), (146718, 6642308), (149017, 6539832), (150722, 6465852), (151164, 6446946), (152892, 6374082), (153387, 6353512), (153714, 6339996), (154008, 6327893), (154836, 6294054), (155496, 6267339), (156519, 6226376), (156728, 6218073), (157573, 6184728), (159588, 6106638), (160701, 6064344), (161386, 6038604), (162564, 5994846), (162756, 5987774), (163438, 5962788), (163852, 5947722), (164424, 5927031), (165633, 5883768), (166842, 5841132), (167688, 5811663), (167739, 5809896), (168454, 5785236), (170154, 5727436), (171798, 5672628), (173052, 5631522), (174933, 5570968), (175032, 5567817), (176111, 5533704), (176319, 5527176), (177004, 5505786), (177606, 5487124), (178296, 5465889), (179607, 5425992), (180234, 5407116), (181662, 5364612), (182988, 5325738), (183768, 5303133), (184756, 5274774), (184977, 5268472), (186868, 5215158), (187416, 5199909), (187473, 5198328), (188232, 5177367), (191862, 5079412), (192348, 5066578), (193154, 5045436), (195362, 4988412), (195624, 4981731), (200583, 4858568), (203034, 4799916), (203918, 4779108), (204516, 4765134), (204952, 4754997), (206739, 4713896), (207966, 4686084), (208692, 4669782), (211761, 4602104), (214268, 4548258), (216597, 4499352), (218178, 4466748), (220286, 4424004), (220844, 4412826), (222456, 4380849), (223652, 4357422), (226083, 4310568), (226746, 4297964), (226872, 4295577), (229064, 4254471), (229338, 4249388), (230299, 4231656), (230571, 4226664), (232254, 4196036), (233244, 4178226), (235092, 4145382), (236808, 4115343), (239382, 4071092), (239476, 4069494), (240312, 4055337), (242079, 4025736), (242216, 4023459), (243846, 3996564), (245157, 3975192), (245778, 3965148), (246636, 3951354), (249964, 3898746), (250263, 3894088), (251532, 3874442), (252681, 3856824), (255816, 3809559), (257697, 3781752), (259578, 3754348), (260338, 3743388), (262548, 3711878), (265506, 3670524), (266662, 3654612), (267444, 3643926), (270351, 3604744), (270712, 3599937), (272493, 3576408), (274482, 3550492), (275652, 3535422), (277134, 3516516), (277288, 3514563), (280302, 3476772), (281124, 3466606), (282348, 3451578), (288796, 3374514), (289731, 3363624), (290904, 3350061), (293043, 3325608), (293436, 3321154), (298034, 3269916), (301444, 3232926), (302328, 3223473), (304551, 3199944), (305784, 3187041), (305877, 3186072), (306774, 3176756), (307428, 3169998), (309672, 3147027), (311949, 3124056), (313038, 3113188), (315146, 3092364), (319176, 3053319), (321402, 3032172), (322772, 3019302), (325128, 2997423), (325512, 2993887), (326876, 2981394), (327267, 2977832), (327704, 2973861), (330429, 2949336), (331266, 2941884), (333047, 2926152), (333684, 2920566), (335478, 2904948), (336908, 2892618), (340308, 2863718), (343596, 2836314), (346104, 2815761), (349866, 2785484), (352222, 2766852), (352638, 2763588), (354008, 2752893), (355212, 2743562), (359214, 2712996), (360468, 2703558), (363324, 2682306), (365769, 2664376), (365976, 2662869), (368667, 2643432), (369512, 2637387), (369954, 2634236), (372229, 2618136), (373736, 2607579), (374946, 2599164), (383724, 2539706), (384696, 2533289), (386308, 2522718), (390507, 2495592), (390724, 2494206), (398259, 2447016), (399993, 2436408), (401166, 2429284), (406068, 2399958), (407836, 2389554), (409032, 2382567), (413478, 2356948), (415701, 2344344), (415932, 2343042), (417384, 2334891), (420453, 2317848), (423522, 2301052), (428536, 2274129), (433194, 2249676), (436356, 2233374), (440572, 2212002), (441688, 2206413), (447051, 2179944), (447304, 2178711), (450593, 2162808), (452166, 2155284), (453492, 2148982), (458676, 2124694), (460598, 2115828), (461142, 2113332), (464508, 2098018), (466488, 2089113), (470184, 2072691), (472719, 2061576), (478764, 2035546), (478952, 2034747), (482103, 2021448), (484158, 2012868), (486761, 2002104), (487692, 1998282), (490314, 1987596), (491556, 1982574), (493272, 1975677), (496899, 1961256), (499928, 1949373), (500526, 1947044), (503064, 1937221), (503217, 1936632), (505362, 1928412), (515394, 1890876), (519156, 1877174), (520676, 1871694), (525096, 1855939), (528333, 1844568), (528957, 1842392), (531012, 1835262), (533324, 1827306), (534888, 1821963), (538821, 1808664), (540702, 1802372), (544986, 1788204), (548964, 1775246), (551304, 1767711), (554268, 1758258), (560604, 1738386), (562248, 1733303), (562419, 1732776), (564696, 1725789), (575263, 1694088), (577592, 1687257), (579462, 1681812), (586086, 1662804), (586872, 1660577), (589237, 1653912), (596068, 1634958), (602888, 1616463), (607321, 1604664), (609102, 1599972), (611754, 1593036), (613548, 1588378), (614856, 1584999), (623898, 1562028), (626076, 1556594), (630292, 1546182), (642804, 1516086), (645544, 1509651), (649791, 1499784), (653752, 1490697), (654534, 1488916), (658559, 1479816), (660858, 1474668), (662532, 1470942), (666094, 1463076), (667368, 1460283), (670956, 1452474), (673816, 1446309), (678249, 1436856), (680616, 1431859), (687192, 1418157), (690897, 1410552), (691713, 1408888), (696371, 1399464), (699732, 1392742), (704444, 1383426), (705276, 1381794), (710424, 1371781), (718428, 1356498), (720936, 1351779), (726237, 1341912), (726648, 1341153), (731538, 1332188), (735471, 1325064), (737334, 1321716), (739908, 1317118), (744458, 1309068), (749892, 1299582), (758043, 1285608), (767448, 1269853), (772616, 1261359), (773091, 1260584), (778297, 1252152), (781014, 1247796), (781448, 1247103), (794189, 1227096), (796518, 1223508), (799986, 1218204), (802332, 1214642), (812136, 1199979), (815672, 1194777), (817479, 1192136), (826956, 1178474), (831402, 1172172), (831864, 1171521), (840906, 1158924), (847044, 1150526), (866388, 1124838), (869193, 1121208), (872712, 1116687), (879129, 1108536), (881144, 1106001), (887623, 1097928), (894102, 1089972), (901186, 1081404), (904332, 1077642), (906984, 1074491), (913653, 1066648), (917352, 1062347), (917631, 1062024), (921196, 1057914), (922284, 1056666), (929016, 1049009), (935847, 1041352), (938587, 1038312), (945438, 1030788), (957528, 1017773), (964206, 1010724), (968316, 1006434), (973522, 1001052), (975384, 999141), (980628, 993798), (983112, 991287)]