





'''simple docstring'''






from collections import defaultdict
from math import gcd
def 							_lowerCamelCase(  UpperCamelCase__    : int = 1_500_000		)		->  Tuple:
    A       :       Union[str, Any]							=						defaultdict(UpperCAmelCase__		)
    A       :       Optional[int]							=						2
    while 2 * euclid_m * (euclid_m + 1) <= limit:
        for euclid_n in range((euclid_m % 2) + 1    ,       UpperCAmelCase__    ,       2		):
            if gcd(UpperCAmelCase__    ,       UpperCAmelCase__		) > 1:
                continue
            A       :       Dict							=						2 * euclid_m * (euclid_m + euclid_n)
            for perimeter in range(UpperCAmelCase__    ,       limit + 1    ,       UpperCAmelCase__		):
                frequencies[perimeter] += 1
        euclid_m += 1
    return sum(1 for frequency in frequencies.values() if frequency == 1		)


if __name__ == "__main__":
     print(f'''{solution() = }''')







'''simple docstring'''






from __future__ import annotations

import math
def 							_lowerCamelCase(  UpperCamelCase__    : int		)		->  list[int]:

    if num <= 0:
        A       :       str							=						F'''{num}: Invalid input, please enter a positive integer.'''
        raise ValueError(UpperCamelCase__		)

    A       :       int							=						[True] * (num + 1)
    A       :       Dict							=						[]
    A       :       str							=						2
    A       :       Any							=						int(math.sqrt(UpperCamelCase__		)		)

    while start <= end:
        # If start is a prime
        if sieve[start] is True:
            prime.append(UpperCamelCase__		)

            # Set multiples of start be False
            for i in range(start * start    ,       num + 1    ,       UpperCamelCase__		):
                if sieve[i] is True:
                    A       :       Union[str, Any]							=						False

        start += 1

    for j in range(end + 1    ,       num + 1		):
        if sieve[j] is True:
            prime.append(UpperCamelCase__		)

    return prime


if __name__ == "__main__":
     print(prime_sieve(int(input("""Enter a positive integer: """).strip())))
