134339214240

素因数分解:

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

素因数の和:128

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 55, 56, 57, 60, 62, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 93, 95, 96, 99, 102, 105, 110, 112, 114, 119, 120, 121, 124, 126, 132, 133, 136, 140, 144, 152, 153, 154, 155, 160, 165, 168, 170, 171, 176, 180, 186, 187, 190, 198, 204, 209, 210, 217, 220, 224, 228, 231, 238, 240, 242, 248, 252, 255, 264, 266, 272, 279, 280, 285, 288, 304, 306, 308, 310, 315, 323, 330, 336, 340, 341, 342, 352, 357, 360, 363, 372, 374, 380, 385, 396, 399, 408, 418, 420, 434, 440, 456, 462, 465, 476, 480, 484, 495, 496, 504, 510, 527, 528, 532, 544, 558, 560, 561, 570, 589, 595, 605, 608, 612, 616, 620, 627, 630, 646, 651, 660, 665, 672, 680, 682, 684, 693, 714, 720, 726, 744, 748, 760, 765, 770, 792, 798, 816, 836, 840, 847, 855, 868, 880, 912, 924, 930, 935, 952, 968, 969, 990, 992, 1008, 1020, 1023, 1045, 1054, 1056, 1064, 1071, 1085, 1089, 1116, 1120, 1122, 1140, 1155, 1178, 1190, 1197, 1210, 1224, 1232, 1240, 1254, 1260, 1292, 1302, 1309, 1320, 1330, 1331, 1360, 1364, 1368, 1386, 1395, 1428, 1440, 1452, 1463, 1488, 1496, 1520, 1530, 1540, 1581, 1584, 1596, 1615, 1632, 1672, 1680, 1683, 1694, 1705, 1710, 1736, 1760, 1767, 1785, 1815, 1824, 1848, 1860, 1870, 1881, 1904, 1936, 1938, 1953, 1980, 1995, 2016, 2040, 2046, 2057, 2090, 2108, 2128, 2142, 2170, 2178, 2232, 2244, 2261, 2280, 2299, 2310, 2356, 2380, 2387, 2394, 2420, 2448, 2464, 2480, 2508, 2520, 2541, 2584, 2604, 2618, 2635, 2640, 2660, 2662, 2720, 2728, 2736, 2772, 2790, 2805, 2856, 2904, 2907, 2926, 2945, 2976, 2992, 3040, 3060, 3069, 3080, 3135, 3162, 3168, 3192, 3230, 3255, 3344, 3360, 3366, 3388, 3410, 3420, 3465, 3472, 3534, 3553, 3570, 3630, 3689, 3696, 3720, 3740, 3751, 3762, 3808, 3872, 3876, 3906, 3927, 3960, 3990, 3993, 4080, 4092, 4114, 4123, 4180, 4216, 4235, 4256, 4284, 4340, 4356, 4389, 4464, 4488, 4522, 4560, 4598, 4620, 4712, 4743, 4760, 4774, 4788, 4840, 4845, 4896, 4960, 5016, 5040, 5082, 5115, 5168, 5208, 5236, 5270, 5280, 5301, 5320, 5324, 5355, 5445, 5456, 5472, 5544, 5580, 5610, 5712, 5797, 5808, 5814, 5852, 5890, 5984, 5985, 6120, 6138, 6160, 6171, 6270, 6324, 6384, 6460, 6479, 6510, 6545, 6655, 6688, 6732, 6776, 6783, 6820, 6840, 6897, 6930, 6944, 7068, 7106, 7140, 7161, 7260, 7315, 7378, 7392, 7440, 7480, 7502, 7524, 7623, 7752, 7812, 7854, 7905, 7920, 7980, 7986, 8160, 8184, 8228, 8246, 8360, 8415, 8432, 8470, 8568, 8680, 8712, 8778, 8835, 8928, 8976, 9044, 9120, 9196, 9240, 9317, 9405, 9424, 9486, 9520, 9548, 9576, 9680, 9690, 9765, 10013, 10032, 10080, 10164, 10230, 10285, 10336, 10416, 10472, 10540, 10602, 10640, 10648, 10659, 10710, 10890, 10912, 11067, 11088, 11160, 11220, 11253, 11305, 11424, 11495, 11594, 11616, 11628, 11704, 11780, 11781, 11935, 11970, 11979, 12240, 12276, 12320, 12342, 12369, 12540, 12648, 12705, 12768, 12920, 12958, 13020, 13090, 13167, 13310, 13464, 13552, 13566, 13640, 13680, 13794, 13860, 14136, 14212, 14280, 14322, 14399, 14520, 14535, 14630, 14756, 14880, 14960, 15004, 15048, 15246, 15345, 15504, 15624, 15708, 15810, 15840, 15960, 15972, 16093, 16368, 16456, 16492, 16720, 16830, 16864, 16940, 17136, 17360, 17391, 17424, 17556, 17670, 17765, 17952, 18088, 18392, 18445, 18480, 18513, 18634, 18755, 18810, 18848, 18972, 19040, 19096, 19152, 19360, 19380, 19437, 19530, 19635, 19965, 20026, 20064, 20328, 20349, 20460, 20570, 20615, 20691, 20832, 20944, 21080, 21204, 21280, 21296, 21318, 21420, 21483, 21780, 21945, 22134, 22176, 22320, 22440, 22506, 22610, 22627, 22990, 23188, 23256, 23408, 23560, 23562, 23715, 23870, 23940, 23958, 24480, 24552, 24684, 24738, 24871, 25080, 25289, 25296, 25410, 25840, 25916, 26040, 26180, 26257, 26334, 26505, 26620, 26928, 27104, 27132, 27280, 27360, 27588, 27720, 27951, 28272, 28424, 28560, 28644, 28798, 28985, 29040, 29070, 29260, 29512, 29920, 30008, 30039, 30096, 30492, 30690, 30855, 31008, 31248, 31416, 31620, 31920, 31944, 31977, 32186, 32395, 32736, 32912, 32984, 33201, 33440, 33660, 33759, 33880, 33915, 34272, 34485, 34720, 34782, 34848, 35112, 35340, 35530, 35805, 36176, 36784, 36890, 36960, 37026, 37107, 37268, 37510, 37620, 37944, 38115, 38192, 38304, 38760, 38874, 39060, 39083, 39270, 39930, 40052, 40579, 40656, 40698, 40920, 41140, 41230, 41261, 41382, 41888, 42160, 42408, 42592, 42636, 42840, 42966, 43197, 43560, 43890, 44268, 44640, 44880, 45012, 45220, 45254, 45353, 45980, 46376, 46512, 46585, 46816, 47120, 47124, 47430, 47740, 47880, 47916, 48279, 49104, 49368, 49476, 49742, 50065, 50160, 50578, 50592, 50820, 51680, 51832, 52080, 52173, 52360, 52514, 52668, 53010, 53240, 53295, 53856, 54264, 54560, 55176, 55335, 55440, 55902, 56265, 56544, 56848, 57120, 57288, 57596, 57970, 58080, 58140, 58311, 58520, 58905, 59024, 59895, 60016, 60078, 60192, 60984, 61380, 61710, 61845, 62496, 62832, 63240, 63767, 63840, 63888, 63954, 64372, 64790, 65824, 65835, 65968, 66402, 67320, 67518, 67760, 67830, 67881, 68970, 69564, 70091, 70224, 70680, 71060, 71269, 71610, 71995, 72352, 73568, 73780, 74052, 74214, 74536, 74613, 75020, 75240, 75867, 75888, 76230, 76384, 77520, 77748, 78120, 78166, 78540, 78771, 79860, 80104, 80465, 81158, 81312, 81396, 81840, 82280, 82460, 82522, 82764, 83853, 84320, 84816, 85272, 85680, 85932, 86394, 86955, 87120, 87780, 88536, 89760, 90024, 90117, 90440, 90508, 90706, 91960, 92565, 92752, 93024, 93170, 94240, 94248, 94860, 95480, 95760, 95832, 96558, 97185, 98208, 98736, 98952, 99484, 100130, 100320, 101156, 101640, 101745, 103455, 103664, 104160, 104346, 104720, 105028, 105336, 106020, 106480, 106590, 107415, 108528, 110143, 110352, 110670, 110880, 111804, 112530, 113135, 113696, 114576, 115192, 115940, 116280, 116622, 117040, 117249, 117810, 118048, 119790, 120032, 120156, 121737, 121968, 122760, 123420, 123690, 123783, 124355, 125664, 126445, 126480, 127534, 127776, 127908, 128744, 129580, 129591, 131285, 131670, 131936, 132804, 134640, 135036, 135520, 135660, 135762, 136059, 137940, 139128, 139755, 140182, 140448, 141360, 142120, 142538, 143220, 143990, 144837, 147560, 148104, 148428, 149072, 149226, 150040, 150195, 150480, 151734, 151776, 152460, 155040, 155496, 156240, 156332, 157080, 157542, 158389, 159720, 159885, 160208, 160930, 162316, 162792, 163680, 164560, 164920, 165044, 165528, 166005, 167706, 168795, 169632, 170544, 171360, 171864, 172788, 173910, 174240, 175560, 177023, 177072, 180048, 180234, 180880, 181016, 181412, 183920, 185130, 185504, 185535, 186340, 188496, 189720, 190960, 191301, 191520, 191664, 193116, 194370, 195415, 197472, 197904, 198968, 200260, 202312, 202895, 203280, 203490, 203643, 206305, 206910, 207328, 208692, 209440, 210056, 210273, 210672, 212040, 212960, 213180, 213807, 214830, 215985, 217056, 220286, 220704, 221340, 223608, 223839, 225060, 226270, 226765, 227601, 229152, 230384, 231880, 232560, 233244, 234080, 234498, 235620, 236313, 239580, 240312, 241395, 243474, 243936, 245520, 246840, 247380, 247566, 248710, 252890, 252960, 255068, 255816, 257488, 259160, 259182, 260865, 262570, 263340, 265608, 269280, 270072, 271320, 271524, 272118, 273581, 275880, 278256, 279510, 280364, 282720, 284240, 285076, 286440, 287980, 288827, 289674, 291555, 295120, 296208, 296856, 298144, 298452, 300080, 300390, 300960, 303468, 304920, 310992, 312480, 312664, 314160, 315084, 316778, 318835, 319440, 319770, 320416, 321860, 324632, 325584, 329120, 329840, 330088, 330429, 331056, 332010, 335412, 337590, 339405, 341088, 343728, 345576, 347820, 350455, 351120, 351747, 354046, 354144, 356345, 360096, 360468, 361760, 362032, 362824, 365211, 367840, 370260, 371070, 371349, 372680, 373065, 376992, 379335, 379440, 381920, 382602, 383328, 386232, 388740, 390830, 393855, 395808, 397936, 400520, 404624, 405790, 406560, 406980, 407286, 408177, 412610, 413820, 417384, 419265, 420112, 420546, 421344, 424080, 426360, 427614, 429660, 429913, 431970, 440572, 442680, 446369, 447216, 447678, 450120, 450585, 452540, 453530, 455202, 460768, 463760, 465120, 466488, 468996, 471240, 472626, 475167, 479160, 480624, 482790, 486948, 491040, 493680, 494760, 495132, 497420, 498883, 505780, 510136, 511632, 514976, 518320, 518364, 521730, 525140, 526680, 531069, 531216, 540144, 542640, 543048, 544236, 547162, 550715, 551760, 556512, 559020, 560728, 568480, 570152, 572880, 573903, 575960, 577654, 579348, 583110, 586245, 590240, 592416, 593712, 596904, 600160, 600780, 606936, 608685, 609840, 618915, 621984, 625328, 628320, 630168, 630819, 633556, 637670, 638880, 639540, 641421, 643720, 647955, 649264, 651168, 659680, 660176, 660858, 662112, 664020, 670824, 675180, 678810, 680295, 687456, 691152, 695640, 700910, 701437, 702240, 703494, 708092, 712690, 720936, 724064, 724185, 725648, 730422, 740520, 742140, 742698, 745360, 746130, 758670, 758880, 765204, 771001, 772464, 777480, 781660, 783959, 787710, 791945, 795872, 801040, 809248, 811580, 813960, 814572, 816354, 820743, 825220, 827640, 834768, 838530, 840224, 841092, 848160, 852720, 855228, 859320, 859826, 863940, 866481, 881144, 885115, 885360, 892738, 894432, 895356, 900240, 901170, 905080, 907060, 910404, 927520, 932976, 937992, 942480, 945252, 950334, 956505, 958320, 961248, 965580, 973896, 987360, 989520, 990264, 991287, 994840, 997766, 1011560, 1018215, 1020272, 1023264, 1036640, 1036728, 1043460, 1050280, 1051365, 1053360, 1062138, 1062432, 1069035, 1080288, 1085280, 1086096, 1088472, 1094324, 1101430, 1103520, 1118040, 1119195, 1121456, 1138005, 1140304, 1145760, 1147806, 1151920, 1155308, 1158696, 1166220, 1172490, 1181565, 1187424, 1193808, 1201560, 1211573, 1213872, 1217370, 1219680, 1237830, 1250656, 1260336, 1261638, 1267112, 1275340, 1279080, 1282842, 1287440, 1289739, 1295910, 1298528, 1320352, 1321716, 1328040, 1339107, 1341648, 1350360, 1357620, 1360590, 1367905, 1382304, 1391280, 1401820, 1402874, 1406988, 1416184, 1425380, 1425501, 1441872, 1444135, 1448370, 1451296, 1460844, 1481040, 1484280, 1485396, 1490720, 1492260, 1496649, 1517340, 1530408, 1542002, 1544928, 1554960, 1563320, 1567918, 1575420, 1583890, 1593207, 1602080, 1623160, 1627920, 1629144, 1632708, 1641486, 1650440, 1652145, 1655280, 1669536, 1677060, 1682184, 1705440, 1710456, 1718640, 1719652, 1727880, 1732962, 1758735, 1762288, 1770230, 1770720, 1785476, 1790712, 1800480, 1802340, 1810160, 1814120, 1820808, 1826055, 1856745, 1865952, 1875984, 1884960, 1890504, 1900668, 1913010, 1916640, 1931160, 1947792, 1979040, 1980528, 1982574, 1989680, 1995532, 2023120, 2036430, 2040544, 2040885, 2073456, 2086920, 2100560, 2102730, 2104311, 2106720, 2124276, 2138070, 2149565, 2172192, 2176944, 2188648, 2202860, 2231845, 2236080, 2238390, 2242912, 2276010, 2280608, 2295612, 2303840, 2310616, 2313003, 2317392, 2332440, 2344980, 2351877, 2363130, 2375835, 2387616, 2403120, 2423146, 2427744, 2434740, 2462229, 2475660, 2494415, 2520672, 2523276, 2534224, 2550680, 2558160, 2565684, 2574880, 2579478, 2591820, 2599443, 2643432, 2655345, 2656080, 2678214, 2683296, 2700720, 2715240, 2721180, 2735810, 2782560, 2803640, 2805748, 2813976, 2832368, 2850760, 2851002, 2869515, 2883744, 2888270, 2896740, 2921688, 2962080, 2968560, 2970792, 2984520, 2993298, 3009391, 3034680, 3060816, 3084004, 3109920, 3126640, 3135836, 3150840, 3154095, 3167780, 3186414, 3207105, 3246320, 3255840, 3258288, 3265416, 3282972, 3300880, 3304290, 3310560, 3354120, 3364368, 3420912, 3437280, 3439304, 3455760, 3465924, 3507185, 3517470, 3524576, 3540460, 3570952, 3581424, 3604680, 3620320, 3628240, 3634719, 3641616, 3652110, 3713490, 3751968, 3781008, 3801336, 3826020, 3855005, 3862320, 3869217, 3895584, 3919795, 3961056, 3965148, 3979360, 3991064, 4017321, 4046240, 4072860, 4081770, 4103715, 4146912, 4173840, 4201120, 4205460, 4208622, 4248552, 4276140, 4299130, 4332405, 4353888, 4377296, 4405720, 4463690, 4472160, 4476780, 4489947, 4552020, 4591224, 4621232, 4626006, 4634784, 4664880, 4689960, 4703754, 4726260, 4751670, 4806240, 4846292, 4869480, 4910059, 4924458, 4951320, 4956435, 4988830, 5046552, 5068448, 5101360, 5116320, 5131368, 5158956, 5183640, 5198886, 5286864, 5310690, 5312160, 5356428, 5401440, 5430480, 5442360, 5471620, 5487713, 5607280, 5611496, 5627952, 5664736, 5701520, 5702004, 5739030, 5776540, 5793480, 5843376, 5937120, 5941584, 5969040, 5986596, 6018782, 6057865, 6069360, 6121632, 6168008, 6253280, 6271672, 6301680, 6308190, 6312933, 6335560, 6372828, 6414210, 6448695, 6492640, 6516576, 6530832, 6565944, 6601760, 6608580, 6695535, 6708240, 6728736, 6841824, 6878608, 6911520, 6931848, 6939009, 7014370, 7034940, 7055631, 7080920, 7127505, 7141904, 7162848, 7209360, 7256480, 7269438, 7283232, 7304220, 7426980, 7483245, 7562016, 7602672, 7652040, 7710010, 7724640, 7738434, 7839590, 7930296, 7966035, 7982128, 8034642, 8145720, 8163540, 8207430, 8347680, 8410920, 8417244, 8481011, 8497104, 8552280, 8598260, 8664810, 8754592, 8811440, 8927380, 8953560, 8979894, 9028173, 9104040, 9182448, 9242464, 9252012, 9329760, 9379920, 9407508, 9452520, 9503340, 9692584, 9738960, 9820118, 9848916, 9902640, 9912870, 9977660, 10093104, 10202720, 10262736, 10317912, 10367280, 10397772, 10521555, 10573728, 10621380, 10712856, 10860960, 10884720, 10904157, 10943240, 10975426, 11214560, 11222992, 11255904, 11403040, 11404008, 11478060, 11553080, 11565015, 11586960, 11686752, 11759385, 11883168, 11938080, 11973192, 12037564, 12115730, 12138720, 12311145, 12336016, 12543344, 12603360, 12616380, 12625866, 12671120, 12745656, 12828420, 12897390, 12997215, 13061664, 13131888, 13217160, 13327303, 13391070, 13416480, 13757216, 13863696, 13878018, 14028740, 14069880, 14111262, 14161840, 14255010, 14283808, 14418720, 14538876, 14608440, 14730177, 14853960, 14966490, 15046955, 15205344, 15304080, 15420020, 15476868, 15679180, 15860592, 15932070, 15964256, 16069284, 16291440, 16327080, 16414860, 16463139, 16821840, 16834488, 16962022, 16994208, 17104560, 17196520, 17329620, 17622880, 17854760, 17907120, 17959788, 18056346, 18173595, 18208080, 18364896, 18504024, 18759840, 18815016, 18905040, 19006680, 19346085, 19385168, 19477920, 19640236, 19697832, 19805280, 19825740, 19955320, 20086605, 20186208, 20525472, 20635824, 20734560, 20795544, 21043110, 21242760, 21425712, 21769440, 21808314, 21886480, 21950852, 22445984, 22449735, 22808016, 22956120, 23106160, 23130030, 23173920, 23518770, 23946384, 24075128, 24231460, 24550295, 24622290, 24672032, 25086688, 25232760, 25251732, 25342240, 25443033, 25491312, 25656840, 25794780, 25994430, 26263776, 26434320, 26654606, 26782140, 27084519, 27438565, 27727392, 27756036, 28057480, 28139760, 28222524, 28323680, 28510020, 29077752, 29216880, 29460354, 29707920, 29932980, 30093910, 30608160, 30840040, 30953736, 31358360, 31564665, 31721184, 31864140, 32138568, 32582880, 32654160, 32829720, 32926278, 33643680, 33668976, 33924044, 34209120, 34393040, 34659240, 34695045, 35278155, 35709520, 35814240, 35919576, 36112692, 36347190, 36416160, 37008048, 37630032, 37810080, 38013360, 38692170, 38770336, 39280472, 39395664, 39651480, 39910640, 39981909, 40173210, 41271648, 41591088, 42086220, 42405055, 42485520, 42851424, 43616628, 43772960, 43901704, 44190531, 44899470, 45140865, 45616032, 45912240, 46212320, 46260060, 47037540, 47892768, 48150256, 48462920, 49100590, 49244580, 49389417, 50465520, 50503464, 50886066, 50982624, 51313680, 51589560, 51988860, 52868640, 53309212, 53564280, 54169038, 54520785, 54877130, 55512072, 56114960, 56279520, 56445048, 57020040, 58155504, 58433760, 58920708, 59415840, 59865960, 60187820, 61680080, 61907472, 62716720, 63129330, 63728280, 64277136, 65308320, 65659440, 65852556, 66636515, 67337952, 67848088, 68786080, 69318480, 69390090, 70556310, 71419040, 71839152, 72225384, 72694380, 73650885, 74016096, 75260064, 76026720, 76329099, 77384340, 78560944, 78791328, 79302960, 79821280, 79963818, 80346420, 82315695, 83182176, 84172440, 84810110, 84971040, 87233256, 87803408, 88381062, 89798940, 90281730, 91824480, 92520120, 93291121, 94075080, 96300512, 96925840, 98201180, 98489160, 98778834, 100931040, 101006928, 101772132, 102627360, 103179120, 103977720, 106618424, 107128560, 108338076, 109041570, 109754260, 111024144, 112229920, 112890096, 114040080, 116311008, 117841416, 119731920, 119945727, 120375640, 123360160, 123814944, 125433440, 126258660, 127215165, 127456560, 128554272, 131318880, 131705112, 133273030, 135422595, 135696176, 138636960, 138780180, 141112620, 143678304, 144450768, 145388760, 147301770, 152658198, 154768680, 157121888, 158605920, 159927636, 160692840, 164631390, 168344880, 169620220, 174466512, 175606816, 176762124, 179597880, 180563460, 185040240, 186582242, 188150160, 193851680, 196402360, 196978320, 197557668, 199909545, 202013856, 203544264, 206358240, 207955440, 213236848, 214257120, 216676152, 218083140, 219508520, 220952655, 222048288, 225780192, 228080160, 235682832, 239463840, 239891454, 240751280, 246947085, 252517320, 254430330, 254913120, 263410224, 266546060, 270845190, 271392352, 277560360, 279873363, 282225240, 288901536, 290777520, 294603540, 305316396, 309537360, 319855272, 321385680, 329262780, 336689760, 339240440, 348933024, 353524248, 359195760, 361126920, 370080480, 373164484, 376300320, 381645495, 392804720, 393956640, 395115336, 399819090, 407088528, 415910880, 426473696, 433352304, 436166280, 439017040, 441905310, 466455605, 471365664, 479782908, 481502560, 493894170, 505034640, 508860660, 526820448, 533092120, 541690380, 555120720, 559746726, 564450480, 581555040, 589207080, 599728635, 610632792, 619074720, 639710544, 642771360, 658525560, 678480880, 707048496, 718391520, 722253840, 746328968, 763290990, 785609440, 790230672, 799638180, 814177056, 839620089, 866704608, 872332560, 878034080, 883810620, 932911210, 959565816, 987788340, 1010069280, 1017721320, 1066184240, 1083380760, 1110241440, 1119493452, 1128900960, 1178414160, 1199457270, 1221265584, 1279421088, 1317051120, 1356961760, 1399366815, 1414096992, 1444507680, 1492657936, 1526581980, 1580461344, 1599276360, 1679240178, 1744665120, 1767621240, 1865822420, 1919131632, 1975576680, 2035442640, 2132368480, 2166761520, 2238986904, 2356828320, 2398914540, 2442531168, 2634102240, 2798733630, 2985315872, 3053163960, 3198552720, 3358480356, 3535242480, 3731644840, 3838263264, 3951153360, 4070885280, 4198100445, 4333523040, 4477973808, 4797829080, 5597467260, 6106327920, 6397105440, 6716960712, 7070484960, 7463289680, 7902306720, 8396200890, 8955947616, 9595658160, 11194934520, 12212655840, 13433921424, 14926579360, 16792401780, 19191316320, 22389869040, 26867842848, 33584803560, 44779738080, 67169607120, 134339214240]

