924897360816

素因数分解:

$2^4\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{229}}^1$

素因数の和:360

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 33, 36, 37, 38, 39, 44, 48, 52, 54, 57, 62, 66, 72, 74, 76, 78, 81, 88, 93, 99, 104, 108, 111, 114, 117, 124, 132, 143, 144, 148, 152, 156, 162, 171, 176, 186, 198, 208, 209, 216, 222, 228, 229, 234, 247, 248, 264, 279, 286, 296, 297, 304, 312, 324, 333, 341, 342, 351, 372, 396, 403, 407, 418, 429, 432, 444, 456, 458, 468, 481, 494, 496, 513, 528, 558, 572, 589, 592, 594, 624, 627, 648, 666, 682, 684, 687, 702, 703, 741, 744, 792, 806, 814, 836, 837, 858, 888, 891, 912, 916, 936, 962, 988, 999, 1023, 1026, 1053, 1116, 1144, 1147, 1178, 1188, 1209, 1221, 1254, 1287, 1296, 1332, 1364, 1368, 1374, 1404, 1406, 1443, 1482, 1488, 1539, 1584, 1612, 1628, 1672, 1674, 1716, 1767, 1776, 1782, 1832, 1872, 1881, 1924, 1976, 1998, 2046, 2052, 2061, 2106, 2109, 2223, 2232, 2288, 2294, 2356, 2376, 2418, 2442, 2508, 2511, 2519, 2574, 2664, 2717, 2728, 2736, 2748, 2808, 2812, 2886, 2964, 2977, 2997, 3069, 3078, 3224, 3256, 3344, 3348, 3432, 3441, 3534, 3564, 3627, 3663, 3664, 3762, 3848, 3861, 3952, 3996, 4092, 4104, 4122, 4212, 4218, 4329, 4351, 4433, 4446, 4464, 4588, 4712, 4752, 4836, 4884, 5016, 5022, 5038, 5148, 5291, 5301, 5328, 5434, 5456, 5496, 5616, 5624, 5643, 5772, 5928, 5954, 5994, 6138, 6156, 6183, 6327, 6448, 6479, 6512, 6669, 6696, 6864, 6882, 7068, 7099, 7128, 7254, 7326, 7524, 7557, 7657, 7696, 7722, 7733, 7992, 8151, 8184, 8208, 8244, 8424, 8436, 8473, 8658, 8702, 8866, 8892, 8931, 9139, 9176, 9207, 9424, 9672, 9768, 10032, 10044, 10076, 10296, 10323, 10582, 10602, 10868, 10881, 10989, 10992, 11248, 11286, 11544, 11583, 11856, 11908, 11988, 12276, 12312, 12366, 12617, 12654, 12958, 12987, 13053, 13299, 13338, 13392, 13764, 14136, 14198, 14256, 14508, 14652, 14911, 15048, 15114, 15314, 15444, 15466, 15873, 15903, 15984, 16302, 16368, 16488, 16848, 16872, 16929, 16946, 17316, 17404, 17732, 17784, 17862, 18278, 18352, 18414, 18549, 18981, 19344, 19437, 19536, 20007, 20088, 20152, 20592, 20646, 21164, 21204, 21297, 21736, 21762, 21793, 21978, 22572, 22671, 22971, 23088, 23166, 23199, 23816, 23976, 24453, 24552, 24624, 24732, 25234, 25308, 25419, 25916, 25974, 26106, 26598, 26676, 26793, 27417, 27528, 27621, 28272, 28396, 29016, 29304, 29822, 30096, 30228, 30628, 30888, 30932, 30969, 31746, 31806, 32604, 32643, 32747, 32967, 32976, 33744, 33858, 33892, 34632, 34808, 35464, 35568, 35724, 36556, 36828, 37098, 37851, 37962, 38874, 38961, 39159, 39897, 40014, 40176, 40304, 41292, 42328, 42408, 42594, 43472, 43524, 43586, 43956, 44733, 45144, 45342, 45942, 46332, 46398, 47619, 47632, 47709, 47861, 47952, 48906, 49104, 49464, 50468, 50616, 50838, 51832, 51948, 52212, 53196, 53352, 53586, 54834, 55056, 55242, 56563, 56792, 56943, 58032, 58311, 58608, 59644, 60456, 61256, 61776, 61864, 61938, 63492, 63612, 63891, 65208, 65286, 65379, 65494, 65934, 67716, 67784, 68013, 68913, 69264, 69597, 69616, 70928, 71448, 73112, 73359, 73656, 74196, 75702, 75924, 76257, 77748, 77922, 78089, 78318, 79794, 80028, 80379, 82251, 82584, 84227, 84656, 84816, 85188, 87048, 87172, 87912, 89466, 90288, 90684, 91884, 92287, 92664, 92796, 92907, 93203, 95238, 95418, 95722, 97812, 98241, 98928, 100529, 100936, 101232, 101676, 103664, 103896, 104424, 106392, 106704, 107172, 109668, 110149, 110484, 113126, 113553, 113584, 113886, 116622, 117477, 119288, 119691, 120912, 122512, 123728, 123876, 126984, 127224, 127782, 130416, 130572, 130758, 130988, 131868, 134199, 134881, 135432, 135568, 136026, 137826, 139194, 142857, 142896, 143583, 146224, 146718, 147312, 148392, 151404, 151848, 152514, 155496, 155844, 156178, 156636, 159588, 160056, 160758, 160987, 164021, 164502, 165168, 168454, 169689, 170376, 174096, 174344, 174933, 175824, 178932, 181368, 183768, 184574, 185328, 185592, 185814, 186406, 190476, 190836, 191444, 191673, 195624, 196137, 196482, 201058, 201872, 203352, 204039, 206739, 207792, 208791, 208848, 212784, 214344, 219336, 220077, 220298, 220968, 226252, 227106, 227772, 228771, 233244, 234267, 234954, 238576, 239382, 239723, 241137, 246753, 247752, 252681, 253968, 254448, 255564, 261144, 261516, 261976, 262663, 263736, 268398, 269762, 270864, 272052, 275652, 276861, 278388, 279609, 283309, 285714, 287166, 293436, 294723, 296784, 301587, 302808, 303696, 305028, 310992, 311688, 312356, 313272, 319176, 320112, 321516, 321974, 328042, 329004, 330447, 336908, 339378, 340659, 340752, 348688, 349866, 352431, 357864, 359073, 362736, 367536, 369148, 371184, 371628, 372812, 380952, 381672, 382888, 383346, 391248, 392274, 392964, 402116, 402597, 404643, 406704, 408078, 413478, 417582, 428571, 428688, 430749, 438672, 440154, 440596, 441936, 452504, 454212, 455544, 457542, 466488, 468534, 469908, 478764, 479446, 482274, 482961, 492063, 493506, 495504, 505362, 509067, 511128, 522288, 523032, 523952, 524799, 525326, 527472, 536796, 539524, 544104, 551304, 553722, 556776, 559218, 566618, 571428, 574332, 575019, 586872, 588411, 589446, 603174, 605616, 610056, 620217, 622193, 623376, 624712, 626373, 626544, 638352, 643032, 643948, 656084, 658008, 660894, 673816, 678756, 681318, 686313, 699732, 702801, 704862, 715728, 718146, 719169, 738296, 740259, 743256, 745624, 758043, 761904, 763344, 765776, 766692, 784548, 785928, 787989, 804232, 805194, 809286, 816156, 826956, 830583, 835164, 838827, 849927, 857142, 861498, 880308, 881192, 884169, 904761, 905008, 908424, 911088, 915084, 932976, 937068, 939816, 957528, 958892, 964548, 965922, 984126, 987012, 991341, 1010724, 1015157, 1018134, 1021977, 1022256, 1046064, 1049598, 1050652, 1073592, 1079048, 1088208, 1102608, 1107444, 1113552, 1118436, 1133236, 1142856, 1148664, 1150038, 1173744, 1176822, 1178892, 1206348, 1207791, 1211639, 1213929, 1220112, 1240434, 1244386, 1249424, 1252746, 1286064, 1287896, 1292247, 1312168, 1316016, 1321788, 1347632, 1357512, 1362636, 1372626, 1399464, 1405602, 1409724, 1436292, 1438338, 1448883, 1476189, 1476592, 1480518, 1483691, 1486512, 1491248, 1516086, 1527201, 1533384, 1569096, 1571856, 1575978, 1608464, 1610388, 1618572, 1632312, 1653912, 1661166, 1670328, 1677654, 1699854, 1714284, 1722996, 1753453, 1760616, 1762384, 1765233, 1768338, 1770857, 1809522, 1816848, 1830168, 1866579, 1874136, 1879632, 1915056, 1917784, 1929096, 1931844, 1968252, 1974024, 1982682, 2021448, 2030314, 2036268, 2043954, 2092831, 2099196, 2101304, 2108403, 2147184, 2157507, 2158096, 2214888, 2236872, 2266472, 2274129, 2285712, 2297328, 2300076, 2353644, 2357784, 2363967, 2412696, 2415582, 2423278, 2427858, 2480868, 2488772, 2491749, 2505492, 2516481, 2549781, 2575792, 2584494, 2624336, 2643576, 2652507, 2714283, 2715024, 2725272, 2745252, 2798928, 2811204, 2819448, 2872584, 2876676, 2889293, 2897766, 2952378, 2961036, 2967382, 2974023, 3032172, 3045471, 3054402, 3066768, 3116399, 3138192, 3151956, 3220776, 3237144, 3264624, 3307824, 3322332, 3340656, 3355308, 3399708, 3414619, 3428568, 3445992, 3506906, 3521232, 3530466, 3536676, 3541714, 3619044, 3634917, 3641787, 3660336, 3733158, 3748272, 3835568, 3858192, 3863688, 3876741, 3936504, 3948048, 3965364, 4042896, 4060628, 4072536, 4087908, 4185662, 4198392, 4202608, 4216806, 4315014, 4346649, 4428567, 4429776, 4451073, 4473744, 4532944, 4548258, 4581603, 4600152, 4707288, 4715568, 4727934, 4825392, 4831164, 4846556, 4855716, 4961736, 4977544, 4983498, 4990597, 5010984, 5032962, 5099562, 5168988, 5260359, 5287152, 5305014, 5312571, 5428566, 5450544, 5490504, 5599737, 5622408, 5638896, 5745168, 5753352, 5778586, 5795532, 5904756, 5922072, 5934764, 5948046, 6064344, 6090942, 6108804, 6232798, 6278493, 6303912, 6325209, 6441552, 6472521, 6474288, 6644664, 6710616, 6799416, 6822387, 6829238, 6857136, 6891984, 7013812, 7060932, 7073352, 7083428, 7091901, 7238088, 7269834, 7283574, 7466316, 7475247, 7549443, 7649343, 7727376, 7753482, 7873008, 7930728, 8121256, 8142849, 8145072, 8175816, 8371324, 8396784, 8433612, 8630028, 8667879, 8693298, 8857134, 8902146, 8922069, 9096516, 9136413, 9163206, 9200304, 9349197, 9414576, 9455868, 9662328, 9693112, 9711432, 9923472, 9955088, 9966996, 9981194, 10021968, 10065924, 10199124, 10243857, 10337976, 10520718, 10610028, 10625142, 10857132, 10904751, 10925361, 10981008, 11199474, 11244816, 11506704, 11557172, 11591064, 11809512, 11844144, 11869528, 11896092, 12128688, 12181884, 12217608, 12465596, 12556986, 12607824, 12650418, 12945042, 13039947, 13285701, 13289328, 13353219, 13421232, 13598832, 13644774, 13658476, 14027624, 14121864, 14146704, 14166856, 14183802, 14476176, 14539668, 14567148, 14932632, 14950494, 14971791, 15098886, 15298686, 15506964, 15781077, 15861456, 15937713, 16242512, 16285698, 16351632, 16742648, 16799211, 16867224, 17260056, 17335758, 17386596, 17714268, 17804292, 17844138, 18193032, 18272826, 18326412, 18698394, 18835479, 18911736, 19287983, 19324656, 19386224, 19417563, 19422864, 19933992, 19962388, 20131848, 20398248, 20487714, 20675952, 21041436, 21220056, 21250284, 21275703, 21714264, 21809502, 21850722, 22398948, 22948029, 23021141, 23114344, 23182128, 23619024, 23739056, 23792184, 24363768, 24435216, 24931192, 25113972, 25300836, 25890084, 26003637, 26079894, 26571402, 26706438, 27289548, 27316952, 27409239, 28047591, 28055248, 28243728, 28333712, 28367604, 29079336, 29134296, 29865264, 29900988, 29943582, 30197772, 30597372, 30731571, 31013928, 31562154, 31875426, 32571396, 32714253, 33485296, 33598422, 33734448, 34520112, 34671516, 34773192, 35428536, 35608584, 35688276, 36386064, 36545652, 36652824, 37396788, 37560809, 37670958, 37823472, 38575966, 38835126, 39867984, 39924776, 40059657, 40263696, 40796496, 40975428, 42082872, 42440112, 42500568, 42551406, 43428528, 43619004, 43701444, 44797896, 44915373, 45896058, 46042282, 46228688, 47343231, 47584368, 47813139, 48727536, 49862384, 50227944, 50397633, 50601672, 51780168, 52007274, 52159788, 53142804, 53412876, 54579096, 54633904, 54818478, 54896567, 56095182, 56506437, 56735208, 57863949, 58158672, 58268592, 59801976, 59887164, 60395544, 61194744, 61463142, 62027856, 63124308, 63750852, 64877761, 65142792, 65428506, 67196844, 69063423, 69343032, 69546384, 70857072, 71217168, 71376552, 73091304, 73305648, 74793576, 75121618, 75341916, 77151932, 77670252, 78010911, 79849552, 80119314, 81950856, 82227717, 84142773, 84165744, 85001136, 85102812, 87238008, 87402888, 89595792, 89830746, 91792116, 92084564, 92194713, 94686462, 95626278, 98142759, 100455888, 100795266, 101203344, 103560336, 104014548, 104319576, 106285608, 106825752, 109158192, 109636956, 109793134, 112190364, 112682427, 113012874, 113470416, 115727898, 119603952, 119774328, 120178971, 120791088, 122389488, 122926284, 126248616, 127501704, 129755522, 130285584, 130857012, 134393688, 134746119, 138126846, 138686064, 142029693, 142753104, 143439417, 146182608, 149587152, 150243236, 150683832, 154303864, 155340504, 156021822, 160238628, 163901712, 164455434, 164689701, 168285546, 169519311, 170205624, 173591847, 174476016, 174805776, 179661492, 183584232, 184169128, 184389426, 189372924, 191252556, 194633283, 196285518, 201590532, 207190269, 208029096, 208639152, 212571216, 213651504, 219273912, 219586268, 224380728, 225364854, 226025748, 231455796, 234032733, 239548656, 240357942, 245852568, 252428319, 252497232, 255003408, 259511044, 261714024, 268787376, 269492238, 276253692, 276584139, 284059386, 286878834, 300486472, 301367664, 308607728, 310681008, 312043644, 320477256, 328910868, 329379402, 336571092, 338047281, 339038622, 340411248, 347183694, 359322984, 367168464, 368338256, 368778852, 378745848, 382505112, 389266566, 392571036, 403181064, 404238357, 414380538, 416058192, 438547824, 439172536, 448761456, 450729708, 452051496, 462911592, 468065466, 480715884, 491705136, 494069103, 504856638, 519022088, 520775541, 523428048, 538984476, 552507384, 553168278, 568118772, 573757668, 583899849, 600972944, 621570807, 624087288, 640954512, 657821736, 658758804, 673142184, 676094562, 678077244, 694367388, 713655371, 718645968, 737557704, 757491696, 765010224, 778533132, 785142072, 806362128, 808476714, 828761076, 878345072, 901459416, 904102992, 925823184, 936130932, 961431768, 988138206, 1009713276, 1014141843, 1038044176, 1041551082, 1077968952, 1105014768, 1106336556, 1136237544, 1147515336, 1167799698, 1243141614, 1248174576, 1315643472, 1317517608, 1346284368, 1352189124, 1356154488, 1388734776, 1427310742, 1475115408, 1482207309, 1557066264, 1562326623, 1570284144, 1616953428, 1657522152, 1751699547, 1802918832, 1864712421, 1872261864, 1922863536, 1976276412, 2019426552, 2028283686, 2083102164, 2140966113, 2155937904, 2212673112, 2272475088, 2295030672, 2335599396, 2486283228, 2635035216, 2704378248, 2712308976, 2777469552, 2854621484, 2964414618, 3042425529, 3114132528, 3124653246, 3233906856, 3315044304, 3503399094, 3729424842, 3744523728, 3952552824, 4038853104, 4056567372, 4166204328, 4281932226, 4425346224, 4446621927, 4671198792, 4972566456, 5255098641, 5408756496, 5709242968, 5928829236, 6084851058, 6249306492, 6422898339, 6467813712, 7006798188, 7458849684, 7905105648, 8113134744, 8332408656, 8563864452, 8893243854, 9342397584, 9945132912, 10510197282, 11418485936, 11857658472, 12169702116, 12498612984, 12845796678, 14013596376, 14917699368, 16226269488, 17127728904, 17786487708, 19268695017, 21020394564, 23715316944, 24339404232, 24997225968, 25691593356, 28027192752, 29835398736, 34255457808, 35572975416, 38537390034, 42040789128, 48678808464, 51383186712, 57806085051, 71145950832, 77074780068, 84081578256, 102766373424, 115612170102, 154149560136, 231224340204, 308299120272, 462448680408, 924897360816]

