3670159094784

素因数分解:

$2^{10}\times 3^2\times 7^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{67}}^1$

素因数の和:201

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 28, 31, 32, 36, 39, 42, 43, 48, 49, 52, 56, 62, 63, 64, 67, 72, 78, 84, 86, 91, 93, 96, 98, 104, 112, 117, 124, 126, 128, 129, 134, 144, 147, 156, 168, 172, 182, 186, 192, 196, 201, 208, 217, 224, 234, 248, 252, 256, 258, 268, 273, 279, 288, 294, 301, 312, 336, 343, 344, 364, 372, 384, 387, 392, 402, 403, 416, 434, 441, 448, 468, 469, 496, 504, 512, 516, 536, 546, 558, 559, 576, 588, 602, 603, 624, 637, 651, 672, 686, 688, 728, 744, 768, 774, 784, 804, 806, 819, 832, 868, 871, 882, 896, 903, 936, 938, 992, 1008, 1024, 1029, 1032, 1072, 1092, 1116, 1118, 1152, 1176, 1204, 1206, 1209, 1248, 1274, 1302, 1333, 1344, 1372, 1376, 1407, 1456, 1488, 1519, 1536, 1548, 1568, 1608, 1612, 1638, 1664, 1677, 1736, 1742, 1764, 1792, 1806, 1872, 1876, 1911, 1953, 1984, 2016, 2058, 2064, 2077, 2107, 2144, 2184, 2232, 2236, 2304, 2352, 2408, 2412, 2418, 2496, 2548, 2604, 2613, 2666, 2688, 2709, 2744, 2752, 2814, 2821, 2881, 2912, 2976, 3038, 3072, 3087, 3096, 3136, 3216, 3224, 3276, 3283, 3328, 3354, 3472, 3484, 3528, 3584, 3612, 3627, 3744, 3752, 3822, 3906, 3913, 3968, 3999, 4032, 4116, 4128, 4154, 4214, 4221, 4288, 4368, 4459, 4464, 4472, 4557, 4608, 4704, 4816, 4824, 4836, 4992, 5031, 5096, 5208, 5226, 5332, 5376, 5418, 5488, 5504, 5628, 5642, 5733, 5762, 5824, 5952, 6076, 6097, 6174, 6192, 6231, 6272, 6321, 6432, 6448, 6552, 6566, 6656, 6708, 6944, 6968, 7056, 7168, 7224, 7254, 7488, 7504, 7644, 7812, 7826, 7839, 7936, 7998, 8064, 8232, 8256, 8308, 8428, 8442, 8463, 8576, 8643, 8736, 8918, 8928, 8944, 9114, 9216, 9331, 9408, 9632, 9648, 9672, 9849, 9984, 10062, 10192, 10416, 10452, 10633, 10664, 10752, 10836, 10976, 11008, 11256, 11284, 11466, 11524, 11648, 11739, 11904, 11997, 12152, 12194, 12348, 12384, 12462, 12544, 12642, 12864, 12896, 13104, 13132, 13312, 13377, 13416, 13671, 13888, 13936, 14112, 14448, 14508, 14539, 14749, 14976, 15008, 15288, 15624, 15652, 15678, 15872, 15996, 16128, 16464, 16512, 16616, 16856, 16884, 16926, 17152, 17286, 17329, 17472, 17836, 17856, 17888, 18228, 18291, 18662, 18693, 18816, 18963, 19264, 19296, 19344, 19698, 19747, 19968, 20124, 20167, 20384, 20832, 20904, 21266, 21328, 21504, 21672, 21952, 22016, 22512, 22568, 22932, 22981, 23048, 23296, 23478, 23808, 23994, 24304, 24388, 24696, 24768, 24924, 25088, 25284, 25389, 25728, 25792, 25929, 26208, 26264, 26754, 26832, 27001, 27342, 27391, 27776, 27872, 27993, 28224, 28896, 29016, 29078, 29498, 29547, 29952, 30016, 30576, 31248, 31304, 31356, 31744, 31899, 31992, 32256, 32928, 33024, 33232, 33712, 33768, 33852, 34304, 34572, 34658, 34944, 35217, 35672, 35712, 35776, 36456, 36582, 37324, 37386, 37453, 37632, 37926, 38528, 38592, 38688, 39396, 39494, 39936, 40131, 40248, 40334, 40768, 41664, 41808, 42532, 42656, 42679, 43344, 43617, 43904, 44032, 44247, 45024, 45136, 45864, 45962, 46096, 46592, 46956, 47616, 47988, 48608, 48776, 49392, 49536, 49848, 50176, 50568, 50778, 51456, 51584, 51858, 51987, 52416, 52528, 53508, 53664, 54002, 54684, 54782, 54873, 55552, 55744, 55986, 56448, 57792, 58032, 58156, 58996, 59094, 59241, 59904, 60032, 60501, 61152, 62496, 62608, 62712, 63798, 63984, 64512, 65317, 65856, 66048, 66464, 67424, 67536, 67704, 68608, 68943, 69144, 69316, 69888, 70434, 71344, 71424, 71552, 72912, 73164, 74648, 74772, 74906, 75264, 75852, 77056, 77184, 77376, 78792, 78988, 80262, 80496, 80668, 81003, 81536, 82173, 83328, 83616, 83979, 85064, 85312, 85358, 86688, 87234, 87808, 88494, 89311, 90048, 90272, 91728, 91924, 92192, 93184, 93912, 95232, 95697, 95976, 97216, 97552, 98784, 99072, 99696, 101136, 101556, 101773, 102912, 103168, 103716, 103974, 104832, 105056, 107016, 107328, 108004, 109368, 109564, 109746, 111104, 111488, 111972, 112359, 112896, 115584, 116064, 116312, 117992, 118188, 118482, 119808, 120064, 121002, 121303, 122304, 124992, 125216, 125424, 127596, 127968, 128037, 130634, 130851, 131712, 132096, 132741, 132928, 134848, 135072, 135408, 137886, 138229, 138288, 138632, 139776, 140868, 141169, 142688, 142848, 143104, 145824, 146328, 149296, 149544, 149812, 150528, 151704, 154112, 154368, 154752, 155961, 157584, 157976, 160524, 160992, 161336, 162006, 163072, 164346, 166656, 167232, 167958, 170128, 170624, 170716, 173376, 174468, 175616, 176988, 177723, 178622, 180096, 180544, 181503, 183456, 183848, 184384, 187824, 189007, 191394, 191737, 191952, 194432, 195104, 195951, 197568, 198144, 199392, 202272, 203112, 203546, 205824, 206336, 206829, 207432, 207948, 209664, 210112, 214032, 214656, 216008, 218736, 219128, 219492, 222208, 222976, 223944, 224718, 225792, 231168, 232128, 232624, 235984, 236376, 236964, 240128, 242004, 242606, 243009, 244608, 246519, 249984, 250432, 250848, 255192, 255936, 256074, 261268, 261702, 262171, 263424, 265482, 265856, 267933, 269696, 270144, 270816, 275772, 276458, 276576, 277264, 279552, 281736, 282338, 285376, 285696, 286208, 291648, 292656, 298592, 298753, 299088, 299624, 303408, 305319, 308224, 308736, 309504, 311922, 315168, 315952, 321048, 321984, 322672, 324012, 326144, 328692, 333312, 334464, 335916, 337077, 340256, 341248, 341432, 346752, 348936, 351232, 353976, 355446, 357244, 360192, 361088, 363006, 363909, 366912, 367696, 368768, 375648, 378014, 382788, 383474, 383904, 384111, 388864, 390208, 391902, 395136, 396288, 398784, 404544, 406224, 407092, 412672, 413658, 414687, 414864, 415896, 419328, 420224, 423507, 428064, 429312, 432016, 437472, 438256, 438984, 445952, 447888, 449436, 451584, 457219, 462336, 464256, 465248, 471968, 472752, 473928, 480256, 484008, 485212, 486018, 489216, 493038, 499968, 500864, 501696, 510384, 511872, 512148, 522536, 523404, 524342, 526848, 530964, 531712, 535866, 539392, 540288, 541632, 551544, 552916, 553152, 554528, 563472, 564676, 567021, 570752, 572416, 575211, 583296, 585312, 587853, 597184, 597506, 598176, 599248, 606816, 610638, 617472, 619008, 623844, 625177, 630336, 631904, 642096, 643968, 645344, 648024, 652288, 657384, 666624, 668928, 671832, 674154, 680512, 682496, 682864, 693504, 697872, 707952, 710892, 712411, 714488, 720384, 722176, 726012, 727818, 733824, 735392, 737536, 751296, 756028, 765576, 766948, 767808, 768222, 777728, 780416, 783804, 786513, 790272, 797568, 803799, 809088, 812448, 814184, 827316, 829374, 829728, 831792, 838656, 840448, 847014, 849121, 856128, 858624, 864032, 874944, 876512, 877968, 891904, 895776, 896259, 898872, 914438, 915957, 924672, 928512, 930496, 943936, 945504, 947856, 968016, 970424, 972036, 978432, 986076, 988183, 999936, 1001728, 1003392, 1020768, 1023744, 1024296, 1045072, 1046808, 1048684, 1053696, 1061928, 1063424, 1071732, 1078784, 1080576, 1083264, 1091727, 1103088, 1105832, 1106304, 1109056, 1126944, 1129352, 1134042, 1141504, 1150422, 1161043, 1166592, 1170624, 1175706, 1194368, 1195012, 1196352, 1198496, 1213632, 1221276, 1238016, 1244061, 1247688, 1250354, 1260672, 1263808, 1270521, 1284192, 1287936, 1290688, 1296048, 1314768, 1323049, 1337856, 1343664, 1348308, 1361024, 1364992, 1365728, 1371657, 1387008, 1395744, 1415904, 1421784, 1424822, 1428976, 1440768, 1444352, 1452024, 1455636, 1467648, 1470784, 1475072, 1502592, 1512056, 1531152, 1533896, 1535616, 1536444, 1555456, 1560832, 1567608, 1573026, 1580544, 1595136, 1607598, 1618176, 1624896, 1628368, 1654632, 1658748, 1659456, 1663584, 1680896, 1694028, 1698242, 1701063, 1712256, 1717248, 1725633, 1728064, 1749888, 1753024, 1755936, 1791552, 1792518, 1797744, 1828876, 1831914, 1835197, 1857024, 1860992, 1875531, 1887872, 1891008, 1895712, 1936032, 1940848, 1944072, 1956864, 1972152, 1976366, 1999872, 2003456, 2006784, 2041536, 2047488, 2048592, 2090144, 2093616, 2097368, 2123856, 2126848, 2137233, 2143464, 2157568, 2161152, 2166528, 2183454, 2206176, 2211664, 2212608, 2218112, 2253888, 2258704, 2268084, 2283008, 2300844, 2322086, 2333184, 2341248, 2351412, 2359539, 2388736, 2390024, 2392704, 2396992, 2427264, 2442552, 2488122, 2495376, 2500708, 2521344, 2527616, 2541042, 2547363, 2568384, 2575872, 2581376, 2592096, 2629536, 2646098, 2675712, 2687328, 2688777, 2696616, 2722048, 2731456, 2743314, 2774016, 2791488, 2831808, 2843568, 2849644, 2857952, 2888704, 2904048, 2911272, 2935296, 2941568, 2950144, 2964549, 3005184, 3024112, 3062304, 3067792, 3071232, 3072888, 3121664, 3135216, 3146052, 3161088, 3190272, 3215196, 3236352, 3249792, 3256736, 3309264, 3317496, 3318912, 3327168, 3361792, 3388056, 3396484, 3402126, 3424512, 3451266, 3456128, 3483129, 3499776, 3506048, 3511872, 3583104, 3585036, 3595488, 3657752, 3663828, 3670394, 3714048, 3721984, 3751062, 3775744, 3782016, 3791424, 3872064, 3881696, 3888144, 3944304, 3952732, 3969147, 4006912, 4013568, 4083072, 4094976, 4097184, 4114971, 4180288, 4187232, 4194736, 4247712, 4274466, 4286928, 4322304, 4333056, 4366908, 4376239, 4412352, 4423328, 4425216, 4436224, 4507776, 4517408, 4536168, 4566016, 4601688, 4644172, 4666368, 4682496, 4702824, 4719078, 4777472, 4780048, 4785408, 4793984, 4854528, 4885104, 4976244, 4990752, 5001416, 5042688, 5055232, 5082084, 5094726, 5136768, 5151744, 5162752, 5184192, 5259072, 5292196, 5374656, 5377554, 5393232, 5444096, 5462912, 5486628, 5505591, 5582976, 5626593, 5663616, 5687136, 5699288, 5715904, 5808096, 5822544, 5870592, 5883136, 5929098, 5943847, 6010368, 6048224, 6124608, 6135584, 6142464, 6145776, 6243328, 6270432, 6292104, 6380544, 6411699, 6430392, 6472704, 6499584, 6513472, 6618528, 6634992, 6637824, 6654336, 6776112, 6792968, 6804252, 6849024, 6902532, 6912256, 6966258, 6999552, 7012096, 7023744, 7166208, 7170072, 7190976, 7315504, 7327656, 7340788, 7443968, 7502124, 7551488, 7564032, 7582848, 7642089, 7744128, 7763392, 7776288, 7888608, 7905464, 7938294, 8027136, 8127301, 8166144, 8194368, 8229942, 8360576, 8374464, 8389472, 8495424, 8548932, 8573856, 8666112, 8733816, 8752478, 8824704, 8846656, 8850432, 8872448, 8893647, 9015552, 9034816, 9072336, 9203376, 9261343, 9288344, 9364992, 9405648, 9438156, 9554944, 9560096, 9570816, 9587968, 9709056, 9770208, 9952488, 9981504, 10002832, 10085376, 10110464, 10164168, 10189452, 10273536, 10325504, 10368384, 10449387, 10518144, 10584392, 10749312, 10755108, 10786464, 10888192, 10925824, 10973256, 11011182, 11165952, 11253186, 11327232, 11374272, 11398576, 11431808, 11616192, 11645088, 11766272, 11858196, 11887694, 11907441, 12020736, 12096448, 12249216, 12271168, 12284928, 12291552, 12540864, 12584208, 12823398, 12846379, 12860784, 12999168, 13026944, 13128717, 13237056, 13269984, 13275648, 13308672, 13552224, 13585936, 13608504, 13698048, 13805064, 13824512, 13932516, 13999104, 14024192, 14047488, 14332416, 14340144, 14381952, 14631008, 14655312, 14681576, 14887936, 15004248, 15102976, 15128064, 15165696, 15284178, 15488256, 15526784, 15552576, 15777216, 15810928, 15876588, 16254602, 16332288, 16388736, 16459884, 16516773, 16721152, 16748928, 16778944, 16990848, 17097864, 17147712, 17467632, 17504956, 17649408, 17693312, 17744896, 17787294, 17831541, 18031104, 18069632, 18144672, 18406752, 18522686, 18576688, 18729984, 18811296, 18876312, 19120192, 19141632, 19175936, 19418112, 19540416, 19904976, 19963008, 20005664, 20220928, 20328336, 20378904, 20547072, 20651008, 20736768, 20898774, 21036288, 21168784, 21498624, 21510216, 21572928, 21851648, 21946512, 22022364, 22331904, 22506372, 22654464, 22748544, 22797152, 22863616, 23232384, 23290176, 23532544, 23716392, 23775388, 23814882, 24192896, 24381903, 24498432, 24542336, 24583104, 25081728, 25168416, 25646796, 25692758, 25721568, 25998336, 26053888, 26257434, 26474112, 26539968, 26551296, 26617344, 27104448, 27171872, 27217008, 27610128, 27649024, 27784029, 27865032, 28048384, 28094976, 28664832, 28680288, 28763904, 29262016, 29310624, 29363152, 30008496, 30256128, 30331392, 30568356, 30633673, 30976512, 31053568, 31105152, 31554432, 31621856, 31753176, 32509204, 32664576, 32777472, 32919768, 33033546, 33442304, 33497856, 33557888, 33981696, 34195728, 34295424, 34935264, 35009912, 35298816, 35386624, 35574588, 35663082, 36062208, 36139264, 36289344, 36813504, 37045372, 37153376, 37622592, 37752624, 38240384, 38351872, 38539137, 39080832, 39386151, 39809952, 39926016, 40011328, 40656672, 40757808, 41094144, 41473536, 41797548, 42072576, 42337568, 42997248, 43020432, 43145856, 43703296, 43893024, 44044728, 44663808, 45012744, 45308928, 45497088, 45594304, 45727232, 46464768, 46580352, 47432784, 47550776, 47629764, 48385792, 48763806, 48996864, 49084672, 49166208, 50163456, 50336832, 51293592, 51385516, 51443136, 52107776, 52514868, 52948224, 53079936, 53234688, 53494623, 54208896, 54343744, 54434016, 55220256, 55568058, 55730064, 56189952, 56891107, 57360576, 57527808, 58524032, 58621248, 58726304, 60016992, 60662784, 61136712, 61267346, 61953024, 62107136, 62210304, 63108864, 63243712, 63506352, 65018408, 65554944, 65839536, 66067092, 66884608, 66995712, 67115776, 67963392, 68391456, 68590848, 69870528, 70019824, 70597632, 70773248, 71149176, 71326164, 72278528, 72578688, 73145709, 73627008, 74090744, 74306752, 75245184, 75505248, 76480768, 77078274, 78161664, 78772302, 79619904, 79852032, 80022656, 81313344, 81515616, 82947072, 83352087, 83595096, 84145152, 84675136, 85994496, 86040864, 86291712, 87786048, 88089456, 90025488, 90994176, 91188608, 91454464, 91901019, 92929536, 93160704, 94865568, 95101552, 95259528, 96771584, 97527612, 97993728, 98169344, 98332416, 100326912, 100673664, 102587184, 102771032, 102886272, 104215552, 105029736, 105896448, 106159872, 106989246, 108417792, 108687488, 108868032, 110440512, 111136116, 111460128, 113782214, 114721152, 115055616, 115617411, 117048064, 117242496, 117452608, 120033984, 122273424, 122534692, 124214272, 124420608, 126217728, 126487424, 127012704, 130036816, 131109888, 131679072, 132134184, 133991424, 134231552, 135926784, 136782912, 137181696, 139741056, 140039648, 141546496, 142298352, 142652328, 144557056, 145157376, 146291418, 147254016, 148181488, 148613504, 150490368, 151010496, 152961536, 154156548, 156323328, 157544604, 159239808, 159704064, 160045312, 162626688, 163031232, 166704174, 167190192, 169350272, 170673321, 172081728, 172583424, 175572096, 176178912, 180050976, 181988352, 182377216, 183802038, 185859072, 186321408, 189731136, 190203104, 190519056, 193543168, 195055224, 196338688, 196664832, 200653824, 201347328, 205174368, 205542064, 205772544, 210059472, 211792896, 212319744, 213978492, 216835584, 217374976, 217736064, 220881024, 222272232, 222920256, 227564428, 229442304, 231234822, 234096128, 234484992, 234905216, 240067968, 244546848, 245069384, 248841216, 252435456, 252974848, 254025408, 260073632, 263358144, 264268368, 268463104, 273565824, 274363392, 275703057, 279482112, 280079296, 284596704, 285304656, 290314752, 292582836, 294508032, 296362976, 297227008, 300980736, 302020992, 305923072, 308313096, 312646656, 315089208, 318479616, 320090624, 325253376, 326062464, 333408348, 334380384, 338700544, 341346642, 344163456, 345166848, 351144192, 352357824, 360101952, 364754432, 367604076, 372642816, 379462272, 380406208, 381038112, 390110448, 393329664, 398237749, 402694656, 410348736, 411084128, 411545088, 420118944, 424639488, 427956984, 433671168, 434749952, 435472128, 441762048, 444544464, 445840512, 455128856, 458884608, 462469644, 468192256, 468969984, 469810432, 480135936, 489093696, 490138768, 505949696, 508050816, 512019963, 520147264, 526716288, 528536736, 547131648, 551406114, 558964224, 560158592, 569193408, 570609312, 580629504, 585165672, 589016064, 592725952, 594454016, 601961472, 604041984, 616626192, 630178416, 636959232, 640181248, 650506752, 652124928, 666816696, 668760768, 677401088, 682693284, 688326912, 702288384, 704715648, 720203904, 729508864, 735208152, 758924544, 760812416, 762076224, 780220896, 796475498, 805389312, 820697472, 822168256, 823090176, 840237888, 855913968, 869499904, 870944256, 883524096, 889088928, 891681024, 910257712, 917769216, 924939288, 937939968, 939620864, 960271872, 978187392, 980277536, 1011899392, 1016101632, 1024039926, 1040294528, 1053432576, 1057073472, 1094263296, 1102812228, 1117928448, 1120317184, 1138386816, 1141218624, 1170331344, 1185451904, 1188908032, 1194713247, 1208083968, 1233252384, 1260356832, 1273918464, 1301013504, 1304249856, 1333633392, 1337521536, 1354802176, 1365386568, 1376653824, 1404576768, 1409431296, 1440407808, 1470416304, 1517849088, 1521624832, 1524152448, 1560441792, 1592950996, 1641394944, 1644336512, 1680475776, 1711827936, 1741888512, 1767048192, 1778177856, 1783362048, 1820515424, 1849878576, 1879241728, 1920543744, 1956374784, 1960555072, 2032203264, 2048079852, 2080589056, 2106865152, 2114146944, 2188526592, 2205624456, 2240634368, 2276773632, 2282437248, 2340662688, 2370903808, 2389426494, 2416167936, 2466504768, 2520713664, 2608499712, 2667266784, 2675043072, 2730773136, 2753307648, 2818862592, 2880815616, 2940832608, 3035698176, 3043249664, 3048304896, 3120883584, 3185901992, 3282789888, 3288673024, 3360951552, 3423655872, 3556355712, 3566724096, 3584139741, 3641030848, 3699757152, 3912749568, 3921110144, 4064406528, 4096159704, 4161178112, 4213730304, 4228293888, 4411248912, 4481268736, 4553547264, 4564874496, 4681325376, 4741807616, 4778852988, 4933009536, 5041427328, 5334533568, 5350086144, 5461546272, 5637725184, 5761631232, 5881665216, 6086499328, 6096609792, 6241767168, 6371803984, 6565579776, 6577346048, 6721903104, 6847311744, 7112711424, 7168279482, 7282061696, 7399514304, 7825499136, 7842220288, 8192319408, 8322356224, 8456587776, 8822497824, 9107094528, 9129748992, 9362650752, 9483615232, 9557705976, 9866019072, 10082854656, 10669067136, 10700172288, 10923092544, 11763330432, 12193219584, 12483534336, 12743607968, 13154692096, 13443806208, 13694623488, 14225422848, 14336558964, 14564123392, 14799028608, 15684440576, 16384638816, 16913175552, 17644995648, 18259497984, 18725301504, 19115411952, 19732038144, 20165709312, 21338134272, 21846185088, 23526660864, 24967068672, 25487215936, 27389246976, 28450845696, 28673117928, 29128246784, 29598057216, 31368881152, 32769277632, 35289991296, 37450603008, 38230823904, 39464076288, 40331418624, 42676268544, 43692370176, 47053321728, 50974431872, 54778493952, 57346235856, 58256493568, 59196114432, 65538555264, 70579982592, 74901206016, 76461647808, 85352537088, 87384740352, 94106643456, 101948863744, 114692471712, 118392228864, 131077110528, 141159965184, 152923295616, 174769480704, 203897727488, 229384943424, 262154221056, 282319930368, 305846591232, 407795454976, 458769886848, 524308442112, 611693182464, 917539773696, 1223386364928, 1835079547392, 3670159094784]

