4659060500640

素因数分解:

$2^5\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{9901}}^1$

素因数の和:9977

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 224, 228, 234, 240, 243, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 324, 336, 342, 351, 360, 364, 378, 380, 390, 392, 399, 405, 416, 420, 432, 441, 455, 456, 468, 480, 486, 490, 494, 504, 513, 520, 532, 540, 546, 560, 567, 570, 585, 588, 608, 624, 630, 637, 648, 665, 672, 684, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 810, 819, 840, 855, 864, 882, 910, 912, 931, 936, 945, 972, 980, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1170, 1176, 1197, 1215, 1235, 1248, 1260, 1274, 1296, 1323, 1330, 1365, 1368, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1539, 1560, 1568, 1596, 1620, 1638, 1680, 1701, 1710, 1729, 1755, 1764, 1820, 1824, 1862, 1872, 1890, 1911, 1944, 1960, 1976, 1995, 2016, 2052, 2080, 2106, 2128, 2160, 2184, 2205, 2223, 2268, 2280, 2340, 2352, 2394, 2430, 2457, 2470, 2520, 2548, 2565, 2592, 2646, 2660, 2730, 2736, 2793, 2808, 2835, 2912, 2940, 2964, 3024, 3040, 3078, 3120, 3159, 3185, 3192, 3240, 3276, 3360, 3402, 3420, 3458, 3510, 3528, 3591, 3640, 3705, 3724, 3744, 3780, 3822, 3888, 3920, 3952, 3969, 3990, 4095, 4104, 4212, 4256, 4320, 4368, 4410, 4446, 4536, 4560, 4617, 4655, 4680, 4704, 4788, 4860, 4914, 4940, 5040, 5096, 5130, 5187, 5265, 5292, 5320, 5460, 5472, 5586, 5616, 5670, 5733, 5880, 5928, 5985, 6048, 6156, 6240, 6318, 6370, 6384, 6480, 6552, 6615, 6669, 6804, 6840, 6916, 7020, 7056, 7182, 7280, 7371, 7410, 7448, 7560, 7644, 7695, 7776, 7840, 7904, 7938, 7980, 8190, 8208, 8379, 8424, 8505, 8645, 8736, 8820, 8892, 9072, 9120, 9234, 9310, 9360, 9555, 9576, 9720, 9828, 9880, 9901, 10080, 10192, 10260, 10374, 10530, 10584, 10640, 10773, 10920, 11115, 11172, 11232, 11340, 11466, 11760, 11856, 11907, 11970, 12103, 12285, 12312, 12636, 12740, 12768, 12960, 13104, 13230, 13338, 13608, 13680, 13832, 13965, 14040, 14112, 14364, 14560, 14742, 14820, 14896, 15120, 15288, 15390, 15561, 15795, 15876, 15960, 16380, 16416, 16758, 16848, 17010, 17199, 17290, 17640, 17784, 17955, 18144, 18468, 18620, 18720, 19110, 19152, 19440, 19656, 19760, 19802, 19845, 20007, 20384, 20520, 20748, 21060, 21168, 21280, 21546, 21840, 22113, 22230, 22344, 22680, 22932, 23085, 23520, 23712, 23814, 23940, 24206, 24570, 24624, 25137, 25272, 25480, 25935, 26208, 26460, 26676, 27216, 27360, 27664, 27930, 28080, 28665, 28728, 29484, 29640, 29703, 29792, 30240, 30576, 30780, 31122, 31590, 31752, 31920, 32319, 32760, 33345, 33516, 33696, 34020, 34398, 34580, 35280, 35568, 35910, 36309, 36855, 36936, 37240, 38220, 38304, 38880, 39312, 39520, 39604, 39690, 40014, 41040, 41496, 41895, 42120, 42336, 43092, 43680, 44226, 44460, 44688, 45360, 45864, 46170, 46683, 47628, 47880, 48412, 49140, 49248, 49505, 50274, 50544, 50960, 51597, 51870, 52920, 53352, 53865, 54432, 55328, 55860, 56160, 57330, 57456, 58968, 59280, 59406, 59535, 60021, 60515, 61152, 61560, 62244, 63180, 63504, 63840, 64638, 65520, 66690, 67032, 68040, 68796, 69160, 69307, 70560, 71136, 71820, 72618, 73710, 73872, 74480, 75411, 76440, 77805, 78624, 79208, 79380, 80028, 82080, 82992, 83790, 84240, 85995, 86184, 88452, 88920, 89109, 89376, 90720, 91728, 92340, 93366, 95256, 95760, 96824, 98280, 99010, 100035, 100548, 101088, 101920, 103194, 103740, 105840, 106704, 107730, 108927, 110565, 111720, 114660, 114912, 117936, 118560, 118812, 119070, 120042, 121030, 123120, 124488, 125685, 126360, 127008, 128713, 129276, 131040, 133380, 134064, 136080, 137592, 138320, 138614, 140049, 143640, 145236, 147420, 147744, 148515, 148960, 150822, 152880, 154791, 155610, 158416, 158760, 160056, 161595, 165984, 167580, 168480, 171990, 172368, 176904, 177840, 178218, 181545, 183456, 184680, 186732, 188119, 190512, 191520, 193648, 196560, 198020, 200070, 201096, 206388, 207480, 207921, 211680, 213408, 215460, 217854, 221130, 223440, 226233, 229320, 233415, 235872, 237624, 238140, 240084, 242060, 246240, 248976, 251370, 252720, 257426, 257985, 258552, 266760, 267327, 268128, 272160, 275184, 276640, 277228, 280098, 287280, 290472, 294840, 297030, 300105, 301644, 305760, 309582, 311220, 316832, 317520, 320112, 323190, 326781, 335160, 343980, 344736, 346535, 353808, 355680, 356436, 363090, 369360, 373464, 376238, 377055, 381024, 386139, 387296, 393120, 396040, 400140, 402192, 412776, 414960, 415842, 420147, 430920, 435708, 442260, 445545, 446880, 452466, 458640, 466830, 475248, 476280, 480168, 484120, 485149, 497952, 502740, 505440, 514852, 515970, 517104, 533520, 534654, 544635, 550368, 554456, 560196, 564357, 574560, 580944, 589680, 594060, 600210, 603288, 619164, 622440, 623763, 635040, 640224, 643565, 646380, 653562, 670320, 687960, 693070, 700245, 707616, 712872, 726180, 738720, 746928, 752476, 754110, 772278, 773955, 792080, 800280, 801981, 804384, 825552, 829920, 831684, 840294, 861840, 871416, 884520, 891090, 900991, 904932, 917280, 933660, 940595, 950496, 952560, 960336, 968240, 970298, 980343, 1005480, 1029704, 1031940, 1034208, 1039605, 1067040, 1069308, 1089270, 1108912, 1120392, 1128714, 1131165, 1158417, 1161888, 1179360, 1188120, 1200420, 1206576, 1238328, 1244880, 1247526, 1287130, 1292760, 1307124, 1316833, 1336635, 1340640, 1375920, 1386140, 1400490, 1425744, 1452360, 1455447, 1493856, 1504952, 1508220, 1544556, 1547910, 1584160, 1600560, 1603962, 1633905, 1651104, 1663368, 1680588, 1693071, 1723680, 1742832, 1769040, 1782180, 1801982, 1809864, 1867320, 1871289, 1881190, 1905120, 1920672, 1930695, 1936480, 1940596, 1960686, 2010960, 2059408, 2063880, 2079210, 2100735, 2138616, 2178540, 2217824, 2240784, 2257428, 2262330, 2316834, 2376240, 2400840, 2405943, 2413152, 2425745, 2445547, 2476656, 2489760, 2495052, 2574260, 2585520, 2614248, 2633666, 2673270, 2702973, 2751840, 2772280, 2800980, 2821785, 2851488, 2904720, 2910894, 2941029, 3009904, 3016440, 3089112, 3095820, 3118815, 3201120, 3207924, 3267810, 3326736, 3361176, 3386142, 3475251, 3485664, 3538080, 3564360, 3603964, 3619728, 3734640, 3742578, 3762380, 3861390, 3881192, 3921372, 3950499, 4009905, 4021920, 4118816, 4127760, 4158420, 4201470, 4277232, 4357080, 4366341, 4481568, 4504955, 4514856, 4524660, 4633668, 4752480, 4801680, 4811886, 4851490, 4891094, 4901715, 4953312, 4990104, 5079213, 5148520, 5171040, 5228496, 5267332, 5346540, 5405946, 5544560, 5601960, 5613867, 5643570, 5792085, 5809440, 5821788, 5882058, 6019808, 6032880, 6178224, 6191640, 6237630, 6306937, 6415848, 6535620, 6584165, 6653472, 6722352, 6772284, 6950502, 7128720, 7207928, 7239456, 7277235, 7336641, 7469280, 7485156, 7524760, 7722780, 7762384, 7842744, 7900998, 8019810, 8108919, 8255520, 8316840, 8402940, 8465355, 8554464, 8714160, 8732682, 9009910, 9029712, 9049320, 9217831, 9267336, 9356445, 9603360, 9623772, 9702980, 9782188, 9803430, 9980208, 10158426, 10297040, 10425753, 10456992, 10534664, 10693080, 10811892, 11089120, 11203920, 11227734, 11287140, 11584170, 11643576, 11764116, 11851497, 12029715, 12065760, 12227735, 12356448, 12383280, 12475260, 12613874, 12831696, 13071240, 13099023, 13168330, 13444704, 13514865, 13544568, 13901004, 14257440, 14415856, 14554470, 14673282, 14705145, 14970312, 15049520, 15237639, 15445560, 15524768, 15685488, 15801996, 16039620, 16217838, 16633680, 16805880, 16841601, 16930710, 17118829, 17376255, 17428320, 17465364, 18019820, 18059424, 18098640, 18435662, 18534672, 18712890, 18920811, 19247544, 19405960, 19564376, 19606860, 19752495, 19960416, 20316852, 20594080, 20851506, 21069328, 21386160, 21623784, 21831705, 22009923, 22407840, 22455468, 22574280, 23168340, 23287152, 23528232, 23702994, 24059430, 24326757, 24455470, 24766560, 24950520, 25227748, 25396065, 25663392, 26142480, 26198046, 26336660, 27029730, 27089136, 27653493, 27802008, 28069335, 28831712, 29108940, 29346564, 29410290, 29940624, 30099040, 30475278, 30891120, 31277259, 31370976, 31534685, 31603992, 32079240, 32435676, 33267360, 33611760, 33683202, 33861420, 34237658, 34752510, 34930728, 35554491, 36039640, 36197280, 36683205, 36871324, 37069344, 37425780, 37841622, 38495088, 38811920, 39128752, 39213720, 39297069, 39504990, 40544595, 40633704, 41703012, 42138656, 42772320, 43247568, 43663410, 44019846, 44910936, 45148560, 45712917, 46089155, 46336680, 46574304, 47056464, 47405988, 48118860, 48653514, 48910940, 49901040, 50455496, 50792130, 51356487, 52128765, 52284960, 52396092, 52673320, 54059460, 54178272, 55306986, 55604016, 56138670, 56762433, 58217880, 58693128, 58820580, 59257485, 59881248, 60950556, 61782240, 62554518, 63069370, 63207984, 64158480, 64871352, 65495115, 66029769, 67223520, 67366404, 67722840, 68475316, 69505020, 69861456, 71108982, 72079280, 72980271, 73366410, 73742648, 74851560, 75683244, 76188195, 76990176, 77623840, 78257504, 78427440, 78594138, 79009980, 81089190, 81267408, 82960479, 83406024, 84208005, 85594145, 86495136, 87326820, 88039692, 89821872, 90297120, 91425834, 92178310, 92673360, 94112928, 94604055, 94811976, 96237720, 97307028, 97821880, 99802080, 100910992, 101584260, 102712974, 104257530, 104792184, 105346640, 106663473, 108118920, 110049615, 110613972, 111208032, 112277340, 113524866, 116435760, 117386256, 117641160, 117891207, 118514970, 119831803, 121633785, 121901112, 125109036, 126138740, 126415968, 128316960, 129742704, 130990230, 132059538, 134732808, 135445680, 136950632, 138267465, 139010040, 139722912, 142217964, 144158560, 145960542, 146732820, 147485296, 149703120, 151366488, 152376390, 154069461, 156386295, 156854880, 157188276, 158019960, 162178380, 162534816, 165920958, 166812048, 168416010, 170287299, 171188290, 174653640, 176079384, 177772455, 179643744, 182851668, 184356620, 185346720, 189208110, 189623952, 192475440, 194614056, 195643760, 196485345, 198089307, 201821984, 203168520, 205425948, 208515060, 209584368, 210693280, 213326946, 216237840, 218940813, 220099230, 221227944, 224554680, 227049732, 228564585, 232871520, 234772512, 235282320, 235782414, 237029940, 239663606, 243267570, 243802224, 248881437, 250218072, 252277480, 256782435, 259485408, 261980460, 264119076, 269465616, 270891360, 273901264, 276534930, 278020080, 283812165, 284435928, 291921084, 293465640, 294970592, 299406240, 302732976, 304752780, 308138922, 312772590, 314376552, 316039920, 319990419, 324356760, 330148845, 331841916, 333624096, 336832020, 340574598, 342376580, 349307280, 352158768, 355544910, 359495409, 364901355, 365703336, 368713240, 378416220, 379247904, 384950880, 389228112, 391287520, 392970690, 396178614, 406337040, 410851896, 414802395, 417030120, 419168736, 426653892, 432475680, 437881626, 440198460, 442455888, 449109360, 454099464, 457129170, 462208383, 470564640, 471564828, 474059880, 479327212, 486535140, 487604448, 497762874, 500436144, 504554960, 510861897, 513564870, 523960920, 528238152, 533317365, 538931232, 547802528, 553069860, 556040160, 567624330, 568871856, 583842168, 586931280, 589456035, 594267921, 599159015, 605465952, 609505560, 616277844, 625545180, 628753104, 632079840, 639980838, 648713520, 660297690, 663683832, 673664040, 681149196, 684753160, 698614560, 704317536, 711089820, 718990818, 729802710, 731406672, 737426480, 746644311, 756832440, 770347305, 778456224, 785941380, 792357228, 812674080, 821703792, 829604790, 834060240, 851436495, 853307784, 875763252, 880396920, 884911776, 898218720, 908198928, 914258340, 924416766, 943129656, 948119760, 958654424, 973070280, 990446535, 995525748, 1000872288, 1009109920, 1021723794, 1027129740, 1047921840, 1056476304, 1066634730, 1078486227, 1094704065, 1106139720, 1135248660, 1137743712, 1167684336, 1173862560, 1178912070, 1188535842, 1198318030, 1219011120, 1232555688, 1244407185, 1251090360, 1257506208, 1279961676, 1297427040, 1320595380, 1327367664, 1347328080, 1362298392, 1369506320, 1386625149, 1422179640, 1437981636, 1459605420, 1462813344, 1474852960, 1493288622, 1513664880, 1532585691, 1540694610, 1571882760, 1584714456, 1599952095, 1643407584, 1659209580, 1668120480, 1702872990, 1706615568, 1751526504, 1760793840, 1797477045, 1816397856, 1828516680, 1848833532, 1886259312, 1896239520, 1917308848, 1946140560, 1980893070, 1991051496, 2043447588, 2054259480, 2095843680, 2112952608, 2133269460, 2156972454, 2189408130, 2212279440, 2239932933, 2270497320, 2311041915, 2335368672, 2357824140, 2377071684, 2396636060, 2438022240, 2465111376, 2488814370, 2502180720, 2554309485, 2559923352, 2641190760, 2654735328, 2694656160, 2724596784, 2739012640, 2773250298, 2844359280, 2875963272, 2919210840, 2971339605, 2986577244, 3027329760, 3065171382, 3081389220, 3143765520, 3169428912, 3199904190, 3235458681, 3318419160, 3405745980, 3413231136, 3503053008, 3521587680, 3594954090, 3657033360, 3697667064, 3733221555, 3772518624, 3834617696, 3892281120, 3961786140, 3982102992, 4086895176, 4108518960, 4159875447, 4266538920, 4313944908, 4378816260, 4424558880, 4479865866, 4540994640, 4622083830, 4715648280, 4754143368, 4793272120, 4930222752, 4977628740, 5004361440, 5108618970, 5119846704, 5282381520, 5392431135, 5449193568, 5546500596, 5688718560, 5751926544, 5838421680, 5942679210, 5973154488, 6130342764, 6162778440, 6287531040, 6338857824, 6399808380, 6470917362, 6636838320, 6811491960, 6933125745, 7006106016, 7189908180, 7314066720, 7395334128, 7466443110, 7662928455, 7923572280, 7964205984, 8173790352, 8217037920, 8319750894, 8533077840, 8627889816, 8757632520, 8959731732, 9081989280, 9244167660, 9431296560, 9508286736, 9586544240, 9706376043, 9955257480, 10217237940, 10239693408, 10564763040, 10784862270, 11093001192, 11199664665, 11503853088, 11676843360, 11885358420, 11946308976, 12260685528, 12325556880, 12799616760, 12941834724, 13273676640, 13622983920, 13866251490, 14379816360, 14790668256, 14932886220, 15325856910, 15847144560, 16177293405, 16347580704, 16639501788, 17066155680, 17255779632, 17515265040, 17919463464, 18488335320, 18862593120, 19016573472, 19173088480, 19412752086, 19910514960, 20434475880, 20799377235, 21569724540, 22186002384, 22399329330, 23770716840, 23892617952, 24521371056, 24651113760, 25599233520, 25883669448, 27245967840, 27732502980, 28759632720, 29119128129, 29865772440, 30651713820, 31694289120, 32354586810, 33279003576, 34511559264, 35030530080, 35838926928, 36976670640, 38825504172, 39821029920, 40868951760, 41598754470, 43139449080, 44372004768, 44798658660, 47541433680, 48531880215, 49042742112, 51198467040, 51767338896, 55465005960, 57519265440, 58238256258, 59731544880, 61303427640, 64709173620, 66558007152, 71677853856, 73953341280, 77651008344, 81737903520, 83197508940, 86278898160, 89597317320, 95082867360, 97063760430, 103534677792, 110930011920, 116476512516, 119463089760, 122606855280, 129418347240, 133116014304, 145595640645, 155302016688, 166395017880, 172557796320, 179194634640, 194127520860, 221860023840, 232953025032, 245213710560, 258836694480, 291191281290, 310604033376, 332790035760, 358389269280, 388255041720, 465906050064, 517673388960, 582382562580, 665580071520, 776510083440, 931812100128, 1164765125160, 1553020166880, 2329530250320, 4659060500640]

