getPrime x
= reverse $ getPrime2
[2..x
] [1]
getPrime2 [] acc = acc
getPrime2
(h:t
) acc
= getPrime2
(filter (\x
-> x `
mod` h
/=0)t
) $ h:acc
bWFpbiA9IHByaW50ICQgbGVuZ3RoICQgZ2V0UHJpbWUgMTAwMDAwCgpnZXRQcmltZSB4ID0gcmV2ZXJzZSAkIGdldFByaW1lMiBbMi4ueF0gWzFdCgpnZXRQcmltZTIgW10gYWNjID0gYWNjIApnZXRQcmltZTIgKGg6dCkgYWNjID0gZ2V0UHJpbWUyIChmaWx0ZXIgKFx4LT4geCBgbW9kYCBoIC89MCl0KSAkIGg6YWNjCgk=