71346179520

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{59}}^1$

素因数の和:167

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 38, 40, 41, 42, 44, 45, 48, 49, 55, 56, 57, 59, 60, 63, 64, 66, 70, 72, 76, 77, 80, 82, 84, 88, 90, 95, 96, 98, 99, 105, 110, 112, 114, 118, 120, 123, 126, 132, 133, 140, 144, 147, 152, 154, 160, 164, 165, 168, 171, 176, 177, 180, 190, 192, 196, 198, 205, 209, 210, 220, 224, 228, 231, 236, 240, 245, 246, 252, 264, 266, 280, 285, 287, 288, 294, 295, 304, 308, 315, 320, 328, 330, 336, 342, 352, 354, 360, 369, 380, 385, 392, 396, 399, 410, 413, 418, 420, 440, 441, 448, 451, 456, 462, 472, 480, 490, 492, 495, 504, 528, 531, 532, 539, 560, 570, 574, 576, 588, 590, 608, 615, 616, 627, 630, 649, 656, 660, 665, 672, 684, 693, 704, 708, 720, 735, 738, 760, 770, 779, 784, 792, 798, 820, 826, 836, 840, 855, 861, 880, 882, 885, 902, 912, 924, 931, 944, 960, 980, 984, 990, 1008, 1045, 1056, 1062, 1064, 1078, 1120, 1121, 1140, 1148, 1155, 1176, 1180, 1197, 1216, 1230, 1232, 1239, 1254, 1260, 1298, 1312, 1320, 1330, 1344, 1353, 1368, 1386, 1416, 1435, 1440, 1463, 1470, 1476, 1520, 1540, 1558, 1568, 1584, 1596, 1617, 1640, 1652, 1672, 1680, 1710, 1722, 1760, 1764, 1770, 1804, 1824, 1845, 1848, 1862, 1881, 1888, 1947, 1960, 1968, 1980, 1995, 2009, 2016, 2065, 2090, 2112, 2124, 2128, 2156, 2205, 2240, 2242, 2255, 2280, 2296, 2310, 2337, 2352, 2360, 2394, 2419, 2460, 2464, 2478, 2508, 2520, 2583, 2596, 2624, 2640, 2655, 2660, 2695, 2706, 2736, 2772, 2793, 2832, 2870, 2880, 2891, 2926, 2940, 2952, 3040, 3080, 3116, 3135, 3136, 3157, 3168, 3192, 3234, 3245, 3280, 3304, 3344, 3360, 3363, 3420, 3444, 3465, 3520, 3528, 3540, 3608, 3648, 3690, 3696, 3717, 3724, 3762, 3776, 3894, 3895, 3920, 3936, 3960, 3990, 4018, 4032, 4059, 4130, 4180, 4248, 4256, 4305, 4312, 4389, 4410, 4484, 4510, 4543, 4560, 4592, 4620, 4655, 4674, 4704, 4720, 4788, 4838, 4851, 4920, 4928, 4956, 5016, 5040, 5166, 5192, 5280, 5310, 5320, 5390, 5412, 5453, 5472, 5544, 5586, 5605, 5664, 5740, 5782, 5841, 5852, 5880, 5904, 5985, 6027, 6080, 6160, 6195, 6232, 6270, 6314, 6336, 6384, 6468, 6490, 6560, 6608, 6688, 6720, 6726, 6765, 6840, 6888, 6930, 7011, 7056, 7080, 7216, 7257, 7315, 7380, 7392, 7434, 7448, 7524, 7788, 7790, 7840, 7847, 7872, 7920, 7980, 8036, 8085, 8118, 8260, 8360, 8379, 8496, 8512, 8569, 8610, 8624, 8673, 8778, 8820, 8968, 9020, 9086, 9120, 9184, 9240, 9310, 9348, 9405, 9408, 9440, 9471, 9576, 9676, 9702, 9735, 9840, 9912, 10032, 10045, 10080, 10089, 10241, 10332, 10384, 10560, 10620, 10640, 10780, 10824, 10906, 10944, 11088, 11172, 11210, 11328, 11480, 11564, 11682, 11685, 11704, 11760, 11808, 11970, 12054, 12095, 12320, 12331, 12390, 12464, 12540, 12628, 12768, 12915, 12936, 12980, 13120, 13167, 13216, 13376, 13452, 13530, 13629, 13680, 13776, 13860, 13965, 14022, 14112, 14160, 14432, 14455, 14514, 14630, 14760, 14784, 14868, 14896, 15048, 15576, 15580, 15680, 15694, 15785, 15840, 15960, 16072, 16170, 16236, 16359, 16520, 16720, 16758, 16815, 16933, 16992, 17138, 17220, 17248, 17346, 17556, 17640, 17936, 18040, 18081, 18172, 18240, 18368, 18480, 18585, 18620, 18696, 18810, 18880, 18942, 19152, 19352, 19404, 19470, 19680, 19824, 20064, 20090, 20160, 20178, 20295, 20482, 20664, 20768, 21240, 21280, 21560, 21648, 21771, 21812, 21945, 22099, 22176, 22344, 22420, 22715, 22960, 23128, 23364, 23370, 23408, 23520, 23541, 23616, 23940, 24108, 24190, 24255, 24640, 24662, 24780, 24928, 25080, 25256, 25536, 25707, 25830, 25872, 25960, 26019, 26334, 26432, 26609, 26904, 27060, 27258, 27265, 27360, 27552, 27720, 27930, 28044, 28224, 28320, 28413, 28864, 28910, 29028, 29205, 29260, 29520, 29736, 29792, 30096, 30135, 30723, 31152, 31160, 31388, 31570, 31680, 31801, 31920, 32144, 32340, 32472, 32718, 33040, 33440, 33516, 33630, 33866, 33984, 34276, 34440, 34496, 34692, 35055, 35112, 35280, 35872, 36080, 36162, 36285, 36344, 36960, 36993, 37170, 37240, 37392, 37620, 37884, 38171, 38304, 38704, 38808, 38940, 39235, 39360, 39648, 40128, 40180, 40356, 40590, 40887, 40964, 41328, 41536, 41895, 42480, 42560, 42845, 43120, 43296, 43365, 43542, 43624, 43890, 44198, 44352, 44688, 44840, 45430, 45920, 45961, 46256, 46728, 46740, 46816, 47040, 47082, 47355, 47880, 48216, 48380, 48510, 49077, 49324, 49560, 49856, 50160, 50445, 50512, 50799, 51205, 51414, 51660, 51744, 51920, 52038, 52668, 53218, 53808, 54120, 54516, 54530, 54720, 54929, 55104, 55440, 55860, 56088, 56640, 56826, 57820, 58056, 58410, 58520, 59040, 59472, 59584, 59983, 60192, 60270, 61446, 61655, 62304, 62320, 62776, 63140, 63602, 63840, 64288, 64680, 64944, 65436, 65835, 66080, 66297, 66880, 67032, 67260, 67732, 68145, 68552, 68880, 69384, 70110, 70224, 70560, 70623, 71744, 72160, 72324, 72570, 72688, 73920, 73986, 74340, 74480, 74784, 75240, 75768, 76342, 76608, 77121, 77408, 77616, 77880, 78470, 79296, 79827, 80360, 80712, 81180, 81774, 81795, 81928, 82656, 83790, 84665, 84960, 85690, 86240, 86317, 86592, 86730, 87084, 87248, 87780, 88396, 89376, 89680, 90405, 90860, 91840, 91922, 92169, 92512, 93456, 93480, 93632, 94164, 94710, 95403, 95760, 96432, 96760, 97020, 98154, 98648, 99120, 100320, 100890, 101024, 101598, 102410, 102828, 103320, 103488, 103840, 104076, 105336, 106436, 107616, 108240, 108855, 109032, 109060, 109858, 110495, 110880, 110979, 111720, 112176, 113652, 114513, 115640, 116112, 116820, 117040, 117705, 118080, 118531, 118944, 119966, 120384, 120540, 122892, 123310, 124608, 124640, 125552, 126280, 127204, 127680, 128535, 128576, 129360, 129888, 130095, 130872, 131670, 132160, 132594, 133045, 134064, 134520, 135464, 136290, 137104, 137760, 137883, 138768, 140220, 140448, 141120, 141246, 142065, 144320, 144648, 145140, 145376, 147972, 148680, 148960, 149568, 150480, 151536, 152397, 152684, 153615, 154242, 154816, 155232, 155760, 156940, 159005, 159654, 160720, 161424, 162360, 163548, 163590, 163856, 164787, 165312, 167580, 169330, 169920, 171380, 172480, 172634, 173460, 174168, 174496, 175560, 176792, 178752, 179360, 179949, 180810, 181720, 183844, 184338, 184965, 185024, 186263, 186912, 186960, 188328, 189420, 190806, 190855, 191520, 192864, 193520, 194040, 196308, 197296, 198240, 198891, 200640, 201780, 202048, 203196, 204435, 204820, 205656, 206640, 207680, 208152, 210672, 212872, 215232, 216480, 217710, 218064, 218120, 219716, 220990, 221760, 221958, 223440, 224352, 227304, 229026, 229805, 231280, 232224, 233640, 234080, 235410, 237062, 237888, 239481, 239932, 241080, 245385, 245784, 246620, 249280, 251104, 252560, 253995, 254408, 257070, 258720, 258951, 259776, 260190, 261744, 263340, 265188, 266090, 268128, 269040, 270928, 272580, 274208, 274645, 275520, 275766, 277536, 280440, 280896, 282492, 284130, 286209, 289296, 290280, 290752, 295944, 297360, 297920, 299915, 300960, 303072, 304794, 305368, 307230, 308484, 310464, 311520, 313880, 318010, 319308, 321440, 321727, 322848, 324720, 327096, 327180, 327712, 329574, 331485, 335160, 338660, 342760, 343539, 345268, 346920, 348336, 348992, 351120, 353115, 353584, 355593, 358720, 359898, 361620, 363440, 367688, 368676, 369930, 372526, 373824, 373920, 376656, 378840, 381612, 381710, 383040, 385605, 385728, 387040, 388080, 392616, 394592, 396480, 397782, 399135, 403560, 406392, 408870, 409640, 411312, 413280, 413649, 416304, 419881, 421344, 425744, 431585, 432960, 435420, 436128, 436240, 439432, 441980, 443916, 446880, 448704, 454608, 458052, 459610, 460845, 462560, 464448, 467280, 468160, 470820, 474124, 477015, 478962, 479864, 482160, 490770, 491568, 493240, 494361, 502208, 505120, 505571, 507990, 508816, 514140, 517440, 517902, 520380, 523488, 526680, 530376, 532180, 536256, 538080, 539847, 541856, 545160, 548416, 549290, 551532, 554895, 555072, 558789, 560880, 564984, 568260, 572418, 572565, 578592, 580560, 591888, 592655, 594720, 599830, 601920, 604219, 606144, 609588, 610736, 614460, 616968, 623040, 627760, 636020, 638616, 642880, 643454, 645696, 649440, 654192, 654360, 655424, 659148, 662970, 670320, 677320, 685520, 687078, 689415, 690536, 693840, 696672, 702240, 706230, 707168, 711186, 719796, 723240, 726880, 735376, 737352, 739860, 745052, 747840, 753312, 757680, 761985, 763224, 763420, 771210, 774080, 776160, 776853, 785232, 789184, 795564, 798270, 807120, 812784, 817740, 819280, 822624, 823935, 826560, 827298, 832608, 839762, 842688, 851488, 863170, 870840, 872256, 872480, 878864, 883960, 887832, 893760, 899745, 909216, 916104, 919220, 921690, 925120, 931315, 934560, 941640, 948248, 954030, 957924, 959728, 964320, 965181, 981540, 983136, 986480, 988722, 994455, 1010240, 1011142, 1015980, 1017632, 1028280, 1035804, 1040760, 1046976, 1053360, 1060752, 1064360, 1066779, 1076160, 1079694, 1083712, 1090320, 1098580, 1103064, 1109790, 1117578, 1121760, 1129968, 1136520, 1144836, 1145130, 1157184, 1161120, 1183776, 1185310, 1189440, 1197405, 1199660, 1208438, 1219176, 1221472, 1228920, 1233936, 1255520, 1259643, 1272040, 1277232, 1286908, 1294755, 1298880, 1303841, 1308384, 1308720, 1318296, 1325940, 1340640, 1354640, 1371040, 1374156, 1378830, 1381072, 1387680, 1393344, 1404480, 1412460, 1414336, 1422372, 1431045, 1439592, 1446480, 1453760, 1470752, 1474704, 1479720, 1490104, 1506624, 1515360, 1516713, 1523970, 1526448, 1526840, 1542420, 1552320, 1553706, 1570464, 1591128, 1596540, 1608635, 1614240, 1625568, 1635480, 1638560, 1645248, 1647870, 1654596, 1665216, 1676367, 1679524, 1702976, 1717695, 1726340, 1741680, 1744960, 1757728, 1767920, 1775664, 1777965, 1799490, 1812657, 1818432, 1832208, 1838440, 1843380, 1862630, 1869120, 1883280, 1896496, 1908060, 1915848, 1919456, 1928640, 1930362, 1963080, 1966272, 1972960, 1977444, 1988910, 2022284, 2031960, 2035264, 2056560, 2068245, 2071608, 2081520, 2099405, 2106720, 2121504, 2128720, 2133558, 2159388, 2180640, 2197160, 2206128, 2219580, 2235156, 2243520, 2252089, 2259936, 2273040, 2289672, 2290260, 2322240, 2367552, 2370620, 2394810, 2399320, 2416876, 2438352, 2442944, 2457840, 2467872, 2471805, 2511040, 2519286, 2527855, 2544080, 2554464, 2573816, 2589510, 2607682, 2616768, 2617440, 2636592, 2651880, 2681280, 2699235, 2709280, 2742080, 2748312, 2757660, 2762144, 2775360, 2793945, 2824920, 2844744, 2862090, 2879184, 2892960, 2895543, 2941504, 2949408, 2959440, 2980208, 3021095, 3030720, 3033426, 3047940, 3052896, 3053680, 3084840, 3107412, 3140928, 3182256, 3193080, 3217270, 3228480, 3251136, 3270960, 3277120, 3295740, 3309192, 3352734, 3359048, 3435390, 3452680, 3483360, 3515456, 3535840, 3538997, 3551328, 3555930, 3598980, 3625314, 3664416, 3676880, 3686760, 3725260, 3766560, 3778929, 3792992, 3816120, 3831696, 3838912, 3860724, 3884265, 3911523, 3926160, 3945920, 3954888, 3977820, 4044568, 4063920, 4113120, 4136490, 4143216, 4163040, 4198810, 4213440, 4243008, 4257440, 4267116, 4318776, 4361280, 4394320, 4412256, 4439160, 4470312, 4504178, 4519872, 4546080, 4550139, 4579344, 4580520, 4741240, 4789620, 4798640, 4825905, 4833752, 4876704, 4915680, 4935744, 4943610, 5038572, 5055710, 5088160, 5108928, 5147632, 5179020, 5215364, 5234880, 5273184, 5303760, 5333895, 5398470, 5418560, 5437971, 5496624, 5515320, 5524288, 5587890, 5649840, 5689488, 5724180, 5758368, 5785920, 5791086, 5898816, 5918880, 5960416, 6042190, 6066852, 6095880, 6105792, 6107360, 6169680, 6214824, 6298215, 6364512, 6386160, 6434540, 6519205, 6541920, 6591480, 6618384, 6705468, 6718096, 6756267, 6870780, 6905360, 6966720, 7071680, 7077994, 7102656, 7111860, 7197960, 7250628, 7328832, 7353760, 7373520, 7450520, 7533120, 7557858, 7583565, 7585984, 7632240, 7663392, 7721448, 7768530, 7823046, 7852320, 7909776, 7955640, 8089136, 8127840, 8226240, 8272980, 8286432, 8326080, 8381835, 8397620, 8514880, 8534232, 8637552, 8788640, 8824512, 8878320, 8940624, 9008356, 9063285, 9092160, 9100278, 9158688, 9161040, 9482480, 9579240, 9597280, 9651810, 9667504, 9753408, 9831360, 9887220, 10077144, 10111420, 10176320, 10295264, 10358040, 10430728, 10546368, 10607520, 10616991, 10667790, 10796940, 10875942, 10993248, 11030640, 11175780, 11260445, 11299680, 11378976, 11448360, 11516736, 11582172, 11734569, 11837760, 11920832, 12084380, 12133704, 12191760, 12214720, 12339360, 12429648, 12596430, 12729024, 12772320, 12869080, 13038410, 13083840, 13182960, 13236768, 13410936, 13436192, 13512534, 13741560, 13810720, 14155988, 14223720, 14395920, 14477715, 14501256, 14707520, 14747040, 14901040, 15115716, 15167130, 15264480, 15326784, 15442896, 15537060, 15646092, 15704640, 15819552, 15911280, 16178272, 16255680, 16545960, 16572864, 16763670, 16795240, 17068464, 17275104, 17577280, 17694985, 17756640, 17881248, 18016712, 18126570, 18200556, 18317376, 18322080, 18894645, 18964960, 19158480, 19194560, 19303620, 19335008, 19557615, 19774440, 20154288, 20222840, 20268801, 20590528, 20716080, 20861456, 21215040, 21233982, 21335580, 21593880, 21751884, 21986496, 22061280, 22351560, 22520890, 22599360, 22750695, 22757952, 22896720, 23164344, 23469138, 24168760, 24267408, 24383520, 24678720, 24772979, 24859296, 25192860, 25544640, 25738160, 26076820, 26365920, 26473536, 26821872, 26872384, 27025068, 27189855, 27483120, 27621440, 28311976, 28447440, 28791840, 28955430, 29002512, 29494080, 29802080, 30231432, 30334260, 30528960, 30885792, 31074120, 31292184, 31639104, 31822560, 31850973, 32356544, 33091920, 33527340, 33590480, 33781335, 34136928, 34550208, 35389970, 35513280, 35762496, 36033424, 36253140, 36401112, 36644160, 37789290, 37929920, 38316960, 38607240, 38670016, 39115230, 39548880, 40308576, 40445680, 40537602, 41432160, 41722912, 42467964, 42671160, 43187760, 43503768, 44122560, 44703120, 45041780, 45501390, 45793440, 46328688, 46938276, 48337520, 48534816, 48767040, 49545958, 49718592, 50385720, 51476320, 52153640, 52731840, 53084955, 53643744, 54050136, 54379710, 54966240, 56623952, 56894880, 57583680, 57910860, 58005024, 58672845, 59604160, 60462864, 60668520, 61771584, 62148240, 62584368, 63645120, 63701946, 66183840, 67054680, 67180960, 67562670, 68273856, 70779940, 72066848, 72506280, 72802224, 74318937, 75578580, 76633920, 77214480, 78230460, 79097760, 80617152, 80891360, 81075204, 82864320, 83445824, 84935928, 85342320, 86375520, 87007536, 89406240, 90083560, 91002780, 91586880, 92657376, 93876552, 96675040, 97069632, 99091916, 100771440, 101344005, 102952640, 104307280, 106169910, 107287488, 108100272, 108759420, 109932480, 113247904, 113789760, 115821720, 116010048, 117345690, 120925728, 121337040, 123864895, 124296480, 125168736, 127403892, 132367680, 134109360, 134361920, 135125340, 141559880, 144133696, 145012560, 145604448, 148637874, 151157160, 154428960, 156460920, 158195520, 159254865, 161782720, 162150408, 169871856, 170684640, 172751040, 174015072, 178812480, 180167120, 182005560, 185314752, 187753104, 193350080, 198183832, 201542880, 202688010, 208614560, 212339820, 216200544, 217518840, 222956811, 226495808, 231643440, 234691380, 241851456, 242674080, 247729790, 248592960, 250337472, 254807784, 268218720, 270250680, 283119760, 290025120, 291208896, 297275748, 302314320, 308857920, 312921840, 318509730, 324300816, 339743712, 341369280, 348030144, 360334240, 364011120, 371594685, 375506208, 396367664, 403085760, 405376020, 417229120, 424679640, 432401088, 435037680, 445913622, 463286880, 469382760, 485348160, 495459580, 509615568, 536437440, 540501360, 566239520, 580050240, 594551496, 604628640, 625843680, 637019460, 648601632, 679487424, 720668480, 728022240, 743189370, 751012416, 792735328, 810752040, 849359280, 870075360, 891827244, 926573760, 938765520, 990919160, 1019231136, 1081002720, 1114784055, 1132479040, 1189102992, 1209257280, 1251687360, 1274038920, 1297203264, 1456044480, 1486378740, 1585470656, 1621504080, 1698718560, 1740150720, 1783654488, 1877531040, 1981838320, 2038462272, 2162005440, 2229568110, 2378205984, 2548077840, 2972757480, 3243008160, 3397437120, 3567308976, 3755062080, 3963676640, 4459136220, 4756411968, 5096155680, 5945514960, 6486016320, 7134617952, 7927353280, 8918272440, 10192311360, 11891029920, 14269235904, 17836544880, 23782059840, 35673089760, 71346179520]

