35527726080

素因数分解:

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

素因数の和:116

約数の個数: 2112

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

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

約数列:

[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, 64, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 93, 95, 96, 99, 102, 105, 110, 112, 114, 119, 120, 124, 126, 128, 132, 133, 136, 140, 144, 152, 153, 154, 155, 160, 165, 168, 170, 171, 176, 180, 186, 187, 190, 192, 198, 204, 209, 210, 217, 220, 224, 228, 231, 238, 240, 248, 252, 255, 256, 264, 266, 272, 279, 280, 285, 288, 304, 306, 308, 310, 315, 320, 323, 330, 336, 340, 341, 342, 352, 357, 360, 372, 374, 380, 384, 385, 396, 399, 408, 418, 420, 434, 440, 448, 456, 462, 465, 476, 480, 495, 496, 504, 510, 512, 527, 528, 532, 544, 558, 560, 561, 570, 576, 589, 595, 608, 612, 616, 620, 627, 630, 640, 646, 651, 660, 665, 672, 680, 682, 684, 693, 704, 714, 720, 744, 748, 760, 765, 768, 770, 792, 798, 816, 836, 840, 855, 868, 880, 896, 912, 924, 930, 935, 952, 960, 969, 990, 992, 1008, 1020, 1023, 1024, 1045, 1054, 1056, 1064, 1071, 1085, 1088, 1116, 1120, 1122, 1140, 1152, 1155, 1178, 1190, 1197, 1216, 1224, 1232, 1240, 1254, 1260, 1280, 1292, 1302, 1309, 1320, 1330, 1344, 1360, 1364, 1368, 1386, 1395, 1408, 1428, 1440, 1463, 1488, 1496, 1520, 1530, 1536, 1540, 1581, 1584, 1596, 1615, 1632, 1672, 1680, 1683, 1705, 1710, 1736, 1760, 1767, 1785, 1792, 1824, 1848, 1860, 1870, 1881, 1904, 1920, 1938, 1953, 1980, 1984, 1995, 2016, 2040, 2046, 2090, 2108, 2112, 2128, 2142, 2170, 2176, 2232, 2240, 2244, 2261, 2280, 2304, 2310, 2356, 2380, 2387, 2394, 2432, 2448, 2464, 2480, 2508, 2520, 2560, 2584, 2604, 2618, 2635, 2640, 2660, 2688, 2720, 2728, 2736, 2772, 2790, 2805, 2816, 2856, 2880, 2907, 2926, 2945, 2976, 2992, 3040, 3060, 3069, 3072, 3080, 3135, 3162, 3168, 3192, 3230, 3255, 3264, 3344, 3360, 3366, 3410, 3420, 3465, 3472, 3520, 3534, 3553, 3570, 3584, 3648, 3689, 3696, 3720, 3740, 3762, 3808, 3840, 3876, 3906, 3927, 3960, 3968, 3990, 4032, 4080, 4092, 4123, 4180, 4216, 4224, 4256, 4284, 4340, 4352, 4389, 4464, 4480, 4488, 4522, 4560, 4608, 4620, 4712, 4743, 4760, 4774, 4788, 4845, 4864, 4896, 4928, 4960, 5016, 5040, 5115, 5120, 5168, 5208, 5236, 5270, 5280, 5301, 5320, 5355, 5376, 5440, 5456, 5472, 5544, 5580, 5610, 5632, 5712, 5760, 5797, 5814, 5852, 5890, 5952, 5984, 5985, 6080, 6120, 6138, 6160, 6270, 6324, 6336, 6384, 6460, 6479, 6510, 6528, 6545, 6688, 6720, 6732, 6783, 6820, 6840, 6930, 6944, 7040, 7068, 7106, 7140, 7161, 7168, 7296, 7315, 7378, 7392, 7440, 7480, 7524, 7616, 7680, 7752, 7812, 7854, 7905, 7920, 7936, 7980, 8064, 8160, 8184, 8246, 8360, 8415, 8432, 8448, 8512, 8568, 8680, 8704, 8778, 8835, 8928, 8960, 8976, 9044, 9120, 9216, 9240, 9405, 9424, 9486, 9520, 9548, 9576, 9690, 9728, 9765, 9792, 9856, 9920, 10013, 10032, 10080, 10230, 10336, 10416, 10472, 10540, 10560, 10602, 10640, 10659, 10710, 10752, 10880, 10912, 10944, 11067, 11088, 11160, 11220, 11264, 11305, 11424, 11520, 11594, 11628, 11704, 11780, 11781, 11904, 11935, 11968, 11970, 12160, 12240, 12276, 12320, 12369, 12540, 12648, 12672, 12768, 12920, 12958, 13020, 13056, 13090, 13167, 13376, 13440, 13464, 13566, 13640, 13680, 13860, 13888, 14080, 14136, 14212, 14280, 14322, 14535, 14592, 14630, 14756, 14784, 14880, 14960, 15048, 15232, 15345, 15360, 15504, 15624, 15708, 15810, 15840, 15872, 15960, 16128, 16320, 16368, 16492, 16720, 16830, 16864, 16896, 17024, 17136, 17360, 17391, 17408, 17556, 17670, 17765, 17856, 17920, 17952, 18088, 18240, 18445, 18480, 18810, 18848, 18972, 19040, 19096, 19152, 19380, 19437, 19456, 19530, 19584, 19635, 19712, 19840, 20026, 20064, 20160, 20349, 20460, 20615, 20672, 20832, 20944, 21080, 21120, 21204, 21280, 21318, 21420, 21483, 21504, 21760, 21824, 21888, 21945, 22134, 22176, 22320, 22440, 22610, 22848, 23040, 23188, 23256, 23408, 23560, 23562, 23715, 23808, 23870, 23936, 23940, 24320, 24480, 24552, 24640, 24738, 24871, 25080, 25296, 25344, 25536, 25840, 25916, 26040, 26112, 26180, 26334, 26505, 26752, 26880, 26928, 27132, 27280, 27360, 27720, 27776, 28160, 28272, 28424, 28560, 28644, 28985, 29070, 29184, 29260, 29512, 29568, 29760, 29920, 30039, 30096, 30464, 30690, 31008, 31248, 31416, 31620, 31680, 31744, 31920, 31977, 32256, 32395, 32640, 32736, 32984, 33201, 33440, 33660, 33728, 33792, 33915, 34048, 34272, 34720, 34782, 35112, 35340, 35530, 35712, 35805, 35840, 35904, 36176, 36480, 36890, 36960, 37107, 37620, 37696, 37944, 38080, 38192, 38304, 38760, 38874, 39060, 39168, 39270, 39424, 39680, 40052, 40128, 40320, 40579, 40698, 40920, 41230, 41344, 41664, 41888, 42160, 42240, 42408, 42560, 42636, 42840, 42966, 43520, 43648, 43776, 43890, 44268, 44352, 44640, 44880, 45220, 45353, 45696, 46080, 46376, 46512, 46816, 47120, 47124, 47430, 47616, 47740, 47872, 47880, 48640, 48960, 49104, 49280, 49476, 49742, 50065, 50160, 50592, 50688, 51072, 51680, 51832, 52080, 52173, 52224, 52360, 52668, 53010, 53295, 53504, 53760, 53856, 54264, 54560, 54720, 55335, 55440, 55552, 56320, 56544, 56848, 57120, 57288, 57970, 58140, 58311, 58368, 58520, 58905, 59024, 59136, 59520, 59840, 60078, 60192, 60928, 61380, 61845, 62016, 62496, 62832, 63240, 63360, 63840, 63954, 64512, 64790, 65280, 65472, 65835, 65968, 66402, 66880, 67320, 67456, 67830, 68096, 68544, 69440, 69564, 70091, 70224, 70680, 71060, 71424, 71610, 71808, 72352, 72960, 73780, 73920, 74214, 74613, 75240, 75392, 75888, 76160, 76384, 76608, 77520, 77748, 78120, 78336, 78540, 78848, 79360, 80104, 80256, 80640, 81158, 81396, 81840, 82460, 82688, 83328, 83776, 84320, 84480, 84816, 85120, 85272, 85680, 85932, 86955, 87040, 87296, 87552, 87780, 88536, 88704, 89280, 89760, 90117, 90440, 90706, 91392, 92752, 93024, 93632, 94240, 94248, 94860, 95232, 95480, 95744, 95760, 97185, 97280, 97920, 98208, 98560, 98952, 99484, 100130, 100320, 101184, 101376, 101745, 102144, 103360, 103664, 104160, 104346, 104720, 105336, 106020, 106590, 107008, 107415, 107520, 107712, 108528, 109120, 109440, 110143, 110670, 110880, 111104, 113088, 113696, 114240, 114576, 115940, 116280, 116622, 117040, 117810, 118048, 118272, 119040, 119680, 120156, 120384, 121737, 121856, 122760, 123690, 124032, 124355, 124992, 125664, 126480, 126720, 127680, 127908, 129580, 130560, 130944, 131670, 131936, 132804, 133760, 134640, 134912, 135660, 136059, 136192, 137088, 138880, 139128, 140182, 140448, 141360, 142120, 142848, 143220, 143616, 144704, 145920, 147560, 147840, 148428, 149226, 150195, 150480, 150784, 151776, 152320, 152768, 153216, 155040, 155496, 156240, 156672, 157080, 158720, 159885, 160208, 160512, 161280, 162316, 162792, 163680, 164920, 165376, 166005, 166656, 167552, 168640, 168960, 169632, 170240, 170544, 171360, 171864, 173910, 174592, 175104, 175560, 177072, 177408, 178560, 179520, 180234, 180880, 181412, 182784, 185504, 185535, 186048, 187264, 188480, 188496, 189720, 190960, 191488, 191520, 194370, 195840, 196416, 197120, 197904, 198968, 200260, 200640, 202368, 202895, 203490, 204288, 206720, 207328, 208320, 208692, 209440, 210273, 210672, 212040, 213180, 214016, 214830, 215424, 217056, 218240, 218880, 220286, 221340, 221760, 222208, 223839, 226176, 226765, 227392, 228480, 229152, 231880, 232560, 233244, 234080, 235620, 236096, 236544, 238080, 239360, 240312, 240768, 243474, 245520, 247380, 248064, 248710, 249984, 251328, 252960, 253440, 255360, 255816, 259160, 260865, 261120, 261888, 263340, 263872, 265608, 267520, 269280, 269824, 271320, 272118, 274176, 277760, 278256, 280364, 280896, 282720, 284240, 285696, 286440, 287232, 289408, 291555, 291840, 295120, 295680, 296856, 298452, 300390, 300960, 301568, 303552, 304640, 305536, 306432, 310080, 310992, 312480, 314160, 319770, 320416, 321024, 322560, 324632, 325584, 327360, 329840, 330429, 330752, 332010, 333312, 335104, 337280, 339264, 340480, 341088, 342720, 343728, 347820, 349184, 350455, 351120, 354144, 354816, 357120, 359040, 360468, 361760, 362824, 365211, 365568, 371008, 371070, 372096, 373065, 374528, 376960, 376992, 379440, 381920, 383040, 388740, 391680, 392832, 394240, 395808, 397936, 400520, 401280, 404736, 405790, 406980, 408177, 408576, 413440, 414656, 416640, 417384, 418880, 420546, 421344, 424080, 426360, 429660, 430848, 434112, 436480, 437760, 440572, 442680, 443520, 447678, 450585, 452352, 453530, 454784, 456960, 458304, 463760, 465120, 466488, 468160, 471240, 472192, 476160, 478720, 480624, 481536, 486948, 491040, 494760, 496128, 497420, 499968, 502656, 505920, 506880, 510720, 511632, 518320, 521730, 523776, 526680, 527744, 531216, 535040, 538560, 539648, 542640, 544236, 548352, 550715, 555520, 556512, 560728, 561792, 565440, 568480, 572880, 574464, 578816, 583110, 590240, 591360, 593712, 596904, 600780, 601920, 603136, 607104, 608685, 609280, 611072, 612864, 620160, 621984, 624960, 628320, 630819, 639540, 640832, 642048, 649264, 651168, 654720, 659680, 660858, 664020, 666624, 670208, 674560, 678528, 680295, 680960, 682176, 685440, 687456, 695640, 700910, 702240, 708288, 709632, 714240, 718080, 720936, 723520, 725648, 730422, 742016, 742140, 744192, 746130, 749056, 753920, 753984, 758880, 763840, 766080, 771001, 777480, 783360, 785664, 791616, 795872, 801040, 802560, 809472, 811580, 813960, 816354, 826880, 829312, 833280, 834768, 837760, 841092, 842688, 848160, 852720, 859320, 861696, 868224, 872960, 875520, 881144, 885360, 887040, 895356, 901170, 904704, 907060, 909568, 913920, 916608, 927520, 930240, 932976, 936320, 942480, 944384, 957440, 961248, 963072, 973896, 982080, 989520, 991287, 992256, 994840, 999936, 1005312, 1011840, 1021440, 1023264, 1036640, 1043460, 1047552, 1051365, 1053360, 1055488, 1062432, 1070080, 1077120, 1085280, 1088472, 1096704, 1101430, 1111040, 1113024, 1119195, 1121456, 1123584, 1130880, 1136960, 1145760, 1157632, 1166220, 1180480, 1182720, 1187424, 1193808, 1201560, 1203840, 1214208, 1217370, 1222144, 1225728, 1240320, 1243968, 1249920, 1256640, 1261638, 1279080, 1281664, 1298528, 1302336, 1309440, 1319360, 1321716, 1328040, 1340416, 1349120, 1357056, 1360590, 1364352, 1370880, 1374912, 1391280, 1401820, 1404480, 1416576, 1428480, 1436160, 1441872, 1447040, 1451296, 1460844, 1484032, 1484280, 1488384, 1492260, 1498112, 1507840, 1507968, 1517760, 1527680, 1532160, 1542002, 1554960, 1571328, 1583232, 1591744, 1602080, 1605120, 1618944, 1623160, 1627920, 1632708, 1652145, 1653760, 1658624, 1666560, 1669536, 1675520, 1682184, 1685376, 1696320, 1705440, 1718640, 1723392, 1736448, 1745920, 1762288, 1770720, 1774080, 1790712, 1802340, 1809408, 1814120, 1819136, 1826055, 1827840, 1833216, 1855040, 1860480, 1865952, 1872640, 1884960, 1888768, 1922496, 1926144, 1947792, 1964160, 1979040, 1982574, 1989680, 1999872, 2010624, 2023680, 2040885, 2042880, 2046528, 2073280, 2086920, 2102730, 2106720, 2110976, 2124864, 2154240, 2170560, 2176944, 2202860, 2226048, 2238390, 2242912, 2247168, 2261760, 2273920, 2291520, 2313003, 2315264, 2332440, 2360960, 2374848, 2387616, 2403120, 2407680, 2428416, 2434740, 2444288, 2480640, 2487936, 2499840, 2513280, 2523276, 2558160, 2563328, 2597056, 2604672, 2618880, 2638720, 2643432, 2656080, 2698240, 2714112, 2721180, 2728704, 2741760, 2749824, 2782560, 2803640, 2808960, 2833152, 2872320, 2883744, 2894080, 2902592, 2921688, 2968064, 2968560, 2976768, 2984520, 3015680, 3015936, 3035520, 3055360, 3064320, 3084004, 3109920, 3142656, 3154095, 3166464, 3183488, 3204160, 3210240, 3246320, 3255840, 3265416, 3304290, 3317248, 3333120, 3339072, 3351040, 3364368, 3370752, 3392640, 3410880, 3437280, 3472896, 3524576, 3541440, 3548160, 3581424, 3604680, 3628240, 3638272, 3652110, 3666432, 3710080, 3720960, 3731904, 3745280, 3769920, 3777536, 3844992, 3855005, 3895584, 3928320, 3958080, 3965148, 3979360, 4021248, 4047360, 4081770, 4093056, 4146560, 4173840, 4205460, 4213440, 4221952, 4249728, 4308480, 4341120, 4353888, 4405720, 4452096, 4476780, 4485824, 4494336, 4523520, 4547840, 4583040, 4626006, 4664880, 4721920, 4749696, 4775232, 4806240, 4815360, 4856832, 4869480, 4956435, 4961280, 4975872, 4999680, 5026560, 5046552, 5116320, 5126656, 5194112, 5209344, 5237760, 5277440, 5286864, 5312160, 5428224, 5442360, 5457408, 5483520, 5499648, 5565120, 5607280, 5617920, 5666304, 5767488, 5788160, 5805184, 5843376, 5936128, 5937120, 5969040, 6031872, 6071040, 6110720, 6128640, 6168008, 6219840, 6308190, 6332928, 6366976, 6408320, 6492640, 6511680, 6530832, 6608580, 6634496, 6678144, 6702080, 6728736, 6741504, 6785280, 6821760, 6874560, 6939009, 6945792, 7049152, 7082880, 7162848, 7209360, 7256480, 7304220, 7332864, 7420160, 7441920, 7463808, 7490560, 7539840, 7689984, 7710010, 7791168, 7856640, 7916160, 7930296, 7958720, 8094720, 8163540, 8186112, 8293120, 8347680, 8410920, 8426880, 8499456, 8616960, 8682240, 8707776, 8811440, 8904192, 8953560, 8971648, 9047040, 9095680, 9166080, 9252012, 9329760, 9443840, 9499392, 9550464, 9612480, 9630720, 9738960, 9912870, 9951744, 9999360, 10053120, 10093104, 10232640, 10253312, 10388224, 10418688, 10554880, 10573728, 10624320, 10884720, 10914816, 10999296, 11130240, 11214560, 11235840, 11332608, 11534976, 11565015, 11576320, 11610368, 11686752, 11874240, 11938080, 12063744, 12142080, 12221440, 12336016, 12439680, 12616380, 12665856, 12733952, 12816640, 12985280, 13023360, 13061664, 13217160, 13356288, 13457472, 13483008, 13570560, 13643520, 13749120, 13878018, 14098304, 14165760, 14325696, 14418720, 14512960, 14608440, 14840320, 14883840, 14927616, 15079680, 15379968, 15420020, 15582336, 15713280, 15832320, 15860592, 15917440, 16327080, 16372224, 16586240, 16695360, 16821840, 16853760, 16998912, 17364480, 17415552, 17622880, 17808384, 17907120, 17943296, 18191360, 18332160, 18504024, 18659520, 18887680, 18998784, 19100928, 19224960, 19477920, 19825740, 19903488, 20106240, 20186208, 20465280, 20776448, 20837376, 21109760, 21147456, 21248640, 21769440, 21998592, 22260480, 22429120, 22471680, 23069952, 23130030, 23220736, 23373504, 23748480, 23876160, 24284160, 24672032, 24879360, 25232760, 25467904, 25633280, 25970560, 26046720, 26123328, 26434320, 26712576, 26914944, 27141120, 27287040, 27498240, 27756036, 28196608, 28331520, 28651392, 28837440, 29025920, 29216880, 29680640, 29855232, 30159360, 30759936, 30840040, 31164672, 31664640, 31721184, 31834880, 32654160, 32744448, 33172480, 33390720, 33643680, 33707520, 33997824, 34695045, 34728960, 34831104, 35245760, 35814240, 35886592, 36664320, 37008048, 37319040, 37997568, 38201856, 38449920, 38955840, 39651480, 40372416, 40930560, 41552896, 42294912, 42497280, 43538880, 44520960, 44858240, 46139904, 46260060, 46441472, 46747008, 47496960, 47752320, 49344064, 49758720, 50465520, 51266560, 51941120, 52093440, 52246656, 52868640, 53425152, 53829888, 54574080, 54996480, 55512072, 56393216, 56663040, 57302784, 57674880, 58051840, 58433760, 59710464, 60318720, 61680080, 62329344, 63329280, 63442368, 63669760, 65308320, 66781440, 67287360, 67415040, 69390090, 69662208, 70491520, 71628480, 71773184, 74016096, 74638080, 76403712, 76899840, 77911680, 79302960, 80744832, 81861120, 84589824, 84994560, 87077760, 89041920, 89716480, 92279808, 92520120, 93494016, 94993920, 95504640, 98688128, 99517440, 100931040, 103882240, 104186880, 104493312, 105737280, 107659776, 109992960, 111024144, 112786432, 114605568, 115349760, 116103680, 116867520, 123360160, 124658688, 126884736, 127339520, 130616640, 133562880, 134574720, 138780180, 139324416, 140983040, 143256960, 148032192, 149276160, 153799680, 155823360, 158605920, 161489664, 163722240, 169179648, 169989120, 174155520, 179432960, 185040240, 186988032, 189987840, 191009280, 197376256, 201862080, 207764480, 208986624, 211474560, 215319552, 222048288, 229211136, 230699520, 232207360, 233735040, 246720320, 253769472, 261233280, 267125760, 269149440, 277560360, 281966080, 286513920, 296064384, 298552320, 311646720, 317211840, 322979328, 338359296, 348311040, 358865920, 370080480, 373976064, 382018560, 394752512, 403724160, 417973248, 422949120, 444096576, 461399040, 467470080, 493440640, 507538944, 522466560, 538298880, 555120720, 563932160, 573027840, 592128768, 623293440, 634423680, 645958656, 696622080, 740160960, 789505024, 807448320, 845898240, 888193152, 934940160, 986881280, 1015077888, 1044933120, 1076597760, 1110241440, 1146055680, 1184257536, 1268847360, 1480321920, 1614896640, 1691796480, 1776386304, 1869880320, 1973762560, 2089866240, 2220482880, 2368515072, 2537694720, 2960643840, 3229793280, 3552772608, 3947525120, 4440965760, 5075389440, 5921287680, 7105545216, 8881931520, 11842575360, 17763863040, 35527726080]

