Seminar4

#include <algorithm>
#include <deque>
#include <iostream>
#include <map>
#include <set>
#include <string>
#include <tuple>
#include <unordered_map>
#include <unordered_set>
#include <vector>

typedef long long ll;
typedef unsigned long long ull;
using namespace std;

// Максимальная степень 2, делящая n.
int main1() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  ull n = 0;
  cin >> n;
  int power = 0;
  while ((n & 1) == 0) {
    ++power;
    n >>= 1;
  }
  // Выводим 2^power
  cout << (1 << power);

  return 0;
}

// Битовое представление n.
int main2() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  ll n = 0;
  cin >> n;
  for (int i = 0; i < 64; ++i) {
    cout << ((n & 1) == 0 ? "0" : "1");
    n >>= 1;
  }
  cout << endl;

  return 0;
}

// Битовое представление n от старших к младшим.
int main3() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  ll n = 0;
  cin >> n;
  for (int i = 63; i >= 0; --i) {
    cout << ((n & (1ll << i)) == 0 ? "0" : "1");
  }
  cout << endl;

  return 0;
}

// Представление числа в 5-ной СИ от старших к младшим.
int main4() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  ll n = 0;
  cin >> n;
  vector<int> digits;
  while (n != 0) {
    digits.push_back(int(n % 5));
    n /= 5;
  }
  reverse(digits.begin(), digits.end());
  for (int d : digits) cout << d;
  if (digits.empty()) cout << 0;
  cout << endl;
  return 0;
}

// Представление числа в 5-ной СИ от старших к младшим.
// Версия с деком.
int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  ll n = 0;
  cin >> n;
  deque<int> digits;
  while (n != 0) {
    digits.push_front(int(n % 5));
    n /= 5;
  }
  for (int d : digits) cout << d;
  if (digits.empty()) cout << 0;
  cout << endl;
  return 0;
}