3581241016320

素因数分解:

$2^{14}\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:260

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 61, 64, 66, 72, 76, 80, 88, 90, 95, 96, 99, 108, 110, 114, 120, 122, 127, 128, 132, 135, 144, 152, 160, 165, 171, 176, 180, 183, 190, 192, 198, 209, 216, 220, 228, 240, 244, 254, 256, 264, 270, 285, 288, 297, 304, 305, 320, 330, 342, 352, 360, 366, 380, 381, 384, 396, 418, 432, 440, 456, 480, 488, 495, 508, 512, 513, 528, 540, 549, 570, 576, 594, 608, 610, 627, 635, 640, 660, 671, 684, 704, 720, 732, 760, 762, 768, 792, 836, 855, 864, 880, 912, 915, 960, 976, 990, 1016, 1024, 1026, 1045, 1056, 1080, 1098, 1140, 1143, 1152, 1159, 1188, 1216, 1220, 1254, 1270, 1280, 1320, 1342, 1368, 1397, 1408, 1440, 1464, 1485, 1520, 1524, 1536, 1584, 1647, 1672, 1710, 1728, 1760, 1824, 1830, 1881, 1905, 1920, 1952, 1980, 2013, 2032, 2048, 2052, 2090, 2112, 2160, 2196, 2280, 2286, 2304, 2318, 2376, 2413, 2432, 2440, 2508, 2540, 2560, 2565, 2640, 2684, 2736, 2745, 2794, 2816, 2880, 2928, 2970, 3040, 3048, 3072, 3135, 3168, 3294, 3344, 3355, 3420, 3429, 3456, 3477, 3520, 3648, 3660, 3762, 3810, 3840, 3904, 3960, 4026, 4064, 4096, 4104, 4180, 4191, 4224, 4320, 4392, 4560, 4572, 4608, 4636, 4752, 4826, 4864, 4880, 5016, 5080, 5120, 5130, 5280, 5368, 5472, 5490, 5588, 5632, 5643, 5715, 5760, 5795, 5856, 5940, 6039, 6080, 6096, 6144, 6270, 6336, 6588, 6688, 6710, 6840, 6858, 6912, 6954, 6985, 7040, 7239, 7296, 7320, 7524, 7620, 7680, 7747, 7808, 7920, 8052, 8128, 8192, 8208, 8235, 8360, 8382, 8448, 8640, 8784, 9120, 9144, 9216, 9272, 9405, 9504, 9652, 9728, 9760, 10032, 10065, 10160, 10240, 10260, 10431, 10560, 10736, 10944, 10980, 11176, 11264, 11286, 11430, 11520, 11590, 11712, 11880, 12065, 12078, 12160, 12192, 12288, 12540, 12573, 12672, 12749, 13176, 13376, 13420, 13680, 13716, 13824, 13908, 13970, 14080, 14478, 14592, 14640, 15048, 15240, 15360, 15494, 15616, 15840, 16104, 16256, 16384, 16416, 16470, 16720, 16764, 16896, 17145, 17280, 17385, 17568, 18117, 18240, 18288, 18432, 18544, 18810, 19008, 19304, 19456, 19520, 20064, 20130, 20320, 20480, 20520, 20862, 20955, 21120, 21472, 21717, 21888, 21960, 22352, 22528, 22572, 22860, 23040, 23180, 23241, 23424, 23760, 24130, 24156, 24320, 24384, 24576, 25080, 25146, 25344, 25498, 26352, 26543, 26752, 26840, 27360, 27432, 27648, 27816, 27940, 28160, 28215, 28956, 29184, 29280, 30096, 30195, 30480, 30720, 30988, 31232, 31293, 31680, 32208, 32512, 32832, 32940, 33440, 33528, 33792, 34290, 34560, 34770, 35136, 36195, 36234, 36480, 36576, 36864, 37088, 37620, 37719, 38016, 38247, 38608, 38735, 38912, 39040, 40128, 40260, 40640, 40960, 41040, 41724, 41910, 42240, 42944, 43434, 43776, 43920, 44704, 45056, 45144, 45720, 46080, 46360, 46482, 46848, 47520, 48260, 48312, 48640, 48768, 49152, 50160, 50292, 50688, 50996, 52155, 52704, 53086, 53504, 53680, 54720, 54864, 55296, 55632, 55880, 56320, 56430, 57912, 58368, 58560, 60192, 60390, 60960, 61440, 61976, 62464, 62586, 62865, 63360, 63745, 64416, 65024, 65151, 65664, 65880, 66880, 67056, 67584, 68580, 69120, 69540, 69723, 70272, 72390, 72468, 72960, 73152, 73728, 74176, 75240, 75438, 76032, 76494, 77216, 77470, 77824, 78080, 79629, 80256, 80520, 81280, 81920, 82080, 83448, 83820, 84480, 85217, 85888, 86868, 87552, 87840, 89408, 90112, 90288, 90585, 91440, 92160, 92720, 92964, 93696, 95040, 96520, 96624, 97280, 97536, 100320, 100584, 101376, 101992, 104310, 105408, 106172, 107008, 107360, 108585, 109440, 109728, 110592, 111264, 111760, 112640, 112860, 114741, 115824, 116205, 116736, 117120, 120384, 120780, 121920, 122880, 123952, 124928, 125172, 125730, 126720, 127490, 128832, 130048, 130302, 131328, 131760, 132715, 133760, 134112, 135168, 137160, 138240, 139080, 139446, 140544, 144780, 144936, 145920, 146304, 147193, 147456, 148352, 150480, 150876, 152064, 152988, 154432, 154940, 155648, 156160, 156465, 159258, 160512, 161040, 162560, 164160, 166896, 167640, 168960, 170434, 171776, 173736, 175104, 175680, 178816, 180224, 180576, 181170, 182880, 184320, 185440, 185928, 187392, 188595, 190080, 191235, 193040, 193248, 194560, 195072, 200640, 201168, 202752, 203984, 208620, 209169, 210816, 212344, 214016, 214720, 217170, 218880, 219456, 221184, 222528, 223520, 225280, 225720, 229482, 231648, 232410, 233472, 234240, 238887, 240768, 241560, 243840, 245760, 247904, 249856, 250344, 251460, 253440, 254980, 255651, 257664, 260096, 260604, 262656, 263520, 265430, 267520, 268224, 270336, 274320, 276480, 278160, 278892, 281088, 289560, 289872, 291840, 292608, 294386, 296704, 300960, 301752, 304128, 305976, 308864, 309880, 311296, 312320, 312930, 318516, 321024, 322080, 325120, 325755, 328320, 333792, 335280, 337920, 340868, 343552, 344223, 347472, 348615, 350208, 351360, 357632, 361152, 362340, 365760, 368640, 370880, 371856, 374784, 377190, 380160, 382470, 386080, 386496, 389120, 390144, 398145, 401280, 402336, 405504, 407968, 417240, 418338, 421632, 424688, 426085, 428032, 429440, 434340, 437760, 438912, 441579, 442368, 445056, 447040, 450560, 451440, 458964, 463296, 464820, 466944, 468480, 477774, 481536, 483120, 487680, 495808, 499712, 500688, 502920, 506880, 509960, 511302, 515328, 520192, 521208, 525312, 527040, 530860, 535040, 536448, 540672, 548640, 552960, 556320, 557784, 562176, 573705, 579120, 579744, 583680, 585216, 588772, 593408, 601920, 603504, 608256, 611952, 617728, 619760, 624640, 625860, 637032, 642048, 644160, 650240, 651510, 656640, 667584, 670560, 675840, 681736, 687104, 688446, 694944, 697230, 700416, 702720, 715264, 716661, 722304, 724680, 731520, 735965, 737280, 741760, 743712, 749568, 754380, 760320, 764940, 766953, 772160, 772992, 778240, 780288, 796290, 802560, 804672, 811008, 815936, 834480, 836676, 843264, 849376, 852170, 856064, 858880, 868680, 875520, 877824, 883158, 890112, 894080, 901120, 902880, 917928, 926592, 929640, 933888, 936960, 955548, 963072, 966240, 975360, 991616, 999424, 1001376, 1005840, 1013760, 1019920, 1022604, 1030656, 1040384, 1042416, 1045845, 1050624, 1054080, 1061720, 1070080, 1072896, 1097280, 1105920, 1112640, 1115568, 1124352, 1147410, 1158240, 1159488, 1167360, 1170432, 1177544, 1186816, 1194435, 1203840, 1207008, 1216512, 1223904, 1235456, 1239520, 1249280, 1251720, 1274064, 1278255, 1284096, 1288320, 1300480, 1303020, 1313280, 1324737, 1335168, 1341120, 1351680, 1363472, 1374208, 1376892, 1389888, 1394460, 1400832, 1405440, 1430528, 1433322, 1444608, 1449360, 1463040, 1471930, 1483520, 1487424, 1499136, 1508760, 1520640, 1529880, 1533906, 1544320, 1545984, 1556480, 1560576, 1592580, 1605120, 1609344, 1619123, 1622016, 1631872, 1668960, 1673352, 1686528, 1698752, 1704340, 1712128, 1717760, 1721115, 1737360, 1751040, 1755648, 1766316, 1780224, 1788160, 1805760, 1835856, 1853184, 1859280, 1873920, 1911096, 1926144, 1932480, 1950720, 1983232, 2002752, 2011680, 2027520, 2039840, 2045208, 2061312, 2080768, 2084832, 2091690, 2101248, 2108160, 2123440, 2140160, 2145792, 2194560, 2207895, 2211840, 2225280, 2231136, 2248704, 2294820, 2300859, 2316480, 2318976, 2334720, 2340864, 2355088, 2373632, 2388870, 2407680, 2414016, 2433024, 2447808, 2470912, 2479040, 2498560, 2503440, 2548128, 2556510, 2568192, 2576640, 2600960, 2606040, 2626560, 2649474, 2670336, 2682240, 2703360, 2726944, 2748416, 2753784, 2779776, 2788920, 2801664, 2810880, 2861056, 2866644, 2889216, 2898720, 2926080, 2943860, 2967040, 2974848, 2998272, 3017520, 3041280, 3059760, 3067812, 3088640, 3091968, 3121152, 3185160, 3210240, 3218688, 3238246, 3263744, 3337920, 3346704, 3373056, 3397504, 3408680, 3424256, 3435520, 3442230, 3474720, 3502080, 3511296, 3532632, 3560448, 3576320, 3583305, 3611520, 3671712, 3706368, 3718560, 3747840, 3822192, 3834765, 3852288, 3864960, 3901440, 3966464, 3974211, 4005504, 4023360, 4055040, 4079680, 4090416, 4122624, 4169664, 4183380, 4202496, 4216320, 4246880, 4280320, 4291584, 4389120, 4415790, 4450560, 4462272, 4497408, 4589640, 4601718, 4632960, 4637952, 4669440, 4681728, 4710176, 4747264, 4777740, 4815360, 4828032, 4857369, 4866048, 4895616, 4941824, 4958080, 4997120, 5006880, 5096256, 5113020, 5136384, 5153280, 5201920, 5212080, 5253120, 5298948, 5340672, 5364480, 5453888, 5496832, 5507568, 5559552, 5577840, 5621760, 5722112, 5733288, 5778432, 5797440, 5852160, 5887720, 5934080, 5949696, 6035040, 6082560, 6119520, 6135624, 6177280, 6183936, 6242304, 6370320, 6420480, 6437376, 6476492, 6527488, 6623685, 6675840, 6693408, 6746112, 6795008, 6817360, 6871040, 6884460, 6949440, 7004160, 7022592, 7065264, 7120896, 7152640, 7166610, 7223040, 7343424, 7412736, 7437120, 7495680, 7644384, 7669530, 7704576, 7729920, 7802880, 7932928, 7948422, 8011008, 8046720, 8095615, 8110080, 8159360, 8180832, 8245248, 8339328, 8366760, 8404992, 8432640, 8493760, 8560640, 8583168, 8778240, 8831580, 8901120, 8924544, 8994816, 9179280, 9203436, 9265920, 9275904, 9363456, 9420352, 9494528, 9555480, 9630720, 9656064, 9714738, 9791232, 9883648, 9916160, 10013760, 10192512, 10226040, 10272768, 10306560, 10403840, 10424160, 10506240, 10597896, 10681344, 10728960, 10907776, 10993664, 11015136, 11119104, 11155680, 11243520, 11444224, 11466576, 11504295, 11556864, 11594880, 11704320, 11775440, 11868160, 11899392, 12070080, 12165120, 12239040, 12271248, 12354560, 12367872, 12740640, 12840960, 12874752, 12952984, 13054976, 13247370, 13351680, 13386816, 13492224, 13590016, 13634720, 13742080, 13768920, 13898880, 14008320, 14045184, 14130528, 14241792, 14305280, 14333220, 14446080, 14572107, 14686848, 14825472, 14874240, 14991360, 15288768, 15339060, 15409152, 15459840, 15605760, 15865856, 15896844, 16022016, 16093440, 16191230, 16318720, 16361664, 16490496, 16678656, 16733520, 16865280, 16987520, 17121280, 17166336, 17556480, 17663160, 17802240, 17849088, 18358560, 18406872, 18531840, 18551808, 18726912, 18840704, 18989056, 19110960, 19261440, 19312128, 19429476, 19582464, 19767296, 19832320, 19871055, 20027520, 20385024, 20452080, 20613120, 20848320, 21012480, 21195792, 21362688, 21457920, 21815552, 22030272, 22238208, 22311360, 22487040, 22888448, 22933152, 23008590, 23113728, 23189760, 23408640, 23550880, 23736320, 23798784, 24140160, 24286845, 24330240, 24478080, 24542496, 24709120, 24735744, 25481280, 25681920, 25749504, 25905968, 26109952, 26494740, 26703360, 26773632, 26984448, 27180032, 27269440, 27484160, 27537840, 27797760, 28090368, 28261056, 28483584, 28610560, 28666440, 28892160, 29144214, 29373696, 29650944, 29748480, 30577536, 30678120, 30818304, 30919680, 31211520, 31731712, 31793688, 32044032, 32186880, 32382460, 32637440, 32723328, 32980992, 33357312, 33467040, 33730560, 33975040, 34332672, 35112960, 35326320, 35604480, 35698176, 36717120, 36813744, 37063680, 37103616, 37681408, 38221920, 38522880, 38624256, 38858952, 39164928, 39534592, 39664640, 39742110, 40055040, 40770048, 40904160, 41226240, 41696640, 42024960, 42391584, 42725376, 42915840, 43631104, 43716321, 44060544, 44476416, 44622720, 44974080, 45866304, 46017180, 46227456, 46379520, 46817280, 47101760, 47472640, 47597568, 48280320, 48573690, 48956160, 49084992, 49418240, 49471488, 50962560, 51363840, 51499008, 51811936, 52219904, 52989480, 53406720, 53547264, 54360064, 54538880, 54968320, 55075680, 55595520, 56180736, 56522112, 56967168, 57221120, 57332880, 57784320, 58288428, 58747392, 59301888, 59496960, 61155072, 61356240, 61839360, 63463424, 63587376, 64088064, 64373760, 64764920, 65274880, 65446656, 66714624, 66934080, 67461120, 67950080, 68665344, 70225920, 70652640, 71208960, 71396352, 72860535, 73434240, 73627488, 74127360, 74207232, 75362816, 76443840, 77045760, 77248512, 77717904, 78329856, 79329280, 79484220, 80110080, 81540096, 81808320, 82452480, 83393280, 84783168, 85450752, 85831680, 87262208, 87432642, 88121088, 88952832, 89245440, 91732608, 92034360, 92454912, 92759040, 93634560, 94203520, 94945280, 95195136, 96560640, 97147380, 97912320, 98169984, 98836480, 98942976, 101925120, 102998016, 103623872, 104439808, 105978960, 106813440, 107094528, 108720128, 109077760, 110151360, 111191040, 113044224, 114442240, 114665760, 115568640, 116576856, 117494784, 118603776, 118993920, 122310144, 122712480, 123678720, 126926848, 127174752, 128176128, 128747520, 129529840, 130549760, 130893312, 133429248, 133868160, 134922240, 135900160, 140451840, 141305280, 142417920, 142792704, 145721070, 146868480, 147254976, 148254720, 148414464, 150725632, 152887680, 154091520, 154497024, 155435808, 156659712, 158658560, 158968440, 160220160, 163080192, 163616640, 164904960, 166786560, 169566336, 170901504, 171663360, 174524416, 174865284, 176242176, 177905664, 178490880, 183465216, 184068720, 185518080, 188407040, 190390272, 193121280, 194294760, 195824640, 196339968, 197672960, 203850240, 205996032, 207247744, 208879616, 211957920, 213626880, 214189056, 217440256, 218155520, 218581605, 220302720, 222382080, 226088448, 229331520, 231137280, 233153712, 234989568, 237987840, 244620288, 245424960, 247357440, 254349504, 256352256, 257495040, 259059680, 261099520, 261786624, 266858496, 267736320, 271800320, 280903680, 282610560, 284835840, 285585408, 291442140, 293736960, 294509952, 296509440, 296828928, 301451264, 305775360, 308994048, 310871616, 313319424, 317317120, 317936880, 320440320, 326160384, 327233280, 333573120, 339132672, 343326720, 349048832, 349730568, 352484352, 355811328, 356981760, 366930432, 368137440, 371036160, 376814080, 380780544, 386242560, 388589520, 391649280, 392679936, 407700480, 414495488, 423915840, 427253760, 428378112, 434880512, 436311040, 437163210, 440605440, 444764160, 452176896, 458663040, 462274560, 466307424, 469979136, 475975680, 489240576, 490849920, 494714880, 508699008, 512704512, 514990080, 518119360, 522199040, 523573248, 533716992, 535472640, 543600640, 565221120, 571170816, 582884280, 587473920, 589019904, 593018880, 602902528, 611550720, 617988096, 621743232, 626638848, 634634240, 635873760, 640880640, 652320768, 654466560, 667146240, 678265344, 698097664, 699461136, 704968704, 713963520, 733860864, 736274880, 742072320, 753628160, 772485120, 777179040, 783298560, 785359872, 815400960, 828990976, 847831680, 854507520, 856756224, 872622080, 874326420, 881210880, 889528320, 904353792, 917326080, 932614848, 939958272, 951951360, 978481152, 981699840, 1017398016, 1029980160, 1036238720, 1044398080, 1047146496, 1067433984, 1070945280, 1087201280, 1130442240, 1142341632, 1165768560, 1174947840, 1178039808, 1205805056, 1223101440, 1243486464, 1271747520, 1281761280, 1304641536, 1308933120, 1334292480, 1356530688, 1396195328, 1398922272, 1409937408, 1427927040, 1467721728, 1472549760, 1484144640, 1507256320, 1544970240, 1554358080, 1566597120, 1570719744, 1630801920, 1657981952, 1695663360, 1713512448, 1745244160, 1748652840, 1762421760, 1779056640, 1808707584, 1834652160, 1865229696, 1879916544, 1903902720, 1956962304, 1963399680, 2034796032, 2072477440, 2094292992, 2141890560, 2174402560, 2260884480, 2331537120, 2349895680, 2356079616, 2411610112, 2446202880, 2486972928, 2543495040, 2563522560, 2617866240, 2668584960, 2713061376, 2797844544, 2819874816, 2855854080, 2935443456, 2945099520, 3014512640, 3089940480, 3108716160, 3133194240, 3141439488, 3261603840, 3315963904, 3391326720, 3427024896, 3490488320, 3497305680, 3524843520, 3617415168, 3669304320, 3730459392, 3913924608, 3926799360, 4069592064, 4144954880, 4188585984, 4283781120, 4521768960, 4663074240, 4699791360, 4712159232, 4892405760, 4973945856, 5086990080, 5235732480, 5337169920, 5426122752, 5595689088, 5639749632, 5711708160, 5870886912, 5890199040, 6029025280, 6217432320, 6282878976, 6523207680, 6631927808, 6782653440, 6980976640, 6994611360, 7049687040, 7234830336, 7338608640, 7460918784, 7853598720, 8139184128, 8289909760, 8567562240, 9043537920, 9326148480, 9399582720, 9424318464, 9784811520, 9947891712, 10173980160, 10471464960, 10852245504, 11191378176, 11741773824, 11780398080, 12058050560, 12434864640, 12565757952, 13263855616, 13565306880, 13989222720, 14099374080, 14677217280, 14921837568, 15707197440, 16278368256, 16579819520, 17135124480, 18087075840, 18652296960, 18848636928, 19569623040, 19895783424, 20347960320, 20942929920, 21704491008, 22382756352, 23560796160, 24869729280, 26527711232, 27130613760, 27978445440, 28198748160, 29354434560, 29843675136, 31414394880, 32556736512, 33159639040, 36174151680, 37304593920, 37697273856, 39791566848, 40695920640, 44765512704, 47121592320, 49739458560, 54261227520, 55956890880, 58708869120, 59687350272, 62828789760, 65113473024, 66319278080, 74609187840, 79583133696, 81391841280, 89531025408, 94243184640, 99478917120, 108522455040, 111913781760, 119374700544, 132638556160, 149218375680, 162783682560, 179062050816, 188486369280, 198957834240, 223827563520, 238749401088, 298436751360, 325567365120, 358124101632, 397915668480, 447655127040, 596873502720, 716248203264, 895310254080, 1193747005440, 1790620508160, 3581241016320]

