170579969280

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:169

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 37, 38, 40, 42, 45, 48, 51, 54, 56, 57, 59, 60, 63, 64, 68, 70, 72, 74, 76, 80, 84, 85, 90, 95, 96, 102, 105, 108, 111, 112, 114, 118, 119, 120, 126, 128, 133, 135, 136, 140, 144, 148, 152, 153, 160, 168, 170, 171, 177, 180, 185, 189, 190, 192, 204, 210, 216, 222, 224, 228, 236, 238, 240, 252, 255, 256, 259, 266, 270, 272, 280, 285, 288, 295, 296, 304, 306, 315, 320, 323, 333, 336, 340, 342, 354, 357, 360, 370, 378, 380, 384, 399, 408, 413, 420, 432, 444, 448, 456, 459, 472, 476, 480, 504, 510, 513, 518, 531, 532, 540, 544, 555, 560, 570, 576, 590, 592, 595, 608, 612, 629, 630, 640, 646, 665, 666, 672, 680, 684, 703, 708, 714, 720, 740, 756, 760, 765, 768, 777, 798, 816, 826, 840, 855, 864, 885, 888, 896, 912, 918, 944, 945, 952, 960, 969, 999, 1003, 1008, 1020, 1026, 1036, 1062, 1064, 1071, 1080, 1088, 1110, 1120, 1121, 1140, 1152, 1180, 1184, 1190, 1197, 1216, 1224, 1239, 1258, 1260, 1280, 1292, 1295, 1330, 1332, 1344, 1360, 1368, 1406, 1416, 1428, 1440, 1480, 1512, 1520, 1530, 1554, 1593, 1596, 1615, 1632, 1652, 1665, 1680, 1710, 1728, 1770, 1776, 1785, 1792, 1824, 1836, 1887, 1888, 1890, 1904, 1920, 1938, 1995, 1998, 2006, 2016, 2040, 2052, 2065, 2072, 2109, 2124, 2128, 2142, 2160, 2176, 2183, 2220, 2240, 2242, 2261, 2280, 2295, 2304, 2331, 2360, 2368, 2380, 2394, 2432, 2448, 2478, 2516, 2520, 2565, 2584, 2590, 2655, 2660, 2664, 2688, 2720, 2736, 2812, 2832, 2856, 2880, 2907, 2960, 3009, 3024, 3040, 3060, 3108, 3145, 3186, 3192, 3213, 3230, 3264, 3304, 3330, 3360, 3363, 3420, 3456, 3515, 3540, 3552, 3570, 3591, 3648, 3672, 3717, 3774, 3776, 3780, 3808, 3840, 3876, 3885, 3990, 3996, 4012, 4032, 4080, 4104, 4130, 4144, 4218, 4248, 4256, 4284, 4320, 4352, 4366, 4403, 4440, 4480, 4484, 4522, 4560, 4590, 4662, 4720, 4736, 4760, 4788, 4845, 4864, 4896, 4921, 4956, 4995, 5015, 5032, 5040, 5130, 5168, 5180, 5310, 5320, 5328, 5355, 5376, 5440, 5472, 5605, 5624, 5661, 5664, 5712, 5760, 5814, 5920, 5985, 6018, 6048, 6080, 6120, 6195, 6216, 6290, 6327, 6372, 6384, 6426, 6460, 6528, 6549, 6608, 6660, 6720, 6726, 6783, 6840, 6912, 6993, 7021, 7030, 7080, 7104, 7140, 7182, 7296, 7344, 7434, 7548, 7552, 7560, 7616, 7752, 7770, 7847, 7965, 7980, 7992, 8024, 8064, 8160, 8208, 8260, 8288, 8436, 8496, 8512, 8568, 8640, 8721, 8732, 8806, 8880, 8960, 8968, 9027, 9044, 9120, 9180, 9324, 9435, 9440, 9472, 9520, 9576, 9690, 9792, 9842, 9912, 9990, 10030, 10064, 10080, 10089, 10260, 10336, 10360, 10545, 10620, 10640, 10656, 10710, 10880, 10915, 10944, 11151, 11210, 11248, 11305, 11322, 11328, 11424, 11520, 11628, 11655, 11840, 11951, 11970, 12036, 12096, 12160, 12240, 12390, 12432, 12580, 12654, 12744, 12768, 12852, 12920, 13056, 13098, 13209, 13216, 13320, 13440, 13452, 13566, 13680, 13986, 14042, 14060, 14160, 14208, 14280, 14364, 14535, 14592, 14688, 14763, 14868, 15045, 15096, 15104, 15120, 15232, 15281, 15504, 15540, 15694, 15930, 15960, 15984, 16048, 16065, 16128, 16320, 16416, 16520, 16576, 16815, 16872, 16983, 16992, 17024, 17136, 17280, 17442, 17464, 17612, 17760, 17936, 17955, 18054, 18088, 18240, 18360, 18585, 18648, 18870, 18880, 18981, 19040, 19057, 19152, 19380, 19584, 19647, 19684, 19824, 19980, 20060, 20128, 20160, 20178, 20349, 20520, 20672, 20720, 21063, 21090, 21240, 21280, 21312, 21420, 21760, 21830, 21888, 22015, 22302, 22420, 22496, 22610, 22644, 22656, 22848, 23256, 23310, 23541, 23680, 23902, 23940, 24072, 24192, 24320, 24480, 24605, 24780, 24864, 25160, 25308, 25488, 25536, 25704, 25840, 26196, 26418, 26432, 26640, 26880, 26904, 27081, 27132, 27360, 27972, 28084, 28120, 28305, 28320, 28416, 28560, 28728, 29070, 29376, 29526, 29736, 30090, 30192, 30240, 30267, 30464, 30562, 31008, 31080, 31388, 31635, 31860, 31920, 31968, 32096, 32130, 32640, 32745, 32832, 33040, 33152, 33630, 33744, 33915, 33966, 33984, 34048, 34272, 34560, 34884, 34928, 34965, 35105, 35224, 35520, 35853, 35872, 35910, 36108, 36176, 36480, 36720, 37111, 37170, 37296, 37740, 37760, 37962, 38080, 38114, 38304, 38760, 39168, 39235, 39294, 39368, 39627, 39648, 39960, 40120, 40256, 40320, 40356, 40698, 41040, 41344, 41440, 41477, 42126, 42180, 42480, 42560, 42624, 42840, 43605, 43660, 43776, 44030, 44289, 44604, 44840, 44992, 45135, 45220, 45288, 45312, 45696, 45843, 46512, 46620, 47082, 47360, 47804, 47880, 48144, 48384, 48960, 49210, 49560, 49728, 50320, 50445, 50616, 50976, 51072, 51408, 51680, 52392, 52836, 52864, 53280, 53808, 54162, 54264, 54720, 55755, 55944, 56168, 56240, 56610, 56640, 57120, 57171, 57456, 58140, 58752, 58941, 59052, 59472, 59755, 60180, 60384, 60480, 60534, 61047, 61124, 62016, 62160, 62776, 63189, 63270, 63720, 63840, 63936, 64192, 64260, 65280, 65490, 65664, 66045, 66080, 66304, 67260, 67488, 67830, 67932, 67968, 68544, 69768, 69856, 69930, 70210, 70448, 70623, 71040, 71706, 71744, 71820, 72216, 72352, 72960, 73440, 73815, 74222, 74340, 74592, 75480, 75520, 75924, 76160, 76228, 76405, 76608, 77520, 78470, 78588, 78736, 79254, 79296, 79920, 80240, 80512, 80640, 80712, 81396, 82080, 82688, 82880, 82954, 83657, 84252, 84360, 84915, 84960, 85120, 85248, 85680, 87210, 87320, 88060, 88578, 89208, 89680, 89984, 90270, 90440, 90576, 91392, 91686, 93024, 93240, 94164, 94905, 95285, 95608, 95760, 96288, 97920, 98235, 98420, 99120, 99456, 100640, 100890, 101232, 101745, 101952, 102144, 102816, 103360, 104784, 105315, 105672, 105728, 106560, 107559, 107616, 108324, 108528, 109440, 111333, 111510, 111888, 112336, 112480, 113220, 113280, 114240, 114342, 114912, 116280, 117504, 117705, 117882, 118104, 118881, 118944, 119510, 120360, 120768, 120960, 121068, 122094, 122248, 124032, 124320, 124431, 125552, 126378, 126540, 127440, 127680, 127872, 128384, 128520, 130980, 131328, 132090, 132160, 132867, 133399, 134520, 134976, 135405, 135660, 135864, 135936, 137088, 137529, 139536, 139712, 139860, 140420, 140896, 141246, 142080, 143412, 143488, 143640, 144432, 144704, 146880, 147630, 148444, 148680, 149184, 150960, 151335, 151848, 152320, 152456, 152810, 153216, 155040, 156940, 157176, 157472, 158508, 158592, 159840, 160480, 161024, 161424, 162792, 164160, 165760, 165908, 167314, 168504, 168720, 169830, 169920, 170240, 171360, 171513, 174420, 174640, 176120, 177156, 178416, 179265, 179360, 179968, 180540, 180880, 181152, 183372, 185555, 186048, 186480, 188328, 189567, 189810, 190570, 191216, 191520, 192576, 195840, 196470, 196840, 198135, 198240, 198912, 201280, 201780, 202464, 203490, 203904, 205632, 206720, 207385, 209568, 210630, 211344, 211869, 213120, 215118, 215232, 216648, 217056, 218880, 221445, 222666, 223020, 223776, 224672, 224960, 226440, 226560, 228480, 228684, 229215, 229824, 232560, 235410, 235764, 236208, 237762, 237888, 239020, 240720, 241536, 241920, 242136, 244188, 244496, 248064, 248640, 248862, 250971, 251104, 252756, 253080, 254880, 255360, 255744, 256768, 257040, 259777, 261960, 264180, 264320, 265734, 266798, 269040, 269952, 270810, 271320, 271728, 274176, 275058, 279072, 279424, 279720, 280840, 281792, 282492, 285855, 286824, 286976, 287280, 288864, 289408, 290339, 293760, 294705, 295260, 296888, 297360, 298368, 301920, 302670, 303696, 304912, 305235, 305620, 306432, 310080, 313880, 314352, 314944, 315945, 317016, 317184, 319680, 320960, 322677, 322848, 325584, 328320, 331520, 331816, 333999, 334628, 337008, 337440, 339660, 339840, 342720, 343026, 348840, 349280, 352240, 353115, 354312, 356832, 358530, 358720, 361080, 361760, 362304, 366744, 371110, 372096, 372960, 373293, 376656, 379134, 379620, 381140, 382432, 383040, 385152, 392940, 393680, 396270, 396480, 400197, 402560, 403560, 404928, 406980, 407808, 411264, 412587, 413440, 414770, 418285, 419136, 421260, 422688, 423738, 426240, 430236, 430464, 433296, 434112, 442890, 445332, 446040, 447552, 449344, 449920, 452880, 456960, 457368, 458430, 459648, 465120, 470820, 471528, 472416, 475524, 475776, 478040, 481440, 483072, 484272, 488376, 488992, 497280, 497724, 501942, 502208, 505512, 506160, 509760, 510720, 514080, 514539, 519554, 523920, 528360, 528640, 531468, 533596, 537795, 538080, 539904, 541620, 542640, 543456, 550116, 556665, 558144, 558848, 559440, 561680, 563584, 564984, 571710, 573648, 574560, 577728, 578816, 580678, 587520, 589410, 590520, 593776, 594405, 594720, 596736, 603840, 605340, 607392, 609824, 610470, 611240, 620160, 622155, 627760, 628704, 629888, 631890, 634032, 639360, 641920, 645354, 645696, 651168, 656640, 663632, 664335, 666995, 667998, 669256, 674016, 674880, 679320, 679680, 685440, 686052, 687645, 697680, 698560, 704480, 705109, 706230, 708624, 713664, 717060, 717440, 722160, 723520, 724608, 733488, 742220, 744192, 745920, 746586, 752913, 753312, 758268, 759240, 762280, 764864, 766080, 770304, 779331, 785880, 787360, 792540, 792960, 800394, 805120, 807120, 809856, 813960, 822528, 825174, 829540, 836570, 838272, 842520, 845376, 847476, 857565, 860472, 860928, 866592, 868224, 871017, 885780, 890664, 892080, 895104, 898688, 899840, 905760, 914736, 916860, 919296, 930240, 941640, 943056, 944832, 947835, 951048, 951552, 956080, 962880, 968544, 976752, 977984, 994560, 995448, 1001997, 1003884, 1004416, 1011024, 1012320, 1019520, 1028160, 1029078, 1039108, 1047840, 1056720, 1059345, 1062936, 1067192, 1075590, 1076160, 1083240, 1085280, 1086912, 1100232, 1113330, 1116288, 1118880, 1119879, 1123360, 1127168, 1129968, 1143420, 1147296, 1149120, 1155456, 1161356, 1178820, 1181040, 1187552, 1188810, 1189440, 1200591, 1207680, 1210680, 1214784, 1219648, 1220940, 1222480, 1240320, 1244310, 1254855, 1255520, 1257408, 1259776, 1263780, 1268064, 1278720, 1283840, 1290708, 1291392, 1298885, 1302336, 1327264, 1328670, 1333990, 1335996, 1338512, 1348032, 1349760, 1358640, 1370880, 1372104, 1375290, 1395360, 1397120, 1408960, 1410218, 1412460, 1417248, 1427328, 1434120, 1434880, 1444320, 1447040, 1449216, 1451695, 1466976, 1484440, 1491840, 1493172, 1505826, 1506624, 1516536, 1518480, 1524560, 1529728, 1532160, 1558662, 1571760, 1574720, 1585080, 1585920, 1600788, 1613385, 1614240, 1619712, 1627920, 1650348, 1659080, 1669995, 1673140, 1676544, 1685040, 1690752, 1694952, 1715130, 1720944, 1733184, 1736448, 1742034, 1771560, 1781328, 1784160, 1790208, 1797376, 1811520, 1829472, 1833720, 1860480, 1866465, 1883280, 1886112, 1889664, 1895670, 1902096, 1912160, 1925760, 1937088, 1953504, 1955968, 1990896, 2000985, 2003994, 2007768, 2008832, 2022048, 2024640, 2039040, 2056320, 2058156, 2062935, 2078216, 2095680, 2113440, 2115327, 2118690, 2125872, 2134384, 2151180, 2152320, 2166480, 2170560, 2173824, 2200464, 2226660, 2232576, 2237760, 2239758, 2246720, 2258739, 2259936, 2286840, 2294592, 2298240, 2310912, 2322712, 2337993, 2357640, 2362080, 2375104, 2377620, 2378880, 2401182, 2415360, 2421360, 2429568, 2439296, 2441880, 2444960, 2488620, 2509710, 2511040, 2514816, 2527560, 2536128, 2572695, 2581416, 2582784, 2597770, 2604672, 2613051, 2654528, 2657340, 2667980, 2671992, 2677024, 2696064, 2699520, 2717280, 2744208, 2750580, 2790720, 2794240, 2817920, 2820436, 2824920, 2834496, 2854656, 2868240, 2888640, 2894080, 2903390, 2933952, 2968880, 2983680, 2986344, 3011652, 3013248, 3033072, 3036960, 3049120, 3059456, 3117324, 3143520, 3149440, 3170160, 3201576, 3226770, 3228480, 3255840, 3300696, 3318160, 3339990, 3346280, 3370080, 3381504, 3389904, 3430260, 3441888, 3466368, 3484068, 3525545, 3543120, 3562656, 3568320, 3601773, 3623040, 3658944, 3667440, 3720960, 3732930, 3764565, 3766560, 3772224, 3779328, 3791340, 3804192, 3824320, 3851520, 3874176, 3896655, 3907008, 3911936, 3981792, 4001970, 4007988, 4015536, 4044096, 4049280, 4112640, 4116312, 4125870, 4156432, 4191360, 4226880, 4230654, 4237380, 4251744, 4268768, 4302360, 4304640, 4332960, 4341120, 4347648, 4355085, 4400928, 4453320, 4475520, 4479516, 4493440, 4517478, 4519872, 4573680, 4589184, 4596480, 4645424, 4675986, 4715280, 4724160, 4750208, 4755240, 4757760, 4802364, 4842720, 4859136, 4878592, 4883760, 4889920, 4935763, 4977240, 5009985, 5019420, 5022080, 5029632, 5055120, 5072256, 5145390, 5162832, 5195540, 5209344, 5226102, 5309056, 5314680, 5335960, 5343984, 5354048, 5392128, 5434560, 5488416, 5501160, 5581440, 5599395, 5635840, 5640872, 5649840, 5668992, 5736480, 5777280, 5806780, 5867904, 5937760, 5972688, 6002955, 6023304, 6026496, 6066144, 6073920, 6098240, 6234648, 6287040, 6298880, 6340320, 6345981, 6403152, 6453540, 6456960, 6511680, 6601392, 6636320, 6679980, 6692560, 6740160, 6779808, 6860520, 6883776, 6932736, 6968136, 7013979, 7051090, 7086240, 7125312, 7136640, 7203546, 7246080, 7317888, 7334880, 7465860, 7529130, 7533120, 7544448, 7582680, 7608384, 7648640, 7748352, 7793310, 7814016, 7839153, 7963584, 8003940, 8015976, 8031072, 8088192, 8098560, 8232624, 8251740, 8312864, 8382720, 8453760, 8461308, 8474760, 8503488, 8537536, 8604720, 8665920, 8682240, 8710170, 8801856, 8906640, 8951040, 8959032, 8986880, 9034956, 9039744, 9147360, 9178368, 9290848, 9351972, 9430560, 9448320, 9500416, 9510480, 9604728, 9685440, 9767520, 9779840, 9871526, 9954480, 10019970, 10038840, 10044160, 10110240, 10144512, 10290780, 10325664, 10391080, 10452204, 10576635, 10618112, 10629360, 10671920, 10687968, 10708096, 10869120, 10976832, 11002320, 11162880, 11198790, 11281744, 11293695, 11299680, 11337984, 11472960, 11554560, 11613560, 11689965, 11735808, 11875520, 11945376, 12005910, 12046608, 12132288, 12147840, 12196480, 12469296, 12574080, 12680640, 12691962, 12806304, 12907080, 12913920, 13023360, 13065255, 13202784, 13272640, 13359960, 13385120, 13480320, 13559616, 13721040, 13767552, 13936272, 14027958, 14102180, 14172480, 14250624, 14273280, 14407092, 14635776, 14669760, 14807289, 14931720, 15058260, 15066240, 15088896, 15165360, 15216768, 15297280, 15586620, 15628032, 15678306, 15927168, 16007880, 16031952, 16062144, 16176384, 16465248, 16503480, 16625728, 16907520, 16922616, 16949520, 17006976, 17075072, 17209440, 17331840, 17420340, 17603712, 17813280, 17918064, 18008865, 18069912, 18079488, 18294720, 18581696, 18703944, 18861120, 18896640, 19020960, 19037943, 19209456, 19370880, 19535040, 19559680, 19743052, 19908960, 20039940, 20077680, 20220480, 20581560, 20651328, 20782160, 20904408, 21153270, 21258720, 21343840, 21375936, 21416192, 21738240, 21953664, 22004640, 22397580, 22563488, 22587390, 22599360, 22945920, 23227120, 23379930, 23751040, 23890752, 24011820, 24093216, 24264576, 24295680, 24392960, 24678815, 24938592, 25148160, 25361280, 25383924, 25612608, 25814160, 26046720, 26130510, 26405568, 26545280, 26719920, 26770240, 26960640, 27119232, 27442080, 27535104, 27872544, 28055916, 28204360, 28344960, 28501248, 28814184, 29339520, 29614578, 29863440, 30116520, 30132480, 30330720, 30433536, 31173240, 31356612, 31729905, 31854336, 32015760, 32063904, 32124288, 32930496, 33006960, 33251456, 33845232, 33899040, 34013952, 34150144, 34418880, 34663680, 34840680, 35069895, 35207424, 35626560, 35836128, 36017730, 36139824, 36589440, 37163392, 37407888, 37722240, 38041920, 38075886, 38418912, 38741760, 39070080, 39195765, 39486104, 39817920, 40079880, 40155360, 40440960, 41163120, 41302656, 41564320, 41808816, 42306540, 42517440, 42687680, 42751872, 43907328, 44009280, 44421867, 44795160, 45126976, 45174780, 45198720, 45891840, 46454240, 46759860, 47502080, 47781504, 48023640, 48186432, 48529152, 49357630, 49877184, 50722560, 50767848, 51225216, 51628320, 52261020, 52811136, 53090560, 53439840, 53540480, 54238464, 54884160, 55745088, 56111832, 56408720, 56689920, 57628368, 58679040, 59229156, 59726880, 60233040, 60661440, 62346480, 62713224, 63459810, 64031520, 64127808, 64248576, 65860992, 66013920, 66502912, 67690464, 67798080, 68837760, 69681360, 70139790, 71253120, 71672256, 72035460, 72279648, 73178880, 74036445, 74326784, 74815776, 75444480, 76083840, 76151772, 76837824, 78140160, 78391530, 78972208, 79635840, 80159760, 80310720, 80881920, 82326240, 82605312, 83128640, 83617632, 84613080, 85034880, 85375360, 85503744, 88018560, 88843734, 89590320, 90253952, 90349560, 90397440, 92908480, 93519720, 95189715, 95563008, 96047280, 96372864, 98715260, 99754368, 101535696, 102450432, 103256640, 104522040, 105622272, 106879680, 107080960, 109768320, 111490176, 112223664, 112817440, 115256736, 118458312, 119453760, 120466080, 121322880, 124692960, 125426448, 126919620, 128063040, 128255616, 131721984, 132027840, 133265601, 135380928, 135596160, 137675520, 139362720, 140279580, 142506240, 143344512, 144070920, 144559296, 148072890, 149631552, 152167680, 152303544, 153675648, 156783060, 157944416, 159271680, 160319520, 160621440, 164652480, 166257280, 167235264, 169226160, 170069760, 170750720, 176037120, 177687468, 179180640, 180507904, 180699120, 185816960, 187039440, 190379430, 192094560, 192745728, 197430520, 199508736, 203071392, 206513280, 209044080, 213759360, 219536640, 222109335, 222980352, 224447328, 225634880, 230513472, 236916624, 238907520, 240932160, 242645760, 249385920, 250852896, 253839240, 256126080, 256511232, 264055680, 266531202, 270761856, 271192320, 278725440, 280559160, 286689024, 288141840, 289118592, 296145780, 299263104, 304607088, 307351296, 313566120, 315888832, 320639040, 321242880, 329304960, 332514560, 334470528, 338452320, 355374936, 358361280, 361398240, 371633920, 374078880, 380758860, 384189120, 394861040, 406142784, 413026560, 418088160, 427518720, 444218670, 448894656, 451269760, 461026944, 473833248, 477815040, 481864320, 498771840, 501705792, 507678480, 512252160, 528111360, 533062404, 541523712, 557450880, 561118320, 576283680, 578237184, 592291560, 598526208, 609214176, 627132240, 631777664, 641278080, 658609920, 666328005, 668941056, 676904640, 710749872, 716722560, 722796480, 748157760, 761517720, 768378240, 789722080, 812285568, 836176320, 888437340, 897789312, 902539520, 922053888, 947666496, 963728640, 997543680, 1003411584, 1015356960, 1066124808, 1114901760, 1122236640, 1152567360, 1184583120, 1218428352, 1254264480, 1263555328, 1282556160, 1332656010, 1353809280, 1421499744, 1433445120, 1445592960, 1496315520, 1523035440, 1536756480, 1579444160, 1624571136, 1672352640, 1776874680, 1795578624, 1895332992, 2006823168, 2030713920, 2132249616, 2244473280, 2305134720, 2369166240, 2436856704, 2508528960, 2665312020, 2707618560, 2842999488, 2891185920, 2992631040, 3046070880, 3158888320, 3344705280, 3553749360, 3790665984, 4061427840, 4264499232, 4488946560, 4610269440, 4738332480, 4873713408, 5017057920, 5330624040, 5685998976, 6092141760, 6317776640, 7107498720, 8122855680, 8528998464, 8977893120, 9476664960, 10034115840, 10661248080, 11371997952, 12184283520, 14214997440, 17057996928, 18953329920, 21322496160, 24368567040, 28429994880, 34115993856, 42644992320, 56859989760, 85289984640, 170579969280]

