3317917824936

素因数分解:

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

素因数の和:213

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 18, 19, 22, 24, 26, 27, 31, 33, 36, 37, 38, 39, 44, 52, 53, 54, 57, 62, 66, 72, 74, 76, 78, 81, 88, 93, 99, 104, 106, 108, 111, 114, 117, 124, 132, 143, 148, 152, 156, 159, 162, 171, 186, 198, 209, 212, 216, 222, 228, 234, 247, 248, 264, 279, 286, 296, 297, 312, 318, 324, 333, 341, 342, 351, 372, 396, 403, 407, 418, 424, 429, 444, 456, 468, 477, 481, 494, 513, 558, 572, 583, 589, 594, 627, 636, 648, 666, 682, 684, 689, 702, 703, 741, 744, 792, 806, 814, 836, 837, 858, 888, 891, 936, 954, 961, 962, 988, 999, 1007, 1023, 1026, 1053, 1116, 1144, 1147, 1166, 1178, 1188, 1209, 1221, 1254, 1272, 1287, 1332, 1364, 1368, 1378, 1404, 1406, 1431, 1443, 1482, 1539, 1612, 1628, 1643, 1672, 1674, 1716, 1749, 1767, 1782, 1881, 1908, 1922, 1924, 1961, 1976, 1998, 2014, 2046, 2052, 2067, 2106, 2109, 2223, 2232, 2294, 2332, 2356, 2376, 2418, 2442, 2508, 2511, 2574, 2664, 2717, 2728, 2756, 2808, 2812, 2862, 2883, 2886, 2964, 2997, 3021, 3069, 3078, 3224, 3256, 3286, 3348, 3432, 3441, 3498, 3534, 3564, 3627, 3663, 3762, 3816, 3844, 3848, 3861, 3922, 3996, 4028, 4092, 4104, 4134, 4212, 4218, 4293, 4329, 4433, 4446, 4588, 4664, 4712, 4836, 4884, 4929, 5016, 5022, 5148, 5247, 5291, 5301, 5434, 5512, 5624, 5643, 5724, 5766, 5772, 5883, 5928, 5994, 6042, 6138, 6156, 6201, 6327, 6479, 6572, 6669, 6696, 6882, 6996, 7068, 7128, 7254, 7326, 7524, 7579, 7657, 7688, 7722, 7733, 7844, 7992, 8056, 8151, 8184, 8268, 8424, 8436, 8586, 8649, 8658, 8866, 8892, 9063, 9139, 9176, 9207, 9672, 9768, 9858, 10044, 10296, 10323, 10494, 10571, 10582, 10602, 10868, 10881, 10989, 11077, 11286, 11448, 11532, 11544, 11583, 11766, 11988, 12084, 12276, 12312, 12402, 12493, 12617, 12654, 12958, 12987, 13091, 13144, 13299, 13338, 13764, 13992, 14136, 14508, 14652, 14787, 14911, 15048, 15158, 15314, 15444, 15466, 15688, 15741, 15873, 15903, 16302, 16536, 16872, 16929, 17172, 17298, 17316, 17649, 17732, 17784, 18073, 18126, 18259, 18278, 18414, 18603, 18981, 19437, 19716, 20007, 20088, 20646, 20988, 21142, 21164, 21204, 21359, 21571, 21736, 21762, 21793, 21978, 22154, 22572, 22737, 22971, 23064, 23166, 23199, 23532, 23976, 24168, 24453, 24552, 24804, 24986, 25234, 25308, 25493, 25916, 25947, 25974, 26182, 26598, 26676, 27189, 27417, 27528, 27621, 29016, 29304, 29574, 29822, 30316, 30628, 30888, 30932, 30969, 31217, 31482, 31713, 31746, 31806, 32604, 32643, 32967, 33231, 33858, 34344, 34596, 34632, 35298, 35464, 35557, 36146, 36252, 36518, 36556, 36828, 37206, 37259, 37479, 37851, 37962, 38874, 38961, 39273, 39432, 39897, 40014, 41292, 41976, 42284, 42328, 42408, 42718, 43142, 43524, 43586, 43956, 44308, 44361, 44733, 45144, 45474, 45942, 46332, 46398, 47064, 47223, 47619, 47709, 48906, 49608, 49972, 50468, 50616, 50933, 50986, 51832, 51894, 51948, 52364, 52947, 53196, 53352, 54219, 54378, 54777, 54834, 55242, 55809, 56943, 58311, 59148, 59644, 60632, 60791, 61256, 61864, 61938, 62434, 62964, 63426, 63492, 63612, 64077, 64713, 65208, 65286, 65379, 65934, 66462, 67716, 68211, 68913, 69192, 69597, 70596, 71114, 72292, 72504, 73036, 73112, 73359, 73656, 74412, 74518, 74958, 75702, 75924, 76479, 77748, 77841, 77922, 78546, 79794, 80028, 81567, 82251, 82584, 84227, 84568, 85436, 86284, 87048, 87172, 87912, 88616, 88722, 89466, 90948, 91884, 92664, 92796, 92907, 93651, 94446, 95139, 95238, 95418, 97812, 99693, 99944, 100529, 100936, 101866, 101972, 103788, 103896, 104728, 105894, 106392, 106671, 108438, 108756, 109554, 109668, 110484, 111618, 111777, 112437, 113553, 113886, 116622, 117819, 118296, 119288, 119691, 121582, 123876, 124868, 125928, 126852, 126984, 127224, 128154, 129426, 130572, 130758, 131868, 132924, 133083, 134199, 135432, 136422, 137423, 137826, 139194, 141192, 142228, 142857, 144001, 144584, 146072, 146718, 148824, 149036, 149916, 151404, 151848, 152799, 152958, 155496, 155682, 155844, 157092, 158841, 159588, 160056, 162657, 163134, 164021, 164331, 164502, 168454, 170872, 172568, 174344, 174933, 177444, 178932, 181896, 182373, 183768, 185592, 185814, 187302, 188892, 190278, 190476, 190836, 192231, 194139, 195624, 196137, 199386, 200849, 201058, 203732, 203944, 204633, 206739, 207576, 208791, 211788, 213342, 216876, 217512, 219108, 219336, 220077, 220968, 223236, 223554, 224874, 227106, 227772, 229437, 233244, 234949, 235638, 237367, 239382, 239723, 243164, 246753, 247752, 249736, 252681, 253704, 256308, 258852, 261144, 261516, 263736, 265848, 266166, 268398, 272844, 274846, 275652, 278388, 280423, 280953, 283309, 284456, 285417, 285714, 288002, 293436, 298072, 299079, 299832, 301587, 302808, 305598, 305916, 311364, 311688, 314184, 317682, 319176, 320013, 325314, 326268, 328042, 328662, 329004, 335331, 336908, 337311, 340659, 343387, 349866, 353457, 354888, 357864, 359073, 364746, 371628, 374604, 377784, 380556, 380952, 381672, 384462, 388278, 391127, 392274, 398772, 401698, 402116, 402597, 405821, 407464, 409266, 409849, 412269, 413478, 417582, 423576, 426684, 428571, 432003, 433752, 438216, 440154, 446472, 447108, 449748, 454212, 455544, 458397, 458874, 462241, 466488, 469898, 471276, 474734, 478764, 479446, 484367, 486328, 487971, 492063, 492993, 493506, 505362, 512616, 517704, 523032, 524799, 532332, 536796, 545688, 547119, 549692, 551304, 556776, 560263, 560846, 561906, 566618, 570834, 571428, 576004, 576693, 582417, 586872, 588411, 598158, 602547, 603174, 611196, 611832, 613899, 620217, 622728, 626373, 635364, 640026, 650628, 652536, 656084, 657324, 658008, 662129, 668701, 670662, 673816, 674622, 675583, 681318, 686774, 688311, 699732, 704847, 706914, 712101, 718146, 719169, 729492, 740259, 743256, 749208, 758043, 761112, 768924, 776556, 782254, 784548, 790283, 797544, 803396, 804232, 805194, 811642, 818532, 819698, 824538, 826956, 835164, 841269, 842859, 849927, 853368, 856251, 857142, 864006, 880308, 894216, 897237, 899496, 904761, 908424, 916794, 917748, 924482, 939796, 942552, 949468, 957528, 958892, 960039, 967727, 968734, 975942, 984126, 985986, 987012, 1005993, 1010724, 1011933, 1021977, 1030161, 1049598, 1060371, 1064664, 1073592, 1094238, 1099384, 1120526, 1121692, 1123812, 1133236, 1141668, 1142856, 1152008, 1153386, 1155029, 1164834, 1173381, 1176822, 1196316, 1205094, 1206348, 1207791, 1217463, 1222392, 1227798, 1229547, 1236807, 1240434, 1252746, 1270728, 1280052, 1296009, 1301256, 1312168, 1314648, 1324258, 1337402, 1341324, 1349244, 1351166, 1362636, 1373548, 1375191, 1376622, 1386723, 1399464, 1409694, 1413828, 1424202, 1436292, 1438338, 1453101, 1458984, 1463913, 1476189, 1478979, 1480518, 1516086, 1537848, 1553112, 1564508, 1569096, 1580566, 1606792, 1610388, 1623284, 1637064, 1639396, 1641357, 1649076, 1653912, 1670328, 1680789, 1682538, 1685718, 1699854, 1712502, 1714284, 1728012, 1730079, 1747251, 1760616, 1765233, 1794474, 1807641, 1809522, 1833588, 1835496, 1848964, 1879592, 1884521, 1898936, 1917784, 1920078, 1935454, 1937468, 1951884, 1968252, 1971972, 1974024, 1986387, 2006103, 2011986, 2021448, 2023866, 2026749, 2043954, 2060322, 2064933, 2099196, 2114541, 2120742, 2136303, 2157507, 2188476, 2241052, 2243384, 2247624, 2266472, 2274129, 2283336, 2306772, 2310058, 2329668, 2346762, 2353644, 2370849, 2392632, 2410188, 2412696, 2415582, 2434926, 2455596, 2459094, 2473614, 2480868, 2505492, 2523807, 2528577, 2549781, 2560104, 2592018, 2611037, 2648516, 2674804, 2682648, 2698488, 2702332, 2714283, 2725272, 2747096, 2750382, 2753244, 2773446, 2819388, 2827656, 2848404, 2872584, 2876676, 2880117, 2903181, 2906202, 2927826, 2952378, 2957958, 2961036, 3017979, 3032172, 3090483, 3116399, 3129016, 3161132, 3220776, 3246568, 3278792, 3282714, 3298152, 3361578, 3365076, 3371436, 3399708, 3425004, 3428568, 3456024, 3460158, 3465087, 3494502, 3520143, 3530466, 3588948, 3615282, 3619044, 3652389, 3667176, 3688641, 3697928, 3710421, 3769042, 3840156, 3870908, 3874936, 3888027, 3903768, 3936504, 3943944, 3972774, 4012206, 4023972, 4047732, 4053498, 4087908, 4120644, 4125573, 4129866, 4160169, 4198392, 4229082, 4241484, 4272606, 4315014, 4359303, 4376952, 4428567, 4464031, 4482104, 4548258, 4613544, 4620116, 4659336, 4693524, 4707288, 4741698, 4820376, 4831164, 4869852, 4911192, 4918188, 4924071, 4947228, 4961736, 5010984, 5042367, 5047614, 5057154, 5084651, 5099562, 5184036, 5222074, 5297032, 5328037, 5349608, 5404664, 5422923, 5428566, 5500764, 5506488, 5546892, 5638776, 5653563, 5696808, 5753352, 5760234, 5806362, 5812404, 5855652, 5904756, 5915916, 5922072, 5959161, 6018309, 6035958, 6064344, 6080247, 6180966, 6232798, 6322264, 6343623, 6408909, 6472521, 6565428, 6723156, 6730152, 6742872, 6799416, 6822387, 6850008, 6920316, 6930174, 6989004, 7040286, 7060932, 7112547, 7177896, 7230564, 7238088, 7283419, 7304778, 7377282, 7420842, 7431413, 7538084, 7571421, 7649343, 7680312, 7741816, 7776054, 7833111, 7945548, 8024412, 8047944, 8095464, 8106996, 8142849, 8175816, 8241288, 8251146, 8259732, 8320338, 8458164, 8482968, 8545212, 8630028, 8693113, 8709543, 8718606, 8782579, 8857134, 8928062, 9096516, 9240232, 9271449, 9349197, 9387048, 9483396, 9662328, 9739704, 9836376, 9848142, 9894456, 10084734, 10095228, 10114308, 10169302, 10199124, 10368072, 10395261, 10444148, 10560429, 10644997, 10656074, 10845846, 10857132, 10957167, 11001528, 11065923, 11093784, 11131263, 11307126, 11520468, 11612724, 11624808, 11664081, 11711304, 11809512, 11831832, 11918322, 12036618, 12071916, 12160494, 12361932, 12465596, 12480507, 12580451, 12687246, 12705319, 12817818, 12945042, 13077909, 13130856, 13285701, 13392093, 13446312, 13644774, 13840632, 13860348, 13978008, 14080572, 14121864, 14225094, 14461128, 14566838, 14609556, 14754564, 14841684, 14862826, 15015377, 15076168, 15127101, 15142842, 15253953, 15298686, 15552108, 15666222, 15891096, 15984111, 16048824, 16213992, 16268769, 16285698, 16502292, 16519464, 16640676, 16916328, 16960689, 17090424, 17260056, 17386226, 17419086, 17437212, 17565158, 17714268, 17856124, 17877483, 18054927, 18193032, 18240741, 18542898, 18698394, 18966792, 19030869, 19226727, 19417563, 19696284, 20169468, 20190456, 20228616, 20338604, 20398248, 20729731, 20790522, 20888296, 21120858, 21289994, 21312148, 21337641, 21691692, 21714264, 21850257, 21914334, 22131846, 22262526, 22294239, 22614252, 22714263, 22948029, 23040936, 23225448, 23328162, 23499333, 23836644, 24073236, 24143832, 24320988, 24498773, 24723864, 24931192, 24961014, 25160902, 25374492, 25410638, 25635636, 25890084, 26079339, 26128629, 26155818, 26347737, 26571402, 26784186, 27289548, 27720696, 27814347, 28047591, 28161144, 28450188, 29133676, 29219112, 29509128, 29683368, 29725652, 30030754, 30254202, 30285684, 30507906, 30597372, 31104216, 31185783, 31332444, 31681287, 31934991, 31968222, 32537538, 32571396, 32871501, 33004584, 33197769, 33281352, 33921378, 34772452, 34838172, 34874424, 35130316, 35428536, 35712248, 35754966, 35805899, 36109854, 36481482, 37085796, 37396788, 37441521, 37741353, 38061738, 38115957, 38453454, 38835126, 39233727, 39392568, 40176279, 40338936, 40677208, 41459462, 41581044, 42241716, 42579988, 42624296, 42675282, 43383384, 43700514, 43828668, 44263692, 44525052, 44588478, 45046131, 45228504, 45381303, 45428526, 45761859, 45896058, 46656324, 46998666, 47673288, 47952333, 48146472, 48641976, 48997546, 49922028, 50321804, 50748984, 50821276, 50882067, 51271272, 51780168, 52158678, 52257258, 52311636, 52695474, 53142804, 53568372, 53632449, 54164781, 54579096, 54722223, 55628694, 56095182, 56900376, 58267352, 59451304, 60061508, 60508404, 60571368, 61015812, 61194744, 62189193, 62371566, 62664888, 63362574, 63869982, 63936444, 64012923, 65075076, 65142792, 65550771, 65743002, 66395538, 66882717, 67842756, 69544904, 69676344, 70260632, 70497999, 71509932, 71611798, 72219708, 72962964, 73496319, 74171592, 74793576, 74883042, 75482706, 76123476, 76231914, 76906908, 77670252, 78238017, 78385887, 78467454, 79043211, 80352558, 82918924, 83162088, 84142773, 84483432, 85159976, 85350564, 87401028, 87657336, 88527384, 89050104, 89176956, 90092262, 90762606, 90857052, 91523718, 91792116, 93312648, 93557349, 93997332, 95804973, 95904666, 96608369, 97995092, 99844056, 100643608, 101642552, 101764134, 104317356, 104514516, 104623272, 105390948, 106285608, 107136744, 107264898, 107417697, 108329562, 109444446, 111257388, 112190364, 113224059, 114347871, 120123016, 120528837, 121016808, 122031624, 124378386, 124743132, 126725148, 127739964, 127872888, 128025846, 130150152, 131101542, 131486004, 132791076, 133765434, 135138393, 135685512, 137285577, 138384961, 140995998, 143019864, 143223596, 143856999, 144439416, 145925928, 146992638, 149766084, 150965412, 152246952, 152463828, 152646201, 153813816, 155340504, 156476034, 156771774, 156934908, 158086422, 160705116, 165169147, 165837848, 168285546, 170701128, 174802056, 178353912, 180184524, 181525212, 181714104, 183047436, 183584232, 186567579, 187114698, 187994664, 191609946, 191809332, 193216738, 195990184, 196652313, 200648151, 203528268, 208634712, 209029032, 210781896, 211493997, 214529796, 214835394, 216659124, 218888892, 220488957, 222514776, 224380728, 226448118, 228695742, 234714051, 237129633, 241057674, 248756772, 249486264, 252428319, 253450296, 255479928, 256051692, 262203084, 262972008, 265582152, 267530868, 269486503, 270276786, 274571154, 276769922, 281991996, 286447192, 287414919, 287713998, 289825107, 293985276, 299532168, 301930824, 304927656, 305292402, 312952068, 313543548, 313869816, 316172844, 321410232, 322253091, 330338294, 336571092, 339672177, 343043613, 360369048, 361586511, 363050424, 366094872, 373135158, 374229396, 383219892, 383618664, 386433476, 393304626, 393864889, 401296302, 405415179, 407056536, 411856731, 415154883, 422987994, 429059592, 429670788, 431570997, 433318248, 437777784, 440977914, 452896236, 457391484, 465476687, 469428102, 474259266, 482115348, 495507441, 497513544, 504856638, 512103384, 524406168, 535061736, 538973006, 540553572, 549142308, 553539844, 559702737, 563983992, 574829838, 575427996, 579650214, 587970552, 589956939, 601944453, 610584804, 625904136, 627087096, 632345688, 644506182, 660676588, 661466871, 673142184, 679344354, 686087226, 704142153, 711388899, 723173022, 746270316, 748458792, 766439784, 772866952, 786609252, 787729778, 802592604, 808459509, 810830358, 823713462, 830309766, 845975988, 859341576, 862244757, 863141994, 869475321, 881955828, 905792472, 914782968, 930953374, 938856204, 948518532, 964230696, 966759273, 991014882, 1009713276, 1019016531, 1029130839, 1077946012, 1081107144, 1098284616, 1107079688, 1119405474, 1149659676, 1150855992, 1159300428, 1179913878, 1181594667, 1203888906, 1216245537, 1221169608, 1245464649, 1289012364, 1321353176, 1322933742, 1358688708, 1372174452, 1396430061, 1408284306, 1422777798, 1446346044, 1486522323, 1492540632, 1573218504, 1575459556, 1605185208, 1616919018, 1621660716, 1647426924, 1660619532, 1679108211, 1691951976, 1724489514, 1726283988, 1738950642, 1763911656, 1861906748, 1877712408, 1897037064, 1933518546, 1982029764, 1984400613, 2019426552, 2038033062, 2058261678, 2155892024, 2238810948, 2299319352, 2318600856, 2359827756, 2363189334, 2407777812, 2425378527, 2432491074, 2490929298, 2578024728, 2608425963, 2645867484, 2717377416, 2744348904, 2792860122, 2816568612, 2845555596, 2892692088, 2900277819, 2973044646, 3150919112, 3233838036, 3243321432, 3294853848, 3321239064, 3358216422, 3448979028, 3452567976, 3477901284, 3544784001, 3723813496, 3736393947, 3867037092, 3964059528, 3968801226, 4076066124, 4116523356, 4189290183, 4459566969, 4477621896, 4719655512, 4726378668, 4815555624, 4850757054, 4864982148, 4981858596, 5120243557, 5216851926, 5291734968, 5585720244, 5633137224, 5691111192, 5800555638, 5946089292, 6467676072, 6716432844, 6897958056, 6955802568, 7089568002, 7276135581, 7472787894, 7734074184, 7825277889, 7937602452, 8152132248, 8233046712, 8378580366, 8919133938, 9452757336, 9701514108, 9729964296, 9963717192, 10240487114, 10433703852, 10634352003, 11171440488, 11209181841, 11601111276, 11892178584, 12567870549, 13378700907, 13432865688, 14179136004, 14552271162, 14945575788, 15360730671, 15650555778, 15875204904, 16757160732, 17838267876, 19403028216, 20480974228, 20867407704, 21268704006, 21828406743, 22418363682, 23202222552, 25135741098, 26757401814, 28358272008, 29104542324, 29891151576, 30721461342, 31301111556, 31903056009, 33514321464, 35676535752, 37703611647, 40961948456, 42537408012, 43656813486, 44836727364, 46082192013, 50271482196, 53514803628, 58209084648, 61442922684, 62602223112, 63806112018, 75407223294, 85074816024, 87313626972, 89673454728, 92164384026, 100542964392, 107029607256, 122885845368, 127612224036, 138246576039, 150814446588, 174627253944, 184328768052, 255224448072, 276493152078, 301628893176, 368657536104, 414739728117, 552986304156, 829479456234, 1105972608312, 1658958912468, 3317917824936]

