602468106240

素因数分解:

$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{79}}^1$

素因数の和:177

約数の個数: 1920

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

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

約数列:

[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, 77, 78, 79, 80, 84, 88, 91, 93, 96, 104, 105, 110, 112, 120, 124, 128, 130, 132, 140, 143, 154, 155, 156, 158, 160, 165, 168, 176, 182, 186, 192, 195, 208, 210, 217, 220, 224, 231, 237, 240, 248, 256, 260, 264, 273, 280, 286, 308, 310, 312, 316, 320, 330, 336, 341, 352, 364, 372, 384, 385, 390, 395, 403, 416, 420, 429, 434, 440, 448, 455, 462, 465, 474, 480, 496, 512, 520, 528, 546, 553, 560, 572, 616, 620, 624, 632, 640, 651, 660, 672, 682, 704, 715, 728, 744, 768, 770, 780, 790, 806, 832, 840, 858, 868, 869, 880, 896, 910, 924, 930, 948, 960, 992, 1001, 1023, 1024, 1027, 1040, 1056, 1085, 1092, 1106, 1120, 1144, 1155, 1185, 1209, 1232, 1240, 1248, 1264, 1280, 1302, 1320, 1344, 1364, 1365, 1408, 1430, 1456, 1488, 1536, 1540, 1560, 1580, 1612, 1659, 1664, 1680, 1705, 1716, 1736, 1738, 1760, 1792, 1820, 1848, 1860, 1896, 1920, 1984, 2002, 2015, 2046, 2048, 2054, 2080, 2112, 2145, 2170, 2184, 2212, 2240, 2288, 2310, 2370, 2387, 2418, 2449, 2464, 2480, 2496, 2528, 2560, 2604, 2607, 2640, 2688, 2728, 2730, 2765, 2816, 2821, 2860, 2912, 2976, 3003, 3072, 3080, 3081, 3120, 3160, 3224, 3255, 3318, 3328, 3360, 3410, 3432, 3472, 3476, 3520, 3584, 3640, 3696, 3720, 3792, 3840, 3968, 4004, 4030, 4092, 4096, 4108, 4160, 4224, 4290, 4340, 4345, 4368, 4424, 4433, 4480, 4576, 4620, 4740, 4774, 4836, 4898, 4928, 4960, 4992, 5005, 5056, 5115, 5120, 5135, 5208, 5214, 5280, 5376, 5456, 5460, 5530, 5632, 5642, 5720, 5824, 5952, 6006, 6045, 6083, 6144, 6160, 6162, 6240, 6320, 6448, 6510, 6636, 6656, 6720, 6820, 6864, 6944, 6952, 7040, 7161, 7168, 7189, 7280, 7347, 7392, 7440, 7584, 7680, 7936, 8008, 8060, 8184, 8192, 8216, 8295, 8320, 8448, 8463, 8580, 8680, 8690, 8736, 8848, 8866, 8960, 9152, 9240, 9480, 9548, 9672, 9796, 9856, 9920, 9984, 10010, 10112, 10230, 10240, 10270, 10416, 10428, 10560, 10752, 10912, 10920, 11060, 11264, 11284, 11297, 11440, 11648, 11904, 11935, 12012, 12090, 12166, 12245, 12288, 12320, 12324, 12480, 12640, 12896, 13020, 13035, 13272, 13299, 13312, 13440, 13640, 13728, 13888, 13904, 14080, 14105, 14322, 14336, 14378, 14560, 14694, 14784, 14880, 15015, 15168, 15360, 15405, 15872, 16016, 16120, 16368, 16384, 16432, 16590, 16640, 16896, 16926, 17143, 17160, 17360, 17380, 17472, 17696, 17732, 17920, 18249, 18304, 18480, 18960, 19096, 19344, 19592, 19712, 19840, 19968, 20020, 20224, 20460, 20480, 20540, 20832, 20856, 21120, 21504, 21567, 21824, 21840, 22120, 22165, 22528, 22568, 22594, 22880, 23296, 23808, 23870, 24024, 24180, 24332, 24490, 24576, 24640, 24648, 24960, 25280, 25792, 26040, 26070, 26544, 26598, 26624, 26880, 26939, 27280, 27456, 27776, 27808, 28160, 28210, 28644, 28672, 28756, 29120, 29388, 29568, 29760, 30030, 30336, 30415, 30720, 30810, 31031, 31744, 31837, 32032, 32240, 32736, 32864, 33180, 33280, 33792, 33852, 33891, 34286, 34320, 34720, 34760, 34944, 35392, 35464, 35805, 35840, 35945, 36498, 36608, 36735, 36960, 37920, 38192, 38688, 39184, 39424, 39680, 39936, 40040, 40448, 40920, 40960, 41080, 41664, 41712, 42240, 42315, 43008, 43134, 43648, 43680, 44240, 44330, 45056, 45136, 45188, 45760, 46592, 47616, 47740, 48048, 48360, 48664, 48980, 49152, 49280, 49296, 49920, 50560, 51429, 51584, 52080, 52140, 53088, 53196, 53248, 53760, 53878, 54560, 54912, 55552, 55616, 56320, 56420, 56485, 57288, 57344, 57512, 58240, 58776, 59136, 59520, 60060, 60672, 60830, 61440, 61620, 62062, 63488, 63674, 64064, 64480, 65472, 65728, 66360, 66495, 66560, 67584, 67704, 67782, 68572, 68640, 69440, 69520, 69888, 70784, 70928, 71610, 71680, 71890, 72996, 73216, 73470, 73920, 75840, 76384, 77376, 78368, 78848, 79079, 79360, 79872, 80080, 80817, 80896, 81840, 81920, 82160, 83328, 83424, 84480, 84630, 85715, 86016, 86268, 87296, 87360, 88480, 88660, 90112, 90272, 90376, 91245, 91520, 93093, 93184, 95232, 95480, 95511, 96096, 96720, 97328, 97960, 98560, 98592, 99840, 101120, 102858, 103168, 104160, 104280, 106176, 106392, 106496, 107520, 107756, 107835, 109120, 109824, 111104, 111232, 112640, 112840, 112970, 114576, 114688, 115024, 116480, 117552, 118272, 119040, 120120, 121344, 121660, 122880, 123240, 124124, 126976, 127348, 128128, 128960, 130944, 131456, 132720, 132990, 133120, 134695, 135168, 135408, 135564, 137144, 137280, 138880, 139040, 139776, 141568, 141856, 143220, 143360, 143780, 145992, 146432, 146940, 147840, 151680, 152768, 154752, 155155, 156736, 157696, 158158, 158720, 159185, 159744, 160160, 161634, 161792, 163680, 164320, 166656, 166848, 168960, 169260, 169455, 171430, 172032, 172536, 174592, 174720, 176960, 177320, 180224, 180544, 180752, 182490, 183040, 186186, 186368, 188573, 190464, 190960, 191022, 192192, 193440, 194656, 195920, 197120, 197184, 199680, 202240, 205716, 206336, 208320, 208560, 212352, 212784, 212992, 215040, 215512, 215670, 218240, 219648, 222208, 222464, 222859, 225280, 225680, 225940, 229152, 230048, 232960, 235104, 236544, 237237, 238080, 240240, 242688, 243320, 245760, 246480, 248248, 253952, 254696, 256256, 257145, 257920, 261888, 262912, 265440, 265980, 266240, 269390, 270336, 270816, 271128, 274288, 274560, 277760, 278080, 279552, 283136, 283712, 286440, 286720, 287560, 291984, 292864, 293880, 295680, 303360, 305536, 309504, 310310, 313472, 315392, 316316, 317440, 318370, 319488, 320320, 323268, 323584, 327360, 328640, 333312, 333696, 337920, 338520, 338910, 342860, 344064, 345072, 349184, 349440, 350207, 353920, 354640, 361088, 361504, 364980, 366080, 372372, 372736, 377146, 380928, 381920, 382044, 384384, 386880, 389312, 391840, 394240, 394368, 395395, 399360, 404085, 404480, 411432, 412672, 416640, 417120, 424704, 425568, 430080, 431024, 431340, 436480, 439296, 444416, 444928, 445718, 450560, 451360, 451880, 458304, 460096, 465465, 465920, 470208, 473088, 474474, 476160, 477555, 480480, 485376, 486640, 492960, 496496, 507904, 509392, 512512, 514290, 515840, 523776, 525824, 530880, 531960, 532480, 538780, 540672, 541632, 542256, 548576, 549120, 555520, 556160, 559104, 565719, 566272, 567424, 572880, 573440, 575120, 583968, 585728, 587760, 591360, 606720, 611072, 619008, 620620, 626944, 630784, 632632, 634880, 636740, 638976, 640640, 646536, 647168, 654720, 657280, 666624, 667392, 668577, 675840, 677040, 677820, 685720, 690144, 698368, 698880, 700414, 707840, 709280, 722176, 723008, 729960, 732160, 744744, 745472, 754292, 761856, 763840, 764088, 768768, 773760, 778624, 783680, 788480, 788736, 790790, 798720, 808170, 808960, 822864, 825344, 833280, 834240, 849408, 851136, 860160, 862048, 862680, 872960, 878592, 888832, 889856, 891436, 901120, 902720, 903760, 916608, 920192, 930930, 931840, 940416, 942865, 946176, 948948, 952320, 955110, 960960, 970752, 973280, 985920, 992992, 1018784, 1025024, 1028580, 1031680, 1047552, 1050621, 1051648, 1061760, 1063920, 1064960, 1077560, 1083264, 1084512, 1097152, 1098240, 1111040, 1112320, 1114295, 1118208, 1131438, 1132544, 1134848, 1145760, 1150240, 1167936, 1171456, 1175520, 1182720, 1186185, 1213440, 1222144, 1238016, 1241240, 1253888, 1261568, 1265264, 1269760, 1273480, 1281280, 1293072, 1294336, 1309440, 1314560, 1333248, 1334784, 1337154, 1351680, 1354080, 1355640, 1371440, 1380288, 1396736, 1397760, 1400828, 1415680, 1418560, 1444352, 1446016, 1459920, 1464320, 1489488, 1490944, 1508584, 1523712, 1527680, 1528176, 1537536, 1547520, 1557248, 1567360, 1576960, 1577472, 1581580, 1597440, 1616340, 1617920, 1645728, 1650688, 1666560, 1668480, 1698816, 1702272, 1720320, 1724096, 1725360, 1745920, 1751035, 1757184, 1777664, 1779712, 1782872, 1805440, 1807520, 1833216, 1840384, 1861860, 1863680, 1880832, 1885730, 1892352, 1897896, 1904640, 1910220, 1921920, 1941504, 1946560, 1971840, 1985984, 2037568, 2050048, 2057160, 2063360, 2095104, 2101242, 2103296, 2123520, 2127840, 2155120, 2166528, 2169024, 2194304, 2196480, 2222080, 2224640, 2228590, 2236416, 2262876, 2265088, 2269696, 2291520, 2300480, 2335872, 2342912, 2351040, 2365440, 2372370, 2426880, 2444288, 2451449, 2476032, 2482480, 2507776, 2530528, 2539520, 2546960, 2562560, 2586144, 2618880, 2629120, 2666496, 2669568, 2674308, 2703360, 2708160, 2711280, 2742880, 2760576, 2793472, 2795520, 2801656, 2828595, 2831360, 2837120, 2888704, 2892032, 2919840, 2928640, 2978976, 3017168, 3055360, 3056352, 3075072, 3095040, 3114496, 3134720, 3153920, 3154944, 3163160, 3194880, 3232680, 3235840, 3291456, 3301376, 3333120, 3336960, 3342885, 3397632, 3404544, 3448192, 3450720, 3491840, 3502070, 3514368, 3555328, 3559424, 3565744, 3610880, 3615040, 3666432, 3680768, 3723720, 3727360, 3761664, 3771460, 3784704, 3795792, 3809280, 3820440, 3843840, 3883008, 3893120, 3943680, 3971968, 4075136, 4100096, 4114320, 4126720, 4190208, 4202484, 4206592, 4247040, 4255680, 4310240, 4333056, 4338048, 4388608, 4392960, 4444160, 4449280, 4457180, 4472832, 4525752, 4530176, 4539392, 4583040, 4600960, 4671744, 4702080, 4730880, 4744740, 4853760, 4888576, 4902898, 4952064, 4964960, 5015552, 5061056, 5093920, 5125120, 5172288, 5237760, 5253105, 5258240, 5332992, 5339136, 5348616, 5416320, 5422560, 5485760, 5521152, 5586944, 5591040, 5603312, 5657190, 5662720, 5674240, 5777408, 5784064, 5839680, 5857280, 5957952, 6034336, 6110720, 6112704, 6150144, 6190080, 6228992, 6269440, 6307840, 6309888, 6326320, 6465360, 6471680, 6582912, 6602752, 6666240, 6673920, 6685770, 6795264, 6809088, 6896384, 6901440, 6983680, 7004140, 7028736, 7118848, 7131488, 7221760, 7230080, 7332864, 7354347, 7361536, 7447440, 7454720, 7523328, 7542920, 7591584, 7618560, 7640880, 7687680, 7786240, 7887360, 7943936, 8150272, 8200192, 8228640, 8253440, 8380416, 8404968, 8413184, 8494080, 8511360, 8620480, 8666112, 8676096, 8777216, 8785920, 8888320, 8898560, 8914360, 9051504, 9060352, 9078784, 9166080, 9201920, 9343488, 9404160, 9461760, 9489480, 9707520, 9777152, 9805796, 9904128, 9929920, 10031104, 10122112, 10187840, 10250240, 10344576, 10475520, 10506210, 10516480, 10665984, 10678272, 10697232, 10832640, 10845120, 10971520, 11042304, 11182080, 11206624, 11314380, 11325440, 11348480, 11554816, 11568128, 11679360, 11714560, 11915904, 12068672, 12221440, 12225408, 12257245, 12300288, 12380160, 12457984, 12538880, 12619776, 12652640, 12930720, 13165824, 13332480, 13347840, 13371540, 13590528, 13618176, 13792768, 13802880, 13967360, 14008280, 14237696, 14262976, 14443520, 14460160, 14665728, 14708694, 14723072, 14894880, 15046656, 15085840, 15183168, 15281760, 15375360, 15572480, 15774720, 15887872, 16300544, 16400384, 16457280, 16506880, 16760832, 16809936, 16826368, 16988160, 17022720, 17240960, 17332224, 17352192, 17554432, 17571840, 17776640, 17797120, 17828720, 18103008, 18157568, 18332160, 18403840, 18686976, 18808320, 18923520, 18978960, 19415040, 19554304, 19611592, 19808256, 19859840, 20062208, 20244224, 20375680, 20500480, 20689152, 20951040, 21012420, 21032960, 21356544, 21394464, 21665280, 21690240, 21943040, 22084608, 22364160, 22413248, 22628760, 22650880, 22696960, 23109632, 23136256, 23358720, 23831808, 24137344, 24442880, 24450816, 24514490, 24600576, 24760320, 24915968, 25077760, 25239552, 25305280, 25861440, 26331648, 26664960, 26695680, 26743080, 27181056, 27236352, 27585536, 27605760, 27934720, 28016560, 28525952, 28887040, 28920320, 29331456, 29417388, 29446144, 29789760, 30093312, 30171680, 30366336, 30563520, 30750720, 31144960, 31549440, 31775744, 32601088, 32914560, 33013760, 33619872, 33976320, 34045440, 34481920, 34664448, 34704384, 35108864, 35143680, 35594240, 35657440, 36206016, 36315136, 36664320, 36771735, 36807680, 37373952, 37616640, 37957920, 39108608, 39223184, 39719680, 40124416, 40488448, 40751360, 41000960, 41378304, 41902080, 42024840, 42065920, 42713088, 42788928, 43330560, 43380480, 43886080, 44169216, 44826496, 45257520, 45301760, 45393920, 46219264, 46272512, 46717440, 47663616, 48274688, 48885760, 48901632, 49028980, 49201152, 49520640, 49831936, 50155520, 50479104, 50610560, 51722880, 52663296, 53329920, 53391360, 53486160, 54472704, 55171072, 55211520, 56033120, 57051904, 57774080, 57840640, 58662912, 58834776, 58892288, 59579520, 60186624, 60343360, 60732672, 61127040, 61501440, 62289920, 63098880, 63551488, 65202176, 65829120, 67239744, 67952640, 68090880, 68963840, 69328896, 69408768, 70217728, 71188480, 71314880, 72412032, 72630272, 73328640, 73543470, 73615360, 74747904, 75233280, 75915840, 78446368, 79439360, 80976896, 81502720, 82001920, 82756608, 83804160, 84049680, 84131840, 85577856, 86661120, 86760960, 87772160, 88338432, 89652992, 90515040, 90787840, 92545024, 93434880, 95327232, 96549376, 97771520, 97803264, 98057960, 99041280, 99663872, 100311040, 101221120, 103445760, 105326592, 106782720, 106972320, 108945408, 110342144, 110423040, 112066240, 114103808, 115548160, 115681280, 117325824, 117669552, 117784576, 119159040, 120373248, 120686720, 121465344, 122254080, 123002880, 124579840, 126197760, 127102976, 130404352, 131658240, 134479488, 135905280, 136181760, 137927680, 138657792, 138817536, 140435456, 142629760, 144824064, 146657280, 147086940, 147230720, 149495808, 150466560, 151831680, 156892736, 158878720, 161953792, 163005440, 165513216, 168099360, 171155712, 173322240, 173521920, 175544320, 176676864, 179305984, 181030080, 181575680, 185090048, 186869760, 190654464, 193098752, 195543040, 195606528, 196115920, 200622080, 202442240, 206891520, 210653184, 213565440, 213944640, 217890816, 220684288, 220846080, 224132480, 228207616, 231096320, 231362560, 235339104, 238318080, 241373440, 242930688, 244508160, 246005760, 249159680, 252395520, 254205952, 260808704, 263316480, 268958976, 272363520, 275855360, 277635072, 280870912, 285259520, 289648128, 293314560, 294173880, 294461440, 298991616, 300933120, 303663360, 313785472, 317757440, 323907584, 326010880, 331026432, 336198720, 342311424, 346644480, 347043840, 351088640, 353353728, 358611968, 362060160, 363151360, 373739520, 381308928, 386197504, 391213056, 392231840, 404884480, 413783040, 421306368, 427889280, 441368576, 441692160, 448264960, 456415232, 462725120, 470678208, 476636160, 482746880, 485861376, 489016320, 498319360, 508411904, 521617408, 526632960, 537917952, 544727040, 551710720, 555270144, 570519040, 579296256, 586629120, 588347760, 588922880, 601866240, 607326720, 627570944, 635514880, 647815168, 652021760, 662052864, 672397440, 684622848, 693288960, 694087680, 702177280, 717223936, 724120320, 747479040, 762617856, 772395008, 782426112, 784463680, 809768960, 827566080, 842612736, 855778560, 883384320, 896529920, 912830464, 925450240, 941356416, 953272320, 965493760, 971722752, 978032640, 1053265920, 1075835904, 1089454080, 1103421440, 1141038080, 1158592512, 1176695520, 1214653440, 1255141888, 1271029760, 1295630336, 1304043520, 1324105728, 1344794880, 1369245696, 1388175360, 1404354560, 1434447872, 1448240640, 1494958080, 1525235712, 1544790016, 1564852224, 1568927360, 1619537920, 1655132160, 1711557120, 1766768640, 1793059840, 1825660928, 1882712832, 1906544640, 1930987520, 1943445504, 1956065280, 2106531840, 2151671808, 2206842880, 2282076160, 2317185024, 2353391040, 2429306880, 2510283776, 2542059520, 2608087040, 2689589760, 2738491392, 2776350720, 2868895744, 2896481280, 3089580032, 3137854720, 3239075840, 3310264320, 3423114240, 3586119680, 3651321856, 3765425664, 3813089280, 3861975040, 3886891008, 3912130560, 4213063680, 4303343616, 4564152320, 4634370048, 4706782080, 4858613760, 5020567552, 5379179520, 5476982784, 5737791488, 5792962560, 6275709440, 6478151680, 6620528640, 6846228480, 7172239360, 7530851328, 7626178560, 7723950080, 7824261120, 8606687232, 9128304640, 9268740096, 9413564160, 9717227520, 10041135104, 10758359040, 10953965568, 11585925120, 12551418880, 13692456960, 14344478720, 15061702656, 15447900160, 17213374464, 18256609280, 18827128320, 19434455040, 20082270208, 21516718080, 23171850240, 25102837760, 27384913920, 28688957440, 30123405312, 37654256640, 40164540416, 43033436160, 46343700480, 50205675520, 54769827840, 60246810624, 75308513280, 86066872320, 100411351040, 120493621248, 150617026560, 200822702080, 301234053120, 602468106240]

