#include <bits/stdc++.h>
const long double PI = acos(-1);
const long double eps = 0.0000000001;
const long long INF = 0x3fffffffffffffff;
long long tot, ans, n;
const long long SG[] = {0, 1, 2, 1, 4, 3, 2, 1, 5,  6, 2, 1, 8,  7,  5, 9,
                        8, 7, 3, 4, 7, 4, 2, 1, 10, 9, 3, 6, 11, 12, 14};
bool vis[100005];
signed main() {
  std::ios::sync_with_stdio(false);
  std::cin >> n;
  for (long long i = 2; i * i <= n; ++i) {
    if (!vis[i]) {
      long long len = 0;
      for (long long j = i; j <= n; j *= i) {
        ++len;
        ++tot;
        if (j <= 100000) vis[j] = true;
      }
      ans ^= SG[len];
    }
  }
  ans ^= (n - tot) & 1;
  std::cout << (ans ? "Vasya" : "Petya") << std::endl;
  return 0;
}
