34047404160

素因数分解:

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

素因数の和:130

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 23, 24, 28, 30, 31, 32, 33, 34, 35, 38, 40, 42, 44, 46, 48, 51, 55, 56, 57, 60, 62, 64, 66, 68, 69, 70, 76, 77, 80, 84, 85, 88, 92, 93, 95, 96, 102, 105, 110, 112, 114, 115, 119, 120, 124, 128, 132, 133, 136, 138, 140, 152, 154, 155, 160, 161, 165, 168, 170, 176, 184, 186, 187, 190, 192, 204, 209, 210, 217, 220, 224, 228, 230, 231, 238, 240, 248, 253, 255, 264, 266, 272, 276, 280, 285, 304, 308, 310, 320, 322, 323, 330, 336, 340, 341, 345, 352, 357, 368, 372, 374, 380, 384, 385, 391, 399, 408, 418, 420, 434, 437, 440, 448, 456, 460, 462, 465, 476, 480, 483, 496, 506, 510, 527, 528, 532, 544, 552, 560, 561, 570, 589, 595, 608, 616, 620, 627, 640, 644, 646, 651, 660, 665, 672, 680, 682, 690, 704, 713, 714, 736, 744, 748, 759, 760, 770, 782, 798, 805, 816, 836, 840, 868, 874, 880, 896, 912, 920, 924, 930, 935, 952, 960, 966, 969, 992, 1012, 1020, 1023, 1045, 1054, 1056, 1064, 1085, 1088, 1104, 1120, 1122, 1140, 1155, 1173, 1178, 1190, 1216, 1232, 1240, 1254, 1265, 1288, 1292, 1302, 1309, 1311, 1320, 1330, 1344, 1360, 1364, 1380, 1408, 1426, 1428, 1463, 1472, 1488, 1496, 1518, 1520, 1540, 1564, 1581, 1596, 1610, 1615, 1632, 1672, 1680, 1705, 1736, 1748, 1760, 1767, 1771, 1785, 1824, 1840, 1848, 1860, 1870, 1904, 1920, 1932, 1938, 1955, 1984, 1995, 2024, 2040, 2046, 2090, 2108, 2112, 2128, 2139, 2170, 2176, 2185, 2208, 2240, 2244, 2261, 2280, 2310, 2346, 2356, 2380, 2387, 2415, 2432, 2464, 2480, 2508, 2530, 2576, 2584, 2604, 2618, 2622, 2635, 2640, 2660, 2688, 2720, 2728, 2737, 2760, 2805, 2852, 2856, 2926, 2944, 2945, 2976, 2992, 3036, 3040, 3059, 3080, 3128, 3135, 3162, 3192, 3220, 3230, 3255, 3264, 3344, 3360, 3410, 3472, 3496, 3520, 3534, 3542, 3553, 3565, 3570, 3648, 3680, 3689, 3696, 3720, 3740, 3795, 3808, 3864, 3876, 3910, 3927, 3968, 3990, 4048, 4080, 4092, 4123, 4180, 4216, 4224, 4256, 4278, 4301, 4340, 4370, 4389, 4416, 4480, 4488, 4522, 4560, 4620, 4692, 4712, 4760, 4774, 4807, 4830, 4845, 4928, 4960, 4991, 5016, 5060, 5115, 5152, 5168, 5208, 5236, 5244, 5270, 5280, 5313, 5320, 5440, 5456, 5474, 5520, 5610, 5704, 5712, 5797, 5852, 5865, 5890, 5952, 5984, 6072, 6080, 6118, 6160, 6256, 6270, 6324, 6384, 6440, 6460, 6479, 6510, 6528, 6545, 6555, 6688, 6720, 6783, 6820, 6944, 6992, 7040, 7068, 7084, 7106, 7130, 7140, 7161, 7296, 7315, 7360, 7378, 7392, 7429, 7440, 7480, 7590, 7616, 7728, 7752, 7820, 7843, 7854, 7905, 7980, 8096, 8160, 8184, 8211, 8246, 8360, 8432, 8512, 8556, 8602, 8680, 8740, 8778, 8832, 8835, 8855, 8976, 9044, 9120, 9177, 9240, 9384, 9424, 9520, 9548, 9614, 9660, 9690, 9856, 9920, 9982, 10013, 10032, 10120, 10230, 10304, 10336, 10416, 10472, 10488, 10540, 10560, 10626, 10640, 10659, 10695, 10880, 10912, 10948, 11040, 11067, 11220, 11305, 11408, 11424, 11594, 11704, 11730, 11780, 11904, 11935, 11968, 12121, 12144, 12160, 12236, 12320, 12369, 12512, 12540, 12648, 12768, 12880, 12903, 12920, 12958, 13020, 13090, 13110, 13376, 13440, 13547, 13566, 13640, 13685, 13888, 13984, 14136, 14168, 14212, 14260, 14280, 14322, 14421, 14630, 14720, 14756, 14784, 14858, 14880, 14960, 14973, 15180, 15232, 15295, 15456, 15504, 15640, 15686, 15708, 15810, 15960, 16192, 16320, 16368, 16422, 16492, 16720, 16864, 17024, 17112, 17204, 17360, 17391, 17480, 17556, 17670, 17710, 17765, 17952, 18088, 18240, 18354, 18445, 18480, 18768, 18848, 19040, 19096, 19228, 19320, 19380, 19437, 19635, 19840, 19964, 20026, 20064, 20240, 20460, 20608, 20615, 20672, 20832, 20944, 20976, 21080, 21120, 21252, 21280, 21318, 21390, 21505, 21824, 21896, 21945, 22080, 22134, 22287, 22440, 22610, 22816, 22848, 23188, 23408, 23460, 23529, 23560, 23870, 23936, 24035, 24242, 24288, 24472, 24640, 24738, 24871, 24955, 25024, 25080, 25296, 25536, 25760, 25806, 25840, 25916, 26040, 26180, 26220, 26565, 26752, 27094, 27132, 27280, 27370, 27776, 27968, 28272, 28336, 28424, 28520, 28560, 28644, 28842, 28985, 29260, 29512, 29568, 29716, 29760, 29920, 29946, 30039, 30107, 30360, 30590, 30912, 31008, 31280, 31372, 31416, 31620, 31920, 32384, 32395, 32640, 32736, 32844, 32984, 33440, 33649, 33728, 33915, 34224, 34408, 34720, 34782, 34960, 35112, 35340, 35420, 35530, 35805, 35904, 36176, 36363, 36480, 36708, 36890, 36960, 37145, 37536, 37696, 38080, 38192, 38456, 38640, 38760, 38874, 39215, 39270, 39928, 40052, 40128, 40480, 40579, 40641, 40920, 41055, 41230, 41344, 41664, 41888, 41952, 42160, 42504, 42560, 42636, 42780, 43010, 43648, 43792, 43890, 44160, 44268, 44574, 44880, 45220, 45353, 45632, 45696, 45885, 46376, 46816, 46920, 47058, 47120, 47740, 48070, 48484, 48576, 48944, 49280, 49476, 49742, 49910, 50048, 50065, 50160, 50592, 51072, 51520, 51612, 51680, 51832, 52003, 52080, 52360, 52440, 53130, 53295, 54188, 54264, 54560, 54740, 54901, 55335, 55936, 56544, 56672, 56848, 57040, 57120, 57288, 57684, 57970, 58520, 59024, 59432, 59520, 59840, 59892, 60078, 60214, 60605, 60720, 61180, 61824, 61845, 62016, 62560, 62744, 62832, 63240, 63840, 64515, 64790, 65472, 65688, 65968, 66880, 67298, 67456, 67735, 67830, 68448, 68816, 69440, 69564, 69920, 70091, 70224, 70680, 70840, 71060, 71610, 71808, 72105, 72352, 72726, 73416, 73780, 73920, 74290, 74613, 74865, 75072, 75392, 76160, 76384, 76912, 77280, 77520, 77748, 78430, 78540, 79856, 80104, 80256, 80960, 81158, 81282, 81719, 81840, 82110, 82460, 83328, 83776, 83904, 84320, 84847, 85008, 85120, 85272, 85560, 86020, 86955, 87584, 87780, 88536, 89148, 89760, 90321, 90440, 90706, 91264, 91770, 92752, 93632, 93840, 94116, 94240, 94829, 95480, 96140, 96968, 97152, 97185, 97888, 98952, 99484, 99820, 100130, 100320, 100947, 101184, 103040, 103224, 103360, 103664, 104006, 104160, 104720, 104880, 106260, 106590, 108376, 108528, 109120, 109480, 109802, 110143, 110670, 111435, 113088, 113344, 113696, 114080, 114240, 114576, 115368, 115940, 117040, 117645, 118048, 118864, 119680, 119784, 120156, 120428, 121210, 121440, 121737, 122360, 123690, 124032, 124355, 125120, 125488, 125664, 126480, 127680, 129030, 129580, 130944, 131376, 131936, 133331, 133760, 134596, 135470, 135660, 136059, 136896, 137632, 138880, 139128, 139840, 140182, 140448, 141360, 141680, 142120, 143220, 144210, 144704, 145452, 146832, 147560, 147840, 148580, 149017, 149226, 149730, 150144, 150195, 150535, 152768, 153824, 154560, 155040, 155496, 156009, 156860, 157080, 159712, 160208, 161920, 162316, 162564, 163438, 163680, 164220, 164703, 164920, 167552, 167808, 168245, 168640, 169694, 170016, 170544, 171120, 172040, 173910, 175168, 175560, 177072, 178296, 179520, 180642, 180880, 181412, 181815, 183540, 185504, 187264, 187680, 188232, 188480, 189658, 190960, 192280, 193936, 194370, 195776, 197904, 198968, 199640, 200260, 200640, 201894, 202368, 202895, 203205, 206448, 206720, 207328, 208012, 208320, 209440, 209760, 210273, 212520, 213180, 216752, 217056, 218240, 218960, 219604, 220286, 221340, 222870, 226176, 226688, 226765, 227392, 228160, 228480, 229152, 230299, 230736, 231880, 234080, 235290, 236096, 237728, 239568, 240312, 240856, 242420, 242880, 243474, 244720, 245157, 247380, 248710, 250240, 250976, 251328, 252960, 254541, 255360, 258060, 259160, 260015, 262752, 263872, 266662, 269192, 270940, 271320, 272118, 273792, 274505, 275264, 278256, 279680, 280364, 280896, 282720, 283360, 284240, 284487, 286440, 288420, 289408, 290904, 293664, 295120, 297160, 298034, 298452, 299460, 300390, 301070, 305536, 307648, 309120, 310080, 310992, 312018, 313720, 314160, 319424, 320416, 324632, 325128, 326876, 327360, 328440, 329406, 329840, 330429, 336490, 337280, 339388, 340032, 341088, 342240, 344080, 347820, 350336, 350455, 351120, 354144, 356592, 359040, 361284, 361760, 362824, 363630, 367080, 371008, 373065, 375360, 376464, 376960, 379316, 381920, 384560, 387872, 388740, 391552, 395808, 397936, 399280, 399993, 400520, 401280, 403788, 405790, 406410, 408595, 412896, 414656, 416024, 416640, 418880, 419520, 420546, 424235, 425040, 426360, 433504, 434112, 437920, 439208, 440572, 442680, 445740, 447051, 451605, 453530, 454784, 456320, 458304, 460598, 461472, 463760, 468160, 470580, 472192, 474145, 475456, 479136, 480624, 481712, 484840, 485760, 486948, 489440, 490314, 494760, 497420, 501952, 502656, 504735, 505920, 509082, 516120, 518320, 520030, 525504, 527744, 533324, 538384, 541880, 542640, 544236, 549010, 550528, 550715, 556512, 560728, 561792, 565440, 566720, 568480, 568974, 572033, 572880, 576840, 581808, 587328, 590240, 594320, 596068, 596904, 598920, 600780, 602140, 608685, 615296, 620160, 621984, 624036, 627440, 628320, 638848, 640832, 649264, 650256, 653752, 654720, 656880, 658812, 659680, 660858, 666655, 672980, 678776, 680064, 680295, 682176, 684480, 688160, 690897, 695640, 700910, 702240, 708288, 713184, 722568, 723520, 725648, 727260, 734160, 742016, 745085, 746130, 750720, 752928, 758632, 763840, 769120, 771001, 775744, 777480, 780045, 791616, 795872, 798560, 799986, 801040, 807576, 811580, 812820, 817190, 823515, 825792, 829312, 832048, 837760, 839040, 841092, 848470, 850080, 852720, 867008, 868224, 875840, 878416, 881144, 885360, 891480, 894102, 903210, 907060, 916608, 921196, 922944, 927520, 933317, 936320, 941160, 948290, 950912, 958272, 961248, 963424, 969680, 973896, 978880, 980628, 989520, 994840, 1003904, 1009470, 1011840, 1018164, 1032240, 1036640, 1040060, 1043119, 1051008, 1051365, 1066648, 1076768, 1083760, 1085280, 1088472, 1098020, 1101430, 1113024, 1121456, 1130880, 1133440, 1136960, 1137948, 1144066, 1145760, 1151495, 1153680, 1163616, 1174656, 1180480, 1188640, 1192136, 1193808, 1197840, 1201560, 1204280, 1217370, 1225785, 1243968, 1248072, 1254880, 1256640, 1272705, 1281664, 1298528, 1300512, 1307504, 1313760, 1317624, 1319360, 1321716, 1333310, 1345960, 1357552, 1360590, 1364352, 1368960, 1376320, 1381794, 1391280, 1401820, 1404480, 1416576, 1422435, 1426368, 1445136, 1447040, 1451296, 1454520, 1468320, 1490170, 1492260, 1505856, 1517264, 1527680, 1538240, 1542002, 1551488, 1554960, 1560090, 1583232, 1591744, 1597120, 1599972, 1602080, 1612093, 1615152, 1623160, 1625640, 1634380, 1647030, 1651584, 1652145, 1664096, 1682184, 1696940, 1700160, 1705440, 1716099, 1734016, 1751680, 1756832, 1762288, 1770720, 1782960, 1788204, 1806420, 1814120, 1842392, 1845888, 1855040, 1866634, 1882320, 1896580, 1916544, 1922496, 1926848, 1939360, 1947792, 1957760, 1961256, 1979040, 1989680, 1999965, 2018940, 2036328, 2064480, 2073280, 2080120, 2086238, 2102730, 2133296, 2153536, 2167520, 2170560, 2176944, 2196040, 2202860, 2226048, 2235255, 2242912, 2273920, 2275896, 2288132, 2291520, 2302990, 2307360, 2313003, 2327232, 2360960, 2377280, 2384272, 2387616, 2395680, 2403120, 2408560, 2434740, 2451570, 2487936, 2496144, 2509760, 2513280, 2533289, 2545410, 2597056, 2601024, 2615008, 2627520, 2635248, 2638720, 2643432, 2666620, 2691920, 2715104, 2721180, 2752640, 2763588, 2782560, 2799951, 2803640, 2808960, 2844870, 2852736, 2860165, 2890272, 2902592, 2909040, 2936640, 2980340, 2984520, 3011712, 3034528, 3076480, 3084004, 3109920, 3120180, 3129357, 3183488, 3194240, 3199944, 3204160, 3224186, 3230304, 3246320, 3251280, 3268760, 3294060, 3304290, 3328192, 3364368, 3393880, 3400320, 3410880, 3432198, 3454485, 3513664, 3524576, 3541440, 3565920, 3576408, 3612840, 3628240, 3684784, 3710080, 3733268, 3764640, 3793160, 3844992, 3853696, 3855005, 3878720, 3895584, 3922512, 3958080, 3979360, 3999930, 4037880, 4072656, 4128960, 4146560, 4160240, 4172476, 4205460, 4266592, 4307072, 4335040, 4341120, 4353888, 4392080, 4405720, 4470510, 4485824, 4551792, 4576264, 4583040, 4605980, 4614720, 4626006, 4654464, 4666585, 4754560, 4768544, 4775232, 4791360, 4806240, 4817120, 4836279, 4869480, 4903140, 4992288, 5019520, 5066578, 5090820, 5194112, 5202048, 5215595, 5230016, 5255040, 5270496, 5286864, 5333240, 5383840, 5430208, 5442360, 5527176, 5565120, 5599902, 5607280, 5689740, 5720330, 5780544, 5805184, 5818080, 5873280, 5960680, 5969040, 6069056, 6168008, 6219840, 6240360, 6258714, 6399888, 6408320, 6448372, 6460608, 6492640, 6502560, 6537520, 6588120, 6608580, 6656384, 6728736, 6787760, 6821760, 6864396, 6908970, 7027328, 7049152, 7082880, 7131840, 7152816, 7225680, 7256480, 7369568, 7466536, 7529280, 7586320, 7599867, 7710010, 7757440, 7791168, 7845024, 7916160, 7958720, 7999860, 8060465, 8075760, 8145312, 8257920, 8320480, 8344952, 8410920, 8533184, 8580495, 8670080, 8707776, 8784160, 8811440, 8941020, 8971648, 9103584, 9152528, 9211960, 9229440, 9252012, 9333170, 9537088, 9550464, 9582720, 9612480, 9634240, 9672558, 9738960, 9806280, 9984576, 10133156, 10181640, 10431190, 10460032, 10540992, 10573728, 10666480, 10767680, 10860416, 10884720, 11054352, 11130240, 11199804, 11214560, 11379480, 11440660, 11561088, 11565015, 11636160, 11921360, 11938080, 12138112, 12336016, 12439680, 12480720, 12517428, 12666445, 12799776, 12896744, 12921216, 12985280, 13005120, 13075040, 13176240, 13217160, 13457472, 13575520, 13728792, 13817940, 13999755, 14098304, 14263680, 14305632, 14451360, 14512960, 14739136, 14933072, 15058560, 15172640, 15199734, 15420020, 15582336, 15646785, 15690048, 15917440, 15999720, 16120930, 16151520, 16290624, 16640960, 16689904, 16821840, 17066368, 17160990, 17415552, 17568320, 17622880, 17733023, 17882040, 18207168, 18305056, 18423920, 18504024, 18666340, 19074176, 19224960, 19268480, 19345116, 19477920, 19612560, 19969152, 20266312, 20363280, 20862380, 21081984, 21147456, 21332960, 21535360, 21769440, 22108704, 22399608, 22429120, 22758960, 22881320, 23130030, 23272320, 23842720, 23876160, 24181395, 24672032, 24961440, 25034856, 25332890, 25599552, 25793488, 25970560, 26010240, 26150080, 26352480, 26434320, 26914944, 27151040, 27457584, 27635880, 27999510, 28611264, 28902720, 29025920, 29478272, 29866144, 30345280, 30399468, 30840040, 31293570, 31380096, 31999440, 32241860, 32303040, 32581248, 33281920, 33379808, 33643680, 34321980, 35136640, 35245760, 35466046, 35764080, 36414336, 36610112, 36847840, 37008048, 37332680, 37999335, 38690232, 38955840, 39225120, 40532624, 40726560, 41724760, 42294912, 42665920, 43538880, 44217408, 44799216, 44858240, 45517920, 45762640, 46260060, 47685440, 47752320, 48362790, 49344064, 49922880, 50069712, 50665780, 51199104, 51586976, 52300160, 52704960, 52868640, 53199069, 54302080, 54915168, 55271760, 55999020, 57222528, 57805440, 59732288, 60690560, 60798936, 61680080, 62587140, 63998880, 64483720, 64606080, 66759616, 67287360, 68643960, 70491520, 70932092, 71528160, 73220224, 73695680, 74016096, 74665360, 75998670, 77380464, 77911680, 78450240, 81065248, 81453120, 83449520, 85331840, 87077760, 88434816, 88665115, 89598432, 91035840, 91525280, 92520120, 95370880, 96725580, 98688128, 99845760, 100139424, 101331560, 103173952, 105409920, 105737280, 106398138, 109830336, 110543520, 111998040, 119464576, 121597872, 123360160, 125174280, 127997760, 128967440, 133519232, 134574720, 137287920, 141864184, 143056320, 147391360, 148032192, 149330720, 151997340, 154760928, 156900480, 162130496, 162906240, 166899040, 177330230, 179196864, 182071680, 183050560, 185040240, 193451160, 200278848, 202663120, 206347904, 211474560, 212796276, 219660672, 221087040, 223996080, 243195744, 246720320, 250348560, 255995520, 257934880, 265995345, 274575840, 283728368, 286112640, 296064384, 298661440, 303994680, 309521856, 324260992, 333798080, 354660460, 358393728, 366101120, 370080480, 386902320, 400557696, 405326240, 425592552, 442174080, 447992160, 486391488, 493440640, 500697120, 515869760, 531990690, 549151680, 567456736, 597322880, 607989360, 619043712, 667596160, 709320920, 740160960, 773804640, 810652480, 851185104, 895984320, 972782976, 1001394240, 1031739520, 1063981380, 1098303360, 1134913472, 1215978720, 1418641840, 1480321920, 1547609280, 1621304960, 1702370208, 1791968640, 2002788480, 2127962760, 2269826944, 2431957440, 2837283680, 3095218560, 3404740416, 4255925520, 4863914880, 5674567360, 6809480832, 8511851040, 11349134720, 17023702080, 34047404160]

約数ペア:

[(1, 34047404160), (2, 17023702080), (3, 11349134720), (4, 8511851040), (5, 6809480832), (6, 5674567360), (7, 4863914880), (8, 4255925520), (10, 3404740416), (11, 3095218560), (12, 2837283680), (14, 2431957440), (15, 2269826944), (16, 2127962760), (17, 2002788480), (19, 1791968640), (20, 1702370208), (21, 1621304960), (22, 1547609280), (23, 1480321920), (24, 1418641840), (28, 1215978720), (30, 1134913472), (31, 1098303360), (32, 1063981380), (33, 1031739520), (34, 1001394240), (35, 972782976), (38, 895984320), (40, 851185104), (42, 810652480), (44, 773804640), (46, 740160960), (48, 709320920), (51, 667596160), (55, 619043712), (56, 607989360), (57, 597322880), (60, 567456736), (62, 549151680), (64, 531990690), (66, 515869760), (68, 500697120), (69, 493440640), (70, 486391488), (76, 447992160), (77, 442174080), (80, 425592552), (84, 405326240), (85, 400557696), (88, 386902320), (92, 370080480), (93, 366101120), (95, 358393728), (96, 354660460), (102, 333798080), (105, 324260992), (110, 309521856), (112, 303994680), (114, 298661440), (115, 296064384), (119, 286112640), (120, 283728368), (124, 274575840), (128, 265995345), (132, 257934880), (133, 255995520), (136, 250348560), (138, 246720320), (140, 243195744), (152, 223996080), (154, 221087040), (155, 219660672), (160, 212796276), (161, 211474560), (165, 206347904), (168, 202663120), (170, 200278848), (176, 193451160), (184, 185040240), (186, 183050560), (187, 182071680), (190, 179196864), (192, 177330230), (204, 166899040), (209, 162906240), (210, 162130496), (217, 156900480), (220, 154760928), (224, 151997340), (228, 149330720), (230, 148032192), (231, 147391360), (238, 143056320), (240, 141864184), (248, 137287920), (253, 134574720), (255, 133519232), (264, 128967440), (266, 127997760), (272, 125174280), (276, 123360160), (280, 121597872), (285, 119464576), (304, 111998040), (308, 110543520), (310, 109830336), (320, 106398138), (322, 105737280), (323, 105409920), (330, 103173952), (336, 101331560), (340, 100139424), (341, 99845760), (345, 98688128), (352, 96725580), (357, 95370880), (368, 92520120), (372, 91525280), (374, 91035840), (380, 89598432), (384, 88665115), (385, 88434816), (391, 87077760), (399, 85331840), (408, 83449520), (418, 81453120), (420, 81065248), (434, 78450240), (437, 77911680), (440, 77380464), (448, 75998670), (456, 74665360), (460, 74016096), (462, 73695680), (465, 73220224), (476, 71528160), (480, 70932092), (483, 70491520), (496, 68643960), (506, 67287360), (510, 66759616), (527, 64606080), (528, 64483720), (532, 63998880), (544, 62587140), (552, 61680080), (560, 60798936), (561, 60690560), (570, 59732288), (589, 57805440), (595, 57222528), (608, 55999020), (616, 55271760), (620, 54915168), (627, 54302080), (640, 53199069), (644, 52868640), (646, 52704960), (651, 52300160), (660, 51586976), (665, 51199104), (672, 50665780), (680, 50069712), (682, 49922880), (690, 49344064), (704, 48362790), (713, 47752320), (714, 47685440), (736, 46260060), (744, 45762640), (748, 45517920), (759, 44858240), (760, 44799216), (770, 44217408), (782, 43538880), (798, 42665920), (805, 42294912), (816, 41724760), (836, 40726560), (840, 40532624), (868, 39225120), (874, 38955840), (880, 38690232), (896, 37999335), (912, 37332680), (920, 37008048), (924, 36847840), (930, 36610112), (935, 36414336), (952, 35764080), (960, 35466046), (966, 35245760), (969, 35136640), (992, 34321980), (1012, 33643680), (1020, 33379808), (1023, 33281920), (1045, 32581248), (1054, 32303040), (1056, 32241860), (1064, 31999440), (1085, 31380096), (1088, 31293570), (1104, 30840040), (1120, 30399468), (1122, 30345280), (1140, 29866144), (1155, 29478272), (1173, 29025920), (1178, 28902720), (1190, 28611264), (1216, 27999510), (1232, 27635880), (1240, 27457584), (1254, 27151040), (1265, 26914944), (1288, 26434320), (1292, 26352480), (1302, 26150080), (1309, 26010240), (1311, 25970560), (1320, 25793488), (1330, 25599552), (1344, 25332890), (1360, 25034856), (1364, 24961440), (1380, 24672032), (1408, 24181395), (1426, 23876160), (1428, 23842720), (1463, 23272320), (1472, 23130030), (1488, 22881320), (1496, 22758960), (1518, 22429120), (1520, 22399608), (1540, 22108704), (1564, 21769440), (1581, 21535360), (1596, 21332960), (1610, 21147456), (1615, 21081984), (1632, 20862380), (1672, 20363280), (1680, 20266312), (1705, 19969152), (1736, 19612560), (1748, 19477920), (1760, 19345116), (1767, 19268480), (1771, 19224960), (1785, 19074176), (1824, 18666340), (1840, 18504024), (1848, 18423920), (1860, 18305056), (1870, 18207168), (1904, 17882040), (1920, 17733023), (1932, 17622880), (1938, 17568320), (1955, 17415552), (1984, 17160990), (1995, 17066368), (2024, 16821840), (2040, 16689904), (2046, 16640960), (2090, 16290624), (2108, 16151520), (2112, 16120930), (2128, 15999720), (2139, 15917440), (2170, 15690048), (2176, 15646785), (2185, 15582336), (2208, 15420020), (2240, 15199734), (2244, 15172640), (2261, 15058560), (2280, 14933072), (2310, 14739136), (2346, 14512960), (2356, 14451360), (2380, 14305632), (2387, 14263680), (2415, 14098304), (2432, 13999755), (2464, 13817940), (2480, 13728792), (2508, 13575520), (2530, 13457472), (2576, 13217160), (2584, 13176240), (2604, 13075040), (2618, 13005120), (2622, 12985280), (2635, 12921216), (2640, 12896744), (2660, 12799776), (2688, 12666445), (2720, 12517428), (2728, 12480720), (2737, 12439680), (2760, 12336016), (2805, 12138112), (2852, 11938080), (2856, 11921360), (2926, 11636160), (2944, 11565015), (2945, 11561088), (2976, 11440660), (2992, 11379480), (3036, 11214560), (3040, 11199804), (3059, 11130240), (3080, 11054352), (3128, 10884720), (3135, 10860416), (3162, 10767680), (3192, 10666480), (3220, 10573728), (3230, 10540992), (3255, 10460032), (3264, 10431190), (3344, 10181640), (3360, 10133156), (3410, 9984576), (3472, 9806280), (3496, 9738960), (3520, 9672558), (3534, 9634240), (3542, 9612480), (3553, 9582720), (3565, 9550464), (3570, 9537088), (3648, 9333170), (3680, 9252012), (3689, 9229440), (3696, 9211960), (3720, 9152528), (3740, 9103584), (3795, 8971648), (3808, 8941020), (3864, 8811440), (3876, 8784160), (3910, 8707776), (3927, 8670080), (3968, 8580495), (3990, 8533184), (4048, 8410920), (4080, 8344952), (4092, 8320480), (4123, 8257920), (4180, 8145312), (4216, 8075760), (4224, 8060465), (4256, 7999860), (4278, 7958720), (4301, 7916160), (4340, 7845024), (4370, 7791168), (4389, 7757440), (4416, 7710010), (4480, 7599867), (4488, 7586320), (4522, 7529280), (4560, 7466536), (4620, 7369568), (4692, 7256480), (4712, 7225680), (4760, 7152816), (4774, 7131840), (4807, 7082880), (4830, 7049152), (4845, 7027328), (4928, 6908970), (4960, 6864396), (4991, 6821760), (5016, 6787760), (5060, 6728736), (5115, 6656384), (5152, 6608580), (5168, 6588120), (5208, 6537520), (5236, 6502560), (5244, 6492640), (5270, 6460608), (5280, 6448372), (5313, 6408320), (5320, 6399888), (5440, 6258714), (5456, 6240360), (5474, 6219840), (5520, 6168008), (5610, 6069056), (5704, 5969040), (5712, 5960680), (5797, 5873280), (5852, 5818080), (5865, 5805184), (5890, 5780544), (5952, 5720330), (5984, 5689740), (6072, 5607280), (6080, 5599902), (6118, 5565120), (6160, 5527176), (6256, 5442360), (6270, 5430208), (6324, 5383840), (6384, 5333240), (6440, 5286864), (6460, 5270496), (6479, 5255040), (6510, 5230016), (6528, 5215595), (6545, 5202048), (6555, 5194112), (6688, 5090820), (6720, 5066578), (6783, 5019520), (6820, 4992288), (6944, 4903140), (6992, 4869480), (7040, 4836279), (7068, 4817120), (7084, 4806240), (7106, 4791360), (7130, 4775232), (7140, 4768544), (7161, 4754560), (7296, 4666585), (7315, 4654464), (7360, 4626006), (7378, 4614720), (7392, 4605980), (7429, 4583040), (7440, 4576264), (7480, 4551792), (7590, 4485824), (7616, 4470510), (7728, 4405720), (7752, 4392080), (7820, 4353888), (7843, 4341120), (7854, 4335040), (7905, 4307072), (7980, 4266592), (8096, 4205460), (8160, 4172476), (8184, 4160240), (8211, 4146560), (8246, 4128960), (8360, 4072656), (8432, 4037880), (8512, 3999930), (8556, 3979360), (8602, 3958080), (8680, 3922512), (8740, 3895584), (8778, 3878720), (8832, 3855005), (8835, 3853696), (8855, 3844992), (8976, 3793160), (9044, 3764640), (9120, 3733268), (9177, 3710080), (9240, 3684784), (9384, 3628240), (9424, 3612840), (9520, 3576408), (9548, 3565920), (9614, 3541440), (9660, 3524576), (9690, 3513664), (9856, 3454485), (9920, 3432198), (9982, 3410880), (10013, 3400320), (10032, 3393880), (10120, 3364368), (10230, 3328192), (10304, 3304290), (10336, 3294060), (10416, 3268760), (10472, 3251280), (10488, 3246320), (10540, 3230304), (10560, 3224186), (10626, 3204160), (10640, 3199944), (10659, 3194240), (10695, 3183488), (10880, 3129357), (10912, 3120180), (10948, 3109920), (11040, 3084004), (11067, 3076480), (11220, 3034528), (11305, 3011712), (11408, 2984520), (11424, 2980340), (11594, 2936640), (11704, 2909040), (11730, 2902592), (11780, 2890272), (11904, 2860165), (11935, 2852736), (11968, 2844870), (12121, 2808960), (12144, 2803640), (12160, 2799951), (12236, 2782560), (12320, 2763588), (12369, 2752640), (12512, 2721180), (12540, 2715104), (12648, 2691920), (12768, 2666620), (12880, 2643432), (12903, 2638720), (12920, 2635248), (12958, 2627520), (13020, 2615008), (13090, 2601024), (13110, 2597056), (13376, 2545410), (13440, 2533289), (13547, 2513280), (13566, 2509760), (13640, 2496144), (13685, 2487936), (13888, 2451570), (13984, 2434740), (14136, 2408560), (14168, 2403120), (14212, 2395680), (14260, 2387616), (14280, 2384272), (14322, 2377280), (14421, 2360960), (14630, 2327232), (14720, 2313003), (14756, 2307360), (14784, 2302990), (14858, 2291520), (14880, 2288132), (14960, 2275896), (14973, 2273920), (15180, 2242912), (15232, 2235255), (15295, 2226048), (15456, 2202860), (15504, 2196040), (15640, 2176944), (15686, 2170560), (15708, 2167520), (15810, 2153536), (15960, 2133296), (16192, 2102730), (16320, 2086238), (16368, 2080120), (16422, 2073280), (16492, 2064480), (16720, 2036328), (16864, 2018940), (17024, 1999965), (17112, 1989680), (17204, 1979040), (17360, 1961256), (17391, 1957760), (17480, 1947792), (17556, 1939360), (17670, 1926848), (17710, 1922496), (17765, 1916544), (17952, 1896580), (18088, 1882320), (18240, 1866634), (18354, 1855040), (18445, 1845888), (18480, 1842392), (18768, 1814120), (18848, 1806420), (19040, 1788204), (19096, 1782960), (19228, 1770720), (19320, 1762288), (19380, 1756832), (19437, 1751680), (19635, 1734016), (19840, 1716099), (19964, 1705440), (20026, 1700160), (20064, 1696940), (20240, 1682184), (20460, 1664096), (20608, 1652145), (20615, 1651584), (20672, 1647030), (20832, 1634380), (20944, 1625640), (20976, 1623160), (21080, 1615152), (21120, 1612093), (21252, 1602080), (21280, 1599972), (21318, 1597120), (21390, 1591744), (21505, 1583232), (21824, 1560090), (21896, 1554960), (21945, 1551488), (22080, 1542002), (22134, 1538240), (22287, 1527680), (22440, 1517264), (22610, 1505856), (22816, 1492260), (22848, 1490170), (23188, 1468320), (23408, 1454520), (23460, 1451296), (23529, 1447040), (23560, 1445136), (23870, 1426368), (23936, 1422435), (24035, 1416576), (24242, 1404480), (24288, 1401820), (24472, 1391280), (24640, 1381794), (24738, 1376320), (24871, 1368960), (24955, 1364352), (25024, 1360590), (25080, 1357552), (25296, 1345960), (25536, 1333310), (25760, 1321716), (25806, 1319360), (25840, 1317624), (25916, 1313760), (26040, 1307504), (26180, 1300512), (26220, 1298528), (26565, 1281664), (26752, 1272705), (27094, 1256640), (27132, 1254880), (27280, 1248072), (27370, 1243968), (27776, 1225785), (27968, 1217370), (28272, 1204280), (28336, 1201560), (28424, 1197840), (28520, 1193808), (28560, 1192136), (28644, 1188640), (28842, 1180480), (28985, 1174656), (29260, 1163616), (29512, 1153680), (29568, 1151495), (29716, 1145760), (29760, 1144066), (29920, 1137948), (29946, 1136960), (30039, 1133440), (30107, 1130880), (30360, 1121456), (30590, 1113024), (30912, 1101430), (31008, 1098020), (31280, 1088472), (31372, 1085280), (31416, 1083760), (31620, 1076768), (31920, 1066648), (32384, 1051365), (32395, 1051008), (32640, 1043119), (32736, 1040060), (32844, 1036640), (32984, 1032240), (33440, 1018164), (33649, 1011840), (33728, 1009470), (33915, 1003904), (34224, 994840), (34408, 989520), (34720, 980628), (34782, 978880), (34960, 973896), (35112, 969680), (35340, 963424), (35420, 961248), (35530, 958272), (35805, 950912), (35904, 948290), (36176, 941160), (36363, 936320), (36480, 933317), (36708, 927520), (36890, 922944), (36960, 921196), (37145, 916608), (37536, 907060), (37696, 903210), (38080, 894102), (38192, 891480), (38456, 885360), (38640, 881144), (38760, 878416), (38874, 875840), (39215, 868224), (39270, 867008), (39928, 852720), (40052, 850080), (40128, 848470), (40480, 841092), (40579, 839040), (40641, 837760), (40920, 832048), (41055, 829312), (41230, 825792), (41344, 823515), (41664, 817190), (41888, 812820), (41952, 811580), (42160, 807576), (42504, 801040), (42560, 799986), (42636, 798560), (42780, 795872), (43010, 791616), (43648, 780045), (43792, 777480), (43890, 775744), (44160, 771001), (44268, 769120), (44574, 763840), (44880, 758632), (45220, 752928), (45353, 750720), (45632, 746130), (45696, 745085), (45885, 742016), (46376, 734160), (46816, 727260), (46920, 725648), (47058, 723520), (47120, 722568), (47740, 713184), (48070, 708288), (48484, 702240), (48576, 700910), (48944, 695640), (49280, 690897), (49476, 688160), (49742, 684480), (49910, 682176), (50048, 680295), (50065, 680064), (50160, 678776), (50592, 672980), (51072, 666655), (51520, 660858), (51612, 659680), (51680, 658812), (51832, 656880), (52003, 654720), (52080, 653752), (52360, 650256), (52440, 649264), (53130, 640832), (53295, 638848), (54188, 628320), (54264, 627440), (54560, 624036), (54740, 621984), (54901, 620160), (55335, 615296), (55936, 608685), (56544, 602140), (56672, 600780), (56848, 598920), (57040, 596904), (57120, 596068), (57288, 594320), (57684, 590240), (57970, 587328), (58520, 581808), (59024, 576840), (59432, 572880), (59520, 572033), (59840, 568974), (59892, 568480), (60078, 566720), (60214, 565440), (60605, 561792), (60720, 560728), (61180, 556512), (61824, 550715), (61845, 550528), (62016, 549010), (62560, 544236), (62744, 542640), (62832, 541880), (63240, 538384), (63840, 533324), (64515, 527744), (64790, 525504), (65472, 520030), (65688, 518320), (65968, 516120), (66880, 509082), (67298, 505920), (67456, 504735), (67735, 502656), (67830, 501952), (68448, 497420), (68816, 494760), (69440, 490314), (69564, 489440), (69920, 486948), (70091, 485760), (70224, 484840), (70680, 481712), (70840, 480624), (71060, 479136), (71610, 475456), (71808, 474145), (72105, 472192), (72352, 470580), (72726, 468160), (73416, 463760), (73780, 461472), (73920, 460598), (74290, 458304), (74613, 456320), (74865, 454784), (75072, 453530), (75392, 451605), (76160, 447051), (76384, 445740), (76912, 442680), (77280, 440572), (77520, 439208), (77748, 437920), (78430, 434112), (78540, 433504), (79856, 426360), (80104, 425040), (80256, 424235), (80960, 420546), (81158, 419520), (81282, 418880), (81719, 416640), (81840, 416024), (82110, 414656), (82460, 412896), (83328, 408595), (83776, 406410), (83904, 405790), (84320, 403788), (84847, 401280), (85008, 400520), (85120, 399993), (85272, 399280), (85560, 397936), (86020, 395808), (86955, 391552), (87584, 388740), (87780, 387872), (88536, 384560), (89148, 381920), (89760, 379316), (90321, 376960), (90440, 376464), (90706, 375360), (91264, 373065), (91770, 371008), (92752, 367080), (93632, 363630), (93840, 362824), (94116, 361760), (94240, 361284), (94829, 359040), (95480, 356592), (96140, 354144), (96968, 351120), (97152, 350455), (97185, 350336), (97888, 347820), (98952, 344080), (99484, 342240), (99820, 341088), (100130, 340032), (100320, 339388), (100947, 337280), (101184, 336490), (103040, 330429), (103224, 329840), (103360, 329406), (103664, 328440), (104006, 327360), (104160, 326876), (104720, 325128), (104880, 324632), (106260, 320416), (106590, 319424), (108376, 314160), (108528, 313720), (109120, 312018), (109480, 310992), (109802, 310080), (110143, 309120), (110670, 307648), (111435, 305536), (113088, 301070), (113344, 300390), (113696, 299460), (114080, 298452), (114240, 298034), (114576, 297160), (115368, 295120), (115940, 293664), (117040, 290904), (117645, 289408), (118048, 288420), (118864, 286440), (119680, 284487), (119784, 284240), (120156, 283360), (120428, 282720), (121210, 280896), (121440, 280364), (121737, 279680), (122360, 278256), (123690, 275264), (124032, 274505), (124355, 273792), (125120, 272118), (125488, 271320), (125664, 270940), (126480, 269192), (127680, 266662), (129030, 263872), (129580, 262752), (130944, 260015), (131376, 259160), (131936, 258060), (133331, 255360), (133760, 254541), (134596, 252960), (135470, 251328), (135660, 250976), (136059, 250240), (136896, 248710), (137632, 247380), (138880, 245157), (139128, 244720), (139840, 243474), (140182, 242880), (140448, 242420), (141360, 240856), (141680, 240312), (142120, 239568), (143220, 237728), (144210, 236096), (144704, 235290), (145452, 234080), (146832, 231880), (147560, 230736), (147840, 230299), (148580, 229152), (149017, 228480), (149226, 228160), (149730, 227392), (150144, 226765), (150195, 226688), (150535, 226176), (152768, 222870), (153824, 221340), (154560, 220286), (155040, 219604), (155496, 218960), (156009, 218240), (156860, 217056), (157080, 216752), (159712, 213180), (160208, 212520), (161920, 210273), (162316, 209760), (162564, 209440), (163438, 208320), (163680, 208012), (164220, 207328), (164703, 206720), (164920, 206448), (167552, 203205), (167808, 202895), (168245, 202368), (168640, 201894), (169694, 200640), (170016, 200260), (170544, 199640), (171120, 198968), (172040, 197904), (173910, 195776), (175168, 194370), (175560, 193936), (177072, 192280), (178296, 190960), (179520, 189658), (180642, 188480), (180880, 188232), (181412, 187680), (181815, 187264), (183540, 185504)]