30309591312

素因数分解:

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

素因数の和:122

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 34, 36, 38, 39, 42, 44, 48, 49, 51, 52, 54, 56, 57, 62, 63, 66, 68, 72, 76, 77, 78, 84, 88, 91, 93, 98, 99, 102, 104, 108, 112, 114, 117, 119, 124, 126, 132, 133, 136, 143, 144, 147, 152, 153, 154, 156, 168, 171, 176, 182, 186, 187, 189, 196, 198, 204, 208, 209, 216, 217, 221, 228, 231, 234, 238, 247, 248, 252, 264, 266, 272, 273, 279, 286, 294, 297, 304, 306, 308, 312, 323, 336, 341, 342, 351, 357, 364, 372, 374, 378, 392, 396, 399, 403, 408, 418, 429, 432, 434, 441, 442, 456, 459, 462, 468, 476, 494, 496, 504, 513, 527, 528, 532, 539, 546, 558, 561, 572, 588, 589, 594, 612, 616, 624, 627, 637, 646, 651, 663, 682, 684, 693, 702, 714, 728, 741, 744, 748, 756, 784, 792, 798, 806, 816, 819, 833, 836, 837, 858, 868, 882, 884, 912, 918, 924, 931, 936, 952, 969, 988, 1001, 1008, 1023, 1026, 1054, 1064, 1071, 1078, 1092, 1116, 1122, 1144, 1176, 1178, 1188, 1197, 1209, 1224, 1232, 1254, 1274, 1287, 1292, 1302, 1309, 1323, 1326, 1364, 1368, 1386, 1404, 1428, 1456, 1463, 1482, 1488, 1496, 1512, 1519, 1547, 1581, 1584, 1596, 1612, 1617, 1638, 1666, 1672, 1674, 1683, 1716, 1729, 1736, 1764, 1767, 1768, 1836, 1848, 1862, 1872, 1881, 1904, 1911, 1938, 1953, 1976, 1989, 2002, 2046, 2052, 2079, 2108, 2128, 2142, 2156, 2184, 2223, 2232, 2244, 2261, 2288, 2352, 2356, 2376, 2387, 2394, 2418, 2431, 2448, 2457, 2499, 2508, 2548, 2574, 2584, 2604, 2618, 2646, 2652, 2717, 2728, 2736, 2772, 2793, 2808, 2821, 2856, 2907, 2926, 2964, 2992, 3003, 3024, 3038, 3069, 3094, 3162, 3192, 3213, 3224, 3234, 3276, 3332, 3344, 3348, 3366, 3432, 3458, 3472, 3528, 3534, 3536, 3553, 3591, 3627, 3672, 3689, 3696, 3724, 3762, 3822, 3861, 3876, 3906, 3927, 3952, 3978, 4004, 4092, 4104, 4123, 4158, 4199, 4216, 4284, 4312, 4368, 4389, 4433, 4446, 4464, 4488, 4522, 4557, 4641, 4712, 4743, 4752, 4774, 4788, 4836, 4851, 4862, 4914, 4998, 5016, 5049, 5096, 5148, 5168, 5187, 5208, 5236, 5292, 5301, 5304, 5434, 5456, 5544, 5586, 5616, 5642, 5643, 5712, 5733, 5797, 5814, 5852, 5859, 5928, 5967, 6006, 6076, 6138, 6188, 6324, 6384, 6426, 6448, 6468, 6479, 6552, 6664, 6669, 6696, 6732, 6783, 6851, 6864, 6916, 7007, 7056, 7068, 7106, 7161, 7182, 7254, 7293, 7344, 7378, 7448, 7497, 7524, 7644, 7657, 7722, 7752, 7812, 7854, 7956, 8008, 8151, 8184, 8208, 8246, 8316, 8379, 8398, 8432, 8463, 8568, 8624, 8721, 8778, 8866, 8892, 8976, 9009, 9044, 9114, 9163, 9207, 9282, 9424, 9486, 9548, 9576, 9672, 9702, 9724, 9828, 9996, 10013, 10032, 10098, 10192, 10241, 10296, 10374, 10416, 10472, 10584, 10602, 10608, 10659, 10829, 10868, 10881, 11067, 11088, 11172, 11284, 11286, 11466, 11594, 11628, 11704, 11718, 11781, 11856, 11934, 12012, 12103, 12152, 12276, 12369, 12376, 12597, 12648, 12852, 12936, 12958, 13104, 13167, 13299, 13328, 13338, 13392, 13464, 13566, 13671, 13702, 13832, 13923, 14014, 14136, 14212, 14229, 14322, 14364, 14508, 14553, 14586, 14756, 14896, 14994, 15048, 15288, 15314, 15444, 15504, 15561, 15624, 15708, 15827, 15903, 15912, 16016, 16302, 16368, 16492, 16632, 16709, 16758, 16796, 16926, 17017, 17136, 17199, 17391, 17442, 17556, 17732, 17784, 18018, 18088, 18228, 18326, 18414, 18564, 18972, 19019, 19096, 19152, 19344, 19404, 19437, 19448, 19656, 19747, 19992, 20026, 20196, 20349, 20482, 20553, 20592, 20748, 20944, 21021, 21168, 21204, 21318, 21483, 21658, 21736, 21762, 21879, 22134, 22344, 22491, 22568, 22572, 22932, 22971, 23188, 23256, 23408, 23436, 23562, 23868, 24024, 24206, 24304, 24453, 24552, 24738, 24752, 24871, 25137, 25194, 25296, 25389, 25704, 25823, 25872, 25916, 26334, 26598, 26676, 26928, 27027, 27132, 27342, 27404, 27489, 27664, 27846, 28028, 28272, 28424, 28458, 28644, 28728, 28861, 29016, 29106, 29172, 29393, 29512, 29988, 30039, 30096, 30576, 30628, 30723, 30888, 31031, 31122, 31248, 31416, 31654, 31806, 31824, 31977, 32487, 32604, 32984, 33201, 33264, 33418, 33516, 33592, 33852, 34034, 34398, 34782, 34884, 35112, 35343, 35464, 35568, 36036, 36176, 36309, 36456, 36652, 36828, 37107, 37128, 37791, 37944, 38038, 38192, 38808, 38874, 38896, 39312, 39494, 39501, 39897, 39984, 40052, 40392, 40579, 40698, 40964, 41013, 41106, 41496, 41769, 42042, 42408, 42636, 42966, 43316, 43472, 43524, 43758, 44268, 44688, 44982, 45136, 45144, 45353, 45864, 45942, 46189, 46376, 46512, 46683, 46872, 47124, 47481, 47736, 47957, 48048, 48412, 48906, 49104, 49476, 49742, 50127, 50274, 50388, 50778, 51051, 51408, 51646, 51832, 52173, 52668, 53196, 53352, 53599, 54054, 54264, 54684, 54808, 54978, 55692, 56056, 56848, 56916, 57057, 57288, 57456, 57722, 58032, 58212, 58311, 58344, 58786, 59024, 59241, 59976, 60078, 61047, 61256, 61446, 61659, 61776, 62062, 62244, 62832, 63063, 63308, 63612, 63954, 64449, 64974, 65208, 65637, 65968, 66402, 66836, 67032, 67184, 67704, 68068, 68796, 68913, 69564, 69768, 70091, 70224, 70686, 70928, 72072, 72618, 72912, 73304, 73359, 73656, 74214, 74256, 74613, 75361, 75582, 75888, 76076, 76167, 77469, 77616, 77748, 78988, 79002, 79794, 80104, 80784, 81158, 81396, 81928, 82026, 82212, 82467, 82992, 83538, 84084, 84227, 84816, 85272, 85932, 86583, 86632, 87048, 87516, 88179, 88536, 89964, 90117, 90288, 90706, 91728, 91884, 92169, 92378, 92752, 93093, 93366, 93744, 94248, 94962, 95472, 95914, 95931, 96824, 97461, 97812, 98952, 99484, 99603, 100254, 100548, 100776, 101556, 102102, 103292, 103664, 104346, 105336, 106392, 106704, 107198, 108108, 108528, 108927, 109368, 109616, 109956, 110143, 111321, 111384, 112112, 113373, 113832, 114114, 114576, 115444, 116424, 116622, 116688, 117572, 118482, 119119, 119691, 119952, 120156, 121737, 122094, 122512, 122892, 123318, 124124, 124488, 126126, 126616, 127224, 127908, 128898, 129948, 130169, 130416, 131274, 132804, 133133, 133672, 134064, 135408, 136059, 136136, 137592, 137826, 138567, 139128, 139536, 140182, 141372, 142443, 143871, 144144, 145236, 146608, 146718, 147312, 148428, 149226, 150381, 150722, 151164, 152152, 152334, 153153, 154938, 155496, 156519, 157976, 158004, 159588, 160208, 160797, 162316, 162792, 163856, 164052, 164424, 164934, 167076, 168168, 168454, 170544, 171171, 171864, 173166, 173264, 174096, 174097, 174933, 175032, 176358, 177072, 177723, 179928, 180234, 181412, 183768, 184338, 184756, 184977, 186186, 186732, 188496, 189189, 189924, 191828, 191862, 193648, 194922, 195624, 197904, 198968, 199206, 200508, 201096, 201552, 203112, 204204, 205751, 206584, 206739, 208692, 210273, 210672, 212784, 214396, 216216, 217217, 217854, 218736, 219912, 220286, 222642, 222768, 223839, 226083, 226746, 227664, 228228, 230888, 232407, 232848, 233244, 235144, 236964, 238238, 239382, 240312, 243474, 244188, 245784, 246636, 247401, 248248, 248976, 252252, 252681, 253232, 254448, 255816, 257796, 259749, 259896, 260338, 262548, 264537, 265608, 266266, 267344, 270351, 272118, 272272, 275184, 275652, 276507, 277134, 278256, 279279, 280364, 282744, 284053, 284886, 287742, 290472, 292383, 293436, 296856, 298452, 300762, 301444, 302328, 304304, 304668, 306306, 309876, 310992, 313038, 315952, 316008, 317471, 319176, 321594, 323323, 324632, 325584, 326781, 328104, 328848, 329868, 330429, 334152, 335699, 336336, 336908, 342342, 343728, 346332, 348194, 349866, 350064, 352716, 355446, 357357, 359856, 360468, 362824, 365211, 367536, 368676, 369512, 369954, 372372, 373464, 375193, 378378, 379848, 383656, 383724, 389844, 390507, 391248, 397936, 398412, 399399, 401016, 402192, 406224, 408177, 408408, 411502, 413168, 413478, 415701, 417384, 420546, 427329, 428792, 431613, 432432, 434434, 435708, 439824, 440572, 445284, 447678, 451143, 452166, 453492, 456456, 459459, 461776, 464814, 466488, 470288, 473928, 476476, 478764, 480624, 482391, 486948, 488376, 490637, 491568, 493272, 494802, 496496, 504504, 505362, 511632, 513513, 515592, 519498, 519792, 520676, 522291, 525096, 527527, 529074, 531216, 532532, 533169, 540702, 544236, 551304, 553014, 554268, 558558, 560728, 565488, 568106, 569772, 575484, 580944, 584766, 586872, 589589, 593712, 596904, 601524, 602888, 604656, 609336, 612612, 617253, 619752, 626076, 630819, 632016, 634942, 638352, 643188, 646646, 649264, 651651, 653562, 656208, 659736, 660858, 668304, 671398, 671517, 673816, 678249, 684684, 692664, 696388, 697221, 699732, 705432, 710892, 714714, 720936, 725648, 730422, 737352, 739024, 739908, 744744, 746928, 750386, 756756, 758043, 759696, 767312, 767448, 771001, 779247, 779688, 781014, 793611, 796824, 798798, 802032, 816354, 816816, 823004, 826956, 831402, 834768, 837837, 841092, 852159, 854658, 857584, 863226, 868868, 871416, 881144, 890568, 895356, 902286, 904332, 906984, 911183, 912912, 918918, 929628, 932976, 947856, 952413, 952952, 957528, 964782, 969969, 973896, 976752, 981274, 986544, 989604, 991287, 1007097, 1009008, 1010724, 1027026, 1031184, 1038996, 1041352, 1044582, 1050192, 1055054, 1058148, 1065064, 1066338, 1072071, 1081404, 1088472, 1095633, 1102608, 1106028, 1108536, 1117116, 1121456, 1125579, 1136212, 1139544, 1150968, 1169532, 1171521, 1173744, 1179178, 1193808, 1198197, 1203048, 1205776, 1218672, 1224531, 1225224, 1234506, 1239504, 1247103, 1252152, 1261638, 1269884, 1286376, 1293292, 1294839, 1303302, 1307124, 1319472, 1321716, 1342796, 1343034, 1347632, 1356498, 1369368, 1385328, 1392776, 1394442, 1399464, 1410864, 1421784, 1429428, 1431859, 1441872, 1447173, 1460844, 1471911, 1474704, 1479816, 1489488, 1500772, 1513512, 1516086, 1534896, 1542002, 1558494, 1559376, 1562028, 1566873, 1582581, 1587222, 1593648, 1597596, 1632708, 1646008, 1653912, 1662804, 1675674, 1682184, 1704318, 1709316, 1726452, 1737736, 1742832, 1762288, 1768767, 1781136, 1790712, 1804572, 1808664, 1813968, 1822366, 1837836, 1851759, 1859256, 1892457, 1904826, 1905904, 1915056, 1929564, 1939938, 1947792, 1954953, 1962548, 1979208, 1982574, 2014194, 2021448, 2034747, 2054052, 2077992, 2082704, 2089164, 2110108, 2116296, 2130128, 2132676, 2144142, 2162808, 2176944, 2191266, 2212056, 2217072, 2234232, 2251158, 2263261, 2272424, 2274129, 2279088, 2301936, 2313003, 2339064, 2343042, 2358356, 2396394, 2406096, 2449062, 2450448, 2469012, 2494206, 2504304, 2523276, 2539768, 2556477, 2572752, 2586584, 2589678, 2606604, 2614248, 2643432, 2685592, 2686068, 2712996, 2733549, 2738736, 2785552, 2788884, 2798928, 2843568, 2857239, 2858856, 2863718, 2894346, 2909907, 2921688, 2943822, 2959632, 2973861, 3001544, 3021291, 3027024, 3032172, 3084004, 3116988, 3124056, 3133746, 3165162, 3174444, 3195192, 3216213, 3265416, 3292016, 3307824, 3325608, 3351348, 3364368, 3376737, 3408636, 3418632, 3452904, 3475472, 3514563, 3537534, 3581424, 3594591, 3609144, 3617328, 3644732, 3675672, 3692689, 3703518, 3718512, 3784914, 3809652, 3859128, 3879876, 3909906, 3925096, 3958416, 3965148, 4028388, 4042896, 4069494, 4108104, 4127123, 4155984, 4178328, 4220216, 4232592, 4265352, 4288284, 4295577, 4325616, 4382532, 4415733, 4424112, 4468464, 4502316, 4526522, 4544848, 4548258, 4626006, 4678128, 4686084, 4700619, 4716712, 4747743, 4792788, 4898124, 4938024, 4988412, 5046552, 5079536, 5112954, 5173168, 5179356, 5213208, 5228496, 5286864, 5306301, 5371184, 5372136, 5397007, 5425992, 5467098, 5555277, 5577768, 5714478, 5717712, 5727436, 5788692, 5819814, 5843376, 5864859, 5887644, 5947722, 6003088, 6042582, 6064344, 6168008, 6233976, 6248112, 6267492, 6330324, 6348888, 6378281, 6390384, 6432426, 6530832, 6651216, 6702696, 6753474, 6789783, 6817272, 6837264, 6905808, 6939009, 7029126, 7075068, 7189182, 7218288, 7289464, 7351344, 7385378, 7407036, 7569828, 7619304, 7669431, 7718256, 7759752, 7819812, 7850192, 7930296, 8056776, 8138988, 8200647, 8216208, 8254246, 8356656, 8440432, 8530704, 8571717, 8576568, 8591154, 8729721, 8765064, 8831466, 9004632, 9053044, 9063873, 9096516, 9252012, 9372168, 9401238, 9433424, 9495486, 9585576, 9796248, 9876048, 9976824, 10023013, 10093104, 10130211, 10225908, 10358712, 10426416, 10612602, 10744272, 10794014, 10851984, 10934196, 11078067, 11110554, 11155536, 11428956, 11454872, 11577384, 11639628, 11729718, 11775288, 11895444, 12085164, 12128688, 12336016, 12381369, 12467952, 12534984, 12660648, 12697776, 12756562, 12864852, 12886731, 13247199, 13405392, 13506948, 13579566, 13634544, 13878018, 14058252, 14150136, 14243229, 14378364, 14578928, 14770756, 14814072, 15139656, 15238608, 15338862, 15519504, 15639624, 15860592, 15918903, 16113552, 16191021, 16277976, 16401294, 16508492, 17143434, 17153136, 17182308, 17459442, 17530128, 17662932, 18009264, 18106088, 18127746, 18193032, 18504024, 18744336, 18802476, 18990972, 19134843, 19171152, 19592496, 19953648, 20046026, 20260422, 20369349, 20451816, 20717424, 20817027, 21225204, 21588028, 21868392, 22156134, 22221108, 22857912, 22909744, 23154768, 23279256, 23459436, 23550576, 23790888, 24170328, 24601941, 24762738, 25069968, 25321296, 25513124, 25729704, 25773462, 26494398, 27013896, 27159132, 27756036, 28116504, 28300272, 28486458, 28756728, 29541512, 29628144, 30069039, 30279312, 30677724, 31279248, 31837806, 32382042, 32555952, 32802588, 33016984, 33234201, 34286868, 34364616, 34918884, 35325864, 36212176, 36255492, 36386064, 37008048, 37144107, 37604952, 37981944, 38269686, 38660193, 40092052, 40520844, 40738698, 40903632, 41634054, 42450408, 43176056, 43736784, 44312268, 44442216, 45715824, 46558512, 46918872, 47581776, 48340656, 48573063, 49203882, 49525476, 51026248, 51459408, 51546924, 52988796, 54027792, 54318264, 55512072, 56233008, 56972916, 57404529, 57513456, 59083024, 60138078, 61108047, 61355448, 63675612, 64764084, 65605176, 66033968, 66468402, 68573736, 68729232, 69837768, 70161091, 70651728, 72510984, 74288214, 75209904, 75963888, 76539372, 77320386, 80184104, 81041688, 81477396, 83268108, 84900816, 86352112, 88624536, 88884432, 90207117, 93837744, 97146126, 98407764, 99050952, 99702603, 102052496, 103093848, 105977592, 108636528, 111024144, 111432321, 113945832, 114809058, 120276156, 122216094, 122710896, 127351224, 129528168, 131210352, 132936804, 137147472, 139675536, 140322182, 145021968, 145719189, 148576428, 153078744, 154640772, 160368208, 162083376, 162954792, 166536216, 172213587, 177249072, 180414234, 194292252, 196815528, 198101904, 199405206, 206187696, 210483273, 211955184, 222864642, 227891664, 229618116, 240552312, 244432188, 254702448, 259056336, 265873608, 270621351, 280644364, 291438378, 297152856, 306157488, 309281544, 325909584, 333072432, 344427174, 360828468, 388584504, 393631056, 398810412, 420966546, 445729284, 459236232, 481104624, 488864376, 531747216, 541242702, 561288728, 582876756, 594305712, 618563088, 631449819, 688854348, 721656936, 777169008, 797620824, 841933092, 891458568, 918472464, 977728752, 1082485404, 1122577456, 1165753512, 1262899638, 1377708696, 1443313872, 1595241648, 1683866184, 1782917136, 1894349457, 2164970808, 2331507024, 2525799276, 2755417392, 3367732368, 3788698914, 4329941616, 5051598552, 7577397828, 10103197104, 15154795656, 30309591312]

