185423382144

素因数分解:

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

素因数の和:124

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 114, 117, 124, 126, 128, 132, 133, 143, 144, 147, 152, 154, 156, 168, 169, 171, 176, 182, 186, 189, 192, 196, 198, 208, 209, 216, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 288, 294, 297, 304, 308, 312, 336, 338, 341, 342, 351, 352, 364, 372, 378, 384, 392, 396, 399, 403, 416, 418, 429, 432, 434, 441, 448, 456, 462, 468, 494, 496, 504, 507, 513, 528, 532, 539, 546, 558, 572, 576, 588, 589, 594, 608, 616, 624, 627, 637, 651, 672, 676, 682, 684, 693, 702, 704, 728, 741, 744, 756, 784, 792, 798, 806, 819, 832, 836, 837, 858, 864, 868, 882, 896, 912, 924, 931, 936, 988, 992, 1001, 1008, 1014, 1023, 1026, 1056, 1064, 1078, 1092, 1116, 1144, 1152, 1176, 1178, 1183, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1274, 1287, 1302, 1323, 1344, 1352, 1364, 1368, 1386, 1404, 1408, 1456, 1463, 1482, 1488, 1512, 1519, 1521, 1568, 1584, 1596, 1612, 1617, 1638, 1664, 1672, 1674, 1716, 1728, 1729, 1736, 1764, 1767, 1824, 1848, 1859, 1862, 1872, 1881, 1911, 1953, 1976, 1984, 2002, 2016, 2028, 2046, 2052, 2079, 2112, 2128, 2156, 2184, 2223, 2232, 2288, 2352, 2356, 2366, 2376, 2387, 2394, 2418, 2432, 2457, 2464, 2496, 2508, 2548, 2574, 2604, 2646, 2688, 2704, 2717, 2728, 2736, 2772, 2793, 2808, 2821, 2912, 2926, 2964, 2976, 3003, 3024, 3038, 3042, 3069, 3136, 3168, 3192, 3211, 3224, 3234, 3276, 3344, 3348, 3432, 3456, 3458, 3472, 3528, 3534, 3549, 3591, 3627, 3648, 3696, 3718, 3724, 3744, 3762, 3822, 3861, 3906, 3952, 3968, 4004, 4032, 4056, 4092, 4104, 4123, 4158, 4224, 4256, 4312, 4368, 4389, 4433, 4446, 4464, 4557, 4563, 4576, 4704, 4712, 4732, 4752, 4774, 4788, 4836, 4851, 4914, 4928, 4992, 5016, 5096, 5148, 5187, 5208, 5239, 5292, 5301, 5408, 5434, 5456, 5472, 5544, 5577, 5586, 5616, 5642, 5643, 5733, 5824, 5852, 5859, 5928, 5952, 6006, 6048, 6076, 6084, 6138, 6272, 6336, 6384, 6422, 6448, 6468, 6479, 6552, 6669, 6688, 6696, 6864, 6916, 6944, 7007, 7056, 7068, 7098, 7161, 7182, 7254, 7296, 7392, 7436, 7448, 7488, 7524, 7644, 7657, 7722, 7812, 7904, 8008, 8064, 8112, 8151, 8184, 8208, 8246, 8281, 8316, 8379, 8463, 8512, 8624, 8736, 8778, 8866, 8892, 8928, 9009, 9114, 9126, 9152, 9207, 9408, 9424, 9464, 9504, 9548, 9576, 9633, 9672, 9702, 9828, 9856, 10032, 10192, 10241, 10296, 10374, 10416, 10478, 10584, 10602, 10647, 10816, 10868, 10881, 10912, 10944, 11088, 11154, 11172, 11232, 11284, 11286, 11466, 11648, 11704, 11718, 11856, 11904, 12012, 12096, 12103, 12152, 12168, 12276, 12369, 12672, 12768, 12844, 12896, 12936, 12958, 13013, 13104, 13167, 13299, 13338, 13376, 13392, 13671, 13728, 13832, 13888, 14014, 14112, 14136, 14196, 14322, 14364, 14508, 14553, 14784, 14872, 14896, 14976, 15048, 15288, 15314, 15444, 15561, 15624, 15717, 15808, 15903, 16016, 16224, 16302, 16368, 16416, 16492, 16562, 16632, 16709, 16731, 16758, 16926, 17024, 17199, 17248, 17472, 17556, 17732, 17784, 17856, 18018, 18228, 18252, 18304, 18414, 18816, 18848, 18928, 19008, 19019, 19096, 19152, 19266, 19344, 19404, 19437, 19656, 19747, 20064, 20384, 20482, 20592, 20748, 20832, 20956, 21021, 21168, 21204, 21294, 21483, 21632, 21736, 21762, 21824, 21888, 22176, 22308, 22344, 22464, 22477, 22568, 22572, 22932, 22971, 23408, 23436, 23712, 24024, 24192, 24206, 24304, 24336, 24453, 24552, 24738, 24843, 25137, 25389, 25536, 25688, 25792, 25872, 25916, 26026, 26208, 26334, 26598, 26676, 26752, 26784, 27027, 27342, 27456, 27664, 27776, 28028, 28224, 28272, 28392, 28644, 28728, 28861, 28899, 29016, 29106, 29568, 29744, 29792, 30096, 30576, 30628, 30723, 30888, 31031, 31122, 31248, 31434, 31616, 31806, 31941, 32032, 32448, 32604, 32736, 32832, 32984, 33124, 33264, 33418, 33462, 33516, 33852, 34398, 34496, 34944, 35112, 35321, 35464, 35568, 35712, 36036, 36309, 36456, 36504, 36673, 36828, 37107, 37696, 37856, 38016, 38038, 38192, 38304, 38532, 38688, 38808, 38874, 39039, 39312, 39494, 39501, 39897, 40128, 40768, 40964, 41013, 41184, 41496, 41664, 41912, 42042, 42336, 42408, 42588, 42966, 43472, 43524, 43648, 44352, 44616, 44688, 44928, 44954, 45136, 45144, 45353, 45864, 45942, 46683, 46816, 46872, 47151, 47424, 48048, 48412, 48608, 48672, 48906, 49104, 49476, 49686, 50127, 50193, 50274, 50778, 51072, 51376, 51584, 51744, 51832, 52052, 52416, 52668, 53196, 53352, 53568, 53599, 54054, 54684, 54912, 55328, 56056, 56448, 56544, 56784, 57057, 57288, 57456, 57629, 57722, 57798, 58032, 58212, 58311, 59241, 59488, 59584, 60192, 61152, 61256, 61446, 61776, 62062, 62244, 62496, 62868, 63063, 63612, 63882, 64064, 64449, 64896, 65208, 65472, 65664, 65968, 66248, 66528, 66836, 66924, 67032, 67431, 67704, 68796, 68913, 68992, 70224, 70642, 70928, 71136, 72072, 72618, 72912, 73008, 73346, 73359, 73656, 74214, 74529, 75392, 75712, 76076, 76167, 76384, 76608, 77064, 77376, 77616, 77748, 78078, 78624, 78988, 79002, 79794, 80256, 81536, 81928, 82026, 82368, 82992, 83328, 83824, 84084, 84227, 84672, 84816, 85176, 85932, 86583, 86697, 86944, 87048, 88704, 89232, 89376, 89908, 90272, 90288, 90706, 91091, 91728, 91884, 92169, 93093, 93366, 93632, 93744, 94302, 94848, 96096, 96824, 97216, 97344, 97812, 98208, 98952, 99372, 99541, 100254, 100386, 100548, 101556, 102752, 103488, 103664, 104104, 104832, 105336, 105963, 106392, 106704, 107136, 107198, 108108, 108927, 109368, 110019, 110656, 111321, 112112, 113088, 113568, 114114, 114576, 114912, 115258, 115444, 115596, 116064, 116424, 116622, 117117, 118482, 118976, 119168, 119691, 120384, 122304, 122512, 122892, 123552, 124124, 124488, 124992, 125736, 126126, 127224, 127764, 128128, 128898, 130416, 130944, 131936, 132496, 133056, 133133, 133672, 133848, 134064, 134862, 135408, 136059, 137592, 137826, 140448, 141284, 141453, 141856, 142272, 144144, 145236, 145824, 146016, 146692, 146718, 147312, 148428, 149058, 150381, 151424, 152152, 152334, 152768, 153216, 154128, 154752, 155232, 155496, 156156, 157248, 157339, 157976, 158004, 159588, 160797, 163856, 164052, 164736, 165984, 167648, 168168, 168454, 169344, 169632, 170352, 171171, 171864, 172887, 173166, 173394, 173888, 174096, 174933, 177723, 178464, 178752, 179816, 180544, 180576, 181412, 182182, 183456, 183768, 184338, 186186, 186732, 187264, 187488, 188604, 189189, 192192, 193648, 194432, 194688, 195624, 196416, 197904, 198744, 199082, 200508, 200772, 201096, 202293, 203112, 205504, 206739, 206976, 207328, 208208, 210672, 211926, 212784, 213408, 214396, 216216, 217217, 217854, 218736, 220038, 221312, 222642, 223587, 224224, 226176, 227136, 228228, 229152, 229824, 230516, 230888, 231192, 232128, 232848, 233244, 234234, 236964, 237952, 239382, 240768, 244608, 245024, 245784, 247104, 247247, 248248, 248976, 249984, 251472, 252252, 252681, 254448, 255528, 256711, 257796, 259749, 260832, 263872, 264992, 266112, 266266, 267344, 267696, 268128, 269724, 270816, 272118, 273273, 275184, 275652, 276507, 279279, 280896, 282568, 282906, 283712, 284544, 288288, 290472, 291648, 292032, 293384, 293436, 294624, 296856, 298116, 298623, 300762, 304304, 304668, 305536, 308256, 310464, 310992, 312312, 314496, 314678, 315952, 316008, 317471, 317889, 319176, 321594, 326781, 327712, 328104, 330057, 331968, 335296, 336336, 336908, 339264, 340704, 342342, 343728, 345774, 346332, 346788, 347776, 348192, 349866, 351351, 355446, 356928, 357504, 359632, 361088, 361152, 362824, 364364, 366912, 367536, 368676, 372372, 373464, 374976, 375193, 377208, 378378, 384384, 387296, 391248, 392832, 395808, 397488, 398164, 399399, 401016, 401544, 402192, 403403, 404586, 406224, 408177, 411008, 413478, 414656, 416416, 421344, 423852, 425568, 426816, 428792, 432432, 434434, 435708, 437472, 440076, 445284, 447174, 448448, 451143, 454272, 456456, 458304, 459648, 461032, 461776, 462384, 464256, 465696, 466488, 468468, 472017, 473928, 478764, 482391, 490048, 491568, 494208, 494494, 496496, 497952, 502944, 504504, 505362, 508896, 511056, 513422, 513513, 515592, 518661, 519498, 521664, 527744, 529984, 532532, 533169, 534688, 535392, 536256, 539448, 541632, 544236, 546546, 550368, 551304, 553014, 558558, 561792, 565136, 565812, 567424, 576576, 580944, 583296, 584064, 586768, 586872, 589248, 589589, 593712, 596232, 597246, 601524, 606879, 608608, 609336, 616512, 620928, 621984, 624624, 629356, 631904, 632016, 634942, 635778, 638352, 643188, 651651, 653562, 655424, 656208, 660114, 663936, 670592, 672672, 673816, 678528, 681408, 684684, 687456, 691548, 692664, 693576, 696384, 696787, 699732, 702702, 710892, 713856, 719264, 722304, 725648, 728728, 733824, 735072, 737352, 741741, 744744, 746928, 749952, 750386, 754416, 756756, 758043, 770133, 774592, 779247, 782496, 791616, 794976, 796328, 798798, 802032, 803088, 804384, 806806, 809172, 812448, 816354, 819819, 826956, 829312, 832832, 837837, 842688, 847704, 851136, 853632, 857584, 864864, 868868, 871416, 874944, 880152, 890568, 894348, 895869, 896896, 902286, 912912, 916608, 922064, 923552, 924768, 931392, 932976, 936936, 944034, 947856, 952413, 953667, 957528, 964782, 980096, 983136, 988988, 990171, 992992, 995904, 1005888, 1009008, 1010724, 1017792, 1022112, 1026844, 1027026, 1031184, 1037322, 1038996, 1043328, 1059968, 1065064, 1066338, 1069376, 1070784, 1072512, 1078896, 1083264, 1088472, 1093092, 1094951, 1100736, 1102608, 1106028, 1117116, 1125579, 1130272, 1131624, 1153152, 1161888, 1173536, 1173744, 1178496, 1179178, 1187424, 1192464, 1194492, 1198197, 1203048, 1210209, 1213758, 1217216, 1218672, 1224531, 1233024, 1243968, 1249248, 1258712, 1263808, 1264032, 1269884, 1271556, 1276704, 1286376, 1303302, 1307124, 1310848, 1312416, 1320228, 1345344, 1347632, 1362816, 1369368, 1374912, 1383096, 1385328, 1387152, 1392768, 1393574, 1399464, 1405404, 1416051, 1421784, 1438528, 1447173, 1451296, 1457456, 1470144, 1474704, 1483482, 1489488, 1493856, 1500772, 1508832, 1513512, 1516086, 1540266, 1549184, 1555983, 1558494, 1564992, 1583232, 1589952, 1592656, 1597596, 1604064, 1606176, 1608768, 1613612, 1618344, 1624896, 1632708, 1639638, 1653912, 1665664, 1675674, 1685376, 1695408, 1702272, 1715168, 1729728, 1730729, 1737736, 1742832, 1749888, 1760304, 1768767, 1781136, 1788696, 1791738, 1804572, 1825824, 1844128, 1847104, 1849536, 1862784, 1865952, 1873872, 1888068, 1895712, 1904826, 1907334, 1915056, 1929564, 1954953, 1966272, 1977976, 1980342, 1985984, 1991808, 2011776, 2018016, 2021448, 2035584, 2044224, 2053688, 2054052, 2062368, 2074644, 2077992, 2090361, 2130128, 2132676, 2138752, 2141568, 2157792, 2176944, 2186184, 2189902, 2201472, 2205216, 2212056, 2225223, 2234232, 2251158, 2260544, 2263248, 2274129, 2310399, 2323776, 2347072, 2347488, 2358356, 2374848, 2384928, 2388984, 2396394, 2406096, 2420418, 2427516, 2434432, 2437344, 2449062, 2459457, 2487936, 2498496, 2517424, 2527616, 2528064, 2539768, 2543112, 2553408, 2572752, 2606604, 2614248, 2624832, 2640456, 2687607, 2690688, 2695264, 2738736, 2749824, 2766192, 2770656, 2774304, 2787148, 2798928, 2810808, 2823821, 2832102, 2843568, 2857239, 2877056, 2894346, 2902592, 2914912, 2940288, 2949408, 2966964, 2978976, 2987712, 3001544, 3017664, 3027024, 3032172, 3080532, 3111966, 3116988, 3129984, 3179904, 3185312, 3195192, 3208128, 3212352, 3217536, 3227224, 3236688, 3249792, 3265416, 3279276, 3284853, 3307824, 3351348, 3376737, 3390816, 3430336, 3459456, 3461458, 3475472, 3485664, 3520608, 3537534, 3562272, 3577392, 3583476, 3594591, 3609144, 3630627, 3651648, 3688256, 3694208, 3699072, 3731904, 3747744, 3776136, 3791424, 3809652, 3814668, 3830112, 3859128, 3909906, 3932544, 3955952, 3960684, 3971968, 4036032, 4042896, 4088448, 4107376, 4108104, 4124736, 4127123, 4149288, 4155984, 4180722, 4248153, 4260256, 4265352, 4315584, 4353888, 4372368, 4379804, 4410432, 4424112, 4450446, 4468464, 4502316, 4521088, 4526496, 4548258, 4620798, 4647552, 4694144, 4694976, 4716712, 4749696, 4769856, 4777968, 4792788, 4812192, 4840836, 4855032, 4874688, 4877509, 4898124, 4918914, 4996992, 5034848, 5056128, 5079536, 5086224, 5106816, 5145504, 5192187, 5213208, 5228496, 5249664, 5280912, 5306301, 5375214, 5390528, 5477472, 5532384, 5541312, 5548608, 5574296, 5597856, 5621616, 5647642, 5664204, 5687136, 5714478, 5788692, 5805184, 5829824, 5864859, 5898816, 5933928, 5957952, 5975424, 6003088, 6035328, 6054048, 6064344, 6161064, 6223932, 6233976, 6271083, 6370624, 6390384, 6416256, 6424704, 6454448, 6473376, 6530832, 6558552, 6569706, 6615648, 6675669, 6702696, 6753474, 6781632, 6860672, 6922916, 6931197, 6950944, 6971328, 7041216, 7075068, 7124544, 7154784, 7166952, 7189182, 7218288, 7261254, 7303296, 7376512, 7463808, 7495488, 7552272, 7582848, 7619304, 7629336, 7660224, 7664657, 7718256, 7819812, 7911904, 7921368, 8072064, 8085792, 8214752, 8216208, 8249472, 8254246, 8298576, 8311968, 8361444, 8471463, 8496306, 8520512, 8530704, 8571717, 8631168, 8707776, 8744736, 8759608, 8820864, 8848224, 8900892, 8936928, 9004632, 9052992, 9096516, 9241596, 9389952, 9433424, 9539712, 9555936, 9585576, 9624384, 9681672, 9710064, 9749376, 9755018, 9796248, 9837828, 9854559, 10069696, 10130211, 10159072, 10172448, 10291008, 10384374, 10426416, 10456992, 10561824, 10612602, 10750428, 10781056, 10891881, 10954944, 11064768, 11082624, 11097216, 11148592, 11195712, 11243232, 11295284, 11328408, 11374272, 11428956, 11577384, 11659648, 11729718, 11797632, 11867856, 11915904, 12006176, 12108096, 12128688, 12322128, 12381369, 12447864, 12467952, 12542166, 12741248, 12780768, 12908896, 12946752, 13061664, 13117104, 13139412, 13231296, 13351338, 13405392, 13506948, 13563264, 13845832, 13862394, 13901888, 13942656, 14082432, 14150136, 14249088, 14309568, 14333904, 14378364, 14436576, 14522508, 14632527, 14990976, 15104544, 15238608, 15258672, 15320448, 15329314, 15436512, 15576561, 15639624, 15823808, 15842736, 15918903, 16171584, 16429504, 16432416, 16508492, 16597152, 16623936, 16722888, 16942926, 16992612, 17041024, 17061408, 17143434, 17415552, 17489472, 17519216, 17696448, 17801784, 17873856, 18009264, 18105984, 18193032, 18483192, 18813249, 18866848, 19111872, 19171152, 19248768, 19363344, 19420128, 19510036, 19592496, 19675656, 19709118, 20139392, 20260422, 20318144, 20344896, 20582016, 20768748, 20852832, 20913984, 21123648, 21225204, 21500856, 21783762, 21909888, 22129536, 22297184, 22391424, 22486464, 22590568, 22656816, 22748544, 22857912, 22993971, 23154768, 23459436, 23735712, 24012352, 24216192, 24257376, 24644256, 24762738, 24895728, 24935904, 25084332, 25414389, 25561536, 25817792, 25893504, 26123328, 26234208, 26278824, 26462592, 26702676, 26810784, 27013896, 27691664, 27724788, 27803776, 28300272, 28619136, 28667808, 28756728, 28873152, 29045016, 29265054, 29563677, 30209088, 30477216, 30517344, 30658628, 30873024, 31153122, 31279248, 31647616, 31685472, 31837806, 32343168, 32859008, 32864832, 33016984, 33194304, 33247872, 33445776, 33885852, 33985224, 34122816, 34286868, 34978944, 35038432, 35392896, 35603568, 35747712, 36018528, 36386064, 36966384, 37144107, 37626498, 37733696, 38223744, 38342304, 38726688, 38840256, 39020072, 39184992, 39351312, 39418236, 40520844, 40636288, 40689792, 41537496, 41705664, 41827968, 42247296, 42450408, 43001712, 43567524, 43897581, 44594368, 44972928, 45181136, 45313632, 45715824, 45987942, 46309536, 46729683, 46918872, 47471424, 48024704, 48514752, 49288512, 49525476, 49791456, 49871808, 50168664, 50828778, 51123072, 51635584, 52246656, 52468416, 52557648, 53405352, 53621568, 53652599, 54027792, 55383328, 55449576, 56600544, 57335616, 57513456, 57746304, 58090032, 58530108, 59127354, 60418176, 60954432, 61034688, 61317256, 61746048, 62306244, 62558496, 63370944, 63675612, 65729664, 66033968, 66388608, 66891552, 67771704, 67970448, 68245632, 68573736, 68981913, 70076864, 71207136, 72037056, 72772128, 73932768, 74288214, 75252996, 75467392, 76243167, 76684608, 77453376, 77680512, 78040144, 78369984, 78702624, 78836472, 81041688, 83074992, 83411328, 84900816, 86003424, 87135048, 87795162, 89188736, 90362272, 90627264, 91431648, 91975884, 92619072, 93459366, 93837744, 94942848, 97029504, 98577024, 99050952, 99582912, 99743616, 100337328, 101657556, 104936832, 105115296, 106810704, 107243136, 107305198, 108055584, 110766656, 110899152, 111432321, 113201088, 114671232, 115026912, 116180064, 117060216, 118254708, 121908864, 122069376, 122634512, 124612488, 125116992, 126741888, 127351224, 131692743, 132067936, 133783104, 135543408, 135940896, 137147472, 137963826, 140153728, 142414272, 144074112, 145544256, 147865536, 148576428, 150505992, 152486334, 153369216, 154906752, 156080288, 156739968, 157405248, 157672944, 160957797, 162083376, 166149984, 169801632, 172006848, 174270096, 175590324, 180724544, 181254528, 182863296, 183951768, 185238144, 186918732, 187675488, 198101904, 199165824, 200674656, 203315112, 206945739, 210230592, 213621408, 214610396, 216111168, 221533312, 221798304, 222864642, 226402176, 230053824, 232360128, 234120432, 236509416, 245269024, 249224976, 250233984, 254702448, 263385486, 264135872, 267566208, 271086816, 271881792, 274294944, 275927652, 284828544, 291088512, 295731072, 297152856, 301011984, 304972668, 312160576, 314810496, 315345888, 321915594, 324166752, 332299968, 339603264, 344013696, 348540192, 351180648, 361449088, 365726592, 367903536, 373837464, 375350976, 396203808, 401349312, 406630224, 413891478, 420461184, 427242816, 429220792, 432222336, 443596608, 445729284, 460107648, 464720256, 468240864, 473018832, 482873391, 490538048, 498449952, 509404896, 526770972, 528271744, 542173632, 543763584, 548589888, 551855304, 594305712, 602023968, 609945336, 624321152, 630691776, 643831188, 648333504, 664599936, 679206528, 697080384, 702361296, 735807072, 747674928, 750701952, 792407616, 802698624, 813260448, 827782956, 854485632, 858441584, 887193216, 891458568, 936481728, 946037664, 965746782, 981076096, 996899904, 1018809792, 1053541944, 1084347264, 1097179776, 1103710608, 1188611424, 1204047936, 1219890672, 1261383552, 1287662376, 1296667008, 1394160768, 1404722592, 1448620173, 1471614144, 1495349856, 1584815232, 1626520896, 1655565912, 1716883168, 1782917136, 1872963456, 1892075328, 1931493564, 1993799808, 2037619584, 2107083888, 2207421216, 2377222848, 2408095872, 2439781344, 2575324752, 2809445184, 2897240346, 2943228288, 2990699712, 3253041792, 3311131824, 3433766336, 3565834272, 3784150656, 3862987128, 4214167776, 4414842432, 4754445696, 4879562688, 5150649504, 5618890368, 5794480692, 5981399424, 6622263648, 6867532672, 7131668544, 7725974256, 8428335552, 8829684864, 9759125376, 10301299008, 11588961384, 13244527296, 14263337088, 15451948512, 16856671104, 20602598016, 23177922768, 26489054592, 30903897024, 46355845536, 61807794048, 92711691072, 185423382144]

