5198161936968

素因数分解:

$2^3\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{331}}^1$

素因数の和:493

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 52, 54, 56, 62, 63, 66, 71, 72, 77, 78, 81, 84, 88, 91, 93, 99, 104, 108, 117, 121, 124, 126, 132, 142, 143, 154, 156, 162, 168, 182, 186, 189, 198, 213, 216, 217, 231, 234, 242, 248, 252, 264, 273, 279, 284, 286, 297, 308, 312, 324, 331, 341, 351, 363, 364, 372, 378, 396, 403, 426, 429, 434, 462, 468, 484, 497, 504, 546, 558, 567, 568, 572, 594, 616, 639, 648, 651, 662, 682, 693, 702, 726, 728, 744, 756, 781, 792, 806, 819, 837, 847, 852, 858, 868, 891, 923, 924, 936, 968, 993, 994, 1001, 1023, 1053, 1089, 1092, 1116, 1134, 1144, 1188, 1209, 1278, 1287, 1302, 1324, 1364, 1386, 1404, 1452, 1491, 1512, 1562, 1573, 1612, 1638, 1674, 1694, 1704, 1716, 1736, 1782, 1846, 1848, 1917, 1953, 1986, 1988, 2002, 2046, 2079, 2106, 2178, 2184, 2201, 2232, 2268, 2317, 2343, 2376, 2387, 2418, 2457, 2511, 2541, 2556, 2574, 2604, 2648, 2728, 2769, 2772, 2808, 2821, 2904, 2979, 2982, 3003, 3069, 3124, 3146, 3224, 3267, 3276, 3348, 3388, 3432, 3564, 3627, 3641, 3692, 3751, 3834, 3861, 3906, 3972, 3976, 4004, 4092, 4158, 4212, 4303, 4356, 4402, 4433, 4473, 4536, 4634, 4686, 4719, 4774, 4836, 4914, 5022, 5082, 5112, 5148, 5208, 5467, 5538, 5544, 5642, 5751, 5859, 5958, 5964, 6006, 6138, 6237, 6248, 6292, 6461, 6534, 6552, 6603, 6696, 6776, 6951, 7029, 7128, 7161, 7254, 7282, 7371, 7384, 7502, 7623, 7668, 7722, 7812, 7944, 8008, 8184, 8307, 8316, 8424, 8463, 8591, 8606, 8712, 8804, 8866, 8937, 8946, 9009, 9207, 9268, 9372, 9438, 9548, 9672, 9801, 9828, 10044, 10153, 10164, 10261, 10296, 10881, 10923, 10934, 11011, 11076, 11253, 11284, 11502, 11583, 11718, 11916, 11928, 12012, 12276, 12474, 12584, 12909, 12922, 13068, 13206, 13299, 13419, 13902, 14058, 14157, 14322, 14508, 14564, 14742, 15004, 15246, 15336, 15407, 15444, 15624, 16401, 16614, 16632, 16926, 17182, 17212, 17577, 17608, 17732, 17874, 17892, 18018, 18414, 18536, 18744, 18876, 19096, 19383, 19602, 19656, 19809, 20088, 20306, 20328, 20522, 20853, 21087, 21483, 21762, 21846, 21868, 22022, 22152, 22506, 22568, 22869, 23004, 23166, 23436, 23501, 23832, 24024, 24211, 24552, 24921, 24948, 25389, 25487, 25773, 25818, 25844, 26136, 26257, 26412, 26598, 26811, 26838, 27027, 27621, 27804, 28116, 28314, 28613, 28644, 29016, 29128, 29484, 30008, 30121, 30459, 30492, 30783, 30814, 30888, 31031, 32643, 32769, 32802, 33033, 33228, 33759, 33852, 34364, 34424, 35154, 35464, 35748, 35784, 36036, 36828, 37752, 38727, 38766, 39204, 39618, 39897, 40051, 40257, 40612, 41044, 41706, 42174, 42471, 42966, 43524, 43692, 43736, 44044, 45012, 45738, 46008, 46221, 46332, 46872, 47002, 47333, 48422, 48763, 49203, 49842, 49896, 50778, 50974, 51546, 51636, 51688, 52514, 52824, 53196, 53622, 53676, 54054, 55242, 55608, 56232, 56628, 57226, 57288, 58149, 58968, 59427, 60137, 60242, 60918, 60984, 61566, 61628, 62062, 62559, 63261, 64449, 65286, 65538, 65604, 66066, 66456, 67518, 67704, 68607, 68728, 70308, 70503, 71071, 71496, 71827, 72072, 72633, 73656, 74763, 76167, 76461, 77319, 77454, 77532, 78408, 78771, 79236, 79794, 80102, 80514, 81081, 81224, 82088, 83412, 84348, 84942, 85839, 85932, 87048, 87384, 88088, 90024, 90363, 91377, 91476, 92349, 92442, 92664, 93093, 94004, 94666, 96844, 97526, 98307, 98406, 99099, 99684, 101277, 101556, 101948, 103092, 103272, 105028, 106392, 107244, 107352, 108108, 110484, 111683, 112871, 113256, 114452, 116181, 116298, 118854, 119691, 120153, 120274, 120484, 121836, 123132, 123256, 124124, 125118, 126522, 127413, 128898, 130572, 131076, 131208, 132132, 133393, 135036, 137214, 138663, 140616, 141006, 141999, 142142, 143654, 145266, 146289, 147609, 149526, 152334, 152922, 154638, 154908, 155064, 157542, 158472, 159588, 160204, 161028, 162162, 164507, 166824, 168696, 169477, 169884, 171678, 171864, 174447, 178281, 180411, 180726, 182754, 182952, 184698, 184884, 186186, 187677, 188008, 189332, 193347, 193688, 195052, 196614, 196812, 198198, 199368, 200291, 202554, 203112, 203896, 206184, 210056, 211509, 213213, 214488, 215481, 216216, 217899, 220968, 223366, 225742, 228501, 228904, 229383, 231957, 232362, 232596, 236313, 237708, 239382, 240306, 240548, 240968, 243672, 246264, 248248, 250236, 253044, 254826, 257517, 257796, 258511, 261144, 262152, 264264, 266321, 266786, 270072, 271089, 274131, 274428, 277047, 277326, 279279, 280357, 282012, 283998, 284284, 287308, 290532, 292578, 294921, 295218, 297297, 299052, 303831, 304668, 305513, 305844, 309276, 309816, 314743, 315084, 319176, 320408, 322056, 324324, 329014, 331331, 335049, 338613, 338954, 339768, 341341, 343356, 348543, 348894, 356562, 359073, 360459, 360822, 361452, 365508, 369396, 369768, 372372, 375354, 378664, 386694, 390104, 393228, 393624, 396396, 400179, 400582, 405108, 415989, 423018, 425997, 426426, 430962, 435798, 438867, 442827, 446732, 451484, 457002, 458766, 463914, 464724, 465192, 472626, 475416, 478764, 480612, 481096, 493521, 500472, 506088, 508431, 509652, 515034, 515592, 517022, 520663, 523341, 532642, 533572, 541233, 542178, 548262, 548856, 554094, 554652, 558558, 560714, 564024, 567996, 568568, 574616, 581064, 585156, 589842, 590436, 594594, 598104, 600873, 607662, 609336, 611026, 611688, 618552, 629486, 630168, 634527, 639639, 646443, 648648, 653697, 658028, 662662, 670098, 677226, 677908, 682682, 686712, 688149, 695871, 697086, 697788, 708939, 713124, 718146, 720918, 721644, 722904, 728531, 731016, 738792, 744744, 750708, 772551, 773388, 775533, 781781, 786456, 790097, 792792, 798963, 800358, 801164, 810216, 813267, 822393, 831141, 831978, 837837, 841071, 846036, 851994, 852852, 861924, 871596, 877734, 885654, 891891, 893464, 902968, 914004, 916539, 917532, 927828, 929448, 933751, 944229, 945252, 957528, 961224, 987042, 993993, 1005147, 1015839, 1016862, 1019304, 1024023, 1030068, 1034044, 1041326, 1046682, 1065284, 1067144, 1081377, 1082466, 1084356, 1096524, 1108188, 1109304, 1117116, 1121428, 1135992, 1170312, 1179684, 1180872, 1189188, 1200537, 1201746, 1215324, 1222052, 1241581, 1247967, 1258972, 1269054, 1277991, 1279278, 1292886, 1307394, 1316056, 1316601, 1325324, 1340196, 1354452, 1355816, 1365364, 1376298, 1391742, 1394172, 1395576, 1417878, 1426248, 1436292, 1441836, 1443288, 1457062, 1467323, 1480563, 1501416, 1525293, 1545102, 1546776, 1551066, 1561989, 1563562, 1580194, 1597926, 1600716, 1602328, 1623699, 1626534, 1644786, 1662282, 1663956, 1675674, 1682142, 1692072, 1703988, 1705704, 1723848, 1743192, 1755468, 1771308, 1783782, 1802619, 1809577, 1828008, 1833078, 1835064, 1855656, 1864247, 1867502, 1888458, 1890504, 1903581, 1918917, 1939329, 1961091, 1974084, 1987986, 2010294, 2031678, 2033724, 2048046, 2060136, 2064447, 2068088, 2082652, 2093364, 2126817, 2130568, 2138591, 2162754, 2164932, 2168712, 2185593, 2193048, 2203201, 2216376, 2234232, 2242856, 2317653, 2326599, 2345343, 2359368, 2370291, 2378376, 2396889, 2401074, 2403492, 2430648, 2439801, 2444104, 2483162, 2495934, 2513511, 2517944, 2523213, 2538108, 2555982, 2558556, 2585772, 2614788, 2633202, 2650648, 2680392, 2708904, 2730728, 2749617, 2752596, 2783484, 2788344, 2801253, 2832687, 2835756, 2843621, 2872584, 2883672, 2914124, 2934646, 2961126, 2981979, 3015441, 3047517, 3050586, 3072069, 3090204, 3102132, 3123978, 3127124, 3160388, 3195852, 3201432, 3244131, 3247398, 3253068, 3289572, 3324564, 3327912, 3351348, 3360643, 3364284, 3407976, 3462173, 3510936, 3542616, 3567564, 3601611, 3605238, 3619154, 3644641, 3666156, 3724743, 3728494, 3735004, 3776916, 3807162, 3833973, 3837834, 3878658, 3922182, 3948168, 3949803, 3975972, 4020588, 4063356, 4067448, 4096092, 4128894, 4165304, 4186728, 4253634, 4277182, 4325508, 4329864, 4371186, 4401969, 4406402, 4441689, 4575879, 4635306, 4653198, 4685967, 4690686, 4740582, 4793778, 4802148, 4806984, 4871097, 4879602, 4966324, 4991868, 5027022, 5046426, 5076216, 5099717, 5111964, 5117112, 5171544, 5229576, 5266404, 5407857, 5428731, 5499234, 5505192, 5566968, 5592741, 5602506, 5665374, 5671512, 5687242, 5756751, 5817987, 5828248, 5869292, 5922252, 5963958, 6030882, 6095034, 6101172, 6144138, 6180408, 6204264, 6247956, 6254248, 6320776, 6391704, 6415773, 6488262, 6494796, 6506136, 6556779, 6579144, 6609603, 6649128, 6702696, 6721286, 6728568, 6924346, 6979797, 7036029, 7110873, 7135128, 7190667, 7203222, 7210476, 7238308, 7289282, 7332312, 7449486, 7456988, 7470008, 7553832, 7569639, 7614324, 7667946, 7675668, 7757316, 7844364, 7899606, 7951944, 8013841, 8041176, 8126712, 8192184, 8248851, 8257788, 8403759, 8498061, 8507268, 8530863, 8554364, 8651016, 8691067, 8742372, 8803938, 8812804, 8883378, 8945937, 9046323, 9142551, 9151758, 9216207, 9270612, 9306396, 9371934, 9381372, 9470903, 9481164, 9587556, 9604296, 9742194, 9759204, 9932648, 9983736, 10054044, 10081929, 10092852, 10199434, 10223928, 10271261, 10386519, 10532808, 10804833, 10815714, 10857462, 10933923, 10998468, 11174229, 11185482, 11205012, 11330748, 11374484, 11513502, 11635974, 11738584, 11844504, 11927916, 12061764, 12190068, 12202344, 12288276, 12495912, 12831546, 12976524, 12989592, 13113558, 13205907, 13219206, 13325067, 13442572, 13727637, 13848692, 13959594, 14057901, 14072058, 14221746, 14381334, 14406444, 14420952, 14476616, 14578564, 14898972, 14913976, 15139278, 15228648, 15299151, 15335892, 15351336, 15514632, 15688728, 15799212, 16027682, 16140553, 16223571, 16286193, 16497702, 16515576, 16778223, 16807518, 16996122, 17014536, 17061726, 17108728, 17382134, 17484744, 17607876, 17625608, 17766756, 17891874, 18092646, 18285102, 18303516, 18432414, 18541224, 18612792, 18743868, 18762744, 18941806, 18962328, 19175112, 19247319, 19484388, 19518408, 19670337, 19828809, 19905347, 20108088, 20163858, 20185704, 20398868, 20542522, 20773038, 20939391, 21108087, 21332619, 21572001, 21609666, 21631428, 21714924, 21867846, 21996936, 22348458, 22370964, 22410024, 22661496, 22708917, 22748968, 23027004, 23271948, 23524501, 23855832, 24041523, 24123528, 24235211, 24380136, 24576552, 24746553, 25211277, 25494183, 25592589, 25663092, 25953048, 26073201, 26227116, 26411814, 26438412, 26650134, 26837811, 26885144, 27455274, 27648621, 27697384, 27919188, 28115802, 28144116, 28412709, 28443492, 28762668, 28812888, 29157128, 29797944, 30245787, 30278556, 30598302, 30671784, 30813783, 31159557, 31598424, 32055364, 32281106, 32447142, 32572386, 32801769, 32995404, 33522687, 33556446, 33615036, 33992244, 34123452, 34764268, 35215752, 35533512, 35783748, 36185292, 36570204, 36607032, 36864828, 36967073, 37487736, 37883612, 38494638, 38968776, 39340674, 39617721, 39657618, 39810694, 40327716, 40797736, 41085044, 41546076, 41878782, 42173703, 42216174, 42665238, 43144002, 43219332, 43262856, 43429848, 43735692, 44696916, 44741928, 45417834, 45897453, 46054008, 46543896, 47049002, 48083046, 48421659, 48470422, 48858579, 49493106, 50334669, 50422554, 50988366, 51185178, 51326184, 52146402, 52454232, 52823628, 52876824, 53300268, 53675622, 54910548, 55297242, 55838376, 56096887, 56231604, 56288232, 56825418, 56886984, 57525336, 57741957, 59011011, 59486427, 59716041, 60491574, 60557112, 61196604, 61627566, 62319114, 63324261, 63997857, 64110728, 64562212, 64894284, 65144772, 65603538, 65990808, 66296321, 67045374, 67112892, 67230072, 67984488, 68246904, 69528536, 70573503, 71567496, 72124569, 72370584, 72705633, 73140408, 73729656, 73934146, 75633831, 75767224, 76777767, 76989276, 78219603, 78681348, 79235442, 79315236, 79621388, 80655432, 82170088, 83092152, 83757564, 84347406, 84432348, 85238127, 85330476, 86288004, 86438664, 87471384, 88152251, 89393832, 90737361, 90835668, 91794906, 92441349, 93478671, 94098004, 96166092, 96843318, 96940844, 97717158, 98405307, 98986212, 100568061, 100669338, 100845108, 101976732, 102370356, 104179933, 104292804, 105647256, 106600536, 107351244, 109821096, 110594484, 110901219, 112193774, 112463208, 112983871, 113650836, 115483914, 118022022, 118853163, 118972854, 119432082, 120983148, 122393208, 123255132, 124638228, 126648522, 127995714, 129124424, 129788568, 130289544, 131207076, 132592642, 134090748, 134225784, 137692359, 141147006, 144249138, 145264977, 145411266, 146575737, 147868292, 151004007, 151267662, 153555534, 153978552, 156439206, 157362696, 158470884, 158630472, 159242776, 167515128, 168290661, 168694812, 168864696, 170476254, 170660952, 172576008, 173225871, 176304502, 178459281, 179148123, 181474722, 181671336, 183589812, 184882698, 186957342, 188196008, 192332184, 193686636, 193881688, 195434316, 196810614, 197972424, 198888963, 201136122, 201338676, 201690216, 203953464, 204740712, 208359866, 208585608, 211720509, 214702488, 216373707, 218116899, 221188968, 221802438, 224387548, 225967742, 227301672, 230333301, 230967828, 234658809, 236044044, 237706326, 237945708, 238864164, 241966296, 246510264, 249276456, 253297044, 255714381, 255991428, 258769511, 262414152, 264456753, 265185284, 268181496, 272212083, 275384718, 277324047, 280436013, 282294012, 288498276, 290529954, 290822532, 293151474, 295215921, 295736584, 302008014, 302535324, 307111068, 312539799, 312878412, 316941768, 332703657, 336581322, 337389624, 338951613, 340952508, 346451742, 352609004, 356918562, 358296246, 362949444, 367179624, 369765396, 373914684, 387373272, 390868632, 393621228, 397777926, 402272244, 402677352, 413077077, 416719732, 423441018, 432747414, 435794931, 436233798, 443604876, 448775096, 451935484, 460666602, 461935656, 469317618, 472088088, 475412652, 475891416, 477728328, 504871983, 506594088, 511428762, 511982856, 517539022, 528913506, 530370568, 537444369, 544424166, 550769436, 554648094, 560872026, 564588024, 576996552, 581059908, 581645064, 586302948, 590431842, 596666889, 604016028, 605070648, 614222136, 617065757, 625079598, 625756824, 635161527, 649121121, 654350697, 665407314, 673162644, 677903226, 681905016, 692903484, 703976427, 705218008, 713837124, 716592492, 725898888, 729259531, 739530792, 747829368, 767143143, 776308533, 787242456, 793370259, 795555852, 804544488, 826154154, 831972141, 833439464, 846882036, 865494828, 871589862, 872467596, 887209752, 903870968, 921333204, 937619397, 938635236, 950825304, 998110971, 1009743966, 1016854839, 1022857524, 1035078044, 1057827012, 1074888738, 1088848332, 1101538872, 1109296188, 1121744052, 1145979263, 1162119816, 1172605896, 1180863684, 1193333778, 1208032056, 1234131514, 1250159196, 1270323054, 1298242242, 1307384793, 1308701394, 1330814628, 1346325288, 1355806452, 1385806968, 1407952854, 1427674248, 1433184984, 1458519062, 1514615949, 1534286286, 1552617066, 1586740518, 1591111704, 1612333107, 1652308308, 1663944282, 1693764072, 1730989656, 1743179724, 1744935192, 1790000667, 1842666408, 1851197271, 1875238794, 1877270472, 1905484581, 1963052091, 1996221942, 2019487932, 2033709678, 2045715048, 2070156088, 2115654024, 2149777476, 2177696664, 2187778593, 2218592376, 2243488104, 2291958526, 2328925599, 2361727368, 2380110777, 2386667556, 2468263028, 2500318392, 2540646108, 2596484484, 2614769586, 2617402788, 2661629256, 2711612904, 2812858191, 2815905708, 2917038124, 2994332913, 3029231898, 3050564517, 3068572572, 3105234132, 3173481036, 3224666214, 3304616616, 3327888564, 3437937789, 3486359448, 3580001334, 3702394542, 3750477588, 3810969162, 3926104182, 3992443884, 4038975864, 4067419356, 4299554952, 4375557186, 4543847847, 4583917052, 4657851198, 4760221554, 4773335112, 4936526056, 5081292216, 5192968968, 5229539172, 5234805576, 5370002001, 5553591813, 5625716382, 5631811416, 5834076248, 5988665826, 6058463796, 6101129034, 6137145144, 6210468264, 6346962072, 6449332428, 6563335779, 6655777128, 6875875578, 6986776797, 7140332331, 7160002668, 7404789084, 7500955176, 7621938324, 7852208364, 7984887768, 8021854841, 8134838712, 8438574573, 8751114372, 9087695694, 9151693551, 9167834104, 9315702396, 9520443108, 10313813367, 10459078344, 10740004002, 11107183626, 11251432764, 11977331652, 12116927592, 12202258068, 12898664856, 13126671558, 13751751156, 13973553594, 14280664662, 14320005336, 14809578168, 15243876648, 15704416728, 16043709682, 16660775439, 16877149146, 17502228744, 18175391388, 18303387102, 18631404792, 19040886216, 19690007337, 20627626734, 20960330391, 21480008004, 22214367252, 22502865528, 23954663304, 24065564523, 24404516136, 26253343116, 27503502312, 27947107188, 28561329324, 30941440101, 32087419364, 33321550878, 33754298292, 36350782776, 36606774204, 39380014674, 41255253468, 41920660782, 42960016008, 44428734504, 48131129046, 49982326317, 52506686232, 55894214376, 57122658648, 59070022011, 61882880202, 64174838728, 66643101756, 67508596584, 72196693569, 73213548408, 78760029348, 82510506936, 83841321564, 92824320303, 96262258092, 99964652634, 118140044022, 123765760404, 133286203512, 144393387138, 157520058696, 167682643128, 185648640606, 192524516184, 199929305268, 216590080707, 236280088044, 247531520808, 288786774276, 371297281212, 399858610536, 433180161414, 472560176088, 577573548552, 649770242121, 742594562424, 866360322828, 1299540484242, 1732720645656, 2599080968484, 5198161936968]

