60 . 完全完全平方數

Submit out of contest
Status
Ranklist
Back to Problems List

TopCoder

ItzYouLingTW
資研社的大家好ouo/

User's AC Ratio

100.0% (7/7)

Submission's AC Ratio

77.8% (7/9)

Tags

Description

請注意，在此題當中 $0$ 不被視為完全平方數。
定義完全完全平方數為每一位數皆是完全平方數的數字，如 $149,\ 999$ 等，$121,\ 289$ 並不被視為完全完全平方數。
Cheng 想知道若 $x$ 為完全完全平方數，並且 $x$ 的每位數字總和為 $n$，這樣子的 $x$ 最大可以是多少？

對於所有測試資料：
$1 \le n \le 10$$4$

Input Format

輸入僅一行，包然一個數字 $n$。

Output Format

輸出一個數字代表最大的 $x$。

Sample Input 1

1

Sample Output 1

1

Sample Input 2

2

Sample Output 2

11

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測試資料 0
2 0~3 $n \le 4$ 35
3 0~13 無額外限制 65

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1 2 3
1 1000 65536 65536 1 2 3
2 1000 65536 65536 2 3
3 1000 65536 65536 2 3
4 1000 65536 65536 3
5 1000 65536 65536 3
6 1000 65536 65536 3
7 1000 65536 65536 3
8 1000 65536 65536 3
9 1000 65536 65536 3
10 1000 65536 65536 3
11 1000 65536 65536 3
12 1000 65536 65536 3
13 1000 65536 65536 3
Submit out of contest
Back to Top