#P17818. [ONTAK 2023]WIE
[ONTAK 2023]WIE
题目描述
有 头编号不同的宇宙鲸鱼,第 头的质量为 。你要选出三头不同的鲸鱼,使新建的星球能够稳定地放在它们的背上。
质量分别为 的三头鲸鱼能够使星球稳定,当且仅当 是 的正因数。这里 表示按位异或;异或值为 时不满足条件。
求合法的选择方案数。只按选中的鲸鱼编号集合区分方案,不区分选择顺序;不同鲸鱼可以具有相同质量。
输入格式
第一行一个整数 。第二行 个整数 。
输出格式
输出合法三元组数量,不取模。
数据范围
,。
样例
6
6 2 3 1 4 1
4