175912007040

素因数分解:

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

素因数の和:182

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 98, 99, 101, 102, 105, 108, 110, 112, 119, 120, 121, 126, 128, 132, 135, 136, 140, 144, 147, 153, 154, 160, 165, 168, 170, 176, 180, 187, 189, 192, 196, 198, 202, 204, 210, 216, 220, 224, 231, 238, 240, 242, 245, 252, 255, 264, 270, 272, 280, 288, 294, 297, 303, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 363, 374, 378, 384, 385, 392, 396, 404, 408, 420, 432, 440, 441, 448, 459, 462, 476, 480, 484, 490, 495, 504, 505, 510, 528, 539, 540, 544, 560, 561, 576, 588, 594, 595, 605, 606, 612, 616, 630, 640, 660, 672, 680, 693, 704, 707, 714, 720, 726, 735, 748, 756, 765, 770, 784, 792, 808, 816, 833, 840, 847, 864, 880, 882, 896, 909, 918, 924, 935, 945, 952, 960, 968, 980, 990, 1008, 1010, 1020, 1056, 1071, 1078, 1080, 1088, 1089, 1111, 1120, 1122, 1152, 1155, 1176, 1188, 1190, 1210, 1212, 1224, 1232, 1260, 1309, 1320, 1323, 1344, 1360, 1386, 1408, 1414, 1428, 1440, 1452, 1470, 1485, 1496, 1512, 1515, 1530, 1540, 1568, 1584, 1616, 1617, 1632, 1666, 1680, 1683, 1694, 1717, 1728, 1760, 1764, 1785, 1815, 1818, 1836, 1848, 1870, 1890, 1904, 1920, 1936, 1960, 1980, 2016, 2020, 2040, 2057, 2079, 2112, 2121, 2142, 2156, 2160, 2176, 2178, 2205, 2222, 2240, 2244, 2295, 2310, 2352, 2376, 2380, 2420, 2424, 2448, 2464, 2499, 2520, 2541, 2618, 2640, 2646, 2688, 2695, 2720, 2727, 2772, 2805, 2828, 2856, 2880, 2904, 2940, 2970, 2992, 3024, 3030, 3060, 3080, 3136, 3168, 3213, 3232, 3234, 3264, 3267, 3332, 3333, 3360, 3366, 3388, 3434, 3456, 3465, 3520, 3528, 3535, 3570, 3630, 3636, 3672, 3696, 3740, 3780, 3808, 3872, 3920, 3927, 3960, 4032, 4040, 4080, 4114, 4158, 4165, 4224, 4235, 4242, 4284, 4312, 4320, 4356, 4410, 4444, 4480, 4488, 4545, 4590, 4620, 4704, 4752, 4760, 4840, 4848, 4851, 4896, 4928, 4949, 4998, 5040, 5049, 5082, 5151, 5236, 5280, 5292, 5355, 5390, 5440, 5445, 5454, 5544, 5555, 5610, 5656, 5712, 5760, 5808, 5880, 5929, 5940, 5984, 6048, 6060, 6120, 6160, 6171, 6272, 6336, 6363, 6426, 6464, 6468, 6528, 6534, 6545, 6615, 6664, 6666, 6720, 6732, 6776, 6868, 6930, 7040, 7056, 7070, 7140, 7260, 7272, 7344, 7392, 7480, 7497, 7560, 7616, 7623, 7744, 7777, 7840, 7854, 7920, 8064, 8080, 8085, 8160, 8228, 8316, 8330, 8415, 8470, 8484, 8568, 8585, 8624, 8640, 8712, 8820, 8888, 8976, 9090, 9163, 9180, 9240, 9408, 9504, 9520, 9680, 9696, 9702, 9792, 9856, 9898, 9996, 9999, 10080, 10098, 10164, 10285, 10302, 10395, 10472, 10560, 10584, 10605, 10710, 10780, 10880, 10890, 10908, 11088, 11110, 11220, 11312, 11424, 11616, 11760, 11781, 11858, 11880, 11968, 12019, 12096, 12120, 12221, 12240, 12320, 12342, 12495, 12672, 12705, 12726, 12852, 12928, 12936, 13068, 13090, 13230, 13328, 13332, 13440, 13464, 13552, 13635, 13736, 13860, 14112, 14140, 14280, 14399, 14520, 14544, 14553, 14688, 14784, 14847, 14960, 14994, 15120, 15232, 15246, 15453, 15488, 15554, 15680, 15708, 15840, 16065, 16160, 16170, 16320, 16335, 16456, 16632, 16660, 16665, 16830, 16940, 16968, 17136, 17170, 17248, 17280, 17424, 17640, 17776, 17787, 17952, 18180, 18326, 18360, 18480, 18513, 18816, 18887, 19008, 19040, 19089, 19360, 19392, 19404, 19584, 19635, 19796, 19992, 19998, 20160, 20196, 20328, 20570, 20604, 20790, 20944, 21120, 21168, 21210, 21420, 21560, 21780, 21816, 22176, 22220, 22440, 22491, 22624, 22848, 22869, 23232, 23331, 23520, 23562, 23716, 23760, 23936, 24038, 24192, 24240, 24255, 24442, 24480, 24640, 24684, 24745, 24990, 25245, 25410, 25452, 25704, 25755, 25872, 26136, 26180, 26460, 26656, 26664, 26928, 27104, 27270, 27472, 27489, 27720, 28224, 28280, 28560, 28798, 29040, 29088, 29106, 29376, 29568, 29645, 29694, 29920, 29988, 29997, 30240, 30492, 30855, 30906, 31108, 31360, 31416, 31680, 31815, 32130, 32320, 32340, 32640, 32670, 32912, 33264, 33320, 33330, 33660, 33880, 33936, 34272, 34340, 34496, 34848, 35280, 35343, 35552, 35574, 35904, 36057, 36360, 36652, 36663, 36720, 36960, 37026, 37485, 37774, 38016, 38080, 38115, 38178, 38720, 38784, 38808, 38885, 39270, 39592, 39984, 39996, 40320, 40392, 40656, 41140, 41208, 41580, 41888, 42336, 42420, 42840, 43120, 43197, 43560, 43632, 44352, 44440, 44541, 44880, 44982, 45248, 45696, 45738, 45815, 46359, 46464, 46662, 47040, 47124, 47432, 47520, 48076, 48480, 48510, 48884, 48960, 49280, 49368, 49490, 49980, 49995, 50490, 50820, 50904, 51408, 51510, 51744, 52272, 52360, 52920, 53312, 53328, 53361, 53856, 54208, 54439, 54540, 54944, 54978, 55440, 55539, 56448, 56560, 56661, 57120, 57596, 58080, 58176, 58212, 58752, 58905, 59290, 59388, 59840, 59976, 59994, 60095, 60480, 60984, 61105, 61710, 61812, 62216, 62832, 63360, 63630, 64260, 64640, 64680, 65340, 65824, 66528, 66640, 66660, 67320, 67760, 67872, 68544, 68680, 68992, 69696, 69993, 70560, 70686, 71104, 71148, 71808, 71995, 72114, 72720, 72765, 73304, 73326, 73440, 73920, 74052, 74235, 74970, 75548, 76160, 76230, 76356, 77265, 77440, 77616, 77770, 78540, 79184, 79968, 79992, 80784, 81312, 82280, 82416, 82467, 83160, 83776, 84133, 84672, 84840, 85547, 85680, 86240, 86394, 87120, 87264, 88704, 88880, 88935, 89082, 89760, 89964, 90496, 91476, 91630, 92565, 92718, 93324, 94080, 94248, 94435, 94864, 95040, 95445, 96152, 96960, 97020, 97768, 97920, 98736, 98980, 99960, 99990, 100793, 100980, 101640, 101808, 102816, 103020, 103488, 104544, 104720, 105840, 106624, 106656, 106722, 107712, 108171, 108416, 108878, 109080, 109888, 109956, 109989, 110880, 111078, 112455, 113120, 113322, 114240, 114345, 115192, 116160, 116352, 116424, 116655, 117810, 118580, 118776, 119680, 119952, 119988, 120190, 120960, 121968, 122210, 123420, 123624, 124432, 125664, 127260, 128520, 129360, 129591, 130680, 131648, 132209, 133056, 133280, 133320, 133623, 134640, 135520, 135744, 137088, 137360, 137445, 139392, 139986, 141120, 141372, 142208, 142296, 143990, 144228, 145440, 145530, 146608, 146652, 146880, 147840, 148104, 148470, 149940, 149985, 151096, 152460, 152712, 154530, 155232, 155540, 157080, 158368, 159936, 159984, 160083, 161568, 162624, 163317, 164560, 164832, 164934, 166320, 167552, 168266, 169344, 169680, 169983, 171094, 171360, 172480, 172788, 174240, 174528, 176715, 177760, 177870, 178164, 179520, 179928, 180285, 182952, 183260, 183315, 185130, 185436, 186648, 188496, 188870, 189728, 190080, 190890, 192304, 193920, 194040, 195536, 197472, 197960, 199920, 199980, 201586, 201960, 203280, 203616, 205632, 206040, 206976, 207757, 209088, 209440, 209979, 211680, 213312, 213444, 215424, 215985, 216342, 217756, 218160, 219776, 219912, 219978, 221760, 222156, 222705, 224910, 226240, 226644, 228480, 228690, 230384, 231795, 232320, 232848, 233310, 235620, 237160, 237552, 239904, 239976, 240380, 243936, 244420, 246840, 247248, 247401, 248864, 251328, 252399, 254520, 256641, 257040, 258720, 259182, 261360, 263296, 264418, 266112, 266560, 266640, 266805, 267246, 269280, 271040, 271488, 272195, 274720, 274890, 277695, 279972, 282240, 282744, 283305, 284592, 287980, 288456, 290880, 291060, 293216, 293304, 293760, 296208, 296940, 299880, 299970, 302192, 302379, 304920, 305424, 309060, 310464, 311080, 314160, 316736, 319872, 319968, 320166, 323136, 324513, 325248, 326634, 329120, 329664, 329868, 329967, 332640, 336532, 339360, 339966, 342188, 342720, 344960, 345576, 348480, 349056, 349965, 353430, 355520, 355740, 356328, 359040, 359856, 360570, 365904, 366520, 366630, 370260, 370872, 373296, 376992, 377740, 379456, 381780, 384608, 388080, 388773, 391072, 394944, 395920, 396627, 399840, 399960, 403172, 403920, 406560, 407232, 411264, 412080, 412335, 415514, 418176, 418880, 419958, 420665, 423360, 426624, 426888, 427735, 431970, 432684, 435512, 436320, 439824, 439956, 443520, 444312, 445410, 449820, 452480, 453288, 457380, 460768, 463590, 465696, 466620, 471240, 474320, 475104, 479808, 479952, 480760, 487872, 488840, 489951, 493680, 494496, 494802, 497728, 502656, 503965, 504798, 509040, 509949, 513282, 514080, 517440, 518364, 522720, 528836, 533120, 533280, 533610, 534492, 538560, 540855, 542080, 544390, 549440, 549780, 549945, 555390, 559944, 565488, 566610, 569184, 575960, 576912, 581760, 582120, 586432, 586608, 592416, 593880, 598829, 599760, 599940, 604384, 604758, 609840, 610848, 618120, 620928, 622160, 623271, 628320, 633472, 639936, 640332, 646272, 647955, 649026, 653268, 658240, 659328, 659736, 659934, 661045, 665280, 668115, 673064, 678720, 679932, 684376, 685440, 691152, 696960, 699930, 706860, 711040, 711480, 712656, 719712, 721140, 731808, 733040, 733260, 740520, 741744, 746592, 753984, 755480, 757197, 758912, 763560, 769216, 769923, 776160, 777546, 782144, 789888, 791840, 793254, 799680, 799920, 800415, 806344, 807840, 813120, 814464, 816585, 824160, 824670, 831028, 837760, 839916, 841330, 846720, 849915, 853776, 855470, 863940, 865368, 871024, 872640, 879648, 879912, 888624, 890820, 899640, 906576, 907137, 914760, 921536, 925463, 927180, 931392, 933240, 942480, 948640, 950208, 959616, 959904, 961520, 975744, 977680, 979902, 987360, 988992, 989604, 995456, 1007930, 1009596, 1018080, 1019898, 1026564, 1028160, 1034880, 1036728, 1038785, 1045440, 1049895, 1057672, 1066560, 1067220, 1068984, 1077120, 1081710, 1088780, 1098880, 1099560, 1099890, 1110780, 1119888, 1130976, 1133220, 1138368, 1151920, 1153824, 1164240, 1172864, 1173216, 1184832, 1187760, 1189881, 1197658, 1199520, 1199880, 1208768, 1209516, 1219680, 1221696, 1236240, 1237005, 1244320, 1246542, 1256640, 1261995, 1279872, 1280664, 1283205, 1295910, 1298052, 1306536, 1316480, 1319472, 1319868, 1322090, 1330560, 1336230, 1346128, 1357440, 1359864, 1368752, 1382304, 1399860, 1413720, 1422960, 1425312, 1439424, 1442280, 1454299, 1463616, 1466080, 1466520, 1469853, 1481040, 1483488, 1493184, 1507968, 1510960, 1511895, 1514394, 1527120, 1538432, 1539846, 1552320, 1555092, 1564288, 1583680, 1586508, 1599360, 1599840, 1600830, 1612688, 1615680, 1622565, 1626240, 1633170, 1648320, 1649340, 1649835, 1662056, 1679832, 1682660, 1699830, 1707552, 1710940, 1727880, 1730736, 1742048, 1745280, 1759296, 1759824, 1777248, 1781640, 1796487, 1799280, 1813152, 1814274, 1829520, 1843072, 1850926, 1854360, 1862784, 1866480, 1869813, 1884960, 1897280, 1900416, 1919808, 1923040, 1943865, 1955360, 1959804, 1974720, 1977984, 1979208, 1983135, 2015860, 2019192, 2036160, 2039796, 2053128, 2056320, 2073456, 2077570, 2090880, 2099790, 2115344, 2133120, 2134440, 2137968, 2163420, 2177560, 2199120, 2199780, 2221560, 2239776, 2261952, 2266440, 2271591, 2276736, 2303840, 2307648, 2309769, 2328480, 2346432, 2369664, 2375520, 2379762, 2395316, 2399040, 2399760, 2417536, 2419032, 2439360, 2443392, 2449755, 2472480, 2474010, 2488640, 2493084, 2513280, 2523990, 2549745, 2561328, 2566410, 2591820, 2596104, 2613072, 2638944, 2639736, 2644180, 2672460, 2692256, 2719728, 2721411, 2737504, 2764608, 2776389, 2799720, 2827440, 2845920, 2850624, 2878848, 2884560, 2908598, 2927232, 2932160, 2933040, 2939706, 2962080, 2966976, 2986368, 2994145, 3021920, 3023790, 3028788, 3054240, 3079692, 3104640, 3110184, 3116355, 3167360, 3173016, 3199680, 3201660, 3225376, 3231360, 3245130, 3266340, 3296640, 3298680, 3299670, 3324112, 3359664, 3365320, 3399660, 3415104, 3421880, 3455760, 3461472, 3484096, 3518592, 3519648, 3554496, 3563280, 3569643, 3592974, 3598560, 3626304, 3628548, 3659040, 3701852, 3708720, 3732960, 3739626, 3769920, 3785985, 3794560, 3839616, 3846080, 3849615, 3887730, 3910720, 3919608, 3949440, 3958416, 3966270, 4031720, 4038384, 4072320, 4079592, 4106256, 4146912, 4155140, 4199580, 4230688, 4268880, 4275936, 4326840, 4355120, 4362897, 4398240, 4399560, 4443120, 4479552, 4523904, 4532880, 4535685, 4543182, 4607680, 4615296, 4619538, 4627315, 4656960, 4692864, 4751040, 4759524, 4790632, 4798080, 4799520, 4838064, 4878720, 4899510, 4944960, 4948020, 4977280, 4986168, 5047980, 5099490, 5122656, 5132820, 5183640, 5192208, 5226144, 5277888, 5279472, 5288360, 5344920, 5384512, 5389461, 5439456, 5442822, 5475008, 5529216, 5552778, 5599440, 5609439, 5654880, 5691840, 5701248, 5769120, 5817196, 5864320, 5866080, 5879412, 5924160, 5933952, 5949405, 5988290, 6043840, 6047580, 6057576, 6108480, 6159384, 6220368, 6232710, 6346032, 6399360, 6403320, 6450752, 6490260, 6532680, 6597360, 6599340, 6648224, 6719328, 6730640, 6799320, 6830208, 6843760, 6911520, 6922944, 6968192, 7039296, 7108992, 7126560, 7139286, 7185948, 7197120, 7252608, 7257096, 7271495, 7318080, 7349265, 7403704, 7417440, 7465920, 7479252, 7539840, 7571970, 7692160, 7699230, 7775460, 7821440, 7839216, 7916832, 7932540, 8063440, 8076768, 8159184, 8212512, 8293824, 8310280, 8329167, 8399160, 8461376, 8537760, 8551872, 8653680, 8710240, 8725794, 8796480, 8799120, 8886240, 8959104, 8982435, 9065760, 9071370, 9086364, 9215360, 9239076, 9254630, 9313920, 9349065, 9502080, 9519048, 9581264, 9599040, 9676128, 9799020, 9889920, 9896040, 9972336, 10095960, 10180093, 10198980, 10245312, 10265640, 10367280, 10384416, 10452288, 10555776, 10558944, 10576720, 10689840, 10769024, 10778922, 10878912, 10885644, 10950016, 11105556, 11198880, 11218878, 11309760, 11357955, 11383680, 11538240, 11548845, 11634392, 11732160, 11758824, 11848320, 11898810, 11976580, 12087680, 12095160, 12115152, 12216960, 12318768, 12440736, 12465420, 12692064, 12806640, 12901504, 12980520, 13065360, 13088691, 13194720, 13198680, 13296448, 13438656, 13461280, 13598640, 13607055, 13687520, 13823040, 13845888, 13881945, 14078592, 14253120, 14278572, 14371896, 14394240, 14514192, 14542990, 14636160, 14698530, 14807408, 14834880, 14931840, 14958504, 15143940, 15398460, 15550920, 15678432, 15833664, 15865080, 16126880, 16153536, 16168383, 16318368, 16425024, 16587648, 16620560, 16658334, 16798320, 16922752, 17075520, 17103744, 17307360, 17420480, 17451588, 17592960, 17598240, 17772480, 17848215, 17964870, 18131520, 18142740, 18172728, 18478152, 18509260, 18698130, 19038096, 19162528, 19198080, 19352256, 19598040, 19792080, 19944672, 20191920, 20360186, 20397960, 20490624, 20531280, 20734560, 20768832, 20904576, 21117888, 21153440, 21379680, 21557844, 21757824, 21771288, 21814485, 22211112, 22397760, 22437756, 22619520, 22715910, 23076480, 23097690, 23268784, 23464320, 23517648, 23797620, 23953160, 24190320, 24230304, 24637536, 24881472, 24930840, 24987501, 25384128, 25613280, 25961040, 26130720, 26177382, 26389440, 26397360, 26592896, 26877312, 26922560, 26947305, 27197280, 27214110, 27375040, 27646080, 27763890, 28047195, 28506240, 28557144, 28743792, 29028384, 29085980, 29397060, 29614816, 29669760, 29917008, 30287880, 30540279, 30796920, 31101840, 31356864, 31667328, 31730160, 32253760, 32307072, 32336766, 32636736, 32850048, 33241120, 33316668, 33596640, 34151040, 34614720, 34840960, 34903176, 35196480, 35544960, 35696430, 35929740, 36263040, 36285480, 36345456, 36956304, 37018520, 37396260, 38076192, 38325056, 38704512, 39196080, 39266073, 39584160, 39889344, 40383840, 40720372, 40795920, 41062560, 41469120, 41537664, 41645835, 42235776, 42306880, 42759360, 43115688, 43542576, 43628970, 44422224, 44795520, 44875512, 45431820, 46195380, 46537568, 47035296, 47595240, 47906320, 48380640, 48460608, 49275072, 49762944, 49861680, 49975002, 50768256, 50900465, 51226560, 51922080, 52261440, 52354764, 52778880, 52794720, 53845120, 53894610, 54394560, 54428220, 54750080, 55527780, 56094390, 57114288, 57487584, 58056768, 58171960, 58794120, 59229632, 59834016, 60575760, 61080558, 61593840, 62203680, 62713728, 63460320, 64507520, 64673532, 65273472, 65443455, 66482240, 66633336, 67193280, 69229440, 69806352, 70392960, 71392860, 71859480, 72570960, 72690912, 73912608, 74037040, 74792520, 76152384, 76650112, 78392160, 78532146, 79168320, 79778688, 80767680, 80841915, 81440744, 81591840, 82125120, 82938240, 83291670, 84613760, 85518720, 86231376, 87085152, 87257940, 88844448, 89751024, 90863640, 91620837, 92390760, 93075136, 94070592, 95190480, 95812640, 96761280, 96921216, 98550144, 99723360, 99950004, 101800930, 102453120, 103844160, 104522880, 104709528, 105589440, 107789220, 108789120, 108856440, 111055560, 112188780, 114228576, 114975168, 116113536, 116343920, 117588240, 118459264, 119668032, 121151520, 122161116, 123187680, 124407360, 124937505, 126920640, 129347064, 130886910, 132964480, 133266672, 134386560, 139612704, 142785720, 143718960, 145141920, 145381824, 147825216, 148074080, 149585040, 152304768, 152701395, 156784320, 157064292, 158336640, 161535360, 161683830, 162881488, 163183680, 164250240, 166583340, 172462752, 174170304, 174515880, 177688896, 179502048, 181727280, 183241674, 184781520, 186150272, 188141184, 190380960, 191625280, 193522560, 196330365, 199446720, 199900008, 203601860, 207688320, 209419056, 211178880, 215578440, 217712880, 222111120, 224377560, 228457152, 229950336, 232687840, 235176480, 239336064, 242303040, 244322232, 246375360, 248814720, 249875010, 253841280, 258694128, 261773820, 266533344, 274862511, 279225408, 285571440, 287437920, 290283840, 290763648, 295650432, 296148160, 299170080, 305402790, 313568640, 314128584, 323367660, 325762976, 326367360, 333166680, 344925504, 348340608, 349031760, 355377792, 359004096, 363454560, 366483348, 369563040, 380761920, 383250560, 392660730, 398893440, 399800016, 407203720, 418838112, 431156880, 435425760, 444222240, 448755120, 456914304, 458104185, 465375680, 470352960, 484606080, 488644464, 492750720, 499750020, 517388256, 523547640, 533066688, 549725022, 558450816, 571142880, 574875840, 580567680, 592296320, 598340160, 610805580, 628257168, 646735320, 651525952, 666333360, 689851008, 698063520, 718008192, 726909120, 732966696, 739126080, 761523840, 785321460, 799600032, 814407440, 837676224, 862313760, 870851520, 888444480, 897510240, 916208370, 930751360, 940705920, 977288928, 999500040, 1034776512, 1047095280, 1066133376, 1099450044, 1142285760, 1149751680, 1196680320, 1221611160, 1256514336, 1293470640, 1303051904, 1332666720, 1374312555, 1396127040, 1453818240, 1465933392, 1478252160, 1570642920, 1599200064, 1628814880, 1675352448, 1724627520, 1741703040, 1776888960, 1795020480, 1832416740, 1954577856, 1999000080, 2069553024, 2094190560, 2198900088, 2284571520, 2443222320, 2513028672, 2586941280, 2665333440, 2748625110, 2792254080, 2931866784, 3141285840, 3198400128, 3257629760, 3449255040, 3590040960, 3664833480, 3909155712, 3998000160, 4188381120, 4397800176, 4886444640, 5026057344, 5173882560, 5330666880, 5497250220, 5863733568, 6282571680, 6515259520, 7329666960, 7996000320, 8376762240, 8795600352, 9772889280, 10347765120, 10994500440, 11727467136, 12565143360, 14659333920, 15992000640, 17591200704, 19545778560, 21989000880, 25130286720, 29318667840, 35182401408, 43978001760, 58637335680, 87956003520, 175912007040]

