101541375936

素因数分解:

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

素因数の和:135

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 28, 31, 32, 33, 36, 38, 39, 42, 44, 46, 48, 52, 56, 57, 62, 63, 64, 66, 69, 72, 76, 77, 78, 84, 88, 91, 92, 93, 96, 99, 104, 112, 114, 117, 124, 126, 132, 133, 138, 143, 144, 152, 154, 156, 161, 168, 169, 171, 176, 182, 184, 186, 192, 198, 207, 208, 209, 217, 224, 228, 231, 234, 247, 248, 252, 253, 264, 266, 273, 276, 279, 286, 288, 299, 304, 308, 312, 322, 336, 338, 341, 342, 352, 364, 368, 372, 396, 399, 403, 414, 416, 418, 429, 434, 437, 448, 456, 462, 468, 483, 494, 496, 504, 506, 507, 528, 532, 546, 552, 558, 572, 576, 589, 598, 608, 616, 624, 627, 644, 651, 672, 676, 682, 684, 693, 704, 713, 728, 736, 741, 744, 759, 792, 798, 806, 819, 828, 832, 836, 858, 868, 874, 897, 912, 924, 936, 966, 988, 992, 1001, 1008, 1012, 1014, 1023, 1056, 1064, 1092, 1104, 1116, 1144, 1178, 1183, 1196, 1197, 1209, 1216, 1232, 1248, 1254, 1287, 1288, 1302, 1311, 1344, 1352, 1364, 1368, 1386, 1426, 1449, 1456, 1463, 1472, 1482, 1488, 1518, 1521, 1584, 1596, 1612, 1638, 1656, 1672, 1716, 1729, 1736, 1748, 1767, 1771, 1794, 1824, 1848, 1859, 1872, 1881, 1932, 1953, 1976, 1984, 2002, 2016, 2024, 2028, 2046, 2093, 2112, 2128, 2139, 2184, 2208, 2223, 2232, 2277, 2288, 2356, 2366, 2387, 2392, 2394, 2418, 2464, 2496, 2508, 2574, 2576, 2604, 2622, 2691, 2704, 2717, 2728, 2736, 2772, 2821, 2852, 2898, 2912, 2926, 2964, 2976, 3003, 3036, 3042, 3059, 3069, 3168, 3192, 3211, 3224, 3276, 3289, 3312, 3344, 3432, 3458, 3472, 3496, 3534, 3542, 3549, 3588, 3627, 3648, 3696, 3718, 3744, 3762, 3864, 3887, 3906, 3933, 3952, 4004, 4032, 4048, 4056, 4092, 4123, 4186, 4256, 4278, 4368, 4389, 4416, 4433, 4446, 4464, 4554, 4576, 4712, 4732, 4774, 4784, 4788, 4807, 4836, 4928, 4991, 5016, 5148, 5152, 5187, 5208, 5239, 5244, 5301, 5313, 5382, 5408, 5434, 5456, 5472, 5544, 5577, 5642, 5681, 5704, 5796, 5824, 5852, 5928, 5952, 6006, 6072, 6084, 6118, 6138, 6279, 6336, 6384, 6417, 6422, 6448, 6479, 6552, 6578, 6624, 6688, 6864, 6916, 6944, 6992, 7068, 7084, 7098, 7161, 7176, 7254, 7392, 7436, 7488, 7524, 7657, 7728, 7774, 7812, 7843, 7866, 7904, 8008, 8096, 8112, 8151, 8184, 8246, 8372, 8463, 8512, 8556, 8736, 8778, 8866, 8892, 8928, 9009, 9108, 9152, 9177, 9269, 9424, 9464, 9548, 9568, 9576, 9614, 9633, 9672, 9867, 9982, 10032, 10296, 10304, 10374, 10416, 10478, 10488, 10602, 10626, 10647, 10764, 10816, 10868, 10912, 10944, 11088, 11154, 11284, 11362, 11408, 11592, 11661, 11704, 11856, 12012, 12144, 12168, 12236, 12276, 12369, 12558, 12768, 12834, 12844, 12896, 12958, 13013, 13104, 13156, 13167, 13248, 13299, 13376, 13547, 13728, 13832, 13888, 13984, 14136, 14168, 14196, 14322, 14352, 14421, 14508, 14784, 14872, 14973, 15048, 15314, 15456, 15548, 15561, 15624, 15686, 15717, 15732, 15808, 15939, 16016, 16192, 16224, 16302, 16368, 16492, 16731, 16744, 16926, 17043, 17112, 17472, 17556, 17732, 17784, 17856, 18018, 18216, 18354, 18538, 18837, 18848, 18928, 19019, 19096, 19136, 19152, 19228, 19266, 19344, 19437, 19734, 19964, 20064, 20592, 20748, 20832, 20956, 20976, 21204, 21252, 21294, 21483, 21528, 21736, 21824, 22176, 22308, 22477, 22568, 22724, 22816, 22971, 23023, 23184, 23322, 23408, 23529, 23712, 24024, 24288, 24336, 24453, 24472, 24552, 24738, 25116, 25389, 25536, 25668, 25688, 25792, 25916, 26026, 26208, 26312, 26334, 26598, 27094, 27209, 27456, 27531, 27664, 27807, 27968, 28272, 28336, 28392, 28644, 28704, 28842, 28899, 29016, 29601, 29744, 29946, 30096, 30628, 30912, 31031, 31096, 31122, 31248, 31372, 31434, 31464, 31878, 32032, 32448, 32604, 32736, 32984, 33462, 33488, 33649, 33852, 34086, 34224, 34983, 35112, 35321, 35464, 35568, 36036, 36432, 36673, 36708, 37076, 37107, 37674, 37696, 37856, 38038, 38192, 38304, 38456, 38532, 38688, 38874, 39039, 39468, 39767, 39897, 39928, 40128, 40641, 41184, 41496, 41664, 41912, 41952, 42408, 42504, 42588, 42757, 42966, 43056, 43263, 43472, 44352, 44616, 44919, 44954, 45136, 45353, 45448, 45632, 45942, 46046, 46368, 46644, 46816, 47058, 47151, 47424, 48048, 48576, 48672, 48906, 48944, 49104, 49476, 50232, 50778, 51129, 51336, 51376, 51832, 52052, 52416, 52624, 52668, 53196, 53599, 54188, 54418, 54901, 55062, 55328, 55614, 56544, 56672, 56784, 57057, 57288, 57408, 57629, 57684, 57798, 58032, 58311, 59202, 59488, 59892, 60192, 61256, 62062, 62192, 62244, 62491, 62496, 62744, 62868, 62928, 63756, 64064, 64883, 65208, 65472, 65968, 66924, 66976, 67298, 67431, 67704, 68172, 68448, 68913, 69069, 69966, 70224, 70587, 70642, 70928, 71136, 72072, 72864, 73346, 73416, 73853, 74152, 74214, 75348, 75712, 76076, 76384, 76608, 76912, 77064, 77376, 77748, 78078, 78936, 79534, 79794, 79856, 81282, 81627, 82368, 82992, 83421, 83824, 83904, 84227, 84816, 85008, 85176, 85514, 85932, 86112, 86526, 86944, 89232, 89838, 89908, 90272, 90706, 90896, 91884, 92092, 92736, 93093, 93288, 93632, 94116, 94302, 94829, 96096, 97344, 97812, 97888, 98208, 98952, 99541, 100464, 100947, 101556, 101959, 102258, 102672, 102752, 103664, 104104, 105248, 105336, 105963, 106392, 107198, 108376, 108836, 109802, 110019, 110124, 110656, 111228, 113088, 113344, 113568, 114114, 114576, 115258, 115368, 115596, 116064, 116622, 117117, 118404, 118976, 119301, 119784, 120384, 120497, 121923, 122512, 124124, 124384, 124488, 124982, 124992, 125488, 125736, 125856, 127512, 128271, 129766, 130416, 131936, 133848, 133952, 134596, 134862, 135408, 136059, 136344, 136896, 137826, 138138, 139932, 140448, 141174, 141284, 141856, 142272, 144144, 145728, 146692, 146832, 147706, 148304, 148428, 149017, 150696, 152152, 152768, 153824, 154128, 155496, 156156, 157872, 159068, 159588, 159712, 160797, 162564, 163254, 164703, 165984, 166842, 167648, 168454, 169632, 170016, 170352, 171028, 171171, 171864, 172224, 172887, 173052, 173888, 176111, 178464, 179676, 179816, 180544, 181412, 181792, 183768, 184184, 186186, 186576, 187473, 188232, 188604, 189658, 192192, 194649, 195624, 195776, 196416, 197904, 199082, 200928, 201894, 202293, 203112, 203918, 204516, 205344, 205504, 207207, 207328, 208208, 210496, 210672, 211926, 212784, 214396, 216752, 217672, 219604, 220038, 220248, 221559, 222456, 227136, 228228, 229152, 230516, 230736, 231192, 232128, 233244, 234234, 236808, 238602, 239568, 240994, 243846, 244881, 245024, 247247, 248248, 248768, 248976, 249964, 250976, 251472, 251712, 252681, 255024, 256542, 259532, 260832, 263872, 267696, 269192, 269724, 270816, 272118, 272688, 275652, 276276, 279279, 279864, 280896, 282348, 282568, 283712, 284487, 288288, 293384, 293664, 295412, 296608, 296856, 298034, 298623, 299299, 301392, 302841, 304304, 305877, 307648, 308256, 310992, 312312, 315744, 317889, 318136, 319176, 319424, 321594, 325128, 326508, 329406, 330057, 331968, 333684, 335296, 336908, 339264, 340032, 340704, 342056, 342342, 343728, 345774, 346104, 352222, 356928, 357903, 359352, 359632, 361491, 362824, 363584, 367536, 368368, 372372, 373152, 374946, 376464, 377208, 379316, 384813, 389298, 391248, 395808, 398164, 401856, 403403, 403788, 404586, 406224, 407836, 408177, 409032, 410688, 414414, 414656, 416416, 421344, 423852, 425568, 428792, 433504, 435344, 437437, 439208, 440076, 440496, 443118, 444912, 447051, 456456, 458304, 461032, 461472, 462384, 466488, 468468, 473616, 477204, 479136, 481988, 482391, 487692, 489762, 490048, 494109, 494494, 496496, 497952, 499928, 501952, 502944, 505362, 510048, 513084, 516971, 518661, 519064, 521664, 528333, 535392, 538384, 539448, 541632, 544236, 545376, 551304, 552552, 558558, 559728, 562419, 564696, 565136, 568974, 576576, 583947, 586768, 587328, 589589, 590824, 593216, 593712, 596068, 597246, 598598, 602784, 605682, 608608, 611754, 616512, 621984, 624624, 631488, 635778, 636272, 638352, 643188, 650256, 653016, 658812, 660114, 664677, 667368, 673816, 681408, 684112, 684684, 687456, 691548, 692208, 696787, 704444, 713713, 715806, 718704, 719264, 722982, 725648, 735072, 736736, 741741, 744744, 746304, 749892, 752928, 754416, 758043, 758632, 769626, 778596, 782496, 791616, 796328, 806806, 807576, 809172, 812383, 812448, 815672, 816354, 818064, 828828, 832832, 842688, 843479, 847704, 851136, 853461, 857584, 867008, 870688, 874874, 878416, 880152, 880992, 886236, 889824, 894102, 895869, 897897, 912912, 917631, 922064, 922944, 924768, 932976, 936936, 947232, 954408, 958272, 963976, 964782, 975384, 979524, 988218, 988988, 992992, 995904, 999856, 1005888, 1010724, 1020096, 1026168, 1033942, 1037322, 1038128, 1043119, 1056666, 1070784, 1076768, 1078896, 1084473, 1088472, 1090752, 1094951, 1102608, 1105104, 1117116, 1119456, 1124838, 1129392, 1130272, 1137948, 1167894, 1173536, 1179178, 1181648, 1187424, 1192136, 1194492, 1197196, 1205568, 1210209, 1211364, 1217216, 1223508, 1232777, 1243968, 1249248, 1271556, 1272544, 1276704, 1286376, 1300512, 1306032, 1312311, 1317624, 1320228, 1325467, 1329354, 1334736, 1341153, 1347632, 1368224, 1369368, 1374912, 1383096, 1384416, 1393574, 1408888, 1427426, 1431612, 1437408, 1438528, 1445964, 1451296, 1470144, 1473472, 1483482, 1489488, 1499784, 1505856, 1508832, 1516086, 1517264, 1539252, 1550913, 1557192, 1564992, 1584999, 1592656, 1613612, 1615152, 1618344, 1624766, 1624896, 1631344, 1632708, 1636128, 1657656, 1686958, 1695408, 1706922, 1715168, 1741376, 1749748, 1756832, 1760304, 1761984, 1768767, 1772472, 1779648, 1788204, 1791738, 1795794, 1825824, 1835262, 1844128, 1849536, 1865952, 1873872, 1894464, 1908816, 1927952, 1929564, 1937221, 1950768, 1959048, 1976436, 1977976, 1985984, 1999712, 2021448, 2052336, 2067884, 2074644, 2076256, 2086238, 2090361, 2113332, 2141139, 2153536, 2157792, 2168946, 2176944, 2189902, 2205216, 2210208, 2225223, 2234232, 2238912, 2249676, 2258784, 2260544, 2275896, 2289443, 2335788, 2347072, 2358356, 2363296, 2374848, 2384272, 2388984, 2394392, 2420418, 2422728, 2437149, 2447016, 2465554, 2498496, 2530437, 2543112, 2545088, 2553408, 2572752, 2601024, 2612064, 2624622, 2635248, 2640456, 2650934, 2658708, 2669472, 2682306, 2693691, 2695264, 2736448, 2738736, 2766192, 2768832, 2787148, 2817776, 2854852, 2863224, 2874816, 2891928, 2902592, 2966964, 2978976, 2999568, 3017664, 3032172, 3034528, 3078504, 3101826, 3114384, 3129357, 3169998, 3185312, 3227224, 3230304, 3236688, 3249532, 3262688, 3265416, 3272256, 3284853, 3315312, 3373916, 3390816, 3413844, 3430336, 3499496, 3513664, 3520608, 3537534, 3544944, 3576408, 3583476, 3591588, 3630627, 3651648, 3670524, 3688256, 3698331, 3731904, 3747744, 3817632, 3855904, 3859128, 3874442, 3901536, 3918096, 3936933, 3952872, 3955952, 3976401, 3999424, 4042896, 4104672, 4135768, 4149288, 4152512, 4172476, 4180722, 4226664, 4282278, 4315584, 4337892, 4353888, 4379804, 4410432, 4420416, 4450446, 4468464, 4499352, 4517568, 4551792, 4578886, 4652739, 4671576, 4716712, 4726592, 4768544, 4777968, 4788784, 4840836, 4845456, 4874298, 4894032, 4931108, 5060874, 5086224, 5145504, 5224128, 5249244, 5270496, 5280912, 5301868, 5306301, 5317416, 5338944, 5364612, 5387382, 5390528, 5477472, 5532384, 5574296, 5635552, 5686681, 5709704, 5726448, 5783856, 5811663, 5933928, 5957952, 5999136, 6064344, 6069056, 6157008, 6203652, 6228768, 6258714, 6271083, 6339996, 6370624, 6423417, 6454448, 6460608, 6473376, 6499064, 6525376, 6530832, 6569706, 6630624, 6747832, 6781632, 6827688, 6868329, 6998992, 7041216, 7075068, 7089888, 7152816, 7166952, 7183176, 7261254, 7311447, 7341048, 7396662, 7495488, 7591311, 7635264, 7664657, 7711808, 7718256, 7748884, 7803072, 7836192, 7873866, 7905744, 7911904, 7952802, 8085792, 8209344, 8271536, 8298576, 8344952, 8361444, 8453328, 8564556, 8675784, 8707776, 8759608, 8900892, 8936928, 8998704, 9103584, 9157772, 9278269, 9305478, 9343152, 9388071, 9433424, 9537088, 9555936, 9577568, 9681672, 9690912, 9748596, 9788064, 9854559, 9862216, 10121748, 10172448, 10291008, 10498488, 10540992, 10561824, 10603736, 10612602, 10634832, 10729224, 10774764, 10954944, 11064768, 11094993, 11148592, 11271104, 11373362, 11419408, 11452896, 11567712, 11623326, 11867856, 11929203, 11998272, 12128688, 12314016, 12407304, 12457536, 12517428, 12542166, 12679992, 12846834, 12908896, 12946752, 12998128, 13061664, 13139412, 13261248, 13495664, 13560547, 13655376, 13736658, 13997984, 14150136, 14179776, 14305632, 14333904, 14366352, 14522508, 14622894, 14682096, 14793324, 15182622, 15329314, 15436512, 15497768, 15672384, 15747732, 15811488, 15823808, 15905604, 16026101, 16171584, 16543072, 16597152, 16689904, 16722888, 16906656, 17060043, 17129112, 17351568, 17434989, 17519216, 17801784, 17873856, 17997408, 18207168, 18315544, 18556538, 18610956, 18686304, 18776142, 18866848, 19111872, 19155136, 19363344, 19381824, 19497192, 19576128, 19709118, 19724432, 20243496, 20344896, 20604987, 20996976, 21123648, 21207472, 21225204, 21269664, 21458448, 21549528, 22189986, 22297184, 22746724, 22838816, 22905792, 22993971, 23135424, 23246652, 23735712, 23858406, 24257376, 24628032, 24814608, 25034856, 25084332, 25183873, 25359984, 25693668, 25817792, 25996256, 26123328, 26278824, 26991328, 27121094, 27310752, 27473316, 27834807, 27995968, 28300272, 28611264, 28667808, 28732704, 29045016, 29245788, 29364192, 29586648, 30365244, 30658628, 30873024, 30995536, 31495464, 31622976, 31811208, 32052202, 33086144, 33194304, 33379808, 33445776, 33813312, 34120086, 34258224, 34703136, 34869978, 35038432, 35603568, 35994816, 36631088, 37113076, 37221912, 37372608, 37552284, 37733696, 38726688, 38994384, 39418236, 39448864, 40486992, 40681641, 41209974, 41993952, 42414944, 42450408, 42539328, 42916896, 43099056, 44379972, 44594368, 45493448, 45677632, 45987942, 46493304, 47471424, 47716812, 48078303, 48514752, 49629216, 50069712, 50168664, 50367746, 50719968, 51180129, 51387336, 51992512, 52557648, 53982656, 54242188, 54621504, 54946632, 55669614, 56600544, 57335616, 57465408, 58090032, 58491576, 58728384, 59173296, 60730488, 61317256, 61991072, 62990928, 63622416, 64104404, 66759616, 66891552, 68240172, 68516448, 68981913, 69406272, 69739956, 70076864, 71207136, 73262176, 74226152, 74443824, 75104568, 75551619, 77453376, 77988768, 78836472, 78897728, 80973984, 81363282, 82419948, 83504421, 83987904, 84829888, 84900816, 85833792, 86198112, 88759944, 90986896, 91975884, 92986608, 95433624, 96156606, 99258432, 100139424, 100337328, 100735492, 101439936, 102360258, 102774672, 105115296, 108484376, 109893264, 111339228, 113201088, 116180064, 116983152, 118346592, 121460976, 122044923, 122634512, 123982144, 125981856, 127244832, 128208808, 133783104, 136480344, 137032896, 137963826, 139479912, 142414272, 144234909, 146524352, 148452304, 148887648, 150209136, 151103238, 155977536, 157672944, 161947968, 162726564, 164839896, 167008842, 169801632, 172396224, 176287111, 177519888, 181973792, 183951768, 185973216, 190867248, 192313212, 200278848, 200674656, 201470984, 204720516, 205549344, 210230592, 216968752, 219786528, 222678456, 226654857, 232360128, 233966304, 236693184, 242921952, 244089846, 245269024, 251963712, 254489664, 256417616, 272960688, 275927652, 278959824, 288469818, 296904608, 297775296, 300418272, 302206476, 315345888, 325453128, 329679792, 334017684, 339603264, 352574222, 355039776, 363947584, 367903536, 371946432, 381734496, 384626424, 401349312, 402941968, 409441032, 411098688, 433937504, 439573056, 445356912, 453309714, 467932608, 485843904, 488179692, 490538048, 512835232, 528861333, 545921376, 551855304, 557919648, 576939636, 593809216, 600836544, 604412952, 630691776, 650906256, 659359584, 668035368, 705148444, 710079552, 735807072, 763468992, 769252848, 805883936, 818882064, 867875008, 890713824, 906619428, 976359384, 1025670464, 1057722666, 1091842752, 1103710608, 1115839296, 1153879272, 1208825904, 1301812512, 1318719168, 1336070736, 1410296888, 1471614144, 1538505696, 1586583999, 1611767872, 1637764128, 1781427648, 1813238856, 1952718768, 2115445332, 2207421216, 2307758544, 2417651808, 2603625024, 2672141472, 2820593776, 3077011392, 3173167998, 3275528256, 3626477712, 3905437536, 4230890664, 4414842432, 4615517088, 4835303616, 5344282944, 5641187552, 6346335996, 7252955424, 7810875072, 8461781328, 9231034176, 11282375104, 12692671992, 14505910848, 16923562656, 25385343984, 33847125312, 50770687968, 101541375936]

