278690079360

素因数分解:

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

素因数の和:175

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 40, 42, 44, 48, 49, 51, 55, 56, 60, 62, 64, 66, 68, 70, 73, 77, 80, 84, 85, 88, 93, 96, 98, 102, 105, 110, 112, 119, 120, 124, 128, 132, 136, 140, 146, 147, 154, 155, 160, 165, 168, 170, 176, 186, 187, 192, 196, 204, 210, 217, 219, 220, 224, 231, 238, 240, 245, 248, 255, 264, 272, 280, 292, 294, 308, 310, 320, 330, 336, 340, 341, 343, 352, 357, 365, 372, 374, 384, 385, 392, 408, 420, 434, 438, 440, 448, 462, 465, 476, 480, 490, 496, 510, 511, 527, 528, 539, 544, 560, 561, 584, 588, 595, 616, 620, 640, 651, 660, 672, 680, 682, 686, 704, 714, 730, 735, 744, 748, 770, 784, 803, 816, 833, 840, 868, 876, 880, 896, 924, 930, 935, 952, 960, 980, 992, 1020, 1022, 1023, 1029, 1054, 1056, 1078, 1085, 1088, 1095, 1120, 1122, 1155, 1168, 1176, 1190, 1232, 1240, 1241, 1302, 1309, 1320, 1344, 1360, 1364, 1372, 1408, 1428, 1460, 1470, 1488, 1496, 1519, 1533, 1540, 1568, 1581, 1606, 1617, 1632, 1666, 1680, 1705, 1715, 1736, 1752, 1760, 1785, 1848, 1860, 1870, 1904, 1920, 1960, 1984, 2040, 2044, 2046, 2058, 2108, 2112, 2156, 2170, 2176, 2190, 2240, 2244, 2263, 2310, 2336, 2352, 2380, 2387, 2409, 2464, 2480, 2482, 2499, 2555, 2604, 2618, 2635, 2640, 2688, 2695, 2720, 2728, 2744, 2805, 2856, 2920, 2940, 2976, 2992, 3038, 3066, 3080, 3136, 3162, 3212, 3234, 3255, 3264, 3332, 3360, 3410, 3430, 3472, 3504, 3520, 3570, 3577, 3689, 3696, 3720, 3723, 3740, 3773, 3808, 3920, 3927, 3968, 4015, 4080, 4088, 4092, 4116, 4165, 4216, 4224, 4312, 4340, 4380, 4480, 4488, 4526, 4557, 4620, 4672, 4704, 4760, 4774, 4818, 4928, 4960, 4964, 4998, 5110, 5115, 5145, 5208, 5236, 5270, 5280, 5390, 5440, 5456, 5488, 5610, 5621, 5712, 5797, 5831, 5840, 5880, 5952, 5984, 6076, 6132, 6160, 6205, 6272, 6324, 6424, 6468, 6510, 6528, 6545, 6664, 6720, 6789, 6820, 6860, 6944, 7008, 7040, 7140, 7154, 7161, 7378, 7392, 7440, 7446, 7480, 7546, 7595, 7616, 7665, 7840, 7854, 7905, 8030, 8085, 8160, 8176, 8184, 8232, 8330, 8432, 8624, 8680, 8687, 8760, 8976, 9052, 9114, 9163, 9240, 9344, 9408, 9520, 9548, 9636, 9856, 9920, 9928, 9996, 10220, 10230, 10290, 10416, 10472, 10540, 10560, 10633, 10731, 10780, 10880, 10912, 10976, 11067, 11220, 11242, 11315, 11319, 11424, 11594, 11662, 11680, 11760, 11904, 11935, 11968, 12045, 12152, 12264, 12320, 12410, 12495, 12648, 12848, 12936, 13020, 13090, 13328, 13440, 13578, 13640, 13651, 13720, 13888, 14016, 14280, 14308, 14322, 14756, 14784, 14880, 14892, 14960, 15092, 15190, 15232, 15330, 15680, 15708, 15810, 15841, 16060, 16170, 16320, 16352, 16368, 16464, 16660, 16709, 16863, 16864, 17248, 17360, 17374, 17391, 17493, 17520, 17885, 17952, 18104, 18228, 18326, 18445, 18480, 18615, 18816, 18865, 19040, 19096, 19272, 19635, 19840, 19856, 19992, 20440, 20460, 20580, 20832, 20944, 21080, 21120, 21266, 21462, 21560, 21824, 21952, 22134, 22440, 22484, 22630, 22638, 22785, 22848, 23188, 23324, 23360, 23520, 23870, 23936, 24090, 24304, 24528, 24640, 24820, 24893, 24990, 25039, 25296, 25696, 25823, 25872, 26040, 26061, 26180, 26656, 27156, 27280, 27302, 27440, 27489, 27776, 28032, 28105, 28560, 28616, 28644, 28985, 29155, 29512, 29568, 29760, 29784, 29920, 30184, 30380, 30660, 31360, 31416, 31620, 31682, 31899, 32120, 32340, 32640, 32704, 32736, 32928, 33320, 33418, 33726, 33728, 33945, 34496, 34720, 34748, 34782, 34986, 35040, 35770, 35805, 35904, 36208, 36456, 36652, 36890, 36960, 37230, 37730, 38080, 38192, 38471, 38544, 39270, 39347, 39712, 39984, 40579, 40880, 40920, 40953, 41160, 41664, 41888, 42160, 42532, 42924, 43120, 43435, 43648, 43904, 44268, 44880, 44968, 45260, 45276, 45570, 45696, 45815, 46376, 46648, 46720, 47040, 47523, 47740, 48180, 48608, 49056, 49280, 49640, 49786, 49980, 50078, 50127, 50592, 51392, 51646, 51744, 52080, 52122, 52360, 53165, 53312, 53655, 54312, 54560, 54604, 54880, 54978, 55335, 56210, 56595, 57120, 57232, 57288, 57970, 58310, 59024, 59520, 59568, 59840, 60368, 60760, 60809, 61320, 62832, 63240, 63364, 63798, 64141, 64240, 64680, 65408, 65472, 65856, 66640, 66836, 67452, 67456, 67890, 68255, 68992, 69440, 69496, 69564, 69972, 70080, 71540, 71610, 71808, 72416, 72912, 73304, 73780, 73920, 74460, 74679, 75117, 75460, 76160, 76384, 76942, 77088, 77469, 78540, 78694, 79205, 79424, 79968, 81158, 81760, 81840, 81906, 82320, 83328, 83545, 83776, 84315, 84320, 85064, 85848, 86240, 86870, 86955, 87465, 88536, 89760, 89936, 90520, 90552, 91140, 91630, 92752, 93296, 94080, 95046, 95480, 95557, 96360, 97216, 98112, 99280, 99572, 99960, 100156, 100254, 101184, 102784, 103292, 103488, 104160, 104244, 104720, 106330, 106624, 107310, 108624, 109120, 109208, 109760, 109956, 110670, 110887, 112420, 113190, 114240, 114464, 114576, 115413, 115940, 116620, 116963, 118041, 118048, 119136, 119680, 120736, 121520, 121618, 121737, 122640, 124465, 125195, 125664, 126480, 126728, 127596, 128282, 128480, 129115, 129360, 130305, 130944, 131712, 133280, 133672, 134904, 135780, 136510, 137445, 138880, 138992, 139128, 139944, 140160, 143080, 143220, 144832, 145824, 146608, 147560, 147840, 148920, 149358, 150234, 150920, 152768, 153884, 154176, 154938, 157080, 157388, 158410, 158848, 159495, 159936, 162316, 163520, 163680, 163812, 164640, 167090, 167552, 168630, 168640, 170128, 171696, 172480, 173740, 173910, 174251, 174930, 177072, 179520, 179872, 180761, 181040, 181104, 182280, 182427, 183260, 185504, 186592, 190092, 190960, 191114, 192355, 192423, 192720, 194432, 196224, 196735, 198560, 199144, 199920, 200312, 200508, 202368, 202895, 204765, 206584, 206976, 208320, 208488, 209440, 212660, 214620, 217248, 218240, 218416, 219520, 219912, 221340, 221774, 224840, 226380, 228480, 228928, 229152, 230826, 231880, 233240, 233926, 236082, 236096, 237615, 238272, 241472, 243040, 243236, 243474, 245280, 248930, 250390, 250635, 251328, 252960, 253456, 255192, 256564, 256960, 258230, 258720, 260610, 266560, 267344, 269297, 269808, 271560, 273020, 274890, 275429, 277984, 278256, 279888, 284053, 286160, 286440, 286671, 289664, 291648, 293216, 295120, 297840, 298716, 300468, 301840, 304045, 305536, 307768, 308352, 309876, 314160, 314776, 316820, 318990, 319872, 320705, 324632, 327040, 327360, 327624, 329280, 332661, 334180, 337260, 337280, 340256, 343392, 344960, 347480, 347820, 348502, 349860, 350889, 354144, 359040, 359744, 361522, 362080, 362208, 364560, 364854, 366520, 371008, 373184, 373395, 375585, 380184, 381920, 382228, 384710, 384846, 385440, 387345, 393470, 397120, 398288, 399840, 400624, 401016, 405790, 409530, 413168, 416640, 416976, 418880, 423181, 425320, 425663, 429240, 434496, 436832, 439824, 442680, 443548, 449680, 452760, 457856, 458304, 461652, 463760, 466480, 467852, 472164, 472192, 475230, 476544, 477785, 482944, 486080, 486472, 486948, 490560, 497860, 500780, 501270, 502656, 505920, 506912, 510384, 513128, 513920, 516460, 517440, 521220, 522753, 533120, 534688, 538594, 539616, 542283, 543120, 546040, 549780, 550858, 554435, 555968, 556512, 559776, 568106, 572320, 572880, 573342, 577065, 583296, 584815, 586432, 590205, 590240, 595680, 597432, 600936, 603680, 608090, 608685, 615536, 619752, 628320, 629552, 633640, 637980, 641410, 649264, 654720, 655248, 658560, 665322, 668360, 668899, 674520, 680512, 686784, 694960, 695640, 697004, 699720, 701778, 708288, 719488, 723044, 724160, 724416, 729120, 729708, 733040, 742016, 746368, 746790, 751170, 760368, 763840, 764456, 769420, 769692, 770880, 774690, 776209, 786940, 794240, 796576, 799680, 801248, 802032, 807891, 811580, 819060, 826287, 826336, 833952, 837760, 846362, 850640, 851326, 852159, 858480, 868992, 871255, 873664, 879648, 885360, 887096, 899360, 903805, 905520, 912135, 916608, 923304, 927520, 932960, 935704, 944328, 950460, 955570, 962115, 972160, 972944, 973896, 981120, 995720, 1001560, 1002540, 1011840, 1013824, 1020768, 1026256, 1032920, 1034880, 1042440, 1045506, 1069376, 1077188, 1079232, 1084566, 1086240, 1092080, 1099560, 1101716, 1108870, 1111936, 1113024, 1119552, 1136212, 1144640, 1145760, 1146684, 1154130, 1169630, 1172864, 1180410, 1180480, 1191360, 1194864, 1201872, 1207360, 1216180, 1217370, 1219757, 1231072, 1239504, 1256640, 1259104, 1267280, 1269543, 1275960, 1276989, 1282820, 1298528, 1310496, 1330644, 1336720, 1337798, 1346485, 1349040, 1361024, 1373568, 1377145, 1389920, 1391280, 1394008, 1399440, 1403556, 1416576, 1420265, 1433355, 1446088, 1448320, 1448832, 1458240, 1459416, 1466080, 1493580, 1502340, 1520736, 1527680, 1528912, 1538840, 1539384, 1541760, 1549380, 1552418, 1573880, 1593152, 1599360, 1602496, 1604064, 1615782, 1623160, 1638120, 1652574, 1652672, 1663305, 1667904, 1692724, 1701280, 1702652, 1704318, 1716960, 1742510, 1747328, 1754445, 1759296, 1770720, 1774192, 1798720, 1807610, 1811040, 1824270, 1846608, 1855040, 1865920, 1871408, 1885079, 1888656, 1900920, 1911140, 1924230, 1945888, 1947792, 1988371, 1991440, 2003120, 2005080, 2006697, 2027648, 2041536, 2052512, 2065840, 2084880, 2091012, 2115905, 2128315, 2138752, 2154376, 2158464, 2169132, 2172480, 2184160, 2199120, 2203432, 2217740, 2226048, 2239104, 2272424, 2289280, 2291520, 2293368, 2308260, 2328627, 2339260, 2360820, 2360960, 2382720, 2389728, 2403744, 2414720, 2432360, 2434740, 2439514, 2462144, 2479008, 2513280, 2518208, 2534560, 2539086, 2551920, 2553978, 2565640, 2597056, 2613765, 2620992, 2661288, 2673440, 2675596, 2692970, 2698080, 2711415, 2754290, 2779840, 2782560, 2788016, 2798880, 2807112, 2840530, 2866710, 2892176, 2916480, 2918832, 2932160, 2962267, 2987160, 3004680, 3041472, 3057824, 3077680, 3078768, 3098760, 3104836, 3147760, 3186304, 3204992, 3208128, 3231564, 3246320, 3276240, 3305148, 3305344, 3326610, 3335808, 3344495, 3385448, 3402560, 3405304, 3408636, 3433920, 3485020, 3508890, 3518592, 3541440, 3548384, 3597440, 3615220, 3622080, 3648540, 3659271, 3693216, 3710080, 3731840, 3742816, 3770158, 3777312, 3801840, 3822280, 3848460, 3881045, 3891776, 3895584, 3976742, 3982880, 4006240, 4010160, 4013394, 4039455, 4083072, 4105024, 4131435, 4131680, 4169760, 4182024, 4231810, 4256630, 4260795, 4308752, 4338264, 4344960, 4368320, 4398240, 4406864, 4435480, 4544848, 4583040, 4586736, 4616520, 4657254, 4678520, 4682293, 4721640, 4779456, 4807488, 4864720, 4869480, 4879028, 4924288, 4958016, 5036416, 5069120, 5078172, 5103840, 5107956, 5131280, 5194112, 5227530, 5241984, 5322576, 5346880, 5351192, 5385940, 5396160, 5422830, 5508580, 5559680, 5565120, 5576032, 5597760, 5614224, 5655237, 5681060, 5733420, 5784352, 5837664, 5864320, 5924534, 5965113, 5974320, 6009360, 6082944, 6098785, 6115648, 6155360, 6157536, 6197520, 6209672, 6295520, 6347715, 6384945, 6416256, 6463128, 6492640, 6552480, 6610296, 6653220, 6688990, 6770896, 6805120, 6810608, 6817272, 6867840, 6970040, 7017780, 7082880, 7096768, 7230440, 7244160, 7297080, 7318542, 7386432, 7485632, 7540316, 7554624, 7603680, 7644560, 7696920, 7762090, 7783552, 7791168, 7953484, 7965760, 8012480, 8020320, 8026788, 8078910, 8210048, 8262870, 8263360, 8339520, 8364048, 8463620, 8513260, 8521590, 8538299, 8617504, 8676528, 8736640, 8796480, 8813728, 8870960, 8886801, 9089696, 9173472, 9233040, 9314508, 9357040, 9364586, 9425395, 9443280, 9558912, 9614976, 9729440, 9738960, 9758056, 9916032, 9941855, 10033485, 10138240, 10156344, 10207680, 10215912, 10262560, 10455060, 10645152, 10693760, 10702384, 10771880, 10792320, 10845660, 11017160, 11130240, 11152064, 11195520, 11228448, 11310474, 11362120, 11466840, 11568704, 11643135, 11675328, 11849068, 11930226, 11948640, 12018720, 12197570, 12231296, 12310720, 12315072, 12395040, 12419344, 12591040, 12695430, 12769890, 12926256, 12985280, 13104960, 13195553, 13220592, 13306440, 13377980, 13541792, 13621216, 13634544, 13940080, 14035560, 14046879, 14193536, 14460880, 14594160, 14637084, 14772864, 14811335, 14971264, 15080632, 15109248, 15207360, 15289120, 15393840, 15524180, 15582336, 15906968, 15931520, 16024960, 16040640, 16053576, 16157820, 16525740, 16526720, 16679040, 16728096, 16927240, 17026520, 17043180, 17076598, 17235008, 17353056, 17592960, 17627456, 17741920, 17773602, 18179392, 18296355, 18346944, 18466080, 18629016, 18714080, 18729172, 18850790, 18886560, 19458880, 19477920, 19516112, 19883710, 20066970, 20312688, 20415360, 20431824, 20525120, 20735869, 20910120, 21290304, 21404768, 21543760, 21691320, 22034320, 22304128, 22456896, 22620948, 22724240, 22933680, 23137408, 23286270, 23350656, 23411465, 23698136, 23860452, 23897280, 24037440, 24395140, 24621440, 24630144, 24790080, 24838688, 25182080, 25390860, 25539780, 25614897, 25852512, 25970560, 26209920, 26391106, 26441184, 26612880, 26755960, 27083584, 27242432, 27269088, 27880160, 28071120, 28093758, 28276185, 28921760, 29188320, 29274168, 29622670, 29825565, 30161264, 30414720, 30578240, 30787680, 31048360, 31813936, 32081280, 32107152, 32315640, 33051480, 33456192, 33854480, 34053040, 34086360, 34153196, 34470016, 34706112, 35254912, 35483840, 35547204, 36358784, 36592710, 36693888, 36932160, 37258032, 37428160, 37458344, 37701580, 37773120, 38917760, 38955840, 39032224, 39586659, 39767420, 40133940, 40625376, 40863648, 41050240, 41471738, 41820240, 42580608, 42691495, 42809536, 43087520, 43382640, 44068640, 44434005, 44913792, 45241896, 45448480, 45867360, 46572540, 46822930, 47396272, 47720904, 47794560, 48074880, 48790280, 49580160, 49677376, 50781720, 51079560, 51229794, 51705024, 52782212, 52882368, 53225760, 53511920, 54167168, 54484864, 54538176, 55760320, 56142240, 56187516, 56552370, 57843520, 58376640, 58548336, 59245340, 59651130, 60322528, 61156480, 61575360, 62096720, 62207607, 63627872, 64214304, 64631280, 65977765, 66102960, 66912384, 67708960, 68106080, 68172720, 68306392, 69412224, 70234395, 70967680, 71094408, 73185420, 73864320, 74516064, 74856320, 74916688, 75403160, 75546240, 77911680, 78064448, 79173318, 79534840, 80267880, 81250752, 81727296, 82943476, 83640480, 85382990, 85619072, 86175040, 86765280, 88137280, 88868010, 90483792, 90896960, 91734720, 93145080, 93645860, 94792544, 95441808, 97580560, 99354752, 101563440, 102159120, 102459588, 103410048, 103679345, 105564424, 105764736, 106451520, 107023840, 109076352, 111520640, 112284480, 112375032, 113104740, 115687040, 116753280, 117096672, 118490680, 119302260, 120645056, 123150720, 124193440, 124415214, 127255744, 128074485, 128428608, 129262560, 131955530, 132205920, 135417920, 136212160, 136345440, 136612784, 140468790, 142188816, 145151083, 146370840, 149032128, 149833376, 150806320, 156128896, 158346636, 159069680, 160535760, 162501504, 163454592, 165886952, 167280960, 170765980, 172350080, 173530560, 176274560, 177736020, 180967584, 181793920, 183469440, 186290160, 187291720, 189585088, 190883616, 195161120, 197933295, 203126880, 204318240, 204919176, 207358690, 211128848, 212903040, 214047680, 224568960, 224750064, 226209480, 234193344, 236981360, 238604520, 241290112, 248386880, 248830428, 254511488, 256148970, 256857216, 258525120, 263911060, 264411840, 270835840, 272424320, 272690880, 273225568, 280937580, 284377632, 290302166, 292741680, 298064256, 299666752, 301612640, 311038035, 316693272, 318139360, 321071520, 331773904, 334561920, 341531960, 347061120, 355472040, 361935168, 372580320, 374583440, 379170176, 381767232, 390322240, 395866590, 406253760, 408636480, 409838352, 414717380, 422257696, 428095360, 435453249, 449500128, 452418960, 468386688, 473962720, 477209040, 496773760, 497660856, 512297940, 517050240, 527822120, 528823680, 545381760, 546451136, 561875160, 568755264, 580604332, 585483360, 599333504, 603225280, 622076070, 633386544, 636278720, 642143040, 663547808, 683063920, 710944080, 723870336, 725755415, 745160640, 749166880, 763534464, 780644480, 791733180, 812507520, 817272960, 819676704, 829434760, 844515392, 870906498, 899000256, 904837920, 947925440, 954418080, 995321712, 1024595880, 1055644240, 1092902272, 1123750320, 1137510528, 1161208664, 1170966720, 1206450560, 1244152140, 1266773088, 1272557440, 1284286080, 1327095616, 1366127840, 1421888160, 1451510830, 1490321280, 1498333760, 1583466360, 1639353408, 1658869520, 1689030784, 1741812996, 1798000512, 1809675840, 1895850880, 1908836160, 1990643424, 2049191760, 2111288480, 2177266245, 2247500640, 2322417328, 2341933440, 2488304280, 2533546176, 2654191232, 2732255680, 2843776320, 2903021660, 2996667520, 3166932720, 3278706816, 3317739040, 3483625992, 3619351680, 3817672320, 3981286848, 4098383520, 4222576960, 4354532490, 4495001280, 4644834656, 4976608560, 5067092352, 5464511360, 5687552640, 5806043320, 6333865440, 6635478080, 6967251984, 7962573696, 8196767040, 8445153920, 8709064980, 8990002560, 9289669312, 9953217120, 11612086640, 12667730880, 13270956160, 13934503968, 16393534080, 17418129960, 18579338624, 19906434240, 23224173280, 25335461760, 27869007936, 34836259920, 39812868480, 46448346560, 55738015872, 69672519840, 92896693120, 139345039680, 278690079360]

