4398042038544

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{71}}^1\times {\mathrm{127}}^1$

素因数の和:318

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 33, 36, 42, 43, 44, 48, 54, 56, 62, 63, 66, 71, 72, 77, 84, 86, 88, 93, 99, 108, 112, 121, 124, 126, 127, 129, 132, 142, 144, 154, 168, 172, 176, 186, 189, 198, 213, 216, 217, 231, 242, 248, 252, 254, 258, 264, 279, 284, 297, 301, 308, 336, 341, 344, 363, 372, 378, 381, 387, 396, 426, 432, 434, 462, 473, 484, 496, 497, 504, 508, 516, 528, 558, 568, 594, 602, 616, 639, 651, 682, 688, 693, 726, 744, 756, 762, 774, 781, 792, 837, 847, 852, 868, 889, 903, 924, 946, 968, 994, 1008, 1016, 1023, 1032, 1089, 1116, 1136, 1143, 1161, 1188, 1204, 1232, 1278, 1302, 1333, 1364, 1386, 1397, 1419, 1452, 1488, 1491, 1512, 1524, 1548, 1562, 1584, 1674, 1694, 1704, 1736, 1778, 1806, 1848, 1892, 1917, 1936, 1953, 1988, 2032, 2046, 2064, 2079, 2178, 2201, 2232, 2286, 2322, 2343, 2376, 2387, 2408, 2541, 2556, 2604, 2666, 2667, 2709, 2728, 2772, 2794, 2838, 2904, 2982, 3024, 3048, 3053, 3069, 3096, 3124, 3267, 3311, 3348, 3388, 3408, 3429, 3472, 3556, 3612, 3696, 3751, 3784, 3834, 3906, 3937, 3976, 3999, 4092, 4158, 4191, 4257, 4356, 4402, 4464, 4473, 4572, 4644, 4686, 4752, 4774, 4816, 5082, 5112, 5203, 5208, 5332, 5334, 5418, 5456, 5461, 5467, 5544, 5588, 5676, 5808, 5859, 5964, 6096, 6106, 6138, 6192, 6248, 6534, 6603, 6622, 6696, 6776, 6858, 7029, 7112, 7161, 7224, 7502, 7568, 7623, 7668, 7812, 7874, 7952, 7998, 8001, 8127, 8184, 8316, 8382, 8514, 8591, 8712, 8804, 8946, 9017, 9144, 9159, 9207, 9288, 9331, 9372, 9548, 9779, 9933, 10164, 10224, 10406, 10416, 10664, 10668, 10836, 10922, 10934, 11088, 11176, 11253, 11352, 11718, 11811, 11928, 11997, 12212, 12276, 12496, 12573, 12771, 13068, 13206, 13244, 13392, 13419, 13552, 13716, 14058, 14224, 14322, 14448, 14663, 15004, 15246, 15336, 15367, 15407, 15609, 15624, 15748, 15996, 16002, 16254, 16368, 16383, 16401, 16632, 16764, 17028, 17182, 17424, 17608, 17892, 18034, 18288, 18318, 18414, 18576, 18662, 18744, 19096, 19558, 19809, 19866, 20328, 20812, 21087, 21328, 21336, 21371, 21483, 21672, 21844, 21868, 22352, 22506, 22704, 22869, 23436, 23622, 23856, 23994, 24003, 24211, 24424, 24552, 25146, 25542, 25773, 26136, 26257, 26412, 26488, 26838, 27051, 27432, 27477, 27559, 27993, 28116, 28644, 29326, 29337, 29799, 30008, 30492, 30672, 30734, 30814, 31218, 31248, 31496, 31992, 32004, 32508, 32766, 32802, 33264, 33528, 33583, 33759, 34056, 34364, 35216, 35433, 35784, 35991, 36068, 36421, 36636, 36828, 37324, 37488, 37719, 38192, 38227, 39116, 39618, 39732, 40656, 41624, 42174, 42672, 42742, 42966, 43307, 43344, 43688, 43736, 43989, 45012, 45738, 46101, 46221, 46827, 46872, 47244, 47988, 48006, 48422, 48848, 49104, 49149, 49203, 50292, 51084, 51546, 52272, 52514, 52824, 52976, 53676, 54102, 54864, 54954, 55118, 55986, 56232, 57288, 58652, 58674, 59427, 59598, 60016, 60071, 60137, 60984, 61468, 61628, 62436, 62992, 63119, 63984, 64008, 64113, 64449, 65016, 65532, 65604, 67056, 67166, 67518, 68112, 68728, 70866, 71568, 71982, 72136, 72633, 72842, 73272, 73656, 74648, 75438, 76454, 77319, 78232, 78771, 79236, 79464, 81153, 82431, 82677, 83248, 83979, 84348, 85484, 85932, 86614, 87376, 87472, 87978, 88011, 89397, 90024, 91476, 92202, 92442, 93654, 93744, 94488, 94643, 95976, 96012, 96844, 98298, 98406, 99187, 100584, 100749, 101277, 102168, 102641, 103092, 105028, 105648, 106299, 107352, 107569, 108204, 109263, 109908, 110236, 111972, 112464, 114576, 114681, 117304, 117348, 118854, 119196, 120142, 120274, 121968, 122936, 123256, 124872, 126238, 128016, 128226, 128898, 129921, 130032, 131064, 131208, 131967, 134332, 135036, 137456, 138303, 138663, 140481, 141732, 143964, 144272, 145266, 145684, 146544, 147312, 147447, 147609, 149296, 150876, 152908, 154638, 156464, 157542, 158472, 158928, 161293, 162306, 164862, 165354, 167958, 168696, 169291, 169477, 170968, 171864, 173228, 175956, 176022, 178794, 180048, 180213, 180411, 182952, 184404, 184884, 187308, 188976, 189286, 189357, 191952, 192024, 192339, 193688, 196596, 196812, 198374, 201168, 201498, 202554, 204336, 205282, 206184, 210056, 212598, 214704, 215138, 216408, 217899, 218526, 219816, 220472, 223944, 229362, 231957, 234608, 234696, 235081, 236313, 237708, 238392, 240284, 240548, 243459, 245872, 246512, 248031, 249744, 251937, 252476, 256452, 257796, 259842, 262128, 262416, 263934, 264033, 266321, 268664, 270072, 276606, 277326, 279527, 280962, 283464, 283929, 287928, 290532, 291368, 294894, 295218, 297561, 301752, 302247, 303149, 305816, 307923, 309276, 315084, 316944, 322586, 322707, 324612, 327789, 329724, 330708, 335916, 337392, 338582, 338954, 341936, 343728, 344043, 346456, 351912, 352044, 357588, 360426, 360822, 365904, 368808, 369413, 369768, 374616, 378572, 378714, 384048, 384678, 387376, 387731, 389763, 393192, 393624, 395901, 396748, 402996, 405108, 410564, 412368, 414909, 415989, 420112, 420497, 425196, 430276, 432816, 435798, 437052, 439632, 440944, 447888, 458724, 463914, 469392, 470162, 472626, 475416, 476377, 476784, 480568, 481096, 483879, 486918, 496062, 503874, 504952, 507873, 508431, 512904, 515592, 519684, 527868, 528066, 532642, 537328, 540144, 540639, 541233, 553212, 554652, 559054, 561924, 566928, 567858, 568071, 575856, 577017, 581064, 582736, 589788, 590436, 595122, 603504, 604494, 606298, 611632, 615846, 618552, 630168, 645172, 645414, 649224, 653697, 655578, 659448, 660781, 661416, 662501, 671832, 677164, 677908, 688086, 692912, 694309, 703824, 704088, 705243, 708939, 715176, 720852, 721644, 737616, 738826, 739536, 744093, 749232, 757144, 757428, 769356, 775462, 779526, 786384, 787248, 791802, 793496, 798963, 805992, 810216, 821128, 829818, 831978, 838581, 840994, 850392, 851787, 860552, 871596, 874104, 892683, 906741, 909447, 917448, 923769, 927828, 940324, 945252, 950832, 952754, 961136, 962192, 967758, 968121, 973836, 983367, 992124, 1007748, 1009904, 1015746, 1016862, 1025808, 1031184, 1032129, 1039368, 1041073, 1055736, 1056132, 1065284, 1081278, 1082466, 1091057, 1106424, 1108239, 1109304, 1118108, 1123848, 1129051, 1135716, 1136142, 1154034, 1162128, 1163193, 1169289, 1179576, 1180872, 1185037, 1190244, 1208988, 1212596, 1231692, 1237104, 1260336, 1261491, 1290344, 1290828, 1298448, 1307394, 1311156, 1318896, 1321562, 1322832, 1325002, 1343664, 1354328, 1355816, 1376172, 1388618, 1408176, 1410486, 1417878, 1429131, 1430352, 1441704, 1443288, 1451637, 1477652, 1488186, 1514288, 1514856, 1523619, 1525293, 1538712, 1550924, 1559052, 1583604, 1586992, 1597926, 1611984, 1620432, 1621917, 1623699, 1642256, 1659636, 1663956, 1677162, 1681988, 1700784, 1703574, 1704213, 1721104, 1743192, 1748208, 1785366, 1813482, 1818894, 1834896, 1847538, 1855656, 1862201, 1864247, 1880648, 1890504, 1905508, 1935516, 1936242, 1947672, 1956689, 1966734, 1982343, 1984248, 1987503, 2015496, 2031492, 2033724, 2064258, 2078736, 2082146, 2082927, 2111472, 2112264, 2115729, 2130568, 2162556, 2164932, 2182114, 2212848, 2216478, 2218608, 2236216, 2247696, 2258102, 2271432, 2272284, 2308068, 2326386, 2338578, 2359152, 2361744, 2370074, 2380488, 2396889, 2417976, 2425192, 2463384, 2515743, 2522982, 2555361, 2580688, 2581656, 2585891, 2614788, 2622312, 2643124, 2650004, 2678049, 2708656, 2711632, 2714117, 2728341, 2752344, 2771307, 2777236, 2820972, 2835756, 2858262, 2883408, 2886576, 2903274, 2904363, 2955304, 2976372, 3029712, 3047238, 3050586, 3074797, 3077424, 3101848, 3118104, 3123219, 3167208, 3195852, 3243834, 3247398, 3273171, 3319272, 3324717, 3327912, 3334639, 3354324, 3363976, 3387153, 3407148, 3408426, 3486384, 3489579, 3555111, 3570732, 3626964, 3637788, 3695076, 3711312, 3724402, 3728494, 3761296, 3781008, 3784473, 3811016, 3871032, 3872484, 3895344, 3913378, 3933468, 3964686, 3968496, 3975006, 4030992, 4062984, 4067448, 4128516, 4164292, 4165854, 4224528, 4231458, 4261136, 4265041, 4287393, 4325112, 4329864, 4354911, 4364228, 4432956, 4472432, 4516204, 4542864, 4544568, 4570857, 4575879, 4616136, 4625467, 4652772, 4677156, 4740148, 4760976, 4793778, 4835952, 4850384, 4926768, 5031486, 5045964, 5110722, 5163312, 5171782, 5229576, 5244624, 5286248, 5300008, 5356098, 5428234, 5456682, 5504688, 5542614, 5554472, 5586603, 5592741, 5641944, 5671512, 5716524, 5806548, 5808726, 5870067, 5910608, 5947029, 5952744, 5962509, 6094476, 6101172, 6149594, 6203696, 6236208, 6246438, 6248781, 6334416, 6347187, 6391704, 6487668, 6494796, 6546342, 6638544, 6649434, 6655824, 6669278, 6708648, 6727952, 6774306, 6814296, 6816852, 6979158, 7110222, 7141464, 7190667, 7253928, 7275576, 7287511, 7390152, 7448804, 7456988, 7547229, 7568946, 7622032, 7637399, 7742064, 7744968, 7757673, 7826756, 7866936, 7929372, 7950012, 8125968, 8134896, 8142351, 8185023, 8257032, 8328584, 8331708, 8462916, 8530082, 8574786, 8650224, 8659728, 8709822, 8728456, 8865912, 9032408, 9089136, 9141714, 9151758, 9224391, 9232272, 9250934, 9305544, 9354312, 9369657, 9480296, 9587556, 9819513, 9974151, 10003917, 10062972, 10091928, 10161459, 10221444, 10343564, 10459152, 10468737, 10572496, 10600016, 10665333, 10712196, 10856468, 10913364, 11085228, 11108944, 11173206, 11185482, 11283888, 11343024, 11353419, 11433048, 11451803, 11613096, 11617452, 11740134, 11894058, 11905488, 11925018, 12019661, 12188952, 12202344, 12299188, 12492876, 12497562, 12694374, 12783408, 12795123, 12862179, 12975336, 12989592, 13035407, 13092684, 13298868, 13338556, 13417296, 13548612, 13628592, 13633704, 13876401, 13958316, 14220444, 14282928, 14381334, 14507856, 14551152, 14575022, 14780304, 14897608, 14913976, 15094458, 15137892, 15274798, 15489936, 15515346, 15653512, 15733872, 15858744, 15900024, 16284702, 16370046, 16514064, 16657168, 16663416, 16759809, 16778223, 16925832, 17060164, 17149572, 17419644, 17456912, 17610201, 17731824, 17841087, 17887527, 18064816, 18283428, 18303516, 18448782, 18501868, 18611088, 18708624, 18739314, 18746343, 18960592, 19175112, 19639026, 19948302, 20007834, 20125944, 20183856, 20322918, 20442888, 20484211, 20687128, 20937474, 21330666, 21424392, 21523579, 21712936, 21826728, 21862533, 22170456, 22346412, 22370964, 22706838, 22866096, 22903606, 22912197, 23226192, 23234904, 23273019, 23480268, 23788116, 23850036, 24039322, 24377904, 24404688, 24427053, 24598376, 24985752, 24995124, 25388748, 25590246, 25724358, 25950672, 25979184, 26070814, 26185368, 26597736, 26677112, 27097224, 27267408, 27673173, 27752802, 27916632, 28108971, 28440888, 28762668, 29150044, 29458539, 29795216, 29827952, 29855287, 30011751, 30188916, 30275784, 30484377, 30549596, 31030692, 31307024, 31717488, 31800048, 31995999, 32569404, 32740092, 33326832, 33519618, 33556446, 33822767, 33851664, 34120328, 34299144, 34355409, 34839288, 35220402, 35682174, 35775054, 36058983, 36566856, 36607032, 36897564, 37003736, 37478628, 37492686, 38350224, 38385369, 39106221, 39278052, 39896604, 40015668, 40251888, 40645836, 40885776, 40968422, 41374256, 41629203, 41874948, 42661332, 42848784, 43047158, 43425872, 43653456, 43725066, 44340912, 44692824, 44741928, 45413676, 45807212, 45824394, 46469808, 46546038, 46915451, 46960536, 47576232, 47700072, 48078644, 48854106, 49196752, 49971504, 49990248, 50279427, 50334669, 50777496, 51180492, 51448716, 52141628, 52370736, 52830603, 53195472, 53354224, 54194448, 55346346, 55505604, 55833264, 56217942, 56881776, 57525336, 58300088, 58917078, 59710574, 60023502, 60377832, 60551568, 60968754, 61099192, 61452633, 62061384, 63991998, 64570737, 65138808, 65480184, 65587599, 67039236, 67112892, 67645534, 68240656, 68598288, 68710818, 68736591, 69678576, 69819057, 70440804, 71364348, 71550108, 72117966, 73133712, 73214064, 73281159, 73795128, 74007472, 74957256, 74985372, 76770738, 78212442, 78556104, 79793208, 80031336, 80162621, 81291672, 81936844, 83019519, 83258406, 83749896, 84137627, 85322664, 86094316, 87450132, 89385648, 89483856, 89565861, 90035253, 90827352, 91614424, 91648788, 93092076, 93830902, 93921072, 95152464, 95400144, 96157288, 97708212, 99980496, 100558854, 100669338, 101468301, 101554992, 102360984, 102897432, 103066227, 104283256, 105661206, 108176949, 110692692, 111011208, 112435884, 115050672, 115156107, 116600176, 117318663, 117834156, 119421148, 120047004, 120755664, 121937508, 122198384, 122905266, 124122768, 124887609, 127983996, 129141474, 130277616, 130960368, 131175198, 132216271, 134078472, 134225784, 135291068, 137421636, 137473182, 139638114, 140746353, 140881608, 142728696, 143100216, 143389477, 144235932, 146562318, 147590256, 149914512, 149970744, 153541476, 156424884, 157112208, 159586416, 160062672, 160325242, 162583344, 163873688, 166039038, 166516812, 167499792, 168275254, 170645328, 172188632, 174900264, 179131722, 180070506, 181654704, 183228848, 183297576, 184357899, 186184152, 187661804, 192314576, 193712211, 195416424, 196762797, 201117708, 201338676, 202936602, 204721968, 205794864, 206132454, 206209773, 208566512, 211322412, 216353898, 221385384, 222022416, 224871768, 230312214, 234637326, 235668312, 236759369, 238842296, 240094008, 240487863, 243875016, 245810532, 249775218, 252412881, 255967992, 258282948, 262350396, 264432542, 268156944, 268451568, 268697583, 270582136, 274843272, 274946364, 279276228, 281492706, 281763216, 285457392, 286200432, 286778954, 288471864, 293124636, 299941488, 304404903, 307082952, 309198681, 312849768, 320650484, 324530847, 327747376, 328408157, 332078076, 333033624, 336550508, 344377264, 349800528, 351955989, 358263444, 360141012, 366595152, 368715798, 372368304, 375323608, 387424422, 390832848, 393525594, 396648813, 402235416, 402677352, 405873204, 412264908, 412419546, 422239059, 422644824, 430168431, 432707796, 442770768, 449743536, 460624428, 469274652, 471336624, 473518738, 477684592, 480188016, 480975726, 487750032, 491621064, 499550436, 504825762, 511935984, 516565896, 524700792, 528865084, 537395166, 541164272, 549686544, 549892728, 553073697, 558552456, 562985412, 573557908, 576943728, 581136633, 586249272, 608809806, 614165904, 618397362, 625699536, 641300968, 649061694, 656816314, 664156152, 666067248, 673101016, 703911978, 710278107, 716526888, 720282024, 721463589, 737431596, 750647216, 757238643, 774848844, 787051188, 793297626, 804470832, 805354704, 806092749, 811746408, 824529816, 824839092, 844478118, 845289648, 860336862, 865415592, 913214709, 921248856, 925513897, 938549304, 947037476, 961951452, 983242128, 985224471, 999100872, 1009651524, 1033131792, 1049401584, 1057730168, 1074790332, 1099785456, 1106147394, 1117104912, 1125970824, 1147115816, 1162273266, 1172498544, 1189946439, 1217619612, 1236794724, 1266717177, 1282601936, 1290505293, 1298123388, 1313632628, 1328312304, 1346202032, 1407823956, 1420556214, 1433053776, 1440564048, 1442927178, 1454378981, 1474863192, 1514477286, 1549697688, 1574102376, 1586595252, 1612185498, 1623492816, 1649059632, 1649678184, 1688956236, 1720673724, 1730831184, 1826429418, 1842497712, 1851027794, 1877098608, 1894074952, 1923902904, 1970448942, 1998201744, 2019303048, 2115460336, 2130834321, 2149580664, 2164390767, 2212294788, 2251941648, 2271715929, 2294231632, 2324546532, 2379892878, 2435239224, 2473589448, 2533434354, 2581010586, 2596246776, 2627265256, 2776541691, 2815647912, 2841112428, 2885854356, 2908757962, 2949726384, 2955673413, 3028954572, 3099395376, 3148204752, 3173190504, 3224370996, 3299356368, 3377912472, 3441347448, 3569839317, 3652858836, 3702055588, 3788149904, 3847805808, 3871515879, 3940897884, 4038606096, 4261668642, 4299161328, 4328781534, 4363136943, 4424589576, 4543431858, 4649093064, 4759785756, 4870478448, 4947178896, 5066868708, 5162021172, 5192493552, 5254530512, 5553083382, 5631295824, 5682224856, 5771708712, 5817515924, 5911346826, 6057909144, 6346381008, 6392502963, 6448741992, 6755824944, 6882694896, 7139678634, 7305717672, 7404111176, 7743031758, 7881795768, 8329625073, 8523337284, 8657563068, 8726273886, 8849179152, 8867020239, 9086863716, 9298186128, 9519571512, 10133737416, 10180652867, 10324042344, 11106166764, 11364449712, 11543417424, 11635031848, 11822693652, 12115818288, 12785005926, 12897483984, 13089410829, 14279357268, 14611435344, 14808222352, 15486063516, 15763591536, 16659250146, 17046674568, 17315126136, 17452547772, 17734040478, 18173727432, 19039143024, 20267474832, 20361305734, 20648084688, 22212333528, 23270063696, 23645387304, 24988875219, 25570011852, 26178821658, 28558714536, 30541958601, 30972127032, 33318500292, 34093349136, 34630252272, 34905095544, 35468080956, 36347454864, 39268232487, 40722611468, 44424667056, 47290774608, 49977750438, 51140023704, 52357643316, 57117429072, 61083917202, 61944254064, 66637000584, 69810191088, 70936161912, 78536464974, 81445222936, 91625875803, 99955500876, 102280047408, 104715286632, 122167834404, 133274001168, 141872323824, 157072929948, 162890445872, 183251751606, 199911001752, 209430573264, 244335668808, 274877627409, 314145859896, 366503503212, 399822003504, 488671337616, 549755254818, 628291719792, 733007006424, 1099510509636, 1466014012848, 2199021019272, 4398042038544]

