记录编号	237411	评测结果	AAAAAAAAAA
题目名称	[HAOI 2012]外星人	最终得分	100
用户昵称	KZNS	是否通过	通过
代码语言	C++	运行时间	0.148 s
提交时间	2016-03-17 12:49:51	内存使用	0.69 MiB

//KZNS
#include <fstream>
#include <vector>
using namespace std;
//
ifstream fin ("alien.in");
ofstream fout ("alien.out");
//
const int N=100001;
int ph[100003]={0};
vector<int> p;
int n;
//
int main() {
	int t;
	fin >>t;
	ph[1]=1;
	for (int i=2; i<=N; i++) {
		if (!ph[i]) {
			ph[i]=ph[i-1];
			p.push_back(i);
		}
		for (int j=0; j<p.size()&&i*p[j]<=N; j++) {
			ph[i*p[j]]=ph[i]+ph[p[j]];
			if (i%p[j]==0)
				break;
		}
	}
	long long ed;
	int u;
	long long a, b;
	while (t--) {
		ed=1;
		fin >>u;
		for (int i=0; i<u; i++) {
			
			fin >>a >>b;
			if (a==2)
				ed--;
			ed+=ph[a]*b;
		}
		fout <<ed <<endl;
	}
	return 0;
}
//UBWH