831094087824

素因数分解:

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

素因数の和:362

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 143, 144, 152, 154, 156, 168, 169, 171, 176, 182, 186, 189, 198, 208, 209, 216, 217, 228, 231, 234, 247, 248, 251, 252, 264, 266, 273, 279, 286, 297, 304, 308, 312, 336, 338, 341, 342, 351, 364, 372, 378, 396, 399, 403, 418, 429, 432, 434, 456, 462, 468, 494, 496, 502, 504, 507, 513, 528, 532, 546, 558, 572, 589, 594, 616, 624, 627, 651, 676, 682, 684, 693, 702, 728, 741, 744, 753, 756, 792, 798, 806, 819, 836, 837, 858, 868, 912, 924, 936, 988, 1001, 1004, 1008, 1014, 1023, 1026, 1064, 1092, 1116, 1144, 1178, 1183, 1188, 1197, 1209, 1232, 1254, 1287, 1302, 1352, 1364, 1368, 1386, 1404, 1456, 1463, 1482, 1488, 1506, 1512, 1521, 1584, 1596, 1612, 1638, 1672, 1674, 1716, 1729, 1736, 1757, 1767, 1848, 1859, 1872, 1881, 1953, 1976, 2002, 2008, 2028, 2046, 2052, 2079, 2128, 2184, 2223, 2232, 2259, 2288, 2356, 2366, 2376, 2387, 2394, 2418, 2457, 2508, 2574, 2604, 2704, 2717, 2728, 2736, 2761, 2772, 2808, 2821, 2926, 2964, 3003, 3012, 3024, 3042, 3069, 3192, 3211, 3224, 3263, 3276, 3344, 3348, 3432, 3458, 3472, 3514, 3534, 3549, 3591, 3627, 3696, 3718, 3762, 3861, 3906, 3952, 4004, 4016, 4056, 4092, 4104, 4123, 4158, 4368, 4389, 4433, 4446, 4464, 4518, 4563, 4712, 4732, 4752, 4769, 4774, 4788, 4836, 4914, 5016, 5148, 5187, 5208, 5239, 5271, 5301, 5434, 5456, 5522, 5544, 5577, 5616, 5642, 5643, 5852, 5859, 5928, 6006, 6024, 6084, 6138, 6384, 6422, 6448, 6479, 6526, 6552, 6669, 6696, 6777, 6864, 6916, 7028, 7068, 7098, 7161, 7182, 7254, 7436, 7524, 7657, 7722, 7781, 7812, 8008, 8112, 8151, 8184, 8208, 8246, 8283, 8316, 8463, 8778, 8866, 8892, 9009, 9036, 9126, 9207, 9424, 9464, 9538, 9548, 9576, 9633, 9672, 9789, 9828, 10032, 10296, 10374, 10416, 10478, 10542, 10602, 10647, 10868, 10881, 11044, 11088, 11154, 11284, 11286, 11704, 11718, 11856, 12012, 12048, 12168, 12276, 12369, 12844, 12958, 13013, 13052, 13104, 13167, 13299, 13338, 13392, 13554, 13832, 14056, 14136, 14196, 14307, 14322, 14364, 14508, 14872, 15048, 15314, 15444, 15561, 15562, 15624, 15717, 15813, 15903, 16016, 16302, 16368, 16492, 16566, 16632, 16731, 16926, 17556, 17732, 17784, 18018, 18072, 18252, 18414, 18928, 19019, 19076, 19096, 19152, 19266, 19327, 19344, 19437, 19578, 19656, 20592, 20748, 20956, 21084, 21204, 21294, 21483, 21736, 21762, 22088, 22308, 22477, 22568, 22572, 22841, 22971, 23343, 23408, 23436, 24024, 24336, 24453, 24552, 24738, 24849, 25389, 25688, 25916, 26026, 26104, 26334, 26598, 26676, 27027, 27108, 27664, 28112, 28272, 28392, 28614, 28644, 28728, 28899, 29016, 29367, 29744, 30096, 30628, 30888, 31031, 31122, 31124, 31248, 31434, 31626, 31806, 31941, 32604, 32984, 33132, 33264, 33383, 33462, 33852, 35112, 35321, 35464, 35568, 35893, 36036, 36144, 36504, 36673, 36828, 37107, 38038, 38152, 38192, 38532, 38654, 38874, 39039, 39156, 39312, 39501, 39897, 41496, 41912, 42168, 42408, 42419, 42588, 42921, 42966, 43472, 43524, 44176, 44616, 44954, 45136, 45144, 45353, 45682, 45942, 46683, 46686, 46872, 47151, 47439, 48048, 48906, 49104, 49476, 49698, 50193, 50778, 51376, 51832, 52052, 52208, 52459, 52668, 53196, 53352, 53599, 54054, 54216, 54467, 56784, 57057, 57228, 57288, 57456, 57629, 57798, 57981, 58032, 58311, 58734, 61256, 61776, 61997, 62062, 62244, 62248, 62868, 63252, 63612, 63882, 64449, 65208, 65968, 66264, 66766, 66924, 67431, 67704, 68523, 68913, 70029, 70224, 70642, 70928, 71786, 72072, 73008, 73346, 73359, 73656, 74214, 74547, 76076, 76167, 76304, 77064, 77308, 77748, 78078, 78312, 79002, 79794, 82992, 83824, 84227, 84336, 84816, 84838, 85176, 85591, 85842, 85932, 86697, 87048, 88101, 89232, 89908, 90288, 90706, 91364, 91884, 93093, 93366, 93372, 93744, 94302, 94878, 97812, 98952, 99396, 99541, 100149, 100386, 101153, 101556, 103664, 104104, 104918, 105336, 105963, 106392, 106704, 107198, 107679, 108108, 108432, 108934, 110019, 111321, 114114, 114456, 114576, 115258, 115596, 115962, 116622, 117117, 117468, 119691, 122512, 123994, 124124, 124488, 124496, 125736, 126504, 127224, 127257, 127764, 128763, 128898, 130416, 132528, 133532, 133848, 134862, 135408, 136059, 137046, 137826, 140058, 141284, 141453, 143572, 144144, 146692, 146718, 147312, 147839, 148428, 149094, 152152, 152334, 154128, 154616, 155496, 156156, 156624, 157377, 158004, 159588, 160797, 163401, 168454, 169676, 170352, 171171, 171182, 171684, 171864, 172887, 173394, 173943, 174096, 174933, 176202, 179816, 181412, 182728, 183768, 185991, 186186, 186732, 186744, 188604, 189756, 195624, 197904, 198792, 199082, 200298, 200772, 202293, 202306, 203112, 205569, 206739, 208208, 209836, 210087, 210672, 211926, 212784, 214396, 215358, 216216, 217868, 220038, 222642, 228228, 228912, 230516, 231192, 231924, 233244, 234234, 234936, 239382, 247247, 247988, 248248, 248976, 251251, 251472, 252681, 253008, 254448, 254514, 255528, 256773, 257526, 257796, 267064, 267696, 269724, 272118, 274092, 275652, 279279, 280116, 282568, 282906, 287144, 293384, 293436, 295678, 296856, 296933, 298188, 298623, 300447, 303459, 304304, 304668, 309232, 310992, 312312, 314754, 316008, 317889, 319176, 321594, 323037, 326802, 330057, 336908, 339352, 342342, 342364, 343368, 343728, 345774, 346788, 347886, 349866, 351351, 352404, 359632, 362824, 365456, 367213, 367536, 371982, 372372, 373464, 373488, 377208, 379512, 381771, 391248, 397584, 398164, 400596, 401544, 403403, 404586, 404612, 406224, 408177, 411138, 413478, 419672, 420174, 423852, 428792, 430716, 432432, 433979, 435736, 440076, 443517, 445284, 456456, 461032, 462384, 463848, 466488, 466609, 468468, 469872, 472131, 478764, 482391, 490203, 494494, 495976, 496496, 502502, 505362, 509028, 511056, 513513, 513546, 515052, 515592, 518661, 521829, 534128, 539448, 544236, 548184, 551304, 557973, 558558, 560232, 565136, 565812, 574288, 586768, 586872, 589589, 591356, 593712, 593866, 596376, 597246, 599137, 600894, 606879, 606918, 609336, 616707, 624624, 629508, 632016, 635778, 638352, 643188, 646074, 653604, 660114, 673816, 678704, 681967, 684684, 684728, 686736, 691548, 693576, 695772, 696787, 699732, 702702, 704808, 708071, 725648, 734426, 741741, 743964, 744744, 746928, 753753, 754416, 758043, 759024, 763542, 770319, 796328, 801192, 803088, 805961, 806806, 809172, 809224, 816354, 822276, 826956, 837837, 839344, 840348, 847704, 857584, 861432, 867958, 871472, 880152, 887034, 890568, 890799, 895869, 901341, 910377, 912912, 922064, 927696, 932976, 933218, 936936, 944262, 953667, 957528, 964782, 969111, 980406, 988988, 990171, 991952, 1005004, 1010724, 1018056, 1027026, 1027092, 1030104, 1031184, 1034873, 1037322, 1043658, 1078896, 1088472, 1094951, 1096368, 1101639, 1102608, 1112683, 1115946, 1117116, 1120464, 1131624, 1145313, 1173744, 1179178, 1182712, 1187732, 1192752, 1194492, 1198274, 1201788, 1210209, 1213758, 1213836, 1218672, 1224531, 1233414, 1259016, 1271556, 1286376, 1292148, 1301937, 1307208, 1314989, 1320228, 1330551, 1347632, 1363934, 1369368, 1369456, 1383096, 1387152, 1391544, 1393574, 1399464, 1399827, 1405404, 1409616, 1416142, 1416393, 1447173, 1468852, 1470609, 1483482, 1487928, 1489488, 1507506, 1516086, 1527084, 1540638, 1555983, 1592656, 1602384, 1611922, 1613612, 1618344, 1618448, 1626229, 1632708, 1644552, 1653912, 1673919, 1675674, 1680696, 1695408, 1722864, 1735916, 1760304, 1768767, 1774068, 1781136, 1781598, 1791738, 1797411, 1802682, 1820754, 1866436, 1873872, 1888524, 1907334, 1915056, 1921907, 1929564, 1938222, 1960812, 1977976, 1980342, 2010008, 2021448, 2036112, 2045901, 2054052, 2054184, 2060208, 2069746, 2074644, 2087316, 2090361, 2124213, 2176944, 2189902, 2203278, 2225223, 2225366, 2231892, 2234232, 2261259, 2263248, 2274129, 2290626, 2310957, 2358356, 2365424, 2375464, 2388984, 2396548, 2403576, 2417883, 2420418, 2427516, 2427672, 2449062, 2466828, 2518032, 2543112, 2572752, 2584296, 2603874, 2614416, 2629978, 2640456, 2661102, 2672397, 2687607, 2727868, 2731131, 2738736, 2766192, 2783088, 2787148, 2798928, 2799654, 2810808, 2832284, 2832786, 2894346, 2937704, 2941218, 2966964, 2975856, 3015012, 3032172, 3054168, 3081276, 3104619, 3111966, 3223844, 3227224, 3236688, 3252458, 3265416, 3266263, 3284853, 3289104, 3304917, 3307824, 3338049, 3347838, 3351348, 3361392, 3471832, 3537534, 3548136, 3563196, 3583476, 3594822, 3605364, 3630627, 3641508, 3732872, 3777048, 3814668, 3843814, 3859128, 3876444, 3905811, 3921624, 3944967, 3955952, 3960684, 3991653, 4020016, 4042896, 4091802, 4108104, 4108368, 4139492, 4149288, 4174632, 4180722, 4199481, 4248426, 4379804, 4406556, 4450446, 4450732, 4463784, 4468464, 4522518, 4548258, 4581252, 4621914, 4716712, 4750928, 4773769, 4777968, 4793096, 4807152, 4835766, 4840836, 4855032, 4855344, 4878687, 4898124, 4933656, 5086224, 5168592, 5207748, 5259956, 5280912, 5306301, 5322204, 5344794, 5375214, 5392233, 5455736, 5462262, 5574296, 5599308, 5621616, 5641727, 5664568, 5665572, 5765721, 5788692, 5875408, 5882436, 5933928, 6030024, 6064344, 6108336, 6137703, 6162552, 6209238, 6223932, 6271083, 6372639, 6447688, 6454448, 6504916, 6530832, 6532526, 6569706, 6609834, 6675669, 6676098, 6695676, 6702696, 6783777, 6943664, 7075068, 7096272, 7126392, 7166952, 7189644, 7210728, 7253649, 7261254, 7283016, 7465744, 7554096, 7629336, 7664657, 7687628, 7718256, 7752888, 7788781, 7811622, 7843248, 7889934, 7921368, 7983306, 8017191, 8183604, 8216208, 8278984, 8298576, 8349264, 8361444, 8398962, 8496852, 8759608, 8813112, 8865571, 8900892, 8901464, 8927568, 9045036, 9096516, 9162504, 9204923, 9243828, 9313857, 9433424, 9547538, 9586192, 9671532, 9681672, 9710064, 9757374, 9796248, 9798789, 9854559, 9867312, 9914751, 10014147, 10415496, 10519912, 10612602, 10644408, 10689588, 10750428, 10784466, 10891881, 10911472, 10924524, 11148592, 11198616, 11283454, 11329136, 11331144, 11383603, 11531442, 11577384, 11717433, 11764872, 11834901, 11867856, 12060048, 12128688, 12275406, 12325104, 12418476, 12447864, 12542166, 12598443, 12745278, 12895376, 13009832, 13065052, 13139412, 13219668, 13351338, 13352196, 13391352, 13405392, 13453349, 13567554, 14150136, 14252784, 14321307, 14333904, 14379288, 14421456, 14464879, 14507298, 14522508, 14566032, 14636061, 15258672, 15329314, 15375256, 15505776, 15577562, 15623244, 15779868, 15842736, 15918903, 15966612, 16034382, 16176699, 16367208, 16557968, 16722888, 16797924, 16925181, 16993704, 17297163, 17519216, 17626224, 17731142, 17801784, 17802928, 18090072, 18193032, 18325008, 18409846, 18413109, 18487656, 18627714, 18813249, 19095076, 19117917, 19343064, 19363344, 19514748, 19592496, 19597578, 19709118, 19829502, 20028294, 20830992, 21039824, 21140977, 21225204, 21288816, 21379176, 21500856, 21568932, 21760947, 21783762, 21849048, 22397232, 22566908, 22662288, 22767206, 22993971, 23062884, 23154768, 23366343, 23434866, 23529744, 23669802, 24550812, 24836952, 24895728, 24984791, 25084332, 25196886, 25490556, 26019664, 26130104, 26278824, 26439336, 26596713, 26702676, 26704392, 26782704, 26906698, 27135108, 27614769, 27941571, 28300272, 28642614, 28758576, 28929758, 29014596, 29045016, 29272122, 29396367, 29563677, 30042441, 30658628, 30750512, 31155124, 31246488, 31559736, 31837806, 31933224, 32068764, 32353398, 32734416, 33445776, 33595848, 33850362, 33987408, 34150809, 34594326, 35462284, 35504703, 35603568, 36180144, 36386064, 36819692, 36826218, 36975312, 37255428, 37626498, 38190152, 38235834, 38686128, 39029496, 39195156, 39418236, 39659004, 40056588, 40360047, 42281954, 42450408, 42758352, 42963921, 43001712, 43137864, 43394637, 43521894, 43567524, 43698096, 43908183, 45133816, 45534412, 45987942, 46125768, 46732686, 46869732, 47339604, 49101624, 49673904, 49969582, 50168664, 50393772, 50775543, 50981112, 51891489, 52260208, 52557648, 52878672, 53193426, 53405352, 53408784, 53813396, 54270216, 55229538, 55883142, 57285228, 57859516, 58029192, 58090032, 58544244, 58792734, 59127354, 60084882, 61317256, 62058997, 62310248, 62492976, 63119472, 63422931, 63675612, 63866448, 64137528, 64706796, 67191696, 67700724, 68301618, 68981913, 69188652, 70099029, 70924568, 71009406, 73639384, 73652436, 74510856, 74954373, 75252996, 76380304, 76471668, 78058992, 78390312, 78836472, 79318008, 79790139, 80113176, 80720094, 82844307, 84563908, 84900816, 85927842, 86275728, 86789274, 87043788, 87135048, 87816366, 88189101, 90267632, 91068824, 91975884, 92251536, 93465372, 93739464, 94679208, 98203248, 99939164, 100337328, 100787544, 101254153, 101551086, 101962224, 102452427, 103782978, 106386852, 106810704, 107626792, 108540432, 110459076, 111766284, 114570456, 115719032, 116058384, 117088488, 117585468, 118254708, 120169764, 121080141, 122634512, 124117994, 124620496, 126845862, 127351224, 128275056, 128891763, 129413592, 130183911, 135401448, 136603236, 137963826, 138377304, 140198058, 141849136, 142018812, 147278768, 147304872, 147986839, 149021712, 149908746, 150505992, 152326629, 152943336, 156780624, 157672944, 158636016, 159580278, 160226352, 161440188, 165688614, 169127816, 171855684, 173578548, 174087576, 174270096, 174893537, 175632732, 176378202, 182137648, 183951768, 186176991, 186930744, 187478928, 189358416, 190268793, 199878328, 201575088, 202508306, 203102172, 204904854, 206945739, 207565956, 210297087, 212773704, 215253584, 220918152, 223532568, 224863119, 229140912, 231438064, 234176976, 235170936, 236509416, 239370417, 240339528, 242160282, 248235988, 248532921, 253691724, 254702448, 257783526, 258827184, 260367822, 270802896, 273206472, 274832701, 275927652, 276754608, 280396116, 284037624, 294609744, 295973678, 299817492, 301011984, 303762459, 304653258, 305886672, 307357281, 319160556, 322880376, 331377228, 338255632, 343711368, 347157096, 348175152, 349787074, 351265464, 352756404, 363240423, 367903536, 372353982, 373861488, 380537586, 390551733, 399756656, 405016612, 406204344, 409809708, 413891478, 415131912, 420594174, 425547408, 441836304, 443960517, 447065136, 449726238, 470341872, 473018832, 478740834, 480679056, 484320564, 496471976, 497065842, 507383448, 515567052, 520735644, 524680611, 546412944, 549665402, 551855304, 558530973, 560792232, 568075248, 570806379, 591947356, 599634984, 607524918, 609306516, 614714562, 638321112, 645760752, 662754456, 674589357, 687422736, 694314192, 699574148, 702530928, 705512808, 726480846, 744707964, 761075172, 781103466, 810033224, 812408688, 819619416, 824498103, 827782956, 830263824, 841188348, 887921034, 899452476, 911287377, 957481668, 968641128, 992943952, 994131684, 1014766896, 1031134104, 1041471288, 1049361222, 1099330804, 1103710608, 1117061946, 1121584464, 1141612758, 1183894712, 1199269968, 1215049836, 1218613032, 1229429124, 1276642224, 1325508912, 1331881551, 1349178714, 1399148296, 1411025616, 1452961692, 1489415928, 1522150344, 1562206932, 1574041833, 1620066448, 1639238832, 1648996206, 1655565912, 1675592919, 1682376696, 1775842068, 1798904952, 1822574754, 1914963336, 1923828907, 1937282256, 1988263368, 2062268208, 2082942576, 2098722444, 2198661608, 2234123892, 2283225516, 2367789424, 2430099672, 2437226064, 2458858248, 2473494309, 2663763102, 2698357428, 2733862131, 2798296592, 2905923384, 2978831856, 3044300688, 3124413864, 3148083666, 3297992412, 3311131824, 3351185838, 3364753392, 3551684136, 3597809904, 3645149508, 3829926672, 3847657814, 3976526736, 3995644653, 4197444888, 4397323216, 4468247784, 4566451032, 4722125499, 4860199344, 4917716496, 4946988618, 5327526204, 5396714856, 5467724262, 5771486721, 5811846768, 6248827728, 6296167332, 6595984824, 6702371676, 7103368272, 7290299016, 7420482927, 7695315628, 7991289306, 8394889776, 8936495568, 9132902064, 9444250998, 9893977236, 10655052408, 10793429712, 10935448524, 11542973442, 12592334664, 13191969648, 13404743352, 14580598032, 14840965854, 15390631256, 15982578612, 17314460163, 18888501996, 19787954472, 21310104816, 21870897048, 23085946884, 25184669328, 26809486704, 29681931708, 30781262512, 31965157224, 34628920326, 37777003992, 39575908944, 43741794096, 46171893768, 51943380489, 59363863416, 63930314448, 69257840652, 75554007984, 92343787536, 103886760978, 118727726832, 138515681304, 207773521956, 277031362608, 415547043912, 831094087824]