約数ペア:

[(1, 3670159094784), (2, 1835079547392), (3, 1223386364928), (4, 917539773696), (6, 611693182464), (7, 524308442112), (8, 458769886848), (9, 407795454976), (12, 305846591232), (13, 282319930368), (14, 262154221056), (16, 229384943424), (18, 203897727488), (21, 174769480704), (24, 152923295616), (26, 141159965184), (28, 131077110528), (31, 118392228864), (32, 114692471712), (36, 101948863744), (39, 94106643456), (42, 87384740352), (43, 85352537088), (48, 76461647808), (49, 74901206016), (52, 70579982592), (56, 65538555264), (62, 59196114432), (63, 58256493568), (64, 57346235856), (67, 54778493952), (72, 50974431872), (78, 47053321728), (84, 43692370176), (86, 42676268544), (91, 40331418624), (93, 39464076288), (96, 38230823904), (98, 37450603008), (104, 35289991296), (112, 32769277632), (117, 31368881152), (124, 29598057216), (126, 29128246784), (128, 28673117928), (129, 28450845696), (134, 27389246976), (144, 25487215936), (147, 24967068672), (156, 23526660864), (168, 21846185088), (172, 21338134272), (182, 20165709312), (186, 19732038144), (192, 19115411952), (196, 18725301504), (201, 18259497984), (208, 17644995648), (217, 16913175552), (224, 16384638816), (234, 15684440576), (248, 14799028608), (252, 14564123392), (256, 14336558964), (258, 14225422848), (268, 13694623488), (273, 13443806208), (279, 13154692096), (288, 12743607968), (294, 12483534336), (301, 12193219584), (312, 11763330432), (336, 10923092544), (343, 10700172288), (344, 10669067136), (364, 10082854656), (372, 9866019072), (384, 9557705976), (387, 9483615232), (392, 9362650752), (402, 9129748992), (403, 9107094528), (416, 8822497824), (434, 8456587776), (441, 8322356224), (448, 8192319408), (468, 7842220288), (469, 7825499136), (496, 7399514304), (504, 7282061696), (512, 7168279482), (516, 7112711424), (536, 6847311744), (546, 6721903104), (558, 6577346048), (559, 6565579776), (576, 6371803984), (588, 6241767168), (602, 6096609792), (603, 6086499328), (624, 5881665216), (637, 5761631232), (651, 5637725184), (672, 5461546272), (686, 5350086144), (688, 5334533568), (728, 5041427328), (744, 4933009536), (768, 4778852988), (774, 4741807616), (784, 4681325376), (804, 4564874496), (806, 4553547264), (819, 4481268736), (832, 4411248912), (868, 4228293888), (871, 4213730304), (882, 4161178112), (896, 4096159704), (903, 4064406528), (936, 3921110144), (938, 3912749568), (992, 3699757152), (1008, 3641030848), (1024, 3584139741), (1029, 3566724096), (1032, 3556355712), (1072, 3423655872), (1092, 3360951552), (1116, 3288673024), (1118, 3282789888), (1152, 3185901992), (1176, 3120883584), (1204, 3048304896), (1206, 3043249664), (1209, 3035698176), (1248, 2940832608), (1274, 2880815616), (1302, 2818862592), (1333, 2753307648), (1344, 2730773136), (1372, 2675043072), (1376, 2667266784), (1407, 2608499712), (1456, 2520713664), (1488, 2466504768), (1519, 2416167936), (1536, 2389426494), (1548, 2370903808), (1568, 2340662688), (1608, 2282437248), (1612, 2276773632), (1638, 2240634368), (1664, 2205624456), (1677, 2188526592), (1736, 2114146944), (1742, 2106865152), (1764, 2080589056), (1792, 2048079852), (1806, 2032203264), (1872, 1960555072), (1876, 1956374784), (1911, 1920543744), (1953, 1879241728), (1984, 1849878576), (2016, 1820515424), (2058, 1783362048), (2064, 1778177856), (2077, 1767048192), (2107, 1741888512), (2144, 1711827936), (2184, 1680475776), (2232, 1644336512), (2236, 1641394944), (2304, 1592950996), (2352, 1560441792), (2408, 1524152448), (2412, 1521624832), (2418, 1517849088), (2496, 1470416304), (2548, 1440407808), (2604, 1409431296), (2613, 1404576768), (2666, 1376653824), (2688, 1365386568), (2709, 1354802176), (2744, 1337521536), (2752, 1333633392), (2814, 1304249856), (2821, 1301013504), (2881, 1273918464), (2912, 1260356832), (2976, 1233252384), (3038, 1208083968), (3072, 1194713247), (3087, 1188908032), (3096, 1185451904), (3136, 1170331344), (3216, 1141218624), (3224, 1138386816), (3276, 1120317184), (3283, 1117928448), (3328, 1102812228), (3354, 1094263296), (3472, 1057073472), (3484, 1053432576), (3528, 1040294528), (3584, 1024039926), (3612, 1016101632), (3627, 1011899392), (3744, 980277536), (3752, 978187392), (3822, 960271872), (3906, 939620864), (3913, 937939968), (3968, 924939288), (3999, 917769216), (4032, 910257712), (4116, 891681024), (4128, 889088928), (4154, 883524096), (4214, 870944256), (4221, 869499904), (4288, 855913968), (4368, 840237888), (4459, 823090176), (4464, 822168256), (4472, 820697472), (4557, 805389312), (4608, 796475498), (4704, 780220896), (4816, 762076224), (4824, 760812416), (4836, 758924544), (4992, 735208152), (5031, 729508864), (5096, 720203904), (5208, 704715648), (5226, 702288384), (5332, 688326912), (5376, 682693284), (5418, 677401088), (5488, 668760768), (5504, 666816696), (5628, 652124928), (5642, 650506752), (5733, 640181248), (5762, 636959232), (5824, 630178416), (5952, 616626192), (6076, 604041984), (6097, 601961472), (6174, 594454016), (6192, 592725952), (6231, 589016064), (6272, 585165672), (6321, 580629504), (6432, 570609312), (6448, 569193408), (6552, 560158592), (6566, 558964224), (6656, 551406114), (6708, 547131648), (6944, 528536736), (6968, 526716288), (7056, 520147264), (7168, 512019963), (7224, 508050816), (7254, 505949696), (7488, 490138768), (7504, 489093696), (7644, 480135936), (7812, 469810432), (7826, 468969984), (7839, 468192256), (7936, 462469644), (7998, 458884608), (8064, 455128856), (8232, 445840512), (8256, 444544464), (8308, 441762048), (8428, 435472128), (8442, 434749952), (8463, 433671168), (8576, 427956984), (8643, 424639488), (8736, 420118944), (8918, 411545088), (8928, 411084128), (8944, 410348736), (9114, 402694656), (9216, 398237749), (9331, 393329664), (9408, 390110448), (9632, 381038112), (9648, 380406208), (9672, 379462272), (9849, 372642816), (9984, 367604076), (10062, 364754432), (10192, 360101952), (10416, 352357824), (10452, 351144192), (10633, 345166848), (10664, 344163456), (10752, 341346642), (10836, 338700544), (10976, 334380384), (11008, 333408348), (11256, 326062464), (11284, 325253376), (11466, 320090624), (11524, 318479616), (11648, 315089208), (11739, 312646656), (11904, 308313096), (11997, 305923072), (12152, 302020992), (12194, 300980736), (12348, 297227008), (12384, 296362976), (12462, 294508032), (12544, 292582836), (12642, 290314752), (12864, 285304656), (12896, 284596704), (13104, 280079296), (13132, 279482112), (13312, 275703057), (13377, 274363392), (13416, 273565824), (13671, 268463104), (13888, 264268368), (13936, 263358144), (14112, 260073632), (14448, 254025408), (14508, 252974848), (14539, 252435456), (14749, 248841216), (14976, 245069384), (15008, 244546848), (15288, 240067968), (15624, 234905216), (15652, 234484992), (15678, 234096128), (15872, 231234822), (15996, 229442304), (16128, 227564428), (16464, 222920256), (16512, 222272232), (16616, 220881024), (16856, 217736064), (16884, 217374976), (16926, 216835584), (17152, 213978492), (17286, 212319744), (17329, 211792896), (17472, 210059472), (17836, 205772544), (17856, 205542064), (17888, 205174368), (18228, 201347328), (18291, 200653824), (18662, 196664832), (18693, 196338688), (18816, 195055224), (18963, 193543168), (19264, 190519056), (19296, 190203104), (19344, 189731136), (19698, 186321408), (19747, 185859072), (19968, 183802038), (20124, 182377216), (20167, 181988352), (20384, 180050976), (20832, 176178912), (20904, 175572096), (21266, 172583424), (21328, 172081728), (21504, 170673321), (21672, 169350272), (21952, 167190192), (22016, 166704174), (22512, 163031232), (22568, 162626688), (22932, 160045312), (22981, 159704064), (23048, 159239808), (23296, 157544604), (23478, 156323328), (23808, 154156548), (23994, 152961536), (24304, 151010496), (24388, 150490368), (24696, 148613504), (24768, 148181488), (24924, 147254016), (25088, 146291418), (25284, 145157376), (25389, 144557056), (25728, 142652328), (25792, 142298352), (25929, 141546496), (26208, 140039648), (26264, 139741056), (26754, 137181696), (26832, 136782912), (27001, 135926784), (27342, 134231552), (27391, 133991424), (27776, 132134184), (27872, 131679072), (27993, 131109888), (28224, 130036816), (28896, 127012704), (29016, 126487424), (29078, 126217728), (29498, 124420608), (29547, 124214272), (29952, 122534692), (30016, 122273424), (30576, 120033984), (31248, 117452608), (31304, 117242496), (31356, 117048064), (31744, 115617411), (31899, 115055616), (31992, 114721152), (32256, 113782214), (32928, 111460128), (33024, 111136116), (33232, 110440512), (33712, 108868032), (33768, 108687488), (33852, 108417792), (34304, 106989246), (34572, 106159872), (34658, 105896448), (34944, 105029736), (35217, 104215552), (35672, 102886272), (35712, 102771032), (35776, 102587184), (36456, 100673664), (36582, 100326912), (37324, 98332416), (37386, 98169344), (37453, 97993728), (37632, 97527612), (37926, 96771584), (38528, 95259528), (38592, 95101552), (38688, 94865568), (39396, 93160704), (39494, 92929536), (39936, 91901019), (40131, 91454464), (40248, 91188608), (40334, 90994176), (40768, 90025488), (41664, 88089456), (41808, 87786048), (42532, 86291712), (42656, 86040864), (42679, 85994496), (43344, 84675136), (43617, 84145152), (43904, 83595096), (44032, 83352087), (44247, 82947072), (45024, 81515616), (45136, 81313344), (45864, 80022656), (45962, 79852032), (46096, 79619904), (46592, 78772302), (46956, 78161664), (47616, 77078274), (47988, 76480768), (48608, 75505248), (48776, 75245184), (49392, 74306752), (49536, 74090744), (49848, 73627008), (50176, 73145709), (50568, 72578688), (50778, 72278528), (51456, 71326164), (51584, 71149176), (51858, 70773248), (51987, 70597632), (52416, 70019824), (52528, 69870528), (53508, 68590848), (53664, 68391456), (54002, 67963392), (54684, 67115776), (54782, 66995712), (54873, 66884608), (55552, 66067092), (55744, 65839536), (55986, 65554944), (56448, 65018408), (57792, 63506352), (58032, 63243712), (58156, 63108864), (58996, 62210304), (59094, 62107136), (59241, 61953024), (59904, 61267346), (60032, 61136712), (60501, 60662784), (61152, 60016992), (62496, 58726304), (62608, 58621248), (62712, 58524032), (63798, 57527808), (63984, 57360576), (64512, 56891107), (65317, 56189952), (65856, 55730064), (66048, 55568058), (66464, 55220256), (67424, 54434016), (67536, 54343744), (67704, 54208896), (68608, 53494623), (68943, 53234688), (69144, 53079936), (69316, 52948224), (69888, 52514868), (70434, 52107776), (71344, 51443136), (71424, 51385516), (71552, 51293592), (72912, 50336832), (73164, 50163456), (74648, 49166208), (74772, 49084672), (74906, 48996864), (75264, 48763806), (75852, 48385792), (77056, 47629764), (77184, 47550776), (77376, 47432784), (78792, 46580352), (78988, 46464768), (80262, 45727232), (80496, 45594304), (80668, 45497088), (81003, 45308928), (81536, 45012744), (82173, 44663808), (83328, 44044728), (83616, 43893024), (83979, 43703296), (85064, 43145856), (85312, 43020432), (85358, 42997248), (86688, 42337568), (87234, 42072576), (87808, 41797548), (88494, 41473536), (89311, 41094144), (90048, 40757808), (90272, 40656672), (91728, 40011328), (91924, 39926016), (92192, 39809952), (93184, 39386151), (93912, 39080832), (95232, 38539137), (95697, 38351872), (95976, 38240384), (97216, 37752624), (97552, 37622592), (98784, 37153376), (99072, 37045372), (99696, 36813504), (101136, 36289344), (101556, 36139264), (101773, 36062208), (102912, 35663082), (103168, 35574588), (103716, 35386624), (103974, 35298816), (104832, 35009912), (105056, 34935264), (107016, 34295424), (107328, 34195728), (108004, 33981696), (109368, 33557888), (109564, 33497856), (109746, 33442304), (111104, 33033546), (111488, 32919768), (111972, 32777472), (112359, 32664576), (112896, 32509204), (115584, 31753176), (116064, 31621856), (116312, 31554432), (117992, 31105152), (118188, 31053568), (118482, 30976512), (119808, 30633673), (120064, 30568356), (121002, 30331392), (121303, 30256128), (122304, 30008496), (124992, 29363152), (125216, 29310624), (125424, 29262016), (127596, 28763904), (127968, 28680288), (128037, 28664832), (130634, 28094976), (130851, 28048384), (131712, 27865032), (132096, 27784029), (132741, 27649024), (132928, 27610128), (134848, 27217008), (135072, 27171872), (135408, 27104448), (137886, 26617344), (138229, 26551296), (138288, 26539968), (138632, 26474112), (139776, 26257434), (140868, 26053888), (141169, 25998336), (142688, 25721568), (142848, 25692758), (143104, 25646796), (145824, 25168416), (146328, 25081728), (149296, 24583104), (149544, 24542336), (149812, 24498432), (150528, 24381903), (151704, 24192896), (154112, 23814882), (154368, 23775388), (154752, 23716392), (155961, 23532544), (157584, 23290176), (157976, 23232384), (160524, 22863616), (160992, 22797152), (161336, 22748544), (162006, 22654464), (163072, 22506372), (164346, 22331904), (166656, 22022364), (167232, 21946512), (167958, 21851648), (170128, 21572928), (170624, 21510216), (170716, 21498624), (173376, 21168784), (174468, 21036288), (175616, 20898774), (176988, 20736768), (177723, 20651008), (178622, 20547072), (180096, 20378904), (180544, 20328336), (181503, 20220928), (183456, 20005664), (183848, 19963008), (184384, 19904976), (187824, 19540416), (189007, 19418112), (191394, 19175936), (191737, 19141632), (191952, 19120192), (194432, 18876312), (195104, 18811296), (195951, 18729984), (197568, 18576688), (198144, 18522686), (199392, 18406752), (202272, 18144672), (203112, 18069632), (203546, 18031104), (205824, 17831541), (206336, 17787294), (206829, 17744896), (207432, 17693312), (207948, 17649408), (209664, 17504956), (210112, 17467632), (214032, 17147712), (214656, 17097864), (216008, 16990848), (218736, 16778944), (219128, 16748928), (219492, 16721152), (222208, 16516773), (222976, 16459884), (223944, 16388736), (224718, 16332288), (225792, 16254602), (231168, 15876588), (232128, 15810928), (232624, 15777216), (235984, 15552576), (236376, 15526784), (236964, 15488256), (240128, 15284178), (242004, 15165696), (242606, 15128064), (243009, 15102976), (244608, 15004248), (246519, 14887936), (249984, 14681576), (250432, 14655312), (250848, 14631008), (255192, 14381952), (255936, 14340144), (256074, 14332416), (261268, 14047488), (261702, 14024192), (262171, 13999104), (263424, 13932516), (265482, 13824512), (265856, 13805064), (267933, 13698048), (269696, 13608504), (270144, 13585936), (270816, 13552224), (275772, 13308672), (276458, 13275648), (276576, 13269984), (277264, 13237056), (279552, 13128717), (281736, 13026944), (282338, 12999168), (285376, 12860784), (285696, 12846379), (286208, 12823398), (291648, 12584208), (292656, 12540864), (298592, 12291552), (298753, 12284928), (299088, 12271168), (299624, 12249216), (303408, 12096448), (305319, 12020736), (308224, 11907441), (308736, 11887694), (309504, 11858196), (311922, 11766272), (315168, 11645088), (315952, 11616192), (321048, 11431808), (321984, 11398576), (322672, 11374272), (324012, 11327232), (326144, 11253186), (328692, 11165952), (333312, 11011182), (334464, 10973256), (335916, 10925824), (337077, 10888192), (340256, 10786464), (341248, 10755108), (341432, 10749312), (346752, 10584392), (348936, 10518144), (351232, 10449387), (353976, 10368384), (355446, 10325504), (357244, 10273536), (360192, 10189452), (361088, 10164168), (363006, 10110464), (363909, 10085376), (366912, 10002832), (367696, 9981504), (368768, 9952488), (375648, 9770208), (378014, 9709056), (382788, 9587968), (383474, 9570816), (383904, 9560096), (384111, 9554944), (388864, 9438156), (390208, 9405648), (391902, 9364992), (395136, 9288344), (396288, 9261343), (398784, 9203376), (404544, 9072336), (406224, 9034816), (407092, 9015552), (412672, 8893647), (413658, 8872448), (414687, 8850432), (414864, 8846656), (415896, 8824704), (419328, 8752478), (420224, 8733816), (423507, 8666112), (428064, 8573856), (429312, 8548932), (432016, 8495424), (437472, 8389472), (438256, 8374464), (438984, 8360576), (445952, 8229942), (447888, 8194368), (449436, 8166144), (451584, 8127301), (457219, 8027136), (462336, 7938294), (464256, 7905464), (465248, 7888608), (471968, 7776288), (472752, 7763392), (473928, 7744128), (480256, 7642089), (484008, 7582848), (485212, 7564032), (486018, 7551488), (489216, 7502124), (493038, 7443968), (499968, 7340788), (500864, 7327656), (501696, 7315504), (510384, 7190976), (511872, 7170072), (512148, 7166208), (522536, 7023744), (523404, 7012096), (524342, 6999552), (526848, 6966258), (530964, 6912256), (531712, 6902532), (535866, 6849024), (539392, 6804252), (540288, 6792968), (541632, 6776112), (551544, 6654336), (552916, 6637824), (553152, 6634992), (554528, 6618528), (563472, 6513472), (564676, 6499584), (567021, 6472704), (570752, 6430392), (572416, 6411699), (575211, 6380544), (583296, 6292104), (585312, 6270432), (587853, 6243328), (597184, 6145776), (597506, 6142464), (598176, 6135584), (599248, 6124608), (606816, 6048224), (610638, 6010368), (617472, 5943847), (619008, 5929098), (623844, 5883136), (625177, 5870592), (630336, 5822544), (631904, 5808096), (642096, 5715904), (643968, 5699288), (645344, 5687136), (648024, 5663616), (652288, 5626593), (657384, 5582976), (666624, 5505591), (668928, 5486628), (671832, 5462912), (674154, 5444096), (680512, 5393232), (682496, 5377554), (682864, 5374656), (693504, 5292196), (697872, 5259072), (707952, 5184192), (710892, 5162752), (712411, 5151744), (714488, 5136768), (720384, 5094726), (722176, 5082084), (726012, 5055232), (727818, 5042688), (733824, 5001416), (735392, 4990752), (737536, 4976244), (751296, 4885104), (756028, 4854528), (765576, 4793984), (766948, 4785408), (767808, 4780048), (768222, 4777472), (777728, 4719078), (780416, 4702824), (783804, 4682496), (786513, 4666368), (790272, 4644172), (797568, 4601688), (803799, 4566016), (809088, 4536168), (812448, 4517408), (814184, 4507776), (827316, 4436224), (829374, 4425216), (829728, 4423328), (831792, 4412352), (838656, 4376239), (840448, 4366908), (847014, 4333056), (849121, 4322304), (856128, 4286928), (858624, 4274466), (864032, 4247712), (874944, 4194736), (876512, 4187232), (877968, 4180288), (891904, 4114971), (895776, 4097184), (896259, 4094976), (898872, 4083072), (914438, 4013568), (915957, 4006912), (924672, 3969147), (928512, 3952732), (930496, 3944304), (943936, 3888144), (945504, 3881696), (947856, 3872064), (968016, 3791424), (970424, 3782016), (972036, 3775744), (978432, 3751062), (986076, 3721984), (988183, 3714048), (999936, 3670394), (1001728, 3663828), (1003392, 3657752), (1020768, 3595488), (1023744, 3585036), (1024296, 3583104), (1045072, 3511872), (1046808, 3506048), (1048684, 3499776), (1053696, 3483129), (1061928, 3456128), (1063424, 3451266), (1071732, 3424512), (1078784, 3402126), (1080576, 3396484), (1083264, 3388056), (1091727, 3361792), (1103088, 3327168), (1105832, 3318912), (1106304, 3317496), (1109056, 3309264), (1126944, 3256736), (1129352, 3249792), (1134042, 3236352), (1141504, 3215196), (1150422, 3190272), (1161043, 3161088), (1166592, 3146052), (1170624, 3135216), (1175706, 3121664), (1194368, 3072888), (1195012, 3071232), (1196352, 3067792), (1198496, 3062304), (1213632, 3024112), (1221276, 3005184), (1238016, 2964549), (1244061, 2950144), (1247688, 2941568), (1250354, 2935296), (1260672, 2911272), (1263808, 2904048), (1270521, 2888704), (1284192, 2857952), (1287936, 2849644), (1290688, 2843568), (1296048, 2831808), (1314768, 2791488), (1323049, 2774016), (1337856, 2743314), (1343664, 2731456), (1348308, 2722048), (1361024, 2696616), (1364992, 2688777), (1365728, 2687328), (1371657, 2675712), (1387008, 2646098), (1395744, 2629536), (1415904, 2592096), (1421784, 2581376), (1424822, 2575872), (1428976, 2568384), (1440768, 2547363), (1444352, 2541042), (1452024, 2527616), (1455636, 2521344), (1467648, 2500708), (1470784, 2495376), (1475072, 2488122), (1502592, 2442552), (1512056, 2427264), (1531152, 2396992), (1533896, 2392704), (1535616, 2390024), (1536444, 2388736), (1555456, 2359539), (1560832, 2351412), (1567608, 2341248), (1573026, 2333184), (1580544, 2322086), (1595136, 2300844), (1607598, 2283008), (1618176, 2268084), (1624896, 2258704), (1628368, 2253888), (1654632, 2218112), (1658748, 2212608), (1659456, 2211664), (1663584, 2206176), (1680896, 2183454), (1694028, 2166528), (1698242, 2161152), (1701063, 2157568), (1712256, 2143464), (1717248, 2137233), (1725633, 2126848), (1728064, 2123856), (1749888, 2097368), (1753024, 2093616), (1755936, 2090144), (1791552, 2048592), (1792518, 2047488), (1797744, 2041536), (1828876, 2006784), (1831914, 2003456), (1835197, 1999872), (1857024, 1976366), (1860992, 1972152), (1875531, 1956864), (1887872, 1944072), (1891008, 1940848), (1895712, 1936032)]