158620847616

素因数分解:

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

素因数の和:129

約数の個数: 1920

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

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

約数列:

[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, 84, 88, 92, 93, 96, 99, 108, 112, 114, 121, 124, 126, 128, 132, 133, 138, 144, 152, 154, 161, 168, 171, 176, 184, 186, 189, 192, 198, 207, 209, 216, 217, 224, 228, 231, 242, 248, 252, 253, 256, 264, 266, 276, 279, 288, 297, 304, 308, 322, 336, 341, 342, 352, 363, 368, 372, 378, 384, 396, 399, 414, 418, 432, 434, 437, 448, 456, 462, 483, 484, 496, 504, 506, 512, 513, 528, 532, 552, 558, 576, 589, 594, 608, 616, 621, 627, 644, 651, 672, 682, 684, 693, 704, 713, 726, 736, 744, 756, 759, 768, 792, 798, 828, 836, 837, 847, 864, 868, 874, 896, 912, 924, 966, 968, 992, 1008, 1012, 1023, 1026, 1056, 1064, 1089, 1104, 1116, 1152, 1178, 1188, 1197, 1216, 1232, 1242, 1254, 1288, 1302, 1311, 1344, 1364, 1368, 1386, 1408, 1426, 1449, 1452, 1463, 1472, 1488, 1512, 1518, 1536, 1584, 1596, 1656, 1672, 1674, 1694, 1728, 1736, 1748, 1767, 1771, 1792, 1824, 1848, 1881, 1932, 1936, 1953, 1984, 2016, 2024, 2046, 2052, 2079, 2112, 2128, 2139, 2178, 2208, 2232, 2277, 2299, 2304, 2356, 2376, 2387, 2394, 2432, 2464, 2484, 2508, 2541, 2576, 2604, 2622, 2688, 2728, 2736, 2772, 2783, 2816, 2852, 2898, 2904, 2926, 2944, 2976, 3024, 3036, 3059, 3069, 3168, 3192, 3267, 3312, 3344, 3348, 3388, 3456, 3472, 3496, 3534, 3542, 3584, 3591, 3648, 3696, 3751, 3762, 3864, 3872, 3906, 3933, 3968, 4032, 4048, 4092, 4104, 4123, 4158, 4224, 4256, 4278, 4347, 4356, 4389, 4416, 4464, 4554, 4598, 4608, 4712, 4752, 4774, 4788, 4807, 4864, 4928, 4968, 4991, 5016, 5082, 5152, 5208, 5244, 5301, 5313, 5376, 5456, 5472, 5544, 5566, 5632, 5643, 5704, 5796, 5808, 5852, 5859, 5888, 5952, 6048, 6072, 6118, 6138, 6336, 6384, 6417, 6479, 6534, 6624, 6688, 6696, 6776, 6831, 6897, 6912, 6944, 6992, 7068, 7084, 7161, 7182, 7296, 7392, 7502, 7524, 7623, 7728, 7744, 7812, 7843, 7866, 7936, 8064, 8096, 8184, 8208, 8246, 8316, 8349, 8448, 8512, 8556, 8694, 8712, 8778, 8832, 8928, 9108, 9177, 9196, 9207, 9424, 9504, 9548, 9576, 9614, 9728, 9856, 9936, 9982, 10032, 10164, 10304, 10416, 10488, 10602, 10626, 10752, 10912, 10944, 11088, 11132, 11253, 11286, 11408, 11592, 11616, 11704, 11718, 11776, 11799, 11904, 12096, 12144, 12236, 12276, 12369, 12672, 12768, 12834, 12958, 13068, 13167, 13248, 13376, 13392, 13547, 13552, 13662, 13794, 13824, 13888, 13984, 14136, 14168, 14322, 14364, 14421, 14592, 14784, 14973, 15004, 15048, 15246, 15456, 15488, 15624, 15686, 15732, 15872, 15903, 15939, 16093, 16128, 16192, 16368, 16416, 16492, 16632, 16698, 16896, 17024, 17112, 17388, 17424, 17556, 17664, 17856, 18216, 18354, 18392, 18414, 18848, 19008, 19096, 19152, 19228, 19251, 19437, 19481, 19712, 19872, 19964, 20064, 20328, 20608, 20691, 20832, 20976, 21204, 21252, 21483, 21824, 21888, 22176, 22264, 22506, 22572, 22816, 22869, 23184, 23232, 23408, 23436, 23529, 23598, 23808, 24192, 24288, 24472, 24552, 24738, 25047, 25344, 25536, 25668, 25916, 26136, 26257, 26334, 26496, 26752, 26784, 27094, 27104, 27324, 27531, 27588, 27776, 27968, 28272, 28336, 28644, 28728, 28842, 29184, 29568, 29946, 30008, 30096, 30492, 30912, 30976, 31248, 31372, 31464, 31806, 31878, 32186, 32256, 32384, 32736, 32832, 32984, 33264, 33396, 33649, 33759, 34048, 34224, 34776, 34848, 35112, 35328, 35712, 36432, 36708, 36784, 36828, 37107, 37696, 38016, 38192, 38304, 38456, 38502, 38874, 38962, 39424, 39501, 39744, 39928, 40128, 40641, 40656, 41216, 41382, 41664, 41952, 42408, 42504, 42966, 43263, 43648, 43776, 44352, 44528, 44919, 45012, 45144, 45353, 45632, 45738, 46368, 46464, 46816, 46872, 47058, 47196, 47616, 47817, 48279, 48384, 48576, 48944, 49104, 49476, 50094, 50688, 51072, 51336, 51832, 52272, 52514, 52668, 52877, 52992, 53504, 53568, 54188, 54208, 54648, 54901, 55062, 55176, 55552, 55936, 56544, 56672, 57288, 57456, 57684, 58311, 58443, 59136, 59892, 60016, 60192, 60984, 61824, 61952, 62073, 62496, 62744, 62928, 63612, 63756, 64372, 64449, 64768, 65472, 65664, 65968, 66528, 66792, 67298, 67518, 68096, 68448, 69552, 69696, 70224, 70587, 71269, 71424, 72864, 73416, 73568, 73656, 74214, 75141, 75392, 76032, 76384, 76608, 76912, 77004, 77748, 77924, 78771, 79002, 79488, 79856, 80256, 81282, 81312, 82432, 82593, 82764, 83328, 83904, 84816, 85008, 85932, 86273, 86526, 87296, 87552, 88704, 89056, 89838, 90024, 90288, 90706, 91264, 91476, 92736, 92928, 93632, 93744, 94116, 94392, 94829, 95634, 96558, 96768, 97152, 97888, 98208, 98952, 100188, 100947, 101277, 102144, 102672, 103664, 104544, 105028, 105336, 105754, 105984, 107008, 107136, 108376, 108416, 109296, 109802, 110124, 110352, 111104, 111321, 111872, 113088, 113344, 114576, 114912, 115368, 116622, 116886, 118272, 119784, 120032, 120384, 121923, 121968, 123648, 124146, 124992, 125488, 125856, 127224, 127512, 128744, 128898, 129536, 129789, 130944, 131328, 131936, 133056, 133584, 134596, 134757, 135036, 136059, 136896, 139104, 139392, 140448, 141174, 142538, 142848, 144837, 145728, 146832, 147136, 147312, 148428, 149017, 150282, 150784, 152064, 152768, 153216, 153824, 154008, 155496, 155848, 157542, 158004, 158631, 158976, 159712, 160512, 162564, 162624, 164703, 165186, 165528, 166656, 167808, 169632, 170016, 171864, 172546, 173052, 174592, 174933, 175329, 177408, 178112, 179676, 180048, 180576, 181412, 182528, 182952, 185472, 185856, 187264, 187488, 188232, 188784, 189658, 191268, 193116, 194304, 195776, 196416, 197904, 200376, 201894, 202554, 204288, 205344, 207328, 209088, 210056, 210672, 211508, 211761, 213807, 214272, 216752, 216832, 218592, 219604, 220248, 220704, 222642, 223744, 226176, 226688, 229152, 229824, 230736, 233244, 233772, 236313, 239568, 240064, 240768, 243846, 243936, 247296, 248292, 249984, 250976, 251712, 254448, 255024, 257488, 257796, 258819, 259578, 261888, 262656, 263872, 266112, 267168, 269192, 269514, 270072, 272118, 273792, 278208, 278784, 280896, 282348, 284487, 285076, 289674, 291456, 293664, 294272, 294624, 296856, 298034, 300564, 301568, 302841, 305536, 306432, 307648, 308016, 310992, 311696, 315084, 316008, 317262, 317952, 319424, 321024, 325128, 325248, 329406, 330372, 331056, 333312, 335616, 339264, 340032, 343728, 345092, 346104, 349866, 350658, 354816, 356224, 359352, 360096, 361152, 362824, 365056, 365769, 365904, 370139, 370944, 374528, 374976, 376464, 377568, 379316, 382536, 386232, 388608, 391552, 392832, 395808, 400752, 403788, 405108, 408177, 410688, 414656, 418176, 420112, 421344, 423016, 423522, 427614, 428544, 433504, 433664, 434511, 437184, 439208, 440496, 441408, 445284, 447051, 452352, 453376, 458304, 459648, 461472, 466488, 467544, 472626, 475893, 479136, 480128, 481536, 487692, 487872, 494109, 496584, 498883, 499968, 501952, 503424, 508896, 510048, 514976, 515592, 517638, 519156, 523776, 525987, 527744, 532224, 534336, 538384, 539028, 540144, 544236, 547584, 556416, 557568, 561792, 564696, 568974, 570152, 579348, 582912, 587328, 588544, 589248, 593712, 596068, 601128, 603911, 605682, 611072, 612864, 615296, 616032, 621984, 623392, 630168, 632016, 634524, 638848, 641421, 650256, 650496, 658812, 660744, 662112, 671232, 678528, 680064, 687456, 690184, 692208, 699732, 701316, 708939, 712448, 718704, 720192, 722304, 725648, 731538, 731808, 740278, 741888, 749056, 749952, 752928, 755136, 758632, 765072, 772464, 776457, 783104, 785664, 791616, 801504, 807576, 810216, 816354, 821376, 829312, 836352, 840224, 842688, 846032, 847044, 853461, 855228, 867008, 869022, 874368, 878416, 880992, 882816, 890568, 894102, 904704, 906752, 908523, 916608, 919296, 922944, 932976, 935088, 945252, 951786, 958272, 960256, 963072, 975384, 975744, 988218, 993168, 997766, 999936, 1003904, 1006848, 1017792, 1020096, 1029952, 1031184, 1035276, 1038312, 1043119, 1051974, 1055488, 1064448, 1068672, 1076768, 1078056, 1080288, 1088472, 1095168, 1110417, 1112832, 1123584, 1129392, 1137948, 1140304, 1158696, 1165824, 1174656, 1177088, 1178496, 1187424, 1192136, 1202256, 1207822, 1211364, 1222144, 1224531, 1230592, 1232064, 1243968, 1246784, 1260336, 1264032, 1269048, 1277696, 1282842, 1300512, 1300992, 1317624, 1321488, 1324224, 1341153, 1357056, 1360128, 1374912, 1380368, 1384416, 1399464, 1402632, 1417878, 1424896, 1427679, 1437408, 1440384, 1444608, 1451296, 1463076, 1463616, 1480556, 1482327, 1496649, 1499904, 1505856, 1510272, 1517264, 1530144, 1544928, 1552914, 1566208, 1571328, 1583232, 1603008, 1615152, 1620432, 1632708, 1639187, 1642752, 1658624, 1672704, 1680448, 1685376, 1692064, 1694088, 1706922, 1710456, 1734016, 1738044, 1748736, 1756832, 1761984, 1765632, 1781136, 1788204, 1811733, 1817046, 1833216, 1838592, 1845888, 1865952, 1870176, 1890504, 1903572, 1916544, 1920512, 1924263, 1950768, 1951488, 1976436, 1986336, 1995532, 2007808, 2013696, 2035584, 2040192, 2059904, 2062368, 2070552, 2076624, 2086238, 2103948, 2110976, 2137344, 2153536, 2156112, 2160576, 2176944, 2220834, 2225664, 2247168, 2258784, 2275896, 2280608, 2317392, 2329371, 2349312, 2356992, 2374848, 2384272, 2404512, 2415644, 2422728, 2449062, 2461184, 2464128, 2487936, 2493568, 2520672, 2528064, 2538096, 2555392, 2560383, 2565684, 2601024, 2635248, 2642976, 2648448, 2682306, 2714112, 2720256, 2749824, 2760736, 2768832, 2798928, 2805264, 2835756, 2855358, 2874816, 2880768, 2889216, 2902592, 2926152, 2927232, 2961112, 2964654, 2993298, 2999808, 3011712, 3020544, 3034528, 3060288, 3089856, 3105828, 3129357, 3166464, 3206016, 3230304, 3240864, 3265416, 3278374, 3285504, 3317248, 3331251, 3360896, 3370752, 3384128, 3388176, 3413844, 3420912, 3468032, 3476088, 3497472, 3513664, 3523968, 3531264, 3562272, 3576408, 3623466, 3634092, 3666432, 3691776, 3731904, 3740352, 3781008, 3807144, 3833088, 3848526, 3901536, 3902976, 3952872, 3972672, 3991064, 4015616, 4023459, 4071168, 4080384, 4119808, 4124736, 4141104, 4153248, 4172476, 4207896, 4274688, 4307072, 4312224, 4321152, 4353888, 4441668, 4489947, 4517568, 4551792, 4561216, 4634784, 4658742, 4698624, 4713984, 4749696, 4768544, 4809024, 4831288, 4845456, 4898124, 4917561, 4928256, 4975872, 4987136, 5041344, 5056128, 5076192, 5120766, 5131368, 5202048, 5270496, 5285952, 5296896, 5364612, 5435199, 5499648, 5521472, 5537664, 5597856, 5610528, 5671512, 5710716, 5749632, 5761536, 5805184, 5852304, 5854464, 5922224, 5929308, 5986596, 6023424, 6041088, 6069056, 6120576, 6179712, 6211656, 6258714, 6332928, 6412032, 6460608, 6481728, 6530832, 6556748, 6662502, 6721792, 6741504, 6768256, 6776352, 6827688, 6841824, 6936064, 6952176, 7027328, 7047936, 7124544, 7152816, 7246932, 7268184, 7383552, 7463808, 7480704, 7562016, 7614288, 7666176, 7697052, 7803072, 7905744, 7945344, 7982128, 8046918, 8142336, 8160768, 8239616, 8249472, 8282208, 8306496, 8344952, 8415792, 8614144, 8624448, 8642304, 8707776, 8883336, 8979894, 9035136, 9103584, 9122432, 9269568, 9317484, 9388071, 9499392, 9537088, 9618048, 9662576, 9690912, 9796248, 9835122, 9856512, 9951744, 9974272, 9993753, 10082688, 10112256, 10152384, 10241532, 10262736, 10404096, 10540992, 10571904, 10593792, 10729224, 10870398, 10999296, 11042944, 11075328, 11195712, 11221056, 11343024, 11421432, 11474309, 11499264, 11610368, 11704608, 11708928, 11844448, 11858616, 11973192, 12046848, 12138112, 12241152, 12359424, 12423312, 12517428, 12824064, 12921216, 12963456, 13061664, 13113496, 13325004, 13443584, 13469841, 13536512, 13552704, 13655376, 13683648, 13904352, 14054656, 14095872, 14249088, 14305632, 14493864, 14536368, 14752683, 14927616, 14961408, 15124032, 15228576, 15394104, 15606144, 15811488, 15890688, 15964256, 16093836, 16305597, 16498944, 16564416, 16612992, 16689904, 16831584, 17228288, 17248896, 17284608, 17415552, 17766672, 17959788, 18070272, 18207168, 18244864, 18539136, 18634968, 18776142, 18998784, 19074176, 19236096, 19325152, 19381824, 19592496, 19670244, 19987506, 20165376, 20224512, 20304768, 20483064, 20525472, 20808192, 21081984, 21143808, 21458448, 21740796, 22085888, 22150656, 22391424, 22442112, 22686048, 22842864, 22948618, 22998528, 23220736, 23409216, 23688896, 23717232, 23946384, 24276224, 24482304, 24718848, 24846624, 25034856, 25842432, 25926912, 26123328, 26226992, 26650008, 26939682, 27073024, 27105408, 27310752, 27367296, 27808704, 28109312, 28164213, 28498176, 28611264, 28987728, 29072736, 29505366, 29855232, 29922816, 30248064, 30457152, 30788208, 31212288, 31622976, 31781376, 31928512, 32187672, 32611194, 32997888, 33128832, 33225984, 33379808, 33663168, 34422927, 34497792, 34831104, 35533344, 35919576, 36140544, 36414336, 36489728, 37078272, 37269936, 37552284, 38148352, 38472192, 38650304, 38763648, 39184992, 39340488, 39975012, 40330752, 40609536, 40966128, 41050944, 42163968, 42287616, 42916896, 43481592, 44171776, 44258049, 44782848, 44884224, 45372096, 45685728, 45897236, 46818432, 47377792, 47434464, 47892768, 48552448, 49693248, 50069712, 51684864, 51853824, 52246656, 52453984, 53300016, 53879364, 54210816, 54621504, 54734592, 55617408, 56328426, 56996352, 57222528, 57975456, 58145472, 59010732, 60496128, 60914304, 61576416, 62424576, 63245952, 63857024, 64375344, 65222388, 66257664, 66451968, 66759616, 67326336, 68845854, 68995584, 69662208, 71066688, 71839152, 72828672, 74156544, 74539872, 75104568, 76296704, 77300608, 77527296, 78369984, 78680976, 79950024, 81219072, 81932256, 82101888, 84327936, 85833792, 86963184, 88516098, 89565696, 89768448, 90744192, 91371456, 91794472, 93636864, 94755584, 94868928, 95785536, 99386496, 100139424, 103268781, 104493312, 104907968, 106600032, 107758728, 108421632, 109243008, 109469184, 111234816, 112656852, 114445056, 115950912, 116290944, 118021464, 120992256, 121828608, 123152832, 126491904, 127714048, 128750688, 130444776, 132515328, 133519232, 134652672, 137691708, 142133376, 143678304, 145657344, 149079744, 150209136, 154601216, 155054592, 156739968, 157361952, 159900048, 163864512, 164203776, 171667584, 173926368, 177032196, 181488384, 182742912, 183588944, 187273728, 189511168, 189737856, 191571072, 198772992, 200278848, 206537562, 208986624, 209815936, 213200064, 215517456, 218486016, 222469632, 225313704, 228890112, 231901824, 232581888, 236042928, 243657216, 246305664, 252983808, 255428096, 257501376, 260889552, 267038464, 269305344, 275383416, 284266752, 287356608, 298159488, 300418272, 309202432, 309806343, 313479936, 314723904, 319800096, 327729024, 328407552, 343335168, 347852736, 354064392, 362976768, 365485824, 367177888, 379475712, 383142144, 397545984, 400557696, 413075124, 419631872, 426400128, 431034912, 436972032, 450627408, 463803648, 465163776, 472085856, 492611328, 515002752, 521779104, 534076928, 550766832, 568533504, 574713216, 596318976, 600836544, 619612686, 626959872, 629447808, 639600192, 655458048, 686670336, 695705472, 708128784, 730971648, 734355776, 758951424, 766284288, 801115392, 826150248, 839263744, 852800256, 862069824, 901254816, 927607296, 944171712, 985222656, 1030005504, 1043558208, 1101533664, 1149426432, 1192637952, 1201673088, 1239225372, 1258895616, 1279200384, 1310916096, 1391410944, 1416257568, 1468711552, 1602230784, 1652300496, 1705600512, 1724139648, 1802509632, 1888343424, 2060011008, 2087116416, 2203067328, 2298852864, 2403346176, 2478450744, 2517791232, 2558400768, 2782821888, 2832515136, 2937423104, 3304600992, 3448279296, 3605019264, 3776686848, 4174232832, 4406134656, 4806692352, 4956901488, 5116801536, 5665030272, 5874846208, 6609201984, 6896558592, 7210038528, 7553373696, 8348465664, 8812269312, 9913802976, 11330060544, 13218403968, 14420077056, 17624538624, 19827605952, 22660121088, 26436807936, 39655211904, 52873615872, 79310423808, 158620847616]

