153664093440

素因数分解:

$2^8\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:161

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 59, 60, 62, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 93, 96, 99, 102, 104, 108, 110, 117, 118, 120, 124, 128, 130, 132, 135, 136, 143, 144, 153, 155, 156, 160, 165, 170, 176, 177, 180, 186, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 236, 240, 248, 255, 256, 260, 264, 270, 272, 279, 286, 288, 295, 297, 306, 310, 312, 320, 330, 340, 341, 351, 352, 354, 360, 372, 374, 384, 390, 396, 403, 408, 416, 429, 432, 440, 442, 459, 465, 468, 472, 480, 495, 496, 510, 520, 527, 528, 531, 540, 544, 558, 561, 572, 576, 585, 590, 594, 612, 620, 624, 640, 649, 660, 663, 680, 682, 702, 704, 708, 715, 720, 744, 748, 765, 767, 768, 780, 792, 806, 816, 832, 837, 858, 864, 880, 884, 885, 918, 930, 935, 936, 944, 960, 990, 992, 1003, 1020, 1023, 1040, 1054, 1056, 1062, 1080, 1088, 1105, 1116, 1122, 1144, 1152, 1170, 1180, 1188, 1209, 1224, 1240, 1248, 1280, 1287, 1298, 1320, 1326, 1360, 1364, 1395, 1404, 1408, 1416, 1430, 1440, 1485, 1488, 1496, 1530, 1534, 1560, 1581, 1584, 1593, 1612, 1632, 1664, 1674, 1683, 1705, 1716, 1728, 1755, 1760, 1768, 1770, 1829, 1836, 1860, 1870, 1872, 1888, 1920, 1947, 1980, 1984, 1989, 2006, 2015, 2040, 2046, 2080, 2108, 2112, 2124, 2145, 2160, 2176, 2210, 2232, 2244, 2288, 2295, 2301, 2304, 2340, 2360, 2376, 2418, 2431, 2448, 2480, 2496, 2574, 2596, 2635, 2640, 2652, 2655, 2720, 2728, 2790, 2805, 2808, 2816, 2832, 2860, 2880, 2970, 2976, 2992, 3009, 3060, 3068, 3069, 3120, 3162, 3168, 3186, 3224, 3245, 3264, 3315, 3328, 3348, 3366, 3410, 3432, 3456, 3510, 3520, 3536, 3540, 3627, 3658, 3672, 3720, 3740, 3744, 3776, 3835, 3840, 3861, 3894, 3960, 3968, 3978, 4012, 4030, 4080, 4092, 4160, 4185, 4216, 4224, 4248, 4290, 4320, 4352, 4420, 4433, 4464, 4488, 4576, 4590, 4602, 4680, 4720, 4743, 4752, 4836, 4862, 4896, 4960, 4992, 5015, 5049, 5115, 5148, 5192, 5270, 5280, 5304, 5310, 5440, 5456, 5487, 5580, 5610, 5616, 5664, 5720, 5760, 5797, 5841, 5940, 5952, 5967, 5984, 6018, 6045, 6120, 6136, 6138, 6240, 6324, 6336, 6372, 6435, 6448, 6490, 6528, 6630, 6696, 6732, 6820, 6851, 6864, 6903, 6912, 7020, 7040, 7072, 7080, 7254, 7293, 7316, 7344, 7440, 7480, 7488, 7552, 7670, 7722, 7788, 7905, 7920, 7936, 7956, 7965, 8024, 8060, 8160, 8184, 8320, 8370, 8415, 8432, 8437, 8448, 8496, 8580, 8640, 8840, 8866, 8928, 8976, 9027, 9145, 9152, 9180, 9204, 9207, 9360, 9440, 9486, 9504, 9672, 9724, 9735, 9792, 9920, 9945, 9984, 10030, 10098, 10230, 10296, 10384, 10540, 10560, 10608, 10620, 10880, 10881, 10912, 10974, 11033, 11160, 11220, 11232, 11328, 11440, 11505, 11520, 11594, 11682, 11880, 11904, 11934, 11968, 12036, 12090, 12155, 12240, 12272, 12276, 12480, 12648, 12672, 12744, 12870, 12896, 12980, 13039, 13056, 13260, 13299, 13392, 13464, 13640, 13702, 13728, 13806, 14040, 14080, 14144, 14160, 14229, 14508, 14586, 14632, 14688, 14880, 14960, 14976, 15045, 15104, 15340, 15345, 15444, 15576, 15810, 15840, 15912, 15930, 16048, 16120, 16320, 16368, 16461, 16640, 16740, 16830, 16864, 16874, 16992, 17160, 17280, 17391, 17523, 17680, 17732, 17856, 17952, 18054, 18135, 18290, 18304, 18360, 18408, 18414, 18720, 18880, 18972, 19008, 19305, 19344, 19448, 19470, 19584, 19840, 19890, 20060, 20119, 20196, 20460, 20553, 20592, 20709, 20768, 21080, 21120, 21216, 21240, 21760, 21762, 21824, 21879, 21948, 22066, 22165, 22320, 22440, 22464, 22656, 22880, 23010, 23188, 23364, 23715, 23760, 23777, 23808, 23868, 23936, 24072, 24180, 24310, 24480, 24544, 24552, 24960, 25245, 25296, 25311, 25344, 25488, 25740, 25792, 25960, 26078, 26520, 26598, 26784, 26928, 27081, 27280, 27404, 27435, 27456, 27612, 28080, 28288, 28320, 28458, 28985, 29016, 29172, 29205, 29264, 29376, 29760, 29835, 29920, 29952, 30090, 30680, 30690, 30888, 31093, 31152, 31620, 31680, 31824, 31860, 32096, 32240, 32640, 32736, 32922, 33099, 33480, 33660, 33728, 33748, 33984, 34255, 34320, 34515, 34560, 34782, 35046, 35360, 35464, 35712, 35904, 36108, 36270, 36465, 36580, 36608, 36720, 36816, 36828, 37440, 37760, 37944, 38016, 38610, 38688, 38896, 38940, 39117, 39168, 39680, 39780, 39897, 40120, 40238, 40392, 40920, 41106, 41184, 41418, 41536, 42160, 42185, 42240, 42432, 42480, 43524, 43648, 43758, 43896, 44132, 44330, 44640, 44880, 44928, 45135, 45312, 45760, 46020, 46035, 46376, 46728, 47430, 47520, 47554, 47736, 47872, 48144, 48360, 48620, 48960, 49088, 49104, 49383, 49920, 50490, 50592, 50622, 50976, 51480, 51584, 51920, 52156, 52173, 53040, 53196, 53568, 53856, 54162, 54405, 54560, 54808, 54870, 54912, 55165, 55224, 56160, 56576, 56640, 56916, 57970, 58032, 58344, 58410, 58528, 58752, 59520, 59670, 59840, 60180, 60357, 61360, 61380, 61659, 61776, 62186, 62304, 63240, 63360, 63648, 63720, 64192, 64480, 65195, 65280, 65472, 65637, 65844, 66198, 66495, 66960, 67320, 67456, 67496, 67968, 68510, 68640, 69030, 69564, 70092, 70720, 70928, 71145, 71331, 71424, 71808, 72216, 72540, 72930, 73160, 73440, 73632, 73656, 74880, 75361, 75520, 75888, 75933, 76032, 77220, 77376, 77792, 77880, 78234, 79560, 79794, 80240, 80476, 80784, 81840, 82212, 82305, 82368, 82836, 83072, 84320, 84370, 84864, 84960, 86955, 87048, 87296, 87516, 87615, 87792, 88264, 88660, 89280, 89760, 89856, 90270, 91520, 92040, 92070, 92752, 93279, 93456, 94860, 95040, 95108, 95472, 96288, 96720, 97240, 97920, 98176, 98208, 98766, 99297, 100595, 100980, 101184, 101244, 101952, 102765, 102960, 103168, 103545, 103840, 104312, 104346, 106080, 106392, 107136, 107712, 108324, 108810, 109120, 109395, 109616, 109740, 109824, 110330, 110448, 112320, 113280, 113832, 115940, 116064, 116688, 116820, 117056, 117351, 117504, 118885, 119040, 119340, 119680, 119691, 120360, 120714, 122720, 122760, 123318, 123552, 124372, 124608, 126480, 126555, 126720, 127296, 127440, 128384, 128960, 130390, 130944, 131274, 131688, 132396, 132990, 133920, 134640, 134912, 134992, 135405, 135936, 137020, 137280, 138060, 139128, 140184, 141440, 141856, 142290, 142662, 143429, 143616, 144432, 145080, 145860, 146320, 146880, 147264, 147312, 149760, 150722, 151776, 151866, 154440, 154752, 155465, 155584, 155760, 156468, 156519, 159120, 159588, 160480, 160952, 161568, 163680, 164424, 164610, 164736, 165495, 165672, 166144, 168640, 168740, 169728, 169920, 173910, 174096, 175032, 175230, 175584, 176528, 177320, 178560, 179520, 180540, 181071, 183040, 184080, 184140, 184977, 185504, 186558, 186912, 189720, 190080, 190216, 190944, 192576, 193440, 194480, 195585, 195840, 196352, 196416, 197532, 198594, 199485, 201190, 201960, 202368, 202488, 203904, 205530, 205920, 207090, 207680, 208624, 208692, 212160, 212784, 213993, 214272, 215424, 216648, 217620, 218240, 218790, 219232, 219480, 220660, 220896, 224640, 226083, 226560, 227664, 227799, 231880, 232128, 233376, 233640, 234112, 234702, 237770, 238680, 239360, 239382, 240720, 241428, 245440, 245520, 246636, 246915, 247104, 248744, 249216, 252960, 253110, 254592, 254880, 256768, 257920, 260780, 260865, 261547, 261888, 262548, 263376, 264792, 265980, 267840, 269280, 269984, 270810, 274040, 274560, 276120, 278256, 279837, 280368, 282880, 283712, 284580, 285324, 286858, 288864, 290160, 291720, 292640, 293760, 294528, 294624, 297891, 301444, 301785, 303552, 303732, 308295, 308880, 309504, 310930, 311168, 311520, 312936, 313038, 318240, 319176, 320960, 321904, 323136, 327360, 328185, 328848, 329220, 329472, 330990, 331344, 337280, 337480, 339840, 342023, 347820, 348192, 350064, 350460, 351168, 352053, 353056, 354640, 356655, 357120, 359040, 361080, 362142, 368160, 368280, 369954, 371008, 373116, 373824, 376805, 379440, 379665, 380160, 380432, 381888, 385152, 386880, 388960, 391170, 392832, 395064, 397188, 398970, 402380, 403920, 404209, 404736, 404976, 407808, 411060, 411840, 414180, 415360, 417248, 417384, 424320, 425568, 427986, 430287, 430848, 433296, 435240, 436480, 437580, 438464, 438960, 441320, 441792, 449280, 452166, 455328, 455598, 463760, 464256, 466395, 466752, 467280, 468224, 469404, 475540, 477360, 478764, 481440, 482856, 490880, 491040, 493272, 493830, 494208, 496485, 497488, 498432, 505920, 506220, 509184, 509760, 515840, 521560, 521730, 523094, 525096, 526752, 529584, 531960, 535680, 538560, 539968, 541620, 543213, 548080, 549120, 552240, 556512, 559674, 560736, 567424, 569160, 570648, 573716, 577728, 580320, 583440, 585280, 586755, 587520, 589056, 589248, 595782, 598455, 602888, 603570, 607104, 607464, 616590, 617760, 621860, 622336, 623040, 625872, 626076, 636480, 638352, 641920, 641979, 643808, 646272, 654720, 656370, 657696, 658440, 661980, 662688, 674560, 674960, 678249, 679680, 684046, 695640, 696384, 700128, 700920, 702336, 704106, 706112, 709280, 713310, 717145, 718080, 722160, 724284, 736320, 736560, 739908, 742016, 746232, 747648, 753610, 758880, 759330, 760864, 763776, 770304, 773760, 777920, 782340, 782595, 784641, 785664, 790128, 794376, 797940, 804760, 807840, 808418, 809952, 822120, 823680, 828360, 830720, 834496, 834768, 839511, 848640, 851136, 855972, 860574, 866592, 870480, 875160, 876928, 877920, 882640, 883584, 904332, 905355, 910656, 911196, 924885, 927520, 928512, 932790, 933504, 934560, 938808, 951080, 954720, 957528, 962880, 965712, 981760, 982080, 986544, 987660, 988416, 992970, 994976, 1011840, 1012440, 1019520, 1026069, 1043120, 1043460, 1046188, 1050192, 1053504, 1059168, 1063920, 1069965, 1071360, 1077120, 1079936, 1083240, 1086426, 1096160, 1104480, 1113024, 1119348, 1121472, 1130415, 1134848, 1138320, 1138995, 1141296, 1147432, 1155456, 1160640, 1166880, 1170560, 1173510, 1178496, 1191564, 1196910, 1205776, 1207140, 1212627, 1214208, 1214928, 1233180, 1235520, 1243720, 1246080, 1251744, 1252152, 1272960, 1276704, 1283840, 1283958, 1287616, 1290861, 1292544, 1307735, 1309440, 1312740, 1315392, 1316880, 1323960, 1325376, 1349920, 1356498, 1368092, 1391280, 1392768, 1399185, 1400256, 1401840, 1404672, 1408212, 1412224, 1418560, 1426620, 1434290, 1444320, 1448568, 1472640, 1473120, 1479816, 1484032, 1489455, 1492464, 1495296, 1507220, 1517760, 1518660, 1521728, 1527552, 1547520, 1555840, 1564680, 1565190, 1569282, 1580256, 1588752, 1595880, 1609520, 1615680, 1616836, 1619904, 1644240, 1647360, 1656720, 1668992, 1669536, 1679022, 1702272, 1710115, 1711944, 1721148, 1733184, 1740960, 1750320, 1753856, 1755840, 1760265, 1765280, 1767168, 1808664, 1810710, 1821312, 1822392, 1849770, 1855040, 1865580, 1867008, 1869120, 1877616, 1902160, 1909440, 1915056, 1925760, 1931424, 1964160, 1973088, 1975320, 1985940, 1989952, 2021045, 2023680, 2024880, 2034747, 2039040, 2052138, 2086240, 2086920, 2092376, 2100384, 2107008, 2118336, 2127840, 2139930, 2151435, 2154240, 2159872, 2166480, 2172852, 2192320, 2208960, 2226048, 2238696, 2242944, 2260830, 2276640, 2277990, 2282592, 2294864, 2310912, 2321280, 2333760, 2341120, 2347020, 2353923, 2356992, 2383128, 2393820, 2411552, 2414280, 2425254, 2429856, 2466360, 2471040, 2487440, 2492160, 2503488, 2504304, 2545920, 2553408, 2567916, 2575232, 2581722, 2615470, 2625480, 2630784, 2633760, 2647920, 2650752, 2699840, 2712996, 2716065, 2736184, 2782560, 2785536, 2798370, 2800512, 2803680, 2816424, 2824448, 2837120, 2853240, 2868580, 2888640, 2897136, 2945280, 2946240, 2959632, 2978910, 2984928, 3014440, 3035520, 3037320, 3043456, 3078207, 3111680, 3129360, 3130380, 3138564, 3160512, 3177504, 3191760, 3209895, 3219040, 3231360, 3233672, 3239808, 3288480, 3313440, 3337984, 3339072, 3358044, 3391245, 3404544, 3420230, 3423888, 3442296, 3466368, 3481920, 3500640, 3511680, 3520530, 3530560, 3617328, 3621420, 3637881, 3642624, 3644784, 3699540, 3710080, 3731160, 3738240, 3755232, 3804320, 3818880, 3830112, 3851520, 3862848, 3872583, 3923205, 3928320, 3946176, 3950640, 3971880, 3979904, 4042090, 4049760, 4069494, 4104276, 4172480, 4173840, 4184752, 4197555, 4200768, 4214016, 4236672, 4255680, 4279860, 4302870, 4332960, 4345704, 4384640, 4417920, 4446299, 4452096, 4477392, 4485888, 4521660, 4553280, 4555980, 4565184, 4589728, 4642560, 4667520, 4694040, 4707846, 4766256, 4787640, 4823104, 4828560, 4850508, 4859712, 4932720, 4942080, 4974880, 5006976, 5008608, 5106816, 5130345, 5135832, 5150464, 5163444, 5230940, 5250960, 5261568, 5267520, 5295840, 5301504, 5399680, 5425992, 5432130, 5472368, 5565120, 5596740, 5601024, 5607360, 5632848, 5674240, 5706480, 5737160, 5777280, 5794272, 5892480, 5919264, 5957820, 5969856, 6028880, 6063135, 6071040, 6074640, 6086912, 6156414, 6258720, 6260760, 6277128, 6321024, 6355008, 6383520, 6419790, 6438080, 6454305, 6462720, 6467344, 6479616, 6576960, 6626880, 6678144, 6716088, 6782490, 6840460, 6847776, 6884592, 6932736, 6963840, 7001280, 7023360, 7041060, 7061120, 7061769, 7234656, 7242840, 7275762, 7289568, 7399080, 7420160, 7462320, 7476480, 7510464, 7608640, 7637760, 7660224, 7725696, 7745166, 7846410, 7892352, 7901280, 7943760, 7959808, 8084180, 8099520, 8138988, 8208552, 8344960, 8347680, 8369504, 8395110, 8401536, 8473344, 8511360, 8559720, 8605740, 8665920, 8691408, 8769280, 8835840, 8892598, 8954784, 9043320, 9106560, 9111960, 9130368, 9179456, 9234621, 9335040, 9388080, 9415692, 9532512, 9575280, 9646208, 9657120, 9701016, 9719424, 9865440, 9949760, 10013952, 10017216, 10173735, 10213632, 10260690, 10271664, 10326888, 10461880, 10501920, 10535040, 10591680, 10799360, 10851984, 10864260, 10913643, 10944736, 11130240, 11193480, 11214720, 11265696, 11412960, 11474320, 11554560, 11588544, 11769615, 11784960, 11838528, 11915640, 11939712, 12057760, 12126270, 12149280, 12312828, 12517440, 12521520, 12554256, 12642048, 12710016, 12767040, 12839580, 12876160, 12908610, 12934688, 13153920, 13253760, 13338897, 13356288, 13432176, 13564980, 13680920, 13695552, 13769184, 13927680, 14002560, 14082120, 14122240, 14123538, 14469312, 14485680, 14551524, 14579136, 14798160, 14924640, 15020928, 15217280, 15320448, 15391035, 15451392, 15490332, 15692820, 15784704, 15802560, 15887520, 16168360, 16199040, 16277976, 16417104, 16689920, 16695360, 16739008, 16790220, 16803072, 17022720, 17119440, 17211480, 17331840, 17382816, 17785196, 17909568, 18086640, 18189405, 18213120, 18223920, 18260736, 18358912, 18469242, 18776160, 18831384, 19065024, 19150560, 19292416, 19314240, 19362915, 19402032, 19438848, 19730880, 19899520, 20034432, 20347470, 20521380, 20543328, 20653776, 20923760, 21003840, 21070080, 21183360, 21703968, 21728520, 21827286, 21889472, 22231495, 22260480, 22386960, 22429440, 22531392, 22825920, 22948640, 23177088, 23539230, 23677056, 23831280, 23879424, 24115520, 24252540, 24298560, 24625656, 25034880, 25043040, 25108512, 25420032, 25534080, 25679160, 25752320, 25817220, 25869376, 26307840, 26507520, 26677794, 26864352, 27129960, 27361840, 27391104, 27538368, 28005120, 28164240, 28247076, 28938624, 28971360, 29103048, 29158272, 29596320, 29849280, 30041856, 30434560, 30640896, 30782070, 30980664, 31385640, 31605120, 31775040, 32336720, 32398080, 32555952, 32834208, 33390720, 33478016, 33580440, 34238880, 34422960, 34663680, 34765632, 35308845, 35570392, 35819136, 36173280, 36378810, 36447840, 36717824, 36938484, 37552320, 37662768, 38130048, 38301120, 38628480, 38725830, 38804064, 39461760, 39799040, 40016691, 40068864, 40694940, 41042760, 41086656, 41307552, 41847520, 42007680, 42366720, 43407936, 43457040, 43654572, 43778944, 44462990, 44773920, 45062784, 45651840, 45897280, 46173105, 46354176, 47078460, 47354112, 47662560, 48231040, 48505080, 48597120, 49251312, 50069760, 50086080, 50217024, 51068160, 51358320, 51634440, 51738752, 53355588, 53728704, 54259920, 54568215, 54723680, 54782208, 55076736, 56328480, 56494152, 57877248, 57942720, 58206096, 58316544, 59192640, 59698560, 61564140, 61961328, 62771280, 63210240, 63550080, 64673440, 65111904, 65668416, 66694485, 66781440, 66956032, 67160880, 68477760, 68845920, 69531264, 70617690, 71140784, 71638272, 72346560, 72757620, 72895680, 73876968, 75104640, 75325536, 76260096, 76602240, 77256960, 77451660, 77608128, 78923520, 80033382, 81389880, 82085520, 82173312, 82615104, 83695040, 84015360, 86815872, 86914080, 87309144, 87557888, 88925980, 89547840, 90125568, 91303680, 91794560, 92346210, 94156920, 95325120, 96462080, 97010160, 97194240, 98502624, 100172160, 100434048, 102716640, 103268880, 103477504, 106711176, 107457408, 108519840, 109136430, 109447360, 110153472, 112656960, 112988304, 115885440, 116412192, 118385280, 119397120, 120050073, 123128280, 123922656, 125542560, 127100160, 129346880, 130223808, 131336832, 133388970, 134321760, 136955520, 137691840, 139062528, 141235380, 142281568, 144693120, 145515240, 145791360, 147753936, 150209280, 150651072, 153204480, 154903320, 155216256, 160066764, 162779760, 164171040, 164346624, 165230208, 167390080, 173631744, 173828160, 174618288, 177851960, 179095680, 183589120, 184692420, 188313840, 190650240, 194020320, 197005248, 200083455, 200344320, 200868096, 205433280, 206537760, 213422352, 214914816, 217039680, 218272860, 218894720, 225313920, 225976608, 231770880, 232824384, 236770560, 240100146, 246256560, 247845312, 251085120, 258693760, 260447616, 262673664, 266777940, 268643520, 273911040, 275383680, 282470760, 284563136, 289386240, 291030480, 291582720, 295507872, 301302144, 309806640, 310432512, 320133528, 325559520, 328342080, 330460416, 334780160, 347656320, 349236576, 355703920, 358191360, 369384840, 376627680, 381300480, 388040640, 394010496, 400166910, 410866560, 413075520, 426844704, 434079360, 436545720, 437789440, 450627840, 451953216, 465648768, 480200292, 492513120, 495690624, 502170240, 517387520, 520895232, 533555880, 537287040, 550767360, 564941520, 569126272, 582060960, 591015744, 600250365, 602604288, 619613280, 640267056, 651119040, 656684160, 695312640, 698473152, 711407840, 738769680, 753255360, 776081280, 788020992, 800333820, 821733120, 826151040, 853689408, 868158720, 873091440, 903906432, 931297536, 960400584, 985026240, 991381248, 1004340480, 1067111760, 1074574080, 1129883040, 1138252544, 1164121920, 1182031488, 1200500730, 1239226560, 1280534112, 1302238080, 1313368320, 1396946304, 1422815680, 1477539360, 1506510720, 1552162560, 1600667640, 1652302080, 1707378816, 1746182880, 1807812864, 1920801168, 1970052480, 2134223520, 2259766080, 2328243840, 2364062976, 2401001460, 2478453120, 2561068224, 2604476160, 2793892608, 2845631360, 2955078720, 3013021440, 3201335280, 3414757632, 3492365760, 3841602336, 3940104960, 4268447040, 4519532160, 4656487680, 4802002920, 4956906240, 5122136448, 5691262720, 5910157440, 6402670560, 6984731520, 7683204672, 8536894080, 9039064320, 9604005840, 10244272896, 11820314880, 12805341120, 13969463040, 15366409344, 17073788160, 19208011680, 25610682240, 30732818688, 38416023360, 51221364480, 76832046720, 153664093440]

