Дробь

Вася учится в третьем классе и сейчас он проходит тему «Простые дроби с натуральными числителем и знаменателем». Оказывается, что дробь называется правильной, если ее числитель меньше знаменателя, и несократимой, если числитель и знаменатель являются взаимно простыми. Вася очень любит математику и поэтому дома он решает много задач. В данный момент Вася ищет наибольшую правильную несократимую дробь, у которой сумма числителя и знаменателя равна N (3<=N<=2000000000).
Требуется написать программу, которая поможет Васе решить эту задачу.

Решение:

N=int(input())

if N%2==1:

    c=N//2

else:

    if (N//2)%2==1:

        c=N//2-2

    else:

        c=N//2-1

z=N-c

print(c,'/',z)