120229265520

素因数分解:

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

素因数の和:154

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 76, 78, 80, 81, 84, 90, 91, 95, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 146, 147, 152, 156, 162, 168, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 219, 228, 234, 240, 243, 245, 247, 252, 260, 266, 270, 273, 280, 285, 292, 294, 304, 312, 315, 324, 336, 342, 343, 351, 360, 364, 365, 378, 380, 390, 392, 399, 405, 420, 432, 438, 441, 455, 456, 468, 486, 490, 494, 504, 511, 513, 520, 532, 540, 546, 560, 567, 570, 584, 585, 588, 624, 630, 637, 648, 657, 665, 684, 686, 702, 720, 728, 730, 735, 741, 756, 760, 780, 784, 798, 810, 819, 840, 855, 876, 882, 910, 912, 931, 936, 945, 949, 972, 980, 988, 1008, 1022, 1026, 1029, 1040, 1053, 1064, 1080, 1092, 1095, 1134, 1140, 1168, 1170, 1176, 1197, 1215, 1235, 1260, 1274, 1296, 1314, 1323, 1330, 1365, 1368, 1372, 1387, 1404, 1456, 1460, 1470, 1482, 1512, 1520, 1533, 1539, 1560, 1596, 1620, 1638, 1680, 1701, 1710, 1715, 1729, 1752, 1755, 1764, 1820, 1862, 1872, 1890, 1898, 1911, 1944, 1960, 1971, 1976, 1995, 2044, 2052, 2058, 2106, 2128, 2160, 2184, 2190, 2205, 2223, 2268, 2280, 2340, 2352, 2394, 2430, 2457, 2470, 2520, 2548, 2555, 2565, 2628, 2646, 2660, 2730, 2736, 2744, 2774, 2793, 2808, 2835, 2847, 2920, 2940, 2964, 3024, 3066, 3078, 3087, 3120, 3159, 3185, 3192, 3240, 3276, 3285, 3402, 3420, 3430, 3458, 3504, 3510, 3528, 3577, 3591, 3640, 3705, 3724, 3780, 3796, 3822, 3888, 3920, 3942, 3952, 3969, 3990, 4088, 4095, 4104, 4116, 4161, 4212, 4368, 4380, 4410, 4446, 4459, 4536, 4560, 4599, 4617, 4655, 4680, 4745, 4788, 4860, 4914, 4940, 5040, 5096, 5110, 5130, 5145, 5187, 5256, 5265, 5292, 5320, 5460, 5488, 5548, 5586, 5616, 5670, 5694, 5733, 5840, 5880, 5913, 5928, 5985, 6132, 6156, 6174, 6318, 6370, 6384, 6480, 6517, 6552, 6570, 6615, 6643, 6669, 6804, 6840, 6860, 6916, 6935, 7020, 7056, 7154, 7182, 7280, 7371, 7410, 7448, 7560, 7592, 7644, 7665, 7695, 7884, 7938, 7980, 8176, 8190, 8208, 8232, 8322, 8379, 8424, 8505, 8541, 8645, 8760, 8820, 8892, 8918, 9072, 9198, 9234, 9261, 9310, 9360, 9490, 9555, 9576, 9709, 9720, 9828, 9855, 9880, 10192, 10220, 10260, 10290, 10374, 10512, 10530, 10584, 10640, 10731, 10773, 10920, 11096, 11115, 11172, 11340, 11388, 11466, 11760, 11826, 11856, 11907, 11970, 12103, 12264, 12285, 12312, 12348, 12483, 12636, 12740, 13034, 13104, 13140, 13230, 13286, 13338, 13377, 13608, 13680, 13720, 13797, 13832, 13870, 13965, 14040, 14235, 14308, 14364, 14742, 14820, 14896, 15120, 15184, 15288, 15330, 15390, 15435, 15561, 15768, 15795, 15876, 15960, 16380, 16464, 16644, 16758, 16848, 17010, 17082, 17199, 17290, 17520, 17640, 17739, 17784, 17836, 17885, 17955, 18031, 18396, 18468, 18522, 18620, 18980, 19110, 19152, 19418, 19440, 19551, 19656, 19710, 19760, 19845, 19929, 20007, 20440, 20520, 20580, 20748, 20805, 21060, 21168, 21462, 21546, 21840, 22113, 22192, 22230, 22295, 22344, 22680, 22776, 22932, 22995, 23085, 23652, 23814, 23940, 24206, 24528, 24570, 24624, 24696, 24966, 25039, 25137, 25272, 25480, 25623, 25935, 26068, 26280, 26460, 26572, 26676, 26754, 27216, 27440, 27594, 27664, 27740, 27783, 27930, 28080, 28470, 28616, 28665, 28728, 29127, 29484, 29565, 29640, 30576, 30660, 30780, 30870, 31122, 31536, 31590, 31752, 31920, 32193, 32319, 32585, 32760, 33215, 33288, 33345, 33516, 34020, 34164, 34398, 34580, 35280, 35478, 35568, 35672, 35770, 35910, 36062, 36309, 36792, 36855, 36936, 37044, 37240, 37449, 37960, 38220, 38836, 39102, 39312, 39420, 39690, 39858, 40014, 40131, 40880, 41040, 41160, 41391, 41496, 41610, 41895, 42120, 42705, 42924, 43092, 44226, 44460, 44590, 44688, 45360, 45552, 45864, 45990, 46170, 46305, 46501, 46683, 47304, 47628, 47880, 48412, 48545, 49140, 49392, 49932, 50078, 50274, 50544, 50960, 51246, 51597, 51870, 52136, 52560, 52920, 53144, 53352, 53508, 53655, 53865, 54093, 55188, 55480, 55566, 55860, 56940, 57232, 57330, 57456, 58254, 58653, 58968, 59130, 59280, 59535, 59787, 60021, 60515, 61320, 61560, 61740, 62244, 62415, 63180, 63504, 64386, 64638, 65170, 65520, 66430, 66576, 66690, 66885, 67032, 67963, 68040, 68328, 68796, 68985, 69160, 70956, 71344, 71540, 71820, 72124, 72618, 73584, 73710, 73872, 74088, 74480, 74898, 75117, 75411, 75920, 76440, 76869, 77672, 77805, 78204, 78840, 79380, 79716, 80028, 80262, 82320, 82782, 82992, 83220, 83349, 83790, 84240, 84721, 85410, 85848, 85995, 86184, 87381, 88452, 88695, 88920, 89180, 90155, 91728, 91980, 92340, 92610, 93002, 93366, 94608, 95256, 95760, 96579, 96824, 97090, 97755, 98280, 99645, 99864, 100035, 100156, 100548, 102492, 103194, 103740, 104272, 105840, 106288, 106704, 107016, 107310, 107730, 108186, 108927, 110376, 110565, 110960, 111132, 111720, 112347, 113880, 114660, 116508, 117306, 117936, 118260, 119070, 119574, 120042, 120393, 121030, 122640, 123120, 123480, 124173, 124488, 124830, 125195, 125685, 126217, 126360, 128115, 128772, 129276, 130340, 132860, 133380, 133770, 134064, 135926, 136080, 136656, 137592, 137970, 138320, 138915, 139503, 140049, 141912, 143080, 143640, 144248, 145236, 145635, 147420, 148176, 149796, 150234, 150822, 152880, 153738, 154791, 155344, 155610, 156408, 157680, 158760, 159432, 160056, 160524, 160965, 161595, 162279, 165564, 166440, 166698, 167580, 169442, 170820, 171696, 171990, 172368, 174762, 175959, 176904, 177390, 177840, 178360, 179361, 180310, 181545, 183960, 184680, 185220, 186004, 186732, 187245, 190512, 193158, 193648, 194180, 195510, 196560, 199290, 199728, 200070, 200312, 200655, 201096, 203889, 204984, 206388, 206955, 207480, 214032, 214620, 215460, 216372, 217854, 220752, 221130, 222264, 223440, 224694, 225351, 226233, 227760, 229320, 230607, 232505, 233016, 233415, 234612, 236520, 238140, 239148, 240084, 240786, 242060, 246960, 248346, 248976, 249660, 250390, 251370, 252434, 252720, 254163, 256230, 257544, 257985, 258552, 260680, 262143, 265720, 266760, 267540, 270465, 271852, 275184, 275940, 277830, 279006, 280098, 283824, 286160, 287280, 288496, 289737, 290472, 291270, 293265, 294840, 298935, 299592, 300105, 300468, 301644, 307476, 309582, 311220, 312816, 317520, 318864, 320112, 321048, 321930, 323190, 324558, 325507, 326781, 331128, 332880, 333396, 335160, 337041, 338884, 339815, 341640, 343980, 349524, 351918, 353808, 354780, 356720, 358722, 360620, 361179, 363090, 367920, 369360, 370440, 372008, 373464, 374490, 375585, 377055, 378651, 384345, 386316, 388360, 391020, 398580, 400140, 400624, 401310, 402192, 407778, 409968, 412776, 413910, 414960, 416745, 418509, 420147, 423605, 429240, 430920, 432744, 435708, 436905, 442260, 444528, 449388, 450702, 452466, 458640, 461214, 465010, 466032, 466830, 469224, 473040, 475741, 476280, 478296, 480168, 481572, 482895, 484120, 486837, 496692, 499320, 500780, 502740, 504868, 508326, 512460, 515088, 515970, 517104, 521360, 524286, 527877, 531440, 533520, 535080, 538083, 540930, 543704, 544635, 551880, 555660, 558012, 560196, 561735, 579474, 580944, 582540, 586530, 589680, 597870, 599184, 600210, 600936, 601965, 603288, 611667, 614952, 619164, 620865, 622440, 631085, 642096, 643860, 646380, 649116, 651014, 653562, 662256, 666792, 670320, 674082, 676053, 677768, 679630, 683280, 687960, 697515, 699048, 700245, 703836, 709560, 717444, 721240, 722358, 726180, 740880, 744016, 746928, 748980, 751170, 754110, 757302, 762489, 768690, 772632, 773955, 776720, 782040, 786429, 797160, 800280, 802620, 811395, 815556, 825552, 827820, 833490, 837018, 840294, 847210, 858480, 861840, 865488, 869211, 871416, 873810, 879795, 883519, 884520, 896805, 898776, 901404, 904932, 922428, 930020, 933660, 938448, 951482, 952560, 956592, 960336, 963144, 965790, 968240, 973674, 976521, 980343, 993384, 998640, 1001560, 1005480, 1009736, 1016652, 1019445, 1024920, 1031940, 1048572, 1055754, 1070160, 1076166, 1081860, 1083537, 1087408, 1089270, 1103760, 1111320, 1116024, 1120392, 1123470, 1126755, 1131165, 1135953, 1153035, 1158948, 1165080, 1173060, 1195740, 1200420, 1201872, 1203930, 1206576, 1223334, 1229904, 1238328, 1241730, 1244880, 1255527, 1262170, 1270815, 1287720, 1292760, 1298232, 1302028, 1307124, 1310715, 1333584, 1348164, 1352106, 1355536, 1359260, 1375920, 1395030, 1398096, 1400490, 1407672, 1419120, 1427223, 1434888, 1442480, 1444716, 1448685, 1452360, 1460511, 1497960, 1502340, 1508220, 1514604, 1524978, 1537380, 1545264, 1547910, 1564080, 1572858, 1583631, 1594320, 1600560, 1605240, 1614249, 1622790, 1627535, 1631112, 1633905, 1655640, 1666980, 1674036, 1680588, 1685205, 1694420, 1738422, 1742832, 1747620, 1759590, 1767038, 1769040, 1793610, 1797552, 1802808, 1805895, 1809864, 1835001, 1844856, 1860040, 1867320, 1893255, 1902964, 1926288, 1931580, 1947348, 1953042, 1960686, 1986768, 2003120, 2010960, 2019472, 2028159, 2033304, 2038890, 2049840, 2063880, 2092545, 2097144, 2100735, 2111508, 2152332, 2163720, 2167074, 2178540, 2222640, 2232048, 2240784, 2246940, 2253510, 2262330, 2271906, 2287467, 2306070, 2317896, 2330160, 2346120, 2359287, 2378705, 2391480, 2400840, 2407860, 2434185, 2446668, 2476656, 2483460, 2511054, 2524340, 2541630, 2575440, 2585520, 2596464, 2604056, 2614248, 2621430, 2639385, 2650557, 2690415, 2696328, 2704212, 2718520, 2790060, 2800980, 2815344, 2854446, 2869776, 2889432, 2897370, 2904720, 2921022, 2929563, 2941029, 2995920, 3004680, 3016440, 3029208, 3049956, 3058335, 3074760, 3095820, 3145716, 3167262, 3210480, 3228498, 3245580, 3255070, 3262224, 3267810, 3311280, 3333960, 3348072, 3361176, 3370410, 3380265, 3388840, 3407859, 3476844, 3495240, 3519180, 3534076, 3587220, 3605616, 3611790, 3619728, 3670002, 3689712, 3720080, 3734640, 3766581, 3786510, 3805928, 3812445, 3863160, 3894696, 3906084, 3921372, 3932145, 4056318, 4066608, 4077780, 4127760, 4185090, 4194288, 4201470, 4223016, 4281669, 4304664, 4327440, 4334148, 4346055, 4357080, 4381533, 4417595, 4493880, 4507020, 4524660, 4543812, 4574934, 4612140, 4635792, 4692240, 4718574, 4757410, 4782960, 4801680, 4815720, 4868370, 4882605, 4893336, 4901715, 4966920, 5022108, 5048680, 5083260, 5208112, 5228496, 5242860, 5278770, 5301114, 5380830, 5392656, 5408424, 5417685, 5437040, 5505003, 5580120, 5601960, 5679765, 5708892, 5778864, 5794740, 5842044, 5859126, 5882058, 6009360, 6032880, 6058416, 6084477, 6099912, 6116670, 6149520, 6184633, 6191640, 6277635, 6291432, 6334524, 6456996, 6491160, 6510140, 6535620, 6667920, 6696144, 6722352, 6740820, 6760530, 6777680, 6815718, 6862401, 6953688, 6990480, 7038360, 7068152, 7136115, 7174440, 7223580, 7302555, 7340004, 7533162, 7573020, 7611856, 7624890, 7726320, 7789392, 7812168, 7842744, 7864290, 7918155, 7951671, 8071245, 8112636, 8155560, 8370180, 8402940, 8446032, 8563338, 8609328, 8668296, 8692110, 8714160, 8763066, 8788689, 8835190, 8987760, 9014040, 9049320, 9087624, 9149868, 9175005, 9224280, 9437148, 9514820, 9631440, 9736740, 9765210, 9786672, 9803430, 9933840, 10044216, 10097360, 10140795, 10166520, 10223577, 10485720, 10557540, 10602228, 10761660, 10816848, 10835370, 11010006, 11160240, 11203920, 11299743, 11359530, 11417784, 11437335, 11589480, 11684088, 11718252, 11764116, 11796435, 12168954, 12199824, 12233340, 12369266, 12383280, 12555270, 12582864, 12669048, 12845007, 12913992, 12982320, 13020280, 13071240, 13252785, 13481640, 13521060, 13631436, 13724802, 13907376, 14076720, 14136304, 14272230, 14348880, 14447160, 14605110, 14647815, 14680008, 14705145, 15066324, 15146040, 15249780, 15624336, 15685488, 15728580, 15836310, 15903342, 16142490, 16225272, 16311120, 16515009, 16740360, 16805880, 17039295, 17126676, 17336592, 17384220, 17526132, 17577378, 17670380, 18028080, 18098640, 18175248, 18299736, 18350010, 18448560, 18553899, 18832905, 18874296, 19029640, 19473480, 19530420, 19606860, 20088432, 20281590, 20333040, 20447154, 20587203, 20971440, 21115080, 21204456, 21408345, 21523320, 21670740, 21907665, 22020012, 22599486, 22719060, 22835568, 22874670, 23178960, 23368176, 23436504, 23528232, 23592870, 23855013, 24337908, 24466680, 24738532, 25110540, 25338096, 25690014, 25827984, 26040560, 26142480, 26366067, 26505570, 26963280, 27042120, 27262872, 27449604, 27525015, 28544460, 28894320, 29210220, 29295630, 29360016, 29410290, 30132648, 30292080, 30422385, 30499560, 30670731, 30923165, 31457160, 31672620, 31806684, 32284980, 32450544, 33030018, 33480720, 33611760, 34078590, 34253352, 34312005, 34768440, 35052264, 35154756, 35340760, 36599472, 36700020, 37107798, 37665810, 37748592, 38059280, 38535021, 38946960, 39060840, 39213720, 39758355, 40563180, 40894308, 41174406, 42230160, 42408912, 42816690, 43046640, 43341480, 43815330, 43943445, 44040024, 45198972, 45438120, 45749340, 46873008, 47056464, 47185740, 47710026, 48675816, 48933360, 49477064, 50221080, 51117885, 51380028, 52732134, 53011140, 54084240, 54525744, 54899208, 55050030, 55661697, 56498715, 57088920, 58420440, 58591260, 58820580, 60265296, 60844770, 60999120, 61341462, 61846330, 62914320, 63345240, 63613368, 64225035, 64569960, 66060036, 68157180, 68506704, 68624010, 69536880, 70104528, 70309512, 70681520, 71565039, 73400040, 74215596, 75331620, 77070042, 78121680, 78427440, 79098201, 79516710, 81126360, 81788616, 82348812, 82575045, 85633380, 86682960, 87630660, 87886890, 88080048, 90397944, 90876240, 91498680, 92769495, 94371480, 95420052, 97351632, 98954128, 100442160, 102235770, 102760056, 102936015, 105464268, 106022280, 109798416, 110100060, 111323394, 112997430, 114177840, 115605063, 116840880, 117182520, 117641160, 119275065, 121689540, 122682924, 123692660, 126690480, 127226736, 128450070, 129139920, 131830335, 132120072, 136314360, 137248020, 140619024, 143130078, 146800080, 148431192, 150663240, 153353655, 154140084, 158196402, 159033420, 162252720, 163577232, 164697624, 165150090, 166985091, 171266760, 175261320, 175773780, 180795888, 182997360, 185538990, 188742960, 190840104, 192675105, 204471540, 205520112, 205872030, 210928536, 212044560, 214695117, 220200120, 222646788, 225994860, 231210126, 234365040, 235282320, 238550130, 243379080, 245365848, 247385320, 256900140, 263660670, 264240144, 272628720, 274496040, 278308485, 286260156, 296862384, 301326480, 306707310, 308280168, 316392804, 318066840, 329395248, 330300180, 333970182, 342533520, 350522640, 351547560, 357825195, 371077980, 381680208, 385350210, 395491005, 408943080, 411744060, 421857072, 429390234, 440400240, 445293576, 451989720, 462420252, 477100260, 486758160, 490731696, 494770640, 500955273, 513800280, 527321340, 548992080, 556616970, 572520312, 578025315, 613414620, 616560336, 632785608, 636133680, 660600360, 667940364, 703095120, 715650390, 742155960, 770700420, 790982010, 817886160, 823488120, 834925455, 858780468, 890587152, 903979440, 924840504, 954200520, 1001910546, 1027600560, 1054642680, 1073475585, 1113233940, 1145040624, 1156050630, 1226829240, 1265571216, 1321200720, 1335880728, 1431300780, 1484311920, 1502865819, 1541400840, 1581964020, 1646976240, 1669850910, 1717560936, 1849681008, 1908401040, 2003821092, 2109285360, 2146951170, 2226467880, 2312101260, 2453658480, 2504776365, 2671761456, 2862601560, 3005731638, 3082801680, 3163928040, 3339701820, 3435121872, 4007642184, 4293902340, 4452935760, 4624202520, 5009552730, 5725203120, 6011463276, 6327856080, 6679403640, 7514329095, 8015284368, 8587804680, 9248405040, 10019105460, 12022926552, 13358807280, 15028658190, 17175609360, 20038210920, 24045853104, 30057316380, 40076421840, 60114632760, 120229265520]

