27998596080

素因数分解:

$2^4\times 3^5\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1$

素因数の和:98

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 95, 98, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 147, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 195, 196, 204, 208, 210, 216, 221, 228, 234, 238, 240, 243, 245, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 294, 304, 306, 312, 315, 323, 324, 336, 340, 342, 343, 351, 357, 360, 364, 378, 380, 390, 392, 399, 405, 408, 420, 432, 441, 442, 455, 456, 459, 468, 476, 486, 490, 494, 504, 510, 513, 520, 532, 540, 546, 560, 567, 570, 585, 588, 595, 612, 624, 630, 637, 646, 648, 663, 665, 680, 684, 686, 702, 714, 720, 728, 735, 741, 756, 760, 765, 780, 784, 798, 810, 816, 819, 833, 840, 855, 882, 884, 910, 912, 918, 931, 936, 945, 952, 969, 972, 980, 988, 1008, 1020, 1026, 1029, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1134, 1140, 1170, 1176, 1190, 1197, 1215, 1224, 1235, 1260, 1274, 1292, 1296, 1323, 1326, 1330, 1360, 1365, 1368, 1372, 1377, 1404, 1428, 1456, 1470, 1482, 1512, 1520, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1666, 1680, 1701, 1710, 1715, 1729, 1755, 1764, 1768, 1785, 1820, 1836, 1862, 1872, 1890, 1904, 1911, 1938, 1944, 1960, 1976, 1989, 1995, 2040, 2052, 2058, 2106, 2128, 2142, 2160, 2184, 2205, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2352, 2380, 2394, 2430, 2448, 2457, 2470, 2499, 2520, 2548, 2565, 2584, 2646, 2652, 2660, 2730, 2736, 2744, 2754, 2793, 2808, 2835, 2856, 2907, 2940, 2964, 3024, 3060, 3078, 3087, 3094, 3120, 3159, 3185, 3192, 3213, 3230, 3240, 3276, 3315, 3332, 3402, 3420, 3430, 3458, 3510, 3528, 3536, 3570, 3591, 3640, 3672, 3705, 3724, 3780, 3822, 3876, 3888, 3920, 3952, 3969, 3978, 3990, 4080, 4095, 4104, 4116, 4131, 4165, 4199, 4212, 4284, 4368, 4410, 4420, 4446, 4459, 4522, 4536, 4560, 4590, 4617, 4641, 4655, 4680, 4760, 4788, 4845, 4860, 4914, 4940, 4998, 5040, 5096, 5130, 5145, 5168, 5187, 5265, 5292, 5304, 5320, 5355, 5460, 5488, 5508, 5586, 5616, 5670, 5712, 5733, 5814, 5831, 5880, 5928, 5967, 5985, 6120, 6156, 6174, 6188, 6318, 6370, 6384, 6426, 6460, 6480, 6517, 6552, 6615, 6630, 6664, 6669, 6783, 6804, 6840, 6860, 6885, 6916, 7020, 7056, 7140, 7182, 7280, 7344, 7371, 7410, 7448, 7497, 7560, 7644, 7695, 7735, 7752, 7938, 7956, 7980, 8190, 8208, 8232, 8262, 8330, 8379, 8398, 8424, 8505, 8568, 8645, 8721, 8820, 8840, 8892, 8918, 9044, 9072, 9180, 9234, 9261, 9282, 9310, 9360, 9520, 9555, 9576, 9639, 9690, 9720, 9828, 9880, 9945, 9996, 10192, 10260, 10290, 10374, 10530, 10584, 10608, 10640, 10710, 10773, 10829, 10920, 11016, 11115, 11172, 11305, 11340, 11466, 11628, 11662, 11760, 11856, 11907, 11934, 11970, 12103, 12240, 12285, 12312, 12348, 12376, 12495, 12597, 12636, 12740, 12852, 12920, 13034, 13104, 13230, 13260, 13328, 13338, 13377, 13566, 13608, 13680, 13720, 13770, 13832, 13923, 13965, 14040, 14280, 14364, 14535, 14742, 14820, 14896, 14994, 15120, 15288, 15390, 15435, 15470, 15504, 15561, 15795, 15827, 15876, 15912, 15960, 16065, 16380, 16464, 16524, 16660, 16758, 16796, 16848, 17010, 17136, 17199, 17290, 17442, 17493, 17640, 17680, 17784, 17836, 17901, 17955, 18088, 18360, 18468, 18522, 18564, 18620, 19110, 19152, 19278, 19380, 19440, 19551, 19656, 19760, 19845, 19890, 19992, 20007, 20349, 20520, 20580, 20655, 20748, 20995, 21060, 21168, 21420, 21546, 21658, 21840, 22032, 22113, 22230, 22295, 22344, 22491, 22610, 22680, 22932, 23085, 23205, 23256, 23324, 23814, 23868, 23940, 24206, 24570, 24624, 24696, 24752, 24990, 25137, 25194, 25272, 25480, 25704, 25840, 25935, 26068, 26163, 26460, 26520, 26676, 26754, 27132, 27216, 27440, 27540, 27664, 27783, 27846, 27930, 28080, 28560, 28665, 28728, 28917, 29070, 29155, 29393, 29484, 29640, 29835, 29988, 30576, 30780, 30870, 30940, 31122, 31590, 31654, 31752, 31824, 31920, 32130, 32319, 32487, 32585, 32760, 33048, 33320, 33345, 33516, 33592, 33915, 34020, 34398, 34580, 34884, 34986, 35280, 35568, 35672, 35802, 35910, 36176, 36309, 36720, 36855, 36936, 37044, 37128, 37240, 37485, 37791, 38220, 38556, 38760, 39102, 39312, 39690, 39780, 39984, 40014, 40131, 40698, 41040, 41160, 41310, 41496, 41769, 41895, 41990, 42120, 42840, 43092, 43316, 43605, 44226, 44460, 44590, 44688, 44982, 45220, 45360, 45864, 46170, 46305, 46410, 46512, 46648, 46683, 47481, 47628, 47736, 47880, 48195, 48412, 49140, 49392, 49980, 50274, 50388, 50544, 50960, 51408, 51597, 51870, 52136, 52326, 52479, 52920, 53040, 53352, 53508, 53703, 53865, 54145, 54264, 55080, 55566, 55692, 55860, 57330, 57456, 57834, 58140, 58310, 58653, 58786, 58968, 59280, 59535, 59670, 59976, 60021, 60515, 61047, 61560, 61740, 61880, 62244, 62985, 63180, 63308, 63504, 64260, 64638, 64974, 65170, 65520, 66096, 66640, 66690, 66885, 67032, 67184, 67473, 67830, 68040, 68796, 69160, 69615, 69768, 69972, 71344, 71604, 71820, 72618, 73710, 73872, 74088, 74256, 74480, 74970, 75411, 75582, 75803, 76440, 77112, 77520, 77805, 78204, 78489, 79135, 79380, 79560, 80028, 80262, 81396, 82320, 82620, 82992, 83349, 83538, 83790, 83980, 84240, 84721, 85680, 85995, 86184, 86632, 87210, 87465, 88179, 88452, 88920, 89180, 89505, 89964, 90440, 91728, 92340, 92610, 92820, 93296, 93366, 94962, 95256, 95472, 95760, 96390, 96824, 97461, 97755, 98280, 99960, 100035, 100548, 100776, 101745, 103194, 103740, 104272, 104652, 104958, 105840, 106704, 107016, 107406, 107730, 108290, 108528, 108927, 110160, 110565, 110789, 111132, 111384, 111720, 112455, 113373, 114660, 115668, 116280, 116620, 117306, 117572, 117936, 119070, 119340, 119952, 120042, 120393, 121030, 122094, 123120, 123480, 123760, 124488, 125307, 125685, 125970, 126360, 126616, 128520, 129276, 129948, 130340, 130815, 133380, 133770, 134064, 134946, 135660, 136080, 137592, 138320, 138915, 139230, 139536, 139944, 140049, 142443, 143208, 143640, 144585, 145236, 146965, 147420, 148176, 149940, 150822, 151164, 151606, 152880, 154224, 154791, 155610, 156408, 156978, 157437, 158270, 158760, 159120, 160056, 160524, 161595, 162435, 162792, 165240, 166698, 167076, 167580, 167960, 169442, 171990, 172368, 173264, 174420, 174930, 175959, 176358, 176904, 177840, 178360, 179010, 179928, 180880, 181545, 183141, 184680, 185220, 185640, 186732, 188955, 189924, 190512, 192780, 193648, 194922, 195510, 196560, 199920, 200070, 200655, 201096, 201552, 202419, 203490, 205751, 206388, 207480, 208845, 209304, 209916, 214032, 214812, 215460, 216580, 217854, 221130, 221578, 222264, 222768, 223440, 224910, 226233, 226746, 227409, 229320, 231336, 232560, 233240, 233415, 234612, 235144, 237405, 238140, 238680, 240084, 240786, 242060, 244188, 246960, 248976, 250614, 251370, 251940, 252720, 253232, 254163, 257040, 257985, 258552, 259896, 260680, 261630, 262395, 264537, 266760, 267540, 268515, 269892, 271320, 275184, 277830, 278460, 279888, 280098, 284886, 286416, 287280, 289170, 290472, 292383, 293265, 293930, 294840, 299880, 300105, 301644, 302328, 303212, 305235, 309582, 311220, 312816, 313956, 314874, 316540, 317520, 320112, 321048, 323190, 324870, 325584, 326781, 330480, 332367, 333396, 334152, 335160, 335920, 337365, 338884, 340119, 343980, 348840, 349860, 351918, 352716, 353808, 356720, 358020, 359856, 361179, 363090, 366282, 369360, 370440, 371280, 373464, 375921, 377055, 377910, 379015, 379848, 385560, 389844, 391020, 392445, 400140, 401310, 402192, 404838, 406980, 411502, 412776, 414960, 416745, 417690, 418608, 419832, 420147, 423605, 427329, 429624, 430920, 433160, 435708, 440895, 442260, 443156, 444528, 449820, 452466, 453492, 454818, 458640, 462672, 466480, 466830, 469224, 470288, 472311, 474810, 476280, 477360, 480168, 481572, 484120, 487305, 488376, 501228, 502740, 503880, 508326, 515970, 517104, 519792, 521360, 523260, 524790, 527877, 529074, 533520, 535080, 537030, 539784, 542640, 544635, 549423, 553945, 555660, 556920, 560196, 566865, 569772, 578340, 580944, 584766, 586530, 587860, 589680, 599760, 600210, 601965, 603288, 604656, 606424, 610470, 617253, 619164, 622440, 626535, 627912, 629748, 633080, 642096, 646380, 649740, 653562, 664734, 666792, 668304, 670320, 674730, 677768, 680238, 682227, 687960, 697680, 699720, 700245, 703836, 705432, 712215, 716040, 722358, 726180, 732564, 740880, 746928, 751842, 754110, 755820, 758030, 759696, 762489, 771120, 773955, 779688, 782040, 784890, 787185, 793611, 800280, 802620, 809676, 813960, 823004, 825552, 833490, 835380, 839664, 840294, 847210, 854658, 859248, 861840, 866320, 871416, 877149, 879795, 881790, 884520, 886312, 899640, 904932, 906984, 909636, 915705, 933660, 938448, 944622, 949620, 952560, 960336, 963144, 968240, 974610, 976752, 980343, 997101, 1002456, 1005480, 1007760, 1012095, 1016652, 1020357, 1028755, 1031940, 1046520, 1049580, 1055754, 1058148, 1070160, 1074060, 1079568, 1083537, 1089270, 1098846, 1107890, 1111320, 1113840, 1120392, 1131165, 1133730, 1137045, 1139544, 1156680, 1169532, 1173060, 1175720, 1200420, 1203930, 1206576, 1212848, 1220940, 1234506, 1238328, 1244880, 1253070, 1255824, 1259496, 1266160, 1270815, 1281987, 1292760, 1299480, 1307124, 1322685, 1329468, 1333584, 1349460, 1355536, 1360476, 1364454, 1375920, 1399440, 1400490, 1407672, 1410864, 1416933, 1424430, 1432080, 1440257, 1444716, 1452360, 1461915, 1465128, 1503684, 1508220, 1511640, 1516060, 1524978, 1547910, 1559376, 1564080, 1569780, 1574370, 1583631, 1587222, 1600560, 1605240, 1619352, 1627920, 1633905, 1646008, 1661835, 1666980, 1670760, 1680588, 1694420, 1700595, 1709316, 1742832, 1754298, 1759590, 1763580, 1769040, 1772624, 1799280, 1805895, 1809864, 1813968, 1819272, 1831410, 1851759, 1867320, 1879605, 1889244, 1899240, 1926288, 1949220, 1960686, 1994202, 2004912, 2010960, 2024190, 2033304, 2040714, 2046681, 2057510, 2063880, 2093040, 2099160, 2100735, 2111508, 2116296, 2136645, 2148120, 2167074, 2178540, 2197692, 2215780, 2222640, 2240784, 2262330, 2267460, 2274090, 2279088, 2287467, 2313360, 2339064, 2346120, 2351440, 2361555, 2380833, 2400840, 2407860, 2441880, 2469012, 2476656, 2506140, 2518992, 2541630, 2563974, 2585520, 2598960, 2614248, 2631447, 2639385, 2645370, 2658936, 2698920, 2720952, 2728908, 2747115, 2800980, 2815344, 2833866, 2848860, 2880514, 2889432, 2904720, 2923830, 2930256, 2941029, 2991303, 3007368, 3016440, 3023280, 3032120, 3049956, 3086265, 3095820, 3139560, 3148740, 3167262, 3174444, 3210480, 3238704, 3267810, 3292016, 3323670, 3333960, 3341520, 3361176, 3388840, 3401190, 3411135, 3418632, 3508596, 3519180, 3527160, 3611790, 3619728, 3638544, 3662820, 3703518, 3734640, 3759210, 3778488, 3798480, 3812445, 3845961, 3898440, 3921372, 3968055, 3988404, 4048380, 4066608, 4081428, 4093362, 4115020, 4127760, 4198320, 4201470, 4223016, 4232592, 4273290, 4296240, 4320771, 4334148, 4357080, 4385745, 4395384, 4431560, 4524660, 4534920, 4548180, 4574934, 4678128, 4692240, 4723110, 4761666, 4801680, 4815720, 4883760, 4901715, 4938024, 4985505, 5012280, 5083260, 5101785, 5127948, 5228496, 5262894, 5278770, 5290740, 5317872, 5397840, 5417685, 5441904, 5457816, 5494230, 5555277, 5601960, 5667732, 5697720, 5761028, 5778864, 5847660, 5882058, 5982606, 6014736, 6032880, 6064240, 6099912, 6140043, 6172530, 6191640, 6279120, 6297480, 6334524, 6348888, 6409935, 6535620, 6647340, 6667920, 6722352, 6777680, 6802380, 6822270, 6837264, 6862401, 7017192, 7038360, 7054320, 7084665, 7142499, 7201285, 7223580, 7325640, 7407036, 7518420, 7556976, 7624890, 7691922, 7796880, 7842744, 7918155, 7936110, 7976808, 8096760, 8162856, 8186724, 8230040, 8402940, 8446032, 8546580, 8641542, 8668296, 8714160, 8771490, 8790768, 8863120, 8973909, 9049320, 9069840, 9096360, 9149868, 9258795, 9446220, 9523332, 9631440, 9803430, 9876048, 9971010, 10024560, 10166520, 10203570, 10233405, 10255896, 10525788, 10557540, 10581480, 10835370, 10915632, 10988460, 11110554, 11203920, 11335464, 11395440, 11437335, 11522056, 11695320, 11764116, 11904165, 11965212, 12199824, 12280086, 12345060, 12383280, 12594960, 12669048, 12697776, 12819870, 12962313, 13071240, 13157235, 13294680, 13604760, 13644540, 13724802, 14034384, 14076720, 14169330, 14284998, 14402570, 14447160, 14651280, 14705145, 14814072, 14956515, 15036840, 15249780, 15383844, 15685488, 15836310, 15872220, 15953616, 16193520, 16325712, 16373448, 16460080, 16665831, 16805880, 17093160, 17283084, 17336592, 17542980, 17947818, 18098640, 18192720, 18299736, 18420129, 18517590, 18892440, 19046664, 19229805, 19606860, 19942020, 20333040, 20407140, 20466810, 20511792, 20587203, 21051576, 21115080, 21162960, 21603855, 21670740, 21976920, 22221108, 22670928, 22874670, 23044112, 23390640, 23528232, 23808330, 23930424, 24560172, 24690120, 25338096, 25639740, 25924626, 26142480, 26314470, 26589360, 26921727, 27209520, 27289080, 27449604, 27776385, 28338660, 28569996, 28805140, 28894320, 29410290, 29628144, 29913030, 30073680, 30499560, 30700215, 30767688, 31672620, 31744440, 32746896, 33331662, 33611760, 34186320, 34312005, 34566168, 35085960, 35712495, 35895636, 36599472, 36840258, 37035180, 37784880, 38093328, 38459610, 38886939, 39213720, 39884040, 40814280, 40933620, 41174406, 42103152, 42230160, 43207710, 43341480, 43953840, 44442216, 44869545, 45749340, 47056464, 47616660, 47860848, 49120344, 49380240, 49997493, 51279480, 51849252, 52628940, 53843454, 54578160, 54899208, 55552770, 56677320, 57139992, 57610280, 58820580, 59826060, 60999120, 61400430, 61535376, 63345240, 63488880, 64811565, 66663324, 68624010, 69132336, 70171920, 71424990, 71791272, 73680516, 74070360, 76919220, 77773878, 78427440, 79768080, 81628560, 81867240, 82348812, 83329155, 86415420, 86682960, 88884432, 89739090, 91498680, 92100645, 95233320, 98240688, 99994986, 102558960, 102936015, 103698504, 105257880, 107686908, 109798416, 111105540, 113354640, 114279984, 115220560, 116660817, 117641160, 119652120, 122800860, 126690480, 129623130, 133326648, 134608635, 137248020, 142849980, 143582544, 147361032, 148140720, 153838440, 155547756, 163734480, 164697624, 166658310, 172830840, 179478180, 182997360, 184201290, 190466640, 194434695, 199989972, 205872030, 207397008, 210515760, 215373816, 222211080, 233321634, 235282320, 239304240, 245601720, 249987465, 259246260, 266653296, 269217270, 274496040, 285699960, 294722064, 307676880, 311095512, 329395248, 333316620, 345661680, 349982451, 358956360, 368402580, 388869390, 399979944, 411744060, 430747632, 444422160, 466643268, 491203440, 499974930, 518492520, 538434540, 548992080, 571399920, 583304085, 622191024, 666633240, 699964902, 717912720, 736805160, 777738780, 799959888, 823488120, 933286536, 999949860, 1036985040, 1076869080, 1166608170, 1333266480, 1399929804, 1473610320, 1555477560, 1646976240, 1749912255, 1866573072, 1999899720, 2153738160, 2333216340, 2799859608, 3110955120, 3499824510, 3999799440, 4666432680, 5599719216, 6999649020, 9332865360, 13999298040, 27998596080]

