262920149856

素因数分解:

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

素因数の和:131

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 29, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 58, 63, 68, 72, 76, 78, 81, 84, 87, 91, 96, 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, 224, 228, 232, 234, 238, 247, 252, 261, 266, 272, 273, 288, 289, 294, 304, 306, 312, 323, 324, 336, 342, 348, 351, 357, 364, 377, 378, 392, 399, 406, 408, 416, 432, 441, 442, 456, 459, 464, 468, 476, 493, 494, 504, 513, 522, 532, 544, 546, 551, 567, 578, 588, 608, 609, 612, 624, 637, 646, 648, 663, 672, 684, 696, 702, 714, 728, 741, 754, 756, 783, 784, 798, 812, 816, 819, 833, 864, 867, 882, 884, 912, 918, 928, 931, 936, 952, 969, 986, 988, 1008, 1026, 1044, 1053, 1064, 1071, 1092, 1102, 1131, 1134, 1156, 1176, 1197, 1218, 1224, 1248, 1274, 1292, 1296, 1323, 1326, 1368, 1377, 1392, 1404, 1421, 1428, 1456, 1479, 1482, 1508, 1512, 1539, 1547, 1566, 1568, 1596, 1624, 1632, 1638, 1653, 1666, 1729, 1734, 1764, 1768, 1824, 1827, 1836, 1862, 1872, 1904, 1911, 1938, 1972, 1976, 1989, 2016, 2023, 2052, 2088, 2106, 2128, 2142, 2184, 2204, 2223, 2261, 2262, 2268, 2312, 2349, 2352, 2394, 2436, 2448, 2457, 2499, 2548, 2584, 2592, 2601, 2639, 2646, 2652, 2736, 2754, 2784, 2793, 2808, 2842, 2856, 2907, 2912, 2958, 2964, 3016, 3024, 3078, 3094, 3132, 3192, 3213, 3248, 3276, 3306, 3332, 3393, 3451, 3458, 3468, 3528, 3536, 3591, 3654, 3672, 3724, 3744, 3757, 3808, 3822, 3857, 3876, 3944, 3952, 3969, 3978, 4046, 4104, 4176, 4199, 4212, 4256, 4263, 4284, 4368, 4408, 4437, 4446, 4522, 4524, 4536, 4624, 4641, 4698, 4704, 4788, 4872, 4896, 4914, 4959, 4998, 5096, 5168, 5187, 5202, 5278, 5292, 5304, 5472, 5481, 5491, 5508, 5586, 5616, 5684, 5712, 5733, 5814, 5916, 5928, 5967, 6032, 6048, 6069, 6156, 6188, 6264, 6384, 6409, 6426, 6496, 6552, 6612, 6664, 6669, 6783, 6786, 6902, 6916, 6936, 7056, 7072, 7163, 7182, 7308, 7344, 7371, 7448, 7497, 7514, 7644, 7714, 7752, 7803, 7888, 7904, 7917, 7938, 7956, 8092, 8208, 8352, 8379, 8381, 8398, 8424, 8526, 8568, 8721, 8736, 8816, 8874, 8892, 9044, 9048, 9072, 9248, 9282, 9367, 9396, 9576, 9639, 9744, 9828, 9918, 9996, 10179, 10192, 10336, 10353, 10374, 10404, 10556, 10584, 10608, 10773, 10829, 10962, 10982, 11016, 11172, 11232, 11271, 11368, 11424, 11466, 11571, 11628, 11832, 11856, 11934, 12064, 12103, 12138, 12312, 12376, 12528, 12597, 12768, 12789, 12818, 12852, 13104, 13224, 13311, 13328, 13338, 13566, 13572, 13804, 13832, 13872, 13923, 14112, 14161, 14326, 14364, 14616, 14688, 14742, 14877, 14896, 14994, 15028, 15288, 15428, 15504, 15561, 15606, 15776, 15827, 15834, 15876, 15912, 16184, 16416, 16443, 16473, 16758, 16762, 16796, 16848, 17052, 17136, 17199, 17442, 17632, 17748, 17784, 17901, 18088, 18096, 18144, 18207, 18473, 18564, 18734, 18792, 19152, 19227, 19278, 19488, 19656, 19836, 19992, 20007, 20349, 20358, 20384, 20706, 20748, 20808, 21112, 21168, 21216, 21489, 21546, 21658, 21924, 21964, 22032, 22344, 22491, 22542, 22736, 22932, 23142, 23256, 23409, 23664, 23712, 23751, 23868, 24157, 24206, 24276, 24624, 24752, 25056, 25137, 25143, 25194, 25578, 25636, 25704, 26163, 26208, 26299, 26448, 26622, 26656, 26676, 26999, 27132, 27144, 27608, 27664, 27744, 27846, 28101, 28322, 28652, 28728, 29232, 29393, 29484, 29754, 29792, 29988, 30056, 30537, 30576, 30856, 31008, 31059, 31122, 31212, 31654, 31668, 31752, 31824, 32368, 32487, 32886, 32946, 33516, 33524, 33592, 33696, 33813, 34104, 34272, 34398, 34713, 34884, 35496, 35568, 35802, 36176, 36192, 36309, 36414, 36946, 37128, 37468, 37584, 37791, 38304, 38367, 38437, 38454, 38556, 39312, 39672, 39933, 39984, 40014, 40698, 40716, 41412, 41496, 41616, 41769, 42224, 42336, 42483, 42978, 43092, 43316, 43848, 43928, 44064, 44631, 44688, 44863, 44982, 45084, 45472, 45864, 46284, 46512, 46683, 46818, 47328, 47481, 47502, 47736, 48314, 48412, 48552, 49248, 49419, 49504, 50141, 50274, 50286, 50388, 51156, 51272, 51408, 51597, 52326, 52598, 52896, 53244, 53352, 53998, 54264, 54288, 54621, 55216, 55328, 55419, 55692, 56202, 56644, 57304, 57456, 57681, 58464, 58667, 58786, 58968, 59508, 59976, 60112, 61047, 61074, 61152, 61712, 62118, 62244, 62424, 63308, 63336, 63504, 63648, 64467, 64736, 64974, 65569, 65772, 65892, 67032, 67048, 67184, 67473, 67626, 68208, 68796, 69426, 69768, 70992, 71136, 71253, 71383, 71604, 72352, 72471, 72618, 72828, 73892, 74256, 74936, 75168, 75411, 75429, 75582, 76734, 76874, 76908, 77112, 78624, 78897, 79344, 79866, 79968, 80028, 80997, 81396, 81432, 82824, 82992, 83232, 83538, 84303, 84448, 84966, 85956, 86184, 86632, 87696, 87856, 88179, 89262, 89376, 89726, 89964, 90168, 91728, 92568, 93024, 93177, 93366, 93636, 94962, 95004, 95472, 96628, 96824, 97104, 97461, 98838, 100282, 100548, 100572, 100776, 101439, 102312, 102544, 102816, 103194, 104139, 104652, 105196, 106488, 106704, 107996, 108528, 108576, 108927, 108953, 109242, 110432, 110838, 111384, 112404, 113288, 113373, 114608, 114912, 115101, 115311, 115362, 117334, 117572, 117936, 119016, 119952, 120224, 121771, 122094, 122148, 123424, 124236, 124488, 124848, 125307, 126616, 126672, 127008, 127449, 128934, 129948, 131138, 131544, 131784, 134064, 134096, 134368, 134589, 134946, 135252, 136416, 137592, 138852, 139536, 140049, 141984, 142443, 142506, 142766, 143208, 144942, 145236, 145656, 147784, 148257, 148512, 149872, 150423, 150822, 150858, 151164, 153468, 153748, 153816, 154224, 157794, 158688, 159239, 159732, 160056, 161994, 162792, 162864, 163863, 165648, 165984, 166257, 167076, 168606, 169932, 171912, 172368, 173043, 173264, 175392, 175712, 176001, 176358, 178524, 179452, 179928, 180336, 183141, 183456, 184093, 185136, 186354, 186732, 187272, 189924, 190008, 190944, 193256, 193401, 193648, 194208, 194922, 196707, 197676, 200564, 201096, 201144, 201552, 202878, 204624, 205088, 205751, 206388, 208278, 209304, 210392, 212976, 213408, 213759, 214149, 215992, 217056, 217413, 217854, 217906, 218484, 221676, 222768, 224808, 226287, 226576, 226746, 229216, 230202, 230622, 230724, 234668, 235144, 235872, 236691, 238032, 239904, 242991, 243542, 244188, 244296, 248472, 248976, 249696, 250614, 252909, 253232, 253344, 254898, 257868, 259896, 262276, 263088, 263568, 264537, 268128, 268192, 269059, 269178, 269892, 270504, 275184, 277704, 279072, 279531, 280098, 284886, 285012, 285532, 286416, 289884, 290472, 291312, 292383, 295568, 296514, 299744, 300846, 301644, 301716, 302328, 304317, 306936, 307496, 307632, 308448, 312417, 314041, 315588, 318478, 319464, 320112, 323988, 325584, 325728, 326781, 326859, 327726, 331296, 332514, 334152, 337212, 339864, 340119, 343824, 344736, 345933, 346086, 346528, 350987, 352002, 352716, 357048, 358904, 359856, 360672, 365313, 366282, 368186, 370272, 372708, 373464, 374544, 379848, 380016, 382347, 386512, 386802, 387296, 389844, 393414, 395352, 401128, 402192, 402288, 403104, 403767, 405756, 409248, 410669, 411502, 412776, 416556, 418608, 420784, 425952, 427329, 427518, 428298, 431984, 434826, 435708, 435812, 436968, 443352, 444771, 445536, 449616, 451269, 452574, 453152, 453492, 458983, 460404, 461244, 461448, 469336, 470288, 473382, 476064, 477717, 485982, 487084, 488376, 488592, 496944, 497952, 498771, 499681, 501228, 505818, 506464, 509796, 515736, 519129, 519792, 524552, 526176, 527136, 528003, 529074, 538118, 538356, 539784, 541008, 550368, 552279, 555408, 559062, 560196, 569772, 570024, 571064, 572832, 579768, 580203, 580944, 582624, 584766, 590121, 591136, 593028, 601692, 603288, 603432, 604656, 608634, 613872, 614992, 615264, 617253, 624834, 628082, 631176, 636956, 638928, 640224, 642447, 647976, 651168, 652239, 653562, 653718, 655452, 665028, 668304, 674424, 678861, 679728, 680238, 687648, 691866, 692172, 701974, 704004, 705432, 710073, 714096, 717808, 719712, 728973, 730626, 732564, 736372, 745416, 746928, 749088, 758727, 759696, 760032, 762671, 764694, 773024, 773604, 779688, 786828, 790704, 793611, 802256, 804384, 804576, 807177, 807534, 811512, 821338, 823004, 825552, 833112, 837216, 841568, 852397, 854658, 855036, 856596, 863968, 869652, 871416, 871624, 873936, 877149, 886704, 889542, 899232, 902538, 905148, 906984, 917966, 920808, 922488, 922896, 938672, 940576, 942123, 946764, 955434, 971964, 974168, 976752, 977184, 980343, 980577, 993888, 997542, 999362, 1002456, 1011636, 1019592, 1031472, 1037799, 1038258, 1039584, 1049104, 1052961, 1056006, 1058148, 1076236, 1076712, 1079568, 1082016, 1095939, 1104558, 1110816, 1114673, 1118124, 1120392, 1139544, 1140048, 1142128, 1147041, 1159536, 1160406, 1161888, 1169532, 1180242, 1186056, 1203384, 1206576, 1206864, 1209312, 1211301, 1217268, 1227744, 1229984, 1232007, 1234506, 1249668, 1256164, 1262352, 1273912, 1277856, 1281987, 1284894, 1295952, 1304478, 1307124, 1307436, 1310904, 1330056, 1336608, 1348848, 1353807, 1357722, 1359456, 1360476, 1376949, 1383732, 1384344, 1403948, 1408008, 1410864, 1420146, 1428192, 1433151, 1435616, 1457946, 1461252, 1465128, 1472744, 1490832, 1493856, 1496313, 1499043, 1517454, 1519392, 1525342, 1529388, 1547208, 1559376, 1573656, 1581408, 1584009, 1587222, 1604512, 1614354, 1615068, 1623024, 1642676, 1646008, 1651104, 1656837, 1666224, 1704794, 1709316, 1710072, 1713192, 1739304, 1742832, 1743248, 1747872, 1754298, 1770363, 1773408, 1779084, 1805076, 1810296, 1813968, 1835932, 1841616, 1844976, 1845792, 1851759, 1877344, 1884246, 1893528, 1910868, 1927341, 1943928, 1948336, 1953504, 1956717, 1960686, 1961154, 1995084, 1998724, 2004912, 2023272, 2039184, 2062944, 2070107, 2075598, 2076516, 2098208, 2105922, 2112012, 2116296, 2130219, 2152472, 2153424, 2159136, 2186919, 2191878, 2209116, 2229346, 2236248, 2240784, 2279088, 2280096, 2284256, 2288013, 2294082, 2319072, 2320812, 2339064, 2360484, 2372112, 2380833, 2406768, 2413152, 2413728, 2421531, 2422602, 2434536, 2464014, 2469012, 2499336, 2512328, 2524704, 2547824, 2557191, 2563974, 2569788, 2591904, 2608956, 2614248, 2614872, 2621808, 2660112, 2697696, 2707614, 2715444, 2720952, 2753898, 2767464, 2768688, 2807896, 2816016, 2821728, 2826369, 2840292, 2866302, 2915892, 2922504, 2930256, 2941731, 2945488, 2981664, 2992626, 2998086, 3034908, 3050684, 3058776, 3094416, 3113397, 3118752, 3147312, 3158883, 3168018, 3174444, 3228708, 3230136, 3246048, 3285352, 3287817, 3292016, 3313674, 3332448, 3344019, 3409588, 3418632, 3420144, 3426384, 3478608, 3485664, 3486496, 3497767, 3508596, 3540726, 3558168, 3610152, 3620592, 3627936, 3633903, 3671864, 3683232, 3689952, 3696021, 3703518, 3768492, 3787056, 3821736, 3854682, 3887856, 3896672, 3913434, 3921372, 3922308, 3990168, 3997448, 4009824, 4046544, 4061421, 4078368, 4130847, 4140214, 4151196, 4153032, 4211844, 4224024, 4232592, 4260438, 4299453, 4304944, 4306848, 4373838, 4383756, 4418232, 4458692, 4472496, 4481568, 4497129, 4558176, 4576026, 4588164, 4641624, 4678128, 4720968, 4744224, 4752027, 4761666, 4813536, 4843062, 4845204, 4869072, 4928028, 4938024, 4970511, 4998672, 5024656, 5095648, 5114382, 5127948, 5139576, 5217912, 5228496, 5229744, 5243616, 5311089, 5320224, 5338697, 5415228, 5430888, 5441904, 5507796, 5534928, 5537376, 5555277, 5615792, 5632032, 5652738, 5680584, 5732604, 5782023, 5831784, 5845008, 5860512, 5883462, 5890976, 5966779, 5985252, 5996172, 6069816, 6101368, 6117552, 6188832, 6210321, 6226794, 6294624, 6317766, 6336036, 6348888, 6457416, 6460272, 6570704, 6575634, 6584032, 6627348, 6688038, 6819176, 6837264, 6840288, 6852768, 6864039, 6957216, 6995534, 7017192, 7081452, 7116336, 7220304, 7241184, 7264593, 7267806, 7343728, 7392042, 7407036, 7536984, 7574112, 7643472, 7671573, 7709364, 7775712, 7802711, 7826868, 7842744, 7844616, 7980336, 7994896, 8093088, 8122842, 8261694, 8280428, 8302392, 8306064, 8423688, 8448048, 8465184, 8479107, 8520876, 8598906, 8609888, 8747676, 8767512, 8825193, 8836464, 8917384, 8944992, 8994258, 9152052, 9176328, 9283248, 9356256, 9441936, 9476649, 9504054, 9523332, 9686124, 9690408, 9738144, 9856056, 9863451, 9876048, 9941022, 9997344, 10032057, 10049312, 10228764, 10255896, 10279152, 10435824, 10456992, 10459488, 10493301, 10622178, 10677394, 10830456, 10861776, 10883808, 11015592, 11069856, 11088063, 11110554, 11231584, 11305476, 11361168, 11465208, 11564046, 11663568, 11690016, 11766924, 11933558, 11970504, 11992344, 12139632, 12202736, 12235104, 12392541, 12420642, 12453588, 12635532, 12672072, 12697776, 12898359, 12914832, 12920544, 13141408, 13151268, 13254696, 13376076, 13491387, 13638352, 13674528, 13728078, 13991068, 14034384, 14162904, 14232672, 14440608, 14490749, 14529186, 14535612, 14687456, 14784084, 14814072, 14911533, 15073968, 15286944, 15343146, 15418728, 15605422, 15653736, 15685488, 15689232, 15960672, 15989792, 16016091, 16245684, 16523388, 16560856, 16604784, 16612128, 16665831, 16847376, 16896096, 16958214, 17041752, 17197812, 17495352, 17535024, 17650386, 17672928, 17834768, 17900337, 17988516, 18304104, 18352656, 18566496, 18630963, 18883872, 18953298, 19008108, 19046664, 19372248, 19380816, 19712112, 19726902, 19752096, 19882044, 20064114, 20457528, 20511792, 20558304, 20592117, 20871648, 20986602, 21244356, 21354788, 21660912, 21723552, 21793779, 22031184, 22176126, 22221108, 22610952, 22722336, 22930416, 23014719, 23128092, 23327136, 23408133, 23533848, 23867116, 23941008, 23984688, 24279264, 24405472, 24785082, 24841284, 24907176, 25271064, 25344144, 25395552, 25437321, 25796718, 25829664, 26302536, 26509392, 26752152, 26982774, 27276704, 27456156, 27982136, 28068768, 28325808, 28429947, 28981498, 29058372, 29071224, 29568168, 29628144, 29823066, 30096171, 30147936, 30686292, 30837456, 31210844, 31307472, 31370976, 31378464, 31479903, 32032182, 32491368, 33046776, 33121712, 33209568, 33264189, 33331662, 33694752, 33916428, 34083504, 34395624, 34990704, 35070048, 35300772, 35669536, 35800674, 35977032, 36608208, 36705312, 37177623, 37261926, 37906596, 38016216, 38093328, 38744496, 38761632, 39424224, 39453804, 39764088, 40128228, 40474161, 40915056, 41023584, 41184234, 41973204, 42488712, 42709576, 43321824, 43472247, 43587558, 44062368, 44352252, 44442216, 45221904, 45860832, 46029438, 46256184, 46816266, 47067696, 47734232, 47882016, 47969376, 48048273, 49570164, 49682568, 49814352, 50542128, 50688288, 50874642, 51593436, 52605072, 53018784, 53504304, 53701011, 53965548, 54912312, 55892889, 55964272, 56651616, 56859894, 57962996, 58116744, 58142448, 59136336, 59256288, 59646132, 60192342, 61372584, 61674912, 61776351, 62421688, 62614944, 62959806, 64064364, 64982736, 66093552, 66243424, 66528378, 66663324, 67832856, 68167008, 68791248, 69044157, 69981408, 70224399, 70601544, 71601348, 71954064, 73216416, 74355246, 74523852, 75813192, 76032432, 76186656, 77488992, 78907608, 79528176, 80256456, 80948322, 81830112, 82368468, 83946408, 84977424, 85419152, 86944494, 87175116, 88704504, 88884432, 90288513, 90443808, 92058876, 92512368, 93632532, 94135392, 94439709, 95468464, 96096546, 99140328, 99365136, 99628704, 101084256, 101435243, 101749284, 103186872, 105210144, 107008608, 107402022, 107931096, 109824624, 111785778, 111928544, 113719788, 115925992, 116233488, 116284896, 118272672, 119292264, 120384684, 122745168, 123552702, 124843376, 125919612, 128128728, 129965472, 130416741, 132187104, 133056756, 133326648, 135665712, 137582496, 138088314, 140448798, 141203088, 143202696, 143908128, 144144819, 148710492, 149047704, 151626384, 152064864, 157815216, 159056352, 160512912, 161103033, 161896644, 164736936, 167678667, 167892816, 169954848, 170838304, 173888988, 174350232, 177409008, 177768864, 180577026, 184117752, 185024736, 187265064, 188879418, 190936928, 192193092, 198280656, 198730272, 202870486, 203498568, 206373744, 210673197, 214804044, 215862192, 219649248, 223571556, 227439576, 231851984, 232466976, 238584528, 240769368, 245490336, 247105404, 249686752, 251839224, 256257456, 260833482, 266113512, 266653296, 271331424, 276176628, 280897596, 282406176, 283319127, 286405392, 288289638, 297420984, 298095408, 303252768, 304305729, 315630432, 321025824, 322206066, 323793288, 329473872, 335357334, 335785632, 347777976, 348700464, 354818016, 361154052, 368235504, 374530128, 377758836, 384386184, 391250223, 396561312, 405740972, 406997136, 412747488, 421346394, 429608088, 431724384, 432434457, 447143112, 454879152, 463703968, 477169056, 481538736, 483309099, 494210808, 503678448, 512514912, 521666964, 532227024, 533306592, 552353256, 561795192, 566638254, 572810784, 576579276, 594841968, 596190816, 608611458, 632019591, 644412132, 647586576, 658947744, 670714668, 695555952, 697400928, 722308104, 736471008, 749060256, 755517672, 768772368, 782500446, 811481944, 813994272, 842692788, 859216176, 864868914, 894286224, 909758304, 912917187, 963077472, 966618198, 988421616, 1007356896, 1043333928, 1064454048, 1104706512, 1123590384, 1133276508, 1153158552, 1173750669, 1189683936, 1217222916, 1264039182, 1288824264, 1295173152, 1341429336, 1391111904, 1444616208, 1511035344, 1537544736, 1565000892, 1622963888, 1685385576, 1718432352, 1729737828, 1788572448, 1825834374, 1933236396, 1976843232, 2086667856, 2209413024, 2247180768, 2266553016, 2306317104, 2347501338, 2434445832, 2528078364, 2577648528, 2682858672, 2738751561, 2889232416, 3022070688, 3130001784, 3245927776, 3370771152, 3459475656, 3651668748, 3866472792, 4173335712, 4533106032, 4612634208, 4695002676, 4868891664, 5056156728, 5155297056, 5365717344, 5477503122, 6260003568, 6741542304, 6918951312, 7303337496, 7732945584, 8216254683, 9066212064, 9390005352, 9737783328, 10112313456, 10955006244, 12520007136, 13837902624, 14606674992, 15465891168, 16432509366, 18780010704, 20224626912, 21910012488, 29213349984, 32865018732, 37560021408, 43820024976, 65730037464, 87640049952, 131460074928, 262920149856]