約数ペア:

[(1, 120229265520), (2, 60114632760), (3, 40076421840), (4, 30057316380), (5, 24045853104), (6, 20038210920), (7, 17175609360), (8, 15028658190), (9, 13358807280), (10, 12022926552), (12, 10019105460), (13, 9248405040), (14, 8587804680), (15, 8015284368), (16, 7514329095), (18, 6679403640), (19, 6327856080), (20, 6011463276), (21, 5725203120), (24, 5009552730), (26, 4624202520), (27, 4452935760), (28, 4293902340), (30, 4007642184), (35, 3435121872), (36, 3339701820), (38, 3163928040), (39, 3082801680), (40, 3005731638), (42, 2862601560), (45, 2671761456), (48, 2504776365), (49, 2453658480), (52, 2312101260), (54, 2226467880), (56, 2146951170), (57, 2109285360), (60, 2003821092), (63, 1908401040), (65, 1849681008), (70, 1717560936), (72, 1669850910), (73, 1646976240), (76, 1581964020), (78, 1541400840), (80, 1502865819), (81, 1484311920), (84, 1431300780), (90, 1335880728), (91, 1321200720), (95, 1265571216), (98, 1226829240), (104, 1156050630), (105, 1145040624), (108, 1113233940), (112, 1073475585), (114, 1054642680), (117, 1027600560), (120, 1001910546), (126, 954200520), (130, 924840504), (133, 903979440), (135, 890587152), (140, 858780468), (144, 834925455), (146, 823488120), (147, 817886160), (152, 790982010), (156, 770700420), (162, 742155960), (168, 715650390), (171, 703095120), (180, 667940364), (182, 660600360), (189, 636133680), (190, 632785608), (195, 616560336), (196, 613414620), (208, 578025315), (210, 572520312), (216, 556616970), (219, 548992080), (228, 527321340), (234, 513800280), (240, 500955273), (243, 494770640), (245, 490731696), (247, 486758160), (252, 477100260), (260, 462420252), (266, 451989720), (270, 445293576), (273, 440400240), (280, 429390234), (285, 421857072), (292, 411744060), (294, 408943080), (304, 395491005), (312, 385350210), (315, 381680208), (324, 371077980), (336, 357825195), (342, 351547560), (343, 350522640), (351, 342533520), (360, 333970182), (364, 330300180), (365, 329395248), (378, 318066840), (380, 316392804), (390, 308280168), (392, 306707310), (399, 301326480), (405, 296862384), (420, 286260156), (432, 278308485), (438, 274496040), (441, 272628720), (455, 264240144), (456, 263660670), (468, 256900140), (486, 247385320), (490, 245365848), (494, 243379080), (504, 238550130), (511, 235282320), (513, 234365040), (520, 231210126), (532, 225994860), (540, 222646788), (546, 220200120), (560, 214695117), (567, 212044560), (570, 210928536), (584, 205872030), (585, 205520112), (588, 204471540), (624, 192675105), (630, 190840104), (637, 188742960), (648, 185538990), (657, 182997360), (665, 180795888), (684, 175773780), (686, 175261320), (702, 171266760), (720, 166985091), (728, 165150090), (730, 164697624), (735, 163577232), (741, 162252720), (756, 159033420), (760, 158196402), (780, 154140084), (784, 153353655), (798, 150663240), (810, 148431192), (819, 146800080), (840, 143130078), (855, 140619024), (876, 137248020), (882, 136314360), (910, 132120072), (912, 131830335), (931, 129139920), (936, 128450070), (945, 127226736), (949, 126690480), (972, 123692660), (980, 122682924), (988, 121689540), (1008, 119275065), (1022, 117641160), (1026, 117182520), (1029, 116840880), (1040, 115605063), (1053, 114177840), (1064, 112997430), (1080, 111323394), (1092, 110100060), (1095, 109798416), (1134, 106022280), (1140, 105464268), (1168, 102936015), (1170, 102760056), (1176, 102235770), (1197, 100442160), (1215, 98954128), (1235, 97351632), (1260, 95420052), (1274, 94371480), (1296, 92769495), (1314, 91498680), (1323, 90876240), (1330, 90397944), (1365, 88080048), (1368, 87886890), (1372, 87630660), (1387, 86682960), (1404, 85633380), (1456, 82575045), (1460, 82348812), (1470, 81788616), (1482, 81126360), (1512, 79516710), (1520, 79098201), (1533, 78427440), (1539, 78121680), (1560, 77070042), (1596, 75331620), (1620, 74215596), (1638, 73400040), (1680, 71565039), (1701, 70681520), (1710, 70309512), (1715, 70104528), (1729, 69536880), (1752, 68624010), (1755, 68506704), (1764, 68157180), (1820, 66060036), (1862, 64569960), (1872, 64225035), (1890, 63613368), (1898, 63345240), (1911, 62914320), (1944, 61846330), (1960, 61341462), (1971, 60999120), (1976, 60844770), (1995, 60265296), (2044, 58820580), (2052, 58591260), (2058, 58420440), (2106, 57088920), (2128, 56498715), (2160, 55661697), (2184, 55050030), (2190, 54899208), (2205, 54525744), (2223, 54084240), (2268, 53011140), (2280, 52732134), (2340, 51380028), (2352, 51117885), (2394, 50221080), (2430, 49477064), (2457, 48933360), (2470, 48675816), (2520, 47710026), (2548, 47185740), (2555, 47056464), (2565, 46873008), (2628, 45749340), (2646, 45438120), (2660, 45198972), (2730, 44040024), (2736, 43943445), (2744, 43815330), (2774, 43341480), (2793, 43046640), (2808, 42816690), (2835, 42408912), (2847, 42230160), (2920, 41174406), (2940, 40894308), (2964, 40563180), (3024, 39758355), (3066, 39213720), (3078, 39060840), (3087, 38946960), (3120, 38535021), (3159, 38059280), (3185, 37748592), (3192, 37665810), (3240, 37107798), (3276, 36700020), (3285, 36599472), (3402, 35340760), (3420, 35154756), (3430, 35052264), (3458, 34768440), (3504, 34312005), (3510, 34253352), (3528, 34078590), (3577, 33611760), (3591, 33480720), (3640, 33030018), (3705, 32450544), (3724, 32284980), (3780, 31806684), (3796, 31672620), (3822, 31457160), (3888, 30923165), (3920, 30670731), (3942, 30499560), (3952, 30422385), (3969, 30292080), (3990, 30132648), (4088, 29410290), (4095, 29360016), (4104, 29295630), (4116, 29210220), (4161, 28894320), (4212, 28544460), (4368, 27525015), (4380, 27449604), (4410, 27262872), (4446, 27042120), (4459, 26963280), (4536, 26505570), (4560, 26366067), (4599, 26142480), (4617, 26040560), (4655, 25827984), (4680, 25690014), (4745, 25338096), (4788, 25110540), (4860, 24738532), (4914, 24466680), (4940, 24337908), (5040, 23855013), (5096, 23592870), (5110, 23528232), (5130, 23436504), (5145, 23368176), (5187, 23178960), (5256, 22874670), (5265, 22835568), (5292, 22719060), (5320, 22599486), (5460, 22020012), (5488, 21907665), (5548, 21670740), (5586, 21523320), (5616, 21408345), (5670, 21204456), (5694, 21115080), (5733, 20971440), (5840, 20587203), (5880, 20447154), (5913, 20333040), (5928, 20281590), (5985, 20088432), (6132, 19606860), (6156, 19530420), (6174, 19473480), (6318, 19029640), (6370, 18874296), (6384, 18832905), (6480, 18553899), (6517, 18448560), (6552, 18350010), (6570, 18299736), (6615, 18175248), (6643, 18098640), (6669, 18028080), (6804, 17670380), (6840, 17577378), (6860, 17526132), (6916, 17384220), (6935, 17336592), (7020, 17126676), (7056, 17039295), (7154, 16805880), (7182, 16740360), (7280, 16515009), (7371, 16311120), (7410, 16225272), (7448, 16142490), (7560, 15903342), (7592, 15836310), (7644, 15728580), (7665, 15685488), (7695, 15624336), (7884, 15249780), (7938, 15146040), (7980, 15066324), (8176, 14705145), (8190, 14680008), (8208, 14647815), (8232, 14605110), (8322, 14447160), (8379, 14348880), (8424, 14272230), (8505, 14136304), (8541, 14076720), (8645, 13907376), (8760, 13724802), (8820, 13631436), (8892, 13521060), (8918, 13481640), (9072, 13252785), (9198, 13071240), (9234, 13020280), (9261, 12982320), (9310, 12913992), (9360, 12845007), (9490, 12669048), (9555, 12582864), (9576, 12555270), (9709, 12383280), (9720, 12369266), (9828, 12233340), (9855, 12199824), (9880, 12168954), (10192, 11796435), (10220, 11764116), (10260, 11718252), (10290, 11684088), (10374, 11589480), (10512, 11437335), (10530, 11417784), (10584, 11359530), (10640, 11299743), (10731, 11203920), (10773, 11160240), (10920, 11010006), (11096, 10835370), (11115, 10816848), (11172, 10761660), (11340, 10602228), (11388, 10557540), (11466, 10485720), (11760, 10223577), (11826, 10166520), (11856, 10140795), (11907, 10097360), (11970, 10044216), (12103, 9933840), (12264, 9803430), (12285, 9786672), (12312, 9765210), (12348, 9736740), (12483, 9631440), (12636, 9514820), (12740, 9437148), (13034, 9224280), (13104, 9175005), (13140, 9149868), (13230, 9087624), (13286, 9049320), (13338, 9014040), (13377, 8987760), (13608, 8835190), (13680, 8788689), (13720, 8763066), (13797, 8714160), (13832, 8692110), (13870, 8668296), (13965, 8609328), (14040, 8563338), (14235, 8446032), (14308, 8402940), (14364, 8370180), (14742, 8155560), (14820, 8112636), (14896, 8071245), (15120, 7951671), (15184, 7918155), (15288, 7864290), (15330, 7842744), (15390, 7812168), (15435, 7789392), (15561, 7726320), (15768, 7624890), (15795, 7611856), (15876, 7573020), (15960, 7533162), (16380, 7340004), (16464, 7302555), (16644, 7223580), (16758, 7174440), (16848, 7136115), (17010, 7068152), (17082, 7038360), (17199, 6990480), (17290, 6953688), (17520, 6862401), (17640, 6815718), (17739, 6777680), (17784, 6760530), (17836, 6740820), (17885, 6722352), (17955, 6696144), (18031, 6667920), (18396, 6535620), (18468, 6510140), (18522, 6491160), (18620, 6456996), (18980, 6334524), (19110, 6291432), (19152, 6277635), (19418, 6191640), (19440, 6184633), (19551, 6149520), (19656, 6116670), (19710, 6099912), (19760, 6084477), (19845, 6058416), (19929, 6032880), (20007, 6009360), (20440, 5882058), (20520, 5859126), (20580, 5842044), (20748, 5794740), (20805, 5778864), (21060, 5708892), (21168, 5679765), (21462, 5601960), (21546, 5580120), (21840, 5505003), (22113, 5437040), (22192, 5417685), (22230, 5408424), (22295, 5392656), (22344, 5380830), (22680, 5301114), (22776, 5278770), (22932, 5242860), (22995, 5228496), (23085, 5208112), (23652, 5083260), (23814, 5048680), (23940, 5022108), (24206, 4966920), (24528, 4901715), (24570, 4893336), (24624, 4882605), (24696, 4868370), (24966, 4815720), (25039, 4801680), (25137, 4782960), (25272, 4757410), (25480, 4718574), (25623, 4692240), (25935, 4635792), (26068, 4612140), (26280, 4574934), (26460, 4543812), (26572, 4524660), (26676, 4507020), (26754, 4493880), (27216, 4417595), (27440, 4381533), (27594, 4357080), (27664, 4346055), (27740, 4334148), (27783, 4327440), (27930, 4304664), (28080, 4281669), (28470, 4223016), (28616, 4201470), (28665, 4194288), (28728, 4185090), (29127, 4127760), (29484, 4077780), (29565, 4066608), (29640, 4056318), (30576, 3932145), (30660, 3921372), (30780, 3906084), (30870, 3894696), (31122, 3863160), (31536, 3812445), (31590, 3805928), (31752, 3786510), (31920, 3766581), (32193, 3734640), (32319, 3720080), (32585, 3689712), (32760, 3670002), (33215, 3619728), (33288, 3611790), (33345, 3605616), (33516, 3587220), (34020, 3534076), (34164, 3519180), (34398, 3495240), (34580, 3476844), (35280, 3407859), (35478, 3388840), (35568, 3380265), (35672, 3370410), (35770, 3361176), (35910, 3348072), (36062, 3333960), (36309, 3311280), (36792, 3267810), (36855, 3262224), (36936, 3255070), (37044, 3245580), (37240, 3228498), (37449, 3210480), (37960, 3167262), (38220, 3145716), (38836, 3095820), (39102, 3074760), (39312, 3058335), (39420, 3049956), (39690, 3029208), (39858, 3016440), (40014, 3004680), (40131, 2995920), (40880, 2941029), (41040, 2929563), (41160, 2921022), (41391, 2904720), (41496, 2897370), (41610, 2889432), (41895, 2869776), (42120, 2854446), (42705, 2815344), (42924, 2800980), (43092, 2790060), (44226, 2718520), (44460, 2704212), (44590, 2696328), (44688, 2690415), (45360, 2650557), (45552, 2639385), (45864, 2621430), (45990, 2614248), (46170, 2604056), (46305, 2596464), (46501, 2585520), (46683, 2575440), (47304, 2541630), (47628, 2524340), (47880, 2511054), (48412, 2483460), (48545, 2476656), (49140, 2446668), (49392, 2434185), (49932, 2407860), (50078, 2400840), (50274, 2391480), (50544, 2378705), (50960, 2359287), (51246, 2346120), (51597, 2330160), (51870, 2317896), (52136, 2306070), (52560, 2287467), (52920, 2271906), (53144, 2262330), (53352, 2253510), (53508, 2246940), (53655, 2240784), (53865, 2232048), (54093, 2222640), (55188, 2178540), (55480, 2167074), (55566, 2163720), (55860, 2152332), (56940, 2111508), (57232, 2100735), (57330, 2097144), (57456, 2092545), (58254, 2063880), (58653, 2049840), (58968, 2038890), (59130, 2033304), (59280, 2028159), (59535, 2019472), (59787, 2010960), (60021, 2003120), (60515, 1986768), (61320, 1960686), (61560, 1953042), (61740, 1947348), (62244, 1931580), (62415, 1926288), (63180, 1902964), (63504, 1893255), (64386, 1867320), (64638, 1860040), (65170, 1844856), (65520, 1835001), (66430, 1809864), (66576, 1805895), (66690, 1802808), (66885, 1797552), (67032, 1793610), (67963, 1769040), (68040, 1767038), (68328, 1759590), (68796, 1747620), (68985, 1742832), (69160, 1738422), (70956, 1694420), (71344, 1685205), (71540, 1680588), (71820, 1674036), (72124, 1666980), (72618, 1655640), (73584, 1633905), (73710, 1631112), (73872, 1627535), (74088, 1622790), (74480, 1614249), (74898, 1605240), (75117, 1600560), (75411, 1594320), (75920, 1583631), (76440, 1572858), (76869, 1564080), (77672, 1547910), (77805, 1545264), (78204, 1537380), (78840, 1524978), (79380, 1514604), (79716, 1508220), (80028, 1502340), (80262, 1497960), (82320, 1460511), (82782, 1452360), (82992, 1448685), (83220, 1444716), (83349, 1442480), (83790, 1434888), (84240, 1427223), (84721, 1419120), (85410, 1407672), (85848, 1400490), (85995, 1398096), (86184, 1395030), (87381, 1375920), (88452, 1359260), (88695, 1355536), (88920, 1352106), (89180, 1348164), (90155, 1333584), (91728, 1310715), (91980, 1307124), (92340, 1302028), (92610, 1298232), (93002, 1292760), (93366, 1287720), (94608, 1270815), (95256, 1262170), (95760, 1255527), (96579, 1244880), (96824, 1241730), (97090, 1238328), (97755, 1229904), (98280, 1223334), (99645, 1206576), (99864, 1203930), (100035, 1201872), (100156, 1200420), (100548, 1195740), (102492, 1173060), (103194, 1165080), (103740, 1158948), (104272, 1153035), (105840, 1135953), (106288, 1131165), (106704, 1126755), (107016, 1123470), (107310, 1120392), (107730, 1116024), (108186, 1111320), (108927, 1103760), (110376, 1089270), (110565, 1087408), (110960, 1083537), (111132, 1081860), (111720, 1076166), (112347, 1070160), (113880, 1055754), (114660, 1048572), (116508, 1031940), (117306, 1024920), (117936, 1019445), (118260, 1016652), (119070, 1009736), (119574, 1005480), (120042, 1001560), (120393, 998640), (121030, 993384), (122640, 980343), (123120, 976521), (123480, 973674), (124173, 968240), (124488, 965790), (124830, 963144), (125195, 960336), (125685, 956592), (126217, 952560), (126360, 951482), (128115, 938448), (128772, 933660), (129276, 930020), (130340, 922428), (132860, 904932), (133380, 901404), (133770, 898776), (134064, 896805), (135926, 884520), (136080, 883519), (136656, 879795), (137592, 873810), (137970, 871416), (138320, 869211), (138915, 865488), (139503, 861840), (140049, 858480), (141912, 847210), (143080, 840294), (143640, 837018), (144248, 833490), (145236, 827820), (145635, 825552), (147420, 815556), (148176, 811395), (149796, 802620), (150234, 800280), (150822, 797160), (152880, 786429), (153738, 782040), (154791, 776720), (155344, 773955), (155610, 772632), (156408, 768690), (157680, 762489), (158760, 757302), (159432, 754110), (160056, 751170), (160524, 748980), (160965, 746928), (161595, 744016), (162279, 740880), (165564, 726180), (166440, 722358), (166698, 721240), (167580, 717444), (169442, 709560), (170820, 703836), (171696, 700245), (171990, 699048), (172368, 697515), (174762, 687960), (175959, 683280), (176904, 679630), (177390, 677768), (177840, 676053), (178360, 674082), (179361, 670320), (180310, 666792), (181545, 662256), (183960, 653562), (184680, 651014), (185220, 649116), (186004, 646380), (186732, 643860), (187245, 642096), (190512, 631085), (193158, 622440), (193648, 620865), (194180, 619164), (195510, 614952), (196560, 611667), (199290, 603288), (199728, 601965), (200070, 600936), (200312, 600210), (200655, 599184), (201096, 597870), (203889, 589680), (204984, 586530), (206388, 582540), (206955, 580944), (207480, 579474), (214032, 561735), (214620, 560196), (215460, 558012), (216372, 555660), (217854, 551880), (220752, 544635), (221130, 543704), (222264, 540930), (223440, 538083), (224694, 535080), (225351, 533520), (226233, 531440), (227760, 527877), (229320, 524286), (230607, 521360), (232505, 517104), (233016, 515970), (233415, 515088), (234612, 512460), (236520, 508326), (238140, 504868), (239148, 502740), (240084, 500780), (240786, 499320), (242060, 496692), (246960, 486837), (248346, 484120), (248976, 482895), (249660, 481572), (250390, 480168), (251370, 478296), (252434, 476280), (252720, 475741), (254163, 473040), (256230, 469224), (257544, 466830), (257985, 466032), (258552, 465010), (260680, 461214), (262143, 458640), (265720, 452466), (266760, 450702), (267540, 449388), (270465, 444528), (271852, 442260), (275184, 436905), (275940, 435708), (277830, 432744), (279006, 430920), (280098, 429240), (283824, 423605), (286160, 420147), (287280, 418509), (288496, 416745), (289737, 414960), (290472, 413910), (291270, 412776), (293265, 409968), (294840, 407778), (298935, 402192), (299592, 401310), (300105, 400624), (300468, 400140), (301644, 398580), (307476, 391020), (309582, 388360), (311220, 386316), (312816, 384345), (317520, 378651), (318864, 377055), (320112, 375585), (321048, 374490), (321930, 373464), (323190, 372008), (324558, 370440), (325507, 369360), (326781, 367920), (331128, 363090), (332880, 361179), (333396, 360620), (335160, 358722), (337041, 356720), (338884, 354780), (339815, 353808), (341640, 351918), (343980, 349524)]