約数ペア:

[(1, 5198161936968), (2, 2599080968484), (3, 1732720645656), (4, 1299540484242), (6, 866360322828), (7, 742594562424), (8, 649770242121), (9, 577573548552), (11, 472560176088), (12, 433180161414), (13, 399858610536), (14, 371297281212), (18, 288786774276), (21, 247531520808), (22, 236280088044), (24, 216590080707), (26, 199929305268), (27, 192524516184), (28, 185648640606), (31, 167682643128), (33, 157520058696), (36, 144393387138), (39, 133286203512), (42, 123765760404), (44, 118140044022), (52, 99964652634), (54, 96262258092), (56, 92824320303), (62, 83841321564), (63, 82510506936), (66, 78760029348), (71, 73213548408), (72, 72196693569), (77, 67508596584), (78, 66643101756), (81, 64174838728), (84, 61882880202), (88, 59070022011), (91, 57122658648), (93, 55894214376), (99, 52506686232), (104, 49982326317), (108, 48131129046), (117, 44428734504), (121, 42960016008), (124, 41920660782), (126, 41255253468), (132, 39380014674), (142, 36606774204), (143, 36350782776), (154, 33754298292), (156, 33321550878), (162, 32087419364), (168, 30941440101), (182, 28561329324), (186, 27947107188), (189, 27503502312), (198, 26253343116), (213, 24404516136), (216, 24065564523), (217, 23954663304), (231, 22502865528), (234, 22214367252), (242, 21480008004), (248, 20960330391), (252, 20627626734), (264, 19690007337), (273, 19040886216), (279, 18631404792), (284, 18303387102), (286, 18175391388), (297, 17502228744), (308, 16877149146), (312, 16660775439), (324, 16043709682), (331, 15704416728), (341, 15243876648), (351, 14809578168), (363, 14320005336), (364, 14280664662), (372, 13973553594), (378, 13751751156), (396, 13126671558), (403, 12898664856), (426, 12202258068), (429, 12116927592), (434, 11977331652), (462, 11251432764), (468, 11107183626), (484, 10740004002), (497, 10459078344), (504, 10313813367), (546, 9520443108), (558, 9315702396), (567, 9167834104), (568, 9151693551), (572, 9087695694), (594, 8751114372), (616, 8438574573), (639, 8134838712), (648, 8021854841), (651, 7984887768), (662, 7852208364), (682, 7621938324), (693, 7500955176), (702, 7404789084), (726, 7160002668), (728, 7140332331), (744, 6986776797), (756, 6875875578), (781, 6655777128), (792, 6563335779), (806, 6449332428), (819, 6346962072), (837, 6210468264), (847, 6137145144), (852, 6101129034), (858, 6058463796), (868, 5988665826), (891, 5834076248), (923, 5631811416), (924, 5625716382), (936, 5553591813), (968, 5370002001), (993, 5234805576), (994, 5229539172), (1001, 5192968968), (1023, 5081292216), (1053, 4936526056), (1089, 4773335112), (1092, 4760221554), (1116, 4657851198), (1134, 4583917052), (1144, 4543847847), (1188, 4375557186), (1209, 4299554952), (1278, 4067419356), (1287, 4038975864), (1302, 3992443884), (1324, 3926104182), (1364, 3810969162), (1386, 3750477588), (1404, 3702394542), (1452, 3580001334), (1491, 3486359448), (1512, 3437937789), (1562, 3327888564), (1573, 3304616616), (1612, 3224666214), (1638, 3173481036), (1674, 3105234132), (1694, 3068572572), (1704, 3050564517), (1716, 3029231898), (1736, 2994332913), (1782, 2917038124), (1846, 2815905708), (1848, 2812858191), (1917, 2711612904), (1953, 2661629256), (1986, 2617402788), (1988, 2614769586), (2002, 2596484484), (2046, 2540646108), (2079, 2500318392), (2106, 2468263028), (2178, 2386667556), (2184, 2380110777), (2201, 2361727368), (2232, 2328925599), (2268, 2291958526), (2317, 2243488104), (2343, 2218592376), (2376, 2187778593), (2387, 2177696664), (2418, 2149777476), (2457, 2115654024), (2511, 2070156088), (2541, 2045715048), (2556, 2033709678), (2574, 2019487932), (2604, 1996221942), (2648, 1963052091), (2728, 1905484581), (2769, 1877270472), (2772, 1875238794), (2808, 1851197271), (2821, 1842666408), (2904, 1790000667), (2979, 1744935192), (2982, 1743179724), (3003, 1730989656), (3069, 1693764072), (3124, 1663944282), (3146, 1652308308), (3224, 1612333107), (3267, 1591111704), (3276, 1586740518), (3348, 1552617066), (3388, 1534286286), (3432, 1514615949), (3564, 1458519062), (3627, 1433184984), (3641, 1427674248), (3692, 1407952854), (3751, 1385806968), (3834, 1355806452), (3861, 1346325288), (3906, 1330814628), (3972, 1308701394), (3976, 1307384793), (4004, 1298242242), (4092, 1270323054), (4158, 1250159196), (4212, 1234131514), (4303, 1208032056), (4356, 1193333778), (4402, 1180863684), (4433, 1172605896), (4473, 1162119816), (4536, 1145979263), (4634, 1121744052), (4686, 1109296188), (4719, 1101538872), (4774, 1088848332), (4836, 1074888738), (4914, 1057827012), (5022, 1035078044), (5082, 1022857524), (5112, 1016854839), (5148, 1009743966), (5208, 998110971), (5467, 950825304), (5538, 938635236), (5544, 937619397), (5642, 921333204), (5751, 903870968), (5859, 887209752), (5958, 872467596), (5964, 871589862), (6006, 865494828), (6138, 846882036), (6237, 833439464), (6248, 831972141), (6292, 826154154), (6461, 804544488), (6534, 795555852), (6552, 793370259), (6603, 787242456), (6696, 776308533), (6776, 767143143), (6951, 747829368), (7029, 739530792), (7128, 729259531), (7161, 725898888), (7254, 716592492), (7282, 713837124), (7371, 705218008), (7384, 703976427), (7502, 692903484), (7623, 681905016), (7668, 677903226), (7722, 673162644), (7812, 665407314), (7944, 654350697), (8008, 649121121), (8184, 635161527), (8307, 625756824), (8316, 625079598), (8424, 617065757), (8463, 614222136), (8591, 605070648), (8606, 604016028), (8712, 596666889), (8804, 590431842), (8866, 586302948), (8937, 581645064), (8946, 581059908), (9009, 576996552), (9207, 564588024), (9268, 560872026), (9372, 554648094), (9438, 550769436), (9548, 544424166), (9672, 537444369), (9801, 530370568), (9828, 528913506), (10044, 517539022), (10153, 511982856), (10164, 511428762), (10261, 506594088), (10296, 504871983), (10881, 477728328), (10923, 475891416), (10934, 475412652), (11011, 472088088), (11076, 469317618), (11253, 461935656), (11284, 460666602), (11502, 451935484), (11583, 448775096), (11718, 443604876), (11916, 436233798), (11928, 435794931), (12012, 432747414), (12276, 423441018), (12474, 416719732), (12584, 413077077), (12909, 402677352), (12922, 402272244), (13068, 397777926), (13206, 393621228), (13299, 390868632), (13419, 387373272), (13902, 373914684), (14058, 369765396), (14157, 367179624), (14322, 362949444), (14508, 358296246), (14564, 356918562), (14742, 352609004), (15004, 346451742), (15246, 340952508), (15336, 338951613), (15407, 337389624), (15444, 336581322), (15624, 332703657), (16401, 316941768), (16614, 312878412), (16632, 312539799), (16926, 307111068), (17182, 302535324), (17212, 302008014), (17577, 295736584), (17608, 295215921), (17732, 293151474), (17874, 290822532), (17892, 290529954), (18018, 288498276), (18414, 282294012), (18536, 280436013), (18744, 277324047), (18876, 275384718), (19096, 272212083), (19383, 268181496), (19602, 265185284), (19656, 264456753), (19809, 262414152), (20088, 258769511), (20306, 255991428), (20328, 255714381), (20522, 253297044), (20853, 249276456), (21087, 246510264), (21483, 241966296), (21762, 238864164), (21846, 237945708), (21868, 237706326), (22022, 236044044), (22152, 234658809), (22506, 230967828), (22568, 230333301), (22869, 227301672), (23004, 225967742), (23166, 224387548), (23436, 221802438), (23501, 221188968), (23832, 218116899), (24024, 216373707), (24211, 214702488), (24552, 211720509), (24921, 208585608), (24948, 208359866), (25389, 204740712), (25487, 203953464), (25773, 201690216), (25818, 201338676), (25844, 201136122), (26136, 198888963), (26257, 197972424), (26412, 196810614), (26598, 195434316), (26811, 193881688), (26838, 193686636), (27027, 192332184), (27621, 188196008), (27804, 186957342), (28116, 184882698), (28314, 183589812), (28613, 181671336), (28644, 181474722), (29016, 179148123), (29128, 178459281), (29484, 176304502), (30008, 173225871), (30121, 172576008), (30459, 170660952), (30492, 170476254), (30783, 168864696), (30814, 168694812), (30888, 168290661), (31031, 167515128), (32643, 159242776), (32769, 158630472), (32802, 158470884), (33033, 157362696), (33228, 156439206), (33759, 153978552), (33852, 153555534), (34364, 151267662), (34424, 151004007), (35154, 147868292), (35464, 146575737), (35748, 145411266), (35784, 145264977), (36036, 144249138), (36828, 141147006), (37752, 137692359), (38727, 134225784), (38766, 134090748), (39204, 132592642), (39618, 131207076), (39897, 130289544), (40051, 129788568), (40257, 129124424), (40612, 127995714), (41044, 126648522), (41706, 124638228), (42174, 123255132), (42471, 122393208), (42966, 120983148), (43524, 119432082), (43692, 118972854), (43736, 118853163), (44044, 118022022), (45012, 115483914), (45738, 113650836), (46008, 112983871), (46221, 112463208), (46332, 112193774), (46872, 110901219), (47002, 110594484), (47333, 109821096), (48422, 107351244), (48763, 106600536), (49203, 105647256), (49842, 104292804), (49896, 104179933), (50778, 102370356), (50974, 101976732), (51546, 100845108), (51636, 100669338), (51688, 100568061), (52514, 98986212), (52824, 98405307), (53196, 97717158), (53622, 96940844), (53676, 96843318), (54054, 96166092), (55242, 94098004), (55608, 93478671), (56232, 92441349), (56628, 91794906), (57226, 90835668), (57288, 90737361), (58149, 89393832), (58968, 88152251), (59427, 87471384), (60137, 86438664), (60242, 86288004), (60918, 85330476), (60984, 85238127), (61566, 84432348), (61628, 84347406), (62062, 83757564), (62559, 83092152), (63261, 82170088), (64449, 80655432), (65286, 79621388), (65538, 79315236), (65604, 79235442), (66066, 78681348), (66456, 78219603), (67518, 76989276), (67704, 76777767), (68607, 75767224), (68728, 75633831), (70308, 73934146), (70503, 73729656), (71071, 73140408), (71496, 72705633), (71827, 72370584), (72072, 72124569), (72633, 71567496), (73656, 70573503), (74763, 69528536), (76167, 68246904), (76461, 67984488), (77319, 67230072), (77454, 67112892), (77532, 67045374), (78408, 66296321), (78771, 65990808), (79236, 65603538), (79794, 65144772), (80102, 64894284), (80514, 64562212), (81081, 64110728), (81224, 63997857), (82088, 63324261), (83412, 62319114), (84348, 61627566), (84942, 61196604), (85839, 60557112), (85932, 60491574), (87048, 59716041), (87384, 59486427), (88088, 59011011), (90024, 57741957), (90363, 57525336), (91377, 56886984), (91476, 56825418), (92349, 56288232), (92442, 56231604), (92664, 56096887), (93093, 55838376), (94004, 55297242), (94666, 54910548), (96844, 53675622), (97526, 53300268), (98307, 52876824), (98406, 52823628), (99099, 52454232), (99684, 52146402), (101277, 51326184), (101556, 51185178), (101948, 50988366), (103092, 50422554), (103272, 50334669), (105028, 49493106), (106392, 48858579), (107244, 48470422), (107352, 48421659), (108108, 48083046), (110484, 47049002), (111683, 46543896), (112871, 46054008), (113256, 45897453), (114452, 45417834), (116181, 44741928), (116298, 44696916), (118854, 43735692), (119691, 43429848), (120153, 43262856), (120274, 43219332), (120484, 43144002), (121836, 42665238), (123132, 42216174), (123256, 42173703), (124124, 41878782), (125118, 41546076), (126522, 41085044), (127413, 40797736), (128898, 40327716), (130572, 39810694), (131076, 39657618), (131208, 39617721), (132132, 39340674), (133393, 38968776), (135036, 38494638), (137214, 37883612), (138663, 37487736), (140616, 36967073), (141006, 36864828), (141999, 36607032), (142142, 36570204), (143654, 36185292), (145266, 35783748), (146289, 35533512), (147609, 35215752), (149526, 34764268), (152334, 34123452), (152922, 33992244), (154638, 33615036), (154908, 33556446), (155064, 33522687), (157542, 32995404), (158472, 32801769), (159588, 32572386), (160204, 32447142), (161028, 32281106), (162162, 32055364), (164507, 31598424), (166824, 31159557), (168696, 30813783), (169477, 30671784), (169884, 30598302), (171678, 30278556), (171864, 30245787), (174447, 29797944), (178281, 29157128), (180411, 28812888), (180726, 28762668), (182754, 28443492), (182952, 28412709), (184698, 28144116), (184884, 28115802), (186186, 27919188), (187677, 27697384), (188008, 27648621), (189332, 27455274), (193347, 26885144), (193688, 26837811), (195052, 26650134), (196614, 26438412), (196812, 26411814), (198198, 26227116), (199368, 26073201), (200291, 25953048), (202554, 25663092), (203112, 25592589), (203896, 25494183), (206184, 25211277), (210056, 24746553), (211509, 24576552), (213213, 24380136), (214488, 24235211), (215481, 24123528), (216216, 24041523), (217899, 23855832), (220968, 23524501), (223366, 23271948), (225742, 23027004), (228501, 22748968), (228904, 22708917), (229383, 22661496), (231957, 22410024), (232362, 22370964), (232596, 22348458), (236313, 21996936), (237708, 21867846), (239382, 21714924), (240306, 21631428), (240548, 21609666), (240968, 21572001), (243672, 21332619), (246264, 21108087), (248248, 20939391), (250236, 20773038), (253044, 20542522), (254826, 20398868), (257517, 20185704), (257796, 20163858), (258511, 20108088), (261144, 19905347), (262152, 19828809), (264264, 19670337), (266321, 19518408), (266786, 19484388), (270072, 19247319), (271089, 19175112), (274131, 18962328), (274428, 18941806), (277047, 18762744), (277326, 18743868), (279279, 18612792), (280357, 18541224), (282012, 18432414), (283998, 18303516), (284284, 18285102), (287308, 18092646), (290532, 17891874), (292578, 17766756), (294921, 17625608), (295218, 17607876), (297297, 17484744), (299052, 17382134), (303831, 17108728), (304668, 17061726), (305513, 17014536), (305844, 16996122), (309276, 16807518), (309816, 16778223), (314743, 16515576), (315084, 16497702), (319176, 16286193), (320408, 16223571), (322056, 16140553), (324324, 16027682), (329014, 15799212), (331331, 15688728), (335049, 15514632), (338613, 15351336), (338954, 15335892), (339768, 15299151), (341341, 15228648), (343356, 15139278), (348543, 14913976), (348894, 14898972), (356562, 14578564), (359073, 14476616), (360459, 14420952), (360822, 14406444), (361452, 14381334), (365508, 14221746), (369396, 14072058), (369768, 14057901), (372372, 13959594), (375354, 13848692), (378664, 13727637), (386694, 13442572), (390104, 13325067), (393228, 13219206), (393624, 13205907), (396396, 13113558), (400179, 12989592), (400582, 12976524), (405108, 12831546), (415989, 12495912), (423018, 12288276), (425997, 12202344), (426426, 12190068), (430962, 12061764), (435798, 11927916), (438867, 11844504), (442827, 11738584), (446732, 11635974), (451484, 11513502), (457002, 11374484), (458766, 11330748), (463914, 11205012), (464724, 11185482), (465192, 11174229), (472626, 10998468), (475416, 10933923), (478764, 10857462), (480612, 10815714), (481096, 10804833), (493521, 10532808), (500472, 10386519), (506088, 10271261), (508431, 10223928), (509652, 10199434), (515034, 10092852), (515592, 10081929), (517022, 10054044), (520663, 9983736), (523341, 9932648), (532642, 9759204), (533572, 9742194), (541233, 9604296), (542178, 9587556), (548262, 9481164), (548856, 9470903), (554094, 9381372), (554652, 9371934), (558558, 9306396), (560714, 9270612), (564024, 9216207), (567996, 9151758), (568568, 9142551), (574616, 9046323), (581064, 8945937), (585156, 8883378), (589842, 8812804), (590436, 8803938), (594594, 8742372), (598104, 8691067), (600873, 8651016), (607662, 8554364), (609336, 8530863), (611026, 8507268), (611688, 8498061), (618552, 8403759), (629486, 8257788), (630168, 8248851), (634527, 8192184), (639639, 8126712), (646443, 8041176), (648648, 8013841), (653697, 7951944), (658028, 7899606), (662662, 7844364), (670098, 7757316), (677226, 7675668), (677908, 7667946), (682682, 7614324), (686712, 7569639), (688149, 7553832), (695871, 7470008), (697086, 7456988), (697788, 7449486), (708939, 7332312), (713124, 7289282), (718146, 7238308), (720918, 7210476), (721644, 7203222), (722904, 7190667), (728531, 7135128), (731016, 7110873), (738792, 7036029), (744744, 6979797), (750708, 6924346), (772551, 6728568), (773388, 6721286), (775533, 6702696), (781781, 6649128), (786456, 6609603), (790097, 6579144), (792792, 6556779), (798963, 6506136), (800358, 6494796), (801164, 6488262), (810216, 6415773), (813267, 6391704), (822393, 6320776), (831141, 6254248), (831978, 6247956), (837837, 6204264), (841071, 6180408), (846036, 6144138), (851994, 6101172), (852852, 6095034), (861924, 6030882), (871596, 5963958), (877734, 5922252), (885654, 5869292), (891891, 5828248), (893464, 5817987), (902968, 5756751), (914004, 5687242), (916539, 5671512), (917532, 5665374), (927828, 5602506), (929448, 5592741), (933751, 5566968), (944229, 5505192), (945252, 5499234), (957528, 5428731), (961224, 5407857), (987042, 5266404), (993993, 5229576), (1005147, 5171544), (1015839, 5117112), (1016862, 5111964), (1019304, 5099717), (1024023, 5076216), (1030068, 5046426), (1034044, 5027022), (1041326, 4991868), (1046682, 4966324), (1065284, 4879602), (1067144, 4871097), (1081377, 4806984), (1082466, 4802148), (1084356, 4793778), (1096524, 4740582), (1108188, 4690686), (1109304, 4685967), (1117116, 4653198), (1121428, 4635306), (1135992, 4575879), (1170312, 4441689), (1179684, 4406402), (1180872, 4401969), (1189188, 4371186), (1200537, 4329864), (1201746, 4325508), (1215324, 4277182), (1222052, 4253634), (1241581, 4186728), (1247967, 4165304), (1258972, 4128894), (1269054, 4096092), (1277991, 4067448), (1279278, 4063356), (1292886, 4020588), (1307394, 3975972), (1316056, 3949803), (1316601, 3948168), (1325324, 3922182), (1340196, 3878658), (1354452, 3837834), (1355816, 3833973), (1365364, 3807162), (1376298, 3776916), (1391742, 3735004), (1394172, 3728494), (1395576, 3724743), (1417878, 3666156), (1426248, 3644641), (1436292, 3619154), (1441836, 3605238), (1443288, 3601611), (1457062, 3567564), (1467323, 3542616), (1480563, 3510936), (1501416, 3462173), (1525293, 3407976), (1545102, 3364284), (1546776, 3360643), (1551066, 3351348), (1561989, 3327912), (1563562, 3324564), (1580194, 3289572), (1597926, 3253068), (1600716, 3247398), (1602328, 3244131), (1623699, 3201432), (1626534, 3195852), (1644786, 3160388), (1662282, 3127124), (1663956, 3123978), (1675674, 3102132), (1682142, 3090204), (1692072, 3072069), (1703988, 3050586), (1705704, 3047517), (1723848, 3015441), (1743192, 2981979), (1755468, 2961126), (1771308, 2934646), (1783782, 2914124), (1802619, 2883672), (1809577, 2872584), (1828008, 2843621), (1833078, 2835756), (1835064, 2832687), (1855656, 2801253), (1864247, 2788344), (1867502, 2783484), (1888458, 2752596), (1890504, 2749617), (1903581, 2730728), (1918917, 2708904), (1939329, 2680392), (1961091, 2650648), (1974084, 2633202), (1987986, 2614788), (2010294, 2585772), (2031678, 2558556), (2033724, 2555982), (2048046, 2538108), (2060136, 2523213), (2064447, 2517944), (2068088, 2513511), (2082652, 2495934), (2093364, 2483162), (2126817, 2444104), (2130568, 2439801), (2138591, 2430648), (2162754, 2403492), (2164932, 2401074), (2168712, 2396889), (2185593, 2378376), (2193048, 2370291), (2203201, 2359368), (2216376, 2345343), (2234232, 2326599), (2242856, 2317653)]