162391857264

素因数分解:

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

素因数の和:122

約数の個数: 1920

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

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

約数列:

[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, 49, 51, 52, 54, 56, 57, 58, 63, 68, 72, 76, 78, 81, 84, 87, 91, 98, 102, 104, 108, 112, 114, 116, 117, 119, 126, 133, 136, 144, 147, 152, 153, 156, 162, 168, 171, 174, 182, 189, 196, 203, 204, 208, 216, 221, 228, 232, 234, 238, 243, 247, 252, 261, 266, 272, 273, 294, 304, 306, 312, 323, 324, 336, 342, 343, 348, 351, 357, 364, 377, 378, 392, 399, 406, 408, 432, 441, 442, 456, 459, 464, 468, 476, 486, 493, 494, 504, 513, 522, 532, 546, 551, 567, 588, 609, 612, 624, 637, 646, 648, 663, 684, 686, 696, 702, 714, 728, 741, 754, 756, 783, 784, 798, 812, 816, 819, 833, 882, 884, 912, 918, 931, 936, 952, 969, 972, 986, 988, 1008, 1026, 1029, 1044, 1053, 1064, 1071, 1092, 1102, 1131, 1134, 1176, 1197, 1218, 1224, 1274, 1292, 1296, 1323, 1326, 1368, 1372, 1377, 1392, 1404, 1421, 1428, 1456, 1479, 1482, 1508, 1512, 1539, 1547, 1566, 1596, 1624, 1638, 1653, 1666, 1701, 1729, 1764, 1768, 1827, 1836, 1862, 1872, 1904, 1911, 1938, 1944, 1972, 1976, 1989, 2052, 2058, 2088, 2106, 2128, 2142, 2184, 2204, 2223, 2261, 2262, 2268, 2349, 2352, 2394, 2436, 2448, 2457, 2499, 2548, 2584, 2639, 2646, 2652, 2736, 2744, 2754, 2793, 2808, 2842, 2856, 2907, 2958, 2964, 3016, 3024, 3078, 3087, 3094, 3132, 3159, 3192, 3213, 3248, 3276, 3306, 3332, 3393, 3402, 3451, 3458, 3528, 3536, 3591, 3654, 3672, 3724, 3822, 3857, 3876, 3888, 3944, 3952, 3969, 3978, 4104, 4116, 4131, 4176, 4199, 4212, 4263, 4284, 4368, 4408, 4437, 4446, 4459, 4522, 4524, 4536, 4617, 4641, 4698, 4788, 4872, 4914, 4959, 4998, 5096, 5168, 5187, 5278, 5292, 5304, 5481, 5488, 5508, 5586, 5616, 5684, 5712, 5733, 5814, 5831, 5916, 5928, 5967, 6032, 6156, 6174, 6188, 6264, 6318, 6384, 6409, 6426, 6517, 6552, 6612, 6664, 6669, 6783, 6786, 6804, 6902, 6916, 7047, 7056, 7163, 7182, 7308, 7344, 7371, 7448, 7497, 7644, 7714, 7752, 7888, 7917, 7938, 7956, 8208, 8232, 8262, 8379, 8398, 8424, 8526, 8568, 8721, 8816, 8874, 8892, 8918, 9044, 9048, 9072, 9234, 9261, 9282, 9367, 9396, 9576, 9639, 9744, 9828, 9918, 9947, 9996, 10179, 10192, 10353, 10374, 10556, 10584, 10608, 10773, 10829, 10962, 11016, 11172, 11368, 11466, 11571, 11628, 11662, 11832, 11856, 11907, 11934, 12103, 12312, 12348, 12376, 12528, 12597, 12636, 12789, 12818, 12852, 13034, 13104, 13224, 13311, 13328, 13338, 13377, 13566, 13572, 13608, 13804, 13832, 13923, 14094, 14326, 14364, 14616, 14742, 14877, 14896, 14994, 15288, 15428, 15504, 15561, 15827, 15834, 15876, 15912, 16443, 16464, 16524, 16758, 16796, 16848, 17052, 17136, 17199, 17442, 17493, 17748, 17784, 17836, 17901, 18088, 18096, 18468, 18473, 18522, 18564, 18734, 18792, 19152, 19227, 19278, 19551, 19656, 19836, 19894, 19992, 20007, 20349, 20358, 20706, 20748, 21112, 21168, 21489, 21546, 21658, 21924, 22032, 22113, 22344, 22491, 22736, 22932, 23142, 23256, 23324, 23664, 23751, 23814, 23868, 24157, 24206, 24624, 24696, 24752, 25137, 25194, 25272, 25578, 25636, 25704, 26068, 26163, 26448, 26622, 26676, 26754, 26999, 27132, 27144, 27216, 27608, 27664, 27783, 27846, 28101, 28188, 28652, 28728, 28917, 29232, 29393, 29484, 29754, 29841, 29988, 30537, 30576, 30856, 31059, 31122, 31654, 31668, 31752, 31824, 32319, 32487, 32886, 33048, 33516, 33592, 34104, 34398, 34713, 34884, 34986, 35496, 35568, 35672, 35802, 36176, 36309, 36936, 36946, 37044, 37128, 37468, 37584, 37791, 38367, 38454, 38556, 39102, 39312, 39672, 39788, 39933, 39984, 40014, 40131, 40698, 40716, 41412, 41496, 41769, 42224, 42978, 43092, 43316, 43848, 44226, 44631, 44688, 44863, 44982, 45864, 46284, 46512, 46648, 46683, 47481, 47502, 47628, 47736, 48314, 48412, 49329, 49392, 50141, 50274, 50388, 50544, 51156, 51272, 51408, 51597, 52136, 52326, 52479, 53244, 53352, 53508, 53703, 53998, 54264, 54288, 55216, 55419, 55566, 55692, 56202, 56376, 57304, 57456, 57681, 57834, 58653, 58786, 58968, 59508, 59682, 59976, 60021, 61047, 61074, 61712, 62118, 62244, 63308, 63336, 63504, 64467, 64638, 64974, 65569, 65772, 66096, 67032, 67184, 67473, 68208, 68796, 69426, 69768, 69972, 70992, 71253, 71344, 71604, 72471, 72618, 73872, 73892, 74088, 74256, 74936, 75411, 75582, 75803, 76734, 76908, 77112, 78204, 78489, 79344, 79576, 79866, 80028, 80262, 80997, 81396, 81432, 82824, 82992, 83349, 83538, 84303, 84721, 85956, 86184, 86632, 87696, 88179, 88452, 89262, 89523, 89726, 89964, 91611, 91728, 92568, 93177, 93296, 93366, 94962, 95004, 95256, 95472, 96628, 96824, 97461, 98658, 100282, 100548, 100776, 102312, 102544, 103194, 104139, 104272, 104652, 104958, 106488, 106704, 107016, 107406, 107996, 108528, 108927, 110789, 110838, 111132, 111384, 112404, 112752, 113373, 114608, 115101, 115362, 115668, 117306, 117572, 117936, 119016, 119364, 119799, 119952, 120042, 120393, 121771, 122094, 122148, 124236, 124488, 125307, 126616, 126672, 128934, 129276, 129311, 129948, 131138, 131544, 133893, 134064, 134589, 134946, 137592, 138852, 139536, 139944, 140049, 142443, 142506, 143208, 144942, 145236, 147784, 148176, 149872, 150423, 150822, 151164, 151606, 153468, 153816, 154224, 154791, 156408, 156978, 157437, 159152, 159732, 160056, 160524, 161994, 162792, 162864, 165648, 166257, 166698, 167076, 168606, 169099, 169442, 171912, 172368, 173043, 173264, 175959, 176358, 176904, 178524, 179046, 179452, 179928, 183141, 183222, 185136, 186354, 186732, 188993, 189924, 190008, 190512, 193256, 193401, 193648, 194922, 196707, 197316, 200564, 201096, 201552, 202419, 204624, 205751, 206388, 208278, 209304, 209916, 212976, 213759, 214032, 214812, 215992, 217413, 217854, 221578, 221676, 222264, 222768, 224808, 226233, 226746, 227409, 230202, 230724, 231336, 234612, 235144, 238032, 238728, 239598, 240084, 240786, 242991, 243542, 244188, 244296, 248472, 248976, 250614, 252909, 253232, 254163, 257868, 258552, 258622, 259896, 262276, 263088, 264537, 267786, 268569, 269178, 269892, 275184, 277704, 279531, 279888, 280098, 284886, 285012, 286416, 289884, 290472, 292383, 295568, 300846, 301644, 302328, 303212, 306936, 307632, 309582, 312417, 312816, 313956, 314041, 314874, 319464, 320112, 321048, 323988, 325584, 326781, 332367, 332514, 333396, 334152, 337212, 338198, 338884, 340119, 343824, 345303, 346086, 350987, 351918, 352716, 353808, 357048, 358092, 358904, 359856, 361179, 365313, 366282, 366444, 372708, 373464, 375921, 377986, 379848, 380016, 386512, 386802, 387933, 389844, 393414, 394632, 401128, 402192, 403767, 404838, 411502, 412776, 416556, 418608, 419832, 420147, 427329, 427518, 429624, 431984, 434826, 435708, 443156, 443352, 444528, 449616, 451269, 452466, 453492, 454818, 458983, 460404, 461448, 462672, 469224, 470288, 472311, 477456, 479196, 480168, 481572, 485982, 487084, 488376, 488592, 496944, 498771, 501228, 505818, 507297, 508326, 515736, 517104, 517244, 519129, 519792, 524552, 527877, 529074, 535572, 537138, 538356, 539784, 549423, 555408, 559062, 560196, 566979, 569772, 570024, 579768, 580203, 580944, 584766, 590121, 601692, 603288, 604656, 606424, 613872, 617253, 619164, 624834, 627912, 628082, 629748, 638928, 641277, 642096, 647976, 652239, 653562, 664734, 665028, 666792, 668304, 674424, 676396, 677768, 680238, 682227, 690606, 692172, 701974, 703836, 705432, 714096, 716184, 717808, 722358, 728973, 730626, 732564, 732888, 745416, 746928, 751842, 755972, 758727, 759696, 762489, 773604, 775866, 779688, 786828, 789264, 793611, 802256, 805707, 807534, 809676, 823004, 825552, 833112, 838593, 839664, 840294, 852397, 854658, 855036, 859248, 869652, 871416, 877149, 886312, 886704, 902538, 904932, 906984, 909636, 917966, 920808, 922896, 937251, 938448, 942123, 944622, 958392, 960336, 963144, 971964, 974168, 976752, 980343, 997101, 997542, 1002456, 1011636, 1014594, 1016652, 1020357, 1031472, 1034488, 1038258, 1049104, 1052961, 1055754, 1058148, 1071144, 1074276, 1076712, 1079568, 1083537, 1095939, 1098846, 1118124, 1120392, 1133958, 1139544, 1140048, 1159536, 1160406, 1163799, 1169532, 1180242, 1203384, 1206576, 1211301, 1212848, 1234506, 1238328, 1249668, 1255824, 1256164, 1259496, 1281987, 1282554, 1295952, 1304478, 1307124, 1329468, 1330056, 1333584, 1348848, 1352792, 1353807, 1355536, 1360476, 1364454, 1376949, 1381212, 1384344, 1403948, 1407672, 1410864, 1416933, 1432368, 1440257, 1444716, 1457946, 1461252, 1465128, 1465776, 1490832, 1496313, 1503684, 1511944, 1517454, 1521891, 1524978, 1547208, 1551732, 1557387, 1559376, 1573656, 1583631, 1587222, 1611414, 1615068, 1619352, 1646008, 1666224, 1677186, 1680588, 1700937, 1704794, 1709316, 1710072, 1739304, 1740609, 1742832, 1754298, 1770363, 1772624, 1805076, 1809864, 1813968, 1819272, 1835932, 1841616, 1851759, 1874502, 1884246, 1889244, 1916784, 1926288, 1943928, 1948336, 1956717, 1960686, 1994202, 1995084, 2004912, 2023272, 2029188, 2033304, 2040714, 2046681, 2068976, 2076516, 2105922, 2111508, 2116296, 2142288, 2148552, 2153424, 2167074, 2186919, 2191878, 2197692, 2198287, 2236248, 2240784, 2267916, 2276181, 2279088, 2287467, 2320812, 2327598, 2339064, 2360484, 2380833, 2406768, 2417121, 2422602, 2456909, 2469012, 2476656, 2499336, 2512328, 2518992, 2557191, 2563974, 2565108, 2608956, 2614248, 2631447, 2658936, 2660112, 2705584, 2707614, 2720952, 2728908, 2753898, 2762424, 2768688, 2807896, 2815344, 2826369, 2833866, 2880514, 2889432, 2915892, 2922504, 2930256, 2941029, 2991303, 2992626, 3007368, 3023888, 3034908, 3043782, 3049956, 3094416, 3103464, 3114774, 3147312, 3158883, 3167262, 3174444, 3212881, 3222828, 3230136, 3238704, 3287817, 3292016, 3354372, 3361176, 3401874, 3409588, 3418632, 3420144, 3478608, 3481218, 3491397, 3508596, 3540726, 3610152, 3619728, 3633903, 3638544, 3671864, 3703518, 3749004, 3768492, 3778488, 3845961, 3887856, 3913434, 3921372, 3988404, 3990168, 4046544, 4058376, 4061421, 4066608, 4081428, 4093362, 4130847, 4153032, 4211844, 4223016, 4232592, 4297104, 4320771, 4334148, 4373838, 4383756, 4395384, 4396574, 4472496, 4488939, 4535832, 4552362, 4565673, 4574934, 4641624, 4655196, 4678128, 4720968, 4761666, 4834242, 4845204, 4913818, 4938024, 4998672, 5024656, 5102811, 5114382, 5127948, 5130216, 5217912, 5228496, 5262894, 5311089, 5317872, 5415228, 5441904, 5457816, 5507796, 5524848, 5555277, 5615792, 5652738, 5667732, 5761028, 5778864, 5831784, 5845008, 5870151, 5882058, 5966779, 5982606, 5985252, 6014736, 6069816, 6087564, 6099912, 6140043, 6206928, 6229548, 6317766, 6334524, 6348888, 6425762, 6445656, 6460272, 6560757, 6575634, 6594861, 6708744, 6722352, 6803748, 6819176, 6837264, 6862401, 6962436, 6982794, 7017192, 7081452, 7142499, 7220304, 7267806, 7343728, 7370727, 7407036, 7498008, 7536984, 7556976, 7671573, 7691922, 7826868, 7842744, 7976808, 7980336, 8116752, 8122842, 8162856, 8186724, 8261694, 8306064, 8423688, 8446032, 8479107, 8641542, 8668296, 8747676, 8767512, 8790768, 8793148, 8973909, 8977878, 9071664, 9104724, 9131346, 9149868, 9283248, 9310392, 9441936, 9476649, 9523332, 9638643, 9668484, 9690408, 9827636, 9863451, 9876048, 10205622, 10228764, 10255896, 10260432, 10435824, 10474191, 10525788, 10622178, 10830456, 10901709, 10915632, 11015592, 11110554, 11305476, 11335464, 11522056, 11663568, 11740302, 11764116, 11933558, 11965212, 11970504, 12139632, 12175128, 12184263, 12199824, 12280086, 12392541, 12459096, 12635532, 12669048, 12697776, 12851524, 12891312, 12962313, 13121514, 13151268, 13189722, 13417488, 13607496, 13638352, 13697019, 13724802, 13924872, 13965588, 14034384, 14162904, 14284998, 14535612, 14741454, 14814072, 14996016, 15073968, 15308433, 15343146, 15383844, 15653736, 15685488, 15933267, 15953616, 16245684, 16325712, 16373448, 16523388, 16665831, 16847376, 16958214, 17283084, 17336592, 17495352, 17535024, 17586296, 17900337, 17947818, 17955756, 18209448, 18262692, 18299736, 18420129, 18620784, 18953298, 19046664, 19277286, 19336968, 19380816, 19655272, 19726902, 19784583, 20411244, 20457528, 20511792, 20587203, 20948382, 21051576, 21244356, 21660912, 21803418, 22031184, 22112181, 22221108, 22610952, 22670928, 23014719, 23044112, 23480604, 23528232, 23867116, 23930424, 23941008, 24350256, 24368526, 24560172, 24785082, 24918192, 25271064, 25338096, 25437321, 25703048, 25924626, 26243028, 26302536, 26379444, 26921727, 27214992, 27394038, 27449604, 27849744, 27931176, 28325808, 28429947, 28569996, 28915929, 29071224, 29482908, 29590353, 29628144, 30616866, 30686292, 30767688, 31307472, 31422573, 31866534, 32491368, 32746896, 33046776, 33331662, 33916428, 34566168, 34990704, 35172592, 35800674, 35895636, 35911512, 36418896, 36525384, 36599472, 36840258, 37177623, 37906596, 38093328, 38554572, 38673936, 38886939, 39310544, 39453804, 39569166, 40822488, 40915056, 41091057, 41174406, 41767453, 41896764, 42103152, 42488712, 43606836, 44224362, 44442216, 45221904, 45925299, 46029438, 46961208, 47056464, 47734232, 47860848, 48737052, 49120344, 49570164, 49997493, 50542128, 50874642, 51406096, 51849252, 52486056, 52605072, 52758888, 53701011, 53843454, 54788076, 54899208, 55862352, 56859894, 57139992, 57831858, 58142448, 58965816, 59180706, 59353749, 61233732, 61372584, 61535376, 62845146, 63733068, 64982736, 66093552, 66336543, 66663324, 67832856, 69044157, 69132336, 71601348, 71791272, 71823024, 73050768, 73680516, 74355246, 75813192, 76311963, 77109144, 77773878, 78907608, 79138332, 81644976, 82182114, 82348812, 83534906, 83793528, 84977424, 85289841, 86747787, 87213672, 88448724, 88884432, 91850598, 92058876, 93922416, 95468464, 97474104, 98240688, 99140328, 99994986, 101749284, 103698504, 104972112, 105517776, 107402022, 107686908, 109576152, 109798416, 111532869, 113719788, 114279984, 115663716, 116660817, 117931632, 118361412, 118707498, 122467464, 122745168, 125302359, 125690292, 127466136, 132673086, 133326648, 135665712, 138088314, 143202696, 143582544, 147361032, 148710492, 151626384, 152623926, 154218288, 155547756, 157815216, 158276664, 161103033, 164364228, 164697624, 167069812, 167587056, 170579682, 173495574, 174427344, 176897448, 178061247, 183701196, 184117752, 194948208, 198280656, 199009629, 199989972, 203498568, 207132471, 207397008, 214804044, 215373816, 219152304, 223065738, 227439576, 231327432, 233321634, 236722824, 237414996, 244934928, 250604718, 251380584, 254932272, 260243361, 265346172, 266653296, 276176628, 286405392, 294722064, 297420984, 305247852, 311095512, 316553328, 322206066, 328728456, 329395248, 334139624, 341159364, 346991148, 349982451, 353794896, 356122494, 367402392, 368235504, 375907077, 398019258, 399979944, 406997136, 414264942, 429608088, 430747632, 446131476, 454879152, 462654864, 466643268, 473445648, 474829992, 483309099, 501209436, 502761168, 520486722, 530692344, 534183741, 552353256, 594841968, 597028887, 610495704, 622191024, 644412132, 657456912, 668279248, 682318728, 693982296, 699964902, 712244988, 734804784, 751814154, 780730083, 796038516, 799959888, 828529884, 859216176, 892262952, 933286536, 949659984, 966618198, 1002418872, 1040973444, 1061384688, 1068367482, 1104706512, 1127721231, 1194057774, 1220991408, 1288824264, 1364637456, 1387964592, 1399929804, 1424489976, 1449927297, 1503628308, 1561460166, 1592077032, 1657059768, 1784525904, 1866573072, 1933236396, 2004837744, 2081946888, 2136734964, 2255442462, 2388115548, 2577648528, 2799859608, 2848979952, 2899854594, 3007256616, 3122920332, 3184154064, 3314119536, 3383163693, 3866472792, 4163893776, 4273469928, 4510884924, 4776231096, 5599719216, 5799709188, 6014513232, 6245840664, 6766327386, 7732945584, 8546939856, 9021769848, 9552462192, 10149491079, 11599418376, 12491681328, 13532654772, 18043539696, 20298982158, 23198836752, 27065309544, 40597964316, 54130619088, 81195928632, 162391857264]

