186488894592

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{151}}^1$

素因数の和:232

約数の個数: 1920

約数和(自身を含む): 808399025280

約数和(自身を除く): 621910130688

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 117, 119, 126, 128, 132, 136, 143, 144, 147, 151, 153, 154, 156, 162, 168, 176, 182, 187, 189, 192, 196, 198, 204, 208, 216, 221, 224, 231, 234, 238, 252, 264, 272, 273, 286, 288, 294, 297, 302, 306, 308, 312, 324, 336, 351, 352, 357, 364, 374, 378, 384, 392, 396, 408, 416, 429, 432, 441, 442, 448, 453, 459, 462, 468, 476, 504, 528, 539, 544, 546, 561, 567, 572, 576, 588, 594, 604, 612, 616, 624, 637, 648, 663, 672, 693, 702, 704, 714, 728, 748, 756, 784, 792, 816, 819, 832, 833, 858, 864, 882, 884, 891, 896, 906, 918, 924, 936, 952, 1001, 1008, 1053, 1056, 1057, 1071, 1078, 1088, 1092, 1122, 1134, 1144, 1152, 1176, 1188, 1208, 1224, 1232, 1248, 1274, 1287, 1296, 1309, 1323, 1326, 1344, 1359, 1377, 1386, 1404, 1408, 1428, 1456, 1496, 1512, 1547, 1568, 1584, 1617, 1632, 1638, 1661, 1664, 1666, 1683, 1716, 1728, 1764, 1768, 1782, 1812, 1836, 1848, 1872, 1904, 1911, 1963, 1989, 2002, 2016, 2079, 2106, 2112, 2114, 2142, 2156, 2176, 2184, 2244, 2268, 2288, 2352, 2376, 2416, 2431, 2448, 2457, 2464, 2496, 2499, 2548, 2567, 2574, 2592, 2618, 2646, 2652, 2688, 2718, 2754, 2772, 2808, 2856, 2912, 2992, 3003, 3024, 3094, 3136, 3168, 3171, 3213, 3234, 3264, 3276, 3322, 3332, 3366, 3432, 3456, 3528, 3536, 3564, 3624, 3672, 3696, 3744, 3808, 3822, 3861, 3926, 3927, 3969, 3978, 4004, 4032, 4077, 4158, 4212, 4224, 4228, 4284, 4312, 4368, 4488, 4536, 4576, 4641, 4704, 4752, 4832, 4851, 4862, 4896, 4914, 4928, 4983, 4992, 4998, 5049, 5096, 5134, 5148, 5184, 5236, 5292, 5304, 5436, 5508, 5544, 5616, 5712, 5733, 5824, 5889, 5967, 5984, 6006, 6048, 6188, 6237, 6272, 6336, 6342, 6426, 6468, 6528, 6552, 6644, 6664, 6732, 6864, 7007, 7056, 7072, 7128, 7248, 7293, 7344, 7371, 7392, 7399, 7488, 7497, 7616, 7644, 7701, 7722, 7852, 7854, 7938, 7956, 8008, 8064, 8154, 8316, 8424, 8456, 8568, 8624, 8736, 8976, 9009, 9072, 9152, 9163, 9282, 9408, 9504, 9513, 9639, 9664, 9702, 9724, 9792, 9828, 9856, 9966, 9996, 10098, 10192, 10268, 10296, 10368, 10472, 10584, 10608, 10829, 10872, 11016, 11088, 11232, 11424, 11466, 11583, 11627, 11648, 11778, 11781, 11934, 11968, 12012, 12096, 12231, 12376, 12474, 12672, 12684, 12852, 12936, 13104, 13288, 13328, 13464, 13728, 13741, 13923, 14014, 14112, 14144, 14256, 14496, 14553, 14586, 14688, 14742, 14784, 14798, 14949, 14976, 14994, 15147, 15232, 15288, 15402, 15444, 15704, 15708, 15876, 15912, 16016, 16308, 16632, 16848, 16912, 17017, 17136, 17199, 17248, 17472, 17667, 17901, 17952, 17969, 18018, 18144, 18304, 18326, 18564, 18816, 19008, 19026, 19278, 19328, 19404, 19448, 19584, 19656, 19932, 19992, 20196, 20384, 20536, 20592, 20944, 21021, 21168, 21216, 21593, 21658, 21744, 21879, 22032, 22176, 22197, 22464, 22491, 22848, 22932, 23103, 23166, 23254, 23556, 23562, 23868, 23936, 24024, 24192, 24462, 24752, 24948, 25368, 25704, 25872, 26208, 26576, 26656, 26928, 27027, 27456, 27482, 27489, 27846, 28028, 28224, 28237, 28288, 28512, 28539, 28992, 29106, 29172, 29376, 29484, 29568, 29596, 29898, 29988, 30294, 30576, 30804, 30888, 31408, 31416, 31752, 31824, 32032, 32487, 32616, 33264, 33371, 33696, 33824, 34034, 34272, 34398, 34496, 34881, 34944, 35334, 35343, 35802, 35904, 35938, 36036, 36288, 36652, 37128, 38016, 38052, 38556, 38808, 38896, 39312, 39864, 39984, 40392, 40768, 41072, 41184, 41223, 41769, 41888, 42042, 42336, 42432, 43186, 43316, 43488, 43659, 43758, 44064, 44352, 44394, 44847, 44928, 44982, 45696, 45864, 46206, 46332, 46508, 47112, 47124, 47736, 48048, 48924, 49504, 49896, 50736, 51051, 51408, 51597, 51744, 52416, 53001, 53152, 53312, 53856, 53907, 54054, 54912, 54964, 54978, 55692, 56056, 56448, 56474, 57024, 57078, 57984, 58212, 58344, 58752, 58968, 59192, 59796, 59976, 60588, 61152, 61608, 61776, 62816, 62832, 63063, 63504, 63648, 64064, 64779, 64974, 65232, 65637, 66528, 66591, 66742, 67392, 67473, 67648, 68068, 68544, 68796, 68992, 69309, 69762, 70668, 70686, 71604, 71808, 71876, 72072, 72576, 73304, 74256, 76104, 77112, 77616, 77792, 78624, 79728, 79968, 80784, 81081, 81389, 81536, 82144, 82368, 82446, 82467, 83538, 83776, 84084, 84672, 84711, 84864, 85617, 86372, 86632, 86976, 87318, 87516, 88128, 88704, 88788, 89694, 89964, 91728, 92412, 92664, 93016, 94224, 94248, 95472, 96096, 96187, 97461, 97848, 99008, 99792, 100113, 101472, 102102, 102816, 103194, 103488, 104643, 104832, 106002, 106029, 106304, 106624, 107712, 107814, 108108, 109928, 109956, 111384, 112112, 112948, 114048, 114156, 116424, 116688, 117936, 118384, 119119, 119592, 119952, 121176, 122304, 123216, 123552, 123669, 125307, 125632, 125664, 125783, 126126, 127008, 127296, 128128, 129558, 129948, 130464, 131274, 133056, 133182, 133484, 134541, 134784, 134946, 135296, 136136, 137088, 137592, 138618, 139524, 141336, 141372, 143208, 143752, 144144, 146608, 148512, 151151, 152208, 153153, 154224, 155232, 155584, 157248, 159003, 159456, 159936, 161568, 161721, 162162, 162778, 164288, 164736, 164892, 164934, 167076, 167552, 168168, 169344, 169422, 171234, 172744, 173264, 173952, 174636, 175032, 176256, 177576, 179388, 179928, 183456, 184824, 185328, 186032, 188448, 188496, 189189, 190944, 192192, 192374, 194337, 194922, 195696, 196911, 197659, 198016, 199584, 199773, 200226, 202944, 204204, 205632, 206388, 206976, 207927, 209286, 212004, 212058, 212608, 215424, 215628, 216216, 219856, 219912, 222768, 224224, 225896, 228312, 232848, 233376, 233597, 235872, 236768, 238238, 239184, 239904, 242352, 244167, 244608, 246432, 247104, 247338, 247401, 250614, 251264, 251328, 251566, 252252, 254016, 254133, 254592, 259116, 259896, 260928, 262548, 266112, 266364, 266968, 269082, 269892, 272272, 275184, 277236, 279048, 282672, 282744, 286416, 287504, 288288, 288561, 292383, 293216, 297024, 300339, 302302, 304416, 306306, 308448, 310464, 311168, 313929, 314496, 318006, 318912, 319872, 323136, 323442, 324324, 325556, 328576, 329784, 329868, 334152, 336336, 338844, 342468, 345488, 346528, 349272, 350064, 355152, 357357, 358776, 359856, 366912, 367081, 369648, 370656, 371007, 372064, 376896, 376992, 377349, 378378, 381888, 384384, 384748, 388674, 389844, 391392, 393822, 395318, 399168, 399546, 400452, 405888, 408408, 411264, 412776, 415854, 418572, 424008, 424116, 431256, 432432, 439712, 439824, 445536, 448448, 451792, 453453, 456624, 459459, 465696, 466752, 467194, 471744, 473536, 476476, 478368, 479808, 484704, 485163, 488334, 492864, 494208, 494676, 494802, 501228, 502656, 503132, 504504, 508032, 508266, 518232, 519792, 521856, 525096, 532728, 533936, 538164, 539784, 544544, 550368, 554472, 558096, 565344, 565488, 567567, 572832, 575008, 576576, 577122, 583011, 584766, 586432, 592977, 594048, 599319, 600678, 604604, 608832, 612612, 616896, 620928, 627858, 636012, 637824, 646272, 646884, 648648, 651112, 659568, 659736, 668304, 672672, 677688, 684936, 690976, 693056, 698544, 700128, 700791, 710304, 714714, 717552, 719712, 732501, 733824, 734162, 739296, 741312, 742014, 742203, 744128, 753792, 753984, 754698, 756756, 762399, 763776, 769496, 777348, 779688, 782784, 787644, 790636, 798336, 799092, 800904, 816816, 825552, 831708, 837144, 848016, 848232, 862512, 864864, 865683, 877149, 879424, 879648, 891072, 896896, 901017, 903584, 906906, 913248, 918918, 931392, 933504, 934388, 941787, 943488, 947072, 952952, 956736, 959616, 969408, 970326, 976668, 985728, 989352, 989604, 1002456, 1006264, 1009008, 1016532, 1036464, 1039584, 1050192, 1058057, 1065456, 1067872, 1072071, 1076328, 1079568, 1089088, 1100736, 1101243, 1108944, 1113021, 1116192, 1130688, 1130976, 1132047, 1135134, 1145664, 1150016, 1153152, 1154244, 1166022, 1169532, 1172864, 1185954, 1198638, 1201356, 1209208, 1217664, 1225224, 1233792, 1255716, 1272024, 1293768, 1297296, 1302224, 1319136, 1319472, 1336608, 1345344, 1355376, 1360359, 1369872, 1378377, 1381952, 1383613, 1386112, 1397088, 1400256, 1401582, 1420608, 1429428, 1435104, 1439424, 1455489, 1465002, 1468324, 1478592, 1482624, 1484028, 1484406, 1488256, 1507968, 1509396, 1513512, 1524798, 1538992, 1554696, 1559376, 1565568, 1575288, 1581272, 1598184, 1601808, 1633632, 1635179, 1651104, 1663416, 1674288, 1696032, 1696464, 1725024, 1729728, 1731366, 1749033, 1754298, 1758848, 1759296, 1778931, 1782144, 1802034, 1807168, 1813812, 1826496, 1837836, 1862784, 1868776, 1883574, 1905904, 1913472, 1938816, 1940652, 1953336, 1978704, 1979208, 2004912, 2012528, 2018016, 2033064, 2072928, 2079168, 2100384, 2102373, 2116114, 2130912, 2135744, 2144142, 2152656, 2159136, 2178176, 2197503, 2201472, 2202486, 2217888, 2226042, 2232384, 2261376, 2261952, 2264094, 2270268, 2287197, 2291328, 2300032, 2308488, 2332044, 2339064, 2371908, 2397276, 2402712, 2418416, 2450448, 2511432, 2544048, 2569567, 2587536, 2594592, 2597049, 2604448, 2638272, 2638944, 2673216, 2690688, 2703051, 2710752, 2720718, 2739744, 2756754, 2763904, 2767226, 2794176, 2800512, 2803164, 2841216, 2858856, 2870208, 2878848, 2910978, 2930004, 2936648, 2957184, 2968056, 2968812, 3018792, 3027024, 3049596, 3077984, 3109392, 3118752, 3150576, 3162544, 3174171, 3196368, 3203616, 3216213, 3267264, 3270358, 3302208, 3303729, 3326832, 3348576, 3392064, 3392928, 3396141, 3450048, 3459456, 3462732, 3498066, 3508596, 3518592, 3557862, 3604068, 3614336, 3627624, 3652992, 3675672, 3737552, 3767148, 3811808, 3881304, 3906672, 3957408, 3958416, 4009824, 4025056, 4036032, 4066128, 4081077, 4145856, 4150839, 4158336, 4200768, 4204746, 4232228, 4261824, 4271488, 4288284, 4305312, 4318272, 4395006, 4404972, 4435776, 4452084, 4464768, 4523904, 4528188, 4540536, 4574394, 4616976, 4664088, 4678128, 4743816, 4794552, 4805424, 4836832, 4900896, 4905537, 5022864, 5088096, 5139134, 5175072, 5189184, 5194098, 5208896, 5276544, 5277888, 5336793, 5346432, 5406102, 5421504, 5441436, 5479488, 5513508, 5534452, 5588352, 5606328, 5717712, 5740416, 5821956, 5860008, 5873296, 5936112, 5937624, 6037584, 6054048, 6099192, 6155968, 6218784, 6237504, 6301152, 6307119, 6325088, 6348342, 6392736, 6407232, 6432426, 6534528, 6540716, 6592509, 6604416, 6607458, 6653664, 6697152, 6784128, 6785856, 6792282, 6900096, 6925464, 6996132, 7017192, 7115724, 7208136, 7255248, 7351344, 7475104, 7534296, 7623616, 7708701, 7762608, 7791147, 7813344, 7914816, 7916832, 8019648, 8050112, 8072064, 8132256, 8162154, 8291712, 8301678, 8401536, 8409492, 8464456, 8523648, 8576568, 8610624, 8636544, 8790012, 8809944, 8871552, 8904168, 9056376, 9081072, 9148788, 9233952, 9328176, 9356256, 9487632, 9522513, 9589104, 9610848, 9648639, 9673664, 9801792, 9811074, 9911187, 10045728, 10176192, 10188423, 10278268, 10350144, 10378368, 10388196, 10417792, 10555776, 10673586, 10812204, 10843008, 10882872, 10958976, 11027016, 11068904, 11212656, 11435424, 11643912, 11720016, 11746592, 11872224, 11875248, 12075168, 12108096, 12198384, 12243231, 12311936, 12437568, 12452517, 12475008, 12602304, 12614238, 12650176, 12696684, 12785472, 12814464, 12864852, 13081432, 13185018, 13214916, 13307328, 13394304, 13571712, 13584564, 13850928, 13992264, 14034384, 14231448, 14416272, 14510496, 14702688, 14716611, 14950208, 15068592, 15247232, 15417402, 15525216, 15582294, 15626688, 15829632, 15833664, 16010379, 16039296, 16100224, 16264512, 16324308, 16603356, 16818984, 16928912, 17153136, 17221248, 17580024, 17619888, 17808336, 17986969, 18112752, 18162144, 18297576, 18467904, 18656352, 18712512, 18921357, 18975264, 19045026, 19178208, 19221696, 19297278, 19347328, 19603584, 19622148, 19822374, 20091456, 20352384, 20376846, 20556536, 20700288, 20776392, 21347172, 21624408, 21765744, 22054032, 22137808, 22425312, 22870848, 23126103, 23287824, 23440032, 23493184, 23744448, 23750496, 24150336, 24216192, 24396768, 24486462, 24875136, 24905034, 25204608, 25228476, 25300352, 25393368, 25570944, 25729704, 26162864, 26370036, 26429832, 26614656, 27169128, 27701856, 27984528, 28068768, 28462896, 28567539, 28832544, 29020992, 29405376, 29433222, 29733561, 29900416, 30137184, 30834804, 31050432, 31164588, 31253376, 31667328, 32020758, 32529024, 32648616, 33206712, 33637968, 33857824, 34306272, 35160048, 35239776, 35616672, 35973938, 36225504, 36324288, 36595152, 36935808, 37312704, 37357551, 37425024, 37842714, 37950528, 38090052, 38356416, 38443392, 38594556, 39244296, 39644748, 40182912, 40753692, 41113072, 41552784, 42694344, 43248816, 43531488, 44108064, 44149833, 44275616, 44850624, 45741696, 46252206, 46575648, 46880064, 46986368, 47488896, 47500992, 48300672, 48793536, 48972924, 49810068, 50456952, 50786736, 51459408, 52325728, 52740072, 52859664, 53960907, 54338256, 55403712, 55969056, 56137536, 56925792, 57135078, 57665088, 58041984, 58810752, 58866444, 59467122, 60274368, 61669608, 62100864, 62329176, 64041516, 65297232, 66413424, 67275936, 67715648, 68612544, 69378309, 70320096, 70479552, 71233344, 71947876, 72451008, 72648576, 73190304, 74625408, 74715102, 75685428, 75901056, 76180104, 76712832, 77189112, 78488592, 79289496, 81507384, 82226144, 83105568, 85388688, 85702617, 86497632, 87062976, 88216128, 88299666, 88551232, 89701248, 92504412, 93151296, 93760128, 95001984, 97587072, 97945848, 99620136, 100913904, 101573472, 102918816, 104651456, 105480144, 105719328, 107921814, 108676512, 110807424, 111938112, 112072653, 112275072, 113851584, 114270156, 115330176, 117732888, 118934244, 120548736, 123339216, 124658352, 128083032, 130594464, 132449499, 132826848, 134551872, 135431296, 137225088, 138756618, 140640192, 140959104, 142466688, 143895752, 144902016, 146380608, 149430204, 151370856, 152360208, 154378224, 156977184, 158578992, 161882721, 163014768, 164452288, 166211136, 170777376, 171405234, 172995264, 174125952, 176432256, 176599332, 177102464, 185008824, 186302592, 195891696, 199240272, 201827808, 203146944, 205837632, 208134927, 209302912, 210960288, 211438656, 215843628, 217353024, 223876224, 224145306, 227703168, 228540312, 235465776, 237868488, 246678432, 249316704, 256166064, 261188928, 264898998, 265653696, 269103744, 277513236, 281280384, 287791504, 292761216, 298860408, 302741712, 304720416, 308756448, 313954368, 317157984, 323765442, 326029536, 328904576, 332422272, 341554752, 342810468, 345990528, 353198664, 370017648, 391783392, 398480544, 403655616, 406293888, 411675264, 416269854, 421920576, 422877312, 431687256, 434706048, 448290612, 457080624, 470931552, 475736976, 485648163, 493356864, 498633408, 512332128, 522377856, 529797996, 531307392, 555026472, 575583008, 597720816, 605483424, 609440832, 617512896, 627908736, 634315968, 647530884, 652059072, 683109504, 685620936, 706397328, 740035296, 783566784, 796961088, 807311232, 832539708, 843841152, 863374512, 896581224, 914161248, 941863104, 951473952, 971296326, 986713728, 997266816, 1024664256, 1059595992, 1110052944, 1151166016, 1195441632, 1210966848, 1218881664, 1235025792, 1268631936, 1295061768, 1304118144, 1371241872, 1412794656, 1456944489, 1480070592, 1567133568, 1593922176, 1665079416, 1726749024, 1793162448, 1828322496, 1883726208, 1902947904, 1942592652, 2049328512, 2119191984, 2220105888, 2302332032, 2390883264, 2421933696, 2590123536, 2742483744, 2825589312, 2913888978, 2960141184, 3330158832, 3453498048, 3586324896, 3656644992, 3805895808, 3885185304, 4238383968, 4440211776, 4781766528, 5180247072, 5484967488, 5651178624, 5827777956, 6660317664, 6906996096, 7172649792, 7770370608, 8476767936, 8880423552, 10360494144, 10969934976, 11655555912, 13320635328, 14345299584, 15540741216, 16953535872, 20720988288, 23311111824, 26641270656, 31081482432, 46622223648, 62162964864, 93244447296, 186488894592]

