366933608496

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:176

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 31, 36, 38, 39, 42, 46, 48, 52, 53, 54, 56, 57, 62, 63, 69, 72, 76, 78, 84, 91, 92, 93, 104, 106, 108, 112, 114, 117, 124, 126, 133, 138, 144, 152, 156, 159, 161, 168, 169, 171, 182, 184, 186, 189, 207, 208, 212, 216, 217, 228, 234, 247, 248, 252, 266, 273, 276, 279, 299, 304, 312, 318, 322, 336, 338, 342, 351, 364, 368, 371, 372, 378, 399, 403, 414, 424, 432, 434, 437, 456, 468, 477, 483, 494, 496, 504, 507, 513, 532, 546, 552, 558, 589, 598, 621, 624, 636, 644, 651, 676, 684, 689, 702, 713, 728, 741, 742, 744, 756, 798, 806, 819, 828, 837, 848, 868, 874, 897, 912, 936, 954, 966, 988, 1007, 1008, 1014, 1026, 1064, 1092, 1104, 1113, 1116, 1178, 1183, 1196, 1197, 1209, 1219, 1242, 1272, 1288, 1302, 1311, 1352, 1368, 1378, 1404, 1426, 1431, 1449, 1456, 1482, 1484, 1488, 1512, 1521, 1596, 1612, 1638, 1643, 1656, 1674, 1729, 1736, 1748, 1767, 1794, 1872, 1908, 1932, 1953, 1976, 2014, 2028, 2052, 2067, 2093, 2128, 2139, 2184, 2223, 2226, 2232, 2356, 2366, 2392, 2394, 2418, 2438, 2457, 2484, 2544, 2576, 2604, 2622, 2691, 2704, 2736, 2756, 2808, 2821, 2852, 2862, 2898, 2964, 2968, 3021, 3024, 3042, 3059, 3192, 3211, 3224, 3276, 3286, 3312, 3339, 3348, 3458, 3472, 3496, 3534, 3549, 3588, 3591, 3627, 3657, 3816, 3864, 3887, 3906, 3933, 3952, 4028, 4056, 4104, 4123, 4134, 4186, 4278, 4347, 4368, 4446, 4452, 4464, 4563, 4712, 4732, 4784, 4788, 4823, 4836, 4876, 4914, 4929, 4968, 4991, 5187, 5208, 5239, 5244, 5301, 5382, 5512, 5616, 5642, 5681, 5704, 5724, 5796, 5859, 5928, 5936, 6042, 6084, 6118, 6201, 6279, 6384, 6417, 6422, 6448, 6552, 6572, 6669, 6678, 6696, 6916, 6992, 7049, 7068, 7098, 7176, 7182, 7254, 7314, 7632, 7657, 7728, 7774, 7812, 7866, 8056, 8073, 8112, 8208, 8246, 8268, 8372, 8463, 8533, 8556, 8694, 8892, 8904, 8957, 9063, 9126, 9177, 9269, 9424, 9464, 9576, 9633, 9646, 9672, 9752, 9828, 9858, 9936, 9982, 10017, 10374, 10416, 10478, 10488, 10602, 10647, 10764, 10881, 10971, 11024, 11284, 11362, 11408, 11448, 11501, 11592, 11661, 11718, 11799, 11856, 12084, 12168, 12236, 12369, 12402, 12558, 12834, 12844, 13091, 13104, 13144, 13338, 13356, 13392, 13547, 13832, 14098, 14136, 14196, 14352, 14364, 14469, 14508, 14628, 14787, 14973, 15314, 15548, 15561, 15624, 15717, 15732, 15847, 15903, 16112, 16146, 16492, 16536, 16744, 16926, 17043, 17066, 17112, 17388, 17784, 17808, 17914, 18126, 18252, 18354, 18538, 18603, 18837, 18928, 19152, 19251, 19266, 19292, 19344, 19504, 19656, 19716, 19964, 20034, 20748, 20956, 20976, 21147, 21204, 21294, 21359, 21528, 21762, 21942, 22477, 22568, 22724, 22896, 22971, 23002, 23161, 23184, 23322, 23436, 23598, 24168, 24336, 24472, 24738, 24804, 25116, 25389, 25599, 25668, 25688, 26182, 26288, 26676, 26712, 26871, 27094, 27189, 27209, 27531, 27664, 27807, 28196, 28272, 28392, 28728, 28899, 28938, 29016, 29256, 29574, 29946, 30628, 31096, 31122, 31217, 31248, 31434, 31464, 31694, 31806, 31941, 32292, 32913, 32984, 33072, 33488, 33852, 34086, 34132, 34224, 34503, 34776, 34983, 35568, 35828, 36252, 36504, 36673, 36708, 37076, 37107, 37206, 37674, 37789, 38502, 38532, 38584, 39273, 39312, 39432, 39767, 39928, 40068, 40641, 41496, 41912, 42294, 42408, 42588, 42718, 43056, 43407, 43524, 43884, 44361, 44919, 44954, 45136, 45448, 45942, 46004, 46322, 46644, 46683, 46872, 47151, 47196, 47541, 48336, 48944, 49476, 49608, 50232, 50778, 51129, 51198, 51336, 51376, 52364, 53352, 53424, 53599, 53742, 54188, 54378, 54418, 55062, 55614, 56392, 56511, 56784, 57456, 57798, 57876, 58032, 58512, 59148, 59892, 61256, 62192, 62244, 62434, 62699, 62868, 62928, 63388, 63441, 63612, 63882, 64077, 64584, 64883, 65826, 65968, 67431, 67704, 68172, 68264, 68913, 69006, 69483, 69552, 69966, 71656, 72504, 73008, 73346, 73416, 73853, 74152, 74214, 74412, 75348, 75578, 76167, 76797, 77004, 77064, 77168, 78546, 78864, 79534, 79856, 80136, 80613, 81282, 81627, 82593, 82992, 83421, 83824, 84588, 84816, 85176, 85436, 86697, 86814, 87048, 87768, 88722, 89838, 89908, 90896, 91637, 91884, 92008, 92644, 93288, 93366, 93651, 93744, 94302, 94392, 94829, 95082, 98952, 99216, 99541, 100464, 101556, 102258, 102396, 102672, 103509, 104728, 104949, 106704, 107198, 107484, 108376, 108756, 108836, 110019, 110124, 110929, 111228, 111321, 112784, 113022, 113367, 115596, 115752, 117819, 118296, 119301, 119784, 120497, 121923, 122512, 124488, 124868, 125398, 125736, 126776, 126882, 127224, 127764, 128154, 129168, 129766, 130221, 131652, 134757, 134862, 135408, 136344, 136528, 137826, 138012, 138966, 139932, 141453, 142623, 143312, 145008, 146692, 146832, 147706, 148304, 148428, 148824, 149513, 150696, 151156, 152334, 153387, 153594, 154008, 154128, 157092, 159068, 160272, 160797, 161226, 162127, 162564, 163254, 165186, 166842, 169176, 170183, 170352, 170872, 173394, 173628, 174096, 175536, 176111, 177444, 179676, 179816, 183274, 183768, 184016, 185288, 186576, 186732, 187302, 188097, 188604, 188784, 189658, 190164, 190323, 192231, 194649, 197904, 199082, 202293, 203112, 204516, 204792, 206011, 206739, 207018, 208449, 209456, 209898, 214396, 214968, 216752, 217512, 217672, 218519, 220038, 220248, 221559, 221858, 222456, 222642, 226044, 226734, 230391, 231192, 231504, 235638, 236592, 238602, 239568, 240994, 241839, 243846, 244881, 248976, 249736, 250263, 250796, 251472, 253552, 253764, 254448, 255528, 256308, 259532, 260442, 263304, 264523, 269514, 269724, 272688, 274911, 275652, 276024, 277667, 277932, 279864, 280953, 282906, 284487, 285246, 293384, 295412, 296856, 297648, 298623, 299026, 301093, 301392, 302312, 304668, 306774, 307188, 308016, 310527, 314184, 318136, 321594, 322452, 324254, 325128, 326508, 330057, 330372, 332787, 333684, 338352, 340101, 340366, 341744, 346788, 347256, 352222, 353457, 354888, 357903, 359352, 359632, 361491, 365769, 366548, 367536, 370576, 373464, 374604, 376194, 377208, 379316, 380328, 380646, 384462, 389298, 398164, 404586, 405821, 406224, 409032, 409584, 412022, 413478, 414036, 416898, 419796, 427869, 428792, 429936, 435024, 435344, 437038, 440076, 440496, 443118, 443716, 444912, 445284, 448539, 452088, 453468, 460782, 462384, 471276, 477204, 481988, 482391, 483678, 486381, 487692, 489762, 491257, 499472, 500526, 501592, 507528, 510549, 511056, 512616, 516971, 519064, 520884, 526608, 528333, 529046, 539028, 539448, 549822, 551304, 552048, 555334, 555864, 559728, 561906, 564291, 565812, 568974, 570492, 576693, 583947, 586768, 590824, 593712, 597246, 598052, 602186, 604624, 606879, 609336, 613548, 614376, 618033, 621054, 625347, 628368, 636272, 643188, 644904, 648508, 650256, 653016, 655557, 660114, 660744, 664677, 665574, 667368, 680202, 680732, 693576, 694512, 696787, 704444, 706914, 709776, 715806, 717991, 718704, 722982, 731538, 733096, 734643, 746928, 749208, 752388, 754416, 758632, 760656, 761292, 768924, 778596, 793569, 796328, 809172, 811642, 818064, 824044, 824733, 826956, 828072, 833001, 833796, 839592, 842859, 843479, 853461, 855738, 857584, 874076, 880152, 886236, 887432, 890568, 895869, 897078, 903279, 904176, 906936, 921564, 942552, 954408, 963976, 964782, 967356, 972762, 975384, 979524, 982514, 990171, 998361, 1001052, 1003184, 1015056, 1020303, 1021098, 1025232, 1033942, 1038128, 1041768, 1056666, 1058092, 1073709, 1078056, 1078896, 1084473, 1099644, 1102608, 1110668, 1111728, 1123812, 1128582, 1131624, 1137948, 1140984, 1153386, 1167894, 1181648, 1191281, 1194492, 1196104, 1204372, 1213758, 1217463, 1218672, 1227096, 1228752, 1232777, 1236066, 1242108, 1250694, 1286376, 1289808, 1297016, 1306032, 1311114, 1320228, 1321488, 1329354, 1331148, 1334736, 1345617, 1360404, 1361464, 1387152, 1393574, 1408888, 1413828, 1431612, 1435982, 1442077, 1445964, 1447173, 1459143, 1463076, 1466192, 1469286, 1473771, 1498416, 1504776, 1517264, 1522584, 1531647, 1537848, 1550913, 1557192, 1584999, 1587138, 1592656, 1618344, 1623284, 1648088, 1649466, 1653912, 1656144, 1666002, 1667592, 1679184, 1685718, 1686958, 1692873, 1706922, 1711476, 1748152, 1751841, 1760304, 1772472, 1774864, 1781136, 1791738, 1794156, 1806558, 1813872, 1843128, 1854099, 1885104, 1908816, 1927952, 1929564, 1934712, 1943669, 1945524, 1950768, 1959048, 1965028, 1966671, 1980342, 1994031, 1996722, 2002104, 2040606, 2042196, 2067884, 2083536, 2090361, 2107651, 2113332, 2116184, 2147418, 2153973, 2156112, 2168946, 2199288, 2221336, 2247624, 2257164, 2263248, 2275896, 2281968, 2289443, 2306772, 2335788, 2380707, 2382562, 2388984, 2392208, 2408744, 2427516, 2434926, 2454192, 2465554, 2472132, 2474199, 2484216, 2499003, 2501388, 2530437, 2560383, 2572752, 2594032, 2622228, 2640456, 2658708, 2662296, 2687607, 2691234, 2709837, 2720808, 2722928, 2787148, 2817776, 2827656, 2840747, 2863224, 2871964, 2884154, 2891928, 2894346, 2918286, 2926152, 2938572, 2947542, 2995083, 3009552, 3045168, 3063294, 3075696, 3101826, 3114384, 3169998, 3174276, 3236688, 3246568, 3253419, 3296176, 3298932, 3307824, 3332004, 3335184, 3371436, 3373916, 3385746, 3413844, 3422952, 3438799, 3496304, 3503682, 3544944, 3573843, 3583476, 3588312, 3613116, 3652389, 3686256, 3698331, 3708198, 3859128, 3869424, 3887338, 3891048, 3914209, 3918096, 3930056, 3933342, 3960684, 3988062, 3993444, 4004208, 4036851, 4081212, 4084392, 4135768, 4180722, 4215302, 4226664, 4232368, 4294836, 4307946, 4326231, 4337892, 4377429, 4398576, 4421313, 4442672, 4495248, 4514328, 4551792, 4578886, 4594941, 4613544, 4652739, 4671576, 4754997, 4761414, 4765124, 4777968, 4817488, 4855032, 4869852, 4931108, 4944264, 4948398, 4968432, 4998006, 5002776, 5025937, 5060874, 5120766, 5244456, 5275673, 5280912, 5317416, 5324592, 5375214, 5382468, 5419674, 5441616, 5562297, 5574296, 5655312, 5681494, 5726448, 5743928, 5768308, 5783856, 5788692, 5831007, 5836572, 5852304, 5877144, 5895084, 5900013, 5990166, 6126588, 6203652, 6271083, 6322953, 6339996, 6348552, 6386341, 6461919, 6493136, 6506838, 6597864, 6664008, 6742872, 6747832, 6771492, 6827688, 6845904, 6868329, 6877598, 7007364, 7142121, 7147686, 7166952, 7176624, 7226232, 7304778, 7396662, 7416396, 7497009, 7591311, 7718256, 7774676, 7782096, 7828418, 7860112, 7866684, 7921368, 7976124, 7986888, 8073702, 8129511, 8162424, 8168784, 8271536, 8361444, 8430604, 8453328, 8522241, 8589672, 8615892, 8652462, 8675784, 8754858, 8842626, 9028656, 9157772, 9189882, 9227088, 9305478, 9333883, 9343152, 9509994, 9522828, 9530248, 9710064, 9739704, 9862216, 9888528, 9896796, 9996012, 10005552, 10051874, 10121748, 10241532, 10316397, 10488912, 10551346, 10634832, 10721529, 10750428, 10764936, 10839348, 10957167, 11094993, 11124594, 11148592, 11362988, 11487856, 11536616, 11577384, 11662014, 11673144, 11742627, 11754288, 11790168, 11800026, 11980332, 12253176, 12407304, 12542166, 12645906, 12679992, 12697104, 12772682, 12923838, 12978693, 13013676, 13195728, 13263939, 13328016, 13485744, 13495664, 13542984, 13655376, 13736658, 13755196, 13958217, 14014728, 14284242, 14295372, 14333904, 14452464, 14609556, 14793324, 14832792, 14994018, 15077811, 15182622, 15549352, 15656836, 15733368, 15827019, 15842736, 15952248, 15973776, 16026101, 16147404, 16259022, 16324848, 16722888, 16861208, 17044482, 17179344, 17231784, 17304924, 17351568, 17493021, 17509716, 17685252, 18315544, 18379764, 18610956, 18667766, 18813249, 18968859, 19019988, 19045656, 19060496, 19159023, 19385757, 19479408, 19724432, 19793592, 19992024, 20103748, 20243496, 20483064, 20604987, 20632794, 21102692, 21443058, 21500856, 21529872, 21678696, 21914334, 22189986, 22249188, 22725976, 22773933, 23073232, 23154768, 23324028, 23346288, 23485254, 23580336, 23600052, 23960664, 24506352, 24814608, 25084332, 25291812, 25359984, 25545364, 25566723, 25847676, 25957386, 26027352, 26527878, 27085968, 27399463, 27473316, 27510392, 27916434, 28001649, 28029456, 28568484, 28590744, 29219112, 29586648, 29665584, 29988036, 30155622, 30365244, 30949191, 31098704, 31313672, 31466736, 31654038, 31904496, 32052202, 32164587, 32294808, 32518044, 33284979, 33445776, 33722416, 34088964, 34463568, 34609848, 34986042, 35019432, 35227881, 35370504, 36631088, 36759528, 36929711, 37221912, 37335532, 37626498, 37937718, 38039976, 38091312, 38318046, 38771514, 38936079, 39587184, 39984048, 40207496, 40486992, 40966128, 41209974, 41265588, 42205384, 42886116, 43001712, 43357392, 43828668, 44379972, 44498376, 44704387, 45233433, 45451952, 45547866, 46648056, 46970508, 47200104, 47481057, 47921328, 48078303, 50168664, 50583624, 51090728, 51133446, 51695352, 51914772, 52054704, 52479063, 53055756, 54798926, 54946632, 55020784, 55832868, 56003298, 56906577, 57136968, 57181488, 57477069, 58438224, 59173296, 59976072, 60311244, 60730488, 61814961, 61898382, 62627344, 63308076, 64104404, 64329174, 64589616, 65036088, 65337181, 66569958, 68177928, 69219696, 69972084, 70038864, 70455762, 70741008, 73519056, 73859422, 74443824, 74671064, 75252996, 75875436, 76079952, 76636092, 76700169, 77543028, 77872158, 80414992, 82198389, 82419948, 82531176, 84004947, 84410768, 85772232, 87657336, 88759944, 88996752, 89408774, 90466866, 91095732, 92847573, 93296112, 93941016, 94400208, 94962114, 96156606, 100337328, 101167248, 102181456, 102266892, 103390704, 103829544, 104958126, 105683643, 106111512, 109597852, 109893264, 110789133, 111665736, 112006596, 113813154, 114273936, 114954138, 119952144, 120622488, 121340479, 121460976, 123629922, 123796764, 126616152, 128208808, 128658348, 130072176, 130674362, 133139916, 134113161, 135700299, 136355856, 139944168, 140911524, 142443171, 144234909, 147718844, 149342128, 150505992, 151750872, 153272184, 153400338, 155086056, 155744316, 164396778, 164839896, 165062352, 168009894, 171544464, 172431207, 175314672, 177519888, 178817548, 180933732, 182191464, 185695146, 187882032, 189924228, 192313212, 196011543, 204533784, 207659088, 209916252, 211367286, 212223024, 219195704, 221578266, 223331472, 224013192, 227626308, 229908276, 241244976, 242680958, 246595167, 247259844, 247593528, 252014841, 253232304, 256417616, 257316696, 261348724, 266279832, 268226322, 271400598, 279888336, 281823048, 284886342, 288469818, 295437688, 301011984, 303501744, 306544368, 306800676, 310172112, 311488632, 328793556, 329679792, 332367399, 336019788, 344862414, 357635096, 361867464, 364021437, 364382928, 371390292, 379848456, 384626424, 392023086, 402339483, 409067568, 419832504, 422734572, 432704727, 438391408, 443156532, 448026384, 455252616, 459816552, 485361916, 493190334, 494519688, 495187056, 504029682, 514633392, 522697448, 532559664, 536452644, 542801196, 563646096, 569772684, 576939636, 588034629, 590875376, 613601352, 622977264, 657587112, 664734798, 672039576, 689724828, 715270192, 723734928, 728042874, 739785501, 742780584, 759696912, 769252848, 784046172, 804678966, 839665008, 845469144, 849383353, 865409454, 886313064, 910505232, 919633104, 970723832, 986380668, 989039376, 997102197, 1008059364, 1045394896, 1072905288, 1085602392, 1092064311, 1139545368, 1153879272, 1176069258, 1207018449, 1227202704, 1315174224, 1329469596, 1344079152, 1379449656, 1456085748, 1479571002, 1485561168, 1568092344, 1609357932, 1690938288, 1698766706, 1730818908, 1764103887, 1772626128, 1941447664, 1972761336, 1994204394, 2016118728, 2145810576, 2171204784, 2184128622, 2279090736, 2307758544, 2352138516, 2414036898, 2548150059, 2658939192, 2758899312, 2912171496, 2959142004, 3136184688, 3218715864, 3276192933, 3397533412, 3461637816, 3528207774, 3945522672, 3988408788, 4032237456, 4368257244, 4704277032, 4828073796, 5096300118, 5317878384, 5824342992, 5918284008, 6437431728, 6552385866, 6795066824, 6923275632, 7056415548, 7644450177, 7976817576, 8736514488, 9408554064, 9656147592, 10192600236, 11836568016, 13104771732, 13590133648, 14112831096, 15288900354, 15953635152, 17473028976, 19312295184, 20385200472, 22933350531, 26209543464, 28225662192, 30577800708, 40770400944, 45866701062, 52419086928, 61155601416, 91733402124, 122311202832, 183466804248, 366933608496]

