JBMO-SL 2014 C2

In a country with $n$ cities, all direct airlines are two-way. There are $r>2014$ routes between pairs of different cities that include no more than one intermediate stop (the direction of each route matters). Find the least possible $n$ and the least possible $r$ for that value of $n$.