4208826838608

素因数分解:

$2^4\times 3^5\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{59}}^1\times {\mathrm{67}}^1\times {\mathrm{71}}^1$

素因数の和:275

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 29, 36, 38, 42, 48, 54, 56, 57, 58, 59, 63, 67, 71, 72, 76, 81, 84, 87, 108, 112, 114, 116, 118, 126, 133, 134, 142, 144, 152, 162, 168, 171, 174, 177, 189, 201, 203, 213, 216, 228, 232, 236, 243, 252, 261, 266, 268, 284, 304, 324, 336, 342, 348, 354, 378, 399, 402, 406, 413, 426, 432, 456, 464, 469, 472, 486, 497, 504, 513, 522, 531, 532, 536, 551, 567, 568, 603, 609, 639, 648, 684, 696, 708, 756, 783, 798, 804, 812, 826, 852, 912, 938, 944, 972, 994, 1008, 1026, 1044, 1062, 1064, 1072, 1102, 1121, 1134, 1136, 1197, 1206, 1218, 1239, 1273, 1278, 1296, 1349, 1368, 1392, 1407, 1416, 1491, 1512, 1539, 1566, 1593, 1596, 1608, 1624, 1652, 1653, 1701, 1704, 1711, 1809, 1827, 1876, 1917, 1943, 1944, 1988, 2052, 2059, 2088, 2124, 2128, 2204, 2242, 2268, 2349, 2394, 2412, 2436, 2478, 2546, 2556, 2698, 2736, 2814, 2832, 2982, 3024, 3078, 3132, 3186, 3192, 3216, 3248, 3304, 3306, 3363, 3402, 3408, 3422, 3591, 3618, 3654, 3717, 3752, 3819, 3834, 3857, 3886, 3888, 3953, 3976, 4047, 4104, 4118, 4176, 4189, 4221, 4248, 4408, 4473, 4484, 4536, 4617, 4698, 4757, 4779, 4788, 4824, 4872, 4956, 4959, 5092, 5112, 5133, 5396, 5427, 5481, 5628, 5751, 5829, 5964, 6156, 6177, 6264, 6372, 6384, 6608, 6612, 6726, 6804, 6844, 7047, 7182, 7236, 7308, 7434, 7504, 7638, 7668, 7714, 7772, 7847, 7906, 7952, 8094, 8208, 8236, 8378, 8442, 8496, 8816, 8911, 8946, 8968, 9072, 9234, 9396, 9443, 9514, 9558, 9576, 9648, 9744, 9912, 9918, 10089, 10184, 10224, 10266, 10773, 10792, 10854, 10962, 11151, 11256, 11457, 11502, 11571, 11658, 11859, 11928, 11977, 12141, 12312, 12354, 12528, 12567, 12663, 12744, 13224, 13419, 13452, 13601, 13608, 13688, 14094, 14271, 14337, 14364, 14413, 14472, 14616, 14868, 14877, 15276, 15336, 15399, 15428, 15544, 15694, 15812, 16188, 16281, 16443, 16472, 16756, 16884, 17253, 17487, 17822, 17892, 17936, 18468, 18531, 18792, 18886, 19028, 19116, 19152, 19824, 19836, 20178, 20368, 20532, 21546, 21584, 21708, 21924, 22302, 22512, 22914, 23004, 23142, 23316, 23541, 23718, 23856, 23954, 24282, 24624, 24708, 25134, 25326, 25488, 26448, 26733, 26838, 26904, 27202, 27216, 27376, 27671, 28188, 28329, 28542, 28674, 28728, 28826, 28944, 29232, 29323, 29736, 29754, 30267, 30552, 30672, 30798, 30856, 31088, 31388, 31624, 32319, 32376, 32509, 32562, 32886, 32944, 33299, 33453, 33512, 33768, 34371, 34506, 34713, 34974, 35577, 35644, 35784, 35931, 36423, 36917, 36936, 37062, 37584, 37701, 37772, 37989, 38056, 38232, 39121, 39672, 40257, 40356, 40803, 41064, 42813, 43092, 43239, 43416, 43848, 44604, 44631, 45828, 46008, 46197, 46284, 46632, 47082, 47436, 47908, 48564, 49329, 49416, 50268, 50652, 52461, 53466, 53676, 53808, 54404, 55342, 55593, 56376, 56658, 57084, 57348, 57456, 57652, 58646, 59472, 59508, 60534, 61104, 61596, 61712, 62776, 63248, 64638, 64752, 65018, 65124, 65772, 66598, 66906, 67024, 67536, 68742, 69012, 69426, 69948, 70623, 71154, 71288, 71568, 71862, 72846, 73834, 73872, 74124, 75107, 75402, 75544, 75978, 76112, 76464, 78242, 79344, 79591, 80199, 80514, 80712, 81606, 82128, 83013, 84987, 85626, 86184, 86478, 86832, 87696, 87969, 89208, 89262, 90383, 90801, 91656, 92016, 92394, 92568, 93264, 94164, 94872, 95816, 97128, 97527, 98658, 98832, 99897, 100359, 100536, 101304, 103113, 104139, 104922, 106731, 106932, 107352, 107793, 108808, 109269, 110684, 110751, 111186, 112752, 113103, 113316, 113967, 114168, 114637, 114696, 115304, 117292, 117363, 119016, 120771, 121068, 121481, 122409, 123192, 125552, 128439, 129276, 129717, 130036, 130248, 131544, 133196, 133812, 133893, 137484, 137953, 138024, 138591, 138852, 139896, 141246, 142308, 142576, 143724, 145692, 147668, 148248, 150214, 150804, 151088, 151956, 156484, 157383, 159182, 160398, 161028, 161424, 163212, 166026, 166779, 169974, 171252, 172368, 172956, 175938, 178416, 178524, 180766, 181602, 183312, 184788, 185136, 188328, 189744, 191632, 194256, 195054, 197316, 199794, 200718, 201072, 202608, 206226, 208278, 209844, 211869, 213462, 213864, 214704, 215586, 217616, 218538, 221368, 221502, 222372, 225321, 226206, 226632, 227563, 227934, 228336, 229274, 229392, 230608, 234584, 234726, 238032, 238773, 240597, 241542, 242136, 242962, 244818, 246384, 249039, 254961, 256878, 258419, 258552, 259434, 260072, 260496, 263088, 263907, 266392, 267624, 267786, 271149, 272403, 273847, 274968, 275906, 276048, 277182, 277704, 279792, 280663, 282492, 284616, 287448, 291384, 292581, 295336, 296496, 299691, 300428, 301608, 303912, 309339, 312417, 312968, 314766, 318364, 320193, 320796, 322056, 323379, 326424, 327807, 332052, 332253, 333558, 339309, 339948, 342504, 343911, 345912, 351876, 352089, 357048, 361532, 363204, 364443, 367227, 369576, 376656, 385317, 389151, 390108, 394632, 399588, 401436, 412452, 413859, 415773, 416556, 419688, 423738, 426924, 427728, 431172, 437076, 442736, 443004, 444744, 450642, 452412, 453264, 455126, 455868, 458548, 469168, 469452, 472149, 477546, 481194, 483084, 484272, 485924, 489636, 498078, 500337, 509922, 513756, 516838, 517104, 518868, 520144, 525749, 527814, 532784, 535248, 535572, 542298, 544806, 547694, 549936, 551812, 554364, 555408, 557137, 561326, 564984, 569232, 574896, 582768, 585162, 590672, 599382, 600856, 603216, 607824, 618678, 624834, 625936, 629532, 632681, 635607, 636728, 640386, 641592, 644112, 646758, 652848, 655614, 664104, 664506, 667116, 675963, 678618, 679896, 682689, 685008, 687822, 691824, 703752, 704178, 714096, 716319, 721791, 723064, 726408, 728886, 734454, 739152, 747117, 764883, 770634, 775257, 778302, 780216, 789264, 791721, 799176, 802459, 802872, 813447, 821541, 824904, 827718, 831546, 833112, 839376, 841989, 847476, 850367, 853848, 862344, 874152, 877743, 886008, 889488, 899073, 901284, 904824, 910252, 911736, 917096, 937251, 938904, 944298, 955092, 960579, 962388, 965671, 966168, 970137, 971848, 979272, 996156, 996759, 1000674, 1017927, 1019844, 1027512, 1031733, 1033676, 1037736, 1051498, 1055628, 1056267, 1071144, 1084596, 1089612, 1093329, 1095388, 1101681, 1103624, 1108728, 1114274, 1122652, 1129968, 1155951, 1167453, 1170324, 1198764, 1201712, 1237356, 1241577, 1249668, 1259064, 1265362, 1271214, 1273456, 1280772, 1283184, 1293516, 1311228, 1328208, 1329012, 1334232, 1351926, 1357236, 1359792, 1365378, 1375644, 1407504, 1408356, 1432638, 1443582, 1446128, 1452816, 1457772, 1468908, 1494234, 1529766, 1541268, 1550514, 1556604, 1560432, 1577247, 1583442, 1598352, 1604918, 1605744, 1626894, 1643082, 1649808, 1655436, 1663092, 1666224, 1671411, 1683978, 1694952, 1700734, 1707696, 1724688, 1748304, 1755486, 1772016, 1798146, 1802568, 1809648, 1820504, 1823472, 1834192, 1874502, 1877808, 1888596, 1898043, 1906821, 1910184, 1921158, 1924776, 1931342, 1932336, 1940274, 1943696, 1958544, 1964641, 1992312, 1993518, 2001348, 2027889, 2035854, 2039688, 2048067, 2055024, 2063466, 2067352, 2075472, 2102996, 2111256, 2112534, 2142288, 2148957, 2165373, 2169192, 2178103, 2179224, 2186658, 2190776, 2203362, 2207248, 2217456, 2228548, 2241351, 2245304, 2294649, 2308139, 2311902, 2325771, 2334906, 2340648, 2375163, 2397528, 2407377, 2440341, 2464623, 2474712, 2483154, 2499336, 2518128, 2525967, 2530724, 2542428, 2551101, 2561544, 2587032, 2621107, 2622456, 2633229, 2658024, 2668464, 2697219, 2703852, 2714472, 2730756, 2751288, 2816712, 2865276, 2887164, 2897013, 2910411, 2915544, 2937816, 2988468, 2990277, 3059532, 3082536, 3095199, 3101028, 3113208, 3154494, 3166884, 3168801, 3209836, 3253788, 3279987, 3286164, 3305043, 3310872, 3326184, 3342822, 3367956, 3389904, 3401468, 3502359, 3510972, 3596292, 3605136, 3641008, 3724731, 3749004, 3777192, 3796086, 3813642, 3820368, 3842316, 3849552, 3862684, 3880548, 3929282, 3984624, 3987036, 4002696, 4055778, 4071708, 4079376, 4096134, 4126932, 4134704, 4205992, 4222512, 4225068, 4297914, 4330746, 4338384, 4356206, 4358448, 4373316, 4381552, 4406724, 4457096, 4482702, 4490608, 4589298, 4616278, 4623804, 4651542, 4669812, 4681296, 4731741, 4750326, 4795056, 4814754, 4880682, 4929246, 4949424, 4966308, 4998672, 5014233, 5051934, 5061448, 5084856, 5102202, 5123088, 5174064, 5242214, 5244912, 5266458, 5316048, 5332597, 5394438, 5407704, 5428944, 5461512, 5502576, 5633424, 5694129, 5730552, 5774328, 5794026, 5820822, 5831088, 5875632, 5893923, 5976936, 5980554, 6083667, 6119064, 6144201, 6165072, 6190398, 6202056, 6226416, 6308988, 6333768, 6337602, 6419672, 6446871, 6507576, 6534309, 6559974, 6572328, 6610086, 6621744, 6652368, 6685644, 6724053, 6735912, 6802936, 6924417, 6977313, 7004718, 7021944, 7125489, 7192584, 7222131, 7321023, 7393869, 7449462, 7498008, 7554384, 7577901, 7592172, 7627284, 7653303, 7684632, 7725368, 7761096, 7858564, 7863321, 7899687, 7974072, 8005392, 8091657, 8111556, 8139227, 8143416, 8192268, 8253864, 8411984, 8450136, 8595828, 8661492, 8691039, 8712412, 8746632, 8813448, 8914192, 8965404, 8970831, 9178596, 9232556, 9247608, 9285597, 9303084, 9339624, 9463482, 9500652, 9506403, 9629508, 9761364, 9839961, 9858492, 9932616, 10028466, 10103868, 10122896, 10169712, 10204404, 10484428, 10532916, 10665194, 10788876, 10815408, 10923024, 11174193, 11388258, 11461104, 11548656, 11588052, 11641644, 11787846, 11953872, 11961108, 12167334, 12238128, 12288402, 12380796, 12404112, 12617976, 12667536, 12675204, 12839344, 12893742, 13015152, 13068618, 13119948, 13144656, 13220172, 13371288, 13448106, 13471824, 13605872, 13848834, 13954626, 14009436, 14043888, 14195223, 14250978, 14385168, 14444262, 14642046, 14787738, 14898924, 14996016, 15042699, 15155802, 15184344, 15246721, 15254568, 15306606, 15369264, 15450736, 15522192, 15717128, 15726642, 15799374, 15948144, 15997791, 16156973, 16183314, 16223112, 16278454, 16286832, 16384536, 16507728, 16900272, 17082387, 17191656, 17322984, 17382078, 17424824, 17493264, 17626896, 17681769, 17930808, 17941662, 18251001, 18347749, 18357192, 18432603, 18465112, 18495216, 18571194, 18606168, 18679248, 18926964, 19001304, 19012806, 19259016, 19340613, 19522728, 19602927, 19679922, 19716984, 19865232, 20056932, 20207736, 20408808, 20773251, 20931939, 20968856, 21065832, 21330388, 21577752, 21666393, 21963069, 22181607, 22348386, 22733703, 22776516, 22959909, 23176104, 23283288, 23575692, 23589963, 23922216, 24334668, 24417681, 24576804, 24761592, 25235952, 25350408, 25787484, 26073117, 26137236, 26239896, 26440344, 26742576, 26896212, 27697668, 27856791, 27909252, 28018872, 28390446, 28501956, 28888524, 29284092, 29519883, 29575476, 29797848, 30085398, 30311604, 30368688, 30493442, 30509136, 30613212, 31434256, 31453284, 31598748, 31995582, 32313946, 32366628, 32446224, 32556908, 32769072, 33522579, 34164774, 34383312, 34645968, 34764156, 34849648, 35363538, 35861616, 35883324, 36502002, 36695498, 36714384, 36865206, 36930224, 37142388, 37212336, 37328179, 37853928, 38002608, 38025612, 38518032, 38681226, 39045456, 39205854, 39359844, 39433968, 40113864, 40415472, 40817616, 41546502, 41863878, 41937712, 42131664, 42585669, 42660776, 43155504, 43332786, 43926138, 44363214, 44696772, 45128097, 45467406, 45553032, 45740163, 45919818, 46352208, 46566576, 47151384, 47179926, 47844432, 47993373, 48470919, 48669336, 48835362, 49153608, 49523184, 50700816, 51247161, 51574968, 52146234, 52274472, 52479792, 52880688, 53045307, 53792424, 55043247, 55297809, 55395336, 55713582, 55818504, 56037744, 56780892, 56974589, 57003912, 57777048, 58568184, 58808781, 59039766, 59150952, 59595696, 60170796, 60623208, 60986884, 61226424, 62319753, 62795817, 62906568, 63197496, 63991164, 64627892, 64733256, 64999179, 65113816, 66544821, 67045158, 68201109, 68329548, 68879727, 69528312, 70727076, 70769889, 71766648, 73004004, 73253043, 73390996, 73730412, 74284776, 74656358, 75707856, 76051224, 77362452, 78219351, 78411708, 78719688, 80227728, 83093004, 83727756, 85171338, 85321552, 86665572, 87852276, 88726428, 89393544, 90256194, 90934812, 91106064, 91480326, 91839636, 94302768, 94359852, 95986746, 96941838, 97338672, 97670724, 98307216, 102494322, 103149936, 104292468, 104548944, 106090614, 107584848, 110086494, 110595618, 110790672, 111427164, 111637008, 111984537, 113561784, 113949178, 114007824, 115554096, 117136368, 117617562, 118079532, 118301904, 120341592, 121246416, 121973768, 122452848, 124639506, 125591634, 125813136, 126394992, 127757007, 127982328, 129255784, 129466512, 129998358, 130227632, 133089642, 134090316, 135384291, 136402218, 136659096, 137220489, 137759454, 139056624, 141454152, 141539778, 143533296, 143980119, 145412757, 146008008, 146506086, 146781992, 147460824, 148569552, 149312716, 152102448, 153741483, 154645313, 154724904, 156438702, 156823416, 157439376, 159135921, 165129741, 166186008, 167455512, 170342676, 170923767, 173331144, 175704552, 176426343, 177452856, 178787088, 180512388, 181869624, 182960652, 183679272, 186959259, 188719704, 191973492, 193883676, 194997537, 195341448, 204988644, 206639181, 208584936, 212181228, 212309667, 219759129, 220172988, 221191236, 222854328, 223969074, 227123568, 227898356, 234658053, 235235124, 236159064, 240683184, 243947536, 249279012, 251183268, 255514014, 255964656, 258511568, 259996716, 266179284, 268180632, 270768582, 272804436, 273318192, 274440978, 275518908, 282908304, 283079556, 287960238, 290825514, 292016016, 293012172, 293563984, 294921648, 298625432, 307482966, 309290626, 309449808, 312877404, 313646832, 318271842, 330259482, 332372016, 334911024, 335953611, 340685352, 341847534, 346662288, 351409104, 352852686, 354905712, 361024776, 363739248, 365921304, 367358544, 373918518, 377439408, 383946984, 387767352, 389995074, 390682896, 409977288, 411661467, 413278362, 417169872, 424362456, 424619334, 431940357, 436238271, 439518258, 440345976, 442382472, 445708656, 447938148, 455796712, 463935939, 469316106, 470470248, 472318128, 477407763, 495389223, 498558024, 502366536, 511028028, 512771301, 519993432, 529279029, 532358568, 536361264, 541537164, 545608872, 548881956, 551037816, 560877777, 566159112, 575920476, 581651028, 586024344, 597250864, 614965932, 618581252, 625754808, 636543684, 636929001, 659277387, 660518964, 671907222, 681370704, 683695068, 705705372, 722049552, 731842608, 747837036, 767893968, 775534704, 779990148, 819954576, 823322934, 826556724, 848724912, 849238668, 863880714, 872476542, 879036516, 880691952, 884764944, 895876296, 911593424, 927871878, 938632212, 940940496, 954815526, 990778446, 997116048, 1004733072, 1007860833, 1022056056, 1025542602, 1039986864, 1058558058, 1064717136, 1082517191, 1083074328, 1091217744, 1097763912, 1102075632, 1121755554, 1132318224, 1151840952, 1163302056, 1172048688, 1229931864, 1234984401, 1237162504, 1251509616, 1273087368, 1273858002, 1295821071, 1308714813, 1318554774, 1321037928, 1343814444, 1367390136, 1391807817, 1411410744, 1486167669, 1495674072, 1538313903, 1559980296, 1646645868, 1653113448, 1698477336, 1727761428, 1744953084, 1758073032, 1791752592, 1855743756, 1877264424, 1909631052, 1977832161, 1981556892, 2015721666, 2044112112, 2051085204, 2117116116, 2165034382, 2166148656, 2195527824, 2243511108, 2303681904, 2326604112, 2459863728, 2469968802, 2474325008, 2546174736, 2547716004, 2591642142, 2617429626, 2637109548, 2642075856, 2687628888, 2734780272, 2783615634, 2822821488, 2972335338, 2991348144, 3023582499, 3076627806, 3119960592, 3247551573, 3293291736, 3306226896, 3396954672, 3455522856, 3489906168, 3516146064, 3704953203, 3711487512, 3754528848, 3819262104, 3926144439, 3955664322, 3963113784, 4031443332, 4102170408, 4175423451, 4234232232, 4330068764, 4458503007, 4487022216, 4614941709, 4939937604, 5095432008, 5183284284, 5234859252, 5274219096, 5375257776, 5567231268, 5944670676, 6047164998, 6153255612, 6495103146, 6586583472, 6911045712, 6979812336, 7409906406, 7422975024, 7638524208, 7852288878, 7911328644, 7926227568, 8062886664, 8204340816, 8350846902, 8468464464, 8660137528, 8917006014, 8974044432, 9070747497, 9229883418, 9742654719, 9879875208, 10190864016, 10366568568, 10469718504, 10548438192, 11134462536, 11889341352, 12094329996, 12306511224, 12526270353, 12990206292, 13844825127, 14819812812, 15704577756, 15822657288, 16125773328, 16701693804, 17320275056, 17834012028, 18141494994, 18459766836, 19485309438, 19759750416, 20733137136, 20939437008, 22268925072, 23778682704, 24188659992, 24613022448, 25052540706, 25980412584, 27689650254, 29227964157, 29639625624, 31409155512, 31645314576, 33403387608, 35668024056, 36282989988, 36919533672, 37578811059, 38970618876, 48377319984, 50105081412, 51960825168, 55379300508, 58455928314, 59279251248, 62818311024, 66806775216, 71336048112, 72565979976, 73839067344, 75157622118, 77941237752, 87683892471, 100210162824, 110758601016, 116911856628, 145131959952, 150315244236, 155882475504, 175367784942, 200420325648, 221517202032, 233823713256, 263051677413, 300630488472, 350735569884, 467647426512, 526103354826, 601260976944, 701471139768, 1052206709652, 1402942279536, 2104413419304, 4208826838608]

