966188589912

素因数分解:

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

素因数の和:290

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 17, 18, 19, 21, 24, 26, 28, 29, 34, 36, 38, 39, 42, 49, 51, 52, 56, 57, 58, 63, 68, 72, 76, 78, 84, 87, 91, 98, 102, 104, 114, 116, 117, 119, 126, 133, 136, 147, 152, 153, 156, 168, 169, 171, 173, 174, 182, 196, 203, 204, 221, 228, 232, 234, 238, 247, 252, 261, 266, 273, 294, 306, 312, 323, 338, 342, 346, 348, 357, 364, 377, 392, 399, 406, 408, 441, 442, 456, 468, 476, 493, 494, 504, 507, 519, 522, 532, 546, 551, 588, 609, 612, 637, 646, 663, 676, 684, 692, 696, 714, 728, 741, 754, 798, 812, 819, 833, 882, 884, 931, 936, 952, 969, 986, 988, 1014, 1038, 1044, 1064, 1071, 1092, 1102, 1131, 1176, 1183, 1197, 1211, 1218, 1224, 1274, 1292, 1326, 1352, 1368, 1384, 1421, 1428, 1479, 1482, 1508, 1521, 1547, 1557, 1596, 1624, 1638, 1653, 1666, 1729, 1764, 1768, 1827, 1862, 1911, 1938, 1972, 1976, 1989, 2028, 2076, 2088, 2142, 2184, 2204, 2223, 2249, 2261, 2262, 2366, 2394, 2422, 2436, 2499, 2548, 2584, 2639, 2652, 2793, 2842, 2856, 2873, 2907, 2941, 2958, 2964, 3016, 3042, 3094, 3114, 3192, 3211, 3276, 3287, 3306, 3332, 3393, 3451, 3458, 3528, 3549, 3633, 3654, 3724, 3822, 3857, 3876, 3944, 3978, 4056, 4152, 4199, 4263, 4284, 4408, 4437, 4446, 4498, 4522, 4524, 4641, 4732, 4788, 4844, 4872, 4901, 4959, 4998, 5017, 5096, 5187, 5278, 5304, 5586, 5684, 5733, 5746, 5814, 5882, 5916, 5928, 6084, 6188, 6228, 6409, 6422, 6552, 6574, 6612, 6664, 6747, 6783, 6786, 6902, 6916, 7098, 7163, 7266, 7308, 7448, 7497, 7644, 7714, 7752, 7917, 7956, 8281, 8379, 8398, 8477, 8526, 8568, 8619, 8823, 8874, 8892, 8996, 9044, 9048, 9282, 9367, 9464, 9576, 9633, 9688, 9802, 9861, 9918, 9996, 10034, 10353, 10374, 10556, 10647, 10829, 10899, 11172, 11368, 11466, 11492, 11571, 11628, 11764, 11832, 12103, 12168, 12376, 12456, 12597, 12789, 12818, 12844, 13148, 13224, 13494, 13566, 13572, 13804, 13832, 13923, 14196, 14326, 14532, 14616, 14703, 14994, 15051, 15288, 15428, 15561, 15743, 15827, 15834, 15912, 16562, 16758, 16796, 16954, 17052, 17238, 17646, 17748, 17784, 17992, 18088, 18473, 18564, 18734, 19227, 19266, 19604, 19722, 19836, 19992, 20068, 20111, 20241, 20349, 20587, 20706, 20748, 21112, 21294, 21489, 21658, 21798, 22344, 22477, 22932, 22984, 23009, 23142, 23256, 23528, 23751, 24157, 24206, 24843, 25194, 25431, 25578, 25636, 25688, 25857, 26296, 26469, 26988, 26999, 27132, 27144, 27608, 27846, 28101, 28392, 28652, 28899, 29064, 29237, 29393, 29406, 29583, 29988, 30102, 30856, 31059, 31122, 31486, 31654, 31668, 32487, 33124, 33516, 33592, 33908, 34104, 34307, 34476, 34713, 35119, 35292, 35496, 36309, 36946, 37128, 37468, 37791, 38233, 38454, 38532, 39208, 39444, 39672, 40136, 40222, 40482, 40698, 41174, 41412, 41496, 42588, 42731, 42978, 43316, 43596, 44109, 44863, 44954, 45153, 45864, 46018, 46284, 47229, 47481, 47502, 48314, 48412, 49686, 50141, 50388, 50862, 51156, 51272, 51714, 52938, 53976, 53998, 54264, 54587, 55419, 55692, 55879, 56202, 57304, 57681, 57798, 58474, 58786, 58812, 59166, 59976, 60204, 60333, 61761, 62118, 62244, 62972, 63308, 63336, 64467, 64974, 65221, 65569, 66248, 67032, 67431, 67816, 68614, 68952, 69027, 69426, 70238, 70584, 72471, 72618, 73892, 74529, 74936, 75582, 76293, 76466, 76908, 77064, 78888, 80444, 80964, 80997, 81396, 82348, 82824, 83317, 84303, 85176, 85289, 85462, 85956, 86632, 87192, 87711, 88179, 88218, 89726, 89908, 90306, 92036, 92568, 93119, 94458, 94962, 95004, 95323, 96628, 96824, 97461, 99372, 100282, 100776, 101724, 102312, 102921, 103428, 105357, 105876, 107996, 108927, 109174, 110201, 110838, 111384, 111758, 112404, 114699, 115362, 115596, 116948, 117572, 117624, 118332, 120408, 120666, 121771, 123522, 124236, 124488, 125944, 126616, 128193, 128934, 129948, 130442, 131138, 134589, 134862, 137228, 138054, 138852, 140476, 140777, 141687, 142443, 144109, 144942, 145236, 147784, 149058, 150423, 151164, 152586, 152932, 153816, 157339, 160888, 161063, 161928, 161994, 162792, 163761, 164696, 166257, 166634, 167637, 168606, 170578, 170924, 171912, 175422, 176358, 176436, 179452, 179816, 180612, 180999, 184072, 185283, 186238, 188916, 189924, 190008, 190646, 193256, 194922, 195663, 196707, 198744, 200564, 202293, 203448, 204659, 205751, 205842, 206856, 207081, 210714, 211752, 215992, 217413, 217854, 218348, 220402, 221676, 223516, 224808, 229398, 230724, 231192, 233896, 235144, 236664, 240149, 241332, 242991, 243542, 245833, 247044, 248472, 249951, 255867, 256386, 257868, 259896, 260884, 262276, 263133, 264537, 267631, 269178, 269724, 274456, 276108, 277704, 279357, 280952, 281554, 283374, 284886, 285969, 288218, 289884, 290472, 298116, 299117, 300846, 302328, 305172, 305864, 308763, 314041, 314678, 316071, 322126, 323988, 327522, 330603, 332514, 333268, 335274, 337212, 341156, 341848, 344097, 350844, 350987, 352716, 352872, 358904, 361224, 361998, 365313, 370566, 372476, 377832, 379848, 381292, 382109, 384579, 389844, 391153, 391326, 393414, 401128, 403767, 404586, 409318, 411502, 411684, 414162, 421428, 422331, 432327, 434826, 435708, 436696, 440804, 443352, 447032, 451269, 456547, 458796, 458983, 461448, 472017, 480298, 482664, 483189, 485982, 487084, 491283, 491666, 494088, 497029, 499902, 502911, 511734, 512772, 515736, 521768, 524552, 526266, 529074, 535262, 538356, 539448, 552216, 555503, 558714, 563108, 566748, 569772, 571938, 576436, 579768, 583219, 586989, 590121, 596232, 597023, 598234, 601692, 610344, 613977, 617253, 617526, 628082, 629356, 632142, 644252, 647976, 651833, 655044, 661206, 665028, 666536, 667261, 670548, 674424, 682312, 688194, 701688, 701974, 705432, 720447, 723996, 726427, 730626, 737499, 741132, 744952, 749853, 762584, 764218, 767601, 769158, 779688, 782306, 782652, 786828, 802893, 807534, 809172, 818636, 823004, 823368, 828324, 838071, 842856, 844662, 847873, 852397, 857907, 864654, 869652, 871416, 881608, 897351, 902538, 913094, 917592, 917966, 942123, 944034, 960596, 966378, 971964, 974168, 982566, 983332, 991809, 994058, 999804, 1005822, 1023468, 1025544, 1052532, 1052961, 1058148, 1070524, 1076712, 1095939, 1108757, 1111006, 1117428, 1126216, 1133496, 1139544, 1143876, 1146327, 1152872, 1166438, 1173459, 1173978, 1180242, 1194046, 1196468, 1203384, 1227954, 1234506, 1235052, 1239199, 1256164, 1258712, 1264284, 1266993, 1288504, 1296981, 1303666, 1310088, 1322412, 1330056, 1334522, 1341096, 1369641, 1376388, 1376949, 1403948, 1416051, 1432613, 1440894, 1447992, 1449567, 1452854, 1461252, 1474998, 1482264, 1491087, 1499706, 1528436, 1535202, 1538316, 1564612, 1565304, 1573656, 1583023, 1605786, 1615068, 1618344, 1620491, 1637272, 1646008, 1656648, 1666509, 1676142, 1689324, 1695746, 1704794, 1715814, 1729308, 1739304, 1749657, 1791069, 1794702, 1805076, 1826188, 1835932, 1841931, 1851759, 1873417, 1884246, 1888068, 1921192, 1932756, 1943928, 1955499, 1965132, 1966664, 1983618, 1988116, 1999608, 2001783, 2011644, 2046936, 2093819, 2105064, 2105922, 2116296, 2141048, 2161341, 2179281, 2191878, 2212497, 2217514, 2222012, 2234856, 2287752, 2292654, 2332876, 2346918, 2347956, 2360484, 2388092, 2392936, 2408679, 2455908, 2469012, 2470104, 2478398, 2512328, 2528568, 2533986, 2543619, 2557191, 2593962, 2607332, 2644824, 2669044, 2674763, 2692053, 2738071, 2739282, 2752776, 2753898, 2807896, 2826369, 2832102, 2865226, 2881788, 2899134, 2905708, 2922504, 2949996, 2982174, 2999412, 3056872, 3070404, 3076632, 3129224, 3158883, 3166046, 3195829, 3211572, 3230136, 3240982, 3326271, 3333018, 3352284, 3378648, 3391492, 3409588, 3431628, 3438981, 3458616, 3479203, 3499314, 3520377, 3582138, 3589404, 3610152, 3652376, 3671864, 3683862, 3703518, 3717597, 3746834, 3768492, 3776136, 3865512, 3888521, 3910998, 3930264, 3967236, 3976232, 4003566, 4023288, 4082533, 4108923, 4130847, 4179161, 4187638, 4211844, 4297839, 4322682, 4358562, 4383756, 4424994, 4435028, 4444024, 4473261, 4562831, 4585308, 4665752, 4670827, 4693836, 4695912, 4720968, 4749069, 4776184, 4817358, 4861473, 4911816, 4938024, 4956796, 4999527, 5067972, 5084989, 5087238, 5114382, 5187924, 5214664, 5248971, 5338088, 5349526, 5373207, 5384106, 5476142, 5478564, 5507796, 5620251, 5652738, 5664204, 5730452, 5763576, 5798268, 5811416, 5866497, 5899992, 5935111, 5964348, 5966779, 5998824, 6005349, 6140808, 6281457, 6317766, 6332092, 6391658, 6423144, 6481964, 6537843, 6652542, 6666036, 6704568, 6782984, 6819176, 6863256, 6877962, 6958406, 6998628, 7040754, 7164276, 7178808, 7367724, 7407036, 7435194, 7493668, 7536984, 7630857, 7671573, 7761299, 7777042, 7821996, 7934472, 8007132, 8024289, 8165066, 8214213, 8217846, 8261694, 8358322, 8375276, 8423688, 8595678, 8645364, 8674393, 8717124, 8767512, 8849988, 8870056, 8946522, 9125662, 9170616, 9341654, 9387672, 9443551, 9498138, 9587487, 9634716, 9722946, 9913592, 9978813, 9999054, 10135944, 10169978, 10174476, 10228764, 10375848, 10437609, 10497942, 10699052, 10746414, 10768212, 10952284, 10957128, 11015592, 11081161, 11152791, 11240502, 11305476, 11328408, 11343437, 11460904, 11596536, 11665563, 11732994, 11870222, 11928696, 11933558, 12010698, 12247599, 12537483, 12562914, 12635532, 12664184, 12783316, 12893517, 12963928, 13075686, 13305084, 13332072, 13688493, 13755924, 13916812, 13997256, 14012481, 14081508, 14247207, 14328552, 14413841, 14584419, 14735448, 14814072, 14870388, 14987336, 15254967, 15261714, 15343146, 15522598, 15554084, 15643992, 16014264, 16048578, 16109587, 16330132, 16428426, 16435692, 16523388, 16716644, 16750552, 16860753, 17191356, 17290728, 17348786, 17434248, 17699976, 17805333, 17893044, 17900337, 18251324, 18683308, 18844371, 18887102, 18996276, 19174974, 19269432, 19445892, 19957626, 19998108, 20339956, 20348952, 20457528, 20875218, 20995884, 21066383, 21398104, 21492828, 21536424, 21904568, 22162322, 22305582, 22481004, 22610952, 22686874, 23283897, 23331126, 23465988, 23740444, 23867116, 24021396, 24072867, 24354421, 24495198, 24642639, 25074966, 25125828, 25271064, 25566632, 25787034, 26023179, 26151372, 26610168, 27219647, 27376986, 27511848, 27833624, 28024962, 28163016, 28330653, 28494414, 28762461, 28827682, 29168838, 29740776, 30509934, 30523428, 30686292, 31045196, 31108168, 31312827, 32097156, 32219174, 32660264, 32856852, 32871384, 33046776, 33243483, 33433288, 33721506, 34030311, 34382712, 34697572, 34996689, 35594923, 35610666, 35786088, 35800674, 36502648, 36742797, 37366616, 37612449, 37688742, 37774204, 37992552, 38349948, 38891784, 39915252, 39996216, 40679912, 41065479, 41545777, 41750436, 41991768, 42037443, 42132766, 42985656, 43241523, 44324644, 44611164, 44962008, 45373748, 45764901, 46567794, 46662252, 46931976, 47480888, 47734232, 48042792, 48145734, 48328761, 48708842, 48990396, 49285278, 50149932, 50251656, 51574068, 52046358, 52302744, 53415999, 53701011, 54329093, 54439294, 54753972, 56049924, 56661306, 56988828, 57524922, 57655364, 58337676, 60720751, 61019868, 61046856, 61372584, 62090392, 62625654, 63199149, 64194312, 64438348, 65713704, 66104857, 66486966, 67443012, 68060622, 69395144, 69851691, 69993378, 71189846, 71221332, 71601348, 73063263, 73485594, 75224898, 75377484, 75548408, 76699896, 77568127, 78069537, 79404059, 79830504, 81658941, 82130958, 83091554, 83500872, 84074886, 84265532, 84991959, 86483046, 88649288, 89222328, 90747496, 91529802, 93135588, 93324504, 96291468, 96657522, 97417684, 97980792, 98570556, 99730449, 100299864, 100896887, 102090933, 103148136, 104092716, 106784769, 106831998, 107402022, 108658186, 108878588, 109507944, 112099848, 112767109, 113322612, 113977656, 115049844, 115310728, 116675352, 121441502, 122039736, 124637331, 125251308, 126398298, 128876696, 129724569, 132209714, 132973932, 134886024, 136121244, 139703382, 139986756, 142379692, 142442664, 143202696, 144986283, 146126526, 146971188, 147464681, 150449796, 150754968, 155136254, 156139074, 158808118, 162987279, 163317882, 164261916, 166183108, 168149772, 168531064, 169983918, 172966092, 182162253, 183059604, 186271176, 189597447, 192582936, 193315044, 194835368, 197141112, 198314571, 199460898, 201793774, 204181866, 208185432, 213569538, 213663996, 214804044, 217316372, 217757176, 219189789, 225534218, 226645224, 230099688, 232704381, 238212177, 242883004, 244976823, 249274662, 250502616, 252796596, 259449138, 264419428, 265947864, 272242488, 273862979, 279406764, 279973512, 284759384, 289972566, 292253052, 293942376, 294929362, 300899592, 302690661, 310272508, 312278148, 317616236, 320354307, 325974558, 326635764, 328523832, 332366216, 336299544, 338301327, 339967836, 345932184, 364324506, 366119208, 373911993, 379194894, 386630088, 396629142, 398921796, 403587548, 408363732, 427139076, 427327992, 429608088, 434632744, 438379578, 442394043, 451068436, 462733999, 465408762, 476424354, 485766008, 488961837, 489953646, 498549324, 505593192, 518898276, 528838856, 546486759, 547725958, 558813528, 579945132, 584506104, 589858724, 594943713, 605381322, 620545016, 624556296, 635232472, 640708614, 651949116, 653271528, 676602654, 679935672, 698113143, 706278209, 714636531, 728649012, 747823986, 758389788, 789369763, 793258284, 797843592, 807175096, 816727464, 821588937, 854278152, 876759156, 884788086, 902136872, 908071983, 925467998, 930817524, 952848708, 977923674, 979907292, 997098648, 1014903981, 1032252767, 1037796552, 1092973518, 1095451916, 1159890264, 1179717448, 1189887426, 1210762644, 1281417228, 1303898232, 1327182129, 1353205308, 1388201997, 1396226286, 1412556418, 1429273062, 1457298024, 1495647972, 1516779576, 1578739526, 1586516568, 1643177874, 1753518312, 1769576172, 1816143966, 1850935996, 1861635048, 1905697416, 1917040853, 1955847348, 1959814584, 2029807962, 2064505534, 2118834627, 2185947036, 2190903832, 2368109289, 2379774852, 2421525288, 2464766811, 2562834456, 2654364258, 2706410616, 2776403994, 2792452572, 2825112836, 2858546124, 2991295944, 3096758301, 3157479052, 3286355748, 3539152344, 3632287932, 3701871992, 3834081706, 3911694696, 4059615924, 4129011068, 4164605991, 4237669254, 4371894072, 4736218578, 4759549704, 4929533622, 5308728516, 5552807988, 5584905144, 5650225672, 5717092248, 5751122559, 6193516602, 6314958104, 6356503881, 6572711496, 7104327867, 7264575864, 7668163412, 8119231848, 8258022136, 8329211982, 8475338508, 9290274903, 9472437156, 9859067244, 10617457032, 11105615976, 11502245118, 12387033204, 12713007762, 13419285971, 14208655734, 15336326824, 16658423964, 16950677016, 17253367677, 18580549806, 18944874312, 19718134488, 23004490236, 24774066408, 25426015524, 26838571942, 28417311468, 33316847928, 34506735354, 37161099612, 40257857913, 46008980472, 50852031048, 53677143884, 56834622936, 69013470708, 74322199224, 80515715826, 107354287768, 120773573739, 138026941416, 161031431652, 241547147478, 322062863304, 483094294956, 966188589912]

