76665436848

素因数分解:

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

素因数の和:148

約数の個数: 1920

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

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

約数列:

[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, 43, 44, 48, 49, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 86, 88, 91, 93, 98, 99, 104, 108, 112, 114, 117, 124, 126, 129, 132, 133, 143, 144, 147, 152, 154, 156, 168, 171, 172, 176, 182, 186, 189, 196, 198, 208, 209, 216, 217, 228, 231, 234, 247, 248, 252, 258, 264, 266, 273, 279, 286, 294, 297, 301, 304, 308, 312, 336, 341, 342, 344, 351, 364, 372, 378, 387, 392, 396, 399, 403, 418, 429, 432, 434, 441, 456, 462, 468, 473, 494, 496, 504, 513, 516, 528, 532, 539, 546, 558, 559, 572, 588, 589, 594, 602, 616, 624, 627, 637, 651, 682, 684, 688, 693, 702, 728, 741, 744, 756, 774, 784, 792, 798, 806, 817, 819, 836, 837, 858, 868, 882, 903, 912, 924, 931, 936, 946, 988, 1001, 1008, 1023, 1026, 1032, 1064, 1078, 1092, 1116, 1118, 1144, 1161, 1176, 1178, 1188, 1197, 1204, 1209, 1232, 1254, 1274, 1287, 1302, 1323, 1333, 1364, 1368, 1386, 1404, 1419, 1456, 1463, 1482, 1488, 1512, 1519, 1548, 1584, 1596, 1612, 1617, 1634, 1638, 1672, 1674, 1677, 1716, 1729, 1736, 1764, 1767, 1806, 1848, 1862, 1872, 1881, 1892, 1911, 1953, 1976, 2002, 2046, 2052, 2064, 2079, 2107, 2128, 2156, 2184, 2223, 2232, 2236, 2288, 2322, 2352, 2356, 2376, 2387, 2394, 2408, 2418, 2451, 2457, 2508, 2548, 2574, 2604, 2646, 2666, 2709, 2717, 2728, 2736, 2772, 2793, 2808, 2821, 2838, 2926, 2964, 3003, 3024, 3038, 3069, 3096, 3192, 3224, 3234, 3268, 3276, 3311, 3344, 3348, 3354, 3432, 3458, 3472, 3528, 3534, 3591, 3612, 3627, 3696, 3724, 3762, 3784, 3822, 3861, 3906, 3913, 3952, 3999, 4004, 4092, 4104, 4123, 4158, 4214, 4257, 4312, 4368, 4389, 4433, 4446, 4464, 4472, 4557, 4644, 4712, 4752, 4774, 4788, 4816, 4836, 4851, 4902, 4914, 5016, 5031, 5096, 5148, 5187, 5208, 5292, 5301, 5332, 5418, 5434, 5456, 5544, 5586, 5616, 5642, 5643, 5676, 5719, 5733, 5852, 5859, 5928, 6006, 6076, 6138, 6149, 6192, 6321, 6384, 6448, 6468, 6479, 6536, 6552, 6622, 6669, 6696, 6708, 6864, 6916, 7007, 7056, 7068, 7161, 7182, 7224, 7254, 7353, 7448, 7524, 7568, 7644, 7657, 7722, 7812, 7826, 7998, 8008, 8127, 8151, 8184, 8208, 8246, 8316, 8379, 8428, 8463, 8514, 8624, 8778, 8866, 8892, 8944, 8987, 9009, 9114, 9207, 9288, 9331, 9424, 9548, 9576, 9672, 9702, 9804, 9828, 9933, 10032, 10062, 10192, 10241, 10296, 10374, 10416, 10584, 10602, 10621, 10664, 10836, 10868, 10881, 11088, 11172, 11284, 11286, 11352, 11438, 11466, 11704, 11718, 11739, 11856, 11997, 12012, 12103, 12152, 12276, 12298, 12369, 12642, 12771, 12936, 12958, 13072, 13104, 13167, 13244, 13299, 13338, 13392, 13416, 13671, 13832, 14014, 14136, 14322, 14364, 14448, 14508, 14553, 14663, 14706, 14896, 15048, 15093, 15288, 15314, 15444, 15561, 15624, 15652, 15903, 15996, 16016, 16254, 16302, 16368, 16492, 16632, 16709, 16758, 16856, 16926, 17028, 17157, 17199, 17329, 17556, 17732, 17784, 17974, 18018, 18228, 18414, 18447, 18576, 18662, 18963, 19019, 19096, 19152, 19344, 19404, 19437, 19608, 19656, 19747, 19866, 20124, 20482, 20592, 20748, 21021, 21168, 21204, 21242, 21328, 21483, 21672, 21736, 21762, 22059, 22344, 22568, 22572, 22704, 22876, 22932, 22971, 23177, 23408, 23436, 23478, 23994, 24024, 24206, 24304, 24453, 24552, 24596, 24738, 25137, 25284, 25327, 25389, 25542, 25872, 25916, 26334, 26488, 26598, 26676, 26832, 26961, 27027, 27342, 27391, 27664, 27993, 28028, 28272, 28644, 28728, 28861, 29016, 29106, 29326, 29412, 29799, 30096, 30186, 30576, 30628, 30723, 30888, 31031, 31122, 31248, 31304, 31806, 31863, 31992, 32508, 32604, 32984, 33264, 33418, 33516, 33712, 33852, 34056, 34314, 34398, 34658, 35112, 35217, 35464, 35568, 35948, 35991, 36036, 36309, 36456, 36828, 36894, 37107, 37324, 37926, 38038, 38192, 38808, 38874, 39216, 39312, 39494, 39501, 39732, 39897, 40033, 40248, 40964, 41013, 41496, 42042, 42408, 42484, 42966, 43043, 43344, 43472, 43524, 43989, 44118, 44688, 45136, 45144, 45353, 45752, 45864, 45942, 46354, 46683, 46872, 46956, 47988, 48048, 48412, 48906, 49104, 49192, 49476, 50127, 50274, 50568, 50654, 50778, 51084, 51471, 51832, 51987, 52668, 52976, 53196, 53352, 53599, 53922, 54054, 54684, 54782, 55341, 55986, 56056, 56889, 57057, 57288, 57456, 57722, 58032, 58212, 58311, 58652, 58824, 59241, 59598, 60372, 61256, 61446, 61776, 62062, 62244, 62608, 62909, 63063, 63612, 63726, 63984, 64449, 65016, 65208, 65317, 65968, 66836, 67032, 67704, 68112, 68628, 68796, 68913, 69316, 69531, 70224, 70434, 70928, 71896, 71982, 72072, 72618, 72912, 73359, 73656, 73788, 74214, 74347, 74648, 75852, 75981, 76076, 76167, 77616, 77748, 78988, 79002, 79464, 79794, 80066, 80496, 80883, 81928, 82026, 82173, 82992, 83979, 84084, 84227, 84816, 84968, 85932, 86086, 86583, 87048, 87978, 88236, 89397, 90288, 90706, 91504, 91728, 91884, 92169, 92708, 93093, 93366, 93744, 93912, 95589, 95976, 96824, 97812, 98384, 98952, 100254, 100548, 101136, 101308, 101556, 102168, 102641, 102942, 103664, 103974, 105336, 105651, 106392, 106704, 107198, 107844, 108108, 108927, 109368, 109564, 110682, 111321, 111972, 112112, 113778, 114114, 114576, 115444, 116424, 116622, 116831, 117304, 117648, 118482, 119196, 119691, 120099, 120744, 121303, 122512, 122892, 124124, 124488, 125818, 126126, 127224, 127452, 128898, 129129, 130032, 130416, 130634, 131967, 133133, 133672, 134064, 135408, 136059, 137256, 137592, 137826, 138632, 139062, 140868, 143792, 143964, 144144, 145236, 146718, 147312, 147576, 148428, 148694, 149296, 150381, 151704, 151962, 152152, 152334, 154413, 155496, 155961, 157976, 158004, 158928, 159588, 160132, 160797, 161766, 163856, 164052, 164346, 166023, 167958, 168168, 168454, 169936, 171171, 171864, 172172, 173166, 174096, 174933, 175956, 176472, 177289, 177723, 178794, 181412, 183768, 184338, 185416, 186186, 186732, 187824, 188727, 189189, 190619, 191178, 191952, 193648, 195624, 195951, 197904, 200508, 201096, 202616, 203112, 204336, 205282, 205884, 206739, 207948, 208593, 210672, 211302, 212784, 214396, 215688, 216216, 217217, 217854, 218736, 219128, 221364, 222642, 223041, 223944, 227556, 227943, 228228, 230888, 232848, 233244, 233662, 234608, 236964, 238392, 239382, 240198, 241488, 242606, 242649, 245784, 246519, 248248, 248976, 251636, 251937, 252252, 252681, 254448, 254904, 257796, 258258, 259749, 261268, 263934, 266266, 267344, 272118, 274512, 275184, 275652, 276507, 277264, 278124, 278597, 279279, 281736, 286767, 287928, 290472, 293436, 295152, 296856, 297388, 300762, 301301, 303408, 303924, 304304, 304668, 307923, 308826, 310992, 311922, 315952, 316008, 317471, 319176, 320264, 321594, 323532, 326781, 328104, 328692, 329251, 332046, 335916, 336336, 336908, 342342, 343728, 344344, 346332, 349866, 350493, 351912, 352944, 354578, 355446, 357588, 360297, 362824, 363909, 367536, 368676, 370832, 372372, 373464, 375193, 377454, 378378, 381238, 382356, 387387, 391248, 391902, 395901, 399399, 401016, 402192, 405232, 406224, 408177, 410564, 411768, 413478, 415896, 417186, 422604, 428792, 431376, 432432, 434434, 435708, 438256, 440363, 442728, 445284, 446082, 447888, 451143, 455112, 455886, 456456, 461776, 466488, 467324, 467883, 473928, 476784, 478764, 480396, 482391, 485212, 485298, 491568, 493038, 496496, 503272, 503874, 504504, 505362, 509808, 513513, 515592, 516516, 519498, 520429, 522536, 527868, 531867, 532532, 533169, 544236, 551304, 553014, 556248, 557194, 558558, 563472, 566181, 571857, 573534, 575856, 580944, 586872, 587853, 589589, 593712, 594776, 601524, 602602, 607848, 609336, 615846, 617652, 623844, 625779, 632016, 634942, 638352, 640528, 643188, 647064, 651651, 653562, 656208, 657384, 658502, 664092, 669123, 671832, 673816, 683829, 684684, 688688, 692664, 699732, 700986, 703824, 709156, 710892, 715176, 718487, 720594, 725648, 727818, 737352, 739557, 744744, 746928, 750386, 754908, 756756, 758043, 762476, 764712, 774774, 779247, 783804, 791802, 798798, 802032, 816354, 817817, 821128, 823536, 826956, 831792, 834372, 835791, 837837, 845208, 849121, 857584, 868868, 871416, 880726, 885456, 890568, 892164, 902286, 903903, 910224, 911772, 912912, 923769, 932976, 934648, 935766, 947856, 952413, 957528, 960792, 964782, 970424, 970596, 986076, 987753, 1006544, 1007748, 1009008, 1010724, 1027026, 1031184, 1033032, 1038996, 1040858, 1045072, 1051479, 1055736, 1063734, 1065064, 1066338, 1080891, 1088472, 1091727, 1102608, 1106028, 1112496, 1114388, 1117116, 1125579, 1132362, 1143714, 1147068, 1162161, 1173744, 1175706, 1179178, 1189552, 1198197, 1203048, 1205204, 1215696, 1218672, 1224531, 1231692, 1235304, 1241023, 1247688, 1251558, 1269884, 1286376, 1294128, 1303302, 1307124, 1314768, 1317004, 1321089, 1328184, 1334333, 1338246, 1343664, 1347632, 1367658, 1369368, 1385328, 1399464, 1401972, 1418312, 1421784, 1430352, 1436974, 1441188, 1447173, 1455636, 1474704, 1479114, 1489488, 1500772, 1509816, 1513512, 1516086, 1524952, 1529424, 1549548, 1558494, 1561287, 1567608, 1583604, 1595601, 1597596, 1632708, 1635634, 1642256, 1653912, 1668744, 1671582, 1675674, 1690416, 1698242, 1698543, 1715571, 1737736, 1742832, 1761452, 1763559, 1768767, 1781136, 1784328, 1804572, 1807806, 1823544, 1847538, 1869296, 1871532, 1904826, 1915056, 1921584, 1929564, 1940848, 1941192, 1950179, 1954953, 1972152, 1975506, 2007369, 2015496, 2021448, 2054052, 2066064, 2077992, 2081716, 2102958, 2111472, 2127468, 2130128, 2132676, 2155461, 2161782, 2176944, 2183454, 2212056, 2228776, 2234232, 2251158, 2264724, 2274129, 2287428, 2294136, 2304757, 2324322, 2351412, 2358356, 2396394, 2406096, 2410408, 2449062, 2453451, 2463384, 2470608, 2482046, 2495376, 2503116, 2507373, 2539768, 2547363, 2572752, 2606604, 2614248, 2634008, 2642178, 2656368, 2668666, 2676492, 2711709, 2735316, 2738736, 2771307, 2798928, 2803944, 2836624, 2843568, 2857239, 2873948, 2882376, 2894346, 2911272, 2958228, 2963259, 3001544, 3019632, 3027024, 3032172, 3049904, 3099096, 3116988, 3122574, 3135216, 3154437, 3167208, 3191202, 3195192, 3265416, 3271268, 3275181, 3307824, 3337488, 3343164, 3351348, 3376737, 3396484, 3397086, 3431142, 3475472, 3522904, 3527118, 3537534, 3568656, 3594591, 3609144, 3615612, 3621761, 3647088, 3695076, 3723069, 3743064, 3809652, 3859128, 3882384, 3900358, 3909906, 3944304, 3951012, 3963267, 4002999, 4014738, 4030992, 4042896, 4108104, 4127123, 4155984, 4163432, 4205916, 4254936, 4265352, 4310922, 4323564, 4366908, 4424112, 4457552, 4468464, 4502316, 4529448, 4548258, 4574856, 4588272, 4609514, 4648644, 4683861, 4702824, 4716712, 4786803, 4792788, 4820816, 4898124, 4906902, 4926768, 4964092, 5006232, 5014746, 5079536, 5094726, 5146713, 5213208, 5228496, 5268016, 5284356, 5306301, 5337332, 5352984, 5423418, 5470632, 5542614, 5607888, 5714478, 5724719, 5747896, 5764752, 5788692, 5822544, 5850537, 5864859, 5916456, 5926518, 6003088, 6064344, 6198192, 6233976, 6245148, 6308874, 6334416, 6382404, 6390384, 6466383, 6530832, 6542536, 6550362, 6686328, 6702696, 6753474, 6792968, 6794172, 6862284, 6914271, 7045808, 7054236, 7075068, 7189182, 7218288, 7231224, 7243522, 7360353, 7390152, 7446138, 7486128, 7522119, 7619304, 7642089, 7718256, 7800716, 7819812, 7902024, 7926534, 8005998, 8029476, 8135127, 8216208, 8254246, 8326864, 8411832, 8509872, 8530704, 8571717, 8621844, 8647128, 8733816, 8889777, 9004632, 9058896, 9096516, 9149712, 9219028, 9297288, 9340331, 9367722, 9405648, 9433424, 9573606, 9585576, 9796248, 9813804, 9928184, 10012464, 10029492, 10130211, 10189452, 10293426, 10426416, 10568712, 10612602, 10674664, 10705968, 10846836, 10865283, 10941264, 11085228, 11169207, 11428956, 11449438, 11495792, 11577384, 11701074, 11729718, 11832912, 11853036, 11889801, 12008997, 12128688, 12381369, 12467952, 12490296, 12617748, 12764808, 12932766, 13085072, 13100724, 13372656, 13405392, 13506948, 13585936, 13588344, 13651253, 13724568, 13828542, 14051583, 14108472, 14150136, 14378364, 14462448, 14487044, 14720706, 14780304, 14892276, 15044238, 15238608, 15284178, 15601432, 15639624, 15804048, 15853068, 15918903, 16011996, 16058952, 16133299, 16270254, 16508492, 16823664, 17143434, 17174157, 17243688, 17294256, 17467632, 17551611, 17779554, 18009264, 18193032, 18438056, 18594576, 18680662, 18735444, 19147212, 19171152, 19399149, 19592496, 19627608, 19856368, 20058984, 20260422, 20378904, 20586852, 20742813, 21137424, 21225204, 21349328, 21693672, 21730566, 22081059, 22170456, 22338414, 22857912, 22898876, 22926267, 23154768, 23402148, 23459436, 23706072, 23779602, 24017994, 24762738, 24980592, 25235496, 25352327, 25529616, 25865532, 26201448, 27013896, 27176688, 27302506, 27449136, 27657084, 28020993, 28103166, 28216944, 28300272, 28756728, 28974088, 29441412, 29784552, 30088476, 30568356, 31202864, 31279248, 31706136, 31837806, 32023992, 32117904, 32266598, 32540508, 32595849, 33016984, 33507621, 34286868, 34348314, 34487376, 35103222, 35559108, 36026991, 36386064, 36876112, 37144107, 37361324, 37470888, 38294424, 38798298, 39255216, 40117968, 40520844, 40757808, 40953759, 41173704, 41485626, 42450408, 43387344, 43461132, 44162118, 44340912, 44676828, 45715824, 45797752, 45852534, 46804296, 46918872, 47412144, 47559204, 48035988, 48399897, 49525476, 50470992, 50704654, 51522471, 51731064, 52402896, 52654833, 54027792, 54605012, 55314168, 56041986, 56206332, 57513456, 57948176, 58882824, 59569104, 60176952, 61136712, 62228439, 63412272, 63675612, 64047984, 64533196, 65081016, 65191698, 66033968, 67015242, 68573736, 68696628, 70206444, 71118216, 72053982, 74288214, 74722648, 74941776, 76056981, 76588848, 77596596, 81041688, 81907518, 82347408, 82971252, 84062979, 84900816, 86922264, 88324236, 89353656, 91595504, 91705068, 93608592, 93837744, 95118408, 96071976, 96799794, 97787547, 99050952, 101409308, 103044942, 103462128, 105309666, 109210024, 110628336, 111432321, 112083972, 112412664, 117765648, 120353904, 122273424, 122861277, 124456878, 127351224, 129066392, 130162032, 130383396, 134030484, 137147472, 137393256, 140412888, 142236432, 144107964, 145199691, 148576428, 149445296, 152113962, 154567413, 155193192, 162083376, 163815036, 165942504, 168125958, 173844528, 176648472, 177466289, 178707312, 183410136, 190236816, 192143952, 193599588, 195575094, 198101904, 202818616, 206089884, 210619332, 218420048, 222864642, 224167944, 224825328, 228170943, 245722554, 248913756, 252188937, 254702448, 258132784, 260766792, 268060968, 274786512, 280825776, 288215928, 290399382, 297152856, 304227924, 309134826, 310386384, 327630072, 331885008, 336251916, 353296944, 354932578, 366820272, 368583831, 387199176, 391150188, 405637232, 412179768, 421238664, 435599073, 445729284, 448335888, 456341886, 491445108, 497827512, 504377874, 521533584, 532398867, 536121936, 576431856, 580798764, 594305712, 608455848, 618269652, 655260144, 672503832, 684512829, 709865156, 737167662, 774398352, 782300376, 824359536, 842477328, 871198146, 891458568, 912683772, 982890216, 995655024, 1008755748, 1064797734, 1161597528, 1216911696, 1236539304, 1345007664, 1369025658, 1419730312, 1474335324, 1564600752, 1597196601, 1742396292, 1782917136, 1825367544, 1965780432, 2017511496, 2129595468, 2323195056, 2473078608, 2738051316, 2839460624, 2948670648, 3194393202, 3484792584, 3650735088, 4035022992, 4259190936, 4791589803, 5476102632, 5897341296, 6388786404, 6969585168, 8518381872, 9583179606, 10952205264, 12777572808, 19166359212, 25555145616, 38332718424, 76665436848]