約数ペア:

[(1, 262920149856), (2, 131460074928), (3, 87640049952), (4, 65730037464), (6, 43820024976), (7, 37560021408), (8, 32865018732), (9, 29213349984), (12, 21910012488), (13, 20224626912), (14, 18780010704), (16, 16432509366), (17, 15465891168), (18, 14606674992), (19, 13837902624), (21, 12520007136), (24, 10955006244), (26, 10112313456), (27, 9737783328), (28, 9390005352), (29, 9066212064), (32, 8216254683), (34, 7732945584), (36, 7303337496), (38, 6918951312), (39, 6741542304), (42, 6260003568), (48, 5477503122), (49, 5365717344), (51, 5155297056), (52, 5056156728), (54, 4868891664), (56, 4695002676), (57, 4612634208), (58, 4533106032), (63, 4173335712), (68, 3866472792), (72, 3651668748), (76, 3459475656), (78, 3370771152), (81, 3245927776), (84, 3130001784), (87, 3022070688), (91, 2889232416), (96, 2738751561), (98, 2682858672), (102, 2577648528), (104, 2528078364), (108, 2434445832), (112, 2347501338), (114, 2306317104), (116, 2266553016), (117, 2247180768), (119, 2209413024), (126, 2086667856), (133, 1976843232), (136, 1933236396), (144, 1825834374), (147, 1788572448), (152, 1729737828), (153, 1718432352), (156, 1685385576), (162, 1622963888), (168, 1565000892), (171, 1537544736), (174, 1511035344), (182, 1444616208), (189, 1391111904), (196, 1341429336), (203, 1295173152), (204, 1288824264), (208, 1264039182), (216, 1217222916), (221, 1189683936), (224, 1173750669), (228, 1153158552), (232, 1133276508), (234, 1123590384), (238, 1104706512), (247, 1064454048), (252, 1043333928), (261, 1007356896), (266, 988421616), (272, 966618198), (273, 963077472), (288, 912917187), (289, 909758304), (294, 894286224), (304, 864868914), (306, 859216176), (312, 842692788), (323, 813994272), (324, 811481944), (336, 782500446), (342, 768772368), (348, 755517672), (351, 749060256), (357, 736471008), (364, 722308104), (377, 697400928), (378, 695555952), (392, 670714668), (399, 658947744), (406, 647586576), (408, 644412132), (416, 632019591), (432, 608611458), (441, 596190816), (442, 594841968), (456, 576579276), (459, 572810784), (464, 566638254), (468, 561795192), (476, 552353256), (493, 533306592), (494, 532227024), (504, 521666964), (513, 512514912), (522, 503678448), (532, 494210808), (544, 483309099), (546, 481538736), (551, 477169056), (567, 463703968), (578, 454879152), (588, 447143112), (608, 432434457), (609, 431724384), (612, 429608088), (624, 421346394), (637, 412747488), (646, 406997136), (648, 405740972), (663, 396561312), (672, 391250223), (684, 384386184), (696, 377758836), (702, 374530128), (714, 368235504), (728, 361154052), (741, 354818016), (754, 348700464), (756, 347777976), (783, 335785632), (784, 335357334), (798, 329473872), (812, 323793288), (816, 322206066), (819, 321025824), (833, 315630432), (864, 304305729), (867, 303252768), (882, 298095408), (884, 297420984), (912, 288289638), (918, 286405392), (928, 283319127), (931, 282406176), (936, 280897596), (952, 276176628), (969, 271331424), (986, 266653296), (988, 266113512), (1008, 260833482), (1026, 256257456), (1044, 251839224), (1053, 249686752), (1064, 247105404), (1071, 245490336), (1092, 240769368), (1102, 238584528), (1131, 232466976), (1134, 231851984), (1156, 227439576), (1176, 223571556), (1197, 219649248), (1218, 215862192), (1224, 214804044), (1248, 210673197), (1274, 206373744), (1292, 203498568), (1296, 202870486), (1323, 198730272), (1326, 198280656), (1368, 192193092), (1377, 190936928), (1392, 188879418), (1404, 187265064), (1421, 185024736), (1428, 184117752), (1456, 180577026), (1479, 177768864), (1482, 177409008), (1508, 174350232), (1512, 173888988), (1539, 170838304), (1547, 169954848), (1566, 167892816), (1568, 167678667), (1596, 164736936), (1624, 161896644), (1632, 161103033), (1638, 160512912), (1653, 159056352), (1666, 157815216), (1729, 152064864), (1734, 151626384), (1764, 149047704), (1768, 148710492), (1824, 144144819), (1827, 143908128), (1836, 143202696), (1862, 141203088), (1872, 140448798), (1904, 138088314), (1911, 137582496), (1938, 135665712), (1972, 133326648), (1976, 133056756), (1989, 132187104), (2016, 130416741), (2023, 129965472), (2052, 128128728), (2088, 125919612), (2106, 124843376), (2128, 123552702), (2142, 122745168), (2184, 120384684), (2204, 119292264), (2223, 118272672), (2261, 116284896), (2262, 116233488), (2268, 115925992), (2312, 113719788), (2349, 111928544), (2352, 111785778), (2394, 109824624), (2436, 107931096), (2448, 107402022), (2457, 107008608), (2499, 105210144), (2548, 103186872), (2584, 101749284), (2592, 101435243), (2601, 101084256), (2639, 99628704), (2646, 99365136), (2652, 99140328), (2736, 96096546), (2754, 95468464), (2784, 94439709), (2793, 94135392), (2808, 93632532), (2842, 92512368), (2856, 92058876), (2907, 90443808), (2912, 90288513), (2958, 88884432), (2964, 88704504), (3016, 87175116), (3024, 86944494), (3078, 85419152), (3094, 84977424), (3132, 83946408), (3192, 82368468), (3213, 81830112), (3248, 80948322), (3276, 80256456), (3306, 79528176), (3332, 78907608), (3393, 77488992), (3451, 76186656), (3458, 76032432), (3468, 75813192), (3528, 74523852), (3536, 74355246), (3591, 73216416), (3654, 71954064), (3672, 71601348), (3724, 70601544), (3744, 70224399), (3757, 69981408), (3808, 69044157), (3822, 68791248), (3857, 68167008), (3876, 67832856), (3944, 66663324), (3952, 66528378), (3969, 66243424), (3978, 66093552), (4046, 64982736), (4104, 64064364), (4176, 62959806), (4199, 62614944), (4212, 62421688), (4256, 61776351), (4263, 61674912), (4284, 61372584), (4368, 60192342), (4408, 59646132), (4437, 59256288), (4446, 59136336), (4522, 58142448), (4524, 58116744), (4536, 57962996), (4624, 56859894), (4641, 56651616), (4698, 55964272), (4704, 55892889), (4788, 54912312), (4872, 53965548), (4896, 53701011), (4914, 53504304), (4959, 53018784), (4998, 52605072), (5096, 51593436), (5168, 50874642), (5187, 50688288), (5202, 50542128), (5278, 49814352), (5292, 49682568), (5304, 49570164), (5472, 48048273), (5481, 47969376), (5491, 47882016), (5508, 47734232), (5586, 47067696), (5616, 46816266), (5684, 46256184), (5712, 46029438), (5733, 45860832), (5814, 45221904), (5916, 44442216), (5928, 44352252), (5967, 44062368), (6032, 43587558), (6048, 43472247), (6069, 43321824), (6156, 42709576), (6188, 42488712), (6264, 41973204), (6384, 41184234), (6409, 41023584), (6426, 40915056), (6496, 40474161), (6552, 40128228), (6612, 39764088), (6664, 39453804), (6669, 39424224), (6783, 38761632), (6786, 38744496), (6902, 38093328), (6916, 38016216), (6936, 37906596), (7056, 37261926), (7072, 37177623), (7163, 36705312), (7182, 36608208), (7308, 35977032), (7344, 35800674), (7371, 35669536), (7448, 35300772), (7497, 35070048), (7514, 34990704), (7644, 34395624), (7714, 34083504), (7752, 33916428), (7803, 33694752), (7888, 33331662), (7904, 33264189), (7917, 33209568), (7938, 33121712), (7956, 33046776), (8092, 32491368), (8208, 32032182), (8352, 31479903), (8379, 31378464), (8381, 31370976), (8398, 31307472), (8424, 31210844), (8526, 30837456), (8568, 30686292), (8721, 30147936), (8736, 30096171), (8816, 29823066), (8874, 29628144), (8892, 29568168), (9044, 29071224), (9048, 29058372), (9072, 28981498), (9248, 28429947), (9282, 28325808), (9367, 28068768), (9396, 27982136), (9576, 27456156), (9639, 27276704), (9744, 26982774), (9828, 26752152), (9918, 26509392), (9996, 26302536), (10179, 25829664), (10192, 25796718), (10336, 25437321), (10353, 25395552), (10374, 25344144), (10404, 25271064), (10556, 24907176), (10584, 24841284), (10608, 24785082), (10773, 24405472), (10829, 24279264), (10962, 23984688), (10982, 23941008), (11016, 23867116), (11172, 23533848), (11232, 23408133), (11271, 23327136), (11368, 23128092), (11424, 23014719), (11466, 22930416), (11571, 22722336), (11628, 22610952), (11832, 22221108), (11856, 22176126), (11934, 22031184), (12064, 21793779), (12103, 21723552), (12138, 21660912), (12312, 21354788), (12376, 21244356), (12528, 20986602), (12597, 20871648), (12768, 20592117), (12789, 20558304), (12818, 20511792), (12852, 20457528), (13104, 20064114), (13224, 19882044), (13311, 19752096), (13328, 19726902), (13338, 19712112), (13566, 19380816), (13572, 19372248), (13804, 19046664), (13832, 19008108), (13872, 18953298), (13923, 18883872), (14112, 18630963), (14161, 18566496), (14326, 18352656), (14364, 18304104), (14616, 17988516), (14688, 17900337), (14742, 17834768), (14877, 17672928), (14896, 17650386), (14994, 17535024), (15028, 17495352), (15288, 17197812), (15428, 17041752), (15504, 16958214), (15561, 16896096), (15606, 16847376), (15776, 16665831), (15827, 16612128), (15834, 16604784), (15876, 16560856), (15912, 16523388), (16184, 16245684), (16416, 16016091), (16443, 15989792), (16473, 15960672), (16758, 15689232), (16762, 15685488), (16796, 15653736), (16848, 15605422), (17052, 15418728), (17136, 15343146), (17199, 15286944), (17442, 15073968), (17632, 14911533), (17748, 14814072), (17784, 14784084), (17901, 14687456), (18088, 14535612), (18096, 14529186), (18144, 14490749), (18207, 14440608), (18473, 14232672), (18564, 14162904), (18734, 14034384), (18792, 13991068), (19152, 13728078), (19227, 13674528), (19278, 13638352), (19488, 13491387), (19656, 13376076), (19836, 13254696), (19992, 13151268), (20007, 13141408), (20349, 12920544), (20358, 12914832), (20384, 12898359), (20706, 12697776), (20748, 12672072), (20808, 12635532), (21112, 12453588), (21168, 12420642), (21216, 12392541), (21489, 12235104), (21546, 12202736), (21658, 12139632), (21924, 11992344), (21964, 11970504), (22032, 11933558), (22344, 11766924), (22491, 11690016), (22542, 11663568), (22736, 11564046), (22932, 11465208), (23142, 11361168), (23256, 11305476), (23409, 11231584), (23664, 11110554), (23712, 11088063), (23751, 11069856), (23868, 11015592), (24157, 10883808), (24206, 10861776), (24276, 10830456), (24624, 10677394), (24752, 10622178), (25056, 10493301), (25137, 10459488), (25143, 10456992), (25194, 10435824), (25578, 10279152), (25636, 10255896), (25704, 10228764), (26163, 10049312), (26208, 10032057), (26299, 9997344), (26448, 9941022), (26622, 9876048), (26656, 9863451), (26676, 9856056), (26999, 9738144), (27132, 9690408), (27144, 9686124), (27608, 9523332), (27664, 9504054), (27744, 9476649), (27846, 9441936), (28101, 9356256), (28322, 9283248), (28652, 9176328), (28728, 9152052), (29232, 8994258), (29393, 8944992), (29484, 8917384), (29754, 8836464), (29792, 8825193), (29988, 8767512), (30056, 8747676), (30537, 8609888), (30576, 8598906), (30856, 8520876), (31008, 8479107), (31059, 8465184), (31122, 8448048), (31212, 8423688), (31654, 8306064), (31668, 8302392), (31752, 8280428), (31824, 8261694), (32368, 8122842), (32487, 8093088), (32886, 7994896), (32946, 7980336), (33516, 7844616), (33524, 7842744), (33592, 7826868), (33696, 7802711), (33813, 7775712), (34104, 7709364), (34272, 7671573), (34398, 7643472), (34713, 7574112), (34884, 7536984), (35496, 7407036), (35568, 7392042), (35802, 7343728), (36176, 7267806), (36192, 7264593), (36309, 7241184), (36414, 7220304), (36946, 7116336), (37128, 7081452), (37468, 7017192), (37584, 6995534), (37791, 6957216), (38304, 6864039), (38367, 6852768), (38437, 6840288), (38454, 6837264), (38556, 6819176), (39312, 6688038), (39672, 6627348), (39933, 6584032), (39984, 6575634), (40014, 6570704), (40698, 6460272), (40716, 6457416), (41412, 6348888), (41496, 6336036), (41616, 6317766), (41769, 6294624), (42224, 6226794), (42336, 6210321), (42483, 6188832), (42978, 6117552), (43092, 6101368), (43316, 6069816), (43848, 5996172), (43928, 5985252), (44064, 5966779), (44631, 5890976), (44688, 5883462), (44863, 5860512), (44982, 5845008), (45084, 5831784), (45472, 5782023), (45864, 5732604), (46284, 5680584), (46512, 5652738), (46683, 5632032), (46818, 5615792), (47328, 5555277), (47481, 5537376), (47502, 5534928), (47736, 5507796), (48314, 5441904), (48412, 5430888), (48552, 5415228), (49248, 5338697), (49419, 5320224), (49504, 5311089), (50141, 5243616), (50274, 5229744), (50286, 5228496), (50388, 5217912), (51156, 5139576), (51272, 5127948), (51408, 5114382), (51597, 5095648), (52326, 5024656), (52598, 4998672), (52896, 4970511), (53244, 4938024), (53352, 4928028), (53998, 4869072), (54264, 4845204), (54288, 4843062), (54621, 4813536), (55216, 4761666), (55328, 4752027), (55419, 4744224), (55692, 4720968), (56202, 4678128), (56644, 4641624), (57304, 4588164), (57456, 4576026), (57681, 4558176), (58464, 4497129), (58667, 4481568), (58786, 4472496), (58968, 4458692), (59508, 4418232), (59976, 4383756), (60112, 4373838), (61047, 4306848), (61074, 4304944), (61152, 4299453), (61712, 4260438), (62118, 4232592), (62244, 4224024), (62424, 4211844), (63308, 4153032), (63336, 4151196), (63504, 4140214), (63648, 4130847), (64467, 4078368), (64736, 4061421), (64974, 4046544), (65569, 4009824), (65772, 3997448), (65892, 3990168), (67032, 3922308), (67048, 3921372), (67184, 3913434), (67473, 3896672), (67626, 3887856), (68208, 3854682), (68796, 3821736), (69426, 3787056), (69768, 3768492), (70992, 3703518), (71136, 3696021), (71253, 3689952), (71383, 3683232), (71604, 3671864), (72352, 3633903), (72471, 3627936), (72618, 3620592), (72828, 3610152), (73892, 3558168), (74256, 3540726), (74936, 3508596), (75168, 3497767), (75411, 3486496), (75429, 3485664), (75582, 3478608), (76734, 3426384), (76874, 3420144), (76908, 3418632), (77112, 3409588), (78624, 3344019), (78897, 3332448), (79344, 3313674), (79866, 3292016), (79968, 3287817), (80028, 3285352), (80997, 3246048), (81396, 3230136), (81432, 3228708), (82824, 3174444), (82992, 3168018), (83232, 3158883), (83538, 3147312), (84303, 3118752), (84448, 3113397), (84966, 3094416), (85956, 3058776), (86184, 3050684), (86632, 3034908), (87696, 2998086), (87856, 2992626), (88179, 2981664), (89262, 2945488), (89376, 2941731), (89726, 2930256), (89964, 2922504), (90168, 2915892), (91728, 2866302), (92568, 2840292), (93024, 2826369), (93177, 2821728), (93366, 2816016), (93636, 2807896), (94962, 2768688), (95004, 2767464), (95472, 2753898), (96628, 2720952), (96824, 2715444), (97104, 2707614), (97461, 2697696), (98838, 2660112), (100282, 2621808), (100548, 2614872), (100572, 2614248), (100776, 2608956), (101439, 2591904), (102312, 2569788), (102544, 2563974), (102816, 2557191), (103194, 2547824), (104139, 2524704), (104652, 2512328), (105196, 2499336), (106488, 2469012), (106704, 2464014), (107996, 2434536), (108528, 2422602), (108576, 2421531), (108927, 2413728), (108953, 2413152), (109242, 2406768), (110432, 2380833), (110838, 2372112), (111384, 2360484), (112404, 2339064), (113288, 2320812), (113373, 2319072), (114608, 2294082), (114912, 2288013), (115101, 2284256), (115311, 2280096), (115362, 2279088), (117334, 2240784), (117572, 2236248), (117936, 2229346), (119016, 2209116), (119952, 2191878), (120224, 2186919), (121771, 2159136), (122094, 2153424), (122148, 2152472), (123424, 2130219), (124236, 2116296), (124488, 2112012), (124848, 2105922), (125307, 2098208), (126616, 2076516), (126672, 2075598), (127008, 2070107), (127449, 2062944), (128934, 2039184), (129948, 2023272), (131138, 2004912), (131544, 1998724), (131784, 1995084), (134064, 1961154), (134096, 1960686), (134368, 1956717), (134589, 1953504), (134946, 1948336), (135252, 1943928), (136416, 1927341), (137592, 1910868), (138852, 1893528), (139536, 1884246), (140049, 1877344), (141984, 1851759), (142443, 1845792), (142506, 1844976), (142766, 1841616), (143208, 1835932), (144942, 1813968), (145236, 1810296), (145656, 1805076), (147784, 1779084), (148257, 1773408), (148512, 1770363), (149872, 1754298), (150423, 1747872), (150822, 1743248), (150858, 1742832), (151164, 1739304), (153468, 1713192), (153748, 1710072), (153816, 1709316), (154224, 1704794), (157794, 1666224), (158688, 1656837), (159239, 1651104), (159732, 1646008), (160056, 1642676), (161994, 1623024), (162792, 1615068), (162864, 1614354), (163863, 1604512), (165648, 1587222), (165984, 1584009), (166257, 1581408), (167076, 1573656), (168606, 1559376), (169932, 1547208), (171912, 1529388), (172368, 1525342), (173043, 1519392), (173264, 1517454), (175392, 1499043), (175712, 1496313), (176001, 1493856), (176358, 1490832), (178524, 1472744), (179452, 1465128), (179928, 1461252), (180336, 1457946), (183141, 1435616), (183456, 1433151), (184093, 1428192), (185136, 1420146), (186354, 1410864), (186732, 1408008), (187272, 1403948), (189924, 1384344), (190008, 1383732), (190944, 1376949), (193256, 1360476), (193401, 1359456), (193648, 1357722), (194208, 1353807), (194922, 1348848), (196707, 1336608), (197676, 1330056), (200564, 1310904), (201096, 1307436), (201144, 1307124), (201552, 1304478), (202878, 1295952), (204624, 1284894), (205088, 1281987), (205751, 1277856), (206388, 1273912), (208278, 1262352), (209304, 1256164), (210392, 1249668), (212976, 1234506), (213408, 1232007), (213759, 1229984), (214149, 1227744), (215992, 1217268), (217056, 1211301), (217413, 1209312), (217854, 1206864), (217906, 1206576), (218484, 1203384), (221676, 1186056), (222768, 1180242), (224808, 1169532), (226287, 1161888), (226576, 1160406), (226746, 1159536), (229216, 1147041), (230202, 1142128), (230622, 1140048), (230724, 1139544), (234668, 1120392), (235144, 1118124), (235872, 1114673), (236691, 1110816), (238032, 1104558), (239904, 1095939), (242991, 1082016), (243542, 1079568), (244188, 1076712), (244296, 1076236), (248472, 1058148), (248976, 1056006), (249696, 1052961), (250614, 1049104), (252909, 1039584), (253232, 1038258), (253344, 1037799), (254898, 1031472), (257868, 1019592), (259896, 1011636), (262276, 1002456), (263088, 999362), (263568, 997542), (264537, 993888), (268128, 980577), (268192, 980343), (269059, 977184), (269178, 976752), (269892, 974168), (270504, 971964), (275184, 955434), (277704, 946764), (279072, 942123), (279531, 940576), (280098, 938672), (284886, 922896), (285012, 922488), (285532, 920808), (286416, 917966), (289884, 906984), (290472, 905148), (291312, 902538), (292383, 899232), (295568, 889542), (296514, 886704), (299744, 877149), (300846, 873936), (301644, 871624), (301716, 871416), (302328, 869652), (304317, 863968), (306936, 856596), (307496, 855036), (307632, 854658), (308448, 852397), (312417, 841568), (314041, 837216), (315588, 833112), (318478, 825552), (319464, 823004), (320112, 821338), (323988, 811512), (325584, 807534), (325728, 807177), (326781, 804576), (326859, 804384), (327726, 802256), (331296, 793611), (332514, 790704), (334152, 786828), (337212, 779688), (339864, 773604), (340119, 773024), (343824, 764694), (344736, 762671), (345933, 760032), (346086, 759696), (346528, 758727), (350987, 749088), (352002, 746928), (352716, 745416), (357048, 736372), (358904, 732564), (359856, 730626), (360672, 728973), (365313, 719712), (366282, 717808), (368186, 714096), (370272, 710073), (372708, 705432), (373464, 704004), (374544, 701974), (379848, 692172), (380016, 691866), (382347, 687648), (386512, 680238), (386802, 679728), (387296, 678861), (389844, 674424), (393414, 668304), (395352, 665028), (401128, 655452), (402192, 653718), (402288, 653562), (403104, 652239), (403767, 651168), (405756, 647976), (409248, 642447), (410669, 640224), (411502, 638928), (412776, 636956), (416556, 631176), (418608, 628082), (420784, 624834), (425952, 617253), (427329, 615264), (427518, 614992), (428298, 613872), (431984, 608634), (434826, 604656), (435708, 603432), (435812, 603288), (436968, 601692), (443352, 593028), (444771, 591136), (445536, 590121), (449616, 584766), (451269, 582624), (452574, 580944), (453152, 580203), (453492, 579768), (458983, 572832), (460404, 571064), (461244, 570024), (461448, 569772), (469336, 560196), (470288, 559062), (473382, 555408), (476064, 552279), (477717, 550368), (485982, 541008), (487084, 539784), (488376, 538356), (488592, 538118), (496944, 529074), (497952, 528003), (498771, 527136), (499681, 526176), (501228, 524552), (505818, 519792), (506464, 519129), (509796, 515736)]