1298734878168

素因数分解:

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

素因数の和:292

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 17, 18, 19, 21, 24, 26, 27, 28, 34, 36, 38, 39, 42, 49, 51, 52, 54, 56, 57, 63, 68, 72, 76, 78, 81, 84, 91, 98, 102, 104, 108, 114, 117, 119, 126, 133, 136, 147, 152, 153, 156, 162, 168, 171, 182, 189, 191, 196, 204, 216, 221, 228, 234, 238, 243, 247, 252, 266, 273, 289, 294, 306, 312, 323, 324, 342, 351, 357, 364, 378, 382, 392, 399, 408, 441, 442, 456, 459, 468, 476, 486, 494, 504, 513, 532, 546, 567, 573, 578, 588, 612, 637, 646, 648, 663, 684, 702, 714, 728, 741, 756, 764, 798, 819, 833, 867, 882, 884, 918, 931, 936, 952, 969, 972, 988, 1026, 1053, 1064, 1071, 1092, 1134, 1146, 1156, 1176, 1197, 1224, 1274, 1292, 1323, 1326, 1337, 1368, 1377, 1404, 1428, 1482, 1512, 1528, 1539, 1547, 1596, 1638, 1666, 1701, 1719, 1729, 1734, 1764, 1768, 1836, 1862, 1911, 1938, 1944, 1976, 1989, 2023, 2052, 2106, 2142, 2184, 2223, 2261, 2268, 2292, 2312, 2394, 2457, 2483, 2499, 2548, 2584, 2601, 2646, 2652, 2674, 2754, 2793, 2808, 2856, 2907, 2964, 3078, 3094, 3159, 3192, 3213, 3247, 3276, 3332, 3402, 3438, 3458, 3468, 3528, 3591, 3629, 3672, 3724, 3757, 3822, 3876, 3969, 3978, 4011, 4046, 4104, 4131, 4199, 4212, 4284, 4446, 4522, 4536, 4584, 4617, 4641, 4788, 4914, 4966, 4998, 5096, 5157, 5187, 5202, 5292, 5304, 5348, 5491, 5508, 5586, 5733, 5814, 5928, 5967, 6069, 6156, 6188, 6318, 6426, 6494, 6552, 6664, 6669, 6783, 6804, 6876, 6916, 6936, 7182, 7258, 7371, 7448, 7449, 7497, 7514, 7644, 7752, 7803, 7938, 7956, 8022, 8092, 8262, 8379, 8398, 8424, 8568, 8721, 8892, 9044, 9234, 9282, 9359, 9576, 9639, 9741, 9828, 9932, 9996, 10314, 10374, 10404, 10584, 10696, 10773, 10829, 10887, 10982, 11016, 11172, 11271, 11466, 11628, 11907, 11934, 12033, 12103, 12138, 12312, 12376, 12597, 12636, 12852, 12988, 13338, 13566, 13608, 13752, 13832, 13923, 14161, 14364, 14516, 14742, 14898, 14994, 15028, 15288, 15471, 15561, 15606, 15827, 15876, 15912, 16044, 16184, 16473, 16524, 16758, 16796, 17199, 17381, 17442, 17784, 17901, 18088, 18207, 18468, 18564, 18718, 19278, 19482, 19656, 19864, 19992, 20007, 20349, 20628, 20748, 20808, 21546, 21658, 21774, 21964, 22113, 22344, 22347, 22491, 22542, 22729, 22932, 23256, 23409, 23814, 23868, 24066, 24206, 24276, 25137, 25194, 25272, 25403, 25704, 25976, 26163, 26299, 26676, 27132, 27846, 28077, 28322, 28728, 28917, 29032, 29223, 29393, 29484, 29796, 29988, 30056, 30942, 31122, 31212, 31654, 31752, 32088, 32319, 32487, 32661, 32946, 33048, 33516, 33592, 33813, 34398, 34762, 34884, 35802, 36099, 36309, 36414, 36936, 37128, 37436, 37791, 38437, 38556, 38964, 40014, 40698, 41256, 41496, 41769, 42211, 42483, 43092, 43316, 43548, 43928, 44226, 44694, 44982, 45084, 45458, 45864, 46413, 46683, 46818, 47177, 47481, 47628, 47736, 48132, 48412, 48552, 49419, 50274, 50388, 50806, 51597, 52143, 52326, 52598, 53352, 53703, 54264, 54621, 55199, 55692, 56154, 56644, 57834, 58446, 58786, 58968, 59592, 59976, 60021, 61047, 61693, 61884, 62244, 62424, 63308, 64638, 64974, 65322, 65892, 67032, 67041, 67473, 67626, 68187, 68796, 69524, 69768, 70227, 71383, 71604, 72198, 72618, 72828, 74872, 75411, 75582, 76209, 76874, 77112, 77928, 78489, 78897, 80028, 81396, 83538, 84231, 84422, 84966, 86184, 86632, 87096, 87669, 88179, 88452, 89388, 89964, 90168, 90916, 92826, 93366, 93636, 94354, 94962, 95256, 96264, 96824, 97461, 97983, 98838, 100548, 100776, 101439, 101612, 103194, 104286, 104652, 105196, 107406, 108297, 108927, 109242, 110398, 111384, 112308, 113288, 113373, 115311, 115668, 116892, 117572, 120042, 121667, 122094, 123386, 123768, 124488, 125307, 126616, 126633, 127449, 129276, 129948, 130644, 131784, 134082, 134946, 135252, 136374, 137592, 139048, 140049, 140454, 141531, 142443, 142766, 143208, 144396, 145236, 145656, 148257, 150822, 151164, 152418, 153748, 154791, 156429, 156978, 157794, 159103, 160056, 162792, 163863, 165597, 167076, 168462, 168844, 169932, 175338, 176358, 176904, 177821, 178776, 179928, 181832, 183141, 184093, 185079, 185652, 186732, 187272, 188708, 189924, 194922, 195966, 197676, 201096, 201123, 202419, 202878, 203224, 204561, 205751, 206388, 208572, 209304, 210392, 214149, 214812, 216594, 217854, 218484, 220796, 224616, 226233, 226746, 228627, 230622, 231336, 233784, 235144, 236691, 240084, 243334, 244188, 246772, 250614, 252693, 253266, 254898, 258552, 259896, 261288, 263007, 264537, 268164, 269059, 269892, 270504, 272748, 280098, 280908, 283062, 284886, 285532, 288792, 290472, 292383, 293949, 295477, 296514, 301644, 302328, 304317, 304836, 307496, 309582, 312858, 313956, 315588, 318206, 324891, 326781, 327726, 330239, 331194, 334152, 336924, 337688, 339864, 340119, 345933, 350676, 352716, 355642, 365001, 366282, 368186, 370158, 371304, 373464, 375921, 377416, 379848, 379899, 382347, 386393, 389844, 391932, 395352, 402246, 404838, 405756, 409122, 411502, 412776, 417144, 420147, 424593, 427329, 428298, 429624, 431851, 433188, 435708, 436968, 441592, 444771, 452466, 453492, 457254, 461244, 469287, 473382, 477309, 480168, 486668, 488376, 491589, 493544, 496791, 499681, 501228, 505386, 506532, 509796, 526014, 529074, 533463, 536328, 538118, 539784, 545496, 549423, 552279, 555237, 560196, 561816, 566124, 569772, 571064, 584766, 587898, 590954, 593028, 603288, 603369, 608634, 609672, 613683, 617253, 619164, 625716, 627912, 631176, 636412, 642447, 649782, 653562, 655452, 660478, 662388, 673848, 680238, 685881, 691866, 701352, 705432, 710073, 711284, 717587, 730002, 732564, 736372, 740316, 751842, 758079, 759798, 764694, 772786, 779688, 783864, 789021, 793611, 802009, 804492, 807177, 809676, 811512, 818244, 823004, 840294, 849186, 854658, 856596, 863702, 866376, 871416, 877149, 881847, 886431, 889542, 904932, 906984, 912951, 914508, 922488, 938574, 946764, 954618, 973336, 980343, 983178, 990717, 993582, 999362, 1002456, 1010772, 1013064, 1019592, 1020357, 1037799, 1048781, 1052028, 1058148, 1066926, 1076236, 1095003, 1098846, 1104558, 1110474, 1120392, 1132248, 1139544, 1139697, 1147041, 1159179, 1169532, 1175796, 1181908, 1186056, 1206738, 1217268, 1227366, 1234506, 1238328, 1251432, 1272824, 1273779, 1281987, 1284894, 1295553, 1299564, 1307124, 1310904, 1320956, 1324776, 1334313, 1360476, 1371762, 1383732, 1407861, 1420146, 1422568, 1431927, 1435174, 1460004, 1465128, 1472744, 1480632, 1490373, 1499043, 1503684, 1516158, 1519596, 1529388, 1545572, 1578042, 1587222, 1600389, 1604018, 1608984, 1614354, 1619352, 1636488, 1646008, 1656837, 1665711, 1680588, 1698372, 1709316, 1713192, 1727404, 1754298, 1763694, 1772862, 1779084, 1809864, 1825902, 1829016, 1841049, 1851759, 1877148, 1893528, 1909236, 1927341, 1960686, 1966356, 1981434, 1987164, 1998724, 2021544, 2040714, 2057643, 2068339, 2075598, 2097562, 2104056, 2116296, 2130219, 2133852, 2152472, 2152761, 2190006, 2197692, 2209116, 2220948, 2274237, 2279394, 2294082, 2311673, 2318358, 2339064, 2351592, 2363816, 2380833, 2406027, 2413476, 2421531, 2434536, 2454732, 2469012, 2547558, 2563974, 2569788, 2591106, 2599128, 2614248, 2631447, 2641912, 2659293, 2668626, 2704751, 2720952, 2743524, 2767464, 2815722, 2840292, 2863854, 2870348, 2920008, 2941029, 2972151, 2980746, 2998086, 3007368, 3022957, 3032316, 3039192, 3058776, 3091144, 3113397, 3146343, 3156084, 3174444, 3200778, 3208036, 3228708, 3285009, 3313674, 3331422, 3361176, 3396744, 3418632, 3419091, 3441123, 3454808, 3477537, 3497767, 3508596, 3527388, 3545724, 3558168, 3651804, 3682098, 3703518, 3754296, 3818472, 3821337, 3845961, 3854682, 3886659, 3921372, 3932712, 3962868, 3974328, 3997448, 4081428, 4115286, 4136678, 4151196, 4195124, 4223583, 4260438, 4267704, 4295781, 4305522, 4380012, 4395384, 4418232, 4441896, 4471119, 4497129, 4548474, 4558788, 4588164, 4623346, 4636716, 4761666, 4801167, 4812054, 4826952, 4843062, 4909464, 4938024, 4970511, 4997133, 5023109, 5095116, 5127948, 5139576, 5182212, 5262894, 5318586, 5337252, 5409502, 5487048, 5523147, 5555277, 5614063, 5631444, 5680584, 5727708, 5740696, 5782023, 5882058, 5944302, 5961492, 5996172, 6045914, 6064632, 6172929, 6205017, 6226794, 6292686, 6312168, 6348888, 6390657, 6401556, 6416072, 6457416, 6458283, 6570018, 6627348, 6662844, 6838182, 6882246, 6935019, 6955074, 6995534, 7017192, 7054776, 7091448, 7142499, 7218081, 7264593, 7303608, 7341467, 7364196, 7407036, 7642674, 7691922, 7709364, 7773318, 7842744, 7925736, 7977879, 8114253, 8162856, 8230572, 8273356, 8302392, 8390248, 8447166, 8520876, 8591562, 8611044, 8760024, 8916453, 8942238, 8994258, 9068871, 9096948, 9117576, 9176328, 9246692, 9273432, 9340191, 9439029, 9523332, 9602334, 9624108, 9686124, 9855027, 9941022, 9994266, 10046218, 10190232, 10255896, 10257273, 10364424, 10432611, 10493301, 10525788, 10637172, 10674504, 10819004, 11046294, 11110554, 11228126, 11262888, 11455416, 11464011, 11564046, 11659977, 11764116, 11888604, 11922984, 11992344, 12091828, 12345858, 12410034, 12453588, 12585372, 12781314, 12803112, 12887343, 12916566, 13140036, 13254696, 13325688, 13413357, 13491387, 13634153, 13676364, 13764492, 13870038, 13910148, 13991068, 14284998, 14403501, 14436162, 14529186, 14682934, 14728392, 14814072, 14911533, 14991399, 15069327, 15285348, 15383844, 15418728, 15546636, 15955758, 16228506, 16461144, 16546712, 16665831, 16842189, 16894332, 17041752, 17183124, 17222088, 17346069, 17832906, 17884476, 17988516, 18137742, 18193896, 18493384, 18615051, 18680382, 18878058, 19046664, 19204668, 19248216, 19372248, 19374849, 19710054, 19882044, 19988532, 20092436, 20514546, 20805057, 20865222, 20986602, 21051576, 21274344, 21638008, 21654243, 21793779, 22024401, 22092588, 22221108, 22456252, 22928022, 23128092, 23319954, 23528232, 23777208, 23933637, 24183656, 24342759, 24691716, 24820068, 24907176, 25170744, 25562628, 25774686, 25833132, 26280072, 26749359, 26826714, 26982774, 27206613, 27268306, 27352728, 27528984, 27740076, 27820296, 27982136, 28317087, 28569996, 28807002, 28872324, 29058372, 29365868, 29565081, 29823066, 29982798, 30138654, 30570696, 30767688, 31093272, 31297833, 31479903, 31911516, 32457012, 33331662, 33684378, 33788664, 34366248, 34692138, 34979931, 35161763, 35665812, 35768952, 35977032, 36275484, 37230102, 37360764, 37756116, 38409336, 38662029, 38749698, 39298441, 39420108, 39764088, 39977064, 40184872, 40474161, 40902459, 41029092, 41610114, 41730444, 41973204, 43210503, 43308486, 43587558, 44048802, 44185176, 44442216, 44734599, 44912504, 45207981, 45856044, 46256184, 46639908, 47867274, 48685518, 49383432, 49640136, 49997493, 50526567, 51125256, 51390269, 51549372, 51666264, 53498718, 53653428, 53965548, 54413226, 54536612, 55480152, 55845153, 56634174, 57139992, 57614004, 57744648, 58116744, 58124547, 58731736, 59130162, 59646132, 59965596, 60277308, 62415171, 62595666, 62959806, 63823032, 64914024, 64962729, 65381337, 66073203, 66663324, 67368756, 69384276, 69959862, 70323526, 71331624, 71800911, 72550968, 73028277, 74460204, 74721528, 75512232, 77324058, 77499396, 78596882, 78840216, 80248077, 80948322, 81619839, 81804918, 82058184, 83220228, 83460888, 83946408, 84951261, 86421006, 86616972, 87175116, 88097604, 89469198, 90415962, 91712088, 93279816, 93893499, 94439709, 95439071, 95734548, 97371036, 99994986, 101053134, 102780538, 103098744, 104939793, 105485289, 106997436, 107306856, 107931096, 108826452, 109073224, 111690306, 113268348, 115228008, 116249094, 117895323, 118260324, 119292264, 119931192, 120554616, 121422483, 122707377, 124830342, 125191332, 125919612, 129925458, 130762674, 132146406, 133326648, 134737512, 135623943, 138768552, 139919724, 140647052, 143601822, 146056554, 148920408, 151579701, 154170807, 154648116, 154998792, 157193764, 160496154, 161896644, 163239678, 163609836, 166440456, 167535459, 169902522, 172842012, 173233944, 174350232, 174373641, 176195208, 178938396, 180831924, 187245513, 187786998, 188879418, 190878142, 191469096, 194742072, 194888187, 198219609, 199989972, 202106268, 205561076, 209879586, 210970578, 213994872, 217652904, 219084831, 223380612, 226536696, 232498188, 235790646, 236520648, 242844966, 244859517, 245414754, 249660684, 250382664, 251839224, 254853783, 259850916, 261525348, 264292812, 271247886, 279839448, 281294104, 283319127, 286317213, 287203644, 292113108, 303159402, 308341614, 309296232, 314387528, 316455867, 320992308, 323793288, 326479356, 327219672, 335070918, 339805044, 345684024, 348747282, 353685969, 357876792, 361663848, 368122131, 374491026, 375573996, 377758836, 381756284, 389776374, 396439218, 399979944, 404212536, 406871829, 411122152, 419759172, 421941156, 438169662, 446761224, 454739103, 462512421, 464996376, 471581292, 485689932, 489719034, 490829508, 499321368, 502606377, 509707566, 519701832, 523050696, 528585624, 542495772, 561736539, 566638254, 572634426, 574407288, 584226216, 594658827, 606318804, 616683228, 632911734, 641984616, 652958712, 657254493, 668073497, 670141836, 679610088, 697494564, 707371938, 734578551, 736244262, 748982052, 751147992, 755517672, 763512568, 779552748, 792878436, 813743658, 839518344, 843882312, 849957381, 858951639, 876339324, 909478206, 925024842, 943162584, 949367601, 971379864, 979438068, 981659016, 1005212754, 1019415132, 1061057907, 1084991544, 1104366393, 1123473078, 1133276508, 1145268852, 1189317654, 1212637608, 1220615487, 1233366456, 1265823468, 1314508986, 1336146994, 1340283672, 1364217309, 1387537263, 1394989128, 1414743876, 1469157102, 1472488524, 1497964104, 1559105496, 1585756872, 1627487316, 1699914762, 1717903278, 1752678648, 1783976481, 1818956412, 1850049684, 1898735202, 1958876136, 2004220491, 2010425508, 2038830264, 2122115814, 2208732786, 2246946156, 2266553016, 2290537704, 2378635308, 2441230974, 2531646936, 2576854917, 2629017972, 2672293988, 2728434618, 2775074526, 2829487752, 2848102803, 2938314204, 2944977048, 3183173721, 3254974632, 3313099179, 3399829524, 3435806556, 3567952962, 3637912824, 3700099368, 3797470404, 4008440982, 4020851016, 4162611789, 4244231628, 4417465572, 4493892312, 4757270616, 4882461948, 5153709834, 5258035944, 5344587976, 5456869236, 5550149052, 5696205606, 5876628408, 6012661473, 6366347442, 6626198358, 6799659048, 6871613112, 7135905924, 7594940808, 7730564751, 8016881964, 8325223578, 8488463256, 8544308409, 8834931144, 9549521163, 9764923896, 10307419668, 10913738472, 11100298104, 11392411212, 12025322946, 12487835367, 12732694884, 13252396716, 14271811848, 15461129502, 16033763928, 16650447156, 17088616818, 18037984419, 19099042326, 20614839336, 22784822424, 23191694253, 24050645892, 24975670734, 25465389768, 26504793432, 30922259004, 33300894312, 34177233636, 36075968838, 38198084652, 46383388506, 48101291784, 49951341468, 54113953257, 61844518008, 68354467272, 72151937676, 76396169304, 92766777012, 99902682936, 108227906514, 144303875352, 162341859771, 185533554024, 216455813028, 324683719542, 432911626056, 649367439084, 1298734878168]