約数ペア:

[(1, 3581241016320), (2, 1790620508160), (3, 1193747005440), (4, 895310254080), (5, 716248203264), (6, 596873502720), (8, 447655127040), (9, 397915668480), (10, 358124101632), (11, 325567365120), (12, 298436751360), (15, 238749401088), (16, 223827563520), (18, 198957834240), (19, 188486369280), (20, 179062050816), (22, 162783682560), (24, 149218375680), (27, 132638556160), (30, 119374700544), (32, 111913781760), (33, 108522455040), (36, 99478917120), (38, 94243184640), (40, 89531025408), (44, 81391841280), (45, 79583133696), (48, 74609187840), (54, 66319278080), (55, 65113473024), (57, 62828789760), (60, 59687350272), (61, 58708869120), (64, 55956890880), (66, 54261227520), (72, 49739458560), (76, 47121592320), (80, 44765512704), (88, 40695920640), (90, 39791566848), (95, 37697273856), (96, 37304593920), (99, 36174151680), (108, 33159639040), (110, 32556736512), (114, 31414394880), (120, 29843675136), (122, 29354434560), (127, 28198748160), (128, 27978445440), (132, 27130613760), (135, 26527711232), (144, 24869729280), (152, 23560796160), (160, 22382756352), (165, 21704491008), (171, 20942929920), (176, 20347960320), (180, 19895783424), (183, 19569623040), (190, 18848636928), (192, 18652296960), (198, 18087075840), (209, 17135124480), (216, 16579819520), (220, 16278368256), (228, 15707197440), (240, 14921837568), (244, 14677217280), (254, 14099374080), (256, 13989222720), (264, 13565306880), (270, 13263855616), (285, 12565757952), (288, 12434864640), (297, 12058050560), (304, 11780398080), (305, 11741773824), (320, 11191378176), (330, 10852245504), (342, 10471464960), (352, 10173980160), (360, 9947891712), (366, 9784811520), (380, 9424318464), (381, 9399582720), (384, 9326148480), (396, 9043537920), (418, 8567562240), (432, 8289909760), (440, 8139184128), (456, 7853598720), (480, 7460918784), (488, 7338608640), (495, 7234830336), (508, 7049687040), (512, 6994611360), (513, 6980976640), (528, 6782653440), (540, 6631927808), (549, 6523207680), (570, 6282878976), (576, 6217432320), (594, 6029025280), (608, 5890199040), (610, 5870886912), (627, 5711708160), (635, 5639749632), (640, 5595689088), (660, 5426122752), (671, 5337169920), (684, 5235732480), (704, 5086990080), (720, 4973945856), (732, 4892405760), (760, 4712159232), (762, 4699791360), (768, 4663074240), (792, 4521768960), (836, 4283781120), (855, 4188585984), (864, 4144954880), (880, 4069592064), (912, 3926799360), (915, 3913924608), (960, 3730459392), (976, 3669304320), (990, 3617415168), (1016, 3524843520), (1024, 3497305680), (1026, 3490488320), (1045, 3427024896), (1056, 3391326720), (1080, 3315963904), (1098, 3261603840), (1140, 3141439488), (1143, 3133194240), (1152, 3108716160), (1159, 3089940480), (1188, 3014512640), (1216, 2945099520), (1220, 2935443456), (1254, 2855854080), (1270, 2819874816), (1280, 2797844544), (1320, 2713061376), (1342, 2668584960), (1368, 2617866240), (1397, 2563522560), (1408, 2543495040), (1440, 2486972928), (1464, 2446202880), (1485, 2411610112), (1520, 2356079616), (1524, 2349895680), (1536, 2331537120), (1584, 2260884480), (1647, 2174402560), (1672, 2141890560), (1710, 2094292992), (1728, 2072477440), (1760, 2034796032), (1824, 1963399680), (1830, 1956962304), (1881, 1903902720), (1905, 1879916544), (1920, 1865229696), (1952, 1834652160), (1980, 1808707584), (2013, 1779056640), (2032, 1762421760), (2048, 1748652840), (2052, 1745244160), (2090, 1713512448), (2112, 1695663360), (2160, 1657981952), (2196, 1630801920), (2280, 1570719744), (2286, 1566597120), (2304, 1554358080), (2318, 1544970240), (2376, 1507256320), (2413, 1484144640), (2432, 1472549760), (2440, 1467721728), (2508, 1427927040), (2540, 1409937408), (2560, 1398922272), (2565, 1396195328), (2640, 1356530688), (2684, 1334292480), (2736, 1308933120), (2745, 1304641536), (2794, 1281761280), (2816, 1271747520), (2880, 1243486464), (2928, 1223101440), (2970, 1205805056), (3040, 1178039808), (3048, 1174947840), (3072, 1165768560), (3135, 1142341632), (3168, 1130442240), (3294, 1087201280), (3344, 1070945280), (3355, 1067433984), (3420, 1047146496), (3429, 1044398080), (3456, 1036238720), (3477, 1029980160), (3520, 1017398016), (3648, 981699840), (3660, 978481152), (3762, 951951360), (3810, 939958272), (3840, 932614848), (3904, 917326080), (3960, 904353792), (4026, 889528320), (4064, 881210880), (4096, 874326420), (4104, 872622080), (4180, 856756224), (4191, 854507520), (4224, 847831680), (4320, 828990976), (4392, 815400960), (4560, 785359872), (4572, 783298560), (4608, 777179040), (4636, 772485120), (4752, 753628160), (4826, 742072320), (4864, 736274880), (4880, 733860864), (5016, 713963520), (5080, 704968704), (5120, 699461136), (5130, 698097664), (5280, 678265344), (5368, 667146240), (5472, 654466560), (5490, 652320768), (5588, 640880640), (5632, 635873760), (5643, 634634240), (5715, 626638848), (5760, 621743232), (5795, 617988096), (5856, 611550720), (5940, 602902528), (6039, 593018880), (6080, 589019904), (6096, 587473920), (6144, 582884280), (6270, 571170816), (6336, 565221120), (6588, 543600640), (6688, 535472640), (6710, 533716992), (6840, 523573248), (6858, 522199040), (6912, 518119360), (6954, 514990080), (6985, 512704512), (7040, 508699008), (7239, 494714880), (7296, 490849920), (7320, 489240576), (7524, 475975680), (7620, 469979136), (7680, 466307424), (7747, 462274560), (7808, 458663040), (7920, 452176896), (8052, 444764160), (8128, 440605440), (8192, 437163210), (8208, 436311040), (8235, 434880512), (8360, 428378112), (8382, 427253760), (8448, 423915840), (8640, 414495488), (8784, 407700480), (9120, 392679936), (9144, 391649280), (9216, 388589520), (9272, 386242560), (9405, 380780544), (9504, 376814080), (9652, 371036160), (9728, 368137440), (9760, 366930432), (10032, 356981760), (10065, 355811328), (10160, 352484352), (10240, 349730568), (10260, 349048832), (10431, 343326720), (10560, 339132672), (10736, 333573120), (10944, 327233280), (10980, 326160384), (11176, 320440320), (11264, 317936880), (11286, 317317120), (11430, 313319424), (11520, 310871616), (11590, 308994048), (11712, 305775360), (11880, 301451264), (12065, 296828928), (12078, 296509440), (12160, 294509952), (12192, 293736960), (12288, 291442140), (12540, 285585408), (12573, 284835840), (12672, 282610560), (12749, 280903680), (13176, 271800320), (13376, 267736320), (13420, 266858496), (13680, 261786624), (13716, 261099520), (13824, 259059680), (13908, 257495040), (13970, 256352256), (14080, 254349504), (14478, 247357440), (14592, 245424960), (14640, 244620288), (15048, 237987840), (15240, 234989568), (15360, 233153712), (15494, 231137280), (15616, 229331520), (15840, 226088448), (16104, 222382080), (16256, 220302720), (16384, 218581605), (16416, 218155520), (16470, 217440256), (16720, 214189056), (16764, 213626880), (16896, 211957920), (17145, 208879616), (17280, 207247744), (17385, 205996032), (17568, 203850240), (18117, 197672960), (18240, 196339968), (18288, 195824640), (18432, 194294760), (18544, 193121280), (18810, 190390272), (19008, 188407040), (19304, 185518080), (19456, 184068720), (19520, 183465216), (20064, 178490880), (20130, 177905664), (20320, 176242176), (20480, 174865284), (20520, 174524416), (20862, 171663360), (20955, 170901504), (21120, 169566336), (21472, 166786560), (21717, 164904960), (21888, 163616640), (21960, 163080192), (22352, 160220160), (22528, 158968440), (22572, 158658560), (22860, 156659712), (23040, 155435808), (23180, 154497024), (23241, 154091520), (23424, 152887680), (23760, 150725632), (24130, 148414464), (24156, 148254720), (24320, 147254976), (24384, 146868480), (24576, 145721070), (25080, 142792704), (25146, 142417920), (25344, 141305280), (25498, 140451840), (26352, 135900160), (26543, 134922240), (26752, 133868160), (26840, 133429248), (27360, 130893312), (27432, 130549760), (27648, 129529840), (27816, 128747520), (27940, 128176128), (28160, 127174752), (28215, 126926848), (28956, 123678720), (29184, 122712480), (29280, 122310144), (30096, 118993920), (30195, 118603776), (30480, 117494784), (30720, 116576856), (30988, 115568640), (31232, 114665760), (31293, 114442240), (31680, 113044224), (32208, 111191040), (32512, 110151360), (32832, 109077760), (32940, 108720128), (33440, 107094528), (33528, 106813440), (33792, 105978960), (34290, 104439808), (34560, 103623872), (34770, 102998016), (35136, 101925120), (36195, 98942976), (36234, 98836480), (36480, 98169984), (36576, 97912320), (36864, 97147380), (37088, 96560640), (37620, 95195136), (37719, 94945280), (38016, 94203520), (38247, 93634560), (38608, 92759040), (38735, 92454912), (38912, 92034360), (39040, 91732608), (40128, 89245440), (40260, 88952832), (40640, 88121088), (40960, 87432642), (41040, 87262208), (41724, 85831680), (41910, 85450752), (42240, 84783168), (42944, 83393280), (43434, 82452480), (43776, 81808320), (43920, 81540096), (44704, 80110080), (45056, 79484220), (45144, 79329280), (45720, 78329856), (46080, 77717904), (46360, 77248512), (46482, 77045760), (46848, 76443840), (47520, 75362816), (48260, 74207232), (48312, 74127360), (48640, 73627488), (48768, 73434240), (49152, 72860535), (50160, 71396352), (50292, 71208960), (50688, 70652640), (50996, 70225920), (52155, 68665344), (52704, 67950080), (53086, 67461120), (53504, 66934080), (53680, 66714624), (54720, 65446656), (54864, 65274880), (55296, 64764920), (55632, 64373760), (55880, 64088064), (56320, 63587376), (56430, 63463424), (57912, 61839360), (58368, 61356240), (58560, 61155072), (60192, 59496960), (60390, 59301888), (60960, 58747392), (61440, 58288428), (61976, 57784320), (62464, 57332880), (62586, 57221120), (62865, 56967168), (63360, 56522112), (63745, 56180736), (64416, 55595520), (65024, 55075680), (65151, 54968320), (65664, 54538880), (65880, 54360064), (66880, 53547264), (67056, 53406720), (67584, 52989480), (68580, 52219904), (69120, 51811936), (69540, 51499008), (69723, 51363840), (70272, 50962560), (72390, 49471488), (72468, 49418240), (72960, 49084992), (73152, 48956160), (73728, 48573690), (74176, 48280320), (75240, 47597568), (75438, 47472640), (76032, 47101760), (76494, 46817280), (77216, 46379520), (77470, 46227456), (77824, 46017180), (78080, 45866304), (79629, 44974080), (80256, 44622720), (80520, 44476416), (81280, 44060544), (81920, 43716321), (82080, 43631104), (83448, 42915840), (83820, 42725376), (84480, 42391584), (85217, 42024960), (85888, 41696640), (86868, 41226240), (87552, 40904160), (87840, 40770048), (89408, 40055040), (90112, 39742110), (90288, 39664640), (90585, 39534592), (91440, 39164928), (92160, 38858952), (92720, 38624256), (92964, 38522880), (93696, 38221920), (95040, 37681408), (96520, 37103616), (96624, 37063680), (97280, 36813744), (97536, 36717120), (100320, 35698176), (100584, 35604480), (101376, 35326320), (101992, 35112960), (104310, 34332672), (105408, 33975040), (106172, 33730560), (107008, 33467040), (107360, 33357312), (108585, 32980992), (109440, 32723328), (109728, 32637440), (110592, 32382460), (111264, 32186880), (111760, 32044032), (112640, 31793688), (112860, 31731712), (114741, 31211520), (115824, 30919680), (116205, 30818304), (116736, 30678120), (117120, 30577536), (120384, 29748480), (120780, 29650944), (121920, 29373696), (122880, 29144214), (123952, 28892160), (124928, 28666440), (125172, 28610560), (125730, 28483584), (126720, 28261056), (127490, 28090368), (128832, 27797760), (130048, 27537840), (130302, 27484160), (131328, 27269440), (131760, 27180032), (132715, 26984448), (133760, 26773632), (134112, 26703360), (135168, 26494740), (137160, 26109952), (138240, 25905968), (139080, 25749504), (139446, 25681920), (140544, 25481280), (144780, 24735744), (144936, 24709120), (145920, 24542496), (146304, 24478080), (147193, 24330240), (147456, 24286845), (148352, 24140160), (150480, 23798784), (150876, 23736320), (152064, 23550880), (152988, 23408640), (154432, 23189760), (154940, 23113728), (155648, 23008590), (156160, 22933152), (156465, 22888448), (159258, 22487040), (160512, 22311360), (161040, 22238208), (162560, 22030272), (164160, 21815552), (166896, 21457920), (167640, 21362688), (168960, 21195792), (170434, 21012480), (171776, 20848320), (173736, 20613120), (175104, 20452080), (175680, 20385024), (178816, 20027520), (180224, 19871055), (180576, 19832320), (181170, 19767296), (182880, 19582464), (184320, 19429476), (185440, 19312128), (185928, 19261440), (187392, 19110960), (188595, 18989056), (190080, 18840704), (191235, 18726912), (193040, 18551808), (193248, 18531840), (194560, 18406872), (195072, 18358560), (200640, 17849088), (201168, 17802240), (202752, 17663160), (203984, 17556480), (208620, 17166336), (209169, 17121280), (210816, 16987520), (212344, 16865280), (214016, 16733520), (214720, 16678656), (217170, 16490496), (218880, 16361664), (219456, 16318720), (221184, 16191230), (222528, 16093440), (223520, 16022016), (225280, 15896844), (225720, 15865856), (229482, 15605760), (231648, 15459840), (232410, 15409152), (233472, 15339060), (234240, 15288768), (238887, 14991360), (240768, 14874240), (241560, 14825472), (243840, 14686848), (245760, 14572107), (247904, 14446080), (249856, 14333220), (250344, 14305280), (251460, 14241792), (253440, 14130528), (254980, 14045184), (255651, 14008320), (257664, 13898880), (260096, 13768920), (260604, 13742080), (262656, 13634720), (263520, 13590016), (265430, 13492224), (267520, 13386816), (268224, 13351680), (270336, 13247370), (274320, 13054976), (276480, 12952984), (278160, 12874752), (278892, 12840960), (281088, 12740640), (289560, 12367872), (289872, 12354560), (291840, 12271248), (292608, 12239040), (294386, 12165120), (296704, 12070080), (300960, 11899392), (301752, 11868160), (304128, 11775440), (305976, 11704320), (308864, 11594880), (309880, 11556864), (311296, 11504295), (312320, 11466576), (312930, 11444224), (318516, 11243520), (321024, 11155680), (322080, 11119104), (325120, 11015136), (325755, 10993664), (328320, 10907776), (333792, 10728960), (335280, 10681344), (337920, 10597896), (340868, 10506240), (343552, 10424160), (344223, 10403840), (347472, 10306560), (348615, 10272768), (350208, 10226040), (351360, 10192512), (357632, 10013760), (361152, 9916160), (362340, 9883648), (365760, 9791232), (368640, 9714738), (370880, 9656064), (371856, 9630720), (374784, 9555480), (377190, 9494528), (380160, 9420352), (382470, 9363456), (386080, 9275904), (386496, 9265920), (389120, 9203436), (390144, 9179280), (398145, 8994816), (401280, 8924544), (402336, 8901120), (405504, 8831580), (407968, 8778240), (417240, 8583168), (418338, 8560640), (421632, 8493760), (424688, 8432640), (426085, 8404992), (428032, 8366760), (429440, 8339328), (434340, 8245248), (437760, 8180832), (438912, 8159360), (441579, 8110080), (442368, 8095615), (445056, 8046720), (447040, 8011008), (450560, 7948422), (451440, 7932928), (458964, 7802880), (463296, 7729920), (464820, 7704576), (466944, 7669530), (468480, 7644384), (477774, 7495680), (481536, 7437120), (483120, 7412736), (487680, 7343424), (495808, 7223040), (499712, 7166610), (500688, 7152640), (502920, 7120896), (506880, 7065264), (509960, 7022592), (511302, 7004160), (515328, 6949440), (520192, 6884460), (521208, 6871040), (525312, 6817360), (527040, 6795008), (530860, 6746112), (535040, 6693408), (536448, 6675840), (540672, 6623685), (548640, 6527488), (552960, 6476492), (556320, 6437376), (557784, 6420480), (562176, 6370320), (573705, 6242304), (579120, 6183936), (579744, 6177280), (583680, 6135624), (585216, 6119520), (588772, 6082560), (593408, 6035040), (601920, 5949696), (603504, 5934080), (608256, 5887720), (611952, 5852160), (617728, 5797440), (619760, 5778432), (624640, 5733288), (625860, 5722112), (637032, 5621760), (642048, 5577840), (644160, 5559552), (650240, 5507568), (651510, 5496832), (656640, 5453888), (667584, 5364480), (670560, 5340672), (675840, 5298948), (681736, 5253120), (687104, 5212080), (688446, 5201920), (694944, 5153280), (697230, 5136384), (700416, 5113020), (702720, 5096256), (715264, 5006880), (716661, 4997120), (722304, 4958080), (724680, 4941824), (731520, 4895616), (735965, 4866048), (737280, 4857369), (741760, 4828032), (743712, 4815360), (749568, 4777740), (754380, 4747264), (760320, 4710176), (764940, 4681728), (766953, 4669440), (772160, 4637952), (772992, 4632960), (778240, 4601718), (780288, 4589640), (796290, 4497408), (802560, 4462272), (804672, 4450560), (811008, 4415790), (815936, 4389120), (834480, 4291584), (836676, 4280320), (843264, 4246880), (849376, 4216320), (852170, 4202496), (856064, 4183380), (858880, 4169664), (868680, 4122624), (875520, 4090416), (877824, 4079680), (883158, 4055040), (890112, 4023360), (894080, 4005504), (901120, 3974211), (902880, 3966464), (917928, 3901440), (926592, 3864960), (929640, 3852288), (933888, 3834765), (936960, 3822192), (955548, 3747840), (963072, 3718560), (966240, 3706368), (975360, 3671712), (991616, 3611520), (999424, 3583305), (1001376, 3576320), (1005840, 3560448), (1013760, 3532632), (1019920, 3511296), (1022604, 3502080), (1030656, 3474720), (1040384, 3442230), (1042416, 3435520), (1045845, 3424256), (1050624, 3408680), (1054080, 3397504), (1061720, 3373056), (1070080, 3346704), (1072896, 3337920), (1097280, 3263744), (1105920, 3238246), (1112640, 3218688), (1115568, 3210240), (1124352, 3185160), (1147410, 3121152), (1158240, 3091968), (1159488, 3088640), (1167360, 3067812), (1170432, 3059760), (1177544, 3041280), (1186816, 3017520), (1194435, 2998272), (1203840, 2974848), (1207008, 2967040), (1216512, 2943860), (1223904, 2926080), (1235456, 2898720), (1239520, 2889216), (1249280, 2866644), (1251720, 2861056), (1274064, 2810880), (1278255, 2801664), (1284096, 2788920), (1288320, 2779776), (1300480, 2753784), (1303020, 2748416), (1313280, 2726944), (1324737, 2703360), (1335168, 2682240), (1341120, 2670336), (1351680, 2649474), (1363472, 2626560), (1374208, 2606040), (1376892, 2600960), (1389888, 2576640), (1394460, 2568192), (1400832, 2556510), (1405440, 2548128), (1430528, 2503440), (1433322, 2498560), (1444608, 2479040), (1449360, 2470912), (1463040, 2447808), (1471930, 2433024), (1483520, 2414016), (1487424, 2407680), (1499136, 2388870), (1508760, 2373632), (1520640, 2355088), (1529880, 2340864), (1533906, 2334720), (1544320, 2318976), (1545984, 2316480), (1556480, 2300859), (1560576, 2294820), (1592580, 2248704), (1605120, 2231136), (1609344, 2225280), (1619123, 2211840), (1622016, 2207895), (1631872, 2194560), (1668960, 2145792), (1673352, 2140160), (1686528, 2123440), (1698752, 2108160), (1704340, 2101248), (1712128, 2091690), (1717760, 2084832), (1721115, 2080768), (1737360, 2061312), (1751040, 2045208), (1755648, 2039840), (1766316, 2027520), (1780224, 2011680), (1788160, 2002752), (1805760, 1983232), (1835856, 1950720), (1853184, 1932480), (1859280, 1926144), (1873920, 1911096)]