#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};
int a[100000];
int main() {
  int n;
  cin >> n;
  int ans = 1;
  int ha = 1;
  for (int i = 2; i * i <= n; i++)
    if (!a[i]) {
      int num = 0;
      for (long long j = i; j <= n; j *= i, num++)
        if (j < 100000) a[j] = 1;
      ha += num;
      ans ^= sg[num];
    }
  ans ^= (((n - ha) & 1) ? 1 : 0);
  if (ans)
    cout << "Vasya\n";
  else
    cout << "Petya\n";
  return 0;
}
