How do I express each element in a field F as a power of a primitive element?
Just enumerate all powers of your primitive element.  There are only 15 of them.  That will give you a lookup table that allows you to translate from field element to its expression as a power of the primitive element.