一个正整数n
n不超过30000
15
8
请遵守考试纪律，不要交头接耳，请使用本地编译器编译成功后多测试几组数据后再行提交。可以查阅纸质资料，禁止上网搜题，一经发现，视为作弊，成绩不合格。做完的同学请自行进行复习或者预习，不得随意进出教室及走动，以免影响他人考试。