約数ペア:

[(1, 158620847616), (2, 79310423808), (3, 52873615872), (4, 39655211904), (6, 26436807936), (7, 22660121088), (8, 19827605952), (9, 17624538624), (11, 14420077056), (12, 13218403968), (14, 11330060544), (16, 9913802976), (18, 8812269312), (19, 8348465664), (21, 7553373696), (22, 7210038528), (23, 6896558592), (24, 6609201984), (27, 5874846208), (28, 5665030272), (31, 5116801536), (32, 4956901488), (33, 4806692352), (36, 4406134656), (38, 4174232832), (42, 3776686848), (44, 3605019264), (46, 3448279296), (48, 3304600992), (54, 2937423104), (56, 2832515136), (57, 2782821888), (62, 2558400768), (63, 2517791232), (64, 2478450744), (66, 2403346176), (69, 2298852864), (72, 2203067328), (76, 2087116416), (77, 2060011008), (84, 1888343424), (88, 1802509632), (92, 1724139648), (93, 1705600512), (96, 1652300496), (99, 1602230784), (108, 1468711552), (112, 1416257568), (114, 1391410944), (121, 1310916096), (124, 1279200384), (126, 1258895616), (128, 1239225372), (132, 1201673088), (133, 1192637952), (138, 1149426432), (144, 1101533664), (152, 1043558208), (154, 1030005504), (161, 985222656), (168, 944171712), (171, 927607296), (176, 901254816), (184, 862069824), (186, 852800256), (189, 839263744), (192, 826150248), (198, 801115392), (207, 766284288), (209, 758951424), (216, 734355776), (217, 730971648), (224, 708128784), (228, 695705472), (231, 686670336), (242, 655458048), (248, 639600192), (252, 629447808), (253, 626959872), (256, 619612686), (264, 600836544), (266, 596318976), (276, 574713216), (279, 568533504), (288, 550766832), (297, 534076928), (304, 521779104), (308, 515002752), (322, 492611328), (336, 472085856), (341, 465163776), (342, 463803648), (352, 450627408), (363, 436972032), (368, 431034912), (372, 426400128), (378, 419631872), (384, 413075124), (396, 400557696), (399, 397545984), (414, 383142144), (418, 379475712), (432, 367177888), (434, 365485824), (437, 362976768), (448, 354064392), (456, 347852736), (462, 343335168), (483, 328407552), (484, 327729024), (496, 319800096), (504, 314723904), (506, 313479936), (512, 309806343), (513, 309202432), (528, 300418272), (532, 298159488), (552, 287356608), (558, 284266752), (576, 275383416), (589, 269305344), (594, 267038464), (608, 260889552), (616, 257501376), (621, 255428096), (627, 252983808), (644, 246305664), (651, 243657216), (672, 236042928), (682, 232581888), (684, 231901824), (693, 228890112), (704, 225313704), (713, 222469632), (726, 218486016), (736, 215517456), (744, 213200064), (756, 209815936), (759, 208986624), (768, 206537562), (792, 200278848), (798, 198772992), (828, 191571072), (836, 189737856), (837, 189511168), (847, 187273728), (864, 183588944), (868, 182742912), (874, 181488384), (896, 177032196), (912, 173926368), (924, 171667584), (966, 164203776), (968, 163864512), (992, 159900048), (1008, 157361952), (1012, 156739968), (1023, 155054592), (1026, 154601216), (1056, 150209136), (1064, 149079744), (1089, 145657344), (1104, 143678304), (1116, 142133376), (1152, 137691708), (1178, 134652672), (1188, 133519232), (1197, 132515328), (1216, 130444776), (1232, 128750688), (1242, 127714048), (1254, 126491904), (1288, 123152832), (1302, 121828608), (1311, 120992256), (1344, 118021464), (1364, 116290944), (1368, 115950912), (1386, 114445056), (1408, 112656852), (1426, 111234816), (1449, 109469184), (1452, 109243008), (1463, 108421632), (1472, 107758728), (1488, 106600032), (1512, 104907968), (1518, 104493312), (1536, 103268781), (1584, 100139424), (1596, 99386496), (1656, 95785536), (1672, 94868928), (1674, 94755584), (1694, 93636864), (1728, 91794472), (1736, 91371456), (1748, 90744192), (1767, 89768448), (1771, 89565696), (1792, 88516098), (1824, 86963184), (1848, 85833792), (1881, 84327936), (1932, 82101888), (1936, 81932256), (1953, 81219072), (1984, 79950024), (2016, 78680976), (2024, 78369984), (2046, 77527296), (2052, 77300608), (2079, 76296704), (2112, 75104568), (2128, 74539872), (2139, 74156544), (2178, 72828672), (2208, 71839152), (2232, 71066688), (2277, 69662208), (2299, 68995584), (2304, 68845854), (2356, 67326336), (2376, 66759616), (2387, 66451968), (2394, 66257664), (2432, 65222388), (2464, 64375344), (2484, 63857024), (2508, 63245952), (2541, 62424576), (2576, 61576416), (2604, 60914304), (2622, 60496128), (2688, 59010732), (2728, 58145472), (2736, 57975456), (2772, 57222528), (2783, 56996352), (2816, 56328426), (2852, 55617408), (2898, 54734592), (2904, 54621504), (2926, 54210816), (2944, 53879364), (2976, 53300016), (3024, 52453984), (3036, 52246656), (3059, 51853824), (3069, 51684864), (3168, 50069712), (3192, 49693248), (3267, 48552448), (3312, 47892768), (3344, 47434464), (3348, 47377792), (3388, 46818432), (3456, 45897236), (3472, 45685728), (3496, 45372096), (3534, 44884224), (3542, 44782848), (3584, 44258049), (3591, 44171776), (3648, 43481592), (3696, 42916896), (3751, 42287616), (3762, 42163968), (3864, 41050944), (3872, 40966128), (3906, 40609536), (3933, 40330752), (3968, 39975012), (4032, 39340488), (4048, 39184992), (4092, 38763648), (4104, 38650304), (4123, 38472192), (4158, 38148352), (4224, 37552284), (4256, 37269936), (4278, 37078272), (4347, 36489728), (4356, 36414336), (4389, 36140544), (4416, 35919576), (4464, 35533344), (4554, 34831104), (4598, 34497792), (4608, 34422927), (4712, 33663168), (4752, 33379808), (4774, 33225984), (4788, 33128832), (4807, 32997888), (4864, 32611194), (4928, 32187672), (4968, 31928512), (4991, 31781376), (5016, 31622976), (5082, 31212288), (5152, 30788208), (5208, 30457152), (5244, 30248064), (5301, 29922816), (5313, 29855232), (5376, 29505366), (5456, 29072736), (5472, 28987728), (5544, 28611264), (5566, 28498176), (5632, 28164213), (5643, 28109312), (5704, 27808704), (5796, 27367296), (5808, 27310752), (5852, 27105408), (5859, 27073024), (5888, 26939682), (5952, 26650008), (6048, 26226992), (6072, 26123328), (6118, 25926912), (6138, 25842432), (6336, 25034856), (6384, 24846624), (6417, 24718848), (6479, 24482304), (6534, 24276224), (6624, 23946384), (6688, 23717232), (6696, 23688896), (6776, 23409216), (6831, 23220736), (6897, 22998528), (6912, 22948618), (6944, 22842864), (6992, 22686048), (7068, 22442112), (7084, 22391424), (7161, 22150656), (7182, 22085888), (7296, 21740796), (7392, 21458448), (7502, 21143808), (7524, 21081984), (7623, 20808192), (7728, 20525472), (7744, 20483064), (7812, 20304768), (7843, 20224512), (7866, 20165376), (7936, 19987506), (8064, 19670244), (8096, 19592496), (8184, 19381824), (8208, 19325152), (8246, 19236096), (8316, 19074176), (8349, 18998784), (8448, 18776142), (8512, 18634968), (8556, 18539136), (8694, 18244864), (8712, 18207168), (8778, 18070272), (8832, 17959788), (8928, 17766672), (9108, 17415552), (9177, 17284608), (9196, 17248896), (9207, 17228288), (9424, 16831584), (9504, 16689904), (9548, 16612992), (9576, 16564416), (9614, 16498944), (9728, 16305597), (9856, 16093836), (9936, 15964256), (9982, 15890688), (10032, 15811488), (10164, 15606144), (10304, 15394104), (10416, 15228576), (10488, 15124032), (10602, 14961408), (10626, 14927616), (10752, 14752683), (10912, 14536368), (10944, 14493864), (11088, 14305632), (11132, 14249088), (11253, 14095872), (11286, 14054656), (11408, 13904352), (11592, 13683648), (11616, 13655376), (11704, 13552704), (11718, 13536512), (11776, 13469841), (11799, 13443584), (11904, 13325004), (12096, 13113496), (12144, 13061664), (12236, 12963456), (12276, 12921216), (12369, 12824064), (12672, 12517428), (12768, 12423312), (12834, 12359424), (12958, 12241152), (13068, 12138112), (13167, 12046848), (13248, 11973192), (13376, 11858616), (13392, 11844448), (13547, 11708928), (13552, 11704608), (13662, 11610368), (13794, 11499264), (13824, 11474309), (13888, 11421432), (13984, 11343024), (14136, 11221056), (14168, 11195712), (14322, 11075328), (14364, 11042944), (14421, 10999296), (14592, 10870398), (14784, 10729224), (14973, 10593792), (15004, 10571904), (15048, 10540992), (15246, 10404096), (15456, 10262736), (15488, 10241532), (15624, 10152384), (15686, 10112256), (15732, 10082688), (15872, 9993753), (15903, 9974272), (15939, 9951744), (16093, 9856512), (16128, 9835122), (16192, 9796248), (16368, 9690912), (16416, 9662576), (16492, 9618048), (16632, 9537088), (16698, 9499392), (16896, 9388071), (17024, 9317484), (17112, 9269568), (17388, 9122432), (17424, 9103584), (17556, 9035136), (17664, 8979894), (17856, 8883336), (18216, 8707776), (18354, 8642304), (18392, 8624448), (18414, 8614144), (18848, 8415792), (19008, 8344952), (19096, 8306496), (19152, 8282208), (19228, 8249472), (19251, 8239616), (19437, 8160768), (19481, 8142336), (19712, 8046918), (19872, 7982128), (19964, 7945344), (20064, 7905744), (20328, 7803072), (20608, 7697052), (20691, 7666176), (20832, 7614288), (20976, 7562016), (21204, 7480704), (21252, 7463808), (21483, 7383552), (21824, 7268184), (21888, 7246932), (22176, 7152816), (22264, 7124544), (22506, 7047936), (22572, 7027328), (22816, 6952176), (22869, 6936064), (23184, 6841824), (23232, 6827688), (23408, 6776352), (23436, 6768256), (23529, 6741504), (23598, 6721792), (23808, 6662502), (24192, 6556748), (24288, 6530832), (24472, 6481728), (24552, 6460608), (24738, 6412032), (25047, 6332928), (25344, 6258714), (25536, 6211656), (25668, 6179712), (25916, 6120576), (26136, 6069056), (26257, 6041088), (26334, 6023424), (26496, 5986596), (26752, 5929308), (26784, 5922224), (27094, 5854464), (27104, 5852304), (27324, 5805184), (27531, 5761536), (27588, 5749632), (27776, 5710716), (27968, 5671512), (28272, 5610528), (28336, 5597856), (28644, 5537664), (28728, 5521472), (28842, 5499648), (29184, 5435199), (29568, 5364612), (29946, 5296896), (30008, 5285952), (30096, 5270496), (30492, 5202048), (30912, 5131368), (30976, 5120766), (31248, 5076192), (31372, 5056128), (31464, 5041344), (31806, 4987136), (31878, 4975872), (32186, 4928256), (32256, 4917561), (32384, 4898124), (32736, 4845456), (32832, 4831288), (32984, 4809024), (33264, 4768544), (33396, 4749696), (33649, 4713984), (33759, 4698624), (34048, 4658742), (34224, 4634784), (34776, 4561216), (34848, 4551792), (35112, 4517568), (35328, 4489947), (35712, 4441668), (36432, 4353888), (36708, 4321152), (36784, 4312224), (36828, 4307072), (37107, 4274688), (37696, 4207896), (38016, 4172476), (38192, 4153248), (38304, 4141104), (38456, 4124736), (38502, 4119808), (38874, 4080384), (38962, 4071168), (39424, 4023459), (39501, 4015616), (39744, 3991064), (39928, 3972672), (40128, 3952872), (40641, 3902976), (40656, 3901536), (41216, 3848526), (41382, 3833088), (41664, 3807144), (41952, 3781008), (42408, 3740352), (42504, 3731904), (42966, 3691776), (43263, 3666432), (43648, 3634092), (43776, 3623466), (44352, 3576408), (44528, 3562272), (44919, 3531264), (45012, 3523968), (45144, 3513664), (45353, 3497472), (45632, 3476088), (45738, 3468032), (46368, 3420912), (46464, 3413844), (46816, 3388176), (46872, 3384128), (47058, 3370752), (47196, 3360896), (47616, 3331251), (47817, 3317248), (48279, 3285504), (48384, 3278374), (48576, 3265416), (48944, 3240864), (49104, 3230304), (49476, 3206016), (50094, 3166464), (50688, 3129357), (51072, 3105828), (51336, 3089856), (51832, 3060288), (52272, 3034528), (52514, 3020544), (52668, 3011712), (52877, 2999808), (52992, 2993298), (53504, 2964654), (53568, 2961112), (54188, 2927232), (54208, 2926152), (54648, 2902592), (54901, 2889216), (55062, 2880768), (55176, 2874816), (55552, 2855358), (55936, 2835756), (56544, 2805264), (56672, 2798928), (57288, 2768832), (57456, 2760736), (57684, 2749824), (58311, 2720256), (58443, 2714112), (59136, 2682306), (59892, 2648448), (60016, 2642976), (60192, 2635248), (60984, 2601024), (61824, 2565684), (61952, 2560383), (62073, 2555392), (62496, 2538096), (62744, 2528064), (62928, 2520672), (63612, 2493568), (63756, 2487936), (64372, 2464128), (64449, 2461184), (64768, 2449062), (65472, 2422728), (65664, 2415644), (65968, 2404512), (66528, 2384272), (66792, 2374848), (67298, 2356992), (67518, 2349312), (68096, 2329371), (68448, 2317392), (69552, 2280608), (69696, 2275896), (70224, 2258784), (70587, 2247168), (71269, 2225664), (71424, 2220834), (72864, 2176944), (73416, 2160576), (73568, 2156112), (73656, 2153536), (74214, 2137344), (75141, 2110976), (75392, 2103948), (76032, 2086238), (76384, 2076624), (76608, 2070552), (76912, 2062368), (77004, 2059904), (77748, 2040192), (77924, 2035584), (78771, 2013696), (79002, 2007808), (79488, 1995532), (79856, 1986336), (80256, 1976436), (81282, 1951488), (81312, 1950768), (82432, 1924263), (82593, 1920512), (82764, 1916544), (83328, 1903572), (83904, 1890504), (84816, 1870176), (85008, 1865952), (85932, 1845888), (86273, 1838592), (86526, 1833216), (87296, 1817046), (87552, 1811733), (88704, 1788204), (89056, 1781136), (89838, 1765632), (90024, 1761984), (90288, 1756832), (90706, 1748736), (91264, 1738044), (91476, 1734016), (92736, 1710456), (92928, 1706922), (93632, 1694088), (93744, 1692064), (94116, 1685376), (94392, 1680448), (94829, 1672704), (95634, 1658624), (96558, 1642752), (96768, 1639187), (97152, 1632708), (97888, 1620432), (98208, 1615152), (98952, 1603008), (100188, 1583232), (100947, 1571328), (101277, 1566208), (102144, 1552914), (102672, 1544928), (103664, 1530144), (104544, 1517264), (105028, 1510272), (105336, 1505856), (105754, 1499904), (105984, 1496649), (107008, 1482327), (107136, 1480556), (108376, 1463616), (108416, 1463076), (109296, 1451296), (109802, 1444608), (110124, 1440384), (110352, 1437408), (111104, 1427679), (111321, 1424896), (111872, 1417878), (113088, 1402632), (113344, 1399464), (114576, 1384416), (114912, 1380368), (115368, 1374912), (116622, 1360128), (116886, 1357056), (118272, 1341153), (119784, 1324224), (120032, 1321488), (120384, 1317624), (121923, 1300992), (121968, 1300512), (123648, 1282842), (124146, 1277696), (124992, 1269048), (125488, 1264032), (125856, 1260336), (127224, 1246784), (127512, 1243968), (128744, 1232064), (128898, 1230592), (129536, 1224531), (129789, 1222144), (130944, 1211364), (131328, 1207822), (131936, 1202256), (133056, 1192136), (133584, 1187424), (134596, 1178496), (134757, 1177088), (135036, 1174656), (136059, 1165824), (136896, 1158696), (139104, 1140304), (139392, 1137948), (140448, 1129392), (141174, 1123584), (142538, 1112832), (142848, 1110417), (144837, 1095168), (145728, 1088472), (146832, 1080288), (147136, 1078056), (147312, 1076768), (148428, 1068672), (149017, 1064448), (150282, 1055488), (150784, 1051974), (152064, 1043119), (152768, 1038312), (153216, 1035276), (153824, 1031184), (154008, 1029952), (155496, 1020096), (155848, 1017792), (157542, 1006848), (158004, 1003904), (158631, 999936), (158976, 997766), (159712, 993168), (160512, 988218), (162564, 975744), (162624, 975384), (164703, 963072), (165186, 960256), (165528, 958272), (166656, 951786), (167808, 945252), (169632, 935088), (170016, 932976), (171864, 922944), (172546, 919296), (173052, 916608), (174592, 908523), (174933, 906752), (175329, 904704), (177408, 894102), (178112, 890568), (179676, 882816), (180048, 880992), (180576, 878416), (181412, 874368), (182528, 869022), (182952, 867008), (185472, 855228), (185856, 853461), (187264, 847044), (187488, 846032), (188232, 842688), (188784, 840224), (189658, 836352), (191268, 829312), (193116, 821376), (194304, 816354), (195776, 810216), (196416, 807576), (197904, 801504), (200376, 791616), (201894, 785664), (202554, 783104), (204288, 776457), (205344, 772464), (207328, 765072), (209088, 758632), (210056, 755136), (210672, 752928), (211508, 749952), (211761, 749056), (213807, 741888), (214272, 740278), (216752, 731808), (216832, 731538), (218592, 725648), (219604, 722304), (220248, 720192), (220704, 718704), (222642, 712448), (223744, 708939), (226176, 701316), (226688, 699732), (229152, 692208), (229824, 690184), (230736, 687456), (233244, 680064), (233772, 678528), (236313, 671232), (239568, 662112), (240064, 660744), (240768, 658812), (243846, 650496), (243936, 650256), (247296, 641421), (248292, 638848), (249984, 634524), (250976, 632016), (251712, 630168), (254448, 623392), (255024, 621984), (257488, 616032), (257796, 615296), (258819, 612864), (259578, 611072), (261888, 605682), (262656, 603911), (263872, 601128), (266112, 596068), (267168, 593712), (269192, 589248), (269514, 588544), (270072, 587328), (272118, 582912), (273792, 579348), (278208, 570152), (278784, 568974), (280896, 564696), (282348, 561792), (284487, 557568), (285076, 556416), (289674, 547584), (291456, 544236), (293664, 540144), (294272, 539028), (294624, 538384), (296856, 534336), (298034, 532224), (300564, 527744), (301568, 525987), (302841, 523776), (305536, 519156), (306432, 517638), (307648, 515592), (308016, 514976), (310992, 510048), (311696, 508896), (315084, 503424), (316008, 501952), (317262, 499968), (317952, 498883), (319424, 496584), (321024, 494109), (325128, 487872), (325248, 487692), (329406, 481536), (330372, 480128), (331056, 479136), (333312, 475893), (335616, 472626), (339264, 467544), (340032, 466488), (343728, 461472), (345092, 459648), (346104, 458304), (349866, 453376), (350658, 452352), (354816, 447051), (356224, 445284), (359352, 441408), (360096, 440496), (361152, 439208), (362824, 437184), (365056, 434511), (365769, 433664), (365904, 433504), (370139, 428544), (370944, 427614), (374528, 423522), (374976, 423016), (376464, 421344), (377568, 420112), (379316, 418176), (382536, 414656), (386232, 410688), (388608, 408177), (391552, 405108), (392832, 403788), (395808, 400752)]