7139612852064

素因数分解:

$2^5\times 3^6\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{127}}^1\times {\mathrm{263}}^1$

素因数の和:460

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 42, 44, 48, 49, 51, 54, 56, 63, 66, 68, 72, 77, 81, 84, 88, 96, 98, 99, 102, 108, 112, 119, 126, 127, 132, 136, 144, 147, 153, 154, 162, 168, 176, 187, 189, 196, 198, 204, 216, 224, 231, 238, 243, 252, 254, 263, 264, 272, 288, 294, 297, 306, 308, 324, 336, 352, 357, 374, 378, 381, 392, 396, 408, 432, 441, 459, 462, 476, 486, 504, 508, 526, 528, 539, 544, 561, 567, 588, 594, 612, 616, 648, 672, 693, 714, 729, 748, 756, 762, 784, 789, 792, 816, 833, 864, 882, 889, 891, 918, 924, 952, 972, 1008, 1016, 1052, 1056, 1071, 1078, 1122, 1134, 1143, 1176, 1188, 1224, 1232, 1296, 1309, 1323, 1377, 1386, 1397, 1428, 1458, 1496, 1512, 1524, 1568, 1578, 1584, 1617, 1632, 1666, 1683, 1701, 1764, 1778, 1782, 1836, 1841, 1848, 1904, 1944, 2016, 2032, 2079, 2104, 2142, 2156, 2159, 2244, 2268, 2286, 2352, 2367, 2376, 2448, 2464, 2499, 2592, 2618, 2646, 2667, 2673, 2754, 2772, 2794, 2856, 2893, 2916, 2992, 3024, 3048, 3156, 3168, 3213, 3234, 3332, 3366, 3402, 3429, 3528, 3556, 3564, 3672, 3682, 3696, 3808, 3888, 3927, 3969, 4064, 4131, 4158, 4191, 4208, 4284, 4312, 4318, 4471, 4488, 4536, 4572, 4704, 4734, 4752, 4851, 4896, 4998, 5049, 5103, 5236, 5292, 5334, 5346, 5508, 5523, 5544, 5588, 5712, 5786, 5832, 5984, 6048, 6096, 6223, 6237, 6312, 6426, 6468, 6477, 6664, 6732, 6804, 6858, 7056, 7101, 7112, 7128, 7344, 7364, 7392, 7497, 7776, 7854, 7938, 8001, 8019, 8262, 8316, 8382, 8416, 8568, 8624, 8636, 8679, 8942, 8976, 9072, 9144, 9163, 9468, 9504, 9639, 9702, 9779, 9996, 10098, 10206, 10287, 10472, 10584, 10668, 10692, 11016, 11046, 11088, 11176, 11424, 11572, 11664, 11781, 11907, 12192, 12393, 12446, 12474, 12573, 12624, 12852, 12887, 12936, 12954, 13328, 13413, 13464, 13608, 13716, 14112, 14202, 14224, 14256, 14553, 14688, 14728, 14994, 15113, 15147, 15708, 15876, 16002, 16038, 16524, 16569, 16632, 16764, 17136, 17248, 17272, 17358, 17884, 17952, 18144, 18288, 18326, 18669, 18711, 18936, 19278, 19404, 19431, 19558, 19992, 20196, 20251, 20412, 20574, 20944, 21168, 21303, 21336, 21384, 22032, 22092, 22176, 22352, 22491, 23144, 23328, 23562, 23749, 23814, 24003, 24786, 24892, 24948, 25146, 25248, 25704, 25774, 25872, 25908, 26037, 26656, 26826, 26928, 27216, 27432, 27489, 28404, 28448, 28512, 28917, 29106, 29337, 29456, 29988, 30226, 30294, 30861, 31297, 31416, 31752, 32004, 32076, 33048, 33138, 33264, 33401, 33528, 34272, 34544, 34716, 35343, 35721, 35768, 36576, 36652, 37338, 37422, 37719, 37872, 38556, 38661, 38808, 38862, 39116, 39984, 40239, 40392, 40502, 40824, 41148, 41888, 42336, 42606, 42672, 42768, 43659, 44064, 44184, 44704, 44982, 45339, 45441, 46288, 47124, 47498, 47628, 48006, 49181, 49572, 49707, 49784, 49896, 50292, 51408, 51548, 51744, 51816, 52074, 53652, 53856, 54432, 54864, 54978, 56007, 56133, 56808, 57834, 58212, 58293, 58674, 58912, 59976, 60452, 60588, 60753, 61722, 62594, 62832, 63504, 63909, 64008, 64152, 66096, 66276, 66528, 66802, 67056, 67473, 68453, 69088, 69432, 70686, 71247, 71442, 71536, 72009, 73304, 74676, 74844, 75438, 75744, 77112, 77322, 77616, 77724, 78111, 78232, 79968, 80478, 80784, 81004, 81648, 82296, 82467, 85212, 85344, 85536, 86751, 87318, 88011, 88368, 89964, 90678, 90882, 92576, 92583, 93891, 94248, 94996, 95256, 96012, 98362, 99144, 99414, 99568, 99792, 100203, 100584, 102816, 103096, 103632, 104148, 105791, 106029, 107304, 109728, 109956, 112014, 112266, 113157, 113616, 115668, 115983, 116424, 116586, 117348, 119952, 120717, 120904, 121176, 121506, 123444, 125188, 125664, 127008, 127818, 128016, 128304, 130977, 132192, 132552, 133604, 134112, 134946, 136017, 136323, 136906, 138864, 141372, 141757, 142494, 142884, 143072, 144018, 146608, 147543, 149121, 149352, 149688, 150876, 154224, 154644, 155232, 155448, 156222, 156464, 160956, 161568, 162008, 163296, 164592, 164934, 166243, 168021, 170424, 173502, 174636, 174879, 176022, 176736, 179928, 181356, 181764, 182259, 185166, 187782, 188496, 189992, 190512, 191727, 192024, 196724, 198288, 198828, 199136, 199584, 200406, 201168, 202419, 205359, 206192, 207264, 208296, 211582, 212058, 213741, 214608, 216027, 219079, 219912, 224028, 224532, 226314, 227232, 231336, 231966, 232848, 233172, 233807, 234333, 234696, 239904, 241434, 241808, 242352, 243012, 246888, 247401, 250376, 255636, 256032, 256608, 261954, 264033, 265104, 267208, 269892, 272034, 272646, 273812, 277728, 281673, 282744, 283514, 284988, 285768, 288036, 293216, 295086, 298242, 298704, 299376, 300609, 301752, 308448, 309288, 310896, 312444, 312928, 317373, 318087, 321912, 324016, 329184, 329868, 332486, 336042, 339471, 340848, 344267, 347004, 347949, 349272, 349758, 352044, 359856, 362151, 362712, 363528, 364518, 367411, 370332, 375564, 376992, 379984, 381024, 383454, 384048, 392931, 393448, 396576, 397656, 400812, 402336, 404838, 408051, 410718, 412384, 416592, 423164, 424116, 425271, 427482, 429216, 432054, 438158, 439824, 442629, 447363, 448056, 449064, 452628, 462672, 463932, 465696, 466344, 467614, 468666, 469392, 482868, 483616, 484704, 486024, 493776, 494802, 498729, 500752, 504063, 511272, 523908, 524637, 528066, 530208, 534416, 539784, 544068, 545292, 546777, 547624, 563346, 565488, 567028, 567817, 569976, 571536, 576072, 590172, 596484, 597408, 598752, 601218, 603504, 607257, 616077, 618576, 621792, 624888, 634746, 636174, 641223, 643824, 648032, 648081, 657237, 659736, 664972, 672084, 678942, 681696, 688534, 694008, 695898, 698544, 699516, 701421, 702999, 704088, 719712, 724302, 725424, 727056, 729036, 734822, 740664, 742203, 751128, 759968, 766908, 768096, 785862, 786896, 792099, 795312, 801624, 809676, 816102, 821436, 833184, 845019, 846328, 848232, 850542, 854964, 864108, 876316, 879648, 885258, 894726, 896112, 898128, 901827, 905256, 925344, 927864, 932688, 935228, 937332, 938784, 952119, 954261, 965736, 972048, 987552, 989604, 997458, 1001504, 1008126, 1018413, 1022544, 1032801, 1043847, 1047816, 1049274, 1056132, 1068832, 1079568, 1086453, 1088136, 1090584, 1093554, 1095248, 1102233, 1126692, 1130976, 1134056, 1135634, 1139952, 1143072, 1152144, 1163701, 1180344, 1192968, 1202436, 1207008, 1214514, 1224153, 1232154, 1237152, 1249776, 1269492, 1272348, 1275813, 1282446, 1287648, 1296162, 1314474, 1319472, 1327887, 1329944, 1342089, 1344168, 1357884, 1377068, 1388016, 1391796, 1397088, 1399032, 1402842, 1405998, 1408176, 1448604, 1450848, 1454112, 1458072, 1469644, 1481328, 1484406, 1496187, 1502256, 1512189, 1533816, 1571724, 1573792, 1573911, 1584198, 1590624, 1603248, 1619352, 1632204, 1636649, 1640331, 1642872, 1690038, 1692656, 1696464, 1701084, 1703451, 1709928, 1728216, 1752632, 1770516, 1789452, 1792224, 1796256, 1803654, 1810512, 1848231, 1855728, 1865376, 1870456, 1874664, 1904238, 1908522, 1923669, 1931472, 1944096, 1971711, 1979208, 1994916, 2016252, 2036826, 2045088, 2065602, 2087694, 2095632, 2098548, 2104263, 2108997, 2112264, 2159136, 2172906, 2176272, 2181168, 2187108, 2190496, 2204466, 2226609, 2253384, 2268112, 2271268, 2279904, 2304288, 2327402, 2360688, 2376297, 2385936, 2404872, 2409869, 2429028, 2448306, 2464308, 2499552, 2535057, 2538984, 2544696, 2551626, 2564892, 2571877, 2592324, 2628948, 2638944, 2655774, 2659888, 2684178, 2688336, 2705481, 2715768, 2754136, 2776032, 2783592, 2798064, 2805684, 2811996, 2816352, 2856357, 2897208, 2916144, 2939288, 2962656, 2968812, 2992374, 3004512, 3024378, 3067632, 3098403, 3131541, 3143448, 3147822, 3168396, 3206496, 3238704, 3259359, 3264408, 3273298, 3280662, 3285744, 3306699, 3380076, 3385312, 3392928, 3402168, 3406902, 3419856, 3456432, 3491103, 3505264, 3541032, 3578904, 3607308, 3621024, 3672459, 3696462, 3711456, 3740912, 3749328, 3808476, 3817044, 3827439, 3847338, 3862944, 3943422, 3958416, 3974719, 3983661, 3989832, 4032504, 4073652, 4131204, 4175388, 4191264, 4197096, 4208526, 4217994, 4224528, 4345812, 4352544, 4362336, 4374216, 4408932, 4453218, 4488561, 4506768, 4536224, 4536567, 4542536, 4654804, 4721376, 4752594, 4771872, 4809744, 4819738, 4858056, 4896612, 4909947, 4920993, 4928616, 5070114, 5077968, 5089392, 5103252, 5110353, 5129784, 5143754, 5184648, 5257896, 5311548, 5319776, 5368356, 5376672, 5410962, 5431536, 5508272, 5544693, 5567184, 5596128, 5611368, 5623992, 5712714, 5771007, 5794416, 5832288, 5878576, 5915133, 5937624, 5984748, 6048756, 6135264, 6196806, 6245987, 6263082, 6286896, 6295644, 6312789, 6336792, 6477408, 6518718, 6528816, 6546596, 6561324, 6571488, 6613398, 6679827, 6760152, 6804336, 6813804, 6839712, 6912864, 6982206, 7010528, 7082064, 7128891, 7157808, 7214616, 7229607, 7344918, 7392924, 7481824, 7498656, 7605171, 7616952, 7634088, 7654878, 7694676, 7715631, 7886844, 7916832, 7949438, 7967322, 7979664, 8065008, 8116443, 8147304, 8262408, 8350776, 8394192, 8417052, 8435988, 8449056, 8569071, 8691624, 8748432, 8817864, 8906436, 8977122, 9013536, 9073134, 9085072, 9295209, 9309608, 9394623, 9505188, 9619488, 9639476, 9716112, 9793224, 9819894, 9841986, 9857232, 9920097, 10140228, 10155936, 10178784, 10206504, 10220706, 10259568, 10287508, 10369296, 10473309, 10515792, 10623096, 10736712, 10821924, 10863072, 11016544, 11017377, 11089386, 11134368, 11222736, 11247984, 11425428, 11482317, 11542014, 11588832, 11757152, 11830266, 11875248, 11924157, 11950983, 11969496, 12097512, 12393612, 12491974, 12526164, 12573792, 12591288, 12625578, 12673584, 13037436, 13057632, 13093192, 13122648, 13226796, 13359654, 13465683, 13520304, 13608672, 13627608, 13964412, 14164128, 14257782, 14315616, 14429232, 14459214, 14689836, 14729841, 14762979, 14785848, 15210342, 15233904, 15268176, 15309756, 15331059, 15389352, 15431262, 15773688, 15898876, 15934644, 15959328, 16130016, 16232886, 16294608, 16524816, 16634079, 16701552, 16788384, 16834104, 16871976, 17138142, 17313021, 17383248, 17496864, 17635728, 17745399, 17812872, 17954244, 18003139, 18146268, 18170144, 18590418, 18619216, 18737961, 18789246, 18938367, 19010376, 19278952, 19432224, 19586448, 19639788, 19683972, 19714464, 19840194, 20280456, 20413008, 20441412, 20519136, 20575016, 20738592, 20946618, 21031584, 21246192, 21473424, 21643848, 21688821, 22034754, 22178772, 22445472, 22495968, 22815513, 22850856, 22964634, 23084028, 23146893, 23660532, 23750496, 23848314, 23901966, 23938992, 24195024, 24349329, 24787224, 24983948, 25052328, 25182576, 25251156, 25347168, 25707213, 26074872, 26186384, 26245296, 26453592, 26719308, 26931366, 27040608, 27255216, 27823033, 27885627, 27928824, 28515564, 28858464, 28918428, 29379672, 29459682, 29525958, 29571696, 29760291, 30420684, 30467808, 30536352, 30619512, 30662118, 30778704, 30862524, 31419927, 31547376, 31797752, 31869288, 32465772, 32589216, 33049632, 33268158, 33403104, 33668208, 33743952, 34276284, 34446951, 34626042, 34766496, 35271456, 35490798, 35625744, 35772471, 35852949, 35908488, 36006278, 36292536, 37180836, 37238432, 37475922, 37578492, 37876734, 38020752, 38557904, 39172896, 39279576, 39367944, 39680388, 40397049, 40560912, 40826016, 40882824, 41150032, 41893236, 42492384, 42946848, 43287696, 43377642, 43721909, 44069508, 44189523, 44357544, 45631026, 45701712, 45929268, 45993177, 46168056, 46293786, 47321064, 47696628, 47803932, 47877984, 48390048, 48698658, 49574448, 49902237, 49967896, 50104656, 50365152, 50502312, 51414426, 52149744, 52372768, 52490592, 52907184, 53236197, 53438616, 53862732, 54009417, 54510432, 55646066, 55771254, 55857648, 56213883, 56815101, 57031128, 57836856, 58759344, 58919364, 59051916, 59143392, 59520582, 60841368, 61239024, 61324236, 61557408, 61725048, 62839854, 63094752, 63595504, 63738576, 64931544, 65066463, 66536316, 67336416, 67487904, 68552568, 68893902, 69252084, 69440679, 70981596, 71251488, 71544942, 71705898, 71816976, 72012556, 72585072, 74361672, 74951844, 75156984, 75753468, 76041504, 77115808, 77121639, 78559152, 78735888, 79360776, 80794098, 81121824, 81765648, 82300064, 83469099, 83656881, 83786472, 86575392, 86755284, 87443818, 88139016, 88379046, 88715088, 89280873, 91262052, 91403424, 91858536, 91986354, 92336112, 92587572, 94259781, 94642128, 95393256, 95607864, 97397316, 99148896, 99804474, 99935792, 100209312, 101004624, 102828852, 103340853, 104299488, 105814368, 106472394, 106877232, 107317413, 107725464, 108018834, 111292132, 111542508, 111715296, 112427766, 113630202, 114062256, 115673712, 117518688, 117838728, 118103832, 119041164, 121191147, 121682736, 122478048, 122648472, 123450096, 125679708, 127191008, 127477152, 129863088, 130132926, 131165727, 132568569, 133072632, 137105136, 137787804, 137979531, 138504168, 138881358, 141963192, 143089884, 143411796, 143633952, 144025112, 145170144, 148723344, 149903688, 150313968, 151506936, 154243278, 157118304, 157471776, 158721552, 159708591, 161588196, 162028251, 163531296, 166938198, 167313762, 167572944, 168641649, 170445303, 173510568, 174887636, 176278032, 176758092, 177430176, 178561746, 182524104, 183717072, 183972708, 184672224, 185175144, 188519562, 189284256, 190786512, 191215728, 194794632, 195199389, 199608948, 199871584, 202009248, 205657704, 206681706, 208322037, 212944788, 213754464, 214634826, 215450928, 216037668, 222584264, 223085016, 224855532, 227260404, 228124512, 231347424, 235677456, 236207664, 238082328, 242382294, 243365472, 245296944, 246900192, 250407297, 250970643, 251359416, 259726176, 260265852, 262331454, 265137138, 266145264, 267842619, 274210272, 275575608, 275959062, 277008336, 277762716, 282779343, 283926384, 286179768, 286823592, 288050224, 297446688, 299807376, 300627936, 303013872, 306053363, 308486556, 317443104, 319417182, 321952239, 323176392, 324056502, 333876396, 334627524, 335145888, 337283298, 340890606, 347021136, 349775272, 352556064, 353516184, 357123492, 365048208, 367434144, 367945416, 370350288, 377039124, 381573024, 382431456, 389589264, 390398778, 393497181, 397705707, 399217896, 411315408, 413363412, 413938593, 416644074, 425889576, 429269652, 430901856, 432075336, 445168528, 446170032, 449711064, 454520808, 471354912, 472415328, 476164656, 484764588, 486084753, 490593888, 500814594, 501941286, 502718832, 505924947, 520531704, 524662908, 530274276, 532290528, 535685238, 551151216, 551918124, 554016672, 555525432, 565558686, 567852768, 572359536, 573647184, 576100448, 585598167, 599614752, 606027744, 612106726, 616973112, 624966111, 638834364, 643904478, 646352784, 648113004, 667752792, 669255048, 674566596, 681781212, 694042272, 699550544, 707032368, 714246984, 730096416, 735890832, 740700576, 751221891, 754078248, 779178528, 780797556, 786994362, 795411414, 798435792, 822630816, 826726824, 827877186, 833288148, 848338029, 851779152, 858539304, 864150672, 890337056, 892340064, 899422128, 909041616, 918160089, 952329312, 965856717, 969529176, 972169506, 1001629188, 1003882572, 1005437664, 1011849894, 1041063408, 1049325816, 1060548552, 1071370476, 1102302432, 1103836248, 1111050864, 1131117372, 1144719072, 1147294368, 1171196334, 1180491543, 1193117121, 1224213452, 1233946224, 1249932222, 1277668728, 1287808956, 1292705568, 1296226008, 1335505584, 1338510096, 1349133192, 1363562424, 1399101088, 1414064736, 1428493968, 1458254259, 1471781664, 1502443782, 1508156496, 1517774841, 1561595112, 1573988724, 1590822828, 1596871584, 1653453648, 1655754372, 1666576296, 1696676058, 1703558304, 1717078608, 1728301344, 1756794501, 1798844256, 1818083232, 1836320178, 1874898333, 1931713434, 1939058352, 1944339012, 2003258376, 2007765144, 2023699788, 2082126816, 2098651632, 2121097104, 2142740952, 2207672496, 2222101728, 2253665673, 2262234744, 2342392668, 2360983086, 2386234242, 2448426904, 2467892448, 2499864444, 2555337456, 2575617912, 2592452016, 2671011168, 2677020192, 2698266384, 2727124848, 2754480267, 2856987936, 2897570151, 2916508518, 3004887564, 3016312992, 3035549682, 3123190224, 3147977448, 3181645656, 3306907296, 3311508744, 3333152592, 3393352116, 3434157216, 3513589002, 3541474629, 3672640356, 3749796666, 3863426868, 3878116704, 3888678024, 4006516752, 4015530288, 4047399576, 4197303264, 4242194208, 4285481904, 4374762777, 4415344992, 4507331346, 4524469488, 4553324523, 4684785336, 4721966172, 4772468484, 4896853808, 4999728888, 5110674912, 5151235824, 5184904032, 5396532768, 5454249696, 5508960534, 5795140302, 5833017036, 6009775128, 6071099364, 6246380448, 6295954896, 6363291312, 6623017488, 6666305184, 6760997019, 6786704232, 7027178004, 7082949258, 7345280712, 7499593332, 7726853736, 7777356048, 8013033504, 8031060576, 8094799152, 8263440801, 8570963808, 8749525554, 9014662692, 9048938976, 9106649046, 9369570672, 9443932344, 9544936968, 9793707616, 9999457776, 10302471648, 10624423887, 11017921068, 11590280604, 11666034072, 12019550256, 12142198728, 12591909792, 12726582624, 13124288331, 13246034976, 13521994038, 13573408464, 14054356008, 14165898516, 14690561424, 14999186664, 15453707472, 15554712096, 16189598304, 16526881602, 17499051108, 18029325384, 18213298092, 18739141344, 18887864688, 19089873936, 19998915552, 20282991057, 21248847774, 22035842136, 23180561208, 23332068144, 24039100512, 24284397456, 24790322403, 26248576662, 27043988076, 27146816928, 28108712016, 28331797032, 29381122848, 29998373328, 30907414944, 31873271661, 33053763204, 34998102216, 36058650768, 36426596184, 37775729376, 38179747872, 40565982114, 42497695548, 44071684272, 46361122416, 46664136288, 48568794912, 49580644806, 52497153324, 54087976152, 56217424032, 56663594064, 59996746656, 63746543322, 66107526408, 69996204432, 72117301536, 72853192368, 74370967209, 81131964228, 84995391096, 88143368544, 92722244832, 99161289612, 104994306648, 108175952304, 113327188128, 127493086644, 132215052816, 139992408864, 145706384736, 148741934418, 162263928456, 169990782192, 198322579224, 209988613296, 216351904608, 223112901627, 254986173288, 264430105632, 297483868836, 324527856912, 339981564384, 396645158448, 419977226592, 446225803254, 509972346576, 594967737672, 649055713824, 793290316896, 892451606508, 1019944693152, 1189935475344, 1784903213016, 2379870950688, 3569806426032, 7139612852064]

