21503623680

素因数分解:

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

素因数の和:118

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 51, 55, 56, 60, 62, 63, 64, 66, 68, 69, 70, 72, 77, 80, 84, 85, 88, 90, 92, 93, 96, 99, 102, 105, 110, 112, 115, 119, 120, 124, 126, 128, 132, 136, 138, 140, 144, 153, 154, 155, 160, 161, 165, 168, 170, 176, 180, 184, 186, 187, 192, 198, 204, 207, 210, 217, 220, 224, 230, 231, 238, 240, 248, 252, 253, 255, 256, 264, 272, 276, 279, 280, 288, 306, 308, 310, 315, 320, 322, 330, 336, 340, 341, 345, 352, 357, 360, 368, 372, 374, 384, 385, 391, 396, 408, 414, 420, 434, 440, 448, 460, 462, 465, 476, 480, 483, 495, 496, 504, 506, 510, 512, 527, 528, 544, 552, 558, 560, 561, 576, 595, 612, 616, 620, 630, 640, 644, 651, 660, 672, 680, 682, 690, 693, 704, 713, 714, 720, 736, 744, 748, 759, 765, 768, 770, 782, 792, 805, 816, 828, 840, 868, 880, 896, 920, 924, 930, 935, 952, 960, 966, 990, 992, 1008, 1012, 1020, 1023, 1035, 1054, 1056, 1071, 1085, 1088, 1104, 1116, 1120, 1122, 1152, 1155, 1173, 1190, 1224, 1232, 1240, 1260, 1265, 1280, 1288, 1302, 1309, 1320, 1344, 1360, 1364, 1380, 1386, 1395, 1408, 1426, 1428, 1440, 1449, 1472, 1488, 1496, 1518, 1530, 1536, 1540, 1564, 1581, 1584, 1610, 1632, 1656, 1680, 1683, 1705, 1736, 1760, 1771, 1785, 1792, 1840, 1848, 1860, 1870, 1904, 1920, 1932, 1953, 1955, 1980, 1984, 2016, 2024, 2040, 2046, 2070, 2108, 2112, 2139, 2142, 2170, 2176, 2208, 2232, 2240, 2244, 2277, 2304, 2310, 2346, 2380, 2387, 2415, 2448, 2464, 2480, 2520, 2530, 2560, 2576, 2604, 2618, 2635, 2640, 2688, 2720, 2728, 2737, 2760, 2772, 2790, 2805, 2816, 2852, 2856, 2880, 2898, 2944, 2976, 2992, 3036, 3060, 3069, 3080, 3128, 3162, 3168, 3220, 3255, 3264, 3312, 3360, 3366, 3410, 3465, 3472, 3519, 3520, 3542, 3565, 3570, 3584, 3680, 3689, 3696, 3720, 3740, 3795, 3808, 3840, 3864, 3906, 3910, 3927, 3960, 3968, 4032, 4048, 4080, 4092, 4140, 4216, 4224, 4278, 4284, 4301, 4340, 4352, 4416, 4464, 4480, 4488, 4554, 4608, 4620, 4692, 4743, 4760, 4774, 4830, 4896, 4928, 4960, 4991, 5040, 5060, 5115, 5152, 5208, 5236, 5270, 5280, 5313, 5355, 5376, 5440, 5456, 5474, 5520, 5544, 5580, 5610, 5632, 5704, 5712, 5760, 5796, 5797, 5865, 5888, 5952, 5984, 6072, 6120, 6138, 6160, 6256, 6324, 6336, 6417, 6440, 6510, 6528, 6545, 6624, 6720, 6732, 6820, 6930, 6944, 7038, 7040, 7084, 7130, 7140, 7161, 7245, 7360, 7378, 7392, 7440, 7480, 7590, 7616, 7680, 7728, 7812, 7820, 7843, 7854, 7905, 7920, 7936, 8064, 8096, 8160, 8184, 8211, 8280, 8415, 8432, 8448, 8556, 8568, 8602, 8680, 8704, 8832, 8855, 8928, 8960, 8976, 9108, 9240, 9384, 9486, 9520, 9548, 9660, 9765, 9792, 9856, 9920, 9982, 10080, 10120, 10230, 10304, 10416, 10472, 10540, 10560, 10626, 10695, 10710, 10752, 10880, 10912, 10948, 11040, 11067, 11088, 11160, 11220, 11385, 11408, 11424, 11520, 11592, 11594, 11730, 11776, 11781, 11904, 11935, 11968, 12121, 12144, 12240, 12276, 12320, 12512, 12648, 12672, 12834, 12880, 12903, 13020, 13056, 13090, 13248, 13440, 13464, 13640, 13685, 13860, 13888, 14076, 14080, 14168, 14260, 14280, 14322, 14490, 14720, 14756, 14784, 14880, 14960, 14973, 15180, 15232, 15345, 15456, 15624, 15640, 15686, 15708, 15810, 15840, 15872, 15939, 16128, 16192, 16320, 16368, 16422, 16560, 16830, 16864, 16896, 17112, 17136, 17204, 17360, 17391, 17595, 17664, 17710, 17856, 17920, 17952, 18216, 18445, 18480, 18768, 18972, 19040, 19096, 19320, 19530, 19584, 19635, 19712, 19840, 19964, 20160, 20240, 20460, 20608, 20832, 20944, 21080, 21120, 21252, 21390, 21420, 21483, 21505, 21760, 21824, 21896, 22080, 22134, 22176, 22320, 22440, 22770, 22816, 22848, 23040, 23184, 23188, 23460, 23529, 23562, 23715, 23808, 23870, 23936, 24242, 24288, 24480, 24552, 24633, 24640, 24955, 25024, 25296, 25344, 25668, 25760, 25806, 26040, 26112, 26180, 26496, 26565, 26880, 26928, 27280, 27370, 27720, 27776, 28152, 28160, 28336, 28520, 28560, 28644, 28980, 28985, 29440, 29512, 29568, 29760, 29920, 29946, 30107, 30360, 30464, 30690, 30912, 31248, 31280, 31372, 31416, 31620, 31680, 31878, 32085, 32256, 32384, 32640, 32736, 32844, 33120, 33201, 33660, 33728, 34224, 34272, 34408, 34720, 34782, 35190, 35328, 35420, 35712, 35805, 35904, 36363, 36432, 36890, 36960, 37536, 37944, 38080, 38192, 38640, 38709, 39060, 39168, 39215, 39270, 39424, 39680, 39928, 40320, 40480, 40579, 40920, 41055, 41216, 41664, 41888, 42160, 42240, 42504, 42780, 42840, 42966, 43010, 43520, 43648, 43792, 44160, 44268, 44352, 44640, 44880, 44919, 45540, 45632, 45696, 46368, 46376, 46920, 47058, 47124, 47430, 47616, 47740, 47872, 48484, 48576, 48960, 49104, 49266, 49280, 49910, 50048, 50592, 50688, 51336, 51520, 51612, 52080, 52173, 52360, 52992, 53130, 53760, 53856, 54560, 54740, 54901, 55335, 55440, 55552, 56304, 56672, 57040, 57120, 57288, 57960, 57970, 58880, 58905, 59024, 59136, 59520, 59840, 59892, 60214, 60605, 60720, 60928, 61380, 61824, 62496, 62560, 62744, 62832, 63240, 63360, 63756, 64170, 64515, 64768, 65280, 65472, 65688, 66240, 66402, 67320, 67456, 68448, 68544, 68816, 69440, 69564, 70380, 70587, 70840, 71424, 71610, 71808, 72726, 72864, 73780, 73920, 74865, 75072, 75888, 76160, 76384, 77280, 77418, 78120, 78336, 78430, 78540, 79360, 79695, 79856, 80640, 80960, 81158, 81840, 82110, 82432, 83328, 83776, 84320, 84480, 84847, 85008, 85560, 85680, 85932, 86020, 86955, 87296, 87584, 88320, 88536, 88704, 89280, 89760, 89838, 90321, 91080, 91264, 91392, 92736, 92752, 93840, 94116, 94248, 94860, 95480, 95744, 96968, 97152, 97920, 98208, 98532, 98560, 99820, 100096, 101184, 102672, 103040, 103224, 104160, 104346, 104720, 105984, 106260, 107415, 107712, 109089, 109120, 109480, 109802, 110670, 110880, 111104, 112608, 113344, 114080, 114240, 114576, 115920, 115940, 117645, 117810, 118048, 118272, 119040, 119680, 119784, 120428, 121210, 121440, 121737, 122760, 123165, 123648, 124992, 125120, 125488, 125664, 126480, 126720, 127512, 128340, 129030, 129536, 130560, 130944, 131376, 132480, 132804, 133331, 134640, 134912, 136896, 137088, 137632, 138880, 139128, 140760, 141174, 141680, 142848, 143220, 143616, 145452, 145728, 147560, 147840, 149730, 150144, 150535, 151776, 152320, 152768, 154560, 154836, 156240, 156860, 157080, 159390, 159712, 161280, 161920, 162316, 163680, 164220, 164703, 166005, 166656, 167552, 168640, 169694, 170016, 171120, 171360, 171864, 172040, 173910, 174592, 175168, 176640, 177072, 177408, 178560, 179520, 179676, 180642, 181815, 182160, 182528, 182784, 185472, 185504, 187680, 188232, 188496, 189720, 190960, 193545, 193936, 194304, 195840, 196416, 197064, 197120, 199640, 200192, 202368, 202895, 205344, 206080, 206448, 208320, 208692, 209440, 212520, 214830, 215424, 218178, 218240, 218960, 219604, 221340, 221760, 224595, 225216, 226688, 228160, 228480, 229152, 231840, 231880, 235290, 235620, 236096, 238080, 239360, 239568, 240856, 242420, 242880, 243474, 245520, 246330, 247296, 249984, 250240, 250976, 251328, 252960, 253440, 254541, 255024, 256680, 258060, 260865, 261888, 262752, 264960, 265608, 266662, 269280, 269824, 270963, 273792, 274176, 274505, 275264, 277760, 278256, 281520, 282348, 283360, 286440, 287232, 290904, 291456, 295120, 295680, 299460, 300288, 301070, 303552, 304640, 305536, 309120, 309672, 312480, 313720, 314160, 318780, 319424, 323840, 324632, 327360, 328440, 329406, 332010, 333312, 335104, 337280, 339388, 340032, 342240, 342720, 343728, 344080, 347820, 350336, 352935, 354144, 354816, 357120, 359040, 359352, 361284, 363630, 364320, 365056, 365211, 370944, 371008, 375360, 376464, 376992, 379440, 381920, 387090, 387872, 388608, 391680, 392832, 394128, 399280, 399993, 404736, 405790, 410688, 412160, 412896, 416640, 417384, 418880, 424235, 425040, 429660, 430848, 436356, 436480, 437920, 439208, 442680, 443520, 449190, 450432, 451605, 453376, 456320, 456960, 458304, 463680, 463760, 470580, 471240, 472192, 478720, 479136, 481712, 484840, 485760, 486948, 491040, 492660, 494109, 499968, 500480, 501952, 502656, 505920, 509082, 510048, 513360, 516120, 521730, 523776, 525504, 529920, 531216, 533324, 538560, 541926, 545445, 547584, 548352, 549010, 550528, 555520, 556512, 563040, 564696, 566720, 572880, 581808, 582912, 590240, 591360, 598920, 600576, 602140, 607104, 608685, 611072, 618240, 619344, 624960, 627440, 628320, 637560, 638848, 647680, 649264, 654720, 656880, 658812, 664020, 666655, 670208, 674560, 678776, 680064, 684480, 685440, 687456, 688160, 695640, 700672, 705870, 708288, 714240, 718080, 718704, 722568, 727260, 728640, 730422, 741888, 742016, 750720, 752928, 753984, 758880, 763623, 763840, 774180, 775744, 785664, 788256, 798560, 799986, 809472, 811580, 821376, 823515, 825792, 833280, 834768, 837760, 848470, 850080, 859320, 861696, 872712, 872960, 875840, 878416, 885360, 887040, 898380, 900864, 903210, 906752, 912640, 913920, 916608, 927360, 927520, 933317, 941160, 942480, 944384, 958272, 963424, 969680, 971520, 973896, 982080, 985320, 988218, 999936, 1000960, 1003904, 1005312, 1011840, 1018164, 1020096, 1026720, 1032240, 1043460, 1051008, 1062432, 1066648, 1077120, 1083852, 1090890, 1095168, 1098020, 1101056, 1113024, 1126080, 1129392, 1133440, 1145760, 1163616, 1165824, 1180480, 1197840, 1199979, 1204280, 1214208, 1217370, 1222144, 1236480, 1238688, 1249920, 1254880, 1256640, 1272705, 1275120, 1277696, 1298528, 1309440, 1313760, 1317624, 1328040, 1333310, 1349120, 1354815, 1357552, 1360128, 1368960, 1370880, 1374912, 1376320, 1391280, 1401344, 1411740, 1416576, 1436160, 1437408, 1445136, 1454520, 1457280, 1460844, 1484032, 1501440, 1505856, 1507968, 1517760, 1527246, 1527680, 1548360, 1551488, 1571328, 1576512, 1597120, 1599972, 1623160, 1642752, 1647030, 1651584, 1666560, 1669536, 1675520, 1696940, 1700160, 1718640, 1745424, 1751680, 1756832, 1770720, 1774080, 1796760, 1801728, 1806420, 1825280, 1826055, 1833216, 1854720, 1855040, 1866634, 1882320, 1884960, 1888768, 1916544, 1926848, 1939360, 1943040, 1947792, 1964160, 1970640, 1976436, 1999965, 2007808, 2010624, 2023680, 2036328, 2040192, 2053440, 2064480, 2086920, 2102016, 2124864, 2133296, 2154240, 2167704, 2181780, 2196040, 2202112, 2226048, 2252160, 2258784, 2266880, 2291520, 2327232, 2360960, 2395680, 2399958, 2408560, 2428416, 2434740, 2470545, 2477376, 2499840, 2509760, 2513280, 2545410, 2550240, 2555392, 2597056, 2618880, 2627520, 2635248, 2656080, 2666620, 2709630, 2715104, 2720256, 2737920, 2741760, 2749824, 2752640, 2782560, 2799951, 2823480, 2833152, 2874816, 2890272, 2909040, 2914560, 2921688, 2968064, 3002880, 3011712, 3015936, 3035520, 3054492, 3055360, 3096720, 3102976, 3153024, 3194240, 3199944, 3246320, 3285504, 3294060, 3303168, 3339072, 3351040, 3393880, 3400320, 3437280, 3490848, 3503360, 3513664, 3541440, 3593520, 3612840, 3652110, 3666432, 3709440, 3710080, 3733268, 3764640, 3769920, 3818115, 3833088, 3853696, 3878720, 3895584, 3928320, 3941280, 3952872, 3999930, 4015616, 4047360, 4072656, 4080384, 4106880, 4128960, 4173840, 4204032, 4249728, 4266592, 4308480, 4335408, 4363560, 4392080, 4452096, 4504320, 4517568, 4533760, 4583040, 4654464, 4666585, 4721920, 4791360, 4799916, 4817120, 4869480, 4941090, 4954752, 4999680, 5019520, 5026560, 5090820, 5100480, 5194112, 5255040, 5270496, 5312160, 5333240, 5419260, 5430208, 5475840, 5499648, 5505280, 5565120, 5599902, 5646960, 5666304, 5749632, 5780544, 5818080, 5829120, 5843376, 5999895, 6023424, 6031872, 6071040, 6108984, 6110720, 6193440, 6205952, 6306048, 6388480, 6399888, 6492640, 6588120, 6606336, 6678144, 6787760, 6800640, 6874560, 6981696, 7006720, 7027328, 7082880, 7187040, 7225680, 7304220, 7420160, 7466536, 7529280, 7539840, 7636230, 7666176, 7707392, 7757440, 7791168, 7856640, 7882560, 7905744, 7999860, 8145312, 8160768, 8213760, 8257920, 8347680, 8399853, 8499456, 8533184, 8670816, 8727120, 8784160, 8904192, 9008640, 9035136, 9166080, 9308928, 9333170, 9443840, 9582720, 9599832, 9634240, 9738960, 9882180, 9909504, 10039040, 10053120, 10181640, 10200960, 10388224, 10510080, 10540992, 10624320, 10666480, 10838520, 10860416, 10999296, 11010560, 11130240, 11199804, 11293920, 11499264, 11561088, 11636160, 11686752, 11999790, 12046848, 12142080, 12217968, 12386880, 12612096, 12776960, 12799776, 12985280, 13176240, 13356288, 13575520, 13601280, 13749120, 13963392, 13999755, 14054656, 14165760, 14374080, 14451360, 14608440, 14840320, 14933072, 15058560, 15079680, 15272460, 15414784, 15514880, 15582336, 15765120, 15811488, 15999720, 16290624, 16427520, 16515840, 16695360, 16799706, 16998912, 17066368, 17341632, 17454240, 17568320, 18070272, 18332160, 18617856, 18666340, 19165440, 19199664, 19268480, 19477920, 19764360, 19819008, 20078080, 20363280, 20401920, 20776448, 21020160, 21081984, 21248640, 21332960, 21677040, 21720832, 22260480, 22399608, 22587840, 22998528, 23122176, 23272320, 23373504, 23999580, 24435936, 24773760, 25599552, 25970560, 26352480, 26712576, 27151040, 27498240, 27926784, 27999510, 28109312, 28331520, 28748160, 28902720, 29216880, 29866144, 30117120, 30159360, 30544920, 31029760, 31164672, 31530240, 31622976, 31999440, 32581248, 33031680, 33390720, 33599412, 34132736, 34683264, 34908480, 35136640, 36140544, 37332680, 38330880, 38399328, 38536960, 38955840, 39528720, 40726560, 40803840, 41999265, 42163968, 42497280, 42665920, 43354080, 43441664, 44520960, 44799216, 45175680, 46244352, 46544640, 46747008, 47999160, 48871872, 49547520, 51199104, 51941120, 52704960, 54302080, 54996480, 55853568, 55999020, 57496320, 57805440, 58433760, 59732288, 60234240, 61089840, 62329344, 63060480, 63245952, 63998880, 65162496, 66781440, 67198824, 68265472, 69366528, 69816960, 70273280, 74665360, 76798656, 77073920, 77911680, 79057440, 81453120, 83998530, 84327936, 84994560, 85331840, 86708160, 89598432, 90351360, 93089280, 93494016, 95998320, 97743744, 99095040, 102398208, 103882240, 105409920, 108604160, 111998040, 114992640, 115610880, 116867520, 119464576, 122179680, 126491904, 127997760, 130324992, 133562880, 134397648, 138733056, 139633920, 140546560, 149330720, 153597312, 155823360, 158114880, 162906240, 167997060, 170663680, 173416320, 179196864, 180702720, 186988032, 191996640, 195487488, 204796416, 210819840, 217208320, 223996080, 231221760, 233735040, 238929152, 244359360, 252983808, 255995520, 268795296, 279267840, 298661440, 307194624, 311646720, 316229760, 325812480, 335994120, 341327360, 346832640, 358393728, 383993280, 390974976, 421639680, 447992160, 467470080, 477858304, 488718720, 511991040, 537590592, 597322880, 614389248, 632459520, 651624960, 671988240, 693665280, 716787456, 767986560, 895984320, 934940160, 977437440, 1023982080, 1075181184, 1194645760, 1264919040, 1343976480, 1433574912, 1535973120, 1791968640, 1954874880, 2150362368, 2389291520, 2687952960, 3071946240, 3583937280, 4300724736, 5375905920, 7167874560, 10751811840, 21503623680]

