#include <bits/stdc++.h>
using namespace std;
int 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];
long long n, sum = 0, nim = 0;
int main() {
  memset(vis, 0, sizeof(vis));
  cin >> n;
  for (long long i = 2; i * i <= n; i++) {
    if (vis[i]) continue;
    long long num = 0;
    for (long long j = i; j <= n; j *= i) {
      num++;
      if (j * j <= n) vis[j] = 1;
      sum++;
    }
    nim ^= sg[num];
  }
  sum = n - sum;
  if (sum % 2) nim ^= 1;
  if (nim == 0)
    cout << "Petya" << endl;
  else
    cout << "Vasya" << endl;
  return 0;
}
