692163698688

素因数分解:

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

素因数の和:129

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 46, 48, 54, 56, 57, 62, 63, 64, 66, 69, 72, 76, 77, 81, 84, 88, 92, 93, 96, 99, 108, 112, 114, 124, 126, 128, 132, 133, 138, 144, 152, 154, 161, 162, 168, 171, 176, 184, 186, 189, 192, 198, 207, 209, 216, 217, 224, 228, 231, 248, 252, 253, 256, 264, 266, 276, 279, 288, 297, 304, 308, 322, 324, 336, 341, 342, 352, 368, 372, 378, 384, 396, 399, 414, 418, 432, 434, 437, 448, 456, 462, 483, 496, 504, 506, 512, 513, 528, 532, 552, 558, 567, 576, 589, 594, 608, 616, 621, 627, 644, 648, 651, 672, 682, 684, 693, 704, 713, 736, 744, 756, 759, 768, 792, 798, 828, 836, 837, 864, 868, 874, 891, 896, 912, 924, 966, 992, 1008, 1012, 1023, 1024, 1026, 1056, 1064, 1104, 1116, 1134, 1152, 1178, 1188, 1197, 1216, 1232, 1242, 1254, 1288, 1296, 1302, 1311, 1344, 1364, 1368, 1386, 1408, 1426, 1449, 1463, 1472, 1488, 1512, 1518, 1536, 1539, 1584, 1596, 1656, 1672, 1674, 1728, 1736, 1748, 1767, 1771, 1782, 1792, 1824, 1848, 1863, 1881, 1932, 1953, 1984, 2016, 2024, 2046, 2048, 2052, 2079, 2112, 2128, 2139, 2208, 2232, 2268, 2277, 2304, 2356, 2376, 2387, 2394, 2432, 2464, 2484, 2508, 2511, 2576, 2592, 2604, 2622, 2688, 2728, 2736, 2772, 2816, 2852, 2898, 2926, 2944, 2976, 3024, 3036, 3059, 3069, 3072, 3078, 3168, 3192, 3312, 3344, 3348, 3456, 3472, 3496, 3534, 3542, 3564, 3584, 3591, 3648, 3696, 3726, 3762, 3864, 3906, 3933, 3968, 4032, 4048, 4092, 4096, 4104, 4123, 4158, 4224, 4256, 4278, 4347, 4389, 4416, 4464, 4536, 4554, 4608, 4712, 4752, 4774, 4788, 4807, 4864, 4928, 4968, 4991, 5016, 5022, 5152, 5184, 5208, 5244, 5301, 5313, 5376, 5456, 5472, 5544, 5632, 5643, 5704, 5796, 5852, 5859, 5888, 5952, 6048, 6072, 6118, 6138, 6144, 6156, 6237, 6336, 6384, 6417, 6479, 6624, 6688, 6696, 6831, 6912, 6944, 6992, 7068, 7084, 7128, 7161, 7168, 7182, 7296, 7392, 7452, 7524, 7728, 7812, 7843, 7866, 7936, 8064, 8096, 8184, 8192, 8208, 8246, 8316, 8448, 8512, 8556, 8694, 8778, 8832, 8928, 9072, 9108, 9177, 9207, 9216, 9424, 9504, 9548, 9576, 9614, 9728, 9856, 9936, 9982, 10032, 10044, 10304, 10368, 10416, 10488, 10602, 10626, 10752, 10773, 10912, 10944, 11088, 11264, 11286, 11408, 11592, 11704, 11718, 11776, 11799, 11904, 12096, 12144, 12236, 12276, 12288, 12312, 12369, 12474, 12672, 12768, 12834, 12958, 13041, 13167, 13248, 13376, 13392, 13547, 13662, 13824, 13888, 13984, 14136, 14168, 14256, 14322, 14336, 14364, 14421, 14592, 14784, 14904, 14973, 15048, 15456, 15624, 15686, 15732, 15872, 15903, 15939, 16128, 16192, 16368, 16416, 16492, 16632, 16896, 16929, 17024, 17112, 17388, 17556, 17577, 17664, 17856, 18144, 18216, 18354, 18414, 18432, 18848, 19008, 19096, 19152, 19228, 19251, 19437, 19456, 19712, 19872, 19964, 20064, 20088, 20493, 20608, 20736, 20832, 20976, 21204, 21252, 21483, 21504, 21546, 21824, 21888, 22176, 22528, 22572, 22816, 23184, 23408, 23436, 23529, 23552, 23598, 23808, 24192, 24288, 24472, 24552, 24576, 24624, 24738, 24948, 25344, 25536, 25668, 25916, 26082, 26334, 26496, 26752, 26784, 27094, 27324, 27531, 27621, 27648, 27776, 27968, 28272, 28336, 28512, 28644, 28672, 28728, 28842, 29184, 29568, 29808, 29946, 30096, 30912, 31248, 31372, 31464, 31744, 31806, 31878, 32256, 32384, 32736, 32832, 32984, 33264, 33649, 33792, 33858, 34048, 34224, 34776, 35112, 35154, 35328, 35397, 35712, 36288, 36432, 36708, 36828, 36864, 37107, 37696, 38016, 38192, 38304, 38456, 38502, 38874, 38912, 39424, 39501, 39744, 39928, 40128, 40176, 40641, 40986, 41216, 41472, 41664, 41952, 42408, 42504, 42966, 43008, 43092, 43263, 43648, 43776, 44352, 44919, 45056, 45144, 45353, 45632, 46368, 46816, 46872, 47058, 47104, 47196, 47616, 47709, 47817, 48384, 48576, 48944, 49104, 49248, 49476, 49896, 50688, 51072, 51336, 51832, 52164, 52668, 52992, 53504, 53568, 54188, 54648, 54901, 55062, 55242, 55296, 55552, 55936, 56544, 56672, 57024, 57288, 57344, 57456, 57684, 57753, 58311, 58368, 59136, 59616, 59892, 60192, 61824, 62496, 62744, 62928, 63488, 63612, 63756, 64449, 64512, 64768, 65472, 65664, 65968, 66528, 67298, 67584, 67716, 68096, 68448, 69552, 70224, 70308, 70587, 70656, 70794, 71424, 72576, 72864, 73416, 73656, 73728, 74214, 75392, 76032, 76384, 76608, 76912, 77004, 77748, 77824, 78848, 79002, 79488, 79856, 80256, 80352, 81282, 81972, 82432, 82593, 82944, 83328, 83904, 84816, 85008, 85932, 86016, 86184, 86526, 87296, 87552, 88704, 89838, 90112, 90288, 90706, 91264, 92736, 93632, 93744, 94116, 94208, 94392, 94829, 95232, 95418, 95634, 96768, 97152, 97888, 98208, 98496, 98952, 99792, 100947, 101376, 102144, 102672, 103664, 104328, 105336, 105984, 107008, 107136, 108376, 109296, 109802, 110124, 110484, 110592, 111104, 111321, 111872, 113088, 113344, 114048, 114576, 114912, 115368, 115506, 116622, 116736, 118272, 118503, 119232, 119784, 120384, 121923, 123648, 124992, 125488, 125856, 126976, 127224, 127512, 128898, 129024, 129536, 129789, 130944, 131328, 131936, 133056, 134596, 134757, 135168, 135432, 136059, 136192, 136896, 139104, 140448, 140616, 141174, 141312, 141588, 142848, 143451, 145152, 145728, 146832, 147312, 148428, 149017, 150784, 152064, 152768, 153216, 153824, 154008, 155496, 155648, 157696, 158004, 158976, 159712, 160512, 160704, 162564, 163944, 164703, 164864, 165186, 165888, 166656, 167808, 169632, 170016, 171864, 172032, 172368, 173052, 174592, 174933, 175104, 177408, 179676, 180576, 181412, 182528, 185472, 187264, 187488, 188232, 188416, 188784, 189658, 190464, 190836, 191268, 193347, 193536, 194304, 195776, 196416, 196992, 197904, 199584, 201894, 202752, 204288, 205344, 207328, 208656, 210672, 211761, 211968, 214016, 214272, 216752, 218592, 219604, 220248, 220968, 221184, 222208, 222642, 223744, 226176, 226688, 228096, 229152, 229824, 230736, 231012, 233244, 233472, 236544, 237006, 238464, 239568, 240768, 243846, 247296, 247779, 249984, 250976, 251712, 253952, 254448, 255024, 257796, 258048, 259072, 259578, 261888, 262656, 263872, 266112, 269192, 269514, 270336, 270864, 272118, 272384, 273792, 278208, 280896, 281232, 282348, 282624, 283176, 284487, 285696, 286902, 290304, 291456, 293664, 294624, 296856, 298034, 301568, 302841, 304128, 305536, 306432, 307648, 308016, 310992, 315392, 316008, 317952, 319424, 321024, 321408, 325128, 327888, 329406, 329728, 330372, 331776, 333312, 333963, 335616, 339264, 340032, 343728, 344736, 346104, 349184, 349866, 350208, 354816, 359352, 361152, 362824, 365056, 365769, 370944, 374528, 374976, 376464, 377568, 379316, 380928, 381672, 382536, 386694, 387072, 388608, 389367, 391552, 392832, 393984, 395808, 399168, 403788, 404271, 405504, 408177, 408576, 410688, 414656, 417312, 421344, 423522, 423936, 428032, 428544, 433504, 437184, 439208, 440496, 441936, 444416, 445284, 447051, 447488, 452352, 453376, 456192, 458304, 459648, 461472, 462024, 466488, 466944, 473088, 474012, 476928, 479136, 481536, 487692, 494109, 494592, 495558, 499968, 501952, 503424, 508896, 510048, 515592, 516096, 518144, 519156, 523776, 524799, 525312, 527744, 532224, 538384, 539028, 541728, 544236, 544768, 547584, 556416, 561792, 562464, 564696, 565248, 566352, 568974, 571392, 573804, 580608, 582912, 587328, 589248, 593712, 596068, 603136, 605682, 608256, 611072, 612864, 615296, 616032, 621984, 630784, 632016, 635283, 635904, 638848, 642048, 642816, 650256, 655776, 658812, 659456, 660744, 663552, 666624, 667926, 671232, 678528, 680064, 687456, 689472, 692208, 698368, 699732, 700416, 709632, 718704, 722304, 725648, 730112, 731538, 741888, 749056, 749952, 752928, 755136, 758632, 761856, 763344, 765072, 773388, 774144, 777216, 778734, 783104, 785664, 787968, 791616, 798336, 807576, 808542, 811008, 816354, 817152, 821376, 829312, 834624, 842688, 847044, 847872, 853461, 856064, 857088, 867008, 874368, 878416, 880992, 883872, 888832, 890568, 894102, 894976, 904704, 906752, 908523, 912384, 916608, 919296, 922944, 924048, 932976, 946176, 948024, 953856, 958272, 963072, 975384, 988218, 989184, 991116, 999936, 1003904, 1006848, 1017792, 1020096, 1031184, 1036288, 1038312, 1043119, 1047552, 1049598, 1050624, 1055488, 1064448, 1076768, 1078056, 1083456, 1088472, 1089536, 1095168, 1097307, 1112832, 1123584, 1124928, 1129392, 1132704, 1137948, 1142784, 1147608, 1161216, 1165824, 1174656, 1178496, 1187424, 1192136, 1206272, 1211364, 1216512, 1222144, 1224531, 1225728, 1230592, 1232064, 1243968, 1264032, 1270566, 1271808, 1277696, 1284096, 1285632, 1300512, 1311552, 1317624, 1318912, 1321488, 1333248, 1335852, 1341153, 1342464, 1357056, 1360128, 1374912, 1378944, 1384416, 1396736, 1399464, 1400832, 1419264, 1437408, 1444608, 1451296, 1460224, 1463076, 1482327, 1483776, 1498112, 1499904, 1505856, 1510272, 1517264, 1526688, 1530144, 1546776, 1548288, 1554432, 1557468, 1566208, 1571328, 1575936, 1583232, 1596672, 1615152, 1617084, 1632708, 1634304, 1642752, 1658624, 1669248, 1685376, 1694088, 1695744, 1706922, 1712128, 1714176, 1734016, 1748736, 1756832, 1761984, 1767744, 1777664, 1781136, 1788204, 1789952, 1809408, 1813504, 1817046, 1824768, 1833216, 1838592, 1845888, 1848096, 1865952, 1892352, 1896048, 1907712, 1916544, 1926144, 1950768, 1976436, 1978368, 1982232, 1999872, 2007808, 2013696, 2035584, 2040192, 2062368, 2072576, 2076624, 2086238, 2095104, 2099196, 2101248, 2110976, 2128896, 2153536, 2156112, 2166912, 2176944, 2190336, 2194614, 2225664, 2247168, 2249856, 2258784, 2265408, 2275896, 2285568, 2295216, 2322432, 2331648, 2349312, 2356992, 2374848, 2384272, 2412544, 2422728, 2433024, 2444288, 2449062, 2451456, 2461184, 2464128, 2487936, 2528064, 2541132, 2543616, 2555392, 2560383, 2568192, 2571264, 2601024, 2623104, 2635248, 2642976, 2666496, 2671704, 2682306, 2684928, 2714112, 2720256, 2725569, 2749824, 2757888, 2768832, 2793472, 2798928, 2838528, 2874816, 2889216, 2902592, 2920448, 2926152, 2964654, 2967552, 2996224, 2999808, 3011712, 3020544, 3034528, 3053376, 3060288, 3093552, 3108864, 3114936, 3129357, 3132416, 3142656, 3151872, 3166464, 3193344, 3230304, 3234168, 3265416, 3268608, 3285504, 3317248, 3338496, 3370752, 3388176, 3413844, 3428352, 3468032, 3497472, 3513664, 3523968, 3535488, 3562272, 3576408, 3579904, 3618816, 3627008, 3634092, 3649536, 3666432, 3673593, 3677184, 3691776, 3696192, 3731904, 3792096, 3815424, 3833088, 3852288, 3901536, 3952872, 3956736, 3964464, 3999744, 4015616, 4023459, 4027392, 4071168, 4080384, 4124736, 4153248, 4172476, 4190208, 4198392, 4202496, 4221952, 4257792, 4307072, 4312224, 4333824, 4353888, 4380672, 4389228, 4446981, 4451328, 4494336, 4499712, 4517568, 4530816, 4551792, 4590432, 4644864, 4663296, 4698624, 4713984, 4749696, 4768544, 4825088, 4845456, 4888576, 4898124, 4902912, 4922368, 4928256, 4975872, 5056128, 5082264, 5087232, 5110784, 5120766, 5136384, 5142528, 5202048, 5246208, 5270496, 5285952, 5332992, 5343408, 5364612, 5369856, 5428224, 5440512, 5451138, 5499648, 5515776, 5537664, 5597856, 5677056, 5749632, 5778432, 5805184, 5840896, 5852304, 5929308, 5935104, 5992448, 5999616, 6023424, 6041088, 6069056, 6106752, 6120576, 6187104, 6217728, 6229872, 6258714, 6264832, 6285312, 6303744, 6332928, 6386688, 6460608, 6468336, 6530832, 6571008, 6634496, 6676992, 6741504, 6776352, 6827688, 6856704, 6936064, 6994944, 7027328, 7047936, 7070976, 7124544, 7152816, 7237632, 7254016, 7268184, 7299072, 7332864, 7347186, 7354368, 7383552, 7392384, 7463808, 7584192, 7630848, 7666176, 7681149, 7704576, 7803072, 7905744, 7928928, 7999488, 8031232, 8046918, 8054784, 8142336, 8160768, 8249472, 8306496, 8344952, 8380416, 8396784, 8443904, 8515584, 8614144, 8624448, 8667648, 8707776, 8761344, 8778456, 8893962, 8902656, 8988672, 8999424, 9035136, 9061632, 9103584, 9180864, 9326592, 9388071, 9397248, 9427968, 9499392, 9537088, 9690912, 9777152, 9796248, 9805824, 9844736, 9856512, 9951744, 10112256, 10164528, 10221568, 10241532, 10285056, 10404096, 10492416, 10540992, 10571904, 10686816, 10729224, 10739712, 10856448, 10881024, 10902276, 10999296, 11031552, 11075328, 11195712, 11499264, 11556864, 11610368, 11704608, 11858616, 11870208, 11984896, 11999232, 12046848, 12070377, 12082176, 12138112, 12213504, 12241152, 12374208, 12459744, 12517428, 12529664, 12570624, 12607488, 12665856, 12773376, 12921216, 12936672, 13061664, 13142016, 13268992, 13353984, 13483008, 13552704, 13655376, 13872128, 13989888, 14054656, 14095872, 14141952, 14249088, 14305632, 14475264, 14508032, 14536368, 14665728, 14694372, 14708736, 14767104, 14784768, 14927616, 15168384, 15261696, 15332352, 15362298, 15409152, 15606144, 15811488, 15857856, 15998976, 16062464, 16093836, 16109568, 16284672, 16321536, 16498944, 16612992, 16689904, 16793568, 16887808, 17031168, 17228288, 17248896, 17335296, 17415552, 17522688, 17556912, 17787924, 17805312, 17977344, 17998848, 18070272, 18123264, 18207168, 18361728, 18653184, 18776142, 18794496, 18855936, 18998784, 19074176, 19381824, 19554304, 19592496, 19689472, 19713024, 19903488, 20224512, 20329056, 20443136, 20483064, 20570112, 20808192, 20984832, 21081984, 21143808, 21373632, 21458448, 21712896, 21762048, 21804552, 21998592, 22063104, 22150656, 22391424, 22998528, 23113728, 23220736, 23409216, 23717232, 23998464, 24093696, 24140754, 24164352, 24276224, 24427008, 24482304, 24748416, 24919488, 25034856, 25059328, 25141248, 25331712, 25546752, 25842432, 25873344, 26123328, 26284032, 26537984, 26707968, 26966016, 27105408, 27310752, 27744256, 27979776, 28109312, 28164213, 28191744, 28283904, 28498176, 28611264, 29072736, 29331456, 29388744, 29417472, 29534208, 29569536, 29855232, 30336768, 30664704, 30724596, 31212288, 31622976, 31715712, 32124928, 32187672, 32219136, 32569344, 32643072, 32997888, 33225984, 33379808, 33587136, 33775616, 34456576, 34497792, 34670592, 34831104, 35113824, 35575848, 35610624, 35954688, 35997696, 36140544, 36246528, 36414336, 36723456, 37552284, 37588992, 37711872, 37997568, 38148352, 38763648, 39184992, 39378944, 39426048, 39806976, 40449024, 40658112, 40886272, 40966128, 41616384, 41969664, 42163968, 42287616, 42747264, 42916896, 43425792, 43524096, 43609104, 43997184, 44126208, 44301312, 44782848, 45997056, 46227456, 46441472, 46818432, 47434464, 47996928, 48187392, 48281508, 48328704, 48552448, 48854016, 48964608, 49496832, 49838976, 50069712, 50663424, 51093504, 51684864, 51746688, 52246656, 52568064, 53075968, 53415936, 53932032, 54210816, 54621504, 55488512, 55959552, 56218624, 56328426, 56383488, 56567808, 56996352, 57222528, 58145472, 58662912, 58777488, 59068416, 59139072, 59710464, 60673536, 61329408, 61449192, 62424576, 63245952, 63431424, 64249856, 64375344, 65138688, 65286144, 65995776, 66451968, 66759616, 67174272, 68913152, 68995584, 69341184, 69662208, 70227648, 71151696, 71995392, 72281088, 72493056, 72828672, 73446912, 75104568, 75177984, 75423744, 75995136, 76296704, 77527296, 78369984, 78852096, 79613952, 80898048, 81316224, 81932256, 83232768, 83939328, 84327936, 84492639, 84575232, 85494528, 85833792, 87218208, 87994368, 88252416, 88602624, 89565696, 91994112, 92882944, 93636864, 94868928, 96374784, 96563016, 96657408, 97104896, 97708032, 97929216, 98993664, 99677952, 100139424, 101326848, 103369728, 103493376, 104493312, 106831872, 107864064, 108421632, 109243008, 110977024, 112437248, 112656852, 112766976, 113135616, 113992704, 114445056, 116290944, 117554976, 118136832, 118278144, 119420928, 121347072, 122658816, 122898384, 124849152, 126491904, 126862848, 128750688, 130277376, 130572288, 131991552, 132903936, 133519232, 134348544, 137826304, 137991168, 138682368, 139324416, 140455296, 142303392, 143990784, 144562176, 144986112, 145657344, 146893824, 150209136, 151990272, 152593408, 155054592, 156739968, 157704192, 159227904, 161796096, 162632448, 163864512, 166465536, 167878656, 168655872, 168985278, 169150464, 170989056, 171667584, 174436416, 175988736, 177205248, 179131392, 183988224, 185765888, 187273728, 189737856, 192749568, 193126032, 194209792, 195416064, 195858432, 197987328, 199355904, 200278848, 206739456, 206986752, 208986624, 216843264, 218486016, 224874496, 225313704, 225533952, 226271232, 227985408, 228890112, 232581888, 235109952, 236556288, 238841856, 242694144, 245796768, 249698304, 252983808, 253725696, 257501376, 263983104, 265807872, 267038464, 268697088, 275652608, 275982336, 278648832, 280910592, 284606784, 289124352, 289972224, 291314688, 293787648, 300418272, 303980544, 305186816, 310109184, 313479936, 323592192, 325264896, 327729024, 332931072, 337311744, 337970556, 338300928, 341978112, 343335168, 348872832, 354410496, 358262784, 367976448, 371531776, 374547456, 379475712, 386252064, 388419584, 390832128, 391716864, 395974656, 398711808, 400557696, 413478912, 413973504, 417973248, 433686528, 436972032, 449748992, 450627408, 455970816, 457780224, 465163776, 470219904, 473112576, 477683712, 485388288, 491593536, 499396608, 505967616, 507451392, 515002752, 527966208, 531615744, 534076928, 537394176, 551964672, 557297664, 561821184, 569213568, 578248704, 582629376, 587575296, 600836544, 610373632, 620218368, 626959872, 650529792, 655458048, 674623488, 675941112, 676601856, 683956224, 686670336, 697745664, 716525568, 749094912, 758951424, 772504128, 776839168, 791949312, 797423616, 801115392, 826957824, 827947008, 835946496, 867373056, 873944064, 901254816, 911941632, 915560448, 930327552, 940439808, 970776576, 983187072, 998793216, 1011935232, 1014902784, 1030005504, 1063231488, 1068153856, 1074788352, 1103929344, 1114595328, 1123642368, 1138427136, 1165258752, 1175150592, 1201673088, 1220747264, 1240436736, 1253919744, 1301059584, 1310916096, 1349246976, 1351882224, 1367912448, 1373340672, 1395491328, 1433051136, 1498189824, 1517902848, 1545008256, 1583898624, 1594847232, 1602230784, 1655894016, 1671892992, 1734746112, 1747888128, 1802509632, 1831120896, 1860655104, 1880879616, 1966374144, 2023870464, 2029805568, 2060011008, 2136307712, 2149576704, 2247284736, 2276854272, 2330517504, 2403346176, 2480873472, 2507839488, 2602119168, 2621832192, 2703764448, 2735824896, 2746681344, 2790982656, 2996379648, 3035805696, 3090016512, 3189694464, 3204461568, 3311788032, 3343785984, 3495776256, 3605019264, 3662241792, 3721310208, 3761759232, 3932748288, 4047740928, 4120022016, 4272615424, 4299153408, 4494569472, 4553708544, 4806692352, 5015678976, 5204238336, 5243664384, 5407528896, 5493362688, 5581965312, 6071611392, 6180033024, 6408923136, 6991552512, 7210038528, 7442620416, 7523518464, 7865496576, 8240044032, 8545230848, 8989138944, 9107417088, 9613384704, 10031357952, 10487328768, 10815057792, 10986725376, 11163930624, 12143222784, 12360066048, 12817846272, 14420077056, 15047036928, 15730993152, 16480088064, 18214834176, 19226769408, 20974657536, 21630115584, 22327861248, 24720132096, 25635692544, 28840154112, 30094073856, 31461986304, 32960176128, 36429668352, 38453538816, 43260231168, 49440264192, 57680308224, 62923972608, 76907077632, 86520462336, 98880528384, 115360616448, 173040924672, 230721232896, 346081849344, 692163698688]

