149849796096

素因数分解:

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

素因数の和:102

約数の個数: 1920

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

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

約数列:

[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, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 117, 119, 126, 128, 132, 136, 143, 144, 147, 153, 154, 156, 168, 169, 176, 182, 187, 189, 192, 196, 198, 204, 208, 216, 221, 224, 231, 234, 238, 252, 256, 264, 272, 273, 286, 288, 294, 297, 306, 308, 312, 336, 338, 343, 351, 352, 357, 364, 374, 378, 384, 392, 396, 408, 416, 429, 432, 441, 442, 448, 459, 462, 468, 476, 504, 507, 512, 528, 539, 544, 546, 561, 572, 576, 588, 594, 612, 616, 624, 637, 663, 672, 676, 686, 693, 702, 704, 714, 728, 748, 756, 768, 784, 792, 816, 819, 832, 833, 858, 864, 882, 884, 896, 918, 924, 936, 952, 1001, 1008, 1014, 1029, 1056, 1071, 1078, 1088, 1092, 1122, 1144, 1152, 1176, 1183, 1188, 1224, 1232, 1248, 1274, 1287, 1309, 1323, 1326, 1344, 1352, 1372, 1386, 1404, 1408, 1428, 1456, 1496, 1512, 1521, 1536, 1547, 1568, 1584, 1617, 1632, 1638, 1664, 1666, 1683, 1716, 1728, 1764, 1768, 1792, 1836, 1848, 1859, 1872, 1904, 1911, 1989, 2002, 2016, 2028, 2058, 2079, 2112, 2142, 2156, 2176, 2184, 2244, 2288, 2304, 2352, 2366, 2376, 2431, 2448, 2457, 2464, 2496, 2499, 2548, 2574, 2618, 2646, 2652, 2688, 2704, 2744, 2772, 2808, 2816, 2856, 2873, 2912, 2992, 3003, 3024, 3042, 3087, 3094, 3136, 3168, 3213, 3234, 3264, 3276, 3328, 3332, 3366, 3432, 3456, 3528, 3536, 3549, 3584, 3672, 3696, 3718, 3744, 3773, 3808, 3822, 3861, 3927, 3978, 4004, 4032, 4056, 4116, 4158, 4224, 4284, 4312, 4352, 4368, 4459, 4488, 4563, 4576, 4608, 4641, 4704, 4732, 4752, 4851, 4862, 4896, 4914, 4928, 4992, 4998, 5049, 5096, 5148, 5236, 5292, 5304, 5376, 5408, 5488, 5544, 5577, 5616, 5632, 5712, 5733, 5746, 5824, 5831, 5967, 5984, 6006, 6048, 6084, 6174, 6188, 6272, 6336, 6426, 6468, 6528, 6552, 6656, 6664, 6732, 6864, 6912, 7007, 7056, 7072, 7098, 7293, 7344, 7392, 7436, 7488, 7497, 7546, 7616, 7644, 7722, 7854, 7956, 8008, 8064, 8112, 8232, 8281, 8316, 8448, 8568, 8619, 8624, 8704, 8736, 8918, 8976, 9009, 9126, 9152, 9163, 9261, 9282, 9408, 9464, 9504, 9702, 9724, 9792, 9828, 9856, 9984, 9996, 10098, 10192, 10296, 10472, 10584, 10608, 10647, 10752, 10816, 10829, 10976, 11088, 11154, 11232, 11319, 11424, 11466, 11492, 11648, 11662, 11781, 11934, 11968, 12012, 12096, 12168, 12348, 12376, 12544, 12672, 12852, 12936, 13013, 13056, 13104, 13328, 13377, 13464, 13728, 13824, 13923, 14014, 14112, 14144, 14196, 14553, 14586, 14688, 14784, 14872, 14976, 14994, 15092, 15232, 15288, 15444, 15708, 15912, 16016, 16128, 16224, 16464, 16562, 16632, 16731, 16896, 17017, 17136, 17199, 17238, 17248, 17472, 17493, 17836, 17952, 18018, 18252, 18304, 18326, 18522, 18564, 18816, 18928, 19008, 19404, 19448, 19584, 19656, 19712, 19968, 19992, 20111, 20196, 20384, 20592, 20944, 21021, 21168, 21216, 21294, 21632, 21658, 21879, 21952, 22176, 22308, 22464, 22491, 22638, 22848, 22932, 22984, 23296, 23324, 23562, 23868, 23936, 24024, 24192, 24336, 24696, 24752, 24843, 25088, 25344, 25704, 25857, 25872, 26026, 26112, 26208, 26656, 26754, 26928, 27027, 27456, 27489, 27846, 28028, 28224, 28288, 28392, 29106, 29172, 29376, 29568, 29744, 29952, 29988, 30184, 30464, 30576, 30888, 31416, 31603, 31824, 31941, 32032, 32256, 32448, 32487, 32928, 33124, 33264, 33462, 33957, 34034, 34272, 34398, 34476, 34496, 34944, 34986, 35343, 35672, 35904, 36036, 36504, 36608, 36652, 37044, 37128, 37632, 37856, 38016, 38808, 38896, 39039, 39168, 39312, 39424, 39984, 40131, 40222, 40392, 40768, 41184, 41769, 41888, 42042, 42336, 42432, 42588, 43264, 43316, 43758, 43904, 44352, 44616, 44928, 44982, 45276, 45696, 45864, 45968, 46592, 46648, 47124, 47736, 47872, 48048, 48384, 48672, 49049, 49392, 49504, 49686, 50193, 50688, 51051, 51408, 51714, 51744, 52052, 52416, 52479, 53312, 53508, 53856, 54054, 54912, 54978, 55692, 56056, 56448, 56576, 56784, 57967, 58212, 58344, 58752, 59136, 59488, 59904, 59976, 60333, 60368, 60928, 61152, 61776, 62832, 63063, 63206, 63648, 63882, 64064, 64141, 64896, 64974, 65637, 65856, 66248, 66528, 66924, 67914, 68068, 68544, 68796, 68952, 68992, 69888, 69972, 70686, 71344, 71808, 72072, 73008, 73216, 73304, 74088, 74256, 74529, 75264, 75712, 75803, 76032, 77571, 77616, 77792, 78078, 78336, 78624, 79968, 80262, 80444, 80784, 81536, 82368, 82467, 83538, 83776, 84084, 84672, 84864, 85176, 86528, 86632, 87516, 87808, 88704, 89232, 89856, 89964, 90552, 91091, 91392, 91728, 91936, 93296, 94248, 94809, 95472, 95744, 96096, 96768, 97344, 97461, 98098, 98784, 99008, 99372, 100386, 101871, 102102, 102816, 103428, 103488, 104104, 104832, 104958, 106624, 107016, 107712, 108108, 109824, 109956, 111384, 112112, 112896, 113152, 113568, 115934, 116424, 116688, 117117, 117504, 118272, 118976, 119119, 119952, 120393, 120666, 120736, 122304, 123552, 125664, 126126, 126412, 127296, 127764, 128128, 128282, 129792, 129948, 131274, 131712, 132496, 133056, 133848, 135828, 136136, 137088, 137592, 137904, 137984, 139776, 139944, 140777, 141372, 142688, 143616, 144144, 146016, 146608, 147147, 148176, 148512, 149058, 151424, 151606, 152064, 153153, 155142, 155232, 155584, 156156, 157248, 157437, 159936, 160524, 160888, 161568, 163072, 164736, 164934, 167076, 167552, 168168, 169344, 169728, 170352, 173264, 173901, 175032, 175616, 177408, 178464, 179712, 179928, 180999, 181104, 182182, 182784, 183456, 183872, 186592, 188496, 189189, 189618, 190944, 192192, 192423, 194688, 194922, 196196, 197568, 198016, 198744, 200772, 203742, 204204, 205632, 206856, 206976, 208208, 209664, 209916, 213248, 214032, 215424, 216216, 219648, 219912, 221221, 222768, 223587, 224224, 225792, 227136, 227409, 231868, 232848, 233376, 234234, 235008, 237952, 238238, 239904, 240786, 241332, 241472, 244608, 247104, 247401, 251328, 252252, 252824, 254592, 255528, 256256, 256564, 259584, 259896, 262548, 263424, 264992, 266112, 267696, 271656, 272272, 273273, 274176, 275184, 275808, 275968, 279888, 281554, 282744, 284427, 285376, 287232, 288288, 292032, 292383, 293216, 294294, 296352, 297024, 298116, 302848, 303212, 306306, 310284, 310464, 311168, 312312, 314496, 314874, 319872, 321048, 321776, 323136, 326144, 329472, 329868, 334152, 335104, 336336, 338688, 339456, 340704, 346528, 347802, 350064, 351351, 354816, 356928, 357357, 359856, 361998, 362208, 364364, 366912, 367744, 373184, 376992, 378378, 379236, 381888, 384384, 384846, 389376, 389844, 392392, 395136, 396032, 397488, 401544, 407484, 408408, 411264, 413712, 413952, 416416, 419328, 419832, 422331, 426496, 428064, 430848, 432432, 439824, 441441, 442442, 445536, 447174, 448448, 454272, 454818, 459459, 463736, 465696, 466752, 468468, 475904, 476476, 479808, 481572, 482664, 482944, 489216, 494208, 494802, 502656, 504504, 505648, 509184, 511056, 512512, 513128, 519792, 521703, 525096, 526848, 529984, 532224, 535392, 542997, 543312, 544544, 546546, 548352, 550368, 551616, 559776, 563108, 565488, 568854, 570752, 576576, 577269, 584064, 584766, 586432, 588588, 592704, 594048, 596232, 605696, 606424, 612612, 620568, 620928, 622336, 624624, 628992, 629748, 637637, 639744, 642096, 643552, 646272, 658944, 659736, 663663, 668304, 670208, 672672, 677376, 681408, 682227, 693056, 695604, 700128, 702702, 713856, 714714, 719712, 723996, 724416, 728728, 733824, 735488, 746368, 753984, 756756, 758472, 763776, 768768, 769692, 778752, 779688, 784784, 790272, 792064, 794976, 803088, 814968, 816816, 819819, 822528, 827424, 827904, 832832, 833833, 839664, 844662, 853281, 856128, 861696, 864864, 879648, 882882, 884884, 891072, 894348, 896896, 908544, 909636, 918918, 927472, 931392, 933504, 936936, 951808, 952952, 959616, 963144, 965328, 965888, 978432, 985439, 988416, 989604, 1005312, 1009008, 1011296, 1018368, 1022112, 1026256, 1039584, 1043406, 1050192, 1059968, 1064448, 1070784, 1072071, 1085994, 1086624, 1089088, 1093092, 1100736, 1103232, 1119552, 1126216, 1130976, 1137708, 1141504, 1153152, 1154538, 1168128, 1169532, 1172864, 1177176, 1185408, 1188096, 1192464, 1212848, 1225224, 1241136, 1241856, 1244672, 1249248, 1257984, 1259496, 1266993, 1275274, 1279488, 1284192, 1287104, 1292544, 1319472, 1324323, 1327326, 1336608, 1345344, 1362816, 1364454, 1386112, 1391208, 1400256, 1405404, 1427712, 1429428, 1439424, 1447992, 1448832, 1457456, 1467648, 1470976, 1492736, 1507968, 1513512, 1516944, 1527552, 1537536, 1539384, 1548547, 1559376, 1565109, 1569568, 1580544, 1589952, 1606176, 1629936, 1633632, 1639638, 1645056, 1654848, 1665664, 1667666, 1679328, 1689324, 1706562, 1712256, 1729728, 1731807, 1759296, 1765764, 1769768, 1782144, 1788696, 1793792, 1817088, 1819272, 1837836, 1854944, 1862784, 1867008, 1873872, 1905904, 1912911, 1919232, 1926288, 1930656, 1931776, 1970878, 1976832, 1979208, 1990989, 2010624, 2018016, 2022592, 2044224, 2046681, 2052512, 2079168, 2086812, 2100384, 2119936, 2141568, 2144142, 2171988, 2173248, 2178176, 2186184, 2201472, 2206464, 2239104, 2252432, 2261952, 2275416, 2283008, 2306304, 2309076, 2336256, 2339064, 2345728, 2354352, 2370816, 2376192, 2384928, 2425696, 2450448, 2459457, 2482272, 2483712, 2498496, 2501499, 2518992, 2533986, 2550548, 2568384, 2574208, 2585088, 2638944, 2648646, 2654652, 2673216, 2690688, 2725632, 2728908, 2772224, 2782416, 2800512, 2810808, 2855424, 2858856, 2878848, 2895984, 2897664, 2914912, 2935296, 2956317, 2985472, 3015936, 3027024, 3033888, 3055104, 3078768, 3097094, 3118752, 3130218, 3139136, 3179904, 3212352, 3216213, 3259872, 3267264, 3279276, 3309696, 3331328, 3335332, 3358656, 3378648, 3413124, 3424512, 3459456, 3463614, 3518592, 3531528, 3539536, 3564288, 3577392, 3587584, 3638544, 3675672, 3709888, 3725568, 3734016, 3747744, 3800979, 3811808, 3825822, 3838464, 3852576, 3861312, 3941756, 3958416, 3981978, 4036032, 4045184, 4088448, 4093362, 4105024, 4158336, 4173624, 4200768, 4239872, 4283136, 4288284, 4343976, 4346496, 4356352, 4372368, 4402944, 4412928, 4478208, 4504864, 4523904, 4550832, 4612608, 4618152, 4645641, 4678128, 4691456, 4708704, 4741632, 4769856, 4851392, 4900896, 4918914, 4964544, 4996992, 5002998, 5037984, 5067972, 5101096, 5136768, 5148416, 5277888, 5297292, 5309304, 5346432, 5381376, 5451264, 5457816, 5544448, 5564832, 5601024, 5621616, 5717712, 5738733, 5757696, 5791968, 5795328, 5829824, 5912634, 5972967, 6031872, 6054048, 6067776, 6157536, 6194188, 6237504, 6260436, 6278272, 6359808, 6424704, 6432426, 6519744, 6534528, 6558552, 6619392, 6662656, 6670664, 6717312, 6757296, 6826248, 6849024, 6918912, 6927228, 7037184, 7063056, 7079072, 7128576, 7154784, 7277088, 7351344, 7419776, 7451136, 7495488, 7504497, 7601958, 7623616, 7651644, 7705152, 7722624, 7883512, 7916832, 7963956, 8072064, 8090368, 8176896, 8186724, 8210048, 8316672, 8347248, 8401536, 8566272, 8576568, 8687952, 8692992, 8712704, 8744736, 8805888, 8868951, 8956416, 9009728, 9047808, 9101664, 9236304, 9291282, 9356256, 9417408, 9539712, 9702784, 9801792, 9837828, 9929088, 9993984, 10005996, 10075968, 10135944, 10202192, 10273536, 10296832, 10555776, 10594584, 10618608, 10692864, 10762752, 10839829, 10915632, 11129664, 11202048, 11243232, 11435424, 11477466, 11515392, 11583936, 11659648, 11825268, 11945934, 12108096, 12135552, 12315072, 12388376, 12475008, 12520872, 12556544, 12719616, 12849408, 12864852, 13039488, 13069056, 13117104, 13238784, 13341328, 13434624, 13514592, 13652496, 13837824, 13854456, 13936923, 14074368, 14126112, 14158144, 14309568, 14554176, 14702688, 14839552, 14990976, 15008994, 15203916, 15247232, 15303288, 15410304, 15445248, 15767024, 15833664, 15927912, 16144128, 16180736, 16353792, 16373448, 16420096, 16633344, 16694496, 16803072, 17153136, 17216199, 17375904, 17385984, 17489472, 17737902, 18019456, 18095616, 18203328, 18472608, 18582564, 18712512, 18834816, 19079424, 19405568, 19603584, 19675656, 19858176, 19987968, 20011992, 20151936, 20271888, 20404384, 20547072, 21111552, 21189168, 21237216, 21385728, 21679658, 21831264, 22259328, 22486464, 22513491, 22870848, 22954932, 23167872, 23319296, 23650536, 23891868, 24216192, 24271104, 24630144, 24776752, 24950016, 25041744, 25113088, 25698816, 25729704, 26078976, 26138112, 26234208, 26606853, 26682656, 26869248, 27029184, 27304992, 27708912, 27873846, 28252224, 28316288, 28619136, 29108352, 29405376, 29679104, 29981952, 30017988, 30407832, 30494464, 30606576, 30820608, 30890496, 31534048, 31667328, 31855824, 32288256, 32519487, 32746896, 32840192, 33388992, 33606144, 34306272, 34432398, 34751808, 34978944, 35475804, 36038912, 36406656, 36945216, 37165128, 37425024, 37669632, 38158848, 38811136, 39207168, 39351312, 39716352, 40023984, 40303872, 40543776, 40808768, 41810769, 42223104, 42378336, 42474432, 43359316, 43662528, 44518656, 44972928, 45026982, 45741696, 45909864, 46335744, 46638592, 47301072, 47783736, 48432384, 48542208, 49260288, 49553504, 49900032, 50083488, 51459408, 52157952, 52468416, 53213706, 53365312, 54058368, 54609984, 55417824, 55747692, 56504448, 56632576, 57238272, 58216704, 58810752, 59963904, 60035976, 60815664, 60988928, 61213152, 61641216, 63068096, 63334656, 63711648, 65038974, 65493792, 66777984, 68612544, 68864796, 69503616, 69957888, 70951608, 72077824, 72813312, 73890432, 74330256, 74850048, 75339264, 78414336, 78702624, 80047968, 80607744, 81087552, 81617536, 83621538, 84756672, 84948864, 86718632, 87325056, 89037312, 89945856, 90053964, 91483392, 91819728, 92671488, 94602144, 95567472, 96864768, 97558461, 98520576, 99107008, 100166976, 102918816, 104936832, 106427412, 106730624, 108116736, 109219968, 110835648, 111495384, 113008896, 113265152, 114476544, 116433408, 117621504, 120071952, 121631328, 122426304, 126136192, 126669312, 127423296, 130077948, 130987584, 133555968, 137225088, 137729592, 139007232, 139915776, 141903216, 145626624, 147780864, 148660512, 149700096, 157405248, 160095936, 162175104, 163235072, 167243076, 169513344, 169897728, 173437264, 174650112, 179891712, 180107928, 182966784, 183639456, 189204288, 191134944, 195116922, 198214016, 200333952, 205837632, 209873664, 212854824, 213461248, 216233472, 218439936, 221671296, 222990768, 226017792, 235243008, 240143904, 243262656, 244852608, 252272384, 254846592, 260155896, 261975168, 267111936, 274450176, 275459184, 278014464, 283806432, 292675383, 295561728, 297321024, 314810496, 320191872, 324350208, 326470144, 334486152, 339026688, 339795456, 346874528, 349300224, 360215856, 367278912, 378408576, 382269888, 390233844, 396428032, 400667904, 411675264, 419747328, 425709648, 426922496, 436879872, 443342592, 445981536, 480287808, 486525312, 489705216, 504544768, 509693184, 520311792, 523950336, 548900352, 550918368, 567612864, 585350766, 594642048, 629620992, 640383744, 648700416, 668972304, 678053376, 693749056, 720431712, 734557824, 756817152, 764539776, 780467688, 792856064, 801335808, 823350528, 851419296, 886685184, 891963072, 960575616, 973050624, 979410432, 1019386368, 1040623584, 1047900672, 1101836736, 1135225728, 1170701532, 1189284096, 1259241984, 1280767488, 1337944608, 1387498112, 1440863424, 1469115648, 1513634304, 1529079552, 1560935376, 1646701056, 1702838592, 1783926144, 1921151232, 1946101248, 2081247168, 2203673472, 2270451456, 2341403064, 2378568192, 2675889216, 2774996224, 2881726848, 2938231296, 3058159104, 3121870752, 3405677184, 3567852288, 3842302464, 4162494336, 4407346944, 4540902912, 4682806128, 5351778432, 5549992448, 5763453696, 6243741504, 6811354368, 7135704576, 8324988672, 8814693888, 9365612256, 10703556864, 11526907392, 12487483008, 13622708736, 16649977344, 18731224512, 21407113728, 24974966016, 37462449024, 49949932032, 74924898048, 149849796096]

