71051238720

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:154

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 73, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 146, 147, 152, 154, 160, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 209, 210, 216, 219, 220, 224, 228, 231, 240, 242, 245, 252, 264, 266, 270, 280, 285, 288, 292, 294, 297, 304, 308, 315, 320, 330, 336, 342, 352, 360, 363, 365, 378, 380, 385, 392, 396, 399, 418, 420, 432, 438, 440, 441, 448, 456, 462, 480, 484, 490, 495, 504, 511, 513, 528, 532, 539, 540, 560, 570, 576, 584, 588, 594, 605, 608, 616, 627, 630, 657, 660, 665, 672, 684, 693, 704, 720, 726, 730, 735, 756, 760, 770, 784, 792, 798, 803, 836, 840, 847, 855, 864, 876, 880, 882, 912, 924, 931, 945, 960, 968, 980, 990, 1008, 1022, 1026, 1045, 1056, 1064, 1078, 1080, 1089, 1095, 1120, 1140, 1155, 1168, 1176, 1188, 1197, 1210, 1216, 1232, 1254, 1260, 1314, 1320, 1323, 1330, 1344, 1368, 1386, 1387, 1440, 1452, 1460, 1463, 1470, 1485, 1512, 1520, 1533, 1540, 1568, 1584, 1596, 1606, 1617, 1672, 1680, 1694, 1710, 1728, 1752, 1760, 1764, 1815, 1824, 1848, 1862, 1881, 1890, 1936, 1960, 1971, 1980, 1995, 2016, 2044, 2052, 2079, 2090, 2112, 2128, 2156, 2160, 2178, 2190, 2205, 2240, 2280, 2299, 2310, 2336, 2352, 2376, 2394, 2409, 2420, 2464, 2508, 2520, 2541, 2555, 2565, 2628, 2640, 2646, 2660, 2695, 2736, 2772, 2774, 2793, 2880, 2904, 2920, 2926, 2940, 2970, 3024, 3040, 3066, 3080, 3135, 3136, 3168, 3192, 3212, 3234, 3267, 3285, 3344, 3360, 3388, 3420, 3465, 3504, 3520, 3528, 3577, 3591, 3630, 3648, 3696, 3724, 3762, 3780, 3872, 3920, 3942, 3960, 3990, 4015, 4032, 4088, 4104, 4158, 4161, 4180, 4235, 4256, 4312, 4320, 4356, 4380, 4389, 4410, 4560, 4598, 4599, 4620, 4655, 4672, 4704, 4752, 4788, 4818, 4840, 4851, 4928, 5016, 5040, 5082, 5110, 5130, 5256, 5280, 5292, 5320, 5390, 5445, 5472, 5544, 5548, 5586, 5621, 5643, 5808, 5840, 5852, 5880, 5929, 5940, 5985, 6048, 6080, 6132, 6160, 6270, 6336, 6384, 6424, 6468, 6534, 6570, 6615, 6688, 6720, 6776, 6840, 6897, 6930, 6935, 7008, 7056, 7154, 7182, 7227, 7260, 7315, 7392, 7448, 7524, 7560, 7623, 7665, 7744, 7840, 7884, 7920, 7980, 8030, 8085, 8176, 8208, 8316, 8322, 8360, 8379, 8470, 8512, 8624, 8640, 8712, 8760, 8778, 8820, 8833, 9120, 9196, 9198, 9240, 9310, 9405, 9408, 9504, 9576, 9636, 9680, 9702, 9709, 9855, 10032, 10080, 10164, 10220, 10241, 10260, 10395, 10512, 10560, 10584, 10640, 10731, 10780, 10890, 10944, 11088, 11096, 11172, 11242, 11286, 11495, 11616, 11680, 11704, 11760, 11858, 11880, 11970, 12045, 12096, 12264, 12320, 12483, 12540, 12705, 12768, 12848, 12936, 13068, 13140, 13167, 13230, 13376, 13552, 13680, 13794, 13797, 13860, 13870, 13965, 14016, 14112, 14308, 14364, 14454, 14520, 14553, 14630, 14784, 14896, 15048, 15120, 15246, 15257, 15330, 15680, 15768, 15840, 15960, 16060, 16093, 16170, 16335, 16352, 16416, 16632, 16644, 16720, 16758, 16863, 16940, 17248, 17424, 17520, 17556, 17640, 17666, 17787, 17885, 17955, 18240, 18392, 18396, 18480, 18620, 18810, 19008, 19152, 19272, 19360, 19404, 19418, 19710, 20064, 20160, 20328, 20440, 20482, 20520, 20691, 20790, 20805, 21024, 21168, 21280, 21462, 21560, 21681, 21780, 21945, 22176, 22192, 22344, 22484, 22572, 22869, 22990, 22995, 23232, 23360, 23408, 23520, 23716, 23760, 23940, 24090, 24255, 24528, 24640, 24966, 25080, 25137, 25410, 25536, 25696, 25872, 26136, 26280, 26334, 26460, 26499, 27104, 27360, 27588, 27594, 27720, 27740, 27930, 28105, 28215, 28224, 28616, 28728, 28908, 29040, 29106, 29127, 29260, 29645, 29792, 30096, 30240, 30492, 30514, 30660, 30723, 31536, 31680, 31920, 32120, 32186, 32193, 32340, 32670, 32704, 32832, 33264, 33288, 33440, 33516, 33726, 33880, 34485, 34496, 34848, 35040, 35112, 35280, 35332, 35574, 35770, 35910, 36135, 36784, 36792, 36960, 37240, 37449, 37620, 38115, 38304, 38544, 38720, 38808, 38836, 39347, 39420, 39501, 40128, 40656, 40880, 40964, 41040, 41382, 41580, 41610, 41895, 42048, 42336, 42560, 42924, 43120, 43362, 43560, 43890, 44165, 44352, 44384, 44688, 44968, 45144, 45738, 45771, 45980, 45990, 46816, 47040, 47432, 47520, 47880, 48180, 48279, 48510, 48545, 49056, 49932, 50160, 50274, 50589, 50820, 51205, 51392, 51744, 52272, 52560, 52668, 52920, 52998, 53361, 53655, 54208, 54720, 55176, 55188, 55440, 55480, 55860, 56210, 56430, 57232, 57456, 57816, 58080, 58212, 58254, 58520, 59290, 59584, 60192, 60480, 60984, 61028, 61320, 61446, 61831, 62073, 62415, 63072, 63840, 64240, 64372, 64386, 64680, 65340, 65835, 66528, 66576, 66880, 67032, 67452, 67760, 67963, 68970, 68985, 69696, 70080, 70224, 70560, 70664, 71148, 71540, 71820, 72270, 72765, 73568, 73584, 73920, 74480, 74898, 75240, 76230, 76285, 76608, 77088, 77616, 77672, 78694, 78840, 79002, 79497, 80465, 81312, 81760, 81928, 82080, 82764, 83160, 83220, 83790, 84315, 84672, 85848, 86240, 86724, 87120, 87381, 87780, 88330, 88768, 88935, 89376, 89936, 90288, 91476, 91542, 91960, 91980, 92169, 93632, 94864, 95040, 95760, 96360, 96558, 96579, 97020, 97090, 98112, 99864, 100320, 100548, 101178, 101640, 102410, 103455, 103488, 104544, 105120, 105336, 105840, 105996, 106722, 106799, 107310, 108405, 110352, 110376, 110880, 110960, 111720, 112420, 112651, 112860, 114345, 114464, 114912, 115632, 116160, 116424, 116508, 117040, 118041, 118580, 120384, 121968, 122056, 122640, 122892, 123662, 124146, 124830, 125685, 126144, 127680, 128480, 128744, 128772, 129360, 130680, 131670, 132495, 133056, 133152, 134064, 134904, 135520, 135926, 137313, 137940, 137970, 140448, 141120, 141328, 142296, 143080, 143640, 144540, 144837, 145530, 145635, 147136, 147168, 148960, 149796, 150480, 151767, 152460, 152570, 153615, 154176, 155232, 155344, 157388, 157680, 158004, 158994, 160083, 160930, 160965, 162624, 163520, 163856, 164160, 165528, 166320, 166440, 167580, 167827, 168630, 171696, 172480, 173448, 174240, 174762, 175560, 176660, 177870, 178752, 179872, 180576, 182952, 183084, 183920, 183960, 184338, 185493, 187245, 189728, 191520, 192720, 193116, 193158, 194040, 194180, 196735, 197505, 199728, 200640, 201096, 202356, 203280, 203889, 204820, 206910, 209088, 210240, 210672, 211680, 211992, 213444, 213598, 214620, 216810, 220704, 220752, 221760, 221920, 223440, 224840, 225302, 225720, 228690, 228855, 228928, 229824, 231264, 232848, 233016, 234080, 236082, 237160, 238491, 241395, 243936, 244112, 245280, 245784, 247324, 248292, 249660, 251370, 252945, 256960, 257488, 257544, 258720, 261360, 262143, 263340, 264990, 266304, 266805, 268128, 269808, 271040, 271852, 274626, 275880, 275940, 276507, 280896, 282656, 284592, 286160, 287280, 289080, 289674, 291060, 291270, 294336, 297920, 299592, 300960, 303534, 304920, 305140, 307230, 309155, 310365, 310464, 310688, 314776, 315360, 316008, 317988, 320166, 320397, 321860, 321930, 327712, 331056, 332640, 332880, 335160, 335654, 337260, 337953, 339815, 343392, 346896, 348480, 349524, 351120, 353320, 354123, 355740, 359744, 361152, 365904, 366168, 367840, 367920, 368676, 370986, 374490, 379456, 383040, 385440, 386232, 386316, 388080, 388360, 393470, 395010, 397485, 399456, 402192, 404712, 406560, 407778, 409640, 411939, 413820, 421344, 423360, 423984, 426888, 427196, 429240, 432817, 433620, 434511, 436905, 441408, 441504, 443840, 446880, 449680, 450604, 451440, 457380, 457710, 460845, 462528, 465696, 466032, 468160, 472164, 474320, 476982, 482790, 482895, 487872, 488224, 490560, 491568, 494648, 496584, 499320, 502740, 503481, 505890, 514976, 515088, 517440, 522720, 524286, 526680, 529980, 533610, 533995, 536256, 539616, 543704, 549252, 551760, 551880, 553014, 556479, 563255, 565312, 569184, 572320, 574560, 578160, 579348, 582120, 582540, 590205, 599184, 601920, 607068, 609840, 610280, 611667, 614460, 618310, 620730, 621376, 629552, 630720, 632016, 635976, 640332, 640794, 643720, 643860, 655424, 662112, 665280, 665760, 670320, 671308, 674520, 675906, 679630, 686565, 686784, 693792, 699048, 702240, 706640, 708246, 711480, 724185, 731808, 732336, 735680, 735840, 737352, 741972, 747593, 748980, 758835, 770880, 772464, 772632, 776160, 776720, 786940, 790020, 794970, 798912, 800415, 804384, 809424, 813120, 815556, 819280, 823878, 827640, 839135, 842688, 847968, 853776, 854392, 858480, 865634, 867240, 869022, 873810, 883008, 893760, 899360, 901208, 902880, 914760, 915420, 921690, 927465, 931392, 932064, 944328, 948640, 953964, 961191, 965580, 965790, 976448, 983136, 989296, 993168, 998640, 1005480, 1006962, 1011780, 1013859, 1019445, 1029952, 1030176, 1045440, 1048572, 1053360, 1059960, 1062369, 1067220, 1067990, 1079232, 1087408, 1098504, 1103520, 1103760, 1106028, 1112958, 1126510, 1138368, 1144640, 1149120, 1156320, 1158696, 1164240, 1165080, 1174789, 1180410, 1192455, 1198368, 1214136, 1219680, 1220560, 1223334, 1228920, 1236620, 1241460, 1259104, 1264032, 1271952, 1280664, 1281588, 1287440, 1287720, 1298451, 1310715, 1324224, 1331520, 1340640, 1342616, 1349040, 1351812, 1359260, 1373130, 1382535, 1387584, 1398096, 1404480, 1413280, 1416492, 1422960, 1448370, 1463616, 1464672, 1471680, 1474704, 1483944, 1495186, 1497960, 1510443, 1517670, 1544928, 1545264, 1552320, 1553440, 1573880, 1580040, 1589940, 1600830, 1601985, 1608768, 1618848, 1631112, 1638560, 1647756, 1655280, 1669437, 1678270, 1689765, 1695936, 1707552, 1708784, 1716960, 1731268, 1734480, 1738044, 1747620, 1770615, 1798720, 1802416, 1805760, 1829520, 1830840, 1835001, 1843380, 1854930, 1864128, 1888656, 1897280, 1907928, 1922382, 1931160, 1931580, 1966272, 1978592, 1986336, 1997280, 2010960, 2013924, 2023560, 2027718, 2038890, 2059695, 2060352, 2097144, 2106720, 2119920, 2124738, 2134440, 2135980, 2164085, 2172555, 2174816, 2197008, 2207040, 2207520, 2212056, 2225916, 2242779, 2253020, 2312640, 2317392, 2328480, 2330160, 2349578, 2360820, 2384910, 2396736, 2428272, 2439360, 2441120, 2446668, 2457840, 2473240, 2482920, 2517405, 2518208, 2528064, 2543904, 2561328, 2563176, 2574880, 2575440, 2596902, 2621430, 2681280, 2685232, 2698080, 2703624, 2718520, 2746260, 2765070, 2782395, 2796192, 2826560, 2832984, 2845920, 2883573, 2896740, 2929344, 2949408, 2967888, 2990372, 2995920, 3020886, 3035340, 3041577, 3058335, 3089856, 3090528, 3106880, 3147760, 3160080, 3179880, 3201660, 3203970, 3237696, 3262224, 3277120, 3295512, 3310560, 3338874, 3356540, 3379530, 3415104, 3417568, 3433920, 3462536, 3468960, 3476088, 3495240, 3524367, 3541230, 3604832, 3659040, 3661680, 3670002, 3686760, 3709860, 3737965, 3777312, 3815856, 3844764, 3862320, 3863160, 3895353, 3957184, 3972672, 3994560, 4021920, 4027848, 4047120, 4055436, 4077780, 4119390, 4194288, 4213440, 4239840, 4249476, 4268880, 4271960, 4328170, 4345110, 4349632, 4394016, 4415040, 4424112, 4451832, 4485558, 4506040, 4531329, 4634784, 4656960, 4660320, 4699156, 4721640, 4769820, 4805955, 4856544, 4882240, 4893336, 4915680, 4946480, 4965840, 5034810, 5069295, 5087808, 5122656, 5126352, 5149760, 5150880, 5193804, 5242860, 5311845, 5370464, 5396160, 5407248, 5437040, 5492520, 5530140, 5564790, 5592384, 5665968, 5691840, 5767146, 5793480, 5873945, 5898816, 5935776, 5980744, 5991840, 6041772, 6070680, 6083154, 6116670, 6181056, 6295520, 6320160, 6359760, 6403320, 6407940, 6492255, 6524448, 6591024, 6621120, 6677748, 6713080, 6728337, 6759060, 6835136, 6925072, 6937920, 6952176, 6990480, 7048734, 7082460, 7209664, 7318080, 7323360, 7340004, 7373520, 7419720, 7475930, 7552215, 7554624, 7631712, 7689528, 7724640, 7726320, 7790706, 8043840, 8055696, 8094240, 8110872, 8155560, 8223523, 8238780, 8347185, 8388576, 8479680, 8498952, 8537760, 8543920, 8656340, 8690220, 8788032, 8848224, 8903664, 8971116, 9012080, 9062658, 9175005, 9269568, 9320640, 9398312, 9443280, 9539640, 9611910, 9713088, 9786672, 9831360, 9892960, 9931680, 10069620, 10138590, 10245312, 10252704, 10301760, 10387608, 10485720, 10573101, 10623690, 10740928, 10814496, 10874080, 10985040, 11060280, 11129580, 11213895, 11331936, 11534292, 11586960, 11686059, 11747890, 11871552, 11961488, 11983680, 12083544, 12141360, 12166308, 12233340, 12591040, 12640320, 12719520, 12806640, 12815880, 12984510, 13048896, 13182048, 13355496, 13426160, 13456674, 13518120, 13850144, 13904352, 13980960, 14097468, 14164920, 14417865, 14646720, 14680008, 14747040, 14839440, 14951860, 15104430, 15207885, 15263424, 15379056, 15449280, 15452640, 15581412, 16111392, 16188480, 16221744, 16311120, 16447046, 16477560, 16694370, 16777152, 16997904, 17075520, 17087840, 17312680, 17380440, 17621835, 17696448, 17807328, 17942232, 18024160, 18125316, 18350010, 18796624, 18886560, 19079280, 19223820, 19476765, 19573344, 19785920, 19863360, 20139240, 20185011, 20277180, 20505408, 20775216, 20971440, 21146202, 21247380, 21628992, 21748160, 21970080, 22120560, 22259160, 22427790, 22656645, 22663872, 23068584, 23173920, 23372118, 23495780, 23922976, 24167088, 24282720, 24332616, 24466680, 24670569, 25439040, 25613280, 25631760, 25969020, 26364096, 26710992, 26852320, 26913348, 27036240, 27700288, 27808704, 27961920, 28194936, 28329840, 28835730, 29360016, 29494080, 29678880, 29903720, 30208860, 30415770, 30758112, 30905280, 31162824, 31719303, 32222784, 32443488, 32622240, 32894092, 32955120, 33388740, 33641685, 33995808, 34175680, 34625360, 34760880, 35243670, 35614656, 35884464, 36048320, 36250632, 36700020, 37593248, 37773120, 38158560, 38447640, 38953530, 39146688, 40278480, 40370022, 40554360, 41117615, 41550432, 41942880, 42292404, 42494760, 43940160, 44241120, 44518320, 44855580, 45313290, 46137168, 46347840, 46744236, 46991560, 47845952, 48334176, 48565440, 48665232, 48933360, 49341138, 51226560, 51263520, 51938040, 52865505, 53421984, 53704640, 53826696, 54072480, 56389872, 56659680, 57671460, 58430295, 58720032, 59357760, 59807440, 60417720, 60831540, 61516224, 62325648, 63438606, 64886976, 65244480, 65788184, 65910240, 66777480, 67283370, 67991616, 69250720, 69521760, 70487340, 71768928, 72501264, 73400040, 74011707, 75186496, 76317120, 76895280, 77907060, 80556960, 80740044, 81108720, 82235230, 83100864, 83885760, 84584808, 84989520, 88482240, 89036640, 89711160, 90626580, 92274336, 93488472, 93983120, 96668352, 97330464, 97866720, 98682276, 100925055, 102527040, 103876080, 105731010, 106843968, 107653392, 108144960, 112779744, 113319360, 115342920, 116860590, 117440064, 119614880, 120835440, 121663080, 123352845, 124651296, 126877212, 131576368, 131820480, 133554960, 134566740, 138501440, 139043520, 140974680, 143537856, 145002528, 146800080, 148023414, 153790560, 155814120, 158596515, 161113920, 161480088, 162217440, 164470460, 169169616, 169979040, 178073280, 179422320, 181253160, 184548672, 186976944, 187966240, 194660928, 195733440, 197364552, 201850110, 207752160, 211462020, 215306784, 222035121, 225559488, 230685840, 233721180, 239229760, 241670880, 243326160, 246705690, 249302592, 253754424, 263152736, 267109920, 269133480, 281949360, 290005056, 293600160, 296046828, 307581120, 311628240, 317193030, 322960176, 324434880, 328940920, 338339232, 339958080, 358844640, 362506320, 370058535, 373953888, 375932480, 394729104, 403700220, 415504320, 422924040, 430613568, 444070242, 461371680, 467442360, 483341760, 486652320, 493411380, 507508848, 526305472, 534219840, 538266960, 563898720, 587200320, 592093656, 623256480, 634386060, 645920352, 657881840, 676678464, 717689280, 725012640, 740117070, 747907776, 789458208, 807400440, 845848080, 888140484, 922743360, 934884720, 973304640, 986822760, 1015017696, 1076533920, 1110175605, 1127797440, 1184187312, 1246512960, 1268772120, 1291840704, 1315763680, 1450025280, 1480234140, 1578916416, 1614800880, 1691696160, 1776280968, 1869769440, 1973645520, 2030035392, 2153067840, 2220351210, 2368374624, 2537544240, 2631527360, 2960468280, 3229601760, 3383392320, 3552561936, 3739538880, 3947291040, 4440702420, 4736749248, 5075088480, 5920936560, 6459203520, 7105123872, 7894582080, 8881404840, 10150176960, 11841873120, 14210247744, 17762809680, 23683746240, 35525619360, 71051238720]