約数ペア:

[(1, 27998596080), (2, 13999298040), (3, 9332865360), (4, 6999649020), (5, 5599719216), (6, 4666432680), (7, 3999799440), (8, 3499824510), (9, 3110955120), (10, 2799859608), (12, 2333216340), (13, 2153738160), (14, 1999899720), (15, 1866573072), (16, 1749912255), (17, 1646976240), (18, 1555477560), (19, 1473610320), (20, 1399929804), (21, 1333266480), (24, 1166608170), (26, 1076869080), (27, 1036985040), (28, 999949860), (30, 933286536), (34, 823488120), (35, 799959888), (36, 777738780), (38, 736805160), (39, 717912720), (40, 699964902), (42, 666633240), (45, 622191024), (48, 583304085), (49, 571399920), (51, 548992080), (52, 538434540), (54, 518492520), (56, 499974930), (57, 491203440), (60, 466643268), (63, 444422160), (65, 430747632), (68, 411744060), (70, 399979944), (72, 388869390), (76, 368402580), (78, 358956360), (80, 349982451), (81, 345661680), (84, 333316620), (85, 329395248), (90, 311095512), (91, 307676880), (95, 294722064), (98, 285699960), (102, 274496040), (104, 269217270), (105, 266653296), (108, 259246260), (112, 249987465), (114, 245601720), (117, 239304240), (119, 235282320), (120, 233321634), (126, 222211080), (130, 215373816), (133, 210515760), (135, 207397008), (136, 205872030), (140, 199989972), (144, 194434695), (147, 190466640), (152, 184201290), (153, 182997360), (156, 179478180), (162, 172830840), (168, 166658310), (170, 164697624), (171, 163734480), (180, 155547756), (182, 153838440), (189, 148140720), (190, 147361032), (195, 143582544), (196, 142849980), (204, 137248020), (208, 134608635), (210, 133326648), (216, 129623130), (221, 126690480), (228, 122800860), (234, 119652120), (238, 117641160), (240, 116660817), (243, 115220560), (245, 114279984), (247, 113354640), (252, 111105540), (255, 109798416), (260, 107686908), (266, 105257880), (270, 103698504), (272, 102936015), (273, 102558960), (280, 99994986), (285, 98240688), (294, 95233320), (304, 92100645), (306, 91498680), (312, 89739090), (315, 88884432), (323, 86682960), (324, 86415420), (336, 83329155), (340, 82348812), (342, 81867240), (343, 81628560), (351, 79768080), (357, 78427440), (360, 77773878), (364, 76919220), (378, 74070360), (380, 73680516), (390, 71791272), (392, 71424990), (399, 70171920), (405, 69132336), (408, 68624010), (420, 66663324), (432, 64811565), (441, 63488880), (442, 63345240), (455, 61535376), (456, 61400430), (459, 60999120), (468, 59826060), (476, 58820580), (486, 57610280), (490, 57139992), (494, 56677320), (504, 55552770), (510, 54899208), (513, 54578160), (520, 53843454), (532, 52628940), (540, 51849252), (546, 51279480), (560, 49997493), (567, 49380240), (570, 49120344), (585, 47860848), (588, 47616660), (595, 47056464), (612, 45749340), (624, 44869545), (630, 44442216), (637, 43953840), (646, 43341480), (648, 43207710), (663, 42230160), (665, 42103152), (680, 41174406), (684, 40933620), (686, 40814280), (702, 39884040), (714, 39213720), (720, 38886939), (728, 38459610), (735, 38093328), (741, 37784880), (756, 37035180), (760, 36840258), (765, 36599472), (780, 35895636), (784, 35712495), (798, 35085960), (810, 34566168), (816, 34312005), (819, 34186320), (833, 33611760), (840, 33331662), (855, 32746896), (882, 31744440), (884, 31672620), (910, 30767688), (912, 30700215), (918, 30499560), (931, 30073680), (936, 29913030), (945, 29628144), (952, 29410290), (969, 28894320), (972, 28805140), (980, 28569996), (988, 28338660), (1008, 27776385), (1020, 27449604), (1026, 27289080), (1029, 27209520), (1040, 26921727), (1053, 26589360), (1064, 26314470), (1071, 26142480), (1080, 25924626), (1092, 25639740), (1105, 25338096), (1134, 24690120), (1140, 24560172), (1170, 23930424), (1176, 23808330), (1190, 23528232), (1197, 23390640), (1215, 23044112), (1224, 22874670), (1235, 22670928), (1260, 22221108), (1274, 21976920), (1292, 21670740), (1296, 21603855), (1323, 21162960), (1326, 21115080), (1330, 21051576), (1360, 20587203), (1365, 20511792), (1368, 20466810), (1372, 20407140), (1377, 20333040), (1404, 19942020), (1428, 19606860), (1456, 19229805), (1470, 19046664), (1482, 18892440), (1512, 18517590), (1520, 18420129), (1530, 18299736), (1539, 18192720), (1547, 18098640), (1560, 17947818), (1596, 17542980), (1615, 17336592), (1620, 17283084), (1638, 17093160), (1666, 16805880), (1680, 16665831), (1701, 16460080), (1710, 16373448), (1715, 16325712), (1729, 16193520), (1755, 15953616), (1764, 15872220), (1768, 15836310), (1785, 15685488), (1820, 15383844), (1836, 15249780), (1862, 15036840), (1872, 14956515), (1890, 14814072), (1904, 14705145), (1911, 14651280), (1938, 14447160), (1944, 14402570), (1960, 14284998), (1976, 14169330), (1989, 14076720), (1995, 14034384), (2040, 13724802), (2052, 13644540), (2058, 13604760), (2106, 13294680), (2128, 13157235), (2142, 13071240), (2160, 12962313), (2184, 12819870), (2205, 12697776), (2210, 12669048), (2223, 12594960), (2261, 12383280), (2268, 12345060), (2280, 12280086), (2295, 12199824), (2340, 11965212), (2352, 11904165), (2380, 11764116), (2394, 11695320), (2430, 11522056), (2448, 11437335), (2457, 11395440), (2470, 11335464), (2499, 11203920), (2520, 11110554), (2548, 10988460), (2565, 10915632), (2584, 10835370), (2646, 10581480), (2652, 10557540), (2660, 10525788), (2730, 10255896), (2736, 10233405), (2744, 10203570), (2754, 10166520), (2793, 10024560), (2808, 9971010), (2835, 9876048), (2856, 9803430), (2907, 9631440), (2940, 9523332), (2964, 9446220), (3024, 9258795), (3060, 9149868), (3078, 9096360), (3087, 9069840), (3094, 9049320), (3120, 8973909), (3159, 8863120), (3185, 8790768), (3192, 8771490), (3213, 8714160), (3230, 8668296), (3240, 8641542), (3276, 8546580), (3315, 8446032), (3332, 8402940), (3402, 8230040), (3420, 8186724), (3430, 8162856), (3458, 8096760), (3510, 7976808), (3528, 7936110), (3536, 7918155), (3570, 7842744), (3591, 7796880), (3640, 7691922), (3672, 7624890), (3705, 7556976), (3724, 7518420), (3780, 7407036), (3822, 7325640), (3876, 7223580), (3888, 7201285), (3920, 7142499), (3952, 7084665), (3969, 7054320), (3978, 7038360), (3990, 7017192), (4080, 6862401), (4095, 6837264), (4104, 6822270), (4116, 6802380), (4131, 6777680), (4165, 6722352), (4199, 6667920), (4212, 6647340), (4284, 6535620), (4368, 6409935), (4410, 6348888), (4420, 6334524), (4446, 6297480), (4459, 6279120), (4522, 6191640), (4536, 6172530), (4560, 6140043), (4590, 6099912), (4617, 6064240), (4641, 6032880), (4655, 6014736), (4680, 5982606), (4760, 5882058), (4788, 5847660), (4845, 5778864), (4860, 5761028), (4914, 5697720), (4940, 5667732), (4998, 5601960), (5040, 5555277), (5096, 5494230), (5130, 5457816), (5145, 5441904), (5168, 5417685), (5187, 5397840), (5265, 5317872), (5292, 5290740), (5304, 5278770), (5320, 5262894), (5355, 5228496), (5460, 5127948), (5488, 5101785), (5508, 5083260), (5586, 5012280), (5616, 4985505), (5670, 4938024), (5712, 4901715), (5733, 4883760), (5814, 4815720), (5831, 4801680), (5880, 4761666), (5928, 4723110), (5967, 4692240), (5985, 4678128), (6120, 4574934), (6156, 4548180), (6174, 4534920), (6188, 4524660), (6318, 4431560), (6370, 4395384), (6384, 4385745), (6426, 4357080), (6460, 4334148), (6480, 4320771), (6517, 4296240), (6552, 4273290), (6615, 4232592), (6630, 4223016), (6664, 4201470), (6669, 4198320), (6783, 4127760), (6804, 4115020), (6840, 4093362), (6860, 4081428), (6885, 4066608), (6916, 4048380), (7020, 3988404), (7056, 3968055), (7140, 3921372), (7182, 3898440), (7280, 3845961), (7344, 3812445), (7371, 3798480), (7410, 3778488), (7448, 3759210), (7497, 3734640), (7560, 3703518), (7644, 3662820), (7695, 3638544), (7735, 3619728), (7752, 3611790), (7938, 3527160), (7956, 3519180), (7980, 3508596), (8190, 3418632), (8208, 3411135), (8232, 3401190), (8262, 3388840), (8330, 3361176), (8379, 3341520), (8398, 3333960), (8424, 3323670), (8505, 3292016), (8568, 3267810), (8645, 3238704), (8721, 3210480), (8820, 3174444), (8840, 3167262), (8892, 3148740), (8918, 3139560), (9044, 3095820), (9072, 3086265), (9180, 3049956), (9234, 3032120), (9261, 3023280), (9282, 3016440), (9310, 3007368), (9360, 2991303), (9520, 2941029), (9555, 2930256), (9576, 2923830), (9639, 2904720), (9690, 2889432), (9720, 2880514), (9828, 2848860), (9880, 2833866), (9945, 2815344), (9996, 2800980), (10192, 2747115), (10260, 2728908), (10290, 2720952), (10374, 2698920), (10530, 2658936), (10584, 2645370), (10608, 2639385), (10640, 2631447), (10710, 2614248), (10773, 2598960), (10829, 2585520), (10920, 2563974), (11016, 2541630), (11115, 2518992), (11172, 2506140), (11305, 2476656), (11340, 2469012), (11466, 2441880), (11628, 2407860), (11662, 2400840), (11760, 2380833), (11856, 2361555), (11907, 2351440), (11934, 2346120), (11970, 2339064), (12103, 2313360), (12240, 2287467), (12285, 2279088), (12312, 2274090), (12348, 2267460), (12376, 2262330), (12495, 2240784), (12597, 2222640), (12636, 2215780), (12740, 2197692), (12852, 2178540), (12920, 2167074), (13034, 2148120), (13104, 2136645), (13230, 2116296), (13260, 2111508), (13328, 2100735), (13338, 2099160), (13377, 2093040), (13566, 2063880), (13608, 2057510), (13680, 2046681), (13720, 2040714), (13770, 2033304), (13832, 2024190), (13923, 2010960), (13965, 2004912), (14040, 1994202), (14280, 1960686), (14364, 1949220), (14535, 1926288), (14742, 1899240), (14820, 1889244), (14896, 1879605), (14994, 1867320), (15120, 1851759), (15288, 1831410), (15390, 1819272), (15435, 1813968), (15470, 1809864), (15504, 1805895), (15561, 1799280), (15795, 1772624), (15827, 1769040), (15876, 1763580), (15912, 1759590), (15960, 1754298), (16065, 1742832), (16380, 1709316), (16464, 1700595), (16524, 1694420), (16660, 1680588), (16758, 1670760), (16796, 1666980), (16848, 1661835), (17010, 1646008), (17136, 1633905), (17199, 1627920), (17290, 1619352), (17442, 1605240), (17493, 1600560), (17640, 1587222), (17680, 1583631), (17784, 1574370), (17836, 1569780), (17901, 1564080), (17955, 1559376), (18088, 1547910), (18360, 1524978), (18468, 1516060), (18522, 1511640), (18564, 1508220), (18620, 1503684), (19110, 1465128), (19152, 1461915), (19278, 1452360), (19380, 1444716), (19440, 1440257), (19551, 1432080), (19656, 1424430), (19760, 1416933), (19845, 1410864), (19890, 1407672), (19992, 1400490), (20007, 1399440), (20349, 1375920), (20520, 1364454), (20580, 1360476), (20655, 1355536), (20748, 1349460), (20995, 1333584), (21060, 1329468), (21168, 1322685), (21420, 1307124), (21546, 1299480), (21658, 1292760), (21840, 1281987), (22032, 1270815), (22113, 1266160), (22230, 1259496), (22295, 1255824), (22344, 1253070), (22491, 1244880), (22610, 1238328), (22680, 1234506), (22932, 1220940), (23085, 1212848), (23205, 1206576), (23256, 1203930), (23324, 1200420), (23814, 1175720), (23868, 1173060), (23940, 1169532), (24206, 1156680), (24570, 1139544), (24624, 1137045), (24696, 1133730), (24752, 1131165), (24990, 1120392), (25137, 1113840), (25194, 1111320), (25272, 1107890), (25480, 1098846), (25704, 1089270), (25840, 1083537), (25935, 1079568), (26068, 1074060), (26163, 1070160), (26460, 1058148), (26520, 1055754), (26676, 1049580), (26754, 1046520), (27132, 1031940), (27216, 1028755), (27440, 1020357), (27540, 1016652), (27664, 1012095), (27783, 1007760), (27846, 1005480), (27930, 1002456), (28080, 997101), (28560, 980343), (28665, 976752), (28728, 974610), (28917, 968240), (29070, 963144), (29155, 960336), (29393, 952560), (29484, 949620), (29640, 944622), (29835, 938448), (29988, 933660), (30576, 915705), (30780, 909636), (30870, 906984), (30940, 904932), (31122, 899640), (31590, 886312), (31654, 884520), (31752, 881790), (31824, 879795), (31920, 877149), (32130, 871416), (32319, 866320), (32487, 861840), (32585, 859248), (32760, 854658), (33048, 847210), (33320, 840294), (33345, 839664), (33516, 835380), (33592, 833490), (33915, 825552), (34020, 823004), (34398, 813960), (34580, 809676), (34884, 802620), (34986, 800280), (35280, 793611), (35568, 787185), (35672, 784890), (35802, 782040), (35910, 779688), (36176, 773955), (36309, 771120), (36720, 762489), (36855, 759696), (36936, 758030), (37044, 755820), (37128, 754110), (37240, 751842), (37485, 746928), (37791, 740880), (38220, 732564), (38556, 726180), (38760, 722358), (39102, 716040), (39312, 712215), (39690, 705432), (39780, 703836), (39984, 700245), (40014, 699720), (40131, 697680), (40698, 687960), (41040, 682227), (41160, 680238), (41310, 677768), (41496, 674730), (41769, 670320), (41895, 668304), (41990, 666792), (42120, 664734), (42840, 653562), (43092, 649740), (43316, 646380), (43605, 642096), (44226, 633080), (44460, 629748), (44590, 627912), (44688, 626535), (44982, 622440), (45220, 619164), (45360, 617253), (45864, 610470), (46170, 606424), (46305, 604656), (46410, 603288), (46512, 601965), (46648, 600210), (46683, 599760), (47481, 589680), (47628, 587860), (47736, 586530), (47880, 584766), (48195, 580944), (48412, 578340), (49140, 569772), (49392, 566865), (49980, 560196), (50274, 556920), (50388, 555660), (50544, 553945), (50960, 549423), (51408, 544635), (51597, 542640), (51870, 539784), (52136, 537030), (52326, 535080), (52479, 533520), (52920, 529074), (53040, 527877), (53352, 524790), (53508, 523260), (53703, 521360), (53865, 519792), (54145, 517104), (54264, 515970), (55080, 508326), (55566, 503880), (55692, 502740), (55860, 501228), (57330, 488376), (57456, 487305), (57834, 484120), (58140, 481572), (58310, 480168), (58653, 477360), (58786, 476280), (58968, 474810), (59280, 472311), (59535, 470288), (59670, 469224), (59976, 466830), (60021, 466480), (60515, 462672), (61047, 458640), (61560, 454818), (61740, 453492), (61880, 452466), (62244, 449820), (62985, 444528), (63180, 443156), (63308, 442260), (63504, 440895), (64260, 435708), (64638, 433160), (64974, 430920), (65170, 429624), (65520, 427329), (66096, 423605), (66640, 420147), (66690, 419832), (66885, 418608), (67032, 417690), (67184, 416745), (67473, 414960), (67830, 412776), (68040, 411502), (68796, 406980), (69160, 404838), (69615, 402192), (69768, 401310), (69972, 400140), (71344, 392445), (71604, 391020), (71820, 389844), (72618, 385560), (73710, 379848), (73872, 379015), (74088, 377910), (74256, 377055), (74480, 375921), (74970, 373464), (75411, 371280), (75582, 370440), (75803, 369360), (76440, 366282), (77112, 363090), (77520, 361179), (77805, 359856), (78204, 358020), (78489, 356720), (79135, 353808), (79380, 352716), (79560, 351918), (80028, 349860), (80262, 348840), (81396, 343980), (82320, 340119), (82620, 338884), (82992, 337365), (83349, 335920), (83538, 335160), (83790, 334152), (83980, 333396), (84240, 332367), (84721, 330480), (85680, 326781), (85995, 325584), (86184, 324870), (86632, 323190), (87210, 321048), (87465, 320112), (88179, 317520), (88452, 316540), (88920, 314874), (89180, 313956), (89505, 312816), (89964, 311220), (90440, 309582), (91728, 305235), (92340, 303212), (92610, 302328), (92820, 301644), (93296, 300105), (93366, 299880), (94962, 294840), (95256, 293930), (95472, 293265), (95760, 292383), (96390, 290472), (96824, 289170), (97461, 287280), (97755, 286416), (98280, 284886), (99960, 280098), (100035, 279888), (100548, 278460), (100776, 277830), (101745, 275184), (103194, 271320), (103740, 269892), (104272, 268515), (104652, 267540), (104958, 266760), (105840, 264537), (106704, 262395), (107016, 261630), (107406, 260680), (107730, 259896), (108290, 258552), (108528, 257985), (108927, 257040), (110160, 254163), (110565, 253232), (110789, 252720), (111132, 251940), (111384, 251370), (111720, 250614), (112455, 248976), (113373, 246960), (114660, 244188), (115668, 242060), (116280, 240786), (116620, 240084), (117306, 238680), (117572, 238140), (117936, 237405), (119070, 235144), (119340, 234612), (119952, 233415), (120042, 233240), (120393, 232560), (121030, 231336), (122094, 229320), (123120, 227409), (123480, 226746), (123760, 226233), (124488, 224910), (125307, 223440), (125685, 222768), (125970, 222264), (126360, 221578), (126616, 221130), (128520, 217854), (129276, 216580), (129948, 215460), (130340, 214812), (130815, 214032), (133380, 209916), (133770, 209304), (134064, 208845), (134946, 207480), (135660, 206388), (136080, 205751), (137592, 203490), (138320, 202419), (138915, 201552), (139230, 201096), (139536, 200655), (139944, 200070), (140049, 199920), (142443, 196560), (143208, 195510), (143640, 194922), (144585, 193648), (145236, 192780), (146965, 190512), (147420, 189924), (148176, 188955), (149940, 186732), (150822, 185640), (151164, 185220), (151606, 184680), (152880, 183141), (154224, 181545), (154791, 180880), (155610, 179928), (156408, 179010), (156978, 178360), (157437, 177840), (158270, 176904), (158760, 176358), (159120, 175959), (160056, 174930), (160524, 174420), (161595, 173264), (162435, 172368), (162792, 171990), (165240, 169442), (166698, 167960), (167076, 167580)]