Sgu/154

#include<cstdio>
#include<iostream>
#define INF 0x7fffffff
 
int getNum(int n)
{
    int res;
    res = 0;
    while (n)
    {
        res += n / 5;
        n /= 5;
    }
    return res;
}
 
void solve(int n)
{
    int left = 0, right = INF, mid, temp;
    while (left <= right)
    {
        mid = (left + right) >> 1;
        temp = getNum(mid);
        if (temp >= n)
            right = mid - 1;
        else
            left = mid + 1;
    }
    if (getNum(left) == n)
        printf("%d\n", left);
    else
        puts("No solution");
}
 
int main()
{
    int n;
    scanf("%d", &n);
    if (n == 0)
        puts("1");
    else
        solve(n);
    return 0;
}