30610878480

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:166

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 37, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 61, 63, 65, 69, 70, 72, 74, 78, 80, 81, 84, 90, 91, 92, 104, 105, 108, 111, 112, 115, 117, 120, 122, 126, 130, 135, 138, 140, 144, 148, 156, 161, 162, 168, 180, 182, 183, 184, 185, 189, 195, 207, 208, 210, 216, 222, 230, 234, 240, 244, 252, 259, 260, 270, 273, 276, 280, 296, 299, 305, 312, 315, 322, 324, 333, 336, 345, 351, 360, 364, 366, 368, 370, 378, 390, 405, 414, 420, 427, 432, 444, 455, 460, 468, 481, 483, 488, 504, 518, 520, 540, 546, 549, 552, 555, 560, 567, 585, 592, 598, 610, 621, 624, 630, 644, 648, 666, 690, 702, 720, 728, 732, 740, 756, 777, 780, 793, 805, 810, 819, 828, 840, 851, 854, 888, 897, 910, 915, 920, 936, 945, 962, 966, 976, 999, 1008, 1035, 1036, 1040, 1053, 1080, 1092, 1098, 1104, 1110, 1134, 1170, 1196, 1220, 1242, 1260, 1281, 1288, 1295, 1296, 1332, 1365, 1380, 1403, 1404, 1443, 1449, 1456, 1464, 1480, 1495, 1512, 1554, 1560, 1586, 1610, 1620, 1638, 1647, 1656, 1665, 1680, 1702, 1708, 1755, 1776, 1794, 1820, 1830, 1840, 1863, 1872, 1890, 1924, 1932, 1998, 2070, 2072, 2093, 2106, 2135, 2160, 2184, 2196, 2220, 2257, 2268, 2331, 2340, 2379, 2392, 2405, 2415, 2440, 2457, 2484, 2520, 2553, 2562, 2576, 2590, 2664, 2691, 2730, 2745, 2760, 2806, 2808, 2835, 2886, 2898, 2928, 2960, 2990, 2997, 3024, 3105, 3108, 3120, 3172, 3220, 3240, 3276, 3294, 3312, 3330, 3367, 3404, 3416, 3510, 3588, 3640, 3660, 3726, 3780, 3843, 3848, 3864, 3885, 3965, 3996, 4095, 4140, 4144, 4186, 4209, 4212, 4255, 4270, 4329, 4347, 4368, 4392, 4440, 4485, 4514, 4536, 4662, 4680, 4758, 4784, 4810, 4830, 4880, 4914, 4941, 4968, 4995, 5040, 5106, 5124, 5180, 5265, 5328, 5382, 5460, 5490, 5520, 5551, 5612, 5616, 5670, 5772, 5796, 5957, 5980, 5994, 6210, 6216, 6279, 6344, 6405, 6440, 6480, 6552, 6588, 6660, 6734, 6771, 6808, 6832, 6993, 7015, 7020, 7137, 7176, 7215, 7245, 7280, 7320, 7371, 7452, 7560, 7659, 7686, 7696, 7728, 7770, 7930, 7992, 8073, 8190, 8235, 8280, 8372, 8418, 8424, 8510, 8540, 8658, 8694, 8784, 8880, 8970, 9028, 9072, 9315, 9324, 9360, 9516, 9620, 9660, 9821, 9828, 9882, 9936, 9990, 10101, 10212, 10248, 10360, 10465, 10530, 10764, 10920, 10980, 11063, 11102, 11224, 11285, 11340, 11529, 11544, 11592, 11655, 11895, 11914, 11960, 11988, 12285, 12420, 12432, 12558, 12627, 12688, 12765, 12810, 12880, 12987, 13041, 13104, 13176, 13320, 13455, 13468, 13542, 13616, 13986, 14030, 14040, 14274, 14352, 14430, 14490, 14640, 14742, 14904, 14985, 15120, 15318, 15372, 15540, 15799, 15860, 15984, 16146, 16380, 16470, 16560, 16653, 16744, 16835, 16836, 16848, 17020, 17080, 17316, 17388, 17871, 17940, 18056, 18239, 18630, 18648, 18837, 19032, 19215, 19240, 19320, 19642, 19656, 19764, 19980, 20202, 20313, 20424, 20496, 20720, 20930, 20979, 21045, 21060, 21411, 21528, 21645, 21735, 21840, 21960, 22126, 22204, 22448, 22570, 22680, 22977, 23058, 23088, 23184, 23310, 23790, 23828, 23920, 23976, 24219, 24570, 24705, 24840, 25116, 25254, 25530, 25620, 25974, 26082, 26352, 26640, 26910, 26936, 27084, 27755, 27972, 28060, 28080, 28548, 28860, 28980, 29341, 29463, 29484, 29785, 29808, 29970, 30303, 30636, 30744, 31080, 31395, 31598, 31720, 32292, 32760, 32940, 33189, 33306, 33488, 33670, 33672, 33855, 34040, 34160, 34587, 34632, 34776, 34965, 35685, 35742, 35880, 36112, 36478, 36855, 37260, 37296, 37674, 37881, 38064, 38295, 38430, 38480, 38640, 38961, 39284, 39312, 39528, 39960, 40365, 40404, 40626, 40848, 41860, 41958, 42090, 42120, 42822, 43056, 43290, 43470, 43920, 44252, 44408, 45140, 45360, 45954, 46116, 46620, 47397, 47580, 47656, 47952, 48438, 49105, 49140, 49410, 49680, 49959, 50232, 50505, 50508, 51060, 51240, 51911, 51948, 52164, 53613, 53820, 53872, 54168, 54717, 55315, 55510, 55944, 56120, 56511, 57096, 57645, 57720, 57960, 58682, 58926, 58968, 59570, 59940, 60606, 60939, 61272, 61488, 62160, 62790, 63135, 63196, 63440, 64233, 64584, 64935, 65205, 65520, 65880, 66378, 66612, 67340, 67344, 67710, 68080, 68931, 69174, 69264, 69552, 69930, 71370, 71484, 71760, 72956, 73710, 74520, 75348, 75762, 76590, 76860, 77441, 77922, 78568, 78995, 79056, 79920, 80730, 80808, 81252, 83265, 83720, 83916, 84180, 84240, 85644, 86580, 86940, 88023, 88389, 88504, 88816, 89355, 90280, 90909, 91195, 91908, 92232, 93240, 94185, 94794, 95160, 95312, 96876, 98210, 98280, 98820, 99567, 99918, 100464, 101010, 101016, 101565, 102120, 102480, 103822, 103896, 104328, 104895, 107055, 107226, 107640, 108336, 109434, 110630, 111020, 111888, 112240, 113022, 113643, 114192, 114885, 115290, 115440, 115920, 117364, 117852, 117936, 119140, 119880, 121095, 121212, 121878, 122544, 125580, 126270, 126392, 127673, 128466, 129168, 129870, 130410, 131760, 132756, 133224, 134680, 135420, 137862, 138348, 139860, 142191, 142740, 142968, 145912, 146705, 147315, 147420, 149040, 149877, 150696, 151515, 151524, 153180, 153720, 154882, 155733, 155844, 157136, 157990, 160839, 161460, 161616, 162504, 164151, 165945, 166530, 167440, 167832, 168360, 169533, 171288, 172935, 173160, 173880, 176046, 176778, 177008, 178710, 180560, 181818, 182390, 182817, 183816, 184464, 186480, 188370, 189405, 189588, 190320, 193752, 194805, 196420, 196560, 197640, 199134, 199836, 202020, 202032, 203130, 204240, 205387, 207644, 207792, 208656, 209790, 214110, 214452, 215280, 218868, 221260, 222040, 226044, 227286, 229770, 230580, 232323, 234728, 235704, 236985, 238280, 239760, 242190, 242424, 243756, 249795, 251160, 252540, 252784, 255346, 256932, 259555, 259740, 260820, 264069, 265167, 265512, 266448, 268065, 269360, 270840, 272727, 273585, 275724, 276696, 279720, 282555, 284382, 285480, 285936, 291824, 293410, 294630, 294840, 298701, 299754, 301392, 303030, 303048, 304695, 306360, 307440, 309764, 311466, 311688, 315980, 321165, 321678, 322920, 325008, 328302, 331890, 333060, 335664, 336720, 339066, 342576, 344655, 345870, 346320, 347760, 352092, 353556, 357420, 363377, 363636, 364780, 365634, 367632, 376740, 378810, 379176, 383019, 387205, 387504, 389610, 392840, 395280, 398268, 399672, 404040, 406260, 410774, 415288, 419580, 426573, 428220, 428904, 437736, 440115, 441945, 442520, 444080, 449631, 452088, 454545, 454572, 459540, 461160, 464646, 467199, 469456, 471408, 473970, 476560, 482517, 484380, 484848, 487512, 492453, 497835, 499590, 502320, 505080, 510692, 513864, 519110, 519480, 521640, 528138, 530334, 531024, 536130, 541680, 545454, 547170, 551448, 553392, 559440, 565110, 568215, 568764, 570960, 586820, 589260, 589680, 597402, 599508, 606060, 606096, 609390, 612720, 616161, 619528, 622932, 623376, 631960, 638365, 642330, 643356, 645840, 656604, 663780, 666120, 674843, 678132, 689310, 691740, 696969, 704184, 707112, 710955, 714840, 726754, 727272, 729560, 731268, 749385, 753480, 757620, 758352, 766038, 774410, 778665, 779220, 785680, 792207, 795501, 796536, 799344, 804195, 808080, 812520, 820755, 821548, 830576, 839160, 847665, 853146, 856440, 857808, 875472, 880230, 883890, 885040, 896103, 899262, 904176, 909090, 909144, 914085, 919080, 922320, 929292, 934398, 947940, 965034, 968760, 975024, 984906, 995670, 999180, 1010160, 1021384, 1026935, 1027728, 1038220, 1038960, 1043280, 1056276, 1060668, 1072260, 1090131, 1090908, 1094340, 1102896, 1130220, 1136430, 1137528, 1149057, 1161615, 1173640, 1178520, 1194804, 1199016, 1212120, 1218780, 1232322, 1239056, 1245864, 1263920, 1276730, 1279719, 1284660, 1286712, 1313208, 1320345, 1325835, 1327560, 1332240, 1349686, 1356264, 1363635, 1378620, 1383480, 1393938, 1401597, 1408368, 1414224, 1421910, 1429680, 1453508, 1454544, 1459120, 1462536, 1477359, 1493505, 1498770, 1506960, 1515240, 1532076, 1548820, 1557330, 1558440, 1584414, 1591002, 1593072, 1608390, 1625040, 1641510, 1643096, 1678320, 1695330, 1706292, 1712880, 1760460, 1767780, 1792206, 1798524, 1816885, 1818180, 1818288, 1828170, 1838160, 1848483, 1858584, 1868796, 1895880, 1915095, 1930068, 1937520, 1969812, 1991340, 1998360, 2024529, 2042768, 2053870, 2076440, 2090907, 2112552, 2121336, 2132865, 2144520, 2180262, 2181816, 2188680, 2248155, 2260440, 2272860, 2275056, 2298114, 2323230, 2335995, 2347280, 2357040, 2376621, 2389608, 2398032, 2412585, 2424240, 2437560, 2462265, 2464644, 2491728, 2553460, 2559438, 2569320, 2573424, 2626416, 2640690, 2651670, 2655120, 2699372, 2712528, 2727270, 2757240, 2766960, 2787876, 2803194, 2843820, 2907016, 2925072, 2954718, 2987010, 2997540, 3030480, 3064152, 3080805, 3097640, 3114660, 3116880, 3168828, 3182004, 3216780, 3270393, 3283020, 3286192, 3374215, 3390660, 3412584, 3447171, 3484845, 3520920, 3535560, 3584412, 3597048, 3633770, 3636360, 3656340, 3696966, 3717168, 3737592, 3791760, 3830190, 3860136, 3939624, 3961035, 3977505, 3982680, 3996720, 4049058, 4107740, 4152880, 4181814, 4204791, 4225104, 4242672, 4265730, 4289040, 4360524, 4363632, 4377360, 4480515, 4496310, 4520880, 4545720, 4596228, 4646460, 4671990, 4723901, 4753242, 4779216, 4825170, 4875120, 4924530, 4929288, 5106920, 5118876, 5138640, 5281380, 5303340, 5398744, 5450655, 5454540, 5514480, 5545449, 5575752, 5606388, 5687640, 5745285, 5814032, 5909436, 5974020, 5995080, 6073587, 6128304, 6161610, 6195280, 6229320, 6272721, 6337656, 6364008, 6398595, 6433560, 6540786, 6566040, 6748430, 6781320, 6825168, 6894342, 6969690, 7007985, 7041840, 7071120, 7168824, 7194096, 7267540, 7272720, 7312680, 7386795, 7393932, 7475184, 7660380, 7720272, 7879248, 7922070, 7955010, 7965360, 8098116, 8215480, 8363628, 8409582, 8531460, 8721048, 8961030, 8992620, 9091440, 9192456, 9242415, 9292920, 9343980, 9447802, 9506484, 9650340, 9811179, 9849060, 9858576, 10122645, 10213840, 10237752, 10341513, 10454535, 10562760, 10606680, 10797488, 10901310, 10909080, 11090898, 11151504, 11212776, 11375280, 11490570, 11818872, 11883105, 11948040, 11990160, 12147174, 12323220, 12458640, 12545442, 12675312, 12728016, 12797190, 12867120, 13081572, 13132080, 13496860, 13562640, 13788684, 13939380, 14015970, 14171703, 14337648, 14535080, 14625360, 14773590, 14787864, 15320760, 15844140, 15910020, 16196232, 16351965, 16430960, 16636347, 16727256, 16819164, 17062920, 17235855, 17442096, 17922060, 17985240, 18220761, 18384912, 18484830, 18585840, 18687960, 18895604, 19012968, 19300680, 19622358, 19698120, 20245290, 20475504, 20683026, 20909070, 21023955, 21125520, 21213360, 21802620, 21818160, 22181796, 22425552, 22981140, 23619505, 23637744, 23766210, 23896080, 24294348, 24646440, 25090884, 25594380, 26163144, 26993720, 27577368, 27727245, 27878760, 28031940, 28343406, 29070160, 29433537, 29547180, 29575728, 30367935, 30641520, 31363605, 31688280, 31820040, 32392464, 32703930, 33272694, 33454512, 33638328, 34125840, 34471710, 35844120, 35970480, 36441522, 36969660, 37375920, 37791208, 38025936, 38601360, 39244716, 39396240, 40490580, 41366052, 41818140, 42047910, 42515109, 43605240, 44363592, 45962280, 47239010, 47532420, 48588696, 49055895, 49292880, 50181768, 51188760, 51707565, 52326288, 53987440, 54662283, 55154736, 55454490, 55757520, 56063880, 56686812, 58867074, 59094360, 60735870, 62727210, 63376560, 63640080, 65407860, 66545388, 67276656, 68943420, 70858515, 71688240, 72883044, 73939320, 75582416, 78489432, 80981160, 82732104, 83181735, 83636280, 84095820, 85030218, 87210480, 88727184, 91103805, 91924560, 94478020, 95064840, 97177392, 98111790, 100363536, 102377520, 103415130, 109324566, 110908980, 112127760, 113373624, 117734148, 118188720, 121471740, 125454420, 127545327, 130815720, 133090776, 137886840, 141717030, 145766088, 147167685, 147878640, 156978864, 161962320, 165464208, 166363470, 167272560, 168191640, 170060436, 182207610, 188956040, 190129680, 196223580, 206830260, 212575545, 218649132, 221817960, 226747248, 235468296, 242943480, 250908840, 255090654, 261631440, 266181552, 273311415, 275773680, 283434060, 291532176, 294335370, 332726940, 336383280, 340120872, 364415220, 377912080, 382635981, 392447160, 413660520, 425151090, 437298264, 443635920, 470936592, 485886960, 501817680, 510181308, 546622830, 566868120, 588670740, 637726635, 665453880, 680241744, 728830440, 765271962, 784894320, 827321040, 850302180, 874596528, 1020362616, 1093245660, 1133736240, 1177341480, 1275453270, 1330907760, 1457660880, 1530543924, 1700604360, 1913179905, 2040725232, 2186491320, 2354682960, 2550906540, 3061087848, 3401208720, 3826359810, 4372982640, 5101813080, 6122175696, 7652719620, 10203626160, 15305439240, 30610878480]

