45621772560

素因数分解:

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

素因数の和:143

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 37, 39, 40, 41, 42, 45, 48, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 74, 78, 80, 81, 82, 84, 85, 90, 91, 102, 104, 105, 108, 111, 112, 117, 119, 120, 123, 126, 130, 135, 136, 140, 144, 148, 153, 156, 162, 164, 168, 170, 180, 182, 185, 189, 195, 204, 205, 208, 210, 216, 221, 222, 234, 238, 240, 243, 246, 252, 255, 259, 260, 270, 272, 273, 280, 287, 296, 306, 312, 315, 324, 328, 333, 336, 340, 351, 357, 360, 364, 369, 370, 378, 390, 405, 408, 410, 420, 432, 442, 444, 455, 459, 468, 476, 481, 486, 492, 504, 510, 518, 520, 533, 540, 546, 555, 560, 567, 574, 585, 592, 595, 612, 615, 624, 629, 630, 648, 656, 663, 666, 680, 697, 702, 714, 720, 728, 738, 740, 756, 765, 777, 780, 810, 816, 819, 820, 840, 861, 884, 888, 910, 918, 936, 945, 952, 962, 972, 984, 999, 1008, 1020, 1036, 1040, 1053, 1066, 1071, 1080, 1092, 1105, 1107, 1110, 1134, 1148, 1170, 1190, 1215, 1224, 1230, 1258, 1260, 1295, 1296, 1326, 1332, 1360, 1365, 1377, 1394, 1404, 1428, 1435, 1443, 1456, 1476, 1480, 1512, 1517, 1530, 1547, 1554, 1560, 1599, 1620, 1638, 1640, 1665, 1680, 1701, 1722, 1755, 1768, 1776, 1785, 1820, 1836, 1845, 1872, 1887, 1890, 1904, 1924, 1944, 1968, 1989, 1998, 2040, 2072, 2091, 2106, 2132, 2142, 2160, 2184, 2210, 2214, 2220, 2268, 2295, 2296, 2331, 2340, 2380, 2405, 2430, 2448, 2457, 2460, 2516, 2520, 2583, 2590, 2652, 2664, 2665, 2730, 2754, 2788, 2808, 2835, 2856, 2870, 2886, 2952, 2960, 2997, 3024, 3034, 3060, 3094, 3108, 3120, 3145, 3159, 3198, 3213, 3240, 3276, 3280, 3315, 3321, 3330, 3367, 3402, 3444, 3485, 3510, 3536, 3570, 3640, 3672, 3690, 3731, 3774, 3780, 3848, 3885, 3888, 3978, 3996, 4080, 4095, 4131, 4144, 4182, 4212, 4264, 4284, 4305, 4329, 4368, 4403, 4420, 4428, 4440, 4536, 4551, 4590, 4592, 4641, 4662, 4680, 4760, 4797, 4810, 4860, 4879, 4914, 4920, 4995, 5032, 5040, 5166, 5180, 5265, 5304, 5328, 5330, 5355, 5460, 5508, 5535, 5576, 5616, 5661, 5670, 5712, 5740, 5772, 5904, 5967, 5994, 6068, 6120, 6188, 6216, 6273, 6290, 6318, 6396, 6426, 6480, 6552, 6630, 6642, 6660, 6734, 6804, 6885, 6888, 6970, 6993, 7020, 7140, 7215, 7280, 7344, 7371, 7380, 7462, 7548, 7560, 7585, 7696, 7735, 7749, 7770, 7956, 7992, 7995, 8177, 8190, 8262, 8364, 8424, 8505, 8528, 8568, 8610, 8658, 8806, 8840, 8856, 8880, 8991, 9061, 9072, 9102, 9180, 9282, 9324, 9360, 9435, 9520, 9594, 9620, 9639, 9720, 9758, 9828, 9840, 9945, 9963, 9990, 10064, 10101, 10332, 10360, 10455, 10530, 10608, 10619, 10660, 10710, 10920, 11016, 11070, 11152, 11193, 11322, 11340, 11480, 11544, 11655, 11934, 11988, 12136, 12240, 12285, 12376, 12432, 12546, 12580, 12636, 12792, 12852, 12915, 12987, 13104, 13209, 13260, 13284, 13320, 13468, 13608, 13653, 13770, 13776, 13923, 13940, 13986, 14040, 14280, 14391, 14430, 14637, 14742, 14760, 14924, 14985, 15096, 15120, 15170, 15470, 15498, 15540, 15795, 15912, 15984, 15990, 16065, 16354, 16380, 16524, 16605, 16728, 16835, 16848, 16983, 17010, 17136, 17220, 17316, 17612, 17680, 17712, 17901, 17982, 18122, 18204, 18360, 18564, 18648, 18655, 18819, 18870, 19188, 19240, 19278, 19440, 19516, 19656, 19721, 19890, 19926, 19980, 20202, 20655, 20664, 20720, 20910, 20979, 21060, 21238, 21320, 21420, 21645, 21840, 22015, 22032, 22113, 22140, 22386, 22644, 22680, 22755, 22960, 23088, 23205, 23247, 23310, 23868, 23976, 23985, 24272, 24395, 24531, 24570, 24752, 25092, 25160, 25272, 25584, 25704, 25789, 25830, 25974, 26418, 26520, 26568, 26640, 26936, 27183, 27216, 27306, 27540, 27846, 27880, 27972, 28080, 28305, 28560, 28782, 28860, 28917, 29274, 29484, 29520, 29835, 29848, 29970, 30192, 30303, 30340, 30940, 30996, 31080, 31365, 31590, 31824, 31857, 31980, 32130, 32708, 32760, 33048, 33210, 33456, 33579, 33670, 33966, 34020, 34440, 34632, 34965, 35224, 35802, 35964, 36244, 36408, 36720, 36855, 37128, 37296, 37310, 37638, 37740, 38376, 38480, 38556, 38745, 38961, 39032, 39312, 39442, 39627, 39780, 39852, 39960, 40404, 40885, 40959, 41310, 41328, 41769, 41820, 41958, 42120, 42476, 42640, 42840, 43173, 43290, 43911, 44030, 44226, 44280, 44772, 44955, 45288, 45305, 45360, 45510, 46410, 46494, 46620, 47736, 47952, 47970, 48195, 48790, 49062, 49140, 49815, 50184, 50320, 50505, 50544, 50949, 51408, 51578, 51660, 51948, 52836, 53040, 53095, 53136, 53703, 53872, 54366, 54612, 55080, 55692, 55760, 55944, 55965, 56457, 56610, 57239, 57564, 57720, 57834, 58548, 58968, 59163, 59670, 59696, 59940, 60606, 60680, 61880, 61992, 62160, 62730, 62937, 63180, 63427, 63714, 63960, 64260, 64935, 65416, 65520, 66045, 66096, 66420, 67158, 67340, 67932, 68040, 68265, 68880, 69264, 69615, 69741, 69930, 70448, 71604, 71928, 71955, 72488, 72816, 73185, 73593, 73710, 74256, 74620, 75276, 75480, 76752, 77112, 77367, 77490, 77922, 78064, 78884, 79254, 79560, 79704, 79920, 80808, 81549, 81770, 81918, 82620, 83538, 83640, 83916, 84240, 84915, 84952, 85680, 86346, 86580, 87822, 88060, 88452, 88560, 89505, 89544, 89910, 90576, 90610, 90909, 91020, 92820, 92988, 93240, 94095, 95472, 95571, 95940, 96390, 97580, 98124, 98280, 98605, 99630, 100368, 100737, 101010, 101898, 103156, 103320, 103896, 104895, 105672, 106190, 107406, 108732, 109224, 110160, 110565, 111384, 111888, 111930, 112914, 113220, 114478, 115128, 115440, 115668, 116235, 116883, 117096, 117936, 118326, 118881, 119340, 119880, 121212, 121360, 122655, 122877, 123760, 123984, 125307, 125460, 125874, 126360, 126854, 127428, 127920, 128520, 128945, 129519, 129870, 130832, 131733, 132090, 132840, 134316, 134680, 135864, 135915, 136080, 136530, 138047, 139230, 139482, 139860, 143208, 143856, 143910, 144585, 144976, 146370, 147186, 147420, 149240, 150552, 150960, 151515, 152847, 154224, 154734, 154980, 155844, 157768, 158508, 159120, 159285, 159408, 161616, 163098, 163540, 163836, 165240, 167076, 167280, 167832, 167895, 169371, 169830, 169904, 171717, 172692, 173160, 175644, 176120, 176904, 177489, 179010, 179088, 179820, 180523, 181220, 181818, 182040, 185640, 185976, 186480, 188190, 190281, 191142, 191880, 192780, 194805, 195160, 196248, 196560, 197210, 198135, 199260, 201474, 202020, 203796, 204795, 206312, 206640, 207792, 208845, 209790, 211344, 212380, 214812, 215865, 217464, 218448, 219555, 220779, 221130, 222768, 223860, 225828, 226440, 228956, 230256, 231336, 232101, 232470, 233766, 234192, 236652, 237762, 238680, 239760, 242424, 244647, 245310, 245754, 250614, 250920, 251748, 252720, 253708, 254745, 254856, 257040, 257890, 259038, 259740, 263466, 264180, 265680, 268515, 268632, 269360, 271728, 271830, 272727, 273060, 276094, 278460, 278964, 279720, 282285, 286195, 286416, 286713, 287820, 289170, 292740, 294372, 294840, 295815, 298480, 301104, 302211, 303030, 305694, 309468, 309960, 311688, 314685, 315536, 317016, 317135, 318570, 326196, 327080, 327672, 330480, 334152, 335257, 335664, 335790, 338742, 339660, 343434, 345384, 346320, 348705, 351288, 352240, 353808, 354978, 356643, 358020, 359640, 361046, 362440, 363636, 364080, 367965, 368631, 371280, 371952, 375921, 376380, 380562, 382284, 383760, 385560, 386835, 389610, 390320, 392496, 394420, 395199, 396270, 398520, 402948, 404040, 407592, 407745, 409590, 412624, 414141, 417690, 419580, 424760, 429624, 431730, 434928, 439110, 441558, 442260, 447720, 451656, 452880, 454545, 457912, 462672, 464202, 464940, 467532, 473304, 475524, 477360, 477855, 484848, 489294, 490620, 491508, 501228, 501840, 503496, 503685, 507416, 509490, 509712, 515151, 515780, 518076, 519480, 526932, 528360, 532467, 537030, 537264, 541569, 543660, 545454, 546120, 552188, 556920, 557928, 559440, 564570, 570843, 572390, 573426, 575640, 578340, 584415, 585480, 588744, 589680, 591630, 594405, 604422, 606060, 611388, 614385, 618936, 619920, 623376, 626535, 629370, 634032, 634270, 637140, 647595, 652392, 654160, 655344, 658665, 662337, 668304, 670514, 671580, 677484, 679320, 686868, 690235, 690768, 696303, 697410, 702576, 709956, 713286, 716040, 719280, 722092, 724880, 727272, 733941, 735930, 737262, 751842, 752760, 761124, 764235, 764568, 771120, 773670, 779220, 788840, 790398, 792540, 797040, 805896, 808080, 815184, 815490, 818181, 819180, 828282, 835380, 839160, 846855, 849520, 858585, 859248, 860139, 863460, 878220, 883116, 884520, 887445, 895440, 902615, 903312, 906633, 909090, 915824, 928404, 929880, 935064, 946608, 951048, 951405, 955710, 978588, 981240, 983016, 1002456, 1005771, 1006992, 1007370, 1014832, 1018980, 1030302, 1031560, 1036152, 1038960, 1053864, 1056720, 1064934, 1069929, 1074060, 1083138, 1087320, 1090908, 1092240, 1103895, 1104376, 1113840, 1115856, 1129140, 1141686, 1144780, 1146852, 1151280, 1156680, 1160505, 1168830, 1170960, 1177488, 1183260, 1185597, 1188810, 1208844, 1212120, 1222776, 1223235, 1228770, 1237872, 1242423, 1253070, 1258740, 1268540, 1274280, 1295190, 1304784, 1317330, 1324674, 1341028, 1343160, 1354968, 1358640, 1363635, 1373736, 1380470, 1392606, 1394820, 1419912, 1426572, 1432080, 1433565, 1444184, 1454544, 1467882, 1471860, 1474524, 1503684, 1505520, 1511055, 1522248, 1528470, 1529136, 1545453, 1547340, 1558440, 1577680, 1580796, 1585080, 1597401, 1611792, 1624707, 1630980, 1636362, 1638360, 1656564, 1670760, 1676285, 1678320, 1693710, 1712529, 1717170, 1720278, 1726920, 1756440, 1766232, 1769040, 1774890, 1783215, 1805230, 1813266, 1818180, 1843155, 1856808, 1859760, 1870128, 1879605, 1902096, 1902810, 1911420, 1957176, 1962480, 1966032, 1975995, 1987011, 2004912, 2011542, 2014740, 2037960, 2060604, 2063120, 2070705, 2072304, 2088909, 2107728, 2129868, 2139858, 2148120, 2166276, 2174640, 2181816, 2201823, 2207790, 2208752, 2258280, 2283372, 2289560, 2293704, 2313360, 2321010, 2337660, 2346799, 2366520, 2371194, 2377620, 2417688, 2424240, 2445552, 2446470, 2457540, 2484846, 2506140, 2517480, 2537080, 2548560, 2575755, 2580417, 2590380, 2634660, 2649348, 2662335, 2682056, 2686320, 2707845, 2709936, 2727270, 2747472, 2760940, 2785212, 2789640, 2839824, 2853144, 2854215, 2867130, 2888368, 2935764, 2943720, 2949048, 3007368, 3017313, 3022110, 3044496, 3056940, 3090906, 3094680, 3116880, 3161592, 3170160, 3194802, 3249414, 3261960, 3272724, 3276720, 3311685, 3313128, 3341520, 3352570, 3387420, 3425058, 3434340, 3440556, 3453840, 3481515, 3512880, 3532464, 3549780, 3566430, 3610460, 3626532, 3636360, 3669705, 3686310, 3713616, 3727269, 3759210, 3805620, 3822840, 3914352, 3951990, 3974022, 4023084, 4029480, 4075920, 4090905, 4121208, 4141410, 4177818, 4259736, 4279716, 4296240, 4300695, 4332552, 4363632, 4403646, 4415580, 4516560, 4533165, 4566744, 4579120, 4587408, 4636359, 4642020, 4675320, 4693598, 4733040, 4742388, 4755240, 4792203, 4835376, 4874121, 4892940, 4915080, 4969692, 5012280, 5028855, 5034960, 5074160, 5137587, 5151510, 5160834, 5180760, 5269320, 5298696, 5324670, 5349645, 5364112, 5415690, 5454540, 5521880, 5570424, 5579280, 5706288, 5708430, 5734260, 5871528, 5887440, 5898096, 5927985, 6014736, 6034626, 6044220, 6113880, 6181812, 6189360, 6212115, 6266727, 6323184, 6389604, 6498828, 6523920, 6545448, 6623370, 6626256, 6705140, 6774840, 6850116, 6868680, 6881112, 6963030, 7040397, 7099560, 7132860, 7220920, 7253064, 7272720, 7339410, 7372620, 7454538, 7518420, 7611240, 7645680, 7727265, 7903980, 7948044, 7987005, 8046168, 8058960, 8123535, 8181810, 8242416, 8282820, 8355636, 8519472, 8559432, 8562645, 8601390, 8665104, 8807292, 8831160, 9051939, 9066330, 9133488, 9272718, 9284040, 9350640, 9387196, 9484776, 9510480, 9584406, 9748242, 9785880, 9830160, 9935055, 9939384, 10024560, 10057710, 10275174, 10303020, 10321668, 10361520, 10444545, 10538640, 10597392, 10649340, 10699290, 10831380, 10909080, 11009115, 11043760, 11140848, 11181807, 11416860, 11468520, 11733995, 11743056, 11855970, 12069252, 12088440, 12227760, 12363624, 12424230, 12533454, 12779208, 12902085, 12997656, 13090896, 13246740, 13410280, 13549680, 13700232, 13737360, 13762224, 13909077, 13926060, 14080794, 14199120, 14265720, 14441840, 14506128, 14622363, 14678820, 14745240, 14909076, 15036840, 15086565, 15222480, 15412761, 15454530, 15807960, 15896088, 15974010, 16092336, 16247070, 16363620, 16565640, 16711272, 17118864, 17125290, 17202780, 17614584, 17662320, 18103878, 18132660, 18545436, 18568080, 18636345, 18774392, 18969552, 19168812, 19496484, 19571760, 19870110, 19878768, 20115420, 20550348, 20606040, 20643336, 20889090, 21121191, 21298680, 21398580, 21662760, 21818160, 22018230, 22363614, 22833720, 22937040, 23181795, 23467990, 23711940, 23961015, 24138504, 24176880, 24370605, 24727248, 24848460, 25066908, 25558416, 25687935, 25804170, 25995312, 26493480, 26820560, 27155817, 27400464, 27818154, 27852120, 28161588, 28531440, 29244726, 29357640, 29490480, 29818152, 30073680, 30173130, 30825522, 30909060, 31333635, 31615920, 31792176, 31948020, 32494140, 32727240, 33131280, 33422544, 33545421, 34250580, 34405560, 35201985, 35229168, 36207756, 36265320, 37090872, 37272690, 37548784, 38337624, 38992968, 39740220, 40230840, 41100696, 41212080, 41286672, 41778180, 42242382, 42597360, 42797160, 43325520, 43867089, 44036460, 44727228, 45259695, 45667440, 46363590, 46935980, 47423880, 47922030, 48277008, 48741210, 49696920, 50133816, 51375870, 51608340, 52986960, 54311634, 55636308, 55704240, 55909035, 56323176, 58489452, 58715280, 59636304, 60346260, 61651044, 61818120, 62667270, 63363573, 63896040, 64988280, 65454480, 67090842, 68501160, 68811120, 69545385, 70403970, 72415512, 72530640, 73111815, 74181744, 74545380, 76675248, 77063805, 77985936, 79480440, 80461680, 81467451, 82201392, 83556360, 84484764, 85594320, 87734178, 88072920, 89454456, 90519390, 92727180, 93871960, 94847760, 95844060, 97482420, 99393840, 100267632, 102751740, 103216680, 105605955, 108623268, 111272616, 111818070, 112646352, 116978904, 120692520, 123302088, 123636240, 125334540, 126727146, 127792080, 129976560, 134181684, 135779085, 137002320, 139090770, 140807940, 144831024, 146223630, 149090760, 154127610, 158960880, 162934902, 167112720, 167727105, 168969528, 175468356, 176145840, 178908912, 181038780, 185454360, 187743920, 190090719, 191688120, 194964840, 205503480, 206433360, 211211910, 217246536, 219335445, 222545232, 223636140, 233957808, 241385040, 246604176, 250669080, 253454292, 268363368, 271558170, 278181540, 281615880, 292447260, 298181520, 308255220, 316817865, 325869804, 335454210, 337939056, 350936712, 362077560, 370908720, 380181438, 383376240, 389929680, 407337255, 411006960, 422423820, 434493072, 438670890, 447272280, 501338160, 506908584, 536726736, 543116340, 556363080, 563231760, 570272157, 584894520, 616510440, 633635730, 651739608, 670908420, 701873424, 724155120, 760362876, 814674510, 844847640, 877341780, 894544560, 950453595, 1013817168, 1086232680, 1112726160, 1140544314, 1169789040, 1233020880, 1267271460, 1303479216, 1341816840, 1520725752, 1629349020, 1689695280, 1754683560, 1900907190, 2172465360, 2281088628, 2534542920, 2683633680, 2851360785, 3041451504, 3258698040, 3509367120, 3801814380, 4562177256, 5069085840, 5702721570, 6517396080, 7603628760, 9124354512, 11405443140, 15207257520, 22810886280, 45621772560]

