907787612160

素因数分解:

$2^{12}\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1$

素因数の和:202

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 55, 60, 62, 64, 65, 66, 72, 78, 80, 88, 90, 93, 96, 99, 101, 104, 110, 117, 120, 121, 124, 128, 130, 132, 143, 144, 155, 156, 160, 165, 176, 180, 186, 192, 195, 198, 202, 208, 220, 234, 240, 242, 248, 256, 260, 264, 279, 286, 288, 303, 310, 312, 320, 330, 341, 352, 360, 363, 372, 384, 390, 396, 403, 404, 416, 429, 440, 465, 468, 480, 484, 495, 496, 505, 512, 520, 528, 558, 572, 576, 585, 605, 606, 620, 624, 640, 660, 682, 704, 715, 720, 726, 744, 768, 780, 792, 806, 808, 832, 858, 880, 909, 930, 936, 960, 968, 990, 992, 1010, 1023, 1024, 1040, 1056, 1089, 1111, 1116, 1144, 1152, 1170, 1209, 1210, 1212, 1240, 1248, 1280, 1287, 1313, 1320, 1364, 1395, 1408, 1430, 1440, 1452, 1488, 1515, 1536, 1560, 1573, 1584, 1612, 1616, 1664, 1705, 1716, 1760, 1815, 1818, 1860, 1872, 1920, 1936, 1980, 1984, 2015, 2020, 2046, 2048, 2080, 2112, 2145, 2178, 2222, 2232, 2288, 2304, 2340, 2418, 2420, 2424, 2480, 2496, 2560, 2574, 2626, 2640, 2728, 2790, 2816, 2860, 2880, 2904, 2976, 3030, 3069, 3072, 3120, 3131, 3146, 3168, 3224, 3232, 3328, 3333, 3410, 3432, 3520, 3627, 3630, 3636, 3720, 3744, 3751, 3840, 3872, 3939, 3960, 3968, 4030, 4040, 4092, 4096, 4160, 4224, 4290, 4356, 4433, 4444, 4464, 4545, 4576, 4608, 4680, 4719, 4836, 4840, 4848, 4960, 4992, 5115, 5120, 5148, 5252, 5280, 5445, 5456, 5555, 5580, 5632, 5720, 5760, 5808, 5952, 6045, 6060, 6138, 6144, 6240, 6262, 6292, 6336, 6435, 6448, 6464, 6565, 6656, 6666, 6820, 6864, 7040, 7254, 7260, 7272, 7440, 7488, 7502, 7680, 7744, 7865, 7878, 7920, 7936, 8060, 8080, 8184, 8320, 8448, 8580, 8712, 8866, 8888, 8928, 9090, 9152, 9216, 9360, 9393, 9438, 9672, 9680, 9696, 9920, 9984, 9999, 10230, 10240, 10296, 10504, 10560, 10890, 10912, 11110, 11160, 11253, 11264, 11440, 11520, 11616, 11817, 11904, 12090, 12120, 12221, 12276, 12288, 12480, 12524, 12584, 12672, 12870, 12896, 12928, 13130, 13299, 13312, 13332, 13640, 13728, 14080, 14157, 14443, 14508, 14520, 14544, 14880, 14976, 15004, 15345, 15360, 15488, 15655, 15730, 15756, 15840, 15872, 16120, 16160, 16368, 16640, 16665, 16896, 17160, 17424, 17732, 17776, 17856, 18135, 18180, 18304, 18432, 18720, 18755, 18786, 18876, 19344, 19360, 19392, 19695, 19840, 19968, 19998, 20460, 20480, 20592, 21008, 21120, 21780, 21824, 22165, 22220, 22320, 22506, 22528, 22880, 23040, 23232, 23595, 23634, 23808, 24180, 24240, 24442, 24552, 24960, 25048, 25168, 25344, 25740, 25792, 25856, 26260, 26598, 26624, 26664, 27280, 27456, 28160, 28179, 28314, 28886, 29016, 29040, 29088, 29760, 29952, 30008, 30690, 30720, 30976, 31310, 31460, 31512, 31680, 31744, 32240, 32320, 32736, 33280, 33330, 33759, 33792, 34320, 34441, 34848, 35464, 35552, 35712, 36270, 36360, 36608, 36663, 36864, 37440, 37510, 37572, 37752, 38688, 38720, 38784, 39390, 39680, 39897, 39936, 39996, 40703, 40920, 41184, 42016, 42240, 43329, 43560, 43648, 44330, 44440, 44640, 45012, 45056, 45760, 46080, 46464, 46965, 47190, 47268, 47616, 48360, 48480, 48763, 48884, 49104, 49920, 49995, 50096, 50336, 50688, 51480, 51584, 51712, 52520, 53196, 53248, 53328, 54560, 54912, 56265, 56320, 56358, 56628, 57772, 58032, 58080, 58176, 59085, 59520, 59904, 60016, 61105, 61380, 61440, 61952, 62620, 62920, 63024, 63360, 63488, 64480, 64640, 65472, 66495, 66560, 66660, 67518, 67584, 68640, 68882, 69696, 70785, 70928, 71104, 71424, 72215, 72540, 72720, 73216, 73326, 74880, 75020, 75144, 75504, 77376, 77440, 77568, 78780, 79360, 79794, 79872, 79992, 81406, 81840, 82368, 84032, 84480, 86658, 87120, 87296, 88660, 88880, 89280, 90024, 91520, 92160, 92928, 93930, 94380, 94536, 95232, 96720, 96960, 97526, 97768, 98208, 99840, 99990, 100192, 100672, 101376, 102960, 103168, 103323, 103424, 105040, 106392, 106656, 109120, 109824, 109989, 112530, 112640, 112716, 113256, 115544, 116064, 116160, 116352, 118170, 119040, 119808, 120032, 122109, 122210, 122760, 123904, 125240, 125840, 126048, 126720, 126976, 128960, 129280, 129987, 130944, 132990, 133120, 133320, 135036, 135168, 137280, 137764, 139392, 140895, 141570, 141856, 142208, 142848, 144430, 145080, 145440, 146289, 146432, 146652, 149760, 150040, 150288, 151008, 154752, 154880, 155136, 157560, 158720, 158873, 159588, 159744, 159984, 162812, 163680, 164736, 168064, 168795, 168960, 172205, 173316, 174240, 174592, 177320, 177760, 178560, 180048, 183040, 183315, 184320, 185856, 187860, 188760, 189072, 190464, 193440, 193920, 195052, 195536, 196416, 199485, 199680, 199980, 200384, 201344, 202752, 203515, 205920, 206336, 206646, 206848, 210080, 212784, 213312, 216645, 218240, 219648, 219978, 225060, 225280, 225432, 226512, 231088, 232128, 232320, 232704, 236340, 238080, 239616, 240064, 243815, 244218, 244420, 245520, 247808, 250480, 251680, 252096, 253440, 257920, 258560, 259974, 261888, 265980, 266240, 266640, 270072, 274560, 275528, 278784, 281790, 283140, 283712, 284416, 285696, 288860, 290160, 290880, 292578, 292864, 293304, 299520, 300080, 300576, 302016, 309504, 309760, 309969, 310272, 315120, 317440, 317746, 319176, 319968, 325624, 327360, 329472, 336128, 337590, 337920, 344410, 346632, 348480, 349184, 354640, 355520, 357120, 360096, 366080, 366327, 366630, 371712, 375720, 377520, 378144, 378851, 380928, 386880, 387840, 390104, 391072, 392832, 398970, 399360, 399960, 400768, 402688, 405504, 407030, 411840, 412672, 413292, 413696, 420160, 425568, 426624, 433290, 436480, 438867, 439296, 439956, 447733, 450120, 450864, 453024, 462176, 464256, 464640, 465408, 472680, 476160, 476619, 479232, 480128, 487630, 488436, 488840, 491040, 495616, 500960, 503360, 504192, 506880, 515840, 516615, 517120, 519948, 523776, 531960, 533280, 540144, 549120, 549945, 551056, 557568, 563580, 566280, 567424, 568832, 571392, 577720, 580320, 581760, 585156, 585728, 586608, 599040, 600160, 601152, 604032, 610545, 619008, 619520, 619938, 620544, 630240, 634880, 635492, 638352, 639936, 649935, 651248, 654720, 658944, 672256, 675180, 675840, 688820, 693264, 696960, 698368, 709280, 711040, 714240, 720192, 731445, 732160, 732654, 733260, 743424, 751440, 755040, 756288, 757702, 773760, 775680, 780208, 782144, 785664, 794365, 797940, 798720, 799920, 801536, 805376, 814060, 823680, 825344, 826584, 840320, 851136, 853248, 866580, 872960, 877734, 878592, 879912, 895466, 900240, 901728, 906048, 924352, 928512, 929280, 930816, 945360, 952320, 953238, 960256, 975260, 976872, 977680, 982080, 1001920, 1006720, 1008384, 1013760, 1031680, 1033230, 1034240, 1039896, 1047552, 1063920, 1066560, 1080288, 1098240, 1099890, 1102112, 1115136, 1127160, 1132560, 1134848, 1136553, 1137664, 1142784, 1155440, 1160640, 1163520, 1170312, 1173216, 1198080, 1200320, 1202304, 1208064, 1221090, 1238016, 1239040, 1239876, 1241088, 1260480, 1270984, 1276704, 1279872, 1299870, 1302496, 1309440, 1317888, 1343199, 1344512, 1350360, 1377640, 1386528, 1393920, 1396736, 1418560, 1422080, 1428480, 1429857, 1440384, 1462890, 1464320, 1465308, 1466520, 1486848, 1502880, 1510080, 1512576, 1515404, 1547520, 1549845, 1551360, 1560416, 1564288, 1571328, 1588730, 1595880, 1599840, 1603072, 1610752, 1628120, 1647360, 1650688, 1653168, 1680640, 1702272, 1706496, 1733160, 1745920, 1755468, 1757184, 1759824, 1790932, 1800480, 1803456, 1812096, 1831635, 1848704, 1857024, 1858560, 1861632, 1890720, 1894255, 1904640, 1906476, 1920512, 1950520, 1953744, 1955360, 1964160, 2003840, 2013440, 2016768, 2027520, 2063360, 2066460, 2068480, 2079792, 2095104, 2127840, 2133120, 2160576, 2194335, 2196480, 2199780, 2204224, 2230272, 2238665, 2254320, 2265120, 2269696, 2273106, 2275328, 2310880, 2321280, 2327040, 2340624, 2346432, 2383095, 2396160, 2400640, 2404608, 2416128, 2442180, 2476032, 2478080, 2479752, 2520960, 2541968, 2553408, 2559744, 2599740, 2604992, 2618880, 2635776, 2686398, 2689024, 2700720, 2755280, 2773056, 2787840, 2837120, 2844160, 2856960, 2859714, 2880768, 2925780, 2928640, 2930616, 2933040, 3005760, 3020160, 3025152, 3030808, 3095040, 3099690, 3102720, 3120832, 3128576, 3142656, 3177460, 3191760, 3199680, 3206144, 3221504, 3256240, 3294720, 3306336, 3361280, 3404544, 3409659, 3412992, 3466320, 3491840, 3510936, 3519648, 3581864, 3600960, 3606912, 3624192, 3663270, 3697408, 3714048, 3717120, 3723264, 3781440, 3788510, 3812952, 3841024, 3901040, 3907488, 3910720, 3928320, 4007680, 4026880, 4029597, 4033536, 4126720, 4132920, 4159584, 4190208, 4255680, 4266240, 4321152, 4388670, 4392960, 4399560, 4408448, 4460544, 4477330, 4508640, 4530240, 4539392, 4546212, 4550656, 4621760, 4642560, 4654080, 4681248, 4692864, 4766190, 4801280, 4809216, 4832256, 4884360, 4925063, 4952064, 4959504, 5041920, 5083936, 5106816, 5119488, 5199480, 5209984, 5237760, 5271552, 5372796, 5378048, 5401440, 5510560, 5546112, 5575680, 5674240, 5682765, 5688320, 5713920, 5719428, 5761536, 5851560, 5861232, 5866080, 6011520, 6040320, 6050304, 6061616, 6190080, 6199380, 6205440, 6241664, 6257152, 6285312, 6354920, 6383520, 6399360, 6412288, 6443008, 6512480, 6589440, 6612672, 6715995, 6722560, 6809088, 6819318, 6825984, 6932640, 6983680, 7021872, 7039296, 7149285, 7163728, 7201920, 7213824, 7248384, 7326540, 7394816, 7428096, 7434240, 7562880, 7577020, 7625904, 7682048, 7802080, 7814976, 7821440, 7856640, 8015360, 8053760, 8059194, 8067072, 8253440, 8265840, 8319168, 8511360, 8532480, 8642304, 8777340, 8785920, 8799120, 8816896, 8954660, 9017280, 9060480, 9078784, 9092424, 9243520, 9285120, 9308160, 9362496, 9385728, 9532380, 9602560, 9618432, 9664512, 9768720, 9850126, 9919008, 10083840, 10167872, 10213632, 10238976, 10398960, 10419968, 10475520, 10745592, 10802880, 11021120, 11092224, 11151360, 11348480, 11365530, 11376640, 11438856, 11523072, 11703120, 11722464, 11732160, 12023040, 12080640, 12100608, 12123232, 12380160, 12398760, 12483328, 12514304, 12570624, 12709840, 12767040, 12798720, 12824576, 13024960, 13178880, 13225344, 13431990, 13445120, 13618176, 13638636, 13651968, 13865280, 14043744, 14078592, 14298570, 14327456, 14403840, 14427648, 14496768, 14653080, 14775189, 14789632, 14856192, 15125760, 15154040, 15251808, 15364096, 15604160, 15629952, 15642880, 15713280, 16030720, 16107520, 16118388, 16134144, 16531680, 16638336, 17022720, 17048295, 17064960, 17284608, 17554680, 17598240, 17633792, 17909320, 18034560, 18120960, 18157568, 18184848, 18487040, 18570240, 18616320, 18724992, 18771456, 19064760, 19205120, 19236864, 19329024, 19537440, 19700252, 19838016, 20147985, 20167680, 20335744, 20427264, 20477952, 20797920, 20839936, 20951040, 21491184, 21605760, 22042240, 22184448, 22302720, 22696960, 22731060, 22753280, 22877712, 23046144, 23406240, 23444928, 23464320, 24046080, 24161280, 24201216, 24246464, 24625315, 24760320, 24797520, 24966656, 25028608, 25419680, 25534080, 25597440, 26049920, 26357760, 26450688, 26863980, 26890240, 27236352, 27277272, 27730560, 28087488, 28157184, 28597140, 28654912, 28807680, 28855296, 28993536, 29306160, 29550378, 29579264, 30251520, 30308080, 30503616, 31208320, 31259904, 31285760, 31426560, 32061440, 32215040, 32236776, 33063360, 33276672, 34045440, 34096590, 34129920, 34569216, 35109360, 35196480, 35267584, 35818640, 36069120, 36241920, 36369696, 36974080, 37140480, 37449984, 37542912, 38129520, 38410240, 38473728, 39074880, 39400504, 39676032, 40295970, 40335360, 40671488, 40854528, 40955904, 41595840, 41679872, 42982368, 43211520, 44084480, 44325567, 44368896, 45393920, 45462120, 45755424, 46092288, 46812480, 46889856, 46928640, 48092160, 48322560, 48402432, 48492928, 49250630, 49595040, 49933312, 50057216, 50839360, 51068160, 51194880, 52099840, 52901376, 53727960, 54472704, 54554544, 55461120, 56174976, 56314368, 57194280, 57309824, 57615360, 57710592, 57987072, 58612320, 59100756, 59158528, 60503040, 60616160, 61007232, 62416640, 62519808, 62571520, 62853120, 64122880, 64473552, 66126720, 66553344, 68090880, 68193180, 68259840, 69138432, 70218720, 70392960, 70535168, 71637280, 72138240, 72483840, 72739392, 73875945, 73948160, 74280960, 74899968, 75085824, 76259040, 76820480, 78149760, 78801008, 79352064, 80591940, 80670720, 81342976, 81709056, 83191680, 83359744, 85964736, 86423040, 88168960, 88651134, 88737792, 90787840, 90924240, 91510848, 93624960, 93779712, 93857280, 96184320, 96645120, 96985856, 98501260, 99190080, 99866624, 101678720, 102136320, 102389760, 104199680, 105802752, 107455920, 109109088, 110922240, 112349952, 112628736, 114388560, 114619648, 115230720, 115421184, 117224640, 118201512, 121006080, 121232320, 122014464, 124833280, 125039616, 125143040, 128947104, 132253440, 133106688, 136181760, 136386360, 138276864, 140437440, 140785920, 141070336, 143274560, 144276480, 144967680, 145478784, 147751890, 147896320, 149799936, 150171648, 152518080, 156299520, 157602016, 158704128, 161183880, 162685952, 163418112, 166383360, 166719488, 171929472, 172846080, 176337920, 177302268, 177475584, 181848480, 183021696, 187249920, 187559424, 187714560, 192368640, 193971712, 197002520, 198380160, 199733248, 203357440, 204272640, 204779520, 208399360, 211605504, 214911840, 218218176, 221627835, 221844480, 224699904, 225257472, 228777120, 229239296, 230461440, 234449280, 236403024, 242012160, 242464640, 244028928, 249666560, 250079232, 250286080, 257894208, 264506880, 266213376, 272363520, 272772720, 280874880, 281571840, 286549120, 288552960, 289935360, 290957568, 295503780, 295792640, 299599872, 305036160, 312599040, 315204032, 317408256, 322367760, 325371904, 332766720, 343858944, 345692160, 352675840, 354604536, 363696960, 366043392, 374499840, 375118848, 375429120, 387943424, 394005040, 396760320, 406714880, 408545280, 416798720, 423211008, 429823680, 436436352, 443255670, 443688960, 449399808, 450514944, 457554240, 458478592, 468898560, 472806048, 484929280, 488057856, 499333120, 500158464, 515788416, 529013760, 532426752, 545545440, 561749760, 563143680, 573098240, 577105920, 581915136, 591007560, 599199744, 610072320, 625198080, 630408064, 634816512, 644735520, 650743808, 665533440, 687717888, 691384320, 705351680, 709209072, 727393920, 732086784, 748999680, 750237696, 750858240, 775886848, 788010080, 793520640, 813429760, 817090560, 833597440, 859647360, 872872704, 886511340, 887377920, 898799616, 915108480, 916957184, 937797120, 945612096, 969858560, 976115712, 998666240, 1031576832, 1058027520, 1091090880, 1123499520, 1126287360, 1146196480, 1163830272, 1182015120, 1220144640, 1250396160, 1260816128, 1269633024, 1289471040, 1331066880, 1375435776, 1418418144, 1454787840, 1464173568, 1497999360, 1500475392, 1551773696, 1576020160, 1587041280, 1626859520, 1719294720, 1745745408, 1773022680, 1797599232, 1830216960, 1833914368, 1875594240, 1891224192, 1939717120, 1952231424, 2063153664, 2116055040, 2182181760, 2246999040, 2252574720, 2292392960, 2327660544, 2364030240, 2440289280, 2500792320, 2521632256, 2578942080, 2662133760, 2750871552, 2836836288, 2909575680, 2928347136, 2995998720, 3152040320, 3174082560, 3253719040, 3438589440, 3491490816, 3546045360, 3660433920, 3751188480, 3782448384, 3879434240, 4126307328, 4364363520, 4493998080, 4584785920, 4655321088, 4728060480, 4880578560, 5043264512, 5157884160, 5501743104, 5673672576, 5819151360, 5856694272, 6304080640, 6348165120, 6877178880, 6982981632, 7092090720, 7320867840, 7502376960, 7564896768, 7758868480, 8252614656, 8728727040, 8987996160, 9169571840, 9456120960, 9761157120, 10086529024, 10315768320, 11347345152, 11638302720, 12608161280, 13754357760, 13965963264, 14184181440, 14641735680, 15129793536, 16505229312, 17457454080, 18912241920, 20173058048, 20631536640, 22694690304, 23276605440, 25216322560, 27508715520, 28368362880, 29283471360, 30259587072, 34914908160, 37824483840, 41263073280, 45389380608, 50432645120, 56736725760, 60519174144, 69829816320, 75648967680, 82526146560, 90778761216, 100865290240, 113473451520, 151297935360, 181557522432, 226946903040, 302595870720, 453893806080, 907787612160]

