51Nod 1015 水仙花数

水仙花数是指一个 n 位数 ( n >= 3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）

给出一个整数M，求 >= M的最小的水仙花数。

 

Input

一个整数M（10 <= M <= 1000）

Output

输出>= M的最小的水仙花数

Input示例

99

Output示例

153

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <cstring>
using namespace std;
#define ll long long
int main()
{
    int n;
    cin>>n;
    for(int i=n; ;i++){
        if(i<1000){
            int a=i/100;
            int b=(i-a*100)/10;
            int c=i%10;
            if(a*a*a+b*b*b+c*c*c==i){
                cout<<i<<endl;
                break;
            }
        }
        else if(i>=1000){
            int a=i/1000;
            int b=(i-a*1000)/100;
            int c=(i-a*1000-b*100)/10;
            int d=i%10;
            if(a*a*a*a+b*b*b*b+c*c*c*c+d*d*d*d==i){
                cout<<i<<endl;
                break;
            }
        }
    }
    return 0;
}