約数ペア:

[(1, 30309591312), (2, 15154795656), (3, 10103197104), (4, 7577397828), (6, 5051598552), (7, 4329941616), (8, 3788698914), (9, 3367732368), (11, 2755417392), (12, 2525799276), (13, 2331507024), (14, 2164970808), (16, 1894349457), (17, 1782917136), (18, 1683866184), (19, 1595241648), (21, 1443313872), (22, 1377708696), (24, 1262899638), (26, 1165753512), (27, 1122577456), (28, 1082485404), (31, 977728752), (33, 918472464), (34, 891458568), (36, 841933092), (38, 797620824), (39, 777169008), (42, 721656936), (44, 688854348), (48, 631449819), (49, 618563088), (51, 594305712), (52, 582876756), (54, 561288728), (56, 541242702), (57, 531747216), (62, 488864376), (63, 481104624), (66, 459236232), (68, 445729284), (72, 420966546), (76, 398810412), (77, 393631056), (78, 388584504), (84, 360828468), (88, 344427174), (91, 333072432), (93, 325909584), (98, 309281544), (99, 306157488), (102, 297152856), (104, 291438378), (108, 280644364), (112, 270621351), (114, 265873608), (117, 259056336), (119, 254702448), (124, 244432188), (126, 240552312), (132, 229618116), (133, 227891664), (136, 222864642), (143, 211955184), (144, 210483273), (147, 206187696), (152, 199405206), (153, 198101904), (154, 196815528), (156, 194292252), (168, 180414234), (171, 177249072), (176, 172213587), (182, 166536216), (186, 162954792), (187, 162083376), (189, 160368208), (196, 154640772), (198, 153078744), (204, 148576428), (208, 145719189), (209, 145021968), (216, 140322182), (217, 139675536), (221, 137147472), (228, 132936804), (231, 131210352), (234, 129528168), (238, 127351224), (247, 122710896), (248, 122216094), (252, 120276156), (264, 114809058), (266, 113945832), (272, 111432321), (273, 111024144), (279, 108636528), (286, 105977592), (294, 103093848), (297, 102052496), (304, 99702603), (306, 99050952), (308, 98407764), (312, 97146126), (323, 93837744), (336, 90207117), (341, 88884432), (342, 88624536), (351, 86352112), (357, 84900816), (364, 83268108), (372, 81477396), (374, 81041688), (378, 80184104), (392, 77320386), (396, 76539372), (399, 75963888), (403, 75209904), (408, 74288214), (418, 72510984), (429, 70651728), (432, 70161091), (434, 69837768), (441, 68729232), (442, 68573736), (456, 66468402), (459, 66033968), (462, 65605176), (468, 64764084), (476, 63675612), (494, 61355448), (496, 61108047), (504, 60138078), (513, 59083024), (527, 57513456), (528, 57404529), (532, 56972916), (539, 56233008), (546, 55512072), (558, 54318264), (561, 54027792), (572, 52988796), (588, 51546924), (589, 51459408), (594, 51026248), (612, 49525476), (616, 49203882), (624, 48573063), (627, 48340656), (637, 47581776), (646, 46918872), (651, 46558512), (663, 45715824), (682, 44442216), (684, 44312268), (693, 43736784), (702, 43176056), (714, 42450408), (728, 41634054), (741, 40903632), (744, 40738698), (748, 40520844), (756, 40092052), (784, 38660193), (792, 38269686), (798, 37981944), (806, 37604952), (816, 37144107), (819, 37008048), (833, 36386064), (836, 36255492), (837, 36212176), (858, 35325864), (868, 34918884), (882, 34364616), (884, 34286868), (912, 33234201), (918, 33016984), (924, 32802588), (931, 32555952), (936, 32382042), (952, 31837806), (969, 31279248), (988, 30677724), (1001, 30279312), (1008, 30069039), (1023, 29628144), (1026, 29541512), (1054, 28756728), (1064, 28486458), (1071, 28300272), (1078, 28116504), (1092, 27756036), (1116, 27159132), (1122, 27013896), (1144, 26494398), (1176, 25773462), (1178, 25729704), (1188, 25513124), (1197, 25321296), (1209, 25069968), (1224, 24762738), (1232, 24601941), (1254, 24170328), (1274, 23790888), (1287, 23550576), (1292, 23459436), (1302, 23279256), (1309, 23154768), (1323, 22909744), (1326, 22857912), (1364, 22221108), (1368, 22156134), (1386, 21868392), (1404, 21588028), (1428, 21225204), (1456, 20817027), (1463, 20717424), (1482, 20451816), (1488, 20369349), (1496, 20260422), (1512, 20046026), (1519, 19953648), (1547, 19592496), (1581, 19171152), (1584, 19134843), (1596, 18990972), (1612, 18802476), (1617, 18744336), (1638, 18504024), (1666, 18193032), (1672, 18127746), (1674, 18106088), (1683, 18009264), (1716, 17662932), (1729, 17530128), (1736, 17459442), (1764, 17182308), (1767, 17153136), (1768, 17143434), (1836, 16508492), (1848, 16401294), (1862, 16277976), (1872, 16191021), (1881, 16113552), (1904, 15918903), (1911, 15860592), (1938, 15639624), (1953, 15519504), (1976, 15338862), (1989, 15238608), (2002, 15139656), (2046, 14814072), (2052, 14770756), (2079, 14578928), (2108, 14378364), (2128, 14243229), (2142, 14150136), (2156, 14058252), (2184, 13878018), (2223, 13634544), (2232, 13579566), (2244, 13506948), (2261, 13405392), (2288, 13247199), (2352, 12886731), (2356, 12864852), (2376, 12756562), (2387, 12697776), (2394, 12660648), (2418, 12534984), (2431, 12467952), (2448, 12381369), (2457, 12336016), (2499, 12128688), (2508, 12085164), (2548, 11895444), (2574, 11775288), (2584, 11729718), (2604, 11639628), (2618, 11577384), (2646, 11454872), (2652, 11428956), (2717, 11155536), (2728, 11110554), (2736, 11078067), (2772, 10934196), (2793, 10851984), (2808, 10794014), (2821, 10744272), (2856, 10612602), (2907, 10426416), (2926, 10358712), (2964, 10225908), (2992, 10130211), (3003, 10093104), (3024, 10023013), (3038, 9976824), (3069, 9876048), (3094, 9796248), (3162, 9585576), (3192, 9495486), (3213, 9433424), (3224, 9401238), (3234, 9372168), (3276, 9252012), (3332, 9096516), (3344, 9063873), (3348, 9053044), (3366, 9004632), (3432, 8831466), (3458, 8765064), (3472, 8729721), (3528, 8591154), (3534, 8576568), (3536, 8571717), (3553, 8530704), (3591, 8440432), (3627, 8356656), (3672, 8254246), (3689, 8216208), (3696, 8200647), (3724, 8138988), (3762, 8056776), (3822, 7930296), (3861, 7850192), (3876, 7819812), (3906, 7759752), (3927, 7718256), (3952, 7669431), (3978, 7619304), (4004, 7569828), (4092, 7407036), (4104, 7385378), (4123, 7351344), (4158, 7289464), (4199, 7218288), (4216, 7189182), (4284, 7075068), (4312, 7029126), (4368, 6939009), (4389, 6905808), (4433, 6837264), (4446, 6817272), (4464, 6789783), (4488, 6753474), (4522, 6702696), (4557, 6651216), (4641, 6530832), (4712, 6432426), (4743, 6390384), (4752, 6378281), (4774, 6348888), (4788, 6330324), (4836, 6267492), (4851, 6248112), (4862, 6233976), (4914, 6168008), (4998, 6064344), (5016, 6042582), (5049, 6003088), (5096, 5947722), (5148, 5887644), (5168, 5864859), (5187, 5843376), (5208, 5819814), (5236, 5788692), (5292, 5727436), (5301, 5717712), (5304, 5714478), (5434, 5577768), (5456, 5555277), (5544, 5467098), (5586, 5425992), (5616, 5397007), (5642, 5372136), (5643, 5371184), (5712, 5306301), (5733, 5286864), (5797, 5228496), (5814, 5213208), (5852, 5179356), (5859, 5173168), (5928, 5112954), (5967, 5079536), (6006, 5046552), (6076, 4988412), (6138, 4938024), (6188, 4898124), (6324, 4792788), (6384, 4747743), (6426, 4716712), (6448, 4700619), (6468, 4686084), (6479, 4678128), (6552, 4626006), (6664, 4548258), (6669, 4544848), (6696, 4526522), (6732, 4502316), (6783, 4468464), (6851, 4424112), (6864, 4415733), (6916, 4382532), (7007, 4325616), (7056, 4295577), (7068, 4288284), (7106, 4265352), (7161, 4232592), (7182, 4220216), (7254, 4178328), (7293, 4155984), (7344, 4127123), (7378, 4108104), (7448, 4069494), (7497, 4042896), (7524, 4028388), (7644, 3965148), (7657, 3958416), (7722, 3925096), (7752, 3909906), (7812, 3879876), (7854, 3859128), (7956, 3809652), (8008, 3784914), (8151, 3718512), (8184, 3703518), (8208, 3692689), (8246, 3675672), (8316, 3644732), (8379, 3617328), (8398, 3609144), (8432, 3594591), (8463, 3581424), (8568, 3537534), (8624, 3514563), (8721, 3475472), (8778, 3452904), (8866, 3418632), (8892, 3408636), (8976, 3376737), (9009, 3364368), (9044, 3351348), (9114, 3325608), (9163, 3307824), (9207, 3292016), (9282, 3265416), (9424, 3216213), (9486, 3195192), (9548, 3174444), (9576, 3165162), (9672, 3133746), (9702, 3124056), (9724, 3116988), (9828, 3084004), (9996, 3032172), (10013, 3027024), (10032, 3021291), (10098, 3001544), (10192, 2973861), (10241, 2959632), (10296, 2943822), (10374, 2921688), (10416, 2909907), (10472, 2894346), (10584, 2863718), (10602, 2858856), (10608, 2857239), (10659, 2843568), (10829, 2798928), (10868, 2788884), (10881, 2785552), (11067, 2738736), (11088, 2733549), (11172, 2712996), (11284, 2686068), (11286, 2685592), (11466, 2643432), (11594, 2614248), (11628, 2606604), (11704, 2589678), (11718, 2586584), (11781, 2572752), (11856, 2556477), (11934, 2539768), (12012, 2523276), (12103, 2504304), (12152, 2494206), (12276, 2469012), (12369, 2450448), (12376, 2449062), (12597, 2406096), (12648, 2396394), (12852, 2358356), (12936, 2343042), (12958, 2339064), (13104, 2313003), (13167, 2301936), (13299, 2279088), (13328, 2274129), (13338, 2272424), (13392, 2263261), (13464, 2251158), (13566, 2234232), (13671, 2217072), (13702, 2212056), (13832, 2191266), (13923, 2176944), (14014, 2162808), (14136, 2144142), (14212, 2132676), (14229, 2130128), (14322, 2116296), (14364, 2110108), (14508, 2089164), (14553, 2082704), (14586, 2077992), (14756, 2054052), (14896, 2034747), (14994, 2021448), (15048, 2014194), (15288, 1982574), (15314, 1979208), (15444, 1962548), (15504, 1954953), (15561, 1947792), (15624, 1939938), (15708, 1929564), (15827, 1915056), (15903, 1905904), (15912, 1904826), (16016, 1892457), (16302, 1859256), (16368, 1851759), (16492, 1837836), (16632, 1822366), (16709, 1813968), (16758, 1808664), (16796, 1804572), (16926, 1790712), (17017, 1781136), (17136, 1768767), (17199, 1762288), (17391, 1742832), (17442, 1737736), (17556, 1726452), (17732, 1709316), (17784, 1704318), (18018, 1682184), (18088, 1675674), (18228, 1662804), (18326, 1653912), (18414, 1646008), (18564, 1632708), (18972, 1597596), (19019, 1593648), (19096, 1587222), (19152, 1582581), (19344, 1566873), (19404, 1562028), (19437, 1559376), (19448, 1558494), (19656, 1542002), (19747, 1534896), (19992, 1516086), (20026, 1513512), (20196, 1500772), (20349, 1489488), (20482, 1479816), (20553, 1474704), (20592, 1471911), (20748, 1460844), (20944, 1447173), (21021, 1441872), (21168, 1431859), (21204, 1429428), (21318, 1421784), (21483, 1410864), (21658, 1399464), (21736, 1394442), (21762, 1392776), (21879, 1385328), (22134, 1369368), (22344, 1356498), (22491, 1347632), (22568, 1343034), (22572, 1342796), (22932, 1321716), (22971, 1319472), (23188, 1307124), (23256, 1303302), (23408, 1294839), (23436, 1293292), (23562, 1286376), (23868, 1269884), (24024, 1261638), (24206, 1252152), (24304, 1247103), (24453, 1239504), (24552, 1234506), (24738, 1225224), (24752, 1224531), (24871, 1218672), (25137, 1205776), (25194, 1203048), (25296, 1198197), (25389, 1193808), (25704, 1179178), (25823, 1173744), (25872, 1171521), (25916, 1169532), (26334, 1150968), (26598, 1139544), (26676, 1136212), (26928, 1125579), (27027, 1121456), (27132, 1117116), (27342, 1108536), (27404, 1106028), (27489, 1102608), (27664, 1095633), (27846, 1088472), (28028, 1081404), (28272, 1072071), (28424, 1066338), (28458, 1065064), (28644, 1058148), (28728, 1055054), (28861, 1050192), (29016, 1044582), (29106, 1041352), (29172, 1038996), (29393, 1031184), (29512, 1027026), (29988, 1010724), (30039, 1009008), (30096, 1007097), (30576, 991287), (30628, 989604), (30723, 986544), (30888, 981274), (31031, 976752), (31122, 973896), (31248, 969969), (31416, 964782), (31654, 957528), (31806, 952952), (31824, 952413), (31977, 947856), (32487, 932976), (32604, 929628), (32984, 918918), (33201, 912912), (33264, 911183), (33418, 906984), (33516, 904332), (33592, 902286), (33852, 895356), (34034, 890568), (34398, 881144), (34782, 871416), (34884, 868868), (35112, 863226), (35343, 857584), (35464, 854658), (35568, 852159), (36036, 841092), (36176, 837837), (36309, 834768), (36456, 831402), (36652, 826956), (36828, 823004), (37107, 816816), (37128, 816354), (37791, 802032), (37944, 798798), (38038, 796824), (38192, 793611), (38808, 781014), (38874, 779688), (38896, 779247), (39312, 771001), (39494, 767448), (39501, 767312), (39897, 759696), (39984, 758043), (40052, 756756), (40392, 750386), (40579, 746928), (40698, 744744), (40964, 739908), (41013, 739024), (41106, 737352), (41496, 730422), (41769, 725648), (42042, 720936), (42408, 714714), (42636, 710892), (42966, 705432), (43316, 699732), (43472, 697221), (43524, 696388), (43758, 692664), (44268, 684684), (44688, 678249), (44982, 673816), (45136, 671517), (45144, 671398), (45353, 668304), (45864, 660858), (45942, 659736), (46189, 656208), (46376, 653562), (46512, 651651), (46683, 649264), (46872, 646646), (47124, 643188), (47481, 638352), (47736, 634942), (47957, 632016), (48048, 630819), (48412, 626076), (48906, 619752), (49104, 617253), (49476, 612612), (49742, 609336), (50127, 604656), (50274, 602888), (50388, 601524), (50778, 596904), (51051, 593712), (51408, 589589), (51646, 586872), (51832, 584766), (52173, 580944), (52668, 575484), (53196, 569772), (53352, 568106), (53599, 565488), (54054, 560728), (54264, 558558), (54684, 554268), (54808, 553014), (54978, 551304), (55692, 544236), (56056, 540702), (56848, 533169), (56916, 532532), (57057, 531216), (57288, 529074), (57456, 527527), (57722, 525096), (58032, 522291), (58212, 520676), (58311, 519792), (58344, 519498), (58786, 515592), (59024, 513513), (59241, 511632), (59976, 505362), (60078, 504504), (61047, 496496), (61256, 494802), (61446, 493272), (61659, 491568), (61776, 490637), (62062, 488376), (62244, 486948), (62832, 482391), (63063, 480624), (63308, 478764), (63612, 476476), (63954, 473928), (64449, 470288), (64974, 466488), (65208, 464814), (65637, 461776), (65968, 459459), (66402, 456456), (66836, 453492), (67032, 452166), (67184, 451143), (67704, 447678), (68068, 445284), (68796, 440572), (68913, 439824), (69564, 435708), (69768, 434434), (70091, 432432), (70224, 431613), (70686, 428792), (70928, 427329), (72072, 420546), (72618, 417384), (72912, 415701), (73304, 413478), (73359, 413168), (73656, 411502), (74214, 408408), (74256, 408177), (74613, 406224), (75361, 402192), (75582, 401016), (75888, 399399), (76076, 398412), (76167, 397936), (77469, 391248), (77616, 390507), (77748, 389844), (78988, 383724), (79002, 383656), (79794, 379848), (80104, 378378), (80784, 375193), (81158, 373464), (81396, 372372), (81928, 369954), (82026, 369512), (82212, 368676), (82467, 367536), (82992, 365211), (83538, 362824), (84084, 360468), (84227, 359856), (84816, 357357), (85272, 355446), (85932, 352716), (86583, 350064), (86632, 349866), (87048, 348194), (87516, 346332), (88179, 343728), (88536, 342342), (89964, 336908), (90117, 336336), (90288, 335699), (90706, 334152), (91728, 330429), (91884, 329868), (92169, 328848), (92378, 328104), (92752, 326781), (93093, 325584), (93366, 324632), (93744, 323323), (94248, 321594), (94962, 319176), (95472, 317471), (95914, 316008), (95931, 315952), (96824, 313038), (97461, 310992), (97812, 309876), (98952, 306306), (99484, 304668), (99603, 304304), (100254, 302328), (100548, 301444), (100776, 300762), (101556, 298452), (102102, 296856), (103292, 293436), (103664, 292383), (104346, 290472), (105336, 287742), (106392, 284886), (106704, 284053), (107198, 282744), (108108, 280364), (108528, 279279), (108927, 278256), (109368, 277134), (109616, 276507), (109956, 275652), (110143, 275184), (111321, 272272), (111384, 272118), (112112, 270351), (113373, 267344), (113832, 266266), (114114, 265608), (114576, 264537), (115444, 262548), (116424, 260338), (116622, 259896), (116688, 259749), (117572, 257796), (118482, 255816), (119119, 254448), (119691, 253232), (119952, 252681), (120156, 252252), (121737, 248976), (122094, 248248), (122512, 247401), (122892, 246636), (123318, 245784), (124124, 244188), (124488, 243474), (126126, 240312), (126616, 239382), (127224, 238238), (127908, 236964), (128898, 235144), (129948, 233244), (130169, 232848), (130416, 232407), (131274, 230888), (132804, 228228), (133133, 227664), (133672, 226746), (134064, 226083), (135408, 223839), (136059, 222768), (136136, 222642), (137592, 220286), (137826, 219912), (138567, 218736), (139128, 217854), (139536, 217217), (140182, 216216), (141372, 214396), (142443, 212784), (143871, 210672), (144144, 210273), (145236, 208692), (146608, 206739), (146718, 206584), (147312, 205751), (148428, 204204), (149226, 203112), (150381, 201552), (150722, 201096), (151164, 200508), (152152, 199206), (152334, 198968), (153153, 197904), (154938, 195624), (155496, 194922), (156519, 193648), (157976, 191862), (158004, 191828), (159588, 189924), (160208, 189189), (160797, 188496), (162316, 186732), (162792, 186186), (163856, 184977), (164052, 184756), (164424, 184338), (164934, 183768), (167076, 181412), (168168, 180234), (168454, 179928), (170544, 177723), (171171, 177072), (171864, 176358), (173166, 175032), (173264, 174933), (174096, 174097)]