約数ペア:

[(1, 831094087824), (2, 415547043912), (3, 277031362608), (4, 207773521956), (6, 138515681304), (7, 118727726832), (8, 103886760978), (9, 92343787536), (11, 75554007984), (12, 69257840652), (13, 63930314448), (14, 59363863416), (16, 51943380489), (18, 46171893768), (19, 43741794096), (21, 39575908944), (22, 37777003992), (24, 34628920326), (26, 31965157224), (27, 30781262512), (28, 29681931708), (31, 26809486704), (33, 25184669328), (36, 23085946884), (38, 21870897048), (39, 21310104816), (42, 19787954472), (44, 18888501996), (48, 17314460163), (52, 15982578612), (54, 15390631256), (56, 14840965854), (57, 14580598032), (62, 13404743352), (63, 13191969648), (66, 12592334664), (72, 11542973442), (76, 10935448524), (77, 10793429712), (78, 10655052408), (84, 9893977236), (88, 9444250998), (91, 9132902064), (93, 8936495568), (99, 8394889776), (104, 7991289306), (108, 7695315628), (112, 7420482927), (114, 7290299016), (117, 7103368272), (124, 6702371676), (126, 6595984824), (132, 6296167332), (133, 6248827728), (143, 5811846768), (144, 5771486721), (152, 5467724262), (154, 5396714856), (156, 5327526204), (168, 4946988618), (169, 4917716496), (171, 4860199344), (176, 4722125499), (182, 4566451032), (186, 4468247784), (189, 4397323216), (198, 4197444888), (208, 3995644653), (209, 3976526736), (216, 3847657814), (217, 3829926672), (228, 3645149508), (231, 3597809904), (234, 3551684136), (247, 3364753392), (248, 3351185838), (251, 3311131824), (252, 3297992412), (264, 3148083666), (266, 3124413864), (273, 3044300688), (279, 2978831856), (286, 2905923384), (297, 2798296592), (304, 2733862131), (308, 2698357428), (312, 2663763102), (336, 2473494309), (338, 2458858248), (341, 2437226064), (342, 2430099672), (351, 2367789424), (364, 2283225516), (372, 2234123892), (378, 2198661608), (396, 2098722444), (399, 2082942576), (403, 2062268208), (418, 1988263368), (429, 1937282256), (432, 1923828907), (434, 1914963336), (456, 1822574754), (462, 1798904952), (468, 1775842068), (494, 1682376696), (496, 1675592919), (502, 1655565912), (504, 1648996206), (507, 1639238832), (513, 1620066448), (528, 1574041833), (532, 1562206932), (546, 1522150344), (558, 1489415928), (572, 1452961692), (589, 1411025616), (594, 1399148296), (616, 1349178714), (624, 1331881551), (627, 1325508912), (651, 1276642224), (676, 1229429124), (682, 1218613032), (684, 1215049836), (693, 1199269968), (702, 1183894712), (728, 1141612758), (741, 1121584464), (744, 1117061946), (753, 1103710608), (756, 1099330804), (792, 1049361222), (798, 1041471288), (806, 1031134104), (819, 1014766896), (836, 994131684), (837, 992943952), (858, 968641128), (868, 957481668), (912, 911287377), (924, 899452476), (936, 887921034), (988, 841188348), (1001, 830263824), (1004, 827782956), (1008, 824498103), (1014, 819619416), (1023, 812408688), (1026, 810033224), (1064, 781103466), (1092, 761075172), (1116, 744707964), (1144, 726480846), (1178, 705512808), (1183, 702530928), (1188, 699574148), (1197, 694314192), (1209, 687422736), (1232, 674589357), (1254, 662754456), (1287, 645760752), (1302, 638321112), (1352, 614714562), (1364, 609306516), (1368, 607524918), (1386, 599634984), (1404, 591947356), (1456, 570806379), (1463, 568075248), (1482, 560792232), (1488, 558530973), (1506, 551855304), (1512, 549665402), (1521, 546412944), (1584, 524680611), (1596, 520735644), (1612, 515567052), (1638, 507383448), (1672, 497065842), (1674, 496471976), (1716, 484320564), (1729, 480679056), (1736, 478740834), (1757, 473018832), (1767, 470341872), (1848, 449726238), (1859, 447065136), (1872, 443960517), (1881, 441836304), (1953, 425547408), (1976, 420594174), (2002, 415131912), (2008, 413891478), (2028, 409809708), (2046, 406204344), (2052, 405016612), (2079, 399756656), (2128, 390551733), (2184, 380537586), (2223, 373861488), (2232, 372353982), (2259, 367903536), (2288, 363240423), (2356, 352756404), (2366, 351265464), (2376, 349787074), (2387, 348175152), (2394, 347157096), (2418, 343711368), (2457, 338255632), (2508, 331377228), (2574, 322880376), (2604, 319160556), (2704, 307357281), (2717, 305886672), (2728, 304653258), (2736, 303762459), (2761, 301011984), (2772, 299817492), (2808, 295973678), (2821, 294609744), (2926, 284037624), (2964, 280396116), (3003, 276754608), (3012, 275927652), (3024, 274832701), (3042, 273206472), (3069, 270802896), (3192, 260367822), (3211, 258827184), (3224, 257783526), (3263, 254702448), (3276, 253691724), (3344, 248532921), (3348, 248235988), (3432, 242160282), (3458, 240339528), (3472, 239370417), (3514, 236509416), (3534, 235170936), (3549, 234176976), (3591, 231438064), (3627, 229140912), (3696, 224863119), (3718, 223532568), (3762, 220918152), (3861, 215253584), (3906, 212773704), (3952, 210297087), (4004, 207565956), (4016, 206945739), (4056, 204904854), (4092, 203102172), (4104, 202508306), (4123, 201575088), (4158, 199878328), (4368, 190268793), (4389, 189358416), (4433, 187478928), (4446, 186930744), (4464, 186176991), (4518, 183951768), (4563, 182137648), (4712, 176378202), (4732, 175632732), (4752, 174893537), (4769, 174270096), (4774, 174087576), (4788, 173578548), (4836, 171855684), (4914, 169127816), (5016, 165688614), (5148, 161440188), (5187, 160226352), (5208, 159580278), (5239, 158636016), (5271, 157672944), (5301, 156780624), (5434, 152943336), (5456, 152326629), (5522, 150505992), (5544, 149908746), (5577, 149021712), (5616, 147986839), (5642, 147304872), (5643, 147278768), (5852, 142018812), (5859, 141849136), (5928, 140198058), (6006, 138377304), (6024, 137963826), (6084, 136603236), (6138, 135401448), (6384, 130183911), (6422, 129413592), (6448, 128891763), (6479, 128275056), (6526, 127351224), (6552, 126845862), (6669, 124620496), (6696, 124117994), (6777, 122634512), (6864, 121080141), (6916, 120169764), (7028, 118254708), (7068, 117585468), (7098, 117088488), (7161, 116058384), (7182, 115719032), (7254, 114570456), (7436, 111766284), (7524, 110459076), (7657, 108540432), (7722, 107626792), (7781, 106810704), (7812, 106386852), (8008, 103782978), (8112, 102452427), (8151, 101962224), (8184, 101551086), (8208, 101254153), (8246, 100787544), (8283, 100337328), (8316, 99939164), (8463, 98203248), (8778, 94679208), (8866, 93739464), (8892, 93465372), (9009, 92251536), (9036, 91975884), (9126, 91068824), (9207, 90267632), (9424, 88189101), (9464, 87816366), (9538, 87135048), (9548, 87043788), (9576, 86789274), (9633, 86275728), (9672, 85927842), (9789, 84900816), (9828, 84563908), (10032, 82844307), (10296, 80720094), (10374, 80113176), (10416, 79790139), (10478, 79318008), (10542, 78836472), (10602, 78390312), (10647, 78058992), (10868, 76471668), (10881, 76380304), (11044, 75252996), (11088, 74954373), (11154, 74510856), (11284, 73652436), (11286, 73639384), (11704, 71009406), (11718, 70924568), (11856, 70099029), (12012, 69188652), (12048, 68981913), (12168, 68301618), (12276, 67700724), (12369, 67191696), (12844, 64706796), (12958, 64137528), (13013, 63866448), (13052, 63675612), (13104, 63422931), (13167, 63119472), (13299, 62492976), (13338, 62310248), (13392, 62058997), (13554, 61317256), (13832, 60084882), (14056, 59127354), (14136, 58792734), (14196, 58544244), (14307, 58090032), (14322, 58029192), (14364, 57859516), (14508, 57285228), (14872, 55883142), (15048, 55229538), (15314, 54270216), (15444, 53813396), (15561, 53408784), (15562, 53405352), (15624, 53193426), (15717, 52878672), (15813, 52557648), (15903, 52260208), (16016, 51891489), (16302, 50981112), (16368, 50775543), (16492, 50393772), (16566, 50168664), (16632, 49969582), (16731, 49673904), (16926, 49101624), (17556, 47339604), (17732, 46869732), (17784, 46732686), (18018, 46125768), (18072, 45987942), (18252, 45534412), (18414, 45133816), (18928, 43908183), (19019, 43698096), (19076, 43567524), (19096, 43521894), (19152, 43394637), (19266, 43137864), (19327, 43001712), (19344, 42963921), (19437, 42758352), (19578, 42450408), (19656, 42281954), (20592, 40360047), (20748, 40056588), (20956, 39659004), (21084, 39418236), (21204, 39195156), (21294, 39029496), (21483, 38686128), (21736, 38235834), (21762, 38190152), (22088, 37626498), (22308, 37255428), (22477, 36975312), (22568, 36826218), (22572, 36819692), (22841, 36386064), (22971, 36180144), (23343, 35603568), (23408, 35504703), (23436, 35462284), (24024, 34594326), (24336, 34150809), (24453, 33987408), (24552, 33850362), (24738, 33595848), (24849, 33445776), (25389, 32734416), (25688, 32353398), (25916, 32068764), (26026, 31933224), (26104, 31837806), (26334, 31559736), (26598, 31246488), (26676, 31155124), (27027, 30750512), (27108, 30658628), (27664, 30042441), (28112, 29563677), (28272, 29396367), (28392, 29272122), (28614, 29045016), (28644, 29014596), (28728, 28929758), (28899, 28758576), (29016, 28642614), (29367, 28300272), (29744, 27941571), (30096, 27614769), (30628, 27135108), (30888, 26906698), (31031, 26782704), (31122, 26704392), (31124, 26702676), (31248, 26596713), (31434, 26439336), (31626, 26278824), (31806, 26130104), (31941, 26019664), (32604, 25490556), (32984, 25196886), (33132, 25084332), (33264, 24984791), (33383, 24895728), (33462, 24836952), (33852, 24550812), (35112, 23669802), (35321, 23529744), (35464, 23434866), (35568, 23366343), (35893, 23154768), (36036, 23062884), (36144, 22993971), (36504, 22767206), (36673, 22662288), (36828, 22566908), (37107, 22397232), (38038, 21849048), (38152, 21783762), (38192, 21760947), (38532, 21568932), (38654, 21500856), (38874, 21379176), (39039, 21288816), (39156, 21225204), (39312, 21140977), (39501, 21039824), (39897, 20830992), (41496, 20028294), (41912, 19829502), (42168, 19709118), (42408, 19597578), (42419, 19592496), (42588, 19514748), (42921, 19363344), (42966, 19343064), (43472, 19117917), (43524, 19095076), (44176, 18813249), (44616, 18627714), (44954, 18487656), (45136, 18413109), (45144, 18409846), (45353, 18325008), (45682, 18193032), (45942, 18090072), (46683, 17802928), (46686, 17801784), (46872, 17731142), (47151, 17626224), (47439, 17519216), (48048, 17297163), (48906, 16993704), (49104, 16925181), (49476, 16797924), (49698, 16722888), (50193, 16557968), (50778, 16367208), (51376, 16176699), (51832, 16034382), (52052, 15966612), (52208, 15918903), (52459, 15842736), (52668, 15779868), (53196, 15623244), (53352, 15577562), (53599, 15505776), (54054, 15375256), (54216, 15329314), (54467, 15258672), (56784, 14636061), (57057, 14566032), (57228, 14522508), (57288, 14507298), (57456, 14464879), (57629, 14421456), (57798, 14379288), (57981, 14333904), (58032, 14321307), (58311, 14252784), (58734, 14150136), (61256, 13567554), (61776, 13453349), (61997, 13405392), (62062, 13391352), (62244, 13352196), (62248, 13351338), (62868, 13219668), (63252, 13139412), (63612, 13065052), (63882, 13009832), (64449, 12895376), (65208, 12745278), (65968, 12598443), (66264, 12542166), (66766, 12447864), (66924, 12418476), (67431, 12325104), (67704, 12275406), (68523, 12128688), (68913, 12060048), (70029, 11867856), (70224, 11834901), (70642, 11764872), (70928, 11717433), (71786, 11577384), (72072, 11531442), (73008, 11383603), (73346, 11331144), (73359, 11329136), (73656, 11283454), (74214, 11198616), (74547, 11148592), (76076, 10924524), (76167, 10911472), (76304, 10891881), (77064, 10784466), (77308, 10750428), (77748, 10689588), (78078, 10644408), (78312, 10612602), (79002, 10519912), (79794, 10415496), (82992, 10014147), (83824, 9914751), (84227, 9867312), (84336, 9854559), (84816, 9798789), (84838, 9796248), (85176, 9757374), (85591, 9710064), (85842, 9681672), (85932, 9671532), (86697, 9586192), (87048, 9547538), (88101, 9433424), (89232, 9313857), (89908, 9243828), (90288, 9204923), (90706, 9162504), (91364, 9096516), (91884, 9045036), (93093, 8927568), (93366, 8901464), (93372, 8900892), (93744, 8865571), (94302, 8813112), (94878, 8759608), (97812, 8496852), (98952, 8398962), (99396, 8361444), (99541, 8349264), (100149, 8298576), (100386, 8278984), (101153, 8216208), (101556, 8183604), (103664, 8017191), (104104, 7983306), (104918, 7921368), (105336, 7889934), (105963, 7843248), (106392, 7811622), (106704, 7788781), (107198, 7752888), (107679, 7718256), (108108, 7687628), (108432, 7664657), (108934, 7629336), (110019, 7554096), (111321, 7465744), (114114, 7283016), (114456, 7261254), (114576, 7253649), (115258, 7210728), (115596, 7189644), (115962, 7166952), (116622, 7126392), (117117, 7096272), (117468, 7075068), (119691, 6943664), (122512, 6783777), (123994, 6702696), (124124, 6695676), (124488, 6676098), (124496, 6675669), (125736, 6609834), (126504, 6569706), (127224, 6532526), (127257, 6530832), (127764, 6504916), (128763, 6454448), (128898, 6447688), (130416, 6372639), (132528, 6271083), (133532, 6223932), (133848, 6209238), (134862, 6162552), (135408, 6137703), (136059, 6108336), (137046, 6064344), (137826, 6030024), (140058, 5933928), (141284, 5882436), (141453, 5875408), (143572, 5788692), (144144, 5765721), (146692, 5665572), (146718, 5664568), (147312, 5641727), (147839, 5621616), (148428, 5599308), (149094, 5574296), (152152, 5462262), (152334, 5455736), (154128, 5392233), (154616, 5375214), (155496, 5344794), (156156, 5322204), (156624, 5306301), (157377, 5280912), (158004, 5259956), (159588, 5207748), (160797, 5168592), (163401, 5086224), (168454, 4933656), (169676, 4898124), (170352, 4878687), (171171, 4855344), (171182, 4855032), (171684, 4840836), (171864, 4835766), (172887, 4807152), (173394, 4793096), (173943, 4777968), (174096, 4773769), (174933, 4750928), (176202, 4716712), (179816, 4621914), (181412, 4581252), (182728, 4548258), (183768, 4522518), (185991, 4468464), (186186, 4463784), (186732, 4450732), (186744, 4450446), (188604, 4406556), (189756, 4379804), (195624, 4248426), (197904, 4199481), (198792, 4180722), (199082, 4174632), (200298, 4149288), (200772, 4139492), (202293, 4108368), (202306, 4108104), (203112, 4091802), (205569, 4042896), (206739, 4020016), (208208, 3991653), (209836, 3960684), (210087, 3955952), (210672, 3944967), (211926, 3921624), (212784, 3905811), (214396, 3876444), (215358, 3859128), (216216, 3843814), (217868, 3814668), (220038, 3777048), (222642, 3732872), (228228, 3641508), (228912, 3630627), (230516, 3605364), (231192, 3594822), (231924, 3583476), (233244, 3563196), (234234, 3548136), (234936, 3537534), (239382, 3471832), (247247, 3361392), (247988, 3351348), (248248, 3347838), (248976, 3338049), (251251, 3307824), (251472, 3304917), (252681, 3289104), (253008, 3284853), (254448, 3266263), (254514, 3265416), (255528, 3252458), (256773, 3236688), (257526, 3227224), (257796, 3223844), (267064, 3111966), (267696, 3104619), (269724, 3081276), (272118, 3054168), (274092, 3032172), (275652, 3015012), (279279, 2975856), (280116, 2966964), (282568, 2941218), (282906, 2937704), (287144, 2894346), (293384, 2832786), (293436, 2832284), (295678, 2810808), (296856, 2799654), (296933, 2798928), (298188, 2787148), (298623, 2783088), (300447, 2766192), (303459, 2738736), (304304, 2731131), (304668, 2727868), (309232, 2687607), (310992, 2672397), (312312, 2661102), (314754, 2640456), (316008, 2629978), (317889, 2614416), (319176, 2603874), (321594, 2584296), (323037, 2572752), (326802, 2543112), (330057, 2518032), (336908, 2466828), (339352, 2449062), (342342, 2427672), (342364, 2427516), (343368, 2420418), (343728, 2417883), (345774, 2403576), (346788, 2396548), (347886, 2388984), (349866, 2375464), (351351, 2365424), (352404, 2358356), (359632, 2310957), (362824, 2290626), (365456, 2274129), (367213, 2263248), (367536, 2261259), (371982, 2234232), (372372, 2231892), (373464, 2225366), (373488, 2225223), (377208, 2203278), (379512, 2189902), (381771, 2176944), (391248, 2124213), (397584, 2090361), (398164, 2087316), (400596, 2074644), (401544, 2069746), (403403, 2060208), (404586, 2054184), (404612, 2054052), (406224, 2045901), (408177, 2036112), (411138, 2021448), (413478, 2010008), (419672, 1980342), (420174, 1977976), (423852, 1960812), (428792, 1938222), (430716, 1929564), (432432, 1921907), (433979, 1915056), (435736, 1907334), (440076, 1888524), (443517, 1873872), (445284, 1866436), (456456, 1820754), (461032, 1802682), (462384, 1797411), (463848, 1791738), (466488, 1781598), (466609, 1781136), (468468, 1774068), (469872, 1768767), (472131, 1760304), (478764, 1735916), (482391, 1722864), (490203, 1695408), (494494, 1680696), (495976, 1675674), (496496, 1673919), (502502, 1653912), (505362, 1644552), (509028, 1632708), (511056, 1626229), (513513, 1618448), (513546, 1618344), (515052, 1613612), (515592, 1611922), (518661, 1602384), (521829, 1592656), (534128, 1555983), (539448, 1540638), (544236, 1527084), (548184, 1516086), (551304, 1507506), (557973, 1489488), (558558, 1487928), (560232, 1483482), (565136, 1470609), (565812, 1468852), (574288, 1447173), (586768, 1416393), (586872, 1416142), (589589, 1409616), (591356, 1405404), (593712, 1399827), (593866, 1399464), (596376, 1393574), (597246, 1391544), (599137, 1387152), (600894, 1383096), (606879, 1369456), (606918, 1369368), (609336, 1363934), (616707, 1347632), (624624, 1330551), (629508, 1320228), (632016, 1314989), (635778, 1307208), (638352, 1301937), (643188, 1292148), (646074, 1286376), (653604, 1271556), (660114, 1259016), (673816, 1233414), (678704, 1224531), (681967, 1218672), (684684, 1213836), (684728, 1213758), (686736, 1210209), (691548, 1201788), (693576, 1198274), (695772, 1194492), (696787, 1192752), (699732, 1187732), (702702, 1182712), (704808, 1179178), (708071, 1173744), (725648, 1145313), (734426, 1131624), (741741, 1120464), (743964, 1117116), (744744, 1115946), (746928, 1112683), (753753, 1102608), (754416, 1101639), (758043, 1096368), (759024, 1094951), (763542, 1088472), (770319, 1078896), (796328, 1043658), (801192, 1037322), (803088, 1034873), (805961, 1031184), (806806, 1030104), (809172, 1027092), (809224, 1027026), (816354, 1018056), (822276, 1010724), (826956, 1005004), (837837, 991952), (839344, 990171), (840348, 988988), (847704, 980406), (857584, 969111), (861432, 964782), (867958, 957528), (871472, 953667), (880152, 944262), (887034, 936936), (890568, 933218), (890799, 932976), (895869, 927696), (901341, 922064), (910377, 912912)]