約数ペア:

[(1, 149849796096), (2, 74924898048), (3, 49949932032), (4, 37462449024), (6, 24974966016), (7, 21407113728), (8, 18731224512), (9, 16649977344), (11, 13622708736), (12, 12487483008), (13, 11526907392), (14, 10703556864), (16, 9365612256), (17, 8814693888), (18, 8324988672), (21, 7135704576), (22, 6811354368), (24, 6243741504), (26, 5763453696), (27, 5549992448), (28, 5351778432), (32, 4682806128), (33, 4540902912), (34, 4407346944), (36, 4162494336), (39, 3842302464), (42, 3567852288), (44, 3405677184), (48, 3121870752), (49, 3058159104), (51, 2938231296), (52, 2881726848), (54, 2774996224), (56, 2675889216), (63, 2378568192), (64, 2341403064), (66, 2270451456), (68, 2203673472), (72, 2081247168), (77, 1946101248), (78, 1921151232), (84, 1783926144), (88, 1702838592), (91, 1646701056), (96, 1560935376), (98, 1529079552), (99, 1513634304), (102, 1469115648), (104, 1440863424), (108, 1387498112), (112, 1337944608), (117, 1280767488), (119, 1259241984), (126, 1189284096), (128, 1170701532), (132, 1135225728), (136, 1101836736), (143, 1047900672), (144, 1040623584), (147, 1019386368), (153, 979410432), (154, 973050624), (156, 960575616), (168, 891963072), (169, 886685184), (176, 851419296), (182, 823350528), (187, 801335808), (189, 792856064), (192, 780467688), (196, 764539776), (198, 756817152), (204, 734557824), (208, 720431712), (216, 693749056), (221, 678053376), (224, 668972304), (231, 648700416), (234, 640383744), (238, 629620992), (252, 594642048), (256, 585350766), (264, 567612864), (272, 550918368), (273, 548900352), (286, 523950336), (288, 520311792), (294, 509693184), (297, 504544768), (306, 489705216), (308, 486525312), (312, 480287808), (336, 445981536), (338, 443342592), (343, 436879872), (351, 426922496), (352, 425709648), (357, 419747328), (364, 411675264), (374, 400667904), (378, 396428032), (384, 390233844), (392, 382269888), (396, 378408576), (408, 367278912), (416, 360215856), (429, 349300224), (432, 346874528), (441, 339795456), (442, 339026688), (448, 334486152), (459, 326470144), (462, 324350208), (468, 320191872), (476, 314810496), (504, 297321024), (507, 295561728), (512, 292675383), (528, 283806432), (539, 278014464), (544, 275459184), (546, 274450176), (561, 267111936), (572, 261975168), (576, 260155896), (588, 254846592), (594, 252272384), (612, 244852608), (616, 243262656), (624, 240143904), (637, 235243008), (663, 226017792), (672, 222990768), (676, 221671296), (686, 218439936), (693, 216233472), (702, 213461248), (704, 212854824), (714, 209873664), (728, 205837632), (748, 200333952), (756, 198214016), (768, 195116922), (784, 191134944), (792, 189204288), (816, 183639456), (819, 182966784), (832, 180107928), (833, 179891712), (858, 174650112), (864, 173437264), (882, 169897728), (884, 169513344), (896, 167243076), (918, 163235072), (924, 162175104), (936, 160095936), (952, 157405248), (1001, 149700096), (1008, 148660512), (1014, 147780864), (1029, 145626624), (1056, 141903216), (1071, 139915776), (1078, 139007232), (1088, 137729592), (1092, 137225088), (1122, 133555968), (1144, 130987584), (1152, 130077948), (1176, 127423296), (1183, 126669312), (1188, 126136192), (1224, 122426304), (1232, 121631328), (1248, 120071952), (1274, 117621504), (1287, 116433408), (1309, 114476544), (1323, 113265152), (1326, 113008896), (1344, 111495384), (1352, 110835648), (1372, 109219968), (1386, 108116736), (1404, 106730624), (1408, 106427412), (1428, 104936832), (1456, 102918816), (1496, 100166976), (1512, 99107008), (1521, 98520576), (1536, 97558461), (1547, 96864768), (1568, 95567472), (1584, 94602144), (1617, 92671488), (1632, 91819728), (1638, 91483392), (1664, 90053964), (1666, 89945856), (1683, 89037312), (1716, 87325056), (1728, 86718632), (1764, 84948864), (1768, 84756672), (1792, 83621538), (1836, 81617536), (1848, 81087552), (1859, 80607744), (1872, 80047968), (1904, 78702624), (1911, 78414336), (1989, 75339264), (2002, 74850048), (2016, 74330256), (2028, 73890432), (2058, 72813312), (2079, 72077824), (2112, 70951608), (2142, 69957888), (2156, 69503616), (2176, 68864796), (2184, 68612544), (2244, 66777984), (2288, 65493792), (2304, 65038974), (2352, 63711648), (2366, 63334656), (2376, 63068096), (2431, 61641216), (2448, 61213152), (2457, 60988928), (2464, 60815664), (2496, 60035976), (2499, 59963904), (2548, 58810752), (2574, 58216704), (2618, 57238272), (2646, 56632576), (2652, 56504448), (2688, 55747692), (2704, 55417824), (2744, 54609984), (2772, 54058368), (2808, 53365312), (2816, 53213706), (2856, 52468416), (2873, 52157952), (2912, 51459408), (2992, 50083488), (3003, 49900032), (3024, 49553504), (3042, 49260288), (3087, 48542208), (3094, 48432384), (3136, 47783736), (3168, 47301072), (3213, 46638592), (3234, 46335744), (3264, 45909864), (3276, 45741696), (3328, 45026982), (3332, 44972928), (3366, 44518656), (3432, 43662528), (3456, 43359316), (3528, 42474432), (3536, 42378336), (3549, 42223104), (3584, 41810769), (3672, 40808768), (3696, 40543776), (3718, 40303872), (3744, 40023984), (3773, 39716352), (3808, 39351312), (3822, 39207168), (3861, 38811136), (3927, 38158848), (3978, 37669632), (4004, 37425024), (4032, 37165128), (4056, 36945216), (4116, 36406656), (4158, 36038912), (4224, 35475804), (4284, 34978944), (4312, 34751808), (4352, 34432398), (4368, 34306272), (4459, 33606144), (4488, 33388992), (4563, 32840192), (4576, 32746896), (4608, 32519487), (4641, 32288256), (4704, 31855824), (4732, 31667328), (4752, 31534048), (4851, 30890496), (4862, 30820608), (4896, 30606576), (4914, 30494464), (4928, 30407832), (4992, 30017988), (4998, 29981952), (5049, 29679104), (5096, 29405376), (5148, 29108352), (5236, 28619136), (5292, 28316288), (5304, 28252224), (5376, 27873846), (5408, 27708912), (5488, 27304992), (5544, 27029184), (5577, 26869248), (5616, 26682656), (5632, 26606853), (5712, 26234208), (5733, 26138112), (5746, 26078976), (5824, 25729704), (5831, 25698816), (5967, 25113088), (5984, 25041744), (6006, 24950016), (6048, 24776752), (6084, 24630144), (6174, 24271104), (6188, 24216192), (6272, 23891868), (6336, 23650536), (6426, 23319296), (6468, 23167872), (6528, 22954932), (6552, 22870848), (6656, 22513491), (6664, 22486464), (6732, 22259328), (6864, 21831264), (6912, 21679658), (7007, 21385728), (7056, 21237216), (7072, 21189168), (7098, 21111552), (7293, 20547072), (7344, 20404384), (7392, 20271888), (7436, 20151936), (7488, 20011992), (7497, 19987968), (7546, 19858176), (7616, 19675656), (7644, 19603584), (7722, 19405568), (7854, 19079424), (7956, 18834816), (8008, 18712512), (8064, 18582564), (8112, 18472608), (8232, 18203328), (8281, 18095616), (8316, 18019456), (8448, 17737902), (8568, 17489472), (8619, 17385984), (8624, 17375904), (8704, 17216199), (8736, 17153136), (8918, 16803072), (8976, 16694496), (9009, 16633344), (9126, 16420096), (9152, 16373448), (9163, 16353792), (9261, 16180736), (9282, 16144128), (9408, 15927912), (9464, 15833664), (9504, 15767024), (9702, 15445248), (9724, 15410304), (9792, 15303288), (9828, 15247232), (9856, 15203916), (9984, 15008994), (9996, 14990976), (10098, 14839552), (10192, 14702688), (10296, 14554176), (10472, 14309568), (10584, 14158144), (10608, 14126112), (10647, 14074368), (10752, 13936923), (10816, 13854456), (10829, 13837824), (10976, 13652496), (11088, 13514592), (11154, 13434624), (11232, 13341328), (11319, 13238784), (11424, 13117104), (11466, 13069056), (11492, 13039488), (11648, 12864852), (11662, 12849408), (11781, 12719616), (11934, 12556544), (11968, 12520872), (12012, 12475008), (12096, 12388376), (12168, 12315072), (12348, 12135552), (12376, 12108096), (12544, 11945934), (12672, 11825268), (12852, 11659648), (12936, 11583936), (13013, 11515392), (13056, 11477466), (13104, 11435424), (13328, 11243232), (13377, 11202048), (13464, 11129664), (13728, 10915632), (13824, 10839829), (13923, 10762752), (14014, 10692864), (14112, 10618608), (14144, 10594584), (14196, 10555776), (14553, 10296832), (14586, 10273536), (14688, 10202192), (14784, 10135944), (14872, 10075968), (14976, 10005996), (14994, 9993984), (15092, 9929088), (15232, 9837828), (15288, 9801792), (15444, 9702784), (15708, 9539712), (15912, 9417408), (16016, 9356256), (16128, 9291282), (16224, 9236304), (16464, 9101664), (16562, 9047808), (16632, 9009728), (16731, 8956416), (16896, 8868951), (17017, 8805888), (17136, 8744736), (17199, 8712704), (17238, 8692992), (17248, 8687952), (17472, 8576568), (17493, 8566272), (17836, 8401536), (17952, 8347248), (18018, 8316672), (18252, 8210048), (18304, 8186724), (18326, 8176896), (18522, 8090368), (18564, 8072064), (18816, 7963956), (18928, 7916832), (19008, 7883512), (19404, 7722624), (19448, 7705152), (19584, 7651644), (19656, 7623616), (19712, 7601958), (19968, 7504497), (19992, 7495488), (20111, 7451136), (20196, 7419776), (20384, 7351344), (20592, 7277088), (20944, 7154784), (21021, 7128576), (21168, 7079072), (21216, 7063056), (21294, 7037184), (21632, 6927228), (21658, 6918912), (21879, 6849024), (21952, 6826248), (22176, 6757296), (22308, 6717312), (22464, 6670664), (22491, 6662656), (22638, 6619392), (22848, 6558552), (22932, 6534528), (22984, 6519744), (23296, 6432426), (23324, 6424704), (23562, 6359808), (23868, 6278272), (23936, 6260436), (24024, 6237504), (24192, 6194188), (24336, 6157536), (24696, 6067776), (24752, 6054048), (24843, 6031872), (25088, 5972967), (25344, 5912634), (25704, 5829824), (25857, 5795328), (25872, 5791968), (26026, 5757696), (26112, 5738733), (26208, 5717712), (26656, 5621616), (26754, 5601024), (26928, 5564832), (27027, 5544448), (27456, 5457816), (27489, 5451264), (27846, 5381376), (28028, 5346432), (28224, 5309304), (28288, 5297292), (28392, 5277888), (29106, 5148416), (29172, 5136768), (29376, 5101096), (29568, 5067972), (29744, 5037984), (29952, 5002998), (29988, 4996992), (30184, 4964544), (30464, 4918914), (30576, 4900896), (30888, 4851392), (31416, 4769856), (31603, 4741632), (31824, 4708704), (31941, 4691456), (32032, 4678128), (32256, 4645641), (32448, 4618152), (32487, 4612608), (32928, 4550832), (33124, 4523904), (33264, 4504864), (33462, 4478208), (33957, 4412928), (34034, 4402944), (34272, 4372368), (34398, 4356352), (34476, 4346496), (34496, 4343976), (34944, 4288284), (34986, 4283136), (35343, 4239872), (35672, 4200768), (35904, 4173624), (36036, 4158336), (36504, 4105024), (36608, 4093362), (36652, 4088448), (37044, 4045184), (37128, 4036032), (37632, 3981978), (37856, 3958416), (38016, 3941756), (38808, 3861312), (38896, 3852576), (39039, 3838464), (39168, 3825822), (39312, 3811808), (39424, 3800979), (39984, 3747744), (40131, 3734016), (40222, 3725568), (40392, 3709888), (40768, 3675672), (41184, 3638544), (41769, 3587584), (41888, 3577392), (42042, 3564288), (42336, 3539536), (42432, 3531528), (42588, 3518592), (43264, 3463614), (43316, 3459456), (43758, 3424512), (43904, 3413124), (44352, 3378648), (44616, 3358656), (44928, 3335332), (44982, 3331328), (45276, 3309696), (45696, 3279276), (45864, 3267264), (45968, 3259872), (46592, 3216213), (46648, 3212352), (47124, 3179904), (47736, 3139136), (47872, 3130218), (48048, 3118752), (48384, 3097094), (48672, 3078768), (49049, 3055104), (49392, 3033888), (49504, 3027024), (49686, 3015936), (50193, 2985472), (50688, 2956317), (51051, 2935296), (51408, 2914912), (51714, 2897664), (51744, 2895984), (52052, 2878848), (52416, 2858856), (52479, 2855424), (53312, 2810808), (53508, 2800512), (53856, 2782416), (54054, 2772224), (54912, 2728908), (54978, 2725632), (55692, 2690688), (56056, 2673216), (56448, 2654652), (56576, 2648646), (56784, 2638944), (57967, 2585088), (58212, 2574208), (58344, 2568384), (58752, 2550548), (59136, 2533986), (59488, 2518992), (59904, 2501499), (59976, 2498496), (60333, 2483712), (60368, 2482272), (60928, 2459457), (61152, 2450448), (61776, 2425696), (62832, 2384928), (63063, 2376192), (63206, 2370816), (63648, 2354352), (63882, 2345728), (64064, 2339064), (64141, 2336256), (64896, 2309076), (64974, 2306304), (65637, 2283008), (65856, 2275416), (66248, 2261952), (66528, 2252432), (66924, 2239104), (67914, 2206464), (68068, 2201472), (68544, 2186184), (68796, 2178176), (68952, 2173248), (68992, 2171988), (69888, 2144142), (69972, 2141568), (70686, 2119936), (71344, 2100384), (71808, 2086812), (72072, 2079168), (73008, 2052512), (73216, 2046681), (73304, 2044224), (74088, 2022592), (74256, 2018016), (74529, 2010624), (75264, 1990989), (75712, 1979208), (75803, 1976832), (76032, 1970878), (77571, 1931776), (77616, 1930656), (77792, 1926288), (78078, 1919232), (78336, 1912911), (78624, 1905904), (79968, 1873872), (80262, 1867008), (80444, 1862784), (80784, 1854944), (81536, 1837836), (82368, 1819272), (82467, 1817088), (83538, 1793792), (83776, 1788696), (84084, 1782144), (84672, 1769768), (84864, 1765764), (85176, 1759296), (86528, 1731807), (86632, 1729728), (87516, 1712256), (87808, 1706562), (88704, 1689324), (89232, 1679328), (89856, 1667666), (89964, 1665664), (90552, 1654848), (91091, 1645056), (91392, 1639638), (91728, 1633632), (91936, 1629936), (93296, 1606176), (94248, 1589952), (94809, 1580544), (95472, 1569568), (95744, 1565109), (96096, 1559376), (96768, 1548547), (97344, 1539384), (97461, 1537536), (98098, 1527552), (98784, 1516944), (99008, 1513512), (99372, 1507968), (100386, 1492736), (101871, 1470976), (102102, 1467648), (102816, 1457456), (103428, 1448832), (103488, 1447992), (104104, 1439424), (104832, 1429428), (104958, 1427712), (106624, 1405404), (107016, 1400256), (107712, 1391208), (108108, 1386112), (109824, 1364454), (109956, 1362816), (111384, 1345344), (112112, 1336608), (112896, 1327326), (113152, 1324323), (113568, 1319472), (115934, 1292544), (116424, 1287104), (116688, 1284192), (117117, 1279488), (117504, 1275274), (118272, 1266993), (118976, 1259496), (119119, 1257984), (119952, 1249248), (120393, 1244672), (120666, 1241856), (120736, 1241136), (122304, 1225224), (123552, 1212848), (125664, 1192464), (126126, 1188096), (126412, 1185408), (127296, 1177176), (127764, 1172864), (128128, 1169532), (128282, 1168128), (129792, 1154538), (129948, 1153152), (131274, 1141504), (131712, 1137708), (132496, 1130976), (133056, 1126216), (133848, 1119552), (135828, 1103232), (136136, 1100736), (137088, 1093092), (137592, 1089088), (137904, 1086624), (137984, 1085994), (139776, 1072071), (139944, 1070784), (140777, 1064448), (141372, 1059968), (142688, 1050192), (143616, 1043406), (144144, 1039584), (146016, 1026256), (146608, 1022112), (147147, 1018368), (148176, 1011296), (148512, 1009008), (149058, 1005312), (151424, 989604), (151606, 988416), (152064, 985439), (153153, 978432), (155142, 965888), (155232, 965328), (155584, 963144), (156156, 959616), (157248, 952952), (157437, 951808), (159936, 936936), (160524, 933504), (160888, 931392), (161568, 927472), (163072, 918918), (164736, 909636), (164934, 908544), (167076, 896896), (167552, 894348), (168168, 891072), (169344, 884884), (169728, 882882), (170352, 879648), (173264, 864864), (173901, 861696), (175032, 856128), (175616, 853281), (177408, 844662), (178464, 839664), (179712, 833833), (179928, 832832), (180999, 827904), (181104, 827424), (182182, 822528), (182784, 819819), (183456, 816816), (183872, 814968), (186592, 803088), (188496, 794976), (189189, 792064), (189618, 790272), (190944, 784784), (192192, 779688), (192423, 778752), (194688, 769692), (194922, 768768), (196196, 763776), (197568, 758472), (198016, 756756), (198744, 753984), (200772, 746368), (203742, 735488), (204204, 733824), (205632, 728728), (206856, 724416), (206976, 723996), (208208, 719712), (209664, 714714), (209916, 713856), (213248, 702702), (214032, 700128), (215424, 695604), (216216, 693056), (219648, 682227), (219912, 681408), (221221, 677376), (222768, 672672), (223587, 670208), (224224, 668304), (225792, 663663), (227136, 659736), (227409, 658944), (231868, 646272), (232848, 643552), (233376, 642096), (234234, 639744), (235008, 637637), (237952, 629748), (238238, 628992), (239904, 624624), (240786, 622336), (241332, 620928), (241472, 620568), (244608, 612612), (247104, 606424), (247401, 605696), (251328, 596232), (252252, 594048), (252824, 592704), (254592, 588588), (255528, 586432), (256256, 584766), (256564, 584064), (259584, 577269), (259896, 576576), (262548, 570752), (263424, 568854), (264992, 565488), (266112, 563108), (267696, 559776), (271656, 551616), (272272, 550368), (273273, 548352), (274176, 546546), (275184, 544544), (275808, 543312), (275968, 542997), (279888, 535392), (281554, 532224), (282744, 529984), (284427, 526848), (285376, 525096), (287232, 521703), (288288, 519792), (292032, 513128), (292383, 512512), (293216, 511056), (294294, 509184), (296352, 505648), (297024, 504504), (298116, 502656), (302848, 494802), (303212, 494208), (306306, 489216), (310284, 482944), (310464, 482664), (311168, 481572), (312312, 479808), (314496, 476476), (314874, 475904), (319872, 468468), (321048, 466752), (321776, 465696), (323136, 463736), (326144, 459459), (329472, 454818), (329868, 454272), (334152, 448448), (335104, 447174), (336336, 445536), (338688, 442442), (339456, 441441), (340704, 439824), (346528, 432432), (347802, 430848), (350064, 428064), (351351, 426496), (354816, 422331), (356928, 419832), (357357, 419328), (359856, 416416), (361998, 413952), (362208, 413712), (364364, 411264), (366912, 408408), (367744, 407484), (373184, 401544), (376992, 397488), (378378, 396032), (379236, 395136), (381888, 392392), (384384, 389844), (384846, 389376)]