約数ペア:

[(1, 134339214240), (2, 67169607120), (3, 44779738080), (4, 33584803560), (5, 26867842848), (6, 22389869040), (7, 19191316320), (8, 16792401780), (9, 14926579360), (10, 13433921424), (11, 12212655840), (12, 11194934520), (14, 9595658160), (15, 8955947616), (16, 8396200890), (17, 7902306720), (18, 7463289680), (19, 7070484960), (20, 6716960712), (21, 6397105440), (22, 6106327920), (24, 5597467260), (28, 4797829080), (30, 4477973808), (31, 4333523040), (32, 4198100445), (33, 4070885280), (34, 3951153360), (35, 3838263264), (36, 3731644840), (38, 3535242480), (40, 3358480356), (42, 3198552720), (44, 3053163960), (45, 2985315872), (48, 2798733630), (51, 2634102240), (55, 2442531168), (56, 2398914540), (57, 2356828320), (60, 2238986904), (62, 2166761520), (63, 2132368480), (66, 2035442640), (68, 1975576680), (70, 1919131632), (72, 1865822420), (76, 1767621240), (77, 1744665120), (80, 1679240178), (84, 1599276360), (85, 1580461344), (88, 1526581980), (90, 1492657936), (93, 1444507680), (95, 1414096992), (96, 1399366815), (99, 1356961760), (102, 1317051120), (105, 1279421088), (110, 1221265584), (112, 1199457270), (114, 1178414160), (119, 1128900960), (120, 1119493452), (121, 1110241440), (124, 1083380760), (126, 1066184240), (132, 1017721320), (133, 1010069280), (136, 987788340), (140, 959565816), (144, 932911210), (152, 883810620), (153, 878034080), (154, 872332560), (155, 866704608), (160, 839620089), (165, 814177056), (168, 799638180), (170, 790230672), (171, 785609440), (176, 763290990), (180, 746328968), (186, 722253840), (187, 718391520), (190, 707048496), (198, 678480880), (204, 658525560), (209, 642771360), (210, 639710544), (217, 619074720), (220, 610632792), (224, 599728635), (228, 589207080), (231, 581555040), (238, 564450480), (240, 559746726), (242, 555120720), (248, 541690380), (252, 533092120), (255, 526820448), (264, 508860660), (266, 505034640), (272, 493894170), (279, 481502560), (280, 479782908), (285, 471365664), (288, 466455605), (304, 441905310), (306, 439017040), (308, 436166280), (310, 433352304), (315, 426473696), (323, 415910880), (330, 407088528), (336, 399819090), (340, 395115336), (341, 393956640), (342, 392804720), (352, 381645495), (357, 376300320), (360, 373164484), (363, 370080480), (372, 361126920), (374, 359195760), (380, 353524248), (385, 348933024), (396, 339240440), (399, 336689760), (408, 329262780), (418, 321385680), (420, 319855272), (434, 309537360), (440, 305316396), (456, 294603540), (462, 290777520), (465, 288901536), (476, 282225240), (480, 279873363), (484, 277560360), (495, 271392352), (496, 270845190), (504, 266546060), (510, 263410224), (527, 254913120), (528, 254430330), (532, 252517320), (544, 246947085), (558, 240751280), (560, 239891454), (561, 239463840), (570, 235682832), (589, 228080160), (595, 225780192), (605, 222048288), (608, 220952655), (612, 219508520), (616, 218083140), (620, 216676152), (627, 214257120), (630, 213236848), (646, 207955440), (651, 206358240), (660, 203544264), (665, 202013856), (672, 199909545), (680, 197557668), (682, 196978320), (684, 196402360), (693, 193851680), (714, 188150160), (720, 186582242), (726, 185040240), (744, 180563460), (748, 179597880), (760, 176762124), (765, 175606816), (770, 174466512), (792, 169620220), (798, 168344880), (816, 164631390), (836, 160692840), (840, 159927636), (847, 158605920), (855, 157121888), (868, 154768680), (880, 152658198), (912, 147301770), (924, 145388760), (930, 144450768), (935, 143678304), (952, 141112620), (968, 138780180), (969, 138636960), (990, 135696176), (992, 135422595), (1008, 133273030), (1020, 131705112), (1023, 131318880), (1045, 128554272), (1054, 127456560), (1056, 127215165), (1064, 126258660), (1071, 125433440), (1085, 123814944), (1089, 123360160), (1116, 120375640), (1120, 119945727), (1122, 119731920), (1140, 117841416), (1155, 116311008), (1178, 114040080), (1190, 112890096), (1197, 112229920), (1210, 111024144), (1224, 109754260), (1232, 109041570), (1240, 108338076), (1254, 107128560), (1260, 106618424), (1292, 103977720), (1302, 103179120), (1309, 102627360), (1320, 101772132), (1330, 101006928), (1331, 100931040), (1360, 98778834), (1364, 98489160), (1368, 98201180), (1386, 96925840), (1395, 96300512), (1428, 94075080), (1440, 93291121), (1452, 92520120), (1463, 91824480), (1488, 90281730), (1496, 89798940), (1520, 88381062), (1530, 87803408), (1540, 87233256), (1581, 84971040), (1584, 84810110), (1596, 84172440), (1615, 83182176), (1632, 82315695), (1672, 80346420), (1680, 79963818), (1683, 79821280), (1694, 79302960), (1705, 78791328), (1710, 78560944), (1736, 77384340), (1760, 76329099), (1767, 76026720), (1785, 75260064), (1815, 74016096), (1824, 73650885), (1848, 72694380), (1860, 72225384), (1870, 71839152), (1881, 71419040), (1904, 70556310), (1936, 69390090), (1938, 69318480), (1953, 68786080), (1980, 67848088), (1995, 67337952), (2016, 66636515), (2040, 65852556), (2046, 65659440), (2057, 65308320), (2090, 64277136), (2108, 63728280), (2128, 63129330), (2142, 62716720), (2170, 61907472), (2178, 61680080), (2232, 60187820), (2244, 59865960), (2261, 59415840), (2280, 58920708), (2299, 58433760), (2310, 58155504), (2356, 57020040), (2380, 56445048), (2387, 56279520), (2394, 56114960), (2420, 55512072), (2448, 54877130), (2464, 54520785), (2480, 54169038), (2508, 53564280), (2520, 53309212), (2541, 52868640), (2584, 51988860), (2604, 51589560), (2618, 51313680), (2635, 50982624), (2640, 50886066), (2660, 50503464), (2662, 50465520), (2720, 49389417), (2728, 49244580), (2736, 49100590), (2772, 48462920), (2790, 48150256), (2805, 47892768), (2856, 47037540), (2904, 46260060), (2907, 46212320), (2926, 45912240), (2945, 45616032), (2976, 45140865), (2992, 44899470), (3040, 44190531), (3060, 43901704), (3069, 43772960), (3080, 43616628), (3135, 42851424), (3162, 42485520), (3168, 42405055), (3192, 42086220), (3230, 41591088), (3255, 41271648), (3344, 40173210), (3360, 39981909), (3366, 39910640), (3388, 39651480), (3410, 39395664), (3420, 39280472), (3465, 38770336), (3472, 38692170), (3534, 38013360), (3553, 37810080), (3570, 37630032), (3630, 37008048), (3689, 36416160), (3696, 36347190), (3720, 36112692), (3740, 35919576), (3751, 35814240), (3762, 35709520), (3808, 35278155), (3872, 34695045), (3876, 34659240), (3906, 34393040), (3927, 34209120), (3960, 33924044), (3990, 33668976), (3993, 33643680), (4080, 32926278), (4092, 32829720), (4114, 32654160), (4123, 32582880), (4180, 32138568), (4216, 31864140), (4235, 31721184), (4256, 31564665), (4284, 31358360), (4340, 30953736), (4356, 30840040), (4389, 30608160), (4464, 30093910), (4488, 29932980), (4522, 29707920), (4560, 29460354), (4598, 29216880), (4620, 29077752), (4712, 28510020), (4743, 28323680), (4760, 28222524), (4774, 28139760), (4788, 28057480), (4840, 27756036), (4845, 27727392), (4896, 27438565), (4960, 27084519), (5016, 26782140), (5040, 26654606), (5082, 26434320), (5115, 26263776), (5168, 25994430), (5208, 25794780), (5236, 25656840), (5270, 25491312), (5280, 25443033), (5301, 25342240), (5320, 25251732), (5324, 25232760), (5355, 25086688), (5445, 24672032), (5456, 24622290), (5472, 24550295), (5544, 24231460), (5580, 24075128), (5610, 23946384), (5712, 23518770), (5797, 23173920), (5808, 23130030), (5814, 23106160), (5852, 22956120), (5890, 22808016), (5984, 22449735), (5985, 22445984), (6120, 21950852), (6138, 21886480), (6160, 21808314), (6171, 21769440), (6270, 21425712), (6324, 21242760), (6384, 21043110), (6460, 20795544), (6479, 20734560), (6510, 20635824), (6545, 20525472), (6655, 20186208), (6688, 20086605), (6732, 19955320), (6776, 19825740), (6783, 19805280), (6820, 19697832), (6840, 19640236), (6897, 19477920), (6930, 19385168), (6944, 19346085), (7068, 19006680), (7106, 18905040), (7140, 18815016), (7161, 18759840), (7260, 18504024), (7315, 18364896), (7378, 18208080), (7392, 18173595), (7440, 18056346), (7480, 17959788), (7502, 17907120), (7524, 17854760), (7623, 17622880), (7752, 17329620), (7812, 17196520), (7854, 17104560), (7905, 16994208), (7920, 16962022), (7980, 16834488), (7986, 16821840), (8160, 16463139), (8184, 16414860), (8228, 16327080), (8246, 16291440), (8360, 16069284), (8415, 15964256), (8432, 15932070), (8470, 15860592), (8568, 15679180), (8680, 15476868), (8712, 15420020), (8778, 15304080), (8835, 15205344), (8928, 15046955), (8976, 14966490), (9044, 14853960), (9120, 14730177), (9196, 14608440), (9240, 14538876), (9317, 14418720), (9405, 14283808), (9424, 14255010), (9486, 14161840), (9520, 14111262), (9548, 14069880), (9576, 14028740), (9680, 13878018), (9690, 13863696), (9765, 13757216), (10013, 13416480), (10032, 13391070), (10080, 13327303), (10164, 13217160), (10230, 13131888), (10285, 13061664), (10336, 12997215), (10416, 12897390), (10472, 12828420), (10540, 12745656), (10602, 12671120), (10640, 12625866), (10648, 12616380), (10659, 12603360), (10710, 12543344), (10890, 12336016), (10912, 12311145), (11067, 12138720), (11088, 12115730), (11160, 12037564), (11220, 11973192), (11253, 11938080), (11305, 11883168), (11424, 11759385), (11495, 11686752), (11594, 11586960), (11616, 11565015), (11628, 11553080), (11704, 11478060), (11780, 11404008), (11781, 11403040), (11935, 11255904), (11970, 11222992), (11979, 11214560), (12240, 10975426), (12276, 10943240), (12320, 10904157), (12342, 10884720), (12369, 10860960), (12540, 10712856), (12648, 10621380), (12705, 10573728), (12768, 10521555), (12920, 10397772), (12958, 10367280), (13020, 10317912), (13090, 10262736), (13167, 10202720), (13310, 10093104), (13464, 9977660), (13552, 9912870), (13566, 9902640), (13640, 9848916), (13680, 9820118), (13794, 9738960), (13860, 9692584), (14136, 9503340), (14212, 9452520), (14280, 9407508), (14322, 9379920), (14399, 9329760), (14520, 9252012), (14535, 9242464), (14630, 9182448), (14756, 9104040), (14880, 9028173), (14960, 8979894), (15004, 8953560), (15048, 8927380), (15246, 8811440), (15345, 8754592), (15504, 8664810), (15624, 8598260), (15708, 8552280), (15810, 8497104), (15840, 8481011), (15960, 8417244), (15972, 8410920), (16093, 8347680), (16368, 8207430), (16456, 8163540), (16492, 8145720), (16720, 8034642), (16830, 7982128), (16864, 7966035), (16940, 7930296), (17136, 7839590), (17360, 7738434), (17391, 7724640), (17424, 7710010), (17556, 7652040), (17670, 7602672), (17765, 7562016), (17952, 7483245), (18088, 7426980), (18392, 7304220), (18445, 7283232), (18480, 7269438), (18513, 7256480), (18634, 7209360), (18755, 7162848), (18810, 7141904), (18848, 7127505), (18972, 7080920), (19040, 7055631), (19096, 7034940), (19152, 7014370), (19360, 6939009), (19380, 6931848), (19437, 6911520), (19530, 6878608), (19635, 6841824), (19965, 6728736), (20026, 6708240), (20064, 6695535), (20328, 6608580), (20349, 6601760), (20460, 6565944), (20570, 6530832), (20615, 6516576), (20691, 6492640), (20832, 6448695), (20944, 6414210), (21080, 6372828), (21204, 6335560), (21280, 6312933), (21296, 6308190), (21318, 6301680), (21420, 6271672), (21483, 6253280), (21780, 6168008), (21945, 6121632), (22134, 6069360), (22176, 6057865), (22320, 6018782), (22440, 5986596), (22506, 5969040), (22610, 5941584), (22627, 5937120), (22990, 5843376), (23188, 5793480), (23256, 5776540), (23408, 5739030), (23560, 5702004), (23562, 5701520), (23715, 5664736), (23870, 5627952), (23940, 5611496), (23958, 5607280), (24480, 5487713), (24552, 5471620), (24684, 5442360), (24738, 5430480), (24871, 5401440), (25080, 5356428), (25289, 5312160), (25296, 5310690), (25410, 5286864), (25840, 5198886), (25916, 5183640), (26040, 5158956), (26180, 5131368), (26257, 5116320), (26334, 5101360), (26505, 5068448), (26620, 5046552), (26928, 4988830), (27104, 4956435), (27132, 4951320), (27280, 4924458), (27360, 4910059), (27588, 4869480), (27720, 4846292), (27951, 4806240), (28272, 4751670), (28424, 4726260), (28560, 4703754), (28644, 4689960), (28798, 4664880), (28985, 4634784), (29040, 4626006), (29070, 4621232), (29260, 4591224), (29512, 4552020), (29920, 4489947), (30008, 4476780), (30039, 4472160), (30096, 4463690), (30492, 4405720), (30690, 4377296), (30855, 4353888), (31008, 4332405), (31248, 4299130), (31416, 4276140), (31620, 4248552), (31920, 4208622), (31944, 4205460), (31977, 4201120), (32186, 4173840), (32395, 4146912), (32736, 4103715), (32912, 4081770), (32984, 4072860), (33201, 4046240), (33440, 4017321), (33660, 3991064), (33759, 3979360), (33880, 3965148), (33915, 3961056), (34272, 3919795), (34485, 3895584), (34720, 3869217), (34782, 3862320), (34848, 3855005), (35112, 3826020), (35340, 3801336), (35530, 3781008), (35805, 3751968), (36176, 3713490), (36784, 3652110), (36890, 3641616), (36960, 3634719), (37026, 3628240), (37107, 3620320), (37268, 3604680), (37510, 3581424), (37620, 3570952), (37944, 3540460), (38115, 3524576), (38192, 3517470), (38304, 3507185), (38760, 3465924), (38874, 3455760), (39060, 3439304), (39083, 3437280), (39270, 3420912), (39930, 3364368), (40052, 3354120), (40579, 3310560), (40656, 3304290), (40698, 3300880), (40920, 3282972), (41140, 3265416), (41230, 3258288), (41261, 3255840), (41382, 3246320), (41888, 3207105), (42160, 3186414), (42408, 3167780), (42592, 3154095), (42636, 3150840), (42840, 3135836), (42966, 3126640), (43197, 3109920), (43560, 3084004), (43890, 3060816), (44268, 3034680), (44640, 3009391), (44880, 2993298), (45012, 2984520), (45220, 2970792), (45254, 2968560), (45353, 2962080), (45980, 2921688), (46376, 2896740), (46512, 2888270), (46585, 2883744), (46816, 2869515), (47120, 2851002), (47124, 2850760), (47430, 2832368), (47740, 2813976), (47880, 2805748), (47916, 2803640), (48279, 2782560), (49104, 2735810), (49368, 2721180), (49476, 2715240), (49742, 2700720), (50065, 2683296), (50160, 2678214), (50578, 2656080), (50592, 2655345), (50820, 2643432), (51680, 2599443), (51832, 2591820), (52080, 2579478), (52173, 2574880), (52360, 2565684), (52514, 2558160), (52668, 2550680), (53010, 2534224), (53240, 2523276), (53295, 2520672), (53856, 2494415), (54264, 2475660), (54560, 2462229), (55176, 2434740), (55335, 2427744), (55440, 2423146), (55902, 2403120), (56265, 2387616), (56544, 2375835), (56848, 2363130), (57120, 2351877), (57288, 2344980), (57596, 2332440), (57970, 2317392), (58080, 2313003), (58140, 2310616), (58311, 2303840), (58520, 2295612), (58905, 2280608), (59024, 2276010), (59895, 2242912), (60016, 2238390), (60078, 2236080), (60192, 2231845), (60984, 2202860), (61380, 2188648), (61710, 2176944), (61845, 2172192), (62496, 2149565), (62832, 2138070), (63240, 2124276), (63767, 2106720), (63840, 2104311), (63888, 2102730), (63954, 2100560), (64372, 2086920), (64790, 2073456), (65824, 2040885), (65835, 2040544), (65968, 2036430), (66402, 2023120), (67320, 1995532), (67518, 1989680), (67760, 1982574), (67830, 1980528), (67881, 1979040), (68970, 1947792), (69564, 1931160), (70091, 1916640), (70224, 1913010), (70680, 1900668), (71060, 1890504), (71269, 1884960), (71610, 1875984), (71995, 1865952), (72352, 1856745), (73568, 1826055), (73780, 1820808), (74052, 1814120), (74214, 1810160), (74536, 1802340), (74613, 1800480), (75020, 1790712), (75240, 1785476), (75867, 1770720), (75888, 1770230), (76230, 1762288), (76384, 1758735), (77520, 1732962), (77748, 1727880), (78120, 1719652), (78166, 1718640), (78540, 1710456), (78771, 1705440), (79860, 1682184), (80104, 1677060), (80465, 1669536), (81158, 1655280), (81312, 1652145), (81396, 1650440), (81840, 1641486), (82280, 1632708), (82460, 1629144), (82522, 1627920), (82764, 1623160), (83853, 1602080), (84320, 1593207), (84816, 1583890), (85272, 1575420), (85680, 1567918), (85932, 1563320), (86394, 1554960), (86955, 1544928), (87120, 1542002), (87780, 1530408), (88536, 1517340), (89760, 1496649), (90024, 1492260), (90117, 1490720), (90440, 1485396), (90508, 1484280), (90706, 1481040), (91960, 1460844), (92565, 1451296), (92752, 1448370), (93024, 1444135), (93170, 1441872), (94240, 1425501), (94248, 1425380), (94860, 1416184), (95480, 1406988), (95760, 1402874), (95832, 1401820), (96558, 1391280), (97185, 1382304), (98208, 1367905), (98736, 1360590), (98952, 1357620), (99484, 1350360), (100130, 1341648), (100320, 1339107), (101156, 1328040), (101640, 1321716), (101745, 1320352), (103455, 1298528), (103664, 1295910), (104160, 1289739), (104346, 1287440), (104720, 1282842), (105028, 1279080), (105336, 1275340), (106020, 1267112), (106480, 1261638), (106590, 1260336), (107415, 1250656), (108528, 1237830), (110143, 1219680), (110352, 1217370), (110670, 1213872), (110880, 1211573), (111804, 1201560), (112530, 1193808), (113135, 1187424), (113696, 1181565), (114576, 1172490), (115192, 1166220), (115940, 1158696), (116280, 1155308), (116622, 1151920), (117040, 1147806), (117249, 1145760), (117810, 1140304), (118048, 1138005), (119790, 1121456), (120032, 1119195), (120156, 1118040), (121737, 1103520), (121968, 1101430), (122760, 1094324), (123420, 1088472), (123690, 1086096), (123783, 1085280), (124355, 1080288), (125664, 1069035), (126445, 1062432), (126480, 1062138), (127534, 1053360), (127776, 1051365), (127908, 1050280), (128744, 1043460), (129580, 1036728), (129591, 1036640), (131285, 1023264), (131670, 1020272), (131936, 1018215), (132804, 1011560), (134640, 997766), (135036, 994840), (135520, 991287), (135660, 990264), (135762, 989520), (136059, 987360), (137940, 973896), (139128, 965580), (139755, 961248), (140182, 958320), (140448, 956505), (141360, 950334), (142120, 945252), (142538, 942480), (143220, 937992), (143990, 932976), (144837, 927520), (147560, 910404), (148104, 907060), (148428, 905080), (149072, 901170), (149226, 900240), (150040, 895356), (150195, 894432), (150480, 892738), (151734, 885360), (151776, 885115), (152460, 881144), (155040, 866481), (155496, 863940), (156240, 859826), (156332, 859320), (157080, 855228), (157542, 852720), (158389, 848160), (159720, 841092), (159885, 840224), (160208, 838530), (160930, 834768), (162316, 827640), (162792, 825220), (163680, 820743), (164560, 816354), (164920, 814572), (165044, 813960), (165528, 811580), (166005, 809248), (167706, 801040), (168795, 795872), (169632, 791945), (170544, 787710), (171360, 783959), (171864, 781660), (172788, 777480), (173910, 772464), (174240, 771001), (175560, 765204), (177023, 758880), (177072, 758670), (180048, 746130), (180234, 745360), (180880, 742698), (181016, 742140), (181412, 740520), (183920, 730422), (185130, 725648), (185504, 724185), (185535, 724064), (186340, 720936), (188496, 712690), (189720, 708092), (190960, 703494), (191301, 702240), (191520, 701437), (191664, 700910), (193116, 695640), (194370, 691152), (195415, 687456), (197472, 680295), (197904, 678810), (198968, 675180), (200260, 670824), (202312, 664020), (202895, 662112), (203280, 660858), (203490, 660176), (203643, 659680), (206305, 651168), (206910, 649264), (207328, 647955), (208692, 643720), (209440, 641421), (210056, 639540), (210273, 638880), (210672, 637670), (212040, 633556), (212960, 630819), (213180, 630168), (213807, 628320), (214830, 625328), (215985, 621984), (217056, 618915), (220286, 609840), (220704, 608685), (221340, 606936), (223608, 600780), (223839, 600160), (225060, 596904), (226270, 593712), (226765, 592416), (227601, 590240), (229152, 586245), (230384, 583110), (231880, 579348), (232560, 577654), (233244, 575960), (234080, 573903), (234498, 572880), (235620, 570152), (236313, 568480), (239580, 560728), (240312, 559020), (241395, 556512), (243474, 551760), (243936, 550715), (245520, 547162), (246840, 544236), (247380, 543048), (247566, 542640), (248710, 540144), (252890, 531216), (252960, 531069), (255068, 526680), (255816, 525140), (257488, 521730), (259160, 518364), (259182, 518320), (260865, 514976), (262570, 511632), (263340, 510136), (265608, 505780), (269280, 498883), (270072, 497420), (271320, 495132), (271524, 494760), (272118, 493680), (273581, 491040), (275880, 486948), (278256, 482790), (279510, 480624), (280364, 479160), (282720, 475167), (284240, 472626), (285076, 471240), (286440, 468996), (287980, 466488), (288827, 465120), (289674, 463760), (291555, 460768), (295120, 455202), (296208, 453530), (296856, 452540), (298144, 450585), (298452, 450120), (300080, 447678), (300390, 447216), (300960, 446369), (303468, 442680), (304920, 440572), (310992, 431970), (312480, 429913), (312664, 429660), (314160, 427614), (315084, 426360), (316778, 424080), (318835, 421344), (319440, 420546), (319770, 420112), (320416, 419265), (321860, 417384), (324632, 413820), (325584, 412610), (329120, 408177), (329840, 407286), (330088, 406980), (330429, 406560), (331056, 405790), (332010, 404624), (335412, 400520), (337590, 397936), (339405, 395808), (341088, 393855), (343728, 390830), (345576, 388740), (347820, 386232), (350455, 383328), (351120, 382602), (351747, 381920), (354046, 379440), (354144, 379335), (356345, 376992), (360096, 373065), (360468, 372680), (361760, 371349), (362032, 371070), (362824, 370260), (365211, 367840)]