eolymp
bolt
Try our new interface for solving problems
Problems

Найменший дільник (функція)

Найменший дільник (функція)

Time limit 1 second
Memory limit 64 MiB

Задано ціле число x. Знайдіть найменший натуральний дільник числа x, відмінний від 1. (2 ≤ x < 10^{14}).

Написати функцію:

function solve(x: type): type; // Pascal

type solve(type x) // C++

def solve(x) // Python

яка повертає найменший дільник x.

type - цілий тип, який відповідає умові задачі.

Напрклад:

для числа 2 найменший дільник 2, для числа 9 найменший дільник 3.

Examples

Input example #1
2
Output example #1
2