約数ペア:

[(1, 71346179520), (2, 35673089760), (3, 23782059840), (4, 17836544880), (5, 14269235904), (6, 11891029920), (7, 10192311360), (8, 8918272440), (9, 7927353280), (10, 7134617952), (11, 6486016320), (12, 5945514960), (14, 5096155680), (15, 4756411968), (16, 4459136220), (18, 3963676640), (19, 3755062080), (20, 3567308976), (21, 3397437120), (22, 3243008160), (24, 2972757480), (28, 2548077840), (30, 2378205984), (32, 2229568110), (33, 2162005440), (35, 2038462272), (36, 1981838320), (38, 1877531040), (40, 1783654488), (41, 1740150720), (42, 1698718560), (44, 1621504080), (45, 1585470656), (48, 1486378740), (49, 1456044480), (55, 1297203264), (56, 1274038920), (57, 1251687360), (59, 1209257280), (60, 1189102992), (63, 1132479040), (64, 1114784055), (66, 1081002720), (70, 1019231136), (72, 990919160), (76, 938765520), (77, 926573760), (80, 891827244), (82, 870075360), (84, 849359280), (88, 810752040), (90, 792735328), (95, 751012416), (96, 743189370), (98, 728022240), (99, 720668480), (105, 679487424), (110, 648601632), (112, 637019460), (114, 625843680), (118, 604628640), (120, 594551496), (123, 580050240), (126, 566239520), (132, 540501360), (133, 536437440), (140, 509615568), (144, 495459580), (147, 485348160), (152, 469382760), (154, 463286880), (160, 445913622), (164, 435037680), (165, 432401088), (168, 424679640), (171, 417229120), (176, 405376020), (177, 403085760), (180, 396367664), (190, 375506208), (192, 371594685), (196, 364011120), (198, 360334240), (205, 348030144), (209, 341369280), (210, 339743712), (220, 324300816), (224, 318509730), (228, 312921840), (231, 308857920), (236, 302314320), (240, 297275748), (245, 291208896), (246, 290025120), (252, 283119760), (264, 270250680), (266, 268218720), (280, 254807784), (285, 250337472), (287, 248592960), (288, 247729790), (294, 242674080), (295, 241851456), (304, 234691380), (308, 231643440), (315, 226495808), (320, 222956811), (328, 217518840), (330, 216200544), (336, 212339820), (342, 208614560), (352, 202688010), (354, 201542880), (360, 198183832), (369, 193350080), (380, 187753104), (385, 185314752), (392, 182005560), (396, 180167120), (399, 178812480), (410, 174015072), (413, 172751040), (418, 170684640), (420, 169871856), (440, 162150408), (441, 161782720), (448, 159254865), (451, 158195520), (456, 156460920), (462, 154428960), (472, 151157160), (480, 148637874), (490, 145604448), (492, 145012560), (495, 144133696), (504, 141559880), (528, 135125340), (531, 134361920), (532, 134109360), (539, 132367680), (560, 127403892), (570, 125168736), (574, 124296480), (576, 123864895), (588, 121337040), (590, 120925728), (608, 117345690), (615, 116010048), (616, 115821720), (627, 113789760), (630, 113247904), (649, 109932480), (656, 108759420), (660, 108100272), (665, 107287488), (672, 106169910), (684, 104307280), (693, 102952640), (704, 101344005), (708, 100771440), (720, 99091916), (735, 97069632), (738, 96675040), (760, 93876552), (770, 92657376), (779, 91586880), (784, 91002780), (792, 90083560), (798, 89406240), (820, 87007536), (826, 86375520), (836, 85342320), (840, 84935928), (855, 83445824), (861, 82864320), (880, 81075204), (882, 80891360), (885, 80617152), (902, 79097760), (912, 78230460), (924, 77214480), (931, 76633920), (944, 75578580), (960, 74318937), (980, 72802224), (984, 72506280), (990, 72066848), (1008, 70779940), (1045, 68273856), (1056, 67562670), (1062, 67180960), (1064, 67054680), (1078, 66183840), (1120, 63701946), (1121, 63645120), (1140, 62584368), (1148, 62148240), (1155, 61771584), (1176, 60668520), (1180, 60462864), (1197, 59604160), (1216, 58672845), (1230, 58005024), (1232, 57910860), (1239, 57583680), (1254, 56894880), (1260, 56623952), (1298, 54966240), (1312, 54379710), (1320, 54050136), (1330, 53643744), (1344, 53084955), (1353, 52731840), (1368, 52153640), (1386, 51476320), (1416, 50385720), (1435, 49718592), (1440, 49545958), (1463, 48767040), (1470, 48534816), (1476, 48337520), (1520, 46938276), (1540, 46328688), (1558, 45793440), (1568, 45501390), (1584, 45041780), (1596, 44703120), (1617, 44122560), (1640, 43503768), (1652, 43187760), (1672, 42671160), (1680, 42467964), (1710, 41722912), (1722, 41432160), (1760, 40537602), (1764, 40445680), (1770, 40308576), (1804, 39548880), (1824, 39115230), (1845, 38670016), (1848, 38607240), (1862, 38316960), (1881, 37929920), (1888, 37789290), (1947, 36644160), (1960, 36401112), (1968, 36253140), (1980, 36033424), (1995, 35762496), (2009, 35513280), (2016, 35389970), (2065, 34550208), (2090, 34136928), (2112, 33781335), (2124, 33590480), (2128, 33527340), (2156, 33091920), (2205, 32356544), (2240, 31850973), (2242, 31822560), (2255, 31639104), (2280, 31292184), (2296, 31074120), (2310, 30885792), (2337, 30528960), (2352, 30334260), (2360, 30231432), (2394, 29802080), (2419, 29494080), (2460, 29002512), (2464, 28955430), (2478, 28791840), (2508, 28447440), (2520, 28311976), (2583, 27621440), (2596, 27483120), (2624, 27189855), (2640, 27025068), (2655, 26872384), (2660, 26821872), (2695, 26473536), (2706, 26365920), (2736, 26076820), (2772, 25738160), (2793, 25544640), (2832, 25192860), (2870, 24859296), (2880, 24772979), (2891, 24678720), (2926, 24383520), (2940, 24267408), (2952, 24168760), (3040, 23469138), (3080, 23164344), (3116, 22896720), (3135, 22757952), (3136, 22750695), (3157, 22599360), (3168, 22520890), (3192, 22351560), (3234, 22061280), (3245, 21986496), (3280, 21751884), (3304, 21593880), (3344, 21335580), (3360, 21233982), (3363, 21215040), (3420, 20861456), (3444, 20716080), (3465, 20590528), (3520, 20268801), (3528, 20222840), (3540, 20154288), (3608, 19774440), (3648, 19557615), (3690, 19335008), (3696, 19303620), (3717, 19194560), (3724, 19158480), (3762, 18964960), (3776, 18894645), (3894, 18322080), (3895, 18317376), (3920, 18200556), (3936, 18126570), (3960, 18016712), (3990, 17881248), (4018, 17756640), (4032, 17694985), (4059, 17577280), (4130, 17275104), (4180, 17068464), (4248, 16795240), (4256, 16763670), (4305, 16572864), (4312, 16545960), (4389, 16255680), (4410, 16178272), (4484, 15911280), (4510, 15819552), (4543, 15704640), (4560, 15646092), (4592, 15537060), (4620, 15442896), (4655, 15326784), (4674, 15264480), (4704, 15167130), (4720, 15115716), (4788, 14901040), (4838, 14747040), (4851, 14707520), (4920, 14501256), (4928, 14477715), (4956, 14395920), (5016, 14223720), (5040, 14155988), (5166, 13810720), (5192, 13741560), (5280, 13512534), (5310, 13436192), (5320, 13410936), (5390, 13236768), (5412, 13182960), (5453, 13083840), (5472, 13038410), (5544, 12869080), (5586, 12772320), (5605, 12729024), (5664, 12596430), (5740, 12429648), (5782, 12339360), (5841, 12214720), (5852, 12191760), (5880, 12133704), (5904, 12084380), (5985, 11920832), (6027, 11837760), (6080, 11734569), (6160, 11582172), (6195, 11516736), (6232, 11448360), (6270, 11378976), (6314, 11299680), (6336, 11260445), (6384, 11175780), (6468, 11030640), (6490, 10993248), (6560, 10875942), (6608, 10796940), (6688, 10667790), (6720, 10616991), (6726, 10607520), (6765, 10546368), (6840, 10430728), (6888, 10358040), (6930, 10295264), (7011, 10176320), (7056, 10111420), (7080, 10077144), (7216, 9887220), (7257, 9831360), (7315, 9753408), (7380, 9667504), (7392, 9651810), (7434, 9597280), (7448, 9579240), (7524, 9482480), (7788, 9161040), (7790, 9158688), (7840, 9100278), (7847, 9092160), (7872, 9063285), (7920, 9008356), (7980, 8940624), (8036, 8878320), (8085, 8824512), (8118, 8788640), (8260, 8637552), (8360, 8534232), (8379, 8514880), (8496, 8397620), (8512, 8381835), (8569, 8326080), (8610, 8286432), (8624, 8272980), (8673, 8226240), (8778, 8127840), (8820, 8089136), (8968, 7955640), (9020, 7909776), (9086, 7852320), (9120, 7823046), (9184, 7768530), (9240, 7721448), (9310, 7663392), (9348, 7632240), (9405, 7585984), (9408, 7583565), (9440, 7557858), (9471, 7533120), (9576, 7450520), (9676, 7373520), (9702, 7353760), (9735, 7328832), (9840, 7250628), (9912, 7197960), (10032, 7111860), (10045, 7102656), (10080, 7077994), (10089, 7071680), (10241, 6966720), (10332, 6905360), (10384, 6870780), (10560, 6756267), (10620, 6718096), (10640, 6705468), (10780, 6618384), (10824, 6591480), (10906, 6541920), (10944, 6519205), (11088, 6434540), (11172, 6386160), (11210, 6364512), (11328, 6298215), (11480, 6214824), (11564, 6169680), (11682, 6107360), (11685, 6105792), (11704, 6095880), (11760, 6066852), (11808, 6042190), (11970, 5960416), (12054, 5918880), (12095, 5898816), (12320, 5791086), (12331, 5785920), (12390, 5758368), (12464, 5724180), (12540, 5689488), (12628, 5649840), (12768, 5587890), (12915, 5524288), (12936, 5515320), (12980, 5496624), (13120, 5437971), (13167, 5418560), (13216, 5398470), (13376, 5333895), (13452, 5303760), (13530, 5273184), (13629, 5234880), (13680, 5215364), (13776, 5179020), (13860, 5147632), (13965, 5108928), (14022, 5088160), (14112, 5055710), (14160, 5038572), (14432, 4943610), (14455, 4935744), (14514, 4915680), (14630, 4876704), (14760, 4833752), (14784, 4825905), (14868, 4798640), (14896, 4789620), (15048, 4741240), (15576, 4580520), (15580, 4579344), (15680, 4550139), (15694, 4546080), (15785, 4519872), (15840, 4504178), (15960, 4470312), (16072, 4439160), (16170, 4412256), (16236, 4394320), (16359, 4361280), (16520, 4318776), (16720, 4267116), (16758, 4257440), (16815, 4243008), (16933, 4213440), (16992, 4198810), (17138, 4163040), (17220, 4143216), (17248, 4136490), (17346, 4113120), (17556, 4063920), (17640, 4044568), (17936, 3977820), (18040, 3954888), (18081, 3945920), (18172, 3926160), (18240, 3911523), (18368, 3884265), (18480, 3860724), (18585, 3838912), (18620, 3831696), (18696, 3816120), (18810, 3792992), (18880, 3778929), (18942, 3766560), (19152, 3725260), (19352, 3686760), (19404, 3676880), (19470, 3664416), (19680, 3625314), (19824, 3598980), (20064, 3555930), (20090, 3551328), (20160, 3538997), (20178, 3535840), (20295, 3515456), (20482, 3483360), (20664, 3452680), (20768, 3435390), (21240, 3359048), (21280, 3352734), (21560, 3309192), (21648, 3295740), (21771, 3277120), (21812, 3270960), (21945, 3251136), (22099, 3228480), (22176, 3217270), (22344, 3193080), (22420, 3182256), (22715, 3140928), (22960, 3107412), (23128, 3084840), (23364, 3053680), (23370, 3052896), (23408, 3047940), (23520, 3033426), (23541, 3030720), (23616, 3021095), (23940, 2980208), (24108, 2959440), (24190, 2949408), (24255, 2941504), (24640, 2895543), (24662, 2892960), (24780, 2879184), (24928, 2862090), (25080, 2844744), (25256, 2824920), (25536, 2793945), (25707, 2775360), (25830, 2762144), (25872, 2757660), (25960, 2748312), (26019, 2742080), (26334, 2709280), (26432, 2699235), (26609, 2681280), (26904, 2651880), (27060, 2636592), (27258, 2617440), (27265, 2616768), (27360, 2607682), (27552, 2589510), (27720, 2573816), (27930, 2554464), (28044, 2544080), (28224, 2527855), (28320, 2519286), (28413, 2511040), (28864, 2471805), (28910, 2467872), (29028, 2457840), (29205, 2442944), (29260, 2438352), (29520, 2416876), (29736, 2399320), (29792, 2394810), (30096, 2370620), (30135, 2367552), (30723, 2322240), (31152, 2290260), (31160, 2289672), (31388, 2273040), (31570, 2259936), (31680, 2252089), (31801, 2243520), (31920, 2235156), (32144, 2219580), (32340, 2206128), (32472, 2197160), (32718, 2180640), (33040, 2159388), (33440, 2133558), (33516, 2128720), (33630, 2121504), (33866, 2106720), (33984, 2099405), (34276, 2081520), (34440, 2071608), (34496, 2068245), (34692, 2056560), (35055, 2035264), (35112, 2031960), (35280, 2022284), (35872, 1988910), (36080, 1977444), (36162, 1972960), (36285, 1966272), (36344, 1963080), (36960, 1930362), (36993, 1928640), (37170, 1919456), (37240, 1915848), (37392, 1908060), (37620, 1896496), (37884, 1883280), (38171, 1869120), (38304, 1862630), (38704, 1843380), (38808, 1838440), (38940, 1832208), (39235, 1818432), (39360, 1812657), (39648, 1799490), (40128, 1777965), (40180, 1775664), (40356, 1767920), (40590, 1757728), (40887, 1744960), (40964, 1741680), (41328, 1726340), (41536, 1717695), (41895, 1702976), (42480, 1679524), (42560, 1676367), (42845, 1665216), (43120, 1654596), (43296, 1647870), (43365, 1645248), (43542, 1638560), (43624, 1635480), (43890, 1625568), (44198, 1614240), (44352, 1608635), (44688, 1596540), (44840, 1591128), (45430, 1570464), (45920, 1553706), (45961, 1552320), (46256, 1542420), (46728, 1526840), (46740, 1526448), (46816, 1523970), (47040, 1516713), (47082, 1515360), (47355, 1506624), (47880, 1490104), (48216, 1479720), (48380, 1474704), (48510, 1470752), (49077, 1453760), (49324, 1446480), (49560, 1439592), (49856, 1431045), (50160, 1422372), (50445, 1414336), (50512, 1412460), (50799, 1404480), (51205, 1393344), (51414, 1387680), (51660, 1381072), (51744, 1378830), (51920, 1374156), (52038, 1371040), (52668, 1354640), (53218, 1340640), (53808, 1325940), (54120, 1318296), (54516, 1308720), (54530, 1308384), (54720, 1303841), (54929, 1298880), (55104, 1294755), (55440, 1286908), (55860, 1277232), (56088, 1272040), (56640, 1259643), (56826, 1255520), (57820, 1233936), (58056, 1228920), (58410, 1221472), (58520, 1219176), (59040, 1208438), (59472, 1199660), (59584, 1197405), (59983, 1189440), (60192, 1185310), (60270, 1183776), (61446, 1161120), (61655, 1157184), (62304, 1145130), (62320, 1144836), (62776, 1136520), (63140, 1129968), (63602, 1121760), (63840, 1117578), (64288, 1109790), (64680, 1103064), (64944, 1098580), (65436, 1090320), (65835, 1083712), (66080, 1079694), (66297, 1076160), (66880, 1066779), (67032, 1064360), (67260, 1060752), (67732, 1053360), (68145, 1046976), (68552, 1040760), (68880, 1035804), (69384, 1028280), (70110, 1017632), (70224, 1015980), (70560, 1011142), (70623, 1010240), (71744, 994455), (72160, 988722), (72324, 986480), (72570, 983136), (72688, 981540), (73920, 965181), (73986, 964320), (74340, 959728), (74480, 957924), (74784, 954030), (75240, 948248), (75768, 941640), (76342, 934560), (76608, 931315), (77121, 925120), (77408, 921690), (77616, 919220), (77880, 916104), (78470, 909216), (79296, 899745), (79827, 893760), (80360, 887832), (80712, 883960), (81180, 878864), (81774, 872480), (81795, 872256), (81928, 870840), (82656, 863170), (83790, 851488), (84665, 842688), (84960, 839762), (85690, 832608), (86240, 827298), (86317, 826560), (86592, 823935), (86730, 822624), (87084, 819280), (87248, 817740), (87780, 812784), (88396, 807120), (89376, 798270), (89680, 795564), (90405, 789184), (90860, 785232), (91840, 776853), (91922, 776160), (92169, 774080), (92512, 771210), (93456, 763420), (93480, 763224), (93632, 761985), (94164, 757680), (94710, 753312), (95403, 747840), (95760, 745052), (96432, 739860), (96760, 737352), (97020, 735376), (98154, 726880), (98648, 723240), (99120, 719796), (100320, 711186), (100890, 707168), (101024, 706230), (101598, 702240), (102410, 696672), (102828, 693840), (103320, 690536), (103488, 689415), (103840, 687078), (104076, 685520), (105336, 677320), (106436, 670320), (107616, 662970), (108240, 659148), (108855, 655424), (109032, 654360), (109060, 654192), (109858, 649440), (110495, 645696), (110880, 643454), (110979, 642880), (111720, 638616), (112176, 636020), (113652, 627760), (114513, 623040), (115640, 616968), (116112, 614460), (116820, 610736), (117040, 609588), (117705, 606144), (118080, 604219), (118531, 601920), (118944, 599830), (119966, 594720), (120384, 592655), (120540, 591888), (122892, 580560), (123310, 578592), (124608, 572565), (124640, 572418), (125552, 568260), (126280, 564984), (127204, 560880), (127680, 558789), (128535, 555072), (128576, 554895), (129360, 551532), (129888, 549290), (130095, 548416), (130872, 545160), (131670, 541856), (132160, 539847), (132594, 538080), (133045, 536256), (134064, 532180), (134520, 530376), (135464, 526680), (136290, 523488), (137104, 520380), (137760, 517902), (137883, 517440), (138768, 514140), (140220, 508816), (140448, 507990), (141120, 505571), (141246, 505120), (142065, 502208), (144320, 494361), (144648, 493240), (145140, 491568), (145376, 490770), (147972, 482160), (148680, 479864), (148960, 478962), (149568, 477015), (150480, 474124), (151536, 470820), (152397, 468160), (152684, 467280), (153615, 464448), (154242, 462560), (154816, 460845), (155232, 459610), (155760, 458052), (156940, 454608), (159005, 448704), (159654, 446880), (160720, 443916), (161424, 441980), (162360, 439432), (163548, 436240), (163590, 436128), (163856, 435420), (164787, 432960), (165312, 431585), (167580, 425744), (169330, 421344), (169920, 419881), (171380, 416304), (172480, 413649), (172634, 413280), (173460, 411312), (174168, 409640), (174496, 408870), (175560, 406392), (176792, 403560), (178752, 399135), (179360, 397782), (179949, 396480), (180810, 394592), (181720, 392616), (183844, 388080), (184338, 387040), (184965, 385728), (185024, 385605), (186263, 383040), (186912, 381710), (186960, 381612), (188328, 378840), (189420, 376656), (190806, 373920), (190855, 373824), (191520, 372526), (192864, 369930), (193520, 368676), (194040, 367688), (196308, 363440), (197296, 361620), (198240, 359898), (198891, 358720), (200640, 355593), (201780, 353584), (202048, 353115), (203196, 351120), (204435, 348992), (204820, 348336), (205656, 346920), (206640, 345268), (207680, 343539), (208152, 342760), (210672, 338660), (212872, 335160), (215232, 331485), (216480, 329574), (217710, 327712), (218064, 327180), (218120, 327096), (219716, 324720), (220990, 322848), (221760, 321727), (221958, 321440), (223440, 319308), (224352, 318010), (227304, 313880), (229026, 311520), (229805, 310464), (231280, 308484), (232224, 307230), (233640, 305368), (234080, 304794), (235410, 303072), (237062, 300960), (237888, 299915), (239481, 297920), (239932, 297360), (241080, 295944), (245385, 290752), (245784, 290280), (246620, 289296), (249280, 286209), (251104, 284130), (252560, 282492), (253995, 280896), (254408, 280440), (257070, 277536), (258720, 275766), (258951, 275520), (259776, 274645), (260190, 274208), (261744, 272580), (263340, 270928), (265188, 269040), (266090, 268128)]