炼金矩阵的完美立方

故事背景

炼金工坊里，学徒需要将某种材料的能量等级调整成“完美立方”。他可以通过乘上一个正整数系数来改变能量。为了节省材料，他希望找到最小的系数，使得最终能量是一个完全立方数。

题目描述

给定一个正整数 N，求最小的正整数 x，使得 N × x 是一个完全立方数。输出这个最小的 x。

输入格式

• 一行，一个正整数 N。

输出格式

• 一行，一个正整数，表示所求的最小 x。

输入输出样例 #1

输入 #1

12

输出 #1

18

输入输出样例 #2

输入 #2

72

输出 #2

3

说明/提示

• 数据范围：1 ≤ N ≤ 10^12。