181506568320

素因数分解:

$2^7\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{181}}^1$

素因数の和:267

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 49, 51, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 96, 98, 99, 102, 105, 110, 112, 114, 119, 120, 126, 128, 132, 133, 136, 140, 144, 147, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 181, 187, 190, 192, 196, 198, 204, 209, 210, 220, 224, 228, 231, 238, 240, 245, 252, 255, 264, 266, 272, 280, 285, 288, 294, 304, 306, 308, 315, 320, 323, 330, 336, 340, 342, 352, 357, 360, 362, 374, 380, 384, 385, 392, 396, 399, 408, 418, 420, 440, 441, 448, 456, 462, 476, 480, 490, 495, 504, 510, 528, 532, 539, 543, 544, 560, 561, 570, 576, 588, 595, 608, 612, 616, 627, 630, 640, 646, 660, 665, 672, 680, 684, 693, 704, 714, 720, 724, 735, 748, 760, 765, 770, 784, 792, 798, 816, 833, 836, 840, 855, 880, 882, 896, 905, 912, 924, 931, 935, 952, 960, 969, 980, 990, 1008, 1020, 1045, 1056, 1064, 1071, 1078, 1086, 1088, 1120, 1122, 1140, 1152, 1155, 1176, 1190, 1197, 1216, 1224, 1232, 1254, 1260, 1267, 1292, 1309, 1320, 1330, 1344, 1360, 1368, 1386, 1408, 1428, 1440, 1448, 1463, 1470, 1496, 1520, 1530, 1540, 1568, 1584, 1596, 1615, 1617, 1629, 1632, 1666, 1672, 1680, 1683, 1710, 1760, 1764, 1785, 1810, 1824, 1848, 1862, 1870, 1881, 1904, 1920, 1938, 1960, 1980, 1991, 1995, 2016, 2040, 2090, 2112, 2128, 2142, 2156, 2172, 2176, 2205, 2240, 2244, 2261, 2280, 2310, 2352, 2380, 2394, 2432, 2448, 2464, 2499, 2508, 2520, 2534, 2584, 2618, 2640, 2660, 2688, 2695, 2715, 2720, 2736, 2772, 2793, 2805, 2856, 2880, 2896, 2907, 2926, 2940, 2992, 3040, 3060, 3077, 3080, 3135, 3136, 3168, 3192, 3230, 3234, 3258, 3264, 3332, 3344, 3360, 3366, 3420, 3439, 3465, 3520, 3528, 3553, 3570, 3620, 3648, 3696, 3724, 3740, 3762, 3801, 3808, 3876, 3920, 3927, 3960, 3982, 3990, 4032, 4080, 4165, 4180, 4224, 4256, 4284, 4312, 4344, 4389, 4410, 4480, 4488, 4522, 4560, 4620, 4655, 4704, 4760, 4788, 4845, 4851, 4896, 4928, 4998, 5016, 5040, 5068, 5168, 5236, 5280, 5320, 5355, 5390, 5430, 5440, 5472, 5544, 5586, 5610, 5712, 5760, 5792, 5814, 5852, 5880, 5973, 5984, 5985, 6080, 6120, 6154, 6160, 6270, 6272, 6335, 6336, 6384, 6460, 6468, 6516, 6528, 6545, 6664, 6688, 6720, 6732, 6783, 6840, 6878, 6930, 7040, 7056, 7106, 7140, 7240, 7296, 7315, 7392, 7448, 7480, 7497, 7524, 7602, 7616, 7752, 7840, 7854, 7920, 7964, 7980, 8064, 8085, 8145, 8160, 8330, 8360, 8379, 8415, 8512, 8568, 8624, 8688, 8778, 8820, 8869, 8976, 9044, 9120, 9163, 9231, 9240, 9310, 9405, 9408, 9520, 9576, 9690, 9702, 9792, 9856, 9955, 9996, 10032, 10080, 10136, 10241, 10317, 10336, 10472, 10560, 10640, 10659, 10710, 10780, 10860, 10880, 10944, 11088, 11172, 11220, 11305, 11403, 11424, 11584, 11628, 11704, 11760, 11781, 11946, 11968, 11970, 12160, 12240, 12308, 12320, 12495, 12540, 12670, 12672, 12768, 12920, 12936, 13032, 13090, 13167, 13328, 13376, 13440, 13464, 13566, 13680, 13756, 13860, 13937, 13965, 14112, 14212, 14280, 14480, 14535, 14630, 14784, 14896, 14960, 14994, 15048, 15204, 15232, 15385, 15504, 15680, 15708, 15827, 15840, 15928, 15960, 16170, 16290, 16320, 16660, 16720, 16758, 16830, 17024, 17136, 17195, 17248, 17376, 17556, 17640, 17738, 17765, 17919, 17952, 18088, 18240, 18326, 18462, 18480, 18620, 18810, 18816, 19005, 19040, 19152, 19380, 19404, 19584, 19635, 19910, 19992, 20064, 20160, 20272, 20349, 20482, 20634, 20672, 20944, 21120, 21280, 21318, 21420, 21539, 21560, 21720, 21888, 21945, 22176, 22344, 22440, 22610, 22806, 22848, 23168, 23256, 23408, 23520, 23562, 23892, 23936, 23940, 24073, 24255, 24480, 24616, 24640, 24871, 24990, 25080, 25340, 25536, 25840, 25872, 26064, 26180, 26334, 26607, 26656, 26752, 26928, 27132, 27360, 27489, 27512, 27693, 27720, 27874, 27930, 28224, 28424, 28560, 28960, 29070, 29260, 29568, 29792, 29865, 29920, 29988, 30096, 30408, 30723, 30770, 30951, 31008, 31360, 31416, 31654, 31680, 31856, 31920, 31977, 32340, 32580, 32640, 33320, 33440, 33516, 33660, 33847, 33915, 34272, 34390, 34496, 34752, 35112, 35280, 35476, 35530, 35838, 35904, 36176, 36480, 36652, 36924, 36960, 37240, 37485, 37620, 37829, 38010, 38080, 38304, 38760, 38808, 39270, 39820, 39984, 40128, 40320, 40544, 40698, 40964, 41268, 41344, 41811, 41888, 41895, 42560, 42636, 42840, 43078, 43120, 43440, 43890, 44345, 44352, 44688, 44880, 45220, 45612, 45696, 45815, 46155, 46512, 46816, 47040, 47124, 47481, 47784, 47880, 48146, 48510, 48960, 49232, 49280, 49742, 49980, 50160, 50680, 51072, 51205, 51585, 51680, 51744, 52128, 52360, 52668, 53214, 53295, 53312, 53856, 54264, 54720, 54978, 55024, 55386, 55440, 55748, 55860, 56448, 56848, 57015, 57120, 57920, 58140, 58463, 58520, 58905, 59584, 59730, 59840, 59976, 60192, 60816, 61446, 61540, 61902, 62016, 62832, 63308, 63360, 63712, 63840, 63954, 64617, 64680, 65160, 65835, 66640, 66880, 67032, 67320, 67694, 67830, 68544, 68780, 68992, 69504, 69685, 70224, 70560, 70952, 71060, 71676, 71808, 72219, 72352, 73304, 73848, 73920, 74480, 74613, 74970, 75240, 75658, 76020, 76160, 76608, 77520, 77616, 78540, 79135, 79640, 79821, 79968, 80256, 81088, 81396, 81928, 82467, 82536, 83622, 83776, 83790, 85120, 85272, 85680, 86156, 86240, 86880, 87780, 88690, 88704, 89376, 89595, 89760, 90440, 91224, 91630, 92169, 92310, 93024, 93632, 94080, 94248, 94962, 95568, 95760, 96292, 97020, 97559, 97920, 98464, 99484, 99960, 100320, 101360, 101541, 101745, 102410, 103170, 103360, 103488, 104256, 104720, 105336, 106428, 106590, 106624, 107695, 107712, 108528, 109440, 109956, 110048, 110772, 110880, 111496, 111720, 113487, 113696, 114030, 114240, 115840, 116280, 116926, 117040, 117810, 119168, 119460, 119680, 119952, 120365, 120384, 121632, 122892, 123080, 123804, 124032, 124355, 125433, 125664, 126616, 127424, 127680, 127908, 129234, 129360, 130320, 131670, 133035, 133280, 133760, 134064, 134640, 135388, 135660, 137088, 137445, 137560, 138465, 139370, 140448, 141120, 141904, 142120, 142443, 143352, 144438, 144704, 146608, 147696, 147840, 148960, 149226, 149940, 150480, 150773, 151316, 152040, 153216, 153615, 154755, 155040, 155232, 157080, 158270, 159280, 159642, 159885, 159936, 162176, 162792, 163856, 164934, 165072, 167244, 167552, 167580, 168511, 169235, 170544, 171360, 172312, 172480, 173760, 174097, 175389, 175560, 177380, 178752, 179190, 179520, 180880, 182448, 183260, 184338, 184620, 186048, 187264, 188496, 189145, 189924, 191136, 191520, 192584, 193851, 194040, 195118, 196928, 198968, 199920, 200640, 202720, 203082, 203490, 204820, 206340, 206720, 206976, 208512, 209055, 209440, 210672, 212856, 213180, 215390, 215424, 216657, 217056, 219912, 220096, 221544, 221760, 222992, 223440, 223839, 226974, 227392, 228060, 228480, 232560, 233852, 234080, 235620, 236929, 237405, 238920, 239904, 240730, 240768, 243264, 245784, 246160, 247608, 248710, 250866, 251328, 253232, 254848, 255360, 255816, 258468, 258720, 260640, 263340, 264803, 266070, 266560, 268128, 269280, 270776, 271320, 274890, 275120, 276930, 278740, 280896, 282240, 283808, 284240, 284886, 286704, 288876, 289408, 292315, 292677, 293216, 295392, 297920, 298452, 299880, 300960, 301546, 302632, 304080, 304623, 307230, 309510, 310080, 310464, 314160, 316540, 318560, 319284, 319770, 319872, 323085, 325584, 327712, 329868, 330144, 334488, 335160, 337022, 338470, 340461, 341088, 342720, 344624, 344960, 347520, 348194, 350778, 351120, 354760, 357504, 358380, 359040, 361095, 361760, 364896, 366520, 368676, 369240, 372096, 373065, 376992, 378290, 379848, 382272, 383040, 385168, 387702, 388080, 390236, 393856, 397936, 399105, 399840, 401280, 405440, 406164, 406980, 409241, 409640, 412335, 412680, 418110, 418880, 421344, 425712, 426360, 430780, 433314, 434112, 439824, 440192, 443088, 443520, 445984, 446880, 447678, 452319, 453948, 454784, 456120, 460845, 465120, 467704, 468160, 471240, 473858, 474810, 477840, 479808, 481460, 486528, 487795, 491568, 492320, 495216, 497420, 501732, 502656, 505533, 506464, 507705, 511632, 516936, 517440, 521280, 522291, 526167, 526680, 529606, 532140, 533120, 536256, 538560, 541552, 542640, 549780, 550240, 553860, 557480, 561792, 567435, 567616, 568480, 569772, 573408, 577752, 584630, 585354, 586432, 590784, 595840, 596904, 599760, 601920, 603092, 605264, 608160, 609246, 614460, 619020, 620160, 620928, 627165, 628320, 633080, 637120, 638568, 639540, 643093, 646170, 651168, 655424, 659736, 660288, 668976, 670320, 674044, 676940, 680922, 682176, 685440, 689248, 696388, 701556, 702240, 709520, 710787, 712215, 716760, 722190, 723520, 729792, 733040, 737352, 738480, 746130, 753865, 753984, 756580, 759696, 764544, 766080, 770336, 775404, 776160, 780472, 794409, 795872, 798210, 799680, 810880, 812328, 813960, 818482, 819280, 824670, 825360, 836220, 837760, 842555, 842688, 851424, 852720, 861560, 866628, 868224, 870485, 876945, 878031, 879648, 886176, 891968, 893760, 895356, 904638, 907896, 912240, 921690, 930240, 935408, 936320, 942480, 947716, 949620, 955680, 959616, 962920, 969255, 975590, 983136, 984640, 990432, 994840, 1003464, 1011066, 1012928, 1015410, 1023264, 1033872, 1034880, 1042560, 1044582, 1052334, 1053360, 1059212, 1064280, 1072512, 1077120, 1083104, 1083285, 1085280, 1099560, 1100480, 1107720, 1114960, 1119195, 1134870, 1135232, 1136960, 1139544, 1146816, 1155504, 1169260, 1170708, 1172864, 1181568, 1184645, 1193808, 1199520, 1203840, 1206184, 1210528, 1216320, 1218492, 1227723, 1228920, 1238040, 1254330, 1256640, 1266160, 1274240, 1277136, 1279080, 1286186, 1292340, 1302336, 1310848, 1319472, 1320576, 1324015, 1337952, 1340640, 1348088, 1353880, 1356957, 1361844, 1364352, 1378496, 1392776, 1403112, 1404480, 1419040, 1421574, 1424430, 1433520, 1444380, 1447040, 1459584, 1463385, 1466080, 1474704, 1476960, 1492260, 1507730, 1507968, 1513160, 1516599, 1519392, 1523115, 1540672, 1550808, 1552320, 1560944, 1566873, 1588818, 1591744, 1596420, 1599360, 1624656, 1627920, 1636964, 1638560, 1649340, 1650720, 1658503, 1672440, 1685110, 1685376, 1702305, 1702848, 1705440, 1723120, 1733256, 1740970, 1753890, 1756062, 1759296, 1772352, 1783936, 1787520, 1790712, 1809276, 1815792, 1824480, 1843380, 1853621, 1860480, 1870816, 1884960, 1895432, 1899240, 1911360, 1925840, 1929279, 1938510, 1951180, 1966272, 1969280, 1980864, 1989680, 2006928, 2022132, 2025856, 2030820, 2046205, 2046528, 2067744, 2089164, 2104668, 2106720, 2118424, 2128560, 2132361, 2166208, 2166570, 2170560, 2199120, 2200960, 2215440, 2229920, 2238390, 2261595, 2269740, 2273920, 2279088, 2293632, 2311008, 2338520, 2341416, 2369290, 2383227, 2387616, 2399040, 2412368, 2421056, 2432640, 2436984, 2455446, 2457840, 2476080, 2508660, 2513280, 2527665, 2532320, 2554272, 2558160, 2572372, 2584680, 2604672, 2611455, 2630835, 2638944, 2648030, 2675904, 2681280, 2696176, 2707760, 2713914, 2723688, 2756992, 2785552, 2806224, 2808960, 2838080, 2843148, 2848860, 2864687, 2867040, 2888760, 2926770, 2932160, 2949408, 2953920, 2984520, 3015460, 3026320, 3033198, 3038784, 3046230, 3081344, 3101616, 3104640, 3121888, 3133746, 3177636, 3183488, 3192840, 3215465, 3249312, 3255840, 3273928, 3277120, 3298680, 3301440, 3317006, 3344880, 3370220, 3404610, 3405696, 3410880, 3446240, 3466512, 3481940, 3507780, 3512124, 3518592, 3544704, 3553935, 3581424, 3618552, 3631584, 3648960, 3683169, 3686760, 3707242, 3741632, 3769920, 3790864, 3798480, 3822720, 3851680, 3858558, 3877020, 3902360, 3932544, 3961728, 3972045, 3979360, 4013856, 4044264, 4061640, 4092410, 4093056, 4135488, 4178328, 4209336, 4213440, 4236848, 4257120, 4264722, 4332416, 4333140, 4341120, 4390155, 4398240, 4430880, 4459840, 4476780, 4501651, 4523190, 4539480, 4558176, 4622016, 4677040, 4682832, 4738580, 4766454, 4775232, 4798080, 4824736, 4842112, 4873968, 4910892, 4915680, 4952160, 4975509, 5017320, 5055330, 5064640, 5108544, 5116320, 5144744, 5169360, 5222910, 5261670, 5277888, 5296060, 5351808, 5362560, 5392352, 5415520, 5427828, 5447376, 5560863, 5571104, 5612448, 5676160, 5686296, 5697720, 5729374, 5734080, 5777520, 5787837, 5853540, 5864320, 5898816, 5907840, 5969040, 6030920, 6052640, 6066396, 6077568, 6092460, 6138615, 6203232, 6243776, 6267492, 6355272, 6385680, 6430930, 6498624, 6511680, 6547856, 6554240, 6597360, 6602880, 6634012, 6689760, 6740440, 6784785, 6809220, 6821760, 6892480, 6933024, 6963880, 7015560, 7024248, 7107870, 7162848, 7237104, 7263168, 7297920, 7366338, 7373520, 7414484, 7483264, 7539840, 7581728, 7582995, 7596960, 7703360, 7717116, 7754040, 7804720, 7834365, 7944090, 7958720, 8027712, 8088528, 8123280, 8184820, 8270976, 8292515, 8356656, 8418672, 8426880, 8473696, 8514240, 8529444, 8594061, 8666280, 8780310, 8796480, 8861760, 8919680, 8953560, 9003302, 9046380, 9078960, 9116352, 9244032, 9268105, 9354080, 9365664, 9477160, 9532908, 9550464, 9646395, 9649472, 9747936, 9821784, 9831360, 9904320, 9951018, 10034640, 10110660, 10129280, 10217088, 10232640, 10289488, 10338720, 10445820, 10523340, 10555776, 10592120, 10661805, 10784704, 10831040, 10855656, 10894752, 11121726, 11142208, 11224896, 11372592, 11395440, 11458748, 11468160, 11555040, 11575674, 11707080, 11797632, 11916135, 11938080, 12061840, 12105280, 12132792, 12184920, 12277230, 12406464, 12487552, 12534984, 12710544, 12771360, 12861860, 12997248, 13023360, 13095712, 13194720, 13268024, 13379520, 13480880, 13504953, 13569570, 13618440, 13784960, 13866048, 13927760, 14031120, 14048496, 14215740, 14323435, 14325696, 14474208, 14526336, 14732676, 14747040, 14828968, 14926527, 15163456, 15165990, 15193920, 15406720, 15434232, 15508080, 15609440, 15668730, 15888180, 15917440, 16055424, 16177056, 16246560, 16369640, 16585030, 16682589, 16713312, 16837344, 16947392, 17028480, 17058888, 17188122, 17332560, 17560620, 17592960, 17723520, 17907120, 18006604, 18092760, 18157920, 18232704, 18415845, 18536210, 18708160, 18731328, 18954320, 19065816, 19292790, 19298944, 19495872, 19643568, 19662720, 19808640, 19902036, 20069280, 20221320, 20465280, 20578976, 20677440, 20891640, 21046680, 21184240, 21323610, 21569408, 21662080, 21711312, 21789504, 22243452, 22284416, 22449792, 22508255, 22745184, 22790880, 22917496, 23110080, 23151348, 23414160, 23832270, 23876160, 24123680, 24210560, 24265584, 24369840, 24554460, 24812928, 24877545, 25069968, 25421088, 25542720, 25723720, 25782183, 26191424, 26389440, 26536048, 26759040, 26961760, 27009906, 27139140, 27236880, 27732096, 27804315, 27855520, 28062240, 28096992, 28431480, 28646870, 28651392, 28939185, 28948416, 29465352, 29494080, 29657936, 29853054, 30326912, 30331980, 30387840, 30868464, 31016160, 31218880, 31337460, 31511557, 31776360, 32354112, 32493120, 32739280, 33170060, 33365178, 33426624, 33674688, 33894784, 34117776, 34376244, 34665120, 35121240, 35814240, 36013208, 36185520, 36315840, 36831690, 37072420, 37416320, 37462656, 37908640, 38131632, 38585580, 38991744, 39287136, 39804072, 40138560, 40442640, 40514859, 41157952, 41354880, 41783280, 42093360, 42368480, 42647220, 42970305, 43422624, 43579008, 44486904, 45016510, 45490368, 45581760, 45834992, 46220160, 46302696, 46828320, 47664540, 47752320, 48247360, 48531168, 48739680, 49108920, 49755090, 50139936, 50842176, 51085440, 51447440, 51564366, 52382848, 52778880, 53072096, 53923520, 54019812, 54278280, 54473760, 55608630, 55711040, 56124480, 56193984, 56862960, 57293740, 57878370, 57896832, 58930704, 58988160, 59315872, 59706108, 60663960, 61736928, 62032320, 62437760, 62674920, 63023114, 63552720, 64708224, 64986240, 65478560, 66340120, 66730356, 66853248, 67349376, 67524765, 68235552, 68752488, 69330240, 70242480, 71628480, 72026416, 72371040, 72631680, 73663380, 74144840, 74632635, 75817280, 76263264, 77171160, 78574272, 79608144, 80277120, 80885280, 81029718, 82315904, 83412945, 83566560, 84186720, 84736960, 85294440, 85940610, 86845248, 88973808, 90033020, 90980736, 91163520, 91669984, 92605392, 93656640, 94534671, 95329080, 96494720, 97062336, 97479360, 98217840, 99510180, 100279872, 101684352, 102894880, 103128732, 106144192, 107847040, 108039624, 108556560, 108947520, 111217260, 111422080, 112248960, 112387968, 113725920, 114587480, 115756740, 117861408, 118631744, 119412216, 121327920, 123473856, 124064640, 125349840, 126046228, 127105440, 128910915, 130957120, 132680240, 133460712, 135049530, 136471104, 137504976, 138660480, 140484960, 143256960, 144052832, 144742080, 147326760, 148289680, 149265270, 151634560, 152526528, 154342320, 157148544, 157557785, 159216288, 161770560, 162059436, 166825890, 167133120, 168373440, 169473920, 170588880, 171881220, 173690496, 177947616, 180066040, 183339968, 185210784, 187313280, 189069342, 190658160, 194124672, 194958720, 196435680, 199020360, 200559744, 202574295, 205789760, 206257464, 212288384, 216079248, 217113120, 217895040, 222434520, 227451840, 229174960, 231513480, 235722816, 237263488, 238824432, 242655840, 246947712, 250699680, 252092456, 254210880, 257821830, 261914240, 265360480, 266921424, 270099060, 272942208, 275009952, 280969920, 283604013, 288105664, 289484160, 294653520, 296579360, 298530540, 305053056, 308684640, 315115570, 318432576, 323541120, 324118872, 333651780, 334266240, 336746880, 341177760, 343762440, 355895232, 360132080, 366679936, 370421568, 378138684, 381316320, 392871360, 398040720, 405148590, 411579520, 412514928, 432158496, 434226240, 444869040, 454903680, 458349920, 463026960, 471445632, 472673355, 477648864, 485311680, 501399360, 504184912, 508421760, 515643660, 530720960, 533842848, 540198120, 550019904, 561939840, 567208026, 576211328, 589307040, 593158720, 597061080, 617369280, 630231140, 636865152, 648237744, 667303560, 682355520, 687524880, 711790464, 720264160, 740843136, 756277368, 762632640, 785742720, 796081440, 810297180, 825029856, 864316992, 868452480, 889738080, 916699840, 926053920, 945346710, 955297728, 970623360, 1002798720, 1008369824, 1031287320, 1061441920, 1067685696, 1080396240, 1100039808, 1134416052, 1178614080, 1186317440, 1194122160, 1234738560, 1260462280, 1296475488, 1334607120, 1364711040, 1375049760, 1418020065, 1440528320, 1512554736, 1525265280, 1592162880, 1620594360, 1650059712, 1728633984, 1779476160, 1833399680, 1852107840, 1890693420, 1910595456, 2016739648, 2062574640, 2135371392, 2160792480, 2268832104, 2357228160, 2388244320, 2520924560, 2592950976, 2669214240, 2750099520, 2836040130, 2881056640, 3025109472, 3184325760, 3241188720, 3300119424, 3558952320, 3704215680, 3781386840, 4033479296, 4125149280, 4321584960, 4537664208, 4776488640, 5041849120, 5185901952, 5338428480, 5500199040, 5672080260, 6050218944, 6482377440, 7562773680, 8250298560, 8643169920, 9075328416, 9552977280, 10083698240, 10676856960, 11344160520, 12100437888, 12964754880, 15125547360, 16500597120, 18150656832, 20167396480, 22688321040, 25929509760, 30251094720, 36301313664, 45376642080, 60502189440, 90753284160, 181506568320]

