Prime Fourier Embeddings