約数ペア:

[(1, 278690079360), (2, 139345039680), (3, 92896693120), (4, 69672519840), (5, 55738015872), (6, 46448346560), (7, 39812868480), (8, 34836259920), (10, 27869007936), (11, 25335461760), (12, 23224173280), (14, 19906434240), (15, 18579338624), (16, 17418129960), (17, 16393534080), (20, 13934503968), (21, 13270956160), (22, 12667730880), (24, 11612086640), (28, 9953217120), (30, 9289669312), (31, 8990002560), (32, 8709064980), (33, 8445153920), (34, 8196767040), (35, 7962573696), (40, 6967251984), (42, 6635478080), (44, 6333865440), (48, 5806043320), (49, 5687552640), (51, 5464511360), (55, 5067092352), (56, 4976608560), (60, 4644834656), (62, 4495001280), (64, 4354532490), (66, 4222576960), (68, 4098383520), (70, 3981286848), (73, 3817672320), (77, 3619351680), (80, 3483625992), (84, 3317739040), (85, 3278706816), (88, 3166932720), (93, 2996667520), (96, 2903021660), (98, 2843776320), (102, 2732255680), (105, 2654191232), (110, 2533546176), (112, 2488304280), (119, 2341933440), (120, 2322417328), (124, 2247500640), (128, 2177266245), (132, 2111288480), (136, 2049191760), (140, 1990643424), (146, 1908836160), (147, 1895850880), (154, 1809675840), (155, 1798000512), (160, 1741812996), (165, 1689030784), (168, 1658869520), (170, 1639353408), (176, 1583466360), (186, 1498333760), (187, 1490321280), (192, 1451510830), (196, 1421888160), (204, 1366127840), (210, 1327095616), (217, 1284286080), (219, 1272557440), (220, 1266773088), (224, 1244152140), (231, 1206450560), (238, 1170966720), (240, 1161208664), (245, 1137510528), (248, 1123750320), (255, 1092902272), (264, 1055644240), (272, 1024595880), (280, 995321712), (292, 954418080), (294, 947925440), (308, 904837920), (310, 899000256), (320, 870906498), (330, 844515392), (336, 829434760), (340, 819676704), (341, 817272960), (343, 812507520), (352, 791733180), (357, 780644480), (365, 763534464), (372, 749166880), (374, 745160640), (384, 725755415), (385, 723870336), (392, 710944080), (408, 683063920), (420, 663547808), (434, 642143040), (438, 636278720), (440, 633386544), (448, 622076070), (462, 603225280), (465, 599333504), (476, 585483360), (480, 580604332), (490, 568755264), (496, 561875160), (510, 546451136), (511, 545381760), (527, 528823680), (528, 527822120), (539, 517050240), (544, 512297940), (560, 497660856), (561, 496773760), (584, 477209040), (588, 473962720), (595, 468386688), (616, 452418960), (620, 449500128), (640, 435453249), (651, 428095360), (660, 422257696), (672, 414717380), (680, 409838352), (682, 408636480), (686, 406253760), (704, 395866590), (714, 390322240), (730, 381767232), (735, 379170176), (744, 374583440), (748, 372580320), (770, 361935168), (784, 355472040), (803, 347061120), (816, 341531960), (833, 334561920), (840, 331773904), (868, 321071520), (876, 318139360), (880, 316693272), (896, 311038035), (924, 301612640), (930, 299666752), (935, 298064256), (952, 292741680), (960, 290302166), (980, 284377632), (992, 280937580), (1020, 273225568), (1022, 272690880), (1023, 272424320), (1029, 270835840), (1054, 264411840), (1056, 263911060), (1078, 258525120), (1085, 256857216), (1088, 256148970), (1095, 254511488), (1120, 248830428), (1122, 248386880), (1155, 241290112), (1168, 238604520), (1176, 236981360), (1190, 234193344), (1232, 226209480), (1240, 224750064), (1241, 224568960), (1302, 214047680), (1309, 212903040), (1320, 211128848), (1344, 207358690), (1360, 204919176), (1364, 204318240), (1372, 203126880), (1408, 197933295), (1428, 195161120), (1460, 190883616), (1470, 189585088), (1488, 187291720), (1496, 186290160), (1519, 183469440), (1533, 181793920), (1540, 180967584), (1568, 177736020), (1581, 176274560), (1606, 173530560), (1617, 172350080), (1632, 170765980), (1666, 167280960), (1680, 165886952), (1705, 163454592), (1715, 162501504), (1736, 160535760), (1752, 159069680), (1760, 158346636), (1785, 156128896), (1848, 150806320), (1860, 149833376), (1870, 149032128), (1904, 146370840), (1920, 145151083), (1960, 142188816), (1984, 140468790), (2040, 136612784), (2044, 136345440), (2046, 136212160), (2058, 135417920), (2108, 132205920), (2112, 131955530), (2156, 129262560), (2170, 128428608), (2176, 128074485), (2190, 127255744), (2240, 124415214), (2244, 124193440), (2263, 123150720), (2310, 120645056), (2336, 119302260), (2352, 118490680), (2380, 117096672), (2387, 116753280), (2409, 115687040), (2464, 113104740), (2480, 112375032), (2482, 112284480), (2499, 111520640), (2555, 109076352), (2604, 107023840), (2618, 106451520), (2635, 105764736), (2640, 105564424), (2688, 103679345), (2695, 103410048), (2720, 102459588), (2728, 102159120), (2744, 101563440), (2805, 99354752), (2856, 97580560), (2920, 95441808), (2940, 94792544), (2976, 93645860), (2992, 93145080), (3038, 91734720), (3066, 90896960), (3080, 90483792), (3136, 88868010), (3162, 88137280), (3212, 86765280), (3234, 86175040), (3255, 85619072), (3264, 85382990), (3332, 83640480), (3360, 82943476), (3410, 81727296), (3430, 81250752), (3472, 80267880), (3504, 79534840), (3520, 79173318), (3570, 78064448), (3577, 77911680), (3689, 75546240), (3696, 75403160), (3720, 74916688), (3723, 74856320), (3740, 74516064), (3773, 73864320), (3808, 73185420), (3920, 71094408), (3927, 70967680), (3968, 70234395), (4015, 69412224), (4080, 68306392), (4088, 68172720), (4092, 68106080), (4116, 67708960), (4165, 66912384), (4216, 66102960), (4224, 65977765), (4312, 64631280), (4340, 64214304), (4380, 63627872), (4480, 62207607), (4488, 62096720), (4526, 61575360), (4557, 61156480), (4620, 60322528), (4672, 59651130), (4704, 59245340), (4760, 58548336), (4774, 58376640), (4818, 57843520), (4928, 56552370), (4960, 56187516), (4964, 56142240), (4998, 55760320), (5110, 54538176), (5115, 54484864), (5145, 54167168), (5208, 53511920), (5236, 53225760), (5270, 52882368), (5280, 52782212), (5390, 51705024), (5440, 51229794), (5456, 51079560), (5488, 50781720), (5610, 49677376), (5621, 49580160), (5712, 48790280), (5797, 48074880), (5831, 47794560), (5840, 47720904), (5880, 47396272), (5952, 46822930), (5984, 46572540), (6076, 45867360), (6132, 45448480), (6160, 45241896), (6205, 44913792), (6272, 44434005), (6324, 44068640), (6424, 43382640), (6468, 43087520), (6510, 42809536), (6528, 42691495), (6545, 42580608), (6664, 41820240), (6720, 41471738), (6789, 41050240), (6820, 40863648), (6860, 40625376), (6944, 40133940), (7008, 39767420), (7040, 39586659), (7140, 39032224), (7154, 38955840), (7161, 38917760), (7378, 37773120), (7392, 37701580), (7440, 37458344), (7446, 37428160), (7480, 37258032), (7546, 36932160), (7595, 36693888), (7616, 36592710), (7665, 36358784), (7840, 35547204), (7854, 35483840), (7905, 35254912), (8030, 34706112), (8085, 34470016), (8160, 34153196), (8176, 34086360), (8184, 34053040), (8232, 33854480), (8330, 33456192), (8432, 33051480), (8624, 32315640), (8680, 32107152), (8687, 32081280), (8760, 31813936), (8976, 31048360), (9052, 30787680), (9114, 30578240), (9163, 30414720), (9240, 30161264), (9344, 29825565), (9408, 29622670), (9520, 29274168), (9548, 29188320), (9636, 28921760), (9856, 28276185), (9920, 28093758), (9928, 28071120), (9996, 27880160), (10220, 27269088), (10230, 27242432), (10290, 27083584), (10416, 26755960), (10472, 26612880), (10540, 26441184), (10560, 26391106), (10633, 26209920), (10731, 25970560), (10780, 25852512), (10880, 25614897), (10912, 25539780), (10976, 25390860), (11067, 25182080), (11220, 24838688), (11242, 24790080), (11315, 24630144), (11319, 24621440), (11424, 24395140), (11594, 24037440), (11662, 23897280), (11680, 23860452), (11760, 23698136), (11904, 23411465), (11935, 23350656), (11968, 23286270), (12045, 23137408), (12152, 22933680), (12264, 22724240), (12320, 22620948), (12410, 22456896), (12495, 22304128), (12648, 22034320), (12848, 21691320), (12936, 21543760), (13020, 21404768), (13090, 21290304), (13328, 20910120), (13440, 20735869), (13578, 20525120), (13640, 20431824), (13651, 20415360), (13720, 20312688), (13888, 20066970), (14016, 19883710), (14280, 19516112), (14308, 19477920), (14322, 19458880), (14756, 18886560), (14784, 18850790), (14880, 18729172), (14892, 18714080), (14960, 18629016), (15092, 18466080), (15190, 18346944), (15232, 18296355), (15330, 18179392), (15680, 17773602), (15708, 17741920), (15810, 17627456), (15841, 17592960), (16060, 17353056), (16170, 17235008), (16320, 17076598), (16352, 17043180), (16368, 17026520), (16464, 16927240), (16660, 16728096), (16709, 16679040), (16863, 16526720), (16864, 16525740), (17248, 16157820), (17360, 16053576), (17374, 16040640), (17391, 16024960), (17493, 15931520), (17520, 15906968), (17885, 15582336), (17952, 15524180), (18104, 15393840), (18228, 15289120), (18326, 15207360), (18445, 15109248), (18480, 15080632), (18615, 14971264), (18816, 14811335), (18865, 14772864), (19040, 14637084), (19096, 14594160), (19272, 14460880), (19635, 14193536), (19840, 14046879), (19856, 14035560), (19992, 13940080), (20440, 13634544), (20460, 13621216), (20580, 13541792), (20832, 13377980), (20944, 13306440), (21080, 13220592), (21120, 13195553), (21266, 13104960), (21462, 12985280), (21560, 12926256), (21824, 12769890), (21952, 12695430), (22134, 12591040), (22440, 12419344), (22484, 12395040), (22630, 12315072), (22638, 12310720), (22785, 12231296), (22848, 12197570), (23188, 12018720), (23324, 11948640), (23360, 11930226), (23520, 11849068), (23870, 11675328), (23936, 11643135), (24090, 11568704), (24304, 11466840), (24528, 11362120), (24640, 11310474), (24820, 11228448), (24893, 11195520), (24990, 11152064), (25039, 11130240), (25296, 11017160), (25696, 10845660), (25823, 10792320), (25872, 10771880), (26040, 10702384), (26061, 10693760), (26180, 10645152), (26656, 10455060), (27156, 10262560), (27280, 10215912), (27302, 10207680), (27440, 10156344), (27489, 10138240), (27776, 10033485), (28032, 9941855), (28105, 9916032), (28560, 9758056), (28616, 9738960), (28644, 9729440), (28985, 9614976), (29155, 9558912), (29512, 9443280), (29568, 9425395), (29760, 9364586), (29784, 9357040), (29920, 9314508), (30184, 9233040), (30380, 9173472), (30660, 9089696), (31360, 8886801), (31416, 8870960), (31620, 8813728), (31682, 8796480), (31899, 8736640), (32120, 8676528), (32340, 8617504), (32640, 8538299), (32704, 8521590), (32736, 8513260), (32928, 8463620), (33320, 8364048), (33418, 8339520), (33726, 8263360), (33728, 8262870), (33945, 8210048), (34496, 8078910), (34720, 8026788), (34748, 8020320), (34782, 8012480), (34986, 7965760), (35040, 7953484), (35770, 7791168), (35805, 7783552), (35904, 7762090), (36208, 7696920), (36456, 7644560), (36652, 7603680), (36890, 7554624), (36960, 7540316), (37230, 7485632), (37730, 7386432), (38080, 7318542), (38192, 7297080), (38471, 7244160), (38544, 7230440), (39270, 7096768), (39347, 7082880), (39712, 7017780), (39984, 6970040), (40579, 6867840), (40880, 6817272), (40920, 6810608), (40953, 6805120), (41160, 6770896), (41664, 6688990), (41888, 6653220), (42160, 6610296), (42532, 6552480), (42924, 6492640), (43120, 6463128), (43435, 6416256), (43648, 6384945), (43904, 6347715), (44268, 6295520), (44880, 6209672), (44968, 6197520), (45260, 6157536), (45276, 6155360), (45570, 6115648), (45696, 6098785), (45815, 6082944), (46376, 6009360), (46648, 5974320), (46720, 5965113), (47040, 5924534), (47523, 5864320), (47740, 5837664), (48180, 5784352), (48608, 5733420), (49056, 5681060), (49280, 5655237), (49640, 5614224), (49786, 5597760), (49980, 5576032), (50078, 5565120), (50127, 5559680), (50592, 5508580), (51392, 5422830), (51646, 5396160), (51744, 5385940), (52080, 5351192), (52122, 5346880), (52360, 5322576), (53165, 5241984), (53312, 5227530), (53655, 5194112), (54312, 5131280), (54560, 5107956), (54604, 5103840), (54880, 5078172), (54978, 5069120), (55335, 5036416), (56210, 4958016), (56595, 4924288), (57120, 4879028), (57232, 4869480), (57288, 4864720), (57970, 4807488), (58310, 4779456), (59024, 4721640), (59520, 4682293), (59568, 4678520), (59840, 4657254), (60368, 4616520), (60760, 4586736), (60809, 4583040), (61320, 4544848), (62832, 4435480), (63240, 4406864), (63364, 4398240), (63798, 4368320), (64141, 4344960), (64240, 4338264), (64680, 4308752), (65408, 4260795), (65472, 4256630), (65856, 4231810), (66640, 4182024), (66836, 4169760), (67452, 4131680), (67456, 4131435), (67890, 4105024), (68255, 4083072), (68992, 4039455), (69440, 4013394), (69496, 4010160), (69564, 4006240), (69972, 3982880), (70080, 3976742), (71540, 3895584), (71610, 3891776), (71808, 3881045), (72416, 3848460), (72912, 3822280), (73304, 3801840), (73780, 3777312), (73920, 3770158), (74460, 3742816), (74679, 3731840), (75117, 3710080), (75460, 3693216), (76160, 3659271), (76384, 3648540), (76942, 3622080), (77088, 3615220), (77469, 3597440), (78540, 3548384), (78694, 3541440), (79205, 3518592), (79424, 3508890), (79968, 3485020), (81158, 3433920), (81760, 3408636), (81840, 3405304), (81906, 3402560), (82320, 3385448), (83328, 3344495), (83545, 3335808), (83776, 3326610), (84315, 3305344), (84320, 3305148), (85064, 3276240), (85848, 3246320), (86240, 3231564), (86870, 3208128), (86955, 3204992), (87465, 3186304), (88536, 3147760), (89760, 3104836), (89936, 3098760), (90520, 3078768), (90552, 3077680), (91140, 3057824), (91630, 3041472), (92752, 3004680), (93296, 2987160), (94080, 2962267), (95046, 2932160), (95480, 2918832), (95557, 2916480), (96360, 2892176), (97216, 2866710), (98112, 2840530), (99280, 2807112), (99572, 2798880), (99960, 2788016), (100156, 2782560), (100254, 2779840), (101184, 2754290), (102784, 2711415), (103292, 2698080), (103488, 2692970), (104160, 2675596), (104244, 2673440), (104720, 2661288), (106330, 2620992), (106624, 2613765), (107310, 2597056), (108624, 2565640), (109120, 2553978), (109208, 2551920), (109760, 2539086), (109956, 2534560), (110670, 2518208), (110887, 2513280), (112420, 2479008), (113190, 2462144), (114240, 2439514), (114464, 2434740), (114576, 2432360), (115413, 2414720), (115940, 2403744), (116620, 2389728), (116963, 2382720), (118041, 2360960), (118048, 2360820), (119136, 2339260), (119680, 2328627), (120736, 2308260), (121520, 2293368), (121618, 2291520), (121737, 2289280), (122640, 2272424), (124465, 2239104), (125195, 2226048), (125664, 2217740), (126480, 2203432), (126728, 2199120), (127596, 2184160), (128282, 2172480), (128480, 2169132), (129115, 2158464), (129360, 2154376), (130305, 2138752), (130944, 2128315), (131712, 2115905), (133280, 2091012), (133672, 2084880), (134904, 2065840), (135780, 2052512), (136510, 2041536), (137445, 2027648), (138880, 2006697), (138992, 2005080), (139128, 2003120), (139944, 1991440), (140160, 1988371), (143080, 1947792), (143220, 1945888), (144832, 1924230), (145824, 1911140), (146608, 1900920), (147560, 1888656), (147840, 1885079), (148920, 1871408), (149358, 1865920), (150234, 1855040), (150920, 1846608), (152768, 1824270), (153884, 1811040), (154176, 1807610), (154938, 1798720), (157080, 1774192), (157388, 1770720), (158410, 1759296), (158848, 1754445), (159495, 1747328), (159936, 1742510), (162316, 1716960), (163520, 1704318), (163680, 1702652), (163812, 1701280), (164640, 1692724), (167090, 1667904), (167552, 1663305), (168630, 1652672), (168640, 1652574), (170128, 1638120), (171696, 1623160), (172480, 1615782), (173740, 1604064), (173910, 1602496), (174251, 1599360), (174930, 1593152), (177072, 1573880), (179520, 1552418), (179872, 1549380), (180761, 1541760), (181040, 1539384), (181104, 1538840), (182280, 1528912), (182427, 1527680), (183260, 1520736), (185504, 1502340), (186592, 1493580), (190092, 1466080), (190960, 1459416), (191114, 1458240), (192355, 1448832), (192423, 1448320), (192720, 1446088), (194432, 1433355), (196224, 1420265), (196735, 1416576), (198560, 1403556), (199144, 1399440), (199920, 1394008), (200312, 1391280), (200508, 1389920), (202368, 1377145), (202895, 1373568), (204765, 1361024), (206584, 1349040), (206976, 1346485), (208320, 1337798), (208488, 1336720), (209440, 1330644), (212660, 1310496), (214620, 1298528), (217248, 1282820), (218240, 1276989), (218416, 1275960), (219520, 1269543), (219912, 1267280), (221340, 1259104), (221774, 1256640), (224840, 1239504), (226380, 1231072), (228480, 1219757), (228928, 1217370), (229152, 1216180), (230826, 1207360), (231880, 1201872), (233240, 1194864), (233926, 1191360), (236082, 1180480), (236096, 1180410), (237615, 1172864), (238272, 1169630), (241472, 1154130), (243040, 1146684), (243236, 1145760), (243474, 1144640), (245280, 1136212), (248930, 1119552), (250390, 1113024), (250635, 1111936), (251328, 1108870), (252960, 1101716), (253456, 1099560), (255192, 1092080), (256564, 1086240), (256960, 1084566), (258230, 1079232), (258720, 1077188), (260610, 1069376), (266560, 1045506), (267344, 1042440), (269297, 1034880), (269808, 1032920), (271560, 1026256), (273020, 1020768), (274890, 1013824), (275429, 1011840), (277984, 1002540), (278256, 1001560), (279888, 995720), (284053, 981120), (286160, 973896), (286440, 972944), (286671, 972160), (289664, 962115), (291648, 955570), (293216, 950460), (295120, 944328), (297840, 935704), (298716, 932960), (300468, 927520), (301840, 923304), (304045, 916608), (305536, 912135), (307768, 905520), (308352, 903805), (309876, 899360), (314160, 887096), (314776, 885360), (316820, 879648), (318990, 873664), (319872, 871255), (320705, 868992), (324632, 858480), (327040, 852159), (327360, 851326), (327624, 850640), (329280, 846362), (332661, 837760), (334180, 833952), (337260, 826336), (337280, 826287), (340256, 819060), (343392, 811580), (344960, 807891), (347480, 802032), (347820, 801248), (348502, 799680), (349860, 796576), (350889, 794240), (354144, 786940), (359040, 776209), (359744, 774690), (361522, 770880), (362080, 769692), (362208, 769420), (364560, 764456), (364854, 763840), (366520, 760368), (371008, 751170), (373184, 746790), (373395, 746368), (375585, 742016), (380184, 733040), (381920, 729708), (382228, 729120), (384710, 724416), (384846, 724160), (385440, 723044), (387345, 719488), (393470, 708288), (397120, 701778), (398288, 699720), (399840, 697004), (400624, 695640), (401016, 694960), (405790, 686784), (409530, 680512), (413168, 674520), (416640, 668899), (416976, 668360), (418880, 665322), (423181, 658560), (425320, 655248), (425663, 654720), (429240, 649264), (434496, 641410), (436832, 637980), (439824, 633640), (442680, 629552), (443548, 628320), (449680, 619752), (452760, 615536), (457856, 608685), (458304, 608090), (461652, 603680), (463760, 600936), (466480, 597432), (467852, 595680), (472164, 590240), (472192, 590205), (475230, 586432), (476544, 584815), (477785, 583296), (482944, 577065), (486080, 573342), (486472, 572880), (486948, 572320), (490560, 568106), (497860, 559776), (500780, 556512), (501270, 555968), (502656, 554435), (505920, 550858), (506912, 549780), (510384, 546040), (513128, 543120), (513920, 542283), (516460, 539616), (517440, 538594), (521220, 534688), (522753, 533120)]