Задачі
Найменший дільник (функція)
Найменший дільник (функція)
Задано ціле число 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.
Приклад
Вхідні дані #1
2
Вихідні дані #1
2