The Scottish Executive freedom of information site reveals the amount spent by the Executive on advertising in newspapers. By far the biggest beneficiary is The Daily Record, which in the period from 1 August 2004 to the present received £443,182, out of a total spend of £1,751,937. By comparison, The Sun received only £78,343, The Scotsman received £50,581 and The Herald received £40,895; almost bottom of the list was The West Highland Free Press which received a paltry £174.
I have no idea why The Daily Record should bag more than 25% of the Executive's spend on advertising in newspapers. It is presumably the whole page adverts for campaigns that incur the biggest costs, but why should The Record exceed The Sun by a factor of more than 5?