2806612623360

素因数分解:

$2^{17}\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{83}}^1$

素因数の和:161

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 83, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 160, 162, 166, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 245, 249, 252, 256, 260, 270, 273, 280, 288, 294, 312, 315, 320, 324, 332, 336, 351, 360, 364, 378, 384, 390, 392, 405, 415, 416, 420, 432, 441, 448, 455, 468, 480, 490, 498, 504, 512, 520, 540, 546, 560, 567, 576, 581, 585, 588, 624, 630, 637, 640, 648, 664, 672, 702, 720, 728, 735, 747, 756, 768, 780, 784, 810, 819, 830, 832, 840, 864, 882, 896, 910, 936, 945, 960, 980, 996, 1008, 1024, 1040, 1053, 1079, 1080, 1092, 1120, 1134, 1152, 1162, 1170, 1176, 1245, 1248, 1260, 1274, 1280, 1296, 1323, 1328, 1344, 1365, 1404, 1440, 1456, 1470, 1494, 1512, 1536, 1560, 1568, 1620, 1638, 1660, 1664, 1680, 1728, 1743, 1755, 1764, 1792, 1820, 1872, 1890, 1911, 1920, 1960, 1992, 2016, 2048, 2080, 2106, 2158, 2160, 2184, 2205, 2240, 2241, 2268, 2304, 2324, 2340, 2352, 2457, 2490, 2496, 2520, 2548, 2560, 2592, 2646, 2656, 2688, 2730, 2808, 2835, 2880, 2905, 2912, 2940, 2988, 3024, 3072, 3120, 3136, 3185, 3237, 3240, 3276, 3320, 3328, 3360, 3456, 3486, 3510, 3528, 3584, 3640, 3735, 3744, 3780, 3822, 3840, 3920, 3969, 3984, 4032, 4067, 4095, 4096, 4160, 4212, 4316, 4320, 4368, 4410, 4480, 4482, 4536, 4608, 4648, 4680, 4704, 4914, 4980, 4992, 5040, 5096, 5120, 5184, 5229, 5265, 5292, 5312, 5376, 5395, 5460, 5616, 5670, 5733, 5760, 5810, 5824, 5880, 5976, 6048, 6144, 6240, 6272, 6370, 6474, 6480, 6552, 6615, 6640, 6656, 6720, 6723, 6912, 6972, 7020, 7056, 7168, 7280, 7371, 7470, 7488, 7553, 7560, 7644, 7680, 7840, 7938, 7968, 8064, 8134, 8190, 8192, 8320, 8424, 8632, 8640, 8715, 8736, 8820, 8960, 8964, 9072, 9216, 9296, 9360, 9408, 9555, 9711, 9828, 9960, 9984, 10080, 10192, 10240, 10368, 10458, 10530, 10584, 10624, 10752, 10790, 10920, 11205, 11232, 11340, 11466, 11520, 11620, 11648, 11760, 11952, 12096, 12201, 12285, 12288, 12480, 12544, 12740, 12948, 12960, 13104, 13230, 13280, 13312, 13440, 13446, 13824, 13944, 14040, 14112, 14336, 14560, 14742, 14940, 14976, 15106, 15120, 15288, 15360, 15680, 15687, 15876, 15936, 16128, 16185, 16268, 16380, 16384, 16640, 16848, 17199, 17264, 17280, 17430, 17472, 17640, 17920, 17928, 18144, 18432, 18592, 18720, 18816, 19110, 19422, 19656, 19845, 19920, 19968, 20160, 20335, 20384, 20480, 20736, 20916, 21060, 21168, 21248, 21504, 21580, 21840, 22410, 22464, 22659, 22680, 22932, 23040, 23240, 23296, 23520, 23904, 24192, 24402, 24570, 24576, 24960, 25088, 25480, 25896, 25920, 26145, 26208, 26460, 26560, 26624, 26880, 26892, 27648, 27888, 28080, 28224, 28665, 28672, 29120, 29133, 29484, 29880, 29952, 30212, 30240, 30576, 30720, 31360, 31374, 31752, 31872, 32256, 32370, 32536, 32760, 32768, 33280, 33615, 33696, 34398, 34528, 34560, 34860, 34944, 35280, 35840, 35856, 36288, 36603, 36855, 36864, 37184, 37440, 37632, 37765, 38220, 38844, 39312, 39690, 39840, 39936, 40320, 40670, 40768, 40960, 41472, 41832, 42120, 42336, 42496, 43008, 43160, 43680, 44820, 44928, 45318, 45360, 45864, 46080, 46480, 46592, 47040, 47061, 47808, 48384, 48555, 48804, 49140, 49152, 49920, 50176, 50960, 51597, 51792, 51840, 52290, 52416, 52871, 52920, 53120, 53248, 53760, 53784, 55296, 55776, 56160, 56448, 57330, 57344, 58240, 58266, 58968, 59760, 59904, 60424, 60480, 61005, 61152, 61440, 62720, 62748, 63504, 63744, 64512, 64740, 65072, 65520, 65536, 66560, 67230, 67392, 67977, 68796, 69056, 69120, 69720, 69888, 70560, 71680, 71712, 72576, 73206, 73710, 73728, 74368, 74880, 75264, 75530, 76440, 77688, 78435, 78624, 79380, 79680, 79872, 80640, 81340, 81536, 81920, 82944, 83664, 84240, 84672, 84992, 85995, 86016, 86320, 87360, 87399, 89640, 89856, 90636, 90720, 91728, 92160, 92960, 93184, 94080, 94122, 95616, 96768, 97110, 97608, 98280, 98304, 99840, 100352, 101920, 103194, 103584, 103680, 104580, 104832, 105742, 105840, 106240, 106496, 107520, 107568, 109809, 110592, 111552, 112320, 112896, 113295, 114660, 114688, 116480, 116532, 117936, 119520, 119808, 120848, 120960, 122010, 122304, 122880, 125440, 125496, 127008, 127488, 129024, 129480, 130144, 131040, 131072, 133120, 134460, 134784, 135954, 137592, 138112, 138240, 139440, 139776, 141120, 143360, 143424, 145152, 145665, 146412, 147420, 147456, 148736, 149760, 150528, 151060, 152880, 155376, 156870, 157248, 158613, 158760, 159360, 159744, 161280, 162680, 163072, 163840, 165888, 167328, 168480, 169344, 169984, 171990, 172032, 172640, 174720, 174798, 179280, 179712, 181272, 181440, 183015, 183456, 184320, 185920, 186368, 188160, 188244, 191232, 193536, 194220, 195216, 196560, 196608, 199680, 200704, 203840, 203931, 206388, 207168, 207360, 209160, 209664, 211484, 211680, 212480, 212992, 215040, 215136, 219618, 221184, 223104, 224640, 225792, 226590, 229320, 229376, 232960, 233064, 235305, 235872, 239040, 239616, 241696, 241920, 244020, 244608, 245760, 250880, 250992, 254016, 254976, 257985, 258048, 258960, 260288, 262080, 264355, 266240, 268920, 269568, 271908, 275184, 276224, 276480, 278880, 279552, 282240, 286720, 286848, 290304, 291330, 292824, 294840, 294912, 297472, 299520, 301056, 302120, 305760, 310752, 313740, 314496, 317226, 317520, 318720, 319488, 322560, 325360, 326144, 327680, 329427, 331776, 334656, 336960, 338688, 339885, 339968, 343980, 344064, 345280, 349440, 349596, 358560, 359424, 362544, 362880, 366030, 366912, 368640, 371840, 372736, 376320, 376488, 382464, 387072, 388440, 390432, 393120, 393216, 399360, 401408, 407680, 407862, 412776, 414336, 414720, 418320, 419328, 422968, 423360, 424960, 425984, 430080, 430272, 436995, 439236, 442368, 446208, 449280, 451584, 453180, 458640, 458752, 465920, 466128, 470610, 471744, 475839, 478080, 479232, 483392, 483840, 488040, 489216, 491520, 501760, 501984, 508032, 509952, 515970, 516096, 517920, 520576, 524160, 528710, 532480, 537840, 539136, 543816, 549045, 550368, 552448, 552960, 557760, 559104, 564480, 573440, 573696, 580608, 582660, 585648, 589680, 589824, 594944, 599040, 602112, 604240, 611520, 611793, 621504, 627480, 628992, 634452, 635040, 637440, 638976, 645120, 650720, 652288, 655360, 658854, 663552, 669312, 673920, 677376, 679770, 679936, 687960, 688128, 690560, 698880, 699192, 717120, 718848, 725088, 725760, 732060, 733824, 737280, 743680, 745472, 752640, 752976, 764928, 774144, 776880, 780864, 786240, 793065, 798720, 802816, 815360, 815724, 825552, 828672, 829440, 836640, 838656, 845936, 846720, 849920, 851968, 860160, 860544, 873990, 878472, 884736, 892416, 898560, 903168, 906360, 917280, 917504, 931840, 932256, 941220, 943488, 951678, 956160, 958464, 966784, 967680, 976080, 978432, 983040, 1003520, 1003968, 1016064, 1019655, 1019904, 1031940, 1032192, 1035840, 1041152, 1048320, 1057420, 1064960, 1075680, 1078272, 1087632, 1098090, 1100736, 1104896, 1105920, 1115520, 1118208, 1128960, 1146880, 1147392, 1161216, 1165320, 1171296, 1179360, 1179648, 1189888, 1198080, 1204224, 1208480, 1223040, 1223586, 1243008, 1254960, 1257984, 1268904, 1270080, 1274880, 1277952, 1290240, 1301440, 1304576, 1317708, 1327104, 1338624, 1347840, 1354752, 1359540, 1359872, 1375920, 1376256, 1381120, 1397760, 1398384, 1427517, 1434240, 1437696, 1450176, 1451520, 1464120, 1467648, 1474560, 1487360, 1490944, 1505280, 1505952, 1529856, 1548288, 1553760, 1561728, 1572480, 1586130, 1597440, 1605632, 1630720, 1631448, 1647135, 1651104, 1657344, 1658880, 1673280, 1677312, 1691872, 1693440, 1699840, 1703936, 1720320, 1721088, 1747980, 1756944, 1769472, 1784832, 1797120, 1806336, 1812720, 1834560, 1863680, 1864512, 1882440, 1886976, 1903356, 1912320, 1916928, 1933568, 1935360, 1952160, 1956864, 1966080, 2007040, 2007936, 2032128, 2039310, 2039808, 2063880, 2064384, 2071680, 2082304, 2096640, 2114840, 2129920, 2151360, 2156544, 2175264, 2196180, 2201472, 2209792, 2211840, 2231040, 2236416, 2257920, 2293760, 2294784, 2322432, 2330640, 2342592, 2358720, 2379195, 2379776, 2396160, 2408448, 2416960, 2446080, 2447172, 2486016, 2509920, 2515968, 2537808, 2540160, 2549760, 2555904, 2580480, 2602880, 2609152, 2635416, 2654208, 2677248, 2695680, 2709504, 2719080, 2719744, 2751840, 2752512, 2762240, 2795520, 2796768, 2855034, 2868480, 2875392, 2900352, 2903040, 2928240, 2935296, 2949120, 2974720, 2981888, 3010560, 3011904, 3058965, 3059712, 3096576, 3107520, 3123456, 3144960, 3172260, 3194880, 3211264, 3261440, 3262896, 3294270, 3302208, 3314688, 3317760, 3346560, 3354624, 3383744, 3386880, 3399680, 3440640, 3442176, 3495960, 3513888, 3538944, 3569664, 3594240, 3612672, 3625440, 3669120, 3727360, 3729024, 3764880, 3773952, 3806712, 3824640, 3833856, 3867136, 3870720, 3904320, 3913728, 4014080, 4015872, 4064256, 4078620, 4079616, 4127760, 4128768, 4143360, 4164608, 4193280, 4229680, 4259840, 4282551, 4302720, 4313088, 4350528, 4392360, 4402944, 4419584, 4423680, 4462080, 4472832, 4515840, 4587520, 4589568, 4644864, 4661280, 4685184, 4717440, 4758390, 4759552, 4792320, 4816896, 4833920, 4892160, 4894344, 4972032, 5019840, 5031936, 5075616, 5080320, 5099520, 5111808, 5160960, 5205760, 5218304, 5270832, 5308416, 5354496, 5391360, 5419008, 5438160, 5439488, 5503680, 5524480, 5591040, 5593536, 5710068, 5736960, 5750784, 5800704, 5806080, 5856480, 5870592, 5898240, 5949440, 5963776, 6021120, 6023808, 6117930, 6119424, 6193152, 6215040, 6246912, 6289920, 6344520, 6389760, 6422528, 6522880, 6525792, 6588540, 6604416, 6629376, 6635520, 6693120, 6709248, 6767488, 6773760, 6799360, 6881280, 6884352, 6991920, 7027776, 7137585, 7139328, 7188480, 7225344, 7250880, 7338240, 7454720, 7458048, 7529760, 7547904, 7613424, 7649280, 7667712, 7734272, 7741440, 7808640, 7827456, 8028160, 8031744, 8128512, 8157240, 8159232, 8255520, 8257536, 8286720, 8329216, 8386560, 8459360, 8519680, 8565102, 8605440, 8626176, 8701056, 8784720, 8805888, 8839168, 8847360, 8924160, 8945664, 9031680, 9179136, 9289728, 9322560, 9370368, 9434880, 9516780, 9519104, 9584640, 9633792, 9667840, 9784320, 9788688, 9944064, 10039680, 10063872, 10151232, 10160640, 10199040, 10321920, 10411520, 10436608, 10541664, 10616832, 10708992, 10782720, 10838016, 10876320, 10878976, 11007360, 11048960, 11182080, 11187072, 11420136, 11473920, 11501568, 11601408, 11612160, 11712960, 11741184, 11898880, 11927552, 12042240, 12047616, 12235860, 12238848, 12386304, 12430080, 12493824, 12579840, 12689040, 12779520, 13045760, 13051584, 13177080, 13208832, 13258752, 13271040, 13386240, 13418496, 13534976, 13547520, 13598720, 13762560, 13768704, 13983840, 14055552, 14275170, 14278656, 14376960, 14450688, 14501760, 14676480, 14909440, 14916096, 15059520, 15095808, 15226848, 15298560, 15335424, 15468544, 15482880, 15617280, 15654912, 16056320, 16063488, 16257024, 16314480, 16318464, 16511040, 16573440, 16658432, 16773120, 16918720, 17130204, 17210880, 17252352, 17402112, 17569440, 17611776, 17678336, 17694720, 17848320, 17891328, 18063360, 18358272, 18579456, 18645120, 18740736, 18869760, 19033560, 19038208, 19169280, 19267584, 19335680, 19568640, 19577376, 19888128, 20079360, 20127744, 20302464, 20321280, 20398080, 20643840, 20823040, 20873216, 21083328, 21412755, 21417984, 21565440, 21676032, 21752640, 22014720, 22097920, 22364160, 22374144, 22840272, 22947840, 23003136, 23202816, 23224320, 23425920, 23482368, 23797760, 24084480, 24095232, 24471720, 24477696, 24772608, 24860160, 24987648, 25159680, 25378080, 25559040, 26091520, 26103168, 26354160, 26417664, 26517504, 26542080, 26772480, 26836992, 27069952, 27095040, 27197440, 27537408, 27967680, 28111104, 28550340, 28557312, 28753920, 28901376, 29003520, 29352960, 29818880, 29832192, 30119040, 30191616, 30453696, 30597120, 30937088, 30965760, 31234560, 31309824, 32112640, 32126976, 32514048, 32628960, 32636928, 33022080, 33146880, 33316864, 33546240, 33837440, 34260408, 34421760, 34504704, 34804224, 35138880, 35223552, 35356672, 35696640, 35782656, 36126720, 36716544, 37158912, 37290240, 37481472, 37739520, 38067120, 38076416, 38338560, 38671360, 39137280, 39154752, 39776256, 40158720, 40255488, 40604928, 40642560, 40796160, 41287680, 41646080, 41746432, 42166656, 42825510, 42835968, 43130880, 43352064, 43505280, 44029440, 44195840, 44728320, 44748288, 45680544, 45895680, 46006272, 46405632, 46448640, 46851840, 46964736, 47595520, 48168960, 48190464, 48943440, 48955392, 49720320, 49975296, 50319360, 50756160, 52183040, 52206336, 52708320, 52835328, 53035008, 53084160, 53544960, 53673984, 54139904, 54190080, 54394880, 55074816, 55935360, 56222208, 57100680, 57114624, 57507840, 57802752, 58007040, 58705920, 59637760, 59664384, 60238080, 60383232, 60907392, 61194240, 61874176, 61931520, 62469120, 62619648, 64253952, 65028096, 65257920, 66044160, 66293760, 66633728, 67092480, 67674880, 68520816, 68843520, 69009408, 69608448, 70277760, 70447104, 70713344, 71393280, 72253440, 73433088, 74317824, 74580480, 74962944, 75479040, 76134240, 76152832, 76677120, 77342720, 78274560, 78309504, 79552512, 80317440, 80510976, 81209856, 81285120, 81592320, 83292160, 83492864, 84333312, 85651020, 85671936, 86261760, 86704128, 87010560, 88058880, 88391680, 89456640, 89496576, 91361088, 91791360, 92811264, 92897280, 93703680, 93929472, 95191040, 96337920, 96380928, 97886880, 97910784, 99440640, 99950592, 100638720, 101512320, 104366080, 104412672, 105416640, 105670656, 106070016, 107089920, 107347968, 108279808, 108380160, 110149632, 111870720, 112444416, 114201360, 114229248, 115015680, 116014080, 117411840, 119328768, 120476160, 120766464, 121814784, 122388480, 123748352, 123863040, 124938240, 125239296, 128507904, 130056192, 130515840, 132088320, 132587520, 133267456, 134184960, 135349760, 137041632, 137687040, 138018816, 139216896, 140555520, 140894208, 141426688, 142786560, 144506880, 146866176, 149160960, 149925888, 150958080, 152268480, 154685440, 156549120, 156619008, 159105024, 160634880, 161021952, 162419712, 162570240, 163184640, 166584320, 168666624, 171302040, 171343872, 172523520, 173408256, 174021120, 176117760, 176783360, 178913280, 178993152, 182722176, 183582720, 185622528, 185794560, 187407360, 187858944, 190382080, 192761856, 195773760, 198881280, 199901184, 201277440, 203024640, 208732160, 208825344, 210833280, 211341312, 212140032, 214179840, 216559616, 216760320, 220299264, 223741440, 224888832, 228402720, 228458496, 230031360, 232028160, 234823680, 238657536, 240952320, 241532928, 243629568, 244776960, 247496704, 249876480, 250478592, 257015808, 260112384, 261031680, 264176640, 265175040, 266534912, 268369920, 270699520, 274083264, 275374080, 278433792, 281111040, 281788416, 285573120, 289013760, 293732352, 298321920, 299851776, 301916160, 304536960, 309370880, 313098240, 313238016, 318210048, 321269760, 322043904, 324839424, 325140480, 333168640, 337333248, 342604080, 342687744, 345047040, 348042240, 352235520, 353566720, 357986304, 365444352, 367165440, 371245056, 371589120, 374814720, 375717888, 380764160, 385523712, 391547520, 397762560, 399802368, 402554880, 406049280, 417464320, 417650688, 421666560, 422682624, 424280064, 428359680, 433119232, 433520640, 440598528, 447482880, 449777664, 456805440, 464056320, 469647360, 477315072, 481904640, 483065856, 487259136, 489553920, 494993408, 499752960, 514031616, 520224768, 522063360, 528353280, 530350080, 533069824, 536739840, 541399040, 548166528, 550748160, 556867584, 562222080, 563576832, 571146240, 596643840, 599703552, 603832320, 609073920, 618741760, 626196480, 626476032, 636420096, 642539520, 649678848, 650280960, 666337280, 674666496, 685208160, 685375488, 690094080, 696084480, 704471040, 707133440, 715972608, 730888704, 734330880, 742490112, 749629440, 751435776, 771047424, 783095040, 795525120, 799604736, 805109760, 812098560, 835301376, 843333120, 845365248, 856719360, 866238464, 867041280, 881197056, 894965760, 899555328, 913610880, 928112640, 939294720, 954630144, 963809280, 966131712, 974518272, 989986816, 999505920, 1028063232, 1044126720, 1056706560, 1060700160, 1082798080, 1096333056, 1101496320, 1113735168, 1124444160, 1127153664, 1142292480, 1193287680, 1199407104, 1207664640, 1218147840, 1237483520, 1252392960, 1252952064, 1272840192, 1285079040, 1299357696, 1300561920, 1332674560, 1349332992, 1370416320, 1392168960, 1408942080, 1431945216, 1461777408, 1468661760, 1484980224, 1499258880, 1542094848, 1566190080, 1591050240, 1599209472, 1610219520, 1624197120, 1670602752, 1686666240, 1690730496, 1713438720, 1732476928, 1789931520, 1799110656, 1827221760, 1856225280, 1878589440, 1909260288, 1927618560, 1949036544, 1999011840, 2056126464, 2088253440, 2113413120, 2121400320, 2165596160, 2192666112, 2202992640, 2227470336, 2248888320, 2254307328, 2386575360, 2398814208, 2415329280, 2436295680, 2474967040, 2505904128, 2570158080, 2598715392, 2601123840, 2665349120, 2698665984, 2740832640, 2784337920, 2817884160, 2863890432, 2923554816, 2969960448, 2998517760, 3084189696, 3132380160, 3182100480, 3248394240, 3341205504, 3373332480, 3381460992, 3426877440, 3464953856, 3579863040, 3598221312, 3654443520, 3712450560, 3757178880, 3818520576, 3855237120, 3898073088, 3998023680, 4176506880, 4226826240, 4331192320, 4385332224, 4405985280, 4454940672, 4497776640, 4773150720, 4797628416, 4830658560, 4872591360, 4949934080, 5011808256, 5140316160, 5197430784, 5397331968, 5481665280, 5568675840, 5635768320, 5727780864, 5847109632, 5997035520, 6168379392, 6264760320, 6364200960, 6496788480, 6682411008, 6746664960, 6762921984, 6929907712, 7159726080, 7196442624, 7308887040, 7424901120, 7710474240, 7796146176, 7996047360, 8353013760, 8453652480, 8662384640, 8770664448, 8909881344, 8995553280, 9546301440, 9745182720, 10023616512, 10280632320, 10394861568, 10794663936, 10963330560, 11137351680, 11271536640, 11455561728, 11694219264, 11994071040, 12529520640, 12993576960, 13364822016, 13493329920, 14319452160, 14392885248, 14617774080, 14849802240, 15420948480, 15592292352, 16706027520, 16907304960, 17324769280, 17541328896, 17991106560, 19092602880, 19490365440, 20047233024, 20789723136, 21589327872, 21926661120, 22274703360, 23388438528, 23988142080, 25059041280, 25987153920, 26729644032, 26986659840, 28638904320, 29235548160, 30841896960, 31184584704, 33412055040, 33814609920, 34649538560, 35082657792, 35982213120, 38980730880, 40094466048, 43178655744, 43853322240, 44549406720, 46776877056, 50118082560, 51974307840, 53973319680, 57277808640, 58471096320, 62369169408, 66824110080, 70165315584, 71964426240, 77961461760, 80188932096, 87706644480, 93553754112, 100236165120, 103948615680, 107946639360, 116942192640, 133648220160, 140330631168, 155922923520, 175413288960, 187107508224, 200472330240, 215893278720, 233884385280, 280661262336, 311845847040, 350826577920, 400944660480, 467768770560, 561322524672, 701653155840, 935537541120, 1403306311680, 2806612623360]

