158180166144

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1$

素因数の和:159

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 46, 48, 49, 52, 54, 56, 63, 64, 66, 69, 71, 72, 77, 78, 84, 88, 91, 92, 96, 98, 99, 104, 108, 112, 117, 126, 128, 132, 138, 142, 143, 144, 147, 154, 156, 161, 168, 176, 182, 184, 189, 192, 196, 198, 207, 208, 213, 216, 224, 231, 234, 252, 253, 256, 264, 273, 276, 284, 286, 288, 294, 297, 299, 308, 312, 322, 336, 351, 352, 364, 368, 378, 384, 392, 396, 414, 416, 426, 429, 432, 441, 448, 462, 468, 483, 497, 504, 506, 512, 528, 539, 546, 552, 568, 572, 576, 588, 594, 598, 616, 621, 624, 637, 639, 644, 672, 693, 702, 704, 728, 736, 756, 759, 768, 781, 784, 792, 819, 828, 832, 852, 858, 864, 882, 896, 897, 923, 924, 936, 966, 994, 1001, 1008, 1012, 1056, 1078, 1092, 1104, 1127, 1136, 1144, 1152, 1176, 1188, 1196, 1232, 1242, 1248, 1274, 1278, 1287, 1288, 1323, 1344, 1386, 1404, 1408, 1449, 1456, 1472, 1491, 1512, 1518, 1536, 1562, 1568, 1584, 1617, 1633, 1638, 1656, 1664, 1704, 1716, 1728, 1764, 1771, 1792, 1794, 1846, 1848, 1872, 1911, 1917, 1932, 1988, 2002, 2016, 2024, 2079, 2093, 2112, 2156, 2184, 2208, 2254, 2272, 2277, 2288, 2304, 2343, 2352, 2376, 2392, 2457, 2464, 2484, 2496, 2548, 2556, 2574, 2576, 2646, 2688, 2691, 2769, 2772, 2808, 2816, 2898, 2912, 2944, 2982, 3003, 3024, 3036, 3124, 3136, 3168, 3234, 3266, 3276, 3289, 3312, 3328, 3381, 3408, 3432, 3456, 3479, 3528, 3542, 3584, 3588, 3692, 3696, 3744, 3822, 3834, 3861, 3864, 3976, 4004, 4032, 4048, 4158, 4186, 4224, 4312, 4347, 4368, 4416, 4473, 4508, 4544, 4554, 4576, 4608, 4686, 4704, 4752, 4784, 4851, 4899, 4914, 4928, 4968, 4992, 5096, 5112, 5148, 5152, 5292, 5313, 5376, 5382, 5467, 5538, 5544, 5616, 5632, 5733, 5796, 5824, 5888, 5964, 6006, 6048, 6072, 6248, 6272, 6279, 6336, 6461, 6468, 6532, 6552, 6578, 6624, 6656, 6762, 6816, 6831, 6864, 6912, 6958, 7007, 7029, 7056, 7084, 7176, 7384, 7392, 7488, 7644, 7668, 7722, 7728, 7952, 8008, 8064, 8073, 8096, 8307, 8316, 8372, 8448, 8624, 8694, 8736, 8832, 8946, 9009, 9016, 9088, 9108, 9152, 9372, 9408, 9504, 9568, 9702, 9798, 9828, 9856, 9867, 9936, 9984, 10143, 10153, 10192, 10224, 10296, 10304, 10437, 10584, 10626, 10752, 10764, 10934, 11076, 11088, 11232, 11431, 11466, 11592, 11648, 11776, 11928, 12012, 12096, 12144, 12397, 12496, 12544, 12558, 12672, 12922, 12936, 13064, 13104, 13156, 13248, 13419, 13524, 13632, 13662, 13728, 13824, 13916, 14014, 14058, 14112, 14168, 14352, 14553, 14651, 14697, 14768, 14784, 14976, 15288, 15336, 15444, 15456, 15904, 15939, 16016, 16128, 16146, 16192, 16401, 16614, 16632, 16744, 16896, 17199, 17248, 17388, 17472, 17664, 17892, 17963, 18018, 18032, 18176, 18216, 18304, 18744, 18816, 18837, 19008, 19136, 19383, 19404, 19596, 19656, 19712, 19734, 19872, 19968, 20286, 20306, 20384, 20448, 20592, 20608, 20874, 21021, 21087, 21168, 21229, 21252, 21528, 21868, 22152, 22176, 22464, 22862, 22932, 23023, 23184, 23296, 23856, 24024, 24192, 24288, 24794, 24921, 24992, 25088, 25116, 25344, 25844, 25872, 26128, 26208, 26312, 26496, 26838, 27027, 27048, 27264, 27324, 27456, 27832, 28028, 28116, 28224, 28336, 28704, 29106, 29302, 29394, 29536, 29568, 29601, 29952, 30429, 30459, 30576, 30672, 30888, 30912, 31311, 31808, 31878, 32032, 32256, 32292, 32384, 32802, 33228, 33264, 33488, 34293, 34398, 34496, 34776, 34944, 35328, 35784, 35926, 36036, 36064, 36352, 36432, 36608, 37191, 37488, 37632, 37674, 38016, 38269, 38272, 38766, 38808, 39192, 39312, 39424, 39468, 39744, 40572, 40612, 40768, 40896, 41184, 41216, 41748, 42042, 42174, 42336, 42458, 42504, 43056, 43736, 43953, 44091, 44304, 44352, 44928, 45227, 45724, 45864, 46046, 46368, 46592, 47712, 47817, 48048, 48384, 48576, 49203, 49588, 49842, 49984, 50232, 50688, 51688, 51744, 52256, 52416, 52624, 52992, 53676, 53889, 54054, 54096, 54528, 54648, 54912, 55664, 56056, 56232, 56448, 56511, 56672, 57408, 58149, 58212, 58604, 58788, 59072, 59136, 59202, 59904, 60858, 60918, 61152, 61344, 61776, 61824, 62622, 63063, 63616, 63687, 63756, 64064, 64584, 64768, 65604, 66456, 66528, 66976, 68586, 68796, 68992, 69069, 69552, 69888, 71071, 71568, 71852, 72072, 72128, 72864, 73216, 74382, 74976, 75264, 75348, 76032, 76538, 76544, 77532, 77616, 78384, 78624, 78936, 79488, 80017, 81144, 81224, 81536, 81792, 82368, 82432, 83496, 84084, 84348, 84672, 84916, 85008, 86112, 87472, 87906, 88182, 88608, 88704, 88803, 89856, 90454, 91377, 91448, 91728, 92092, 92736, 93933, 95424, 95634, 96096, 96768, 97152, 98406, 99176, 99684, 99968, 100464, 102879, 103376, 103488, 104512, 104832, 105248, 105984, 107352, 107778, 108108, 108192, 109056, 109296, 109824, 111328, 111573, 112112, 112464, 112896, 113022, 113344, 114807, 114816, 116298, 116424, 117208, 117576, 118144, 118272, 118404, 121716, 121836, 122304, 122688, 123552, 123648, 125244, 125741, 126126, 127232, 127374, 127512, 128128, 129168, 129536, 131208, 131859, 132912, 133056, 133952, 135681, 137172, 137592, 137984, 138138, 139104, 139776, 142142, 143136, 143704, 144144, 144256, 145728, 147609, 148603, 148764, 149952, 150696, 152064, 153076, 153088, 155064, 155232, 156768, 157248, 157872, 158976, 160034, 161161, 161667, 162288, 162448, 163072, 163584, 164736, 166992, 168168, 168696, 169344, 169832, 170016, 172224, 174447, 174944, 175812, 176364, 177216, 177408, 177606, 179712, 180908, 182754, 182896, 183456, 184184, 185472, 187866, 189189, 190848, 191061, 191268, 192192, 194304, 196812, 198352, 199368, 199936, 200928, 205758, 206752, 206976, 207207, 209024, 209664, 210496, 213213, 214704, 215556, 216216, 216384, 218592, 219648, 222656, 223146, 224224, 224928, 225792, 226044, 226688, 229614, 229632, 232596, 232848, 233519, 234416, 235152, 236288, 236808, 240051, 243432, 243672, 244608, 245376, 247104, 247296, 250488, 251482, 252252, 254464, 254748, 255024, 256256, 258336, 262416, 263718, 265824, 266112, 267904, 271362, 274131, 274344, 275184, 275968, 276276, 278208, 284284, 286272, 287408, 288288, 288512, 291456, 295218, 297206, 297528, 299904, 301392, 306152, 308637, 310128, 310464, 313536, 314496, 315744, 317952, 320068, 322322, 323334, 324576, 324896, 326144, 327168, 329472, 333984, 334719, 336336, 337392, 338688, 339664, 340032, 344421, 344448, 348894, 349888, 351624, 352728, 354432, 354816, 355212, 361816, 365508, 365792, 366912, 368368, 370944, 375732, 377223, 378378, 381696, 382122, 382536, 384384, 388608, 393624, 395577, 396704, 398736, 399872, 401856, 407043, 411516, 413504, 413952, 414414, 418048, 419328, 420992, 426426, 429408, 431112, 432432, 432768, 437184, 445312, 445809, 446292, 448448, 449856, 452088, 453376, 459228, 459264, 465192, 465696, 467038, 468832, 470304, 472576, 473616, 480102, 483483, 485001, 486864, 487344, 489216, 490752, 494208, 497497, 500976, 502964, 504504, 509496, 510048, 512512, 516672, 524832, 527436, 531648, 532224, 535808, 542724, 548262, 548688, 550368, 552552, 556416, 568568, 572544, 573183, 574816, 576576, 577024, 582912, 590436, 594412, 595056, 599808, 602784, 612304, 617274, 620256, 620928, 621621, 627072, 628992, 631488, 639639, 640136, 644644, 646668, 649152, 649792, 658944, 667968, 669438, 672672, 674784, 677376, 679328, 680064, 688842, 688896, 697788, 699776, 700557, 703248, 705456, 708864, 710424, 720153, 723632, 731016, 731584, 733824, 736736, 741888, 751464, 754446, 756756, 763392, 764244, 765072, 768768, 787248, 791154, 793408, 797472, 803712, 814086, 823032, 827008, 827904, 828828, 836096, 841984, 852852, 858816, 862224, 864864, 865536, 874368, 880187, 890624, 891618, 892584, 896896, 899712, 904176, 906752, 918456, 930384, 931392, 934076, 937664, 940608, 947232, 960204, 966966, 970002, 973728, 974688, 978432, 981504, 988416, 994994, 1001952, 1005928, 1009008, 1018992, 1020096, 1033263, 1033344, 1040221, 1049664, 1054872, 1063296, 1064448, 1071616, 1085448, 1096524, 1097376, 1100736, 1105104, 1112832, 1131669, 1137136, 1145088, 1146366, 1149632, 1153152, 1165824, 1180872, 1188824, 1190112, 1199616, 1205568, 1221129, 1224608, 1234548, 1240512, 1241856, 1243242, 1254144, 1257984, 1262976, 1279278, 1280272, 1289288, 1293336, 1298304, 1299584, 1335936, 1337427, 1338876, 1345344, 1349568, 1358656, 1360128, 1377684, 1377792, 1395576, 1399552, 1401114, 1406496, 1410912, 1417728, 1420848, 1440306, 1447264, 1450449, 1462032, 1463168, 1467648, 1473472, 1492491, 1502928, 1508892, 1513512, 1528488, 1530144, 1537536, 1574496, 1582308, 1586816, 1594944, 1607424, 1628172, 1634633, 1646064, 1654016, 1657656, 1683968, 1705704, 1717632, 1724448, 1729728, 1731072, 1748736, 1760374, 1781248, 1783236, 1785168, 1793792, 1799424, 1808352, 1836912, 1860768, 1862784, 1868152, 1875328, 1881216, 1894464, 1918917, 1920408, 1933932, 1940004, 1947456, 1949376, 1976832, 1989988, 2003904, 2011856, 2018016, 2037984, 2040192, 2066526, 2066688, 2080442, 2099328, 2101671, 2109744, 2126592, 2160459, 2170896, 2193048, 2194752, 2201472, 2210208, 2225664, 2263338, 2274272, 2290176, 2292732, 2299264, 2306304, 2361744, 2377648, 2380224, 2411136, 2442258, 2449216, 2469096, 2481024, 2483712, 2486484, 2508288, 2525952, 2558556, 2560544, 2578576, 2586672, 2596608, 2599168, 2640561, 2671872, 2674854, 2677752, 2690688, 2699136, 2717312, 2720256, 2755368, 2791152, 2799104, 2802228, 2812992, 2821824, 2841696, 2880612, 2894528, 2900898, 2924064, 2926336, 2935296, 2946944, 2984982, 3005856, 3017784, 3027024, 3056976, 3060288, 3120663, 3148992, 3164616, 3173632, 3189888, 3214848, 3256344, 3269266, 3292128, 3308032, 3315312, 3395007, 3411408, 3435264, 3448896, 3459456, 3497472, 3520748, 3566472, 3570336, 3587584, 3598848, 3616704, 3673824, 3721536, 3725568, 3736304, 3750656, 3762432, 3788928, 3837834, 3840816, 3867864, 3880008, 3894912, 3898752, 3979976, 4007808, 4012281, 4023712, 4036032, 4075968, 4080384, 4133052, 4133376, 4160884, 4198656, 4203342, 4219488, 4253184, 4320918, 4341792, 4351347, 4386096, 4389504, 4402944, 4420416, 4477473, 4526676, 4548544, 4585464, 4598528, 4612608, 4723488, 4755296, 4760448, 4822272, 4884516, 4898432, 4903899, 4938192, 4962048, 4972968, 5051904, 5117112, 5121088, 5157152, 5173344, 5193216, 5198336, 5281122, 5343744, 5349708, 5355504, 5381376, 5398272, 5434624, 5510736, 5582304, 5604456, 5625984, 5643648, 5683392, 5761224, 5789056, 5801796, 5848128, 5852672, 5893888, 5969964, 6011712, 6035568, 6054048, 6113952, 6120576, 6241326, 6297984, 6305013, 6329232, 6347264, 6379776, 6512688, 6538532, 6584256, 6630624, 6790014, 6822816, 6870528, 6897792, 6918912, 7041496, 7132944, 7140672, 7233408, 7347648, 7443072, 7451136, 7472608, 7501312, 7524864, 7577856, 7675668, 7681632, 7735728, 7760016, 7789824, 7797504, 7921683, 7959952, 8015616, 8024562, 8047424, 8072064, 8151936, 8160768, 8266104, 8321768, 8397312, 8406684, 8438976, 8641836, 8683584, 8702694, 8772192, 8779008, 8805888, 8840832, 8954946, 9053352, 9097088, 9170928, 9197056, 9361989, 9446976, 9510592, 9520896, 9644544, 9769032, 9796864, 9807798, 9876384, 9924096, 9945936, 10234224, 10242176, 10314304, 10346688, 10562244, 10699416, 10711008, 10762752, 10796544, 10869248, 11021472, 11164608, 11208912, 11251968, 11287296, 11366784, 11442431, 11522448, 11578112, 11603592, 11696256, 11787776, 11939928, 12023424, 12071136, 12108096, 12227904, 12241152, 12482652, 12595968, 12610026, 12658464, 12759552, 13025376, 13077064, 13168512, 13261248, 13432419, 13580028, 13645632, 13795584, 13837824, 14082992, 14265888, 14281344, 14466816, 14695296, 14711697, 14886144, 14945216, 15155712, 15351336, 15363264, 15471456, 15520032, 15579648, 15595008, 15843366, 15919904, 16031232, 16049124, 16094848, 16144128, 16303872, 16532208, 16643536, 16813368, 16877952, 17283672, 17367168, 17405388, 17544384, 17558016, 17681664, 17909892, 18106704, 18194176, 18341856, 18723978, 18893952, 19021184, 19041792, 19538064, 19593728, 19615596, 19752768, 19891872, 20468448, 20484352, 20628608, 20693376, 21124488, 21398832, 21422016, 22042944, 22329216, 22417824, 22503936, 22574592, 22733568, 22884862, 23044896, 23156224, 23207184, 23392512, 23765049, 23879856, 24046848, 24142272, 24216192, 24455808, 24482304, 24965304, 25191936, 25220052, 25316928, 26050752, 26154128, 26337024, 26522496, 26864838, 27160056, 27291264, 27591168, 28085967, 28165984, 28531776, 28562688, 28933632, 29390592, 29423394, 29772288, 29890432, 30702672, 30726528, 30942912, 31040064, 31686732, 31839808, 32098248, 32189696, 32288256, 32607744, 33064416, 33287072, 33626736, 33755904, 34327293, 34567344, 34734336, 34810776, 35088768, 35363328, 35819784, 36213408, 36388352, 36683712, 37447956, 37787904, 38042368, 39076128, 39231192, 39505536, 39783744, 40936896, 40968704, 41257216, 41386752, 42248976, 42797664, 42844032, 44085888, 44135091, 44658432, 44835648, 45467136, 45769724, 46089792, 46414368, 46785024, 47530098, 47759712, 48093696, 48284544, 48432384, 48911616, 49930608, 50440104, 50633856, 52101504, 52308256, 52674048, 53044992, 53729676, 54320112, 54582528, 56171934, 56331968, 57063552, 57125376, 58781184, 58846788, 59780864, 61405344, 61453056, 61885824, 62080128, 63373464, 63679616, 64196496, 64379392, 66128832, 66574144, 67253472, 67511808, 68654586, 69134688, 69468672, 69621552, 70177536, 71639568, 72426816, 73367424, 74895912, 75575808, 76084736, 78152256, 78462384, 79011072, 79567488, 81873792, 82514432, 82773504, 84497952, 85595328, 85688064, 88171776, 88270182, 89316864, 89671296, 91539448, 92179584, 92828736, 95060196, 95519424, 96569088, 96864768, 97823232, 99861216, 100880208, 101267712, 102981879, 104203008, 104616512, 106089984, 107459352, 108640224, 109165056, 112343868, 112663936, 114127104, 117693576, 119561728, 122810688, 122906112, 123771648, 124160256, 126746928, 127359232, 128392992, 132257664, 133148288, 134506944, 137309172, 138269376, 139243104, 140355072, 143279136, 144853632, 146734848, 149791824, 156304512, 156924768, 158022144, 159134976, 163747584, 168995904, 171190656, 171376128, 176343552, 176540364, 179342592, 183078896, 184359168, 185657472, 190120392, 191038848, 193138176, 199722432, 201760416, 202535424, 205963758, 208406016, 209233024, 214918704, 217280448, 224687736, 225327872, 228254208, 235387152, 245621376, 247543296, 248320512, 253493856, 254718464, 256785984, 264515328, 266296576, 269013888, 274618344, 276538752, 278486208, 286558272, 289707264, 293469696, 299583648, 308945637, 312609024, 313849536, 318269952, 327495168, 337991808, 342381312, 353080728, 358685184, 366157792, 368718336, 371314944, 380240784, 382077696, 399444864, 403520832, 411927516, 418466048, 429837408, 434560896, 449375472, 450655744, 470774304, 491242752, 506987712, 513571968, 529030656, 532593152, 538027776, 549236688, 553077504, 556972416, 573116544, 579414528, 599167296, 617891274, 625218048, 627699072, 675983616, 684762624, 706161456, 732315584, 742629888, 760481568, 764155392, 798889728, 807041664, 823855032, 836932096, 859674816, 869121792, 898750944, 941548608, 982485504, 1013975424, 1027143936, 1076055552, 1098473376, 1106155008, 1113944832, 1146233088, 1198334592, 1235782548, 1255398144, 1351967232, 1412322912, 1464631168, 1520963136, 1597779456, 1614083328, 1647710064, 1719349632, 1738243584, 1797501888, 1883097216, 2027950848, 2054287872, 2196946752, 2227889664, 2292466176, 2396669184, 2471565096, 2510796288, 2824645824, 2929262336, 3041926272, 3228166656, 3295420128, 3438699264, 3595003776, 3766194432, 4055901696, 4393893504, 4793338368, 4943130192, 5649291648, 5858524672, 6083852544, 6590840256, 6877398528, 7190007552, 7532388864, 8787787008, 9886260384, 11298583296, 12167705088, 13181680512, 14380015104, 17575574016, 19772520768, 22597166592, 26363361024, 39545041536, 52726722048, 79090083072, 158180166144]

