2551238929008

素因数分解:

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

素因数の和:245

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 31, 33, 36, 42, 44, 46, 48, 49, 54, 56, 62, 63, 66, 69, 72, 77, 84, 88, 92, 93, 98, 99, 108, 112, 121, 124, 126, 127, 132, 138, 144, 147, 154, 161, 168, 176, 184, 186, 189, 196, 198, 207, 216, 217, 231, 242, 248, 252, 253, 254, 264, 276, 279, 294, 297, 308, 322, 336, 341, 363, 368, 372, 378, 381, 392, 396, 414, 432, 434, 441, 462, 483, 484, 496, 504, 506, 508, 528, 539, 552, 558, 588, 594, 616, 621, 644, 651, 682, 693, 713, 726, 744, 756, 759, 762, 784, 792, 828, 837, 847, 868, 882, 889, 924, 966, 968, 1008, 1012, 1016, 1023, 1078, 1089, 1104, 1116, 1127, 1143, 1176, 1188, 1232, 1242, 1288, 1302, 1323, 1331, 1364, 1386, 1397, 1426, 1449, 1452, 1488, 1512, 1518, 1519, 1524, 1584, 1617, 1656, 1674, 1694, 1736, 1764, 1771, 1778, 1848, 1932, 1936, 1953, 2024, 2032, 2046, 2079, 2139, 2156, 2178, 2232, 2254, 2277, 2286, 2352, 2376, 2387, 2484, 2541, 2576, 2604, 2646, 2662, 2667, 2728, 2772, 2783, 2794, 2852, 2898, 2904, 2921, 3024, 3036, 3038, 3048, 3069, 3234, 3267, 3312, 3348, 3381, 3388, 3429, 3472, 3528, 3542, 3556, 3696, 3751, 3864, 3906, 3937, 3993, 4048, 4092, 4158, 4191, 4278, 4312, 4347, 4356, 4464, 4508, 4554, 4557, 4572, 4752, 4774, 4851, 4968, 4991, 5082, 5208, 5292, 5313, 5324, 5334, 5456, 5544, 5566, 5588, 5704, 5796, 5808, 5842, 5859, 5929, 6072, 6076, 6096, 6138, 6223, 6417, 6468, 6534, 6696, 6762, 6776, 6831, 6858, 7056, 7084, 7112, 7161, 7502, 7623, 7728, 7812, 7843, 7874, 7986, 8001, 8184, 8316, 8349, 8382, 8556, 8624, 8694, 8712, 8763, 9016, 9108, 9114, 9144, 9207, 9317, 9548, 9702, 9779, 9936, 9982, 10143, 10164, 10416, 10584, 10626, 10648, 10668, 11088, 11132, 11176, 11253, 11408, 11592, 11684, 11718, 11811, 11858, 11979, 12144, 12152, 12276, 12397, 12446, 12573, 12834, 12936, 13068, 13392, 13524, 13552, 13662, 13671, 13716, 14168, 14224, 14322, 14553, 14973, 15004, 15246, 15367, 15624, 15686, 15748, 15939, 15972, 16002, 16368, 16632, 16698, 16709, 16764, 17112, 17388, 17424, 17526, 17787, 18032, 18216, 18228, 18288, 18414, 18634, 18669, 19096, 19251, 19404, 19481, 19558, 19964, 20286, 20328, 20447, 21168, 21252, 21296, 21336, 21483, 22264, 22352, 22506, 22869, 23184, 23368, 23436, 23529, 23622, 23716, 23958, 24003, 24304, 24552, 24794, 24892, 25047, 25146, 25668, 25872, 26136, 26257, 26289, 27048, 27324, 27342, 27432, 27559, 27951, 28336, 28644, 29106, 29337, 29946, 30008, 30429, 30492, 30613, 30734, 31248, 31372, 31496, 31878, 31944, 32004, 32131, 33264, 33396, 33418, 33528, 33759, 34224, 34776, 34937, 35052, 35433, 35574, 35937, 36432, 36456, 36828, 37191, 37268, 37338, 37719, 38192, 38502, 38808, 38962, 39116, 39928, 40572, 40656, 40894, 41013, 41261, 42504, 42672, 42966, 43307, 44528, 44919, 45012, 45738, 46101, 46736, 46872, 47058, 47244, 47432, 47817, 47916, 48006, 49104, 49588, 49784, 50094, 50127, 50292, 51336, 52272, 52514, 52578, 53361, 54096, 54648, 54684, 54864, 54901, 55118, 55902, 56007, 57288, 58212, 58443, 58674, 59892, 60016, 60858, 60984, 61226, 61341, 61468, 62744, 62992, 63756, 63888, 64008, 64262, 64449, 65219, 66792, 66836, 67056, 67518, 68453, 69552, 69874, 70104, 70587, 70866, 71148, 71874, 72912, 73656, 74382, 74536, 74676, 75141, 75438, 77004, 77616, 77924, 78232, 78771, 78867, 79856, 81144, 81788, 82026, 82522, 82677, 83853, 85008, 85932, 86273, 86614, 88011, 89838, 90024, 90551, 91476, 91839, 92202, 93744, 94116, 94488, 94864, 95634, 95832, 96012, 96393, 99176, 99568, 100188, 100254, 100584, 101277, 102672, 104811, 105028, 105156, 106299, 106722, 107569, 109296, 109368, 109802, 110236, 111573, 111804, 112014, 114576, 116424, 116886, 117348, 119784, 121716, 121968, 122452, 122682, 122936, 123783, 125488, 127512, 128016, 128524, 128898, 129921, 130438, 133584, 133672, 134757, 135036, 136367, 136906, 138303, 139748, 140208, 141174, 141732, 142296, 143129, 143748, 147312, 148764, 149072, 149352, 150282, 150381, 150876, 154008, 155848, 156464, 157542, 157734, 160083, 162288, 163576, 164052, 164703, 165044, 165354, 167706, 168021, 169037, 171864, 172546, 173228, 175329, 176022, 179676, 180048, 181102, 182952, 183678, 183799, 184023, 184404, 188232, 188976, 191268, 191664, 192024, 192786, 192913, 195657, 198352, 200376, 200508, 201168, 202554, 205359, 209622, 210056, 210312, 211761, 212598, 213444, 214291, 215138, 218736, 219604, 220472, 223146, 223608, 224028, 224917, 232848, 233772, 234696, 236313, 239568, 243432, 244904, 245364, 245872, 247566, 248031, 251559, 255024, 257048, 257796, 258819, 259842, 260876, 264033, 267344, 269514, 270072, 271653, 272734, 273812, 275517, 276606, 279496, 282348, 283464, 284592, 286258, 287496, 288827, 289179, 297528, 298704, 300564, 300762, 301752, 303149, 308016, 311696, 314433, 315084, 315468, 320166, 322707, 327152, 328104, 329406, 330088, 330708, 334719, 335412, 336042, 338074, 343728, 345092, 346456, 350658, 352044, 353441, 359352, 362204, 365904, 367356, 367598, 368046, 368808, 371349, 376464, 382536, 384048, 384307, 385572, 385826, 389763, 391314, 400752, 401016, 405108, 409101, 410718, 414909, 419244, 420112, 420624, 423522, 425196, 426888, 428582, 429387, 430276, 439208, 440944, 446292, 447216, 448056, 449834, 451143, 467544, 469392, 472626, 476377, 486864, 489808, 490728, 494109, 495132, 496062, 503118, 507111, 514096, 515592, 517638, 519684, 521752, 525987, 528066, 539028, 540144, 543306, 545468, 547624, 551034, 551397, 552069, 553212, 558992, 564696, 566928, 572516, 574992, 577654, 578358, 578739, 586971, 595056, 601128, 601524, 603504, 603911, 606298, 616077, 628866, 630168, 630936, 633857, 640332, 642873, 645414, 656208, 658812, 660176, 661416, 669438, 670824, 672084, 674751, 676148, 690184, 692912, 701316, 704088, 706882, 708939, 718704, 724408, 734712, 735196, 736092, 737616, 742698, 744093, 752983, 765072, 768614, 771144, 771652, 776457, 779526, 782628, 802032, 810216, 814959, 818202, 821436, 826551, 829818, 838488, 847044, 850392, 853776, 857164, 858774, 860552, 866481, 867537, 878416, 892584, 896112, 899668, 902286, 909447, 935088, 943299, 945252, 949003, 952754, 968121, 981456, 988218, 990264, 992124, 996061, 1006236, 1014222, 1031184, 1035276, 1039368, 1043504, 1051974, 1056132, 1060323, 1078056, 1086612, 1090936, 1095248, 1102068, 1102794, 1104138, 1106424, 1114047, 1129392, 1145032, 1152921, 1155308, 1156716, 1157478, 1169289, 1173942, 1183259, 1202256, 1203048, 1207822, 1212596, 1227303, 1232154, 1257732, 1260336, 1261872, 1267714, 1280664, 1285746, 1288161, 1290828, 1317624, 1322832, 1338876, 1341648, 1344168, 1349502, 1352296, 1380368, 1402632, 1408176, 1413764, 1417878, 1429131, 1448816, 1469424, 1470392, 1472184, 1482327, 1485396, 1488186, 1500037, 1505966, 1521333, 1537228, 1542288, 1543304, 1552914, 1559052, 1565256, 1574419, 1620432, 1629918, 1636404, 1642872, 1653102, 1654191, 1659636, 1676976, 1694088, 1700784, 1714328, 1717548, 1721104, 1732962, 1735074, 1736217, 1760913, 1785168, 1799336, 1804572, 1811733, 1818894, 1848231, 1886598, 1890504, 1898006, 1901571, 1905508, 1928619, 1936242, 1976436, 1980528, 1984248, 1992122, 2012472, 2021789, 2024253, 2028444, 2070552, 2078736, 2103948, 2112264, 2120646, 2122043, 2156112, 2173224, 2181872, 2204136, 2205588, 2208276, 2212848, 2228094, 2258949, 2290064, 2305842, 2310616, 2313432, 2314956, 2329371, 2338578, 2347884, 2366518, 2406096, 2415644, 2425192, 2444877, 2454606, 2464308, 2474087, 2515464, 2535428, 2561328, 2571492, 2576322, 2581656, 2599443, 2635248, 2677752, 2688336, 2699004, 2704592, 2728341, 2805264, 2827528, 2835756, 2847009, 2858262, 2904363, 2940784, 2944368, 2964654, 2970792, 2976372, 2988183, 3000074, 3011932, 3042666, 3074456, 3086608, 3105828, 3118104, 3130512, 3148838, 3180969, 3259836, 3272808, 3285744, 3306204, 3308382, 3319272, 3334639, 3388176, 3428656, 3435096, 3458763, 3465924, 3470148, 3472434, 3521826, 3549777, 3598672, 3609144, 3623466, 3637788, 3681909, 3696462, 3773196, 3781008, 3796012, 3803142, 3811016, 3857238, 3864483, 3872484, 3887851, 3952872, 3968496, 3984244, 4024944, 4043578, 4048506, 4056888, 4141104, 4207896, 4224528, 4227377, 4241292, 4244086, 4287393, 4346448, 4408272, 4411176, 4416552, 4436999, 4456188, 4500111, 4517898, 4563999, 4611684, 4621232, 4626864, 4629912, 4658742, 4677156, 4695768, 4723257, 4733036, 4831288, 4850384, 4889754, 4909212, 4928616, 4948174, 4962573, 5030928, 5070856, 5142984, 5152644, 5163312, 5198886, 5208651, 5240147, 5355504, 5398008, 5435199, 5456682, 5655056, 5671512, 5694018, 5704713, 5716524, 5785857, 5808726, 5929308, 5941584, 5952744, 5976366, 6000148, 6023864, 6065367, 6072759, 6085332, 6148912, 6211656, 6236208, 6297676, 6361938, 6366129, 6519672, 6545616, 6612408, 6616764, 6638544, 6643021, 6669278, 6776847, 6870192, 6917526, 6931848, 6940296, 6944868, 6972427, 7043652, 7099554, 7218288, 7246932, 7275576, 7363818, 7392924, 7422261, 7546392, 7592024, 7606284, 7622032, 7714476, 7728966, 7744968, 7775702, 7798329, 7905744, 7968488, 8087156, 8097012, 8113776, 8185023, 8282813, 8415792, 8454754, 8482584, 8488172, 8541027, 8574786, 8822352, 8833104, 8873998, 8912376, 8964549, 9000222, 9035796, 9127998, 9223368, 9259824, 9317484, 9354312, 9391536, 9446514, 9466072, 9542907, 9662576, 9779508, 9818424, 9857232, 9896348, 9925146, 10003917, 10141712, 10285968, 10305288, 10376289, 10397772, 10417302, 10480294, 10649331, 10796016, 10870398, 10913364, 10956671, 11343024, 11388036, 11409426, 11433048, 11571714, 11617452, 11663553, 11858616, 11905488, 11952732, 12000296, 12047728, 12130734, 12145518, 12170664, 12423312, 12595352, 12682131, 12723876, 12732258, 12862179, 13039344, 13224816, 13233528, 13286042, 13310997, 13338556, 13500333, 13553694, 13835052, 13863696, 13880592, 13889736, 13944854, 14087304, 14169771, 14199108, 14493864, 14551152, 14727636, 14785848, 14844522, 15092784, 15184048, 15212568, 15428952, 15457932, 15489936, 15551404, 15596658, 15720441, 15936976, 16174312, 16194024, 16305597, 16370046, 16565626, 16909508, 16965168, 16976344, 17082054, 17114139, 17149572, 17318609, 17747996, 17824752, 17929098, 18000444, 18071592, 18196101, 18255996, 18446736, 18634968, 18708624, 18893028, 18932144, 19085814, 19098387, 19559016, 19636848, 19792696, 19850292, 19929063, 20007834, 20330541, 20610576, 20752578, 20795544, 20834604, 20917281, 20960588, 21298662, 21740796, 21826728, 21913342, 22266783, 22776072, 22818852, 22866096, 23143428, 23234904, 23327106, 23342473, 23717232, 23905464, 24000592, 24261468, 24291036, 24341328, 24848439, 25190704, 25364262, 25447752, 25464516, 25623081, 25724358, 26467056, 26572084, 26621994, 26677112, 26893647, 27000666, 27107388, 27214957, 27670104, 27779472, 27889708, 28174608, 28339542, 28398216, 28987728, 29455272, 29571696, 29689044, 30011751, 30425136, 30857904, 30915864, 31102808, 31193316, 31440882, 31947993, 32348624, 32388048, 32611194, 32740092, 32870013, 33131252, 33819016, 33952688, 34164108, 34228278, 34299144, 34637218, 34990659, 35495992, 35858196, 36000888, 36143184, 36392202, 36511992, 36681029, 37269936, 37786056, 38046393, 38171628, 38196774, 39118032, 39585392, 39700584, 39858126, 39932991, 40015668, 40500999, 40661082, 41505156, 41591088, 41669208, 41834562, 41921176, 42509313, 42597324, 43481592, 43653456, 43826684, 44533566, 45552144, 45637704, 46286856, 46469808, 46501147, 46654212, 46684946, 47161323, 47810928, 48522936, 48582072, 48806989, 49696878, 50728524, 50895504, 50929032, 51246162, 51448716, 51955827, 53144168, 53243988, 53354224, 53787294, 54001332, 54214776, 54429914, 54588303, 55340208, 55779416, 56679084, 56796432, 57295161, 58910544, 59378088, 59787189, 60023502, 61831728, 62205616, 62386632, 62751843, 62881764, 63895986, 65222388, 65480184, 65740026, 66262504, 66800349, 67638032, 68328216, 68456556, 68598288, 69274436, 69981318, 70027419, 70991984, 71716392, 72001776, 72784404, 73023984, 73362058, 74545317, 75572112, 76092786, 76343256, 76393548, 76696697, 79401168, 79716252, 79865982, 80031336, 81001998, 81322164, 81644871, 83010312, 83338416, 83669124, 83842352, 85018626, 85194648, 86963184, 87653368, 89067132, 90035253, 91275408, 92573712, 93002294, 93308424, 93369892, 94322646, 97045872, 97164144, 97613978, 98610039, 99393756, 101457048, 101858064, 102492324, 102897432, 103911654, 104971977, 106288336, 106487976, 107574588, 108002664, 108429552, 108859828, 109176606, 110043087, 111558832, 113358168, 114139179, 114590322, 118756176, 119574378, 119798973, 120047004, 120523381, 124773264, 125503686, 125763528, 127791972, 130444776, 130960368, 131480052, 132525008, 133600698, 136656432, 136913112, 138548872, 139503441, 139962636, 140054838, 141483969, 143432784, 145568808, 146420967, 146724116, 149090634, 152185572, 152686512, 152787096, 153393394, 155867481, 159432504, 159731964, 160062672, 162003996, 162644328, 163289742, 166020624, 167338248, 170037252, 170389296, 175306736, 178134264, 179361567, 180070506, 186004588, 186616848, 186739784, 188255529, 188645292, 190504699, 195227956, 197220078, 198787512, 202914096, 204984648, 205794864, 207823308, 209943954, 210082257, 212975952, 215149176, 216005328, 217719656, 218353212, 220086174, 223635951, 226716336, 228278358, 229180644, 230090091, 239148756, 239597946, 240094008, 241046762, 244934613, 251007372, 251527056, 255583944, 256767203, 260889552, 262960104, 267201396, 273826224, 277097744, 279006882, 279925272, 280109676, 282967938, 291137616, 292841934, 293448232, 295830117, 298181268, 304371144, 305574192, 306786788, 311734962, 318865008, 319463928, 324007992, 325288656, 326579484, 330129261, 334676496, 340074504, 356268528, 358723134, 360141012, 361570143, 372009176, 373479568, 376511058, 377290584, 381009398, 390455912, 394440156, 397575024, 409969296, 415646616, 418510323, 419887908, 420164514, 430298352, 435439312, 436706424, 439262901, 440172348, 447271902, 456556716, 458361288, 460180182, 467602443, 478297512, 479195892, 480188016, 482093524, 489869226, 502014744, 511167888, 513534406, 525920208, 534402792, 536876879, 558013764, 559850544, 560219352, 565935876, 571514097, 585683868, 586896464, 591660234, 596362536, 608742288, 613573576, 623469924, 630246771, 638927856, 648015984, 653158968, 660258522, 680149008, 690270273, 717446268, 720282024, 723140286, 734803839, 744018352, 753022116, 754581168, 762018796, 770301609, 780911824, 788880312, 831293232, 837020646, 839775816, 840329028, 843663667, 873412848, 878525802, 880344696, 894543804, 913113432, 916722576, 920360364, 935204886, 956595024, 958391784, 964187048, 979738452, 990387783, 1004029488, 1027068812, 1068805584, 1073753758, 1084710429, 1116027528, 1120438704, 1131871752, 1143028194, 1171367736, 1183320468, 1192725072, 1227147152, 1246939848, 1255530969, 1260493542, 1306317936, 1317788703, 1320517044, 1380540546, 1434892536, 1440564048, 1446280572, 1469607678, 1506044232, 1524037592, 1540603218, 1577760624, 1610630637, 1674041292, 1679551632, 1680658056, 1687327334, 1714542291, 1757051604, 1760689392, 1789087608, 1826226864, 1840720728, 1870409772, 1916783568, 1928374096, 1959476904, 1980775566, 2054137624, 2070810819, 2147507516, 2169420858, 2232055056, 2263743504, 2286056388, 2310904827, 2342735472, 2366640936, 2493879696, 2511061938, 2520987084, 2530991001, 2635577406, 2641034088, 2761081092, 2869785072, 2892561144, 2939215356, 3012088464, 3048075184, 3081206436, 3221261274, 3254131287, 3348082584, 3361316112, 3374654668, 3429084582, 3514103208, 3578175216, 3681441456, 3740819544, 3918953808, 3961551132, 4108275248, 4141621638, 4295015032, 4338841716, 4572112776, 4621809654, 4733281872, 4831891911, 5022123876, 5041974168, 5061982002, 5143626873, 5271154812, 5282068176, 5522162184, 5785122288, 5878430712, 5905645669, 6162412872, 6442522548, 6508262574, 6696165168, 6749309336, 6858169164, 6932714481, 7028206416, 7481639088, 7592973003, 7923102264, 8283243276, 8590030064, 8677683432, 9144225552, 9243619308, 9663783822, 10044247752, 10083948336, 10123964004, 10287253746, 10542309624, 11044324368, 11756861424, 11811291338, 12324825744, 12885045096, 13016525148, 13498618672, 13716338328, 13865428962, 14495675733, 15185946006, 15846204528, 16566486552, 17355366864, 17716937007, 18487238616, 19327567644, 20088495504, 20247928008, 20574507492, 21084619248, 22778919009, 23622582676, 25770090192, 26033050296, 27432676656, 27730857924, 28991351466, 30371892012, 33132973104, 35433874014, 36974477232, 38655135288, 40495856016, 41149014984, 45557838018, 47245165352, 52066100592, 53150811021, 55461715848, 57982702932, 60743784024, 70867748028, 77310270576, 82298029968, 91115676036, 94490330704, 106301622042, 110923431696, 115965405864, 121487568048, 141735496056, 159452433063, 182231352072, 212603244084, 231930811728, 283470992112, 318904866126, 364462704144, 425206488168, 637809732252, 850412976336, 1275619464504, 2551238929008]