約数ペア:

[(1, 692163698688), (2, 346081849344), (3, 230721232896), (4, 173040924672), (6, 115360616448), (7, 98880528384), (8, 86520462336), (9, 76907077632), (11, 62923972608), (12, 57680308224), (14, 49440264192), (16, 43260231168), (18, 38453538816), (19, 36429668352), (21, 32960176128), (22, 31461986304), (23, 30094073856), (24, 28840154112), (27, 25635692544), (28, 24720132096), (31, 22327861248), (32, 21630115584), (33, 20974657536), (36, 19226769408), (38, 18214834176), (42, 16480088064), (44, 15730993152), (46, 15047036928), (48, 14420077056), (54, 12817846272), (56, 12360066048), (57, 12143222784), (62, 11163930624), (63, 10986725376), (64, 10815057792), (66, 10487328768), (69, 10031357952), (72, 9613384704), (76, 9107417088), (77, 8989138944), (81, 8545230848), (84, 8240044032), (88, 7865496576), (92, 7523518464), (93, 7442620416), (96, 7210038528), (99, 6991552512), (108, 6408923136), (112, 6180033024), (114, 6071611392), (124, 5581965312), (126, 5493362688), (128, 5407528896), (132, 5243664384), (133, 5204238336), (138, 5015678976), (144, 4806692352), (152, 4553708544), (154, 4494569472), (161, 4299153408), (162, 4272615424), (168, 4120022016), (171, 4047740928), (176, 3932748288), (184, 3761759232), (186, 3721310208), (189, 3662241792), (192, 3605019264), (198, 3495776256), (207, 3343785984), (209, 3311788032), (216, 3204461568), (217, 3189694464), (224, 3090016512), (228, 3035805696), (231, 2996379648), (248, 2790982656), (252, 2746681344), (253, 2735824896), (256, 2703764448), (264, 2621832192), (266, 2602119168), (276, 2507839488), (279, 2480873472), (288, 2403346176), (297, 2330517504), (304, 2276854272), (308, 2247284736), (322, 2149576704), (324, 2136307712), (336, 2060011008), (341, 2029805568), (342, 2023870464), (352, 1966374144), (368, 1880879616), (372, 1860655104), (378, 1831120896), (384, 1802509632), (396, 1747888128), (399, 1734746112), (414, 1671892992), (418, 1655894016), (432, 1602230784), (434, 1594847232), (437, 1583898624), (448, 1545008256), (456, 1517902848), (462, 1498189824), (483, 1433051136), (496, 1395491328), (504, 1373340672), (506, 1367912448), (512, 1351882224), (513, 1349246976), (528, 1310916096), (532, 1301059584), (552, 1253919744), (558, 1240436736), (567, 1220747264), (576, 1201673088), (589, 1175150592), (594, 1165258752), (608, 1138427136), (616, 1123642368), (621, 1114595328), (627, 1103929344), (644, 1074788352), (648, 1068153856), (651, 1063231488), (672, 1030005504), (682, 1014902784), (684, 1011935232), (693, 998793216), (704, 983187072), (713, 970776576), (736, 940439808), (744, 930327552), (756, 915560448), (759, 911941632), (768, 901254816), (792, 873944064), (798, 867373056), (828, 835946496), (836, 827947008), (837, 826957824), (864, 801115392), (868, 797423616), (874, 791949312), (891, 776839168), (896, 772504128), (912, 758951424), (924, 749094912), (966, 716525568), (992, 697745664), (1008, 686670336), (1012, 683956224), (1023, 676601856), (1024, 675941112), (1026, 674623488), (1056, 655458048), (1064, 650529792), (1104, 626959872), (1116, 620218368), (1134, 610373632), (1152, 600836544), (1178, 587575296), (1188, 582629376), (1197, 578248704), (1216, 569213568), (1232, 561821184), (1242, 557297664), (1254, 551964672), (1288, 537394176), (1296, 534076928), (1302, 531615744), (1311, 527966208), (1344, 515002752), (1364, 507451392), (1368, 505967616), (1386, 499396608), (1408, 491593536), (1426, 485388288), (1449, 477683712), (1463, 473112576), (1472, 470219904), (1488, 465163776), (1512, 457780224), (1518, 455970816), (1536, 450627408), (1539, 449748992), (1584, 436972032), (1596, 433686528), (1656, 417973248), (1672, 413973504), (1674, 413478912), (1728, 400557696), (1736, 398711808), (1748, 395974656), (1767, 391716864), (1771, 390832128), (1782, 388419584), (1792, 386252064), (1824, 379475712), (1848, 374547456), (1863, 371531776), (1881, 367976448), (1932, 358262784), (1953, 354410496), (1984, 348872832), (2016, 343335168), (2024, 341978112), (2046, 338300928), (2048, 337970556), (2052, 337311744), (2079, 332931072), (2112, 327729024), (2128, 325264896), (2139, 323592192), (2208, 313479936), (2232, 310109184), (2268, 305186816), (2277, 303980544), (2304, 300418272), (2356, 293787648), (2376, 291314688), (2387, 289972224), (2394, 289124352), (2432, 284606784), (2464, 280910592), (2484, 278648832), (2508, 275982336), (2511, 275652608), (2576, 268697088), (2592, 267038464), (2604, 265807872), (2622, 263983104), (2688, 257501376), (2728, 253725696), (2736, 252983808), (2772, 249698304), (2816, 245796768), (2852, 242694144), (2898, 238841856), (2926, 236556288), (2944, 235109952), (2976, 232581888), (3024, 228890112), (3036, 227985408), (3059, 226271232), (3069, 225533952), (3072, 225313704), (3078, 224874496), (3168, 218486016), (3192, 216843264), (3312, 208986624), (3344, 206986752), (3348, 206739456), (3456, 200278848), (3472, 199355904), (3496, 197987328), (3534, 195858432), (3542, 195416064), (3564, 194209792), (3584, 193126032), (3591, 192749568), (3648, 189737856), (3696, 187273728), (3726, 185765888), (3762, 183988224), (3864, 179131392), (3906, 177205248), (3933, 175988736), (3968, 174436416), (4032, 171667584), (4048, 170989056), (4092, 169150464), (4096, 168985278), (4104, 168655872), (4123, 167878656), (4158, 166465536), (4224, 163864512), (4256, 162632448), (4278, 161796096), (4347, 159227904), (4389, 157704192), (4416, 156739968), (4464, 155054592), (4536, 152593408), (4554, 151990272), (4608, 150209136), (4712, 146893824), (4752, 145657344), (4774, 144986112), (4788, 144562176), (4807, 143990784), (4864, 142303392), (4928, 140455296), (4968, 139324416), (4991, 138682368), (5016, 137991168), (5022, 137826304), (5152, 134348544), (5184, 133519232), (5208, 132903936), (5244, 131991552), (5301, 130572288), (5313, 130277376), (5376, 128750688), (5456, 126862848), (5472, 126491904), (5544, 124849152), (5632, 122898384), (5643, 122658816), (5704, 121347072), (5796, 119420928), (5852, 118278144), (5859, 118136832), (5888, 117554976), (5952, 116290944), (6048, 114445056), (6072, 113992704), (6118, 113135616), (6138, 112766976), (6144, 112656852), (6156, 112437248), (6237, 110977024), (6336, 109243008), (6384, 108421632), (6417, 107864064), (6479, 106831872), (6624, 104493312), (6688, 103493376), (6696, 103369728), (6831, 101326848), (6912, 100139424), (6944, 99677952), (6992, 98993664), (7068, 97929216), (7084, 97708032), (7128, 97104896), (7161, 96657408), (7168, 96563016), (7182, 96374784), (7296, 94868928), (7392, 93636864), (7452, 92882944), (7524, 91994112), (7728, 89565696), (7812, 88602624), (7843, 88252416), (7866, 87994368), (7936, 87218208), (8064, 85833792), (8096, 85494528), (8184, 84575232), (8192, 84492639), (8208, 84327936), (8246, 83939328), (8316, 83232768), (8448, 81932256), (8512, 81316224), (8556, 80898048), (8694, 79613952), (8778, 78852096), (8832, 78369984), (8928, 77527296), (9072, 76296704), (9108, 75995136), (9177, 75423744), (9207, 75177984), (9216, 75104568), (9424, 73446912), (9504, 72828672), (9548, 72493056), (9576, 72281088), (9614, 71995392), (9728, 71151696), (9856, 70227648), (9936, 69662208), (9982, 69341184), (10032, 68995584), (10044, 68913152), (10304, 67174272), (10368, 66759616), (10416, 66451968), (10488, 65995776), (10602, 65286144), (10626, 65138688), (10752, 64375344), (10773, 64249856), (10912, 63431424), (10944, 63245952), (11088, 62424576), (11264, 61449192), (11286, 61329408), (11408, 60673536), (11592, 59710464), (11704, 59139072), (11718, 59068416), (11776, 58777488), (11799, 58662912), (11904, 58145472), (12096, 57222528), (12144, 56996352), (12236, 56567808), (12276, 56383488), (12288, 56328426), (12312, 56218624), (12369, 55959552), (12474, 55488512), (12672, 54621504), (12768, 54210816), (12834, 53932032), (12958, 53415936), (13041, 53075968), (13167, 52568064), (13248, 52246656), (13376, 51746688), (13392, 51684864), (13547, 51093504), (13662, 50663424), (13824, 50069712), (13888, 49838976), (13984, 49496832), (14136, 48964608), (14168, 48854016), (14256, 48552448), (14322, 48328704), (14336, 48281508), (14364, 48187392), (14421, 47996928), (14592, 47434464), (14784, 46818432), (14904, 46441472), (14973, 46227456), (15048, 45997056), (15456, 44782848), (15624, 44301312), (15686, 44126208), (15732, 43997184), (15872, 43609104), (15903, 43524096), (15939, 43425792), (16128, 42916896), (16192, 42747264), (16368, 42287616), (16416, 42163968), (16492, 41969664), (16632, 41616384), (16896, 40966128), (16929, 40886272), (17024, 40658112), (17112, 40449024), (17388, 39806976), (17556, 39426048), (17577, 39378944), (17664, 39184992), (17856, 38763648), (18144, 38148352), (18216, 37997568), (18354, 37711872), (18414, 37588992), (18432, 37552284), (18848, 36723456), (19008, 36414336), (19096, 36246528), (19152, 36140544), (19228, 35997696), (19251, 35954688), (19437, 35610624), (19456, 35575848), (19712, 35113824), (19872, 34831104), (19964, 34670592), (20064, 34497792), (20088, 34456576), (20493, 33775616), (20608, 33587136), (20736, 33379808), (20832, 33225984), (20976, 32997888), (21204, 32643072), (21252, 32569344), (21483, 32219136), (21504, 32187672), (21546, 32124928), (21824, 31715712), (21888, 31622976), (22176, 31212288), (22528, 30724596), (22572, 30664704), (22816, 30336768), (23184, 29855232), (23408, 29569536), (23436, 29534208), (23529, 29417472), (23552, 29388744), (23598, 29331456), (23808, 29072736), (24192, 28611264), (24288, 28498176), (24472, 28283904), (24552, 28191744), (24576, 28164213), (24624, 28109312), (24738, 27979776), (24948, 27744256), (25344, 27310752), (25536, 27105408), (25668, 26966016), (25916, 26707968), (26082, 26537984), (26334, 26284032), (26496, 26123328), (26752, 25873344), (26784, 25842432), (27094, 25546752), (27324, 25331712), (27531, 25141248), (27621, 25059328), (27648, 25034856), (27776, 24919488), (27968, 24748416), (28272, 24482304), (28336, 24427008), (28512, 24276224), (28644, 24164352), (28672, 24140754), (28728, 24093696), (28842, 23998464), (29184, 23717232), (29568, 23409216), (29808, 23220736), (29946, 23113728), (30096, 22998528), (30912, 22391424), (31248, 22150656), (31372, 22063104), (31464, 21998592), (31744, 21804552), (31806, 21762048), (31878, 21712896), (32256, 21458448), (32384, 21373632), (32736, 21143808), (32832, 21081984), (32984, 20984832), (33264, 20808192), (33649, 20570112), (33792, 20483064), (33858, 20443136), (34048, 20329056), (34224, 20224512), (34776, 19903488), (35112, 19713024), (35154, 19689472), (35328, 19592496), (35397, 19554304), (35712, 19381824), (36288, 19074176), (36432, 18998784), (36708, 18855936), (36828, 18794496), (36864, 18776142), (37107, 18653184), (37696, 18361728), (38016, 18207168), (38192, 18123264), (38304, 18070272), (38456, 17998848), (38502, 17977344), (38874, 17805312), (38912, 17787924), (39424, 17556912), (39501, 17522688), (39744, 17415552), (39928, 17335296), (40128, 17248896), (40176, 17228288), (40641, 17031168), (40986, 16887808), (41216, 16793568), (41472, 16689904), (41664, 16612992), (41952, 16498944), (42408, 16321536), (42504, 16284672), (42966, 16109568), (43008, 16093836), (43092, 16062464), (43263, 15998976), (43648, 15857856), (43776, 15811488), (44352, 15606144), (44919, 15409152), (45056, 15362298), (45144, 15332352), (45353, 15261696), (45632, 15168384), (46368, 14927616), (46816, 14784768), (46872, 14767104), (47058, 14708736), (47104, 14694372), (47196, 14665728), (47616, 14536368), (47709, 14508032), (47817, 14475264), (48384, 14305632), (48576, 14249088), (48944, 14141952), (49104, 14095872), (49248, 14054656), (49476, 13989888), (49896, 13872128), (50688, 13655376), (51072, 13552704), (51336, 13483008), (51832, 13353984), (52164, 13268992), (52668, 13142016), (52992, 13061664), (53504, 12936672), (53568, 12921216), (54188, 12773376), (54648, 12665856), (54901, 12607488), (55062, 12570624), (55242, 12529664), (55296, 12517428), (55552, 12459744), (55936, 12374208), (56544, 12241152), (56672, 12213504), (57024, 12138112), (57288, 12082176), (57344, 12070377), (57456, 12046848), (57684, 11999232), (57753, 11984896), (58311, 11870208), (58368, 11858616), (59136, 11704608), (59616, 11610368), (59892, 11556864), (60192, 11499264), (61824, 11195712), (62496, 11075328), (62744, 11031552), (62928, 10999296), (63488, 10902276), (63612, 10881024), (63756, 10856448), (64449, 10739712), (64512, 10729224), (64768, 10686816), (65472, 10571904), (65664, 10540992), (65968, 10492416), (66528, 10404096), (67298, 10285056), (67584, 10241532), (67716, 10221568), (68096, 10164528), (68448, 10112256), (69552, 9951744), (70224, 9856512), (70308, 9844736), (70587, 9805824), (70656, 9796248), (70794, 9777152), (71424, 9690912), (72576, 9537088), (72864, 9499392), (73416, 9427968), (73656, 9397248), (73728, 9388071), (74214, 9326592), (75392, 9180864), (76032, 9103584), (76384, 9061632), (76608, 9035136), (76912, 8999424), (77004, 8988672), (77748, 8902656), (77824, 8893962), (78848, 8778456), (79002, 8761344), (79488, 8707776), (79856, 8667648), (80256, 8624448), (80352, 8614144), (81282, 8515584), (81972, 8443904), (82432, 8396784), (82593, 8380416), (82944, 8344952), (83328, 8306496), (83904, 8249472), (84816, 8160768), (85008, 8142336), (85932, 8054784), (86016, 8046918), (86184, 8031232), (86526, 7999488), (87296, 7928928), (87552, 7905744), (88704, 7803072), (89838, 7704576), (90112, 7681149), (90288, 7666176), (90706, 7630848), (91264, 7584192), (92736, 7463808), (93632, 7392384), (93744, 7383552), (94116, 7354368), (94208, 7347186), (94392, 7332864), (94829, 7299072), (95232, 7268184), (95418, 7254016), (95634, 7237632), (96768, 7152816), (97152, 7124544), (97888, 7070976), (98208, 7047936), (98496, 7027328), (98952, 6994944), (99792, 6936064), (100947, 6856704), (101376, 6827688), (102144, 6776352), (102672, 6741504), (103664, 6676992), (104328, 6634496), (105336, 6571008), (105984, 6530832), (107008, 6468336), (107136, 6460608), (108376, 6386688), (109296, 6332928), (109802, 6303744), (110124, 6285312), (110484, 6264832), (110592, 6258714), (111104, 6229872), (111321, 6217728), (111872, 6187104), (113088, 6120576), (113344, 6106752), (114048, 6069056), (114576, 6041088), (114912, 6023424), (115368, 5999616), (115506, 5992448), (116622, 5935104), (116736, 5929308), (118272, 5852304), (118503, 5840896), (119232, 5805184), (119784, 5778432), (120384, 5749632), (121923, 5677056), (123648, 5597856), (124992, 5537664), (125488, 5515776), (125856, 5499648), (126976, 5451138), (127224, 5440512), (127512, 5428224), (128898, 5369856), (129024, 5364612), (129536, 5343408), (129789, 5332992), (130944, 5285952), (131328, 5270496), (131936, 5246208), (133056, 5202048), (134596, 5142528), (134757, 5136384), (135168, 5120766), (135432, 5110784), (136059, 5087232), (136192, 5082264), (136896, 5056128), (139104, 4975872), (140448, 4928256), (140616, 4922368), (141174, 4902912), (141312, 4898124), (141588, 4888576), (142848, 4845456), (143451, 4825088), (145152, 4768544), (145728, 4749696), (146832, 4713984), (147312, 4698624), (148428, 4663296), (149017, 4644864), (150784, 4590432), (152064, 4551792), (152768, 4530816), (153216, 4517568), (153824, 4499712), (154008, 4494336), (155496, 4451328), (155648, 4446981), (157696, 4389228), (158004, 4380672), (158976, 4353888), (159712, 4333824), (160512, 4312224), (160704, 4307072), (162564, 4257792), (163944, 4221952), (164703, 4202496), (164864, 4198392), (165186, 4190208), (165888, 4172476), (166656, 4153248), (167808, 4124736), (169632, 4080384), (170016, 4071168), (171864, 4027392), (172032, 4023459), (172368, 4015616), (173052, 3999744), (174592, 3964464), (174933, 3956736), (175104, 3952872), (177408, 3901536), (179676, 3852288), (180576, 3833088), (181412, 3815424), (182528, 3792096), (185472, 3731904), (187264, 3696192), (187488, 3691776), (188232, 3677184), (188416, 3673593), (188784, 3666432), (189658, 3649536), (190464, 3634092), (190836, 3627008), (191268, 3618816), (193347, 3579904), (193536, 3576408), (194304, 3562272), (195776, 3535488), (196416, 3523968), (196992, 3513664), (197904, 3497472), (199584, 3468032), (201894, 3428352), (202752, 3413844), (204288, 3388176), (205344, 3370752), (207328, 3338496), (208656, 3317248), (210672, 3285504), (211761, 3268608), (211968, 3265416), (214016, 3234168), (214272, 3230304), (216752, 3193344), (218592, 3166464), (219604, 3151872), (220248, 3142656), (220968, 3132416), (221184, 3129357), (222208, 3114936), (222642, 3108864), (223744, 3093552), (226176, 3060288), (226688, 3053376), (228096, 3034528), (229152, 3020544), (229824, 3011712), (230736, 2999808), (231012, 2996224), (233244, 2967552), (233472, 2964654), (236544, 2926152), (237006, 2920448), (238464, 2902592), (239568, 2889216), (240768, 2874816), (243846, 2838528), (247296, 2798928), (247779, 2793472), (249984, 2768832), (250976, 2757888), (251712, 2749824), (253952, 2725569), (254448, 2720256), (255024, 2714112), (257796, 2684928), (258048, 2682306), (259072, 2671704), (259578, 2666496), (261888, 2642976), (262656, 2635248), (263872, 2623104), (266112, 2601024), (269192, 2571264), (269514, 2568192), (270336, 2560383), (270864, 2555392), (272118, 2543616), (272384, 2541132), (273792, 2528064), (278208, 2487936), (280896, 2464128), (281232, 2461184), (282348, 2451456), (282624, 2449062), (283176, 2444288), (284487, 2433024), (285696, 2422728), (286902, 2412544), (290304, 2384272), (291456, 2374848), (293664, 2356992), (294624, 2349312), (296856, 2331648), (298034, 2322432), (301568, 2295216), (302841, 2285568), (304128, 2275896), (305536, 2265408), (306432, 2258784), (307648, 2249856), (308016, 2247168), (310992, 2225664), (315392, 2194614), (316008, 2190336), (317952, 2176944), (319424, 2166912), (321024, 2156112), (321408, 2153536), (325128, 2128896), (327888, 2110976), (329406, 2101248), (329728, 2099196), (330372, 2095104), (331776, 2086238), (333312, 2076624), (333963, 2072576), (335616, 2062368), (339264, 2040192), (340032, 2035584), (343728, 2013696), (344736, 2007808), (346104, 1999872), (349184, 1982232), (349866, 1978368), (350208, 1976436), (354816, 1950768), (359352, 1926144), (361152, 1916544), (362824, 1907712), (365056, 1896048), (365769, 1892352), (370944, 1865952), (374528, 1848096), (374976, 1845888), (376464, 1838592), (377568, 1833216), (379316, 1824768), (380928, 1817046), (381672, 1813504), (382536, 1809408), (386694, 1789952), (387072, 1788204), (388608, 1781136), (389367, 1777664), (391552, 1767744), (392832, 1761984), (393984, 1756832), (395808, 1748736), (399168, 1734016), (403788, 1714176), (404271, 1712128), (405504, 1706922), (408177, 1695744), (408576, 1694088), (410688, 1685376), (414656, 1669248), (417312, 1658624), (421344, 1642752), (423522, 1634304), (423936, 1632708), (428032, 1617084), (428544, 1615152), (433504, 1596672), (437184, 1583232), (439208, 1575936), (440496, 1571328), (441936, 1566208), (444416, 1557468), (445284, 1554432), (447051, 1548288), (447488, 1546776), (452352, 1530144), (453376, 1526688), (456192, 1517264), (458304, 1510272), (459648, 1505856), (461472, 1499904), (462024, 1498112), (466488, 1483776), (466944, 1482327), (473088, 1463076), (474012, 1460224), (476928, 1451296), (479136, 1444608), (481536, 1437408), (487692, 1419264), (494109, 1400832), (494592, 1399464), (495558, 1396736), (499968, 1384416), (501952, 1378944), (503424, 1374912), (508896, 1360128), (510048, 1357056), (515592, 1342464), (516096, 1341153), (518144, 1335852), (519156, 1333248), (523776, 1321488), (524799, 1318912), (525312, 1317624), (527744, 1311552), (532224, 1300512), (538384, 1285632), (539028, 1284096), (541728, 1277696), (544236, 1271808), (544768, 1270566), (547584, 1264032), (556416, 1243968), (561792, 1232064), (562464, 1230592), (564696, 1225728), (565248, 1224531), (566352, 1222144), (568974, 1216512), (571392, 1211364), (573804, 1206272), (580608, 1192136), (582912, 1187424), (587328, 1178496), (589248, 1174656), (593712, 1165824), (596068, 1161216), (603136, 1147608), (605682, 1142784), (608256, 1137948), (611072, 1132704), (612864, 1129392), (615296, 1124928), (616032, 1123584), (621984, 1112832), (630784, 1097307), (632016, 1095168), (635283, 1089536), (635904, 1088472), (638848, 1083456), (642048, 1078056), (642816, 1076768), (650256, 1064448), (655776, 1055488), (658812, 1050624), (659456, 1049598), (660744, 1047552), (663552, 1043119), (666624, 1038312), (667926, 1036288), (671232, 1031184), (678528, 1020096), (680064, 1017792), (687456, 1006848), (689472, 1003904), (692208, 999936), (698368, 991116), (699732, 989184), (700416, 988218), (709632, 975384), (718704, 963072), (722304, 958272), (725648, 953856), (730112, 948024), (731538, 946176), (741888, 932976), (749056, 924048), (749952, 922944), (752928, 919296), (755136, 916608), (758632, 912384), (761856, 908523), (763344, 906752), (765072, 904704), (773388, 894976), (774144, 894102), (777216, 890568), (778734, 888832), (783104, 883872), (785664, 880992), (787968, 878416), (791616, 874368), (798336, 867008), (807576, 857088), (808542, 856064), (811008, 853461), (816354, 847872), (817152, 847044), (821376, 842688), (829312, 834624)]