99784470240

素因数分解:

$2^5\times 3^6\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{79}}^1$

素因数の和:156

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 79, 80, 81, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 147, 153, 156, 158, 160, 162, 168, 170, 180, 182, 189, 195, 196, 204, 208, 210, 216, 221, 224, 234, 237, 238, 240, 243, 245, 252, 255, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 316, 324, 336, 340, 351, 357, 360, 364, 378, 390, 392, 395, 405, 408, 416, 420, 432, 441, 442, 455, 459, 468, 474, 476, 480, 486, 490, 504, 510, 520, 540, 544, 546, 553, 560, 567, 585, 588, 595, 612, 624, 630, 632, 637, 648, 663, 672, 680, 702, 711, 714, 720, 728, 729, 735, 756, 765, 780, 784, 790, 810, 816, 819, 833, 840, 864, 882, 884, 910, 918, 936, 945, 948, 952, 972, 980, 1008, 1020, 1027, 1040, 1053, 1071, 1080, 1092, 1105, 1106, 1120, 1134, 1170, 1176, 1185, 1190, 1215, 1224, 1248, 1260, 1264, 1274, 1296, 1323, 1326, 1343, 1360, 1365, 1377, 1404, 1422, 1428, 1440, 1456, 1458, 1470, 1512, 1530, 1547, 1560, 1568, 1580, 1620, 1632, 1638, 1659, 1666, 1680, 1701, 1755, 1764, 1768, 1785, 1820, 1836, 1872, 1890, 1896, 1904, 1911, 1944, 1960, 1989, 2016, 2040, 2054, 2080, 2106, 2133, 2142, 2160, 2184, 2205, 2210, 2212, 2268, 2295, 2340, 2352, 2370, 2380, 2430, 2448, 2457, 2499, 2520, 2528, 2548, 2592, 2646, 2652, 2686, 2720, 2730, 2754, 2765, 2808, 2835, 2844, 2856, 2912, 2916, 2940, 3024, 3060, 3081, 3094, 3120, 3159, 3160, 3185, 3213, 3240, 3276, 3315, 3318, 3332, 3360, 3402, 3510, 3528, 3536, 3555, 3570, 3640, 3645, 3672, 3744, 3780, 3792, 3808, 3822, 3871, 3888, 3920, 3969, 3978, 4029, 4080, 4095, 4108, 4131, 4165, 4212, 4266, 4284, 4320, 4368, 4410, 4420, 4424, 4536, 4590, 4641, 4680, 4704, 4740, 4760, 4860, 4896, 4914, 4977, 4998, 5040, 5096, 5103, 5135, 5265, 5292, 5304, 5355, 5372, 5460, 5508, 5530, 5616, 5670, 5688, 5712, 5733, 5832, 5880, 5967, 6048, 6120, 6162, 6188, 6240, 6318, 6320, 6370, 6399, 6426, 6480, 6552, 6615, 6630, 6636, 6664, 6715, 6804, 6885, 7020, 7056, 7072, 7110, 7140, 7189, 7280, 7290, 7344, 7371, 7497, 7560, 7584, 7644, 7735, 7742, 7776, 7840, 7938, 7956, 8058, 8160, 8190, 8216, 8262, 8295, 8330, 8424, 8505, 8532, 8568, 8736, 8820, 8840, 8848, 9072, 9180, 9243, 9282, 9360, 9401, 9477, 9480, 9520, 9555, 9639, 9720, 9828, 9945, 9954, 9996, 10080, 10192, 10206, 10270, 10530, 10584, 10608, 10665, 10710, 10744, 10829, 10920, 11016, 11060, 11232, 11340, 11376, 11424, 11466, 11613, 11664, 11760, 11907, 11934, 12087, 12240, 12285, 12324, 12376, 12393, 12495, 12636, 12640, 12740, 12798, 12852, 12960, 13104, 13230, 13260, 13272, 13328, 13430, 13608, 13770, 13923, 14040, 14112, 14220, 14280, 14378, 14560, 14580, 14688, 14742, 14931, 14994, 15120, 15288, 15405, 15470, 15484, 15795, 15876, 15912, 16065, 16116, 16380, 16432, 16524, 16590, 16660, 16848, 17010, 17064, 17136, 17199, 17459, 17640, 17680, 17696, 17901, 18144, 18360, 18486, 18564, 18720, 18802, 18954, 18960, 19040, 19110, 19197, 19278, 19355, 19440, 19656, 19845, 19890, 19908, 19992, 20145, 20384, 20412, 20540, 20655, 21060, 21168, 21216, 21330, 21420, 21488, 21567, 21658, 21840, 22032, 22113, 22120, 22491, 22680, 22752, 22932, 23205, 23226, 23328, 23520, 23814, 23868, 24174, 24480, 24570, 24648, 24752, 24786, 24885, 24990, 25272, 25480, 25515, 25596, 25704, 26208, 26460, 26520, 26544, 26656, 26860, 27216, 27540, 27729, 27846, 28080, 28203, 28440, 28560, 28665, 28756, 28917, 29160, 29484, 29835, 29862, 29988, 30240, 30576, 30810, 30940, 30968, 31590, 31752, 31824, 31995, 32130, 32232, 32487, 32760, 32864, 33048, 33180, 33320, 33696, 34020, 34128, 34272, 34398, 34839, 34918, 35280, 35360, 35721, 35802, 35945, 36261, 36720, 36855, 36972, 37128, 37485, 37604, 37908, 37920, 38220, 38394, 38556, 38710, 38880, 39312, 39690, 39780, 39816, 39984, 40290, 40824, 41080, 41310, 41769, 42120, 42336, 42660, 42840, 42976, 43134, 43316, 43680, 44064, 44226, 44240, 44793, 44982, 45360, 45864, 46215, 46410, 46452, 47005, 47385, 47628, 47736, 48195, 48348, 49140, 49296, 49504, 49572, 49770, 49980, 50323, 50544, 50960, 51030, 51192, 51408, 51597, 52377, 52920, 53040, 53088, 53703, 53720, 54145, 54432, 55080, 55458, 55692, 56160, 56406, 56880, 57120, 57330, 57512, 57591, 57834, 58065, 58320, 58968, 59535, 59670, 59724, 59976, 60435, 61152, 61620, 61880, 61936, 61965, 63180, 63504, 63648, 63990, 64260, 64464, 64701, 64974, 65520, 65807, 66096, 66339, 66360, 66640, 67473, 68040, 68256, 68796, 69615, 69678, 69836, 70560, 71442, 71604, 71890, 72522, 73440, 73710, 73944, 74256, 74655, 74970, 75208, 75816, 76440, 76788, 77112, 77420, 78624, 79380, 79560, 79632, 79968, 80580, 81648, 82160, 82620, 83187, 83538, 84240, 84609, 85320, 85680, 85995, 86268, 86632, 86751, 87295, 88452, 88480, 89505, 89586, 89964, 90720, 91728, 92430, 92820, 92904, 94010, 94770, 95256, 95472, 95985, 96390, 96696, 97461, 98280, 98592, 99144, 99540, 99960, 100646, 101088, 101920, 102060, 102384, 102816, 103194, 104517, 104754, 105840, 106080, 107406, 107440, 107835, 108290, 108783, 110160, 110565, 110916, 111384, 112455, 112812, 113760, 114660, 115024, 115182, 115668, 116130, 116640, 117936, 119070, 119340, 119448, 119952, 120870, 122213, 123240, 123760, 123872, 123930, 125307, 126360, 127008, 127980, 128520, 128928, 129402, 129948, 131040, 131614, 132192, 132678, 132720, 133280, 134379, 134946, 136080, 137592, 138645, 139230, 139356, 139672, 141015, 142884, 143208, 143780, 144585, 145044, 147420, 147888, 148512, 149310, 149940, 150416, 150969, 151632, 152880, 153576, 154224, 154791, 154840, 157131, 158760, 159120, 159264, 161109, 161160, 162435, 163296, 164320, 165240, 166374, 167076, 168480, 169218, 170640, 171360, 171990, 172536, 173264, 173502, 174195, 174590, 176904, 178605, 179010, 179172, 179928, 181305, 183456, 184860, 185640, 185808, 188020, 189540, 190512, 190944, 191970, 192780, 193392, 194103, 194922, 196560, 197421, 198288, 199080, 199920, 201292, 202419, 204120, 204768, 206388, 208845, 209034, 209508, 211680, 214812, 214880, 215670, 216580, 217566, 220320, 221130, 221832, 222768, 223965, 224910, 225624, 229320, 230048, 230364, 231336, 232260, 235872, 238140, 238680, 238896, 239904, 241740, 244426, 246480, 247520, 247860, 249561, 250614, 251615, 252720, 253827, 255960, 257040, 257985, 258804, 259896, 261885, 263228, 265356, 265440, 268515, 268758, 269892, 272160, 275184, 277290, 278460, 278712, 279344, 282030, 285768, 286416, 287560, 287955, 289170, 290088, 292383, 294840, 295776, 298620, 299880, 300832, 301938, 303264, 305760, 307152, 308448, 309582, 309680, 313551, 314262, 317520, 318240, 322218, 322320, 323505, 324870, 326349, 329035, 330480, 331695, 332748, 334152, 337365, 338436, 341280, 343980, 345072, 346528, 347004, 348390, 349180, 353808, 357210, 358020, 358344, 359856, 362610, 366639, 369720, 371280, 371616, 375921, 376040, 379080, 381024, 383940, 385560, 386784, 388206, 389844, 393120, 394842, 396576, 398160, 399840, 402584, 403137, 404838, 408240, 412776, 415935, 417690, 418068, 419016, 423045, 429624, 431340, 433160, 433755, 435132, 442260, 443664, 445536, 447930, 449820, 451248, 452907, 458640, 460728, 462672, 464373, 464520, 471393, 476280, 477360, 477792, 483480, 487305, 488852, 492960, 495720, 499122, 501228, 503230, 505440, 507654, 511920, 514080, 515970, 517608, 519792, 522585, 523770, 526456, 530712, 537030, 537516, 539784, 543915, 550368, 554580, 556920, 557424, 558688, 564060, 571536, 572832, 575120, 575910, 578340, 580176, 582309, 584766, 589680, 592263, 597240, 599760, 603876, 607257, 611065, 614304, 619164, 619360, 626535, 627102, 628524, 635040, 644436, 644640, 647010, 649740, 652698, 658070, 660960, 663390, 665496, 668304, 671895, 674730, 676872, 687960, 690144, 694008, 696780, 698360, 707616, 714420, 716040, 716688, 719712, 725220, 733278, 739440, 742560, 748683, 751842, 752080, 754845, 758160, 761481, 767880, 771120, 773955, 776412, 779688, 785655, 789684, 796320, 805168, 805545, 806274, 809676, 816480, 825552, 831870, 835380, 836136, 838032, 846090, 855491, 859248, 862680, 866320, 867510, 870264, 877149, 884520, 887328, 895860, 899640, 902496, 905814, 917280, 921456, 925344, 928746, 929040, 940653, 942786, 952560, 954720, 966960, 970515, 974610, 977704, 979047, 987105, 991440, 998244, 1002456, 1006460, 1012095, 1015308, 1023840, 1031940, 1035216, 1039584, 1045170, 1047540, 1052912, 1061424, 1074060, 1075032, 1079568, 1087830, 1099917, 1109160, 1113840, 1114848, 1127763, 1128120, 1143072, 1150240, 1151820, 1156680, 1160352, 1164618, 1169532, 1179360, 1184526, 1194480, 1199520, 1207752, 1214514, 1222130, 1238328, 1247805, 1253070, 1254204, 1257048, 1269135, 1288872, 1294020, 1299480, 1305396, 1316140, 1326780, 1330992, 1336608, 1343790, 1349460, 1353744, 1358721, 1375920, 1388016, 1393560, 1396720, 1414179, 1428840, 1432080, 1433376, 1450440, 1461915, 1466556, 1478880, 1497366, 1503684, 1504160, 1509690, 1516320, 1522962, 1535760, 1542240, 1547910, 1552824, 1559376, 1567755, 1571310, 1579368, 1610336, 1611090, 1612548, 1619352, 1631745, 1651104, 1663740, 1670760, 1672272, 1676064, 1692180, 1710982, 1718496, 1725360, 1732640, 1735020, 1740528, 1746927, 1754298, 1769040, 1776789, 1791720, 1799280, 1811628, 1833195, 1842912, 1857492, 1858080, 1879605, 1881306, 1885572, 1905120, 1933920, 1941030, 1949220, 1955408, 1958094, 1974210, 1982880, 1996488, 2004912, 2012920, 2015685, 2024190, 2030616, 2063880, 2070432, 2090340, 2095080, 2105824, 2122848, 2148120, 2150064, 2159136, 2175660, 2199834, 2218320, 2227680, 2255526, 2256240, 2264535, 2284443, 2303640, 2313360, 2321865, 2329236, 2339064, 2356965, 2369052, 2388960, 2415504, 2429028, 2444260, 2476656, 2495610, 2506140, 2508408, 2514096, 2538270, 2566473, 2577744, 2588040, 2598960, 2610792, 2631447, 2632280, 2653560, 2661984, 2687580, 2698920, 2707488, 2717442, 2751840, 2776032, 2787120, 2793440, 2821959, 2828358, 2857680, 2864160, 2900880, 2911545, 2923830, 2933112, 2961315, 2994732, 3007368, 3019380, 3036285, 3045924, 3071520, 3095820, 3105648, 3118752, 3135510, 3142620, 3158736, 3222180, 3225096, 3238704, 3263490, 3299751, 3327480, 3341520, 3344544, 3384360, 3421964, 3450720, 3470040, 3481056, 3493854, 3508596, 3538080, 3553578, 3583440, 3598560, 3623256, 3666390, 3714984, 3743415, 3759210, 3762612, 3771144, 3807405, 3882060, 3898440, 3910816, 3916188, 3948420, 3992976, 4009824, 4025840, 4031370, 4048380, 4061232, 4076163, 4127760, 4180680, 4190160, 4242537, 4277455, 4296240, 4300128, 4351320, 4385745, 4399668, 4436640, 4511052, 4512480, 4529070, 4568886, 4607280, 4626720, 4643730, 4658472, 4678128, 4703265, 4713930, 4738104, 4831008, 4858056, 4888520, 4895235, 4953312, 4991220, 5012280, 5016816, 5028192, 5076540, 5132946, 5155488, 5176080, 5197920, 5221584, 5240781, 5262894, 5264560, 5307120, 5330367, 5375160, 5397840, 5434884, 5499585, 5574240, 5638815, 5643918, 5656716, 5715360, 5801760, 5823090, 5847660, 5866224, 5922630, 5989464, 6014736, 6038760, 6072570, 6091848, 6191640, 6211296, 6271020, 6285240, 6317472, 6444360, 6450192, 6477408, 6526980, 6599502, 6654960, 6683040, 6768720, 6793605, 6843928, 6853329, 6940080, 6987708, 7017192, 7070895, 7107156, 7166880, 7246512, 7332780, 7429968, 7486830, 7518420, 7525224, 7542288, 7614810, 7699419, 7764120, 7796880, 7832376, 7894341, 7896840, 7985952, 8051680, 8062740, 8096760, 8122464, 8152326, 8255520, 8361360, 8380320, 8485074, 8554910, 8592480, 8702640, 8734635, 8771490, 8799336, 8883945, 9022104, 9058140, 9137772, 9214560, 9287460, 9316944, 9356256, 9406530, 9427860, 9476208, 9716112, 9777040, 9790470, 9899253, 9982440, 10024560, 10033632, 10153080, 10265892, 10352160, 10443168, 10481562, 10525788, 10529120, 10614240, 10660734, 10750320, 10795680, 10869768, 10999170, 11277630, 11287836, 11313432, 11422215, 11646180, 11695320, 11732448, 11845260, 11978928, 12029472, 12077520, 12145140, 12183696, 12228489, 12383280, 12542040, 12570480, 12727611, 12832365, 12888720, 12900384, 13053960, 13157235, 13199004, 13309920, 13537440, 13587210, 13687856, 13706658, 13880160, 13975416, 14034384, 14109795, 14141790, 14214312, 14493024, 14665560, 14859936, 14973660, 15036840, 15050448, 15084576, 15229620, 15398838, 15528240, 15593760, 15664752, 15788682, 15793680, 15991101, 16125480, 16193520, 16304652, 16498755, 16722720, 16970148, 17109820, 17405280, 17469270, 17542980, 17598672, 17767890, 18044208, 18116280, 18275544, 18574920, 18633888, 18813060, 18855720, 18952416, 19432224, 19554080, 19580940, 19798506, 19964880, 20049120, 20306160, 20380815, 20531784, 20963124, 21051576, 21212685, 21321468, 21500640, 21739536, 21998340, 22555260, 22575672, 22626864, 22844430, 23098257, 23292360, 23390640, 23690520, 23957856, 24155040, 24290280, 24367392, 24456978, 24766560, 25084080, 25140960, 25455222, 25664730, 25777440, 26107920, 26203905, 26314470, 26398008, 26651835, 27174420, 27375712, 27413316, 27950832, 28068768, 28219590, 28283580, 28428624, 29331120, 29697759, 29947320, 30073680, 30100896, 30459240, 30797676, 31056480, 31329504, 31577364, 31587360, 31982202, 32250960, 32387040, 32609304, 32997510, 33940296, 34219640, 34266645, 34938540, 35085960, 35197344, 35535780, 36088416, 36232560, 36551088, 36685467, 37149840, 37626120, 37711440, 38497095, 39161880, 39471705, 39597012, 39929760, 40612320, 40761630, 41063568, 41926248, 42103152, 42425370, 42642936, 43479072, 43996680, 45110520, 45151344, 45253728, 45688860, 46196514, 46584720, 46781280, 47381040, 47973303, 48580560, 48913956, 49496265, 50168160, 50910444, 51329460, 52215840, 52407810, 52628940, 52796016, 53303670, 54348840, 54826632, 55901664, 56439180, 56567160, 56857248, 58662240, 59395518, 59894640, 60147360, 60918480, 61142445, 61595352, 63154728, 63638055, 63964404, 64501920, 65218608, 65995020, 67880592, 68439280, 68533290, 69294771, 69877080, 70171920, 71071560, 72465120, 73102176, 73370934, 74299680, 75252240, 75422880, 76994190, 78323760, 78943410, 79194024, 79955505, 81523260, 82127136, 83852496, 84206304, 84850740, 85285872, 87993360, 89093277, 90221040, 90302688, 91377720, 92393028, 93169440, 94762080, 95946606, 97161120, 97827912, 98992530, 101820888, 102658920, 104815620, 105257880, 105592032, 106607340, 108697680, 109653264, 112878360, 113134320, 115491285, 118791036, 119789280, 121836960, 122284890, 123190704, 126309456, 127276110, 127928808, 130437216, 131990040, 135761184, 136878560, 137066580, 138589542, 139754160, 140343840, 142143120, 146741868, 148488795, 150504480, 153988380, 156647520, 157886820, 158388048, 159911010, 163046520, 167704992, 169701480, 170571744, 175986720, 178186554, 180442080, 182755440, 183427335, 184786056, 191893212, 195655824, 197985060, 203641776, 205317840, 207884313, 209631240, 210515760, 213214680, 217395360, 219306528, 225756720, 226268640, 230982570, 237582072, 239866515, 244569780, 246381408, 252618912, 254552220, 255857616, 263980080, 274133160, 277179084, 279508320, 284286240, 293483736, 296977590, 307976760, 315773640, 316776096, 319822020, 326093040, 339402960, 346473855, 356373108, 365510880, 366854670, 369572112, 383786424, 391311648, 395970120, 407283552, 410635680, 415768626, 419262480, 421031520, 426429360, 445466385, 451513440, 461965140, 475164144, 479733030, 489139560, 509104440, 511715232, 527960160, 548266320, 554358168, 586967472, 593955180, 615953520, 623652939, 631547280, 639644040, 652186080, 678805920, 692947710, 712746216, 733709340, 739144224, 767572848, 791940240, 831537252, 838524960, 852858720, 890932770, 923930280, 950328288, 959466060, 978279120, 1018208880, 1039421565, 1096532640, 1108716336, 1173934944, 1187910360, 1231907040, 1247305878, 1263094560, 1279288080, 1385895420, 1425492432, 1467418680, 1535145696, 1583880480, 1663074504, 1781865540, 1847860560, 1918932120, 1956558240, 2036417760, 2078843130, 2217432672, 2375820720, 2494611756, 2558576160, 2771790840, 2850984864, 2934837360, 3118264695, 3326149008, 3563731080, 3695721120, 3837864240, 4157686260, 4751641440, 4989223512, 5543581680, 5869674720, 6236529390, 6652298016, 7127462160, 7675728480, 8315372520, 9978447024, 11087163360, 12473058780, 14254924320, 16630745040, 19956894048, 24946117560, 33261490080, 49892235120, 99784470240]

