180624850560

素因数分解:

$2^7\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{41}}^1\times {\mathrm{43}}^1$

素因数の和:148

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 41, 42, 43, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 82, 84, 86, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 121, 123, 126, 128, 129, 132, 135, 140, 144, 147, 154, 160, 164, 165, 168, 172, 176, 180, 189, 192, 196, 198, 205, 210, 215, 216, 220, 224, 231, 240, 242, 245, 246, 252, 258, 264, 270, 280, 287, 288, 294, 297, 301, 308, 315, 320, 328, 330, 336, 344, 352, 360, 363, 369, 378, 384, 385, 387, 392, 396, 410, 420, 430, 432, 440, 441, 448, 451, 462, 473, 480, 484, 490, 492, 495, 504, 516, 528, 539, 540, 560, 574, 576, 588, 594, 602, 605, 615, 616, 630, 640, 645, 656, 660, 672, 688, 693, 704, 720, 726, 735, 738, 756, 770, 774, 784, 792, 820, 840, 847, 860, 861, 864, 880, 882, 896, 902, 903, 924, 945, 946, 960, 968, 980, 984, 990, 1008, 1032, 1056, 1078, 1080, 1089, 1107, 1120, 1148, 1152, 1155, 1161, 1176, 1188, 1204, 1210, 1230, 1232, 1260, 1290, 1312, 1320, 1323, 1344, 1353, 1376, 1386, 1408, 1419, 1435, 1440, 1452, 1470, 1476, 1485, 1505, 1512, 1540, 1548, 1568, 1584, 1617, 1640, 1680, 1694, 1720, 1722, 1728, 1760, 1763, 1764, 1804, 1806, 1815, 1845, 1848, 1890, 1892, 1920, 1935, 1936, 1960, 1968, 1980, 2009, 2016, 2064, 2079, 2107, 2112, 2156, 2160, 2178, 2205, 2214, 2240, 2255, 2296, 2310, 2322, 2352, 2365, 2376, 2408, 2420, 2460, 2464, 2520, 2541, 2580, 2583, 2624, 2640, 2646, 2688, 2695, 2706, 2709, 2752, 2772, 2838, 2870, 2880, 2904, 2940, 2952, 2970, 3010, 3024, 3080, 3096, 3136, 3157, 3168, 3234, 3267, 3280, 3311, 3360, 3388, 3440, 3444, 3456, 3465, 3520, 3526, 3528, 3608, 3612, 3630, 3690, 3696, 3780, 3784, 3870, 3872, 3920, 3936, 3960, 4018, 4032, 4059, 4128, 4158, 4214, 4224, 4235, 4257, 4305, 4312, 4320, 4356, 4410, 4428, 4480, 4510, 4515, 4592, 4620, 4644, 4704, 4730, 4752, 4816, 4840, 4851, 4920, 4928, 4961, 5040, 5082, 5160, 5166, 5203, 5248, 5280, 5289, 5292, 5390, 5412, 5418, 5445, 5504, 5535, 5544, 5676, 5740, 5760, 5805, 5808, 5880, 5904, 5929, 5940, 6020, 6027, 6048, 6160, 6192, 6272, 6314, 6321, 6336, 6468, 6534, 6560, 6615, 6622, 6720, 6765, 6776, 6880, 6888, 6930, 7040, 7052, 7056, 7095, 7216, 7224, 7260, 7380, 7392, 7560, 7568, 7623, 7740, 7744, 7749, 7840, 7872, 7920, 8036, 8064, 8085, 8118, 8127, 8256, 8316, 8428, 8470, 8514, 8610, 8624, 8640, 8712, 8815, 8820, 8856, 9020, 9030, 9184, 9240, 9288, 9408, 9460, 9471, 9504, 9632, 9680, 9702, 9840, 9856, 9922, 9933, 10045, 10080, 10164, 10320, 10332, 10395, 10406, 10535, 10560, 10578, 10584, 10780, 10824, 10836, 10890, 11070, 11088, 11352, 11480, 11610, 11616, 11760, 11808, 11858, 11880, 12040, 12054, 12096, 12177, 12320, 12341, 12384, 12628, 12642, 12672, 12705, 12771, 12915, 12936, 13068, 13120, 13230, 13244, 13440, 13530, 13545, 13552, 13760, 13776, 13860, 14104, 14112, 14190, 14432, 14448, 14520, 14553, 14760, 14784, 14883, 15120, 15136, 15246, 15480, 15488, 15498, 15609, 15680, 15744, 15785, 15840, 15867, 16072, 16170, 16236, 16254, 16335, 16512, 16555, 16632, 16856, 16940, 17028, 17220, 17248, 17280, 17424, 17630, 17640, 17712, 17787, 18040, 18060, 18081, 18368, 18480, 18576, 18816, 18920, 18942, 18963, 19008, 19264, 19360, 19393, 19404, 19680, 19844, 19866, 20090, 20160, 20295, 20328, 20640, 20664, 20790, 20812, 21070, 21120, 21156, 21168, 21285, 21560, 21648, 21672, 21780, 22099, 22140, 22176, 22704, 22869, 22960, 23177, 23220, 23232, 23520, 23616, 23716, 23760, 24080, 24108, 24192, 24255, 24354, 24640, 24682, 24768, 24805, 25256, 25284, 25410, 25542, 25830, 25872, 26015, 26136, 26240, 26445, 26460, 26488, 27060, 27090, 27104, 27520, 27552, 27720, 28208, 28224, 28380, 28413, 28864, 28896, 29040, 29106, 29520, 29568, 29645, 29766, 29799, 30135, 30240, 30272, 30492, 30960, 30996, 31218, 31360, 31570, 31605, 31680, 31734, 32144, 32340, 32472, 32508, 32670, 33110, 33264, 33712, 33880, 34056, 34440, 34496, 34727, 34848, 35260, 35280, 35424, 35574, 36080, 36120, 36162, 36421, 36736, 36960, 37023, 37152, 37840, 37884, 37926, 38016, 38115, 38528, 38720, 38745, 38786, 38808, 39360, 39688, 39732, 40180, 40320, 40590, 40635, 40656, 41280, 41328, 41580, 41624, 42140, 42312, 42336, 42570, 43120, 43296, 43344, 43560, 44198, 44280, 44352, 44649, 45408, 45738, 45920, 46354, 46440, 46464, 46827, 47040, 47232, 47355, 47432, 47520, 47601, 48160, 48216, 48510, 48708, 49280, 49364, 49536, 49610, 49665, 50512, 50568, 50820, 51084, 51660, 51744, 52030, 52272, 52890, 52920, 52976, 53361, 54120, 54180, 54208, 54243, 55104, 55440, 56416, 56448, 56760, 56826, 56889, 57728, 57792, 58080, 58179, 58212, 59040, 59290, 59532, 59598, 60270, 60480, 60544, 60885, 60984, 61705, 61920, 61992, 62436, 63140, 63210, 63360, 63468, 63855, 64288, 64680, 64944, 65016, 65340, 66220, 66297, 66528, 67424, 67760, 68112, 68880, 68992, 69454, 69531, 69696, 70520, 70560, 70848, 71148, 72160, 72240, 72324, 72765, 72842, 73920, 74046, 74304, 74415, 75680, 75768, 75852, 76230, 77440, 77490, 77572, 77616, 78045, 78720, 79335, 79376, 79464, 80360, 81180, 81270, 81312, 82560, 82656, 83160, 83248, 84280, 84624, 84672, 85140, 85239, 86240, 86387, 86592, 86688, 87120, 88396, 88560, 88704, 88935, 89298, 89397, 90405, 90816, 91476, 91840, 92708, 92880, 93654, 94080, 94710, 94815, 94864, 95040, 95202, 96320, 96432, 96965, 97020, 97416, 98728, 99220, 99330, 101024, 101136, 101640, 102168, 103320, 103488, 104060, 104181, 104544, 105780, 105840, 105952, 106722, 108240, 108360, 108416, 108486, 109263, 110208, 110495, 110880, 111069, 112832, 113520, 113652, 113778, 114345, 115584, 115885, 116160, 116358, 116424, 118080, 118580, 119064, 119196, 120540, 120960, 121770, 121968, 123410, 123840, 123984, 124872, 126280, 126420, 126936, 127710, 128576, 129360, 129888, 130032, 130680, 132440, 132594, 133056, 133947, 134848, 135520, 135751, 136224, 137760, 138908, 139062, 139392, 140481, 141040, 141120, 141696, 142065, 142296, 144320, 144480, 144648, 145530, 145684, 147840, 148092, 148608, 148830, 148995, 151360, 151536, 151704, 152460, 154980, 155144, 155232, 156090, 158670, 158752, 158928, 160083, 160720, 162360, 162540, 162624, 165312, 166320, 166496, 168560, 169248, 169344, 170280, 170478, 172480, 172774, 173184, 173376, 173635, 174240, 174537, 176792, 177120, 177870, 178596, 178794, 180810, 181632, 182105, 182952, 183680, 185115, 185416, 185760, 187308, 189420, 189630, 189728, 190080, 190404, 192640, 192864, 193930, 194040, 194832, 197456, 198440, 198660, 198891, 202048, 202272, 203280, 204336, 206640, 206976, 208120, 208362, 208593, 209088, 211560, 211680, 211904, 213323, 213444, 216480, 216720, 216972, 218526, 220990, 221760, 222138, 223245, 225664, 227040, 227304, 227556, 228690, 231770, 232320, 232716, 232848, 234135, 236160, 237160, 238005, 238128, 238392, 241080, 243089, 243540, 243936, 246820, 247680, 247968, 249744, 252560, 252840, 253872, 254947, 255420, 257152, 258720, 259161, 259776, 260064, 261360, 264880, 265188, 266112, 266805, 267894, 269696, 271040, 271215, 271502, 272448, 275520, 277816, 278124, 280962, 282080, 282240, 284130, 284445, 284592, 288640, 288960, 289296, 290895, 291060, 291368, 296184, 297660, 297990, 302720, 303072, 303408, 304920, 309960, 310288, 310464, 312180, 312543, 317340, 317504, 317856, 320166, 321440, 324720, 325080, 325248, 327789, 330624, 331485, 332640, 332992, 333207, 337120, 338496, 340560, 340956, 344960, 345548, 346752, 347270, 347655, 348480, 349074, 353584, 354240, 355740, 357192, 357588, 361620, 364210, 365904, 370230, 370832, 371520, 374616, 378840, 379260, 379456, 380808, 385728, 387860, 388080, 389664, 394912, 396880, 397320, 397782, 404096, 404544, 406560, 407253, 408672, 413280, 416240, 416724, 417186, 418176, 423120, 423360, 423808, 426195, 426646, 426888, 431935, 432960, 433440, 433944, 437052, 441980, 443520, 444276, 446490, 446985, 454080, 454608, 455112, 457380, 463540, 465432, 465696, 468270, 474320, 476010, 476256, 476784, 482160, 486178, 487080, 487872, 493640, 495936, 499488, 505120, 505680, 507744, 509894, 510840, 517440, 518322, 519552, 520128, 520905, 522720, 523611, 529760, 530376, 533610, 535788, 542080, 542430, 543004, 544896, 546315, 551040, 555345, 555632, 556248, 561924, 564160, 568260, 568890, 569184, 577920, 578592, 581790, 582120, 582736, 592368, 595320, 595980, 596673, 606144, 606816, 609840, 619920, 620576, 620928, 624360, 625086, 625779, 634680, 635008, 635712, 639969, 640332, 642880, 649440, 650160, 655578, 662970, 665280, 665984, 666414, 669735, 674240, 676992, 678755, 681120, 681912, 691096, 694540, 695310, 696960, 698148, 702405, 707168, 708480, 711480, 714384, 715176, 723240, 728420, 729267, 731808, 740460, 741664, 743040, 749232, 757680, 758520, 758912, 761616, 764841, 771456, 775720, 776160, 777483, 779328, 789824, 793760, 794640, 795564, 800415, 809088, 813120, 814506, 817344, 826560, 832480, 833448, 834372, 846240, 846720, 852390, 853292, 853776, 863870, 865920, 866880, 867888, 872685, 874104, 883960, 888552, 892980, 893970, 908160, 909216, 910224, 914760, 927080, 930864, 931392, 936540, 937629, 948640, 950257, 952020, 952512, 953568, 964320, 972356, 974160, 975744, 983367, 987280, 991872, 994455, 998976, 1010240, 1011360, 1015488, 1019788, 1021680, 1034880, 1036644, 1040256, 1041810, 1042965, 1045440, 1047222, 1059520, 1060752, 1066615, 1067220, 1071576, 1084860, 1086008, 1092630, 1110690, 1111264, 1112496, 1123848, 1128320, 1136520, 1137780, 1138368, 1157184, 1163580, 1164240, 1165472, 1184736, 1190640, 1191960, 1193346, 1212288, 1213632, 1215445, 1219680, 1221759, 1239840, 1241152, 1248720, 1250172, 1251558, 1269360, 1271424, 1274735, 1279938, 1280664, 1285760, 1295805, 1298880, 1300320, 1311156, 1325940, 1330560, 1332828, 1339470, 1348480, 1357510, 1362240, 1363824, 1382192, 1389080, 1390620, 1396296, 1404810, 1414336, 1422960, 1428768, 1430352, 1446480, 1456840, 1458534, 1463616, 1480920, 1483328, 1493261, 1498464, 1515360, 1517040, 1523232, 1529682, 1551440, 1552320, 1554966, 1558656, 1562715, 1579648, 1587520, 1589280, 1591128, 1600830, 1626240, 1629012, 1634688, 1638945, 1653120, 1664960, 1666035, 1666896, 1668744, 1692480, 1704780, 1706584, 1707552, 1727740, 1733760, 1735776, 1745370, 1748208, 1767920, 1777104, 1785960, 1787940, 1818432, 1820448, 1829520, 1854160, 1861728, 1862784, 1873080, 1875258, 1897280, 1900514, 1904040, 1905024, 1907136, 1919907, 1928640, 1944712, 1948320, 1966734, 1974560, 1988910, 1997952, 2020480, 2022720, 2030976, 2036265, 2039576, 2043360, 2073288, 2083620, 2085930, 2090880, 2094444, 2119040, 2121504, 2133230, 2134440, 2143152, 2169720, 2172016, 2185260, 2187801, 2221380, 2222528, 2224992, 2247696, 2273040, 2275560, 2276736, 2294523, 2314368, 2327160, 2328480, 2330944, 2332449, 2369472, 2381280, 2383920, 2386692, 2427264, 2430890, 2439360, 2443518, 2479680, 2482304, 2497440, 2500344, 2503116, 2538720, 2549470, 2559876, 2561328, 2591610, 2597760, 2600640, 2618055, 2622312, 2651880, 2665656, 2678940, 2715020, 2724480, 2727648, 2764384, 2778160, 2781240, 2792592, 2809620, 2828672, 2845920, 2850771, 2857536, 2860704, 2892960, 2913680, 2917068, 2927232, 2961840, 2966656, 2983365, 2986522, 2996928, 3030720, 3034080, 3046464, 3059364, 3102880, 3104640, 3109932, 3125430, 3128895, 3175040, 3178560, 3182256, 3199845, 3201660, 3258024, 3277890, 3329920, 3332070, 3333792, 3337488, 3384960, 3409560, 3413168, 3415104, 3455480, 3471552, 3490740, 3496416, 3535840, 3554208, 3571920, 3575880, 3636864, 3640896, 3646335, 3659040, 3665277, 3708320, 3723456, 3746160, 3750516, 3794560, 3801028, 3808080, 3814272, 3824205, 3839814, 3857280, 3887415, 3889424, 3896640, 3933468, 3949120, 3977820, 4045440, 4072530, 4079152, 4086720, 4146576, 4167240, 4171860, 4188888, 4243008, 4266460, 4268880, 4286304, 4339440, 4344032, 4370520, 4375602, 4442760, 4445056, 4449984, 4479783, 4495392, 4546080, 4551120, 4589046, 4654320, 4656960, 4661888, 4664898, 4688145, 4738944, 4751285, 4762560, 4767840, 4773384, 4861780, 4878720, 4887036, 4916835, 4959360, 4994880, 5000688, 5006232, 5077440, 5098940, 5119752, 5122656, 5183220, 5201280, 5236110, 5244624, 5303760, 5331312, 5357880, 5430040, 5455296, 5528768, 5556320, 5562480, 5585184, 5619240, 5691840, 5701542, 5715072, 5721408, 5759721, 5785920, 5827360, 5834136, 5923680, 5966730, 5973044, 5993856, 6061440, 6068160, 6092928, 6108795, 6118728, 6205760, 6219864, 6250860, 6257790, 6357120, 6364512, 6399690, 6403320, 6516048, 6555780, 6563403, 6664140, 6667584, 6674976, 6819120, 6826336, 6830208, 6883569, 6910960, 6943104, 6981480, 6992832, 7071680, 7108416, 7143840, 7151760, 7281792, 7292670, 7318080, 7330554, 7416640, 7446912, 7466305, 7492320, 7501032, 7602056, 7616160, 7648410, 7679628, 7774830, 7778848, 7793280, 7866936, 7898240, 7955640, 8145060, 8158304, 8173440, 8293152, 8334480, 8343720, 8377776, 8486016, 8532920, 8537760, 8552313, 8572608, 8678880, 8688064, 8741040, 8751204, 8885520, 8899968, 8959566, 8990784, 9092160, 9102240, 9178092, 9308640, 9313920, 9329796, 9376290, 9502570, 9525120, 9535680, 9546768, 9599535, 9723560, 9774072, 9833670, 9989760, 10001376, 10012464, 10154880, 10197880, 10239504, 10245312, 10366440, 10452827, 10472220, 10489248, 10607520, 10662624, 10715760, 10860080, 10910592, 10939005, 11057536, 11112640, 11124960, 11170368, 11238480, 11383680, 11403084, 11442816, 11472615, 11519442, 11571840, 11654720, 11662245, 11668272, 11847360, 11933460, 11946088, 12136320, 12217590, 12237456, 12411520, 12439728, 12501720, 12515580, 12729024, 12799380, 12806640, 13032096, 13111560, 13126806, 13328280, 13335168, 13349952, 13439349, 13638240, 13652672, 13767138, 13821920, 13962960, 13985664, 14143360, 14216832, 14253855, 14287680, 14303520, 14585340, 14636160, 14661108, 14833280, 14932610, 14984640, 15002064, 15204112, 15232320, 15296820, 15359256, 15549660, 15557696, 15733872, 15911280, 16290120, 16316608, 16586304, 16668960, 16687440, 16755552, 17065840, 17075520, 17104626, 17145216, 17357760, 17376128, 17482080, 17502408, 17771040, 17919132, 17981568, 18184320, 18204480, 18326385, 18356184, 18617280, 18659592, 18752580, 19005140, 19071360, 19093536, 19199070, 19447120, 19548144, 19667340, 20002752, 20024928, 20395760, 20479008, 20490624, 20732880, 20905654, 20944440, 20978496, 21215040, 21325248, 21431520, 21720160, 21878010, 22225280, 22249920, 22340736, 22398915, 22476960, 22806168, 22945230, 23038884, 23309440, 23324490, 23336544, 23694720, 23866920, 23892176, 24435180, 24474912, 24879456, 25003440, 25031160, 25458048, 25598760, 25613280, 25656939, 26064192, 26223120, 26253612, 26656560, 26699904, 26878698, 27276480, 27305344, 27534276, 27643840, 27925920, 28507710, 28575360, 28607040, 28798605, 29170680, 29322216, 29865220, 29969280, 30004128, 30408224, 30464640, 30593640, 30718512, 31099320, 31115392, 31358481, 31467744, 31822560, 32580240, 32633216, 32817015, 33172608, 33337920, 33374880, 33511104, 34131680, 34151040, 34209252, 34417845, 34715520, 34964160, 35004816, 35542080, 35838264, 36408960, 36652770, 36712368, 37234560, 37319184, 37505160, 38010280, 38187072, 38398140, 38894240, 39096288, 39334680, 40005504, 40049856, 40318047, 40791520, 40958016, 41465760, 41811308, 41888880, 41956992, 42430080, 42650496, 42761565, 42863040, 43440320, 43756020, 44499840, 44797830, 44953920, 45612336, 45890460, 46077768, 46648980, 46673088, 47733840, 47784352, 48870360, 48949824, 49758912, 50006880, 50062320, 51197520, 51226560, 51313878, 52128384, 52264135, 52446240, 52507224, 53313120, 53757396, 54552960, 55068552, 55287680, 55851840, 57015420, 57214080, 57597210, 58341360, 58644432, 59730440, 60008256, 60816448, 61187280, 61437024, 62198640, 62716962, 62935488, 63645120, 65160480, 65634030, 66675840, 66749760, 67022208, 67196745, 68263360, 68418504, 68835690, 69928320, 70009632, 71084160, 71676528, 73305540, 73424736, 74638368, 75010320, 76020560, 76374144, 76796280, 77788480, 78192576, 78669360, 80099712, 80636094, 81583040, 81916032, 82931520, 83622616, 83777760, 85523130, 85726080, 86880640, 87512040, 89595660, 89907840, 91224672, 91780920, 92155536, 93297960, 93346176, 94075443, 95467680, 95568704, 97740720, 97899648, 99517824, 100013760, 100124640, 102395040, 102453120, 102627756, 104528270, 104892480, 105014448, 106626240, 107514792, 110137104, 111703680, 114030840, 115194420, 116682720, 117288864, 119460880, 120016512, 121632896, 122374560, 122874048, 124397280, 125433924, 125870976, 127290240, 128284695, 130320960, 131268060, 133499520, 134393490, 136526720, 136837008, 137671380, 140019264, 143353056, 146611080, 146849472, 149276736, 150020640, 152041120, 153592560, 155576960, 156385152, 156792405, 157338720, 161272188, 163166080, 165863040, 167245232, 167555520, 171046260, 175024080, 179191320, 182449344, 183561840, 184311072, 186595920, 188150886, 190935360, 191137408, 195481440, 200027520, 200249280, 201590235, 204790080, 205255512, 209056540, 209784960, 210028896, 213252480, 215029584, 220274208, 228061680, 230388840, 233365440, 234577728, 238921760, 244749120, 245748096, 248794560, 250867848, 256569390, 260641920, 262536120, 268786980, 273674016, 275342760, 280038528, 282226329, 286706112, 293222160, 293698944, 298553472, 300041280, 304082240, 307185120, 313584810, 314677440, 322544376, 334490464, 335111040, 342092520, 350048160, 358382640, 364898688, 367123680, 368622144, 373191840, 376301772, 381870720, 390962880, 400498560, 403180470, 409580160, 410511024, 418113080, 420057792, 430059168, 440548416, 456123360, 460777680, 466730880, 469155456, 470377215, 477843520, 489498240, 497589120, 501735696, 513138780, 525072240, 537573960, 547348032, 550685520, 564452658, 573412224, 586444320, 600082560, 608164480, 614370240, 627169620, 629354880, 645088752, 668980928, 684185040, 700096320, 716765280, 734247360, 737244288, 746383680, 752603544, 781925760, 806360940, 821022048, 836226160, 840115584, 860118336, 881096832, 912246720, 921555360, 940754430, 955687040, 1003471392, 1026277560, 1050144480, 1075147920, 1094696064, 1101371040, 1128905316, 1172888640, 1228740480, 1254339240, 1290177504, 1337961856, 1368370080, 1400192640, 1411131645, 1433530560, 1468494720, 1492767360, 1505207088, 1612721880, 1642044096, 1672452320, 1720236672, 1824493440, 1843110720, 1881508860, 2006942784, 2052555120, 2100288960, 2150295840, 2202742080, 2257810632, 2345777280, 2508678480, 2580355008, 2736740160, 2822263290, 2867061120, 3010414176, 3225443760, 3284088192, 3344904640, 3686221440, 3763017720, 4013885568, 4105110240, 4200577920, 4300591680, 4405484160, 4515621264, 5017356960, 5160710016, 5473480320, 5644526580, 6020828352, 6450887520, 6689809280, 7526035440, 8210220480, 8601183360, 9031242528, 10034713920, 11289053160, 12041656704, 12901775040, 15052070880, 16420440960, 18062485056, 20069427840, 22578106320, 25803550080, 30104141760, 36124970112, 45156212640, 60208283520, 90312425280, 180624850560]

