SP15165 PTR2 - primes triangle (II)

Description

Primes triangle is a triangle that contain all prime numbers. ```           2        3 5       7 11 13     17 19 23 29   ... ... ... ``` Your task is very easy given an integer from 1 to 10^9 prints its place in the primes triangle .

Input Format

in the first line integer 1

Output Format

one line contain pair of integers i, j .where i is the row number and j is the column number, 1 base. or -1 if n not exist in the primes triangle.