题目描述

小海棠截获了一串密码k(一个正整数)，这个密码不能直接使用。小海棠需要选择交换密码中任意两个数字，然后和原密码取最小公倍数作为转换密码，获得的最大转换密码即是所求密码。