简单题

题号：NC220167
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给出两个长度为n的非负整数序列 $a_1,a_2,\cdots ,a_n$ 和 $b_1,b_2,\cdots,b_n$

对每个 $k\in[1,3n]$ 求 $C_k=\sum_{i+j+gcd(i,j)=k}a_ib_j$

结果对998244353取模。

第一行一个正整数n
第二行n个整数a1~an
第三行n个整数b1~bn

输出一行3n个整数，，用空格隔开。

示例1

复制

5
1 2 3 4 5
4 3 2 1 5

复制

0 0 4 11 14 36 25 50 31 25 0 4 0 0 25


对于所有数据：,。