diff --git a/mercurial/utils/storageutil.py b/mercurial/utils/storageutil.py
--- a/mercurial/utils/storageutil.py
+++ b/mercurial/utils/storageutil.py
@@ -182,7 +182,8 @@
         try:
             return store.node(fileid)
         except IndexError:
-            raise error.LookupError(fileid, identifier, _('no match found'))
+            raise error.LookupError('%d' % fileid, identifier,
+                                    _('no match found'))
 
     if len(fileid) == 20:
         try: