# AWS雲端數位服務 僑光科技大學 資訊科技系 111學年度第1學期 開課班級：日資科111忠 上課時間：星期一第1-2節 課程學分：選修2學分 授課老師：高吉隆 ###### tags: `課程大綱` ---- ## 課程介紹 * 課程大綱 * 教學目標 * 每週進度 * 評分標準 * 上課教材 ---- ### 課程大綱 * 課程介紹、雲端介紹、專題實作及報告 * 雲端的概念、優勢與架構 * 雲端的虛擬伺服器(Amazon EC2) * 可擴展的雲端儲存(Amazon S3) * 受管關聯式資料庫服務(Amazon RDS) * 執行程式碼而無需伺服器(AWS Lambda) * 監控資源與應用程式(AWS CloudWatch) * 機器學習(Machine Learning) * 從文件擷取文字和資料(Amazon Textract) * 分析影像和影片(Amazon Rekognition) ---- ### 教學目標 * 運用AWS Academy介紹雲端應用 * 於課程中融⼊AWS基本功能及概念 * 帶領學⽣進⾏AWS雲端實作應用 * 期末分組專題實作，培養分工合作經驗 * 將實作內容製作小組報告，並上台口頭報告 ---- |週|前 9 週上課進度 | 作業/考試 |:-:|--------------- |-| | 1 | 新生始業輔導 |不上課 | 2 | 課程介紹、AWS雲端的概念 |註冊AWS | 3 | 雲端優勢、虛擬伺服器EC2 | | 4 | 可擴展的雲端儲存S3 | | 5 | 國慶日放假1天 | | 6 | 受管關聯式資料庫服務 | | 7 | 執行程式碼而無需伺服器 |作業1(1-4週) | 8 | 監控資源與應用程式 |考試1(1-4週) | 9 | 期中考考試2(5-8週) | ---- |週|後 9 週上課目標 | 作業/考試 |:-:|--------------- |-| | 10 |機器學習 | | 11 |從文件擷取文字和資料 |作業2(5-8週) | 12 |分析影像和影片 |考試2(5-8週) | 13 |資料收集 | | 14 |專題實作 | | 15 |資料驗證 | | 16 |簡報製作 | | 17 |開國紀念日放假一天 | | 18 |期末報告 | ---- ### 評分標準 * 平時成績：15% * 點名紀錄：10%(1-18週) * 上課實作：10%(1-8週) * 期中成績：50% * 作業1：20% * 作業2：10% * 考試1：20% * 期末成績：35% * 期末報告：30% * 通過AWS CCP認證：總分+10分(最高100分) ---- ### 上課教材 * 自編教材，投影片上課，提供投影片網址 * 網址：[https://hackmd.io/p/HyrE1v5Js/](https://hackmd.io/p/HyrE1v5Js/) * 上課教學平台： * AWS教學平台：[AWS Academy](https://awsacademy.instructure.com/) * AWS基礎介紹：[AWS 入門](https://aws.amazon.com/getting-started/) * AWS培訓認證：[培訓與認證](https://aws.amazon.com/tw/training/) * AWS Certified Cloud Practitioner 教學及題庫： * freeCodeCamp：[AWS Certified Cloud Practitioner](https://www.freecodecamp.org/news/aws-certified-cloud-practitioner-certification-study-course-pass-the-exam/) * Exam Topics：[AWS C.C.P.](https://www.examtopics.com/exams/amazon/aws-certified-cloud-practitioner/view/) * Exam Pro：[AWS C.C.P.](https://app.exampro.co/student/journey/clf-c01) ---- ### 上課方式 * 上課講解：投影片教學 * 自編教材，提供投影片網址 * 上課點名：配合學校政策(10%) * 依照學校系統課程缺曠紀錄計算 * 上課實作：依單元進度實作(10%) * 下課前依進度完成實作 * 課後作業：依單元進度指定作業(15%) * 於指定日期前繳交至僑光教學平台 * 階段考試：依單元進度課堂測驗(30%) * 於指定日期上課時間考試 * 期末報告：於期末考週完成分組上台報告(35%) ---- #### 上課講解 * 自編教材，投影片上課，提供投影片網址 * 網址：[https://hackmd.io/p/HyrE1v5Js/](https://hackmd.io/p/HyrE1v5Js/) * 上課教學平台： * AWS教學平台：[AWS Academy](https://awsacademy.instructure.com/) * AWS基礎介紹：[AWS 入門](https://aws.amazon.com/getting-started/) * AWS培訓認證：[培訓與認證](https://aws.amazon.com/tw/training/) ---- #### 上課點名 * 依學校點名系統計分方式計算，佔總分10% * 若該門課無任何請假、缺曠，可拿100分 * 計分方式：2節x18週=36堂 * 原則2節課只點1節，第2節 * 點名缺曠每1節扣1.5點，請假扣1點 * 若無法到課，請務必請假 * 累積達2/9即扣8點，即達<預警> * 若扣8點，約可拿78分 * 累積達1/3即扣12點，即達<扣考> * 若扣12點，約可拿67分 * 若扣超過12點，不再點名，分數為50 ---- #### 上課實作 * 請至以下網址開通學校帳號：[新生開通信箱](https://webmail.ocu.edu.tw/cgi-bin/newpass) * 並於以下網址進入：[OCU WebMail](https://webmail.ocu.edu.tw/) * 可以由你的Gmail寄至你的信箱做測試 * s11115XXX@ocu.edu.tw * 第1週下課前調查人數：[填寫姓名及學校信箱](https://hackmd.io/pilwd4TBQH-Y1KfE9gkaPw) * 以上填寫只是為了第2週上課可以使用 * 若真的要選修也需要線上加選 * 以學校線上加選名單為主 ---- #### 課後作業 * 每1週(主題)進度：每1位同學都寫1題 * 題目內容會於每週上課後公告 * 若有10題，每1位同學只寫其中1題 * 每4週交1次，每次每1位同學共4題 * 第1-4、5-8、10-13週進度各交1次，共3次 * 每次作業佔5%：請以Word編輯，並轉成PDF檔 * 題目公告、作業繳交：請至[僑光教學平台](http://wis.ocu.edu.tw/mooc/index.php) ---- #### 階段考試 * 第1-4、5-8、10-13週進度各考1次，共3次 * 題目來源： * AWS Certified Cloud Practitioner 題庫 * 題目類型：滿分100分 * 4選1單選題：共100分 * 如50題，每題2分 * 依最後總平均，視狀況加分至平均75分左右 * 超過100分，以100分計算，超過部分累積他次 * 3次小考原始平均85以上，補助CCP認證考試500元 ---- #### 期末報告 * 每組人數：2~4人，[填寫分組名單](https://hackmd.io/fMfroYCpQki3OAfA5e2iTQ) * 報告時間：每組5~6分鐘上台報告或交報告影片 * 實作題目：AWS，[概念](https://hackmd.io/mmGCQ8hUR-GcRzM2uKVCjg)，[實作](https://hackmd.io/eZVkYIufSGiiGIPyZaRZ8g) * 報告內容：需包括以下項目 * 報告主題：動機、目標及功能 * 運用哪些AWS Services，並簡要說明 * 製作過程說明：請逐步螢幕擷圖說明 * 組員分工情形：請說明各組員負責項目 * 報告繳交：以PPT製作 * 若因疫情無法報告，則繳交報告影片 ---- #### 成績統計：第1次小考 * 原始平均53.8，每人加20分，加分後平均：73.8 * 最高分：100，最低分：46  --- ## 雲端的概念 * 雲計算(Cloud Computing) * 雲主機的演變(Evolution of Cloud Hosting) * 亞馬遜是誰？(Who is Amazon?) * Amazon Web Services(AWS) * 雲服務提供商(Cloud Service Provider)(CSP) * 常用的雲服務類型(Common Cloud Services) * 計算的演變(Evolution of Computing) * 雲計算的類型(Types of Cloud Computing) * 雲計算的部署模型(Deployment Models) ---- ### 雲計算(Cloud Computing) * 而不是本地服務器或個人計算機 * 使用託管在網路上的遠程服務器 * 透過網絡進行儲存、管理和處理數據的作法 |==自行架設主機==|==使用雲供應商==| |-|-| |您擁有服務器|供應商擁有服務器| |您僱用 IT 人員|供應商僱用 IT 人員| |您負擔機房空間費用|供應商負擔機房空間費用| |您負責所有的工作|您負責配置雲服務| |您承擔所有風險|供應商負責其餘的工作| ---- ### 雲主機的演變(Evolution of Cloud Hosting) |主機共享方式|用戶～實體主機～內部組成| |-|-| |==專屬伺服器==(昂貴)<br>(1人專用實體機)<br>==虛擬專用伺服器==<br>(1人專用虛擬機)<br>==共享主機==(便宜)<br>(多人共用虛擬機)<br>==雲主機==(彈性、安全)<br>(多人共用雲主機)<br>|| ---- ### 亞馬遜是誰？(Who is Amazon?) * 亞馬遜由Jeff Bezos於 1994 年創立 * 該公司最初是一家線上書店 * 後來擴展到其他產品  ---- #### 亞馬遜是誰？(Who is Amazon?) * 一家總部位於華盛頓州西雅圖的美國跨國計算機技術公司   ---- #### 亞馬遜是誰？(Who is Amazon?) * 除了線上電子商務商店，還有： * Cloud Computing(Amazon Web Services) * 數位串流媒體 * Amazon Prime Video * Amazon Prime Music * 人工智慧(Artificial Intelligence) * 低軌道衛星(Kuniper Systems) ---- ### Amazon Web Services(AWS) * Amazon稱所有雲服務(Cloud Computing)為AWS | 舊 Logo | 新 Logo | | -------- | -------- | |  |  | ---- #### Amazon Web Services(AWS) |商標|AWS服務|月份| | -------- | -------- |:-:| |  | Simple Queue Service(SQS) | 2004 |  | Simple Storage Service (S3) | 2006.03 |  | Elastic Compute Cloud (EC2) |2006.08 |  | 亞馬遜書店已整合至AWS |2010 |  | AWS開始發行AWS證照 |2014.04 ---- ### 雲服務提供商(Cloud Service Provider) * 提供多種雲服務，例如數十到數百種服務 * 可以鏈接在一起以創建雲架構 * 可通過單一API訪問，例如。AWS API * 基於使用情況的計量計費，例如每秒、小時 * 內置了豐富的監控，例如。AWS CloudTrail * 具有基礎架構即服務 (IaaS) 產品  ---- ### 雲服務的不同層級 * 早期上市、提供廣泛、強大的服務，廣受認可  * 由知名科技公司支持，創新緩慢，轉向專業化  * 虛擬專用服務器(VPS)轉而提供核心IaaS產品  ---- ### 常用的雲服務 * 基礎架構即服務(IaaS)的四種最常見的雲服務 * 計算(Compute)：==EC2==(Virtual Machines) * 可以運行應用程式、函數和程式碼 * 儲存(Storage)：==EBS==(Virtual Hard Drives) * 可以存儲文件檔案的虛擬硬碟空間 * 網路(Networking)：==VPC==(Private Cloud Network) * 互聯網連接和服務之間的網絡管理 * 資料庫(Databases)：==RDS==(SQL Databases) * 儲存報告數據、應用程序的虛擬資料庫 ---- ### 計算的演變(Evolution of Computing) | 專用主機 | 虛擬機器 | 容器 | 函數 | | :--------: | :--------: | :--------: | :--------: | |  |  |  |  | |獨立使用<br>無法擴展<br>浪費資源<br>最具安全|虛擬化<br>多人共享<br>容易擴展<br>部分浪費|使用Docker<br>高利用率<br>互不衝突|無服務主機計算<br>非常划算<br>上傳程式 ---- ### 雲計算的類型(Types of Cloud Computing) * Software as a Service(SaaS)：For Customers * 軟體服務：用戶不需擔心軟體如何維護 * Platform as a Service(PaaS)：For Developers * 平台服務：用戶不需擔心硬體如何配置 * Infrastructure as a Service(Iaas)：For Admins * 基礎建設服務：用戶不需擔心IT人員  ---- ### 雲計算部署模型(Deployment Models) | 各種部署模型 | 示意圖 | | -------- | -------- | | 公有雲(Public Cloud)<br>所有的工作都在CSP中 | | | 私有雲(Private Cloud)<br>所有的工作都在公司中 | | | 混合雲(Hyper Cloud)<br>所有的工作都在兩者之中 || --- ## 雲端的優勢與架構 * 雲的好處(Benefits of Cloud) * AWS全球基礎設施 * 雲端架構術語 * AWS管理及開發工具 ---- ### 雲的好處(Benefits of Cloud) * 靈活性(Agility) * 不必花費建置的前期成本(Upfront Cost) * 快速建置服務，也可以隨時停止服務 * 彈性(Elasticity) * 用多少付多少(Pay-as-you-go) * 不必先猜測容量及花費維護資料主機成本 * 安全性(Security) * 可靠可用性(Reliability & Availability) * 可擴展性(Scalability) * 快速全球部署(Deploy globally in minutes) * 可集中心力專注於開發應用程式及系統 ---- ### AWS全球基礎設施 * 26 個地理區域(Regions) * 84 個可用區域(Zones) * 245 個國家或地區 * 每個區域在位置、電力、供水都與其他區域物理隔離並獨立  ---- #### 地理區域(Regions) | 地理區域範例 | 地理區域示意圖 | | -------- | -------- | | |  | ---- #### 可用區域(Available Zones) * 1個地理區域(Regions)通常有3個可用區域(Zones) * AZ 的客戶能夠操作更多的應用程序和數據庫 * 高度可用性 * 容錯性 * 可擴展性 | 可用區域範例 | 可用區域示意圖 | | -------- | -------- | ||| ---- #### Regions and Available Zones * 區域中的所有 AZ 都通過高帶寬、低延遲的網絡互連 * 專用城域光纖提供高吞吐量、低延遲網絡 * AZ之間的所有流量都是加密的 * AZ 之間的距離在 100 公里以內  ---- #### 雲架構術語 * 可用性(Availability)：確保服務保持可用的能力 * 可擴展性(Scalability)：快速或不受阻礙地擴展的能力 * 彈性(Elasticity)：滿足需求而減縮和增長的能力 * 容錯(Fault Tolerance)：防止失敗的能力 * 災難恢復(Disaster Recovery)：從故障中恢復的能力 * 解決方案架構師常需提醒以下因素 * 安全：這個解決方案的安全性如何？ * 成本：這要花多少錢？ ---- #### 高可用性(High Availability) * 確保有您的服務保持可用的能力 * 彈性負載均衡器(Elastic Load Balancer) * 流量均勻地分配到一個或多個服務器 * 如果1或2可用區變得不可用，仍然可用  ---- #### 高擴展性(High Scalability) * 根據不斷增長的需求，增加容量的能力 * 包括每月流量、儲存容量和計算能力 * 擴大規模(Scaling Up) * 升級到更大的服務器 * 向外擴展(Scaling Out) * 添加更多相同大小的服務器  ---- #### 高彈性(High Elasticity) * 您根據以下情況自動增加或減少容量的能力 * 當前對流量、內存和計算能力的需求 * ASG(Auto Scaling Group) * 依定義的擴展規則自動添加或刪除服務器 * 水平擴展 * Scaling Up： * 添加更多相同大小的服務器 * Scaling Out： * 刪除相同大小的未充分利用的服務器  ---- #### 高度容錯(High Fault Tolerant) * 為您的服務確保沒有單點故障的機會 * 故障轉移是將流量轉移到冗餘系統 * RDS Multi-AZ： * 將流量轉移到重複的備用數據庫  ---- #### 高耐久性(High Durability) * 從災難中恢復並防止數據丟失的能力 * 災難復原(Disaster Recovery)考量因素 * 你有備份嗎？ * 您能以多快的速度恢復該備份？ * 你的備份還能用嗎？ * 您如何確保當前的即時數據沒有損壞？ * CloudEndure Disaster Recovery * 將您的機器持續複製到低成本暫存區域 * 從數據中心發生故障時實現快速可靠的恢復 ---- #### 業務連續性計劃(BCP) * 如何在服務意外中斷期間繼續運營 * 恢復點目標(RPO) * 意外發生後可接受的最大數據丟失量 * 恢復時間目標(RTO) * 意外發生後，在不造成重大損失的情形下，可承受的最大停機時間  ---- #### 災難恢復選擇 * Backup & Restore * 備份數據並將其恢復到新的基礎架構 * Pilot Light * 數據被複製到另一個運行最少服務的區域 * Warn Standby * 正在運行的縮小副本，準備擴大規模 * Multi-site Active/active * 在另一個區域擴展您的基礎設施副本  ---- #### 恢復時間目標(RTO) * 服務中斷和服務恢復之間可接受的最大延遲  --- #### AWS 控制台首頁 * 一個基於 Web 的控制台 * 建構、管理和監控所有AWS服務 * 搜尋、最近造訪、我的最愛和所有服務  ---- #### AWS CloudShell * 以網頁型式、指令列方式執行服務 * aws ec2 describe-instances --output table  ---- #### AWS Account ID * 每個AWS賬戶都有一個唯一的賬戶ID(12個數字)  ---- #### Amazon Resource Name(ARNs) * ARNs規則： * arn:分區:服務:區域:帳戶 ID:資源 ID * arn:分區:服務:區域:帳戶 ID:資源類型/資源 ID * arn:分區:服務:區域:帳戶 ID:資源類型:資源 ID * ARNs範例： * arn:aws:s3:::my-bucket * arn:aws:s3:::my\_corporate\_bucket/開發/* * arn:aws:iam::123456789012:user/Development/ * product_1234/* ---- #### AWS SDK * SDK in Ruby  ---- #### 雲端開發套件 * TypeScript、NodeJS、Python、Java、ASP.NET  ---- #### 運算服務EC2(Elastic Compute Cloud) * 建立VM(Virtual Machines)的服務 * 輕鬆地創建、複製、調整大小或遷移您的服務器 * 多個 VM 可以在同一物理服務器上運行 * 因此您可以與其他客戶分攤成本 * 高度可配置的服務器 * 選擇影響以下選項的AMI * CPU數量 * RAM容量 * 網路頻寬量 * 作業系統：Windows、Ubuntu、MacOS --- #### 儲存服務的種類(Storage Services) * 區塊儲存磁碟區(EBS) * 資料以區塊為單位，可直接在作業系統存取 * 可直接在虛擬機器EC2中直接掛上此區塊 * 彈性檔案系統(EFS) * 允許多人透過網路分享讀取或鎖定資料 * 可同時讓多人直接讀取或於EC2中共享檔案 * 可擴展的雲端儲存(S3) * 儲存以物件為單位，以唯一ID或網址來讀取 * 支持多取和寫入，無檔案大小限制 ---- #### 各種儲存服務的比較 * 區塊儲存磁碟區(EBS)  * 彈性檔案系統(EFS)  * 可擴展的雲端儲存(S3)  ---- #### 可擴展的雲端儲存(S3) * 以物件為單位儲存資料 * 提供無限制的儲存空間 * S3物件包括以下內容： * Key：物件的名稱 * Value：真正存資料的內容 * Version ID：當版本功能開啟時會紀錄 * Metadata：其它資訊如資料夾等 * S3的Bucket Name需要唯一就如同網域名稱一樣 * 儲存單一物件最大可以到 5 TB ---- #### S3 的分級 * AWS依據使用次數、可用性和耐用性分級 * S3 標準型(Standard)： * 可用性(99.99%)，至少跨3AZs * S3 智能分層(Intelligent Tiering)： * 使用ML用戶，不影響功能及費用 * S3 不常使用型(Infrequent Access)： * 每月使用少於一次，約一半費用 * S3 單區型：(One-Zone-IA) * 存1個AZ，可用性(99.5%)，便宜20% * S3 冷凍型(Glacier)： * 偶爾才使用，讀取需幾分鐘~小時 * 費用最便宜的等級讀資料需12小時 ---- #### AWS Snow 系列 * 適合在雲端上儲存或計算的功能 * 若透過網路讀取比較慢 * Snowcone： * HHD：8TB * SSD：14TB * Snowball Edge： * Storage Optimized：80TB * Compute Optimized：39.5TB * Snowmobile： * Storage：100PB ---- #### 儲存服務(Storage Service) * S3：無需伺服器儲存服務，大容量文件 * S3 冷凍型：歸檔和長期備份的低成本儲存 * EBS：連接到EC2的磁碟區，可用SSD、HHD * EFS：網路共享檔案，可同時掛載到多個EC2 * AWS Snow：用於大量數據物理遷移到雲 * Snowball：小型數據儲存設備，50-80TB * Snowmobile：大型儲存設備：100PB * Snowcone：超小型Snowball，8TB * AWS Backup：一個完全託管的備份服務 --- ## 註冊 Amazon Academy * 收教育版註冊信<s11115XXX@ocu.edu.tw> * 並點選 Get Started 開始註冊  ---- ### 建立帳號 * 點選 Create My Account  ---- ### 設定密碼、時區 * 填寫 Password、選擇 TimeZone = Taipei(+8) * 勾選 I agree、點選 Register  ---- ## 進入 Amazon Academy * 點選 課程->單元 * 選擇 Learner Lab->Learner Lab  ---- ### 同意授權 * 請往下翻頁，並點選 I Agree  ---- ### 啟動實驗室 * 點選 Start Lab ：啟動主機並開始計時  ---- ### 進入管理主控台 * 點選 AWS<font color="#0f0">●</font>：進入管理主控台  ---- ### 搜尋所有服務 * 點選 Services：找到AWS所有服務功能  ---- ## 離開 Amazon Academy * 點選 ■ End Lab：停止主機運行  ---- * 下次登入網址：[https://www.awsacademy.com/LMS_Login](https://www.awsacademy.com/LMS_Login) --- ## Amazon Elastic Computing(EC2) --- ## 啟動 Amazon EC2 * 點選 Services，再選<運算>中的EC2  ---- ### 啟動新執行個體 * 點選<執行個體>，再選擇<啟動新執行個體>  ---- ### 輸入執行個體的資料(Windows) * 名稱和標籤：MyServerA * 應用程式和作業系統映象：Microsoft Windows * AMI：Windows Server 2022 * 金錀對：選擇<建立新的金鑰對> * 金鑰對名稱:MyKeyA * 私有金鑰檔案格式：.pem * 選擇<建立金鑰對>：產生MyKeyA.pem * 選擇<啟動執行個體> * 選擇<檢視所有執行個體> * 選擇<重新整理> ---- ### 使用遠端桌面連線至EC2 * 選擇執行個體ID：選擇<連線> * 選擇<RDP用戶端>：選擇<取得密碼> * 選擇<瀏覽至您的金鑰對>：選擇MyKeyA.pem * 選擇<解密密碼>：選擇密碼<複製> * 選擇<下載遠端桌面檔>：產生MyServerA.rdp * 打開MyServerA.rdp：輸入密碼<貼上> * 選擇<確定>：選擇<是>進入遠端桌面程式 ---- ### 輸入執行個體的資料(Linux) * 名稱和標籤：MyLinuxA * 應用程式和作業系統映象：Amazon Linux * AMI：Amzon Linux 2 * 金錀對：選擇<建立新的金鑰對> * 金鑰對名稱:MyLinuxA * 私有金鑰檔案格式：.pem * 選擇<建立金鑰對>：產生MyLinuxA.pem * 選擇<啟動執行個體> * 選擇<檢視所有執行個體> * 選擇<重新整理> ---- ### 使用遠端桌面連線至EC2 * 選擇執行個體ID：選擇<連線> * 選擇Instance Connect：選擇<連線> * 使用Console程式以EC2-user登入  ---- ### 常用Linux指令 * cd：改變目前資料夾位置 * mkdir：建立新資料夾 * ls -la：列出目前資料夾的內容 ---- ### 在EC2建立EFS檔案系統 * 選擇儲存中的EFS，選擇<建立檔案系統> * 輸入名稱：MyEfsA * EFS位置：/mnt/efs/fs1 --- ## 啟動 Amazon S3 * 點選 Services，再選<儲存>中的S3 * 再點選<建立儲存貯體>  ---- ### 輸入S3基本資訊 * 儲存貯體名稱：mys31111003 * 點選<建立儲存貯體> * 點選<上傳> * 選擇<檔案> * 點選<上傳> --- ## 啟動 Amazon EBS * 點選 Services，再選<運算>中的EC2 * 點選 Elastic Block Store中的<磁碟區> * 點選<建立磁碟區> * 選擇可用區域：us-east-1d(需與EC2一致) * 點選<磁碟區ID>：vol-xxxxxxxxxxxx * 選擇<動作>中的<連接磁碟區> * 選擇執行個體：i-xxxxxxxxxx，<確定> * 連線至EC2，打開檔案總管 * 在This PC中，按右鍵選Manage * 在Tools中，點選Computer Managment * Online->Initialize->New Volume | 原數 | 除數 | 商 | 除以10餘數 | |-|-|-|-| | 256247045 | 100000000 | 2 | 2 | | 256247045 | 10000000 | 25 | 5 | | 256247045 | 1000000 | 256 | 6 | | 256247045 | 100000 | 2562 | 2 | | 256247045 | 10000 | 25624 | 4 | | 256247045 | 1000 | 256247 | 7 | | 256247045 | 100 | 2562470 | 0 | | 256247045 | 10 | 25624704 | 4 | | 256247045 | 1 | 256247045 | 5 |