VK Cup 2012 Wild-card Round 1


A. Pentagonal numbers
time limit per test: 3 seconds
memory limit per test: 256 megabytes
input: standard input
output: standard output

Examples
Input
2
Output
5
Input
5
Output
35
----------------------------------------------------------------------------------------------------
B. Binary notation
time limit per test: 3 seconds
memory limit per test: 256 megabytes
input: standard input
output: standard output

Examples
Input
5
Output
101
Input
126
Output
1111110
----------------------------------------------------------------------------------------------------
C. Prime factorization
time limit per test: 3 seconds
memory limit per test: 256 megabytes
input: standard input
output: standard output

Examples
Input
245
Output
5*7*7
Input
19
Output
19
----------------------------------------------------------------------------------------------------
D. Remove digits
time limit per test: 3 seconds
memory limit per test: 256 megabytes
input: standard input
output: standard output

Examples
Input
VK-Cup-2012!
Output
VK-Cup-!
Input
Go,Codeforces!
Output
Go,Codeforces!
----------------------------------------------------------------------------------------------------
E. HQ9+
time limit per test: 3 seconds
memory limit per test: 256 megabytes
input: standard input
output: standard output

Examples
Input
Hello!
Output
YES
Input
VK_Cup_2012!
Output
NO
----------------------------------------------------------------------------------------------------
F. Factorial zeros
time limit per test: 3 seconds
memory limit per test: 256 megabytes
input: standard input
output: standard output

Examples
Input
6
Output
1
Input
24
Output
4
----------------------------------------------------------------------------------------------------
G. Non-decimal sum
time limit per test: 3 seconds
memory limit per test: 256 megabytes
input: standard input
output: standard output

Examples
Input
3
16
F0
20B
004
Output
2FF
Input
2
10
12
34
Output
46
----------------------------------------------------------------------------------------------------
H. Alternating case
time limit per test: 3 seconds
memory limit per test: 256 megabytes
input: standard input
output: standard output

Examples
Input
Codeforces
Output
CoDeFoRcEs
Input
VKCup
Output
VkCuP
----------------------------------------------------------------------------------------------------
I. Truncatable primes
time limit per test: 3 seconds
memory limit per test: 256 megabytes
input: standard input
output: standard output

Examples
Input
19
Output
NO
Input
9137
Output
YES
----------------------------------------------------------------------------------------------------
J. Brackets
time limit per test: 3 seconds
memory limit per test: 256 megabytes
input: standard input
output: standard output

Examples
Input
(()(()))()
Output
YES
Input
())()
Output
NO
----------------------------------------------------------------------------------------------------
