47660492880

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{67}}^1$

素因数の和:174

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 47, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 67, 70, 72, 77, 78, 80, 84, 88, 90, 91, 94, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 134, 135, 140, 141, 143, 144, 147, 154, 156, 165, 168, 176, 180, 182, 188, 189, 195, 196, 198, 201, 208, 210, 216, 220, 231, 234, 235, 240, 245, 252, 260, 264, 268, 270, 273, 280, 282, 286, 294, 297, 308, 312, 315, 329, 330, 335, 336, 351, 360, 364, 376, 378, 385, 390, 392, 396, 402, 420, 423, 429, 432, 440, 441, 455, 462, 468, 469, 470, 490, 495, 504, 517, 520, 528, 536, 539, 540, 546, 560, 564, 572, 585, 588, 594, 603, 611, 616, 624, 630, 637, 658, 660, 670, 693, 702, 705, 715, 720, 728, 735, 737, 752, 756, 770, 780, 784, 792, 804, 819, 840, 846, 858, 871, 880, 882, 910, 924, 936, 938, 940, 945, 980, 987, 990, 1001, 1005, 1008, 1034, 1040, 1072, 1078, 1080, 1092, 1128, 1144, 1155, 1170, 1176, 1188, 1206, 1222, 1232, 1260, 1269, 1274, 1287, 1316, 1320, 1323, 1340, 1365, 1386, 1404, 1407, 1410, 1430, 1456, 1470, 1474, 1485, 1512, 1540, 1551, 1560, 1584, 1608, 1617, 1638, 1645, 1680, 1692, 1716, 1742, 1755, 1764, 1809, 1820, 1833, 1848, 1872, 1876, 1880, 1890, 1911, 1960, 1974, 1980, 2002, 2010, 2068, 2079, 2115, 2145, 2156, 2160, 2184, 2205, 2211, 2256, 2288, 2303, 2310, 2340, 2345, 2352, 2376, 2412, 2444, 2457, 2520, 2538, 2548, 2574, 2585, 2613, 2632, 2640, 2646, 2680, 2695, 2730, 2772, 2808, 2814, 2820, 2860, 2940, 2948, 2961, 2970, 3003, 3015, 3024, 3055, 3080, 3102, 3120, 3149, 3185, 3216, 3234, 3276, 3283, 3290, 3384, 3432, 3465, 3484, 3510, 3528, 3618, 3619, 3640, 3666, 3685, 3696, 3752, 3760, 3780, 3822, 3861, 3920, 3948, 3960, 4004, 4020, 4095, 4136, 4158, 4221, 4230, 4277, 4290, 4312, 4355, 4368, 4410, 4422, 4606, 4620, 4653, 4680, 4690, 4752, 4824, 4851, 4888, 4914, 4935, 5005, 5040, 5076, 5096, 5148, 5159, 5170, 5226, 5264, 5292, 5360, 5390, 5460, 5499, 5544, 5616, 5628, 5640, 5720, 5733, 5880, 5896, 5922, 5940, 6006, 6030, 6097, 6110, 6160, 6204, 6298, 6345, 6370, 6435, 6468, 6552, 6566, 6580, 6615, 6633, 6721, 6768, 6864, 6909, 6930, 6968, 7007, 7020, 7035, 7056, 7236, 7238, 7280, 7332, 7370, 7504, 7560, 7644, 7722, 7755, 7839, 7896, 7920, 8008, 8040, 8085, 8190, 8272, 8316, 8442, 8460, 8554, 8580, 8624, 8710, 8820, 8844, 8883, 9009, 9045, 9165, 9212, 9240, 9306, 9360, 9380, 9447, 9555, 9581, 9648, 9702, 9776, 9828, 9849, 9870, 10010, 10152, 10192, 10296, 10318, 10340, 10395, 10452, 10584, 10780, 10857, 10920, 10998, 11055, 11088, 11256, 11280, 11440, 11466, 11515, 11760, 11792, 11844, 11880, 12012, 12060, 12194, 12220, 12285, 12408, 12596, 12663, 12690, 12740, 12831, 12870, 12936, 13065, 13104, 13132, 13160, 13230, 13266, 13442, 13818, 13860, 13936, 13959, 14014, 14040, 14070, 14472, 14476, 14553, 14664, 14740, 14805, 15015, 15120, 15288, 15444, 15477, 15510, 15678, 15745, 15792, 16016, 16080, 16170, 16380, 16415, 16497, 16632, 16884, 16920, 17108, 17160, 17199, 17420, 17640, 17688, 17766, 18018, 18090, 18095, 18291, 18330, 18424, 18480, 18612, 18760, 18894, 19110, 19162, 19305, 19404, 19656, 19698, 19740, 19899, 20020, 20163, 20304, 20592, 20636, 20680, 20727, 20790, 20904, 21021, 21105, 21168, 21385, 21560, 21714, 21840, 21996, 22043, 22110, 22512, 22932, 23030, 23265, 23517, 23688, 23760, 24024, 24120, 24255, 24388, 24440, 24570, 24816, 25192, 25326, 25333, 25380, 25480, 25662, 25740, 25795, 25872, 26130, 26264, 26320, 26460, 26532, 26884, 27027, 27495, 27636, 27720, 27918, 28028, 28080, 28140, 28341, 28665, 28743, 28944, 28952, 29106, 29328, 29480, 29547, 29610, 29939, 30030, 30485, 30576, 30888, 30954, 31020, 31356, 31490, 32340, 32571, 32760, 32830, 32994, 33165, 33264, 33605, 33768, 33840, 34216, 34320, 34398, 34545, 34639, 34840, 35035, 35280, 35376, 35532, 36036, 36113, 36180, 36190, 36582, 36660, 36848, 37224, 37520, 37788, 38220, 38324, 38493, 38610, 38808, 39195, 39312, 39396, 39480, 39798, 40040, 40326, 40937, 41272, 41360, 41454, 41580, 41808, 42042, 42210, 42679, 42770, 43120, 43428, 43992, 44086, 44220, 44415, 45045, 45864, 46060, 46431, 46530, 47034, 47047, 47235, 47376, 47905, 48048, 48240, 48510, 48776, 48880, 49140, 49245, 50384, 50652, 50666, 50760, 50960, 51324, 51480, 51590, 52260, 52528, 52920, 53064, 53768, 54054, 54285, 54873, 54990, 55272, 55440, 55836, 56056, 56280, 56682, 57330, 57486, 57904, 58212, 58960, 59094, 59220, 59878, 60060, 60489, 60970, 61776, 61908, 62040, 62181, 62712, 62980, 63063, 63315, 64155, 64680, 65142, 65520, 65660, 65988, 66129, 66330, 67067, 67210, 67536, 68432, 68796, 69090, 69278, 69680, 69795, 70070, 71064, 72072, 72226, 72360, 72380, 72765, 73164, 73320, 74448, 75576, 75999, 76440, 76648, 76986, 77220, 77385, 77616, 78390, 78792, 78960, 79596, 80080, 80652, 81874, 82485, 82544, 82908, 83160, 84084, 84420, 85023, 85358, 85540, 85995, 86229, 86856, 87984, 88172, 88440, 88641, 88830, 89817, 90090, 91455, 91728, 92120, 92862, 93060, 94068, 94094, 94470, 95810, 97020, 97552, 97713, 98280, 98490, 99495, 100815, 101304, 101332, 101520, 102648, 102960, 103180, 103635, 103917, 104520, 105105, 105840, 106128, 107536, 108108, 108339, 108570, 109746, 109980, 110215, 110544, 111672, 112112, 112560, 113364, 114660, 114972, 115479, 116424, 117585, 118188, 118440, 119756, 120120, 120978, 121940, 122811, 123816, 124080, 124362, 125424, 125960, 126126, 126630, 126665, 128037, 128310, 129360, 130284, 131320, 131976, 132258, 132660, 134134, 134420, 135135, 137592, 138180, 138556, 139293, 139590, 140140, 141141, 141705, 142128, 143715, 144144, 144452, 144720, 144760, 145530, 146328, 146640, 147735, 149695, 151152, 151998, 152880, 153296, 153972, 154301, 154440, 154770, 156780, 157584, 159192, 161304, 162855, 163748, 164619, 164970, 165816, 166320, 168168, 168840, 170046, 170716, 171080, 171990, 172458, 173195, 173712, 176344, 176880, 177282, 177660, 179634, 180180, 180565, 181467, 182910, 184240, 185724, 186120, 188136, 188188, 188940, 189189, 191620, 192465, 194040, 195426, 196560, 196980, 198387, 198990, 201201, 201630, 202608, 202664, 204685, 205296, 206360, 207270, 207834, 209040, 210210, 213395, 216216, 216678, 217140, 219492, 219960, 220430, 223344, 226728, 227997, 229320, 229944, 230958, 232155, 232848, 235170, 235235, 236376, 236880, 239512, 240240, 241956, 242473, 243880, 245622, 247632, 248724, 251920, 252252, 253260, 253330, 256074, 256620, 258687, 260568, 262640, 263952, 264516, 265320, 268268, 268840, 269451, 270270, 274365, 275184, 276360, 277112, 278586, 279180, 280280, 282282, 283410, 286559, 287430, 288904, 289520, 291060, 292656, 295470, 299390, 302445, 303996, 307944, 308602, 308880, 309540, 310905, 311751, 313560, 315315, 318384, 322608, 325017, 325710, 327496, 329238, 329329, 329940, 330645, 331632, 335335, 336336, 337680, 340092, 341432, 342160, 343980, 344916, 346390, 352688, 354564, 355320, 359268, 360360, 361130, 362934, 365820, 368433, 371448, 372240, 376272, 376376, 377880, 378378, 379995, 383240, 384111, 384930, 388080, 390852, 393960, 396774, 397980, 402402, 403260, 405328, 409370, 412720, 414540, 415668, 420420, 423423, 425115, 426790, 431145, 432432, 433356, 434280, 438984, 439920, 440860, 443205, 449085, 450307, 453456, 455994, 458640, 459888, 461916, 462903, 464310, 469469, 470340, 470470, 472752, 479024, 483912, 484946, 487760, 488565, 491244, 497448, 504504, 506520, 506660, 512148, 513240, 517374, 519585, 521136, 529032, 530640, 536536, 537680, 538902, 540540, 541695, 548730, 552720, 554224, 557172, 558360, 560560, 564564, 566820, 573118, 574860, 577395, 577808, 582120, 590940, 595161, 598780, 603603, 604890, 607992, 614055, 615888, 617204, 619080, 621810, 623502, 627120, 630630, 640185, 650034, 651420, 654992, 658476, 658658, 659880, 661290, 670670, 680184, 682864, 683991, 687960, 689832, 692780, 696465, 705705, 709128, 710640, 718536, 720720, 722260, 725868, 727419, 731640, 736866, 742896, 752752, 755760, 756756, 759990, 766480, 768222, 769860, 771505, 781704, 787920, 793548, 795960, 804804, 806520, 808353, 818740, 823095, 829080, 831336, 840840, 846846, 850230, 853580, 859677, 862290, 866712, 868560, 877968, 881720, 886410, 898170, 900614, 907335, 911988, 923832, 925806, 928620, 935253, 938938, 940680, 940940, 945945, 967824, 969892, 975051, 977130, 982488, 987987, 991935, 994896, 1006005, 1009008, 1013040, 1013320, 1024296, 1026480, 1034748, 1039170, 1058064, 1073072, 1077804, 1081080, 1083390, 1097460, 1105299, 1114344, 1116720, 1129128, 1133640, 1139985, 1146236, 1149720, 1152333, 1154790, 1164240, 1181880, 1190322, 1197560, 1207206, 1209780, 1212365, 1215984, 1228110, 1234408, 1238160, 1243620, 1247004, 1261260, 1270269, 1280370, 1293435, 1300068, 1302840, 1316952, 1317316, 1319760, 1322580, 1341340, 1347255, 1350921, 1360368, 1367982, 1375920, 1379664, 1385560, 1388709, 1392930, 1408407, 1411410, 1418256, 1432795, 1437072, 1444520, 1451736, 1454838, 1463280, 1473732, 1513512, 1519980, 1536444, 1539720, 1543010, 1558755, 1563408, 1587096, 1591920, 1609608, 1613040, 1616706, 1625085, 1637480, 1646190, 1646645, 1658160, 1662672, 1681680, 1693692, 1697311, 1700460, 1707160, 1719354, 1724580, 1733424, 1763440, 1772820, 1796340, 1801228, 1810809, 1814670, 1823976, 1842165, 1847664, 1851612, 1857240, 1870506, 1877876, 1881360, 1881880, 1891890, 1920555, 1939784, 1950102, 1954260, 1964976, 1975974, 1983870, 2005913, 2012010, 2026640, 2048592, 2069496, 2078340, 2117115, 2155608, 2162160, 2166780, 2182257, 2194920, 2210598, 2228688, 2251535, 2258256, 2267280, 2279970, 2292472, 2299440, 2304666, 2309580, 2314515, 2347345, 2363760, 2380644, 2395120, 2414412, 2419560, 2424730, 2456220, 2468816, 2487240, 2494008, 2522520, 2540538, 2560740, 2579031, 2586870, 2600136, 2605680, 2633904, 2634632, 2645160, 2682680, 2694510, 2701842, 2735964, 2771120, 2777418, 2785860, 2816814, 2822820, 2865590, 2889040, 2903472, 2909676, 2947464, 2963961, 2975805, 3018015, 3027024, 3039960, 3072888, 3079440, 3086020, 3117510, 3152149, 3174192, 3219216, 3233412, 3250170, 3274960, 3292380, 3293290, 3387384, 3394622, 3400920, 3414320, 3419955, 3438708, 3449160, 3545640, 3592680, 3602456, 3621618, 3629340, 3637095, 3647952, 3684330, 3703224, 3714480, 3741012, 3755752, 3763760, 3783780, 3841110, 3879568, 3900204, 3908520, 3951948, 3967740, 4011826, 4024020, 4041765, 4052763, 4138992, 4156680, 4166127, 4225221, 4234230, 4298385, 4311216, 4333560, 4364514, 4389840, 4421196, 4503070, 4559940, 4584944, 4609332, 4619160, 4629030, 4676265, 4694690, 4761288, 4828824, 4839120, 4849460, 4875255, 4912440, 4939935, 4974480, 4988016, 5045040, 5081076, 5091933, 5121480, 5158062, 5173740, 5200272, 5269264, 5290320, 5365360, 5389020, 5403684, 5471928, 5526495, 5554836, 5571720, 5633628, 5645640, 5731180, 5761665, 5819352, 5894928, 5927922, 5951610, 6017739, 6036030, 6079920, 6145776, 6172040, 6235020, 6304298, 6351345, 6466824, 6500340, 6546771, 6584760, 6586580, 6754605, 6774768, 6789244, 6801840, 6839910, 6877416, 6898320, 6943545, 7042035, 7091280, 7185360, 7204912, 7243236, 7258680, 7274190, 7368660, 7406448, 7482024, 7511504, 7567560, 7682220, 7737093, 7800408, 7817040, 7903896, 7935480, 8023652, 8048040, 8083530, 8105526, 8313360, 8332254, 8450442, 8468460, 8486555, 8596770, 8667120, 8729028, 8842392, 8891883, 9006140, 9054045, 9119880, 9218664, 9238320, 9258060, 9352530, 9389380, 9456447, 9522576, 9657648, 9698920, 9750510, 9824880, 9879870, 10029565, 10162152, 10183866, 10242960, 10316124, 10347480, 10778040, 10807368, 10911285, 10943856, 11052990, 11109672, 11143440, 11267256, 11291280, 11462360, 11523330, 11638704, 11855844, 11903220, 12035478, 12072060, 12158289, 12344080, 12470040, 12608596, 12675663, 12702690, 12895155, 12933648, 13000680, 13093542, 13169520, 13173160, 13509210, 13578488, 13679820, 13754832, 13887090, 14084070, 14486472, 14517360, 14548380, 14737320, 14819805, 14964048, 15135120, 15275799, 15364440, 15474186, 15600816, 15760745, 15807792, 15870960, 16047304, 16096080, 16167060, 16211052, 16664508, 16900884, 16936920, 16973110, 17193540, 17458056, 17684784, 17783766, 18012280, 18053217, 18108090, 18239760, 18437328, 18516120, 18705060, 18778760, 18912894, 19397840, 19501020, 19759740, 20059130, 20263815, 20324304, 20367732, 20632248, 20694960, 20830635, 21126105, 21556080, 21614736, 21822570, 22065043, 22105980, 22219344, 22534512, 22924720, 23046660, 23711688, 23806440, 24070956, 24144120, 24316578, 24940080, 25217192, 25351326, 25405380, 25459665, 25790310, 26001360, 26187084, 26346320, 27018420, 27156976, 27359640, 27774180, 28168140, 28369341, 28972944, 29096760, 29474640, 29639610, 30088695, 30551598, 30728880, 30948372, 31521490, 32094608, 32334120, 32422104, 32733855, 33329016, 33801768, 33873840, 33946220, 34387080, 34916112, 35567532, 36024560, 36106434, 36216180, 37032240, 37410120, 37557520, 37825788, 38685465, 39002040, 39519480, 40118260, 40527630, 40735464, 41264496, 41661270, 42252210, 43645140, 44130086, 44211960, 44459415, 45827397, 46093320, 47282235, 47423376, 47612880, 48141912, 48288240, 48633156, 50434384, 50702652, 50810760, 50919330, 51580620, 52374168, 54036840, 54159651, 54719280, 55548360, 56336280, 56738682, 58193520, 59279220, 60177390, 60791445, 61103196, 61896744, 63042980, 63378315, 64668240, 64844208, 65467710, 66195129, 66658032, 67603536, 67892440, 68774160, 71135064, 72212868, 72432360, 74820240, 75651576, 76378995, 77370930, 78004080, 79038960, 80236520, 81055260, 81470928, 83322540, 84504420, 85108023, 87290280, 88260172, 88423920, 88918830, 90266085, 91654794, 92186640, 94564470, 96283824, 97266312, 101405304, 101621520, 101838660, 103161240, 104748336, 108073680, 108319302, 110325215, 111096720, 112672560, 113477364, 118558440, 120354780, 121582890, 122206392, 123793488, 126085960, 126756630, 130935420, 132390258, 135784880, 141846705, 142270128, 144425736, 144864720, 151303152, 152757990, 154741860, 160473040, 162110520, 166645080, 169008840, 170216046, 174580560, 176520344, 177837660, 180532170, 183309588, 189128940, 194532624, 198585387, 202810608, 203677320, 206322480, 216638604, 220650430, 226954728, 229136985, 237116880, 240709560, 243165780, 244412784, 252171920, 253513260, 261870840, 264780516, 270798255, 283693410, 288851472, 305515980, 309483720, 324221040, 330975645, 333290160, 338017680, 340432092, 353040688, 355675320, 361064340, 366619176, 378257880, 397170774, 407354640, 425540115, 433277208, 441300860, 453909456, 458273970, 481419120, 486331560, 507026520, 523741680, 529561032, 541596510, 567386820, 595756161, 611031960, 618967440, 661951290, 680864184, 711350640, 722128680, 733238352, 756515760, 794341548, 851080230, 866554416, 882601720, 916547940, 972663120, 992926935, 1014053040, 1059122064, 1083193020, 1134773640, 1191512322, 1222063920, 1323902580, 1361728368, 1444257360, 1588683096, 1702160460, 1765203440, 1833095880, 1985853870, 2166386040, 2269547280, 2383024644, 2647805160, 2978780805, 3177366192, 3404320920, 3666191760, 3971707740, 4332772080, 4766049288, 5295610320, 5957561610, 6808641840, 7943415480, 9532098576, 11915123220, 15886830960, 23830246440, 47660492880]

