1000000000000000
 994
 200385
 3842529393411
 8
 409477218238717
 2
 419477218238718
 909383000
 7
 999088000000000
 265
 415000000238718
 780869426483087
 9
 850085504652042
 567000123
 980123123123123
 409477218238719
 385925923480002
 999998169714888
 936302451686999
 114
 999999993700000
 108000000057
 409477218238716
 112
 1
 409477218238718
 999971000299999
 409477318238718
 735412349812385
 113
 999999999999999
 123830583943
 899990298504716
 936302451687000
 995
 990000000000000
 936302451687001
 999986542686123
 850085504652041

18 999999993541753
 12 941
 14 200355
 17 3842529383076
 7 7
 17 409477218238717
 2 2
 18 419466459294818
 16 909381874
 7 7
 18 999087986204952
 11 212
 18 414993991790735
 18 780869407920631
 7 7
 18 850085504652042
 16 566998782
 18 980123123116482
 18 409477218238718
 17 385925923479720
 18 999998150030846
 18 936302448662019
 11 114
 18 999999993541753
 17 107986074062
 17 409477218238710
 10 106
 1 1
 18 409477218238718
 18 999969994441746
 18 409477218238718
 18 735409591249436
 10 113
 18 999999993541753
 17 123830561521
 18 899973747835553
 18 936302448662019
 12 995
 18 989983621692990
 18 936302448662019
 18 999969994441746
 18 850085504650655

#include <bits/stdc++.h>
using namespace std;
long long gcd(long long a, long long b) {
  if (b == 0) return a;
  return gcd(b, a % b);
}
string toBin(long long a) {
  string res = "";
  while (a) {
    res += char((a & 1) + '0');
    a >>= 1;
  }
  reverse(res.begin(), res.end());
  return res;
}
const int mod = 1e9 + 7;
long long expo(long long base, long long pow) {
  long long ans = 1;
  while (pow != 0) {
    if (pow & 1 == 1) {
      ans = ans * base;
      ans = ans % mod;
    }
    base *= base;
    base %= mod;
    pow /= 2;
  }
  return ans;
}
double pi = 3.141592653589793238462643;
double error = 0.0000001;
const int M = 100001;
set<long long> se, se2;
set<long long>::iterator it;
int fin(long long x) {
  int ans = 0;
  while (x > 0) {
    long long alp = 0;
    for (it = se2.begin(); it != se2.end(); it++) {
      if (*it > x) break;
      alp = *it;
    }
    x -= alp;
    ans++;
  }
  return ans;
}
int main() {
  se.insert(1);
  se.insert(2);
  se.insert(3);
  se.insert(4);
  se.insert(5);
  se.insert(6);
  se.insert(7);
  se.insert(15);
  se.insert(23);
  se.insert(50);
  se.insert(114);
  se.insert(330);
  se.insert(1330);
  se.insert(10591);
  se.insert(215970);
  se.insert(19464802);
  se.insert(16542386125);
  se.insert(409477218238718);
  for (long long i = 1; i <= 100000; i++) {
    se2.insert(i * i * i);
  }
  long long m;
  cin >> m;
  long long last = 0;
  for (it = se.begin(); it != se.end(); it++) {
    if (*it > m) break;
    last = *it;
  }
  long long x = last;
  cout << fin(x) << " " << x;
}
