368967836160

素因数分解:

$2^9\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:175

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 49, 55, 56, 60, 63, 64, 66, 70, 72, 73, 74, 77, 80, 84, 88, 90, 96, 98, 99, 105, 110, 111, 112, 120, 121, 126, 128, 132, 140, 144, 146, 147, 148, 154, 160, 165, 168, 176, 180, 185, 192, 196, 198, 210, 219, 220, 222, 224, 231, 240, 242, 245, 252, 256, 259, 264, 280, 288, 292, 294, 296, 308, 315, 320, 330, 333, 336, 352, 360, 363, 365, 370, 384, 385, 392, 396, 407, 420, 438, 440, 441, 444, 448, 462, 480, 484, 490, 495, 504, 511, 512, 518, 528, 539, 555, 560, 576, 584, 588, 592, 605, 616, 630, 640, 657, 660, 666, 672, 693, 704, 720, 726, 730, 735, 740, 768, 770, 777, 784, 792, 803, 814, 840, 847, 876, 880, 882, 888, 896, 924, 960, 968, 980, 990, 1008, 1022, 1036, 1056, 1078, 1089, 1095, 1110, 1120, 1152, 1155, 1168, 1176, 1184, 1210, 1221, 1232, 1260, 1280, 1295, 1314, 1320, 1332, 1344, 1386, 1408, 1440, 1452, 1460, 1470, 1480, 1533, 1536, 1540, 1554, 1568, 1584, 1606, 1617, 1628, 1665, 1680, 1694, 1752, 1760, 1764, 1776, 1792, 1813, 1815, 1848, 1920, 1936, 1960, 1980, 2016, 2035, 2044, 2072, 2112, 2156, 2178, 2190, 2205, 2220, 2240, 2304, 2310, 2331, 2336, 2352, 2368, 2409, 2420, 2442, 2464, 2520, 2541, 2555, 2560, 2590, 2628, 2640, 2664, 2688, 2695, 2701, 2772, 2816, 2849, 2880, 2904, 2920, 2940, 2960, 3066, 3080, 3108, 3136, 3168, 3212, 3234, 3256, 3285, 3330, 3360, 3388, 3465, 3504, 3520, 3528, 3552, 3577, 3584, 3626, 3630, 3663, 3696, 3840, 3872, 3885, 3920, 3960, 4015, 4032, 4070, 4088, 4144, 4224, 4235, 4312, 4356, 4380, 4410, 4440, 4477, 4480, 4599, 4608, 4620, 4662, 4672, 4704, 4736, 4818, 4840, 4851, 4884, 4928, 5040, 5082, 5110, 5180, 5256, 5280, 5328, 5376, 5390, 5402, 5439, 5445, 5544, 5621, 5632, 5698, 5760, 5808, 5840, 5880, 5920, 5929, 6105, 6132, 6160, 6216, 6272, 6336, 6424, 6468, 6512, 6570, 6660, 6720, 6776, 6930, 7008, 7040, 7056, 7104, 7154, 7227, 7252, 7260, 7326, 7392, 7623, 7665, 7680, 7744, 7770, 7840, 7920, 8030, 8064, 8085, 8103, 8140, 8176, 8288, 8448, 8470, 8547, 8624, 8712, 8760, 8820, 8833, 8880, 8954, 8960, 9065, 9198, 9240, 9324, 9344, 9408, 9472, 9636, 9680, 9702, 9768, 9856, 10080, 10164, 10220, 10360, 10512, 10560, 10656, 10731, 10752, 10780, 10804, 10878, 10890, 11088, 11242, 11396, 11520, 11616, 11655, 11680, 11760, 11840, 11858, 12045, 12210, 12264, 12320, 12432, 12544, 12672, 12705, 12848, 12936, 13024, 13140, 13320, 13431, 13440, 13505, 13552, 13860, 14016, 14080, 14112, 14208, 14245, 14308, 14454, 14504, 14520, 14652, 14784, 15246, 15330, 15488, 15540, 15680, 15840, 16060, 16128, 16170, 16206, 16280, 16317, 16352, 16576, 16863, 16896, 16940, 17094, 17248, 17424, 17520, 17640, 17666, 17760, 17787, 17885, 17908, 17920, 18130, 18315, 18396, 18480, 18648, 18688, 18816, 18907, 18944, 19272, 19360, 19404, 19536, 19712, 19943, 20160, 20328, 20440, 20720, 21024, 21120, 21312, 21462, 21560, 21608, 21756, 21780, 22176, 22385, 22484, 22792, 22995, 23040, 23232, 23310, 23360, 23520, 23680, 23716, 24090, 24255, 24309, 24420, 24528, 24640, 24864, 25088, 25344, 25410, 25641, 25696, 25872, 26048, 26280, 26499, 26640, 26862, 26880, 27010, 27104, 27195, 27720, 28032, 28105, 28160, 28224, 28416, 28490, 28616, 28908, 29008, 29040, 29304, 29568, 29645, 29711, 30492, 30660, 30976, 31080, 31339, 31360, 31680, 32120, 32193, 32256, 32340, 32412, 32560, 32634, 32704, 33152, 33726, 33880, 34188, 34496, 34848, 35040, 35280, 35332, 35520, 35574, 35770, 35816, 36135, 36260, 36630, 36792, 36960, 37296, 37376, 37632, 37814, 38115, 38544, 38720, 38808, 39072, 39347, 39424, 39886, 40293, 40320, 40515, 40656, 40880, 41440, 42048, 42240, 42624, 42735, 42924, 43120, 43216, 43512, 43560, 44165, 44352, 44770, 44968, 45584, 45990, 46464, 46620, 46720, 47040, 47360, 47432, 48180, 48510, 48618, 48840, 49056, 49280, 49728, 50589, 50688, 50820, 51282, 51392, 51744, 52096, 52560, 52998, 53280, 53361, 53655, 53724, 53760, 54020, 54208, 54390, 55440, 56064, 56210, 56448, 56721, 56832, 56980, 57232, 57816, 58016, 58080, 58608, 59136, 59290, 59422, 59829, 60984, 61320, 61831, 61952, 62160, 62678, 62720, 63360, 64240, 64386, 64680, 64824, 65120, 65268, 65408, 66304, 67155, 67452, 67760, 68376, 68992, 69696, 70080, 70560, 70664, 71040, 71148, 71540, 71632, 72270, 72520, 73260, 73584, 73920, 74592, 75264, 75628, 76230, 77088, 77440, 77616, 78144, 78694, 79497, 79772, 80586, 80640, 81030, 81312, 81585, 81760, 82880, 84096, 84315, 84480, 85248, 85470, 85848, 86240, 86432, 87024, 87120, 88330, 88704, 88935, 89133, 89540, 89936, 91168, 91980, 92928, 93240, 93440, 94017, 94080, 94535, 94720, 94864, 96360, 97020, 97236, 97680, 98112, 98560, 99456, 99715, 101178, 101640, 102564, 102784, 103488, 104192, 105120, 105996, 106560, 106722, 107310, 107448, 108040, 108416, 108780, 110880, 112128, 112420, 112896, 113442, 113960, 114464, 115632, 116032, 116160, 117216, 118041, 118272, 118580, 118844, 119658, 121545, 121968, 122640, 123662, 124320, 125356, 125440, 126720, 128205, 128480, 128772, 129360, 129648, 130240, 130536, 130816, 132349, 132495, 132608, 134310, 134904, 135520, 136752, 137984, 139392, 140160, 141120, 141328, 142080, 142296, 143080, 143264, 144540, 145040, 146520, 147168, 147840, 148555, 149184, 151256, 152460, 154176, 154880, 155232, 156288, 156695, 157388, 158994, 159544, 160965, 161172, 161280, 162060, 162624, 163170, 163520, 165760, 168192, 168630, 170163, 170496, 170940, 171696, 172480, 172864, 174048, 174240, 176660, 177408, 177870, 178266, 179080, 179487, 179872, 182336, 183960, 185493, 185856, 186480, 186880, 188034, 188160, 189070, 189728, 192720, 194040, 194472, 195360, 196224, 196735, 197120, 198912, 199430, 201465, 202356, 203280, 205128, 205568, 206976, 207977, 208384, 210240, 211992, 213120, 213444, 214620, 214896, 216080, 216832, 217560, 219373, 221760, 224840, 225792, 226884, 227920, 228928, 231264, 232064, 232320, 234432, 236082, 237160, 237688, 239316, 243090, 243936, 245280, 247324, 248640, 250712, 252945, 253440, 256410, 256960, 257544, 258720, 259296, 260480, 261072, 261632, 264698, 264990, 266805, 267399, 268620, 269808, 271040, 273504, 275968, 278784, 280320, 282051, 282240, 282656, 283605, 284160, 284592, 286160, 286528, 289080, 290080, 293040, 294336, 295680, 297110, 298368, 299145, 302512, 304920, 308352, 309155, 309760, 310464, 312576, 313390, 314776, 317988, 319088, 321930, 322344, 324120, 325248, 326340, 326821, 327040, 331520, 336384, 337260, 340326, 341880, 343392, 344960, 345728, 348096, 348480, 353320, 354123, 354816, 355740, 356532, 358160, 358974, 359744, 364672, 367920, 370986, 372960, 376068, 376320, 378140, 379456, 385440, 388080, 388944, 390720, 392448, 393470, 397047, 397485, 397824, 398860, 402930, 404712, 406560, 410256, 411136, 413952, 415954, 420480, 423984, 426240, 426888, 429240, 429792, 432160, 432817, 433664, 435120, 438746, 443520, 445665, 449680, 453768, 455840, 457856, 462528, 464128, 464640, 468864, 470085, 472164, 474320, 475376, 478632, 486180, 487872, 490560, 494648, 497280, 501424, 505890, 512820, 513920, 515088, 517440, 518592, 520960, 522144, 529396, 529980, 533610, 534798, 537240, 539616, 542080, 547008, 556479, 557568, 560640, 564102, 564480, 565312, 567210, 569184, 572320, 573056, 578160, 580160, 586080, 588672, 590205, 591360, 594220, 596736, 598290, 605024, 609840, 616704, 618310, 620928, 623931, 625152, 626780, 629552, 635976, 638176, 643860, 644688, 648240, 650496, 652680, 653642, 654080, 658119, 661745, 663040, 674520, 680652, 683760, 686784, 689920, 691456, 696192, 696960, 706640, 708246, 711480, 713064, 716320, 717948, 719488, 729344, 735840, 741972, 745920, 752136, 756280, 758912, 770880, 776160, 777888, 781440, 784896, 786940, 794094, 794970, 797720, 805860, 809424, 813120, 820512, 827904, 831908, 840960, 847968, 850815, 852480, 853776, 858480, 859584, 864320, 865634, 870240, 877492, 887040, 891330, 897435, 899360, 907536, 911680, 915712, 925056, 927465, 928256, 929280, 937728, 940170, 944328, 948640, 950752, 957264, 972360, 975744, 980463, 981120, 989296, 994560, 1002848, 1011780, 1025640, 1027840, 1030176, 1034880, 1037184, 1039885, 1041920, 1044288, 1058792, 1059960, 1067220, 1069596, 1074480, 1079232, 1084160, 1094016, 1096865, 1112958, 1128204, 1128960, 1130624, 1134420, 1138368, 1144640, 1146112, 1156320, 1160320, 1172160, 1177344, 1180410, 1188440, 1191141, 1193472, 1196580, 1210048, 1219680, 1233408, 1236620, 1241856, 1247862, 1253560, 1259104, 1271952, 1276352, 1287720, 1289376, 1296480, 1298451, 1300992, 1305360, 1307284, 1308160, 1316238, 1323490, 1336995, 1349040, 1361304, 1367520, 1373568, 1379840, 1382912, 1392384, 1393920, 1410255, 1413280, 1416492, 1422960, 1426128, 1432640, 1435896, 1438976, 1455839, 1458688, 1471680, 1483944, 1491840, 1504272, 1512560, 1517824, 1541760, 1552320, 1555776, 1562880, 1573880, 1588188, 1589940, 1595440, 1611720, 1618848, 1626240, 1634105, 1641024, 1663816, 1681920, 1695936, 1701630, 1707552, 1716960, 1719168, 1728640, 1731268, 1740480, 1754984, 1770615, 1774080, 1782660, 1794870, 1798720, 1815072, 1823360, 1831424, 1850112, 1854930, 1871793, 1875456, 1880340, 1888656, 1897280, 1901504, 1914528, 1944720, 1951488, 1960926, 1962240, 1974357, 1978592, 1985235, 1989120, 2005696, 2023560, 2051280, 2055680, 2060352, 2069760, 2074368, 2079770, 2088576, 2117584, 2119920, 2134440, 2139192, 2148960, 2158464, 2164085, 2168320, 2188032, 2193730, 2225916, 2256408, 2261248, 2268840, 2276736, 2287747, 2289280, 2292224, 2312640, 2320640, 2344320, 2354688, 2360820, 2376880, 2382282, 2393160, 2420096, 2439360, 2473240, 2483712, 2495724, 2507120, 2518208, 2543904, 2552704, 2575440, 2578752, 2592960, 2596902, 2610720, 2614568, 2632476, 2646980, 2673990, 2698080, 2722608, 2735040, 2747136, 2782395, 2784768, 2787840, 2820510, 2826560, 2832984, 2845920, 2852256, 2865280, 2871792, 2877952, 2911678, 2941389, 2943360, 2967888, 2983680, 3008544, 3025120, 3035648, 3083520, 3104640, 3111552, 3119655, 3125760, 3147760, 3176376, 3179880, 3190880, 3223440, 3237696, 3252480, 3268210, 3282048, 3290595, 3327632, 3391872, 3403260, 3415104, 3433920, 3438336, 3457280, 3462536, 3480960, 3509968, 3541230, 3565320, 3589740, 3597440, 3630144, 3646720, 3700224, 3709860, 3743586, 3760680, 3777312, 3794560, 3803008, 3829056, 3889440, 3895353, 3902976, 3921852, 3924480, 3948714, 3957184, 3970470, 4011392, 4047120, 4102560, 4120704, 4139520, 4148736, 4159540, 4177152, 4235168, 4239840, 4268880, 4278384, 4297920, 4316928, 4328170, 4367517, 4376064, 4387460, 4451832, 4512816, 4522496, 4537680, 4553472, 4575494, 4578560, 4625280, 4641280, 4688640, 4721640, 4753760, 4764564, 4786320, 4840192, 4878720, 4902315, 4946480, 4991448, 5014240, 5036416, 5087808, 5105408, 5150880, 5157504, 5185920, 5193804, 5221440, 5229136, 5264952, 5293960, 5347980, 5396160, 5445216, 5470080, 5494272, 5564790, 5641020, 5653120, 5665968, 5691840, 5704512, 5730560, 5743584, 5823356, 5882778, 5886720, 5935776, 5955705, 5967360, 6017088, 6050240, 6167040, 6209280, 6223104, 6239310, 6295520, 6352752, 6359760, 6381760, 6446880, 6475392, 6492255, 6504960, 6536420, 6564096, 6581190, 6655264, 6783744, 6806520, 6830208, 6863241, 6867840, 6876672, 6914560, 6925072, 6961920, 7019936, 7082460, 7130640, 7179480, 7194880, 7260288, 7279195, 7293440, 7419720, 7487172, 7521360, 7554624, 7589120, 7606016, 7658112, 7778880, 7790706, 7843704, 7897428, 7914368, 7940940, 8022784, 8094240, 8205120, 8241408, 8319080, 8354304, 8470336, 8479680, 8537760, 8556768, 8595840, 8633856, 8656340, 8735034, 8774920, 8903664, 9025632, 9075360, 9106944, 9150988, 9157120, 9250560, 9358965, 9377280, 9443280, 9507520, 9529128, 9572640, 9680384, 9757440, 9804630, 9871785, 9892960, 9982896, 10028480, 10072832, 10175616, 10210816, 10301760, 10315008, 10371840, 10387608, 10442880, 10458272, 10529904, 10587920, 10695960, 10792320, 10890432, 10940160, 11129580, 11282040, 11306240, 11331936, 11383680, 11409024, 11438735, 11461120, 11487168, 11646712, 11765556, 11773440, 11871552, 11911410, 12034176, 12100480, 12418560, 12446208, 12478620, 12591040, 12705504, 12719520, 12763520, 12893760, 12950784, 12984510, 13072840, 13102551, 13128192, 13162380, 13310528, 13567488, 13613040, 13660416, 13726482, 13735680, 13850144, 13923840, 14039872, 14164920, 14261280, 14358960, 14389760, 14520576, 14558390, 14706945, 14839440, 14974344, 15042720, 15109248, 15178240, 15212032, 15316224, 15557760, 15581412, 15687408, 15794856, 15828736, 15881880, 16014229, 16045568, 16188480, 16410240, 16482816, 16638160, 16940672, 16959360, 17075520, 17113536, 17191680, 17312680, 17470068, 17549840, 17807328, 18051264, 18150720, 18301976, 18501120, 18717930, 18886560, 19015040, 19058256, 19145280, 19476765, 19514880, 19609260, 19743570, 19785920, 19965792, 20056960, 20145664, 20351232, 20589723, 20603520, 20630016, 20743680, 20775216, 20885760, 20916544, 21059808, 21175840, 21391920, 21584640, 21780864, 21837585, 21880320, 22259160, 22564080, 22612480, 22663872, 22767360, 22818048, 22877470, 22974336, 23293424, 23531112, 23743104, 23822820, 24068352, 24200960, 24957240, 25182080, 25411008, 25439040, 25527040, 25787520, 25901568, 25969020, 26145680, 26205102, 26324760, 26621056, 27226080, 27320832, 27452964, 27471360, 27700288, 28079744, 28329840, 28522560, 28717920, 29041152, 29116780, 29413890, 29678880, 29948688, 30085440, 30218496, 30632448, 31115520, 31162824, 31374816, 31589712, 31657472, 31763760, 32028458, 32376960, 32820480, 33276320, 33881344, 33918720, 34151040, 34227072, 34316205, 34383360, 34625360, 34940136, 35099680, 35614656, 36102528, 36301440, 36603952, 37435860, 37773120, 38030080, 38116512, 38290560, 38953530, 39218520, 39487140, 39571840, 39931584, 40113920, 40702464, 41179446, 41207040, 41550432, 41771520, 41833088, 42119616, 42351680, 42783840, 43169280, 43561728, 43675170, 44518320, 45128160, 45327744, 45534720, 45636096, 45754940, 45948672, 46586848, 47062224, 47486208, 47645640, 48042687, 48136704, 48401920, 49914480, 50364160, 50822016, 50878080, 51054080, 51575040, 51938040, 52291360, 52410204, 52649520, 53242112, 54452160, 54905928, 55400576, 56159488, 56659680, 57045120, 57435840, 58233560, 58827780, 59357760, 59897376, 60170880, 60436992, 62231040, 62325648, 62749632, 63179424, 63527520, 64056916, 64753920, 65512755, 65640960, 66552640, 67762688, 67837440, 68302080, 68454144, 68632410, 69250720, 69880272, 70199360, 71229312, 72205056, 72602880, 73207904, 74871720, 75546240, 76060160, 76233024, 76581120, 77907060, 78437040, 78974280, 79143680, 79863168, 80071145, 80227840, 82358892, 82414080, 83100864, 83666176, 84239232, 84703360, 85567680, 87123456, 87350340, 89036640, 90256320, 90655488, 91509880, 91897344, 93173696, 94124448, 94972416, 95291280, 96085374, 99828960, 100728320, 101644032, 101756160, 102948615, 103150080, 103876080, 104582720, 104820408, 105299040, 106484224, 108904320, 109811856, 110801152, 112318976, 113319360, 114090240, 114871680, 116467120, 117655560, 118715520, 119794752, 120341760, 124651296, 125499264, 126358848, 127055040, 128113832, 129507840, 131025510, 133105280, 136604160, 136908288, 137264820, 138501440, 139760544, 140398720, 142458624, 144128061, 144410112, 145205760, 146415808, 149743440, 151092480, 152466048, 153162240, 155814120, 156874080, 157948560, 158287360, 159726336, 160142290, 164717784, 166201728, 167332352, 168478464, 169406720, 171135360, 174700680, 178073280, 180512640, 181310976, 183019760, 186347392, 188248896, 190582560, 192170748, 199657920, 203288064, 203512320, 205897230, 207752160, 209165440, 209640816, 210598080, 217808640, 219623712, 221602304, 226638720, 228180480, 229743360, 232934240, 235311120, 237431040, 239589504, 240213435, 240683520, 249302592, 250998528, 252717696, 254110080, 256227664, 262051020, 266210560, 274529640, 277002880, 279521088, 280797440, 284917248, 288256122, 292831616, 299486880, 302184960, 304932096, 311628240, 313748160, 315897120, 319452672, 320284580, 329435568, 332403456, 336956928, 338813440, 342270720, 349401360, 356146560, 361025280, 366039520, 372694784, 376497792, 381165120, 384341496, 399315840, 411794460, 415504320, 418330880, 419281632, 421196160, 435617280, 439247424, 453277440, 459486720, 465868480, 470622240, 474862080, 479179008, 480426870, 498605184, 501997056, 505435392, 508220160, 512455328, 524102040, 532421120, 549059280, 554005760, 559042176, 561594880, 576512244, 585663232, 598973760, 609864192, 623256480, 627496320, 631794240, 640569160, 658871136, 664806912, 684541440, 698802720, 712293120, 720640305, 722050560, 732079040, 745389568, 752995584, 762330240, 768682992, 798631680, 823588920, 831008640, 836661760, 838563264, 842392320, 878494848, 906554880, 931736960, 941244480, 958358016, 960853740, 997210368, 1010870784, 1016440320, 1024910656, 1048204080, 1098118560, 1108011520, 1118084352, 1153024488, 1171326464, 1197947520, 1246512960, 1254992640, 1263588480, 1281138320, 1317742272, 1397605440, 1424586240, 1441280610, 1464158080, 1505991168, 1524660480, 1537365984, 1597263360, 1647177840, 1662017280, 1677126528, 1684784640, 1756989696, 1863473920, 1882488960, 1921707480, 1994420736, 2049821312, 2096408160, 2196237120, 2236168704, 2306048976, 2395895040, 2493025920, 2509985280, 2527176960, 2562276640, 2635484544, 2795210880, 2882561220, 2928316160, 3049320960, 3074731968, 3294355680, 3324034560, 3354253056, 3513979392, 3726947840, 3764977920, 3843414960, 4099642624, 4192816320, 4392474240, 4612097952, 4791790080, 4986051840, 5054353920, 5124553280, 5270969088, 5590421760, 5765122440, 5856632320, 6149463936, 6588711360, 6708506112, 7529955840, 7686829920, 8199285248, 8385632640, 8784948480, 9224195904, 9972103680, 10249106560, 10541938176, 11180843520, 11530244880, 12298927872, 13177422720, 15373659840, 16771265280, 17569896960, 18448391808, 20498213120, 23060489760, 24597855744, 26354845440, 30747319680, 33542530560, 36896783616, 40996426240, 46120979520, 52709690880, 61494639360, 73793567232, 92241959040, 122989278720, 184483918080, 368967836160]

