OFFSET
1,1
COMMENTS
The sequence in binary begins:
2 1000
3 1100
5 1010100
7 1011100
The final 0 bit represents an exponent of 1.
Because this is a prefix code, there is a one-to-one mapping between the integers and integers representing their factors, provided that the coded factors and exponents are adequately delimited, such as by inserting additional 0 bits.
For example, 75600 = 2^4 * 3^3 * 5^2 * 7 is representable as 100^101000 110^110 101010^100 101110^0 -> 1001010000110110010101010001011100 = 9946354780 decimal.
This representation is unambiguous because, e.g., the incorrect reading 1001010000110 splits as 100101000 0110 or 100^101000 0^110 -> 2^4 * 1^3, which is clearly wrong.
CROSSREFS
KEYWORD
base,easy,nonn
AUTHOR
Reikku Kulon, Nov 11 2008
STATUS
approved