174623825376

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{107}}^1$

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 37, 39, 42, 44, 48, 51, 52, 54, 56, 63, 66, 68, 72, 74, 77, 78, 81, 84, 88, 91, 96, 99, 102, 104, 107, 108, 111, 112, 117, 119, 126, 132, 136, 143, 144, 148, 153, 154, 156, 162, 168, 176, 182, 187, 189, 198, 204, 208, 214, 216, 221, 222, 224, 231, 234, 238, 252, 259, 264, 272, 273, 286, 288, 296, 297, 306, 308, 312, 321, 324, 333, 336, 351, 352, 357, 364, 374, 378, 396, 407, 408, 416, 428, 429, 432, 442, 444, 459, 462, 468, 476, 481, 504, 518, 528, 544, 546, 561, 567, 572, 592, 594, 612, 616, 624, 629, 642, 648, 663, 666, 672, 693, 702, 714, 728, 748, 749, 756, 777, 792, 814, 816, 819, 856, 858, 864, 884, 888, 891, 918, 924, 936, 952, 962, 963, 999, 1001, 1008, 1036, 1053, 1056, 1071, 1092, 1122, 1134, 1144, 1177, 1184, 1188, 1221, 1224, 1232, 1248, 1258, 1284, 1287, 1296, 1309, 1326, 1332, 1377, 1386, 1391, 1404, 1428, 1443, 1456, 1496, 1498, 1512, 1547, 1554, 1584, 1628, 1632, 1638, 1683, 1712, 1716, 1768, 1776, 1782, 1819, 1836, 1848, 1872, 1887, 1904, 1924, 1926, 1989, 1998, 2002, 2016, 2072, 2079, 2106, 2142, 2184, 2244, 2247, 2268, 2288, 2331, 2354, 2376, 2431, 2442, 2448, 2457, 2464, 2516, 2568, 2574, 2592, 2618, 2652, 2664, 2754, 2772, 2782, 2808, 2849, 2856, 2886, 2889, 2912, 2992, 2996, 2997, 3003, 3024, 3094, 3108, 3168, 3213, 3256, 3276, 3366, 3367, 3424, 3432, 3531, 3536, 3552, 3564, 3638, 3663, 3672, 3696, 3744, 3774, 3808, 3848, 3852, 3861, 3927, 3959, 3978, 3996, 4004, 4144, 4158, 4173, 4212, 4284, 4329, 4368, 4403, 4488, 4494, 4536, 4576, 4641, 4662, 4708, 4752, 4862, 4884, 4896, 4914, 5032, 5049, 5136, 5148, 5236, 5291, 5304, 5328, 5457, 5508, 5544, 5564, 5616, 5661, 5698, 5712, 5772, 5778, 5967, 5984, 5992, 5994, 6006, 6048, 6188, 6216, 6237, 6426, 6512, 6552, 6732, 6734, 6741, 6864, 6919, 6993, 7062, 7072, 7128, 7276, 7293, 7326, 7344, 7371, 7392, 7548, 7696, 7704, 7722, 7854, 7918, 7956, 7992, 8008, 8177, 8239, 8288, 8316, 8346, 8424, 8547, 8568, 8658, 8667, 8736, 8806, 8976, 8988, 9009, 9072, 9282, 9324, 9416, 9504, 9639, 9724, 9737, 9768, 9828, 10064, 10098, 10101, 10272, 10296, 10472, 10582, 10593, 10608, 10656, 10914, 10989, 11016, 11088, 11128, 11232, 11322, 11396, 11424, 11544, 11556, 11583, 11781, 11877, 11934, 11984, 11988, 12012, 12376, 12432, 12474, 12519, 12733, 12852, 12987, 13024, 13104, 13209, 13464, 13468, 13482, 13728, 13838, 13923, 13986, 14124, 14256, 14552, 14586, 14652, 14688, 14742, 15096, 15147, 15301, 15392, 15408, 15444, 15708, 15836, 15873, 15912, 15984, 16016, 16354, 16371, 16478, 16632, 16692, 16848, 16983, 17017, 17094, 17136, 17316, 17334, 17612, 17901, 17952, 17976, 18018, 18144, 18564, 18648, 18832, 19278, 19448, 19474, 19536, 19656, 20009, 20128, 20196, 20202, 20223, 20592, 20757, 20944, 20979, 21164, 21186, 21216, 21828, 21879, 21978, 22032, 22176, 22256, 22644, 22792, 23088, 23112, 23166, 23562, 23647, 23754, 23868, 23968, 23976, 24024, 24531, 24717, 24752, 24864, 24948, 25038, 25466, 25641, 25704, 25974, 26208, 26418, 26928, 26936, 26964, 27027, 27676, 27713, 27846, 27972, 28248, 28512, 29104, 29172, 29211, 29304, 29484, 30192, 30294, 30303, 30602, 30816, 30888, 31416, 31672, 31746, 31779, 31824, 31968, 32032, 32708, 32742, 32956, 32967, 33264, 33384, 33696, 33966, 34034, 34188, 34272, 34632, 34668, 35224, 35343, 35631, 35802, 35952, 36036, 37037, 37128, 37296, 37557, 37664, 38199, 38556, 38896, 38948, 38961, 39072, 39312, 39627, 40018, 40392, 40404, 40446, 41184, 41514, 41769, 41888, 41958, 42328, 42372, 43549, 43656, 43758, 43956, 44064, 44512, 45288, 45584, 45903, 46176, 46224, 46332, 47124, 47294, 47508, 47619, 47736, 47952, 48048, 48433, 49062, 49113, 49434, 49504, 49896, 50076, 50932, 50949, 51051, 51282, 51408, 51467, 51948, 52836, 53856, 53872, 53928, 54054, 55352, 55426, 55692, 55944, 56496, 57239, 58208, 58344, 58422, 58608, 58968, 60027, 60384, 60588, 60606, 60669, 61204, 61776, 62271, 62832, 63344, 63492, 63558, 63648, 65416, 65484, 65637, 65912, 65934, 66528, 66768, 67303, 67932, 68068, 68376, 69264, 69336, 70448, 70686, 70941, 71262, 71604, 71904, 72072, 73593, 74074, 74151, 74256, 74592, 75114, 76398, 76923, 77112, 77792, 77896, 77922, 78624, 79254, 80036, 80784, 80808, 80892, 81081, 83028, 83139, 83538, 83916, 84656, 84744, 87098, 87312, 87516, 87633, 87912, 89947, 90576, 90909, 91168, 91806, 92448, 92664, 94248, 94588, 95016, 95238, 95337, 95472, 95904, 96096, 96866, 98124, 98226, 98868, 99792, 100152, 101864, 101898, 102102, 102564, 102816, 102934, 103896, 105672, 106029, 106893, 107107, 107744, 107856, 108108, 110704, 110852, 111111, 111384, 111888, 112671, 112992, 114478, 114597, 116688, 116844, 117216, 117936, 118881, 120054, 121176, 121212, 121338, 122408, 123552, 124542, 125307, 125664, 126688, 126984, 127116, 130647, 130832, 130968, 131274, 131824, 131868, 133536, 134606, 135864, 136136, 136752, 137709, 138528, 138672, 140063, 140896, 141372, 141882, 142524, 142857, 143208, 144144, 145299, 147186, 147339, 148148, 148302, 148512, 150228, 152796, 153153, 153846, 154224, 154401, 155792, 155844, 158508, 160072, 161568, 161616, 161784, 162162, 165529, 166056, 166278, 167076, 167832, 169312, 169488, 171717, 174196, 174624, 175032, 175266, 175824, 179894, 180081, 181152, 181818, 183612, 185328, 186813, 188496, 189176, 190032, 190476, 190674, 190944, 193732, 196248, 196452, 196911, 197736, 199584, 200304, 201909, 203728, 203796, 204204, 205128, 205868, 207792, 211344, 212058, 212823, 213786, 214214, 215712, 216216, 220779, 221408, 221704, 222222, 222453, 222768, 223776, 225342, 228956, 229194, 230769, 233376, 233688, 235872, 237762, 240108, 242352, 242424, 242676, 244816, 249084, 249417, 250614, 253968, 254232, 260117, 261294, 261664, 261936, 262548, 262899, 263648, 263736, 269212, 269841, 271728, 272272, 272727, 273504, 275418, 277344, 280126, 282744, 283764, 285048, 285714, 286416, 288288, 290598, 294372, 294678, 296296, 296604, 300456, 304843, 305592, 306306, 307692, 308448, 308802, 311584, 311688, 317016, 320144, 320679, 321321, 323232, 323568, 324324, 331058, 332112, 332556, 333333, 334152, 335664, 338976, 343434, 343791, 348392, 350064, 350532, 351648, 356643, 359788, 360162, 360269, 363636, 367224, 370656, 373626, 376992, 378352, 380064, 380952, 381348, 387464, 391941, 392496, 392904, 393822, 395472, 400608, 403818, 407456, 407592, 408408, 410256, 411736, 413127, 415584, 420189, 422688, 424116, 425646, 427572, 428428, 428571, 432432, 435897, 441558, 443408, 444444, 444906, 445536, 450684, 457912, 458388, 459459, 461538, 463203, 467376, 471121, 475524, 480216, 484704, 484848, 485352, 489632, 496587, 498168, 498834, 501228, 507936, 508464, 515151, 520234, 522588, 523872, 525096, 525798, 527472, 538424, 539682, 540243, 543456, 544544, 545454, 550836, 560252, 560439, 565488, 566137, 567528, 570096, 571428, 572832, 581196, 588744, 589356, 592592, 593208, 600912, 605727, 609686, 611184, 612612, 615384, 617604, 623376, 629629, 634032, 638469, 640288, 641358, 642642, 647136, 648648, 662116, 662337, 664224, 665112, 666666, 667359, 668304, 671328, 686868, 687582, 696784, 700128, 701064, 713286, 719576, 720324, 720538, 727272, 734448, 740333, 747252, 748251, 756704, 761904, 762696, 774928, 780351, 783882, 784992, 785808, 787644, 788697, 790944, 807636, 809523, 815184, 816816, 820512, 823472, 826254, 840378, 848232, 851292, 855144, 856856, 857142, 864864, 871794, 874939, 883116, 886816, 888888, 889812, 901368, 914529, 915824, 916776, 918918, 923076, 926406, 934752, 942242, 951048, 960432, 963963, 969696, 970704, 993174, 996336, 997668, 999999, 1002456, 1016928, 1030302, 1031373, 1040468, 1045176, 1050192, 1051596, 1054944, 1076848, 1079364, 1080486, 1080807, 1090908, 1101672, 1120504, 1120878, 1130976, 1132274, 1135056, 1140192, 1142856, 1162392, 1175823, 1177488, 1178712, 1185184, 1186416, 1201824, 1211454, 1219372, 1222368, 1225224, 1230768, 1235208, 1239381, 1246752, 1259258, 1260567, 1268064, 1276938, 1282716, 1285284, 1297296, 1307691, 1324232, 1324674, 1330224, 1333332, 1334718, 1336608, 1373736, 1375164, 1378377, 1389609, 1393568, 1402128, 1413363, 1426572, 1439152, 1440648, 1441076, 1454544, 1468896, 1480666, 1489761, 1494504, 1496502, 1523808, 1525392, 1545453, 1549856, 1560702, 1567764, 1571616, 1575288, 1577394, 1615272, 1619046, 1620729, 1630368, 1633632, 1646944, 1652508, 1680756, 1696464, 1698411, 1702584, 1710288, 1713712, 1714284, 1743588, 1749878, 1766232, 1777776, 1779624, 1802736, 1817181, 1820819, 1829058, 1831648, 1833552, 1837836, 1846152, 1852812, 1884484, 1888887, 1902096, 1915407, 1920864, 1927926, 1941408, 1986348, 1992672, 1995336, 1999998, 2004912, 2060604, 2062746, 2080936, 2090352, 2100384, 2103192, 2153696, 2158728, 2160972, 2161614, 2181816, 2203344, 2220999, 2241008, 2241756, 2244753, 2264548, 2270112, 2285712, 2324784, 2341053, 2351646, 2354976, 2357424, 2372832, 2422908, 2428569, 2438744, 2450448, 2461536, 2470416, 2478762, 2518516, 2521134, 2553876, 2565432, 2570568, 2594592, 2615382, 2624817, 2648464, 2649348, 2660448, 2666664, 2669436, 2743587, 2747472, 2750328, 2756754, 2779218, 2804256, 2826726, 2853144, 2878304, 2881296, 2882152, 2891889, 2909088, 2961332, 2979522, 2989008, 2993004, 2999997, 3050784, 3090906, 3121404, 3135528, 3150576, 3154788, 3230544, 3238092, 3241458, 3242421, 3305016, 3361512, 3392928, 3396822, 3405168, 3420576, 3427424, 3428568, 3487176, 3499756, 3527469, 3532464, 3555552, 3559248, 3605472, 3634362, 3641638, 3658116, 3667104, 3675672, 3692304, 3705624, 3768968, 3777774, 3781701, 3804192, 3830814, 3855852, 3923073, 3962959, 3972696, 3990672, 3999996, 4009824, 4121208, 4125492, 4161872, 4168827, 4180704, 4206384, 4240089, 4317456, 4321944, 4323228, 4363632, 4406688, 4441998, 4469283, 4482016, 4483512, 4489506, 4529096, 4571424, 4636359, 4649568, 4682106, 4703292, 4714848, 4845816, 4857138, 4877488, 4900896, 4940832, 4957524, 5037032, 5042268, 5095233, 5107752, 5130864, 5141136, 5182331, 5230764, 5249634, 5296928, 5298696, 5333328, 5338872, 5451543, 5462457, 5487174, 5494944, 5500656, 5513508, 5558436, 5653452, 5666661, 5706288, 5762592, 5764304, 5783778, 5922664, 5959044, 5978016, 5986008, 5999994, 6124573, 6181812, 6242808, 6271056, 6301152, 6309576, 6461088, 6476184, 6482916, 6484842, 6610032, 6662997, 6723024, 6793644, 6810336, 6857136, 6974352, 6999512, 7023159, 7054938, 7064928, 7118496, 7268724, 7283276, 7285707, 7316232, 7351344, 7384608, 7411248, 7537936, 7555548, 7563402, 7661628, 7711704, 7846146, 7874451, 7925918, 7945392, 7981344, 7999992, 8230761, 8242416, 8250984, 8323744, 8337654, 8412768, 8480178, 8634912, 8643888, 8646456, 8675667, 8727264, 8883996, 8938566, 8967024, 8979012, 9058192, 9272718, 9364212, 9406584, 9624329, 9691632, 9714276, 9727263, 9754976, 9915048, 10074064, 10084536, 10190466, 10215504, 10261728, 10282272, 10364662, 10461528, 10499268, 10597392, 10666656, 10677744, 10903086, 10924914, 10974348, 11001312, 11027016, 11116872, 11306904, 11333322, 11345103, 11412576, 11528608, 11567556, 11845328, 11888877, 11918088, 11972016, 11999988, 12249146, 12363624, 12485616, 12542112, 12619152, 12720267, 12952368, 12965832, 12969684, 13220064, 13325994, 13407849, 13446048, 13587288, 13714272, 13948704, 13999024, 14046318, 14109876, 14537448, 14566552, 14571414, 14632464, 14702688, 14822496, 15075872, 15111096, 15126804, 15285699, 15323256, 15423408, 15546993, 15692292, 15748902, 15851836, 15890784, 15999984, 16387371, 16461522, 16484832, 16501968, 16675308, 16960356, 16999983, 17287776, 17292912, 17351334, 17767992, 17877132, 17934048, 17958024, 18116384, 18373719, 18545436, 18728424, 18813168, 19248658, 19383264, 19428552, 19454526, 19830096, 19988991, 20148128, 20169072, 20380932, 20431008, 20729324, 20923056, 20998536, 21069477, 21194784, 21355488, 21806172, 21849828, 21948696, 22054032, 22233744, 22613808, 22666644, 22690206, 23135112, 23623353, 23690656, 23777754, 23836176, 23944032, 23999976, 24498292, 24692283, 24727248, 24971232, 25238304, 25440534, 25904736, 25931664, 25939368, 26651988, 26815698, 27174576, 27998048, 28092636, 28219752, 28872987, 29074896, 29133104, 29142828, 29181789, 29264928, 30222192, 30253608, 30571398, 30646512, 30846816, 31093986, 31384584, 31497804, 31703672, 31999968, 32774742, 32923044, 33003936, 33350616, 33920712, 33999966, 34585824, 34702668, 35535984, 35666631, 35754264, 35916048, 36747438, 37090872, 37456848, 37626336, 38160801, 38497316, 38857104, 38909052, 39660192, 39977982, 40338144, 40761864, 41458648, 41846112, 41997072, 42138954, 43612344, 43699656, 43897392, 44108064, 44467488, 45227616, 45333288, 45380412, 45857097, 46270224, 46640979, 47246706, 47555508, 47672352, 47999952, 48996584, 49162113, 49384566, 49454496, 50881068, 50999949, 51863328, 51878736, 53303976, 53631396, 54349152, 55121157, 56185272, 56439504, 57745974, 58149792, 58266208, 58285656, 58363578, 59966973, 60444384, 60507216, 61142796, 61293024, 62187972, 62769168, 62995608, 63407344, 65549484, 65846088, 66701232, 67370303, 67841424, 67999932, 69405336, 70870059, 71071968, 71333262, 71508528, 71832096, 73494876, 74181744, 74913696, 76321602, 76994632, 77714208, 77818104, 79955964, 81523728, 82917296, 83994144, 84277908, 86618961, 87224688, 87399312, 87794784, 90666576, 90760824, 91714194, 92540448, 93281958, 94493412, 95111016, 95999904, 97993168, 98324226, 98769132, 101762136, 101999898, 103757472, 106607952, 106999893, 107262792, 110242314, 112370544, 112879008, 115491948, 116571312, 116727156, 119933946, 121014432, 122285592, 124375944, 125538336, 125991216, 126814688, 131098968, 131692176, 133402464, 134740606, 135682848, 135999864, 138810672, 139922937, 141740118, 142666524, 143017056, 146989752, 147486339, 148363488, 152643204, 153989264, 155636208, 159911928, 163047456, 165363471, 165834592, 168555816, 173237922, 174449376, 174798624, 181333152, 181521648, 183428388, 186563916, 188986824, 190222032, 195986336, 196648452, 197538264, 202110909, 203524272, 203999796, 213215904, 213999786, 214525584, 220484628, 224741088, 230983896, 233142624, 233454312, 239867892, 244571184, 248751888, 251982432, 259856883, 262197936, 263384352, 269481212, 271999728, 277621344, 279845874, 283480236, 285333048, 293979504, 294972678, 305286408, 307978528, 311272416, 319823856, 320999679, 330726942, 337111632, 346475844, 363043296, 366856776, 373127832, 377973648, 380444064, 393296904, 395076528, 404221818, 407048544, 407999592, 419768811, 427999572, 429051168, 440969256, 461967792, 466908624, 479735784, 489142368, 496090413, 497503776, 519713766, 524395872, 538962424, 543999456, 559691748, 566960472, 570666096, 587959008, 589945356, 606332727, 610572816, 639647712, 641999358, 661453884, 674223264, 692951688, 733713552, 746255664, 755947296, 779570649, 786593808, 790153056, 808443636, 815999184, 839537622, 855999144, 881938512, 923935584, 933817248, 959471568, 992180826, 1039427532, 1077924848, 1119383496, 1133920944, 1141332192, 1179890712, 1212665454, 1221145632, 1283998716, 1322907768, 1385903376, 1467427104, 1492511328, 1559141298, 1573187616, 1616887272, 1631998368, 1679075244, 1711998288, 1763877024, 1818998181, 1918943136, 1984361652, 2078855064, 2155849696, 2238766992, 2267841888, 2359781424, 2425330908, 2567997432, 2645815536, 2771806752, 3118282596, 3233774544, 3358150488, 3423996576, 3637996362, 3968723304, 4157710128, 4477533984, 4719562848, 4850661816, 5135994864, 5291631072, 5456994543, 6236565192, 6467549088, 6716300976, 7275992724, 7937446608, 8315420256, 9701323632, 10271989728, 10913989086, 12473130384, 13432601952, 14551985448, 15874893216, 19402647264, 21827978172, 24946260768, 29103970896, 43655956344, 58207941792, 87311912688, 174623825376]

