975931331760

素因数分解:

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

素因数の和:413

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 37, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 66, 67, 70, 72, 74, 77, 80, 81, 84, 88, 90, 99, 105, 108, 110, 111, 112, 120, 126, 132, 134, 135, 140, 144, 148, 154, 162, 165, 168, 176, 180, 185, 189, 198, 201, 210, 216, 220, 222, 231, 240, 243, 252, 259, 263, 264, 268, 270, 280, 296, 297, 308, 315, 324, 330, 333, 335, 336, 360, 370, 378, 385, 396, 402, 405, 407, 420, 432, 440, 444, 462, 469, 486, 495, 504, 518, 526, 528, 536, 540, 555, 560, 567, 592, 594, 603, 616, 630, 648, 660, 666, 670, 693, 720, 737, 740, 756, 770, 777, 789, 792, 804, 810, 814, 840, 880, 888, 891, 924, 938, 945, 972, 990, 999, 1005, 1008, 1036, 1052, 1072, 1080, 1110, 1134, 1155, 1188, 1206, 1215, 1221, 1232, 1260, 1295, 1296, 1315, 1320, 1332, 1340, 1386, 1407, 1474, 1480, 1485, 1512, 1540, 1554, 1578, 1584, 1608, 1620, 1628, 1665, 1680, 1701, 1776, 1782, 1809, 1841, 1848, 1876, 1890, 1944, 1980, 1998, 2010, 2035, 2072, 2079, 2104, 2160, 2211, 2220, 2268, 2310, 2331, 2345, 2367, 2376, 2412, 2430, 2442, 2479, 2520, 2590, 2630, 2640, 2664, 2673, 2680, 2772, 2814, 2835, 2849, 2893, 2948, 2960, 2970, 2997, 3015, 3024, 3080, 3108, 3156, 3216, 3240, 3256, 3330, 3402, 3465, 3564, 3618, 3663, 3682, 3685, 3696, 3752, 3780, 3885, 3888, 3945, 3960, 3996, 4020, 4070, 4144, 4158, 4208, 4221, 4422, 4440, 4455, 4536, 4620, 4662, 4690, 4734, 4752, 4824, 4860, 4884, 4958, 4995, 5040, 5159, 5180, 5260, 5328, 5346, 5360, 5427, 5523, 5544, 5628, 5670, 5698, 5786, 5896, 5940, 5994, 6030, 6105, 6160, 6216, 6237, 6312, 6480, 6512, 6633, 6660, 6804, 6930, 6993, 7035, 7101, 7128, 7236, 7326, 7364, 7370, 7437, 7504, 7560, 7770, 7890, 7920, 7992, 8040, 8140, 8316, 8442, 8505, 8547, 8679, 8844, 8880, 8910, 8991, 9045, 9072, 9205, 9240, 9324, 9380, 9468, 9648, 9720, 9731, 9768, 9916, 9990, 10318, 10360, 10395, 10520, 10692, 10854, 10989, 11046, 11055, 11088, 11256, 11340, 11396, 11572, 11655, 11792, 11835, 11880, 11988, 12060, 12210, 12395, 12432, 12474, 12624, 12663, 13266, 13320, 13365, 13608, 13860, 13986, 14070, 14202, 14245, 14256, 14465, 14472, 14652, 14728, 14740, 14874, 14985, 15120, 15477, 15540, 15780, 15984, 16080, 16280, 16281, 16569, 16632, 16884, 17010, 17094, 17353, 17358, 17621, 17688, 17820, 17982, 18090, 18315, 18410, 18480, 18648, 18711, 18760, 18936, 19440, 19462, 19536, 19832, 19899, 19980, 20251, 20636, 20720, 20790, 20979, 21040, 21105, 21303, 21384, 21708, 21978, 22092, 22110, 22311, 22512, 22680, 22792, 23144, 23310, 23670, 23760, 23976, 24120, 24420, 24790, 24948, 25326, 25641, 25795, 26037, 26532, 26640, 26730, 27135, 27216, 27269, 27615, 27720, 27972, 28140, 28404, 28490, 28930, 28944, 29193, 29304, 29456, 29480, 29748, 29970, 30954, 31080, 31185, 31560, 32560, 32562, 32967, 33138, 33165, 33264, 33768, 34020, 34188, 34706, 34716, 34965, 35242, 35376, 35505, 35640, 35964, 36180, 36630, 36820, 37185, 37296, 37422, 37520, 37872, 37989, 38924, 39664, 39798, 39960, 40502, 41272, 41580, 41958, 42210, 42606, 42735, 42768, 43395, 43416, 43956, 44184, 44220, 44622, 44955, 45360, 45584, 46288, 46431, 46620, 47340, 47952, 48240, 48655, 48840, 49580, 49707, 49896, 50652, 51282, 51590, 52059, 52074, 52863, 53064, 53460, 54270, 54538, 54945, 55230, 55440, 55944, 56280, 56808, 56980, 57860, 58386, 58608, 58960, 59496, 59697, 59940, 60753, 61908, 62160, 62370, 62937, 63120, 63315, 63909, 65124, 65934, 66276, 66330, 66933, 67536, 68040, 68117, 68376, 69412, 69432, 69930, 70484, 71010, 71280, 71928, 72360, 73260, 73640, 74370, 74844, 75978, 76923, 77385, 77848, 78111, 79596, 79920, 81004, 81405, 81807, 82544, 82845, 83160, 83916, 84420, 85212, 85470, 86765, 86790, 86832, 87579, 87912, 88105, 88368, 88440, 89244, 89910, 92862, 93240, 93555, 94680, 97310, 97680, 98901, 99160, 99414, 99495, 99792, 101255, 101304, 102564, 103180, 104118, 104148, 104895, 105726, 106128, 106515, 106920, 107041, 108540, 109076, 109890, 110460, 111555, 111888, 112560, 113616, 113960, 113967, 115720, 116772, 118992, 119394, 119880, 121506, 123347, 123816, 124740, 125874, 126630, 127818, 128205, 130185, 130248, 131868, 132552, 132660, 133866, 136080, 136234, 136345, 136752, 138824, 138864, 139293, 139860, 140968, 142020, 143856, 144720, 145965, 146520, 147280, 148740, 149121, 149688, 151956, 153846, 154770, 155696, 156177, 156222, 158589, 159192, 162008, 162810, 163614, 164835, 165690, 166320, 167832, 168840, 170424, 170940, 173530, 173580, 175158, 175824, 176210, 176880, 178488, 179091, 179820, 182259, 185724, 186480, 187110, 189360, 189945, 190883, 193831, 194620, 197802, 198320, 198828, 198990, 200799, 202510, 202608, 204351, 205128, 206360, 208236, 208296, 209790, 211452, 213030, 213840, 214082, 217080, 218152, 219780, 220920, 223110, 227920, 227934, 230769, 231440, 232155, 233544, 234333, 238788, 239760, 243012, 245421, 246694, 247632, 248535, 249480, 251748, 253260, 255636, 256410, 260295, 260370, 260496, 262737, 263736, 264315, 265104, 265320, 267732, 272468, 272690, 277648, 278586, 279720, 281936, 284040, 291930, 293040, 297480, 298242, 298485, 299376, 303765, 303912, 307692, 309540, 312354, 312444, 314685, 317178, 318384, 319545, 321123, 324016, 325620, 327228, 329670, 331380, 334665, 335664, 337680, 340585, 340848, 341880, 347060, 347160, 350316, 352420, 356976, 358182, 359640, 364518, 370041, 371448, 374220, 379890, 381766, 384615, 387662, 389240, 390555, 395604, 397656, 397980, 401598, 405020, 408702, 409035, 410256, 412720, 416472, 416592, 417879, 419580, 422904, 426060, 428164, 434160, 436304, 437895, 439560, 441840, 446220, 447363, 455868, 461538, 464310, 467088, 468531, 468666, 475767, 477576, 486024, 490842, 493388, 494505, 497070, 498960, 503496, 506520, 511272, 512820, 520590, 520740, 525474, 527472, 528630, 530640, 535205, 535464, 544936, 545380, 546777, 557172, 559440, 568080, 569835, 572649, 581493, 583860, 594960, 596484, 596970, 602397, 607530, 607824, 613053, 615384, 616735, 619080, 624708, 624888, 629370, 634356, 639090, 642246, 651240, 651977, 654456, 659340, 662760, 669330, 681170, 683760, 692307, 694120, 694320, 696465, 700632, 702999, 704840, 716364, 719280, 729036, 736263, 740082, 742896, 745605, 748440, 749287, 759780, 763532, 769230, 775324, 778480, 780885, 781110, 788211, 791208, 792945, 795312, 795960, 803196, 810040, 817404, 818070, 832944, 835758, 839160, 845808, 852120, 856328, 875790, 879120, 892440, 894726, 895455, 911295, 911736, 923076, 928620, 937062, 937332, 951534, 954415, 955152, 963369, 969155, 972048, 981684, 986776, 989010, 994140, 1003995, 1006992, 1013040, 1021755, 1022544, 1025640, 1041180, 1041480, 1050948, 1057260, 1070410, 1070928, 1089872, 1090760, 1093554, 1110123, 1114344, 1139670, 1145298, 1153845, 1162986, 1167720, 1171665, 1192968, 1193940, 1204794, 1215060, 1226106, 1227105, 1230768, 1233470, 1238160, 1249416, 1249776, 1253637, 1258740, 1268712, 1278180, 1284492, 1302480, 1303954, 1308912, 1313685, 1318680, 1325520, 1338660, 1356817, 1362340, 1384614, 1388240, 1392930, 1401264, 1405593, 1405998, 1409680, 1427301, 1432728, 1458072, 1472526, 1480164, 1491210, 1496880, 1498574, 1519560, 1527064, 1538460, 1550648, 1561770, 1562220, 1576422, 1582416, 1585890, 1591920, 1605615, 1606392, 1620080, 1634808, 1636140, 1640331, 1671516, 1678320, 1704240, 1712656, 1717947, 1744479, 1751580, 1784880, 1789452, 1790910, 1822590, 1823472, 1839159, 1846152, 1850205, 1857240, 1874124, 1874664, 1903068, 1908830, 1926738, 1938310, 1955931, 1963368, 1973552, 1978020, 1988280, 2007990, 2043510, 2051280, 2082360, 2082960, 2089395, 2101896, 2114520, 2140820, 2181520, 2187108, 2208789, 2220246, 2228688, 2236815, 2247861, 2279340, 2290596, 2307690, 2325972, 2335440, 2342655, 2343330, 2364633, 2378835, 2385936, 2387880, 2409588, 2430120, 2452212, 2454210, 2466940, 2498832, 2507274, 2517480, 2537424, 2556360, 2568984, 2607908, 2627370, 2637360, 2677320, 2713634, 2724680, 2733885, 2769228, 2785860, 2811186, 2811996, 2854602, 2863245, 2865456, 2890107, 2907465, 2916144, 2945052, 2960328, 2982420, 2997148, 3011985, 3039120, 3054128, 3065265, 3076920, 3101296, 3123540, 3124440, 3152844, 3171780, 3211230, 3212784, 3259885, 3269616, 3272280, 3280662, 3330369, 3343032, 3435894, 3461535, 3488958, 3503160, 3514995, 3578904, 3581820, 3645180, 3678318, 3681315, 3692304, 3700410, 3714480, 3746435, 3748248, 3749328, 3806136, 3817660, 3853476, 3876620, 3911862, 3926736, 3941055, 3956040, 3976560, 4015980, 4070451, 4087020, 4164720, 4178790, 4203792, 4216779, 4229040, 4281640, 4281903, 4374216, 4417578, 4440492, 4473630, 4495722, 4558680, 4563839, 4581192, 4615380, 4651944, 4685310, 4686660, 4729266, 4757670, 4775760, 4816845, 4819176, 4860240, 4904424, 4908420, 4920993, 4933880, 5014548, 5034960, 5112720, 5137968, 5153841, 5215816, 5233437, 5254740, 5354640, 5427268, 5449360, 5467770, 5517477, 5538456, 5550615, 5571720, 5622372, 5623992, 5709204, 5726490, 5780214, 5814930, 5867793, 5890104, 5920656, 5964840, 5994296, 6023970, 6130530, 6153840, 6247080, 6248880, 6268185, 6305688, 6343560, 6422460, 6519770, 6544560, 6561324, 6626367, 6660738, 6686064, 6743583, 6784085, 6871788, 6923070, 6977916, 7006320, 7027965, 7029990, 7136505, 7157808, 7163640, 7171747, 7290360, 7356636, 7362630, 7400820, 7492870, 7496496, 7612272, 7635320, 7706952, 7753240, 7823724, 7882110, 7912080, 8031960, 8140902, 8174040, 8201655, 8357580, 8433558, 8563280, 8563806, 8589735, 8670321, 8722395, 8748432, 8835156, 8880984, 8947260, 8991444, 9117360, 9127678, 9162384, 9195795, 9230760, 9303888, 9370620, 9373320, 9458532, 9515340, 9633690, 9638352, 9779655, 9808848, 9816840, 9841986, 9867760, 9991107, 10029096, 10307682, 10431632, 10466874, 10509480, 10854536, 10935540, 11034954, 11043945, 11076912, 11101230, 11143440, 11239305, 11244744, 11247984, 11418408, 11452980, 11560428, 11629860, 11735586, 11780208, 11823165, 11929680, 11988592, 12047940, 12211353, 12261060, 12494160, 12536370, 12611376, 12687120, 12844920, 13039540, 13122648, 13252734, 13321476, 13487166, 13568170, 13691517, 13743576, 13846140, 13955832, 14055930, 14059980, 14273010, 14327280, 14343494, 14450535, 14580720, 14713272, 14725260, 14801640, 14985740, 15270640, 15413904, 15461523, 15506480, 15647448, 15700311, 15764220, 16063920, 16281804, 16348080, 16403310, 16552431, 16651845, 16715160, 16867116, 17127612, 17179470, 17340642, 17444790, 17603379, 17670312, 17761968, 17894520, 17982888, 18255356, 18391590, 18461520, 18741240, 18746640, 18917064, 19030680, 19267380, 19559310, 19633680, 19683972, 19982214, 20058192, 20230749, 20352255, 20615364, 20933748, 21018960, 21083895, 21409515, 21515241, 21709072, 21871080, 22069908, 22087890, 22202460, 22478610, 22489488, 22819195, 22836816, 22905960, 23120856, 23259720, 23471172, 23646330, 24095880, 24422706, 24522120, 24604965, 25072740, 25689840, 25769205, 26010963, 26079080, 26167185, 26245296, 26505468, 26642952, 26974332, 27136340, 27383034, 27487152, 27587385, 27692280, 27911664, 28111860, 28119960, 28546020, 28686988, 28901070, 29338965, 29426544, 29450520, 29603280, 29971480, 29973321, 30923046, 31294896, 31400622, 31528440, 32563608, 32806620, 33104862, 33131835, 33303690, 33430320, 33717915, 33734232, 34255224, 34358940, 34681284, 34889580, 35206758, 35340624, 35789040, 35858735, 35965776, 36510712, 36634059, 36783180, 37482480, 37834128, 38061360, 38534760, 39118620, 39367944, 39964428, 40461498, 40704510, 41074551, 41230728, 41867496, 42167790, 42819030, 43030482, 43351605, 43742160, 44139816, 44175780, 44404920, 44957220, 45638390, 45811920, 46241712, 46384569, 46519440, 46942344, 47100933, 47292660, 48191760, 48845412, 49044240, 49209930, 49955535, 50145480, 50202229, 51538410, 52021926, 52158160, 52334370, 52810137, 53010936, 53285904, 53948664, 54272680, 54766068, 55174770, 55384560, 56223720, 56239920, 57092040, 57373976, 57802140, 58677930, 58901040, 59942960, 59946642, 60692247, 61056765, 61846092, 62801244, 63056880, 64545723, 65127216, 65613240, 66209724, 66263670, 66607380, 67435830, 67468464, 68457585, 68510448, 68717880, 69362568, 69779160, 70413516, 71717470, 73021424, 73268118, 73566360, 77069520, 77307615, 78237240, 78501555, 78735888, 79928856, 80922996, 81409020, 82149102, 82461456, 82762155, 83734992, 84335580, 85638060, 86060964, 86703210, 88016895, 88279632, 88351560, 88809840, 89914440, 91276780, 92769138, 93884688, 94201866, 94585320, 97690824, 98419860, 99911070, 100290960, 100404458, 101153745, 103076820, 104043852, 104668740, 105620274, 106021872, 107576205, 107897328, 108545360, 109532136, 109902177, 110349540, 112447440, 114184080, 114747952, 115604280, 117355860, 119893284, 121384494, 122113530, 123223653, 123692184, 125602488, 129091446, 130054815, 131226480, 132419448, 132527340, 133214760, 134871660, 136915170, 137435760, 138725136, 139558320, 140827032, 143434940, 146536236, 147132720, 149866605, 150606687, 154615230, 156474480, 157003110, 158430411, 159857712, 161845992, 162818040, 164298204, 165524310, 168671160, 171276120, 172121928, 173406420, 176033790, 176703120, 179828880, 182076741, 182553560, 183170295, 185538276, 188403732, 189170640, 193637169, 195381648, 196839720, 199822140, 200808916, 202307490, 205372755, 206153640, 208087704, 209337480, 211240548, 215152410, 219064272, 219804354, 220699080, 231208560, 231922845, 234711720, 235504665, 239786568, 242768988, 244227060, 246447306, 247384368, 251011145, 251204976, 258182892, 260109630, 264050685, 264838896, 265054680, 266429520, 269743320, 273830340, 281654064, 286869880, 293072472, 299733210, 301213374, 303461235, 309230460, 314006220, 316860822, 322728615, 323691984, 325636080, 328596408, 329706531, 331048620, 337342320, 342552240, 344243856, 346812840, 352067580, 364153482, 365107120, 366340590, 369670959, 371076552, 376807464, 387274338, 393679440, 399644280, 401617832, 404614980, 410745510, 412307280, 416175408, 418674960, 422481096, 430304820, 439608708, 441398160, 451820061, 463845690, 469423440, 471009330, 479573136, 485537976, 488454120, 492894612, 502022290, 516365784, 520219260, 528101370, 530109360, 539486640, 547660680, 549510885, 573739760, 580911507, 586144944, 599466420, 602426748, 606922470, 616118265, 618460920, 628012440, 633721644, 645457230, 657192816, 659413062, 662097240, 693625680, 704135160, 728306964, 732681180, 739341918, 742153104, 753033435, 753614928, 774548676, 792152055, 799288560, 803235664, 809229960, 821491020, 844962192, 860609640, 879217416, 903640122, 910383705, 927691380, 942018660, 968185845, 971075952, 976908240, 985789224, 1004044580, 1032731568, 1040438520, 1056202740, 1095321360, 1099021770, 1109012877, 1161823014, 1198932840, 1204853496, 1213844940, 1232236530, 1236921840, 1256024880, 1267443288, 1290914460, 1318826124, 1324194480, 1355460183, 1408270320, 1456613928, 1465362360, 1478683836, 1506066870, 1549097352, 1584304110, 1618459920, 1642982040, 1648532655, 1721219280, 1742734521, 1758434832, 1807280244, 1820767410, 1848354795, 1855382760, 1884037320, 1936371690, 1971578448, 2008089160, 2080877040, 2112405480, 2198043540, 2218025754, 2259100305, 2323646028, 2397865680, 2409706992, 2427689880, 2464473060, 2534886576, 2581828920, 2637652248, 2710920366, 2904557535, 2913227856, 2930724720, 2957367672, 3012133740, 3098194704, 3168608220, 3285964080, 3297065310, 3485469042, 3614560488, 3641534820, 3696709590, 3710765520, 3768074640, 3872743380, 4016178320, 4066380549, 4224810960, 4396087080, 4436051508, 4518200610, 4647292056, 4855379760, 4928946120, 5163657840, 5275304496, 5421840732, 5545064385, 5809115070, 5914735344, 6024267480, 6337216440, 6594130620, 6777300915, 6970938084, 7229120976, 7283069640, 7393419180, 7745486760, 8132761098, 8713672605, 8792174160, 8872103016, 9036401220, 9294584112, 9857892240, 10843681464, 11090128770, 11618230140, 12048534960, 12199141647, 12674432880, 13188261240, 13554601830, 13941876168, 14566139280, 14786838360, 15490973520, 16265522196, 17427345210, 17744206032, 18072802440, 20331902745, 21687362928, 22180257540, 23236460280, 24398283294, 26376522480, 27109203660, 27883752336, 29573676720, 32531044392, 34854690420, 36145604880, 40663805490, 44360515080, 46472920560, 48796566588, 54218407320, 60995708235, 65062088784, 69709380840, 81327610980, 88721030160, 97593133176, 108436814640, 121991416470, 139418761680, 162655221960, 195186266352, 243982832940, 325310443920, 487965665880, 975931331760]

