42929335680

素因数分解:

$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{29}}^1\times {\mathrm{31}}^1$

素因数の和:136

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 24, 28, 29, 30, 31, 32, 33, 34, 35, 38, 40, 42, 44, 48, 51, 55, 56, 57, 58, 60, 62, 64, 66, 68, 70, 76, 77, 80, 84, 85, 87, 88, 93, 95, 96, 102, 105, 110, 112, 114, 116, 119, 120, 124, 128, 132, 133, 136, 140, 145, 152, 154, 155, 160, 165, 168, 170, 174, 176, 186, 187, 190, 192, 203, 204, 209, 210, 217, 220, 224, 228, 231, 232, 238, 240, 248, 255, 264, 266, 272, 280, 285, 290, 304, 308, 310, 319, 320, 323, 330, 336, 340, 341, 348, 352, 357, 372, 374, 380, 384, 385, 399, 406, 408, 418, 420, 434, 435, 440, 448, 456, 462, 464, 465, 476, 480, 493, 496, 510, 527, 528, 532, 544, 551, 560, 561, 570, 580, 589, 595, 608, 609, 616, 620, 627, 638, 640, 646, 651, 660, 665, 672, 680, 682, 696, 704, 714, 744, 748, 760, 770, 798, 812, 816, 836, 840, 868, 870, 880, 896, 899, 912, 924, 928, 930, 935, 952, 957, 960, 969, 986, 992, 1015, 1020, 1023, 1045, 1054, 1056, 1064, 1085, 1088, 1102, 1120, 1122, 1140, 1155, 1160, 1178, 1190, 1216, 1218, 1232, 1240, 1254, 1276, 1292, 1302, 1309, 1320, 1330, 1344, 1360, 1364, 1392, 1408, 1428, 1463, 1479, 1488, 1496, 1520, 1540, 1581, 1595, 1596, 1615, 1624, 1632, 1653, 1672, 1680, 1705, 1736, 1740, 1760, 1767, 1785, 1798, 1824, 1848, 1856, 1860, 1870, 1904, 1914, 1920, 1938, 1972, 1984, 1995, 2030, 2040, 2046, 2090, 2108, 2112, 2128, 2170, 2176, 2204, 2233, 2240, 2244, 2261, 2280, 2310, 2320, 2356, 2380, 2387, 2432, 2436, 2464, 2465, 2480, 2508, 2552, 2584, 2604, 2618, 2635, 2640, 2660, 2688, 2697, 2720, 2728, 2755, 2784, 2805, 2856, 2926, 2945, 2958, 2976, 2992, 3040, 3045, 3080, 3135, 3162, 3190, 3192, 3230, 3248, 3255, 3264, 3306, 3344, 3360, 3410, 3451, 3472, 3480, 3520, 3534, 3553, 3570, 3596, 3648, 3689, 3696, 3712, 3720, 3740, 3808, 3828, 3857, 3876, 3927, 3944, 3968, 3990, 4060, 4080, 4092, 4123, 4180, 4216, 4224, 4256, 4340, 4389, 4408, 4466, 4480, 4488, 4495, 4522, 4560, 4620, 4640, 4712, 4760, 4774, 4785, 4845, 4872, 4928, 4930, 4960, 5016, 5104, 5115, 5168, 5208, 5236, 5270, 5280, 5320, 5394, 5423, 5440, 5456, 5510, 5568, 5610, 5712, 5797, 5852, 5890, 5916, 5952, 5984, 6061, 6080, 6090, 6160, 6270, 6293, 6324, 6380, 6384, 6460, 6479, 6496, 6510, 6528, 6545, 6612, 6688, 6699, 6720, 6783, 6820, 6902, 6944, 6960, 7040, 7068, 7106, 7140, 7161, 7192, 7296, 7315, 7378, 7392, 7395, 7440, 7480, 7616, 7656, 7714, 7752, 7854, 7888, 7905, 7980, 8120, 8160, 8184, 8246, 8265, 8360, 8432, 8512, 8680, 8778, 8816, 8835, 8932, 8976, 8990, 9044, 9120, 9240, 9280, 9367, 9424, 9520, 9548, 9570, 9690, 9744, 9856, 9860, 9889, 9920, 10013, 10032, 10208, 10230, 10336, 10353, 10416, 10472, 10540, 10560, 10640, 10659, 10788, 10846, 10880, 10912, 11020, 11067, 11136, 11165, 11220, 11305, 11424, 11571, 11594, 11704, 11780, 11832, 11904, 11935, 11968, 12122, 12160, 12180, 12320, 12369, 12540, 12586, 12648, 12760, 12768, 12920, 12958, 12992, 13020, 13090, 13224, 13376, 13398, 13440, 13485, 13566, 13640, 13804, 13888, 13920, 14136, 14212, 14280, 14322, 14384, 14630, 14756, 14784, 14790, 14880, 14960, 15232, 15283, 15312, 15428, 15504, 15708, 15776, 15810, 15960, 16240, 16269, 16320, 16368, 16492, 16530, 16720, 16864, 17024, 17081, 17255, 17360, 17391, 17556, 17632, 17670, 17765, 17864, 17952, 17980, 18088, 18183, 18240, 18445, 18480, 18560, 18734, 18848, 18879, 19040, 19096, 19140, 19285, 19380, 19437, 19488, 19635, 19720, 19778, 19840, 20026, 20064, 20416, 20460, 20615, 20672, 20706, 20832, 20944, 21080, 21120, 21280, 21318, 21576, 21692, 21824, 21945, 22040, 22134, 22330, 22440, 22610, 22848, 23142, 23188, 23408, 23560, 23664, 23870, 23936, 24244, 24360, 24640, 24738, 24871, 25080, 25172, 25296, 25520, 25536, 25840, 25916, 25984, 26040, 26180, 26448, 26752, 26796, 26970, 27115, 27132, 27280, 27608, 27776, 27840, 28101, 28272, 28424, 28560, 28644, 28768, 28985, 29260, 29512, 29568, 29580, 29667, 29760, 29920, 30039, 30305, 30566, 30624, 30856, 31008, 31416, 31465, 31552, 31620, 31920, 32395, 32480, 32538, 32640, 32736, 32984, 33060, 33440, 33495, 33728, 33915, 34162, 34510, 34720, 34782, 35112, 35264, 35340, 35530, 35728, 35805, 35904, 35960, 36176, 36366, 36480, 36890, 36960, 37468, 37696, 37758, 37961, 38080, 38192, 38280, 38570, 38760, 38874, 38976, 39270, 39440, 39556, 40052, 40128, 40579, 40832, 40920, 41230, 41344, 41412, 41664, 41888, 42160, 42427, 42560, 42636, 43152, 43384, 43648, 43890, 44080, 44268, 44660, 44880, 45220, 45353, 45696, 45849, 46284, 46376, 46816, 46835, 47120, 47328, 47740, 48488, 48720, 49280, 49445, 49476, 49742, 50065, 50160, 50344, 50592, 51040, 51072, 51243, 51680, 51765, 51832, 52080, 52360, 52896, 53295, 53592, 53940, 54230, 54264, 54560, 55216, 55335, 55680, 56202, 56544, 56848, 57120, 57288, 57536, 57855, 57970, 58520, 59024, 59160, 59334, 59520, 59840, 60078, 60610, 61132, 61248, 61712, 61845, 62016, 62832, 62930, 63104, 63240, 63840, 64790, 64960, 65076, 65472, 65569, 65968, 66120, 66880, 66990, 67456, 67830, 68324, 69020, 69223, 69440, 69564, 70091, 70224, 70528, 70680, 71060, 71456, 71610, 71808, 71920, 72352, 72732, 73780, 73920, 74613, 74936, 75392, 75516, 75922, 76160, 76384, 76415, 76560, 77140, 77520, 77748, 77952, 78540, 78880, 79112, 80104, 80256, 81158, 81345, 81840, 82460, 82824, 83328, 83776, 84320, 84854, 85120, 85272, 85405, 86304, 86768, 86955, 87780, 88160, 88536, 89320, 89760, 90440, 90706, 90915, 91698, 92568, 92752, 93632, 93670, 94240, 94395, 94656, 95480, 96976, 97185, 97440, 98890, 98952, 99484, 100130, 100320, 100688, 101184, 102080, 102486, 103037, 103360, 103530, 103664, 104160, 104720, 105792, 106590, 106981, 107184, 107880, 108460, 108528, 109120, 110143, 110432, 110670, 112404, 113088, 113696, 113883, 114240, 114576, 115072, 115710, 115940, 117040, 118048, 118320, 118668, 119567, 119680, 120156, 121220, 121737, 122264, 122496, 123424, 123690, 124032, 124355, 125664, 125860, 126480, 127281, 127680, 129580, 129920, 130152, 130944, 131138, 131936, 132240, 133760, 133980, 135660, 136059, 136648, 138040, 138446, 138880, 139128, 140182, 140448, 140505, 141360, 142120, 142912, 143220, 143840, 144704, 145464, 147560, 147840, 148335, 149226, 149872, 150195, 151032, 151844, 152768, 152830, 153120, 154280, 155040, 155496, 157080, 157760, 158224, 160208, 162316, 162690, 163680, 164920, 165648, 167552, 168113, 168640, 169708, 170544, 170810, 172608, 173536, 173910, 175560, 176320, 177072, 178640, 179520, 180880, 181412, 181830, 183396, 185136, 185504, 187264, 187340, 187891, 188480, 188790, 189312, 189805, 190960, 193952, 194370, 194880, 196707, 197780, 197904, 198968, 200260, 200640, 201376, 202368, 202895, 204160, 204972, 206074, 206720, 207060, 207328, 207669, 208320, 209440, 210273, 211584, 212135, 213180, 213962, 214368, 215760, 216920, 217056, 218240, 220286, 220864, 221340, 224808, 226176, 226765, 227392, 227766, 228480, 229152, 229245, 231420, 231880, 234080, 236096, 236640, 237336, 239134, 240312, 242440, 243474, 244528, 246848, 247380, 248710, 251328, 251720, 252960, 254562, 255360, 256215, 259160, 260304, 262276, 263872, 264480, 267960, 271320, 272118, 273296, 276080, 276892, 278256, 280364, 280896, 281010, 282720, 284240, 285824, 286440, 287680, 289408, 290377, 290928, 295120, 296670, 298452, 299744, 300390, 302064, 303688, 305536, 305660, 306240, 308560, 309111, 310080, 310992, 314160, 315520, 316448, 320416, 320943, 324632, 325380, 327360, 327845, 329840, 330429, 331296, 336226, 337280, 339416, 341088, 341620, 345216, 346115, 347072, 347820, 350455, 351120, 352640, 354144, 357280, 358701, 359040, 361760, 362824, 363660, 366792, 370272, 371008, 373065, 374680, 375782, 376960, 377580, 379610, 381920, 387904, 388740, 389760, 393414, 395560, 395808, 397936, 400520, 401280, 402752, 405790, 409944, 412148, 414120, 414656, 415338, 416640, 418880, 420546, 424270, 426360, 427924, 428736, 431520, 433840, 434112, 440572, 441728, 442680, 449616, 453530, 454784, 455532, 458304, 458490, 462840, 463760, 468160, 472192, 473280, 474672, 478268, 480624, 484880, 486948, 489056, 493696, 494760, 497420, 502656, 503440, 504339, 505920, 509124, 512430, 515185, 518320, 520608, 524552, 527744, 528960, 534905, 535920, 542640, 544236, 546592, 550715, 552160, 553784, 556512, 560728, 561792, 562020, 563673, 565440, 568480, 569415, 572880, 575360, 580754, 581856, 590240, 593340, 596904, 597835, 599488, 600780, 604128, 607376, 608685, 611320, 612480, 617120, 618222, 620160, 621984, 628320, 632896, 636405, 640832, 641886, 649264, 650760, 654720, 655690, 659680, 660858, 662592, 672452, 678832, 680295, 682176, 683240, 692230, 694144, 695640, 700910, 702240, 708288, 714560, 717402, 721259, 723520, 725648, 727320, 733584, 740544, 742016, 746130, 749360, 751564, 755160, 759220, 763840, 771001, 775808, 777480, 786828, 791120, 791616, 795872, 801040, 805504, 811580, 819888, 824296, 828240, 829312, 830676, 837760, 840565, 841092, 848540, 852720, 855848, 857472, 863040, 867680, 868224, 871131, 881144, 885360, 899232, 907060, 911064, 916608, 916980, 925680, 927520, 936320, 939455, 946560, 949344, 956536, 961248, 969760, 973896, 978112, 983535, 989520, 994840, 1006880, 1008678, 1011840, 1018248, 1024860, 1030370, 1036640, 1038345, 1041216, 1049104, 1051365, 1057920, 1069810, 1071840, 1085280, 1088472, 1093184, 1101430, 1104320, 1107568, 1113024, 1121456, 1124040, 1127346, 1130880, 1136960, 1138830, 1145760, 1161508, 1163712, 1176791, 1180480, 1186680, 1193808, 1195670, 1198976, 1201560, 1208256, 1214752, 1217370, 1222640, 1234240, 1236444, 1243968, 1256640, 1265792, 1272810, 1281664, 1283772, 1298528, 1301520, 1311380, 1315237, 1319360, 1321716, 1325184, 1344904, 1357664, 1360590, 1364352, 1366480, 1384460, 1391280, 1401820, 1404480, 1416576, 1429120, 1434804, 1442518, 1447040, 1451296, 1451885, 1454640, 1467168, 1481088, 1492260, 1498720, 1503128, 1510320, 1518440, 1527680, 1542002, 1545555, 1554960, 1573656, 1582240, 1583232, 1591744, 1602080, 1604715, 1623160, 1639776, 1648592, 1652145, 1656480, 1661352, 1681130, 1682184, 1697080, 1705440, 1711696, 1726080, 1735360, 1742262, 1762288, 1770720, 1793505, 1798464, 1814120, 1822128, 1833960, 1851360, 1855040, 1878910, 1898688, 1913072, 1922496, 1939520, 1947792, 1956224, 1967070, 1979040, 1989680, 2013760, 2017356, 2032639, 2036496, 2049720, 2060740, 2073280, 2076690, 2082432, 2098208, 2102730, 2139620, 2143680, 2163777, 2170560, 2176944, 2186368, 2202860, 2208640, 2215136, 2226048, 2242912, 2248080, 2254692, 2273920, 2277660, 2291520, 2313003, 2323016, 2327424, 2353582, 2360960, 2373360, 2387616, 2391340, 2403120, 2416512, 2429504, 2434740, 2445280, 2468480, 2472888, 2487936, 2513280, 2521695, 2545620, 2567544, 2597056, 2603040, 2622760, 2630474, 2638720, 2643432, 2689808, 2715328, 2721180, 2732960, 2768920, 2782560, 2803640, 2808960, 2818365, 2869608, 2885036, 2902592, 2903770, 2909280, 2934336, 2984520, 2997440, 3006256, 3020640, 3036880, 3084004, 3091110, 3109920, 3147312, 3164480, 3183488, 3194147, 3204160, 3209430, 3246320, 3279552, 3297184, 3304290, 3312960, 3322704, 3362260, 3364368, 3394160, 3410880, 3423392, 3470720, 3484524, 3524576, 3530373, 3541440, 3587010, 3596928, 3606295, 3628240, 3644256, 3667920, 3702720, 3710080, 3757820, 3797376, 3826144, 3844992, 3855005, 3879040, 3895584, 3934140, 3945711, 3958080, 3979360, 4027520, 4034712, 4065278, 4072992, 4099440, 4121480, 4146560, 4153380, 4196416, 4205460, 4279240, 4287360, 4327554, 4341120, 4353888, 4355655, 4405720, 4430272, 4485824, 4496160, 4509384, 4555320, 4583040, 4626006, 4646032, 4707164, 4746720, 4775232, 4782680, 4806240, 4859008, 4869480, 4890560, 4945776, 5043390, 5091240, 5135088, 5194112, 5206080, 5245520, 5260948, 5286864, 5379616, 5430656, 5442360, 5465920, 5537840, 5565120, 5607280, 5636730, 5739216, 5770072, 5805184, 5807540, 5818560, 5868672, 5883955, 5969040, 5994880, 6012512, 6041280, 6073760, 6097917, 6168008, 6182220, 6219840, 6294624, 6328960, 6388294, 6408320, 6418860, 6492640, 6559104, 6576185, 6594368, 6608580, 6625920, 6645408, 6724520, 6728736, 6788320, 6821760, 6846784, 6969048, 7049152, 7060746, 7082880, 7174020, 7212590, 7256480, 7288512, 7335840, 7405440, 7515640, 7652288, 7710010, 7791168, 7868280, 7891422, 7916160, 7958720, 8069424, 8130556, 8145984, 8198880, 8242960, 8306760, 8392832, 8410920, 8558480, 8655108, 8707776, 8711310, 8811440, 8860544, 8971648, 8992320, 9018768, 9110640, 9252012, 9292064, 9414328, 9493440, 9550464, 9565360, 9582441, 9612480, 9738960, 9781120, 9891552, 10086780, 10163195, 10182480, 10270176, 10412160, 10491040, 10521896, 10573728, 10759232, 10818885, 10884720, 10931840, 11075680, 11130240, 11214560, 11273460, 11478432, 11540144, 11565015, 11615080, 11637120, 11767910, 11938080, 12025024, 12082560, 12147520, 12195834, 12336016, 12364440, 12439680, 12589248, 12776588, 12837720, 12985280, 13152370, 13188736, 13217160, 13290816, 13449040, 13457472, 13576640, 13693568, 13938096, 14098304, 14121492, 14348040, 14425180, 14512960, 14577024, 14671680, 15031280, 15304576, 15420020, 15582336, 15736560, 15782844, 15917440, 15970735, 16138848, 16261112, 16291968, 16397760, 16485920, 16613520, 16821840, 17116960, 17310216, 17415552, 17422620, 17622880, 17651865, 17984640, 18037536, 18221280, 18504024, 18584128, 18828656, 18986880, 19130720, 19164882, 19224960, 19477920, 19728555, 19783104, 20173560, 20326390, 20364960, 20540352, 20982080, 21043792, 21147456, 21518464, 21637770, 21769440, 22151360, 22359029, 22429120, 22546920, 22956864, 23080288, 23130030, 23230160, 23535820, 23876160, 24050048, 24295040, 24391668, 24672032, 24728880, 25178496, 25553176, 25675440, 25970560, 26304740, 26434320, 26581632, 26898080, 26914944, 27153280, 27876192, 28242984, 28696080, 28850360, 29025920, 29343360, 30062560, 30489585, 30840040, 31473120, 31565688, 31941470, 32277696, 32522224, 32795520, 32971840, 33227040, 33643680, 34233920, 34620432, 34845240, 35245760, 35303730, 36075072, 36442560, 37008048, 37168256, 37657312, 38261440, 38329764, 38955840, 39457110, 39566208, 40347120, 40652780, 40729920, 41080704, 41964160, 42087584, 42294912, 43275540, 43538880, 44302720, 44718058, 44858240, 45093840, 45913728, 46160576, 46260060, 46460320, 47071640, 47752320, 47912205, 48783336, 49344064, 49457760, 51106352, 51350880, 52609480, 52868640, 53796160, 55752384, 56485968, 57392160, 57700720, 60125120, 60979170, 61680080, 62946240, 63131376, 63882940, 64555392, 65044448, 65943680, 66454080, 67077087, 67287360, 68467840, 69240864, 69690480, 70491520, 70607460, 72150144, 72885120, 74016096, 75314624, 76522880, 76659528, 77911680, 78914220, 80694240, 81305560, 81459840, 84175168, 86551080, 87077760, 89436116, 90187680, 92321152, 92520120, 92920640, 94143280, 95824410, 97566672, 98688128, 98915520, 102212704, 102701760, 105218960, 105737280, 107592320, 111504768, 111795145, 112971936, 114784320, 115401440, 120250240, 121958340, 123360160, 125892480, 126262752, 127765880, 130088896, 132908160, 134154174, 134574720, 138481728, 139380960, 141214920, 148032192, 150629248, 153319056, 157828440, 161388480, 162611120, 168350336, 173102160, 178872232, 180375360, 185040240, 185841280, 188286560, 191648820, 195133344, 197831040, 204425408, 205403520, 210437920, 211474560, 223590290, 225943872, 229568640, 230802880, 243916680, 246720320, 252525504, 255531760, 260177792, 268308348, 276963456, 278761920, 282429840, 296064384, 306638112, 315656880, 322776960, 325222240, 335385435, 346204320, 357744464, 360750720, 370080480, 376573120, 383297640, 390266688, 408850816, 420875840, 447180580, 451887744, 461605760, 487833360, 493440640, 505051008, 511063520, 536616696, 557523840, 564859680, 613276224, 631313760, 650444480, 670770870, 692408640, 715488928, 740160960, 753146240, 766595280, 780533376, 841751680, 894361160, 975666720, 1022127040, 1073233392, 1129719360, 1226552448, 1262627520, 1300888960, 1341541740, 1384817280, 1430977856, 1480321920, 1533190560, 1788722320, 1951333440, 2044254080, 2146466784, 2259438720, 2525255040, 2683083480, 2861955712, 3066381120, 3577444640, 3902666880, 4292933568, 5366166960, 6132762240, 7154889280, 8585867136, 10732333920, 14309778560, 21464667840, 42929335680]

