3118592655360

素因数分解:

$2^{15}\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:252

約数の個数: 2048

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

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

約数列:

[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, 52, 54, 56, 60, 61, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 122, 126, 127, 128, 130, 135, 140, 144, 156, 160, 168, 180, 182, 183, 189, 192, 195, 208, 210, 216, 224, 234, 240, 244, 252, 254, 256, 260, 270, 273, 280, 288, 305, 312, 315, 320, 336, 351, 360, 364, 366, 378, 381, 384, 390, 416, 420, 427, 432, 448, 455, 468, 480, 488, 504, 508, 512, 520, 540, 546, 549, 560, 576, 585, 610, 624, 630, 635, 640, 672, 702, 720, 728, 732, 756, 762, 768, 780, 793, 819, 832, 840, 854, 864, 889, 896, 910, 915, 936, 945, 960, 976, 1008, 1016, 1024, 1040, 1080, 1092, 1098, 1120, 1143, 1152, 1170, 1220, 1248, 1260, 1270, 1280, 1281, 1344, 1365, 1404, 1440, 1456, 1464, 1512, 1524, 1536, 1560, 1586, 1638, 1647, 1651, 1664, 1680, 1708, 1728, 1755, 1778, 1792, 1820, 1830, 1872, 1890, 1905, 1920, 1952, 2016, 2032, 2048, 2080, 2135, 2160, 2184, 2196, 2240, 2286, 2304, 2340, 2379, 2440, 2457, 2496, 2520, 2540, 2560, 2562, 2667, 2688, 2730, 2745, 2808, 2880, 2912, 2928, 3024, 3048, 3072, 3120, 3172, 3276, 3294, 3302, 3328, 3360, 3416, 3429, 3456, 3510, 3556, 3584, 3640, 3660, 3744, 3780, 3810, 3840, 3843, 3904, 3965, 4032, 4064, 4095, 4096, 4160, 4270, 4320, 4368, 4392, 4445, 4480, 4572, 4608, 4680, 4758, 4880, 4914, 4953, 4992, 5040, 5080, 5120, 5124, 5334, 5376, 5460, 5490, 5551, 5616, 5715, 5760, 5824, 5856, 6048, 6096, 6144, 6240, 6344, 6405, 6552, 6588, 6604, 6656, 6720, 6832, 6858, 6912, 7020, 7112, 7137, 7168, 7280, 7320, 7488, 7560, 7620, 7680, 7686, 7747, 7808, 7930, 8001, 8064, 8128, 8190, 8192, 8235, 8255, 8320, 8540, 8640, 8736, 8784, 8890, 8960, 9144, 9216, 9360, 9516, 9760, 9828, 9906, 9984, 10080, 10160, 10240, 10248, 10668, 10752, 10920, 10980, 11102, 11232, 11430, 11520, 11529, 11557, 11648, 11712, 11895, 12096, 12192, 12285, 12288, 12480, 12688, 12810, 13104, 13176, 13208, 13312, 13335, 13440, 13664, 13716, 13824, 14040, 14224, 14274, 14336, 14560, 14640, 14859, 14976, 15120, 15240, 15360, 15372, 15494, 15616, 15860, 16002, 16128, 16256, 16380, 16384, 16470, 16510, 16640, 16653, 17080, 17145, 17280, 17472, 17568, 17780, 17920, 18288, 18432, 18720, 19032, 19215, 19520, 19656, 19812, 19968, 20160, 20320, 20480, 20496, 21336, 21411, 21504, 21840, 21960, 22204, 22464, 22860, 23040, 23058, 23114, 23241, 23296, 23424, 23790, 24003, 24192, 24384, 24570, 24576, 24765, 24960, 25376, 25620, 26208, 26352, 26416, 26624, 26670, 26880, 27328, 27432, 27648, 27755, 28080, 28448, 28548, 28672, 29120, 29280, 29718, 29952, 30240, 30480, 30720, 30744, 30988, 31232, 31720, 32004, 32256, 32512, 32760, 32768, 32940, 33020, 33280, 33306, 34160, 34290, 34560, 34671, 34944, 35136, 35560, 35685, 35840, 36576, 36864, 37440, 38064, 38430, 38735, 39040, 39312, 39624, 39936, 40005, 40320, 40640, 40960, 40992, 42672, 42822, 43008, 43680, 43920, 44408, 44577, 44928, 45720, 46080, 46116, 46228, 46482, 46592, 46848, 47580, 48006, 48384, 48768, 49140, 49152, 49530, 49920, 49959, 50752, 51240, 52416, 52704, 52832, 53248, 53340, 53760, 54229, 54656, 54864, 55296, 55510, 56160, 56896, 57096, 57344, 57645, 57785, 58240, 58560, 59436, 59904, 60480, 60960, 61440, 61488, 61976, 62464, 63440, 64008, 64512, 65024, 65520, 65880, 66040, 66560, 66612, 68320, 68580, 69120, 69342, 69723, 69888, 70272, 71120, 71370, 71680, 73152, 73728, 74295, 74880, 76128, 76860, 77470, 78080, 78624, 79248, 79872, 80010, 80640, 81280, 81920, 81984, 83265, 85344, 85644, 86016, 87360, 87840, 88816, 89154, 89856, 91440, 92160, 92232, 92456, 92964, 93184, 93696, 95160, 96012, 96768, 97536, 98280, 98304, 99060, 99840, 99918, 100711, 101504, 102480, 104013, 104832, 105408, 105664, 106496, 106680, 107055, 107520, 108458, 109312, 109728, 110592, 111020, 112320, 113792, 114192, 114688, 115290, 115570, 116205, 116480, 117120, 118872, 119808, 120015, 120960, 121920, 122880, 122976, 123952, 124928, 126880, 128016, 129024, 130048, 131040, 131760, 132080, 133120, 133224, 136640, 137160, 138240, 138684, 139446, 139776, 140544, 142240, 142740, 143360, 146304, 147456, 148590, 149760, 149877, 152256, 153720, 154940, 156160, 157248, 158496, 159744, 160020, 161280, 162560, 162687, 163840, 163968, 166530, 170688, 171288, 172032, 173355, 174720, 175680, 177632, 178308, 179712, 182880, 184320, 184464, 184912, 185928, 186368, 187392, 190320, 192024, 193536, 195072, 196560, 198120, 199680, 199836, 201422, 203008, 204960, 208026, 209169, 209664, 210816, 211328, 212992, 213360, 214110, 215040, 216916, 218624, 219456, 221184, 222040, 222885, 224640, 227584, 228384, 229376, 230580, 231140, 232410, 232960, 234240, 237744, 239616, 240030, 241920, 243840, 245760, 245952, 247904, 249795, 249856, 253760, 256032, 258048, 260096, 262080, 263520, 264160, 266240, 266448, 271145, 273280, 274320, 276480, 277368, 278892, 279552, 281088, 284480, 285480, 286720, 292608, 294912, 297180, 299520, 299754, 302133, 304512, 307440, 309880, 312039, 312320, 314496, 316992, 319488, 320040, 322560, 325120, 325374, 327936, 333060, 341376, 342576, 344064, 346710, 348615, 349440, 351360, 355264, 356616, 359424, 365760, 368640, 368928, 369824, 371856, 372736, 374784, 380640, 384048, 387072, 390144, 393120, 396240, 399360, 399672, 402844, 406016, 409920, 416052, 418338, 419328, 421632, 422656, 425984, 426720, 428220, 430080, 433832, 437248, 438912, 442368, 444080, 445770, 449280, 455168, 456768, 461160, 462280, 464820, 465920, 468480, 475488, 479232, 480060, 483840, 487680, 488061, 491520, 491904, 495808, 499590, 499712, 503555, 507520, 512064, 516096, 520065, 520192, 524160, 527040, 528320, 532480, 532896, 542290, 546560, 548640, 552960, 554736, 557784, 559104, 562176, 568960, 570960, 573440, 585216, 594360, 599040, 599508, 604266, 609024, 614880, 619760, 624078, 624640, 628992, 633984, 638976, 640080, 645120, 650240, 650748, 655872, 666120, 682752, 685152, 688128, 693420, 697230, 698880, 702720, 704977, 710528, 713232, 718848, 731520, 737280, 737856, 739648, 743712, 745472, 749385, 749568, 761280, 768096, 774144, 780288, 786240, 792480, 798720, 799344, 805688, 812032, 813435, 819840, 832104, 836676, 838656, 843264, 845312, 853440, 856440, 860160, 867664, 874496, 877824, 884736, 888160, 891540, 898560, 906399, 910336, 913536, 922320, 924560, 929640, 931840, 936960, 950976, 958464, 960120, 967680, 975360, 976122, 983808, 991616, 999180, 999424, 1007110, 1015040, 1024128, 1032192, 1040130, 1040384, 1045845, 1048320, 1054080, 1056640, 1064960, 1065792, 1084580, 1093120, 1097280, 1105920, 1109472, 1115568, 1118208, 1124352, 1137920, 1141920, 1146880, 1170432, 1188720, 1198080, 1199016, 1208532, 1218048, 1229760, 1239520, 1248156, 1249280, 1257984, 1267968, 1277952, 1280160, 1290240, 1300480, 1301496, 1311744, 1332240, 1365504, 1370304, 1386840, 1394460, 1397760, 1405440, 1409954, 1421056, 1426464, 1437696, 1463040, 1464183, 1474560, 1475712, 1479296, 1487424, 1490944, 1498770, 1499136, 1510665, 1522560, 1536192, 1548288, 1560195, 1560576, 1572480, 1584960, 1597440, 1598688, 1611376, 1624064, 1626870, 1639680, 1664208, 1673352, 1677312, 1686528, 1690624, 1706880, 1712880, 1720320, 1735328, 1748992, 1755648, 1776320, 1783080, 1797120, 1812798, 1820672, 1827072, 1844640, 1849120, 1859280, 1863680, 1873920, 1901952, 1916928, 1920240, 1935360, 1950720, 1952244, 1967616, 1983232, 1998360, 1998848, 2014220, 2030080, 2048256, 2064384, 2080260, 2080768, 2091690, 2096640, 2108160, 2113280, 2114931, 2129920, 2131584, 2169160, 2186240, 2194560, 2211840, 2218944, 2231136, 2236416, 2248704, 2275840, 2283840, 2340864, 2377440, 2396160, 2398032, 2417064, 2436096, 2440305, 2459520, 2479040, 2496312, 2498560, 2515968, 2535936, 2560320, 2580480, 2600960, 2602992, 2623488, 2664480, 2719197, 2731008, 2740608, 2773680, 2788920, 2795520, 2810880, 2819908, 2842112, 2852928, 2875392, 2926080, 2928366, 2951424, 2958592, 2974848, 2981888, 2997540, 2998272, 3021330, 3045120, 3072384, 3096576, 3120390, 3121152, 3144960, 3169920, 3194880, 3197376, 3222752, 3248128, 3253740, 3279360, 3328416, 3346704, 3354624, 3373056, 3381248, 3413760, 3425760, 3440640, 3470656, 3497984, 3511296, 3524885, 3552640, 3566160, 3594240, 3625596, 3641344, 3654144, 3689280, 3698240, 3718560, 3727360, 3747840, 3803904, 3833856, 3840480, 3870720, 3901440, 3904488, 3935232, 3966464, 3996720, 4028440, 4060160, 4096512, 4160520, 4161536, 4183380, 4193280, 4216320, 4226560, 4229862, 4263168, 4338320, 4372480, 4389120, 4423680, 4437888, 4462272, 4472832, 4497408, 4531995, 4551680, 4567680, 4681728, 4754880, 4792320, 4796064, 4834128, 4872192, 4880610, 4919040, 4958080, 4992624, 4997120, 5031936, 5071872, 5120640, 5160960, 5201920, 5205984, 5246976, 5328960, 5438394, 5462016, 5481216, 5547360, 5577840, 5591040, 5621760, 5639816, 5684224, 5705856, 5750784, 5852160, 5856732, 5902848, 5917184, 5949696, 5995080, 5996544, 6042660, 6090240, 6144768, 6193152, 6240780, 6242304, 6289920, 6339840, 6344793, 6389760, 6394752, 6445504, 6496256, 6507480, 6558720, 6656832, 6693408, 6709248, 6746112, 6762496, 6827520, 6851520, 6941312, 6995968, 7022592, 7049770, 7105280, 7132320, 7188480, 7251192, 7282688, 7308288, 7320915, 7378560, 7396480, 7437120, 7454720, 7495680, 7607808, 7680960, 7741440, 7802880, 7808976, 7870464, 7932928, 7993440, 8056880, 8120320, 8193024, 8321040, 8366760, 8386560, 8432640, 8453120, 8459724, 8526336, 8676640, 8744960, 8778240, 8875776, 8924544, 8945664, 8994816, 9063990, 9103360, 9135360, 9363456, 9509760, 9584640, 9592128, 9668256, 9744384, 9761220, 9838080, 9916160, 9985248, 9994240, 10063872, 10143744, 10241280, 10321920, 10403840, 10411968, 10493952, 10574655, 10657920, 10876788, 10924032, 10962432, 11094720, 11155680, 11182080, 11243520, 11279632, 11368448, 11411712, 11501568, 11704320, 11713464, 11805696, 11834368, 11899392, 11990160, 12085320, 12180480, 12289536, 12481560, 12484608, 12579840, 12679680, 12689586, 12789504, 12891008, 12992512, 13014960, 13117440, 13313664, 13386816, 13418496, 13492224, 13524992, 13595985, 13655040, 13703040, 13882624, 13991936, 14045184, 14099540, 14210560, 14264640, 14376960, 14502384, 14565376, 14616576, 14641830, 14757120, 14792960, 14874240, 14909440, 14991360, 15215616, 15361920, 15482880, 15605760, 15617952, 15740928, 15865856, 15986880, 16113760, 16240640, 16386048, 16642080, 16733520, 16773120, 16865280, 16906240, 16919448, 17052672, 17353280, 17489920, 17556480, 17751552, 17849088, 17989632, 18127980, 18206720, 18270720, 18726912, 19019520, 19034379, 19169280, 19184256, 19336512, 19488768, 19522440, 19676160, 19832320, 19970496, 20127744, 20287488, 20482560, 20807680, 20823936, 20987904, 21149310, 21315840, 21753576, 21848064, 21924864, 22189440, 22311360, 22364160, 22487040, 22559264, 22736896, 22823424, 23408640, 23426928, 23611392, 23668736, 23798784, 23980320, 24170640, 24360960, 24579072, 24963120, 25159680, 25359360, 25379172, 25579008, 25782016, 25985024, 26029920, 26234880, 26627328, 26773632, 26836992, 26984448, 27049984, 27191970, 27310080, 27406080, 27765248, 28090368, 28199080, 28421120, 28529280, 28753920, 29004768, 29130752, 29233152, 29283660, 29514240, 29585920, 29748480, 29982720, 30431232, 30723840, 30965760, 31211520, 31235904, 31481856, 31723965, 31731712, 31973760, 32227520, 32481280, 32772096, 33284160, 33467040, 33546240, 33730560, 33812480, 33838896, 34105344, 34706560, 34979840, 35112960, 35503104, 35698176, 36255960, 36413440, 36541440, 37453824, 38039040, 38068758, 38368512, 38673024, 38977536, 39044880, 39352320, 39664640, 39940992, 40255488, 40574976, 40965120, 41647872, 41975808, 42298620, 42631680, 43507152, 43696128, 43849728, 44378880, 44622720, 44728320, 44974080, 45118528, 45473792, 45646848, 46817280, 46853856, 47222784, 47337472, 47597568, 47960640, 48341280, 48721920, 49158144, 49926240, 50319360, 50718720, 50758344, 51158016, 51564032, 52059840, 52469760, 53254656, 53547264, 53968896, 54099968, 54383940, 54620160, 54812160, 55530496, 56180736, 56398160, 56842240, 57058560, 57507840, 58009536, 58466304, 58567320, 59028480, 59171840, 59496960, 60862464, 61447680, 62423040, 62471808, 62963712, 63447930, 63463424, 63947520, 64455040, 64962560, 65544192, 66568320, 66934080, 67092480, 67461120, 67624960, 67677792, 68210688, 69413120, 69959680, 70225920, 71006208, 71396352, 72511920, 72826880, 73082880, 76078080, 76137516, 76737024, 77346048, 77955072, 78089760, 78704640, 79329280, 79881984, 80510976, 81149952, 81930240, 83295744, 84597240, 85263360, 87014304, 87392256, 87699456, 88757760, 89245440, 89948160, 90237056, 90947584, 91293696, 93634560, 93707712, 94445568, 94674944, 95171895, 95195136, 95921280, 96682560, 97443840, 98316288, 99852480, 100638720, 101437440, 101516688, 102316032, 103128064, 104119680, 104939520, 106509312, 107094528, 108767880, 109240320, 109624320, 111060992, 112361472, 112796320, 113684480, 114117120, 116019072, 116932608, 117134640, 118056960, 118343680, 118993920, 121724928, 122895360, 124943616, 125927424, 126895860, 126926848, 127895040, 128910080, 129925120, 131088384, 133136640, 133868160, 134184960, 134922240, 135249920, 135355584, 136421376, 138826240, 140451840, 142012416, 142792704, 145023840, 145653760, 146165760, 152156160, 152275032, 153474048, 154692096, 156179520, 157409280, 158658560, 159763968, 162299904, 163860480, 166591488, 169194480, 170526720, 174028608, 175398912, 177515520, 178490880, 180474112, 181895168, 182587392, 187269120, 187415424, 188891136, 189349888, 190343790, 190390272, 191842560, 193365120, 194887680, 196632576, 199704960, 201277440, 202874880, 203033376, 204632064, 206256128, 208239360, 209879040, 213018624, 214189056, 217535760, 218480640, 219248640, 222121984, 225592640, 227368960, 228234240, 232038144, 233865216, 234269280, 236113920, 236687360, 237987840, 243449856, 245790720, 249887232, 253791720, 253853696, 255790080, 257820160, 262176768, 266273280, 267736320, 269844480, 270499840, 270711168, 272842752, 277652480, 280903680, 284024832, 285585408, 290047680, 292331520, 304312320, 304550064, 306948096, 309384192, 312359040, 314818560, 317317120, 319527936, 327720960, 333182976, 338388960, 341053440, 348057216, 350797824, 355031040, 356981760, 360948224, 365174784, 374830848, 377782272, 378699776, 380687580, 380780544, 383685120, 386730240, 389775360, 393265152, 399409920, 402554880, 405749760, 406066752, 409264128, 412512256, 416478720, 426037248, 428378112, 435071520, 436961280, 438497280, 444243968, 451185280, 454737920, 456468480, 464076288, 468538560, 472227840, 473374720, 475975680, 486899712, 491581440, 499774464, 507583440, 511580160, 515640320, 532546560, 535472640, 541422336, 545685504, 555304960, 561807360, 568049664, 571170816, 580095360, 584663040, 608624640, 609100128, 613896192, 618768384, 624718080, 629637120, 634634240, 639055872, 655441920, 666365952, 676777920, 682106880, 696114432, 701595648, 710062080, 713963520, 721896448, 730349568, 749661696, 761375160, 761561088, 767370240, 773460480, 786530304, 798819840, 811499520, 812133504, 818528256, 825024512, 832957440, 852074496, 856756224, 870143040, 876994560, 888487936, 902370560, 909475840, 912936960, 928152576, 937077120, 944455680, 946749440, 951951360, 983162880, 999548928, 1015166880, 1023160320, 1031280640, 1065093120, 1070945280, 1082844672, 1110609920, 1136099328, 1142341632, 1160190720, 1169326080, 1217249280, 1218200256, 1227792384, 1237536768, 1249436160, 1269268480, 1278111744, 1310883840, 1332731904, 1353555840, 1364213760, 1392228864, 1420124160, 1427927040, 1443792896, 1460699136, 1499323392, 1522750320, 1534740480, 1546920960, 1597639680, 1624267008, 1637056512, 1650049024, 1665914880, 1704148992, 1713512448, 1740286080, 1753989120, 1776975872, 1804741120, 1825873920, 1856305152, 1874154240, 1888911360, 1893498880, 1903902720, 1966325760, 1999097856, 2030333760, 2046320640, 2062561280, 2130186240, 2141890560, 2165689344, 2221219840, 2284683264, 2320381440, 2434498560, 2436400512, 2455584768, 2475073536, 2498872320, 2556223488, 2665463808, 2707111680, 2728427520, 2784457728, 2840248320, 2855854080, 2887585792, 2998646784, 3045500640, 3069480960, 3093841920, 3195279360, 3248534016, 3300098048, 3331829760, 3408297984, 3427024896, 3480572160, 3507978240, 3609482240, 3651747840, 3712610304, 3748308480, 3807805440, 3932651520, 3998195712, 4060667520, 4092641280, 4125122560, 4260372480, 4283781120, 4331378688, 4442439680, 4640762880, 4872801024, 4911169536, 4950147072, 4997744640, 5112446976, 5330927616, 5414223360, 5568915456, 5680496640, 5711708160, 5775171584, 5997293568, 6091001280, 6138961920, 6187683840, 6390558720, 6497068032, 6663659520, 6854049792, 6961144320, 7218964480, 7303495680, 7425220608, 7496616960, 7996391424, 8121335040, 8185282560, 8250245120, 8520744960, 8567562240, 8662757376, 8884879360, 9281525760, 9745602048, 9900294144, 9995489280, 10224893952, 10828446720, 11137830912, 11423416320, 11550343168, 11994587136, 12182002560, 12277923840, 12375367680, 12781117440, 12994136064, 13327319040, 13922288640, 14437928960, 14850441216, 14993233920, 15992782848, 16242670080, 16500490240, 17041489920, 17135124480, 17325514752, 18563051520, 19491204096, 19990978560, 21656893440, 22275661824, 23100686336, 23989174272, 24364005120, 24555847680, 24750735360, 25562234880, 25988272128, 26654638080, 27844577280, 28875857920, 29700882432, 29986467840, 32485340160, 34270248960, 34651029504, 37126103040, 38982408192, 39981957120, 43313786880, 44551323648, 47978348544, 48728010240, 49501470720, 51124469760, 51976544256, 55689154560, 57751715840, 59972935680, 64970680320, 69302059008, 74252206080, 77964816384, 79963914240, 86627573760, 89102647296, 97456020480, 103953088512, 111378309120, 115503431680, 119945871360, 129941360640, 148504412160, 155929632768, 173255147520, 194912040960, 207906177024, 222756618240, 239891742720, 259882721280, 311859265536, 346510295040, 389824081920, 445513236480, 519765442560, 623718531072, 779648163840, 1039530885120, 1559296327680, 3118592655360]

