17575367040

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1$

素因数の和:110

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 37, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 74, 77, 80, 81, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 111, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 147, 148, 153, 154, 160, 162, 165, 168, 170, 176, 180, 185, 187, 189, 192, 196, 198, 204, 210, 216, 220, 222, 224, 231, 238, 240, 245, 252, 255, 259, 264, 270, 272, 280, 288, 294, 296, 297, 306, 308, 315, 320, 324, 330, 333, 336, 340, 352, 357, 360, 370, 374, 378, 384, 385, 392, 396, 405, 407, 408, 420, 432, 440, 441, 444, 448, 459, 462, 476, 480, 490, 495, 504, 510, 518, 528, 539, 540, 544, 555, 560, 561, 567, 576, 588, 592, 594, 595, 612, 616, 629, 630, 640, 648, 660, 666, 672, 680, 693, 704, 714, 720, 735, 740, 748, 756, 765, 770, 777, 784, 792, 810, 814, 816, 833, 840, 864, 880, 882, 888, 891, 896, 918, 924, 935, 945, 952, 960, 980, 990, 999, 1008, 1020, 1036, 1056, 1071, 1078, 1080, 1088, 1110, 1120, 1122, 1134, 1152, 1155, 1176, 1184, 1188, 1190, 1221, 1224, 1232, 1258, 1260, 1295, 1296, 1309, 1320, 1323, 1332, 1344, 1360, 1377, 1386, 1408, 1428, 1440, 1470, 1480, 1485, 1496, 1512, 1530, 1540, 1554, 1568, 1584, 1617, 1620, 1628, 1632, 1665, 1666, 1680, 1683, 1728, 1760, 1764, 1776, 1782, 1785, 1813, 1836, 1848, 1870, 1887, 1890, 1904, 1920, 1960, 1980, 1998, 2016, 2035, 2040, 2072, 2079, 2112, 2142, 2156, 2160, 2176, 2205, 2220, 2240, 2244, 2268, 2295, 2310, 2331, 2352, 2368, 2376, 2380, 2442, 2448, 2464, 2499, 2516, 2520, 2590, 2592, 2618, 2640, 2646, 2664, 2688, 2695, 2720, 2754, 2772, 2805, 2835, 2849, 2856, 2880, 2940, 2960, 2970, 2992, 2997, 3024, 3060, 3080, 3108, 3136, 3145, 3168, 3213, 3234, 3240, 3256, 3264, 3330, 3332, 3360, 3366, 3456, 3465, 3520, 3528, 3552, 3564, 3570, 3626, 3663, 3672, 3696, 3740, 3774, 3780, 3808, 3885, 3920, 3927, 3960, 3969, 3996, 4032, 4070, 4080, 4144, 4158, 4165, 4224, 4284, 4312, 4320, 4403, 4410, 4440, 4455, 4480, 4488, 4536, 4590, 4620, 4662, 4704, 4736, 4752, 4760, 4851, 4884, 4896, 4928, 4995, 4998, 5032, 5040, 5049, 5180, 5184, 5236, 5280, 5292, 5328, 5355, 5390, 5439, 5440, 5508, 5544, 5610, 5661, 5670, 5698, 5712, 5760, 5880, 5920, 5940, 5984, 5994, 6048, 6105, 6120, 6160, 6216, 6237, 6272, 6290, 6336, 6426, 6468, 6480, 6512, 6528, 6545, 6615, 6660, 6664, 6720, 6732, 6885, 6919, 6930, 6993, 7040, 7056, 7104, 7128, 7140, 7252, 7326, 7344, 7392, 7480, 7497, 7548, 7560, 7616, 7770, 7840, 7854, 7920, 7938, 7992, 8064, 8085, 8140, 8160, 8288, 8316, 8330, 8415, 8547, 8568, 8624, 8640, 8806, 8820, 8880, 8910, 8976, 9065, 9072, 9163, 9180, 9240, 9324, 9408, 9435, 9504, 9520, 9639, 9702, 9768, 9792, 9856, 9990, 9996, 10064, 10080, 10098, 10360, 10368, 10395, 10472, 10560, 10584, 10656, 10710, 10780, 10878, 10880, 10989, 11016, 11088, 11220, 11322, 11340, 11396, 11424, 11655, 11760, 11781, 11840, 11880, 11968, 11988, 12096, 12210, 12240, 12320, 12432, 12474, 12495, 12580, 12672, 12852, 12936, 12960, 13024, 13090, 13209, 13230, 13320, 13328, 13440, 13464, 13770, 13838, 13860, 13986, 14112, 14208, 14245, 14256, 14280, 14504, 14553, 14652, 14688, 14784, 14960, 14985, 14994, 15096, 15120, 15147, 15232, 15540, 15680, 15708, 15840, 15876, 15984, 16065, 16170, 16280, 16317, 16320, 16576, 16632, 16660, 16830, 16983, 17094, 17136, 17248, 17280, 17612, 17640, 17760, 17820, 17952, 18130, 18144, 18315, 18326, 18360, 18480, 18648, 18816, 18870, 19008, 19040, 19278, 19404, 19536, 19584, 19635, 19845, 19943, 19980, 19992, 20128, 20160, 20196, 20720, 20757, 20790, 20944, 20979, 21120, 21168, 21312, 21420, 21560, 21756, 21978, 22015, 22032, 22176, 22440, 22491, 22644, 22680, 22792, 22848, 23310, 23520, 23562, 23680, 23760, 23936, 23976, 24192, 24255, 24420, 24480, 24640, 24864, 24948, 24990, 25160, 25245, 25641, 25704, 25872, 25920, 26048, 26180, 26418, 26460, 26640, 26656, 26928, 27195, 27489, 27540, 27676, 27720, 27972, 28224, 28305, 28490, 28512, 28560, 29008, 29106, 29304, 29376, 29568, 29920, 29970, 29988, 30192, 30240, 30294, 30821, 31080, 31185, 31360, 31416, 31680, 31752, 31968, 32130, 32340, 32560, 32634, 32640, 32967, 33152, 33264, 33320, 33660, 33966, 34188, 34272, 34496, 34595, 34965, 35224, 35280, 35343, 35520, 35640, 35904, 36260, 36288, 36630, 36652, 36720, 36960, 37296, 37485, 37740, 38016, 38080, 38556, 38808, 39072, 39270, 39627, 39690, 39886, 39960, 39984, 40256, 40320, 40392, 41440, 41514, 41580, 41888, 41958, 42336, 42624, 42735, 42840, 43120, 43512, 43659, 43956, 44030, 44064, 44352, 44880, 44982, 45288, 45360, 45584, 45696, 45815, 46620, 47040, 47124, 47520, 47952, 48195, 48433, 48510, 48840, 48951, 48960, 49280, 49728, 49896, 49980, 50320, 50490, 50949, 51282, 51408, 51744, 51840, 52096, 52360, 52836, 52920, 53280, 53312, 53856, 54390, 54945, 54978, 55080, 55352, 55440, 55944, 56448, 56610, 56980, 57024, 57120, 58016, 58212, 58608, 58752, 58905, 59829, 59840, 59940, 59976, 60384, 60480, 60588, 61642, 62160, 62271, 62370, 62832, 63360, 63504, 63936, 64260, 64680, 65120, 65268, 65934, 66045, 66528, 66640, 67320, 67473, 67932, 68376, 68544, 68992, 69190, 69930, 70448, 70560, 70686, 71040, 71280, 71808, 72520, 72576, 72765, 73260, 73304, 73440, 73920, 74592, 74970, 75480, 75735, 76160, 76923, 77112, 77616, 78144, 78540, 79254, 79380, 79772, 79920, 79968, 80512, 80784, 81585, 82467, 82880, 83028, 83160, 83776, 83916, 84672, 84915, 85470, 85680, 86240, 87024, 87318, 87912, 88060, 88128, 88704, 89760, 89964, 90576, 90720, 91168, 91630, 92463, 93240, 94080, 94248, 95040, 95904, 96390, 96866, 97020, 97680, 97902, 97920, 99456, 99715, 99792, 99960, 100640, 100980, 101898, 102564, 102816, 103488, 103785, 104720, 104895, 105672, 105840, 106029, 106560, 106624, 107712, 108780, 109890, 109956, 110160, 110704, 110880, 111888, 112455, 113220, 113960, 114048, 114240, 116032, 116424, 117216, 117810, 118881, 119658, 119680, 119880, 119952, 120768, 120960, 121176, 123284, 124320, 124542, 124740, 125664, 127008, 127872, 128205, 128520, 129360, 130240, 130536, 131868, 132090, 133056, 133280, 134640, 134946, 135864, 136752, 137088, 137445, 138380, 139860, 140896, 141120, 141372, 142560, 145040, 145299, 145530, 146520, 146608, 146853, 146880, 147840, 149184, 149940, 150960, 151470, 153846, 154105, 154224, 155232, 156288, 157080, 158508, 158760, 159544, 159840, 159936, 161568, 163170, 164835, 164934, 165760, 166056, 166320, 167552, 167832, 169344, 169830, 170940, 171360, 172480, 174048, 174636, 175824, 176120, 176256, 176715, 179487, 179520, 179928, 181152, 181440, 182336, 183260, 184926, 186480, 186813, 188496, 190080, 191808, 192780, 193732, 194040, 195360, 195804, 198135, 199430, 199584, 199920, 201280, 201960, 203796, 205128, 205632, 206976, 207570, 209440, 209790, 211344, 211680, 212058, 213120, 215424, 217560, 218295, 219780, 219912, 220320, 221408, 221760, 223776, 224910, 226440, 227920, 228480, 230769, 232064, 232848, 234432, 235620, 237762, 239316, 239760, 239904, 241536, 242165, 242352, 244755, 246568, 247401, 248640, 249084, 249480, 251328, 254016, 254745, 256410, 257040, 258720, 260480, 261072, 263736, 264180, 266112, 266560, 269280, 269892, 271728, 273504, 274890, 276760, 277389, 279720, 281792, 282240, 282744, 285120, 290080, 290598, 291060, 293040, 293216, 293706, 293760, 298368, 299145, 299880, 301920, 302940, 307692, 308210, 308448, 310464, 311355, 314160, 317016, 317520, 319088, 319680, 319872, 323136, 326340, 329670, 329868, 332112, 332640, 335664, 337365, 339031, 339660, 341880, 342720, 344960, 348096, 349272, 351648, 352240, 353430, 356643, 358974, 359040, 359856, 362304, 362880, 364672, 366520, 369852, 372960, 373626, 376992, 383616, 384615, 385560, 387464, 388080, 390720, 391608, 396270, 398860, 399168, 399840, 402560, 403920, 407592, 410256, 411264, 412335, 415140, 418880, 419580, 422688, 423360, 424116, 435120, 435897, 436590, 439560, 439824, 440640, 442816, 443520, 447552, 449820, 452880, 455840, 461538, 462315, 465696, 468864, 471240, 475524, 478632, 479520, 479808, 484330, 484704, 489510, 493136, 494802, 497280, 498168, 498960, 502656, 508032, 509490, 512820, 514080, 517440, 522144, 527472, 528360, 530145, 533120, 538461, 538560, 539784, 543456, 547008, 549780, 553520, 554778, 559440, 560439, 563584, 565488, 570240, 580160, 581196, 582120, 586080, 586432, 587412, 594405, 598290, 599760, 603840, 605880, 615384, 616420, 616896, 620928, 622710, 628320, 634032, 635040, 638176, 639360, 646272, 652680, 659340, 659736, 664224, 665280, 671328, 674730, 678062, 679320, 683760, 685440, 696192, 698544, 703296, 704480, 706860, 713286, 717948, 719712, 724608, 726495, 733040, 734265, 739704, 742203, 745920, 747252, 753984, 769230, 771120, 774928, 776160, 781440, 783216, 792540, 797720, 798336, 799680, 807840, 815184, 820512, 824670, 830280, 832167, 837760, 839160, 845376, 846720, 848232, 870240, 871794, 873180, 879120, 879648, 881280, 885632, 895104, 897435, 899640, 905760, 911680, 923076, 924630, 931392, 934065, 942480, 951048, 957264, 959040, 959616, 968660, 969408, 979020, 986272, 989604, 996336, 997920, 1017093, 1018980, 1025640, 1028160, 1034880, 1044288, 1054944, 1056720, 1060290, 1076922, 1077120, 1079568, 1086912, 1094016, 1099560, 1107040, 1109556, 1118880, 1120878, 1130976, 1153845, 1160320, 1162392, 1164240, 1172160, 1172864, 1174824, 1188810, 1196580, 1199520, 1207680, 1211760, 1230768, 1232840, 1233792, 1237005, 1245420, 1256640, 1268064, 1270080, 1276352, 1305360, 1307691, 1318680, 1319472, 1328448, 1330560, 1342656, 1349460, 1356124, 1358640, 1367520, 1386945, 1397088, 1406592, 1408960, 1413720, 1426572, 1435896, 1439424, 1452990, 1466080, 1468530, 1479408, 1484406, 1491840, 1494504, 1507968, 1538460, 1542240, 1549856, 1552320, 1566432, 1585080, 1595440, 1599360, 1615383, 1615680, 1630368, 1641024, 1649340, 1660560, 1664334, 1678320, 1690752, 1695155, 1696464, 1740480, 1743588, 1746360, 1758240, 1759296, 1783215, 1794870, 1799280, 1811520, 1823360, 1846152, 1849260, 1862784, 1868130, 1884960, 1902096, 1914528, 1918080, 1937320, 1938816, 1958040, 1972544, 1979208, 1992672, 1995840, 2034186, 2037960, 2051280, 2056320, 2088576, 2109888, 2113440, 2120580, 2153844, 2159136, 2173824, 2179485, 2199120, 2214080, 2219112, 2237760, 2241756, 2261952, 2307690, 2324784, 2328480, 2344320, 2349648, 2377620, 2393160, 2399040, 2423520, 2461536, 2465680, 2474010, 2490840, 2496501, 2513280, 2536128, 2540160, 2552704, 2610720, 2615382, 2637360, 2638944, 2656896, 2685312, 2692305, 2698920, 2712248, 2717280, 2735040, 2773890, 2794176, 2802195, 2817920, 2827440, 2853144, 2871792, 2878848, 2905980, 2932160, 2937060, 2958816, 2968812, 2989008, 3051279, 3076920, 3084480, 3099712, 3104640, 3132864, 3170160, 3190880, 3230766, 3231360, 3260736, 3282048, 3298680, 3321120, 3328668, 3356640, 3390310, 3392928, 3480960, 3487176, 3492720, 3516480, 3518592, 3566430, 3589740, 3598560, 3623040, 3692304, 3698520, 3711015, 3736260, 3769920, 3804192, 3829056, 3874640, 3916080, 3923073, 3945088, 3958416, 3985344, 3991680, 4068372, 4075920, 4102560, 4160835, 4219776, 4226880, 4241160, 4307688, 4318272, 4358970, 4398240, 4428160, 4438224, 4475520, 4483512, 4523904, 4615380, 4649568, 4656960, 4699296, 4755240, 4786320, 4798080, 4847040, 4923072, 4931360, 4948020, 4981680, 4993002, 5072256, 5085465, 5221440, 5230764, 5274720, 5277888, 5384610, 5397840, 5424496, 5434560, 5470080, 5547780, 5588352, 5604390, 5654880, 5706288, 5743584, 5811960, 5864320, 5874120, 5917632, 5937624, 5978016, 6102558, 6153840, 6168960, 6199424, 6265728, 6340320, 6381760, 6461532, 6521472, 6538455, 6597360, 6642240, 6657336, 6713280, 6780620, 6785856, 6974352, 6985440, 7032960, 7132860, 7179480, 7197120, 7384608, 7397040, 7422030, 7472520, 7539840, 7608384, 7658112, 7749280, 7832160, 7846146, 7916832, 7970688, 8076915, 8136744, 8151840, 8205120, 8321670, 8453760, 8482320, 8615376, 8636544, 8717940, 8796480, 8876448, 8967024, 9153837, 9230760, 9299136, 9313920, 9398592, 9510480, 9572640, 9694080, 9846144, 9862720, 9896040, 9963360, 9986004, 10170930, 10442880, 10461528, 10549440, 10555776, 10769220, 10795680, 10848992, 10869120, 11095560, 11208780, 11309760, 11412576, 11487168, 11623920, 11748240, 11835264, 11875248, 11956032, 12205116, 12307680, 12482505, 12680640, 12763520, 12923064, 13076910, 13194720, 13284480, 13314672, 13426560, 13561240, 13571712, 13948704, 13970880, 14265720, 14358960, 14394240, 14769216, 14794080, 14844060, 14945040, 15216768, 15256395, 15498560, 15664320, 15692292, 15833664, 16153830, 16273488, 16303680, 16410240, 16643340, 16964640, 17230752, 17435880, 17592960, 17752896, 17934048, 18307674, 18461520, 18598272, 18797184, 19020960, 19145280, 19615365, 19725440, 19792080, 19926720, 19972008, 20341860, 20923056, 21098880, 21538440, 21591360, 21697984, 22191120, 22417560, 22619520, 22825152, 22974336, 23247840, 23496480, 23750496, 23912064, 24410232, 24615360, 24965010, 25361280, 25846128, 26153820, 26389440, 26629344, 27122480, 27461511, 27897408, 27941760, 28531440, 28717920, 29538432, 29588160, 29688120, 29890080, 30512790, 30997120, 31328640, 31384584, 31667328, 32307660, 32546976, 32607360, 33286680, 33929280, 34461504, 34871760, 35505792, 35868096, 36615348, 36923040, 38041920, 38290560, 39230730, 39584160, 39853440, 39944016, 40683720, 41846112, 43076880, 43182720, 43395968, 44382240, 44835120, 45650304, 45769185, 46495680, 46992960, 47500992, 48820464, 49230720, 49930020, 51692256, 52307640, 52778880, 53258688, 54244960, 54923022, 55794816, 57062880, 57435840, 59176320, 59376240, 59780160, 61025580, 62769168, 64615320, 65093952, 66573360, 67858560, 68923008, 69743520, 71736192, 73230696, 73846080, 76083840, 78461460, 79168320, 79888032, 81367440, 83692224, 86153760, 88764480, 89670240, 91538370, 92991360, 93985920, 95001984, 97640928, 99860040, 103384512, 104615280, 106517376, 108489920, 109846044, 114125760, 114871680, 118752480, 119560320, 122051160, 125538336, 129230640, 130187904, 133146720, 137307555, 139487040, 146461392, 147692160, 156922920, 158336640, 159776064, 162734880, 167384448, 172307520, 177528960, 179340480, 183076740, 195281856, 199720080, 206769024, 209230560, 216979840, 219692088, 228251520, 237504960, 244102320, 251076672, 258461280, 266293440, 274615110, 278974080, 292922784, 313845840, 319552128, 325469760, 344615040, 358680960, 366153480, 390563712, 399440160, 418461120, 439384176, 475009920, 488204640, 502153344, 516922560, 532586880, 549230220, 585845568, 627691680, 650939520, 732306960, 798880320, 836922240, 878768352, 976409280, 1033845120, 1098460440, 1171691136, 1255383360, 1464613920, 1597760640, 1757536704, 1952818560, 2196920880, 2510766720, 2929227840, 3515073408, 4393841760, 5858455680, 8787683520, 17575367040]

