Problems
Найменший дільник (функція)
Найменший дільник (функція)
Задано ціле число 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