972958219992

素因数分解:

$2^3\times 3^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{59}}^1$

素因数の和:237

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 18, 19, 22, 23, 24, 29, 31, 33, 36, 38, 44, 46, 53, 57, 58, 59, 62, 66, 69, 72, 76, 87, 88, 92, 93, 99, 106, 114, 116, 118, 124, 132, 138, 152, 159, 171, 174, 177, 184, 186, 198, 207, 209, 212, 228, 232, 236, 248, 253, 261, 264, 276, 279, 318, 319, 341, 342, 348, 354, 372, 396, 414, 418, 424, 437, 456, 472, 477, 506, 522, 531, 551, 552, 558, 583, 589, 627, 636, 638, 649, 667, 682, 684, 696, 708, 713, 744, 759, 792, 828, 836, 874, 899, 954, 957, 1007, 1012, 1023, 1044, 1062, 1102, 1116, 1121, 1166, 1178, 1219, 1254, 1272, 1276, 1298, 1311, 1334, 1357, 1364, 1368, 1416, 1426, 1518, 1537, 1643, 1653, 1656, 1672, 1711, 1748, 1749, 1767, 1798, 1829, 1881, 1908, 1914, 1947, 2001, 2014, 2024, 2046, 2088, 2124, 2139, 2204, 2232, 2242, 2277, 2332, 2356, 2438, 2508, 2552, 2596, 2622, 2668, 2697, 2714, 2728, 2852, 2871, 3021, 3036, 3069, 3074, 3127, 3286, 3306, 3363, 3422, 3496, 3498, 3534, 3596, 3657, 3658, 3762, 3816, 3828, 3894, 3933, 4002, 4028, 4071, 4092, 4248, 4278, 4408, 4484, 4554, 4611, 4664, 4712, 4807, 4876, 4929, 4959, 5016, 5133, 5192, 5244, 5247, 5301, 5336, 5394, 5428, 5487, 5704, 5742, 5841, 6003, 6042, 6061, 6072, 6138, 6148, 6254, 6417, 6479, 6572, 6612, 6726, 6844, 6996, 7068, 7192, 7314, 7316, 7337, 7524, 7656, 7788, 7843, 7866, 8004, 8056, 8091, 8142, 8184, 8556, 8968, 9063, 9108, 9222, 9381, 9614, 9752, 9858, 9889, 9918, 10089, 10266, 10488, 10494, 10602, 10788, 10856, 10971, 10974, 11077, 11484, 11682, 12006, 12084, 12122, 12213, 12276, 12296, 12331, 12508, 12673, 12834, 12958, 13144, 13224, 13409, 13452, 13547, 13688, 13833, 13992, 14136, 14421, 14628, 14632, 14674, 14787, 14927, 15048, 15399, 15576, 15686, 15732, 16008, 16182, 16284, 16461, 16907, 17081, 17112, 18073, 18126, 18183, 18216, 18444, 18762, 18821, 19228, 19437, 19716, 19778, 19836, 20119, 20178, 20532, 20677, 20988, 21204, 21576, 21942, 21948, 22011, 22154, 22968, 23161, 23364, 23529, 24012, 24168, 24244, 24426, 24552, 24662, 25016, 25346, 25668, 25783, 25916, 26818, 26904, 27094, 27666, 28143, 28842, 29203, 29256, 29348, 29574, 29667, 29854, 30798, 31217, 31372, 31464, 32364, 32509, 32568, 32922, 33231, 33814, 34162, 34397, 34751, 35351, 36146, 36252, 36366, 36888, 36993, 37524, 37642, 37789, 38019, 38456, 38874, 39353, 39432, 39556, 39672, 40227, 40238, 40356, 40641, 41064, 41354, 41976, 42067, 42408, 43263, 43884, 43896, 44022, 44308, 44781, 46322, 46728, 47058, 47647, 48024, 48488, 48852, 49324, 50692, 50721, 51243, 51336, 51566, 51832, 53041, 53636, 54188, 54219, 54549, 55332, 56286, 56463, 57684, 58311, 58406, 58696, 59148, 59334, 59413, 59708, 60357, 61596, 62031, 62434, 62744, 64728, 65018, 65844, 66033, 66462, 67628, 68324, 68794, 69483, 69502, 70587, 70702, 71921, 72292, 72504, 72732, 73986, 75048, 75284, 75578, 76038, 77349, 77748, 78706, 79112, 80454, 80476, 80712, 81282, 82708, 84134, 86526, 87609, 87768, 88044, 88616, 89001, 89562, 90683, 92644, 93651, 94116, 95294, 96937, 97527, 97704, 98648, 99693, 101384, 101442, 102486, 103132, 103191, 104253, 106053, 106082, 107272, 108376, 108438, 109098, 110664, 110979, 112572, 112926, 113367, 114057, 115368, 116622, 116812, 118059, 118296, 118668, 118826, 119416, 120681, 120714, 121923, 123192, 124062, 124868, 126201, 130036, 131688, 132066, 132924, 134343, 135256, 136648, 137588, 138966, 139004, 139403, 141174, 141404, 142941, 143842, 144584, 145464, 147972, 149017, 150568, 151156, 152076, 152163, 153729, 154698, 155496, 157412, 159123, 160908, 160952, 162564, 162657, 165416, 168268, 169389, 173052, 175218, 176088, 178002, 178239, 179124, 181071, 181366, 185288, 186093, 187302, 187891, 188232, 190588, 193874, 195054, 199386, 202884, 204972, 206264, 206382, 208449, 208506, 212106, 212164, 215763, 216876, 218196, 221958, 225144, 225852, 226734, 227447, 228114, 232047, 233244, 233624, 236118, 237336, 237652, 241362, 241428, 243846, 248124, 249736, 252402, 254771, 260072, 262827, 264132, 265848, 268686, 272049, 275176, 277932, 278008, 278806, 280953, 282348, 282808, 283613, 285882, 287684, 290811, 292581, 295944, 298034, 302312, 304152, 304326, 307458, 309396, 309573, 312759, 314824, 318159, 318246, 321233, 321816, 325128, 325314, 336536, 338778, 340101, 343387, 346104, 350436, 354177, 356004, 356478, 357599, 358248, 362142, 362732, 372186, 374604, 375782, 378603, 381176, 382261, 387748, 388861, 390108, 392863, 398772, 405768, 409944, 412764, 415679, 416898, 417012, 418209, 424212, 424328, 428823, 431526, 432883, 433752, 436392, 443916, 447051, 451704, 453468, 454894, 456228, 462737, 464094, 466488, 472236, 475304, 477369, 482724, 482856, 487692, 496248, 504804, 509542, 524117, 525654, 528264, 534717, 537372, 544098, 555864, 557612, 561906, 563673, 564696, 567226, 571764, 575368, 581622, 583451, 585162, 596068, 608652, 614916, 618792, 619146, 625518, 636318, 636492, 642466, 647289, 650628, 653543, 671669, 677556, 680202, 682341, 686774, 700872, 708354, 712008, 712956, 715198, 717991, 724284, 725464, 744372, 747707, 749208, 751564, 757206, 764313, 764522, 775496, 777722, 780216, 785726, 791131, 797544, 799273, 816147, 825528, 831358, 833796, 834024, 836418, 848424, 850839, 857646, 863052, 865766, 872433, 887832, 894102, 905293, 906936, 909788, 912456, 925474, 928188, 944472, 954738, 963699, 965448, 975384, 997513, 1007779, 1009608, 1019084, 1030161, 1048234, 1051308, 1066307, 1069434, 1072797, 1074744, 1088196, 1095881, 1115224, 1123812, 1127346, 1134452, 1143528, 1146783, 1163244, 1166583, 1166902, 1170324, 1178589, 1192136, 1217304, 1219943, 1229832, 1238292, 1247037, 1251036, 1254627, 1272636, 1272984, 1284932, 1294578, 1298649, 1301256, 1307086, 1341153, 1343338, 1355112, 1360404, 1364682, 1366499, 1373548, 1388211, 1416708, 1425912, 1430396, 1435982, 1448568, 1488744, 1495414, 1503128, 1514412, 1528626, 1529044, 1555444, 1571452, 1572351, 1582262, 1598546, 1632294, 1662716, 1667592, 1672836, 1691019, 1701678, 1715292, 1722977, 1726104, 1731532, 1744866, 1750353, 1788204, 1810586, 1819576, 1841803, 1850948, 1856376, 1909476, 1927398, 1960629, 1995026, 2015007, 2015558, 2038168, 2047023, 2060322, 2085709, 2096468, 2102616, 2132614, 2138868, 2145594, 2153973, 2176392, 2191762, 2229551, 2243121, 2247624, 2254692, 2268904, 2292939, 2293566, 2326488, 2333166, 2333804, 2340648, 2357178, 2373393, 2397819, 2439886, 2476584, 2494074, 2502072, 2509254, 2545272, 2552517, 2569864, 2589156, 2597298, 2614172, 2682306, 2686676, 2715879, 2720808, 2729364, 2732998, 2747096, 2776422, 2811173, 2833416, 2860792, 2871964, 2891097, 2990828, 2992539, 3023337, 3028824, 3057252, 3058088, 3090483, 3110888, 3142904, 3144702, 3164524, 3197092, 3198921, 3218391, 3264588, 3287643, 3325432, 3345672, 3382038, 3403356, 3430584, 3440349, 3445954, 3463064, 3489732, 3499749, 3500706, 3535767, 3576408, 3621172, 3659829, 3683606, 3701896, 3741111, 3818952, 3854796, 3895947, 3921258, 3990052, 4030014, 4031116, 4094046, 4099497, 4120644, 4164633, 4171418, 4192936, 4265228, 4277736, 4291188, 4307946, 4321493, 4383524, 4459102, 4486242, 4509384, 4585878, 4587132, 4666332, 4667608, 4714356, 4717053, 4746786, 4795638, 4879772, 4988148, 5018508, 5105034, 5168931, 5178312, 5194596, 5228344, 5251059, 5364612, 5373352, 5431758, 5458728, 5465996, 5525409, 5552844, 5622346, 5743928, 5782194, 5881887, 5981656, 5985078, 6045021, 6046674, 6114504, 6180966, 6257127, 6289404, 6329048, 6394184, 6397842, 6436782, 6461919, 6529176, 6575286, 6688653, 6729363, 6764076, 6806712, 6880698, 6891908, 6979464, 6999498, 7001412, 7071534, 7120179, 7193457, 7242344, 7319658, 7367212, 7388359, 7482222, 7709592, 7791894, 7842516, 7897901, 7980104, 8060028, 8062232, 8147637, 8188092, 8198994, 8224777, 8241288, 8329266, 8342836, 8433519, 8530456, 8582376, 8615892, 8642986, 8767048, 8792003, 8918204, 8972484, 8977617, 9070011, 9171756, 9174264, 9332664, 9428712, 9434106, 9493572, 9591276, 9596763, 9759544, 9862929, 9958223, 9976296, 10037016, 10210068, 10337862, 10389192, 10502118, 10729224, 10863516, 10931992, 10979487, 11050818, 11085569, 11105688, 11244692, 11564388, 11763774, 11970156, 12054691, 12090042, 12093348, 12298491, 12361932, 12514254, 12578808, 12795684, 12873564, 12923838, 12964479, 13150572, 13377306, 13419373, 13458726, 13528152, 13761396, 13783816, 13998996, 14002824, 14143068, 14240358, 14386914, 14639316, 14734424, 14776718, 14964444, 15031489, 15506793, 15583788, 15685032, 15795802, 16120056, 16295274, 16376184, 16397988, 16449554, 16576227, 16658532, 16685672, 16867038, 17231784, 17285972, 17584006, 17836408, 17944968, 17955234, 18140022, 18343512, 18771381, 18868212, 18952747, 18987144, 19182552, 19193526, 19725858, 19916446, 20065959, 20259833, 20420136, 20675724, 20821739, 21004236, 21727032, 21958974, 22101636, 22165077, 22171138, 22489384, 22942799, 23128776, 23178917, 23527548, 23693703, 23940312, 24109382, 24180084, 24186696, 24525061, 24596982, 24674331, 24723864, 25028508, 25300557, 25591368, 25747128, 25847676, 25928958, 26301144, 26376009, 26754612, 26838746, 26917452, 27522792, 27997992, 28286136, 28480716, 28773828, 29278632, 29553436, 29874669, 29928888, 30062978, 30922903, 31013586, 31167576, 31591604, 32590548, 32795976, 32899108, 33152454, 33256707, 33317064, 33734076, 34571944, 35168012, 35910468, 36164073, 36280044, 37542762, 37736424, 37905494, 38387052, 38893437, 39451716, 39628471, 39832892, 40131918, 40258119, 40519666, 41351448, 41643478, 42008472, 42361469, 43917948, 44203272, 44330154, 44342276, 45094467, 45885598, 46357834, 47055096, 47387406, 48218764, 48360168, 49050122, 49193964, 49348662, 50057016, 50601114, 51695352, 51857916, 52752018, 53412287, 53509224, 53677492, 53834904, 56858241, 56961432, 57547656, 59106872, 59749338, 60125956, 60779499, 61845806, 62027172, 62465217, 63183208, 64656979, 65181096, 65798216, 66304908, 66495231, 66513414, 67468152, 68828397, 69536751, 70336024, 71081109, 71820936, 72328146, 72560088, 73575183, 74022993, 75085524, 75810988, 76774104, 77786874, 78903432, 79128027, 79256942, 79665784, 80263836, 80516238, 81039332, 83286956, 84722938, 87835896, 88660308, 88684552, 89624007, 90188934, 91771196, 92715668, 92768709, 94774812, 96437528, 98100244, 98387928, 98697324, 99770121, 101202228, 103715832, 105504036, 106824574, 107354984, 108492219, 113716482, 118885413, 119498676, 120251912, 120774357, 121558998, 123691612, 124054344, 124930434, 127084407, 129313958, 132609816, 132990462, 133026828, 135283401, 137656794, 139073502, 142162218, 144656292, 147150366, 148045986, 150171048, 151621976, 155573748, 158256054, 158513884, 160236861, 160527672, 161032476, 162078664, 166573912, 169445876, 170574723, 177320616, 179248014, 180377868, 182338497, 183542392, 185431336, 185537418, 187395651, 189549624, 193970937, 196200488, 197394648, 199540242, 202404456, 206485191, 208610253, 211008072, 213649148, 216984438, 220725549, 227432964, 229039129, 237770826, 238997352, 241548714, 243117996, 247383224, 249860868, 254168814, 254968087, 258627916, 265980924, 266053656, 270566802, 275313588, 278147004, 278306127, 284324436, 289312584, 294300732, 296091972, 311147496, 316512108, 317027768, 320473722, 322064952, 338891752, 341149446, 356656239, 358496028, 360755736, 364676994, 371074836, 374791302, 381253221, 387941874, 399080484, 412970382, 417220506, 427298296, 433968876, 435913181, 441451098, 454865928, 458078258, 465976159, 475541652, 480710583, 483097428, 486235992, 499721736, 508337628, 509936174, 517255832, 531961848, 541133604, 550627176, 556294008, 556612254, 568648872, 581912811, 587535157, 588601464, 592183944, 633024216, 640947444, 682298892, 687117387, 711226769, 713312478, 716992056, 729353988, 742149672, 749582604, 762506442, 764904261, 775883748, 798160968, 825940764, 834441012, 867937752, 871826362, 882902196, 916156516, 931952318, 951083304, 961421166, 966194856, 1016675256, 1019872348, 1082267208, 1113224508, 1163825622, 1175070314, 1228482601, 1281894888, 1307739543, 1364597784, 1374234774, 1397928477, 1422453538, 1426624956, 1458707976, 1499165208, 1525012884, 1529808522, 1551767496, 1651881528, 1668882024, 1743652724, 1762605471, 1765804392, 1832313032, 1863904636, 1922842332, 2039744696, 2061352161, 2133680307, 2226449016, 2294712783, 2327651244, 2350140628, 2456965202, 2615479086, 2748469548, 2795856954, 2844907076, 2853249912, 3050025768, 3059617044, 3487305448, 3525210942, 3685447803, 3727809272, 3845684664, 3923218629, 4122704322, 4193785431, 4267360614, 4589425566, 4655302488, 4700281256, 4913930404, 5230958172, 5287816413, 5496939096, 5591713908, 5689814152, 6119234088, 6401040921, 7050421884, 7370895606, 7846437258, 8245408644, 8387570862, 8534721228, 9178851132, 9827860808, 10461916344, 10575632826, 11056343409, 11183427816, 12802081842, 13513308611, 14100843768, 14741791212, 15692874516, 16490817288, 16775141724, 17069442456, 18357702264, 21151265652, 22112686818, 25604163684, 27026617222, 29483582424, 31385749032, 33550283448, 40539925833, 42302531304, 44225373636, 51208327368, 54053234444, 81079851666, 88450747272, 108106468888, 121619777499, 162159703332, 243239554998, 324319406664, 486479109996, 972958219992]

