828641249280

素因数分解:

$2^{11}\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{67}}^1$

素因数の和:187

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 30, 31, 32, 36, 37, 39, 40, 45, 48, 52, 54, 60, 62, 64, 65, 67, 72, 74, 78, 80, 81, 90, 93, 96, 104, 108, 111, 117, 120, 124, 128, 130, 134, 135, 144, 148, 155, 156, 160, 162, 180, 185, 186, 192, 195, 201, 208, 216, 222, 234, 240, 248, 256, 260, 268, 270, 279, 288, 296, 310, 312, 320, 324, 333, 335, 351, 360, 370, 372, 384, 390, 402, 403, 405, 416, 432, 444, 465, 468, 480, 481, 496, 512, 520, 536, 540, 555, 558, 576, 585, 592, 603, 620, 624, 640, 648, 666, 670, 702, 720, 740, 744, 768, 780, 804, 806, 810, 832, 837, 864, 871, 888, 930, 936, 960, 962, 992, 999, 1005, 1024, 1040, 1053, 1072, 1080, 1110, 1116, 1147, 1152, 1170, 1184, 1206, 1209, 1240, 1248, 1280, 1296, 1332, 1340, 1395, 1404, 1440, 1443, 1480, 1488, 1536, 1560, 1608, 1612, 1620, 1664, 1665, 1674, 1728, 1742, 1755, 1776, 1809, 1860, 1872, 1920, 1924, 1984, 1998, 2010, 2015, 2048, 2077, 2080, 2106, 2144, 2160, 2220, 2232, 2294, 2304, 2340, 2368, 2405, 2412, 2418, 2479, 2480, 2496, 2511, 2560, 2592, 2613, 2664, 2680, 2790, 2808, 2880, 2886, 2960, 2976, 2997, 3015, 3072, 3120, 3216, 3224, 3240, 3328, 3330, 3348, 3441, 3456, 3484, 3510, 3552, 3618, 3627, 3720, 3744, 3840, 3848, 3968, 3996, 4020, 4030, 4154, 4160, 4185, 4212, 4288, 4320, 4329, 4355, 4440, 4464, 4588, 4608, 4680, 4736, 4810, 4824, 4836, 4958, 4960, 4992, 4995, 5022, 5120, 5184, 5226, 5265, 5328, 5360, 5427, 5580, 5616, 5735, 5760, 5772, 5920, 5952, 5994, 6030, 6045, 6144, 6231, 6240, 6432, 6448, 6480, 6656, 6660, 6696, 6882, 6912, 6968, 7020, 7104, 7215, 7236, 7254, 7437, 7440, 7488, 7680, 7696, 7839, 7936, 7992, 8040, 8060, 8308, 8320, 8370, 8424, 8576, 8640, 8658, 8710, 8880, 8928, 9045, 9176, 9216, 9360, 9472, 9620, 9648, 9672, 9916, 9920, 9984, 9990, 10044, 10240, 10323, 10368, 10385, 10452, 10530, 10656, 10720, 10854, 10881, 11160, 11232, 11470, 11520, 11544, 11840, 11904, 11988, 12060, 12090, 12395, 12462, 12480, 12555, 12864, 12896, 12960, 12987, 13065, 13312, 13320, 13392, 13764, 13824, 13936, 14040, 14208, 14430, 14472, 14508, 14874, 14880, 14911, 14976, 14985, 15360, 15392, 15678, 15872, 15984, 16080, 16120, 16616, 16640, 16740, 16848, 17152, 17205, 17280, 17316, 17420, 17760, 17856, 18090, 18135, 18352, 18432, 18693, 18720, 18944, 19240, 19296, 19344, 19832, 19840, 19968, 19980, 20088, 20646, 20736, 20770, 20904, 21060, 21312, 21440, 21645, 21708, 21762, 22311, 22320, 22464, 22940, 23040, 23088, 23517, 23680, 23808, 23976, 24120, 24180, 24790, 24924, 24960, 25110, 25728, 25792, 25920, 25974, 26130, 26624, 26640, 26784, 27001, 27135, 27528, 27648, 27872, 28080, 28416, 28860, 28944, 29016, 29748, 29760, 29822, 29952, 29970, 30720, 30784, 30969, 31155, 31356, 31744, 31968, 32160, 32227, 32240, 32643, 33232, 33280, 33480, 33696, 34304, 34410, 34560, 34632, 34840, 35520, 35712, 36180, 36270, 36704, 37185, 37386, 37440, 37888, 38480, 38592, 38688, 38961, 39195, 39664, 39680, 39936, 39960, 40176, 41292, 41472, 41540, 41808, 42120, 42624, 42880, 43290, 43416, 43524, 44622, 44640, 44733, 44928, 45880, 46080, 46176, 47034, 47360, 47616, 47952, 48240, 48360, 49580, 49848, 49920, 50220, 51456, 51584, 51615, 51840, 51948, 52260, 53280, 53568, 54002, 54270, 54405, 55056, 55296, 55744, 56079, 56160, 56832, 57720, 57888, 58032, 59496, 59520, 59644, 59904, 59940, 61568, 61938, 62310, 62712, 63488, 63936, 64320, 64454, 64480, 64935, 65286, 66464, 66560, 66933, 66960, 67392, 68608, 68820, 69120, 69264, 69680, 70551, 71040, 71424, 72360, 72540, 73408, 74370, 74555, 74772, 74880, 75776, 76849, 76960, 77184, 77376, 77922, 78390, 79328, 79360, 79872, 79920, 80352, 81003, 82584, 82944, 83080, 83616, 84240, 85248, 85760, 86580, 86832, 87048, 89244, 89280, 89466, 89856, 91760, 92160, 92352, 92907, 93465, 94068, 94720, 95232, 95904, 96480, 96681, 96720, 99160, 99696, 99840, 100440, 102912, 103168, 103230, 103680, 103896, 104520, 106560, 107136, 108004, 108540, 108810, 110112, 111488, 111555, 112158, 112320, 113664, 115440, 115776, 116064, 117585, 118992, 119040, 119288, 119808, 119880, 123136, 123876, 124620, 125424, 127872, 128640, 128908, 128960, 129870, 130572, 132928, 133120, 133866, 133920, 134199, 134784, 135005, 137216, 137640, 138240, 138528, 139360, 141102, 142080, 142848, 144720, 145080, 146816, 148740, 149110, 149544, 149760, 153698, 153920, 154368, 154752, 154845, 155844, 156780, 158656, 158720, 159840, 160704, 161135, 162006, 163215, 165168, 165888, 166160, 167232, 168237, 168480, 170496, 171520, 173160, 173664, 174096, 178488, 178560, 178932, 179712, 183520, 184704, 185814, 186930, 188136, 189440, 190464, 191808, 192960, 193362, 193440, 194805, 198320, 199392, 199680, 200799, 200880, 205824, 206336, 206460, 207360, 207792, 209040, 213120, 214272, 216008, 217080, 217620, 220224, 222976, 223110, 223665, 224316, 224640, 227328, 230547, 230880, 231552, 232128, 235170, 237984, 238080, 238576, 239616, 239760, 243009, 246272, 247752, 249240, 250848, 255744, 257280, 257816, 257920, 259740, 261144, 265856, 267732, 267840, 268398, 269568, 270010, 275280, 276480, 277056, 278720, 280395, 282204, 284160, 285696, 289440, 290043, 290160, 293632, 297480, 298220, 299088, 299520, 307396, 307840, 308736, 309504, 309690, 311688, 313560, 317312, 317440, 319680, 321408, 322270, 324012, 326430, 330336, 332320, 334464, 334665, 336474, 336960, 340992, 343040, 346320, 347328, 348192, 352755, 356976, 357120, 357864, 359424, 367040, 369408, 371628, 373860, 376272, 378880, 383616, 384245, 385920, 386724, 386880, 389610, 396640, 398784, 399360, 401598, 401760, 402597, 405015, 411648, 412672, 412920, 414720, 415584, 418080, 426240, 428544, 432016, 434160, 435240, 440448, 445952, 446220, 447330, 448632, 449280, 461094, 461760, 463104, 464256, 464535, 470340, 475968, 476160, 477152, 479520, 483405, 486018, 492544, 495504, 498480, 501696, 511488, 514560, 515632, 515840, 519480, 522288, 531712, 535464, 535680, 536796, 539136, 540020, 550560, 554112, 557440, 560790, 564408, 568320, 571392, 578880, 580086, 580320, 587264, 594960, 596440, 598176, 599040, 614792, 615680, 617472, 619008, 619380, 623376, 627120, 634624, 639360, 642816, 644540, 648024, 652860, 660672, 664640, 668928, 669330, 670995, 672948, 673920, 681984, 686080, 691641, 692640, 694656, 696384, 705510, 713952, 714240, 715728, 718848, 729027, 734080, 738816, 743256, 747720, 752544, 767232, 768490, 771840, 773448, 773760, 779220, 793280, 797568, 803196, 803520, 805194, 810030, 825344, 825840, 829440, 831168, 836160, 841185, 852480, 857088, 864032, 868320, 870129, 870480, 880896, 891904, 892440, 894660, 897264, 898560, 922188, 923520, 926208, 928512, 929070, 940680, 951936, 952320, 954304, 959040, 966810, 972036, 985088, 991008, 996960, 999037, 1003392, 1003995, 1022976, 1029120, 1031264, 1031680, 1038960, 1044576, 1063424, 1070928, 1071360, 1073592, 1078272, 1080040, 1101120, 1108224, 1114880, 1121580, 1128816, 1136640, 1152735, 1157760, 1160172, 1160640, 1174528, 1189920, 1192880, 1196352, 1198080, 1207791, 1215045, 1229584, 1231360, 1234944, 1238016, 1238760, 1246752, 1254240, 1269248, 1278720, 1285632, 1289080, 1296048, 1305720, 1321344, 1329280, 1337856, 1338660, 1341990, 1345896, 1347840, 1383282, 1385280, 1389312, 1392768, 1411020, 1427904, 1428480, 1431456, 1450215, 1458054, 1468160, 1477632, 1486512, 1495440, 1505088, 1534464, 1536980, 1543680, 1546896, 1547520, 1558440, 1586560, 1595136, 1606392, 1607040, 1610388, 1620060, 1651680, 1662336, 1672320, 1682370, 1704960, 1714176, 1728064, 1736640, 1740258, 1740960, 1761792, 1783808, 1784880, 1789320, 1794528, 1797120, 1844376, 1847040, 1852416, 1857024, 1858140, 1881360, 1903872, 1908608, 1918080, 1933620, 1944072, 1982016, 1993920, 1998074, 2006784, 2007990, 2012985, 2045952, 2058240, 2062528, 2063360, 2074923, 2077920, 2089152, 2126848, 2141856, 2142720, 2147184, 2156544, 2160080, 2187081, 2202240, 2216448, 2229760, 2243160, 2257632, 2305470, 2315520, 2320344, 2321280, 2349056, 2379840, 2385760, 2392704, 2415582, 2430090, 2459168, 2462720, 2476032, 2477520, 2493504, 2508480, 2538496, 2557440, 2571264, 2578160, 2592096, 2610387, 2611440, 2642688, 2658560, 2675712, 2677320, 2683980, 2691792, 2695680, 2766564, 2770560, 2778624, 2785536, 2822040, 2855808, 2856960, 2862912, 2900430, 2916108, 2936320, 2955264, 2973024, 2990880, 2997111, 3010176, 3068928, 3073960, 3087360, 3093792, 3095040, 3116880, 3173120, 3190272, 3212784, 3214080, 3220776, 3240120, 3303360, 3324672, 3344640, 3364740, 3409920, 3456128, 3458205, 3473280, 3480516, 3481920, 3523584, 3569760, 3578640, 3589056, 3594240, 3645135, 3688752, 3694080, 3704832, 3714048, 3716280, 3762720, 3807744, 3817216, 3836160, 3867240, 3888144, 3964032, 3987840, 3996148, 4013568, 4015980, 4025970, 4125056, 4126720, 4149846, 4155840, 4178304, 4253696, 4283712, 4285440, 4294368, 4320160, 4350645, 4374162, 4404480, 4432896, 4459520, 4486320, 4515264, 4610940, 4631040, 4640688, 4642560, 4759680, 4771520, 4785408, 4831164, 4860180, 4918336, 4925440, 4955040, 4987008, 4995185, 5016960, 5076992, 5114880, 5142528, 5156320, 5184192, 5220774, 5222880, 5285376, 5317120, 5351424, 5354640, 5367960, 5383584, 5391360, 5533128, 5541120, 5557248, 5571072, 5644080, 5711616, 5725824, 5800860, 5832216, 5872640, 5946048, 5981760, 5994222, 6020352, 6038955, 6137856, 6147920, 6174720, 6187584, 6190080, 6224769, 6233760, 6346240, 6380544, 6425568, 6428160, 6441552, 6480240, 6606720, 6649344, 6689280, 6729480, 6912256, 6916410, 6946560, 6961032, 6963840, 7047168, 7139520, 7157280, 7178112, 7290270, 7377504, 7388160, 7428096, 7432560, 7525440, 7615488, 7634432, 7672320, 7734480, 7776288, 7928064, 7975680, 7992296, 8027136, 8031960, 8051940, 8250112, 8299692, 8311680, 8356608, 8567424, 8570880, 8588736, 8640320, 8701290, 8748324, 8808960, 8865792, 8919040, 8972640, 8991333, 9030528, 9221880, 9262080, 9281376, 9285120, 9519360, 9543040, 9570816, 9662328, 9720360, 9836672, 9910080, 9974016, 9990370, 10033920, 10229760, 10312640, 10368384, 10374615, 10441548, 10445760, 10570752, 10634240, 10709280, 10735920, 10767168, 10782720, 10935405, 11066256, 11082240, 11114496, 11142144, 11288160, 11423232, 11451648, 11601720, 11664432, 11745280, 11892096, 11963520, 11988444, 12040704, 12077910, 12295840, 12375168, 12380160, 12449538, 12467520, 12692480, 12761088, 12851136, 12856320, 12883104, 12960480, 13051935, 13213440, 13298688, 13378560, 13458960, 13824512, 13832820, 13893120, 13922064, 13927680, 14279040, 14314560, 14356224, 14580540, 14755008, 14776320, 14865120, 14985555, 15050880, 15230976, 15268864, 15344640, 15468960, 15552576, 15856128, 15951360, 15984592, 16054272, 16063920, 16103880, 16500224, 16599384, 16623360, 16713216, 17134848, 17177472, 17280640, 17402580, 17496648, 17617920, 17945280, 17982666, 18061056, 18443760, 18524160, 18562752, 18570240, 19038720, 19086080, 19141632, 19324656, 19440720, 19673344, 19820160, 19948032, 19980740, 20067840, 20625280, 20736768, 20749230, 20883096, 20891520, 21141504, 21268480, 21418560, 21471840, 21534336, 21870810, 22132512, 22164480, 22284288, 22576320, 22846464, 22903296, 23203440, 23328864, 23784192, 23927040, 23976888, 24081408, 24155820, 24591680, 24750336, 24899076, 24935040, 25384960, 25702272, 25712640, 25766208, 25920960, 26103870, 26426880, 26597376, 26757120, 26917920, 26973999, 27649024, 27665640, 27786240, 27844128, 27855360, 28558080, 28629120, 28712448, 29161080, 29510016, 29730240, 29971110, 30101760, 30537728, 30689280, 30937920, 31105152, 31123845, 31712256, 31902720, 31969184, 32127840, 32207760, 33000448, 33198768, 33246720, 33426432, 34269696, 34354944, 34561280, 34805160, 34993296, 35235840, 35890560, 35965332, 36122112, 36887520, 37125504, 37140480, 38077440, 38172160, 38283264, 38649312, 38881440, 39346688, 39640320, 39896064, 39961480, 40135680, 41250560, 41473536, 41498460, 41766192, 41783040, 42837120, 42943680, 43068672, 43741620, 44265024, 44328960, 44956665, 45152640, 45692928, 45806592, 46406880, 46657728, 47568384, 47854080, 47953776, 48162816, 48311640, 49183360, 49500672, 49798152, 49870080, 51404544, 51532416, 51841920, 52207740, 52853760, 53835840, 53947998, 55298048, 55331280, 55572480, 55688256, 55710720, 57116160, 57258240, 57424896, 58322160, 59020032, 59460480, 59942220, 60203520, 61875840, 62210304, 62247690, 63424512, 63805440, 63938368, 64255680, 64415520, 66000896, 66397536, 66493440, 66852864, 68539392, 68709888, 69122560, 69610320, 69986592, 71781120, 71930664, 72244224, 73775040, 74251008, 76154880, 76344320, 77298624, 77762880, 78693376, 79280640, 79792128, 79922960, 80271360, 80921997, 82501120, 82947072, 82996920, 83532384, 83566080, 85674240, 85887360, 86137344, 87483240, 88530048, 89913330, 90305280, 91613184, 92813760, 93315456, 95136768, 95708160, 95907552, 96623280, 98366720, 99001344, 99596304, 99740160, 102809088, 103064832, 103683840, 104415480, 105707520, 107671680, 107895996, 110662560, 111376512, 111421440, 114232320, 114516480, 114849792, 116644320, 118040064, 118920960, 119884440, 120407040, 123751680, 124420608, 124495380, 127876736, 128511360, 128831040, 132795072, 132986880, 134869995, 137078784, 137419776, 138245120, 139220640, 139973184, 143562240, 143861328, 144488448, 147550080, 148502016, 152688640, 154597248, 155525760, 157386752, 158561280, 159845920, 161843994, 165002240, 165894144, 165993840, 167064768, 167132160, 171348480, 171774720, 172274688, 174966480, 177060096, 179826660, 180610560, 185627520, 186630912, 190273536, 191416320, 191815104, 193246560, 196733440, 198002688, 199192608, 199480320, 205618176, 206129664, 207367680, 208830960, 215343360, 215791992, 221325120, 222753024, 228464640, 229032960, 233288640, 236080128, 237841920, 239768880, 240814080, 247503360, 248841216, 248990760, 255753472, 257022720, 257662080, 265590144, 269739990, 274839552, 276490240, 278441280, 279946368, 287124480, 287722656, 295100160, 297004032, 309194496, 311051520, 317122560, 319691840, 323687988, 330004480, 331987680, 334129536, 334264320, 342696960, 343549440, 344549376, 349932960, 354120192, 359653320, 361221120, 371255040, 373261824, 383630208, 386493120, 393466880, 398385216, 398960640, 404609985, 411236352, 412259328, 414735360, 417661920, 430686720, 431583984, 442650240, 445506048, 458065920, 466577280, 472160256, 475683840, 479537760, 495006720, 497682432, 497981520, 511506944, 514045440, 515324160, 531180288, 539479980, 556882560, 559892736, 574248960, 575445312, 590200320, 594008064, 618388992, 622103040, 639383680, 647375976, 663975360, 668259072, 685393920, 687098880, 699865920, 708240384, 719306640, 722442240, 742510080, 746523648, 767260416, 772986240, 786933760, 796770432, 809219970, 824518656, 829470720, 835323840, 861373440, 863167968, 885300480, 891012096, 933154560, 951367680, 959075520, 990013440, 995963040, 1023013888, 1028090880, 1030648320, 1062360576, 1078959960, 1113765120, 1119785472, 1150890624, 1180400640, 1236777984, 1244206080, 1278767360, 1294751952, 1327950720, 1336518144, 1374197760, 1399731840, 1416480768, 1438613280, 1485020160, 1493047296, 1534520832, 1545972480, 1593540864, 1618439940, 1670647680, 1722746880, 1726335936, 1770600960, 1782024192, 1866309120, 1918151040, 1991926080, 2046027776, 2056181760, 2061296640, 2124721152, 2157919920, 2227530240, 2239570944, 2301781248, 2360801280, 2473555968, 2488412160, 2557534720, 2589503904, 2655901440, 2673036288, 2799463680, 2877226560, 2970040320, 3069041664, 3091944960, 3187081728, 3236879880, 3341295360, 3452671872, 3541201920, 3732618240, 3836302080, 3983852160, 4122593280, 4249442304, 4315839840, 4455060480, 4479141888, 4603562496, 5115069440, 5179007808, 5311802880, 5346072576, 5598927360, 5754453120, 6138083328, 6183889920, 6374163456, 6473759760, 6682590720, 6905343744, 7082403840, 7465236480, 7672604160, 7967704320, 8631679680, 8910120960, 9207124992, 10230138880, 10358015616, 10623605760, 11197854720, 11508906240, 12367779840, 12748326912, 12947519520, 13365181440, 13810687488, 15345208320, 15935408640, 17263359360, 18414249984, 20716031232, 21247211520, 22395709440, 23017812480, 25895039040, 26730362880, 27621374976, 30690416640, 31870817280, 34526718720, 41432062464, 46035624960, 51790078080, 55242749952, 63741634560, 69053437440, 82864124928, 92071249920, 103580156160, 138106874880, 165728249856, 207160312320, 276213749760, 414320624640, 828641249280]

