556711034880

素因数分解:

$2^{14}\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:171

約数の個数: 1920

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

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

約数列:

[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, 73, 77, 78, 80, 84, 88, 91, 93, 96, 104, 105, 110, 112, 120, 124, 128, 130, 132, 140, 143, 146, 154, 155, 156, 160, 165, 168, 176, 182, 186, 192, 195, 208, 210, 217, 219, 220, 224, 231, 240, 248, 256, 260, 264, 273, 280, 286, 292, 308, 310, 312, 320, 330, 336, 341, 352, 364, 365, 372, 384, 385, 390, 403, 416, 420, 429, 434, 438, 440, 448, 455, 462, 465, 480, 496, 511, 512, 520, 528, 546, 560, 572, 584, 616, 620, 624, 640, 651, 660, 672, 682, 704, 715, 728, 730, 744, 768, 770, 780, 803, 806, 832, 840, 858, 868, 876, 880, 896, 910, 924, 930, 949, 960, 992, 1001, 1022, 1023, 1024, 1040, 1056, 1085, 1092, 1095, 1120, 1144, 1155, 1168, 1209, 1232, 1240, 1248, 1280, 1302, 1320, 1344, 1364, 1365, 1408, 1430, 1456, 1460, 1488, 1533, 1536, 1540, 1560, 1606, 1612, 1664, 1680, 1705, 1716, 1736, 1752, 1760, 1792, 1820, 1848, 1860, 1898, 1920, 1984, 2002, 2015, 2044, 2046, 2048, 2080, 2112, 2145, 2170, 2184, 2190, 2240, 2263, 2288, 2310, 2336, 2387, 2409, 2418, 2464, 2480, 2496, 2555, 2560, 2604, 2640, 2688, 2728, 2730, 2816, 2821, 2847, 2860, 2912, 2920, 2976, 3003, 3066, 3072, 3080, 3120, 3212, 3224, 3255, 3328, 3360, 3410, 3432, 3472, 3504, 3520, 3584, 3640, 3696, 3720, 3796, 3840, 3968, 4004, 4015, 4030, 4088, 4092, 4096, 4160, 4224, 4290, 4340, 4368, 4380, 4433, 4480, 4526, 4576, 4620, 4672, 4745, 4774, 4818, 4836, 4928, 4960, 4992, 5005, 5110, 5115, 5120, 5208, 5280, 5376, 5456, 5460, 5621, 5632, 5642, 5694, 5720, 5824, 5840, 5952, 6006, 6045, 6132, 6144, 6160, 6240, 6424, 6448, 6510, 6643, 6656, 6720, 6789, 6820, 6864, 6944, 7008, 7040, 7161, 7168, 7280, 7392, 7440, 7592, 7665, 7680, 7936, 8008, 8030, 8060, 8176, 8184, 8192, 8320, 8448, 8463, 8580, 8680, 8736, 8760, 8866, 8960, 9052, 9152, 9240, 9344, 9490, 9548, 9636, 9672, 9856, 9920, 9984, 10010, 10220, 10230, 10240, 10416, 10439, 10560, 10752, 10912, 10920, 11242, 11264, 11284, 11315, 11388, 11440, 11648, 11680, 11904, 11935, 12012, 12045, 12090, 12264, 12288, 12320, 12480, 12848, 12896, 13020, 13286, 13299, 13312, 13440, 13578, 13640, 13728, 13888, 14016, 14080, 14105, 14235, 14322, 14336, 14560, 14784, 14880, 15015, 15184, 15330, 15360, 15841, 15872, 16016, 16060, 16120, 16352, 16368, 16384, 16640, 16863, 16896, 16926, 17160, 17360, 17472, 17520, 17732, 17920, 18104, 18304, 18480, 18688, 18980, 19096, 19272, 19344, 19712, 19840, 19929, 19968, 20020, 20440, 20460, 20480, 20832, 20878, 21120, 21504, 21824, 21840, 22165, 22484, 22528, 22568, 22630, 22776, 22880, 23296, 23360, 23808, 23870, 24024, 24090, 24180, 24528, 24576, 24640, 24893, 24960, 25696, 25792, 26040, 26572, 26598, 26624, 26880, 27156, 27280, 27456, 27776, 28032, 28105, 28160, 28210, 28470, 28644, 28672, 29120, 29419, 29568, 29760, 30030, 30368, 30660, 30720, 31031, 31317, 31682, 31744, 32032, 32120, 32240, 32704, 32736, 33215, 33280, 33726, 33792, 33852, 33945, 34320, 34720, 34944, 35040, 35464, 35805, 35840, 36208, 36608, 36960, 37376, 37960, 38192, 38544, 38688, 39424, 39680, 39858, 39936, 40040, 40880, 40920, 40960, 41664, 41756, 42240, 42315, 43008, 43648, 43680, 44330, 44968, 45056, 45136, 45260, 45552, 45760, 46592, 46720, 47523, 47616, 47740, 48048, 48180, 48360, 49056, 49152, 49280, 49786, 49920, 51392, 51584, 52080, 52195, 53144, 53196, 53248, 53760, 54312, 54560, 54912, 55552, 56064, 56210, 56320, 56420, 56940, 57288, 57344, 58240, 58838, 59136, 59520, 60060, 60736, 61320, 61440, 62062, 62634, 63364, 63488, 64064, 64240, 64480, 65408, 65472, 66430, 66495, 66560, 67452, 67584, 67704, 67890, 68640, 69440, 69888, 70080, 70928, 71610, 71680, 72416, 73073, 73216, 73920, 74679, 74752, 75920, 76384, 77088, 77376, 78848, 79205, 79360, 79716, 79872, 80080, 81760, 81840, 81920, 83328, 83512, 84315, 84480, 84630, 86016, 87296, 87360, 88257, 88660, 89936, 90112, 90272, 90520, 91104, 91520, 93093, 93184, 93440, 95046, 95232, 95480, 96096, 96360, 96720, 98112, 98560, 99572, 99645, 99840, 102784, 103168, 104160, 104390, 106288, 106392, 106496, 107520, 108624, 109120, 109824, 111104, 112128, 112420, 112640, 112840, 113880, 114576, 114688, 116480, 117676, 118272, 119040, 120120, 121472, 122640, 122880, 124124, 124465, 125268, 126728, 126976, 128128, 128480, 128960, 130816, 130944, 132860, 132990, 133120, 134904, 135168, 135408, 135780, 137280, 138880, 139776, 140160, 141856, 143220, 143360, 144832, 146146, 146432, 147095, 147840, 149358, 149504, 151840, 152768, 154176, 154752, 155155, 156585, 157696, 158410, 158720, 159432, 159744, 160160, 163520, 163680, 166656, 167024, 168630, 168960, 169260, 172032, 174251, 174592, 174720, 176514, 177320, 179872, 180224, 180544, 181040, 182208, 183040, 186186, 186368, 186880, 190092, 190464, 190960, 192192, 192720, 193440, 196224, 197120, 199144, 199290, 199680, 205568, 205933, 206336, 208320, 208780, 212576, 212784, 212992, 215040, 217248, 218240, 219219, 219648, 222208, 224256, 224840, 225280, 225680, 227760, 229152, 232960, 235352, 236544, 237615, 238080, 240240, 242944, 245280, 245760, 248248, 248930, 250536, 253456, 253952, 256256, 256960, 257920, 261632, 261888, 265720, 265980, 266240, 269808, 270336, 270816, 271560, 274560, 277760, 279552, 280320, 283712, 286440, 286720, 289664, 292292, 292864, 294190, 295680, 298716, 299008, 303680, 305536, 308352, 309504, 310310, 313170, 315392, 316820, 317440, 318864, 319488, 320320, 323609, 327040, 327360, 333312, 334048, 337260, 337920, 338520, 344064, 348502, 349184, 349440, 353028, 354640, 359744, 361088, 362080, 364416, 365365, 366080, 372372, 372736, 373395, 373760, 380184, 380928, 381920, 384384, 385440, 386880, 392448, 394240, 398288, 398580, 399360, 411136, 411866, 412672, 416640, 417560, 425152, 425568, 430080, 434496, 436480, 438438, 439296, 441285, 444416, 448512, 449680, 450560, 451360, 455520, 458304, 465465, 465920, 470704, 473088, 475230, 476160, 480480, 485888, 490560, 496496, 497860, 501072, 506912, 507904, 512512, 513920, 515840, 522753, 523264, 523776, 531440, 531960, 532480, 539616, 540672, 541632, 543120, 549120, 555520, 559104, 560640, 567424, 572880, 573440, 579328, 584584, 585728, 588380, 591360, 597432, 598016, 607360, 611072, 616704, 617799, 619008, 620620, 626340, 630784, 633640, 634880, 637728, 638976, 640640, 647218, 654080, 654720, 666624, 668096, 674520, 675840, 677040, 697004, 698368, 698880, 706056, 709280, 719488, 722176, 724160, 728832, 730730, 732160, 744744, 745472, 746790, 747520, 760368, 761856, 763840, 768768, 770880, 773760, 784896, 788480, 796576, 797160, 798720, 822272, 823732, 825344, 833280, 835120, 850304, 851136, 860160, 868992, 871255, 872960, 876876, 878592, 882570, 888832, 897024, 899360, 901120, 902720, 911040, 916608, 930930, 931840, 941408, 946176, 950460, 952320, 960960, 970827, 971776, 981120, 992992, 995720, 1002144, 1013824, 1025024, 1027840, 1029665, 1031680, 1045506, 1046528, 1047552, 1062880, 1063920, 1064960, 1079232, 1083264, 1086240, 1096095, 1098240, 1111040, 1118208, 1121280, 1134848, 1145760, 1158656, 1169168, 1171456, 1176760, 1182720, 1194864, 1196032, 1214720, 1222144, 1233408, 1235598, 1238016, 1241240, 1252680, 1261568, 1267280, 1269760, 1275456, 1281280, 1294436, 1308160, 1309440, 1333248, 1336192, 1349040, 1351680, 1354080, 1394008, 1396736, 1397760, 1412112, 1418560, 1438976, 1444352, 1448320, 1457664, 1461460, 1464320, 1489488, 1490944, 1493580, 1495040, 1520736, 1523712, 1527680, 1537536, 1541760, 1547520, 1569792, 1576960, 1593152, 1594320, 1597440, 1618045, 1644544, 1647464, 1650688, 1666560, 1670240, 1700608, 1702272, 1720320, 1737984, 1742510, 1745920, 1753752, 1757184, 1765140, 1777664, 1794048, 1798720, 1805440, 1822080, 1833216, 1861860, 1863680, 1882816, 1892352, 1900920, 1904640, 1921920, 1941654, 1943552, 1962240, 1985984, 1991440, 2004288, 2027648, 2050048, 2055680, 2059330, 2063360, 2091012, 2093056, 2095104, 2125760, 2127840, 2158464, 2166528, 2172480, 2192190, 2196480, 2222080, 2236416, 2242560, 2265263, 2269696, 2291520, 2317312, 2338336, 2342912, 2353520, 2365440, 2389728, 2429440, 2444288, 2466816, 2471196, 2476032, 2482480, 2505360, 2534560, 2539520, 2550912, 2562560, 2588872, 2613765, 2616320, 2618880, 2666496, 2672384, 2698080, 2703360, 2708160, 2788016, 2793472, 2795520, 2824224, 2837120, 2877952, 2888704, 2896640, 2915328, 2922920, 2928640, 2978976, 2987160, 2990080, 3041472, 3055360, 3075072, 3083520, 3088995, 3095040, 3139584, 3153920, 3186304, 3188640, 3194880, 3236090, 3289088, 3294928, 3301376, 3333120, 3340480, 3401216, 3404544, 3475968, 3485020, 3491840, 3507504, 3514368, 3530280, 3555328, 3588096, 3597440, 3610880, 3644160, 3666432, 3723720, 3727360, 3765632, 3784704, 3801840, 3809280, 3843840, 3883308, 3887104, 3924480, 3971968, 3982880, 4008576, 4055296, 4100096, 4111360, 4118660, 4126720, 4182024, 4186112, 4190208, 4251520, 4255680, 4316928, 4333056, 4344960, 4384380, 4392960, 4444160, 4472832, 4485120, 4530526, 4539392, 4583040, 4634624, 4676672, 4707040, 4730880, 4779456, 4854135, 4858880, 4888576, 4933632, 4942392, 4952064, 4964960, 5010720, 5069120, 5101824, 5125120, 5177744, 5227530, 5232640, 5237760, 5332992, 5344768, 5396160, 5416320, 5576032, 5586944, 5591040, 5648448, 5674240, 5755904, 5777408, 5793280, 5830656, 5845840, 5857280, 5957952, 5974320, 5980160, 6082944, 6110720, 6150144, 6167040, 6177990, 6190080, 6279168, 6307840, 6372608, 6377280, 6472180, 6578176, 6589856, 6602752, 6666240, 6680960, 6795789, 6802432, 6809088, 6951936, 6970040, 6983680, 7015008, 7028736, 7060560, 7194880, 7221760, 7288320, 7332864, 7447440, 7454720, 7531264, 7603680, 7618560, 7687680, 7766616, 7774208, 7848960, 7943936, 7965760, 8017152, 8110592, 8200192, 8222720, 8237320, 8253440, 8364048, 8372224, 8380416, 8503040, 8511360, 8633856, 8666112, 8689920, 8768760, 8785920, 8888320, 8970240, 9061052, 9078784, 9166080, 9269248, 9353344, 9414080, 9461760, 9558912, 9708270, 9717760, 9777152, 9867264, 9884784, 9904128, 9929920, 10021440, 10138240, 10203648, 10250240, 10355488, 10455060, 10465280, 10475520, 10665984, 10689536, 10792320, 10832640, 11152064, 11182080, 11296896, 11326315, 11348480, 11511808, 11554816, 11586560, 11661312, 11691680, 11714560, 11915904, 11948640, 12165888, 12221440, 12300288, 12334080, 12355980, 12380160, 12558336, 12745216, 12754560, 12944360, 13156352, 13179712, 13332480, 13361920, 13591578, 13604864, 13618176, 13903872, 13940080, 13967360, 14030016, 14121120, 14389760, 14443520, 14576640, 14665728, 14894880, 15062528, 15207360, 15375360, 15533232, 15548416, 15697920, 15887872, 15931520, 16034304, 16221184, 16400384, 16445440, 16474640, 16506880, 16728096, 16760832, 17006080, 17022720, 17267712, 17332224, 17379840, 17537520, 17571840, 17776640, 17940480, 18122104, 18157568, 18332160, 18538496, 18706688, 18828160, 18923520, 19117824, 19416540, 19435520, 19554304, 19734528, 19769568, 19808256, 19859840, 20042880, 20276480, 20407296, 20500480, 20710976, 20910120, 20930560, 20951040, 21379072, 21584640, 21665280, 22304128, 22364160, 22593792, 22652630, 22696960, 23023616, 23109632, 23173120, 23322624, 23383360, 23831808, 23897280, 24331776, 24442880, 24600576, 24668160, 24711960, 24760320, 25116672, 25490432, 25509120, 25888720, 26359424, 26664960, 26723840, 27183156, 27209728, 27236352, 27807744, 27880160, 27934720, 28060032, 28242240, 28779520, 28887040, 29153280, 29331456, 29789760, 30125056, 30414720, 30750720, 31066464, 31395840, 31775744, 31863040, 32068608, 32442368, 32890880, 32949280, 33013760, 33456192, 33978945, 34012160, 34045440, 34535424, 34664448, 34759680, 35075040, 35143680, 36244208, 36315136, 36664320, 37076992, 37413376, 37656320, 38235648, 38833080, 38871040, 39108608, 39469056, 39539136, 39719680, 40085760, 40552960, 40814592, 41000960, 41421952, 41820240, 41861120, 41902080, 42758144, 43169280, 43330560, 44608256, 45187584, 45305260, 45393920, 46047232, 46219264, 46346240, 46645248, 46766720, 47663616, 47794560, 48663552, 48885760, 49201152, 49336320, 49423920, 49520640, 50980864, 51018240, 51777440, 52718848, 53329920, 53447680, 54366312, 54419456, 54472704, 55615488, 55760320, 56120064, 56484480, 57559040, 57774080, 58306560, 58662912, 59579520, 60250112, 60829440, 61501440, 62132928, 62791680, 63551488, 63726080, 64137216, 64884736, 65781760, 65898560, 66912384, 67957890, 68024320, 68090880, 69070848, 69328896, 69519360, 70150080, 72488416, 72630272, 73328640, 74826752, 75312640, 76471296, 77666160, 77742080, 79078272, 79439360, 80171520, 81105920, 81629184, 82001920, 82843904, 83640480, 83804160, 85516288, 86338560, 86661120, 89216512, 90375168, 90610520, 90787840, 92094464, 92692480, 93533440, 95327232, 95589120, 97327104, 97771520, 98672640, 98847840, 99041280, 101961728, 102036480, 103554880, 105437696, 106895360, 108732624, 108838912, 108945408, 111230976, 111520640, 112240128, 112968960, 115118080, 115548160, 116613120, 117325824, 119159040, 120500224, 121658880, 123002880, 124265856, 125583360, 127102976, 127452160, 128274432, 129769472, 131797120, 133824768, 135915780, 136048640, 136181760, 138141696, 138657792, 139038720, 140300160, 144976832, 146657280, 149653504, 150625280, 152942592, 155332320, 158156544, 158878720, 160343040, 162211840, 163258368, 165687808, 167280960, 171032576, 172677120, 173322240, 178433024, 180750336, 181221040, 181575680, 185384960, 187066880, 190654464, 191178240, 194654208, 195543040, 197345280, 197695680, 203923456, 204072960, 207109760, 210875392, 213790720, 217465248, 217890816, 223041280, 224480256, 225937920, 230236160, 231096320, 233226240, 238318080, 241000448, 243317760, 246005760, 248531712, 254205952, 254904320, 256548864, 259538944, 263594240, 267649536, 271831560, 272097280, 272363520, 276283392, 278077440, 280600320, 289953664, 293314560, 299307008, 301250560, 305885184, 310664640, 316313088, 317757440, 320686080, 324423680, 326516736, 331375616, 334561920, 345354240, 346644480, 356866048, 361500672, 362442080, 363151360, 374133760, 381308928, 382356480, 389308416, 395391360, 407846912, 408145920, 414219520, 421750784, 427581440, 434930496, 446082560, 448960512, 451875840, 460472320, 476636160, 482000896, 486635520, 497063424, 508411904, 509808640, 513097728, 527188480, 535299072, 543663120, 544194560, 544727040, 556154880, 561200640, 579907328, 586629120, 598614016, 602501120, 611770368, 621329280, 632626176, 635514880, 641372160, 648847360, 662751232, 669123840, 690708480, 693288960, 713732096, 723001344, 724884160, 748267520, 762617856, 764712960, 778616832, 790782720, 816291840, 828439040, 843501568, 855162880, 869860992, 892165120, 897921024, 903751680, 953272320, 973271040, 994126848, 1019617280, 1054376960, 1070598144, 1087326240, 1089454080, 1122401280, 1159814656, 1197228032, 1205002240, 1223540736, 1242658560, 1265252352, 1271029760, 1282744320, 1297694720, 1325502464, 1338247680, 1381416960, 1427464192, 1446002688, 1449768320, 1496535040, 1525235712, 1529425920, 1581565440, 1632583680, 1656878080, 1687003136, 1739721984, 1784330240, 1795842048, 1807503360, 1906544640, 1946542080, 1988253696, 2039234560, 2108753920, 2141196288, 2174652480, 2244802560, 2319629312, 2410004480, 2485317120, 2530504704, 2542059520, 2565488640, 2651004928, 2676495360, 2854928384, 2899536640, 2993070080, 3058851840, 3163130880, 3313756160, 3374006272, 3479443968, 3568660480, 3591684096, 3615006720, 3813089280, 3893084160, 3976507392, 4217507840, 4282392576, 4349304960, 4489605120, 4639258624, 4970634240, 5061009408, 5302009856, 5352990720, 5799073280, 5986140160, 6117703680, 6326261760, 6627512320, 6958887936, 7137320960, 7230013440, 7626178560, 7953014784, 8435015680, 8564785152, 8698609920, 8979210240, 9278517248, 9941268480, 10122018816, 10705981440, 11598146560, 12652523520, 13255024640, 13917775872, 14274641920, 15906029568, 16870031360, 17397219840, 17958420480, 18557034496, 19882536960, 21411962880, 23196293120, 25305047040, 26510049280, 27835551744, 34794439680, 37114068992, 39765073920, 42823925760, 46392586240, 50610094080, 55671103488, 69588879360, 79530147840, 92785172480, 111342206976, 139177758720, 185570344960, 278355517440, 556711034880]

