617701153608

素因数分解:

$2^3\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{71}}^1$

素因数の和:178

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 23, 24, 27, 28, 33, 36, 38, 42, 44, 46, 49, 54, 56, 57, 63, 66, 69, 71, 72, 76, 77, 81, 84, 88, 92, 98, 99, 108, 114, 126, 132, 133, 138, 142, 147, 152, 154, 161, 162, 168, 171, 184, 189, 196, 198, 207, 209, 213, 216, 228, 231, 243, 252, 253, 264, 266, 276, 284, 294, 297, 308, 322, 324, 342, 361, 378, 392, 396, 399, 414, 418, 426, 437, 441, 456, 462, 483, 486, 497, 504, 506, 513, 532, 539, 552, 567, 568, 588, 594, 616, 621, 627, 639, 644, 648, 684, 693, 722, 756, 759, 781, 792, 798, 828, 836, 852, 874, 882, 891, 924, 931, 966, 972, 994, 1012, 1026, 1064, 1078, 1083, 1127, 1134, 1176, 1188, 1197, 1242, 1254, 1278, 1288, 1311, 1323, 1349, 1368, 1386, 1444, 1449, 1463, 1491, 1512, 1518, 1539, 1562, 1596, 1617, 1633, 1656, 1672, 1701, 1704, 1748, 1764, 1771, 1782, 1848, 1862, 1863, 1881, 1917, 1932, 1944, 1988, 2024, 2052, 2079, 2156, 2166, 2254, 2268, 2277, 2343, 2376, 2394, 2484, 2508, 2527, 2556, 2622, 2646, 2673, 2698, 2772, 2793, 2888, 2898, 2926, 2982, 3036, 3059, 3078, 3124, 3192, 3234, 3249, 3266, 3381, 3402, 3479, 3496, 3528, 3542, 3564, 3591, 3724, 3726, 3762, 3834, 3864, 3933, 3969, 3971, 3976, 4047, 4104, 4158, 4312, 4332, 4347, 4389, 4473, 4508, 4536, 4554, 4617, 4686, 4788, 4807, 4851, 4899, 4968, 5016, 5054, 5112, 5244, 5292, 5313, 5346, 5396, 5467, 5544, 5586, 5589, 5643, 5751, 5796, 5852, 5964, 6072, 6118, 6156, 6237, 6248, 6468, 6498, 6532, 6762, 6804, 6831, 6958, 7029, 7084, 7128, 7182, 7448, 7452, 7524, 7581, 7668, 7866, 7938, 7942, 8094, 8303, 8316, 8379, 8664, 8694, 8778, 8946, 9016, 9108, 9177, 9234, 9372, 9443, 9576, 9614, 9702, 9747, 9798, 10108, 10143, 10241, 10437, 10488, 10584, 10626, 10692, 10773, 10792, 10934, 11172, 11178, 11286, 11431, 11502, 11592, 11704, 11799, 11907, 11913, 11928, 12141, 12236, 12312, 12397, 12474, 12936, 12996, 13041, 13064, 13167, 13419, 13524, 13608, 13662, 13916, 14058, 14168, 14364, 14421, 14553, 14697, 14839, 14904, 15048, 15162, 15336, 15732, 15876, 15884, 15939, 16188, 16401, 16606, 16632, 16758, 16929, 17253, 17388, 17556, 17689, 17892, 17963, 18216, 18354, 18468, 18711, 18744, 18886, 19228, 19404, 19494, 19596, 20216, 20286, 20482, 20493, 20874, 21087, 21252, 21384, 21413, 21546, 21868, 22344, 22356, 22572, 22743, 22862, 23004, 23598, 23814, 23826, 24282, 24472, 24794, 24909, 24948, 25137, 25631, 25992, 26082, 26334, 26838, 27048, 27324, 27531, 27797, 27832, 28116, 28329, 28728, 28842, 29106, 29241, 29394, 29678, 30324, 30429, 30723, 31027, 31311, 31464, 31752, 31768, 31878, 32319, 32376, 32802, 33212, 33516, 33649, 33858, 34293, 34506, 34776, 35112, 35378, 35397, 35739, 35784, 35926, 36423, 36708, 36936, 37191, 37422, 37772, 38269, 38456, 38808, 38988, 39123, 39192, 39501, 40257, 40572, 40964, 40986, 41748, 42174, 42504, 42826, 43092, 43263, 43659, 43736, 44091, 44517, 44712, 45144, 45486, 45724, 46008, 47196, 47628, 47652, 47817, 48564, 49203, 49588, 49818, 49896, 50274, 50787, 51262, 52164, 52668, 53067, 53676, 53889, 54648, 55062, 55594, 56232, 56658, 57684, 58121, 58212, 58482, 58788, 59356, 60648, 60858, 61446, 61479, 62054, 62622, 63261, 63756, 64239, 64638, 65604, 66101, 66424, 67032, 67298, 67716, 68229, 68586, 69012, 70756, 70794, 71478, 71852, 72846, 73416, 74382, 74727, 74844, 75411, 75544, 76538, 76893, 77976, 78246, 79002, 80017, 80514, 81144, 81928, 81972, 82593, 83391, 83496, 84348, 84987, 85652, 86184, 86526, 87318, 87723, 88182, 89034, 90972, 91287, 91333, 91448, 92169, 93081, 93933, 94392, 95256, 95304, 95634, 97128, 98406, 99176, 99636, 100548, 100947, 101574, 102524, 102879, 103873, 104328, 105336, 106134, 106191, 107217, 107352, 107778, 109269, 110124, 111188, 111573, 113316, 114807, 115368, 116242, 116424, 116964, 117576, 118503, 118712, 120771, 121716, 122892, 122958, 124108, 125244, 125741, 126522, 127512, 128478, 129276, 129789, 130977, 131208, 132202, 132273, 133551, 134596, 135432, 136458, 137172, 138024, 141512, 141588, 142956, 143451, 143704, 145692, 147609, 148764, 149454, 149688, 150822, 153076, 153786, 156492, 158004, 159201, 160034, 161028, 161667, 163944, 165186, 166782, 168696, 169974, 171304, 173052, 174363, 174636, 175446, 176364, 178068, 179417, 181944, 182574, 182666, 184338, 186162, 187866, 189783, 191268, 192717, 194579, 196812, 198303, 199272, 201096, 201894, 203148, 204687, 205048, 205758, 207746, 212268, 212382, 214434, 215556, 217189, 218538, 220248, 222376, 223146, 224181, 226233, 226632, 229614, 230679, 232484, 233928, 235543, 237006, 240051, 241542, 243432, 245784, 245916, 247779, 248216, 250173, 250488, 251482, 253044, 254961, 256956, 258552, 259578, 261954, 264404, 264546, 267102, 269192, 272916, 273861, 273999, 274344, 276507, 279243, 281799, 281941, 283176, 285912, 286902, 291384, 295218, 297528, 298908, 301644, 302841, 306152, 307572, 308637, 311619, 312984, 316008, 318402, 320068, 321651, 322056, 323334, 327807, 330372, 333564, 334719, 339948, 341297, 344421, 346104, 348726, 349272, 350892, 352728, 355509, 356136, 358834, 365148, 365332, 368676, 372324, 375732, 377223, 379566, 382536, 385434, 389158, 389367, 393624, 396606, 396819, 400653, 403788, 406296, 406847, 409374, 411516, 415492, 424536, 424764, 428868, 430353, 431112, 434378, 437076, 442827, 446292, 448362, 452466, 459228, 461358, 464968, 471086, 474012, 477603, 480102, 483084, 485001, 491832, 495558, 500346, 502964, 506088, 509922, 513912, 519156, 523089, 523908, 528808, 529092, 534204, 538251, 545832, 547722, 547998, 553014, 558486, 563598, 563882, 573804, 578151, 583737, 589513, 590436, 594909, 597816, 603288, 605682, 614061, 615144, 617274, 623238, 636804, 639331, 640136, 643302, 646668, 651567, 655614, 660744, 667128, 669438, 672543, 679896, 682594, 688842, 692037, 697452, 701784, 706629, 711018, 717668, 720153, 727111, 730296, 730664, 737352, 743337, 744648, 750519, 751464, 754446, 759132, 764883, 770868, 778316, 778734, 793212, 793638, 801306, 807576, 813694, 818748, 821997, 823032, 829521, 830984, 837729, 845397, 845823, 849528, 857736, 860706, 868756, 874152, 880187, 885654, 892584, 896724, 904932, 908523, 918456, 922716, 925911, 934857, 942172, 948024, 955206, 960204, 964953, 966168, 970002, 991116, 1000692, 1004157, 1005928, 1019844, 1023891, 1033263, 1038312, 1046178, 1047816, 1058184, 1068408, 1076502, 1095444, 1095996, 1106028, 1116972, 1127196, 1127764, 1131669, 1147608, 1156302, 1167474, 1168101, 1179026, 1180872, 1189818, 1201959, 1211364, 1220541, 1228122, 1234548, 1246476, 1255919, 1273608, 1278662, 1286604, 1293336, 1303134, 1311228, 1328481, 1338876, 1345086, 1365188, 1377684, 1384074, 1394904, 1413258, 1422036, 1432809, 1435336, 1440306, 1454222, 1455003, 1486674, 1501038, 1508892, 1518264, 1520323, 1529766, 1541736, 1556632, 1557468, 1569267, 1586424, 1587276, 1602612, 1614753, 1627388, 1637496, 1643994, 1659042, 1675458, 1690794, 1691646, 1721412, 1734453, 1737512, 1751211, 1760374, 1768539, 1771308, 1784727, 1793448, 1809864, 1817046, 1845432, 1851822, 1869714, 1884344, 1910412, 1917993, 1920408, 1929906, 1940004, 1954701, 1973587, 1982232, 2001384, 2008314, 2017629, 2039688, 2047782, 2066526, 2076111, 2092356, 2119887, 2153004, 2160459, 2181333, 2190888, 2191992, 2212056, 2233944, 2251557, 2254392, 2255528, 2263338, 2294649, 2312604, 2334948, 2336202, 2358052, 2379636, 2389079, 2403918, 2422728, 2441082, 2456244, 2465991, 2469096, 2488563, 2492952, 2511838, 2513187, 2537469, 2557324, 2573208, 2606268, 2622456, 2640561, 2656962, 2677752, 2690172, 2725569, 2730376, 2755368, 2768148, 2777733, 2804571, 2826516, 2844072, 2865618, 2880612, 2908444, 2910006, 2973348, 3002076, 3012471, 3017784, 3040646, 3059532, 3071673, 3099789, 3114936, 3138534, 3174552, 3205224, 3229506, 3254776, 3287988, 3318084, 3350916, 3381588, 3383292, 3395007, 3442824, 3468906, 3502422, 3520748, 3537078, 3542616, 3569454, 3605877, 3634092, 3661623, 3703644, 3739428, 3767757, 3820824, 3835986, 3859812, 3880008, 3909402, 3947174, 4016628, 4035258, 4095564, 4126591, 4133052, 4152222, 4184712, 4239774, 4298427, 4306008, 4320918, 4362666, 4365009, 4475317, 4503114, 4526676, 4560969, 4589298, 4625208, 4669896, 4672404, 4707801, 4716104, 4759272, 4778158, 4807836, 4844259, 4882164, 4912488, 4931982, 4977126, 5023676, 5026374, 5074938, 5114648, 5203359, 5212536, 5253633, 5281122, 5305617, 5313924, 5354181, 5380344, 5451138, 5536296, 5555466, 5609142, 5653032, 5731236, 5753979, 5761224, 5816888, 5820012, 5864103, 5920761, 5946696, 6004152, 6024942, 6081292, 6119064, 6143346, 6199578, 6228333, 6277068, 6359661, 6459012, 6481377, 6484643, 6543999, 6575976, 6636168, 6701832, 6754671, 6763176, 6766584, 6790014, 6937812, 7004844, 7041496, 7074156, 7138908, 7167237, 7211754, 7268184, 7323246, 7397973, 7407288, 7478856, 7535514, 7539561, 7612407, 7671972, 7719624, 7818804, 7894348, 7921683, 8033256, 8070516, 8176707, 8191128, 8253182, 8266104, 8304444, 8413713, 8479548, 8596854, 8641836, 8725332, 8730018, 8950634, 9006228, 9053352, 9121938, 9178596, 9215019, 9299367, 9344808, 9415602, 9556316, 9615672, 9688518, 9764328, 9863964, 9954252, 10047352, 10052748, 10149876, 10185021, 10406718, 10507266, 10562244, 10611234, 10627848, 10708362, 10902276, 10984869, 11110932, 11218284, 11303271, 11462472, 11507958, 11640024, 11728206, 11841522, 12049884, 12162584, 12286692, 12379773, 12399156, 12456666, 12554136, 12719322, 12918024, 12962754, 12969286, 13087998, 13425951, 13509342, 13580028, 13682907, 13815109, 13875624, 14009688, 14123403, 14148312, 14277816, 14334474, 14423508, 14532777, 14646492, 14795946, 15071028, 15079122, 15224814, 15343944, 15637608, 15760899, 15788696, 15843366, 15916851, 16062543, 16141032, 16353414, 16506364, 16608888, 16723553, 16827426, 16959096, 17193708, 17261937, 17283672, 17450664, 17460036, 17592309, 17762283, 17901268, 18012456, 18243876, 18357192, 18430038, 18598734, 18831204, 19078983, 19112632, 19377036, 19444131, 19453929, 19631997, 19727928, 19908504, 20105496, 20299752, 20370042, 20813436, 21014532, 21124488, 21222468, 21416724, 21501711, 21804552, 21969738, 22193919, 22221864, 22436568, 22606542, 22837221, 23015916, 23456412, 23683044, 23765049, 24099768, 24573384, 24759546, 24798312, 24913332, 25241139, 25438644, 25925508, 25938572, 26175996, 26851902, 27018684, 27160056, 27365814, 27630218, 27645057, 28246806, 28668948, 28847016, 28886137, 29065554, 29292984, 29591892, 30142056, 30158244, 30449628, 30555063, 31521798, 31686732, 31833702, 32125086, 32706828, 32954607, 33012728, 33447106, 33654852, 33909813, 34387416, 34523874, 34920072, 35184618, 35524566, 35802536, 36487752, 36860076, 37139319, 37197468, 37662408, 38157966, 38754072, 38888262, 38907858, 39263994, 40277853, 40740084, 41048721, 41445327, 41626872, 42029064, 42444936, 42833448, 43003422, 43598331, 43939476, 44387838, 45213084, 45392501, 45674442, 46031832, 46912824, 47282697, 47366088, 47530098, 47750553, 49519092, 49826664, 50170659, 50482278, 50877288, 51785811, 51851016, 51877144, 52351992, 52776927, 53286849, 53703804, 54037368, 54731628, 55260436, 55290114, 56493612, 57236949, 57337896, 57772274, 58131108, 58361787, 58895991, 59183784, 60316488, 60899256, 61110126, 63043596, 63373464, 63667404, 64250172, 64505133, 65413656, 65909214, 66894212, 67309704, 67819626, 68511663, 69047748, 70369236, 71049132, 71295147, 73720152, 74278638, 74394936, 76315932, 77776524, 77815716, 78527988, 80555706, 81480168, 82097442, 82890654, 82935171, 86006844, 86658411, 87196662, 87878952, 88775676, 90426168, 90785002, 91348884, 94565394, 95060196, 95501106, 98863821, 99038184, 100341318, 100964556, 101729439, 103571622, 105553854, 106573698, 107407608, 109463256, 110520872, 110580228, 111417957, 112987224, 114473898, 115544548, 116262216, 116723574, 117791982, 120833559, 122220252, 123146163, 124335981, 126087192, 127334808, 128500344, 129010266, 131818428, 133788424, 135639252, 136177503, 137023326, 138095496, 140738472, 142098264, 142590294, 143251659, 148557276, 150511977, 152631864, 155357433, 155553048, 155631432, 157055976, 159860547, 161111412, 164194884, 165781308, 165870342, 172013688, 173316822, 174393324, 175085361, 176687973, 177551352, 181570004, 182697768, 189130788, 190120392, 191002212, 193515399, 197727642, 200682636, 201929112, 203458878, 207143244, 211107708, 213147396, 213885441, 221160456, 222835914, 228947796, 231089096, 233447148, 235583964, 241667118, 244440504, 246292326, 248671962, 258020532, 259975233, 263636856, 271278504, 272355006, 274046652, 285180588, 286503318, 297114552, 301023954, 305188317, 310714866, 317747507, 319721094, 322222824, 328389768, 331562616, 331740684, 334253871, 346633644, 348786648, 350170722, 353375946, 362500677, 363140008, 369438489, 373007943, 378261576, 382004424, 387030798, 395455284, 401365272, 406917756, 408532509, 414286488, 422215416, 426294792, 427770882, 445671828, 451535931, 457895592, 466894296, 471167928, 479581641, 483334236, 492584652, 497343924, 516041064, 519950466, 525256083, 544710012, 548093304, 570361176, 573006636, 580546197, 602047908, 610376634, 621429732, 635495014, 639442188, 663481368, 668507742, 693267288, 700341444, 706751892, 725001354, 738876978, 746015886, 774061596, 779925699, 790910568, 813835512, 817065018, 855541764, 891343656, 903071862, 953242521, 959163282, 966668472, 985169304, 994687848, 1002761613, 1039900932, 1050512166, 1087502031, 1089420024, 1119023829, 1146013272, 1161092394, 1204095816, 1220753268, 1225597527, 1242859464, 1270990028, 1278884376, 1337015484, 1354607793, 1400682888, 1413503784, 1450002708, 1477753956, 1492031772, 1548123192, 1559851398, 1575768249, 1634130036, 1711083528, 1806143724, 1906485042, 1918326564, 2005523226, 2079801864, 2101024332, 2175004062, 2238047658, 2322184788, 2339777097, 2441506536, 2451195054, 2541980056, 2674030968, 2709215586, 2859727563, 2900005416, 2955507912, 2984063544, 3119702796, 3151536498, 3268260072, 3357071487, 3612287448, 3676792581, 3812970084, 3836653128, 4011046452, 4063823379, 4202048664, 4350008124, 4476095316, 4644369576, 4679554194, 4902390108, 5418431172, 5719455126, 6239405592, 6303072996, 6714142974, 7019331291, 7353585162, 7625940168, 8022092904, 8127646758, 8579182689, 8700016248, 8952190632, 9359108388, 9804780216, 10836862344, 11030377743, 11438910252, 12606145992, 13428285948, 14038662582, 14707170324, 16255293516, 17158365378, 18718216776, 22060755486, 22877820504, 25737548067, 26856571896, 28077325164, 29414340648, 32510587032, 34316730756, 44121510972, 51475096134, 56154650328, 68633461512, 77212644201, 88243021944, 102950192268, 154425288402, 205900384536, 308850576804, 617701153608]