約数ペア:

[(1, 828641249280), (2, 414320624640), (3, 276213749760), (4, 207160312320), (5, 165728249856), (6, 138106874880), (8, 103580156160), (9, 92071249920), (10, 82864124928), (12, 69053437440), (13, 63741634560), (15, 55242749952), (16, 51790078080), (18, 46035624960), (20, 41432062464), (24, 34526718720), (26, 31870817280), (27, 30690416640), (30, 27621374976), (31, 26730362880), (32, 25895039040), (36, 23017812480), (37, 22395709440), (39, 21247211520), (40, 20716031232), (45, 18414249984), (48, 17263359360), (52, 15935408640), (54, 15345208320), (60, 13810687488), (62, 13365181440), (64, 12947519520), (65, 12748326912), (67, 12367779840), (72, 11508906240), (74, 11197854720), (78, 10623605760), (80, 10358015616), (81, 10230138880), (90, 9207124992), (93, 8910120960), (96, 8631679680), (104, 7967704320), (108, 7672604160), (111, 7465236480), (117, 7082403840), (120, 6905343744), (124, 6682590720), (128, 6473759760), (130, 6374163456), (134, 6183889920), (135, 6138083328), (144, 5754453120), (148, 5598927360), (155, 5346072576), (156, 5311802880), (160, 5179007808), (162, 5115069440), (180, 4603562496), (185, 4479141888), (186, 4455060480), (192, 4315839840), (195, 4249442304), (201, 4122593280), (208, 3983852160), (216, 3836302080), (222, 3732618240), (234, 3541201920), (240, 3452671872), (248, 3341295360), (256, 3236879880), (260, 3187081728), (268, 3091944960), (270, 3069041664), (279, 2970040320), (288, 2877226560), (296, 2799463680), (310, 2673036288), (312, 2655901440), (320, 2589503904), (324, 2557534720), (333, 2488412160), (335, 2473555968), (351, 2360801280), (360, 2301781248), (370, 2239570944), (372, 2227530240), (384, 2157919920), (390, 2124721152), (402, 2061296640), (403, 2056181760), (405, 2046027776), (416, 1991926080), (432, 1918151040), (444, 1866309120), (465, 1782024192), (468, 1770600960), (480, 1726335936), (481, 1722746880), (496, 1670647680), (512, 1618439940), (520, 1593540864), (536, 1545972480), (540, 1534520832), (555, 1493047296), (558, 1485020160), (576, 1438613280), (585, 1416480768), (592, 1399731840), (603, 1374197760), (620, 1336518144), (624, 1327950720), (640, 1294751952), (648, 1278767360), (666, 1244206080), (670, 1236777984), (702, 1180400640), (720, 1150890624), (740, 1119785472), (744, 1113765120), (768, 1078959960), (780, 1062360576), (804, 1030648320), (806, 1028090880), (810, 1023013888), (832, 995963040), (837, 990013440), (864, 959075520), (871, 951367680), (888, 933154560), (930, 891012096), (936, 885300480), (960, 863167968), (962, 861373440), (992, 835323840), (999, 829470720), (1005, 824518656), (1024, 809219970), (1040, 796770432), (1053, 786933760), (1072, 772986240), (1080, 767260416), (1110, 746523648), (1116, 742510080), (1147, 722442240), (1152, 719306640), (1170, 708240384), (1184, 699865920), (1206, 687098880), (1209, 685393920), (1240, 668259072), (1248, 663975360), (1280, 647375976), (1296, 639383680), (1332, 622103040), (1340, 618388992), (1395, 594008064), (1404, 590200320), (1440, 575445312), (1443, 574248960), (1480, 559892736), (1488, 556882560), (1536, 539479980), (1560, 531180288), (1608, 515324160), (1612, 514045440), (1620, 511506944), (1664, 497981520), (1665, 497682432), (1674, 495006720), (1728, 479537760), (1742, 475683840), (1755, 472160256), (1776, 466577280), (1809, 458065920), (1860, 445506048), (1872, 442650240), (1920, 431583984), (1924, 430686720), (1984, 417661920), (1998, 414735360), (2010, 412259328), (2015, 411236352), (2048, 404609985), (2077, 398960640), (2080, 398385216), (2106, 393466880), (2144, 386493120), (2160, 383630208), (2220, 373261824), (2232, 371255040), (2294, 361221120), (2304, 359653320), (2340, 354120192), (2368, 349932960), (2405, 344549376), (2412, 343549440), (2418, 342696960), (2479, 334264320), (2480, 334129536), (2496, 331987680), (2511, 330004480), (2560, 323687988), (2592, 319691840), (2613, 317122560), (2664, 311051520), (2680, 309194496), (2790, 297004032), (2808, 295100160), (2880, 287722656), (2886, 287124480), (2960, 279946368), (2976, 278441280), (2997, 276490240), (3015, 274839552), (3072, 269739990), (3120, 265590144), (3216, 257662080), (3224, 257022720), (3240, 255753472), (3328, 248990760), (3330, 248841216), (3348, 247503360), (3441, 240814080), (3456, 239768880), (3484, 237841920), (3510, 236080128), (3552, 233288640), (3618, 229032960), (3627, 228464640), (3720, 222753024), (3744, 221325120), (3840, 215791992), (3848, 215343360), (3968, 208830960), (3996, 207367680), (4020, 206129664), (4030, 205618176), (4154, 199480320), (4160, 199192608), (4185, 198002688), (4212, 196733440), (4288, 193246560), (4320, 191815104), (4329, 191416320), (4355, 190273536), (4440, 186630912), (4464, 185627520), (4588, 180610560), (4608, 179826660), (4680, 177060096), (4736, 174966480), (4810, 172274688), (4824, 171774720), (4836, 171348480), (4958, 167132160), (4960, 167064768), (4992, 165993840), (4995, 165894144), (5022, 165002240), (5120, 161843994), (5184, 159845920), (5226, 158561280), (5265, 157386752), (5328, 155525760), (5360, 154597248), (5427, 152688640), (5580, 148502016), (5616, 147550080), (5735, 144488448), (5760, 143861328), (5772, 143562240), (5920, 139973184), (5952, 139220640), (5994, 138245120), (6030, 137419776), (6045, 137078784), (6144, 134869995), (6231, 132986880), (6240, 132795072), (6432, 128831040), (6448, 128511360), (6480, 127876736), (6656, 124495380), (6660, 124420608), (6696, 123751680), (6882, 120407040), (6912, 119884440), (6968, 118920960), (7020, 118040064), (7104, 116644320), (7215, 114849792), (7236, 114516480), (7254, 114232320), (7437, 111421440), (7440, 111376512), (7488, 110662560), (7680, 107895996), (7696, 107671680), (7839, 105707520), (7936, 104415480), (7992, 103683840), (8040, 103064832), (8060, 102809088), (8308, 99740160), (8320, 99596304), (8370, 99001344), (8424, 98366720), (8576, 96623280), (8640, 95907552), (8658, 95708160), (8710, 95136768), (8880, 93315456), (8928, 92813760), (9045, 91613184), (9176, 90305280), (9216, 89913330), (9360, 88530048), (9472, 87483240), (9620, 86137344), (9648, 85887360), (9672, 85674240), (9916, 83566080), (9920, 83532384), (9984, 82996920), (9990, 82947072), (10044, 82501120), (10240, 80921997), (10323, 80271360), (10368, 79922960), (10385, 79792128), (10452, 79280640), (10530, 78693376), (10656, 77762880), (10720, 77298624), (10854, 76344320), (10881, 76154880), (11160, 74251008), (11232, 73775040), (11470, 72244224), (11520, 71930664), (11544, 71781120), (11840, 69986592), (11904, 69610320), (11988, 69122560), (12060, 68709888), (12090, 68539392), (12395, 66852864), (12462, 66493440), (12480, 66397536), (12555, 66000896), (12864, 64415520), (12896, 64255680), (12960, 63938368), (12987, 63805440), (13065, 63424512), (13312, 62247690), (13320, 62210304), (13392, 61875840), (13764, 60203520), (13824, 59942220), (13936, 59460480), (14040, 59020032), (14208, 58322160), (14430, 57424896), (14472, 57258240), (14508, 57116160), (14874, 55710720), (14880, 55688256), (14911, 55572480), (14976, 55331280), (14985, 55298048), (15360, 53947998), (15392, 53835840), (15678, 52853760), (15872, 52207740), (15984, 51841920), (16080, 51532416), (16120, 51404544), (16616, 49870080), (16640, 49798152), (16740, 49500672), (16848, 49183360), (17152, 48311640), (17205, 48162816), (17280, 47953776), (17316, 47854080), (17420, 47568384), (17760, 46657728), (17856, 46406880), (18090, 45806592), (18135, 45692928), (18352, 45152640), (18432, 44956665), (18693, 44328960), (18720, 44265024), (18944, 43741620), (19240, 43068672), (19296, 42943680), (19344, 42837120), (19832, 41783040), (19840, 41766192), (19968, 41498460), (19980, 41473536), (20088, 41250560), (20646, 40135680), (20736, 39961480), (20770, 39896064), (20904, 39640320), (21060, 39346688), (21312, 38881440), (21440, 38649312), (21645, 38283264), (21708, 38172160), (21762, 38077440), (22311, 37140480), (22320, 37125504), (22464, 36887520), (22940, 36122112), (23040, 35965332), (23088, 35890560), (23517, 35235840), (23680, 34993296), (23808, 34805160), (23976, 34561280), (24120, 34354944), (24180, 34269696), (24790, 33426432), (24924, 33246720), (24960, 33198768), (25110, 33000448), (25728, 32207760), (25792, 32127840), (25920, 31969184), (25974, 31902720), (26130, 31712256), (26624, 31123845), (26640, 31105152), (26784, 30937920), (27001, 30689280), (27135, 30537728), (27528, 30101760), (27648, 29971110), (27872, 29730240), (28080, 29510016), (28416, 29161080), (28860, 28712448), (28944, 28629120), (29016, 28558080), (29748, 27855360), (29760, 27844128), (29822, 27786240), (29952, 27665640), (29970, 27649024), (30720, 26973999), (30784, 26917920), (30969, 26757120), (31155, 26597376), (31356, 26426880), (31744, 26103870), (31968, 25920960), (32160, 25766208), (32227, 25712640), (32240, 25702272), (32643, 25384960), (33232, 24935040), (33280, 24899076), (33480, 24750336), (33696, 24591680), (34304, 24155820), (34410, 24081408), (34560, 23976888), (34632, 23927040), (34840, 23784192), (35520, 23328864), (35712, 23203440), (36180, 22903296), (36270, 22846464), (36704, 22576320), (37185, 22284288), (37386, 22164480), (37440, 22132512), (37888, 21870810), (38480, 21534336), (38592, 21471840), (38688, 21418560), (38961, 21268480), (39195, 21141504), (39664, 20891520), (39680, 20883096), (39936, 20749230), (39960, 20736768), (40176, 20625280), (41292, 20067840), (41472, 19980740), (41540, 19948032), (41808, 19820160), (42120, 19673344), (42624, 19440720), (42880, 19324656), (43290, 19141632), (43416, 19086080), (43524, 19038720), (44622, 18570240), (44640, 18562752), (44733, 18524160), (44928, 18443760), (45880, 18061056), (46080, 17982666), (46176, 17945280), (47034, 17617920), (47360, 17496648), (47616, 17402580), (47952, 17280640), (48240, 17177472), (48360, 17134848), (49580, 16713216), (49848, 16623360), (49920, 16599384), (50220, 16500224), (51456, 16103880), (51584, 16063920), (51615, 16054272), (51840, 15984592), (51948, 15951360), (52260, 15856128), (53280, 15552576), (53568, 15468960), (54002, 15344640), (54270, 15268864), (54405, 15230976), (55056, 15050880), (55296, 14985555), (55744, 14865120), (56079, 14776320), (56160, 14755008), (56832, 14580540), (57720, 14356224), (57888, 14314560), (58032, 14279040), (59496, 13927680), (59520, 13922064), (59644, 13893120), (59904, 13832820), (59940, 13824512), (61568, 13458960), (61938, 13378560), (62310, 13298688), (62712, 13213440), (63488, 13051935), (63936, 12960480), (64320, 12883104), (64454, 12856320), (64480, 12851136), (64935, 12761088), (65286, 12692480), (66464, 12467520), (66560, 12449538), (66933, 12380160), (66960, 12375168), (67392, 12295840), (68608, 12077910), (68820, 12040704), (69120, 11988444), (69264, 11963520), (69680, 11892096), (70551, 11745280), (71040, 11664432), (71424, 11601720), (72360, 11451648), (72540, 11423232), (73408, 11288160), (74370, 11142144), (74555, 11114496), (74772, 11082240), (74880, 11066256), (75776, 10935405), (76849, 10782720), (76960, 10767168), (77184, 10735920), (77376, 10709280), (77922, 10634240), (78390, 10570752), (79328, 10445760), (79360, 10441548), (79872, 10374615), (79920, 10368384), (80352, 10312640), (81003, 10229760), (82584, 10033920), (82944, 9990370), (83080, 9974016), (83616, 9910080), (84240, 9836672), (85248, 9720360), (85760, 9662328), (86580, 9570816), (86832, 9543040), (87048, 9519360), (89244, 9285120), (89280, 9281376), (89466, 9262080), (89856, 9221880), (91760, 9030528), (92160, 8991333), (92352, 8972640), (92907, 8919040), (93465, 8865792), (94068, 8808960), (94720, 8748324), (95232, 8701290), (95904, 8640320), (96480, 8588736), (96681, 8570880), (96720, 8567424), (99160, 8356608), (99696, 8311680), (99840, 8299692), (100440, 8250112), (102912, 8051940), (103168, 8031960), (103230, 8027136), (103680, 7992296), (103896, 7975680), (104520, 7928064), (106560, 7776288), (107136, 7734480), (108004, 7672320), (108540, 7634432), (108810, 7615488), (110112, 7525440), (111488, 7432560), (111555, 7428096), (112158, 7388160), (112320, 7377504), (113664, 7290270), (115440, 7178112), (115776, 7157280), (116064, 7139520), (117585, 7047168), (118992, 6963840), (119040, 6961032), (119288, 6946560), (119808, 6916410), (119880, 6912256), (123136, 6729480), (123876, 6689280), (124620, 6649344), (125424, 6606720), (127872, 6480240), (128640, 6441552), (128908, 6428160), (128960, 6425568), (129870, 6380544), (130572, 6346240), (132928, 6233760), (133120, 6224769), (133866, 6190080), (133920, 6187584), (134199, 6174720), (134784, 6147920), (135005, 6137856), (137216, 6038955), (137640, 6020352), (138240, 5994222), (138528, 5981760), (139360, 5946048), (141102, 5872640), (142080, 5832216), (142848, 5800860), (144720, 5725824), (145080, 5711616), (146816, 5644080), (148740, 5571072), (149110, 5557248), (149544, 5541120), (149760, 5533128), (153698, 5391360), (153920, 5383584), (154368, 5367960), (154752, 5354640), (154845, 5351424), (155844, 5317120), (156780, 5285376), (158656, 5222880), (158720, 5220774), (159840, 5184192), (160704, 5156320), (161135, 5142528), (162006, 5114880), (163215, 5076992), (165168, 5016960), (165888, 4995185), (166160, 4987008), (167232, 4955040), (168237, 4925440), (168480, 4918336), (170496, 4860180), (171520, 4831164), (173160, 4785408), (173664, 4771520), (174096, 4759680), (178488, 4642560), (178560, 4640688), (178932, 4631040), (179712, 4610940), (183520, 4515264), (184704, 4486320), (185814, 4459520), (186930, 4432896), (188136, 4404480), (189440, 4374162), (190464, 4350645), (191808, 4320160), (192960, 4294368), (193362, 4285440), (193440, 4283712), (194805, 4253696), (198320, 4178304), (199392, 4155840), (199680, 4149846), (200799, 4126720), (200880, 4125056), (205824, 4025970), (206336, 4015980), (206460, 4013568), (207360, 3996148), (207792, 3987840), (209040, 3964032), (213120, 3888144), (214272, 3867240), (216008, 3836160), (217080, 3817216), (217620, 3807744), (220224, 3762720), (222976, 3716280), (223110, 3714048), (223665, 3704832), (224316, 3694080), (224640, 3688752), (227328, 3645135), (230547, 3594240), (230880, 3589056), (231552, 3578640), (232128, 3569760), (235170, 3523584), (237984, 3481920), (238080, 3480516), (238576, 3473280), (239616, 3458205), (239760, 3456128), (243009, 3409920), (246272, 3364740), (247752, 3344640), (249240, 3324672), (250848, 3303360), (255744, 3240120), (257280, 3220776), (257816, 3214080), (257920, 3212784), (259740, 3190272), (261144, 3173120), (265856, 3116880), (267732, 3095040), (267840, 3093792), (268398, 3087360), (269568, 3073960), (270010, 3068928), (275280, 3010176), (276480, 2997111), (277056, 2990880), (278720, 2973024), (280395, 2955264), (282204, 2936320), (284160, 2916108), (285696, 2900430), (289440, 2862912), (290043, 2856960), (290160, 2855808), (293632, 2822040), (297480, 2785536), (298220, 2778624), (299088, 2770560), (299520, 2766564), (307396, 2695680), (307840, 2691792), (308736, 2683980), (309504, 2677320), (309690, 2675712), (311688, 2658560), (313560, 2642688), (317312, 2611440), (317440, 2610387), (319680, 2592096), (321408, 2578160), (322270, 2571264), (324012, 2557440), (326430, 2538496), (330336, 2508480), (332320, 2493504), (334464, 2477520), (334665, 2476032), (336474, 2462720), (336960, 2459168), (340992, 2430090), (343040, 2415582), (346320, 2392704), (347328, 2385760), (348192, 2379840), (352755, 2349056), (356976, 2321280), (357120, 2320344), (357864, 2315520), (359424, 2305470), (367040, 2257632), (369408, 2243160), (371628, 2229760), (373860, 2216448), (376272, 2202240), (378880, 2187081), (383616, 2160080), (384245, 2156544), (385920, 2147184), (386724, 2142720), (386880, 2141856), (389610, 2126848), (396640, 2089152), (398784, 2077920), (399360, 2074923), (401598, 2063360), (401760, 2062528), (402597, 2058240), (405015, 2045952), (411648, 2012985), (412672, 2007990), (412920, 2006784), (414720, 1998074), (415584, 1993920), (418080, 1982016), (426240, 1944072), (428544, 1933620), (432016, 1918080), (434160, 1908608), (435240, 1903872), (440448, 1881360), (445952, 1858140), (446220, 1857024), (447330, 1852416), (448632, 1847040), (449280, 1844376), (461094, 1797120), (461760, 1794528), (463104, 1789320), (464256, 1784880), (464535, 1783808), (470340, 1761792), (475968, 1740960), (476160, 1740258), (477152, 1736640), (479520, 1728064), (483405, 1714176), (486018, 1704960), (492544, 1682370), (495504, 1672320), (498480, 1662336), (501696, 1651680), (511488, 1620060), (514560, 1610388), (515632, 1607040), (515840, 1606392), (519480, 1595136), (522288, 1586560), (531712, 1558440), (535464, 1547520), (535680, 1546896), (536796, 1543680), (539136, 1536980), (540020, 1534464), (550560, 1505088), (554112, 1495440), (557440, 1486512), (560790, 1477632), (564408, 1468160), (568320, 1458054), (571392, 1450215), (578880, 1431456), (580086, 1428480), (580320, 1427904), (587264, 1411020), (594960, 1392768), (596440, 1389312), (598176, 1385280), (599040, 1383282), (614792, 1347840), (615680, 1345896), (617472, 1341990), (619008, 1338660), (619380, 1337856), (623376, 1329280), (627120, 1321344), (634624, 1305720), (639360, 1296048), (642816, 1289080), (644540, 1285632), (648024, 1278720), (652860, 1269248), (660672, 1254240), (664640, 1246752), (668928, 1238760), (669330, 1238016), (670995, 1234944), (672948, 1231360), (673920, 1229584), (681984, 1215045), (686080, 1207791), (691641, 1198080), (692640, 1196352), (694656, 1192880), (696384, 1189920), (705510, 1174528), (713952, 1160640), (714240, 1160172), (715728, 1157760), (718848, 1152735), (729027, 1136640), (734080, 1128816), (738816, 1121580), (743256, 1114880), (747720, 1108224), (752544, 1101120), (767232, 1080040), (768490, 1078272), (771840, 1073592), (773448, 1071360), (773760, 1070928), (779220, 1063424), (793280, 1044576), (797568, 1038960), (803196, 1031680), (803520, 1031264), (805194, 1029120), (810030, 1022976), (825344, 1003995), (825840, 1003392), (829440, 999037), (831168, 996960), (836160, 991008), (841185, 985088), (852480, 972036), (857088, 966810), (864032, 959040), (868320, 954304), (870129, 952320), (870480, 951936), (880896, 940680), (891904, 929070), (892440, 928512), (894660, 926208), (897264, 923520), (898560, 922188)]