背景

小乐是个热爱数学的小男孩，他总是喜欢挑战自己的一些难题。一天，他在家里的书架上找到了一本古老的数学书，书中讲述了许多关于数字的秘密。在其中一个章节里，小乐发现了一个有趣的任务：如何将一个正整数表示为 ( a^b ) 的形式，其中 ( a ) 是一个正整数，( b ) 是一个大于等于 2 的整数。 兴奋不已的小乐决定亲自尝试。他拿到一个正整数，比如 100，心里想着：“我可以用哪些 ( a ) 和 ( b ) 来表示它呢？”他开始计算，发现 100 可以表示为 ( 10^2 )。但他又想：“还有其他方式吗？”于是他开始寻找更多的组合。 小乐迫不及待地想要和他的朋友们分享这个挑战。他提出问题：“如果你们也得到一个正整数，你们能否找到它的幂表示形式 ( a^b ) 呢？让我们一起探索这个有趣的数学世界吧！”大家都很感兴趣，纷纷加入了这个数学探险。

题目描述

小乐最近在学校的图书馆里找到了一本关于数字奥秘的书。这本书详细讲解了幂的概念，吸引了他的兴趣。小乐发现，许多正整数可以以 ( a^b ) 的形式表示，其中 ( a ) 是一个正整数，( b ) 是大于或等于 1 的整数。他觉得这很有趣，于是决定自己动手寻找这些数的幂表示，想看看能找到多少种不同的组合。

输入

一个正整数 $x$ ( $2<=x<=10^5$)；

输出

第一行输出 $x$ 接下来每一行输出一个幂的表达式。 请按指数从小到大的顺序输出。

样例

16

16
=16^1
=4^2
=2^4

数据范围

$2<=x<=10^5$