約数ペア:

[(1, 99784470240), (2, 49892235120), (3, 33261490080), (4, 24946117560), (5, 19956894048), (6, 16630745040), (7, 14254924320), (8, 12473058780), (9, 11087163360), (10, 9978447024), (12, 8315372520), (13, 7675728480), (14, 7127462160), (15, 6652298016), (16, 6236529390), (17, 5869674720), (18, 5543581680), (20, 4989223512), (21, 4751641440), (24, 4157686260), (26, 3837864240), (27, 3695721120), (28, 3563731080), (30, 3326149008), (32, 3118264695), (34, 2934837360), (35, 2850984864), (36, 2771790840), (39, 2558576160), (40, 2494611756), (42, 2375820720), (45, 2217432672), (48, 2078843130), (49, 2036417760), (51, 1956558240), (52, 1918932120), (54, 1847860560), (56, 1781865540), (60, 1663074504), (63, 1583880480), (65, 1535145696), (68, 1467418680), (70, 1425492432), (72, 1385895420), (78, 1279288080), (79, 1263094560), (80, 1247305878), (81, 1231907040), (84, 1187910360), (85, 1173934944), (90, 1108716336), (91, 1096532640), (96, 1039421565), (98, 1018208880), (102, 978279120), (104, 959466060), (105, 950328288), (108, 923930280), (112, 890932770), (117, 852858720), (119, 838524960), (120, 831537252), (126, 791940240), (130, 767572848), (135, 739144224), (136, 733709340), (140, 712746216), (144, 692947710), (147, 678805920), (153, 652186080), (156, 639644040), (158, 631547280), (160, 623652939), (162, 615953520), (168, 593955180), (170, 586967472), (180, 554358168), (182, 548266320), (189, 527960160), (195, 511715232), (196, 509104440), (204, 489139560), (208, 479733030), (210, 475164144), (216, 461965140), (221, 451513440), (224, 445466385), (234, 426429360), (237, 421031520), (238, 419262480), (240, 415768626), (243, 410635680), (245, 407283552), (252, 395970120), (255, 391311648), (260, 383786424), (270, 369572112), (272, 366854670), (273, 365510880), (280, 356373108), (288, 346473855), (294, 339402960), (306, 326093040), (312, 319822020), (315, 316776096), (316, 315773640), (324, 307976760), (336, 296977590), (340, 293483736), (351, 284286240), (357, 279508320), (360, 277179084), (364, 274133160), (378, 263980080), (390, 255857616), (392, 254552220), (395, 252618912), (405, 246381408), (408, 244569780), (416, 239866515), (420, 237582072), (432, 230982570), (441, 226268640), (442, 225756720), (455, 219306528), (459, 217395360), (468, 213214680), (474, 210515760), (476, 209631240), (480, 207884313), (486, 205317840), (490, 203641776), (504, 197985060), (510, 195655824), (520, 191893212), (540, 184786056), (544, 183427335), (546, 182755440), (553, 180442080), (560, 178186554), (567, 175986720), (585, 170571744), (588, 169701480), (595, 167704992), (612, 163046520), (624, 159911010), (630, 158388048), (632, 157886820), (637, 156647520), (648, 153988380), (663, 150504480), (672, 148488795), (680, 146741868), (702, 142143120), (711, 140343840), (714, 139754160), (720, 138589542), (728, 137066580), (729, 136878560), (735, 135761184), (756, 131990040), (765, 130437216), (780, 127928808), (784, 127276110), (790, 126309456), (810, 123190704), (816, 122284890), (819, 121836960), (833, 119789280), (840, 118791036), (864, 115491285), (882, 113134320), (884, 112878360), (910, 109653264), (918, 108697680), (936, 106607340), (945, 105592032), (948, 105257880), (952, 104815620), (972, 102658920), (980, 101820888), (1008, 98992530), (1020, 97827912), (1027, 97161120), (1040, 95946606), (1053, 94762080), (1071, 93169440), (1080, 92393028), (1092, 91377720), (1105, 90302688), (1106, 90221040), (1120, 89093277), (1134, 87993360), (1170, 85285872), (1176, 84850740), (1185, 84206304), (1190, 83852496), (1215, 82127136), (1224, 81523260), (1248, 79955505), (1260, 79194024), (1264, 78943410), (1274, 78323760), (1296, 76994190), (1323, 75422880), (1326, 75252240), (1343, 74299680), (1360, 73370934), (1365, 73102176), (1377, 72465120), (1404, 71071560), (1422, 70171920), (1428, 69877080), (1440, 69294771), (1456, 68533290), (1458, 68439280), (1470, 67880592), (1512, 65995020), (1530, 65218608), (1547, 64501920), (1560, 63964404), (1568, 63638055), (1580, 63154728), (1620, 61595352), (1632, 61142445), (1638, 60918480), (1659, 60147360), (1666, 59894640), (1680, 59395518), (1701, 58662240), (1755, 56857248), (1764, 56567160), (1768, 56439180), (1785, 55901664), (1820, 54826632), (1836, 54348840), (1872, 53303670), (1890, 52796016), (1896, 52628940), (1904, 52407810), (1911, 52215840), (1944, 51329460), (1960, 50910444), (1989, 50168160), (2016, 49496265), (2040, 48913956), (2054, 48580560), (2080, 47973303), (2106, 47381040), (2133, 46781280), (2142, 46584720), (2160, 46196514), (2184, 45688860), (2205, 45253728), (2210, 45151344), (2212, 45110520), (2268, 43996680), (2295, 43479072), (2340, 42642936), (2352, 42425370), (2370, 42103152), (2380, 41926248), (2430, 41063568), (2448, 40761630), (2457, 40612320), (2499, 39929760), (2520, 39597012), (2528, 39471705), (2548, 39161880), (2592, 38497095), (2646, 37711440), (2652, 37626120), (2686, 37149840), (2720, 36685467), (2730, 36551088), (2754, 36232560), (2765, 36088416), (2808, 35535780), (2835, 35197344), (2844, 35085960), (2856, 34938540), (2912, 34266645), (2916, 34219640), (2940, 33940296), (3024, 32997510), (3060, 32609304), (3081, 32387040), (3094, 32250960), (3120, 31982202), (3159, 31587360), (3160, 31577364), (3185, 31329504), (3213, 31056480), (3240, 30797676), (3276, 30459240), (3315, 30100896), (3318, 30073680), (3332, 29947320), (3360, 29697759), (3402, 29331120), (3510, 28428624), (3528, 28283580), (3536, 28219590), (3555, 28068768), (3570, 27950832), (3640, 27413316), (3645, 27375712), (3672, 27174420), (3744, 26651835), (3780, 26398008), (3792, 26314470), (3808, 26203905), (3822, 26107920), (3871, 25777440), (3888, 25664730), (3920, 25455222), (3969, 25140960), (3978, 25084080), (4029, 24766560), (4080, 24456978), (4095, 24367392), (4108, 24290280), (4131, 24155040), (4165, 23957856), (4212, 23690520), (4266, 23390640), (4284, 23292360), (4320, 23098257), (4368, 22844430), (4410, 22626864), (4420, 22575672), (4424, 22555260), (4536, 21998340), (4590, 21739536), (4641, 21500640), (4680, 21321468), (4704, 21212685), (4740, 21051576), (4760, 20963124), (4860, 20531784), (4896, 20380815), (4914, 20306160), (4977, 20049120), (4998, 19964880), (5040, 19798506), (5096, 19580940), (5103, 19554080), (5135, 19432224), (5265, 18952416), (5292, 18855720), (5304, 18813060), (5355, 18633888), (5372, 18574920), (5460, 18275544), (5508, 18116280), (5530, 18044208), (5616, 17767890), (5670, 17598672), (5688, 17542980), (5712, 17469270), (5733, 17405280), (5832, 17109820), (5880, 16970148), (5967, 16722720), (6048, 16498755), (6120, 16304652), (6162, 16193520), (6188, 16125480), (6240, 15991101), (6318, 15793680), (6320, 15788682), (6370, 15664752), (6399, 15593760), (6426, 15528240), (6480, 15398838), (6552, 15229620), (6615, 15084576), (6630, 15050448), (6636, 15036840), (6664, 14973660), (6715, 14859936), (6804, 14665560), (6885, 14493024), (7020, 14214312), (7056, 14141790), (7072, 14109795), (7110, 14034384), (7140, 13975416), (7189, 13880160), (7280, 13706658), (7290, 13687856), (7344, 13587210), (7371, 13537440), (7497, 13309920), (7560, 13199004), (7584, 13157235), (7644, 13053960), (7735, 12900384), (7742, 12888720), (7776, 12832365), (7840, 12727611), (7938, 12570480), (7956, 12542040), (8058, 12383280), (8160, 12228489), (8190, 12183696), (8216, 12145140), (8262, 12077520), (8295, 12029472), (8330, 11978928), (8424, 11845260), (8505, 11732448), (8532, 11695320), (8568, 11646180), (8736, 11422215), (8820, 11313432), (8840, 11287836), (8848, 11277630), (9072, 10999170), (9180, 10869768), (9243, 10795680), (9282, 10750320), (9360, 10660734), (9401, 10614240), (9477, 10529120), (9480, 10525788), (9520, 10481562), (9555, 10443168), (9639, 10352160), (9720, 10265892), (9828, 10153080), (9945, 10033632), (9954, 10024560), (9996, 9982440), (10080, 9899253), (10192, 9790470), (10206, 9777040), (10270, 9716112), (10530, 9476208), (10584, 9427860), (10608, 9406530), (10665, 9356256), (10710, 9316944), (10744, 9287460), (10829, 9214560), (10920, 9137772), (11016, 9058140), (11060, 9022104), (11232, 8883945), (11340, 8799336), (11376, 8771490), (11424, 8734635), (11466, 8702640), (11613, 8592480), (11664, 8554910), (11760, 8485074), (11907, 8380320), (11934, 8361360), (12087, 8255520), (12240, 8152326), (12285, 8122464), (12324, 8096760), (12376, 8062740), (12393, 8051680), (12495, 7985952), (12636, 7896840), (12640, 7894341), (12740, 7832376), (12798, 7796880), (12852, 7764120), (12960, 7699419), (13104, 7614810), (13230, 7542288), (13260, 7525224), (13272, 7518420), (13328, 7486830), (13430, 7429968), (13608, 7332780), (13770, 7246512), (13923, 7166880), (14040, 7107156), (14112, 7070895), (14220, 7017192), (14280, 6987708), (14378, 6940080), (14560, 6853329), (14580, 6843928), (14688, 6793605), (14742, 6768720), (14931, 6683040), (14994, 6654960), (15120, 6599502), (15288, 6526980), (15405, 6477408), (15470, 6450192), (15484, 6444360), (15795, 6317472), (15876, 6285240), (15912, 6271020), (16065, 6211296), (16116, 6191640), (16380, 6091848), (16432, 6072570), (16524, 6038760), (16590, 6014736), (16660, 5989464), (16848, 5922630), (17010, 5866224), (17064, 5847660), (17136, 5823090), (17199, 5801760), (17459, 5715360), (17640, 5656716), (17680, 5643918), (17696, 5638815), (17901, 5574240), (18144, 5499585), (18360, 5434884), (18486, 5397840), (18564, 5375160), (18720, 5330367), (18802, 5307120), (18954, 5264560), (18960, 5262894), (19040, 5240781), (19110, 5221584), (19197, 5197920), (19278, 5176080), (19355, 5155488), (19440, 5132946), (19656, 5076540), (19845, 5028192), (19890, 5016816), (19908, 5012280), (19992, 4991220), (20145, 4953312), (20384, 4895235), (20412, 4888520), (20540, 4858056), (20655, 4831008), (21060, 4738104), (21168, 4713930), (21216, 4703265), (21330, 4678128), (21420, 4658472), (21488, 4643730), (21567, 4626720), (21658, 4607280), (21840, 4568886), (22032, 4529070), (22113, 4512480), (22120, 4511052), (22491, 4436640), (22680, 4399668), (22752, 4385745), (22932, 4351320), (23205, 4300128), (23226, 4296240), (23328, 4277455), (23520, 4242537), (23814, 4190160), (23868, 4180680), (24174, 4127760), (24480, 4076163), (24570, 4061232), (24648, 4048380), (24752, 4031370), (24786, 4025840), (24885, 4009824), (24990, 3992976), (25272, 3948420), (25480, 3916188), (25515, 3910816), (25596, 3898440), (25704, 3882060), (26208, 3807405), (26460, 3771144), (26520, 3762612), (26544, 3759210), (26656, 3743415), (26860, 3714984), (27216, 3666390), (27540, 3623256), (27729, 3598560), (27846, 3583440), (28080, 3553578), (28203, 3538080), (28440, 3508596), (28560, 3493854), (28665, 3481056), (28756, 3470040), (28917, 3450720), (29160, 3421964), (29484, 3384360), (29835, 3344544), (29862, 3341520), (29988, 3327480), (30240, 3299751), (30576, 3263490), (30810, 3238704), (30940, 3225096), (30968, 3222180), (31590, 3158736), (31752, 3142620), (31824, 3135510), (31995, 3118752), (32130, 3105648), (32232, 3095820), (32487, 3071520), (32760, 3045924), (32864, 3036285), (33048, 3019380), (33180, 3007368), (33320, 2994732), (33696, 2961315), (34020, 2933112), (34128, 2923830), (34272, 2911545), (34398, 2900880), (34839, 2864160), (34918, 2857680), (35280, 2828358), (35360, 2821959), (35721, 2793440), (35802, 2787120), (35945, 2776032), (36261, 2751840), (36720, 2717442), (36855, 2707488), (36972, 2698920), (37128, 2687580), (37485, 2661984), (37604, 2653560), (37908, 2632280), (37920, 2631447), (38220, 2610792), (38394, 2598960), (38556, 2588040), (38710, 2577744), (38880, 2566473), (39312, 2538270), (39690, 2514096), (39780, 2508408), (39816, 2506140), (39984, 2495610), (40290, 2476656), (40824, 2444260), (41080, 2429028), (41310, 2415504), (41769, 2388960), (42120, 2369052), (42336, 2356965), (42660, 2339064), (42840, 2329236), (42976, 2321865), (43134, 2313360), (43316, 2303640), (43680, 2284443), (44064, 2264535), (44226, 2256240), (44240, 2255526), (44793, 2227680), (44982, 2218320), (45360, 2199834), (45864, 2175660), (46215, 2159136), (46410, 2150064), (46452, 2148120), (47005, 2122848), (47385, 2105824), (47628, 2095080), (47736, 2090340), (48195, 2070432), (48348, 2063880), (49140, 2030616), (49296, 2024190), (49504, 2015685), (49572, 2012920), (49770, 2004912), (49980, 1996488), (50323, 1982880), (50544, 1974210), (50960, 1958094), (51030, 1955408), (51192, 1949220), (51408, 1941030), (51597, 1933920), (52377, 1905120), (52920, 1885572), (53040, 1881306), (53088, 1879605), (53703, 1858080), (53720, 1857492), (54145, 1842912), (54432, 1833195), (55080, 1811628), (55458, 1799280), (55692, 1791720), (56160, 1776789), (56406, 1769040), (56880, 1754298), (57120, 1746927), (57330, 1740528), (57512, 1735020), (57591, 1732640), (57834, 1725360), (58065, 1718496), (58320, 1710982), (58968, 1692180), (59535, 1676064), (59670, 1672272), (59724, 1670760), (59976, 1663740), (60435, 1651104), (61152, 1631745), (61620, 1619352), (61880, 1612548), (61936, 1611090), (61965, 1610336), (63180, 1579368), (63504, 1571310), (63648, 1567755), (63990, 1559376), (64260, 1552824), (64464, 1547910), (64701, 1542240), (64974, 1535760), (65520, 1522962), (65807, 1516320), (66096, 1509690), (66339, 1504160), (66360, 1503684), (66640, 1497366), (67473, 1478880), (68040, 1466556), (68256, 1461915), (68796, 1450440), (69615, 1433376), (69678, 1432080), (69836, 1428840), (70560, 1414179), (71442, 1396720), (71604, 1393560), (71890, 1388016), (72522, 1375920), (73440, 1358721), (73710, 1353744), (73944, 1349460), (74256, 1343790), (74655, 1336608), (74970, 1330992), (75208, 1326780), (75816, 1316140), (76440, 1305396), (76788, 1299480), (77112, 1294020), (77420, 1288872), (78624, 1269135), (79380, 1257048), (79560, 1254204), (79632, 1253070), (79968, 1247805), (80580, 1238328), (81648, 1222130), (82160, 1214514), (82620, 1207752), (83187, 1199520), (83538, 1194480), (84240, 1184526), (84609, 1179360), (85320, 1169532), (85680, 1164618), (85995, 1160352), (86268, 1156680), (86632, 1151820), (86751, 1150240), (87295, 1143072), (88452, 1128120), (88480, 1127763), (89505, 1114848), (89586, 1113840), (89964, 1109160), (90720, 1099917), (91728, 1087830), (92430, 1079568), (92820, 1075032), (92904, 1074060), (94010, 1061424), (94770, 1052912), (95256, 1047540), (95472, 1045170), (95985, 1039584), (96390, 1035216), (96696, 1031940), (97461, 1023840), (98280, 1015308), (98592, 1012095), (99144, 1006460), (99540, 1002456), (99960, 998244), (100646, 991440), (101088, 987105), (101920, 979047), (102060, 977704), (102384, 974610), (102816, 970515), (103194, 966960), (104517, 954720), (104754, 952560), (105840, 942786), (106080, 940653), (107406, 929040), (107440, 928746), (107835, 925344), (108290, 921456), (108783, 917280), (110160, 905814), (110565, 902496), (110916, 899640), (111384, 895860), (112455, 887328), (112812, 884520), (113760, 877149), (114660, 870264), (115024, 867510), (115182, 866320), (115668, 862680), (116130, 859248), (116640, 855491), (117936, 846090), (119070, 838032), (119340, 836136), (119448, 835380), (119952, 831870), (120870, 825552), (122213, 816480), (123240, 809676), (123760, 806274), (123872, 805545), (123930, 805168), (125307, 796320), (126360, 789684), (127008, 785655), (127980, 779688), (128520, 776412), (128928, 773955), (129402, 771120), (129948, 767880), (131040, 761481), (131614, 758160), (132192, 754845), (132678, 752080), (132720, 751842), (133280, 748683), (134379, 742560), (134946, 739440), (136080, 733278), (137592, 725220), (138645, 719712), (139230, 716688), (139356, 716040), (139672, 714420), (141015, 707616), (142884, 698360), (143208, 696780), (143780, 694008), (144585, 690144), (145044, 687960), (147420, 676872), (147888, 674730), (148512, 671895), (149310, 668304), (149940, 665496), (150416, 663390), (150969, 660960), (151632, 658070), (152880, 652698), (153576, 649740), (154224, 647010), (154791, 644640), (154840, 644436), (157131, 635040), (158760, 628524), (159120, 627102), (159264, 626535), (161109, 619360), (161160, 619164), (162435, 614304), (163296, 611065), (164320, 607257), (165240, 603876), (166374, 599760), (167076, 597240), (168480, 592263), (169218, 589680), (170640, 584766), (171360, 582309), (171990, 580176), (172536, 578340), (173264, 575910), (173502, 575120), (174195, 572832), (174590, 571536), (176904, 564060), (178605, 558688), (179010, 557424), (179172, 556920), (179928, 554580), (181305, 550368), (183456, 543915), (184860, 539784), (185640, 537516), (185808, 537030), (188020, 530712), (189540, 526456), (190512, 523770), (190944, 522585), (191970, 519792), (192780, 517608), (193392, 515970), (194103, 514080), (194922, 511920), (196560, 507654), (197421, 505440), (198288, 503230), (199080, 501228), (199920, 499122), (201292, 495720), (202419, 492960), (204120, 488852), (204768, 487305), (206388, 483480), (208845, 477792), (209034, 477360), (209508, 476280), (211680, 471393), (214812, 464520), (214880, 464373), (215670, 462672), (216580, 460728), (217566, 458640), (220320, 452907), (221130, 451248), (221832, 449820), (222768, 447930), (223965, 445536), (224910, 443664), (225624, 442260), (229320, 435132), (230048, 433755), (230364, 433160), (231336, 431340), (232260, 429624), (235872, 423045), (238140, 419016), (238680, 418068), (238896, 417690), (239904, 415935), (241740, 412776), (244426, 408240), (246480, 404838), (247520, 403137), (247860, 402584), (249561, 399840), (250614, 398160), (251615, 396576), (252720, 394842), (253827, 393120), (255960, 389844), (257040, 388206), (257985, 386784), (258804, 385560), (259896, 383940), (261885, 381024), (263228, 379080), (265356, 376040), (265440, 375921), (268515, 371616), (268758, 371280), (269892, 369720), (272160, 366639), (275184, 362610), (277290, 359856), (278460, 358344), (278712, 358020), (279344, 357210), (282030, 353808), (285768, 349180), (286416, 348390), (287560, 347004), (287955, 346528), (289170, 345072), (290088, 343980), (292383, 341280), (294840, 338436), (295776, 337365), (298620, 334152), (299880, 332748), (300832, 331695), (301938, 330480), (303264, 329035), (305760, 326349), (307152, 324870), (308448, 323505), (309582, 322320), (309680, 322218), (313551, 318240), (314262, 317520)]