997262171136

素因数分解:

$2^{10}\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:180

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 31, 32, 33, 36, 42, 44, 46, 48, 54, 56, 62, 63, 64, 66, 69, 72, 73, 77, 81, 84, 88, 92, 93, 96, 99, 108, 112, 124, 126, 128, 132, 138, 144, 146, 154, 161, 162, 168, 176, 184, 186, 189, 192, 198, 207, 216, 217, 219, 224, 231, 243, 248, 252, 253, 256, 264, 276, 279, 288, 292, 297, 308, 322, 324, 336, 341, 352, 368, 372, 378, 384, 396, 414, 432, 434, 438, 448, 462, 483, 486, 496, 504, 506, 511, 512, 528, 552, 558, 567, 576, 584, 594, 616, 621, 644, 648, 651, 657, 672, 682, 693, 704, 713, 736, 744, 756, 759, 768, 792, 803, 828, 837, 864, 868, 876, 891, 896, 924, 966, 972, 992, 1008, 1012, 1022, 1023, 1024, 1056, 1104, 1116, 1134, 1152, 1168, 1188, 1232, 1242, 1288, 1296, 1302, 1314, 1344, 1364, 1386, 1408, 1426, 1449, 1472, 1488, 1512, 1518, 1533, 1536, 1584, 1606, 1656, 1674, 1679, 1701, 1728, 1736, 1752, 1771, 1782, 1792, 1848, 1863, 1932, 1944, 1953, 1971, 1984, 2016, 2024, 2044, 2046, 2079, 2112, 2139, 2208, 2232, 2263, 2268, 2277, 2304, 2336, 2376, 2387, 2409, 2464, 2484, 2511, 2576, 2592, 2604, 2628, 2673, 2688, 2728, 2772, 2816, 2852, 2898, 2944, 2976, 3024, 3036, 3066, 3069, 3072, 3168, 3212, 3312, 3348, 3358, 3402, 3456, 3472, 3504, 3542, 3564, 3584, 3696, 3726, 3864, 3888, 3906, 3942, 3968, 4032, 4048, 4088, 4092, 4158, 4224, 4278, 4347, 4416, 4464, 4526, 4536, 4554, 4599, 4608, 4672, 4752, 4774, 4818, 4928, 4968, 4991, 5022, 5037, 5152, 5184, 5208, 5256, 5313, 5346, 5376, 5456, 5544, 5589, 5621, 5632, 5704, 5796, 5859, 5888, 5913, 5952, 6048, 6072, 6132, 6138, 6237, 6336, 6417, 6424, 6624, 6696, 6716, 6789, 6804, 6831, 6912, 6944, 7008, 7084, 7128, 7161, 7168, 7227, 7392, 7452, 7533, 7728, 7776, 7812, 7843, 7884, 7936, 8064, 8096, 8176, 8184, 8316, 8448, 8556, 8694, 8832, 8928, 9052, 9072, 9108, 9198, 9207, 9216, 9344, 9504, 9548, 9636, 9856, 9936, 9982, 10044, 10074, 10304, 10368, 10416, 10512, 10626, 10692, 10752, 10912, 11088, 11178, 11242, 11264, 11408, 11592, 11718, 11753, 11776, 11826, 11904, 12096, 12144, 12264, 12276, 12474, 12672, 12834, 12848, 13041, 13248, 13392, 13432, 13578, 13608, 13662, 13797, 13824, 13888, 14016, 14168, 14256, 14322, 14454, 14784, 14904, 14973, 15066, 15111, 15456, 15552, 15624, 15686, 15768, 15841, 15872, 15939, 16128, 16192, 16352, 16368, 16632, 16863, 16896, 17112, 17388, 17577, 17664, 17739, 17856, 18104, 18144, 18216, 18396, 18414, 18469, 18688, 18711, 19008, 19096, 19251, 19272, 19712, 19872, 19964, 20088, 20148, 20367, 20493, 20608, 20736, 20832, 21024, 21252, 21384, 21483, 21504, 21681, 21824, 22176, 22356, 22484, 22816, 23184, 23436, 23506, 23529, 23552, 23652, 23808, 24192, 24288, 24528, 24552, 24893, 24948, 25344, 25668, 25696, 26082, 26496, 26784, 26864, 27156, 27216, 27324, 27594, 27621, 27648, 27776, 28032, 28336, 28512, 28644, 28908, 29568, 29808, 29946, 30132, 30222, 30912, 31104, 31248, 31372, 31536, 31682, 31744, 31878, 32256, 32384, 32704, 32736, 33264, 33726, 33792, 34224, 34776, 35154, 35259, 35328, 35478, 35712, 36208, 36288, 36432, 36792, 36828, 36938, 37376, 37422, 38016, 38192, 38502, 38544, 39123, 39424, 39744, 39928, 40176, 40296, 40734, 40986, 41216, 41391, 41472, 41664, 42048, 42504, 42768, 42966, 43362, 43648, 44352, 44712, 44919, 44968, 45333, 45632, 46368, 46872, 47012, 47058, 47304, 47523, 47616, 47817, 48384, 48576, 49056, 49104, 49786, 49896, 50589, 50688, 51336, 51392, 52049, 52164, 52731, 52992, 53568, 53728, 54312, 54432, 54648, 54901, 55188, 55242, 55407, 55552, 56064, 56672, 57024, 57288, 57753, 57816, 59136, 59616, 59892, 60264, 60444, 61101, 61479, 61824, 62208, 62496, 62744, 63072, 63364, 63756, 64449, 64512, 64768, 65043, 65408, 65472, 66528, 67452, 68448, 69552, 70308, 70518, 70587, 70656, 70956, 71424, 72416, 72576, 72864, 73584, 73656, 73876, 74679, 74752, 74844, 76032, 76384, 77004, 77088, 78246, 78848, 79488, 79856, 80352, 80592, 81468, 81972, 82432, 82782, 82863, 82944, 83328, 84096, 85008, 85536, 85932, 86724, 87296, 88704, 89424, 89838, 89936, 90666, 91264, 92736, 93744, 94024, 94116, 94608, 95046, 95232, 95634, 96768, 97152, 98112, 98208, 99572, 99792, 101178, 101376, 102672, 102784, 104098, 104328, 105462, 105777, 105984, 107136, 107456, 108624, 108864, 109296, 109802, 110376, 110484, 110814, 111104, 112128, 113344, 114048, 114576, 115506, 115632, 118272, 119232, 119784, 120528, 120888, 122202, 122958, 123648, 124173, 124416, 124992, 125488, 126144, 126728, 127512, 128898, 129283, 129536, 130086, 130816, 130944, 133056, 134757, 134904, 135999, 136896, 139104, 140616, 141036, 141174, 141912, 142569, 142848, 143451, 144832, 145152, 145728, 147168, 147312, 147752, 149358, 149688, 151767, 152064, 152768, 154008, 154176, 156147, 156492, 158976, 159712, 160704, 161184, 162936, 163944, 164703, 164864, 165564, 165726, 166221, 166656, 168192, 170016, 171072, 171864, 173259, 173448, 174251, 174592, 177408, 178848, 179676, 179872, 181332, 182528, 183303, 185472, 187488, 188048, 188232, 189216, 190092, 191268, 193347, 193536, 194304, 195129, 196224, 196416, 199144, 199584, 202356, 205344, 205568, 208196, 208656, 210924, 211554, 211761, 211968, 214272, 214912, 217248, 217728, 218592, 219604, 220752, 220968, 221628, 222208, 224037, 224256, 226688, 228096, 229152, 231012, 231264, 236544, 238464, 239568, 241056, 241776, 244404, 245916, 247296, 248346, 248832, 249984, 250976, 252288, 253456, 255024, 257796, 258566, 259072, 260172, 261632, 261888, 266112, 269514, 269808, 271998, 273792, 278208, 281232, 282072, 282348, 283824, 285138, 285696, 286902, 289664, 290304, 291456, 294336, 294624, 295504, 298716, 299376, 303534, 304128, 305536, 308016, 308352, 312294, 312984, 317331, 317952, 319424, 321408, 322368, 325872, 327888, 329406, 331128, 331452, 332442, 333312, 336384, 340032, 342144, 343728, 346518, 346896, 348502, 349184, 354816, 357696, 359352, 359744, 362664, 364343, 365056, 366606, 370944, 374976, 376096, 376464, 378432, 380184, 382536, 386694, 387849, 388608, 390258, 392448, 392832, 398288, 399168, 404271, 404712, 407997, 410688, 411136, 416392, 417312, 421848, 423108, 423522, 427707, 428544, 429824, 430353, 434496, 435456, 437184, 439208, 441504, 441936, 443256, 448074, 453376, 455301, 456192, 458304, 462024, 462528, 468441, 476928, 479136, 482112, 483552, 488808, 491832, 494109, 494592, 496692, 498663, 499968, 501952, 504576, 506912, 510048, 515592, 517132, 520344, 522753, 523264, 523776, 532224, 539028, 539616, 543996, 547584, 549909, 556416, 562464, 564144, 564696, 567648, 570276, 572539, 573804, 579328, 580041, 580608, 582912, 588672, 589248, 591008, 597432, 598752, 607068, 611072, 616032, 616704, 624588, 625968, 634662, 635283, 635904, 638848, 642816, 644736, 651744, 655776, 658812, 662256, 662904, 664884, 666624, 672111, 672768, 680064, 684288, 687456, 693036, 693792, 697004, 709632, 715392, 718704, 719488, 725328, 728686, 730112, 733212, 741888, 749952, 752192, 752928, 756864, 760368, 765072, 773388, 775698, 777216, 780516, 784896, 785664, 796576, 798336, 808542, 809424, 815994, 821376, 822272, 832784, 834624, 843696, 846216, 847044, 855414, 857088, 859648, 860706, 868992, 870912, 874368, 878416, 883008, 883872, 886512, 896148, 906752, 910602, 912384, 916608, 924048, 925056, 936882, 951993, 953856, 958272, 964224, 967104, 977616, 983664, 988218, 993384, 997326, 999936, 1003904, 1009152, 1013824, 1020096, 1031184, 1034264, 1040688, 1045506, 1047552, 1064448, 1078056, 1079232, 1087992, 1093029, 1095168, 1099818, 1112832, 1124928, 1128288, 1129392, 1135296, 1140552, 1145078, 1147608, 1158656, 1160082, 1163547, 1165824, 1177344, 1178496, 1182016, 1194864, 1197504, 1212813, 1214136, 1222144, 1232064, 1233408, 1249176, 1251936, 1269324, 1270566, 1277696, 1283121, 1285632, 1289472, 1303488, 1311552, 1317624, 1324512, 1325808, 1329768, 1344222, 1360128, 1365903, 1368576, 1374912, 1386072, 1387584, 1394008, 1405323, 1430784, 1437408, 1438976, 1450656, 1457372, 1466424, 1482327, 1483776, 1495989, 1499904, 1504384, 1505856, 1513728, 1520736, 1530144, 1546776, 1551396, 1561032, 1568259, 1569792, 1571328, 1593152, 1596672, 1617084, 1618848, 1631988, 1642752, 1665568, 1669248, 1687392, 1692432, 1694088, 1710828, 1717617, 1719296, 1721412, 1737984, 1741824, 1748736, 1756832, 1766016, 1767744, 1773024, 1792296, 1813504, 1821204, 1833216, 1848096, 1850112, 1873764, 1903986, 1905849, 1907712, 1916544, 1928448, 1934208, 1955232, 1967328, 1976436, 1986768, 1994652, 1999872, 2007808, 2016333, 2018304, 2027648, 2040192, 2062368, 2068528, 2081376, 2091012, 2128896, 2156112, 2158464, 2175984, 2186058, 2190336, 2199636, 2225664, 2249856, 2256576, 2258784, 2270592, 2281104, 2290156, 2295216, 2317312, 2320164, 2327094, 2331648, 2354688, 2356992, 2364032, 2389728, 2395008, 2425626, 2428272, 2444288, 2464128, 2466816, 2498352, 2503872, 2538648, 2541132, 2555392, 2566242, 2571264, 2578944, 2606976, 2623104, 2635248, 2649024, 2651616, 2659536, 2688444, 2720256, 2731806, 2737152, 2749824, 2772144, 2775168, 2788016, 2810646, 2855979, 2861568, 2874816, 2877952, 2901312, 2914744, 2932848, 2964654, 2991978, 2999808, 3008768, 3011712, 3027456, 3041472, 3060288, 3093552, 3102792, 3122064, 3136518, 3142656, 3186304, 3193344, 3234168, 3237696, 3263976, 3279087, 3285504, 3331136, 3338496, 3374784, 3384864, 3388176, 3421656, 3435234, 3442824, 3475968, 3490641, 3497472, 3513664, 3532032, 3535488, 3546048, 3584592, 3642408, 3666432, 3696192, 3700224, 3747528, 3807972, 3811698, 3833088, 3849363, 3856896, 3868416, 3910464, 3934656, 3952872, 3973536, 3989304, 4007773, 4015616, 4032666, 4055296, 4080384, 4124736, 4137056, 4162752, 4182024, 4215969, 4312224, 4316928, 4351968, 4372116, 4399272, 4446981, 4451328, 4487967, 4499712, 4513152, 4517568, 4541184, 4562208, 4580312, 4590432, 4640328, 4654188, 4704777, 4709376, 4713984, 4728064, 4779456, 4790016, 4851252, 4856544, 4928256, 4996704, 5007744, 5077296, 5082264, 5110784, 5132484, 5152851, 5157888, 5213952, 5246208, 5270496, 5298048, 5303232, 5319072, 5376888, 5440512, 5463612, 5499648, 5544288, 5550336, 5576032, 5621292, 5711958, 5723136, 5749632, 5755904, 5802624, 5829488, 5865696, 5929308, 5983956, 5999616, 6017536, 6023424, 6048999, 6054912, 6082944, 6120576, 6187104, 6205584, 6244128, 6273036, 6372608, 6386688, 6468336, 6475392, 6527952, 6558174, 6571008, 6662272, 6676992, 6749568, 6769728, 6776352, 6843312, 6870468, 6885648, 6951936, 6981282, 6994944, 7027328, 7064064, 7070976, 7092096, 7169184, 7284816, 7332864, 7392384, 7400448, 7495056, 7615944, 7623396, 7666176, 7698726, 7713792, 7736832, 7820928, 7869312, 7905744, 7947072, 7978608, 8015546, 8031232, 8065332, 8110592, 8160768, 8249472, 8274112, 8325504, 8364048, 8431938, 8624448, 8633856, 8703936, 8744232, 8798544, 8893962, 8975934, 8999424, 9026304, 9035136, 9082368, 9124416, 9160624, 9180864, 9280656, 9308376, 9409554, 9427968, 9456128, 9558912, 9580032, 9702504, 9713088, 9837261, 9856512, 9993408, 10015488, 10154592, 10164528, 10264968, 10305702, 10427904, 10471923, 10492416, 10540992, 10596096, 10606464, 10638144, 10753776, 10927224, 10999296, 11088576, 11100672, 11152064, 11242584, 11423916, 11499264, 11605248, 11658976, 11731392, 11858616, 11967912, 12023319, 12035072, 12046848, 12097998, 12165888, 12241152, 12374208, 12411168, 12488256, 12546072, 12647907, 12745216, 12936672, 12950784, 13055904, 13116348, 13324544, 13340943, 13353984, 13499136, 13539456, 13552704, 13686624, 13740936, 13771296, 13962564, 14054656, 14114331, 14128128, 14141952, 14184192, 14338368, 14569632, 14784768, 14990112, 15231888, 15246792, 15332352, 15397452, 15458553, 15473664, 15641856, 15738624, 15811488, 15894144, 15957216, 16031092, 16130664, 16221184, 16321536, 16498944, 16548224, 16651008, 16728096, 16863876, 17248896, 17267712, 17407872, 17488464, 17597088, 17787924, 17951868, 17998848, 18052608, 18070272, 18164736, 18248832, 18321248, 18361728, 18561312, 18616752, 18819108, 18912256, 19117824, 19160064, 19405008, 19426176, 19674522, 19713024, 19986816, 20030976, 20309184, 20329056, 20529936, 20611404, 20855808, 20943846, 20984832, 21081984, 21192192, 21212928, 21276288, 21507552, 21854448, 21998592, 22177152, 22201344, 22304128, 22485168, 22847832, 22998528, 23210496, 23317952, 23462784, 23717232, 23935824, 24046638, 24093696, 24195996, 24331776, 24482304, 24748416, 24822336, 24976512, 25092144, 25295814, 25490432, 25873344, 25901568, 26111808, 26232696, 26649088, 26681886, 26998272, 27078912, 27105408, 27373248, 27481872, 27542592, 27925128, 28109312, 28228662, 28283904, 28368384, 28676736, 29139264, 29511783, 29569536, 29980224, 30463776, 30493584, 30794904, 30917106, 31283712, 31415769, 31477248, 31622976, 31788288, 31914432, 32062184, 32261328, 32997888, 33096448, 33302016, 33456192, 33727752, 34497792, 34815744, 34976928, 35194176, 35575848, 35903736, 36069957, 36105216, 36140544, 36497664, 36642496, 36723456, 37122624, 37233504, 37638216, 38235648, 38810016, 38852352, 39349044, 39973632, 40061952, 40618368, 40658112, 41059872, 41222808, 41887692, 42163968, 42342993, 42384384, 42425856, 42552576, 43015104, 43708896, 44354304, 44608256, 44970336, 45695664, 45997056, 46375659, 46420992, 46635904, 46925568, 47434464, 47871648, 48093276, 48391992, 48663552, 48964608, 49496832, 49644672, 49953024, 50184288, 50591628, 51746688, 51803136, 52223616, 52465392, 53298176, 53363772, 53996544, 54157824, 54210816, 54746496, 54963744, 55085184, 55850256, 56218624, 56457324, 56736768, 57353472, 58278528, 59023566, 59139072, 59960448, 60927552, 60987168, 61589808, 61834212, 62567424, 62831538, 62954496, 63245952, 63576576, 63828864, 64124368, 64522656, 65995776, 66192896, 66604032, 66912384, 67455504, 68995584, 69631488, 69953856, 70388352, 71151696, 71807472, 72139914, 72281088, 72995328, 73284992, 73446912, 74245248, 74467008, 75276432, 76471296, 77620032, 77704704, 78698088, 79947264, 81236736, 81316224, 82119744, 82445616, 83775384, 84327936, 84685986, 84851712, 85105152, 86030208, 87417792, 88535349, 88708608, 89216512, 89940672, 91391328, 92751318, 93271808, 93851136, 94868928, 95743296, 96186552, 96783984, 98993664, 99289344, 99906048, 100368576, 101183256, 103493376, 104447232, 104930784, 106727544, 108209871, 108315648, 108421632, 109492992, 109927488, 110170368, 111700512, 112914648, 114706944, 116557056, 118047132, 119920896, 121855104, 121974336, 123179616, 123668424, 125663076, 126491904, 127153152, 127657728, 128248736, 129045312, 132385792, 133824768, 134911008, 137991168, 139126977, 139262976, 139907712, 140776704, 142303392, 143614944, 144279828, 145990656, 146569984, 146893824, 148490496, 148934016, 150552864, 155240064, 155409408, 157396176, 159894528, 162473472, 162632448, 164239488, 164891232, 167550768, 168655872, 169371972, 170210304, 172060416, 174835584, 177070698, 177417216, 178433024, 179881344, 182782656, 185502636, 186543616, 187702272, 189737856, 191486592, 192373104, 193567968, 197987328, 198578688, 199812096, 200737152, 202366512, 206986752, 208894464, 209861568, 213455088, 216419742, 216843264, 218985984, 219854976, 220340736, 223401024, 225829296, 229413888, 233114112, 236094264, 239841792, 243710208, 243948672, 246359232, 247336848, 251326152, 252983808, 255315456, 256497472, 258090624, 267649536, 269822016, 278253954, 279815424, 281553408, 284606784, 287229888, 288559656, 293139968, 296980992, 297868032, 301105728, 310480128, 314792352, 324629613, 324946944, 325264896, 328478976, 329782464, 335101536, 338743944, 344120832, 349671168, 354141396, 359762688, 365565312, 371005272, 373087232, 379475712, 382973184, 384746208, 387135936, 397157376, 401474304, 404733024, 413973504, 417788928, 419723136, 426910176, 432839484, 437971968, 439709952, 440681472, 446802048, 451658592, 466228224, 472188528, 479683584, 487420416, 487897344, 492718464, 494673696, 502652304, 505967616, 510630912, 512994944, 516181248, 535299072, 539644032, 556507908, 559630848, 563106816, 569213568, 574459776, 577119312, 586279936, 593961984, 595736064, 602211456, 620960256, 629584704, 649259226, 650529792, 656957952, 659564928, 670203072, 677487888, 688241664, 699342336, 708282792, 719525376, 731130624, 742010544, 758951424, 765946368, 769492416, 774271872, 802948608, 809466048, 839446272, 853820352, 865678968, 879419904, 893604096, 903317184, 944377056, 973888839, 974840832, 975794688, 985436928, 989347392, 1005304608, 1025989888, 1032362496, 1079288064, 1113015816, 1119261696, 1138427136, 1148919552, 1154238624, 1191472128, 1204422912, 1241920512, 1259169408, 1298518452, 1313915904, 1319129856, 1340406144, 1354975776, 1398684672, 1416565584, 1439050752, 1462261248, 1484021088, 1517902848, 1531892736, 1538984832, 1548543744, 1605897216, 1618932096, 1678892544, 1707640704, 1731357936, 1758839808, 1787208192, 1806634368, 1888754112, 1947777678, 1951589376, 1970873856, 1978694784, 2010609216, 2051979776, 2064724992, 2158576128, 2226031632, 2276854272, 2297839104, 2308477248, 2408845824, 2518338816, 2597036904, 2638259712, 2680812288, 2709951552, 2833131168, 2924522496, 2968042176, 3077969664, 3097087488, 3237864192, 3357785088, 3415281408, 3462715872, 3574416384, 3613268736, 3777508224, 3895555356, 3941747712, 3957389568, 4021218432, 4103959552, 4317152256, 4452063264, 4553708544, 4595678208, 4616954496, 4817691648, 5036677632, 5194073808, 5276519424, 5361624576, 5419903104, 5666262336, 5936084352, 6155939328, 6194174976, 6475728384, 6830562816, 6925431744, 7226537472, 7555016448, 7791110712, 7914779136, 8042436864, 8904126528, 9233908992, 10073355264, 10388147616, 10723249152, 10839806208, 11332524672, 11872168704, 12311878656, 12951456768, 13661125632, 13850863488, 14453074944, 15110032896, 15582221424, 15829558272, 16084873728, 17808253056, 18467817984, 20776295232, 21679612416, 22665049344, 23744337408, 27701726976, 30220065792, 31164442848, 32169747456, 35616506112, 36935635968, 41552590464, 43359224832, 45330098688, 47488674816, 55403453952, 62328885696, 71233012224, 83105180928, 90660197376, 110806907904, 124657771392, 142466024448, 166210361856, 249315542784, 332420723712, 498631085568, 997262171136]

