2069120901120

素因数分解:

$2^{13}\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{127}}^1$

素因数の和:259

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 31, 32, 35, 39, 40, 42, 47, 48, 52, 56, 60, 62, 64, 65, 70, 78, 80, 84, 91, 93, 94, 96, 104, 105, 112, 120, 124, 127, 128, 130, 140, 141, 155, 156, 160, 168, 182, 186, 188, 192, 195, 208, 210, 217, 224, 235, 240, 248, 254, 256, 260, 273, 280, 282, 310, 312, 320, 329, 336, 364, 372, 376, 381, 384, 390, 403, 416, 420, 434, 448, 455, 465, 470, 480, 496, 508, 512, 520, 546, 560, 564, 611, 620, 624, 635, 640, 651, 658, 672, 705, 728, 744, 752, 762, 768, 780, 806, 832, 840, 868, 889, 896, 910, 930, 940, 960, 987, 992, 1016, 1024, 1040, 1085, 1092, 1120, 1128, 1209, 1222, 1240, 1248, 1270, 1280, 1302, 1316, 1344, 1365, 1410, 1456, 1457, 1488, 1504, 1524, 1536, 1560, 1612, 1645, 1651, 1664, 1680, 1736, 1778, 1792, 1820, 1833, 1860, 1880, 1905, 1920, 1974, 1984, 2015, 2032, 2048, 2080, 2170, 2184, 2240, 2256, 2418, 2444, 2480, 2496, 2540, 2560, 2604, 2632, 2667, 2688, 2730, 2820, 2821, 2912, 2914, 2976, 3008, 3048, 3055, 3072, 3120, 3224, 3255, 3290, 3302, 3328, 3360, 3472, 3556, 3584, 3640, 3666, 3720, 3760, 3810, 3840, 3937, 3948, 3968, 4030, 4064, 4096, 4160, 4277, 4340, 4368, 4371, 4445, 4480, 4512, 4836, 4888, 4935, 4953, 4960, 4992, 5080, 5120, 5208, 5264, 5334, 5376, 5460, 5640, 5642, 5824, 5828, 5952, 5969, 6016, 6045, 6096, 6110, 6144, 6240, 6448, 6510, 6580, 6604, 6656, 6720, 6944, 7112, 7168, 7280, 7285, 7332, 7440, 7520, 7620, 7680, 7874, 7896, 7936, 8060, 8128, 8192, 8255, 8320, 8463, 8554, 8680, 8736, 8742, 8890, 8960, 9024, 9165, 9672, 9776, 9870, 9906, 9920, 9984, 10160, 10199, 10240, 10416, 10528, 10668, 10752, 10920, 11280, 11284, 11557, 11648, 11656, 11811, 11904, 11938, 12032, 12090, 12192, 12220, 12288, 12480, 12831, 12896, 13020, 13160, 13208, 13312, 13335, 13440, 13888, 14105, 14224, 14336, 14560, 14570, 14664, 14880, 15040, 15240, 15360, 15748, 15792, 15872, 16120, 16256, 16510, 16640, 16926, 17108, 17360, 17472, 17484, 17780, 17907, 17920, 18048, 18330, 18941, 19344, 19552, 19685, 19740, 19812, 19840, 19968, 20320, 20398, 20480, 20832, 21056, 21336, 21385, 21504, 21840, 21855, 22560, 22568, 23114, 23296, 23312, 23622, 23808, 23876, 24064, 24180, 24384, 24440, 24576, 24765, 24960, 25662, 25792, 26040, 26320, 26416, 26624, 26670, 26880, 27559, 27776, 28210, 28448, 28672, 29120, 29140, 29328, 29760, 29845, 30080, 30480, 30597, 30720, 31496, 31584, 31744, 32240, 32512, 33020, 33280, 33852, 34216, 34671, 34720, 34944, 34968, 35560, 35814, 35840, 36096, 36660, 37882, 38688, 39104, 39370, 39480, 39624, 39680, 39936, 40640, 40796, 40960, 41664, 41783, 42112, 42315, 42672, 42770, 43008, 43680, 43710, 45120, 45136, 46228, 46592, 46624, 47244, 47616, 47752, 48128, 48360, 48768, 48880, 49530, 49920, 50995, 51181, 51324, 51584, 52080, 52640, 52832, 53248, 53340, 53760, 55118, 55552, 56420, 56823, 56896, 57344, 57785, 58240, 58280, 58656, 59055, 59520, 59690, 60160, 60960, 61194, 61440, 62992, 63168, 63488, 64155, 64480, 65024, 66040, 66560, 67704, 68432, 69342, 69440, 69888, 69936, 71120, 71628, 71680, 72192, 73320, 75764, 77376, 77597, 78208, 78740, 78960, 79248, 79360, 79872, 81280, 81592, 82677, 83328, 83566, 84224, 84630, 85344, 85540, 86016, 87360, 87420, 89535, 90240, 90272, 92456, 93184, 93248, 94488, 94705, 95232, 95504, 96256, 96720, 97536, 97760, 99060, 99840, 101990, 102362, 102648, 103168, 104160, 105280, 105664, 106496, 106680, 107520, 110236, 111104, 112840, 113646, 113792, 115570, 116480, 116560, 117312, 118110, 119040, 119380, 120320, 121920, 122388, 122880, 125349, 125984, 126336, 126976, 128310, 128960, 130048, 132080, 132587, 133120, 135408, 136864, 137795, 138684, 138880, 139776, 139872, 142240, 143256, 143360, 144384, 146640, 151528, 152985, 153543, 154752, 155194, 156416, 157480, 157920, 158496, 158720, 159744, 162560, 163184, 165354, 166656, 167132, 168448, 169260, 170688, 171080, 172032, 173355, 174720, 174840, 179070, 180480, 180544, 184912, 185039, 186368, 186496, 188976, 189410, 190464, 191008, 192512, 193440, 195072, 195520, 198120, 199680, 203980, 204724, 205296, 206336, 208320, 208915, 210560, 211328, 213360, 215040, 220472, 222208, 225680, 227292, 227584, 231140, 232791, 232960, 233120, 234624, 236220, 238080, 238760, 240640, 243840, 244776, 250698, 251968, 252672, 253952, 255905, 256620, 257920, 260096, 264160, 265174, 266240, 270816, 273728, 275590, 277368, 277760, 279552, 279744, 284115, 284480, 286512, 286720, 288768, 293280, 303056, 305970, 307086, 309504, 310388, 312832, 314960, 315840, 316992, 317440, 319488, 325120, 326368, 330708, 333312, 334264, 336896, 338520, 341376, 342160, 346710, 349440, 349680, 358140, 358267, 360960, 361088, 369824, 370078, 372736, 372992, 377952, 378820, 380928, 382016, 385024, 386880, 387985, 390144, 391040, 396240, 397761, 399360, 407960, 409448, 410592, 412672, 413385, 416640, 417830, 421120, 422656, 426720, 430080, 440944, 444416, 451360, 454584, 455168, 462280, 465582, 465920, 466240, 469248, 472440, 476160, 477520, 481280, 487680, 489552, 501396, 503936, 505344, 511810, 513240, 515840, 520192, 528320, 530348, 532480, 541632, 543179, 547456, 551180, 554736, 555117, 555520, 559104, 559488, 568230, 568960, 573024, 577536, 586560, 606112, 611940, 614172, 619008, 620776, 625664, 626745, 629920, 631680, 633984, 634880, 650240, 652736, 661416, 662935, 666624, 668528, 673792, 677040, 682752, 684320, 693420, 698880, 699360, 716280, 716534, 721920, 722176, 739648, 740156, 745472, 745984, 755904, 757640, 761856, 764032, 767715, 773760, 775970, 780288, 782080, 792480, 795522, 798720, 815920, 818896, 821184, 825344, 826770, 833280, 835660, 842240, 845312, 853440, 860160, 881888, 888832, 902720, 909168, 910336, 924560, 925195, 931164, 931840, 932480, 938496, 944880, 952320, 955040, 962560, 975360, 979104, 1002792, 1007872, 1010688, 1023620, 1026480, 1031680, 1040384, 1056640, 1060696, 1074801, 1083264, 1086358, 1094912, 1102360, 1109472, 1110234, 1111040, 1118208, 1118976, 1136460, 1137920, 1146048, 1155072, 1163955, 1173120, 1212224, 1223880, 1228344, 1238016, 1241552, 1251328, 1253490, 1259840, 1263360, 1267968, 1269760, 1295273, 1300480, 1305472, 1322832, 1325870, 1333248, 1337056, 1347584, 1354080, 1365504, 1368640, 1386840, 1397760, 1398720, 1432560, 1433068, 1443840, 1444352, 1479296, 1480312, 1491968, 1511808, 1515280, 1528064, 1535430, 1547520, 1551940, 1560576, 1564160, 1584960, 1591044, 1597440, 1629537, 1631840, 1637792, 1642368, 1650688, 1653540, 1666560, 1671320, 1684480, 1690624, 1706880, 1763776, 1777664, 1791335, 1805440, 1818336, 1820672, 1849120, 1850390, 1862328, 1863680, 1864960, 1876992, 1889760, 1904640, 1910080, 1925120, 1950720, 1958208, 1988805, 2005584, 2015744, 2021376, 2047240, 2052960, 2063360, 2113280, 2121392, 2149602, 2166528, 2172716, 2189824, 2204720, 2218944, 2220468, 2222080, 2236416, 2237952, 2272920, 2275840, 2292096, 2327910, 2346240, 2405507, 2424448, 2447760, 2456688, 2476032, 2483104, 2502656, 2506980, 2519680, 2526720, 2535936, 2590546, 2600960, 2610944, 2645664, 2651740, 2666496, 2674112, 2695168, 2708160, 2715895, 2731008, 2737280, 2773680, 2775585, 2795520, 2797440, 2865120, 2866136, 2887680, 2888704, 2958592, 2960624, 2983936, 3023616, 3030560, 3056128, 3070860, 3095040, 3103880, 3121152, 3128320, 3169920, 3182088, 3259074, 3263680, 3275584, 3284736, 3301376, 3307080, 3333120, 3342640, 3368960, 3381248, 3413760, 3527552, 3582670, 3610880, 3636672, 3641344, 3698240, 3700780, 3724656, 3727360, 3729920, 3753984, 3779520, 3809280, 3820160, 3885819, 3901440, 3916416, 3977610, 4011168, 4031488, 4042752, 4094480, 4105920, 4126720, 4226560, 4242784, 4299204, 4333056, 4345432, 4379648, 4409440, 4437888, 4440936, 4444160, 4475904, 4545840, 4551680, 4584192, 4655820, 4692480, 4811014, 4848896, 4895520, 4913376, 4952064, 4966208, 5005312, 5013960, 5039360, 5053440, 5071872, 5181092, 5201920, 5221888, 5291328, 5303480, 5332992, 5348224, 5374005, 5416320, 5431790, 5462016, 5474560, 5547360, 5551170, 5591040, 5594880, 5730240, 5732272, 5775360, 5777408, 5917184, 5921248, 5967872, 6047232, 6061120, 6112256, 6141720, 6190080, 6207760, 6256640, 6339840, 6364176, 6476365, 6518148, 6527360, 6551168, 6569472, 6614160, 6666240, 6685280, 6737920, 6762496, 6827520, 7055104, 7165340, 7216521, 7221760, 7273344, 7282688, 7396480, 7401560, 7449312, 7459840, 7507968, 7559040, 7640320, 7771638, 7802880, 7832832, 7955220, 8022336, 8062976, 8085504, 8147685, 8188960, 8211840, 8253440, 8453120, 8485568, 8598408, 8666112, 8690864, 8759296, 8818880, 8875776, 8881872, 8888320, 8951808, 9091680, 9103360, 9168384, 9311640, 9384960, 9622028, 9697792, 9791040, 9826752, 9904128, 9932416, 10027920, 10078720, 10106880, 10143744, 10362184, 10443776, 10582656, 10606960, 10696448, 10748010, 10832640, 10863580, 10924032, 10949120, 11094720, 11102340, 11182080, 11189760, 11460480, 11464544, 11554816, 11834368, 11842496, 11935744, 12027535, 12094464, 12122240, 12224512, 12283440, 12380160, 12415520, 12513280, 12679680, 12728352, 12952730, 13036296, 13054720, 13102336, 13138944, 13228320, 13332480, 13370560, 13475840, 13524992, 13655040, 14110208, 14330680, 14433042, 14443520, 14546688, 14792960, 14803120, 14898624, 14919680, 15015936, 15118080, 15280640, 15543276, 15605760, 15665664, 15910440, 16044672, 16125952, 16295370, 16377920, 16423680, 16506880, 16838549, 16906240, 16971136, 17196816, 17332224, 17381728, 17518592, 17637760, 17751552, 17763744, 17903616, 18183360, 18206720, 18336768, 18623280, 18769920, 19244056, 19395584, 19429095, 19582080, 19653504, 19864832, 20055840, 20157440, 20213760, 20287488, 20724368, 20887552, 21165312, 21213920, 21392896, 21496020, 21665280, 21727160, 21848064, 21898240, 22189440, 22204680, 22379520, 22920960, 22929088, 23109632, 23668736, 23684992, 24055070, 24188928, 24244480, 24449024, 24566880, 24760320, 24831040, 25026560, 25359360, 25456704, 25905460, 26072592, 26109440, 26204672, 26277888, 26456640, 26664960, 26741120, 27310080, 28220416, 28661360, 28866084, 28887040, 29093376, 29585920, 29606240, 29797248, 29839360, 30236160, 30561280, 31086552, 31331328, 31820880, 32089344, 32251904, 32590740, 32755840, 32847360, 33677098, 33812480, 33942272, 34393632, 34664448, 34763456, 35037184, 35275520, 35503104, 35527488, 35807232, 36082605, 36366720, 36413440, 36673536, 37246560, 37539840, 38488112, 38791168, 38858190, 39164160, 39307008, 39729664, 40111680, 40314880, 40427520, 40574976, 41448736, 41775104, 42330624, 42427840, 42785792, 42992040, 43330560, 43454320, 43796480, 44378880, 44409360, 44759040, 45841920, 45858176, 47337472, 47369984, 48110140, 48377856, 48488960, 48898048, 49133760, 49520640, 49662080, 50515647, 50718720, 50913408, 51810920, 52145184, 52218880, 52409344, 52555776, 52913280, 53482240, 54620160, 56440832, 57322720, 57732168, 57774080, 58186752, 59171840, 59212480, 59594496, 59678720, 60472320, 61122560, 62173104, 62662656, 63641760, 64178688, 65181480, 65511680, 65694720, 67354196, 67624960, 67884544, 68787264, 69328896, 69526912, 70551040, 71006208, 71054976, 72165210, 72733440, 73347072, 74493120, 75079680, 76976224, 77582336, 77716380, 78328320, 78614016, 79459328, 80223360, 80629760, 82897472, 83550208, 84192745, 84661248, 84855680, 85571584, 85984080, 86661120, 86908640, 87592960, 88757760, 88818720, 89518080, 91683840, 91716352, 94674944, 94739968, 96220280, 96755712, 96977920, 98267520, 99324160, 101031294, 101437440, 101826816, 103621840, 104290368, 104437760, 104818688, 105111552, 105826560, 106964480, 109240320, 112881664, 114645440, 115464336, 115548160, 116373504, 118343680, 118424960, 119188992, 120944640, 122245120, 124346208, 125325312, 127283520, 128357376, 130362960, 131023360, 131389440, 134708392, 135769088, 137574528, 139053824, 141102080, 142012416, 142109952, 144330420, 145466880, 146694144, 148986240, 153952448, 155164672, 155432760, 156656640, 157228032, 158918656, 160446720, 161259520, 165794944, 168385490, 169322496, 169711360, 171143168, 171968160, 173322240, 173817280, 175185920, 177515520, 177637440, 179036160, 183367680, 183432704, 189479936, 192440560, 193955840, 196535040, 198648320, 202062588, 202874880, 203653632, 207243680, 208580736, 208875520, 209637376, 211653120, 213928960, 225763328, 229290880, 230928672, 232747008, 236687360, 236849920, 238377984, 241889280, 244490240, 248692416, 250650624, 252578235, 254567040, 256714752, 260725920, 262046720, 262778880, 269416784, 271538176, 275149056, 278107648, 282204160, 284024832, 284219904, 288660840, 290933760, 297972480, 307904896, 310865520, 313313280, 314456064, 317837312, 320893440, 331589888, 336770980, 338644992, 339422720, 342286336, 343936320, 346644480, 347634560, 355031040, 355274880, 366735360, 366865408, 378959872, 384881120, 387911680, 393070080, 397296640, 404125176, 407307264, 414487360, 417161472, 417751040, 419274752, 423306240, 427857920, 458581760, 461857344, 465494016, 473374720, 473699840, 476755968, 483778560, 497384832, 505156470, 509134080, 513429504, 521451840, 524093440, 525557760, 538833568, 543076352, 550298112, 556215296, 564408320, 568439808, 577321680, 581867520, 595944960, 615809792, 621731040, 626626560, 628912128, 635674624, 641786880, 663179776, 673541960, 677289984, 678845440, 687872640, 695269120, 710062080, 710549760, 733470720, 733730816, 757919744, 769762240, 775823360, 786140160, 794593280, 808250352, 814614528, 828974720, 834322944, 846612480, 855715840, 917163520, 923714688, 947399680, 953511936, 994769664, 1010312940, 1018268160, 1026859008, 1042903680, 1048186880, 1077667136, 1086152704, 1100596224, 1112430592, 1128816640, 1136879616, 1154643360, 1163735040, 1191889920, 1231619584, 1243462080, 1253253120, 1257824256, 1283573760, 1326359552, 1347083920, 1357690880, 1375745280, 1390538240, 1420124160, 1421099520, 1467461632, 1515839488, 1539524480, 1572280320, 1589186560, 1616500704, 1629229056, 1657949440, 1668645888, 1693224960, 1711431680, 1834327040, 1847429376, 1894799360, 1907023872, 1989539328, 2020625880, 2036536320, 2085807360, 2096373760, 2155334272, 2201192448, 2224861184, 2273759232, 2309286720, 2327470080, 2383779840, 2463239168, 2486924160, 2567147520, 2652719104, 2694167840, 2715381760, 2751490560, 2781076480, 2842199040, 2934923264, 3079048960, 3144560640, 3178373120, 3233001408, 3258458112, 3315898880, 3337291776, 3386449920, 3668654080, 3694858752, 3789598720, 3979078656, 4041251760, 4073072640, 4171614720, 4310668544, 4402384896, 4449722368, 4547518464, 4618573440, 4767559680, 4926478336, 4973848320, 5134295040, 5305438208, 5388335680, 5430763520, 5502981120, 5562152960, 5684398080, 6158097920, 6289121280, 6466002816, 6631797760, 6674583552, 7337308160, 7389717504, 7579197440, 7958157312, 8082503520, 8146145280, 8343229440, 8621337088, 8804769792, 9237146880, 9535119360, 9852956672, 9947696640, 10610876416, 10776671360, 11005962240, 11124305920, 11368796160, 12316195840, 12932005632, 13263595520, 13349167104, 14674616320, 14779435008, 15916314624, 16165007040, 16292290560, 16686458880, 17242674176, 18474293760, 19705913344, 19895393280, 21553342720, 22011924480, 22248611840, 22737592320, 24632391680, 25864011264, 26527191040, 29558870016, 31832629248, 32330014080, 33372917760, 34485348352, 36948587520, 39790786560, 43106685440, 44023848960, 49264783360, 51728022528, 53054382080, 59117740032, 64660028160, 66745835520, 68970696704, 73897175040, 79581573120, 86213370880, 98529566720, 103456045056, 129320056320, 137941393408, 147794350080, 159163146240, 172426741760, 206912090112, 258640112640, 295588700160, 344853483520, 413824180224, 517280225280, 689706967040, 1034560450560, 2069120901120]

