219967587840

素因数分解:

$2^9\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:172

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 48, 52, 55, 56, 60, 62, 64, 65, 66, 70, 71, 77, 78, 80, 84, 88, 91, 93, 96, 104, 105, 110, 112, 120, 124, 128, 130, 132, 140, 142, 143, 154, 155, 156, 160, 165, 168, 169, 176, 182, 186, 192, 195, 208, 210, 213, 217, 220, 224, 231, 240, 248, 256, 260, 264, 273, 280, 284, 286, 308, 310, 312, 320, 330, 336, 338, 341, 352, 355, 364, 372, 384, 385, 390, 403, 416, 420, 426, 429, 434, 440, 448, 455, 462, 465, 480, 496, 497, 507, 512, 520, 528, 546, 560, 568, 572, 616, 620, 624, 640, 651, 660, 672, 676, 682, 704, 710, 715, 728, 744, 768, 770, 780, 781, 806, 832, 840, 845, 852, 858, 868, 880, 896, 910, 923, 924, 930, 960, 992, 994, 1001, 1014, 1023, 1040, 1056, 1065, 1085, 1092, 1120, 1136, 1144, 1155, 1183, 1209, 1232, 1240, 1248, 1280, 1302, 1320, 1344, 1352, 1364, 1365, 1408, 1420, 1430, 1456, 1488, 1491, 1536, 1540, 1560, 1562, 1612, 1664, 1680, 1690, 1704, 1705, 1716, 1736, 1760, 1792, 1820, 1846, 1848, 1859, 1860, 1920, 1984, 1988, 2002, 2015, 2028, 2046, 2080, 2112, 2130, 2145, 2170, 2184, 2201, 2240, 2272, 2288, 2310, 2343, 2366, 2387, 2418, 2464, 2480, 2485, 2496, 2535, 2560, 2604, 2640, 2688, 2704, 2728, 2730, 2769, 2816, 2821, 2840, 2860, 2912, 2976, 2982, 3003, 3080, 3120, 3124, 3224, 3255, 3328, 3360, 3380, 3408, 3410, 3432, 3472, 3520, 3549, 3584, 3640, 3692, 3696, 3718, 3720, 3840, 3905, 3968, 3976, 4004, 4030, 4056, 4092, 4160, 4224, 4260, 4290, 4340, 4368, 4402, 4433, 4480, 4544, 4576, 4615, 4620, 4686, 4732, 4774, 4836, 4928, 4960, 4970, 4992, 5005, 5070, 5115, 5208, 5239, 5280, 5376, 5408, 5456, 5460, 5467, 5538, 5577, 5632, 5642, 5680, 5720, 5824, 5915, 5952, 5964, 6006, 6045, 6160, 6240, 6248, 6448, 6461, 6510, 6603, 6656, 6720, 6760, 6816, 6820, 6864, 6944, 7040, 7098, 7161, 7280, 7384, 7392, 7436, 7440, 7455, 7680, 7810, 7936, 7952, 8008, 8060, 8112, 8184, 8320, 8448, 8463, 8520, 8580, 8680, 8736, 8804, 8866, 8960, 9088, 9152, 9230, 9240, 9295, 9372, 9464, 9548, 9672, 9856, 9920, 9940, 9984, 10010, 10140, 10153, 10230, 10416, 10478, 10560, 10752, 10816, 10912, 10920, 10934, 11005, 11076, 11154, 11284, 11360, 11440, 11648, 11715, 11830, 11904, 11928, 11935, 11999, 12012, 12090, 12320, 12480, 12496, 12896, 12922, 13013, 13020, 13206, 13299, 13440, 13520, 13632, 13640, 13728, 13845, 13888, 14080, 14105, 14196, 14322, 14560, 14768, 14784, 14872, 14880, 14910, 15015, 15407, 15620, 15717, 15872, 15904, 16016, 16120, 16224, 16368, 16401, 16640, 16896, 16926, 17040, 17160, 17360, 17472, 17608, 17732, 17745, 17920, 18176, 18304, 18460, 18480, 18590, 18744, 18928, 19096, 19344, 19383, 19712, 19840, 19880, 19968, 20020, 20280, 20306, 20460, 20832, 20956, 21120, 21632, 21824, 21840, 21868, 22010, 22152, 22165, 22308, 22568, 22720, 22880, 23296, 23430, 23660, 23808, 23856, 23870, 23998, 24024, 24180, 24211, 24640, 24960, 24992, 25792, 25844, 26026, 26040, 26195, 26412, 26598, 26880, 27040, 27264, 27280, 27335, 27456, 27690, 27776, 27885, 28160, 28210, 28392, 28613, 28644, 29120, 29536, 29568, 29744, 29760, 29820, 30030, 30459, 30814, 31031, 31240, 31434, 31808, 32032, 32240, 32305, 32448, 32736, 32802, 33015, 33280, 33852, 34080, 34320, 34720, 34944, 35216, 35464, 35490, 35805, 35997, 36352, 36608, 36673, 36920, 36960, 37180, 37488, 37856, 38192, 38688, 38766, 39039, 39424, 39680, 39760, 40040, 40560, 40612, 40920, 41664, 41912, 42240, 42315, 43264, 43648, 43680, 43736, 44020, 44304, 44330, 44616, 45136, 45440, 45760, 46221, 46592, 46860, 47320, 47616, 47712, 47740, 47996, 48048, 48360, 48422, 49280, 49920, 49984, 50765, 51584, 51688, 52052, 52080, 52390, 52824, 53196, 53760, 54080, 54528, 54560, 54670, 54912, 55380, 55552, 55770, 56420, 56784, 57226, 57288, 57629, 58240, 59072, 59136, 59488, 59520, 59640, 59995, 60060, 60918, 61628, 62062, 62480, 62868, 63616, 64064, 64480, 64610, 64896, 65065, 65472, 65604, 66030, 66495, 67704, 68160, 68640, 69440, 69888, 70432, 70928, 70980, 71071, 71610, 71994, 72633, 73216, 73346, 73840, 73920, 74360, 74976, 75712, 76384, 77035, 77376, 77532, 78078, 78585, 79360, 79520, 80080, 81120, 81224, 81840, 82005, 83328, 83824, 83993, 84480, 84630, 85839, 86528, 87296, 87360, 87472, 88040, 88608, 88660, 89232, 90272, 90880, 91520, 92442, 93093, 93720, 94640, 95424, 95480, 95992, 96096, 96720, 96844, 96915, 98560, 99840, 99968, 101530, 103168, 103376, 104104, 104160, 104780, 105648, 106392, 108160, 109056, 109120, 109340, 109824, 110019, 110760, 111104, 111540, 112840, 113568, 114452, 114576, 115258, 116480, 118144, 118272, 118976, 119040, 119280, 119990, 120120, 121055, 121836, 123256, 124124, 124960, 125736, 127232, 128128, 128960, 129220, 129792, 130130, 130944, 131208, 131989, 132060, 132990, 135408, 136320, 137280, 138880, 139776, 140864, 141856, 141960, 142142, 143065, 143220, 143988, 145266, 146692, 147680, 147840, 148720, 149952, 151424, 152295, 152768, 154070, 154752, 155064, 155155, 156156, 157170, 159040, 160160, 162240, 162448, 163680, 164010, 166656, 167648, 167986, 169260, 169477, 171678, 172887, 174592, 174720, 174944, 176080, 177216, 177320, 178464, 179985, 180544, 181760, 183040, 183365, 184884, 186186, 187440, 189280, 190848, 190960, 191984, 192192, 193440, 193688, 193830, 195195, 197120, 199936, 200291, 203060, 206336, 206752, 208208, 208320, 209560, 211296, 212784, 213213, 216320, 218240, 218680, 219648, 220038, 221520, 223080, 225680, 227136, 228904, 229152, 230516, 231105, 232960, 236288, 237952, 238080, 238560, 239980, 240240, 242110, 243672, 246512, 248248, 249920, 251472, 251979, 254464, 256256, 257920, 258440, 259584, 260260, 261888, 262416, 263978, 264120, 265980, 270816, 272640, 274560, 277760, 281728, 283712, 283920, 284284, 286130, 286440, 287976, 288145, 290532, 293384, 295360, 295680, 297440, 299904, 302848, 304590, 305536, 308140, 309504, 310128, 310310, 312312, 314340, 314743, 318080, 320320, 324480, 324896, 327360, 328020, 333312, 335296, 335972, 338520, 338954, 343356, 345774, 349440, 349888, 352160, 354432, 354640, 355355, 356928, 359970, 361088, 363165, 366080, 366730, 369768, 371969, 372372, 374880, 378560, 381696, 381920, 383968, 384384, 386880, 387376, 387660, 390390, 395967, 399872, 400582, 403403, 406120, 413504, 416416, 416640, 419120, 419965, 422592, 425568, 426426, 429195, 432640, 436480, 437360, 440076, 443040, 446160, 451360, 454272, 457808, 458304, 461032, 462210, 465465, 472576, 475904, 477120, 479960, 480480, 484220, 487344, 493024, 496496, 499840, 502944, 503958, 508431, 512512, 515840, 516880, 520520, 523776, 524832, 527956, 528240, 531960, 541632, 545280, 549120, 550095, 555520, 563456, 567424, 567840, 568568, 572260, 572880, 575952, 576290, 581064, 586768, 590720, 591360, 594880, 599808, 600873, 605696, 609180, 611072, 616280, 619008, 620256, 620620, 624624, 628680, 629486, 636160, 640640, 648960, 649792, 654720, 656040, 659945, 670592, 671944, 677040, 677908, 686712, 691548, 698880, 699776, 704320, 708864, 709280, 710710, 713856, 719940, 722176, 726330, 733460, 739536, 743938, 744744, 749760, 757120, 763392, 763840, 767936, 768768, 773760, 774752, 775320, 780780, 791934, 801164, 806806, 812240, 827008, 832832, 833280, 838240, 839930, 845184, 847385, 851136, 852852, 858390, 864435, 872960, 874720, 880152, 886080, 892320, 902720, 908544, 915616, 916608, 922064, 923923, 924420, 930930, 944229, 951808, 954240, 959920, 960960, 968440, 974688, 986048, 992992, 999680, 1001455, 1005888, 1007916, 1016862, 1031680, 1033760, 1041040, 1049664, 1055912, 1056480, 1063920, 1066065, 1083264, 1098240, 1100190, 1115907, 1126912, 1134848, 1135680, 1137136, 1144520, 1145760, 1151904, 1152580, 1162128, 1173536, 1181440, 1189760, 1199616, 1201746, 1210209, 1218360, 1222144, 1232560, 1240512, 1241240, 1249248, 1257360, 1258972, 1259895, 1272320, 1281280, 1297920, 1299584, 1309440, 1312080, 1319890, 1341184, 1343888, 1354080, 1355816, 1373424, 1383096, 1399552, 1408640, 1417728, 1418560, 1421420, 1427712, 1439880, 1444352, 1452660, 1466920, 1479072, 1487876, 1489488, 1499520, 1514240, 1527680, 1535872, 1537536, 1547520, 1549504, 1550640, 1561560, 1573715, 1583868, 1602328, 1613612, 1624480, 1654016, 1665664, 1666560, 1676480, 1679860, 1690368, 1694770, 1702272, 1705704, 1716780, 1728870, 1749440, 1760304, 1772160, 1784640, 1805440, 1817088, 1831232, 1833216, 1844128, 1847846, 1848840, 1859845, 1861860, 1888458, 1908480, 1919840, 1921920, 1936880, 1949376, 1972096, 1979835, 1985984, 1999360, 2002910, 2011776, 2015832, 2017015, 2033724, 2067520, 2082080, 2099328, 2111824, 2112960, 2127840, 2132130, 2166528, 2200380, 2203201, 2231814, 2269696, 2271360, 2274272, 2289040, 2291520, 2303808, 2305160, 2324256, 2347072, 2362880, 2379520, 2403492, 2420418, 2436720, 2465120, 2481024, 2482480, 2498496, 2514720, 2517944, 2519790, 2542155, 2562560, 2599168, 2603783, 2618880, 2624160, 2639780, 2682368, 2687776, 2708160, 2711632, 2746848, 2766192, 2771769, 2799104, 2817280, 2837120, 2842840, 2855424, 2879760, 2905320, 2933840, 2958144, 2975752, 2978976, 2999040, 3004365, 3028480, 3055360, 3071744, 3095040, 3099008, 3101280, 3123120, 3147430, 3167736, 3204656, 3227224, 3248960, 3308032, 3331328, 3352960, 3359720, 3380736, 3389540, 3404544, 3411408, 3433560, 3457740, 3498880, 3520608, 3544320, 3569280, 3610880, 3662464, 3666432, 3688256, 3695692, 3697680, 3719690, 3723720, 3776916, 3816960, 3839680, 3843840, 3873760, 3898752, 3944192, 3959670, 3971968, 4005820, 4023552, 4031664, 4034030, 4067448, 4091659, 4135040, 4164160, 4198656, 4223648, 4225920, 4255680, 4264260, 4333056, 4400760, 4406402, 4463628, 4542720, 4548544, 4578080, 4583040, 4607616, 4610320, 4619615, 4648512, 4694144, 4721145, 4759040, 4806984, 4840836, 4873440, 4930240, 4962048, 4964960, 4996992, 5029440, 5035888, 5039580, 5084310, 5198336, 5207566, 5248320, 5279560, 5375552, 5416320, 5423264, 5493696, 5532384, 5543538, 5579535, 5634560, 5674240, 5685680, 5759520, 5810640, 5867680, 5916288, 5951504, 5957952, 5998080, 6008730, 6051045, 6110720, 6143488, 6198016, 6202560, 6246240, 6294860, 6335472, 6409312, 6454448, 6497920, 6609603, 6662656, 6705920, 6719440, 6779080, 6809088, 6822816, 6867120, 6915480, 6997760, 7041216, 7088640, 7138560, 7221760, 7324928, 7376512, 7391384, 7395360, 7439380, 7447440, 7553832, 7679360, 7687680, 7747520, 7797504, 7811349, 7888384, 7919340, 7943936, 8011640, 8047104, 8063328, 8068060, 8134896, 8183318, 8270080, 8328320, 8397312, 8447296, 8451840, 8511360, 8528520, 8801520, 8812804, 8927256, 9085440, 9097088, 9156160, 9166080, 9215232, 9220640, 9239230, 9297024, 9388288, 9442290, 9613968, 9681672, 9746880, 9860480, 9924096, 9929920, 9993984, 10058880, 10071776, 10079160, 10168620, 10415132, 10496640, 10559120, 10751104, 10832640, 10846528, 10987392, 11016005, 11064768, 11087076, 11159070, 11348480, 11371360, 11519040, 11621280, 11735360, 11832576, 11903008, 11915904, 12017460, 12102090, 12274977, 12396032, 12405120, 12492480, 12589720, 12670944, 12818624, 12908896, 12995840, 13018915, 13219206, 13411840, 13438880, 13558160, 13645632, 13734240, 13830960, 13858845, 13995520, 14082432, 14277120, 14649856, 14753024, 14782768, 14790720, 14878760, 14894880, 15107664, 15358720, 15495040, 15595008, 15622698, 15838680, 15887872, 16023280, 16126656, 16136120, 16269792, 16366636, 16540160, 16656640, 16894592, 16903680, 17022720, 17057040, 17603040, 17625608, 17854512, 18194176, 18312320, 18332160, 18430464, 18441280, 18478460, 18594048, 18776576, 18884580, 19227936, 19363344, 19493760, 19720960, 19859840, 19987968, 20117760, 20143552, 20158320, 20337240, 20458295, 20830264, 20993280, 21118240, 21502208, 21665280, 21693056, 21974784, 22032010, 22129536, 22174152, 22318140, 22742720, 23038080, 23242560, 23470720, 23665152, 23806016, 23831808, 24034920, 24204180, 24549954, 24810240, 24984960, 25179440, 25341888, 25637248, 25817792, 25991680, 26037830, 26438412, 26877760, 27116320, 27291264, 27468480, 27661920, 27717690, 28164864, 28641613, 29506048, 29565536, 29581440, 29757520, 29789760, 30215328, 30717440, 30990080, 31245396, 31677360, 32046560, 32253312, 32272240, 32539584, 32733272, 33048015, 33313280, 33789184, 34045440, 34114080, 35206080, 35251216, 35709024, 36388352, 36624640, 36882560, 36956920, 37188096, 37769160, 38455872, 38726688, 38987520, 39056745, 39441920, 39719680, 40235520, 40287104, 40316640, 40674480, 40916590, 41660528, 41986560, 42236480, 43004416, 43386112, 43949568, 44064020, 44259072, 44348304, 44636280, 45485440, 46076160, 46485120, 46941440, 47612032, 47663616, 48069840, 48408360, 49099908, 49620480, 49969920, 50358880, 50683776, 51274496, 51635584, 52075660, 52876824, 53755520, 54232640, 54582528, 54936960, 55323840, 55435380, 56329728, 57283226, 59131072, 59162880, 59515040, 59579520, 60430656, 61374885, 61980160, 62490792, 63354720, 64093120, 64506624, 64544480, 65079168, 65466544, 66096030, 67578368, 68228160, 70412160, 70502432, 71418048, 73249280, 73765120, 73913840, 75538320, 76911744, 77453376, 77975040, 78113490, 79439360, 80574208, 80633280, 81348960, 81833180, 83321056, 84472960, 85924839, 86772224, 88128040, 88518144, 88696608, 89272560, 90970880, 92152320, 92970240, 93882880, 95224064, 96139680, 96816720, 98199816, 99939840, 100717760, 101367552, 102548992, 103271168, 104151320, 105753648, 107511040, 108465280, 109165056, 109873920, 110647680, 110870760, 114566452, 118262144, 118325760, 119030080, 119159040, 120861312, 122749770, 124981584, 126709440, 128186240, 129013248, 129088960, 130158336, 130933088, 132192060, 136456320, 140824320, 141004864, 142836096, 143208065, 147530240, 147827680, 151076640, 153823488, 154906752, 156226980, 161148416, 161266560, 162697920, 163666360, 166642112, 168945920, 171849678, 176256080, 177393216, 178545120, 181941760, 185940480, 190448128, 192279360, 193633440, 196399632, 201435520, 202735104, 206542336, 208302640, 211507296, 215022080, 216930560, 219747840, 221295360, 221741520, 229132904, 236524288, 238060160, 238318080, 241722624, 245499540, 249963168, 253418880, 256372480, 258177920, 260316672, 261866176, 264384120, 272912640, 281648640, 282009728, 285672192, 286416130, 295655360, 302153280, 307646976, 309813504, 312453960, 322533120, 325395840, 327332720, 333284224, 337891840, 343699356, 352512160, 354786432, 357090240, 384558720, 387266880, 392799264, 402871040, 416605280, 423014592, 429624195, 433861120, 442590720, 443483040, 458265808, 473048576, 476120320, 483445248, 490999080, 499926336, 506837760, 512744960, 516355840, 523732352, 528768240, 545825280, 564019456, 571344384, 572832260, 591310720, 604306560, 619627008, 624907920, 645066240, 650791680, 654665440, 666568448, 687398712, 705024320, 709572864, 714180480, 769117440, 774533760, 785598528, 805742080, 833210560, 846029184, 859248390, 886966080, 916531616, 952240640, 981998160, 999852672, 1013675520, 1032711680, 1047464704, 1057536480, 1128038912, 1145664520, 1182621440, 1208613120, 1249815840, 1301583360, 1309330880, 1333136896, 1374797424, 1410048640, 1419145728, 1428360960, 1538234880, 1549067520, 1571197056, 1666421120, 1692058368, 1718496780, 1773932160, 1833063232, 1963996320, 1999705344, 2094929408, 2115072960, 2291329040, 2365242880, 2417226240, 2499631680, 2618661760, 2749594848, 2820097280, 2856721920, 3098135040, 3142394112, 3332842240, 3384116736, 3436993560, 3547864320, 3666126464, 3927992640, 3999410688, 4230145920, 4582658080, 4999263360, 5237323520, 5499189696, 5640194560, 6284788224, 6665684480, 6873987120, 7095728640, 7332252928, 7855985280, 8460291840, 9165316160, 9998526720, 10474647040, 10998379392, 13747974240, 14664505856, 15711970560, 16920583680, 18330632320, 19997053440, 21996758784, 27495948480, 31423941120, 36661264640, 43993517568, 54991896960, 73322529280, 109983793920, 219967587840]

