2155154964480

素因数分解:

$2^{16}\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:182

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 46, 48, 51, 54, 56, 60, 63, 64, 68, 69, 70, 72, 80, 84, 85, 89, 90, 92, 96, 102, 105, 108, 112, 115, 119, 120, 126, 128, 135, 136, 138, 140, 144, 153, 160, 161, 168, 170, 178, 180, 184, 189, 192, 204, 207, 210, 216, 224, 230, 238, 240, 252, 255, 256, 267, 270, 272, 276, 280, 288, 306, 315, 320, 322, 336, 340, 345, 356, 357, 360, 368, 378, 384, 391, 408, 414, 420, 432, 445, 448, 459, 460, 476, 480, 483, 504, 510, 512, 534, 540, 544, 552, 560, 576, 595, 612, 621, 623, 630, 640, 644, 672, 680, 690, 712, 714, 720, 736, 756, 765, 768, 782, 801, 805, 816, 828, 840, 864, 890, 896, 918, 920, 945, 952, 960, 966, 1008, 1020, 1024, 1035, 1068, 1071, 1080, 1088, 1104, 1120, 1152, 1173, 1190, 1224, 1242, 1246, 1260, 1280, 1288, 1335, 1344, 1360, 1380, 1424, 1428, 1440, 1449, 1472, 1512, 1513, 1530, 1536, 1564, 1602, 1610, 1632, 1656, 1680, 1728, 1780, 1785, 1792, 1836, 1840, 1869, 1890, 1904, 1920, 1932, 1955, 2016, 2040, 2047, 2048, 2070, 2136, 2142, 2160, 2176, 2208, 2240, 2295, 2304, 2346, 2380, 2403, 2415, 2448, 2484, 2492, 2520, 2560, 2576, 2670, 2688, 2720, 2737, 2760, 2848, 2856, 2880, 2898, 2944, 3024, 3026, 3060, 3072, 3105, 3115, 3128, 3204, 3213, 3220, 3264, 3312, 3360, 3456, 3519, 3560, 3570, 3584, 3672, 3680, 3738, 3780, 3808, 3840, 3864, 3910, 4005, 4032, 4080, 4094, 4096, 4140, 4272, 4284, 4320, 4347, 4352, 4416, 4480, 4539, 4590, 4608, 4692, 4760, 4806, 4830, 4896, 4968, 4984, 5040, 5120, 5152, 5340, 5355, 5376, 5440, 5474, 5520, 5607, 5696, 5712, 5760, 5796, 5865, 5888, 6048, 6052, 6120, 6141, 6144, 6210, 6230, 6256, 6408, 6426, 6440, 6528, 6624, 6720, 6912, 7038, 7120, 7140, 7168, 7245, 7344, 7360, 7476, 7560, 7565, 7616, 7680, 7728, 7820, 8010, 8064, 8160, 8188, 8192, 8211, 8280, 8544, 8568, 8640, 8694, 8704, 8832, 8960, 9078, 9180, 9216, 9345, 9384, 9520, 9612, 9660, 9792, 9936, 9968, 10080, 10235, 10240, 10304, 10557, 10591, 10680, 10710, 10752, 10880, 10948, 11040, 11214, 11392, 11424, 11520, 11592, 11730, 11776, 12015, 12096, 12104, 12240, 12282, 12288, 12420, 12460, 12512, 12816, 12852, 12880, 13056, 13248, 13440, 13617, 13685, 13824, 14076, 14240, 14280, 14329, 14336, 14490, 14688, 14720, 14952, 15120, 15130, 15232, 15360, 15456, 15640, 16020, 16065, 16128, 16320, 16376, 16384, 16422, 16560, 16821, 17088, 17136, 17280, 17388, 17408, 17595, 17664, 17920, 18156, 18360, 18423, 18432, 18690, 18768, 19040, 19224, 19320, 19584, 19872, 19936, 20160, 20470, 20480, 20608, 21114, 21182, 21360, 21420, 21504, 21735, 21760, 21896, 22080, 22428, 22695, 22784, 22848, 23040, 23184, 23460, 23552, 24030, 24192, 24208, 24480, 24564, 24576, 24633, 24840, 24920, 25024, 25632, 25704, 25760, 26112, 26496, 26880, 27234, 27370, 27648, 28035, 28152, 28480, 28560, 28658, 28672, 28980, 29376, 29440, 29904, 30240, 30260, 30464, 30705, 30720, 30912, 31280, 31773, 32040, 32130, 32256, 32640, 32752, 32768, 32844, 33120, 33642, 34176, 34272, 34560, 34776, 34799, 34816, 35190, 35328, 35840, 36312, 36720, 36846, 36864, 37380, 37536, 38080, 38448, 38640, 39168, 39744, 39872, 40320, 40851, 40940, 40960, 41055, 41216, 42228, 42364, 42720, 42840, 42987, 43008, 43470, 43520, 43792, 44160, 44856, 45390, 45568, 45696, 46080, 46368, 46920, 47104, 48060, 48384, 48416, 48960, 49128, 49152, 49266, 49680, 49840, 50048, 51264, 51408, 51520, 52224, 52785, 52955, 52992, 53760, 54468, 54740, 55269, 55296, 56070, 56304, 56960, 57120, 57316, 57344, 57960, 58752, 58880, 59808, 60480, 60520, 60928, 61410, 61440, 61824, 62560, 63546, 64080, 64260, 64512, 65280, 65504, 65536, 65688, 66240, 67284, 68085, 68352, 68544, 69120, 69552, 69598, 69632, 70380, 70656, 71645, 71680, 72624, 73440, 73692, 73728, 73899, 74760, 75072, 76160, 76896, 77280, 78336, 79488, 79744, 80640, 81702, 81880, 81920, 82110, 82432, 84105, 84456, 84728, 85440, 85680, 85974, 86016, 86940, 87040, 87584, 88320, 89712, 90780, 91136, 91392, 92115, 92160, 92736, 93840, 94208, 95319, 96120, 96768, 96832, 97920, 98256, 98304, 98532, 99360, 99680, 100096, 102528, 102816, 103040, 104397, 104448, 105570, 105910, 105984, 107520, 108936, 109480, 110538, 110592, 112140, 112608, 113920, 114240, 114632, 114688, 115920, 117504, 117760, 119616, 120960, 121040, 121856, 122820, 122880, 123165, 123648, 125120, 127092, 128160, 128520, 128961, 129024, 130560, 131008, 131376, 132480, 134568, 136170, 136704, 137088, 138240, 139104, 139196, 139264, 140760, 141312, 143290, 143360, 145248, 146880, 147384, 147456, 147798, 149520, 150144, 152320, 153792, 154560, 156672, 158865, 158976, 159488, 161280, 163404, 163760, 163840, 164220, 164864, 168210, 168912, 169456, 170880, 171360, 171948, 172032, 173880, 173995, 174080, 175168, 176640, 179424, 181560, 182272, 182784, 184230, 184320, 185472, 187680, 188416, 190638, 192240, 193536, 193664, 195840, 196512, 196608, 197064, 198720, 199360, 200192, 204255, 205056, 205632, 206080, 208794, 208896, 211140, 211820, 211968, 214935, 215040, 217872, 218960, 221076, 221184, 224280, 225216, 227840, 228480, 229264, 229376, 231840, 235008, 235520, 239232, 241920, 242080, 243593, 243712, 245640, 245760, 246330, 247296, 250240, 254184, 256320, 257040, 257922, 258048, 261120, 262016, 262752, 264960, 269136, 272340, 273408, 274176, 276345, 276480, 278208, 278392, 278528, 281520, 282624, 285957, 286580, 286720, 290496, 293760, 294768, 294912, 295596, 299040, 300288, 304640, 307584, 309120, 313191, 313344, 317730, 317952, 318976, 322560, 326808, 327520, 327680, 328440, 329728, 336420, 337824, 338912, 341760, 342720, 343896, 344064, 347760, 347990, 348160, 350336, 353280, 358848, 363120, 364544, 365568, 368460, 368640, 369495, 370944, 375360, 376832, 381276, 384480, 386883, 387072, 387328, 391680, 393024, 394128, 397440, 398720, 400384, 408510, 410112, 411264, 412160, 417588, 417792, 422280, 423640, 423936, 429870, 430080, 435744, 437920, 442152, 442368, 448560, 450432, 455680, 456960, 458528, 458752, 463680, 470016, 471040, 476595, 478464, 483840, 484160, 487186, 487424, 491280, 491520, 492660, 494592, 500480, 508368, 512640, 514080, 515844, 516096, 521985, 522240, 524032, 525504, 529920, 538272, 544680, 546816, 548352, 552690, 552960, 556416, 556784, 557056, 563040, 565248, 571914, 573160, 573440, 580992, 587520, 589536, 589824, 591192, 598080, 600576, 609280, 615168, 618240, 626382, 626688, 635460, 635904, 637952, 644805, 645120, 653616, 655040, 656880, 659456, 672840, 675648, 677824, 683520, 685440, 687792, 688128, 695520, 695980, 696320, 700672, 706560, 717696, 726240, 729088, 730779, 731136, 736920, 737280, 738990, 741888, 750720, 753664, 762552, 768960, 773766, 774144, 774656, 783360, 786048, 788256, 794880, 797440, 800768, 817020, 820224, 822528, 824320, 835176, 835584, 844560, 847280, 847872, 859740, 860160, 871488, 875840, 884304, 884736, 897120, 900864, 911360, 913920, 917056, 927360, 939573, 940032, 942080, 953190, 956928, 967680, 968320, 974372, 974848, 982560, 983040, 985320, 989184, 1000960, 1016736, 1025280, 1028160, 1031688, 1032192, 1043970, 1044480, 1048064, 1051008, 1059840, 1076544, 1089360, 1093632, 1096704, 1105380, 1105920, 1112832, 1113568, 1114112, 1126080, 1130496, 1143828, 1146320, 1146880, 1161984, 1175040, 1179072, 1182384, 1196160, 1201152, 1217965, 1218560, 1230336, 1236480, 1252764, 1253376, 1270920, 1271808, 1275904, 1289610, 1290240, 1307232, 1310080, 1313760, 1318912, 1345680, 1351296, 1355648, 1367040, 1370880, 1375584, 1376256, 1391040, 1391960, 1392640, 1401344, 1413120, 1429785, 1435392, 1452480, 1458176, 1461558, 1462272, 1473840, 1474560, 1477980, 1483776, 1501440, 1507328, 1525104, 1537920, 1547532, 1548288, 1549312, 1565955, 1566720, 1572096, 1576512, 1589760, 1594880, 1601536, 1634040, 1640448, 1645056, 1648640, 1670352, 1671168, 1689120, 1694560, 1695744, 1719480, 1720320, 1742976, 1751680, 1768608, 1769472, 1794240, 1801728, 1822720, 1827840, 1834112, 1854720, 1879146, 1880064, 1884160, 1906380, 1913856, 1934415, 1935360, 1936640, 1948744, 1949696, 1965120, 1970640, 1978368, 2001920, 2033472, 2050560, 2056320, 2063376, 2064384, 2087940, 2088960, 2096128, 2102016, 2119680, 2153088, 2178720, 2187264, 2192337, 2193408, 2210760, 2211840, 2225664, 2227136, 2252160, 2260992, 2287656, 2292640, 2293760, 2323968, 2350080, 2358144, 2364768, 2392320, 2402304, 2435930, 2437120, 2460672, 2472960, 2505528, 2506752, 2541840, 2543616, 2551808, 2579220, 2580480, 2614464, 2620160, 2627520, 2637824, 2691360, 2702592, 2711296, 2734080, 2741760, 2751168, 2782080, 2783920, 2785280, 2802688, 2826240, 2859570, 2870784, 2904960, 2916352, 2923116, 2924544, 2947680, 2949120, 2955960, 2967552, 3002880, 3050208, 3075840, 3095064, 3096576, 3098624, 3131910, 3133440, 3144192, 3153024, 3179520, 3189760, 3203072, 3268080, 3280896, 3290112, 3297280, 3340704, 3342336, 3378240, 3389120, 3391488, 3438960, 3440640, 3485952, 3503360, 3537216, 3588480, 3603456, 3645440, 3653895, 3655680, 3668224, 3709440, 3758292, 3760128, 3768320, 3812760, 3827712, 3868830, 3870720, 3873280, 3897488, 3899392, 3930240, 3941280, 3956736, 4003840, 4066944, 4101120, 4112640, 4126752, 4128768, 4175880, 4177920, 4192256, 4204032, 4239360, 4306176, 4357440, 4374528, 4384674, 4386816, 4421520, 4423680, 4451328, 4454272, 4504320, 4521984, 4575312, 4585280, 4647936, 4697865, 4700160, 4716288, 4729536, 4784640, 4804608, 4871860, 4874240, 4921344, 4945920, 5011056, 5013504, 5083680, 5087232, 5103616, 5158440, 5160960, 5228928, 5240320, 5255040, 5275648, 5382720, 5405184, 5422592, 5468160, 5483520, 5502336, 5564160, 5567840, 5570560, 5605376, 5652480, 5719140, 5741568, 5809920, 5832704, 5846232, 5849088, 5895360, 5911920, 5935104, 6005760, 6100416, 6151680, 6190128, 6193152, 6197248, 6263820, 6266880, 6288384, 6306048, 6359040, 6379520, 6406144, 6536160, 6561792, 6577011, 6580224, 6594560, 6681408, 6756480, 6778240, 6782976, 6877920, 6881280, 6971904, 7006720, 7074432, 7176960, 7206912, 7290880, 7307790, 7311360, 7336448, 7418880, 7516584, 7520256, 7536640, 7625520, 7655424, 7737660, 7741440, 7746560, 7794976, 7798784, 7860480, 7882560, 7913472, 8007680, 8133888, 8202240, 8225280, 8253504, 8351760, 8355840, 8384512, 8408064, 8478720, 8612352, 8714880, 8749056, 8769348, 8773632, 8843040, 8847360, 8902656, 8908544, 9008640, 9150624, 9170560, 9295872, 9395730, 9400320, 9432576, 9459072, 9569280, 9609216, 9743720, 9748480, 9842688, 9891840, 10022112, 10027008, 10167360, 10174464, 10207232, 10316880, 10321920, 10457856, 10480640, 10510080, 10551296, 10765440, 10810368, 10845184, 10936320, 10961685, 10967040, 11004672, 11128320, 11135680, 11210752, 11304960, 11438280, 11483136, 11619840, 11692464, 11698176, 11790720, 11823840, 11870208, 12011520, 12200832, 12303360, 12380256, 12386304, 12394496, 12527640, 12533760, 12576768, 12612096, 12718080, 12759040, 12812288, 13072320, 13123584, 13154022, 13160448, 13189120, 13362816, 13512960, 13556480, 13565952, 13755840, 13943808, 14013440, 14148864, 14353920, 14413824, 14581760, 14615580, 14622720, 14672896, 14837760, 15033168, 15040512, 15251040, 15310848, 15475320, 15482880, 15493120, 15589952, 15720960, 15765120, 15826944, 16015360, 16267776, 16404480, 16450560, 16507008, 16703520, 16711680, 16769024, 16816128, 16957440, 17224704, 17429760, 17498112, 17538696, 17547264, 17686080, 17805312, 17817088, 18017280, 18301248, 18341120, 18591744, 18791460, 18800640, 18865152, 18918144, 19138560, 19218432, 19487440, 19496960, 19685376, 19783680, 20044224, 20334720, 20348928, 20414464, 20633760, 20643840, 20915712, 20961280, 21020160, 21530880, 21620736, 21690368, 21872640, 21923370, 21934080, 22009344, 22256640, 22271360, 22421504, 22609920, 22876560, 22966272, 23239680, 23384928, 23396352, 23581440, 23647680, 23740416, 24023040, 24401664, 24606720, 24760512, 24788992, 25055280, 25067520, 25153536, 25224192, 25436160, 25518080, 25624576, 26144640, 26247168, 26308044, 26320896, 26378240, 26725632, 27025920, 27112960, 27511680, 27887616, 28026880, 28297728, 28707840, 28827648, 29163520, 29231160, 29245440, 29345792, 29675520, 30066336, 30081024, 30502080, 30621696, 30950640, 30965760, 30986240, 31179904, 31441920, 31530240, 31653888, 32030720, 32535552, 32808960, 32885055, 32901120, 33014016, 33407040, 33538048, 33632256, 33914880, 34449408, 34859520, 35077392, 35094528, 35372160, 35610624, 35634176, 36034560, 36602496, 36682240, 37183488, 37582920, 37601280, 37730304, 37836288, 38277120, 38436864, 38974880, 38993920, 39370752, 39567360, 40088448, 40669440, 40697856, 40828928, 41267520, 41831424, 41922560, 42040320, 43061760, 43241472, 43380736, 43745280, 43846740, 43868160, 44018688, 44513280, 44542720, 44843008, 45753120, 45932544, 46479360, 46769856, 47162880, 47295360, 47480832, 48046080, 48803328, 49213440, 49521024, 49577984, 50110560, 50135040, 50307072, 50448384, 50872320, 51036160, 52289280, 52494336, 52616088, 52641792, 52756480, 53451264, 54051840, 54225920, 55023360, 55775232, 56053760, 56595456, 57415680, 57655296, 58462320, 58490880, 58691584, 59351040, 60132672, 61004160, 61243392, 61901280, 61931520, 61972480, 62359808, 62883840, 63060480, 64061440, 65071104, 65617920, 65770110, 65802240, 66028032, 66814080, 67076096, 67264512, 67829760, 68898816, 69719040, 70154784, 70189056, 70744320, 71221248, 71268352, 72069120, 73204992, 73364480, 74366976, 75165840, 75202560, 75460608, 75672576, 76554240, 76873728, 77949760, 78741504, 79134720, 80176896, 81338880, 82535040, 83662848, 83845120, 84080640, 86123520, 86482944, 86761472, 87490560, 87693480, 87736320, 88037376, 89026560, 89085440, 89686016, 91506240, 91865088, 92958720, 93539712, 94325760, 94590720, 94961664, 96092160, 97606656, 98426880, 99042048, 99155968, 100221120, 100614144, 100896768, 101744640, 102072320, 104578560, 105232176, 105283584, 106902528, 108103680, 108451840, 110046720, 111550464, 112107520, 113190912, 114831360, 115310592, 116924640, 116981760, 117383168, 118702080, 120265344, 122008320, 122486784, 123802560, 123944960, 124719616, 125767680, 126120960, 128122880, 130142208, 131235840, 131540220, 131604480, 132056064, 133628160, 134152192, 134529024, 137797632, 139438080, 140309568, 141488640, 142442496, 142536704, 144138240, 146409984, 146728960, 148733952, 150331680, 150405120, 150921216, 151345152, 153108480, 155899520, 157483008, 158269440, 160353792, 162677760, 165070080, 167325696, 167690240, 168161280, 172247040, 172965888, 173522944, 175386960, 175472640, 176074752, 178053120, 178170880, 179372032, 183012480, 183730176, 185917440, 187079424, 188651520, 189181440, 192184320, 195213312, 196853760, 198084096, 200442240, 201228288, 201793536, 203489280, 204144640, 209157120, 210464352, 210567168, 213805056, 216207360, 216903680, 220093440, 223100928, 224215040, 226381824, 229662720, 230621184, 233849280, 234766336, 237404160, 240530688, 244016640, 247605120, 247889920, 249439232, 251535360, 252241920, 260284416, 262471680, 263080440, 263208960, 264112128, 267256320, 269058048, 275595264, 278876160, 280619136, 282977280, 284884992, 285073408, 288276480, 292819968, 293457920, 297467904, 300663360, 301842432, 302690304, 306216960, 311799040, 320707584, 325355520, 330140160, 334651392, 335380480, 336322560, 344494080, 345931776, 347045888, 350773920, 350945280, 352149504, 356106240, 356341760, 366024960, 367460352, 371834880, 374158848, 377303040, 378362880, 384368640, 390426624, 393707520, 396168192, 400884480, 402456576, 403587072, 418314240, 420928704, 427610112, 432414720, 433807360, 440186880, 446201856, 448430080, 452763648, 459325440, 467698560, 469532672, 474808320, 481061376, 488033280, 495210240, 495779840, 498878464, 503070720, 504483840, 520568832, 526160880, 526417920, 528224256, 534512640, 538116096, 551190528, 557752320, 561238272, 565954560, 570146816, 576552960, 585639936, 586915840, 601326720, 603684864, 605380608, 612433920, 623598080, 641415168, 650711040, 660280320, 669302784, 670760960, 672645120, 688988160, 691863552, 694091776, 701547840, 704299008, 712212480, 712683520, 732049920, 743669760, 748317696, 754606080, 756725760, 780853248, 787415040, 792336384, 801768960, 807174144, 836628480, 841857408, 855220224, 864829440, 867614720, 880373760, 892403712, 896860160, 905527296, 918650880, 935397120, 939065344, 962122752, 976066560, 990420480, 997756928, 1006141440, 1008967680, 1041137664, 1052321760, 1052835840, 1056448512, 1069025280, 1102381056, 1115504640, 1122476544, 1131909120, 1140293632, 1153105920, 1171279872, 1173831680, 1202653440, 1207369728, 1210761216, 1247196160, 1282830336, 1301422080, 1320560640, 1338605568, 1345290240, 1377976320, 1403095680, 1408598016, 1424424960, 1425367040, 1464099840, 1487339520, 1496635392, 1509212160, 1513451520, 1561706496, 1584672768, 1603537920, 1614348288, 1673256960, 1683714816, 1710440448, 1729658880, 1735229440, 1760747520, 1811054592, 1837301760, 1870794240, 1924245504, 1952133120, 1980840960, 1995513856, 2012282880, 2017935360, 2082275328, 2104643520, 2112897024, 2138050560, 2231009280, 2244953088, 2263818240, 2280587264, 2342559744, 2347663360, 2405306880, 2421522432, 2494392320, 2565660672, 2602844160, 2641121280, 2677211136, 2690580480, 2755952640, 2806191360, 2817196032, 2850734080, 2928199680, 2993270784, 3018424320, 3026903040, 3123412992, 3169345536, 3207075840, 3346513920, 3367429632, 3420880896, 3459317760, 3470458880, 3521495040, 3622109184, 3741588480, 3848491008, 3904266240, 3961681920, 3991027712, 4035870720, 4209287040, 4225794048, 4276101120, 4462018560, 4489906176, 4527636480, 4685119488, 4695326720, 4810613760, 4843044864, 4988784640, 5131321344, 5205688320, 5282242560, 5511905280, 5612382720, 5701468160, 5856399360, 5986541568, 6036848640, 6053806080, 6246825984, 6338691072, 6414151680, 6693027840, 6734859264, 6841761792, 7042990080, 7483176960, 7696982016, 7808532480, 7923363840, 7982055424, 8071741440, 8418574080, 8451588096, 8552202240, 8979812352, 9055272960, 9370238976, 9621227520, 9977569280, 10262642688, 10411376640, 10564485120, 11224765440, 11402936320, 11712798720, 11973083136, 12107612160, 12677382144, 12828303360, 13386055680, 13469718528, 14085980160, 14966353920, 15393964032, 15617064960, 15846727680, 15964110848, 16837148160, 17104404480, 17959624704, 18110545920, 18740477952, 19242455040, 19955138560, 20525285376, 21128970240, 22449530880, 23425597440, 23946166272, 24215224320, 25354764288, 25656606720, 26939437056, 29932707840, 30787928064, 31234129920, 31693455360, 33674296320, 34208808960, 35919249408, 38484910080, 39910277120, 42257940480, 44899061760, 46851194880, 47892332544, 51313213440, 53878874112, 59865415680, 61575856128, 63386910720, 67348592640, 71838498816, 76969820160, 79820554240, 89798123520, 93702389760, 102626426880, 107757748224, 119730831360, 126773821440, 134697185280, 143676997632, 153939640320, 179596247040, 215515496448, 239461662720, 269394370560, 307879280640, 359192494080, 431030992896, 538788741120, 718384988160, 1077577482240, 2155154964480]