約数ペア:

[(1, 175912007040), (2, 87956003520), (3, 58637335680), (4, 43978001760), (5, 35182401408), (6, 29318667840), (7, 25130286720), (8, 21989000880), (9, 19545778560), (10, 17591200704), (11, 15992000640), (12, 14659333920), (14, 12565143360), (15, 11727467136), (16, 10994500440), (17, 10347765120), (18, 9772889280), (20, 8795600352), (21, 8376762240), (22, 7996000320), (24, 7329666960), (27, 6515259520), (28, 6282571680), (30, 5863733568), (32, 5497250220), (33, 5330666880), (34, 5173882560), (35, 5026057344), (36, 4886444640), (40, 4397800176), (42, 4188381120), (44, 3998000160), (45, 3909155712), (48, 3664833480), (49, 3590040960), (51, 3449255040), (54, 3257629760), (55, 3198400128), (56, 3141285840), (60, 2931866784), (63, 2792254080), (64, 2748625110), (66, 2665333440), (68, 2586941280), (70, 2513028672), (72, 2443222320), (77, 2284571520), (80, 2198900088), (84, 2094190560), (85, 2069553024), (88, 1999000080), (90, 1954577856), (96, 1832416740), (98, 1795020480), (99, 1776888960), (101, 1741703040), (102, 1724627520), (105, 1675352448), (108, 1628814880), (110, 1599200064), (112, 1570642920), (119, 1478252160), (120, 1465933392), (121, 1453818240), (126, 1396127040), (128, 1374312555), (132, 1332666720), (135, 1303051904), (136, 1293470640), (140, 1256514336), (144, 1221611160), (147, 1196680320), (153, 1149751680), (154, 1142285760), (160, 1099450044), (165, 1066133376), (168, 1047095280), (170, 1034776512), (176, 999500040), (180, 977288928), (187, 940705920), (189, 930751360), (192, 916208370), (196, 897510240), (198, 888444480), (202, 870851520), (204, 862313760), (210, 837676224), (216, 814407440), (220, 799600032), (224, 785321460), (231, 761523840), (238, 739126080), (240, 732966696), (242, 726909120), (245, 718008192), (252, 698063520), (255, 689851008), (264, 666333360), (270, 651525952), (272, 646735320), (280, 628257168), (288, 610805580), (294, 598340160), (297, 592296320), (303, 580567680), (306, 574875840), (308, 571142880), (315, 558450816), (320, 549725022), (330, 533066688), (336, 523547640), (340, 517388256), (352, 499750020), (357, 492750720), (360, 488644464), (363, 484606080), (374, 470352960), (378, 465375680), (384, 458104185), (385, 456914304), (392, 448755120), (396, 444222240), (404, 435425760), (408, 431156880), (420, 418838112), (432, 407203720), (440, 399800016), (441, 398893440), (448, 392660730), (459, 383250560), (462, 380761920), (476, 369563040), (480, 366483348), (484, 363454560), (490, 359004096), (495, 355377792), (504, 349031760), (505, 348340608), (510, 344925504), (528, 333166680), (539, 326367360), (540, 325762976), (544, 323367660), (560, 314128584), (561, 313568640), (576, 305402790), (588, 299170080), (594, 296148160), (595, 295650432), (605, 290763648), (606, 290283840), (612, 287437920), (616, 285571440), (630, 279225408), (640, 274862511), (660, 266533344), (672, 261773820), (680, 258694128), (693, 253841280), (704, 249875010), (707, 248814720), (714, 246375360), (720, 244322232), (726, 242303040), (735, 239336064), (748, 235176480), (756, 232687840), (765, 229950336), (770, 228457152), (784, 224377560), (792, 222111120), (808, 217712880), (816, 215578440), (833, 211178880), (840, 209419056), (847, 207688320), (864, 203601860), (880, 199900008), (882, 199446720), (896, 196330365), (909, 193522560), (918, 191625280), (924, 190380960), (935, 188141184), (945, 186150272), (952, 184781520), (960, 183241674), (968, 181727280), (980, 179502048), (990, 177688896), (1008, 174515880), (1010, 174170304), (1020, 172462752), (1056, 166583340), (1071, 164250240), (1078, 163183680), (1080, 162881488), (1088, 161683830), (1089, 161535360), (1111, 158336640), (1120, 157064292), (1122, 156784320), (1152, 152701395), (1155, 152304768), (1176, 149585040), (1188, 148074080), (1190, 147825216), (1210, 145381824), (1212, 145141920), (1224, 143718960), (1232, 142785720), (1260, 139612704), (1309, 134386560), (1320, 133266672), (1323, 132964480), (1344, 130886910), (1360, 129347064), (1386, 126920640), (1408, 124937505), (1414, 124407360), (1428, 123187680), (1440, 122161116), (1452, 121151520), (1470, 119668032), (1485, 118459264), (1496, 117588240), (1512, 116343920), (1515, 116113536), (1530, 114975168), (1540, 114228576), (1568, 112188780), (1584, 111055560), (1616, 108856440), (1617, 108789120), (1632, 107789220), (1666, 105589440), (1680, 104709528), (1683, 104522880), (1694, 103844160), (1717, 102453120), (1728, 101800930), (1760, 99950004), (1764, 99723360), (1785, 98550144), (1815, 96921216), (1818, 96761280), (1836, 95812640), (1848, 95190480), (1870, 94070592), (1890, 93075136), (1904, 92390760), (1920, 91620837), (1936, 90863640), (1960, 89751024), (1980, 88844448), (2016, 87257940), (2020, 87085152), (2040, 86231376), (2057, 85518720), (2079, 84613760), (2112, 83291670), (2121, 82938240), (2142, 82125120), (2156, 81591840), (2160, 81440744), (2176, 80841915), (2178, 80767680), (2205, 79778688), (2222, 79168320), (2240, 78532146), (2244, 78392160), (2295, 76650112), (2310, 76152384), (2352, 74792520), (2376, 74037040), (2380, 73912608), (2420, 72690912), (2424, 72570960), (2448, 71859480), (2464, 71392860), (2499, 70392960), (2520, 69806352), (2541, 69229440), (2618, 67193280), (2640, 66633336), (2646, 66482240), (2688, 65443455), (2695, 65273472), (2720, 64673532), (2727, 64507520), (2772, 63460320), (2805, 62713728), (2828, 62203680), (2856, 61593840), (2880, 61080558), (2904, 60575760), (2940, 59834016), (2970, 59229632), (2992, 58794120), (3024, 58171960), (3030, 58056768), (3060, 57487584), (3080, 57114288), (3136, 56094390), (3168, 55527780), (3213, 54750080), (3232, 54428220), (3234, 54394560), (3264, 53894610), (3267, 53845120), (3332, 52794720), (3333, 52778880), (3360, 52354764), (3366, 52261440), (3388, 51922080), (3434, 51226560), (3456, 50900465), (3465, 50768256), (3520, 49975002), (3528, 49861680), (3535, 49762944), (3570, 49275072), (3630, 48460608), (3636, 48380640), (3672, 47906320), (3696, 47595240), (3740, 47035296), (3780, 46537568), (3808, 46195380), (3872, 45431820), (3920, 44875512), (3927, 44795520), (3960, 44422224), (4032, 43628970), (4040, 43542576), (4080, 43115688), (4114, 42759360), (4158, 42306880), (4165, 42235776), (4224, 41645835), (4235, 41537664), (4242, 41469120), (4284, 41062560), (4312, 40795920), (4320, 40720372), (4356, 40383840), (4410, 39889344), (4444, 39584160), (4480, 39266073), (4488, 39196080), (4545, 38704512), (4590, 38325056), (4620, 38076192), (4704, 37396260), (4752, 37018520), (4760, 36956304), (4840, 36345456), (4848, 36285480), (4851, 36263040), (4896, 35929740), (4928, 35696430), (4949, 35544960), (4998, 35196480), (5040, 34903176), (5049, 34840960), (5082, 34614720), (5151, 34151040), (5236, 33596640), (5280, 33316668), (5292, 33241120), (5355, 32850048), (5390, 32636736), (5440, 32336766), (5445, 32307072), (5454, 32253760), (5544, 31730160), (5555, 31667328), (5610, 31356864), (5656, 31101840), (5712, 30796920), (5760, 30540279), (5808, 30287880), (5880, 29917008), (5929, 29669760), (5940, 29614816), (5984, 29397060), (6048, 29085980), (6060, 29028384), (6120, 28743792), (6160, 28557144), (6171, 28506240), (6272, 28047195), (6336, 27763890), (6363, 27646080), (6426, 27375040), (6464, 27214110), (6468, 27197280), (6528, 26947305), (6534, 26922560), (6545, 26877312), (6615, 26592896), (6664, 26397360), (6666, 26389440), (6720, 26177382), (6732, 26130720), (6776, 25961040), (6868, 25613280), (6930, 25384128), (7040, 24987501), (7056, 24930840), (7070, 24881472), (7140, 24637536), (7260, 24230304), (7272, 24190320), (7344, 23953160), (7392, 23797620), (7480, 23517648), (7497, 23464320), (7560, 23268784), (7616, 23097690), (7623, 23076480), (7744, 22715910), (7777, 22619520), (7840, 22437756), (7854, 22397760), (7920, 22211112), (8064, 21814485), (8080, 21771288), (8085, 21757824), (8160, 21557844), (8228, 21379680), (8316, 21153440), (8330, 21117888), (8415, 20904576), (8470, 20768832), (8484, 20734560), (8568, 20531280), (8585, 20490624), (8624, 20397960), (8640, 20360186), (8712, 20191920), (8820, 19944672), (8888, 19792080), (8976, 19598040), (9090, 19352256), (9163, 19198080), (9180, 19162528), (9240, 19038096), (9408, 18698130), (9504, 18509260), (9520, 18478152), (9680, 18172728), (9696, 18142740), (9702, 18131520), (9792, 17964870), (9856, 17848215), (9898, 17772480), (9996, 17598240), (9999, 17592960), (10080, 17451588), (10098, 17420480), (10164, 17307360), (10285, 17103744), (10302, 17075520), (10395, 16922752), (10472, 16798320), (10560, 16658334), (10584, 16620560), (10605, 16587648), (10710, 16425024), (10780, 16318368), (10880, 16168383), (10890, 16153536), (10908, 16126880), (11088, 15865080), (11110, 15833664), (11220, 15678432), (11312, 15550920), (11424, 15398460), (11616, 15143940), (11760, 14958504), (11781, 14931840), (11858, 14834880), (11880, 14807408), (11968, 14698530), (12019, 14636160), (12096, 14542990), (12120, 14514192), (12221, 14394240), (12240, 14371896), (12320, 14278572), (12342, 14253120), (12495, 14078592), (12672, 13881945), (12705, 13845888), (12726, 13823040), (12852, 13687520), (12928, 13607055), (12936, 13598640), (13068, 13461280), (13090, 13438656), (13230, 13296448), (13328, 13198680), (13332, 13194720), (13440, 13088691), (13464, 13065360), (13552, 12980520), (13635, 12901504), (13736, 12806640), (13860, 12692064), (14112, 12465420), (14140, 12440736), (14280, 12318768), (14399, 12216960), (14520, 12115152), (14544, 12095160), (14553, 12087680), (14688, 11976580), (14784, 11898810), (14847, 11848320), (14960, 11758824), (14994, 11732160), (15120, 11634392), (15232, 11548845), (15246, 11538240), (15453, 11383680), (15488, 11357955), (15554, 11309760), (15680, 11218878), (15708, 11198880), (15840, 11105556), (16065, 10950016), (16160, 10885644), (16170, 10878912), (16320, 10778922), (16335, 10769024), (16456, 10689840), (16632, 10576720), (16660, 10558944), (16665, 10555776), (16830, 10452288), (16940, 10384416), (16968, 10367280), (17136, 10265640), (17170, 10245312), (17248, 10198980), (17280, 10180093), (17424, 10095960), (17640, 9972336), (17776, 9896040), (17787, 9889920), (17952, 9799020), (18180, 9676128), (18326, 9599040), (18360, 9581264), (18480, 9519048), (18513, 9502080), (18816, 9349065), (18887, 9313920), (19008, 9254630), (19040, 9239076), (19089, 9215360), (19360, 9086364), (19392, 9071370), (19404, 9065760), (19584, 8982435), (19635, 8959104), (19796, 8886240), (19992, 8799120), (19998, 8796480), (20160, 8725794), (20196, 8710240), (20328, 8653680), (20570, 8551872), (20604, 8537760), (20790, 8461376), (20944, 8399160), (21120, 8329167), (21168, 8310280), (21210, 8293824), (21420, 8212512), (21560, 8159184), (21780, 8076768), (21816, 8063440), (22176, 7932540), (22220, 7916832), (22440, 7839216), (22491, 7821440), (22624, 7775460), (22848, 7699230), (22869, 7692160), (23232, 7571970), (23331, 7539840), (23520, 7479252), (23562, 7465920), (23716, 7417440), (23760, 7403704), (23936, 7349265), (24038, 7318080), (24192, 7271495), (24240, 7257096), (24255, 7252608), (24442, 7197120), (24480, 7185948), (24640, 7139286), (24684, 7126560), (24745, 7108992), (24990, 7039296), (25245, 6968192), (25410, 6922944), (25452, 6911520), (25704, 6843760), (25755, 6830208), (25872, 6799320), (26136, 6730640), (26180, 6719328), (26460, 6648224), (26656, 6599340), (26664, 6597360), (26928, 6532680), (27104, 6490260), (27270, 6450752), (27472, 6403320), (27489, 6399360), (27720, 6346032), (28224, 6232710), (28280, 6220368), (28560, 6159384), (28798, 6108480), (29040, 6057576), (29088, 6047580), (29106, 6043840), (29376, 5988290), (29568, 5949405), (29645, 5933952), (29694, 5924160), (29920, 5879412), (29988, 5866080), (29997, 5864320), (30240, 5817196), (30492, 5769120), (30855, 5701248), (30906, 5691840), (31108, 5654880), (31360, 5609439), (31416, 5599440), (31680, 5552778), (31815, 5529216), (32130, 5475008), (32320, 5442822), (32340, 5439456), (32640, 5389461), (32670, 5384512), (32912, 5344920), (33264, 5288360), (33320, 5279472), (33330, 5277888), (33660, 5226144), (33880, 5192208), (33936, 5183640), (34272, 5132820), (34340, 5122656), (34496, 5099490), (34848, 5047980), (35280, 4986168), (35343, 4977280), (35552, 4948020), (35574, 4944960), (35904, 4899510), (36057, 4878720), (36360, 4838064), (36652, 4799520), (36663, 4798080), (36720, 4790632), (36960, 4759524), (37026, 4751040), (37485, 4692864), (37774, 4656960), (38016, 4627315), (38080, 4619538), (38115, 4615296), (38178, 4607680), (38720, 4543182), (38784, 4535685), (38808, 4532880), (38885, 4523904), (39270, 4479552), (39592, 4443120), (39984, 4399560), (39996, 4398240), (40320, 4362897), (40392, 4355120), (40656, 4326840), (41140, 4275936), (41208, 4268880), (41580, 4230688), (41888, 4199580), (42336, 4155140), (42420, 4146912), (42840, 4106256), (43120, 4079592), (43197, 4072320), (43560, 4038384), (43632, 4031720), (44352, 3966270), (44440, 3958416), (44541, 3949440), (44880, 3919608), (44982, 3910720), (45248, 3887730), (45696, 3849615), (45738, 3846080), (45815, 3839616), (46359, 3794560), (46464, 3785985), (46662, 3769920), (47040, 3739626), (47124, 3732960), (47432, 3708720), (47520, 3701852), (48076, 3659040), (48480, 3628548), (48510, 3626304), (48884, 3598560), (48960, 3592974), (49280, 3569643), (49368, 3563280), (49490, 3554496), (49980, 3519648), (49995, 3518592), (50490, 3484096), (50820, 3461472), (50904, 3455760), (51408, 3421880), (51510, 3415104), (51744, 3399660), (52272, 3365320), (52360, 3359664), (52920, 3324112), (53312, 3299670), (53328, 3298680), (53361, 3296640), (53856, 3266340), (54208, 3245130), (54439, 3231360), (54540, 3225376), (54944, 3201660), (54978, 3199680), (55440, 3173016), (55539, 3167360), (56448, 3116355), (56560, 3110184), (56661, 3104640), (57120, 3079692), (57596, 3054240), (58080, 3028788), (58176, 3023790), (58212, 3021920), (58752, 2994145), (58905, 2986368), (59290, 2966976), (59388, 2962080), (59840, 2939706), (59976, 2933040), (59994, 2932160), (60095, 2927232), (60480, 2908598), (60984, 2884560), (61105, 2878848), (61710, 2850624), (61812, 2845920), (62216, 2827440), (62832, 2799720), (63360, 2776389), (63630, 2764608), (64260, 2737504), (64640, 2721411), (64680, 2719728), (65340, 2692256), (65824, 2672460), (66528, 2644180), (66640, 2639736), (66660, 2638944), (67320, 2613072), (67760, 2596104), (67872, 2591820), (68544, 2566410), (68680, 2561328), (68992, 2549745), (69696, 2523990), (69993, 2513280), (70560, 2493084), (70686, 2488640), (71104, 2474010), (71148, 2472480), (71808, 2449755), (71995, 2443392), (72114, 2439360), (72720, 2419032), (72765, 2417536), (73304, 2399760), (73326, 2399040), (73440, 2395316), (73920, 2379762), (74052, 2375520), (74235, 2369664), (74970, 2346432), (75548, 2328480), (76160, 2309769), (76230, 2307648), (76356, 2303840), (77265, 2276736), (77440, 2271591), (77616, 2266440), (77770, 2261952), (78540, 2239776), (79184, 2221560), (79968, 2199780), (79992, 2199120), (80784, 2177560), (81312, 2163420), (82280, 2137968), (82416, 2134440), (82467, 2133120), (83160, 2115344), (83776, 2099790), (84133, 2090880), (84672, 2077570), (84840, 2073456), (85547, 2056320), (85680, 2053128), (86240, 2039796), (86394, 2036160), (87120, 2019192), (87264, 2015860), (88704, 1983135), (88880, 1979208), (88935, 1977984), (89082, 1974720), (89760, 1959804), (89964, 1955360), (90496, 1943865), (91476, 1923040), (91630, 1919808), (92565, 1900416), (92718, 1897280), (93324, 1884960), (94080, 1869813), (94248, 1866480), (94435, 1862784), (94864, 1854360), (95040, 1850926), (95445, 1843072), (96152, 1829520), (96960, 1814274), (97020, 1813152), (97768, 1799280), (97920, 1796487), (98736, 1781640), (98980, 1777248), (99960, 1759824), (99990, 1759296), (100793, 1745280), (100980, 1742048), (101640, 1730736), (101808, 1727880), (102816, 1710940), (103020, 1707552), (103488, 1699830), (104544, 1682660), (104720, 1679832), (105840, 1662056), (106624, 1649835), (106656, 1649340), (106722, 1648320), (107712, 1633170), (108171, 1626240), (108416, 1622565), (108878, 1615680), (109080, 1612688), (109888, 1600830), (109956, 1599840), (109989, 1599360), (110880, 1586508), (111078, 1583680), (112455, 1564288), (113120, 1555092), (113322, 1552320), (114240, 1539846), (114345, 1538432), (115192, 1527120), (116160, 1514394), (116352, 1511895), (116424, 1510960), (116655, 1507968), (117810, 1493184), (118580, 1483488), (118776, 1481040), (119680, 1469853), (119952, 1466520), (119988, 1466080), (120190, 1463616), (120960, 1454299), (121968, 1442280), (122210, 1439424), (123420, 1425312), (123624, 1422960), (124432, 1413720), (125664, 1399860), (127260, 1382304), (128520, 1368752), (129360, 1359864), (129591, 1357440), (130680, 1346128), (131648, 1336230), (132209, 1330560), (133056, 1322090), (133280, 1319868), (133320, 1319472), (133623, 1316480), (134640, 1306536), (135520, 1298052), (135744, 1295910), (137088, 1283205), (137360, 1280664), (137445, 1279872), (139392, 1261995), (139986, 1256640), (141120, 1246542), (141372, 1244320), (142208, 1237005), (142296, 1236240), (143990, 1221696), (144228, 1219680), (145440, 1209516), (145530, 1208768), (146608, 1199880), (146652, 1199520), (146880, 1197658), (147840, 1189881), (148104, 1187760), (148470, 1184832), (149940, 1173216), (149985, 1172864), (151096, 1164240), (152460, 1153824), (152712, 1151920), (154530, 1138368), (155232, 1133220), (155540, 1130976), (157080, 1119888), (158368, 1110780), (159936, 1099890), (159984, 1099560), (160083, 1098880), (161568, 1088780), (162624, 1081710), (163317, 1077120), (164560, 1068984), (164832, 1067220), (164934, 1066560), (166320, 1057672), (167552, 1049895), (168266, 1045440), (169344, 1038785), (169680, 1036728), (169983, 1034880), (171094, 1028160), (171360, 1026564), (172480, 1019898), (172788, 1018080), (174240, 1009596), (174528, 1007930), (176715, 995456), (177760, 989604), (177870, 988992), (178164, 987360), (179520, 979902), (179928, 977680), (180285, 975744), (182952, 961520), (183260, 959904), (183315, 959616), (185130, 950208), (185436, 948640), (186648, 942480), (188496, 933240), (188870, 931392), (189728, 927180), (190080, 925463), (190890, 921536), (192304, 914760), (193920, 907137), (194040, 906576), (195536, 899640), (197472, 890820), (197960, 888624), (199920, 879912), (199980, 879648), (201586, 872640), (201960, 871024), (203280, 865368), (203616, 863940), (205632, 855470), (206040, 853776), (206976, 849915), (207757, 846720), (209088, 841330), (209440, 839916), (209979, 837760), (211680, 831028), (213312, 824670), (213444, 824160), (215424, 816585), (215985, 814464), (216342, 813120), (217756, 807840), (218160, 806344), (219776, 800415), (219912, 799920), (219978, 799680), (221760, 793254), (222156, 791840), (222705, 789888), (224910, 782144), (226240, 777546), (226644, 776160), (228480, 769923), (228690, 769216), (230384, 763560), (231795, 758912), (232320, 757197), (232848, 755480), (233310, 753984), (235620, 746592), (237160, 741744), (237552, 740520), (239904, 733260), (239976, 733040), (240380, 731808), (243936, 721140), (244420, 719712), (246840, 712656), (247248, 711480), (247401, 711040), (248864, 706860), (251328, 699930), (252399, 696960), (254520, 691152), (256641, 685440), (257040, 684376), (258720, 679932), (259182, 678720), (261360, 673064), (263296, 668115), (264418, 665280), (266112, 661045), (266560, 659934), (266640, 659736), (266805, 659328), (267246, 658240), (269280, 653268), (271040, 649026), (271488, 647955), (272195, 646272), (274720, 640332), (274890, 639936), (277695, 633472), (279972, 628320), (282240, 623271), (282744, 622160), (283305, 620928), (284592, 618120), (287980, 610848), (288456, 609840), (290880, 604758), (291060, 604384), (293216, 599940), (293304, 599760), (293760, 598829), (296208, 593880), (296940, 592416), (299880, 586608), (299970, 586432), (302192, 582120), (302379, 581760), (304920, 576912), (305424, 575960), (309060, 569184), (310464, 566610), (311080, 565488), (314160, 559944), (316736, 555390), (319872, 549945), (319968, 549780), (320166, 549440), (323136, 544390), (324513, 542080), (325248, 540855), (326634, 538560), (329120, 534492), (329664, 533610), (329868, 533280), (329967, 533120), (332640, 528836), (336532, 522720), (339360, 518364), (339966, 517440), (342188, 514080), (342720, 513282), (344960, 509949), (345576, 509040), (348480, 504798), (349056, 503965), (349965, 502656), (353430, 497728), (355520, 494802), (355740, 494496), (356328, 493680), (359040, 489951), (359856, 488840), (360570, 487872), (365904, 480760), (366520, 479952), (366630, 479808), (370260, 475104), (370872, 474320), (373296, 471240), (376992, 466620), (377740, 465696), (379456, 463590), (381780, 460768), (384608, 457380), (388080, 453288), (388773, 452480), (391072, 449820), (394944, 445410), (395920, 444312), (396627, 443520), (399840, 439956), (399960, 439824), (403172, 436320), (403920, 435512), (406560, 432684), (407232, 431970), (411264, 427735), (412080, 426888), (412335, 426624), (415514, 423360), (418176, 420665), (418880, 419958)]