約数ペア:

[(1, 366933608496), (2, 183466804248), (3, 122311202832), (4, 91733402124), (6, 61155601416), (7, 52419086928), (8, 45866701062), (9, 40770400944), (12, 30577800708), (13, 28225662192), (14, 26209543464), (16, 22933350531), (18, 20385200472), (19, 19312295184), (21, 17473028976), (23, 15953635152), (24, 15288900354), (26, 14112831096), (27, 13590133648), (28, 13104771732), (31, 11836568016), (36, 10192600236), (38, 9656147592), (39, 9408554064), (42, 8736514488), (46, 7976817576), (48, 7644450177), (52, 7056415548), (53, 6923275632), (54, 6795066824), (56, 6552385866), (57, 6437431728), (62, 5918284008), (63, 5824342992), (69, 5317878384), (72, 5096300118), (76, 4828073796), (78, 4704277032), (84, 4368257244), (91, 4032237456), (92, 3988408788), (93, 3945522672), (104, 3528207774), (106, 3461637816), (108, 3397533412), (112, 3276192933), (114, 3218715864), (117, 3136184688), (124, 2959142004), (126, 2912171496), (133, 2758899312), (138, 2658939192), (144, 2548150059), (152, 2414036898), (156, 2352138516), (159, 2307758544), (161, 2279090736), (168, 2184128622), (169, 2171204784), (171, 2145810576), (182, 2016118728), (184, 1994204394), (186, 1972761336), (189, 1941447664), (207, 1772626128), (208, 1764103887), (212, 1730818908), (216, 1698766706), (217, 1690938288), (228, 1609357932), (234, 1568092344), (247, 1485561168), (248, 1479571002), (252, 1456085748), (266, 1379449656), (273, 1344079152), (276, 1329469596), (279, 1315174224), (299, 1227202704), (304, 1207018449), (312, 1176069258), (318, 1153879272), (322, 1139545368), (336, 1092064311), (338, 1085602392), (342, 1072905288), (351, 1045394896), (364, 1008059364), (368, 997102197), (371, 989039376), (372, 986380668), (378, 970723832), (399, 919633104), (403, 910505232), (414, 886313064), (424, 865409454), (432, 849383353), (434, 845469144), (437, 839665008), (456, 804678966), (468, 784046172), (477, 769252848), (483, 759696912), (494, 742780584), (496, 739785501), (504, 728042874), (507, 723734928), (513, 715270192), (532, 689724828), (546, 672039576), (552, 664734798), (558, 657587112), (589, 622977264), (598, 613601352), (621, 590875376), (624, 588034629), (636, 576939636), (644, 569772684), (651, 563646096), (676, 542801196), (684, 536452644), (689, 532559664), (702, 522697448), (713, 514633392), (728, 504029682), (741, 495187056), (742, 494519688), (744, 493190334), (756, 485361916), (798, 459816552), (806, 455252616), (819, 448026384), (828, 443156532), (837, 438391408), (848, 432704727), (868, 422734572), (874, 419832504), (897, 409067568), (912, 402339483), (936, 392023086), (954, 384626424), (966, 379848456), (988, 371390292), (1007, 364382928), (1008, 364021437), (1014, 361867464), (1026, 357635096), (1064, 344862414), (1092, 336019788), (1104, 332367399), (1113, 329679792), (1116, 328793556), (1178, 311488632), (1183, 310172112), (1196, 306800676), (1197, 306544368), (1209, 303501744), (1219, 301011984), (1242, 295437688), (1272, 288469818), (1288, 284886342), (1302, 281823048), (1311, 279888336), (1352, 271400598), (1368, 268226322), (1378, 266279832), (1404, 261348724), (1426, 257316696), (1431, 256417616), (1449, 253232304), (1456, 252014841), (1482, 247593528), (1484, 247259844), (1488, 246595167), (1512, 242680958), (1521, 241244976), (1596, 229908276), (1612, 227626308), (1638, 224013192), (1643, 223331472), (1656, 221578266), (1674, 219195704), (1729, 212223024), (1736, 211367286), (1748, 209916252), (1767, 207659088), (1794, 204533784), (1872, 196011543), (1908, 192313212), (1932, 189924228), (1953, 187882032), (1976, 185695146), (2014, 182191464), (2028, 180933732), (2052, 178817548), (2067, 177519888), (2093, 175314672), (2128, 172431207), (2139, 171544464), (2184, 168009894), (2223, 165062352), (2226, 164839896), (2232, 164396778), (2356, 155744316), (2366, 155086056), (2392, 153400338), (2394, 153272184), (2418, 151750872), (2438, 150505992), (2457, 149342128), (2484, 147718844), (2544, 144234909), (2576, 142443171), (2604, 140911524), (2622, 139944168), (2691, 136355856), (2704, 135700299), (2736, 134113161), (2756, 133139916), (2808, 130674362), (2821, 130072176), (2852, 128658348), (2862, 128208808), (2898, 126616152), (2964, 123796764), (2968, 123629922), (3021, 121460976), (3024, 121340479), (3042, 120622488), (3059, 119952144), (3192, 114954138), (3211, 114273936), (3224, 113813154), (3276, 112006596), (3286, 111665736), (3312, 110789133), (3339, 109893264), (3348, 109597852), (3458, 106111512), (3472, 105683643), (3496, 104958126), (3534, 103829544), (3549, 103390704), (3588, 102266892), (3591, 102181456), (3627, 101167248), (3657, 100337328), (3816, 96156606), (3864, 94962114), (3887, 94400208), (3906, 93941016), (3933, 93296112), (3952, 92847573), (4028, 91095732), (4056, 90466866), (4104, 89408774), (4123, 88996752), (4134, 88759944), (4186, 87657336), (4278, 85772232), (4347, 84410768), (4368, 84004947), (4446, 82531176), (4452, 82419948), (4464, 82198389), (4563, 80414992), (4712, 77872158), (4732, 77543028), (4784, 76700169), (4788, 76636092), (4823, 76079952), (4836, 75875436), (4876, 75252996), (4914, 74671064), (4929, 74443824), (4968, 73859422), (4991, 73519056), (5187, 70741008), (5208, 70455762), (5239, 70038864), (5244, 69972084), (5301, 69219696), (5382, 68177928), (5512, 66569958), (5616, 65337181), (5642, 65036088), (5681, 64589616), (5704, 64329174), (5724, 64104404), (5796, 63308076), (5859, 62627344), (5928, 61898382), (5936, 61814961), (6042, 60730488), (6084, 60311244), (6118, 59976072), (6201, 59173296), (6279, 58438224), (6384, 57477069), (6417, 57181488), (6422, 57136968), (6448, 56906577), (6552, 56003298), (6572, 55832868), (6669, 55020784), (6678, 54946632), (6696, 54798926), (6916, 53055756), (6992, 52479063), (7049, 52054704), (7068, 51914772), (7098, 51695352), (7176, 51133446), (7182, 51090728), (7254, 50583624), (7314, 50168664), (7632, 48078303), (7657, 47921328), (7728, 47481057), (7774, 47200104), (7812, 46970508), (7866, 46648056), (8056, 45547866), (8073, 45451952), (8112, 45233433), (8208, 44704387), (8246, 44498376), (8268, 44379972), (8372, 43828668), (8463, 43357392), (8533, 43001712), (8556, 42886116), (8694, 42205384), (8892, 41265588), (8904, 41209974), (8957, 40966128), (9063, 40486992), (9126, 40207496), (9177, 39984048), (9269, 39587184), (9424, 38936079), (9464, 38771514), (9576, 38318046), (9633, 38091312), (9646, 38039976), (9672, 37937718), (9752, 37626498), (9828, 37335532), (9858, 37221912), (9936, 36929711), (9982, 36759528), (10017, 36631088), (10374, 35370504), (10416, 35227881), (10478, 35019432), (10488, 34986042), (10602, 34609848), (10647, 34463568), (10764, 34088964), (10881, 33722416), (10971, 33445776), (11024, 33284979), (11284, 32518044), (11362, 32294808), (11408, 32164587), (11448, 32052202), (11501, 31904496), (11592, 31654038), (11661, 31466736), (11718, 31313672), (11799, 31098704), (11856, 30949191), (12084, 30365244), (12168, 30155622), (12236, 29988036), (12369, 29665584), (12402, 29586648), (12558, 29219112), (12834, 28590744), (12844, 28568484), (13091, 28029456), (13104, 28001649), (13144, 27916434), (13338, 27510392), (13356, 27473316), (13392, 27399463), (13547, 27085968), (13832, 26527878), (14098, 26027352), (14136, 25957386), (14196, 25847676), (14352, 25566723), (14364, 25545364), (14469, 25359984), (14508, 25291812), (14628, 25084332), (14787, 24814608), (14973, 24506352), (15314, 23960664), (15548, 23600052), (15561, 23580336), (15624, 23485254), (15717, 23346288), (15732, 23324028), (15847, 23154768), (15903, 23073232), (16112, 22773933), (16146, 22725976), (16492, 22249188), (16536, 22189986), (16744, 21914334), (16926, 21678696), (17043, 21529872), (17066, 21500856), (17112, 21443058), (17388, 21102692), (17784, 20632794), (17808, 20604987), (17914, 20483064), (18126, 20243496), (18252, 20103748), (18354, 19992024), (18538, 19793592), (18603, 19724432), (18837, 19479408), (18928, 19385757), (19152, 19159023), (19251, 19060496), (19266, 19045656), (19292, 19019988), (19344, 18968859), (19504, 18813249), (19656, 18667766), (19716, 18610956), (19964, 18379764), (20034, 18315544), (20748, 17685252), (20956, 17509716), (20976, 17493021), (21147, 17351568), (21204, 17304924), (21294, 17231784), (21359, 17179344), (21528, 17044482), (21762, 16861208), (21942, 16722888), (22477, 16324848), (22568, 16259022), (22724, 16147404), (22896, 16026101), (22971, 15973776), (23002, 15952248), (23161, 15842736), (23184, 15827019), (23322, 15733368), (23436, 15656836), (23598, 15549352), (24168, 15182622), (24336, 15077811), (24472, 14994018), (24738, 14832792), (24804, 14793324), (25116, 14609556), (25389, 14452464), (25599, 14333904), (25668, 14295372), (25688, 14284242), (26182, 14014728), (26288, 13958217), (26676, 13755196), (26712, 13736658), (26871, 13655376), (27094, 13542984), (27189, 13495664), (27209, 13485744), (27531, 13328016), (27664, 13263939), (27807, 13195728), (28196, 13013676), (28272, 12978693), (28392, 12923838), (28728, 12772682), (28899, 12697104), (28938, 12679992), (29016, 12645906), (29256, 12542166), (29574, 12407304), (29946, 12253176), (30628, 11980332), (31096, 11800026), (31122, 11790168), (31217, 11754288), (31248, 11742627), (31434, 11673144), (31464, 11662014), (31694, 11577384), (31806, 11536616), (31941, 11487856), (32292, 11362988), (32913, 11148592), (32984, 11124594), (33072, 11094993), (33488, 10957167), (33852, 10839348), (34086, 10764936), (34132, 10750428), (34224, 10721529), (34503, 10634832), (34776, 10551346), (34983, 10488912), (35568, 10316397), (35828, 10241532), (36252, 10121748), (36504, 10051874), (36673, 10005552), (36708, 9996012), (37076, 9896796), (37107, 9888528), (37206, 9862216), (37674, 9739704), (37789, 9710064), (38502, 9530248), (38532, 9522828), (38584, 9509994), (39273, 9343152), (39312, 9333883), (39432, 9305478), (39767, 9227088), (39928, 9189882), (40068, 9157772), (40641, 9028656), (41496, 8842626), (41912, 8754858), (42294, 8675784), (42408, 8652462), (42588, 8615892), (42718, 8589672), (43056, 8522241), (43407, 8453328), (43524, 8430604), (43884, 8361444), (44361, 8271536), (44919, 8168784), (44954, 8162424), (45136, 8129511), (45448, 8073702), (45942, 7986888), (46004, 7976124), (46322, 7921368), (46644, 7866684), (46683, 7860112), (46872, 7828418), (47151, 7782096), (47196, 7774676), (47541, 7718256), (48336, 7591311), (48944, 7497009), (49476, 7416396), (49608, 7396662), (50232, 7304778), (50778, 7226232), (51129, 7176624), (51198, 7166952), (51336, 7147686), (51376, 7142121), (52364, 7007364), (53352, 6877598), (53424, 6868329), (53599, 6845904), (53742, 6827688), (54188, 6771492), (54378, 6747832), (54418, 6742872), (55062, 6664008), (55614, 6597864), (56392, 6506838), (56511, 6493136), (56784, 6461919), (57456, 6386341), (57798, 6348552), (57876, 6339996), (58032, 6322953), (58512, 6271083), (59148, 6203652), (59892, 6126588), (61256, 5990166), (62192, 5900013), (62244, 5895084), (62434, 5877144), (62699, 5852304), (62868, 5836572), (62928, 5831007), (63388, 5788692), (63441, 5783856), (63612, 5768308), (63882, 5743928), (64077, 5726448), (64584, 5681494), (64883, 5655312), (65826, 5574296), (65968, 5562297), (67431, 5441616), (67704, 5419674), (68172, 5382468), (68264, 5375214), (68913, 5324592), (69006, 5317416), (69483, 5280912), (69552, 5275673), (69966, 5244456), (71656, 5120766), (72504, 5060874), (73008, 5025937), (73346, 5002776), (73416, 4998006), (73853, 4968432), (74152, 4948398), (74214, 4944264), (74412, 4931108), (75348, 4869852), (75578, 4855032), (76167, 4817488), (76797, 4777968), (77004, 4765124), (77064, 4761414), (77168, 4754997), (78546, 4671576), (78864, 4652739), (79534, 4613544), (79856, 4594941), (80136, 4578886), (80613, 4551792), (81282, 4514328), (81627, 4495248), (82593, 4442672), (82992, 4421313), (83421, 4398576), (83824, 4377429), (84588, 4337892), (84816, 4326231), (85176, 4307946), (85436, 4294836), (86697, 4232368), (86814, 4226664), (87048, 4215302), (87768, 4180722), (88722, 4135768), (89838, 4084392), (89908, 4081212), (90896, 4036851), (91637, 4004208), (91884, 3993444), (92008, 3988062), (92644, 3960684), (93288, 3933342), (93366, 3930056), (93651, 3918096), (93744, 3914209), (94302, 3891048), (94392, 3887338), (94829, 3869424), (95082, 3859128), (98952, 3708198), (99216, 3698331), (99541, 3686256), (100464, 3652389), (101556, 3613116), (102258, 3588312), (102396, 3583476), (102672, 3573843), (103509, 3544944), (104728, 3503682), (104949, 3496304), (106704, 3438799), (107198, 3422952), (107484, 3413844), (108376, 3385746), (108756, 3373916), (108836, 3371436), (110019, 3335184), (110124, 3332004), (110929, 3307824), (111228, 3298932), (111321, 3296176), (112784, 3253419), (113022, 3246568), (113367, 3236688), (115596, 3174276), (115752, 3169998), (117819, 3114384), (118296, 3101826), (119301, 3075696), (119784, 3063294), (120497, 3045168), (121923, 3009552), (122512, 2995083), (124488, 2947542), (124868, 2938572), (125398, 2926152), (125736, 2918286), (126776, 2894346), (126882, 2891928), (127224, 2884154), (127764, 2871964), (128154, 2863224), (129168, 2840747), (129766, 2827656), (130221, 2817776), (131652, 2787148), (134757, 2722928), (134862, 2720808), (135408, 2709837), (136344, 2691234), (136528, 2687607), (137826, 2662296), (138012, 2658708), (138966, 2640456), (139932, 2622228), (141453, 2594032), (142623, 2572752), (143312, 2560383), (145008, 2530437), (146692, 2501388), (146832, 2499003), (147706, 2484216), (148304, 2474199), (148428, 2472132), (148824, 2465554), (149513, 2454192), (150696, 2434926), (151156, 2427516), (152334, 2408744), (153387, 2392208), (153594, 2388984), (154008, 2382562), (154128, 2380707), (157092, 2335788), (159068, 2306772), (160272, 2289443), (160797, 2281968), (161226, 2275896), (162127, 2263248), (162564, 2257164), (163254, 2247624), (165186, 2221336), (166842, 2199288), (169176, 2168946), (170183, 2156112), (170352, 2153973), (170872, 2147418), (173394, 2116184), (173628, 2113332), (174096, 2107651), (175536, 2090361), (176111, 2083536), (177444, 2067884), (179676, 2042196), (179816, 2040606), (183274, 2002104), (183768, 1996722), (184016, 1994031), (185288, 1980342), (186576, 1966671), (186732, 1965028), (187302, 1959048), (188097, 1950768), (188604, 1945524), (188784, 1943669), (189658, 1934712), (190164, 1929564), (190323, 1927952), (192231, 1908816), (194649, 1885104), (197904, 1854099), (199082, 1843128), (202293, 1813872), (203112, 1806558), (204516, 1794156), (204792, 1791738), (206011, 1781136), (206739, 1774864), (207018, 1772472), (208449, 1760304), (209456, 1751841), (209898, 1748152), (214396, 1711476), (214968, 1706922), (216752, 1692873), (217512, 1686958), (217672, 1685718), (218519, 1679184), (220038, 1667592), (220248, 1666002), (221559, 1656144), (221858, 1653912), (222456, 1649466), (222642, 1648088), (226044, 1623284), (226734, 1618344), (230391, 1592656), (231192, 1587138), (231504, 1584999), (235638, 1557192), (236592, 1550913), (238602, 1537848), (239568, 1531647), (240994, 1522584), (241839, 1517264), (243846, 1504776), (244881, 1498416), (248976, 1473771), (249736, 1469286), (250263, 1466192), (250796, 1463076), (251472, 1459143), (253552, 1447173), (253764, 1445964), (254448, 1442077), (255528, 1435982), (256308, 1431612), (259532, 1413828), (260442, 1408888), (263304, 1393574), (264523, 1387152), (269514, 1361464), (269724, 1360404), (272688, 1345617), (274911, 1334736), (275652, 1331148), (276024, 1329354), (277667, 1321488), (277932, 1320228), (279864, 1311114), (280953, 1306032), (282906, 1297016), (284487, 1289808), (285246, 1286376), (293384, 1250694), (295412, 1242108), (296856, 1236066), (297648, 1232777), (298623, 1228752), (299026, 1227096), (301093, 1218672), (301392, 1217463), (302312, 1213758), (304668, 1204372), (306774, 1196104), (307188, 1194492), (308016, 1191281), (310527, 1181648), (314184, 1167894), (318136, 1153386), (321594, 1140984), (322452, 1137948), (324254, 1131624), (325128, 1128582), (326508, 1123812), (330057, 1111728), (330372, 1110668), (332787, 1102608), (333684, 1099644), (338352, 1084473), (340101, 1078896), (340366, 1078056), (341744, 1073709), (346788, 1058092), (347256, 1056666), (352222, 1041768), (353457, 1038128), (354888, 1033942), (357903, 1025232), (359352, 1021098), (359632, 1020303), (361491, 1015056), (365769, 1003184), (366548, 1001052), (367536, 998361), (370576, 990171), (373464, 982514), (374604, 979524), (376194, 975384), (377208, 972762), (379316, 967356), (380328, 964782), (380646, 963976), (384462, 954408), (389298, 942552), (398164, 921564), (404586, 906936), (405821, 904176), (406224, 903279), (409032, 897078), (409584, 895869), (412022, 890568), (413478, 887432), (414036, 886236), (416898, 880152), (419796, 874076), (427869, 857584), (428792, 855738), (429936, 853461), (435024, 843479), (435344, 842859), (437038, 839592), (440076, 833796), (440496, 833001), (443118, 828072), (443716, 826956), (444912, 824733), (445284, 824044), (448539, 818064), (452088, 811642), (453468, 809172), (460782, 796328), (462384, 793569), (471276, 778596), (477204, 768924), (481988, 761292), (482391, 760656), (483678, 758632), (486381, 754416), (487692, 752388), (489762, 749208), (491257, 746928), (499472, 734643), (500526, 733096), (501592, 731538), (507528, 722982), (510549, 718704), (511056, 717991), (512616, 715806), (516971, 709776), (519064, 706914), (520884, 704444), (526608, 696787), (528333, 694512), (529046, 693576), (539028, 680732), (539448, 680202), (549822, 667368), (551304, 665574), (552048, 664677), (555334, 660744), (555864, 660114), (559728, 655557), (561906, 653016), (564291, 650256), (565812, 648508), (568974, 644904), (570492, 643188), (576693, 636272), (583947, 628368), (586768, 625347), (590824, 621054), (593712, 618033), (597246, 614376), (598052, 613548), (602186, 609336), (604624, 606879)]