def solution(n): answer = n - 1 for i in range(2, n): if n % i == 1: answer = i break return answer
https://programmers.co.kr/learn/courses/30/lessons/87389?language=python3