約数ペア:

[(1, 71051238720), (2, 35525619360), (3, 23683746240), (4, 17762809680), (5, 14210247744), (6, 11841873120), (7, 10150176960), (8, 8881404840), (9, 7894582080), (10, 7105123872), (11, 6459203520), (12, 5920936560), (14, 5075088480), (15, 4736749248), (16, 4440702420), (18, 3947291040), (19, 3739538880), (20, 3552561936), (21, 3383392320), (22, 3229601760), (24, 2960468280), (27, 2631527360), (28, 2537544240), (30, 2368374624), (32, 2220351210), (33, 2153067840), (35, 2030035392), (36, 1973645520), (38, 1869769440), (40, 1776280968), (42, 1691696160), (44, 1614800880), (45, 1578916416), (48, 1480234140), (49, 1450025280), (54, 1315763680), (55, 1291840704), (56, 1268772120), (57, 1246512960), (60, 1184187312), (63, 1127797440), (64, 1110175605), (66, 1076533920), (70, 1015017696), (72, 986822760), (73, 973304640), (76, 934884720), (77, 922743360), (80, 888140484), (84, 845848080), (88, 807400440), (90, 789458208), (95, 747907776), (96, 740117070), (98, 725012640), (99, 717689280), (105, 676678464), (108, 657881840), (110, 645920352), (112, 634386060), (114, 623256480), (120, 592093656), (121, 587200320), (126, 563898720), (132, 538266960), (133, 534219840), (135, 526305472), (140, 507508848), (144, 493411380), (146, 486652320), (147, 483341760), (152, 467442360), (154, 461371680), (160, 444070242), (165, 430613568), (168, 422924040), (171, 415504320), (176, 403700220), (180, 394729104), (189, 375932480), (190, 373953888), (192, 370058535), (196, 362506320), (198, 358844640), (209, 339958080), (210, 338339232), (216, 328940920), (219, 324434880), (220, 322960176), (224, 317193030), (228, 311628240), (231, 307581120), (240, 296046828), (242, 293600160), (245, 290005056), (252, 281949360), (264, 269133480), (266, 267109920), (270, 263152736), (280, 253754424), (285, 249302592), (288, 246705690), (292, 243326160), (294, 241670880), (297, 239229760), (304, 233721180), (308, 230685840), (315, 225559488), (320, 222035121), (330, 215306784), (336, 211462020), (342, 207752160), (352, 201850110), (360, 197364552), (363, 195733440), (365, 194660928), (378, 187966240), (380, 186976944), (385, 184548672), (392, 181253160), (396, 179422320), (399, 178073280), (418, 169979040), (420, 169169616), (432, 164470460), (438, 162217440), (440, 161480088), (441, 161113920), (448, 158596515), (456, 155814120), (462, 153790560), (480, 148023414), (484, 146800080), (490, 145002528), (495, 143537856), (504, 140974680), (511, 139043520), (513, 138501440), (528, 134566740), (532, 133554960), (539, 131820480), (540, 131576368), (560, 126877212), (570, 124651296), (576, 123352845), (584, 121663080), (588, 120835440), (594, 119614880), (605, 117440064), (608, 116860590), (616, 115342920), (627, 113319360), (630, 112779744), (657, 108144960), (660, 107653392), (665, 106843968), (672, 105731010), (684, 103876080), (693, 102527040), (704, 100925055), (720, 98682276), (726, 97866720), (730, 97330464), (735, 96668352), (756, 93983120), (760, 93488472), (770, 92274336), (784, 90626580), (792, 89711160), (798, 89036640), (803, 88482240), (836, 84989520), (840, 84584808), (847, 83885760), (855, 83100864), (864, 82235230), (876, 81108720), (880, 80740044), (882, 80556960), (912, 77907060), (924, 76895280), (931, 76317120), (945, 75186496), (960, 74011707), (968, 73400040), (980, 72501264), (990, 71768928), (1008, 70487340), (1022, 69521760), (1026, 69250720), (1045, 67991616), (1056, 67283370), (1064, 66777480), (1078, 65910240), (1080, 65788184), (1089, 65244480), (1095, 64886976), (1120, 63438606), (1140, 62325648), (1155, 61516224), (1168, 60831540), (1176, 60417720), (1188, 59807440), (1197, 59357760), (1210, 58720032), (1216, 58430295), (1232, 57671460), (1254, 56659680), (1260, 56389872), (1314, 54072480), (1320, 53826696), (1323, 53704640), (1330, 53421984), (1344, 52865505), (1368, 51938040), (1386, 51263520), (1387, 51226560), (1440, 49341138), (1452, 48933360), (1460, 48665232), (1463, 48565440), (1470, 48334176), (1485, 47845952), (1512, 46991560), (1520, 46744236), (1533, 46347840), (1540, 46137168), (1568, 45313290), (1584, 44855580), (1596, 44518320), (1606, 44241120), (1617, 43940160), (1672, 42494760), (1680, 42292404), (1694, 41942880), (1710, 41550432), (1728, 41117615), (1752, 40554360), (1760, 40370022), (1764, 40278480), (1815, 39146688), (1824, 38953530), (1848, 38447640), (1862, 38158560), (1881, 37773120), (1890, 37593248), (1936, 36700020), (1960, 36250632), (1971, 36048320), (1980, 35884464), (1995, 35614656), (2016, 35243670), (2044, 34760880), (2052, 34625360), (2079, 34175680), (2090, 33995808), (2112, 33641685), (2128, 33388740), (2156, 32955120), (2160, 32894092), (2178, 32622240), (2190, 32443488), (2205, 32222784), (2240, 31719303), (2280, 31162824), (2299, 30905280), (2310, 30758112), (2336, 30415770), (2352, 30208860), (2376, 29903720), (2394, 29678880), (2409, 29494080), (2420, 29360016), (2464, 28835730), (2508, 28329840), (2520, 28194936), (2541, 27961920), (2555, 27808704), (2565, 27700288), (2628, 27036240), (2640, 26913348), (2646, 26852320), (2660, 26710992), (2695, 26364096), (2736, 25969020), (2772, 25631760), (2774, 25613280), (2793, 25439040), (2880, 24670569), (2904, 24466680), (2920, 24332616), (2926, 24282720), (2940, 24167088), (2970, 23922976), (3024, 23495780), (3040, 23372118), (3066, 23173920), (3080, 23068584), (3135, 22663872), (3136, 22656645), (3168, 22427790), (3192, 22259160), (3212, 22120560), (3234, 21970080), (3267, 21748160), (3285, 21628992), (3344, 21247380), (3360, 21146202), (3388, 20971440), (3420, 20775216), (3465, 20505408), (3504, 20277180), (3520, 20185011), (3528, 20139240), (3577, 19863360), (3591, 19785920), (3630, 19573344), (3648, 19476765), (3696, 19223820), (3724, 19079280), (3762, 18886560), (3780, 18796624), (3872, 18350010), (3920, 18125316), (3942, 18024160), (3960, 17942232), (3990, 17807328), (4015, 17696448), (4032, 17621835), (4088, 17380440), (4104, 17312680), (4158, 17087840), (4161, 17075520), (4180, 16997904), (4235, 16777152), (4256, 16694370), (4312, 16477560), (4320, 16447046), (4356, 16311120), (4380, 16221744), (4389, 16188480), (4410, 16111392), (4560, 15581412), (4598, 15452640), (4599, 15449280), (4620, 15379056), (4655, 15263424), (4672, 15207885), (4704, 15104430), (4752, 14951860), (4788, 14839440), (4818, 14747040), (4840, 14680008), (4851, 14646720), (4928, 14417865), (5016, 14164920), (5040, 14097468), (5082, 13980960), (5110, 13904352), (5130, 13850144), (5256, 13518120), (5280, 13456674), (5292, 13426160), (5320, 13355496), (5390, 13182048), (5445, 13048896), (5472, 12984510), (5544, 12815880), (5548, 12806640), (5586, 12719520), (5621, 12640320), (5643, 12591040), (5808, 12233340), (5840, 12166308), (5852, 12141360), (5880, 12083544), (5929, 11983680), (5940, 11961488), (5985, 11871552), (6048, 11747890), (6080, 11686059), (6132, 11586960), (6160, 11534292), (6270, 11331936), (6336, 11213895), (6384, 11129580), (6424, 11060280), (6468, 10985040), (6534, 10874080), (6570, 10814496), (6615, 10740928), (6688, 10623690), (6720, 10573101), (6776, 10485720), (6840, 10387608), (6897, 10301760), (6930, 10252704), (6935, 10245312), (7008, 10138590), (7056, 10069620), (7154, 9931680), (7182, 9892960), (7227, 9831360), (7260, 9786672), (7315, 9713088), (7392, 9611910), (7448, 9539640), (7524, 9443280), (7560, 9398312), (7623, 9320640), (7665, 9269568), (7744, 9175005), (7840, 9062658), (7884, 9012080), (7920, 8971116), (7980, 8903664), (8030, 8848224), (8085, 8788032), (8176, 8690220), (8208, 8656340), (8316, 8543920), (8322, 8537760), (8360, 8498952), (8379, 8479680), (8470, 8388576), (8512, 8347185), (8624, 8238780), (8640, 8223523), (8712, 8155560), (8760, 8110872), (8778, 8094240), (8820, 8055696), (8833, 8043840), (9120, 7790706), (9196, 7726320), (9198, 7724640), (9240, 7689528), (9310, 7631712), (9405, 7554624), (9408, 7552215), (9504, 7475930), (9576, 7419720), (9636, 7373520), (9680, 7340004), (9702, 7323360), (9709, 7318080), (9855, 7209664), (10032, 7082460), (10080, 7048734), (10164, 6990480), (10220, 6952176), (10241, 6937920), (10260, 6925072), (10395, 6835136), (10512, 6759060), (10560, 6728337), (10584, 6713080), (10640, 6677748), (10731, 6621120), (10780, 6591024), (10890, 6524448), (10944, 6492255), (11088, 6407940), (11096, 6403320), (11172, 6359760), (11242, 6320160), (11286, 6295520), (11495, 6181056), (11616, 6116670), (11680, 6083154), (11704, 6070680), (11760, 6041772), (11858, 5991840), (11880, 5980744), (11970, 5935776), (12045, 5898816), (12096, 5873945), (12264, 5793480), (12320, 5767146), (12483, 5691840), (12540, 5665968), (12705, 5592384), (12768, 5564790), (12848, 5530140), (12936, 5492520), (13068, 5437040), (13140, 5407248), (13167, 5396160), (13230, 5370464), (13376, 5311845), (13552, 5242860), (13680, 5193804), (13794, 5150880), (13797, 5149760), (13860, 5126352), (13870, 5122656), (13965, 5087808), (14016, 5069295), (14112, 5034810), (14308, 4965840), (14364, 4946480), (14454, 4915680), (14520, 4893336), (14553, 4882240), (14630, 4856544), (14784, 4805955), (14896, 4769820), (15048, 4721640), (15120, 4699156), (15246, 4660320), (15257, 4656960), (15330, 4634784), (15680, 4531329), (15768, 4506040), (15840, 4485558), (15960, 4451832), (16060, 4424112), (16093, 4415040), (16170, 4394016), (16335, 4349632), (16352, 4345110), (16416, 4328170), (16632, 4271960), (16644, 4268880), (16720, 4249476), (16758, 4239840), (16863, 4213440), (16940, 4194288), (17248, 4119390), (17424, 4077780), (17520, 4055436), (17556, 4047120), (17640, 4027848), (17666, 4021920), (17787, 3994560), (17885, 3972672), (17955, 3957184), (18240, 3895353), (18392, 3863160), (18396, 3862320), (18480, 3844764), (18620, 3815856), (18810, 3777312), (19008, 3737965), (19152, 3709860), (19272, 3686760), (19360, 3670002), (19404, 3661680), (19418, 3659040), (19710, 3604832), (20064, 3541230), (20160, 3524367), (20328, 3495240), (20440, 3476088), (20482, 3468960), (20520, 3462536), (20691, 3433920), (20790, 3417568), (20805, 3415104), (21024, 3379530), (21168, 3356540), (21280, 3338874), (21462, 3310560), (21560, 3295512), (21681, 3277120), (21780, 3262224), (21945, 3237696), (22176, 3203970), (22192, 3201660), (22344, 3179880), (22484, 3160080), (22572, 3147760), (22869, 3106880), (22990, 3090528), (22995, 3089856), (23232, 3058335), (23360, 3041577), (23408, 3035340), (23520, 3020886), (23716, 2995920), (23760, 2990372), (23940, 2967888), (24090, 2949408), (24255, 2929344), (24528, 2896740), (24640, 2883573), (24966, 2845920), (25080, 2832984), (25137, 2826560), (25410, 2796192), (25536, 2782395), (25696, 2765070), (25872, 2746260), (26136, 2718520), (26280, 2703624), (26334, 2698080), (26460, 2685232), (26499, 2681280), (27104, 2621430), (27360, 2596902), (27588, 2575440), (27594, 2574880), (27720, 2563176), (27740, 2561328), (27930, 2543904), (28105, 2528064), (28215, 2518208), (28224, 2517405), (28616, 2482920), (28728, 2473240), (28908, 2457840), (29040, 2446668), (29106, 2441120), (29127, 2439360), (29260, 2428272), (29645, 2396736), (29792, 2384910), (30096, 2360820), (30240, 2349578), (30492, 2330160), (30514, 2328480), (30660, 2317392), (30723, 2312640), (31536, 2253020), (31680, 2242779), (31920, 2225916), (32120, 2212056), (32186, 2207520), (32193, 2207040), (32340, 2197008), (32670, 2174816), (32704, 2172555), (32832, 2164085), (33264, 2135980), (33288, 2134440), (33440, 2124738), (33516, 2119920), (33726, 2106720), (33880, 2097144), (34485, 2060352), (34496, 2059695), (34848, 2038890), (35040, 2027718), (35112, 2023560), (35280, 2013924), (35332, 2010960), (35574, 1997280), (35770, 1986336), (35910, 1978592), (36135, 1966272), (36784, 1931580), (36792, 1931160), (36960, 1922382), (37240, 1907928), (37449, 1897280), (37620, 1888656), (38115, 1864128), (38304, 1854930), (38544, 1843380), (38720, 1835001), (38808, 1830840), (38836, 1829520), (39347, 1805760), (39420, 1802416), (39501, 1798720), (40128, 1770615), (40656, 1747620), (40880, 1738044), (40964, 1734480), (41040, 1731268), (41382, 1716960), (41580, 1708784), (41610, 1707552), (41895, 1695936), (42048, 1689765), (42336, 1678270), (42560, 1669437), (42924, 1655280), (43120, 1647756), (43362, 1638560), (43560, 1631112), (43890, 1618848), (44165, 1608768), (44352, 1601985), (44384, 1600830), (44688, 1589940), (44968, 1580040), (45144, 1573880), (45738, 1553440), (45771, 1552320), (45980, 1545264), (45990, 1544928), (46816, 1517670), (47040, 1510443), (47432, 1497960), (47520, 1495186), (47880, 1483944), (48180, 1474704), (48279, 1471680), (48510, 1464672), (48545, 1463616), (49056, 1448370), (49932, 1422960), (50160, 1416492), (50274, 1413280), (50589, 1404480), (50820, 1398096), (51205, 1387584), (51392, 1382535), (51744, 1373130), (52272, 1359260), (52560, 1351812), (52668, 1349040), (52920, 1342616), (52998, 1340640), (53361, 1331520), (53655, 1324224), (54208, 1310715), (54720, 1298451), (55176, 1287720), (55188, 1287440), (55440, 1281588), (55480, 1280664), (55860, 1271952), (56210, 1264032), (56430, 1259104), (57232, 1241460), (57456, 1236620), (57816, 1228920), (58080, 1223334), (58212, 1220560), (58254, 1219680), (58520, 1214136), (59290, 1198368), (59584, 1192455), (60192, 1180410), (60480, 1174789), (60984, 1165080), (61028, 1164240), (61320, 1158696), (61446, 1156320), (61831, 1149120), (62073, 1144640), (62415, 1138368), (63072, 1126510), (63840, 1112958), (64240, 1106028), (64372, 1103760), (64386, 1103520), (64680, 1098504), (65340, 1087408), (65835, 1079232), (66528, 1067990), (66576, 1067220), (66880, 1062369), (67032, 1059960), (67452, 1053360), (67760, 1048572), (67963, 1045440), (68970, 1030176), (68985, 1029952), (69696, 1019445), (70080, 1013859), (70224, 1011780), (70560, 1006962), (70664, 1005480), (71148, 998640), (71540, 993168), (71820, 989296), (72270, 983136), (72765, 976448), (73568, 965790), (73584, 965580), (73920, 961191), (74480, 953964), (74898, 948640), (75240, 944328), (76230, 932064), (76285, 931392), (76608, 927465), (77088, 921690), (77616, 915420), (77672, 914760), (78694, 902880), (78840, 901208), (79002, 899360), (79497, 893760), (80465, 883008), (81312, 873810), (81760, 869022), (81928, 867240), (82080, 865634), (82764, 858480), (83160, 854392), (83220, 853776), (83790, 847968), (84315, 842688), (84672, 839135), (85848, 827640), (86240, 823878), (86724, 819280), (87120, 815556), (87381, 813120), (87780, 809424), (88330, 804384), (88768, 800415), (88935, 798912), (89376, 794970), (89936, 790020), (90288, 786940), (91476, 776720), (91542, 776160), (91960, 772632), (91980, 772464), (92169, 770880), (93632, 758835), (94864, 748980), (95040, 747593), (95760, 741972), (96360, 737352), (96558, 735840), (96579, 735680), (97020, 732336), (97090, 731808), (98112, 724185), (99864, 711480), (100320, 708246), (100548, 706640), (101178, 702240), (101640, 699048), (102410, 693792), (103455, 686784), (103488, 686565), (104544, 679630), (105120, 675906), (105336, 674520), (105840, 671308), (105996, 670320), (106722, 665760), (106799, 665280), (107310, 662112), (108405, 655424), (110352, 643860), (110376, 643720), (110880, 640794), (110960, 640332), (111720, 635976), (112420, 632016), (112651, 630720), (112860, 629552), (114345, 621376), (114464, 620730), (114912, 618310), (115632, 614460), (116160, 611667), (116424, 610280), (116508, 609840), (117040, 607068), (118041, 601920), (118580, 599184), (120384, 590205), (121968, 582540), (122056, 582120), (122640, 579348), (122892, 578160), (123662, 574560), (124146, 572320), (124830, 569184), (125685, 565312), (126144, 563255), (127680, 556479), (128480, 553014), (128744, 551880), (128772, 551760), (129360, 549252), (130680, 543704), (131670, 539616), (132495, 536256), (133056, 533995), (133152, 533610), (134064, 529980), (134904, 526680), (135520, 524286), (135926, 522720), (137313, 517440), (137940, 515088), (137970, 514976), (140448, 505890), (141120, 503481), (141328, 502740), (142296, 499320), (143080, 496584), (143640, 494648), (144540, 491568), (144837, 490560), (145530, 488224), (145635, 487872), (147136, 482895), (147168, 482790), (148960, 476982), (149796, 474320), (150480, 472164), (151767, 468160), (152460, 466032), (152570, 465696), (153615, 462528), (154176, 460845), (155232, 457710), (155344, 457380), (157388, 451440), (157680, 450604), (158004, 449680), (158994, 446880), (160083, 443840), (160930, 441504), (160965, 441408), (162624, 436905), (163520, 434511), (163856, 433620), (164160, 432817), (165528, 429240), (166320, 427196), (166440, 426888), (167580, 423984), (167827, 423360), (168630, 421344), (171696, 413820), (172480, 411939), (173448, 409640), (174240, 407778), (174762, 406560), (175560, 404712), (176660, 402192), (177870, 399456), (178752, 397485), (179872, 395010), (180576, 393470), (182952, 388360), (183084, 388080), (183920, 386316), (183960, 386232), (184338, 385440), (185493, 383040), (187245, 379456), (189728, 374490), (191520, 370986), (192720, 368676), (193116, 367920), (193158, 367840), (194040, 366168), (194180, 365904), (196735, 361152), (197505, 359744), (199728, 355740), (200640, 354123), (201096, 353320), (202356, 351120), (203280, 349524), (203889, 348480), (204820, 346896), (206910, 343392), (209088, 339815), (210240, 337953), (210672, 337260), (211680, 335654), (211992, 335160), (213444, 332880), (213598, 332640), (214620, 331056), (216810, 327712), (220704, 321930), (220752, 321860), (221760, 320397), (221920, 320166), (223440, 317988), (224840, 316008), (225302, 315360), (225720, 314776), (228690, 310688), (228855, 310464), (228928, 310365), (229824, 309155), (231264, 307230), (232848, 305140), (233016, 304920), (234080, 303534), (236082, 300960), (237160, 299592), (238491, 297920), (241395, 294336), (243936, 291270), (244112, 291060), (245280, 289674), (245784, 289080), (247324, 287280), (248292, 286160), (249660, 284592), (251370, 282656), (252945, 280896), (256960, 276507), (257488, 275940), (257544, 275880), (258720, 274626), (261360, 271852), (262143, 271040), (263340, 269808), (264990, 268128), (266304, 266805)]