約数ペア:

[(1, 4208826838608), (2, 2104413419304), (3, 1402942279536), (4, 1052206709652), (6, 701471139768), (7, 601260976944), (8, 526103354826), (9, 467647426512), (12, 350735569884), (14, 300630488472), (16, 263051677413), (18, 233823713256), (19, 221517202032), (21, 200420325648), (24, 175367784942), (27, 155882475504), (28, 150315244236), (29, 145131959952), (36, 116911856628), (38, 110758601016), (42, 100210162824), (48, 87683892471), (54, 77941237752), (56, 75157622118), (57, 73839067344), (58, 72565979976), (59, 71336048112), (63, 66806775216), (67, 62818311024), (71, 59279251248), (72, 58455928314), (76, 55379300508), (81, 51960825168), (84, 50105081412), (87, 48377319984), (108, 38970618876), (112, 37578811059), (114, 36919533672), (116, 36282989988), (118, 35668024056), (126, 33403387608), (133, 31645314576), (134, 31409155512), (142, 29639625624), (144, 29227964157), (152, 27689650254), (162, 25980412584), (168, 25052540706), (171, 24613022448), (174, 24188659992), (177, 23778682704), (189, 22268925072), (201, 20939437008), (203, 20733137136), (213, 19759750416), (216, 19485309438), (228, 18459766836), (232, 18141494994), (236, 17834012028), (243, 17320275056), (252, 16701693804), (261, 16125773328), (266, 15822657288), (268, 15704577756), (284, 14819812812), (304, 13844825127), (324, 12990206292), (336, 12526270353), (342, 12306511224), (348, 12094329996), (354, 11889341352), (378, 11134462536), (399, 10548438192), (402, 10469718504), (406, 10366568568), (413, 10190864016), (426, 9879875208), (432, 9742654719), (456, 9229883418), (464, 9070747497), (469, 8974044432), (472, 8917006014), (486, 8660137528), (497, 8468464464), (504, 8350846902), (513, 8204340816), (522, 8062886664), (531, 7926227568), (532, 7911328644), (536, 7852288878), (551, 7638524208), (567, 7422975024), (568, 7409906406), (603, 6979812336), (609, 6911045712), (639, 6586583472), (648, 6495103146), (684, 6153255612), (696, 6047164998), (708, 5944670676), (756, 5567231268), (783, 5375257776), (798, 5274219096), (804, 5234859252), (812, 5183284284), (826, 5095432008), (852, 4939937604), (912, 4614941709), (938, 4487022216), (944, 4458503007), (972, 4330068764), (994, 4234232232), (1008, 4175423451), (1026, 4102170408), (1044, 4031443332), (1062, 3963113784), (1064, 3955664322), (1072, 3926144439), (1102, 3819262104), (1121, 3754528848), (1134, 3711487512), (1136, 3704953203), (1197, 3516146064), (1206, 3489906168), (1218, 3455522856), (1239, 3396954672), (1273, 3306226896), (1278, 3293291736), (1296, 3247551573), (1349, 3119960592), (1368, 3076627806), (1392, 3023582499), (1407, 2991348144), (1416, 2972335338), (1491, 2822821488), (1512, 2783615634), (1539, 2734780272), (1566, 2687628888), (1593, 2642075856), (1596, 2637109548), (1608, 2617429626), (1624, 2591642142), (1652, 2547716004), (1653, 2546174736), (1701, 2474325008), (1704, 2469968802), (1711, 2459863728), (1809, 2326604112), (1827, 2303681904), (1876, 2243511108), (1917, 2195527824), (1943, 2166148656), (1944, 2165034382), (1988, 2117116116), (2052, 2051085204), (2059, 2044112112), (2088, 2015721666), (2124, 1981556892), (2128, 1977832161), (2204, 1909631052), (2242, 1877264424), (2268, 1855743756), (2349, 1791752592), (2394, 1758073032), (2412, 1744953084), (2436, 1727761428), (2478, 1698477336), (2546, 1653113448), (2556, 1646645868), (2698, 1559980296), (2736, 1538313903), (2814, 1495674072), (2832, 1486167669), (2982, 1411410744), (3024, 1391807817), (3078, 1367390136), (3132, 1343814444), (3186, 1321037928), (3192, 1318554774), (3216, 1308714813), (3248, 1295821071), (3304, 1273858002), (3306, 1273087368), (3363, 1251509616), (3402, 1237162504), (3408, 1234984401), (3422, 1229931864), (3591, 1172048688), (3618, 1163302056), (3654, 1151840952), (3717, 1132318224), (3752, 1121755554), (3819, 1102075632), (3834, 1097763912), (3857, 1091217744), (3886, 1083074328), (3888, 1082517191), (3953, 1064717136), (3976, 1058558058), (4047, 1039986864), (4104, 1025542602), (4118, 1022056056), (4176, 1007860833), (4189, 1004733072), (4221, 997116048), (4248, 990778446), (4408, 954815526), (4473, 940940496), (4484, 938632212), (4536, 927871878), (4617, 911593424), (4698, 895876296), (4757, 884764944), (4779, 880691952), (4788, 879036516), (4824, 872476542), (4872, 863880714), (4956, 849238668), (4959, 848724912), (5092, 826556724), (5112, 823322934), (5133, 819954576), (5396, 779990148), (5427, 775534704), (5481, 767893968), (5628, 747837036), (5751, 731842608), (5829, 722049552), (5964, 705705372), (6156, 683695068), (6177, 681370704), (6264, 671907222), (6372, 660518964), (6384, 659277387), (6608, 636929001), (6612, 636543684), (6726, 625754808), (6804, 618581252), (6844, 614965932), (7047, 597250864), (7182, 586024344), (7236, 581651028), (7308, 575920476), (7434, 566159112), (7504, 560877777), (7638, 551037816), (7668, 548881956), (7714, 545608872), (7772, 541537164), (7847, 536361264), (7906, 532358568), (7952, 529279029), (8094, 519993432), (8208, 512771301), (8236, 511028028), (8378, 502366536), (8442, 498558024), (8496, 495389223), (8816, 477407763), (8911, 472318128), (8946, 470470248), (8968, 469316106), (9072, 463935939), (9234, 455796712), (9396, 447938148), (9443, 445708656), (9514, 442382472), (9558, 440345976), (9576, 439518258), (9648, 436238271), (9744, 431940357), (9912, 424619334), (9918, 424362456), (10089, 417169872), (10184, 413278362), (10224, 411661467), (10266, 409977288), (10773, 390682896), (10792, 389995074), (10854, 387767352), (10962, 383946984), (11151, 377439408), (11256, 373918518), (11457, 367358544), (11502, 365921304), (11571, 363739248), (11658, 361024776), (11859, 354905712), (11928, 352852686), (11977, 351409104), (12141, 346662288), (12312, 341847534), (12354, 340685352), (12528, 335953611), (12567, 334911024), (12663, 332372016), (12744, 330259482), (13224, 318271842), (13419, 313646832), (13452, 312877404), (13601, 309449808), (13608, 309290626), (13688, 307482966), (14094, 298625432), (14271, 294921648), (14337, 293563984), (14364, 293012172), (14413, 292016016), (14472, 290825514), (14616, 287960238), (14868, 283079556), (14877, 282908304), (15276, 275518908), (15336, 274440978), (15399, 273318192), (15428, 272804436), (15544, 270768582), (15694, 268180632), (15812, 266179284), (16188, 259996716), (16281, 258511568), (16443, 255964656), (16472, 255514014), (16756, 251183268), (16884, 249279012), (17253, 243947536), (17487, 240683184), (17822, 236159064), (17892, 235235124), (17936, 234658053), (18468, 227898356), (18531, 227123568), (18792, 223969074), (18886, 222854328), (19028, 221191236), (19116, 220172988), (19152, 219759129), (19824, 212309667), (19836, 212181228), (20178, 208584936), (20368, 206639181), (20532, 204988644), (21546, 195341448), (21584, 194997537), (21708, 193883676), (21924, 191973492), (22302, 188719704), (22512, 186959259), (22914, 183679272), (23004, 182960652), (23142, 181869624), (23316, 180512388), (23541, 178787088), (23718, 177452856), (23856, 176426343), (23954, 175704552), (24282, 173331144), (24624, 170923767), (24708, 170342676), (25134, 167455512), (25326, 166186008), (25488, 165129741), (26448, 159135921), (26733, 157439376), (26838, 156823416), (26904, 156438702), (27202, 154724904), (27216, 154645313), (27376, 153741483), (27671, 152102448), (28188, 149312716), (28329, 148569552), (28542, 147460824), (28674, 146781992), (28728, 146506086), (28826, 146008008), (28944, 145412757), (29232, 143980119), (29323, 143533296), (29736, 141539778), (29754, 141454152), (30267, 139056624), (30552, 137759454), (30672, 137220489), (30798, 136659096), (30856, 136402218), (31088, 135384291), (31388, 134090316), (31624, 133089642), (32319, 130227632), (32376, 129998358), (32509, 129466512), (32562, 129255784), (32886, 127982328), (32944, 127757007), (33299, 126394992), (33453, 125813136), (33512, 125591634), (33768, 124639506), (34371, 122452848), (34506, 121973768), (34713, 121246416), (34974, 120341592), (35577, 118301904), (35644, 118079532), (35784, 117617562), (35931, 117136368), (36423, 115554096), (36917, 114007824), (36936, 113949178), (37062, 113561784), (37584, 111984537), (37701, 111637008), (37772, 111427164), (37989, 110790672), (38056, 110595618), (38232, 110086494), (39121, 107584848), (39672, 106090614), (40257, 104548944), (40356, 104292468), (40803, 103149936), (41064, 102494322), (42813, 98307216), (43092, 97670724), (43239, 97338672), (43416, 96941838), (43848, 95986746), (44604, 94359852), (44631, 94302768), (45828, 91839636), (46008, 91480326), (46197, 91106064), (46284, 90934812), (46632, 90256194), (47082, 89393544), (47436, 88726428), (47908, 87852276), (48564, 86665572), (49329, 85321552), (49416, 85171338), (50268, 83727756), (50652, 83093004), (52461, 80227728), (53466, 78719688), (53676, 78411708), (53808, 78219351), (54404, 77362452), (55342, 76051224), (55593, 75707856), (56376, 74656358), (56658, 74284776), (57084, 73730412), (57348, 73390996), (57456, 73253043), (57652, 73004004), (58646, 71766648), (59472, 70769889), (59508, 70727076), (60534, 69528312), (61104, 68879727), (61596, 68329548), (61712, 68201109), (62776, 67045158), (63248, 66544821), (64638, 65113816), (64752, 64999179), (65018, 64733256), (65124, 64627892), (65772, 63991164), (66598, 63197496), (66906, 62906568), (67024, 62795817), (67536, 62319753), (68742, 61226424), (69012, 60986884), (69426, 60623208), (69948, 60170796), (70623, 59595696), (71154, 59150952), (71288, 59039766), (71568, 58808781), (71862, 58568184), (72846, 57777048), (73834, 57003912), (73872, 56974589), (74124, 56780892), (75107, 56037744), (75402, 55818504), (75544, 55713582), (75978, 55395336), (76112, 55297809), (76464, 55043247), (78242, 53792424), (79344, 53045307), (79591, 52880688), (80199, 52479792), (80514, 52274472), (80712, 52146234), (81606, 51574968), (82128, 51247161), (83013, 50700816), (84987, 49523184), (85626, 49153608), (86184, 48835362), (86478, 48669336), (86832, 48470919), (87696, 47993373), (87969, 47844432), (89208, 47179926), (89262, 47151384), (90383, 46566576), (90801, 46352208), (91656, 45919818), (92016, 45740163), (92394, 45553032), (92568, 45467406), (93264, 45128097), (94164, 44696772), (94872, 44363214), (95816, 43926138), (97128, 43332786), (97527, 43155504), (98658, 42660776), (98832, 42585669), (99897, 42131664), (100359, 41937712), (100536, 41863878), (101304, 41546502), (103113, 40817616), (104139, 40415472), (104922, 40113864), (106731, 39433968), (106932, 39359844), (107352, 39205854), (107793, 39045456), (108808, 38681226), (109269, 38518032), (110684, 38025612), (110751, 38002608), (111186, 37853928), (112752, 37328179), (113103, 37212336), (113316, 37142388), (113967, 36930224), (114168, 36865206), (114637, 36714384), (114696, 36695498), (115304, 36502002), (117292, 35883324), (117363, 35861616), (119016, 35363538), (120771, 34849648), (121068, 34764156), (121481, 34645968), (122409, 34383312), (123192, 34164774), (125552, 33522579), (128439, 32769072), (129276, 32556908), (129717, 32446224), (130036, 32366628), (130248, 32313946), (131544, 31995582), (133196, 31598748), (133812, 31453284), (133893, 31434256), (137484, 30613212), (137953, 30509136), (138024, 30493442), (138591, 30368688), (138852, 30311604), (139896, 30085398), (141246, 29797848), (142308, 29575476), (142576, 29519883), (143724, 29284092), (145692, 28888524), (147668, 28501956), (148248, 28390446), (150214, 28018872), (150804, 27909252), (151088, 27856791), (151956, 27697668), (156484, 26896212), (157383, 26742576), (159182, 26440344), (160398, 26239896), (161028, 26137236), (161424, 26073117), (163212, 25787484), (166026, 25350408), (166779, 25235952), (169974, 24761592), (171252, 24576804), (172368, 24417681), (172956, 24334668), (175938, 23922216), (178416, 23589963), (178524, 23575692), (180766, 23283288), (181602, 23176104), (183312, 22959909), (184788, 22776516), (185136, 22733703), (188328, 22348386), (189744, 22181607), (191632, 21963069), (194256, 21666393), (195054, 21577752), (197316, 21330388), (199794, 21065832), (200718, 20968856), (201072, 20931939), (202608, 20773251), (206226, 20408808), (208278, 20207736), (209844, 20056932), (211869, 19865232), (213462, 19716984), (213864, 19679922), (214704, 19602927), (215586, 19522728), (217616, 19340613), (218538, 19259016), (221368, 19012806), (221502, 19001304), (222372, 18926964), (225321, 18679248), (226206, 18606168), (226632, 18571194), (227563, 18495216), (227934, 18465112), (228336, 18432603), (229274, 18357192), (229392, 18347749), (230608, 18251001), (234584, 17941662), (234726, 17930808), (238032, 17681769), (238773, 17626896), (240597, 17493264), (241542, 17424824), (242136, 17382078), (242962, 17322984), (244818, 17191656), (246384, 17082387), (249039, 16900272), (254961, 16507728), (256878, 16384536), (258419, 16286832), (258552, 16278454), (259434, 16223112), (260072, 16183314), (260496, 16156973), (263088, 15997791), (263907, 15948144), (266392, 15799374), (267624, 15726642), (267786, 15717128), (271149, 15522192), (272403, 15450736), (273847, 15369264), (274968, 15306606), (275906, 15254568), (276048, 15246721), (277182, 15184344), (277704, 15155802), (279792, 15042699), (280663, 14996016), (282492, 14898924), (284616, 14787738), (287448, 14642046), (291384, 14444262), (292581, 14385168), (295336, 14250978), (296496, 14195223), (299691, 14043888), (300428, 14009436), (301608, 13954626), (303912, 13848834), (309339, 13605872), (312417, 13471824), (312968, 13448106), (314766, 13371288), (318364, 13220172), (320193, 13144656), (320796, 13119948), (322056, 13068618), (323379, 13015152), (326424, 12893742), (327807, 12839344), (332052, 12675204), (332253, 12667536), (333558, 12617976), (339309, 12404112), (339948, 12380796), (342504, 12288402), (343911, 12238128), (345912, 12167334), (351876, 11961108), (352089, 11953872), (357048, 11787846), (361532, 11641644), (363204, 11588052), (364443, 11548656), (367227, 11461104), (369576, 11388258), (376656, 11174193), (385317, 10923024), (389151, 10815408), (390108, 10788876), (394632, 10665194), (399588, 10532916), (401436, 10484428), (412452, 10204404), (413859, 10169712), (415773, 10122896), (416556, 10103868), (419688, 10028466), (423738, 9932616), (426924, 9858492), (427728, 9839961), (431172, 9761364), (437076, 9629508), (442736, 9506403), (443004, 9500652), (444744, 9463482), (450642, 9339624), (452412, 9303084), (453264, 9285597), (455126, 9247608), (455868, 9232556), (458548, 9178596), (469168, 8970831), (469452, 8965404), (472149, 8914192), (477546, 8813448), (481194, 8746632), (483084, 8712412), (484272, 8691039), (485924, 8661492), (489636, 8595828), (498078, 8450136), (500337, 8411984), (509922, 8253864), (513756, 8192268), (516838, 8143416), (517104, 8139227), (518868, 8111556), (520144, 8091657), (525749, 8005392), (527814, 7974072), (532784, 7899687), (535248, 7863321), (535572, 7858564), (542298, 7761096), (544806, 7725368), (547694, 7684632), (549936, 7653303), (551812, 7627284), (554364, 7592172), (555408, 7577901), (557137, 7554384), (561326, 7498008), (564984, 7449462), (569232, 7393869), (574896, 7321023), (582768, 7222131), (585162, 7192584), (590672, 7125489), (599382, 7021944), (600856, 7004718), (603216, 6977313), (607824, 6924417), (618678, 6802936), (624834, 6735912), (625936, 6724053), (629532, 6685644), (632681, 6652368), (635607, 6621744), (636728, 6610086), (640386, 6572328), (641592, 6559974), (644112, 6534309), (646758, 6507576), (652848, 6446871), (655614, 6419672), (664104, 6337602), (664506, 6333768), (667116, 6308988), (675963, 6226416), (678618, 6202056), (679896, 6190398), (682689, 6165072), (685008, 6144201), (687822, 6119064), (691824, 6083667), (703752, 5980554), (704178, 5976936), (714096, 5893923), (716319, 5875632), (721791, 5831088), (723064, 5820822), (726408, 5794026), (728886, 5774328), (734454, 5730552), (739152, 5694129), (747117, 5633424), (764883, 5502576), (770634, 5461512), (775257, 5428944), (778302, 5407704), (780216, 5394438), (789264, 5332597), (791721, 5316048), (799176, 5266458), (802459, 5244912), (802872, 5242214), (813447, 5174064), (821541, 5123088), (824904, 5102202), (827718, 5084856), (831546, 5061448), (833112, 5051934), (839376, 5014233), (841989, 4998672), (847476, 4966308), (850367, 4949424), (853848, 4929246), (862344, 4880682), (874152, 4814754), (877743, 4795056), (886008, 4750326), (889488, 4731741), (899073, 4681296), (901284, 4669812), (904824, 4651542), (910252, 4623804), (911736, 4616278), (917096, 4589298), (937251, 4490608), (938904, 4482702), (944298, 4457096), (955092, 4406724), (960579, 4381552), (962388, 4373316), (965671, 4358448), (966168, 4356206), (970137, 4338384), (971848, 4330746), (979272, 4297914), (996156, 4225068), (996759, 4222512), (1000674, 4205992), (1017927, 4134704), (1019844, 4126932), (1027512, 4096134), (1031733, 4079376), (1033676, 4071708), (1037736, 4055778), (1051498, 4002696), (1055628, 3987036), (1056267, 3984624), (1071144, 3929282), (1084596, 3880548), (1089612, 3862684), (1093329, 3849552), (1095388, 3842316), (1101681, 3820368), (1103624, 3813642), (1108728, 3796086), (1114274, 3777192), (1122652, 3749004), (1129968, 3724731), (1155951, 3641008), (1167453, 3605136), (1170324, 3596292), (1198764, 3510972), (1201712, 3502359), (1237356, 3401468), (1241577, 3389904), (1249668, 3367956), (1259064, 3342822), (1265362, 3326184), (1271214, 3310872), (1273456, 3305043), (1280772, 3286164), (1283184, 3279987), (1293516, 3253788), (1311228, 3209836), (1328208, 3168801), (1329012, 3166884), (1334232, 3154494), (1351926, 3113208), (1357236, 3101028), (1359792, 3095199), (1365378, 3082536), (1375644, 3059532), (1407504, 2990277), (1408356, 2988468), (1432638, 2937816), (1443582, 2915544), (1446128, 2910411), (1452816, 2897013), (1457772, 2887164), (1468908, 2865276), (1494234, 2816712), (1529766, 2751288), (1541268, 2730756), (1550514, 2714472), (1556604, 2703852), (1560432, 2697219), (1577247, 2668464), (1583442, 2658024), (1598352, 2633229), (1604918, 2622456), (1605744, 2621107), (1626894, 2587032), (1643082, 2561544), (1649808, 2551101), (1655436, 2542428), (1663092, 2530724), (1666224, 2525967), (1671411, 2518128), (1683978, 2499336), (1694952, 2483154), (1700734, 2474712), (1707696, 2464623), (1724688, 2440341), (1748304, 2407377), (1755486, 2397528), (1772016, 2375163), (1798146, 2340648), (1802568, 2334906), (1809648, 2325771), (1820504, 2311902), (1823472, 2308139), (1834192, 2294649), (1874502, 2245304), (1877808, 2241351), (1888596, 2228548), (1898043, 2217456), (1906821, 2207248), (1910184, 2203362), (1921158, 2190776), (1924776, 2186658), (1931342, 2179224), (1932336, 2178103), (1940274, 2169192), (1943696, 2165373), (1958544, 2148957), (1964641, 2142288), (1992312, 2112534), (1993518, 2111256), (2001348, 2102996), (2027889, 2075472), (2035854, 2067352), (2039688, 2063466), (2048067, 2055024)]