二小姐有一个长为 的数组 ，她会命令小红执行如下两种指令： ：将数组的第 位修改为 。 ：查询在区间 内任取两个元素，其乘积是 倍数的方案数。 请你帮帮小红。

输入描述:

第一行输入两个整数 。第二行输入  个整数 。之后的  行，每行输入一条指令  或 。特殊的，保证至少会有一次查询指令。

输出描述:

对于每次查询指令，新起一行输出一个整数，代表查询结果。