約数ペア:

[(1, 617701153608), (2, 308850576804), (3, 205900384536), (4, 154425288402), (6, 102950192268), (7, 88243021944), (8, 77212644201), (9, 68633461512), (11, 56154650328), (12, 51475096134), (14, 44121510972), (18, 34316730756), (19, 32510587032), (21, 29414340648), (22, 28077325164), (23, 26856571896), (24, 25737548067), (27, 22877820504), (28, 22060755486), (33, 18718216776), (36, 17158365378), (38, 16255293516), (42, 14707170324), (44, 14038662582), (46, 13428285948), (49, 12606145992), (54, 11438910252), (56, 11030377743), (57, 10836862344), (63, 9804780216), (66, 9359108388), (69, 8952190632), (71, 8700016248), (72, 8579182689), (76, 8127646758), (77, 8022092904), (81, 7625940168), (84, 7353585162), (88, 7019331291), (92, 6714142974), (98, 6303072996), (99, 6239405592), (108, 5719455126), (114, 5418431172), (126, 4902390108), (132, 4679554194), (133, 4644369576), (138, 4476095316), (142, 4350008124), (147, 4202048664), (152, 4063823379), (154, 4011046452), (161, 3836653128), (162, 3812970084), (168, 3676792581), (171, 3612287448), (184, 3357071487), (189, 3268260072), (196, 3151536498), (198, 3119702796), (207, 2984063544), (209, 2955507912), (213, 2900005416), (216, 2859727563), (228, 2709215586), (231, 2674030968), (243, 2541980056), (252, 2451195054), (253, 2441506536), (264, 2339777097), (266, 2322184788), (276, 2238047658), (284, 2175004062), (294, 2101024332), (297, 2079801864), (308, 2005523226), (322, 1918326564), (324, 1906485042), (342, 1806143724), (361, 1711083528), (378, 1634130036), (392, 1575768249), (396, 1559851398), (399, 1548123192), (414, 1492031772), (418, 1477753956), (426, 1450002708), (437, 1413503784), (441, 1400682888), (456, 1354607793), (462, 1337015484), (483, 1278884376), (486, 1270990028), (497, 1242859464), (504, 1225597527), (506, 1220753268), (513, 1204095816), (532, 1161092394), (539, 1146013272), (552, 1119023829), (567, 1089420024), (568, 1087502031), (588, 1050512166), (594, 1039900932), (616, 1002761613), (621, 994687848), (627, 985169304), (639, 966668472), (644, 959163282), (648, 953242521), (684, 903071862), (693, 891343656), (722, 855541764), (756, 817065018), (759, 813835512), (781, 790910568), (792, 779925699), (798, 774061596), (828, 746015886), (836, 738876978), (852, 725001354), (874, 706751892), (882, 700341444), (891, 693267288), (924, 668507742), (931, 663481368), (966, 639442188), (972, 635495014), (994, 621429732), (1012, 610376634), (1026, 602047908), (1064, 580546197), (1078, 573006636), (1083, 570361176), (1127, 548093304), (1134, 544710012), (1176, 525256083), (1188, 519950466), (1197, 516041064), (1242, 497343924), (1254, 492584652), (1278, 483334236), (1288, 479581641), (1311, 471167928), (1323, 466894296), (1349, 457895592), (1368, 451535931), (1386, 445671828), (1444, 427770882), (1449, 426294792), (1463, 422215416), (1491, 414286488), (1512, 408532509), (1518, 406917756), (1539, 401365272), (1562, 395455284), (1596, 387030798), (1617, 382004424), (1633, 378261576), (1656, 373007943), (1672, 369438489), (1701, 363140008), (1704, 362500677), (1748, 353375946), (1764, 350170722), (1771, 348786648), (1782, 346633644), (1848, 334253871), (1862, 331740684), (1863, 331562616), (1881, 328389768), (1917, 322222824), (1932, 319721094), (1944, 317747507), (1988, 310714866), (2024, 305188317), (2052, 301023954), (2079, 297114552), (2156, 286503318), (2166, 285180588), (2254, 274046652), (2268, 272355006), (2277, 271278504), (2343, 263636856), (2376, 259975233), (2394, 258020532), (2484, 248671962), (2508, 246292326), (2527, 244440504), (2556, 241667118), (2622, 235583964), (2646, 233447148), (2673, 231089096), (2698, 228947796), (2772, 222835914), (2793, 221160456), (2888, 213885441), (2898, 213147396), (2926, 211107708), (2982, 207143244), (3036, 203458878), (3059, 201929112), (3078, 200682636), (3124, 197727642), (3192, 193515399), (3234, 191002212), (3249, 190120392), (3266, 189130788), (3381, 182697768), (3402, 181570004), (3479, 177551352), (3496, 176687973), (3528, 175085361), (3542, 174393324), (3564, 173316822), (3591, 172013688), (3724, 165870342), (3726, 165781308), (3762, 164194884), (3834, 161111412), (3864, 159860547), (3933, 157055976), (3969, 155631432), (3971, 155553048), (3976, 155357433), (4047, 152631864), (4104, 150511977), (4158, 148557276), (4312, 143251659), (4332, 142590294), (4347, 142098264), (4389, 140738472), (4473, 138095496), (4508, 137023326), (4536, 136177503), (4554, 135639252), (4617, 133788424), (4686, 131818428), (4788, 129010266), (4807, 128500344), (4851, 127334808), (4899, 126087192), (4968, 124335981), (5016, 123146163), (5054, 122220252), (5112, 120833559), (5244, 117791982), (5292, 116723574), (5313, 116262216), (5346, 115544548), (5396, 114473898), (5467, 112987224), (5544, 111417957), (5586, 110580228), (5589, 110520872), (5643, 109463256), (5751, 107407608), (5796, 106573698), (5852, 105553854), (5964, 103571622), (6072, 101729439), (6118, 100964556), (6156, 100341318), (6237, 99038184), (6248, 98863821), (6468, 95501106), (6498, 95060196), (6532, 94565394), (6762, 91348884), (6804, 90785002), (6831, 90426168), (6958, 88775676), (7029, 87878952), (7084, 87196662), (7128, 86658411), (7182, 86006844), (7448, 82935171), (7452, 82890654), (7524, 82097442), (7581, 81480168), (7668, 80555706), (7866, 78527988), (7938, 77815716), (7942, 77776524), (8094, 76315932), (8303, 74394936), (8316, 74278638), (8379, 73720152), (8664, 71295147), (8694, 71049132), (8778, 70369236), (8946, 69047748), (9016, 68511663), (9108, 67819626), (9177, 67309704), (9234, 66894212), (9372, 65909214), (9443, 65413656), (9576, 64505133), (9614, 64250172), (9702, 63667404), (9747, 63373464), (9798, 63043596), (10108, 61110126), (10143, 60899256), (10241, 60316488), (10437, 59183784), (10488, 58895991), (10584, 58361787), (10626, 58131108), (10692, 57772274), (10773, 57337896), (10792, 57236949), (10934, 56493612), (11172, 55290114), (11178, 55260436), (11286, 54731628), (11431, 54037368), (11502, 53703804), (11592, 53286849), (11704, 52776927), (11799, 52351992), (11907, 51877144), (11913, 51851016), (11928, 51785811), (12141, 50877288), (12236, 50482278), (12312, 50170659), (12397, 49826664), (12474, 49519092), (12936, 47750553), (12996, 47530098), (13041, 47366088), (13064, 47282697), (13167, 46912824), (13419, 46031832), (13524, 45674442), (13608, 45392501), (13662, 45213084), (13916, 44387838), (14058, 43939476), (14168, 43598331), (14364, 43003422), (14421, 42833448), (14553, 42444936), (14697, 42029064), (14839, 41626872), (14904, 41445327), (15048, 41048721), (15162, 40740084), (15336, 40277853), (15732, 39263994), (15876, 38907858), (15884, 38888262), (15939, 38754072), (16188, 38157966), (16401, 37662408), (16606, 37197468), (16632, 37139319), (16758, 36860076), (16929, 36487752), (17253, 35802536), (17388, 35524566), (17556, 35184618), (17689, 34920072), (17892, 34523874), (17963, 34387416), (18216, 33909813), (18354, 33654852), (18468, 33447106), (18711, 33012728), (18744, 32954607), (18886, 32706828), (19228, 32125086), (19404, 31833702), (19494, 31686732), (19596, 31521798), (20216, 30555063), (20286, 30449628), (20482, 30158244), (20493, 30142056), (20874, 29591892), (21087, 29292984), (21252, 29065554), (21384, 28886137), (21413, 28847016), (21546, 28668948), (21868, 28246806), (22344, 27645057), (22356, 27630218), (22572, 27365814), (22743, 27160056), (22862, 27018684), (23004, 26851902), (23598, 26175996), (23814, 25938572), (23826, 25925508), (24282, 25438644), (24472, 25241139), (24794, 24913332), (24909, 24798312), (24948, 24759546), (25137, 24573384), (25631, 24099768), (25992, 23765049), (26082, 23683044), (26334, 23456412), (26838, 23015916), (27048, 22837221), (27324, 22606542), (27531, 22436568), (27797, 22221864), (27832, 22193919), (28116, 21969738), (28329, 21804552), (28728, 21501711), (28842, 21416724), (29106, 21222468), (29241, 21124488), (29394, 21014532), (29678, 20813436), (30324, 20370042), (30429, 20299752), (30723, 20105496), (31027, 19908504), (31311, 19727928), (31464, 19631997), (31752, 19453929), (31768, 19444131), (31878, 19377036), (32319, 19112632), (32376, 19078983), (32802, 18831204), (33212, 18598734), (33516, 18430038), (33649, 18357192), (33858, 18243876), (34293, 18012456), (34506, 17901268), (34776, 17762283), (35112, 17592309), (35378, 17460036), (35397, 17450664), (35739, 17283672), (35784, 17261937), (35926, 17193708), (36423, 16959096), (36708, 16827426), (36936, 16723553), (37191, 16608888), (37422, 16506364), (37772, 16353414), (38269, 16141032), (38456, 16062543), (38808, 15916851), (38988, 15843366), (39123, 15788696), (39192, 15760899), (39501, 15637608), (40257, 15343944), (40572, 15224814), (40964, 15079122), (40986, 15071028), (41748, 14795946), (42174, 14646492), (42504, 14532777), (42826, 14423508), (43092, 14334474), (43263, 14277816), (43659, 14148312), (43736, 14123403), (44091, 14009688), (44517, 13875624), (44712, 13815109), (45144, 13682907), (45486, 13580028), (45724, 13509342), (46008, 13425951), (47196, 13087998), (47628, 12969286), (47652, 12962754), (47817, 12918024), (48564, 12719322), (49203, 12554136), (49588, 12456666), (49818, 12399156), (49896, 12379773), (50274, 12286692), (50787, 12162584), (51262, 12049884), (52164, 11841522), (52668, 11728206), (53067, 11640024), (53676, 11507958), (53889, 11462472), (54648, 11303271), (55062, 11218284), (55594, 11110932), (56232, 10984869), (56658, 10902276), (57684, 10708362), (58121, 10627848), (58212, 10611234), (58482, 10562244), (58788, 10507266), (59356, 10406718), (60648, 10185021), (60858, 10149876), (61446, 10052748), (61479, 10047352), (62054, 9954252), (62622, 9863964), (63261, 9764328), (63756, 9688518), (64239, 9615672), (64638, 9556316), (65604, 9415602), (66101, 9344808), (66424, 9299367), (67032, 9215019), (67298, 9178596), (67716, 9121938), (68229, 9053352), (68586, 9006228), (69012, 8950634), (70756, 8730018), (70794, 8725332), (71478, 8641836), (71852, 8596854), (72846, 8479548), (73416, 8413713), (74382, 8304444), (74727, 8266104), (74844, 8253182), (75411, 8191128), (75544, 8176707), (76538, 8070516), (76893, 8033256), (77976, 7921683), (78246, 7894348), (79002, 7818804), (80017, 7719624), (80514, 7671972), (81144, 7612407), (81928, 7539561), (81972, 7535514), (82593, 7478856), (83391, 7407288), (83496, 7397973), (84348, 7323246), (84987, 7268184), (85652, 7211754), (86184, 7167237), (86526, 7138908), (87318, 7074156), (87723, 7041496), (88182, 7004844), (89034, 6937812), (90972, 6790014), (91287, 6766584), (91333, 6763176), (91448, 6754671), (92169, 6701832), (93081, 6636168), (93933, 6575976), (94392, 6543999), (95256, 6484643), (95304, 6481377), (95634, 6459012), (97128, 6359661), (98406, 6277068), (99176, 6228333), (99636, 6199578), (100548, 6143346), (100947, 6119064), (101574, 6081292), (102524, 6024942), (102879, 6004152), (103873, 5946696), (104328, 5920761), (105336, 5864103), (106134, 5820012), (106191, 5816888), (107217, 5761224), (107352, 5753979), (107778, 5731236), (109269, 5653032), (110124, 5609142), (111188, 5555466), (111573, 5536296), (113316, 5451138), (114807, 5380344), (115368, 5354181), (116242, 5313924), (116424, 5305617), (116964, 5281122), (117576, 5253633), (118503, 5212536), (118712, 5203359), (120771, 5114648), (121716, 5074938), (122892, 5026374), (122958, 5023676), (124108, 4977126), (125244, 4931982), (125741, 4912488), (126522, 4882164), (127512, 4844259), (128478, 4807836), (129276, 4778158), (129789, 4759272), (130977, 4716104), (131208, 4707801), (132202, 4672404), (132273, 4669896), (133551, 4625208), (134596, 4589298), (135432, 4560969), (136458, 4526676), (137172, 4503114), (138024, 4475317), (141512, 4365009), (141588, 4362666), (142956, 4320918), (143451, 4306008), (143704, 4298427), (145692, 4239774), (147609, 4184712), (148764, 4152222), (149454, 4133052), (149688, 4126591), (150822, 4095564), (153076, 4035258), (153786, 4016628), (156492, 3947174), (158004, 3909402), (159201, 3880008), (160034, 3859812), (161028, 3835986), (161667, 3820824), (163944, 3767757), (165186, 3739428), (166782, 3703644), (168696, 3661623), (169974, 3634092), (171304, 3605877), (173052, 3569454), (174363, 3542616), (174636, 3537078), (175446, 3520748), (176364, 3502422), (178068, 3468906), (179417, 3442824), (181944, 3395007), (182574, 3383292), (182666, 3381588), (184338, 3350916), (186162, 3318084), (187866, 3287988), (189783, 3254776), (191268, 3229506), (192717, 3205224), (194579, 3174552), (196812, 3138534), (198303, 3114936), (199272, 3099789), (201096, 3071673), (201894, 3059532), (203148, 3040646), (204687, 3017784), (205048, 3012471), (205758, 3002076), (207746, 2973348), (212268, 2910006), (212382, 2908444), (214434, 2880612), (215556, 2865618), (217189, 2844072), (218538, 2826516), (220248, 2804571), (222376, 2777733), (223146, 2768148), (224181, 2755368), (226233, 2730376), (226632, 2725569), (229614, 2690172), (230679, 2677752), (232484, 2656962), (233928, 2640561), (235543, 2622456), (237006, 2606268), (240051, 2573208), (241542, 2557324), (243432, 2537469), (245784, 2513187), (245916, 2511838), (247779, 2492952), (248216, 2488563), (250173, 2469096), (250488, 2465991), (251482, 2456244), (253044, 2441082), (254961, 2422728), (256956, 2403918), (258552, 2389079), (259578, 2379636), (261954, 2358052), (264404, 2336202), (264546, 2334948), (267102, 2312604), (269192, 2294649), (272916, 2263338), (273861, 2255528), (273999, 2254392), (274344, 2251557), (276507, 2233944), (279243, 2212056), (281799, 2191992), (281941, 2190888), (283176, 2181333), (285912, 2160459), (286902, 2153004), (291384, 2119887), (295218, 2092356), (297528, 2076111), (298908, 2066526), (301644, 2047782), (302841, 2039688), (306152, 2017629), (307572, 2008314), (308637, 2001384), (311619, 1982232), (312984, 1973587), (316008, 1954701), (318402, 1940004), (320068, 1929906), (321651, 1920408), (322056, 1917993), (323334, 1910412), (327807, 1884344), (330372, 1869714), (333564, 1851822), (334719, 1845432), (339948, 1817046), (341297, 1809864), (344421, 1793448), (346104, 1784727), (348726, 1771308), (349272, 1768539), (350892, 1760374), (352728, 1751211), (355509, 1737512), (356136, 1734453), (358834, 1721412), (365148, 1691646), (365332, 1690794), (368676, 1675458), (372324, 1659042), (375732, 1643994), (377223, 1637496), (379566, 1627388), (382536, 1614753), (385434, 1602612), (389158, 1587276), (389367, 1586424), (393624, 1569267), (396606, 1557468), (396819, 1556632), (400653, 1541736), (403788, 1529766), (406296, 1520323), (406847, 1518264), (409374, 1508892), (411516, 1501038), (415492, 1486674), (424536, 1455003), (424764, 1454222), (428868, 1440306), (430353, 1435336), (431112, 1432809), (434378, 1422036), (437076, 1413258), (442827, 1394904), (446292, 1384074), (448362, 1377684), (452466, 1365188), (459228, 1345086), (461358, 1338876), (464968, 1328481), (471086, 1311228), (474012, 1303134), (477603, 1293336), (480102, 1286604), (483084, 1278662), (485001, 1273608), (491832, 1255919), (495558, 1246476), (500346, 1234548), (502964, 1228122), (506088, 1220541), (509922, 1211364), (513912, 1201959), (519156, 1189818), (523089, 1180872), (523908, 1179026), (528808, 1168101), (529092, 1167474), (534204, 1156302), (538251, 1147608), (545832, 1131669), (547722, 1127764), (547998, 1127196), (553014, 1116972), (558486, 1106028), (563598, 1095996), (563882, 1095444), (573804, 1076502), (578151, 1068408), (583737, 1058184), (589513, 1047816), (590436, 1046178), (594909, 1038312), (597816, 1033263), (603288, 1023891), (605682, 1019844), (614061, 1005928), (615144, 1004157), (617274, 1000692), (623238, 991116), (636804, 970002), (639331, 966168), (640136, 964953), (643302, 960204), (646668, 955206), (651567, 948024), (655614, 942172), (660744, 934857), (667128, 925911), (669438, 922716), (672543, 918456), (679896, 908523), (682594, 904932), (688842, 896724), (692037, 892584), (697452, 885654), (701784, 880187), (706629, 874152), (711018, 868756), (717668, 860706), (720153, 857736), (727111, 849528), (730296, 845823), (730664, 845397), (737352, 837729), (743337, 830984), (744648, 829521), (750519, 823032), (751464, 821997), (754446, 818748), (759132, 813694), (764883, 807576), (770868, 801306), (778316, 793638), (778734, 793212)]