約数ペア:

[(1, 17575367040), (2, 8787683520), (3, 5858455680), (4, 4393841760), (5, 3515073408), (6, 2929227840), (7, 2510766720), (8, 2196920880), (9, 1952818560), (10, 1757536704), (11, 1597760640), (12, 1464613920), (14, 1255383360), (15, 1171691136), (16, 1098460440), (17, 1033845120), (18, 976409280), (20, 878768352), (21, 836922240), (22, 798880320), (24, 732306960), (27, 650939520), (28, 627691680), (30, 585845568), (32, 549230220), (33, 532586880), (34, 516922560), (35, 502153344), (36, 488204640), (37, 475009920), (40, 439384176), (42, 418461120), (44, 399440160), (45, 390563712), (48, 366153480), (49, 358680960), (51, 344615040), (54, 325469760), (55, 319552128), (56, 313845840), (60, 292922784), (63, 278974080), (64, 274615110), (66, 266293440), (68, 258461280), (70, 251076672), (72, 244102320), (74, 237504960), (77, 228251520), (80, 219692088), (81, 216979840), (84, 209230560), (85, 206769024), (88, 199720080), (90, 195281856), (96, 183076740), (98, 179340480), (99, 177528960), (102, 172307520), (105, 167384448), (108, 162734880), (110, 159776064), (111, 158336640), (112, 156922920), (119, 147692160), (120, 146461392), (126, 139487040), (128, 137307555), (132, 133146720), (135, 130187904), (136, 129230640), (140, 125538336), (144, 122051160), (147, 119560320), (148, 118752480), (153, 114871680), (154, 114125760), (160, 109846044), (162, 108489920), (165, 106517376), (168, 104615280), (170, 103384512), (176, 99860040), (180, 97640928), (185, 95001984), (187, 93985920), (189, 92991360), (192, 91538370), (196, 89670240), (198, 88764480), (204, 86153760), (210, 83692224), (216, 81367440), (220, 79888032), (222, 79168320), (224, 78461460), (231, 76083840), (238, 73846080), (240, 73230696), (245, 71736192), (252, 69743520), (255, 68923008), (259, 67858560), (264, 66573360), (270, 65093952), (272, 64615320), (280, 62769168), (288, 61025580), (294, 59780160), (296, 59376240), (297, 59176320), (306, 57435840), (308, 57062880), (315, 55794816), (320, 54923022), (324, 54244960), (330, 53258688), (333, 52778880), (336, 52307640), (340, 51692256), (352, 49930020), (357, 49230720), (360, 48820464), (370, 47500992), (374, 46992960), (378, 46495680), (384, 45769185), (385, 45650304), (392, 44835120), (396, 44382240), (405, 43395968), (407, 43182720), (408, 43076880), (420, 41846112), (432, 40683720), (440, 39944016), (441, 39853440), (444, 39584160), (448, 39230730), (459, 38290560), (462, 38041920), (476, 36923040), (480, 36615348), (490, 35868096), (495, 35505792), (504, 34871760), (510, 34461504), (518, 33929280), (528, 33286680), (539, 32607360), (540, 32546976), (544, 32307660), (555, 31667328), (560, 31384584), (561, 31328640), (567, 30997120), (576, 30512790), (588, 29890080), (592, 29688120), (594, 29588160), (595, 29538432), (612, 28717920), (616, 28531440), (629, 27941760), (630, 27897408), (640, 27461511), (648, 27122480), (660, 26629344), (666, 26389440), (672, 26153820), (680, 25846128), (693, 25361280), (704, 24965010), (714, 24615360), (720, 24410232), (735, 23912064), (740, 23750496), (748, 23496480), (756, 23247840), (765, 22974336), (770, 22825152), (777, 22619520), (784, 22417560), (792, 22191120), (810, 21697984), (814, 21591360), (816, 21538440), (833, 21098880), (840, 20923056), (864, 20341860), (880, 19972008), (882, 19926720), (888, 19792080), (891, 19725440), (896, 19615365), (918, 19145280), (924, 19020960), (935, 18797184), (945, 18598272), (952, 18461520), (960, 18307674), (980, 17934048), (990, 17752896), (999, 17592960), (1008, 17435880), (1020, 17230752), (1036, 16964640), (1056, 16643340), (1071, 16410240), (1078, 16303680), (1080, 16273488), (1088, 16153830), (1110, 15833664), (1120, 15692292), (1122, 15664320), (1134, 15498560), (1152, 15256395), (1155, 15216768), (1176, 14945040), (1184, 14844060), (1188, 14794080), (1190, 14769216), (1221, 14394240), (1224, 14358960), (1232, 14265720), (1258, 13970880), (1260, 13948704), (1295, 13571712), (1296, 13561240), (1309, 13426560), (1320, 13314672), (1323, 13284480), (1332, 13194720), (1344, 13076910), (1360, 12923064), (1377, 12763520), (1386, 12680640), (1408, 12482505), (1428, 12307680), (1440, 12205116), (1470, 11956032), (1480, 11875248), (1485, 11835264), (1496, 11748240), (1512, 11623920), (1530, 11487168), (1540, 11412576), (1554, 11309760), (1568, 11208780), (1584, 11095560), (1617, 10869120), (1620, 10848992), (1628, 10795680), (1632, 10769220), (1665, 10555776), (1666, 10549440), (1680, 10461528), (1683, 10442880), (1728, 10170930), (1760, 9986004), (1764, 9963360), (1776, 9896040), (1782, 9862720), (1785, 9846144), (1813, 9694080), (1836, 9572640), (1848, 9510480), (1870, 9398592), (1887, 9313920), (1890, 9299136), (1904, 9230760), (1920, 9153837), (1960, 8967024), (1980, 8876448), (1998, 8796480), (2016, 8717940), (2035, 8636544), (2040, 8615376), (2072, 8482320), (2079, 8453760), (2112, 8321670), (2142, 8205120), (2156, 8151840), (2160, 8136744), (2176, 8076915), (2205, 7970688), (2220, 7916832), (2240, 7846146), (2244, 7832160), (2268, 7749280), (2295, 7658112), (2310, 7608384), (2331, 7539840), (2352, 7472520), (2368, 7422030), (2376, 7397040), (2380, 7384608), (2442, 7197120), (2448, 7179480), (2464, 7132860), (2499, 7032960), (2516, 6985440), (2520, 6974352), (2590, 6785856), (2592, 6780620), (2618, 6713280), (2640, 6657336), (2646, 6642240), (2664, 6597360), (2688, 6538455), (2695, 6521472), (2720, 6461532), (2754, 6381760), (2772, 6340320), (2805, 6265728), (2835, 6199424), (2849, 6168960), (2856, 6153840), (2880, 6102558), (2940, 5978016), (2960, 5937624), (2970, 5917632), (2992, 5874120), (2997, 5864320), (3024, 5811960), (3060, 5743584), (3080, 5706288), (3108, 5654880), (3136, 5604390), (3145, 5588352), (3168, 5547780), (3213, 5470080), (3234, 5434560), (3240, 5424496), (3256, 5397840), (3264, 5384610), (3330, 5277888), (3332, 5274720), (3360, 5230764), (3366, 5221440), (3456, 5085465), (3465, 5072256), (3520, 4993002), (3528, 4981680), (3552, 4948020), (3564, 4931360), (3570, 4923072), (3626, 4847040), (3663, 4798080), (3672, 4786320), (3696, 4755240), (3740, 4699296), (3774, 4656960), (3780, 4649568), (3808, 4615380), (3885, 4523904), (3920, 4483512), (3927, 4475520), (3960, 4438224), (3969, 4428160), (3996, 4398240), (4032, 4358970), (4070, 4318272), (4080, 4307688), (4144, 4241160), (4158, 4226880), (4165, 4219776), (4224, 4160835), (4284, 4102560), (4312, 4075920), (4320, 4068372), (4403, 3991680), (4410, 3985344), (4440, 3958416), (4455, 3945088), (4480, 3923073), (4488, 3916080), (4536, 3874640), (4590, 3829056), (4620, 3804192), (4662, 3769920), (4704, 3736260), (4736, 3711015), (4752, 3698520), (4760, 3692304), (4851, 3623040), (4884, 3598560), (4896, 3589740), (4928, 3566430), (4995, 3518592), (4998, 3516480), (5032, 3492720), (5040, 3487176), (5049, 3480960), (5180, 3392928), (5184, 3390310), (5236, 3356640), (5280, 3328668), (5292, 3321120), (5328, 3298680), (5355, 3282048), (5390, 3260736), (5439, 3231360), (5440, 3230766), (5508, 3190880), (5544, 3170160), (5610, 3132864), (5661, 3104640), (5670, 3099712), (5698, 3084480), (5712, 3076920), (5760, 3051279), (5880, 2989008), (5920, 2968812), (5940, 2958816), (5984, 2937060), (5994, 2932160), (6048, 2905980), (6105, 2878848), (6120, 2871792), (6160, 2853144), (6216, 2827440), (6237, 2817920), (6272, 2802195), (6290, 2794176), (6336, 2773890), (6426, 2735040), (6468, 2717280), (6480, 2712248), (6512, 2698920), (6528, 2692305), (6545, 2685312), (6615, 2656896), (6660, 2638944), (6664, 2637360), (6720, 2615382), (6732, 2610720), (6885, 2552704), (6919, 2540160), (6930, 2536128), (6993, 2513280), (7040, 2496501), (7056, 2490840), (7104, 2474010), (7128, 2465680), (7140, 2461536), (7252, 2423520), (7326, 2399040), (7344, 2393160), (7392, 2377620), (7480, 2349648), (7497, 2344320), (7548, 2328480), (7560, 2324784), (7616, 2307690), (7770, 2261952), (7840, 2241756), (7854, 2237760), (7920, 2219112), (7938, 2214080), (7992, 2199120), (8064, 2179485), (8085, 2173824), (8140, 2159136), (8160, 2153844), (8288, 2120580), (8316, 2113440), (8330, 2109888), (8415, 2088576), (8547, 2056320), (8568, 2051280), (8624, 2037960), (8640, 2034186), (8806, 1995840), (8820, 1992672), (8880, 1979208), (8910, 1972544), (8976, 1958040), (9065, 1938816), (9072, 1937320), (9163, 1918080), (9180, 1914528), (9240, 1902096), (9324, 1884960), (9408, 1868130), (9435, 1862784), (9504, 1849260), (9520, 1846152), (9639, 1823360), (9702, 1811520), (9768, 1799280), (9792, 1794870), (9856, 1783215), (9990, 1759296), (9996, 1758240), (10064, 1746360), (10080, 1743588), (10098, 1740480), (10360, 1696464), (10368, 1695155), (10395, 1690752), (10472, 1678320), (10560, 1664334), (10584, 1660560), (10656, 1649340), (10710, 1641024), (10780, 1630368), (10878, 1615680), (10880, 1615383), (10989, 1599360), (11016, 1595440), (11088, 1585080), (11220, 1566432), (11322, 1552320), (11340, 1549856), (11396, 1542240), (11424, 1538460), (11655, 1507968), (11760, 1494504), (11781, 1491840), (11840, 1484406), (11880, 1479408), (11968, 1468530), (11988, 1466080), (12096, 1452990), (12210, 1439424), (12240, 1435896), (12320, 1426572), (12432, 1413720), (12474, 1408960), (12495, 1406592), (12580, 1397088), (12672, 1386945), (12852, 1367520), (12936, 1358640), (12960, 1356124), (13024, 1349460), (13090, 1342656), (13209, 1330560), (13230, 1328448), (13320, 1319472), (13328, 1318680), (13440, 1307691), (13464, 1305360), (13770, 1276352), (13838, 1270080), (13860, 1268064), (13986, 1256640), (14112, 1245420), (14208, 1237005), (14245, 1233792), (14256, 1232840), (14280, 1230768), (14504, 1211760), (14553, 1207680), (14652, 1199520), (14688, 1196580), (14784, 1188810), (14960, 1174824), (14985, 1172864), (14994, 1172160), (15096, 1164240), (15120, 1162392), (15147, 1160320), (15232, 1153845), (15540, 1130976), (15680, 1120878), (15708, 1118880), (15840, 1109556), (15876, 1107040), (15984, 1099560), (16065, 1094016), (16170, 1086912), (16280, 1079568), (16317, 1077120), (16320, 1076922), (16576, 1060290), (16632, 1056720), (16660, 1054944), (16830, 1044288), (16983, 1034880), (17094, 1028160), (17136, 1025640), (17248, 1018980), (17280, 1017093), (17612, 997920), (17640, 996336), (17760, 989604), (17820, 986272), (17952, 979020), (18130, 969408), (18144, 968660), (18315, 959616), (18326, 959040), (18360, 957264), (18480, 951048), (18648, 942480), (18816, 934065), (18870, 931392), (19008, 924630), (19040, 923076), (19278, 911680), (19404, 905760), (19536, 899640), (19584, 897435), (19635, 895104), (19845, 885632), (19943, 881280), (19980, 879648), (19992, 879120), (20128, 873180), (20160, 871794), (20196, 870240), (20720, 848232), (20757, 846720), (20790, 845376), (20944, 839160), (20979, 837760), (21120, 832167), (21168, 830280), (21312, 824670), (21420, 820512), (21560, 815184), (21756, 807840), (21978, 799680), (22015, 798336), (22032, 797720), (22176, 792540), (22440, 783216), (22491, 781440), (22644, 776160), (22680, 774928), (22792, 771120), (22848, 769230), (23310, 753984), (23520, 747252), (23562, 745920), (23680, 742203), (23760, 739704), (23936, 734265), (23976, 733040), (24192, 726495), (24255, 724608), (24420, 719712), (24480, 717948), (24640, 713286), (24864, 706860), (24948, 704480), (24990, 703296), (25160, 698544), (25245, 696192), (25641, 685440), (25704, 683760), (25872, 679320), (25920, 678062), (26048, 674730), (26180, 671328), (26418, 665280), (26460, 664224), (26640, 659736), (26656, 659340), (26928, 652680), (27195, 646272), (27489, 639360), (27540, 638176), (27676, 635040), (27720, 634032), (27972, 628320), (28224, 622710), (28305, 620928), (28490, 616896), (28512, 616420), (28560, 615384), (29008, 605880), (29106, 603840), (29304, 599760), (29376, 598290), (29568, 594405), (29920, 587412), (29970, 586432), (29988, 586080), (30192, 582120), (30240, 581196), (30294, 580160), (30821, 570240), (31080, 565488), (31185, 563584), (31360, 560439), (31416, 559440), (31680, 554778), (31752, 553520), (31968, 549780), (32130, 547008), (32340, 543456), (32560, 539784), (32634, 538560), (32640, 538461), (32967, 533120), (33152, 530145), (33264, 528360), (33320, 527472), (33660, 522144), (33966, 517440), (34188, 514080), (34272, 512820), (34496, 509490), (34595, 508032), (34965, 502656), (35224, 498960), (35280, 498168), (35343, 497280), (35520, 494802), (35640, 493136), (35904, 489510), (36260, 484704), (36288, 484330), (36630, 479808), (36652, 479520), (36720, 478632), (36960, 475524), (37296, 471240), (37485, 468864), (37740, 465696), (38016, 462315), (38080, 461538), (38556, 455840), (38808, 452880), (39072, 449820), (39270, 447552), (39627, 443520), (39690, 442816), (39886, 440640), (39960, 439824), (39984, 439560), (40256, 436590), (40320, 435897), (40392, 435120), (41440, 424116), (41514, 423360), (41580, 422688), (41888, 419580), (41958, 418880), (42336, 415140), (42624, 412335), (42735, 411264), (42840, 410256), (43120, 407592), (43512, 403920), (43659, 402560), (43956, 399840), (44030, 399168), (44064, 398860), (44352, 396270), (44880, 391608), (44982, 390720), (45288, 388080), (45360, 387464), (45584, 385560), (45696, 384615), (45815, 383616), (46620, 376992), (47040, 373626), (47124, 372960), (47520, 369852), (47952, 366520), (48195, 364672), (48433, 362880), (48510, 362304), (48840, 359856), (48951, 359040), (48960, 358974), (49280, 356643), (49728, 353430), (49896, 352240), (49980, 351648), (50320, 349272), (50490, 348096), (50949, 344960), (51282, 342720), (51408, 341880), (51744, 339660), (51840, 339031), (52096, 337365), (52360, 335664), (52836, 332640), (52920, 332112), (53280, 329868), (53312, 329670), (53856, 326340), (54390, 323136), (54945, 319872), (54978, 319680), (55080, 319088), (55352, 317520), (55440, 317016), (55944, 314160), (56448, 311355), (56610, 310464), (56980, 308448), (57024, 308210), (57120, 307692), (58016, 302940), (58212, 301920), (58608, 299880), (58752, 299145), (58905, 298368), (59829, 293760), (59840, 293706), (59940, 293216), (59976, 293040), (60384, 291060), (60480, 290598), (60588, 290080), (61642, 285120), (62160, 282744), (62271, 282240), (62370, 281792), (62832, 279720), (63360, 277389), (63504, 276760), (63936, 274890), (64260, 273504), (64680, 271728), (65120, 269892), (65268, 269280), (65934, 266560), (66045, 266112), (66528, 264180), (66640, 263736), (67320, 261072), (67473, 260480), (67932, 258720), (68376, 257040), (68544, 256410), (68992, 254745), (69190, 254016), (69930, 251328), (70448, 249480), (70560, 249084), (70686, 248640), (71040, 247401), (71280, 246568), (71808, 244755), (72520, 242352), (72576, 242165), (72765, 241536), (73260, 239904), (73304, 239760), (73440, 239316), (73920, 237762), (74592, 235620), (74970, 234432), (75480, 232848), (75735, 232064), (76160, 230769), (76923, 228480), (77112, 227920), (77616, 226440), (78144, 224910), (78540, 223776), (79254, 221760), (79380, 221408), (79772, 220320), (79920, 219912), (79968, 219780), (80512, 218295), (80784, 217560), (81585, 215424), (82467, 213120), (82880, 212058), (83028, 211680), (83160, 211344), (83776, 209790), (83916, 209440), (84672, 207570), (84915, 206976), (85470, 205632), (85680, 205128), (86240, 203796), (87024, 201960), (87318, 201280), (87912, 199920), (88060, 199584), (88128, 199430), (88704, 198135), (89760, 195804), (89964, 195360), (90576, 194040), (90720, 193732), (91168, 192780), (91630, 191808), (92463, 190080), (93240, 188496), (94080, 186813), (94248, 186480), (95040, 184926), (95904, 183260), (96390, 182336), (96866, 181440), (97020, 181152), (97680, 179928), (97902, 179520), (97920, 179487), (99456, 176715), (99715, 176256), (99792, 176120), (99960, 175824), (100640, 174636), (100980, 174048), (101898, 172480), (102564, 171360), (102816, 170940), (103488, 169830), (103785, 169344), (104720, 167832), (104895, 167552), (105672, 166320), (105840, 166056), (106029, 165760), (106560, 164934), (106624, 164835), (107712, 163170), (108780, 161568), (109890, 159936), (109956, 159840), (110160, 159544), (110704, 158760), (110880, 158508), (111888, 157080), (112455, 156288), (113220, 155232), (113960, 154224), (114048, 154105), (114240, 153846), (116032, 151470), (116424, 150960), (117216, 149940), (117810, 149184), (118881, 147840), (119658, 146880), (119680, 146853), (119880, 146608), (119952, 146520), (120768, 145530), (120960, 145299), (121176, 145040), (123284, 142560), (124320, 141372), (124542, 141120), (124740, 140896), (125664, 139860), (127008, 138380), (127872, 137445), (128205, 137088), (128520, 136752), (129360, 135864), (130240, 134946), (130536, 134640), (131868, 133280), (132090, 133056)]