約数ペア:

[(1, 219967587840), (2, 109983793920), (3, 73322529280), (4, 54991896960), (5, 43993517568), (6, 36661264640), (7, 31423941120), (8, 27495948480), (10, 21996758784), (11, 19997053440), (12, 18330632320), (13, 16920583680), (14, 15711970560), (15, 14664505856), (16, 13747974240), (20, 10998379392), (21, 10474647040), (22, 9998526720), (24, 9165316160), (26, 8460291840), (28, 7855985280), (30, 7332252928), (31, 7095728640), (32, 6873987120), (33, 6665684480), (35, 6284788224), (39, 5640194560), (40, 5499189696), (42, 5237323520), (44, 4999263360), (48, 4582658080), (52, 4230145920), (55, 3999410688), (56, 3927992640), (60, 3666126464), (62, 3547864320), (64, 3436993560), (65, 3384116736), (66, 3332842240), (70, 3142394112), (71, 3098135040), (77, 2856721920), (78, 2820097280), (80, 2749594848), (84, 2618661760), (88, 2499631680), (91, 2417226240), (93, 2365242880), (96, 2291329040), (104, 2115072960), (105, 2094929408), (110, 1999705344), (112, 1963996320), (120, 1833063232), (124, 1773932160), (128, 1718496780), (130, 1692058368), (132, 1666421120), (140, 1571197056), (142, 1549067520), (143, 1538234880), (154, 1428360960), (155, 1419145728), (156, 1410048640), (160, 1374797424), (165, 1333136896), (168, 1309330880), (169, 1301583360), (176, 1249815840), (182, 1208613120), (186, 1182621440), (192, 1145664520), (195, 1128038912), (208, 1057536480), (210, 1047464704), (213, 1032711680), (217, 1013675520), (220, 999852672), (224, 981998160), (231, 952240640), (240, 916531616), (248, 886966080), (256, 859248390), (260, 846029184), (264, 833210560), (273, 805742080), (280, 785598528), (284, 774533760), (286, 769117440), (308, 714180480), (310, 709572864), (312, 705024320), (320, 687398712), (330, 666568448), (336, 654665440), (338, 650791680), (341, 645066240), (352, 624907920), (355, 619627008), (364, 604306560), (372, 591310720), (384, 572832260), (385, 571344384), (390, 564019456), (403, 545825280), (416, 528768240), (420, 523732352), (426, 516355840), (429, 512744960), (434, 506837760), (440, 499926336), (448, 490999080), (455, 483445248), (462, 476120320), (465, 473048576), (480, 458265808), (496, 443483040), (497, 442590720), (507, 433861120), (512, 429624195), (520, 423014592), (528, 416605280), (546, 402871040), (560, 392799264), (568, 387266880), (572, 384558720), (616, 357090240), (620, 354786432), (624, 352512160), (640, 343699356), (651, 337891840), (660, 333284224), (672, 327332720), (676, 325395840), (682, 322533120), (704, 312453960), (710, 309813504), (715, 307646976), (728, 302153280), (744, 295655360), (768, 286416130), (770, 285672192), (780, 282009728), (781, 281648640), (806, 272912640), (832, 264384120), (840, 261866176), (845, 260316672), (852, 258177920), (858, 256372480), (868, 253418880), (880, 249963168), (896, 245499540), (910, 241722624), (923, 238318080), (924, 238060160), (930, 236524288), (960, 229132904), (992, 221741520), (994, 221295360), (1001, 219747840), (1014, 216930560), (1023, 215022080), (1040, 211507296), (1056, 208302640), (1065, 206542336), (1085, 202735104), (1092, 201435520), (1120, 196399632), (1136, 193633440), (1144, 192279360), (1155, 190448128), (1183, 185940480), (1209, 181941760), (1232, 178545120), (1240, 177393216), (1248, 176256080), (1280, 171849678), (1302, 168945920), (1320, 166642112), (1344, 163666360), (1352, 162697920), (1364, 161266560), (1365, 161148416), (1408, 156226980), (1420, 154906752), (1430, 153823488), (1456, 151076640), (1488, 147827680), (1491, 147530240), (1536, 143208065), (1540, 142836096), (1560, 141004864), (1562, 140824320), (1612, 136456320), (1664, 132192060), (1680, 130933088), (1690, 130158336), (1704, 129088960), (1705, 129013248), (1716, 128186240), (1736, 126709440), (1760, 124981584), (1792, 122749770), (1820, 120861312), (1846, 119159040), (1848, 119030080), (1859, 118325760), (1860, 118262144), (1920, 114566452), (1984, 110870760), (1988, 110647680), (2002, 109873920), (2015, 109165056), (2028, 108465280), (2046, 107511040), (2080, 105753648), (2112, 104151320), (2130, 103271168), (2145, 102548992), (2170, 101367552), (2184, 100717760), (2201, 99939840), (2240, 98199816), (2272, 96816720), (2288, 96139680), (2310, 95224064), (2343, 93882880), (2366, 92970240), (2387, 92152320), (2418, 90970880), (2464, 89272560), (2480, 88696608), (2485, 88518144), (2496, 88128040), (2535, 86772224), (2560, 85924839), (2604, 84472960), (2640, 83321056), (2688, 81833180), (2704, 81348960), (2728, 80633280), (2730, 80574208), (2769, 79439360), (2816, 78113490), (2821, 77975040), (2840, 77453376), (2860, 76911744), (2912, 75538320), (2976, 73913840), (2982, 73765120), (3003, 73249280), (3080, 71418048), (3120, 70502432), (3124, 70412160), (3224, 68228160), (3255, 67578368), (3328, 66096030), (3360, 65466544), (3380, 65079168), (3408, 64544480), (3410, 64506624), (3432, 64093120), (3472, 63354720), (3520, 62490792), (3549, 61980160), (3584, 61374885), (3640, 60430656), (3692, 59579520), (3696, 59515040), (3718, 59162880), (3720, 59131072), (3840, 57283226), (3905, 56329728), (3968, 55435380), (3976, 55323840), (4004, 54936960), (4030, 54582528), (4056, 54232640), (4092, 53755520), (4160, 52876824), (4224, 52075660), (4260, 51635584), (4290, 51274496), (4340, 50683776), (4368, 50358880), (4402, 49969920), (4433, 49620480), (4480, 49099908), (4544, 48408360), (4576, 48069840), (4615, 47663616), (4620, 47612032), (4686, 46941440), (4732, 46485120), (4774, 46076160), (4836, 45485440), (4928, 44636280), (4960, 44348304), (4970, 44259072), (4992, 44064020), (5005, 43949568), (5070, 43386112), (5115, 43004416), (5208, 42236480), (5239, 41986560), (5280, 41660528), (5376, 40916590), (5408, 40674480), (5456, 40316640), (5460, 40287104), (5467, 40235520), (5538, 39719680), (5577, 39441920), (5632, 39056745), (5642, 38987520), (5680, 38726688), (5720, 38455872), (5824, 37769160), (5915, 37188096), (5952, 36956920), (5964, 36882560), (6006, 36624640), (6045, 36388352), (6160, 35709024), (6240, 35251216), (6248, 35206080), (6448, 34114080), (6461, 34045440), (6510, 33789184), (6603, 33313280), (6656, 33048015), (6720, 32733272), (6760, 32539584), (6816, 32272240), (6820, 32253312), (6864, 32046560), (6944, 31677360), (7040, 31245396), (7098, 30990080), (7161, 30717440), (7280, 30215328), (7384, 29789760), (7392, 29757520), (7436, 29581440), (7440, 29565536), (7455, 29506048), (7680, 28641613), (7810, 28164864), (7936, 27717690), (7952, 27661920), (8008, 27468480), (8060, 27291264), (8112, 27116320), (8184, 26877760), (8320, 26438412), (8448, 26037830), (8463, 25991680), (8520, 25817792), (8580, 25637248), (8680, 25341888), (8736, 25179440), (8804, 24984960), (8866, 24810240), (8960, 24549954), (9088, 24204180), (9152, 24034920), (9230, 23831808), (9240, 23806016), (9295, 23665152), (9372, 23470720), (9464, 23242560), (9548, 23038080), (9672, 22742720), (9856, 22318140), (9920, 22174152), (9940, 22129536), (9984, 22032010), (10010, 21974784), (10140, 21693056), (10153, 21665280), (10230, 21502208), (10416, 21118240), (10478, 20993280), (10560, 20830264), (10752, 20458295), (10816, 20337240), (10912, 20158320), (10920, 20143552), (10934, 20117760), (11005, 19987968), (11076, 19859840), (11154, 19720960), (11284, 19493760), (11360, 19363344), (11440, 19227936), (11648, 18884580), (11715, 18776576), (11830, 18594048), (11904, 18478460), (11928, 18441280), (11935, 18430464), (11999, 18332160), (12012, 18312320), (12090, 18194176), (12320, 17854512), (12480, 17625608), (12496, 17603040), (12896, 17057040), (12922, 17022720), (13013, 16903680), (13020, 16894592), (13206, 16656640), (13299, 16540160), (13440, 16366636), (13520, 16269792), (13632, 16136120), (13640, 16126656), (13728, 16023280), (13845, 15887872), (13888, 15838680), (14080, 15622698), (14105, 15595008), (14196, 15495040), (14322, 15358720), (14560, 15107664), (14768, 14894880), (14784, 14878760), (14872, 14790720), (14880, 14782768), (14910, 14753024), (15015, 14649856), (15407, 14277120), (15620, 14082432), (15717, 13995520), (15872, 13858845), (15904, 13830960), (16016, 13734240), (16120, 13645632), (16224, 13558160), (16368, 13438880), (16401, 13411840), (16640, 13219206), (16896, 13018915), (16926, 12995840), (17040, 12908896), (17160, 12818624), (17360, 12670944), (17472, 12589720), (17608, 12492480), (17732, 12405120), (17745, 12396032), (17920, 12274977), (18176, 12102090), (18304, 12017460), (18460, 11915904), (18480, 11903008), (18590, 11832576), (18744, 11735360), (18928, 11621280), (19096, 11519040), (19344, 11371360), (19383, 11348480), (19712, 11159070), (19840, 11087076), (19880, 11064768), (19968, 11016005), (20020, 10987392), (20280, 10846528), (20306, 10832640), (20460, 10751104), (20832, 10559120), (20956, 10496640), (21120, 10415132), (21632, 10168620), (21824, 10079160), (21840, 10071776), (21868, 10058880), (22010, 9993984), (22152, 9929920), (22165, 9924096), (22308, 9860480), (22568, 9746880), (22720, 9681672), (22880, 9613968), (23296, 9442290), (23430, 9388288), (23660, 9297024), (23808, 9239230), (23856, 9220640), (23870, 9215232), (23998, 9166080), (24024, 9156160), (24180, 9097088), (24211, 9085440), (24640, 8927256), (24960, 8812804), (24992, 8801520), (25792, 8528520), (25844, 8511360), (26026, 8451840), (26040, 8447296), (26195, 8397312), (26412, 8328320), (26598, 8270080), (26880, 8183318), (27040, 8134896), (27264, 8068060), (27280, 8063328), (27335, 8047104), (27456, 8011640), (27690, 7943936), (27776, 7919340), (27885, 7888384), (28160, 7811349), (28210, 7797504), (28392, 7747520), (28613, 7687680), (28644, 7679360), (29120, 7553832), (29536, 7447440), (29568, 7439380), (29744, 7395360), (29760, 7391384), (29820, 7376512), (30030, 7324928), (30459, 7221760), (30814, 7138560), (31031, 7088640), (31240, 7041216), (31434, 6997760), (31808, 6915480), (32032, 6867120), (32240, 6822816), (32305, 6809088), (32448, 6779080), (32736, 6719440), (32802, 6705920), (33015, 6662656), (33280, 6609603), (33852, 6497920), (34080, 6454448), (34320, 6409312), (34720, 6335472), (34944, 6294860), (35216, 6246240), (35464, 6202560), (35490, 6198016), (35805, 6143488), (35997, 6110720), (36352, 6051045), (36608, 6008730), (36673, 5998080), (36920, 5957952), (36960, 5951504), (37180, 5916288), (37488, 5867680), (37856, 5810640), (38192, 5759520), (38688, 5685680), (38766, 5674240), (39039, 5634560), (39424, 5579535), (39680, 5543538), (39760, 5532384), (40040, 5493696), (40560, 5423264), (40612, 5416320), (40920, 5375552), (41664, 5279560), (41912, 5248320), (42240, 5207566), (42315, 5198336), (43264, 5084310), (43648, 5039580), (43680, 5035888), (43736, 5029440), (44020, 4996992), (44304, 4964960), (44330, 4962048), (44616, 4930240), (45136, 4873440), (45440, 4840836), (45760, 4806984), (46221, 4759040), (46592, 4721145), (46860, 4694144), (47320, 4648512), (47616, 4619615), (47712, 4610320), (47740, 4607616), (47996, 4583040), (48048, 4578080), (48360, 4548544), (48422, 4542720), (49280, 4463628), (49920, 4406402), (49984, 4400760), (50765, 4333056), (51584, 4264260), (51688, 4255680), (52052, 4225920), (52080, 4223648), (52390, 4198656), (52824, 4164160), (53196, 4135040), (53760, 4091659), (54080, 4067448), (54528, 4034030), (54560, 4031664), (54670, 4023552), (54912, 4005820), (55380, 3971968), (55552, 3959670), (55770, 3944192), (56420, 3898752), (56784, 3873760), (57226, 3843840), (57288, 3839680), (57629, 3816960), (58240, 3776916), (59072, 3723720), (59136, 3719690), (59488, 3697680), (59520, 3695692), (59640, 3688256), (59995, 3666432), (60060, 3662464), (60918, 3610880), (61628, 3569280), (62062, 3544320), (62480, 3520608), (62868, 3498880), (63616, 3457740), (64064, 3433560), (64480, 3411408), (64610, 3404544), (64896, 3389540), (65065, 3380736), (65472, 3359720), (65604, 3352960), (66030, 3331328), (66495, 3308032), (67704, 3248960), (68160, 3227224), (68640, 3204656), (69440, 3167736), (69888, 3147430), (70432, 3123120), (70928, 3101280), (70980, 3099008), (71071, 3095040), (71610, 3071744), (71994, 3055360), (72633, 3028480), (73216, 3004365), (73346, 2999040), (73840, 2978976), (73920, 2975752), (74360, 2958144), (74976, 2933840), (75712, 2905320), (76384, 2879760), (77035, 2855424), (77376, 2842840), (77532, 2837120), (78078, 2817280), (78585, 2799104), (79360, 2771769), (79520, 2766192), (80080, 2746848), (81120, 2711632), (81224, 2708160), (81840, 2687776), (82005, 2682368), (83328, 2639780), (83824, 2624160), (83993, 2618880), (84480, 2603783), (84630, 2599168), (85839, 2562560), (86528, 2542155), (87296, 2519790), (87360, 2517944), (87472, 2514720), (88040, 2498496), (88608, 2482480), (88660, 2481024), (89232, 2465120), (90272, 2436720), (90880, 2420418), (91520, 2403492), (92442, 2379520), (93093, 2362880), (93720, 2347072), (94640, 2324256), (95424, 2305160), (95480, 2303808), (95992, 2291520), (96096, 2289040), (96720, 2274272), (96844, 2271360), (96915, 2269696), (98560, 2231814), (99840, 2203201), (99968, 2200380), (101530, 2166528), (103168, 2132130), (103376, 2127840), (104104, 2112960), (104160, 2111824), (104780, 2099328), (105648, 2082080), (106392, 2067520), (108160, 2033724), (109056, 2017015), (109120, 2015832), (109340, 2011776), (109824, 2002910), (110019, 1999360), (110760, 1985984), (111104, 1979835), (111540, 1972096), (112840, 1949376), (113568, 1936880), (114452, 1921920), (114576, 1919840), (115258, 1908480), (116480, 1888458), (118144, 1861860), (118272, 1859845), (118976, 1848840), (119040, 1847846), (119280, 1844128), (119990, 1833216), (120120, 1831232), (121055, 1817088), (121836, 1805440), (123256, 1784640), (124124, 1772160), (124960, 1760304), (125736, 1749440), (127232, 1728870), (128128, 1716780), (128960, 1705704), (129220, 1702272), (129792, 1694770), (130130, 1690368), (130944, 1679860), (131208, 1676480), (131989, 1666560), (132060, 1665664), (132990, 1654016), (135408, 1624480), (136320, 1613612), (137280, 1602328), (138880, 1583868), (139776, 1573715), (140864, 1561560), (141856, 1550640), (141960, 1549504), (142142, 1547520), (143065, 1537536), (143220, 1535872), (143988, 1527680), (145266, 1514240), (146692, 1499520), (147680, 1489488), (147840, 1487876), (148720, 1479072), (149952, 1466920), (151424, 1452660), (152295, 1444352), (152768, 1439880), (154070, 1427712), (154752, 1421420), (155064, 1418560), (155155, 1417728), (156156, 1408640), (157170, 1399552), (159040, 1383096), (160160, 1373424), (162240, 1355816), (162448, 1354080), (163680, 1343888), (164010, 1341184), (166656, 1319890), (167648, 1312080), (167986, 1309440), (169260, 1299584), (169477, 1297920), (171678, 1281280), (172887, 1272320), (174592, 1259895), (174720, 1258972), (174944, 1257360), (176080, 1249248), (177216, 1241240), (177320, 1240512), (178464, 1232560), (179985, 1222144), (180544, 1218360), (181760, 1210209), (183040, 1201746), (183365, 1199616), (184884, 1189760), (186186, 1181440), (187440, 1173536), (189280, 1162128), (190848, 1152580), (190960, 1151904), (191984, 1145760), (192192, 1144520), (193440, 1137136), (193688, 1135680), (193830, 1134848), (195195, 1126912), (197120, 1115907), (199936, 1100190), (200291, 1098240), (203060, 1083264), (206336, 1066065), (206752, 1063920), (208208, 1056480), (208320, 1055912), (209560, 1049664), (211296, 1041040), (212784, 1033760), (213213, 1031680), (216320, 1016862), (218240, 1007916), (218680, 1005888), (219648, 1001455), (220038, 999680), (221520, 992992), (223080, 986048), (225680, 974688), (227136, 968440), (228904, 960960), (229152, 959920), (230516, 954240), (231105, 951808), (232960, 944229), (236288, 930930), (237952, 924420), (238080, 923923), (238560, 922064), (239980, 916608), (240240, 915616), (242110, 908544), (243672, 902720), (246512, 892320), (248248, 886080), (249920, 880152), (251472, 874720), (251979, 872960), (254464, 864435), (256256, 858390), (257920, 852852), (258440, 851136), (259584, 847385), (260260, 845184), (261888, 839930), (262416, 838240), (263978, 833280), (264120, 832832), (265980, 827008), (270816, 812240), (272640, 806806), (274560, 801164), (277760, 791934), (281728, 780780), (283712, 775320), (283920, 774752), (284284, 773760), (286130, 768768), (286440, 767936), (287976, 763840), (288145, 763392), (290532, 757120), (293384, 749760), (295360, 744744), (295680, 743938), (297440, 739536), (299904, 733460), (302848, 726330), (304590, 722176), (305536, 719940), (308140, 713856), (309504, 710710), (310128, 709280), (310310, 708864), (312312, 704320), (314340, 699776), (314743, 698880), (318080, 691548), (320320, 686712), (324480, 677908), (324896, 677040), (327360, 671944), (328020, 670592), (333312, 659945), (335296, 656040), (335972, 654720), (338520, 649792), (338954, 648960), (343356, 640640), (345774, 636160), (349440, 629486), (349888, 628680), (352160, 624624), (354432, 620620), (354640, 620256), (355355, 619008), (356928, 616280), (359970, 611072), (361088, 609180), (363165, 605696), (366080, 600873), (366730, 599808), (369768, 594880), (371969, 591360), (372372, 590720), (374880, 586768), (378560, 581064), (381696, 576290), (381920, 575952), (383968, 572880), (384384, 572260), (386880, 568568), (387376, 567840), (387660, 567424), (390390, 563456), (395967, 555520), (399872, 550095), (400582, 549120), (403403, 545280), (406120, 541632), (413504, 531960), (416416, 528240), (416640, 527956), (419120, 524832), (419965, 523776), (422592, 520520), (425568, 516880), (426426, 515840), (429195, 512512), (432640, 508431), (436480, 503958), (437360, 502944), (440076, 499840), (443040, 496496), (446160, 493024), (451360, 487344), (454272, 484220), (457808, 480480), (458304, 479960), (461032, 477120), (462210, 475904), (465465, 472576)]