58549445136

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{53}}^1$

素因数の和:158

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 29, 34, 36, 38, 39, 42, 48, 51, 52, 53, 54, 56, 57, 58, 63, 68, 72, 76, 78, 81, 84, 87, 91, 102, 104, 106, 108, 112, 114, 116, 117, 119, 126, 133, 136, 144, 152, 153, 156, 159, 162, 168, 171, 174, 182, 189, 203, 204, 208, 212, 216, 221, 228, 232, 234, 238, 247, 252, 261, 266, 272, 273, 304, 306, 312, 318, 323, 324, 336, 342, 348, 351, 357, 364, 371, 377, 378, 399, 406, 408, 424, 432, 442, 456, 459, 464, 468, 476, 477, 493, 494, 504, 513, 522, 532, 546, 551, 567, 609, 612, 624, 636, 646, 648, 663, 684, 689, 696, 702, 714, 728, 741, 742, 754, 756, 783, 798, 812, 816, 819, 848, 884, 901, 912, 918, 936, 952, 954, 969, 986, 988, 1007, 1008, 1026, 1044, 1053, 1064, 1071, 1092, 1102, 1113, 1131, 1134, 1197, 1218, 1224, 1272, 1292, 1296, 1326, 1368, 1377, 1378, 1392, 1404, 1428, 1431, 1456, 1479, 1482, 1484, 1508, 1512, 1537, 1539, 1547, 1566, 1596, 1624, 1638, 1653, 1729, 1768, 1802, 1827, 1836, 1872, 1904, 1908, 1938, 1972, 1976, 1989, 2014, 2052, 2067, 2088, 2106, 2128, 2142, 2184, 2204, 2223, 2226, 2261, 2262, 2268, 2349, 2394, 2436, 2448, 2457, 2544, 2584, 2639, 2652, 2703, 2736, 2754, 2756, 2808, 2856, 2862, 2907, 2958, 2964, 2968, 3016, 3021, 3024, 3074, 3078, 3094, 3132, 3192, 3213, 3248, 3276, 3306, 3339, 3393, 3451, 3458, 3536, 3591, 3604, 3654, 3672, 3816, 3857, 3876, 3944, 3952, 3978, 4028, 4104, 4134, 4176, 4199, 4212, 4284, 4293, 4368, 4408, 4437, 4446, 4452, 4522, 4524, 4536, 4611, 4641, 4698, 4788, 4823, 4872, 4914, 4959, 5168, 5187, 5278, 5304, 5406, 5481, 5508, 5512, 5616, 5712, 5724, 5814, 5916, 5928, 5936, 5967, 6032, 6042, 6148, 6156, 6188, 6201, 6264, 6307, 6384, 6409, 6426, 6552, 6612, 6669, 6678, 6783, 6786, 6902, 6916, 7049, 7163, 7182, 7208, 7308, 7344, 7371, 7632, 7714, 7752, 7888, 7917, 7956, 8056, 8109, 8208, 8268, 8398, 8424, 8568, 8586, 8721, 8816, 8874, 8892, 8904, 9044, 9048, 9063, 9072, 9222, 9282, 9367, 9396, 9576, 9639, 9646, 9744, 9828, 9918, 10017, 10179, 10353, 10374, 10556, 10608, 10759, 10773, 10812, 10962, 11016, 11024, 11448, 11571, 11628, 11713, 11832, 11856, 11934, 12084, 12296, 12312, 12376, 12402, 12528, 12597, 12614, 12818, 12852, 13091, 13104, 13224, 13311, 13338, 13356, 13566, 13572, 13804, 13832, 13833, 13923, 14098, 14326, 14364, 14416, 14469, 14616, 14742, 14877, 15428, 15504, 15561, 15834, 15912, 16112, 16218, 16443, 16536, 16796, 16848, 17119, 17136, 17172, 17442, 17748, 17784, 17808, 17901, 18088, 18096, 18126, 18444, 18564, 18603, 18734, 18792, 18921, 19152, 19227, 19278, 19292, 19656, 19836, 19981, 20007, 20034, 20349, 20358, 20706, 20748, 21112, 21147, 21489, 21518, 21546, 21624, 21924, 22032, 22896, 23142, 23256, 23426, 23664, 23751, 23868, 24168, 24327, 24592, 24624, 24752, 24804, 25194, 25228, 25636, 25704, 26129, 26163, 26182, 26448, 26622, 26676, 26712, 27132, 27144, 27189, 27608, 27664, 27666, 27846, 28101, 28196, 28652, 28728, 28938, 29203, 29232, 29393, 29484, 29754, 30051, 30537, 30856, 31059, 31122, 31668, 31824, 32277, 32436, 32886, 33072, 33592, 34238, 34344, 34713, 34884, 35139, 35496, 35568, 35802, 36176, 36252, 36888, 37128, 37206, 37468, 37584, 37791, 37842, 38454, 38556, 38584, 39273, 39312, 39672, 39933, 39962, 40014, 40068, 40698, 40716, 41412, 41496, 41499, 41769, 42224, 42294, 42978, 43036, 43092, 43248, 43407, 43848, 44631, 44863, 46284, 46512, 46683, 46852, 47502, 47736, 48336, 48654, 49608, 50141, 50388, 50456, 51272, 51357, 51408, 52258, 52326, 52364, 53244, 53352, 53424, 54264, 54288, 54378, 55216, 55332, 55692, 55809, 56202, 56392, 56763, 57304, 57456, 57681, 57876, 58406, 58786, 58968, 59508, 59943, 60102, 61047, 61074, 61712, 62118, 62244, 63336, 63441, 64467, 64554, 64872, 65569, 65772, 67184, 68476, 68688, 69426, 69768, 70278, 70992, 71253, 71604, 72504, 72981, 73776, 74256, 74412, 74936, 75582, 75684, 76908, 77112, 77168, 78387, 78546, 79344, 79866, 79924, 80028, 80136, 81396, 81432, 81567, 81991, 82824, 82992, 82998, 83538, 84303, 84588, 85956, 86072, 86184, 86814, 87609, 87696, 88179, 89262, 89726, 91637, 92568, 93177, 93366, 93704, 95004, 95472, 96831, 97308, 99216, 100282, 100776, 100912, 102544, 102714, 104139, 104516, 104652, 104728, 105417, 106488, 106704, 108528, 108756, 110664, 111384, 111618, 112404, 112784, 113373, 113526, 114608, 115362, 115752, 116812, 117572, 117819, 117936, 119016, 119833, 119886, 120204, 121771, 122094, 122148, 124236, 124488, 124497, 125307, 126672, 126882, 128934, 129108, 129744, 130221, 131138, 131544, 134589, 136952, 138852, 139536, 139867, 140049, 140556, 142506, 143208, 145008, 145962, 148824, 149872, 150423, 151164, 151368, 153816, 154071, 154224, 156774, 157092, 159732, 159848, 160056, 160272, 162792, 162864, 163134, 163982, 165648, 165996, 167076, 168606, 169176, 170289, 171912, 172144, 172368, 173043, 173628, 175218, 176358, 178524, 179452, 179829, 182903, 183141, 183274, 185136, 186354, 186732, 187408, 190008, 190323, 193401, 193662, 194616, 196707, 200564, 201552, 204421, 205428, 208278, 209032, 209304, 209456, 210834, 212976, 213759, 217512, 221328, 222547, 222768, 223236, 224808, 226746, 227052, 230724, 231504, 233624, 235144, 235161, 235638, 238032, 239666, 239772, 240408, 243542, 244188, 244296, 245973, 248472, 248976, 248994, 250614, 252909, 253764, 257868, 258216, 260442, 262276, 262827, 263088, 264537, 269178, 273904, 274911, 277704, 279531, 279734, 280098, 281112, 285012, 286416, 290493, 291924, 297648, 300846, 302328, 302736, 307632, 308142, 312417, 313548, 314184, 316251, 319464, 319696, 320112, 325584, 326268, 327964, 331992, 334152, 337212, 338352, 339677, 340119, 340578, 343824, 346086, 347256, 350436, 352716, 353457, 357048, 358904, 359499, 359658, 365313, 365806, 366282, 366548, 372708, 373464, 379639, 380016, 380646, 386802, 387324, 389232, 390663, 393414, 401128, 403767, 408842, 410856, 416556, 418064, 418608, 419601, 421668, 427518, 435024, 445094, 446472, 449616, 451269, 453492, 454104, 461448, 462213, 467248, 470288, 470322, 471276, 479332, 479544, 480816, 487084, 488376, 488592, 491946, 496451, 496944, 497988, 501228, 505818, 507528, 510867, 515736, 516432, 519129, 520884, 524552, 525654, 529074, 538356, 539487, 548709, 549822, 555408, 559062, 559468, 560196, 562224, 570024, 570969, 580203, 580986, 583848, 590121, 601692, 604656, 613263, 616284, 624834, 627096, 628368, 632502, 638928, 652536, 655928, 663984, 667641, 668304, 674424, 679354, 680238, 681156, 692172, 694512, 700872, 705432, 705483, 706914, 714096, 717808, 718998, 719316, 730626, 731612, 732564, 733096, 737919, 745416, 746928, 758727, 759278, 761292, 773604, 774648, 781326, 786828, 788481, 793611, 802256, 807534, 817684, 821712, 824733, 833112, 839202, 843336, 852397, 855036, 871479, 890188, 892944, 902538, 906984, 908208, 922896, 924426, 940644, 942552, 948753, 958664, 959088, 974168, 976752, 983892, 992902, 995976, 1002456, 1011636, 1015056, 1019031, 1021734, 1031472, 1038258, 1041768, 1049104, 1051308, 1058148, 1060371, 1076712, 1078497, 1078974, 1095939, 1097418, 1099644, 1118124, 1118936, 1120392, 1138917, 1140048, 1141938, 1160406, 1161972, 1167696, 1180242, 1203384, 1211301, 1226526, 1232568, 1249668, 1254192, 1258803, 1265004, 1305072, 1311856, 1335282, 1348848, 1353807, 1358708, 1360476, 1362312, 1384344, 1386639, 1401744, 1410864, 1410966, 1413828, 1437996, 1438632, 1461252, 1463224, 1465128, 1466192, 1475838, 1489353, 1490832, 1517454, 1518556, 1522584, 1547208, 1549296, 1557829, 1562652, 1573656, 1576962, 1587222, 1615068, 1618461, 1635368, 1646127, 1649466, 1666224, 1678404, 1686672, 1704794, 1710072, 1742958, 1770363, 1780376, 1805076, 1813968, 1839789, 1848852, 1881288, 1885104, 1897506, 1917328, 1948336, 1967784, 1985804, 1991952, 2002923, 2004912, 2023272, 2038062, 2043468, 2076516, 2083536, 2102616, 2116296, 2116449, 2120742, 2153424, 2156994, 2157948, 2191878, 2194836, 2199288, 2213757, 2236248, 2237872, 2240784, 2277834, 2283876, 2320812, 2323944, 2360484, 2365443, 2377739, 2380833, 2406768, 2422602, 2453052, 2465136, 2474199, 2499336, 2517606, 2530008, 2557191, 2657473, 2670564, 2707614, 2717416, 2720952, 2724624, 2768688, 2773278, 2821932, 2827656, 2875992, 2877264, 2922504, 2926448, 2930256, 2951676, 2978706, 3034908, 3037112, 3045168, 3057093, 3094416, 3115658, 3125304, 3147312, 3153924, 3174444, 3230136, 3235491, 3236922, 3270736, 3287817, 3292254, 3298932, 3356808, 3409588, 3416751, 3420144, 3475157, 3485916, 3540726, 3560752, 3610152, 3633903, 3679578, 3697704, 3762576, 3776409, 3795012, 3935568, 3971608, 4005846, 4046544, 4061421, 4076124, 4086936, 4153032, 4205232, 4232592, 4232898, 4241484, 4313988, 4315896, 4383756, 4389672, 4398576, 4427514, 4468059, 4472496, 4555668, 4567752, 4641624, 4647888, 4673487, 4720968, 4730886, 4755478, 4761666, 4845204, 4906104, 4938381, 4948398, 4998672, 5035212, 5060016, 5114382, 5311089, 5314946, 5341128, 5415228, 5434832, 5441904, 5519367, 5546556, 5643864, 5655312, 5751984, 5845008, 5903352, 5957412, 6008769, 6069816, 6074224, 6114186, 6231316, 6250608, 6307848, 6348888, 6453863, 6460272, 6470982, 6473844, 6575634, 6584508, 6597864, 6641271, 6713616, 6819176, 6833502, 6950314, 6971832, 7081452, 7133217, 7220304, 7267806, 7359156, 7395408, 7422597, 7552818, 7590024, 7671573, 7943216, 7972419, 8011692, 8122842, 8152248, 8173872, 8306064, 8465796, 8482968, 8627976, 8631792, 8767512, 8779344, 8855028, 8936118, 9111336, 9135504, 9171279, 9283248, 9346974, 9441936, 9461772, 9510956, 9523332, 9690408, 9706473, 9812208, 9863451, 9876762, 9896796, 10070424, 10228764, 10250253, 10425471, 10622178, 10629892, 10682256, 10830456, 11038734, 11093112, 11287728, 11329227, 11806704, 11914824, 12017538, 12139632, 12228372, 12462632, 12615696, 12697776, 12907726, 12941964, 12947688, 13151268, 13169016, 13195728, 13282542, 13404177, 13638352, 13667004, 13900628, 13943664, 14020461, 14162904, 14266434, 14535612, 14718312, 14815143, 14845194, 15105636, 15180048, 15343146, 15944838, 16023384, 16245684, 16304496, 16558101, 16931592, 16965936, 17255952, 17535024, 17710056, 17872236, 18026307, 18222672, 18342558, 18693948, 18923544, 19021912, 19046664, 19361589, 19380816, 19412946, 19726902, 19753524, 19793592, 20140848, 20457528, 20500506, 20850942, 21244356, 21259784, 21399651, 21660912, 22077468, 22186224, 22658454, 23014719, 23829648, 23917257, 24035076, 24456744, 24925264, 25815452, 25883928, 25895376, 26302536, 26338032, 26565084, 26808354, 27334008, 27513837, 27801256, 28040922, 28325808, 28532868, 29071224, 29436624, 29630286, 29690388, 30211272, 30686292, 30750759, 31276413, 31889676, 32046768, 32491368, 33116202, 33863184, 35420112, 35744472, 36052614, 36685116, 37387896, 37847088, 38043824, 38093328, 38723178, 38825892, 39453804, 39507048, 39587184, 40212531, 40915056, 41001012, 41701884, 42061383, 42488712, 42519568, 42799302, 44154936, 45177041, 45316908, 46029438, 47834514, 48070152, 48913488, 51630904, 51767856, 52605072, 53130168, 53616708, 54668016, 55027674, 55602512, 56081844, 57065736, 58084767, 58142448, 59260572, 59380776, 60422544, 61372584, 61501518, 62552826, 63779352, 64198953, 64982736, 66232404, 69044157, 71488944, 71751771, 72105228, 73370232, 74775792, 77446356, 77651784, 78907608, 79014096, 80425062, 82002024, 83403768, 84122766, 84977424, 85598604, 88309872, 90354082, 90633816, 92058876, 93829239, 95669028, 96140304, 103261808, 106260336, 107233416, 110055348, 112163688, 114131472, 116169534, 118521144, 118761552, 122745168, 123003036, 125105652, 126184149, 127558704, 128397906, 132464808, 135531123, 138088314, 143503542, 144210456, 146740464, 154892712, 155303568, 157815216, 160850124, 164004048, 166807536, 168245532, 171197208, 174254301, 180708164, 181267632, 184117752, 187658478, 191338056, 192596859, 214466832, 215255313, 220110696, 224327376, 232339068, 237042288, 246006072, 250211304, 252368298, 256795812, 264929616, 271062246, 276176628, 281487717, 287007084, 288420912, 309785424, 321700248, 336491064, 342394416, 348508602, 361416328, 368235504, 375316956, 382676112, 385193718, 406593369, 430510626, 440221392, 464678136, 492012144, 500422608, 504736596, 513591624, 522762903, 542124492, 552353256, 562975434, 574014168, 643400496, 672982128, 697017204, 722832656, 750633912, 770387436, 813186738, 861021252, 929356272, 1009473192, 1027183248, 1045525806, 1084248984, 1104706512, 1125950868, 1148028336, 1219780107, 1394034408, 1501267824, 1540774872, 1626373476, 1722042504, 2018946384, 2091051612, 2168497968, 2251901736, 2439560214, 2788068816, 3081549744, 3252746952, 3444085008, 3659340321, 4182103224, 4503803472, 4879120428, 6505493904, 7318680642, 8364206448, 9758240856, 14637361284, 19516481712, 29274722568, 58549445136]

