What kind of vitamins have hard shells?

My stomach has a hard time handling soft pills such as Motrin and One-a-Day vitamins. Such pills usually move me to diarrhea or loose bowels. There's a lot of nutrients missing from my diet since I'm lactose intolerant and generally don't eat any dairy I can handle. I also can generally use the extra vitamins that taking a vitamin supplement can give you, but I can't handle most vitamin brands that I've tried, what brand of vitamins are hard-shelled? Will chewable effect me the same way soft pills do?