約数ペア:

[(1, 35527726080), (2, 17763863040), (3, 11842575360), (4, 8881931520), (5, 7105545216), (6, 5921287680), (7, 5075389440), (8, 4440965760), (9, 3947525120), (10, 3552772608), (11, 3229793280), (12, 2960643840), (14, 2537694720), (15, 2368515072), (16, 2220482880), (17, 2089866240), (18, 1973762560), (19, 1869880320), (20, 1776386304), (21, 1691796480), (22, 1614896640), (24, 1480321920), (28, 1268847360), (30, 1184257536), (31, 1146055680), (32, 1110241440), (33, 1076597760), (34, 1044933120), (35, 1015077888), (36, 986881280), (38, 934940160), (40, 888193152), (42, 845898240), (44, 807448320), (45, 789505024), (48, 740160960), (51, 696622080), (55, 645958656), (56, 634423680), (57, 623293440), (60, 592128768), (62, 573027840), (63, 563932160), (64, 555120720), (66, 538298880), (68, 522466560), (70, 507538944), (72, 493440640), (76, 467470080), (77, 461399040), (80, 444096576), (84, 422949120), (85, 417973248), (88, 403724160), (90, 394752512), (93, 382018560), (95, 373976064), (96, 370080480), (99, 358865920), (102, 348311040), (105, 338359296), (110, 322979328), (112, 317211840), (114, 311646720), (119, 298552320), (120, 296064384), (124, 286513920), (126, 281966080), (128, 277560360), (132, 269149440), (133, 267125760), (136, 261233280), (140, 253769472), (144, 246720320), (152, 233735040), (153, 232207360), (154, 230699520), (155, 229211136), (160, 222048288), (165, 215319552), (168, 211474560), (170, 208986624), (171, 207764480), (176, 201862080), (180, 197376256), (186, 191009280), (187, 189987840), (190, 186988032), (192, 185040240), (198, 179432960), (204, 174155520), (209, 169989120), (210, 169179648), (217, 163722240), (220, 161489664), (224, 158605920), (228, 155823360), (231, 153799680), (238, 149276160), (240, 148032192), (248, 143256960), (252, 140983040), (255, 139324416), (256, 138780180), (264, 134574720), (266, 133562880), (272, 130616640), (279, 127339520), (280, 126884736), (285, 124658688), (288, 123360160), (304, 116867520), (306, 116103680), (308, 115349760), (310, 114605568), (315, 112786432), (320, 111024144), (323, 109992960), (330, 107659776), (336, 105737280), (340, 104493312), (341, 104186880), (342, 103882240), (352, 100931040), (357, 99517440), (360, 98688128), (372, 95504640), (374, 94993920), (380, 93494016), (384, 92520120), (385, 92279808), (396, 89716480), (399, 89041920), (408, 87077760), (418, 84994560), (420, 84589824), (434, 81861120), (440, 80744832), (448, 79302960), (456, 77911680), (462, 76899840), (465, 76403712), (476, 74638080), (480, 74016096), (495, 71773184), (496, 71628480), (504, 70491520), (510, 69662208), (512, 69390090), (527, 67415040), (528, 67287360), (532, 66781440), (544, 65308320), (558, 63669760), (560, 63442368), (561, 63329280), (570, 62329344), (576, 61680080), (589, 60318720), (595, 59710464), (608, 58433760), (612, 58051840), (616, 57674880), (620, 57302784), (627, 56663040), (630, 56393216), (640, 55512072), (646, 54996480), (651, 54574080), (660, 53829888), (665, 53425152), (672, 52868640), (680, 52246656), (682, 52093440), (684, 51941120), (693, 51266560), (704, 50465520), (714, 49758720), (720, 49344064), (744, 47752320), (748, 47496960), (760, 46747008), (765, 46441472), (768, 46260060), (770, 46139904), (792, 44858240), (798, 44520960), (816, 43538880), (836, 42497280), (840, 42294912), (855, 41552896), (868, 40930560), (880, 40372416), (896, 39651480), (912, 38955840), (924, 38449920), (930, 38201856), (935, 37997568), (952, 37319040), (960, 37008048), (969, 36664320), (990, 35886592), (992, 35814240), (1008, 35245760), (1020, 34831104), (1023, 34728960), (1024, 34695045), (1045, 33997824), (1054, 33707520), (1056, 33643680), (1064, 33390720), (1071, 33172480), (1085, 32744448), (1088, 32654160), (1116, 31834880), (1120, 31721184), (1122, 31664640), (1140, 31164672), (1152, 30840040), (1155, 30759936), (1178, 30159360), (1190, 29855232), (1197, 29680640), (1216, 29216880), (1224, 29025920), (1232, 28837440), (1240, 28651392), (1254, 28331520), (1260, 28196608), (1280, 27756036), (1292, 27498240), (1302, 27287040), (1309, 27141120), (1320, 26914944), (1330, 26712576), (1344, 26434320), (1360, 26123328), (1364, 26046720), (1368, 25970560), (1386, 25633280), (1395, 25467904), (1408, 25232760), (1428, 24879360), (1440, 24672032), (1463, 24284160), (1488, 23876160), (1496, 23748480), (1520, 23373504), (1530, 23220736), (1536, 23130030), (1540, 23069952), (1581, 22471680), (1584, 22429120), (1596, 22260480), (1615, 21998592), (1632, 21769440), (1672, 21248640), (1680, 21147456), (1683, 21109760), (1705, 20837376), (1710, 20776448), (1736, 20465280), (1760, 20186208), (1767, 20106240), (1785, 19903488), (1792, 19825740), (1824, 19477920), (1848, 19224960), (1860, 19100928), (1870, 18998784), (1881, 18887680), (1904, 18659520), (1920, 18504024), (1938, 18332160), (1953, 18191360), (1980, 17943296), (1984, 17907120), (1995, 17808384), (2016, 17622880), (2040, 17415552), (2046, 17364480), (2090, 16998912), (2108, 16853760), (2112, 16821840), (2128, 16695360), (2142, 16586240), (2170, 16372224), (2176, 16327080), (2232, 15917440), (2240, 15860592), (2244, 15832320), (2261, 15713280), (2280, 15582336), (2304, 15420020), (2310, 15379968), (2356, 15079680), (2380, 14927616), (2387, 14883840), (2394, 14840320), (2432, 14608440), (2448, 14512960), (2464, 14418720), (2480, 14325696), (2508, 14165760), (2520, 14098304), (2560, 13878018), (2584, 13749120), (2604, 13643520), (2618, 13570560), (2635, 13483008), (2640, 13457472), (2660, 13356288), (2688, 13217160), (2720, 13061664), (2728, 13023360), (2736, 12985280), (2772, 12816640), (2790, 12733952), (2805, 12665856), (2816, 12616380), (2856, 12439680), (2880, 12336016), (2907, 12221440), (2926, 12142080), (2945, 12063744), (2976, 11938080), (2992, 11874240), (3040, 11686752), (3060, 11610368), (3069, 11576320), (3072, 11565015), (3080, 11534976), (3135, 11332608), (3162, 11235840), (3168, 11214560), (3192, 11130240), (3230, 10999296), (3255, 10914816), (3264, 10884720), (3344, 10624320), (3360, 10573728), (3366, 10554880), (3410, 10418688), (3420, 10388224), (3465, 10253312), (3472, 10232640), (3520, 10093104), (3534, 10053120), (3553, 9999360), (3570, 9951744), (3584, 9912870), (3648, 9738960), (3689, 9630720), (3696, 9612480), (3720, 9550464), (3740, 9499392), (3762, 9443840), (3808, 9329760), (3840, 9252012), (3876, 9166080), (3906, 9095680), (3927, 9047040), (3960, 8971648), (3968, 8953560), (3990, 8904192), (4032, 8811440), (4080, 8707776), (4092, 8682240), (4123, 8616960), (4180, 8499456), (4216, 8426880), (4224, 8410920), (4256, 8347680), (4284, 8293120), (4340, 8186112), (4352, 8163540), (4389, 8094720), (4464, 7958720), (4480, 7930296), (4488, 7916160), (4522, 7856640), (4560, 7791168), (4608, 7710010), (4620, 7689984), (4712, 7539840), (4743, 7490560), (4760, 7463808), (4774, 7441920), (4788, 7420160), (4845, 7332864), (4864, 7304220), (4896, 7256480), (4928, 7209360), (4960, 7162848), (5016, 7082880), (5040, 7049152), (5115, 6945792), (5120, 6939009), (5168, 6874560), (5208, 6821760), (5236, 6785280), (5270, 6741504), (5280, 6728736), (5301, 6702080), (5320, 6678144), (5355, 6634496), (5376, 6608580), (5440, 6530832), (5456, 6511680), (5472, 6492640), (5544, 6408320), (5580, 6366976), (5610, 6332928), (5632, 6308190), (5712, 6219840), (5760, 6168008), (5797, 6128640), (5814, 6110720), (5852, 6071040), (5890, 6031872), (5952, 5969040), (5984, 5937120), (5985, 5936128), (6080, 5843376), (6120, 5805184), (6138, 5788160), (6160, 5767488), (6270, 5666304), (6324, 5617920), (6336, 5607280), (6384, 5565120), (6460, 5499648), (6479, 5483520), (6510, 5457408), (6528, 5442360), (6545, 5428224), (6688, 5312160), (6720, 5286864), (6732, 5277440), (6783, 5237760), (6820, 5209344), (6840, 5194112), (6930, 5126656), (6944, 5116320), (7040, 5046552), (7068, 5026560), (7106, 4999680), (7140, 4975872), (7161, 4961280), (7168, 4956435), (7296, 4869480), (7315, 4856832), (7378, 4815360), (7392, 4806240), (7440, 4775232), (7480, 4749696), (7524, 4721920), (7616, 4664880), (7680, 4626006), (7752, 4583040), (7812, 4547840), (7854, 4523520), (7905, 4494336), (7920, 4485824), (7936, 4476780), (7980, 4452096), (8064, 4405720), (8160, 4353888), (8184, 4341120), (8246, 4308480), (8360, 4249728), (8415, 4221952), (8432, 4213440), (8448, 4205460), (8512, 4173840), (8568, 4146560), (8680, 4093056), (8704, 4081770), (8778, 4047360), (8835, 4021248), (8928, 3979360), (8960, 3965148), (8976, 3958080), (9044, 3928320), (9120, 3895584), (9216, 3855005), (9240, 3844992), (9405, 3777536), (9424, 3769920), (9486, 3745280), (9520, 3731904), (9548, 3720960), (9576, 3710080), (9690, 3666432), (9728, 3652110), (9765, 3638272), (9792, 3628240), (9856, 3604680), (9920, 3581424), (10013, 3548160), (10032, 3541440), (10080, 3524576), (10230, 3472896), (10336, 3437280), (10416, 3410880), (10472, 3392640), (10540, 3370752), (10560, 3364368), (10602, 3351040), (10640, 3339072), (10659, 3333120), (10710, 3317248), (10752, 3304290), (10880, 3265416), (10912, 3255840), (10944, 3246320), (11067, 3210240), (11088, 3204160), (11160, 3183488), (11220, 3166464), (11264, 3154095), (11305, 3142656), (11424, 3109920), (11520, 3084004), (11594, 3064320), (11628, 3055360), (11704, 3035520), (11780, 3015936), (11781, 3015680), (11904, 2984520), (11935, 2976768), (11968, 2968560), (11970, 2968064), (12160, 2921688), (12240, 2902592), (12276, 2894080), (12320, 2883744), (12369, 2872320), (12540, 2833152), (12648, 2808960), (12672, 2803640), (12768, 2782560), (12920, 2749824), (12958, 2741760), (13020, 2728704), (13056, 2721180), (13090, 2714112), (13167, 2698240), (13376, 2656080), (13440, 2643432), (13464, 2638720), (13566, 2618880), (13640, 2604672), (13680, 2597056), (13860, 2563328), (13888, 2558160), (14080, 2523276), (14136, 2513280), (14212, 2499840), (14280, 2487936), (14322, 2480640), (14535, 2444288), (14592, 2434740), (14630, 2428416), (14756, 2407680), (14784, 2403120), (14880, 2387616), (14960, 2374848), (15048, 2360960), (15232, 2332440), (15345, 2315264), (15360, 2313003), (15504, 2291520), (15624, 2273920), (15708, 2261760), (15810, 2247168), (15840, 2242912), (15872, 2238390), (15960, 2226048), (16128, 2202860), (16320, 2176944), (16368, 2170560), (16492, 2154240), (16720, 2124864), (16830, 2110976), (16864, 2106720), (16896, 2102730), (17024, 2086920), (17136, 2073280), (17360, 2046528), (17391, 2042880), (17408, 2040885), (17556, 2023680), (17670, 2010624), (17765, 1999872), (17856, 1989680), (17920, 1982574), (17952, 1979040), (18088, 1964160), (18240, 1947792), (18445, 1926144), (18480, 1922496), (18810, 1888768), (18848, 1884960), (18972, 1872640), (19040, 1865952), (19096, 1860480), (19152, 1855040), (19380, 1833216), (19437, 1827840), (19456, 1826055), (19530, 1819136), (19584, 1814120), (19635, 1809408), (19712, 1802340), (19840, 1790712), (20026, 1774080), (20064, 1770720), (20160, 1762288), (20349, 1745920), (20460, 1736448), (20615, 1723392), (20672, 1718640), (20832, 1705440), (20944, 1696320), (21080, 1685376), (21120, 1682184), (21204, 1675520), (21280, 1669536), (21318, 1666560), (21420, 1658624), (21483, 1653760), (21504, 1652145), (21760, 1632708), (21824, 1627920), (21888, 1623160), (21945, 1618944), (22134, 1605120), (22176, 1602080), (22320, 1591744), (22440, 1583232), (22610, 1571328), (22848, 1554960), (23040, 1542002), (23188, 1532160), (23256, 1527680), (23408, 1517760), (23560, 1507968), (23562, 1507840), (23715, 1498112), (23808, 1492260), (23870, 1488384), (23936, 1484280), (23940, 1484032), (24320, 1460844), (24480, 1451296), (24552, 1447040), (24640, 1441872), (24738, 1436160), (24871, 1428480), (25080, 1416576), (25296, 1404480), (25344, 1401820), (25536, 1391280), (25840, 1374912), (25916, 1370880), (26040, 1364352), (26112, 1360590), (26180, 1357056), (26334, 1349120), (26505, 1340416), (26752, 1328040), (26880, 1321716), (26928, 1319360), (27132, 1309440), (27280, 1302336), (27360, 1298528), (27720, 1281664), (27776, 1279080), (28160, 1261638), (28272, 1256640), (28424, 1249920), (28560, 1243968), (28644, 1240320), (28985, 1225728), (29070, 1222144), (29184, 1217370), (29260, 1214208), (29512, 1203840), (29568, 1201560), (29760, 1193808), (29920, 1187424), (30039, 1182720), (30096, 1180480), (30464, 1166220), (30690, 1157632), (31008, 1145760), (31248, 1136960), (31416, 1130880), (31620, 1123584), (31680, 1121456), (31744, 1119195), (31920, 1113024), (31977, 1111040), (32256, 1101430), (32395, 1096704), (32640, 1088472), (32736, 1085280), (32984, 1077120), (33201, 1070080), (33440, 1062432), (33660, 1055488), (33728, 1053360), (33792, 1051365), (33915, 1047552), (34048, 1043460), (34272, 1036640), (34720, 1023264), (34782, 1021440), (35112, 1011840), (35340, 1005312), (35530, 999936), (35712, 994840), (35805, 992256), (35840, 991287), (35904, 989520), (36176, 982080), (36480, 973896), (36890, 963072), (36960, 961248), (37107, 957440), (37620, 944384), (37696, 942480), (37944, 936320), (38080, 932976), (38192, 930240), (38304, 927520), (38760, 916608), (38874, 913920), (39060, 909568), (39168, 907060), (39270, 904704), (39424, 901170), (39680, 895356), (40052, 887040), (40128, 885360), (40320, 881144), (40579, 875520), (40698, 872960), (40920, 868224), (41230, 861696), (41344, 859320), (41664, 852720), (41888, 848160), (42160, 842688), (42240, 841092), (42408, 837760), (42560, 834768), (42636, 833280), (42840, 829312), (42966, 826880), (43520, 816354), (43648, 813960), (43776, 811580), (43890, 809472), (44268, 802560), (44352, 801040), (44640, 795872), (44880, 791616), (45220, 785664), (45353, 783360), (45696, 777480), (46080, 771001), (46376, 766080), (46512, 763840), (46816, 758880), (47120, 753984), (47124, 753920), (47430, 749056), (47616, 746130), (47740, 744192), (47872, 742140), (47880, 742016), (48640, 730422), (48960, 725648), (49104, 723520), (49280, 720936), (49476, 718080), (49742, 714240), (50065, 709632), (50160, 708288), (50592, 702240), (50688, 700910), (51072, 695640), (51680, 687456), (51832, 685440), (52080, 682176), (52173, 680960), (52224, 680295), (52360, 678528), (52668, 674560), (53010, 670208), (53295, 666624), (53504, 664020), (53760, 660858), (53856, 659680), (54264, 654720), (54560, 651168), (54720, 649264), (55335, 642048), (55440, 640832), (55552, 639540), (56320, 630819), (56544, 628320), (56848, 624960), (57120, 621984), (57288, 620160), (57970, 612864), (58140, 611072), (58311, 609280), (58368, 608685), (58520, 607104), (58905, 603136), (59024, 601920), (59136, 600780), (59520, 596904), (59840, 593712), (60078, 591360), (60192, 590240), (60928, 583110), (61380, 578816), (61845, 574464), (62016, 572880), (62496, 568480), (62832, 565440), (63240, 561792), (63360, 560728), (63840, 556512), (63954, 555520), (64512, 550715), (64790, 548352), (65280, 544236), (65472, 542640), (65835, 539648), (65968, 538560), (66402, 535040), (66880, 531216), (67320, 527744), (67456, 526680), (67830, 523776), (68096, 521730), (68544, 518320), (69440, 511632), (69564, 510720), (70091, 506880), (70224, 505920), (70680, 502656), (71060, 499968), (71424, 497420), (71610, 496128), (71808, 494760), (72352, 491040), (72960, 486948), (73780, 481536), (73920, 480624), (74214, 478720), (74613, 476160), (75240, 472192), (75392, 471240), (75888, 468160), (76160, 466488), (76384, 465120), (76608, 463760), (77520, 458304), (77748, 456960), (78120, 454784), (78336, 453530), (78540, 452352), (78848, 450585), (79360, 447678), (80104, 443520), (80256, 442680), (80640, 440572), (81158, 437760), (81396, 436480), (81840, 434112), (82460, 430848), (82688, 429660), (83328, 426360), (83776, 424080), (84320, 421344), (84480, 420546), (84816, 418880), (85120, 417384), (85272, 416640), (85680, 414656), (85932, 413440), (86955, 408576), (87040, 408177), (87296, 406980), (87552, 405790), (87780, 404736), (88536, 401280), (88704, 400520), (89280, 397936), (89760, 395808), (90117, 394240), (90440, 392832), (90706, 391680), (91392, 388740), (92752, 383040), (93024, 381920), (93632, 379440), (94240, 376992), (94248, 376960), (94860, 374528), (95232, 373065), (95480, 372096), (95744, 371070), (95760, 371008), (97185, 365568), (97280, 365211), (97920, 362824), (98208, 361760), (98560, 360468), (98952, 359040), (99484, 357120), (100130, 354816), (100320, 354144), (101184, 351120), (101376, 350455), (101745, 349184), (102144, 347820), (103360, 343728), (103664, 342720), (104160, 341088), (104346, 340480), (104720, 339264), (105336, 337280), (106020, 335104), (106590, 333312), (107008, 332010), (107415, 330752), (107520, 330429), (107712, 329840), (108528, 327360), (109120, 325584), (109440, 324632), (110143, 322560), (110670, 321024), (110880, 320416), (111104, 319770), (113088, 314160), (113696, 312480), (114240, 310992), (114576, 310080), (115940, 306432), (116280, 305536), (116622, 304640), (117040, 303552), (117810, 301568), (118048, 300960), (118272, 300390), (119040, 298452), (119680, 296856), (120156, 295680), (120384, 295120), (121737, 291840), (121856, 291555), (122760, 289408), (123690, 287232), (124032, 286440), (124355, 285696), (124992, 284240), (125664, 282720), (126480, 280896), (126720, 280364), (127680, 278256), (127908, 277760), (129580, 274176), (130560, 272118), (130944, 271320), (131670, 269824), (131936, 269280), (132804, 267520), (133760, 265608), (134640, 263872), (134912, 263340), (135660, 261888), (136059, 261120), (136192, 260865), (137088, 259160), (138880, 255816), (139128, 255360), (140182, 253440), (140448, 252960), (141360, 251328), (142120, 249984), (142848, 248710), (143220, 248064), (143616, 247380), (144704, 245520), (145920, 243474), (147560, 240768), (147840, 240312), (148428, 239360), (149226, 238080), (150195, 236544), (150480, 236096), (150784, 235620), (151776, 234080), (152320, 233244), (152768, 232560), (153216, 231880), (155040, 229152), (155496, 228480), (156240, 227392), (156672, 226765), (157080, 226176), (158720, 223839), (159885, 222208), (160208, 221760), (160512, 221340), (161280, 220286), (162316, 218880), (162792, 218240), (163680, 217056), (164920, 215424), (165376, 214830), (166005, 214016), (166656, 213180), (167552, 212040), (168640, 210672), (168960, 210273), (169632, 209440), (170240, 208692), (170544, 208320), (171360, 207328), (171864, 206720), (173910, 204288), (174592, 203490), (175104, 202895), (175560, 202368), (177072, 200640), (177408, 200260), (178560, 198968), (179520, 197904), (180234, 197120), (180880, 196416), (181412, 195840), (182784, 194370), (185504, 191520), (185535, 191488), (186048, 190960), (187264, 189720), (188480, 188496)]