OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1421--无意识的妖怪少女

1421: 无意识的妖怪少女

时间限制: 1 Sec  内存限制: 128 MB
提交: 152  解决: 60
[提交] [状态] [讨论版] [命题人:]

题目描述

大冒险002

背景

数完猫猫的youxiao发觉自己的能力可能不止获取参数那么简单,甚至是一些无法感知的信息,也能凭空获取(躲在拐角处窥视的少女的存在)

Komeiji Koishi   这是她的名字

「操作无意识级别的能力」    封闭了觉之瞳的她失去了读心能力,但同时获得了操纵无意识的能力,并可以在无意识下行动。这使得看到她的人感觉不到她的存在,过后也会立刻忘掉,就像她的名字谐音“小石头(音同koishi)”那样。

恋恋像只扑鸟的猫咪一样弓着身子趴在第N个拐角,想必是等着有人靠近时突然跳出来吓她一跳。

Koishi的坐标一直没有移动,youxiao本想静步绕后,却被从其他地方突然出现koishi吓了一激灵,她才意识到,koishi的无意识操作能力可以对自己的位置进行无意识加密,而她肯定想不到youxiao连她加密的方式都能获取。

密钥:“一切的一切都是孤独的堆积,而放弃感知的我只不过是在所有孤独的顶端罢了”

youxiao很快就破译了这一谜题,决定去拯救这位孤独的少女。

已知: youxiao的某位不愿透露姓名的神父朋友告诉她,素数是孤独的。koishi暴露的坐标为n,坐标n是由许多孤独的数字相乘得到的,而“孤独的顶端”是指所有种类“孤独的数”的乘积,有了这些信息,便可以计算出koishi真正的位置了。

请帮助youxiao计算出这一答案。

输入

第一行给出一个整数n2<=n<=1000000)。

输出

输出一个整数,表示n的所有不同质因数的乘积。

样例输入 Copy

12

样例输出 Copy

6

提示

12 的质因子只有2和3,选取所有种类不同的质因数相乘,所以答案是6。

来源/分类