約数ペア:

[(1, 42929335680), (2, 21464667840), (3, 14309778560), (4, 10732333920), (5, 8585867136), (6, 7154889280), (7, 6132762240), (8, 5366166960), (10, 4292933568), (11, 3902666880), (12, 3577444640), (14, 3066381120), (15, 2861955712), (16, 2683083480), (17, 2525255040), (19, 2259438720), (20, 2146466784), (21, 2044254080), (22, 1951333440), (24, 1788722320), (28, 1533190560), (29, 1480321920), (30, 1430977856), (31, 1384817280), (32, 1341541740), (33, 1300888960), (34, 1262627520), (35, 1226552448), (38, 1129719360), (40, 1073233392), (42, 1022127040), (44, 975666720), (48, 894361160), (51, 841751680), (55, 780533376), (56, 766595280), (57, 753146240), (58, 740160960), (60, 715488928), (62, 692408640), (64, 670770870), (66, 650444480), (68, 631313760), (70, 613276224), (76, 564859680), (77, 557523840), (80, 536616696), (84, 511063520), (85, 505051008), (87, 493440640), (88, 487833360), (93, 461605760), (95, 451887744), (96, 447180580), (102, 420875840), (105, 408850816), (110, 390266688), (112, 383297640), (114, 376573120), (116, 370080480), (119, 360750720), (120, 357744464), (124, 346204320), (128, 335385435), (132, 325222240), (133, 322776960), (136, 315656880), (140, 306638112), (145, 296064384), (152, 282429840), (154, 278761920), (155, 276963456), (160, 268308348), (165, 260177792), (168, 255531760), (170, 252525504), (174, 246720320), (176, 243916680), (186, 230802880), (187, 229568640), (190, 225943872), (192, 223590290), (203, 211474560), (204, 210437920), (209, 205403520), (210, 204425408), (217, 197831040), (220, 195133344), (224, 191648820), (228, 188286560), (231, 185841280), (232, 185040240), (238, 180375360), (240, 178872232), (248, 173102160), (255, 168350336), (264, 162611120), (266, 161388480), (272, 157828440), (280, 153319056), (285, 150629248), (290, 148032192), (304, 141214920), (308, 139380960), (310, 138481728), (319, 134574720), (320, 134154174), (323, 132908160), (330, 130088896), (336, 127765880), (340, 126262752), (341, 125892480), (348, 123360160), (352, 121958340), (357, 120250240), (372, 115401440), (374, 114784320), (380, 112971936), (384, 111795145), (385, 111504768), (399, 107592320), (406, 105737280), (408, 105218960), (418, 102701760), (420, 102212704), (434, 98915520), (435, 98688128), (440, 97566672), (448, 95824410), (456, 94143280), (462, 92920640), (464, 92520120), (465, 92321152), (476, 90187680), (480, 89436116), (493, 87077760), (496, 86551080), (510, 84175168), (527, 81459840), (528, 81305560), (532, 80694240), (544, 78914220), (551, 77911680), (560, 76659528), (561, 76522880), (570, 75314624), (580, 74016096), (589, 72885120), (595, 72150144), (608, 70607460), (609, 70491520), (616, 69690480), (620, 69240864), (627, 68467840), (638, 67287360), (640, 67077087), (646, 66454080), (651, 65943680), (660, 65044448), (665, 64555392), (672, 63882940), (680, 63131376), (682, 62946240), (696, 61680080), (704, 60979170), (714, 60125120), (744, 57700720), (748, 57392160), (760, 56485968), (770, 55752384), (798, 53796160), (812, 52868640), (816, 52609480), (836, 51350880), (840, 51106352), (868, 49457760), (870, 49344064), (880, 48783336), (896, 47912205), (899, 47752320), (912, 47071640), (924, 46460320), (928, 46260060), (930, 46160576), (935, 45913728), (952, 45093840), (957, 44858240), (960, 44718058), (969, 44302720), (986, 43538880), (992, 43275540), (1015, 42294912), (1020, 42087584), (1023, 41964160), (1045, 41080704), (1054, 40729920), (1056, 40652780), (1064, 40347120), (1085, 39566208), (1088, 39457110), (1102, 38955840), (1120, 38329764), (1122, 38261440), (1140, 37657312), (1155, 37168256), (1160, 37008048), (1178, 36442560), (1190, 36075072), (1216, 35303730), (1218, 35245760), (1232, 34845240), (1240, 34620432), (1254, 34233920), (1276, 33643680), (1292, 33227040), (1302, 32971840), (1309, 32795520), (1320, 32522224), (1330, 32277696), (1344, 31941470), (1360, 31565688), (1364, 31473120), (1392, 30840040), (1408, 30489585), (1428, 30062560), (1463, 29343360), (1479, 29025920), (1488, 28850360), (1496, 28696080), (1520, 28242984), (1540, 27876192), (1581, 27153280), (1595, 26914944), (1596, 26898080), (1615, 26581632), (1624, 26434320), (1632, 26304740), (1653, 25970560), (1672, 25675440), (1680, 25553176), (1705, 25178496), (1736, 24728880), (1740, 24672032), (1760, 24391668), (1767, 24295040), (1785, 24050048), (1798, 23876160), (1824, 23535820), (1848, 23230160), (1856, 23130030), (1860, 23080288), (1870, 22956864), (1904, 22546920), (1914, 22429120), (1920, 22359029), (1938, 22151360), (1972, 21769440), (1984, 21637770), (1995, 21518464), (2030, 21147456), (2040, 21043792), (2046, 20982080), (2090, 20540352), (2108, 20364960), (2112, 20326390), (2128, 20173560), (2170, 19783104), (2176, 19728555), (2204, 19477920), (2233, 19224960), (2240, 19164882), (2244, 19130720), (2261, 18986880), (2280, 18828656), (2310, 18584128), (2320, 18504024), (2356, 18221280), (2380, 18037536), (2387, 17984640), (2432, 17651865), (2436, 17622880), (2464, 17422620), (2465, 17415552), (2480, 17310216), (2508, 17116960), (2552, 16821840), (2584, 16613520), (2604, 16485920), (2618, 16397760), (2635, 16291968), (2640, 16261112), (2660, 16138848), (2688, 15970735), (2697, 15917440), (2720, 15782844), (2728, 15736560), (2755, 15582336), (2784, 15420020), (2805, 15304576), (2856, 15031280), (2926, 14671680), (2945, 14577024), (2958, 14512960), (2976, 14425180), (2992, 14348040), (3040, 14121492), (3045, 14098304), (3080, 13938096), (3135, 13693568), (3162, 13576640), (3190, 13457472), (3192, 13449040), (3230, 13290816), (3248, 13217160), (3255, 13188736), (3264, 13152370), (3306, 12985280), (3344, 12837720), (3360, 12776588), (3410, 12589248), (3451, 12439680), (3472, 12364440), (3480, 12336016), (3520, 12195834), (3534, 12147520), (3553, 12082560), (3570, 12025024), (3596, 11938080), (3648, 11767910), (3689, 11637120), (3696, 11615080), (3712, 11565015), (3720, 11540144), (3740, 11478432), (3808, 11273460), (3828, 11214560), (3857, 11130240), (3876, 11075680), (3927, 10931840), (3944, 10884720), (3968, 10818885), (3990, 10759232), (4060, 10573728), (4080, 10521896), (4092, 10491040), (4123, 10412160), (4180, 10270176), (4216, 10182480), (4224, 10163195), (4256, 10086780), (4340, 9891552), (4389, 9781120), (4408, 9738960), (4466, 9612480), (4480, 9582441), (4488, 9565360), (4495, 9550464), (4522, 9493440), (4560, 9414328), (4620, 9292064), (4640, 9252012), (4712, 9110640), (4760, 9018768), (4774, 8992320), (4785, 8971648), (4845, 8860544), (4872, 8811440), (4928, 8711310), (4930, 8707776), (4960, 8655108), (5016, 8558480), (5104, 8410920), (5115, 8392832), (5168, 8306760), (5208, 8242960), (5236, 8198880), (5270, 8145984), (5280, 8130556), (5320, 8069424), (5394, 7958720), (5423, 7916160), (5440, 7891422), (5456, 7868280), (5510, 7791168), (5568, 7710010), (5610, 7652288), (5712, 7515640), (5797, 7405440), (5852, 7335840), (5890, 7288512), (5916, 7256480), (5952, 7212590), (5984, 7174020), (6061, 7082880), (6080, 7060746), (6090, 7049152), (6160, 6969048), (6270, 6846784), (6293, 6821760), (6324, 6788320), (6380, 6728736), (6384, 6724520), (6460, 6645408), (6479, 6625920), (6496, 6608580), (6510, 6594368), (6528, 6576185), (6545, 6559104), (6612, 6492640), (6688, 6418860), (6699, 6408320), (6720, 6388294), (6783, 6328960), (6820, 6294624), (6902, 6219840), (6944, 6182220), (6960, 6168008), (7040, 6097917), (7068, 6073760), (7106, 6041280), (7140, 6012512), (7161, 5994880), (7192, 5969040), (7296, 5883955), (7315, 5868672), (7378, 5818560), (7392, 5807540), (7395, 5805184), (7440, 5770072), (7480, 5739216), (7616, 5636730), (7656, 5607280), (7714, 5565120), (7752, 5537840), (7854, 5465920), (7888, 5442360), (7905, 5430656), (7980, 5379616), (8120, 5286864), (8160, 5260948), (8184, 5245520), (8246, 5206080), (8265, 5194112), (8360, 5135088), (8432, 5091240), (8512, 5043390), (8680, 4945776), (8778, 4890560), (8816, 4869480), (8835, 4859008), (8932, 4806240), (8976, 4782680), (8990, 4775232), (9044, 4746720), (9120, 4707164), (9240, 4646032), (9280, 4626006), (9367, 4583040), (9424, 4555320), (9520, 4509384), (9548, 4496160), (9570, 4485824), (9690, 4430272), (9744, 4405720), (9856, 4355655), (9860, 4353888), (9889, 4341120), (9920, 4327554), (10013, 4287360), (10032, 4279240), (10208, 4205460), (10230, 4196416), (10336, 4153380), (10353, 4146560), (10416, 4121480), (10472, 4099440), (10540, 4072992), (10560, 4065278), (10640, 4034712), (10659, 4027520), (10788, 3979360), (10846, 3958080), (10880, 3945711), (10912, 3934140), (11020, 3895584), (11067, 3879040), (11136, 3855005), (11165, 3844992), (11220, 3826144), (11305, 3797376), (11424, 3757820), (11571, 3710080), (11594, 3702720), (11704, 3667920), (11780, 3644256), (11832, 3628240), (11904, 3606295), (11935, 3596928), (11968, 3587010), (12122, 3541440), (12160, 3530373), (12180, 3524576), (12320, 3484524), (12369, 3470720), (12540, 3423392), (12586, 3410880), (12648, 3394160), (12760, 3364368), (12768, 3362260), (12920, 3322704), (12958, 3312960), (12992, 3304290), (13020, 3297184), (13090, 3279552), (13224, 3246320), (13376, 3209430), (13398, 3204160), (13440, 3194147), (13485, 3183488), (13566, 3164480), (13640, 3147312), (13804, 3109920), (13888, 3091110), (13920, 3084004), (14136, 3036880), (14212, 3020640), (14280, 3006256), (14322, 2997440), (14384, 2984520), (14630, 2934336), (14756, 2909280), (14784, 2903770), (14790, 2902592), (14880, 2885036), (14960, 2869608), (15232, 2818365), (15283, 2808960), (15312, 2803640), (15428, 2782560), (15504, 2768920), (15708, 2732960), (15776, 2721180), (15810, 2715328), (15960, 2689808), (16240, 2643432), (16269, 2638720), (16320, 2630474), (16368, 2622760), (16492, 2603040), (16530, 2597056), (16720, 2567544), (16864, 2545620), (17024, 2521695), (17081, 2513280), (17255, 2487936), (17360, 2472888), (17391, 2468480), (17556, 2445280), (17632, 2434740), (17670, 2429504), (17765, 2416512), (17864, 2403120), (17952, 2391340), (17980, 2387616), (18088, 2373360), (18183, 2360960), (18240, 2353582), (18445, 2327424), (18480, 2323016), (18560, 2313003), (18734, 2291520), (18848, 2277660), (18879, 2273920), (19040, 2254692), (19096, 2248080), (19140, 2242912), (19285, 2226048), (19380, 2215136), (19437, 2208640), (19488, 2202860), (19635, 2186368), (19720, 2176944), (19778, 2170560), (19840, 2163777), (20026, 2143680), (20064, 2139620), (20416, 2102730), (20460, 2098208), (20615, 2082432), (20672, 2076690), (20706, 2073280), (20832, 2060740), (20944, 2049720), (21080, 2036496), (21120, 2032639), (21280, 2017356), (21318, 2013760), (21576, 1989680), (21692, 1979040), (21824, 1967070), (21945, 1956224), (22040, 1947792), (22134, 1939520), (22330, 1922496), (22440, 1913072), (22610, 1898688), (22848, 1878910), (23142, 1855040), (23188, 1851360), (23408, 1833960), (23560, 1822128), (23664, 1814120), (23870, 1798464), (23936, 1793505), (24244, 1770720), (24360, 1762288), (24640, 1742262), (24738, 1735360), (24871, 1726080), (25080, 1711696), (25172, 1705440), (25296, 1697080), (25520, 1682184), (25536, 1681130), (25840, 1661352), (25916, 1656480), (25984, 1652145), (26040, 1648592), (26180, 1639776), (26448, 1623160), (26752, 1604715), (26796, 1602080), (26970, 1591744), (27115, 1583232), (27132, 1582240), (27280, 1573656), (27608, 1554960), (27776, 1545555), (27840, 1542002), (28101, 1527680), (28272, 1518440), (28424, 1510320), (28560, 1503128), (28644, 1498720), (28768, 1492260), (28985, 1481088), (29260, 1467168), (29512, 1454640), (29568, 1451885), (29580, 1451296), (29667, 1447040), (29760, 1442518), (29920, 1434804), (30039, 1429120), (30305, 1416576), (30566, 1404480), (30624, 1401820), (30856, 1391280), (31008, 1384460), (31416, 1366480), (31465, 1364352), (31552, 1360590), (31620, 1357664), (31920, 1344904), (32395, 1325184), (32480, 1321716), (32538, 1319360), (32640, 1315237), (32736, 1311380), (32984, 1301520), (33060, 1298528), (33440, 1283772), (33495, 1281664), (33728, 1272810), (33915, 1265792), (34162, 1256640), (34510, 1243968), (34720, 1236444), (34782, 1234240), (35112, 1222640), (35264, 1217370), (35340, 1214752), (35530, 1208256), (35728, 1201560), (35805, 1198976), (35904, 1195670), (35960, 1193808), (36176, 1186680), (36366, 1180480), (36480, 1176791), (36890, 1163712), (36960, 1161508), (37468, 1145760), (37696, 1138830), (37758, 1136960), (37961, 1130880), (38080, 1127346), (38192, 1124040), (38280, 1121456), (38570, 1113024), (38760, 1107568), (38874, 1104320), (38976, 1101430), (39270, 1093184), (39440, 1088472), (39556, 1085280), (40052, 1071840), (40128, 1069810), (40579, 1057920), (40832, 1051365), (40920, 1049104), (41230, 1041216), (41344, 1038345), (41412, 1036640), (41664, 1030370), (41888, 1024860), (42160, 1018248), (42427, 1011840), (42560, 1008678), (42636, 1006880), (43152, 994840), (43384, 989520), (43648, 983535), (43890, 978112), (44080, 973896), (44268, 969760), (44660, 961248), (44880, 956536), (45220, 949344), (45353, 946560), (45696, 939455), (45849, 936320), (46284, 927520), (46376, 925680), (46816, 916980), (46835, 916608), (47120, 911064), (47328, 907060), (47740, 899232), (48488, 885360), (48720, 881144), (49280, 871131), (49445, 868224), (49476, 867680), (49742, 863040), (50065, 857472), (50160, 855848), (50344, 852720), (50592, 848540), (51040, 841092), (51072, 840565), (51243, 837760), (51680, 830676), (51765, 829312), (51832, 828240), (52080, 824296), (52360, 819888), (52896, 811580), (53295, 805504), (53592, 801040), (53940, 795872), (54230, 791616), (54264, 791120), (54560, 786828), (55216, 777480), (55335, 775808), (55680, 771001), (56202, 763840), (56544, 759220), (56848, 755160), (57120, 751564), (57288, 749360), (57536, 746130), (57855, 742016), (57970, 740544), (58520, 733584), (59024, 727320), (59160, 725648), (59334, 723520), (59520, 721259), (59840, 717402), (60078, 714560), (60610, 708288), (61132, 702240), (61248, 700910), (61712, 695640), (61845, 694144), (62016, 692230), (62832, 683240), (62930, 682176), (63104, 680295), (63240, 678832), (63840, 672452), (64790, 662592), (64960, 660858), (65076, 659680), (65472, 655690), (65569, 654720), (65968, 650760), (66120, 649264), (66880, 641886), (66990, 640832), (67456, 636405), (67830, 632896), (68324, 628320), (69020, 621984), (69223, 620160), (69440, 618222), (69564, 617120), (70091, 612480), (70224, 611320), (70528, 608685), (70680, 607376), (71060, 604128), (71456, 600780), (71610, 599488), (71808, 597835), (71920, 596904), (72352, 593340), (72732, 590240), (73780, 581856), (73920, 580754), (74613, 575360), (74936, 572880), (75392, 569415), (75516, 568480), (75922, 565440), (76160, 563673), (76384, 562020), (76415, 561792), (76560, 560728), (77140, 556512), (77520, 553784), (77748, 552160), (77952, 550715), (78540, 546592), (78880, 544236), (79112, 542640), (80104, 535920), (80256, 534905), (81158, 528960), (81345, 527744), (81840, 524552), (82460, 520608), (82824, 518320), (83328, 515185), (83776, 512430), (84320, 509124), (84854, 505920), (85120, 504339), (85272, 503440), (85405, 502656), (86304, 497420), (86768, 494760), (86955, 493696), (87780, 489056), (88160, 486948), (88536, 484880), (89320, 480624), (89760, 478268), (90440, 474672), (90706, 473280), (90915, 472192), (91698, 468160), (92568, 463760), (92752, 462840), (93632, 458490), (93670, 458304), (94240, 455532), (94395, 454784), (94656, 453530), (95480, 449616), (96976, 442680), (97185, 441728), (97440, 440572), (98890, 434112), (98952, 433840), (99484, 431520), (100130, 428736), (100320, 427924), (100688, 426360), (101184, 424270), (102080, 420546), (102486, 418880), (103037, 416640), (103360, 415338), (103530, 414656), (103664, 414120), (104160, 412148), (104720, 409944), (105792, 405790), (106590, 402752), (106981, 401280), (107184, 400520), (107880, 397936), (108460, 395808), (108528, 395560), (109120, 393414), (110143, 389760), (110432, 388740), (110670, 387904), (112404, 381920), (113088, 379610), (113696, 377580), (113883, 376960), (114240, 375782), (114576, 374680), (115072, 373065), (115710, 371008), (115940, 370272), (117040, 366792), (118048, 363660), (118320, 362824), (118668, 361760), (119567, 359040), (119680, 358701), (120156, 357280), (121220, 354144), (121737, 352640), (122264, 351120), (122496, 350455), (123424, 347820), (123690, 347072), (124032, 346115), (124355, 345216), (125664, 341620), (125860, 341088), (126480, 339416), (127281, 337280), (127680, 336226), (129580, 331296), (129920, 330429), (130152, 329840), (130944, 327845), (131138, 327360), (131936, 325380), (132240, 324632), (133760, 320943), (133980, 320416), (135660, 316448), (136059, 315520), (136648, 314160), (138040, 310992), (138446, 310080), (138880, 309111), (139128, 308560), (140182, 306240), (140448, 305660), (140505, 305536), (141360, 303688), (142120, 302064), (142912, 300390), (143220, 299744), (143840, 298452), (144704, 296670), (145464, 295120), (147560, 290928), (147840, 290377), (148335, 289408), (149226, 287680), (149872, 286440), (150195, 285824), (151032, 284240), (151844, 282720), (152768, 281010), (152830, 280896), (153120, 280364), (154280, 278256), (155040, 276892), (155496, 276080), (157080, 273296), (157760, 272118), (158224, 271320), (160208, 267960), (162316, 264480), (162690, 263872), (163680, 262276), (164920, 260304), (165648, 259160), (167552, 256215), (168113, 255360), (168640, 254562), (169708, 252960), (170544, 251720), (170810, 251328), (172608, 248710), (173536, 247380), (173910, 246848), (175560, 244528), (176320, 243474), (177072, 242440), (178640, 240312), (179520, 239134), (180880, 237336), (181412, 236640), (181830, 236096), (183396, 234080), (185136, 231880), (185504, 231420), (187264, 229245), (187340, 229152), (187891, 228480), (188480, 227766), (188790, 227392), (189312, 226765), (189805, 226176), (190960, 224808), (193952, 221340), (194370, 220864), (194880, 220286), (196707, 218240), (197780, 217056), (197904, 216920), (198968, 215760), (200260, 214368), (200640, 213962), (201376, 213180), (202368, 212135), (202895, 211584), (204160, 210273), (204972, 209440), (206074, 208320), (206720, 207669), (207060, 207328)]