Gate<int64, int64> AsGate64(Gate<int, int> gate)
 {
 	Gate<int64, int64> h;
-	h << [=](int64 a, int64 b) { return gate((int)a, (int)b); };
+	h << [=](int64 a, int64 b) {
+		if(b > (int64)INT_MAX << 10){
+			return gate((int)(a>>32), (int)(b>>32));
+		}
+		if(b > INT_MAX){
+			return gate((int)(a>>22), (int)(b>>22));
+		}
+		return gate((int)a, (int)b);
+	};
 	return h;
 }