7798068110448

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{1723}}^1$

素因数の和:1829

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 62, 63, 66, 72, 76, 77, 81, 84, 88, 93, 98, 99, 108, 112, 114, 121, 124, 126, 132, 133, 144, 147, 152, 154, 162, 168, 171, 176, 186, 189, 196, 198, 209, 216, 217, 228, 231, 242, 248, 252, 264, 266, 279, 294, 297, 304, 308, 324, 336, 341, 342, 363, 372, 378, 392, 396, 399, 418, 432, 434, 441, 456, 462, 484, 496, 504, 513, 528, 532, 539, 558, 567, 588, 589, 594, 616, 627, 648, 651, 682, 684, 693, 726, 744, 756, 784, 792, 798, 836, 837, 847, 868, 882, 891, 912, 924, 931, 968, 1008, 1023, 1026, 1064, 1078, 1089, 1116, 1134, 1176, 1178, 1188, 1197, 1232, 1254, 1296, 1302, 1323, 1364, 1368, 1386, 1452, 1463, 1488, 1512, 1519, 1539, 1584, 1596, 1617, 1672, 1674, 1694, 1723, 1736, 1764, 1767, 1782, 1848, 1862, 1881, 1936, 1953, 2046, 2052, 2079, 2128, 2156, 2178, 2232, 2268, 2299, 2352, 2356, 2376, 2387, 2394, 2508, 2511, 2541, 2604, 2646, 2728, 2736, 2772, 2793, 2904, 2926, 3024, 3038, 3069, 3078, 3192, 3234, 3267, 3344, 3348, 3388, 3446, 3472, 3528, 3534, 3564, 3591, 3696, 3724, 3751, 3762, 3906, 3969, 4092, 4104, 4123, 4158, 4312, 4356, 4389, 4464, 4536, 4557, 4598, 4712, 4752, 4774, 4788, 4851, 5016, 5022, 5082, 5169, 5208, 5292, 5301, 5456, 5544, 5586, 5643, 5808, 5852, 5859, 5929, 6076, 6138, 6156, 6237, 6384, 6468, 6479, 6534, 6696, 6776, 6892, 6897, 7056, 7068, 7128, 7161, 7182, 7448, 7502, 7524, 7623, 7812, 7938, 8184, 8208, 8246, 8316, 8379, 8624, 8712, 8778, 9072, 9114, 9196, 9207, 9424, 9548, 9576, 9702, 9801, 10032, 10044, 10164, 10241, 10338, 10416, 10584, 10602, 10773, 11088, 11172, 11253, 11286, 11704, 11718, 11858, 12061, 12152, 12276, 12312, 12369, 12474, 12936, 12958, 13068, 13167, 13392, 13552, 13671, 13784, 13794, 14136, 14256, 14322, 14364, 14553, 14896, 15004, 15048, 15246, 15507, 15624, 15876, 15903, 16093, 16368, 16492, 16632, 16709, 16758, 16929, 17424, 17556, 17577, 17787, 18228, 18392, 18414, 18953, 19096, 19152, 19404, 19437, 19602, 20088, 20328, 20482, 20676, 20691, 21168, 21204, 21483, 21546, 22344, 22506, 22572, 22869, 23408, 23436, 23716, 24122, 24304, 24552, 24624, 24738, 24948, 25137, 25872, 25916, 26136, 26257, 26334, 27342, 27568, 27588, 27621, 28272, 28644, 28728, 28861, 29106, 30008, 30096, 30492, 30723, 31014, 31248, 31752, 31806, 32186, 32737, 32984, 33264, 33418, 33516, 33759, 33858, 35112, 35154, 35574, 36183, 36456, 36784, 36828, 37107, 37906, 38192, 38808, 38874, 39204, 39501, 40176, 40656, 40964, 41013, 41352, 41382, 42408, 42966, 43092, 43659, 44688, 45012, 45144, 45353, 45738, 46521, 46872, 47432, 47709, 48244, 48279, 49104, 49476, 49896, 50127, 50274, 51832, 52272, 52514, 52668, 53361, 53413, 54684, 55176, 55242, 56859, 57288, 57456, 57722, 58212, 58311, 60016, 60984, 61446, 62028, 62073, 63504, 63612, 64372, 64449, 65474, 65968, 66836, 67032, 67518, 67716, 68607, 70224, 70308, 71148, 71269, 72366, 72912, 73656, 74214, 75411, 75812, 77616, 77748, 78408, 78771, 79002, 81928, 82026, 82704, 82764, 84427, 84816, 85932, 86184, 86583, 87318, 90024, 90288, 90706, 91476, 92169, 93042, 93744, 94864, 95418, 96488, 96558, 98211, 98952, 99792, 100254, 100548, 101277, 103664, 105028, 105336, 106722, 106826, 108549, 109368, 110352, 110484, 111321, 112651, 113718, 114576, 115444, 116424, 116622, 118503, 121968, 122892, 123039, 124056, 124146, 127224, 128744, 128898, 130948, 132671, 133672, 134064, 135036, 135432, 136059, 137214, 139563, 140616, 142296, 142538, 144732, 144837, 147312, 148428, 150381, 150822, 151624, 155496, 156816, 157542, 158004, 160083, 160239, 163856, 164052, 165528, 168854, 170577, 171864, 172368, 173166, 174636, 174933, 180048, 181412, 182952, 183799, 184338, 186084, 186219, 190836, 192976, 193116, 193347, 196422, 197904, 200508, 201096, 202554, 208483, 210056, 210672, 213444, 213652, 213807, 217098, 218736, 220968, 222642, 225302, 227436, 229159, 230888, 232848, 233244, 236313, 237006, 245784, 246078, 248112, 248292, 253281, 254448, 257488, 257796, 259749, 261896, 265342, 267344, 270072, 270864, 272118, 274428, 276507, 279126, 281232, 284592, 285076, 289464, 289674, 294633, 296856, 300762, 301644, 303248, 303831, 310992, 315084, 316008, 317471, 320166, 320478, 325647, 328104, 331056, 333963, 337708, 337953, 341154, 343728, 346332, 349272, 349866, 360107, 362824, 365904, 367598, 368676, 372168, 372438, 373891, 381672, 386232, 386694, 392844, 398013, 401016, 402192, 405108, 408177, 416966, 420112, 426888, 427304, 427614, 434196, 434511, 441936, 445284, 450604, 451143, 454872, 458318, 461776, 466488, 472626, 474012, 480249, 480717, 491568, 492156, 496584, 498883, 506562, 511731, 515592, 519498, 523792, 524799, 530684, 540144, 544236, 548856, 551397, 553014, 558252, 570152, 578928, 579348, 587543, 589266, 593712, 601524, 603288, 607662, 625449, 630168, 632016, 634942, 640332, 640956, 641421, 651294, 656208, 667926, 675416, 675906, 682308, 687477, 692664, 698544, 699732, 708939, 720214, 725648, 735196, 737352, 744336, 744876, 747782, 759843, 763344, 772464, 773388, 779247, 785688, 796026, 802032, 810216, 816354, 829521, 833932, 853776, 854608, 855228, 868392, 869022, 883899, 890568, 901208, 902286, 909744, 916636, 928697, 932976, 945252, 948024, 952413, 960498, 961434, 976941, 984312, 993168, 997766, 1013124, 1013859, 1014847, 1023462, 1031184, 1038996, 1049598, 1061368, 1080321, 1088472, 1097712, 1102794, 1106028, 1116504, 1121673, 1140304, 1158696, 1175086, 1178532, 1194039, 1203048, 1206576, 1215324, 1224531, 1250898, 1260336, 1269884, 1280664, 1281912, 1282842, 1302588, 1303533, 1335852, 1350832, 1351812, 1353429, 1364616, 1374954, 1385328, 1399464, 1417878, 1440428, 1442151, 1459381, 1470392, 1474704, 1489752, 1495564, 1496649, 1519686, 1535193, 1546776, 1558494, 1571376, 1592052, 1604113, 1620432, 1632708, 1654191, 1659042, 1667864, 1710456, 1736784, 1738044, 1762629, 1767798, 1781136, 1802416, 1804572, 1833272, 1857394, 1876347, 1890504, 1896048, 1904826, 1920996, 1922868, 1924263, 1953882, 1968624, 1995532, 2026248, 2027718, 2029694, 2046924, 2062431, 2077992, 2099196, 2122736, 2126817, 2160642, 2176944, 2205588, 2212056, 2233008, 2243346, 2279529, 2317392, 2337741, 2350172, 2357064, 2388078, 2406096, 2430648, 2449062, 2501796, 2520749, 2539768, 2561328, 2563824, 2565684, 2605176, 2607066, 2617237, 2651697, 2671704, 2703624, 2706858, 2729232, 2749908, 2786091, 2798928, 2835756, 2857239, 2880856, 2884302, 2918762, 2940784, 2979504, 2991128, 2993298, 3039372, 3041577, 3044541, 3070386, 3093552, 3116988, 3184104, 3208226, 3240963, 3265416, 3308382, 3318084, 3335728, 3365019, 3420912, 3476088, 3492181, 3525258, 3535596, 3582117, 3609144, 3666544, 3673593, 3714788, 3752694, 3781008, 3809652, 3841992, 3845736, 3848526, 3907764, 3961177, 3991064, 4052496, 4055436, 4059388, 4093848, 4112801, 4124862, 4155984, 4198392, 4253634, 4321284, 4326453, 4378143, 4411176, 4424112, 4486692, 4489947, 4559058, 4675482, 4700344, 4714128, 4776156, 4812339, 4861296, 4898124, 4962573, 5003592, 5041498, 5079536, 5131368, 5210352, 5214132, 5234474, 5287887, 5303394, 5343408, 5407248, 5413716, 5499816, 5572182, 5629041, 5671512, 5714478, 5761712, 5768604, 5772789, 5837524, 5982256, 5986596, 6078744, 6083154, 6089082, 6140772, 6187293, 6233976, 6368208, 6416452, 6462973, 6481926, 6530832, 6616764, 6636168, 6730038, 6838587, 6952176, 6984362, 7050516, 7071192, 7103929, 7164234, 7218288, 7347186, 7429576, 7505388, 7562247, 7619304, 7683984, 7691472, 7697052, 7815528, 7851711, 7922354, 7982128, 8110872, 8118776, 8187696, 8225602, 8249724, 8358273, 8396784, 8507268, 8571717, 8642568, 8652906, 8756286, 8822352, 8973384, 8979894, 9118116, 9124731, 9133623, 9350964, 9400688, 9552312, 9624678, 9722889, 9796248, 9925146, 10007184, 10082996, 10095057, 10215667, 10262736, 10428264, 10468948, 10476543, 10575774, 10606788, 10746351, 10827432, 10999632, 11144364, 11163317, 11258082, 11343024, 11428956, 11537208, 11545578, 11675048, 11883531, 11973192, 12157488, 12166308, 12178164, 12281544, 12338403, 12374586, 12467952, 12832904, 12925946, 12963852, 13134429, 13233528, 13272336, 13460076, 13469841, 13677174, 13968724, 14101032, 14142384, 14207858, 14328468, 14437017, 14694372, 14859152, 14887719, 15010776, 15124494, 15238608, 15394104, 15631056, 15703422, 15844708, 15863661, 16221744, 16237552, 16451204, 16499448, 16716546, 16887123, 17014536, 17143434, 17285136, 17305812, 17512572, 17645243, 17946768, 17959788, 18236232, 18249462, 18267246, 18561879, 18701928, 19104624, 19249356, 19388919, 19445778, 19592496, 19850292, 20165992, 20190114, 20431334, 20856528, 20937896, 20953086, 21151548, 21213576, 21311787, 21492702, 21654864, 22288728, 22326634, 22516164, 22686741, 22857912, 23074416, 23091156, 23350096, 23555133, 23767062, 23946384, 24332616, 24356328, 24563088, 24676806, 24749172, 25074819, 25665808, 25715151, 25851892, 25927704, 26268858, 26467056, 26920152, 26939682, 27354348, 27400869, 27728239, 27937448, 28202064, 28415716, 28656936, 28789607, 28874034, 29168667, 29388744, 29775438, 30021552, 30248988, 30285171, 30647001, 30788208, 31406844, 31429629, 31689416, 31727322, 32902408, 32998896, 33433092, 33489951, 33774246, 34029072, 34286868, 34611624, 35025144, 35290486, 35650593, 35919576, 36472464, 36498924, 36534492, 37015209, 37123758, 37403856, 38498712, 38777838, 38891556, 39403287, 39700584, 40331984, 40380228, 40409523, 40862668, 41875792, 41906172, 42303096, 42427152, 42623574, 42985404, 43311051, 44577456, 44653268, 45032328, 45240811, 45373482, 45715824, 46182312, 47110266, 47534124, 47590983, 48665232, 48712656, 49353612, 49498344, 49727503, 50149638, 51430302, 51703784, 51855408, 52537716, 52935729, 53840304, 53879364, 54708696, 54801738, 55456478, 55874896, 56831432, 57313872, 57579214, 57748068, 58166757, 58337334, 58777488, 59550876, 60497976, 60570342, 61294002, 62813688, 62859258, 63378832, 63454644, 63935361, 65804816, 66866184, 66979902, 67548492, 68060223, 68573736, 69223248, 70050288, 70580972, 70665399, 71301186, 71839152, 72997848, 73068984, 74030418, 74247516, 75224457, 76997424, 77555676, 77783112, 78143219, 78806574, 79401168, 80760456, 80819046, 81725336, 82202607, 83184717, 83812344, 84606192, 85247148, 85970808, 86368821, 86622102, 89306536, 90064656, 90481622, 90746964, 91941003, 92364624, 94220532, 94288887, 95068248, 95181966, 98707224, 98996688, 99455006, 100299276, 100469853, 102860604, 103407568, 105075432, 105871458, 106951779, 107758728, 109417392, 109603476, 110912956, 111045627, 113662864, 115158428, 115496136, 116333514, 116674668, 118209861, 119101752, 120995952, 121140684, 122588004, 122796487, 125627376, 125718516, 126909288, 127870722, 129933153, 133732368, 133959804, 135096984, 135722433, 136120446, 137147472, 141161944, 141330798, 142602372, 145995696, 146137968, 148060836, 148495032, 149182509, 150448914, 155111352, 155566224, 156286438, 157613148, 158807187, 161520912, 161638092, 163450672, 164405214, 166369434, 167624688, 170494296, 171941616, 172737642, 173244204, 174500271, 178613072, 180963244, 181493928, 183882006, 188441064, 188577774, 190136496, 190363932, 191806083, 194097673, 197414448, 198910012, 200598552, 200939706, 204180669, 205721208, 210150864, 211742916, 211996197, 213903558, 215517456, 219206952, 221825912, 222091254, 230316856, 230992272, 232667028, 233349336, 234429657, 236419722, 238203504, 242281368, 245176008, 245592974, 249554151, 251437032, 253818576, 255741444, 259106463, 259866306, 267919608, 270193968, 271444866, 272240892, 275823009, 282323888, 282661596, 282866661, 285204744, 296121672, 296990064, 298365018, 300897828, 301409559, 310222704, 312572876, 315226296, 316685677, 317614374, 320855337, 323276184, 328810428, 332738868, 333136881, 340988592, 345475284, 346488408, 349000542, 361926488, 362987856, 367764012, 368389461, 376882128, 377155548, 380727864, 383612166, 388195346, 397820024, 401197104, 401879412, 407167299, 408361338, 411442416, 423485832, 423992394, 427807116, 438413904, 443651824, 444182508, 447547527, 460633712, 465334056, 466698672, 468859314, 472839444, 476421561, 484562736, 490352016, 491185948, 499108302, 502874064, 511482888, 518212926, 519732612, 523500813, 535839216, 542889732, 544481784, 547002533, 551646018, 565323192, 565733322, 570409488, 575418249, 582293019, 592243344, 596730036, 601795656, 602819118, 625145752, 630452592, 633371354, 635228748, 641710674, 646552368, 657620856, 665477736, 666273762, 690950568, 692976816, 698001084, 703288971, 723852976, 735528024, 736778922, 748662453, 754311096, 761455728, 767224332, 776390692, 777319389, 795640048, 803758824, 814334598, 816722676, 827469027, 846971664, 847984788, 855614232, 859575409, 888365016, 895095054, 904228677, 930668112, 937718628, 945678888, 950057031, 952843122, 982371896, 998216604, 1022965776, 1036425852, 1039465224, 1047001626, 1085779464, 1088963568, 1094005066, 1103292036, 1105168383, 1130646384, 1131466644, 1150836498, 1164586038, 1193460072, 1203591312, 1205638236, 1221501897, 1250291504, 1266742708, 1270457496, 1283421348, 1315241712, 1330955472, 1332547524, 1342642581, 1381901136, 1396002168, 1406577942, 1429264683, 1471056048, 1473557844, 1497324906, 1508622192, 1534448664, 1552781384, 1554638778, 1607517648, 1628669196, 1633445352, 1641007599, 1654938054, 1695969576, 1711228464, 1719150818, 1746879057, 1776730032, 1790190108, 1808457354, 1875437256, 1891357776, 1900114062, 1905686244, 1964743792, 1996433208, 2072851704, 2078930448, 2094003252, 2109866913, 2171558928, 2188010132, 2206584072, 2210336766, 2245987359, 2262933288, 2301672996, 2329172076, 2331958167, 2386920144, 2411276472, 2443003794, 2533485416, 2540914992, 2566842696, 2578726227, 2665095048, 2685285162, 2792004336, 2813155884, 2850171093, 2858529366, 2947115688, 2994649812, 3068897328, 3105562768, 3109277556, 3257338392, 3266890704, 3282015198, 3309876108, 3315505149, 3391939152, 3438301636, 3493758114, 3580380216, 3616914708, 3664505691, 3750874512, 3800228124, 3811372488, 3992866416, 4027927743, 4145703408, 4188006504, 4219733826, 4376020264, 4413168144, 4420673532, 4491974718, 4525866576, 4603345992, 4658344152, 4663916334, 4822552944, 4886007588, 4923022797, 5066970832, 5133685392, 5157452454, 5240637171, 5330190096, 5370570324, 5626311768, 5700342186, 5717058732, 5894231376, 5989299624, 6017027863, 6218555112, 6329600739, 6514676784, 6564030396, 6619752216, 6631010298, 6876603272, 6987516228, 7160760432, 7233829416, 7329011382, 7600456248, 7622744976, 7736178681, 8055855486, 8376013008, 8439467652, 8550513279, 8752040528, 8841347064, 8983949436, 9206691984, 9316688304, 9327832668, 9772015176, 9846045594, 9946515447, 10314904908, 10481274342, 10741140648, 11252623536, 11400684372, 11434117464, 11978599248, 12034055726, 12437110224, 12659201478, 13128060792, 13239504432, 13262020596, 13753206544, 13975032456, 14467658832, 14658022764, 14769068391, 15200912496, 15472357362, 15721911513, 16111710972, 16878935304, 17101026558, 17682694128, 17967898872, 18051083589, 18655665336, 19544030352, 19692091188, 19893030894, 20629809816, 20962548684, 21482281296, 22801368744, 22868234928, 23208536043, 24068111452, 25318402956, 25651539837, 26256121584, 26524041192, 27950064912, 29316045528, 29538136782, 30944714724, 31443823026, 32223421944, 33757870608, 34202053116, 35935797744, 36102167178, 37311330672, 39384182376, 39786061788, 41259619632, 41925097368, 44307205173, 45602737488, 46417072086, 48136222904, 50636805912, 51303079674, 53048082384, 54153250767, 58632091056, 59076273564, 61889429448, 62887646052, 64446843888, 68404106232, 69625608129, 72204334356, 78768364752, 79572123576, 83850194736, 88614410346, 92834144172, 96272445808, 101273611824, 102606159348, 108306501534, 118152547128, 123778858896, 125775292104, 136808212464, 139251216258, 144408668712, 159144247152, 162459752301, 177228820692, 185668288344, 205212318696, 216613003068, 236305094256, 251550584208, 278502432516, 288817337424, 324919504602, 354457641384, 371336576688, 410424637392, 433226006136, 487379256903, 557004865032, 649839009204, 708915282768, 866452012272, 974758513806, 1114009730064, 1299678018408, 1949517027612, 2599356036816, 3899034055224, 7798068110448]