約数ペア:

[(1, 7139612852064), (2, 3569806426032), (3, 2379870950688), (4, 1784903213016), (6, 1189935475344), (7, 1019944693152), (8, 892451606508), (9, 793290316896), (11, 649055713824), (12, 594967737672), (14, 509972346576), (16, 446225803254), (17, 419977226592), (18, 396645158448), (21, 339981564384), (22, 324527856912), (24, 297483868836), (27, 264430105632), (28, 254986173288), (32, 223112901627), (33, 216351904608), (34, 209988613296), (36, 198322579224), (42, 169990782192), (44, 162263928456), (48, 148741934418), (49, 145706384736), (51, 139992408864), (54, 132215052816), (56, 127493086644), (63, 113327188128), (66, 108175952304), (68, 104994306648), (72, 99161289612), (77, 92722244832), (81, 88143368544), (84, 84995391096), (88, 81131964228), (96, 74370967209), (98, 72853192368), (99, 72117301536), (102, 69996204432), (108, 66107526408), (112, 63746543322), (119, 59996746656), (126, 56663594064), (127, 56217424032), (132, 54087976152), (136, 52497153324), (144, 49580644806), (147, 48568794912), (153, 46664136288), (154, 46361122416), (162, 44071684272), (168, 42497695548), (176, 40565982114), (187, 38179747872), (189, 37775729376), (196, 36426596184), (198, 36058650768), (204, 34998102216), (216, 33053763204), (224, 31873271661), (231, 30907414944), (238, 29998373328), (243, 29381122848), (252, 28331797032), (254, 28108712016), (263, 27146816928), (264, 27043988076), (272, 26248576662), (288, 24790322403), (294, 24284397456), (297, 24039100512), (306, 23332068144), (308, 23180561208), (324, 22035842136), (336, 21248847774), (352, 20282991057), (357, 19998915552), (374, 19089873936), (378, 18887864688), (381, 18739141344), (392, 18213298092), (396, 18029325384), (408, 17499051108), (432, 16526881602), (441, 16189598304), (459, 15554712096), (462, 15453707472), (476, 14999186664), (486, 14690561424), (504, 14165898516), (508, 14054356008), (526, 13573408464), (528, 13521994038), (539, 13246034976), (544, 13124288331), (561, 12726582624), (567, 12591909792), (588, 12142198728), (594, 12019550256), (612, 11666034072), (616, 11590280604), (648, 11017921068), (672, 10624423887), (693, 10302471648), (714, 9999457776), (729, 9793707616), (748, 9544936968), (756, 9443932344), (762, 9369570672), (784, 9106649046), (789, 9048938976), (792, 9014662692), (816, 8749525554), (833, 8570963808), (864, 8263440801), (882, 8094799152), (889, 8031060576), (891, 8013033504), (918, 7777356048), (924, 7726853736), (952, 7499593332), (972, 7345280712), (1008, 7082949258), (1016, 7027178004), (1052, 6786704232), (1056, 6760997019), (1071, 6666305184), (1078, 6623017488), (1122, 6363291312), (1134, 6295954896), (1143, 6246380448), (1176, 6071099364), (1188, 6009775128), (1224, 5833017036), (1232, 5795140302), (1296, 5508960534), (1309, 5454249696), (1323, 5396532768), (1377, 5184904032), (1386, 5151235824), (1397, 5110674912), (1428, 4999728888), (1458, 4896853808), (1496, 4772468484), (1512, 4721966172), (1524, 4684785336), (1568, 4553324523), (1578, 4524469488), (1584, 4507331346), (1617, 4415344992), (1632, 4374762777), (1666, 4285481904), (1683, 4242194208), (1701, 4197303264), (1764, 4047399576), (1778, 4015530288), (1782, 4006516752), (1836, 3888678024), (1841, 3878116704), (1848, 3863426868), (1904, 3749796666), (1944, 3672640356), (2016, 3541474629), (2032, 3513589002), (2079, 3434157216), (2104, 3393352116), (2142, 3333152592), (2156, 3311508744), (2159, 3306907296), (2244, 3181645656), (2268, 3147977448), (2286, 3123190224), (2352, 3035549682), (2367, 3016312992), (2376, 3004887564), (2448, 2916508518), (2464, 2897570151), (2499, 2856987936), (2592, 2754480267), (2618, 2727124848), (2646, 2698266384), (2667, 2677020192), (2673, 2671011168), (2754, 2592452016), (2772, 2575617912), (2794, 2555337456), (2856, 2499864444), (2893, 2467892448), (2916, 2448426904), (2992, 2386234242), (3024, 2360983086), (3048, 2342392668), (3156, 2262234744), (3168, 2253665673), (3213, 2222101728), (3234, 2207672496), (3332, 2142740952), (3366, 2121097104), (3402, 2098651632), (3429, 2082126816), (3528, 2023699788), (3556, 2007765144), (3564, 2003258376), (3672, 1944339012), (3682, 1939058352), (3696, 1931713434), (3808, 1874898333), (3888, 1836320178), (3927, 1818083232), (3969, 1798844256), (4064, 1756794501), (4131, 1728301344), (4158, 1717078608), (4191, 1703558304), (4208, 1696676058), (4284, 1666576296), (4312, 1655754372), (4318, 1653453648), (4471, 1596871584), (4488, 1590822828), (4536, 1573988724), (4572, 1561595112), (4704, 1517774841), (4734, 1508156496), (4752, 1502443782), (4851, 1471781664), (4896, 1458254259), (4998, 1428493968), (5049, 1414064736), (5103, 1399101088), (5236, 1363562424), (5292, 1349133192), (5334, 1338510096), (5346, 1335505584), (5508, 1296226008), (5523, 1292705568), (5544, 1287808956), (5588, 1277668728), (5712, 1249932222), (5786, 1233946224), (5832, 1224213452), (5984, 1193117121), (6048, 1180491543), (6096, 1171196334), (6223, 1147294368), (6237, 1144719072), (6312, 1131117372), (6426, 1111050864), (6468, 1103836248), (6477, 1102302432), (6664, 1071370476), (6732, 1060548552), (6804, 1049325816), (6858, 1041063408), (7056, 1011849894), (7101, 1005437664), (7112, 1003882572), (7128, 1001629188), (7344, 972169506), (7364, 969529176), (7392, 965856717), (7497, 952329312), (7776, 918160089), (7854, 909041616), (7938, 899422128), (8001, 892340064), (8019, 890337056), (8262, 864150672), (8316, 858539304), (8382, 851779152), (8416, 848338029), (8568, 833288148), (8624, 827877186), (8636, 826726824), (8679, 822630816), (8942, 798435792), (8976, 795411414), (9072, 786994362), (9144, 780797556), (9163, 779178528), (9468, 754078248), (9504, 751221891), (9639, 740700576), (9702, 735890832), (9779, 730096416), (9996, 714246984), (10098, 707032368), (10206, 699550544), (10287, 694042272), (10472, 681781212), (10584, 674566596), (10668, 669255048), (10692, 667752792), (11016, 648113004), (11046, 646352784), (11088, 643904478), (11176, 638834364), (11424, 624966111), (11572, 616973112), (11664, 612106726), (11781, 606027744), (11907, 599614752), (12192, 585598167), (12393, 576100448), (12446, 573647184), (12474, 572359536), (12573, 567852768), (12624, 565558686), (12852, 555525432), (12887, 554016672), (12936, 551918124), (12954, 551151216), (13328, 535685238), (13413, 532290528), (13464, 530274276), (13608, 524662908), (13716, 520531704), (14112, 505924947), (14202, 502718832), (14224, 501941286), (14256, 500814594), (14553, 490593888), (14688, 486084753), (14728, 484764588), (14994, 476164656), (15113, 472415328), (15147, 471354912), (15708, 454520808), (15876, 449711064), (16002, 446170032), (16038, 445168528), (16524, 432075336), (16569, 430901856), (16632, 429269652), (16764, 425889576), (17136, 416644074), (17248, 413938593), (17272, 413363412), (17358, 411315408), (17884, 399217896), (17952, 397705707), (18144, 393497181), (18288, 390398778), (18326, 389589264), (18669, 382431456), (18711, 381573024), (18936, 377039124), (19278, 370350288), (19404, 367945416), (19431, 367434144), (19558, 365048208), (19992, 357123492), (20196, 353516184), (20251, 352556064), (20412, 349775272), (20574, 347021136), (20944, 340890606), (21168, 337283298), (21303, 335145888), (21336, 334627524), (21384, 333876396), (22032, 324056502), (22092, 323176392), (22176, 321952239), (22352, 319417182), (22491, 317443104), (23144, 308486556), (23328, 306053363), (23562, 303013872), (23749, 300627936), (23814, 299807376), (24003, 297446688), (24786, 288050224), (24892, 286823592), (24948, 286179768), (25146, 283926384), (25248, 282779343), (25704, 277762716), (25774, 277008336), (25872, 275959062), (25908, 275575608), (26037, 274210272), (26656, 267842619), (26826, 266145264), (26928, 265137138), (27216, 262331454), (27432, 260265852), (27489, 259726176), (28404, 251359416), (28448, 250970643), (28512, 250407297), (28917, 246900192), (29106, 245296944), (29337, 243365472), (29456, 242382294), (29988, 238082328), (30226, 236207664), (30294, 235677456), (30861, 231347424), (31297, 228124512), (31416, 227260404), (31752, 224855532), (32004, 223085016), (32076, 222584264), (33048, 216037668), (33138, 215450928), (33264, 214634826), (33401, 213754464), (33528, 212944788), (34272, 208322037), (34544, 206681706), (34716, 205657704), (35343, 202009248), (35721, 199871584), (35768, 199608948), (36576, 195199389), (36652, 194794632), (37338, 191215728), (37422, 190786512), (37719, 189284256), (37872, 188519562), (38556, 185175144), (38661, 184672224), (38808, 183972708), (38862, 183717072), (39116, 182524104), (39984, 178561746), (40239, 177430176), (40392, 176758092), (40502, 176278032), (40824, 174887636), (41148, 173510568), (41888, 170445303), (42336, 168641649), (42606, 167572944), (42672, 167313762), (42768, 166938198), (43659, 163531296), (44064, 162028251), (44184, 161588196), (44704, 159708591), (44982, 158721552), (45339, 157471776), (45441, 157118304), (46288, 154243278), (47124, 151506936), (47498, 150313968), (47628, 149903688), (48006, 148723344), (49181, 145170144), (49572, 144025112), (49707, 143633952), (49784, 143411796), (49896, 143089884), (50292, 141963192), (51408, 138881358), (51548, 138504168), (51744, 137979531), (51816, 137787804), (52074, 137105136), (53652, 133072632), (53856, 132568569), (54432, 131165727), (54864, 130132926), (54978, 129863088), (56007, 127477152), (56133, 127191008), (56808, 125679708), (57834, 123450096), (58212, 122648472), (58293, 122478048), (58674, 121682736), (58912, 121191147), (59976, 119041164), (60452, 118103832), (60588, 117838728), (60753, 117518688), (61722, 115673712), (62594, 114062256), (62832, 113630202), (63504, 112427766), (63909, 111715296), (64008, 111542508), (64152, 111292132), (66096, 108018834), (66276, 107725464), (66528, 107317413), (66802, 106877232), (67056, 106472394), (67473, 105814368), (68453, 104299488), (69088, 103340853), (69432, 102828852), (70686, 101004624), (71247, 100209312), (71442, 99935792), (71536, 99804474), (72009, 99148896), (73304, 97397316), (74676, 95607864), (74844, 95393256), (75438, 94642128), (75744, 94259781), (77112, 92587572), (77322, 92336112), (77616, 91986354), (77724, 91858536), (78111, 91403424), (78232, 91262052), (79968, 89280873), (80478, 88715088), (80784, 88379046), (81004, 88139016), (81648, 87443818), (82296, 86755284), (82467, 86575392), (85212, 83786472), (85344, 83656881), (85536, 83469099), (86751, 82300064), (87318, 81765648), (88011, 81121824), (88368, 80794098), (89964, 79360776), (90678, 78735888), (90882, 78559152), (92576, 77121639), (92583, 77115808), (93891, 76041504), (94248, 75753468), (94996, 75156984), (95256, 74951844), (96012, 74361672), (98362, 72585072), (99144, 72012556), (99414, 71816976), (99568, 71705898), (99792, 71544942), (100203, 71251488), (100584, 70981596), (102816, 69440679), (103096, 69252084), (103632, 68893902), (104148, 68552568), (105791, 67487904), (106029, 67336416), (107304, 66536316), (109728, 65066463), (109956, 64931544), (112014, 63738576), (112266, 63595504), (113157, 63094752), (113616, 62839854), (115668, 61725048), (115983, 61557408), (116424, 61324236), (116586, 61239024), (117348, 60841368), (119952, 59520582), (120717, 59143392), (120904, 59051916), (121176, 58919364), (121506, 58759344), (123444, 57836856), (125188, 57031128), (125664, 56815101), (127008, 56213883), (127818, 55857648), (128016, 55771254), (128304, 55646066), (130977, 54510432), (132192, 54009417), (132552, 53862732), (133604, 53438616), (134112, 53236197), (134946, 52907184), (136017, 52490592), (136323, 52372768), (136906, 52149744), (138864, 51414426), (141372, 50502312), (141757, 50365152), (142494, 50104656), (142884, 49967896), (143072, 49902237), (144018, 49574448), (146608, 48698658), (147543, 48390048), (149121, 47877984), (149352, 47803932), (149688, 47696628), (150876, 47321064), (154224, 46293786), (154644, 46168056), (155232, 45993177), (155448, 45929268), (156222, 45701712), (156464, 45631026), (160956, 44357544), (161568, 44189523), (162008, 44069508), (163296, 43721909), (164592, 43377642), (164934, 43287696), (166243, 42946848), (168021, 42492384), (170424, 41893236), (173502, 41150032), (174636, 40882824), (174879, 40826016), (176022, 40560912), (176736, 40397049), (179928, 39680388), (181356, 39367944), (181764, 39279576), (182259, 39172896), (185166, 38557904), (187782, 38020752), (188496, 37876734), (189992, 37578492), (190512, 37475922), (191727, 37238432), (192024, 37180836), (196724, 36292536), (198288, 36006278), (198828, 35908488), (199136, 35852949), (199584, 35772471), (200406, 35625744), (201168, 35490798), (202419, 35271456), (205359, 34766496), (206192, 34626042), (207264, 34446951), (208296, 34276284), (211582, 33743952), (212058, 33668208), (213741, 33403104), (214608, 33268158), (216027, 33049632), (219079, 32589216), (219912, 32465772), (224028, 31869288), (224532, 31797752), (226314, 31547376), (227232, 31419927), (231336, 30862524), (231966, 30778704), (232848, 30662118), (233172, 30619512), (233807, 30536352), (234333, 30467808), (234696, 30420684), (239904, 29760291), (241434, 29571696), (241808, 29525958), (242352, 29459682), (243012, 29379672), (246888, 28918428), (247401, 28858464), (250376, 28515564), (255636, 27928824), (256032, 27885627), (256608, 27823033), (261954, 27255216), (264033, 27040608), (265104, 26931366), (267208, 26719308), (269892, 26453592), (272034, 26245296), (272646, 26186384), (273812, 26074872), (277728, 25707213), (281673, 25347168), (282744, 25251156), (283514, 25182576), (284988, 25052328), (285768, 24983948), (288036, 24787224), (293216, 24349329), (295086, 24195024), (298242, 23938992), (298704, 23901966), (299376, 23848314), (300609, 23750496), (301752, 23660532), (308448, 23146893), (309288, 23084028), (310896, 22964634), (312444, 22850856), (312928, 22815513), (317373, 22495968), (318087, 22445472), (321912, 22178772), (324016, 22034754), (329184, 21688821), (329868, 21643848), (332486, 21473424), (336042, 21246192), (339471, 21031584), (340848, 20946618), (344267, 20738592), (347004, 20575016), (347949, 20519136), (349272, 20441412), (349758, 20413008), (352044, 20280456), (359856, 19840194), (362151, 19714464), (362712, 19683972), (363528, 19639788), (364518, 19586448), (367411, 19432224), (370332, 19278952), (375564, 19010376), (376992, 18938367), (379984, 18789246), (381024, 18737961), (383454, 18619216), (384048, 18590418), (392931, 18170144), (393448, 18146268), (396576, 18003139), (397656, 17954244), (400812, 17812872), (402336, 17745399), (404838, 17635728), (408051, 17496864), (410718, 17383248), (412384, 17313021), (416592, 17138142), (423164, 16871976), (424116, 16834104), (425271, 16788384), (427482, 16701552), (429216, 16634079), (432054, 16524816), (438158, 16294608), (439824, 16232886), (442629, 16130016), (447363, 15959328), (448056, 15934644), (449064, 15898876), (452628, 15773688), (462672, 15431262), (463932, 15389352), (465696, 15331059), (466344, 15309756), (467614, 15268176), (468666, 15233904), (469392, 15210342), (482868, 14785848), (483616, 14762979), (484704, 14729841), (486024, 14689836), (493776, 14459214), (494802, 14429232), (498729, 14315616), (500752, 14257782), (504063, 14164128), (511272, 13964412), (523908, 13627608), (524637, 13608672), (528066, 13520304), (530208, 13465683), (534416, 13359654), (539784, 13226796), (544068, 13122648), (545292, 13093192), (546777, 13057632), (547624, 13037436), (563346, 12673584), (565488, 12625578), (567028, 12591288), (567817, 12573792), (569976, 12526164), (571536, 12491974), (576072, 12393612), (590172, 12097512), (596484, 11969496), (597408, 11950983), (598752, 11924157), (601218, 11875248), (603504, 11830266), (607257, 11757152), (616077, 11588832), (618576, 11542014), (621792, 11482317), (624888, 11425428), (634746, 11247984), (636174, 11222736), (641223, 11134368), (643824, 11089386), (648032, 11017377), (648081, 11016544), (657237, 10863072), (659736, 10821924), (664972, 10736712), (672084, 10623096), (678942, 10515792), (681696, 10473309), (688534, 10369296), (694008, 10287508), (695898, 10259568), (698544, 10220706), (699516, 10206504), (701421, 10178784), (702999, 10155936), (704088, 10140228), (719712, 9920097), (724302, 9857232), (725424, 9841986), (727056, 9819894), (729036, 9793224), (734822, 9716112), (740664, 9639476), (742203, 9619488), (751128, 9505188), (759968, 9394623), (766908, 9309608), (768096, 9295209), (785862, 9085072), (786896, 9073134), (792099, 9013536), (795312, 8977122), (801624, 8906436), (809676, 8817864), (816102, 8748432), (821436, 8691624), (833184, 8569071), (845019, 8449056), (846328, 8435988), (848232, 8417052), (850542, 8394192), (854964, 8350776), (864108, 8262408), (876316, 8147304), (879648, 8116443), (885258, 8065008), (894726, 7979664), (896112, 7967322), (898128, 7949438), (901827, 7916832), (905256, 7886844), (925344, 7715631), (927864, 7694676), (932688, 7654878), (935228, 7634088), (937332, 7616952), (938784, 7605171), (952119, 7498656), (954261, 7481824), (965736, 7392924), (972048, 7344918), (987552, 7229607), (989604, 7214616), (997458, 7157808), (1001504, 7128891), (1008126, 7082064), (1018413, 7010528), (1022544, 6982206), (1032801, 6912864), (1043847, 6839712), (1047816, 6813804), (1049274, 6804336), (1056132, 6760152), (1068832, 6679827), (1079568, 6613398), (1086453, 6571488), (1088136, 6561324), (1090584, 6546596), (1093554, 6528816), (1095248, 6518718), (1102233, 6477408), (1126692, 6336792), (1130976, 6312789), (1134056, 6295644), (1135634, 6286896), (1139952, 6263082), (1143072, 6245987), (1152144, 6196806), (1163701, 6135264), (1180344, 6048756), (1192968, 5984748), (1202436, 5937624), (1207008, 5915133), (1214514, 5878576), (1224153, 5832288), (1232154, 5794416), (1237152, 5771007), (1249776, 5712714), (1269492, 5623992), (1272348, 5611368), (1275813, 5596128), (1282446, 5567184), (1287648, 5544693), (1296162, 5508272), (1314474, 5431536), (1319472, 5410962), (1327887, 5376672), (1329944, 5368356), (1342089, 5319776), (1344168, 5311548), (1357884, 5257896), (1377068, 5184648), (1388016, 5143754), (1391796, 5129784), (1397088, 5110353), (1399032, 5103252), (1402842, 5089392), (1405998, 5077968), (1408176, 5070114), (1448604, 4928616), (1450848, 4920993), (1454112, 4909947), (1458072, 4896612), (1469644, 4858056), (1481328, 4819738), (1484406, 4809744), (1496187, 4771872), (1502256, 4752594), (1512189, 4721376), (1533816, 4654804), (1571724, 4542536), (1573792, 4536567), (1573911, 4536224), (1584198, 4506768), (1590624, 4488561), (1603248, 4453218), (1619352, 4408932), (1632204, 4374216), (1636649, 4362336), (1640331, 4352544), (1642872, 4345812), (1690038, 4224528), (1692656, 4217994), (1696464, 4208526), (1701084, 4197096), (1703451, 4191264), (1709928, 4175388), (1728216, 4131204), (1752632, 4073652), (1770516, 4032504), (1789452, 3989832), (1792224, 3983661), (1796256, 3974719), (1803654, 3958416), (1810512, 3943422), (1848231, 3862944), (1855728, 3847338), (1865376, 3827439), (1870456, 3817044), (1874664, 3808476), (1904238, 3749328), (1908522, 3740912), (1923669, 3711456), (1931472, 3696462), (1944096, 3672459), (1971711, 3621024), (1979208, 3607308), (1994916, 3578904), (2016252, 3541032), (2036826, 3505264), (2045088, 3491103), (2065602, 3456432), (2087694, 3419856), (2095632, 3406902), (2098548, 3402168), (2104263, 3392928), (2108997, 3385312), (2112264, 3380076), (2159136, 3306699), (2172906, 3285744), (2176272, 3280662), (2181168, 3273298), (2187108, 3264408), (2190496, 3259359), (2204466, 3238704), (2226609, 3206496), (2253384, 3168396), (2268112, 3147822), (2271268, 3143448), (2279904, 3131541), (2304288, 3098403), (2327402, 3067632), (2360688, 3024378), (2376297, 3004512), (2385936, 2992374), (2404872, 2968812), (2409869, 2962656), (2429028, 2939288), (2448306, 2916144), (2464308, 2897208), (2499552, 2856357), (2535057, 2816352), (2538984, 2811996), (2544696, 2805684), (2551626, 2798064), (2564892, 2783592), (2571877, 2776032), (2592324, 2754136), (2628948, 2715768), (2638944, 2705481), (2655774, 2688336), (2659888, 2684178)]