44565480960

素因数分解:

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

素因数の和:116

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 34, 35, 39, 40, 42, 44, 48, 51, 52, 55, 56, 60, 62, 64, 65, 66, 68, 70, 77, 78, 80, 84, 85, 88, 91, 93, 96, 102, 104, 105, 110, 112, 119, 120, 121, 124, 128, 130, 132, 136, 140, 143, 154, 155, 156, 160, 165, 168, 170, 176, 182, 186, 187, 192, 195, 204, 208, 210, 217, 220, 221, 224, 231, 238, 240, 242, 248, 255, 256, 260, 264, 272, 273, 280, 286, 308, 310, 312, 320, 330, 336, 340, 341, 352, 357, 363, 364, 372, 374, 384, 385, 390, 403, 408, 416, 420, 429, 434, 440, 442, 448, 455, 462, 465, 476, 480, 484, 496, 510, 512, 520, 527, 528, 544, 546, 560, 561, 572, 595, 605, 616, 620, 624, 640, 651, 660, 663, 672, 680, 682, 704, 714, 715, 726, 728, 744, 748, 768, 770, 780, 806, 816, 832, 840, 847, 858, 868, 880, 884, 896, 910, 924, 930, 935, 952, 960, 968, 992, 1001, 1020, 1023, 1040, 1054, 1056, 1085, 1088, 1092, 1105, 1120, 1122, 1144, 1155, 1190, 1209, 1210, 1232, 1240, 1248, 1280, 1302, 1309, 1320, 1326, 1344, 1360, 1364, 1365, 1408, 1428, 1430, 1452, 1456, 1488, 1496, 1536, 1540, 1547, 1560, 1573, 1581, 1612, 1632, 1664, 1680, 1694, 1705, 1716, 1736, 1760, 1768, 1785, 1792, 1815, 1820, 1848, 1860, 1870, 1904, 1920, 1936, 1984, 2002, 2015, 2040, 2046, 2057, 2080, 2108, 2112, 2145, 2170, 2176, 2184, 2210, 2240, 2244, 2288, 2310, 2380, 2387, 2418, 2420, 2431, 2464, 2480, 2496, 2541, 2560, 2604, 2618, 2635, 2640, 2652, 2688, 2720, 2728, 2730, 2805, 2816, 2821, 2856, 2860, 2904, 2912, 2976, 2992, 3003, 3080, 3094, 3120, 3146, 3162, 3224, 3255, 3264, 3315, 3328, 3360, 3388, 3410, 3432, 3472, 3520, 3536, 3570, 3584, 3630, 3640, 3689, 3696, 3720, 3740, 3751, 3808, 3840, 3872, 3927, 3968, 4004, 4030, 4080, 4092, 4114, 4160, 4216, 4224, 4235, 4290, 4340, 4352, 4368, 4420, 4433, 4480, 4488, 4576, 4620, 4641, 4719, 4760, 4774, 4836, 4840, 4862, 4928, 4960, 4992, 5005, 5082, 5115, 5208, 5236, 5270, 5280, 5304, 5376, 5440, 5456, 5460, 5610, 5632, 5642, 5712, 5720, 5797, 5808, 5824, 5952, 5984, 6006, 6045, 6160, 6171, 6188, 6240, 6292, 6324, 6448, 6510, 6528, 6545, 6630, 6656, 6720, 6776, 6820, 6851, 6864, 6944, 7040, 7072, 7140, 7161, 7260, 7280, 7293, 7378, 7392, 7440, 7480, 7502, 7616, 7680, 7735, 7744, 7854, 7865, 7905, 7936, 8008, 8060, 8160, 8184, 8228, 8320, 8432, 8448, 8463, 8470, 8580, 8680, 8704, 8736, 8840, 8866, 8960, 8976, 9152, 9240, 9282, 9438, 9520, 9548, 9672, 9680, 9724, 9856, 9920, 9984, 10010, 10164, 10230, 10285, 10416, 10472, 10540, 10560, 10608, 10752, 10880, 10912, 10920, 11011, 11067, 11220, 11253, 11284, 11424, 11440, 11594, 11616, 11648, 11904, 11935, 11968, 12012, 12090, 12155, 12320, 12342, 12376, 12480, 12584, 12648, 12705, 12896, 13020, 13056, 13090, 13260, 13299, 13440, 13552, 13640, 13702, 13728, 13888, 14080, 14105, 14144, 14280, 14322, 14399, 14520, 14560, 14586, 14756, 14784, 14880, 14960, 15004, 15015, 15232, 15470, 15488, 15708, 15730, 15810, 15872, 16016, 16120, 16320, 16368, 16456, 16640, 16864, 16896, 16926, 16940, 17017, 17160, 17360, 17391, 17472, 17680, 17732, 17920, 17952, 18304, 18445, 18480, 18564, 18755, 18876, 19040, 19096, 19344, 19360, 19448, 19635, 19712, 19840, 19968, 20020, 20328, 20460, 20553, 20570, 20832, 20944, 21080, 21120, 21216, 21760, 21824, 21840, 22022, 22134, 22165, 22440, 22506, 22568, 22848, 22880, 23188, 23205, 23232, 23296, 23595, 23808, 23870, 23936, 24024, 24180, 24310, 24640, 24684, 24752, 24960, 25168, 25296, 25410, 25792, 26040, 26112, 26180, 26257, 26520, 26598, 26741, 26880, 27104, 27280, 27404, 27456, 27776, 28160, 28210, 28288, 28560, 28644, 28798, 28985, 29040, 29120, 29172, 29512, 29568, 29760, 29920, 30008, 30030, 30464, 30855, 30940, 30976, 31031, 31416, 31460, 31620, 32032, 32240, 32640, 32736, 32912, 33033, 33280, 33728, 33852, 33880, 34034, 34255, 34320, 34720, 34782, 34944, 35360, 35464, 35805, 35904, 36465, 36608, 36890, 36960, 37128, 37510, 37752, 38080, 38192, 38688, 38720, 38896, 39270, 39424, 39680, 40040, 40579, 40656, 40920, 41106, 41140, 41664, 41888, 42160, 42240, 42315, 42432, 43197, 43520, 43648, 43680, 44044, 44268, 44330, 44880, 45012, 45136, 45696, 45760, 46376, 46410, 46464, 46592, 47190, 47616, 47740, 47872, 47957, 48048, 48360, 48620, 48763, 49280, 49368, 49504, 49920, 50336, 50592, 50820, 51051, 51584, 52080, 52360, 52514, 53040, 53196, 53482, 53760, 54208, 54560, 54808, 54912, 55055, 55335, 55552, 56265, 56420, 56576, 57120, 57288, 57596, 57970, 58080, 58240, 58344, 59024, 59136, 59520, 59840, 60016, 60060, 60928, 61710, 61880, 61952, 62062, 62832, 62920, 63240, 63767, 64064, 64480, 65280, 65472, 65824, 66066, 66495, 67456, 67704, 67760, 68068, 68510, 68640, 69440, 69564, 69888, 70720, 70928, 71610, 71808, 71995, 72930, 73216, 73780, 73920, 74256, 75020, 75361, 75504, 76160, 76384, 77376, 77440, 77792, 78540, 78771, 79360, 80080, 80223, 81158, 81312, 81840, 82212, 82280, 83328, 83776, 84320, 84480, 84630, 84864, 85085, 86394, 86955, 87296, 87360, 88088, 88536, 88660, 89760, 90024, 90272, 91392, 91520, 92752, 92820, 92928, 93093, 94380, 95480, 95744, 95914, 96096, 96720, 97240, 97526, 98560, 98736, 99008, 99840, 100672, 101184, 101640, 102102, 102765, 103168, 104160, 104720, 105028, 106080, 106392, 106964, 108416, 109120, 109616, 109824, 110110, 110670, 111104, 112530, 112840, 113152, 114240, 114576, 115192, 115940, 116160, 116480, 116688, 118048, 118272, 119040, 119680, 120032, 120120, 121737, 123420, 123760, 124124, 125664, 125840, 126480, 127534, 128128, 128960, 130560, 130944, 131285, 131648, 132132, 132990, 133705, 134912, 135408, 135520, 136136, 137020, 137280, 138880, 139128, 139776, 141440, 141856, 143220, 143616, 143871, 143990, 145860, 146289, 147560, 147840, 148512, 150040, 150722, 151008, 152320, 152768, 154752, 154880, 155155, 155584, 157080, 157542, 160160, 160446, 162316, 162624, 163680, 164424, 164560, 165165, 166656, 167552, 168640, 169260, 169728, 170170, 172788, 173910, 174592, 174720, 176176, 177072, 177320, 179520, 180048, 180544, 182784, 183040, 185504, 185640, 185856, 186186, 187187, 188760, 190960, 191301, 191828, 192192, 193440, 194480, 195052, 197120, 197472, 198016, 201344, 202368, 202895, 203280, 204204, 205530, 206336, 208320, 209440, 210056, 212160, 212784, 213928, 215985, 216832, 218240, 219232, 219648, 220220, 221340, 225060, 225680, 226083, 228480, 229152, 230384, 231880, 232320, 232960, 233376, 236096, 238080, 239360, 239785, 240064, 240240, 243474, 243815, 246840, 247520, 248248, 251328, 251680, 252960, 255068, 255255, 256256, 257920, 261888, 262570, 263296, 264264, 265980, 267410, 269824, 270816, 271040, 272272, 274040, 274560, 277760, 278256, 282880, 283712, 286440, 287232, 287742, 287980, 291720, 292578, 295120, 295680, 297024, 300080, 301444, 302016, 304640, 305536, 309504, 309760, 310310, 311168, 314160, 315084, 318835, 320320, 320892, 324632, 325248, 327360, 328848, 329120, 330330, 333312, 335104, 337280, 338520, 339456, 340340, 341341, 345576, 347820, 349440, 352352, 354144, 354640, 359040, 360096, 361088, 366080, 371008, 371280, 372372, 374374, 376805, 377520, 381920, 382602, 383656, 384384, 386880, 388960, 390104, 393855, 394944, 396032, 401115, 402688, 404736, 405790, 406560, 408408, 411060, 416640, 418880, 420112, 424320, 425568, 427856, 431970, 433664, 436480, 438464, 440440, 442680, 446369, 450120, 451360, 452166, 456960, 458304, 460768, 463760, 464640, 465465, 466752, 472192, 478720, 479570, 480128, 480480, 486948, 487630, 493680, 495040, 496496, 502656, 503360, 505920, 510136, 510510, 512512, 515840, 523776, 525140, 526592, 527527, 528528, 531960, 534820, 541632, 542080, 544544, 548080, 549120, 555520, 556512, 561561, 565760, 567424, 572880, 575484, 575960, 583440, 585156, 590240, 591360, 594048, 600160, 602888, 604032, 608685, 611072, 619008, 620620, 622336, 628320, 630168, 637670, 640640, 641784, 649264, 650496, 654720, 657696, 658240, 660660, 670208, 674560, 677040, 680680, 682682, 691152, 695640, 698880, 704704, 708288, 709280, 718080, 719355, 720192, 722176, 731445, 742016, 742560, 744744, 748748, 753610, 755040, 763840, 765204, 767312, 768768, 773760, 777920, 780208, 787710, 789888, 792064, 802230, 805376, 809472, 811580, 813120, 816816, 822120, 828971, 833280, 837760, 840224, 848640, 851136, 855712, 863940, 872960, 876928, 880880, 885360, 892738, 900240, 902720, 904332, 913920, 916608, 921536, 927520, 929280, 930930, 933504, 935935, 944384, 956505, 959140, 960256, 960960, 973896, 975260, 987360, 990080, 992992, 1005312, 1006720, 1011840, 1020272, 1021020, 1024023, 1031680, 1050280, 1053184, 1055054, 1057056, 1063920, 1069640, 1083264, 1084160, 1089088, 1096160, 1098240, 1113024, 1123122, 1130415, 1134848, 1145760, 1150968, 1151920, 1166880, 1170312, 1180480, 1188096, 1200320, 1205776, 1208064, 1217370, 1222144, 1241240, 1244672, 1256640, 1260336, 1275340, 1281280, 1283568, 1298528, 1300992, 1309440, 1315392, 1316480, 1321320, 1339107, 1349120, 1354080, 1361360, 1365364, 1382304, 1391280, 1409408, 1416576, 1418560, 1436160, 1438710, 1440384, 1444352, 1462890, 1484032, 1485120, 1489488, 1497496, 1507220, 1510080, 1527680, 1530408, 1534624, 1537536, 1547520, 1555840, 1560416, 1575420, 1579776, 1582581, 1604460, 1623160, 1626240, 1633632, 1644240, 1657942, 1666560, 1675520, 1680448, 1697280, 1702272, 1706705, 1711424, 1727880, 1753856, 1761760, 1770720, 1785476, 1800480, 1805440, 1808664, 1833216, 1843072, 1855040, 1861860, 1867008, 1871870, 1888768, 1913010, 1918280, 1920512, 1921920, 1947792, 1950520, 1974720, 1980160, 1985984, 2010624, 2013440, 2023680, 2040544, 2042040, 2048046, 2100560, 2110108, 2114112, 2127840, 2139280, 2166528, 2168320, 2178176, 2192320, 2226048, 2231845, 2246244, 2260830, 2269696, 2291520, 2301936, 2303840, 2333760, 2340624, 2360960, 2376192, 2400640, 2411552, 2416128, 2434740, 2482480, 2486913, 2513280, 2520672, 2550680, 2562560, 2567136, 2597056, 2618880, 2630784, 2632960, 2637635, 2642640, 2678214, 2708160, 2722720, 2730728, 2764608, 2782560, 2807805, 2818816, 2833152, 2837120, 2877420, 2880768, 2925780, 2968064, 2970240, 2978976, 2994992, 3014440, 3020160, 3055360, 3060816, 3069248, 3095040, 3111680, 3120832, 3150840, 3159552, 3165162, 3208920, 3246320, 3252480, 3267264, 3288480, 3315884, 3351040, 3360896, 3404544, 3413410, 3422848, 3455760, 3507712, 3523520, 3541440, 3570952, 3600960, 3610880, 3617328, 3666432, 3686144, 3710080, 3723720, 3734016, 3743740, 3826020, 3836560, 3843840, 3895584, 3901040, 3949440, 3960320, 3971968, 4026880, 4047360, 4081088, 4084080, 4096092, 4144855, 4201120, 4220216, 4228224, 4255680, 4278560, 4333056, 4356352, 4384640, 4452096, 4463690, 4492488, 4521660, 4583040, 4603872, 4607680, 4667520, 4681248, 4721920, 4801280, 4823104, 4869480, 4964960, 4973826, 5026560, 5041344, 5101360, 5120115, 5134272, 5194112, 5261568, 5265920, 5275270, 5285280, 5356428, 5416320, 5445440, 5461456, 5529216, 5565120, 5615610, 5637632, 5666304, 5674240, 5754840, 5761536, 5802797, 5851560, 5940480, 5957952, 5989984, 6028880, 6040320, 6110720, 6121632, 6138496, 6223360, 6241664, 6301680, 6330324, 6417840, 6492640, 6504960, 6534528, 6576960, 6631768, 6695535, 6721792, 6809088, 6826820, 6845696, 6911520, 7047040, 7082880, 7141904, 7201920, 7221760, 7234656, 7372288, 7420160, 7447440, 7487480, 7652040, 7673120, 7687680, 7791168, 7802080, 7898880, 7912905, 7943936, 8162176, 8168160, 8192184, 8289710, 8402240, 8440432, 8456448, 8511360, 8557120, 8712704, 8769280, 8904192, 8927380, 8984976, 9043320, 9166080, 9207744, 9215360, 9335040, 9362496, 9443840, 9602560, 9646208, 9738960, 9929920, 9947652, 10053120, 10082688, 10202720, 10240230, 10268544, 10388224, 10523136, 10550540, 10570560, 10712856, 10832640, 10890880, 10922912, 11058432, 11130240, 11231220, 11348480, 11509680, 11605594, 11703120, 11880960, 11915904, 11979968, 12057760, 12080640, 12243264, 12276992, 12434565, 12483328, 12603360, 12660648, 12835680, 12985280, 13069056, 13153920, 13263536, 13391070, 13443584, 13653640, 13691392, 13823040, 14094080, 14165760, 14283808, 14403840, 14469312, 14840320, 14894880, 14974960, 15304080, 15346240, 15582336, 15604160, 15797760, 15825810, 15887872, 16324352, 16336320, 16384368, 16579420, 16804480, 16880864, 16912896, 17022720, 17114240, 17408391, 17538560, 17854760, 17969952, 18086640, 18332160, 18415488, 18430720, 18670080, 18724992, 19292416, 19477920, 19859840, 19895304, 20165376, 20405440, 20480460, 20537088, 20776448, 21101080, 21141120, 21425712, 21665280, 21781760, 21845824, 22116864, 22260480, 22462440, 23019360, 23211188, 23406240, 23831808, 23959936, 24115520, 24486528, 24553984, 24869130, 24966656, 25206720, 25321296, 25671360, 25970560, 26138112, 26307840, 26527072, 26782140, 27307280, 27646080, 28188160, 28331520, 28567616, 28807680, 28938624, 29013985, 29789760, 29949920, 30608160, 30692480, 31164672, 31208320, 31651620, 32648704, 32672640, 32768736, 33158840, 33608960, 33761728, 34045440, 34228480, 34816782, 35709520, 35939904, 36173280, 36830976, 36861440, 37449984, 38584832, 38955840, 39719680, 39790608, 40330752, 40810880, 40960920, 41074176, 42202160, 42282240, 42851424, 43563520, 43691648, 44520960, 44924880, 46038720, 46422376, 46812480, 47663616, 47919872, 48231040, 48973056, 49738260, 50413440, 50642592, 51342720, 51941120, 52615680, 53054144, 53564280, 54614560, 55292160, 57135232, 57877248, 58027970, 59579520, 59899840, 61216320, 61384960, 62329344, 62416640, 63303240, 65345280, 65537472, 66317680, 67217920, 67523456, 68456960, 69633564, 71419040, 71879808, 72346560, 73661952, 74899968, 77911680, 79439360, 79581216, 81621760, 81921840, 84404320, 84564480, 85702848, 87041955, 87383296, 89849760, 92077440, 92844752, 93624960, 95839744, 96462080, 97946112, 99476520, 100826880, 101285184, 102685440, 103882240, 106108288, 107128560, 109229120, 110584320, 114270464, 115754496, 116055940, 119159040, 119799680, 122432640, 122769920, 124833280, 126606480, 130690560, 131074944, 132635360, 135046912, 139267128, 142838080, 143759616, 144693120, 155823360, 159162432, 163243520, 163843680, 168808640, 171405696, 174083910, 174766592, 179699520, 184154880, 185689504, 187249920, 192924160, 198953040, 201653760, 202570368, 205370880, 212216576, 214257120, 218458240, 228540928, 232111880, 238318080, 239599360, 244865280, 253212960, 262149888, 265270720, 270093824, 278534256, 285676160, 287519232, 289386240, 311646720, 318324864, 327687360, 337617280, 342811392, 348167820, 359399040, 368309760, 371379008, 374499840, 397906080, 405140736, 424433152, 428514240, 436916480, 464223760, 479198720, 489730560, 506425920, 524299776, 530541440, 557068512, 571352320, 578772480, 636649728, 655374720, 675234560, 685622784, 696335640, 718798080, 742758016, 795812160, 810281472, 857028480, 873832960, 928447520, 1012851840, 1061082880, 1114137024, 1142704640, 1273299456, 1310749440, 1350469120, 1392671280, 1437596160, 1485516032, 1591624320, 1714056960, 1856895040, 2025703680, 2122165760, 2228274048, 2621498880, 2785342560, 2971032064, 3183248640, 3428113920, 3713790080, 4051407360, 4456548096, 5570685120, 6366497280, 7427580160, 8913096192, 11141370240, 14855160320, 22282740480, 44565480960]

