On a computer I can have integers on arbitrary size thanks to GMP, so it's represented in base 2 in memory.
I'm wondering if it's possible in theory to use less memory if I store only prime factors and their exponent, I think it's worthless for most numbers, but I wonder if it works for a very small minority of numbers with large prime factors.
How can I prove me wrong ?