約数ペア:

[(1, 4398042038544), (2, 2199021019272), (3, 1466014012848), (4, 1099510509636), (6, 733007006424), (7, 628291719792), (8, 549755254818), (9, 488671337616), (11, 399822003504), (12, 366503503212), (14, 314145859896), (16, 274877627409), (18, 244335668808), (21, 209430573264), (22, 199911001752), (24, 183251751606), (27, 162890445872), (28, 157072929948), (31, 141872323824), (33, 133274001168), (36, 122167834404), (42, 104715286632), (43, 102280047408), (44, 99955500876), (48, 91625875803), (54, 81445222936), (56, 78536464974), (62, 70936161912), (63, 69810191088), (66, 66637000584), (71, 61944254064), (72, 61083917202), (77, 57117429072), (84, 52357643316), (86, 51140023704), (88, 49977750438), (93, 47290774608), (99, 44424667056), (108, 40722611468), (112, 39268232487), (121, 36347454864), (124, 35468080956), (126, 34905095544), (127, 34630252272), (129, 34093349136), (132, 33318500292), (142, 30972127032), (144, 30541958601), (154, 28558714536), (168, 26178821658), (172, 25570011852), (176, 24988875219), (186, 23645387304), (189, 23270063696), (198, 22212333528), (213, 20648084688), (216, 20361305734), (217, 20267474832), (231, 19039143024), (242, 18173727432), (248, 17734040478), (252, 17452547772), (254, 17315126136), (258, 17046674568), (264, 16659250146), (279, 15763591536), (284, 15486063516), (297, 14808222352), (301, 14611435344), (308, 14279357268), (336, 13089410829), (341, 12897483984), (344, 12785005926), (363, 12115818288), (372, 11822693652), (378, 11635031848), (381, 11543417424), (387, 11364449712), (396, 11106166764), (426, 10324042344), (432, 10180652867), (434, 10133737416), (462, 9519571512), (473, 9298186128), (484, 9086863716), (496, 8867020239), (497, 8849179152), (504, 8726273886), (508, 8657563068), (516, 8523337284), (528, 8329625073), (558, 7881795768), (568, 7743031758), (594, 7404111176), (602, 7305717672), (616, 7139678634), (639, 6882694896), (651, 6755824944), (682, 6448741992), (688, 6392502963), (693, 6346381008), (726, 6057909144), (744, 5911346826), (756, 5817515924), (762, 5771708712), (774, 5682224856), (781, 5631295824), (792, 5553083382), (837, 5254530512), (847, 5192493552), (852, 5162021172), (868, 5066868708), (889, 4947178896), (903, 4870478448), (924, 4759785756), (946, 4649093064), (968, 4543431858), (994, 4424589576), (1008, 4363136943), (1016, 4328781534), (1023, 4299161328), (1032, 4261668642), (1089, 4038606096), (1116, 3940897884), (1136, 3871515879), (1143, 3847805808), (1161, 3788149904), (1188, 3702055588), (1204, 3652858836), (1232, 3569839317), (1278, 3441347448), (1302, 3377912472), (1333, 3299356368), (1364, 3224370996), (1386, 3173190504), (1397, 3148204752), (1419, 3099395376), (1452, 3028954572), (1488, 2955673413), (1491, 2949726384), (1512, 2908757962), (1524, 2885854356), (1548, 2841112428), (1562, 2815647912), (1584, 2776541691), (1674, 2627265256), (1694, 2596246776), (1704, 2581010586), (1736, 2533434354), (1778, 2473589448), (1806, 2435239224), (1848, 2379892878), (1892, 2324546532), (1917, 2294231632), (1936, 2271715929), (1953, 2251941648), (1988, 2212294788), (2032, 2164390767), (2046, 2149580664), (2064, 2130834321), (2079, 2115460336), (2178, 2019303048), (2201, 1998201744), (2232, 1970448942), (2286, 1923902904), (2322, 1894074952), (2343, 1877098608), (2376, 1851027794), (2387, 1842497712), (2408, 1826429418), (2541, 1730831184), (2556, 1720673724), (2604, 1688956236), (2666, 1649678184), (2667, 1649059632), (2709, 1623492816), (2728, 1612185498), (2772, 1586595252), (2794, 1574102376), (2838, 1549697688), (2904, 1514477286), (2982, 1474863192), (3024, 1454378981), (3048, 1442927178), (3053, 1440564048), (3069, 1433053776), (3096, 1420556214), (3124, 1407823956), (3267, 1346202032), (3311, 1328312304), (3348, 1313632628), (3388, 1298123388), (3408, 1290505293), (3429, 1282601936), (3472, 1266717177), (3556, 1236794724), (3612, 1217619612), (3696, 1189946439), (3751, 1172498544), (3784, 1162273266), (3834, 1147115816), (3906, 1125970824), (3937, 1117104912), (3976, 1106147394), (3999, 1099785456), (4092, 1074790332), (4158, 1057730168), (4191, 1049401584), (4257, 1033131792), (4356, 1009651524), (4402, 999100872), (4464, 985224471), (4473, 983242128), (4572, 961951452), (4644, 947037476), (4686, 938549304), (4752, 925513897), (4774, 921248856), (4816, 913214709), (5082, 865415592), (5112, 860336862), (5203, 845289648), (5208, 844478118), (5332, 824839092), (5334, 824529816), (5418, 811746408), (5456, 806092749), (5461, 805354704), (5467, 804470832), (5544, 793297626), (5588, 787051188), (5676, 774848844), (5808, 757238643), (5859, 750647216), (5964, 737431596), (6096, 721463589), (6106, 720282024), (6138, 716526888), (6192, 710278107), (6248, 703911978), (6534, 673101016), (6603, 666067248), (6622, 664156152), (6696, 656816314), (6776, 649061694), (6858, 641300968), (7029, 625699536), (7112, 618397362), (7161, 614165904), (7224, 608809806), (7502, 586249272), (7568, 581136633), (7623, 576943728), (7668, 573557908), (7812, 562985412), (7874, 558552456), (7952, 553073697), (7998, 549892728), (8001, 549686544), (8127, 541164272), (8184, 537395166), (8316, 528865084), (8382, 524700792), (8514, 516565896), (8591, 511935984), (8712, 504825762), (8804, 499550436), (8946, 491621064), (9017, 487750032), (9144, 480975726), (9159, 480188016), (9207, 477684592), (9288, 473518738), (9331, 471336624), (9372, 469274652), (9548, 460624428), (9779, 449743536), (9933, 442770768), (10164, 432707796), (10224, 430168431), (10406, 422644824), (10416, 422239059), (10664, 412419546), (10668, 412264908), (10836, 405873204), (10922, 402677352), (10934, 402235416), (11088, 396648813), (11176, 393525594), (11253, 390832848), (11352, 387424422), (11718, 375323608), (11811, 372368304), (11928, 368715798), (11997, 366595152), (12212, 360141012), (12276, 358263444), (12496, 351955989), (12573, 349800528), (12771, 344377264), (13068, 336550508), (13206, 333033624), (13244, 332078076), (13392, 328408157), (13419, 327747376), (13552, 324530847), (13716, 320650484), (14058, 312849768), (14224, 309198681), (14322, 307082952), (14448, 304404903), (14663, 299941488), (15004, 293124636), (15246, 288471864), (15336, 286778954), (15367, 286200432), (15407, 285457392), (15609, 281763216), (15624, 281492706), (15748, 279276228), (15996, 274946364), (16002, 274843272), (16254, 270582136), (16368, 268697583), (16383, 268451568), (16401, 268156944), (16632, 264432542), (16764, 262350396), (17028, 258282948), (17182, 255967992), (17424, 252412881), (17608, 249775218), (17892, 245810532), (18034, 243875016), (18288, 240487863), (18318, 240094008), (18414, 238842296), (18576, 236759369), (18662, 235668312), (18744, 234637326), (19096, 230312214), (19558, 224871768), (19809, 222022416), (19866, 221385384), (20328, 216353898), (20812, 211322412), (21087, 208566512), (21328, 206209773), (21336, 206132454), (21371, 205794864), (21483, 204721968), (21672, 202936602), (21844, 201338676), (21868, 201117708), (22352, 196762797), (22506, 195416424), (22704, 193712211), (22869, 192314576), (23436, 187661804), (23622, 186184152), (23856, 184357899), (23994, 183297576), (24003, 183228848), (24211, 181654704), (24424, 180070506), (24552, 179131722), (25146, 174900264), (25542, 172188632), (25773, 170645328), (26136, 168275254), (26257, 167499792), (26412, 166516812), (26488, 166039038), (26838, 163873688), (27051, 162583344), (27432, 160325242), (27477, 160062672), (27559, 159586416), (27993, 157112208), (28116, 156424884), (28644, 153541476), (29326, 149970744), (29337, 149914512), (29799, 147590256), (30008, 146562318), (30492, 144235932), (30672, 143389477), (30734, 143100216), (30814, 142728696), (31218, 140881608), (31248, 140746353), (31496, 139638114), (31992, 137473182), (32004, 137421636), (32508, 135291068), (32766, 134225784), (32802, 134078472), (33264, 132216271), (33528, 131175198), (33583, 130960368), (33759, 130277616), (34056, 129141474), (34364, 127983996), (35216, 124887609), (35433, 124122768), (35784, 122905266), (35991, 122198384), (36068, 121937508), (36421, 120755664), (36636, 120047004), (36828, 119421148), (37324, 117834156), (37488, 117318663), (37719, 116600176), (38192, 115156107), (38227, 115050672), (39116, 112435884), (39618, 111011208), (39732, 110692692), (40656, 108176949), (41624, 105661206), (42174, 104283256), (42672, 103066227), (42742, 102897432), (42966, 102360984), (43307, 101554992), (43344, 101468301), (43688, 100669338), (43736, 100558854), (43989, 99980496), (45012, 97708212), (45738, 96157288), (46101, 95400144), (46221, 95152464), (46827, 93921072), (46872, 93830902), (47244, 93092076), (47988, 91648788), (48006, 91614424), (48422, 90827352), (48848, 90035253), (49104, 89565861), (49149, 89483856), (49203, 89385648), (50292, 87450132), (51084, 86094316), (51546, 85322664), (52272, 84137627), (52514, 83749896), (52824, 83258406), (52976, 83019519), (53676, 81936844), (54102, 81291672), (54864, 80162621), (54954, 80031336), (55118, 79793208), (55986, 78556104), (56232, 78212442), (57288, 76770738), (58652, 74985372), (58674, 74957256), (59427, 74007472), (59598, 73795128), (60016, 73281159), (60071, 73214064), (60137, 73133712), (60984, 72117966), (61468, 71550108), (61628, 71364348), (62436, 70440804), (62992, 69819057), (63119, 69678576), (63984, 68736591), (64008, 68710818), (64113, 68598288), (64449, 68240656), (65016, 67645534), (65532, 67112892), (65604, 67039236), (67056, 65587599), (67166, 65480184), (67518, 65138808), (68112, 64570737), (68728, 63991998), (70866, 62061384), (71568, 61452633), (71982, 61099192), (72136, 60968754), (72633, 60551568), (72842, 60377832), (73272, 60023502), (73656, 59710574), (74648, 58917078), (75438, 58300088), (76454, 57525336), (77319, 56881776), (78232, 56217942), (78771, 55833264), (79236, 55505604), (79464, 55346346), (81153, 54194448), (82431, 53354224), (82677, 53195472), (83248, 52830603), (83979, 52370736), (84348, 52141628), (85484, 51448716), (85932, 51180492), (86614, 50777496), (87376, 50334669), (87472, 50279427), (87978, 49990248), (88011, 49971504), (89397, 49196752), (90024, 48854106), (91476, 48078644), (92202, 47700072), (92442, 47576232), (93654, 46960536), (93744, 46915451), (94488, 46546038), (94643, 46469808), (95976, 45824394), (96012, 45807212), (96844, 45413676), (98298, 44741928), (98406, 44692824), (99187, 44340912), (100584, 43725066), (100749, 43653456), (101277, 43425872), (102168, 43047158), (102641, 42848784), (103092, 42661332), (105028, 41874948), (105648, 41629203), (106299, 41374256), (107352, 40968422), (107569, 40885776), (108204, 40645836), (109263, 40251888), (109908, 40015668), (110236, 39896604), (111972, 39278052), (112464, 39106221), (114576, 38385369), (114681, 38350224), (117304, 37492686), (117348, 37478628), (118854, 37003736), (119196, 36897564), (120142, 36607032), (120274, 36566856), (121968, 36058983), (122936, 35775054), (123256, 35682174), (124872, 35220402), (126238, 34839288), (128016, 34355409), (128226, 34299144), (128898, 34120328), (129921, 33851664), (130032, 33822767), (131064, 33556446), (131208, 33519618), (131967, 33326832), (134332, 32740092), (135036, 32569404), (137456, 31995999), (138303, 31800048), (138663, 31717488), (140481, 31307024), (141732, 31030692), (143964, 30549596), (144272, 30484377), (145266, 30275784), (145684, 30188916), (146544, 30011751), (147312, 29855287), (147447, 29827952), (147609, 29795216), (149296, 29458539), (150876, 29150044), (152908, 28762668), (154638, 28440888), (156464, 28108971), (157542, 27916632), (158472, 27752802), (158928, 27673173), (161293, 27267408), (162306, 27097224), (164862, 26677112), (165354, 26597736), (167958, 26185368), (168696, 26070814), (169291, 25979184), (169477, 25950672), (170968, 25724358), (171864, 25590246), (173228, 25388748), (175956, 24995124), (176022, 24985752), (178794, 24598376), (180048, 24427053), (180213, 24404688), (180411, 24377904), (182952, 24039322), (184404, 23850036), (184884, 23788116), (187308, 23480268), (188976, 23273019), (189286, 23234904), (189357, 23226192), (191952, 22912197), (192024, 22903606), (192339, 22866096), (193688, 22706838), (196596, 22370964), (196812, 22346412), (198374, 22170456), (201168, 21862533), (201498, 21826728), (202554, 21712936), (204336, 21523579), (205282, 21424392), (206184, 21330666), (210056, 20937474), (212598, 20687128), (214704, 20484211), (215138, 20442888), (216408, 20322918), (217899, 20183856), (218526, 20125944), (219816, 20007834), (220472, 19948302), (223944, 19639026), (229362, 19175112), (231957, 18960592), (234608, 18746343), (234696, 18739314), (235081, 18708624), (236313, 18611088), (237708, 18501868), (238392, 18448782), (240284, 18303516), (240548, 18283428), (243459, 18064816), (245872, 17887527), (246512, 17841087), (248031, 17731824), (249744, 17610201), (251937, 17456912), (252476, 17419644), (256452, 17149572), (257796, 17060164), (259842, 16925832), (262128, 16778223), (262416, 16759809), (263934, 16663416), (264033, 16657168), (266321, 16514064), (268664, 16370046), (270072, 16284702), (276606, 15900024), (277326, 15858744), (279527, 15733872), (280962, 15653512), (283464, 15515346), (283929, 15489936), (287928, 15274798), (290532, 15137892), (291368, 15094458), (294894, 14913976), (295218, 14897608), (297561, 14780304), (301752, 14575022), (302247, 14551152), (303149, 14507856), (305816, 14381334), (307923, 14282928), (309276, 14220444), (315084, 13958316), (316944, 13876401), (322586, 13633704), (322707, 13628592), (324612, 13548612), (327789, 13417296), (329724, 13338556), (330708, 13298868), (335916, 13092684), (337392, 13035407), (338582, 12989592), (338954, 12975336), (341936, 12862179), (343728, 12795123), (344043, 12783408), (346456, 12694374), (351912, 12497562), (352044, 12492876), (357588, 12299188), (360426, 12202344), (360822, 12188952), (365904, 12019661), (368808, 11925018), (369413, 11905488), (369768, 11894058), (374616, 11740134), (378572, 11617452), (378714, 11613096), (384048, 11451803), (384678, 11433048), (387376, 11353419), (387731, 11343024), (389763, 11283888), (393192, 11185482), (393624, 11173206), (395901, 11108944), (396748, 11085228), (402996, 10913364), (405108, 10856468), (410564, 10712196), (412368, 10665333), (414909, 10600016), (415989, 10572496), (420112, 10468737), (420497, 10459152), (425196, 10343564), (430276, 10221444), (432816, 10161459), (435798, 10091928), (437052, 10062972), (439632, 10003917), (440944, 9974151), (447888, 9819513), (458724, 9587556), (463914, 9480296), (469392, 9369657), (470162, 9354312), (472626, 9305544), (475416, 9250934), (476377, 9232272), (476784, 9224391), (480568, 9151758), (481096, 9141714), (483879, 9089136), (486918, 9032408), (496062, 8865912), (503874, 8728456), (504952, 8709822), (507873, 8659728), (508431, 8650224), (512904, 8574786), (515592, 8530082), (519684, 8462916), (527868, 8331708), (528066, 8328584), (532642, 8257032), (537328, 8185023), (540144, 8142351), (540639, 8134896), (541233, 8125968), (553212, 7950012), (554652, 7929372), (559054, 7866936), (561924, 7826756), (566928, 7757673), (567858, 7744968), (568071, 7742064), (575856, 7637399), (577017, 7622032), (581064, 7568946), (582736, 7547229), (589788, 7456988), (590436, 7448804), (595122, 7390152), (603504, 7287511), (604494, 7275576), (606298, 7253928), (611632, 7190667), (615846, 7141464), (618552, 7110222), (630168, 6979158), (645172, 6816852), (645414, 6814296), (649224, 6774306), (653697, 6727952), (655578, 6708648), (659448, 6669278), (660781, 6655824), (661416, 6649434), (662501, 6638544), (671832, 6546342), (677164, 6494796), (677908, 6487668), (688086, 6391704), (692912, 6347187), (694309, 6334416), (703824, 6248781), (704088, 6246438), (705243, 6236208), (708939, 6203696), (715176, 6149594), (720852, 6101172), (721644, 6094476), (737616, 5962509), (738826, 5952744), (739536, 5947029), (744093, 5910608), (749232, 5870067), (757144, 5808726), (757428, 5806548), (769356, 5716524), (775462, 5671512), (779526, 5641944), (786384, 5592741), (787248, 5586603), (791802, 5554472), (793496, 5542614), (798963, 5504688), (805992, 5456682), (810216, 5428234), (821128, 5356098), (829818, 5300008), (831978, 5286248), (838581, 5244624), (840994, 5229576), (850392, 5171782), (851787, 5163312), (860552, 5110722), (871596, 5045964), (874104, 5031486), (892683, 4926768), (906741, 4850384), (909447, 4835952), (917448, 4793778), (923769, 4760976), (927828, 4740148), (940324, 4677156), (945252, 4652772), (950832, 4625467), (952754, 4616136), (961136, 4575879), (962192, 4570857), (967758, 4544568), (968121, 4542864), (973836, 4516204), (983367, 4472432), (992124, 4432956), (1007748, 4364228), (1009904, 4354911), (1015746, 4329864), (1016862, 4325112), (1025808, 4287393), (1031184, 4265041), (1032129, 4261136), (1039368, 4231458), (1041073, 4224528), (1055736, 4165854), (1056132, 4164292), (1065284, 4128516), (1081278, 4067448), (1082466, 4062984), (1091057, 4030992), (1106424, 3975006), (1108239, 3968496), (1109304, 3964686), (1118108, 3933468), (1123848, 3913378), (1129051, 3895344), (1135716, 3872484), (1136142, 3871032), (1154034, 3811016), (1162128, 3784473), (1163193, 3781008), (1169289, 3761296), (1179576, 3728494), (1180872, 3724402), (1185037, 3711312), (1190244, 3695076), (1208988, 3637788), (1212596, 3626964), (1231692, 3570732), (1237104, 3555111), (1260336, 3489579), (1261491, 3486384), (1290344, 3408426), (1290828, 3407148), (1298448, 3387153), (1307394, 3363976), (1311156, 3354324), (1318896, 3334639), (1321562, 3327912), (1322832, 3324717), (1325002, 3319272), (1343664, 3273171), (1354328, 3247398), (1355816, 3243834), (1376172, 3195852), (1388618, 3167208), (1408176, 3123219), (1410486, 3118104), (1417878, 3101848), (1429131, 3077424), (1430352, 3074797), (1441704, 3050586), (1443288, 3047238), (1451637, 3029712), (1477652, 2976372), (1488186, 2955304), (1514288, 2904363), (1514856, 2903274), (1523619, 2886576), (1525293, 2883408), (1538712, 2858262), (1550924, 2835756), (1559052, 2820972), (1583604, 2777236), (1586992, 2771307), (1597926, 2752344), (1611984, 2728341), (1620432, 2714117), (1621917, 2711632), (1623699, 2708656), (1642256, 2678049), (1659636, 2650004), (1663956, 2643124), (1677162, 2622312), (1681988, 2614788), (1700784, 2585891), (1703574, 2581656), (1704213, 2580688), (1721104, 2555361), (1743192, 2522982), (1748208, 2515743), (1785366, 2463384), (1813482, 2425192), (1818894, 2417976), (1834896, 2396889), (1847538, 2380488), (1855656, 2370074), (1862201, 2361744), (1864247, 2359152), (1880648, 2338578), (1890504, 2326386), (1905508, 2308068), (1935516, 2272284), (1936242, 2271432), (1947672, 2258102), (1956689, 2247696), (1966734, 2236216), (1982343, 2218608), (1984248, 2216478), (1987503, 2212848), (2015496, 2182114), (2031492, 2164932), (2033724, 2162556), (2064258, 2130568), (2078736, 2115729), (2082146, 2112264), (2082927, 2111472)]