Looking on the internet deeply has found these results:

on a paper is the most popular phrase on the web.

on paper 11,150,000 results on the web	on a paper 179,600,000 results on the web More popular!
Some examples and use cases from the internet:	Some examples and use cases from the internet:
Your boy's squeaky clean on paper. Applications submitted on paper shall be in triplicate. Your legitimate businesses are worthless on paper. This marriage is strictly on paper. We all have bigger salaries on paper. In your heart, not on paper. It may be communicated on paper or electronically. The consumer may in any event request that the information be provided on paper.	I have a presentation I have to give tomorrow on a paper I didn't even write called Superman's Brother. Lonnie, write your cell phone number down on a paper. Spag bol on a paper plate. Your father planned it on a paper. I'm just a name on a paper. Consultation is best carried out if it is based on a paper that analyses the problem at hand, and that is precisely what the Commission is doing. I'm checking the status on a paper that was circulated by a staffer here. Mr President, Mr Sj�stedt, I do not think it is very sensible for us to enter into discussion on a paper that is not even officially before us, and in which the positions of the other Member States have only just been included.

on paper

11,150,000 results on the web

on a paper

179,600,000 results on the web

More popular!

Your boy's squeaky clean on paper.
Applications submitted on paper shall be in triplicate.
Your legitimate businesses are worthless on paper.
This marriage is strictly on paper.
We all have bigger salaries on paper.
In your heart, not on paper.
It may be communicated on paper or electronically.
The consumer may in any event request that the information be provided on paper.

I have a presentation I have to give tomorrow on a paper I didn't even write called Superman's Brother.
Lonnie, write your cell phone number down on a paper.
Spag bol on a paper plate.
Your father planned it on a paper.
I'm just a name on a paper.
Consultation is best carried out if it is based on a paper that analyses the problem at hand, and that is precisely what the Commission is doing.
I'm checking the status on a paper that was circulated by a staffer here.
Mr President, Mr Sj�stedt, I do not think it is very sensible for us to enter into discussion on a paper that is not even officially before us, and in which the positions of the other Member States have only just been included.