約数ペア:

[(1, 3317917824936), (2, 1658958912468), (3, 1105972608312), (4, 829479456234), (6, 552986304156), (8, 414739728117), (9, 368657536104), (11, 301628893176), (12, 276493152078), (13, 255224448072), (18, 184328768052), (19, 174627253944), (22, 150814446588), (24, 138246576039), (26, 127612224036), (27, 122885845368), (31, 107029607256), (33, 100542964392), (36, 92164384026), (37, 89673454728), (38, 87313626972), (39, 85074816024), (44, 75407223294), (52, 63806112018), (53, 62602223112), (54, 61442922684), (57, 58209084648), (62, 53514803628), (66, 50271482196), (72, 46082192013), (74, 44836727364), (76, 43656813486), (78, 42537408012), (81, 40961948456), (88, 37703611647), (93, 35676535752), (99, 33514321464), (104, 31903056009), (106, 31301111556), (108, 30721461342), (111, 29891151576), (114, 29104542324), (117, 28358272008), (124, 26757401814), (132, 25135741098), (143, 23202222552), (148, 22418363682), (152, 21828406743), (156, 21268704006), (159, 20867407704), (162, 20480974228), (171, 19403028216), (186, 17838267876), (198, 16757160732), (209, 15875204904), (212, 15650555778), (216, 15360730671), (222, 14945575788), (228, 14552271162), (234, 14179136004), (247, 13432865688), (248, 13378700907), (264, 12567870549), (279, 11892178584), (286, 11601111276), (296, 11209181841), (297, 11171440488), (312, 10634352003), (318, 10433703852), (324, 10240487114), (333, 9963717192), (341, 9729964296), (342, 9701514108), (351, 9452757336), (372, 8919133938), (396, 8378580366), (403, 8233046712), (407, 8152132248), (418, 7937602452), (424, 7825277889), (429, 7734074184), (444, 7472787894), (456, 7276135581), (468, 7089568002), (477, 6955802568), (481, 6897958056), (494, 6716432844), (513, 6467676072), (558, 5946089292), (572, 5800555638), (583, 5691111192), (589, 5633137224), (594, 5585720244), (627, 5291734968), (636, 5216851926), (648, 5120243557), (666, 4981858596), (682, 4864982148), (684, 4850757054), (689, 4815555624), (702, 4726378668), (703, 4719655512), (741, 4477621896), (744, 4459566969), (792, 4189290183), (806, 4116523356), (814, 4076066124), (836, 3968801226), (837, 3964059528), (858, 3867037092), (888, 3736393947), (891, 3723813496), (936, 3544784001), (954, 3477901284), (961, 3452567976), (962, 3448979028), (988, 3358216422), (999, 3321239064), (1007, 3294853848), (1023, 3243321432), (1026, 3233838036), (1053, 3150919112), (1116, 2973044646), (1144, 2900277819), (1147, 2892692088), (1166, 2845555596), (1178, 2816568612), (1188, 2792860122), (1209, 2744348904), (1221, 2717377416), (1254, 2645867484), (1272, 2608425963), (1287, 2578024728), (1332, 2490929298), (1364, 2432491074), (1368, 2425378527), (1378, 2407777812), (1404, 2363189334), (1406, 2359827756), (1431, 2318600856), (1443, 2299319352), (1482, 2238810948), (1539, 2155892024), (1612, 2058261678), (1628, 2038033062), (1643, 2019426552), (1672, 1984400613), (1674, 1982029764), (1716, 1933518546), (1749, 1897037064), (1767, 1877712408), (1782, 1861906748), (1881, 1763911656), (1908, 1738950642), (1922, 1726283988), (1924, 1724489514), (1961, 1691951976), (1976, 1679108211), (1998, 1660619532), (2014, 1647426924), (2046, 1621660716), (2052, 1616919018), (2067, 1605185208), (2106, 1575459556), (2109, 1573218504), (2223, 1492540632), (2232, 1486522323), (2294, 1446346044), (2332, 1422777798), (2356, 1408284306), (2376, 1396430061), (2418, 1372174452), (2442, 1358688708), (2508, 1322933742), (2511, 1321353176), (2574, 1289012364), (2664, 1245464649), (2717, 1221169608), (2728, 1216245537), (2756, 1203888906), (2808, 1181594667), (2812, 1179913878), (2862, 1159300428), (2883, 1150855992), (2886, 1149659676), (2964, 1119405474), (2997, 1107079688), (3021, 1098284616), (3069, 1081107144), (3078, 1077946012), (3224, 1029130839), (3256, 1019016531), (3286, 1009713276), (3348, 991014882), (3432, 966759273), (3441, 964230696), (3498, 948518532), (3534, 938856204), (3564, 930953374), (3627, 914782968), (3663, 905792472), (3762, 881955828), (3816, 869475321), (3844, 863141994), (3848, 862244757), (3861, 859341576), (3922, 845975988), (3996, 830309766), (4028, 823713462), (4092, 810830358), (4104, 808459509), (4134, 802592604), (4212, 787729778), (4218, 786609252), (4293, 772866952), (4329, 766439784), (4433, 748458792), (4446, 746270316), (4588, 723173022), (4664, 711388899), (4712, 704142153), (4836, 686087226), (4884, 679344354), (4929, 673142184), (5016, 661466871), (5022, 660676588), (5148, 644506182), (5247, 632345688), (5291, 627087096), (5301, 625904136), (5434, 610584804), (5512, 601944453), (5624, 589956939), (5643, 587970552), (5724, 579650214), (5766, 575427996), (5772, 574829838), (5883, 563983992), (5928, 559702737), (5994, 553539844), (6042, 549142308), (6138, 540553572), (6156, 538973006), (6201, 535061736), (6327, 524406168), (6479, 512103384), (6572, 504856638), (6669, 497513544), (6696, 495507441), (6882, 482115348), (6996, 474259266), (7068, 469428102), (7128, 465476687), (7254, 457391484), (7326, 452896236), (7524, 440977914), (7579, 437777784), (7657, 433318248), (7688, 431570997), (7722, 429670788), (7733, 429059592), (7844, 422987994), (7992, 415154883), (8056, 411856731), (8151, 407056536), (8184, 405415179), (8268, 401296302), (8424, 393864889), (8436, 393304626), (8586, 386433476), (8649, 383618664), (8658, 383219892), (8866, 374229396), (8892, 373135158), (9063, 366094872), (9139, 363050424), (9176, 361586511), (9207, 360369048), (9672, 343043613), (9768, 339672177), (9858, 336571092), (10044, 330338294), (10296, 322253091), (10323, 321410232), (10494, 316172844), (10571, 313869816), (10582, 313543548), (10602, 312952068), (10868, 305292402), (10881, 304927656), (10989, 301930824), (11077, 299532168), (11286, 293985276), (11448, 289825107), (11532, 287713998), (11544, 287414919), (11583, 286447192), (11766, 281991996), (11988, 276769922), (12084, 274571154), (12276, 270276786), (12312, 269486503), (12402, 267530868), (12493, 265582152), (12617, 262972008), (12654, 262203084), (12958, 256051692), (12987, 255479928), (13091, 253450296), (13144, 252428319), (13299, 249486264), (13338, 248756772), (13764, 241057674), (13992, 237129633), (14136, 234714051), (14508, 228695742), (14652, 226448118), (14787, 224380728), (14911, 222514776), (15048, 220488957), (15158, 218888892), (15314, 216659124), (15444, 214835394), (15466, 214529796), (15688, 211493997), (15741, 210781896), (15873, 209029032), (15903, 208634712), (16302, 203528268), (16536, 200648151), (16872, 196652313), (16929, 195990184), (17172, 193216738), (17298, 191809332), (17316, 191609946), (17649, 187994664), (17732, 187114698), (17784, 186567579), (18073, 183584232), (18126, 183047436), (18259, 181714104), (18278, 181525212), (18414, 180184524), (18603, 178353912), (18981, 174802056), (19437, 170701128), (19716, 168285546), (20007, 165837848), (20088, 165169147), (20646, 160705116), (20988, 158086422), (21142, 156934908), (21164, 156771774), (21204, 156476034), (21359, 155340504), (21571, 153813816), (21736, 152646201), (21762, 152463828), (21793, 152246952), (21978, 150965412), (22154, 149766084), (22572, 146992638), (22737, 145925928), (22971, 144439416), (23064, 143856999), (23166, 143223596), (23199, 143019864), (23532, 140995998), (23976, 138384961), (24168, 137285577), (24453, 135685512), (24552, 135138393), (24804, 133765434), (24986, 132791076), (25234, 131486004), (25308, 131101542), (25493, 130150152), (25916, 128025846), (25947, 127872888), (25974, 127739964), (26182, 126725148), (26598, 124743132), (26676, 124378386), (27189, 122031624), (27417, 121016808), (27528, 120528837), (27621, 120123016), (29016, 114347871), (29304, 113224059), (29574, 112190364), (29822, 111257388), (30316, 109444446), (30628, 108329562), (30888, 107417697), (30932, 107264898), (30969, 107136744), (31217, 106285608), (31482, 105390948), (31713, 104623272), (31746, 104514516), (31806, 104317356), (32604, 101764134), (32643, 101642552), (32967, 100643608), (33231, 99844056), (33858, 97995092), (34344, 96608369), (34596, 95904666), (34632, 95804973), (35298, 93997332), (35464, 93557349), (35557, 93312648), (36146, 91792116), (36252, 91523718), (36518, 90857052), (36556, 90762606), (36828, 90092262), (37206, 89176956), (37259, 89050104), (37479, 88527384), (37851, 87657336), (37962, 87401028), (38874, 85350564), (38961, 85159976), (39273, 84483432), (39432, 84142773), (39897, 83162088), (40014, 82918924), (41292, 80352558), (41976, 79043211), (42284, 78467454), (42328, 78385887), (42408, 78238017), (42718, 77670252), (43142, 76906908), (43524, 76231914), (43586, 76123476), (43956, 75482706), (44308, 74883042), (44361, 74793576), (44733, 74171592), (45144, 73496319), (45474, 72962964), (45942, 72219708), (46332, 71611798), (46398, 71509932), (47064, 70497999), (47223, 70260632), (47619, 69676344), (47709, 69544904), (48906, 67842756), (49608, 66882717), (49972, 66395538), (50468, 65743002), (50616, 65550771), (50933, 65142792), (50986, 65075076), (51832, 64012923), (51894, 63936444), (51948, 63869982), (52364, 63362574), (52947, 62664888), (53196, 62371566), (53352, 62189193), (54219, 61194744), (54378, 61015812), (54777, 60571368), (54834, 60508404), (55242, 60061508), (55809, 59451304), (56943, 58267352), (58311, 56900376), (59148, 56095182), (59644, 55628694), (60632, 54722223), (60791, 54579096), (61256, 54164781), (61864, 53632449), (61938, 53568372), (62434, 53142804), (62964, 52695474), (63426, 52311636), (63492, 52257258), (63612, 52158678), (64077, 51780168), (64713, 51271272), (65208, 50882067), (65286, 50821276), (65379, 50748984), (65934, 50321804), (66462, 49922028), (67716, 48997546), (68211, 48641976), (68913, 48146472), (69192, 47952333), (69597, 47673288), (70596, 46998666), (71114, 46656324), (72292, 45896058), (72504, 45761859), (73036, 45428526), (73112, 45381303), (73359, 45228504), (73656, 45046131), (74412, 44588478), (74518, 44525052), (74958, 44263692), (75702, 43828668), (75924, 43700514), (76479, 43383384), (77748, 42675282), (77841, 42624296), (77922, 42579988), (78546, 42241716), (79794, 41581044), (80028, 41459462), (81567, 40677208), (82251, 40338936), (82584, 40176279), (84227, 39392568), (84568, 39233727), (85436, 38835126), (86284, 38453454), (87048, 38115957), (87172, 38061738), (87912, 37741353), (88616, 37441521), (88722, 37396788), (89466, 37085796), (90948, 36481482), (91884, 36109854), (92664, 35805899), (92796, 35754966), (92907, 35712248), (93651, 35428536), (94446, 35130316), (95139, 34874424), (95238, 34838172), (95418, 34772452), (97812, 33921378), (99693, 33281352), (99944, 33197769), (100529, 33004584), (100936, 32871501), (101866, 32571396), (101972, 32537538), (103788, 31968222), (103896, 31934991), (104728, 31681287), (105894, 31332444), (106392, 31185783), (106671, 31104216), (108438, 30597372), (108756, 30507906), (109554, 30285684), (109668, 30254202), (110484, 30030754), (111618, 29725652), (111777, 29683368), (112437, 29509128), (113553, 29219112), (113886, 29133676), (116622, 28450188), (117819, 28161144), (118296, 28047591), (119288, 27814347), (119691, 27720696), (121582, 27289548), (123876, 26784186), (124868, 26571402), (125928, 26347737), (126852, 26155818), (126984, 26128629), (127224, 26079339), (128154, 25890084), (129426, 25635636), (130572, 25410638), (130758, 25374492), (131868, 25160902), (132924, 24961014), (133083, 24931192), (134199, 24723864), (135432, 24498773), (136422, 24320988), (137423, 24143832), (137826, 24073236), (139194, 23836644), (141192, 23499333), (142228, 23328162), (142857, 23225448), (144001, 23040936), (144584, 22948029), (146072, 22714263), (146718, 22614252), (148824, 22294239), (149036, 22262526), (149916, 22131846), (151404, 21914334), (151848, 21850257), (152799, 21714264), (152958, 21691692), (155496, 21337641), (155682, 21312148), (155844, 21289994), (157092, 21120858), (158841, 20888296), (159588, 20790522), (160056, 20729731), (162657, 20398248), (163134, 20338604), (164021, 20228616), (164331, 20190456), (164502, 20169468), (168454, 19696284), (170872, 19417563), (172568, 19226727), (174344, 19030869), (174933, 18966792), (177444, 18698394), (178932, 18542898), (181896, 18240741), (182373, 18193032), (183768, 18054927), (185592, 17877483), (185814, 17856124), (187302, 17714268), (188892, 17565158), (190278, 17437212), (190476, 17419086), (190836, 17386226), (192231, 17260056), (194139, 17090424), (195624, 16960689), (196137, 16916328), (199386, 16640676), (200849, 16519464), (201058, 16502292), (203732, 16285698), (203944, 16268769), (204633, 16213992), (206739, 16048824), (207576, 15984111), (208791, 15891096), (211788, 15666222), (213342, 15552108), (216876, 15298686), (217512, 15253953), (219108, 15142842), (219336, 15127101), (220077, 15076168), (220968, 15015377), (223236, 14862826), (223554, 14841684), (224874, 14754564), (227106, 14609556), (227772, 14566838), (229437, 14461128), (233244, 14225094), (234949, 14121864), (235638, 14080572), (237367, 13978008), (239382, 13860348), (239723, 13840632), (243164, 13644774), (246753, 13446312), (247752, 13392093), (249736, 13285701), (252681, 13130856), (253704, 13077909), (256308, 12945042), (258852, 12817818), (261144, 12705319), (261516, 12687246), (263736, 12580451), (265848, 12480507), (266166, 12465596), (268398, 12361932), (272844, 12160494), (274846, 12071916), (275652, 12036618), (278388, 11918322), (280423, 11831832), (280953, 11809512), (283309, 11711304), (284456, 11664081), (285417, 11624808), (285714, 11612724), (288002, 11520468), (293436, 11307126), (298072, 11131263), (299079, 11093784), (299832, 11065923), (301587, 11001528), (302808, 10957167), (305598, 10857132), (305916, 10845846), (311364, 10656074), (311688, 10644997), (314184, 10560429), (317682, 10444148), (319176, 10395261), (320013, 10368072), (325314, 10199124), (326268, 10169302), (328042, 10114308), (328662, 10095228), (329004, 10084734), (335331, 9894456), (336908, 9848142), (337311, 9836376), (340659, 9739704), (343387, 9662328), (349866, 9483396), (353457, 9387048), (354888, 9349197), (357864, 9271449), (359073, 9240232), (364746, 9096516), (371628, 8928062), (374604, 8857134), (377784, 8782579), (380556, 8718606), (380952, 8709543), (381672, 8693113), (384462, 8630028), (388278, 8545212), (391127, 8482968), (392274, 8458164), (398772, 8320338), (401698, 8259732), (402116, 8251146), (402597, 8241288), (405821, 8175816), (407464, 8142849), (409266, 8106996), (409849, 8095464), (412269, 8047944), (413478, 8024412), (417582, 7945548), (423576, 7833111), (426684, 7776054), (428571, 7741816), (432003, 7680312), (433752, 7649343), (438216, 7571421), (440154, 7538084), (446472, 7431413), (447108, 7420842), (449748, 7377282), (454212, 7304778), (455544, 7283419), (458397, 7238088), (458874, 7230564), (462241, 7177896), (466488, 7112547), (469898, 7060932), (471276, 7040286), (474734, 6989004), (478764, 6930174), (479446, 6920316), (484367, 6850008), (486328, 6822387), (487971, 6799416), (492063, 6742872), (492993, 6730152), (493506, 6723156), (505362, 6565428), (512616, 6472521), (517704, 6408909), (523032, 6343623), (524799, 6322264), (532332, 6232798), (536796, 6180966), (545688, 6080247), (547119, 6064344), (549692, 6035958), (551304, 6018309), (556776, 5959161), (560263, 5922072), (560846, 5915916), (561906, 5904756), (566618, 5855652), (570834, 5812404), (571428, 5806362), (576004, 5760234), (576693, 5753352), (582417, 5696808), (586872, 5653563), (588411, 5638776), (598158, 5546892), (602547, 5506488), (603174, 5500764), (611196, 5428566), (611832, 5422923), (613899, 5404664), (620217, 5349608), (622728, 5328037), (626373, 5297032), (635364, 5222074), (640026, 5184036), (650628, 5099562), (652536, 5084651), (656084, 5057154), (657324, 5047614), (658008, 5042367), (662129, 5010984), (668701, 4961736), (670662, 4947228), (673816, 4924071), (674622, 4918188), (675583, 4911192), (681318, 4869852), (686774, 4831164), (688311, 4820376), (699732, 4741698), (704847, 4707288), (706914, 4693524), (712101, 4659336), (718146, 4620116), (719169, 4613544), (729492, 4548258), (740259, 4482104), (743256, 4464031), (749208, 4428567), (758043, 4376952), (761112, 4359303), (768924, 4315014), (776556, 4272606), (782254, 4241484), (784548, 4229082), (790283, 4198392), (797544, 4160169), (803396, 4129866), (804232, 4125573), (805194, 4120644), (811642, 4087908), (818532, 4053498), (819698, 4047732), (824538, 4023972), (826956, 4012206), (835164, 3972774), (841269, 3943944), (842859, 3936504), (849927, 3903768), (853368, 3888027), (856251, 3874936), (857142, 3870908), (864006, 3840156), (880308, 3769042), (894216, 3710421), (897237, 3697928), (899496, 3688641), (904761, 3667176), (908424, 3652389), (916794, 3619044), (917748, 3615282), (924482, 3588948), (939796, 3530466), (942552, 3520143), (949468, 3494502), (957528, 3465087), (958892, 3460158), (960039, 3456024), (967727, 3428568), (968734, 3425004), (975942, 3399708), (984126, 3371436), (985986, 3365076), (987012, 3361578), (1005993, 3298152), (1010724, 3282714), (1011933, 3278792), (1021977, 3246568), (1030161, 3220776), (1049598, 3161132), (1060371, 3129016), (1064664, 3116399), (1073592, 3090483), (1094238, 3032172), (1099384, 3017979), (1120526, 2961036), (1121692, 2957958), (1123812, 2952378), (1133236, 2927826), (1141668, 2906202), (1142856, 2903181), (1152008, 2880117), (1153386, 2876676), (1155029, 2872584), (1164834, 2848404), (1173381, 2827656), (1176822, 2819388), (1196316, 2773446), (1205094, 2753244), (1206348, 2750382), (1207791, 2747096), (1217463, 2725272), (1222392, 2714283), (1227798, 2702332), (1229547, 2698488), (1236807, 2682648), (1240434, 2674804), (1252746, 2648516), (1270728, 2611037), (1280052, 2592018), (1296009, 2560104), (1301256, 2549781), (1312168, 2528577), (1314648, 2523807), (1324258, 2505492), (1337402, 2480868), (1341324, 2473614), (1349244, 2459094), (1351166, 2455596), (1362636, 2434926), (1373548, 2415582), (1375191, 2412696), (1376622, 2410188), (1386723, 2392632), (1399464, 2370849), (1409694, 2353644), (1413828, 2346762), (1424202, 2329668), (1436292, 2310058), (1438338, 2306772), (1453101, 2283336), (1458984, 2274129), (1463913, 2266472), (1476189, 2247624), (1478979, 2243384), (1480518, 2241052), (1516086, 2188476), (1537848, 2157507), (1553112, 2136303), (1564508, 2120742), (1569096, 2114541), (1580566, 2099196), (1606792, 2064933), (1610388, 2060322), (1623284, 2043954), (1637064, 2026749), (1639396, 2023866), (1641357, 2021448), (1649076, 2011986), (1653912, 2006103), (1670328, 1986387), (1680789, 1974024), (1682538, 1971972), (1685718, 1968252), (1699854, 1951884), (1712502, 1937468), (1714284, 1935454), (1728012, 1920078), (1730079, 1917784), (1747251, 1898936), (1760616, 1884521), (1765233, 1879592), (1794474, 1848964), (1807641, 1835496), (1809522, 1833588)]