120798437760

素因数分解:

$2^7\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:177

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 49, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 73, 77, 78, 80, 82, 84, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 117, 120, 123, 126, 128, 130, 132, 140, 143, 144, 146, 147, 154, 156, 160, 164, 165, 168, 176, 180, 182, 192, 195, 196, 198, 205, 208, 210, 219, 220, 224, 231, 234, 240, 245, 246, 252, 260, 264, 273, 280, 286, 287, 288, 292, 294, 308, 312, 315, 320, 328, 330, 336, 352, 360, 364, 365, 369, 384, 385, 390, 392, 396, 410, 416, 420, 429, 438, 440, 441, 448, 451, 455, 462, 468, 480, 490, 492, 495, 504, 511, 520, 528, 533, 539, 546, 560, 572, 574, 576, 584, 585, 588, 615, 616, 624, 630, 637, 640, 656, 657, 660, 672, 693, 704, 715, 720, 728, 730, 735, 738, 770, 780, 784, 792, 803, 819, 820, 832, 840, 858, 861, 876, 880, 882, 896, 902, 910, 924, 936, 949, 960, 980, 984, 990, 1001, 1008, 1022, 1040, 1056, 1066, 1078, 1092, 1095, 1120, 1144, 1148, 1152, 1155, 1168, 1170, 1176, 1230, 1232, 1248, 1260, 1274, 1287, 1312, 1314, 1320, 1344, 1353, 1365, 1386, 1408, 1430, 1435, 1440, 1456, 1460, 1470, 1476, 1533, 1540, 1560, 1568, 1584, 1599, 1606, 1617, 1638, 1640, 1664, 1680, 1716, 1722, 1752, 1760, 1764, 1804, 1820, 1845, 1848, 1872, 1898, 1911, 1920, 1960, 1968, 1980, 2002, 2009, 2016, 2044, 2080, 2112, 2132, 2145, 2156, 2184, 2190, 2205, 2240, 2255, 2288, 2296, 2310, 2336, 2340, 2352, 2409, 2460, 2464, 2496, 2520, 2548, 2555, 2574, 2583, 2624, 2628, 2640, 2665, 2688, 2695, 2706, 2730, 2772, 2847, 2860, 2870, 2880, 2912, 2920, 2940, 2952, 2993, 3003, 3066, 3080, 3120, 3136, 3157, 3168, 3185, 3198, 3212, 3234, 3276, 3280, 3285, 3360, 3432, 3444, 3465, 3504, 3520, 3528, 3577, 3608, 3640, 3690, 3696, 3731, 3744, 3796, 3822, 3920, 3936, 3960, 4004, 4015, 4018, 4032, 4059, 4088, 4095, 4160, 4224, 4264, 4290, 4305, 4312, 4368, 4380, 4410, 4480, 4510, 4576, 4592, 4599, 4620, 4672, 4680, 4704, 4745, 4797, 4818, 4851, 4920, 4928, 4992, 5005, 5040, 5096, 5110, 5148, 5166, 5248, 5256, 5280, 5330, 5390, 5412, 5460, 5544, 5621, 5694, 5720, 5733, 5740, 5760, 5824, 5840, 5863, 5880, 5904, 5986, 6006, 6027, 6132, 6160, 6240, 6272, 6314, 6336, 6370, 6396, 6424, 6435, 6468, 6552, 6560, 6570, 6643, 6720, 6765, 6864, 6888, 6930, 7007, 7008, 7040, 7056, 7154, 7216, 7227, 7280, 7380, 7392, 7462, 7488, 7592, 7644, 7665, 7840, 7872, 7920, 7995, 8008, 8030, 8036, 8064, 8085, 8118, 8176, 8190, 8320, 8528, 8541, 8580, 8610, 8624, 8736, 8760, 8820, 8979, 9009, 9020, 9152, 9184, 9198, 9240, 9344, 9360, 9408, 9471, 9490, 9555, 9594, 9636, 9702, 9840, 9856, 10010, 10045, 10080, 10192, 10220, 10296, 10332, 10439, 10512, 10560, 10660, 10731, 10780, 10824, 10920, 11088, 11193, 11242, 11388, 11440, 11466, 11480, 11648, 11680, 11726, 11760, 11808, 11972, 12012, 12045, 12054, 12264, 12320, 12480, 12628, 12672, 12740, 12792, 12848, 12870, 12915, 12936, 13104, 13120, 13140, 13286, 13440, 13530, 13728, 13776, 13860, 14014, 14016, 14112, 14235, 14308, 14432, 14454, 14560, 14760, 14784, 14924, 14965, 14976, 15015, 15184, 15288, 15330, 15680, 15744, 15785, 15840, 15990, 16016, 16060, 16072, 16170, 16236, 16352, 16380, 16863, 17056, 17082, 17160, 17220, 17248, 17472, 17520, 17589, 17640, 17885, 17958, 18018, 18040, 18081, 18304, 18368, 18396, 18480, 18655, 18720, 18816, 18942, 18980, 19110, 19188, 19272, 19404, 19680, 19929, 20020, 20090, 20160, 20295, 20384, 20440, 20592, 20664, 20878, 20951, 21021, 21024, 21120, 21320, 21462, 21560, 21648, 21840, 22099, 22176, 22386, 22484, 22776, 22880, 22932, 22960, 22995, 23360, 23452, 23520, 23616, 23944, 23985, 24024, 24090, 24108, 24255, 24528, 24640, 24960, 25256, 25480, 25584, 25696, 25740, 25830, 25872, 26117, 26208, 26240, 26280, 26572, 26937, 27060, 27456, 27552, 27720, 28028, 28032, 28105, 28224, 28413, 28470, 28616, 28665, 28864, 28908, 29120, 29315, 29520, 29568, 29848, 29930, 30030, 30135, 30368, 30576, 30660, 31317, 31360, 31570, 31680, 31980, 32032, 32120, 32144, 32193, 32340, 32472, 32704, 32760, 32923, 33215, 33579, 33726, 34112, 34164, 34320, 34440, 34496, 34944, 35035, 35040, 35178, 35280, 35770, 35916, 36036, 36080, 36135, 36162, 36736, 36792, 36960, 37310, 37440, 37884, 37960, 38220, 38376, 38544, 38808, 38909, 39347, 39360, 39858, 40040, 40180, 40320, 40590, 40768, 40880, 41041, 41184, 41328, 41756, 41902, 42042, 42048, 42640, 42705, 42924, 43120, 43296, 43680, 44198, 44352, 44772, 44895, 44968, 45045, 45552, 45760, 45864, 45920, 45990, 46501, 46720, 46904, 47040, 47232, 47355, 47888, 47970, 48048, 48180, 48216, 48510, 49056, 49280, 50512, 50589, 50960, 51168, 51392, 51480, 51660, 51744, 52195, 52234, 52416, 52560, 52767, 53144, 53655, 53874, 54120, 54912, 55104, 55440, 55965, 56056, 56210, 56448, 56826, 56940, 57232, 57330, 57728, 57816, 58240, 58630, 59040, 59696, 59787, 59860, 60060, 60270, 60736, 61152, 61320, 62634, 62853, 63063, 63140, 63360, 63960, 64064, 64240, 64288, 64386, 64680, 64944, 65408, 65520, 65846, 66297, 66430, 67158, 67452, 68224, 68328, 68640, 68880, 68992, 70070, 70080, 70356, 70560, 71540, 71832, 72072, 72160, 72270, 72324, 73073, 73584, 73920, 74620, 74880, 75768, 75920, 76440, 76752, 77088, 77616, 77818, 78351, 78694, 78720, 79716, 80080, 80360, 81180, 81536, 81760, 82082, 82368, 82656, 83512, 83804, 84084, 84096, 84315, 85280, 85410, 85848, 86240, 86592, 87360, 87945, 88396, 88704, 89544, 89790, 89936, 90090, 90405, 91104, 91520, 91728, 91840, 91980, 93002, 93808, 93951, 94080, 94710, 95776, 95940, 96096, 96360, 96432, 97020, 98112, 98769, 99645, 101024, 101178, 101920, 102336, 102784, 102960, 103320, 103488, 104390, 104468, 104755, 104832, 105105, 105120, 105534, 106288, 107310, 107748, 108240, 110208, 110495, 110880, 111930, 112112, 112420, 113652, 113880, 114464, 114660, 115632, 116727, 117260, 118041, 118080, 119392, 119574, 119720, 120120, 120540, 121472, 122304, 122640, 123123, 125268, 125706, 126126, 126280, 127920, 128128, 128480, 128576, 128772, 129360, 129888, 130585, 131040, 131692, 132594, 132860, 134316, 134685, 134904, 136656, 137280, 137760, 139503, 140140, 140160, 140712, 141120, 142065, 143080, 143664, 144144, 144320, 144540, 144648, 146146, 146657, 147168, 147840, 149240, 151536, 151840, 152880, 153504, 154176, 155232, 155636, 156585, 156702, 157388, 159432, 160160, 160720, 160965, 162360, 163520, 164164, 164615, 164736, 165312, 167024, 167608, 167895, 168168, 168630, 170560, 170820, 171696, 172480, 173184, 174720, 175890, 176792, 179088, 179580, 179872, 180180, 180810, 182208, 183456, 183680, 183960, 186004, 187616, 187902, 188559, 189420, 191552, 191880, 192192, 192720, 192864, 194040, 194545, 196224, 196735, 197538, 198891, 199290, 202048, 202356, 203840, 204672, 205205, 205920, 206640, 206976, 208780, 208936, 209510, 210210, 210240, 211068, 212576, 214620, 215496, 216480, 219219, 220990, 221760, 223860, 224224, 224840, 227304, 227760, 228928, 229320, 230461, 231264, 232505, 233454, 234520, 235053, 236082, 236160, 238784, 239148, 239440, 240240, 241080, 244608, 245280, 246246, 250536, 251412, 252252, 252560, 252945, 255840, 256960, 257152, 257544, 258720, 259776, 261170, 262080, 263384, 263835, 265188, 265720, 268632, 269370, 269808, 272363, 273312, 274560, 275520, 279006, 280280, 281424, 282240, 284130, 286160, 287287, 287328, 288288, 288640, 289080, 289296, 292292, 293314, 294336, 296307, 298480, 298935, 303072, 303680, 305760, 307008, 308352, 310464, 311272, 313170, 313404, 314265, 314776, 315315, 318864, 320320, 321440, 321930, 324720, 327040, 328328, 329230, 330624, 331485, 334048, 335216, 335790, 336336, 337260, 341120, 341640, 343392, 344960, 350181, 351780, 353584, 354123, 358176, 359160, 359744, 360360, 361620, 364416, 365365, 366912, 367920, 369369, 372008, 375232, 375804, 377118, 378840, 383104, 383760, 384384, 385440, 385728, 388080, 389090, 391755, 393470, 395076, 397782, 398580, 404096, 404712, 407680, 410410, 411840, 413280, 417560, 417872, 418509, 419020, 420420, 420480, 422136, 425152, 427999, 429240, 430992, 432960, 438438, 439971, 441980, 443520, 447720, 448448, 449680, 454608, 455520, 457856, 458640, 460922, 462528, 465010, 466908, 469040, 469755, 470106, 472164, 477568, 478296, 478880, 480480, 482160, 490560, 492492, 493845, 501072, 502824, 504504, 505120, 505890, 511511, 511680, 513920, 515088, 517440, 519552, 522340, 524160, 526768, 527670, 530376, 531440, 537264, 538740, 539616, 544726, 546624, 551040, 558012, 560560, 562848, 568260, 572320, 574574, 574656, 576576, 578160, 578592, 583635, 584584, 586628, 588672, 590205, 592614, 596960, 597870, 606144, 607360, 611520, 614016, 615615, 620928, 622544, 626340, 626808, 628530, 629552, 630630, 637728, 640640, 642880, 643860, 649440, 656656, 657657, 658460, 662970, 668096, 670432, 671580, 672672, 674520, 683280, 686784, 691383, 697515, 700362, 703560, 707168, 708246, 716352, 718320, 719488, 720720, 723240, 730730, 733285, 733824, 735840, 738738, 744016, 750464, 751608, 754236, 757680, 767520, 770880, 771456, 776160, 778180, 783510, 786940, 790152, 795564, 797160, 809424, 817089, 820820, 823680, 826560, 835120, 835744, 837018, 838040, 840840, 844272, 850304, 855998, 858480, 861861, 861984, 865920, 876876, 879942, 883960, 895440, 896896, 899360, 909216, 911040, 917280, 921844, 925056, 930020, 933816, 938080, 939510, 940212, 942795, 944328, 956592, 957760, 960960, 964320, 981120, 984984, 987690, 994455, 1002144, 1005648, 1009008, 1010240, 1011780, 1023022, 1023360, 1030176, 1034880, 1044680, 1053536, 1055340, 1060752, 1062880, 1074528, 1077480, 1079232, 1089452, 1093248, 1096095, 1116024, 1121120, 1125696, 1136520, 1144640, 1149148, 1149312, 1152305, 1153152, 1156320, 1157184, 1167270, 1169168, 1173256, 1175265, 1180410, 1185228, 1193920, 1195740, 1212288, 1223040, 1231230, 1245088, 1252680, 1253616, 1257060, 1259104, 1261260, 1275456, 1283997, 1285760, 1287720, 1298880, 1313312, 1315314, 1316920, 1319913, 1325940, 1336192, 1340864, 1343160, 1345344, 1349040, 1361815, 1366560, 1373568, 1382766, 1395030, 1400724, 1407120, 1414336, 1416492, 1432704, 1436435, 1436640, 1441440, 1446480, 1461460, 1466570, 1471680, 1477476, 1481535, 1488032, 1503216, 1508472, 1515360, 1534533, 1535040, 1541760, 1552320, 1556360, 1567020, 1573880, 1580304, 1591128, 1594320, 1613227, 1618848, 1634178, 1641640, 1653120, 1670240, 1671488, 1674036, 1676080, 1681680, 1688544, 1711996, 1716960, 1723722, 1723968, 1750905, 1753752, 1759884, 1767920, 1770615, 1790880, 1798720, 1818432, 1822080, 1834560, 1843688, 1846845, 1860040, 1867632, 1876160, 1879020, 1880424, 1885590, 1888656, 1906541, 1913184, 1915520, 1921920, 1928640, 1969968, 1975380, 1988910, 2004288, 2011296, 2018016, 2020480, 2023560, 2046044, 2060352, 2074149, 2089360, 2092545, 2107072, 2110680, 2121504, 2125760, 2139995, 2149056, 2154960, 2158464, 2178904, 2192190, 2199855, 2232048, 2242240, 2251392, 2273040, 2289280, 2298296, 2304610, 2312640, 2314368, 2334540, 2338336, 2346512, 2350530, 2360820, 2370456, 2387840, 2391480, 2451267, 2462460, 2490176, 2505360, 2507232, 2514120, 2518208, 2522520, 2550912, 2557555, 2567994, 2575440, 2585583, 2597760, 2626624, 2630628, 2633840, 2639826, 2651880, 2681728, 2686320, 2690688, 2698080, 2723630, 2733120, 2765532, 2790060, 2801448, 2814240, 2828672, 2832984, 2872870, 2873280, 2882880, 2892960, 2922920, 2933140, 2943360, 2954952, 2963070, 2976064, 2995993, 3006432, 3016944, 3030720, 3069066, 3070080, 3104640, 3112720, 3134040, 3147760, 3160608, 3182256, 3188640, 3226454, 3237696, 3268356, 3283280, 3288285, 3340480, 3342976, 3348072, 3352160, 3363360, 3377088, 3423992, 3433920, 3447444, 3447936, 3456915, 3501810, 3507504, 3519768, 3535840, 3541230, 3581760, 3597440, 3636864, 3669120, 3687376, 3693690, 3720080, 3735264, 3752320, 3758040, 3760848, 3771180, 3777312, 3813082, 3826368, 3851991, 3857280, 3939936, 3950760, 3977820, 4008576, 4022592, 4036032, 4047120, 4085445, 4092088, 4120704, 4148298, 4178720, 4185090, 4214144, 4221360, 4243008, 4251520, 4279990, 4298112, 4309305, 4309920, 4357808, 4384380, 4399710, 4464096, 4484480, 4546080, 4596592, 4603599, 4609220, 4625280, 4669080, 4676672, 4693024, 4701060, 4721640, 4740912, 4782960, 4839681, 4902534, 4924920, 4980352, 5010720, 5014464, 5028240, 5036416, 5045040, 5115110, 5135988, 5150880, 5171166, 5253248, 5261256, 5267680, 5279652, 5303760, 5372640, 5396160, 5447260, 5466240, 5531064, 5580120, 5602896, 5628480, 5665968, 5719623, 5745740, 5746560, 5765760, 5785920, 5845840, 5866280, 5909904, 5926140, 5952128, 5991986, 6012864, 6033888, 6061440, 6138132, 6225440, 6268080, 6295520, 6321216, 6364512, 6377280, 6419985, 6452908, 6475392, 6536712, 6566560, 6576570, 6599565, 6680960, 6696144, 6704320, 6726720, 6754176, 6847984, 6867840, 6894888, 6913830, 7003620, 7015008, 7039536, 7071680, 7082460, 7163520, 7374752, 7387380, 7440160, 7470528, 7516080, 7521696, 7542360, 7554624, 7626164, 7652736, 7672665, 7703982, 7879872, 7901520, 7955640, 8045184, 8066135, 8072064, 8094240, 8170890, 8184176, 8296596, 8357440, 8370180, 8442720, 8486016, 8559980, 8618610, 8619840, 8715616, 8768760, 8799420, 8928192, 8987979, 9092160, 9193184, 9207198, 9218440, 9338160, 9353344, 9386048, 9402120, 9443280, 9481824, 9532705, 9565920, 9679362, 9805068, 9849840, 10021440, 10028928, 10056480, 10090080, 10230220, 10271976, 10301760, 10342332, 10370745, 10522512, 10535360, 10559304, 10607520, 10745280, 10792320, 10894520, 11062128, 11160240, 11205792, 11256960, 11331936, 11439246, 11491480, 11571840, 11691680, 11732560, 11819808, 11852280, 11983972, 12025728, 12067776, 12256335, 12276264, 12450880, 12536160, 12591040, 12642432, 12729024, 12754560, 12839970, 12905816, 12927915, 13073424, 13133120, 13153140, 13199130, 13392288, 13408640, 13453440, 13695968, 13789776, 13827660, 14007240, 14030016, 14079072, 14143360, 14164920, 14519043, 14749504, 14774760, 14880320, 14941056, 14979965, 15032160, 15043392, 15084720, 15109248, 15252328, 15345330, 15407964, 15759744, 15803040, 15911280, 16132270, 16188480, 16341780, 16368352, 16593192, 16714880, 16740360, 16885440, 17119960, 17158869, 17237220, 17239680, 17431232, 17537520, 17598840, 17856384, 17975958, 18184320, 18386368, 18414396, 18436880, 18676320, 18772096, 18804240, 18886560, 18963648, 19065410, 19131840, 19259955, 19358724, 19610136, 19699680, 20042880, 20112960, 20180160, 20460440, 20543952, 20603520, 20684664, 20741490, 20971951, 21045024, 21070720, 21118608, 21215040, 21490560, 21789040, 22124256, 22320480, 22411584, 22663872, 22878492, 22982960, 23017995, 23383360, 23465120, 23639616, 23704560, 23967944, 24135552, 24198405, 24512670, 24552528, 24901760, 25072320, 25182080, 25458048, 25679940, 25811632, 25855830, 26146848, 26266240, 26306280, 26398260, 26784576, 26963937, 27391936, 27579552, 27655320, 28014480, 28060032, 28158144, 28329840, 28598115, 29038086, 29499008, 29549520, 29760640, 29959930, 30064320, 30086784, 30169440, 30504656, 30690660, 30815928, 31606080, 31822560, 32264540, 32376960, 32683560, 32736704, 33186384, 33480720, 33770880, 34239920, 34317738, 34474440, 34862464, 35075040, 35197680, 35951916, 36772736, 36828792, 36873760, 37352640, 37608480, 37773120, 37927296, 38130820, 38263680, 38519910, 38717448, 39220272, 39399360, 40225920, 40360320, 40920880, 41087904, 41369328, 41482980, 41943902, 42090048, 42237216, 42430080, 43578080, 44248512, 44640960, 44823168, 44939895, 45327744, 45756984, 45965920, 46035990, 46766720, 46930240, 47279232, 47409120, 47935888, 48396810, 49025340, 49105056, 50144640, 51359880, 51623264, 51711660, 52293696, 52612560, 52796520, 53569152, 53927874, 54783872, 55159104, 55310640, 56028960, 56316288, 56659680, 57196230, 58076172, 59099040, 59919860, 60128640, 60338880, 61009312, 61381320, 61631856, 62915853, 63212160, 63645120, 64529080, 65367120, 65473408, 66372768, 66961440, 68479840, 68635476, 68948880, 70150080, 70395360, 71903832, 72595215, 73657584, 73747520, 74705280, 75216960, 75546240, 76261640, 77039820, 77434896, 78440544, 78798720, 81841760, 82175808, 82738656, 82965960, 83887804, 84180096, 84474432, 85794345, 87156160, 88497024, 89281920, 89879790, 91513968, 91931840, 92071980, 93860480, 94818240, 95871776, 96793620, 98050680, 98210112, 102719760, 103246528, 103423320, 104587392, 104859755, 105225120, 105593040, 107855748, 110318208, 110621280, 112057920, 113319360, 114392460, 116152344, 118198080, 119839720, 120677760, 122018624, 122762640, 123263712, 125831706, 127290240, 129058160, 130734240, 132745536, 133922880, 134819685, 136959680, 137270952, 137897760, 140300160, 140790720, 143807664, 145190430, 147315168, 147495040, 150433920, 152523280, 154079640, 154869792, 156881088, 163683520, 164351616, 165477312, 165931920, 167775608, 168948864, 171588690, 174312320, 179759580, 183027936, 183863680, 184143960, 188747559, 189636480, 191743552, 193587240, 196101360, 196420224, 205439520, 206493056, 206846640, 209719510, 210450240, 211186080, 215711496, 221242560, 224115840, 226638720, 228784920, 232304688, 236396160, 239679440, 244037248, 245525280, 246527424, 251663412, 258116320, 261468480, 265491072, 267845760, 269639370, 273919360, 274541904, 275795520, 281581440, 287615328, 290380860, 294630336, 305046560, 308159280, 309739584, 313762176, 314579265, 327367040, 330954624, 331863840, 335551216, 343177380, 359519160, 366055872, 368287920, 377495118, 383487104, 387174480, 392202720, 410879040, 413693280, 419439020, 420900480, 422372160, 431422992, 442485120, 457569840, 464609376, 479358880, 491050560, 493054848, 503326824, 516232640, 522936960, 539278740, 549083808, 551591040, 575230656, 580761720, 589260672, 610093120, 616318560, 619479168, 629158530, 663727680, 671102432, 686354760, 719038320, 732111744, 736575840, 754990236, 774348960, 784405440, 821758080, 827386560, 838878040, 844744320, 862845984, 915139680, 929218752, 943737795, 958717760, 982101120, 1006653648, 1032465280, 1078557480, 1098167616, 1150461312, 1161523440, 1220186240, 1232637120, 1258317060, 1327455360, 1342204864, 1372709520, 1438076640, 1473151680, 1509980472, 1548697920, 1568810880, 1654773120, 1677756080, 1725691968, 1830279360, 1858437504, 1887475590, 1917435520, 2013307296, 2157114960, 2196335232, 2323046880, 2465274240, 2516634120, 2684409728, 2745419040, 2876153280, 2946303360, 3019960944, 3097395840, 3355512160, 3451383936, 3660558720, 3774951180, 4026614592, 4314229920, 4646093760, 5033268240, 5490838080, 5752306560, 6039921888, 6711024320, 7549902360, 8053229184, 8628459840, 9292187520, 10066536480, 10981676160, 12079843776, 13422048640, 15099804720, 17256919680, 20133072960, 24159687552, 30199609440, 40266145920, 60399218880, 120798437760]

