2447. [HZOI 2016]斗地主之速度与激情

【题目描述】

$0x7f7f7f7f7f$ 年以前 $Dadadadada$ $cow$ 和 $Tcboy$ 以及一个名字很长的蒟蒻在一起斗地主，这时，名字很长的蒟蒻的轻儿子和重儿子走了过来，看到斗地主，表示也很想玩。刚好 $Dadadadada$ $cow$ 和 $Tcboy$ 被虐的很惨不想玩了（要知道名字很长的蒟蒻在 $QQ$ 斗地主的等级可是帝王），

所以非常想要换人，但名字很长的蒟蒻觉得虐 $Dadadadada$ $cow$ 和 $Tcboy$ 比虐自己的轻儿子和重儿子有趣，所以，他提出了一个问题：

        “如何按照斗地主的规则以最少的步数出完手中的牌？”

        “这太简单了！” $Dadadadada$ $cow$ 无论干什么都快如闪电，连回答问题也是。

        “慢着，我知道 $Dadadadada$ $cow$ 和 $Tcboy$ 你们两个一个是大牛一个是神犇，而且无论干什么都快如闪电，所以，本蒟蒻决定增加难度，对于多次询问，你每次都要告诉我他的答案 $ans$ 和 答案的欧拉函数值 $phi(ans)$，最后，你要将所有的答案加和得到一个数 $m$ 并求出从 $1$ 到 $m$ 所有的数的欧拉函数值的和。而且，因为你无论做什么都快如闪电，所以，呵呵，只给你 $0.1s$！！！“

        $Dadadadada$ $cow$ 和 $Tcboy$ 方了，他们决定找你帮忙。

【输入格式】

第一行包含用空格隔开的 $2$ 个正整数 $T$，$n$，表示手牌的组数以及每组手牌的张数。

接下来 $T$ 组数据，每组数据 $n$ 行，每行一个非负整数对 $a_i,b_i$ 表示一张牌，其中 $a_i$ 表示牌的数码，$b_i$ 表示牌的花色，中间用空格隔开。特别的，我们用 $1$ 来表示数码 $A$，$11$ 表示数码 $J$，$12$ 表示数码 $Q$，$13$ 表示数码 $K$；黑桃、红心、梅花、方片分别用 $1-4$ 来表示；小王的表示方法为 $01$，大王的表示方法为 $02$。

【输出格式】

先是 $T$ 行，每行二个整数，分别表示打光第 $i$ 手牌的最少次数和这个数的欧拉函数值。

在输出一行为一个整数，表示从 $1$ 到上述答案的和 $m$ 的所有的数的欧拉函数值的和。

【样例输入】

1 8
7 4
8 4
9 1
10 4
11 1
5 1
1 1
1 1

【样例输出】

3 2
4

【提示】

斗地主出牌规则（图片来自题目 $2106$）

【来源】

名字很长的蒟蒻