約数ペア:

[(1, 153664093440), (2, 76832046720), (3, 51221364480), (4, 38416023360), (5, 30732818688), (6, 25610682240), (8, 19208011680), (9, 17073788160), (10, 15366409344), (11, 13969463040), (12, 12805341120), (13, 11820314880), (15, 10244272896), (16, 9604005840), (17, 9039064320), (18, 8536894080), (20, 7683204672), (22, 6984731520), (24, 6402670560), (26, 5910157440), (27, 5691262720), (30, 5122136448), (31, 4956906240), (32, 4802002920), (33, 4656487680), (34, 4519532160), (36, 4268447040), (39, 3940104960), (40, 3841602336), (44, 3492365760), (45, 3414757632), (48, 3201335280), (51, 3013021440), (52, 2955078720), (54, 2845631360), (55, 2793892608), (59, 2604476160), (60, 2561068224), (62, 2478453120), (64, 2401001460), (65, 2364062976), (66, 2328243840), (68, 2259766080), (72, 2134223520), (78, 1970052480), (80, 1920801168), (85, 1807812864), (88, 1746182880), (90, 1707378816), (93, 1652302080), (96, 1600667640), (99, 1552162560), (102, 1506510720), (104, 1477539360), (108, 1422815680), (110, 1396946304), (117, 1313368320), (118, 1302238080), (120, 1280534112), (124, 1239226560), (128, 1200500730), (130, 1182031488), (132, 1164121920), (135, 1138252544), (136, 1129883040), (143, 1074574080), (144, 1067111760), (153, 1004340480), (155, 991381248), (156, 985026240), (160, 960400584), (165, 931297536), (170, 903906432), (176, 873091440), (177, 868158720), (180, 853689408), (186, 826151040), (187, 821733120), (192, 800333820), (195, 788020992), (198, 776081280), (204, 753255360), (208, 738769680), (216, 711407840), (220, 698473152), (221, 695312640), (234, 656684160), (236, 651119040), (240, 640267056), (248, 619613280), (255, 602604288), (256, 600250365), (260, 591015744), (264, 582060960), (270, 569126272), (272, 564941520), (279, 550767360), (286, 537287040), (288, 533555880), (295, 520895232), (297, 517387520), (306, 502170240), (310, 495690624), (312, 492513120), (320, 480200292), (330, 465648768), (340, 451953216), (341, 450627840), (351, 437789440), (352, 436545720), (354, 434079360), (360, 426844704), (372, 413075520), (374, 410866560), (384, 400166910), (390, 394010496), (396, 388040640), (403, 381300480), (408, 376627680), (416, 369384840), (429, 358191360), (432, 355703920), (440, 349236576), (442, 347656320), (459, 334780160), (465, 330460416), (468, 328342080), (472, 325559520), (480, 320133528), (495, 310432512), (496, 309806640), (510, 301302144), (520, 295507872), (527, 291582720), (528, 291030480), (531, 289386240), (540, 284563136), (544, 282470760), (558, 275383680), (561, 273911040), (572, 268643520), (576, 266777940), (585, 262673664), (590, 260447616), (594, 258693760), (612, 251085120), (620, 247845312), (624, 246256560), (640, 240100146), (649, 236770560), (660, 232824384), (663, 231770880), (680, 225976608), (682, 225313920), (702, 218894720), (704, 218272860), (708, 217039680), (715, 214914816), (720, 213422352), (744, 206537760), (748, 205433280), (765, 200868096), (767, 200344320), (768, 200083455), (780, 197005248), (792, 194020320), (806, 190650240), (816, 188313840), (832, 184692420), (837, 183589120), (858, 179095680), (864, 177851960), (880, 174618288), (884, 173828160), (885, 173631744), (918, 167390080), (930, 165230208), (935, 164346624), (936, 164171040), (944, 162779760), (960, 160066764), (990, 155216256), (992, 154903320), (1003, 153204480), (1020, 150651072), (1023, 150209280), (1040, 147753936), (1054, 145791360), (1056, 145515240), (1062, 144693120), (1080, 142281568), (1088, 141235380), (1105, 139062528), (1116, 137691840), (1122, 136955520), (1144, 134321760), (1152, 133388970), (1170, 131336832), (1180, 130223808), (1188, 129346880), (1209, 127100160), (1224, 125542560), (1240, 123922656), (1248, 123128280), (1280, 120050073), (1287, 119397120), (1298, 118385280), (1320, 116412192), (1326, 115885440), (1360, 112988304), (1364, 112656960), (1395, 110153472), (1404, 109447360), (1408, 109136430), (1416, 108519840), (1430, 107457408), (1440, 106711176), (1485, 103477504), (1488, 103268880), (1496, 102716640), (1530, 100434048), (1534, 100172160), (1560, 98502624), (1581, 97194240), (1584, 97010160), (1593, 96462080), (1612, 95325120), (1632, 94156920), (1664, 92346210), (1674, 91794560), (1683, 91303680), (1705, 90125568), (1716, 89547840), (1728, 88925980), (1755, 87557888), (1760, 87309144), (1768, 86914080), (1770, 86815872), (1829, 84015360), (1836, 83695040), (1860, 82615104), (1870, 82173312), (1872, 82085520), (1888, 81389880), (1920, 80033382), (1947, 78923520), (1980, 77608128), (1984, 77451660), (1989, 77256960), (2006, 76602240), (2015, 76260096), (2040, 75325536), (2046, 75104640), (2080, 73876968), (2108, 72895680), (2112, 72757620), (2124, 72346560), (2145, 71638272), (2160, 71140784), (2176, 70617690), (2210, 69531264), (2232, 68845920), (2244, 68477760), (2288, 67160880), (2295, 66956032), (2301, 66781440), (2304, 66694485), (2340, 65668416), (2360, 65111904), (2376, 64673440), (2418, 63550080), (2431, 63210240), (2448, 62771280), (2480, 61961328), (2496, 61564140), (2574, 59698560), (2596, 59192640), (2635, 58316544), (2640, 58206096), (2652, 57942720), (2655, 57877248), (2720, 56494152), (2728, 56328480), (2790, 55076736), (2805, 54782208), (2808, 54723680), (2816, 54568215), (2832, 54259920), (2860, 53728704), (2880, 53355588), (2970, 51738752), (2976, 51634440), (2992, 51358320), (3009, 51068160), (3060, 50217024), (3068, 50086080), (3069, 50069760), (3120, 49251312), (3162, 48597120), (3168, 48505080), (3186, 48231040), (3224, 47662560), (3245, 47354112), (3264, 47078460), (3315, 46354176), (3328, 46173105), (3348, 45897280), (3366, 45651840), (3410, 45062784), (3432, 44773920), (3456, 44462990), (3510, 43778944), (3520, 43654572), (3536, 43457040), (3540, 43407936), (3627, 42366720), (3658, 42007680), (3672, 41847520), (3720, 41307552), (3740, 41086656), (3744, 41042760), (3776, 40694940), (3835, 40068864), (3840, 40016691), (3861, 39799040), (3894, 39461760), (3960, 38804064), (3968, 38725830), (3978, 38628480), (4012, 38301120), (4030, 38130048), (4080, 37662768), (4092, 37552320), (4160, 36938484), (4185, 36717824), (4216, 36447840), (4224, 36378810), (4248, 36173280), (4290, 35819136), (4320, 35570392), (4352, 35308845), (4420, 34765632), (4433, 34663680), (4464, 34422960), (4488, 34238880), (4576, 33580440), (4590, 33478016), (4602, 33390720), (4680, 32834208), (4720, 32555952), (4743, 32398080), (4752, 32336720), (4836, 31775040), (4862, 31605120), (4896, 31385640), (4960, 30980664), (4992, 30782070), (5015, 30640896), (5049, 30434560), (5115, 30041856), (5148, 29849280), (5192, 29596320), (5270, 29158272), (5280, 29103048), (5304, 28971360), (5310, 28938624), (5440, 28247076), (5456, 28164240), (5487, 28005120), (5580, 27538368), (5610, 27391104), (5616, 27361840), (5664, 27129960), (5720, 26864352), (5760, 26677794), (5797, 26507520), (5841, 26307840), (5940, 25869376), (5952, 25817220), (5967, 25752320), (5984, 25679160), (6018, 25534080), (6045, 25420032), (6120, 25108512), (6136, 25043040), (6138, 25034880), (6240, 24625656), (6324, 24298560), (6336, 24252540), (6372, 24115520), (6435, 23879424), (6448, 23831280), (6490, 23677056), (6528, 23539230), (6630, 23177088), (6696, 22948640), (6732, 22825920), (6820, 22531392), (6851, 22429440), (6864, 22386960), (6903, 22260480), (6912, 22231495), (7020, 21889472), (7040, 21827286), (7072, 21728520), (7080, 21703968), (7254, 21183360), (7293, 21070080), (7316, 21003840), (7344, 20923760), (7440, 20653776), (7480, 20543328), (7488, 20521380), (7552, 20347470), (7670, 20034432), (7722, 19899520), (7788, 19730880), (7905, 19438848), (7920, 19402032), (7936, 19362915), (7956, 19314240), (7965, 19292416), (8024, 19150560), (8060, 19065024), (8160, 18831384), (8184, 18776160), (8320, 18469242), (8370, 18358912), (8415, 18260736), (8432, 18223920), (8437, 18213120), (8448, 18189405), (8496, 18086640), (8580, 17909568), (8640, 17785196), (8840, 17382816), (8866, 17331840), (8928, 17211480), (8976, 17119440), (9027, 17022720), (9145, 16803072), (9152, 16790220), (9180, 16739008), (9204, 16695360), (9207, 16689920), (9360, 16417104), (9440, 16277976), (9486, 16199040), (9504, 16168360), (9672, 15887520), (9724, 15802560), (9735, 15784704), (9792, 15692820), (9920, 15490332), (9945, 15451392), (9984, 15391035), (10030, 15320448), (10098, 15217280), (10230, 15020928), (10296, 14924640), (10384, 14798160), (10540, 14579136), (10560, 14551524), (10608, 14485680), (10620, 14469312), (10880, 14123538), (10881, 14122240), (10912, 14082120), (10974, 14002560), (11033, 13927680), (11160, 13769184), (11220, 13695552), (11232, 13680920), (11328, 13564980), (11440, 13432176), (11505, 13356288), (11520, 13338897), (11594, 13253760), (11682, 13153920), (11880, 12934688), (11904, 12908610), (11934, 12876160), (11968, 12839580), (12036, 12767040), (12090, 12710016), (12155, 12642048), (12240, 12554256), (12272, 12521520), (12276, 12517440), (12480, 12312828), (12648, 12149280), (12672, 12126270), (12744, 12057760), (12870, 11939712), (12896, 11915640), (12980, 11838528), (13039, 11784960), (13056, 11769615), (13260, 11588544), (13299, 11554560), (13392, 11474320), (13464, 11412960), (13640, 11265696), (13702, 11214720), (13728, 11193480), (13806, 11130240), (14040, 10944736), (14080, 10913643), (14144, 10864260), (14160, 10851984), (14229, 10799360), (14508, 10591680), (14586, 10535040), (14632, 10501920), (14688, 10461880), (14880, 10326888), (14960, 10271664), (14976, 10260690), (15045, 10213632), (15104, 10173735), (15340, 10017216), (15345, 10013952), (15444, 9949760), (15576, 9865440), (15810, 9719424), (15840, 9701016), (15912, 9657120), (15930, 9646208), (16048, 9575280), (16120, 9532512), (16320, 9415692), (16368, 9388080), (16461, 9335040), (16640, 9234621), (16740, 9179456), (16830, 9130368), (16864, 9111960), (16874, 9106560), (16992, 9043320), (17160, 8954784), (17280, 8892598), (17391, 8835840), (17523, 8769280), (17680, 8691408), (17732, 8665920), (17856, 8605740), (17952, 8559720), (18054, 8511360), (18135, 8473344), (18290, 8401536), (18304, 8395110), (18360, 8369504), (18408, 8347680), (18414, 8344960), (18720, 8208552), (18880, 8138988), (18972, 8099520), (19008, 8084180), (19305, 7959808), (19344, 7943760), (19448, 7901280), (19470, 7892352), (19584, 7846410), (19840, 7745166), (19890, 7725696), (20060, 7660224), (20119, 7637760), (20196, 7608640), (20460, 7510464), (20553, 7476480), (20592, 7462320), (20709, 7420160), (20768, 7399080), (21080, 7289568), (21120, 7275762), (21216, 7242840), (21240, 7234656), (21760, 7061769), (21762, 7061120), (21824, 7041060), (21879, 7023360), (21948, 7001280), (22066, 6963840), (22165, 6932736), (22320, 6884592), (22440, 6847776), (22464, 6840460), (22656, 6782490), (22880, 6716088), (23010, 6678144), (23188, 6626880), (23364, 6576960), (23715, 6479616), (23760, 6467344), (23777, 6462720), (23808, 6454305), (23868, 6438080), (23936, 6419790), (24072, 6383520), (24180, 6355008), (24310, 6321024), (24480, 6277128), (24544, 6260760), (24552, 6258720), (24960, 6156414), (25245, 6086912), (25296, 6074640), (25311, 6071040), (25344, 6063135), (25488, 6028880), (25740, 5969856), (25792, 5957820), (25960, 5919264), (26078, 5892480), (26520, 5794272), (26598, 5777280), (26784, 5737160), (26928, 5706480), (27081, 5674240), (27280, 5632848), (27404, 5607360), (27435, 5601024), (27456, 5596740), (27612, 5565120), (28080, 5472368), (28288, 5432130), (28320, 5425992), (28458, 5399680), (28985, 5301504), (29016, 5295840), (29172, 5267520), (29205, 5261568), (29264, 5250960), (29376, 5230940), (29760, 5163444), (29835, 5150464), (29920, 5135832), (29952, 5130345), (30090, 5106816), (30680, 5008608), (30690, 5006976), (30888, 4974880), (31093, 4942080), (31152, 4932720), (31620, 4859712), (31680, 4850508), (31824, 4828560), (31860, 4823104), (32096, 4787640), (32240, 4766256), (32640, 4707846), (32736, 4694040), (32922, 4667520), (33099, 4642560), (33480, 4589728), (33660, 4565184), (33728, 4555980), (33748, 4553280), (33984, 4521660), (34255, 4485888), (34320, 4477392), (34515, 4452096), (34560, 4446299), (34782, 4417920), (35046, 4384640), (35360, 4345704), (35464, 4332960), (35712, 4302870), (35904, 4279860), (36108, 4255680), (36270, 4236672), (36465, 4214016), (36580, 4200768), (36608, 4197555), (36720, 4184752), (36816, 4173840), (36828, 4172480), (37440, 4104276), (37760, 4069494), (37944, 4049760), (38016, 4042090), (38610, 3979904), (38688, 3971880), (38896, 3950640), (38940, 3946176), (39117, 3928320), (39168, 3923205), (39680, 3872583), (39780, 3862848), (39897, 3851520), (40120, 3830112), (40238, 3818880), (40392, 3804320), (40920, 3755232), (41106, 3738240), (41184, 3731160), (41418, 3710080), (41536, 3699540), (42160, 3644784), (42185, 3642624), (42240, 3637881), (42432, 3621420), (42480, 3617328), (43524, 3530560), (43648, 3520530), (43758, 3511680), (43896, 3500640), (44132, 3481920), (44330, 3466368), (44640, 3442296), (44880, 3423888), (44928, 3420230), (45135, 3404544), (45312, 3391245), (45760, 3358044), (46020, 3339072), (46035, 3337984), (46376, 3313440), (46728, 3288480), (47430, 3239808), (47520, 3233672), (47554, 3231360), (47736, 3219040), (47872, 3209895), (48144, 3191760), (48360, 3177504), (48620, 3160512), (48960, 3138564), (49088, 3130380), (49104, 3129360), (49383, 3111680), (49920, 3078207), (50490, 3043456), (50592, 3037320), (50622, 3035520), (50976, 3014440), (51480, 2984928), (51584, 2978910), (51920, 2959632), (52156, 2946240), (52173, 2945280), (53040, 2897136), (53196, 2888640), (53568, 2868580), (53856, 2853240), (54162, 2837120), (54405, 2824448), (54560, 2816424), (54808, 2803680), (54870, 2800512), (54912, 2798370), (55165, 2785536), (55224, 2782560), (56160, 2736184), (56576, 2716065), (56640, 2712996), (56916, 2699840), (57970, 2650752), (58032, 2647920), (58344, 2633760), (58410, 2630784), (58528, 2625480), (58752, 2615470), (59520, 2581722), (59670, 2575232), (59840, 2567916), (60180, 2553408), (60357, 2545920), (61360, 2504304), (61380, 2503488), (61659, 2492160), (61776, 2487440), (62186, 2471040), (62304, 2466360), (63240, 2429856), (63360, 2425254), (63648, 2414280), (63720, 2411552), (64192, 2393820), (64480, 2383128), (65195, 2356992), (65280, 2353923), (65472, 2347020), (65637, 2341120), (65844, 2333760), (66198, 2321280), (66495, 2310912), (66960, 2294864), (67320, 2282592), (67456, 2277990), (67496, 2276640), (67968, 2260830), (68510, 2242944), (68640, 2238696), (69030, 2226048), (69564, 2208960), (70092, 2192320), (70720, 2172852), (70928, 2166480), (71145, 2159872), (71331, 2154240), (71424, 2151435), (71808, 2139930), (72216, 2127840), (72540, 2118336), (72930, 2107008), (73160, 2100384), (73440, 2092376), (73632, 2086920), (73656, 2086240), (74880, 2052138), (75361, 2039040), (75520, 2034747), (75888, 2024880), (75933, 2023680), (76032, 2021045), (77220, 1989952), (77376, 1985940), (77792, 1975320), (77880, 1973088), (78234, 1964160), (79560, 1931424), (79794, 1925760), (80240, 1915056), (80476, 1909440), (80784, 1902160), (81840, 1877616), (82212, 1869120), (82305, 1867008), (82368, 1865580), (82836, 1855040), (83072, 1849770), (84320, 1822392), (84370, 1821312), (84864, 1810710), (84960, 1808664), (86955, 1767168), (87048, 1765280), (87296, 1760265), (87516, 1755840), (87615, 1753856), (87792, 1750320), (88264, 1740960), (88660, 1733184), (89280, 1721148), (89760, 1711944), (89856, 1710115), (90270, 1702272), (91520, 1679022), (92040, 1669536), (92070, 1668992), (92752, 1656720), (93279, 1647360), (93456, 1644240), (94860, 1619904), (95040, 1616836), (95108, 1615680), (95472, 1609520), (96288, 1595880), (96720, 1588752), (97240, 1580256), (97920, 1569282), (98176, 1565190), (98208, 1564680), (98766, 1555840), (99297, 1547520), (100595, 1527552), (100980, 1521728), (101184, 1518660), (101244, 1517760), (101952, 1507220), (102765, 1495296), (102960, 1492464), (103168, 1489455), (103545, 1484032), (103840, 1479816), (104312, 1473120), (104346, 1472640), (106080, 1448568), (106392, 1444320), (107136, 1434290), (107712, 1426620), (108324, 1418560), (108810, 1412224), (109120, 1408212), (109395, 1404672), (109616, 1401840), (109740, 1400256), (109824, 1399185), (110330, 1392768), (110448, 1391280), (112320, 1368092), (113280, 1356498), (113832, 1349920), (115940, 1325376), (116064, 1323960), (116688, 1316880), (116820, 1315392), (117056, 1312740), (117351, 1309440), (117504, 1307735), (118885, 1292544), (119040, 1290861), (119340, 1287616), (119680, 1283958), (119691, 1283840), (120360, 1276704), (120714, 1272960), (122720, 1252152), (122760, 1251744), (123318, 1246080), (123552, 1243720), (124372, 1235520), (124608, 1233180), (126480, 1214928), (126555, 1214208), (126720, 1212627), (127296, 1207140), (127440, 1205776), (128384, 1196910), (128960, 1191564), (130390, 1178496), (130944, 1173510), (131274, 1170560), (131688, 1166880), (132396, 1160640), (132990, 1155456), (133920, 1147432), (134640, 1141296), (134912, 1138995), (134992, 1138320), (135405, 1134848), (135936, 1130415), (137020, 1121472), (137280, 1119348), (138060, 1113024), (139128, 1104480), (140184, 1096160), (141440, 1086426), (141856, 1083240), (142290, 1079936), (142662, 1077120), (143429, 1071360), (143616, 1069965), (144432, 1063920), (145080, 1059168), (145860, 1053504), (146320, 1050192), (146880, 1046188), (147264, 1043460), (147312, 1043120), (149760, 1026069), (150722, 1019520), (151776, 1012440), (151866, 1011840), (154440, 994976), (154752, 992970), (155465, 988416), (155584, 987660), (155760, 986544), (156468, 982080), (156519, 981760), (159120, 965712), (159588, 962880), (160480, 957528), (160952, 954720), (161568, 951080), (163680, 938808), (164424, 934560), (164610, 933504), (164736, 932790), (165495, 928512), (165672, 927520), (166144, 924885), (168640, 911196), (168740, 910656), (169728, 905355), (169920, 904332), (173910, 883584), (174096, 882640), (175032, 877920), (175230, 876928), (175584, 875160), (176528, 870480), (177320, 866592), (178560, 860574), (179520, 855972), (180540, 851136), (181071, 848640), (183040, 839511), (184080, 834768), (184140, 834496), (184977, 830720), (185504, 828360), (186558, 823680), (186912, 822120), (189720, 809952), (190080, 808418), (190216, 807840), (190944, 804760), (192576, 797940), (193440, 794376), (194480, 790128), (195585, 785664), (195840, 784641), (196352, 782595), (196416, 782340), (197532, 777920), (198594, 773760), (199485, 770304), (201190, 763776), (201960, 760864), (202368, 759330), (202488, 758880), (203904, 753610), (205530, 747648), (205920, 746232), (207090, 742016), (207680, 739908), (208624, 736560), (208692, 736320), (212160, 724284), (212784, 722160), (213993, 718080), (214272, 717145), (215424, 713310), (216648, 709280), (217620, 706112), (218240, 704106), (218790, 702336), (219232, 700920), (219480, 700128), (220660, 696384), (220896, 695640), (224640, 684046), (226083, 679680), (226560, 678249), (227664, 674960), (227799, 674560), (231880, 662688), (232128, 661980), (233376, 658440), (233640, 657696), (234112, 656370), (234702, 654720), (237770, 646272), (238680, 643808), (239360, 641979), (239382, 641920), (240720, 638352), (241428, 636480), (245440, 626076), (245520, 625872), (246636, 623040), (246915, 622336), (247104, 621860), (248744, 617760), (249216, 616590), (252960, 607464), (253110, 607104), (254592, 603570), (254880, 602888), (256768, 598455), (257920, 595782), (260780, 589248), (260865, 589056), (261547, 587520), (261888, 586755), (262548, 585280), (263376, 583440), (264792, 580320), (265980, 577728), (267840, 573716), (269280, 570648), (269984, 569160), (270810, 567424), (274040, 560736), (274560, 559674), (276120, 556512), (278256, 552240), (279837, 549120), (280368, 548080), (282880, 543213), (283712, 541620), (284580, 539968), (285324, 538560), (286858, 535680), (288864, 531960), (290160, 529584), (291720, 526752), (292640, 525096), (293760, 523094), (294528, 521730), (294624, 521560), (297891, 515840), (301444, 509760), (301785, 509184), (303552, 506220), (303732, 505920), (308295, 498432), (308880, 497488), (309504, 496485), (310930, 494208), (311168, 493830), (311520, 493272), (312936, 491040), (313038, 490880), (318240, 482856), (319176, 481440), (320960, 478764), (321904, 477360), (323136, 475540), (327360, 469404), (328185, 468224), (328848, 467280), (329220, 466752), (329472, 466395), (330990, 464256), (331344, 463760), (337280, 455598), (337480, 455328), (339840, 452166), (342023, 449280), (347820, 441792), (348192, 441320), (350064, 438960), (350460, 438464), (351168, 437580), (352053, 436480), (353056, 435240), (354640, 433296), (356655, 430848), (357120, 430287), (359040, 427986), (361080, 425568), (362142, 424320), (368160, 417384), (368280, 417248), (369954, 415360), (371008, 414180), (373116, 411840), (373824, 411060), (376805, 407808), (379440, 404976), (379665, 404736), (380160, 404209), (380432, 403920), (381888, 402380), (385152, 398970), (386880, 397188), (388960, 395064), (391170, 392832)]