小熊手里有n个钱包，每个钱包里都有若干元，并且有一个长度与他钱包个数相同的整数序列，有一天他学会了一个魔法，当他是施展魔法时，他可以选择任何一个钱包与序列中任意一个整数x，来使这个钱包里的钱变成原来的x倍，小熊会施展n次魔法，现在想知道他最多可以拥有得多少钱？最少可以拥有多少钱？每个钱包和每个数字能且仅能使用一次。