# -*- coding: utf-8 -*-
"""
３の倍数と３のつく数字でアホになる（プログラム）
"""
# これは，難易度１を達成するプログラムのソースコードです．
# これを流用する場合は，内容を理解し，コメントを追加しなさい．
# 難易度２以上の達成を目指すには，このコードからでは遠回りになる場合があります．
# きちんと自分で考えて試行錯誤することが大切です．


# いずれかの桁に３が含まれているか確認
def has3(i):
    # str() 等で文字列化すると話が早いが，難易度２ではＮＧ
    # 算術的・数的な操作が必要
    i_str = str(i)
    return i_str.count("3") > 0


def main():
    num_max = 0  # 数え上げる数

    # 1以上40000以下の整数を入力させる
    while (num_max < 1) or (num_max > 40000):
        num_max = int(input("正の整数（最大４万）："))
        print()  # 採点の都合上の空行
    
    for i in range(1, num_max+1):
        # ３の倍数か，いずれかの桁に３が含まれていれば「アホ」
        if ((i % 3) == 0) or has3(i):
            print(i, "アホ")
        else:
            print(i)
    
    input("\nEnterを押してプログラムを完全終了")


if __name__ == "__main__":
    main()
