52792674480

素因数分解:

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

素因数の和:164

約数の個数: 1920

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

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

約数列:

[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, 42, 45, 48, 49, 51, 52, 54, 56, 60, 61, 63, 65, 68, 70, 72, 74, 78, 80, 84, 85, 90, 91, 98, 102, 104, 105, 108, 111, 112, 117, 119, 120, 122, 126, 130, 135, 136, 140, 144, 147, 148, 153, 156, 168, 170, 180, 182, 183, 185, 189, 195, 196, 204, 208, 210, 216, 221, 222, 234, 238, 240, 244, 245, 252, 255, 259, 260, 270, 272, 273, 280, 294, 296, 305, 306, 312, 315, 333, 336, 340, 351, 357, 360, 364, 366, 370, 378, 390, 392, 408, 420, 427, 432, 441, 442, 444, 455, 459, 468, 476, 481, 488, 490, 504, 510, 518, 520, 540, 546, 549, 555, 560, 585, 588, 592, 595, 610, 612, 624, 629, 630, 637, 663, 666, 680, 702, 714, 720, 728, 732, 735, 740, 756, 765, 777, 780, 784, 793, 816, 819, 833, 840, 854, 882, 884, 888, 910, 915, 918, 936, 945, 952, 962, 976, 980, 999, 1008, 1020, 1036, 1037, 1040, 1071, 1080, 1092, 1098, 1105, 1110, 1170, 1176, 1190, 1220, 1224, 1258, 1260, 1274, 1281, 1295, 1323, 1326, 1332, 1360, 1365, 1404, 1428, 1443, 1456, 1464, 1470, 1480, 1512, 1530, 1547, 1554, 1560, 1586, 1638, 1647, 1665, 1666, 1680, 1708, 1755, 1764, 1768, 1776, 1785, 1813, 1820, 1830, 1836, 1872, 1887, 1890, 1904, 1911, 1924, 1960, 1989, 1998, 2040, 2072, 2074, 2135, 2142, 2160, 2184, 2196, 2205, 2210, 2220, 2257, 2295, 2331, 2340, 2352, 2379, 2380, 2405, 2440, 2448, 2457, 2499, 2516, 2520, 2548, 2562, 2590, 2646, 2652, 2664, 2730, 2745, 2808, 2856, 2886, 2928, 2940, 2960, 2989, 3024, 3060, 3094, 3108, 3111, 3120, 3145, 3172, 3185, 3213, 3276, 3294, 3315, 3330, 3332, 3367, 3416, 3510, 3528, 3536, 3570, 3626, 3640, 3660, 3672, 3774, 3780, 3822, 3843, 3848, 3885, 3920, 3965, 3978, 3996, 4080, 4095, 4144, 4148, 4165, 4270, 4284, 4329, 4368, 4392, 4403, 4410, 4420, 4440, 4514, 4590, 4641, 4662, 4680, 4758, 4760, 4810, 4880, 4914, 4995, 4998, 5032, 5040, 5096, 5124, 5180, 5185, 5292, 5304, 5328, 5355, 5439, 5460, 5490, 5551, 5616, 5661, 5712, 5733, 5772, 5880, 5967, 5978, 6120, 6188, 6216, 6222, 6290, 6344, 6370, 6405, 6426, 6552, 6588, 6615, 6630, 6660, 6664, 6734, 6771, 6832, 6993, 7020, 7056, 7137, 7140, 7215, 7252, 7259, 7280, 7320, 7344, 7497, 7548, 7560, 7644, 7686, 7696, 7735, 7770, 7930, 7956, 7992, 8177, 8190, 8235, 8296, 8330, 8540, 8568, 8658, 8784, 8806, 8820, 8840, 8880, 8967, 9028, 9065, 9180, 9282, 9324, 9333, 9360, 9435, 9516, 9520, 9555, 9620, 9828, 9945, 9990, 9996, 10064, 10101, 10192, 10248, 10360, 10370, 10584, 10608, 10710, 10829, 10878, 10920, 10980, 11102, 11285, 11322, 11466, 11529, 11544, 11655, 11760, 11895, 11934, 11956, 12240, 12285, 12376, 12432, 12444, 12495, 12580, 12688, 12740, 12810, 12852, 12987, 13104, 13176, 13209, 13230, 13260, 13320, 13328, 13468, 13481, 13542, 13923, 13986, 14040, 14274, 14280, 14430, 14504, 14518, 14640, 14945, 14994, 15096, 15120, 15288, 15372, 15470, 15540, 15555, 15799, 15860, 15912, 15984, 16065, 16317, 16354, 16380, 16470, 16592, 16653, 16660, 16835, 16983, 17080, 17136, 17199, 17316, 17612, 17640, 17680, 17934, 18056, 18130, 18360, 18564, 18648, 18666, 18870, 19032, 19110, 19215, 19240, 19656, 19890, 19980, 19992, 20202, 20313, 20496, 20720, 20740, 21168, 21411, 21420, 21645, 21658, 21756, 21777, 21840, 21960, 22015, 22204, 22491, 22570, 22644, 22932, 23058, 23088, 23205, 23310, 23569, 23790, 23868, 23912, 24531, 24570, 24752, 24888, 24990, 25160, 25480, 25620, 25704, 25974, 26352, 26418, 26460, 26520, 26640, 26901, 26936, 26962, 27084, 27195, 27755, 27846, 27972, 27999, 28080, 28305, 28548, 28560, 28665, 28860, 29008, 29036, 29341, 29835, 29890, 29988, 30192, 30303, 30576, 30744, 30821, 30940, 31080, 31110, 31598, 31720, 31824, 32130, 32487, 32634, 32708, 32760, 32940, 33306, 33320, 33670, 33855, 33966, 34160, 34398, 34632, 34965, 35224, 35280, 35685, 35868, 36112, 36260, 36295, 36720, 37128, 37296, 37332, 37485, 37740, 38064, 38220, 38369, 38430, 38480, 38857, 39312, 39627, 39780, 39960, 39984, 40404, 40443, 40626, 40885, 41480, 41769, 42822, 42840, 43290, 43316, 43512, 43554, 43920, 44030, 44408, 44835, 44982, 45140, 45288, 45864, 46116, 46410, 46620, 46665, 47138, 47397, 47580, 47736, 47824, 48951, 49062, 49140, 49776, 49959, 49980, 50320, 50505, 50813, 50960, 51240, 51408, 51948, 52836, 52920, 53040, 53802, 53872, 53924, 54145, 54168, 54390, 55510, 55692, 55944, 55998, 56610, 57096, 57239, 57330, 57645, 57720, 58072, 58682, 59670, 59780, 59976, 60606, 60939, 61488, 61642, 61880, 62160, 62220, 63196, 63440, 64260, 64935, 64974, 65268, 65331, 65416, 65520, 65880, 66045, 66612, 66640, 67340, 67405, 67710, 67932, 68796, 69264, 69615, 69930, 70448, 70707, 71370, 71736, 72520, 72590, 73593, 74256, 74664, 74970, 75480, 76440, 76738, 76860, 77714, 78995, 79254, 79560, 79920, 80703, 80808, 80886, 81252, 81585, 81770, 82960, 83265, 83538, 84915, 85644, 85680, 85995, 86580, 86632, 87024, 87108, 88023, 88060, 88816, 89670, 89964, 90280, 90576, 90909, 91728, 92232, 92463, 92820, 93240, 93330, 94276, 94367, 94794, 95160, 95472, 97461, 97902, 98124, 98280, 99918, 99960, 101010, 101565, 101626, 102480, 103896, 105672, 105840, 107055, 107604, 107848, 108290, 108336, 108780, 108885, 110593, 111020, 111384, 111888, 111996, 112455, 113220, 114192, 114478, 114660, 115107, 115290, 115440, 116144, 116571, 117364, 117845, 118881, 119340, 119560, 119952, 121212, 121329, 121878, 122655, 123284, 123760, 124440, 126392, 128520, 129870, 129948, 130536, 130662, 130832, 131760, 132090, 133224, 134505, 134680, 134810, 135420, 135864, 137592, 139230, 139860, 139995, 141414, 142191, 142740, 143472, 145040, 145180, 146705, 147186, 149328, 149877, 149940, 150960, 151515, 152439, 152880, 153476, 153720, 154105, 155428, 157990, 158508, 159120, 161406, 161616, 161772, 162435, 162504, 163170, 163540, 166530, 167076, 169830, 171288, 171717, 171990, 173160, 173264, 174216, 176046, 176120, 179340, 179928, 180560, 181818, 184464, 184926, 185640, 186480, 186660, 188552, 188734, 189588, 190320, 191845, 194285, 194922, 195804, 195993, 196248, 196560, 198135, 199836, 199920, 202020, 202215, 203130, 203252, 205387, 207792, 208845, 211344, 212121, 214110, 215208, 215696, 216580, 217560, 217770, 220779, 221186, 222040, 222768, 223992, 224910, 226440, 228956, 229320, 230214, 230580, 233142, 234728, 235690, 236985, 237762, 238680, 239120, 242424, 242658, 243756, 244755, 245310, 246568, 248880, 249795, 252784, 254065, 257040, 259740, 259896, 261072, 261324, 264069, 264180, 266448, 268583, 269010, 269360, 269620, 270840, 271728, 275184, 277389, 278460, 279720, 279990, 282828, 283101, 284382, 285480, 286195, 290360, 292383, 293410, 294372, 299754, 299880, 303030, 304695, 304878, 306952, 307440, 308210, 310856, 315980, 317016, 322812, 323544, 324870, 325008, 326340, 326655, 327080, 331779, 333060, 334152, 339660, 342576, 343434, 343980, 345321, 346320, 348432, 349713, 352092, 352240, 353535, 358680, 359856, 363636, 363987, 367965, 369852, 371280, 373320, 377104, 377468, 379176, 383690, 388570, 389844, 391608, 391986, 392496, 396270, 399672, 400673, 403515, 404040, 404430, 406260, 406504, 410774, 417690, 424242, 426573, 428220, 430416, 433160, 435120, 435540, 440115, 441558, 442372, 444080, 447984, 449820, 452880, 454545, 457317, 457912, 458640, 460428, 461160, 462315, 466284, 469456, 471380, 471835, 473970, 475524, 477360, 484848, 485316, 487305, 487512, 489510, 490620, 493136, 498797, 499590, 508130, 515151, 519480, 519792, 522648, 528138, 528360, 537166, 538020, 539240, 541680, 552965, 554778, 556920, 559440, 559980, 565656, 566202, 568764, 570960, 572390, 575535, 580720, 582855, 584766, 586820, 588744, 594405, 599508, 599760, 606060, 606645, 609390, 609756, 613904, 616161, 616420, 621712, 631960, 634032, 636363, 645624, 647088, 649740, 652680, 653310, 654160, 660569, 663558, 666120, 668304, 679320, 686868, 687960, 690642, 699426, 704184, 707070, 710955, 717360, 727272, 727974, 735930, 739704, 746640, 749385, 754936, 758352, 762195, 767380, 777140, 779688, 783216, 783972, 792207, 792540, 799344, 801346, 805749, 807030, 808080, 808860, 812520, 813008, 821548, 832167, 835380, 848484, 849303, 853146, 856440, 858585, 866320, 871080, 880230, 883116, 884744, 899640, 909090, 914634, 915824, 920856, 922320, 924630, 932568, 942760, 943670, 947940, 951048, 970632, 974610, 975024, 979020, 979965, 981240, 995337, 997594, 999180, 1016260, 1026935, 1030302, 1035963, 1038960, 1045296, 1049139, 1056276, 1056720, 1060605, 1074332, 1076040, 1078480, 1103895, 1105930, 1109556, 1113840, 1119960, 1131312, 1132404, 1137528, 1144780, 1151070, 1165710, 1169532, 1173640, 1177488, 1188810, 1199016, 1202019, 1212120, 1213290, 1218780, 1219512, 1232322, 1232840, 1263920, 1272726, 1291248, 1299480, 1305360, 1306620, 1320345, 1321138, 1327116, 1332240, 1342915, 1358640, 1371951, 1373736, 1375920, 1381284, 1386945, 1398852, 1408368, 1414140, 1415505, 1421910, 1437709, 1454544, 1455948, 1461915, 1471860, 1479408, 1496391, 1498770, 1509872, 1524390, 1534760, 1545453, 1554280, 1559376, 1567944, 1584414, 1585080, 1602692, 1611498, 1614060, 1617720, 1625040, 1643096, 1658895, 1664334, 1670760, 1696968, 1698606, 1706292, 1712880, 1717170, 1726605, 1742160, 1748565, 1760460, 1766232, 1769488, 1799280, 1818180, 1819935, 1829268, 1841712, 1848483, 1849260, 1865136, 1880081, 1885520, 1887340, 1895880, 1902096, 1941264, 1949220, 1958040, 1959930, 1962480, 1981707, 1990674, 1995188, 1998360, 2003365, 2032520, 2053870, 2060604, 2071926, 2098278, 2112552, 2121210, 2132865, 2148664, 2152080, 2207790, 2211860, 2219112, 2239920, 2264808, 2275056, 2286585, 2289560, 2302140, 2331420, 2339064, 2347280, 2377620, 2398032, 2404038, 2417247, 2424240, 2426580, 2437560, 2439024, 2464644, 2465680, 2493985, 2545452, 2547909, 2575755, 2598960, 2613240, 2640690, 2642276, 2654232, 2685830, 2743902, 2747472, 2762568, 2773890, 2797704, 2828280, 2831010, 2843820, 2875418, 2911896, 2923830, 2943720, 2986011, 2992782, 2997540, 3048780, 3069520, 3080805, 3090906, 3108560, 3135888, 3168828, 3170160, 3181815, 3205384, 3222996, 3228120, 3235440, 3286192, 3302845, 3317790, 3328668, 3341520, 3393936, 3397212, 3412584, 3434340, 3453210, 3491579, 3497130, 3520920, 3532464, 3606057, 3636360, 3639870, 3658536, 3696966, 3698520, 3760162, 3774680, 3791760, 3898440, 3916080, 3919860, 3961035, 3963414, 3981348, 3990376, 3996720, 4006730, 4028745, 4065040, 4107740, 4121208, 4143852, 4160835, 4196556, 4225104, 4242420, 4246515, 4265730, 4297328, 4313127, 4415580, 4423720, 4438224, 4489173, 4529616, 4573170, 4579120, 4604280, 4662840, 4678128, 4755240, 4808076, 4834494, 4853160, 4875120, 4929288, 4976685, 4987970, 5090904, 5095818, 5151510, 5179815, 5226480, 5245695, 5281380, 5284552, 5308464, 5371660, 5487804, 5525136, 5545449, 5547780, 5595408, 5640243, 5656560, 5662020, 5687640, 5750836, 5823792, 5847660, 5887440, 5945121, 5972022, 5985564, 5995080, 6010095, 6097560, 6161610, 6181812, 6337656, 6363630, 6410768, 6445992, 6456240, 6605690, 6635580, 6657336, 6794424, 6825168, 6859755, 6868680, 6906420, 6983158, 6994260, 7041840, 7188545, 7212114, 7251741, 7272720, 7279740, 7317072, 7393932, 7397040, 7481955, 7520324, 7549360, 7727265, 7796880, 7839720, 7922070, 7926828, 7962696, 7980752, 8013460, 8057490, 8215480, 8242416, 8287704, 8321670, 8393112, 8484840, 8493030, 8531460, 8626254, 8831160, 8847440, 8978346, 9146340, 9208560, 9242415, 9325680, 9400405, 9510480, 9616152, 9668988, 9706320, 9858576, 9908535, 9953370, 9975940, 10181808, 10191636, 10303020, 10359630, 10474737, 10491390, 10562760, 10569104, 10743320, 10818171, 10975608, 11090898, 11095560, 11280486, 11324040, 11375280, 11501672, 11695320, 11890242, 11944044, 11971128, 11990160, 12020190, 12086235, 12195120, 12323220, 12363624, 12675312, 12727260, 12739545, 12891984, 12939381, 13211380, 13271160, 13314672, 13467519, 13588848, 13719510, 13737360, 13812840, 13966316, 13988520, 14377090, 14424228, 14503482, 14559480, 14787864, 14930055, 14963910, 15040648, 15454530, 15679440, 15844140, 15853656, 15925392, 16026920, 16114980, 16430960, 16575408, 16643340, 16786224, 16920729, 16969680, 16986060, 17062920, 17252508, 17457895, 17662320, 17835363, 17956692, 18030285, 18292680, 18484830, 18800810, 19232304, 19337976, 19817070, 19906740, 19951880, 20383272, 20606040, 20719260, 20949474, 20982780, 21125520, 21486640, 21565635, 21636342, 21951216, 22181796, 22191120, 22445865, 22560972, 22648080, 23003344, 23390640, 23780484, 23888088, 23942256, 24040380, 24172470, 24441053, 24646440, 24727248, 25454520, 25479090, 25878762, 26422760, 26542320, 26935038, 27439020, 27625680, 27727245, 27932632, 27977040, 28201215, 28754180, 28848456, 29006964, 29118960, 29575728, 29725605, 29860110, 29927820, 30081296, 30909060, 31424211, 31688280, 31707312, 32053840, 32229960, 33286680, 33841458, 33972120, 34125840, 34505016, 34915790, 35670726, 35913384, 36060570, 36258705, 36585360, 36969660, 37601620, 38675952, 38818143, 39634140, 39813480, 39903760, 40766544, 41212080, 41438520, 41898948, 41965560, 43131270, 43272684, 44363592, 44891730, 45121944, 47560968, 47776176, 48080760, 48344940, 48882106, 49292880, 50762187, 50909040, 50958180, 51757524, 52373685, 52845520, 53870076, 54090855, 54878040, 55454490, 55865264, 56402430, 57508360, 57696912, 58013928, 59451210, 59720220, 59855640, 61818120, 62848422, 63376560, 64459920, 64696905, 66573360, 67337595, 67682916, 67944240, 69010032, 69831580, 71341452, 71826768, 72121140, 72517410, 73323159, 73939320, 75203240, 77636286, 79268280, 79626960, 82877040, 83797896, 83931120, 84603645, 86262540, 86545368, 88727184, 89176815, 89783460, 90243888, 94272633, 95121936, 96161520, 96689880, 97764212, 101524374, 101916360, 103515048, 104747370, 107740152, 108181710, 109756080, 110908980, 112804860, 115016720, 116027856, 118902420, 119440440, 119711280, 122205265, 123636240, 125696844, 129393810, 134675190, 135365832, 139663160, 142682904, 144242280, 145034820, 146646318, 147878640, 150406480, 155272572, 157121055, 158536560, 167595792, 169207290, 172525080, 173090736, 178353630, 179566920, 188545266, 193379760, 194090715, 195528424, 203048748, 203832720, 207030096, 209494740, 215480304, 216363420, 219969477, 221817960, 225609720, 237804840, 238880880, 244410530, 251393688, 253810935, 258787620, 269350380, 270731664, 279326320, 285365808, 288484560, 290069640, 293292636, 310545144, 314242110, 338414580, 345050160, 356707260, 359133840, 366615795, 377090532, 388181430, 391056848, 406097496, 418989480, 432726840, 439938954, 443635920, 451219440, 471363165, 475609680, 488821060, 502787376, 507621870, 517575240, 538700760, 580139280, 586585272, 621090288, 628484220, 659908431, 676829160, 713414520, 733231590, 754181064, 776362860, 812194992, 837978960, 865453680, 879877908, 942726330, 977642120, 1015243740, 1035150480, 1077401520, 1099847385, 1173170544, 1256968440, 1319816862, 1353658320, 1426829040, 1466463180, 1508362128, 1552725720, 1759755816, 1885452660, 1955284240, 2030487480, 2199694770, 2513936880, 2639633724, 2932926360, 3105451440, 3299542155, 3519511632, 3770905320, 4060974960, 4399389540, 5279267448, 5865852720, 6599084310, 7541810640, 8798779080, 10558534896, 13198168620, 17597558160, 26396337240, 52792674480]