約数ペア:

[(1, 181506568320), (2, 90753284160), (3, 60502189440), (4, 45376642080), (5, 36301313664), (6, 30251094720), (7, 25929509760), (8, 22688321040), (9, 20167396480), (10, 18150656832), (11, 16500597120), (12, 15125547360), (14, 12964754880), (15, 12100437888), (16, 11344160520), (17, 10676856960), (18, 10083698240), (19, 9552977280), (20, 9075328416), (21, 8643169920), (22, 8250298560), (24, 7562773680), (28, 6482377440), (30, 6050218944), (32, 5672080260), (33, 5500199040), (34, 5338428480), (35, 5185901952), (36, 5041849120), (38, 4776488640), (40, 4537664208), (42, 4321584960), (44, 4125149280), (45, 4033479296), (48, 3781386840), (49, 3704215680), (51, 3558952320), (55, 3300119424), (56, 3241188720), (57, 3184325760), (60, 3025109472), (63, 2881056640), (64, 2836040130), (66, 2750099520), (68, 2669214240), (70, 2592950976), (72, 2520924560), (76, 2388244320), (77, 2357228160), (80, 2268832104), (84, 2160792480), (85, 2135371392), (88, 2062574640), (90, 2016739648), (95, 1910595456), (96, 1890693420), (98, 1852107840), (99, 1833399680), (102, 1779476160), (105, 1728633984), (110, 1650059712), (112, 1620594360), (114, 1592162880), (119, 1525265280), (120, 1512554736), (126, 1440528320), (128, 1418020065), (132, 1375049760), (133, 1364711040), (136, 1334607120), (140, 1296475488), (144, 1260462280), (147, 1234738560), (152, 1194122160), (153, 1186317440), (154, 1178614080), (160, 1134416052), (165, 1100039808), (168, 1080396240), (170, 1067685696), (171, 1061441920), (176, 1031287320), (180, 1008369824), (181, 1002798720), (187, 970623360), (190, 955297728), (192, 945346710), (196, 926053920), (198, 916699840), (204, 889738080), (209, 868452480), (210, 864316992), (220, 825029856), (224, 810297180), (228, 796081440), (231, 785742720), (238, 762632640), (240, 756277368), (245, 740843136), (252, 720264160), (255, 711790464), (264, 687524880), (266, 682355520), (272, 667303560), (280, 648237744), (285, 636865152), (288, 630231140), (294, 617369280), (304, 597061080), (306, 593158720), (308, 589307040), (315, 576211328), (320, 567208026), (323, 561939840), (330, 550019904), (336, 540198120), (340, 533842848), (342, 530720960), (352, 515643660), (357, 508421760), (360, 504184912), (362, 501399360), (374, 485311680), (380, 477648864), (384, 472673355), (385, 471445632), (392, 463026960), (396, 458349920), (399, 454903680), (408, 444869040), (418, 434226240), (420, 432158496), (440, 412514928), (441, 411579520), (448, 405148590), (456, 398040720), (462, 392871360), (476, 381316320), (480, 378138684), (490, 370421568), (495, 366679936), (504, 360132080), (510, 355895232), (528, 343762440), (532, 341177760), (539, 336746880), (543, 334266240), (544, 333651780), (560, 324118872), (561, 323541120), (570, 318432576), (576, 315115570), (588, 308684640), (595, 305053056), (608, 298530540), (612, 296579360), (616, 294653520), (627, 289484160), (630, 288105664), (640, 283604013), (646, 280969920), (660, 275009952), (665, 272942208), (672, 270099060), (680, 266921424), (684, 265360480), (693, 261914240), (704, 257821830), (714, 254210880), (720, 252092456), (724, 250699680), (735, 246947712), (748, 242655840), (760, 238824432), (765, 237263488), (770, 235722816), (784, 231513480), (792, 229174960), (798, 227451840), (816, 222434520), (833, 217895040), (836, 217113120), (840, 216079248), (855, 212288384), (880, 206257464), (882, 205789760), (896, 202574295), (905, 200559744), (912, 199020360), (924, 196435680), (931, 194958720), (935, 194124672), (952, 190658160), (960, 189069342), (969, 187313280), (980, 185210784), (990, 183339968), (1008, 180066040), (1020, 177947616), (1045, 173690496), (1056, 171881220), (1064, 170588880), (1071, 169473920), (1078, 168373440), (1086, 167133120), (1088, 166825890), (1120, 162059436), (1122, 161770560), (1140, 159216288), (1152, 157557785), (1155, 157148544), (1176, 154342320), (1190, 152526528), (1197, 151634560), (1216, 149265270), (1224, 148289680), (1232, 147326760), (1254, 144742080), (1260, 144052832), (1267, 143256960), (1292, 140484960), (1309, 138660480), (1320, 137504976), (1330, 136471104), (1344, 135049530), (1360, 133460712), (1368, 132680240), (1386, 130957120), (1408, 128910915), (1428, 127105440), (1440, 126046228), (1448, 125349840), (1463, 124064640), (1470, 123473856), (1496, 121327920), (1520, 119412216), (1530, 118631744), (1540, 117861408), (1568, 115756740), (1584, 114587480), (1596, 113725920), (1615, 112387968), (1617, 112248960), (1629, 111422080), (1632, 111217260), (1666, 108947520), (1672, 108556560), (1680, 108039624), (1683, 107847040), (1710, 106144192), (1760, 103128732), (1764, 102894880), (1785, 101684352), (1810, 100279872), (1824, 99510180), (1848, 98217840), (1862, 97479360), (1870, 97062336), (1881, 96494720), (1904, 95329080), (1920, 94534671), (1938, 93656640), (1960, 92605392), (1980, 91669984), (1991, 91163520), (1995, 90980736), (2016, 90033020), (2040, 88973808), (2090, 86845248), (2112, 85940610), (2128, 85294440), (2142, 84736960), (2156, 84186720), (2172, 83566560), (2176, 83412945), (2205, 82315904), (2240, 81029718), (2244, 80885280), (2261, 80277120), (2280, 79608144), (2310, 78574272), (2352, 77171160), (2380, 76263264), (2394, 75817280), (2432, 74632635), (2448, 74144840), (2464, 73663380), (2499, 72631680), (2508, 72371040), (2520, 72026416), (2534, 71628480), (2584, 70242480), (2618, 69330240), (2640, 68752488), (2660, 68235552), (2688, 67524765), (2695, 67349376), (2715, 66853248), (2720, 66730356), (2736, 66340120), (2772, 65478560), (2793, 64986240), (2805, 64708224), (2856, 63552720), (2880, 63023114), (2896, 62674920), (2907, 62437760), (2926, 62032320), (2940, 61736928), (2992, 60663960), (3040, 59706108), (3060, 59315872), (3077, 58988160), (3080, 58930704), (3135, 57896832), (3136, 57878370), (3168, 57293740), (3192, 56862960), (3230, 56193984), (3234, 56124480), (3258, 55711040), (3264, 55608630), (3332, 54473760), (3344, 54278280), (3360, 54019812), (3366, 53923520), (3420, 53072096), (3439, 52778880), (3465, 52382848), (3520, 51564366), (3528, 51447440), (3553, 51085440), (3570, 50842176), (3620, 50139936), (3648, 49755090), (3696, 49108920), (3724, 48739680), (3740, 48531168), (3762, 48247360), (3801, 47752320), (3808, 47664540), (3876, 46828320), (3920, 46302696), (3927, 46220160), (3960, 45834992), (3982, 45581760), (3990, 45490368), (4032, 45016510), (4080, 44486904), (4165, 43579008), (4180, 43422624), (4224, 42970305), (4256, 42647220), (4284, 42368480), (4312, 42093360), (4344, 41783280), (4389, 41354880), (4410, 41157952), (4480, 40514859), (4488, 40442640), (4522, 40138560), (4560, 39804072), (4620, 39287136), (4655, 38991744), (4704, 38585580), (4760, 38131632), (4788, 37908640), (4845, 37462656), (4851, 37416320), (4896, 37072420), (4928, 36831690), (4998, 36315840), (5016, 36185520), (5040, 36013208), (5068, 35814240), (5168, 35121240), (5236, 34665120), (5280, 34376244), (5320, 34117776), (5355, 33894784), (5390, 33674688), (5430, 33426624), (5440, 33365178), (5472, 33170060), (5544, 32739280), (5586, 32493120), (5610, 32354112), (5712, 31776360), (5760, 31511557), (5792, 31337460), (5814, 31218880), (5852, 31016160), (5880, 30868464), (5973, 30387840), (5984, 30331980), (5985, 30326912), (6080, 29853054), (6120, 29657936), (6154, 29494080), (6160, 29465352), (6270, 28948416), (6272, 28939185), (6335, 28651392), (6336, 28646870), (6384, 28431480), (6460, 28096992), (6468, 28062240), (6516, 27855520), (6528, 27804315), (6545, 27732096), (6664, 27236880), (6688, 27139140), (6720, 27009906), (6732, 26961760), (6783, 26759040), (6840, 26536048), (6878, 26389440), (6930, 26191424), (7040, 25782183), (7056, 25723720), (7106, 25542720), (7140, 25421088), (7240, 25069968), (7296, 24877545), (7315, 24812928), (7392, 24554460), (7448, 24369840), (7480, 24265584), (7497, 24210560), (7524, 24123680), (7602, 23876160), (7616, 23832270), (7752, 23414160), (7840, 23151348), (7854, 23110080), (7920, 22917496), (7964, 22790880), (7980, 22745184), (8064, 22508255), (8085, 22449792), (8145, 22284416), (8160, 22243452), (8330, 21789504), (8360, 21711312), (8379, 21662080), (8415, 21569408), (8512, 21323610), (8568, 21184240), (8624, 21046680), (8688, 20891640), (8778, 20677440), (8820, 20578976), (8869, 20465280), (8976, 20221320), (9044, 20069280), (9120, 19902036), (9163, 19808640), (9231, 19662720), (9240, 19643568), (9310, 19495872), (9405, 19298944), (9408, 19292790), (9520, 19065816), (9576, 18954320), (9690, 18731328), (9702, 18708160), (9792, 18536210), (9856, 18415845), (9955, 18232704), (9996, 18157920), (10032, 18092760), (10080, 18006604), (10136, 17907120), (10241, 17723520), (10317, 17592960), (10336, 17560620), (10472, 17332560), (10560, 17188122), (10640, 17058888), (10659, 17028480), (10710, 16947392), (10780, 16837344), (10860, 16713312), (10880, 16682589), (10944, 16585030), (11088, 16369640), (11172, 16246560), (11220, 16177056), (11305, 16055424), (11403, 15917440), (11424, 15888180), (11584, 15668730), (11628, 15609440), (11704, 15508080), (11760, 15434232), (11781, 15406720), (11946, 15193920), (11968, 15165990), (11970, 15163456), (12160, 14926527), (12240, 14828968), (12308, 14747040), (12320, 14732676), (12495, 14526336), (12540, 14474208), (12670, 14325696), (12672, 14323435), (12768, 14215740), (12920, 14048496), (12936, 14031120), (13032, 13927760), (13090, 13866048), (13167, 13784960), (13328, 13618440), (13376, 13569570), (13440, 13504953), (13464, 13480880), (13566, 13379520), (13680, 13268024), (13756, 13194720), (13860, 13095712), (13937, 13023360), (13965, 12997248), (14112, 12861860), (14212, 12771360), (14280, 12710544), (14480, 12534984), (14535, 12487552), (14630, 12406464), (14784, 12277230), (14896, 12184920), (14960, 12132792), (14994, 12105280), (15048, 12061840), (15204, 11938080), (15232, 11916135), (15385, 11797632), (15504, 11707080), (15680, 11575674), (15708, 11555040), (15827, 11468160), (15840, 11458748), (15928, 11395440), (15960, 11372592), (16170, 11224896), (16290, 11142208), (16320, 11121726), (16660, 10894752), (16720, 10855656), (16758, 10831040), (16830, 10784704), (17024, 10661805), (17136, 10592120), (17195, 10555776), (17248, 10523340), (17376, 10445820), (17556, 10338720), (17640, 10289488), (17738, 10232640), (17765, 10217088), (17919, 10129280), (17952, 10110660), (18088, 10034640), (18240, 9951018), (18326, 9904320), (18462, 9831360), (18480, 9821784), (18620, 9747936), (18810, 9649472), (18816, 9646395), (19005, 9550464), (19040, 9532908), (19152, 9477160), (19380, 9365664), (19404, 9354080), (19584, 9268105), (19635, 9244032), (19910, 9116352), (19992, 9078960), (20064, 9046380), (20160, 9003302), (20272, 8953560), (20349, 8919680), (20482, 8861760), (20634, 8796480), (20672, 8780310), (20944, 8666280), (21120, 8594061), (21280, 8529444), (21318, 8514240), (21420, 8473696), (21539, 8426880), (21560, 8418672), (21720, 8356656), (21888, 8292515), (21945, 8270976), (22176, 8184820), (22344, 8123280), (22440, 8088528), (22610, 8027712), (22806, 7958720), (22848, 7944090), (23168, 7834365), (23256, 7804720), (23408, 7754040), (23520, 7717116), (23562, 7703360), (23892, 7596960), (23936, 7582995), (23940, 7581728), (24073, 7539840), (24255, 7483264), (24480, 7414484), (24616, 7373520), (24640, 7366338), (24871, 7297920), (24990, 7263168), (25080, 7237104), (25340, 7162848), (25536, 7107870), (25840, 7024248), (25872, 7015560), (26064, 6963880), (26180, 6933024), (26334, 6892480), (26607, 6821760), (26656, 6809220), (26752, 6784785), (26928, 6740440), (27132, 6689760), (27360, 6634012), (27489, 6602880), (27512, 6597360), (27693, 6554240), (27720, 6547856), (27874, 6511680), (27930, 6498624), (28224, 6430930), (28424, 6385680), (28560, 6355272), (28960, 6267492), (29070, 6243776), (29260, 6203232), (29568, 6138615), (29792, 6092460), (29865, 6077568), (29920, 6066396), (29988, 6052640), (30096, 6030920), (30408, 5969040), (30723, 5907840), (30770, 5898816), (30951, 5864320), (31008, 5853540), (31360, 5787837), (31416, 5777520), (31654, 5734080), (31680, 5729374), (31856, 5697720), (31920, 5686296), (31977, 5676160), (32340, 5612448), (32580, 5571104), (32640, 5560863), (33320, 5447376), (33440, 5427828), (33516, 5415520), (33660, 5392352), (33847, 5362560), (33915, 5351808), (34272, 5296060), (34390, 5277888), (34496, 5261670), (34752, 5222910), (35112, 5169360), (35280, 5144744), (35476, 5116320), (35530, 5108544), (35838, 5064640), (35904, 5055330), (36176, 5017320), (36480, 4975509), (36652, 4952160), (36924, 4915680), (36960, 4910892), (37240, 4873968), (37485, 4842112), (37620, 4824736), (37829, 4798080), (38010, 4775232), (38080, 4766454), (38304, 4738580), (38760, 4682832), (38808, 4677040), (39270, 4622016), (39820, 4558176), (39984, 4539480), (40128, 4523190), (40320, 4501651), (40544, 4476780), (40698, 4459840), (40964, 4430880), (41268, 4398240), (41344, 4390155), (41811, 4341120), (41888, 4333140), (41895, 4332416), (42560, 4264722), (42636, 4257120), (42840, 4236848), (43078, 4213440), (43120, 4209336), (43440, 4178328), (43890, 4135488), (44345, 4093056), (44352, 4092410), (44688, 4061640), (44880, 4044264), (45220, 4013856), (45612, 3979360), (45696, 3972045), (45815, 3961728), (46155, 3932544), (46512, 3902360), (46816, 3877020), (47040, 3858558), (47124, 3851680), (47481, 3822720), (47784, 3798480), (47880, 3790864), (48146, 3769920), (48510, 3741632), (48960, 3707242), (49232, 3686760), (49280, 3683169), (49742, 3648960), (49980, 3631584), (50160, 3618552), (50680, 3581424), (51072, 3553935), (51205, 3544704), (51585, 3518592), (51680, 3512124), (51744, 3507780), (52128, 3481940), (52360, 3466512), (52668, 3446240), (53214, 3410880), (53295, 3405696), (53312, 3404610), (53856, 3370220), (54264, 3344880), (54720, 3317006), (54978, 3301440), (55024, 3298680), (55386, 3277120), (55440, 3273928), (55748, 3255840), (55860, 3249312), (56448, 3215465), (56848, 3192840), (57015, 3183488), (57120, 3177636), (57920, 3133746), (58140, 3121888), (58463, 3104640), (58520, 3101616), (58905, 3081344), (59584, 3046230), (59730, 3038784), (59840, 3033198), (59976, 3026320), (60192, 3015460), (60816, 2984520), (61446, 2953920), (61540, 2949408), (61902, 2932160), (62016, 2926770), (62832, 2888760), (63308, 2867040), (63360, 2864687), (63712, 2848860), (63840, 2843148), (63954, 2838080), (64617, 2808960), (64680, 2806224), (65160, 2785552), (65835, 2756992), (66640, 2723688), (66880, 2713914), (67032, 2707760), (67320, 2696176), (67694, 2681280), (67830, 2675904), (68544, 2648030), (68780, 2638944), (68992, 2630835), (69504, 2611455), (69685, 2604672), (70224, 2584680), (70560, 2572372), (70952, 2558160), (71060, 2554272), (71676, 2532320), (71808, 2527665), (72219, 2513280), (72352, 2508660), (73304, 2476080), (73848, 2457840), (73920, 2455446), (74480, 2436984), (74613, 2432640), (74970, 2421056), (75240, 2412368), (75658, 2399040), (76020, 2387616), (76160, 2383227), (76608, 2369290), (77520, 2341416), (77616, 2338520), (78540, 2311008), (79135, 2293632), (79640, 2279088), (79821, 2273920), (79968, 2269740), (80256, 2261595), (81088, 2238390), (81396, 2229920), (81928, 2215440), (82467, 2200960), (82536, 2199120), (83622, 2170560), (83776, 2166570), (83790, 2166208), (85120, 2132361), (85272, 2128560), (85680, 2118424), (86156, 2106720), (86240, 2104668), (86880, 2089164), (87780, 2067744), (88690, 2046528), (88704, 2046205), (89376, 2030820), (89595, 2025856), (89760, 2022132), (90440, 2006928), (91224, 1989680), (91630, 1980864), (92169, 1969280), (92310, 1966272), (93024, 1951180), (93632, 1938510), (94080, 1929279), (94248, 1925840), (94962, 1911360), (95568, 1899240), (95760, 1895432), (96292, 1884960), (97020, 1870816), (97559, 1860480), (97920, 1853621), (98464, 1843380), (99484, 1824480), (99960, 1815792), (100320, 1809276), (101360, 1790712), (101541, 1787520), (101745, 1783936), (102410, 1772352), (103170, 1759296), (103360, 1756062), (103488, 1753890), (104256, 1740970), (104720, 1733256), (105336, 1723120), (106428, 1705440), (106590, 1702848), (106624, 1702305), (107695, 1685376), (107712, 1685110), (108528, 1672440), (109440, 1658503), (109956, 1650720), (110048, 1649340), (110772, 1638560), (110880, 1636964), (111496, 1627920), (111720, 1624656), (113487, 1599360), (113696, 1596420), (114030, 1591744), (114240, 1588818), (115840, 1566873), (116280, 1560944), (116926, 1552320), (117040, 1550808), (117810, 1540672), (119168, 1523115), (119460, 1519392), (119680, 1516599), (119952, 1513160), (120365, 1507968), (120384, 1507730), (121632, 1492260), (122892, 1476960), (123080, 1474704), (123804, 1466080), (124032, 1463385), (124355, 1459584), (125433, 1447040), (125664, 1444380), (126616, 1433520), (127424, 1424430), (127680, 1421574), (127908, 1419040), (129234, 1404480), (129360, 1403112), (130320, 1392776), (131670, 1378496), (133035, 1364352), (133280, 1361844), (133760, 1356957), (134064, 1353880), (134640, 1348088), (135388, 1340640), (135660, 1337952), (137088, 1324015), (137445, 1320576), (137560, 1319472), (138465, 1310848), (139370, 1302336), (140448, 1292340), (141120, 1286186), (141904, 1279080), (142120, 1277136), (142443, 1274240), (143352, 1266160), (144438, 1256640), (144704, 1254330), (146608, 1238040), (147696, 1228920), (147840, 1227723), (148960, 1218492), (149226, 1216320), (149940, 1210528), (150480, 1206184), (150773, 1203840), (151316, 1199520), (152040, 1193808), (153216, 1184645), (153615, 1181568), (154755, 1172864), (155040, 1170708), (155232, 1169260), (157080, 1155504), (158270, 1146816), (159280, 1139544), (159642, 1136960), (159885, 1135232), (159936, 1134870), (162176, 1119195), (162792, 1114960), (163856, 1107720), (164934, 1100480), (165072, 1099560), (167244, 1085280), (167552, 1083285), (167580, 1083104), (168511, 1077120), (169235, 1072512), (170544, 1064280), (171360, 1059212), (172312, 1053360), (172480, 1052334), (173760, 1044582), (174097, 1042560), (175389, 1034880), (175560, 1033872), (177380, 1023264), (178752, 1015410), (179190, 1012928), (179520, 1011066), (180880, 1003464), (182448, 994840), (183260, 990432), (184338, 984640), (184620, 983136), (186048, 975590), (187264, 969255), (188496, 962920), (189145, 959616), (189924, 955680), (191136, 949620), (191520, 947716), (192584, 942480), (193851, 936320), (194040, 935408), (195118, 930240), (196928, 921690), (198968, 912240), (199920, 907896), (200640, 904638), (202720, 895356), (203082, 893760), (203490, 891968), (204820, 886176), (206340, 879648), (206720, 878031), (206976, 876945), (208512, 870485), (209055, 868224), (209440, 866628), (210672, 861560), (212856, 852720), (213180, 851424), (215390, 842688), (215424, 842555), (216657, 837760), (217056, 836220), (219912, 825360), (220096, 824670), (221544, 819280), (221760, 818482), (222992, 813960), (223440, 812328), (223839, 810880), (226974, 799680), (227392, 798210), (228060, 795872), (228480, 794409), (232560, 780472), (233852, 776160), (234080, 775404), (235620, 770336), (236929, 766080), (237405, 764544), (238920, 759696), (239904, 756580), (240730, 753984), (240768, 753865), (243264, 746130), (245784, 738480), (246160, 737352), (247608, 733040), (248710, 729792), (250866, 723520), (251328, 722190), (253232, 716760), (254848, 712215), (255360, 710787), (255816, 709520), (258468, 702240), (258720, 701556), (260640, 696388), (263340, 689248), (264803, 685440), (266070, 682176), (266560, 680922), (268128, 676940), (269280, 674044), (270776, 670320), (271320, 668976), (274890, 660288), (275120, 659736), (276930, 655424), (278740, 651168), (280896, 646170), (282240, 643093), (283808, 639540), (284240, 638568), (284886, 637120), (286704, 633080), (288876, 628320), (289408, 627165), (292315, 620928), (292677, 620160), (293216, 619020), (295392, 614460), (297920, 609246), (298452, 608160), (299880, 605264), (300960, 603092), (301546, 601920), (302632, 599760), (304080, 596904), (304623, 595840), (307230, 590784), (309510, 586432), (310080, 585354), (310464, 584630), (314160, 577752), (316540, 573408), (318560, 569772), (319284, 568480), (319770, 567616), (319872, 567435), (323085, 561792), (325584, 557480), (327712, 553860), (329868, 550240), (330144, 549780), (334488, 542640), (335160, 541552), (337022, 538560), (338470, 536256), (340461, 533120), (341088, 532140), (342720, 529606), (344624, 526680), (344960, 526167), (347520, 522291), (348194, 521280), (350778, 517440), (351120, 516936), (354760, 511632), (357504, 507705), (358380, 506464), (359040, 505533), (361095, 502656), (361760, 501732), (364896, 497420), (366520, 495216), (368676, 492320), (369240, 491568), (372096, 487795), (373065, 486528), (376992, 481460), (378290, 479808), (379848, 477840), (382272, 474810), (383040, 473858), (385168, 471240), (387702, 468160), (388080, 467704), (390236, 465120), (393856, 460845), (397936, 456120), (399105, 454784), (399840, 453948), (401280, 452319), (405440, 447678), (406164, 446880), (406980, 445984), (409241, 443520), (409640, 443088), (412335, 440192), (412680, 439824), (418110, 434112), (418880, 433314), (421344, 430780), (425712, 426360)]