Company: Walmart_12march
Difficulty: medium
Resource Allocation Dilemma Problem Description In a distant realm, nested among misty valleys and towering peaks, lay the kingdom of Arithmos. Amidst its verdant landscapes and ancient castles, a perplexing challenge befell the kingdom's ruler, King Aric. Concerned with the equitable distribution of resources among his subjects, King Aric sought the counsel of Professor Mathias, a renowned mathematician whose wisdom was legendary throughout the land. Can k positive integers (a1, a2, ... ak) summing up to N and having a gcd greater than 1 be found, as suggested by Professor Mathias for the kingdom's resource allocation dilemma? Input Format The first line of input contains two space separated integers, N and K. Output Format Print "YES" or "NO" Constraints 1 <= N, K <= 10^8 Examples Example 1: Input: 4 3 Output: NO Explanation: No three integers satisfy the given condition. Example 2: Input: 4 2 Output: YES Explanation: a1 = 2, a2 = 2 satisfy the condition since a1 + a2 = 4 and g