約数ペア:

[(1, 45621772560), (2, 22810886280), (3, 15207257520), (4, 11405443140), (5, 9124354512), (6, 7603628760), (7, 6517396080), (8, 5702721570), (9, 5069085840), (10, 4562177256), (12, 3801814380), (13, 3509367120), (14, 3258698040), (15, 3041451504), (16, 2851360785), (17, 2683633680), (18, 2534542920), (20, 2281088628), (21, 2172465360), (24, 1900907190), (26, 1754683560), (27, 1689695280), (28, 1629349020), (30, 1520725752), (34, 1341816840), (35, 1303479216), (36, 1267271460), (37, 1233020880), (39, 1169789040), (40, 1140544314), (41, 1112726160), (42, 1086232680), (45, 1013817168), (48, 950453595), (51, 894544560), (52, 877341780), (54, 844847640), (56, 814674510), (60, 760362876), (63, 724155120), (65, 701873424), (68, 670908420), (70, 651739608), (72, 633635730), (74, 616510440), (78, 584894520), (80, 570272157), (81, 563231760), (82, 556363080), (84, 543116340), (85, 536726736), (90, 506908584), (91, 501338160), (102, 447272280), (104, 438670890), (105, 434493072), (108, 422423820), (111, 411006960), (112, 407337255), (117, 389929680), (119, 383376240), (120, 380181438), (123, 370908720), (126, 362077560), (130, 350936712), (135, 337939056), (136, 335454210), (140, 325869804), (144, 316817865), (148, 308255220), (153, 298181520), (156, 292447260), (162, 281615880), (164, 278181540), (168, 271558170), (170, 268363368), (180, 253454292), (182, 250669080), (185, 246604176), (189, 241385040), (195, 233957808), (204, 223636140), (205, 222545232), (208, 219335445), (210, 217246536), (216, 211211910), (221, 206433360), (222, 205503480), (234, 194964840), (238, 191688120), (240, 190090719), (243, 187743920), (246, 185454360), (252, 181038780), (255, 178908912), (259, 176145840), (260, 175468356), (270, 168969528), (272, 167727105), (273, 167112720), (280, 162934902), (287, 158960880), (296, 154127610), (306, 149090760), (312, 146223630), (315, 144831024), (324, 140807940), (328, 139090770), (333, 137002320), (336, 135779085), (340, 134181684), (351, 129976560), (357, 127792080), (360, 126727146), (364, 125334540), (369, 123636240), (370, 123302088), (378, 120692520), (390, 116978904), (405, 112646352), (408, 111818070), (410, 111272616), (420, 108623268), (432, 105605955), (442, 103216680), (444, 102751740), (455, 100267632), (459, 99393840), (468, 97482420), (476, 95844060), (481, 94847760), (486, 93871960), (492, 92727180), (504, 90519390), (510, 89454456), (518, 88072920), (520, 87734178), (533, 85594320), (540, 84484764), (546, 83556360), (555, 82201392), (560, 81467451), (567, 80461680), (574, 79480440), (585, 77985936), (592, 77063805), (595, 76675248), (612, 74545380), (615, 74181744), (624, 73111815), (629, 72530640), (630, 72415512), (648, 70403970), (656, 69545385), (663, 68811120), (666, 68501160), (680, 67090842), (697, 65454480), (702, 64988280), (714, 63896040), (720, 63363573), (728, 62667270), (738, 61818120), (740, 61651044), (756, 60346260), (765, 59636304), (777, 58715280), (780, 58489452), (810, 56323176), (816, 55909035), (819, 55704240), (820, 55636308), (840, 54311634), (861, 52986960), (884, 51608340), (888, 51375870), (910, 50133816), (918, 49696920), (936, 48741210), (945, 48277008), (952, 47922030), (962, 47423880), (972, 46935980), (984, 46363590), (999, 45667440), (1008, 45259695), (1020, 44727228), (1036, 44036460), (1040, 43867089), (1053, 43325520), (1066, 42797160), (1071, 42597360), (1080, 42242382), (1092, 41778180), (1105, 41286672), (1107, 41212080), (1110, 41100696), (1134, 40230840), (1148, 39740220), (1170, 38992968), (1190, 38337624), (1215, 37548784), (1224, 37272690), (1230, 37090872), (1258, 36265320), (1260, 36207756), (1295, 35229168), (1296, 35201985), (1326, 34405560), (1332, 34250580), (1360, 33545421), (1365, 33422544), (1377, 33131280), (1394, 32727240), (1404, 32494140), (1428, 31948020), (1435, 31792176), (1443, 31615920), (1456, 31333635), (1476, 30909060), (1480, 30825522), (1512, 30173130), (1517, 30073680), (1530, 29818152), (1547, 29490480), (1554, 29357640), (1560, 29244726), (1599, 28531440), (1620, 28161588), (1638, 27852120), (1640, 27818154), (1665, 27400464), (1680, 27155817), (1701, 26820560), (1722, 26493480), (1755, 25995312), (1768, 25804170), (1776, 25687935), (1785, 25558416), (1820, 25066908), (1836, 24848460), (1845, 24727248), (1872, 24370605), (1887, 24176880), (1890, 24138504), (1904, 23961015), (1924, 23711940), (1944, 23467990), (1968, 23181795), (1989, 22937040), (1998, 22833720), (2040, 22363614), (2072, 22018230), (2091, 21818160), (2106, 21662760), (2132, 21398580), (2142, 21298680), (2160, 21121191), (2184, 20889090), (2210, 20643336), (2214, 20606040), (2220, 20550348), (2268, 20115420), (2295, 19878768), (2296, 19870110), (2331, 19571760), (2340, 19496484), (2380, 19168812), (2405, 18969552), (2430, 18774392), (2448, 18636345), (2457, 18568080), (2460, 18545436), (2516, 18132660), (2520, 18103878), (2583, 17662320), (2590, 17614584), (2652, 17202780), (2664, 17125290), (2665, 17118864), (2730, 16711272), (2754, 16565640), (2788, 16363620), (2808, 16247070), (2835, 16092336), (2856, 15974010), (2870, 15896088), (2886, 15807960), (2952, 15454530), (2960, 15412761), (2997, 15222480), (3024, 15086565), (3034, 15036840), (3060, 14909076), (3094, 14745240), (3108, 14678820), (3120, 14622363), (3145, 14506128), (3159, 14441840), (3198, 14265720), (3213, 14199120), (3240, 14080794), (3276, 13926060), (3280, 13909077), (3315, 13762224), (3321, 13737360), (3330, 13700232), (3367, 13549680), (3402, 13410280), (3444, 13246740), (3485, 13090896), (3510, 12997656), (3536, 12902085), (3570, 12779208), (3640, 12533454), (3672, 12424230), (3690, 12363624), (3731, 12227760), (3774, 12088440), (3780, 12069252), (3848, 11855970), (3885, 11743056), (3888, 11733995), (3978, 11468520), (3996, 11416860), (4080, 11181807), (4095, 11140848), (4131, 11043760), (4144, 11009115), (4182, 10909080), (4212, 10831380), (4264, 10699290), (4284, 10649340), (4305, 10597392), (4329, 10538640), (4368, 10444545), (4403, 10361520), (4420, 10321668), (4428, 10303020), (4440, 10275174), (4536, 10057710), (4551, 10024560), (4590, 9939384), (4592, 9935055), (4641, 9830160), (4662, 9785880), (4680, 9748242), (4760, 9584406), (4797, 9510480), (4810, 9484776), (4860, 9387196), (4879, 9350640), (4914, 9284040), (4920, 9272718), (4995, 9133488), (5032, 9066330), (5040, 9051939), (5166, 8831160), (5180, 8807292), (5265, 8665104), (5304, 8601390), (5328, 8562645), (5330, 8559432), (5355, 8519472), (5460, 8355636), (5508, 8282820), (5535, 8242416), (5576, 8181810), (5616, 8123535), (5661, 8058960), (5670, 8046168), (5712, 7987005), (5740, 7948044), (5772, 7903980), (5904, 7727265), (5967, 7645680), (5994, 7611240), (6068, 7518420), (6120, 7454538), (6188, 7372620), (6216, 7339410), (6273, 7272720), (6290, 7253064), (6318, 7220920), (6396, 7132860), (6426, 7099560), (6480, 7040397), (6552, 6963030), (6630, 6881112), (6642, 6868680), (6660, 6850116), (6734, 6774840), (6804, 6705140), (6885, 6626256), (6888, 6623370), (6970, 6545448), (6993, 6523920), (7020, 6498828), (7140, 6389604), (7215, 6323184), (7280, 6266727), (7344, 6212115), (7371, 6189360), (7380, 6181812), (7462, 6113880), (7548, 6044220), (7560, 6034626), (7585, 6014736), (7696, 5927985), (7735, 5898096), (7749, 5887440), (7770, 5871528), (7956, 5734260), (7992, 5708430), (7995, 5706288), (8177, 5579280), (8190, 5570424), (8262, 5521880), (8364, 5454540), (8424, 5415690), (8505, 5364112), (8528, 5349645), (8568, 5324670), (8610, 5298696), (8658, 5269320), (8806, 5180760), (8840, 5160834), (8856, 5151510), (8880, 5137587), (8991, 5074160), (9061, 5034960), (9072, 5028855), (9102, 5012280), (9180, 4969692), (9282, 4915080), (9324, 4892940), (9360, 4874121), (9435, 4835376), (9520, 4792203), (9594, 4755240), (9620, 4742388), (9639, 4733040), (9720, 4693598), (9758, 4675320), (9828, 4642020), (9840, 4636359), (9945, 4587408), (9963, 4579120), (9990, 4566744), (10064, 4533165), (10101, 4516560), (10332, 4415580), (10360, 4403646), (10455, 4363632), (10530, 4332552), (10608, 4300695), (10619, 4296240), (10660, 4279716), (10710, 4259736), (10920, 4177818), (11016, 4141410), (11070, 4121208), (11152, 4090905), (11193, 4075920), (11322, 4029480), (11340, 4023084), (11480, 3974022), (11544, 3951990), (11655, 3914352), (11934, 3822840), (11988, 3805620), (12136, 3759210), (12240, 3727269), (12285, 3713616), (12376, 3686310), (12432, 3669705), (12546, 3636360), (12580, 3626532), (12636, 3610460), (12792, 3566430), (12852, 3549780), (12915, 3532464), (12987, 3512880), (13104, 3481515), (13209, 3453840), (13260, 3440556), (13284, 3434340), (13320, 3425058), (13468, 3387420), (13608, 3352570), (13653, 3341520), (13770, 3313128), (13776, 3311685), (13923, 3276720), (13940, 3272724), (13986, 3261960), (14040, 3249414), (14280, 3194802), (14391, 3170160), (14430, 3161592), (14637, 3116880), (14742, 3094680), (14760, 3090906), (14924, 3056940), (14985, 3044496), (15096, 3022110), (15120, 3017313), (15170, 3007368), (15470, 2949048), (15498, 2943720), (15540, 2935764), (15795, 2888368), (15912, 2867130), (15984, 2854215), (15990, 2853144), (16065, 2839824), (16354, 2789640), (16380, 2785212), (16524, 2760940), (16605, 2747472), (16728, 2727270), (16835, 2709936), (16848, 2707845), (16983, 2686320), (17010, 2682056), (17136, 2662335), (17220, 2649348), (17316, 2634660), (17612, 2590380), (17680, 2580417), (17712, 2575755), (17901, 2548560), (17982, 2537080), (18122, 2517480), (18204, 2506140), (18360, 2484846), (18564, 2457540), (18648, 2446470), (18655, 2445552), (18819, 2424240), (18870, 2417688), (19188, 2377620), (19240, 2371194), (19278, 2366520), (19440, 2346799), (19516, 2337660), (19656, 2321010), (19721, 2313360), (19890, 2293704), (19926, 2289560), (19980, 2283372), (20202, 2258280), (20655, 2208752), (20664, 2207790), (20720, 2201823), (20910, 2181816), (20979, 2174640), (21060, 2166276), (21238, 2148120), (21320, 2139858), (21420, 2129868), (21645, 2107728), (21840, 2088909), (22015, 2072304), (22032, 2070705), (22113, 2063120), (22140, 2060604), (22386, 2037960), (22644, 2014740), (22680, 2011542), (22755, 2004912), (22960, 1987011), (23088, 1975995), (23205, 1966032), (23247, 1962480), (23310, 1957176), (23868, 1911420), (23976, 1902810), (23985, 1902096), (24272, 1879605), (24395, 1870128), (24531, 1859760), (24570, 1856808), (24752, 1843155), (25092, 1818180), (25160, 1813266), (25272, 1805230), (25584, 1783215), (25704, 1774890), (25789, 1769040), (25830, 1766232), (25974, 1756440), (26418, 1726920), (26520, 1720278), (26568, 1717170), (26640, 1712529), (26936, 1693710), (27183, 1678320), (27216, 1676285), (27306, 1670760), (27540, 1656564), (27846, 1638360), (27880, 1636362), (27972, 1630980), (28080, 1624707), (28305, 1611792), (28560, 1597401), (28782, 1585080), (28860, 1580796), (28917, 1577680), (29274, 1558440), (29484, 1547340), (29520, 1545453), (29835, 1529136), (29848, 1528470), (29970, 1522248), (30192, 1511055), (30303, 1505520), (30340, 1503684), (30940, 1474524), (30996, 1471860), (31080, 1467882), (31365, 1454544), (31590, 1444184), (31824, 1433565), (31857, 1432080), (31980, 1426572), (32130, 1419912), (32708, 1394820), (32760, 1392606), (33048, 1380470), (33210, 1373736), (33456, 1363635), (33579, 1358640), (33670, 1354968), (33966, 1343160), (34020, 1341028), (34440, 1324674), (34632, 1317330), (34965, 1304784), (35224, 1295190), (35802, 1274280), (35964, 1268540), (36244, 1258740), (36408, 1253070), (36720, 1242423), (36855, 1237872), (37128, 1228770), (37296, 1223235), (37310, 1222776), (37638, 1212120), (37740, 1208844), (38376, 1188810), (38480, 1185597), (38556, 1183260), (38745, 1177488), (38961, 1170960), (39032, 1168830), (39312, 1160505), (39442, 1156680), (39627, 1151280), (39780, 1146852), (39852, 1144780), (39960, 1141686), (40404, 1129140), (40885, 1115856), (40959, 1113840), (41310, 1104376), (41328, 1103895), (41769, 1092240), (41820, 1090908), (41958, 1087320), (42120, 1083138), (42476, 1074060), (42640, 1069929), (42840, 1064934), (43173, 1056720), (43290, 1053864), (43911, 1038960), (44030, 1036152), (44226, 1031560), (44280, 1030302), (44772, 1018980), (44955, 1014832), (45288, 1007370), (45305, 1006992), (45360, 1005771), (45510, 1002456), (46410, 983016), (46494, 981240), (46620, 978588), (47736, 955710), (47952, 951405), (47970, 951048), (48195, 946608), (48790, 935064), (49062, 929880), (49140, 928404), (49815, 915824), (50184, 909090), (50320, 906633), (50505, 903312), (50544, 902615), (50949, 895440), (51408, 887445), (51578, 884520), (51660, 883116), (51948, 878220), (52836, 863460), (53040, 860139), (53095, 859248), (53136, 858585), (53703, 849520), (53872, 846855), (54366, 839160), (54612, 835380), (55080, 828282), (55692, 819180), (55760, 818181), (55944, 815490), (55965, 815184), (56457, 808080), (56610, 805896), (57239, 797040), (57564, 792540), (57720, 790398), (57834, 788840), (58548, 779220), (58968, 773670), (59163, 771120), (59670, 764568), (59696, 764235), (59940, 761124), (60606, 752760), (60680, 751842), (61880, 737262), (61992, 735930), (62160, 733941), (62730, 727272), (62937, 724880), (63180, 722092), (63427, 719280), (63714, 716040), (63960, 713286), (64260, 709956), (64935, 702576), (65416, 697410), (65520, 696303), (66045, 690768), (66096, 690235), (66420, 686868), (67158, 679320), (67340, 677484), (67932, 671580), (68040, 670514), (68265, 668304), (68880, 662337), (69264, 658665), (69615, 655344), (69741, 654160), (69930, 652392), (70448, 647595), (71604, 637140), (71928, 634270), (71955, 634032), (72488, 629370), (72816, 626535), (73185, 623376), (73593, 619920), (73710, 618936), (74256, 614385), (74620, 611388), (75276, 606060), (75480, 604422), (76752, 594405), (77112, 591630), (77367, 589680), (77490, 588744), (77922, 585480), (78064, 584415), (78884, 578340), (79254, 575640), (79560, 573426), (79704, 572390), (79920, 570843), (80808, 564570), (81549, 559440), (81770, 557928), (81918, 556920), (82620, 552188), (83538, 546120), (83640, 545454), (83916, 543660), (84240, 541569), (84915, 537264), (84952, 537030), (85680, 532467), (86346, 528360), (86580, 526932), (87822, 519480), (88060, 518076), (88452, 515780), (88560, 515151), (89505, 509712), (89544, 509490), (89910, 507416), (90576, 503685), (90610, 503496), (90909, 501840), (91020, 501228), (92820, 491508), (92988, 490620), (93240, 489294), (94095, 484848), (95472, 477855), (95571, 477360), (95940, 475524), (96390, 473304), (97580, 467532), (98124, 464940), (98280, 464202), (98605, 462672), (99630, 457912), (100368, 454545), (100737, 452880), (101010, 451656), (101898, 447720), (103156, 442260), (103320, 441558), (103896, 439110), (104895, 434928), (105672, 431730), (106190, 429624), (107406, 424760), (108732, 419580), (109224, 417690), (110160, 414141), (110565, 412624), (111384, 409590), (111888, 407745), (111930, 407592), (112914, 404040), (113220, 402948), (114478, 398520), (115128, 396270), (115440, 395199), (115668, 394420), (116235, 392496), (116883, 390320), (117096, 389610), (117936, 386835), (118326, 385560), (118881, 383760), (119340, 382284), (119880, 380562), (121212, 376380), (121360, 375921), (122655, 371952), (122877, 371280), (123760, 368631), (123984, 367965), (125307, 364080), (125460, 363636), (125874, 362440), (126360, 361046), (126854, 359640), (127428, 358020), (127920, 356643), (128520, 354978), (128945, 353808), (129519, 352240), (129870, 351288), (130832, 348705), (131733, 346320), (132090, 345384), (132840, 343434), (134316, 339660), (134680, 338742), (135864, 335790), (135915, 335664), (136080, 335257), (136530, 334152), (138047, 330480), (139230, 327672), (139482, 327080), (139860, 326196), (143208, 318570), (143856, 317135), (143910, 317016), (144585, 315536), (144976, 314685), (146370, 311688), (147186, 309960), (147420, 309468), (149240, 305694), (150552, 303030), (150960, 302211), (151515, 301104), (152847, 298480), (154224, 295815), (154734, 294840), (154980, 294372), (155844, 292740), (157768, 289170), (158508, 287820), (159120, 286713), (159285, 286416), (159408, 286195), (161616, 282285), (163098, 279720), (163540, 278964), (163836, 278460), (165240, 276094), (167076, 273060), (167280, 272727), (167832, 271830), (167895, 271728), (169371, 269360), (169830, 268632), (169904, 268515), (171717, 265680), (172692, 264180), (173160, 263466), (175644, 259740), (176120, 259038), (176904, 257890), (177489, 257040), (179010, 254856), (179088, 254745), (179820, 253708), (180523, 252720), (181220, 251748), (181818, 250920), (182040, 250614), (185640, 245754), (185976, 245310), (186480, 244647), (188190, 242424), (190281, 239760), (191142, 238680), (191880, 237762), (192780, 236652), (194805, 234192), (195160, 233766), (196248, 232470), (196560, 232101), (197210, 231336), (198135, 230256), (199260, 228956), (201474, 226440), (202020, 225828), (203796, 223860), (204795, 222768), (206312, 221130), (206640, 220779), (207792, 219555), (208845, 218448), (209790, 217464), (211344, 215865), (212380, 214812)]