121338645120

素因数分解:

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

素因数の和:108

約数の個数: 2304

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

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

約数列:

[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, 121, 126, 128, 132, 133, 136, 140, 144, 147, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 190, 192, 196, 198, 204, 209, 210, 220, 224, 228, 231, 238, 240, 242, 245, 252, 255, 264, 266, 272, 280, 285, 288, 294, 304, 306, 308, 315, 320, 323, 330, 336, 340, 342, 352, 357, 360, 363, 374, 380, 384, 385, 392, 396, 399, 408, 418, 420, 440, 441, 448, 456, 462, 476, 480, 484, 490, 495, 504, 510, 528, 532, 539, 544, 560, 561, 570, 576, 588, 595, 605, 608, 612, 616, 627, 630, 640, 646, 660, 665, 672, 680, 684, 693, 704, 714, 720, 726, 735, 748, 760, 765, 770, 784, 792, 798, 816, 833, 836, 840, 847, 855, 880, 882, 896, 912, 924, 931, 935, 952, 960, 968, 969, 980, 990, 1008, 1020, 1045, 1056, 1064, 1071, 1078, 1088, 1089, 1120, 1122, 1140, 1152, 1155, 1176, 1190, 1197, 1210, 1216, 1224, 1232, 1254, 1260, 1292, 1309, 1320, 1330, 1331, 1344, 1360, 1368, 1386, 1408, 1428, 1440, 1452, 1463, 1470, 1496, 1520, 1530, 1540, 1568, 1584, 1596, 1615, 1617, 1632, 1666, 1672, 1680, 1683, 1694, 1710, 1760, 1764, 1785, 1815, 1824, 1848, 1862, 1870, 1881, 1904, 1920, 1936, 1938, 1960, 1980, 1995, 2016, 2040, 2057, 2090, 2112, 2128, 2142, 2156, 2176, 2178, 2205, 2240, 2244, 2261, 2280, 2299, 2310, 2352, 2380, 2394, 2420, 2432, 2448, 2464, 2499, 2508, 2520, 2541, 2584, 2618, 2640, 2660, 2662, 2688, 2695, 2720, 2736, 2772, 2793, 2805, 2856, 2880, 2904, 2907, 2926, 2940, 2992, 3040, 3060, 3080, 3135, 3136, 3168, 3192, 3230, 3234, 3264, 3332, 3344, 3360, 3366, 3388, 3420, 3465, 3520, 3528, 3553, 3570, 3630, 3648, 3696, 3724, 3740, 3762, 3808, 3872, 3876, 3920, 3927, 3960, 3990, 3993, 4032, 4080, 4114, 4165, 4180, 4224, 4235, 4256, 4284, 4312, 4356, 4389, 4410, 4480, 4488, 4522, 4560, 4598, 4620, 4655, 4704, 4760, 4788, 4840, 4845, 4851, 4896, 4928, 4998, 5016, 5040, 5082, 5168, 5236, 5280, 5320, 5324, 5355, 5390, 5440, 5445, 5472, 5544, 5586, 5610, 5712, 5760, 5808, 5814, 5852, 5880, 5929, 5984, 5985, 6080, 6120, 6160, 6171, 6270, 6272, 6336, 6384, 6460, 6468, 6528, 6545, 6655, 6664, 6688, 6720, 6732, 6776, 6783, 6840, 6897, 6930, 7040, 7056, 7106, 7140, 7260, 7296, 7315, 7392, 7448, 7480, 7497, 7524, 7616, 7623, 7744, 7752, 7840, 7854, 7920, 7980, 7986, 8064, 8085, 8160, 8228, 8330, 8360, 8379, 8415, 8470, 8512, 8568, 8624, 8712, 8778, 8820, 8976, 9044, 9120, 9163, 9196, 9240, 9310, 9317, 9405, 9408, 9520, 9576, 9680, 9690, 9702, 9792, 9856, 9996, 10032, 10080, 10164, 10241, 10285, 10336, 10472, 10560, 10640, 10648, 10659, 10710, 10780, 10880, 10890, 10944, 11088, 11172, 11220, 11305, 11424, 11495, 11616, 11628, 11704, 11760, 11781, 11858, 11968, 11970, 11979, 12160, 12240, 12320, 12342, 12495, 12540, 12672, 12705, 12768, 12920, 12936, 13090, 13167, 13310, 13328, 13376, 13440, 13464, 13552, 13566, 13680, 13794, 13860, 13965, 14112, 14212, 14280, 14399, 14520, 14535, 14630, 14784, 14896, 14960, 14994, 15048, 15232, 15246, 15488, 15504, 15680, 15708, 15827, 15840, 15960, 15972, 16093, 16170, 16320, 16456, 16660, 16720, 16758, 16830, 16940, 17024, 17136, 17248, 17424, 17556, 17640, 17765, 17787, 17952, 18088, 18240, 18326, 18392, 18480, 18513, 18620, 18634, 18810, 18816, 19040, 19152, 19360, 19380, 19404, 19584, 19635, 19965, 19992, 20064, 20160, 20328, 20349, 20482, 20570, 20672, 20691, 20944, 21120, 21280, 21296, 21318, 21420, 21560, 21780, 21888, 21945, 22176, 22344, 22440, 22610, 22627, 22848, 22990, 23232, 23256, 23408, 23520, 23562, 23716, 23936, 23940, 23958, 24255, 24480, 24640, 24684, 24871, 24990, 25080, 25289, 25410, 25536, 25840, 25872, 26180, 26334, 26620, 26656, 26752, 26928, 27104, 27132, 27360, 27489, 27588, 27720, 27930, 27951, 28224, 28424, 28560, 28798, 29040, 29070, 29260, 29568, 29645, 29792, 29920, 29988, 30096, 30492, 30723, 30855, 31008, 31360, 31416, 31654, 31680, 31920, 31944, 31977, 32186, 32340, 32640, 32912, 33320, 33440, 33516, 33660, 33880, 33915, 34272, 34485, 34496, 34848, 35112, 35280, 35530, 35574, 35904, 36176, 36480, 36652, 36784, 36960, 37026, 37240, 37268, 37485, 37620, 38080, 38115, 38304, 38720, 38760, 38808, 39083, 39270, 39930, 39984, 40128, 40320, 40656, 40698, 40964, 41140, 41344, 41382, 41888, 41895, 42560, 42592, 42636, 42840, 43120, 43197, 43560, 43890, 44352, 44688, 44880, 45220, 45254, 45696, 45815, 45980, 46464, 46512, 46585, 46816, 47040, 47124, 47432, 47481, 47880, 47916, 48279, 48510, 48960, 49280, 49368, 49742, 49980, 50160, 50578, 50820, 51072, 51205, 51680, 51744, 52360, 52668, 53240, 53295, 53312, 53361, 53856, 54208, 54264, 54720, 54978, 55176, 55440, 55860, 55902, 56448, 56848, 57120, 57596, 58080, 58140, 58520, 58905, 59290, 59584, 59840, 59895, 59976, 60192, 60984, 61446, 61710, 62016, 62832, 63308, 63360, 63840, 63888, 63954, 64372, 64680, 65219, 65824, 65835, 66640, 66880, 67032, 67320, 67760, 67830, 67881, 68544, 68970, 68992, 69696, 70224, 70560, 71060, 71148, 71808, 71995, 72352, 73304, 73568, 73920, 74052, 74480, 74536, 74613, 74970, 75240, 75867, 76160, 76230, 76608, 77440, 77520, 77616, 78166, 78540, 79135, 79860, 79968, 80256, 80465, 81312, 81396, 81928, 82280, 82467, 82764, 83776, 83790, 83853, 85120, 85184, 85272, 85680, 86240, 86394, 87120, 87780, 88704, 88935, 89376, 89760, 90440, 90508, 91630, 91960, 92169, 92565, 93024, 93170, 93632, 94080, 94248, 94864, 94962, 95760, 95832, 96558, 97020, 97920, 98736, 99484, 99960, 100320, 100793, 101156, 101640, 101745, 102410, 103360, 103455, 103488, 104720, 105336, 106480, 106590, 106624, 106722, 107712, 108416, 108528, 109440, 109956, 110352, 110880, 111720, 111804, 112651, 113135, 113696, 114240, 115192, 116160, 116280, 117040, 117249, 117810, 118580, 119168, 119680, 119790, 119952, 120384, 121968, 122892, 123420, 124032, 124355, 125664, 126445, 126616, 127680, 127776, 127908, 128744, 129360, 129591, 130438, 131648, 131670, 133280, 133760, 134064, 134640, 135520, 135660, 135762, 137088, 137445, 137940, 139392, 139755, 140448, 141120, 142120, 142296, 142443, 143990, 144704, 144837, 146608, 147136, 147840, 148104, 148960, 149072, 149226, 149940, 150480, 151734, 152460, 153216, 153615, 155040, 155232, 156332, 157080, 158270, 158389, 159720, 159885, 159936, 160930, 162624, 162792, 163856, 164560, 164934, 165528, 167552, 167580, 167706, 170368, 170544, 171360, 172480, 172788, 174097, 174240, 175560, 177023, 177870, 178752, 179520, 180880, 181016, 183260, 183920, 184338, 185130, 186048, 186340, 187264, 188496, 189728, 189924, 191520, 191664, 193116, 194040, 195415, 195657, 197472, 198968, 199920, 200640, 201586, 202312, 203280, 203490, 203643, 204820, 206720, 206910, 206976, 209440, 210672, 212960, 213180, 213444, 215424, 215985, 217056, 219912, 220704, 221760, 223440, 223608, 223839, 225302, 226270, 227392, 227601, 228480, 230384, 232320, 232560, 234080, 234498, 235620, 237160, 237405, 239580, 239904, 240768, 241395, 243936, 245784, 246840, 248710, 251328, 252890, 253232, 255360, 255552, 255816, 257488, 258720, 259182, 260876, 263296, 263340, 266560, 266805, 268128, 269280, 271040, 271320, 271524, 273581, 274890, 275880, 279510, 280896, 282240, 284240, 284592, 284886, 287980, 289408, 289674, 293216, 294272, 296208, 297920, 298144, 298452, 299880, 300960, 302379, 303468, 304920, 307230, 310080, 310464, 312664, 314160, 316540, 316778, 319440, 319770, 319872, 321860, 325248, 325584, 326095, 327712, 329120, 329868, 331056, 335160, 335412, 337953, 339405, 341088, 342720, 344960, 345576, 348194, 348480, 351120, 351747, 354046, 355740, 357504, 359040, 361760, 362032, 366520, 367840, 368676, 370260, 372096, 372680, 373065, 376992, 379335, 379456, 379848, 383040, 383328, 386232, 388080, 390830, 391314, 394944, 397936, 399840, 401280, 403172, 404624, 406560, 406980, 407286, 409640, 412335, 413820, 418880, 419265, 421344, 425920, 426360, 426888, 429913, 431970, 434112, 439824, 441408, 443520, 446880, 447216, 447678, 450604, 452540, 454784, 455202, 460768, 460845, 465120, 468160, 468996, 471240, 474320, 474810, 475167, 479160, 479808, 482790, 487872, 491568, 493680, 497420, 502656, 503965, 505780, 506464, 511104, 511632, 514976, 517440, 518364, 521752, 522291, 526680, 531069, 533120, 533610, 536256, 538560, 542080, 542640, 543048, 547162, 549780, 551760, 559020, 561792, 563255, 568480, 569184, 569772, 575960, 579348, 586245, 586432, 586971, 592416, 595840, 596288, 596904, 599760, 601920, 604758, 606936, 609840, 614460, 620160, 620928, 625328, 628320, 633080, 633556, 638880, 639540, 643720, 647955, 651168, 652190, 655424, 658240, 659736, 662112, 670320, 670824, 675906, 678810, 682176, 685440, 691152, 696388, 696960, 702240, 703494, 708092, 711480, 712215, 723520, 724064, 724185, 733040, 735680, 737352, 740520, 745360, 746130, 753984, 758670, 758912, 759696, 766080, 766656, 772464, 776160, 781660, 782628, 789888, 791945, 795872, 799680, 806344, 809248, 813120, 813960, 814572, 819280, 820743, 824670, 827640, 837760, 838530, 842688, 851840, 852720, 853776, 859826, 863940, 868224, 870485, 879648, 882816, 885115, 893760, 894432, 895356, 901208, 905080, 907137, 910404, 921536, 921690, 930240, 936320, 937992, 942480, 948640, 949620, 950334, 958320, 959616, 965580, 975744, 978285, 983136, 987360, 994840, 1007930, 1011560, 1012928, 1013859, 1018215, 1023264, 1029952, 1034880, 1036728, 1043504, 1044582, 1053360, 1062138, 1067220, 1072512, 1077120, 1085280, 1086096, 1094324, 1099560, 1103520, 1108723, 1118040, 1119195, 1126510, 1136960, 1138005, 1138368, 1139544, 1151920, 1158696, 1172490, 1172864, 1173942, 1184832, 1192576, 1193808, 1199520, 1203840, 1209516, 1213872, 1219680, 1228920, 1239161, 1250656, 1256640, 1266160, 1267112, 1277760, 1279080, 1287440, 1289739, 1295910, 1302336, 1304380, 1310848, 1316480, 1319472, 1324224, 1340640, 1341648, 1351812, 1357620, 1364352, 1367905, 1382304, 1392776, 1404480, 1406988, 1416184, 1422960, 1424430, 1425501, 1447040, 1448128, 1448370, 1466080, 1471360, 1474704, 1481040, 1490720, 1492260, 1507968, 1511895, 1517340, 1519392, 1533312, 1544928, 1552320, 1563320, 1565256, 1566873, 1583890, 1591744, 1593207, 1599360, 1612688, 1618496, 1626240, 1627920, 1629144, 1638560, 1641486, 1649340, 1655280, 1677060, 1685376, 1689765, 1705440, 1707552, 1719652, 1727880, 1740970, 1758735, 1759296, 1770230, 1787520, 1788864, 1790712, 1802416, 1810160, 1814274, 1820808, 1843072, 1843380, 1860480, 1875984, 1884960, 1897280, 1899240, 1900668, 1915067, 1916640, 1931160, 1956570, 1966272, 1974720, 1989680, 2015860, 2023120, 2025856, 2027718, 2036430, 2046528, 2059904, 2073456, 2087008, 2089164, 2106720, 2124276, 2134440, 2149565, 2170560, 2172192, 2188648, 2199120, 2207040, 2217446, 2236080, 2238390, 2253020, 2273920, 2276010, 2276736, 2279088, 2303840, 2317392, 2344980, 2347884, 2369664, 2375835, 2387616, 2399040, 2419032, 2427744, 2439360, 2457840, 2462229, 2478322, 2501312, 2513280, 2532320, 2534224, 2555520, 2558160, 2574880, 2579478, 2591820, 2604672, 2608760, 2611455, 2638944, 2648448, 2655345, 2681280, 2683296, 2703624, 2715240, 2735810, 2764608, 2785552, 2808960, 2813976, 2832368, 2845920, 2848860, 2851002, 2896256, 2896740, 2932160, 2934855, 2949408, 2962080, 2981440, 2984520, 3009391, 3023790, 3034680, 3038784, 3089856, 3104640, 3126640, 3130512, 3133746, 3167780, 3183488, 3186414, 3225376, 3236992, 3255840, 3258288, 3277120, 3282972, 3298680, 3310560, 3326169, 3354120, 3379530, 3410880, 3415104, 3439304, 3455760, 3481940, 3517470, 3518592, 3540460, 3577728, 3581424, 3604832, 3620320, 3628548, 3641616, 3686760, 3717483, 3751968, 3769920, 3794560, 3798480, 3801336, 3830134, 3833280, 3862320, 3869217, 3913140, 3932544, 3949440, 3979360, 4031720, 4046240, 4055436, 4072860, 4093056, 4103715, 4146912, 4174016, 4178328, 4213440, 4248552, 4268880, 4299130, 4341120, 4344384, 4377296, 4398240, 4414080, 4434892, 4472160, 4476780, 4506040, 4535685, 4552020, 4558176, 4607680, 4634784, 4689960, 4695768, 4751670, 4775232, 4798080, 4838064, 4855488, 4878720, 4915680, 4924458, 4956644, 5002624, 5064640, 5068448, 5069295, 5116320, 5149760, 5158956, 5183640, 5217520, 5222910, 5277888, 5310690, 5362560, 5366592, 5407248, 5430480, 5471620, 5529216, 5543615, 5571104, 5627952, 5664736, 5691840, 5697720, 5702004, 5745201, 5793480, 5864320, 5869710, 5898816, 5924160, 5962880, 5969040, 6018782, 6047580, 6069360, 6077568, 6179712, 6195805, 6253280, 6261024, 6267492, 6335560, 6372828, 6448695, 6450752, 6511680, 6516576, 6554240, 6565944, 6597360, 6621120, 6652338, 6708240, 6759060, 6821760, 6830208, 6878608, 6911520, 6963880, 7034940, 7080920, 7127505, 7162848, 7209664, 7240640, 7257096, 7283232, 7373520, 7434966, 7503936, 7539840, 7596960, 7602672, 7660268, 7666560, 7724640, 7738434, 7826280, 7834365, 7958720, 7966035, 8063440, 8092480, 8110872, 8145720, 8207430, 8293824, 8348032, 8356656, 8426880, 8497104, 8537760, 8598260, 8688768, 8754592, 8796480, 8869784, 8944320, 8953560, 9012080, 9028173, 9071370, 9104040, 9116352, 9215360, 9269568, 9379920, 9391536, 9503340, 9550464, 9575335, 9676128, 9710976, 9831360, 9848916, 9913288, 9978507, 10129280, 10136896, 10138590, 10232640, 10299520, 10317912, 10367280, 10435040, 10445820, 10555776, 10621380, 10733184, 10814496, 10860960, 10943240, 11087230, 11142208, 11152449, 11255904, 11329472, 11383680, 11395440, 11404008, 11490402, 11586960, 11739420, 11797632, 11848320, 11938080, 12037564, 12095160, 12138720, 12311145, 12391610, 12506560, 12522048, 12534984, 12671120, 12745656, 12897390, 12901504, 13023360, 13033152, 13131888, 13194720, 13242240, 13304676, 13416480, 13518120, 13757216, 13823040, 13927760, 14069880, 14161840, 14255010, 14325696, 14419328, 14481280, 14514192, 14566464, 14747040, 14869932, 15007872, 15046955, 15193920, 15205344, 15320536, 15449280, 15476868, 15652560, 15668730, 15917440, 15932070, 16126880, 16184960, 16221744, 16291440, 16414860, 16587648, 16630845, 16713312, 16994208, 17075520, 17196520, 17235603, 17509184, 17592960, 17739568, 17888640, 17907120, 18024160, 18056346, 18142740, 18208080, 18232704, 18539136, 18587415, 18759840, 18783072, 19006680, 19150670, 19346085, 19352256, 19662720, 19697832, 19826576, 19957014, 20273792, 20277180, 20465280, 20635824, 20734560, 20870080, 20891640, 21065737, 21242760, 21628992, 21721920, 21886480, 22174460, 22284416, 22304898, 22511808, 22658944, 22790880, 22808016, 22980804, 23173920, 23478840, 23876160, 24075128, 24190320, 24277440, 24622290, 24783220, 25013120, 25044096, 25069968, 25342240, 25491312, 25794780, 26066304, 26263776, 26389440, 26609352, 26832960, 27036240, 27084519, 27514432, 27646080, 27855520, 28139760, 28323680, 28510020, 28651392, 28726005, 29028384, 29132928, 29494080, 29739864, 30093910, 30387840, 30410688, 30641072, 30898560, 30953736, 31305120, 31337460, 31864140, 32253760, 32443488, 32582880, 32829720, 33261690, 33426624, 33988416, 34151040, 34393040, 34471206, 35018368, 35479136, 35814240, 36048320, 36112692, 36285480, 36416160, 37174830, 37519680, 37566144, 38013360, 38301340, 38692170, 38704512, 39395664, 39653152, 39914028, 40554360, 41271648, 41469120, 41740160, 41783280, 42131474, 42485520, 43257984, 43443840, 43772960, 44348920, 44609796, 45023616, 45140865, 45581760, 45616032, 45961608, 46347840, 46957680, 47752320, 48150256, 48380640, 48554880, 49244580, 49566440, 49892535, 50139936, 50684480, 50982624, 51589560, 52527552, 52778880, 53218704, 53665920, 54072480, 54169038, 55028864, 55711040, 55762245, 56279520, 56647360, 57020040, 57452010, 58056768, 58988160, 59479728, 60187820, 60821376, 61282144, 61907472, 62610240, 62674920, 63197211, 63728280, 64507520, 64886976, 65165760, 65659440, 66523380, 66853248, 67976832, 68786080, 68942412, 70958272, 71628480, 72096640, 72225384, 72570960, 72832320, 74349660, 75039360, 75132288, 76026720, 76602680, 77384340, 78791328, 79306304, 79828056, 81108720, 82543296, 82938240, 83566560, 84262948, 84971040, 86178015, 87545920, 88697840, 89219592, 90281730, 91163520, 91232064, 91923216, 92695680, 93915360, 96300512, 96761280, 98489160, 99132880, 99785070, 100279872, 101368960, 101965248, 103179120, 105055104, 105328685, 106437408, 108144960, 108338076, 111422080, 111524490, 112559040, 113294720, 114040080, 114904020, 116113536, 118959456, 120375640, 122564288, 123814944, 125220480, 125349840, 126394422, 127456560, 129773952, 130331520, 131318880, 133046760, 135422595, 137572160, 137884824, 141916544, 143256960, 144450768, 145141920, 145664640, 148699320, 152053440, 153205360, 154768680, 157582656, 158612608, 159656112, 162217440, 165086592, 167133120, 168525896, 169942080, 172356030, 175091840, 177395680, 178439184, 180563460, 182464128, 183846432, 187830720, 189591633, 192601024, 193522560, 196978320, 198265760, 199570140, 200559744, 203930496, 206358240, 210657370, 212874816, 216289920, 216676152, 223048980, 225118080, 228080160, 229808040, 237918912, 240751280, 245128576, 247629888, 250699680, 252788844, 254913120, 262637760, 266093520, 270845190, 275144320, 275769648, 288901536, 290283840, 297398640, 304106880, 306410720, 309537360, 315165312, 315986055, 319312224, 324434880, 334266240, 337051792, 339884160, 344712060, 354791360, 356878368, 361126920, 367692864, 375661440, 379183266, 385202048, 393956640, 396531520, 399140280, 412716480, 421314740, 425749632, 433352304, 446097960, 456160320, 459616080, 475837824, 481502560, 495259776, 501399360, 505577688, 509826240, 525275520, 532187040, 541690380, 551539296, 577803072, 580567680, 594797280, 612821440, 619074720, 631972110, 638624448, 648869760, 674103584, 689424120, 709582720, 713756736, 722253840, 735385728, 758366532, 787913280, 793063040, 798280560, 825432960, 842629480, 866704608, 892195920, 912320640, 919232160, 947958165, 963005120, 1002798720, 1011155376, 1019652480, 1064374080, 1083380760, 1103078592, 1155606144, 1189594560, 1225642880, 1238149440, 1263944220, 1277248896, 1348207168, 1378848240, 1427513472, 1444507680, 1516733064, 1575826560, 1596561120, 1685258960, 1733409216, 1784391840, 1838464320, 1895916330, 1926010240, 2022310752, 2128748160, 2166761520, 2206157184, 2379189120, 2476298880, 2527888440, 2696414336, 2757696480, 2889015360, 3033466128, 3193122240, 3370517920, 3466818432, 3568783680, 3676928640, 3791832660, 4044621504, 4333523040, 5055776880, 5515392960, 5778030720, 6066932256, 6386244480, 6741035840, 7137567360, 7583665320, 8089243008, 8667046080, 10111553760, 11030785920, 12133864512, 13482071680, 15167330640, 17334092160, 20223107520, 24267729024, 30334661280, 40446215040, 60669322560, 121338645120]

