find and xargs with GNU stat:
find . -type f -print0 | xargs -0r stat -c '%s/%n'
This GNU version isn't really needed for this particular question because GNU find supports printf anyway (but it might be useful in other contexts because there are things that stat can find out about a file that find ... -printf can't display).
FreeBSD & Mac OS X, however, are a different story.
find and xargs with FreeBSD (& Mac OS X) stat:
find . -type f -print0 | xargs -0r stat -f '%z/%N'
Optionally pipe the output through sed -e 's:/./:/:' to remove the ./ at the beginning of each filename.
Sample output, from my FreeBSD test VM:
# find . -type f -print0 | xargs -0r stat -f '%z/%N' | sed -e 's:/./:/:' | head
149/.k5login
254/.profile
1169/.cshrc
297/.login
5589/.history
171/.ssh/known_hosts
1803/.ssh/authorized_keys
6699/.bash_history
368/.bashrc
4065/.viminfo
findis used?