1843937261712

素因数分解:

$2^4\times 3^5\times 7^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:208

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 36, 39, 42, 47, 48, 49, 52, 54, 56, 62, 63, 72, 73, 78, 81, 84, 91, 93, 94, 98, 104, 108, 112, 117, 124, 126, 141, 144, 146, 147, 156, 162, 168, 182, 186, 188, 189, 196, 208, 216, 217, 219, 234, 243, 248, 252, 273, 279, 282, 292, 294, 312, 324, 329, 336, 343, 351, 364, 372, 376, 378, 392, 403, 423, 432, 434, 438, 441, 468, 486, 496, 504, 511, 546, 558, 564, 567, 584, 588, 611, 624, 637, 648, 651, 657, 658, 686, 702, 728, 744, 752, 756, 784, 806, 819, 837, 846, 868, 876, 882, 936, 949, 972, 987, 1008, 1022, 1029, 1053, 1092, 1116, 1128, 1134, 1168, 1176, 1209, 1222, 1269, 1274, 1296, 1302, 1314, 1316, 1323, 1372, 1404, 1456, 1457, 1488, 1512, 1519, 1533, 1612, 1638, 1674, 1692, 1701, 1736, 1752, 1764, 1833, 1872, 1898, 1911, 1944, 1953, 1971, 1974, 2044, 2058, 2106, 2184, 2232, 2256, 2263, 2268, 2303, 2352, 2418, 2444, 2457, 2511, 2538, 2548, 2604, 2628, 2632, 2646, 2744, 2808, 2821, 2847, 2914, 2961, 3024, 3038, 3066, 3087, 3159, 3224, 3276, 3348, 3384, 3402, 3431, 3472, 3504, 3528, 3577, 3627, 3666, 3796, 3807, 3822, 3888, 3906, 3942, 3948, 3969, 4088, 4116, 4212, 4277, 4368, 4371, 4459, 4464, 4526, 4536, 4557, 4599, 4606, 4836, 4888, 4914, 5022, 5076, 5096, 5208, 5256, 5264, 5292, 5488, 5499, 5616, 5642, 5694, 5733, 5828, 5859, 5913, 5922, 6076, 6132, 6174, 6318, 6448, 6552, 6643, 6696, 6768, 6789, 6804, 6862, 6909, 7056, 7154, 7254, 7332, 7371, 7533, 7592, 7614, 7644, 7812, 7884, 7896, 7938, 8176, 8232, 8424, 8463, 8541, 8554, 8742, 8883, 8918, 9052, 9072, 9114, 9198, 9212, 9261, 9672, 9776, 9828, 10044, 10152, 10192, 10199, 10293, 10416, 10512, 10584, 10633, 10731, 10881, 10998, 11284, 11388, 11421, 11466, 11656, 11718, 11826, 11844, 11907, 12152, 12264, 12348, 12636, 12831, 13104, 13113, 13286, 13377, 13392, 13578, 13608, 13671, 13724, 13797, 13818, 14308, 14508, 14664, 14742, 15066, 15184, 15228, 15288, 15624, 15768, 15792, 15841, 15876, 16121, 16464, 16497, 16848, 16926, 17082, 17108, 17199, 17484, 17577, 17739, 17766, 17836, 18104, 18228, 18396, 18424, 18522, 18941, 19344, 19656, 19747, 19929, 20088, 20304, 20367, 20398, 20586, 20727, 21168, 21266, 21462, 21762, 21996, 22113, 22568, 22776, 22842, 22932, 23312, 23436, 23652, 23688, 23814, 24017, 24304, 24528, 24696, 25039, 25272, 25389, 25623, 25662, 26226, 26572, 26649, 26754, 27156, 27216, 27342, 27448, 27594, 27636, 27783, 28616, 29016, 29328, 29419, 29484, 29939, 30132, 30456, 30576, 30597, 30879, 31248, 31536, 31682, 31752, 31899, 32193, 32242, 32643, 32994, 33852, 34164, 34216, 34398, 34968, 35154, 35478, 35532, 35672, 36208, 36456, 36792, 36848, 37044, 37882, 38493, 39312, 39339, 39494, 39858, 40131, 40176, 40734, 40796, 41013, 41172, 41391, 41454, 42532, 42924, 43524, 43992, 44226, 44603, 45136, 45552, 45684, 45864, 46501, 46872, 47304, 47376, 47523, 47628, 48034, 48363, 49392, 49491, 50078, 50544, 50778, 51246, 51324, 51597, 52452, 52731, 53144, 53298, 53508, 54312, 54684, 54896, 55188, 55272, 55566, 56823, 57232, 58032, 58838, 58968, 59241, 59787, 59878, 60264, 60912, 61101, 61194, 61758, 62181, 63364, 63504, 63798, 64386, 64484, 65286, 65988, 67704, 68328, 68432, 68796, 69936, 70308, 70956, 71064, 71344, 71393, 72051, 72912, 73584, 74088, 75117, 75764, 76167, 76869, 76986, 78678, 78988, 79716, 79947, 80262, 81468, 81592, 82026, 82344, 82782, 82908, 83349, 85064, 85848, 87048, 87984, 88257, 88452, 89206, 89817, 91368, 91728, 91791, 92637, 93002, 93744, 94608, 95046, 95256, 95697, 96068, 96579, 96726, 97929, 98982, 100156, 101556, 102492, 102648, 103194, 104904, 105462, 106288, 106361, 106596, 107016, 108624, 109368, 110376, 110544, 110887, 111132, 113646, 115479, 117676, 117936, 118017, 118482, 119574, 119756, 120393, 120528, 122202, 122388, 123039, 123516, 124173, 124362, 126728, 127596, 128772, 128968, 130572, 131976, 132587, 133809, 135408, 136656, 137592, 138229, 139503, 140616, 141912, 142128, 142569, 142786, 144102, 145089, 148176, 148473, 150234, 151528, 152334, 153738, 153972, 154791, 157356, 157976, 159432, 159894, 160524, 162936, 163184, 164052, 164688, 165564, 165816, 166698, 168119, 170128, 170469, 171696, 174096, 176514, 176904, 177723, 178412, 179361, 179634, 182736, 183303, 183582, 185274, 186004, 186543, 190092, 190512, 191394, 192136, 193158, 193452, 195858, 197964, 200312, 203112, 204984, 205296, 205933, 206388, 209573, 209808, 210924, 212722, 213192, 214032, 214179, 216153, 218736, 220752, 221774, 222264, 225351, 227292, 228501, 230607, 230958, 235352, 236034, 236964, 239148, 239512, 240786, 244404, 244776, 246078, 247032, 248346, 248724, 253456, 255192, 257544, 257936, 261144, 263952, 264771, 265174, 267618, 269451, 275184, 275373, 276458, 277911, 279006, 281232, 283824, 285138, 285572, 287091, 288204, 289737, 290178, 296946, 300468, 303056, 304668, 307476, 307944, 309582, 312221, 314712, 315952, 318864, 319083, 319788, 321048, 325507, 325872, 328104, 331128, 331632, 332661, 333396, 336238, 340938, 346437, 353028, 353808, 354051, 355446, 356824, 358722, 359268, 361179, 366606, 367164, 369117, 370548, 372008, 373086, 380184, 382788, 384272, 386316, 386904, 391716, 395928, 397761, 400624, 401427, 406224, 409968, 411866, 412776, 414687, 418509, 419146, 421848, 425444, 426384, 427707, 428358, 432306, 435267, 443548, 444528, 450702, 454584, 457002, 461214, 461916, 470704, 472068, 473928, 478296, 479024, 481572, 488808, 489552, 492156, 494064, 496692, 497448, 499751, 504357, 510384, 511407, 515088, 522288, 529542, 530348, 533169, 535236, 538083, 538902, 549909, 550746, 552916, 555822, 558012, 559629, 570276, 571144, 574182, 576408, 579474, 580356, 593892, 600936, 609336, 614952, 615888, 617799, 619164, 624442, 628719, 629424, 638166, 639576, 642096, 642537, 648459, 651014, 656208, 662256, 665322, 666792, 672476, 676053, 681876, 685503, 692874, 706056, 708102, 710892, 713648, 717444, 718536, 722358, 733212, 734328, 738234, 741096, 744016, 744527, 746172, 760368, 765576, 772632, 773808, 776209, 783432, 791856, 794313, 795522, 802854, 808353, 823732, 825552, 826119, 829374, 833733, 837018, 838292, 843696, 850888, 855414, 856716, 861273, 864612, 869211, 870534, 887096, 901404, 909168, 914004, 922428, 923832, 928109, 936663, 944136, 947856, 956592, 957249, 963144, 976521, 977616, 984312, 993384, 994896, 997983, 999502, 1008714, 1022814, 1039311, 1059084, 1060696, 1066338, 1070472, 1076166, 1077804, 1083537, 1099818, 1101492, 1105832, 1111644, 1116024, 1119258, 1140552, 1142288, 1148364, 1152816, 1158948, 1160712, 1176833, 1187784, 1193283, 1201872, 1204281, 1218672, 1229904, 1235598, 1238328, 1244061, 1248884, 1255527, 1257438, 1276332, 1279152, 1283121, 1285074, 1296918, 1302028, 1305801, 1330644, 1333584, 1344952, 1352106, 1363752, 1371006, 1382693, 1385748, 1412112, 1416204, 1421784, 1434888, 1437072, 1441531, 1444716, 1466424, 1468656, 1476468, 1482192, 1489054, 1492344, 1499253, 1513071, 1531152, 1534221, 1545264, 1552418, 1566864, 1588626, 1591044, 1599507, 1605708, 1614249, 1616706, 1647464, 1652238, 1658748, 1667466, 1674036, 1676584, 1701776, 1710828, 1713432, 1722546, 1729224, 1738422, 1741068, 1774192, 1802808, 1828008, 1844856, 1847664, 1853397, 1856218, 1873326, 1886157, 1888272, 1914498, 1926288, 1927611, 1945377, 1953042, 1968624, 1986768, 1995966, 1999004, 2017428, 2028159, 2045628, 2078622, 2118168, 2121392, 2132676, 2140944, 2152332, 2155608, 2167074, 2185547, 2199636, 2202984, 2211664, 2223288, 2232048, 2233581, 2238516, 2281104, 2296728, 2317896, 2321424, 2328627, 2353666, 2375568, 2382939, 2386566, 2408562, 2425059, 2471196, 2476656, 2478357, 2488122, 2497768, 2511054, 2514876, 2552664, 2566242, 2570148, 2583819, 2593836, 2604056, 2611602, 2661288, 2689904, 2704212, 2727504, 2742012, 2765386, 2771496, 2784327, 2809989, 2832408, 2843568, 2869776, 2871747, 2883062, 2889432, 2929563, 2932848, 2952936, 2978108, 2984688, 2993949, 2998506, 3026142, 3068442, 3104836, 3177252, 3182088, 3199014, 3211416, 3228498, 3233412, 3294928, 3304476, 3317496, 3334932, 3348072, 3353168, 3421656, 3426864, 3445092, 3458448, 3476844, 3482136, 3530499, 3579849, 3605616, 3612843, 3656016, 3689712, 3706794, 3712436, 3732183, 3746652, 3766581, 3772314, 3828996, 3849363, 3855222, 3890754, 3906084, 3917403, 3991932, 3998008, 4034856, 4056318, 4091256, 4148079, 4157244, 4236336, 4265352, 4304664, 4311216, 4324593, 4334148, 4371094, 4399272, 4405968, 4446576, 4467162, 4477032, 4497759, 4539213, 4593456, 4602663, 4635792, 4657254, 4707332, 4765878, 4773132, 4798521, 4817124, 4850118, 4942392, 4956714, 4976244, 4995536, 5022108, 5029752, 5105328, 5132484, 5140296, 5167638, 5187672, 5208112, 5211689, 5223204, 5322576, 5408424, 5484024, 5530772, 5542992, 5560191, 5568654, 5619978, 5658471, 5664816, 5743494, 5766124, 5778864, 5782833, 5836131, 5859126, 5905872, 5956216, 5987898, 5997012, 6052284, 6084477, 6136884, 6209672, 6354504, 6364176, 6398028, 6422832, 6456996, 6466824, 6496763, 6556641, 6608952, 6634992, 6669864, 6696144, 6700743, 6843312, 6890184, 6953688, 6964272, 6985881, 7060998, 7148817, 7159698, 7225686, 7275177, 7413588, 7424872, 7464366, 7493304, 7533162, 7544628, 7657992, 7698726, 7710444, 7781508, 7812168, 7834806, 7983864, 7996016, 8069712, 8112636, 8182512, 8296158, 8314488, 8352981, 8429967, 8530704, 8609328, 8615241, 8649186, 8668296, 8742188, 8788689, 8798544, 8934324, 8954064, 8981847, 8995518, 9078426, 9205326, 9314508, 9414664, 9531756, 9546264, 9597042, 9634248, 9678851, 9700236, 9884784, 9913428, 9952488, 10044216, 10059504, 10090717, 10264968, 10280592, 10335276, 10375344, 10423378, 10446408, 10591497, 10739547, 10816848, 10838529, 10968048, 11061544, 11120382, 11137308, 11196549, 11239956, 11299743, 11316942, 11486988, 11532248, 11565666, 11672262, 11718252, 11912432, 11975796, 11994024, 12104568, 12168954, 12273768, 12419344, 12444237, 12709008, 12796056, 12913992, 12933648, 12973779, 12993526, 13113282, 13217904, 13339728, 13401486, 13493277, 13617639, 13780368, 13907376, 13971762, 14121996, 14297634, 14319396, 14451372, 14550354, 14827176, 14849744, 14928732, 14986608, 15066324, 15089256, 15298829, 15315984, 15397452, 15420888, 15563016, 15624336, 15635067, 15669612, 15967728, 16225272, 16592316, 16628976, 16680573, 16705962, 16859934, 16975413, 17230482, 17298372, 17336592, 17348499, 17484376, 17577378, 17868648, 17963694, 17991036, 18156852, 18410652, 18629016, 18829328, 19063512, 19092528, 19194084, 19268496, 19357702, 19400472, 19490289, 19669923, 19826856, 19904976, 20088432, 20102229, 20181434, 20529936, 20670552, 20846756, 20892816, 20957643, 21182994, 21479094, 21677058, 22123088, 22240764, 22274616, 22393098, 22479912, 22599486, 22633884, 22973976, 23064496, 23131332, 23344524, 23436504, 23951592, 23988048, 24209136, 24337908, 24547536, 24888474, 25058943, 25289901, 25592112, 25827984, 25845723, 25947558, 25987052, 26226564, 26366067, 26802972, 26945541, 26986554, 27235278, 27943524, 28243992, 28595268, 28638792, 28902744, 29036553, 29100708, 29654352, 29857464, 30132648, 30178512, 30272151, 30597658, 30794904, 30841776, 31126032, 31270134, 31339224, 31774491, 32218641, 32450544, 33184632, 33361146, 33411924, 33589647, 33719868, 33950826, 34460964, 34596744, 34696998, 34968752, 35154756, 35737296, 35927388, 35982072, 36313704, 36481823, 36821304, 37258032, 37332711, 38127024, 38388168, 38715404, 38800944, 38921337, 38980578, 39339846, 39653712, 40204458, 40362868, 40479831, 40852917, 41341104, 41693512, 41915286, 42365988, 42958188, 43354116, 44481528, 44549232, 44786196, 44959824, 45198972, 45267768, 45896487, 45947952, 46262664, 46689048, 46873008, 46905201, 47903184, 48675816, 49776948, 50041719, 50117886, 50579802, 50926239, 51691446, 51895116, 51974104, 52453128, 52732134, 53605944, 53891082, 53973108, 54470556, 55887048, 56487984, 57190536, 57277584, 57805488, 58073106, 58201416, 58470867, 59009769, 59714928, 60265296, 60306687, 60544302, 61195316, 61589808, 62540268, 62678448, 62872929, 63548982, 64437282, 66369264, 66722292, 66823848, 67179294, 67439736, 67751957, 67901652, 68921928, 69193488, 69393996, 70309512, 71854776, 71964144, 72627408, 72963646, 73642608, 74665422, 75176829, 75869703, 76776336, 77430808, 77842674, 77961156, 78679692, 79098201, 80408916, 80725736, 80959662, 81705834, 83387024, 83830572, 84731976, 85916376, 86708232, 87109659, 88963056, 89572392, 90397944, 90535536, 90816453, 91792974, 92525328, 93378096, 93810402, 95323473, 97351632, 99553896, 100083438, 100235772, 101159604, 101852478, 103382892, 103790232, 103948208, 104906256, 105464268, 107211888, 107782164, 107946216, 108941112, 109445469, 111774096, 111998133, 114381072, 116146212, 116402832, 116764011, 116941734, 118019538, 120613374, 121088604, 121439493, 122390632, 125080536, 125745858, 127097964, 128874564, 133444584, 133647696, 134358588, 134879472, 135503914, 135803304, 137689461, 137843856, 138787992, 140619024, 140715603, 143709552, 145927292, 149330844, 150353658, 151739406, 154861616, 155685348, 155922312, 157359384, 158196402, 160817832, 161451472, 161919324, 163411668, 167661144, 169463952, 171832752, 173416464, 174219318, 175412601, 177029307, 179144784, 180795888, 180920061, 181632906, 183585948, 187620804, 188618787, 190646946, 199107792, 200166876, 200471544, 202319208, 203255871, 203704956, 206765784, 207580464, 210928536, 215564328, 215892432, 217882224, 218890938, 223996266, 225530487, 232292424, 233528022, 233883468, 236039076, 241226748, 242177208, 242878986, 244781264, 250161072, 251491716, 254195928, 257749128, 261328977, 266889168, 268717176, 271007828, 271606608, 272449359, 275378922, 277575984, 281431206, 285970419, 291854584, 298661688, 300707316, 303478812, 311370696, 311844624, 314718768, 316392804, 321635664, 323838648, 326823336, 328336407, 335322288, 335994399, 348438636, 350292033, 350825202, 354058614, 361840122, 363265812, 367171896, 375241608, 377237574, 381293892, 400333752, 400943088, 404638416, 406511742, 407409912, 413068383, 413531568, 421857072, 422146809, 431128656, 437781876, 447992532, 451060974, 464584848, 467056044, 467766936, 472078152, 474263699, 482453496, 484354416, 485757972, 502983432, 508391856, 515498256, 522657954, 526237803, 531087921, 537434352, 542015656, 544898718, 550757844, 562862412, 571940838, 583709168, 597323376, 601414632, 606957624, 609767613, 622741392, 632785608, 647677296, 653646672, 656672814, 671988798, 696877272, 700584066, 701650404, 708117228, 723680244, 726531624, 734343792, 750483216, 754475148, 762587784, 783986931, 800667504, 813023484, 814819824, 817348077, 826136766, 844293618, 875563752, 895985064, 902121948, 934112088, 935533872, 944156304, 948527398, 964906992, 971515944, 985009221, 1005966864, 1045315908, 1052475606, 1062175842, 1084031312, 1089797436, 1101515688, 1125724824, 1143881676, 1202829264, 1213915248, 1219535226, 1239205149, 1265571216, 1266440427, 1313345628, 1343977596, 1393754544, 1401168132, 1403300808, 1416234456, 1422791097, 1447360488, 1453063248, 1508950296, 1525175568, 1567973862, 1578713409, 1626046968, 1634696154, 1652273532, 1688587236, 1751127504, 1791970128, 1804243896, 1829302839, 1868224176, 1897054796, 1943031888, 1970018442, 2090631816, 2104951212, 2124351684, 2179594872, 2203031376, 2251449648, 2287763352, 2351960793, 2439070452, 2452044231, 2478410298, 2532880854, 2626691256, 2687955192, 2802336264, 2806601616, 2832468912, 2845582194, 2894720976, 2955027663, 3017900592, 3135947724, 3157426818, 3252093936, 3269392308, 3304547064, 3377174472, 3608487792, 3658605678, 3717615447, 3794109592, 3940036884, 4181263632, 4209902424, 4248703368, 4268373291, 4359189744, 4575526704, 4703921586, 4878140904, 4904088462, 4956820596, 5065761708, 5253382512, 5375910384, 5487908517, 5604672528, 5691164388, 5910055326, 6271895448, 6314853636, 6538784616, 6609094128, 6754348944, 7317211356, 7435230894, 7588219184, 7880073768, 8419804848, 8497406736, 8536746582, 8865082989, 9407843172, 9756281808, 9808176924, 9913641192, 10131523416, 10975817034, 11382328776, 11820110652, 12543790896, 12629707272, 12805119873, 13077569232, 14634422712, 14870461788, 15760147536, 16463725551, 17073493164, 17730165978, 18815686344, 19616353848, 19827282384, 20263046832, 21951634068, 22764657552, 23640221304, 25259414544, 25610239746, 29268845424, 29740923576, 32927451102, 34146986328, 35460331956, 37631372688, 38415359619, 39232707696, 43903268136, 47280442608, 51220479492, 59481847152, 65854902204, 68293972656, 70920663912, 76830719238, 87806536272, 102440958984, 115246078857, 131709804408, 141841327824, 153661438476, 204881917968, 230492157714, 263419608816, 307322876952, 460984315428, 614645753904, 921968630856, 1843937261712]

