>>361
15^100が118桁、16^100が121桁だから題意をみたす整数aは存在しない