2004334295040

素因数分解:

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

素因数の和:391

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 112, 120, 121, 126, 128, 132, 135, 140, 144, 154, 160, 162, 165, 168, 176, 180, 189, 192, 198, 210, 216, 220, 224, 231, 240, 242, 243, 252, 256, 264, 270, 280, 288, 297, 308, 315, 317, 320, 324, 330, 336, 352, 360, 363, 378, 384, 385, 396, 405, 420, 432, 440, 448, 462, 480, 484, 486, 495, 504, 512, 528, 540, 560, 567, 576, 594, 605, 616, 630, 634, 640, 648, 660, 672, 693, 704, 720, 726, 729, 756, 768, 770, 792, 810, 840, 847, 864, 880, 891, 896, 924, 945, 951, 960, 968, 972, 990, 1008, 1024, 1056, 1080, 1089, 1120, 1134, 1152, 1155, 1188, 1210, 1215, 1232, 1260, 1268, 1280, 1296, 1320, 1344, 1386, 1408, 1440, 1452, 1458, 1485, 1512, 1536, 1540, 1584, 1585, 1620, 1680, 1694, 1701, 1728, 1760, 1782, 1792, 1815, 1848, 1890, 1902, 1920, 1936, 1944, 1980, 2016, 2048, 2079, 2112, 2160, 2178, 2219, 2240, 2268, 2304, 2310, 2376, 2420, 2430, 2464, 2520, 2536, 2541, 2560, 2592, 2640, 2673, 2688, 2772, 2816, 2835, 2853, 2880, 2904, 2916, 2970, 3024, 3072, 3080, 3168, 3170, 3240, 3267, 3360, 3388, 3402, 3456, 3465, 3487, 3520, 3564, 3584, 3630, 3645, 3696, 3780, 3804, 3840, 3872, 3888, 3960, 4032, 4158, 4224, 4235, 4320, 4356, 4438, 4455, 4480, 4536, 4608, 4620, 4752, 4755, 4840, 4860, 4928, 5040, 5072, 5082, 5103, 5120, 5184, 5280, 5346, 5376, 5445, 5544, 5632, 5670, 5706, 5760, 5808, 5832, 5940, 6048, 6144, 6160, 6237, 6336, 6340, 6480, 6534, 6657, 6720, 6776, 6804, 6912, 6930, 6974, 7040, 7128, 7168, 7260, 7290, 7392, 7560, 7608, 7623, 7680, 7744, 7776, 7920, 8019, 8064, 8316, 8448, 8470, 8505, 8559, 8640, 8712, 8876, 8910, 8960, 9072, 9216, 9240, 9504, 9510, 9680, 9720, 9801, 9856, 10080, 10144, 10164, 10206, 10240, 10368, 10395, 10461, 10560, 10692, 10752, 10890, 11088, 11095, 11264, 11340, 11412, 11520, 11616, 11664, 11880, 12096, 12320, 12474, 12672, 12680, 12705, 12960, 13068, 13314, 13365, 13440, 13552, 13608, 13824, 13860, 13948, 14080, 14256, 14265, 14336, 14520, 14580, 14784, 15120, 15216, 15246, 15360, 15488, 15552, 15840, 16038, 16128, 16335, 16632, 16896, 16940, 17010, 17118, 17280, 17424, 17435, 17752, 17820, 17920, 18144, 18432, 18480, 18711, 19008, 19020, 19360, 19440, 19602, 19712, 19971, 20160, 20288, 20328, 20412, 20736, 20790, 20922, 21120, 21384, 21504, 21780, 22176, 22190, 22528, 22680, 22824, 22869, 23040, 23232, 23328, 23760, 24192, 24409, 24640, 24948, 25344, 25360, 25410, 25515, 25677, 25920, 26136, 26628, 26730, 26880, 27104, 27216, 27648, 27720, 27896, 28160, 28512, 28530, 29040, 29160, 29403, 29568, 30240, 30432, 30492, 30720, 30976, 31104, 31185, 31383, 31680, 32076, 32256, 32670, 33264, 33285, 33792, 33880, 34020, 34236, 34560, 34848, 34870, 35504, 35640, 35840, 36288, 36960, 37422, 38016, 38040, 38115, 38357, 38720, 38880, 39204, 39424, 39942, 40095, 40320, 40576, 40656, 40824, 41472, 41580, 41844, 42240, 42768, 42795, 43008, 43560, 44352, 44380, 45360, 45648, 45738, 46080, 46464, 46656, 47520, 48384, 48818, 49005, 49280, 49896, 50688, 50720, 50820, 51030, 51354, 51840, 52272, 52305, 53256, 53460, 53760, 54208, 54432, 55296, 55440, 55792, 56133, 56320, 57024, 57060, 58080, 58320, 58806, 59136, 59913, 60480, 60864, 60984, 61952, 62208, 62370, 62766, 63360, 64152, 64512, 65340, 66528, 66570, 67584, 67760, 68040, 68472, 68607, 69120, 69696, 69740, 71008, 71280, 71680, 72576, 73227, 73920, 74844, 76032, 76080, 76230, 76714, 77031, 77440, 77760, 78408, 78848, 79884, 80190, 80640, 81152, 81312, 81648, 82944, 83160, 83688, 84480, 85536, 85590, 87120, 88209, 88704, 88760, 90720, 91296, 91476, 92160, 92928, 93312, 93555, 94149, 95040, 96768, 97636, 98010, 98560, 99792, 99855, 101376, 101440, 101640, 102060, 102708, 103680, 104544, 104610, 106512, 106920, 107520, 108416, 108864, 110880, 111584, 112266, 112640, 114048, 114120, 114345, 115071, 116160, 116640, 117612, 118272, 119826, 120960, 121728, 121968, 122045, 123904, 124416, 124740, 125532, 126720, 128304, 128385, 129024, 130680, 133056, 133140, 135520, 136080, 136944, 137214, 138240, 139392, 139480, 142016, 142560, 145152, 146454, 147015, 147840, 149688, 152064, 152160, 152460, 153428, 154062, 154880, 155520, 156816, 156915, 157696, 159768, 160380, 161280, 162304, 162624, 163296, 165888, 166320, 167376, 168960, 171072, 171180, 174240, 176418, 177408, 177520, 179739, 181440, 182592, 182952, 185856, 186624, 187110, 188298, 190080, 191785, 193536, 195272, 196020, 197120, 199584, 199710, 202752, 202880, 203280, 204120, 205416, 205821, 207360, 209088, 209220, 213024, 213840, 215040, 216832, 217728, 219681, 221760, 223168, 224532, 228096, 228240, 228690, 230142, 231093, 232320, 233280, 235224, 236544, 239652, 241920, 243456, 243936, 244090, 247808, 248832, 249480, 251064, 253440, 256608, 256770, 261360, 266112, 266280, 268499, 271040, 272160, 273888, 274428, 276480, 278784, 278960, 280665, 282447, 284032, 285120, 290304, 292908, 294030, 295680, 299376, 299565, 304128, 304320, 304920, 306856, 308124, 309760, 311040, 313632, 313830, 319536, 320760, 322560, 324608, 325248, 326592, 332640, 334752, 337920, 342144, 342360, 343035, 345213, 348480, 352836, 354816, 355040, 359478, 362880, 365184, 365904, 366135, 371712, 373248, 374220, 376596, 380160, 383570, 385155, 387072, 390544, 392040, 394240, 399168, 399420, 405760, 406560, 408240, 410832, 411642, 414720, 418176, 418440, 426048, 427680, 433664, 435456, 439362, 441045, 443520, 446336, 449064, 456192, 456480, 457380, 460284, 462186, 464640, 466560, 470448, 470745, 473088, 479304, 483840, 486912, 487872, 488180, 497664, 498960, 502128, 506880, 513216, 513540, 522720, 532224, 532560, 536998, 539217, 542080, 544320, 547776, 548856, 557568, 557920, 561330, 564894, 568064, 570240, 575355, 580608, 585816, 588060, 591360, 598752, 599130, 608256, 608640, 609840, 613712, 616248, 617463, 619520, 622080, 627264, 627660, 639072, 641520, 645120, 649216, 650496, 653184, 659043, 665280, 669504, 684288, 684720, 686070, 690426, 696960, 705672, 709632, 710080, 718956, 725760, 730368, 731808, 732270, 743424, 746496, 748440, 753192, 760320, 767140, 770310, 781088, 784080, 788480, 798336, 798840, 805497, 811520, 813120, 816480, 821664, 823284, 829440, 836352, 836880, 847341, 852096, 855360, 867328, 870912, 878724, 882090, 887040, 892672, 898128, 898695, 912384, 912960, 914760, 920568, 924372, 929280, 933120, 940896, 941490, 958608, 967680, 973824, 975744, 976360, 997920, 1004256, 1013760, 1026432, 1027080, 1029105, 1035639, 1045440, 1064448, 1065120, 1073996, 1078434, 1084160, 1088640, 1095552, 1097712, 1098405, 1115136, 1115840, 1122660, 1129788, 1136128, 1140480, 1150710, 1155465, 1161216, 1171632, 1176120, 1182720, 1197504, 1198260, 1217280, 1219680, 1227424, 1232496, 1234926, 1239040, 1244160, 1254528, 1255320, 1278144, 1283040, 1300992, 1306368, 1318086, 1330560, 1339008, 1342495, 1368576, 1369440, 1372140, 1380852, 1393920, 1411344, 1412235, 1419264, 1420160, 1437912, 1451520, 1460736, 1463616, 1464540, 1492992, 1496880, 1506384, 1520640, 1534280, 1540620, 1562176, 1568160, 1596672, 1597680, 1610994, 1617651, 1623040, 1626240, 1632960, 1643328, 1646568, 1672704, 1673760, 1694682, 1704192, 1710720, 1726065, 1734656, 1741824, 1757448, 1764180, 1774080, 1785344, 1796256, 1797390, 1824768, 1825920, 1829520, 1841136, 1848744, 1858560, 1866240, 1881792, 1882980, 1917216, 1935360, 1947648, 1951488, 1952720, 1977129, 1995840, 2008512, 2052864, 2054160, 2058210, 2071278, 2090880, 2128896, 2130240, 2147992, 2156868, 2168320, 2177280, 2191104, 2195424, 2196810, 2230272, 2231680, 2245320, 2259576, 2272256, 2280960, 2301420, 2310930, 2343264, 2352240, 2365440, 2395008, 2396520, 2416491, 2434560, 2439360, 2454848, 2464992, 2469852, 2488320, 2509056, 2510640, 2542023, 2556288, 2566080, 2601984, 2612736, 2636172, 2661120, 2678016, 2684990, 2696085, 2737152, 2738880, 2744280, 2761704, 2787840, 2822688, 2824470, 2840320, 2875824, 2903040, 2921472, 2927232, 2929080, 2993760, 3012768, 3041280, 3068560, 3081240, 3087315, 3106917, 3124352, 3136320, 3193344, 3195360, 3221988, 3235302, 3246080, 3252480, 3265920, 3286656, 3293136, 3295215, 3345408, 3347520, 3389364, 3408384, 3421440, 3452130, 3483648, 3514896, 3528360, 3548160, 3570688, 3592512, 3594780, 3651840, 3659040, 3682272, 3697488, 3717120, 3732480, 3763584, 3765960, 3834432, 3902976, 3905440, 3954258, 3991680, 4017024, 4027485, 4105728, 4108320, 4116420, 4142556, 4181760, 4236705, 4257792, 4260480, 4295984, 4313736, 4336640, 4354560, 4382208, 4390848, 4393620, 4463360, 4490640, 4519152, 4544512, 4561920, 4602840, 4621860, 4686528, 4704480, 4790016, 4793040, 4832982, 4869120, 4878720, 4909696, 4929984, 4939704, 5018112, 5021280, 5084046, 5112576, 5132160, 5178195, 5203968, 5225472, 5272344, 5322240, 5356032, 5369980, 5392170, 5474304, 5477760, 5488560, 5523408, 5575680, 5645376, 5648940, 5680640, 5751648, 5806080, 5842944, 5854464, 5858160, 5931387, 5987520, 6025536, 6137120, 6162480, 6174630, 6213834, 6248704, 6272640, 6386688, 6390720, 6443976, 6470604, 6504960, 6531840, 6573312, 6586272, 6590430, 6690816, 6695040, 6778728, 6816768, 6842880, 6904260, 7029792, 7056720, 7096320, 7141376, 7185024, 7189560, 7249473, 7303680, 7318080, 7364544, 7394976, 7464960, 7527168, 7531920, 7668864, 7805952, 7810880, 7908516, 7983360, 8034048, 8054970, 8088255, 8211456, 8216640, 8232840, 8285112, 8363520, 8473410, 8520960, 8591968, 8627472, 8673280, 8709120, 8764416, 8781696, 8787240, 8926720, 8981280, 9038304, 9123840, 9205680, 9243720, 9320751, 9373056, 9408960, 9580032, 9586080, 9665964, 9738240, 9757440, 9819392, 9859968, 9879408, 9885645, 10036224, 10042560, 10168092, 10225152, 10264320, 10356390, 10450944, 10544688, 10644480, 10712064, 10739960, 10784340, 10955520, 10977120, 11046816, 11151360, 11290752, 11297880, 11361280, 11503296, 11708928, 11716320, 11862774, 11975040, 12051072, 12082455, 12274240, 12324960, 12349260, 12427668, 12497408, 12545280, 12710115, 12773376, 12781440, 12887952, 12941208, 13009920, 13063680, 13146624, 13172544, 13180860, 13390080, 13557456, 13633536, 13685760, 13808520, 14059584, 14113440, 14370048, 14379120, 14498946, 14607360, 14636160, 14729088, 14789952, 15054336, 15063840, 15337728, 15534585, 15611904, 15621760, 15817032, 15966720, 16068096, 16109940, 16176510, 16422912, 16433280, 16465680, 16570224, 16727040, 16946820, 17041920, 17183936, 17254944, 17418240, 17528832, 17563392, 17574480, 17794161, 17853440, 17962560, 18076608, 18411360, 18487440, 18641502, 18746112, 18817920, 19160064, 19172160, 19331928, 19514880, 19638784, 19719936, 19758816, 19771290, 20072448, 20085120, 20336184, 20450304, 20528640, 20712780, 21089376, 21288960, 21424128, 21479920, 21568680, 21748419, 21911040, 21954240, 22093632, 22581504, 22595760, 22722560, 23006592, 23417856, 23432640, 23725548, 23950080, 24102144, 24164910, 24548480, 24649920, 24698520, 24855336, 24994816, 25090560, 25420230, 25562880, 25775904, 25882416, 26019840, 26127360, 26293248, 26345088, 26361720, 26780160, 27114912, 27371520, 27617040, 27962253, 28119168, 28226880, 28740096, 28758240, 28997892, 29214720, 29272320, 29458176, 29579904, 29656935, 30108672, 30127680, 30675456, 31069170, 31243520, 31634064, 31933440, 32136192, 32219880, 32353020, 32866560, 32931360, 33140448, 33454080, 33893640, 34083840, 34367872, 34509888, 35126784, 35148960, 35588322, 35706880, 35925120, 36153216, 36247365, 36822720, 36974880, 37283004, 37492224, 37635840, 38320128, 38344320, 38663856, 39029760, 39277568, 39439872, 39517632, 39542580, 40170240, 40672368, 40900608, 41057280, 41425560, 42178752, 42959840, 43137360, 43496838, 43822080, 43908480, 44187264, 45163008, 45191520, 46013184, 46603755, 46835712, 46865280, 47451096, 47900160, 48204288, 48329820, 49096960, 49299840, 49397040, 49710672, 49989632, 50181120, 50840460, 51125760, 51551808, 51764832, 52254720, 52586496, 52690176, 52723440, 53560320, 54229824, 55234080, 55924506, 56238336, 56453760, 57480192, 57516480, 57995784, 58544640, 58916352, 59159808, 59313870, 60217344, 60255360, 61350912, 62138340, 62487040, 63268128, 63866880, 64272384, 64439760, 64706040, 65245257, 65733120, 65862720, 66280896, 67787280, 68167680, 68735744, 69019776, 70253568, 70297920, 71176644, 71850240, 72306432, 72494730, 73645440, 73949760, 74566008, 74984448, 75271680, 76688640, 77327712, 78059520, 78555136, 78879744, 79035264, 79085160, 80340480, 81344736, 82114560, 82851120, 84357504, 85919680, 86274720, 86993676, 87644160, 87816960, 88374528, 88970805, 90326016, 90383040, 92026368, 93207510, 93730560, 94902192, 95800320, 96408576, 96659640, 98193920, 98599680, 98794080, 99421344, 100362240, 101680920, 102251520, 103103616, 103529664, 105380352, 105446880, 107120640, 108459648, 108742095, 110468160, 111849012, 112476672, 112907520, 114960384, 115032960, 115991568, 117089280, 117832704, 118319616, 118627740, 120510720, 122701824, 124276680, 124974080, 126536256, 128879520, 129412080, 130490514, 131466240, 131725440, 132561792, 135574560, 137471488, 138039552, 139811265, 140507136, 140595840, 142353288, 143700480, 144612864, 144989460, 147290880, 147899520, 149132016, 149968896, 150543360, 153377280, 154655424, 157759488, 158070528, 158170320, 160680960, 162689472, 165702240, 168715008, 171839360, 172549440, 173987352, 175633920, 176749056, 177941610, 180652032, 180766080, 184052736, 186415020, 187461120, 189804384, 191600640, 192817152, 193319280, 195735771, 196387840, 197199360, 197588160, 198842688, 203361840, 204503040, 206207232, 207059328, 210760704, 210893760, 216919296, 217484190, 220936320, 223698024, 224953344, 225815040, 230065920, 231983136, 234178560, 235665408, 236639232, 237255480, 241021440, 248553360, 249948160, 253072512, 257759040, 258824160, 260981028, 262932480, 263450880, 265123584, 271149120, 274942976, 276079104, 279622530, 281191680, 284706576, 287400960, 289225728, 289978920, 294581760, 295799040, 298264032, 301086720, 306754560, 309310848, 316141056, 316340640, 321361920, 325378944, 326226285, 331404480, 337430016, 343678720, 345098880, 347974704, 351267840, 353498112, 355883220, 361532160, 368105472, 372830040, 374922240, 379608768, 386638560, 391471542, 392775680, 394398720, 395176320, 397685376, 406723680, 412414464, 414118656, 421521408, 421787520, 433838592, 434968380, 441872640, 447396048, 449906688, 451630080, 460131840, 463966272, 473278464, 474510960, 482042880, 497106720, 506145024, 515518080, 517648320, 521962056, 526901760, 530247168, 542298240, 549885952, 552158208, 559245060, 562383360, 569413152, 574801920, 578451456, 579957840, 589163520, 591598080, 596528064, 613509120, 618621696, 632282112, 632681280, 650757888, 652452570, 662808960, 674860032, 687357440, 690197760, 695949408, 702535680, 706996224, 711766440, 723064320, 745660080, 749844480, 759217536, 773277120, 782943084, 788797440, 790352640, 795370752, 813447360, 824828928, 828237312, 843575040, 867677184, 869936760, 883745280, 894792096, 903260160, 920263680, 927932544, 949021920, 964085760, 978678855, 994213440, 1012290048, 1031036160, 1035296640, 1043924112, 1053803520, 1060494336, 1084596480, 1104316416, 1118490120, 1124766720, 1138826304, 1159915680, 1178327040, 1183196160, 1193056128, 1237243392, 1264564224, 1265362560, 1301515776, 1304905140, 1325617920, 1349720064, 1374714880, 1380395520, 1391898816, 1423532880, 1446128640, 1491320160, 1518435072, 1546554240, 1565886168, 1580705280, 1590741504, 1626894720, 1649657856, 1656474624, 1687150080, 1735354368, 1739873520, 1767490560, 1789584192, 1840527360, 1855865088, 1898043840, 1957357710, 1988426880, 2024580096, 2062072320, 2070593280, 2087848224, 2107607040, 2120988672, 2169192960, 2236980240, 2249533440, 2277652608, 2319831360, 2366392320, 2386112256, 2474486784, 2530725120, 2603031552, 2609810280, 2651235840, 2749429760, 2760791040, 2783797632, 2847065760, 2892257280, 2982640320, 3036870144, 3093108480, 3131772336, 3161410560, 3181483008, 3253789440, 3312949248, 3374300160, 3479747040, 3534981120, 3579168384, 3711730176, 3796087680, 3914715420, 3976853760, 4049160192, 4124144640, 4141186560, 4175696448, 4338385920, 4473960480, 4555305216, 4639662720, 4772224512, 4948973568, 5061450240, 5206063104, 5219620560, 5302471680, 5521582080, 5567595264, 5694131520, 5965280640, 6073740288, 6186216960, 6263544672, 6322821120, 6362966016, 6507578880, 6748600320, 6959494080, 7158336768, 7423460352, 7592175360, 7829430840, 7953707520, 8248289280, 8282373120, 8351392896, 8676771840, 8947920960, 9110610432, 9279325440, 9544449024, 10122900480, 10439241120, 10604943360, 11135190528, 11388263040, 11930561280, 12147480576, 12372433920, 12527089344, 13015157760, 13918988160, 14316673536, 14846920704, 15184350720, 15658861680, 15907415040, 16564746240, 16702785792, 17895841920, 18221220864, 18558650880, 19088898048, 20245800960, 20878482240, 22270381056, 22776526080, 23861122560, 24744867840, 25054178688, 26030315520, 27837976320, 28633347072, 30368701440, 31317723360, 31814830080, 33405571584, 35791683840, 36442441728, 37117301760, 41756964480, 44540762112, 45553052160, 47722245120, 50108357376, 55675952640, 57266694144, 60737402880, 62635446720, 66811143168, 71583367680, 74234603520, 83513928960, 91106104320, 95444490240, 100216714752, 111351905280, 125270893440, 133622286336, 143166735360, 167027857920, 182212208640, 200433429504, 222703810560, 250541786880, 286333470720, 334055715840, 400866859008, 501083573760, 668111431680, 1002167147520, 2004334295040]

