4927628805120

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{97}}^1\times {\mathrm{307}}^1$

素因数の和:470

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 90, 95, 96, 97, 105, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 152, 160, 162, 168, 171, 180, 189, 190, 192, 194, 210, 216, 224, 228, 240, 243, 252, 256, 266, 270, 280, 285, 288, 291, 304, 307, 315, 320, 324, 336, 342, 360, 378, 380, 384, 388, 399, 405, 420, 432, 448, 456, 480, 485, 486, 504, 512, 513, 532, 540, 560, 567, 570, 576, 582, 608, 614, 630, 640, 648, 665, 672, 679, 684, 720, 756, 760, 768, 776, 798, 810, 840, 855, 864, 873, 896, 912, 921, 945, 960, 970, 972, 1008, 1024, 1026, 1064, 1080, 1120, 1134, 1140, 1152, 1164, 1197, 1215, 1216, 1228, 1260, 1280, 1296, 1330, 1344, 1358, 1368, 1440, 1455, 1512, 1520, 1535, 1536, 1539, 1552, 1596, 1620, 1680, 1701, 1710, 1728, 1746, 1792, 1824, 1842, 1843, 1890, 1920, 1940, 1944, 1995, 2016, 2037, 2052, 2128, 2149, 2160, 2240, 2268, 2280, 2304, 2328, 2394, 2430, 2432, 2456, 2520, 2560, 2565, 2592, 2619, 2660, 2688, 2716, 2736, 2763, 2835, 2880, 2910, 3024, 3040, 3070, 3072, 3078, 3104, 3192, 3240, 3360, 3395, 3402, 3420, 3456, 3492, 3584, 3591, 3648, 3684, 3686, 3780, 3840, 3880, 3888, 3990, 4032, 4074, 4104, 4256, 4298, 4320, 4365, 4480, 4536, 4560, 4605, 4608, 4617, 4656, 4788, 4860, 4864, 4912, 5040, 5120, 5130, 5184, 5238, 5320, 5376, 5432, 5472, 5526, 5529, 5670, 5760, 5820, 5833, 5985, 6048, 6080, 6111, 6140, 6156, 6208, 6384, 6447, 6480, 6720, 6790, 6804, 6840, 6912, 6984, 7168, 7182, 7296, 7368, 7372, 7560, 7680, 7695, 7760, 7776, 7857, 7980, 8064, 8148, 8208, 8289, 8505, 8512, 8596, 8640, 8730, 8960, 9072, 9120, 9210, 9215, 9216, 9234, 9312, 9576, 9720, 9728, 9824, 10080, 10185, 10260, 10368, 10476, 10640, 10745, 10752, 10773, 10864, 10944, 11052, 11058, 11340, 11520, 11640, 11666, 11970, 12096, 12160, 12222, 12280, 12312, 12416, 12768, 12894, 12901, 12960, 13095, 13440, 13580, 13608, 13680, 13815, 13824, 13968, 14364, 14592, 14736, 14744, 15120, 15360, 15390, 15520, 15552, 15714, 15960, 16128, 16296, 16416, 16578, 16587, 17010, 17024, 17192, 17280, 17460, 17499, 17920, 17955, 18144, 18240, 18333, 18420, 18430, 18468, 18624, 19152, 19341, 19440, 19456, 19648, 20160, 20370, 20520, 20736, 20952, 21280, 21490, 21504, 21546, 21728, 21888, 22104, 22116, 22680, 23040, 23085, 23280, 23332, 23571, 23940, 24192, 24320, 24444, 24560, 24624, 24832, 24867, 25536, 25788, 25802, 25920, 26190, 26880, 27160, 27216, 27360, 27630, 27645, 27648, 27936, 28728, 29165, 29184, 29472, 29488, 29779, 30240, 30555, 30780, 31040, 31104, 31428, 31920, 32235, 32256, 32319, 32592, 32832, 33156, 33174, 34020, 34048, 34384, 34560, 34920, 34998, 35840, 35910, 36288, 36480, 36666, 36840, 36860, 36936, 37248, 38304, 38682, 38703, 38880, 39285, 39296, 40320, 40740, 40831, 41040, 41445, 41472, 41904, 42560, 42980, 43092, 43456, 43776, 44208, 44232, 45360, 46080, 46170, 46560, 46664, 47142, 47880, 48384, 48640, 48888, 49120, 49248, 49664, 49734, 49761, 51072, 51576, 51604, 51840, 52380, 52497, 53760, 53865, 54320, 54432, 54720, 54999, 55260, 55290, 55872, 57456, 58023, 58330, 58368, 58944, 58976, 59558, 60480, 61110, 61560, 62080, 62208, 62856, 63840, 64470, 64505, 64512, 64638, 65184, 65664, 66312, 66348, 68040, 68096, 68768, 69120, 69840, 69996, 71820, 72576, 72960, 73332, 73680, 73720, 73872, 74496, 74601, 76608, 77364, 77406, 77760, 78570, 78592, 80640, 81480, 81662, 82080, 82890, 82935, 82944, 83808, 85120, 85960, 86184, 86912, 87495, 87552, 88416, 88464, 89337, 90720, 91665, 92340, 93120, 93328, 94284, 95760, 96705, 96768, 97280, 97776, 98240, 98496, 99328, 99468, 99522, 102144, 103152, 103208, 103680, 104760, 104994, 107520, 107730, 108640, 108864, 109440, 109998, 110520, 110580, 111744, 114912, 116046, 116109, 116660, 117855, 117888, 117952, 119116, 120960, 122220, 122493, 123120, 124160, 124335, 124416, 125712, 127680, 128940, 129010, 129276, 130368, 131328, 132624, 132696, 136080, 136192, 137536, 138240, 139680, 139992, 143640, 145152, 145920, 146664, 147360, 147440, 147744, 148895, 148992, 149202, 149283, 153216, 154728, 154812, 155520, 157140, 157184, 157491, 161280, 161595, 162960, 163324, 164160, 164997, 165780, 165870, 167616, 170240, 171920, 172368, 173824, 174069, 174990, 175104, 176832, 176928, 178674, 181440, 183330, 184680, 186240, 186656, 188568, 191520, 193410, 193515, 193536, 195552, 196480, 196992, 198936, 199044, 204155, 204288, 206304, 206416, 207360, 208453, 209520, 209988, 215460, 217280, 217728, 218880, 219996, 221040, 221160, 223488, 229824, 232092, 232218, 233320, 235710, 235776, 235904, 238232, 241920, 244440, 244986, 246240, 248320, 248670, 248805, 248832, 251424, 255360, 257880, 258020, 258552, 260736, 262485, 262656, 265248, 265392, 268011, 272160, 274995, 275072, 279360, 279984, 287280, 290115, 290304, 291840, 293328, 294720, 294880, 295488, 297790, 297984, 298404, 298566, 306432, 309456, 309624, 311040, 314280, 314368, 314982, 322560, 323190, 325920, 326648, 328320, 329994, 331560, 331740, 335232, 340480, 343840, 344736, 347648, 348138, 348327, 349980, 353664, 353856, 357348, 362880, 366660, 367479, 369360, 372480, 373005, 373312, 377136, 383040, 386820, 387030, 391104, 392960, 393984, 397872, 398088, 408310, 408576, 412608, 412832, 414720, 416906, 419040, 419976, 430920, 434560, 435456, 437760, 439992, 442080, 442320, 446685, 446976, 447849, 459648, 464184, 464436, 466640, 471420, 471552, 471808, 472473, 476464, 483840, 488880, 489972, 492480, 496640, 497340, 497610, 502848, 510720, 515760, 516040, 517104, 521472, 522207, 524970, 525312, 530496, 530784, 536022, 544320, 549990, 550144, 558720, 559968, 565801, 574560, 580230, 580545, 580608, 586656, 589440, 589760, 590976, 595580, 596808, 597132, 612465, 612864, 618912, 619248, 622080, 625359, 628560, 629964, 646380, 651840, 653296, 656640, 659988, 663120, 663480, 670464, 680960, 687680, 689472, 695296, 696276, 696654, 699960, 707328, 707712, 714696, 725760, 733320, 734958, 738720, 744960, 746010, 746415, 746624, 754272, 766080, 773640, 774060, 782208, 785920, 787455, 787968, 795744, 796176, 804033, 816620, 824985, 825216, 825664, 833812, 838080, 839952, 861840, 869120, 870345, 870912, 875520, 879984, 884160, 884640, 893370, 893952, 895698, 919296, 928368, 928872, 933280, 942840, 943104, 943616, 944946, 952928, 967680, 977760, 979944, 984960, 994680, 995220, 1005696, 1021440, 1031520, 1032080, 1034208, 1042265, 1042944, 1044414, 1044981, 1049940, 1060992, 1061568, 1072044, 1088640, 1099980, 1100288, 1102437, 1117440, 1119936, 1131602, 1149120, 1160460, 1161090, 1173312, 1178880, 1179520, 1181952, 1191160, 1193616, 1194264, 1224930, 1225728, 1237824, 1238496, 1244160, 1250718, 1257120, 1259928, 1292760, 1303680, 1306592, 1313280, 1319976, 1326240, 1326960, 1340055, 1340928, 1375360, 1378944, 1392552, 1393308, 1399920, 1414656, 1415424, 1417419, 1429392, 1451520, 1466640, 1469916, 1477440, 1489920, 1492020, 1492830, 1493248, 1508544, 1532160, 1547280, 1548120, 1564416, 1571840, 1574910, 1575936, 1591488, 1592352, 1608066, 1633240, 1649970, 1650432, 1651328, 1667624, 1676160, 1679904, 1697403, 1723680, 1738240, 1740690, 1741635, 1741824, 1759968, 1768320, 1769280, 1786740, 1791396, 1837395, 1838592, 1856736, 1857744, 1866560, 1876077, 1885680, 1887232, 1889892, 1905856, 1955520, 1959888, 1969920, 1989360, 1990440, 2011392, 2042880, 2063040, 2064160, 2068416, 2084530, 2085888, 2088828, 2089962, 2099880, 2121984, 2123136, 2144088, 2177280, 2199960, 2200576, 2204874, 2234880, 2239245, 2239872, 2263204, 2298240, 2320920, 2322180, 2346624, 2357760, 2359040, 2362365, 2363904, 2382320, 2387232, 2388528, 2412099, 2449860, 2475648, 2476992, 2501436, 2514240, 2519856, 2585520, 2607360, 2611035, 2613184, 2626560, 2639952, 2652480, 2653920, 2680110, 2681856, 2750720, 2757888, 2785104, 2786616, 2799840, 2829005, 2829312, 2830848, 2834838, 2858784, 2903040, 2933280, 2939832, 2954880, 2984040, 2985660, 2986496, 3017088, 3064320, 3094560, 3096240, 3126795, 3128832, 3134943, 3149820, 3182976, 3184704, 3216132, 3266480, 3299940, 3300864, 3302656, 3307311, 3335248, 3352320, 3359808, 3394806, 3447360, 3476480, 3481380, 3483270, 3519936, 3536640, 3538560, 3573480, 3582792, 3674790, 3677184, 3713472, 3715488, 3733120, 3752154, 3771360, 3779784, 3811712, 3911040, 3919776, 3939840, 3960607, 3978720, 3980880, 4020165, 4022784, 4126080, 4128320, 4136832, 4169060, 4177656, 4179924, 4199760, 4243968, 4246272, 4288176, 4354560, 4399920, 4409748, 4469760, 4478490, 4479744, 4526408, 4596480, 4641840, 4644360, 4693248, 4715520, 4718080, 4724730, 4727808, 4764640, 4774464, 4777056, 4824198, 4899720, 4951296, 4953984, 5002872, 5028480, 5039712, 5092209, 5171040, 5214720, 5222070, 5224905, 5226368, 5279904, 5304960, 5307840, 5360220, 5501440, 5512185, 5515776, 5570208, 5573232, 5599680, 5628231, 5658010, 5661696, 5669676, 5717568, 5866560, 5879664, 5909760, 5968080, 5971320, 5972992, 6034176, 6128640, 6189120, 6192480, 6253590, 6257664, 6269886, 6299640, 6365952, 6369408, 6432264, 6532960, 6599880, 6601728, 6605312, 6614622, 6670496, 6704640, 6719616, 6789612, 6894720, 6962760, 6966540, 7039872, 7073280, 7077120, 7087095, 7146960, 7165584, 7236297, 7349580, 7426944, 7430976, 7466240, 7504308, 7542720, 7559568, 7623424, 7822080, 7839552, 7879680, 7921214, 7957440, 7961760, 8040330, 8045568, 8252160, 8256640, 8273664, 8338120, 8355312, 8359848, 8399520, 8487015, 8487936, 8492544, 8576352, 8709120, 8799840, 8819496, 8956980, 8959488, 9052816, 9192960, 9283680, 9288720, 9380385, 9386496, 9436160, 9449460, 9529280, 9548928, 9554112, 9648396, 9799440, 9902592, 9907968, 9921933, 10005744, 10056960, 10079424, 10184418, 10342080, 10429440, 10444140, 10449810, 10452736, 10559808, 10609920, 10615680, 10720440, 11002880, 11024370, 11031552, 11140416, 11146464, 11199360, 11256462, 11316020, 11339352, 11435136, 11733120, 11759328, 11819520, 11881821, 11936160, 11942640, 12060495, 12068352, 12378240, 12384960, 12507180, 12539772, 12599280, 12731904, 12738816, 12864528, 13065920, 13199760, 13210624, 13229244, 13340992, 13409280, 13439232, 13579224, 13789440, 13925520, 13933080, 14079744, 14146560, 14154240, 14174190, 14293920, 14331168, 14472594, 14699160, 14853888, 14861952, 14932480, 15008616, 15085440, 15119136, 15246848, 15276627, 15644160, 15674715, 15679104, 15842428, 15914880, 15923520, 16080660, 16504320, 16513280, 16536555, 16547328, 16676240, 16710624, 16719696, 16799040, 16884693, 16974030, 16985088, 17152704, 17599680, 17638992, 17913960, 17918976, 18105632, 18385920, 18567360, 18577440, 18760770, 18772992, 18898920, 19058560, 19097856, 19108224, 19296792, 19598880, 19803035, 19805184, 19815936, 19843866, 20011488, 20113920, 20158848, 20368836, 20684160, 20888280, 20899620, 20905472, 21119616, 21219840, 21231360, 21440880, 22048740, 22280832, 22292928, 22398720, 22512924, 22632040, 22678704, 22870272, 23466240, 23518656, 23639040, 23763642, 23872320, 23885280, 24120990, 24136704, 24756480, 24769920, 25014360, 25079544, 25198560, 25461045, 25463808, 25477632, 25729056, 26131840, 26399520, 26458488, 26681984, 26878464, 27158448, 27578880, 27851040, 27866160, 28141155, 28159488, 28308480, 28348380, 28587840, 28662336, 28945188, 29398320, 29707776, 29723904, 29864960, 30017232, 30170880, 30238272, 30493696, 30553254, 31288320, 31349430, 31358208, 31684856, 31829760, 31847040, 32161320, 33008640, 33026560, 33073110, 33094656, 33352480, 33421248, 33439392, 33598080, 33769386, 33948060, 34305408, 35199360, 35277984, 35645463, 35827920, 36181485, 36211264, 37134720, 37154880, 37521540, 37797840, 38117120, 38195712, 38216448, 38593584, 39197760, 39606070, 39631872, 39687732, 40022976, 40227840, 40317696, 40737672, 41368320, 41776560, 41799240, 41810944, 42239232, 42439680, 42462720, 42881760, 44097480, 44561664, 44585856, 44797440, 45025848, 45264080, 45357408, 45740544, 45829881, 46932480, 47037312, 47527284, 47744640, 47770560, 48241980, 49512960, 49539840, 49609665, 50028720, 50159088, 50397120, 50654079, 50922090, 50955264, 51458112, 52263680, 52799040, 52916976, 53363968, 53756928, 54316896, 55157760, 55702080, 55732320, 56282310, 56318976, 56696760, 57175680, 57324672, 57890376, 58796640, 59409105, 59415552, 59447808, 60034464, 60341760, 60476544, 61106508, 62698860, 62716416, 63369712, 63659520, 63694080, 64322640, 66053120, 66146220, 66704960, 66842496, 66878784, 67196160, 67538772, 67896120, 68610816, 70398720, 70555968, 71290926, 71655840, 72362970, 72422528, 74269440, 74309760, 75043080, 75595680, 76234240, 76383135, 76391424, 76432896, 77187168, 78395520, 79212140, 79375464, 80045952, 80635392, 81475344, 82736640, 83553120, 83598480, 84423465, 84478464, 84925440, 85763520, 88194960, 89123328, 89171712, 89594880, 90051696, 90528160, 90714816, 91481088, 91659762, 93864960, 94074624, 95054568, 95489280, 95541120, 96483960, 99025920, 99079680, 99219330, 100057440, 100318176, 100794240, 101308158, 101844180, 102916224, 104527360, 105598080, 105833952, 106727936, 106936389, 108633792, 111404160, 111464640, 112564620, 113393520, 114351360, 114649344, 115780752, 117593280, 118818210, 118895616, 120068928, 120683520, 120953088, 122213016, 125397720, 125432832, 126739424, 127319040, 127388160, 128645280, 132292440, 133409920, 133684992, 133757568, 134392320, 135077544, 135792240, 137221632, 137489643, 140797440, 141111936, 142581852, 143311680, 144725940, 144845056, 148538880, 148619520, 150086160, 151191360, 152468480, 152766270, 152865792, 154374336, 156791040, 158424280, 158750928, 160091904, 161270784, 162950688, 165473280, 167106240, 167196960, 168846930, 168956928, 171527040, 176389920, 178227315, 178246656, 178343424, 180103392, 181056320, 181429632, 183319524, 188149248, 190109136, 190978560, 191082240, 192967920, 198159360, 198438660, 200114880, 200636352, 201588480, 202616316, 203688360, 205832448, 209054720, 211196160, 211667904, 213455872, 213872778, 217267584, 222808320, 222929280, 225129240, 226787040, 228702720, 229149405, 229298688, 231561504, 235186560, 237636420, 240137856, 241906176, 244426032, 250795440, 253270395, 253478848, 254776320, 257290560, 264584880, 266819840, 267369984, 267515136, 268784640, 270155088, 271584480, 274443264, 274979286, 281594880, 282223872, 285163704, 286623360, 289451880, 289690112, 297077760, 297239040, 300172320, 302382720, 305532540, 308748672, 313582080, 316848560, 317501856, 320183808, 320809167, 325901376, 334212480, 334393920, 337693860, 343054080, 352779840, 356454630, 356686848, 360206784, 362112640, 362859264, 366639048, 376298496, 380218272, 381957120, 382164480, 385935840, 396877320, 400229760, 401272704, 403176960, 405232632, 407376720, 411664896, 422392320, 423335808, 427745556, 434535168, 445616640, 445858560, 450258480, 453574080, 457405440, 458298810, 458597376, 463123008, 470373120, 475272840, 480275712, 483812352, 488852064, 501590880, 506540790, 506957696, 514581120, 529169760, 533639680, 534681945, 534739968, 535030272, 540310176, 543168960, 549958572, 564447744, 570327408, 573246720, 578903760, 579380224, 594478080, 600344640, 604765440, 611065080, 617497344, 627164160, 633697120, 635003712, 640367616, 641618334, 651802752, 668424960, 668787840, 675387720, 686108160, 687448215, 705559680, 712909260, 720413568, 724225280, 725718528, 733278096, 760436544, 764328960, 771871680, 793754640, 800459520, 802545408, 806353920, 810465264, 814753440, 823329792, 844784640, 846671616, 855491112, 869070336, 891233280, 891717120, 900516960, 907148160, 916597620, 926246016, 940746240, 950545680, 960551424, 962427501, 977704128, 1003181760, 1013081580, 1013915392, 1029162240, 1058339520, 1067279360, 1069363890, 1070060544, 1080620352, 1086337920, 1099917144, 1128895488, 1140654816, 1146493440, 1157807520, 1200689280, 1209530880, 1222130160, 1234994688, 1267394240, 1270007424, 1283236668, 1303605504, 1336849920, 1337575680, 1350775440, 1372216320, 1374896430, 1411119360, 1425818520, 1440827136, 1448450560, 1451437056, 1466556192, 1520873088, 1543743360, 1587509280, 1600919040, 1604045835, 1605090816, 1620930528, 1629506880, 1693343232, 1710982224, 1738140672, 1783434240, 1801033920, 1814296320, 1833195240, 1852492032, 1881492480, 1901091360, 1921102848, 1924855002, 1955408256, 2006363520, 2026163160, 2027830784, 2058324480, 2116679040, 2138727780, 2161240704, 2172675840, 2199834288, 2281309632, 2292986880, 2315615040, 2401378560, 2419061760, 2444260320, 2469989376, 2534788480, 2540014848, 2566473336, 2607211008, 2673699840, 2675151360, 2701550880, 2749792860, 2822238720, 2851637040, 2881654272, 2896901120, 2933112384, 3041746176, 3087486720, 3175018560, 3201838080, 3208091670, 3210181632, 3241861056, 3259013760, 3386686464, 3421964448, 3602067840, 3628592640, 3666390480, 3704984064, 3802182720, 3849710004, 3910816512, 4012727040, 4052326320, 4055661568, 4116648960, 4233358080, 4277455560, 4322481408, 4345351680, 4399668576, 4562619264, 4631230080, 4802757120, 4812137505, 4888520640, 5069576960, 5080029696, 5132946672, 5214422016, 5350302720, 5403101760, 5499585720, 5644477440, 5703274080, 5763308544, 5866224768, 6083492352, 6174973440, 6350037120, 6416183340, 6483722112, 6518027520, 6843928896, 7204135680, 7257185280, 7332780960, 7409968128, 7604365440, 7699420008, 7821633024, 8025454080, 8104652640, 8466716160, 8554911120, 8644962816, 8690703360, 8799337152, 9125238528, 9262460160, 9605514240, 9624275010, 9777041280, 10139153920, 10160059392, 10265893344, 10806203520, 10999171440, 11406548160, 11732449536, 12166984704, 12349946880, 12700074240, 12832366680, 12967444224, 13036055040, 13687857792, 14408271360, 14665561920, 15208730880, 15398840016, 15643266048, 16050908160, 16209305280, 16933432320, 17109822240, 17289925632, 17598674304, 18250477056, 18524920320, 19248550020, 19554082560, 20278307840, 20531786688, 21612407040, 21998342880, 22813096320, 23464899072, 25400148480, 25664733360, 25934888448, 26072110080, 27375715584, 28816542720, 29331123840, 30417461760, 30797680032, 32418610560, 34219644480, 35197348608, 36500954112, 37049840640, 38497100040, 39108165120, 41063573376, 43224814080, 43996685760, 45626192640, 46929798144, 50800296960, 51329466720, 51869776896, 54751431168, 58662247680, 60834923520, 61595360064, 64837221120, 68439288960, 70394697216, 76994200080, 78216330240, 82127146752, 86449628160, 87993371520, 91252385280, 102658933440, 109502862336, 117324495360, 123190720128, 129674442240, 136878577920, 140789394432, 153988400160, 164254293504, 175986743040, 182504770560, 205317866880, 234648990720, 246381440256, 259348884480, 273757155840, 307976800320, 328508587008, 351973486080, 410635733760, 492762880512, 547514311680, 615953600640, 703946972160, 821271467520, 985525761024, 1231907201280, 1642542935040, 2463814402560, 4927628805120]