約数ペア:

[(1, 162391857264), (2, 81195928632), (3, 54130619088), (4, 40597964316), (6, 27065309544), (7, 23198836752), (8, 20298982158), (9, 18043539696), (12, 13532654772), (13, 12491681328), (14, 11599418376), (16, 10149491079), (17, 9552462192), (18, 9021769848), (19, 8546939856), (21, 7732945584), (24, 6766327386), (26, 6245840664), (27, 6014513232), (28, 5799709188), (29, 5599719216), (34, 4776231096), (36, 4510884924), (38, 4273469928), (39, 4163893776), (42, 3866472792), (48, 3383163693), (49, 3314119536), (51, 3184154064), (52, 3122920332), (54, 3007256616), (56, 2899854594), (57, 2848979952), (58, 2799859608), (63, 2577648528), (68, 2388115548), (72, 2255442462), (76, 2136734964), (78, 2081946888), (81, 2004837744), (84, 1933236396), (87, 1866573072), (91, 1784525904), (98, 1657059768), (102, 1592077032), (104, 1561460166), (108, 1503628308), (112, 1449927297), (114, 1424489976), (116, 1399929804), (117, 1387964592), (119, 1364637456), (126, 1288824264), (133, 1220991408), (136, 1194057774), (144, 1127721231), (147, 1104706512), (152, 1068367482), (153, 1061384688), (156, 1040973444), (162, 1002418872), (168, 966618198), (171, 949659984), (174, 933286536), (182, 892262952), (189, 859216176), (196, 828529884), (203, 799959888), (204, 796038516), (208, 780730083), (216, 751814154), (221, 734804784), (228, 712244988), (232, 699964902), (234, 693982296), (238, 682318728), (243, 668279248), (247, 657456912), (252, 644412132), (261, 622191024), (266, 610495704), (272, 597028887), (273, 594841968), (294, 552353256), (304, 534183741), (306, 530692344), (312, 520486722), (323, 502761168), (324, 501209436), (336, 483309099), (342, 474829992), (343, 473445648), (348, 466643268), (351, 462654864), (357, 454879152), (364, 446131476), (377, 430747632), (378, 429608088), (392, 414264942), (399, 406997136), (406, 399979944), (408, 398019258), (432, 375907077), (441, 368235504), (442, 367402392), (456, 356122494), (459, 353794896), (464, 349982451), (468, 346991148), (476, 341159364), (486, 334139624), (493, 329395248), (494, 328728456), (504, 322206066), (513, 316553328), (522, 311095512), (532, 305247852), (546, 297420984), (551, 294722064), (567, 286405392), (588, 276176628), (609, 266653296), (612, 265346172), (624, 260243361), (637, 254932272), (646, 251380584), (648, 250604718), (663, 244934928), (684, 237414996), (686, 236722824), (696, 233321634), (702, 231327432), (714, 227439576), (728, 223065738), (741, 219152304), (754, 215373816), (756, 214804044), (783, 207397008), (784, 207132471), (798, 203498568), (812, 199989972), (816, 199009629), (819, 198280656), (833, 194948208), (882, 184117752), (884, 183701196), (912, 178061247), (918, 176897448), (931, 174427344), (936, 173495574), (952, 170579682), (969, 167587056), (972, 167069812), (986, 164697624), (988, 164364228), (1008, 161103033), (1026, 158276664), (1029, 157815216), (1044, 155547756), (1053, 154218288), (1064, 152623926), (1071, 151626384), (1092, 148710492), (1102, 147361032), (1131, 143582544), (1134, 143202696), (1176, 138088314), (1197, 135665712), (1218, 133326648), (1224, 132673086), (1274, 127466136), (1292, 125690292), (1296, 125302359), (1323, 122745168), (1326, 122467464), (1368, 118707498), (1372, 118361412), (1377, 117931632), (1392, 116660817), (1404, 115663716), (1421, 114279984), (1428, 113719788), (1456, 111532869), (1479, 109798416), (1482, 109576152), (1508, 107686908), (1512, 107402022), (1539, 105517776), (1547, 104972112), (1566, 103698504), (1596, 101749284), (1624, 99994986), (1638, 99140328), (1653, 98240688), (1666, 97474104), (1701, 95468464), (1729, 93922416), (1764, 92058876), (1768, 91850598), (1827, 88884432), (1836, 88448724), (1862, 87213672), (1872, 86747787), (1904, 85289841), (1911, 84977424), (1938, 83793528), (1944, 83534906), (1972, 82348812), (1976, 82182114), (1989, 81644976), (2052, 79138332), (2058, 78907608), (2088, 77773878), (2106, 77109144), (2128, 76311963), (2142, 75813192), (2184, 74355246), (2204, 73680516), (2223, 73050768), (2261, 71823024), (2262, 71791272), (2268, 71601348), (2349, 69132336), (2352, 69044157), (2394, 67832856), (2436, 66663324), (2448, 66336543), (2457, 66093552), (2499, 64982736), (2548, 63733068), (2584, 62845146), (2639, 61535376), (2646, 61372584), (2652, 61233732), (2736, 59353749), (2744, 59180706), (2754, 58965816), (2793, 58142448), (2808, 57831858), (2842, 57139992), (2856, 56859894), (2907, 55862352), (2958, 54899208), (2964, 54788076), (3016, 53843454), (3024, 53701011), (3078, 52758888), (3087, 52605072), (3094, 52486056), (3132, 51849252), (3159, 51406096), (3192, 50874642), (3213, 50542128), (3248, 49997493), (3276, 49570164), (3306, 49120344), (3332, 48737052), (3393, 47860848), (3402, 47734232), (3451, 47056464), (3458, 46961208), (3528, 46029438), (3536, 45925299), (3591, 45221904), (3654, 44442216), (3672, 44224362), (3724, 43606836), (3822, 42488712), (3857, 42103152), (3876, 41896764), (3888, 41767453), (3944, 41174406), (3952, 41091057), (3969, 40915056), (3978, 40822488), (4104, 39569166), (4116, 39453804), (4131, 39310544), (4176, 38886939), (4199, 38673936), (4212, 38554572), (4263, 38093328), (4284, 37906596), (4368, 37177623), (4408, 36840258), (4437, 36599472), (4446, 36525384), (4459, 36418896), (4522, 35911512), (4524, 35895636), (4536, 35800674), (4617, 35172592), (4641, 34990704), (4698, 34566168), (4788, 33916428), (4872, 33331662), (4914, 33046776), (4959, 32746896), (4998, 32491368), (5096, 31866534), (5168, 31422573), (5187, 31307472), (5278, 30767688), (5292, 30686292), (5304, 30616866), (5481, 29628144), (5488, 29590353), (5508, 29482908), (5586, 29071224), (5616, 28915929), (5684, 28569996), (5712, 28429947), (5733, 28325808), (5814, 27931176), (5831, 27849744), (5916, 27449604), (5928, 27394038), (5967, 27214992), (6032, 26921727), (6156, 26379444), (6174, 26302536), (6188, 26243028), (6264, 25924626), (6318, 25703048), (6384, 25437321), (6409, 25338096), (6426, 25271064), (6517, 24918192), (6552, 24785082), (6612, 24560172), (6664, 24368526), (6669, 24350256), (6783, 23941008), (6786, 23930424), (6804, 23867116), (6902, 23528232), (6916, 23480604), (7047, 23044112), (7056, 23014719), (7163, 22670928), (7182, 22610952), (7308, 22221108), (7344, 22112181), (7371, 22031184), (7448, 21803418), (7497, 21660912), (7644, 21244356), (7714, 21051576), (7752, 20948382), (7888, 20587203), (7917, 20511792), (7938, 20457528), (7956, 20411244), (8208, 19784583), (8232, 19726902), (8262, 19655272), (8379, 19380816), (8398, 19336968), (8424, 19277286), (8526, 19046664), (8568, 18953298), (8721, 18620784), (8816, 18420129), (8874, 18299736), (8892, 18262692), (8918, 18209448), (9044, 17955756), (9048, 17947818), (9072, 17900337), (9234, 17586296), (9261, 17535024), (9282, 17495352), (9367, 17336592), (9396, 17283084), (9576, 16958214), (9639, 16847376), (9744, 16665831), (9828, 16523388), (9918, 16373448), (9947, 16325712), (9996, 16245684), (10179, 15953616), (10192, 15933267), (10353, 15685488), (10374, 15653736), (10556, 15383844), (10584, 15343146), (10608, 15308433), (10773, 15073968), (10829, 14996016), (10962, 14814072), (11016, 14741454), (11172, 14535612), (11368, 14284998), (11466, 14162904), (11571, 14034384), (11628, 13965588), (11662, 13924872), (11832, 13724802), (11856, 13697019), (11907, 13638352), (11934, 13607496), (12103, 13417488), (12312, 13189722), (12348, 13151268), (12376, 13121514), (12528, 12962313), (12597, 12891312), (12636, 12851524), (12789, 12697776), (12818, 12669048), (12852, 12635532), (13034, 12459096), (13104, 12392541), (13224, 12280086), (13311, 12199824), (13328, 12184263), (13338, 12175128), (13377, 12139632), (13566, 11970504), (13572, 11965212), (13608, 11933558), (13804, 11764116), (13832, 11740302), (13923, 11663568), (14094, 11522056), (14326, 11335464), (14364, 11305476), (14616, 11110554), (14742, 11015592), (14877, 10915632), (14896, 10901709), (14994, 10830456), (15288, 10622178), (15428, 10525788), (15504, 10474191), (15561, 10435824), (15827, 10260432), (15834, 10255896), (15876, 10228764), (15912, 10205622), (16443, 9876048), (16464, 9863451), (16524, 9827636), (16758, 9690408), (16796, 9668484), (16848, 9638643), (17052, 9523332), (17136, 9476649), (17199, 9441936), (17442, 9310392), (17493, 9283248), (17748, 9149868), (17784, 9131346), (17836, 9104724), (17901, 9071664), (18088, 8977878), (18096, 8973909), (18468, 8793148), (18473, 8790768), (18522, 8767512), (18564, 8747676), (18734, 8668296), (18792, 8641542), (19152, 8479107), (19227, 8446032), (19278, 8423688), (19551, 8306064), (19656, 8261694), (19836, 8186724), (19894, 8162856), (19992, 8122842), (20007, 8116752), (20349, 7980336), (20358, 7976808), (20706, 7842744), (20748, 7826868), (21112, 7691922), (21168, 7671573), (21489, 7556976), (21546, 7536984), (21658, 7498008), (21924, 7407036), (22032, 7370727), (22113, 7343728), (22344, 7267806), (22491, 7220304), (22736, 7142499), (22932, 7081452), (23142, 7017192), (23256, 6982794), (23324, 6962436), (23664, 6862401), (23751, 6837264), (23814, 6819176), (23868, 6803748), (24157, 6722352), (24206, 6708744), (24624, 6594861), (24696, 6575634), (24752, 6560757), (25137, 6460272), (25194, 6445656), (25272, 6425762), (25578, 6348888), (25636, 6334524), (25704, 6317766), (26068, 6229548), (26163, 6206928), (26448, 6140043), (26622, 6099912), (26676, 6087564), (26754, 6069816), (26999, 6014736), (27132, 5985252), (27144, 5982606), (27216, 5966779), (27608, 5882058), (27664, 5870151), (27783, 5845008), (27846, 5831784), (28101, 5778864), (28188, 5761028), (28652, 5667732), (28728, 5652738), (28917, 5615792), (29232, 5555277), (29393, 5524848), (29484, 5507796), (29754, 5457816), (29841, 5441904), (29988, 5415228), (30537, 5317872), (30576, 5311089), (30856, 5262894), (31059, 5228496), (31122, 5217912), (31654, 5130216), (31668, 5127948), (31752, 5114382), (31824, 5102811), (32319, 5024656), (32487, 4998672), (32886, 4938024), (33048, 4913818), (33516, 4845204), (33592, 4834242), (34104, 4761666), (34398, 4720968), (34713, 4678128), (34884, 4655196), (34986, 4641624), (35496, 4574934), (35568, 4565673), (35672, 4552362), (35802, 4535832), (36176, 4488939), (36309, 4472496), (36936, 4396574), (36946, 4395384), (37044, 4383756), (37128, 4373838), (37468, 4334148), (37584, 4320771), (37791, 4297104), (38367, 4232592), (38454, 4223016), (38556, 4211844), (39102, 4153032), (39312, 4130847), (39672, 4093362), (39788, 4081428), (39933, 4066608), (39984, 4061421), (40014, 4058376), (40131, 4046544), (40698, 3990168), (40716, 3988404), (41412, 3921372), (41496, 3913434), (41769, 3887856), (42224, 3845961), (42978, 3778488), (43092, 3768492), (43316, 3749004), (43848, 3703518), (44226, 3671864), (44631, 3638544), (44688, 3633903), (44863, 3619728), (44982, 3610152), (45864, 3540726), (46284, 3508596), (46512, 3491397), (46648, 3481218), (46683, 3478608), (47481, 3420144), (47502, 3418632), (47628, 3409588), (47736, 3401874), (48314, 3361176), (48412, 3354372), (49329, 3292016), (49392, 3287817), (50141, 3238704), (50274, 3230136), (50388, 3222828), (50544, 3212881), (51156, 3174444), (51272, 3167262), (51408, 3158883), (51597, 3147312), (52136, 3114774), (52326, 3103464), (52479, 3094416), (53244, 3049956), (53352, 3043782), (53508, 3034908), (53703, 3023888), (53998, 3007368), (54264, 2992626), (54288, 2991303), (55216, 2941029), (55419, 2930256), (55566, 2922504), (55692, 2915892), (56202, 2889432), (56376, 2880514), (57304, 2833866), (57456, 2826369), (57681, 2815344), (57834, 2807896), (58653, 2768688), (58786, 2762424), (58968, 2753898), (59508, 2728908), (59682, 2720952), (59976, 2707614), (60021, 2705584), (61047, 2660112), (61074, 2658936), (61712, 2631447), (62118, 2614248), (62244, 2608956), (63308, 2565108), (63336, 2563974), (63504, 2557191), (64467, 2518992), (64638, 2512328), (64974, 2499336), (65569, 2476656), (65772, 2469012), (66096, 2456909), (67032, 2422602), (67184, 2417121), (67473, 2406768), (68208, 2380833), (68796, 2360484), (69426, 2339064), (69768, 2327598), (69972, 2320812), (70992, 2287467), (71253, 2279088), (71344, 2276181), (71604, 2267916), (72471, 2240784), (72618, 2236248), (73872, 2198287), (73892, 2197692), (74088, 2191878), (74256, 2186919), (74936, 2167074), (75411, 2153424), (75582, 2148552), (75803, 2142288), (76734, 2116296), (76908, 2111508), (77112, 2105922), (78204, 2076516), (78489, 2068976), (79344, 2046681), (79576, 2040714), (79866, 2033304), (80028, 2029188), (80262, 2023272), (80997, 2004912), (81396, 1995084), (81432, 1994202), (82824, 1960686), (82992, 1956717), (83349, 1948336), (83538, 1943928), (84303, 1926288), (84721, 1916784), (85956, 1889244), (86184, 1884246), (86632, 1874502), (87696, 1851759), (88179, 1841616), (88452, 1835932), (89262, 1819272), (89523, 1813968), (89726, 1809864), (89964, 1805076), (91611, 1772624), (91728, 1770363), (92568, 1754298), (93177, 1742832), (93296, 1740609), (93366, 1739304), (94962, 1710072), (95004, 1709316), (95256, 1704794), (95472, 1700937), (96628, 1680588), (96824, 1677186), (97461, 1666224), (98658, 1646008), (100282, 1619352), (100548, 1615068), (100776, 1611414), (102312, 1587222), (102544, 1583631), (103194, 1573656), (104139, 1559376), (104272, 1557387), (104652, 1551732), (104958, 1547208), (106488, 1524978), (106704, 1521891), (107016, 1517454), (107406, 1511944), (107996, 1503684), (108528, 1496313), (108927, 1490832), (110789, 1465776), (110838, 1465128), (111132, 1461252), (111384, 1457946), (112404, 1444716), (112752, 1440257), (113373, 1432368), (114608, 1416933), (115101, 1410864), (115362, 1407672), (115668, 1403948), (117306, 1384344), (117572, 1381212), (117936, 1376949), (119016, 1364454), (119364, 1360476), (119799, 1355536), (119952, 1353807), (120042, 1352792), (120393, 1348848), (121771, 1333584), (122094, 1330056), (122148, 1329468), (124236, 1307124), (124488, 1304478), (125307, 1295952), (126616, 1282554), (126672, 1281987), (128934, 1259496), (129276, 1256164), (129311, 1255824), (129948, 1249668), (131138, 1238328), (131544, 1234506), (133893, 1212848), (134064, 1211301), (134589, 1206576), (134946, 1203384), (137592, 1180242), (138852, 1169532), (139536, 1163799), (139944, 1160406), (140049, 1159536), (142443, 1140048), (142506, 1139544), (143208, 1133958), (144942, 1120392), (145236, 1118124), (147784, 1098846), (148176, 1095939), (149872, 1083537), (150423, 1079568), (150822, 1076712), (151164, 1074276), (151606, 1071144), (153468, 1058148), (153816, 1055754), (154224, 1052961), (154791, 1049104), (156408, 1038258), (156978, 1034488), (157437, 1031472), (159152, 1020357), (159732, 1016652), (160056, 1014594), (160524, 1011636), (161994, 1002456), (162792, 997542), (162864, 997101), (165648, 980343), (166257, 976752), (166698, 974168), (167076, 971964), (168606, 963144), (169099, 960336), (169442, 958392), (171912, 944622), (172368, 942123), (173043, 938448), (173264, 937251), (175959, 922896), (176358, 920808), (176904, 917966), (178524, 909636), (179046, 906984), (179452, 904932), (179928, 902538), (183141, 886704), (183222, 886312), (185136, 877149), (186354, 871416), (186732, 869652), (188993, 859248), (189924, 855036), (190008, 854658), (190512, 852397), (193256, 840294), (193401, 839664), (193648, 838593), (194922, 833112), (196707, 825552), (197316, 823004), (200564, 809676), (201096, 807534), (201552, 805707), (202419, 802256), (204624, 793611), (205751, 789264), (206388, 786828), (208278, 779688), (209304, 775866), (209916, 773604), (212976, 762489), (213759, 759696), (214032, 758727), (214812, 755972), (215992, 751842), (217413, 746928), (217854, 745416), (221578, 732888), (221676, 732564), (222264, 730626), (222768, 728973), (224808, 722358), (226233, 717808), (226746, 716184), (227409, 714096), (230202, 705432), (230724, 703836), (231336, 701974), (234612, 692172), (235144, 690606), (238032, 682227), (238728, 680238), (239598, 677768), (240084, 676396), (240786, 674424), (242991, 668304), (243542, 666792), (244188, 665028), (244296, 664734), (248472, 653562), (248976, 652239), (250614, 647976), (252909, 642096), (253232, 641277), (254163, 638928), (257868, 629748), (258552, 628082), (258622, 627912), (259896, 624834), (262276, 619164), (263088, 617253), (264537, 613872), (267786, 606424), (268569, 604656), (269178, 603288), (269892, 601692), (275184, 590121), (277704, 584766), (279531, 580944), (279888, 580203), (280098, 579768), (284886, 570024), (285012, 569772), (286416, 566979), (289884, 560196), (290472, 559062), (292383, 555408), (295568, 549423), (300846, 539784), (301644, 538356), (302328, 537138), (303212, 535572), (306936, 529074), (307632, 527877), (309582, 524552), (312417, 519792), (312816, 519129), (313956, 517244), (314041, 517104), (314874, 515736), (319464, 508326), (320112, 507297), (321048, 505818), (323988, 501228), (325584, 498771), (326781, 496944), (332367, 488592), (332514, 488376), (333396, 487084), (334152, 485982), (337212, 481572), (338198, 480168), (338884, 479196), (340119, 477456), (343824, 472311), (345303, 470288), (346086, 469224), (350987, 462672), (351918, 461448), (352716, 460404), (353808, 458983), (357048, 454818), (358092, 453492), (358904, 452466), (359856, 451269), (361179, 449616), (365313, 444528), (366282, 443352), (366444, 443156), (372708, 435708), (373464, 434826), (375921, 431984), (377986, 429624), (379848, 427518), (380016, 427329), (386512, 420147), (386802, 419832), (387933, 418608), (389844, 416556), (393414, 412776), (394632, 411502), (401128, 404838), (402192, 403767)]