The hexadecimal prime factorization compression methodology is presented. The method is suitable for random data format. The prime factorization algorithm contains a decimal notation technique to hexadecimal prime factors. That inverts the data format change by compression process and so, another compression layer is possible. Ergo, the algorithm is recursive and richer value of compression factor can be achieved.