Advice on permanent or naturalisation

Hi guys i really need urs advices on what do I need to apply for permanet or naturalisation , here is my full timeline

I got married to my ex eea wife 08/02/2008
My EEA RC issued 0/08/2009
Me and my ex divorce 2012
Degree absolute: 11/12/12
EEA2 ROR app sent: 20/12/12
COA issuee: 07/01/13
App refused with right of appeal:16/06/13
Paper Appeal sent: 25/06/13
Last day to summit evidence 11/11/13
Appeal allowed 20/01/14
Determination 30/01/14
ROR RC issued 09/4/2014
RC received 28/4/2014


Suporting document I have for my application

Ex eea wife p60s from 2008 to appril 2012
My p60/pay slips from 2009 to 2014
One year prove of adress both me and my ex eea national
my question now is should I apply for permanet or Naturalisation, and when should I need to apply and the list of suporting documment I need.

All advice are welcome thanks.

U cant apply for natuarlism wirhout pr . Go for permnant firstthen bc .