約数ペア:

[(1, 4927628805120), (2, 2463814402560), (3, 1642542935040), (4, 1231907201280), (5, 985525761024), (6, 821271467520), (7, 703946972160), (8, 615953600640), (9, 547514311680), (10, 492762880512), (12, 410635733760), (14, 351973486080), (15, 328508587008), (16, 307976800320), (18, 273757155840), (19, 259348884480), (20, 246381440256), (21, 234648990720), (24, 205317866880), (27, 182504770560), (28, 175986743040), (30, 164254293504), (32, 153988400160), (35, 140789394432), (36, 136878577920), (38, 129674442240), (40, 123190720128), (42, 117324495360), (45, 109502862336), (48, 102658933440), (54, 91252385280), (56, 87993371520), (57, 86449628160), (60, 82127146752), (63, 78216330240), (64, 76994200080), (70, 70394697216), (72, 68439288960), (76, 64837221120), (80, 61595360064), (81, 60834923520), (84, 58662247680), (90, 54751431168), (95, 51869776896), (96, 51329466720), (97, 50800296960), (105, 46929798144), (108, 45626192640), (112, 43996685760), (114, 43224814080), (120, 41063573376), (126, 39108165120), (128, 38497100040), (133, 37049840640), (135, 36500954112), (140, 35197348608), (144, 34219644480), (152, 32418610560), (160, 30797680032), (162, 30417461760), (168, 29331123840), (171, 28816542720), (180, 27375715584), (189, 26072110080), (190, 25934888448), (192, 25664733360), (194, 25400148480), (210, 23464899072), (216, 22813096320), (224, 21998342880), (228, 21612407040), (240, 20531786688), (243, 20278307840), (252, 19554082560), (256, 19248550020), (266, 18524920320), (270, 18250477056), (280, 17598674304), (285, 17289925632), (288, 17109822240), (291, 16933432320), (304, 16209305280), (307, 16050908160), (315, 15643266048), (320, 15398840016), (324, 15208730880), (336, 14665561920), (342, 14408271360), (360, 13687857792), (378, 13036055040), (380, 12967444224), (384, 12832366680), (388, 12700074240), (399, 12349946880), (405, 12166984704), (420, 11732449536), (432, 11406548160), (448, 10999171440), (456, 10806203520), (480, 10265893344), (485, 10160059392), (486, 10139153920), (504, 9777041280), (512, 9624275010), (513, 9605514240), (532, 9262460160), (540, 9125238528), (560, 8799337152), (567, 8690703360), (570, 8644962816), (576, 8554911120), (582, 8466716160), (608, 8104652640), (614, 8025454080), (630, 7821633024), (640, 7699420008), (648, 7604365440), (665, 7409968128), (672, 7332780960), (679, 7257185280), (684, 7204135680), (720, 6843928896), (756, 6518027520), (760, 6483722112), (768, 6416183340), (776, 6350037120), (798, 6174973440), (810, 6083492352), (840, 5866224768), (855, 5763308544), (864, 5703274080), (873, 5644477440), (896, 5499585720), (912, 5403101760), (921, 5350302720), (945, 5214422016), (960, 5132946672), (970, 5080029696), (972, 5069576960), (1008, 4888520640), (1024, 4812137505), (1026, 4802757120), (1064, 4631230080), (1080, 4562619264), (1120, 4399668576), (1134, 4345351680), (1140, 4322481408), (1152, 4277455560), (1164, 4233358080), (1197, 4116648960), (1215, 4055661568), (1216, 4052326320), (1228, 4012727040), (1260, 3910816512), (1280, 3849710004), (1296, 3802182720), (1330, 3704984064), (1344, 3666390480), (1358, 3628592640), (1368, 3602067840), (1440, 3421964448), (1455, 3386686464), (1512, 3259013760), (1520, 3241861056), (1535, 3210181632), (1536, 3208091670), (1539, 3201838080), (1552, 3175018560), (1596, 3087486720), (1620, 3041746176), (1680, 2933112384), (1701, 2896901120), (1710, 2881654272), (1728, 2851637040), (1746, 2822238720), (1792, 2749792860), (1824, 2701550880), (1842, 2675151360), (1843, 2673699840), (1890, 2607211008), (1920, 2566473336), (1940, 2540014848), (1944, 2534788480), (1995, 2469989376), (2016, 2444260320), (2037, 2419061760), (2052, 2401378560), (2128, 2315615040), (2149, 2292986880), (2160, 2281309632), (2240, 2199834288), (2268, 2172675840), (2280, 2161240704), (2304, 2138727780), (2328, 2116679040), (2394, 2058324480), (2430, 2027830784), (2432, 2026163160), (2456, 2006363520), (2520, 1955408256), (2560, 1924855002), (2565, 1921102848), (2592, 1901091360), (2619, 1881492480), (2660, 1852492032), (2688, 1833195240), (2716, 1814296320), (2736, 1801033920), (2763, 1783434240), (2835, 1738140672), (2880, 1710982224), (2910, 1693343232), (3024, 1629506880), (3040, 1620930528), (3070, 1605090816), (3072, 1604045835), (3078, 1600919040), (3104, 1587509280), (3192, 1543743360), (3240, 1520873088), (3360, 1466556192), (3395, 1451437056), (3402, 1448450560), (3420, 1440827136), (3456, 1425818520), (3492, 1411119360), (3584, 1374896430), (3591, 1372216320), (3648, 1350775440), (3684, 1337575680), (3686, 1336849920), (3780, 1303605504), (3840, 1283236668), (3880, 1270007424), (3888, 1267394240), (3990, 1234994688), (4032, 1222130160), (4074, 1209530880), (4104, 1200689280), (4256, 1157807520), (4298, 1146493440), (4320, 1140654816), (4365, 1128895488), (4480, 1099917144), (4536, 1086337920), (4560, 1080620352), (4605, 1070060544), (4608, 1069363890), (4617, 1067279360), (4656, 1058339520), (4788, 1029162240), (4860, 1013915392), (4864, 1013081580), (4912, 1003181760), (5040, 977704128), (5120, 962427501), (5130, 960551424), (5184, 950545680), (5238, 940746240), (5320, 926246016), (5376, 916597620), (5432, 907148160), (5472, 900516960), (5526, 891717120), (5529, 891233280), (5670, 869070336), (5760, 855491112), (5820, 846671616), (5833, 844784640), (5985, 823329792), (6048, 814753440), (6080, 810465264), (6111, 806353920), (6140, 802545408), (6156, 800459520), (6208, 793754640), (6384, 771871680), (6447, 764328960), (6480, 760436544), (6720, 733278096), (6790, 725718528), (6804, 724225280), (6840, 720413568), (6912, 712909260), (6984, 705559680), (7168, 687448215), (7182, 686108160), (7296, 675387720), (7368, 668787840), (7372, 668424960), (7560, 651802752), (7680, 641618334), (7695, 640367616), (7760, 635003712), (7776, 633697120), (7857, 627164160), (7980, 617497344), (8064, 611065080), (8148, 604765440), (8208, 600344640), (8289, 594478080), (8505, 579380224), (8512, 578903760), (8596, 573246720), (8640, 570327408), (8730, 564447744), (8960, 549958572), (9072, 543168960), (9120, 540310176), (9210, 535030272), (9215, 534739968), (9216, 534681945), (9234, 533639680), (9312, 529169760), (9576, 514581120), (9720, 506957696), (9728, 506540790), (9824, 501590880), (10080, 488852064), (10185, 483812352), (10260, 480275712), (10368, 475272840), (10476, 470373120), (10640, 463123008), (10745, 458597376), (10752, 458298810), (10773, 457405440), (10864, 453574080), (10944, 450258480), (11052, 445858560), (11058, 445616640), (11340, 434535168), (11520, 427745556), (11640, 423335808), (11666, 422392320), (11970, 411664896), (12096, 407376720), (12160, 405232632), (12222, 403176960), (12280, 401272704), (12312, 400229760), (12416, 396877320), (12768, 385935840), (12894, 382164480), (12901, 381957120), (12960, 380218272), (13095, 376298496), (13440, 366639048), (13580, 362859264), (13608, 362112640), (13680, 360206784), (13815, 356686848), (13824, 356454630), (13968, 352779840), (14364, 343054080), (14592, 337693860), (14736, 334393920), (14744, 334212480), (15120, 325901376), (15360, 320809167), (15390, 320183808), (15520, 317501856), (15552, 316848560), (15714, 313582080), (15960, 308748672), (16128, 305532540), (16296, 302382720), (16416, 300172320), (16578, 297239040), (16587, 297077760), (17010, 289690112), (17024, 289451880), (17192, 286623360), (17280, 285163704), (17460, 282223872), (17499, 281594880), (17920, 274979286), (17955, 274443264), (18144, 271584480), (18240, 270155088), (18333, 268784640), (18420, 267515136), (18430, 267369984), (18468, 266819840), (18624, 264584880), (19152, 257290560), (19341, 254776320), (19440, 253478848), (19456, 253270395), (19648, 250795440), (20160, 244426032), (20370, 241906176), (20520, 240137856), (20736, 237636420), (20952, 235186560), (21280, 231561504), (21490, 229298688), (21504, 229149405), (21546, 228702720), (21728, 226787040), (21888, 225129240), (22104, 222929280), (22116, 222808320), (22680, 217267584), (23040, 213872778), (23085, 213455872), (23280, 211667904), (23332, 211196160), (23571, 209054720), (23940, 205832448), (24192, 203688360), (24320, 202616316), (24444, 201588480), (24560, 200636352), (24624, 200114880), (24832, 198438660), (24867, 198159360), (25536, 192967920), (25788, 191082240), (25802, 190978560), (25920, 190109136), (26190, 188149248), (26880, 183319524), (27160, 181429632), (27216, 181056320), (27360, 180103392), (27630, 178343424), (27645, 178246656), (27648, 178227315), (27936, 176389920), (28728, 171527040), (29165, 168956928), (29184, 168846930), (29472, 167196960), (29488, 167106240), (29779, 165473280), (30240, 162950688), (30555, 161270784), (30780, 160091904), (31040, 158750928), (31104, 158424280), (31428, 156791040), (31920, 154374336), (32235, 152865792), (32256, 152766270), (32319, 152468480), (32592, 151191360), (32832, 150086160), (33156, 148619520), (33174, 148538880), (34020, 144845056), (34048, 144725940), (34384, 143311680), (34560, 142581852), (34920, 141111936), (34998, 140797440), (35840, 137489643), (35910, 137221632), (36288, 135792240), (36480, 135077544), (36666, 134392320), (36840, 133757568), (36860, 133684992), (36936, 133409920), (37248, 132292440), (38304, 128645280), (38682, 127388160), (38703, 127319040), (38880, 126739424), (39285, 125432832), (39296, 125397720), (40320, 122213016), (40740, 120953088), (40831, 120683520), (41040, 120068928), (41445, 118895616), (41472, 118818210), (41904, 117593280), (42560, 115780752), (42980, 114649344), (43092, 114351360), (43456, 113393520), (43776, 112564620), (44208, 111464640), (44232, 111404160), (45360, 108633792), (46080, 106936389), (46170, 106727936), (46560, 105833952), (46664, 105598080), (47142, 104527360), (47880, 102916224), (48384, 101844180), (48640, 101308158), (48888, 100794240), (49120, 100318176), (49248, 100057440), (49664, 99219330), (49734, 99079680), (49761, 99025920), (51072, 96483960), (51576, 95541120), (51604, 95489280), (51840, 95054568), (52380, 94074624), (52497, 93864960), (53760, 91659762), (53865, 91481088), (54320, 90714816), (54432, 90528160), (54720, 90051696), (54999, 89594880), (55260, 89171712), (55290, 89123328), (55872, 88194960), (57456, 85763520), (58023, 84925440), (58330, 84478464), (58368, 84423465), (58944, 83598480), (58976, 83553120), (59558, 82736640), (60480, 81475344), (61110, 80635392), (61560, 80045952), (62080, 79375464), (62208, 79212140), (62856, 78395520), (63840, 77187168), (64470, 76432896), (64505, 76391424), (64512, 76383135), (64638, 76234240), (65184, 75595680), (65664, 75043080), (66312, 74309760), (66348, 74269440), (68040, 72422528), (68096, 72362970), (68768, 71655840), (69120, 71290926), (69840, 70555968), (69996, 70398720), (71820, 68610816), (72576, 67896120), (72960, 67538772), (73332, 67196160), (73680, 66878784), (73720, 66842496), (73872, 66704960), (74496, 66146220), (74601, 66053120), (76608, 64322640), (77364, 63694080), (77406, 63659520), (77760, 63369712), (78570, 62716416), (78592, 62698860), (80640, 61106508), (81480, 60476544), (81662, 60341760), (82080, 60034464), (82890, 59447808), (82935, 59415552), (82944, 59409105), (83808, 58796640), (85120, 57890376), (85960, 57324672), (86184, 57175680), (86912, 56696760), (87495, 56318976), (87552, 56282310), (88416, 55732320), (88464, 55702080), (89337, 55157760), (90720, 54316896), (91665, 53756928), (92340, 53363968), (93120, 52916976), (93328, 52799040), (94284, 52263680), (95760, 51458112), (96705, 50955264), (96768, 50922090), (97280, 50654079), (97776, 50397120), (98240, 50159088), (98496, 50028720), (99328, 49609665), (99468, 49539840), (99522, 49512960), (102144, 48241980), (103152, 47770560), (103208, 47744640), (103680, 47527284), (104760, 47037312), (104994, 46932480), (107520, 45829881), (107730, 45740544), (108640, 45357408), (108864, 45264080), (109440, 45025848), (109998, 44797440), (110520, 44585856), (110580, 44561664), (111744, 44097480), (114912, 42881760), (116046, 42462720), (116109, 42439680), (116660, 42239232), (117855, 41810944), (117888, 41799240), (117952, 41776560), (119116, 41368320), (120960, 40737672), (122220, 40317696), (122493, 40227840), (123120, 40022976), (124160, 39687732), (124335, 39631872), (124416, 39606070), (125712, 39197760), (127680, 38593584), (128940, 38216448), (129010, 38195712), (129276, 38117120), (130368, 37797840), (131328, 37521540), (132624, 37154880), (132696, 37134720), (136080, 36211264), (136192, 36181485), (137536, 35827920), (138240, 35645463), (139680, 35277984), (139992, 35199360), (143640, 34305408), (145152, 33948060), (145920, 33769386), (146664, 33598080), (147360, 33439392), (147440, 33421248), (147744, 33352480), (148895, 33094656), (148992, 33073110), (149202, 33026560), (149283, 33008640), (153216, 32161320), (154728, 31847040), (154812, 31829760), (155520, 31684856), (157140, 31358208), (157184, 31349430), (157491, 31288320), (161280, 30553254), (161595, 30493696), (162960, 30238272), (163324, 30170880), (164160, 30017232), (164997, 29864960), (165780, 29723904), (165870, 29707776), (167616, 29398320), (170240, 28945188), (171920, 28662336), (172368, 28587840), (173824, 28348380), (174069, 28308480), (174990, 28159488), (175104, 28141155), (176832, 27866160), (176928, 27851040), (178674, 27578880), (181440, 27158448), (183330, 26878464), (184680, 26681984), (186240, 26458488), (186656, 26399520), (188568, 26131840), (191520, 25729056), (193410, 25477632), (193515, 25463808), (193536, 25461045), (195552, 25198560), (196480, 25079544), (196992, 25014360), (198936, 24769920), (199044, 24756480), (204155, 24136704), (204288, 24120990), (206304, 23885280), (206416, 23872320), (207360, 23763642), (208453, 23639040), (209520, 23518656), (209988, 23466240), (215460, 22870272), (217280, 22678704), (217728, 22632040), (218880, 22512924), (219996, 22398720), (221040, 22292928), (221160, 22280832), (223488, 22048740), (229824, 21440880), (232092, 21231360), (232218, 21219840), (233320, 21119616), (235710, 20905472), (235776, 20899620), (235904, 20888280), (238232, 20684160), (241920, 20368836), (244440, 20158848), (244986, 20113920), (246240, 20011488), (248320, 19843866), (248670, 19815936), (248805, 19805184), (248832, 19803035), (251424, 19598880), (255360, 19296792), (257880, 19108224), (258020, 19097856), (258552, 19058560), (260736, 18898920), (262485, 18772992), (262656, 18760770), (265248, 18577440), (265392, 18567360), (268011, 18385920), (272160, 18105632), (274995, 17918976), (275072, 17913960), (279360, 17638992), (279984, 17599680), (287280, 17152704), (290115, 16985088), (290304, 16974030), (291840, 16884693), (293328, 16799040), (294720, 16719696), (294880, 16710624), (295488, 16676240), (297790, 16547328), (297984, 16536555), (298404, 16513280), (298566, 16504320), (306432, 16080660), (309456, 15923520), (309624, 15914880), (311040, 15842428), (314280, 15679104), (314368, 15674715), (314982, 15644160), (322560, 15276627), (323190, 15246848), (325920, 15119136), (326648, 15085440), (328320, 15008616), (329994, 14932480), (331560, 14861952), (331740, 14853888), (335232, 14699160), (340480, 14472594), (343840, 14331168), (344736, 14293920), (347648, 14174190), (348138, 14154240), (348327, 14146560), (349980, 14079744), (353664, 13933080), (353856, 13925520), (357348, 13789440), (362880, 13579224), (366660, 13439232), (367479, 13409280), (369360, 13340992), (372480, 13229244), (373005, 13210624), (373312, 13199760), (377136, 13065920), (383040, 12864528), (386820, 12738816), (387030, 12731904), (391104, 12599280), (392960, 12539772), (393984, 12507180), (397872, 12384960), (398088, 12378240), (408310, 12068352), (408576, 12060495), (412608, 11942640), (412832, 11936160), (414720, 11881821), (416906, 11819520), (419040, 11759328), (419976, 11733120), (430920, 11435136), (434560, 11339352), (435456, 11316020), (437760, 11256462), (439992, 11199360), (442080, 11146464), (442320, 11140416), (446685, 11031552), (446976, 11024370), (447849, 11002880), (459648, 10720440), (464184, 10615680), (464436, 10609920), (466640, 10559808), (471420, 10452736), (471552, 10449810), (471808, 10444140), (472473, 10429440), (476464, 10342080), (483840, 10184418), (488880, 10079424), (489972, 10056960), (492480, 10005744), (496640, 9921933), (497340, 9907968), (497610, 9902592), (502848, 9799440), (510720, 9648396), (515760, 9554112), (516040, 9548928), (517104, 9529280), (521472, 9449460), (522207, 9436160), (524970, 9386496), (525312, 9380385), (530496, 9288720), (530784, 9283680), (536022, 9192960), (544320, 9052816), (549990, 8959488), (550144, 8956980), (558720, 8819496), (559968, 8799840), (565801, 8709120), (574560, 8576352), (580230, 8492544), (580545, 8487936), (580608, 8487015), (586656, 8399520), (589440, 8359848), (589760, 8355312), (590976, 8338120), (595580, 8273664), (596808, 8256640), (597132, 8252160), (612465, 8045568), (612864, 8040330), (618912, 7961760), (619248, 7957440), (622080, 7921214), (625359, 7879680), (628560, 7839552), (629964, 7822080), (646380, 7623424), (651840, 7559568), (653296, 7542720), (656640, 7504308), (659988, 7466240), (663120, 7430976), (663480, 7426944), (670464, 7349580), (680960, 7236297), (687680, 7165584), (689472, 7146960), (695296, 7087095), (696276, 7077120), (696654, 7073280), (699960, 7039872), (707328, 6966540), (707712, 6962760), (714696, 6894720), (725760, 6789612), (733320, 6719616), (734958, 6704640), (738720, 6670496), (744960, 6614622), (746010, 6605312), (746415, 6601728), (746624, 6599880), (754272, 6532960), (766080, 6432264), (773640, 6369408), (774060, 6365952), (782208, 6299640), (785920, 6269886), (787455, 6257664), (787968, 6253590), (795744, 6192480), (796176, 6189120), (804033, 6128640), (816620, 6034176), (824985, 5972992), (825216, 5971320), (825664, 5968080), (833812, 5909760), (838080, 5879664), (839952, 5866560), (861840, 5717568), (869120, 5669676), (870345, 5661696), (870912, 5658010), (875520, 5628231), (879984, 5599680), (884160, 5573232), (884640, 5570208), (893370, 5515776), (893952, 5512185), (895698, 5501440), (919296, 5360220), (928368, 5307840), (928872, 5304960), (933280, 5279904), (942840, 5226368), (943104, 5224905), (943616, 5222070), (944946, 5214720), (952928, 5171040), (967680, 5092209), (977760, 5039712), (979944, 5028480), (984960, 5002872), (994680, 4953984), (995220, 4951296), (1005696, 4899720), (1021440, 4824198), (1031520, 4777056), (1032080, 4774464), (1034208, 4764640), (1042265, 4727808), (1042944, 4724730), (1044414, 4718080), (1044981, 4715520), (1049940, 4693248), (1060992, 4644360), (1061568, 4641840), (1072044, 4596480), (1088640, 4526408), (1099980, 4479744), (1100288, 4478490), (1102437, 4469760), (1117440, 4409748), (1119936, 4399920), (1131602, 4354560), (1149120, 4288176), (1160460, 4246272), (1161090, 4243968), (1173312, 4199760), (1178880, 4179924), (1179520, 4177656), (1181952, 4169060), (1191160, 4136832), (1193616, 4128320), (1194264, 4126080), (1224930, 4022784), (1225728, 4020165), (1237824, 3980880), (1238496, 3978720), (1244160, 3960607), (1250718, 3939840), (1257120, 3919776), (1259928, 3911040), (1292760, 3811712), (1303680, 3779784), (1306592, 3771360), (1313280, 3752154), (1319976, 3733120), (1326240, 3715488), (1326960, 3713472), (1340055, 3677184), (1340928, 3674790), (1375360, 3582792), (1378944, 3573480), (1392552, 3538560), (1393308, 3536640), (1399920, 3519936), (1414656, 3483270), (1415424, 3481380), (1417419, 3476480), (1429392, 3447360), (1451520, 3394806), (1466640, 3359808), (1469916, 3352320), (1477440, 3335248), (1489920, 3307311), (1492020, 3302656), (1492830, 3300864), (1493248, 3299940), (1508544, 3266480), (1532160, 3216132), (1547280, 3184704), (1548120, 3182976), (1564416, 3149820), (1571840, 3134943), (1574910, 3128832), (1575936, 3126795), (1591488, 3096240), (1592352, 3094560), (1608066, 3064320), (1633240, 3017088), (1649970, 2986496), (1650432, 2985660), (1651328, 2984040), (1667624, 2954880), (1676160, 2939832), (1679904, 2933280), (1697403, 2903040), (1723680, 2858784), (1738240, 2834838), (1740690, 2830848), (1741635, 2829312), (1741824, 2829005), (1759968, 2799840), (1768320, 2786616), (1769280, 2785104), (1786740, 2757888), (1791396, 2750720), (1837395, 2681856), (1838592, 2680110), (1856736, 2653920), (1857744, 2652480), (1866560, 2639952), (1876077, 2626560), (1885680, 2613184), (1887232, 2611035), (1889892, 2607360), (1905856, 2585520), (1955520, 2519856), (1959888, 2514240), (1969920, 2501436), (1989360, 2476992), (1990440, 2475648), (2011392, 2449860), (2042880, 2412099), (2063040, 2388528), (2064160, 2387232), (2068416, 2382320), (2084530, 2363904), (2085888, 2362365), (2088828, 2359040), (2089962, 2357760), (2099880, 2346624), (2121984, 2322180), (2123136, 2320920), (2144088, 2298240), (2177280, 2263204), (2199960, 2239872), (2200576, 2239245), (2204874, 2234880)]