1095984633744

素因数分解:

$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{331}}^1$

素因数の和:442

約数の個数: 1920

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

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

約数列:

[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, 252, 264, 266, 273, 279, 286, 297, 304, 308, 312, 331, 336, 338, 341, 342, 351, 364, 372, 378, 396, 399, 403, 418, 429, 432, 434, 456, 462, 468, 494, 496, 504, 507, 513, 528, 532, 546, 558, 572, 589, 594, 616, 624, 627, 651, 662, 676, 682, 684, 693, 702, 728, 741, 744, 756, 792, 798, 806, 819, 836, 837, 858, 868, 912, 924, 936, 988, 993, 1001, 1008, 1014, 1023, 1026, 1064, 1092, 1116, 1144, 1178, 1183, 1188, 1197, 1209, 1232, 1254, 1287, 1302, 1324, 1352, 1364, 1368, 1386, 1404, 1456, 1463, 1482, 1488, 1512, 1521, 1584, 1596, 1612, 1638, 1672, 1674, 1716, 1729, 1736, 1767, 1848, 1859, 1872, 1881, 1953, 1976, 1986, 2002, 2028, 2046, 2052, 2079, 2128, 2184, 2223, 2232, 2288, 2317, 2356, 2366, 2376, 2387, 2394, 2418, 2457, 2508, 2574, 2604, 2648, 2704, 2717, 2728, 2736, 2772, 2808, 2821, 2926, 2964, 2979, 3003, 3024, 3042, 3069, 3192, 3211, 3224, 3276, 3344, 3348, 3432, 3458, 3472, 3534, 3549, 3591, 3627, 3641, 3696, 3718, 3762, 3861, 3906, 3952, 3972, 4004, 4056, 4092, 4104, 4123, 4158, 4303, 4368, 4389, 4433, 4446, 4464, 4563, 4634, 4712, 4732, 4752, 4774, 4788, 4836, 4914, 5016, 5148, 5187, 5208, 5239, 5296, 5301, 5434, 5456, 5544, 5577, 5616, 5642, 5643, 5852, 5859, 5928, 5958, 6006, 6084, 6138, 6289, 6384, 6422, 6448, 6479, 6552, 6669, 6696, 6864, 6916, 6951, 7068, 7098, 7161, 7182, 7254, 7282, 7436, 7524, 7657, 7722, 7812, 7944, 8008, 8112, 8151, 8184, 8208, 8246, 8316, 8463, 8606, 8778, 8866, 8892, 8937, 9009, 9126, 9207, 9268, 9424, 9464, 9548, 9576, 9633, 9672, 9828, 10032, 10261, 10296, 10374, 10416, 10478, 10602, 10647, 10868, 10881, 10923, 11088, 11154, 11284, 11286, 11704, 11718, 11856, 11916, 12012, 12168, 12276, 12369, 12578, 12844, 12909, 12958, 13013, 13104, 13167, 13299, 13338, 13392, 13832, 13902, 14136, 14196, 14322, 14364, 14508, 14564, 14872, 15048, 15314, 15444, 15561, 15624, 15717, 15888, 15903, 16016, 16302, 16368, 16492, 16632, 16731, 16926, 17212, 17556, 17732, 17784, 17874, 18018, 18252, 18414, 18536, 18867, 18928, 19019, 19096, 19152, 19266, 19344, 19437, 19656, 20522, 20592, 20748, 20853, 20956, 21204, 21294, 21483, 21736, 21762, 21846, 22308, 22477, 22568, 22572, 22971, 23408, 23436, 23832, 24024, 24336, 24453, 24552, 24738, 25156, 25389, 25487, 25688, 25818, 25916, 26026, 26334, 26598, 26676, 27027, 27664, 27804, 28272, 28392, 28644, 28728, 28899, 29016, 29128, 29744, 30096, 30121, 30628, 30783, 30888, 31031, 31122, 31248, 31434, 31806, 31941, 32604, 32769, 32984, 33264, 33462, 33852, 34424, 35112, 35321, 35464, 35568, 35748, 36036, 36504, 36673, 36828, 37072, 37107, 37734, 38038, 38192, 38532, 38727, 38874, 39039, 39312, 39501, 39897, 41044, 41496, 41706, 41912, 42408, 42588, 42966, 43472, 43524, 43692, 44023, 44616, 44954, 45136, 45144, 45353, 45942, 46683, 46872, 47151, 47333, 47664, 48048, 48906, 49104, 49476, 50193, 50312, 50778, 50974, 51376, 51636, 51832, 52052, 52668, 53196, 53352, 53599, 54054, 55608, 55939, 56601, 56784, 57057, 57288, 57456, 57629, 57798, 58032, 58256, 58311, 60242, 61256, 61566, 61776, 62062, 62244, 62559, 62868, 63612, 63882, 64449, 65208, 65538, 65968, 66924, 67431, 67704, 68848, 68913, 69179, 70224, 70642, 70928, 71496, 71827, 72072, 73008, 73346, 73359, 73656, 74214, 75468, 76076, 76167, 76461, 77064, 77454, 77748, 78078, 79002, 79794, 81757, 82088, 82992, 83412, 83824, 84227, 84816, 85176, 85932, 86697, 87048, 87384, 88046, 89232, 89908, 90288, 90363, 90706, 91884, 92349, 93093, 93366, 93744, 94302, 94666, 97812, 98307, 98952, 99541, 100386, 100624, 101556, 101948, 103272, 103664, 104104, 105336, 105963, 106392, 106704, 107198, 108108, 110019, 111216, 111321, 111878, 112871, 113202, 114114, 114576, 115258, 115596, 116181, 116622, 117117, 119691, 120484, 122512, 123132, 124124, 124488, 125118, 125736, 127224, 127764, 128898, 130416, 131076, 132069, 133393, 133848, 134862, 135408, 136059, 137826, 138358, 141284, 141453, 141999, 142992, 143654, 144144, 146692, 146718, 147312, 148428, 150936, 152152, 152334, 152922, 154128, 154908, 155496, 156156, 158004, 159588, 160797, 163514, 164176, 166824, 167817, 168454, 169803, 170352, 171171, 171864, 172887, 173394, 174096, 174768, 174933, 176092, 179816, 180726, 181412, 183768, 184698, 186186, 186732, 188604, 189332, 194959, 195624, 196614, 197904, 199082, 200772, 202293, 203112, 203896, 206544, 206739, 207537, 208208, 210672, 211926, 212784, 214396, 215481, 216216, 220038, 222642, 223756, 225742, 226404, 228228, 229383, 230516, 231192, 232362, 233244, 234234, 239382, 240968, 245271, 246264, 247247, 248248, 248976, 250236, 251472, 252681, 254448, 255528, 257796, 262152, 264138, 266786, 267696, 269724, 271089, 272118, 275652, 276716, 277047, 279279, 282568, 282906, 283998, 287308, 293384, 293436, 296856, 298623, 301872, 304304, 304668, 305844, 309816, 310992, 312312, 316008, 317889, 319176, 321594, 327028, 330057, 331331, 333648, 335634, 336908, 338613, 339606, 342342, 343728, 345774, 346788, 349866, 351351, 352184, 359632, 361452, 362824, 367536, 369396, 372372, 373464, 377208, 378664, 389918, 391248, 391573, 393228, 396207, 398164, 400179, 401544, 403403, 404586, 406224, 407792, 408177, 413478, 415074, 423852, 425997, 428792, 430962, 432432, 440076, 445284, 447512, 451484, 452808, 456456, 458766, 461032, 462384, 464724, 466488, 468468, 478764, 481936, 482391, 484253, 490542, 492528, 494494, 496496, 500472, 503451, 505362, 511056, 513513, 515592, 518661, 524304, 528276, 533572, 539448, 542178, 544236, 551304, 553432, 554094, 558558, 565136, 565812, 567996, 572299, 574616, 584877, 586768, 586872, 589589, 593712, 597246, 606879, 609336, 611688, 615329, 619632, 622611, 624624, 632016, 635778, 638352, 643188, 646443, 654056, 660114, 662662, 671268, 673816, 677226, 679212, 684684, 688149, 691548, 693576, 696787, 699732, 702702, 704368, 722904, 725648, 735813, 738792, 741741, 744744, 746928, 754416, 757328, 758043, 779836, 783146, 786456, 790097, 792414, 796328, 800358, 803088, 806806, 809172, 813267, 816354, 826956, 830148, 837837, 847704, 851994, 857584, 861924, 880152, 890568, 895024, 895869, 899327, 902968, 905616, 912912, 917532, 922064, 929448, 932976, 933751, 936936, 953667, 957528, 964782, 968506, 981084, 988988, 990171, 993993, 1000944, 1006902, 1010724, 1015839, 1027026, 1031184, 1037322, 1056552, 1062841, 1067144, 1078896, 1084356, 1088472, 1094951, 1102608, 1106864, 1108188, 1117116, 1131624, 1135992, 1144598, 1149232, 1169754, 1173744, 1174719, 1179178, 1188621, 1194492, 1200537, 1210209, 1213758, 1218672, 1223376, 1224531, 1230658, 1245222, 1271556, 1277991, 1286376, 1292886, 1308112, 1320228, 1325324, 1342536, 1347632, 1354452, 1358424, 1364713, 1369368, 1376298, 1383096, 1387152, 1393574, 1399464, 1405404, 1445808, 1447173, 1452759, 1467323, 1471626, 1477584, 1483482, 1489488, 1510353, 1516086, 1555983, 1559672, 1566292, 1572912, 1580194, 1584828, 1592656, 1600716, 1613612, 1618344, 1626534, 1632708, 1653912, 1660296, 1675674, 1695408, 1703988, 1716897, 1723848, 1734109, 1754631, 1760304, 1768767, 1781136, 1791738, 1798654, 1805936, 1835064, 1845987, 1858896, 1867502, 1867833, 1873872, 1907334, 1915056, 1929564, 1937012, 1939329, 1962168, 1977976, 1980342, 1987986, 2013804, 2021448, 2031678, 2054052, 2074644, 2090361, 2113104, 2125682, 2134288, 2144549, 2168712, 2176944, 2189902, 2207439, 2216376, 2225223, 2234232, 2263248, 2271984, 2274129, 2289196, 2339508, 2349438, 2358356, 2370291, 2377242, 2388984, 2401074, 2420418, 2427516, 2449062, 2461316, 2490444, 2534467, 2543112, 2555982, 2572752, 2585772, 2640456, 2650648, 2685072, 2687607, 2697981, 2708904, 2716848, 2729426, 2738736, 2752596, 2766192, 2787148, 2798928, 2801253, 2810808, 2894346, 2905518, 2934646, 2943252, 2966964, 2981979, 3020706, 3032172, 3047517, 3111966, 3119344, 3132584, 3160388, 3169656, 3188523, 3201432, 3227224, 3236688, 3253068, 3265416, 3284853, 3307824, 3320592, 3351348, 3407976, 3433794, 3447696, 3468218, 3509262, 3524157, 3537534, 3583476, 3597308, 3601611, 3630627, 3670128, 3691974, 3735004, 3735666, 3814668, 3859128, 3874024, 3878658, 3924336, 3955952, 3960684, 3975972, 4027608, 4042896, 4063356, 4094139, 4108104, 4149288, 4180722, 4251364, 4289098, 4307303, 4337424, 4358277, 4379804, 4401969, 4414878, 4432752, 4450446, 4468464, 4548258, 4578392, 4679016, 4698876, 4716712, 4740582, 4754484, 4777968, 4802148, 4840836, 4855032, 4898124, 4922632, 4980888, 5068934, 5086224, 5111964, 5150691, 5171544, 5202327, 5263893, 5280912, 5301296, 5306301, 5375214, 5395962, 5417808, 5458852, 5505192, 5537961, 5574296, 5602506, 5621616, 5788692, 5811036, 5869292, 5886504, 5933928, 5963958, 6041412, 6064344, 6095034, 6223932, 6265168, 6271083, 6295289, 6320776, 6339312, 6377046, 6402864, 6433647, 6454448, 6506136, 6530832, 6569706, 6675669, 6702696, 6815952, 6867588, 6936436, 7018524, 7048314, 7075068, 7110873, 7166952, 7194616, 7203222, 7261254, 7383948, 7439887, 7470008, 7471332, 7603401, 7629336, 7664657, 7718256, 7748048, 7757316, 7921368, 7951944, 8055216, 8093943, 8126712, 8188278, 8216208, 8298576, 8361444, 8403759, 8502728, 8578196, 8614606, 8716554, 8759608, 8803938, 8829756, 8900892, 8945937, 9096516, 9156784, 9358032, 9397752, 9433424, 9481164, 9508968, 9565569, 9604296, 9681672, 9710064, 9796248, 9845264, 9854559, 9961776, 10137868, 10223928, 10271261, 10301382, 10343088, 10404654, 10527786, 10572471, 10612602, 10750428, 10791924, 10891881, 10917704, 11010384, 11075922, 11148592, 11205012, 11577384, 11622072, 11691251, 11738584, 11773008, 11867856, 11927916, 12082824, 12128688, 12138763, 12190068, 12282417, 12447864, 12542166, 12590578, 12641552, 12754092, 12867294, 12921909, 13012272, 13074831, 13139412, 13205907, 13351338, 13405392, 13735176, 13872872, 14037048, 14096628, 14150136, 14221746, 14333904, 14389232, 14406444, 14522508, 14767896, 14879774, 14940016, 14942664, 15011843, 15206802, 15258672, 15329314, 15452073, 15514632, 15606981, 15842736, 15903888, 15918903, 16187886, 16253424, 16376556, 16613883, 16722888, 16807518, 17005456, 17156392, 17229212, 17433108, 17519216, 17607876, 17659512, 17741269, 17801784, 17891874, 18193032, 18795504, 18813249, 18885867, 18962328, 19017936, 19075199, 19131138, 19208592, 19300941, 19363344, 19592496, 19709118, 20275736, 20447856, 20542522, 20602764, 20809308, 21055572, 21144942, 21225204, 21332619, 21500856, 21583848, 21783762, 21835408, 22151844, 22319661, 22410024, 22810203, 22993971, 23154768, 23244144, 23382502, 23477168, 23855832, 24165648, 24277526, 24281829, 24380136, 24564834, 24895728, 25084332, 25181156, 25211277, 25508184, 25734588, 25843818, 26149662, 26278824, 26411814, 26702676, 27470352, 27745744, 27879137, 28074096, 28193256, 28300272, 28443492, 28696707, 28812888, 29045016, 29535792, 29563677, 29759548, 29885328, 30023686, 30413604, 30658628, 30813783, 30904146, 31029264, 31213962, 31837806, 32375772, 32753112, 32948071, 33227766, 33445776, 33615036, 34312784, 34458424, 34866216, 35073753, 35215752, 35319024, 35482538, 35603568, 35783748, 36386064, 36416289, 36847251, 37626498, 37771734, 37924656, 38150398, 38262276, 38601882, 38765727, 39418236, 39617721, 40551472, 41085044, 41205528, 41618616, 42111144, 42289884, 42450408, 42665238, 43001712, 43167696, 43567524, 44303688, 44639322, 44820048, 45035529, 45620406, 45987942, 46765004, 46820943, 47711664, 48555052, 48563658, 48760272, 49129668, 50168664, 50362312, 50422554, 51016368, 51469176, 51687636, 52299324, 52557648, 52823628, 53223807, 53405352, 55758274, 56386512, 56657601, 56886984, 57225597, 57393414, 57625776, 57902823, 58090032, 59127354, 59519096, 60047372, 60827208, 61317256, 61627566, 61808292, 62427924, 63675612, 64751544, 65506224, 65896142, 66455532, 66958983, 67230072, 68430609, 68916848, 68981913, 69732432, 70147506, 70431504, 70965076, 71567496, 72832578, 73694502, 75252996, 75543468, 76300796, 76524552, 77203764, 77531454, 78836472, 79235442, 81838757, 82170088, 82411056, 83237232, 83637411, 84222288, 84579768, 84900816, 85330476, 87135048, 88607376, 89278644, 90071058, 91240812, 91975884, 92441349, 93530008, 93641886, 97110104, 97127316, 98259336, 98844213, 100337328, 100724624, 100845108, 102938352, 103375272, 104598648, 105221259, 105647256, 106447614, 106810704, 109248867, 111516548, 113315202, 113773968, 114451194, 114786828, 115805646, 116297181, 118254708, 119038192, 120094744, 121654416, 122634512, 123255132, 123616584, 124855848, 127351224, 129503088, 131792284, 132911064, 133526393, 133917966, 134460144, 135106587, 136861218, 137963826, 140295012, 141930152, 143134992, 145665156, 147389004, 150505992, 151086936, 152601592, 153049104, 154407528, 155062908, 157672944, 158470884, 159671421, 163677514, 164340176, 167274822, 169159536, 169972803, 170660952, 171676791, 174270096, 178557288, 180142116, 182481624, 183951768, 184882698, 187060016, 187283772, 194220208, 194254632, 195153959, 196518672, 197688426, 200876949, 201690216, 206750544, 206945739, 209197296, 210442518, 211294512, 212895228, 218497734, 223033096, 226630404, 228902388, 229573656, 230636497, 231611292, 232594362, 236509416, 240189488, 245516271, 246510264, 247233168, 249711696, 250912233, 254702448, 263584568, 265822128, 267052786, 267835932, 270213174, 273722436, 275927652, 277324047, 280590024, 283860304, 291330312, 294778008, 296532639, 301011984, 302173872, 305203184, 308815056, 310125816, 315663777, 316941768, 319342842, 327355028, 327746601, 334549644, 339945606, 341321904, 343353582, 357114576, 360284232, 362428781, 364963248, 367903536, 369765396, 374567544, 388509264, 390307918, 395376852, 400579179, 401753898, 403380432, 405319761, 413891478, 420885036, 425790456, 436995468, 446066192, 453260808, 457804776, 459147312, 461272994, 463222584, 465188724, 473018832, 479014263, 491032542, 493020528, 501824466, 515030373, 527169136, 534105572, 535671864, 540426348, 547444872, 551855304, 554648094, 561180048, 582660624, 585461877, 589556016, 593065278, 620251632, 631327554, 633883536, 638685684, 654710056, 655493202, 669099288, 679891212, 686707164, 691909491, 720568464, 724857562, 736548813, 739530792, 749135088, 752736699, 780615836, 790753704, 801158358, 803507796, 810639522, 827782956, 841770072, 851580912, 873990936, 889597917, 906521616, 915609552, 922545988, 926445168, 930377448, 958028526, 982065084, 1003648932, 1030060746, 1068211144, 1071343728, 1080852696, 1087286343, 1094889744, 1103710608, 1109296188, 1170923754, 1186130556, 1201737537, 1262655108, 1277371368, 1309420112, 1310986404, 1338198576, 1359782424, 1373414328, 1383818982, 1449715124, 1473097626, 1479061584, 1505473398, 1561231672, 1581507408, 1602316716, 1607015592, 1621279044, 1655565912, 1683540144, 1747981872, 1756385631, 1779195834, 1845091976, 1860754896, 1916057052, 1964130168, 2007297864, 2060121492, 2075728473, 2136422288, 2161705392, 2174572686, 2209646439, 2218592376, 2341847508, 2372261112, 2403475074, 2525310216, 2537001467, 2554742736, 2621972808, 2719564848, 2746828656, 2767637964, 2899430248, 2946195252, 3010946796, 3122463344, 3204633432, 3214031184, 3242558088, 3261859029, 3311131824, 3512771262, 3558391668, 3605212611, 3690183952, 3832114104, 3928260336, 4014595728, 4120242984, 4151456946, 4349145372, 4419292878, 4437184752, 4683695016, 4744522224, 4806950148, 5050620432, 5074002934, 5243945616, 5269156893, 5535275928, 5798860496, 5892390504, 6021893592, 6227185419, 6409266864, 6485116176, 6523718058, 7025542524, 7116783336, 7210425222, 7611004401, 7664228208, 8240485968, 8302913892, 8698290744, 8838585756, 9367390032, 9613900296, 9785577087, 10148005868, 10538313786, 11070551856, 11784781008, 12043787184, 12454370838, 13047436116, 14051085048, 14233566672, 14420850444, 15222008802, 16605827784, 17396581488, 17677171512, 19227800592, 19571154174, 20296011736, 21076627572, 22833013203, 24908741676, 26094872232, 28102170096, 28841700888, 30444017604, 33211655568, 35354343024, 39142308348, 40592023472, 42153255144, 45666026406, 49817483352, 52189744464, 57683401776, 60888035208, 68499039609, 78284616696, 84306510288, 91332052812, 99634966704, 121776070416, 136998079218, 156569233392, 182664105624, 273996158436, 365328211248, 547992316872, 1095984633744]