約数ペア:

[(1, 556711034880), (2, 278355517440), (3, 185570344960), (4, 139177758720), (5, 111342206976), (6, 92785172480), (7, 79530147840), (8, 69588879360), (10, 55671103488), (11, 50610094080), (12, 46392586240), (13, 42823925760), (14, 39765073920), (15, 37114068992), (16, 34794439680), (20, 27835551744), (21, 26510049280), (22, 25305047040), (24, 23196293120), (26, 21411962880), (28, 19882536960), (30, 18557034496), (31, 17958420480), (32, 17397219840), (33, 16870031360), (35, 15906029568), (39, 14274641920), (40, 13917775872), (42, 13255024640), (44, 12652523520), (48, 11598146560), (52, 10705981440), (55, 10122018816), (56, 9941268480), (60, 9278517248), (62, 8979210240), (64, 8698609920), (65, 8564785152), (66, 8435015680), (70, 7953014784), (73, 7626178560), (77, 7230013440), (78, 7137320960), (80, 6958887936), (84, 6627512320), (88, 6326261760), (91, 6117703680), (93, 5986140160), (96, 5799073280), (104, 5352990720), (105, 5302009856), (110, 5061009408), (112, 4970634240), (120, 4639258624), (124, 4489605120), (128, 4349304960), (130, 4282392576), (132, 4217507840), (140, 3976507392), (143, 3893084160), (146, 3813089280), (154, 3615006720), (155, 3591684096), (156, 3568660480), (160, 3479443968), (165, 3374006272), (168, 3313756160), (176, 3163130880), (182, 3058851840), (186, 2993070080), (192, 2899536640), (195, 2854928384), (208, 2676495360), (210, 2651004928), (217, 2565488640), (219, 2542059520), (220, 2530504704), (224, 2485317120), (231, 2410004480), (240, 2319629312), (248, 2244802560), (256, 2174652480), (260, 2141196288), (264, 2108753920), (273, 2039234560), (280, 1988253696), (286, 1946542080), (292, 1906544640), (308, 1807503360), (310, 1795842048), (312, 1784330240), (320, 1739721984), (330, 1687003136), (336, 1656878080), (341, 1632583680), (352, 1581565440), (364, 1529425920), (365, 1525235712), (372, 1496535040), (384, 1449768320), (385, 1446002688), (390, 1427464192), (403, 1381416960), (416, 1338247680), (420, 1325502464), (429, 1297694720), (434, 1282744320), (438, 1271029760), (440, 1265252352), (448, 1242658560), (455, 1223540736), (462, 1205002240), (465, 1197228032), (480, 1159814656), (496, 1122401280), (511, 1089454080), (512, 1087326240), (520, 1070598144), (528, 1054376960), (546, 1019617280), (560, 994126848), (572, 973271040), (584, 953272320), (616, 903751680), (620, 897921024), (624, 892165120), (640, 869860992), (651, 855162880), (660, 843501568), (672, 828439040), (682, 816291840), (704, 790782720), (715, 778616832), (728, 764712960), (730, 762617856), (744, 748267520), (768, 724884160), (770, 723001344), (780, 713732096), (803, 693288960), (806, 690708480), (832, 669123840), (840, 662751232), (858, 648847360), (868, 641372160), (876, 635514880), (880, 632626176), (896, 621329280), (910, 611770368), (924, 602501120), (930, 598614016), (949, 586629120), (960, 579907328), (992, 561200640), (1001, 556154880), (1022, 544727040), (1023, 544194560), (1024, 543663120), (1040, 535299072), (1056, 527188480), (1085, 513097728), (1092, 509808640), (1095, 508411904), (1120, 497063424), (1144, 486635520), (1155, 482000896), (1168, 476636160), (1209, 460472320), (1232, 451875840), (1240, 448960512), (1248, 446082560), (1280, 434930496), (1302, 427581440), (1320, 421750784), (1344, 414219520), (1364, 408145920), (1365, 407846912), (1408, 395391360), (1430, 389308416), (1456, 382356480), (1460, 381308928), (1488, 374133760), (1533, 363151360), (1536, 362442080), (1540, 361500672), (1560, 356866048), (1606, 346644480), (1612, 345354240), (1664, 334561920), (1680, 331375616), (1705, 326516736), (1716, 324423680), (1736, 320686080), (1752, 317757440), (1760, 316313088), (1792, 310664640), (1820, 305885184), (1848, 301250560), (1860, 299307008), (1898, 293314560), (1920, 289953664), (1984, 280600320), (2002, 278077440), (2015, 276283392), (2044, 272363520), (2046, 272097280), (2048, 271831560), (2080, 267649536), (2112, 263594240), (2145, 259538944), (2170, 256548864), (2184, 254904320), (2190, 254205952), (2240, 248531712), (2263, 246005760), (2288, 243317760), (2310, 241000448), (2336, 238318080), (2387, 233226240), (2409, 231096320), (2418, 230236160), (2464, 225937920), (2480, 224480256), (2496, 223041280), (2555, 217890816), (2560, 217465248), (2604, 213790720), (2640, 210875392), (2688, 207109760), (2728, 204072960), (2730, 203923456), (2816, 197695680), (2821, 197345280), (2847, 195543040), (2860, 194654208), (2912, 191178240), (2920, 190654464), (2976, 187066880), (3003, 185384960), (3066, 181575680), (3072, 181221040), (3080, 180750336), (3120, 178433024), (3212, 173322240), (3224, 172677120), (3255, 171032576), (3328, 167280960), (3360, 165687808), (3410, 163258368), (3432, 162211840), (3472, 160343040), (3504, 158878720), (3520, 158156544), (3584, 155332320), (3640, 152942592), (3696, 150625280), (3720, 149653504), (3796, 146657280), (3840, 144976832), (3968, 140300160), (4004, 139038720), (4015, 138657792), (4030, 138141696), (4088, 136181760), (4092, 136048640), (4096, 135915780), (4160, 133824768), (4224, 131797120), (4290, 129769472), (4340, 128274432), (4368, 127452160), (4380, 127102976), (4433, 125583360), (4480, 124265856), (4526, 123002880), (4576, 121658880), (4620, 120500224), (4672, 119159040), (4745, 117325824), (4774, 116613120), (4818, 115548160), (4836, 115118080), (4928, 112968960), (4960, 112240128), (4992, 111520640), (5005, 111230976), (5110, 108945408), (5115, 108838912), (5120, 108732624), (5208, 106895360), (5280, 105437696), (5376, 103554880), (5456, 102036480), (5460, 101961728), (5621, 99041280), (5632, 98847840), (5642, 98672640), (5694, 97771520), (5720, 97327104), (5824, 95589120), (5840, 95327232), (5952, 93533440), (6006, 92692480), (6045, 92094464), (6132, 90787840), (6144, 90610520), (6160, 90375168), (6240, 89216512), (6424, 86661120), (6448, 86338560), (6510, 85516288), (6643, 83804160), (6656, 83640480), (6720, 82843904), (6789, 82001920), (6820, 81629184), (6864, 81105920), (6944, 80171520), (7008, 79439360), (7040, 79078272), (7161, 77742080), (7168, 77666160), (7280, 76471296), (7392, 75312640), (7440, 74826752), (7592, 73328640), (7665, 72630272), (7680, 72488416), (7936, 70150080), (8008, 69519360), (8030, 69328896), (8060, 69070848), (8176, 68090880), (8184, 68024320), (8192, 67957890), (8320, 66912384), (8448, 65898560), (8463, 65781760), (8580, 64884736), (8680, 64137216), (8736, 63726080), (8760, 63551488), (8866, 62791680), (8960, 62132928), (9052, 61501440), (9152, 60829440), (9240, 60250112), (9344, 59579520), (9490, 58662912), (9548, 58306560), (9636, 57774080), (9672, 57559040), (9856, 56484480), (9920, 56120064), (9984, 55760320), (10010, 55615488), (10220, 54472704), (10230, 54419456), (10240, 54366312), (10416, 53447680), (10439, 53329920), (10560, 52718848), (10752, 51777440), (10912, 51018240), (10920, 50980864), (11242, 49520640), (11264, 49423920), (11284, 49336320), (11315, 49201152), (11388, 48885760), (11440, 48663552), (11648, 47794560), (11680, 47663616), (11904, 46766720), (11935, 46645248), (12012, 46346240), (12045, 46219264), (12090, 46047232), (12264, 45393920), (12288, 45305260), (12320, 45187584), (12480, 44608256), (12848, 43330560), (12896, 43169280), (13020, 42758144), (13286, 41902080), (13299, 41861120), (13312, 41820240), (13440, 41421952), (13578, 41000960), (13640, 40814592), (13728, 40552960), (13888, 40085760), (14016, 39719680), (14080, 39539136), (14105, 39469056), (14235, 39108608), (14322, 38871040), (14336, 38833080), (14560, 38235648), (14784, 37656320), (14880, 37413376), (15015, 37076992), (15184, 36664320), (15330, 36315136), (15360, 36244208), (15841, 35143680), (15872, 35075040), (16016, 34759680), (16060, 34664448), (16120, 34535424), (16352, 34045440), (16368, 34012160), (16384, 33978945), (16640, 33456192), (16863, 33013760), (16896, 32949280), (16926, 32890880), (17160, 32442368), (17360, 32068608), (17472, 31863040), (17520, 31775744), (17732, 31395840), (17920, 31066464), (18104, 30750720), (18304, 30414720), (18480, 30125056), (18688, 29789760), (18980, 29331456), (19096, 29153280), (19272, 28887040), (19344, 28779520), (19712, 28242240), (19840, 28060032), (19929, 27934720), (19968, 27880160), (20020, 27807744), (20440, 27236352), (20460, 27209728), (20480, 27183156), (20832, 26723840), (20878, 26664960), (21120, 26359424), (21504, 25888720), (21824, 25509120), (21840, 25490432), (22165, 25116672), (22484, 24760320), (22528, 24711960), (22568, 24668160), (22630, 24600576), (22776, 24442880), (22880, 24331776), (23296, 23897280), (23360, 23831808), (23808, 23383360), (23870, 23322624), (24024, 23173120), (24090, 23109632), (24180, 23023616), (24528, 22696960), (24576, 22652630), (24640, 22593792), (24893, 22364160), (24960, 22304128), (25696, 21665280), (25792, 21584640), (26040, 21379072), (26572, 20951040), (26598, 20930560), (26624, 20910120), (26880, 20710976), (27156, 20500480), (27280, 20407296), (27456, 20276480), (27776, 20042880), (28032, 19859840), (28105, 19808256), (28160, 19769568), (28210, 19734528), (28470, 19554304), (28644, 19435520), (28672, 19416540), (29120, 19117824), (29419, 18923520), (29568, 18828160), (29760, 18706688), (30030, 18538496), (30368, 18332160), (30660, 18157568), (30720, 18122104), (31031, 17940480), (31317, 17776640), (31682, 17571840), (31744, 17537520), (32032, 17379840), (32120, 17332224), (32240, 17267712), (32704, 17022720), (32736, 17006080), (33215, 16760832), (33280, 16728096), (33726, 16506880), (33792, 16474640), (33852, 16445440), (33945, 16400384), (34320, 16221184), (34720, 16034304), (34944, 15931520), (35040, 15887872), (35464, 15697920), (35805, 15548416), (35840, 15533232), (36208, 15375360), (36608, 15207360), (36960, 15062528), (37376, 14894880), (37960, 14665728), (38192, 14576640), (38544, 14443520), (38688, 14389760), (39424, 14121120), (39680, 14030016), (39858, 13967360), (39936, 13940080), (40040, 13903872), (40880, 13618176), (40920, 13604864), (40960, 13591578), (41664, 13361920), (41756, 13332480), (42240, 13179712), (42315, 13156352), (43008, 12944360), (43648, 12754560), (43680, 12745216), (44330, 12558336), (44968, 12380160), (45056, 12355980), (45136, 12334080), (45260, 12300288), (45552, 12221440), (45760, 12165888), (46592, 11948640), (46720, 11915904), (47523, 11714560), (47616, 11691680), (47740, 11661312), (48048, 11586560), (48180, 11554816), (48360, 11511808), (49056, 11348480), (49152, 11326315), (49280, 11296896), (49786, 11182080), (49920, 11152064), (51392, 10832640), (51584, 10792320), (52080, 10689536), (52195, 10665984), (53144, 10475520), (53196, 10465280), (53248, 10455060), (53760, 10355488), (54312, 10250240), (54560, 10203648), (54912, 10138240), (55552, 10021440), (56064, 9929920), (56210, 9904128), (56320, 9884784), (56420, 9867264), (56940, 9777152), (57288, 9717760), (57344, 9708270), (58240, 9558912), (58838, 9461760), (59136, 9414080), (59520, 9353344), (60060, 9269248), (60736, 9166080), (61320, 9078784), (61440, 9061052), (62062, 8970240), (62634, 8888320), (63364, 8785920), (63488, 8768760), (64064, 8689920), (64240, 8666112), (64480, 8633856), (65408, 8511360), (65472, 8503040), (66430, 8380416), (66495, 8372224), (66560, 8364048), (67452, 8253440), (67584, 8237320), (67704, 8222720), (67890, 8200192), (68640, 8110592), (69440, 8017152), (69888, 7965760), (70080, 7943936), (70928, 7848960), (71610, 7774208), (71680, 7766616), (72416, 7687680), (73073, 7618560), (73216, 7603680), (73920, 7531264), (74679, 7454720), (74752, 7447440), (75920, 7332864), (76384, 7288320), (77088, 7221760), (77376, 7194880), (78848, 7060560), (79205, 7028736), (79360, 7015008), (79716, 6983680), (79872, 6970040), (80080, 6951936), (81760, 6809088), (81840, 6802432), (81920, 6795789), (83328, 6680960), (83512, 6666240), (84315, 6602752), (84480, 6589856), (84630, 6578176), (86016, 6472180), (87296, 6377280), (87360, 6372608), (88257, 6307840), (88660, 6279168), (89936, 6190080), (90112, 6177990), (90272, 6167040), (90520, 6150144), (91104, 6110720), (91520, 6082944), (93093, 5980160), (93184, 5974320), (93440, 5957952), (95046, 5857280), (95232, 5845840), (95480, 5830656), (96096, 5793280), (96360, 5777408), (96720, 5755904), (98112, 5674240), (98560, 5648448), (99572, 5591040), (99645, 5586944), (99840, 5576032), (102784, 5416320), (103168, 5396160), (104160, 5344768), (104390, 5332992), (106288, 5237760), (106392, 5232640), (106496, 5227530), (107520, 5177744), (108624, 5125120), (109120, 5101824), (109824, 5069120), (111104, 5010720), (112128, 4964960), (112420, 4952064), (112640, 4942392), (112840, 4933632), (113880, 4888576), (114576, 4858880), (114688, 4854135), (116480, 4779456), (117676, 4730880), (118272, 4707040), (119040, 4676672), (120120, 4634624), (121472, 4583040), (122640, 4539392), (122880, 4530526), (124124, 4485120), (124465, 4472832), (125268, 4444160), (126728, 4392960), (126976, 4384380), (128128, 4344960), (128480, 4333056), (128960, 4316928), (130816, 4255680), (130944, 4251520), (132860, 4190208), (132990, 4186112), (133120, 4182024), (134904, 4126720), (135168, 4118660), (135408, 4111360), (135780, 4100096), (137280, 4055296), (138880, 4008576), (139776, 3982880), (140160, 3971968), (141856, 3924480), (143220, 3887104), (143360, 3883308), (144832, 3843840), (146146, 3809280), (146432, 3801840), (147095, 3784704), (147840, 3765632), (149358, 3727360), (149504, 3723720), (151840, 3666432), (152768, 3644160), (154176, 3610880), (154752, 3597440), (155155, 3588096), (156585, 3555328), (157696, 3530280), (158410, 3514368), (158720, 3507504), (159432, 3491840), (159744, 3485020), (160160, 3475968), (163520, 3404544), (163680, 3401216), (166656, 3340480), (167024, 3333120), (168630, 3301376), (168960, 3294928), (169260, 3289088), (172032, 3236090), (174251, 3194880), (174592, 3188640), (174720, 3186304), (176514, 3153920), (177320, 3139584), (179872, 3095040), (180224, 3088995), (180544, 3083520), (181040, 3075072), (182208, 3055360), (183040, 3041472), (186186, 2990080), (186368, 2987160), (186880, 2978976), (190092, 2928640), (190464, 2922920), (190960, 2915328), (192192, 2896640), (192720, 2888704), (193440, 2877952), (196224, 2837120), (197120, 2824224), (199144, 2795520), (199290, 2793472), (199680, 2788016), (205568, 2708160), (205933, 2703360), (206336, 2698080), (208320, 2672384), (208780, 2666496), (212576, 2618880), (212784, 2616320), (212992, 2613765), (215040, 2588872), (217248, 2562560), (218240, 2550912), (219219, 2539520), (219648, 2534560), (222208, 2505360), (224256, 2482480), (224840, 2476032), (225280, 2471196), (225680, 2466816), (227760, 2444288), (229152, 2429440), (232960, 2389728), (235352, 2365440), (236544, 2353520), (237615, 2342912), (238080, 2338336), (240240, 2317312), (242944, 2291520), (245280, 2269696), (245760, 2265263), (248248, 2242560), (248930, 2236416), (250536, 2222080), (253456, 2196480), (253952, 2192190), (256256, 2172480), (256960, 2166528), (257920, 2158464), (261632, 2127840), (261888, 2125760), (265720, 2095104), (265980, 2093056), (266240, 2091012), (269808, 2063360), (270336, 2059330), (270816, 2055680), (271560, 2050048), (274560, 2027648), (277760, 2004288), (279552, 1991440), (280320, 1985984), (283712, 1962240), (286440, 1943552), (286720, 1941654), (289664, 1921920), (292292, 1904640), (292864, 1900920), (294190, 1892352), (295680, 1882816), (298716, 1863680), (299008, 1861860), (303680, 1833216), (305536, 1822080), (308352, 1805440), (309504, 1798720), (310310, 1794048), (313170, 1777664), (315392, 1765140), (316820, 1757184), (317440, 1753752), (318864, 1745920), (319488, 1742510), (320320, 1737984), (323609, 1720320), (327040, 1702272), (327360, 1700608), (333312, 1670240), (334048, 1666560), (337260, 1650688), (337920, 1647464), (338520, 1644544), (344064, 1618045), (348502, 1597440), (349184, 1594320), (349440, 1593152), (353028, 1576960), (354640, 1569792), (359744, 1547520), (361088, 1541760), (362080, 1537536), (364416, 1527680), (365365, 1523712), (366080, 1520736), (372372, 1495040), (372736, 1493580), (373395, 1490944), (373760, 1489488), (380184, 1464320), (380928, 1461460), (381920, 1457664), (384384, 1448320), (385440, 1444352), (386880, 1438976), (392448, 1418560), (394240, 1412112), (398288, 1397760), (398580, 1396736), (399360, 1394008), (411136, 1354080), (411866, 1351680), (412672, 1349040), (416640, 1336192), (417560, 1333248), (425152, 1309440), (425568, 1308160), (430080, 1294436), (434496, 1281280), (436480, 1275456), (438438, 1269760), (439296, 1267280), (441285, 1261568), (444416, 1252680), (448512, 1241240), (449680, 1238016), (450560, 1235598), (451360, 1233408), (455520, 1222144), (458304, 1214720), (465465, 1196032), (465920, 1194864), (470704, 1182720), (473088, 1176760), (475230, 1171456), (476160, 1169168), (480480, 1158656), (485888, 1145760), (490560, 1134848), (496496, 1121280), (497860, 1118208), (501072, 1111040), (506912, 1098240), (507904, 1096095), (512512, 1086240), (513920, 1083264), (515840, 1079232), (522753, 1064960), (523264, 1063920), (523776, 1062880), (531440, 1047552), (531960, 1046528), (532480, 1045506), (539616, 1031680), (540672, 1029665), (541632, 1027840), (543120, 1025024), (549120, 1013824), (555520, 1002144), (559104, 995720), (560640, 992992), (567424, 981120), (572880, 971776), (573440, 970827), (579328, 960960), (584584, 952320), (585728, 950460), (588380, 946176), (591360, 941408), (597432, 931840), (598016, 930930), (607360, 916608), (611072, 911040), (616704, 902720), (617799, 901120), (619008, 899360), (620620, 897024), (626340, 888832), (630784, 882570), (633640, 878592), (634880, 876876), (637728, 872960), (638976, 871255), (640640, 868992), (647218, 860160), (654080, 851136), (654720, 850304), (666624, 835120), (668096, 833280), (674520, 825344), (675840, 823732), (677040, 822272), (697004, 798720), (698368, 797160), (698880, 796576), (706056, 788480), (709280, 784896), (719488, 773760), (722176, 770880), (724160, 768768), (728832, 763840), (730730, 761856), (732160, 760368), (744744, 747520), (745472, 746790)]