import itertools
def isprime(x):
    if x%2==0:
        return False
    for i in range(3,int(x**0.5)+1,2):
        if x%i==0:
            return False
    return True

n=int(input())
max_consec=0
solutions=[]
for i in itertools.product(list(range(-n,n+1,1)),range(n+1)): #I didn't set the range of b through the negatives because for x=0 the exspression will become b which must be positive so only +values 
    primes=0
    x=0
    while True:
        abc=x**2+i[0]*x+i[1]
        if abc<0: #as our required number must be atleast positive
            break
        if not isprime(abc):
            break
        x+=1
        primes+=1
    if primes>max_consec:
        solutions.append(i)
        max_consec=primes
print(*solutions[-1])

<?php

$MAX_N = 2000;
$sieve = array_fill(0, $MAX_N, 1);

function build_primes() {
    global $sieve, $MAX_N;
    
    // Use the Eratosphene's sieve
    for ($i = 2; $i < $MAX_N; $i++)
        if ($sieve[$i] != 0)
            for ($j = $i*$i; $j < $MAX_N; $j = $j+$i)
                $sieve[$j] = 0;
}

function max_primes(int $a, int $b) {
    global $sieve, $MAX_N;
    
    $count = $n = 0;
    while (true) {
        $r = $n*$n + $a*$n + $b;        
        if ($r < 0 || $r > $MAX_N || $sieve[$r] == 0) break;
        $count++;
        $n++;
    }
    
    return $count;
}

function find_ab(int $n) {
    $maxc = $maxa = $maxb = -1;
    for ($a = -$n; $a <= $n; $a++)
        for ($b = -$n; $b <= $n; $b++)
            if ($a % 2 != 0 && $b % 2 != 0) {
                $c = max_primes($a, $b);
                if ($c > 0 && $maxc < $c) {
                    $maxc = $c;
                    $maxa = $a;
                    $maxb = $b;
                }
            }
    return sprintf("%d %d", $maxa, $maxb);
}

$f = fopen("php://stdin", "r");
$line = fgets($f);
build_primes();
echo find_ab((int)$line);

?>

#include <bits/stdc++.h>
using namespace std;
#define all(v) (v).begin(), (v).end()
#define debug(x) cout << #x << " = " << x << endl
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
inline ll Mod(ll x, ll mod) { return x % mod >= 0 ? x % mod : x % mod + mod; }

vector<ll> primes = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47};

void find_primes(int n)
{
    for (int i = 51; i <= n; i += 2)
    {
        bool flag = 0;
        for (int j : primes)
        {
            if (j * j > i)
                break;
            if (i % j == 0)
            {
                flag = 1;
                break;
            }
        }
        if (!flag)
            primes.emplace_back(i);
    }
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    primes.reserve(20000);
    find_primes(24000);
    int n;
    cin >> n;
    int ansa = 0, ansb = 0, MAX = 0;
    for (int a = -n; a <= n; a++)
    {
        for (int b = -n; b <= n; b++)
        {
            int cnt = 0;
            while (binary_search(all(primes), cnt * cnt + cnt * a + b))
            {
                cnt++;
            }
            if (MAX < cnt)
            {
                ansa = a;
                ansb = b;
                MAX = cnt;
            }
        }
    }
    cout << ansa << " " << ansb;
}