約数ペア:

[(1, 2551238929008), (2, 1275619464504), (3, 850412976336), (4, 637809732252), (6, 425206488168), (7, 364462704144), (8, 318904866126), (9, 283470992112), (11, 231930811728), (12, 212603244084), (14, 182231352072), (16, 159452433063), (18, 141735496056), (21, 121487568048), (22, 115965405864), (23, 110923431696), (24, 106301622042), (27, 94490330704), (28, 91115676036), (31, 82298029968), (33, 77310270576), (36, 70867748028), (42, 60743784024), (44, 57982702932), (46, 55461715848), (48, 53150811021), (49, 52066100592), (54, 47245165352), (56, 45557838018), (62, 41149014984), (63, 40495856016), (66, 38655135288), (69, 36974477232), (72, 35433874014), (77, 33132973104), (84, 30371892012), (88, 28991351466), (92, 27730857924), (93, 27432676656), (98, 26033050296), (99, 25770090192), (108, 23622582676), (112, 22778919009), (121, 21084619248), (124, 20574507492), (126, 20247928008), (127, 20088495504), (132, 19327567644), (138, 18487238616), (144, 17716937007), (147, 17355366864), (154, 16566486552), (161, 15846204528), (168, 15185946006), (176, 14495675733), (184, 13865428962), (186, 13716338328), (189, 13498618672), (196, 13016525148), (198, 12885045096), (207, 12324825744), (216, 11811291338), (217, 11756861424), (231, 11044324368), (242, 10542309624), (248, 10287253746), (252, 10123964004), (253, 10083948336), (254, 10044247752), (264, 9663783822), (276, 9243619308), (279, 9144225552), (294, 8677683432), (297, 8590030064), (308, 8283243276), (322, 7923102264), (336, 7592973003), (341, 7481639088), (363, 7028206416), (368, 6932714481), (372, 6858169164), (378, 6749309336), (381, 6696165168), (392, 6508262574), (396, 6442522548), (414, 6162412872), (432, 5905645669), (434, 5878430712), (441, 5785122288), (462, 5522162184), (483, 5282068176), (484, 5271154812), (496, 5143626873), (504, 5061982002), (506, 5041974168), (508, 5022123876), (528, 4831891911), (539, 4733281872), (552, 4621809654), (558, 4572112776), (588, 4338841716), (594, 4295015032), (616, 4141621638), (621, 4108275248), (644, 3961551132), (651, 3918953808), (682, 3740819544), (693, 3681441456), (713, 3578175216), (726, 3514103208), (744, 3429084582), (756, 3374654668), (759, 3361316112), (762, 3348082584), (784, 3254131287), (792, 3221261274), (828, 3081206436), (837, 3048075184), (847, 3012088464), (868, 2939215356), (882, 2892561144), (889, 2869785072), (924, 2761081092), (966, 2641034088), (968, 2635577406), (1008, 2530991001), (1012, 2520987084), (1016, 2511061938), (1023, 2493879696), (1078, 2366640936), (1089, 2342735472), (1104, 2310904827), (1116, 2286056388), (1127, 2263743504), (1143, 2232055056), (1176, 2169420858), (1188, 2147507516), (1232, 2070810819), (1242, 2054137624), (1288, 1980775566), (1302, 1959476904), (1323, 1928374096), (1331, 1916783568), (1364, 1870409772), (1386, 1840720728), (1397, 1826226864), (1426, 1789087608), (1449, 1760689392), (1452, 1757051604), (1488, 1714542291), (1512, 1687327334), (1518, 1680658056), (1519, 1679551632), (1524, 1674041292), (1584, 1610630637), (1617, 1577760624), (1656, 1540603218), (1674, 1524037592), (1694, 1506044232), (1736, 1469607678), (1764, 1446280572), (1771, 1440564048), (1778, 1434892536), (1848, 1380540546), (1932, 1320517044), (1936, 1317788703), (1953, 1306317936), (2024, 1260493542), (2032, 1255530969), (2046, 1246939848), (2079, 1227147152), (2139, 1192725072), (2156, 1183320468), (2178, 1171367736), (2232, 1143028194), (2254, 1131871752), (2277, 1120438704), (2286, 1116027528), (2352, 1084710429), (2376, 1073753758), (2387, 1068805584), (2484, 1027068812), (2541, 1004029488), (2576, 990387783), (2604, 979738452), (2646, 964187048), (2662, 958391784), (2667, 956595024), (2728, 935204886), (2772, 920360364), (2783, 916722576), (2794, 913113432), (2852, 894543804), (2898, 880344696), (2904, 878525802), (2921, 873412848), (3024, 843663667), (3036, 840329028), (3038, 839775816), (3048, 837020646), (3069, 831293232), (3234, 788880312), (3267, 780911824), (3312, 770301609), (3348, 762018796), (3381, 754581168), (3388, 753022116), (3429, 744018352), (3472, 734803839), (3528, 723140286), (3542, 720282024), (3556, 717446268), (3696, 690270273), (3751, 680149008), (3864, 660258522), (3906, 653158968), (3937, 648015984), (3993, 638927856), (4048, 630246771), (4092, 623469924), (4158, 613573576), (4191, 608742288), (4278, 596362536), (4312, 591660234), (4347, 586896464), (4356, 585683868), (4464, 571514097), (4508, 565935876), (4554, 560219352), (4557, 559850544), (4572, 558013764), (4752, 536876879), (4774, 534402792), (4851, 525920208), (4968, 513534406), (4991, 511167888), (5082, 502014744), (5208, 489869226), (5292, 482093524), (5313, 480188016), (5324, 479195892), (5334, 478297512), (5456, 467602443), (5544, 460180182), (5566, 458361288), (5588, 456556716), (5704, 447271902), (5796, 440172348), (5808, 439262901), (5842, 436706424), (5859, 435439312), (5929, 430298352), (6072, 420164514), (6076, 419887908), (6096, 418510323), (6138, 415646616), (6223, 409969296), (6417, 397575024), (6468, 394440156), (6534, 390455912), (6696, 381009398), (6762, 377290584), (6776, 376511058), (6831, 373479568), (6858, 372009176), (7056, 361570143), (7084, 360141012), (7112, 358723134), (7161, 356268528), (7502, 340074504), (7623, 334676496), (7728, 330129261), (7812, 326579484), (7843, 325288656), (7874, 324007992), (7986, 319463928), (8001, 318865008), (8184, 311734962), (8316, 306786788), (8349, 305574192), (8382, 304371144), (8556, 298181268), (8624, 295830117), (8694, 293448232), (8712, 292841934), (8763, 291137616), (9016, 282967938), (9108, 280109676), (9114, 279925272), (9144, 279006882), (9207, 277097744), (9317, 273826224), (9548, 267201396), (9702, 262960104), (9779, 260889552), (9936, 256767203), (9982, 255583944), (10143, 251527056), (10164, 251007372), (10416, 244934613), (10584, 241046762), (10626, 240094008), (10648, 239597946), (10668, 239148756), (11088, 230090091), (11132, 229180644), (11176, 228278358), (11253, 226716336), (11408, 223635951), (11592, 220086174), (11684, 218353212), (11718, 217719656), (11811, 216005328), (11858, 215149176), (11979, 212975952), (12144, 210082257), (12152, 209943954), (12276, 207823308), (12397, 205794864), (12446, 204984648), (12573, 202914096), (12834, 198787512), (12936, 197220078), (13068, 195227956), (13392, 190504699), (13524, 188645292), (13552, 188255529), (13662, 186739784), (13671, 186616848), (13716, 186004588), (14168, 180070506), (14224, 179361567), (14322, 178134264), (14553, 175306736), (14973, 170389296), (15004, 170037252), (15246, 167338248), (15367, 166020624), (15624, 163289742), (15686, 162644328), (15748, 162003996), (15939, 160062672), (15972, 159731964), (16002, 159432504), (16368, 155867481), (16632, 153393394), (16698, 152787096), (16709, 152686512), (16764, 152185572), (17112, 149090634), (17388, 146724116), (17424, 146420967), (17526, 145568808), (17787, 143432784), (18032, 141483969), (18216, 140054838), (18228, 139962636), (18288, 139503441), (18414, 138548872), (18634, 136913112), (18669, 136656432), (19096, 133600698), (19251, 132525008), (19404, 131480052), (19481, 130960368), (19558, 130444776), (19964, 127791972), (20286, 125763528), (20328, 125503686), (20447, 124773264), (21168, 120523381), (21252, 120047004), (21296, 119798973), (21336, 119574378), (21483, 118756176), (22264, 114590322), (22352, 114139179), (22506, 113358168), (22869, 111558832), (23184, 110043087), (23368, 109176606), (23436, 108859828), (23529, 108429552), (23622, 108002664), (23716, 107574588), (23958, 106487976), (24003, 106288336), (24304, 104971977), (24552, 103911654), (24794, 102897432), (24892, 102492324), (25047, 101858064), (25146, 101457048), (25668, 99393756), (25872, 98610039), (26136, 97613978), (26257, 97164144), (26289, 97045872), (27048, 94322646), (27324, 93369892), (27342, 93308424), (27432, 93002294), (27559, 92573712), (27951, 91275408), (28336, 90035253), (28644, 89067132), (29106, 87653368), (29337, 86963184), (29946, 85194648), (30008, 85018626), (30429, 83842352), (30492, 83669124), (30613, 83338416), (30734, 83010312), (31248, 81644871), (31372, 81322164), (31496, 81001998), (31878, 80031336), (31944, 79865982), (32004, 79716252), (32131, 79401168), (33264, 76696697), (33396, 76393548), (33418, 76343256), (33528, 76092786), (33759, 75572112), (34224, 74545317), (34776, 73362058), (34937, 73023984), (35052, 72784404), (35433, 72001776), (35574, 71716392), (35937, 70991984), (36432, 70027419), (36456, 69981318), (36828, 69274436), (37191, 68598288), (37268, 68456556), (37338, 68328216), (37719, 67638032), (38192, 66800349), (38502, 66262504), (38808, 65740026), (38962, 65480184), (39116, 65222388), (39928, 63895986), (40572, 62881764), (40656, 62751843), (40894, 62386632), (41013, 62205616), (41261, 61831728), (42504, 60023502), (42672, 59787189), (42966, 59378088), (43307, 58910544), (44528, 57295161), (44919, 56796432), (45012, 56679084), (45738, 55779416), (46101, 55340208), (46736, 54588303), (46872, 54429914), (47058, 54214776), (47244, 54001332), (47432, 53787294), (47817, 53354224), (47916, 53243988), (48006, 53144168), (49104, 51955827), (49588, 51448716), (49784, 51246162), (50094, 50929032), (50127, 50895504), (50292, 50728524), (51336, 49696878), (52272, 48806989), (52514, 48582072), (52578, 48522936), (53361, 47810928), (54096, 47161323), (54648, 46684946), (54684, 46654212), (54864, 46501147), (54901, 46469808), (55118, 46286856), (55902, 45637704), (56007, 45552144), (57288, 44533566), (58212, 43826684), (58443, 43653456), (58674, 43481592), (59892, 42597324), (60016, 42509313), (60858, 41921176), (60984, 41834562), (61226, 41669208), (61341, 41591088), (61468, 41505156), (62744, 40661082), (62992, 40500999), (63756, 40015668), (63888, 39932991), (64008, 39858126), (64262, 39700584), (64449, 39585392), (65219, 39118032), (66792, 38196774), (66836, 38171628), (67056, 38046393), (67518, 37786056), (68453, 37269936), (69552, 36681029), (69874, 36511992), (70104, 36392202), (70587, 36143184), (70866, 36000888), (71148, 35858196), (71874, 35495992), (72912, 34990659), (73656, 34637218), (74382, 34299144), (74536, 34228278), (74676, 34164108), (75141, 33952688), (75438, 33819016), (77004, 33131252), (77616, 32870013), (77924, 32740092), (78232, 32611194), (78771, 32388048), (78867, 32348624), (79856, 31947993), (81144, 31440882), (81788, 31193316), (82026, 31102808), (82522, 30915864), (82677, 30857904), (83853, 30425136), (85008, 30011751), (85932, 29689044), (86273, 29571696), (86614, 29455272), (88011, 28987728), (89838, 28398216), (90024, 28339542), (90551, 28174608), (91476, 27889708), (91839, 27779472), (92202, 27670104), (93744, 27214957), (94116, 27107388), (94488, 27000666), (94864, 26893647), (95634, 26677112), (95832, 26621994), (96012, 26572084), (96393, 26467056), (99176, 25724358), (99568, 25623081), (100188, 25464516), (100254, 25447752), (100584, 25364262), (101277, 25190704), (102672, 24848439), (104811, 24341328), (105028, 24291036), (105156, 24261468), (106299, 24000592), (106722, 23905464), (107569, 23717232), (109296, 23342473), (109368, 23327106), (109802, 23234904), (110236, 23143428), (111573, 22866096), (111804, 22818852), (112014, 22776072), (114576, 22266783), (116424, 21913342), (116886, 21826728), (117348, 21740796), (119784, 21298662), (121716, 20960588), (121968, 20917281), (122452, 20834604), (122682, 20795544), (122936, 20752578), (123783, 20610576), (125488, 20330541), (127512, 20007834), (128016, 19929063), (128524, 19850292), (128898, 19792696), (129921, 19636848), (130438, 19559016), (133584, 19098387), (133672, 19085814), (134757, 18932144), (135036, 18893028), (136367, 18708624), (136906, 18634968), (138303, 18446736), (139748, 18255996), (140208, 18196101), (141174, 18071592), (141732, 18000444), (142296, 17929098), (143129, 17824752), (143748, 17747996), (147312, 17318609), (148764, 17149572), (149072, 17114139), (149352, 17082054), (150282, 16976344), (150381, 16965168), (150876, 16909508), (154008, 16565626), (155848, 16370046), (156464, 16305597), (157542, 16194024), (157734, 16174312), (160083, 15936976), (162288, 15720441), (163576, 15596658), (164052, 15551404), (164703, 15489936), (165044, 15457932), (165354, 15428952), (167706, 15212568), (168021, 15184048), (169037, 15092784), (171864, 14844522), (172546, 14785848), (173228, 14727636), (175329, 14551152), (176022, 14493864), (179676, 14199108), (180048, 14169771), (181102, 14087304), (182952, 13944854), (183678, 13889736), (183799, 13880592), (184023, 13863696), (184404, 13835052), (188232, 13553694), (188976, 13500333), (191268, 13338556), (191664, 13310997), (192024, 13286042), (192786, 13233528), (192913, 13224816), (195657, 13039344), (198352, 12862179), (200376, 12732258), (200508, 12723876), (201168, 12682131), (202554, 12595352), (205359, 12423312), (209622, 12170664), (210056, 12145518), (210312, 12130734), (211761, 12047728), (212598, 12000296), (213444, 11952732), (214291, 11905488), (215138, 11858616), (218736, 11663553), (219604, 11617452), (220472, 11571714), (223146, 11433048), (223608, 11409426), (224028, 11388036), (224917, 11343024), (232848, 10956671), (233772, 10913364), (234696, 10870398), (236313, 10796016), (239568, 10649331), (243432, 10480294), (244904, 10417302), (245364, 10397772), (245872, 10376289), (247566, 10305288), (248031, 10285968), (251559, 10141712), (255024, 10003917), (257048, 9925146), (257796, 9896348), (258819, 9857232), (259842, 9818424), (260876, 9779508), (264033, 9662576), (267344, 9542907), (269514, 9466072), (270072, 9446514), (271653, 9391536), (272734, 9354312), (273812, 9317484), (275517, 9259824), (276606, 9223368), (279496, 9127998), (282348, 9035796), (283464, 9000222), (284592, 8964549), (286258, 8912376), (287496, 8873998), (288827, 8833104), (289179, 8822352), (297528, 8574786), (298704, 8541027), (300564, 8488172), (300762, 8482584), (301752, 8454754), (303149, 8415792), (308016, 8282813), (311696, 8185023), (314433, 8113776), (315084, 8097012), (315468, 8087156), (320166, 7968488), (322707, 7905744), (327152, 7798329), (328104, 7775702), (329406, 7744968), (330088, 7728966), (330708, 7714476), (334719, 7622032), (335412, 7606284), (336042, 7592024), (338074, 7546392), (343728, 7422261), (345092, 7392924), (346456, 7363818), (350658, 7275576), (352044, 7246932), (353441, 7218288), (359352, 7099554), (362204, 7043652), (365904, 6972427), (367356, 6944868), (367598, 6940296), (368046, 6931848), (368808, 6917526), (371349, 6870192), (376464, 6776847), (382536, 6669278), (384048, 6643021), (384307, 6638544), (385572, 6616764), (385826, 6612408), (389763, 6545616), (391314, 6519672), (400752, 6366129), (401016, 6361938), (405108, 6297676), (409101, 6236208), (410718, 6211656), (414909, 6148912), (419244, 6085332), (420112, 6072759), (420624, 6065367), (423522, 6023864), (425196, 6000148), (426888, 5976366), (428582, 5952744), (429387, 5941584), (430276, 5929308), (439208, 5808726), (440944, 5785857), (446292, 5716524), (447216, 5704713), (448056, 5694018), (449834, 5671512), (451143, 5655056), (467544, 5456682), (469392, 5435199), (472626, 5398008), (476377, 5355504), (486864, 5240147), (489808, 5208651), (490728, 5198886), (494109, 5163312), (495132, 5152644), (496062, 5142984), (503118, 5070856), (507111, 5030928), (514096, 4962573), (515592, 4948174), (517638, 4928616), (519684, 4909212), (521752, 4889754), (525987, 4850384), (528066, 4831288), (539028, 4733036), (540144, 4723257), (543306, 4695768), (545468, 4677156), (547624, 4658742), (551034, 4629912), (551397, 4626864), (552069, 4621232), (553212, 4611684), (558992, 4563999), (564696, 4517898), (566928, 4500111), (572516, 4456188), (574992, 4436999), (577654, 4416552), (578358, 4411176), (578739, 4408272), (586971, 4346448), (595056, 4287393), (601128, 4244086), (601524, 4241292), (603504, 4227377), (603911, 4224528), (606298, 4207896), (616077, 4141104), (628866, 4056888), (630168, 4048506), (630936, 4043578), (633857, 4024944), (640332, 3984244), (642873, 3968496), (645414, 3952872), (656208, 3887851), (658812, 3872484), (660176, 3864483), (661416, 3857238), (669438, 3811016), (670824, 3803142), (672084, 3796012), (674751, 3781008), (676148, 3773196), (690184, 3696462), (692912, 3681909), (701316, 3637788), (704088, 3623466), (706882, 3609144), (708939, 3598672), (718704, 3549777), (724408, 3521826), (734712, 3472434), (735196, 3470148), (736092, 3465924), (737616, 3458763), (742698, 3435096), (744093, 3428656), (752983, 3388176), (765072, 3334639), (768614, 3319272), (771144, 3308382), (771652, 3306204), (776457, 3285744), (779526, 3272808), (782628, 3259836), (802032, 3180969), (810216, 3148838), (814959, 3130512), (818202, 3118104), (821436, 3105828), (826551, 3086608), (829818, 3074456), (838488, 3042666), (847044, 3011932), (850392, 3000074), (853776, 2988183), (857164, 2976372), (858774, 2970792), (860552, 2964654), (866481, 2944368), (867537, 2940784), (878416, 2904363), (892584, 2858262), (896112, 2847009), (899668, 2835756), (902286, 2827528), (909447, 2805264), (935088, 2728341), (943299, 2704592), (945252, 2699004), (949003, 2688336), (952754, 2677752), (968121, 2635248), (981456, 2599443), (988218, 2581656), (990264, 2576322), (992124, 2571492), (996061, 2561328), (1006236, 2535428), (1014222, 2515464), (1031184, 2474087), (1035276, 2464308), (1039368, 2454606), (1043504, 2444877), (1051974, 2425192), (1056132, 2415644), (1060323, 2406096), (1078056, 2366518), (1086612, 2347884), (1090936, 2338578), (1095248, 2329371), (1102068, 2314956), (1102794, 2313432), (1104138, 2310616), (1106424, 2305842), (1114047, 2290064), (1129392, 2258949), (1145032, 2228094), (1152921, 2212848), (1155308, 2208276), (1156716, 2205588), (1157478, 2204136), (1169289, 2181872), (1173942, 2173224), (1183259, 2156112), (1202256, 2122043), (1203048, 2120646), (1207822, 2112264), (1212596, 2103948), (1227303, 2078736), (1232154, 2070552), (1257732, 2028444), (1260336, 2024253), (1261872, 2021789), (1267714, 2012472), (1280664, 1992122), (1285746, 1984248), (1288161, 1980528), (1290828, 1976436), (1317624, 1936242), (1322832, 1928619), (1338876, 1905508), (1341648, 1901571), (1344168, 1898006), (1349502, 1890504), (1352296, 1886598), (1380368, 1848231), (1402632, 1818894), (1408176, 1811733), (1413764, 1804572), (1417878, 1799336), (1429131, 1785168), (1448816, 1760913), (1469424, 1736217), (1470392, 1735074), (1472184, 1732962), (1482327, 1721104), (1485396, 1717548), (1488186, 1714328), (1500037, 1700784), (1505966, 1694088), (1521333, 1676976), (1537228, 1659636), (1542288, 1654191), (1543304, 1653102), (1552914, 1642872), (1559052, 1636404), (1565256, 1629918), (1574419, 1620432)]