このスレを5分で斜め読みしたオレの思いつきだけど、
因数分解を使うことでデータ圧縮できそうだと思った。