# -*- coding: utf-8 -*-
"""
３の倍数と３のつく数字でアホになる（プログラム）
"""
# これは，難易度２を達成するプログラムのソースコードです．


# いずれかの桁に３が含まれているか確認
def has3(i):
    # 整数の桁がなくなるまで繰り返す
    while i > 0:
        # 一の位が３ならTrue
        if (i % 10) == 3:
            return True
        
        # そうでなければ10で割って桁をずらす
        i //= 10
    
    # 全ての桁に３が含まれていなければFalse
    return False


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()