約数ペア:

[(1, 185423382144), (2, 92711691072), (3, 61807794048), (4, 46355845536), (6, 30903897024), (7, 26489054592), (8, 23177922768), (9, 20602598016), (11, 16856671104), (12, 15451948512), (13, 14263337088), (14, 13244527296), (16, 11588961384), (18, 10301299008), (19, 9759125376), (21, 8829684864), (22, 8428335552), (24, 7725974256), (26, 7131668544), (27, 6867532672), (28, 6622263648), (31, 5981399424), (32, 5794480692), (33, 5618890368), (36, 5150649504), (38, 4879562688), (39, 4754445696), (42, 4414842432), (44, 4214167776), (48, 3862987128), (49, 3784150656), (52, 3565834272), (54, 3433766336), (56, 3311131824), (57, 3253041792), (62, 2990699712), (63, 2943228288), (64, 2897240346), (66, 2809445184), (72, 2575324752), (76, 2439781344), (77, 2408095872), (78, 2377222848), (84, 2207421216), (88, 2107083888), (91, 2037619584), (93, 1993799808), (96, 1931493564), (98, 1892075328), (99, 1872963456), (104, 1782917136), (108, 1716883168), (112, 1655565912), (114, 1626520896), (117, 1584815232), (124, 1495349856), (126, 1471614144), (128, 1448620173), (132, 1404722592), (133, 1394160768), (143, 1296667008), (144, 1287662376), (147, 1261383552), (152, 1219890672), (154, 1204047936), (156, 1188611424), (168, 1103710608), (169, 1097179776), (171, 1084347264), (176, 1053541944), (182, 1018809792), (186, 996899904), (189, 981076096), (192, 965746782), (196, 946037664), (198, 936481728), (208, 891458568), (209, 887193216), (216, 858441584), (217, 854485632), (224, 827782956), (228, 813260448), (231, 802698624), (234, 792407616), (247, 750701952), (248, 747674928), (252, 735807072), (264, 702361296), (266, 697080384), (273, 679206528), (279, 664599936), (286, 648333504), (288, 643831188), (294, 630691776), (297, 624321152), (304, 609945336), (308, 602023968), (312, 594305712), (336, 551855304), (338, 548589888), (341, 543763584), (342, 542173632), (351, 528271744), (352, 526770972), (364, 509404896), (372, 498449952), (378, 490538048), (384, 482873391), (392, 473018832), (396, 468240864), (399, 464720256), (403, 460107648), (416, 445729284), (418, 443596608), (429, 432222336), (432, 429220792), (434, 427242816), (441, 420461184), (448, 413891478), (456, 406630224), (462, 401349312), (468, 396203808), (494, 375350976), (496, 373837464), (504, 367903536), (507, 365726592), (513, 361449088), (528, 351180648), (532, 348540192), (539, 344013696), (546, 339603264), (558, 332299968), (572, 324166752), (576, 321915594), (588, 315345888), (589, 314810496), (594, 312160576), (608, 304972668), (616, 301011984), (624, 297152856), (627, 295731072), (637, 291088512), (651, 284828544), (672, 275927652), (676, 274294944), (682, 271881792), (684, 271086816), (693, 267566208), (702, 264135872), (704, 263385486), (728, 254702448), (741, 250233984), (744, 249224976), (756, 245269024), (784, 236509416), (792, 234120432), (798, 232360128), (806, 230053824), (819, 226402176), (832, 222864642), (836, 221798304), (837, 221533312), (858, 216111168), (864, 214610396), (868, 213621408), (882, 210230592), (896, 206945739), (912, 203315112), (924, 200674656), (931, 199165824), (936, 198101904), (988, 187675488), (992, 186918732), (1001, 185238144), (1008, 183951768), (1014, 182863296), (1023, 181254528), (1026, 180724544), (1056, 175590324), (1064, 174270096), (1078, 172006848), (1092, 169801632), (1116, 166149984), (1144, 162083376), (1152, 160957797), (1176, 157672944), (1178, 157405248), (1183, 156739968), (1188, 156080288), (1197, 154906752), (1209, 153369216), (1216, 152486334), (1232, 150505992), (1248, 148576428), (1254, 147865536), (1274, 145544256), (1287, 144074112), (1302, 142414272), (1323, 140153728), (1344, 137963826), (1352, 137147472), (1364, 135940896), (1368, 135543408), (1386, 133783104), (1404, 132067936), (1408, 131692743), (1456, 127351224), (1463, 126741888), (1482, 125116992), (1488, 124612488), (1512, 122634512), (1519, 122069376), (1521, 121908864), (1568, 118254708), (1584, 117060216), (1596, 116180064), (1612, 115026912), (1617, 114671232), (1638, 113201088), (1664, 111432321), (1672, 110899152), (1674, 110766656), (1716, 108055584), (1728, 107305198), (1729, 107243136), (1736, 106810704), (1764, 105115296), (1767, 104936832), (1824, 101657556), (1848, 100337328), (1859, 99743616), (1862, 99582912), (1872, 99050952), (1881, 98577024), (1911, 97029504), (1953, 94942848), (1976, 93837744), (1984, 93459366), (2002, 92619072), (2016, 91975884), (2028, 91431648), (2046, 90627264), (2052, 90362272), (2079, 89188736), (2112, 87795162), (2128, 87135048), (2156, 86003424), (2184, 84900816), (2223, 83411328), (2232, 83074992), (2288, 81041688), (2352, 78836472), (2356, 78702624), (2366, 78369984), (2376, 78040144), (2387, 77680512), (2394, 77453376), (2418, 76684608), (2432, 76243167), (2457, 75467392), (2464, 75252996), (2496, 74288214), (2508, 73932768), (2548, 72772128), (2574, 72037056), (2604, 71207136), (2646, 70076864), (2688, 68981913), (2704, 68573736), (2717, 68245632), (2728, 67970448), (2736, 67771704), (2772, 66891552), (2793, 66388608), (2808, 66033968), (2821, 65729664), (2912, 63675612), (2926, 63370944), (2964, 62558496), (2976, 62306244), (3003, 61746048), (3024, 61317256), (3038, 61034688), (3042, 60954432), (3069, 60418176), (3136, 59127354), (3168, 58530108), (3192, 58090032), (3211, 57746304), (3224, 57513456), (3234, 57335616), (3276, 56600544), (3344, 55449576), (3348, 55383328), (3432, 54027792), (3456, 53652599), (3458, 53621568), (3472, 53405352), (3528, 52557648), (3534, 52468416), (3549, 52246656), (3591, 51635584), (3627, 51123072), (3648, 50828778), (3696, 50168664), (3718, 49871808), (3724, 49791456), (3744, 49525476), (3762, 49288512), (3822, 48514752), (3861, 48024704), (3906, 47471424), (3952, 46918872), (3968, 46729683), (4004, 46309536), (4032, 45987942), (4056, 45715824), (4092, 45313632), (4104, 45181136), (4123, 44972928), (4158, 44594368), (4224, 43897581), (4256, 43567524), (4312, 43001712), (4368, 42450408), (4389, 42247296), (4433, 41827968), (4446, 41705664), (4464, 41537496), (4557, 40689792), (4563, 40636288), (4576, 40520844), (4704, 39418236), (4712, 39351312), (4732, 39184992), (4752, 39020072), (4774, 38840256), (4788, 38726688), (4836, 38342304), (4851, 38223744), (4914, 37733696), (4928, 37626498), (4992, 37144107), (5016, 36966384), (5096, 36386064), (5148, 36018528), (5187, 35747712), (5208, 35603568), (5239, 35392896), (5292, 35038432), (5301, 34978944), (5408, 34286868), (5434, 34122816), (5456, 33985224), (5472, 33885852), (5544, 33445776), (5577, 33247872), (5586, 33194304), (5616, 33016984), (5642, 32864832), (5643, 32859008), (5733, 32343168), (5824, 31837806), (5852, 31685472), (5859, 31647616), (5928, 31279248), (5952, 31153122), (6006, 30873024), (6048, 30658628), (6076, 30517344), (6084, 30477216), (6138, 30209088), (6272, 29563677), (6336, 29265054), (6384, 29045016), (6422, 28873152), (6448, 28756728), (6468, 28667808), (6479, 28619136), (6552, 28300272), (6669, 27803776), (6688, 27724788), (6696, 27691664), (6864, 27013896), (6916, 26810784), (6944, 26702676), (7007, 26462592), (7056, 26278824), (7068, 26234208), (7098, 26123328), (7161, 25893504), (7182, 25817792), (7254, 25561536), (7296, 25414389), (7392, 25084332), (7436, 24935904), (7448, 24895728), (7488, 24762738), (7524, 24644256), (7644, 24257376), (7657, 24216192), (7722, 24012352), (7812, 23735712), (7904, 23459436), (8008, 23154768), (8064, 22993971), (8112, 22857912), (8151, 22748544), (8184, 22656816), (8208, 22590568), (8246, 22486464), (8281, 22391424), (8316, 22297184), (8379, 22129536), (8463, 21909888), (8512, 21783762), (8624, 21500856), (8736, 21225204), (8778, 21123648), (8866, 20913984), (8892, 20852832), (8928, 20768748), (9009, 20582016), (9114, 20344896), (9126, 20318144), (9152, 20260422), (9207, 20139392), (9408, 19709118), (9424, 19675656), (9464, 19592496), (9504, 19510036), (9548, 19420128), (9576, 19363344), (9633, 19248768), (9672, 19171152), (9702, 19111872), (9828, 18866848), (9856, 18813249), (10032, 18483192), (10192, 18193032), (10241, 18105984), (10296, 18009264), (10374, 17873856), (10416, 17801784), (10478, 17696448), (10584, 17519216), (10602, 17489472), (10647, 17415552), (10816, 17143434), (10868, 17061408), (10881, 17041024), (10912, 16992612), (10944, 16942926), (11088, 16722888), (11154, 16623936), (11172, 16597152), (11232, 16508492), (11284, 16432416), (11286, 16429504), (11466, 16171584), (11648, 15918903), (11704, 15842736), (11718, 15823808), (11856, 15639624), (11904, 15576561), (12012, 15436512), (12096, 15329314), (12103, 15320448), (12152, 15258672), (12168, 15238608), (12276, 15104544), (12369, 14990976), (12672, 14632527), (12768, 14522508), (12844, 14436576), (12896, 14378364), (12936, 14333904), (12958, 14309568), (13013, 14249088), (13104, 14150136), (13167, 14082432), (13299, 13942656), (13338, 13901888), (13376, 13862394), (13392, 13845832), (13671, 13563264), (13728, 13506948), (13832, 13405392), (13888, 13351338), (14014, 13231296), (14112, 13139412), (14136, 13117104), (14196, 13061664), (14322, 12946752), (14364, 12908896), (14508, 12780768), (14553, 12741248), (14784, 12542166), (14872, 12467952), (14896, 12447864), (14976, 12381369), (15048, 12322128), (15288, 12128688), (15314, 12108096), (15444, 12006176), (15561, 11915904), (15624, 11867856), (15717, 11797632), (15808, 11729718), (15903, 11659648), (16016, 11577384), (16224, 11428956), (16302, 11374272), (16368, 11328408), (16416, 11295284), (16492, 11243232), (16562, 11195712), (16632, 11148592), (16709, 11097216), (16731, 11082624), (16758, 11064768), (16926, 10954944), (17024, 10891881), (17199, 10781056), (17248, 10750428), (17472, 10612602), (17556, 10561824), (17732, 10456992), (17784, 10426416), (17856, 10384374), (18018, 10291008), (18228, 10172448), (18252, 10159072), (18304, 10130211), (18414, 10069696), (18816, 9854559), (18848, 9837828), (18928, 9796248), (19008, 9755018), (19019, 9749376), (19096, 9710064), (19152, 9681672), (19266, 9624384), (19344, 9585576), (19404, 9555936), (19437, 9539712), (19656, 9433424), (19747, 9389952), (20064, 9241596), (20384, 9096516), (20482, 9052992), (20592, 9004632), (20748, 8936928), (20832, 8900892), (20956, 8848224), (21021, 8820864), (21168, 8759608), (21204, 8744736), (21294, 8707776), (21483, 8631168), (21632, 8571717), (21736, 8530704), (21762, 8520512), (21824, 8496306), (21888, 8471463), (22176, 8361444), (22308, 8311968), (22344, 8298576), (22464, 8254246), (22477, 8249472), (22568, 8216208), (22572, 8214752), (22932, 8085792), (22971, 8072064), (23408, 7921368), (23436, 7911904), (23712, 7819812), (24024, 7718256), (24192, 7664657), (24206, 7660224), (24304, 7629336), (24336, 7619304), (24453, 7582848), (24552, 7552272), (24738, 7495488), (24843, 7463808), (25137, 7376512), (25389, 7303296), (25536, 7261254), (25688, 7218288), (25792, 7189182), (25872, 7166952), (25916, 7154784), (26026, 7124544), (26208, 7075068), (26334, 7041216), (26598, 6971328), (26676, 6950944), (26752, 6931197), (26784, 6922916), (27027, 6860672), (27342, 6781632), (27456, 6753474), (27664, 6702696), (27776, 6675669), (28028, 6615648), (28224, 6569706), (28272, 6558552), (28392, 6530832), (28644, 6473376), (28728, 6454448), (28861, 6424704), (28899, 6416256), (29016, 6390384), (29106, 6370624), (29568, 6271083), (29744, 6233976), (29792, 6223932), (30096, 6161064), (30576, 6064344), (30628, 6054048), (30723, 6035328), (30888, 6003088), (31031, 5975424), (31122, 5957952), (31248, 5933928), (31434, 5898816), (31616, 5864859), (31806, 5829824), (31941, 5805184), (32032, 5788692), (32448, 5714478), (32604, 5687136), (32736, 5664204), (32832, 5647642), (32984, 5621616), (33124, 5597856), (33264, 5574296), (33418, 5548608), (33462, 5541312), (33516, 5532384), (33852, 5477472), (34398, 5390528), (34496, 5375214), (34944, 5306301), (35112, 5280912), (35321, 5249664), (35464, 5228496), (35568, 5213208), (35712, 5192187), (36036, 5145504), (36309, 5106816), (36456, 5086224), (36504, 5079536), (36673, 5056128), (36828, 5034848), (37107, 4996992), (37696, 4918914), (37856, 4898124), (38016, 4877509), (38038, 4874688), (38192, 4855032), (38304, 4840836), (38532, 4812192), (38688, 4792788), (38808, 4777968), (38874, 4769856), (39039, 4749696), (39312, 4716712), (39494, 4694976), (39501, 4694144), (39897, 4647552), (40128, 4620798), (40768, 4548258), (40964, 4526496), (41013, 4521088), (41184, 4502316), (41496, 4468464), (41664, 4450446), (41912, 4424112), (42042, 4410432), (42336, 4379804), (42408, 4372368), (42588, 4353888), (42966, 4315584), (43472, 4265352), (43524, 4260256), (43648, 4248153), (44352, 4180722), (44616, 4155984), (44688, 4149288), (44928, 4127123), (44954, 4124736), (45136, 4108104), (45144, 4107376), (45353, 4088448), (45864, 4042896), (45942, 4036032), (46683, 3971968), (46816, 3960684), (46872, 3955952), (47151, 3932544), (47424, 3909906), (48048, 3859128), (48412, 3830112), (48608, 3814668), (48672, 3809652), (48906, 3791424), (49104, 3776136), (49476, 3747744), (49686, 3731904), (50127, 3699072), (50193, 3694208), (50274, 3688256), (50778, 3651648), (51072, 3630627), (51376, 3609144), (51584, 3594591), (51744, 3583476), (51832, 3577392), (52052, 3562272), (52416, 3537534), (52668, 3520608), (53196, 3485664), (53352, 3475472), (53568, 3461458), (53599, 3459456), (54054, 3430336), (54684, 3390816), (54912, 3376737), (55328, 3351348), (56056, 3307824), (56448, 3284853), (56544, 3279276), (56784, 3265416), (57057, 3249792), (57288, 3236688), (57456, 3227224), (57629, 3217536), (57722, 3212352), (57798, 3208128), (58032, 3195192), (58212, 3185312), (58311, 3179904), (59241, 3129984), (59488, 3116988), (59584, 3111966), (60192, 3080532), (61152, 3032172), (61256, 3027024), (61446, 3017664), (61776, 3001544), (62062, 2987712), (62244, 2978976), (62496, 2966964), (62868, 2949408), (63063, 2940288), (63612, 2914912), (63882, 2902592), (64064, 2894346), (64449, 2877056), (64896, 2857239), (65208, 2843568), (65472, 2832102), (65664, 2823821), (65968, 2810808), (66248, 2798928), (66528, 2787148), (66836, 2774304), (66924, 2770656), (67032, 2766192), (67431, 2749824), (67704, 2738736), (68796, 2695264), (68913, 2690688), (68992, 2687607), (70224, 2640456), (70642, 2624832), (70928, 2614248), (71136, 2606604), (72072, 2572752), (72618, 2553408), (72912, 2543112), (73008, 2539768), (73346, 2528064), (73359, 2527616), (73656, 2517424), (74214, 2498496), (74529, 2487936), (75392, 2459457), (75712, 2449062), (76076, 2437344), (76167, 2434432), (76384, 2427516), (76608, 2420418), (77064, 2406096), (77376, 2396394), (77616, 2388984), (77748, 2384928), (78078, 2374848), (78624, 2358356), (78988, 2347488), (79002, 2347072), (79794, 2323776), (80256, 2310399), (81536, 2274129), (81928, 2263248), (82026, 2260544), (82368, 2251158), (82992, 2234232), (83328, 2225223), (83824, 2212056), (84084, 2205216), (84227, 2201472), (84672, 2189902), (84816, 2186184), (85176, 2176944), (85932, 2157792), (86583, 2141568), (86697, 2138752), (86944, 2132676), (87048, 2130128), (88704, 2090361), (89232, 2077992), (89376, 2074644), (89908, 2062368), (90272, 2054052), (90288, 2053688), (90706, 2044224), (91091, 2035584), (91728, 2021448), (91884, 2018016), (92169, 2011776), (93093, 1991808), (93366, 1985984), (93632, 1980342), (93744, 1977976), (94302, 1966272), (94848, 1954953), (96096, 1929564), (96824, 1915056), (97216, 1907334), (97344, 1904826), (97812, 1895712), (98208, 1888068), (98952, 1873872), (99372, 1865952), (99541, 1862784), (100254, 1849536), (100386, 1847104), (100548, 1844128), (101556, 1825824), (102752, 1804572), (103488, 1791738), (103664, 1788696), (104104, 1781136), (104832, 1768767), (105336, 1760304), (105963, 1749888), (106392, 1742832), (106704, 1737736), (107136, 1730729), (107198, 1729728), (108108, 1715168), (108927, 1702272), (109368, 1695408), (110019, 1685376), (110656, 1675674), (111321, 1665664), (112112, 1653912), (113088, 1639638), (113568, 1632708), (114114, 1624896), (114576, 1618344), (114912, 1613612), (115258, 1608768), (115444, 1606176), (115596, 1604064), (116064, 1597596), (116424, 1592656), (116622, 1589952), (117117, 1583232), (118482, 1564992), (118976, 1558494), (119168, 1555983), (119691, 1549184), (120384, 1540266), (122304, 1516086), (122512, 1513512), (122892, 1508832), (123552, 1500772), (124124, 1493856), (124488, 1489488), (124992, 1483482), (125736, 1474704), (126126, 1470144), (127224, 1457456), (127764, 1451296), (128128, 1447173), (128898, 1438528), (130416, 1421784), (130944, 1416051), (131936, 1405404), (132496, 1399464), (133056, 1393574), (133133, 1392768), (133672, 1387152), (133848, 1385328), (134064, 1383096), (134862, 1374912), (135408, 1369368), (136059, 1362816), (137592, 1347632), (137826, 1345344), (140448, 1320228), (141284, 1312416), (141453, 1310848), (141856, 1307124), (142272, 1303302), (144144, 1286376), (145236, 1276704), (145824, 1271556), (146016, 1269884), (146692, 1264032), (146718, 1263808), (147312, 1258712), (148428, 1249248), (149058, 1243968), (150381, 1233024), (151424, 1224531), (152152, 1218672), (152334, 1217216), (152768, 1213758), (153216, 1210209), (154128, 1203048), (154752, 1198197), (155232, 1194492), (155496, 1192464), (156156, 1187424), (157248, 1179178), (157339, 1178496), (157976, 1173744), (158004, 1173536), (159588, 1161888), (160797, 1153152), (163856, 1131624), (164052, 1130272), (164736, 1125579), (165984, 1117116), (167648, 1106028), (168168, 1102608), (168454, 1100736), (169344, 1094951), (169632, 1093092), (170352, 1088472), (171171, 1083264), (171864, 1078896), (172887, 1072512), (173166, 1070784), (173394, 1069376), (173888, 1066338), (174096, 1065064), (174933, 1059968), (177723, 1043328), (178464, 1038996), (178752, 1037322), (179816, 1031184), (180544, 1027026), (180576, 1026844), (181412, 1022112), (182182, 1017792), (183456, 1010724), (183768, 1009008), (184338, 1005888), (186186, 995904), (186732, 992992), (187264, 990171), (187488, 988988), (188604, 983136), (189189, 980096), (192192, 964782), (193648, 957528), (194432, 953667), (194688, 952413), (195624, 947856), (196416, 944034), (197904, 936936), (198744, 932976), (199082, 931392), (200508, 924768), (200772, 923552), (201096, 922064), (202293, 916608), (203112, 912912), (205504, 902286), (206739, 896896), (206976, 895869), (207328, 894348), (208208, 890568), (210672, 880152), (211926, 874944), (212784, 871416), (213408, 868868), (214396, 864864), (216216, 857584), (217217, 853632), (217854, 851136), (218736, 847704), (220038, 842688), (221312, 837837), (222642, 832832), (223587, 829312), (224224, 826956), (226176, 819819), (227136, 816354), (228228, 812448), (229152, 809172), (229824, 806806), (230516, 804384), (230888, 803088), (231192, 802032), (232128, 798798), (232848, 796328), (233244, 794976), (234234, 791616), (236964, 782496), (237952, 779247), (239382, 774592), (240768, 770133), (244608, 758043), (245024, 756756), (245784, 754416), (247104, 750386), (247247, 749952), (248248, 746928), (248976, 744744), (249984, 741741), (251472, 737352), (252252, 735072), (252681, 733824), (254448, 728728), (255528, 725648), (256711, 722304), (257796, 719264), (259749, 713856), (260832, 710892), (263872, 702702), (264992, 699732), (266112, 696787), (266266, 696384), (267344, 693576), (267696, 692664), (268128, 691548), (269724, 687456), (270816, 684684), (272118, 681408), (273273, 678528), (275184, 673816), (275652, 672672), (276507, 670592), (279279, 663936), (280896, 660114), (282568, 656208), (282906, 655424), (283712, 653562), (284544, 651651), (288288, 643188), (290472, 638352), (291648, 635778), (292032, 634942), (293384, 632016), (293436, 631904), (294624, 629356), (296856, 624624), (298116, 621984), (298623, 620928), (300762, 616512), (304304, 609336), (304668, 608608), (305536, 606879), (308256, 601524), (310464, 597246), (310992, 596232), (312312, 593712), (314496, 589589), (314678, 589248), (315952, 586872), (316008, 586768), (317471, 584064), (317889, 583296), (319176, 580944), (321594, 576576), (326781, 567424), (327712, 565812), (328104, 565136), (330057, 561792), (331968, 558558), (335296, 553014), (336336, 551304), (336908, 550368), (339264, 546546), (340704, 544236), (342342, 541632), (343728, 539448), (345774, 536256), (346332, 535392), (346788, 534688), (347776, 533169), (348192, 532532), (349866, 529984), (351351, 527744), (355446, 521664), (356928, 519498), (357504, 518661), (359632, 515592), (361088, 513513), (361152, 513422), (362824, 511056), (364364, 508896), (366912, 505362), (367536, 504504), (368676, 502944), (372372, 497952), (373464, 496496), (374976, 494494), (375193, 494208), (377208, 491568), (378378, 490048), (384384, 482391), (387296, 478764), (391248, 473928), (392832, 472017), (395808, 468468), (397488, 466488), (398164, 465696), (399399, 464256), (401016, 462384), (401544, 461776), (402192, 461032), (403403, 459648), (404586, 458304), (406224, 456456), (408177, 454272), (411008, 451143), (413478, 448448), (414656, 447174), (416416, 445284), (421344, 440076), (423852, 437472), (425568, 435708), (426816, 434434), (428792, 432432)]