約数ペア:

[(1, 174623825376), (2, 87311912688), (3, 58207941792), (4, 43655956344), (6, 29103970896), (7, 24946260768), (8, 21827978172), (9, 19402647264), (11, 15874893216), (12, 14551985448), (13, 13432601952), (14, 12473130384), (16, 10913989086), (17, 10271989728), (18, 9701323632), (21, 8315420256), (22, 7937446608), (24, 7275992724), (26, 6716300976), (27, 6467549088), (28, 6236565192), (32, 5456994543), (33, 5291631072), (34, 5135994864), (36, 4850661816), (37, 4719562848), (39, 4477533984), (42, 4157710128), (44, 3968723304), (48, 3637996362), (51, 3423996576), (52, 3358150488), (54, 3233774544), (56, 3118282596), (63, 2771806752), (66, 2645815536), (68, 2567997432), (72, 2425330908), (74, 2359781424), (77, 2267841888), (78, 2238766992), (81, 2155849696), (84, 2078855064), (88, 1984361652), (91, 1918943136), (96, 1818998181), (99, 1763877024), (102, 1711998288), (104, 1679075244), (107, 1631998368), (108, 1616887272), (111, 1573187616), (112, 1559141298), (117, 1492511328), (119, 1467427104), (126, 1385903376), (132, 1322907768), (136, 1283998716), (143, 1221145632), (144, 1212665454), (148, 1179890712), (153, 1141332192), (154, 1133920944), (156, 1119383496), (162, 1077924848), (168, 1039427532), (176, 992180826), (182, 959471568), (187, 933817248), (189, 923935584), (198, 881938512), (204, 855999144), (208, 839537622), (214, 815999184), (216, 808443636), (221, 790153056), (222, 786593808), (224, 779570649), (231, 755947296), (234, 746255664), (238, 733713552), (252, 692951688), (259, 674223264), (264, 661453884), (272, 641999358), (273, 639647712), (286, 610572816), (288, 606332727), (296, 589945356), (297, 587959008), (306, 570666096), (308, 566960472), (312, 559691748), (321, 543999456), (324, 538962424), (333, 524395872), (336, 519713766), (351, 497503776), (352, 496090413), (357, 489142368), (364, 479735784), (374, 466908624), (378, 461967792), (396, 440969256), (407, 429051168), (408, 427999572), (416, 419768811), (428, 407999592), (429, 407048544), (432, 404221818), (442, 395076528), (444, 393296904), (459, 380444064), (462, 377973648), (468, 373127832), (476, 366856776), (481, 363043296), (504, 346475844), (518, 337111632), (528, 330726942), (544, 320999679), (546, 319823856), (561, 311272416), (567, 307978528), (572, 305286408), (592, 294972678), (594, 293979504), (612, 285333048), (616, 283480236), (624, 279845874), (629, 277621344), (642, 271999728), (648, 269481212), (663, 263384352), (666, 262197936), (672, 259856883), (693, 251982432), (702, 248751888), (714, 244571184), (728, 239867892), (748, 233454312), (749, 233142624), (756, 230983896), (777, 224741088), (792, 220484628), (814, 214525584), (816, 213999786), (819, 213215904), (856, 203999796), (858, 203524272), (864, 202110909), (884, 197538264), (888, 196648452), (891, 195986336), (918, 190222032), (924, 188986824), (936, 186563916), (952, 183428388), (962, 181521648), (963, 181333152), (999, 174798624), (1001, 174449376), (1008, 173237922), (1036, 168555816), (1053, 165834592), (1056, 165363471), (1071, 163047456), (1092, 159911928), (1122, 155636208), (1134, 153989264), (1144, 152643204), (1177, 148363488), (1184, 147486339), (1188, 146989752), (1221, 143017056), (1224, 142666524), (1232, 141740118), (1248, 139922937), (1258, 138810672), (1284, 135999864), (1287, 135682848), (1296, 134740606), (1309, 133402464), (1326, 131692176), (1332, 131098968), (1377, 126814688), (1386, 125991216), (1391, 125538336), (1404, 124375944), (1428, 122285592), (1443, 121014432), (1456, 119933946), (1496, 116727156), (1498, 116571312), (1512, 115491948), (1547, 112879008), (1554, 112370544), (1584, 110242314), (1628, 107262792), (1632, 106999893), (1638, 106607952), (1683, 103757472), (1712, 101999898), (1716, 101762136), (1768, 98769132), (1776, 98324226), (1782, 97993168), (1819, 95999904), (1836, 95111016), (1848, 94493412), (1872, 93281958), (1887, 92540448), (1904, 91714194), (1924, 90760824), (1926, 90666576), (1989, 87794784), (1998, 87399312), (2002, 87224688), (2016, 86618961), (2072, 84277908), (2079, 83994144), (2106, 82917296), (2142, 81523728), (2184, 79955964), (2244, 77818104), (2247, 77714208), (2268, 76994632), (2288, 76321602), (2331, 74913696), (2354, 74181744), (2376, 73494876), (2431, 71832096), (2442, 71508528), (2448, 71333262), (2457, 71071968), (2464, 70870059), (2516, 69405336), (2568, 67999932), (2574, 67841424), (2592, 67370303), (2618, 66701232), (2652, 65846088), (2664, 65549484), (2754, 63407344), (2772, 62995608), (2782, 62769168), (2808, 62187972), (2849, 61293024), (2856, 61142796), (2886, 60507216), (2889, 60444384), (2912, 59966973), (2992, 58363578), (2996, 58285656), (2997, 58266208), (3003, 58149792), (3024, 57745974), (3094, 56439504), (3108, 56185272), (3168, 55121157), (3213, 54349152), (3256, 53631396), (3276, 53303976), (3366, 51878736), (3367, 51863328), (3424, 50999949), (3432, 50881068), (3531, 49454496), (3536, 49384566), (3552, 49162113), (3564, 48996584), (3638, 47999952), (3663, 47672352), (3672, 47555508), (3696, 47246706), (3744, 46640979), (3774, 46270224), (3808, 45857097), (3848, 45380412), (3852, 45333288), (3861, 45227616), (3927, 44467488), (3959, 44108064), (3978, 43897392), (3996, 43699656), (4004, 43612344), (4144, 42138954), (4158, 41997072), (4173, 41846112), (4212, 41458648), (4284, 40761864), (4329, 40338144), (4368, 39977982), (4403, 39660192), (4488, 38909052), (4494, 38857104), (4536, 38497316), (4576, 38160801), (4641, 37626336), (4662, 37456848), (4708, 37090872), (4752, 36747438), (4862, 35916048), (4884, 35754264), (4896, 35666631), (4914, 35535984), (5032, 34702668), (5049, 34585824), (5136, 33999966), (5148, 33920712), (5236, 33350616), (5291, 33003936), (5304, 32923044), (5328, 32774742), (5457, 31999968), (5508, 31703672), (5544, 31497804), (5564, 31384584), (5616, 31093986), (5661, 30846816), (5698, 30646512), (5712, 30571398), (5772, 30253608), (5778, 30222192), (5967, 29264928), (5984, 29181789), (5992, 29142828), (5994, 29133104), (6006, 29074896), (6048, 28872987), (6188, 28219752), (6216, 28092636), (6237, 27998048), (6426, 27174576), (6512, 26815698), (6552, 26651988), (6732, 25939368), (6734, 25931664), (6741, 25904736), (6864, 25440534), (6919, 25238304), (6993, 24971232), (7062, 24727248), (7072, 24692283), (7128, 24498292), (7276, 23999976), (7293, 23944032), (7326, 23836176), (7344, 23777754), (7371, 23690656), (7392, 23623353), (7548, 23135112), (7696, 22690206), (7704, 22666644), (7722, 22613808), (7854, 22233744), (7918, 22054032), (7956, 21948696), (7992, 21849828), (8008, 21806172), (8177, 21355488), (8239, 21194784), (8288, 21069477), (8316, 20998536), (8346, 20923056), (8424, 20729324), (8547, 20431008), (8568, 20380932), (8658, 20169072), (8667, 20148128), (8736, 19988991), (8806, 19830096), (8976, 19454526), (8988, 19428552), (9009, 19383264), (9072, 19248658), (9282, 18813168), (9324, 18728424), (9416, 18545436), (9504, 18373719), (9639, 18116384), (9724, 17958024), (9737, 17934048), (9768, 17877132), (9828, 17767992), (10064, 17351334), (10098, 17292912), (10101, 17287776), (10272, 16999983), (10296, 16960356), (10472, 16675308), (10582, 16501968), (10593, 16484832), (10608, 16461522), (10656, 16387371), (10914, 15999984), (10989, 15890784), (11016, 15851836), (11088, 15748902), (11128, 15692292), (11232, 15546993), (11322, 15423408), (11396, 15323256), (11424, 15285699), (11544, 15126804), (11556, 15111096), (11583, 15075872), (11781, 14822496), (11877, 14702688), (11934, 14632464), (11984, 14571414), (11988, 14566552), (12012, 14537448), (12376, 14109876), (12432, 14046318), (12474, 13999024), (12519, 13948704), (12733, 13714272), (12852, 13587288), (12987, 13446048), (13024, 13407849), (13104, 13325994), (13209, 13220064), (13464, 12969684), (13468, 12965832), (13482, 12952368), (13728, 12720267), (13838, 12619152), (13923, 12542112), (13986, 12485616), (14124, 12363624), (14256, 12249146), (14552, 11999988), (14586, 11972016), (14652, 11918088), (14688, 11888877), (14742, 11845328), (15096, 11567556), (15147, 11528608), (15301, 11412576), (15392, 11345103), (15408, 11333322), (15444, 11306904), (15708, 11116872), (15836, 11027016), (15873, 11001312), (15912, 10974348), (15984, 10924914), (16016, 10903086), (16354, 10677744), (16371, 10666656), (16478, 10597392), (16632, 10499268), (16692, 10461528), (16848, 10364662), (16983, 10282272), (17017, 10261728), (17094, 10215504), (17136, 10190466), (17316, 10084536), (17334, 10074064), (17612, 9915048), (17901, 9754976), (17952, 9727263), (17976, 9714276), (18018, 9691632), (18144, 9624329), (18564, 9406584), (18648, 9364212), (18832, 9272718), (19278, 9058192), (19448, 8979012), (19474, 8967024), (19536, 8938566), (19656, 8883996), (20009, 8727264), (20128, 8675667), (20196, 8646456), (20202, 8643888), (20223, 8634912), (20592, 8480178), (20757, 8412768), (20944, 8337654), (20979, 8323744), (21164, 8250984), (21186, 8242416), (21216, 8230761), (21828, 7999992), (21879, 7981344), (21978, 7945392), (22032, 7925918), (22176, 7874451), (22256, 7846146), (22644, 7711704), (22792, 7661628), (23088, 7563402), (23112, 7555548), (23166, 7537936), (23562, 7411248), (23647, 7384608), (23754, 7351344), (23868, 7316232), (23968, 7285707), (23976, 7283276), (24024, 7268724), (24531, 7118496), (24717, 7064928), (24752, 7054938), (24864, 7023159), (24948, 6999512), (25038, 6974352), (25466, 6857136), (25641, 6810336), (25704, 6793644), (25974, 6723024), (26208, 6662997), (26418, 6610032), (26928, 6484842), (26936, 6482916), (26964, 6476184), (27027, 6461088), (27676, 6309576), (27713, 6301152), (27846, 6271056), (27972, 6242808), (28248, 6181812), (28512, 6124573), (29104, 5999994), (29172, 5986008), (29211, 5978016), (29304, 5959044), (29484, 5922664), (30192, 5783778), (30294, 5764304), (30303, 5762592), (30602, 5706288), (30816, 5666661), (30888, 5653452), (31416, 5558436), (31672, 5513508), (31746, 5500656), (31779, 5494944), (31824, 5487174), (31968, 5462457), (32032, 5451543), (32708, 5338872), (32742, 5333328), (32956, 5298696), (32967, 5296928), (33264, 5249634), (33384, 5230764), (33696, 5182331), (33966, 5141136), (34034, 5130864), (34188, 5107752), (34272, 5095233), (34632, 5042268), (34668, 5037032), (35224, 4957524), (35343, 4940832), (35631, 4900896), (35802, 4877488), (35952, 4857138), (36036, 4845816), (37037, 4714848), (37128, 4703292), (37296, 4682106), (37557, 4649568), (37664, 4636359), (38199, 4571424), (38556, 4529096), (38896, 4489506), (38948, 4483512), (38961, 4482016), (39072, 4469283), (39312, 4441998), (39627, 4406688), (40018, 4363632), (40392, 4323228), (40404, 4321944), (40446, 4317456), (41184, 4240089), (41514, 4206384), (41769, 4180704), (41888, 4168827), (41958, 4161872), (42328, 4125492), (42372, 4121208), (43549, 4009824), (43656, 3999996), (43758, 3990672), (43956, 3972696), (44064, 3962959), (44512, 3923073), (45288, 3855852), (45584, 3830814), (45903, 3804192), (46176, 3781701), (46224, 3777774), (46332, 3768968), (47124, 3705624), (47294, 3692304), (47508, 3675672), (47619, 3667104), (47736, 3658116), (47952, 3641638), (48048, 3634362), (48433, 3605472), (49062, 3559248), (49113, 3555552), (49434, 3532464), (49504, 3527469), (49896, 3499756), (50076, 3487176), (50932, 3428568), (50949, 3427424), (51051, 3420576), (51282, 3405168), (51408, 3396822), (51467, 3392928), (51948, 3361512), (52836, 3305016), (53856, 3242421), (53872, 3241458), (53928, 3238092), (54054, 3230544), (55352, 3154788), (55426, 3150576), (55692, 3135528), (55944, 3121404), (56496, 3090906), (57239, 3050784), (58208, 2999997), (58344, 2993004), (58422, 2989008), (58608, 2979522), (58968, 2961332), (60027, 2909088), (60384, 2891889), (60588, 2882152), (60606, 2881296), (60669, 2878304), (61204, 2853144), (61776, 2826726), (62271, 2804256), (62832, 2779218), (63344, 2756754), (63492, 2750328), (63558, 2747472), (63648, 2743587), (65416, 2669436), (65484, 2666664), (65637, 2660448), (65912, 2649348), (65934, 2648464), (66528, 2624817), (66768, 2615382), (67303, 2594592), (67932, 2570568), (68068, 2565432), (68376, 2553876), (69264, 2521134), (69336, 2518516), (70448, 2478762), (70686, 2470416), (70941, 2461536), (71262, 2450448), (71604, 2438744), (71904, 2428569), (72072, 2422908), (73593, 2372832), (74074, 2357424), (74151, 2354976), (74256, 2351646), (74592, 2341053), (75114, 2324784), (76398, 2285712), (76923, 2270112), (77112, 2264548), (77792, 2244753), (77896, 2241756), (77922, 2241008), (78624, 2220999), (79254, 2203344), (80036, 2181816), (80784, 2161614), (80808, 2160972), (80892, 2158728), (81081, 2153696), (83028, 2103192), (83139, 2100384), (83538, 2090352), (83916, 2080936), (84656, 2062746), (84744, 2060604), (87098, 2004912), (87312, 1999998), (87516, 1995336), (87633, 1992672), (87912, 1986348), (89947, 1941408), (90576, 1927926), (90909, 1920864), (91168, 1915407), (91806, 1902096), (92448, 1888887), (92664, 1884484), (94248, 1852812), (94588, 1846152), (95016, 1837836), (95238, 1833552), (95337, 1831648), (95472, 1829058), (95904, 1820819), (96096, 1817181), (96866, 1802736), (98124, 1779624), (98226, 1777776), (98868, 1766232), (99792, 1749878), (100152, 1743588), (101864, 1714284), (101898, 1713712), (102102, 1710288), (102564, 1702584), (102816, 1698411), (102934, 1696464), (103896, 1680756), (105672, 1652508), (106029, 1646944), (106893, 1633632), (107107, 1630368), (107744, 1620729), (107856, 1619046), (108108, 1615272), (110704, 1577394), (110852, 1575288), (111111, 1571616), (111384, 1567764), (111888, 1560702), (112671, 1549856), (112992, 1545453), (114478, 1525392), (114597, 1523808), (116688, 1496502), (116844, 1494504), (117216, 1489761), (117936, 1480666), (118881, 1468896), (120054, 1454544), (121176, 1441076), (121212, 1440648), (121338, 1439152), (122408, 1426572), (123552, 1413363), (124542, 1402128), (125307, 1393568), (125664, 1389609), (126688, 1378377), (126984, 1375164), (127116, 1373736), (130647, 1336608), (130832, 1334718), (130968, 1333332), (131274, 1330224), (131824, 1324674), (131868, 1324232), (133536, 1307691), (134606, 1297296), (135864, 1285284), (136136, 1282716), (136752, 1276938), (137709, 1268064), (138528, 1260567), (138672, 1259258), (140063, 1246752), (140896, 1239381), (141372, 1235208), (141882, 1230768), (142524, 1225224), (142857, 1222368), (143208, 1219372), (144144, 1211454), (145299, 1201824), (147186, 1186416), (147339, 1185184), (148148, 1178712), (148302, 1177488), (148512, 1175823), (150228, 1162392), (152796, 1142856), (153153, 1140192), (153846, 1135056), (154224, 1132274), (154401, 1130976), (155792, 1120878), (155844, 1120504), (158508, 1101672), (160072, 1090908), (161568, 1080807), (161616, 1080486), (161784, 1079364), (162162, 1076848), (165529, 1054944), (166056, 1051596), (166278, 1050192), (167076, 1045176), (167832, 1040468), (169312, 1031373), (169488, 1030302), (171717, 1016928), (174196, 1002456), (174624, 999999), (175032, 997668), (175266, 996336), (175824, 993174), (179894, 970704), (180081, 969696), (181152, 963963), (181818, 960432), (183612, 951048), (185328, 942242), (186813, 934752), (188496, 926406), (189176, 923076), (190032, 918918), (190476, 916776), (190674, 915824), (190944, 914529), (193732, 901368), (196248, 889812), (196452, 888888), (196911, 886816), (197736, 883116), (199584, 874939), (200304, 871794), (201909, 864864), (203728, 857142), (203796, 856856), (204204, 855144), (205128, 851292), (205868, 848232), (207792, 840378), (211344, 826254), (212058, 823472), (212823, 820512), (213786, 816816), (214214, 815184), (215712, 809523), (216216, 807636), (220779, 790944), (221408, 788697), (221704, 787644), (222222, 785808), (222453, 784992), (222768, 783882), (223776, 780351), (225342, 774928), (228956, 762696), (229194, 761904), (230769, 756704), (233376, 748251), (233688, 747252), (235872, 740333), (237762, 734448), (240108, 727272), (242352, 720538), (242424, 720324), (242676, 719576), (244816, 713286), (249084, 701064), (249417, 700128), (250614, 696784), (253968, 687582), (254232, 686868), (260117, 671328), (261294, 668304), (261664, 667359), (261936, 666666), (262548, 665112), (262899, 664224), (263648, 662337), (263736, 662116), (269212, 648648), (269841, 647136), (271728, 642642), (272272, 641358), (272727, 640288), (273504, 638469), (275418, 634032), (277344, 629629), (280126, 623376), (282744, 617604), (283764, 615384), (285048, 612612), (285714, 611184), (286416, 609686), (288288, 605727), (290598, 600912), (294372, 593208), (294678, 592592), (296296, 589356), (296604, 588744), (300456, 581196), (304843, 572832), (305592, 571428), (306306, 570096), (307692, 567528), (308448, 566137), (308802, 565488), (311584, 560439), (311688, 560252), (317016, 550836), (320144, 545454), (320679, 544544), (321321, 543456), (323232, 540243), (323568, 539682), (324324, 538424), (331058, 527472), (332112, 525798), (332556, 525096), (333333, 523872), (334152, 522588), (335664, 520234), (338976, 515151), (343434, 508464), (343791, 507936), (348392, 501228), (350064, 498834), (350532, 498168), (351648, 496587), (356643, 489632), (359788, 485352), (360162, 484848), (360269, 484704), (363636, 480216), (367224, 475524), (370656, 471121), (373626, 467376), (376992, 463203), (378352, 461538), (380064, 459459), (380952, 458388), (381348, 457912), (387464, 450684), (391941, 445536), (392496, 444906), (392904, 444444), (393822, 443408), (395472, 441558), (400608, 435897), (403818, 432432), (407456, 428571), (407592, 428428), (408408, 427572), (410256, 425646), (411736, 424116), (413127, 422688), (415584, 420189)]