約数ペア:

[(1, 58549445136), (2, 29274722568), (3, 19516481712), (4, 14637361284), (6, 9758240856), (7, 8364206448), (8, 7318680642), (9, 6505493904), (12, 4879120428), (13, 4503803472), (14, 4182103224), (16, 3659340321), (17, 3444085008), (18, 3252746952), (19, 3081549744), (21, 2788068816), (24, 2439560214), (26, 2251901736), (27, 2168497968), (28, 2091051612), (29, 2018946384), (34, 1722042504), (36, 1626373476), (38, 1540774872), (39, 1501267824), (42, 1394034408), (48, 1219780107), (51, 1148028336), (52, 1125950868), (53, 1104706512), (54, 1084248984), (56, 1045525806), (57, 1027183248), (58, 1009473192), (63, 929356272), (68, 861021252), (72, 813186738), (76, 770387436), (78, 750633912), (81, 722832656), (84, 697017204), (87, 672982128), (91, 643400496), (102, 574014168), (104, 562975434), (106, 552353256), (108, 542124492), (112, 522762903), (114, 513591624), (116, 504736596), (117, 500422608), (119, 492012144), (126, 464678136), (133, 440221392), (136, 430510626), (144, 406593369), (152, 385193718), (153, 382676112), (156, 375316956), (159, 368235504), (162, 361416328), (168, 348508602), (171, 342394416), (174, 336491064), (182, 321700248), (189, 309785424), (203, 288420912), (204, 287007084), (208, 281487717), (212, 276176628), (216, 271062246), (221, 264929616), (228, 256795812), (232, 252368298), (234, 250211304), (238, 246006072), (247, 237042288), (252, 232339068), (261, 224327376), (266, 220110696), (272, 215255313), (273, 214466832), (304, 192596859), (306, 191338056), (312, 187658478), (318, 184117752), (323, 181267632), (324, 180708164), (336, 174254301), (342, 171197208), (348, 168245532), (351, 166807536), (357, 164004048), (364, 160850124), (371, 157815216), (377, 155303568), (378, 154892712), (399, 146740464), (406, 144210456), (408, 143503542), (424, 138088314), (432, 135531123), (442, 132464808), (456, 128397906), (459, 127558704), (464, 126184149), (468, 125105652), (476, 123003036), (477, 122745168), (493, 118761552), (494, 118521144), (504, 116169534), (513, 114131472), (522, 112163688), (532, 110055348), (546, 107233416), (551, 106260336), (567, 103261808), (609, 96140304), (612, 95669028), (624, 93829239), (636, 92058876), (646, 90633816), (648, 90354082), (663, 88309872), (684, 85598604), (689, 84977424), (696, 84122766), (702, 83403768), (714, 82002024), (728, 80425062), (741, 79014096), (742, 78907608), (754, 77651784), (756, 77446356), (783, 74775792), (798, 73370232), (812, 72105228), (816, 71751771), (819, 71488944), (848, 69044157), (884, 66232404), (901, 64982736), (912, 64198953), (918, 63779352), (936, 62552826), (952, 61501518), (954, 61372584), (969, 60422544), (986, 59380776), (988, 59260572), (1007, 58142448), (1008, 58084767), (1026, 57065736), (1044, 56081844), (1053, 55602512), (1064, 55027674), (1071, 54668016), (1092, 53616708), (1102, 53130168), (1113, 52605072), (1131, 51767856), (1134, 51630904), (1197, 48913488), (1218, 48070152), (1224, 47834514), (1272, 46029438), (1292, 45316908), (1296, 45177041), (1326, 44154936), (1368, 42799302), (1377, 42519568), (1378, 42488712), (1392, 42061383), (1404, 41701884), (1428, 41001012), (1431, 40915056), (1456, 40212531), (1479, 39587184), (1482, 39507048), (1484, 39453804), (1508, 38825892), (1512, 38723178), (1537, 38093328), (1539, 38043824), (1547, 37847088), (1566, 37387896), (1596, 36685116), (1624, 36052614), (1638, 35744472), (1653, 35420112), (1729, 33863184), (1768, 33116202), (1802, 32491368), (1827, 32046768), (1836, 31889676), (1872, 31276413), (1904, 30750759), (1908, 30686292), (1938, 30211272), (1972, 29690388), (1976, 29630286), (1989, 29436624), (2014, 29071224), (2052, 28532868), (2067, 28325808), (2088, 28040922), (2106, 27801256), (2128, 27513837), (2142, 27334008), (2184, 26808354), (2204, 26565084), (2223, 26338032), (2226, 26302536), (2261, 25895376), (2262, 25883928), (2268, 25815452), (2349, 24925264), (2394, 24456744), (2436, 24035076), (2448, 23917257), (2457, 23829648), (2544, 23014719), (2584, 22658454), (2639, 22186224), (2652, 22077468), (2703, 21660912), (2736, 21399651), (2754, 21259784), (2756, 21244356), (2808, 20850942), (2856, 20500506), (2862, 20457528), (2907, 20140848), (2958, 19793592), (2964, 19753524), (2968, 19726902), (3016, 19412946), (3021, 19380816), (3024, 19361589), (3074, 19046664), (3078, 19021912), (3094, 18923544), (3132, 18693948), (3192, 18342558), (3213, 18222672), (3248, 18026307), (3276, 17872236), (3306, 17710056), (3339, 17535024), (3393, 17255952), (3451, 16965936), (3458, 16931592), (3536, 16558101), (3591, 16304496), (3604, 16245684), (3654, 16023384), (3672, 15944838), (3816, 15343146), (3857, 15180048), (3876, 15105636), (3944, 14845194), (3952, 14815143), (3978, 14718312), (4028, 14535612), (4104, 14266434), (4134, 14162904), (4176, 14020461), (4199, 13943664), (4212, 13900628), (4284, 13667004), (4293, 13638352), (4368, 13404177), (4408, 13282542), (4437, 13195728), (4446, 13169016), (4452, 13151268), (4522, 12947688), (4524, 12941964), (4536, 12907726), (4611, 12697776), (4641, 12615696), (4698, 12462632), (4788, 12228372), (4823, 12139632), (4872, 12017538), (4914, 11914824), (4959, 11806704), (5168, 11329227), (5187, 11287728), (5278, 11093112), (5304, 11038734), (5406, 10830456), (5481, 10682256), (5508, 10629892), (5512, 10622178), (5616, 10425471), (5712, 10250253), (5724, 10228764), (5814, 10070424), (5916, 9896796), (5928, 9876762), (5936, 9863451), (5967, 9812208), (6032, 9706473), (6042, 9690408), (6148, 9523332), (6156, 9510956), (6188, 9461772), (6201, 9441936), (6264, 9346974), (6307, 9283248), (6384, 9171279), (6409, 9135504), (6426, 9111336), (6552, 8936118), (6612, 8855028), (6669, 8779344), (6678, 8767512), (6783, 8631792), (6786, 8627976), (6902, 8482968), (6916, 8465796), (7049, 8306064), (7163, 8173872), (7182, 8152248), (7208, 8122842), (7308, 8011692), (7344, 7972419), (7371, 7943216), (7632, 7671573), (7714, 7590024), (7752, 7552818), (7888, 7422597), (7917, 7395408), (7956, 7359156), (8056, 7267806), (8109, 7220304), (8208, 7133217), (8268, 7081452), (8398, 6971832), (8424, 6950314), (8568, 6833502), (8586, 6819176), (8721, 6713616), (8816, 6641271), (8874, 6597864), (8892, 6584508), (8904, 6575634), (9044, 6473844), (9048, 6470982), (9063, 6460272), (9072, 6453863), (9222, 6348888), (9282, 6307848), (9367, 6250608), (9396, 6231316), (9576, 6114186), (9639, 6074224), (9646, 6069816), (9744, 6008769), (9828, 5957412), (9918, 5903352), (10017, 5845008), (10179, 5751984), (10353, 5655312), (10374, 5643864), (10556, 5546556), (10608, 5519367), (10759, 5441904), (10773, 5434832), (10812, 5415228), (10962, 5341128), (11016, 5314946), (11024, 5311089), (11448, 5114382), (11571, 5060016), (11628, 5035212), (11713, 4998672), (11832, 4948398), (11856, 4938381), (11934, 4906104), (12084, 4845204), (12296, 4761666), (12312, 4755478), (12376, 4730886), (12402, 4720968), (12528, 4673487), (12597, 4647888), (12614, 4641624), (12818, 4567752), (12852, 4555668), (13091, 4472496), (13104, 4468059), (13224, 4427514), (13311, 4398576), (13338, 4389672), (13356, 4383756), (13566, 4315896), (13572, 4313988), (13804, 4241484), (13832, 4232898), (13833, 4232592), (13923, 4205232), (14098, 4153032), (14326, 4086936), (14364, 4076124), (14416, 4061421), (14469, 4046544), (14616, 4005846), (14742, 3971608), (14877, 3935568), (15428, 3795012), (15504, 3776409), (15561, 3762576), (15834, 3697704), (15912, 3679578), (16112, 3633903), (16218, 3610152), (16443, 3560752), (16536, 3540726), (16796, 3485916), (16848, 3475157), (17119, 3420144), (17136, 3416751), (17172, 3409588), (17442, 3356808), (17748, 3298932), (17784, 3292254), (17808, 3287817), (17901, 3270736), (18088, 3236922), (18096, 3235491), (18126, 3230136), (18444, 3174444), (18564, 3153924), (18603, 3147312), (18734, 3125304), (18792, 3115658), (18921, 3094416), (19152, 3057093), (19227, 3045168), (19278, 3037112), (19292, 3034908), (19656, 2978706), (19836, 2951676), (19981, 2930256), (20007, 2926448), (20034, 2922504), (20349, 2877264), (20358, 2875992), (20706, 2827656), (20748, 2821932), (21112, 2773278), (21147, 2768688), (21489, 2724624), (21518, 2720952), (21546, 2717416), (21624, 2707614), (21924, 2670564), (22032, 2657473), (22896, 2557191), (23142, 2530008), (23256, 2517606), (23426, 2499336), (23664, 2474199), (23751, 2465136), (23868, 2453052), (24168, 2422602), (24327, 2406768), (24592, 2380833), (24624, 2377739), (24752, 2365443), (24804, 2360484), (25194, 2323944), (25228, 2320812), (25636, 2283876), (25704, 2277834), (26129, 2240784), (26163, 2237872), (26182, 2236248), (26448, 2213757), (26622, 2199288), (26676, 2194836), (26712, 2191878), (27132, 2157948), (27144, 2156994), (27189, 2153424), (27608, 2120742), (27664, 2116449), (27666, 2116296), (27846, 2102616), (28101, 2083536), (28196, 2076516), (28652, 2043468), (28728, 2038062), (28938, 2023272), (29203, 2004912), (29232, 2002923), (29393, 1991952), (29484, 1985804), (29754, 1967784), (30051, 1948336), (30537, 1917328), (30856, 1897506), (31059, 1885104), (31122, 1881288), (31668, 1848852), (31824, 1839789), (32277, 1813968), (32436, 1805076), (32886, 1780376), (33072, 1770363), (33592, 1742958), (34238, 1710072), (34344, 1704794), (34713, 1686672), (34884, 1678404), (35139, 1666224), (35496, 1649466), (35568, 1646127), (35802, 1635368), (36176, 1618461), (36252, 1615068), (36888, 1587222), (37128, 1576962), (37206, 1573656), (37468, 1562652), (37584, 1557829), (37791, 1549296), (37842, 1547208), (38454, 1522584), (38556, 1518556), (38584, 1517454), (39273, 1490832), (39312, 1489353), (39672, 1475838), (39933, 1466192), (39962, 1465128), (40014, 1463224), (40068, 1461252), (40698, 1438632), (40716, 1437996), (41412, 1413828), (41496, 1410966), (41499, 1410864), (41769, 1401744), (42224, 1386639), (42294, 1384344), (42978, 1362312), (43036, 1360476), (43092, 1358708), (43248, 1353807), (43407, 1348848), (43848, 1335282), (44631, 1311856), (44863, 1305072), (46284, 1265004), (46512, 1258803), (46683, 1254192), (46852, 1249668), (47502, 1232568), (47736, 1226526), (48336, 1211301), (48654, 1203384), (49608, 1180242), (50141, 1167696), (50388, 1161972), (50456, 1160406), (51272, 1141938), (51357, 1140048), (51408, 1138917), (52258, 1120392), (52326, 1118936), (52364, 1118124), (53244, 1099644), (53352, 1097418), (53424, 1095939), (54264, 1078974), (54288, 1078497), (54378, 1076712), (55216, 1060371), (55332, 1058148), (55692, 1051308), (55809, 1049104), (56202, 1041768), (56392, 1038258), (56763, 1031472), (57304, 1021734), (57456, 1019031), (57681, 1015056), (57876, 1011636), (58406, 1002456), (58786, 995976), (58968, 992902), (59508, 983892), (59943, 976752), (60102, 974168), (61047, 959088), (61074, 958664), (61712, 948753), (62118, 942552), (62244, 940644), (63336, 924426), (63441, 922896), (64467, 908208), (64554, 906984), (64872, 902538), (65569, 892944), (65772, 890188), (67184, 871479), (68476, 855036), (68688, 852397), (69426, 843336), (69768, 839202), (70278, 833112), (70992, 824733), (71253, 821712), (71604, 817684), (72504, 807534), (72981, 802256), (73776, 793611), (74256, 788481), (74412, 786828), (74936, 781326), (75582, 774648), (75684, 773604), (76908, 761292), (77112, 759278), (77168, 758727), (78387, 746928), (78546, 745416), (79344, 737919), (79866, 733096), (79924, 732564), (80028, 731612), (80136, 730626), (81396, 719316), (81432, 718998), (81567, 717808), (81991, 714096), (82824, 706914), (82992, 705483), (82998, 705432), (83538, 700872), (84303, 694512), (84588, 692172), (85956, 681156), (86072, 680238), (86184, 679354), (86814, 674424), (87609, 668304), (87696, 667641), (88179, 663984), (89262, 655928), (89726, 652536), (91637, 638928), (92568, 632502), (93177, 628368), (93366, 627096), (93704, 624834), (95004, 616284), (95472, 613263), (96831, 604656), (97308, 601692), (99216, 590121), (100282, 583848), (100776, 580986), (100912, 580203), (102544, 570969), (102714, 570024), (104139, 562224), (104516, 560196), (104652, 559468), (104728, 559062), (105417, 555408), (106488, 549822), (106704, 548709), (108528, 539487), (108756, 538356), (110664, 529074), (111384, 525654), (111618, 524552), (112404, 520884), (112784, 519129), (113373, 516432), (113526, 515736), (114608, 510867), (115362, 507528), (115752, 505818), (116812, 501228), (117572, 497988), (117819, 496944), (117936, 496451), (119016, 491946), (119833, 488592), (119886, 488376), (120204, 487084), (121771, 480816), (122094, 479544), (122148, 479332), (124236, 471276), (124488, 470322), (124497, 470288), (125307, 467248), (126672, 462213), (126882, 461448), (128934, 454104), (129108, 453492), (129744, 451269), (130221, 449616), (131138, 446472), (131544, 445094), (134589, 435024), (136952, 427518), (138852, 421668), (139536, 419601), (139867, 418608), (140049, 418064), (140556, 416556), (142506, 410856), (143208, 408842), (145008, 403767), (145962, 401128), (148824, 393414), (149872, 390663), (150423, 389232), (151164, 387324), (151368, 386802), (153816, 380646), (154071, 380016), (154224, 379639), (156774, 373464), (157092, 372708), (159732, 366548), (159848, 366282), (160056, 365806), (160272, 365313), (162792, 359658), (162864, 359499), (163134, 358904), (163982, 357048), (165648, 353457), (165996, 352716), (167076, 350436), (168606, 347256), (169176, 346086), (170289, 343824), (171912, 340578), (172144, 340119), (172368, 339677), (173043, 338352), (173628, 337212), (175218, 334152), (176358, 331992), (178524, 327964), (179452, 326268), (179829, 325584), (182903, 320112), (183141, 319696), (183274, 319464), (185136, 316251), (186354, 314184), (186732, 313548), (187408, 312417), (190008, 308142), (190323, 307632), (193401, 302736), (193662, 302328), (194616, 300846), (196707, 297648), (200564, 291924), (201552, 290493), (204421, 286416), (205428, 285012), (208278, 281112), (209032, 280098), (209304, 279734), (209456, 279531), (210834, 277704), (212976, 274911), (213759, 273904), (217512, 269178), (221328, 264537), (222547, 263088), (222768, 262827), (223236, 262276), (224808, 260442), (226746, 258216), (227052, 257868), (230724, 253764), (231504, 252909), (233624, 250614), (235144, 248994), (235161, 248976), (235638, 248472), (238032, 245973), (239666, 244296), (239772, 244188), (240408, 243542)]