如何构造一个具有特定因数数量的数？
- 内容介绍
- 文章标签
- 相关推荐
本文共计928个文字，预计阅读时间需要4分钟。
题目：给定一个整数n，找出最小的正整数，它恰好有n个约数。保证对于给定的n，答案不会超过1018。
输入：输入的第一行包含一个整数n（1≤n≤1018）。
题干：
Given the numbern, find the smallest positive integer which has exactlyndivisors. It is guaranteed that for the givennthe answer will not exceed1018.
Input
The first line of the input contains integern(1 ≤ n ≤ 1000).
Output
Output the smallest positive integer with exactlyndivisors.
Examples
Input
4
Output
6
Input
6
Output
12
题目大意：
给定一个正整数n，求一个最小的正整数，使得它的因子个数恰为n。保证答案不超过1018
解题报告：
这题用到了一个概念叫反素数、、学习了一波。
本文共计928个文字，预计阅读时间需要4分钟。
题目：给定一个整数n，找出最小的正整数，它恰好有n个约数。保证对于给定的n，答案不会超过1018。
输入：输入的第一行包含一个整数n（1≤n≤1018）。
题干：
Given the numbern, find the smallest positive integer which has exactlyndivisors. It is guaranteed that for the givennthe answer will not exceed1018.
Input
The first line of the input contains integern(1 ≤ n ≤ 1000).
Output
Output the smallest positive integer with exactlyndivisors.
Examples
Input
4
Output
6
Input
6
Output
12
题目大意：
给定一个正整数n，求一个最小的正整数，使得它的因子个数恰为n。保证答案不超过1018
解题报告：
这题用到了一个概念叫反素数、、学习了一波。