約数ペア:

[(1, 924897360816), (2, 462448680408), (3, 308299120272), (4, 231224340204), (6, 154149560136), (8, 115612170102), (9, 102766373424), (11, 84081578256), (12, 77074780068), (13, 71145950832), (16, 57806085051), (18, 51383186712), (19, 48678808464), (22, 42040789128), (24, 38537390034), (26, 35572975416), (27, 34255457808), (31, 29835398736), (33, 28027192752), (36, 25691593356), (37, 24997225968), (38, 24339404232), (39, 23715316944), (44, 21020394564), (48, 19268695017), (52, 17786487708), (54, 17127728904), (57, 16226269488), (62, 14917699368), (66, 14013596376), (72, 12845796678), (74, 12498612984), (76, 12169702116), (78, 11857658472), (81, 11418485936), (88, 10510197282), (93, 9945132912), (99, 9342397584), (104, 8893243854), (108, 8563864452), (111, 8332408656), (114, 8113134744), (117, 7905105648), (124, 7458849684), (132, 7006798188), (143, 6467813712), (144, 6422898339), (148, 6249306492), (152, 6084851058), (156, 5928829236), (162, 5709242968), (171, 5408756496), (176, 5255098641), (186, 4972566456), (198, 4671198792), (208, 4446621927), (209, 4425346224), (216, 4281932226), (222, 4166204328), (228, 4056567372), (229, 4038853104), (234, 3952552824), (247, 3744523728), (248, 3729424842), (264, 3503399094), (279, 3315044304), (286, 3233906856), (296, 3124653246), (297, 3114132528), (304, 3042425529), (312, 2964414618), (324, 2854621484), (333, 2777469552), (341, 2712308976), (342, 2704378248), (351, 2635035216), (372, 2486283228), (396, 2335599396), (403, 2295030672), (407, 2272475088), (418, 2212673112), (429, 2155937904), (432, 2140966113), (444, 2083102164), (456, 2028283686), (458, 2019426552), (468, 1976276412), (481, 1922863536), (494, 1872261864), (496, 1864712421), (513, 1802918832), (528, 1751699547), (558, 1657522152), (572, 1616953428), (589, 1570284144), (592, 1562326623), (594, 1557066264), (624, 1482207309), (627, 1475115408), (648, 1427310742), (666, 1388734776), (682, 1356154488), (684, 1352189124), (687, 1346284368), (702, 1317517608), (703, 1315643472), (741, 1248174576), (744, 1243141614), (792, 1167799698), (806, 1147515336), (814, 1136237544), (836, 1106336556), (837, 1105014768), (858, 1077968952), (888, 1041551082), (891, 1038044176), (912, 1014141843), (916, 1009713276), (936, 988138206), (962, 961431768), (988, 936130932), (999, 925823184), (1023, 904102992), (1026, 901459416), (1053, 878345072), (1116, 828761076), (1144, 808476714), (1147, 806362128), (1178, 785142072), (1188, 778533132), (1209, 765010224), (1221, 757491696), (1254, 737557704), (1287, 718645968), (1296, 713655371), (1332, 694367388), (1364, 678077244), (1368, 676094562), (1374, 673142184), (1404, 658758804), (1406, 657821736), (1443, 640954512), (1482, 624087288), (1488, 621570807), (1539, 600972944), (1584, 583899849), (1612, 573757668), (1628, 568118772), (1672, 553168278), (1674, 552507384), (1716, 538984476), (1767, 523428048), (1776, 520775541), (1782, 519022088), (1832, 504856638), (1872, 494069103), (1881, 491705136), (1924, 480715884), (1976, 468065466), (1998, 462911592), (2046, 452051496), (2052, 450729708), (2061, 448761456), (2106, 439172536), (2109, 438547824), (2223, 416058192), (2232, 414380538), (2288, 404238357), (2294, 403181064), (2356, 392571036), (2376, 389266566), (2418, 382505112), (2442, 378745848), (2508, 368778852), (2511, 368338256), (2519, 367168464), (2574, 359322984), (2664, 347183694), (2717, 340411248), (2728, 339038622), (2736, 338047281), (2748, 336571092), (2808, 329379402), (2812, 328910868), (2886, 320477256), (2964, 312043644), (2977, 310681008), (2997, 308607728), (3069, 301367664), (3078, 300486472), (3224, 286878834), (3256, 284059386), (3344, 276584139), (3348, 276253692), (3432, 269492238), (3441, 268787376), (3534, 261714024), (3564, 259511044), (3627, 255003408), (3663, 252497232), (3664, 252428319), (3762, 245852568), (3848, 240357942), (3861, 239548656), (3952, 234032733), (3996, 231455796), (4092, 226025748), (4104, 225364854), (4122, 224380728), (4212, 219586268), (4218, 219273912), (4329, 213651504), (4351, 212571216), (4433, 208639152), (4446, 208029096), (4464, 207190269), (4588, 201590532), (4712, 196285518), (4752, 194633283), (4836, 191252556), (4884, 189372924), (5016, 184389426), (5022, 184169128), (5038, 183584232), (5148, 179661492), (5291, 174805776), (5301, 174476016), (5328, 173591847), (5434, 170205624), (5456, 169519311), (5496, 168285546), (5616, 164689701), (5624, 164455434), (5643, 163901712), (5772, 160238628), (5928, 156021822), (5954, 155340504), (5994, 154303864), (6138, 150683832), (6156, 150243236), (6183, 149587152), (6327, 146182608), (6448, 143439417), (6479, 142753104), (6512, 142029693), (6669, 138686064), (6696, 138126846), (6864, 134746119), (6882, 134393688), (7068, 130857012), (7099, 130285584), (7128, 129755522), (7254, 127501704), (7326, 126248616), (7524, 122926284), (7557, 122389488), (7657, 120791088), (7696, 120178971), (7722, 119774328), (7733, 119603952), (7992, 115727898), (8151, 113470416), (8184, 113012874), (8208, 112682427), (8244, 112190364), (8424, 109793134), (8436, 109636956), (8473, 109158192), (8658, 106825752), (8702, 106285608), (8866, 104319576), (8892, 104014548), (8931, 103560336), (9139, 101203344), (9176, 100795266), (9207, 100455888), (9424, 98142759), (9672, 95626278), (9768, 94686462), (10032, 92194713), (10044, 92084564), (10076, 91792116), (10296, 89830746), (10323, 89595792), (10582, 87402888), (10602, 87238008), (10868, 85102812), (10881, 85001136), (10989, 84165744), (10992, 84142773), (11248, 82227717), (11286, 81950856), (11544, 80119314), (11583, 79849552), (11856, 78010911), (11908, 77670252), (11988, 77151932), (12276, 75341916), (12312, 75121618), (12366, 74793576), (12617, 73305648), (12654, 73091304), (12958, 71376552), (12987, 71217168), (13053, 70857072), (13299, 69546384), (13338, 69343032), (13392, 69063423), (13764, 67196844), (14136, 65428506), (14198, 65142792), (14256, 64877761), (14508, 63750852), (14652, 63124308), (14911, 62027856), (15048, 61463142), (15114, 61194744), (15314, 60395544), (15444, 59887164), (15466, 59801976), (15873, 58268592), (15903, 58158672), (15984, 57863949), (16302, 56735208), (16368, 56506437), (16488, 56095182), (16848, 54896567), (16872, 54818478), (16929, 54633904), (16946, 54579096), (17316, 53412876), (17404, 53142804), (17732, 52159788), (17784, 52007274), (17862, 51780168), (18278, 50601672), (18352, 50397633), (18414, 50227944), (18549, 49862384), (18981, 48727536), (19344, 47813139), (19437, 47584368), (19536, 47343231), (20007, 46228688), (20088, 46042282), (20152, 45896058), (20592, 44915373), (20646, 44797896), (21164, 43701444), (21204, 43619004), (21297, 43428528), (21736, 42551406), (21762, 42500568), (21793, 42440112), (21978, 42082872), (22572, 40975428), (22671, 40796496), (22971, 40263696), (23088, 40059657), (23166, 39924776), (23199, 39867984), (23816, 38835126), (23976, 38575966), (24453, 37823472), (24552, 37670958), (24624, 37560809), (24732, 37396788), (25234, 36652824), (25308, 36545652), (25419, 36386064), (25916, 35688276), (25974, 35608584), (26106, 35428536), (26598, 34773192), (26676, 34671516), (26793, 34520112), (27417, 33734448), (27528, 33598422), (27621, 33485296), (28272, 32714253), (28396, 32571396), (29016, 31875426), (29304, 31562154), (29822, 31013928), (30096, 30731571), (30228, 30597372), (30628, 30197772), (30888, 29943582), (30932, 29900988), (30969, 29865264), (31746, 29134296), (31806, 29079336), (32604, 28367604), (32643, 28333712), (32747, 28243728), (32967, 28055248), (32976, 28047591), (33744, 27409239), (33858, 27316952), (33892, 27289548), (34632, 26706438), (34808, 26571402), (35464, 26079894), (35568, 26003637), (35724, 25890084), (36556, 25300836), (36828, 25113972), (37098, 24931192), (37851, 24435216), (37962, 24363768), (38874, 23792184), (38961, 23739056), (39159, 23619024), (39897, 23182128), (40014, 23114344), (40176, 23021141), (40304, 22948029), (41292, 22398948), (42328, 21850722), (42408, 21809502), (42594, 21714264), (43472, 21275703), (43524, 21250284), (43586, 21220056), (43956, 21041436), (44733, 20675952), (45144, 20487714), (45342, 20398248), (45942, 20131848), (46332, 19962388), (46398, 19933992), (47619, 19422864), (47632, 19417563), (47709, 19386224), (47861, 19324656), (47952, 19287983), (48906, 18911736), (49104, 18835479), (49464, 18698394), (50468, 18326412), (50616, 18272826), (50838, 18193032), (51832, 17844138), (51948, 17804292), (52212, 17714268), (53196, 17386596), (53352, 17335758), (53586, 17260056), (54834, 16867224), (55056, 16799211), (55242, 16742648), (56563, 16351632), (56792, 16285698), (56943, 16242512), (58032, 15937713), (58311, 15861456), (58608, 15781077), (59644, 15506964), (60456, 15298686), (61256, 15098886), (61776, 14971791), (61864, 14950494), (61938, 14932632), (63492, 14567148), (63612, 14539668), (63891, 14476176), (65208, 14183802), (65286, 14166856), (65379, 14146704), (65494, 14121864), (65934, 14027624), (67716, 13658476), (67784, 13644774), (68013, 13598832), (68913, 13421232), (69264, 13353219), (69597, 13289328), (69616, 13285701), (70928, 13039947), (71448, 12945042), (73112, 12650418), (73359, 12607824), (73656, 12556986), (74196, 12465596), (75702, 12217608), (75924, 12181884), (76257, 12128688), (77748, 11896092), (77922, 11869528), (78089, 11844144), (78318, 11809512), (79794, 11591064), (80028, 11557172), (80379, 11506704), (82251, 11244816), (82584, 11199474), (84227, 10981008), (84656, 10925361), (84816, 10904751), (85188, 10857132), (87048, 10625142), (87172, 10610028), (87912, 10520718), (89466, 10337976), (90288, 10243857), (90684, 10199124), (91884, 10065924), (92287, 10021968), (92664, 9981194), (92796, 9966996), (92907, 9955088), (93203, 9923472), (95238, 9711432), (95418, 9693112), (95722, 9662328), (97812, 9455868), (98241, 9414576), (98928, 9349197), (100529, 9200304), (100936, 9163206), (101232, 9136413), (101676, 9096516), (103664, 8922069), (103896, 8902146), (104424, 8857134), (106392, 8693298), (106704, 8667879), (107172, 8630028), (109668, 8433612), (110149, 8396784), (110484, 8371324), (113126, 8175816), (113553, 8145072), (113584, 8142849), (113886, 8121256), (116622, 7930728), (117477, 7873008), (119288, 7753482), (119691, 7727376), (120912, 7649343), (122512, 7549443), (123728, 7475247), (123876, 7466316), (126984, 7283574), (127224, 7269834), (127782, 7238088), (130416, 7091901), (130572, 7083428), (130758, 7073352), (130988, 7060932), (131868, 7013812), (134199, 6891984), (134881, 6857136), (135432, 6829238), (135568, 6822387), (136026, 6799416), (137826, 6710616), (139194, 6644664), (142857, 6474288), (142896, 6472521), (143583, 6441552), (146224, 6325209), (146718, 6303912), (147312, 6278493), (148392, 6232798), (151404, 6108804), (151848, 6090942), (152514, 6064344), (155496, 5948046), (155844, 5934764), (156178, 5922072), (156636, 5904756), (159588, 5795532), (160056, 5778586), (160758, 5753352), (160987, 5745168), (164021, 5638896), (164502, 5622408), (165168, 5599737), (168454, 5490504), (169689, 5450544), (170376, 5428566), (174096, 5312571), (174344, 5305014), (174933, 5287152), (175824, 5260359), (178932, 5168988), (181368, 5099562), (183768, 5032962), (184574, 5010984), (185328, 4990597), (185592, 4983498), (185814, 4977544), (186406, 4961736), (190476, 4855716), (190836, 4846556), (191444, 4831164), (191673, 4825392), (195624, 4727934), (196137, 4715568), (196482, 4707288), (201058, 4600152), (201872, 4581603), (203352, 4548258), (204039, 4532944), (206739, 4473744), (207792, 4451073), (208791, 4429776), (208848, 4428567), (212784, 4346649), (214344, 4315014), (219336, 4216806), (220077, 4202608), (220298, 4198392), (220968, 4185662), (226252, 4087908), (227106, 4072536), (227772, 4060628), (228771, 4042896), (233244, 3965364), (234267, 3948048), (234954, 3936504), (238576, 3876741), (239382, 3863688), (239723, 3858192), (241137, 3835568), (246753, 3748272), (247752, 3733158), (252681, 3660336), (253968, 3641787), (254448, 3634917), (255564, 3619044), (261144, 3541714), (261516, 3536676), (261976, 3530466), (262663, 3521232), (263736, 3506906), (268398, 3445992), (269762, 3428568), (270864, 3414619), (272052, 3399708), (275652, 3355308), (276861, 3340656), (278388, 3322332), (279609, 3307824), (283309, 3264624), (285714, 3237144), (287166, 3220776), (293436, 3151956), (294723, 3138192), (296784, 3116399), (301587, 3066768), (302808, 3054402), (303696, 3045471), (305028, 3032172), (310992, 2974023), (311688, 2967382), (312356, 2961036), (313272, 2952378), (319176, 2897766), (320112, 2889293), (321516, 2876676), (321974, 2872584), (328042, 2819448), (329004, 2811204), (330447, 2798928), (336908, 2745252), (339378, 2725272), (340659, 2715024), (340752, 2714283), (348688, 2652507), (349866, 2643576), (352431, 2624336), (357864, 2584494), (359073, 2575792), (362736, 2549781), (367536, 2516481), (369148, 2505492), (371184, 2491749), (371628, 2488772), (372812, 2480868), (380952, 2427858), (381672, 2423278), (382888, 2415582), (383346, 2412696), (391248, 2363967), (392274, 2357784), (392964, 2353644), (402116, 2300076), (402597, 2297328), (404643, 2285712), (406704, 2274129), (408078, 2266472), (413478, 2236872), (417582, 2214888), (428571, 2158096), (428688, 2157507), (430749, 2147184), (438672, 2108403), (440154, 2101304), (440596, 2099196), (441936, 2092831), (452504, 2043954), (454212, 2036268), (455544, 2030314), (457542, 2021448), (466488, 1982682), (468534, 1974024), (469908, 1968252), (478764, 1931844), (479446, 1929096), (482274, 1917784), (482961, 1915056), (492063, 1879632), (493506, 1874136), (495504, 1866579), (505362, 1830168), (509067, 1816848), (511128, 1809522), (522288, 1770857), (523032, 1768338), (523952, 1765233), (524799, 1762384), (525326, 1760616), (527472, 1753453), (536796, 1722996), (539524, 1714284), (544104, 1699854), (551304, 1677654), (553722, 1670328), (556776, 1661166), (559218, 1653912), (566618, 1632312), (571428, 1618572), (574332, 1610388), (575019, 1608464), (586872, 1575978), (588411, 1571856), (589446, 1569096), (603174, 1533384), (605616, 1527201), (610056, 1516086), (620217, 1491248), (622193, 1486512), (623376, 1483691), (624712, 1480518), (626373, 1476592), (626544, 1476189), (638352, 1448883), (643032, 1438338), (643948, 1436292), (656084, 1409724), (658008, 1405602), (660894, 1399464), (673816, 1372626), (678756, 1362636), (681318, 1357512), (686313, 1347632), (699732, 1321788), (702801, 1316016), (704862, 1312168), (715728, 1292247), (718146, 1287896), (719169, 1286064), (738296, 1252746), (740259, 1249424), (743256, 1244386), (745624, 1240434), (758043, 1220112), (761904, 1213929), (763344, 1211639), (765776, 1207791), (766692, 1206348), (784548, 1178892), (785928, 1176822), (787989, 1173744), (804232, 1150038), (805194, 1148664), (809286, 1142856), (816156, 1133236), (826956, 1118436), (830583, 1113552), (835164, 1107444), (838827, 1102608), (849927, 1088208), (857142, 1079048), (861498, 1073592), (880308, 1050652), (881192, 1049598), (884169, 1046064), (904761, 1022256), (905008, 1021977), (908424, 1018134), (911088, 1015157), (915084, 1010724), (932976, 991341), (937068, 987012), (939816, 984126), (957528, 965922), (958892, 964548)]