約数ペア:

[(1, 972958219992), (2, 486479109996), (3, 324319406664), (4, 243239554998), (6, 162159703332), (8, 121619777499), (9, 108106468888), (11, 88450747272), (12, 81079851666), (18, 54053234444), (19, 51208327368), (22, 44225373636), (23, 42302531304), (24, 40539925833), (29, 33550283448), (31, 31385749032), (33, 29483582424), (36, 27026617222), (38, 25604163684), (44, 22112686818), (46, 21151265652), (53, 18357702264), (57, 17069442456), (58, 16775141724), (59, 16490817288), (62, 15692874516), (66, 14741791212), (69, 14100843768), (72, 13513308611), (76, 12802081842), (87, 11183427816), (88, 11056343409), (92, 10575632826), (93, 10461916344), (99, 9827860808), (106, 9178851132), (114, 8534721228), (116, 8387570862), (118, 8245408644), (124, 7846437258), (132, 7370895606), (138, 7050421884), (152, 6401040921), (159, 6119234088), (171, 5689814152), (174, 5591713908), (177, 5496939096), (184, 5287816413), (186, 5230958172), (198, 4913930404), (207, 4700281256), (209, 4655302488), (212, 4589425566), (228, 4267360614), (232, 4193785431), (236, 4122704322), (248, 3923218629), (253, 3845684664), (261, 3727809272), (264, 3685447803), (276, 3525210942), (279, 3487305448), (318, 3059617044), (319, 3050025768), (341, 2853249912), (342, 2844907076), (348, 2795856954), (354, 2748469548), (372, 2615479086), (396, 2456965202), (414, 2350140628), (418, 2327651244), (424, 2294712783), (437, 2226449016), (456, 2133680307), (472, 2061352161), (477, 2039744696), (506, 1922842332), (522, 1863904636), (531, 1832313032), (551, 1765804392), (552, 1762605471), (558, 1743652724), (583, 1668882024), (589, 1651881528), (627, 1551767496), (636, 1529808522), (638, 1525012884), (649, 1499165208), (667, 1458707976), (682, 1426624956), (684, 1422453538), (696, 1397928477), (708, 1374234774), (713, 1364597784), (744, 1307739543), (759, 1281894888), (792, 1228482601), (828, 1175070314), (836, 1163825622), (874, 1113224508), (899, 1082267208), (954, 1019872348), (957, 1016675256), (1007, 966194856), (1012, 961421166), (1023, 951083304), (1044, 931952318), (1062, 916156516), (1102, 882902196), (1116, 871826362), (1121, 867937752), (1166, 834441012), (1178, 825940764), (1219, 798160968), (1254, 775883748), (1272, 764904261), (1276, 762506442), (1298, 749582604), (1311, 742149672), (1334, 729353988), (1357, 716992056), (1364, 713312478), (1368, 711226769), (1416, 687117387), (1426, 682298892), (1518, 640947444), (1537, 633024216), (1643, 592183944), (1653, 588601464), (1656, 587535157), (1672, 581912811), (1711, 568648872), (1748, 556612254), (1749, 556294008), (1767, 550627176), (1798, 541133604), (1829, 531961848), (1881, 517255832), (1908, 509936174), (1914, 508337628), (1947, 499721736), (2001, 486235992), (2014, 483097428), (2024, 480710583), (2046, 475541652), (2088, 465976159), (2124, 458078258), (2139, 454865928), (2204, 441451098), (2232, 435913181), (2242, 433968876), (2277, 427298296), (2332, 417220506), (2356, 412970382), (2438, 399080484), (2508, 387941874), (2552, 381253221), (2596, 374791302), (2622, 371074836), (2668, 364676994), (2697, 360755736), (2714, 358496028), (2728, 356656239), (2852, 341149446), (2871, 338891752), (3021, 322064952), (3036, 320473722), (3069, 317027768), (3074, 316512108), (3127, 311147496), (3286, 296091972), (3306, 294300732), (3363, 289312584), (3422, 284324436), (3496, 278306127), (3498, 278147004), (3534, 275313588), (3596, 270566802), (3657, 266053656), (3658, 265980924), (3762, 258627916), (3816, 254968087), (3828, 254168814), (3894, 249860868), (3933, 247383224), (4002, 243117996), (4028, 241548714), (4071, 238997352), (4092, 237770826), (4248, 229039129), (4278, 227432964), (4408, 220725549), (4484, 216984438), (4554, 213649148), (4611, 211008072), (4664, 208610253), (4712, 206485191), (4807, 202404456), (4876, 199540242), (4929, 197394648), (4959, 196200488), (5016, 193970937), (5133, 189549624), (5192, 187395651), (5244, 185537418), (5247, 185431336), (5301, 183542392), (5336, 182338497), (5394, 180377868), (5428, 179248014), (5487, 177320616), (5704, 170574723), (5742, 169445876), (5841, 166573912), (6003, 162078664), (6042, 161032476), (6061, 160527672), (6072, 160236861), (6138, 158513884), (6148, 158256054), (6254, 155573748), (6417, 151621976), (6479, 150171048), (6572, 148045986), (6612, 147150366), (6726, 144656292), (6844, 142162218), (6996, 139073502), (7068, 137656794), (7192, 135283401), (7314, 133026828), (7316, 132990462), (7337, 132609816), (7524, 129313958), (7656, 127084407), (7788, 124930434), (7843, 124054344), (7866, 123691612), (8004, 121558998), (8056, 120774357), (8091, 120251912), (8142, 119498676), (8184, 118885413), (8556, 113716482), (8968, 108492219), (9063, 107354984), (9108, 106824574), (9222, 105504036), (9381, 103715832), (9614, 101202228), (9752, 99770121), (9858, 98697324), (9889, 98387928), (9918, 98100244), (10089, 96437528), (10266, 94774812), (10488, 92768709), (10494, 92715668), (10602, 91771196), (10788, 90188934), (10856, 89624007), (10971, 88684552), (10974, 88660308), (11077, 87835896), (11484, 84722938), (11682, 83286956), (12006, 81039332), (12084, 80516238), (12122, 80263836), (12213, 79665784), (12276, 79256942), (12296, 79128027), (12331, 78903432), (12508, 77786874), (12673, 76774104), (12834, 75810988), (12958, 75085524), (13144, 74022993), (13224, 73575183), (13409, 72560088), (13452, 72328146), (13547, 71820936), (13688, 71081109), (13833, 70336024), (13992, 69536751), (14136, 68828397), (14421, 67468152), (14628, 66513414), (14632, 66495231), (14674, 66304908), (14787, 65798216), (14927, 65181096), (15048, 64656979), (15399, 63183208), (15576, 62465217), (15686, 62027172), (15732, 61845806), (16008, 60779499), (16182, 60125956), (16284, 59749338), (16461, 59106872), (16907, 57547656), (17081, 56961432), (17112, 56858241), (18073, 53834904), (18126, 53677492), (18183, 53509224), (18216, 53412287), (18444, 52752018), (18762, 51857916), (18821, 51695352), (19228, 50601114), (19437, 50057016), (19716, 49348662), (19778, 49193964), (19836, 49050122), (20119, 48360168), (20178, 48218764), (20532, 47387406), (20677, 47055096), (20988, 46357834), (21204, 45885598), (21576, 45094467), (21942, 44342276), (21948, 44330154), (22011, 44203272), (22154, 43917948), (22968, 42361469), (23161, 42008472), (23364, 41643478), (23529, 41351448), (24012, 40519666), (24168, 40258119), (24244, 40131918), (24426, 39832892), (24552, 39628471), (24662, 39451716), (25016, 38893437), (25346, 38387052), (25668, 37905494), (25783, 37736424), (25916, 37542762), (26818, 36280044), (26904, 36164073), (27094, 35910468), (27666, 35168012), (28143, 34571944), (28842, 33734076), (29203, 33317064), (29256, 33256707), (29348, 33152454), (29574, 32899108), (29667, 32795976), (29854, 32590548), (30798, 31591604), (31217, 31167576), (31372, 31013586), (31464, 30922903), (32364, 30062978), (32509, 29928888), (32568, 29874669), (32922, 29553436), (33231, 29278632), (33814, 28773828), (34162, 28480716), (34397, 28286136), (34751, 27997992), (35351, 27522792), (36146, 26917452), (36252, 26838746), (36366, 26754612), (36888, 26376009), (36993, 26301144), (37524, 25928958), (37642, 25847676), (37789, 25747128), (38019, 25591368), (38456, 25300557), (38874, 25028508), (39353, 24723864), (39432, 24674331), (39556, 24596982), (39672, 24525061), (40227, 24186696), (40238, 24180084), (40356, 24109382), (40641, 23940312), (41064, 23693703), (41354, 23527548), (41976, 23178917), (42067, 23128776), (42408, 22942799), (43263, 22489384), (43884, 22171138), (43896, 22165077), (44022, 22101636), (44308, 21958974), (44781, 21727032), (46322, 21004236), (46728, 20821739), (47058, 20675724), (47647, 20420136), (48024, 20259833), (48488, 20065959), (48852, 19916446), (49324, 19725858), (50692, 19193526), (50721, 19182552), (51243, 18987144), (51336, 18952747), (51566, 18868212), (51832, 18771381), (53041, 18343512), (53636, 18140022), (54188, 17955234), (54219, 17944968), (54549, 17836408), (55332, 17584006), (56286, 17285972), (56463, 17231784), (57684, 16867038), (58311, 16685672), (58406, 16658532), (58696, 16576227), (59148, 16449554), (59334, 16397988), (59413, 16376184), (59708, 16295274), (60357, 16120056), (61596, 15795802), (62031, 15685032), (62434, 15583788), (62744, 15506793), (64728, 15031489), (65018, 14964444), (65844, 14776718), (66033, 14734424), (66462, 14639316), (67628, 14386914), (68324, 14240358), (68794, 14143068), (69483, 14002824), (69502, 13998996), (70587, 13783816), (70702, 13761396), (71921, 13528152), (72292, 13458726), (72504, 13419373), (72732, 13377306), (73986, 13150572), (75048, 12964479), (75284, 12923838), (75578, 12873564), (76038, 12795684), (77349, 12578808), (77748, 12514254), (78706, 12361932), (79112, 12298491), (80454, 12093348), (80476, 12090042), (80712, 12054691), (81282, 11970156), (82708, 11763774), (84134, 11564388), (86526, 11244692), (87609, 11105688), (87768, 11085569), (88044, 11050818), (88616, 10979487), (89001, 10931992), (89562, 10863516), (90683, 10729224), (92644, 10502118), (93651, 10389192), (94116, 10337862), (95294, 10210068), (96937, 10037016), (97527, 9976296), (97704, 9958223), (98648, 9862929), (99693, 9759544), (101384, 9596763), (101442, 9591276), (102486, 9493572), (103132, 9434106), (103191, 9428712), (104253, 9332664), (106053, 9174264), (106082, 9171756), (107272, 9070011), (108376, 8977617), (108438, 8972484), (109098, 8918204), (110664, 8792003), (110979, 8767048), (112572, 8642986), (112926, 8615892), (113367, 8582376), (114057, 8530456), (115368, 8433519), (116622, 8342836), (116812, 8329266), (118059, 8241288), (118296, 8224777), (118668, 8198994), (118826, 8188092), (119416, 8147637), (120681, 8062232), (120714, 8060028), (121923, 7980104), (123192, 7897901), (124062, 7842516), (124868, 7791894), (126201, 7709592), (130036, 7482222), (131688, 7388359), (132066, 7367212), (132924, 7319658), (134343, 7242344), (135256, 7193457), (136648, 7120179), (137588, 7071534), (138966, 7001412), (139004, 6999498), (139403, 6979464), (141174, 6891908), (141404, 6880698), (142941, 6806712), (143842, 6764076), (144584, 6729363), (145464, 6688653), (147972, 6575286), (149017, 6529176), (150568, 6461919), (151156, 6436782), (152076, 6397842), (152163, 6394184), (153729, 6329048), (154698, 6289404), (155496, 6257127), (157412, 6180966), (159123, 6114504), (160908, 6046674), (160952, 6045021), (162564, 5985078), (162657, 5981656), (165416, 5881887), (168268, 5782194), (169389, 5743928), (173052, 5622346), (175218, 5552844), (176088, 5525409), (178002, 5465996), (178239, 5458728), (179124, 5431758), (181071, 5373352), (181366, 5364612), (185288, 5251059), (186093, 5228344), (187302, 5194596), (187891, 5178312), (188232, 5168931), (190588, 5105034), (193874, 5018508), (195054, 4988148), (199386, 4879772), (202884, 4795638), (204972, 4746786), (206264, 4717053), (206382, 4714356), (208449, 4667608), (208506, 4666332), (212106, 4587132), (212164, 4585878), (215763, 4509384), (216876, 4486242), (218196, 4459102), (221958, 4383524), (225144, 4321493), (225852, 4307946), (226734, 4291188), (227447, 4277736), (228114, 4265228), (232047, 4192936), (233244, 4171418), (233624, 4164633), (236118, 4120644), (237336, 4099497), (237652, 4094046), (241362, 4031116), (241428, 4030014), (243846, 3990052), (248124, 3921258), (249736, 3895947), (252402, 3854796), (254771, 3818952), (260072, 3741111), (262827, 3701896), (264132, 3683606), (265848, 3659829), (268686, 3621172), (272049, 3576408), (275176, 3535767), (277932, 3500706), (278008, 3499749), (278806, 3489732), (280953, 3463064), (282348, 3445954), (282808, 3440349), (283613, 3430584), (285882, 3403356), (287684, 3382038), (290811, 3345672), (292581, 3325432), (295944, 3287643), (298034, 3264588), (302312, 3218391), (304152, 3198921), (304326, 3197092), (307458, 3164524), (309396, 3144702), (309573, 3142904), (312759, 3110888), (314824, 3090483), (318159, 3058088), (318246, 3057252), (321233, 3028824), (321816, 3023337), (325128, 2992539), (325314, 2990828), (336536, 2891097), (338778, 2871964), (340101, 2860792), (343387, 2833416), (346104, 2811173), (350436, 2776422), (354177, 2747096), (356004, 2732998), (356478, 2729364), (357599, 2720808), (358248, 2715879), (362142, 2686676), (362732, 2682306), (372186, 2614172), (374604, 2597298), (375782, 2589156), (378603, 2569864), (381176, 2552517), (382261, 2545272), (387748, 2509254), (388861, 2502072), (390108, 2494074), (392863, 2476584), (398772, 2439886), (405768, 2397819), (409944, 2373393), (412764, 2357178), (415679, 2340648), (416898, 2333804), (417012, 2333166), (418209, 2326488), (424212, 2293566), (424328, 2292939), (428823, 2268904), (431526, 2254692), (432883, 2247624), (433752, 2243121), (436392, 2229551), (443916, 2191762), (447051, 2176392), (451704, 2153973), (453468, 2145594), (454894, 2138868), (456228, 2132614), (462737, 2102616), (464094, 2096468), (466488, 2085709), (472236, 2060322), (475304, 2047023), (477369, 2038168), (482724, 2015558), (482856, 2015007), (487692, 1995026), (496248, 1960629), (504804, 1927398), (509542, 1909476), (524117, 1856376), (525654, 1850948), (528264, 1841803), (534717, 1819576), (537372, 1810586), (544098, 1788204), (555864, 1750353), (557612, 1744866), (561906, 1731532), (563673, 1726104), (564696, 1722977), (567226, 1715292), (571764, 1701678), (575368, 1691019), (581622, 1672836), (583451, 1667592), (585162, 1662716), (596068, 1632294), (608652, 1598546), (614916, 1582262), (618792, 1572351), (619146, 1571452), (625518, 1555444), (636318, 1529044), (636492, 1528626), (642466, 1514412), (647289, 1503128), (650628, 1495414), (653543, 1488744), (671669, 1448568), (677556, 1435982), (680202, 1430396), (682341, 1425912), (686774, 1416708), (700872, 1388211), (708354, 1373548), (712008, 1366499), (712956, 1364682), (715198, 1360404), (717991, 1355112), (724284, 1343338), (725464, 1341153), (744372, 1307086), (747707, 1301256), (749208, 1298649), (751564, 1294578), (757206, 1284932), (764313, 1272984), (764522, 1272636), (775496, 1254627), (777722, 1251036), (780216, 1247037), (785726, 1238292), (791131, 1229832), (797544, 1219943), (799273, 1217304), (816147, 1192136), (825528, 1178589), (831358, 1170324), (833796, 1166902), (834024, 1166583), (836418, 1163244), (848424, 1146783), (850839, 1143528), (857646, 1134452), (863052, 1127346), (865766, 1123812), (872433, 1115224), (887832, 1095881), (894102, 1088196), (905293, 1074744), (906936, 1072797), (909788, 1069434), (912456, 1066307), (925474, 1051308), (928188, 1048234), (944472, 1030161), (954738, 1019084), (963699, 1009608), (965448, 1007779), (975384, 997513)]