約数ペア:

[(1, 52792674480), (2, 26396337240), (3, 17597558160), (4, 13198168620), (5, 10558534896), (6, 8798779080), (7, 7541810640), (8, 6599084310), (9, 5865852720), (10, 5279267448), (12, 4399389540), (13, 4060974960), (14, 3770905320), (15, 3519511632), (16, 3299542155), (17, 3105451440), (18, 2932926360), (20, 2639633724), (21, 2513936880), (24, 2199694770), (26, 2030487480), (27, 1955284240), (28, 1885452660), (30, 1759755816), (34, 1552725720), (35, 1508362128), (36, 1466463180), (37, 1426829040), (39, 1353658320), (40, 1319816862), (42, 1256968440), (45, 1173170544), (48, 1099847385), (49, 1077401520), (51, 1035150480), (52, 1015243740), (54, 977642120), (56, 942726330), (60, 879877908), (61, 865453680), (63, 837978960), (65, 812194992), (68, 776362860), (70, 754181064), (72, 733231590), (74, 713414520), (78, 676829160), (80, 659908431), (84, 628484220), (85, 621090288), (90, 586585272), (91, 580139280), (98, 538700760), (102, 517575240), (104, 507621870), (105, 502787376), (108, 488821060), (111, 475609680), (112, 471363165), (117, 451219440), (119, 443635920), (120, 439938954), (122, 432726840), (126, 418989480), (130, 406097496), (135, 391056848), (136, 388181430), (140, 377090532), (144, 366615795), (147, 359133840), (148, 356707260), (153, 345050160), (156, 338414580), (168, 314242110), (170, 310545144), (180, 293292636), (182, 290069640), (183, 288484560), (185, 285365808), (189, 279326320), (195, 270731664), (196, 269350380), (204, 258787620), (208, 253810935), (210, 251393688), (216, 244410530), (221, 238880880), (222, 237804840), (234, 225609720), (238, 221817960), (240, 219969477), (244, 216363420), (245, 215480304), (252, 209494740), (255, 207030096), (259, 203832720), (260, 203048748), (270, 195528424), (272, 194090715), (273, 193379760), (280, 188545266), (294, 179566920), (296, 178353630), (305, 173090736), (306, 172525080), (312, 169207290), (315, 167595792), (333, 158536560), (336, 157121055), (340, 155272572), (351, 150406480), (357, 147878640), (360, 146646318), (364, 145034820), (366, 144242280), (370, 142682904), (378, 139663160), (390, 135365832), (392, 134675190), (408, 129393810), (420, 125696844), (427, 123636240), (432, 122205265), (441, 119711280), (442, 119440440), (444, 118902420), (455, 116027856), (459, 115016720), (468, 112804860), (476, 110908980), (481, 109756080), (488, 108181710), (490, 107740152), (504, 104747370), (510, 103515048), (518, 101916360), (520, 101524374), (540, 97764212), (546, 96689880), (549, 96161520), (555, 95121936), (560, 94272633), (585, 90243888), (588, 89783460), (592, 89176815), (595, 88727184), (610, 86545368), (612, 86262540), (624, 84603645), (629, 83931120), (630, 83797896), (637, 82877040), (663, 79626960), (666, 79268280), (680, 77636286), (702, 75203240), (714, 73939320), (720, 73323159), (728, 72517410), (732, 72121140), (735, 71826768), (740, 71341452), (756, 69831580), (765, 69010032), (777, 67944240), (780, 67682916), (784, 67337595), (793, 66573360), (816, 64696905), (819, 64459920), (833, 63376560), (840, 62848422), (854, 61818120), (882, 59855640), (884, 59720220), (888, 59451210), (910, 58013928), (915, 57696912), (918, 57508360), (936, 56402430), (945, 55865264), (952, 55454490), (962, 54878040), (976, 54090855), (980, 53870076), (999, 52845520), (1008, 52373685), (1020, 51757524), (1036, 50958180), (1037, 50909040), (1040, 50762187), (1071, 49292880), (1080, 48882106), (1092, 48344940), (1098, 48080760), (1105, 47776176), (1110, 47560968), (1170, 45121944), (1176, 44891730), (1190, 44363592), (1220, 43272684), (1224, 43131270), (1258, 41965560), (1260, 41898948), (1274, 41438520), (1281, 41212080), (1295, 40766544), (1323, 39903760), (1326, 39813480), (1332, 39634140), (1360, 38818143), (1365, 38675952), (1404, 37601620), (1428, 36969660), (1443, 36585360), (1456, 36258705), (1464, 36060570), (1470, 35913384), (1480, 35670726), (1512, 34915790), (1530, 34505016), (1547, 34125840), (1554, 33972120), (1560, 33841458), (1586, 33286680), (1638, 32229960), (1647, 32053840), (1665, 31707312), (1666, 31688280), (1680, 31424211), (1708, 30909060), (1755, 30081296), (1764, 29927820), (1768, 29860110), (1776, 29725605), (1785, 29575728), (1813, 29118960), (1820, 29006964), (1830, 28848456), (1836, 28754180), (1872, 28201215), (1887, 27977040), (1890, 27932632), (1904, 27727245), (1911, 27625680), (1924, 27439020), (1960, 26935038), (1989, 26542320), (1998, 26422760), (2040, 25878762), (2072, 25479090), (2074, 25454520), (2135, 24727248), (2142, 24646440), (2160, 24441053), (2184, 24172470), (2196, 24040380), (2205, 23942256), (2210, 23888088), (2220, 23780484), (2257, 23390640), (2295, 23003344), (2331, 22648080), (2340, 22560972), (2352, 22445865), (2379, 22191120), (2380, 22181796), (2405, 21951216), (2440, 21636342), (2448, 21565635), (2457, 21486640), (2499, 21125520), (2516, 20982780), (2520, 20949474), (2548, 20719260), (2562, 20606040), (2590, 20383272), (2646, 19951880), (2652, 19906740), (2664, 19817070), (2730, 19337976), (2745, 19232304), (2808, 18800810), (2856, 18484830), (2886, 18292680), (2928, 18030285), (2940, 17956692), (2960, 17835363), (2989, 17662320), (3024, 17457895), (3060, 17252508), (3094, 17062920), (3108, 16986060), (3111, 16969680), (3120, 16920729), (3145, 16786224), (3172, 16643340), (3185, 16575408), (3213, 16430960), (3276, 16114980), (3294, 16026920), (3315, 15925392), (3330, 15853656), (3332, 15844140), (3367, 15679440), (3416, 15454530), (3510, 15040648), (3528, 14963910), (3536, 14930055), (3570, 14787864), (3626, 14559480), (3640, 14503482), (3660, 14424228), (3672, 14377090), (3774, 13988520), (3780, 13966316), (3822, 13812840), (3843, 13737360), (3848, 13719510), (3885, 13588848), (3920, 13467519), (3965, 13314672), (3978, 13271160), (3996, 13211380), (4080, 12939381), (4095, 12891984), (4144, 12739545), (4148, 12727260), (4165, 12675312), (4270, 12363624), (4284, 12323220), (4329, 12195120), (4368, 12086235), (4392, 12020190), (4403, 11990160), (4410, 11971128), (4420, 11944044), (4440, 11890242), (4514, 11695320), (4590, 11501672), (4641, 11375280), (4662, 11324040), (4680, 11280486), (4758, 11095560), (4760, 11090898), (4810, 10975608), (4880, 10818171), (4914, 10743320), (4995, 10569104), (4998, 10562760), (5032, 10491390), (5040, 10474737), (5096, 10359630), (5124, 10303020), (5180, 10191636), (5185, 10181808), (5292, 9975940), (5304, 9953370), (5328, 9908535), (5355, 9858576), (5439, 9706320), (5460, 9668988), (5490, 9616152), (5551, 9510480), (5616, 9400405), (5661, 9325680), (5712, 9242415), (5733, 9208560), (5772, 9146340), (5880, 8978346), (5967, 8847440), (5978, 8831160), (6120, 8626254), (6188, 8531460), (6216, 8493030), (6222, 8484840), (6290, 8393112), (6344, 8321670), (6370, 8287704), (6405, 8242416), (6426, 8215480), (6552, 8057490), (6588, 8013460), (6615, 7980752), (6630, 7962696), (6660, 7926828), (6664, 7922070), (6734, 7839720), (6771, 7796880), (6832, 7727265), (6993, 7549360), (7020, 7520324), (7056, 7481955), (7137, 7397040), (7140, 7393932), (7215, 7317072), (7252, 7279740), (7259, 7272720), (7280, 7251741), (7320, 7212114), (7344, 7188545), (7497, 7041840), (7548, 6994260), (7560, 6983158), (7644, 6906420), (7686, 6868680), (7696, 6859755), (7735, 6825168), (7770, 6794424), (7930, 6657336), (7956, 6635580), (7992, 6605690), (8177, 6456240), (8190, 6445992), (8235, 6410768), (8296, 6363630), (8330, 6337656), (8540, 6181812), (8568, 6161610), (8658, 6097560), (8784, 6010095), (8806, 5995080), (8820, 5985564), (8840, 5972022), (8880, 5945121), (8967, 5887440), (9028, 5847660), (9065, 5823792), (9180, 5750836), (9282, 5687640), (9324, 5662020), (9333, 5656560), (9360, 5640243), (9435, 5595408), (9516, 5547780), (9520, 5545449), (9555, 5525136), (9620, 5487804), (9828, 5371660), (9945, 5308464), (9990, 5284552), (9996, 5281380), (10064, 5245695), (10101, 5226480), (10192, 5179815), (10248, 5151510), (10360, 5095818), (10370, 5090904), (10584, 4987970), (10608, 4976685), (10710, 4929288), (10829, 4875120), (10878, 4853160), (10920, 4834494), (10980, 4808076), (11102, 4755240), (11285, 4678128), (11322, 4662840), (11466, 4604280), (11529, 4579120), (11544, 4573170), (11655, 4529616), (11760, 4489173), (11895, 4438224), (11934, 4423720), (11956, 4415580), (12240, 4313127), (12285, 4297328), (12376, 4265730), (12432, 4246515), (12444, 4242420), (12495, 4225104), (12580, 4196556), (12688, 4160835), (12740, 4143852), (12810, 4121208), (12852, 4107740), (12987, 4065040), (13104, 4028745), (13176, 4006730), (13209, 3996720), (13230, 3990376), (13260, 3981348), (13320, 3963414), (13328, 3961035), (13468, 3919860), (13481, 3916080), (13542, 3898440), (13923, 3791760), (13986, 3774680), (14040, 3760162), (14274, 3698520), (14280, 3696966), (14430, 3658536), (14504, 3639870), (14518, 3636360), (14640, 3606057), (14945, 3532464), (14994, 3520920), (15096, 3497130), (15120, 3491579), (15288, 3453210), (15372, 3434340), (15470, 3412584), (15540, 3397212), (15555, 3393936), (15799, 3341520), (15860, 3328668), (15912, 3317790), (15984, 3302845), (16065, 3286192), (16317, 3235440), (16354, 3228120), (16380, 3222996), (16470, 3205384), (16592, 3181815), (16653, 3170160), (16660, 3168828), (16835, 3135888), (16983, 3108560), (17080, 3090906), (17136, 3080805), (17199, 3069520), (17316, 3048780), (17612, 2997540), (17640, 2992782), (17680, 2986011), (17934, 2943720), (18056, 2923830), (18130, 2911896), (18360, 2875418), (18564, 2843820), (18648, 2831010), (18666, 2828280), (18870, 2797704), (19032, 2773890), (19110, 2762568), (19215, 2747472), (19240, 2743902), (19656, 2685830), (19890, 2654232), (19980, 2642276), (19992, 2640690), (20202, 2613240), (20313, 2598960), (20496, 2575755), (20720, 2547909), (20740, 2545452), (21168, 2493985), (21411, 2465680), (21420, 2464644), (21645, 2439024), (21658, 2437560), (21756, 2426580), (21777, 2424240), (21840, 2417247), (21960, 2404038), (22015, 2398032), (22204, 2377620), (22491, 2347280), (22570, 2339064), (22644, 2331420), (22932, 2302140), (23058, 2289560), (23088, 2286585), (23205, 2275056), (23310, 2264808), (23569, 2239920), (23790, 2219112), (23868, 2211860), (23912, 2207790), (24531, 2152080), (24570, 2148664), (24752, 2132865), (24888, 2121210), (24990, 2112552), (25160, 2098278), (25480, 2071926), (25620, 2060604), (25704, 2053870), (25974, 2032520), (26352, 2003365), (26418, 1998360), (26460, 1995188), (26520, 1990674), (26640, 1981707), (26901, 1962480), (26936, 1959930), (26962, 1958040), (27084, 1949220), (27195, 1941264), (27755, 1902096), (27846, 1895880), (27972, 1887340), (27999, 1885520), (28080, 1880081), (28305, 1865136), (28548, 1849260), (28560, 1848483), (28665, 1841712), (28860, 1829268), (29008, 1819935), (29036, 1818180), (29341, 1799280), (29835, 1769488), (29890, 1766232), (29988, 1760460), (30192, 1748565), (30303, 1742160), (30576, 1726605), (30744, 1717170), (30821, 1712880), (30940, 1706292), (31080, 1698606), (31110, 1696968), (31598, 1670760), (31720, 1664334), (31824, 1658895), (32130, 1643096), (32487, 1625040), (32634, 1617720), (32708, 1614060), (32760, 1611498), (32940, 1602692), (33306, 1585080), (33320, 1584414), (33670, 1567944), (33855, 1559376), (33966, 1554280), (34160, 1545453), (34398, 1534760), (34632, 1524390), (34965, 1509872), (35224, 1498770), (35280, 1496391), (35685, 1479408), (35868, 1471860), (36112, 1461915), (36260, 1455948), (36295, 1454544), (36720, 1437709), (37128, 1421910), (37296, 1415505), (37332, 1414140), (37485, 1408368), (37740, 1398852), (38064, 1386945), (38220, 1381284), (38369, 1375920), (38430, 1373736), (38480, 1371951), (38857, 1358640), (39312, 1342915), (39627, 1332240), (39780, 1327116), (39960, 1321138), (39984, 1320345), (40404, 1306620), (40443, 1305360), (40626, 1299480), (40885, 1291248), (41480, 1272726), (41769, 1263920), (42822, 1232840), (42840, 1232322), (43290, 1219512), (43316, 1218780), (43512, 1213290), (43554, 1212120), (43920, 1202019), (44030, 1199016), (44408, 1188810), (44835, 1177488), (44982, 1173640), (45140, 1169532), (45288, 1165710), (45864, 1151070), (46116, 1144780), (46410, 1137528), (46620, 1132404), (46665, 1131312), (47138, 1119960), (47397, 1113840), (47580, 1109556), (47736, 1105930), (47824, 1103895), (48951, 1078480), (49062, 1076040), (49140, 1074332), (49776, 1060605), (49959, 1056720), (49980, 1056276), (50320, 1049139), (50505, 1045296), (50813, 1038960), (50960, 1035963), (51240, 1030302), (51408, 1026935), (51948, 1016260), (52836, 999180), (52920, 997594), (53040, 995337), (53802, 981240), (53872, 979965), (53924, 979020), (54145, 975024), (54168, 974610), (54390, 970632), (55510, 951048), (55692, 947940), (55944, 943670), (55998, 942760), (56610, 932568), (57096, 924630), (57239, 922320), (57330, 920856), (57645, 915824), (57720, 914634), (58072, 909090), (58682, 899640), (59670, 884744), (59780, 883116), (59976, 880230), (60606, 871080), (60939, 866320), (61488, 858585), (61642, 856440), (61880, 853146), (62160, 849303), (62220, 848484), (63196, 835380), (63440, 832167), (64260, 821548), (64935, 813008), (64974, 812520), (65268, 808860), (65331, 808080), (65416, 807030), (65520, 805749), (65880, 801346), (66045, 799344), (66612, 792540), (66640, 792207), (67340, 783972), (67405, 783216), (67710, 779688), (67932, 777140), (68796, 767380), (69264, 762195), (69615, 758352), (69930, 754936), (70448, 749385), (70707, 746640), (71370, 739704), (71736, 735930), (72520, 727974), (72590, 727272), (73593, 717360), (74256, 710955), (74664, 707070), (74970, 704184), (75480, 699426), (76440, 690642), (76738, 687960), (76860, 686868), (77714, 679320), (78995, 668304), (79254, 666120), (79560, 663558), (79920, 660569), (80703, 654160), (80808, 653310), (80886, 652680), (81252, 649740), (81585, 647088), (81770, 645624), (82960, 636363), (83265, 634032), (83538, 631960), (84915, 621712), (85644, 616420), (85680, 616161), (85995, 613904), (86580, 609756), (86632, 609390), (87024, 606645), (87108, 606060), (88023, 599760), (88060, 599508), (88816, 594405), (89670, 588744), (89964, 586820), (90280, 584766), (90576, 582855), (90909, 580720), (91728, 575535), (92232, 572390), (92463, 570960), (92820, 568764), (93240, 566202), (93330, 565656), (94276, 559980), (94367, 559440), (94794, 556920), (95160, 554778), (95472, 552965), (97461, 541680), (97902, 539240), (98124, 538020), (98280, 537166), (99918, 528360), (99960, 528138), (101010, 522648), (101565, 519792), (101626, 519480), (102480, 515151), (103896, 508130), (105672, 499590), (105840, 498797), (107055, 493136), (107604, 490620), (107848, 489510), (108290, 487512), (108336, 487305), (108780, 485316), (108885, 484848), (110593, 477360), (111020, 475524), (111384, 473970), (111888, 471835), (111996, 471380), (112455, 469456), (113220, 466284), (114192, 462315), (114478, 461160), (114660, 460428), (115107, 458640), (115290, 457912), (115440, 457317), (116144, 454545), (116571, 452880), (117364, 449820), (117845, 447984), (118881, 444080), (119340, 442372), (119560, 441558), (119952, 440115), (121212, 435540), (121329, 435120), (121878, 433160), (122655, 430416), (123284, 428220), (123760, 426573), (124440, 424242), (126392, 417690), (128520, 410774), (129870, 406504), (129948, 406260), (130536, 404430), (130662, 404040), (130832, 403515), (131760, 400673), (132090, 399672), (133224, 396270), (134505, 392496), (134680, 391986), (134810, 391608), (135420, 389844), (135864, 388570), (137592, 383690), (139230, 379176), (139860, 377468), (139995, 377104), (141414, 373320), (142191, 371280), (142740, 369852), (143472, 367965), (145040, 363987), (145180, 363636), (146705, 359856), (147186, 358680), (149328, 353535), (149877, 352240), (149940, 352092), (150960, 349713), (151515, 348432), (152439, 346320), (152880, 345321), (153476, 343980), (153720, 343434), (154105, 342576), (155428, 339660), (157990, 334152), (158508, 333060), (159120, 331779), (161406, 327080), (161616, 326655), (161772, 326340), (162435, 325008), (162504, 324870), (163170, 323544), (163540, 322812), (166530, 317016), (167076, 315980), (169830, 310856), (171288, 308210), (171717, 307440), (171990, 306952), (173160, 304878), (173264, 304695), (174216, 303030), (176046, 299880), (176120, 299754), (179340, 294372), (179928, 293410), (180560, 292383), (181818, 290360), (184464, 286195), (184926, 285480), (185640, 284382), (186480, 283101), (186660, 282828), (188552, 279990), (188734, 279720), (189588, 278460), (190320, 277389), (191845, 275184), (194285, 271728), (194922, 270840), (195804, 269620), (195993, 269360), (196248, 269010), (196560, 268583), (198135, 266448), (199836, 264180), (199920, 264069), (202020, 261324), (202215, 261072), (203130, 259896), (203252, 259740), (205387, 257040), (207792, 254065), (208845, 252784), (211344, 249795), (212121, 248880), (214110, 246568), (215208, 245310), (215696, 244755), (216580, 243756), (217560, 242658), (217770, 242424), (220779, 239120), (221186, 238680), (222040, 237762), (222768, 236985), (223992, 235690), (224910, 234728), (226440, 233142), (228956, 230580), (229320, 230214)]