約数ペア:

[(1, 3118592655360), (2, 1559296327680), (3, 1039530885120), (4, 779648163840), (5, 623718531072), (6, 519765442560), (7, 445513236480), (8, 389824081920), (9, 346510295040), (10, 311859265536), (12, 259882721280), (13, 239891742720), (14, 222756618240), (15, 207906177024), (16, 194912040960), (18, 173255147520), (20, 155929632768), (21, 148504412160), (24, 129941360640), (26, 119945871360), (27, 115503431680), (28, 111378309120), (30, 103953088512), (32, 97456020480), (35, 89102647296), (36, 86627573760), (39, 79963914240), (40, 77964816384), (42, 74252206080), (45, 69302059008), (48, 64970680320), (52, 59972935680), (54, 57751715840), (56, 55689154560), (60, 51976544256), (61, 51124469760), (63, 49501470720), (64, 48728010240), (65, 47978348544), (70, 44551323648), (72, 43313786880), (78, 39981957120), (80, 38982408192), (84, 37126103040), (90, 34651029504), (91, 34270248960), (96, 32485340160), (104, 29986467840), (105, 29700882432), (108, 28875857920), (112, 27844577280), (117, 26654638080), (120, 25988272128), (122, 25562234880), (126, 24750735360), (127, 24555847680), (128, 24364005120), (130, 23989174272), (135, 23100686336), (140, 22275661824), (144, 21656893440), (156, 19990978560), (160, 19491204096), (168, 18563051520), (180, 17325514752), (182, 17135124480), (183, 17041489920), (189, 16500490240), (192, 16242670080), (195, 15992782848), (208, 14993233920), (210, 14850441216), (216, 14437928960), (224, 13922288640), (234, 13327319040), (240, 12994136064), (244, 12781117440), (252, 12375367680), (254, 12277923840), (256, 12182002560), (260, 11994587136), (270, 11550343168), (273, 11423416320), (280, 11137830912), (288, 10828446720), (305, 10224893952), (312, 9995489280), (315, 9900294144), (320, 9745602048), (336, 9281525760), (351, 8884879360), (360, 8662757376), (364, 8567562240), (366, 8520744960), (378, 8250245120), (381, 8185282560), (384, 8121335040), (390, 7996391424), (416, 7496616960), (420, 7425220608), (427, 7303495680), (432, 7218964480), (448, 6961144320), (455, 6854049792), (468, 6663659520), (480, 6497068032), (488, 6390558720), (504, 6187683840), (508, 6138961920), (512, 6091001280), (520, 5997293568), (540, 5775171584), (546, 5711708160), (549, 5680496640), (560, 5568915456), (576, 5414223360), (585, 5330927616), (610, 5112446976), (624, 4997744640), (630, 4950147072), (635, 4911169536), (640, 4872801024), (672, 4640762880), (702, 4442439680), (720, 4331378688), (728, 4283781120), (732, 4260372480), (756, 4125122560), (762, 4092641280), (768, 4060667520), (780, 3998195712), (793, 3932651520), (819, 3807805440), (832, 3748308480), (840, 3712610304), (854, 3651747840), (864, 3609482240), (889, 3507978240), (896, 3480572160), (910, 3427024896), (915, 3408297984), (936, 3331829760), (945, 3300098048), (960, 3248534016), (976, 3195279360), (1008, 3093841920), (1016, 3069480960), (1024, 3045500640), (1040, 2998646784), (1080, 2887585792), (1092, 2855854080), (1098, 2840248320), (1120, 2784457728), (1143, 2728427520), (1152, 2707111680), (1170, 2665463808), (1220, 2556223488), (1248, 2498872320), (1260, 2475073536), (1270, 2455584768), (1280, 2436400512), (1281, 2434498560), (1344, 2320381440), (1365, 2284683264), (1404, 2221219840), (1440, 2165689344), (1456, 2141890560), (1464, 2130186240), (1512, 2062561280), (1524, 2046320640), (1536, 2030333760), (1560, 1999097856), (1586, 1966325760), (1638, 1903902720), (1647, 1893498880), (1651, 1888911360), (1664, 1874154240), (1680, 1856305152), (1708, 1825873920), (1728, 1804741120), (1755, 1776975872), (1778, 1753989120), (1792, 1740286080), (1820, 1713512448), (1830, 1704148992), (1872, 1665914880), (1890, 1650049024), (1905, 1637056512), (1920, 1624267008), (1952, 1597639680), (2016, 1546920960), (2032, 1534740480), (2048, 1522750320), (2080, 1499323392), (2135, 1460699136), (2160, 1443792896), (2184, 1427927040), (2196, 1420124160), (2240, 1392228864), (2286, 1364213760), (2304, 1353555840), (2340, 1332731904), (2379, 1310883840), (2440, 1278111744), (2457, 1269268480), (2496, 1249436160), (2520, 1237536768), (2540, 1227792384), (2560, 1218200256), (2562, 1217249280), (2667, 1169326080), (2688, 1160190720), (2730, 1142341632), (2745, 1136099328), (2808, 1110609920), (2880, 1082844672), (2912, 1070945280), (2928, 1065093120), (3024, 1031280640), (3048, 1023160320), (3072, 1015166880), (3120, 999548928), (3172, 983162880), (3276, 951951360), (3294, 946749440), (3302, 944455680), (3328, 937077120), (3360, 928152576), (3416, 912936960), (3429, 909475840), (3456, 902370560), (3510, 888487936), (3556, 876994560), (3584, 870143040), (3640, 856756224), (3660, 852074496), (3744, 832957440), (3780, 825024512), (3810, 818528256), (3840, 812133504), (3843, 811499520), (3904, 798819840), (3965, 786530304), (4032, 773460480), (4064, 767370240), (4095, 761561088), (4096, 761375160), (4160, 749661696), (4270, 730349568), (4320, 721896448), (4368, 713963520), (4392, 710062080), (4445, 701595648), (4480, 696114432), (4572, 682106880), (4608, 676777920), (4680, 666365952), (4758, 655441920), (4880, 639055872), (4914, 634634240), (4953, 629637120), (4992, 624718080), (5040, 618768384), (5080, 613896192), (5120, 609100128), (5124, 608624640), (5334, 584663040), (5376, 580095360), (5460, 571170816), (5490, 568049664), (5551, 561807360), (5616, 555304960), (5715, 545685504), (5760, 541422336), (5824, 535472640), (5856, 532546560), (6048, 515640320), (6096, 511580160), (6144, 507583440), (6240, 499774464), (6344, 491581440), (6405, 486899712), (6552, 475975680), (6588, 473374720), (6604, 472227840), (6656, 468538560), (6720, 464076288), (6832, 456468480), (6858, 454737920), (6912, 451185280), (7020, 444243968), (7112, 438497280), (7137, 436961280), (7168, 435071520), (7280, 428378112), (7320, 426037248), (7488, 416478720), (7560, 412512256), (7620, 409264128), (7680, 406066752), (7686, 405749760), (7747, 402554880), (7808, 399409920), (7930, 393265152), (8001, 389775360), (8064, 386730240), (8128, 383685120), (8190, 380780544), (8192, 380687580), (8235, 378699776), (8255, 377782272), (8320, 374830848), (8540, 365174784), (8640, 360948224), (8736, 356981760), (8784, 355031040), (8890, 350797824), (8960, 348057216), (9144, 341053440), (9216, 338388960), (9360, 333182976), (9516, 327720960), (9760, 319527936), (9828, 317317120), (9906, 314818560), (9984, 312359040), (10080, 309384192), (10160, 306948096), (10240, 304550064), (10248, 304312320), (10668, 292331520), (10752, 290047680), (10920, 285585408), (10980, 284024832), (11102, 280903680), (11232, 277652480), (11430, 272842752), (11520, 270711168), (11529, 270499840), (11557, 269844480), (11648, 267736320), (11712, 266273280), (11895, 262176768), (12096, 257820160), (12192, 255790080), (12285, 253853696), (12288, 253791720), (12480, 249887232), (12688, 245790720), (12810, 243449856), (13104, 237987840), (13176, 236687360), (13208, 236113920), (13312, 234269280), (13335, 233865216), (13440, 232038144), (13664, 228234240), (13716, 227368960), (13824, 225592640), (14040, 222121984), (14224, 219248640), (14274, 218480640), (14336, 217535760), (14560, 214189056), (14640, 213018624), (14859, 209879040), (14976, 208239360), (15120, 206256128), (15240, 204632064), (15360, 203033376), (15372, 202874880), (15494, 201277440), (15616, 199704960), (15860, 196632576), (16002, 194887680), (16128, 193365120), (16256, 191842560), (16380, 190390272), (16384, 190343790), (16470, 189349888), (16510, 188891136), (16640, 187415424), (16653, 187269120), (17080, 182587392), (17145, 181895168), (17280, 180474112), (17472, 178490880), (17568, 177515520), (17780, 175398912), (17920, 174028608), (18288, 170526720), (18432, 169194480), (18720, 166591488), (19032, 163860480), (19215, 162299904), (19520, 159763968), (19656, 158658560), (19812, 157409280), (19968, 156179520), (20160, 154692096), (20320, 153474048), (20480, 152275032), (20496, 152156160), (21336, 146165760), (21411, 145653760), (21504, 145023840), (21840, 142792704), (21960, 142012416), (22204, 140451840), (22464, 138826240), (22860, 136421376), (23040, 135355584), (23058, 135249920), (23114, 134922240), (23241, 134184960), (23296, 133868160), (23424, 133136640), (23790, 131088384), (24003, 129925120), (24192, 128910080), (24384, 127895040), (24570, 126926848), (24576, 126895860), (24765, 125927424), (24960, 124943616), (25376, 122895360), (25620, 121724928), (26208, 118993920), (26352, 118343680), (26416, 118056960), (26624, 117134640), (26670, 116932608), (26880, 116019072), (27328, 114117120), (27432, 113684480), (27648, 112796320), (27755, 112361472), (28080, 111060992), (28448, 109624320), (28548, 109240320), (28672, 108767880), (29120, 107094528), (29280, 106509312), (29718, 104939520), (29952, 104119680), (30240, 103128064), (30480, 102316032), (30720, 101516688), (30744, 101437440), (30988, 100638720), (31232, 99852480), (31720, 98316288), (32004, 97443840), (32256, 96682560), (32512, 95921280), (32760, 95195136), (32768, 95171895), (32940, 94674944), (33020, 94445568), (33280, 93707712), (33306, 93634560), (34160, 91293696), (34290, 90947584), (34560, 90237056), (34671, 89948160), (34944, 89245440), (35136, 88757760), (35560, 87699456), (35685, 87392256), (35840, 87014304), (36576, 85263360), (36864, 84597240), (37440, 83295744), (38064, 81930240), (38430, 81149952), (38735, 80510976), (39040, 79881984), (39312, 79329280), (39624, 78704640), (39936, 78089760), (40005, 77955072), (40320, 77346048), (40640, 76737024), (40960, 76137516), (40992, 76078080), (42672, 73082880), (42822, 72826880), (43008, 72511920), (43680, 71396352), (43920, 71006208), (44408, 70225920), (44577, 69959680), (44928, 69413120), (45720, 68210688), (46080, 67677792), (46116, 67624960), (46228, 67461120), (46482, 67092480), (46592, 66934080), (46848, 66568320), (47580, 65544192), (48006, 64962560), (48384, 64455040), (48768, 63947520), (49140, 63463424), (49152, 63447930), (49530, 62963712), (49920, 62471808), (49959, 62423040), (50752, 61447680), (51240, 60862464), (52416, 59496960), (52704, 59171840), (52832, 59028480), (53248, 58567320), (53340, 58466304), (53760, 58009536), (54229, 57507840), (54656, 57058560), (54864, 56842240), (55296, 56398160), (55510, 56180736), (56160, 55530496), (56896, 54812160), (57096, 54620160), (57344, 54383940), (57645, 54099968), (57785, 53968896), (58240, 53547264), (58560, 53254656), (59436, 52469760), (59904, 52059840), (60480, 51564032), (60960, 51158016), (61440, 50758344), (61488, 50718720), (61976, 50319360), (62464, 49926240), (63440, 49158144), (64008, 48721920), (64512, 48341280), (65024, 47960640), (65520, 47597568), (65880, 47337472), (66040, 47222784), (66560, 46853856), (66612, 46817280), (68320, 45646848), (68580, 45473792), (69120, 45118528), (69342, 44974080), (69723, 44728320), (69888, 44622720), (70272, 44378880), (71120, 43849728), (71370, 43696128), (71680, 43507152), (73152, 42631680), (73728, 42298620), (74295, 41975808), (74880, 41647872), (76128, 40965120), (76860, 40574976), (77470, 40255488), (78080, 39940992), (78624, 39664640), (79248, 39352320), (79872, 39044880), (80010, 38977536), (80640, 38673024), (81280, 38368512), (81920, 38068758), (81984, 38039040), (83265, 37453824), (85344, 36541440), (85644, 36413440), (86016, 36255960), (87360, 35698176), (87840, 35503104), (88816, 35112960), (89154, 34979840), (89856, 34706560), (91440, 34105344), (92160, 33838896), (92232, 33812480), (92456, 33730560), (92964, 33546240), (93184, 33467040), (93696, 33284160), (95160, 32772096), (96012, 32481280), (96768, 32227520), (97536, 31973760), (98280, 31731712), (98304, 31723965), (99060, 31481856), (99840, 31235904), (99918, 31211520), (100711, 30965760), (101504, 30723840), (102480, 30431232), (104013, 29982720), (104832, 29748480), (105408, 29585920), (105664, 29514240), (106496, 29283660), (106680, 29233152), (107055, 29130752), (107520, 29004768), (108458, 28753920), (109312, 28529280), (109728, 28421120), (110592, 28199080), (111020, 28090368), (112320, 27765248), (113792, 27406080), (114192, 27310080), (114688, 27191970), (115290, 27049984), (115570, 26984448), (116205, 26836992), (116480, 26773632), (117120, 26627328), (118872, 26234880), (119808, 26029920), (120015, 25985024), (120960, 25782016), (121920, 25579008), (122880, 25379172), (122976, 25359360), (123952, 25159680), (124928, 24963120), (126880, 24579072), (128016, 24360960), (129024, 24170640), (130048, 23980320), (131040, 23798784), (131760, 23668736), (132080, 23611392), (133120, 23426928), (133224, 23408640), (136640, 22823424), (137160, 22736896), (138240, 22559264), (138684, 22487040), (139446, 22364160), (139776, 22311360), (140544, 22189440), (142240, 21924864), (142740, 21848064), (143360, 21753576), (146304, 21315840), (147456, 21149310), (148590, 20987904), (149760, 20823936), (149877, 20807680), (152256, 20482560), (153720, 20287488), (154940, 20127744), (156160, 19970496), (157248, 19832320), (158496, 19676160), (159744, 19522440), (160020, 19488768), (161280, 19336512), (162560, 19184256), (162687, 19169280), (163840, 19034379), (163968, 19019520), (166530, 18726912), (170688, 18270720), (171288, 18206720), (172032, 18127980), (173355, 17989632), (174720, 17849088), (175680, 17751552), (177632, 17556480), (178308, 17489920), (179712, 17353280), (182880, 17052672), (184320, 16919448), (184464, 16906240), (184912, 16865280), (185928, 16773120), (186368, 16733520), (187392, 16642080), (190320, 16386048), (192024, 16240640), (193536, 16113760), (195072, 15986880), (196560, 15865856), (198120, 15740928), (199680, 15617952), (199836, 15605760), (201422, 15482880), (203008, 15361920), (204960, 15215616), (208026, 14991360), (209169, 14909440), (209664, 14874240), (210816, 14792960), (211328, 14757120), (212992, 14641830), (213360, 14616576), (214110, 14565376), (215040, 14502384), (216916, 14376960), (218624, 14264640), (219456, 14210560), (221184, 14099540), (222040, 14045184), (222885, 13991936), (224640, 13882624), (227584, 13703040), (228384, 13655040), (229376, 13595985), (230580, 13524992), (231140, 13492224), (232410, 13418496), (232960, 13386816), (234240, 13313664), (237744, 13117440), (239616, 13014960), (240030, 12992512), (241920, 12891008), (243840, 12789504), (245760, 12689586), (245952, 12679680), (247904, 12579840), (249795, 12484608), (249856, 12481560), (253760, 12289536), (256032, 12180480), (258048, 12085320), (260096, 11990160), (262080, 11899392), (263520, 11834368), (264160, 11805696), (266240, 11713464), (266448, 11704320), (271145, 11501568), (273280, 11411712), (274320, 11368448), (276480, 11279632), (277368, 11243520), (278892, 11182080), (279552, 11155680), (281088, 11094720), (284480, 10962432), (285480, 10924032), (286720, 10876788), (292608, 10657920), (294912, 10574655), (297180, 10493952), (299520, 10411968), (299754, 10403840), (302133, 10321920), (304512, 10241280), (307440, 10143744), (309880, 10063872), (312039, 9994240), (312320, 9985248), (314496, 9916160), (316992, 9838080), (319488, 9761220), (320040, 9744384), (322560, 9668256), (325120, 9592128), (325374, 9584640), (327936, 9509760), (333060, 9363456), (341376, 9135360), (342576, 9103360), (344064, 9063990), (346710, 8994816), (348615, 8945664), (349440, 8924544), (351360, 8875776), (355264, 8778240), (356616, 8744960), (359424, 8676640), (365760, 8526336), (368640, 8459724), (368928, 8453120), (369824, 8432640), (371856, 8386560), (372736, 8366760), (374784, 8321040), (380640, 8193024), (384048, 8120320), (387072, 8056880), (390144, 7993440), (393120, 7932928), (396240, 7870464), (399360, 7808976), (399672, 7802880), (402844, 7741440), (406016, 7680960), (409920, 7607808), (416052, 7495680), (418338, 7454720), (419328, 7437120), (421632, 7396480), (422656, 7378560), (425984, 7320915), (426720, 7308288), (428220, 7282688), (430080, 7251192), (433832, 7188480), (437248, 7132320), (438912, 7105280), (442368, 7049770), (444080, 7022592), (445770, 6995968), (449280, 6941312), (455168, 6851520), (456768, 6827520), (461160, 6762496), (462280, 6746112), (464820, 6709248), (465920, 6693408), (468480, 6656832), (475488, 6558720), (479232, 6507480), (480060, 6496256), (483840, 6445504), (487680, 6394752), (488061, 6389760), (491520, 6344793), (491904, 6339840), (495808, 6289920), (499590, 6242304), (499712, 6240780), (503555, 6193152), (507520, 6144768), (512064, 6090240), (516096, 6042660), (520065, 5996544), (520192, 5995080), (524160, 5949696), (527040, 5917184), (528320, 5902848), (532480, 5856732), (532896, 5852160), (542290, 5750784), (546560, 5705856), (548640, 5684224), (552960, 5639816), (554736, 5621760), (557784, 5591040), (559104, 5577840), (562176, 5547360), (568960, 5481216), (570960, 5462016), (573440, 5438394), (585216, 5328960), (594360, 5246976), (599040, 5205984), (599508, 5201920), (604266, 5160960), (609024, 5120640), (614880, 5071872), (619760, 5031936), (624078, 4997120), (624640, 4992624), (628992, 4958080), (633984, 4919040), (638976, 4880610), (640080, 4872192), (645120, 4834128), (650240, 4796064), (650748, 4792320), (655872, 4754880), (666120, 4681728), (682752, 4567680), (685152, 4551680), (688128, 4531995), (693420, 4497408), (697230, 4472832), (698880, 4462272), (702720, 4437888), (704977, 4423680), (710528, 4389120), (713232, 4372480), (718848, 4338320), (731520, 4263168), (737280, 4229862), (737856, 4226560), (739648, 4216320), (743712, 4193280), (745472, 4183380), (749385, 4161536), (749568, 4160520), (761280, 4096512), (768096, 4060160), (774144, 4028440), (780288, 3996720), (786240, 3966464), (792480, 3935232), (798720, 3904488), (799344, 3901440), (805688, 3870720), (812032, 3840480), (813435, 3833856), (819840, 3803904), (832104, 3747840), (836676, 3727360), (838656, 3718560), (843264, 3698240), (845312, 3689280), (853440, 3654144), (856440, 3641344), (860160, 3625596), (867664, 3594240), (874496, 3566160), (877824, 3552640), (884736, 3524885), (888160, 3511296), (891540, 3497984), (898560, 3470656), (906399, 3440640), (910336, 3425760), (913536, 3413760), (922320, 3381248), (924560, 3373056), (929640, 3354624), (931840, 3346704), (936960, 3328416), (950976, 3279360), (958464, 3253740), (960120, 3248128), (967680, 3222752), (975360, 3197376), (976122, 3194880), (983808, 3169920), (991616, 3144960), (999180, 3121152), (999424, 3120390), (1007110, 3096576), (1015040, 3072384), (1024128, 3045120), (1032192, 3021330), (1040130, 2998272), (1040384, 2997540), (1045845, 2981888), (1048320, 2974848), (1054080, 2958592), (1056640, 2951424), (1064960, 2928366), (1065792, 2926080), (1084580, 2875392), (1093120, 2852928), (1097280, 2842112), (1105920, 2819908), (1109472, 2810880), (1115568, 2795520), (1118208, 2788920), (1124352, 2773680), (1137920, 2740608), (1141920, 2731008), (1146880, 2719197), (1170432, 2664480), (1188720, 2623488), (1198080, 2602992), (1199016, 2600960), (1208532, 2580480), (1218048, 2560320), (1229760, 2535936), (1239520, 2515968), (1248156, 2498560), (1249280, 2496312), (1257984, 2479040), (1267968, 2459520), (1277952, 2440305), (1280160, 2436096), (1290240, 2417064), (1300480, 2398032), (1301496, 2396160), (1311744, 2377440), (1332240, 2340864), (1365504, 2283840), (1370304, 2275840), (1386840, 2248704), (1394460, 2236416), (1397760, 2231136), (1405440, 2218944), (1409954, 2211840), (1421056, 2194560), (1426464, 2186240), (1437696, 2169160), (1463040, 2131584), (1464183, 2129920), (1474560, 2114931), (1475712, 2113280), (1479296, 2108160), (1487424, 2096640), (1490944, 2091690), (1498770, 2080768), (1499136, 2080260), (1510665, 2064384), (1522560, 2048256), (1536192, 2030080), (1548288, 2014220), (1560195, 1998848), (1560576, 1998360), (1572480, 1983232), (1584960, 1967616), (1597440, 1952244), (1598688, 1950720), (1611376, 1935360), (1624064, 1920240), (1626870, 1916928), (1639680, 1901952), (1664208, 1873920), (1673352, 1863680), (1677312, 1859280), (1686528, 1849120), (1690624, 1844640), (1706880, 1827072), (1712880, 1820672), (1720320, 1812798), (1735328, 1797120), (1748992, 1783080), (1755648, 1776320)]