約数ペア:

[(1, 2004334295040), (2, 1002167147520), (3, 668111431680), (4, 501083573760), (5, 400866859008), (6, 334055715840), (7, 286333470720), (8, 250541786880), (9, 222703810560), (10, 200433429504), (11, 182212208640), (12, 167027857920), (14, 143166735360), (15, 133622286336), (16, 125270893440), (18, 111351905280), (20, 100216714752), (21, 95444490240), (22, 91106104320), (24, 83513928960), (27, 74234603520), (28, 71583367680), (30, 66811143168), (32, 62635446720), (33, 60737402880), (35, 57266694144), (36, 55675952640), (40, 50108357376), (42, 47722245120), (44, 45553052160), (45, 44540762112), (48, 41756964480), (54, 37117301760), (55, 36442441728), (56, 35791683840), (60, 33405571584), (63, 31814830080), (64, 31317723360), (66, 30368701440), (70, 28633347072), (72, 27837976320), (77, 26030315520), (80, 25054178688), (81, 24744867840), (84, 23861122560), (88, 22776526080), (90, 22270381056), (96, 20878482240), (99, 20245800960), (105, 19088898048), (108, 18558650880), (110, 18221220864), (112, 17895841920), (120, 16702785792), (121, 16564746240), (126, 15907415040), (128, 15658861680), (132, 15184350720), (135, 14846920704), (140, 14316673536), (144, 13918988160), (154, 13015157760), (160, 12527089344), (162, 12372433920), (165, 12147480576), (168, 11930561280), (176, 11388263040), (180, 11135190528), (189, 10604943360), (192, 10439241120), (198, 10122900480), (210, 9544449024), (216, 9279325440), (220, 9110610432), (224, 8947920960), (231, 8676771840), (240, 8351392896), (242, 8282373120), (243, 8248289280), (252, 7953707520), (256, 7829430840), (264, 7592175360), (270, 7423460352), (280, 7158336768), (288, 6959494080), (297, 6748600320), (308, 6507578880), (315, 6362966016), (317, 6322821120), (320, 6263544672), (324, 6186216960), (330, 6073740288), (336, 5965280640), (352, 5694131520), (360, 5567595264), (363, 5521582080), (378, 5302471680), (384, 5219620560), (385, 5206063104), (396, 5061450240), (405, 4948973568), (420, 4772224512), (432, 4639662720), (440, 4555305216), (448, 4473960480), (462, 4338385920), (480, 4175696448), (484, 4141186560), (486, 4124144640), (495, 4049160192), (504, 3976853760), (512, 3914715420), (528, 3796087680), (540, 3711730176), (560, 3579168384), (567, 3534981120), (576, 3479747040), (594, 3374300160), (605, 3312949248), (616, 3253789440), (630, 3181483008), (634, 3161410560), (640, 3131772336), (648, 3093108480), (660, 3036870144), (672, 2982640320), (693, 2892257280), (704, 2847065760), (720, 2783797632), (726, 2760791040), (729, 2749429760), (756, 2651235840), (768, 2609810280), (770, 2603031552), (792, 2530725120), (810, 2474486784), (840, 2386112256), (847, 2366392320), (864, 2319831360), (880, 2277652608), (891, 2249533440), (896, 2236980240), (924, 2169192960), (945, 2120988672), (951, 2107607040), (960, 2087848224), (968, 2070593280), (972, 2062072320), (990, 2024580096), (1008, 1988426880), (1024, 1957357710), (1056, 1898043840), (1080, 1855865088), (1089, 1840527360), (1120, 1789584192), (1134, 1767490560), (1152, 1739873520), (1155, 1735354368), (1188, 1687150080), (1210, 1656474624), (1215, 1649657856), (1232, 1626894720), (1260, 1590741504), (1268, 1580705280), (1280, 1565886168), (1296, 1546554240), (1320, 1518435072), (1344, 1491320160), (1386, 1446128640), (1408, 1423532880), (1440, 1391898816), (1452, 1380395520), (1458, 1374714880), (1485, 1349720064), (1512, 1325617920), (1536, 1304905140), (1540, 1301515776), (1584, 1265362560), (1585, 1264564224), (1620, 1237243392), (1680, 1193056128), (1694, 1183196160), (1701, 1178327040), (1728, 1159915680), (1760, 1138826304), (1782, 1124766720), (1792, 1118490120), (1815, 1104316416), (1848, 1084596480), (1890, 1060494336), (1902, 1053803520), (1920, 1043924112), (1936, 1035296640), (1944, 1031036160), (1980, 1012290048), (2016, 994213440), (2048, 978678855), (2079, 964085760), (2112, 949021920), (2160, 927932544), (2178, 920263680), (2219, 903260160), (2240, 894792096), (2268, 883745280), (2304, 869936760), (2310, 867677184), (2376, 843575040), (2420, 828237312), (2430, 824828928), (2464, 813447360), (2520, 795370752), (2536, 790352640), (2541, 788797440), (2560, 782943084), (2592, 773277120), (2640, 759217536), (2673, 749844480), (2688, 745660080), (2772, 723064320), (2816, 711766440), (2835, 706996224), (2853, 702535680), (2880, 695949408), (2904, 690197760), (2916, 687357440), (2970, 674860032), (3024, 662808960), (3072, 652452570), (3080, 650757888), (3168, 632681280), (3170, 632282112), (3240, 618621696), (3267, 613509120), (3360, 596528064), (3388, 591598080), (3402, 589163520), (3456, 579957840), (3465, 578451456), (3487, 574801920), (3520, 569413152), (3564, 562383360), (3584, 559245060), (3630, 552158208), (3645, 549885952), (3696, 542298240), (3780, 530247168), (3804, 526901760), (3840, 521962056), (3872, 517648320), (3888, 515518080), (3960, 506145024), (4032, 497106720), (4158, 482042880), (4224, 474510960), (4235, 473278464), (4320, 463966272), (4356, 460131840), (4438, 451630080), (4455, 449906688), (4480, 447396048), (4536, 441872640), (4608, 434968380), (4620, 433838592), (4752, 421787520), (4755, 421521408), (4840, 414118656), (4860, 412414464), (4928, 406723680), (5040, 397685376), (5072, 395176320), (5082, 394398720), (5103, 392775680), (5120, 391471542), (5184, 386638560), (5280, 379608768), (5346, 374922240), (5376, 372830040), (5445, 368105472), (5544, 361532160), (5632, 355883220), (5670, 353498112), (5706, 351267840), (5760, 347974704), (5808, 345098880), (5832, 343678720), (5940, 337430016), (6048, 331404480), (6144, 326226285), (6160, 325378944), (6237, 321361920), (6336, 316340640), (6340, 316141056), (6480, 309310848), (6534, 306754560), (6657, 301086720), (6720, 298264032), (6776, 295799040), (6804, 294581760), (6912, 289978920), (6930, 289225728), (6974, 287400960), (7040, 284706576), (7128, 281191680), (7168, 279622530), (7260, 276079104), (7290, 274942976), (7392, 271149120), (7560, 265123584), (7608, 263450880), (7623, 262932480), (7680, 260981028), (7744, 258824160), (7776, 257759040), (7920, 253072512), (8019, 249948160), (8064, 248553360), (8316, 241021440), (8448, 237255480), (8470, 236639232), (8505, 235665408), (8559, 234178560), (8640, 231983136), (8712, 230065920), (8876, 225815040), (8910, 224953344), (8960, 223698024), (9072, 220936320), (9216, 217484190), (9240, 216919296), (9504, 210893760), (9510, 210760704), (9680, 207059328), (9720, 206207232), (9801, 204503040), (9856, 203361840), (10080, 198842688), (10144, 197588160), (10164, 197199360), (10206, 196387840), (10240, 195735771), (10368, 193319280), (10395, 192817152), (10461, 191600640), (10560, 189804384), (10692, 187461120), (10752, 186415020), (10890, 184052736), (11088, 180766080), (11095, 180652032), (11264, 177941610), (11340, 176749056), (11412, 175633920), (11520, 173987352), (11616, 172549440), (11664, 171839360), (11880, 168715008), (12096, 165702240), (12320, 162689472), (12474, 160680960), (12672, 158170320), (12680, 158070528), (12705, 157759488), (12960, 154655424), (13068, 153377280), (13314, 150543360), (13365, 149968896), (13440, 149132016), (13552, 147899520), (13608, 147290880), (13824, 144989460), (13860, 144612864), (13948, 143700480), (14080, 142353288), (14256, 140595840), (14265, 140507136), (14336, 139811265), (14520, 138039552), (14580, 137471488), (14784, 135574560), (15120, 132561792), (15216, 131725440), (15246, 131466240), (15360, 130490514), (15488, 129412080), (15552, 128879520), (15840, 126536256), (16038, 124974080), (16128, 124276680), (16335, 122701824), (16632, 120510720), (16896, 118627740), (16940, 118319616), (17010, 117832704), (17118, 117089280), (17280, 115991568), (17424, 115032960), (17435, 114960384), (17752, 112907520), (17820, 112476672), (17920, 111849012), (18144, 110468160), (18432, 108742095), (18480, 108459648), (18711, 107120640), (19008, 105446880), (19020, 105380352), (19360, 103529664), (19440, 103103616), (19602, 102251520), (19712, 101680920), (19971, 100362240), (20160, 99421344), (20288, 98794080), (20328, 98599680), (20412, 98193920), (20736, 96659640), (20790, 96408576), (20922, 95800320), (21120, 94902192), (21384, 93730560), (21504, 93207510), (21780, 92026368), (22176, 90383040), (22190, 90326016), (22528, 88970805), (22680, 88374528), (22824, 87816960), (22869, 87644160), (23040, 86993676), (23232, 86274720), (23328, 85919680), (23760, 84357504), (24192, 82851120), (24409, 82114560), (24640, 81344736), (24948, 80340480), (25344, 79085160), (25360, 79035264), (25410, 78879744), (25515, 78555136), (25677, 78059520), (25920, 77327712), (26136, 76688640), (26628, 75271680), (26730, 74984448), (26880, 74566008), (27104, 73949760), (27216, 73645440), (27648, 72494730), (27720, 72306432), (27896, 71850240), (28160, 71176644), (28512, 70297920), (28530, 70253568), (29040, 69019776), (29160, 68735744), (29403, 68167680), (29568, 67787280), (30240, 66280896), (30432, 65862720), (30492, 65733120), (30720, 65245257), (30976, 64706040), (31104, 64439760), (31185, 64272384), (31383, 63866880), (31680, 63268128), (32076, 62487040), (32256, 62138340), (32670, 61350912), (33264, 60255360), (33285, 60217344), (33792, 59313870), (33880, 59159808), (34020, 58916352), (34236, 58544640), (34560, 57995784), (34848, 57516480), (34870, 57480192), (35504, 56453760), (35640, 56238336), (35840, 55924506), (36288, 55234080), (36960, 54229824), (37422, 53560320), (38016, 52723440), (38040, 52690176), (38115, 52586496), (38357, 52254720), (38720, 51764832), (38880, 51551808), (39204, 51125760), (39424, 50840460), (39942, 50181120), (40095, 49989632), (40320, 49710672), (40576, 49397040), (40656, 49299840), (40824, 49096960), (41472, 48329820), (41580, 48204288), (41844, 47900160), (42240, 47451096), (42768, 46865280), (42795, 46835712), (43008, 46603755), (43560, 46013184), (44352, 45191520), (44380, 45163008), (45360, 44187264), (45648, 43908480), (45738, 43822080), (46080, 43496838), (46464, 43137360), (46656, 42959840), (47520, 42178752), (48384, 41425560), (48818, 41057280), (49005, 40900608), (49280, 40672368), (49896, 40170240), (50688, 39542580), (50720, 39517632), (50820, 39439872), (51030, 39277568), (51354, 39029760), (51840, 38663856), (52272, 38344320), (52305, 38320128), (53256, 37635840), (53460, 37492224), (53760, 37283004), (54208, 36974880), (54432, 36822720), (55296, 36247365), (55440, 36153216), (55792, 35925120), (56133, 35706880), (56320, 35588322), (57024, 35148960), (57060, 35126784), (58080, 34509888), (58320, 34367872), (58806, 34083840), (59136, 33893640), (59913, 33454080), (60480, 33140448), (60864, 32931360), (60984, 32866560), (61952, 32353020), (62208, 32219880), (62370, 32136192), (62766, 31933440), (63360, 31634064), (64152, 31243520), (64512, 31069170), (65340, 30675456), (66528, 30127680), (66570, 30108672), (67584, 29656935), (67760, 29579904), (68040, 29458176), (68472, 29272320), (68607, 29214720), (69120, 28997892), (69696, 28758240), (69740, 28740096), (71008, 28226880), (71280, 28119168), (71680, 27962253), (72576, 27617040), (73227, 27371520), (73920, 27114912), (74844, 26780160), (76032, 26361720), (76080, 26345088), (76230, 26293248), (76714, 26127360), (77031, 26019840), (77440, 25882416), (77760, 25775904), (78408, 25562880), (78848, 25420230), (79884, 25090560), (80190, 24994816), (80640, 24855336), (81152, 24698520), (81312, 24649920), (81648, 24548480), (82944, 24164910), (83160, 24102144), (83688, 23950080), (84480, 23725548), (85536, 23432640), (85590, 23417856), (87120, 23006592), (88209, 22722560), (88704, 22595760), (88760, 22581504), (90720, 22093632), (91296, 21954240), (91476, 21911040), (92160, 21748419), (92928, 21568680), (93312, 21479920), (93555, 21424128), (94149, 21288960), (95040, 21089376), (96768, 20712780), (97636, 20528640), (98010, 20450304), (98560, 20336184), (99792, 20085120), (99855, 20072448), (101376, 19771290), (101440, 19758816), (101640, 19719936), (102060, 19638784), (102708, 19514880), (103680, 19331928), (104544, 19172160), (104610, 19160064), (106512, 18817920), (106920, 18746112), (107520, 18641502), (108416, 18487440), (108864, 18411360), (110880, 18076608), (111584, 17962560), (112266, 17853440), (112640, 17794161), (114048, 17574480), (114120, 17563392), (114345, 17528832), (115071, 17418240), (116160, 17254944), (116640, 17183936), (117612, 17041920), (118272, 16946820), (119826, 16727040), (120960, 16570224), (121728, 16465680), (121968, 16433280), (122045, 16422912), (123904, 16176510), (124416, 16109940), (124740, 16068096), (125532, 15966720), (126720, 15817032), (128304, 15621760), (128385, 15611904), (129024, 15534585), (130680, 15337728), (133056, 15063840), (133140, 15054336), (135520, 14789952), (136080, 14729088), (136944, 14636160), (137214, 14607360), (138240, 14498946), (139392, 14379120), (139480, 14370048), (142016, 14113440), (142560, 14059584), (145152, 13808520), (146454, 13685760), (147015, 13633536), (147840, 13557456), (149688, 13390080), (152064, 13180860), (152160, 13172544), (152460, 13146624), (153428, 13063680), (154062, 13009920), (154880, 12941208), (155520, 12887952), (156816, 12781440), (156915, 12773376), (157696, 12710115), (159768, 12545280), (160380, 12497408), (161280, 12427668), (162304, 12349260), (162624, 12324960), (163296, 12274240), (165888, 12082455), (166320, 12051072), (167376, 11975040), (168960, 11862774), (171072, 11716320), (171180, 11708928), (174240, 11503296), (176418, 11361280), (177408, 11297880), (177520, 11290752), (179739, 11151360), (181440, 11046816), (182592, 10977120), (182952, 10955520), (185856, 10784340), (186624, 10739960), (187110, 10712064), (188298, 10644480), (190080, 10544688), (191785, 10450944), (193536, 10356390), (195272, 10264320), (196020, 10225152), (197120, 10168092), (199584, 10042560), (199710, 10036224), (202752, 9885645), (202880, 9879408), (203280, 9859968), (204120, 9819392), (205416, 9757440), (205821, 9738240), (207360, 9665964), (209088, 9586080), (209220, 9580032), (213024, 9408960), (213840, 9373056), (215040, 9320751), (216832, 9243720), (217728, 9205680), (219681, 9123840), (221760, 9038304), (223168, 8981280), (224532, 8926720), (228096, 8787240), (228240, 8781696), (228690, 8764416), (230142, 8709120), (231093, 8673280), (232320, 8627472), (233280, 8591968), (235224, 8520960), (236544, 8473410), (239652, 8363520), (241920, 8285112), (243456, 8232840), (243936, 8216640), (244090, 8211456), (247808, 8088255), (248832, 8054970), (249480, 8034048), (251064, 7983360), (253440, 7908516), (256608, 7810880), (256770, 7805952), (261360, 7668864), (266112, 7531920), (266280, 7527168), (268499, 7464960), (271040, 7394976), (272160, 7364544), (273888, 7318080), (274428, 7303680), (276480, 7249473), (278784, 7189560), (278960, 7185024), (280665, 7141376), (282447, 7096320), (284032, 7056720), (285120, 7029792), (290304, 6904260), (292908, 6842880), (294030, 6816768), (295680, 6778728), (299376, 6695040), (299565, 6690816), (304128, 6590430), (304320, 6586272), (304920, 6573312), (306856, 6531840), (308124, 6504960), (309760, 6470604), (311040, 6443976), (313632, 6390720), (313830, 6386688), (319536, 6272640), (320760, 6248704), (322560, 6213834), (324608, 6174630), (325248, 6162480), (326592, 6137120), (332640, 6025536), (334752, 5987520), (337920, 5931387), (342144, 5858160), (342360, 5854464), (343035, 5842944), (345213, 5806080), (348480, 5751648), (352836, 5680640), (354816, 5648940), (355040, 5645376), (359478, 5575680), (362880, 5523408), (365184, 5488560), (365904, 5477760), (366135, 5474304), (371712, 5392170), (373248, 5369980), (374220, 5356032), (376596, 5322240), (380160, 5272344), (383570, 5225472), (385155, 5203968), (387072, 5178195), (390544, 5132160), (392040, 5112576), (394240, 5084046), (399168, 5021280), (399420, 5018112), (405760, 4939704), (406560, 4929984), (408240, 4909696), (410832, 4878720), (411642, 4869120), (414720, 4832982), (418176, 4793040), (418440, 4790016), (426048, 4704480), (427680, 4686528), (433664, 4621860), (435456, 4602840), (439362, 4561920), (441045, 4544512), (443520, 4519152), (446336, 4490640), (449064, 4463360), (456192, 4393620), (456480, 4390848), (457380, 4382208), (460284, 4354560), (462186, 4336640), (464640, 4313736), (466560, 4295984), (470448, 4260480), (470745, 4257792), (473088, 4236705), (479304, 4181760), (483840, 4142556), (486912, 4116420), (487872, 4108320), (488180, 4105728), (497664, 4027485), (498960, 4017024), (502128, 3991680), (506880, 3954258), (513216, 3905440), (513540, 3902976), (522720, 3834432), (532224, 3765960), (532560, 3763584), (536998, 3732480), (539217, 3717120), (542080, 3697488), (544320, 3682272), (547776, 3659040), (548856, 3651840), (557568, 3594780), (557920, 3592512), (561330, 3570688), (564894, 3548160), (568064, 3528360), (570240, 3514896), (575355, 3483648), (580608, 3452130), (585816, 3421440), (588060, 3408384), (591360, 3389364), (598752, 3347520), (599130, 3345408), (608256, 3295215), (608640, 3293136), (609840, 3286656), (613712, 3265920), (616248, 3252480), (617463, 3246080), (619520, 3235302), (622080, 3221988), (627264, 3195360), (627660, 3193344), (639072, 3136320), (641520, 3124352), (645120, 3106917), (649216, 3087315), (650496, 3081240), (653184, 3068560), (659043, 3041280), (665280, 3012768), (669504, 2993760), (684288, 2929080), (684720, 2927232), (686070, 2921472), (690426, 2903040), (696960, 2875824), (705672, 2840320), (709632, 2824470), (710080, 2822688), (718956, 2787840), (725760, 2761704), (730368, 2744280), (731808, 2738880), (732270, 2737152), (743424, 2696085), (746496, 2684990), (748440, 2678016), (753192, 2661120), (760320, 2636172), (767140, 2612736), (770310, 2601984), (781088, 2566080), (784080, 2556288), (788480, 2542023), (798336, 2510640), (798840, 2509056), (805497, 2488320), (811520, 2469852), (813120, 2464992), (816480, 2454848), (821664, 2439360), (823284, 2434560), (829440, 2416491), (836352, 2396520), (836880, 2395008), (847341, 2365440), (852096, 2352240), (855360, 2343264), (867328, 2310930), (870912, 2301420), (878724, 2280960), (882090, 2272256), (887040, 2259576), (892672, 2245320), (898128, 2231680), (898695, 2230272), (912384, 2196810), (912960, 2195424), (914760, 2191104), (920568, 2177280), (924372, 2168320), (929280, 2156868), (933120, 2147992), (940896, 2130240), (941490, 2128896), (958608, 2090880), (967680, 2071278), (973824, 2058210), (975744, 2054160), (976360, 2052864), (997920, 2008512), (1004256, 1995840), (1013760, 1977129), (1026432, 1952720), (1027080, 1951488), (1029105, 1947648), (1035639, 1935360), (1045440, 1917216), (1064448, 1882980), (1065120, 1881792), (1073996, 1866240), (1078434, 1858560), (1084160, 1848744), (1088640, 1841136), (1095552, 1829520), (1097712, 1825920), (1098405, 1824768), (1115136, 1797390), (1115840, 1796256), (1122660, 1785344), (1129788, 1774080), (1136128, 1764180), (1140480, 1757448), (1150710, 1741824), (1155465, 1734656), (1161216, 1726065), (1171632, 1710720), (1176120, 1704192), (1182720, 1694682), (1197504, 1673760), (1198260, 1672704), (1217280, 1646568), (1219680, 1643328), (1227424, 1632960), (1232496, 1626240), (1234926, 1623040), (1239040, 1617651), (1244160, 1610994), (1254528, 1597680), (1255320, 1596672), (1278144, 1568160), (1283040, 1562176), (1300992, 1540620), (1306368, 1534280), (1318086, 1520640), (1330560, 1506384), (1339008, 1496880), (1342495, 1492992), (1368576, 1464540), (1369440, 1463616), (1372140, 1460736), (1380852, 1451520), (1393920, 1437912), (1411344, 1420160), (1412235, 1419264)]