約数ペア:

[(1, 975931331760), (2, 487965665880), (3, 325310443920), (4, 243982832940), (5, 195186266352), (6, 162655221960), (7, 139418761680), (8, 121991416470), (9, 108436814640), (10, 97593133176), (11, 88721030160), (12, 81327610980), (14, 69709380840), (15, 65062088784), (16, 60995708235), (18, 54218407320), (20, 48796566588), (21, 46472920560), (22, 44360515080), (24, 40663805490), (27, 36145604880), (28, 34854690420), (30, 32531044392), (33, 29573676720), (35, 27883752336), (36, 27109203660), (37, 26376522480), (40, 24398283294), (42, 23236460280), (44, 22180257540), (45, 21687362928), (48, 20331902745), (54, 18072802440), (55, 17744206032), (56, 17427345210), (60, 16265522196), (63, 15490973520), (66, 14786838360), (67, 14566139280), (70, 13941876168), (72, 13554601830), (74, 13188261240), (77, 12674432880), (80, 12199141647), (81, 12048534960), (84, 11618230140), (88, 11090128770), (90, 10843681464), (99, 9857892240), (105, 9294584112), (108, 9036401220), (110, 8872103016), (111, 8792174160), (112, 8713672605), (120, 8132761098), (126, 7745486760), (132, 7393419180), (134, 7283069640), (135, 7229120976), (140, 6970938084), (144, 6777300915), (148, 6594130620), (154, 6337216440), (162, 6024267480), (165, 5914735344), (168, 5809115070), (176, 5545064385), (180, 5421840732), (185, 5275304496), (189, 5163657840), (198, 4928946120), (201, 4855379760), (210, 4647292056), (216, 4518200610), (220, 4436051508), (222, 4396087080), (231, 4224810960), (240, 4066380549), (243, 4016178320), (252, 3872743380), (259, 3768074640), (263, 3710765520), (264, 3696709590), (268, 3641534820), (270, 3614560488), (280, 3485469042), (296, 3297065310), (297, 3285964080), (308, 3168608220), (315, 3098194704), (324, 3012133740), (330, 2957367672), (333, 2930724720), (335, 2913227856), (336, 2904557535), (360, 2710920366), (370, 2637652248), (378, 2581828920), (385, 2534886576), (396, 2464473060), (402, 2427689880), (405, 2409706992), (407, 2397865680), (420, 2323646028), (432, 2259100305), (440, 2218025754), (444, 2198043540), (462, 2112405480), (469, 2080877040), (486, 2008089160), (495, 1971578448), (504, 1936371690), (518, 1884037320), (526, 1855382760), (528, 1848354795), (536, 1820767410), (540, 1807280244), (555, 1758434832), (560, 1742734521), (567, 1721219280), (592, 1648532655), (594, 1642982040), (603, 1618459920), (616, 1584304110), (630, 1549097352), (648, 1506066870), (660, 1478683836), (666, 1465362360), (670, 1456613928), (693, 1408270320), (720, 1355460183), (737, 1324194480), (740, 1318826124), (756, 1290914460), (770, 1267443288), (777, 1256024880), (789, 1236921840), (792, 1232236530), (804, 1213844940), (810, 1204853496), (814, 1198932840), (840, 1161823014), (880, 1109012877), (888, 1099021770), (891, 1095321360), (924, 1056202740), (938, 1040438520), (945, 1032731568), (972, 1004044580), (990, 985789224), (999, 976908240), (1005, 971075952), (1008, 968185845), (1036, 942018660), (1052, 927691380), (1072, 910383705), (1080, 903640122), (1110, 879217416), (1134, 860609640), (1155, 844962192), (1188, 821491020), (1206, 809229960), (1215, 803235664), (1221, 799288560), (1232, 792152055), (1260, 774548676), (1295, 753614928), (1296, 753033435), (1315, 742153104), (1320, 739341918), (1332, 732681180), (1340, 728306964), (1386, 704135160), (1407, 693625680), (1474, 662097240), (1480, 659413062), (1485, 657192816), (1512, 645457230), (1540, 633721644), (1554, 628012440), (1578, 618460920), (1584, 616118265), (1608, 606922470), (1620, 602426748), (1628, 599466420), (1665, 586144944), (1680, 580911507), (1701, 573739760), (1776, 549510885), (1782, 547660680), (1809, 539486640), (1841, 530109360), (1848, 528101370), (1876, 520219260), (1890, 516365784), (1944, 502022290), (1980, 492894612), (1998, 488454120), (2010, 485537976), (2035, 479573136), (2072, 471009330), (2079, 469423440), (2104, 463845690), (2160, 451820061), (2211, 441398160), (2220, 439608708), (2268, 430304820), (2310, 422481096), (2331, 418674960), (2345, 416175408), (2367, 412307280), (2376, 410745510), (2412, 404614980), (2430, 401617832), (2442, 399644280), (2479, 393679440), (2520, 387274338), (2590, 376807464), (2630, 371076552), (2640, 369670959), (2664, 366340590), (2673, 365107120), (2680, 364153482), (2772, 352067580), (2814, 346812840), (2835, 344243856), (2849, 342552240), (2893, 337342320), (2948, 331048620), (2960, 329706531), (2970, 328596408), (2997, 325636080), (3015, 323691984), (3024, 322728615), (3080, 316860822), (3108, 314006220), (3156, 309230460), (3216, 303461235), (3240, 301213374), (3256, 299733210), (3330, 293072472), (3402, 286869880), (3465, 281654064), (3564, 273830340), (3618, 269743320), (3663, 266429520), (3682, 265054680), (3685, 264838896), (3696, 264050685), (3752, 260109630), (3780, 258182892), (3885, 251204976), (3888, 251011145), (3945, 247384368), (3960, 246447306), (3996, 244227060), (4020, 242768988), (4070, 239786568), (4144, 235504665), (4158, 234711720), (4208, 231922845), (4221, 231208560), (4422, 220699080), (4440, 219804354), (4455, 219064272), (4536, 215152410), (4620, 211240548), (4662, 209337480), (4690, 208087704), (4734, 206153640), (4752, 205372755), (4824, 202307490), (4860, 200808916), (4884, 199822140), (4958, 196839720), (4995, 195381648), (5040, 193637169), (5159, 189170640), (5180, 188403732), (5260, 185538276), (5328, 183170295), (5346, 182553560), (5360, 182076741), (5427, 179828880), (5523, 176703120), (5544, 176033790), (5628, 173406420), (5670, 172121928), (5698, 171276120), (5786, 168671160), (5896, 165524310), (5940, 164298204), (5994, 162818040), (6030, 161845992), (6105, 159857712), (6160, 158430411), (6216, 157003110), (6237, 156474480), (6312, 154615230), (6480, 150606687), (6512, 149866605), (6633, 147132720), (6660, 146536236), (6804, 143434940), (6930, 140827032), (6993, 139558320), (7035, 138725136), (7101, 137435760), (7128, 136915170), (7236, 134871660), (7326, 133214760), (7364, 132527340), (7370, 132419448), (7437, 131226480), (7504, 130054815), (7560, 129091446), (7770, 125602488), (7890, 123692184), (7920, 123223653), (7992, 122113530), (8040, 121384494), (8140, 119893284), (8316, 117355860), (8442, 115604280), (8505, 114747952), (8547, 114184080), (8679, 112447440), (8844, 110349540), (8880, 109902177), (8910, 109532136), (8991, 108545360), (9045, 107897328), (9072, 107576205), (9205, 106021872), (9240, 105620274), (9324, 104668740), (9380, 104043852), (9468, 103076820), (9648, 101153745), (9720, 100404458), (9731, 100290960), (9768, 99911070), (9916, 98419860), (9990, 97690824), (10318, 94585320), (10360, 94201866), (10395, 93884688), (10520, 92769138), (10692, 91276780), (10854, 89914440), (10989, 88809840), (11046, 88351560), (11055, 88279632), (11088, 88016895), (11256, 86703210), (11340, 86060964), (11396, 85638060), (11572, 84335580), (11655, 83734992), (11792, 82762155), (11835, 82461456), (11880, 82149102), (11988, 81409020), (12060, 80922996), (12210, 79928856), (12395, 78735888), (12432, 78501555), (12474, 78237240), (12624, 77307615), (12663, 77069520), (13266, 73566360), (13320, 73268118), (13365, 73021424), (13608, 71717470), (13860, 70413516), (13986, 69779160), (14070, 69362568), (14202, 68717880), (14245, 68510448), (14256, 68457585), (14465, 67468464), (14472, 67435830), (14652, 66607380), (14728, 66263670), (14740, 66209724), (14874, 65613240), (14985, 65127216), (15120, 64545723), (15477, 63056880), (15540, 62801244), (15780, 61846092), (15984, 61056765), (16080, 60692247), (16280, 59946642), (16281, 59942960), (16569, 58901040), (16632, 58677930), (16884, 57802140), (17010, 57373976), (17094, 57092040), (17353, 56239920), (17358, 56223720), (17621, 55384560), (17688, 55174770), (17820, 54766068), (17982, 54272680), (18090, 53948664), (18315, 53285904), (18410, 53010936), (18480, 52810137), (18648, 52334370), (18711, 52158160), (18760, 52021926), (18936, 51538410), (19440, 50202229), (19462, 50145480), (19536, 49955535), (19832, 49209930), (19899, 49044240), (19980, 48845412), (20251, 48191760), (20636, 47292660), (20720, 47100933), (20790, 46942344), (20979, 46519440), (21040, 46384569), (21105, 46241712), (21303, 45811920), (21384, 45638390), (21708, 44957220), (21978, 44404920), (22092, 44175780), (22110, 44139816), (22311, 43742160), (22512, 43351605), (22680, 43030482), (22792, 42819030), (23144, 42167790), (23310, 41867496), (23670, 41230728), (23760, 41074551), (23976, 40704510), (24120, 40461498), (24420, 39964428), (24790, 39367944), (24948, 39118620), (25326, 38534760), (25641, 38061360), (25795, 37834128), (26037, 37482480), (26532, 36783180), (26640, 36634059), (26730, 36510712), (27135, 35965776), (27216, 35858735), (27269, 35789040), (27615, 35340624), (27720, 35206758), (27972, 34889580), (28140, 34681284), (28404, 34358940), (28490, 34255224), (28930, 33734232), (28944, 33717915), (29193, 33430320), (29304, 33303690), (29456, 33131835), (29480, 33104862), (29748, 32806620), (29970, 32563608), (30954, 31528440), (31080, 31400622), (31185, 31294896), (31560, 30923046), (32560, 29973321), (32562, 29971480), (32967, 29603280), (33138, 29450520), (33165, 29426544), (33264, 29338965), (33768, 28901070), (34020, 28686988), (34188, 28546020), (34706, 28119960), (34716, 28111860), (34965, 27911664), (35242, 27692280), (35376, 27587385), (35505, 27487152), (35640, 27383034), (35964, 27136340), (36180, 26974332), (36630, 26642952), (36820, 26505468), (37185, 26245296), (37296, 26167185), (37422, 26079080), (37520, 26010963), (37872, 25769205), (37989, 25689840), (38924, 25072740), (39664, 24604965), (39798, 24522120), (39960, 24422706), (40502, 24095880), (41272, 23646330), (41580, 23471172), (41958, 23259720), (42210, 23120856), (42606, 22905960), (42735, 22836816), (42768, 22819195), (43395, 22489488), (43416, 22478610), (43956, 22202460), (44184, 22087890), (44220, 22069908), (44622, 21871080), (44955, 21709072), (45360, 21515241), (45584, 21409515), (46288, 21083895), (46431, 21018960), (46620, 20933748), (47340, 20615364), (47952, 20352255), (48240, 20230749), (48655, 20058192), (48840, 19982214), (49580, 19683972), (49707, 19633680), (49896, 19559310), (50652, 19267380), (51282, 19030680), (51590, 18917064), (52059, 18746640), (52074, 18741240), (52863, 18461520), (53064, 18391590), (53460, 18255356), (54270, 17982888), (54538, 17894520), (54945, 17761968), (55230, 17670312), (55440, 17603379), (55944, 17444790), (56280, 17340642), (56808, 17179470), (56980, 17127612), (57860, 16867116), (58386, 16715160), (58608, 16651845), (58960, 16552431), (59496, 16403310), (59697, 16348080), (59940, 16281804), (60753, 16063920), (61908, 15764220), (62160, 15700311), (62370, 15647448), (62937, 15506480), (63120, 15461523), (63315, 15413904), (63909, 15270640), (65124, 14985740), (65934, 14801640), (66276, 14725260), (66330, 14713272), (66933, 14580720), (67536, 14450535), (68040, 14343494), (68117, 14327280), (68376, 14273010), (69412, 14059980), (69432, 14055930), (69930, 13955832), (70484, 13846140), (71010, 13743576), (71280, 13691517), (71928, 13568170), (72360, 13487166), (73260, 13321476), (73640, 13252734), (74370, 13122648), (74844, 13039540), (75978, 12844920), (76923, 12687120), (77385, 12611376), (77848, 12536370), (78111, 12494160), (79596, 12261060), (79920, 12211353), (81004, 12047940), (81405, 11988592), (81807, 11929680), (82544, 11823165), (82845, 11780208), (83160, 11735586), (83916, 11629860), (84420, 11560428), (85212, 11452980), (85470, 11418408), (86765, 11247984), (86790, 11244744), (86832, 11239305), (87579, 11143440), (87912, 11101230), (88105, 11076912), (88368, 11043945), (88440, 11034954), (89244, 10935540), (89910, 10854536), (92862, 10509480), (93240, 10466874), (93555, 10431632), (94680, 10307682), (97310, 10029096), (97680, 9991107), (98901, 9867760), (99160, 9841986), (99414, 9816840), (99495, 9808848), (99792, 9779655), (101255, 9638352), (101304, 9633690), (102564, 9515340), (103180, 9458532), (104118, 9373320), (104148, 9370620), (104895, 9303888), (105726, 9230760), (106128, 9195795), (106515, 9162384), (106920, 9127678), (107041, 9117360), (108540, 8991444), (109076, 8947260), (109890, 8880984), (110460, 8835156), (111555, 8748432), (111888, 8722395), (112560, 8670321), (113616, 8589735), (113960, 8563806), (113967, 8563280), (115720, 8433558), (116772, 8357580), (118992, 8201655), (119394, 8174040), (119880, 8140902), (121506, 8031960), (123347, 7912080), (123816, 7882110), (124740, 7823724), (125874, 7753240), (126630, 7706952), (127818, 7635320), (128205, 7612272), (130185, 7496496), (130248, 7492870), (131868, 7400820), (132552, 7362630), (132660, 7356636), (133866, 7290360), (136080, 7171747), (136234, 7163640), (136345, 7157808), (136752, 7136505), (138824, 7029990), (138864, 7027965), (139293, 7006320), (139860, 6977916), (140968, 6923070), (142020, 6871788), (143856, 6784085), (144720, 6743583), (145965, 6686064), (146520, 6660738), (147280, 6626367), (148740, 6561324), (149121, 6544560), (149688, 6519770), (151956, 6422460), (153846, 6343560), (154770, 6305688), (155696, 6268185), (156177, 6248880), (156222, 6247080), (158589, 6153840), (159192, 6130530), (162008, 6023970), (162810, 5994296), (163614, 5964840), (164835, 5920656), (165690, 5890104), (166320, 5867793), (167832, 5814930), (168840, 5780214), (170424, 5726490), (170940, 5709204), (173530, 5623992), (173580, 5622372), (175158, 5571720), (175824, 5550615), (176210, 5538456), (176880, 5517477), (178488, 5467770), (179091, 5449360), (179820, 5427268), (182259, 5354640), (185724, 5254740), (186480, 5233437), (187110, 5215816), (189360, 5153841), (189945, 5137968), (190883, 5112720), (193831, 5034960), (194620, 5014548), (197802, 4933880), (198320, 4920993), (198828, 4908420), (198990, 4904424), (200799, 4860240), (202510, 4819176), (202608, 4816845), (204351, 4775760), (205128, 4757670), (206360, 4729266), (208236, 4686660), (208296, 4685310), (209790, 4651944), (211452, 4615380), (213030, 4581192), (213840, 4563839), (214082, 4558680), (217080, 4495722), (218152, 4473630), (219780, 4440492), (220920, 4417578), (223110, 4374216), (227920, 4281903), (227934, 4281640), (230769, 4229040), (231440, 4216779), (232155, 4203792), (233544, 4178790), (234333, 4164720), (238788, 4087020), (239760, 4070451), (243012, 4015980), (245421, 3976560), (246694, 3956040), (247632, 3941055), (248535, 3926736), (249480, 3911862), (251748, 3876620), (253260, 3853476), (255636, 3817660), (256410, 3806136), (260295, 3749328), (260370, 3748248), (260496, 3746435), (262737, 3714480), (263736, 3700410), (264315, 3692304), (265104, 3681315), (265320, 3678318), (267732, 3645180), (272468, 3581820), (272690, 3578904), (277648, 3514995), (278586, 3503160), (279720, 3488958), (281936, 3461535), (284040, 3435894), (291930, 3343032), (293040, 3330369), (297480, 3280662), (298242, 3272280), (298485, 3269616), (299376, 3259885), (303765, 3212784), (303912, 3211230), (307692, 3171780), (309540, 3152844), (312354, 3124440), (312444, 3123540), (314685, 3101296), (317178, 3076920), (318384, 3065265), (319545, 3054128), (321123, 3039120), (324016, 3011985), (325620, 2997148), (327228, 2982420), (329670, 2960328), (331380, 2945052), (334665, 2916144), (335664, 2907465), (337680, 2890107), (340585, 2865456), (340848, 2863245), (341880, 2854602), (347060, 2811996), (347160, 2811186), (350316, 2785860), (352420, 2769228), (356976, 2733885), (358182, 2724680), (359640, 2713634), (364518, 2677320), (370041, 2637360), (371448, 2627370), (374220, 2607908), (379890, 2568984), (381766, 2556360), (384615, 2537424), (387662, 2517480), (389240, 2507274), (390555, 2498832), (395604, 2466940), (397656, 2454210), (397980, 2452212), (401598, 2430120), (405020, 2409588), (408702, 2387880), (409035, 2385936), (410256, 2378835), (412720, 2364633), (416472, 2343330), (416592, 2342655), (417879, 2335440), (419580, 2325972), (422904, 2307690), (426060, 2290596), (428164, 2279340), (434160, 2247861), (436304, 2236815), (437895, 2228688), (439560, 2220246), (441840, 2208789), (446220, 2187108), (447363, 2181520), (455868, 2140820), (461538, 2114520), (464310, 2101896), (467088, 2089395), (468531, 2082960), (468666, 2082360), (475767, 2051280), (477576, 2043510), (486024, 2007990), (490842, 1988280), (493388, 1978020), (494505, 1973552), (497070, 1963368), (498960, 1955931), (503496, 1938310), (506520, 1926738), (511272, 1908830), (512820, 1903068), (520590, 1874664), (520740, 1874124), (525474, 1857240), (527472, 1850205), (528630, 1846152), (530640, 1839159), (535205, 1823472), (535464, 1822590), (544936, 1790910), (545380, 1789452), (546777, 1784880), (557172, 1751580), (559440, 1744479), (568080, 1717947), (569835, 1712656), (572649, 1704240), (581493, 1678320), (583860, 1671516), (594960, 1640331), (596484, 1636140), (596970, 1634808), (602397, 1620080), (607530, 1606392), (607824, 1605615), (613053, 1591920), (615384, 1585890), (616735, 1582416), (619080, 1576422), (624708, 1562220), (624888, 1561770), (629370, 1550648), (634356, 1538460), (639090, 1527064), (642246, 1519560), (651240, 1498574), (651977, 1496880), (654456, 1491210), (659340, 1480164), (662760, 1472526), (669330, 1458072), (681170, 1432728), (683760, 1427301), (692307, 1409680), (694120, 1405998), (694320, 1405593), (696465, 1401264), (700632, 1392930), (702999, 1388240), (704840, 1384614), (716364, 1362340), (719280, 1356817), (729036, 1338660), (736263, 1325520), (740082, 1318680), (742896, 1313685), (745605, 1308912), (748440, 1303954), (749287, 1302480), (759780, 1284492), (763532, 1278180), (769230, 1268712), (775324, 1258740), (778480, 1253637), (780885, 1249776), (781110, 1249416), (788211, 1238160), (791208, 1233470), (792945, 1230768), (795312, 1227105), (795960, 1226106), (803196, 1215060), (810040, 1204794), (817404, 1193940), (818070, 1192968), (832944, 1171665), (835758, 1167720), (839160, 1162986), (845808, 1153845), (852120, 1145298), (856328, 1139670), (875790, 1114344), (879120, 1110123), (892440, 1093554), (894726, 1090760), (895455, 1089872), (911295, 1070928), (911736, 1070410), (923076, 1057260), (928620, 1050948), (937062, 1041480), (937332, 1041180), (951534, 1025640), (954415, 1022544), (955152, 1021755), (963369, 1013040), (969155, 1006992), (972048, 1003995), (981684, 994140), (986776, 989010)]