编程题
                ### 问题描述

穿越时空,我们来到了一个充满音符的世界。在这个世界中,存在一种特殊的旋律,由整数的线性组合构成。

给定一组整数 $1<a_1<a_2<\ldots<a_n$,我们考虑它们的线性组合 $q_1="" a_1+q_2="" a_2+\ldots+q_n="" a_n="b$,其中" $q_k="" \geq="" 0$="" 为整数。="" 然而,我们注意到,并非所有的整数="" $b$="" 都可以通过该线性组合得到。例如,当="" $a_1="5$" 和="" $a_2="7$" 时,不存在非负整数="" $q_1$="" $q_2$,使得="" 取值为="" 1、2、3、4、6、8、9、11、13、16、18="" 或="" 23。事实上,在="" 的情况下,无法通过线性组合得到的最大整数为="" 23。我们将其记为="" $f(5,7)="23$。" 类似地,我们可以计算出="" $f(6,10,15)="29$" $f(14,22,77)="195$。" 现在的问题是:对于所有满足="" $p<q<r<5000$="" 的素数="" $p$、$q$="" $r$,求="" $\sigma="" f\left(p^="" q,="" p^="" r,="" q^*="" r\right)$="" 的值,其中="" $\sigma$="" 表示求和。="" ###="" 输入格式="" 无。="" 输出格式="" 输出一个整数,表示="" r\right)$。="" 说明="" 本题为填空题,只需要算出结果后,在代码中使用输出语句将结果输出即可。="" <="" div="">

            </div>

            <div>
                
            </div>

            <div>
                
                        <a href="/dist/#/topic?gid=2e4b93f7975211efacf734e6adfb30ff" class="answer-but">查看答案</a>
                
            </div>

        </a_1<a_2<\ldots<a_n$,我们考虑它们的线性组合>