約数ペア:

[(1, 180624850560), (2, 90312425280), (3, 60208283520), (4, 45156212640), (5, 36124970112), (6, 30104141760), (7, 25803550080), (8, 22578106320), (9, 20069427840), (10, 18062485056), (11, 16420440960), (12, 15052070880), (14, 12901775040), (15, 12041656704), (16, 11289053160), (18, 10034713920), (20, 9031242528), (21, 8601183360), (22, 8210220480), (24, 7526035440), (27, 6689809280), (28, 6450887520), (30, 6020828352), (32, 5644526580), (33, 5473480320), (35, 5160710016), (36, 5017356960), (40, 4515621264), (41, 4405484160), (42, 4300591680), (43, 4200577920), (44, 4105110240), (45, 4013885568), (48, 3763017720), (49, 3686221440), (54, 3344904640), (55, 3284088192), (56, 3225443760), (60, 3010414176), (63, 2867061120), (64, 2822263290), (66, 2736740160), (70, 2580355008), (72, 2508678480), (77, 2345777280), (80, 2257810632), (82, 2202742080), (84, 2150295840), (86, 2100288960), (88, 2052555120), (90, 2006942784), (96, 1881508860), (98, 1843110720), (99, 1824493440), (105, 1720236672), (108, 1672452320), (110, 1642044096), (112, 1612721880), (120, 1505207088), (121, 1492767360), (123, 1468494720), (126, 1433530560), (128, 1411131645), (129, 1400192640), (132, 1368370080), (135, 1337961856), (140, 1290177504), (144, 1254339240), (147, 1228740480), (154, 1172888640), (160, 1128905316), (164, 1101371040), (165, 1094696064), (168, 1075147920), (172, 1050144480), (176, 1026277560), (180, 1003471392), (189, 955687040), (192, 940754430), (196, 921555360), (198, 912246720), (205, 881096832), (210, 860118336), (215, 840115584), (216, 836226160), (220, 821022048), (224, 806360940), (231, 781925760), (240, 752603544), (242, 746383680), (245, 737244288), (246, 734247360), (252, 716765280), (258, 700096320), (264, 684185040), (270, 668980928), (280, 645088752), (287, 629354880), (288, 627169620), (294, 614370240), (297, 608164480), (301, 600082560), (308, 586444320), (315, 573412224), (320, 564452658), (328, 550685520), (330, 547348032), (336, 537573960), (344, 525072240), (352, 513138780), (360, 501735696), (363, 497589120), (369, 489498240), (378, 477843520), (384, 470377215), (385, 469155456), (387, 466730880), (392, 460777680), (396, 456123360), (410, 440548416), (420, 430059168), (430, 420057792), (432, 418113080), (440, 410511024), (441, 409580160), (448, 403180470), (451, 400498560), (462, 390962880), (473, 381870720), (480, 376301772), (484, 373191840), (490, 368622144), (492, 367123680), (495, 364898688), (504, 358382640), (516, 350048160), (528, 342092520), (539, 335111040), (540, 334490464), (560, 322544376), (574, 314677440), (576, 313584810), (588, 307185120), (594, 304082240), (602, 300041280), (605, 298553472), (615, 293698944), (616, 293222160), (630, 286706112), (640, 282226329), (645, 280038528), (656, 275342760), (660, 273674016), (672, 268786980), (688, 262536120), (693, 260641920), (704, 256569390), (720, 250867848), (726, 248794560), (735, 245748096), (738, 244749120), (756, 238921760), (770, 234577728), (774, 233365440), (784, 230388840), (792, 228061680), (820, 220274208), (840, 215029584), (847, 213252480), (860, 210028896), (861, 209784960), (864, 209056540), (880, 205255512), (882, 204790080), (896, 201590235), (902, 200249280), (903, 200027520), (924, 195481440), (945, 191137408), (946, 190935360), (960, 188150886), (968, 186595920), (980, 184311072), (984, 183561840), (990, 182449344), (1008, 179191320), (1032, 175024080), (1056, 171046260), (1078, 167555520), (1080, 167245232), (1089, 165863040), (1107, 163166080), (1120, 161272188), (1148, 157338720), (1152, 156792405), (1155, 156385152), (1161, 155576960), (1176, 153592560), (1188, 152041120), (1204, 150020640), (1210, 149276736), (1230, 146849472), (1232, 146611080), (1260, 143353056), (1290, 140019264), (1312, 137671380), (1320, 136837008), (1323, 136526720), (1344, 134393490), (1353, 133499520), (1376, 131268060), (1386, 130320960), (1408, 128284695), (1419, 127290240), (1435, 125870976), (1440, 125433924), (1452, 124397280), (1470, 122874048), (1476, 122374560), (1485, 121632896), (1505, 120016512), (1512, 119460880), (1540, 117288864), (1548, 116682720), (1568, 115194420), (1584, 114030840), (1617, 111703680), (1640, 110137104), (1680, 107514792), (1694, 106626240), (1720, 105014448), (1722, 104892480), (1728, 104528270), (1760, 102627756), (1763, 102453120), (1764, 102395040), (1804, 100124640), (1806, 100013760), (1815, 99517824), (1845, 97899648), (1848, 97740720), (1890, 95568704), (1892, 95467680), (1920, 94075443), (1935, 93346176), (1936, 93297960), (1960, 92155536), (1968, 91780920), (1980, 91224672), (2009, 89907840), (2016, 89595660), (2064, 87512040), (2079, 86880640), (2107, 85726080), (2112, 85523130), (2156, 83777760), (2160, 83622616), (2178, 82931520), (2205, 81916032), (2214, 81583040), (2240, 80636094), (2255, 80099712), (2296, 78669360), (2310, 78192576), (2322, 77788480), (2352, 76796280), (2365, 76374144), (2376, 76020560), (2408, 75010320), (2420, 74638368), (2460, 73424736), (2464, 73305540), (2520, 71676528), (2541, 71084160), (2580, 70009632), (2583, 69928320), (2624, 68835690), (2640, 68418504), (2646, 68263360), (2688, 67196745), (2695, 67022208), (2706, 66749760), (2709, 66675840), (2752, 65634030), (2772, 65160480), (2838, 63645120), (2870, 62935488), (2880, 62716962), (2904, 62198640), (2940, 61437024), (2952, 61187280), (2970, 60816448), (3010, 60008256), (3024, 59730440), (3080, 58644432), (3096, 58341360), (3136, 57597210), (3157, 57214080), (3168, 57015420), (3234, 55851840), (3267, 55287680), (3280, 55068552), (3311, 54552960), (3360, 53757396), (3388, 53313120), (3440, 52507224), (3444, 52446240), (3456, 52264135), (3465, 52128384), (3520, 51313878), (3526, 51226560), (3528, 51197520), (3608, 50062320), (3612, 50006880), (3630, 49758912), (3690, 48949824), (3696, 48870360), (3780, 47784352), (3784, 47733840), (3870, 46673088), (3872, 46648980), (3920, 46077768), (3936, 45890460), (3960, 45612336), (4018, 44953920), (4032, 44797830), (4059, 44499840), (4128, 43756020), (4158, 43440320), (4214, 42863040), (4224, 42761565), (4235, 42650496), (4257, 42430080), (4305, 41956992), (4312, 41888880), (4320, 41811308), (4356, 41465760), (4410, 40958016), (4428, 40791520), (4480, 40318047), (4510, 40049856), (4515, 40005504), (4592, 39334680), (4620, 39096288), (4644, 38894240), (4704, 38398140), (4730, 38187072), (4752, 38010280), (4816, 37505160), (4840, 37319184), (4851, 37234560), (4920, 36712368), (4928, 36652770), (4961, 36408960), (5040, 35838264), (5082, 35542080), (5160, 35004816), (5166, 34964160), (5203, 34715520), (5248, 34417845), (5280, 34209252), (5289, 34151040), (5292, 34131680), (5390, 33511104), (5412, 33374880), (5418, 33337920), (5445, 33172608), (5504, 32817015), (5535, 32633216), (5544, 32580240), (5676, 31822560), (5740, 31467744), (5760, 31358481), (5805, 31115392), (5808, 31099320), (5880, 30718512), (5904, 30593640), (5929, 30464640), (5940, 30408224), (6020, 30004128), (6027, 29969280), (6048, 29865220), (6160, 29322216), (6192, 29170680), (6272, 28798605), (6314, 28607040), (6321, 28575360), (6336, 28507710), (6468, 27925920), (6534, 27643840), (6560, 27534276), (6615, 27305344), (6622, 27276480), (6720, 26878698), (6765, 26699904), (6776, 26656560), (6880, 26253612), (6888, 26223120), (6930, 26064192), (7040, 25656939), (7052, 25613280), (7056, 25598760), (7095, 25458048), (7216, 25031160), (7224, 25003440), (7260, 24879456), (7380, 24474912), (7392, 24435180), (7560, 23892176), (7568, 23866920), (7623, 23694720), (7740, 23336544), (7744, 23324490), (7749, 23309440), (7840, 23038884), (7872, 22945230), (7920, 22806168), (8036, 22476960), (8064, 22398915), (8085, 22340736), (8118, 22249920), (8127, 22225280), (8256, 21878010), (8316, 21720160), (8428, 21431520), (8470, 21325248), (8514, 21215040), (8610, 20978496), (8624, 20944440), (8640, 20905654), (8712, 20732880), (8815, 20490624), (8820, 20479008), (8856, 20395760), (9020, 20024928), (9030, 20002752), (9184, 19667340), (9240, 19548144), (9288, 19447120), (9408, 19199070), (9460, 19093536), (9471, 19071360), (9504, 19005140), (9632, 18752580), (9680, 18659592), (9702, 18617280), (9840, 18356184), (9856, 18326385), (9922, 18204480), (9933, 18184320), (10045, 17981568), (10080, 17919132), (10164, 17771040), (10320, 17502408), (10332, 17482080), (10395, 17376128), (10406, 17357760), (10535, 17145216), (10560, 17104626), (10578, 17075520), (10584, 17065840), (10780, 16755552), (10824, 16687440), (10836, 16668960), (10890, 16586304), (11070, 16316608), (11088, 16290120), (11352, 15911280), (11480, 15733872), (11610, 15557696), (11616, 15549660), (11760, 15359256), (11808, 15296820), (11858, 15232320), (11880, 15204112), (12040, 15002064), (12054, 14984640), (12096, 14932610), (12177, 14833280), (12320, 14661108), (12341, 14636160), (12384, 14585340), (12628, 14303520), (12642, 14287680), (12672, 14253855), (12705, 14216832), (12771, 14143360), (12915, 13985664), (12936, 13962960), (13068, 13821920), (13120, 13767138), (13230, 13652672), (13244, 13638240), (13440, 13439349), (13530, 13349952), (13545, 13335168), (13552, 13328280), (13760, 13126806), (13776, 13111560), (13860, 13032096), (14104, 12806640), (14112, 12799380), (14190, 12729024), (14432, 12515580), (14448, 12501720), (14520, 12439728), (14553, 12411520), (14760, 12237456), (14784, 12217590), (14883, 12136320), (15120, 11946088), (15136, 11933460), (15246, 11847360), (15480, 11668272), (15488, 11662245), (15498, 11654720), (15609, 11571840), (15680, 11519442), (15744, 11472615), (15785, 11442816), (15840, 11403084), (15867, 11383680), (16072, 11238480), (16170, 11170368), (16236, 11124960), (16254, 11112640), (16335, 11057536), (16512, 10939005), (16555, 10910592), (16632, 10860080), (16856, 10715760), (16940, 10662624), (17028, 10607520), (17220, 10489248), (17248, 10472220), (17280, 10452827), (17424, 10366440), (17630, 10245312), (17640, 10239504), (17712, 10197880), (17787, 10154880), (18040, 10012464), (18060, 10001376), (18081, 9989760), (18368, 9833670), (18480, 9774072), (18576, 9723560), (18816, 9599535), (18920, 9546768), (18942, 9535680), (18963, 9525120), (19008, 9502570), (19264, 9376290), (19360, 9329796), (19393, 9313920), (19404, 9308640), (19680, 9178092), (19844, 9102240), (19866, 9092160), (20090, 8990784), (20160, 8959566), (20295, 8899968), (20328, 8885520), (20640, 8751204), (20664, 8741040), (20790, 8688064), (20812, 8678880), (21070, 8572608), (21120, 8552313), (21156, 8537760), (21168, 8532920), (21285, 8486016), (21560, 8377776), (21648, 8343720), (21672, 8334480), (21780, 8293152), (22099, 8173440), (22140, 8158304), (22176, 8145060), (22704, 7955640), (22869, 7898240), (22960, 7866936), (23177, 7793280), (23220, 7778848), (23232, 7774830), (23520, 7679628), (23616, 7648410), (23716, 7616160), (23760, 7602056), (24080, 7501032), (24108, 7492320), (24192, 7466305), (24255, 7446912), (24354, 7416640), (24640, 7330554), (24682, 7318080), (24768, 7292670), (24805, 7281792), (25256, 7151760), (25284, 7143840), (25410, 7108416), (25542, 7071680), (25830, 6992832), (25872, 6981480), (26015, 6943104), (26136, 6910960), (26240, 6883569), (26445, 6830208), (26460, 6826336), (26488, 6819120), (27060, 6674976), (27090, 6667584), (27104, 6664140), (27520, 6563403), (27552, 6555780), (27720, 6516048), (28208, 6403320), (28224, 6399690), (28380, 6364512), (28413, 6357120), (28864, 6257790), (28896, 6250860), (29040, 6219864), (29106, 6205760), (29520, 6118728), (29568, 6108795), (29645, 6092928), (29766, 6068160), (29799, 6061440), (30135, 5993856), (30240, 5973044), (30272, 5966730), (30492, 5923680), (30960, 5834136), (30996, 5827360), (31218, 5785920), (31360, 5759721), (31570, 5721408), (31605, 5715072), (31680, 5701542), (31734, 5691840), (32144, 5619240), (32340, 5585184), (32472, 5562480), (32508, 5556320), (32670, 5528768), (33110, 5455296), (33264, 5430040), (33712, 5357880), (33880, 5331312), (34056, 5303760), (34440, 5244624), (34496, 5236110), (34727, 5201280), (34848, 5183220), (35260, 5122656), (35280, 5119752), (35424, 5098940), (35574, 5077440), (36080, 5006232), (36120, 5000688), (36162, 4994880), (36421, 4959360), (36736, 4916835), (36960, 4887036), (37023, 4878720), (37152, 4861780), (37840, 4773384), (37884, 4767840), (37926, 4762560), (38016, 4751285), (38115, 4738944), (38528, 4688145), (38720, 4664898), (38745, 4661888), (38786, 4656960), (38808, 4654320), (39360, 4589046), (39688, 4551120), (39732, 4546080), (40180, 4495392), (40320, 4479783), (40590, 4449984), (40635, 4445056), (40656, 4442760), (41280, 4375602), (41328, 4370520), (41580, 4344032), (41624, 4339440), (42140, 4286304), (42312, 4268880), (42336, 4266460), (42570, 4243008), (43120, 4188888), (43296, 4171860), (43344, 4167240), (43560, 4146576), (44198, 4086720), (44280, 4079152), (44352, 4072530), (44649, 4045440), (45408, 3977820), (45738, 3949120), (45920, 3933468), (46354, 3896640), (46440, 3889424), (46464, 3887415), (46827, 3857280), (47040, 3839814), (47232, 3824205), (47355, 3814272), (47432, 3808080), (47520, 3801028), (47601, 3794560), (48160, 3750516), (48216, 3746160), (48510, 3723456), (48708, 3708320), (49280, 3665277), (49364, 3659040), (49536, 3646335), (49610, 3640896), (49665, 3636864), (50512, 3575880), (50568, 3571920), (50820, 3554208), (51084, 3535840), (51660, 3496416), (51744, 3490740), (52030, 3471552), (52272, 3455480), (52890, 3415104), (52920, 3413168), (52976, 3409560), (53361, 3384960), (54120, 3337488), (54180, 3333792), (54208, 3332070), (54243, 3329920), (55104, 3277890), (55440, 3258024), (56416, 3201660), (56448, 3199845), (56760, 3182256), (56826, 3178560), (56889, 3175040), (57728, 3128895), (57792, 3125430), (58080, 3109932), (58179, 3104640), (58212, 3102880), (59040, 3059364), (59290, 3046464), (59532, 3034080), (59598, 3030720), (60270, 2996928), (60480, 2986522), (60544, 2983365), (60885, 2966656), (60984, 2961840), (61705, 2927232), (61920, 2917068), (61992, 2913680), (62436, 2892960), (63140, 2860704), (63210, 2857536), (63360, 2850771), (63468, 2845920), (63855, 2828672), (64288, 2809620), (64680, 2792592), (64944, 2781240), (65016, 2778160), (65340, 2764384), (66220, 2727648), (66297, 2724480), (66528, 2715020), (67424, 2678940), (67760, 2665656), (68112, 2651880), (68880, 2622312), (68992, 2618055), (69454, 2600640), (69531, 2597760), (69696, 2591610), (70520, 2561328), (70560, 2559876), (70848, 2549470), (71148, 2538720), (72160, 2503116), (72240, 2500344), (72324, 2497440), (72765, 2482304), (72842, 2479680), (73920, 2443518), (74046, 2439360), (74304, 2430890), (74415, 2427264), (75680, 2386692), (75768, 2383920), (75852, 2381280), (76230, 2369472), (77440, 2332449), (77490, 2330944), (77572, 2328480), (77616, 2327160), (78045, 2314368), (78720, 2294523), (79335, 2276736), (79376, 2275560), (79464, 2273040), (80360, 2247696), (81180, 2224992), (81270, 2222528), (81312, 2221380), (82560, 2187801), (82656, 2185260), (83160, 2172016), (83248, 2169720), (84280, 2143152), (84624, 2134440), (84672, 2133230), (85140, 2121504), (85239, 2119040), (86240, 2094444), (86387, 2090880), (86592, 2085930), (86688, 2083620), (87120, 2073288), (88396, 2043360), (88560, 2039576), (88704, 2036265), (88935, 2030976), (89298, 2022720), (89397, 2020480), (90405, 1997952), (90816, 1988910), (91476, 1974560), (91840, 1966734), (92708, 1948320), (92880, 1944712), (93654, 1928640), (94080, 1919907), (94710, 1907136), (94815, 1905024), (94864, 1904040), (95040, 1900514), (95202, 1897280), (96320, 1875258), (96432, 1873080), (96965, 1862784), (97020, 1861728), (97416, 1854160), (98728, 1829520), (99220, 1820448), (99330, 1818432), (101024, 1787940), (101136, 1785960), (101640, 1777104), (102168, 1767920), (103320, 1748208), (103488, 1745370), (104060, 1735776), (104181, 1733760), (104544, 1727740), (105780, 1707552), (105840, 1706584), (105952, 1704780), (106722, 1692480), (108240, 1668744), (108360, 1666896), (108416, 1666035), (108486, 1664960), (109263, 1653120), (110208, 1638945), (110495, 1634688), (110880, 1629012), (111069, 1626240), (112832, 1600830), (113520, 1591128), (113652, 1589280), (113778, 1587520), (114345, 1579648), (115584, 1562715), (115885, 1558656), (116160, 1554966), (116358, 1552320), (116424, 1551440), (118080, 1529682), (118580, 1523232), (119064, 1517040), (119196, 1515360), (120540, 1498464), (120960, 1493261), (121770, 1483328), (121968, 1480920), (123410, 1463616), (123840, 1458534), (123984, 1456840), (124872, 1446480), (126280, 1430352), (126420, 1428768), (126936, 1422960), (127710, 1414336), (128576, 1404810), (129360, 1396296), (129888, 1390620), (130032, 1389080), (130680, 1382192), (132440, 1363824), (132594, 1362240), (133056, 1357510), (133947, 1348480), (134848, 1339470), (135520, 1332828), (135751, 1330560), (136224, 1325940), (137760, 1311156), (138908, 1300320), (139062, 1298880), (139392, 1295805), (140481, 1285760), (141040, 1280664), (141120, 1279938), (141696, 1274735), (142065, 1271424), (142296, 1269360), (144320, 1251558), (144480, 1250172), (144648, 1248720), (145530, 1241152), (145684, 1239840), (147840, 1221759), (148092, 1219680), (148608, 1215445), (148830, 1213632), (148995, 1212288), (151360, 1193346), (151536, 1191960), (151704, 1190640), (152460, 1184736), (154980, 1165472), (155144, 1164240), (155232, 1163580), (156090, 1157184), (158670, 1138368), (158752, 1137780), (158928, 1136520), (160083, 1128320), (160720, 1123848), (162360, 1112496), (162540, 1111264), (162624, 1110690), (165312, 1092630), (166320, 1086008), (166496, 1084860), (168560, 1071576), (169248, 1067220), (169344, 1066615), (170280, 1060752), (170478, 1059520), (172480, 1047222), (172774, 1045440), (173184, 1042965), (173376, 1041810), (173635, 1040256), (174240, 1036644), (174537, 1034880), (176792, 1021680), (177120, 1019788), (177870, 1015488), (178596, 1011360), (178794, 1010240), (180810, 998976), (181632, 994455), (182105, 991872), (182952, 987280), (183680, 983367), (185115, 975744), (185416, 974160), (185760, 972356), (187308, 964320), (189420, 953568), (189630, 952512), (189728, 952020), (190080, 950257), (190404, 948640), (192640, 937629), (192864, 936540), (193930, 931392), (194040, 930864), (194832, 927080), (197456, 914760), (198440, 910224), (198660, 909216), (198891, 908160), (202048, 893970), (202272, 892980), (203280, 888552), (204336, 883960), (206640, 874104), (206976, 872685), (208120, 867888), (208362, 866880), (208593, 865920), (209088, 863870), (211560, 853776), (211680, 853292), (211904, 852390), (213323, 846720), (213444, 846240), (216480, 834372), (216720, 833448), (216972, 832480), (218526, 826560), (220990, 817344), (221760, 814506), (222138, 813120), (223245, 809088), (225664, 800415), (227040, 795564), (227304, 794640), (227556, 793760), (228690, 789824), (231770, 779328), (232320, 777483), (232716, 776160), (232848, 775720), (234135, 771456), (236160, 764841), (237160, 761616), (238005, 758912), (238128, 758520), (238392, 757680), (241080, 749232), (243089, 743040), (243540, 741664), (243936, 740460), (246820, 731808), (247680, 729267), (247968, 728420), (249744, 723240), (252560, 715176), (252840, 714384), (253872, 711480), (254947, 708480), (255420, 707168), (257152, 702405), (258720, 698148), (259161, 696960), (259776, 695310), (260064, 694540), (261360, 691096), (264880, 681912), (265188, 681120), (266112, 678755), (266805, 676992), (267894, 674240), (269696, 669735), (271040, 666414), (271215, 665984), (271502, 665280), (272448, 662970), (275520, 655578), (277816, 650160), (278124, 649440), (280962, 642880), (282080, 640332), (282240, 639969), (284130, 635712), (284445, 635008), (284592, 634680), (288640, 625779), (288960, 625086), (289296, 624360), (290895, 620928), (291060, 620576), (291368, 619920), (296184, 609840), (297660, 606816), (297990, 606144), (302720, 596673), (303072, 595980), (303408, 595320), (304920, 592368), (309960, 582736), (310288, 582120), (310464, 581790), (312180, 578592), (312543, 577920), (317340, 569184), (317504, 568890), (317856, 568260), (320166, 564160), (321440, 561924), (324720, 556248), (325080, 555632), (325248, 555345), (327789, 551040), (330624, 546315), (331485, 544896), (332640, 543004), (332992, 542430), (333207, 542080), (337120, 535788), (338496, 533610), (340560, 530376), (340956, 529760), (344960, 523611), (345548, 522720), (346752, 520905), (347270, 520128), (347655, 519552), (348480, 518322), (349074, 517440), (353584, 510840), (354240, 509894), (355740, 507744), (357192, 505680), (357588, 505120), (361620, 499488), (364210, 495936), (365904, 493640), (370230, 487872), (370832, 487080), (371520, 486178), (374616, 482160), (378840, 476784), (379260, 476256), (379456, 476010), (380808, 474320), (385728, 468270), (387860, 465696), (388080, 465432), (389664, 463540), (394912, 457380), (396880, 455112), (397320, 454608), (397782, 454080), (404096, 446985), (404544, 446490), (406560, 444276), (407253, 443520), (408672, 441980), (413280, 437052), (416240, 433944), (416724, 433440), (417186, 432960), (418176, 431935), (423120, 426888), (423360, 426646), (423808, 426195)]