約数ペア:

[(1, 368967836160), (2, 184483918080), (3, 122989278720), (4, 92241959040), (5, 73793567232), (6, 61494639360), (7, 52709690880), (8, 46120979520), (9, 40996426240), (10, 36896783616), (11, 33542530560), (12, 30747319680), (14, 26354845440), (15, 24597855744), (16, 23060489760), (18, 20498213120), (20, 18448391808), (21, 17569896960), (22, 16771265280), (24, 15373659840), (28, 13177422720), (30, 12298927872), (32, 11530244880), (33, 11180843520), (35, 10541938176), (36, 10249106560), (37, 9972103680), (40, 9224195904), (42, 8784948480), (44, 8385632640), (45, 8199285248), (48, 7686829920), (49, 7529955840), (55, 6708506112), (56, 6588711360), (60, 6149463936), (63, 5856632320), (64, 5765122440), (66, 5590421760), (70, 5270969088), (72, 5124553280), (73, 5054353920), (74, 4986051840), (77, 4791790080), (80, 4612097952), (84, 4392474240), (88, 4192816320), (90, 4099642624), (96, 3843414960), (98, 3764977920), (99, 3726947840), (105, 3513979392), (110, 3354253056), (111, 3324034560), (112, 3294355680), (120, 3074731968), (121, 3049320960), (126, 2928316160), (128, 2882561220), (132, 2795210880), (140, 2635484544), (144, 2562276640), (146, 2527176960), (147, 2509985280), (148, 2493025920), (154, 2395895040), (160, 2306048976), (165, 2236168704), (168, 2196237120), (176, 2096408160), (180, 2049821312), (185, 1994420736), (192, 1921707480), (196, 1882488960), (198, 1863473920), (210, 1756989696), (219, 1684784640), (220, 1677126528), (222, 1662017280), (224, 1647177840), (231, 1597263360), (240, 1537365984), (242, 1524660480), (245, 1505991168), (252, 1464158080), (256, 1441280610), (259, 1424586240), (264, 1397605440), (280, 1317742272), (288, 1281138320), (292, 1263588480), (294, 1254992640), (296, 1246512960), (308, 1197947520), (315, 1171326464), (320, 1153024488), (330, 1118084352), (333, 1108011520), (336, 1098118560), (352, 1048204080), (360, 1024910656), (363, 1016440320), (365, 1010870784), (370, 997210368), (384, 960853740), (385, 958358016), (392, 941244480), (396, 931736960), (407, 906554880), (420, 878494848), (438, 842392320), (440, 838563264), (441, 836661760), (444, 831008640), (448, 823588920), (462, 798631680), (480, 768682992), (484, 762330240), (490, 752995584), (495, 745389568), (504, 732079040), (511, 722050560), (512, 720640305), (518, 712293120), (528, 698802720), (539, 684541440), (555, 664806912), (560, 658871136), (576, 640569160), (584, 631794240), (588, 627496320), (592, 623256480), (605, 609864192), (616, 598973760), (630, 585663232), (640, 576512244), (657, 561594880), (660, 559042176), (666, 554005760), (672, 549059280), (693, 532421120), (704, 524102040), (720, 512455328), (726, 508220160), (730, 505435392), (735, 501997056), (740, 498605184), (768, 480426870), (770, 479179008), (777, 474862080), (784, 470622240), (792, 465868480), (803, 459486720), (814, 453277440), (840, 439247424), (847, 435617280), (876, 421196160), (880, 419281632), (882, 418330880), (888, 415504320), (896, 411794460), (924, 399315840), (960, 384341496), (968, 381165120), (980, 376497792), (990, 372694784), (1008, 366039520), (1022, 361025280), (1036, 356146560), (1056, 349401360), (1078, 342270720), (1089, 338813440), (1095, 336956928), (1110, 332403456), (1120, 329435568), (1152, 320284580), (1155, 319452672), (1168, 315897120), (1176, 313748160), (1184, 311628240), (1210, 304932096), (1221, 302184960), (1232, 299486880), (1260, 292831616), (1280, 288256122), (1295, 284917248), (1314, 280797440), (1320, 279521088), (1332, 277002880), (1344, 274529640), (1386, 266210560), (1408, 262051020), (1440, 256227664), (1452, 254110080), (1460, 252717696), (1470, 250998528), (1480, 249302592), (1533, 240683520), (1536, 240213435), (1540, 239589504), (1554, 237431040), (1568, 235311120), (1584, 232934240), (1606, 229743360), (1617, 228180480), (1628, 226638720), (1665, 221602304), (1680, 219623712), (1694, 217808640), (1752, 210598080), (1760, 209640816), (1764, 209165440), (1776, 207752160), (1792, 205897230), (1813, 203512320), (1815, 203288064), (1848, 199657920), (1920, 192170748), (1936, 190582560), (1960, 188248896), (1980, 186347392), (2016, 183019760), (2035, 181310976), (2044, 180512640), (2072, 178073280), (2112, 174700680), (2156, 171135360), (2178, 169406720), (2190, 168478464), (2205, 167332352), (2220, 166201728), (2240, 164717784), (2304, 160142290), (2310, 159726336), (2331, 158287360), (2336, 157948560), (2352, 156874080), (2368, 155814120), (2409, 153162240), (2420, 152466048), (2442, 151092480), (2464, 149743440), (2520, 146415808), (2541, 145205760), (2555, 144410112), (2560, 144128061), (2590, 142458624), (2628, 140398720), (2640, 139760544), (2664, 138501440), (2688, 137264820), (2695, 136908288), (2701, 136604160), (2772, 133105280), (2816, 131025510), (2849, 129507840), (2880, 128113832), (2904, 127055040), (2920, 126358848), (2940, 125499264), (2960, 124651296), (3066, 120341760), (3080, 119794752), (3108, 118715520), (3136, 117655560), (3168, 116467120), (3212, 114871680), (3234, 114090240), (3256, 113319360), (3285, 112318976), (3330, 110801152), (3360, 109811856), (3388, 108904320), (3465, 106484224), (3504, 105299040), (3520, 104820408), (3528, 104582720), (3552, 103876080), (3577, 103150080), (3584, 102948615), (3626, 101756160), (3630, 101644032), (3663, 100728320), (3696, 99828960), (3840, 96085374), (3872, 95291280), (3885, 94972416), (3920, 94124448), (3960, 93173696), (4015, 91897344), (4032, 91509880), (4070, 90655488), (4088, 90256320), (4144, 89036640), (4224, 87350340), (4235, 87123456), (4312, 85567680), (4356, 84703360), (4380, 84239232), (4410, 83666176), (4440, 83100864), (4477, 82414080), (4480, 82358892), (4599, 80227840), (4608, 80071145), (4620, 79863168), (4662, 79143680), (4672, 78974280), (4704, 78437040), (4736, 77907060), (4818, 76581120), (4840, 76233024), (4851, 76060160), (4884, 75546240), (4928, 74871720), (5040, 73207904), (5082, 72602880), (5110, 72205056), (5180, 71229312), (5256, 70199360), (5280, 69880272), (5328, 69250720), (5376, 68632410), (5390, 68454144), (5402, 68302080), (5439, 67837440), (5445, 67762688), (5544, 66552640), (5621, 65640960), (5632, 65512755), (5698, 64753920), (5760, 64056916), (5808, 63527520), (5840, 63179424), (5880, 62749632), (5920, 62325648), (5929, 62231040), (6105, 60436992), (6132, 60170880), (6160, 59897376), (6216, 59357760), (6272, 58827780), (6336, 58233560), (6424, 57435840), (6468, 57045120), (6512, 56659680), (6570, 56159488), (6660, 55400576), (6720, 54905928), (6776, 54452160), (6930, 53242112), (7008, 52649520), (7040, 52410204), (7056, 52291360), (7104, 51938040), (7154, 51575040), (7227, 51054080), (7252, 50878080), (7260, 50822016), (7326, 50364160), (7392, 49914480), (7623, 48401920), (7665, 48136704), (7680, 48042687), (7744, 47645640), (7770, 47486208), (7840, 47062224), (7920, 46586848), (8030, 45948672), (8064, 45754940), (8085, 45636096), (8103, 45534720), (8140, 45327744), (8176, 45128160), (8288, 44518320), (8448, 43675170), (8470, 43561728), (8547, 43169280), (8624, 42783840), (8712, 42351680), (8760, 42119616), (8820, 41833088), (8833, 41771520), (8880, 41550432), (8954, 41207040), (8960, 41179446), (9065, 40702464), (9198, 40113920), (9240, 39931584), (9324, 39571840), (9344, 39487140), (9408, 39218520), (9472, 38953530), (9636, 38290560), (9680, 38116512), (9702, 38030080), (9768, 37773120), (9856, 37435860), (10080, 36603952), (10164, 36301440), (10220, 36102528), (10360, 35614656), (10512, 35099680), (10560, 34940136), (10656, 34625360), (10731, 34383360), (10752, 34316205), (10780, 34227072), (10804, 34151040), (10878, 33918720), (10890, 33881344), (11088, 33276320), (11242, 32820480), (11396, 32376960), (11520, 32028458), (11616, 31763760), (11655, 31657472), (11680, 31589712), (11760, 31374816), (11840, 31162824), (11858, 31115520), (12045, 30632448), (12210, 30218496), (12264, 30085440), (12320, 29948688), (12432, 29678880), (12544, 29413890), (12672, 29116780), (12705, 29041152), (12848, 28717920), (12936, 28522560), (13024, 28329840), (13140, 28079744), (13320, 27700288), (13431, 27471360), (13440, 27452964), (13505, 27320832), (13552, 27226080), (13860, 26621056), (14016, 26324760), (14080, 26205102), (14112, 26145680), (14208, 25969020), (14245, 25901568), (14308, 25787520), (14454, 25527040), (14504, 25439040), (14520, 25411008), (14652, 25182080), (14784, 24957240), (15246, 24200960), (15330, 24068352), (15488, 23822820), (15540, 23743104), (15680, 23531112), (15840, 23293424), (16060, 22974336), (16128, 22877470), (16170, 22818048), (16206, 22767360), (16280, 22663872), (16317, 22612480), (16352, 22564080), (16576, 22259160), (16863, 21880320), (16896, 21837585), (16940, 21780864), (17094, 21584640), (17248, 21391920), (17424, 21175840), (17520, 21059808), (17640, 20916544), (17666, 20885760), (17760, 20775216), (17787, 20743680), (17885, 20630016), (17908, 20603520), (17920, 20589723), (18130, 20351232), (18315, 20145664), (18396, 20056960), (18480, 19965792), (18648, 19785920), (18688, 19743570), (18816, 19609260), (18907, 19514880), (18944, 19476765), (19272, 19145280), (19360, 19058256), (19404, 19015040), (19536, 18886560), (19712, 18717930), (19943, 18501120), (20160, 18301976), (20328, 18150720), (20440, 18051264), (20720, 17807328), (21024, 17549840), (21120, 17470068), (21312, 17312680), (21462, 17191680), (21560, 17113536), (21608, 17075520), (21756, 16959360), (21780, 16940672), (22176, 16638160), (22385, 16482816), (22484, 16410240), (22792, 16188480), (22995, 16045568), (23040, 16014229), (23232, 15881880), (23310, 15828736), (23360, 15794856), (23520, 15687408), (23680, 15581412), (23716, 15557760), (24090, 15316224), (24255, 15212032), (24309, 15178240), (24420, 15109248), (24528, 15042720), (24640, 14974344), (24864, 14839440), (25088, 14706945), (25344, 14558390), (25410, 14520576), (25641, 14389760), (25696, 14358960), (25872, 14261280), (26048, 14164920), (26280, 14039872), (26499, 13923840), (26640, 13850144), (26862, 13735680), (26880, 13726482), (27010, 13660416), (27104, 13613040), (27195, 13567488), (27720, 13310528), (28032, 13162380), (28105, 13128192), (28160, 13102551), (28224, 13072840), (28416, 12984510), (28490, 12950784), (28616, 12893760), (28908, 12763520), (29008, 12719520), (29040, 12705504), (29304, 12591040), (29568, 12478620), (29645, 12446208), (29711, 12418560), (30492, 12100480), (30660, 12034176), (30976, 11911410), (31080, 11871552), (31339, 11773440), (31360, 11765556), (31680, 11646712), (32120, 11487168), (32193, 11461120), (32256, 11438735), (32340, 11409024), (32412, 11383680), (32560, 11331936), (32634, 11306240), (32704, 11282040), (33152, 11129580), (33726, 10940160), (33880, 10890432), (34188, 10792320), (34496, 10695960), (34848, 10587920), (35040, 10529904), (35280, 10458272), (35332, 10442880), (35520, 10387608), (35574, 10371840), (35770, 10315008), (35816, 10301760), (36135, 10210816), (36260, 10175616), (36630, 10072832), (36792, 10028480), (36960, 9982896), (37296, 9892960), (37376, 9871785), (37632, 9804630), (37814, 9757440), (38115, 9680384), (38544, 9572640), (38720, 9529128), (38808, 9507520), (39072, 9443280), (39347, 9377280), (39424, 9358965), (39886, 9250560), (40293, 9157120), (40320, 9150988), (40515, 9106944), (40656, 9075360), (40880, 9025632), (41440, 8903664), (42048, 8774920), (42240, 8735034), (42624, 8656340), (42735, 8633856), (42924, 8595840), (43120, 8556768), (43216, 8537760), (43512, 8479680), (43560, 8470336), (44165, 8354304), (44352, 8319080), (44770, 8241408), (44968, 8205120), (45584, 8094240), (45990, 8022784), (46464, 7940940), (46620, 7914368), (46720, 7897428), (47040, 7843704), (47360, 7790706), (47432, 7778880), (48180, 7658112), (48510, 7606016), (48618, 7589120), (48840, 7554624), (49056, 7521360), (49280, 7487172), (49728, 7419720), (50589, 7293440), (50688, 7279195), (50820, 7260288), (51282, 7194880), (51392, 7179480), (51744, 7130640), (52096, 7082460), (52560, 7019936), (52998, 6961920), (53280, 6925072), (53361, 6914560), (53655, 6876672), (53724, 6867840), (53760, 6863241), (54020, 6830208), (54208, 6806520), (54390, 6783744), (55440, 6655264), (56064, 6581190), (56210, 6564096), (56448, 6536420), (56721, 6504960), (56832, 6492255), (56980, 6475392), (57232, 6446880), (57816, 6381760), (58016, 6359760), (58080, 6352752), (58608, 6295520), (59136, 6239310), (59290, 6223104), (59422, 6209280), (59829, 6167040), (60984, 6050240), (61320, 6017088), (61831, 5967360), (61952, 5955705), (62160, 5935776), (62678, 5886720), (62720, 5882778), (63360, 5823356), (64240, 5743584), (64386, 5730560), (64680, 5704512), (64824, 5691840), (65120, 5665968), (65268, 5653120), (65408, 5641020), (66304, 5564790), (67155, 5494272), (67452, 5470080), (67760, 5445216), (68376, 5396160), (68992, 5347980), (69696, 5293960), (70080, 5264952), (70560, 5229136), (70664, 5221440), (71040, 5193804), (71148, 5185920), (71540, 5157504), (71632, 5150880), (72270, 5105408), (72520, 5087808), (73260, 5036416), (73584, 5014240), (73920, 4991448), (74592, 4946480), (75264, 4902315), (75628, 4878720), (76230, 4840192), (77088, 4786320), (77440, 4764564), (77616, 4753760), (78144, 4721640), (78694, 4688640), (79497, 4641280), (79772, 4625280), (80586, 4578560), (80640, 4575494), (81030, 4553472), (81312, 4537680), (81585, 4522496), (81760, 4512816), (82880, 4451832), (84096, 4387460), (84315, 4376064), (84480, 4367517), (85248, 4328170), (85470, 4316928), (85848, 4297920), (86240, 4278384), (86432, 4268880), (87024, 4239840), (87120, 4235168), (88330, 4177152), (88704, 4159540), (88935, 4148736), (89133, 4139520), (89540, 4120704), (89936, 4102560), (91168, 4047120), (91980, 4011392), (92928, 3970470), (93240, 3957184), (93440, 3948714), (94017, 3924480), (94080, 3921852), (94535, 3902976), (94720, 3895353), (94864, 3889440), (96360, 3829056), (97020, 3803008), (97236, 3794560), (97680, 3777312), (98112, 3760680), (98560, 3743586), (99456, 3709860), (99715, 3700224), (101178, 3646720), (101640, 3630144), (102564, 3597440), (102784, 3589740), (103488, 3565320), (104192, 3541230), (105120, 3509968), (105996, 3480960), (106560, 3462536), (106722, 3457280), (107310, 3438336), (107448, 3433920), (108040, 3415104), (108416, 3403260), (108780, 3391872), (110880, 3327632), (112128, 3290595), (112420, 3282048), (112896, 3268210), (113442, 3252480), (113960, 3237696), (114464, 3223440), (115632, 3190880), (116032, 3179880), (116160, 3176376), (117216, 3147760), (118041, 3125760), (118272, 3119655), (118580, 3111552), (118844, 3104640), (119658, 3083520), (121545, 3035648), (121968, 3025120), (122640, 3008544), (123662, 2983680), (124320, 2967888), (125356, 2943360), (125440, 2941389), (126720, 2911678), (128205, 2877952), (128480, 2871792), (128772, 2865280), (129360, 2852256), (129648, 2845920), (130240, 2832984), (130536, 2826560), (130816, 2820510), (132349, 2787840), (132495, 2784768), (132608, 2782395), (134310, 2747136), (134904, 2735040), (135520, 2722608), (136752, 2698080), (137984, 2673990), (139392, 2646980), (140160, 2632476), (141120, 2614568), (141328, 2610720), (142080, 2596902), (142296, 2592960), (143080, 2578752), (143264, 2575440), (144540, 2552704), (145040, 2543904), (146520, 2518208), (147168, 2507120), (147840, 2495724), (148555, 2483712), (149184, 2473240), (151256, 2439360), (152460, 2420096), (154176, 2393160), (154880, 2382282), (155232, 2376880), (156288, 2360820), (156695, 2354688), (157388, 2344320), (158994, 2320640), (159544, 2312640), (160965, 2292224), (161172, 2289280), (161280, 2287747), (162060, 2276736), (162624, 2268840), (163170, 2261248), (163520, 2256408), (165760, 2225916), (168192, 2193730), (168630, 2188032), (170163, 2168320), (170496, 2164085), (170940, 2158464), (171696, 2148960), (172480, 2139192), (172864, 2134440), (174048, 2119920), (174240, 2117584), (176660, 2088576), (177408, 2079770), (177870, 2074368), (178266, 2069760), (179080, 2060352), (179487, 2055680), (179872, 2051280), (182336, 2023560), (183960, 2005696), (185493, 1989120), (185856, 1985235), (186480, 1978592), (186880, 1974357), (188034, 1962240), (188160, 1960926), (189070, 1951488), (189728, 1944720), (192720, 1914528), (194040, 1901504), (194472, 1897280), (195360, 1888656), (196224, 1880340), (196735, 1875456), (197120, 1871793), (198912, 1854930), (199430, 1850112), (201465, 1831424), (202356, 1823360), (203280, 1815072), (205128, 1798720), (205568, 1794870), (206976, 1782660), (207977, 1774080), (208384, 1770615), (210240, 1754984), (211992, 1740480), (213120, 1731268), (213444, 1728640), (214620, 1719168), (214896, 1716960), (216080, 1707552), (216832, 1701630), (217560, 1695936), (219373, 1681920), (221760, 1663816), (224840, 1641024), (225792, 1634105), (226884, 1626240), (227920, 1618848), (228928, 1611720), (231264, 1595440), (232064, 1589940), (232320, 1588188), (234432, 1573880), (236082, 1562880), (237160, 1555776), (237688, 1552320), (239316, 1541760), (243090, 1517824), (243936, 1512560), (245280, 1504272), (247324, 1491840), (248640, 1483944), (250712, 1471680), (252945, 1458688), (253440, 1455839), (256410, 1438976), (256960, 1435896), (257544, 1432640), (258720, 1426128), (259296, 1422960), (260480, 1416492), (261072, 1413280), (261632, 1410255), (264698, 1393920), (264990, 1392384), (266805, 1382912), (267399, 1379840), (268620, 1373568), (269808, 1367520), (271040, 1361304), (273504, 1349040), (275968, 1336995), (278784, 1323490), (280320, 1316238), (282051, 1308160), (282240, 1307284), (282656, 1305360), (283605, 1300992), (284160, 1298451), (284592, 1296480), (286160, 1289376), (286528, 1287720), (289080, 1276352), (290080, 1271952), (293040, 1259104), (294336, 1253560), (295680, 1247862), (297110, 1241856), (298368, 1236620), (299145, 1233408), (302512, 1219680), (304920, 1210048), (308352, 1196580), (309155, 1193472), (309760, 1191141), (310464, 1188440), (312576, 1180410), (313390, 1177344), (314776, 1172160), (317988, 1160320), (319088, 1156320), (321930, 1146112), (322344, 1144640), (324120, 1138368), (325248, 1134420), (326340, 1130624), (326821, 1128960), (327040, 1128204), (331520, 1112958), (336384, 1096865), (337260, 1094016), (340326, 1084160), (341880, 1079232), (343392, 1074480), (344960, 1069596), (345728, 1067220), (348096, 1059960), (348480, 1058792), (353320, 1044288), (354123, 1041920), (354816, 1039885), (355740, 1037184), (356532, 1034880), (358160, 1030176), (358974, 1027840), (359744, 1025640), (364672, 1011780), (367920, 1002848), (370986, 994560), (372960, 989296), (376068, 981120), (376320, 980463), (378140, 975744), (379456, 972360), (385440, 957264), (388080, 950752), (388944, 948640), (390720, 944328), (392448, 940170), (393470, 937728), (397047, 929280), (397485, 928256), (397824, 927465), (398860, 925056), (402930, 915712), (404712, 911680), (406560, 907536), (410256, 899360), (411136, 897435), (413952, 891330), (415954, 887040), (420480, 877492), (423984, 870240), (426240, 865634), (426888, 864320), (429240, 859584), (429792, 858480), (432160, 853776), (432817, 852480), (433664, 850815), (435120, 847968), (438746, 840960), (443520, 831908), (445665, 827904), (449680, 820512), (453768, 813120), (455840, 809424), (457856, 805860), (462528, 797720), (464128, 794970), (464640, 794094), (468864, 786940), (470085, 784896), (472164, 781440), (474320, 777888), (475376, 776160), (478632, 770880), (486180, 758912), (487872, 756280), (490560, 752136), (494648, 745920), (497280, 741972), (501424, 735840), (505890, 729344), (512820, 719488), (513920, 717948), (515088, 716320), (517440, 713064), (518592, 711480), (520960, 708246), (522144, 706640), (529396, 696960), (529980, 696192), (533610, 691456), (534798, 689920), (537240, 686784), (539616, 683760), (542080, 680652), (547008, 674520), (556479, 663040), (557568, 661745), (560640, 658119), (564102, 654080), (564480, 653642), (565312, 652680), (567210, 650496), (569184, 648240), (572320, 644688), (573056, 643860), (578160, 638176), (580160, 635976), (586080, 629552), (588672, 626780), (590205, 625152), (591360, 623931), (594220, 620928), (596736, 618310), (598290, 616704), (605024, 609840)]