約数ペア:

[(1, 121338645120), (2, 60669322560), (3, 40446215040), (4, 30334661280), (5, 24267729024), (6, 20223107520), (7, 17334092160), (8, 15167330640), (9, 13482071680), (10, 12133864512), (11, 11030785920), (12, 10111553760), (14, 8667046080), (15, 8089243008), (16, 7583665320), (17, 7137567360), (18, 6741035840), (19, 6386244480), (20, 6066932256), (21, 5778030720), (22, 5515392960), (24, 5055776880), (28, 4333523040), (30, 4044621504), (32, 3791832660), (33, 3676928640), (34, 3568783680), (35, 3466818432), (36, 3370517920), (38, 3193122240), (40, 3033466128), (42, 2889015360), (44, 2757696480), (45, 2696414336), (48, 2527888440), (49, 2476298880), (51, 2379189120), (55, 2206157184), (56, 2166761520), (57, 2128748160), (60, 2022310752), (63, 1926010240), (64, 1895916330), (66, 1838464320), (68, 1784391840), (70, 1733409216), (72, 1685258960), (76, 1596561120), (77, 1575826560), (80, 1516733064), (84, 1444507680), (85, 1427513472), (88, 1378848240), (90, 1348207168), (95, 1277248896), (96, 1263944220), (98, 1238149440), (99, 1225642880), (102, 1189594560), (105, 1155606144), (110, 1103078592), (112, 1083380760), (114, 1064374080), (119, 1019652480), (120, 1011155376), (121, 1002798720), (126, 963005120), (128, 947958165), (132, 919232160), (133, 912320640), (136, 892195920), (140, 866704608), (144, 842629480), (147, 825432960), (152, 798280560), (153, 793063040), (154, 787913280), (160, 758366532), (165, 735385728), (168, 722253840), (170, 713756736), (171, 709582720), (176, 689424120), (180, 674103584), (187, 648869760), (190, 638624448), (192, 631972110), (196, 619074720), (198, 612821440), (204, 594797280), (209, 580567680), (210, 577803072), (220, 551539296), (224, 541690380), (228, 532187040), (231, 525275520), (238, 509826240), (240, 505577688), (242, 501399360), (245, 495259776), (252, 481502560), (255, 475837824), (264, 459616080), (266, 456160320), (272, 446097960), (280, 433352304), (285, 425749632), (288, 421314740), (294, 412716480), (304, 399140280), (306, 396531520), (308, 393956640), (315, 385202048), (320, 379183266), (323, 375661440), (330, 367692864), (336, 361126920), (340, 356878368), (342, 354791360), (352, 344712060), (357, 339884160), (360, 337051792), (363, 334266240), (374, 324434880), (380, 319312224), (384, 315986055), (385, 315165312), (392, 309537360), (396, 306410720), (399, 304106880), (408, 297398640), (418, 290283840), (420, 288901536), (440, 275769648), (441, 275144320), (448, 270845190), (456, 266093520), (462, 262637760), (476, 254913120), (480, 252788844), (484, 250699680), (490, 247629888), (495, 245128576), (504, 240751280), (510, 237918912), (528, 229808040), (532, 228080160), (539, 225118080), (544, 223048980), (560, 216676152), (561, 216289920), (570, 212874816), (576, 210657370), (588, 206358240), (595, 203930496), (605, 200559744), (608, 199570140), (612, 198265760), (616, 196978320), (627, 193522560), (630, 192601024), (640, 189591633), (646, 187830720), (660, 183846432), (665, 182464128), (672, 180563460), (680, 178439184), (684, 177395680), (693, 175091840), (704, 172356030), (714, 169942080), (720, 168525896), (726, 167133120), (735, 165086592), (748, 162217440), (760, 159656112), (765, 158612608), (770, 157582656), (784, 154768680), (792, 153205360), (798, 152053440), (816, 148699320), (833, 145664640), (836, 145141920), (840, 144450768), (847, 143256960), (855, 141916544), (880, 137884824), (882, 137572160), (896, 135422595), (912, 133046760), (924, 131318880), (931, 130331520), (935, 129773952), (952, 127456560), (960, 126394422), (968, 125349840), (969, 125220480), (980, 123814944), (990, 122564288), (1008, 120375640), (1020, 118959456), (1045, 116113536), (1056, 114904020), (1064, 114040080), (1071, 113294720), (1078, 112559040), (1088, 111524490), (1089, 111422080), (1120, 108338076), (1122, 108144960), (1140, 106437408), (1152, 105328685), (1155, 105055104), (1176, 103179120), (1190, 101965248), (1197, 101368960), (1210, 100279872), (1216, 99785070), (1224, 99132880), (1232, 98489160), (1254, 96761280), (1260, 96300512), (1292, 93915360), (1309, 92695680), (1320, 91923216), (1330, 91232064), (1331, 91163520), (1344, 90281730), (1360, 89219592), (1368, 88697840), (1386, 87545920), (1408, 86178015), (1428, 84971040), (1440, 84262948), (1452, 83566560), (1463, 82938240), (1470, 82543296), (1496, 81108720), (1520, 79828056), (1530, 79306304), (1540, 78791328), (1568, 77384340), (1584, 76602680), (1596, 76026720), (1615, 75132288), (1617, 75039360), (1632, 74349660), (1666, 72832320), (1672, 72570960), (1680, 72225384), (1683, 72096640), (1694, 71628480), (1710, 70958272), (1760, 68942412), (1764, 68786080), (1785, 67976832), (1815, 66853248), (1824, 66523380), (1848, 65659440), (1862, 65165760), (1870, 64886976), (1881, 64507520), (1904, 63728280), (1920, 63197211), (1936, 62674920), (1938, 62610240), (1960, 61907472), (1980, 61282144), (1995, 60821376), (2016, 60187820), (2040, 59479728), (2057, 58988160), (2090, 58056768), (2112, 57452010), (2128, 57020040), (2142, 56647360), (2156, 56279520), (2176, 55762245), (2178, 55711040), (2205, 55028864), (2240, 54169038), (2244, 54072480), (2261, 53665920), (2280, 53218704), (2299, 52778880), (2310, 52527552), (2352, 51589560), (2380, 50982624), (2394, 50684480), (2420, 50139936), (2432, 49892535), (2448, 49566440), (2464, 49244580), (2499, 48554880), (2508, 48380640), (2520, 48150256), (2541, 47752320), (2584, 46957680), (2618, 46347840), (2640, 45961608), (2660, 45616032), (2662, 45581760), (2688, 45140865), (2695, 45023616), (2720, 44609796), (2736, 44348920), (2772, 43772960), (2793, 43443840), (2805, 43257984), (2856, 42485520), (2880, 42131474), (2904, 41783280), (2907, 41740160), (2926, 41469120), (2940, 41271648), (2992, 40554360), (3040, 39914028), (3060, 39653152), (3080, 39395664), (3135, 38704512), (3136, 38692170), (3168, 38301340), (3192, 38013360), (3230, 37566144), (3234, 37519680), (3264, 37174830), (3332, 36416160), (3344, 36285480), (3360, 36112692), (3366, 36048320), (3388, 35814240), (3420, 35479136), (3465, 35018368), (3520, 34471206), (3528, 34393040), (3553, 34151040), (3570, 33988416), (3630, 33426624), (3648, 33261690), (3696, 32829720), (3724, 32582880), (3740, 32443488), (3762, 32253760), (3808, 31864140), (3872, 31337460), (3876, 31305120), (3920, 30953736), (3927, 30898560), (3960, 30641072), (3990, 30410688), (3993, 30387840), (4032, 30093910), (4080, 29739864), (4114, 29494080), (4165, 29132928), (4180, 29028384), (4224, 28726005), (4235, 28651392), (4256, 28510020), (4284, 28323680), (4312, 28139760), (4356, 27855520), (4389, 27646080), (4410, 27514432), (4480, 27084519), (4488, 27036240), (4522, 26832960), (4560, 26609352), (4598, 26389440), (4620, 26263776), (4655, 26066304), (4704, 25794780), (4760, 25491312), (4788, 25342240), (4840, 25069968), (4845, 25044096), (4851, 25013120), (4896, 24783220), (4928, 24622290), (4998, 24277440), (5016, 24190320), (5040, 24075128), (5082, 23876160), (5168, 23478840), (5236, 23173920), (5280, 22980804), (5320, 22808016), (5324, 22790880), (5355, 22658944), (5390, 22511808), (5440, 22304898), (5445, 22284416), (5472, 22174460), (5544, 21886480), (5586, 21721920), (5610, 21628992), (5712, 21242760), (5760, 21065737), (5808, 20891640), (5814, 20870080), (5852, 20734560), (5880, 20635824), (5929, 20465280), (5984, 20277180), (5985, 20273792), (6080, 19957014), (6120, 19826576), (6160, 19697832), (6171, 19662720), (6270, 19352256), (6272, 19346085), (6336, 19150670), (6384, 19006680), (6460, 18783072), (6468, 18759840), (6528, 18587415), (6545, 18539136), (6655, 18232704), (6664, 18208080), (6688, 18142740), (6720, 18056346), (6732, 18024160), (6776, 17907120), (6783, 17888640), (6840, 17739568), (6897, 17592960), (6930, 17509184), (7040, 17235603), (7056, 17196520), (7106, 17075520), (7140, 16994208), (7260, 16713312), (7296, 16630845), (7315, 16587648), (7392, 16414860), (7448, 16291440), (7480, 16221744), (7497, 16184960), (7524, 16126880), (7616, 15932070), (7623, 15917440), (7744, 15668730), (7752, 15652560), (7840, 15476868), (7854, 15449280), (7920, 15320536), (7980, 15205344), (7986, 15193920), (8064, 15046955), (8085, 15007872), (8160, 14869932), (8228, 14747040), (8330, 14566464), (8360, 14514192), (8379, 14481280), (8415, 14419328), (8470, 14325696), (8512, 14255010), (8568, 14161840), (8624, 14069880), (8712, 13927760), (8778, 13823040), (8820, 13757216), (8976, 13518120), (9044, 13416480), (9120, 13304676), (9163, 13242240), (9196, 13194720), (9240, 13131888), (9310, 13033152), (9317, 13023360), (9405, 12901504), (9408, 12897390), (9520, 12745656), (9576, 12671120), (9680, 12534984), (9690, 12522048), (9702, 12506560), (9792, 12391610), (9856, 12311145), (9996, 12138720), (10032, 12095160), (10080, 12037564), (10164, 11938080), (10241, 11848320), (10285, 11797632), (10336, 11739420), (10472, 11586960), (10560, 11490402), (10640, 11404008), (10648, 11395440), (10659, 11383680), (10710, 11329472), (10780, 11255904), (10880, 11152449), (10890, 11142208), (10944, 11087230), (11088, 10943240), (11172, 10860960), (11220, 10814496), (11305, 10733184), (11424, 10621380), (11495, 10555776), (11616, 10445820), (11628, 10435040), (11704, 10367280), (11760, 10317912), (11781, 10299520), (11858, 10232640), (11968, 10138590), (11970, 10136896), (11979, 10129280), (12160, 9978507), (12240, 9913288), (12320, 9848916), (12342, 9831360), (12495, 9710976), (12540, 9676128), (12672, 9575335), (12705, 9550464), (12768, 9503340), (12920, 9391536), (12936, 9379920), (13090, 9269568), (13167, 9215360), (13310, 9116352), (13328, 9104040), (13376, 9071370), (13440, 9028173), (13464, 9012080), (13552, 8953560), (13566, 8944320), (13680, 8869784), (13794, 8796480), (13860, 8754592), (13965, 8688768), (14112, 8598260), (14212, 8537760), (14280, 8497104), (14399, 8426880), (14520, 8356656), (14535, 8348032), (14630, 8293824), (14784, 8207430), (14896, 8145720), (14960, 8110872), (14994, 8092480), (15048, 8063440), (15232, 7966035), (15246, 7958720), (15488, 7834365), (15504, 7826280), (15680, 7738434), (15708, 7724640), (15827, 7666560), (15840, 7660268), (15960, 7602672), (15972, 7596960), (16093, 7539840), (16170, 7503936), (16320, 7434966), (16456, 7373520), (16660, 7283232), (16720, 7257096), (16758, 7240640), (16830, 7209664), (16940, 7162848), (17024, 7127505), (17136, 7080920), (17248, 7034940), (17424, 6963880), (17556, 6911520), (17640, 6878608), (17765, 6830208), (17787, 6821760), (17952, 6759060), (18088, 6708240), (18240, 6652338), (18326, 6621120), (18392, 6597360), (18480, 6565944), (18513, 6554240), (18620, 6516576), (18634, 6511680), (18810, 6450752), (18816, 6448695), (19040, 6372828), (19152, 6335560), (19360, 6267492), (19380, 6261024), (19404, 6253280), (19584, 6195805), (19635, 6179712), (19965, 6077568), (19992, 6069360), (20064, 6047580), (20160, 6018782), (20328, 5969040), (20349, 5962880), (20482, 5924160), (20570, 5898816), (20672, 5869710), (20691, 5864320), (20944, 5793480), (21120, 5745201), (21280, 5702004), (21296, 5697720), (21318, 5691840), (21420, 5664736), (21560, 5627952), (21780, 5571104), (21888, 5543615), (21945, 5529216), (22176, 5471620), (22344, 5430480), (22440, 5407248), (22610, 5366592), (22627, 5362560), (22848, 5310690), (22990, 5277888), (23232, 5222910), (23256, 5217520), (23408, 5183640), (23520, 5158956), (23562, 5149760), (23716, 5116320), (23936, 5069295), (23940, 5068448), (23958, 5064640), (24255, 5002624), (24480, 4956644), (24640, 4924458), (24684, 4915680), (24871, 4878720), (24990, 4855488), (25080, 4838064), (25289, 4798080), (25410, 4775232), (25536, 4751670), (25840, 4695768), (25872, 4689960), (26180, 4634784), (26334, 4607680), (26620, 4558176), (26656, 4552020), (26752, 4535685), (26928, 4506040), (27104, 4476780), (27132, 4472160), (27360, 4434892), (27489, 4414080), (27588, 4398240), (27720, 4377296), (27930, 4344384), (27951, 4341120), (28224, 4299130), (28424, 4268880), (28560, 4248552), (28798, 4213440), (29040, 4178328), (29070, 4174016), (29260, 4146912), (29568, 4103715), (29645, 4093056), (29792, 4072860), (29920, 4055436), (29988, 4046240), (30096, 4031720), (30492, 3979360), (30723, 3949440), (30855, 3932544), (31008, 3913140), (31360, 3869217), (31416, 3862320), (31654, 3833280), (31680, 3830134), (31920, 3801336), (31944, 3798480), (31977, 3794560), (32186, 3769920), (32340, 3751968), (32640, 3717483), (32912, 3686760), (33320, 3641616), (33440, 3628548), (33516, 3620320), (33660, 3604832), (33880, 3581424), (33915, 3577728), (34272, 3540460), (34485, 3518592), (34496, 3517470), (34848, 3481940), (35112, 3455760), (35280, 3439304), (35530, 3415104), (35574, 3410880), (35904, 3379530), (36176, 3354120), (36480, 3326169), (36652, 3310560), (36784, 3298680), (36960, 3282972), (37026, 3277120), (37240, 3258288), (37268, 3255840), (37485, 3236992), (37620, 3225376), (38080, 3186414), (38115, 3183488), (38304, 3167780), (38720, 3133746), (38760, 3130512), (38808, 3126640), (39083, 3104640), (39270, 3089856), (39930, 3038784), (39984, 3034680), (40128, 3023790), (40320, 3009391), (40656, 2984520), (40698, 2981440), (40964, 2962080), (41140, 2949408), (41344, 2934855), (41382, 2932160), (41888, 2896740), (41895, 2896256), (42560, 2851002), (42592, 2848860), (42636, 2845920), (42840, 2832368), (43120, 2813976), (43197, 2808960), (43560, 2785552), (43890, 2764608), (44352, 2735810), (44688, 2715240), (44880, 2703624), (45220, 2683296), (45254, 2681280), (45696, 2655345), (45815, 2648448), (45980, 2638944), (46464, 2611455), (46512, 2608760), (46585, 2604672), (46816, 2591820), (47040, 2579478), (47124, 2574880), (47432, 2558160), (47481, 2555520), (47880, 2534224), (47916, 2532320), (48279, 2513280), (48510, 2501312), (48960, 2478322), (49280, 2462229), (49368, 2457840), (49742, 2439360), (49980, 2427744), (50160, 2419032), (50578, 2399040), (50820, 2387616), (51072, 2375835), (51205, 2369664), (51680, 2347884), (51744, 2344980), (52360, 2317392), (52668, 2303840), (53240, 2279088), (53295, 2276736), (53312, 2276010), (53361, 2273920), (53856, 2253020), (54208, 2238390), (54264, 2236080), (54720, 2217446), (54978, 2207040), (55176, 2199120), (55440, 2188648), (55860, 2172192), (55902, 2170560), (56448, 2149565), (56848, 2134440), (57120, 2124276), (57596, 2106720), (58080, 2089164), (58140, 2087008), (58520, 2073456), (58905, 2059904), (59290, 2046528), (59584, 2036430), (59840, 2027718), (59895, 2025856), (59976, 2023120), (60192, 2015860), (60984, 1989680), (61446, 1974720), (61710, 1966272), (62016, 1956570), (62832, 1931160), (63308, 1916640), (63360, 1915067), (63840, 1900668), (63888, 1899240), (63954, 1897280), (64372, 1884960), (64680, 1875984), (65219, 1860480), (65824, 1843380), (65835, 1843072), (66640, 1820808), (66880, 1814274), (67032, 1810160), (67320, 1802416), (67760, 1790712), (67830, 1788864), (67881, 1787520), (68544, 1770230), (68970, 1759296), (68992, 1758735), (69696, 1740970), (70224, 1727880), (70560, 1719652), (71060, 1707552), (71148, 1705440), (71808, 1689765), (71995, 1685376), (72352, 1677060), (73304, 1655280), (73568, 1649340), (73920, 1641486), (74052, 1638560), (74480, 1629144), (74536, 1627920), (74613, 1626240), (74970, 1618496), (75240, 1612688), (75867, 1599360), (76160, 1593207), (76230, 1591744), (76608, 1583890), (77440, 1566873), (77520, 1565256), (77616, 1563320), (78166, 1552320), (78540, 1544928), (79135, 1533312), (79860, 1519392), (79968, 1517340), (80256, 1511895), (80465, 1507968), (81312, 1492260), (81396, 1490720), (81928, 1481040), (82280, 1474704), (82467, 1471360), (82764, 1466080), (83776, 1448370), (83790, 1448128), (83853, 1447040), (85120, 1425501), (85184, 1424430), (85272, 1422960), (85680, 1416184), (86240, 1406988), (86394, 1404480), (87120, 1392776), (87780, 1382304), (88704, 1367905), (88935, 1364352), (89376, 1357620), (89760, 1351812), (90440, 1341648), (90508, 1340640), (91630, 1324224), (91960, 1319472), (92169, 1316480), (92565, 1310848), (93024, 1304380), (93170, 1302336), (93632, 1295910), (94080, 1289739), (94248, 1287440), (94864, 1279080), (94962, 1277760), (95760, 1267112), (95832, 1266160), (96558, 1256640), (97020, 1250656), (97920, 1239161), (98736, 1228920), (99484, 1219680), (99960, 1213872), (100320, 1209516), (100793, 1203840), (101156, 1199520), (101640, 1193808), (101745, 1192576), (102410, 1184832), (103360, 1173942), (103455, 1172864), (103488, 1172490), (104720, 1158696), (105336, 1151920), (106480, 1139544), (106590, 1138368), (106624, 1138005), (106722, 1136960), (107712, 1126510), (108416, 1119195), (108528, 1118040), (109440, 1108723), (109956, 1103520), (110352, 1099560), (110880, 1094324), (111720, 1086096), (111804, 1085280), (112651, 1077120), (113135, 1072512), (113696, 1067220), (114240, 1062138), (115192, 1053360), (116160, 1044582), (116280, 1043504), (117040, 1036728), (117249, 1034880), (117810, 1029952), (118580, 1023264), (119168, 1018215), (119680, 1013859), (119790, 1012928), (119952, 1011560), (120384, 1007930), (121968, 994840), (122892, 987360), (123420, 983136), (124032, 978285), (124355, 975744), (125664, 965580), (126445, 959616), (126616, 958320), (127680, 950334), (127776, 949620), (127908, 948640), (128744, 942480), (129360, 937992), (129591, 936320), (130438, 930240), (131648, 921690), (131670, 921536), (133280, 910404), (133760, 907137), (134064, 905080), (134640, 901208), (135520, 895356), (135660, 894432), (135762, 893760), (137088, 885115), (137445, 882816), (137940, 879648), (139392, 870485), (139755, 868224), (140448, 863940), (141120, 859826), (142120, 853776), (142296, 852720), (142443, 851840), (143990, 842688), (144704, 838530), (144837, 837760), (146608, 827640), (147136, 824670), (147840, 820743), (148104, 819280), (148960, 814572), (149072, 813960), (149226, 813120), (149940, 809248), (150480, 806344), (151734, 799680), (152460, 795872), (153216, 791945), (153615, 789888), (155040, 782628), (155232, 781660), (156332, 776160), (157080, 772464), (158270, 766656), (158389, 766080), (159720, 759696), (159885, 758912), (159936, 758670), (160930, 753984), (162624, 746130), (162792, 745360), (163856, 740520), (164560, 737352), (164934, 735680), (165528, 733040), (167552, 724185), (167580, 724064), (167706, 723520), (170368, 712215), (170544, 711480), (171360, 708092), (172480, 703494), (172788, 702240), (174097, 696960), (174240, 696388), (175560, 691152), (177023, 685440), (177870, 682176), (178752, 678810), (179520, 675906), (180880, 670824), (181016, 670320), (183260, 662112), (183920, 659736), (184338, 658240), (185130, 655424), (186048, 652190), (186340, 651168), (187264, 647955), (188496, 643720), (189728, 639540), (189924, 638880), (191520, 633556), (191664, 633080), (193116, 628320), (194040, 625328), (195415, 620928), (195657, 620160), (197472, 614460), (198968, 609840), (199920, 606936), (200640, 604758), (201586, 601920), (202312, 599760), (203280, 596904), (203490, 596288), (203643, 595840), (204820, 592416), (206720, 586971), (206910, 586432), (206976, 586245), (209440, 579348), (210672, 575960), (212960, 569772), (213180, 569184), (213444, 568480), (215424, 563255), (215985, 561792), (217056, 559020), (219912, 551760), (220704, 549780), (221760, 547162), (223440, 543048), (223608, 542640), (223839, 542080), (225302, 538560), (226270, 536256), (227392, 533610), (227601, 533120), (228480, 531069), (230384, 526680), (232320, 522291), (232560, 521752), (234080, 518364), (234498, 517440), (235620, 514976), (237160, 511632), (237405, 511104), (239580, 506464), (239904, 505780), (240768, 503965), (241395, 502656), (243936, 497420), (245784, 493680), (246840, 491568), (248710, 487872), (251328, 482790), (252890, 479808), (253232, 479160), (255360, 475167), (255552, 474810), (255816, 474320), (257488, 471240), (258720, 468996), (259182, 468160), (260876, 465120), (263296, 460845), (263340, 460768), (266560, 455202), (266805, 454784), (268128, 452540), (269280, 450604), (271040, 447678), (271320, 447216), (271524, 446880), (273581, 443520), (274890, 441408), (275880, 439824), (279510, 434112), (280896, 431970), (282240, 429913), (284240, 426888), (284592, 426360), (284886, 425920), (287980, 421344), (289408, 419265), (289674, 418880), (293216, 413820), (294272, 412335), (296208, 409640), (297920, 407286), (298144, 406980), (298452, 406560), (299880, 404624), (300960, 403172), (302379, 401280), (303468, 399840), (304920, 397936), (307230, 394944), (310080, 391314), (310464, 390830), (312664, 388080), (314160, 386232), (316540, 383328), (316778, 383040), (319440, 379848), (319770, 379456), (319872, 379335), (321860, 376992), (325248, 373065), (325584, 372680), (326095, 372096), (327712, 370260), (329120, 368676), (329868, 367840), (331056, 366520), (335160, 362032), (335412, 361760), (337953, 359040), (339405, 357504), (341088, 355740), (342720, 354046), (344960, 351747), (345576, 351120), (348194, 348480)]