約数ペア:

[(1, 44565480960), (2, 22282740480), (3, 14855160320), (4, 11141370240), (5, 8913096192), (6, 7427580160), (7, 6366497280), (8, 5570685120), (10, 4456548096), (11, 4051407360), (12, 3713790080), (13, 3428113920), (14, 3183248640), (15, 2971032064), (16, 2785342560), (17, 2621498880), (20, 2228274048), (21, 2122165760), (22, 2025703680), (24, 1856895040), (26, 1714056960), (28, 1591624320), (30, 1485516032), (31, 1437596160), (32, 1392671280), (33, 1350469120), (34, 1310749440), (35, 1273299456), (39, 1142704640), (40, 1114137024), (42, 1061082880), (44, 1012851840), (48, 928447520), (51, 873832960), (52, 857028480), (55, 810281472), (56, 795812160), (60, 742758016), (62, 718798080), (64, 696335640), (65, 685622784), (66, 675234560), (68, 655374720), (70, 636649728), (77, 578772480), (78, 571352320), (80, 557068512), (84, 530541440), (85, 524299776), (88, 506425920), (91, 489730560), (93, 479198720), (96, 464223760), (102, 436916480), (104, 428514240), (105, 424433152), (110, 405140736), (112, 397906080), (119, 374499840), (120, 371379008), (121, 368309760), (124, 359399040), (128, 348167820), (130, 342811392), (132, 337617280), (136, 327687360), (140, 318324864), (143, 311646720), (154, 289386240), (155, 287519232), (156, 285676160), (160, 278534256), (165, 270093824), (168, 265270720), (170, 262149888), (176, 253212960), (182, 244865280), (186, 239599360), (187, 238318080), (192, 232111880), (195, 228540928), (204, 218458240), (208, 214257120), (210, 212216576), (217, 205370880), (220, 202570368), (221, 201653760), (224, 198953040), (231, 192924160), (238, 187249920), (240, 185689504), (242, 184154880), (248, 179699520), (255, 174766592), (256, 174083910), (260, 171405696), (264, 168808640), (272, 163843680), (273, 163243520), (280, 159162432), (286, 155823360), (308, 144693120), (310, 143759616), (312, 142838080), (320, 139267128), (330, 135046912), (336, 132635360), (340, 131074944), (341, 130690560), (352, 126606480), (357, 124833280), (363, 122769920), (364, 122432640), (372, 119799680), (374, 119159040), (384, 116055940), (385, 115754496), (390, 114270464), (403, 110584320), (408, 109229120), (416, 107128560), (420, 106108288), (429, 103882240), (434, 102685440), (440, 101285184), (442, 100826880), (448, 99476520), (455, 97946112), (462, 96462080), (465, 95839744), (476, 93624960), (480, 92844752), (484, 92077440), (496, 89849760), (510, 87383296), (512, 87041955), (520, 85702848), (527, 84564480), (528, 84404320), (544, 81921840), (546, 81621760), (560, 79581216), (561, 79439360), (572, 77911680), (595, 74899968), (605, 73661952), (616, 72346560), (620, 71879808), (624, 71419040), (640, 69633564), (651, 68456960), (660, 67523456), (663, 67217920), (672, 66317680), (680, 65537472), (682, 65345280), (704, 63303240), (714, 62416640), (715, 62329344), (726, 61384960), (728, 61216320), (744, 59899840), (748, 59579520), (768, 58027970), (770, 57877248), (780, 57135232), (806, 55292160), (816, 54614560), (832, 53564280), (840, 53054144), (847, 52615680), (858, 51941120), (868, 51342720), (880, 50642592), (884, 50413440), (896, 49738260), (910, 48973056), (924, 48231040), (930, 47919872), (935, 47663616), (952, 46812480), (960, 46422376), (968, 46038720), (992, 44924880), (1001, 44520960), (1020, 43691648), (1023, 43563520), (1040, 42851424), (1054, 42282240), (1056, 42202160), (1085, 41074176), (1088, 40960920), (1092, 40810880), (1105, 40330752), (1120, 39790608), (1122, 39719680), (1144, 38955840), (1155, 38584832), (1190, 37449984), (1209, 36861440), (1210, 36830976), (1232, 36173280), (1240, 35939904), (1248, 35709520), (1280, 34816782), (1302, 34228480), (1309, 34045440), (1320, 33761728), (1326, 33608960), (1344, 33158840), (1360, 32768736), (1364, 32672640), (1365, 32648704), (1408, 31651620), (1428, 31208320), (1430, 31164672), (1452, 30692480), (1456, 30608160), (1488, 29949920), (1496, 29789760), (1536, 29013985), (1540, 28938624), (1547, 28807680), (1560, 28567616), (1573, 28331520), (1581, 28188160), (1612, 27646080), (1632, 27307280), (1664, 26782140), (1680, 26527072), (1694, 26307840), (1705, 26138112), (1716, 25970560), (1736, 25671360), (1760, 25321296), (1768, 25206720), (1785, 24966656), (1792, 24869130), (1815, 24553984), (1820, 24486528), (1848, 24115520), (1860, 23959936), (1870, 23831808), (1904, 23406240), (1920, 23211188), (1936, 23019360), (1984, 22462440), (2002, 22260480), (2015, 22116864), (2040, 21845824), (2046, 21781760), (2057, 21665280), (2080, 21425712), (2108, 21141120), (2112, 21101080), (2145, 20776448), (2170, 20537088), (2176, 20480460), (2184, 20405440), (2210, 20165376), (2240, 19895304), (2244, 19859840), (2288, 19477920), (2310, 19292416), (2380, 18724992), (2387, 18670080), (2418, 18430720), (2420, 18415488), (2431, 18332160), (2464, 18086640), (2480, 17969952), (2496, 17854760), (2541, 17538560), (2560, 17408391), (2604, 17114240), (2618, 17022720), (2635, 16912896), (2640, 16880864), (2652, 16804480), (2688, 16579420), (2720, 16384368), (2728, 16336320), (2730, 16324352), (2805, 15887872), (2816, 15825810), (2821, 15797760), (2856, 15604160), (2860, 15582336), (2904, 15346240), (2912, 15304080), (2976, 14974960), (2992, 14894880), (3003, 14840320), (3080, 14469312), (3094, 14403840), (3120, 14283808), (3146, 14165760), (3162, 14094080), (3224, 13823040), (3255, 13691392), (3264, 13653640), (3315, 13443584), (3328, 13391070), (3360, 13263536), (3388, 13153920), (3410, 13069056), (3432, 12985280), (3472, 12835680), (3520, 12660648), (3536, 12603360), (3570, 12483328), (3584, 12434565), (3630, 12276992), (3640, 12243264), (3689, 12080640), (3696, 12057760), (3720, 11979968), (3740, 11915904), (3751, 11880960), (3808, 11703120), (3840, 11605594), (3872, 11509680), (3927, 11348480), (3968, 11231220), (4004, 11130240), (4030, 11058432), (4080, 10922912), (4092, 10890880), (4114, 10832640), (4160, 10712856), (4216, 10570560), (4224, 10550540), (4235, 10523136), (4290, 10388224), (4340, 10268544), (4352, 10240230), (4368, 10202720), (4420, 10082688), (4433, 10053120), (4480, 9947652), (4488, 9929920), (4576, 9738960), (4620, 9646208), (4641, 9602560), (4719, 9443840), (4760, 9362496), (4774, 9335040), (4836, 9215360), (4840, 9207744), (4862, 9166080), (4928, 9043320), (4960, 8984976), (4992, 8927380), (5005, 8904192), (5082, 8769280), (5115, 8712704), (5208, 8557120), (5236, 8511360), (5270, 8456448), (5280, 8440432), (5304, 8402240), (5376, 8289710), (5440, 8192184), (5456, 8168160), (5460, 8162176), (5610, 7943936), (5632, 7912905), (5642, 7898880), (5712, 7802080), (5720, 7791168), (5797, 7687680), (5808, 7673120), (5824, 7652040), (5952, 7487480), (5984, 7447440), (6006, 7420160), (6045, 7372288), (6160, 7234656), (6171, 7221760), (6188, 7201920), (6240, 7141904), (6292, 7082880), (6324, 7047040), (6448, 6911520), (6510, 6845696), (6528, 6826820), (6545, 6809088), (6630, 6721792), (6656, 6695535), (6720, 6631768), (6776, 6576960), (6820, 6534528), (6851, 6504960), (6864, 6492640), (6944, 6417840), (7040, 6330324), (7072, 6301680), (7140, 6241664), (7161, 6223360), (7260, 6138496), (7280, 6121632), (7293, 6110720), (7378, 6040320), (7392, 6028880), (7440, 5989984), (7480, 5957952), (7502, 5940480), (7616, 5851560), (7680, 5802797), (7735, 5761536), (7744, 5754840), (7854, 5674240), (7865, 5666304), (7905, 5637632), (7936, 5615610), (8008, 5565120), (8060, 5529216), (8160, 5461456), (8184, 5445440), (8228, 5416320), (8320, 5356428), (8432, 5285280), (8448, 5275270), (8463, 5265920), (8470, 5261568), (8580, 5194112), (8680, 5134272), (8704, 5120115), (8736, 5101360), (8840, 5041344), (8866, 5026560), (8960, 4973826), (8976, 4964960), (9152, 4869480), (9240, 4823104), (9282, 4801280), (9438, 4721920), (9520, 4681248), (9548, 4667520), (9672, 4607680), (9680, 4603872), (9724, 4583040), (9856, 4521660), (9920, 4492488), (9984, 4463690), (10010, 4452096), (10164, 4384640), (10230, 4356352), (10285, 4333056), (10416, 4278560), (10472, 4255680), (10540, 4228224), (10560, 4220216), (10608, 4201120), (10752, 4144855), (10880, 4096092), (10912, 4084080), (10920, 4081088), (11011, 4047360), (11067, 4026880), (11220, 3971968), (11253, 3960320), (11284, 3949440), (11424, 3901040), (11440, 3895584), (11594, 3843840), (11616, 3836560), (11648, 3826020), (11904, 3743740), (11935, 3734016), (11968, 3723720), (12012, 3710080), (12090, 3686144), (12155, 3666432), (12320, 3617328), (12342, 3610880), (12376, 3600960), (12480, 3570952), (12584, 3541440), (12648, 3523520), (12705, 3507712), (12896, 3455760), (13020, 3422848), (13056, 3413410), (13090, 3404544), (13260, 3360896), (13299, 3351040), (13440, 3315884), (13552, 3288480), (13640, 3267264), (13702, 3252480), (13728, 3246320), (13888, 3208920), (14080, 3165162), (14105, 3159552), (14144, 3150840), (14280, 3120832), (14322, 3111680), (14399, 3095040), (14520, 3069248), (14560, 3060816), (14586, 3055360), (14756, 3020160), (14784, 3014440), (14880, 2994992), (14960, 2978976), (15004, 2970240), (15015, 2968064), (15232, 2925780), (15470, 2880768), (15488, 2877420), (15708, 2837120), (15730, 2833152), (15810, 2818816), (15872, 2807805), (16016, 2782560), (16120, 2764608), (16320, 2730728), (16368, 2722720), (16456, 2708160), (16640, 2678214), (16864, 2642640), (16896, 2637635), (16926, 2632960), (16940, 2630784), (17017, 2618880), (17160, 2597056), (17360, 2567136), (17391, 2562560), (17472, 2550680), (17680, 2520672), (17732, 2513280), (17920, 2486913), (17952, 2482480), (18304, 2434740), (18445, 2416128), (18480, 2411552), (18564, 2400640), (18755, 2376192), (18876, 2360960), (19040, 2340624), (19096, 2333760), (19344, 2303840), (19360, 2301936), (19448, 2291520), (19635, 2269696), (19712, 2260830), (19840, 2246244), (19968, 2231845), (20020, 2226048), (20328, 2192320), (20460, 2178176), (20553, 2168320), (20570, 2166528), (20832, 2139280), (20944, 2127840), (21080, 2114112), (21120, 2110108), (21216, 2100560), (21760, 2048046), (21824, 2042040), (21840, 2040544), (22022, 2023680), (22134, 2013440), (22165, 2010624), (22440, 1985984), (22506, 1980160), (22568, 1974720), (22848, 1950520), (22880, 1947792), (23188, 1921920), (23205, 1920512), (23232, 1918280), (23296, 1913010), (23595, 1888768), (23808, 1871870), (23870, 1867008), (23936, 1861860), (24024, 1855040), (24180, 1843072), (24310, 1833216), (24640, 1808664), (24684, 1805440), (24752, 1800480), (24960, 1785476), (25168, 1770720), (25296, 1761760), (25410, 1753856), (25792, 1727880), (26040, 1711424), (26112, 1706705), (26180, 1702272), (26257, 1697280), (26520, 1680448), (26598, 1675520), (26741, 1666560), (26880, 1657942), (27104, 1644240), (27280, 1633632), (27404, 1626240), (27456, 1623160), (27776, 1604460), (28160, 1582581), (28210, 1579776), (28288, 1575420), (28560, 1560416), (28644, 1555840), (28798, 1547520), (28985, 1537536), (29040, 1534624), (29120, 1530408), (29172, 1527680), (29512, 1510080), (29568, 1507220), (29760, 1497496), (29920, 1489488), (30008, 1485120), (30030, 1484032), (30464, 1462890), (30855, 1444352), (30940, 1440384), (30976, 1438710), (31031, 1436160), (31416, 1418560), (31460, 1416576), (31620, 1409408), (32032, 1391280), (32240, 1382304), (32640, 1365364), (32736, 1361360), (32912, 1354080), (33033, 1349120), (33280, 1339107), (33728, 1321320), (33852, 1316480), (33880, 1315392), (34034, 1309440), (34255, 1300992), (34320, 1298528), (34720, 1283568), (34782, 1281280), (34944, 1275340), (35360, 1260336), (35464, 1256640), (35805, 1244672), (35904, 1241240), (36465, 1222144), (36608, 1217370), (36890, 1208064), (36960, 1205776), (37128, 1200320), (37510, 1188096), (37752, 1180480), (38080, 1170312), (38192, 1166880), (38688, 1151920), (38720, 1150968), (38896, 1145760), (39270, 1134848), (39424, 1130415), (39680, 1123122), (40040, 1113024), (40579, 1098240), (40656, 1096160), (40920, 1089088), (41106, 1084160), (41140, 1083264), (41664, 1069640), (41888, 1063920), (42160, 1057056), (42240, 1055054), (42315, 1053184), (42432, 1050280), (43197, 1031680), (43520, 1024023), (43648, 1021020), (43680, 1020272), (44044, 1011840), (44268, 1006720), (44330, 1005312), (44880, 992992), (45012, 990080), (45136, 987360), (45696, 975260), (45760, 973896), (46376, 960960), (46410, 960256), (46464, 959140), (46592, 956505), (47190, 944384), (47616, 935935), (47740, 933504), (47872, 930930), (47957, 929280), (48048, 927520), (48360, 921536), (48620, 916608), (48763, 913920), (49280, 904332), (49368, 902720), (49504, 900240), (49920, 892738), (50336, 885360), (50592, 880880), (50820, 876928), (51051, 872960), (51584, 863940), (52080, 855712), (52360, 851136), (52514, 848640), (53040, 840224), (53196, 837760), (53482, 833280), (53760, 828971), (54208, 822120), (54560, 816816), (54808, 813120), (54912, 811580), (55055, 809472), (55335, 805376), (55552, 802230), (56265, 792064), (56420, 789888), (56576, 787710), (57120, 780208), (57288, 777920), (57596, 773760), (57970, 768768), (58080, 767312), (58240, 765204), (58344, 763840), (59024, 755040), (59136, 753610), (59520, 748748), (59840, 744744), (60016, 742560), (60060, 742016), (60928, 731445), (61710, 722176), (61880, 720192), (61952, 719355), (62062, 718080), (62832, 709280), (62920, 708288), (63240, 704704), (63767, 698880), (64064, 695640), (64480, 691152), (65280, 682682), (65472, 680680), (65824, 677040), (66066, 674560), (66495, 670208), (67456, 660660), (67704, 658240), (67760, 657696), (68068, 654720), (68510, 650496), (68640, 649264), (69440, 641784), (69564, 640640), (69888, 637670), (70720, 630168), (70928, 628320), (71610, 622336), (71808, 620620), (71995, 619008), (72930, 611072), (73216, 608685), (73780, 604032), (73920, 602888), (74256, 600160), (75020, 594048), (75361, 591360), (75504, 590240), (76160, 585156), (76384, 583440), (77376, 575960), (77440, 575484), (77792, 572880), (78540, 567424), (78771, 565760), (79360, 561561), (80080, 556512), (80223, 555520), (81158, 549120), (81312, 548080), (81840, 544544), (82212, 542080), (82280, 541632), (83328, 534820), (83776, 531960), (84320, 528528), (84480, 527527), (84630, 526592), (84864, 525140), (85085, 523776), (86394, 515840), (86955, 512512), (87296, 510510), (87360, 510136), (88088, 505920), (88536, 503360), (88660, 502656), (89760, 496496), (90024, 495040), (90272, 493680), (91392, 487630), (91520, 486948), (92752, 480480), (92820, 480128), (92928, 479570), (93093, 478720), (94380, 472192), (95480, 466752), (95744, 465465), (95914, 464640), (96096, 463760), (96720, 460768), (97240, 458304), (97526, 456960), (98560, 452166), (98736, 451360), (99008, 450120), (99840, 446369), (100672, 442680), (101184, 440440), (101640, 438464), (102102, 436480), (102765, 433664), (103168, 431970), (104160, 427856), (104720, 425568), (105028, 424320), (106080, 420112), (106392, 418880), (106964, 416640), (108416, 411060), (109120, 408408), (109616, 406560), (109824, 405790), (110110, 404736), (110670, 402688), (111104, 401115), (112530, 396032), (112840, 394944), (113152, 393855), (114240, 390104), (114576, 388960), (115192, 386880), (115940, 384384), (116160, 383656), (116480, 382602), (116688, 381920), (118048, 377520), (118272, 376805), (119040, 374374), (119680, 372372), (120032, 371280), (120120, 371008), (121737, 366080), (123420, 361088), (123760, 360096), (124124, 359040), (125664, 354640), (125840, 354144), (126480, 352352), (127534, 349440), (128128, 347820), (128960, 345576), (130560, 341341), (130944, 340340), (131285, 339456), (131648, 338520), (132132, 337280), (132990, 335104), (133705, 333312), (134912, 330330), (135408, 329120), (135520, 328848), (136136, 327360), (137020, 325248), (137280, 324632), (138880, 320892), (139128, 320320), (139776, 318835), (141440, 315084), (141856, 314160), (143220, 311168), (143616, 310310), (143871, 309760), (143990, 309504), (145860, 305536), (146289, 304640), (147560, 302016), (147840, 301444), (148512, 300080), (150040, 297024), (150722, 295680), (151008, 295120), (152320, 292578), (152768, 291720), (154752, 287980), (154880, 287742), (155155, 287232), (155584, 286440), (157080, 283712), (157542, 282880), (160160, 278256), (160446, 277760), (162316, 274560), (162624, 274040), (163680, 272272), (164424, 271040), (164560, 270816), (165165, 269824), (166656, 267410), (167552, 265980), (168640, 264264), (169260, 263296), (169728, 262570), (170170, 261888), (172788, 257920), (173910, 256256), (174592, 255255), (174720, 255068), (176176, 252960), (177072, 251680), (177320, 251328), (179520, 248248), (180048, 247520), (180544, 246840), (182784, 243815), (183040, 243474), (185504, 240240), (185640, 240064), (185856, 239785), (186186, 239360), (187187, 238080), (188760, 236096), (190960, 233376), (191301, 232960), (191828, 232320), (192192, 231880), (193440, 230384), (194480, 229152), (195052, 228480), (197120, 226083), (197472, 225680), (198016, 225060), (201344, 221340), (202368, 220220), (202895, 219648), (203280, 219232), (204204, 218240), (205530, 216832), (206336, 215985), (208320, 213928), (209440, 212784), (210056, 212160)]