Linear Combinations of Semiprimes (noch nicht übersetzt)

Problem 278

Given the values of integers 1<a1<a2<<an, consider the linear combination
q1a1+q2a2++qnan=b, using only integer values qk0.

Note that for a given set of ak, it may be that not all values of b are possible.
For instance, if a1=5 and a2=7, there are no q10 and q20 such that b could be
1,2,3,4,6,8,9,11,13,16,18 or 23.
In fact, 23 is the largest impossible value of b for a1=5 and a2=7.
We therefore call f(5,7)=23.
Similarly, it can be shown that f(6,10,15)=29 and f(14,22,77)=195.

Find f(pq,pr,qr), where p, q and r are prime numbers and p<q<r<5000.