約数ペア:

[(1, 7798068110448), (2, 3899034055224), (3, 2599356036816), (4, 1949517027612), (6, 1299678018408), (7, 1114009730064), (8, 974758513806), (9, 866452012272), (11, 708915282768), (12, 649839009204), (14, 557004865032), (16, 487379256903), (18, 433226006136), (19, 410424637392), (21, 371336576688), (22, 354457641384), (24, 324919504602), (27, 288817337424), (28, 278502432516), (31, 251550584208), (33, 236305094256), (36, 216613003068), (38, 205212318696), (42, 185668288344), (44, 177228820692), (48, 162459752301), (49, 159144247152), (54, 144408668712), (56, 139251216258), (57, 136808212464), (62, 125775292104), (63, 123778858896), (66, 118152547128), (72, 108306501534), (76, 102606159348), (77, 101273611824), (81, 96272445808), (84, 92834144172), (88, 88614410346), (93, 83850194736), (98, 79572123576), (99, 78768364752), (108, 72204334356), (112, 69625608129), (114, 68404106232), (121, 64446843888), (124, 62887646052), (126, 61889429448), (132, 59076273564), (133, 58632091056), (144, 54153250767), (147, 53048082384), (152, 51303079674), (154, 50636805912), (162, 48136222904), (168, 46417072086), (171, 45602737488), (176, 44307205173), (186, 41925097368), (189, 41259619632), (196, 39786061788), (198, 39384182376), (209, 37311330672), (216, 36102167178), (217, 35935797744), (228, 34202053116), (231, 33757870608), (242, 32223421944), (248, 31443823026), (252, 30944714724), (264, 29538136782), (266, 29316045528), (279, 27950064912), (294, 26524041192), (297, 26256121584), (304, 25651539837), (308, 25318402956), (324, 24068111452), (336, 23208536043), (341, 22868234928), (342, 22801368744), (363, 21482281296), (372, 20962548684), (378, 20629809816), (392, 19893030894), (396, 19692091188), (399, 19544030352), (418, 18655665336), (432, 18051083589), (434, 17967898872), (441, 17682694128), (456, 17101026558), (462, 16878935304), (484, 16111710972), (496, 15721911513), (504, 15472357362), (513, 15200912496), (528, 14769068391), (532, 14658022764), (539, 14467658832), (558, 13975032456), (567, 13753206544), (588, 13262020596), (589, 13239504432), (594, 13128060792), (616, 12659201478), (627, 12437110224), (648, 12034055726), (651, 11978599248), (682, 11434117464), (684, 11400684372), (693, 11252623536), (726, 10741140648), (744, 10481274342), (756, 10314904908), (784, 9946515447), (792, 9846045594), (798, 9772015176), (836, 9327832668), (837, 9316688304), (847, 9206691984), (868, 8983949436), (882, 8841347064), (891, 8752040528), (912, 8550513279), (924, 8439467652), (931, 8376013008), (968, 8055855486), (1008, 7736178681), (1023, 7622744976), (1026, 7600456248), (1064, 7329011382), (1078, 7233829416), (1089, 7160760432), (1116, 6987516228), (1134, 6876603272), (1176, 6631010298), (1178, 6619752216), (1188, 6564030396), (1197, 6514676784), (1232, 6329600739), (1254, 6218555112), (1296, 6017027863), (1302, 5989299624), (1323, 5894231376), (1364, 5717058732), (1368, 5700342186), (1386, 5626311768), (1452, 5370570324), (1463, 5330190096), (1488, 5240637171), (1512, 5157452454), (1519, 5133685392), (1539, 5066970832), (1584, 4923022797), (1596, 4886007588), (1617, 4822552944), (1672, 4663916334), (1674, 4658344152), (1694, 4603345992), (1723, 4525866576), (1736, 4491974718), (1764, 4420673532), (1767, 4413168144), (1782, 4376020264), (1848, 4219733826), (1862, 4188006504), (1881, 4145703408), (1936, 4027927743), (1953, 3992866416), (2046, 3811372488), (2052, 3800228124), (2079, 3750874512), (2128, 3664505691), (2156, 3616914708), (2178, 3580380216), (2232, 3493758114), (2268, 3438301636), (2299, 3391939152), (2352, 3315505149), (2356, 3309876108), (2376, 3282015198), (2387, 3266890704), (2394, 3257338392), (2508, 3109277556), (2511, 3105562768), (2541, 3068897328), (2604, 2994649812), (2646, 2947115688), (2728, 2858529366), (2736, 2850171093), (2772, 2813155884), (2793, 2792004336), (2904, 2685285162), (2926, 2665095048), (3024, 2578726227), (3038, 2566842696), (3069, 2540914992), (3078, 2533485416), (3192, 2443003794), (3234, 2411276472), (3267, 2386920144), (3344, 2331958167), (3348, 2329172076), (3388, 2301672996), (3446, 2262933288), (3472, 2245987359), (3528, 2210336766), (3534, 2206584072), (3564, 2188010132), (3591, 2171558928), (3696, 2109866913), (3724, 2094003252), (3751, 2078930448), (3762, 2072851704), (3906, 1996433208), (3969, 1964743792), (4092, 1905686244), (4104, 1900114062), (4123, 1891357776), (4158, 1875437256), (4312, 1808457354), (4356, 1790190108), (4389, 1776730032), (4464, 1746879057), (4536, 1719150818), (4557, 1711228464), (4598, 1695969576), (4712, 1654938054), (4752, 1641007599), (4774, 1633445352), (4788, 1628669196), (4851, 1607517648), (5016, 1554638778), (5022, 1552781384), (5082, 1534448664), (5169, 1508622192), (5208, 1497324906), (5292, 1473557844), (5301, 1471056048), (5456, 1429264683), (5544, 1406577942), (5586, 1396002168), (5643, 1381901136), (5808, 1342642581), (5852, 1332547524), (5859, 1330955472), (5929, 1315241712), (6076, 1283421348), (6138, 1270457496), (6156, 1266742708), (6237, 1250291504), (6384, 1221501897), (6468, 1205638236), (6479, 1203591312), (6534, 1193460072), (6696, 1164586038), (6776, 1150836498), (6892, 1131466644), (6897, 1130646384), (7056, 1105168383), (7068, 1103292036), (7128, 1094005066), (7161, 1088963568), (7182, 1085779464), (7448, 1047001626), (7502, 1039465224), (7524, 1036425852), (7623, 1022965776), (7812, 998216604), (7938, 982371896), (8184, 952843122), (8208, 950057031), (8246, 945678888), (8316, 937718628), (8379, 930668112), (8624, 904228677), (8712, 895095054), (8778, 888365016), (9072, 859575409), (9114, 855614232), (9196, 847984788), (9207, 846971664), (9424, 827469027), (9548, 816722676), (9576, 814334598), (9702, 803758824), (9801, 795640048), (10032, 777319389), (10044, 776390692), (10164, 767224332), (10241, 761455728), (10338, 754311096), (10416, 748662453), (10584, 736778922), (10602, 735528024), (10773, 723852976), (11088, 703288971), (11172, 698001084), (11253, 692976816), (11286, 690950568), (11704, 666273762), (11718, 665477736), (11858, 657620856), (12061, 646552368), (12152, 641710674), (12276, 635228748), (12312, 633371354), (12369, 630452592), (12474, 625145752), (12936, 602819118), (12958, 601795656), (13068, 596730036), (13167, 592243344), (13392, 582293019), (13552, 575418249), (13671, 570409488), (13784, 565733322), (13794, 565323192), (14136, 551646018), (14256, 547002533), (14322, 544481784), (14364, 542889732), (14553, 535839216), (14896, 523500813), (15004, 519732612), (15048, 518212926), (15246, 511482888), (15507, 502874064), (15624, 499108302), (15876, 491185948), (15903, 490352016), (16093, 484562736), (16368, 476421561), (16492, 472839444), (16632, 468859314), (16709, 466698672), (16758, 465334056), (16929, 460633712), (17424, 447547527), (17556, 444182508), (17577, 443651824), (17787, 438413904), (18228, 427807116), (18392, 423992394), (18414, 423485832), (18953, 411442416), (19096, 408361338), (19152, 407167299), (19404, 401879412), (19437, 401197104), (19602, 397820024), (20088, 388195346), (20328, 383612166), (20482, 380727864), (20676, 377155548), (20691, 376882128), (21168, 368389461), (21204, 367764012), (21483, 362987856), (21546, 361926488), (22344, 349000542), (22506, 346488408), (22572, 345475284), (22869, 340988592), (23408, 333136881), (23436, 332738868), (23716, 328810428), (24122, 323276184), (24304, 320855337), (24552, 317614374), (24624, 316685677), (24738, 315226296), (24948, 312572876), (25137, 310222704), (25872, 301409559), (25916, 300897828), (26136, 298365018), (26257, 296990064), (26334, 296121672), (27342, 285204744), (27568, 282866661), (27588, 282661596), (27621, 282323888), (28272, 275823009), (28644, 272240892), (28728, 271444866), (28861, 270193968), (29106, 267919608), (30008, 259866306), (30096, 259106463), (30492, 255741444), (30723, 253818576), (31014, 251437032), (31248, 249554151), (31752, 245592974), (31806, 245176008), (32186, 242281368), (32737, 238203504), (32984, 236419722), (33264, 234429657), (33418, 233349336), (33516, 232667028), (33759, 230992272), (33858, 230316856), (35112, 222091254), (35154, 221825912), (35574, 219206952), (36183, 215517456), (36456, 213903558), (36784, 211996197), (36828, 211742916), (37107, 210150864), (37906, 205721208), (38192, 204180669), (38808, 200939706), (38874, 200598552), (39204, 198910012), (39501, 197414448), (40176, 194097673), (40656, 191806083), (40964, 190363932), (41013, 190136496), (41352, 188577774), (41382, 188441064), (42408, 183882006), (42966, 181493928), (43092, 180963244), (43659, 178613072), (44688, 174500271), (45012, 173244204), (45144, 172737642), (45353, 171941616), (45738, 170494296), (46521, 167624688), (46872, 166369434), (47432, 164405214), (47709, 163450672), (48244, 161638092), (48279, 161520912), (49104, 158807187), (49476, 157613148), (49896, 156286438), (50127, 155566224), (50274, 155111352), (51832, 150448914), (52272, 149182509), (52514, 148495032), (52668, 148060836), (53361, 146137968), (53413, 145995696), (54684, 142602372), (55176, 141330798), (55242, 141161944), (56859, 137147472), (57288, 136120446), (57456, 135722433), (57722, 135096984), (58212, 133959804), (58311, 133732368), (60016, 129933153), (60984, 127870722), (61446, 126909288), (62028, 125718516), (62073, 125627376), (63504, 122796487), (63612, 122588004), (64372, 121140684), (64449, 120995952), (65474, 119101752), (65968, 118209861), (66836, 116674668), (67032, 116333514), (67518, 115496136), (67716, 115158428), (68607, 113662864), (70224, 111045627), (70308, 110912956), (71148, 109603476), (71269, 109417392), (72366, 107758728), (72912, 106951779), (73656, 105871458), (74214, 105075432), (75411, 103407568), (75812, 102860604), (77616, 100469853), (77748, 100299276), (78408, 99455006), (78771, 98996688), (79002, 98707224), (81928, 95181966), (82026, 95068248), (82704, 94288887), (82764, 94220532), (84427, 92364624), (84816, 91941003), (85932, 90746964), (86184, 90481622), (86583, 90064656), (87318, 89306536), (90024, 86622102), (90288, 86368821), (90706, 85970808), (91476, 85247148), (92169, 84606192), (93042, 83812344), (93744, 83184717), (94864, 82202607), (95418, 81725336), (96488, 80819046), (96558, 80760456), (98211, 79401168), (98952, 78806574), (99792, 78143219), (100254, 77783112), (100548, 77555676), (101277, 76997424), (103664, 75224457), (105028, 74247516), (105336, 74030418), (106722, 73068984), (106826, 72997848), (108549, 71839152), (109368, 71301186), (110352, 70665399), (110484, 70580972), (111321, 70050288), (112651, 69223248), (113718, 68573736), (114576, 68060223), (115444, 67548492), (116424, 66979902), (116622, 66866184), (118503, 65804816), (121968, 63935361), (122892, 63454644), (123039, 63378832), (124056, 62859258), (124146, 62813688), (127224, 61294002), (128744, 60570342), (128898, 60497976), (130948, 59550876), (132671, 58777488), (133672, 58337334), (134064, 58166757), (135036, 57748068), (135432, 57579214), (136059, 57313872), (137214, 56831432), (139563, 55874896), (140616, 55456478), (142296, 54801738), (142538, 54708696), (144732, 53879364), (144837, 53840304), (147312, 52935729), (148428, 52537716), (150381, 51855408), (150822, 51703784), (151624, 51430302), (155496, 50149638), (156816, 49727503), (157542, 49498344), (158004, 49353612), (160083, 48712656), (160239, 48665232), (163856, 47590983), (164052, 47534124), (165528, 47110266), (168854, 46182312), (170577, 45715824), (171864, 45373482), (172368, 45240811), (173166, 45032328), (174636, 44653268), (174933, 44577456), (180048, 43311051), (181412, 42985404), (182952, 42623574), (183799, 42427152), (184338, 42303096), (186084, 41906172), (186219, 41875792), (190836, 40862668), (192976, 40409523), (193116, 40380228), (193347, 40331984), (196422, 39700584), (197904, 39403287), (200508, 38891556), (201096, 38777838), (202554, 38498712), (208483, 37403856), (210056, 37123758), (210672, 37015209), (213444, 36534492), (213652, 36498924), (213807, 36472464), (217098, 35919576), (218736, 35650593), (220968, 35290486), (222642, 35025144), (225302, 34611624), (227436, 34286868), (229159, 34029072), (230888, 33774246), (232848, 33489951), (233244, 33433092), (236313, 32998896), (237006, 32902408), (245784, 31727322), (246078, 31689416), (248112, 31429629), (248292, 31406844), (253281, 30788208), (254448, 30647001), (257488, 30285171), (257796, 30248988), (259749, 30021552), (261896, 29775438), (265342, 29388744), (267344, 29168667), (270072, 28874034), (270864, 28789607), (272118, 28656936), (274428, 28415716), (276507, 28202064), (279126, 27937448), (281232, 27728239), (284592, 27400869), (285076, 27354348), (289464, 26939682), (289674, 26920152), (294633, 26467056), (296856, 26268858), (300762, 25927704), (301644, 25851892), (303248, 25715151), (303831, 25665808), (310992, 25074819), (315084, 24749172), (316008, 24676806), (317471, 24563088), (320166, 24356328), (320478, 24332616), (325647, 23946384), (328104, 23767062), (331056, 23555133), (333963, 23350096), (337708, 23091156), (337953, 23074416), (341154, 22857912), (343728, 22686741), (346332, 22516164), (349272, 22326634), (349866, 22288728), (360107, 21654864), (362824, 21492702), (365904, 21311787), (367598, 21213576), (368676, 21151548), (372168, 20953086), (372438, 20937896), (373891, 20856528), (381672, 20431334), (386232, 20190114), (386694, 20165992), (392844, 19850292), (398013, 19592496), (401016, 19445778), (402192, 19388919), (405108, 19249356), (408177, 19104624), (416966, 18701928), (420112, 18561879), (426888, 18267246), (427304, 18249462), (427614, 18236232), (434196, 17959788), (434511, 17946768), (441936, 17645243), (445284, 17512572), (450604, 17305812), (451143, 17285136), (454872, 17143434), (458318, 17014536), (461776, 16887123), (466488, 16716546), (472626, 16499448), (474012, 16451204), (480249, 16237552), (480717, 16221744), (491568, 15863661), (492156, 15844708), (496584, 15703422), (498883, 15631056), (506562, 15394104), (511731, 15238608), (515592, 15124494), (519498, 15010776), (523792, 14887719), (524799, 14859152), (530684, 14694372), (540144, 14437017), (544236, 14328468), (548856, 14207858), (551397, 14142384), (553014, 14101032), (558252, 13968724), (570152, 13677174), (578928, 13469841), (579348, 13460076), (587543, 13272336), (589266, 13233528), (593712, 13134429), (601524, 12963852), (603288, 12925946), (607662, 12832904), (625449, 12467952), (630168, 12374586), (632016, 12338403), (634942, 12281544), (640332, 12178164), (640956, 12166308), (641421, 12157488), (651294, 11973192), (656208, 11883531), (667926, 11675048), (675416, 11545578), (675906, 11537208), (682308, 11428956), (687477, 11343024), (692664, 11258082), (698544, 11163317), (699732, 11144364), (708939, 10999632), (720214, 10827432), (725648, 10746351), (735196, 10606788), (737352, 10575774), (744336, 10476543), (744876, 10468948), (747782, 10428264), (759843, 10262736), (763344, 10215667), (772464, 10095057), (773388, 10082996), (779247, 10007184), (785688, 9925146), (796026, 9796248), (802032, 9722889), (810216, 9624678), (816354, 9552312), (829521, 9400688), (833932, 9350964), (853776, 9133623), (854608, 9124731), (855228, 9118116), (868392, 8979894), (869022, 8973384), (883899, 8822352), (890568, 8756286), (901208, 8652906), (902286, 8642568), (909744, 8571717), (916636, 8507268), (928697, 8396784), (932976, 8358273), (945252, 8249724), (948024, 8225602), (952413, 8187696), (960498, 8118776), (961434, 8110872), (976941, 7982128), (984312, 7922354), (993168, 7851711), (997766, 7815528), (1013124, 7697052), (1013859, 7691472), (1014847, 7683984), (1023462, 7619304), (1031184, 7562247), (1038996, 7505388), (1049598, 7429576), (1061368, 7347186), (1080321, 7218288), (1088472, 7164234), (1097712, 7103929), (1102794, 7071192), (1106028, 7050516), (1116504, 6984362), (1121673, 6952176), (1140304, 6838587), (1158696, 6730038), (1175086, 6636168), (1178532, 6616764), (1194039, 6530832), (1203048, 6481926), (1206576, 6462973), (1215324, 6416452), (1224531, 6368208), (1250898, 6233976), (1260336, 6187293), (1269884, 6140772), (1280664, 6089082), (1281912, 6083154), (1282842, 6078744), (1302588, 5986596), (1303533, 5982256), (1335852, 5837524), (1350832, 5772789), (1351812, 5768604), (1353429, 5761712), (1364616, 5714478), (1374954, 5671512), (1385328, 5629041), (1399464, 5572182), (1417878, 5499816), (1440428, 5413716), (1442151, 5407248), (1459381, 5343408), (1470392, 5303394), (1474704, 5287887), (1489752, 5234474), (1495564, 5214132), (1496649, 5210352), (1519686, 5131368), (1535193, 5079536), (1546776, 5041498), (1558494, 5003592), (1571376, 4962573), (1592052, 4898124), (1604113, 4861296), (1620432, 4812339), (1632708, 4776156), (1654191, 4714128), (1659042, 4700344), (1667864, 4675482), (1710456, 4559058), (1736784, 4489947), (1738044, 4486692), (1762629, 4424112), (1767798, 4411176), (1781136, 4378143), (1802416, 4326453), (1804572, 4321284), (1833272, 4253634), (1857394, 4198392), (1876347, 4155984), (1890504, 4124862), (1896048, 4112801), (1904826, 4093848), (1920996, 4059388), (1922868, 4055436), (1924263, 4052496), (1953882, 3991064), (1968624, 3961177), (1995532, 3907764), (2026248, 3848526), (2027718, 3845736), (2029694, 3841992), (2046924, 3809652), (2062431, 3781008), (2077992, 3752694), (2099196, 3714788), (2122736, 3673593), (2126817, 3666544), (2160642, 3609144), (2176944, 3582117), (2205588, 3535596), (2212056, 3525258), (2233008, 3492181), (2243346, 3476088), (2279529, 3420912), (2317392, 3365019), (2337741, 3335728), (2350172, 3318084), (2357064, 3308382), (2388078, 3265416), (2406096, 3240963), (2430648, 3208226), (2449062, 3184104), (2501796, 3116988), (2520749, 3093552), (2539768, 3070386), (2561328, 3044541), (2563824, 3041577), (2565684, 3039372), (2605176, 2993298), (2607066, 2991128), (2617237, 2979504), (2651697, 2940784), (2671704, 2918762), (2703624, 2884302), (2706858, 2880856), (2729232, 2857239), (2749908, 2835756), (2786091, 2798928)]