約数ペア:

[(1, 966188589912), (2, 483094294956), (3, 322062863304), (4, 241547147478), (6, 161031431652), (7, 138026941416), (8, 120773573739), (9, 107354287768), (12, 80515715826), (13, 74322199224), (14, 69013470708), (17, 56834622936), (18, 53677143884), (19, 50852031048), (21, 46008980472), (24, 40257857913), (26, 37161099612), (28, 34506735354), (29, 33316847928), (34, 28417311468), (36, 26838571942), (38, 25426015524), (39, 24774066408), (42, 23004490236), (49, 19718134488), (51, 18944874312), (52, 18580549806), (56, 17253367677), (57, 16950677016), (58, 16658423964), (63, 15336326824), (68, 14208655734), (72, 13419285971), (76, 12713007762), (78, 12387033204), (84, 11502245118), (87, 11105615976), (91, 10617457032), (98, 9859067244), (102, 9472437156), (104, 9290274903), (114, 8475338508), (116, 8329211982), (117, 8258022136), (119, 8119231848), (126, 7668163412), (133, 7264575864), (136, 7104327867), (147, 6572711496), (152, 6356503881), (153, 6314958104), (156, 6193516602), (168, 5751122559), (169, 5717092248), (171, 5650225672), (173, 5584905144), (174, 5552807988), (182, 5308728516), (196, 4929533622), (203, 4759549704), (204, 4736218578), (221, 4371894072), (228, 4237669254), (232, 4164605991), (234, 4129011068), (238, 4059615924), (247, 3911694696), (252, 3834081706), (261, 3701871992), (266, 3632287932), (273, 3539152344), (294, 3286355748), (306, 3157479052), (312, 3096758301), (323, 2991295944), (338, 2858546124), (342, 2825112836), (346, 2792452572), (348, 2776403994), (357, 2706410616), (364, 2654364258), (377, 2562834456), (392, 2464766811), (399, 2421525288), (406, 2379774852), (408, 2368109289), (441, 2190903832), (442, 2185947036), (456, 2118834627), (468, 2064505534), (476, 2029807962), (493, 1959814584), (494, 1955847348), (504, 1917040853), (507, 1905697416), (519, 1861635048), (522, 1850935996), (532, 1816143966), (546, 1769576172), (551, 1753518312), (588, 1643177874), (609, 1586516568), (612, 1578739526), (637, 1516779576), (646, 1495647972), (663, 1457298024), (676, 1429273062), (684, 1412556418), (692, 1396226286), (696, 1388201997), (714, 1353205308), (728, 1327182129), (741, 1303898232), (754, 1281417228), (798, 1210762644), (812, 1189887426), (819, 1179717448), (833, 1159890264), (882, 1095451916), (884, 1092973518), (931, 1037796552), (936, 1032252767), (952, 1014903981), (969, 997098648), (986, 979907292), (988, 977923674), (1014, 952848708), (1038, 930817524), (1044, 925467998), (1064, 908071983), (1071, 902136872), (1092, 884788086), (1102, 876759156), (1131, 854278152), (1176, 821588937), (1183, 816727464), (1197, 807175096), (1211, 797843592), (1218, 793258284), (1224, 789369763), (1274, 758389788), (1292, 747823986), (1326, 728649012), (1352, 714636531), (1368, 706278209), (1384, 698113143), (1421, 679935672), (1428, 676602654), (1479, 653271528), (1482, 651949116), (1508, 640708614), (1521, 635232472), (1547, 624556296), (1557, 620545016), (1596, 605381322), (1624, 594943713), (1638, 589858724), (1653, 584506104), (1666, 579945132), (1729, 558813528), (1764, 547725958), (1768, 546486759), (1827, 528838856), (1862, 518898276), (1911, 505593192), (1938, 498549324), (1972, 489953646), (1976, 488961837), (1989, 485766008), (2028, 476424354), (2076, 465408762), (2088, 462733999), (2142, 451068436), (2184, 442394043), (2204, 438379578), (2223, 434632744), (2249, 429608088), (2261, 427327992), (2262, 427139076), (2366, 408363732), (2394, 403587548), (2422, 398921796), (2436, 396629142), (2499, 386630088), (2548, 379194894), (2584, 373911993), (2639, 366119208), (2652, 364324506), (2793, 345932184), (2842, 339967836), (2856, 338301327), (2873, 336299544), (2907, 332366216), (2941, 328523832), (2958, 326635764), (2964, 325974558), (3016, 320354307), (3042, 317616236), (3094, 312278148), (3114, 310272508), (3192, 302690661), (3211, 300899592), (3276, 294929362), (3287, 293942376), (3306, 292253052), (3332, 289972566), (3393, 284759384), (3451, 279973512), (3458, 279406764), (3528, 273862979), (3549, 272242488), (3633, 265947864), (3654, 264419428), (3724, 259449138), (3822, 252796596), (3857, 250502616), (3876, 249274662), (3944, 244976823), (3978, 242883004), (4056, 238212177), (4152, 232704381), (4199, 230099688), (4263, 226645224), (4284, 225534218), (4408, 219189789), (4437, 217757176), (4446, 217316372), (4498, 214804044), (4522, 213663996), (4524, 213569538), (4641, 208185432), (4732, 204181866), (4788, 201793774), (4844, 199460898), (4872, 198314571), (4901, 197141112), (4959, 194835368), (4998, 193315044), (5017, 192582936), (5096, 189597447), (5187, 186271176), (5278, 183059604), (5304, 182162253), (5586, 172966092), (5684, 169983918), (5733, 168531064), (5746, 168149772), (5814, 166183108), (5882, 164261916), (5916, 163317882), (5928, 162987279), (6084, 158808118), (6188, 156139074), (6228, 155136254), (6409, 150754968), (6422, 150449796), (6552, 147464681), (6574, 146971188), (6612, 146126526), (6664, 144986283), (6747, 143202696), (6783, 142442664), (6786, 142379692), (6902, 139986756), (6916, 139703382), (7098, 136121244), (7163, 134886024), (7266, 132973932), (7308, 132209714), (7448, 129724569), (7497, 128876696), (7644, 126398298), (7714, 125251308), (7752, 124637331), (7917, 122039736), (7956, 121441502), (8281, 116675352), (8379, 115310728), (8398, 115049844), (8477, 113977656), (8526, 113322612), (8568, 112767109), (8619, 112099848), (8823, 109507944), (8874, 108878588), (8892, 108658186), (8996, 107402022), (9044, 106831998), (9048, 106784769), (9282, 104092716), (9367, 103148136), (9464, 102090933), (9576, 100896887), (9633, 100299864), (9688, 99730449), (9802, 98570556), (9861, 97980792), (9918, 97417684), (9996, 96657522), (10034, 96291468), (10353, 93324504), (10374, 93135588), (10556, 91529802), (10647, 90747496), (10829, 89222328), (10899, 88649288), (11172, 86483046), (11368, 84991959), (11466, 84265532), (11492, 84074886), (11571, 83500872), (11628, 83091554), (11764, 82130958), (11832, 81658941), (12103, 79830504), (12168, 79404059), (12376, 78069537), (12456, 77568127), (12597, 76699896), (12789, 75548408), (12818, 75377484), (12844, 75224898), (13148, 73485594), (13224, 73063263), (13494, 71601348), (13566, 71221332), (13572, 71189846), (13804, 69993378), (13832, 69851691), (13923, 69395144), (14196, 68060622), (14326, 67443012), (14532, 66486966), (14616, 66104857), (14703, 65713704), (14994, 64438348), (15051, 64194312), (15288, 63199149), (15428, 62625654), (15561, 62090392), (15743, 61372584), (15827, 61046856), (15834, 61019868), (15912, 60720751), (16562, 58337676), (16758, 57655364), (16796, 57524922), (16954, 56988828), (17052, 56661306), (17238, 56049924), (17646, 54753972), (17748, 54439294), (17784, 54329093), (17992, 53701011), (18088, 53415999), (18473, 52302744), (18564, 52046358), (18734, 51574068), (19227, 50251656), (19266, 50149932), (19604, 49285278), (19722, 48990396), (19836, 48708842), (19992, 48328761), (20068, 48145734), (20111, 48042792), (20241, 47734232), (20349, 47480888), (20587, 46931976), (20706, 46662252), (20748, 46567794), (21112, 45764901), (21294, 45373748), (21489, 44962008), (21658, 44611164), (21798, 44324644), (22344, 43241523), (22477, 42985656), (22932, 42132766), (22984, 42037443), (23009, 41991768), (23142, 41750436), (23256, 41545777), (23528, 41065479), (23751, 40679912), (24157, 39996216), (24206, 39915252), (24843, 38891784), (25194, 38349948), (25431, 37992552), (25578, 37774204), (25636, 37688742), (25688, 37612449), (25857, 37366616), (26296, 36742797), (26469, 36502648), (26988, 35800674), (26999, 35786088), (27132, 35610666), (27144, 35594923), (27608, 34996689), (27846, 34697572), (28101, 34382712), (28392, 34030311), (28652, 33721506), (28899, 33433288), (29064, 33243483), (29237, 33046776), (29393, 32871384), (29406, 32856852), (29583, 32660264), (29988, 32219174), (30102, 32097156), (30856, 31312827), (31059, 31108168), (31122, 31045196), (31486, 30686292), (31654, 30523428), (31668, 30509934), (32487, 29740776), (33124, 29168838), (33516, 28827682), (33592, 28762461), (33908, 28494414), (34104, 28330653), (34307, 28163016), (34476, 28024962), (34713, 27833624), (35119, 27511848), (35292, 27376986), (35496, 27219647), (36309, 26610168), (36946, 26151372), (37128, 26023179), (37468, 25787034), (37791, 25566632), (38233, 25271064), (38454, 25125828), (38532, 25074966), (39208, 24642639), (39444, 24495198), (39672, 24354421), (40136, 24072867), (40222, 24021396), (40482, 23867116), (40698, 23740444), (41174, 23465988), (41412, 23331126), (41496, 23283897), (42588, 22686874), (42731, 22610952), (42978, 22481004), (43316, 22305582), (43596, 22162322), (44109, 21904568), (44863, 21536424), (44954, 21492828), (45153, 21398104), (45864, 21066383), (46018, 20995884), (46284, 20875218), (47229, 20457528), (47481, 20348952), (47502, 20339956), (48314, 19998108), (48412, 19957626), (49686, 19445892), (50141, 19269432), (50388, 19174974), (50862, 18996276), (51156, 18887102), (51272, 18844371), (51714, 18683308), (52938, 18251324), (53976, 17900337), (53998, 17893044), (54264, 17805333), (54587, 17699976), (55419, 17434248), (55692, 17348786), (55879, 17290728), (56202, 17191356), (57304, 16860753), (57681, 16750552), (57798, 16716644), (58474, 16523388), (58786, 16435692), (58812, 16428426), (59166, 16330132), (59976, 16109587), (60204, 16048578), (60333, 16014264), (61761, 15643992), (62118, 15554084), (62244, 15522598), (62972, 15343146), (63308, 15261714), (63336, 15254967), (64467, 14987336), (64974, 14870388), (65221, 14814072), (65569, 14735448), (66248, 14584419), (67032, 14413841), (67431, 14328552), (67816, 14247207), (68614, 14081508), (68952, 14012481), (69027, 13997256), (69426, 13916812), (70238, 13755924), (70584, 13688493), (72471, 13332072), (72618, 13305084), (73892, 13075686), (74529, 12963928), (74936, 12893517), (75582, 12783316), (76293, 12664184), (76466, 12635532), (76908, 12562914), (77064, 12537483), (78888, 12247599), (80444, 12010698), (80964, 11933558), (80997, 11928696), (81396, 11870222), (82348, 11732994), (82824, 11665563), (83317, 11596536), (84303, 11460904), (85176, 11343437), (85289, 11328408), (85462, 11305476), (85956, 11240502), (86632, 11152791), (87192, 11081161), (87711, 11015592), (88179, 10957128), (88218, 10952284), (89726, 10768212), (89908, 10746414), (90306, 10699052), (92036, 10497942), (92568, 10437609), (93119, 10375848), (94458, 10228764), (94962, 10174476), (95004, 10169978), (95323, 10135944), (96628, 9999054), (96824, 9978813), (97461, 9913592), (99372, 9722946), (100282, 9634716), (100776, 9587487), (101724, 9498138), (102312, 9443551), (102921, 9387672), (103428, 9341654), (105357, 9170616), (105876, 9125662), (107996, 8946522), (108927, 8870056), (109174, 8849988), (110201, 8767512), (110838, 8717124), (111384, 8674393), (111758, 8645364), (112404, 8595678), (114699, 8423688), (115362, 8375276), (115596, 8358322), (116948, 8261694), (117572, 8217846), (117624, 8214213), (118332, 8165066), (120408, 8024289), (120666, 8007132), (121771, 7934472), (123522, 7821996), (124236, 7777042), (124488, 7761299), (125944, 7671573), (126616, 7630857), (128193, 7536984), (128934, 7493668), (129948, 7435194), (130442, 7407036), (131138, 7367724), (134589, 7178808), (134862, 7164276), (137228, 7040754), (138054, 6998628), (138852, 6958406), (140476, 6877962), (140777, 6863256), (141687, 6819176), (142443, 6782984), (144109, 6704568), (144942, 6666036), (145236, 6652542), (147784, 6537843), (149058, 6481964), (150423, 6423144), (151164, 6391658), (152586, 6332092), (152932, 6317766), (153816, 6281457), (157339, 6140808), (160888, 6005349), (161063, 5998824), (161928, 5966779), (161994, 5964348), (162792, 5935111), (163761, 5899992), (164696, 5866497), (166257, 5811416), (166634, 5798268), (167637, 5763576), (168606, 5730452), (170578, 5664204), (170924, 5652738), (171912, 5620251), (175422, 5507796), (176358, 5478564), (176436, 5476142), (179452, 5384106), (179816, 5373207), (180612, 5349526), (180999, 5338088), (184072, 5248971), (185283, 5214664), (186238, 5187924), (188916, 5114382), (189924, 5087238), (190008, 5084989), (190646, 5067972), (193256, 4999527), (194922, 4956796), (195663, 4938024), (196707, 4911816), (198744, 4861473), (200564, 4817358), (202293, 4776184), (203448, 4749069), (204659, 4720968), (205751, 4695912), (205842, 4693836), (206856, 4670827), (207081, 4665752), (210714, 4585308), (211752, 4562831), (215992, 4473261), (217413, 4444024), (217854, 4435028), (218348, 4424994), (220402, 4383756), (221676, 4358562), (223516, 4322682), (224808, 4297839), (229398, 4211844), (230724, 4187638), (231192, 4179161), (233896, 4130847), (235144, 4108923), (236664, 4082533), (240149, 4023288), (241332, 4003566), (242991, 3976232), (243542, 3967236), (245833, 3930264), (247044, 3910998), (248472, 3888521), (249951, 3865512), (255867, 3776136), (256386, 3768492), (257868, 3746834), (259896, 3717597), (260884, 3703518), (262276, 3683862), (263133, 3671864), (264537, 3652376), (267631, 3610152), (269178, 3589404), (269724, 3582138), (274456, 3520377), (276108, 3499314), (277704, 3479203), (279357, 3458616), (280952, 3438981), (281554, 3431628), (283374, 3409588), (284886, 3391492), (285969, 3378648), (288218, 3352284), (289884, 3333018), (290472, 3326271), (298116, 3240982), (299117, 3230136), (300846, 3211572), (302328, 3195829), (305172, 3166046), (305864, 3158883), (308763, 3129224), (314041, 3076632), (314678, 3070404), (316071, 3056872), (322126, 2999412), (323988, 2982174), (327522, 2949996), (330603, 2922504), (332514, 2905708), (333268, 2899134), (335274, 2881788), (337212, 2865226), (341156, 2832102), (341848, 2826369), (344097, 2807896), (350844, 2753898), (350987, 2752776), (352716, 2739282), (352872, 2738071), (358904, 2692053), (361224, 2674763), (361998, 2669044), (365313, 2644824), (370566, 2607332), (372476, 2593962), (377832, 2557191), (379848, 2543619), (381292, 2533986), (382109, 2528568), (384579, 2512328), (389844, 2478398), (391153, 2470104), (391326, 2469012), (393414, 2455908), (401128, 2408679), (403767, 2392936), (404586, 2388092), (409318, 2360484), (411502, 2347956), (411684, 2346918), (414162, 2332876), (421428, 2292654), (422331, 2287752), (432327, 2234856), (434826, 2222012), (435708, 2217514), (436696, 2212497), (440804, 2191878), (443352, 2179281), (447032, 2161341), (451269, 2141048), (456547, 2116296), (458796, 2105922), (458983, 2105064), (461448, 2093819), (472017, 2046936), (480298, 2011644), (482664, 2001783), (483189, 1999608), (485982, 1988116), (487084, 1983618), (491283, 1966664), (491666, 1965132), (494088, 1955499), (497029, 1943928), (499902, 1932756), (502911, 1921192), (511734, 1888068), (512772, 1884246), (515736, 1873417), (521768, 1851759), (524552, 1841931), (526266, 1835932), (529074, 1826188), (535262, 1805076), (538356, 1794702), (539448, 1791069), (552216, 1749657), (555503, 1739304), (558714, 1729308), (563108, 1715814), (566748, 1704794), (569772, 1695746), (571938, 1689324), (576436, 1676142), (579768, 1666509), (583219, 1656648), (586989, 1646008), (590121, 1637272), (596232, 1620491), (597023, 1618344), (598234, 1615068), (601692, 1605786), (610344, 1583023), (613977, 1573656), (617253, 1565304), (617526, 1564612), (628082, 1538316), (629356, 1535202), (632142, 1528436), (644252, 1499706), (647976, 1491087), (651833, 1482264), (655044, 1474998), (661206, 1461252), (665028, 1452854), (666536, 1449567), (667261, 1447992), (670548, 1440894), (674424, 1432613), (682312, 1416051), (688194, 1403948), (701688, 1376949), (701974, 1376388), (705432, 1369641), (720447, 1341096), (723996, 1334522), (726427, 1330056), (730626, 1322412), (737499, 1310088), (741132, 1303666), (744952, 1296981), (749853, 1288504), (762584, 1266993), (764218, 1264284), (767601, 1258712), (769158, 1256164), (779688, 1239199), (782306, 1235052), (782652, 1234506), (786828, 1227954), (802893, 1203384), (807534, 1196468), (809172, 1194046), (818636, 1180242), (823004, 1173978), (823368, 1173459), (828324, 1166438), (838071, 1152872), (842856, 1146327), (844662, 1143876), (847873, 1139544), (852397, 1133496), (857907, 1126216), (864654, 1117428), (869652, 1111006), (871416, 1108757), (881608, 1095939), (897351, 1076712), (902538, 1070524), (913094, 1058148), (917592, 1052961), (917966, 1052532), (942123, 1025544), (944034, 1023468), (960596, 1005822), (966378, 999804), (971964, 994058), (974168, 991809), (982566, 983332)]