PENITENTIALLY is a 13 letter word that starts with P.
\Pen`i*ten"tial*ly\, adv. In a penitential manner.