138227886720

素因数分解:

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

素因数の和:173

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 97, 98, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 147, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 194, 196, 198, 204, 210, 216, 220, 224, 231, 238, 240, 243, 245, 252, 255, 264, 270, 272, 280, 288, 291, 294, 297, 306, 308, 315, 320, 324, 330, 336, 340, 352, 357, 360, 374, 378, 384, 385, 388, 392, 396, 405, 408, 420, 432, 440, 441, 448, 459, 462, 476, 480, 485, 486, 490, 495, 504, 510, 528, 539, 540, 544, 560, 561, 567, 576, 582, 588, 594, 595, 612, 616, 630, 640, 648, 660, 672, 679, 680, 693, 704, 714, 720, 735, 748, 756, 765, 770, 776, 784, 792, 810, 816, 833, 840, 864, 873, 880, 882, 891, 896, 918, 924, 935, 945, 952, 960, 970, 972, 980, 990, 1008, 1020, 1056, 1067, 1071, 1078, 1080, 1088, 1120, 1122, 1134, 1152, 1155, 1164, 1176, 1188, 1190, 1215, 1224, 1232, 1260, 1296, 1309, 1320, 1323, 1344, 1358, 1360, 1377, 1386, 1408, 1428, 1440, 1455, 1470, 1485, 1496, 1512, 1530, 1540, 1552, 1568, 1584, 1617, 1620, 1632, 1649, 1666, 1680, 1683, 1701, 1728, 1746, 1760, 1764, 1782, 1785, 1836, 1848, 1870, 1890, 1904, 1920, 1940, 1944, 1960, 1980, 2016, 2037, 2040, 2079, 2112, 2134, 2142, 2156, 2160, 2176, 2205, 2240, 2244, 2268, 2295, 2310, 2328, 2352, 2376, 2380, 2430, 2448, 2464, 2499, 2520, 2592, 2618, 2619, 2640, 2646, 2673, 2688, 2695, 2716, 2720, 2754, 2772, 2805, 2835, 2856, 2880, 2910, 2940, 2970, 2992, 3024, 3060, 3080, 3104, 3136, 3168, 3201, 3213, 3234, 3240, 3264, 3298, 3332, 3360, 3366, 3395, 3402, 3456, 3465, 3492, 3520, 3528, 3564, 3570, 3672, 3696, 3740, 3780, 3808, 3880, 3888, 3920, 3927, 3960, 3969, 4032, 4074, 4080, 4131, 4158, 4165, 4224, 4268, 4284, 4312, 4320, 4365, 4410, 4455, 4480, 4488, 4536, 4590, 4620, 4656, 4704, 4752, 4753, 4760, 4851, 4860, 4896, 4928, 4947, 4998, 5040, 5049, 5184, 5236, 5238, 5280, 5292, 5335, 5346, 5355, 5390, 5432, 5440, 5508, 5544, 5610, 5670, 5712, 5760, 5820, 5880, 5940, 5984, 6048, 6111, 6120, 6160, 6208, 6237, 6272, 6336, 6402, 6426, 6468, 6480, 6528, 6545, 6596, 6615, 6664, 6720, 6732, 6790, 6804, 6885, 6930, 6984, 7040, 7056, 7128, 7140, 7344, 7392, 7469, 7480, 7497, 7560, 7616, 7760, 7776, 7840, 7854, 7857, 7920, 7938, 8064, 8085, 8148, 8160, 8245, 8262, 8316, 8330, 8415, 8505, 8536, 8568, 8624, 8640, 8730, 8820, 8910, 8976, 9072, 9163, 9180, 9240, 9312, 9408, 9504, 9506, 9520, 9603, 9639, 9702, 9720, 9792, 9856, 9894, 9996, 10080, 10098, 10185, 10368, 10395, 10472, 10476, 10560, 10584, 10670, 10692, 10710, 10780, 10864, 10880, 11016, 11088, 11220, 11340, 11424, 11543, 11640, 11760, 11781, 11880, 11907, 11968, 12096, 12222, 12240, 12320, 12416, 12474, 12495, 12672, 12804, 12852, 12936, 12960, 13090, 13095, 13192, 13230, 13328, 13365, 13440, 13464, 13580, 13608, 13770, 13860, 13968, 14112, 14256, 14259, 14280, 14553, 14688, 14784, 14841, 14938, 14960, 14994, 15120, 15147, 15232, 15520, 15552, 15680, 15708, 15714, 15840, 15876, 16005, 16065, 16170, 16296, 16320, 16490, 16524, 16632, 16660, 16830, 17010, 17072, 17136, 17248, 17280, 17460, 17640, 17820, 17952, 18139, 18144, 18326, 18333, 18360, 18480, 18624, 18711, 18816, 19008, 19012, 19040, 19206, 19278, 19404, 19440, 19584, 19635, 19788, 19845, 19992, 20160, 20196, 20370, 20655, 20790, 20944, 20952, 21120, 21168, 21340, 21384, 21420, 21560, 21728, 22032, 22176, 22407, 22440, 22491, 22680, 22848, 23086, 23280, 23520, 23562, 23571, 23760, 23765, 23814, 23936, 24192, 24255, 24444, 24480, 24640, 24735, 24948, 24990, 25245, 25608, 25704, 25872, 25920, 26180, 26190, 26384, 26460, 26656, 26730, 26928, 27160, 27216, 27489, 27540, 27720, 27936, 28224, 28512, 28518, 28560, 28809, 28917, 29106, 29376, 29568, 29682, 29876, 29920, 29988, 30240, 30294, 30555, 31040, 31104, 31185, 31360, 31416, 31428, 31680, 31752, 32010, 32130, 32340, 32592, 32640, 32980, 33048, 33264, 33320, 33660, 34020, 34144, 34272, 34496, 34629, 34920, 35280, 35343, 35640, 35904, 36278, 36288, 36652, 36666, 36720, 36960, 37248, 37345, 37422, 37485, 38016, 38024, 38080, 38412, 38556, 38808, 38880, 39270, 39285, 39576, 39690, 39984, 40320, 40392, 40740, 41310, 41580, 41888, 41904, 42336, 42680, 42768, 42777, 42840, 43120, 43456, 43659, 44064, 44352, 44523, 44814, 44880, 44982, 45360, 45441, 45696, 45815, 46172, 46560, 47040, 47124, 47142, 47520, 47530, 47628, 48015, 48195, 48510, 48888, 48960, 49280, 49470, 49896, 49980, 50490, 51216, 51408, 51744, 51840, 52283, 52360, 52380, 52768, 52920, 53312, 53460, 53856, 54320, 54417, 54432, 54978, 54999, 55080, 55440, 55872, 56448, 57024, 57036, 57120, 57618, 57715, 57834, 58212, 58752, 58905, 59364, 59535, 59752, 59840, 59976, 60480, 60588, 61110, 62080, 62370, 62832, 62856, 63360, 63504, 64020, 64260, 64680, 65184, 65960, 66096, 66528, 66640, 67221, 67320, 67473, 68040, 68288, 68544, 68992, 69258, 69840, 70560, 70686, 71280, 71295, 71808, 72556, 72576, 72765, 73304, 73332, 73440, 73920, 74205, 74690, 74844, 74970, 75735, 76048, 76160, 76824, 77112, 77616, 77760, 78540, 78570, 79152, 79380, 79968, 80784, 80801, 81480, 82467, 82620, 83160, 83776, 83808, 84672, 85360, 85536, 85554, 85680, 86240, 86427, 86912, 87318, 88128, 88704, 89046, 89628, 89760, 89964, 90695, 90720, 90882, 91630, 91665, 92344, 93120, 93555, 94080, 94248, 94284, 95040, 95060, 95256, 96030, 96390, 97020, 97776, 97920, 98940, 99792, 99960, 100980, 102432, 102816, 103488, 103887, 104566, 104720, 104760, 105536, 105840, 106029, 106624, 106920, 107712, 108640, 108834, 108864, 109956, 109998, 110160, 110880, 111744, 112035, 112455, 114048, 114072, 114240, 115236, 115430, 115668, 116424, 117810, 117855, 118728, 119070, 119504, 119680, 119952, 120960, 121176, 122220, 124740, 125664, 125712, 126973, 127008, 128040, 128331, 128520, 129360, 130368, 130977, 131920, 132192, 133056, 133280, 133569, 134442, 134640, 134946, 136080, 136576, 137088, 137445, 138516, 139680, 141120, 141372, 142560, 142590, 144045, 144585, 145112, 145530, 146608, 146664, 146880, 147840, 148410, 149380, 149688, 149940, 151470, 152096, 153648, 154224, 155232, 155520, 156849, 157080, 157140, 158304, 158760, 159936, 161568, 161602, 162960, 163251, 164934, 164997, 165240, 166320, 167552, 167616, 169344, 170720, 171072, 171108, 171360, 172480, 172854, 173145, 174636, 176256, 176715, 178092, 179256, 179520, 179928, 181390, 181440, 181764, 183260, 183330, 184688, 186240, 187110, 188496, 188568, 190080, 190120, 190512, 192060, 192780, 194040, 195552, 197880, 199584, 199920, 201663, 201960, 202419, 204864, 205632, 206976, 207774, 209132, 209440, 209520, 211072, 211680, 212058, 213840, 213885, 215424, 217280, 217668, 217728, 218295, 219912, 219996, 220320, 221760, 222615, 224070, 224910, 227205, 228144, 228480, 230472, 230860, 231336, 232848, 235620, 235710, 237456, 238140, 239008, 239904, 242352, 242403, 244440, 247401, 249480, 251328, 251424, 253946, 254016, 256080, 256662, 257040, 258720, 259281, 260736, 261415, 261954, 263840, 264384, 266112, 266560, 267138, 268884, 269280, 269892, 272085, 272160, 274890, 274995, 277032, 279360, 282240, 282744, 285120, 285180, 288090, 289170, 290224, 291060, 293216, 293328, 293760, 296820, 298760, 299376, 299880, 302940, 304192, 307296, 308448, 310464, 311661, 313698, 314160, 314280, 316608, 317520, 318087, 319872, 323136, 323204, 325920, 326502, 329868, 329994, 330480, 332640, 335232, 336105, 337365, 341440, 342144, 342216, 342720, 344960, 345708, 346290, 349272, 353430, 356184, 358512, 359040, 359856, 362780, 362880, 363528, 366520, 366660, 369376, 374220, 376992, 377136, 380240, 380919, 381024, 384120, 384993, 385560, 388080, 391104, 395760, 399168, 399840, 400707, 403326, 403920, 404005, 404838, 409728, 411264, 412335, 415548, 418264, 418880, 419040, 423360, 424116, 427680, 427770, 432135, 434560, 435336, 436590, 439824, 439992, 440640, 443520, 445230, 448140, 449820, 454410, 456288, 460944, 461720, 462672, 465696, 470547, 471240, 471420, 474912, 476280, 478016, 479808, 484704, 484806, 488880, 489753, 494802, 498960, 502656, 502848, 507892, 508032, 512160, 513324, 514080, 517440, 518562, 519435, 522830, 523908, 527680, 528768, 530145, 533120, 534276, 537768, 538560, 539784, 544170, 544320, 549780, 549990, 554064, 558720, 565488, 570240, 570360, 576180, 578340, 580448, 582120, 586432, 586656, 593640, 597520, 598752, 599760, 604989, 605880, 608384, 614592, 616896, 620928, 623322, 627396, 628320, 628560, 633216, 634865, 635040, 636174, 641655, 646272, 646408, 651840, 653004, 654885, 659736, 659988, 660960, 665280, 667845, 672210, 674730, 682880, 684432, 685440, 691416, 692580, 698544, 706860, 712368, 717024, 719712, 725560, 727056, 727209, 733040, 733320, 738752, 742203, 748440, 753984, 754272, 760480, 761838, 762048, 768240, 769986, 771120, 776160, 782208, 784245, 791520, 798336, 799680, 801414, 806652, 807840, 808010, 809676, 816255, 824670, 824985, 831096, 836528, 837760, 838080, 846720, 848232, 855360, 855540, 864270, 870672, 873180, 879648, 879984, 881280, 888811, 890460, 896280, 899640, 908820, 912576, 921888, 923440, 925344, 931392, 934983, 941094, 942480, 942840, 949824, 952560, 956032, 959616, 969408, 969612, 977760, 979506, 989604, 997920, 1005696, 1008315, 1012095, 1015784, 1024320, 1026648, 1028160, 1034880, 1037124, 1038870, 1045660, 1047816, 1055360, 1060290, 1068552, 1075536, 1077120, 1079568, 1088340, 1088640, 1099560, 1099980, 1108128, 1130976, 1140720, 1142757, 1152360, 1154979, 1156680, 1160896, 1164240, 1172864, 1173312, 1187280, 1195040, 1197504, 1199520, 1209978, 1211760, 1212015, 1229184, 1233792, 1237005, 1246644, 1254792, 1256640, 1257120, 1269730, 1270080, 1272348, 1283310, 1292816, 1296405, 1303680, 1306008, 1309770, 1319472, 1319976, 1321920, 1330560, 1335690, 1344420, 1349460, 1368864, 1382832, 1385160, 1397088, 1411641, 1413720, 1424736, 1434048, 1439424, 1451120, 1454112, 1454418, 1466080, 1466640, 1469259, 1477504, 1484406, 1496880, 1507968, 1508544, 1520960, 1523676, 1524096, 1536480, 1539972, 1542240, 1552320, 1558305, 1568490, 1583040, 1590435, 1599360, 1602828, 1613304, 1615680, 1616020, 1619352, 1632510, 1649340, 1649970, 1662192, 1673056, 1676160, 1696464, 1710720, 1711080, 1728540, 1741344, 1746360, 1759296, 1759968, 1777622, 1780920, 1792560, 1799280, 1814967, 1817640, 1825152, 1843776, 1846880, 1850688, 1862784, 1869966, 1882188, 1884960, 1885680, 1899648, 1904595, 1905120, 1924965, 1938816, 1939224, 1955520, 1959012, 1979208, 1995840, 2003535, 2016630, 2024190, 2031568, 2048640, 2053296, 2056320, 2074248, 2077740, 2091320, 2095632, 2120580, 2137104, 2151072, 2159136, 2176680, 2181627, 2199120, 2199960, 2216256, 2226609, 2261952, 2281440, 2285514, 2304720, 2309958, 2313360, 2321792, 2328480, 2346624, 2352735, 2374560, 2390080, 2395008, 2399040, 2419956, 2423520, 2424030, 2448765, 2474010, 2493288, 2509584, 2513280, 2514240, 2539460, 2540160, 2544696, 2566620, 2585632, 2592810, 2612016, 2619540, 2638944, 2639952, 2643840, 2666433, 2671380, 2688840, 2698920, 2737728, 2765664, 2770320, 2794176, 2804949, 2823282, 2827440, 2849472, 2868096, 2878848, 2902240, 2908224, 2908836, 2932160, 2933280, 2938518, 2968812, 2993760, 3017088, 3024945, 3041920, 3047352, 3072960, 3079944, 3084480, 3104640, 3116610, 3136980, 3166080, 3180870, 3205656, 3226608, 3231360, 3232040, 3238704, 3265020, 3298680, 3299940, 3324384, 3346112, 3392928, 3422160, 3428271, 3457080, 3482688, 3492720, 3518592, 3519936, 3555244, 3561840, 3585120, 3598560, 3629934, 3635280, 3636045, 3687552, 3693760, 3701376, 3711015, 3739932, 3764376, 3769920, 3771360, 3809190, 3810240, 3849930, 3878448, 3911040, 3918024, 3958416, 3991680, 4007070, 4033260, 4048380, 4063136, 4106592, 4148496, 4155480, 4182640, 4191264, 4234923, 4241160, 4274208, 4302144, 4318272, 4353360, 4363254, 4398240, 4399920, 4407777, 4432512, 4444055, 4453218, 4523904, 4562880, 4571028, 4609440, 4619916, 4626720, 4656960, 4674915, 4705470, 4749120, 4780160, 4798080, 4839912, 4847040, 4848060, 4897530, 4948020, 4986576, 5019168, 5028480, 5078920, 5089392, 5133240, 5171264, 5185620, 5224032, 5239080, 5277888, 5279904, 5332866, 5342760, 5377680, 5397840, 5475456, 5531328, 5540640, 5588352, 5609898, 5646564, 5654880, 5698944, 5713785, 5774895, 5804480, 5816448, 5817672, 5864320, 5866560, 5877036, 5937624, 5987520, 6049890, 6094704, 6145920, 6159888, 6168960, 6233220, 6273960, 6361740, 6411312, 6453216, 6464080, 6477408, 6530040, 6544881, 6597360, 6599880, 6648768, 6692224, 6785856, 6844320, 6856542, 6914160, 6965376, 6985440, 7039872, 7058205, 7110488, 7123680, 7170240, 7197120, 7259868, 7270560, 7272090, 7346295, 7387520, 7422030, 7479864, 7528752, 7539840, 7542720, 7618380, 7620480, 7699860, 7756896, 7836048, 7916832, 7999299, 8014140, 8066520, 8096760, 8126272, 8213184, 8296992, 8310960, 8365280, 8382528, 8469846, 8482320, 8548416, 8604288, 8636544, 8706720, 8726508, 8796480, 8799840, 8815554, 8888110, 8906436, 9074835, 9125760, 9142056, 9218880, 9239832, 9253440, 9313920, 9349830, 9410940, 9498240, 9679824, 9694080, 9696120, 9795060, 9896040, 9973152, 10038336, 10157840, 10178784, 10266480, 10284813, 10342528, 10371240, 10448064, 10478160, 10555776, 10559808, 10665732, 10685520, 10755360, 10795680, 10908135, 11062656, 11081280, 11133045, 11219796, 11293128, 11309760, 11427570, 11549790, 11608960, 11635344, 11733120, 11754072, 11875248, 11975040, 12099780, 12189408, 12319776, 12466440, 12547920, 12704769, 12723480, 12822624, 12906432, 12928160, 12954816, 13060080, 13089762, 13194720, 13199760, 13297536, 13332165, 13571712, 13688640, 13713084, 13828320, 13970880, 14024745, 14116410, 14220976, 14247360, 14340480, 14394240, 14519736, 14541120, 14544180, 14692590, 14844060, 14959728, 15057504, 15085440, 15236760, 15399720, 15513792, 15672096, 15833664, 15998598, 16028280, 16133040, 16193520, 16252544, 16426368, 16593984, 16621920, 16730560, 16765056, 16939692, 16964640, 17096832, 17141355, 17413440, 17453016, 17592960, 17599680, 17631108, 17776220, 17812872, 18149670, 18284112, 18437760, 18479664, 18506880, 18699660, 18821880, 19359648, 19392240, 19590120, 19634643, 19792080, 19946304, 20076672, 20315680, 20357568, 20532960, 20569626, 20742480, 20896128, 20956320, 21119616, 21174615, 21331464, 21371040, 21510720, 21591360, 21816270, 22038885, 22162560, 22266090, 22439592, 22586256, 22619520, 22855140, 23099580, 23270688, 23508144, 23750496, 23997897, 24199560, 24378816, 24639552, 24932880, 25095840, 25409538, 25446960, 25645248, 25812864, 25856320, 25909632, 26120160, 26179524, 26389440, 26399520, 26664330, 27377280, 27426168, 27656640, 27941760, 28049490, 28232820, 28441952, 28494720, 29039472, 29082240, 29088360, 29385180, 29688120, 29919456, 30115008, 30473520, 30799440, 30854439, 31027584, 31344192, 31667328, 31997196, 32056560, 32266080, 32387040, 32724405, 33187968, 33243840, 33461120, 33879384, 33929280, 34282710, 34826880, 34906032, 35199360, 35262216, 35552440, 35625744, 36299340, 36568224, 36959328, 37399320, 37643760, 38719296, 38784480, 39180240, 39269286, 39584160, 39892608, 39996495, 40631360, 40715136, 41065920, 41139252, 41484960, 41912640, 42349230, 42662928, 42742080, 43021440, 43182720, 43632540, 44077770, 44532180, 44879184, 45172512, 45710280, 46199160, 46541376, 47016288, 47500992, 47995794, 48399120, 48757632, 49279104, 49865760, 50191680, 50819076, 50893920, 51290496, 51424065, 51712640, 52240320, 52359048, 52778880, 52799040, 53328660, 54852336, 55313280, 56098980, 56465640, 56883904, 58078944, 58176720, 58770360, 59376240, 59838912, 60230016, 60947040, 61598880, 61708878, 62688384, 63523845, 63994392, 64113120, 64532160, 64774080, 65448810, 66487680, 67758768, 67858560, 68565420, 69812064, 70524432, 71104880, 71251488, 71993691, 72598680, 73136448, 73918656, 74798640, 75287520, 77438592, 77568960, 78360480, 78538572, 79168320, 79992990, 81262720, 82131840, 82278504, 82969920, 83825280, 84698460, 85325856, 85484160, 87265080, 88155540, 89064360, 89758368, 90345024, 91420560, 92398320, 93082752, 94032576, 95001984, 95991588, 96798240, 98173215, 99731520, 100383360, 101638152, 101787840, 102848130, 104480640, 104718096, 105598080, 106657320, 109704672, 112197960, 112931280, 113767808, 116157888, 116353440, 117540720, 118752480, 119677824, 119989485, 121894080, 123197760, 123417756, 127047690, 127988784, 128226240, 129064320, 129548160, 130897620, 135517536, 137130840, 139624128, 141048864, 142209760, 142502976, 143987382, 145197360, 146272896, 147837312, 149597280, 150575040, 154272195, 155137920, 156720960, 157077144, 158336640, 159985980, 164557008, 165939840, 169396920, 170651712, 174530160, 176311080, 178128720, 179516736, 180690048, 182841120, 184796640, 188065152, 191983176, 193596480, 196346430, 199463040, 203276304, 203575680, 205696260, 209436192, 213314640, 215981073, 219409344, 224395920, 225862560, 232315776, 232706880, 235081440, 237504960, 239978970, 243788160, 246395520, 246835512, 254095380, 255977568, 256452480, 261795240, 271035072, 274261680, 279248256, 282097728, 284419520, 285005952, 287974764, 290394720, 299194560, 301150080, 308544390, 313441920, 314154288, 319971960, 329114016, 338793840, 341303424, 349060320, 352622160, 356257440, 359033472, 359968455, 365682240, 369593280, 383966352, 387192960, 392692860, 406552608, 411392520, 418872384, 426629280, 431962146, 438818688, 448791840, 451725120, 465413760, 470162880, 475009920, 479957940, 493671024, 508190760, 511955136, 523590480, 542070144, 548523360, 564195456, 568839040, 575949528, 580789440, 598389120, 617088780, 628308576, 639943920, 658228032, 677587680, 698120640, 705244320, 712514880, 719936910, 731364480, 739186560, 767932704, 785385720, 813105216, 822785040, 837744768, 853258560, 863924292, 897583680, 903450240, 940325760, 959915880, 987342048, 1016381520, 1023910272, 1047180960, 1079905365, 1097046720, 1151899056, 1161578880, 1234177560, 1256617152, 1279887840, 1316456064, 1355175360, 1396241280, 1410488640, 1425029760, 1439873820, 1535865408, 1570771440, 1626210432, 1645570080, 1706517120, 1727848584, 1795167360, 1919831760, 1974684096, 2032763040, 2094361920, 2159810730, 2194093440, 2303798112, 2468355120, 2513234304, 2559775680, 2710350720, 2820977280, 2879747640, 3071730816, 3141542880, 3291140160, 3455697168, 3839663520, 3949368192, 4065526080, 4188723840, 4319621460, 4607596224, 4936710240, 5119551360, 5759495280, 6283085760, 6582280320, 6911394336, 7679327040, 8131052160, 8639242920, 9215192448, 9873420480, 11518990560, 12566171520, 13822788672, 15358654080, 17278485840, 19746840960, 23037981120, 27645577344, 34556971680, 46075962240, 69113943360, 138227886720]