約数ペア:

[(1, 76665436848), (2, 38332718424), (3, 25555145616), (4, 19166359212), (6, 12777572808), (7, 10952205264), (8, 9583179606), (9, 8518381872), (11, 6969585168), (12, 6388786404), (13, 5897341296), (14, 5476102632), (16, 4791589803), (18, 4259190936), (19, 4035022992), (21, 3650735088), (22, 3484792584), (24, 3194393202), (26, 2948670648), (27, 2839460624), (28, 2738051316), (31, 2473078608), (33, 2323195056), (36, 2129595468), (38, 2017511496), (39, 1965780432), (42, 1825367544), (43, 1782917136), (44, 1742396292), (48, 1597196601), (49, 1564600752), (52, 1474335324), (54, 1419730312), (56, 1369025658), (57, 1345007664), (62, 1236539304), (63, 1216911696), (66, 1161597528), (72, 1064797734), (76, 1008755748), (77, 995655024), (78, 982890216), (84, 912683772), (86, 891458568), (88, 871198146), (91, 842477328), (93, 824359536), (98, 782300376), (99, 774398352), (104, 737167662), (108, 709865156), (112, 684512829), (114, 672503832), (117, 655260144), (124, 618269652), (126, 608455848), (129, 594305712), (132, 580798764), (133, 576431856), (143, 536121936), (144, 532398867), (147, 521533584), (152, 504377874), (154, 497827512), (156, 491445108), (168, 456341886), (171, 448335888), (172, 445729284), (176, 435599073), (182, 421238664), (186, 412179768), (189, 405637232), (196, 391150188), (198, 387199176), (208, 368583831), (209, 366820272), (216, 354932578), (217, 353296944), (228, 336251916), (231, 331885008), (234, 327630072), (247, 310386384), (248, 309134826), (252, 304227924), (258, 297152856), (264, 290399382), (266, 288215928), (273, 280825776), (279, 274786512), (286, 268060968), (294, 260766792), (297, 258132784), (301, 254702448), (304, 252188937), (308, 248913756), (312, 245722554), (336, 228170943), (341, 224825328), (342, 224167944), (344, 222864642), (351, 218420048), (364, 210619332), (372, 206089884), (378, 202818616), (387, 198101904), (392, 195575094), (396, 193599588), (399, 192143952), (403, 190236816), (418, 183410136), (429, 178707312), (432, 177466289), (434, 176648472), (441, 173844528), (456, 168125958), (462, 165942504), (468, 163815036), (473, 162083376), (494, 155193192), (496, 154567413), (504, 152113962), (513, 149445296), (516, 148576428), (528, 145199691), (532, 144107964), (539, 142236432), (546, 140412888), (558, 137393256), (559, 137147472), (572, 134030484), (588, 130383396), (589, 130162032), (594, 129066392), (602, 127351224), (616, 124456878), (624, 122861277), (627, 122273424), (637, 120353904), (651, 117765648), (682, 112412664), (684, 112083972), (688, 111432321), (693, 110628336), (702, 109210024), (728, 105309666), (741, 103462128), (744, 103044942), (756, 101409308), (774, 99050952), (784, 97787547), (792, 96799794), (798, 96071976), (806, 95118408), (817, 93837744), (819, 93608592), (836, 91705068), (837, 91595504), (858, 89353656), (868, 88324236), (882, 86922264), (903, 84900816), (912, 84062979), (924, 82971252), (931, 82347408), (936, 81907518), (946, 81041688), (988, 77596596), (1001, 76588848), (1008, 76056981), (1023, 74941776), (1026, 74722648), (1032, 74288214), (1064, 72053982), (1078, 71118216), (1092, 70206444), (1116, 68696628), (1118, 68573736), (1144, 67015242), (1161, 66033968), (1176, 65191698), (1178, 65081016), (1188, 64533196), (1197, 64047984), (1204, 63675612), (1209, 63412272), (1232, 62228439), (1254, 61136712), (1274, 60176952), (1287, 59569104), (1302, 58882824), (1323, 57948176), (1333, 57513456), (1364, 56206332), (1368, 56041986), (1386, 55314168), (1404, 54605012), (1419, 54027792), (1456, 52654833), (1463, 52402896), (1482, 51731064), (1488, 51522471), (1512, 50704654), (1519, 50470992), (1548, 49525476), (1584, 48399897), (1596, 48035988), (1612, 47559204), (1617, 47412144), (1634, 46918872), (1638, 46804296), (1672, 45852534), (1674, 45797752), (1677, 45715824), (1716, 44676828), (1729, 44340912), (1736, 44162118), (1764, 43461132), (1767, 43387344), (1806, 42450408), (1848, 41485626), (1862, 41173704), (1872, 40953759), (1881, 40757808), (1892, 40520844), (1911, 40117968), (1953, 39255216), (1976, 38798298), (2002, 38294424), (2046, 37470888), (2052, 37361324), (2064, 37144107), (2079, 36876112), (2107, 36386064), (2128, 36026991), (2156, 35559108), (2184, 35103222), (2223, 34487376), (2232, 34348314), (2236, 34286868), (2288, 33507621), (2322, 33016984), (2352, 32595849), (2356, 32540508), (2376, 32266598), (2387, 32117904), (2394, 32023992), (2408, 31837806), (2418, 31706136), (2451, 31279248), (2457, 31202864), (2508, 30568356), (2548, 30088476), (2574, 29784552), (2604, 29441412), (2646, 28974088), (2666, 28756728), (2709, 28300272), (2717, 28216944), (2728, 28103166), (2736, 28020993), (2772, 27657084), (2793, 27449136), (2808, 27302506), (2821, 27176688), (2838, 27013896), (2926, 26201448), (2964, 25865532), (3003, 25529616), (3024, 25352327), (3038, 25235496), (3069, 24980592), (3096, 24762738), (3192, 24017994), (3224, 23779602), (3234, 23706072), (3268, 23459436), (3276, 23402148), (3311, 23154768), (3344, 22926267), (3348, 22898876), (3354, 22857912), (3432, 22338414), (3458, 22170456), (3472, 22081059), (3528, 21730566), (3534, 21693672), (3591, 21349328), (3612, 21225204), (3627, 21137424), (3696, 20742813), (3724, 20586852), (3762, 20378904), (3784, 20260422), (3822, 20058984), (3861, 19856368), (3906, 19627608), (3913, 19592496), (3952, 19399149), (3999, 19171152), (4004, 19147212), (4092, 18735444), (4104, 18680662), (4123, 18594576), (4158, 18438056), (4214, 18193032), (4257, 18009264), (4312, 17779554), (4368, 17551611), (4389, 17467632), (4433, 17294256), (4446, 17243688), (4464, 17174157), (4472, 17143434), (4557, 16823664), (4644, 16508492), (4712, 16270254), (4752, 16133299), (4774, 16058952), (4788, 16011996), (4816, 15918903), (4836, 15853068), (4851, 15804048), (4902, 15639624), (4914, 15601432), (5016, 15284178), (5031, 15238608), (5096, 15044238), (5148, 14892276), (5187, 14780304), (5208, 14720706), (5292, 14487044), (5301, 14462448), (5332, 14378364), (5418, 14150136), (5434, 14108472), (5456, 14051583), (5544, 13828542), (5586, 13724568), (5616, 13651253), (5642, 13588344), (5643, 13585936), (5676, 13506948), (5719, 13405392), (5733, 13372656), (5852, 13100724), (5859, 13085072), (5928, 12932766), (6006, 12764808), (6076, 12617748), (6138, 12490296), (6149, 12467952), (6192, 12381369), (6321, 12128688), (6384, 12008997), (6448, 11889801), (6468, 11853036), (6479, 11832912), (6536, 11729718), (6552, 11701074), (6622, 11577384), (6669, 11495792), (6696, 11449438), (6708, 11428956), (6864, 11169207), (6916, 11085228), (7007, 10941264), (7056, 10865283), (7068, 10846836), (7161, 10705968), (7182, 10674664), (7224, 10612602), (7254, 10568712), (7353, 10426416), (7448, 10293426), (7524, 10189452), (7568, 10130211), (7644, 10029492), (7657, 10012464), (7722, 9928184), (7812, 9813804), (7826, 9796248), (7998, 9585576), (8008, 9573606), (8127, 9433424), (8151, 9405648), (8184, 9367722), (8208, 9340331), (8246, 9297288), (8316, 9219028), (8379, 9149712), (8428, 9096516), (8463, 9058896), (8514, 9004632), (8624, 8889777), (8778, 8733816), (8866, 8647128), (8892, 8621844), (8944, 8571717), (8987, 8530704), (9009, 8509872), (9114, 8411832), (9207, 8326864), (9288, 8254246), (9331, 8216208), (9424, 8135127), (9548, 8029476), (9576, 8005998), (9672, 7926534), (9702, 7902024), (9804, 7819812), (9828, 7800716), (9933, 7718256), (10032, 7642089), (10062, 7619304), (10192, 7522119), (10241, 7486128), (10296, 7446138), (10374, 7390152), (10416, 7360353), (10584, 7243522), (10602, 7231224), (10621, 7218288), (10664, 7189182), (10836, 7075068), (10868, 7054236), (10881, 7045808), (11088, 6914271), (11172, 6862284), (11284, 6794172), (11286, 6792968), (11352, 6753474), (11438, 6702696), (11466, 6686328), (11704, 6550362), (11718, 6542536), (11739, 6530832), (11856, 6466383), (11997, 6390384), (12012, 6382404), (12103, 6334416), (12152, 6308874), (12276, 6245148), (12298, 6233976), (12369, 6198192), (12642, 6064344), (12771, 6003088), (12936, 5926518), (12958, 5916456), (13072, 5864859), (13104, 5850537), (13167, 5822544), (13244, 5788692), (13299, 5764752), (13338, 5747896), (13392, 5724719), (13416, 5714478), (13671, 5607888), (13832, 5542614), (14014, 5470632), (14136, 5423418), (14322, 5352984), (14364, 5337332), (14448, 5306301), (14508, 5284356), (14553, 5268016), (14663, 5228496), (14706, 5213208), (14896, 5146713), (15048, 5094726), (15093, 5079536), (15288, 5014746), (15314, 5006232), (15444, 4964092), (15561, 4926768), (15624, 4906902), (15652, 4898124), (15903, 4820816), (15996, 4792788), (16016, 4786803), (16254, 4716712), (16302, 4702824), (16368, 4683861), (16492, 4648644), (16632, 4609514), (16709, 4588272), (16758, 4574856), (16856, 4548258), (16926, 4529448), (17028, 4502316), (17157, 4468464), (17199, 4457552), (17329, 4424112), (17556, 4366908), (17732, 4323564), (17784, 4310922), (17974, 4265352), (18018, 4254936), (18228, 4205916), (18414, 4163432), (18447, 4155984), (18576, 4127123), (18662, 4108104), (18963, 4042896), (19019, 4030992), (19096, 4014738), (19152, 4002999), (19344, 3963267), (19404, 3951012), (19437, 3944304), (19608, 3909906), (19656, 3900358), (19747, 3882384), (19866, 3859128), (20124, 3809652), (20482, 3743064), (20592, 3723069), (20748, 3695076), (21021, 3647088), (21168, 3621761), (21204, 3615612), (21242, 3609144), (21328, 3594591), (21483, 3568656), (21672, 3537534), (21736, 3527118), (21762, 3522904), (22059, 3475472), (22344, 3431142), (22568, 3397086), (22572, 3396484), (22704, 3376737), (22876, 3351348), (22932, 3343164), (22971, 3337488), (23177, 3307824), (23408, 3275181), (23436, 3271268), (23478, 3265416), (23994, 3195192), (24024, 3191202), (24206, 3167208), (24304, 3154437), (24453, 3135216), (24552, 3122574), (24596, 3116988), (24738, 3099096), (25137, 3049904), (25284, 3032172), (25327, 3027024), (25389, 3019632), (25542, 3001544), (25872, 2963259), (25916, 2958228), (26334, 2911272), (26488, 2894346), (26598, 2882376), (26676, 2873948), (26832, 2857239), (26961, 2843568), (27027, 2836624), (27342, 2803944), (27391, 2798928), (27664, 2771307), (27993, 2738736), (28028, 2735316), (28272, 2711709), (28644, 2676492), (28728, 2668666), (28861, 2656368), (29016, 2642178), (29106, 2634008), (29326, 2614248), (29412, 2606604), (29799, 2572752), (30096, 2547363), (30186, 2539768), (30576, 2507373), (30628, 2503116), (30723, 2495376), (30888, 2482046), (31031, 2470608), (31122, 2463384), (31248, 2453451), (31304, 2449062), (31806, 2410408), (31863, 2406096), (31992, 2396394), (32508, 2358356), (32604, 2351412), (32984, 2324322), (33264, 2304757), (33418, 2294136), (33516, 2287428), (33712, 2274129), (33852, 2264724), (34056, 2251158), (34314, 2234232), (34398, 2228776), (34658, 2212056), (35112, 2183454), (35217, 2176944), (35464, 2161782), (35568, 2155461), (35948, 2132676), (35991, 2130128), (36036, 2127468), (36309, 2111472), (36456, 2102958), (36828, 2081716), (36894, 2077992), (37107, 2066064), (37324, 2054052), (37926, 2021448), (38038, 2015496), (38192, 2007369), (38808, 1975506), (38874, 1972152), (39216, 1954953), (39312, 1950179), (39494, 1941192), (39501, 1940848), (39732, 1929564), (39897, 1921584), (40033, 1915056), (40248, 1904826), (40964, 1871532), (41013, 1869296), (41496, 1847538), (42042, 1823544), (42408, 1807806), (42484, 1804572), (42966, 1784328), (43043, 1781136), (43344, 1768767), (43472, 1763559), (43524, 1761452), (43989, 1742832), (44118, 1737736), (44688, 1715571), (45136, 1698543), (45144, 1698242), (45353, 1690416), (45752, 1675674), (45864, 1671582), (45942, 1668744), (46354, 1653912), (46683, 1642256), (46872, 1635634), (46956, 1632708), (47988, 1597596), (48048, 1595601), (48412, 1583604), (48906, 1567608), (49104, 1561287), (49192, 1558494), (49476, 1549548), (50127, 1529424), (50274, 1524952), (50568, 1516086), (50654, 1513512), (50778, 1509816), (51084, 1500772), (51471, 1489488), (51832, 1479114), (51987, 1474704), (52668, 1455636), (52976, 1447173), (53196, 1441188), (53352, 1436974), (53599, 1430352), (53922, 1421784), (54054, 1418312), (54684, 1401972), (54782, 1399464), (55341, 1385328), (55986, 1369368), (56056, 1367658), (56889, 1347632), (57057, 1343664), (57288, 1338246), (57456, 1334333), (57722, 1328184), (58032, 1321089), (58212, 1317004), (58311, 1314768), (58652, 1307124), (58824, 1303302), (59241, 1294128), (59598, 1286376), (60372, 1269884), (61256, 1251558), (61446, 1247688), (61776, 1241023), (62062, 1235304), (62244, 1231692), (62608, 1224531), (62909, 1218672), (63063, 1215696), (63612, 1205204), (63726, 1203048), (63984, 1198197), (64449, 1189552), (65016, 1179178), (65208, 1175706), (65317, 1173744), (65968, 1162161), (66836, 1147068), (67032, 1143714), (67704, 1132362), (68112, 1125579), (68628, 1117116), (68796, 1114388), (68913, 1112496), (69316, 1106028), (69531, 1102608), (70224, 1091727), (70434, 1088472), (70928, 1080891), (71896, 1066338), (71982, 1065064), (72072, 1063734), (72618, 1055736), (72912, 1051479), (73359, 1045072), (73656, 1040858), (73788, 1038996), (74214, 1033032), (74347, 1031184), (74648, 1027026), (75852, 1010724), (75981, 1009008), (76076, 1007748), (76167, 1006544), (77616, 987753), (77748, 986076), (78988, 970596), (79002, 970424), (79464, 964782), (79794, 960792), (80066, 957528), (80496, 952413), (80883, 947856), (81928, 935766), (82026, 934648), (82173, 932976), (82992, 923769), (83979, 912912), (84084, 911772), (84227, 910224), (84816, 903903), (84968, 902286), (85932, 892164), (86086, 890568), (86583, 885456), (87048, 880726), (87978, 871416), (88236, 868868), (89397, 857584), (90288, 849121), (90706, 845208), (91504, 837837), (91728, 835791), (91884, 834372), (92169, 831792), (92708, 826956), (93093, 823536), (93366, 821128), (93744, 817817), (93912, 816354), (95589, 802032), (95976, 798798), (96824, 791802), (97812, 783804), (98384, 779247), (98952, 774774), (100254, 764712), (100548, 762476), (101136, 758043), (101308, 756756), (101556, 754908), (102168, 750386), (102641, 746928), (102942, 744744), (103664, 739557), (103974, 737352), (105336, 727818), (105651, 725648), (106392, 720594), (106704, 718487), (107198, 715176), (107844, 710892), (108108, 709156), (108927, 703824), (109368, 700986), (109564, 699732), (110682, 692664), (111321, 688688), (111972, 684684), (112112, 683829), (113778, 673816), (114114, 671832), (114576, 669123), (115444, 664092), (116424, 658502), (116622, 657384), (116831, 656208), (117304, 653562), (117648, 651651), (118482, 647064), (119196, 643188), (119691, 640528), (120099, 638352), (120744, 634942), (121303, 632016), (122512, 625779), (122892, 623844), (124124, 617652), (124488, 615846), (125818, 609336), (126126, 607848), (127224, 602602), (127452, 601524), (128898, 594776), (129129, 593712), (130032, 589589), (130416, 587853), (130634, 586872), (131967, 580944), (133133, 575856), (133672, 573534), (134064, 571857), (135408, 566181), (136059, 563472), (137256, 558558), (137592, 557194), (137826, 556248), (138632, 553014), (139062, 551304), (140868, 544236), (143792, 533169), (143964, 532532), (144144, 531867), (145236, 527868), (146718, 522536), (147312, 520429), (147576, 519498), (148428, 516516), (148694, 515592), (149296, 513513), (150381, 509808), (151704, 505362), (151962, 504504), (152152, 503874), (152334, 503272), (154413, 496496), (155496, 493038), (155961, 491568), (157976, 485298), (158004, 485212), (158928, 482391), (159588, 480396), (160132, 478764), (160797, 476784), (161766, 473928), (163856, 467883), (164052, 467324), (164346, 466488), (166023, 461776), (167958, 456456), (168168, 455886), (168454, 455112), (169936, 451143), (171171, 447888), (171864, 446082), (172172, 445284), (173166, 442728), (174096, 440363), (174933, 438256), (175956, 435708), (176472, 434434), (177289, 432432), (177723, 431376), (178794, 428792), (181412, 422604), (183768, 417186), (184338, 415896), (185416, 413478), (186186, 411768), (186732, 410564), (187824, 408177), (188727, 406224), (189189, 405232), (190619, 402192), (191178, 401016), (191952, 399399), (193648, 395901), (195624, 391902), (195951, 391248), (197904, 387387), (200508, 382356), (201096, 381238), (202616, 378378), (203112, 377454), (204336, 375193), (205282, 373464), (205884, 372372), (206739, 370832), (207948, 368676), (208593, 367536), (210672, 363909), (211302, 362824), (212784, 360297), (214396, 357588), (215688, 355446), (216216, 354578), (217217, 352944), (217854, 351912), (218736, 350493), (219128, 349866), (221364, 346332), (222642, 344344), (223041, 343728), (223944, 342342), (227556, 336908), (227943, 336336), (228228, 335916), (230888, 332046), (232848, 329251), (233244, 328692), (233662, 328104), (234608, 326781), (236964, 323532), (238392, 321594), (239382, 320264), (240198, 319176), (241488, 317471), (242606, 316008), (242649, 315952), (245784, 311922), (246519, 310992), (248248, 308826), (248976, 307923), (251636, 304668), (251937, 304304), (252252, 303924), (252681, 303408), (254448, 301301), (254904, 300762), (257796, 297388), (258258, 296856), (259749, 295152), (261268, 293436), (263934, 290472), (266266, 287928), (267344, 286767), (272118, 281736), (274512, 279279), (275184, 278597), (275652, 278124), (276507, 277264)]