約数ペア:

[(1, 47660492880), (2, 23830246440), (3, 15886830960), (4, 11915123220), (5, 9532098576), (6, 7943415480), (7, 6808641840), (8, 5957561610), (9, 5295610320), (10, 4766049288), (11, 4332772080), (12, 3971707740), (13, 3666191760), (14, 3404320920), (15, 3177366192), (16, 2978780805), (18, 2647805160), (20, 2383024644), (21, 2269547280), (22, 2166386040), (24, 1985853870), (26, 1833095880), (27, 1765203440), (28, 1702160460), (30, 1588683096), (33, 1444257360), (35, 1361728368), (36, 1323902580), (39, 1222063920), (40, 1191512322), (42, 1134773640), (44, 1083193020), (45, 1059122064), (47, 1014053040), (48, 992926935), (49, 972663120), (52, 916547940), (54, 882601720), (55, 866554416), (56, 851080230), (60, 794341548), (63, 756515760), (65, 733238352), (66, 722128680), (67, 711350640), (70, 680864184), (72, 661951290), (77, 618967440), (78, 611031960), (80, 595756161), (84, 567386820), (88, 541596510), (90, 529561032), (91, 523741680), (94, 507026520), (98, 486331560), (99, 481419120), (104, 458273970), (105, 453909456), (108, 441300860), (110, 433277208), (112, 425540115), (117, 407354640), (120, 397170774), (126, 378257880), (130, 366619176), (132, 361064340), (134, 355675320), (135, 353040688), (140, 340432092), (141, 338017680), (143, 333290160), (144, 330975645), (147, 324221040), (154, 309483720), (156, 305515980), (165, 288851472), (168, 283693410), (176, 270798255), (180, 264780516), (182, 261870840), (188, 253513260), (189, 252171920), (195, 244412784), (196, 243165780), (198, 240709560), (201, 237116880), (208, 229136985), (210, 226954728), (216, 220650430), (220, 216638604), (231, 206322480), (234, 203677320), (235, 202810608), (240, 198585387), (245, 194532624), (252, 189128940), (260, 183309588), (264, 180532170), (268, 177837660), (270, 176520344), (273, 174580560), (280, 170216046), (282, 169008840), (286, 166645080), (294, 162110520), (297, 160473040), (308, 154741860), (312, 152757990), (315, 151303152), (329, 144864720), (330, 144425736), (335, 142270128), (336, 141846705), (351, 135784880), (360, 132390258), (364, 130935420), (376, 126756630), (378, 126085960), (385, 123793488), (390, 122206392), (392, 121582890), (396, 120354780), (402, 118558440), (420, 113477364), (423, 112672560), (429, 111096720), (432, 110325215), (440, 108319302), (441, 108073680), (455, 104748336), (462, 103161240), (468, 101838660), (469, 101621520), (470, 101405304), (490, 97266312), (495, 96283824), (504, 94564470), (517, 92186640), (520, 91654794), (528, 90266085), (536, 88918830), (539, 88423920), (540, 88260172), (546, 87290280), (560, 85108023), (564, 84504420), (572, 83322540), (585, 81470928), (588, 81055260), (594, 80236520), (603, 79038960), (611, 78004080), (616, 77370930), (624, 76378995), (630, 75651576), (637, 74820240), (658, 72432360), (660, 72212868), (670, 71135064), (693, 68774160), (702, 67892440), (705, 67603536), (715, 66658032), (720, 66195129), (728, 65467710), (735, 64844208), (737, 64668240), (752, 63378315), (756, 63042980), (770, 61896744), (780, 61103196), (784, 60791445), (792, 60177390), (804, 59279220), (819, 58193520), (840, 56738682), (846, 56336280), (858, 55548360), (871, 54719280), (880, 54159651), (882, 54036840), (910, 52374168), (924, 51580620), (936, 50919330), (938, 50810760), (940, 50702652), (945, 50434384), (980, 48633156), (987, 48288240), (990, 48141912), (1001, 47612880), (1005, 47423376), (1008, 47282235), (1034, 46093320), (1040, 45827397), (1072, 44459415), (1078, 44211960), (1080, 44130086), (1092, 43645140), (1128, 42252210), (1144, 41661270), (1155, 41264496), (1170, 40735464), (1176, 40527630), (1188, 40118260), (1206, 39519480), (1222, 39002040), (1232, 38685465), (1260, 37825788), (1269, 37557520), (1274, 37410120), (1287, 37032240), (1316, 36216180), (1320, 36106434), (1323, 36024560), (1340, 35567532), (1365, 34916112), (1386, 34387080), (1404, 33946220), (1407, 33873840), (1410, 33801768), (1430, 33329016), (1456, 32733855), (1470, 32422104), (1474, 32334120), (1485, 32094608), (1512, 31521490), (1540, 30948372), (1551, 30728880), (1560, 30551598), (1584, 30088695), (1608, 29639610), (1617, 29474640), (1638, 29096760), (1645, 28972944), (1680, 28369341), (1692, 28168140), (1716, 27774180), (1742, 27359640), (1755, 27156976), (1764, 27018420), (1809, 26346320), (1820, 26187084), (1833, 26001360), (1848, 25790310), (1872, 25459665), (1876, 25405380), (1880, 25351326), (1890, 25217192), (1911, 24940080), (1960, 24316578), (1974, 24144120), (1980, 24070956), (2002, 23806440), (2010, 23711688), (2068, 23046660), (2079, 22924720), (2115, 22534512), (2145, 22219344), (2156, 22105980), (2160, 22065043), (2184, 21822570), (2205, 21614736), (2211, 21556080), (2256, 21126105), (2288, 20830635), (2303, 20694960), (2310, 20632248), (2340, 20367732), (2345, 20324304), (2352, 20263815), (2376, 20059130), (2412, 19759740), (2444, 19501020), (2457, 19397840), (2520, 18912894), (2538, 18778760), (2548, 18705060), (2574, 18516120), (2585, 18437328), (2613, 18239760), (2632, 18108090), (2640, 18053217), (2646, 18012280), (2680, 17783766), (2695, 17684784), (2730, 17458056), (2772, 17193540), (2808, 16973110), (2814, 16936920), (2820, 16900884), (2860, 16664508), (2940, 16211052), (2948, 16167060), (2961, 16096080), (2970, 16047304), (3003, 15870960), (3015, 15807792), (3024, 15760745), (3055, 15600816), (3080, 15474186), (3102, 15364440), (3120, 15275799), (3149, 15135120), (3185, 14964048), (3216, 14819805), (3234, 14737320), (3276, 14548380), (3283, 14517360), (3290, 14486472), (3384, 14084070), (3432, 13887090), (3465, 13754832), (3484, 13679820), (3510, 13578488), (3528, 13509210), (3618, 13173160), (3619, 13169520), (3640, 13093542), (3666, 13000680), (3685, 12933648), (3696, 12895155), (3752, 12702690), (3760, 12675663), (3780, 12608596), (3822, 12470040), (3861, 12344080), (3920, 12158289), (3948, 12072060), (3960, 12035478), (4004, 11903220), (4020, 11855844), (4095, 11638704), (4136, 11523330), (4158, 11462360), (4221, 11291280), (4230, 11267256), (4277, 11143440), (4290, 11109672), (4312, 11052990), (4355, 10943856), (4368, 10911285), (4410, 10807368), (4422, 10778040), (4606, 10347480), (4620, 10316124), (4653, 10242960), (4680, 10183866), (4690, 10162152), (4752, 10029565), (4824, 9879870), (4851, 9824880), (4888, 9750510), (4914, 9698920), (4935, 9657648), (5005, 9522576), (5040, 9456447), (5076, 9389380), (5096, 9352530), (5148, 9258060), (5159, 9238320), (5170, 9218664), (5226, 9119880), (5264, 9054045), (5292, 9006140), (5360, 8891883), (5390, 8842392), (5460, 8729028), (5499, 8667120), (5544, 8596770), (5616, 8486555), (5628, 8468460), (5640, 8450442), (5720, 8332254), (5733, 8313360), (5880, 8105526), (5896, 8083530), (5922, 8048040), (5940, 8023652), (6006, 7935480), (6030, 7903896), (6097, 7817040), (6110, 7800408), (6160, 7737093), (6204, 7682220), (6298, 7567560), (6345, 7511504), (6370, 7482024), (6435, 7406448), (6468, 7368660), (6552, 7274190), (6566, 7258680), (6580, 7243236), (6615, 7204912), (6633, 7185360), (6721, 7091280), (6768, 7042035), (6864, 6943545), (6909, 6898320), (6930, 6877416), (6968, 6839910), (7007, 6801840), (7020, 6789244), (7035, 6774768), (7056, 6754605), (7236, 6586580), (7238, 6584760), (7280, 6546771), (7332, 6500340), (7370, 6466824), (7504, 6351345), (7560, 6304298), (7644, 6235020), (7722, 6172040), (7755, 6145776), (7839, 6079920), (7896, 6036030), (7920, 6017739), (8008, 5951610), (8040, 5927922), (8085, 5894928), (8190, 5819352), (8272, 5761665), (8316, 5731180), (8442, 5645640), (8460, 5633628), (8554, 5571720), (8580, 5554836), (8624, 5526495), (8710, 5471928), (8820, 5403684), (8844, 5389020), (8883, 5365360), (9009, 5290320), (9045, 5269264), (9165, 5200272), (9212, 5173740), (9240, 5158062), (9306, 5121480), (9360, 5091933), (9380, 5081076), (9447, 5045040), (9555, 4988016), (9581, 4974480), (9648, 4939935), (9702, 4912440), (9776, 4875255), (9828, 4849460), (9849, 4839120), (9870, 4828824), (10010, 4761288), (10152, 4694690), (10192, 4676265), (10296, 4629030), (10318, 4619160), (10340, 4609332), (10395, 4584944), (10452, 4559940), (10584, 4503070), (10780, 4421196), (10857, 4389840), (10920, 4364514), (10998, 4333560), (11055, 4311216), (11088, 4298385), (11256, 4234230), (11280, 4225221), (11440, 4166127), (11466, 4156680), (11515, 4138992), (11760, 4052763), (11792, 4041765), (11844, 4024020), (11880, 4011826), (12012, 3967740), (12060, 3951948), (12194, 3908520), (12220, 3900204), (12285, 3879568), (12408, 3841110), (12596, 3783780), (12663, 3763760), (12690, 3755752), (12740, 3741012), (12831, 3714480), (12870, 3703224), (12936, 3684330), (13065, 3647952), (13104, 3637095), (13132, 3629340), (13160, 3621618), (13230, 3602456), (13266, 3592680), (13442, 3545640), (13818, 3449160), (13860, 3438708), (13936, 3419955), (13959, 3414320), (14014, 3400920), (14040, 3394622), (14070, 3387384), (14472, 3293290), (14476, 3292380), (14553, 3274960), (14664, 3250170), (14740, 3233412), (14805, 3219216), (15015, 3174192), (15120, 3152149), (15288, 3117510), (15444, 3086020), (15477, 3079440), (15510, 3072888), (15678, 3039960), (15745, 3027024), (15792, 3018015), (16016, 2975805), (16080, 2963961), (16170, 2947464), (16380, 2909676), (16415, 2903472), (16497, 2889040), (16632, 2865590), (16884, 2822820), (16920, 2816814), (17108, 2785860), (17160, 2777418), (17199, 2771120), (17420, 2735964), (17640, 2701842), (17688, 2694510), (17766, 2682680), (18018, 2645160), (18090, 2634632), (18095, 2633904), (18291, 2605680), (18330, 2600136), (18424, 2586870), (18480, 2579031), (18612, 2560740), (18760, 2540538), (18894, 2522520), (19110, 2494008), (19162, 2487240), (19305, 2468816), (19404, 2456220), (19656, 2424730), (19698, 2419560), (19740, 2414412), (19899, 2395120), (20020, 2380644), (20163, 2363760), (20304, 2347345), (20592, 2314515), (20636, 2309580), (20680, 2304666), (20727, 2299440), (20790, 2292472), (20904, 2279970), (21021, 2267280), (21105, 2258256), (21168, 2251535), (21385, 2228688), (21560, 2210598), (21714, 2194920), (21840, 2182257), (21996, 2166780), (22043, 2162160), (22110, 2155608), (22512, 2117115), (22932, 2078340), (23030, 2069496), (23265, 2048592), (23517, 2026640), (23688, 2012010), (23760, 2005913), (24024, 1983870), (24120, 1975974), (24255, 1964976), (24388, 1954260), (24440, 1950102), (24570, 1939784), (24816, 1920555), (25192, 1891890), (25326, 1881880), (25333, 1881360), (25380, 1877876), (25480, 1870506), (25662, 1857240), (25740, 1851612), (25795, 1847664), (25872, 1842165), (26130, 1823976), (26264, 1814670), (26320, 1810809), (26460, 1801228), (26532, 1796340), (26884, 1772820), (27027, 1763440), (27495, 1733424), (27636, 1724580), (27720, 1719354), (27918, 1707160), (28028, 1700460), (28080, 1697311), (28140, 1693692), (28341, 1681680), (28665, 1662672), (28743, 1658160), (28944, 1646645), (28952, 1646190), (29106, 1637480), (29328, 1625085), (29480, 1616706), (29547, 1613040), (29610, 1609608), (29939, 1591920), (30030, 1587096), (30485, 1563408), (30576, 1558755), (30888, 1543010), (30954, 1539720), (31020, 1536444), (31356, 1519980), (31490, 1513512), (32340, 1473732), (32571, 1463280), (32760, 1454838), (32830, 1451736), (32994, 1444520), (33165, 1437072), (33264, 1432795), (33605, 1418256), (33768, 1411410), (33840, 1408407), (34216, 1392930), (34320, 1388709), (34398, 1385560), (34545, 1379664), (34639, 1375920), (34840, 1367982), (35035, 1360368), (35280, 1350921), (35376, 1347255), (35532, 1341340), (36036, 1322580), (36113, 1319760), (36180, 1317316), (36190, 1316952), (36582, 1302840), (36660, 1300068), (36848, 1293435), (37224, 1280370), (37520, 1270269), (37788, 1261260), (38220, 1247004), (38324, 1243620), (38493, 1238160), (38610, 1234408), (38808, 1228110), (39195, 1215984), (39312, 1212365), (39396, 1209780), (39480, 1207206), (39798, 1197560), (40040, 1190322), (40326, 1181880), (40937, 1164240), (41272, 1154790), (41360, 1152333), (41454, 1149720), (41580, 1146236), (41808, 1139985), (42042, 1133640), (42210, 1129128), (42679, 1116720), (42770, 1114344), (43120, 1105299), (43428, 1097460), (43992, 1083390), (44086, 1081080), (44220, 1077804), (44415, 1073072), (45045, 1058064), (45864, 1039170), (46060, 1034748), (46431, 1026480), (46530, 1024296), (47034, 1013320), (47047, 1013040), (47235, 1009008), (47376, 1006005), (47905, 994896), (48048, 991935), (48240, 987987), (48510, 982488), (48776, 977130), (48880, 975051), (49140, 969892), (49245, 967824), (50384, 945945), (50652, 940940), (50666, 940680), (50760, 938938), (50960, 935253), (51324, 928620), (51480, 925806), (51590, 923832), (52260, 911988), (52528, 907335), (52920, 900614), (53064, 898170), (53768, 886410), (54054, 881720), (54285, 877968), (54873, 868560), (54990, 866712), (55272, 862290), (55440, 859677), (55836, 853580), (56056, 850230), (56280, 846846), (56682, 840840), (57330, 831336), (57486, 829080), (57904, 823095), (58212, 818740), (58960, 808353), (59094, 806520), (59220, 804804), (59878, 795960), (60060, 793548), (60489, 787920), (60970, 781704), (61776, 771505), (61908, 769860), (62040, 768222), (62181, 766480), (62712, 759990), (62980, 756756), (63063, 755760), (63315, 752752), (64155, 742896), (64680, 736866), (65142, 731640), (65520, 727419), (65660, 725868), (65988, 722260), (66129, 720720), (66330, 718536), (67067, 710640), (67210, 709128), (67536, 705705), (68432, 696465), (68796, 692780), (69090, 689832), (69278, 687960), (69680, 683991), (69795, 682864), (70070, 680184), (71064, 670670), (72072, 661290), (72226, 659880), (72360, 658658), (72380, 658476), (72765, 654992), (73164, 651420), (73320, 650034), (74448, 640185), (75576, 630630), (75999, 627120), (76440, 623502), (76648, 621810), (76986, 619080), (77220, 617204), (77385, 615888), (77616, 614055), (78390, 607992), (78792, 604890), (78960, 603603), (79596, 598780), (80080, 595161), (80652, 590940), (81874, 582120), (82485, 577808), (82544, 577395), (82908, 574860), (83160, 573118), (84084, 566820), (84420, 564564), (85023, 560560), (85358, 558360), (85540, 557172), (85995, 554224), (86229, 552720), (86856, 548730), (87984, 541695), (88172, 540540), (88440, 538902), (88641, 537680), (88830, 536536), (89817, 530640), (90090, 529032), (91455, 521136), (91728, 519585), (92120, 517374), (92862, 513240), (93060, 512148), (94068, 506660), (94094, 506520), (94470, 504504), (95810, 497448), (97020, 491244), (97552, 488565), (97713, 487760), (98280, 484946), (98490, 483912), (99495, 479024), (100815, 472752), (101304, 470470), (101332, 470340), (101520, 469469), (102648, 464310), (102960, 462903), (103180, 461916), (103635, 459888), (103917, 458640), (104520, 455994), (105105, 453456), (105840, 450307), (106128, 449085), (107536, 443205), (108108, 440860), (108339, 439920), (108570, 438984), (109746, 434280), (109980, 433356), (110215, 432432), (110544, 431145), (111672, 426790), (112112, 425115), (112560, 423423), (113364, 420420), (114660, 415668), (114972, 414540), (115479, 412720), (116424, 409370), (117585, 405328), (118188, 403260), (118440, 402402), (119756, 397980), (120120, 396774), (120978, 393960), (121940, 390852), (122811, 388080), (123816, 384930), (124080, 384111), (124362, 383240), (125424, 379995), (125960, 378378), (126126, 377880), (126630, 376376), (126665, 376272), (128037, 372240), (128310, 371448), (129360, 368433), (130284, 365820), (131320, 362934), (131976, 361130), (132258, 360360), (132660, 359268), (134134, 355320), (134420, 354564), (135135, 352688), (137592, 346390), (138180, 344916), (138556, 343980), (139293, 342160), (139590, 341432), (140140, 340092), (141141, 337680), (141705, 336336), (142128, 335335), (143715, 331632), (144144, 330645), (144452, 329940), (144720, 329329), (144760, 329238), (145530, 327496), (146328, 325710), (146640, 325017), (147735, 322608), (149695, 318384), (151152, 315315), (151998, 313560), (152880, 311751), (153296, 310905), (153972, 309540), (154301, 308880), (154440, 308602), (154770, 307944), (156780, 303996), (157584, 302445), (159192, 299390), (161304, 295470), (162855, 292656), (163748, 291060), (164619, 289520), (164970, 288904), (165816, 287430), (166320, 286559), (168168, 283410), (168840, 282282), (170046, 280280), (170716, 279180), (171080, 278586), (171990, 277112), (172458, 276360), (173195, 275184), (173712, 274365), (176344, 270270), (176880, 269451), (177282, 268840), (177660, 268268), (179634, 265320), (180180, 264516), (180565, 263952), (181467, 262640), (182910, 260568), (184240, 258687), (185724, 256620), (186120, 256074), (188136, 253330), (188188, 253260), (188940, 252252), (189189, 251920), (191620, 248724), (192465, 247632), (194040, 245622), (195426, 243880), (196560, 242473), (196980, 241956), (198387, 240240), (198990, 239512), (201201, 236880), (201630, 236376), (202608, 235235), (202664, 235170), (204685, 232848), (205296, 232155), (206360, 230958), (207270, 229944), (207834, 229320), (209040, 227997), (210210, 226728), (213395, 223344), (216216, 220430), (216678, 219960), (217140, 219492)]