一个唐氏问题

本人数据结构低手，求问线段树二分

给定一个序列，用线段树维护区间 lcm。

再给定一个位置 pos，如何在 log^2 的时间内找出所有lcm( x , pos ) 的值的分界线。