約数ペア:

[(1, 120798437760), (2, 60399218880), (3, 40266145920), (4, 30199609440), (5, 24159687552), (6, 20133072960), (7, 17256919680), (8, 15099804720), (9, 13422048640), (10, 12079843776), (11, 10981676160), (12, 10066536480), (13, 9292187520), (14, 8628459840), (15, 8053229184), (16, 7549902360), (18, 6711024320), (20, 6039921888), (21, 5752306560), (22, 5490838080), (24, 5033268240), (26, 4646093760), (28, 4314229920), (30, 4026614592), (32, 3774951180), (33, 3660558720), (35, 3451383936), (36, 3355512160), (39, 3097395840), (40, 3019960944), (41, 2946303360), (42, 2876153280), (44, 2745419040), (45, 2684409728), (48, 2516634120), (49, 2465274240), (52, 2323046880), (55, 2196335232), (56, 2157114960), (60, 2013307296), (63, 1917435520), (64, 1887475590), (65, 1858437504), (66, 1830279360), (70, 1725691968), (72, 1677756080), (73, 1654773120), (77, 1568810880), (78, 1548697920), (80, 1509980472), (82, 1473151680), (84, 1438076640), (88, 1372709520), (90, 1342204864), (91, 1327455360), (96, 1258317060), (98, 1232637120), (99, 1220186240), (104, 1161523440), (105, 1150461312), (110, 1098167616), (112, 1078557480), (117, 1032465280), (120, 1006653648), (123, 982101120), (126, 958717760), (128, 943737795), (130, 929218752), (132, 915139680), (140, 862845984), (143, 844744320), (144, 838878040), (146, 827386560), (147, 821758080), (154, 784405440), (156, 774348960), (160, 754990236), (164, 736575840), (165, 732111744), (168, 719038320), (176, 686354760), (180, 671102432), (182, 663727680), (192, 629158530), (195, 619479168), (196, 616318560), (198, 610093120), (205, 589260672), (208, 580761720), (210, 575230656), (219, 551591040), (220, 549083808), (224, 539278740), (231, 522936960), (234, 516232640), (240, 503326824), (245, 493054848), (246, 491050560), (252, 479358880), (260, 464609376), (264, 457569840), (273, 442485120), (280, 431422992), (286, 422372160), (287, 420900480), (288, 419439020), (292, 413693280), (294, 410879040), (308, 392202720), (312, 387174480), (315, 383487104), (320, 377495118), (328, 368287920), (330, 366055872), (336, 359519160), (352, 343177380), (360, 335551216), (364, 331863840), (365, 330954624), (369, 327367040), (384, 314579265), (385, 313762176), (390, 309739584), (392, 308159280), (396, 305046560), (410, 294630336), (416, 290380860), (420, 287615328), (429, 281581440), (438, 275795520), (440, 274541904), (441, 273919360), (448, 269639370), (451, 267845760), (455, 265491072), (462, 261468480), (468, 258116320), (480, 251663412), (490, 246527424), (492, 245525280), (495, 244037248), (504, 239679440), (511, 236396160), (520, 232304688), (528, 228784920), (533, 226638720), (539, 224115840), (546, 221242560), (560, 215711496), (572, 211186080), (574, 210450240), (576, 209719510), (584, 206846640), (585, 206493056), (588, 205439520), (615, 196420224), (616, 196101360), (624, 193587240), (630, 191743552), (637, 189636480), (640, 188747559), (656, 184143960), (657, 183863680), (660, 183027936), (672, 179759580), (693, 174312320), (704, 171588690), (715, 168948864), (720, 167775608), (728, 165931920), (730, 165477312), (735, 164351616), (738, 163683520), (770, 156881088), (780, 154869792), (784, 154079640), (792, 152523280), (803, 150433920), (819, 147495040), (820, 147315168), (832, 145190430), (840, 143807664), (858, 140790720), (861, 140300160), (876, 137897760), (880, 137270952), (882, 136959680), (896, 134819685), (902, 133922880), (910, 132745536), (924, 130734240), (936, 129058160), (949, 127290240), (960, 125831706), (980, 123263712), (984, 122762640), (990, 122018624), (1001, 120677760), (1008, 119839720), (1022, 118198080), (1040, 116152344), (1056, 114392460), (1066, 113319360), (1078, 112057920), (1092, 110621280), (1095, 110318208), (1120, 107855748), (1144, 105593040), (1148, 105225120), (1152, 104859755), (1155, 104587392), (1168, 103423320), (1170, 103246528), (1176, 102719760), (1230, 98210112), (1232, 98050680), (1248, 96793620), (1260, 95871776), (1274, 94818240), (1287, 93860480), (1312, 92071980), (1314, 91931840), (1320, 91513968), (1344, 89879790), (1353, 89281920), (1365, 88497024), (1386, 87156160), (1408, 85794345), (1430, 84474432), (1435, 84180096), (1440, 83887804), (1456, 82965960), (1460, 82738656), (1470, 82175808), (1476, 81841760), (1533, 78798720), (1540, 78440544), (1560, 77434896), (1568, 77039820), (1584, 76261640), (1599, 75546240), (1606, 75216960), (1617, 74705280), (1638, 73747520), (1640, 73657584), (1664, 72595215), (1680, 71903832), (1716, 70395360), (1722, 70150080), (1752, 68948880), (1760, 68635476), (1764, 68479840), (1804, 66961440), (1820, 66372768), (1845, 65473408), (1848, 65367120), (1872, 64529080), (1898, 63645120), (1911, 63212160), (1920, 62915853), (1960, 61631856), (1968, 61381320), (1980, 61009312), (2002, 60338880), (2009, 60128640), (2016, 59919860), (2044, 59099040), (2080, 58076172), (2112, 57196230), (2132, 56659680), (2145, 56316288), (2156, 56028960), (2184, 55310640), (2190, 55159104), (2205, 54783872), (2240, 53927874), (2255, 53569152), (2288, 52796520), (2296, 52612560), (2310, 52293696), (2336, 51711660), (2340, 51623264), (2352, 51359880), (2409, 50144640), (2460, 49105056), (2464, 49025340), (2496, 48396810), (2520, 47935888), (2548, 47409120), (2555, 47279232), (2574, 46930240), (2583, 46766720), (2624, 46035990), (2628, 45965920), (2640, 45756984), (2665, 45327744), (2688, 44939895), (2695, 44823168), (2706, 44640960), (2730, 44248512), (2772, 43578080), (2847, 42430080), (2860, 42237216), (2870, 42090048), (2880, 41943902), (2912, 41482980), (2920, 41369328), (2940, 41087904), (2952, 40920880), (2993, 40360320), (3003, 40225920), (3066, 39399360), (3080, 39220272), (3120, 38717448), (3136, 38519910), (3157, 38263680), (3168, 38130820), (3185, 37927296), (3198, 37773120), (3212, 37608480), (3234, 37352640), (3276, 36873760), (3280, 36828792), (3285, 36772736), (3360, 35951916), (3432, 35197680), (3444, 35075040), (3465, 34862464), (3504, 34474440), (3520, 34317738), (3528, 34239920), (3577, 33770880), (3608, 33480720), (3640, 33186384), (3690, 32736704), (3696, 32683560), (3731, 32376960), (3744, 32264540), (3796, 31822560), (3822, 31606080), (3920, 30815928), (3936, 30690660), (3960, 30504656), (4004, 30169440), (4015, 30086784), (4018, 30064320), (4032, 29959930), (4059, 29760640), (4088, 29549520), (4095, 29499008), (4160, 29038086), (4224, 28598115), (4264, 28329840), (4290, 28158144), (4305, 28060032), (4312, 28014480), (4368, 27655320), (4380, 27579552), (4410, 27391936), (4480, 26963937), (4510, 26784576), (4576, 26398260), (4592, 26306280), (4599, 26266240), (4620, 26146848), (4672, 25855830), (4680, 25811632), (4704, 25679940), (4745, 25458048), (4797, 25182080), (4818, 25072320), (4851, 24901760), (4920, 24552528), (4928, 24512670), (4992, 24198405), (5005, 24135552), (5040, 23967944), (5096, 23704560), (5110, 23639616), (5148, 23465120), (5166, 23383360), (5248, 23017995), (5256, 22982960), (5280, 22878492), (5330, 22663872), (5390, 22411584), (5412, 22320480), (5460, 22124256), (5544, 21789040), (5621, 21490560), (5694, 21215040), (5720, 21118608), (5733, 21070720), (5740, 21045024), (5760, 20971951), (5824, 20741490), (5840, 20684664), (5863, 20603520), (5880, 20543952), (5904, 20460440), (5986, 20180160), (6006, 20112960), (6027, 20042880), (6132, 19699680), (6160, 19610136), (6240, 19358724), (6272, 19259955), (6314, 19131840), (6336, 19065410), (6370, 18963648), (6396, 18886560), (6424, 18804240), (6435, 18772096), (6468, 18676320), (6552, 18436880), (6560, 18414396), (6570, 18386368), (6643, 18184320), (6720, 17975958), (6765, 17856384), (6864, 17598840), (6888, 17537520), (6930, 17431232), (7007, 17239680), (7008, 17237220), (7040, 17158869), (7056, 17119960), (7154, 16885440), (7216, 16740360), (7227, 16714880), (7280, 16593192), (7380, 16368352), (7392, 16341780), (7462, 16188480), (7488, 16132270), (7592, 15911280), (7644, 15803040), (7665, 15759744), (7840, 15407964), (7872, 15345330), (7920, 15252328), (7995, 15109248), (8008, 15084720), (8030, 15043392), (8036, 15032160), (8064, 14979965), (8085, 14941056), (8118, 14880320), (8176, 14774760), (8190, 14749504), (8320, 14519043), (8528, 14164920), (8541, 14143360), (8580, 14079072), (8610, 14030016), (8624, 14007240), (8736, 13827660), (8760, 13789776), (8820, 13695968), (8979, 13453440), (9009, 13408640), (9020, 13392288), (9152, 13199130), (9184, 13153140), (9198, 13133120), (9240, 13073424), (9344, 12927915), (9360, 12905816), (9408, 12839970), (9471, 12754560), (9490, 12729024), (9555, 12642432), (9594, 12591040), (9636, 12536160), (9702, 12450880), (9840, 12276264), (9856, 12256335), (10010, 12067776), (10045, 12025728), (10080, 11983972), (10192, 11852280), (10220, 11819808), (10296, 11732560), (10332, 11691680), (10439, 11571840), (10512, 11491480), (10560, 11439246), (10660, 11331936), (10731, 11256960), (10780, 11205792), (10824, 11160240), (10920, 11062128), (11088, 10894520), (11193, 10792320), (11242, 10745280), (11388, 10607520), (11440, 10559304), (11466, 10535360), (11480, 10522512), (11648, 10370745), (11680, 10342332), (11726, 10301760), (11760, 10271976), (11808, 10230220), (11972, 10090080), (12012, 10056480), (12045, 10028928), (12054, 10021440), (12264, 9849840), (12320, 9805068), (12480, 9679362), (12628, 9565920), (12672, 9532705), (12740, 9481824), (12792, 9443280), (12848, 9402120), (12870, 9386048), (12915, 9353344), (12936, 9338160), (13104, 9218440), (13120, 9207198), (13140, 9193184), (13286, 9092160), (13440, 8987979), (13530, 8928192), (13728, 8799420), (13776, 8768760), (13860, 8715616), (14014, 8619840), (14016, 8618610), (14112, 8559980), (14235, 8486016), (14308, 8442720), (14432, 8370180), (14454, 8357440), (14560, 8296596), (14760, 8184176), (14784, 8170890), (14924, 8094240), (14965, 8072064), (14976, 8066135), (15015, 8045184), (15184, 7955640), (15288, 7901520), (15330, 7879872), (15680, 7703982), (15744, 7672665), (15785, 7652736), (15840, 7626164), (15990, 7554624), (16016, 7542360), (16060, 7521696), (16072, 7516080), (16170, 7470528), (16236, 7440160), (16352, 7387380), (16380, 7374752), (16863, 7163520), (17056, 7082460), (17082, 7071680), (17160, 7039536), (17220, 7015008), (17248, 7003620), (17472, 6913830), (17520, 6894888), (17589, 6867840), (17640, 6847984), (17885, 6754176), (17958, 6726720), (18018, 6704320), (18040, 6696144), (18081, 6680960), (18304, 6599565), (18368, 6576570), (18396, 6566560), (18480, 6536712), (18655, 6475392), (18720, 6452908), (18816, 6419985), (18942, 6377280), (18980, 6364512), (19110, 6321216), (19188, 6295520), (19272, 6268080), (19404, 6225440), (19680, 6138132), (19929, 6061440), (20020, 6033888), (20090, 6012864), (20160, 5991986), (20295, 5952128), (20384, 5926140), (20440, 5909904), (20592, 5866280), (20664, 5845840), (20878, 5785920), (20951, 5765760), (21021, 5746560), (21024, 5745740), (21120, 5719623), (21320, 5665968), (21462, 5628480), (21560, 5602896), (21648, 5580120), (21840, 5531064), (22099, 5466240), (22176, 5447260), (22386, 5396160), (22484, 5372640), (22776, 5303760), (22880, 5279652), (22932, 5267680), (22960, 5261256), (22995, 5253248), (23360, 5171166), (23452, 5150880), (23520, 5135988), (23616, 5115110), (23944, 5045040), (23985, 5036416), (24024, 5028240), (24090, 5014464), (24108, 5010720), (24255, 4980352), (24528, 4924920), (24640, 4902534), (24960, 4839681), (25256, 4782960), (25480, 4740912), (25584, 4721640), (25696, 4701060), (25740, 4693024), (25830, 4676672), (25872, 4669080), (26117, 4625280), (26208, 4609220), (26240, 4603599), (26280, 4596592), (26572, 4546080), (26937, 4484480), (27060, 4464096), (27456, 4399710), (27552, 4384380), (27720, 4357808), (28028, 4309920), (28032, 4309305), (28105, 4298112), (28224, 4279990), (28413, 4251520), (28470, 4243008), (28616, 4221360), (28665, 4214144), (28864, 4185090), (28908, 4178720), (29120, 4148298), (29315, 4120704), (29520, 4092088), (29568, 4085445), (29848, 4047120), (29930, 4036032), (30030, 4022592), (30135, 4008576), (30368, 3977820), (30576, 3950760), (30660, 3939936), (31317, 3857280), (31360, 3851991), (31570, 3826368), (31680, 3813082), (31980, 3777312), (32032, 3771180), (32120, 3760848), (32144, 3758040), (32193, 3752320), (32340, 3735264), (32472, 3720080), (32704, 3693690), (32760, 3687376), (32923, 3669120), (33215, 3636864), (33579, 3597440), (33726, 3581760), (34112, 3541230), (34164, 3535840), (34320, 3519768), (34440, 3507504), (34496, 3501810), (34944, 3456915), (35035, 3447936), (35040, 3447444), (35178, 3433920), (35280, 3423992), (35770, 3377088), (35916, 3363360), (36036, 3352160), (36080, 3348072), (36135, 3342976), (36162, 3340480), (36736, 3288285), (36792, 3283280), (36960, 3268356), (37310, 3237696), (37440, 3226454), (37884, 3188640), (37960, 3182256), (38220, 3160608), (38376, 3147760), (38544, 3134040), (38808, 3112720), (38909, 3104640), (39347, 3070080), (39360, 3069066), (39858, 3030720), (40040, 3016944), (40180, 3006432), (40320, 2995993), (40590, 2976064), (40768, 2963070), (40880, 2954952), (41041, 2943360), (41184, 2933140), (41328, 2922920), (41756, 2892960), (41902, 2882880), (42042, 2873280), (42048, 2872870), (42640, 2832984), (42705, 2828672), (42924, 2814240), (43120, 2801448), (43296, 2790060), (43680, 2765532), (44198, 2733120), (44352, 2723630), (44772, 2698080), (44895, 2690688), (44968, 2686320), (45045, 2681728), (45552, 2651880), (45760, 2639826), (45864, 2633840), (45920, 2630628), (45990, 2626624), (46501, 2597760), (46720, 2585583), (46904, 2575440), (47040, 2567994), (47232, 2557555), (47355, 2550912), (47888, 2522520), (47970, 2518208), (48048, 2514120), (48180, 2507232), (48216, 2505360), (48510, 2490176), (49056, 2462460), (49280, 2451267), (50512, 2391480), (50589, 2387840), (50960, 2370456), (51168, 2360820), (51392, 2350530), (51480, 2346512), (51660, 2338336), (51744, 2334540), (52195, 2314368), (52234, 2312640), (52416, 2304610), (52560, 2298296), (52767, 2289280), (53144, 2273040), (53655, 2251392), (53874, 2242240), (54120, 2232048), (54912, 2199855), (55104, 2192190), (55440, 2178904), (55965, 2158464), (56056, 2154960), (56210, 2149056), (56448, 2139995), (56826, 2125760), (56940, 2121504), (57232, 2110680), (57330, 2107072), (57728, 2092545), (57816, 2089360), (58240, 2074149), (58630, 2060352), (59040, 2046044), (59696, 2023560), (59787, 2020480), (59860, 2018016), (60060, 2011296), (60270, 2004288), (60736, 1988910), (61152, 1975380), (61320, 1969968), (62634, 1928640), (62853, 1921920), (63063, 1915520), (63140, 1913184), (63360, 1906541), (63960, 1888656), (64064, 1885590), (64240, 1880424), (64288, 1879020), (64386, 1876160), (64680, 1867632), (64944, 1860040), (65408, 1846845), (65520, 1843688), (65846, 1834560), (66297, 1822080), (66430, 1818432), (67158, 1798720), (67452, 1790880), (68224, 1770615), (68328, 1767920), (68640, 1759884), (68880, 1753752), (68992, 1750905), (70070, 1723968), (70080, 1723722), (70356, 1716960), (70560, 1711996), (71540, 1688544), (71832, 1681680), (72072, 1676080), (72160, 1674036), (72270, 1671488), (72324, 1670240), (73073, 1653120), (73584, 1641640), (73920, 1634178), (74620, 1618848), (74880, 1613227), (75768, 1594320), (75920, 1591128), (76440, 1580304), (76752, 1573880), (77088, 1567020), (77616, 1556360), (77818, 1552320), (78351, 1541760), (78694, 1535040), (78720, 1534533), (79716, 1515360), (80080, 1508472), (80360, 1503216), (81180, 1488032), (81536, 1481535), (81760, 1477476), (82082, 1471680), (82368, 1466570), (82656, 1461460), (83512, 1446480), (83804, 1441440), (84084, 1436640), (84096, 1436435), (84315, 1432704), (85280, 1416492), (85410, 1414336), (85848, 1407120), (86240, 1400724), (86592, 1395030), (87360, 1382766), (87945, 1373568), (88396, 1366560), (88704, 1361815), (89544, 1349040), (89790, 1345344), (89936, 1343160), (90090, 1340864), (90405, 1336192), (91104, 1325940), (91520, 1319913), (91728, 1316920), (91840, 1315314), (91980, 1313312), (93002, 1298880), (93808, 1287720), (93951, 1285760), (94080, 1283997), (94710, 1275456), (95776, 1261260), (95940, 1259104), (96096, 1257060), (96360, 1253616), (96432, 1252680), (97020, 1245088), (98112, 1231230), (98769, 1223040), (99645, 1212288), (101024, 1195740), (101178, 1193920), (101920, 1185228), (102336, 1180410), (102784, 1175265), (102960, 1173256), (103320, 1169168), (103488, 1167270), (104390, 1157184), (104468, 1156320), (104755, 1153152), (104832, 1152305), (105105, 1149312), (105120, 1149148), (105534, 1144640), (106288, 1136520), (107310, 1125696), (107748, 1121120), (108240, 1116024), (110208, 1096095), (110495, 1093248), (110880, 1089452), (111930, 1079232), (112112, 1077480), (112420, 1074528), (113652, 1062880), (113880, 1060752), (114464, 1055340), (114660, 1053536), (115632, 1044680), (116727, 1034880), (117260, 1030176), (118041, 1023360), (118080, 1023022), (119392, 1011780), (119574, 1010240), (119720, 1009008), (120120, 1005648), (120540, 1002144), (121472, 994455), (122304, 987690), (122640, 984984), (123123, 981120), (125268, 964320), (125706, 960960), (126126, 957760), (126280, 956592), (127920, 944328), (128128, 942795), (128480, 940212), (128576, 939510), (128772, 938080), (129360, 933816), (129888, 930020), (130585, 925056), (131040, 921844), (131692, 917280), (132594, 911040), (132860, 909216), (134316, 899360), (134685, 896896), (134904, 895440), (136656, 883960), (137280, 879942), (137760, 876876), (139503, 865920), (140140, 861984), (140160, 861861), (140712, 858480), (141120, 855998), (142065, 850304), (143080, 844272), (143664, 840840), (144144, 838040), (144320, 837018), (144540, 835744), (144648, 835120), (146146, 826560), (146657, 823680), (147168, 820820), (147840, 817089), (149240, 809424), (151536, 797160), (151840, 795564), (152880, 790152), (153504, 786940), (154176, 783510), (155232, 778180), (155636, 776160), (156585, 771456), (156702, 770880), (157388, 767520), (159432, 757680), (160160, 754236), (160720, 751608), (160965, 750464), (162360, 744016), (163520, 738738), (164164, 735840), (164615, 733824), (164736, 733285), (165312, 730730), (167024, 723240), (167608, 720720), (167895, 719488), (168168, 718320), (168630, 716352), (170560, 708246), (170820, 707168), (171696, 703560), (172480, 700362), (173184, 697515), (174720, 691383), (175890, 686784), (176792, 683280), (179088, 674520), (179580, 672672), (179872, 671580), (180180, 670432), (180810, 668096), (182208, 662970), (183456, 658460), (183680, 657657), (183960, 656656), (186004, 649440), (187616, 643860), (187902, 642880), (188559, 640640), (189420, 637728), (191552, 630630), (191880, 629552), (192192, 628530), (192720, 626808), (192864, 626340), (194040, 622544), (194545, 620928), (196224, 615615), (196735, 614016), (197538, 611520), (198891, 607360), (199290, 606144), (202048, 597870), (202356, 596960), (203840, 592614), (204672, 590205), (205205, 588672), (205920, 586628), (206640, 584584), (206976, 583635), (208780, 578592), (208936, 578160), (209510, 576576), (210210, 574656), (210240, 574574), (211068, 572320), (212576, 568260), (214620, 562848), (215496, 560560), (216480, 558012), (219219, 551040), (220990, 546624), (221760, 544726), (223860, 539616), (224224, 538740), (224840, 537264), (227304, 531440), (227760, 530376), (228928, 527670), (229320, 526768), (230461, 524160), (231264, 522340), (232505, 519552), (233454, 517440), (234520, 515088), (235053, 513920), (236082, 511680), (236160, 511511), (238784, 505890), (239148, 505120), (239440, 504504), (240240, 502824), (241080, 501072), (244608, 493845), (245280, 492492), (246246, 490560), (250536, 482160), (251412, 480480), (252252, 478880), (252560, 478296), (252945, 477568), (255840, 472164), (256960, 470106), (257152, 469755), (257544, 469040), (258720, 466908), (259776, 465010), (261170, 462528), (262080, 460922), (263384, 458640), (263835, 457856), (265188, 455520), (265720, 454608), (268632, 449680), (269370, 448448), (269808, 447720), (272363, 443520), (273312, 441980), (274560, 439971), (275520, 438438), (279006, 432960), (280280, 430992), (281424, 429240), (282240, 427999), (284130, 425152), (286160, 422136), (287287, 420480), (287328, 420420), (288288, 419020), (288640, 418509), (289080, 417872), (289296, 417560), (292292, 413280), (293314, 411840), (294336, 410410), (296307, 407680), (298480, 404712), (298935, 404096), (303072, 398580), (303680, 397782), (305760, 395076), (307008, 393470), (308352, 391755), (310464, 389090), (311272, 388080), (313170, 385728), (313404, 385440), (314265, 384384), (314776, 383760), (315315, 383104), (318864, 378840), (320320, 377118), (321440, 375804), (321930, 375232), (324720, 372008), (327040, 369369), (328328, 367920), (329230, 366912), (330624, 365365), (331485, 364416), (334048, 361620), (335216, 360360), (335790, 359744), (336336, 359160), (337260, 358176), (341120, 354123), (341640, 353584), (343392, 351780), (344960, 350181)]