Yes you can only power 2 x k16 with one 6 pin pcie. But a psu usually have 2 x 6 pin pcie so you can power a k64.
On another note.
How about an 8 pin pcie with 3 splitter to power 1 k64?
Yes, that will work. 6-pin connectors are rated to deliver 75W. 8-pin are rated to deliver 150W. Also note that these are nominal ratings- the physical connector is OK for more than double that. It would *probably* be safe to run three or four K16's off of a single 6-pin, but that will require some experimentation.
Lots more information here: http://www.tomshardware.com/reviews/power-supply-specifications-atx-reference,3061-12.html
Also, one of the most important things to look at when picking a PSU- make sure it is single rail. With cheap multi-rail power supplies, the current handling capability will be divided up across those rails, and maybe in ways that don't divide evenly by 32W.