P3312 [SDOI2014] 数表

题目描述

有一张 $n\times m$ 的数表,其第 $i$ 行第 $j$ 列($1\le i\le n$,$1\le j\le m$)的数值为能同时整除 $i$ 和 $j$ 的所有自然数之和。给定 $a$,计算数表中不大于 $a$ 的数之和。

输入格式

输出格式

说明/提示

### 数据范围及约定 对于全部数据,$1\le n,m\le 10^5$,$1\le Q\le 2\times 10^4$。