約数ペア:

[(1, 21503623680), (2, 10751811840), (3, 7167874560), (4, 5375905920), (5, 4300724736), (6, 3583937280), (7, 3071946240), (8, 2687952960), (9, 2389291520), (10, 2150362368), (11, 1954874880), (12, 1791968640), (14, 1535973120), (15, 1433574912), (16, 1343976480), (17, 1264919040), (18, 1194645760), (20, 1075181184), (21, 1023982080), (22, 977437440), (23, 934940160), (24, 895984320), (28, 767986560), (30, 716787456), (31, 693665280), (32, 671988240), (33, 651624960), (34, 632459520), (35, 614389248), (36, 597322880), (40, 537590592), (42, 511991040), (44, 488718720), (45, 477858304), (46, 467470080), (48, 447992160), (51, 421639680), (55, 390974976), (56, 383993280), (60, 358393728), (62, 346832640), (63, 341327360), (64, 335994120), (66, 325812480), (68, 316229760), (69, 311646720), (70, 307194624), (72, 298661440), (77, 279267840), (80, 268795296), (84, 255995520), (85, 252983808), (88, 244359360), (90, 238929152), (92, 233735040), (93, 231221760), (96, 223996080), (99, 217208320), (102, 210819840), (105, 204796416), (110, 195487488), (112, 191996640), (115, 186988032), (119, 180702720), (120, 179196864), (124, 173416320), (126, 170663680), (128, 167997060), (132, 162906240), (136, 158114880), (138, 155823360), (140, 153597312), (144, 149330720), (153, 140546560), (154, 139633920), (155, 138733056), (160, 134397648), (161, 133562880), (165, 130324992), (168, 127997760), (170, 126491904), (176, 122179680), (180, 119464576), (184, 116867520), (186, 115610880), (187, 114992640), (192, 111998040), (198, 108604160), (204, 105409920), (207, 103882240), (210, 102398208), (217, 99095040), (220, 97743744), (224, 95998320), (230, 93494016), (231, 93089280), (238, 90351360), (240, 89598432), (248, 86708160), (252, 85331840), (253, 84994560), (255, 84327936), (256, 83998530), (264, 81453120), (272, 79057440), (276, 77911680), (279, 77073920), (280, 76798656), (288, 74665360), (306, 70273280), (308, 69816960), (310, 69366528), (315, 68265472), (320, 67198824), (322, 66781440), (330, 65162496), (336, 63998880), (340, 63245952), (341, 63060480), (345, 62329344), (352, 61089840), (357, 60234240), (360, 59732288), (368, 58433760), (372, 57805440), (374, 57496320), (384, 55999020), (385, 55853568), (391, 54996480), (396, 54302080), (408, 52704960), (414, 51941120), (420, 51199104), (434, 49547520), (440, 48871872), (448, 47999160), (460, 46747008), (462, 46544640), (465, 46244352), (476, 45175680), (480, 44799216), (483, 44520960), (495, 43441664), (496, 43354080), (504, 42665920), (506, 42497280), (510, 42163968), (512, 41999265), (527, 40803840), (528, 40726560), (544, 39528720), (552, 38955840), (558, 38536960), (560, 38399328), (561, 38330880), (576, 37332680), (595, 36140544), (612, 35136640), (616, 34908480), (620, 34683264), (630, 34132736), (640, 33599412), (644, 33390720), (651, 33031680), (660, 32581248), (672, 31999440), (680, 31622976), (682, 31530240), (690, 31164672), (693, 31029760), (704, 30544920), (713, 30159360), (714, 30117120), (720, 29866144), (736, 29216880), (744, 28902720), (748, 28748160), (759, 28331520), (765, 28109312), (768, 27999510), (770, 27926784), (782, 27498240), (792, 27151040), (805, 26712576), (816, 26352480), (828, 25970560), (840, 25599552), (868, 24773760), (880, 24435936), (896, 23999580), (920, 23373504), (924, 23272320), (930, 23122176), (935, 22998528), (952, 22587840), (960, 22399608), (966, 22260480), (990, 21720832), (992, 21677040), (1008, 21332960), (1012, 21248640), (1020, 21081984), (1023, 21020160), (1035, 20776448), (1054, 20401920), (1056, 20363280), (1071, 20078080), (1085, 19819008), (1088, 19764360), (1104, 19477920), (1116, 19268480), (1120, 19199664), (1122, 19165440), (1152, 18666340), (1155, 18617856), (1173, 18332160), (1190, 18070272), (1224, 17568320), (1232, 17454240), (1240, 17341632), (1260, 17066368), (1265, 16998912), (1280, 16799706), (1288, 16695360), (1302, 16515840), (1309, 16427520), (1320, 16290624), (1344, 15999720), (1360, 15811488), (1364, 15765120), (1380, 15582336), (1386, 15514880), (1395, 15414784), (1408, 15272460), (1426, 15079680), (1428, 15058560), (1440, 14933072), (1449, 14840320), (1472, 14608440), (1488, 14451360), (1496, 14374080), (1518, 14165760), (1530, 14054656), (1536, 13999755), (1540, 13963392), (1564, 13749120), (1581, 13601280), (1584, 13575520), (1610, 13356288), (1632, 13176240), (1656, 12985280), (1680, 12799776), (1683, 12776960), (1705, 12612096), (1736, 12386880), (1760, 12217968), (1771, 12142080), (1785, 12046848), (1792, 11999790), (1840, 11686752), (1848, 11636160), (1860, 11561088), (1870, 11499264), (1904, 11293920), (1920, 11199804), (1932, 11130240), (1953, 11010560), (1955, 10999296), (1980, 10860416), (1984, 10838520), (2016, 10666480), (2024, 10624320), (2040, 10540992), (2046, 10510080), (2070, 10388224), (2108, 10200960), (2112, 10181640), (2139, 10053120), (2142, 10039040), (2170, 9909504), (2176, 9882180), (2208, 9738960), (2232, 9634240), (2240, 9599832), (2244, 9582720), (2277, 9443840), (2304, 9333170), (2310, 9308928), (2346, 9166080), (2380, 9035136), (2387, 9008640), (2415, 8904192), (2448, 8784160), (2464, 8727120), (2480, 8670816), (2520, 8533184), (2530, 8499456), (2560, 8399853), (2576, 8347680), (2604, 8257920), (2618, 8213760), (2635, 8160768), (2640, 8145312), (2688, 7999860), (2720, 7905744), (2728, 7882560), (2737, 7856640), (2760, 7791168), (2772, 7757440), (2790, 7707392), (2805, 7666176), (2816, 7636230), (2852, 7539840), (2856, 7529280), (2880, 7466536), (2898, 7420160), (2944, 7304220), (2976, 7225680), (2992, 7187040), (3036, 7082880), (3060, 7027328), (3069, 7006720), (3080, 6981696), (3128, 6874560), (3162, 6800640), (3168, 6787760), (3220, 6678144), (3255, 6606336), (3264, 6588120), (3312, 6492640), (3360, 6399888), (3366, 6388480), (3410, 6306048), (3465, 6205952), (3472, 6193440), (3519, 6110720), (3520, 6108984), (3542, 6071040), (3565, 6031872), (3570, 6023424), (3584, 5999895), (3680, 5843376), (3689, 5829120), (3696, 5818080), (3720, 5780544), (3740, 5749632), (3795, 5666304), (3808, 5646960), (3840, 5599902), (3864, 5565120), (3906, 5505280), (3910, 5499648), (3927, 5475840), (3960, 5430208), (3968, 5419260), (4032, 5333240), (4048, 5312160), (4080, 5270496), (4092, 5255040), (4140, 5194112), (4216, 5100480), (4224, 5090820), (4278, 5026560), (4284, 5019520), (4301, 4999680), (4340, 4954752), (4352, 4941090), (4416, 4869480), (4464, 4817120), (4480, 4799916), (4488, 4791360), (4554, 4721920), (4608, 4666585), (4620, 4654464), (4692, 4583040), (4743, 4533760), (4760, 4517568), (4774, 4504320), (4830, 4452096), (4896, 4392080), (4928, 4363560), (4960, 4335408), (4991, 4308480), (5040, 4266592), (5060, 4249728), (5115, 4204032), (5152, 4173840), (5208, 4128960), (5236, 4106880), (5270, 4080384), (5280, 4072656), (5313, 4047360), (5355, 4015616), (5376, 3999930), (5440, 3952872), (5456, 3941280), (5474, 3928320), (5520, 3895584), (5544, 3878720), (5580, 3853696), (5610, 3833088), (5632, 3818115), (5704, 3769920), (5712, 3764640), (5760, 3733268), (5796, 3710080), (5797, 3709440), (5865, 3666432), (5888, 3652110), (5952, 3612840), (5984, 3593520), (6072, 3541440), (6120, 3513664), (6138, 3503360), (6160, 3490848), (6256, 3437280), (6324, 3400320), (6336, 3393880), (6417, 3351040), (6440, 3339072), (6510, 3303168), (6528, 3294060), (6545, 3285504), (6624, 3246320), (6720, 3199944), (6732, 3194240), (6820, 3153024), (6930, 3102976), (6944, 3096720), (7038, 3055360), (7040, 3054492), (7084, 3035520), (7130, 3015936), (7140, 3011712), (7161, 3002880), (7245, 2968064), (7360, 2921688), (7378, 2914560), (7392, 2909040), (7440, 2890272), (7480, 2874816), (7590, 2833152), (7616, 2823480), (7680, 2799951), (7728, 2782560), (7812, 2752640), (7820, 2749824), (7843, 2741760), (7854, 2737920), (7905, 2720256), (7920, 2715104), (7936, 2709630), (8064, 2666620), (8096, 2656080), (8160, 2635248), (8184, 2627520), (8211, 2618880), (8280, 2597056), (8415, 2555392), (8432, 2550240), (8448, 2545410), (8556, 2513280), (8568, 2509760), (8602, 2499840), (8680, 2477376), (8704, 2470545), (8832, 2434740), (8855, 2428416), (8928, 2408560), (8960, 2399958), (8976, 2395680), (9108, 2360960), (9240, 2327232), (9384, 2291520), (9486, 2266880), (9520, 2258784), (9548, 2252160), (9660, 2226048), (9765, 2202112), (9792, 2196040), (9856, 2181780), (9920, 2167704), (9982, 2154240), (10080, 2133296), (10120, 2124864), (10230, 2102016), (10304, 2086920), (10416, 2064480), (10472, 2053440), (10540, 2040192), (10560, 2036328), (10626, 2023680), (10695, 2010624), (10710, 2007808), (10752, 1999965), (10880, 1976436), (10912, 1970640), (10948, 1964160), (11040, 1947792), (11067, 1943040), (11088, 1939360), (11160, 1926848), (11220, 1916544), (11385, 1888768), (11408, 1884960), (11424, 1882320), (11520, 1866634), (11592, 1855040), (11594, 1854720), (11730, 1833216), (11776, 1826055), (11781, 1825280), (11904, 1806420), (11935, 1801728), (11968, 1796760), (12121, 1774080), (12144, 1770720), (12240, 1756832), (12276, 1751680), (12320, 1745424), (12512, 1718640), (12648, 1700160), (12672, 1696940), (12834, 1675520), (12880, 1669536), (12903, 1666560), (13020, 1651584), (13056, 1647030), (13090, 1642752), (13248, 1623160), (13440, 1599972), (13464, 1597120), (13640, 1576512), (13685, 1571328), (13860, 1551488), (13888, 1548360), (14076, 1527680), (14080, 1527246), (14168, 1517760), (14260, 1507968), (14280, 1505856), (14322, 1501440), (14490, 1484032), (14720, 1460844), (14756, 1457280), (14784, 1454520), (14880, 1445136), (14960, 1437408), (14973, 1436160), (15180, 1416576), (15232, 1411740), (15345, 1401344), (15456, 1391280), (15624, 1376320), (15640, 1374912), (15686, 1370880), (15708, 1368960), (15810, 1360128), (15840, 1357552), (15872, 1354815), (15939, 1349120), (16128, 1333310), (16192, 1328040), (16320, 1317624), (16368, 1313760), (16422, 1309440), (16560, 1298528), (16830, 1277696), (16864, 1275120), (16896, 1272705), (17112, 1256640), (17136, 1254880), (17204, 1249920), (17360, 1238688), (17391, 1236480), (17595, 1222144), (17664, 1217370), (17710, 1214208), (17856, 1204280), (17920, 1199979), (17952, 1197840), (18216, 1180480), (18445, 1165824), (18480, 1163616), (18768, 1145760), (18972, 1133440), (19040, 1129392), (19096, 1126080), (19320, 1113024), (19530, 1101056), (19584, 1098020), (19635, 1095168), (19712, 1090890), (19840, 1083852), (19964, 1077120), (20160, 1066648), (20240, 1062432), (20460, 1051008), (20608, 1043460), (20832, 1032240), (20944, 1026720), (21080, 1020096), (21120, 1018164), (21252, 1011840), (21390, 1005312), (21420, 1003904), (21483, 1000960), (21505, 999936), (21760, 988218), (21824, 985320), (21896, 982080), (22080, 973896), (22134, 971520), (22176, 969680), (22320, 963424), (22440, 958272), (22770, 944384), (22816, 942480), (22848, 941160), (23040, 933317), (23184, 927520), (23188, 927360), (23460, 916608), (23529, 913920), (23562, 912640), (23715, 906752), (23808, 903210), (23870, 900864), (23936, 898380), (24242, 887040), (24288, 885360), (24480, 878416), (24552, 875840), (24633, 872960), (24640, 872712), (24955, 861696), (25024, 859320), (25296, 850080), (25344, 848470), (25668, 837760), (25760, 834768), (25806, 833280), (26040, 825792), (26112, 823515), (26180, 821376), (26496, 811580), (26565, 809472), (26880, 799986), (26928, 798560), (27280, 788256), (27370, 785664), (27720, 775744), (27776, 774180), (28152, 763840), (28160, 763623), (28336, 758880), (28520, 753984), (28560, 752928), (28644, 750720), (28980, 742016), (28985, 741888), (29440, 730422), (29512, 728640), (29568, 727260), (29760, 722568), (29920, 718704), (29946, 718080), (30107, 714240), (30360, 708288), (30464, 705870), (30690, 700672), (30912, 695640), (31248, 688160), (31280, 687456), (31372, 685440), (31416, 684480), (31620, 680064), (31680, 678776), (31878, 674560), (32085, 670208), (32256, 666655), (32384, 664020), (32640, 658812), (32736, 656880), (32844, 654720), (33120, 649264), (33201, 647680), (33660, 638848), (33728, 637560), (34224, 628320), (34272, 627440), (34408, 624960), (34720, 619344), (34782, 618240), (35190, 611072), (35328, 608685), (35420, 607104), (35712, 602140), (35805, 600576), (35904, 598920), (36363, 591360), (36432, 590240), (36890, 582912), (36960, 581808), (37536, 572880), (37944, 566720), (38080, 564696), (38192, 563040), (38640, 556512), (38709, 555520), (39060, 550528), (39168, 549010), (39215, 548352), (39270, 547584), (39424, 545445), (39680, 541926), (39928, 538560), (40320, 533324), (40480, 531216), (40579, 529920), (40920, 525504), (41055, 523776), (41216, 521730), (41664, 516120), (41888, 513360), (42160, 510048), (42240, 509082), (42504, 505920), (42780, 502656), (42840, 501952), (42966, 500480), (43010, 499968), (43520, 494109), (43648, 492660), (43792, 491040), (44160, 486948), (44268, 485760), (44352, 484840), (44640, 481712), (44880, 479136), (44919, 478720), (45540, 472192), (45632, 471240), (45696, 470580), (46368, 463760), (46376, 463680), (46920, 458304), (47058, 456960), (47124, 456320), (47430, 453376), (47616, 451605), (47740, 450432), (47872, 449190), (48484, 443520), (48576, 442680), (48960, 439208), (49104, 437920), (49266, 436480), (49280, 436356), (49910, 430848), (50048, 429660), (50592, 425040), (50688, 424235), (51336, 418880), (51520, 417384), (51612, 416640), (52080, 412896), (52173, 412160), (52360, 410688), (52992, 405790), (53130, 404736), (53760, 399993), (53856, 399280), (54560, 394128), (54740, 392832), (54901, 391680), (55335, 388608), (55440, 387872), (55552, 387090), (56304, 381920), (56672, 379440), (57040, 376992), (57120, 376464), (57288, 375360), (57960, 371008), (57970, 370944), (58880, 365211), (58905, 365056), (59024, 364320), (59136, 363630), (59520, 361284), (59840, 359352), (59892, 359040), (60214, 357120), (60605, 354816), (60720, 354144), (60928, 352935), (61380, 350336), (61824, 347820), (62496, 344080), (62560, 343728), (62744, 342720), (62832, 342240), (63240, 340032), (63360, 339388), (63756, 337280), (64170, 335104), (64515, 333312), (64768, 332010), (65280, 329406), (65472, 328440), (65688, 327360), (66240, 324632), (66402, 323840), (67320, 319424), (67456, 318780), (68448, 314160), (68544, 313720), (68816, 312480), (69440, 309672), (69564, 309120), (70380, 305536), (70587, 304640), (70840, 303552), (71424, 301070), (71610, 300288), (71808, 299460), (72726, 295680), (72864, 295120), (73780, 291456), (73920, 290904), (74865, 287232), (75072, 286440), (75888, 283360), (76160, 282348), (76384, 281520), (77280, 278256), (77418, 277760), (78120, 275264), (78336, 274505), (78430, 274176), (78540, 273792), (79360, 270963), (79695, 269824), (79856, 269280), (80640, 266662), (80960, 265608), (81158, 264960), (81840, 262752), (82110, 261888), (82432, 260865), (83328, 258060), (83776, 256680), (84320, 255024), (84480, 254541), (84847, 253440), (85008, 252960), (85560, 251328), (85680, 250976), (85932, 250240), (86020, 249984), (86955, 247296), (87296, 246330), (87584, 245520), (88320, 243474), (88536, 242880), (88704, 242420), (89280, 240856), (89760, 239568), (89838, 239360), (90321, 238080), (91080, 236096), (91264, 235620), (91392, 235290), (92736, 231880), (92752, 231840), (93840, 229152), (94116, 228480), (94248, 228160), (94860, 226688), (95480, 225216), (95744, 224595), (96968, 221760), (97152, 221340), (97920, 219604), (98208, 218960), (98532, 218240), (98560, 218178), (99820, 215424), (100096, 214830), (101184, 212520), (102672, 209440), (103040, 208692), (103224, 208320), (104160, 206448), (104346, 206080), (104720, 205344), (105984, 202895), (106260, 202368), (107415, 200192), (107712, 199640), (109089, 197120), (109120, 197064), (109480, 196416), (109802, 195840), (110670, 194304), (110880, 193936), (111104, 193545), (112608, 190960), (113344, 189720), (114080, 188496), (114240, 188232), (114576, 187680), (115920, 185504), (115940, 185472), (117645, 182784), (117810, 182528), (118048, 182160), (118272, 181815), (119040, 180642), (119680, 179676), (119784, 179520), (120428, 178560), (121210, 177408), (121440, 177072), (121737, 176640), (122760, 175168), (123165, 174592), (123648, 173910), (124992, 172040), (125120, 171864), (125488, 171360), (125664, 171120), (126480, 170016), (126720, 169694), (127512, 168640), (128340, 167552), (129030, 166656), (129536, 166005), (130560, 164703), (130944, 164220), (131376, 163680), (132480, 162316), (132804, 161920), (133331, 161280), (134640, 159712), (134912, 159390), (136896, 157080), (137088, 156860), (137632, 156240), (138880, 154836), (139128, 154560), (140760, 152768), (141174, 152320), (141680, 151776), (142848, 150535), (143220, 150144), (143616, 149730), (145452, 147840), (145728, 147560)]