約数ペア:

[(1, 170579969280), (2, 85289984640), (3, 56859989760), (4, 42644992320), (5, 34115993856), (6, 28429994880), (7, 24368567040), (8, 21322496160), (9, 18953329920), (10, 17057996928), (12, 14214997440), (14, 12184283520), (15, 11371997952), (16, 10661248080), (17, 10034115840), (18, 9476664960), (19, 8977893120), (20, 8528998464), (21, 8122855680), (24, 7107498720), (27, 6317776640), (28, 6092141760), (30, 5685998976), (32, 5330624040), (34, 5017057920), (35, 4873713408), (36, 4738332480), (37, 4610269440), (38, 4488946560), (40, 4264499232), (42, 4061427840), (45, 3790665984), (48, 3553749360), (51, 3344705280), (54, 3158888320), (56, 3046070880), (57, 2992631040), (59, 2891185920), (60, 2842999488), (63, 2707618560), (64, 2665312020), (68, 2508528960), (70, 2436856704), (72, 2369166240), (74, 2305134720), (76, 2244473280), (80, 2132249616), (84, 2030713920), (85, 2006823168), (90, 1895332992), (95, 1795578624), (96, 1776874680), (102, 1672352640), (105, 1624571136), (108, 1579444160), (111, 1536756480), (112, 1523035440), (114, 1496315520), (118, 1445592960), (119, 1433445120), (120, 1421499744), (126, 1353809280), (128, 1332656010), (133, 1282556160), (135, 1263555328), (136, 1254264480), (140, 1218428352), (144, 1184583120), (148, 1152567360), (152, 1122236640), (153, 1114901760), (160, 1066124808), (168, 1015356960), (170, 1003411584), (171, 997543680), (177, 963728640), (180, 947666496), (185, 922053888), (189, 902539520), (190, 897789312), (192, 888437340), (204, 836176320), (210, 812285568), (216, 789722080), (222, 768378240), (224, 761517720), (228, 748157760), (236, 722796480), (238, 716722560), (240, 710749872), (252, 676904640), (255, 668941056), (256, 666328005), (259, 658609920), (266, 641278080), (270, 631777664), (272, 627132240), (280, 609214176), (285, 598526208), (288, 592291560), (295, 578237184), (296, 576283680), (304, 561118320), (306, 557450880), (315, 541523712), (320, 533062404), (323, 528111360), (333, 512252160), (336, 507678480), (340, 501705792), (342, 498771840), (354, 481864320), (357, 477815040), (360, 473833248), (370, 461026944), (378, 451269760), (380, 448894656), (384, 444218670), (399, 427518720), (408, 418088160), (413, 413026560), (420, 406142784), (432, 394861040), (444, 384189120), (448, 380758860), (456, 374078880), (459, 371633920), (472, 361398240), (476, 358361280), (480, 355374936), (504, 338452320), (510, 334470528), (513, 332514560), (518, 329304960), (531, 321242880), (532, 320639040), (540, 315888832), (544, 313566120), (555, 307351296), (560, 304607088), (570, 299263104), (576, 296145780), (590, 289118592), (592, 288141840), (595, 286689024), (608, 280559160), (612, 278725440), (629, 271192320), (630, 270761856), (640, 266531202), (646, 264055680), (665, 256511232), (666, 256126080), (672, 253839240), (680, 250852896), (684, 249385920), (703, 242645760), (708, 240932160), (714, 238907520), (720, 236916624), (740, 230513472), (756, 225634880), (760, 224447328), (765, 222980352), (768, 222109335), (777, 219536640), (798, 213759360), (816, 209044080), (826, 206513280), (840, 203071392), (855, 199508736), (864, 197430520), (885, 192745728), (888, 192094560), (896, 190379430), (912, 187039440), (918, 185816960), (944, 180699120), (945, 180507904), (952, 179180640), (960, 177687468), (969, 176037120), (999, 170750720), (1003, 170069760), (1008, 169226160), (1020, 167235264), (1026, 166257280), (1036, 164652480), (1062, 160621440), (1064, 160319520), (1071, 159271680), (1080, 157944416), (1088, 156783060), (1110, 153675648), (1120, 152303544), (1121, 152167680), (1140, 149631552), (1152, 148072890), (1180, 144559296), (1184, 144070920), (1190, 143344512), (1197, 142506240), (1216, 140279580), (1224, 139362720), (1239, 137675520), (1258, 135596160), (1260, 135380928), (1280, 133265601), (1292, 132027840), (1295, 131721984), (1330, 128255616), (1332, 128063040), (1344, 126919620), (1360, 125426448), (1368, 124692960), (1406, 121322880), (1416, 120466080), (1428, 119453760), (1440, 118458312), (1480, 115256736), (1512, 112817440), (1520, 112223664), (1530, 111490176), (1554, 109768320), (1593, 107080960), (1596, 106879680), (1615, 105622272), (1632, 104522040), (1652, 103256640), (1665, 102450432), (1680, 101535696), (1710, 99754368), (1728, 98715260), (1770, 96372864), (1776, 96047280), (1785, 95563008), (1792, 95189715), (1824, 93519720), (1836, 92908480), (1887, 90397440), (1888, 90349560), (1890, 90253952), (1904, 89590320), (1920, 88843734), (1938, 88018560), (1995, 85503744), (1998, 85375360), (2006, 85034880), (2016, 84613080), (2040, 83617632), (2052, 83128640), (2065, 82605312), (2072, 82326240), (2109, 80881920), (2124, 80310720), (2128, 80159760), (2142, 79635840), (2160, 78972208), (2176, 78391530), (2183, 78140160), (2220, 76837824), (2240, 76151772), (2242, 76083840), (2261, 75444480), (2280, 74815776), (2295, 74326784), (2304, 74036445), (2331, 73178880), (2360, 72279648), (2368, 72035460), (2380, 71672256), (2394, 71253120), (2432, 70139790), (2448, 69681360), (2478, 68837760), (2516, 67798080), (2520, 67690464), (2565, 66502912), (2584, 66013920), (2590, 65860992), (2655, 64248576), (2660, 64127808), (2664, 64031520), (2688, 63459810), (2720, 62713224), (2736, 62346480), (2812, 60661440), (2832, 60233040), (2856, 59726880), (2880, 59229156), (2907, 58679040), (2960, 57628368), (3009, 56689920), (3024, 56408720), (3040, 56111832), (3060, 55745088), (3108, 54884160), (3145, 54238464), (3186, 53540480), (3192, 53439840), (3213, 53090560), (3230, 52811136), (3264, 52261020), (3304, 51628320), (3330, 51225216), (3360, 50767848), (3363, 50722560), (3420, 49877184), (3456, 49357630), (3515, 48529152), (3540, 48186432), (3552, 48023640), (3570, 47781504), (3591, 47502080), (3648, 46759860), (3672, 46454240), (3717, 45891840), (3774, 45198720), (3776, 45174780), (3780, 45126976), (3808, 44795160), (3840, 44421867), (3876, 44009280), (3885, 43907328), (3990, 42751872), (3996, 42687680), (4012, 42517440), (4032, 42306540), (4080, 41808816), (4104, 41564320), (4130, 41302656), (4144, 41163120), (4218, 40440960), (4248, 40155360), (4256, 40079880), (4284, 39817920), (4320, 39486104), (4352, 39195765), (4366, 39070080), (4403, 38741760), (4440, 38418912), (4480, 38075886), (4484, 38041920), (4522, 37722240), (4560, 37407888), (4590, 37163392), (4662, 36589440), (4720, 36139824), (4736, 36017730), (4760, 35836128), (4788, 35626560), (4845, 35207424), (4864, 35069895), (4896, 34840680), (4921, 34663680), (4956, 34418880), (4995, 34150144), (5015, 34013952), (5032, 33899040), (5040, 33845232), (5130, 33251456), (5168, 33006960), (5180, 32930496), (5310, 32124288), (5320, 32063904), (5328, 32015760), (5355, 31854336), (5376, 31729905), (5440, 31356612), (5472, 31173240), (5605, 30433536), (5624, 30330720), (5661, 30132480), (5664, 30116520), (5712, 29863440), (5760, 29614578), (5814, 29339520), (5920, 28814184), (5985, 28501248), (6018, 28344960), (6048, 28204360), (6080, 28055916), (6120, 27872544), (6195, 27535104), (6216, 27442080), (6290, 27119232), (6327, 26960640), (6372, 26770240), (6384, 26719920), (6426, 26545280), (6460, 26405568), (6528, 26130510), (6549, 26046720), (6608, 25814160), (6660, 25612608), (6720, 25383924), (6726, 25361280), (6783, 25148160), (6840, 24938592), (6912, 24678815), (6993, 24392960), (7021, 24295680), (7030, 24264576), (7080, 24093216), (7104, 24011820), (7140, 23890752), (7182, 23751040), (7296, 23379930), (7344, 23227120), (7434, 22945920), (7548, 22599360), (7552, 22587390), (7560, 22563488), (7616, 22397580), (7752, 22004640), (7770, 21953664), (7847, 21738240), (7965, 21416192), (7980, 21375936), (7992, 21343840), (8024, 21258720), (8064, 21153270), (8160, 20904408), (8208, 20782160), (8260, 20651328), (8288, 20581560), (8436, 20220480), (8496, 20077680), (8512, 20039940), (8568, 19908960), (8640, 19743052), (8721, 19559680), (8732, 19535040), (8806, 19370880), (8880, 19209456), (8960, 19037943), (8968, 19020960), (9027, 18896640), (9044, 18861120), (9120, 18703944), (9180, 18581696), (9324, 18294720), (9435, 18079488), (9440, 18069912), (9472, 18008865), (9520, 17918064), (9576, 17813280), (9690, 17603712), (9792, 17420340), (9842, 17331840), (9912, 17209440), (9990, 17075072), (10030, 17006976), (10064, 16949520), (10080, 16922616), (10089, 16907520), (10260, 16625728), (10336, 16503480), (10360, 16465248), (10545, 16176384), (10620, 16062144), (10640, 16031952), (10656, 16007880), (10710, 15927168), (10880, 15678306), (10915, 15628032), (10944, 15586620), (11151, 15297280), (11210, 15216768), (11248, 15165360), (11305, 15088896), (11322, 15066240), (11328, 15058260), (11424, 14931720), (11520, 14807289), (11628, 14669760), (11655, 14635776), (11840, 14407092), (11951, 14273280), (11970, 14250624), (12036, 14172480), (12096, 14102180), (12160, 14027958), (12240, 13936272), (12390, 13767552), (12432, 13721040), (12580, 13559616), (12654, 13480320), (12744, 13385120), (12768, 13359960), (12852, 13272640), (12920, 13202784), (13056, 13065255), (13098, 13023360), (13209, 12913920), (13216, 12907080), (13320, 12806304), (13440, 12691962), (13452, 12680640), (13566, 12574080), (13680, 12469296), (13986, 12196480), (14042, 12147840), (14060, 12132288), (14160, 12046608), (14208, 12005910), (14280, 11945376), (14364, 11875520), (14535, 11735808), (14592, 11689965), (14688, 11613560), (14763, 11554560), (14868, 11472960), (15045, 11337984), (15096, 11299680), (15104, 11293695), (15120, 11281744), (15232, 11198790), (15281, 11162880), (15504, 11002320), (15540, 10976832), (15694, 10869120), (15930, 10708096), (15960, 10687968), (15984, 10671920), (16048, 10629360), (16065, 10618112), (16128, 10576635), (16320, 10452204), (16416, 10391080), (16520, 10325664), (16576, 10290780), (16815, 10144512), (16872, 10110240), (16983, 10044160), (16992, 10038840), (17024, 10019970), (17136, 9954480), (17280, 9871526), (17442, 9779840), (17464, 9767520), (17612, 9685440), (17760, 9604728), (17936, 9510480), (17955, 9500416), (18054, 9448320), (18088, 9430560), (18240, 9351972), (18360, 9290848), (18585, 9178368), (18648, 9147360), (18870, 9039744), (18880, 9034956), (18981, 8986880), (19040, 8959032), (19057, 8951040), (19152, 8906640), (19380, 8801856), (19584, 8710170), (19647, 8682240), (19684, 8665920), (19824, 8604720), (19980, 8537536), (20060, 8503488), (20128, 8474760), (20160, 8461308), (20178, 8453760), (20349, 8382720), (20520, 8312864), (20672, 8251740), (20720, 8232624), (21063, 8098560), (21090, 8088192), (21240, 8031072), (21280, 8015976), (21312, 8003940), (21420, 7963584), (21760, 7839153), (21830, 7814016), (21888, 7793310), (22015, 7748352), (22302, 7648640), (22420, 7608384), (22496, 7582680), (22610, 7544448), (22644, 7533120), (22656, 7529130), (22848, 7465860), (23256, 7334880), (23310, 7317888), (23541, 7246080), (23680, 7203546), (23902, 7136640), (23940, 7125312), (24072, 7086240), (24192, 7051090), (24320, 7013979), (24480, 6968136), (24605, 6932736), (24780, 6883776), (24864, 6860520), (25160, 6779808), (25308, 6740160), (25488, 6692560), (25536, 6679980), (25704, 6636320), (25840, 6601392), (26196, 6511680), (26418, 6456960), (26432, 6453540), (26640, 6403152), (26880, 6345981), (26904, 6340320), (27081, 6298880), (27132, 6287040), (27360, 6234648), (27972, 6098240), (28084, 6073920), (28120, 6066144), (28305, 6026496), (28320, 6023304), (28416, 6002955), (28560, 5972688), (28728, 5937760), (29070, 5867904), (29376, 5806780), (29526, 5777280), (29736, 5736480), (30090, 5668992), (30192, 5649840), (30240, 5640872), (30267, 5635840), (30464, 5599395), (30562, 5581440), (31008, 5501160), (31080, 5488416), (31388, 5434560), (31635, 5392128), (31860, 5354048), (31920, 5343984), (31968, 5335960), (32096, 5314680), (32130, 5309056), (32640, 5226102), (32745, 5209344), (32832, 5195540), (33040, 5162832), (33152, 5145390), (33630, 5072256), (33744, 5055120), (33915, 5029632), (33966, 5022080), (33984, 5019420), (34048, 5009985), (34272, 4977240), (34560, 4935763), (34884, 4889920), (34928, 4883760), (34965, 4878592), (35105, 4859136), (35224, 4842720), (35520, 4802364), (35853, 4757760), (35872, 4755240), (35910, 4750208), (36108, 4724160), (36176, 4715280), (36480, 4675986), (36720, 4645424), (37111, 4596480), (37170, 4589184), (37296, 4573680), (37740, 4519872), (37760, 4517478), (37962, 4493440), (38080, 4479516), (38114, 4475520), (38304, 4453320), (38760, 4400928), (39168, 4355085), (39235, 4347648), (39294, 4341120), (39368, 4332960), (39627, 4304640), (39648, 4302360), (39960, 4268768), (40120, 4251744), (40256, 4237380), (40320, 4230654), (40356, 4226880), (40698, 4191360), (41040, 4156432), (41344, 4125870), (41440, 4116312), (41477, 4112640), (42126, 4049280), (42180, 4044096), (42480, 4015536), (42560, 4007988), (42624, 4001970), (42840, 3981792), (43605, 3911936), (43660, 3907008), (43776, 3896655), (44030, 3874176), (44289, 3851520), (44604, 3824320), (44840, 3804192), (44992, 3791340), (45135, 3779328), (45220, 3772224), (45288, 3766560), (45312, 3764565), (45696, 3732930), (45843, 3720960), (46512, 3667440), (46620, 3658944), (47082, 3623040), (47360, 3601773), (47804, 3568320), (47880, 3562656), (48144, 3543120), (48384, 3525545), (48960, 3484068), (49210, 3466368), (49560, 3441888), (49728, 3430260), (50320, 3389904), (50445, 3381504), (50616, 3370080), (50976, 3346280), (51072, 3339990), (51408, 3318160), (51680, 3300696), (52392, 3255840), (52836, 3228480), (52864, 3226770), (53280, 3201576), (53808, 3170160), (54162, 3149440), (54264, 3143520), (54720, 3117324), (55755, 3059456), (55944, 3049120), (56168, 3036960), (56240, 3033072), (56610, 3013248), (56640, 3011652), (57120, 2986344), (57171, 2983680), (57456, 2968880), (58140, 2933952), (58752, 2903390), (58941, 2894080), (59052, 2888640), (59472, 2868240), (59755, 2854656), (60180, 2834496), (60384, 2824920), (60480, 2820436), (60534, 2817920), (61047, 2794240), (61124, 2790720), (62016, 2750580), (62160, 2744208), (62776, 2717280), (63189, 2699520), (63270, 2696064), (63720, 2677024), (63840, 2671992), (63936, 2667980), (64192, 2657340), (64260, 2654528), (65280, 2613051), (65490, 2604672), (65664, 2597770), (66045, 2582784), (66080, 2581416), (66304, 2572695), (67260, 2536128), (67488, 2527560), (67830, 2514816), (67932, 2511040), (67968, 2509710), (68544, 2488620), (69768, 2444960), (69856, 2441880), (69930, 2439296), (70210, 2429568), (70448, 2421360), (70623, 2415360), (71040, 2401182), (71706, 2378880), (71744, 2377620), (71820, 2375104), (72216, 2362080), (72352, 2357640), (72960, 2337993), (73440, 2322712), (73815, 2310912), (74222, 2298240), (74340, 2294592), (74592, 2286840), (75480, 2259936), (75520, 2258739), (75924, 2246720), (76160, 2239758), (76228, 2237760), (76405, 2232576), (76608, 2226660), (77520, 2200464), (78470, 2173824), (78588, 2170560), (78736, 2166480), (79254, 2152320), (79296, 2151180), (79920, 2134384), (80240, 2125872), (80512, 2118690), (80640, 2115327), (80712, 2113440), (81396, 2095680), (82080, 2078216), (82688, 2062935), (82880, 2058156), (82954, 2056320), (83657, 2039040), (84252, 2024640), (84360, 2022048), (84915, 2008832), (84960, 2007768), (85120, 2003994), (85248, 2000985), (85680, 1990896), (87210, 1955968), (87320, 1953504), (88060, 1937088), (88578, 1925760), (89208, 1912160), (89680, 1902096), (89984, 1895670), (90270, 1889664), (90440, 1886112), (90576, 1883280), (91392, 1866465), (91686, 1860480), (93024, 1833720), (93240, 1829472), (94164, 1811520), (94905, 1797376), (95285, 1790208), (95608, 1784160), (95760, 1781328), (96288, 1771560), (97920, 1742034), (98235, 1736448), (98420, 1733184), (99120, 1720944), (99456, 1715130), (100640, 1694952), (100890, 1690752), (101232, 1685040), (101745, 1676544), (101952, 1673140), (102144, 1669995), (102816, 1659080), (103360, 1650348), (104784, 1627920), (105315, 1619712), (105672, 1614240), (105728, 1613385), (106560, 1600788), (107559, 1585920), (107616, 1585080), (108324, 1574720), (108528, 1571760), (109440, 1558662), (111333, 1532160), (111510, 1529728), (111888, 1524560), (112336, 1518480), (112480, 1516536), (113220, 1506624), (113280, 1505826), (114240, 1493172), (114342, 1491840), (114912, 1484440), (116280, 1466976), (117504, 1451695), (117705, 1449216), (117882, 1447040), (118104, 1444320), (118881, 1434880), (118944, 1434120), (119510, 1427328), (120360, 1417248), (120768, 1412460), (120960, 1410218), (121068, 1408960), (122094, 1397120), (122248, 1395360), (124032, 1375290), (124320, 1372104), (124431, 1370880), (125552, 1358640), (126378, 1349760), (126540, 1348032), (127440, 1338512), (127680, 1335996), (127872, 1333990), (128384, 1328670), (128520, 1327264), (130980, 1302336), (131328, 1298885), (132090, 1291392), (132160, 1290708), (132867, 1283840), (133399, 1278720), (134520, 1268064), (134976, 1263780), (135405, 1259776), (135660, 1257408), (135864, 1255520), (135936, 1254855), (137088, 1244310), (137529, 1240320), (139536, 1222480), (139712, 1220940), (139860, 1219648), (140420, 1214784), (140896, 1210680), (141246, 1207680), (142080, 1200591), (143412, 1189440), (143488, 1188810), (143640, 1187552), (144432, 1181040), (144704, 1178820), (146880, 1161356), (147630, 1155456), (148444, 1149120), (148680, 1147296), (149184, 1143420), (150960, 1129968), (151335, 1127168), (151848, 1123360), (152320, 1119879), (152456, 1118880), (152810, 1116288), (153216, 1113330), (155040, 1100232), (156940, 1086912), (157176, 1085280), (157472, 1083240), (158508, 1076160), (158592, 1075590), (159840, 1067192), (160480, 1062936), (161024, 1059345), (161424, 1056720), (162792, 1047840), (164160, 1039108), (165760, 1029078), (165908, 1028160), (167314, 1019520), (168504, 1012320), (168720, 1011024), (169830, 1004416), (169920, 1003884), (170240, 1001997), (171360, 995448), (171513, 994560), (174420, 977984), (174640, 976752), (176120, 968544), (177156, 962880), (178416, 956080), (179265, 951552), (179360, 951048), (179968, 947835), (180540, 944832), (180880, 943056), (181152, 941640), (183372, 930240), (185555, 919296), (186048, 916860), (186480, 914736), (188328, 905760), (189567, 899840), (189810, 898688), (190570, 895104), (191216, 892080), (191520, 890664), (192576, 885780), (195840, 871017), (196470, 868224), (196840, 866592), (198135, 860928), (198240, 860472), (198912, 857565), (201280, 847476), (201780, 845376), (202464, 842520), (203490, 838272), (203904, 836570), (205632, 829540), (206720, 825174), (207385, 822528), (209568, 813960), (210630, 809856), (211344, 807120), (211869, 805120), (213120, 800394), (215118, 792960), (215232, 792540), (216648, 787360), (217056, 785880), (218880, 779331), (221445, 770304), (222666, 766080), (223020, 764864), (223776, 762280), (224672, 759240), (224960, 758268), (226440, 753312), (226560, 752913), (228480, 746586), (228684, 745920), (229215, 744192), (229824, 742220), (232560, 733488), (235410, 724608), (235764, 723520), (236208, 722160), (237762, 717440), (237888, 717060), (239020, 713664), (240720, 708624), (241536, 706230), (241920, 705109), (242136, 704480), (244188, 698560), (244496, 697680), (248064, 687645), (248640, 686052), (248862, 685440), (250971, 679680), (251104, 679320), (252756, 674880), (253080, 674016), (254880, 669256), (255360, 667998), (255744, 666995), (256768, 664335), (257040, 663632), (259777, 656640), (261960, 651168), (264180, 645696), (264320, 645354), (265734, 641920), (266798, 639360), (269040, 634032), (269952, 631890), (270810, 629888), (271320, 628704), (271728, 627760), (274176, 622155), (275058, 620160), (279072, 611240), (279424, 610470), (279720, 609824), (280840, 607392), (281792, 605340), (282492, 603840), (285855, 596736), (286824, 594720), (286976, 594405), (287280, 593776), (288864, 590520), (289408, 589410), (290339, 587520), (293760, 580678), (294705, 578816), (295260, 577728), (296888, 574560), (297360, 573648), (298368, 571710), (301920, 564984), (302670, 563584), (303696, 561680), (304912, 559440), (305235, 558848), (305620, 558144), (306432, 556665), (310080, 550116), (313880, 543456), (314352, 542640), (314944, 541620), (315945, 539904), (317016, 538080), (317184, 537795), (319680, 533596), (320960, 531468), (322677, 528640), (322848, 528360), (325584, 523920), (328320, 519554), (331520, 514539), (331816, 514080), (333999, 510720), (334628, 509760), (337008, 506160), (337440, 505512), (339660, 502208), (339840, 501942), (342720, 497724), (343026, 497280), (348840, 488992), (349280, 488376), (352240, 484272), (353115, 483072), (354312, 481440), (356832, 478040), (358530, 475776), (358720, 475524), (361080, 472416), (361760, 471528), (362304, 470820), (366744, 465120), (371110, 459648), (372096, 458430), (372960, 457368), (373293, 456960), (376656, 452880), (379134, 449920), (379620, 449344), (381140, 447552), (382432, 446040), (383040, 445332), (385152, 442890), (392940, 434112), (393680, 433296), (396270, 430464), (396480, 430236), (400197, 426240), (402560, 423738), (403560, 422688), (404928, 421260), (406980, 419136), (407808, 418285), (411264, 414770), (412587, 413440)]