約数ペア:

[(1, 997262171136), (2, 498631085568), (3, 332420723712), (4, 249315542784), (6, 166210361856), (7, 142466024448), (8, 124657771392), (9, 110806907904), (11, 90660197376), (12, 83105180928), (14, 71233012224), (16, 62328885696), (18, 55403453952), (21, 47488674816), (22, 45330098688), (23, 43359224832), (24, 41552590464), (27, 36935635968), (28, 35616506112), (31, 32169747456), (32, 31164442848), (33, 30220065792), (36, 27701726976), (42, 23744337408), (44, 22665049344), (46, 21679612416), (48, 20776295232), (54, 18467817984), (56, 17808253056), (62, 16084873728), (63, 15829558272), (64, 15582221424), (66, 15110032896), (69, 14453074944), (72, 13850863488), (73, 13661125632), (77, 12951456768), (81, 12311878656), (84, 11872168704), (88, 11332524672), (92, 10839806208), (93, 10723249152), (96, 10388147616), (99, 10073355264), (108, 9233908992), (112, 8904126528), (124, 8042436864), (126, 7914779136), (128, 7791110712), (132, 7555016448), (138, 7226537472), (144, 6925431744), (146, 6830562816), (154, 6475728384), (161, 6194174976), (162, 6155939328), (168, 5936084352), (176, 5666262336), (184, 5419903104), (186, 5361624576), (189, 5276519424), (192, 5194073808), (198, 5036677632), (207, 4817691648), (216, 4616954496), (217, 4595678208), (219, 4553708544), (224, 4452063264), (231, 4317152256), (243, 4103959552), (248, 4021218432), (252, 3957389568), (253, 3941747712), (256, 3895555356), (264, 3777508224), (276, 3613268736), (279, 3574416384), (288, 3462715872), (292, 3415281408), (297, 3357785088), (308, 3237864192), (322, 3097087488), (324, 3077969664), (336, 2968042176), (341, 2924522496), (352, 2833131168), (368, 2709951552), (372, 2680812288), (378, 2638259712), (384, 2597036904), (396, 2518338816), (414, 2408845824), (432, 2308477248), (434, 2297839104), (438, 2276854272), (448, 2226031632), (462, 2158576128), (483, 2064724992), (486, 2051979776), (496, 2010609216), (504, 1978694784), (506, 1970873856), (511, 1951589376), (512, 1947777678), (528, 1888754112), (552, 1806634368), (558, 1787208192), (567, 1758839808), (576, 1731357936), (584, 1707640704), (594, 1678892544), (616, 1618932096), (621, 1605897216), (644, 1548543744), (648, 1538984832), (651, 1531892736), (657, 1517902848), (672, 1484021088), (682, 1462261248), (693, 1439050752), (704, 1416565584), (713, 1398684672), (736, 1354975776), (744, 1340406144), (756, 1319129856), (759, 1313915904), (768, 1298518452), (792, 1259169408), (803, 1241920512), (828, 1204422912), (837, 1191472128), (864, 1154238624), (868, 1148919552), (876, 1138427136), (891, 1119261696), (896, 1113015816), (924, 1079288064), (966, 1032362496), (972, 1025989888), (992, 1005304608), (1008, 989347392), (1012, 985436928), (1022, 975794688), (1023, 974840832), (1024, 973888839), (1056, 944377056), (1104, 903317184), (1116, 893604096), (1134, 879419904), (1152, 865678968), (1168, 853820352), (1188, 839446272), (1232, 809466048), (1242, 802948608), (1288, 774271872), (1296, 769492416), (1302, 765946368), (1314, 758951424), (1344, 742010544), (1364, 731130624), (1386, 719525376), (1408, 708282792), (1426, 699342336), (1449, 688241664), (1472, 677487888), (1488, 670203072), (1512, 659564928), (1518, 656957952), (1533, 650529792), (1536, 649259226), (1584, 629584704), (1606, 620960256), (1656, 602211456), (1674, 595736064), (1679, 593961984), (1701, 586279936), (1728, 577119312), (1736, 574459776), (1752, 569213568), (1771, 563106816), (1782, 559630848), (1792, 556507908), (1848, 539644032), (1863, 535299072), (1932, 516181248), (1944, 512994944), (1953, 510630912), (1971, 505967616), (1984, 502652304), (2016, 494673696), (2024, 492718464), (2044, 487897344), (2046, 487420416), (2079, 479683584), (2112, 472188528), (2139, 466228224), (2208, 451658592), (2232, 446802048), (2263, 440681472), (2268, 439709952), (2277, 437971968), (2304, 432839484), (2336, 426910176), (2376, 419723136), (2387, 417788928), (2409, 413973504), (2464, 404733024), (2484, 401474304), (2511, 397157376), (2576, 387135936), (2592, 384746208), (2604, 382973184), (2628, 379475712), (2673, 373087232), (2688, 371005272), (2728, 365565312), (2772, 359762688), (2816, 354141396), (2852, 349671168), (2898, 344120832), (2944, 338743944), (2976, 335101536), (3024, 329782464), (3036, 328478976), (3066, 325264896), (3069, 324946944), (3072, 324629613), (3168, 314792352), (3212, 310480128), (3312, 301105728), (3348, 297868032), (3358, 296980992), (3402, 293139968), (3456, 288559656), (3472, 287229888), (3504, 284606784), (3542, 281553408), (3564, 279815424), (3584, 278253954), (3696, 269822016), (3726, 267649536), (3864, 258090624), (3888, 256497472), (3906, 255315456), (3942, 252983808), (3968, 251326152), (4032, 247336848), (4048, 246359232), (4088, 243948672), (4092, 243710208), (4158, 239841792), (4224, 236094264), (4278, 233114112), (4347, 229413888), (4416, 225829296), (4464, 223401024), (4526, 220340736), (4536, 219854976), (4554, 218985984), (4599, 216843264), (4608, 216419742), (4672, 213455088), (4752, 209861568), (4774, 208894464), (4818, 206986752), (4928, 202366512), (4968, 200737152), (4991, 199812096), (5022, 198578688), (5037, 197987328), (5152, 193567968), (5184, 192373104), (5208, 191486592), (5256, 189737856), (5313, 187702272), (5346, 186543616), (5376, 185502636), (5456, 182782656), (5544, 179881344), (5589, 178433024), (5621, 177417216), (5632, 177070698), (5704, 174835584), (5796, 172060416), (5859, 170210304), (5888, 169371972), (5913, 168655872), (5952, 167550768), (6048, 164891232), (6072, 164239488), (6132, 162632448), (6138, 162473472), (6237, 159894528), (6336, 157396176), (6417, 155409408), (6424, 155240064), (6624, 150552864), (6696, 148934016), (6716, 148490496), (6789, 146893824), (6804, 146569984), (6831, 145990656), (6912, 144279828), (6944, 143614944), (7008, 142303392), (7084, 140776704), (7128, 139907712), (7161, 139262976), (7168, 139126977), (7227, 137991168), (7392, 134911008), (7452, 133824768), (7533, 132385792), (7728, 129045312), (7776, 128248736), (7812, 127657728), (7843, 127153152), (7884, 126491904), (7936, 125663076), (8064, 123668424), (8096, 123179616), (8176, 121974336), (8184, 121855104), (8316, 119920896), (8448, 118047132), (8556, 116557056), (8694, 114706944), (8832, 112914648), (8928, 111700512), (9052, 110170368), (9072, 109927488), (9108, 109492992), (9198, 108421632), (9207, 108315648), (9216, 108209871), (9344, 106727544), (9504, 104930784), (9548, 104447232), (9636, 103493376), (9856, 101183256), (9936, 100368576), (9982, 99906048), (10044, 99289344), (10074, 98993664), (10304, 96783984), (10368, 96186552), (10416, 95743296), (10512, 94868928), (10626, 93851136), (10692, 93271808), (10752, 92751318), (10912, 91391328), (11088, 89940672), (11178, 89216512), (11242, 88708608), (11264, 88535349), (11408, 87417792), (11592, 86030208), (11718, 85105152), (11753, 84851712), (11776, 84685986), (11826, 84327936), (11904, 83775384), (12096, 82445616), (12144, 82119744), (12264, 81316224), (12276, 81236736), (12474, 79947264), (12672, 78698088), (12834, 77704704), (12848, 77620032), (13041, 76471296), (13248, 75276432), (13392, 74467008), (13432, 74245248), (13578, 73446912), (13608, 73284992), (13662, 72995328), (13797, 72281088), (13824, 72139914), (13888, 71807472), (14016, 71151696), (14168, 70388352), (14256, 69953856), (14322, 69631488), (14454, 68995584), (14784, 67455504), (14904, 66912384), (14973, 66604032), (15066, 66192896), (15111, 65995776), (15456, 64522656), (15552, 64124368), (15624, 63828864), (15686, 63576576), (15768, 63245952), (15841, 62954496), (15872, 62831538), (15939, 62567424), (16128, 61834212), (16192, 61589808), (16352, 60987168), (16368, 60927552), (16632, 59960448), (16863, 59139072), (16896, 59023566), (17112, 58278528), (17388, 57353472), (17577, 56736768), (17664, 56457324), (17739, 56218624), (17856, 55850256), (18104, 55085184), (18144, 54963744), (18216, 54746496), (18396, 54210816), (18414, 54157824), (18469, 53996544), (18688, 53363772), (18711, 53298176), (19008, 52465392), (19096, 52223616), (19251, 51803136), (19272, 51746688), (19712, 50591628), (19872, 50184288), (19964, 49953024), (20088, 49644672), (20148, 49496832), (20367, 48964608), (20493, 48663552), (20608, 48391992), (20736, 48093276), (20832, 47871648), (21024, 47434464), (21252, 46925568), (21384, 46635904), (21483, 46420992), (21504, 46375659), (21681, 45997056), (21824, 45695664), (22176, 44970336), (22356, 44608256), (22484, 44354304), (22816, 43708896), (23184, 43015104), (23436, 42552576), (23506, 42425856), (23529, 42384384), (23552, 42342993), (23652, 42163968), (23808, 41887692), (24192, 41222808), (24288, 41059872), (24528, 40658112), (24552, 40618368), (24893, 40061952), (24948, 39973632), (25344, 39349044), (25668, 38852352), (25696, 38810016), (26082, 38235648), (26496, 37638216), (26784, 37233504), (26864, 37122624), (27156, 36723456), (27216, 36642496), (27324, 36497664), (27594, 36140544), (27621, 36105216), (27648, 36069957), (27776, 35903736), (28032, 35575848), (28336, 35194176), (28512, 34976928), (28644, 34815744), (28908, 34497792), (29568, 33727752), (29808, 33456192), (29946, 33302016), (30132, 33096448), (30222, 32997888), (30912, 32261328), (31104, 32062184), (31248, 31914432), (31372, 31788288), (31536, 31622976), (31682, 31477248), (31744, 31415769), (31878, 31283712), (32256, 30917106), (32384, 30794904), (32704, 30493584), (32736, 30463776), (33264, 29980224), (33726, 29569536), (33792, 29511783), (34224, 29139264), (34776, 28676736), (35154, 28368384), (35259, 28283904), (35328, 28228662), (35478, 28109312), (35712, 27925128), (36208, 27542592), (36288, 27481872), (36432, 27373248), (36792, 27105408), (36828, 27078912), (36938, 26998272), (37376, 26681886), (37422, 26649088), (38016, 26232696), (38192, 26111808), (38502, 25901568), (38544, 25873344), (39123, 25490432), (39424, 25295814), (39744, 25092144), (39928, 24976512), (40176, 24822336), (40296, 24748416), (40734, 24482304), (40986, 24331776), (41216, 24195996), (41391, 24093696), (41472, 24046638), (41664, 23935824), (42048, 23717232), (42504, 23462784), (42768, 23317952), (42966, 23210496), (43362, 22998528), (43648, 22847832), (44352, 22485168), (44712, 22304128), (44919, 22201344), (44968, 22177152), (45333, 21998592), (45632, 21854448), (46368, 21507552), (46872, 21276288), (47012, 21212928), (47058, 21192192), (47304, 21081984), (47523, 20984832), (47616, 20943846), (47817, 20855808), (48384, 20611404), (48576, 20529936), (49056, 20329056), (49104, 20309184), (49786, 20030976), (49896, 19986816), (50589, 19713024), (50688, 19674522), (51336, 19426176), (51392, 19405008), (52049, 19160064), (52164, 19117824), (52731, 18912256), (52992, 18819108), (53568, 18616752), (53728, 18561312), (54312, 18361728), (54432, 18321248), (54648, 18248832), (54901, 18164736), (55188, 18070272), (55242, 18052608), (55407, 17998848), (55552, 17951868), (56064, 17787924), (56672, 17597088), (57024, 17488464), (57288, 17407872), (57753, 17267712), (57816, 17248896), (59136, 16863876), (59616, 16728096), (59892, 16651008), (60264, 16548224), (60444, 16498944), (61101, 16321536), (61479, 16221184), (61824, 16130664), (62208, 16031092), (62496, 15957216), (62744, 15894144), (63072, 15811488), (63364, 15738624), (63756, 15641856), (64449, 15473664), (64512, 15458553), (64768, 15397452), (65043, 15332352), (65408, 15246792), (65472, 15231888), (66528, 14990112), (67452, 14784768), (68448, 14569632), (69552, 14338368), (70308, 14184192), (70518, 14141952), (70587, 14128128), (70656, 14114331), (70956, 14054656), (71424, 13962564), (72416, 13771296), (72576, 13740936), (72864, 13686624), (73584, 13552704), (73656, 13539456), (73876, 13499136), (74679, 13353984), (74752, 13340943), (74844, 13324544), (76032, 13116348), (76384, 13055904), (77004, 12950784), (77088, 12936672), (78246, 12745216), (78848, 12647907), (79488, 12546072), (79856, 12488256), (80352, 12411168), (80592, 12374208), (81468, 12241152), (81972, 12165888), (82432, 12097998), (82782, 12046848), (82863, 12035072), (82944, 12023319), (83328, 11967912), (84096, 11858616), (85008, 11731392), (85536, 11658976), (85932, 11605248), (86724, 11499264), (87296, 11423916), (88704, 11242584), (89424, 11152064), (89838, 11100672), (89936, 11088576), (90666, 10999296), (91264, 10927224), (92736, 10753776), (93744, 10638144), (94024, 10606464), (94116, 10596096), (94608, 10540992), (95046, 10492416), (95232, 10471923), (95634, 10427904), (96768, 10305702), (97152, 10264968), (98112, 10164528), (98208, 10154592), (99572, 10015488), (99792, 9993408), (101178, 9856512), (101376, 9837261), (102672, 9713088), (102784, 9702504), (104098, 9580032), (104328, 9558912), (105462, 9456128), (105777, 9427968), (105984, 9409554), (107136, 9308376), (107456, 9280656), (108624, 9180864), (108864, 9160624), (109296, 9124416), (109802, 9082368), (110376, 9035136), (110484, 9026304), (110814, 8999424), (111104, 8975934), (112128, 8893962), (113344, 8798544), (114048, 8744232), (114576, 8703936), (115506, 8633856), (115632, 8624448), (118272, 8431938), (119232, 8364048), (119784, 8325504), (120528, 8274112), (120888, 8249472), (122202, 8160768), (122958, 8110592), (123648, 8065332), (124173, 8031232), (124416, 8015546), (124992, 7978608), (125488, 7947072), (126144, 7905744), (126728, 7869312), (127512, 7820928), (128898, 7736832), (129283, 7713792), (129536, 7698726), (130086, 7666176), (130816, 7623396), (130944, 7615944), (133056, 7495056), (134757, 7400448), (134904, 7392384), (135999, 7332864), (136896, 7284816), (139104, 7169184), (140616, 7092096), (141036, 7070976), (141174, 7064064), (141912, 7027328), (142569, 6994944), (142848, 6981282), (143451, 6951936), (144832, 6885648), (145152, 6870468), (145728, 6843312), (147168, 6776352), (147312, 6769728), (147752, 6749568), (149358, 6676992), (149688, 6662272), (151767, 6571008), (152064, 6558174), (152768, 6527952), (154008, 6475392), (154176, 6468336), (156147, 6386688), (156492, 6372608), (158976, 6273036), (159712, 6244128), (160704, 6205584), (161184, 6187104), (162936, 6120576), (163944, 6082944), (164703, 6054912), (164864, 6048999), (165564, 6023424), (165726, 6017536), (166221, 5999616), (166656, 5983956), (168192, 5929308), (170016, 5865696), (171072, 5829488), (171864, 5802624), (173259, 5755904), (173448, 5749632), (174251, 5723136), (174592, 5711958), (177408, 5621292), (178848, 5576032), (179676, 5550336), (179872, 5544288), (181332, 5499648), (182528, 5463612), (183303, 5440512), (185472, 5376888), (187488, 5319072), (188048, 5303232), (188232, 5298048), (189216, 5270496), (190092, 5246208), (191268, 5213952), (193347, 5157888), (193536, 5152851), (194304, 5132484), (195129, 5110784), (196224, 5082264), (196416, 5077296), (199144, 5007744), (199584, 4996704), (202356, 4928256), (205344, 4856544), (205568, 4851252), (208196, 4790016), (208656, 4779456), (210924, 4728064), (211554, 4713984), (211761, 4709376), (211968, 4704777), (214272, 4654188), (214912, 4640328), (217248, 4590432), (217728, 4580312), (218592, 4562208), (219604, 4541184), (220752, 4517568), (220968, 4513152), (221628, 4499712), (222208, 4487967), (224037, 4451328), (224256, 4446981), (226688, 4399272), (228096, 4372116), (229152, 4351968), (231012, 4316928), (231264, 4312224), (236544, 4215969), (238464, 4182024), (239568, 4162752), (241056, 4137056), (241776, 4124736), (244404, 4080384), (245916, 4055296), (247296, 4032666), (248346, 4015616), (248832, 4007773), (249984, 3989304), (250976, 3973536), (252288, 3952872), (253456, 3934656), (255024, 3910464), (257796, 3868416), (258566, 3856896), (259072, 3849363), (260172, 3833088), (261632, 3811698), (261888, 3807972), (266112, 3747528), (269514, 3700224), (269808, 3696192), (271998, 3666432), (273792, 3642408), (278208, 3584592), (281232, 3546048), (282072, 3535488), (282348, 3532032), (283824, 3513664), (285138, 3497472), (285696, 3490641), (286902, 3475968), (289664, 3442824), (290304, 3435234), (291456, 3421656), (294336, 3388176), (294624, 3384864), (295504, 3374784), (298716, 3338496), (299376, 3331136), (303534, 3285504), (304128, 3279087), (305536, 3263976), (308016, 3237696), (308352, 3234168), (312294, 3193344), (312984, 3186304), (317331, 3142656), (317952, 3136518), (319424, 3122064), (321408, 3102792), (322368, 3093552), (325872, 3060288), (327888, 3041472), (329406, 3027456), (331128, 3011712), (331452, 3008768), (332442, 2999808), (333312, 2991978), (336384, 2964654), (340032, 2932848), (342144, 2914744), (343728, 2901312), (346518, 2877952), (346896, 2874816), (348502, 2861568), (349184, 2855979), (354816, 2810646), (357696, 2788016), (359352, 2775168), (359744, 2772144), (362664, 2749824), (364343, 2737152), (365056, 2731806), (366606, 2720256), (370944, 2688444), (374976, 2659536), (376096, 2651616), (376464, 2649024), (378432, 2635248), (380184, 2623104), (382536, 2606976), (386694, 2578944), (387849, 2571264), (388608, 2566242), (390258, 2555392), (392448, 2541132), (392832, 2538648), (398288, 2503872), (399168, 2498352), (404271, 2466816), (404712, 2464128), (407997, 2444288), (410688, 2428272), (411136, 2425626), (416392, 2395008), (417312, 2389728), (421848, 2364032), (423108, 2356992), (423522, 2354688), (427707, 2331648), (428544, 2327094), (429824, 2320164), (430353, 2317312), (434496, 2295216), (435456, 2290156), (437184, 2281104), (439208, 2270592), (441504, 2258784), (441936, 2256576), (443256, 2249856), (448074, 2225664), (453376, 2199636), (455301, 2190336), (456192, 2186058), (458304, 2175984), (462024, 2158464), (462528, 2156112), (468441, 2128896), (476928, 2091012), (479136, 2081376), (482112, 2068528), (483552, 2062368), (488808, 2040192), (491832, 2027648), (494109, 2018304), (494592, 2016333), (496692, 2007808), (498663, 1999872), (499968, 1994652), (501952, 1986768), (504576, 1976436), (506912, 1967328), (510048, 1955232), (515592, 1934208), (517132, 1928448), (520344, 1916544), (522753, 1907712), (523264, 1905849), (523776, 1903986), (532224, 1873764), (539028, 1850112), (539616, 1848096), (543996, 1833216), (547584, 1821204), (549909, 1813504), (556416, 1792296), (562464, 1773024), (564144, 1767744), (564696, 1766016), (567648, 1756832), (570276, 1748736), (572539, 1741824), (573804, 1737984), (579328, 1721412), (580041, 1719296), (580608, 1717617), (582912, 1710828), (588672, 1694088), (589248, 1692432), (591008, 1687392), (597432, 1669248), (598752, 1665568), (607068, 1642752), (611072, 1631988), (616032, 1618848), (616704, 1617084), (624588, 1596672), (625968, 1593152), (634662, 1571328), (635283, 1569792), (635904, 1568259), (638848, 1561032), (642816, 1551396), (644736, 1546776), (651744, 1530144), (655776, 1520736), (658812, 1513728), (662256, 1505856), (662904, 1504384), (664884, 1499904), (666624, 1495989), (672111, 1483776), (672768, 1482327), (680064, 1466424), (684288, 1457372), (687456, 1450656), (693036, 1438976), (693792, 1437408), (697004, 1430784), (709632, 1405323), (715392, 1394008), (718704, 1387584), (719488, 1386072), (725328, 1374912), (728686, 1368576), (730112, 1365903), (733212, 1360128), (741888, 1344222), (749952, 1329768), (752192, 1325808), (752928, 1324512), (756864, 1317624), (760368, 1311552), (765072, 1303488), (773388, 1289472), (775698, 1285632), (777216, 1283121), (780516, 1277696), (784896, 1270566), (785664, 1269324), (796576, 1251936), (798336, 1249176), (808542, 1233408), (809424, 1232064), (815994, 1222144), (821376, 1214136), (822272, 1212813), (832784, 1197504), (834624, 1194864), (843696, 1182016), (846216, 1178496), (847044, 1177344), (855414, 1165824), (857088, 1163547), (859648, 1160082), (860706, 1158656), (868992, 1147608), (870912, 1145078), (874368, 1140552), (878416, 1135296), (883008, 1129392), (883872, 1128288), (886512, 1124928), (896148, 1112832), (906752, 1099818), (910602, 1095168), (912384, 1093029), (916608, 1087992), (924048, 1079232), (925056, 1078056), (936882, 1064448), (951993, 1047552), (953856, 1045506), (958272, 1040688), (964224, 1034264), (967104, 1031184), (977616, 1020096), (983664, 1013824), (988218, 1009152), (993384, 1003904), (997326, 999936)]