約数ペア:

[(1, 2155154964480), (2, 1077577482240), (3, 718384988160), (4, 538788741120), (5, 431030992896), (6, 359192494080), (7, 307879280640), (8, 269394370560), (9, 239461662720), (10, 215515496448), (12, 179596247040), (14, 153939640320), (15, 143676997632), (16, 134697185280), (17, 126773821440), (18, 119730831360), (20, 107757748224), (21, 102626426880), (23, 93702389760), (24, 89798123520), (27, 79820554240), (28, 76969820160), (30, 71838498816), (32, 67348592640), (34, 63386910720), (35, 61575856128), (36, 59865415680), (40, 53878874112), (42, 51313213440), (45, 47892332544), (46, 46851194880), (48, 44899061760), (51, 42257940480), (54, 39910277120), (56, 38484910080), (60, 35919249408), (63, 34208808960), (64, 33674296320), (68, 31693455360), (69, 31234129920), (70, 30787928064), (72, 29932707840), (80, 26939437056), (84, 25656606720), (85, 25354764288), (89, 24215224320), (90, 23946166272), (92, 23425597440), (96, 22449530880), (102, 21128970240), (105, 20525285376), (108, 19955138560), (112, 19242455040), (115, 18740477952), (119, 18110545920), (120, 17959624704), (126, 17104404480), (128, 16837148160), (135, 15964110848), (136, 15846727680), (138, 15617064960), (140, 15393964032), (144, 14966353920), (153, 14085980160), (160, 13469718528), (161, 13386055680), (168, 12828303360), (170, 12677382144), (178, 12107612160), (180, 11973083136), (184, 11712798720), (189, 11402936320), (192, 11224765440), (204, 10564485120), (207, 10411376640), (210, 10262642688), (216, 9977569280), (224, 9621227520), (230, 9370238976), (238, 9055272960), (240, 8979812352), (252, 8552202240), (255, 8451588096), (256, 8418574080), (267, 8071741440), (270, 7982055424), (272, 7923363840), (276, 7808532480), (280, 7696982016), (288, 7483176960), (306, 7042990080), (315, 6841761792), (320, 6734859264), (322, 6693027840), (336, 6414151680), (340, 6338691072), (345, 6246825984), (356, 6053806080), (357, 6036848640), (360, 5986541568), (368, 5856399360), (378, 5701468160), (384, 5612382720), (391, 5511905280), (408, 5282242560), (414, 5205688320), (420, 5131321344), (432, 4988784640), (445, 4843044864), (448, 4810613760), (459, 4695326720), (460, 4685119488), (476, 4527636480), (480, 4489906176), (483, 4462018560), (504, 4276101120), (510, 4225794048), (512, 4209287040), (534, 4035870720), (540, 3991027712), (544, 3961681920), (552, 3904266240), (560, 3848491008), (576, 3741588480), (595, 3622109184), (612, 3521495040), (621, 3470458880), (623, 3459317760), (630, 3420880896), (640, 3367429632), (644, 3346513920), (672, 3207075840), (680, 3169345536), (690, 3123412992), (712, 3026903040), (714, 3018424320), (720, 2993270784), (736, 2928199680), (756, 2850734080), (765, 2817196032), (768, 2806191360), (782, 2755952640), (801, 2690580480), (805, 2677211136), (816, 2641121280), (828, 2602844160), (840, 2565660672), (864, 2494392320), (890, 2421522432), (896, 2405306880), (918, 2347663360), (920, 2342559744), (945, 2280587264), (952, 2263818240), (960, 2244953088), (966, 2231009280), (1008, 2138050560), (1020, 2112897024), (1024, 2104643520), (1035, 2082275328), (1068, 2017935360), (1071, 2012282880), (1080, 1995513856), (1088, 1980840960), (1104, 1952133120), (1120, 1924245504), (1152, 1870794240), (1173, 1837301760), (1190, 1811054592), (1224, 1760747520), (1242, 1735229440), (1246, 1729658880), (1260, 1710440448), (1280, 1683714816), (1288, 1673256960), (1335, 1614348288), (1344, 1603537920), (1360, 1584672768), (1380, 1561706496), (1424, 1513451520), (1428, 1509212160), (1440, 1496635392), (1449, 1487339520), (1472, 1464099840), (1512, 1425367040), (1513, 1424424960), (1530, 1408598016), (1536, 1403095680), (1564, 1377976320), (1602, 1345290240), (1610, 1338605568), (1632, 1320560640), (1656, 1301422080), (1680, 1282830336), (1728, 1247196160), (1780, 1210761216), (1785, 1207369728), (1792, 1202653440), (1836, 1173831680), (1840, 1171279872), (1869, 1153105920), (1890, 1140293632), (1904, 1131909120), (1920, 1122476544), (1932, 1115504640), (1955, 1102381056), (2016, 1069025280), (2040, 1056448512), (2047, 1052835840), (2048, 1052321760), (2070, 1041137664), (2136, 1008967680), (2142, 1006141440), (2160, 997756928), (2176, 990420480), (2208, 976066560), (2240, 962122752), (2295, 939065344), (2304, 935397120), (2346, 918650880), (2380, 905527296), (2403, 896860160), (2415, 892403712), (2448, 880373760), (2484, 867614720), (2492, 864829440), (2520, 855220224), (2560, 841857408), (2576, 836628480), (2670, 807174144), (2688, 801768960), (2720, 792336384), (2737, 787415040), (2760, 780853248), (2848, 756725760), (2856, 754606080), (2880, 748317696), (2898, 743669760), (2944, 732049920), (3024, 712683520), (3026, 712212480), (3060, 704299008), (3072, 701547840), (3105, 694091776), (3115, 691863552), (3128, 688988160), (3204, 672645120), (3213, 670760960), (3220, 669302784), (3264, 660280320), (3312, 650711040), (3360, 641415168), (3456, 623598080), (3519, 612433920), (3560, 605380608), (3570, 603684864), (3584, 601326720), (3672, 586915840), (3680, 585639936), (3738, 576552960), (3780, 570146816), (3808, 565954560), (3840, 561238272), (3864, 557752320), (3910, 551190528), (4005, 538116096), (4032, 534512640), (4080, 528224256), (4094, 526417920), (4096, 526160880), (4140, 520568832), (4272, 504483840), (4284, 503070720), (4320, 498878464), (4347, 495779840), (4352, 495210240), (4416, 488033280), (4480, 481061376), (4539, 474808320), (4590, 469532672), (4608, 467698560), (4692, 459325440), (4760, 452763648), (4806, 448430080), (4830, 446201856), (4896, 440186880), (4968, 433807360), (4984, 432414720), (5040, 427610112), (5120, 420928704), (5152, 418314240), (5340, 403587072), (5355, 402456576), (5376, 400884480), (5440, 396168192), (5474, 393707520), (5520, 390426624), (5607, 384368640), (5696, 378362880), (5712, 377303040), (5760, 374158848), (5796, 371834880), (5865, 367460352), (5888, 366024960), (6048, 356341760), (6052, 356106240), (6120, 352149504), (6141, 350945280), (6144, 350773920), (6210, 347045888), (6230, 345931776), (6256, 344494080), (6408, 336322560), (6426, 335380480), (6440, 334651392), (6528, 330140160), (6624, 325355520), (6720, 320707584), (6912, 311799040), (7038, 306216960), (7120, 302690304), (7140, 301842432), (7168, 300663360), (7245, 297467904), (7344, 293457920), (7360, 292819968), (7476, 288276480), (7560, 285073408), (7565, 284884992), (7616, 282977280), (7680, 280619136), (7728, 278876160), (7820, 275595264), (8010, 269058048), (8064, 267256320), (8160, 264112128), (8188, 263208960), (8192, 263080440), (8211, 262471680), (8280, 260284416), (8544, 252241920), (8568, 251535360), (8640, 249439232), (8694, 247889920), (8704, 247605120), (8832, 244016640), (8960, 240530688), (9078, 237404160), (9180, 234766336), (9216, 233849280), (9345, 230621184), (9384, 229662720), (9520, 226381824), (9612, 224215040), (9660, 223100928), (9792, 220093440), (9936, 216903680), (9968, 216207360), (10080, 213805056), (10235, 210567168), (10240, 210464352), (10304, 209157120), (10557, 204144640), (10591, 203489280), (10680, 201793536), (10710, 201228288), (10752, 200442240), (10880, 198084096), (10948, 196853760), (11040, 195213312), (11214, 192184320), (11392, 189181440), (11424, 188651520), (11520, 187079424), (11592, 185917440), (11730, 183730176), (11776, 183012480), (12015, 179372032), (12096, 178170880), (12104, 178053120), (12240, 176074752), (12282, 175472640), (12288, 175386960), (12420, 173522944), (12460, 172965888), (12512, 172247040), (12816, 168161280), (12852, 167690240), (12880, 167325696), (13056, 165070080), (13248, 162677760), (13440, 160353792), (13617, 158269440), (13685, 157483008), (13824, 155899520), (14076, 153108480), (14240, 151345152), (14280, 150921216), (14329, 150405120), (14336, 150331680), (14490, 148733952), (14688, 146728960), (14720, 146409984), (14952, 144138240), (15120, 142536704), (15130, 142442496), (15232, 141488640), (15360, 140309568), (15456, 139438080), (15640, 137797632), (16020, 134529024), (16065, 134152192), (16128, 133628160), (16320, 132056064), (16376, 131604480), (16384, 131540220), (16422, 131235840), (16560, 130142208), (16821, 128122880), (17088, 126120960), (17136, 125767680), (17280, 124719616), (17388, 123944960), (17408, 123802560), (17595, 122486784), (17664, 122008320), (17920, 120265344), (18156, 118702080), (18360, 117383168), (18423, 116981760), (18432, 116924640), (18690, 115310592), (18768, 114831360), (19040, 113190912), (19224, 112107520), (19320, 111550464), (19584, 110046720), (19872, 108451840), (19936, 108103680), (20160, 106902528), (20470, 105283584), (20480, 105232176), (20608, 104578560), (21114, 102072320), (21182, 101744640), (21360, 100896768), (21420, 100614144), (21504, 100221120), (21735, 99155968), (21760, 99042048), (21896, 98426880), (22080, 97606656), (22428, 96092160), (22695, 94961664), (22784, 94590720), (22848, 94325760), (23040, 93539712), (23184, 92958720), (23460, 91865088), (23552, 91506240), (24030, 89686016), (24192, 89085440), (24208, 89026560), (24480, 88037376), (24564, 87736320), (24576, 87693480), (24633, 87490560), (24840, 86761472), (24920, 86482944), (25024, 86123520), (25632, 84080640), (25704, 83845120), (25760, 83662848), (26112, 82535040), (26496, 81338880), (26880, 80176896), (27234, 79134720), (27370, 78741504), (27648, 77949760), (28035, 76873728), (28152, 76554240), (28480, 75672576), (28560, 75460608), (28658, 75202560), (28672, 75165840), (28980, 74366976), (29376, 73364480), (29440, 73204992), (29904, 72069120), (30240, 71268352), (30260, 71221248), (30464, 70744320), (30705, 70189056), (30720, 70154784), (30912, 69719040), (31280, 68898816), (31773, 67829760), (32040, 67264512), (32130, 67076096), (32256, 66814080), (32640, 66028032), (32752, 65802240), (32768, 65770110), (32844, 65617920), (33120, 65071104), (33642, 64061440), (34176, 63060480), (34272, 62883840), (34560, 62359808), (34776, 61972480), (34799, 61931520), (34816, 61901280), (35190, 61243392), (35328, 61004160), (35840, 60132672), (36312, 59351040), (36720, 58691584), (36846, 58490880), (36864, 58462320), (37380, 57655296), (37536, 57415680), (38080, 56595456), (38448, 56053760), (38640, 55775232), (39168, 55023360), (39744, 54225920), (39872, 54051840), (40320, 53451264), (40851, 52756480), (40940, 52641792), (40960, 52616088), (41055, 52494336), (41216, 52289280), (42228, 51036160), (42364, 50872320), (42720, 50448384), (42840, 50307072), (42987, 50135040), (43008, 50110560), (43470, 49577984), (43520, 49521024), (43792, 49213440), (44160, 48803328), (44856, 48046080), (45390, 47480832), (45568, 47295360), (45696, 47162880), (46080, 46769856), (46368, 46479360), (46920, 45932544), (47104, 45753120), (48060, 44843008), (48384, 44542720), (48416, 44513280), (48960, 44018688), (49128, 43868160), (49152, 43846740), (49266, 43745280), (49680, 43380736), (49840, 43241472), (50048, 43061760), (51264, 42040320), (51408, 41922560), (51520, 41831424), (52224, 41267520), (52785, 40828928), (52955, 40697856), (52992, 40669440), (53760, 40088448), (54468, 39567360), (54740, 39370752), (55269, 38993920), (55296, 38974880), (56070, 38436864), (56304, 38277120), (56960, 37836288), (57120, 37730304), (57316, 37601280), (57344, 37582920), (57960, 37183488), (58752, 36682240), (58880, 36602496), (59808, 36034560), (60480, 35634176), (60520, 35610624), (60928, 35372160), (61410, 35094528), (61440, 35077392), (61824, 34859520), (62560, 34449408), (63546, 33914880), (64080, 33632256), (64260, 33538048), (64512, 33407040), (65280, 33014016), (65504, 32901120), (65536, 32885055), (65688, 32808960), (66240, 32535552), (67284, 32030720), (68085, 31653888), (68352, 31530240), (68544, 31441920), (69120, 31179904), (69552, 30986240), (69598, 30965760), (69632, 30950640), (70380, 30621696), (70656, 30502080), (71645, 30081024), (71680, 30066336), (72624, 29675520), (73440, 29345792), (73692, 29245440), (73728, 29231160), (73899, 29163520), (74760, 28827648), (75072, 28707840), (76160, 28297728), (76896, 28026880), (77280, 27887616), (78336, 27511680), (79488, 27112960), (79744, 27025920), (80640, 26725632), (81702, 26378240), (81880, 26320896), (81920, 26308044), (82110, 26247168), (82432, 26144640), (84105, 25624576), (84456, 25518080), (84728, 25436160), (85440, 25224192), (85680, 25153536), (85974, 25067520), (86016, 25055280), (86940, 24788992), (87040, 24760512), (87584, 24606720), (88320, 24401664), (89712, 24023040), (90780, 23740416), (91136, 23647680), (91392, 23581440), (92115, 23396352), (92160, 23384928), (92736, 23239680), (93840, 22966272), (94208, 22876560), (95319, 22609920), (96120, 22421504), (96768, 22271360), (96832, 22256640), (97920, 22009344), (98256, 21934080), (98304, 21923370), (98532, 21872640), (99360, 21690368), (99680, 21620736), (100096, 21530880), (102528, 21020160), (102816, 20961280), (103040, 20915712), (104397, 20643840), (104448, 20633760), (105570, 20414464), (105910, 20348928), (105984, 20334720), (107520, 20044224), (108936, 19783680), (109480, 19685376), (110538, 19496960), (110592, 19487440), (112140, 19218432), (112608, 19138560), (113920, 18918144), (114240, 18865152), (114632, 18800640), (114688, 18791460), (115920, 18591744), (117504, 18341120), (117760, 18301248), (119616, 18017280), (120960, 17817088), (121040, 17805312), (121856, 17686080), (122820, 17547264), (122880, 17538696), (123165, 17498112), (123648, 17429760), (125120, 17224704), (127092, 16957440), (128160, 16816128), (128520, 16769024), (128961, 16711680), (129024, 16703520), (130560, 16507008), (131008, 16450560), (131376, 16404480), (132480, 16267776), (134568, 16015360), (136170, 15826944), (136704, 15765120), (137088, 15720960), (138240, 15589952), (139104, 15493120), (139196, 15482880), (139264, 15475320), (140760, 15310848), (141312, 15251040), (143290, 15040512), (143360, 15033168), (145248, 14837760), (146880, 14672896), (147384, 14622720), (147456, 14615580), (147798, 14581760), (149520, 14413824), (150144, 14353920), (152320, 14148864), (153792, 14013440), (154560, 13943808), (156672, 13755840), (158865, 13565952), (158976, 13556480), (159488, 13512960), (161280, 13362816), (163404, 13189120), (163760, 13160448), (163840, 13154022), (164220, 13123584), (164864, 13072320), (168210, 12812288), (168912, 12759040), (169456, 12718080), (170880, 12612096), (171360, 12576768), (171948, 12533760), (172032, 12527640), (173880, 12394496), (173995, 12386304), (174080, 12380256), (175168, 12303360), (176640, 12200832), (179424, 12011520), (181560, 11870208), (182272, 11823840), (182784, 11790720), (184230, 11698176), (184320, 11692464), (185472, 11619840), (187680, 11483136), (188416, 11438280), (190638, 11304960), (192240, 11210752), (193536, 11135680), (193664, 11128320), (195840, 11004672), (196512, 10967040), (196608, 10961685), (197064, 10936320), (198720, 10845184), (199360, 10810368), (200192, 10765440), (204255, 10551296), (205056, 10510080), (205632, 10480640), (206080, 10457856), (208794, 10321920), (208896, 10316880), (211140, 10207232), (211820, 10174464), (211968, 10167360), (214935, 10027008), (215040, 10022112), (217872, 9891840), (218960, 9842688), (221076, 9748480), (221184, 9743720), (224280, 9609216), (225216, 9569280), (227840, 9459072), (228480, 9432576), (229264, 9400320), (229376, 9395730), (231840, 9295872), (235008, 9170560), (235520, 9150624), (239232, 9008640), (241920, 8908544), (242080, 8902656), (243593, 8847360), (243712, 8843040), (245640, 8773632), (245760, 8769348), (246330, 8749056), (247296, 8714880), (250240, 8612352), (254184, 8478720), (256320, 8408064), (257040, 8384512), (257922, 8355840), (258048, 8351760), (261120, 8253504), (262016, 8225280), (262752, 8202240), (264960, 8133888), (269136, 8007680), (272340, 7913472), (273408, 7882560), (274176, 7860480), (276345, 7798784), (276480, 7794976), (278208, 7746560), (278392, 7741440), (278528, 7737660), (281520, 7655424), (282624, 7625520), (285957, 7536640), (286580, 7520256), (286720, 7516584), (290496, 7418880), (293760, 7336448), (294768, 7311360), (294912, 7307790), (295596, 7290880), (299040, 7206912), (300288, 7176960), (304640, 7074432), (307584, 7006720), (309120, 6971904), (313191, 6881280), (313344, 6877920), (317730, 6782976), (317952, 6778240), (318976, 6756480), (322560, 6681408), (326808, 6594560), (327520, 6580224), (327680, 6577011), (328440, 6561792), (329728, 6536160), (336420, 6406144), (337824, 6379520), (338912, 6359040), (341760, 6306048), (342720, 6288384), (343896, 6266880), (344064, 6263820), (347760, 6197248), (347990, 6193152), (348160, 6190128), (350336, 6151680), (353280, 6100416), (358848, 6005760), (363120, 5935104), (364544, 5911920), (365568, 5895360), (368460, 5849088), (368640, 5846232), (369495, 5832704), (370944, 5809920), (375360, 5741568), (376832, 5719140), (381276, 5652480), (384480, 5605376), (386883, 5570560), (387072, 5567840), (387328, 5564160), (391680, 5502336), (393024, 5483520), (394128, 5468160), (397440, 5422592), (398720, 5405184), (400384, 5382720), (408510, 5275648), (410112, 5255040), (411264, 5240320), (412160, 5228928), (417588, 5160960), (417792, 5158440), (422280, 5103616), (423640, 5087232), (423936, 5083680), (429870, 5013504), (430080, 5011056), (435744, 4945920), (437920, 4921344), (442152, 4874240), (442368, 4871860), (448560, 4804608), (450432, 4784640), (455680, 4729536), (456960, 4716288), (458528, 4700160), (458752, 4697865), (463680, 4647936), (470016, 4585280), (471040, 4575312), (476595, 4521984), (478464, 4504320), (483840, 4454272), (484160, 4451328), (487186, 4423680), (487424, 4421520), (491280, 4386816), (491520, 4384674), (492660, 4374528), (494592, 4357440), (500480, 4306176), (508368, 4239360), (512640, 4204032), (514080, 4192256), (515844, 4177920), (516096, 4175880), (521985, 4128768), (522240, 4126752), (524032, 4112640), (525504, 4101120), (529920, 4066944), (538272, 4003840), (544680, 3956736), (546816, 3941280), (548352, 3930240), (552690, 3899392), (552960, 3897488), (556416, 3873280), (556784, 3870720), (557056, 3868830), (563040, 3827712), (565248, 3812760), (571914, 3768320), (573160, 3760128), (573440, 3758292), (580992, 3709440), (587520, 3668224), (589536, 3655680), (589824, 3653895), (591192, 3645440), (598080, 3603456), (600576, 3588480), (609280, 3537216), (615168, 3503360), (618240, 3485952), (626382, 3440640), (626688, 3438960), (635460, 3391488), (635904, 3389120), (637952, 3378240), (644805, 3342336), (645120, 3340704), (653616, 3297280), (655040, 3290112), (656880, 3280896), (659456, 3268080), (672840, 3203072), (675648, 3189760), (677824, 3179520), (683520, 3153024), (685440, 3144192), (687792, 3133440), (688128, 3131910), (695520, 3098624), (695980, 3096576), (696320, 3095064), (700672, 3075840), (706560, 3050208), (717696, 3002880), (726240, 2967552), (729088, 2955960), (730779, 2949120), (731136, 2947680), (736920, 2924544), (737280, 2923116), (738990, 2916352), (741888, 2904960), (750720, 2870784), (753664, 2859570), (762552, 2826240), (768960, 2802688), (773766, 2785280), (774144, 2783920), (774656, 2782080), (783360, 2751168), (786048, 2741760), (788256, 2734080), (794880, 2711296), (797440, 2702592), (800768, 2691360), (817020, 2637824), (820224, 2627520), (822528, 2620160), (824320, 2614464), (835176, 2580480), (835584, 2579220), (844560, 2551808), (847280, 2543616), (847872, 2541840), (859740, 2506752), (860160, 2505528), (871488, 2472960), (875840, 2460672), (884304, 2437120), (884736, 2435930), (897120, 2402304), (900864, 2392320), (911360, 2364768), (913920, 2358144), (917056, 2350080), (927360, 2323968), (939573, 2293760), (940032, 2292640), (942080, 2287656), (953190, 2260992), (956928, 2252160), (967680, 2227136), (968320, 2225664), (974372, 2211840), (974848, 2210760), (982560, 2193408), (983040, 2192337), (985320, 2187264), (989184, 2178720), (1000960, 2153088), (1016736, 2119680), (1025280, 2102016), (1028160, 2096128), (1031688, 2088960), (1032192, 2087940), (1043970, 2064384), (1044480, 2063376), (1048064, 2056320), (1051008, 2050560), (1059840, 2033472), (1076544, 2001920), (1089360, 1978368), (1093632, 1970640), (1096704, 1965120), (1105380, 1949696), (1105920, 1948744), (1112832, 1936640), (1113568, 1935360), (1114112, 1934415), (1126080, 1913856), (1130496, 1906380), (1143828, 1884160), (1146320, 1880064), (1146880, 1879146), (1161984, 1854720), (1175040, 1834112), (1179072, 1827840), (1182384, 1822720), (1196160, 1801728), (1201152, 1794240), (1217965, 1769472), (1218560, 1768608), (1230336, 1751680), (1236480, 1742976), (1252764, 1720320), (1253376, 1719480), (1270920, 1695744), (1271808, 1694560), (1275904, 1689120), (1289610, 1671168), (1290240, 1670352), (1307232, 1648640), (1310080, 1645056), (1313760, 1640448), (1318912, 1634040), (1345680, 1601536), (1351296, 1594880), (1355648, 1589760), (1367040, 1576512), (1370880, 1572096), (1375584, 1566720), (1376256, 1565955), (1391040, 1549312), (1391960, 1548288), (1392640, 1547532), (1401344, 1537920), (1413120, 1525104), (1429785, 1507328), (1435392, 1501440), (1452480, 1483776), (1458176, 1477980), (1461558, 1474560), (1462272, 1473840)]