109983424320

素因数分解:

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

素因数の和:194

約数の個数: 2016

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

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

約数列:

[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, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 113, 114, 120, 121, 126, 132, 133, 135, 140, 144, 147, 152, 154, 160, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 209, 210, 216, 220, 224, 226, 228, 231, 240, 242, 245, 252, 264, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 320, 330, 336, 339, 342, 352, 360, 363, 378, 380, 385, 392, 396, 399, 418, 420, 432, 440, 441, 448, 452, 456, 462, 480, 484, 490, 495, 504, 513, 528, 532, 539, 540, 560, 565, 570, 576, 588, 594, 605, 608, 616, 627, 630, 660, 665, 672, 678, 684, 693, 704, 720, 726, 735, 756, 760, 770, 784, 791, 792, 798, 836, 840, 847, 855, 864, 880, 882, 904, 912, 924, 931, 945, 960, 968, 980, 990, 1008, 1017, 1026, 1045, 1056, 1064, 1078, 1080, 1089, 1120, 1130, 1140, 1155, 1176, 1188, 1197, 1210, 1216, 1232, 1243, 1254, 1260, 1320, 1323, 1330, 1344, 1356, 1368, 1386, 1440, 1452, 1463, 1470, 1485, 1512, 1520, 1540, 1568, 1582, 1584, 1596, 1617, 1672, 1680, 1694, 1695, 1710, 1728, 1760, 1764, 1808, 1815, 1824, 1848, 1862, 1881, 1890, 1936, 1960, 1980, 1995, 2016, 2034, 2052, 2079, 2090, 2112, 2128, 2147, 2156, 2160, 2178, 2205, 2240, 2260, 2280, 2299, 2310, 2352, 2373, 2376, 2394, 2420, 2464, 2486, 2508, 2520, 2541, 2565, 2640, 2646, 2660, 2695, 2712, 2736, 2772, 2793, 2880, 2904, 2926, 2940, 2970, 3024, 3040, 3051, 3080, 3135, 3136, 3164, 3168, 3192, 3234, 3267, 3344, 3360, 3388, 3390, 3420, 3465, 3520, 3528, 3591, 3616, 3630, 3648, 3696, 3724, 3729, 3762, 3780, 3872, 3920, 3955, 3960, 3990, 4032, 4068, 4104, 4158, 4180, 4235, 4256, 4294, 4312, 4320, 4356, 4389, 4410, 4520, 4560, 4598, 4620, 4655, 4704, 4746, 4752, 4788, 4840, 4851, 4928, 4972, 5016, 5040, 5082, 5085, 5130, 5280, 5292, 5320, 5390, 5424, 5445, 5472, 5537, 5544, 5586, 5643, 5808, 5852, 5880, 5929, 5940, 5985, 6048, 6080, 6102, 6160, 6215, 6270, 6328, 6336, 6384, 6441, 6468, 6534, 6615, 6688, 6720, 6776, 6780, 6840, 6897, 6930, 7056, 7119, 7182, 7232, 7260, 7315, 7392, 7448, 7458, 7524, 7560, 7623, 7744, 7840, 7910, 7920, 7980, 8085, 8136, 8208, 8316, 8360, 8379, 8470, 8512, 8588, 8624, 8640, 8701, 8712, 8778, 8820, 9040, 9120, 9196, 9240, 9310, 9405, 9408, 9492, 9504, 9576, 9680, 9702, 9944, 10032, 10080, 10164, 10170, 10241, 10260, 10395, 10560, 10584, 10640, 10735, 10780, 10848, 10890, 10944, 11074, 11088, 11172, 11187, 11286, 11495, 11616, 11704, 11760, 11858, 11865, 11880, 11970, 12096, 12204, 12320, 12430, 12540, 12656, 12705, 12768, 12882, 12936, 13068, 13167, 13230, 13376, 13552, 13560, 13673, 13680, 13794, 13860, 13965, 14112, 14238, 14364, 14520, 14553, 14630, 14784, 14896, 14916, 15029, 15048, 15120, 15246, 15255, 15680, 15820, 15840, 15960, 16093, 16170, 16272, 16335, 16416, 16611, 16632, 16720, 16758, 16940, 17176, 17248, 17402, 17424, 17556, 17640, 17787, 17955, 18080, 18240, 18392, 18480, 18620, 18645, 18810, 18984, 19008, 19152, 19323, 19360, 19404, 19888, 20064, 20160, 20328, 20340, 20482, 20520, 20691, 20790, 21168, 21280, 21357, 21470, 21560, 21696, 21780, 21945, 22148, 22176, 22344, 22374, 22572, 22869, 22990, 23232, 23408, 23520, 23617, 23716, 23730, 23760, 23940, 24255, 24408, 24640, 24860, 25080, 25137, 25312, 25410, 25536, 25764, 25872, 26103, 26136, 26334, 26460, 27104, 27120, 27346, 27360, 27588, 27685, 27720, 27930, 28215, 28224, 28476, 28728, 29040, 29106, 29260, 29645, 29792, 29832, 30058, 30096, 30240, 30492, 30510, 30723, 31640, 31680, 31920, 32186, 32205, 32340, 32544, 32670, 32832, 33222, 33264, 33440, 33516, 33561, 33880, 34352, 34485, 34496, 34804, 34848, 35112, 35280, 35574, 35595, 35910, 36160, 36784, 36960, 37240, 37290, 37620, 37968, 38115, 38304, 38646, 38720, 38808, 39501, 39776, 40128, 40656, 40680, 40964, 41019, 41040, 41382, 41580, 41895, 42336, 42560, 42714, 42940, 43120, 43505, 43560, 43890, 44296, 44352, 44688, 44748, 45087, 45144, 45738, 45980, 46816, 47040, 47234, 47432, 47460, 47520, 47880, 48279, 48510, 48816, 49720, 49833, 50160, 50274, 50624, 50820, 51205, 51528, 51744, 52206, 52272, 52668, 52920, 53361, 54208, 54240, 54692, 54720, 55176, 55370, 55440, 55860, 55935, 56430, 56952, 57456, 57969, 58080, 58212, 58520, 59290, 59584, 59664, 60116, 60192, 60480, 60907, 60984, 61020, 61446, 62073, 63280, 63840, 64372, 64410, 64680, 65088, 65340, 65835, 66444, 66528, 66880, 67032, 67122, 67760, 68365, 68704, 68970, 69608, 69696, 70224, 70560, 70851, 71148, 71190, 71820, 72765, 73568, 73920, 74480, 74580, 75145, 75240, 75936, 76230, 76608, 77292, 77616, 78309, 79002, 79552, 80465, 81312, 81360, 81928, 82038, 82080, 82764, 83055, 83160, 83790, 84672, 85428, 85880, 86240, 87010, 87120, 87780, 88592, 88935, 89376, 89496, 90174, 90288, 91476, 91960, 92169, 93632, 94468, 94864, 94920, 95040, 95711, 95760, 96558, 96615, 97020, 97632, 99440, 99666, 100320, 100548, 101640, 102410, 103056, 103455, 103488, 104412, 104544, 105203, 105336, 105840, 106722, 106785, 108480, 109384, 110352, 110740, 110880, 111720, 111870, 112651, 112860, 113904, 114345, 114912, 115938, 116160, 116424, 117040, 118085, 118580, 119328, 120232, 120384, 121814, 121968, 122040, 122892, 123057, 124146, 125685, 126560, 127680, 128744, 128820, 129360, 130515, 130680, 131670, 132888, 133056, 134064, 134244, 135261, 135520, 136730, 137408, 137940, 139216, 140448, 141120, 141702, 142296, 142380, 143640, 144837, 145530, 147136, 148960, 149160, 149499, 150290, 150480, 151872, 152460, 153615, 154584, 155232, 156618, 158004, 160083, 160930, 162624, 162720, 163856, 164076, 164160, 165319, 165528, 166110, 166320, 167580, 167805, 170856, 171760, 172480, 174020, 174240, 175560, 177184, 177870, 178752, 178992, 180348, 180576, 182721, 182952, 183920, 184338, 188936, 189728, 189840, 191422, 191520, 193116, 193230, 194040, 195264, 197505, 198880, 199332, 200640, 201096, 203280, 204820, 205095, 206112, 206910, 208824, 209088, 210406, 210672, 211680, 212553, 213444, 213570, 218768, 220704, 221480, 221760, 223440, 223740, 225302, 225435, 225720, 227808, 228690, 229824, 231876, 232848, 234080, 234927, 236170, 237160, 238656, 240464, 241395, 243628, 243936, 244080, 245784, 246114, 248292, 249165, 251370, 253120, 257488, 257640, 258720, 259787, 261030, 261360, 263340, 265776, 266805, 268128, 268488, 270522, 271040, 273460, 275880, 276507, 278432, 280896, 283404, 284592, 284760, 287133, 287280, 289674, 289845, 291060, 297920, 298320, 298998, 300580, 300960, 304535, 304920, 307230, 309168, 310365, 310464, 313236, 315609, 316008, 320166, 321860, 325440, 327712, 328152, 330638, 331056, 332220, 332640, 335160, 335610, 337953, 341712, 343520, 348040, 348480, 351120, 354255, 354368, 355740, 357984, 360696, 361152, 365442, 365904, 367840, 368676, 369171, 377872, 379456, 379680, 382844, 383040, 386232, 386460, 388080, 391545, 395010, 397760, 398664, 402192, 405783, 406560, 409640, 410190, 412224, 413820, 417648, 420812, 421344, 423360, 425106, 426888, 427140, 434511, 437536, 441408, 442960, 446880, 447480, 450604, 450870, 451440, 455616, 457380, 460845, 463752, 465696, 468160, 469854, 472340, 474320, 478555, 480928, 482790, 487256, 487872, 488160, 491568, 492228, 495957, 496584, 498330, 502740, 514976, 515280, 517440, 519574, 522060, 522720, 526015, 526680, 531552, 533610, 536256, 536976, 541044, 546920, 548163, 551760, 553014, 556864, 563255, 566808, 569184, 569520, 574266, 574560, 579348, 579690, 582120, 596640, 597996, 601160, 601920, 609070, 609840, 614460, 615285, 618336, 620730, 626472, 631218, 632016, 637659, 640332, 643720, 655424, 656304, 661276, 662112, 664440, 665280, 669977, 670320, 671220, 675906, 676305, 683424, 687040, 696080, 702240, 708510, 711480, 715968, 721392, 724185, 730884, 731808, 735680, 737352, 738342, 747495, 755744, 759360, 765688, 772464, 772920, 776160, 779361, 783090, 790020, 797328, 800415, 804384, 811566, 813120, 819280, 820380, 826595, 827640, 835296, 841624, 842688, 850212, 853776, 854280, 861399, 869022, 875072, 885920, 893760, 894960, 901208, 901740, 902880, 913605, 914760, 921690, 927504, 931392, 939708, 944680, 946827, 948640, 957110, 961856, 965580, 974512, 976320, 983136, 984456, 991914, 993168, 996660, 1005480, 1013859, 1029952, 1030560, 1039148, 1044120, 1045440, 1052030, 1053360, 1062765, 1063104, 1067220, 1073952, 1082088, 1093840, 1096326, 1103520, 1106028, 1126510, 1133616, 1138368, 1139040, 1148532, 1149120, 1157233, 1158696, 1159380, 1164240, 1174635, 1193280, 1195992, 1202320, 1218140, 1219680, 1228920, 1230570, 1236672, 1241460, 1252944, 1262436, 1264032, 1275318, 1280664, 1287440, 1298935, 1312608, 1322552, 1324224, 1328880, 1339954, 1340640, 1342440, 1351812, 1352610, 1366848, 1382535, 1392160, 1404480, 1417020, 1422960, 1435665, 1442784, 1448370, 1461768, 1463616, 1474704, 1476684, 1487871, 1494990, 1511488, 1531376, 1544928, 1545840, 1552320, 1558722, 1566180, 1578045, 1580040, 1594656, 1600830, 1608768, 1623132, 1638560, 1640760, 1644489, 1653190, 1655280, 1670592, 1683248, 1689765, 1700424, 1707552, 1708560, 1722798, 1738044, 1771840, 1789920, 1802416, 1803480, 1805760, 1818509, 1827210, 1829520, 1843380, 1845855, 1855008, 1879416, 1889360, 1893654, 1897280, 1914220, 1931160, 1949024, 1966272, 1968912, 1983828, 1986336, 1993320, 2009931, 2010960, 2027718, 2028915, 2061120, 2078296, 2088240, 2104060, 2106720, 2125530, 2134440, 2147904, 2164176, 2172555, 2187680, 2192652, 2207040, 2212056, 2253020, 2267232, 2278080, 2297064, 2314466, 2317392, 2318760, 2328480, 2338083, 2349270, 2391984, 2404640, 2436280, 2439360, 2457840, 2461140, 2479785, 2482920, 2505888, 2524872, 2528064, 2550636, 2561328, 2574880, 2584197, 2597870, 2625216, 2645104, 2657760, 2679908, 2681280, 2684880, 2703624, 2705220, 2740815, 2765070, 2784320, 2834040, 2840481, 2845920, 2871330, 2885568, 2896740, 2923536, 2949408, 2953368, 2975742, 2989980, 3041577, 3062752, 3089856, 3091680, 3117444, 3132360, 3156090, 3160080, 3188295, 3189312, 3201660, 3246264, 3277120, 3281520, 3288978, 3306380, 3310560, 3349885, 3366496, 3379530, 3400848, 3415104, 3417120, 3445596, 3471699, 3476088, 3579840, 3604832, 3606960, 3637018, 3654420, 3659040, 3686760, 3691710, 3710016, 3758832, 3778720, 3787308, 3828440, 3862320, 3896805, 3898048, 3937824, 3967656, 3972672, 3986640, 4019862, 4021920, 4055436, 4057830, 4156592, 4176480, 4208120, 4213440, 4251060, 4268880, 4306995, 4328352, 4345110, 4375360, 4385304, 4424112, 4463613, 4506040, 4534464, 4594128, 4628932, 4634784, 4637520, 4656960, 4676166, 4698540, 4734135, 4783968, 4809280, 4872560, 4915680, 4922280, 4959570, 4965840, 5011776, 5049744, 5069295, 5101272, 5122656, 5149760, 5168394, 5195740, 5290208, 5315520, 5359816, 5369760, 5407248, 5410440, 5455527, 5481630, 5530140, 5668080, 5680962, 5691840, 5742660, 5786165, 5793480, 5847072, 5898816, 5906736, 5951484, 5979960, 6029793, 6083154, 6125504, 6183360, 6234888, 6264720, 6312180, 6320160, 6376590, 6403320, 6492528, 6563040, 6577956, 6612760, 6621120, 6699770, 6732992, 6759060, 6801696, 6834240, 6891192, 6943398, 6952176, 7014249, 7209664, 7213920, 7274036, 7308840, 7318080, 7373520, 7383420, 7439355, 7517664, 7557440, 7574616, 7656880, 7724640, 7793610, 7875648, 7935312, 7973280, 8039724, 8043840, 8110872, 8115660, 8222445, 8313184, 8352960, 8416240, 8502120, 8537760, 8613990, 8656704, 8690220, 8770608, 8848224, 8927226, 9012080, 9092545, 9188256, 9257864, 9269568, 9275040, 9352332, 9397080, 9468270, 9567936, 9745120, 9831360, 9844560, 9919140, 9931680, 10049655, 10099488, 10138590, 10202544, 10245312, 10336788, 10391480, 10415097, 10580416, 10719632, 10739520, 10814496, 10820880, 10911054, 10963260, 11060280, 11336160, 11361924, 11485320, 11572330, 11586960, 11690415, 11694144, 11813472, 11902968, 11959920, 12059586, 12166308, 12469776, 12529440, 12624360, 12640320, 12729563, 12753180, 12806640, 12920985, 12985056, 13126080, 13155912, 13225520, 13399540, 13518120, 13603392, 13782384, 13886796, 13904352, 14028498, 14202405, 14427840, 14548072, 14617680, 14747040, 14766840, 14878710, 15035328, 15149232, 15207885, 15313760, 15449280, 15587220, 15870624, 15946560, 16079448, 16221744, 16231320, 16366581, 16444890, 16626368, 16832480, 17004240, 17075520, 17227980, 17358495, 17380440, 17541216, 17696448, 17854452, 18024160, 18089379, 18185090, 18376512, 18515728, 18550080, 18704664, 18794160, 18936540, 19490240, 19689120, 19838280, 19863360, 20099310, 20198976, 20277180, 20405088, 20673576, 20782960, 20830194, 21439264, 21628992, 21641760, 21822108, 21926520, 22120560, 22318065, 22672320, 22723848, 22970640, 23144660, 23173920, 23380830, 23626944, 23805936, 23919840, 24119172, 24332616, 24939552, 25058880, 25248720, 25459126, 25506360, 25613280, 25841970, 25970112, 26311824, 26451040, 26799080, 27036240, 27277635, 27564768, 27773592, 27808704, 28056996, 28404810, 29096144, 29235360, 29494080, 29533680, 29757420, 30148965, 30298464, 30415770, 30627520, 31174440, 31245291, 31741248, 32158896, 32443488, 32462640, 32733162, 32889780, 33664960, 34008480, 34455960, 34716990, 34760880, 35071245, 35082432, 35708904, 36048320, 36178758, 36370180, 37031456, 37409328, 37588320, 37873080, 38188689, 39378240, 39676560, 40198620, 40554360, 40810176, 41347152, 41565920, 41660388, 42878528, 43283520, 43644216, 43853040, 44241120, 44636130, 45447696, 45941280, 46289320, 46347840, 46761660, 47611872, 47839680, 48238344, 48665232, 49099743, 49879104, 50497440, 50918252, 51012720, 51226560, 51683940, 52075485, 52623648, 52902080, 53598160, 54072480, 54555270, 55129536, 55547184, 56113992, 56809620, 58192288, 58470720, 59067360, 59514840, 60297930, 60596928, 60831540, 62348880, 62490582, 63647815, 64317792, 64886976, 64925280, 65466324, 65779560, 68016960, 68911920, 69433980, 69521760, 70142490, 71417808, 72357516, 72740360, 74062912, 74818656, 75176640, 75746160, 76377378, 79353120, 80397240, 81108720, 81832905, 82694304, 83131840, 83320776, 87288432, 87706080, 88482240, 89272260, 90446895, 90895392, 91882560, 92578640, 93523320, 95223744, 96476688, 97330464, 98199486, 100994880, 101836504, 102025440, 103367880, 104150970, 105247296, 107196320, 108144960, 109110540, 111094368, 112227984, 113619240, 114566067, 116384576, 118134720, 119029680, 120595860, 121663080, 124697760, 124981164, 127295630, 128635584, 129850560, 130932648, 131559120, 137823840, 138867960, 139043520, 140284980, 142835616, 144715032, 145480720, 149637312, 151492320, 152754756, 156226455, 158706240, 160794480, 162217440, 163665810, 165388608, 166641552, 174576864, 175412160, 178544520, 180893790, 181790784, 185157280, 187046640, 190943445, 192953376, 194660928, 196398972, 203673008, 204050880, 206735760, 208301940, 214392640, 218221080, 222188736, 224455968, 227238480, 229132134, 238059360, 241191720, 243326160, 245498715, 249395520, 249962328, 254591260, 261865296, 263118240, 275647680, 277735920, 280569960, 285671232, 289430064, 290961440, 302984640, 305509512, 312452910, 321588960, 324434880, 327331620, 333283104, 343698201, 349153728, 357089040, 361787580, 370314560, 374093280, 381886890, 385906752, 392797944, 407346016, 413471520, 416603880, 436442160, 448911936, 454476960, 458264268, 476118720, 482383440, 486652320, 490997430, 499924656, 509182520, 523730592, 526236480, 555471840, 561139920, 572830335, 578860128, 581922880, 611019024, 624905820, 643177920, 654663240, 666566208, 687396402, 714178080, 723575160, 748186560, 763773780, 785595888, 814692032, 826943040, 833207760, 872884320, 908953920, 916528536, 964766880, 973304640, 981994860, 999849312, 1018365040, 1047461184, 1110943680, 1122279840, 1145660670, 1157720256, 1222038048, 1249811640, 1309326480, 1374792804, 1428356160, 1447150320, 1527547560, 1571191776, 1666415520, 1718491005, 1745768640, 1833057072, 1929533760, 1963989720, 1999698624, 2036730080, 2244559680, 2291321340, 2444076096, 2499623280, 2618652960, 2749585608, 2894300640, 3055095120, 3142383552, 3332831040, 3436982010, 3666114144, 3927979440, 4073460160, 4582642680, 4999246560, 5237305920, 5499171216, 5788601280, 6110190240, 6873964020, 7332228288, 7855958880, 9165285360, 9998493120, 10998342432, 12220380480, 13747928040, 15711917760, 18330570720, 21996684864, 27495856080, 36661141440, 54991712160, 109983424320]

