61863564672

素因数分解:

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

素因数の和:118

約数の個数: 1920

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

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

約数列:

[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, 64, 68, 72, 76, 78, 81, 84, 87, 91, 96, 98, 102, 104, 108, 112, 114, 116, 117, 119, 126, 128, 133, 136, 144, 147, 152, 153, 156, 162, 168, 171, 174, 182, 189, 192, 196, 203, 204, 208, 216, 221, 224, 228, 232, 234, 238, 247, 252, 261, 266, 272, 273, 288, 294, 304, 306, 312, 323, 324, 336, 342, 348, 351, 357, 364, 377, 378, 384, 392, 399, 406, 408, 416, 432, 441, 442, 448, 456, 459, 464, 468, 476, 493, 494, 504, 513, 522, 532, 544, 546, 551, 567, 576, 588, 608, 609, 612, 624, 637, 646, 648, 663, 672, 684, 696, 702, 714, 728, 741, 754, 756, 783, 784, 798, 812, 816, 819, 832, 833, 864, 882, 884, 896, 912, 918, 928, 931, 936, 952, 969, 986, 988, 1008, 1026, 1044, 1053, 1064, 1071, 1088, 1092, 1102, 1131, 1134, 1152, 1176, 1197, 1216, 1218, 1224, 1248, 1274, 1292, 1296, 1323, 1326, 1344, 1368, 1377, 1392, 1404, 1421, 1428, 1456, 1479, 1482, 1508, 1512, 1539, 1547, 1566, 1568, 1596, 1624, 1632, 1638, 1653, 1664, 1666, 1728, 1729, 1764, 1768, 1824, 1827, 1836, 1856, 1862, 1872, 1904, 1911, 1938, 1972, 1976, 1989, 2016, 2052, 2088, 2106, 2128, 2142, 2176, 2184, 2204, 2223, 2261, 2262, 2268, 2349, 2352, 2394, 2432, 2436, 2448, 2457, 2496, 2499, 2548, 2584, 2592, 2639, 2646, 2652, 2688, 2736, 2754, 2784, 2793, 2808, 2842, 2856, 2907, 2912, 2958, 2964, 3016, 3024, 3078, 3094, 3132, 3136, 3192, 3213, 3248, 3264, 3276, 3306, 3332, 3393, 3451, 3456, 3458, 3528, 3536, 3591, 3648, 3654, 3672, 3712, 3724, 3744, 3808, 3822, 3857, 3876, 3944, 3952, 3969, 3978, 4032, 4104, 4176, 4199, 4212, 4256, 4263, 4284, 4368, 4408, 4437, 4446, 4522, 4524, 4536, 4641, 4698, 4704, 4788, 4872, 4896, 4914, 4959, 4992, 4998, 5096, 5168, 5184, 5187, 5278, 5292, 5304, 5472, 5481, 5508, 5568, 5586, 5616, 5684, 5712, 5733, 5814, 5824, 5916, 5928, 5967, 6032, 6048, 6156, 6188, 6264, 6272, 6384, 6409, 6426, 6496, 6528, 6552, 6612, 6664, 6669, 6783, 6786, 6902, 6916, 7056, 7072, 7163, 7182, 7296, 7308, 7344, 7371, 7448, 7488, 7497, 7616, 7644, 7714, 7752, 7888, 7904, 7917, 7938, 7956, 8064, 8208, 8352, 8379, 8398, 8424, 8512, 8526, 8568, 8721, 8736, 8816, 8874, 8892, 9044, 9048, 9072, 9282, 9367, 9396, 9408, 9576, 9639, 9744, 9792, 9828, 9918, 9996, 10179, 10192, 10336, 10353, 10368, 10374, 10556, 10584, 10608, 10773, 10829, 10944, 10962, 11016, 11136, 11172, 11232, 11368, 11424, 11466, 11571, 11628, 11648, 11832, 11856, 11934, 12064, 12096, 12103, 12312, 12376, 12528, 12597, 12768, 12789, 12818, 12852, 12992, 13104, 13224, 13311, 13328, 13338, 13566, 13572, 13804, 13832, 13923, 14112, 14144, 14326, 14364, 14616, 14688, 14742, 14877, 14896, 14976, 14994, 15232, 15288, 15428, 15504, 15561, 15776, 15808, 15827, 15834, 15876, 15912, 16416, 16443, 16704, 16758, 16796, 16848, 17024, 17052, 17136, 17199, 17442, 17472, 17632, 17748, 17784, 17901, 18088, 18096, 18144, 18473, 18564, 18734, 18792, 18816, 19152, 19227, 19278, 19488, 19584, 19656, 19836, 19992, 20007, 20349, 20358, 20384, 20672, 20706, 20748, 21112, 21168, 21216, 21489, 21546, 21658, 21888, 21924, 22032, 22344, 22464, 22491, 22736, 22848, 22932, 23142, 23256, 23664, 23712, 23751, 23868, 24128, 24157, 24192, 24206, 24624, 24752, 25056, 25137, 25194, 25536, 25578, 25636, 25704, 25984, 26163, 26208, 26448, 26622, 26656, 26676, 26999, 27132, 27144, 27608, 27664, 27846, 28101, 28224, 28288, 28652, 28728, 29232, 29376, 29393, 29484, 29754, 29792, 29988, 30537, 30576, 30856, 31008, 31059, 31122, 31552, 31616, 31654, 31668, 31752, 31824, 32487, 32832, 32886, 33408, 33516, 33592, 33696, 34104, 34272, 34398, 34713, 34884, 34944, 35264, 35496, 35568, 35802, 36176, 36192, 36288, 36309, 36946, 37128, 37468, 37584, 37791, 38304, 38367, 38454, 38556, 38976, 39312, 39672, 39933, 39984, 40014, 40698, 40716, 40768, 41344, 41412, 41496, 41769, 42224, 42336, 42432, 42978, 43092, 43316, 43848, 44064, 44631, 44688, 44863, 44928, 44982, 45472, 45696, 45864, 46284, 46512, 46683, 47328, 47424, 47481, 47502, 47736, 48256, 48314, 48412, 49248, 49504, 50112, 50141, 50274, 50388, 51072, 51156, 51272, 51408, 51597, 52326, 52416, 52896, 53244, 53312, 53352, 53998, 54264, 54288, 55216, 55328, 55419, 55692, 56202, 56448, 57304, 57456, 57681, 58464, 58752, 58786, 58968, 59508, 59584, 59976, 61047, 61074, 61152, 61712, 62016, 62118, 62244, 63104, 63308, 63336, 63504, 63648, 64467, 64974, 65569, 65664, 65772, 67032, 67184, 67392, 67473, 68208, 68544, 68796, 69426, 69768, 70528, 70992, 71136, 71253, 71604, 72352, 72384, 72471, 72576, 72618, 73892, 74256, 74936, 75168, 75411, 75582, 76608, 76734, 76908, 77112, 77952, 78624, 79344, 79866, 79968, 80028, 80997, 81396, 81432, 81536, 82824, 82992, 83538, 84303, 84448, 84672, 84864, 85956, 86184, 86632, 87696, 88128, 88179, 89262, 89376, 89726, 89964, 90944, 91728, 92568, 93024, 93177, 93366, 94656, 94848, 94962, 95004, 95472, 96628, 96824, 97461, 98496, 99008, 100224, 100282, 100548, 100776, 102312, 102544, 102816, 103194, 104139, 104652, 104832, 105792, 106488, 106624, 106704, 107996, 108528, 108576, 108927, 110432, 110656, 110838, 111384, 112404, 113373, 114608, 114912, 115101, 115362, 116928, 117572, 117936, 119016, 119168, 119952, 121771, 122094, 122148, 122304, 123424, 124032, 124236, 124488, 125307, 126616, 126672, 127008, 127296, 128934, 129948, 131138, 131544, 134064, 134368, 134589, 134784, 134946, 136416, 137088, 137592, 138852, 139536, 140049, 141984, 142272, 142443, 142506, 143208, 144704, 144768, 144942, 145236, 147784, 148512, 149872, 150336, 150423, 150822, 151164, 153216, 153468, 153816, 154224, 157248, 158688, 159732, 159936, 160056, 161994, 162792, 162864, 165648, 165984, 166257, 167076, 168606, 168896, 169344, 171912, 172368, 173043, 173264, 175392, 176256, 176358, 178524, 178752, 179452, 179928, 181888, 183141, 183456, 185136, 186048, 186354, 186732, 189312, 189924, 190008, 190944, 193256, 193401, 193648, 194922, 196707, 196992, 198016, 200564, 201096, 201552, 204624, 205088, 205632, 205751, 206388, 208278, 209304, 211584, 212976, 213408, 213759, 215992, 217056, 217152, 217413, 217854, 220864, 221312, 221676, 222768, 224808, 226746, 229216, 229824, 230202, 230724, 233856, 235144, 235872, 238032, 239904, 242991, 243542, 244188, 244296, 244608, 246848, 248472, 248976, 250614, 252909, 253232, 253344, 254016, 254592, 257868, 259896, 262276, 263088, 264537, 268128, 268736, 269178, 269892, 272832, 275184, 277704, 279072, 279531, 280098, 283968, 284544, 284886, 285012, 286416, 289408, 289884, 290472, 292383, 295568, 297024, 299744, 300672, 300846, 301644, 302328, 306936, 307632, 308448, 312417, 314041, 314496, 317376, 319464, 319872, 320112, 323988, 325584, 325728, 326781, 331296, 331968, 332514, 334152, 337212, 337792, 340119, 343824, 344736, 346086, 346528, 350784, 350987, 352716, 357048, 357504, 358904, 359856, 365313, 366282, 366912, 370272, 372096, 372708, 373464, 379848, 380016, 381888, 386512, 386802, 387296, 389844, 393414, 401128, 402192, 403104, 403767, 409248, 410176, 411264, 411502, 412776, 416556, 418608, 425952, 426816, 427329, 427518, 431984, 434112, 434304, 434826, 435708, 441728, 443352, 445536, 449616, 451269, 453492, 458432, 458983, 459648, 460404, 461448, 470288, 471744, 476064, 479808, 485982, 487084, 488376, 488592, 493696, 496944, 497952, 498771, 501228, 505818, 506464, 506688, 508032, 515736, 519129, 519792, 524552, 526176, 529074, 536256, 537472, 538356, 539784, 545664, 550368, 555408, 558144, 559062, 560196, 567936, 569772, 570024, 572832, 579768, 580203, 580944, 584766, 590121, 591136, 594048, 599488, 601692, 603288, 604656, 613872, 615264, 616896, 617253, 624834, 628082, 634752, 638928, 640224, 647976, 651168, 651456, 652239, 653562, 662592, 663936, 665028, 668304, 674424, 680238, 687648, 689472, 692172, 693056, 701568, 701974, 705432, 714096, 717808, 719712, 728973, 730626, 732564, 733824, 740544, 745416, 746928, 758727, 759696, 760032, 763776, 773024, 773604, 774592, 779688, 786828, 793611, 802256, 804384, 806208, 807534, 818496, 820352, 823004, 825552, 833112, 837216, 851904, 852397, 853632, 854658, 855036, 863968, 868224, 869652, 871416, 877149, 886704, 891072, 899232, 902538, 906984, 916864, 917966, 920808, 922896, 940576, 942123, 943488, 952128, 959616, 971964, 974168, 976752, 977184, 980343, 993888, 995904, 997542, 1002456, 1011636, 1012928, 1013376, 1031472, 1038258, 1039584, 1049104, 1052352, 1052961, 1058148, 1072512, 1076712, 1079568, 1095939, 1100736, 1110816, 1116288, 1118124, 1120392, 1139544, 1140048, 1145664, 1159536, 1160406, 1161888, 1169532, 1180242, 1182272, 1198976, 1203384, 1206576, 1209312, 1211301, 1227744, 1230528, 1233792, 1234506, 1249668, 1256164, 1277856, 1280448, 1281987, 1295952, 1302336, 1302912, 1304478, 1307124, 1325184, 1330056, 1336608, 1348848, 1353807, 1360476, 1375296, 1376949, 1378944, 1384344, 1386112, 1403948, 1410864, 1428192, 1435616, 1439424, 1457946, 1461252, 1465128, 1481088, 1490832, 1493856, 1496313, 1517454, 1519392, 1520064, 1546048, 1547208, 1549184, 1559376, 1573656, 1587222, 1604512, 1608768, 1612416, 1615068, 1636992, 1646008, 1651104, 1666224, 1674432, 1703808, 1704794, 1709316, 1710072, 1727936, 1739304, 1742832, 1754298, 1770363, 1773408, 1782144, 1798464, 1805076, 1813968, 1835932, 1841616, 1845792, 1851759, 1881152, 1884246, 1904256, 1943928, 1948336, 1953504, 1954368, 1956717, 1960686, 1987776, 1991808, 1995084, 2004912, 2023272, 2025856, 2062944, 2076516, 2079168, 2098208, 2104704, 2105922, 2116296, 2153424, 2159136, 2186919, 2191878, 2201472, 2221632, 2236248, 2240784, 2279088, 2280096, 2291328, 2319072, 2320812, 2323776, 2339064, 2360484, 2364544, 2380833, 2406768, 2413152, 2418624, 2422602, 2455488, 2461056, 2469012, 2499336, 2512328, 2555712, 2557191, 2560896, 2563974, 2591904, 2604672, 2608956, 2614248, 2660112, 2673216, 2697696, 2707614, 2720952, 2750592, 2753898, 2768688, 2807896, 2821728, 2826369, 2856384, 2871232, 2878848, 2915892, 2922504, 2930256, 2981664, 2987712, 2992626, 3034908, 3038784, 3040128, 3092096, 3094416, 3118752, 3147312, 3158883, 3174444, 3209024, 3217536, 3230136, 3287817, 3292016, 3302208, 3332448, 3348864, 3409588, 3418632, 3420144, 3455872, 3478608, 3485664, 3508596, 3540726, 3546816, 3596928, 3610152, 3627936, 3633903, 3671864, 3683232, 3691584, 3703518, 3762304, 3768492, 3887856, 3896672, 3907008, 3908736, 3913434, 3921372, 3975552, 3990168, 4009824, 4046544, 4061421, 4125888, 4130847, 4153032, 4158336, 4196416, 4211844, 4232592, 4306848, 4318272, 4373838, 4383756, 4443264, 4472496, 4481568, 4558176, 4560192, 4638144, 4641624, 4647552, 4678128, 4720968, 4761666, 4813536, 4826304, 4837248, 4845204, 4910976, 4938024, 4998672, 5024656, 5111424, 5114382, 5127948, 5183808, 5217912, 5228496, 5311089, 5320224, 5346432, 5395392, 5415228, 5441904, 5507796, 5537376, 5555277, 5615792, 5643456, 5652738, 5712768, 5742464, 5831784, 5845008, 5860512, 5963328, 5966779, 5975424, 5985252, 6069816, 6077568, 6188832, 6237504, 6294624, 6317766, 6348888, 6418048, 6460272, 6575634, 6584032, 6604416, 6664896, 6819176, 6837264, 6840288, 6957216, 6971328, 7017192, 7081452, 7093632, 7220304, 7255872, 7267806, 7343728, 7366464, 7383168, 7407036, 7536984, 7671573, 7775712, 7793344, 7814016, 7826868, 7842744, 7980336, 8019648, 8093088, 8122842, 8251776, 8261694, 8306064, 8392832, 8423688, 8465184, 8479107, 8613696, 8636544, 8747676, 8767512, 8944992, 8963136, 9116352, 9120384, 9276288, 9283248, 9356256, 9441936, 9476649, 9523332, 9627072, 9652608, 9690408, 9863451, 9876048, 9997344, 10049312, 10228764, 10255896, 10367616, 10435824, 10456992, 10622178, 10640448, 10790784, 10830456, 10883808, 11015592, 11074752, 11110554, 11231584, 11286912, 11305476, 11663568, 11690016, 11721024, 11926656, 11933558, 11970504, 12139632, 12377664, 12392541, 12475008, 12589248, 12635532, 12697776, 12920544, 13151268, 13168064, 13329792, 13638352, 13674528, 13680576, 13914432, 13942656, 14034384, 14162904, 14440608, 14511744, 14535612, 14687456, 14732928, 14814072, 15073968, 15343146, 15551424, 15586688, 15653736, 15685488, 15960672, 16039296, 16186176, 16245684, 16523388, 16612128, 16665831, 16847376, 16930368, 16958214, 17227392, 17495352, 17535024, 17889984, 17900337, 17926272, 18232704, 18566496, 18712512, 18883872, 18953298, 19046664, 19254144, 19380816, 19726902, 19752096, 19994688, 20098624, 20457528, 20511792, 20871648, 20913984, 21244356, 21280896, 21660912, 21767616, 22031184, 22149504, 22221108, 22463168, 22610952, 23014719, 23327136, 23380032, 23442048, 23867116, 23941008, 24279264, 24755328, 24785082, 25178496, 25271064, 25395552, 25437321, 25841088, 26302536, 26336128, 27276704, 27349056, 27361152, 27828864, 28068768, 28325808, 28429947, 28881216, 29071224, 29374912, 29628144, 30147936, 30686292, 31102848, 31307472, 31370976, 31921344, 32372352, 32491368, 33046776, 33224256, 33331662, 33694752, 33860736, 33916428, 34990704, 35070048, 35779968, 35800674, 37132992, 37177623, 37425024, 37767744, 37906596, 38093328, 38761632, 39453804, 39504192, 39989376, 40197248, 40915056, 41023584, 41743296, 41827968, 42488712, 43321824, 43535232, 44062368, 44442216, 44926336, 45221904, 46029438, 46654272, 46760064, 47734232, 47882016, 48558528, 49570164, 50542128, 50791104, 50874642, 51682176, 52605072, 53701011, 54553408, 54698112, 56137536, 56651616, 56859894, 57762432, 58142448, 58749824, 59256288, 60295872, 61372584, 62614944, 62741952, 63842688, 64982736, 66093552, 66448512, 66663324, 67389504, 67832856, 69044157, 69981408, 70140096, 71601348, 74265984, 74355246, 75535488, 75813192, 76186656, 77523264, 78907608, 79008384, 81830112, 82047168, 83486592, 84977424, 86643648, 88124736, 88884432, 90443808, 92058876, 93308544, 95468464, 95764032, 97117056, 99140328, 101084256, 101582208, 101749284, 105210144, 107402022, 109106816, 112275072, 113303232, 113719788, 116284896, 118512576, 120591744, 122745168, 125229888, 125483904, 129965472, 132187104, 133326648, 134779008, 135665712, 138088314, 139962816, 140280192, 143202696, 148710492, 151626384, 152373312, 155046528, 157815216, 161103033, 163660224, 164094336, 169954848, 173287296, 176249472, 177768864, 180887616, 184117752, 190936928, 191528064, 198280656, 202168512, 203498568, 210420288, 214804044, 226606464, 227439576, 232569792, 237025152, 245490336, 250459776, 259930944, 264374208, 266653296, 271331424, 276176628, 279925632, 286405392, 297420984, 303252768, 304746624, 315630432, 322206066, 327320448, 339909696, 355537728, 361775232, 368235504, 381873856, 396561312, 404337024, 406997136, 420840576, 429608088, 454879152, 465139584, 483309099, 490980672, 519861888, 528748416, 533306592, 542662848, 552353256, 572810784, 594841968, 606505536, 631260864, 644412132, 679819392, 711075456, 736471008, 763747712, 793122624, 813994272, 859216176, 909758304, 966618198, 981961344, 1066613184, 1085325696, 1104706512, 1145621568, 1189683936, 1213011072, 1262521728, 1288824264, 1472942016, 1586245248, 1627988544, 1718432352, 1819516608, 1933236396, 2133226368, 2209413024, 2291243136, 2379367872, 2577648528, 2945884032, 3255977088, 3436864704, 3639033216, 3866472792, 4418826048, 4758735744, 5155297056, 6873729408, 7732945584, 8837652096, 10310594112, 15465891168, 20621188224, 30931782336, 61863564672]

