3863744809848

素因数分解:

$2^3\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{181}}^1$

素因数の和:359

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 23, 24, 27, 28, 33, 36, 38, 42, 44, 46, 54, 56, 57, 63, 66, 69, 72, 76, 77, 81, 84, 88, 89, 92, 99, 108, 114, 121, 126, 132, 133, 138, 152, 154, 161, 162, 168, 171, 178, 181, 184, 189, 198, 207, 209, 216, 228, 231, 242, 252, 253, 264, 266, 267, 276, 297, 308, 322, 324, 342, 356, 362, 363, 378, 396, 399, 414, 418, 437, 456, 462, 483, 484, 504, 506, 513, 532, 534, 543, 552, 567, 594, 616, 621, 623, 627, 644, 648, 684, 693, 712, 724, 726, 756, 759, 792, 798, 801, 828, 836, 847, 874, 891, 924, 966, 968, 979, 1012, 1026, 1064, 1068, 1086, 1089, 1134, 1188, 1197, 1242, 1246, 1254, 1267, 1288, 1311, 1368, 1386, 1448, 1449, 1452, 1463, 1512, 1518, 1539, 1596, 1602, 1629, 1656, 1672, 1691, 1694, 1748, 1771, 1782, 1848, 1863, 1869, 1881, 1932, 1958, 1991, 2024, 2047, 2052, 2079, 2136, 2172, 2178, 2268, 2277, 2299, 2376, 2394, 2403, 2484, 2492, 2508, 2534, 2541, 2622, 2772, 2783, 2898, 2904, 2926, 2937, 3036, 3059, 3078, 3192, 3204, 3258, 3267, 3382, 3388, 3439, 3496, 3542, 3564, 3591, 3726, 3738, 3762, 3801, 3864, 3916, 3933, 3982, 4094, 4104, 4158, 4163, 4344, 4347, 4356, 4389, 4536, 4554, 4598, 4788, 4806, 4807, 4887, 4968, 4984, 5016, 5068, 5073, 5082, 5244, 5313, 5544, 5566, 5607, 5643, 5796, 5852, 5874, 5973, 6072, 6118, 6141, 6156, 6237, 6408, 6516, 6534, 6764, 6776, 6831, 6853, 6878, 6897, 7084, 7128, 7182, 7209, 7452, 7476, 7524, 7602, 7623, 7832, 7866, 7964, 8188, 8316, 8326, 8349, 8694, 8712, 8778, 8811, 9108, 9177, 9196, 9576, 9612, 9614, 9774, 9801, 10136, 10146, 10164, 10317, 10488, 10626, 10769, 10773, 11132, 11214, 11286, 11403, 11592, 11704, 11748, 11799, 11837, 11946, 12236, 12282, 12312, 12474, 12489, 13032, 13041, 13068, 13167, 13528, 13662, 13706, 13756, 13794, 13937, 14168, 14329, 14364, 14418, 14421, 14661, 14904, 14952, 15048, 15204, 15219, 15246, 15732, 15928, 15939, 16093, 16109, 16376, 16632, 16652, 16698, 16821, 16929, 17388, 17556, 17622, 17919, 18216, 18354, 18392, 18423, 18601, 19224, 19228, 19481, 19548, 19602, 20292, 20328, 20493, 20559, 20634, 20691, 21252, 21538, 21546, 21901, 22264, 22428, 22517, 22572, 22806, 22869, 23496, 23598, 23674, 23892, 24073, 24472, 24564, 24948, 24978, 25047, 26082, 26136, 26334, 26433, 27324, 27412, 27512, 27531, 27588, 27874, 28658, 28728, 28836, 28842, 29141, 29322, 30408, 30438, 30492, 30951, 31464, 31878, 32186, 32218, 32307, 33304, 33396, 33642, 33649, 33858, 34209, 34776, 35112, 35244, 35397, 35511, 35838, 36708, 36846, 37202, 37467, 37829, 38456, 38893, 38962, 39096, 39204, 39501, 40584, 40986, 41118, 41268, 41382, 41811, 42504, 42987, 43076, 43092, 43263, 43802, 44856, 45034, 45144, 45612, 45657, 45738, 45793, 47196, 47348, 47784, 47817, 48146, 48279, 48327, 49128, 49896, 49956, 50094, 50463, 52164, 52668, 52866, 52877, 53757, 54648, 54824, 55062, 55176, 55269, 55748, 55803, 57316, 57672, 57684, 58282, 58443, 58644, 60876, 60984, 61677, 61902, 62073, 63756, 64372, 64436, 64614, 65703, 66792, 67284, 67298, 67551, 67716, 68418, 68607, 70488, 70794, 71022, 71676, 72219, 73416, 73692, 74404, 74934, 75141, 75383, 75658, 77786, 77924, 78408, 79002, 79097, 79299, 81972, 82236, 82536, 82593, 82764, 83622, 85974, 86152, 86184, 86526, 87423, 87604, 90068, 91224, 91314, 91476, 91586, 92853, 94392, 94696, 95634, 96292, 96558, 96654, 96921, 99912, 100188, 100926, 100947, 102627, 104328, 105336, 105732, 105754, 106533, 107514, 110124, 110538, 111496, 111606, 112401, 112763, 113487, 114632, 115368, 116564, 116679, 116886, 117288, 118503, 121752, 123354, 123804, 124146, 125433, 127512, 128744, 128872, 128961, 129228, 129789, 130207, 131406, 134568, 134596, 135102, 135432, 136836, 136971, 137214, 137379, 141588, 142044, 143352, 143451, 144438, 144837, 144981, 147384, 148808, 149868, 150282, 150766, 151316, 153307, 155572, 155848, 157619, 158004, 158194, 158598, 158631, 161271, 163944, 164472, 165186, 165528, 165807, 167244, 167409, 171948, 173052, 174846, 175208, 175329, 177199, 180136, 182628, 182952, 183172, 185031, 185706, 186219, 191268, 192584, 193116, 193308, 193842, 197109, 200376, 201852, 201894, 202653, 204611, 205254, 211464, 211508, 213066, 215028, 216657, 220248, 221076, 223212, 224802, 225423, 225526, 226149, 226974, 233128, 233358, 233772, 237006, 237291, 246708, 247608, 247687, 247779, 248292, 250866, 257922, 258456, 259578, 260414, 262269, 262812, 264803, 269192, 270204, 272251, 273672, 273942, 274428, 274758, 278559, 283176, 284088, 286902, 288876, 289674, 289962, 290763, 299736, 300564, 301532, 302632, 302841, 306071, 306614, 311144, 315238, 316008, 316388, 317196, 317262, 319599, 320551, 322542, 330372, 331614, 334488, 334818, 337203, 338289, 340461, 343896, 346104, 349692, 350037, 350658, 354398, 365256, 366344, 370062, 370139, 370507, 371412, 372438, 376299, 382536, 386232, 386616, 386883, 387684, 389367, 390621, 394218, 403704, 403788, 405306, 409222, 410508, 412137, 416119, 423016, 426132, 427823, 430056, 433314, 434511, 434943, 442152, 446424, 449604, 450846, 451052, 452298, 453948, 459921, 466716, 467544, 472857, 474012, 474582, 475893, 493416, 495374, 495558, 496584, 501732, 502227, 503723, 515844, 519156, 520828, 524538, 525624, 525987, 529606, 531597, 540408, 544502, 547884, 548856, 549516, 553679, 555093, 557118, 573804, 577752, 579348, 579924, 581526, 591327, 601128, 603064, 605682, 607959, 612142, 613228, 613833, 630476, 632776, 634392, 634524, 639198, 641102, 645084, 649971, 660744, 663228, 669636, 674406, 676578, 678447, 680922, 699384, 700074, 701316, 708796, 711873, 740124, 740278, 741014, 742824, 743061, 744876, 752598, 773766, 775368, 778734, 781242, 786807, 788436, 794409, 807576, 810612, 816753, 818444, 821016, 824274, 832238, 852264, 855646, 866628, 869022, 869886, 870067, 872289, 899208, 901692, 902104, 904596, 907896, 908523, 918213, 919842, 933432, 945714, 948024, 949164, 951786, 958797, 961653, 990748, 991116, 1003464, 1004454, 1007446, 1014867, 1021383, 1031688, 1038312, 1041656, 1049076, 1050111, 1051974, 1059212, 1063194, 1089004, 1095768, 1099032, 1107358, 1110186, 1110417, 1111521, 1114236, 1128897, 1147608, 1158696, 1159848, 1160649, 1163052, 1171863, 1182654, 1211364, 1215918, 1224284, 1226456, 1227666, 1236411, 1240393, 1248357, 1260952, 1269048, 1278396, 1282204, 1283469, 1290168, 1299942, 1303533, 1304829, 1326456, 1339272, 1348812, 1353156, 1356894, 1361844, 1379763, 1400148, 1402632, 1417592, 1418571, 1423746, 1427679, 1432277, 1480248, 1480556, 1482028, 1486122, 1489752, 1505196, 1506681, 1511169, 1547532, 1557468, 1562484, 1573614, 1576872, 1577961, 1588818, 1594791, 1621224, 1633506, 1636888, 1648548, 1661037, 1664476, 1711292, 1733256, 1733809, 1738044, 1739772, 1740134, 1744578, 1773981, 1803384, 1809192, 1817046, 1823877, 1836426, 1839684, 1841499, 1891428, 1898328, 1903572, 1917594, 1923306, 1949189, 1949913, 1981496, 1982232, 2008908, 2014892, 2029734, 2035341, 2042766, 2098152, 2100222, 2103948, 2118424, 2126388, 2135619, 2142497, 2178008, 2214716, 2220372, 2220834, 2223042, 2228472, 2229183, 2257794, 2321298, 2326104, 2343726, 2360421, 2365308, 2383227, 2422728, 2431836, 2448568, 2450259, 2455332, 2472822, 2480786, 2496714, 2556792, 2564408, 2566938, 2593549, 2599884, 2607066, 2609658, 2610201, 2697624, 2706312, 2713788, 2723688, 2725569, 2754639, 2759526, 2800296, 2837142, 2847492, 2855358, 2864554, 2884959, 2912833, 2961112, 2964056, 2972244, 2994761, 3010392, 3013362, 3022338, 3044601, 3064149, 3095064, 3114936, 3124968, 3147228, 3150333, 3155922, 3177636, 3189582, 3267012, 3297096, 3322074, 3328952, 3331251, 3334563, 3366781, 3422584, 3467618, 3476088, 3479544, 3480268, 3489156, 3515589, 3526061, 3547962, 3634092, 3647754, 3672852, 3679368, 3682998, 3709233, 3721179, 3745071, 3782856, 3807144, 3835188, 3846612, 3850407, 3898378, 3899826, 4017816, 4029784, 4059468, 4070682, 4075577, 4085532, 4139289, 4200444, 4207896, 4252776, 4255713, 4271238, 4283037, 4284994, 4296831, 4429432, 4440744, 4441668, 4446084, 4458366, 4515588, 4533507, 4642596, 4687452, 4706053, 4720842, 4730616, 4766454, 4784373, 4863672, 4900518, 4910664, 4945644, 4961572, 4983111, 4993428, 5133876, 5187098, 5199768, 5201427, 5214132, 5219316, 5220402, 5427576, 5451138, 5509278, 5519052, 5524497, 5674284, 5694984, 5710716, 5729108, 5769918, 5825666, 5847567, 5944488, 5989522, 6026724, 6044676, 6089202, 6090469, 6106023, 6128298, 6294456, 6300666, 6311844, 6355272, 6379164, 6406857, 6427491, 6534024, 6644148, 6662502, 6669126, 6687549, 6733562, 6935236, 6960536, 6978312, 7031178, 7039633, 7052122, 7095924, 7149681, 7268184, 7295508, 7345704, 7350777, 7365996, 7418466, 7442358, 7490142, 7670376, 7693224, 7700814, 7780647, 7796756, 7799652, 7830603, 8118936, 8141364, 8151154, 8171064, 8263917, 8278578, 8400888, 8511426, 8542476, 8566074, 8569988, 8593662, 8654877, 8738499, 8883336, 8892168, 8916732, 8984283, 9031176, 9067014, 9133803, 9285192, 9374904, 9412106, 9441684, 9532908, 9568746, 9570737, 9801036, 9891288, 9923144, 9966222, 9986856, 9993753, 10003689, 10100343, 10267752, 10374196, 10402854, 10428264, 10438632, 10440804, 10546767, 10578183, 10902276, 11018556, 11038104, 11048994, 11163537, 11235213, 11348568, 11421432, 11458216, 11539836, 11551221, 11651332, 11695134, 11979044, 12053448, 12089352, 12178404, 12180938, 12212046, 12226731, 12256596, 12417867, 12601332, 12623688, 12758328, 12767139, 12813714, 12854982, 12890493, 13288296, 13325004, 13338252, 13375098, 13467124, 13600521, 13644323, 13870472, 14062356, 14079266, 14104244, 14118159, 14191848, 14299362, 14353119, 14591016, 14701554, 14731992, 14836932, 14884716, 14949333, 14980284, 15401628, 15561294, 15593512, 15599304, 15604281, 15661206, 16282728, 16302308, 16527834, 16557156, 16573491, 17022852, 17084952, 17132148, 17139976, 17187324, 17309754, 17476998, 17542701, 17833464, 17968566, 18134028, 18267606, 18271407, 18824212, 18883368, 19065816, 19137492, 19141474, 19282473, 19602072, 19932444, 19987506, 20007378, 20062647, 20200686, 20748392, 20805708, 20881608, 21093534, 21118899, 21156366, 21449043, 21804552, 22037112, 22052331, 22097988, 22327074, 22470426, 23079672, 23102442, 23302664, 23341941, 23390268, 23491809, 23567467, 23958088, 24356808, 24361876, 24424092, 24453462, 24513192, 24791751, 24835734, 25202664, 25534278, 25627428, 25709964, 25780986, 25964631, 26215497, 26650008, 26676504, 26750196, 26934248, 26952849, 27201042, 27288646, 28124712, 28158532, 28208488, 28236318, 28529039, 28598724, 28706238, 28712211, 29403108, 29673864, 29769432, 29898666, 29960568, 29981259, 30011067, 30301029, 30803256, 31122588, 31208562, 31322412, 31734549, 32604616, 32942371, 33055668, 33114312, 33146982, 33490611, 33705639, 34045704, 34264296, 34374648, 34619508, 34653663, 34953996, 35085402, 35937132, 36268056, 36535212, 36542814, 36680193, 37034591, 37648424, 38274984, 38282948, 38564946, 38671479, 39864888, 39975012, 40014756, 40125294, 40401372, 40801563, 40932969, 41611416, 42187068, 42237798, 42312732, 42354477, 42898086, 44104662, 44195976, 44654148, 44831347, 44847999, 44940852, 46204884, 46683882, 46780536, 46812843, 46983618, 47134934, 48723752, 48848184, 48906924, 49277431, 49583502, 49671468, 51068556, 51254856, 51419928, 51561972, 51929262, 52430994, 52628103, 53500392, 53905698, 54402084, 54577292, 54814221, 56317064, 56472636, 57058078, 57197448, 57412476, 57424422, 57847419, 58806216, 59797332, 59962518, 60022134, 60602058, 62245176, 62417124, 62644824, 63356697, 63469098, 65884742, 66111336, 66293964, 66981222, 66995159, 67411278, 69239016, 69307326, 69907992, 70025823, 70170804, 70475427, 70702401, 71874264, 73070424, 73085628, 73360386, 74069182, 76565896, 77129892, 77342958, 77435963, 78646491, 79950024, 80029512, 80250588, 80802744, 80858547, 81603126, 81865938, 84374136, 84475596, 84625464, 84708954, 85587117, 85796172, 86136633, 88209324, 89308296, 89662694, 89695998, 89881704, 90903087, 92409768, 93367764, 93625686, 93967236, 94269868, 95203647, 97813848, 98554862, 98827113, 99167004, 99342936, 100471833, 102137112, 103123944, 103858524, 104861988, 105256206, 107811396, 108804168, 109154584, 109628442, 110040579, 111103773, 112945272, 114116156, 114824952, 114848844, 115694838, 116014437, 119594664, 119925036, 120044268, 121204116, 122798907, 124834248, 126713394, 126938196, 127063431, 131769484, 132587928, 133962444, 133990318, 134494041, 134822556, 138614652, 140051646, 140341608, 140438529, 140950854, 141404802, 146171256, 146720772, 147832293, 148138364, 154259784, 154685916, 154871926, 157292982, 157884309, 160501176, 161717094, 163206252, 163731876, 164442663, 168951192, 169417908, 171174234, 171592344, 172273266, 173542257, 176418648, 179325388, 179391996, 181806174, 186735528, 187251372, 187934472, 188539736, 190070091, 190407294, 197109724, 197654226, 198334008, 200943666, 200985477, 207717048, 209723976, 210077469, 210512412, 212107203, 215622792, 219256884, 220081158, 222207546, 228232312, 229697688, 231389676, 232028874, 232307889, 235939473, 239850072, 240088536, 242408232, 242575641, 245597814, 253426788, 253876392, 254126862, 256761351, 258409899, 259242137, 263538968, 267924888, 267980636, 268988082, 269645112, 272709261, 277229304, 280103292, 280877058, 281901708, 282809604, 285610941, 293441544, 295664586, 296276728, 296481339, 309371832, 309743852, 313819429, 314585964, 315768618, 323434188, 326412504, 327463752, 328885326, 330121737, 333311319, 338835816, 342348468, 344546532, 347084514, 358650776, 358783992, 363612348, 368396721, 374502744, 380140182, 380814588, 381190293, 394219448, 395308452, 401887332, 401970954, 403482123, 420154938, 421024824, 424214406, 438513768, 440162316, 443496879, 444415092, 462779352, 464057748, 464615778, 471878946, 485151282, 491195628, 493327989, 506853576, 508253724, 513522702, 516819798, 518484274, 535961272, 537976164, 542051741, 545418522, 560206584, 561754116, 563803416, 565619208, 570210273, 571221882, 591329172, 592962678, 602956431, 619487704, 627638858, 629171928, 631537236, 636321609, 646868376, 657770652, 660243474, 666622638, 684696936, 689093064, 694169028, 696923667, 727224696, 736793442, 760280364, 761629176, 762380586, 770284053, 775229697, 777726411, 790616904, 803774664, 803941908, 806964246, 840309876, 848428812, 851795593, 880324632, 886993758, 888830184, 889444017, 928115496, 929231556, 941458287, 943757892, 970302564, 982391256, 986655978, 999933957, 1016507448, 1027045404, 1033639596, 1036968548, 1075952328, 1084103482, 1090837044, 1105190163, 1123508232, 1140420546, 1142443764, 1182658344, 1185925356, 1205912862, 1210446369, 1255277716, 1263074472, 1272643218, 1315541304, 1320486948, 1330490637, 1333245276, 1388338056, 1393847334, 1473586884, 1520560728, 1524761172, 1540568106, 1550459394, 1555452822, 1607883816, 1613928492, 1626155223, 1680619752, 1696857624, 1703591186, 1773987516, 1778888034, 1808869293, 1858463112, 1882916574, 1887515784, 1908964827, 1940605128, 1973311956, 1999867914, 2054090808, 2067279192, 2073937096, 2090771001, 2168206964, 2181674088, 2210380326, 2280841092, 2284887528, 2310852159, 2333179233, 2371850712, 2411825724, 2420892738, 2510555432, 2545286436, 2555386779, 2640973896, 2660981274, 2666490552, 2668332051, 2787694668, 2824374861, 2947173768, 2999801871, 3049522344, 3081136212, 3100918788, 3110905644, 3227856984, 3252310446, 3407182372, 3547975032, 3557776068, 3617738586, 3631339107, 3765833148, 3817929654, 3946623912, 3991471911, 3999735828, 4181542002, 4336413928, 4420760652, 4561682184, 4621704318, 4666358466, 4823651448, 4841785476, 4878465669, 5090572872, 5110773558, 5321962548, 5336664102, 5426607879, 5575389336, 5648749722, 5962569151, 5999603742, 6162272424, 6201837576, 6221811288, 6272313003, 6504620892, 6814364744, 6999537699, 7115552136, 7235477172, 7262678214, 7531666296, 7635859308, 7666160337, 7982943822, 7999471656, 8363084004, 8473124583, 8841521304, 9243408636, 9332716932, 9683570952, 9756931338, 10221547116, 10643925096, 10673328204, 10853215758, 11297499444, 11925138302, 11999207484, 12544626006, 13009241784, 13999075398, 14470954344, 14525356428, 14635397007, 15271718616, 15332320674, 15965887644, 16726168008, 16946249166, 17887707453, 18486817272, 18665433864, 19513862676, 20443094232, 20998613097, 21346656408, 21706431516, 22594998888, 22998481011, 23850276604, 23998414968, 25089252012, 25419373749, 27998150796, 29050712856, 29270794014, 30664641348, 31931775288, 33892498332, 35775414906, 39027725352, 41997226194, 43412863032, 43906191021, 45996962022, 47700553208, 50178504024, 50838747498, 53663122359, 55996301592, 58541588028, 61329282696, 67784996664, 68995443033, 71550829812, 83994452388, 87812382042, 91993924044, 101677494996, 107326244718, 117083176056, 137990886066, 143101659624, 160989367077, 167988904776, 175624764084, 183987848088, 203354989992, 214652489436, 275981772132, 321978734154, 351249528168, 429304978872, 482968101231, 551963544264, 643957468308, 965936202462, 1287914936616, 1931872404924, 3863744809848]