約数ペア:

[(1, 138227886720), (2, 69113943360), (3, 46075962240), (4, 34556971680), (5, 27645577344), (6, 23037981120), (7, 19746840960), (8, 17278485840), (9, 15358654080), (10, 13822788672), (11, 12566171520), (12, 11518990560), (14, 9873420480), (15, 9215192448), (16, 8639242920), (17, 8131052160), (18, 7679327040), (20, 6911394336), (21, 6582280320), (22, 6283085760), (24, 5759495280), (27, 5119551360), (28, 4936710240), (30, 4607596224), (32, 4319621460), (33, 4188723840), (34, 4065526080), (35, 3949368192), (36, 3839663520), (40, 3455697168), (42, 3291140160), (44, 3141542880), (45, 3071730816), (48, 2879747640), (49, 2820977280), (51, 2710350720), (54, 2559775680), (55, 2513234304), (56, 2468355120), (60, 2303798112), (63, 2194093440), (64, 2159810730), (66, 2094361920), (68, 2032763040), (70, 1974684096), (72, 1919831760), (77, 1795167360), (80, 1727848584), (81, 1706517120), (84, 1645570080), (85, 1626210432), (88, 1570771440), (90, 1535865408), (96, 1439873820), (97, 1425029760), (98, 1410488640), (99, 1396241280), (102, 1355175360), (105, 1316456064), (108, 1279887840), (110, 1256617152), (112, 1234177560), (119, 1161578880), (120, 1151899056), (126, 1097046720), (128, 1079905365), (132, 1047180960), (135, 1023910272), (136, 1016381520), (140, 987342048), (144, 959915880), (147, 940325760), (153, 903450240), (154, 897583680), (160, 863924292), (162, 853258560), (165, 837744768), (168, 822785040), (170, 813105216), (176, 785385720), (180, 767932704), (187, 739186560), (189, 731364480), (192, 719936910), (194, 712514880), (196, 705244320), (198, 698120640), (204, 677587680), (210, 658228032), (216, 639943920), (220, 628308576), (224, 617088780), (231, 598389120), (238, 580789440), (240, 575949528), (243, 568839040), (245, 564195456), (252, 548523360), (255, 542070144), (264, 523590480), (270, 511955136), (272, 508190760), (280, 493671024), (288, 479957940), (291, 475009920), (294, 470162880), (297, 465413760), (306, 451725120), (308, 448791840), (315, 438818688), (320, 431962146), (324, 426629280), (330, 418872384), (336, 411392520), (340, 406552608), (352, 392692860), (357, 387192960), (360, 383966352), (374, 369593280), (378, 365682240), (384, 359968455), (385, 359033472), (388, 356257440), (392, 352622160), (396, 349060320), (405, 341303424), (408, 338793840), (420, 329114016), (432, 319971960), (440, 314154288), (441, 313441920), (448, 308544390), (459, 301150080), (462, 299194560), (476, 290394720), (480, 287974764), (485, 285005952), (486, 284419520), (490, 282097728), (495, 279248256), (504, 274261680), (510, 271035072), (528, 261795240), (539, 256452480), (540, 255977568), (544, 254095380), (560, 246835512), (561, 246395520), (567, 243788160), (576, 239978970), (582, 237504960), (588, 235081440), (594, 232706880), (595, 232315776), (612, 225862560), (616, 224395920), (630, 219409344), (640, 215981073), (648, 213314640), (660, 209436192), (672, 205696260), (679, 203575680), (680, 203276304), (693, 199463040), (704, 196346430), (714, 193596480), (720, 191983176), (735, 188065152), (748, 184796640), (756, 182841120), (765, 180690048), (770, 179516736), (776, 178128720), (784, 176311080), (792, 174530160), (810, 170651712), (816, 169396920), (833, 165939840), (840, 164557008), (864, 159985980), (873, 158336640), (880, 157077144), (882, 156720960), (891, 155137920), (896, 154272195), (918, 150575040), (924, 149597280), (935, 147837312), (945, 146272896), (952, 145197360), (960, 143987382), (970, 142502976), (972, 142209760), (980, 141048864), (990, 139624128), (1008, 137130840), (1020, 135517536), (1056, 130897620), (1067, 129548160), (1071, 129064320), (1078, 128226240), (1080, 127988784), (1088, 127047690), (1120, 123417756), (1122, 123197760), (1134, 121894080), (1152, 119989485), (1155, 119677824), (1164, 118752480), (1176, 117540720), (1188, 116353440), (1190, 116157888), (1215, 113767808), (1224, 112931280), (1232, 112197960), (1260, 109704672), (1296, 106657320), (1309, 105598080), (1320, 104718096), (1323, 104480640), (1344, 102848130), (1358, 101787840), (1360, 101638152), (1377, 100383360), (1386, 99731520), (1408, 98173215), (1428, 96798240), (1440, 95991588), (1455, 95001984), (1470, 94032576), (1485, 93082752), (1496, 92398320), (1512, 91420560), (1530, 90345024), (1540, 89758368), (1552, 89064360), (1568, 88155540), (1584, 87265080), (1617, 85484160), (1620, 85325856), (1632, 84698460), (1649, 83825280), (1666, 82969920), (1680, 82278504), (1683, 82131840), (1701, 81262720), (1728, 79992990), (1746, 79168320), (1760, 78538572), (1764, 78360480), (1782, 77568960), (1785, 77438592), (1836, 75287520), (1848, 74798640), (1870, 73918656), (1890, 73136448), (1904, 72598680), (1920, 71993691), (1940, 71251488), (1944, 71104880), (1960, 70524432), (1980, 69812064), (2016, 68565420), (2037, 67858560), (2040, 67758768), (2079, 66487680), (2112, 65448810), (2134, 64774080), (2142, 64532160), (2156, 64113120), (2160, 63994392), (2176, 63523845), (2205, 62688384), (2240, 61708878), (2244, 61598880), (2268, 60947040), (2295, 60230016), (2310, 59838912), (2328, 59376240), (2352, 58770360), (2376, 58176720), (2380, 58078944), (2430, 56883904), (2448, 56465640), (2464, 56098980), (2499, 55313280), (2520, 54852336), (2592, 53328660), (2618, 52799040), (2619, 52778880), (2640, 52359048), (2646, 52240320), (2673, 51712640), (2688, 51424065), (2695, 51290496), (2716, 50893920), (2720, 50819076), (2754, 50191680), (2772, 49865760), (2805, 49279104), (2835, 48757632), (2856, 48399120), (2880, 47995794), (2910, 47500992), (2940, 47016288), (2970, 46541376), (2992, 46199160), (3024, 45710280), (3060, 45172512), (3080, 44879184), (3104, 44532180), (3136, 44077770), (3168, 43632540), (3201, 43182720), (3213, 43021440), (3234, 42742080), (3240, 42662928), (3264, 42349230), (3298, 41912640), (3332, 41484960), (3360, 41139252), (3366, 41065920), (3395, 40715136), (3402, 40631360), (3456, 39996495), (3465, 39892608), (3492, 39584160), (3520, 39269286), (3528, 39180240), (3564, 38784480), (3570, 38719296), (3672, 37643760), (3696, 37399320), (3740, 36959328), (3780, 36568224), (3808, 36299340), (3880, 35625744), (3888, 35552440), (3920, 35262216), (3927, 35199360), (3960, 34906032), (3969, 34826880), (4032, 34282710), (4074, 33929280), (4080, 33879384), (4131, 33461120), (4158, 33243840), (4165, 33187968), (4224, 32724405), (4268, 32387040), (4284, 32266080), (4312, 32056560), (4320, 31997196), (4365, 31667328), (4410, 31344192), (4455, 31027584), (4480, 30854439), (4488, 30799440), (4536, 30473520), (4590, 30115008), (4620, 29919456), (4656, 29688120), (4704, 29385180), (4752, 29088360), (4753, 29082240), (4760, 29039472), (4851, 28494720), (4860, 28441952), (4896, 28232820), (4928, 28049490), (4947, 27941760), (4998, 27656640), (5040, 27426168), (5049, 27377280), (5184, 26664330), (5236, 26399520), (5238, 26389440), (5280, 26179524), (5292, 26120160), (5335, 25909632), (5346, 25856320), (5355, 25812864), (5390, 25645248), (5432, 25446960), (5440, 25409538), (5508, 25095840), (5544, 24932880), (5610, 24639552), (5670, 24378816), (5712, 24199560), (5760, 23997897), (5820, 23750496), (5880, 23508144), (5940, 23270688), (5984, 23099580), (6048, 22855140), (6111, 22619520), (6120, 22586256), (6160, 22439592), (6208, 22266090), (6237, 22162560), (6272, 22038885), (6336, 21816270), (6402, 21591360), (6426, 21510720), (6468, 21371040), (6480, 21331464), (6528, 21174615), (6545, 21119616), (6596, 20956320), (6615, 20896128), (6664, 20742480), (6720, 20569626), (6732, 20532960), (6790, 20357568), (6804, 20315680), (6885, 20076672), (6930, 19946304), (6984, 19792080), (7040, 19634643), (7056, 19590120), (7128, 19392240), (7140, 19359648), (7344, 18821880), (7392, 18699660), (7469, 18506880), (7480, 18479664), (7497, 18437760), (7560, 18284112), (7616, 18149670), (7760, 17812872), (7776, 17776220), (7840, 17631108), (7854, 17599680), (7857, 17592960), (7920, 17453016), (7938, 17413440), (8064, 17141355), (8085, 17096832), (8148, 16964640), (8160, 16939692), (8245, 16765056), (8262, 16730560), (8316, 16621920), (8330, 16593984), (8415, 16426368), (8505, 16252544), (8536, 16193520), (8568, 16133040), (8624, 16028280), (8640, 15998598), (8730, 15833664), (8820, 15672096), (8910, 15513792), (8976, 15399720), (9072, 15236760), (9163, 15085440), (9180, 15057504), (9240, 14959728), (9312, 14844060), (9408, 14692590), (9504, 14544180), (9506, 14541120), (9520, 14519736), (9603, 14394240), (9639, 14340480), (9702, 14247360), (9720, 14220976), (9792, 14116410), (9856, 14024745), (9894, 13970880), (9996, 13828320), (10080, 13713084), (10098, 13688640), (10185, 13571712), (10368, 13332165), (10395, 13297536), (10472, 13199760), (10476, 13194720), (10560, 13089762), (10584, 13060080), (10670, 12954816), (10692, 12928160), (10710, 12906432), (10780, 12822624), (10864, 12723480), (10880, 12704769), (11016, 12547920), (11088, 12466440), (11220, 12319776), (11340, 12189408), (11424, 12099780), (11543, 11975040), (11640, 11875248), (11760, 11754072), (11781, 11733120), (11880, 11635344), (11907, 11608960), (11968, 11549790), (12096, 11427570), (12222, 11309760), (12240, 11293128), (12320, 11219796), (12416, 11133045), (12474, 11081280), (12495, 11062656), (12672, 10908135), (12804, 10795680), (12852, 10755360), (12936, 10685520), (12960, 10665732), (13090, 10559808), (13095, 10555776), (13192, 10478160), (13230, 10448064), (13328, 10371240), (13365, 10342528), (13440, 10284813), (13464, 10266480), (13580, 10178784), (13608, 10157840), (13770, 10038336), (13860, 9973152), (13968, 9896040), (14112, 9795060), (14256, 9696120), (14259, 9694080), (14280, 9679824), (14553, 9498240), (14688, 9410940), (14784, 9349830), (14841, 9313920), (14938, 9253440), (14960, 9239832), (14994, 9218880), (15120, 9142056), (15147, 9125760), (15232, 9074835), (15520, 8906436), (15552, 8888110), (15680, 8815554), (15708, 8799840), (15714, 8796480), (15840, 8726508), (15876, 8706720), (16005, 8636544), (16065, 8604288), (16170, 8548416), (16296, 8482320), (16320, 8469846), (16490, 8382528), (16524, 8365280), (16632, 8310960), (16660, 8296992), (16830, 8213184), (17010, 8126272), (17072, 8096760), (17136, 8066520), (17248, 8014140), (17280, 7999299), (17460, 7916832), (17640, 7836048), (17820, 7756896), (17952, 7699860), (18139, 7620480), (18144, 7618380), (18326, 7542720), (18333, 7539840), (18360, 7528752), (18480, 7479864), (18624, 7422030), (18711, 7387520), (18816, 7346295), (19008, 7272090), (19012, 7270560), (19040, 7259868), (19206, 7197120), (19278, 7170240), (19404, 7123680), (19440, 7110488), (19584, 7058205), (19635, 7039872), (19788, 6985440), (19845, 6965376), (19992, 6914160), (20160, 6856542), (20196, 6844320), (20370, 6785856), (20655, 6692224), (20790, 6648768), (20944, 6599880), (20952, 6597360), (21120, 6544881), (21168, 6530040), (21340, 6477408), (21384, 6464080), (21420, 6453216), (21560, 6411312), (21728, 6361740), (22032, 6273960), (22176, 6233220), (22407, 6168960), (22440, 6159888), (22491, 6145920), (22680, 6094704), (22848, 6049890), (23086, 5987520), (23280, 5937624), (23520, 5877036), (23562, 5866560), (23571, 5864320), (23760, 5817672), (23765, 5816448), (23814, 5804480), (23936, 5774895), (24192, 5713785), (24255, 5698944), (24444, 5654880), (24480, 5646564), (24640, 5609898), (24735, 5588352), (24948, 5540640), (24990, 5531328), (25245, 5475456), (25608, 5397840), (25704, 5377680), (25872, 5342760), (25920, 5332866), (26180, 5279904), (26190, 5277888), (26384, 5239080), (26460, 5224032), (26656, 5185620), (26730, 5171264), (26928, 5133240), (27160, 5089392), (27216, 5078920), (27489, 5028480), (27540, 5019168), (27720, 4986576), (27936, 4948020), (28224, 4897530), (28512, 4848060), (28518, 4847040), (28560, 4839912), (28809, 4798080), (28917, 4780160), (29106, 4749120), (29376, 4705470), (29568, 4674915), (29682, 4656960), (29876, 4626720), (29920, 4619916), (29988, 4609440), (30240, 4571028), (30294, 4562880), (30555, 4523904), (31040, 4453218), (31104, 4444055), (31185, 4432512), (31360, 4407777), (31416, 4399920), (31428, 4398240), (31680, 4363254), (31752, 4353360), (32010, 4318272), (32130, 4302144), (32340, 4274208), (32592, 4241160), (32640, 4234923), (32980, 4191264), (33048, 4182640), (33264, 4155480), (33320, 4148496), (33660, 4106592), (34020, 4063136), (34144, 4048380), (34272, 4033260), (34496, 4007070), (34629, 3991680), (34920, 3958416), (35280, 3918024), (35343, 3911040), (35640, 3878448), (35904, 3849930), (36278, 3810240), (36288, 3809190), (36652, 3771360), (36666, 3769920), (36720, 3764376), (36960, 3739932), (37248, 3711015), (37345, 3701376), (37422, 3693760), (37485, 3687552), (38016, 3636045), (38024, 3635280), (38080, 3629934), (38412, 3598560), (38556, 3585120), (38808, 3561840), (38880, 3555244), (39270, 3519936), (39285, 3518592), (39576, 3492720), (39690, 3482688), (39984, 3457080), (40320, 3428271), (40392, 3422160), (40740, 3392928), (41310, 3346112), (41580, 3324384), (41888, 3299940), (41904, 3298680), (42336, 3265020), (42680, 3238704), (42768, 3232040), (42777, 3231360), (42840, 3226608), (43120, 3205656), (43456, 3180870), (43659, 3166080), (44064, 3136980), (44352, 3116610), (44523, 3104640), (44814, 3084480), (44880, 3079944), (44982, 3072960), (45360, 3047352), (45441, 3041920), (45696, 3024945), (45815, 3017088), (46172, 2993760), (46560, 2968812), (47040, 2938518), (47124, 2933280), (47142, 2932160), (47520, 2908836), (47530, 2908224), (47628, 2902240), (48015, 2878848), (48195, 2868096), (48510, 2849472), (48888, 2827440), (48960, 2823282), (49280, 2804949), (49470, 2794176), (49896, 2770320), (49980, 2765664), (50490, 2737728), (51216, 2698920), (51408, 2688840), (51744, 2671380), (51840, 2666433), (52283, 2643840), (52360, 2639952), (52380, 2638944), (52768, 2619540), (52920, 2612016), (53312, 2592810), (53460, 2585632), (53856, 2566620), (54320, 2544696), (54417, 2540160), (54432, 2539460), (54978, 2514240), (54999, 2513280), (55080, 2509584), (55440, 2493288), (55872, 2474010), (56448, 2448765), (57024, 2424030), (57036, 2423520), (57120, 2419956), (57618, 2399040), (57715, 2395008), (57834, 2390080), (58212, 2374560), (58752, 2352735), (58905, 2346624), (59364, 2328480), (59535, 2321792), (59752, 2313360), (59840, 2309958), (59976, 2304720), (60480, 2285514), (60588, 2281440), (61110, 2261952), (62080, 2226609), (62370, 2216256), (62832, 2199960), (62856, 2199120), (63360, 2181627), (63504, 2176680), (64020, 2159136), (64260, 2151072), (64680, 2137104), (65184, 2120580), (65960, 2095632), (66096, 2091320), (66528, 2077740), (66640, 2074248), (67221, 2056320), (67320, 2053296), (67473, 2048640), (68040, 2031568), (68288, 2024190), (68544, 2016630), (68992, 2003535), (69258, 1995840), (69840, 1979208), (70560, 1959012), (70686, 1955520), (71280, 1939224), (71295, 1938816), (71808, 1924965), (72556, 1905120), (72576, 1904595), (72765, 1899648), (73304, 1885680), (73332, 1884960), (73440, 1882188), (73920, 1869966), (74205, 1862784), (74690, 1850688), (74844, 1846880), (74970, 1843776), (75735, 1825152), (76048, 1817640), (76160, 1814967), (76824, 1799280), (77112, 1792560), (77616, 1780920), (77760, 1777622), (78540, 1759968), (78570, 1759296), (79152, 1746360), (79380, 1741344), (79968, 1728540), (80784, 1711080), (80801, 1710720), (81480, 1696464), (82467, 1676160), (82620, 1673056), (83160, 1662192), (83776, 1649970), (83808, 1649340), (84672, 1632510), (85360, 1619352), (85536, 1616020), (85554, 1615680), (85680, 1613304), (86240, 1602828), (86427, 1599360), (86912, 1590435), (87318, 1583040), (88128, 1568490), (88704, 1558305), (89046, 1552320), (89628, 1542240), (89760, 1539972), (89964, 1536480), (90695, 1524096), (90720, 1523676), (90882, 1520960), (91630, 1508544), (91665, 1507968), (92344, 1496880), (93120, 1484406), (93555, 1477504), (94080, 1469259), (94248, 1466640), (94284, 1466080), (95040, 1454418), (95060, 1454112), (95256, 1451120), (96030, 1439424), (96390, 1434048), (97020, 1424736), (97776, 1413720), (97920, 1411641), (98940, 1397088), (99792, 1385160), (99960, 1382832), (100980, 1368864), (102432, 1349460), (102816, 1344420), (103488, 1335690), (103887, 1330560), (104566, 1321920), (104720, 1319976), (104760, 1319472), (105536, 1309770), (105840, 1306008), (106029, 1303680), (106624, 1296405), (106920, 1292816), (107712, 1283310), (108640, 1272348), (108834, 1270080), (108864, 1269730), (109956, 1257120), (109998, 1256640), (110160, 1254792), (110880, 1246644), (111744, 1237005), (112035, 1233792), (112455, 1229184), (114048, 1212015), (114072, 1211760), (114240, 1209978), (115236, 1199520), (115430, 1197504), (115668, 1195040), (116424, 1187280), (117810, 1173312), (117855, 1172864), (118728, 1164240), (119070, 1160896), (119504, 1156680), (119680, 1154979), (119952, 1152360), (120960, 1142757), (121176, 1140720), (122220, 1130976), (124740, 1108128), (125664, 1099980), (125712, 1099560), (126973, 1088640), (127008, 1088340), (128040, 1079568), (128331, 1077120), (128520, 1075536), (129360, 1068552), (130368, 1060290), (130977, 1055360), (131920, 1047816), (132192, 1045660), (133056, 1038870), (133280, 1037124), (133569, 1034880), (134442, 1028160), (134640, 1026648), (134946, 1024320), (136080, 1015784), (136576, 1012095), (137088, 1008315), (137445, 1005696), (138516, 997920), (139680, 989604), (141120, 979506), (141372, 977760), (142560, 969612), (142590, 969408), (144045, 959616), (144585, 956032), (145112, 952560), (145530, 949824), (146608, 942840), (146664, 942480), (146880, 941094), (147840, 934983), (148410, 931392), (149380, 925344), (149688, 923440), (149940, 921888), (151470, 912576), (152096, 908820), (153648, 899640), (154224, 896280), (155232, 890460), (155520, 888811), (156849, 881280), (157080, 879984), (157140, 879648), (158304, 873180), (158760, 870672), (159936, 864270), (161568, 855540), (161602, 855360), (162960, 848232), (163251, 846720), (164934, 838080), (164997, 837760), (165240, 836528), (166320, 831096), (167552, 824985), (167616, 824670), (169344, 816255), (170720, 809676), (171072, 808010), (171108, 807840), (171360, 806652), (172480, 801414), (172854, 799680), (173145, 798336), (174636, 791520), (176256, 784245), (176715, 782208), (178092, 776160), (179256, 771120), (179520, 769986), (179928, 768240), (181390, 762048), (181440, 761838), (181764, 760480), (183260, 754272), (183330, 753984), (184688, 748440), (186240, 742203), (187110, 738752), (188496, 733320), (188568, 733040), (190080, 727209), (190120, 727056), (190512, 725560), (192060, 719712), (192780, 717024), (194040, 712368), (195552, 706860), (197880, 698544), (199584, 692580), (199920, 691416), (201663, 685440), (201960, 684432), (202419, 682880), (204864, 674730), (205632, 672210), (206976, 667845), (207774, 665280), (209132, 660960), (209440, 659988), (209520, 659736), (211072, 654885), (211680, 653004), (212058, 651840), (213840, 646408), (213885, 646272), (215424, 641655), (217280, 636174), (217668, 635040), (217728, 634865), (218295, 633216), (219912, 628560), (219996, 628320), (220320, 627396), (221760, 623322), (222615, 620928), (224070, 616896), (224910, 614592), (227205, 608384), (228144, 605880), (228480, 604989), (230472, 599760), (230860, 598752), (231336, 597520), (232848, 593640), (235620, 586656), (235710, 586432), (237456, 582120), (238140, 580448), (239008, 578340), (239904, 576180), (242352, 570360), (242403, 570240), (244440, 565488), (247401, 558720), (249480, 554064), (251328, 549990), (251424, 549780), (253946, 544320), (254016, 544170), (256080, 539784), (256662, 538560), (257040, 537768), (258720, 534276), (259281, 533120), (260736, 530145), (261415, 528768), (261954, 527680), (263840, 523908), (264384, 522830), (266112, 519435), (266560, 518562), (267138, 517440), (268884, 514080), (269280, 513324), (269892, 512160), (272085, 508032), (272160, 507892), (274890, 502848), (274995, 502656), (277032, 498960), (279360, 494802), (282240, 489753), (282744, 488880), (285120, 484806), (285180, 484704), (288090, 479808), (289170, 478016), (290224, 476280), (291060, 474912), (293216, 471420), (293328, 471240), (293760, 470547), (296820, 465696), (298760, 462672), (299376, 461720), (299880, 460944), (302940, 456288), (304192, 454410), (307296, 449820), (308448, 448140), (310464, 445230), (311661, 443520), (313698, 440640), (314160, 439992), (314280, 439824), (316608, 436590), (317520, 435336), (318087, 434560), (319872, 432135), (323136, 427770), (323204, 427680), (325920, 424116), (326502, 423360), (329868, 419040), (329994, 418880), (330480, 418264), (332640, 415548), (335232, 412335), (336105, 411264), (337365, 409728), (341440, 404838), (342144, 404005), (342216, 403920), (342720, 403326), (344960, 400707), (345708, 399840), (346290, 399168), (349272, 395760), (353430, 391104), (356184, 388080), (358512, 385560), (359040, 384993), (359856, 384120), (362780, 381024), (362880, 380919), (363528, 380240), (366520, 377136), (366660, 376992), (369376, 374220)]