約数ペア:

[(1, 61863564672), (2, 30931782336), (3, 20621188224), (4, 15465891168), (6, 10310594112), (7, 8837652096), (8, 7732945584), (9, 6873729408), (12, 5155297056), (13, 4758735744), (14, 4418826048), (16, 3866472792), (17, 3639033216), (18, 3436864704), (19, 3255977088), (21, 2945884032), (24, 2577648528), (26, 2379367872), (27, 2291243136), (28, 2209413024), (29, 2133226368), (32, 1933236396), (34, 1819516608), (36, 1718432352), (38, 1627988544), (39, 1586245248), (42, 1472942016), (48, 1288824264), (49, 1262521728), (51, 1213011072), (52, 1189683936), (54, 1145621568), (56, 1104706512), (57, 1085325696), (58, 1066613184), (63, 981961344), (64, 966618198), (68, 909758304), (72, 859216176), (76, 813994272), (78, 793122624), (81, 763747712), (84, 736471008), (87, 711075456), (91, 679819392), (96, 644412132), (98, 631260864), (102, 606505536), (104, 594841968), (108, 572810784), (112, 552353256), (114, 542662848), (116, 533306592), (117, 528748416), (119, 519861888), (126, 490980672), (128, 483309099), (133, 465139584), (136, 454879152), (144, 429608088), (147, 420840576), (152, 406997136), (153, 404337024), (156, 396561312), (162, 381873856), (168, 368235504), (171, 361775232), (174, 355537728), (182, 339909696), (189, 327320448), (192, 322206066), (196, 315630432), (203, 304746624), (204, 303252768), (208, 297420984), (216, 286405392), (221, 279925632), (224, 276176628), (228, 271331424), (232, 266653296), (234, 264374208), (238, 259930944), (247, 250459776), (252, 245490336), (261, 237025152), (266, 232569792), (272, 227439576), (273, 226606464), (288, 214804044), (294, 210420288), (304, 203498568), (306, 202168512), (312, 198280656), (323, 191528064), (324, 190936928), (336, 184117752), (342, 180887616), (348, 177768864), (351, 176249472), (357, 173287296), (364, 169954848), (377, 164094336), (378, 163660224), (384, 161103033), (392, 157815216), (399, 155046528), (406, 152373312), (408, 151626384), (416, 148710492), (432, 143202696), (441, 140280192), (442, 139962816), (448, 138088314), (456, 135665712), (459, 134779008), (464, 133326648), (468, 132187104), (476, 129965472), (493, 125483904), (494, 125229888), (504, 122745168), (513, 120591744), (522, 118512576), (532, 116284896), (544, 113719788), (546, 113303232), (551, 112275072), (567, 109106816), (576, 107402022), (588, 105210144), (608, 101749284), (609, 101582208), (612, 101084256), (624, 99140328), (637, 97117056), (646, 95764032), (648, 95468464), (663, 93308544), (672, 92058876), (684, 90443808), (696, 88884432), (702, 88124736), (714, 86643648), (728, 84977424), (741, 83486592), (754, 82047168), (756, 81830112), (783, 79008384), (784, 78907608), (798, 77523264), (812, 76186656), (816, 75813192), (819, 75535488), (832, 74355246), (833, 74265984), (864, 71601348), (882, 70140096), (884, 69981408), (896, 69044157), (912, 67832856), (918, 67389504), (928, 66663324), (931, 66448512), (936, 66093552), (952, 64982736), (969, 63842688), (986, 62741952), (988, 62614944), (1008, 61372584), (1026, 60295872), (1044, 59256288), (1053, 58749824), (1064, 58142448), (1071, 57762432), (1088, 56859894), (1092, 56651616), (1102, 56137536), (1131, 54698112), (1134, 54553408), (1152, 53701011), (1176, 52605072), (1197, 51682176), (1216, 50874642), (1218, 50791104), (1224, 50542128), (1248, 49570164), (1274, 48558528), (1292, 47882016), (1296, 47734232), (1323, 46760064), (1326, 46654272), (1344, 46029438), (1368, 45221904), (1377, 44926336), (1392, 44442216), (1404, 44062368), (1421, 43535232), (1428, 43321824), (1456, 42488712), (1479, 41827968), (1482, 41743296), (1508, 41023584), (1512, 40915056), (1539, 40197248), (1547, 39989376), (1566, 39504192), (1568, 39453804), (1596, 38761632), (1624, 38093328), (1632, 37906596), (1638, 37767744), (1653, 37425024), (1664, 37177623), (1666, 37132992), (1728, 35800674), (1729, 35779968), (1764, 35070048), (1768, 34990704), (1824, 33916428), (1827, 33860736), (1836, 33694752), (1856, 33331662), (1862, 33224256), (1872, 33046776), (1904, 32491368), (1911, 32372352), (1938, 31921344), (1972, 31370976), (1976, 31307472), (1989, 31102848), (2016, 30686292), (2052, 30147936), (2088, 29628144), (2106, 29374912), (2128, 29071224), (2142, 28881216), (2176, 28429947), (2184, 28325808), (2204, 28068768), (2223, 27828864), (2261, 27361152), (2262, 27349056), (2268, 27276704), (2349, 26336128), (2352, 26302536), (2394, 25841088), (2432, 25437321), (2436, 25395552), (2448, 25271064), (2457, 25178496), (2496, 24785082), (2499, 24755328), (2548, 24279264), (2584, 23941008), (2592, 23867116), (2639, 23442048), (2646, 23380032), (2652, 23327136), (2688, 23014719), (2736, 22610952), (2754, 22463168), (2784, 22221108), (2793, 22149504), (2808, 22031184), (2842, 21767616), (2856, 21660912), (2907, 21280896), (2912, 21244356), (2958, 20913984), (2964, 20871648), (3016, 20511792), (3024, 20457528), (3078, 20098624), (3094, 19994688), (3132, 19752096), (3136, 19726902), (3192, 19380816), (3213, 19254144), (3248, 19046664), (3264, 18953298), (3276, 18883872), (3306, 18712512), (3332, 18566496), (3393, 18232704), (3451, 17926272), (3456, 17900337), (3458, 17889984), (3528, 17535024), (3536, 17495352), (3591, 17227392), (3648, 16958214), (3654, 16930368), (3672, 16847376), (3712, 16665831), (3724, 16612128), (3744, 16523388), (3808, 16245684), (3822, 16186176), (3857, 16039296), (3876, 15960672), (3944, 15685488), (3952, 15653736), (3969, 15586688), (3978, 15551424), (4032, 15343146), (4104, 15073968), (4176, 14814072), (4199, 14732928), (4212, 14687456), (4256, 14535612), (4263, 14511744), (4284, 14440608), (4368, 14162904), (4408, 14034384), (4437, 13942656), (4446, 13914432), (4522, 13680576), (4524, 13674528), (4536, 13638352), (4641, 13329792), (4698, 13168064), (4704, 13151268), (4788, 12920544), (4872, 12697776), (4896, 12635532), (4914, 12589248), (4959, 12475008), (4992, 12392541), (4998, 12377664), (5096, 12139632), (5168, 11970504), (5184, 11933558), (5187, 11926656), (5278, 11721024), (5292, 11690016), (5304, 11663568), (5472, 11305476), (5481, 11286912), (5508, 11231584), (5568, 11110554), (5586, 11074752), (5616, 11015592), (5684, 10883808), (5712, 10830456), (5733, 10790784), (5814, 10640448), (5824, 10622178), (5916, 10456992), (5928, 10435824), (5967, 10367616), (6032, 10255896), (6048, 10228764), (6156, 10049312), (6188, 9997344), (6264, 9876048), (6272, 9863451), (6384, 9690408), (6409, 9652608), (6426, 9627072), (6496, 9523332), (6528, 9476649), (6552, 9441936), (6612, 9356256), (6664, 9283248), (6669, 9276288), (6783, 9120384), (6786, 9116352), (6902, 8963136), (6916, 8944992), (7056, 8767512), (7072, 8747676), (7163, 8636544), (7182, 8613696), (7296, 8479107), (7308, 8465184), (7344, 8423688), (7371, 8392832), (7448, 8306064), (7488, 8261694), (7497, 8251776), (7616, 8122842), (7644, 8093088), (7714, 8019648), (7752, 7980336), (7888, 7842744), (7904, 7826868), (7917, 7814016), (7938, 7793344), (7956, 7775712), (8064, 7671573), (8208, 7536984), (8352, 7407036), (8379, 7383168), (8398, 7366464), (8424, 7343728), (8512, 7267806), (8526, 7255872), (8568, 7220304), (8721, 7093632), (8736, 7081452), (8816, 7017192), (8874, 6971328), (8892, 6957216), (9044, 6840288), (9048, 6837264), (9072, 6819176), (9282, 6664896), (9367, 6604416), (9396, 6584032), (9408, 6575634), (9576, 6460272), (9639, 6418048), (9744, 6348888), (9792, 6317766), (9828, 6294624), (9918, 6237504), (9996, 6188832), (10179, 6077568), (10192, 6069816), (10336, 5985252), (10353, 5975424), (10368, 5966779), (10374, 5963328), (10556, 5860512), (10584, 5845008), (10608, 5831784), (10773, 5742464), (10829, 5712768), (10944, 5652738), (10962, 5643456), (11016, 5615792), (11136, 5555277), (11172, 5537376), (11232, 5507796), (11368, 5441904), (11424, 5415228), (11466, 5395392), (11571, 5346432), (11628, 5320224), (11648, 5311089), (11832, 5228496), (11856, 5217912), (11934, 5183808), (12064, 5127948), (12096, 5114382), (12103, 5111424), (12312, 5024656), (12376, 4998672), (12528, 4938024), (12597, 4910976), (12768, 4845204), (12789, 4837248), (12818, 4826304), (12852, 4813536), (12992, 4761666), (13104, 4720968), (13224, 4678128), (13311, 4647552), (13328, 4641624), (13338, 4638144), (13566, 4560192), (13572, 4558176), (13804, 4481568), (13832, 4472496), (13923, 4443264), (14112, 4383756), (14144, 4373838), (14326, 4318272), (14364, 4306848), (14616, 4232592), (14688, 4211844), (14742, 4196416), (14877, 4158336), (14896, 4153032), (14976, 4130847), (14994, 4125888), (15232, 4061421), (15288, 4046544), (15428, 4009824), (15504, 3990168), (15561, 3975552), (15776, 3921372), (15808, 3913434), (15827, 3908736), (15834, 3907008), (15876, 3896672), (15912, 3887856), (16416, 3768492), (16443, 3762304), (16704, 3703518), (16758, 3691584), (16796, 3683232), (16848, 3671864), (17024, 3633903), (17052, 3627936), (17136, 3610152), (17199, 3596928), (17442, 3546816), (17472, 3540726), (17632, 3508596), (17748, 3485664), (17784, 3478608), (17901, 3455872), (18088, 3420144), (18096, 3418632), (18144, 3409588), (18473, 3348864), (18564, 3332448), (18734, 3302208), (18792, 3292016), (18816, 3287817), (19152, 3230136), (19227, 3217536), (19278, 3209024), (19488, 3174444), (19584, 3158883), (19656, 3147312), (19836, 3118752), (19992, 3094416), (20007, 3092096), (20349, 3040128), (20358, 3038784), (20384, 3034908), (20672, 2992626), (20706, 2987712), (20748, 2981664), (21112, 2930256), (21168, 2922504), (21216, 2915892), (21489, 2878848), (21546, 2871232), (21658, 2856384), (21888, 2826369), (21924, 2821728), (22032, 2807896), (22344, 2768688), (22464, 2753898), (22491, 2750592), (22736, 2720952), (22848, 2707614), (22932, 2697696), (23142, 2673216), (23256, 2660112), (23664, 2614248), (23712, 2608956), (23751, 2604672), (23868, 2591904), (24128, 2563974), (24157, 2560896), (24192, 2557191), (24206, 2555712), (24624, 2512328), (24752, 2499336), (25056, 2469012), (25137, 2461056), (25194, 2455488), (25536, 2422602), (25578, 2418624), (25636, 2413152), (25704, 2406768), (25984, 2380833), (26163, 2364544), (26208, 2360484), (26448, 2339064), (26622, 2323776), (26656, 2320812), (26676, 2319072), (26999, 2291328), (27132, 2280096), (27144, 2279088), (27608, 2240784), (27664, 2236248), (27846, 2221632), (28101, 2201472), (28224, 2191878), (28288, 2186919), (28652, 2159136), (28728, 2153424), (29232, 2116296), (29376, 2105922), (29393, 2104704), (29484, 2098208), (29754, 2079168), (29792, 2076516), (29988, 2062944), (30537, 2025856), (30576, 2023272), (30856, 2004912), (31008, 1995084), (31059, 1991808), (31122, 1987776), (31552, 1960686), (31616, 1956717), (31654, 1954368), (31668, 1953504), (31752, 1948336), (31824, 1943928), (32487, 1904256), (32832, 1884246), (32886, 1881152), (33408, 1851759), (33516, 1845792), (33592, 1841616), (33696, 1835932), (34104, 1813968), (34272, 1805076), (34398, 1798464), (34713, 1782144), (34884, 1773408), (34944, 1770363), (35264, 1754298), (35496, 1742832), (35568, 1739304), (35802, 1727936), (36176, 1710072), (36192, 1709316), (36288, 1704794), (36309, 1703808), (36946, 1674432), (37128, 1666224), (37468, 1651104), (37584, 1646008), (37791, 1636992), (38304, 1615068), (38367, 1612416), (38454, 1608768), (38556, 1604512), (38976, 1587222), (39312, 1573656), (39672, 1559376), (39933, 1549184), (39984, 1547208), (40014, 1546048), (40698, 1520064), (40716, 1519392), (40768, 1517454), (41344, 1496313), (41412, 1493856), (41496, 1490832), (41769, 1481088), (42224, 1465128), (42336, 1461252), (42432, 1457946), (42978, 1439424), (43092, 1435616), (43316, 1428192), (43848, 1410864), (44064, 1403948), (44631, 1386112), (44688, 1384344), (44863, 1378944), (44928, 1376949), (44982, 1375296), (45472, 1360476), (45696, 1353807), (45864, 1348848), (46284, 1336608), (46512, 1330056), (46683, 1325184), (47328, 1307124), (47424, 1304478), (47481, 1302912), (47502, 1302336), (47736, 1295952), (48256, 1281987), (48314, 1280448), (48412, 1277856), (49248, 1256164), (49504, 1249668), (50112, 1234506), (50141, 1233792), (50274, 1230528), (50388, 1227744), (51072, 1211301), (51156, 1209312), (51272, 1206576), (51408, 1203384), (51597, 1198976), (52326, 1182272), (52416, 1180242), (52896, 1169532), (53244, 1161888), (53312, 1160406), (53352, 1159536), (53998, 1145664), (54264, 1140048), (54288, 1139544), (55216, 1120392), (55328, 1118124), (55419, 1116288), (55692, 1110816), (56202, 1100736), (56448, 1095939), (57304, 1079568), (57456, 1076712), (57681, 1072512), (58464, 1058148), (58752, 1052961), (58786, 1052352), (58968, 1049104), (59508, 1039584), (59584, 1038258), (59976, 1031472), (61047, 1013376), (61074, 1012928), (61152, 1011636), (61712, 1002456), (62016, 997542), (62118, 995904), (62244, 993888), (63104, 980343), (63308, 977184), (63336, 976752), (63504, 974168), (63648, 971964), (64467, 959616), (64974, 952128), (65569, 943488), (65664, 942123), (65772, 940576), (67032, 922896), (67184, 920808), (67392, 917966), (67473, 916864), (68208, 906984), (68544, 902538), (68796, 899232), (69426, 891072), (69768, 886704), (70528, 877149), (70992, 871416), (71136, 869652), (71253, 868224), (71604, 863968), (72352, 855036), (72384, 854658), (72471, 853632), (72576, 852397), (72618, 851904), (73892, 837216), (74256, 833112), (74936, 825552), (75168, 823004), (75411, 820352), (75582, 818496), (76608, 807534), (76734, 806208), (76908, 804384), (77112, 802256), (77952, 793611), (78624, 786828), (79344, 779688), (79866, 774592), (79968, 773604), (80028, 773024), (80997, 763776), (81396, 760032), (81432, 759696), (81536, 758727), (82824, 746928), (82992, 745416), (83538, 740544), (84303, 733824), (84448, 732564), (84672, 730626), (84864, 728973), (85956, 719712), (86184, 717808), (86632, 714096), (87696, 705432), (88128, 701974), (88179, 701568), (89262, 693056), (89376, 692172), (89726, 689472), (89964, 687648), (90944, 680238), (91728, 674424), (92568, 668304), (93024, 665028), (93177, 663936), (93366, 662592), (94656, 653562), (94848, 652239), (94962, 651456), (95004, 651168), (95472, 647976), (96628, 640224), (96824, 638928), (97461, 634752), (98496, 628082), (99008, 624834), (100224, 617253), (100282, 616896), (100548, 615264), (100776, 613872), (102312, 604656), (102544, 603288), (102816, 601692), (103194, 599488), (104139, 594048), (104652, 591136), (104832, 590121), (105792, 584766), (106488, 580944), (106624, 580203), (106704, 579768), (107996, 572832), (108528, 570024), (108576, 569772), (108927, 567936), (110432, 560196), (110656, 559062), (110838, 558144), (111384, 555408), (112404, 550368), (113373, 545664), (114608, 539784), (114912, 538356), (115101, 537472), (115362, 536256), (116928, 529074), (117572, 526176), (117936, 524552), (119016, 519792), (119168, 519129), (119952, 515736), (121771, 508032), (122094, 506688), (122148, 506464), (122304, 505818), (123424, 501228), (124032, 498771), (124236, 497952), (124488, 496944), (125307, 493696), (126616, 488592), (126672, 488376), (127008, 487084), (127296, 485982), (128934, 479808), (129948, 476064), (131138, 471744), (131544, 470288), (134064, 461448), (134368, 460404), (134589, 459648), (134784, 458983), (134946, 458432), (136416, 453492), (137088, 451269), (137592, 449616), (138852, 445536), (139536, 443352), (140049, 441728), (141984, 435708), (142272, 434826), (142443, 434304), (142506, 434112), (143208, 431984), (144704, 427518), (144768, 427329), (144942, 426816), (145236, 425952), (147784, 418608), (148512, 416556), (149872, 412776), (150336, 411502), (150423, 411264), (150822, 410176), (151164, 409248), (153216, 403767), (153468, 403104), (153816, 402192), (154224, 401128), (157248, 393414), (158688, 389844), (159732, 387296), (159936, 386802), (160056, 386512), (161994, 381888), (162792, 380016), (162864, 379848), (165648, 373464), (165984, 372708), (166257, 372096), (167076, 370272), (168606, 366912), (168896, 366282), (169344, 365313), (171912, 359856), (172368, 358904), (173043, 357504), (173264, 357048), (175392, 352716), (176256, 350987), (176358, 350784), (178524, 346528), (178752, 346086), (179452, 344736), (179928, 343824), (181888, 340119), (183141, 337792), (183456, 337212), (185136, 334152), (186048, 332514), (186354, 331968), (186732, 331296), (189312, 326781), (189924, 325728), (190008, 325584), (190944, 323988), (193256, 320112), (193401, 319872), (193648, 319464), (194922, 317376), (196707, 314496), (196992, 314041), (198016, 312417), (200564, 308448), (201096, 307632), (201552, 306936), (204624, 302328), (205088, 301644), (205632, 300846), (205751, 300672), (206388, 299744), (208278, 297024), (209304, 295568), (211584, 292383), (212976, 290472), (213408, 289884), (213759, 289408), (215992, 286416), (217056, 285012), (217152, 284886), (217413, 284544), (217854, 283968), (220864, 280098), (221312, 279531), (221676, 279072), (222768, 277704), (224808, 275184), (226746, 272832), (229216, 269892), (229824, 269178), (230202, 268736), (230724, 268128), (233856, 264537), (235144, 263088), (235872, 262276), (238032, 259896), (239904, 257868), (242991, 254592), (243542, 254016), (244188, 253344), (244296, 253232), (244608, 252909), (246848, 250614), (248472, 248976)]