mdamircoder

def Max_Prime_Divisor(n):
    
    PrDiv = -1

    if n == 1 : return "N.A." # 1 is handled separately
    
    # All primes are odd numbers except 2
    # We will first check for 2
    # Then for other odd numbers starting from 3, same procedure