約数ペア:

[(1, 602468106240), (2, 301234053120), (3, 200822702080), (4, 150617026560), (5, 120493621248), (6, 100411351040), (7, 86066872320), (8, 75308513280), (10, 60246810624), (11, 54769827840), (12, 50205675520), (13, 46343700480), (14, 43033436160), (15, 40164540416), (16, 37654256640), (20, 30123405312), (21, 28688957440), (22, 27384913920), (24, 25102837760), (26, 23171850240), (28, 21516718080), (30, 20082270208), (31, 19434455040), (32, 18827128320), (33, 18256609280), (35, 17213374464), (39, 15447900160), (40, 15061702656), (42, 14344478720), (44, 13692456960), (48, 12551418880), (52, 11585925120), (55, 10953965568), (56, 10758359040), (60, 10041135104), (62, 9717227520), (64, 9413564160), (65, 9268740096), (66, 9128304640), (70, 8606687232), (77, 7824261120), (78, 7723950080), (79, 7626178560), (80, 7530851328), (84, 7172239360), (88, 6846228480), (91, 6620528640), (93, 6478151680), (96, 6275709440), (104, 5792962560), (105, 5737791488), (110, 5476982784), (112, 5379179520), (120, 5020567552), (124, 4858613760), (128, 4706782080), (130, 4634370048), (132, 4564152320), (140, 4303343616), (143, 4213063680), (154, 3912130560), (155, 3886891008), (156, 3861975040), (158, 3813089280), (160, 3765425664), (165, 3651321856), (168, 3586119680), (176, 3423114240), (182, 3310264320), (186, 3239075840), (192, 3137854720), (195, 3089580032), (208, 2896481280), (210, 2868895744), (217, 2776350720), (220, 2738491392), (224, 2689589760), (231, 2608087040), (237, 2542059520), (240, 2510283776), (248, 2429306880), (256, 2353391040), (260, 2317185024), (264, 2282076160), (273, 2206842880), (280, 2151671808), (286, 2106531840), (308, 1956065280), (310, 1943445504), (312, 1930987520), (316, 1906544640), (320, 1882712832), (330, 1825660928), (336, 1793059840), (341, 1766768640), (352, 1711557120), (364, 1655132160), (372, 1619537920), (384, 1568927360), (385, 1564852224), (390, 1544790016), (395, 1525235712), (403, 1494958080), (416, 1448240640), (420, 1434447872), (429, 1404354560), (434, 1388175360), (440, 1369245696), (448, 1344794880), (455, 1324105728), (462, 1304043520), (465, 1295630336), (474, 1271029760), (480, 1255141888), (496, 1214653440), (512, 1176695520), (520, 1158592512), (528, 1141038080), (546, 1103421440), (553, 1089454080), (560, 1075835904), (572, 1053265920), (616, 978032640), (620, 971722752), (624, 965493760), (632, 953272320), (640, 941356416), (651, 925450240), (660, 912830464), (672, 896529920), (682, 883384320), (704, 855778560), (715, 842612736), (728, 827566080), (744, 809768960), (768, 784463680), (770, 782426112), (780, 772395008), (790, 762617856), (806, 747479040), (832, 724120320), (840, 717223936), (858, 702177280), (868, 694087680), (869, 693288960), (880, 684622848), (896, 672397440), (910, 662052864), (924, 652021760), (930, 647815168), (948, 635514880), (960, 627570944), (992, 607326720), (1001, 601866240), (1023, 588922880), (1024, 588347760), (1027, 586629120), (1040, 579296256), (1056, 570519040), (1085, 555270144), (1092, 551710720), (1106, 544727040), (1120, 537917952), (1144, 526632960), (1155, 521617408), (1185, 508411904), (1209, 498319360), (1232, 489016320), (1240, 485861376), (1248, 482746880), (1264, 476636160), (1280, 470678208), (1302, 462725120), (1320, 456415232), (1344, 448264960), (1364, 441692160), (1365, 441368576), (1408, 427889280), (1430, 421306368), (1456, 413783040), (1488, 404884480), (1536, 392231840), (1540, 391213056), (1560, 386197504), (1580, 381308928), (1612, 373739520), (1659, 363151360), (1664, 362060160), (1680, 358611968), (1705, 353353728), (1716, 351088640), (1736, 347043840), (1738, 346644480), (1760, 342311424), (1792, 336198720), (1820, 331026432), (1848, 326010880), (1860, 323907584), (1896, 317757440), (1920, 313785472), (1984, 303663360), (2002, 300933120), (2015, 298991616), (2046, 294461440), (2048, 294173880), (2054, 293314560), (2080, 289648128), (2112, 285259520), (2145, 280870912), (2170, 277635072), (2184, 275855360), (2212, 272363520), (2240, 268958976), (2288, 263316480), (2310, 260808704), (2370, 254205952), (2387, 252395520), (2418, 249159680), (2449, 246005760), (2464, 244508160), (2480, 242930688), (2496, 241373440), (2528, 238318080), (2560, 235339104), (2604, 231362560), (2607, 231096320), (2640, 228207616), (2688, 224132480), (2728, 220846080), (2730, 220684288), (2765, 217890816), (2816, 213944640), (2821, 213565440), (2860, 210653184), (2912, 206891520), (2976, 202442240), (3003, 200622080), (3072, 196115920), (3080, 195606528), (3081, 195543040), (3120, 193098752), (3160, 190654464), (3224, 186869760), (3255, 185090048), (3318, 181575680), (3328, 181030080), (3360, 179305984), (3410, 176676864), (3432, 175544320), (3472, 173521920), (3476, 173322240), (3520, 171155712), (3584, 168099360), (3640, 165513216), (3696, 163005440), (3720, 161953792), (3792, 158878720), (3840, 156892736), (3968, 151831680), (4004, 150466560), (4030, 149495808), (4092, 147230720), (4096, 147086940), (4108, 146657280), (4160, 144824064), (4224, 142629760), (4290, 140435456), (4340, 138817536), (4345, 138657792), (4368, 137927680), (4424, 136181760), (4433, 135905280), (4480, 134479488), (4576, 131658240), (4620, 130404352), (4740, 127102976), (4774, 126197760), (4836, 124579840), (4898, 123002880), (4928, 122254080), (4960, 121465344), (4992, 120686720), (5005, 120373248), (5056, 119159040), (5115, 117784576), (5120, 117669552), (5135, 117325824), (5208, 115681280), (5214, 115548160), (5280, 114103808), (5376, 112066240), (5456, 110423040), (5460, 110342144), (5530, 108945408), (5632, 106972320), (5642, 106782720), (5720, 105326592), (5824, 103445760), (5952, 101221120), (6006, 100311040), (6045, 99663872), (6083, 99041280), (6144, 98057960), (6160, 97803264), (6162, 97771520), (6240, 96549376), (6320, 95327232), (6448, 93434880), (6510, 92545024), (6636, 90787840), (6656, 90515040), (6720, 89652992), (6820, 88338432), (6864, 87772160), (6944, 86760960), (6952, 86661120), (7040, 85577856), (7161, 84131840), (7168, 84049680), (7189, 83804160), (7280, 82756608), (7347, 82001920), (7392, 81502720), (7440, 80976896), (7584, 79439360), (7680, 78446368), (7936, 75915840), (8008, 75233280), (8060, 74747904), (8184, 73615360), (8192, 73543470), (8216, 73328640), (8295, 72630272), (8320, 72412032), (8448, 71314880), (8463, 71188480), (8580, 70217728), (8680, 69408768), (8690, 69328896), (8736, 68963840), (8848, 68090880), (8866, 67952640), (8960, 67239744), (9152, 65829120), (9240, 65202176), (9480, 63551488), (9548, 63098880), (9672, 62289920), (9796, 61501440), (9856, 61127040), (9920, 60732672), (9984, 60343360), (10010, 60186624), (10112, 59579520), (10230, 58892288), (10240, 58834776), (10270, 58662912), (10416, 57840640), (10428, 57774080), (10560, 57051904), (10752, 56033120), (10912, 55211520), (10920, 55171072), (11060, 54472704), (11264, 53486160), (11284, 53391360), (11297, 53329920), (11440, 52663296), (11648, 51722880), (11904, 50610560), (11935, 50479104), (12012, 50155520), (12090, 49831936), (12166, 49520640), (12245, 49201152), (12288, 49028980), (12320, 48901632), (12324, 48885760), (12480, 48274688), (12640, 47663616), (12896, 46717440), (13020, 46272512), (13035, 46219264), (13272, 45393920), (13299, 45301760), (13312, 45257520), (13440, 44826496), (13640, 44169216), (13728, 43886080), (13888, 43380480), (13904, 43330560), (14080, 42788928), (14105, 42713088), (14322, 42065920), (14336, 42024840), (14378, 41902080), (14560, 41378304), (14694, 41000960), (14784, 40751360), (14880, 40488448), (15015, 40124416), (15168, 39719680), (15360, 39223184), (15405, 39108608), (15872, 37957920), (16016, 37616640), (16120, 37373952), (16368, 36807680), (16384, 36771735), (16432, 36664320), (16590, 36315136), (16640, 36206016), (16896, 35657440), (16926, 35594240), (17143, 35143680), (17160, 35108864), (17360, 34704384), (17380, 34664448), (17472, 34481920), (17696, 34045440), (17732, 33976320), (17920, 33619872), (18249, 33013760), (18304, 32914560), (18480, 32601088), (18960, 31775744), (19096, 31549440), (19344, 31144960), (19592, 30750720), (19712, 30563520), (19840, 30366336), (19968, 30171680), (20020, 30093312), (20224, 29789760), (20460, 29446144), (20480, 29417388), (20540, 29331456), (20832, 28920320), (20856, 28887040), (21120, 28525952), (21504, 28016560), (21567, 27934720), (21824, 27605760), (21840, 27585536), (22120, 27236352), (22165, 27181056), (22528, 26743080), (22568, 26695680), (22594, 26664960), (22880, 26331648), (23296, 25861440), (23808, 25305280), (23870, 25239552), (24024, 25077760), (24180, 24915968), (24332, 24760320), (24490, 24600576), (24576, 24514490), (24640, 24450816), (24648, 24442880), (24960, 24137344), (25280, 23831808), (25792, 23358720), (26040, 23136256), (26070, 23109632), (26544, 22696960), (26598, 22650880), (26624, 22628760), (26880, 22413248), (26939, 22364160), (27280, 22084608), (27456, 21943040), (27776, 21690240), (27808, 21665280), (28160, 21394464), (28210, 21356544), (28644, 21032960), (28672, 21012420), (28756, 20951040), (29120, 20689152), (29388, 20500480), (29568, 20375680), (29760, 20244224), (30030, 20062208), (30336, 19859840), (30415, 19808256), (30720, 19611592), (30810, 19554304), (31031, 19415040), (31744, 18978960), (31837, 18923520), (32032, 18808320), (32240, 18686976), (32736, 18403840), (32864, 18332160), (33180, 18157568), (33280, 18103008), (33792, 17828720), (33852, 17797120), (33891, 17776640), (34286, 17571840), (34320, 17554432), (34720, 17352192), (34760, 17332224), (34944, 17240960), (35392, 17022720), (35464, 16988160), (35805, 16826368), (35840, 16809936), (35945, 16760832), (36498, 16506880), (36608, 16457280), (36735, 16400384), (36960, 16300544), (37920, 15887872), (38192, 15774720), (38688, 15572480), (39184, 15375360), (39424, 15281760), (39680, 15183168), (39936, 15085840), (40040, 15046656), (40448, 14894880), (40920, 14723072), (40960, 14708694), (41080, 14665728), (41664, 14460160), (41712, 14443520), (42240, 14262976), (42315, 14237696), (43008, 14008280), (43134, 13967360), (43648, 13802880), (43680, 13792768), (44240, 13618176), (44330, 13590528), (45056, 13371540), (45136, 13347840), (45188, 13332480), (45760, 13165824), (46592, 12930720), (47616, 12652640), (47740, 12619776), (48048, 12538880), (48360, 12457984), (48664, 12380160), (48980, 12300288), (49152, 12257245), (49280, 12225408), (49296, 12221440), (49920, 12068672), (50560, 11915904), (51429, 11714560), (51584, 11679360), (52080, 11568128), (52140, 11554816), (53088, 11348480), (53196, 11325440), (53248, 11314380), (53760, 11206624), (53878, 11182080), (54560, 11042304), (54912, 10971520), (55552, 10845120), (55616, 10832640), (56320, 10697232), (56420, 10678272), (56485, 10665984), (57288, 10516480), (57344, 10506210), (57512, 10475520), (58240, 10344576), (58776, 10250240), (59136, 10187840), (59520, 10122112), (60060, 10031104), (60672, 9929920), (60830, 9904128), (61440, 9805796), (61620, 9777152), (62062, 9707520), (63488, 9489480), (63674, 9461760), (64064, 9404160), (64480, 9343488), (65472, 9201920), (65728, 9166080), (66360, 9078784), (66495, 9060352), (66560, 9051504), (67584, 8914360), (67704, 8898560), (67782, 8888320), (68572, 8785920), (68640, 8777216), (69440, 8676096), (69520, 8666112), (69888, 8620480), (70784, 8511360), (70928, 8494080), (71610, 8413184), (71680, 8404968), (71890, 8380416), (72996, 8253440), (73216, 8228640), (73470, 8200192), (73920, 8150272), (75840, 7943936), (76384, 7887360), (77376, 7786240), (78368, 7687680), (78848, 7640880), (79079, 7618560), (79360, 7591584), (79872, 7542920), (80080, 7523328), (80817, 7454720), (80896, 7447440), (81840, 7361536), (81920, 7354347), (82160, 7332864), (83328, 7230080), (83424, 7221760), (84480, 7131488), (84630, 7118848), (85715, 7028736), (86016, 7004140), (86268, 6983680), (87296, 6901440), (87360, 6896384), (88480, 6809088), (88660, 6795264), (90112, 6685770), (90272, 6673920), (90376, 6666240), (91245, 6602752), (91520, 6582912), (93093, 6471680), (93184, 6465360), (95232, 6326320), (95480, 6309888), (95511, 6307840), (96096, 6269440), (96720, 6228992), (97328, 6190080), (97960, 6150144), (98560, 6112704), (98592, 6110720), (99840, 6034336), (101120, 5957952), (102858, 5857280), (103168, 5839680), (104160, 5784064), (104280, 5777408), (106176, 5674240), (106392, 5662720), (106496, 5657190), (107520, 5603312), (107756, 5591040), (107835, 5586944), (109120, 5521152), (109824, 5485760), (111104, 5422560), (111232, 5416320), (112640, 5348616), (112840, 5339136), (112970, 5332992), (114576, 5258240), (114688, 5253105), (115024, 5237760), (116480, 5172288), (117552, 5125120), (118272, 5093920), (119040, 5061056), (120120, 5015552), (121344, 4964960), (121660, 4952064), (122880, 4902898), (123240, 4888576), (124124, 4853760), (126976, 4744740), (127348, 4730880), (128128, 4702080), (128960, 4671744), (130944, 4600960), (131456, 4583040), (132720, 4539392), (132990, 4530176), (133120, 4525752), (134695, 4472832), (135168, 4457180), (135408, 4449280), (135564, 4444160), (137144, 4392960), (137280, 4388608), (138880, 4338048), (139040, 4333056), (139776, 4310240), (141568, 4255680), (141856, 4247040), (143220, 4206592), (143360, 4202484), (143780, 4190208), (145992, 4126720), (146432, 4114320), (146940, 4100096), (147840, 4075136), (151680, 3971968), (152768, 3943680), (154752, 3893120), (155155, 3883008), (156736, 3843840), (157696, 3820440), (158158, 3809280), (158720, 3795792), (159185, 3784704), (159744, 3771460), (160160, 3761664), (161634, 3727360), (161792, 3723720), (163680, 3680768), (164320, 3666432), (166656, 3615040), (166848, 3610880), (168960, 3565744), (169260, 3559424), (169455, 3555328), (171430, 3514368), (172032, 3502070), (172536, 3491840), (174592, 3450720), (174720, 3448192), (176960, 3404544), (177320, 3397632), (180224, 3342885), (180544, 3336960), (180752, 3333120), (182490, 3301376), (183040, 3291456), (186186, 3235840), (186368, 3232680), (188573, 3194880), (190464, 3163160), (190960, 3154944), (191022, 3153920), (192192, 3134720), (193440, 3114496), (194656, 3095040), (195920, 3075072), (197120, 3056352), (197184, 3055360), (199680, 3017168), (202240, 2978976), (205716, 2928640), (206336, 2919840), (208320, 2892032), (208560, 2888704), (212352, 2837120), (212784, 2831360), (212992, 2828595), (215040, 2801656), (215512, 2795520), (215670, 2793472), (218240, 2760576), (219648, 2742880), (222208, 2711280), (222464, 2708160), (222859, 2703360), (225280, 2674308), (225680, 2669568), (225940, 2666496), (229152, 2629120), (230048, 2618880), (232960, 2586144), (235104, 2562560), (236544, 2546960), (237237, 2539520), (238080, 2530528), (240240, 2507776), (242688, 2482480), (243320, 2476032), (245760, 2451449), (246480, 2444288), (248248, 2426880), (253952, 2372370), (254696, 2365440), (256256, 2351040), (257145, 2342912), (257920, 2335872), (261888, 2300480), (262912, 2291520), (265440, 2269696), (265980, 2265088), (266240, 2262876), (269390, 2236416), (270336, 2228590), (270816, 2224640), (271128, 2222080), (274288, 2196480), (274560, 2194304), (277760, 2169024), (278080, 2166528), (279552, 2155120), (283136, 2127840), (283712, 2123520), (286440, 2103296), (286720, 2101242), (287560, 2095104), (291984, 2063360), (292864, 2057160), (293880, 2050048), (295680, 2037568), (303360, 1985984), (305536, 1971840), (309504, 1946560), (310310, 1941504), (313472, 1921920), (315392, 1910220), (316316, 1904640), (317440, 1897896), (318370, 1892352), (319488, 1885730), (320320, 1880832), (323268, 1863680), (323584, 1861860), (327360, 1840384), (328640, 1833216), (333312, 1807520), (333696, 1805440), (337920, 1782872), (338520, 1779712), (338910, 1777664), (342860, 1757184), (344064, 1751035), (345072, 1745920), (349184, 1725360), (349440, 1724096), (350207, 1720320), (353920, 1702272), (354640, 1698816), (361088, 1668480), (361504, 1666560), (364980, 1650688), (366080, 1645728), (372372, 1617920), (372736, 1616340), (377146, 1597440), (380928, 1581580), (381920, 1577472), (382044, 1576960), (384384, 1567360), (386880, 1557248), (389312, 1547520), (391840, 1537536), (394240, 1528176), (394368, 1527680), (395395, 1523712), (399360, 1508584), (404085, 1490944), (404480, 1489488), (411432, 1464320), (412672, 1459920), (416640, 1446016), (417120, 1444352), (424704, 1418560), (425568, 1415680), (430080, 1400828), (431024, 1397760), (431340, 1396736), (436480, 1380288), (439296, 1371440), (444416, 1355640), (444928, 1354080), (445718, 1351680), (450560, 1337154), (451360, 1334784), (451880, 1333248), (458304, 1314560), (460096, 1309440), (465465, 1294336), (465920, 1293072), (470208, 1281280), (473088, 1273480), (474474, 1269760), (476160, 1265264), (477555, 1261568), (480480, 1253888), (485376, 1241240), (486640, 1238016), (492960, 1222144), (496496, 1213440), (507904, 1186185), (509392, 1182720), (512512, 1175520), (514290, 1171456), (515840, 1167936), (523776, 1150240), (525824, 1145760), (530880, 1134848), (531960, 1132544), (532480, 1131438), (538780, 1118208), (540672, 1114295), (541632, 1112320), (542256, 1111040), (548576, 1098240), (549120, 1097152), (555520, 1084512), (556160, 1083264), (559104, 1077560), (565719, 1064960), (566272, 1063920), (567424, 1061760), (572880, 1051648), (573440, 1050621), (575120, 1047552), (583968, 1031680), (585728, 1028580), (587760, 1025024), (591360, 1018784), (606720, 992992), (611072, 985920), (619008, 973280), (620620, 970752), (626944, 960960), (630784, 955110), (632632, 952320), (634880, 948948), (636740, 946176), (638976, 942865), (640640, 940416), (646536, 931840), (647168, 930930), (654720, 920192), (657280, 916608), (666624, 903760), (667392, 902720), (668577, 901120), (675840, 891436), (677040, 889856), (677820, 888832), (685720, 878592), (690144, 872960), (698368, 862680), (698880, 862048), (700414, 860160), (707840, 851136), (709280, 849408), (722176, 834240), (723008, 833280), (729960, 825344), (732160, 822864), (744744, 808960), (745472, 808170), (754292, 798720), (761856, 790790), (763840, 788736), (764088, 788480), (768768, 783680), (773760, 778624)]