#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { string number = "53"; int N; cin >> N; int n = 0; int sum = 8; while(n!=N) { int index = 1; while(true) { if(index>=number.size()) { number += '3'; sum += 3; break; } if(number[index]=='3') { number[index] = '5'; sum += 2; break; } number[index] = '3'; sum -= 2; index++; } if(sum % 3 == 0) { n++; } } reverse(number.begin(), number.end()); cout << number << endl; }