約数ペア:

[(1, 3863744809848), (2, 1931872404924), (3, 1287914936616), (4, 965936202462), (6, 643957468308), (7, 551963544264), (8, 482968101231), (9, 429304978872), (11, 351249528168), (12, 321978734154), (14, 275981772132), (18, 214652489436), (19, 203354989992), (21, 183987848088), (22, 175624764084), (23, 167988904776), (24, 160989367077), (27, 143101659624), (28, 137990886066), (33, 117083176056), (36, 107326244718), (38, 101677494996), (42, 91993924044), (44, 87812382042), (46, 83994452388), (54, 71550829812), (56, 68995443033), (57, 67784996664), (63, 61329282696), (66, 58541588028), (69, 55996301592), (72, 53663122359), (76, 50838747498), (77, 50178504024), (81, 47700553208), (84, 45996962022), (88, 43906191021), (89, 43412863032), (92, 41997226194), (99, 39027725352), (108, 35775414906), (114, 33892498332), (121, 31931775288), (126, 30664641348), (132, 29270794014), (133, 29050712856), (138, 27998150796), (152, 25419373749), (154, 25089252012), (161, 23998414968), (162, 23850276604), (168, 22998481011), (171, 22594998888), (178, 21706431516), (181, 21346656408), (184, 20998613097), (189, 20443094232), (198, 19513862676), (207, 18665433864), (209, 18486817272), (216, 17887707453), (228, 16946249166), (231, 16726168008), (242, 15965887644), (252, 15332320674), (253, 15271718616), (264, 14635397007), (266, 14525356428), (267, 14470954344), (276, 13999075398), (297, 13009241784), (308, 12544626006), (322, 11999207484), (324, 11925138302), (342, 11297499444), (356, 10853215758), (362, 10673328204), (363, 10643925096), (378, 10221547116), (396, 9756931338), (399, 9683570952), (414, 9332716932), (418, 9243408636), (437, 8841521304), (456, 8473124583), (462, 8363084004), (483, 7999471656), (484, 7982943822), (504, 7666160337), (506, 7635859308), (513, 7531666296), (532, 7262678214), (534, 7235477172), (543, 7115552136), (552, 6999537699), (567, 6814364744), (594, 6504620892), (616, 6272313003), (621, 6221811288), (623, 6201837576), (627, 6162272424), (644, 5999603742), (648, 5962569151), (684, 5648749722), (693, 5575389336), (712, 5426607879), (724, 5336664102), (726, 5321962548), (756, 5110773558), (759, 5090572872), (792, 4878465669), (798, 4841785476), (801, 4823651448), (828, 4666358466), (836, 4621704318), (847, 4561682184), (874, 4420760652), (891, 4336413928), (924, 4181542002), (966, 3999735828), (968, 3991471911), (979, 3946623912), (1012, 3817929654), (1026, 3765833148), (1064, 3631339107), (1068, 3617738586), (1086, 3557776068), (1089, 3547975032), (1134, 3407182372), (1188, 3252310446), (1197, 3227856984), (1242, 3110905644), (1246, 3100918788), (1254, 3081136212), (1267, 3049522344), (1288, 2999801871), (1311, 2947173768), (1368, 2824374861), (1386, 2787694668), (1448, 2668332051), (1449, 2666490552), (1452, 2660981274), (1463, 2640973896), (1512, 2555386779), (1518, 2545286436), (1539, 2510555432), (1596, 2420892738), (1602, 2411825724), (1629, 2371850712), (1656, 2333179233), (1672, 2310852159), (1691, 2284887528), (1694, 2280841092), (1748, 2210380326), (1771, 2181674088), (1782, 2168206964), (1848, 2090771001), (1863, 2073937096), (1869, 2067279192), (1881, 2054090808), (1932, 1999867914), (1958, 1973311956), (1991, 1940605128), (2024, 1908964827), (2047, 1887515784), (2052, 1882916574), (2079, 1858463112), (2136, 1808869293), (2172, 1778888034), (2178, 1773987516), (2268, 1703591186), (2277, 1696857624), (2299, 1680619752), (2376, 1626155223), (2394, 1613928492), (2403, 1607883816), (2484, 1555452822), (2492, 1550459394), (2508, 1540568106), (2534, 1524761172), (2541, 1520560728), (2622, 1473586884), (2772, 1393847334), (2783, 1388338056), (2898, 1333245276), (2904, 1330490637), (2926, 1320486948), (2937, 1315541304), (3036, 1272643218), (3059, 1263074472), (3078, 1255277716), (3192, 1210446369), (3204, 1205912862), (3258, 1185925356), (3267, 1182658344), (3382, 1142443764), (3388, 1140420546), (3439, 1123508232), (3496, 1105190163), (3542, 1090837044), (3564, 1084103482), (3591, 1075952328), (3726, 1036968548), (3738, 1033639596), (3762, 1027045404), (3801, 1016507448), (3864, 999933957), (3916, 986655978), (3933, 982391256), (3982, 970302564), (4094, 943757892), (4104, 941458287), (4158, 929231556), (4163, 928115496), (4344, 889444017), (4347, 888830184), (4356, 886993758), (4389, 880324632), (4536, 851795593), (4554, 848428812), (4598, 840309876), (4788, 806964246), (4806, 803941908), (4807, 803774664), (4887, 790616904), (4968, 777726411), (4984, 775229697), (5016, 770284053), (5068, 762380586), (5073, 761629176), (5082, 760280364), (5244, 736793442), (5313, 727224696), (5544, 696923667), (5566, 694169028), (5607, 689093064), (5643, 684696936), (5796, 666622638), (5852, 660243474), (5874, 657770652), (5973, 646868376), (6072, 636321609), (6118, 631537236), (6141, 629171928), (6156, 627638858), (6237, 619487704), (6408, 602956431), (6516, 592962678), (6534, 591329172), (6764, 571221882), (6776, 570210273), (6831, 565619208), (6853, 563803416), (6878, 561754116), (6897, 560206584), (7084, 545418522), (7128, 542051741), (7182, 537976164), (7209, 535961272), (7452, 518484274), (7476, 516819798), (7524, 513522702), (7602, 508253724), (7623, 506853576), (7832, 493327989), (7866, 491195628), (7964, 485151282), (8188, 471878946), (8316, 464615778), (8326, 464057748), (8349, 462779352), (8694, 444415092), (8712, 443496879), (8778, 440162316), (8811, 438513768), (9108, 424214406), (9177, 421024824), (9196, 420154938), (9576, 403482123), (9612, 401970954), (9614, 401887332), (9774, 395308452), (9801, 394219448), (10136, 381190293), (10146, 380814588), (10164, 380140182), (10317, 374502744), (10488, 368396721), (10626, 363612348), (10769, 358783992), (10773, 358650776), (11132, 347084514), (11214, 344546532), (11286, 342348468), (11403, 338835816), (11592, 333311319), (11704, 330121737), (11748, 328885326), (11799, 327463752), (11837, 326412504), (11946, 323434188), (12236, 315768618), (12282, 314585964), (12312, 313819429), (12474, 309743852), (12489, 309371832), (13032, 296481339), (13041, 296276728), (13068, 295664586), (13167, 293441544), (13528, 285610941), (13662, 282809604), (13706, 281901708), (13756, 280877058), (13794, 280103292), (13937, 277229304), (14168, 272709261), (14329, 269645112), (14364, 268988082), (14418, 267980636), (14421, 267924888), (14661, 263538968), (14904, 259242137), (14952, 258409899), (15048, 256761351), (15204, 254126862), (15219, 253876392), (15246, 253426788), (15732, 245597814), (15928, 242575641), (15939, 242408232), (16093, 240088536), (16109, 239850072), (16376, 235939473), (16632, 232307889), (16652, 232028874), (16698, 231389676), (16821, 229697688), (16929, 228232312), (17388, 222207546), (17556, 220081158), (17622, 219256884), (17919, 215622792), (18216, 212107203), (18354, 210512412), (18392, 210077469), (18423, 209723976), (18601, 207717048), (19224, 200985477), (19228, 200943666), (19481, 198334008), (19548, 197654226), (19602, 197109724), (20292, 190407294), (20328, 190070091), (20493, 188539736), (20559, 187934472), (20634, 187251372), (20691, 186735528), (21252, 181806174), (21538, 179391996), (21546, 179325388), (21901, 176418648), (22264, 173542257), (22428, 172273266), (22517, 171592344), (22572, 171174234), (22806, 169417908), (22869, 168951192), (23496, 164442663), (23598, 163731876), (23674, 163206252), (23892, 161717094), (24073, 160501176), (24472, 157884309), (24564, 157292982), (24948, 154871926), (24978, 154685916), (25047, 154259784), (26082, 148138364), (26136, 147832293), (26334, 146720772), (26433, 146171256), (27324, 141404802), (27412, 140950854), (27512, 140438529), (27531, 140341608), (27588, 140051646), (27874, 138614652), (28658, 134822556), (28728, 134494041), (28836, 133990318), (28842, 133962444), (29141, 132587928), (29322, 131769484), (30408, 127063431), (30438, 126938196), (30492, 126713394), (30951, 124834248), (31464, 122798907), (31878, 121204116), (32186, 120044268), (32218, 119925036), (32307, 119594664), (33304, 116014437), (33396, 115694838), (33642, 114848844), (33649, 114824952), (33858, 114116156), (34209, 112945272), (34776, 111103773), (35112, 110040579), (35244, 109628442), (35397, 109154584), (35511, 108804168), (35838, 107811396), (36708, 105256206), (36846, 104861988), (37202, 103858524), (37467, 103123944), (37829, 102137112), (38456, 100471833), (38893, 99342936), (38962, 99167004), (39096, 98827113), (39204, 98554862), (39501, 97813848), (40584, 95203647), (40986, 94269868), (41118, 93967236), (41268, 93625686), (41382, 93367764), (41811, 92409768), (42504, 90903087), (42987, 89881704), (43076, 89695998), (43092, 89662694), (43263, 89308296), (43802, 88209324), (44856, 86136633), (45034, 85796172), (45144, 85587117), (45612, 84708954), (45657, 84625464), (45738, 84475596), (45793, 84374136), (47196, 81865938), (47348, 81603126), (47784, 80858547), (47817, 80802744), (48146, 80250588), (48279, 80029512), (48327, 79950024), (49128, 78646491), (49896, 77435963), (49956, 77342958), (50094, 77129892), (50463, 76565896), (52164, 74069182), (52668, 73360386), (52866, 73085628), (52877, 73070424), (53757, 71874264), (54648, 70702401), (54824, 70475427), (55062, 70170804), (55176, 70025823), (55269, 69907992), (55748, 69307326), (55803, 69239016), (57316, 67411278), (57672, 66995159), (57684, 66981222), (58282, 66293964), (58443, 66111336), (58644, 65884742), (60876, 63469098), (60984, 63356697), (61677, 62644824), (61902, 62417124), (62073, 62245176), (63756, 60602058), (64372, 60022134), (64436, 59962518), (64614, 59797332), (65703, 58806216), (66792, 57847419), (67284, 57424422), (67298, 57412476), (67551, 57197448), (67716, 57058078), (68418, 56472636), (68607, 56317064), (70488, 54814221), (70794, 54577292), (71022, 54402084), (71676, 53905698), (72219, 53500392), (73416, 52628103), (73692, 52430994), (74404, 51929262), (74934, 51561972), (75141, 51419928), (75383, 51254856), (75658, 51068556), (77786, 49671468), (77924, 49583502), (78408, 49277431), (79002, 48906924), (79097, 48848184), (79299, 48723752), (81972, 47134934), (82236, 46983618), (82536, 46812843), (82593, 46780536), (82764, 46683882), (83622, 46204884), (85974, 44940852), (86152, 44847999), (86184, 44831347), (86526, 44654148), (87423, 44195976), (87604, 44104662), (90068, 42898086), (91224, 42354477), (91314, 42312732), (91476, 42237798), (91586, 42187068), (92853, 41611416), (94392, 40932969), (94696, 40801563), (95634, 40401372), (96292, 40125294), (96558, 40014756), (96654, 39975012), (96921, 39864888), (99912, 38671479), (100188, 38564946), (100926, 38282948), (100947, 38274984), (102627, 37648424), (104328, 37034591), (105336, 36680193), (105732, 36542814), (105754, 36535212), (106533, 36268056), (107514, 35937132), (110124, 35085402), (110538, 34953996), (111496, 34653663), (111606, 34619508), (112401, 34374648), (112763, 34264296), (113487, 34045704), (114632, 33705639), (115368, 33490611), (116564, 33146982), (116679, 33114312), (116886, 33055668), (117288, 32942371), (118503, 32604616), (121752, 31734549), (123354, 31322412), (123804, 31208562), (124146, 31122588), (125433, 30803256), (127512, 30301029), (128744, 30011067), (128872, 29981259), (128961, 29960568), (129228, 29898666), (129789, 29769432), (130207, 29673864), (131406, 29403108), (134568, 28712211), (134596, 28706238), (135102, 28598724), (135432, 28529039), (136836, 28236318), (136971, 28208488), (137214, 28158532), (137379, 28124712), (141588, 27288646), (142044, 27201042), (143352, 26952849), (143451, 26934248), (144438, 26750196), (144837, 26676504), (144981, 26650008), (147384, 26215497), (148808, 25964631), (149868, 25780986), (150282, 25709964), (150766, 25627428), (151316, 25534278), (153307, 25202664), (155572, 24835734), (155848, 24791751), (157619, 24513192), (158004, 24453462), (158194, 24424092), (158598, 24361876), (158631, 24356808), (161271, 23958088), (163944, 23567467), (164472, 23491809), (165186, 23390268), (165528, 23341941), (165807, 23302664), (167244, 23102442), (167409, 23079672), (171948, 22470426), (173052, 22327074), (174846, 22097988), (175208, 22052331), (175329, 22037112), (177199, 21804552), (180136, 21449043), (182628, 21156366), (182952, 21118899), (183172, 21093534), (185031, 20881608), (185706, 20805708), (186219, 20748392), (191268, 20200686), (192584, 20062647), (193116, 20007378), (193308, 19987506), (193842, 19932444), (197109, 19602072), (200376, 19282473), (201852, 19141474), (201894, 19137492), (202653, 19065816), (204611, 18883368), (205254, 18824212), (211464, 18271407), (211508, 18267606), (213066, 18134028), (215028, 17968566), (216657, 17833464), (220248, 17542701), (221076, 17476998), (223212, 17309754), (224802, 17187324), (225423, 17139976), (225526, 17132148), (226149, 17084952), (226974, 17022852), (233128, 16573491), (233358, 16557156), (233772, 16527834), (237006, 16302308), (237291, 16282728), (246708, 15661206), (247608, 15604281), (247687, 15599304), (247779, 15593512), (248292, 15561294), (250866, 15401628), (257922, 14980284), (258456, 14949333), (259578, 14884716), (260414, 14836932), (262269, 14731992), (262812, 14701554), (264803, 14591016), (269192, 14353119), (270204, 14299362), (272251, 14191848), (273672, 14118159), (273942, 14104244), (274428, 14079266), (274758, 14062356), (278559, 13870472), (283176, 13644323), (284088, 13600521), (286902, 13467124), (288876, 13375098), (289674, 13338252), (289962, 13325004), (290763, 13288296), (299736, 12890493), (300564, 12854982), (301532, 12813714), (302632, 12767139), (302841, 12758328), (306071, 12623688), (306614, 12601332), (311144, 12417867), (315238, 12256596), (316008, 12226731), (316388, 12212046), (317196, 12180938), (317262, 12178404), (319599, 12089352), (320551, 12053448), (322542, 11979044), (330372, 11695134), (331614, 11651332), (334488, 11551221), (334818, 11539836), (337203, 11458216), (338289, 11421432), (340461, 11348568), (343896, 11235213), (346104, 11163537), (349692, 11048994), (350037, 11038104), (350658, 11018556), (354398, 10902276), (365256, 10578183), (366344, 10546767), (370062, 10440804), (370139, 10438632), (370507, 10428264), (371412, 10402854), (372438, 10374196), (376299, 10267752), (382536, 10100343), (386232, 10003689), (386616, 9993753), (386883, 9986856), (387684, 9966222), (389367, 9923144), (390621, 9891288), (394218, 9801036), (403704, 9570737), (403788, 9568746), (405306, 9532908), (409222, 9441684), (410508, 9412106), (412137, 9374904), (416119, 9285192), (423016, 9133803), (426132, 9067014), (427823, 9031176), (430056, 8984283), (433314, 8916732), (434511, 8892168), (434943, 8883336), (442152, 8738499), (446424, 8654877), (449604, 8593662), (450846, 8569988), (451052, 8566074), (452298, 8542476), (453948, 8511426), (459921, 8400888), (466716, 8278578), (467544, 8263917), (472857, 8171064), (474012, 8151154), (474582, 8141364), (475893, 8118936), (493416, 7830603), (495374, 7799652), (495558, 7796756), (496584, 7780647), (501732, 7700814), (502227, 7693224), (503723, 7670376), (515844, 7490142), (519156, 7442358), (520828, 7418466), (524538, 7365996), (525624, 7350777), (525987, 7345704), (529606, 7295508), (531597, 7268184), (540408, 7149681), (544502, 7095924), (547884, 7052122), (548856, 7039633), (549516, 7031178), (553679, 6978312), (555093, 6960536), (557118, 6935236), (573804, 6733562), (577752, 6687549), (579348, 6669126), (579924, 6662502), (581526, 6644148), (591327, 6534024), (601128, 6427491), (603064, 6406857), (605682, 6379164), (607959, 6355272), (612142, 6311844), (613228, 6300666), (613833, 6294456), (630476, 6128298), (632776, 6106023), (634392, 6090469), (634524, 6089202), (639198, 6044676), (641102, 6026724), (645084, 5989522), (649971, 5944488), (660744, 5847567), (663228, 5825666), (669636, 5769918), (674406, 5729108), (676578, 5710716), (678447, 5694984), (680922, 5674284), (699384, 5524497), (700074, 5519052), (701316, 5509278), (708796, 5451138), (711873, 5427576), (740124, 5220402), (740278, 5219316), (741014, 5214132), (742824, 5201427), (743061, 5199768), (744876, 5187098), (752598, 5133876), (773766, 4993428), (775368, 4983111), (778734, 4961572), (781242, 4945644), (786807, 4910664), (788436, 4900518), (794409, 4863672), (807576, 4784373), (810612, 4766454), (816753, 4730616), (818444, 4720842), (821016, 4706053), (824274, 4687452), (832238, 4642596), (852264, 4533507), (855646, 4515588), (866628, 4458366), (869022, 4446084), (869886, 4441668), (870067, 4440744), (872289, 4429432), (899208, 4296831), (901692, 4284994), (902104, 4283037), (904596, 4271238), (907896, 4255713), (908523, 4252776), (918213, 4207896), (919842, 4200444), (933432, 4139289), (945714, 4085532), (948024, 4075577), (949164, 4070682), (951786, 4059468), (958797, 4029784), (961653, 4017816), (990748, 3899826), (991116, 3898378), (1003464, 3850407), (1004454, 3846612), (1007446, 3835188), (1014867, 3807144), (1021383, 3782856), (1031688, 3745071), (1038312, 3721179), (1041656, 3709233), (1049076, 3682998), (1050111, 3679368), (1051974, 3672852), (1059212, 3647754), (1063194, 3634092), (1089004, 3547962), (1095768, 3526061), (1099032, 3515589), (1107358, 3489156), (1110186, 3480268), (1110417, 3479544), (1111521, 3476088), (1114236, 3467618), (1128897, 3422584), (1147608, 3366781), (1158696, 3334563), (1159848, 3331251), (1160649, 3328952), (1163052, 3322074), (1171863, 3297096), (1182654, 3267012), (1211364, 3189582), (1215918, 3177636), (1224284, 3155922), (1226456, 3150333), (1227666, 3147228), (1236411, 3124968), (1240393, 3114936), (1248357, 3095064), (1260952, 3064149), (1269048, 3044601), (1278396, 3022338), (1282204, 3013362), (1283469, 3010392), (1290168, 2994761), (1299942, 2972244), (1303533, 2964056), (1304829, 2961112), (1326456, 2912833), (1339272, 2884959), (1348812, 2864554), (1353156, 2855358), (1356894, 2847492), (1361844, 2837142), (1379763, 2800296), (1400148, 2759526), (1402632, 2754639), (1417592, 2725569), (1418571, 2723688), (1423746, 2713788), (1427679, 2706312), (1432277, 2697624), (1480248, 2610201), (1480556, 2609658), (1482028, 2607066), (1486122, 2599884), (1489752, 2593549), (1505196, 2566938), (1506681, 2564408), (1511169, 2556792), (1547532, 2496714), (1557468, 2480786), (1562484, 2472822), (1573614, 2455332), (1576872, 2450259), (1577961, 2448568), (1588818, 2431836), (1594791, 2422728), (1621224, 2383227), (1633506, 2365308), (1636888, 2360421), (1648548, 2343726), (1661037, 2326104), (1664476, 2321298), (1711292, 2257794), (1733256, 2229183), (1733809, 2228472), (1738044, 2223042), (1739772, 2220834), (1740134, 2220372), (1744578, 2214716), (1773981, 2178008), (1803384, 2142497), (1809192, 2135619), (1817046, 2126388), (1823877, 2118424), (1836426, 2103948), (1839684, 2100222), (1841499, 2098152), (1891428, 2042766), (1898328, 2035341), (1903572, 2029734), (1917594, 2014892), (1923306, 2008908), (1949189, 1982232), (1949913, 1981496)]