无聊想到的一个问题

能否证明：对于任意一个数 $a$，都存在一个质数 $p$ 使得 $a$ 是 $p$ 的后缀。

如：若 $a=4353$，则 $p=998244353$

感觉不太可证。