140206429440

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{59}}^1$

素因数の和:173

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 47, 48, 54, 55, 56, 57, 59, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 94, 95, 96, 99, 105, 108, 110, 112, 114, 118, 120, 126, 128, 132, 133, 135, 140, 141, 144, 152, 154, 160, 165, 168, 171, 176, 177, 180, 188, 189, 190, 192, 198, 209, 210, 216, 220, 224, 228, 231, 235, 236, 240, 252, 256, 264, 266, 270, 280, 282, 285, 288, 295, 297, 304, 308, 315, 320, 329, 330, 336, 342, 352, 354, 360, 376, 378, 380, 384, 385, 396, 399, 413, 418, 420, 423, 432, 440, 448, 456, 462, 470, 472, 480, 495, 504, 513, 517, 528, 531, 532, 540, 560, 564, 570, 576, 590, 594, 608, 616, 627, 630, 640, 649, 658, 660, 665, 672, 684, 693, 704, 705, 708, 720, 752, 756, 760, 768, 770, 792, 798, 826, 836, 840, 846, 855, 864, 880, 885, 893, 896, 912, 924, 940, 944, 945, 960, 987, 990, 1008, 1026, 1034, 1045, 1056, 1062, 1064, 1080, 1120, 1121, 1128, 1140, 1152, 1155, 1180, 1188, 1197, 1216, 1232, 1239, 1254, 1260, 1269, 1280, 1298, 1316, 1320, 1330, 1344, 1368, 1386, 1408, 1410, 1416, 1440, 1463, 1485, 1504, 1512, 1520, 1540, 1551, 1584, 1593, 1596, 1645, 1652, 1672, 1680, 1692, 1710, 1728, 1760, 1770, 1786, 1792, 1824, 1848, 1880, 1881, 1888, 1890, 1920, 1947, 1974, 1980, 1995, 2016, 2052, 2065, 2068, 2079, 2090, 2112, 2115, 2124, 2128, 2160, 2240, 2242, 2256, 2280, 2304, 2310, 2360, 2376, 2394, 2432, 2464, 2478, 2508, 2520, 2538, 2565, 2585, 2596, 2632, 2640, 2655, 2660, 2679, 2688, 2736, 2772, 2773, 2816, 2820, 2832, 2880, 2926, 2961, 2970, 3008, 3024, 3040, 3080, 3102, 3135, 3168, 3186, 3192, 3245, 3290, 3304, 3344, 3360, 3363, 3384, 3420, 3456, 3465, 3520, 3540, 3572, 3591, 3619, 3648, 3696, 3717, 3760, 3762, 3776, 3780, 3840, 3894, 3948, 3960, 3990, 4032, 4104, 4130, 4136, 4158, 4180, 4224, 4230, 4248, 4256, 4320, 4389, 4465, 4480, 4484, 4512, 4543, 4560, 4620, 4653, 4720, 4752, 4788, 4864, 4928, 4935, 4956, 5016, 5040, 5076, 5130, 5170, 5192, 5264, 5280, 5310, 5320, 5358, 5376, 5472, 5544, 5546, 5605, 5640, 5643, 5664, 5760, 5841, 5852, 5922, 5940, 5985, 6016, 6048, 6080, 6160, 6195, 6204, 6251, 6270, 6336, 6345, 6372, 6384, 6490, 6580, 6608, 6688, 6720, 6726, 6768, 6840, 6912, 6930, 7040, 7080, 7144, 7182, 7238, 7296, 7315, 7392, 7434, 7520, 7524, 7552, 7560, 7755, 7788, 7847, 7896, 7920, 7965, 7980, 8037, 8064, 8208, 8260, 8272, 8316, 8319, 8360, 8448, 8460, 8496, 8512, 8640, 8778, 8883, 8930, 8960, 8968, 9024, 9086, 9120, 9240, 9306, 9405, 9440, 9504, 9576, 9735, 9823, 9856, 9870, 9912, 10032, 10080, 10089, 10152, 10260, 10340, 10384, 10395, 10528, 10560, 10620, 10640, 10716, 10857, 10944, 11088, 11092, 11151, 11210, 11280, 11286, 11328, 11520, 11682, 11704, 11844, 11880, 11970, 12032, 12096, 12160, 12320, 12331, 12390, 12408, 12502, 12540, 12672, 12690, 12744, 12768, 12980, 13160, 13167, 13216, 13376, 13395, 13440, 13452, 13536, 13629, 13680, 13860, 13865, 13959, 14080, 14160, 14288, 14364, 14476, 14592, 14630, 14784, 14805, 14868, 15040, 15048, 15104, 15120, 15510, 15576, 15694, 15792, 15840, 15930, 15960, 16074, 16128, 16416, 16520, 16544, 16632, 16638, 16720, 16815, 16920, 16992, 17024, 17280, 17523, 17556, 17766, 17860, 17936, 17955, 18048, 18095, 18172, 18240, 18480, 18585, 18612, 18753, 18810, 18880, 19008, 19152, 19411, 19470, 19646, 19712, 19740, 19824, 20064, 20160, 20178, 20304, 20520, 20680, 20768, 20790, 21056, 21120, 21240, 21280, 21432, 21714, 21888, 21945, 22176, 22184, 22302, 22420, 22560, 22572, 22656, 22715, 23265, 23364, 23408, 23541, 23688, 23760, 23940, 24111, 24192, 24320, 24640, 24662, 24780, 24816, 24957, 25004, 25080, 25344, 25380, 25488, 25536, 25960, 26320, 26334, 26432, 26752, 26790, 26880, 26904, 27072, 27258, 27360, 27720, 27730, 27918, 28215, 28320, 28576, 28728, 28952, 29205, 29260, 29469, 29568, 29610, 29736, 30080, 30096, 30240, 30267, 30503, 31020, 31152, 31255, 31388, 31584, 31680, 31860, 31920, 32148, 32571, 32832, 33040, 33088, 33264, 33276, 33440, 33630, 33840, 33984, 34048, 34560, 35046, 35112, 35532, 35720, 35872, 35910, 36096, 36190, 36344, 36480, 36960, 36993, 37170, 37224, 37506, 37620, 37760, 38016, 38304, 38822, 38940, 39235, 39292, 39480, 39501, 39648, 40128, 40185, 40320, 40356, 40608, 40887, 41040, 41360, 41536, 41580, 41595, 42112, 42240, 42480, 42560, 42864, 43428, 43776, 43890, 44352, 44368, 44415, 44604, 44840, 45120, 45144, 45312, 45430, 46530, 46728, 46816, 47082, 47376, 47520, 47880, 48222, 48384, 49115, 49280, 49324, 49560, 49632, 49914, 50008, 50160, 50445, 50760, 50976, 51072, 51920, 52640, 52668, 52687, 52864, 53504, 53580, 53808, 54144, 54285, 54516, 54720, 55440, 55460, 55755, 55836, 56259, 56430, 56640, 57152, 57456, 57904, 58233, 58410, 58520, 58938, 59136, 59220, 59472, 60160, 60192, 60480, 60534, 61006, 61655, 62040, 62304, 62510, 62776, 63168, 63360, 63720, 63840, 64296, 65142, 65664, 65835, 66080, 66176, 66528, 66552, 66880, 67260, 67680, 67968, 68145, 68761, 69795, 70092, 70224, 70623, 71064, 71440, 71744, 71820, 72380, 72688, 72960, 73920, 73986, 74340, 74448, 74871, 75012, 75240, 75520, 76032, 76608, 77644, 77880, 78470, 78584, 78960, 79002, 79296, 80256, 80370, 80640, 80712, 81216, 81774, 82080, 82720, 83072, 83160, 83190, 84224, 84960, 85120, 85728, 86317, 86856, 87615, 87780, 88407, 88704, 88736, 88830, 89208, 89680, 90240, 90288, 90860, 91509, 93060, 93456, 93632, 93765, 94164, 94752, 95040, 95760, 96444, 97055, 97713, 98230, 98560, 98648, 99120, 99264, 99828, 100016, 100320, 100890, 101520, 101952, 102144, 103840, 105280, 105336, 105374, 105728, 107160, 107616, 108288, 108570, 109032, 109440, 110880, 110920, 110979, 111510, 111672, 112518, 112860, 113280, 114304, 114912, 115808, 116466, 116820, 117040, 117705, 117876, 118440, 118944, 120384, 120555, 120960, 121068, 122012, 122661, 123310, 124080, 124608, 124785, 125020, 125552, 126336, 126720, 127440, 127680, 128592, 130284, 131328, 131670, 132160, 132352, 133056, 133104, 133760, 134520, 135360, 135936, 136290, 137522, 139590, 140184, 140448, 141246, 142128, 142880, 143488, 143640, 144760, 145376, 147345, 147840, 147972, 148680, 148896, 149742, 150024, 150480, 151335, 152515, 153216, 155288, 155760, 156940, 157168, 157920, 158004, 158061, 158592, 160512, 160740, 161424, 162432, 162855, 163548, 164160, 165440, 166144, 166320, 166380, 168777, 169920, 170240, 171456, 172634, 173712, 174699, 175230, 175560, 176814, 177408, 177472, 177660, 178416, 179360, 180480, 180576, 181720, 183018, 184965, 186120, 186912, 187264, 187530, 188328, 189504, 190080, 191520, 192888, 194110, 195426, 196460, 197296, 197505, 198240, 198528, 199656, 200032, 200640, 201780, 203040, 203904, 204435, 206283, 207680, 210560, 210672, 210748, 211869, 213521, 214320, 215232, 217140, 218064, 218880, 221760, 221840, 221958, 223020, 223344, 225036, 225720, 226560, 228608, 229824, 231616, 232932, 233640, 234080, 235410, 235752, 236880, 237888, 240768, 241110, 241920, 242136, 244024, 245322, 246620, 248160, 249216, 249570, 250040, 251104, 252672, 254880, 255360, 257184, 258951, 260568, 263340, 263435, 264320, 265221, 266112, 266208, 267520, 269040, 270720, 272580, 274527, 275044, 279180, 280368, 280896, 281295, 282492, 284256, 285760, 286976, 287280, 289520, 290752, 291165, 294690, 295680, 295944, 297360, 297792, 299484, 300048, 300960, 302670, 305030, 306432, 310576, 311520, 313880, 314336, 315840, 316008, 316122, 317184, 321480, 322848, 324864, 325710, 327096, 328320, 330880, 332640, 332760, 332937, 337554, 339840, 342912, 343805, 345268, 347424, 349398, 350460, 351120, 353115, 353628, 354944, 355320, 356832, 358720, 361152, 363440, 366036, 368809, 369930, 372240, 373824, 374355, 374528, 375060, 376656, 379008, 380160, 383040, 385776, 388220, 390852, 392920, 394592, 395010, 396480, 397056, 399312, 400064, 401280, 403560, 406080, 407808, 408870, 412566, 415360, 421120, 421344, 421496, 423738, 427042, 428640, 430464, 431585, 434280, 436128, 442035, 443520, 443680, 443916, 446040, 446688, 450072, 451440, 457545, 459648, 463232, 465864, 467280, 468160, 470820, 471504, 473760, 474183, 475776, 481536, 482220, 484272, 488048, 488565, 490644, 493240, 496320, 498432, 499140, 500080, 502208, 509760, 510720, 514368, 517902, 521136, 524097, 526680, 526870, 528640, 530442, 532224, 532416, 538080, 541440, 545160, 549054, 550088, 554895, 558360, 560736, 561792, 562590, 564984, 568512, 571520, 574560, 579040, 579557, 581504, 582330, 589380, 591888, 594720, 595584, 598968, 600096, 601920, 605340, 610060, 613305, 618849, 621152, 623040, 627760, 628672, 631680, 632016, 632244, 640563, 642960, 645696, 651420, 654192, 656640, 661760, 665280, 665520, 665874, 675108, 679680, 685824, 687610, 690536, 694848, 698796, 700920, 702240, 706230, 707256, 709888, 710640, 713664, 717440, 722304, 726880, 732072, 737618, 739860, 744480, 747648, 748710, 750120, 753312, 758016, 766080, 771552, 776440, 776853, 781704, 785840, 789184, 790020, 790305, 792960, 798624, 800128, 802560, 807120, 812160, 817740, 823581, 825132, 830720, 842688, 842992, 843885, 847476, 854084, 857280, 860928, 863170, 868560, 872256, 873495, 884070, 887040, 887360, 887832, 892080, 893376, 900144, 902880, 915090, 919296, 926464, 931728, 934560, 936320, 941640, 943008, 947520, 948366, 951552, 964440, 968544, 976096, 977130, 981288, 986480, 992640, 998280, 1000160, 1004416, 1019520, 1028736, 1031415, 1035804, 1042272, 1048194, 1053360, 1053740, 1059345, 1060884, 1064832, 1067605, 1076160, 1090320, 1098108, 1100176, 1106427, 1109790, 1116720, 1121472, 1123584, 1125180, 1129968, 1137024, 1143040, 1149120, 1158080, 1159114, 1163008, 1164660, 1178760, 1183776, 1189440, 1191168, 1197936, 1200192, 1203840, 1210680, 1220120, 1226610, 1237698, 1242304, 1246080, 1255520, 1257344, 1263360, 1264032, 1264488, 1281126, 1285920, 1291392, 1294755, 1302840, 1308384, 1326105, 1330560, 1331040, 1331748, 1350216, 1372635, 1375220, 1381072, 1389696, 1397592, 1401840, 1404480, 1412460, 1414512, 1421280, 1422549, 1427328, 1434880, 1444608, 1453760, 1464144, 1475236, 1479720, 1488960, 1495296, 1497420, 1500240, 1506624, 1532160, 1543104, 1552880, 1553706, 1563408, 1571680, 1578368, 1580040, 1580610, 1585920, 1597248, 1600256, 1614240, 1624320, 1635480, 1647162, 1650264, 1664685, 1685376, 1685984, 1687770, 1694952, 1708168, 1714560, 1726340, 1737120, 1738671, 1744512, 1746990, 1768140, 1774720, 1775664, 1784160, 1786752, 1800288, 1805760, 1830180, 1844045, 1856547, 1863456, 1869120, 1872640, 1883280, 1886016, 1895040, 1896732, 1921689, 1928880, 1937088, 1952192, 1954260, 1962576, 1972960, 1985280, 1996560, 2000320, 2008832, 2039040, 2057472, 2062830, 2071608, 2084544, 2096388, 2106720, 2107480, 2118690, 2121768, 2129664, 2135210, 2152320, 2180640, 2196216, 2200352, 2212854, 2219580, 2233440, 2242944, 2250360, 2259936, 2274048, 2298240, 2316160, 2318228, 2329320, 2330559, 2357520, 2367552, 2370915, 2378880, 2395872, 2400384, 2407680, 2421360, 2440240, 2453220, 2475396, 2484608, 2492160, 2511040, 2514688, 2528064, 2528976, 2562252, 2571840, 2582784, 2589510, 2605680, 2616768, 2620485, 2652210, 2661120, 2662080, 2663496, 2700432, 2745270, 2750440, 2762144, 2779392, 2795184, 2803680, 2808960, 2824920, 2829024, 2842560, 2845098, 2854656, 2897785, 2907520, 2928288, 2950472, 2959440, 2977920, 2994840, 3000480, 3013248, 3086208, 3094245, 3105760, 3107412, 3126816, 3143360, 3156736, 3160080, 3161220, 3194496, 3202815, 3228480, 3270960, 3294324, 3300528, 3319281, 3329370, 3370752, 3371968, 3375540, 3389904, 3416336, 3429120, 3452680, 3474240, 3477342, 3489024, 3493980, 3536280, 3549440, 3551328, 3568320, 3573504, 3600576, 3611520, 3660360, 3688090, 3713094, 3726912, 3738240, 3766560, 3772032, 3790080, 3793464, 3843378, 3857760, 3874176, 3884265, 3904384, 3908520, 3925152, 3945920, 3993120, 4000640, 4056899, 4117905, 4125660, 4143216, 4169088, 4192776, 4213440, 4214960, 4237380, 4243536, 4270420, 4304640, 4361280, 4392432, 4400704, 4425708, 4439160, 4466880, 4485888, 4500720, 4519872, 4596480, 4632320, 4636456, 4658640, 4661118, 4715040, 4735104, 4741830, 4757760, 4791744, 4800768, 4842720, 4880480, 4906440, 4950792, 4969216, 5022080, 5056128, 5057952, 5124504, 5143680, 5179020, 5211360, 5216013, 5233536, 5240970, 5304420, 5324160, 5326992, 5400864, 5490540, 5500880, 5524288, 5532135, 5590368, 5607360, 5617920, 5649840, 5658048, 5685120, 5690196, 5765067, 5795570, 5815040, 5856576, 5900944, 5918880, 5955840, 5989680, 6000960, 6026496, 6172416, 6188490, 6211520, 6214824, 6253632, 6286720, 6320160, 6322440, 6388992, 6405630, 6456960, 6541920, 6588648, 6601056, 6638562, 6658740, 6743936, 6751080, 6779808, 6832672, 6905360, 6948480, 6954684, 6987960, 7072560, 7102656, 7112745, 7136640, 7201152, 7223040, 7320720, 7376180, 7426188, 7453824, 7476480, 7533120, 7544064, 7586928, 7686756, 7715520, 7748352, 7768530, 7808768, 7817040, 7850304, 7891840, 7986240, 8001280, 8113798, 8235810, 8251320, 8286432, 8338176, 8385552, 8426880, 8429920, 8474760, 8487072, 8540840, 8693355, 8722560, 8784864, 8801408, 8851416, 8878320, 8933760, 9001440, 9039744, 9272912, 9282735, 9317280, 9322236, 9430080, 9470208, 9483660, 9583488, 9608445, 9685440, 9760960, 9812880, 9901584, 9957843, 10044160, 10112256, 10115904, 10249008, 10287360, 10358040, 10422720, 10432026, 10467072, 10481940, 10608840, 10648320, 10653984, 10801728, 10981080, 11001760, 11048576, 11064270, 11180736, 11214720, 11299680, 11316096, 11370240, 11380392, 11530134, 11591140, 11652795, 11713152, 11801888, 11837760, 11979360, 12001920, 12170697, 12376980, 12423040, 12429648, 12507264, 12573440, 12640320, 12644880, 12811260, 12913920, 13083840, 13177296, 13202112, 13277124, 13317480, 13487872, 13502160, 13559616, 13665344, 13810720, 13896960, 13909368, 13975920, 14145120, 14205312, 14225490, 14273280, 14402304, 14641440, 14752360, 14852376, 14907648, 15066240, 15173856, 15373512, 15431040, 15537060, 15634080, 15648039, 15700608, 15783680, 15972480, 16227596, 16471620, 16502640, 16572864, 16596405, 16771104, 16853760, 16859840, 16949520, 16974144, 17081680, 17386710, 17445120, 17569728, 17602816, 17702832, 17756640, 17867520, 18002880, 18079488, 18545824, 18565470, 18634560, 18644472, 18860160, 18967320, 19166976, 19216890, 19370880, 19521920, 19625760, 19803168, 19915686, 20231808, 20284495, 20498016, 20716080, 20845440, 20864052, 20963880, 21217680, 21307968, 21603456, 21962160, 22003520, 22097152, 22128540, 22361472, 22429440, 22599360, 22632192, 22760784, 23060268, 23182280, 23305590, 23426304, 23603776, 23675520, 23958720, 24003840, 24341394, 24753960, 24846080, 24859296, 25014528, 25280640, 25289760, 25622520, 26080065, 26167680, 26354592, 26404224, 26554248, 26634960, 27004320, 27119232, 27330688, 27621440, 27818736, 27951840, 28290240, 28410624, 28450980, 28825335, 29282880, 29504720, 29704752, 30132480, 30347712, 30747024, 30862080, 31074120, 31268160, 31296078, 31401216, 31944960, 32455192, 32943240, 33005280, 33145728, 33192810, 33542208, 33719680, 33899040, 33948288, 34163360, 34773420, 35139456, 35405664, 35513280, 36005760, 36512091, 37091648, 37130940, 37269120, 37288944, 37720320, 37934640, 38433780, 38741760, 39043840, 39251520, 39606336, 39831372, 40463616, 40568990, 40996032, 41432160, 41690880, 41728104, 41927760, 42435360, 42615936, 43206912, 43924320, 44007040, 44257080, 44722944, 45198720, 45521568, 46120536, 46364560, 46611180, 47207552, 47351040, 47917440, 48682788, 49507920, 49718592, 49789215, 50561280, 50579520, 51245040, 52160130, 52335360, 52709184, 52808448, 53108496, 53269920, 54008640, 54238464, 54661376, 55242880, 55637472, 55903680, 56580480, 56901960, 57650670, 58565760, 59009440, 59409504, 60695424, 60853485, 61494048, 62148240, 62536320, 62592156, 64910384, 65886480, 66010560, 66291456, 66385620, 67084416, 67439360, 67798080, 67896576, 68326720, 69546840, 70278912, 70811328, 71026560, 72011520, 73024182, 74183296, 74261880, 74538240, 74577888, 75869280, 76867560, 78240195, 78503040, 79212672, 79662744, 81137980, 81992064, 82864320, 83456208, 83855520, 84870720, 85231872, 87848640, 88014080, 88514160, 90397440, 91043136, 92241072, 92729120, 93222360, 94415104, 95834880, 97365576, 99015840, 99437184, 99578430, 101159040, 102490080, 104320260, 105418368, 106216992, 106539840, 108017280, 109536273, 110485760, 111274944, 111807360, 113160960, 113803920, 115301340, 117131520, 118018880, 118819008, 121390848, 121706970, 122988096, 124296480, 125072640, 125184312, 129820768, 131772960, 132021120, 132771240, 134168832, 135596160, 136653440, 139093680, 141622656, 142053120, 146048364, 148366592, 148523760, 149155776, 151738560, 153735120, 156480390, 157006080, 158425344, 159325488, 162275960, 163984128, 165728640, 166912416, 167711040, 169741440, 175697280, 177028320, 182086272, 182560455, 184482144, 185458240, 186444720, 194731152, 198031680, 198874368, 199156860, 202318080, 204980160, 208640520, 210836736, 212433984, 213079680, 216034560, 219072546, 222549888, 223614720, 227607840, 230602680, 236037760, 237638016, 243413940, 245976192, 248592960, 250368624, 259641536, 263545920, 264042240, 265542480, 271192320, 273306880, 278187360, 283245312, 292096728, 297047520, 298311552, 303477120, 307470240, 312960780, 318650976, 324551920, 331457280, 333824832, 335422080, 339482880, 351394560, 354056640, 364172544, 365120910, 368964288, 370916480, 372889440, 389462304, 396063360, 398313720, 409960320, 417281040, 424867968, 426159360, 438145092, 445099776, 455215680, 461205360, 472075520, 475276032, 486827880, 491952384, 497185920, 500737248, 519283072, 527091840, 531084960, 547681365, 556374720, 584193456, 594095040, 596623104, 606954240, 614940480, 625921560, 637301952, 649103840, 667649664, 670844160, 708113280, 730241820, 737928576, 741832960, 745778880, 778924608, 792126720, 796627440, 819920640, 834562080, 849735936, 876290184, 910431360, 922410720, 973655760, 994371840, 1001474496, 1038566144, 1054183680, 1062169920, 1095362730, 1112749440, 1168386912, 1188190080, 1229880960, 1251843120, 1274603904, 1298207680, 1335299328, 1416226560, 1460483640, 1475857152, 1491557760, 1557849216, 1593254880, 1669124160, 1752580368, 1820862720, 1844821440, 1947311520, 2002948992, 2124339840, 2190725460, 2225498880, 2336773824, 2376380160, 2459761920, 2503686240, 2549207808, 2596415360, 2920967280, 2983115520, 3115698432, 3186509760, 3338248320, 3505160736, 3689642880, 3894623040, 4005897984, 4248679680, 4381450920, 4673547648, 5007372480, 5192830720, 5841934560, 6373019520, 6676496640, 7010321472, 7379285760, 7789246080, 8762901840, 9347095296, 10014744960, 11683869120, 12746039040, 14020642944, 15578492160, 17525803680, 20029489920, 23367738240, 28041285888, 35051607360, 46735476480, 70103214720, 140206429440]