約数ペア:

[(1, 2806612623360), (2, 1403306311680), (3, 935537541120), (4, 701653155840), (5, 561322524672), (6, 467768770560), (7, 400944660480), (8, 350826577920), (9, 311845847040), (10, 280661262336), (12, 233884385280), (13, 215893278720), (14, 200472330240), (15, 187107508224), (16, 175413288960), (18, 155922923520), (20, 140330631168), (21, 133648220160), (24, 116942192640), (26, 107946639360), (27, 103948615680), (28, 100236165120), (30, 93553754112), (32, 87706644480), (35, 80188932096), (36, 77961461760), (39, 71964426240), (40, 70165315584), (42, 66824110080), (45, 62369169408), (48, 58471096320), (49, 57277808640), (52, 53973319680), (54, 51974307840), (56, 50118082560), (60, 46776877056), (63, 44549406720), (64, 43853322240), (65, 43178655744), (70, 40094466048), (72, 38980730880), (78, 35982213120), (80, 35082657792), (81, 34649538560), (83, 33814609920), (84, 33412055040), (90, 31184584704), (91, 30841896960), (96, 29235548160), (98, 28638904320), (104, 26986659840), (105, 26729644032), (108, 25987153920), (112, 25059041280), (117, 23988142080), (120, 23388438528), (126, 22274703360), (128, 21926661120), (130, 21589327872), (135, 20789723136), (140, 20047233024), (144, 19490365440), (147, 19092602880), (156, 17991106560), (160, 17541328896), (162, 17324769280), (166, 16907304960), (168, 16706027520), (180, 15592292352), (182, 15420948480), (189, 14849802240), (192, 14617774080), (195, 14392885248), (196, 14319452160), (208, 13493329920), (210, 13364822016), (216, 12993576960), (224, 12529520640), (234, 11994071040), (240, 11694219264), (245, 11455561728), (249, 11271536640), (252, 11137351680), (256, 10963330560), (260, 10794663936), (270, 10394861568), (273, 10280632320), (280, 10023616512), (288, 9745182720), (294, 9546301440), (312, 8995553280), (315, 8909881344), (320, 8770664448), (324, 8662384640), (332, 8453652480), (336, 8353013760), (351, 7996047360), (360, 7796146176), (364, 7710474240), (378, 7424901120), (384, 7308887040), (390, 7196442624), (392, 7159726080), (405, 6929907712), (415, 6762921984), (416, 6746664960), (420, 6682411008), (432, 6496788480), (441, 6364200960), (448, 6264760320), (455, 6168379392), (468, 5997035520), (480, 5847109632), (490, 5727780864), (498, 5635768320), (504, 5568675840), (512, 5481665280), (520, 5397331968), (540, 5197430784), (546, 5140316160), (560, 5011808256), (567, 4949934080), (576, 4872591360), (581, 4830658560), (585, 4797628416), (588, 4773150720), (624, 4497776640), (630, 4454940672), (637, 4405985280), (640, 4385332224), (648, 4331192320), (664, 4226826240), (672, 4176506880), (702, 3998023680), (720, 3898073088), (728, 3855237120), (735, 3818520576), (747, 3757178880), (756, 3712450560), (768, 3654443520), (780, 3598221312), (784, 3579863040), (810, 3464953856), (819, 3426877440), (830, 3381460992), (832, 3373332480), (840, 3341205504), (864, 3248394240), (882, 3182100480), (896, 3132380160), (910, 3084189696), (936, 2998517760), (945, 2969960448), (960, 2923554816), (980, 2863890432), (996, 2817884160), (1008, 2784337920), (1024, 2740832640), (1040, 2698665984), (1053, 2665349120), (1079, 2601123840), (1080, 2598715392), (1092, 2570158080), (1120, 2505904128), (1134, 2474967040), (1152, 2436295680), (1162, 2415329280), (1170, 2398814208), (1176, 2386575360), (1245, 2254307328), (1248, 2248888320), (1260, 2227470336), (1274, 2202992640), (1280, 2192666112), (1296, 2165596160), (1323, 2121400320), (1328, 2113413120), (1344, 2088253440), (1365, 2056126464), (1404, 1999011840), (1440, 1949036544), (1456, 1927618560), (1470, 1909260288), (1494, 1878589440), (1512, 1856225280), (1536, 1827221760), (1560, 1799110656), (1568, 1789931520), (1620, 1732476928), (1638, 1713438720), (1660, 1690730496), (1664, 1686666240), (1680, 1670602752), (1728, 1624197120), (1743, 1610219520), (1755, 1599209472), (1764, 1591050240), (1792, 1566190080), (1820, 1542094848), (1872, 1499258880), (1890, 1484980224), (1911, 1468661760), (1920, 1461777408), (1960, 1431945216), (1992, 1408942080), (2016, 1392168960), (2048, 1370416320), (2080, 1349332992), (2106, 1332674560), (2158, 1300561920), (2160, 1299357696), (2184, 1285079040), (2205, 1272840192), (2240, 1252952064), (2241, 1252392960), (2268, 1237483520), (2304, 1218147840), (2324, 1207664640), (2340, 1199407104), (2352, 1193287680), (2457, 1142292480), (2490, 1127153664), (2496, 1124444160), (2520, 1113735168), (2548, 1101496320), (2560, 1096333056), (2592, 1082798080), (2646, 1060700160), (2656, 1056706560), (2688, 1044126720), (2730, 1028063232), (2808, 999505920), (2835, 989986816), (2880, 974518272), (2905, 966131712), (2912, 963809280), (2940, 954630144), (2988, 939294720), (3024, 928112640), (3072, 913610880), (3120, 899555328), (3136, 894965760), (3185, 881197056), (3237, 867041280), (3240, 866238464), (3276, 856719360), (3320, 845365248), (3328, 843333120), (3360, 835301376), (3456, 812098560), (3486, 805109760), (3510, 799604736), (3528, 795525120), (3584, 783095040), (3640, 771047424), (3735, 751435776), (3744, 749629440), (3780, 742490112), (3822, 734330880), (3840, 730888704), (3920, 715972608), (3969, 707133440), (3984, 704471040), (4032, 696084480), (4067, 690094080), (4095, 685375488), (4096, 685208160), (4160, 674666496), (4212, 666337280), (4316, 650280960), (4320, 649678848), (4368, 642539520), (4410, 636420096), (4480, 626476032), (4482, 626196480), (4536, 618741760), (4608, 609073920), (4648, 603832320), (4680, 599703552), (4704, 596643840), (4914, 571146240), (4980, 563576832), (4992, 562222080), (5040, 556867584), (5096, 550748160), (5120, 548166528), (5184, 541399040), (5229, 536739840), (5265, 533069824), (5292, 530350080), (5312, 528353280), (5376, 522063360), (5395, 520224768), (5460, 514031616), (5616, 499752960), (5670, 494993408), (5733, 489553920), (5760, 487259136), (5810, 483065856), (5824, 481904640), (5880, 477315072), (5976, 469647360), (6048, 464056320), (6144, 456805440), (6240, 449777664), (6272, 447482880), (6370, 440598528), (6474, 433520640), (6480, 433119232), (6552, 428359680), (6615, 424280064), (6640, 422682624), (6656, 421666560), (6720, 417650688), (6723, 417464320), (6912, 406049280), (6972, 402554880), (7020, 399802368), (7056, 397762560), (7168, 391547520), (7280, 385523712), (7371, 380764160), (7470, 375717888), (7488, 374814720), (7553, 371589120), (7560, 371245056), (7644, 367165440), (7680, 365444352), (7840, 357986304), (7938, 353566720), (7968, 352235520), (8064, 348042240), (8134, 345047040), (8190, 342687744), (8192, 342604080), (8320, 337333248), (8424, 333168640), (8632, 325140480), (8640, 324839424), (8715, 322043904), (8736, 321269760), (8820, 318210048), (8960, 313238016), (8964, 313098240), (9072, 309370880), (9216, 304536960), (9296, 301916160), (9360, 299851776), (9408, 298321920), (9555, 293732352), (9711, 289013760), (9828, 285573120), (9960, 281788416), (9984, 281111040), (10080, 278433792), (10192, 275374080), (10240, 274083264), (10368, 270699520), (10458, 268369920), (10530, 266534912), (10584, 265175040), (10624, 264176640), (10752, 261031680), (10790, 260112384), (10920, 257015808), (11205, 250478592), (11232, 249876480), (11340, 247496704), (11466, 244776960), (11520, 243629568), (11620, 241532928), (11648, 240952320), (11760, 238657536), (11952, 234823680), (12096, 232028160), (12201, 230031360), (12285, 228458496), (12288, 228402720), (12480, 224888832), (12544, 223741440), (12740, 220299264), (12948, 216760320), (12960, 216559616), (13104, 214179840), (13230, 212140032), (13280, 211341312), (13312, 210833280), (13440, 208825344), (13446, 208732160), (13824, 203024640), (13944, 201277440), (14040, 199901184), (14112, 198881280), (14336, 195773760), (14560, 192761856), (14742, 190382080), (14940, 187858944), (14976, 187407360), (15106, 185794560), (15120, 185622528), (15288, 183582720), (15360, 182722176), (15680, 178993152), (15687, 178913280), (15876, 176783360), (15936, 176117760), (16128, 174021120), (16185, 173408256), (16268, 172523520), (16380, 171343872), (16384, 171302040), (16640, 168666624), (16848, 166584320), (17199, 163184640), (17264, 162570240), (17280, 162419712), (17430, 161021952), (17472, 160634880), (17640, 159105024), (17920, 156619008), (17928, 156549120), (18144, 154685440), (18432, 152268480), (18592, 150958080), (18720, 149925888), (18816, 149160960), (19110, 146866176), (19422, 144506880), (19656, 142786560), (19845, 141426688), (19920, 140894208), (19968, 140555520), (20160, 139216896), (20335, 138018816), (20384, 137687040), (20480, 137041632), (20736, 135349760), (20916, 134184960), (21060, 133267456), (21168, 132587520), (21248, 132088320), (21504, 130515840), (21580, 130056192), (21840, 128507904), (22410, 125239296), (22464, 124938240), (22659, 123863040), (22680, 123748352), (22932, 122388480), (23040, 121814784), (23240, 120766464), (23296, 120476160), (23520, 119328768), (23904, 117411840), (24192, 116014080), (24402, 115015680), (24570, 114229248), (24576, 114201360), (24960, 112444416), (25088, 111870720), (25480, 110149632), (25896, 108380160), (25920, 108279808), (26145, 107347968), (26208, 107089920), (26460, 106070016), (26560, 105670656), (26624, 105416640), (26880, 104412672), (26892, 104366080), (27648, 101512320), (27888, 100638720), (28080, 99950592), (28224, 99440640), (28665, 97910784), (28672, 97886880), (29120, 96380928), (29133, 96337920), (29484, 95191040), (29880, 93929472), (29952, 93703680), (30212, 92897280), (30240, 92811264), (30576, 91791360), (30720, 91361088), (31360, 89496576), (31374, 89456640), (31752, 88391680), (31872, 88058880), (32256, 87010560), (32370, 86704128), (32536, 86261760), (32760, 85671936), (32768, 85651020), (33280, 84333312), (33615, 83492864), (33696, 83292160), (34398, 81592320), (34528, 81285120), (34560, 81209856), (34860, 80510976), (34944, 80317440), (35280, 79552512), (35840, 78309504), (35856, 78274560), (36288, 77342720), (36603, 76677120), (36855, 76152832), (36864, 76134240), (37184, 75479040), (37440, 74962944), (37632, 74580480), (37765, 74317824), (38220, 73433088), (38844, 72253440), (39312, 71393280), (39690, 70713344), (39840, 70447104), (39936, 70277760), (40320, 69608448), (40670, 69009408), (40768, 68843520), (40960, 68520816), (41472, 67674880), (41832, 67092480), (42120, 66633728), (42336, 66293760), (42496, 66044160), (43008, 65257920), (43160, 65028096), (43680, 64253952), (44820, 62619648), (44928, 62469120), (45318, 61931520), (45360, 61874176), (45864, 61194240), (46080, 60907392), (46480, 60383232), (46592, 60238080), (47040, 59664384), (47061, 59637760), (47808, 58705920), (48384, 58007040), (48555, 57802752), (48804, 57507840), (49140, 57114624), (49152, 57100680), (49920, 56222208), (50176, 55935360), (50960, 55074816), (51597, 54394880), (51792, 54190080), (51840, 54139904), (52290, 53673984), (52416, 53544960), (52871, 53084160), (52920, 53035008), (53120, 52835328), (53248, 52708320), (53760, 52206336), (53784, 52183040), (55296, 50756160), (55776, 50319360), (56160, 49975296), (56448, 49720320), (57330, 48955392), (57344, 48943440), (58240, 48190464), (58266, 48168960), (58968, 47595520), (59760, 46964736), (59904, 46851840), (60424, 46448640), (60480, 46405632), (61005, 46006272), (61152, 45895680), (61440, 45680544), (62720, 44748288), (62748, 44728320), (63504, 44195840), (63744, 44029440), (64512, 43505280), (64740, 43352064), (65072, 43130880), (65520, 42835968), (65536, 42825510), (66560, 42166656), (67230, 41746432), (67392, 41646080), (67977, 41287680), (68796, 40796160), (69056, 40642560), (69120, 40604928), (69720, 40255488), (69888, 40158720), (70560, 39776256), (71680, 39154752), (71712, 39137280), (72576, 38671360), (73206, 38338560), (73710, 38076416), (73728, 38067120), (74368, 37739520), (74880, 37481472), (75264, 37290240), (75530, 37158912), (76440, 36716544), (77688, 36126720), (78435, 35782656), (78624, 35696640), (79380, 35356672), (79680, 35223552), (79872, 35138880), (80640, 34804224), (81340, 34504704), (81536, 34421760), (81920, 34260408), (82944, 33837440), (83664, 33546240), (84240, 33316864), (84672, 33146880), (84992, 33022080), (85995, 32636928), (86016, 32628960), (86320, 32514048), (87360, 32126976), (87399, 32112640), (89640, 31309824), (89856, 31234560), (90636, 30965760), (90720, 30937088), (91728, 30597120), (92160, 30453696), (92960, 30191616), (93184, 30119040), (94080, 29832192), (94122, 29818880), (95616, 29352960), (96768, 29003520), (97110, 28901376), (97608, 28753920), (98280, 28557312), (98304, 28550340), (99840, 28111104), (100352, 27967680), (101920, 27537408), (103194, 27197440), (103584, 27095040), (103680, 27069952), (104580, 26836992), (104832, 26772480), (105742, 26542080), (105840, 26517504), (106240, 26417664), (106496, 26354160), (107520, 26103168), (107568, 26091520), (109809, 25559040), (110592, 25378080), (111552, 25159680), (112320, 24987648), (112896, 24860160), (113295, 24772608), (114660, 24477696), (114688, 24471720), (116480, 24095232), (116532, 24084480), (117936, 23797760), (119520, 23482368), (119808, 23425920), (120848, 23224320), (120960, 23202816), (122010, 23003136), (122304, 22947840), (122880, 22840272), (125440, 22374144), (125496, 22364160), (127008, 22097920), (127488, 22014720), (129024, 21752640), (129480, 21676032), (130144, 21565440), (131040, 21417984), (131072, 21412755), (133120, 21083328), (134460, 20873216), (134784, 20823040), (135954, 20643840), (137592, 20398080), (138112, 20321280), (138240, 20302464), (139440, 20127744), (139776, 20079360), (141120, 19888128), (143360, 19577376), (143424, 19568640), (145152, 19335680), (145665, 19267584), (146412, 19169280), (147420, 19038208), (147456, 19033560), (148736, 18869760), (149760, 18740736), (150528, 18645120), (151060, 18579456), (152880, 18358272), (155376, 18063360), (156870, 17891328), (157248, 17848320), (158613, 17694720), (158760, 17678336), (159360, 17611776), (159744, 17569440), (161280, 17402112), (162680, 17252352), (163072, 17210880), (163840, 17130204), (165888, 16918720), (167328, 16773120), (168480, 16658432), (169344, 16573440), (169984, 16511040), (171990, 16318464), (172032, 16314480), (172640, 16257024), (174720, 16063488), (174798, 16056320), (179280, 15654912), (179712, 15617280), (181272, 15482880), (181440, 15468544), (183015, 15335424), (183456, 15298560), (184320, 15226848), (185920, 15095808), (186368, 15059520), (188160, 14916096), (188244, 14909440), (191232, 14676480), (193536, 14501760), (194220, 14450688), (195216, 14376960), (196560, 14278656), (196608, 14275170), (199680, 14055552), (200704, 13983840), (203840, 13768704), (203931, 13762560), (206388, 13598720), (207168, 13547520), (207360, 13534976), (209160, 13418496), (209664, 13386240), (211484, 13271040), (211680, 13258752), (212480, 13208832), (212992, 13177080), (215040, 13051584), (215136, 13045760), (219618, 12779520), (221184, 12689040), (223104, 12579840), (224640, 12493824), (225792, 12430080), (226590, 12386304), (229320, 12238848), (229376, 12235860), (232960, 12047616), (233064, 12042240), (235305, 11927552), (235872, 11898880), (239040, 11741184), (239616, 11712960), (241696, 11612160), (241920, 11601408), (244020, 11501568), (244608, 11473920), (245760, 11420136), (250880, 11187072), (250992, 11182080), (254016, 11048960), (254976, 11007360), (257985, 10878976), (258048, 10876320), (258960, 10838016), (260288, 10782720), (262080, 10708992), (264355, 10616832), (266240, 10541664), (268920, 10436608), (269568, 10411520), (271908, 10321920), (275184, 10199040), (276224, 10160640), (276480, 10151232), (278880, 10063872), (279552, 10039680), (282240, 9944064), (286720, 9788688), (286848, 9784320), (290304, 9667840), (291330, 9633792), (292824, 9584640), (294840, 9519104), (294912, 9516780), (297472, 9434880), (299520, 9370368), (301056, 9322560), (302120, 9289728), (305760, 9179136), (310752, 9031680), (313740, 8945664), (314496, 8924160), (317226, 8847360), (317520, 8839168), (318720, 8805888), (319488, 8784720), (322560, 8701056), (325360, 8626176), (326144, 8605440), (327680, 8565102), (329427, 8519680), (331776, 8459360), (334656, 8386560), (336960, 8329216), (338688, 8286720), (339885, 8257536), (339968, 8255520), (343980, 8159232), (344064, 8157240), (345280, 8128512), (349440, 8031744), (349596, 8028160), (358560, 7827456), (359424, 7808640), (362544, 7741440), (362880, 7734272), (366030, 7667712), (366912, 7649280), (368640, 7613424), (371840, 7547904), (372736, 7529760), (376320, 7458048), (376488, 7454720), (382464, 7338240), (387072, 7250880), (388440, 7225344), (390432, 7188480), (393120, 7139328), (393216, 7137585), (399360, 7027776), (401408, 6991920), (407680, 6884352), (407862, 6881280), (412776, 6799360), (414336, 6773760), (414720, 6767488), (418320, 6709248), (419328, 6693120), (422968, 6635520), (423360, 6629376), (424960, 6604416), (425984, 6588540), (430080, 6525792), (430272, 6522880), (436995, 6422528), (439236, 6389760), (442368, 6344520), (446208, 6289920), (449280, 6246912), (451584, 6215040), (453180, 6193152), (458640, 6119424), (458752, 6117930), (465920, 6023808), (466128, 6021120), (470610, 5963776), (471744, 5949440), (475839, 5898240), (478080, 5870592), (479232, 5856480), (483392, 5806080), (483840, 5800704), (488040, 5750784), (489216, 5736960), (491520, 5710068), (501760, 5593536), (501984, 5591040), (508032, 5524480), (509952, 5503680), (515970, 5439488), (516096, 5438160), (517920, 5419008), (520576, 5391360), (524160, 5354496), (528710, 5308416), (532480, 5270832), (537840, 5218304), (539136, 5205760), (543816, 5160960), (549045, 5111808), (550368, 5099520), (552448, 5080320), (552960, 5075616), (557760, 5031936), (559104, 5019840), (564480, 4972032), (573440, 4894344), (573696, 4892160), (580608, 4833920), (582660, 4816896), (585648, 4792320), (589680, 4759552), (589824, 4758390), (594944, 4717440), (599040, 4685184), (602112, 4661280), (604240, 4644864), (611520, 4589568), (611793, 4587520), (621504, 4515840), (627480, 4472832), (628992, 4462080), (634452, 4423680), (635040, 4419584), (637440, 4402944), (638976, 4392360), (645120, 4350528), (650720, 4313088), (652288, 4302720), (655360, 4282551), (658854, 4259840), (663552, 4229680), (669312, 4193280), (673920, 4164608), (677376, 4143360), (679770, 4128768), (679936, 4127760), (687960, 4079616), (688128, 4078620), (690560, 4064256), (698880, 4015872), (699192, 4014080), (717120, 3913728), (718848, 3904320), (725088, 3870720), (725760, 3867136), (732060, 3833856), (733824, 3824640), (737280, 3806712), (743680, 3773952), (745472, 3764880), (752640, 3729024), (752976, 3727360), (764928, 3669120), (774144, 3625440), (776880, 3612672), (780864, 3594240), (786240, 3569664), (793065, 3538944), (798720, 3513888), (802816, 3495960), (815360, 3442176), (815724, 3440640), (825552, 3399680), (828672, 3386880), (829440, 3383744), (836640, 3354624), (838656, 3346560), (845936, 3317760), (846720, 3314688), (849920, 3302208), (851968, 3294270), (860160, 3262896), (860544, 3261440), (873990, 3211264), (878472, 3194880), (884736, 3172260), (892416, 3144960), (898560, 3123456), (903168, 3107520), (906360, 3096576), (917280, 3059712), (917504, 3058965), (931840, 3011904), (932256, 3010560), (941220, 2981888), (943488, 2974720), (951678, 2949120), (956160, 2935296), (958464, 2928240), (966784, 2903040), (967680, 2900352), (976080, 2875392), (978432, 2868480), (983040, 2855034), (1003520, 2796768), (1003968, 2795520), (1016064, 2762240), (1019655, 2752512), (1019904, 2751840), (1031940, 2719744), (1032192, 2719080), (1035840, 2709504), (1041152, 2695680), (1048320, 2677248), (1057420, 2654208), (1064960, 2635416), (1075680, 2609152), (1078272, 2602880), (1087632, 2580480), (1098090, 2555904), (1100736, 2549760), (1104896, 2540160), (1105920, 2537808), (1115520, 2515968), (1118208, 2509920), (1128960, 2486016), (1146880, 2447172), (1147392, 2446080), (1161216, 2416960), (1165320, 2408448), (1171296, 2396160), (1179360, 2379776), (1179648, 2379195), (1189888, 2358720), (1198080, 2342592), (1204224, 2330640), (1208480, 2322432), (1223040, 2294784), (1223586, 2293760), (1243008, 2257920), (1254960, 2236416), (1257984, 2231040), (1268904, 2211840), (1270080, 2209792), (1274880, 2201472), (1277952, 2196180), (1290240, 2175264), (1301440, 2156544), (1304576, 2151360), (1317708, 2129920), (1327104, 2114840), (1338624, 2096640), (1347840, 2082304), (1354752, 2071680), (1359540, 2064384), (1359872, 2063880), (1375920, 2039808), (1376256, 2039310), (1381120, 2032128), (1397760, 2007936), (1398384, 2007040), (1427517, 1966080), (1434240, 1956864), (1437696, 1952160), (1450176, 1935360), (1451520, 1933568), (1464120, 1916928), (1467648, 1912320), (1474560, 1903356), (1487360, 1886976), (1490944, 1882440), (1505280, 1864512), (1505952, 1863680), (1529856, 1834560), (1548288, 1812720), (1553760, 1806336), (1561728, 1797120), (1572480, 1784832), (1586130, 1769472), (1597440, 1756944), (1605632, 1747980), (1630720, 1721088), (1631448, 1720320), (1647135, 1703936), (1651104, 1699840), (1657344, 1693440), (1658880, 1691872), (1673280, 1677312)]