きったんの頭_ん中☆

#! /usr/bin/env python3
"""
pe46.py
https://mind.kittttttan.info/py/pe46
"""

# https://mind.kittttttan.info/py/pe0
from pe import is_prime

sq = [i * i << 1 for i in range(100)]

def is_goldbach(n):
    res = False
    for i in range(100):
        t = n - sq[i]
        if t < 2: break
        if is_prime(t):
            res = True
            break
    return res

def pe46():
    """
    What is the smallest odd composite
    that cannot be written as the sum of a prime and twice a square?
    """
    limit = 10000
    res = False
    for i in range(35, limit, 2):
        if not is_goldbach(i):
            res = i
            break
    print(res)

if __name__ == "__main__":
    pe46()