約数ペア:

[(1, 907787612160), (2, 453893806080), (3, 302595870720), (4, 226946903040), (5, 181557522432), (6, 151297935360), (8, 113473451520), (9, 100865290240), (10, 90778761216), (11, 82526146560), (12, 75648967680), (13, 69829816320), (15, 60519174144), (16, 56736725760), (18, 50432645120), (20, 45389380608), (22, 41263073280), (24, 37824483840), (26, 34914908160), (30, 30259587072), (31, 29283471360), (32, 28368362880), (33, 27508715520), (36, 25216322560), (39, 23276605440), (40, 22694690304), (44, 20631536640), (45, 20173058048), (48, 18912241920), (52, 17457454080), (55, 16505229312), (60, 15129793536), (62, 14641735680), (64, 14184181440), (65, 13965963264), (66, 13754357760), (72, 12608161280), (78, 11638302720), (80, 11347345152), (88, 10315768320), (90, 10086529024), (93, 9761157120), (96, 9456120960), (99, 9169571840), (101, 8987996160), (104, 8728727040), (110, 8252614656), (117, 7758868480), (120, 7564896768), (121, 7502376960), (124, 7320867840), (128, 7092090720), (130, 6982981632), (132, 6877178880), (143, 6348165120), (144, 6304080640), (155, 5856694272), (156, 5819151360), (160, 5673672576), (165, 5501743104), (176, 5157884160), (180, 5043264512), (186, 4880578560), (192, 4728060480), (195, 4655321088), (198, 4584785920), (202, 4493998080), (208, 4364363520), (220, 4126307328), (234, 3879434240), (240, 3782448384), (242, 3751188480), (248, 3660433920), (256, 3546045360), (260, 3491490816), (264, 3438589440), (279, 3253719040), (286, 3174082560), (288, 3152040320), (303, 2995998720), (310, 2928347136), (312, 2909575680), (320, 2836836288), (330, 2750871552), (341, 2662133760), (352, 2578942080), (360, 2521632256), (363, 2500792320), (372, 2440289280), (384, 2364030240), (390, 2327660544), (396, 2292392960), (403, 2252574720), (404, 2246999040), (416, 2182181760), (429, 2116055040), (440, 2063153664), (465, 1952231424), (468, 1939717120), (480, 1891224192), (484, 1875594240), (495, 1833914368), (496, 1830216960), (505, 1797599232), (512, 1773022680), (520, 1745745408), (528, 1719294720), (558, 1626859520), (572, 1587041280), (576, 1576020160), (585, 1551773696), (605, 1500475392), (606, 1497999360), (620, 1464173568), (624, 1454787840), (640, 1418418144), (660, 1375435776), (682, 1331066880), (704, 1289471040), (715, 1269633024), (720, 1260816128), (726, 1250396160), (744, 1220144640), (768, 1182015120), (780, 1163830272), (792, 1146196480), (806, 1126287360), (808, 1123499520), (832, 1091090880), (858, 1058027520), (880, 1031576832), (909, 998666240), (930, 976115712), (936, 969858560), (960, 945612096), (968, 937797120), (990, 916957184), (992, 915108480), (1010, 898799616), (1023, 887377920), (1024, 886511340), (1040, 872872704), (1056, 859647360), (1089, 833597440), (1111, 817090560), (1116, 813429760), (1144, 793520640), (1152, 788010080), (1170, 775886848), (1209, 750858240), (1210, 750237696), (1212, 748999680), (1240, 732086784), (1248, 727393920), (1280, 709209072), (1287, 705351680), (1313, 691384320), (1320, 687717888), (1364, 665533440), (1395, 650743808), (1408, 644735520), (1430, 634816512), (1440, 630408064), (1452, 625198080), (1488, 610072320), (1515, 599199744), (1536, 591007560), (1560, 581915136), (1573, 577105920), (1584, 573098240), (1612, 563143680), (1616, 561749760), (1664, 545545440), (1705, 532426752), (1716, 529013760), (1760, 515788416), (1815, 500158464), (1818, 499333120), (1860, 488057856), (1872, 484929280), (1920, 472806048), (1936, 468898560), (1980, 458478592), (1984, 457554240), (2015, 450514944), (2020, 449399808), (2046, 443688960), (2048, 443255670), (2080, 436436352), (2112, 429823680), (2145, 423211008), (2178, 416798720), (2222, 408545280), (2232, 406714880), (2288, 396760320), (2304, 394005040), (2340, 387943424), (2418, 375429120), (2420, 375118848), (2424, 374499840), (2480, 366043392), (2496, 363696960), (2560, 354604536), (2574, 352675840), (2626, 345692160), (2640, 343858944), (2728, 332766720), (2790, 325371904), (2816, 322367760), (2860, 317408256), (2880, 315204032), (2904, 312599040), (2976, 305036160), (3030, 299599872), (3069, 295792640), (3072, 295503780), (3120, 290957568), (3131, 289935360), (3146, 288552960), (3168, 286549120), (3224, 281571840), (3232, 280874880), (3328, 272772720), (3333, 272363520), (3410, 266213376), (3432, 264506880), (3520, 257894208), (3627, 250286080), (3630, 250079232), (3636, 249666560), (3720, 244028928), (3744, 242464640), (3751, 242012160), (3840, 236403024), (3872, 234449280), (3939, 230461440), (3960, 229239296), (3968, 228777120), (4030, 225257472), (4040, 224699904), (4092, 221844480), (4096, 221627835), (4160, 218218176), (4224, 214911840), (4290, 211605504), (4356, 208399360), (4433, 204779520), (4444, 204272640), (4464, 203357440), (4545, 199733248), (4576, 198380160), (4608, 197002520), (4680, 193971712), (4719, 192368640), (4836, 187714560), (4840, 187559424), (4848, 187249920), (4960, 183021696), (4992, 181848480), (5115, 177475584), (5120, 177302268), (5148, 176337920), (5252, 172846080), (5280, 171929472), (5445, 166719488), (5456, 166383360), (5555, 163418112), (5580, 162685952), (5632, 161183880), (5720, 158704128), (5760, 157602016), (5808, 156299520), (5952, 152518080), (6045, 150171648), (6060, 149799936), (6138, 147896320), (6144, 147751890), (6240, 145478784), (6262, 144967680), (6292, 144276480), (6336, 143274560), (6435, 141070336), (6448, 140785920), (6464, 140437440), (6565, 138276864), (6656, 136386360), (6666, 136181760), (6820, 133106688), (6864, 132253440), (7040, 128947104), (7254, 125143040), (7260, 125039616), (7272, 124833280), (7440, 122014464), (7488, 121232320), (7502, 121006080), (7680, 118201512), (7744, 117224640), (7865, 115421184), (7878, 115230720), (7920, 114619648), (7936, 114388560), (8060, 112628736), (8080, 112349952), (8184, 110922240), (8320, 109109088), (8448, 107455920), (8580, 105802752), (8712, 104199680), (8866, 102389760), (8888, 102136320), (8928, 101678720), (9090, 99866624), (9152, 99190080), (9216, 98501260), (9360, 96985856), (9393, 96645120), (9438, 96184320), (9672, 93857280), (9680, 93779712), (9696, 93624960), (9920, 91510848), (9984, 90924240), (9999, 90787840), (10230, 88737792), (10240, 88651134), (10296, 88168960), (10504, 86423040), (10560, 85964736), (10890, 83359744), (10912, 83191680), (11110, 81709056), (11160, 81342976), (11253, 80670720), (11264, 80591940), (11440, 79352064), (11520, 78801008), (11616, 78149760), (11817, 76820480), (11904, 76259040), (12090, 75085824), (12120, 74899968), (12221, 74280960), (12276, 73948160), (12288, 73875945), (12480, 72739392), (12524, 72483840), (12584, 72138240), (12672, 71637280), (12870, 70535168), (12896, 70392960), (12928, 70218720), (13130, 69138432), (13299, 68259840), (13312, 68193180), (13332, 68090880), (13640, 66553344), (13728, 66126720), (14080, 64473552), (14157, 64122880), (14443, 62853120), (14508, 62571520), (14520, 62519808), (14544, 62416640), (14880, 61007232), (14976, 60616160), (15004, 60503040), (15345, 59158528), (15360, 59100756), (15488, 58612320), (15655, 57987072), (15730, 57710592), (15756, 57615360), (15840, 57309824), (15872, 57194280), (16120, 56314368), (16160, 56174976), (16368, 55461120), (16640, 54554544), (16665, 54472704), (16896, 53727960), (17160, 52901376), (17424, 52099840), (17732, 51194880), (17776, 51068160), (17856, 50839360), (18135, 50057216), (18180, 49933312), (18304, 49595040), (18432, 49250630), (18720, 48492928), (18755, 48402432), (18786, 48322560), (18876, 48092160), (19344, 46928640), (19360, 46889856), (19392, 46812480), (19695, 46092288), (19840, 45755424), (19968, 45462120), (19998, 45393920), (20460, 44368896), (20480, 44325567), (20592, 44084480), (21008, 43211520), (21120, 42982368), (21780, 41679872), (21824, 41595840), (22165, 40955904), (22220, 40854528), (22320, 40671488), (22506, 40335360), (22528, 40295970), (22880, 39676032), (23040, 39400504), (23232, 39074880), (23595, 38473728), (23634, 38410240), (23808, 38129520), (24180, 37542912), (24240, 37449984), (24442, 37140480), (24552, 36974080), (24960, 36369696), (25048, 36241920), (25168, 36069120), (25344, 35818640), (25740, 35267584), (25792, 35196480), (25856, 35109360), (26260, 34569216), (26598, 34129920), (26624, 34096590), (26664, 34045440), (27280, 33276672), (27456, 33063360), (28160, 32236776), (28179, 32215040), (28314, 32061440), (28886, 31426560), (29016, 31285760), (29040, 31259904), (29088, 31208320), (29760, 30503616), (29952, 30308080), (30008, 30251520), (30690, 29579264), (30720, 29550378), (30976, 29306160), (31310, 28993536), (31460, 28855296), (31512, 28807680), (31680, 28654912), (31744, 28597140), (32240, 28157184), (32320, 28087488), (32736, 27730560), (33280, 27277272), (33330, 27236352), (33759, 26890240), (33792, 26863980), (34320, 26450688), (34441, 26357760), (34848, 26049920), (35464, 25597440), (35552, 25534080), (35712, 25419680), (36270, 25028608), (36360, 24966656), (36608, 24797520), (36663, 24760320), (36864, 24625315), (37440, 24246464), (37510, 24201216), (37572, 24161280), (37752, 24046080), (38688, 23464320), (38720, 23444928), (38784, 23406240), (39390, 23046144), (39680, 22877712), (39897, 22753280), (39936, 22731060), (39996, 22696960), (40703, 22302720), (40920, 22184448), (41184, 22042240), (42016, 21605760), (42240, 21491184), (43329, 20951040), (43560, 20839936), (43648, 20797920), (44330, 20477952), (44440, 20427264), (44640, 20335744), (45012, 20167680), (45056, 20147985), (45760, 19838016), (46080, 19700252), (46464, 19537440), (46965, 19329024), (47190, 19236864), (47268, 19205120), (47616, 19064760), (48360, 18771456), (48480, 18724992), (48763, 18616320), (48884, 18570240), (49104, 18487040), (49920, 18184848), (49995, 18157568), (50096, 18120960), (50336, 18034560), (50688, 17909320), (51480, 17633792), (51584, 17598240), (51712, 17554680), (52520, 17284608), (53196, 17064960), (53248, 17048295), (53328, 17022720), (54560, 16638336), (54912, 16531680), (56265, 16134144), (56320, 16118388), (56358, 16107520), (56628, 16030720), (57772, 15713280), (58032, 15642880), (58080, 15629952), (58176, 15604160), (59085, 15364096), (59520, 15251808), (59904, 15154040), (60016, 15125760), (61105, 14856192), (61380, 14789632), (61440, 14775189), (61952, 14653080), (62620, 14496768), (62920, 14427648), (63024, 14403840), (63360, 14327456), (63488, 14298570), (64480, 14078592), (64640, 14043744), (65472, 13865280), (66495, 13651968), (66560, 13638636), (66660, 13618176), (67518, 13445120), (67584, 13431990), (68640, 13225344), (68882, 13178880), (69696, 13024960), (70785, 12824576), (70928, 12798720), (71104, 12767040), (71424, 12709840), (72215, 12570624), (72540, 12514304), (72720, 12483328), (73216, 12398760), (73326, 12380160), (74880, 12123232), (75020, 12100608), (75144, 12080640), (75504, 12023040), (77376, 11732160), (77440, 11722464), (77568, 11703120), (78780, 11523072), (79360, 11438856), (79794, 11376640), (79872, 11365530), (79992, 11348480), (81406, 11151360), (81840, 11092224), (82368, 11021120), (84032, 10802880), (84480, 10745592), (86658, 10475520), (87120, 10419968), (87296, 10398960), (88660, 10238976), (88880, 10213632), (89280, 10167872), (90024, 10083840), (91520, 9919008), (92160, 9850126), (92928, 9768720), (93930, 9664512), (94380, 9618432), (94536, 9602560), (95232, 9532380), (96720, 9385728), (96960, 9362496), (97526, 9308160), (97768, 9285120), (98208, 9243520), (99840, 9092424), (99990, 9078784), (100192, 9060480), (100672, 9017280), (101376, 8954660), (102960, 8816896), (103168, 8799120), (103323, 8785920), (103424, 8777340), (105040, 8642304), (106392, 8532480), (106656, 8511360), (109120, 8319168), (109824, 8265840), (109989, 8253440), (112530, 8067072), (112640, 8059194), (112716, 8053760), (113256, 8015360), (115544, 7856640), (116064, 7821440), (116160, 7814976), (116352, 7802080), (118170, 7682048), (119040, 7625904), (119808, 7577020), (120032, 7562880), (122109, 7434240), (122210, 7428096), (122760, 7394816), (123904, 7326540), (125240, 7248384), (125840, 7213824), (126048, 7201920), (126720, 7163728), (126976, 7149285), (128960, 7039296), (129280, 7021872), (129987, 6983680), (130944, 6932640), (132990, 6825984), (133120, 6819318), (133320, 6809088), (135036, 6722560), (135168, 6715995), (137280, 6612672), (137764, 6589440), (139392, 6512480), (140895, 6443008), (141570, 6412288), (141856, 6399360), (142208, 6383520), (142848, 6354920), (144430, 6285312), (145080, 6257152), (145440, 6241664), (146289, 6205440), (146432, 6199380), (146652, 6190080), (149760, 6061616), (150040, 6050304), (150288, 6040320), (151008, 6011520), (154752, 5866080), (154880, 5861232), (155136, 5851560), (157560, 5761536), (158720, 5719428), (158873, 5713920), (159588, 5688320), (159744, 5682765), (159984, 5674240), (162812, 5575680), (163680, 5546112), (164736, 5510560), (168064, 5401440), (168795, 5378048), (168960, 5372796), (172205, 5271552), (173316, 5237760), (174240, 5209984), (174592, 5199480), (177320, 5119488), (177760, 5106816), (178560, 5083936), (180048, 5041920), (183040, 4959504), (183315, 4952064), (184320, 4925063), (185856, 4884360), (187860, 4832256), (188760, 4809216), (189072, 4801280), (190464, 4766190), (193440, 4692864), (193920, 4681248), (195052, 4654080), (195536, 4642560), (196416, 4621760), (199485, 4550656), (199680, 4546212), (199980, 4539392), (200384, 4530240), (201344, 4508640), (202752, 4477330), (203515, 4460544), (205920, 4408448), (206336, 4399560), (206646, 4392960), (206848, 4388670), (210080, 4321152), (212784, 4266240), (213312, 4255680), (216645, 4190208), (218240, 4159584), (219648, 4132920), (219978, 4126720), (225060, 4033536), (225280, 4029597), (225432, 4026880), (226512, 4007680), (231088, 3928320), (232128, 3910720), (232320, 3907488), (232704, 3901040), (236340, 3841024), (238080, 3812952), (239616, 3788510), (240064, 3781440), (243815, 3723264), (244218, 3717120), (244420, 3714048), (245520, 3697408), (247808, 3663270), (250480, 3624192), (251680, 3606912), (252096, 3600960), (253440, 3581864), (257920, 3519648), (258560, 3510936), (259974, 3491840), (261888, 3466320), (265980, 3412992), (266240, 3409659), (266640, 3404544), (270072, 3361280), (274560, 3306336), (275528, 3294720), (278784, 3256240), (281790, 3221504), (283140, 3206144), (283712, 3199680), (284416, 3191760), (285696, 3177460), (288860, 3142656), (290160, 3128576), (290880, 3120832), (292578, 3102720), (292864, 3099690), (293304, 3095040), (299520, 3030808), (300080, 3025152), (300576, 3020160), (302016, 3005760), (309504, 2933040), (309760, 2930616), (309969, 2928640), (310272, 2925780), (315120, 2880768), (317440, 2859714), (317746, 2856960), (319176, 2844160), (319968, 2837120), (325624, 2787840), (327360, 2773056), (329472, 2755280), (336128, 2700720), (337590, 2689024), (337920, 2686398), (344410, 2635776), (346632, 2618880), (348480, 2604992), (349184, 2599740), (354640, 2559744), (355520, 2553408), (357120, 2541968), (360096, 2520960), (366080, 2479752), (366327, 2478080), (366630, 2476032), (371712, 2442180), (375720, 2416128), (377520, 2404608), (378144, 2400640), (378851, 2396160), (380928, 2383095), (386880, 2346432), (387840, 2340624), (390104, 2327040), (391072, 2321280), (392832, 2310880), (398970, 2275328), (399360, 2273106), (399960, 2269696), (400768, 2265120), (402688, 2254320), (405504, 2238665), (407030, 2230272), (411840, 2204224), (412672, 2199780), (413292, 2196480), (413696, 2194335), (420160, 2160576), (425568, 2133120), (426624, 2127840), (433290, 2095104), (436480, 2079792), (438867, 2068480), (439296, 2066460), (439956, 2063360), (447733, 2027520), (450120, 2016768), (450864, 2013440), (453024, 2003840), (462176, 1964160), (464256, 1955360), (464640, 1953744), (465408, 1950520), (472680, 1920512), (476160, 1906476), (476619, 1904640), (479232, 1894255), (480128, 1890720), (487630, 1861632), (488436, 1858560), (488840, 1857024), (491040, 1848704), (495616, 1831635), (500960, 1812096), (503360, 1803456), (504192, 1800480), (506880, 1790932), (515840, 1759824), (516615, 1757184), (517120, 1755468), (519948, 1745920), (523776, 1733160), (531960, 1706496), (533280, 1702272), (540144, 1680640), (549120, 1653168), (549945, 1650688), (551056, 1647360), (557568, 1628120), (563580, 1610752), (566280, 1603072), (567424, 1599840), (568832, 1595880), (571392, 1588730), (577720, 1571328), (580320, 1564288), (581760, 1560416), (585156, 1551360), (585728, 1549845), (586608, 1547520), (599040, 1515404), (600160, 1512576), (601152, 1510080), (604032, 1502880), (610545, 1486848), (619008, 1466520), (619520, 1465308), (619938, 1464320), (620544, 1462890), (630240, 1440384), (634880, 1429857), (635492, 1428480), (638352, 1422080), (639936, 1418560), (649935, 1396736), (651248, 1393920), (654720, 1386528), (658944, 1377640), (672256, 1350360), (675180, 1344512), (675840, 1343199), (688820, 1317888), (693264, 1309440), (696960, 1302496), (698368, 1299870), (709280, 1279872), (711040, 1276704), (714240, 1270984), (720192, 1260480), (731445, 1241088), (732160, 1239876), (732654, 1239040), (733260, 1238016), (743424, 1221090), (751440, 1208064), (755040, 1202304), (756288, 1200320), (757702, 1198080), (773760, 1173216), (775680, 1170312), (780208, 1163520), (782144, 1160640), (785664, 1155440), (794365, 1142784), (797940, 1137664), (798720, 1136553), (799920, 1134848), (801536, 1132560), (805376, 1127160), (814060, 1115136), (823680, 1102112), (825344, 1099890), (826584, 1098240), (840320, 1080288), (851136, 1066560), (853248, 1063920), (866580, 1047552), (872960, 1039896), (877734, 1034240), (878592, 1033230), (879912, 1031680), (895466, 1013760), (900240, 1008384), (901728, 1006720), (906048, 1001920), (924352, 982080), (928512, 977680), (929280, 976872), (930816, 975260), (945360, 960256), (952320, 953238)]