12989824848

素因数分解:

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

素因数の和:118

約数の個数: 1600

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

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

約数列:

[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, 51, 52, 54, 56, 57, 62, 63, 66, 68, 72, 76, 77, 78, 81, 84, 88, 91, 93, 99, 102, 104, 108, 112, 114, 117, 119, 124, 126, 132, 133, 136, 143, 144, 152, 153, 154, 156, 162, 168, 171, 176, 182, 186, 187, 189, 198, 204, 208, 209, 216, 217, 221, 228, 231, 234, 238, 247, 248, 252, 264, 266, 272, 273, 279, 286, 297, 304, 306, 308, 312, 323, 324, 336, 341, 342, 351, 357, 364, 372, 374, 378, 396, 399, 403, 408, 418, 429, 432, 434, 442, 456, 459, 462, 468, 476, 494, 496, 504, 513, 527, 528, 532, 546, 558, 561, 567, 572, 589, 594, 612, 616, 624, 627, 646, 648, 651, 663, 682, 684, 693, 702, 714, 728, 741, 744, 748, 756, 792, 798, 806, 816, 819, 836, 837, 858, 868, 884, 891, 912, 918, 924, 936, 952, 969, 988, 1001, 1008, 1023, 1026, 1053, 1054, 1064, 1071, 1092, 1116, 1122, 1134, 1144, 1178, 1188, 1197, 1209, 1224, 1232, 1254, 1287, 1292, 1296, 1302, 1309, 1326, 1364, 1368, 1377, 1386, 1404, 1428, 1456, 1463, 1482, 1488, 1496, 1512, 1539, 1547, 1581, 1584, 1596, 1612, 1638, 1672, 1674, 1683, 1716, 1729, 1736, 1767, 1768, 1782, 1836, 1848, 1872, 1881, 1904, 1938, 1953, 1976, 1989, 2002, 2046, 2052, 2079, 2106, 2108, 2128, 2142, 2184, 2223, 2232, 2244, 2261, 2268, 2288, 2356, 2376, 2387, 2394, 2418, 2431, 2448, 2457, 2508, 2511, 2574, 2584, 2604, 2618, 2652, 2717, 2728, 2736, 2754, 2772, 2808, 2821, 2856, 2907, 2926, 2964, 2992, 3003, 3024, 3069, 3078, 3094, 3162, 3192, 3213, 3224, 3276, 3344, 3348, 3366, 3432, 3458, 3472, 3534, 3536, 3553, 3564, 3591, 3627, 3672, 3689, 3696, 3762, 3861, 3876, 3906, 3927, 3952, 3978, 4004, 4092, 4104, 4123, 4158, 4199, 4212, 4216, 4284, 4368, 4389, 4433, 4446, 4464, 4488, 4522, 4536, 4641, 4712, 4743, 4752, 4774, 4788, 4836, 4862, 4914, 5016, 5022, 5049, 5148, 5168, 5187, 5208, 5236, 5301, 5304, 5434, 5456, 5508, 5544, 5616, 5642, 5643, 5712, 5797, 5814, 5852, 5859, 5928, 5967, 6006, 6138, 6156, 6188, 6237, 6324, 6384, 6426, 6448, 6479, 6552, 6669, 6696, 6732, 6783, 6851, 6864, 6916, 7068, 7106, 7128, 7161, 7182, 7254, 7293, 7344, 7371, 7378, 7524, 7657, 7722, 7752, 7812, 7854, 7956, 8008, 8151, 8184, 8208, 8246, 8316, 8398, 8424, 8432, 8463, 8568, 8721, 8778, 8866, 8892, 8976, 9009, 9044, 9072, 9207, 9282, 9424, 9486, 9548, 9576, 9639, 9672, 9724, 9828, 10013, 10032, 10044, 10098, 10296, 10374, 10416, 10472, 10602, 10608, 10659, 10773, 10868, 10881, 11016, 11067, 11088, 11284, 11286, 11583, 11594, 11628, 11704, 11718, 11781, 11856, 11934, 12012, 12276, 12312, 12369, 12376, 12474, 12597, 12648, 12852, 12958, 13104, 13167, 13299, 13338, 13392, 13464, 13566, 13702, 13832, 13923, 14136, 14212, 14229, 14256, 14322, 14364, 14508, 14586, 14742, 14756, 15048, 15147, 15314, 15444, 15504, 15561, 15624, 15708, 15903, 15912, 16016, 16302, 16368, 16492, 16632, 16796, 16848, 16926, 16929, 17017, 17136, 17391, 17442, 17556, 17577, 17732, 17784, 17901, 18018, 18088, 18414, 18564, 18972, 19019, 19096, 19152, 19278, 19344, 19437, 19448, 19656, 20007, 20026, 20088, 20196, 20349, 20553, 20592, 20748, 20944, 21204, 21318, 21483, 21546, 21736, 21762, 21879, 22032, 22134, 22568, 22572, 22971, 23166, 23188, 23256, 23408, 23436, 23562, 23868, 24024, 24453, 24552, 24624, 24738, 24752, 24871, 24948, 25194, 25296, 25389, 25704, 25916, 26163, 26334, 26598, 26676, 26928, 27027, 27132, 27404, 27621, 27664, 27846, 28272, 28424, 28458, 28644, 28728, 29016, 29172, 29393, 29484, 29512, 30039, 30096, 30294, 30628, 30888, 31031, 31122, 31248, 31416, 31806, 31824, 31977, 32604, 32643, 32984, 33201, 33264, 33592, 33852, 33858, 34034, 34782, 34884, 35112, 35154, 35343, 35464, 35568, 35802, 36036, 36176, 36828, 37107, 37128, 37791, 37944, 38038, 38192, 38556, 38874, 38896, 39312, 39501, 39897, 40014, 40052, 40176, 40392, 40579, 40698, 41106, 41496, 41769, 42408, 42636, 42687, 42966, 43092, 43472, 43524, 43758, 44268, 45136, 45144, 45353, 45942, 46189, 46332, 46376, 46512, 46683, 46872, 47124, 47709, 47736, 47957, 48048, 48906, 49104, 49476, 49742, 49896, 50388, 50778, 51051, 51408, 51832, 52173, 52326, 52668, 53196, 53352, 53599, 54054, 54264, 54808, 55242, 55692, 56848, 56916, 57057, 57288, 57456, 58032, 58311, 58344, 58786, 58968, 59024, 60078, 60588, 61047, 61256, 61659, 61776, 62062, 62244, 62832, 63612, 63954, 64449, 65208, 65286, 65637, 65968, 66402, 67184, 67704, 67716, 68068, 68913, 69564, 69768, 70091, 70224, 70308, 70686, 70928, 71604, 72072, 73359, 73656, 74214, 74256, 74613, 75361, 75582, 75888, 76076, 76167, 77112, 77748, 79002, 79794, 80028, 80104, 80784, 81081, 81158, 81396, 82212, 82992, 83538, 84227, 84816, 85272, 85374, 85932, 86184, 87048, 87516, 88179, 88536, 90117, 90288, 90706, 91884, 92378, 92664, 92752, 93093, 93366, 93744, 94248, 95418, 95472, 95914, 95931, 97812, 98952, 99484, 99603, 99792, 100776, 101556, 102102, 103664, 104346, 104652, 105336, 106029, 106392, 106704, 107198, 108108, 108528, 109616, 110143, 110484, 111321, 111384, 113373, 113832, 114114, 114576, 116622, 116688, 117572, 117936, 118503, 119691, 120156, 121176, 121737, 122094, 122512, 123318, 124124, 124488, 125307, 127224, 127908, 128898, 130169, 130416, 130572, 131274, 132804, 135408, 135432, 136059, 136136, 137826, 138567, 139128, 139536, 140049, 140182, 140616, 141372, 143208, 143871, 144144, 146718, 147312, 148428, 149226, 150722, 151164, 152152, 152334, 153153, 154224, 155496, 156519, 158004, 159588, 160056, 160208, 160797, 162162, 162316, 162792, 164424, 167076, 168454, 170544, 170748, 171171, 171864, 172368, 174096, 174933, 175032, 176358, 177072, 180234, 181412, 183141, 183768, 184756, 184977, 185328, 186186, 186732, 188496, 190836, 191828, 191862, 193347, 195624, 196911, 197904, 198968, 199206, 201552, 203112, 204204, 206739, 208692, 209304, 210273, 210672, 212058, 212784, 214396, 216216, 220077, 220286, 220968, 222642, 222768, 223839, 226083, 226746, 227664, 228228, 228501, 233244, 235144, 237006, 239382, 240312, 242352, 243474, 244188, 246636, 248248, 248976, 250614, 252681, 254448, 255816, 257796, 260338, 261144, 262548, 264537, 265608, 270351, 270864, 272118, 272272, 275652, 277134, 278256, 279279, 280098, 280364, 281232, 282744, 286416, 287742, 287793, 293436, 296856, 298452, 298809, 301444, 302328, 304304, 304668, 306306, 310992, 313038, 316008, 319176, 320112, 321594, 323323, 324324, 324632, 325584, 328848, 330429, 333963, 334152, 336908, 340119, 341496, 342342, 343728, 349866, 350064, 352716, 359073, 360468, 362824, 365211, 366282, 367536, 369512, 369954, 372372, 373464, 381672, 383656, 383724, 386694, 390507, 391248, 393822, 397936, 398412, 406224, 408177, 408408, 413478, 415701, 417384, 418608, 420546, 424116, 428792, 431613, 432432, 440154, 440572, 441936, 445284, 447678, 452166, 453492, 456456, 457002, 459459, 466488, 469557, 470288, 474012, 478764, 480624, 482391, 486948, 488376, 493272, 496496, 501228, 505362, 511632, 513513, 515592, 520676, 522288, 524799, 525096, 527527, 529074, 531216, 540702, 544236, 551304, 554268, 554931, 558558, 560196, 560728, 565488, 575484, 575586, 586872, 589589, 593712, 596904, 597618, 602888, 604656, 609336, 612612, 620217, 626076, 630819, 632016, 638352, 643188, 646646, 648648, 649264, 660858, 667926, 668304, 671517, 673816, 678249, 680238, 682992, 684684, 699732, 705432, 718146, 720936, 725648, 730422, 732564, 739024, 739908, 744744, 746928, 758043, 763344, 767312, 767448, 771001, 773388, 781014, 787644, 793611, 796824, 811053, 816354, 816816, 826956, 831402, 834768, 837837, 841092, 848232, 857584, 863226, 880308, 881144, 890568, 895356, 904332, 906984, 911183, 912912, 914004, 918918, 932976, 939114, 948024, 957528, 964782, 969969, 973896, 976752, 986544, 991287, 1002456, 1010724, 1027026, 1031184, 1041352, 1049598, 1050192, 1055054, 1058148, 1081404, 1088472, 1095633, 1102608, 1108536, 1109862, 1117116, 1120392, 1121456, 1150968, 1151172, 1171521, 1173744, 1179178, 1193808, 1195236, 1205776, 1218672, 1224531, 1225224, 1240434, 1247103, 1252152, 1261638, 1286376, 1293292, 1294839, 1297296, 1321716, 1335852, 1343034, 1347632, 1356498, 1360476, 1369368, 1378377, 1399464, 1410864, 1431859, 1436292, 1441872, 1447173, 1460844, 1465128, 1479816, 1489488, 1516086, 1534896, 1540539, 1542002, 1546776, 1562028, 1575288, 1582581, 1587222, 1593648, 1622106, 1632708, 1653912, 1662804, 1675674, 1682184, 1696464, 1726452, 1760616, 1762288, 1768767, 1781136, 1790712, 1808664, 1813968, 1822366, 1828008, 1837836, 1878228, 1892457, 1896048, 1915056, 1929564, 1939938, 1947792, 1982574, 2004912, 2014551, 2021448, 2034747, 2054052, 2082704, 2099196, 2110108, 2116296, 2162808, 2176944, 2191266, 2217072, 2219724, 2234232, 2240784, 2274129, 2301936, 2302344, 2313003, 2343042, 2358356, 2380833, 2390472, 2449062, 2450448, 2480868, 2494206, 2504304, 2513511, 2523276, 2572752, 2586584, 2589678, 2643432, 2671704, 2686068, 2712996, 2720952, 2733549, 2738736, 2756754, 2798928, 2863718, 2872584, 2894346, 2909907, 2921688, 2930256, 2959632, 2973861, 3032172, 3081078, 3084004, 3093552, 3124056, 3150576, 3165162, 3174444, 3244212, 3265416, 3286899, 3307824, 3325608, 3351348, 3364368, 3452904, 3514563, 3521232, 3537534, 3581424, 3617328, 3644732, 3656016, 3673593, 3675672, 3741309, 3756456, 3784914, 3859128, 3879876, 3884517, 3965148, 4029102, 4042896, 4069494, 4108104, 4198392, 4220216, 4232592, 4295577, 4325616, 4341519, 4382532, 4439448, 4468464, 4548258, 4604688, 4626006, 4686084, 4716712, 4747743, 4761666, 4780944, 4898124, 4961736, 4988412, 5027022, 5046552, 5173168, 5179356, 5286864, 5306301, 5343408, 5372136, 5425992, 5441904, 5467098, 5513508, 5677371, 5727436, 5745168, 5788692, 5819814, 5843376, 5947722, 6064344, 6104241, 6162156, 6168008, 6248112, 6330324, 6348888, 6488424, 6530832, 6573798, 6651216, 6702696, 6822387, 6905808, 6939009, 7029126, 7075068, 7289464, 7347186, 7351344, 7482618, 7512912, 7569828, 7718256, 7759752, 7769034, 7930296, 8058204, 8138988, 8200647, 8216208, 8396784, 8440432, 8591154, 8683038, 8729721, 8765064, 8878896, 8921583, 9096516, 9252012, 9372168, 9433424, 9495486, 9523332, 9796248, 9923472, 9976824, 10023013, 10054044, 10093104, 10358712, 10543689, 10612602, 10744272, 10851984, 10934196, 11027016, 11354742, 11454872, 11577384, 11639628, 11895444, 12128688, 12208482, 12324312, 12336016, 12660648, 12697776, 12886731, 12976848, 13147596, 13405392, 13644774, 13878018, 14058252, 14150136, 14243229, 14578928, 14694372, 14965236, 15139656, 15519504, 15538068, 15860592, 15918903, 16116408, 16277976, 16401294, 17182308, 17366076, 17459442, 17530128, 17843166, 18193032, 18504024, 18744336, 18990972, 19046664, 19592496, 19953648, 20046026, 20108088, 20717424, 20817027, 21087378, 21225204, 21868392, 22054032, 22709484, 22909744, 23154768, 23279256, 23790888, 24416964, 24601941, 24648624, 25321296, 25773462, 26189163, 26295192, 27289548, 27756036, 28116504, 28300272, 28486458, 29388744, 29930472, 30069039, 30279312, 31076136, 31837806, 32232816, 32555952, 32802588, 34364616, 34732152, 34918884, 35686332, 36386064, 37008048, 37981944, 38093328, 38660193, 40092052, 40216176, 41634054, 42174756, 42450408, 42729687, 43736784, 45418968, 46558512, 47581776, 47756709, 48833928, 49203882, 51546924, 52378326, 52590384, 54579096, 55512072, 56233008, 56972916, 58777488, 59860944, 60138078, 62152272, 62451081, 63675612, 65605176, 68729232, 69464304, 69837768, 71372664, 73805823, 75963888, 77320386, 80184104, 83268108, 84349512, 84900816, 85459374, 90207117, 90837936, 95513418, 97667856, 98407764, 103093848, 104756652, 109158192, 111024144, 113945832, 115980579, 120276156, 124902162, 127351224, 131210352, 139675536, 142745328, 147611646, 154640772, 160368208, 166536216, 168699024, 170918748, 180414234, 191026836, 196815528, 206187696, 209513304, 227891664, 231961158, 240552312, 249804324, 254702448, 270621351, 295223292, 309281544, 333072432, 341837496, 360828468, 382053672, 393631056, 419026608, 463922316, 481104624, 499608648, 541242702, 590446584, 618563088, 683674992, 721656936, 764107344, 811864053, 927844632, 999217296, 1082485404, 1180893168, 1443313872, 1623728106, 1855689264, 2164970808, 3247456212, 4329941616, 6494912424, 12989824848]