約数ペア:

[(1, 186488894592), (2, 93244447296), (3, 62162964864), (4, 46622223648), (6, 31081482432), (7, 26641270656), (8, 23311111824), (9, 20720988288), (11, 16953535872), (12, 15540741216), (13, 14345299584), (14, 13320635328), (16, 11655555912), (17, 10969934976), (18, 10360494144), (21, 8880423552), (22, 8476767936), (24, 7770370608), (26, 7172649792), (27, 6906996096), (28, 6660317664), (32, 5827777956), (33, 5651178624), (34, 5484967488), (36, 5180247072), (39, 4781766528), (42, 4440211776), (44, 4238383968), (48, 3885185304), (49, 3805895808), (51, 3656644992), (52, 3586324896), (54, 3453498048), (56, 3330158832), (63, 2960141184), (64, 2913888978), (66, 2825589312), (68, 2742483744), (72, 2590123536), (77, 2421933696), (78, 2390883264), (81, 2302332032), (84, 2220105888), (88, 2119191984), (91, 2049328512), (96, 1942592652), (98, 1902947904), (99, 1883726208), (102, 1828322496), (104, 1793162448), (108, 1726749024), (112, 1665079416), (117, 1593922176), (119, 1567133568), (126, 1480070592), (128, 1456944489), (132, 1412794656), (136, 1371241872), (143, 1304118144), (144, 1295061768), (147, 1268631936), (151, 1235025792), (153, 1218881664), (154, 1210966848), (156, 1195441632), (162, 1151166016), (168, 1110052944), (176, 1059595992), (182, 1024664256), (187, 997266816), (189, 986713728), (192, 971296326), (196, 951473952), (198, 941863104), (204, 914161248), (208, 896581224), (216, 863374512), (221, 843841152), (224, 832539708), (231, 807311232), (234, 796961088), (238, 783566784), (252, 740035296), (264, 706397328), (272, 685620936), (273, 683109504), (286, 652059072), (288, 647530884), (294, 634315968), (297, 627908736), (302, 617512896), (306, 609440832), (308, 605483424), (312, 597720816), (324, 575583008), (336, 555026472), (351, 531307392), (352, 529797996), (357, 522377856), (364, 512332128), (374, 498633408), (378, 493356864), (384, 485648163), (392, 475736976), (396, 470931552), (408, 457080624), (416, 448290612), (429, 434706048), (432, 431687256), (441, 422877312), (442, 421920576), (448, 416269854), (453, 411675264), (459, 406293888), (462, 403655616), (468, 398480544), (476, 391783392), (504, 370017648), (528, 353198664), (539, 345990528), (544, 342810468), (546, 341554752), (561, 332422272), (567, 328904576), (572, 326029536), (576, 323765442), (588, 317157984), (594, 313954368), (604, 308756448), (612, 304720416), (616, 302741712), (624, 298860408), (637, 292761216), (648, 287791504), (663, 281280384), (672, 277513236), (693, 269103744), (702, 265653696), (704, 264898998), (714, 261188928), (728, 256166064), (748, 249316704), (756, 246678432), (784, 237868488), (792, 235465776), (816, 228540312), (819, 227703168), (832, 224145306), (833, 223876224), (858, 217353024), (864, 215843628), (882, 211438656), (884, 210960288), (891, 209302912), (896, 208134927), (906, 205837632), (918, 203146944), (924, 201827808), (936, 199240272), (952, 195891696), (1001, 186302592), (1008, 185008824), (1053, 177102464), (1056, 176599332), (1057, 176432256), (1071, 174125952), (1078, 172995264), (1088, 171405234), (1092, 170777376), (1122, 166211136), (1134, 164452288), (1144, 163014768), (1152, 161882721), (1176, 158578992), (1188, 156977184), (1208, 154378224), (1224, 152360208), (1232, 151370856), (1248, 149430204), (1274, 146380608), (1287, 144902016), (1296, 143895752), (1309, 142466688), (1323, 140959104), (1326, 140640192), (1344, 138756618), (1359, 137225088), (1377, 135431296), (1386, 134551872), (1404, 132826848), (1408, 132449499), (1428, 130594464), (1456, 128083032), (1496, 124658352), (1512, 123339216), (1547, 120548736), (1568, 118934244), (1584, 117732888), (1617, 115330176), (1632, 114270156), (1638, 113851584), (1661, 112275072), (1664, 112072653), (1666, 111938112), (1683, 110807424), (1716, 108676512), (1728, 107921814), (1764, 105719328), (1768, 105480144), (1782, 104651456), (1812, 102918816), (1836, 101573472), (1848, 100913904), (1872, 99620136), (1904, 97945848), (1911, 97587072), (1963, 95001984), (1989, 93760128), (2002, 93151296), (2016, 92504412), (2079, 89701248), (2106, 88551232), (2112, 88299666), (2114, 88216128), (2142, 87062976), (2156, 86497632), (2176, 85702617), (2184, 85388688), (2244, 83105568), (2268, 82226144), (2288, 81507384), (2352, 79289496), (2376, 78488592), (2416, 77189112), (2431, 76712832), (2448, 76180104), (2457, 75901056), (2464, 75685428), (2496, 74715102), (2499, 74625408), (2548, 73190304), (2567, 72648576), (2574, 72451008), (2592, 71947876), (2618, 71233344), (2646, 70479552), (2652, 70320096), (2688, 69378309), (2718, 68612544), (2754, 67715648), (2772, 67275936), (2808, 66413424), (2856, 65297232), (2912, 64041516), (2992, 62329176), (3003, 62100864), (3024, 61669608), (3094, 60274368), (3136, 59467122), (3168, 58866444), (3171, 58810752), (3213, 58041984), (3234, 57665088), (3264, 57135078), (3276, 56925792), (3322, 56137536), (3332, 55969056), (3366, 55403712), (3432, 54338256), (3456, 53960907), (3528, 52859664), (3536, 52740072), (3564, 52325728), (3624, 51459408), (3672, 50786736), (3696, 50456952), (3744, 49810068), (3808, 48972924), (3822, 48793536), (3861, 48300672), (3926, 47500992), (3927, 47488896), (3969, 46986368), (3978, 46880064), (4004, 46575648), (4032, 46252206), (4077, 45741696), (4158, 44850624), (4212, 44275616), (4224, 44149833), (4228, 44108064), (4284, 43531488), (4312, 43248816), (4368, 42694344), (4488, 41552784), (4536, 41113072), (4576, 40753692), (4641, 40182912), (4704, 39644748), (4752, 39244296), (4832, 38594556), (4851, 38443392), (4862, 38356416), (4896, 38090052), (4914, 37950528), (4928, 37842714), (4983, 37425024), (4992, 37357551), (4998, 37312704), (5049, 36935808), (5096, 36595152), (5134, 36324288), (5148, 36225504), (5184, 35973938), (5236, 35616672), (5292, 35239776), (5304, 35160048), (5436, 34306272), (5508, 33857824), (5544, 33637968), (5616, 33206712), (5712, 32648616), (5733, 32529024), (5824, 32020758), (5889, 31667328), (5967, 31253376), (5984, 31164588), (6006, 31050432), (6048, 30834804), (6188, 30137184), (6237, 29900416), (6272, 29733561), (6336, 29433222), (6342, 29405376), (6426, 29020992), (6468, 28832544), (6528, 28567539), (6552, 28462896), (6644, 28068768), (6664, 27984528), (6732, 27701856), (6864, 27169128), (7007, 26614656), (7056, 26429832), (7072, 26370036), (7128, 26162864), (7248, 25729704), (7293, 25570944), (7344, 25393368), (7371, 25300352), (7392, 25228476), (7399, 25204608), (7488, 24905034), (7497, 24875136), (7616, 24486462), (7644, 24396768), (7701, 24216192), (7722, 24150336), (7852, 23750496), (7854, 23744448), (7938, 23493184), (7956, 23440032), (8008, 23287824), (8064, 23126103), (8154, 22870848), (8316, 22425312), (8424, 22137808), (8456, 22054032), (8568, 21765744), (8624, 21624408), (8736, 21347172), (8976, 20776392), (9009, 20700288), (9072, 20556536), (9152, 20376846), (9163, 20352384), (9282, 20091456), (9408, 19822374), (9504, 19622148), (9513, 19603584), (9639, 19347328), (9664, 19297278), (9702, 19221696), (9724, 19178208), (9792, 19045026), (9828, 18975264), (9856, 18921357), (9966, 18712512), (9996, 18656352), (10098, 18467904), (10192, 18297576), (10268, 18162144), (10296, 18112752), (10368, 17986969), (10472, 17808336), (10584, 17619888), (10608, 17580024), (10829, 17221248), (10872, 17153136), (11016, 16928912), (11088, 16818984), (11232, 16603356), (11424, 16324308), (11466, 16264512), (11583, 16100224), (11627, 16039296), (11648, 16010379), (11778, 15833664), (11781, 15829632), (11934, 15626688), (11968, 15582294), (12012, 15525216), (12096, 15417402), (12231, 15247232), (12376, 15068592), (12474, 14950208), (12672, 14716611), (12684, 14702688), (12852, 14510496), (12936, 14416272), (13104, 14231448), (13288, 14034384), (13328, 13992264), (13464, 13850928), (13728, 13584564), (13741, 13571712), (13923, 13394304), (14014, 13307328), (14112, 13214916), (14144, 13185018), (14256, 13081432), (14496, 12864852), (14553, 12814464), (14586, 12785472), (14688, 12696684), (14742, 12650176), (14784, 12614238), (14798, 12602304), (14949, 12475008), (14976, 12452517), (14994, 12437568), (15147, 12311936), (15232, 12243231), (15288, 12198384), (15402, 12108096), (15444, 12075168), (15704, 11875248), (15708, 11872224), (15876, 11746592), (15912, 11720016), (16016, 11643912), (16308, 11435424), (16632, 11212656), (16848, 11068904), (16912, 11027016), (17017, 10958976), (17136, 10882872), (17199, 10843008), (17248, 10812204), (17472, 10673586), (17667, 10555776), (17901, 10417792), (17952, 10388196), (17969, 10378368), (18018, 10350144), (18144, 10278268), (18304, 10188423), (18326, 10176192), (18564, 10045728), (18816, 9911187), (19008, 9811074), (19026, 9801792), (19278, 9673664), (19328, 9648639), (19404, 9610848), (19448, 9589104), (19584, 9522513), (19656, 9487632), (19932, 9356256), (19992, 9328176), (20196, 9233952), (20384, 9148788), (20536, 9081072), (20592, 9056376), (20944, 8904168), (21021, 8871552), (21168, 8809944), (21216, 8790012), (21593, 8636544), (21658, 8610624), (21744, 8576568), (21879, 8523648), (22032, 8464456), (22176, 8409492), (22197, 8401536), (22464, 8301678), (22491, 8291712), (22848, 8162154), (22932, 8132256), (23103, 8072064), (23166, 8050112), (23254, 8019648), (23556, 7916832), (23562, 7914816), (23868, 7813344), (23936, 7791147), (24024, 7762608), (24192, 7708701), (24462, 7623616), (24752, 7534296), (24948, 7475104), (25368, 7351344), (25704, 7255248), (25872, 7208136), (26208, 7115724), (26576, 7017192), (26656, 6996132), (26928, 6925464), (27027, 6900096), (27456, 6792282), (27482, 6785856), (27489, 6784128), (27846, 6697152), (28028, 6653664), (28224, 6607458), (28237, 6604416), (28288, 6592509), (28512, 6540716), (28539, 6534528), (28992, 6432426), (29106, 6407232), (29172, 6392736), (29376, 6348342), (29484, 6325088), (29568, 6307119), (29596, 6301152), (29898, 6237504), (29988, 6218784), (30294, 6155968), (30576, 6099192), (30804, 6054048), (30888, 6037584), (31408, 5937624), (31416, 5936112), (31752, 5873296), (31824, 5860008), (32032, 5821956), (32487, 5740416), (32616, 5717712), (33264, 5606328), (33371, 5588352), (33696, 5534452), (33824, 5513508), (34034, 5479488), (34272, 5441436), (34398, 5421504), (34496, 5406102), (34881, 5346432), (34944, 5336793), (35334, 5277888), (35343, 5276544), (35802, 5208896), (35904, 5194098), (35938, 5189184), (36036, 5175072), (36288, 5139134), (36652, 5088096), (37128, 5022864), (38016, 4905537), (38052, 4900896), (38556, 4836832), (38808, 4805424), (38896, 4794552), (39312, 4743816), (39864, 4678128), (39984, 4664088), (40392, 4616976), (40768, 4574394), (41072, 4540536), (41184, 4528188), (41223, 4523904), (41769, 4464768), (41888, 4452084), (42042, 4435776), (42336, 4404972), (42432, 4395006), (43186, 4318272), (43316, 4305312), (43488, 4288284), (43659, 4271488), (43758, 4261824), (44064, 4232228), (44352, 4204746), (44394, 4200768), (44847, 4158336), (44928, 4150839), (44982, 4145856), (45696, 4081077), (45864, 4066128), (46206, 4036032), (46332, 4025056), (46508, 4009824), (47112, 3958416), (47124, 3957408), (47736, 3906672), (48048, 3881304), (48924, 3811808), (49504, 3767148), (49896, 3737552), (50736, 3675672), (51051, 3652992), (51408, 3627624), (51597, 3614336), (51744, 3604068), (52416, 3557862), (53001, 3518592), (53152, 3508596), (53312, 3498066), (53856, 3462732), (53907, 3459456), (54054, 3450048), (54912, 3396141), (54964, 3392928), (54978, 3392064), (55692, 3348576), (56056, 3326832), (56448, 3303729), (56474, 3302208), (57024, 3270358), (57078, 3267264), (57984, 3216213), (58212, 3203616), (58344, 3196368), (58752, 3174171), (58968, 3162544), (59192, 3150576), (59796, 3118752), (59976, 3109392), (60588, 3077984), (61152, 3049596), (61608, 3027024), (61776, 3018792), (62816, 2968812), (62832, 2968056), (63063, 2957184), (63504, 2936648), (63648, 2930004), (64064, 2910978), (64779, 2878848), (64974, 2870208), (65232, 2858856), (65637, 2841216), (66528, 2803164), (66591, 2800512), (66742, 2794176), (67392, 2767226), (67473, 2763904), (67648, 2756754), (68068, 2739744), (68544, 2720718), (68796, 2710752), (68992, 2703051), (69309, 2690688), (69762, 2673216), (70668, 2638944), (70686, 2638272), (71604, 2604448), (71808, 2597049), (71876, 2594592), (72072, 2587536), (72576, 2569567), (73304, 2544048), (74256, 2511432), (76104, 2450448), (77112, 2418416), (77616, 2402712), (77792, 2397276), (78624, 2371908), (79728, 2339064), (79968, 2332044), (80784, 2308488), (81081, 2300032), (81389, 2291328), (81536, 2287197), (82144, 2270268), (82368, 2264094), (82446, 2261952), (82467, 2261376), (83538, 2232384), (83776, 2226042), (84084, 2217888), (84672, 2202486), (84711, 2201472), (84864, 2197503), (85617, 2178176), (86372, 2159136), (86632, 2152656), (86976, 2144142), (87318, 2135744), (87516, 2130912), (88128, 2116114), (88704, 2102373), (88788, 2100384), (89694, 2079168), (89964, 2072928), (91728, 2033064), (92412, 2018016), (92664, 2012528), (93016, 2004912), (94224, 1979208), (94248, 1978704), (95472, 1953336), (96096, 1940652), (96187, 1938816), (97461, 1913472), (97848, 1905904), (99008, 1883574), (99792, 1868776), (100113, 1862784), (101472, 1837836), (102102, 1826496), (102816, 1813812), (103194, 1807168), (103488, 1802034), (104643, 1782144), (104832, 1778931), (106002, 1759296), (106029, 1758848), (106304, 1754298), (106624, 1749033), (107712, 1731366), (107814, 1729728), (108108, 1725024), (109928, 1696464), (109956, 1696032), (111384, 1674288), (112112, 1663416), (112948, 1651104), (114048, 1635179), (114156, 1633632), (116424, 1601808), (116688, 1598184), (117936, 1581272), (118384, 1575288), (119119, 1565568), (119592, 1559376), (119952, 1554696), (121176, 1538992), (122304, 1524798), (123216, 1513512), (123552, 1509396), (123669, 1507968), (125307, 1488256), (125632, 1484406), (125664, 1484028), (125783, 1482624), (126126, 1478592), (127008, 1468324), (127296, 1465002), (128128, 1455489), (129558, 1439424), (129948, 1435104), (130464, 1429428), (131274, 1420608), (133056, 1401582), (133182, 1400256), (133484, 1397088), (134541, 1386112), (134784, 1383613), (134946, 1381952), (135296, 1378377), (136136, 1369872), (137088, 1360359), (137592, 1355376), (138618, 1345344), (139524, 1336608), (141336, 1319472), (141372, 1319136), (143208, 1302224), (143752, 1297296), (144144, 1293768), (146608, 1272024), (148512, 1255716), (151151, 1233792), (152208, 1225224), (153153, 1217664), (154224, 1209208), (155232, 1201356), (155584, 1198638), (157248, 1185954), (159003, 1172864), (159456, 1169532), (159936, 1166022), (161568, 1154244), (161721, 1153152), (162162, 1150016), (162778, 1145664), (164288, 1135134), (164736, 1132047), (164892, 1130976), (164934, 1130688), (167076, 1116192), (167552, 1113021), (168168, 1108944), (169344, 1101243), (169422, 1100736), (171234, 1089088), (172744, 1079568), (173264, 1076328), (173952, 1072071), (174636, 1067872), (175032, 1065456), (176256, 1058057), (177576, 1050192), (179388, 1039584), (179928, 1036464), (183456, 1016532), (184824, 1009008), (185328, 1006264), (186032, 1002456), (188448, 989604), (188496, 989352), (189189, 985728), (190944, 976668), (192192, 970326), (192374, 969408), (194337, 959616), (194922, 956736), (195696, 952952), (196911, 947072), (197659, 943488), (198016, 941787), (199584, 934388), (199773, 933504), (200226, 931392), (202944, 918918), (204204, 913248), (205632, 906906), (206388, 903584), (206976, 901017), (207927, 896896), (209286, 891072), (212004, 879648), (212058, 879424), (212608, 877149), (215424, 865683), (215628, 864864), (216216, 862512), (219856, 848232), (219912, 848016), (222768, 837144), (224224, 831708), (225896, 825552), (228312, 816816), (232848, 800904), (233376, 799092), (233597, 798336), (235872, 790636), (236768, 787644), (238238, 782784), (239184, 779688), (239904, 777348), (242352, 769496), (244167, 763776), (244608, 762399), (246432, 756756), (247104, 754698), (247338, 753984), (247401, 753792), (250614, 744128), (251264, 742203), (251328, 742014), (251566, 741312), (252252, 739296), (254016, 734162), (254133, 733824), (254592, 732501), (259116, 719712), (259896, 717552), (260928, 714714), (262548, 710304), (266112, 700791), (266364, 700128), (266968, 698544), (269082, 693056), (269892, 690976), (272272, 684936), (275184, 677688), (277236, 672672), (279048, 668304), (282672, 659736), (282744, 659568), (286416, 651112), (287504, 648648), (288288, 646884), (288561, 646272), (292383, 637824), (293216, 636012), (297024, 627858), (300339, 620928), (302302, 616896), (304416, 612612), (306306, 608832), (308448, 604604), (310464, 600678), (311168, 599319), (313929, 594048), (314496, 592977), (318006, 586432), (318912, 584766), (319872, 583011), (323136, 577122), (323442, 576576), (324324, 575008), (325556, 572832), (328576, 567567), (329784, 565488), (329868, 565344), (334152, 558096), (336336, 554472), (338844, 550368), (342468, 544544), (345488, 539784), (346528, 538164), (349272, 533936), (350064, 532728), (355152, 525096), (357357, 521856), (358776, 519792), (359856, 518232), (366912, 508266), (367081, 508032), (369648, 504504), (370656, 503132), (371007, 502656), (372064, 501228), (376896, 494802), (376992, 494676), (377349, 494208), (378378, 492864), (381888, 488334), (384384, 485163), (384748, 484704), (388674, 479808), (389844, 478368), (391392, 476476), (393822, 473536), (395318, 471744), (399168, 467194), (399546, 466752), (400452, 465696), (405888, 459459), (408408, 456624), (411264, 453453), (412776, 451792), (415854, 448448), (418572, 445536), (424008, 439824), (424116, 439712), (431256, 432432)]