約数ペア:

[(1, 101541375936), (2, 50770687968), (3, 33847125312), (4, 25385343984), (6, 16923562656), (7, 14505910848), (8, 12692671992), (9, 11282375104), (11, 9231034176), (12, 8461781328), (13, 7810875072), (14, 7252955424), (16, 6346335996), (18, 5641187552), (19, 5344282944), (21, 4835303616), (22, 4615517088), (23, 4414842432), (24, 4230890664), (26, 3905437536), (28, 3626477712), (31, 3275528256), (32, 3173167998), (33, 3077011392), (36, 2820593776), (38, 2672141472), (39, 2603625024), (42, 2417651808), (44, 2307758544), (46, 2207421216), (48, 2115445332), (52, 1952718768), (56, 1813238856), (57, 1781427648), (62, 1637764128), (63, 1611767872), (64, 1586583999), (66, 1538505696), (69, 1471614144), (72, 1410296888), (76, 1336070736), (77, 1318719168), (78, 1301812512), (84, 1208825904), (88, 1153879272), (91, 1115839296), (92, 1103710608), (93, 1091842752), (96, 1057722666), (99, 1025670464), (104, 976359384), (112, 906619428), (114, 890713824), (117, 867875008), (124, 818882064), (126, 805883936), (132, 769252848), (133, 763468992), (138, 735807072), (143, 710079552), (144, 705148444), (152, 668035368), (154, 659359584), (156, 650906256), (161, 630691776), (168, 604412952), (169, 600836544), (171, 593809216), (176, 576939636), (182, 557919648), (184, 551855304), (186, 545921376), (192, 528861333), (198, 512835232), (207, 490538048), (208, 488179692), (209, 485843904), (217, 467932608), (224, 453309714), (228, 445356912), (231, 439573056), (234, 433937504), (247, 411098688), (248, 409441032), (252, 402941968), (253, 401349312), (264, 384626424), (266, 381734496), (273, 371946432), (276, 367903536), (279, 363947584), (286, 355039776), (288, 352574222), (299, 339603264), (304, 334017684), (308, 329679792), (312, 325453128), (322, 315345888), (336, 302206476), (338, 300418272), (341, 297775296), (342, 296904608), (352, 288469818), (364, 278959824), (368, 275927652), (372, 272960688), (396, 256417616), (399, 254489664), (403, 251963712), (414, 245269024), (416, 244089846), (418, 242921952), (429, 236693184), (434, 233966304), (437, 232360128), (448, 226654857), (456, 222678456), (462, 219786528), (468, 216968752), (483, 210230592), (494, 205549344), (496, 204720516), (504, 201470984), (506, 200674656), (507, 200278848), (528, 192313212), (532, 190867248), (546, 185973216), (552, 183951768), (558, 181973792), (572, 177519888), (576, 176287111), (589, 172396224), (598, 169801632), (608, 167008842), (616, 164839896), (624, 162726564), (627, 161947968), (644, 157672944), (651, 155977536), (672, 151103238), (676, 150209136), (682, 148887648), (684, 148452304), (693, 146524352), (704, 144234909), (713, 142414272), (728, 139479912), (736, 137963826), (741, 137032896), (744, 136480344), (759, 133783104), (792, 128208808), (798, 127244832), (806, 125981856), (819, 123982144), (828, 122634512), (832, 122044923), (836, 121460976), (858, 118346592), (868, 116983152), (874, 116180064), (897, 113201088), (912, 111339228), (924, 109893264), (936, 108484376), (966, 105115296), (988, 102774672), (992, 102360258), (1001, 101439936), (1008, 100735492), (1012, 100337328), (1014, 100139424), (1023, 99258432), (1056, 96156606), (1064, 95433624), (1092, 92986608), (1104, 91975884), (1116, 90986896), (1144, 88759944), (1178, 86198112), (1183, 85833792), (1196, 84900816), (1197, 84829888), (1209, 83987904), (1216, 83504421), (1232, 82419948), (1248, 81363282), (1254, 80973984), (1287, 78897728), (1288, 78836472), (1302, 77988768), (1311, 77453376), (1344, 75551619), (1352, 75104568), (1364, 74443824), (1368, 74226152), (1386, 73262176), (1426, 71207136), (1449, 70076864), (1456, 69739956), (1463, 69406272), (1472, 68981913), (1482, 68516448), (1488, 68240172), (1518, 66891552), (1521, 66759616), (1584, 64104404), (1596, 63622416), (1612, 62990928), (1638, 61991072), (1656, 61317256), (1672, 60730488), (1716, 59173296), (1729, 58728384), (1736, 58491576), (1748, 58090032), (1767, 57465408), (1771, 57335616), (1794, 56600544), (1824, 55669614), (1848, 54946632), (1859, 54621504), (1872, 54242188), (1881, 53982656), (1932, 52557648), (1953, 51992512), (1976, 51387336), (1984, 51180129), (2002, 50719968), (2016, 50367746), (2024, 50168664), (2028, 50069712), (2046, 49629216), (2093, 48514752), (2112, 48078303), (2128, 47716812), (2139, 47471424), (2184, 46493304), (2208, 45987942), (2223, 45677632), (2232, 45493448), (2277, 44594368), (2288, 44379972), (2356, 43099056), (2366, 42916896), (2387, 42539328), (2392, 42450408), (2394, 42414944), (2418, 41993952), (2464, 41209974), (2496, 40681641), (2508, 40486992), (2574, 39448864), (2576, 39418236), (2604, 38994384), (2622, 38726688), (2691, 37733696), (2704, 37552284), (2717, 37372608), (2728, 37221912), (2736, 37113076), (2772, 36631088), (2821, 35994816), (2852, 35603568), (2898, 35038432), (2912, 34869978), (2926, 34703136), (2964, 34258224), (2976, 34120086), (3003, 33813312), (3036, 33445776), (3042, 33379808), (3059, 33194304), (3069, 33086144), (3168, 32052202), (3192, 31811208), (3211, 31622976), (3224, 31495464), (3276, 30995536), (3289, 30873024), (3312, 30658628), (3344, 30365244), (3432, 29586648), (3458, 29364192), (3472, 29245788), (3496, 29045016), (3534, 28732704), (3542, 28667808), (3549, 28611264), (3588, 28300272), (3627, 27995968), (3648, 27834807), (3696, 27473316), (3718, 27310752), (3744, 27121094), (3762, 26991328), (3864, 26278824), (3887, 26123328), (3906, 25996256), (3933, 25817792), (3952, 25693668), (4004, 25359984), (4032, 25183873), (4048, 25084332), (4056, 25034856), (4092, 24814608), (4123, 24628032), (4186, 24257376), (4256, 23858406), (4278, 23735712), (4368, 23246652), (4389, 23135424), (4416, 22993971), (4433, 22905792), (4446, 22838816), (4464, 22746724), (4554, 22297184), (4576, 22189986), (4712, 21549528), (4732, 21458448), (4774, 21269664), (4784, 21225204), (4788, 21207472), (4807, 21123648), (4836, 20996976), (4928, 20604987), (4991, 20344896), (5016, 20243496), (5148, 19724432), (5152, 19709118), (5187, 19576128), (5208, 19497192), (5239, 19381824), (5244, 19363344), (5301, 19155136), (5313, 19111872), (5382, 18866848), (5408, 18776142), (5434, 18686304), (5456, 18610956), (5472, 18556538), (5544, 18315544), (5577, 18207168), (5642, 17997408), (5681, 17873856), (5704, 17801784), (5796, 17519216), (5824, 17434989), (5852, 17351568), (5928, 17129112), (5952, 17060043), (6006, 16906656), (6072, 16722888), (6084, 16689904), (6118, 16597152), (6138, 16543072), (6279, 16171584), (6336, 16026101), (6384, 15905604), (6417, 15823808), (6422, 15811488), (6448, 15747732), (6479, 15672384), (6552, 15497768), (6578, 15436512), (6624, 15329314), (6688, 15182622), (6864, 14793324), (6916, 14682096), (6944, 14622894), (6992, 14522508), (7068, 14366352), (7084, 14333904), (7098, 14305632), (7161, 14179776), (7176, 14150136), (7254, 13997984), (7392, 13736658), (7436, 13655376), (7488, 13560547), (7524, 13495664), (7657, 13261248), (7728, 13139412), (7774, 13061664), (7812, 12998128), (7843, 12946752), (7866, 12908896), (7904, 12846834), (8008, 12679992), (8096, 12542166), (8112, 12517428), (8151, 12457536), (8184, 12407304), (8246, 12314016), (8372, 12128688), (8463, 11998272), (8512, 11929203), (8556, 11867856), (8736, 11623326), (8778, 11567712), (8866, 11452896), (8892, 11419408), (8928, 11373362), (9009, 11271104), (9108, 11148592), (9152, 11094993), (9177, 11064768), (9269, 10954944), (9424, 10774764), (9464, 10729224), (9548, 10634832), (9568, 10612602), (9576, 10603736), (9614, 10561824), (9633, 10540992), (9672, 10498488), (9867, 10291008), (9982, 10172448), (10032, 10121748), (10296, 9862216), (10304, 9854559), (10374, 9788064), (10416, 9748596), (10478, 9690912), (10488, 9681672), (10602, 9577568), (10626, 9555936), (10647, 9537088), (10764, 9433424), (10816, 9388071), (10868, 9343152), (10912, 9305478), (10944, 9278269), (11088, 9157772), (11154, 9103584), (11284, 8998704), (11362, 8936928), (11408, 8900892), (11592, 8759608), (11661, 8707776), (11704, 8675784), (11856, 8564556), (12012, 8453328), (12144, 8361444), (12168, 8344952), (12236, 8298576), (12276, 8271536), (12369, 8209344), (12558, 8085792), (12768, 7952802), (12834, 7911904), (12844, 7905744), (12896, 7873866), (12958, 7836192), (13013, 7803072), (13104, 7748884), (13156, 7718256), (13167, 7711808), (13248, 7664657), (13299, 7635264), (13376, 7591311), (13547, 7495488), (13728, 7396662), (13832, 7341048), (13888, 7311447), (13984, 7261254), (14136, 7183176), (14168, 7166952), (14196, 7152816), (14322, 7089888), (14352, 7075068), (14421, 7041216), (14508, 6998992), (14784, 6868329), (14872, 6827688), (14973, 6781632), (15048, 6747832), (15314, 6630624), (15456, 6569706), (15548, 6530832), (15561, 6525376), (15624, 6499064), (15686, 6473376), (15717, 6460608), (15732, 6454448), (15808, 6423417), (15939, 6370624), (16016, 6339996), (16192, 6271083), (16224, 6258714), (16302, 6228768), (16368, 6203652), (16492, 6157008), (16731, 6069056), (16744, 6064344), (16926, 5999136), (17043, 5957952), (17112, 5933928), (17472, 5811663), (17556, 5783856), (17732, 5726448), (17784, 5709704), (17856, 5686681), (18018, 5635552), (18216, 5574296), (18354, 5532384), (18538, 5477472), (18837, 5390528), (18848, 5387382), (18928, 5364612), (19019, 5338944), (19096, 5317416), (19136, 5306301), (19152, 5301868), (19228, 5280912), (19266, 5270496), (19344, 5249244), (19437, 5224128), (19734, 5145504), (19964, 5086224), (20064, 5060874), (20592, 4931108), (20748, 4894032), (20832, 4874298), (20956, 4845456), (20976, 4840836), (21204, 4788784), (21252, 4777968), (21294, 4768544), (21483, 4726592), (21528, 4716712), (21736, 4671576), (21824, 4652739), (22176, 4578886), (22308, 4551792), (22477, 4517568), (22568, 4499352), (22724, 4468464), (22816, 4450446), (22971, 4420416), (23023, 4410432), (23184, 4379804), (23322, 4353888), (23408, 4337892), (23529, 4315584), (23712, 4282278), (24024, 4226664), (24288, 4180722), (24336, 4172476), (24453, 4152512), (24472, 4149288), (24552, 4135768), (24738, 4104672), (25116, 4042896), (25389, 3999424), (25536, 3976401), (25668, 3955952), (25688, 3952872), (25792, 3936933), (25916, 3918096), (26026, 3901536), (26208, 3874442), (26312, 3859128), (26334, 3855904), (26598, 3817632), (27094, 3747744), (27209, 3731904), (27456, 3698331), (27531, 3688256), (27664, 3670524), (27807, 3651648), (27968, 3630627), (28272, 3591588), (28336, 3583476), (28392, 3576408), (28644, 3544944), (28704, 3537534), (28842, 3520608), (28899, 3513664), (29016, 3499496), (29601, 3430336), (29744, 3413844), (29946, 3390816), (30096, 3373916), (30628, 3315312), (30912, 3284853), (31031, 3272256), (31096, 3265416), (31122, 3262688), (31248, 3249532), (31372, 3236688), (31434, 3230304), (31464, 3227224), (31878, 3185312), (32032, 3169998), (32448, 3129357), (32604, 3114384), (32736, 3101826), (32984, 3078504), (33462, 3034528), (33488, 3032172), (33649, 3017664), (33852, 2999568), (34086, 2978976), (34224, 2966964), (34983, 2902592), (35112, 2891928), (35321, 2874816), (35464, 2863224), (35568, 2854852), (36036, 2817776), (36432, 2787148), (36673, 2768832), (36708, 2766192), (37076, 2738736), (37107, 2736448), (37674, 2695264), (37696, 2693691), (37856, 2682306), (38038, 2669472), (38192, 2658708), (38304, 2650934), (38456, 2640456), (38532, 2635248), (38688, 2624622), (38874, 2612064), (39039, 2601024), (39468, 2572752), (39767, 2553408), (39897, 2545088), (39928, 2543112), (40128, 2530437), (40641, 2498496), (41184, 2465554), (41496, 2447016), (41664, 2437149), (41912, 2422728), (41952, 2420418), (42408, 2394392), (42504, 2388984), (42588, 2384272), (42757, 2374848), (42966, 2363296), (43056, 2358356), (43263, 2347072), (43472, 2335788), (44352, 2289443), (44616, 2275896), (44919, 2260544), (44954, 2258784), (45136, 2249676), (45353, 2238912), (45448, 2234232), (45632, 2225223), (45942, 2210208), (46046, 2205216), (46368, 2189902), (46644, 2176944), (46816, 2168946), (47058, 2157792), (47151, 2153536), (47424, 2141139), (48048, 2113332), (48576, 2090361), (48672, 2086238), (48906, 2076256), (48944, 2074644), (49104, 2067884), (49476, 2052336), (50232, 2021448), (50778, 1999712), (51129, 1985984), (51336, 1977976), (51376, 1976436), (51832, 1959048), (52052, 1950768), (52416, 1937221), (52624, 1929564), (52668, 1927952), (53196, 1908816), (53599, 1894464), (54188, 1873872), (54418, 1865952), (54901, 1849536), (55062, 1844128), (55328, 1835262), (55614, 1825824), (56544, 1795794), (56672, 1791738), (56784, 1788204), (57057, 1779648), (57288, 1772472), (57408, 1768767), (57629, 1761984), (57684, 1760304), (57798, 1756832), (58032, 1749748), (58311, 1741376), (59202, 1715168), (59488, 1706922), (59892, 1695408), (60192, 1686958), (61256, 1657656), (62062, 1636128), (62192, 1632708), (62244, 1631344), (62491, 1624896), (62496, 1624766), (62744, 1618344), (62868, 1615152), (62928, 1613612), (63756, 1592656), (64064, 1584999), (64883, 1564992), (65208, 1557192), (65472, 1550913), (65968, 1539252), (66924, 1517264), (66976, 1516086), (67298, 1508832), (67431, 1505856), (67704, 1499784), (68172, 1489488), (68448, 1483482), (68913, 1473472), (69069, 1470144), (69966, 1451296), (70224, 1445964), (70587, 1438528), (70642, 1437408), (70928, 1431612), (71136, 1427426), (72072, 1408888), (72864, 1393574), (73346, 1384416), (73416, 1383096), (73853, 1374912), (74152, 1369368), (74214, 1368224), (75348, 1347632), (75712, 1341153), (76076, 1334736), (76384, 1329354), (76608, 1325467), (76912, 1320228), (77064, 1317624), (77376, 1312311), (77748, 1306032), (78078, 1300512), (78936, 1286376), (79534, 1276704), (79794, 1272544), (79856, 1271556), (81282, 1249248), (81627, 1243968), (82368, 1232777), (82992, 1223508), (83421, 1217216), (83824, 1211364), (83904, 1210209), (84227, 1205568), (84816, 1197196), (85008, 1194492), (85176, 1192136), (85514, 1187424), (85932, 1181648), (86112, 1179178), (86526, 1173536), (86944, 1167894), (89232, 1137948), (89838, 1130272), (89908, 1129392), (90272, 1124838), (90706, 1119456), (90896, 1117116), (91884, 1105104), (92092, 1102608), (92736, 1094951), (93093, 1090752), (93288, 1088472), (93632, 1084473), (94116, 1078896), (94302, 1076768), (94829, 1070784), (96096, 1056666), (97344, 1043119), (97812, 1038128), (97888, 1037322), (98208, 1033942), (98952, 1026168), (99541, 1020096), (100464, 1010724), (100947, 1005888), (101556, 999856), (101959, 995904), (102258, 992992), (102672, 988988), (102752, 988218), (103664, 979524), (104104, 975384), (105248, 964782), (105336, 963976), (105963, 958272), (106392, 954408), (107198, 947232), (108376, 936936), (108836, 932976), (109802, 924768), (110019, 922944), (110124, 922064), (110656, 917631), (111228, 912912), (113088, 897897), (113344, 895869), (113568, 894102), (114114, 889824), (114576, 886236), (115258, 880992), (115368, 880152), (115596, 878416), (116064, 874874), (116622, 870688), (117117, 867008), (118404, 857584), (118976, 853461), (119301, 851136), (119784, 847704), (120384, 843479), (120497, 842688), (121923, 832832), (122512, 828828), (124124, 818064), (124384, 816354), (124488, 815672), (124982, 812448), (124992, 812383), (125488, 809172), (125736, 807576), (125856, 806806), (127512, 796328), (128271, 791616), (129766, 782496), (130416, 778596), (131936, 769626), (133848, 758632), (133952, 758043), (134596, 754416), (134862, 752928), (135408, 749892), (136059, 746304), (136344, 744744), (136896, 741741), (137826, 736736), (138138, 735072), (139932, 725648), (140448, 722982), (141174, 719264), (141284, 718704), (141856, 715806), (142272, 713713), (144144, 704444), (145728, 696787), (146692, 692208), (146832, 691548), (147706, 687456), (148304, 684684), (148428, 684112), (149017, 681408), (150696, 673816), (152152, 667368), (152768, 664677), (153824, 660114), (154128, 658812), (155496, 653016), (156156, 650256), (157872, 643188), (159068, 638352), (159588, 636272), (159712, 635778), (160797, 631488), (162564, 624624), (163254, 621984), (164703, 616512), (165984, 611754), (166842, 608608), (167648, 605682), (168454, 602784), (169632, 598598), (170016, 597246), (170352, 596068), (171028, 593712), (171171, 593216), (171864, 590824), (172224, 589589), (172887, 587328), (173052, 586768), (173888, 583947), (176111, 576576), (178464, 568974), (179676, 565136), (179816, 564696), (180544, 562419), (181412, 559728), (181792, 558558), (183768, 552552), (184184, 551304), (186186, 545376), (186576, 544236), (187473, 541632), (188232, 539448), (188604, 538384), (189658, 535392), (192192, 528333), (194649, 521664), (195624, 519064), (195776, 518661), (196416, 516971), (197904, 513084), (199082, 510048), (200928, 505362), (201894, 502944), (202293, 501952), (203112, 499928), (203918, 497952), (204516, 496496), (205344, 494494), (205504, 494109), (207207, 490048), (207328, 489762), (208208, 487692), (210496, 482391), (210672, 481988), (211926, 479136), (212784, 477204), (214396, 473616), (216752, 468468), (217672, 466488), (219604, 462384), (220038, 461472), (220248, 461032), (221559, 458304), (222456, 456456), (227136, 447051), (228228, 444912), (229152, 443118), (230516, 440496), (230736, 440076), (231192, 439208), (232128, 437437), (233244, 435344), (234234, 433504), (236808, 428792), (238602, 425568), (239568, 423852), (240994, 421344), (243846, 416416), (244881, 414656), (245024, 414414), (247247, 410688), (248248, 409032), (248768, 408177), (248976, 407836), (249964, 406224), (250976, 404586), (251472, 403788), (251712, 403403), (252681, 401856), (255024, 398164), (256542, 395808), (259532, 391248), (260832, 389298), (263872, 384813), (267696, 379316), (269192, 377208), (269724, 376464), (270816, 374946), (272118, 373152), (272688, 372372), (275652, 368368), (276276, 367536), (279279, 363584), (279864, 362824), (280896, 361491), (282348, 359632), (282568, 359352), (283712, 357903), (284487, 356928), (288288, 352222), (293384, 346104), (293664, 345774), (295412, 343728), (296608, 342342), (296856, 342056), (298034, 340704), (298623, 340032), (299299, 339264), (301392, 336908), (302841, 335296), (304304, 333684), (305877, 331968), (307648, 330057), (308256, 329406), (310992, 326508), (312312, 325128), (315744, 321594), (317889, 319424), (318136, 319176)]