A nanostructured surface increases friction exponentially at the solid-gas interface