約数ペア:

[(1, 1843937261712), (2, 921968630856), (3, 614645753904), (4, 460984315428), (6, 307322876952), (7, 263419608816), (8, 230492157714), (9, 204881917968), (12, 153661438476), (13, 141841327824), (14, 131709804408), (16, 115246078857), (18, 102440958984), (21, 87806536272), (24, 76830719238), (26, 70920663912), (27, 68293972656), (28, 65854902204), (31, 59481847152), (36, 51220479492), (39, 47280442608), (42, 43903268136), (47, 39232707696), (48, 38415359619), (49, 37631372688), (52, 35460331956), (54, 34146986328), (56, 32927451102), (62, 29740923576), (63, 29268845424), (72, 25610239746), (73, 25259414544), (78, 23640221304), (81, 22764657552), (84, 21951634068), (91, 20263046832), (93, 19827282384), (94, 19616353848), (98, 18815686344), (104, 17730165978), (108, 17073493164), (112, 16463725551), (117, 15760147536), (124, 14870461788), (126, 14634422712), (141, 13077569232), (144, 12805119873), (146, 12629707272), (147, 12543790896), (156, 11820110652), (162, 11382328776), (168, 10975817034), (182, 10131523416), (186, 9913641192), (188, 9808176924), (189, 9756281808), (196, 9407843172), (208, 8865082989), (216, 8536746582), (217, 8497406736), (219, 8419804848), (234, 7880073768), (243, 7588219184), (248, 7435230894), (252, 7317211356), (273, 6754348944), (279, 6609094128), (282, 6538784616), (292, 6314853636), (294, 6271895448), (312, 5910055326), (324, 5691164388), (329, 5604672528), (336, 5487908517), (343, 5375910384), (351, 5253382512), (364, 5065761708), (372, 4956820596), (376, 4904088462), (378, 4878140904), (392, 4703921586), (403, 4575526704), (423, 4359189744), (432, 4268373291), (434, 4248703368), (438, 4209902424), (441, 4181263632), (468, 3940036884), (486, 3794109592), (496, 3717615447), (504, 3658605678), (511, 3608487792), (546, 3377174472), (558, 3304547064), (564, 3269392308), (567, 3252093936), (584, 3157426818), (588, 3135947724), (611, 3017900592), (624, 2955027663), (637, 2894720976), (648, 2845582194), (651, 2832468912), (657, 2806601616), (658, 2802336264), (686, 2687955192), (702, 2626691256), (728, 2532880854), (744, 2478410298), (752, 2452044231), (756, 2439070452), (784, 2351960793), (806, 2287763352), (819, 2251449648), (837, 2203031376), (846, 2179594872), (868, 2124351684), (876, 2104951212), (882, 2090631816), (936, 1970018442), (949, 1943031888), (972, 1897054796), (987, 1868224176), (1008, 1829302839), (1022, 1804243896), (1029, 1791970128), (1053, 1751127504), (1092, 1688587236), (1116, 1652273532), (1128, 1634696154), (1134, 1626046968), (1168, 1578713409), (1176, 1567973862), (1209, 1525175568), (1222, 1508950296), (1269, 1453063248), (1274, 1447360488), (1296, 1422791097), (1302, 1416234456), (1314, 1403300808), (1316, 1401168132), (1323, 1393754544), (1372, 1343977596), (1404, 1313345628), (1456, 1266440427), (1457, 1265571216), (1488, 1239205149), (1512, 1219535226), (1519, 1213915248), (1533, 1202829264), (1612, 1143881676), (1638, 1125724824), (1674, 1101515688), (1692, 1089797436), (1701, 1084031312), (1736, 1062175842), (1752, 1052475606), (1764, 1045315908), (1833, 1005966864), (1872, 985009221), (1898, 971515944), (1911, 964906992), (1944, 948527398), (1953, 944156304), (1971, 935533872), (1974, 934112088), (2044, 902121948), (2058, 895985064), (2106, 875563752), (2184, 844293618), (2232, 826136766), (2256, 817348077), (2263, 814819824), (2268, 813023484), (2303, 800667504), (2352, 783986931), (2418, 762587784), (2444, 754475148), (2457, 750483216), (2511, 734343792), (2538, 726531624), (2548, 723680244), (2604, 708117228), (2628, 701650404), (2632, 700584066), (2646, 696877272), (2744, 671988798), (2808, 656672814), (2821, 653646672), (2847, 647677296), (2914, 632785608), (2961, 622741392), (3024, 609767613), (3038, 606957624), (3066, 601414632), (3087, 597323376), (3159, 583709168), (3224, 571940838), (3276, 562862412), (3348, 550757844), (3384, 544898718), (3402, 542015656), (3431, 537434352), (3472, 531087921), (3504, 526237803), (3528, 522657954), (3577, 515498256), (3627, 508391856), (3666, 502983432), (3796, 485757972), (3807, 484354416), (3822, 482453496), (3888, 474263699), (3906, 472078152), (3942, 467766936), (3948, 467056044), (3969, 464584848), (4088, 451060974), (4116, 447992532), (4212, 437781876), (4277, 431128656), (4368, 422146809), (4371, 421857072), (4459, 413531568), (4464, 413068383), (4526, 407409912), (4536, 406511742), (4557, 404638416), (4599, 400943088), (4606, 400333752), (4836, 381293892), (4888, 377237574), (4914, 375241608), (5022, 367171896), (5076, 363265812), (5096, 361840122), (5208, 354058614), (5256, 350825202), (5264, 350292033), (5292, 348438636), (5488, 335994399), (5499, 335322288), (5616, 328336407), (5642, 326823336), (5694, 323838648), (5733, 321635664), (5828, 316392804), (5859, 314718768), (5913, 311844624), (5922, 311370696), (6076, 303478812), (6132, 300707316), (6174, 298661688), (6318, 291854584), (6448, 285970419), (6552, 281431206), (6643, 277575984), (6696, 275378922), (6768, 272449359), (6789, 271606608), (6804, 271007828), (6862, 268717176), (6909, 266889168), (7056, 261328977), (7154, 257749128), (7254, 254195928), (7332, 251491716), (7371, 250161072), (7533, 244781264), (7592, 242878986), (7614, 242177208), (7644, 241226748), (7812, 236039076), (7884, 233883468), (7896, 233528022), (7938, 232292424), (8176, 225530487), (8232, 223996266), (8424, 218890938), (8463, 217882224), (8541, 215892432), (8554, 215564328), (8742, 210928536), (8883, 207580464), (8918, 206765784), (9052, 203704956), (9072, 203255871), (9114, 202319208), (9198, 200471544), (9212, 200166876), (9261, 199107792), (9672, 190646946), (9776, 188618787), (9828, 187620804), (10044, 183585948), (10152, 181632906), (10192, 180920061), (10199, 180795888), (10293, 179144784), (10416, 177029307), (10512, 175412601), (10584, 174219318), (10633, 173416464), (10731, 171832752), (10881, 169463952), (10998, 167661144), (11284, 163411668), (11388, 161919324), (11421, 161451472), (11466, 160817832), (11656, 158196402), (11718, 157359384), (11826, 155922312), (11844, 155685348), (11907, 154861616), (12152, 151739406), (12264, 150353658), (12348, 149330844), (12636, 145927292), (12831, 143709552), (13104, 140715603), (13113, 140619024), (13286, 138787992), (13377, 137843856), (13392, 137689461), (13578, 135803304), (13608, 135503914), (13671, 134879472), (13724, 134358588), (13797, 133647696), (13818, 133444584), (14308, 128874564), (14508, 127097964), (14664, 125745858), (14742, 125080536), (15066, 122390632), (15184, 121439493), (15228, 121088604), (15288, 120613374), (15624, 118019538), (15768, 116941734), (15792, 116764011), (15841, 116402832), (15876, 116146212), (16121, 114381072), (16464, 111998133), (16497, 111774096), (16848, 109445469), (16926, 108941112), (17082, 107946216), (17108, 107782164), (17199, 107211888), (17484, 105464268), (17577, 104906256), (17739, 103948208), (17766, 103790232), (17836, 103382892), (18104, 101852478), (18228, 101159604), (18396, 100235772), (18424, 100083438), (18522, 99553896), (18941, 97351632), (19344, 95323473), (19656, 93810402), (19747, 93378096), (19929, 92525328), (20088, 91792974), (20304, 90816453), (20367, 90535536), (20398, 90397944), (20586, 89572392), (20727, 88963056), (21168, 87109659), (21266, 86708232), (21462, 85916376), (21762, 84731976), (21996, 83830572), (22113, 83387024), (22568, 81705834), (22776, 80959662), (22842, 80725736), (22932, 80408916), (23312, 79098201), (23436, 78679692), (23652, 77961156), (23688, 77842674), (23814, 77430808), (24017, 76776336), (24304, 75869703), (24528, 75176829), (24696, 74665422), (25039, 73642608), (25272, 72963646), (25389, 72627408), (25623, 71964144), (25662, 71854776), (26226, 70309512), (26572, 69393996), (26649, 69193488), (26754, 68921928), (27156, 67901652), (27216, 67751957), (27342, 67439736), (27448, 67179294), (27594, 66823848), (27636, 66722292), (27783, 66369264), (28616, 64437282), (29016, 63548982), (29328, 62872929), (29419, 62678448), (29484, 62540268), (29939, 61589808), (30132, 61195316), (30456, 60544302), (30576, 60306687), (30597, 60265296), (30879, 59714928), (31248, 59009769), (31536, 58470867), (31682, 58201416), (31752, 58073106), (31899, 57805488), (32193, 57277584), (32242, 57190536), (32643, 56487984), (32994, 55887048), (33852, 54470556), (34164, 53973108), (34216, 53891082), (34398, 53605944), (34968, 52732134), (35154, 52453128), (35478, 51974104), (35532, 51895116), (35672, 51691446), (36208, 50926239), (36456, 50579802), (36792, 50117886), (36848, 50041719), (37044, 49776948), (37882, 48675816), (38493, 47903184), (39312, 46905201), (39339, 46873008), (39494, 46689048), (39858, 46262664), (40131, 45947952), (40176, 45896487), (40734, 45267768), (40796, 45198972), (41013, 44959824), (41172, 44786196), (41391, 44549232), (41454, 44481528), (42532, 43354116), (42924, 42958188), (43524, 42365988), (43992, 41915286), (44226, 41693512), (44603, 41341104), (45136, 40852917), (45552, 40479831), (45684, 40362868), (45864, 40204458), (46501, 39653712), (46872, 39339846), (47304, 38980578), (47376, 38921337), (47523, 38800944), (47628, 38715404), (48034, 38388168), (48363, 38127024), (49392, 37332711), (49491, 37258032), (50078, 36821304), (50544, 36481823), (50778, 36313704), (51246, 35982072), (51324, 35927388), (51597, 35737296), (52452, 35154756), (52731, 34968752), (53144, 34696998), (53298, 34596744), (53508, 34460964), (54312, 33950826), (54684, 33719868), (54896, 33589647), (55188, 33411924), (55272, 33361146), (55566, 33184632), (56823, 32450544), (57232, 32218641), (58032, 31774491), (58838, 31339224), (58968, 31270134), (59241, 31126032), (59787, 30841776), (59878, 30794904), (60264, 30597658), (60912, 30272151), (61101, 30178512), (61194, 30132648), (61758, 29857464), (62181, 29654352), (63364, 29100708), (63504, 29036553), (63798, 28902744), (64386, 28638792), (64484, 28595268), (65286, 28243992), (65988, 27943524), (67704, 27235278), (68328, 26986554), (68432, 26945541), (68796, 26802972), (69936, 26366067), (70308, 26226564), (70956, 25987052), (71064, 25947558), (71344, 25845723), (71393, 25827984), (72051, 25592112), (72912, 25289901), (73584, 25058943), (74088, 24888474), (75117, 24547536), (75764, 24337908), (76167, 24209136), (76869, 23988048), (76986, 23951592), (78678, 23436504), (78988, 23344524), (79716, 23131332), (79947, 23064496), (80262, 22973976), (81468, 22633884), (81592, 22599486), (82026, 22479912), (82344, 22393098), (82782, 22274616), (82908, 22240764), (83349, 22123088), (85064, 21677058), (85848, 21479094), (87048, 21182994), (87984, 20957643), (88257, 20892816), (88452, 20846756), (89206, 20670552), (89817, 20529936), (91368, 20181434), (91728, 20102229), (91791, 20088432), (92637, 19904976), (93002, 19826856), (93744, 19669923), (94608, 19490289), (95046, 19400472), (95256, 19357702), (95697, 19268496), (96068, 19194084), (96579, 19092528), (96726, 19063512), (97929, 18829328), (98982, 18629016), (100156, 18410652), (101556, 18156852), (102492, 17991036), (102648, 17963694), (103194, 17868648), (104904, 17577378), (105462, 17484376), (106288, 17348499), (106361, 17336592), (106596, 17298372), (107016, 17230482), (108624, 16975413), (109368, 16859934), (110376, 16705962), (110544, 16680573), (110887, 16628976), (111132, 16592316), (113646, 16225272), (115479, 15967728), (117676, 15669612), (117936, 15635067), (118017, 15624336), (118482, 15563016), (119574, 15420888), (119756, 15397452), (120393, 15315984), (120528, 15298829), (122202, 15089256), (122388, 15066324), (123039, 14986608), (123516, 14928732), (124173, 14849744), (124362, 14827176), (126728, 14550354), (127596, 14451372), (128772, 14319396), (128968, 14297634), (130572, 14121996), (131976, 13971762), (132587, 13907376), (133809, 13780368), (135408, 13617639), (136656, 13493277), (137592, 13401486), (138229, 13339728), (139503, 13217904), (140616, 13113282), (141912, 12993526), (142128, 12973779), (142569, 12933648), (142786, 12913992), (144102, 12796056), (145089, 12709008), (148176, 12444237), (148473, 12419344), (150234, 12273768), (151528, 12168954), (152334, 12104568), (153738, 11994024), (153972, 11975796), (154791, 11912432), (157356, 11718252), (157976, 11672262), (159432, 11565666), (159894, 11532248), (160524, 11486988), (162936, 11316942), (163184, 11299743), (164052, 11239956), (164688, 11196549), (165564, 11137308), (165816, 11120382), (166698, 11061544), (168119, 10968048), (170128, 10838529), (170469, 10816848), (171696, 10739547), (174096, 10591497), (176514, 10446408), (176904, 10423378), (177723, 10375344), (178412, 10335276), (179361, 10280592), (179634, 10264968), (182736, 10090717), (183303, 10059504), (183582, 10044216), (185274, 9952488), (186004, 9913428), (186543, 9884784), (190092, 9700236), (190512, 9678851), (191394, 9634248), (192136, 9597042), (193158, 9546264), (193452, 9531756), (195858, 9414664), (197964, 9314508), (200312, 9205326), (203112, 9078426), (204984, 8995518), (205296, 8981847), (205933, 8954064), (206388, 8934324), (209573, 8798544), (209808, 8788689), (210924, 8742188), (212722, 8668296), (213192, 8649186), (214032, 8615241), (214179, 8609328), (216153, 8530704), (218736, 8429967), (220752, 8352981), (221774, 8314488), (222264, 8296158), (225351, 8182512), (227292, 8112636), (228501, 8069712), (230607, 7996016), (230958, 7983864), (235352, 7834806), (236034, 7812168), (236964, 7781508), (239148, 7710444), (239512, 7698726), (240786, 7657992), (244404, 7544628), (244776, 7533162), (246078, 7493304), (247032, 7464366), (248346, 7424872), (248724, 7413588), (253456, 7275177), (255192, 7225686), (257544, 7159698), (257936, 7148817), (261144, 7060998), (263952, 6985881), (264771, 6964272), (265174, 6953688), (267618, 6890184), (269451, 6843312), (275184, 6700743), (275373, 6696144), (276458, 6669864), (277911, 6634992), (279006, 6608952), (281232, 6556641), (283824, 6496763), (285138, 6466824), (285572, 6456996), (287091, 6422832), (288204, 6398028), (289737, 6364176), (290178, 6354504), (296946, 6209672), (300468, 6136884), (303056, 6084477), (304668, 6052284), (307476, 5997012), (307944, 5987898), (309582, 5956216), (312221, 5905872), (314712, 5859126), (315952, 5836131), (318864, 5782833), (319083, 5778864), (319788, 5766124), (321048, 5743494), (325507, 5664816), (325872, 5658471), (328104, 5619978), (331128, 5568654), (331632, 5560191), (332661, 5542992), (333396, 5530772), (336238, 5484024), (340938, 5408424), (346437, 5322576), (353028, 5223204), (353808, 5211689), (354051, 5208112), (355446, 5187672), (356824, 5167638), (358722, 5140296), (359268, 5132484), (361179, 5105328), (366606, 5029752), (367164, 5022108), (369117, 4995536), (370548, 4976244), (372008, 4956714), (373086, 4942392), (380184, 4850118), (382788, 4817124), (384272, 4798521), (386316, 4773132), (386904, 4765878), (391716, 4707332), (395928, 4657254), (397761, 4635792), (400624, 4602663), (401427, 4593456), (406224, 4539213), (409968, 4497759), (411866, 4477032), (412776, 4467162), (414687, 4446576), (418509, 4405968), (419146, 4399272), (421848, 4371094), (425444, 4334148), (426384, 4324593), (427707, 4311216), (428358, 4304664), (432306, 4265352), (435267, 4236336), (443548, 4157244), (444528, 4148079), (450702, 4091256), (454584, 4056318), (457002, 4034856), (461214, 3998008), (461916, 3991932), (470704, 3917403), (472068, 3906084), (473928, 3890754), (478296, 3855222), (479024, 3849363), (481572, 3828996), (488808, 3772314), (489552, 3766581), (492156, 3746652), (494064, 3732183), (496692, 3712436), (497448, 3706794), (499751, 3689712), (504357, 3656016), (510384, 3612843), (511407, 3605616), (515088, 3579849), (522288, 3530499), (529542, 3482136), (530348, 3476844), (533169, 3458448), (535236, 3445092), (538083, 3426864), (538902, 3421656), (549909, 3353168), (550746, 3348072), (552916, 3334932), (555822, 3317496), (558012, 3304476), (559629, 3294928), (570276, 3233412), (571144, 3228498), (574182, 3211416), (576408, 3199014), (579474, 3182088), (580356, 3177252), (593892, 3104836), (600936, 3068442), (609336, 3026142), (614952, 2998506), (615888, 2993949), (617799, 2984688), (619164, 2978108), (624442, 2952936), (628719, 2932848), (629424, 2929563), (638166, 2889432), (639576, 2883062), (642096, 2871747), (642537, 2869776), (648459, 2843568), (651014, 2832408), (656208, 2809989), (662256, 2784327), (665322, 2771496), (666792, 2765386), (672476, 2742012), (676053, 2727504), (681876, 2704212), (685503, 2689904), (692874, 2661288), (706056, 2611602), (708102, 2604056), (710892, 2593836), (713648, 2583819), (717444, 2570148), (718536, 2566242), (722358, 2552664), (733212, 2514876), (734328, 2511054), (738234, 2497768), (741096, 2488122), (744016, 2478357), (744527, 2476656), (746172, 2471196), (760368, 2425059), (765576, 2408562), (772632, 2386566), (773808, 2382939), (776209, 2375568), (783432, 2353666), (791856, 2328627), (794313, 2321424), (795522, 2317896), (802854, 2296728), (808353, 2281104), (823732, 2238516), (825552, 2233581), (826119, 2232048), (829374, 2223288), (833733, 2211664), (837018, 2202984), (838292, 2199636), (843696, 2185547), (850888, 2167074), (855414, 2155608), (856716, 2152332), (861273, 2140944), (864612, 2132676), (869211, 2121392), (870534, 2118168), (887096, 2078622), (901404, 2045628), (909168, 2028159), (914004, 2017428), (922428, 1999004), (923832, 1995966), (928109, 1986768), (936663, 1968624), (944136, 1953042), (947856, 1945377), (956592, 1927611), (957249, 1926288), (963144, 1914498), (976521, 1888272), (977616, 1886157), (984312, 1873326), (993384, 1856218), (994896, 1853397), (997983, 1847664), (999502, 1844856), (1008714, 1828008), (1022814, 1802808), (1039311, 1774192), (1059084, 1741068), (1060696, 1738422), (1066338, 1729224), (1070472, 1722546), (1076166, 1713432), (1077804, 1710828), (1083537, 1701776), (1099818, 1676584), (1101492, 1674036), (1105832, 1667466), (1111644, 1658748), (1116024, 1652238), (1119258, 1647464), (1140552, 1616706), (1142288, 1614249), (1148364, 1605708), (1152816, 1599507), (1158948, 1591044), (1160712, 1588626), (1176833, 1566864), (1187784, 1552418), (1193283, 1545264), (1201872, 1534221), (1204281, 1531152), (1218672, 1513071), (1229904, 1499253), (1235598, 1492344), (1238328, 1489054), (1244061, 1482192), (1248884, 1476468), (1255527, 1468656), (1257438, 1466424), (1276332, 1444716), (1279152, 1441531), (1283121, 1437072), (1285074, 1434888), (1296918, 1421784), (1302028, 1416204), (1305801, 1412112), (1330644, 1385748), (1333584, 1382693), (1344952, 1371006), (1352106, 1363752)]