program BegD
  implicit none
  integer(8) :: H, cnt
  integer(8) ::i                                                                              

  read(*,*) H
  i=0
  cnt=0
  if (H.eq.1) then
     print *, "1"
     stop
  endif
  do
     i=i+1
     H=H/2
     cnt=cnt+2**(i-1)
     if(H.eq.1) goto 500
  enddo
500 continue

  print*, cnt+2**i


end program BegD

; ModuleID = 'FIRModule'
source_filename = "FIRModule"
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-f80:128-n8:16:32:64-S128"
target triple = "x86_64-pc-linux-gnu"

@_QQcl.b1234d3dca99569d38388356a72c7846 = linkonce constant [73 x i8] c"/home/ubuntu/Downloads/TheStack_IR/Collated/Fortran/Source_2530/source.f\00"
@_QQcl.31 = linkonce constant [1 x i8] c"1"
@_QQEnvironmentDefaults = local_unnamed_addr constant ptr null

define void @_QQmain() local_unnamed_addr {
  %1 = alloca i64, align 8
  %2 = tail call ptr @_FortranAioBeginExternalListInput(i32 -1, ptr nonnull @_QQcl.b1234d3dca99569d38388356a72c7846, i32 6)
  %3 = call i1 @_FortranAioInputInteger(ptr %2, ptr nonnull %1, i32 8)
  %4 = call i32 @_FortranAioEndIoStatement(ptr %2)
  %5 = load i64, ptr %1, align 8, !tbaa !3
  %6 = icmp eq i64 %5, 1
  br i1 %6, label %7, label %.preheader

7:                                                ; preds = %0
  %8 = call ptr @_FortranAioBeginExternalListOutput(i32 -1, ptr nonnull @_QQcl.b1234d3dca99569d38388356a72c7846, i32 10)
  %9 = call i1 @_FortranAioOutputAscii(ptr %8, ptr nonnull @_QQcl.31, i64 1)
  %10 = call i32 @_FortranAioEndIoStatement(ptr %8)
  %11 = call {} @_FortranAStopStatement(i32 0, i1 false, i1 false)
  unreachable

.preheader:                                       ; preds = %0, %__mlir_math_ipowi_i64.exit
  %12 = phi i64 [ %14, %__mlir_math_ipowi_i64.exit ], [ %5, %0 ]
  %.05 = phi i64 [ %28, %__mlir_math_ipowi_i64.exit ], [ 0, %0 ]
  %.0 = phi i64 [ %13, %__mlir_math_ipowi_i64.exit ], [ 0, %0 ]
  %13 = add i64 %.0, 1
  %14 = sdiv i64 %12, 2
  %15 = icmp eq i64 %.0, 0
  br i1 %15, label %__mlir_math_ipowi_i64.exit, label %16

16:                                               ; preds = %.preheader
  %17 = icmp slt i64 %.0, 1
  br i1 %17, label %__mlir_math_ipowi_i64.exit, label %.preheader.i

.preheader.i:                                     ; preds = %16
  %18 = and i64 %.0, 1
  %.not3.i = icmp eq i64 %18, 0
  %19 = select i1 %.not3.i, i64 1, i64 2
  %20 = icmp eq i64 %.0, 1
  br i1 %20, label %__mlir_math_ipowi_i64.exit, label %.lr.ph.i

.lr.ph.i:                                         ; preds = %.preheader.i, %.lr.ph.i
  %spec.select4.i = phi i64 [ %spec.select.i, %.lr.ph.i ], [ %19, %.preheader.i ]
  %21 = phi i64 [ %23, %.lr.ph.i ], [ %.0, %.preheader.i ]
  %22 = phi i64 [ %24, %.lr.ph.i ], [ 2, %.preheader.i ]
  %23 = lshr i64 %21, 1
  %24 = mul i64 %22, %22
  %25 = and i64 %21, 2
  %.not.i = icmp eq i64 %25, 0
  %26 = select i1 %.not.i, i64 1, i64 %24
  %spec.select.i = mul i64 %26, %spec.select4.i
  %27 = icmp ult i64 %21, 4
  br i1 %27, label %__mlir_math_ipowi_i64.exit, label %.lr.ph.i

__mlir_math_ipowi_i64.exit:                       ; preds = %.lr.ph.i, %16, %.preheader, %.preheader.i
  %common.ret.op.i = phi i64 [ 1, %.preheader ], [ %19, %.preheader.i ], [ 0, %16 ], [ %spec.select.i, %.lr.ph.i ]
  %28 = add i64 %common.ret.op.i, %.05
  %29 = and i64 %12, -2
  %30 = icmp eq i64 %29, 2
  br i1 %30, label %31, label %.preheader

31:                                               ; preds = %__mlir_math_ipowi_i64.exit
  store i64 %14, ptr %1, align 8, !tbaa !3
  %32 = call ptr @_FortranAioBeginExternalListOutput(i32 -1, ptr nonnull @_QQcl.b1234d3dca99569d38388356a72c7846, i32 21)
  %33 = icmp eq i64 %13, 0
  br i1 %33, label %__mlir_math_ipowi_i64.exit13, label %34

34:                                               ; preds = %31
  %35 = icmp ugt i64 %.0, 9223372036854775806
  br i1 %35, label %__mlir_math_ipowi_i64.exit13, label %.preheader.i8

.preheader.i8:                                    ; preds = %34
  %36 = and i64 %13, 1
  %.not3.i7 = icmp eq i64 %36, 0
  %37 = select i1 %.not3.i7, i64 1, i64 2
  br i1 %15, label %__mlir_math_ipowi_i64.exit13, label %.lr.ph.i12

.lr.ph.i12:                                       ; preds = %.preheader.i8, %.lr.ph.i12
  %spec.select4.i9 = phi i64 [ %spec.select.i11, %.lr.ph.i12 ], [ %37, %.preheader.i8 ]
  %38 = phi i64 [ %40, %.lr.ph.i12 ], [ %13, %.preheader.i8 ]
  %39 = phi i64 [ %41, %.lr.ph.i12 ], [ 2, %.preheader.i8 ]
  %40 = lshr i64 %38, 1
  %41 = mul i64 %39, %39
  %42 = and i64 %38, 2
  %.not.i10 = icmp eq i64 %42, 0
  %43 = select i1 %.not.i10, i64 1, i64 %41
  %spec.select.i11 = mul i64 %43, %spec.select4.i9
  %44 = icmp ult i64 %38, 4
  br i1 %44, label %__mlir_math_ipowi_i64.exit13, label %.lr.ph.i12

__mlir_math_ipowi_i64.exit13:                     ; preds = %.lr.ph.i12, %34, %31, %.preheader.i8
  %common.ret.op.i6 = phi i64 [ 1, %31 ], [ %37, %.preheader.i8 ], [ 0, %34 ], [ %spec.select.i11, %.lr.ph.i12 ]
  %45 = add i64 %common.ret.op.i6, %28
  %46 = call i1 @_FortranAioOutputInteger64(ptr %32, i64 %45)
  %47 = call i32 @_FortranAioEndIoStatement(ptr %32)
  ret void
}

declare ptr @_FortranAioBeginExternalListInput(i32, ptr, i32) local_unnamed_addr

declare i1 @_FortranAioInputInteger(ptr, ptr, i32) local_unnamed_addr

declare i32 @_FortranAioEndIoStatement(ptr) local_unnamed_addr

declare ptr @_FortranAioBeginExternalListOutput(i32, ptr, i32) local_unnamed_addr

declare i1 @_FortranAioOutputAscii(ptr, ptr, i64) local_unnamed_addr

declare {} @_FortranAStopStatement(i32, i1, i1) local_unnamed_addr

declare i1 @_FortranAioOutputInteger64(ptr, i64) local_unnamed_addr

!llvm.module.flags = !{!0, !1, !2}

!0 = !{i32 2, !"Debug Info Version", i32 3}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{!4, !4, i64 0}
!4 = !{!"any data access", !5, i64 0}
!5 = !{!"any access", !6, i64 0}
!6 = !{!"Flang Type TBAA Root"}
