Of course you cite it. You want to help the reader find the related work. It doesn't matter whether it "had influence" on your work (a fuzzy criterion). If y

Of course you cite it. You want to help the reader find the related work. It doesn't matter whether it "had influence" on your work (a fuzzy criterion). If you aren't happy that you are doing the same work as others, then find a more original problem. It definitely does not matter how many citations the other paper has. The point isn't to avoid getting caught, it is to inform the reader. Your citation is more useful the less well known the cited paper is.