約数ペア:

[(1, 140206429440), (2, 70103214720), (3, 46735476480), (4, 35051607360), (5, 28041285888), (6, 23367738240), (7, 20029489920), (8, 17525803680), (9, 15578492160), (10, 14020642944), (11, 12746039040), (12, 11683869120), (14, 10014744960), (15, 9347095296), (16, 8762901840), (18, 7789246080), (19, 7379285760), (20, 7010321472), (21, 6676496640), (22, 6373019520), (24, 5841934560), (27, 5192830720), (28, 5007372480), (30, 4673547648), (32, 4381450920), (33, 4248679680), (35, 4005897984), (36, 3894623040), (38, 3689642880), (40, 3505160736), (42, 3338248320), (44, 3186509760), (45, 3115698432), (47, 2983115520), (48, 2920967280), (54, 2596415360), (55, 2549207808), (56, 2503686240), (57, 2459761920), (59, 2376380160), (60, 2336773824), (63, 2225498880), (64, 2190725460), (66, 2124339840), (70, 2002948992), (72, 1947311520), (76, 1844821440), (77, 1820862720), (80, 1752580368), (84, 1669124160), (88, 1593254880), (90, 1557849216), (94, 1491557760), (95, 1475857152), (96, 1460483640), (99, 1416226560), (105, 1335299328), (108, 1298207680), (110, 1274603904), (112, 1251843120), (114, 1229880960), (118, 1188190080), (120, 1168386912), (126, 1112749440), (128, 1095362730), (132, 1062169920), (133, 1054183680), (135, 1038566144), (140, 1001474496), (141, 994371840), (144, 973655760), (152, 922410720), (154, 910431360), (160, 876290184), (165, 849735936), (168, 834562080), (171, 819920640), (176, 796627440), (177, 792126720), (180, 778924608), (188, 745778880), (189, 741832960), (190, 737928576), (192, 730241820), (198, 708113280), (209, 670844160), (210, 667649664), (216, 649103840), (220, 637301952), (224, 625921560), (228, 614940480), (231, 606954240), (235, 596623104), (236, 594095040), (240, 584193456), (252, 556374720), (256, 547681365), (264, 531084960), (266, 527091840), (270, 519283072), (280, 500737248), (282, 497185920), (285, 491952384), (288, 486827880), (295, 475276032), (297, 472075520), (304, 461205360), (308, 455215680), (315, 445099776), (320, 438145092), (329, 426159360), (330, 424867968), (336, 417281040), (342, 409960320), (352, 398313720), (354, 396063360), (360, 389462304), (376, 372889440), (378, 370916480), (380, 368964288), (384, 365120910), (385, 364172544), (396, 354056640), (399, 351394560), (413, 339482880), (418, 335422080), (420, 333824832), (423, 331457280), (432, 324551920), (440, 318650976), (448, 312960780), (456, 307470240), (462, 303477120), (470, 298311552), (472, 297047520), (480, 292096728), (495, 283245312), (504, 278187360), (513, 273306880), (517, 271192320), (528, 265542480), (531, 264042240), (532, 263545920), (540, 259641536), (560, 250368624), (564, 248592960), (570, 245976192), (576, 243413940), (590, 237638016), (594, 236037760), (608, 230602680), (616, 227607840), (627, 223614720), (630, 222549888), (640, 219072546), (649, 216034560), (658, 213079680), (660, 212433984), (665, 210836736), (672, 208640520), (684, 204980160), (693, 202318080), (704, 199156860), (705, 198874368), (708, 198031680), (720, 194731152), (752, 186444720), (756, 185458240), (760, 184482144), (768, 182560455), (770, 182086272), (792, 177028320), (798, 175697280), (826, 169741440), (836, 167711040), (840, 166912416), (846, 165728640), (855, 163984128), (864, 162275960), (880, 159325488), (885, 158425344), (893, 157006080), (896, 156480390), (912, 153735120), (924, 151738560), (940, 149155776), (944, 148523760), (945, 148366592), (960, 146048364), (987, 142053120), (990, 141622656), (1008, 139093680), (1026, 136653440), (1034, 135596160), (1045, 134168832), (1056, 132771240), (1062, 132021120), (1064, 131772960), (1080, 129820768), (1120, 125184312), (1121, 125072640), (1128, 124296480), (1140, 122988096), (1152, 121706970), (1155, 121390848), (1180, 118819008), (1188, 118018880), (1197, 117131520), (1216, 115301340), (1232, 113803920), (1239, 113160960), (1254, 111807360), (1260, 111274944), (1269, 110485760), (1280, 109536273), (1298, 108017280), (1316, 106539840), (1320, 106216992), (1330, 105418368), (1344, 104320260), (1368, 102490080), (1386, 101159040), (1408, 99578430), (1410, 99437184), (1416, 99015840), (1440, 97365576), (1463, 95834880), (1485, 94415104), (1504, 93222360), (1512, 92729120), (1520, 92241072), (1540, 91043136), (1551, 90397440), (1584, 88514160), (1593, 88014080), (1596, 87848640), (1645, 85231872), (1652, 84870720), (1672, 83855520), (1680, 83456208), (1692, 82864320), (1710, 81992064), (1728, 81137980), (1760, 79662744), (1770, 79212672), (1786, 78503040), (1792, 78240195), (1824, 76867560), (1848, 75869280), (1880, 74577888), (1881, 74538240), (1888, 74261880), (1890, 74183296), (1920, 73024182), (1947, 72011520), (1974, 71026560), (1980, 70811328), (1995, 70278912), (2016, 69546840), (2052, 68326720), (2065, 67896576), (2068, 67798080), (2079, 67439360), (2090, 67084416), (2112, 66385620), (2115, 66291456), (2124, 66010560), (2128, 65886480), (2160, 64910384), (2240, 62592156), (2242, 62536320), (2256, 62148240), (2280, 61494048), (2304, 60853485), (2310, 60695424), (2360, 59409504), (2376, 59009440), (2394, 58565760), (2432, 57650670), (2464, 56901960), (2478, 56580480), (2508, 55903680), (2520, 55637472), (2538, 55242880), (2565, 54661376), (2585, 54238464), (2596, 54008640), (2632, 53269920), (2640, 53108496), (2655, 52808448), (2660, 52709184), (2679, 52335360), (2688, 52160130), (2736, 51245040), (2772, 50579520), (2773, 50561280), (2816, 49789215), (2820, 49718592), (2832, 49507920), (2880, 48682788), (2926, 47917440), (2961, 47351040), (2970, 47207552), (3008, 46611180), (3024, 46364560), (3040, 46120536), (3080, 45521568), (3102, 45198720), (3135, 44722944), (3168, 44257080), (3186, 44007040), (3192, 43924320), (3245, 43206912), (3290, 42615936), (3304, 42435360), (3344, 41927760), (3360, 41728104), (3363, 41690880), (3384, 41432160), (3420, 40996032), (3456, 40568990), (3465, 40463616), (3520, 39831372), (3540, 39606336), (3572, 39251520), (3591, 39043840), (3619, 38741760), (3648, 38433780), (3696, 37934640), (3717, 37720320), (3760, 37288944), (3762, 37269120), (3776, 37130940), (3780, 37091648), (3840, 36512091), (3894, 36005760), (3948, 35513280), (3960, 35405664), (3990, 35139456), (4032, 34773420), (4104, 34163360), (4130, 33948288), (4136, 33899040), (4158, 33719680), (4180, 33542208), (4224, 33192810), (4230, 33145728), (4248, 33005280), (4256, 32943240), (4320, 32455192), (4389, 31944960), (4465, 31401216), (4480, 31296078), (4484, 31268160), (4512, 31074120), (4543, 30862080), (4560, 30747024), (4620, 30347712), (4653, 30132480), (4720, 29704752), (4752, 29504720), (4788, 29282880), (4864, 28825335), (4928, 28450980), (4935, 28410624), (4956, 28290240), (5016, 27951840), (5040, 27818736), (5076, 27621440), (5130, 27330688), (5170, 27119232), (5192, 27004320), (5264, 26634960), (5280, 26554248), (5310, 26404224), (5320, 26354592), (5358, 26167680), (5376, 26080065), (5472, 25622520), (5544, 25289760), (5546, 25280640), (5605, 25014528), (5640, 24859296), (5643, 24846080), (5664, 24753960), (5760, 24341394), (5841, 24003840), (5852, 23958720), (5922, 23675520), (5940, 23603776), (5985, 23426304), (6016, 23305590), (6048, 23182280), (6080, 23060268), (6160, 22760784), (6195, 22632192), (6204, 22599360), (6251, 22429440), (6270, 22361472), (6336, 22128540), (6345, 22097152), (6372, 22003520), (6384, 21962160), (6490, 21603456), (6580, 21307968), (6608, 21217680), (6688, 20963880), (6720, 20864052), (6726, 20845440), (6768, 20716080), (6840, 20498016), (6912, 20284495), (6930, 20231808), (7040, 19915686), (7080, 19803168), (7144, 19625760), (7182, 19521920), (7238, 19370880), (7296, 19216890), (7315, 19166976), (7392, 18967320), (7434, 18860160), (7520, 18644472), (7524, 18634560), (7552, 18565470), (7560, 18545824), (7755, 18079488), (7788, 18002880), (7847, 17867520), (7896, 17756640), (7920, 17702832), (7965, 17602816), (7980, 17569728), (8037, 17445120), (8064, 17386710), (8208, 17081680), (8260, 16974144), (8272, 16949520), (8316, 16859840), (8319, 16853760), (8360, 16771104), (8448, 16596405), (8460, 16572864), (8496, 16502640), (8512, 16471620), (8640, 16227596), (8778, 15972480), (8883, 15783680), (8930, 15700608), (8960, 15648039), (8968, 15634080), (9024, 15537060), (9086, 15431040), (9120, 15373512), (9240, 15173856), (9306, 15066240), (9405, 14907648), (9440, 14852376), (9504, 14752360), (9576, 14641440), (9735, 14402304), (9823, 14273280), (9856, 14225490), (9870, 14205312), (9912, 14145120), (10032, 13975920), (10080, 13909368), (10089, 13896960), (10152, 13810720), (10260, 13665344), (10340, 13559616), (10384, 13502160), (10395, 13487872), (10528, 13317480), (10560, 13277124), (10620, 13202112), (10640, 13177296), (10716, 13083840), (10857, 12913920), (10944, 12811260), (11088, 12644880), (11092, 12640320), (11151, 12573440), (11210, 12507264), (11280, 12429648), (11286, 12423040), (11328, 12376980), (11520, 12170697), (11682, 12001920), (11704, 11979360), (11844, 11837760), (11880, 11801888), (11970, 11713152), (12032, 11652795), (12096, 11591140), (12160, 11530134), (12320, 11380392), (12331, 11370240), (12390, 11316096), (12408, 11299680), (12502, 11214720), (12540, 11180736), (12672, 11064270), (12690, 11048576), (12744, 11001760), (12768, 10981080), (12980, 10801728), (13160, 10653984), (13167, 10648320), (13216, 10608840), (13376, 10481940), (13395, 10467072), (13440, 10432026), (13452, 10422720), (13536, 10358040), (13629, 10287360), (13680, 10249008), (13860, 10115904), (13865, 10112256), (13959, 10044160), (14080, 9957843), (14160, 9901584), (14288, 9812880), (14364, 9760960), (14476, 9685440), (14592, 9608445), (14630, 9583488), (14784, 9483660), (14805, 9470208), (14868, 9430080), (15040, 9322236), (15048, 9317280), (15104, 9282735), (15120, 9272912), (15510, 9039744), (15576, 9001440), (15694, 8933760), (15792, 8878320), (15840, 8851416), (15930, 8801408), (15960, 8784864), (16074, 8722560), (16128, 8693355), (16416, 8540840), (16520, 8487072), (16544, 8474760), (16632, 8429920), (16638, 8426880), (16720, 8385552), (16815, 8338176), (16920, 8286432), (16992, 8251320), (17024, 8235810), (17280, 8113798), (17523, 8001280), (17556, 7986240), (17766, 7891840), (17860, 7850304), (17936, 7817040), (17955, 7808768), (18048, 7768530), (18095, 7748352), (18172, 7715520), (18240, 7686756), (18480, 7586928), (18585, 7544064), (18612, 7533120), (18753, 7476480), (18810, 7453824), (18880, 7426188), (19008, 7376180), (19152, 7320720), (19411, 7223040), (19470, 7201152), (19646, 7136640), (19712, 7112745), (19740, 7102656), (19824, 7072560), (20064, 6987960), (20160, 6954684), (20178, 6948480), (20304, 6905360), (20520, 6832672), (20680, 6779808), (20768, 6751080), (20790, 6743936), (21056, 6658740), (21120, 6638562), (21240, 6601056), (21280, 6588648), (21432, 6541920), (21714, 6456960), (21888, 6405630), (21945, 6388992), (22176, 6322440), (22184, 6320160), (22302, 6286720), (22420, 6253632), (22560, 6214824), (22572, 6211520), (22656, 6188490), (22715, 6172416), (23265, 6026496), (23364, 6000960), (23408, 5989680), (23541, 5955840), (23688, 5918880), (23760, 5900944), (23940, 5856576), (24111, 5815040), (24192, 5795570), (24320, 5765067), (24640, 5690196), (24662, 5685120), (24780, 5658048), (24816, 5649840), (24957, 5617920), (25004, 5607360), (25080, 5590368), (25344, 5532135), (25380, 5524288), (25488, 5500880), (25536, 5490540), (25960, 5400864), (26320, 5326992), (26334, 5324160), (26432, 5304420), (26752, 5240970), (26790, 5233536), (26880, 5216013), (26904, 5211360), (27072, 5179020), (27258, 5143680), (27360, 5124504), (27720, 5057952), (27730, 5056128), (27918, 5022080), (28215, 4969216), (28320, 4950792), (28576, 4906440), (28728, 4880480), (28952, 4842720), (29205, 4800768), (29260, 4791744), (29469, 4757760), (29568, 4741830), (29610, 4735104), (29736, 4715040), (30080, 4661118), (30096, 4658640), (30240, 4636456), (30267, 4632320), (30503, 4596480), (31020, 4519872), (31152, 4500720), (31255, 4485888), (31388, 4466880), (31584, 4439160), (31680, 4425708), (31860, 4400704), (31920, 4392432), (32148, 4361280), (32571, 4304640), (32832, 4270420), (33040, 4243536), (33088, 4237380), (33264, 4214960), (33276, 4213440), (33440, 4192776), (33630, 4169088), (33840, 4143216), (33984, 4125660), (34048, 4117905), (34560, 4056899), (35046, 4000640), (35112, 3993120), (35532, 3945920), (35720, 3925152), (35872, 3908520), (35910, 3904384), (36096, 3884265), (36190, 3874176), (36344, 3857760), (36480, 3843378), (36960, 3793464), (36993, 3790080), (37170, 3772032), (37224, 3766560), (37506, 3738240), (37620, 3726912), (37760, 3713094), (38016, 3688090), (38304, 3660360), (38822, 3611520), (38940, 3600576), (39235, 3573504), (39292, 3568320), (39480, 3551328), (39501, 3549440), (39648, 3536280), (40128, 3493980), (40185, 3489024), (40320, 3477342), (40356, 3474240), (40608, 3452680), (40887, 3429120), (41040, 3416336), (41360, 3389904), (41536, 3375540), (41580, 3371968), (41595, 3370752), (42112, 3329370), (42240, 3319281), (42480, 3300528), (42560, 3294324), (42864, 3270960), (43428, 3228480), (43776, 3202815), (43890, 3194496), (44352, 3161220), (44368, 3160080), (44415, 3156736), (44604, 3143360), (44840, 3126816), (45120, 3107412), (45144, 3105760), (45312, 3094245), (45430, 3086208), (46530, 3013248), (46728, 3000480), (46816, 2994840), (47082, 2977920), (47376, 2959440), (47520, 2950472), (47880, 2928288), (48222, 2907520), (48384, 2897785), (49115, 2854656), (49280, 2845098), (49324, 2842560), (49560, 2829024), (49632, 2824920), (49914, 2808960), (50008, 2803680), (50160, 2795184), (50445, 2779392), (50760, 2762144), (50976, 2750440), (51072, 2745270), (51920, 2700432), (52640, 2663496), (52668, 2662080), (52687, 2661120), (52864, 2652210), (53504, 2620485), (53580, 2616768), (53808, 2605680), (54144, 2589510), (54285, 2582784), (54516, 2571840), (54720, 2562252), (55440, 2528976), (55460, 2528064), (55755, 2514688), (55836, 2511040), (56259, 2492160), (56430, 2484608), (56640, 2475396), (57152, 2453220), (57456, 2440240), (57904, 2421360), (58233, 2407680), (58410, 2400384), (58520, 2395872), (58938, 2378880), (59136, 2370915), (59220, 2367552), (59472, 2357520), (60160, 2330559), (60192, 2329320), (60480, 2318228), (60534, 2316160), (61006, 2298240), (61655, 2274048), (62040, 2259936), (62304, 2250360), (62510, 2242944), (62776, 2233440), (63168, 2219580), (63360, 2212854), (63720, 2200352), (63840, 2196216), (64296, 2180640), (65142, 2152320), (65664, 2135210), (65835, 2129664), (66080, 2121768), (66176, 2118690), (66528, 2107480), (66552, 2106720), (66880, 2096388), (67260, 2084544), (67680, 2071608), (67968, 2062830), (68145, 2057472), (68761, 2039040), (69795, 2008832), (70092, 2000320), (70224, 1996560), (70623, 1985280), (71064, 1972960), (71440, 1962576), (71744, 1954260), (71820, 1952192), (72380, 1937088), (72688, 1928880), (72960, 1921689), (73920, 1896732), (73986, 1895040), (74340, 1886016), (74448, 1883280), (74871, 1872640), (75012, 1869120), (75240, 1863456), (75520, 1856547), (76032, 1844045), (76608, 1830180), (77644, 1805760), (77880, 1800288), (78470, 1786752), (78584, 1784160), (78960, 1775664), (79002, 1774720), (79296, 1768140), (80256, 1746990), (80370, 1744512), (80640, 1738671), (80712, 1737120), (81216, 1726340), (81774, 1714560), (82080, 1708168), (82720, 1694952), (83072, 1687770), (83160, 1685984), (83190, 1685376), (84224, 1664685), (84960, 1650264), (85120, 1647162), (85728, 1635480), (86317, 1624320), (86856, 1614240), (87615, 1600256), (87780, 1597248), (88407, 1585920), (88704, 1580610), (88736, 1580040), (88830, 1578368), (89208, 1571680), (89680, 1563408), (90240, 1553706), (90288, 1552880), (90860, 1543104), (91509, 1532160), (93060, 1506624), (93456, 1500240), (93632, 1497420), (93765, 1495296), (94164, 1488960), (94752, 1479720), (95040, 1475236), (95760, 1464144), (96444, 1453760), (97055, 1444608), (97713, 1434880), (98230, 1427328), (98560, 1422549), (98648, 1421280), (99120, 1414512), (99264, 1412460), (99828, 1404480), (100016, 1401840), (100320, 1397592), (100890, 1389696), (101520, 1381072), (101952, 1375220), (102144, 1372635), (103840, 1350216), (105280, 1331748), (105336, 1331040), (105374, 1330560), (105728, 1326105), (107160, 1308384), (107616, 1302840), (108288, 1294755), (108570, 1291392), (109032, 1285920), (109440, 1281126), (110880, 1264488), (110920, 1264032), (110979, 1263360), (111510, 1257344), (111672, 1255520), (112518, 1246080), (112860, 1242304), (113280, 1237698), (114304, 1226610), (114912, 1220120), (115808, 1210680), (116466, 1203840), (116820, 1200192), (117040, 1197936), (117705, 1191168), (117876, 1189440), (118440, 1183776), (118944, 1178760), (120384, 1164660), (120555, 1163008), (120960, 1159114), (121068, 1158080), (122012, 1149120), (122661, 1143040), (123310, 1137024), (124080, 1129968), (124608, 1125180), (124785, 1123584), (125020, 1121472), (125552, 1116720), (126336, 1109790), (126720, 1106427), (127440, 1100176), (127680, 1098108), (128592, 1090320), (130284, 1076160), (131328, 1067605), (131670, 1064832), (132160, 1060884), (132352, 1059345), (133056, 1053740), (133104, 1053360), (133760, 1048194), (134520, 1042272), (135360, 1035804), (135936, 1031415), (136290, 1028736), (137522, 1019520), (139590, 1004416), (140184, 1000160), (140448, 998280), (141246, 992640), (142128, 986480), (142880, 981288), (143488, 977130), (143640, 976096), (144760, 968544), (145376, 964440), (147345, 951552), (147840, 948366), (147972, 947520), (148680, 943008), (148896, 941640), (149742, 936320), (150024, 934560), (150480, 931728), (151335, 926464), (152515, 919296), (153216, 915090), (155288, 902880), (155760, 900144), (156940, 893376), (157168, 892080), (157920, 887832), (158004, 887360), (158061, 887040), (158592, 884070), (160512, 873495), (160740, 872256), (161424, 868560), (162432, 863170), (162855, 860928), (163548, 857280), (164160, 854084), (165440, 847476), (166144, 843885), (166320, 842992), (166380, 842688), (168777, 830720), (169920, 825132), (170240, 823581), (171456, 817740), (172634, 812160), (173712, 807120), (174699, 802560), (175230, 800128), (175560, 798624), (176814, 792960), (177408, 790305), (177472, 790020), (177660, 789184), (178416, 785840), (179360, 781704), (180480, 776853), (180576, 776440), (181720, 771552), (183018, 766080), (184965, 758016), (186120, 753312), (186912, 750120), (187264, 748710), (187530, 747648), (188328, 744480), (189504, 739860), (190080, 737618), (191520, 732072), (192888, 726880), (194110, 722304), (195426, 717440), (196460, 713664), (197296, 710640), (197505, 709888), (198240, 707256), (198528, 706230), (199656, 702240), (200032, 700920), (200640, 698796), (201780, 694848), (203040, 690536), (203904, 687610), (204435, 685824), (206283, 679680), (207680, 675108), (210560, 665874), (210672, 665520), (210748, 665280), (211869, 661760), (213521, 656640), (214320, 654192), (215232, 651420), (217140, 645696), (218064, 642960), (218880, 640563), (221760, 632244), (221840, 632016), (221958, 631680), (223020, 628672), (223344, 627760), (225036, 623040), (225720, 621152), (226560, 618849), (228608, 613305), (229824, 610060), (231616, 605340), (232932, 601920), (233640, 600096), (234080, 598968), (235410, 595584), (235752, 594720), (236880, 591888), (237888, 589380), (240768, 582330), (241110, 581504), (241920, 579557), (242136, 579040), (244024, 574560), (245322, 571520), (246620, 568512), (248160, 564984), (249216, 562590), (249570, 561792), (250040, 560736), (251104, 558360), (252672, 554895), (254880, 550088), (255360, 549054), (257184, 545160), (258951, 541440), (260568, 538080), (263340, 532416), (263435, 532224), (264320, 530442), (265221, 528640), (266112, 526870), (266208, 526680), (267520, 524097), (269040, 521136), (270720, 517902), (272580, 514368), (274527, 510720), (275044, 509760), (279180, 502208), (280368, 500080), (280896, 499140), (281295, 498432), (282492, 496320), (284256, 493240), (285760, 490644), (286976, 488565), (287280, 488048), (289520, 484272), (290752, 482220), (291165, 481536), (294690, 475776), (295680, 474183), (295944, 473760), (297360, 471504), (297792, 470820), (299484, 468160), (300048, 467280), (300960, 465864), (302670, 463232), (305030, 459648), (306432, 457545), (310576, 451440), (311520, 450072), (313880, 446688), (314336, 446040), (315840, 443916), (316008, 443680), (316122, 443520), (317184, 442035), (321480, 436128), (322848, 434280), (324864, 431585), (325710, 430464), (327096, 428640), (328320, 427042), (330880, 423738), (332640, 421496), (332760, 421344), (332937, 421120), (337554, 415360), (339840, 412566), (342912, 408870), (343805, 407808), (345268, 406080), (347424, 403560), (349398, 401280), (350460, 400064), (351120, 399312), (353115, 397056), (353628, 396480), (354944, 395010), (355320, 394592), (356832, 392920), (358720, 390852), (361152, 388220), (363440, 385776), (366036, 383040), (368809, 380160), (369930, 379008), (372240, 376656), (373824, 375060), (374355, 374528)]