約数ペア:

[(1, 109983424320), (2, 54991712160), (3, 36661141440), (4, 27495856080), (5, 21996684864), (6, 18330570720), (7, 15711917760), (8, 13747928040), (9, 12220380480), (10, 10998342432), (11, 9998493120), (12, 9165285360), (14, 7855958880), (15, 7332228288), (16, 6873964020), (18, 6110190240), (19, 5788601280), (20, 5499171216), (21, 5237305920), (22, 4999246560), (24, 4582642680), (27, 4073460160), (28, 3927979440), (30, 3666114144), (32, 3436982010), (33, 3332831040), (35, 3142383552), (36, 3055095120), (38, 2894300640), (40, 2749585608), (42, 2618652960), (44, 2499623280), (45, 2444076096), (48, 2291321340), (49, 2244559680), (54, 2036730080), (55, 1999698624), (56, 1963989720), (57, 1929533760), (60, 1833057072), (63, 1745768640), (64, 1718491005), (66, 1666415520), (70, 1571191776), (72, 1527547560), (76, 1447150320), (77, 1428356160), (80, 1374792804), (84, 1309326480), (88, 1249811640), (90, 1222038048), (95, 1157720256), (96, 1145660670), (98, 1122279840), (99, 1110943680), (105, 1047461184), (108, 1018365040), (110, 999849312), (112, 981994860), (113, 973304640), (114, 964766880), (120, 916528536), (121, 908953920), (126, 872884320), (132, 833207760), (133, 826943040), (135, 814692032), (140, 785595888), (144, 763773780), (147, 748186560), (152, 723575160), (154, 714178080), (160, 687396402), (165, 666566208), (168, 654663240), (171, 643177920), (176, 624905820), (180, 611019024), (189, 581922880), (190, 578860128), (192, 572830335), (196, 561139920), (198, 555471840), (209, 526236480), (210, 523730592), (216, 509182520), (220, 499924656), (224, 490997430), (226, 486652320), (228, 482383440), (231, 476118720), (240, 458264268), (242, 454476960), (245, 448911936), (252, 436442160), (264, 416603880), (266, 413471520), (270, 407346016), (280, 392797944), (285, 385906752), (288, 381886890), (294, 374093280), (297, 370314560), (304, 361787580), (308, 357089040), (315, 349153728), (320, 343698201), (330, 333283104), (336, 327331620), (339, 324434880), (342, 321588960), (352, 312452910), (360, 305509512), (363, 302984640), (378, 290961440), (380, 289430064), (385, 285671232), (392, 280569960), (396, 277735920), (399, 275647680), (418, 263118240), (420, 261865296), (432, 254591260), (440, 249962328), (441, 249395520), (448, 245498715), (452, 243326160), (456, 241191720), (462, 238059360), (480, 229132134), (484, 227238480), (490, 224455968), (495, 222188736), (504, 218221080), (513, 214392640), (528, 208301940), (532, 206735760), (539, 204050880), (540, 203673008), (560, 196398972), (565, 194660928), (570, 192953376), (576, 190943445), (588, 187046640), (594, 185157280), (605, 181790784), (608, 180893790), (616, 178544520), (627, 175412160), (630, 174576864), (660, 166641552), (665, 165388608), (672, 163665810), (678, 162217440), (684, 160794480), (693, 158706240), (704, 156226455), (720, 152754756), (726, 151492320), (735, 149637312), (756, 145480720), (760, 144715032), (770, 142835616), (784, 140284980), (791, 139043520), (792, 138867960), (798, 137823840), (836, 131559120), (840, 130932648), (847, 129850560), (855, 128635584), (864, 127295630), (880, 124981164), (882, 124697760), (904, 121663080), (912, 120595860), (924, 119029680), (931, 118134720), (945, 116384576), (960, 114566067), (968, 113619240), (980, 112227984), (990, 111094368), (1008, 109110540), (1017, 108144960), (1026, 107196320), (1045, 105247296), (1056, 104150970), (1064, 103367880), (1078, 102025440), (1080, 101836504), (1089, 100994880), (1120, 98199486), (1130, 97330464), (1140, 96476688), (1155, 95223744), (1176, 93523320), (1188, 92578640), (1197, 91882560), (1210, 90895392), (1216, 90446895), (1232, 89272260), (1243, 88482240), (1254, 87706080), (1260, 87288432), (1320, 83320776), (1323, 83131840), (1330, 82694304), (1344, 81832905), (1356, 81108720), (1368, 80397240), (1386, 79353120), (1440, 76377378), (1452, 75746160), (1463, 75176640), (1470, 74818656), (1485, 74062912), (1512, 72740360), (1520, 72357516), (1540, 71417808), (1568, 70142490), (1582, 69521760), (1584, 69433980), (1596, 68911920), (1617, 68016960), (1672, 65779560), (1680, 65466324), (1694, 64925280), (1695, 64886976), (1710, 64317792), (1728, 63647815), (1760, 62490582), (1764, 62348880), (1808, 60831540), (1815, 60596928), (1824, 60297930), (1848, 59514840), (1862, 59067360), (1881, 58470720), (1890, 58192288), (1936, 56809620), (1960, 56113992), (1980, 55547184), (1995, 55129536), (2016, 54555270), (2034, 54072480), (2052, 53598160), (2079, 52902080), (2090, 52623648), (2112, 52075485), (2128, 51683940), (2147, 51226560), (2156, 51012720), (2160, 50918252), (2178, 50497440), (2205, 49879104), (2240, 49099743), (2260, 48665232), (2280, 48238344), (2299, 47839680), (2310, 47611872), (2352, 46761660), (2373, 46347840), (2376, 46289320), (2394, 45941280), (2420, 45447696), (2464, 44636130), (2486, 44241120), (2508, 43853040), (2520, 43644216), (2541, 43283520), (2565, 42878528), (2640, 41660388), (2646, 41565920), (2660, 41347152), (2695, 40810176), (2712, 40554360), (2736, 40198620), (2772, 39676560), (2793, 39378240), (2880, 38188689), (2904, 37873080), (2926, 37588320), (2940, 37409328), (2970, 37031456), (3024, 36370180), (3040, 36178758), (3051, 36048320), (3080, 35708904), (3135, 35082432), (3136, 35071245), (3164, 34760880), (3168, 34716990), (3192, 34455960), (3234, 34008480), (3267, 33664960), (3344, 32889780), (3360, 32733162), (3388, 32462640), (3390, 32443488), (3420, 32158896), (3465, 31741248), (3520, 31245291), (3528, 31174440), (3591, 30627520), (3616, 30415770), (3630, 30298464), (3648, 30148965), (3696, 29757420), (3724, 29533680), (3729, 29494080), (3762, 29235360), (3780, 29096144), (3872, 28404810), (3920, 28056996), (3955, 27808704), (3960, 27773592), (3990, 27564768), (4032, 27277635), (4068, 27036240), (4104, 26799080), (4158, 26451040), (4180, 26311824), (4235, 25970112), (4256, 25841970), (4294, 25613280), (4312, 25506360), (4320, 25459126), (4356, 25248720), (4389, 25058880), (4410, 24939552), (4520, 24332616), (4560, 24119172), (4598, 23919840), (4620, 23805936), (4655, 23626944), (4704, 23380830), (4746, 23173920), (4752, 23144660), (4788, 22970640), (4840, 22723848), (4851, 22672320), (4928, 22318065), (4972, 22120560), (5016, 21926520), (5040, 21822108), (5082, 21641760), (5085, 21628992), (5130, 21439264), (5280, 20830194), (5292, 20782960), (5320, 20673576), (5390, 20405088), (5424, 20277180), (5445, 20198976), (5472, 20099310), (5537, 19863360), (5544, 19838280), (5586, 19689120), (5643, 19490240), (5808, 18936540), (5852, 18794160), (5880, 18704664), (5929, 18550080), (5940, 18515728), (5985, 18376512), (6048, 18185090), (6080, 18089379), (6102, 18024160), (6160, 17854452), (6215, 17696448), (6270, 17541216), (6328, 17380440), (6336, 17358495), (6384, 17227980), (6441, 17075520), (6468, 17004240), (6534, 16832480), (6615, 16626368), (6688, 16444890), (6720, 16366581), (6776, 16231320), (6780, 16221744), (6840, 16079448), (6897, 15946560), (6930, 15870624), (7056, 15587220), (7119, 15449280), (7182, 15313760), (7232, 15207885), (7260, 15149232), (7315, 15035328), (7392, 14878710), (7448, 14766840), (7458, 14747040), (7524, 14617680), (7560, 14548072), (7623, 14427840), (7744, 14202405), (7840, 14028498), (7910, 13904352), (7920, 13886796), (7980, 13782384), (8085, 13603392), (8136, 13518120), (8208, 13399540), (8316, 13225520), (8360, 13155912), (8379, 13126080), (8470, 12985056), (8512, 12920985), (8588, 12806640), (8624, 12753180), (8640, 12729563), (8701, 12640320), (8712, 12624360), (8778, 12529440), (8820, 12469776), (9040, 12166308), (9120, 12059586), (9196, 11959920), (9240, 11902968), (9310, 11813472), (9405, 11694144), (9408, 11690415), (9492, 11586960), (9504, 11572330), (9576, 11485320), (9680, 11361924), (9702, 11336160), (9944, 11060280), (10032, 10963260), (10080, 10911054), (10164, 10820880), (10170, 10814496), (10241, 10739520), (10260, 10719632), (10395, 10580416), (10560, 10415097), (10584, 10391480), (10640, 10336788), (10735, 10245312), (10780, 10202544), (10848, 10138590), (10890, 10099488), (10944, 10049655), (11074, 9931680), (11088, 9919140), (11172, 9844560), (11187, 9831360), (11286, 9745120), (11495, 9567936), (11616, 9468270), (11704, 9397080), (11760, 9352332), (11858, 9275040), (11865, 9269568), (11880, 9257864), (11970, 9188256), (12096, 9092545), (12204, 9012080), (12320, 8927226), (12430, 8848224), (12540, 8770608), (12656, 8690220), (12705, 8656704), (12768, 8613990), (12882, 8537760), (12936, 8502120), (13068, 8416240), (13167, 8352960), (13230, 8313184), (13376, 8222445), (13552, 8115660), (13560, 8110872), (13673, 8043840), (13680, 8039724), (13794, 7973280), (13860, 7935312), (13965, 7875648), (14112, 7793610), (14238, 7724640), (14364, 7656880), (14520, 7574616), (14553, 7557440), (14630, 7517664), (14784, 7439355), (14896, 7383420), (14916, 7373520), (15029, 7318080), (15048, 7308840), (15120, 7274036), (15246, 7213920), (15255, 7209664), (15680, 7014249), (15820, 6952176), (15840, 6943398), (15960, 6891192), (16093, 6834240), (16170, 6801696), (16272, 6759060), (16335, 6732992), (16416, 6699770), (16611, 6621120), (16632, 6612760), (16720, 6577956), (16758, 6563040), (16940, 6492528), (17176, 6403320), (17248, 6376590), (17402, 6320160), (17424, 6312180), (17556, 6264720), (17640, 6234888), (17787, 6183360), (17955, 6125504), (18080, 6083154), (18240, 6029793), (18392, 5979960), (18480, 5951484), (18620, 5906736), (18645, 5898816), (18810, 5847072), (18984, 5793480), (19008, 5786165), (19152, 5742660), (19323, 5691840), (19360, 5680962), (19404, 5668080), (19888, 5530140), (20064, 5481630), (20160, 5455527), (20328, 5410440), (20340, 5407248), (20482, 5369760), (20520, 5359816), (20691, 5315520), (20790, 5290208), (21168, 5195740), (21280, 5168394), (21357, 5149760), (21470, 5122656), (21560, 5101272), (21696, 5069295), (21780, 5049744), (21945, 5011776), (22148, 4965840), (22176, 4959570), (22344, 4922280), (22374, 4915680), (22572, 4872560), (22869, 4809280), (22990, 4783968), (23232, 4734135), (23408, 4698540), (23520, 4676166), (23617, 4656960), (23716, 4637520), (23730, 4634784), (23760, 4628932), (23940, 4594128), (24255, 4534464), (24408, 4506040), (24640, 4463613), (24860, 4424112), (25080, 4385304), (25137, 4375360), (25312, 4345110), (25410, 4328352), (25536, 4306995), (25764, 4268880), (25872, 4251060), (26103, 4213440), (26136, 4208120), (26334, 4176480), (26460, 4156592), (27104, 4057830), (27120, 4055436), (27346, 4021920), (27360, 4019862), (27588, 3986640), (27685, 3972672), (27720, 3967656), (27930, 3937824), (28215, 3898048), (28224, 3896805), (28476, 3862320), (28728, 3828440), (29040, 3787308), (29106, 3778720), (29260, 3758832), (29645, 3710016), (29792, 3691710), (29832, 3686760), (30058, 3659040), (30096, 3654420), (30240, 3637018), (30492, 3606960), (30510, 3604832), (30723, 3579840), (31640, 3476088), (31680, 3471699), (31920, 3445596), (32186, 3417120), (32205, 3415104), (32340, 3400848), (32544, 3379530), (32670, 3366496), (32832, 3349885), (33222, 3310560), (33264, 3306380), (33440, 3288978), (33516, 3281520), (33561, 3277120), (33880, 3246264), (34352, 3201660), (34485, 3189312), (34496, 3188295), (34804, 3160080), (34848, 3156090), (35112, 3132360), (35280, 3117444), (35574, 3091680), (35595, 3089856), (35910, 3062752), (36160, 3041577), (36784, 2989980), (36960, 2975742), (37240, 2953368), (37290, 2949408), (37620, 2923536), (37968, 2896740), (38115, 2885568), (38304, 2871330), (38646, 2845920), (38720, 2840481), (38808, 2834040), (39501, 2784320), (39776, 2765070), (40128, 2740815), (40656, 2705220), (40680, 2703624), (40964, 2684880), (41019, 2681280), (41040, 2679908), (41382, 2657760), (41580, 2645104), (41895, 2625216), (42336, 2597870), (42560, 2584197), (42714, 2574880), (42940, 2561328), (43120, 2550636), (43505, 2528064), (43560, 2524872), (43890, 2505888), (44296, 2482920), (44352, 2479785), (44688, 2461140), (44748, 2457840), (45087, 2439360), (45144, 2436280), (45738, 2404640), (45980, 2391984), (46816, 2349270), (47040, 2338083), (47234, 2328480), (47432, 2318760), (47460, 2317392), (47520, 2314466), (47880, 2297064), (48279, 2278080), (48510, 2267232), (48816, 2253020), (49720, 2212056), (49833, 2207040), (50160, 2192652), (50274, 2187680), (50624, 2172555), (50820, 2164176), (51205, 2147904), (51528, 2134440), (51744, 2125530), (52206, 2106720), (52272, 2104060), (52668, 2088240), (52920, 2078296), (53361, 2061120), (54208, 2028915), (54240, 2027718), (54692, 2010960), (54720, 2009931), (55176, 1993320), (55370, 1986336), (55440, 1983828), (55860, 1968912), (55935, 1966272), (56430, 1949024), (56952, 1931160), (57456, 1914220), (57969, 1897280), (58080, 1893654), (58212, 1889360), (58520, 1879416), (59290, 1855008), (59584, 1845855), (59664, 1843380), (60116, 1829520), (60192, 1827210), (60480, 1818509), (60907, 1805760), (60984, 1803480), (61020, 1802416), (61446, 1789920), (62073, 1771840), (63280, 1738044), (63840, 1722798), (64372, 1708560), (64410, 1707552), (64680, 1700424), (65088, 1689765), (65340, 1683248), (65835, 1670592), (66444, 1655280), (66528, 1653190), (66880, 1644489), (67032, 1640760), (67122, 1638560), (67760, 1623132), (68365, 1608768), (68704, 1600830), (68970, 1594656), (69608, 1580040), (69696, 1578045), (70224, 1566180), (70560, 1558722), (70851, 1552320), (71148, 1545840), (71190, 1544928), (71820, 1531376), (72765, 1511488), (73568, 1494990), (73920, 1487871), (74480, 1476684), (74580, 1474704), (75145, 1463616), (75240, 1461768), (75936, 1448370), (76230, 1442784), (76608, 1435665), (77292, 1422960), (77616, 1417020), (78309, 1404480), (79002, 1392160), (79552, 1382535), (80465, 1366848), (81312, 1352610), (81360, 1351812), (81928, 1342440), (82038, 1340640), (82080, 1339954), (82764, 1328880), (83055, 1324224), (83160, 1322552), (83790, 1312608), (84672, 1298935), (85428, 1287440), (85880, 1280664), (86240, 1275318), (87010, 1264032), (87120, 1262436), (87780, 1252944), (88592, 1241460), (88935, 1236672), (89376, 1230570), (89496, 1228920), (90174, 1219680), (90288, 1218140), (91476, 1202320), (91960, 1195992), (92169, 1193280), (93632, 1174635), (94468, 1164240), (94864, 1159380), (94920, 1158696), (95040, 1157233), (95711, 1149120), (95760, 1148532), (96558, 1139040), (96615, 1138368), (97020, 1133616), (97632, 1126510), (99440, 1106028), (99666, 1103520), (100320, 1096326), (100548, 1093840), (101640, 1082088), (102410, 1073952), (103056, 1067220), (103455, 1063104), (103488, 1062765), (104412, 1053360), (104544, 1052030), (105203, 1045440), (105336, 1044120), (105840, 1039148), (106722, 1030560), (106785, 1029952), (108480, 1013859), (109384, 1005480), (110352, 996660), (110740, 993168), (110880, 991914), (111720, 984456), (111870, 983136), (112651, 976320), (112860, 974512), (113904, 965580), (114345, 961856), (114912, 957110), (115938, 948640), (116160, 946827), (116424, 944680), (117040, 939708), (118085, 931392), (118580, 927504), (119328, 921690), (120232, 914760), (120384, 913605), (121814, 902880), (121968, 901740), (122040, 901208), (122892, 894960), (123057, 893760), (124146, 885920), (125685, 875072), (126560, 869022), (127680, 861399), (128744, 854280), (128820, 853776), (129360, 850212), (130515, 842688), (130680, 841624), (131670, 835296), (132888, 827640), (133056, 826595), (134064, 820380), (134244, 819280), (135261, 813120), (135520, 811566), (136730, 804384), (137408, 800415), (137940, 797328), (139216, 790020), (140448, 783090), (141120, 779361), (141702, 776160), (142296, 772920), (142380, 772464), (143640, 765688), (144837, 759360), (145530, 755744), (147136, 747495), (148960, 738342), (149160, 737352), (149499, 735680), (150290, 731808), (150480, 730884), (151872, 724185), (152460, 721392), (153615, 715968), (154584, 711480), (155232, 708510), (156618, 702240), (158004, 696080), (160083, 687040), (160930, 683424), (162624, 676305), (162720, 675906), (163856, 671220), (164076, 670320), (164160, 669977), (165319, 665280), (165528, 664440), (166110, 662112), (166320, 661276), (167580, 656304), (167805, 655424), (170856, 643720), (171760, 640332), (172480, 637659), (174020, 632016), (174240, 631218), (175560, 626472), (177184, 620730), (177870, 618336), (178752, 615285), (178992, 614460), (180348, 609840), (180576, 609070), (182721, 601920), (182952, 601160), (183920, 597996), (184338, 596640), (188936, 582120), (189728, 579690), (189840, 579348), (191422, 574560), (191520, 574266), (193116, 569520), (193230, 569184), (194040, 566808), (195264, 563255), (197505, 556864), (198880, 553014), (199332, 551760), (200640, 548163), (201096, 546920), (203280, 541044), (204820, 536976), (205095, 536256), (206112, 533610), (206910, 531552), (208824, 526680), (209088, 526015), (210406, 522720), (210672, 522060), (211680, 519574), (212553, 517440), (213444, 515280), (213570, 514976), (218768, 502740), (220704, 498330), (221480, 496584), (221760, 495957), (223440, 492228), (223740, 491568), (225302, 488160), (225435, 487872), (225720, 487256), (227808, 482790), (228690, 480928), (229824, 478555), (231876, 474320), (232848, 472340), (234080, 469854), (234927, 468160), (236170, 465696), (237160, 463752), (238656, 460845), (240464, 457380), (241395, 455616), (243628, 451440), (243936, 450870), (244080, 450604), (245784, 447480), (246114, 446880), (248292, 442960), (249165, 441408), (251370, 437536), (253120, 434511), (257488, 427140), (257640, 426888), (258720, 425106), (259787, 423360), (261030, 421344), (261360, 420812), (263340, 417648), (265776, 413820), (266805, 412224), (268128, 410190), (268488, 409640), (270522, 406560), (271040, 405783), (273460, 402192), (275880, 398664), (276507, 397760), (278432, 395010), (280896, 391545), (283404, 388080), (284592, 386460), (284760, 386232), (287133, 383040), (287280, 382844), (289674, 379680), (289845, 379456), (291060, 377872), (297920, 369171), (298320, 368676), (298998, 367840), (300580, 365904), (300960, 365442), (304535, 361152), (304920, 360696), (307230, 357984), (309168, 355740), (310365, 354368), (310464, 354255), (313236, 351120), (315609, 348480), (316008, 348040), (320166, 343520), (321860, 341712), (325440, 337953), (327712, 335610), (328152, 335160), (330638, 332640), (331056, 332220)]