約数ペア:

[(1, 158180166144), (2, 79090083072), (3, 52726722048), (4, 39545041536), (6, 26363361024), (7, 22597166592), (8, 19772520768), (9, 17575574016), (11, 14380015104), (12, 13181680512), (13, 12167705088), (14, 11298583296), (16, 9886260384), (18, 8787787008), (21, 7532388864), (22, 7190007552), (23, 6877398528), (24, 6590840256), (26, 6083852544), (27, 5858524672), (28, 5649291648), (32, 4943130192), (33, 4793338368), (36, 4393893504), (39, 4055901696), (42, 3766194432), (44, 3595003776), (46, 3438699264), (48, 3295420128), (49, 3228166656), (52, 3041926272), (54, 2929262336), (56, 2824645824), (63, 2510796288), (64, 2471565096), (66, 2396669184), (69, 2292466176), (71, 2227889664), (72, 2196946752), (77, 2054287872), (78, 2027950848), (84, 1883097216), (88, 1797501888), (91, 1738243584), (92, 1719349632), (96, 1647710064), (98, 1614083328), (99, 1597779456), (104, 1520963136), (108, 1464631168), (112, 1412322912), (117, 1351967232), (126, 1255398144), (128, 1235782548), (132, 1198334592), (138, 1146233088), (142, 1113944832), (143, 1106155008), (144, 1098473376), (147, 1076055552), (154, 1027143936), (156, 1013975424), (161, 982485504), (168, 941548608), (176, 898750944), (182, 869121792), (184, 859674816), (189, 836932096), (192, 823855032), (196, 807041664), (198, 798889728), (207, 764155392), (208, 760481568), (213, 742629888), (216, 732315584), (224, 706161456), (231, 684762624), (234, 675983616), (252, 627699072), (253, 625218048), (256, 617891274), (264, 599167296), (273, 579414528), (276, 573116544), (284, 556972416), (286, 553077504), (288, 549236688), (294, 538027776), (297, 532593152), (299, 529030656), (308, 513571968), (312, 506987712), (322, 491242752), (336, 470774304), (351, 450655744), (352, 449375472), (364, 434560896), (368, 429837408), (378, 418466048), (384, 411927516), (392, 403520832), (396, 399444864), (414, 382077696), (416, 380240784), (426, 371314944), (429, 368718336), (432, 366157792), (441, 358685184), (448, 353080728), (462, 342381312), (468, 337991808), (483, 327495168), (497, 318269952), (504, 313849536), (506, 312609024), (512, 308945637), (528, 299583648), (539, 293469696), (546, 289707264), (552, 286558272), (568, 278486208), (572, 276538752), (576, 274618344), (588, 269013888), (594, 266296576), (598, 264515328), (616, 256785984), (621, 254718464), (624, 253493856), (637, 248320512), (639, 247543296), (644, 245621376), (672, 235387152), (693, 228254208), (702, 225327872), (704, 224687736), (728, 217280448), (736, 214918704), (756, 209233024), (759, 208406016), (768, 205963758), (781, 202535424), (784, 201760416), (792, 199722432), (819, 193138176), (828, 191038848), (832, 190120392), (852, 185657472), (858, 184359168), (864, 183078896), (882, 179342592), (896, 176540364), (897, 176343552), (923, 171376128), (924, 171190656), (936, 168995904), (966, 163747584), (994, 159134976), (1001, 158022144), (1008, 156924768), (1012, 156304512), (1056, 149791824), (1078, 146734848), (1092, 144853632), (1104, 143279136), (1127, 140355072), (1136, 139243104), (1144, 138269376), (1152, 137309172), (1176, 134506944), (1188, 133148288), (1196, 132257664), (1232, 128392992), (1242, 127359232), (1248, 126746928), (1274, 124160256), (1278, 123771648), (1287, 122906112), (1288, 122810688), (1323, 119561728), (1344, 117693576), (1386, 114127104), (1404, 112663936), (1408, 112343868), (1449, 109165056), (1456, 108640224), (1472, 107459352), (1491, 106089984), (1512, 104616512), (1518, 104203008), (1536, 102981879), (1562, 101267712), (1568, 100880208), (1584, 99861216), (1617, 97823232), (1633, 96864768), (1638, 96569088), (1656, 95519424), (1664, 95060196), (1704, 92828736), (1716, 92179584), (1728, 91539448), (1764, 89671296), (1771, 89316864), (1792, 88270182), (1794, 88171776), (1846, 85688064), (1848, 85595328), (1872, 84497952), (1911, 82773504), (1917, 82514432), (1932, 81873792), (1988, 79567488), (2002, 79011072), (2016, 78462384), (2024, 78152256), (2079, 76084736), (2093, 75575808), (2112, 74895912), (2156, 73367424), (2184, 72426816), (2208, 71639568), (2254, 70177536), (2272, 69621552), (2277, 69468672), (2288, 69134688), (2304, 68654586), (2343, 67511808), (2352, 67253472), (2376, 66574144), (2392, 66128832), (2457, 64379392), (2464, 64196496), (2484, 63679616), (2496, 63373464), (2548, 62080128), (2556, 61885824), (2574, 61453056), (2576, 61405344), (2646, 59780864), (2688, 58846788), (2691, 58781184), (2769, 57125376), (2772, 57063552), (2808, 56331968), (2816, 56171934), (2898, 54582528), (2912, 54320112), (2944, 53729676), (2982, 53044992), (3003, 52674048), (3024, 52308256), (3036, 52101504), (3124, 50633856), (3136, 50440104), (3168, 49930608), (3234, 48911616), (3266, 48432384), (3276, 48284544), (3289, 48093696), (3312, 47759712), (3328, 47530098), (3381, 46785024), (3408, 46414368), (3432, 46089792), (3456, 45769724), (3479, 45467136), (3528, 44835648), (3542, 44658432), (3584, 44135091), (3588, 44085888), (3692, 42844032), (3696, 42797664), (3744, 42248976), (3822, 41386752), (3834, 41257216), (3861, 40968704), (3864, 40936896), (3976, 39783744), (4004, 39505536), (4032, 39231192), (4048, 39076128), (4158, 38042368), (4186, 37787904), (4224, 37447956), (4312, 36683712), (4347, 36388352), (4368, 36213408), (4416, 35819784), (4473, 35363328), (4508, 35088768), (4544, 34810776), (4554, 34734336), (4576, 34567344), (4608, 34327293), (4686, 33755904), (4704, 33626736), (4752, 33287072), (4784, 33064416), (4851, 32607744), (4899, 32288256), (4914, 32189696), (4928, 32098248), (4968, 31839808), (4992, 31686732), (5096, 31040064), (5112, 30942912), (5148, 30726528), (5152, 30702672), (5292, 29890432), (5313, 29772288), (5376, 29423394), (5382, 29390592), (5467, 28933632), (5538, 28562688), (5544, 28531776), (5616, 28165984), (5632, 28085967), (5733, 27591168), (5796, 27291264), (5824, 27160056), (5888, 26864838), (5964, 26522496), (6006, 26337024), (6048, 26154128), (6072, 26050752), (6248, 25316928), (6272, 25220052), (6279, 25191936), (6336, 24965304), (6461, 24482304), (6468, 24455808), (6532, 24216192), (6552, 24142272), (6578, 24046848), (6624, 23879856), (6656, 23765049), (6762, 23392512), (6816, 23207184), (6831, 23156224), (6864, 23044896), (6912, 22884862), (6958, 22733568), (7007, 22574592), (7029, 22503936), (7056, 22417824), (7084, 22329216), (7176, 22042944), (7384, 21422016), (7392, 21398832), (7488, 21124488), (7644, 20693376), (7668, 20628608), (7722, 20484352), (7728, 20468448), (7952, 19891872), (8008, 19752768), (8064, 19615596), (8073, 19593728), (8096, 19538064), (8307, 19041792), (8316, 19021184), (8372, 18893952), (8448, 18723978), (8624, 18341856), (8694, 18194176), (8736, 18106704), (8832, 17909892), (8946, 17681664), (9009, 17558016), (9016, 17544384), (9088, 17405388), (9108, 17367168), (9152, 17283672), (9372, 16877952), (9408, 16813368), (9504, 16643536), (9568, 16532208), (9702, 16303872), (9798, 16144128), (9828, 16094848), (9856, 16049124), (9867, 16031232), (9936, 15919904), (9984, 15843366), (10143, 15595008), (10153, 15579648), (10192, 15520032), (10224, 15471456), (10296, 15363264), (10304, 15351336), (10437, 15155712), (10584, 14945216), (10626, 14886144), (10752, 14711697), (10764, 14695296), (10934, 14466816), (11076, 14281344), (11088, 14265888), (11232, 14082992), (11431, 13837824), (11466, 13795584), (11592, 13645632), (11648, 13580028), (11776, 13432419), (11928, 13261248), (12012, 13168512), (12096, 13077064), (12144, 13025376), (12397, 12759552), (12496, 12658464), (12544, 12610026), (12558, 12595968), (12672, 12482652), (12922, 12241152), (12936, 12227904), (13064, 12108096), (13104, 12071136), (13156, 12023424), (13248, 11939928), (13419, 11787776), (13524, 11696256), (13632, 11603592), (13662, 11578112), (13728, 11522448), (13824, 11442431), (13916, 11366784), (14014, 11287296), (14058, 11251968), (14112, 11208912), (14168, 11164608), (14352, 11021472), (14553, 10869248), (14651, 10796544), (14697, 10762752), (14768, 10711008), (14784, 10699416), (14976, 10562244), (15288, 10346688), (15336, 10314304), (15444, 10242176), (15456, 10234224), (15904, 9945936), (15939, 9924096), (16016, 9876384), (16128, 9807798), (16146, 9796864), (16192, 9769032), (16401, 9644544), (16614, 9520896), (16632, 9510592), (16744, 9446976), (16896, 9361989), (17199, 9197056), (17248, 9170928), (17388, 9097088), (17472, 9053352), (17664, 8954946), (17892, 8840832), (17963, 8805888), (18018, 8779008), (18032, 8772192), (18176, 8702694), (18216, 8683584), (18304, 8641836), (18744, 8438976), (18816, 8406684), (18837, 8397312), (19008, 8321768), (19136, 8266104), (19383, 8160768), (19404, 8151936), (19596, 8072064), (19656, 8047424), (19712, 8024562), (19734, 8015616), (19872, 7959952), (19968, 7921683), (20286, 7797504), (20306, 7789824), (20384, 7760016), (20448, 7735728), (20592, 7681632), (20608, 7675668), (20874, 7577856), (21021, 7524864), (21087, 7501312), (21168, 7472608), (21229, 7451136), (21252, 7443072), (21528, 7347648), (21868, 7233408), (22152, 7140672), (22176, 7132944), (22464, 7041496), (22862, 6918912), (22932, 6897792), (23023, 6870528), (23184, 6822816), (23296, 6790014), (23856, 6630624), (24024, 6584256), (24192, 6538532), (24288, 6512688), (24794, 6379776), (24921, 6347264), (24992, 6329232), (25088, 6305013), (25116, 6297984), (25344, 6241326), (25844, 6120576), (25872, 6113952), (26128, 6054048), (26208, 6035568), (26312, 6011712), (26496, 5969964), (26838, 5893888), (27027, 5852672), (27048, 5848128), (27264, 5801796), (27324, 5789056), (27456, 5761224), (27832, 5683392), (28028, 5643648), (28116, 5625984), (28224, 5604456), (28336, 5582304), (28704, 5510736), (29106, 5434624), (29302, 5398272), (29394, 5381376), (29536, 5355504), (29568, 5349708), (29601, 5343744), (29952, 5281122), (30429, 5198336), (30459, 5193216), (30576, 5173344), (30672, 5157152), (30888, 5121088), (30912, 5117112), (31311, 5051904), (31808, 4972968), (31878, 4962048), (32032, 4938192), (32256, 4903899), (32292, 4898432), (32384, 4884516), (32802, 4822272), (33228, 4760448), (33264, 4755296), (33488, 4723488), (34293, 4612608), (34398, 4598528), (34496, 4585464), (34776, 4548544), (34944, 4526676), (35328, 4477473), (35784, 4420416), (35926, 4402944), (36036, 4389504), (36064, 4386096), (36352, 4351347), (36432, 4341792), (36608, 4320918), (37191, 4253184), (37488, 4219488), (37632, 4203342), (37674, 4198656), (38016, 4160884), (38269, 4133376), (38272, 4133052), (38766, 4080384), (38808, 4075968), (39192, 4036032), (39312, 4023712), (39424, 4012281), (39468, 4007808), (39744, 3979976), (40572, 3898752), (40612, 3894912), (40768, 3880008), (40896, 3867864), (41184, 3840816), (41216, 3837834), (41748, 3788928), (42042, 3762432), (42174, 3750656), (42336, 3736304), (42458, 3725568), (42504, 3721536), (43056, 3673824), (43736, 3616704), (43953, 3598848), (44091, 3587584), (44304, 3570336), (44352, 3566472), (44928, 3520748), (45227, 3497472), (45724, 3459456), (45864, 3448896), (46046, 3435264), (46368, 3411408), (46592, 3395007), (47712, 3315312), (47817, 3308032), (48048, 3292128), (48384, 3269266), (48576, 3256344), (49203, 3214848), (49588, 3189888), (49842, 3173632), (49984, 3164616), (50232, 3148992), (50688, 3120663), (51688, 3060288), (51744, 3056976), (52256, 3027024), (52416, 3017784), (52624, 3005856), (52992, 2984982), (53676, 2946944), (53889, 2935296), (54054, 2926336), (54096, 2924064), (54528, 2900898), (54648, 2894528), (54912, 2880612), (55664, 2841696), (56056, 2821824), (56232, 2812992), (56448, 2802228), (56511, 2799104), (56672, 2791152), (57408, 2755368), (58149, 2720256), (58212, 2717312), (58604, 2699136), (58788, 2690688), (59072, 2677752), (59136, 2674854), (59202, 2671872), (59904, 2640561), (60858, 2599168), (60918, 2596608), (61152, 2586672), (61344, 2578576), (61776, 2560544), (61824, 2558556), (62622, 2525952), (63063, 2508288), (63616, 2486484), (63687, 2483712), (63756, 2481024), (64064, 2469096), (64584, 2449216), (64768, 2442258), (65604, 2411136), (66456, 2380224), (66528, 2377648), (66976, 2361744), (68586, 2306304), (68796, 2299264), (68992, 2292732), (69069, 2290176), (69552, 2274272), (69888, 2263338), (71071, 2225664), (71568, 2210208), (71852, 2201472), (72072, 2194752), (72128, 2193048), (72864, 2170896), (73216, 2160459), (74382, 2126592), (74976, 2109744), (75264, 2101671), (75348, 2099328), (76032, 2080442), (76538, 2066688), (76544, 2066526), (77532, 2040192), (77616, 2037984), (78384, 2018016), (78624, 2011856), (78936, 2003904), (79488, 1989988), (80017, 1976832), (81144, 1949376), (81224, 1947456), (81536, 1940004), (81792, 1933932), (82368, 1920408), (82432, 1918917), (83496, 1894464), (84084, 1881216), (84348, 1875328), (84672, 1868152), (84916, 1862784), (85008, 1860768), (86112, 1836912), (87472, 1808352), (87906, 1799424), (88182, 1793792), (88608, 1785168), (88704, 1783236), (88803, 1781248), (89856, 1760374), (90454, 1748736), (91377, 1731072), (91448, 1729728), (91728, 1724448), (92092, 1717632), (92736, 1705704), (93933, 1683968), (95424, 1657656), (95634, 1654016), (96096, 1646064), (96768, 1634633), (97152, 1628172), (98406, 1607424), (99176, 1594944), (99684, 1586816), (99968, 1582308), (100464, 1574496), (102879, 1537536), (103376, 1530144), (103488, 1528488), (104512, 1513512), (104832, 1508892), (105248, 1502928), (105984, 1492491), (107352, 1473472), (107778, 1467648), (108108, 1463168), (108192, 1462032), (109056, 1450449), (109296, 1447264), (109824, 1440306), (111328, 1420848), (111573, 1417728), (112112, 1410912), (112464, 1406496), (112896, 1401114), (113022, 1399552), (113344, 1395576), (114807, 1377792), (114816, 1377684), (116298, 1360128), (116424, 1358656), (117208, 1349568), (117576, 1345344), (118144, 1338876), (118272, 1337427), (118404, 1335936), (121716, 1299584), (121836, 1298304), (122304, 1293336), (122688, 1289288), (123552, 1280272), (123648, 1279278), (125244, 1262976), (125741, 1257984), (126126, 1254144), (127232, 1243242), (127374, 1241856), (127512, 1240512), (128128, 1234548), (129168, 1224608), (129536, 1221129), (131208, 1205568), (131859, 1199616), (132912, 1190112), (133056, 1188824), (133952, 1180872), (135681, 1165824), (137172, 1153152), (137592, 1149632), (137984, 1146366), (138138, 1145088), (139104, 1137136), (139776, 1131669), (142142, 1112832), (143136, 1105104), (143704, 1100736), (144144, 1097376), (144256, 1096524), (145728, 1085448), (147609, 1071616), (148603, 1064448), (148764, 1063296), (149952, 1054872), (150696, 1049664), (152064, 1040221), (153076, 1033344), (153088, 1033263), (155064, 1020096), (155232, 1018992), (156768, 1009008), (157248, 1005928), (157872, 1001952), (158976, 994994), (160034, 988416), (161161, 981504), (161667, 978432), (162288, 974688), (162448, 973728), (163072, 970002), (163584, 966966), (164736, 960204), (166992, 947232), (168168, 940608), (168696, 937664), (169344, 934076), (169832, 931392), (170016, 930384), (172224, 918456), (174447, 906752), (174944, 904176), (175812, 899712), (176364, 896896), (177216, 892584), (177408, 891618), (177606, 890624), (179712, 880187), (180908, 874368), (182754, 865536), (182896, 864864), (183456, 862224), (184184, 858816), (185472, 852852), (187866, 841984), (189189, 836096), (190848, 828828), (191061, 827904), (191268, 827008), (192192, 823032), (194304, 814086), (196812, 803712), (198352, 797472), (199368, 793408), (199936, 791154), (200928, 787248), (205758, 768768), (206752, 765072), (206976, 764244), (207207, 763392), (209024, 756756), (209664, 754446), (210496, 751464), (213213, 741888), (214704, 736736), (215556, 733824), (216216, 731584), (216384, 731016), (218592, 723632), (219648, 720153), (222656, 710424), (223146, 708864), (224224, 705456), (224928, 703248), (225792, 700557), (226044, 699776), (226688, 697788), (229614, 688896), (229632, 688842), (232596, 680064), (232848, 679328), (233519, 677376), (234416, 674784), (235152, 672672), (236288, 669438), (236808, 667968), (240051, 658944), (243432, 649792), (243672, 649152), (244608, 646668), (245376, 644644), (247104, 640136), (247296, 639639), (250488, 631488), (251482, 628992), (252252, 627072), (254464, 621621), (254748, 620928), (255024, 620256), (256256, 617274), (258336, 612304), (262416, 602784), (263718, 599808), (265824, 595056), (266112, 594412), (267904, 590436), (271362, 582912), (274131, 577024), (274344, 576576), (275184, 574816), (275968, 573183), (276276, 572544), (278208, 568568), (284284, 556416), (286272, 552552), (287408, 550368), (288288, 548688), (288512, 548262), (291456, 542724), (295218, 535808), (297206, 532224), (297528, 531648), (299904, 527436), (301392, 524832), (306152, 516672), (308637, 512512), (310128, 510048), (310464, 509496), (313536, 504504), (314496, 502964), (315744, 500976), (317952, 497497), (320068, 494208), (322322, 490752), (323334, 489216), (324576, 487344), (324896, 486864), (326144, 485001), (327168, 483483), (329472, 480102), (333984, 473616), (334719, 472576), (336336, 470304), (337392, 468832), (338688, 467038), (339664, 465696), (340032, 465192), (344421, 459264), (344448, 459228), (348894, 453376), (349888, 452088), (351624, 449856), (352728, 448448), (354432, 446292), (354816, 445809), (355212, 445312), (361816, 437184), (365508, 432768), (365792, 432432), (366912, 431112), (368368, 429408), (370944, 426426), (375732, 420992), (377223, 419328), (378378, 418048), (381696, 414414), (382122, 413952), (382536, 413504), (384384, 411516), (388608, 407043), (393624, 401856), (395577, 399872), (396704, 398736)]