約数ペア:

[(1, 1095984633744), (2, 547992316872), (3, 365328211248), (4, 273996158436), (6, 182664105624), (7, 156569233392), (8, 136998079218), (9, 121776070416), (11, 99634966704), (12, 91332052812), (13, 84306510288), (14, 78284616696), (16, 68499039609), (18, 60888035208), (19, 57683401776), (21, 52189744464), (22, 49817483352), (24, 45666026406), (26, 42153255144), (27, 40592023472), (28, 39142308348), (31, 35354343024), (33, 33211655568), (36, 30444017604), (38, 28841700888), (39, 28102170096), (42, 26094872232), (44, 24908741676), (48, 22833013203), (52, 21076627572), (54, 20296011736), (56, 19571154174), (57, 19227800592), (62, 17677171512), (63, 17396581488), (66, 16605827784), (72, 15222008802), (76, 14420850444), (77, 14233566672), (78, 14051085048), (84, 13047436116), (88, 12454370838), (91, 12043787184), (93, 11784781008), (99, 11070551856), (104, 10538313786), (108, 10148005868), (112, 9785577087), (114, 9613900296), (117, 9367390032), (124, 8838585756), (126, 8698290744), (132, 8302913892), (133, 8240485968), (143, 7664228208), (144, 7611004401), (152, 7210425222), (154, 7116783336), (156, 7025542524), (168, 6523718058), (169, 6485116176), (171, 6409266864), (176, 6227185419), (182, 6021893592), (186, 5892390504), (189, 5798860496), (198, 5535275928), (208, 5269156893), (209, 5243945616), (216, 5074002934), (217, 5050620432), (228, 4806950148), (231, 4744522224), (234, 4683695016), (247, 4437184752), (248, 4419292878), (252, 4349145372), (264, 4151456946), (266, 4120242984), (273, 4014595728), (279, 3928260336), (286, 3832114104), (297, 3690183952), (304, 3605212611), (308, 3558391668), (312, 3512771262), (331, 3311131824), (336, 3261859029), (338, 3242558088), (341, 3214031184), (342, 3204633432), (351, 3122463344), (364, 3010946796), (372, 2946195252), (378, 2899430248), (396, 2767637964), (399, 2746828656), (403, 2719564848), (418, 2621972808), (429, 2554742736), (432, 2537001467), (434, 2525310216), (456, 2403475074), (462, 2372261112), (468, 2341847508), (494, 2218592376), (496, 2209646439), (504, 2174572686), (507, 2161705392), (513, 2136422288), (528, 2075728473), (532, 2060121492), (546, 2007297864), (558, 1964130168), (572, 1916057052), (589, 1860754896), (594, 1845091976), (616, 1779195834), (624, 1756385631), (627, 1747981872), (651, 1683540144), (662, 1655565912), (676, 1621279044), (682, 1607015592), (684, 1602316716), (693, 1581507408), (702, 1561231672), (728, 1505473398), (741, 1479061584), (744, 1473097626), (756, 1449715124), (792, 1383818982), (798, 1373414328), (806, 1359782424), (819, 1338198576), (836, 1310986404), (837, 1309420112), (858, 1277371368), (868, 1262655108), (912, 1201737537), (924, 1186130556), (936, 1170923754), (988, 1109296188), (993, 1103710608), (1001, 1094889744), (1008, 1087286343), (1014, 1080852696), (1023, 1071343728), (1026, 1068211144), (1064, 1030060746), (1092, 1003648932), (1116, 982065084), (1144, 958028526), (1178, 930377448), (1183, 926445168), (1188, 922545988), (1197, 915609552), (1209, 906521616), (1232, 889597917), (1254, 873990936), (1287, 851580912), (1302, 841770072), (1324, 827782956), (1352, 810639522), (1364, 803507796), (1368, 801158358), (1386, 790753704), (1404, 780615836), (1456, 752736699), (1463, 749135088), (1482, 739530792), (1488, 736548813), (1512, 724857562), (1521, 720568464), (1584, 691909491), (1596, 686707164), (1612, 679891212), (1638, 669099288), (1672, 655493202), (1674, 654710056), (1716, 638685684), (1729, 633883536), (1736, 631327554), (1767, 620251632), (1848, 593065278), (1859, 589556016), (1872, 585461877), (1881, 582660624), (1953, 561180048), (1976, 554648094), (1986, 551855304), (2002, 547444872), (2028, 540426348), (2046, 535671864), (2052, 534105572), (2079, 527169136), (2128, 515030373), (2184, 501824466), (2223, 493020528), (2232, 491032542), (2288, 479014263), (2317, 473018832), (2356, 465188724), (2366, 463222584), (2376, 461272994), (2387, 459147312), (2394, 457804776), (2418, 453260808), (2457, 446066192), (2508, 436995468), (2574, 425790456), (2604, 420885036), (2648, 413891478), (2704, 405319761), (2717, 403380432), (2728, 401753898), (2736, 400579179), (2772, 395376852), (2808, 390307918), (2821, 388509264), (2926, 374567544), (2964, 369765396), (2979, 367903536), (3003, 364963248), (3024, 362428781), (3042, 360284232), (3069, 357114576), (3192, 343353582), (3211, 341321904), (3224, 339945606), (3276, 334549644), (3344, 327746601), (3348, 327355028), (3432, 319342842), (3458, 316941768), (3472, 315663777), (3534, 310125816), (3549, 308815056), (3591, 305203184), (3627, 302173872), (3641, 301011984), (3696, 296532639), (3718, 294778008), (3762, 291330312), (3861, 283860304), (3906, 280590024), (3952, 277324047), (3972, 275927652), (4004, 273722436), (4056, 270213174), (4092, 267835932), (4104, 267052786), (4123, 265822128), (4158, 263584568), (4303, 254702448), (4368, 250912233), (4389, 249711696), (4433, 247233168), (4446, 246510264), (4464, 245516271), (4563, 240189488), (4634, 236509416), (4712, 232594362), (4732, 231611292), (4752, 230636497), (4774, 229573656), (4788, 228902388), (4836, 226630404), (4914, 223033096), (5016, 218497734), (5148, 212895228), (5187, 211294512), (5208, 210442518), (5239, 209197296), (5296, 206945739), (5301, 206750544), (5434, 201690216), (5456, 200876949), (5544, 197688426), (5577, 196518672), (5616, 195153959), (5642, 194254632), (5643, 194220208), (5852, 187283772), (5859, 187060016), (5928, 184882698), (5958, 183951768), (6006, 182481624), (6084, 180142116), (6138, 178557288), (6289, 174270096), (6384, 171676791), (6422, 170660952), (6448, 169972803), (6479, 169159536), (6552, 167274822), (6669, 164340176), (6696, 163677514), (6864, 159671421), (6916, 158470884), (6951, 157672944), (7068, 155062908), (7098, 154407528), (7161, 153049104), (7182, 152601592), (7254, 151086936), (7282, 150505992), (7436, 147389004), (7524, 145665156), (7657, 143134992), (7722, 141930152), (7812, 140295012), (7944, 137963826), (8008, 136861218), (8112, 135106587), (8151, 134460144), (8184, 133917966), (8208, 133526393), (8246, 132911064), (8316, 131792284), (8463, 129503088), (8606, 127351224), (8778, 124855848), (8866, 123616584), (8892, 123255132), (8937, 122634512), (9009, 121654416), (9126, 120094744), (9207, 119038192), (9268, 118254708), (9424, 116297181), (9464, 115805646), (9548, 114786828), (9576, 114451194), (9633, 113773968), (9672, 113315202), (9828, 111516548), (10032, 109248867), (10261, 106810704), (10296, 106447614), (10374, 105647256), (10416, 105221259), (10478, 104598648), (10602, 103375272), (10647, 102938352), (10868, 100845108), (10881, 100724624), (10923, 100337328), (11088, 98844213), (11154, 98259336), (11284, 97127316), (11286, 97110104), (11704, 93641886), (11718, 93530008), (11856, 92441349), (11916, 91975884), (12012, 91240812), (12168, 90071058), (12276, 89278644), (12369, 88607376), (12578, 87135048), (12844, 85330476), (12909, 84900816), (12958, 84579768), (13013, 84222288), (13104, 83637411), (13167, 83237232), (13299, 82411056), (13338, 82170088), (13392, 81838757), (13832, 79235442), (13902, 78836472), (14136, 77531454), (14196, 77203764), (14322, 76524552), (14364, 76300796), (14508, 75543468), (14564, 75252996), (14872, 73694502), (15048, 72832578), (15314, 71567496), (15444, 70965076), (15561, 70431504), (15624, 70147506), (15717, 69732432), (15888, 68981913), (15903, 68916848), (16016, 68430609), (16302, 67230072), (16368, 66958983), (16492, 66455532), (16632, 65896142), (16731, 65506224), (16926, 64751544), (17212, 63675612), (17556, 62427924), (17732, 61808292), (17784, 61627566), (17874, 61317256), (18018, 60827208), (18252, 60047372), (18414, 59519096), (18536, 59127354), (18867, 58090032), (18928, 57902823), (19019, 57625776), (19096, 57393414), (19152, 57225597), (19266, 56886984), (19344, 56657601), (19437, 56386512), (19656, 55758274), (20522, 53405352), (20592, 53223807), (20748, 52823628), (20853, 52557648), (20956, 52299324), (21204, 51687636), (21294, 51469176), (21483, 51016368), (21736, 50422554), (21762, 50362312), (21846, 50168664), (22308, 49129668), (22477, 48760272), (22568, 48563658), (22572, 48555052), (22971, 47711664), (23408, 46820943), (23436, 46765004), (23832, 45987942), (24024, 45620406), (24336, 45035529), (24453, 44820048), (24552, 44639322), (24738, 44303688), (25156, 43567524), (25389, 43167696), (25487, 43001712), (25688, 42665238), (25818, 42450408), (25916, 42289884), (26026, 42111144), (26334, 41618616), (26598, 41205528), (26676, 41085044), (27027, 40551472), (27664, 39617721), (27804, 39418236), (28272, 38765727), (28392, 38601882), (28644, 38262276), (28728, 38150398), (28899, 37924656), (29016, 37771734), (29128, 37626498), (29744, 36847251), (30096, 36416289), (30121, 36386064), (30628, 35783748), (30783, 35603568), (30888, 35482538), (31031, 35319024), (31122, 35215752), (31248, 35073753), (31434, 34866216), (31806, 34458424), (31941, 34312784), (32604, 33615036), (32769, 33445776), (32984, 33227766), (33264, 32948071), (33462, 32753112), (33852, 32375772), (34424, 31837806), (35112, 31213962), (35321, 31029264), (35464, 30904146), (35568, 30813783), (35748, 30658628), (36036, 30413604), (36504, 30023686), (36673, 29885328), (36828, 29759548), (37072, 29563677), (37107, 29535792), (37734, 29045016), (38038, 28812888), (38192, 28696707), (38532, 28443492), (38727, 28300272), (38874, 28193256), (39039, 28074096), (39312, 27879137), (39501, 27745744), (39897, 27470352), (41044, 26702676), (41496, 26411814), (41706, 26278824), (41912, 26149662), (42408, 25843818), (42588, 25734588), (42966, 25508184), (43472, 25211277), (43524, 25181156), (43692, 25084332), (44023, 24895728), (44616, 24564834), (44954, 24380136), (45136, 24281829), (45144, 24277526), (45353, 24165648), (45942, 23855832), (46683, 23477168), (46872, 23382502), (47151, 23244144), (47333, 23154768), (47664, 22993971), (48048, 22810203), (48906, 22410024), (49104, 22319661), (49476, 22151844), (50193, 21835408), (50312, 21783762), (50778, 21583848), (50974, 21500856), (51376, 21332619), (51636, 21225204), (51832, 21144942), (52052, 21055572), (52668, 20809308), (53196, 20602764), (53352, 20542522), (53599, 20447856), (54054, 20275736), (55608, 19709118), (55939, 19592496), (56601, 19363344), (56784, 19300941), (57057, 19208592), (57288, 19131138), (57456, 19075199), (57629, 19017936), (57798, 18962328), (58032, 18885867), (58256, 18813249), (58311, 18795504), (60242, 18193032), (61256, 17891874), (61566, 17801784), (61776, 17741269), (62062, 17659512), (62244, 17607876), (62559, 17519216), (62868, 17433108), (63612, 17229212), (63882, 17156392), (64449, 17005456), (65208, 16807518), (65538, 16722888), (65968, 16613883), (66924, 16376556), (67431, 16253424), (67704, 16187886), (68848, 15918903), (68913, 15903888), (69179, 15842736), (70224, 15606981), (70642, 15514632), (70928, 15452073), (71496, 15329314), (71827, 15258672), (72072, 15206802), (73008, 15011843), (73346, 14942664), (73359, 14940016), (73656, 14879774), (74214, 14767896), (75468, 14522508), (76076, 14406444), (76167, 14389232), (76461, 14333904), (77064, 14221746), (77454, 14150136), (77748, 14096628), (78078, 14037048), (79002, 13872872), (79794, 13735176), (81757, 13405392), (82088, 13351338), (82992, 13205907), (83412, 13139412), (83824, 13074831), (84227, 13012272), (84816, 12921909), (85176, 12867294), (85932, 12754092), (86697, 12641552), (87048, 12590578), (87384, 12542166), (88046, 12447864), (89232, 12282417), (89908, 12190068), (90288, 12138763), (90363, 12128688), (90706, 12082824), (91884, 11927916), (92349, 11867856), (93093, 11773008), (93366, 11738584), (93744, 11691251), (94302, 11622072), (94666, 11577384), (97812, 11205012), (98307, 11148592), (98952, 11075922), (99541, 11010384), (100386, 10917704), (100624, 10891881), (101556, 10791924), (101948, 10750428), (103272, 10612602), (103664, 10572471), (104104, 10527786), (105336, 10404654), (105963, 10343088), (106392, 10301382), (106704, 10271261), (107198, 10223928), (108108, 10137868), (110019, 9961776), (111216, 9854559), (111321, 9845264), (111878, 9796248), (112871, 9710064), (113202, 9681672), (114114, 9604296), (114576, 9565569), (115258, 9508968), (115596, 9481164), (116181, 9433424), (116622, 9397752), (117117, 9358032), (119691, 9156784), (120484, 9096516), (122512, 8945937), (123132, 8900892), (124124, 8829756), (124488, 8803938), (125118, 8759608), (125736, 8716554), (127224, 8614606), (127764, 8578196), (128898, 8502728), (130416, 8403759), (131076, 8361444), (132069, 8298576), (133393, 8216208), (133848, 8188278), (134862, 8126712), (135408, 8093943), (136059, 8055216), (137826, 7951944), (138358, 7921368), (141284, 7757316), (141453, 7748048), (141999, 7718256), (142992, 7664657), (143654, 7629336), (144144, 7603401), (146692, 7471332), (146718, 7470008), (147312, 7439887), (148428, 7383948), (150936, 7261254), (152152, 7203222), (152334, 7194616), (152922, 7166952), (154128, 7110873), (154908, 7075068), (155496, 7048314), (156156, 7018524), (158004, 6936436), (159588, 6867588), (160797, 6815952), (163514, 6702696), (164176, 6675669), (166824, 6569706), (167817, 6530832), (168454, 6506136), (169803, 6454448), (170352, 6433647), (171171, 6402864), (171864, 6377046), (172887, 6339312), (173394, 6320776), (174096, 6295289), (174768, 6271083), (174933, 6265168), (176092, 6223932), (179816, 6095034), (180726, 6064344), (181412, 6041412), (183768, 5963958), (184698, 5933928), (186186, 5886504), (186732, 5869292), (188604, 5811036), (189332, 5788692), (194959, 5621616), (195624, 5602506), (196614, 5574296), (197904, 5537961), (199082, 5505192), (200772, 5458852), (202293, 5417808), (203112, 5395962), (203896, 5375214), (206544, 5306301), (206739, 5301296), (207537, 5280912), (208208, 5263893), (210672, 5202327), (211926, 5171544), (212784, 5150691), (214396, 5111964), (215481, 5086224), (216216, 5068934), (220038, 4980888), (222642, 4922632), (223756, 4898124), (225742, 4855032), (226404, 4840836), (228228, 4802148), (229383, 4777968), (230516, 4754484), (231192, 4740582), (232362, 4716712), (233244, 4698876), (234234, 4679016), (239382, 4578392), (240968, 4548258), (245271, 4468464), (246264, 4450446), (247247, 4432752), (248248, 4414878), (248976, 4401969), (250236, 4379804), (251472, 4358277), (252681, 4337424), (254448, 4307303), (255528, 4289098), (257796, 4251364), (262152, 4180722), (264138, 4149288), (266786, 4108104), (267696, 4094139), (269724, 4063356), (271089, 4042896), (272118, 4027608), (275652, 3975972), (276716, 3960684), (277047, 3955952), (279279, 3924336), (282568, 3878658), (282906, 3874024), (283998, 3859128), (287308, 3814668), (293384, 3735666), (293436, 3735004), (296856, 3691974), (298623, 3670128), (301872, 3630627), (304304, 3601611), (304668, 3597308), (305844, 3583476), (309816, 3537534), (310992, 3524157), (312312, 3509262), (316008, 3468218), (317889, 3447696), (319176, 3433794), (321594, 3407976), (327028, 3351348), (330057, 3320592), (331331, 3307824), (333648, 3284853), (335634, 3265416), (336908, 3253068), (338613, 3236688), (339606, 3227224), (342342, 3201432), (343728, 3188523), (345774, 3169656), (346788, 3160388), (349866, 3132584), (351351, 3119344), (352184, 3111966), (359632, 3047517), (361452, 3032172), (362824, 3020706), (367536, 2981979), (369396, 2966964), (372372, 2943252), (373464, 2934646), (377208, 2905518), (378664, 2894346), (389918, 2810808), (391248, 2801253), (391573, 2798928), (393228, 2787148), (396207, 2766192), (398164, 2752596), (400179, 2738736), (401544, 2729426), (403403, 2716848), (404586, 2708904), (406224, 2697981), (407792, 2687607), (408177, 2685072), (413478, 2650648), (415074, 2640456), (423852, 2585772), (425997, 2572752), (428792, 2555982), (430962, 2543112), (432432, 2534467), (440076, 2490444), (445284, 2461316), (447512, 2449062), (451484, 2427516), (452808, 2420418), (456456, 2401074), (458766, 2388984), (461032, 2377242), (462384, 2370291), (464724, 2358356), (466488, 2349438), (468468, 2339508), (478764, 2289196), (481936, 2274129), (482391, 2271984), (484253, 2263248), (490542, 2234232), (492528, 2225223), (494494, 2216376), (496496, 2207439), (500472, 2189902), (503451, 2176944), (505362, 2168712), (511056, 2144549), (513513, 2134288), (515592, 2125682), (518661, 2113104), (524304, 2090361), (528276, 2074644), (533572, 2054052), (539448, 2031678), (542178, 2021448), (544236, 2013804), (551304, 1987986), (553432, 1980342), (554094, 1977976), (558558, 1962168), (565136, 1939329), (565812, 1937012), (567996, 1929564), (572299, 1915056), (574616, 1907334), (584877, 1873872), (586768, 1867833), (586872, 1867502), (589589, 1858896), (593712, 1845987), (597246, 1835064), (606879, 1805936), (609336, 1798654), (611688, 1791738), (615329, 1781136), (619632, 1768767), (622611, 1760304), (624624, 1754631), (632016, 1734109), (635778, 1723848), (638352, 1716897), (643188, 1703988), (646443, 1695408), (654056, 1675674), (660114, 1660296), (662662, 1653912), (671268, 1632708), (673816, 1626534), (677226, 1618344), (679212, 1613612), (684684, 1600716), (688149, 1592656), (691548, 1584828), (693576, 1580194), (696787, 1572912), (699732, 1566292), (702702, 1559672), (704368, 1555983), (722904, 1516086), (725648, 1510353), (735813, 1489488), (738792, 1483482), (741741, 1477584), (744744, 1471626), (746928, 1467323), (754416, 1452759), (757328, 1447173), (758043, 1445808), (779836, 1405404), (783146, 1399464), (786456, 1393574), (790097, 1387152), (792414, 1383096), (796328, 1376298), (800358, 1369368), (803088, 1364713), (806806, 1358424), (809172, 1354452), (813267, 1347632), (816354, 1342536), (826956, 1325324), (830148, 1320228), (837837, 1308112), (847704, 1292886), (851994, 1286376), (857584, 1277991), (861924, 1271556), (880152, 1245222), (890568, 1230658), (895024, 1224531), (895869, 1223376), (899327, 1218672), (902968, 1213758), (905616, 1210209), (912912, 1200537), (917532, 1194492), (922064, 1188621), (929448, 1179178), (932976, 1174719), (933751, 1173744), (936936, 1169754), (953667, 1149232), (957528, 1144598), (964782, 1135992), (968506, 1131624), (981084, 1117116), (988988, 1108188), (990171, 1106864), (993993, 1102608), (1000944, 1094951), (1006902, 1088472), (1010724, 1084356), (1015839, 1078896), (1027026, 1067144), (1031184, 1062841), (1037322, 1056552)]