約数ペア:

[(1, 4659060500640), (2, 2329530250320), (3, 1553020166880), (4, 1164765125160), (5, 931812100128), (6, 776510083440), (7, 665580071520), (8, 582382562580), (9, 517673388960), (10, 465906050064), (12, 388255041720), (13, 358389269280), (14, 332790035760), (15, 310604033376), (16, 291191281290), (18, 258836694480), (19, 245213710560), (20, 232953025032), (21, 221860023840), (24, 194127520860), (26, 179194634640), (27, 172557796320), (28, 166395017880), (30, 155302016688), (32, 145595640645), (35, 133116014304), (36, 129418347240), (38, 122606855280), (39, 119463089760), (40, 116476512516), (42, 110930011920), (45, 103534677792), (48, 97063760430), (49, 95082867360), (52, 89597317320), (54, 86278898160), (56, 83197508940), (57, 81737903520), (60, 77651008344), (63, 73953341280), (65, 71677853856), (70, 66558007152), (72, 64709173620), (76, 61303427640), (78, 59731544880), (80, 58238256258), (81, 57519265440), (84, 55465005960), (90, 51767338896), (91, 51198467040), (95, 49042742112), (96, 48531880215), (98, 47541433680), (104, 44798658660), (105, 44372004768), (108, 43139449080), (112, 41598754470), (114, 40868951760), (117, 39821029920), (120, 38825504172), (126, 36976670640), (130, 35838926928), (133, 35030530080), (135, 34511559264), (140, 33279003576), (144, 32354586810), (147, 31694289120), (152, 30651713820), (156, 29865772440), (160, 29119128129), (162, 28759632720), (168, 27732502980), (171, 27245967840), (180, 25883669448), (182, 25599233520), (189, 24651113760), (190, 24521371056), (195, 23892617952), (196, 23770716840), (208, 22399329330), (210, 22186002384), (216, 21569724540), (224, 20799377235), (228, 20434475880), (234, 19910514960), (240, 19412752086), (243, 19173088480), (245, 19016573472), (247, 18862593120), (252, 18488335320), (260, 17919463464), (266, 17515265040), (270, 17255779632), (273, 17066155680), (280, 16639501788), (285, 16347580704), (288, 16177293405), (294, 15847144560), (304, 15325856910), (312, 14932886220), (315, 14790668256), (324, 14379816360), (336, 13866251490), (342, 13622983920), (351, 13273676640), (360, 12941834724), (364, 12799616760), (378, 12325556880), (380, 12260685528), (390, 11946308976), (392, 11885358420), (399, 11676843360), (405, 11503853088), (416, 11199664665), (420, 11093001192), (432, 10784862270), (441, 10564763040), (455, 10239693408), (456, 10217237940), (468, 9955257480), (480, 9706376043), (486, 9586544240), (490, 9508286736), (494, 9431296560), (504, 9244167660), (513, 9081989280), (520, 8959731732), (532, 8757632520), (540, 8627889816), (546, 8533077840), (560, 8319750894), (567, 8217037920), (570, 8173790352), (585, 7964205984), (588, 7923572280), (608, 7662928455), (624, 7466443110), (630, 7395334128), (637, 7314066720), (648, 7189908180), (665, 7006106016), (672, 6933125745), (684, 6811491960), (702, 6636838320), (720, 6470917362), (728, 6399808380), (735, 6338857824), (741, 6287531040), (756, 6162778440), (760, 6130342764), (780, 5973154488), (784, 5942679210), (798, 5838421680), (810, 5751926544), (819, 5688718560), (840, 5546500596), (855, 5449193568), (864, 5392431135), (882, 5282381520), (910, 5119846704), (912, 5108618970), (931, 5004361440), (936, 4977628740), (945, 4930222752), (972, 4793272120), (980, 4754143368), (988, 4715648280), (1008, 4622083830), (1026, 4540994640), (1040, 4479865866), (1053, 4424558880), (1064, 4378816260), (1080, 4313944908), (1092, 4266538920), (1120, 4159875447), (1134, 4108518960), (1140, 4086895176), (1170, 3982102992), (1176, 3961786140), (1197, 3892281120), (1215, 3834617696), (1235, 3772518624), (1248, 3733221555), (1260, 3697667064), (1274, 3657033360), (1296, 3594954090), (1323, 3521587680), (1330, 3503053008), (1365, 3413231136), (1368, 3405745980), (1404, 3318419160), (1440, 3235458681), (1456, 3199904190), (1470, 3169428912), (1482, 3143765520), (1512, 3081389220), (1520, 3065171382), (1539, 3027329760), (1560, 2986577244), (1568, 2971339605), (1596, 2919210840), (1620, 2875963272), (1638, 2844359280), (1680, 2773250298), (1701, 2739012640), (1710, 2724596784), (1729, 2694656160), (1755, 2654735328), (1764, 2641190760), (1820, 2559923352), (1824, 2554309485), (1862, 2502180720), (1872, 2488814370), (1890, 2465111376), (1911, 2438022240), (1944, 2396636060), (1960, 2377071684), (1976, 2357824140), (1995, 2335368672), (2016, 2311041915), (2052, 2270497320), (2080, 2239932933), (2106, 2212279440), (2128, 2189408130), (2160, 2156972454), (2184, 2133269460), (2205, 2112952608), (2223, 2095843680), (2268, 2054259480), (2280, 2043447588), (2340, 1991051496), (2352, 1980893070), (2394, 1946140560), (2430, 1917308848), (2457, 1896239520), (2470, 1886259312), (2520, 1848833532), (2548, 1828516680), (2565, 1816397856), (2592, 1797477045), (2646, 1760793840), (2660, 1751526504), (2730, 1706615568), (2736, 1702872990), (2793, 1668120480), (2808, 1659209580), (2835, 1643407584), (2912, 1599952095), (2940, 1584714456), (2964, 1571882760), (3024, 1540694610), (3040, 1532585691), (3078, 1513664880), (3120, 1493288622), (3159, 1474852960), (3185, 1462813344), (3192, 1459605420), (3240, 1437981636), (3276, 1422179640), (3360, 1386625149), (3402, 1369506320), (3420, 1362298392), (3458, 1347328080), (3510, 1327367664), (3528, 1320595380), (3591, 1297427040), (3640, 1279961676), (3705, 1257506208), (3724, 1251090360), (3744, 1244407185), (3780, 1232555688), (3822, 1219011120), (3888, 1198318030), (3920, 1188535842), (3952, 1178912070), (3969, 1173862560), (3990, 1167684336), (4095, 1137743712), (4104, 1135248660), (4212, 1106139720), (4256, 1094704065), (4320, 1078486227), (4368, 1066634730), (4410, 1056476304), (4446, 1047921840), (4536, 1027129740), (4560, 1021723794), (4617, 1009109920), (4655, 1000872288), (4680, 995525748), (4704, 990446535), (4788, 973070280), (4860, 958654424), (4914, 948119760), (4940, 943129656), (5040, 924416766), (5096, 914258340), (5130, 908198928), (5187, 898218720), (5265, 884911776), (5292, 880396920), (5320, 875763252), (5460, 853307784), (5472, 851436495), (5586, 834060240), (5616, 829604790), (5670, 821703792), (5733, 812674080), (5880, 792357228), (5928, 785941380), (5985, 778456224), (6048, 770347305), (6156, 756832440), (6240, 746644311), (6318, 737426480), (6370, 731406672), (6384, 729802710), (6480, 718990818), (6552, 711089820), (6615, 704317536), (6669, 698614560), (6804, 684753160), (6840, 681149196), (6916, 673664040), (7020, 663683832), (7056, 660297690), (7182, 648713520), (7280, 639980838), (7371, 632079840), (7410, 628753104), (7448, 625545180), (7560, 616277844), (7644, 609505560), (7695, 605465952), (7776, 599159015), (7840, 594267921), (7904, 589456035), (7938, 586931280), (7980, 583842168), (8190, 568871856), (8208, 567624330), (8379, 556040160), (8424, 553069860), (8505, 547802528), (8645, 538931232), (8736, 533317365), (8820, 528238152), (8892, 523960920), (9072, 513564870), (9120, 510861897), (9234, 504554960), (9310, 500436144), (9360, 497762874), (9555, 487604448), (9576, 486535140), (9720, 479327212), (9828, 474059880), (9880, 471564828), (9901, 470564640), (10080, 462208383), (10192, 457129170), (10260, 454099464), (10374, 449109360), (10530, 442455888), (10584, 440198460), (10640, 437881626), (10773, 432475680), (10920, 426653892), (11115, 419168736), (11172, 417030120), (11232, 414802395), (11340, 410851896), (11466, 406337040), (11760, 396178614), (11856, 392970690), (11907, 391287520), (11970, 389228112), (12103, 384950880), (12285, 379247904), (12312, 378416220), (12636, 368713240), (12740, 365703336), (12768, 364901355), (12960, 359495409), (13104, 355544910), (13230, 352158768), (13338, 349307280), (13608, 342376580), (13680, 340574598), (13832, 336832020), (13965, 333624096), (14040, 331841916), (14112, 330148845), (14364, 324356760), (14560, 319990419), (14742, 316039920), (14820, 314376552), (14896, 312772590), (15120, 308138922), (15288, 304752780), (15390, 302732976), (15561, 299406240), (15795, 294970592), (15876, 293465640), (15960, 291921084), (16380, 284435928), (16416, 283812165), (16758, 278020080), (16848, 276534930), (17010, 273901264), (17199, 270891360), (17290, 269465616), (17640, 264119076), (17784, 261980460), (17955, 259485408), (18144, 256782435), (18468, 252277480), (18620, 250218072), (18720, 248881437), (19110, 243802224), (19152, 243267570), (19440, 239663606), (19656, 237029940), (19760, 235782414), (19802, 235282320), (19845, 234772512), (20007, 232871520), (20384, 228564585), (20520, 227049732), (20748, 224554680), (21060, 221227944), (21168, 220099230), (21280, 218940813), (21546, 216237840), (21840, 213326946), (22113, 210693280), (22230, 209584368), (22344, 208515060), (22680, 205425948), (22932, 203168520), (23085, 201821984), (23520, 198089307), (23712, 196485345), (23814, 195643760), (23940, 194614056), (24206, 192475440), (24570, 189623952), (24624, 189208110), (25137, 185346720), (25272, 184356620), (25480, 182851668), (25935, 179643744), (26208, 177772455), (26460, 176079384), (26676, 174653640), (27216, 171188290), (27360, 170287299), (27664, 168416010), (27930, 166812048), (28080, 165920958), (28665, 162534816), (28728, 162178380), (29484, 158019960), (29640, 157188276), (29703, 156854880), (29792, 156386295), (30240, 154069461), (30576, 152376390), (30780, 151366488), (31122, 149703120), (31590, 147485296), (31752, 146732820), (31920, 145960542), (32319, 144158560), (32760, 142217964), (33345, 139722912), (33516, 139010040), (33696, 138267465), (34020, 136950632), (34398, 135445680), (34580, 134732808), (35280, 132059538), (35568, 130990230), (35910, 129742704), (36309, 128316960), (36855, 126415968), (36936, 126138740), (37240, 125109036), (38220, 121901112), (38304, 121633785), (38880, 119831803), (39312, 118514970), (39520, 117891207), (39604, 117641160), (39690, 117386256), (40014, 116435760), (41040, 113524866), (41496, 112277340), (41895, 111208032), (42120, 110613972), (42336, 110049615), (43092, 108118920), (43680, 106663473), (44226, 105346640), (44460, 104792184), (44688, 104257530), (45360, 102712974), (45864, 101584260), (46170, 100910992), (46683, 99802080), (47628, 97821880), (47880, 97307028), (48412, 96237720), (49140, 94811976), (49248, 94604055), (49505, 94112928), (50274, 92673360), (50544, 92178310), (50960, 91425834), (51597, 90297120), (51870, 89821872), (52920, 88039692), (53352, 87326820), (53865, 86495136), (54432, 85594145), (55328, 84208005), (55860, 83406024), (56160, 82960479), (57330, 81267408), (57456, 81089190), (58968, 79009980), (59280, 78594138), (59406, 78427440), (59535, 78257504), (60021, 77623840), (60515, 76990176), (61152, 76188195), (61560, 75683244), (62244, 74851560), (63180, 73742648), (63504, 73366410), (63840, 72980271), (64638, 72079280), (65520, 71108982), (66690, 69861456), (67032, 69505020), (68040, 68475316), (68796, 67722840), (69160, 67366404), (69307, 67223520), (70560, 66029769), (71136, 65495115), (71820, 64871352), (72618, 64158480), (73710, 63207984), (73872, 63069370), (74480, 62554518), (75411, 61782240), (76440, 60950556), (77805, 59881248), (78624, 59257485), (79208, 58820580), (79380, 58693128), (80028, 58217880), (82080, 56762433), (82992, 56138670), (83790, 55604016), (84240, 55306986), (85995, 54178272), (86184, 54059460), (88452, 52673320), (88920, 52396092), (89109, 52284960), (89376, 52128765), (90720, 51356487), (91728, 50792130), (92340, 50455496), (93366, 49901040), (95256, 48910940), (95760, 48653514), (96824, 48118860), (98280, 47405988), (99010, 47056464), (100035, 46574304), (100548, 46336680), (101088, 46089155), (101920, 45712917), (103194, 45148560), (103740, 44910936), (105840, 44019846), (106704, 43663410), (107730, 43247568), (108927, 42772320), (110565, 42138656), (111720, 41703012), (114660, 40633704), (114912, 40544595), (117936, 39504990), (118560, 39297069), (118812, 39213720), (119070, 39128752), (120042, 38811920), (121030, 38495088), (123120, 37841622), (124488, 37425780), (125685, 37069344), (126360, 36871324), (127008, 36683205), (128713, 36197280), (129276, 36039640), (131040, 35554491), (133380, 34930728), (134064, 34752510), (136080, 34237658), (137592, 33861420), (138320, 33683202), (138614, 33611760), (140049, 33267360), (143640, 32435676), (145236, 32079240), (147420, 31603992), (147744, 31534685), (148515, 31370976), (148960, 31277259), (150822, 30891120), (152880, 30475278), (154791, 30099040), (155610, 29940624), (158416, 29410290), (158760, 29346564), (160056, 29108940), (161595, 28831712), (165984, 28069335), (167580, 27802008), (168480, 27653493), (171990, 27089136), (172368, 27029730), (176904, 26336660), (177840, 26198046), (178218, 26142480), (181545, 25663392), (183456, 25396065), (184680, 25227748), (186732, 24950520), (188119, 24766560), (190512, 24455470), (191520, 24326757), (193648, 24059430), (196560, 23702994), (198020, 23528232), (200070, 23287152), (201096, 23168340), (206388, 22574280), (207480, 22455468), (207921, 22407840), (211680, 22009923), (213408, 21831705), (215460, 21623784), (217854, 21386160), (221130, 21069328), (223440, 20851506), (226233, 20594080), (229320, 20316852), (233415, 19960416), (235872, 19752495), (237624, 19606860), (238140, 19564376), (240084, 19405960), (242060, 19247544), (246240, 18920811), (248976, 18712890), (251370, 18534672), (252720, 18435662), (257426, 18098640), (257985, 18059424), (258552, 18019820), (266760, 17465364), (267327, 17428320), (268128, 17376255), (272160, 17118829), (275184, 16930710), (276640, 16841601), (277228, 16805880), (280098, 16633680), (287280, 16217838), (290472, 16039620), (294840, 15801996), (297030, 15685488), (300105, 15524768), (301644, 15445560), (305760, 15237639), (309582, 15049520), (311220, 14970312), (316832, 14705145), (317520, 14673282), (320112, 14554470), (323190, 14415856), (326781, 14257440), (335160, 13901004), (343980, 13544568), (344736, 13514865), (346535, 13444704), (353808, 13168330), (355680, 13099023), (356436, 13071240), (363090, 12831696), (369360, 12613874), (373464, 12475260), (376238, 12383280), (377055, 12356448), (381024, 12227735), (386139, 12065760), (387296, 12029715), (393120, 11851497), (396040, 11764116), (400140, 11643576), (402192, 11584170), (412776, 11287140), (414960, 11227734), (415842, 11203920), (420147, 11089120), (430920, 10811892), (435708, 10693080), (442260, 10534664), (445545, 10456992), (446880, 10425753), (452466, 10297040), (458640, 10158426), (466830, 9980208), (475248, 9803430), (476280, 9782188), (480168, 9702980), (484120, 9623772), (485149, 9603360), (497952, 9356445), (502740, 9267336), (505440, 9217831), (514852, 9049320), (515970, 9029712), (517104, 9009910), (533520, 8732682), (534654, 8714160), (544635, 8554464), (550368, 8465355), (554456, 8402940), (560196, 8316840), (564357, 8255520), (574560, 8108919), (580944, 8019810), (589680, 7900998), (594060, 7842744), (600210, 7762384), (603288, 7722780), (619164, 7524760), (622440, 7485156), (623763, 7469280), (635040, 7336641), (640224, 7277235), (643565, 7239456), (646380, 7207928), (653562, 7128720), (670320, 6950502), (687960, 6772284), (693070, 6722352), (700245, 6653472), (707616, 6584165), (712872, 6535620), (726180, 6415848), (738720, 6306937), (746928, 6237630), (752476, 6191640), (754110, 6178224), (772278, 6032880), (773955, 6019808), (792080, 5882058), (800280, 5821788), (801981, 5809440), (804384, 5792085), (825552, 5643570), (829920, 5613867), (831684, 5601960), (840294, 5544560), (861840, 5405946), (871416, 5346540), (884520, 5267332), (891090, 5228496), (900991, 5171040), (904932, 5148520), (917280, 5079213), (933660, 4990104), (940595, 4953312), (950496, 4901715), (952560, 4891094), (960336, 4851490), (968240, 4811886), (970298, 4801680), (980343, 4752480), (1005480, 4633668), (1029704, 4524660), (1031940, 4514856), (1034208, 4504955), (1039605, 4481568), (1067040, 4366341), (1069308, 4357080), (1089270, 4277232), (1108912, 4201470), (1120392, 4158420), (1128714, 4127760), (1131165, 4118816), (1158417, 4021920), (1161888, 4009905), (1179360, 3950499), (1188120, 3921372), (1200420, 3881192), (1206576, 3861390), (1238328, 3762380), (1244880, 3742578), (1247526, 3734640), (1287130, 3619728), (1292760, 3603964), (1307124, 3564360), (1316833, 3538080), (1336635, 3485664), (1340640, 3475251), (1375920, 3386142), (1386140, 3361176), (1400490, 3326736), (1425744, 3267810), (1452360, 3207924), (1455447, 3201120), (1493856, 3118815), (1504952, 3095820), (1508220, 3089112), (1544556, 3016440), (1547910, 3009904), (1584160, 2941029), (1600560, 2910894), (1603962, 2904720), (1633905, 2851488), (1651104, 2821785), (1663368, 2800980), (1680588, 2772280), (1693071, 2751840), (1723680, 2702973), (1742832, 2673270), (1769040, 2633666), (1782180, 2614248), (1801982, 2585520), (1809864, 2574260), (1867320, 2495052), (1871289, 2489760), (1881190, 2476656), (1905120, 2445547), (1920672, 2425745), (1930695, 2413152), (1936480, 2405943), (1940596, 2400840), (1960686, 2376240), (2010960, 2316834), (2059408, 2262330), (2063880, 2257428), (2079210, 2240784), (2100735, 2217824), (2138616, 2178540)]