約数ペア:

[(1, 1298734878168), (2, 649367439084), (3, 432911626056), (4, 324683719542), (6, 216455813028), (7, 185533554024), (8, 162341859771), (9, 144303875352), (12, 108227906514), (13, 99902682936), (14, 92766777012), (17, 76396169304), (18, 72151937676), (19, 68354467272), (21, 61844518008), (24, 54113953257), (26, 49951341468), (27, 48101291784), (28, 46383388506), (34, 38198084652), (36, 36075968838), (38, 34177233636), (39, 33300894312), (42, 30922259004), (49, 26504793432), (51, 25465389768), (52, 24975670734), (54, 24050645892), (56, 23191694253), (57, 22784822424), (63, 20614839336), (68, 19099042326), (72, 18037984419), (76, 17088616818), (78, 16650447156), (81, 16033763928), (84, 15461129502), (91, 14271811848), (98, 13252396716), (102, 12732694884), (104, 12487835367), (108, 12025322946), (114, 11392411212), (117, 11100298104), (119, 10913738472), (126, 10307419668), (133, 9764923896), (136, 9549521163), (147, 8834931144), (152, 8544308409), (153, 8488463256), (156, 8325223578), (162, 8016881964), (168, 7730564751), (171, 7594940808), (182, 7135905924), (189, 6871613112), (191, 6799659048), (196, 6626198358), (204, 6366347442), (216, 6012661473), (221, 5876628408), (228, 5696205606), (234, 5550149052), (238, 5456869236), (243, 5344587976), (247, 5258035944), (252, 5153709834), (266, 4882461948), (273, 4757270616), (289, 4493892312), (294, 4417465572), (306, 4244231628), (312, 4162611789), (323, 4020851016), (324, 4008440982), (342, 3797470404), (351, 3700099368), (357, 3637912824), (364, 3567952962), (378, 3435806556), (382, 3399829524), (392, 3313099179), (399, 3254974632), (408, 3183173721), (441, 2944977048), (442, 2938314204), (456, 2848102803), (459, 2829487752), (468, 2775074526), (476, 2728434618), (486, 2672293988), (494, 2629017972), (504, 2576854917), (513, 2531646936), (532, 2441230974), (546, 2378635308), (567, 2290537704), (573, 2266553016), (578, 2246946156), (588, 2208732786), (612, 2122115814), (637, 2038830264), (646, 2010425508), (648, 2004220491), (663, 1958876136), (684, 1898735202), (702, 1850049684), (714, 1818956412), (728, 1783976481), (741, 1752678648), (756, 1717903278), (764, 1699914762), (798, 1627487316), (819, 1585756872), (833, 1559105496), (867, 1497964104), (882, 1472488524), (884, 1469157102), (918, 1414743876), (931, 1394989128), (936, 1387537263), (952, 1364217309), (969, 1340283672), (972, 1336146994), (988, 1314508986), (1026, 1265823468), (1053, 1233366456), (1064, 1220615487), (1071, 1212637608), (1092, 1189317654), (1134, 1145268852), (1146, 1133276508), (1156, 1123473078), (1176, 1104366393), (1197, 1084991544), (1224, 1061057907), (1274, 1019415132), (1292, 1005212754), (1323, 981659016), (1326, 979438068), (1337, 971379864), (1368, 949367601), (1377, 943162584), (1404, 925024842), (1428, 909478206), (1482, 876339324), (1512, 858951639), (1528, 849957381), (1539, 843882312), (1547, 839518344), (1596, 813743658), (1638, 792878436), (1666, 779552748), (1701, 763512568), (1719, 755517672), (1729, 751147992), (1734, 748982052), (1764, 736244262), (1768, 734578551), (1836, 707371938), (1862, 697494564), (1911, 679610088), (1938, 670141836), (1944, 668073497), (1976, 657254493), (1989, 652958712), (2023, 641984616), (2052, 632911734), (2106, 616683228), (2142, 606318804), (2184, 594658827), (2223, 584226216), (2261, 574407288), (2268, 572634426), (2292, 566638254), (2312, 561736539), (2394, 542495772), (2457, 528585624), (2483, 523050696), (2499, 519701832), (2548, 509707566), (2584, 502606377), (2601, 499321368), (2646, 490829508), (2652, 489719034), (2674, 485689932), (2754, 471581292), (2793, 464996376), (2808, 462512421), (2856, 454739103), (2907, 446761224), (2964, 438169662), (3078, 421941156), (3094, 419759172), (3159, 411122152), (3192, 406871829), (3213, 404212536), (3247, 399979944), (3276, 396439218), (3332, 389776374), (3402, 381756284), (3438, 377758836), (3458, 375573996), (3468, 374491026), (3528, 368122131), (3591, 361663848), (3629, 357876792), (3672, 353685969), (3724, 348747282), (3757, 345684024), (3822, 339805044), (3876, 335070918), (3969, 327219672), (3978, 326479356), (4011, 323793288), (4046, 320992308), (4104, 316455867), (4131, 314387528), (4199, 309296232), (4212, 308341614), (4284, 303159402), (4446, 292113108), (4522, 287203644), (4536, 286317213), (4584, 283319127), (4617, 281294104), (4641, 279839448), (4788, 271247886), (4914, 264292812), (4966, 261525348), (4998, 259850916), (5096, 254853783), (5157, 251839224), (5187, 250382664), (5202, 249660684), (5292, 245414754), (5304, 244859517), (5348, 242844966), (5491, 236520648), (5508, 235790646), (5586, 232498188), (5733, 226536696), (5814, 223380612), (5928, 219084831), (5967, 217652904), (6069, 213994872), (6156, 210970578), (6188, 209879586), (6318, 205561076), (6426, 202106268), (6494, 199989972), (6552, 198219609), (6664, 194888187), (6669, 194742072), (6783, 191469096), (6804, 190878142), (6876, 188879418), (6916, 187786998), (6936, 187245513), (7182, 180831924), (7258, 178938396), (7371, 176195208), (7448, 174373641), (7449, 174350232), (7497, 173233944), (7514, 172842012), (7644, 169902522), (7752, 167535459), (7803, 166440456), (7938, 163609836), (7956, 163239678), (8022, 161896644), (8092, 160496154), (8262, 157193764), (8379, 154998792), (8398, 154648116), (8424, 154170807), (8568, 151579701), (8721, 148920408), (8892, 146056554), (9044, 143601822), (9234, 140647052), (9282, 139919724), (9359, 138768552), (9576, 135623943), (9639, 134737512), (9741, 133326648), (9828, 132146406), (9932, 130762674), (9996, 129925458), (10314, 125919612), (10374, 125191332), (10404, 124830342), (10584, 122707377), (10696, 121422483), (10773, 120554616), (10829, 119931192), (10887, 119292264), (10982, 118260324), (11016, 117895323), (11172, 116249094), (11271, 115228008), (11466, 113268348), (11628, 111690306), (11907, 109073224), (11934, 108826452), (12033, 107931096), (12103, 107306856), (12138, 106997436), (12312, 105485289), (12376, 104939793), (12597, 103098744), (12636, 102780538), (12852, 101053134), (12988, 99994986), (13338, 97371036), (13566, 95734548), (13608, 95439071), (13752, 94439709), (13832, 93893499), (13923, 93279816), (14161, 91712088), (14364, 90415962), (14516, 89469198), (14742, 88097604), (14898, 87175116), (14994, 86616972), (15028, 86421006), (15288, 84951261), (15471, 83946408), (15561, 83460888), (15606, 83220228), (15827, 82058184), (15876, 81804918), (15912, 81619839), (16044, 80948322), (16184, 80248077), (16473, 78840216), (16524, 78596882), (16758, 77499396), (16796, 77324058), (17199, 75512232), (17381, 74721528), (17442, 74460204), (17784, 73028277), (17901, 72550968), (18088, 71800911), (18207, 71331624), (18468, 70323526), (18564, 69959862), (18718, 69384276), (19278, 67368756), (19482, 66663324), (19656, 66073203), (19864, 65381337), (19992, 64962729), (20007, 64914024), (20349, 63823032), (20628, 62959806), (20748, 62595666), (20808, 62415171), (21546, 60277308), (21658, 59965596), (21774, 59646132), (21964, 59130162), (22113, 58731736), (22344, 58124547), (22347, 58116744), (22491, 57744648), (22542, 57614004), (22729, 57139992), (22932, 56634174), (23256, 55845153), (23409, 55480152), (23814, 54536612), (23868, 54413226), (24066, 53965548), (24206, 53653428), (24276, 53498718), (25137, 51666264), (25194, 51549372), (25272, 51390269), (25403, 51125256), (25704, 50526567), (25976, 49997493), (26163, 49640136), (26299, 49383432), (26676, 48685518), (27132, 47867274), (27846, 46639908), (28077, 46256184), (28322, 45856044), (28728, 45207981), (28917, 44912504), (29032, 44734599), (29223, 44442216), (29393, 44185176), (29484, 44048802), (29796, 43587558), (29988, 43308486), (30056, 43210503), (30942, 41973204), (31122, 41730444), (31212, 41610114), (31654, 41029092), (31752, 40902459), (32088, 40474161), (32319, 40184872), (32487, 39977064), (32661, 39764088), (32946, 39420108), (33048, 39298441), (33516, 38749698), (33592, 38662029), (33813, 38409336), (34398, 37756116), (34762, 37360764), (34884, 37230102), (35802, 36275484), (36099, 35977032), (36309, 35768952), (36414, 35665812), (36936, 35161763), (37128, 34979931), (37436, 34692138), (37791, 34366248), (38437, 33788664), (38556, 33684378), (38964, 33331662), (40014, 32457012), (40698, 31911516), (41256, 31479903), (41496, 31297833), (41769, 31093272), (42211, 30767688), (42483, 30570696), (43092, 30138654), (43316, 29982798), (43548, 29823066), (43928, 29565081), (44226, 29365868), (44694, 29058372), (44982, 28872324), (45084, 28807002), (45458, 28569996), (45864, 28317087), (46413, 27982136), (46683, 27820296), (46818, 27740076), (47177, 27528984), (47481, 27352728), (47628, 27268306), (47736, 27206613), (48132, 26982774), (48412, 26826714), (48552, 26749359), (49419, 26280072), (50274, 25833132), (50388, 25774686), (50806, 25562628), (51597, 25170744), (52143, 24907176), (52326, 24820068), (52598, 24691716), (53352, 24342759), (53703, 24183656), (54264, 23933637), (54621, 23777208), (55199, 23528232), (55692, 23319954), (56154, 23128092), (56644, 22928022), (57834, 22456252), (58446, 22221108), (58786, 22092588), (58968, 22024401), (59592, 21793779), (59976, 21654243), (60021, 21638008), (61047, 21274344), (61693, 21051576), (61884, 20986602), (62244, 20865222), (62424, 20805057), (63308, 20514546), (64638, 20092436), (64974, 19988532), (65322, 19882044), (65892, 19710054), (67032, 19374849), (67041, 19372248), (67473, 19248216), (67626, 19204668), (68187, 19046664), (68796, 18878058), (69524, 18680382), (69768, 18615051), (70227, 18493384), (71383, 18193896), (71604, 18137742), (72198, 17988516), (72618, 17884476), (72828, 17832906), (74872, 17346069), (75411, 17222088), (75582, 17183124), (76209, 17041752), (76874, 16894332), (77112, 16842189), (77928, 16665831), (78489, 16546712), (78897, 16461144), (80028, 16228506), (81396, 15955758), (83538, 15546636), (84231, 15418728), (84422, 15383844), (84966, 15285348), (86184, 15069327), (86632, 14991399), (87096, 14911533), (87669, 14814072), (88179, 14728392), (88452, 14682934), (89388, 14529186), (89964, 14436162), (90168, 14403501), (90916, 14284998), (92826, 13991068), (93366, 13910148), (93636, 13870038), (94354, 13764492), (94962, 13676364), (95256, 13634153), (96264, 13491387), (96824, 13413357), (97461, 13325688), (97983, 13254696), (98838, 13140036), (100548, 12916566), (100776, 12887343), (101439, 12803112), (101612, 12781314), (103194, 12585372), (104286, 12453588), (104652, 12410034), (105196, 12345858), (107406, 12091828), (108297, 11992344), (108927, 11922984), (109242, 11888604), (110398, 11764116), (111384, 11659977), (112308, 11564046), (113288, 11464011), (113373, 11455416), (115311, 11262888), (115668, 11228126), (116892, 11110554), (117572, 11046294), (120042, 10819004), (121667, 10674504), (122094, 10637172), (123386, 10525788), (123768, 10493301), (124488, 10432611), (125307, 10364424), (126616, 10257273), (126633, 10255896), (127449, 10190232), (129276, 10046218), (129948, 9994266), (130644, 9941022), (131784, 9855027), (134082, 9686124), (134946, 9624108), (135252, 9602334), (136374, 9523332), (137592, 9439029), (139048, 9340191), (140049, 9273432), (140454, 9246692), (141531, 9176328), (142443, 9117576), (142766, 9096948), (143208, 9068871), (144396, 8994258), (145236, 8942238), (145656, 8916453), (148257, 8760024), (150822, 8611044), (151164, 8591562), (152418, 8520876), (153748, 8447166), (154791, 8390248), (156429, 8302392), (156978, 8273356), (157794, 8230572), (159103, 8162856), (160056, 8114253), (162792, 7977879), (163863, 7925736), (165597, 7842744), (167076, 7773318), (168462, 7709364), (168844, 7691922), (169932, 7642674), (175338, 7407036), (176358, 7364196), (176904, 7341467), (177821, 7303608), (178776, 7264593), (179928, 7218081), (181832, 7142499), (183141, 7091448), (184093, 7054776), (185079, 7017192), (185652, 6995534), (186732, 6955074), (187272, 6935019), (188708, 6882246), (189924, 6838182), (194922, 6662844), (195966, 6627348), (197676, 6570018), (201096, 6458283), (201123, 6457416), (202419, 6416072), (202878, 6401556), (203224, 6390657), (204561, 6348888), (205751, 6312168), (206388, 6292686), (208572, 6226794), (209304, 6205017), (210392, 6172929), (214149, 6064632), (214812, 6045914), (216594, 5996172), (217854, 5961492), (218484, 5944302), (220796, 5882058), (224616, 5782023), (226233, 5740696), (226746, 5727708), (228627, 5680584), (230622, 5631444), (231336, 5614063), (233784, 5555277), (235144, 5523147), (236691, 5487048), (240084, 5409502), (243334, 5337252), (244188, 5318586), (246772, 5262894), (250614, 5182212), (252693, 5139576), (253266, 5127948), (254898, 5095116), (258552, 5023109), (259896, 4997133), (261288, 4970511), (263007, 4938024), (264537, 4909464), (268164, 4843062), (269059, 4826952), (269892, 4812054), (270504, 4801167), (272748, 4761666), (280098, 4636716), (280908, 4623346), (283062, 4588164), (284886, 4558788), (285532, 4548474), (288792, 4497129), (290472, 4471119), (292383, 4441896), (293949, 4418232), (295477, 4395384), (296514, 4380012), (301644, 4305522), (302328, 4295781), (304317, 4267704), (304836, 4260438), (307496, 4223583), (309582, 4195124), (312858, 4151196), (313956, 4136678), (315588, 4115286), (318206, 4081428), (324891, 3997448), (326781, 3974328), (327726, 3962868), (330239, 3932712), (331194, 3921372), (334152, 3886659), (336924, 3854682), (337688, 3845961), (339864, 3821337), (340119, 3818472), (345933, 3754296), (350676, 3703518), (352716, 3682098), (355642, 3651804), (365001, 3558168), (366282, 3545724), (368186, 3527388), (370158, 3508596), (371304, 3497767), (373464, 3477537), (375921, 3454808), (377416, 3441123), (379848, 3419091), (379899, 3418632), (382347, 3396744), (386393, 3361176), (389844, 3331422), (391932, 3313674), (395352, 3285009), (402246, 3228708), (404838, 3208036), (405756, 3200778), (409122, 3174444), (411502, 3156084), (412776, 3146343), (417144, 3113397), (420147, 3091144), (424593, 3058776), (427329, 3039192), (428298, 3032316), (429624, 3022957), (431851, 3007368), (433188, 2998086), (435708, 2980746), (436968, 2972151), (441592, 2941029), (444771, 2920008), (452466, 2870348), (453492, 2863854), (457254, 2840292), (461244, 2815722), (469287, 2767464), (473382, 2743524), (477309, 2720952), (480168, 2704751), (486668, 2668626), (488376, 2659293), (491589, 2641912), (493544, 2631447), (496791, 2614248), (499681, 2599128), (501228, 2591106), (505386, 2569788), (506532, 2563974), (509796, 2547558), (526014, 2469012), (529074, 2454732), (533463, 2434536), (536328, 2421531), (538118, 2413476), (539784, 2406027), (545496, 2380833), (549423, 2363816), (552279, 2351592), (555237, 2339064), (560196, 2318358), (561816, 2311673), (566124, 2294082), (569772, 2279394), (571064, 2274237), (584766, 2220948), (587898, 2209116), (590954, 2197692), (593028, 2190006), (603288, 2152761), (603369, 2152472), (608634, 2133852), (609672, 2130219), (613683, 2116296), (617253, 2104056), (619164, 2097562), (625716, 2075598), (627912, 2068339), (631176, 2057643), (636412, 2040714), (642447, 2021544), (649782, 1998724), (653562, 1987164), (655452, 1981434), (660478, 1966356), (662388, 1960686), (673848, 1927341), (680238, 1909236), (685881, 1893528), (691866, 1877148), (701352, 1851759), (705432, 1841049), (710073, 1829016), (711284, 1825902), (717587, 1809864), (730002, 1779084), (732564, 1772862), (736372, 1763694), (740316, 1754298), (751842, 1727404), (758079, 1713192), (759798, 1709316), (764694, 1698372), (772786, 1680588), (779688, 1665711), (783864, 1656837), (789021, 1646008), (793611, 1636488), (802009, 1619352), (804492, 1614354), (807177, 1608984), (809676, 1604018), (811512, 1600389), (818244, 1587222), (823004, 1578042), (840294, 1545572), (849186, 1529388), (854658, 1519596), (856596, 1516158), (863702, 1503684), (866376, 1499043), (871416, 1490373), (877149, 1480632), (881847, 1472744), (886431, 1465128), (889542, 1460004), (904932, 1435174), (906984, 1431927), (912951, 1422568), (914508, 1420146), (922488, 1407861), (938574, 1383732), (946764, 1371762), (954618, 1360476), (973336, 1334313), (980343, 1324776), (983178, 1320956), (990717, 1310904), (993582, 1307124), (999362, 1299564), (1002456, 1295553), (1010772, 1284894), (1013064, 1281987), (1019592, 1273779), (1020357, 1272824), (1037799, 1251432), (1048781, 1238328), (1052028, 1234506), (1058148, 1227366), (1066926, 1217268), (1076236, 1206738), (1095003, 1186056), (1098846, 1181908), (1104558, 1175796), (1110474, 1169532), (1120392, 1159179), (1132248, 1147041), (1139544, 1139697)]