約数ペア:

[(1, 12989824848), (2, 6494912424), (3, 4329941616), (4, 3247456212), (6, 2164970808), (7, 1855689264), (8, 1623728106), (9, 1443313872), (11, 1180893168), (12, 1082485404), (13, 999217296), (14, 927844632), (16, 811864053), (17, 764107344), (18, 721656936), (19, 683674992), (21, 618563088), (22, 590446584), (24, 541242702), (26, 499608648), (27, 481104624), (28, 463922316), (31, 419026608), (33, 393631056), (34, 382053672), (36, 360828468), (38, 341837496), (39, 333072432), (42, 309281544), (44, 295223292), (48, 270621351), (51, 254702448), (52, 249804324), (54, 240552312), (56, 231961158), (57, 227891664), (62, 209513304), (63, 206187696), (66, 196815528), (68, 191026836), (72, 180414234), (76, 170918748), (77, 168699024), (78, 166536216), (81, 160368208), (84, 154640772), (88, 147611646), (91, 142745328), (93, 139675536), (99, 131210352), (102, 127351224), (104, 124902162), (108, 120276156), (112, 115980579), (114, 113945832), (117, 111024144), (119, 109158192), (124, 104756652), (126, 103093848), (132, 98407764), (133, 97667856), (136, 95513418), (143, 90837936), (144, 90207117), (152, 85459374), (153, 84900816), (154, 84349512), (156, 83268108), (162, 80184104), (168, 77320386), (171, 75963888), (176, 73805823), (182, 71372664), (186, 69837768), (187, 69464304), (189, 68729232), (198, 65605176), (204, 63675612), (208, 62451081), (209, 62152272), (216, 60138078), (217, 59860944), (221, 58777488), (228, 56972916), (231, 56233008), (234, 55512072), (238, 54579096), (247, 52590384), (248, 52378326), (252, 51546924), (264, 49203882), (266, 48833928), (272, 47756709), (273, 47581776), (279, 46558512), (286, 45418968), (297, 43736784), (304, 42729687), (306, 42450408), (308, 42174756), (312, 41634054), (323, 40216176), (324, 40092052), (336, 38660193), (341, 38093328), (342, 37981944), (351, 37008048), (357, 36386064), (364, 35686332), (372, 34918884), (374, 34732152), (378, 34364616), (396, 32802588), (399, 32555952), (403, 32232816), (408, 31837806), (418, 31076136), (429, 30279312), (432, 30069039), (434, 29930472), (442, 29388744), (456, 28486458), (459, 28300272), (462, 28116504), (468, 27756036), (476, 27289548), (494, 26295192), (496, 26189163), (504, 25773462), (513, 25321296), (527, 24648624), (528, 24601941), (532, 24416964), (546, 23790888), (558, 23279256), (561, 23154768), (567, 22909744), (572, 22709484), (589, 22054032), (594, 21868392), (612, 21225204), (616, 21087378), (624, 20817027), (627, 20717424), (646, 20108088), (648, 20046026), (651, 19953648), (663, 19592496), (682, 19046664), (684, 18990972), (693, 18744336), (702, 18504024), (714, 18193032), (728, 17843166), (741, 17530128), (744, 17459442), (748, 17366076), (756, 17182308), (792, 16401294), (798, 16277976), (806, 16116408), (816, 15918903), (819, 15860592), (836, 15538068), (837, 15519504), (858, 15139656), (868, 14965236), (884, 14694372), (891, 14578928), (912, 14243229), (918, 14150136), (924, 14058252), (936, 13878018), (952, 13644774), (969, 13405392), (988, 13147596), (1001, 12976848), (1008, 12886731), (1023, 12697776), (1026, 12660648), (1053, 12336016), (1054, 12324312), (1064, 12208482), (1071, 12128688), (1092, 11895444), (1116, 11639628), (1122, 11577384), (1134, 11454872), (1144, 11354742), (1178, 11027016), (1188, 10934196), (1197, 10851984), (1209, 10744272), (1224, 10612602), (1232, 10543689), (1254, 10358712), (1287, 10093104), (1292, 10054044), (1296, 10023013), (1302, 9976824), (1309, 9923472), (1326, 9796248), (1364, 9523332), (1368, 9495486), (1377, 9433424), (1386, 9372168), (1404, 9252012), (1428, 9096516), (1456, 8921583), (1463, 8878896), (1482, 8765064), (1488, 8729721), (1496, 8683038), (1512, 8591154), (1539, 8440432), (1547, 8396784), (1581, 8216208), (1584, 8200647), (1596, 8138988), (1612, 8058204), (1638, 7930296), (1672, 7769034), (1674, 7759752), (1683, 7718256), (1716, 7569828), (1729, 7512912), (1736, 7482618), (1767, 7351344), (1768, 7347186), (1782, 7289464), (1836, 7075068), (1848, 7029126), (1872, 6939009), (1881, 6905808), (1904, 6822387), (1938, 6702696), (1953, 6651216), (1976, 6573798), (1989, 6530832), (2002, 6488424), (2046, 6348888), (2052, 6330324), (2079, 6248112), (2106, 6168008), (2108, 6162156), (2128, 6104241), (2142, 6064344), (2184, 5947722), (2223, 5843376), (2232, 5819814), (2244, 5788692), (2261, 5745168), (2268, 5727436), (2288, 5677371), (2356, 5513508), (2376, 5467098), (2387, 5441904), (2394, 5425992), (2418, 5372136), (2431, 5343408), (2448, 5306301), (2457, 5286864), (2508, 5179356), (2511, 5173168), (2574, 5046552), (2584, 5027022), (2604, 4988412), (2618, 4961736), (2652, 4898124), (2717, 4780944), (2728, 4761666), (2736, 4747743), (2754, 4716712), (2772, 4686084), (2808, 4626006), (2821, 4604688), (2856, 4548258), (2907, 4468464), (2926, 4439448), (2964, 4382532), (2992, 4341519), (3003, 4325616), (3024, 4295577), (3069, 4232592), (3078, 4220216), (3094, 4198392), (3162, 4108104), (3192, 4069494), (3213, 4042896), (3224, 4029102), (3276, 3965148), (3344, 3884517), (3348, 3879876), (3366, 3859128), (3432, 3784914), (3458, 3756456), (3472, 3741309), (3534, 3675672), (3536, 3673593), (3553, 3656016), (3564, 3644732), (3591, 3617328), (3627, 3581424), (3672, 3537534), (3689, 3521232), (3696, 3514563), (3762, 3452904), (3861, 3364368), (3876, 3351348), (3906, 3325608), (3927, 3307824), (3952, 3286899), (3978, 3265416), (4004, 3244212), (4092, 3174444), (4104, 3165162), (4123, 3150576), (4158, 3124056), (4199, 3093552), (4212, 3084004), (4216, 3081078), (4284, 3032172), (4368, 2973861), (4389, 2959632), (4433, 2930256), (4446, 2921688), (4464, 2909907), (4488, 2894346), (4522, 2872584), (4536, 2863718), (4641, 2798928), (4712, 2756754), (4743, 2738736), (4752, 2733549), (4774, 2720952), (4788, 2712996), (4836, 2686068), (4862, 2671704), (4914, 2643432), (5016, 2589678), (5022, 2586584), (5049, 2572752), (5148, 2523276), (5168, 2513511), (5187, 2504304), (5208, 2494206), (5236, 2480868), (5301, 2450448), (5304, 2449062), (5434, 2390472), (5456, 2380833), (5508, 2358356), (5544, 2343042), (5616, 2313003), (5642, 2302344), (5643, 2301936), (5712, 2274129), (5797, 2240784), (5814, 2234232), (5852, 2219724), (5859, 2217072), (5928, 2191266), (5967, 2176944), (6006, 2162808), (6138, 2116296), (6156, 2110108), (6188, 2099196), (6237, 2082704), (6324, 2054052), (6384, 2034747), (6426, 2021448), (6448, 2014551), (6479, 2004912), (6552, 1982574), (6669, 1947792), (6696, 1939938), (6732, 1929564), (6783, 1915056), (6851, 1896048), (6864, 1892457), (6916, 1878228), (7068, 1837836), (7106, 1828008), (7128, 1822366), (7161, 1813968), (7182, 1808664), (7254, 1790712), (7293, 1781136), (7344, 1768767), (7371, 1762288), (7378, 1760616), (7524, 1726452), (7657, 1696464), (7722, 1682184), (7752, 1675674), (7812, 1662804), (7854, 1653912), (7956, 1632708), (8008, 1622106), (8151, 1593648), (8184, 1587222), (8208, 1582581), (8246, 1575288), (8316, 1562028), (8398, 1546776), (8424, 1542002), (8432, 1540539), (8463, 1534896), (8568, 1516086), (8721, 1489488), (8778, 1479816), (8866, 1465128), (8892, 1460844), (8976, 1447173), (9009, 1441872), (9044, 1436292), (9072, 1431859), (9207, 1410864), (9282, 1399464), (9424, 1378377), (9486, 1369368), (9548, 1360476), (9576, 1356498), (9639, 1347632), (9672, 1343034), (9724, 1335852), (9828, 1321716), (10013, 1297296), (10032, 1294839), (10044, 1293292), (10098, 1286376), (10296, 1261638), (10374, 1252152), (10416, 1247103), (10472, 1240434), (10602, 1225224), (10608, 1224531), (10659, 1218672), (10773, 1205776), (10868, 1195236), (10881, 1193808), (11016, 1179178), (11067, 1173744), (11088, 1171521), (11284, 1151172), (11286, 1150968), (11583, 1121456), (11594, 1120392), (11628, 1117116), (11704, 1109862), (11718, 1108536), (11781, 1102608), (11856, 1095633), (11934, 1088472), (12012, 1081404), (12276, 1058148), (12312, 1055054), (12369, 1050192), (12376, 1049598), (12474, 1041352), (12597, 1031184), (12648, 1027026), (12852, 1010724), (12958, 1002456), (13104, 991287), (13167, 986544), (13299, 976752), (13338, 973896), (13392, 969969), (13464, 964782), (13566, 957528), (13702, 948024), (13832, 939114), (13923, 932976), (14136, 918918), (14212, 914004), (14229, 912912), (14256, 911183), (14322, 906984), (14364, 904332), (14508, 895356), (14586, 890568), (14742, 881144), (14756, 880308), (15048, 863226), (15147, 857584), (15314, 848232), (15444, 841092), (15504, 837837), (15561, 834768), (15624, 831402), (15708, 826956), (15903, 816816), (15912, 816354), (16016, 811053), (16302, 796824), (16368, 793611), (16492, 787644), (16632, 781014), (16796, 773388), (16848, 771001), (16926, 767448), (16929, 767312), (17017, 763344), (17136, 758043), (17391, 746928), (17442, 744744), (17556, 739908), (17577, 739024), (17732, 732564), (17784, 730422), (17901, 725648), (18018, 720936), (18088, 718146), (18414, 705432), (18564, 699732), (18972, 684684), (19019, 682992), (19096, 680238), (19152, 678249), (19278, 673816), (19344, 671517), (19437, 668304), (19448, 667926), (19656, 660858), (20007, 649264), (20026, 648648), (20088, 646646), (20196, 643188), (20349, 638352), (20553, 632016), (20592, 630819), (20748, 626076), (20944, 620217), (21204, 612612), (21318, 609336), (21483, 604656), (21546, 602888), (21736, 597618), (21762, 596904), (21879, 593712), (22032, 589589), (22134, 586872), (22568, 575586), (22572, 575484), (22971, 565488), (23166, 560728), (23188, 560196), (23256, 558558), (23408, 554931), (23436, 554268), (23562, 551304), (23868, 544236), (24024, 540702), (24453, 531216), (24552, 529074), (24624, 527527), (24738, 525096), (24752, 524799), (24871, 522288), (24948, 520676), (25194, 515592), (25296, 513513), (25389, 511632), (25704, 505362), (25916, 501228), (26163, 496496), (26334, 493272), (26598, 488376), (26676, 486948), (26928, 482391), (27027, 480624), (27132, 478764), (27404, 474012), (27621, 470288), (27664, 469557), (27846, 466488), (28272, 459459), (28424, 457002), (28458, 456456), (28644, 453492), (28728, 452166), (29016, 447678), (29172, 445284), (29393, 441936), (29484, 440572), (29512, 440154), (30039, 432432), (30096, 431613), (30294, 428792), (30628, 424116), (30888, 420546), (31031, 418608), (31122, 417384), (31248, 415701), (31416, 413478), (31806, 408408), (31824, 408177), (31977, 406224), (32604, 398412), (32643, 397936), (32984, 393822), (33201, 391248), (33264, 390507), (33592, 386694), (33852, 383724), (33858, 383656), (34034, 381672), (34782, 373464), (34884, 372372), (35112, 369954), (35154, 369512), (35343, 367536), (35464, 366282), (35568, 365211), (35802, 362824), (36036, 360468), (36176, 359073), (36828, 352716), (37107, 350064), (37128, 349866), (37791, 343728), (37944, 342342), (38038, 341496), (38192, 340119), (38556, 336908), (38874, 334152), (38896, 333963), (39312, 330429), (39501, 328848), (39897, 325584), (40014, 324632), (40052, 324324), (40176, 323323), (40392, 321594), (40579, 320112), (40698, 319176), (41106, 316008), (41496, 313038), (41769, 310992), (42408, 306306), (42636, 304668), (42687, 304304), (42966, 302328), (43092, 301444), (43472, 298809), (43524, 298452), (43758, 296856), (44268, 293436), (45136, 287793), (45144, 287742), (45353, 286416), (45942, 282744), (46189, 281232), (46332, 280364), (46376, 280098), (46512, 279279), (46683, 278256), (46872, 277134), (47124, 275652), (47709, 272272), (47736, 272118), (47957, 270864), (48048, 270351), (48906, 265608), (49104, 264537), (49476, 262548), (49742, 261144), (49896, 260338), (50388, 257796), (50778, 255816), (51051, 254448), (51408, 252681), (51832, 250614), (52173, 248976), (52326, 248248), (52668, 246636), (53196, 244188), (53352, 243474), (53599, 242352), (54054, 240312), (54264, 239382), (54808, 237006), (55242, 235144), (55692, 233244), (56848, 228501), (56916, 228228), (57057, 227664), (57288, 226746), (57456, 226083), (58032, 223839), (58311, 222768), (58344, 222642), (58786, 220968), (58968, 220286), (59024, 220077), (60078, 216216), (60588, 214396), (61047, 212784), (61256, 212058), (61659, 210672), (61776, 210273), (62062, 209304), (62244, 208692), (62832, 206739), (63612, 204204), (63954, 203112), (64449, 201552), (65208, 199206), (65286, 198968), (65637, 197904), (65968, 196911), (66402, 195624), (67184, 193347), (67704, 191862), (67716, 191828), (68068, 190836), (68913, 188496), (69564, 186732), (69768, 186186), (70091, 185328), (70224, 184977), (70308, 184756), (70686, 183768), (70928, 183141), (71604, 181412), (72072, 180234), (73359, 177072), (73656, 176358), (74214, 175032), (74256, 174933), (74613, 174096), (75361, 172368), (75582, 171864), (75888, 171171), (76076, 170748), (76167, 170544), (77112, 168454), (77748, 167076), (79002, 164424), (79794, 162792), (80028, 162316), (80104, 162162), (80784, 160797), (81081, 160208), (81158, 160056), (81396, 159588), (82212, 158004), (82992, 156519), (83538, 155496), (84227, 154224), (84816, 153153), (85272, 152334), (85374, 152152), (85932, 151164), (86184, 150722), (87048, 149226), (87516, 148428), (88179, 147312), (88536, 146718), (90117, 144144), (90288, 143871), (90706, 143208), (91884, 141372), (92378, 140616), (92664, 140182), (92752, 140049), (93093, 139536), (93366, 139128), (93744, 138567), (94248, 137826), (95418, 136136), (95472, 136059), (95914, 135432), (95931, 135408), (97812, 132804), (98952, 131274), (99484, 130572), (99603, 130416), (99792, 130169), (100776, 128898), (101556, 127908), (102102, 127224), (103664, 125307), (104346, 124488), (104652, 124124), (105336, 123318), (106029, 122512), (106392, 122094), (106704, 121737), (107198, 121176), (108108, 120156), (108528, 119691), (109616, 118503), (110143, 117936), (110484, 117572), (111321, 116688), (111384, 116622), (113373, 114576), (113832, 114114)]