Problem illustrationA Chernobyl’ ea

Problem illustration
A Chernobyl’ eagle has several heads (for example, the eagle on the Russian National Emblem is a very typical one, having two heads; there exist Chernobyl’ eagles having twenty-six, one and even zero heads). As all eagles, Chernobyl’ eagles are very intelligent. Moreover, IQ of a Chernobyl’ eagle is exactly equal to the number of its heads. These eagles can also enormously enlarge their IQ, when they form a group for a brainstorm. IQ of a group of Chernobyl’ eagles equals to the product of IQ’s of eagles in the group. So for example, the IQ of a group, consisting of two 4-headed eagles and one 7-headed is 4*4*7=112. The question is, how large can be an IQ of a group of eagles with a given total amount of heads.
Input
There is one positive integer N in the input, N ≤ 3000 — the total number of heads of Chernobyl’ eagles in a group.
Output
Your program should output a single number — a maximal IQ, which could have a group of Chernobyl’ eagles, with the total amount of heads equal to N.

ผลลัพธ์ (ไทย) 1:

ภาพประกอบของปัญหาฟ้า ' อีเกิ้ลมีหลายหัว (เช่น นกอินทรีบนตรารัสเซียเป็นแบบทั่วไป มีสองหัว มีฟ้า ' eagles มียี่สิบหก หนึ่ง และแม้กระทั่งศูนย์หัว) เป็นนกอินทรีทั้งหมด ฟ้า ' eagles จะฉลาดมากขึ้น นอกจากนี้ IQ ของฟ้า ' นกอินทรีเป็นเท่ากับจำนวนหัวของมัน นกอินทรีเหล่านี้ยังมหาศาลสามารถขยายไอคิวของพวกเขา เมื่อพวกเขารูปแบบกลุ่มสำหรับการระดมความคิด ไอคิวของกลุ่มฟ้า ' eagles เท่ากับผลิตภัณฑ์ของ IQ ของอินทรีในกลุ่ม ดังนั้นตัวอย่างเช่น ไอคิวของกลุ่ม เกิล 4 หัวสองและหนึ่ง 7 หัวเป็น 4 * 4 * 7 = 112 คำถามคือ ขนาดสามารถไอคิวของกลุ่มเกิลกับกำหนดจำนวนรวมของหัวป้อนข้อมูลมีจำนวนเต็มบวกหนึ่ง N ≤ N อินพุต 3000 — จำนวนหัวของฟ้า ' eagles ในกลุ่มเอาต์พุตโปรแกรมของคุณควรแสดงเลขเดี่ยว — ไอคิวสูงสุด ซึ่งอาจจะมีกลุ่มของฟ้า ' eagles มีจำนวนหัวเท่ากับ n

ผลลัพธ์ (ไทย) 2:

ปัญหาภาพประกอบ
เชอร์โนบิล 'นกอินทรีมีหลายหัว (เช่นนกอินทรีในรัสเซียสัญลักษณ์แห่งชาติเป็นปกติมากหนึ่งมีสองหัวนั้นมีอยู่เชอร์โนบิล' นกอินทรีมียี่สิบหกหนึ่งและแม้กระทั่งศูนย์หัว) เหมือนนกอินทรีทั้งหมดเชอร์โนบิล 'นกอินทรีมีความฉลาดมาก นอกจากนี้ไอคิวของเชอร์โนบิล 'นกอินทรีเป็นสิ่งเท่ากับจำนวนของหัวของมัน นกอินทรีเหล่านี้ยังสามารถขยายขนาดมหาศาลไอคิวของพวกเขาเมื่อพวกเขาในรูปแบบกลุ่มสำหรับระดมสมอง ไอคิวของกลุ่มอีเกิลส์เชอร์โนบิล 'เท่ากับกับผลิตภัณฑ์ของไอคิวของอีเกิลส์ในกลุ่ม ดังนั้นสำหรับตัวอย่างเช่นไอคิวของกลุ่มประกอบด้วยสองนกอินทรี 4 หัวและเป็นหนึ่งใน 7 หัวคือ 4 * 4 * 7 = 112 คำถามก็คือว่าขนาดใหญ่สามารถเป็นไอคิวของกลุ่มอีเกิลส์ที่มีจำนวนที่กำหนดของหัว.
ป้อนข้อมูล
มีอยู่คนหนึ่งจำนวนเต็มบวก N ในการป้อนข้อมูล, N ≤ 3000 - จำนวนของหัวของอีเกิลส์เชอร์โนบิลในกลุ่ม .
เอาท์พุท
โปรแกรมของคุณควรเอาท์พุทหมายเลขเดียว - ไอคิวสูงสุดซึ่งจะมีกลุ่มของอีเกิลส์เชอร์โนบิล 'ที่มีจำนวนของหัวเท่ากับ N.

ผลลัพธ์ (ไทย) 3:

ภาพประกอบ ปัญหาเป็นเชอร์โนบิล " นกอินทรีมีหลายหัว ( เช่น นกอินทรีบนสัญลักษณ์ประจำชาติรัสเซียเป็นทั่วไปมาก มี 2 หัว มีตัวตน เชอร์โนบิล " นกอินทรีมี 26 คน และแม้แต่ศูนย์หัว ) เป็นนกอินทรี เชอร์โนบิล " อินทรีจะฉลาดมาก นอกจากนี้ ไอคิวของเชอร์โนบิล " Eagle ก็เท่ากับจำนวนของหัว นกอินทรีเหล่านี้ยังสามารถเป็นอย่างมากขยายไอคิวของพวกเขาเมื่อพวกเขาตั้งกลุ่มเพื่อระดมความคิดกัน ไอคิวของกลุ่มของเชอร์โนบิล " นกอินทรีเท่ากับผลคูณของไอคิวของนกอินทรีในกลุ่ม ดังนั้นตัวอย่างเช่น ไอคิวของกลุ่มประกอบด้วยสอง 4-headed นกอินทรีและหนึ่ง 7-headed เป็น 4 * 4 * 7 = 112 . คำถามคือวิธีการขนาดใหญ่สามารถไอคิวกลุ่มของนกอินทรีที่มีให้ยอดรวมของหัวข้อมูลมีจำนวนเต็มบวก n ในการป้อนข้อมูล , N ≤ 3000 - จำนวนหัวของเชอร์โนบิล " นกอินทรีในกลุ่มผลผลิตโปรแกรมของคุณจะออกหมายเลขเดียว - ไอคิวสูงสุด ซึ่งมีกลุ่มของเชอร์โนบิล " อินทรี กับยอดรวมของหัวเท่ากันเพื่อ