約数ペア:

[(1, 30610878480), (2, 15305439240), (3, 10203626160), (4, 7652719620), (5, 6122175696), (6, 5101813080), (7, 4372982640), (8, 3826359810), (9, 3401208720), (10, 3061087848), (12, 2550906540), (13, 2354682960), (14, 2186491320), (15, 2040725232), (16, 1913179905), (18, 1700604360), (20, 1530543924), (21, 1457660880), (23, 1330907760), (24, 1275453270), (26, 1177341480), (27, 1133736240), (28, 1093245660), (30, 1020362616), (35, 874596528), (36, 850302180), (37, 827321040), (39, 784894320), (40, 765271962), (42, 728830440), (45, 680241744), (46, 665453880), (48, 637726635), (52, 588670740), (54, 566868120), (56, 546622830), (60, 510181308), (61, 501817680), (63, 485886960), (65, 470936592), (69, 443635920), (70, 437298264), (72, 425151090), (74, 413660520), (78, 392447160), (80, 382635981), (81, 377912080), (84, 364415220), (90, 340120872), (91, 336383280), (92, 332726940), (104, 294335370), (105, 291532176), (108, 283434060), (111, 275773680), (112, 273311415), (115, 266181552), (117, 261631440), (120, 255090654), (122, 250908840), (126, 242943480), (130, 235468296), (135, 226747248), (138, 221817960), (140, 218649132), (144, 212575545), (148, 206830260), (156, 196223580), (161, 190129680), (162, 188956040), (168, 182207610), (180, 170060436), (182, 168191640), (183, 167272560), (184, 166363470), (185, 165464208), (189, 161962320), (195, 156978864), (207, 147878640), (208, 147167685), (210, 145766088), (216, 141717030), (222, 137886840), (230, 133090776), (234, 130815720), (240, 127545327), (244, 125454420), (252, 121471740), (259, 118188720), (260, 117734148), (270, 113373624), (273, 112127760), (276, 110908980), (280, 109324566), (296, 103415130), (299, 102377520), (305, 100363536), (312, 98111790), (315, 97177392), (322, 95064840), (324, 94478020), (333, 91924560), (336, 91103805), (345, 88727184), (351, 87210480), (360, 85030218), (364, 84095820), (366, 83636280), (368, 83181735), (370, 82732104), (378, 80981160), (390, 78489432), (405, 75582416), (414, 73939320), (420, 72883044), (427, 71688240), (432, 70858515), (444, 68943420), (455, 67276656), (460, 66545388), (468, 65407860), (481, 63640080), (483, 63376560), (488, 62727210), (504, 60735870), (518, 59094360), (520, 58867074), (540, 56686812), (546, 56063880), (549, 55757520), (552, 55454490), (555, 55154736), (560, 54662283), (567, 53987440), (585, 52326288), (592, 51707565), (598, 51188760), (610, 50181768), (621, 49292880), (624, 49055895), (630, 48588696), (644, 47532420), (648, 47239010), (666, 45962280), (690, 44363592), (702, 43605240), (720, 42515109), (728, 42047910), (732, 41818140), (740, 41366052), (756, 40490580), (777, 39396240), (780, 39244716), (793, 38601360), (805, 38025936), (810, 37791208), (819, 37375920), (828, 36969660), (840, 36441522), (851, 35970480), (854, 35844120), (888, 34471710), (897, 34125840), (910, 33638328), (915, 33454512), (920, 33272694), (936, 32703930), (945, 32392464), (962, 31820040), (966, 31688280), (976, 31363605), (999, 30641520), (1008, 30367935), (1035, 29575728), (1036, 29547180), (1040, 29433537), (1053, 29070160), (1080, 28343406), (1092, 28031940), (1098, 27878760), (1104, 27727245), (1110, 27577368), (1134, 26993720), (1170, 26163144), (1196, 25594380), (1220, 25090884), (1242, 24646440), (1260, 24294348), (1281, 23896080), (1288, 23766210), (1295, 23637744), (1296, 23619505), (1332, 22981140), (1365, 22425552), (1380, 22181796), (1403, 21818160), (1404, 21802620), (1443, 21213360), (1449, 21125520), (1456, 21023955), (1464, 20909070), (1480, 20683026), (1495, 20475504), (1512, 20245290), (1554, 19698120), (1560, 19622358), (1586, 19300680), (1610, 19012968), (1620, 18895604), (1638, 18687960), (1647, 18585840), (1656, 18484830), (1665, 18384912), (1680, 18220761), (1702, 17985240), (1708, 17922060), (1755, 17442096), (1776, 17235855), (1794, 17062920), (1820, 16819164), (1830, 16727256), (1840, 16636347), (1863, 16430960), (1872, 16351965), (1890, 16196232), (1924, 15910020), (1932, 15844140), (1998, 15320760), (2070, 14787864), (2072, 14773590), (2093, 14625360), (2106, 14535080), (2135, 14337648), (2160, 14171703), (2184, 14015970), (2196, 13939380), (2220, 13788684), (2257, 13562640), (2268, 13496860), (2331, 13132080), (2340, 13081572), (2379, 12867120), (2392, 12797190), (2405, 12728016), (2415, 12675312), (2440, 12545442), (2457, 12458640), (2484, 12323220), (2520, 12147174), (2553, 11990160), (2562, 11948040), (2576, 11883105), (2590, 11818872), (2664, 11490570), (2691, 11375280), (2730, 11212776), (2745, 11151504), (2760, 11090898), (2806, 10909080), (2808, 10901310), (2835, 10797488), (2886, 10606680), (2898, 10562760), (2928, 10454535), (2960, 10341513), (2990, 10237752), (2997, 10213840), (3024, 10122645), (3105, 9858576), (3108, 9849060), (3120, 9811179), (3172, 9650340), (3220, 9506484), (3240, 9447802), (3276, 9343980), (3294, 9292920), (3312, 9242415), (3330, 9192456), (3367, 9091440), (3404, 8992620), (3416, 8961030), (3510, 8721048), (3588, 8531460), (3640, 8409582), (3660, 8363628), (3726, 8215480), (3780, 8098116), (3843, 7965360), (3848, 7955010), (3864, 7922070), (3885, 7879248), (3965, 7720272), (3996, 7660380), (4095, 7475184), (4140, 7393932), (4144, 7386795), (4186, 7312680), (4209, 7272720), (4212, 7267540), (4255, 7194096), (4270, 7168824), (4329, 7071120), (4347, 7041840), (4368, 7007985), (4392, 6969690), (4440, 6894342), (4485, 6825168), (4514, 6781320), (4536, 6748430), (4662, 6566040), (4680, 6540786), (4758, 6433560), (4784, 6398595), (4810, 6364008), (4830, 6337656), (4880, 6272721), (4914, 6229320), (4941, 6195280), (4968, 6161610), (4995, 6128304), (5040, 6073587), (5106, 5995080), (5124, 5974020), (5180, 5909436), (5265, 5814032), (5328, 5745285), (5382, 5687640), (5460, 5606388), (5490, 5575752), (5520, 5545449), (5551, 5514480), (5612, 5454540), (5616, 5450655), (5670, 5398744), (5772, 5303340), (5796, 5281380), (5957, 5138640), (5980, 5118876), (5994, 5106920), (6210, 4929288), (6216, 4924530), (6279, 4875120), (6344, 4825170), (6405, 4779216), (6440, 4753242), (6480, 4723901), (6552, 4671990), (6588, 4646460), (6660, 4596228), (6734, 4545720), (6771, 4520880), (6808, 4496310), (6832, 4480515), (6993, 4377360), (7015, 4363632), (7020, 4360524), (7137, 4289040), (7176, 4265730), (7215, 4242672), (7245, 4225104), (7280, 4204791), (7320, 4181814), (7371, 4152880), (7452, 4107740), (7560, 4049058), (7659, 3996720), (7686, 3982680), (7696, 3977505), (7728, 3961035), (7770, 3939624), (7930, 3860136), (7992, 3830190), (8073, 3791760), (8190, 3737592), (8235, 3717168), (8280, 3696966), (8372, 3656340), (8418, 3636360), (8424, 3633770), (8510, 3597048), (8540, 3584412), (8658, 3535560), (8694, 3520920), (8784, 3484845), (8880, 3447171), (8970, 3412584), (9028, 3390660), (9072, 3374215), (9315, 3286192), (9324, 3283020), (9360, 3270393), (9516, 3216780), (9620, 3182004), (9660, 3168828), (9821, 3116880), (9828, 3114660), (9882, 3097640), (9936, 3080805), (9990, 3064152), (10101, 3030480), (10212, 2997540), (10248, 2987010), (10360, 2954718), (10465, 2925072), (10530, 2907016), (10764, 2843820), (10920, 2803194), (10980, 2787876), (11063, 2766960), (11102, 2757240), (11224, 2727270), (11285, 2712528), (11340, 2699372), (11529, 2655120), (11544, 2651670), (11592, 2640690), (11655, 2626416), (11895, 2573424), (11914, 2569320), (11960, 2559438), (11988, 2553460), (12285, 2491728), (12420, 2464644), (12432, 2462265), (12558, 2437560), (12627, 2424240), (12688, 2412585), (12765, 2398032), (12810, 2389608), (12880, 2376621), (12987, 2357040), (13041, 2347280), (13104, 2335995), (13176, 2323230), (13320, 2298114), (13455, 2275056), (13468, 2272860), (13542, 2260440), (13616, 2248155), (13986, 2188680), (14030, 2181816), (14040, 2180262), (14274, 2144520), (14352, 2132865), (14430, 2121336), (14490, 2112552), (14640, 2090907), (14742, 2076440), (14904, 2053870), (14985, 2042768), (15120, 2024529), (15318, 1998360), (15372, 1991340), (15540, 1969812), (15799, 1937520), (15860, 1930068), (15984, 1915095), (16146, 1895880), (16380, 1868796), (16470, 1858584), (16560, 1848483), (16653, 1838160), (16744, 1828170), (16835, 1818288), (16836, 1818180), (16848, 1816885), (17020, 1798524), (17080, 1792206), (17316, 1767780), (17388, 1760460), (17871, 1712880), (17940, 1706292), (18056, 1695330), (18239, 1678320), (18630, 1643096), (18648, 1641510), (18837, 1625040), (19032, 1608390), (19215, 1593072), (19240, 1591002), (19320, 1584414), (19642, 1558440), (19656, 1557330), (19764, 1548820), (19980, 1532076), (20202, 1515240), (20313, 1506960), (20424, 1498770), (20496, 1493505), (20720, 1477359), (20930, 1462536), (20979, 1459120), (21045, 1454544), (21060, 1453508), (21411, 1429680), (21528, 1421910), (21645, 1414224), (21735, 1408368), (21840, 1401597), (21960, 1393938), (22126, 1383480), (22204, 1378620), (22448, 1363635), (22570, 1356264), (22680, 1349686), (22977, 1332240), (23058, 1327560), (23088, 1325835), (23184, 1320345), (23310, 1313208), (23790, 1286712), (23828, 1284660), (23920, 1279719), (23976, 1276730), (24219, 1263920), (24570, 1245864), (24705, 1239056), (24840, 1232322), (25116, 1218780), (25254, 1212120), (25530, 1199016), (25620, 1194804), (25974, 1178520), (26082, 1173640), (26352, 1161615), (26640, 1149057), (26910, 1137528), (26936, 1136430), (27084, 1130220), (27755, 1102896), (27972, 1094340), (28060, 1090908), (28080, 1090131), (28548, 1072260), (28860, 1060668), (28980, 1056276), (29341, 1043280), (29463, 1038960), (29484, 1038220), (29785, 1027728), (29808, 1026935), (29970, 1021384), (30303, 1010160), (30636, 999180), (30744, 995670), (31080, 984906), (31395, 975024), (31598, 968760), (31720, 965034), (32292, 947940), (32760, 934398), (32940, 929292), (33189, 922320), (33306, 919080), (33488, 914085), (33670, 909144), (33672, 909090), (33855, 904176), (34040, 899262), (34160, 896103), (34587, 885040), (34632, 883890), (34776, 880230), (34965, 875472), (35685, 857808), (35742, 856440), (35880, 853146), (36112, 847665), (36478, 839160), (36855, 830576), (37260, 821548), (37296, 820755), (37674, 812520), (37881, 808080), (38064, 804195), (38295, 799344), (38430, 796536), (38480, 795501), (38640, 792207), (38961, 785680), (39284, 779220), (39312, 778665), (39528, 774410), (39960, 766038), (40365, 758352), (40404, 757620), (40626, 753480), (40848, 749385), (41860, 731268), (41958, 729560), (42090, 727272), (42120, 726754), (42822, 714840), (43056, 710955), (43290, 707112), (43470, 704184), (43920, 696969), (44252, 691740), (44408, 689310), (45140, 678132), (45360, 674843), (45954, 666120), (46116, 663780), (46620, 656604), (47397, 645840), (47580, 643356), (47656, 642330), (47952, 638365), (48438, 631960), (49105, 623376), (49140, 622932), (49410, 619528), (49680, 616161), (49959, 612720), (50232, 609390), (50505, 606096), (50508, 606060), (51060, 599508), (51240, 597402), (51911, 589680), (51948, 589260), (52164, 586820), (53613, 570960), (53820, 568764), (53872, 568215), (54168, 565110), (54717, 559440), (55315, 553392), (55510, 551448), (55944, 547170), (56120, 545454), (56511, 541680), (57096, 536130), (57645, 531024), (57720, 530334), (57960, 528138), (58682, 521640), (58926, 519480), (58968, 519110), (59570, 513864), (59940, 510692), (60606, 505080), (60939, 502320), (61272, 499590), (61488, 497835), (62160, 492453), (62790, 487512), (63135, 484848), (63196, 484380), (63440, 482517), (64233, 476560), (64584, 473970), (64935, 471408), (65205, 469456), (65520, 467199), (65880, 464646), (66378, 461160), (66612, 459540), (67340, 454572), (67344, 454545), (67710, 452088), (68080, 449631), (68931, 444080), (69174, 442520), (69264, 441945), (69552, 440115), (69930, 437736), (71370, 428904), (71484, 428220), (71760, 426573), (72956, 419580), (73710, 415288), (74520, 410774), (75348, 406260), (75762, 404040), (76590, 399672), (76860, 398268), (77441, 395280), (77922, 392840), (78568, 389610), (78995, 387504), (79056, 387205), (79920, 383019), (80730, 379176), (80808, 378810), (81252, 376740), (83265, 367632), (83720, 365634), (83916, 364780), (84180, 363636), (84240, 363377), (85644, 357420), (86580, 353556), (86940, 352092), (88023, 347760), (88389, 346320), (88504, 345870), (88816, 344655), (89355, 342576), (90280, 339066), (90909, 336720), (91195, 335664), (91908, 333060), (92232, 331890), (93240, 328302), (94185, 325008), (94794, 322920), (95160, 321678), (95312, 321165), (96876, 315980), (98210, 311688), (98280, 311466), (98820, 309764), (99567, 307440), (99918, 306360), (100464, 304695), (101010, 303048), (101016, 303030), (101565, 301392), (102120, 299754), (102480, 298701), (103822, 294840), (103896, 294630), (104328, 293410), (104895, 291824), (107055, 285936), (107226, 285480), (107640, 284382), (108336, 282555), (109434, 279720), (110630, 276696), (111020, 275724), (111888, 273585), (112240, 272727), (113022, 270840), (113643, 269360), (114192, 268065), (114885, 266448), (115290, 265512), (115440, 265167), (115920, 264069), (117364, 260820), (117852, 259740), (117936, 259555), (119140, 256932), (119880, 255346), (121095, 252784), (121212, 252540), (121878, 251160), (122544, 249795), (125580, 243756), (126270, 242424), (126392, 242190), (127673, 239760), (128466, 238280), (129168, 236985), (129870, 235704), (130410, 234728), (131760, 232323), (132756, 230580), (133224, 229770), (134680, 227286), (135420, 226044), (137862, 222040), (138348, 221260), (139860, 218868), (142191, 215280), (142740, 214452), (142968, 214110), (145912, 209790), (146705, 208656), (147315, 207792), (147420, 207644), (149040, 205387), (149877, 204240), (150696, 203130), (151515, 202032), (151524, 202020), (153180, 199836), (153720, 199134), (154882, 197640), (155733, 196560), (155844, 196420), (157136, 194805), (157990, 193752), (160839, 190320), (161460, 189588), (161616, 189405), (162504, 188370), (164151, 186480), (165945, 184464), (166530, 183816), (167440, 182817), (167832, 182390), (168360, 181818), (169533, 180560), (171288, 178710), (172935, 177008), (173160, 176778), (173880, 176046)]