約数ペア:

[(1, 2069120901120), (2, 1034560450560), (3, 689706967040), (4, 517280225280), (5, 413824180224), (6, 344853483520), (7, 295588700160), (8, 258640112640), (10, 206912090112), (12, 172426741760), (13, 159163146240), (14, 147794350080), (15, 137941393408), (16, 129320056320), (20, 103456045056), (21, 98529566720), (24, 86213370880), (26, 79581573120), (28, 73897175040), (30, 68970696704), (31, 66745835520), (32, 64660028160), (35, 59117740032), (39, 53054382080), (40, 51728022528), (42, 49264783360), (47, 44023848960), (48, 43106685440), (52, 39790786560), (56, 36948587520), (60, 34485348352), (62, 33372917760), (64, 32330014080), (65, 31832629248), (70, 29558870016), (78, 26527191040), (80, 25864011264), (84, 24632391680), (91, 22737592320), (93, 22248611840), (94, 22011924480), (96, 21553342720), (104, 19895393280), (105, 19705913344), (112, 18474293760), (120, 17242674176), (124, 16686458880), (127, 16292290560), (128, 16165007040), (130, 15916314624), (140, 14779435008), (141, 14674616320), (155, 13349167104), (156, 13263595520), (160, 12932005632), (168, 12316195840), (182, 11368796160), (186, 11124305920), (188, 11005962240), (192, 10776671360), (195, 10610876416), (208, 9947696640), (210, 9852956672), (217, 9535119360), (224, 9237146880), (235, 8804769792), (240, 8621337088), (248, 8343229440), (254, 8146145280), (256, 8082503520), (260, 7958157312), (273, 7579197440), (280, 7389717504), (282, 7337308160), (310, 6674583552), (312, 6631797760), (320, 6466002816), (329, 6289121280), (336, 6158097920), (364, 5684398080), (372, 5562152960), (376, 5502981120), (381, 5430763520), (384, 5388335680), (390, 5305438208), (403, 5134295040), (416, 4973848320), (420, 4926478336), (434, 4767559680), (448, 4618573440), (455, 4547518464), (465, 4449722368), (470, 4402384896), (480, 4310668544), (496, 4171614720), (508, 4073072640), (512, 4041251760), (520, 3979078656), (546, 3789598720), (560, 3694858752), (564, 3668654080), (611, 3386449920), (620, 3337291776), (624, 3315898880), (635, 3258458112), (640, 3233001408), (651, 3178373120), (658, 3144560640), (672, 3079048960), (705, 2934923264), (728, 2842199040), (744, 2781076480), (752, 2751490560), (762, 2715381760), (768, 2694167840), (780, 2652719104), (806, 2567147520), (832, 2486924160), (840, 2463239168), (868, 2383779840), (889, 2327470080), (896, 2309286720), (910, 2273759232), (930, 2224861184), (940, 2201192448), (960, 2155334272), (987, 2096373760), (992, 2085807360), (1016, 2036536320), (1024, 2020625880), (1040, 1989539328), (1085, 1907023872), (1092, 1894799360), (1120, 1847429376), (1128, 1834327040), (1209, 1711431680), (1222, 1693224960), (1240, 1668645888), (1248, 1657949440), (1270, 1629229056), (1280, 1616500704), (1302, 1589186560), (1316, 1572280320), (1344, 1539524480), (1365, 1515839488), (1410, 1467461632), (1456, 1421099520), (1457, 1420124160), (1488, 1390538240), (1504, 1375745280), (1524, 1357690880), (1536, 1347083920), (1560, 1326359552), (1612, 1283573760), (1645, 1257824256), (1651, 1253253120), (1664, 1243462080), (1680, 1231619584), (1736, 1191889920), (1778, 1163735040), (1792, 1154643360), (1820, 1136879616), (1833, 1128816640), (1860, 1112430592), (1880, 1100596224), (1905, 1086152704), (1920, 1077667136), (1974, 1048186880), (1984, 1042903680), (2015, 1026859008), (2032, 1018268160), (2048, 1010312940), (2080, 994769664), (2170, 953511936), (2184, 947399680), (2240, 923714688), (2256, 917163520), (2418, 855715840), (2444, 846612480), (2480, 834322944), (2496, 828974720), (2540, 814614528), (2560, 808250352), (2604, 794593280), (2632, 786140160), (2667, 775823360), (2688, 769762240), (2730, 757919744), (2820, 733730816), (2821, 733470720), (2912, 710549760), (2914, 710062080), (2976, 695269120), (3008, 687872640), (3048, 678845440), (3055, 677289984), (3072, 673541960), (3120, 663179776), (3224, 641786880), (3255, 635674624), (3290, 628912128), (3302, 626626560), (3328, 621731040), (3360, 615809792), (3472, 595944960), (3556, 581867520), (3584, 577321680), (3640, 568439808), (3666, 564408320), (3720, 556215296), (3760, 550298112), (3810, 543076352), (3840, 538833568), (3937, 525557760), (3948, 524093440), (3968, 521451840), (4030, 513429504), (4064, 509134080), (4096, 505156470), (4160, 497384832), (4277, 483778560), (4340, 476755968), (4368, 473699840), (4371, 473374720), (4445, 465494016), (4480, 461857344), (4512, 458581760), (4836, 427857920), (4888, 423306240), (4935, 419274752), (4953, 417751040), (4960, 417161472), (4992, 414487360), (5080, 407307264), (5120, 404125176), (5208, 397296640), (5264, 393070080), (5334, 387911680), (5376, 384881120), (5460, 378959872), (5640, 366865408), (5642, 366735360), (5824, 355274880), (5828, 355031040), (5952, 347634560), (5969, 346644480), (6016, 343936320), (6045, 342286336), (6096, 339422720), (6110, 338644992), (6144, 336770980), (6240, 331589888), (6448, 320893440), (6510, 317837312), (6580, 314456064), (6604, 313313280), (6656, 310865520), (6720, 307904896), (6944, 297972480), (7112, 290933760), (7168, 288660840), (7280, 284219904), (7285, 284024832), (7332, 282204160), (7440, 278107648), (7520, 275149056), (7620, 271538176), (7680, 269416784), (7874, 262778880), (7896, 262046720), (7936, 260725920), (8060, 256714752), (8128, 254567040), (8192, 252578235), (8255, 250650624), (8320, 248692416), (8463, 244490240), (8554, 241889280), (8680, 238377984), (8736, 236849920), (8742, 236687360), (8890, 232747008), (8960, 230928672), (9024, 229290880), (9165, 225763328), (9672, 213928960), (9776, 211653120), (9870, 209637376), (9906, 208875520), (9920, 208580736), (9984, 207243680), (10160, 203653632), (10199, 202874880), (10240, 202062588), (10416, 198648320), (10528, 196535040), (10668, 193955840), (10752, 192440560), (10920, 189479936), (11280, 183432704), (11284, 183367680), (11557, 179036160), (11648, 177637440), (11656, 177515520), (11811, 175185920), (11904, 173817280), (11938, 173322240), (12032, 171968160), (12090, 171143168), (12192, 169711360), (12220, 169322496), (12288, 168385490), (12480, 165794944), (12831, 161259520), (12896, 160446720), (13020, 158918656), (13160, 157228032), (13208, 156656640), (13312, 155432760), (13335, 155164672), (13440, 153952448), (13888, 148986240), (14105, 146694144), (14224, 145466880), (14336, 144330420), (14560, 142109952), (14570, 142012416), (14664, 141102080), (14880, 139053824), (15040, 137574528), (15240, 135769088), (15360, 134708392), (15748, 131389440), (15792, 131023360), (15872, 130362960), (16120, 128357376), (16256, 127283520), (16510, 125325312), (16640, 124346208), (16926, 122245120), (17108, 120944640), (17360, 119188992), (17472, 118424960), (17484, 118343680), (17780, 116373504), (17907, 115548160), (17920, 115464336), (18048, 114645440), (18330, 112881664), (18941, 109240320), (19344, 106964480), (19552, 105826560), (19685, 105111552), (19740, 104818688), (19812, 104437760), (19840, 104290368), (19968, 103621840), (20320, 101826816), (20398, 101437440), (20480, 101031294), (20832, 99324160), (21056, 98267520), (21336, 96977920), (21385, 96755712), (21504, 96220280), (21840, 94739968), (21855, 94674944), (22560, 91716352), (22568, 91683840), (23114, 89518080), (23296, 88818720), (23312, 88757760), (23622, 87592960), (23808, 86908640), (23876, 86661120), (24064, 85984080), (24180, 85571584), (24384, 84855680), (24440, 84661248), (24576, 84192745), (24765, 83550208), (24960, 82897472), (25662, 80629760), (25792, 80223360), (26040, 79459328), (26320, 78614016), (26416, 78328320), (26624, 77716380), (26670, 77582336), (26880, 76976224), (27559, 75079680), (27776, 74493120), (28210, 73347072), (28448, 72733440), (28672, 72165210), (29120, 71054976), (29140, 71006208), (29328, 70551040), (29760, 69526912), (29845, 69328896), (30080, 68787264), (30480, 67884544), (30597, 67624960), (30720, 67354196), (31496, 65694720), (31584, 65511680), (31744, 65181480), (32240, 64178688), (32512, 63641760), (33020, 62662656), (33280, 62173104), (33852, 61122560), (34216, 60472320), (34671, 59678720), (34720, 59594496), (34944, 59212480), (34968, 59171840), (35560, 58186752), (35814, 57774080), (35840, 57732168), (36096, 57322720), (36660, 56440832), (37882, 54620160), (38688, 53482240), (39104, 52913280), (39370, 52555776), (39480, 52409344), (39624, 52218880), (39680, 52145184), (39936, 51810920), (40640, 50913408), (40796, 50718720), (40960, 50515647), (41664, 49662080), (41783, 49520640), (42112, 49133760), (42315, 48898048), (42672, 48488960), (42770, 48377856), (43008, 48110140), (43680, 47369984), (43710, 47337472), (45120, 45858176), (45136, 45841920), (46228, 44759040), (46592, 44409360), (46624, 44378880), (47244, 43796480), (47616, 43454320), (47752, 43330560), (48128, 42992040), (48360, 42785792), (48768, 42427840), (48880, 42330624), (49530, 41775104), (49920, 41448736), (50995, 40574976), (51181, 40427520), (51324, 40314880), (51584, 40111680), (52080, 39729664), (52640, 39307008), (52832, 39164160), (53248, 38858190), (53340, 38791168), (53760, 38488112), (55118, 37539840), (55552, 37246560), (56420, 36673536), (56823, 36413440), (56896, 36366720), (57344, 36082605), (57785, 35807232), (58240, 35527488), (58280, 35503104), (58656, 35275520), (59055, 35037184), (59520, 34763456), (59690, 34664448), (60160, 34393632), (60960, 33942272), (61194, 33812480), (61440, 33677098), (62992, 32847360), (63168, 32755840), (63488, 32590740), (64155, 32251904), (64480, 32089344), (65024, 31820880), (66040, 31331328), (66560, 31086552), (67704, 30561280), (68432, 30236160), (69342, 29839360), (69440, 29797248), (69888, 29606240), (69936, 29585920), (71120, 29093376), (71628, 28887040), (71680, 28866084), (72192, 28661360), (73320, 28220416), (75764, 27310080), (77376, 26741120), (77597, 26664960), (78208, 26456640), (78740, 26277888), (78960, 26204672), (79248, 26109440), (79360, 26072592), (79872, 25905460), (81280, 25456704), (81592, 25359360), (82677, 25026560), (83328, 24831040), (83566, 24760320), (84224, 24566880), (84630, 24449024), (85344, 24244480), (85540, 24188928), (86016, 24055070), (87360, 23684992), (87420, 23668736), (89535, 23109632), (90240, 22929088), (90272, 22920960), (92456, 22379520), (93184, 22204680), (93248, 22189440), (94488, 21898240), (94705, 21848064), (95232, 21727160), (95504, 21665280), (96256, 21496020), (96720, 21392896), (97536, 21213920), (97760, 21165312), (99060, 20887552), (99840, 20724368), (101990, 20287488), (102362, 20213760), (102648, 20157440), (103168, 20055840), (104160, 19864832), (105280, 19653504), (105664, 19582080), (106496, 19429095), (106680, 19395584), (107520, 19244056), (110236, 18769920), (111104, 18623280), (112840, 18336768), (113646, 18206720), (113792, 18183360), (115570, 17903616), (116480, 17763744), (116560, 17751552), (117312, 17637760), (118110, 17518592), (119040, 17381728), (119380, 17332224), (120320, 17196816), (121920, 16971136), (122388, 16906240), (122880, 16838549), (125349, 16506880), (125984, 16423680), (126336, 16377920), (126976, 16295370), (128310, 16125952), (128960, 16044672), (130048, 15910440), (132080, 15665664), (132587, 15605760), (133120, 15543276), (135408, 15280640), (136864, 15118080), (137795, 15015936), (138684, 14919680), (138880, 14898624), (139776, 14803120), (139872, 14792960), (142240, 14546688), (143256, 14443520), (143360, 14433042), (144384, 14330680), (146640, 14110208), (151528, 13655040), (152985, 13524992), (153543, 13475840), (154752, 13370560), (155194, 13332480), (156416, 13228320), (157480, 13138944), (157920, 13102336), (158496, 13054720), (158720, 13036296), (159744, 12952730), (162560, 12728352), (163184, 12679680), (165354, 12513280), (166656, 12415520), (167132, 12380160), (168448, 12283440), (169260, 12224512), (170688, 12122240), (171080, 12094464), (172032, 12027535), (173355, 11935744), (174720, 11842496), (174840, 11834368), (179070, 11554816), (180480, 11464544), (180544, 11460480), (184912, 11189760), (185039, 11182080), (186368, 11102340), (186496, 11094720), (188976, 10949120), (189410, 10924032), (190464, 10863580), (191008, 10832640), (192512, 10748010), (193440, 10696448), (195072, 10606960), (195520, 10582656), (198120, 10443776), (199680, 10362184), (203980, 10143744), (204724, 10106880), (205296, 10078720), (206336, 10027920), (208320, 9932416), (208915, 9904128), (210560, 9826752), (211328, 9791040), (213360, 9697792), (215040, 9622028), (220472, 9384960), (222208, 9311640), (225680, 9168384), (227292, 9103360), (227584, 9091680), (231140, 8951808), (232791, 8888320), (232960, 8881872), (233120, 8875776), (234624, 8818880), (236220, 8759296), (238080, 8690864), (238760, 8666112), (240640, 8598408), (243840, 8485568), (244776, 8453120), (250698, 8253440), (251968, 8211840), (252672, 8188960), (253952, 8147685), (255905, 8085504), (256620, 8062976), (257920, 8022336), (260096, 7955220), (264160, 7832832), (265174, 7802880), (266240, 7771638), (270816, 7640320), (273728, 7559040), (275590, 7507968), (277368, 7459840), (277760, 7449312), (279552, 7401560), (279744, 7396480), (284115, 7282688), (284480, 7273344), (286512, 7221760), (286720, 7216521), (288768, 7165340), (293280, 7055104), (303056, 6827520), (305970, 6762496), (307086, 6737920), (309504, 6685280), (310388, 6666240), (312832, 6614160), (314960, 6569472), (315840, 6551168), (316992, 6527360), (317440, 6518148), (319488, 6476365), (325120, 6364176), (326368, 6339840), (330708, 6256640), (333312, 6207760), (334264, 6190080), (336896, 6141720), (338520, 6112256), (341376, 6061120), (342160, 6047232), (346710, 5967872), (349440, 5921248), (349680, 5917184), (358140, 5777408), (358267, 5775360), (360960, 5732272), (361088, 5730240), (369824, 5594880), (370078, 5591040), (372736, 5551170), (372992, 5547360), (377952, 5474560), (378820, 5462016), (380928, 5431790), (382016, 5416320), (385024, 5374005), (386880, 5348224), (387985, 5332992), (390144, 5303480), (391040, 5291328), (396240, 5221888), (397761, 5201920), (399360, 5181092), (407960, 5071872), (409448, 5053440), (410592, 5039360), (412672, 5013960), (413385, 5005312), (416640, 4966208), (417830, 4952064), (421120, 4913376), (422656, 4895520), (426720, 4848896), (430080, 4811014), (440944, 4692480), (444416, 4655820), (451360, 4584192), (454584, 4551680), (455168, 4545840), (462280, 4475904), (465582, 4444160), (465920, 4440936), (466240, 4437888), (469248, 4409440), (472440, 4379648), (476160, 4345432), (477520, 4333056), (481280, 4299204), (487680, 4242784), (489552, 4226560), (501396, 4126720), (503936, 4105920), (505344, 4094480), (511810, 4042752), (513240, 4031488), (515840, 4011168), (520192, 3977610), (528320, 3916416), (530348, 3901440), (532480, 3885819), (541632, 3820160), (543179, 3809280), (547456, 3779520), (551180, 3753984), (554736, 3729920), (555117, 3727360), (555520, 3724656), (559104, 3700780), (559488, 3698240), (568230, 3641344), (568960, 3636672), (573024, 3610880), (577536, 3582670), (586560, 3527552), (606112, 3413760), (611940, 3381248), (614172, 3368960), (619008, 3342640), (620776, 3333120), (625664, 3307080), (626745, 3301376), (629920, 3284736), (631680, 3275584), (633984, 3263680), (634880, 3259074), (650240, 3182088), (652736, 3169920), (661416, 3128320), (662935, 3121152), (666624, 3103880), (668528, 3095040), (673792, 3070860), (677040, 3056128), (682752, 3030560), (684320, 3023616), (693420, 2983936), (698880, 2960624), (699360, 2958592), (716280, 2888704), (716534, 2887680), (721920, 2866136), (722176, 2865120), (739648, 2797440), (740156, 2795520), (745472, 2775585), (745984, 2773680), (755904, 2737280), (757640, 2731008), (761856, 2715895), (764032, 2708160), (767715, 2695168), (773760, 2674112), (775970, 2666496), (780288, 2651740), (782080, 2645664), (792480, 2610944), (795522, 2600960), (798720, 2590546), (815920, 2535936), (818896, 2526720), (821184, 2519680), (825344, 2506980), (826770, 2502656), (833280, 2483104), (835660, 2476032), (842240, 2456688), (845312, 2447760), (853440, 2424448), (860160, 2405507), (881888, 2346240), (888832, 2327910), (902720, 2292096), (909168, 2275840), (910336, 2272920), (924560, 2237952), (925195, 2236416), (931164, 2222080), (931840, 2220468), (932480, 2218944), (938496, 2204720), (944880, 2189824), (952320, 2172716), (955040, 2166528), (962560, 2149602), (975360, 2121392), (979104, 2113280), (1002792, 2063360), (1007872, 2052960), (1010688, 2047240), (1023620, 2021376), (1026480, 2015744), (1031680, 2005584), (1040384, 1988805), (1056640, 1958208), (1060696, 1950720), (1074801, 1925120), (1083264, 1910080), (1086358, 1904640), (1094912, 1889760), (1102360, 1876992), (1109472, 1864960), (1110234, 1863680), (1111040, 1862328), (1118208, 1850390), (1118976, 1849120), (1136460, 1820672), (1137920, 1818336), (1146048, 1805440), (1155072, 1791335), (1163955, 1777664), (1173120, 1763776), (1212224, 1706880), (1223880, 1690624), (1228344, 1684480), (1238016, 1671320), (1241552, 1666560), (1251328, 1653540), (1253490, 1650688), (1259840, 1642368), (1263360, 1637792), (1267968, 1631840), (1269760, 1629537), (1295273, 1597440), (1300480, 1591044), (1305472, 1584960), (1322832, 1564160), (1325870, 1560576), (1333248, 1551940), (1337056, 1547520), (1347584, 1535430), (1354080, 1528064), (1365504, 1515280), (1368640, 1511808), (1386840, 1491968), (1397760, 1480312), (1398720, 1479296), (1432560, 1444352), (1433068, 1443840)]