3126007825920

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{109}}^1\times {\mathrm{191}}^1$

素因数の和:369

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 56, 57, 60, 63, 64, 70, 72, 76, 80, 84, 90, 95, 96, 98, 105, 109, 112, 114, 120, 126, 128, 133, 140, 144, 147, 152, 160, 168, 171, 180, 190, 191, 192, 196, 210, 218, 224, 228, 240, 245, 252, 256, 266, 280, 285, 288, 294, 304, 315, 320, 327, 336, 342, 343, 360, 380, 382, 384, 392, 399, 420, 436, 441, 448, 456, 480, 490, 504, 512, 532, 545, 560, 570, 573, 576, 588, 608, 630, 640, 654, 665, 672, 684, 686, 720, 735, 760, 763, 764, 768, 784, 798, 840, 855, 872, 882, 896, 912, 931, 955, 960, 980, 981, 1008, 1029, 1064, 1090, 1120, 1140, 1146, 1152, 1176, 1197, 1216, 1260, 1280, 1308, 1330, 1337, 1344, 1368, 1372, 1440, 1470, 1520, 1526, 1528, 1536, 1568, 1596, 1635, 1680, 1710, 1715, 1719, 1744, 1764, 1792, 1824, 1862, 1910, 1920, 1960, 1962, 1995, 2016, 2058, 2071, 2128, 2180, 2205, 2240, 2280, 2289, 2292, 2304, 2352, 2394, 2432, 2520, 2560, 2616, 2660, 2674, 2688, 2736, 2744, 2793, 2865, 2880, 2940, 3040, 3052, 3056, 3087, 3136, 3192, 3270, 3360, 3420, 3430, 3438, 3488, 3528, 3584, 3629, 3648, 3724, 3815, 3820, 3840, 3920, 3924, 3990, 4011, 4032, 4116, 4142, 4256, 4360, 4410, 4480, 4560, 4578, 4584, 4608, 4655, 4704, 4788, 4864, 4905, 5040, 5145, 5232, 5320, 5341, 5348, 5376, 5472, 5488, 5586, 5730, 5760, 5880, 5985, 6080, 6104, 6112, 6174, 6213, 6272, 6384, 6517, 6540, 6685, 6720, 6840, 6860, 6867, 6876, 6976, 7056, 7258, 7296, 7448, 7630, 7640, 7680, 7840, 7848, 7980, 8022, 8064, 8232, 8284, 8379, 8512, 8595, 8720, 8820, 8960, 9120, 9156, 9168, 9310, 9359, 9408, 9576, 9728, 9810, 10080, 10290, 10355, 10464, 10640, 10682, 10696, 10752, 10887, 10944, 10976, 11172, 11445, 11460, 11520, 11760, 11970, 12033, 12160, 12208, 12224, 12348, 12426, 12544, 12768, 13034, 13080, 13370, 13440, 13680, 13720, 13734, 13752, 13952, 13965, 14112, 14497, 14516, 14592, 14896, 15260, 15280, 15435, 15680, 15696, 15960, 16023, 16044, 16128, 16464, 16568, 16758, 17024, 17190, 17440, 17640, 17920, 18145, 18240, 18312, 18336, 18620, 18639, 18718, 18816, 19152, 19551, 19620, 20055, 20160, 20580, 20710, 20819, 20928, 21280, 21364, 21392, 21774, 21888, 21952, 22344, 22890, 22920, 23040, 23520, 23940, 24066, 24320, 24416, 24448, 24696, 24852, 25088, 25403, 25536, 26068, 26160, 26705, 26740, 26880, 27360, 27440, 27468, 27504, 27904, 27930, 28077, 28224, 28994, 29032, 29184, 29792, 30520, 30560, 30870, 31065, 31360, 31392, 31920, 32046, 32088, 32256, 32585, 32661, 32928, 33136, 33516, 34048, 34335, 34380, 34880, 35280, 36290, 36480, 36624, 36672, 37240, 37278, 37387, 37436, 37632, 38304, 39102, 39240, 40110, 40320, 41160, 41420, 41638, 41856, 41895, 42560, 42728, 42784, 43491, 43548, 43776, 43904, 44688, 45780, 45840, 46795, 47040, 47880, 48069, 48132, 48640, 48832, 48896, 49392, 49704, 50806, 51072, 52136, 52320, 53410, 53480, 53760, 54435, 54720, 54880, 54936, 55008, 55808, 55860, 56154, 56448, 57988, 58064, 58653, 59584, 60165, 61040, 61120, 61740, 62130, 62457, 62720, 62784, 63840, 64092, 64176, 65170, 65322, 65513, 65856, 66272, 67032, 68096, 68670, 68760, 69760, 70560, 72485, 72580, 72960, 73248, 73344, 74480, 74556, 74774, 74872, 75264, 76209, 76608, 78204, 78480, 80115, 80220, 80640, 82320, 82840, 83276, 83712, 83790, 84231, 85120, 85456, 85568, 86982, 87096, 87552, 87808, 89376, 91560, 91680, 93195, 93590, 94080, 95760, 96138, 96264, 97664, 97755, 97792, 98784, 99408, 101479, 101612, 102144, 104095, 104272, 104640, 106820, 106960, 108870, 109440, 109760, 109872, 110016, 111720, 112161, 112308, 112896, 115976, 116128, 117306, 119168, 120330, 122080, 122240, 123480, 124260, 124914, 125440, 125568, 127015, 127680, 128184, 128352, 130340, 130473, 130644, 131026, 131712, 132544, 134064, 137340, 137520, 139520, 140385, 141120, 144970, 145160, 145733, 145920, 146496, 146688, 148960, 149112, 149548, 149744, 152418, 153216, 156408, 156960, 160230, 160440, 161280, 163305, 164640, 165680, 166552, 167424, 167580, 168462, 170240, 170912, 171136, 173964, 174192, 175616, 177821, 178752, 183120, 183360, 186390, 186935, 187180, 187371, 188160, 191520, 192276, 192528, 195328, 195510, 196539, 197568, 198816, 202958, 203224, 204288, 208190, 208544, 209280, 213640, 213920, 217455, 217740, 218880, 219520, 219744, 220032, 223440, 224322, 224616, 225792, 228627, 231952, 232256, 234612, 238336, 240345, 240660, 244160, 244480, 246960, 248520, 249828, 251136, 254030, 255360, 256368, 256704, 260680, 260946, 261288, 262052, 263424, 265088, 268128, 274680, 275040, 279040, 280770, 282240, 289940, 290320, 291466, 292992, 293265, 293376, 297920, 298224, 299096, 299488, 304437, 304836, 306432, 312285, 312816, 313920, 320460, 320880, 326610, 327565, 329280, 331360, 333104, 335160, 336483, 336924, 340480, 341824, 342272, 347928, 348384, 355642, 357504, 366240, 366720, 372780, 373870, 374360, 374742, 376320, 381045, 383040, 384552, 385056, 390656, 391020, 393078, 395136, 395561, 397632, 405916, 406448, 416380, 417088, 418560, 421155, 427280, 427840, 434910, 435480, 437199, 437760, 439040, 439488, 440064, 446880, 448644, 449232, 457254, 463904, 464512, 469224, 476672, 480690, 481320, 488320, 488960, 493920, 497040, 499656, 502272, 507395, 508060, 510720, 512736, 513408, 521360, 521892, 522576, 524104, 526848, 530176, 533463, 536256, 549360, 550080, 560805, 561540, 564480, 579880, 580640, 582932, 585984, 586530, 589617, 595840, 596448, 598192, 598976, 608874, 609672, 612864, 624570, 625632, 627840, 640920, 641760, 652365, 653220, 655130, 658560, 662720, 666208, 670320, 672966, 673848, 683648, 684544, 695856, 696768, 710353, 711284, 715008, 728665, 732480, 733440, 745560, 747740, 748720, 749484, 762090, 766080, 769104, 770112, 782040, 786156, 790272, 791122, 795264, 811832, 812896, 832760, 834176, 837120, 842310, 854560, 855680, 869820, 870960, 874398, 878080, 878976, 880128, 889105, 893760, 897288, 898464, 913311, 914508, 927808, 929024, 936855, 938448, 961380, 962640, 976640, 982695, 987840, 994080, 999312, 1014790, 1016120, 1020131, 1021440, 1025472, 1026816, 1042720, 1043784, 1045152, 1048208, 1060352, 1066926, 1072512, 1098720, 1100160, 1121610, 1123080, 1128960, 1143135, 1159760, 1161280, 1165864, 1171968, 1173060, 1179234, 1186683, 1191680, 1192896, 1196384, 1197952, 1217748, 1219344, 1244747, 1249140, 1251264, 1255680, 1281840, 1283520, 1304730, 1306440, 1310260, 1311597, 1317120, 1325440, 1332416, 1340640, 1345932, 1347696, 1367296, 1391712, 1393536, 1420706, 1422568, 1430016, 1457330, 1464960, 1466880, 1491120, 1495480, 1497440, 1498968, 1522185, 1524180, 1532160, 1538208, 1540224, 1564080, 1572312, 1580544, 1582244, 1590528, 1600389, 1623664, 1625792, 1665520, 1668352, 1682415, 1684620, 1709120, 1711360, 1739640, 1741920, 1748796, 1757952, 1778210, 1787520, 1794576, 1796928, 1826622, 1829016, 1855616, 1858048, 1873710, 1876896, 1922760, 1925280, 1953280, 1965390, 1975680, 1977805, 1988160, 1998624, 2029580, 2032240, 2040262, 2050944, 2053632, 2085440, 2087568, 2090304, 2096416, 2131059, 2133852, 2145024, 2185995, 2197440, 2200320, 2243220, 2246160, 2286270, 2319520, 2322560, 2331728, 2346120, 2358468, 2373366, 2383360, 2385792, 2392768, 2395904, 2435496, 2438688, 2489494, 2498280, 2502528, 2511360, 2563680, 2567040, 2609460, 2612880, 2620520, 2623194, 2634240, 2650880, 2664832, 2667315, 2681280, 2691864, 2695392, 2734592, 2768927, 2783424, 2787072, 2841412, 2845136, 2914660, 2929920, 2948085, 2982240, 2990960, 2994880, 2997936, 3044370, 3048360, 3060393, 3064320, 3076416, 3080448, 3128160, 3144624, 3164488, 3181056, 3200778, 3247328, 3251584, 3331040, 3336704, 3364830, 3369240, 3418240, 3422720, 3479280, 3483840, 3497592, 3515904, 3551765, 3556420, 3560049, 3575040, 3589152, 3593856, 3653244, 3658032, 3711232, 3734241, 3747420, 3753792, 3845520, 3850560, 3930780, 3951360, 3955610, 3976320, 3997248, 4059160, 4064480, 4080524, 4101888, 4170880, 4175136, 4180608, 4192832, 4262118, 4267704, 4290048, 4371990, 4394880, 4400640, 4486440, 4492320, 4566555, 4572540, 4639040, 4645120, 4663456, 4692240, 4716936, 4746732, 4771584, 4785536, 4791808, 4870992, 4877376, 4978988, 4996560, 5005056, 5100655, 5127360, 5134080, 5218920, 5225760, 5241040, 5246388, 5301760, 5329664, 5334630, 5362560, 5383728, 5390784, 5537854, 5566848, 5574144, 5682824, 5690272, 5829320, 5859840, 5896170, 5933415, 5964480, 5981920, 5989760, 5995872, 6088740, 6096720, 6120786, 6152832, 6160896, 6223735, 6256320, 6289248, 6328976, 6393177, 6401556, 6494656, 6503168, 6557985, 6662080, 6729660, 6738480, 6836480, 6958560, 6967680, 6995184, 7103530, 7112840, 7120098, 7140917, 7150080, 7178304, 7187712, 7306488, 7316064, 7422464, 7468482, 7494840, 7507584, 7691040, 7701120, 7861560, 7902720, 7911220, 7952640, 7994496, 8001945, 8118320, 8128960, 8161048, 8203776, 8306781, 8341760, 8350272, 8361216, 8385664, 8524236, 8535408, 8743980, 8789760, 8972880, 8984640, 9133110, 9145080, 9181179, 9278080, 9290240, 9326912, 9384480, 9433872, 9493464, 9543168, 9571072, 9741984, 9754752, 9957976, 9993120, 10010112, 10201310, 10254720, 10268160, 10437840, 10451520, 10482080, 10492776, 10655295, 10659328, 10669260, 10725120, 10767456, 10781568, 11075708, 11133696, 11202723, 11365648, 11380544, 11658640, 11792340, 11866830, 11928960, 11963840, 11979520, 11991744, 12177480, 12193440, 12241572, 12305664, 12447470, 12512640, 12578496, 12657952, 12786354, 12803112, 12989312, 13006336, 13115970, 13324160, 13459320, 13476960, 13672960, 13844635, 13917120, 13935360, 13990368, 14207060, 14225680, 14240196, 14281834, 14356608, 14375424, 14612976, 14632128, 14936964, 14989680, 15015168, 15301965, 15382080, 15402240, 15723120, 15822440, 15905280, 15988992, 16003890, 16236640, 16257920, 16322096, 16613562, 16683520, 16700544, 16722432, 16771328, 17048472, 17070816, 17487960, 17579520, 17800245, 17945760, 17969280, 18266220, 18290160, 18362358, 18556160, 18653824, 18671205, 18768960, 18867744, 18986928, 19142144, 19382489, 19483968, 19509504, 19915952, 19986240, 20402620, 20509440, 20875680, 20903040, 20964160, 20985552, 21310590, 21338520, 21422751, 21450240, 21534912, 21563136, 22151416, 22267392, 22405446, 22731296, 22761088, 23317280, 23584680, 23733660, 23857920, 23927680, 23959040, 23983488, 24354960, 24386880, 24483144, 24611328, 24894940, 24920343, 25025280, 25156992, 25315904, 25572708, 25606224, 25978624, 26231940, 26648320, 26918640, 26953920, 27689270, 27834240, 27870720, 27980736, 28414120, 28451360, 28480392, 28563668, 28713216, 29225952, 29264256, 29873928, 29979360, 30030336, 30603930, 30764160, 30804480, 31446240, 31644880, 31965885, 31977984, 32007780, 32473280, 32515840, 32644192, 33227124, 33401088, 33542656, 34096944, 34141632, 34975920, 35600490, 35704585, 35891520, 35938560, 36532440, 36580320, 36724716, 37112320, 37307648, 37342410, 37537920, 37735488, 37973856, 38764978, 38967936, 39019008, 39831904, 39972480, 40805240, 41018880, 41533905, 41751360, 41806080, 41928320, 41971104, 42621180, 42677040, 42845502, 43069824, 43126272, 44302832, 44810892, 45462592, 45522176, 45905895, 46634560, 47169360, 47467320, 47715840, 47855360, 47966976, 48709920, 48773760, 48966288, 49789880, 49840686, 50050560, 50313984, 50631808, 51145416, 51212448, 51957248, 52463880, 53296640, 53837280, 53907840, 55378540, 55668480, 55961472, 56013615, 56828240, 56902720, 56960784, 57127336, 57426432, 58147467, 58451904, 58528512, 59747856, 59958720, 61207860, 61528320, 62892480, 63289760, 63931770, 64015560, 64268253, 64946560, 65031680, 65288384, 66454248, 66802176, 68193888, 68283264, 69951840, 71200980, 71409170, 71783040, 71877120, 73064880, 73160640, 73449432, 74615296, 74684820, 75075840, 75470976, 75947712, 77529956, 77935872, 79663808, 79944960, 81610480, 83067810, 83502720, 83612160, 83856640, 83942208, 85242360, 85354080, 85691004, 86139648, 88605664, 89621784, 90925184, 91044352, 91811790, 93269120, 94338720, 94934640, 95710720, 95933952, 96912445, 97419840, 97547520, 97932576, 99579760, 99681372, 100627968, 101263616, 102290832, 102424896, 104927760, 107113755, 107674560, 107815680, 110757080, 111336960, 111922944, 112027230, 113656480, 113805440, 113921568, 114254672, 116294934, 116903808, 117057024, 119495712, 119917440, 122415720, 123056640, 124601715, 125784960, 126579520, 127863540, 128031120, 128536506, 129893120, 130576768, 132908496, 135677423, 136387776, 136566528, 139903680, 142401960, 142818340, 143566080, 146129760, 146321280, 146898864, 149369640, 150151680, 150941952, 151895424, 155059912, 155871744, 159327616, 159889920, 163220960, 166135620, 167005440, 167713280, 167884416, 170484720, 170708160, 171382008, 172279296, 174442401, 177211328, 179243568, 181850368, 183623580, 186538240, 188677440, 189869280, 193824890, 194839680, 195095040, 195865152, 199159520, 199362744, 202527232, 204581664, 204849792, 209855520, 214227510, 215349120, 215631360, 221514160, 223845888, 224054460, 227312960, 227610880, 227843136, 228509344, 232589868, 233807616, 238991424, 239834880, 244831440, 249203430, 251569920, 253159040, 255727080, 256062240, 257073012, 259786240, 261153536, 265816992, 271354846, 272775552, 273133056, 279807360, 284803920, 285636680, 287132160, 290737335, 292259520, 292642560, 293797728, 298739280, 301883904, 303790848, 310119824, 318655232, 321341265, 326441920, 332271240, 334010880, 335768832, 340969440, 341416320, 342764016, 348884802, 354422656, 358487136, 363700736, 367247160, 373076480, 377354880, 379738560, 387649780, 389679360, 391730304, 398319040, 398725488, 407032269, 409163328, 409699584, 419711040, 428455020, 430698240, 443028320, 448108920, 454625920, 455221760, 455686272, 457018688, 465179736, 467615232, 477982848, 479669760, 489662880, 498406860, 503139840, 506318080, 511454160, 512124480, 514146024, 522307072, 531633984, 542709692, 545551104, 559614720, 569607840, 571273360, 581474670, 584519040, 585285120, 587595456, 597478560, 607581696, 620239648, 637310464, 642682530, 652883840, 664542480, 671537664, 678387115, 681938880, 682832640, 685528032, 697769604, 708845312, 716974272, 734494320, 754709760, 759477120, 775299560, 779358720, 783460608, 796638080, 797450976, 814064538, 818326656, 819399168, 839422080, 856910040, 861396480, 872212005, 886056640, 896217840, 909251840, 911372544, 914037376, 930359472, 955965696, 979325760, 996813720, 1012636160, 1022908320, 1024248960, 1028292048, 1063267968, 1085419384, 1091102208, 1119229440, 1139215680, 1142546720, 1162949340, 1169038080, 1175190912, 1194957120, 1221096807, 1240479296, 1285365060, 1305767680, 1329084960, 1356774230, 1363877760, 1365665280, 1371056064, 1395539208, 1417690624, 1433948544, 1468988640, 1509419520, 1518954240, 1550599120, 1566921216, 1593276160, 1594901952, 1628129076, 1636653312, 1678844160, 1713820080, 1744424010, 1772113280, 1792435680, 1818503680, 1822745088, 1828074752, 1860718944, 1911931392, 1958651520, 1993627440, 2035161345, 2045816640, 2048497920, 2056584096, 2126535936, 2170838768, 2278431360, 2285093440, 2325898680, 2338076160, 2350381824, 2389914240, 2442193614, 2480958592, 2570730120, 2611535360, 2658169920, 2713548460, 2727755520, 2742112128, 2791078416, 2867897088, 2937977280, 3037908480, 3101198240, 3186552320, 3189803904, 3256258152, 3273306624, 3357688320, 3427640160, 3488848020, 3544226560, 3584871360, 3656149504, 3721437888, 3917303040, 3987254880, 4070322690, 4091633280, 4096995840, 4113168192, 4253071872, 4341677536, 4556862720, 4570186880, 4651797360, 4700763648, 4779828480, 4884387228, 4961917184, 5141460240, 5316339840, 5427096920, 5455511040, 5484224256, 5582156832, 5735794176, 5875954560, 6105484035, 6202396480, 6379607808, 6512516304, 6855280320, 6977696040, 7088453120, 7169742720, 7442875776, 7834606080, 7974509760, 8140645380, 8183266560, 8226336384, 8683355072, 9113725440, 9140373760, 9303594720, 9559656960, 9768774456, 9923834368, 10282920480, 10632679680, 10854193840, 10968448512, 11164313664, 11751909120, 12210968070, 12404792960, 12759215616, 13025032608, 13710560640, 13955392080, 14339485440, 14885751552, 15949019520, 16281290760, 16366533120, 16452672768, 17366710144, 18280747520, 18607189440, 19537548912, 20565840960, 21265359360, 21708387680, 22328627328, 23503818240, 24421936140, 24809585920, 26050065216, 27421121280, 27910784160, 28678970880, 29771503104, 31898039040, 32562581520, 32905345536, 34733420288, 37214378880, 39075097824, 41131681920, 43416775360, 44657254656, 48843872280, 49619171840, 52100130432, 54842242560, 55821568320, 63796078080, 65125163040, 69466840576, 74428757760, 78150195648, 82263363840, 86833550720, 89314509312, 97687744560, 104200260864, 111643136640, 130250326080, 148857515520, 156300391296, 164526727680, 173667101440, 195375489120, 208400521728, 223286273280, 260500652160, 312600782592, 347334202880, 390750978240, 446572546560, 521001304320, 625201565184, 781501956480, 1042002608640, 1563003912960, 3126007825920]

約数ペア:

[(1, 3126007825920), (2, 1563003912960), (3, 1042002608640), (4, 781501956480), (5, 625201565184), (6, 521001304320), (7, 446572546560), (8, 390750978240), (9, 347334202880), (10, 312600782592), (12, 260500652160), (14, 223286273280), (15, 208400521728), (16, 195375489120), (18, 173667101440), (19, 164526727680), (20, 156300391296), (21, 148857515520), (24, 130250326080), (28, 111643136640), (30, 104200260864), (32, 97687744560), (35, 89314509312), (36, 86833550720), (38, 82263363840), (40, 78150195648), (42, 74428757760), (45, 69466840576), (48, 65125163040), (49, 63796078080), (56, 55821568320), (57, 54842242560), (60, 52100130432), (63, 49619171840), (64, 48843872280), (70, 44657254656), (72, 43416775360), (76, 41131681920), (80, 39075097824), (84, 37214378880), (90, 34733420288), (95, 32905345536), (96, 32562581520), (98, 31898039040), (105, 29771503104), (109, 28678970880), (112, 27910784160), (114, 27421121280), (120, 26050065216), (126, 24809585920), (128, 24421936140), (133, 23503818240), (140, 22328627328), (144, 21708387680), (147, 21265359360), (152, 20565840960), (160, 19537548912), (168, 18607189440), (171, 18280747520), (180, 17366710144), (190, 16452672768), (191, 16366533120), (192, 16281290760), (196, 15949019520), (210, 14885751552), (218, 14339485440), (224, 13955392080), (228, 13710560640), (240, 13025032608), (245, 12759215616), (252, 12404792960), (256, 12210968070), (266, 11751909120), (280, 11164313664), (285, 10968448512), (288, 10854193840), (294, 10632679680), (304, 10282920480), (315, 9923834368), (320, 9768774456), (327, 9559656960), (336, 9303594720), (342, 9140373760), (343, 9113725440), (360, 8683355072), (380, 8226336384), (382, 8183266560), (384, 8140645380), (392, 7974509760), (399, 7834606080), (420, 7442875776), (436, 7169742720), (441, 7088453120), (448, 6977696040), (456, 6855280320), (480, 6512516304), (490, 6379607808), (504, 6202396480), (512, 6105484035), (532, 5875954560), (545, 5735794176), (560, 5582156832), (570, 5484224256), (573, 5455511040), (576, 5427096920), (588, 5316339840), (608, 5141460240), (630, 4961917184), (640, 4884387228), (654, 4779828480), (665, 4700763648), (672, 4651797360), (684, 4570186880), (686, 4556862720), (720, 4341677536), (735, 4253071872), (760, 4113168192), (763, 4096995840), (764, 4091633280), (768, 4070322690), (784, 3987254880), (798, 3917303040), (840, 3721437888), (855, 3656149504), (872, 3584871360), (882, 3544226560), (896, 3488848020), (912, 3427640160), (931, 3357688320), (955, 3273306624), (960, 3256258152), (980, 3189803904), (981, 3186552320), (1008, 3101198240), (1029, 3037908480), (1064, 2937977280), (1090, 2867897088), (1120, 2791078416), (1140, 2742112128), (1146, 2727755520), (1152, 2713548460), (1176, 2658169920), (1197, 2611535360), (1216, 2570730120), (1260, 2480958592), (1280, 2442193614), (1308, 2389914240), (1330, 2350381824), (1337, 2338076160), (1344, 2325898680), (1368, 2285093440), (1372, 2278431360), (1440, 2170838768), (1470, 2126535936), (1520, 2056584096), (1526, 2048497920), (1528, 2045816640), (1536, 2035161345), (1568, 1993627440), (1596, 1958651520), (1635, 1911931392), (1680, 1860718944), (1710, 1828074752), (1715, 1822745088), (1719, 1818503680), (1744, 1792435680), (1764, 1772113280), (1792, 1744424010), (1824, 1713820080), (1862, 1678844160), (1910, 1636653312), (1920, 1628129076), (1960, 1594901952), (1962, 1593276160), (1995, 1566921216), (2016, 1550599120), (2058, 1518954240), (2071, 1509419520), (2128, 1468988640), (2180, 1433948544), (2205, 1417690624), (2240, 1395539208), (2280, 1371056064), (2289, 1365665280), (2292, 1363877760), (2304, 1356774230), (2352, 1329084960), (2394, 1305767680), (2432, 1285365060), (2520, 1240479296), (2560, 1221096807), (2616, 1194957120), (2660, 1175190912), (2674, 1169038080), (2688, 1162949340), (2736, 1142546720), (2744, 1139215680), (2793, 1119229440), (2865, 1091102208), (2880, 1085419384), (2940, 1063267968), (3040, 1028292048), (3052, 1024248960), (3056, 1022908320), (3087, 1012636160), (3136, 996813720), (3192, 979325760), (3270, 955965696), (3360, 930359472), (3420, 914037376), (3430, 911372544), (3438, 909251840), (3488, 896217840), (3528, 886056640), (3584, 872212005), (3629, 861396480), (3648, 856910040), (3724, 839422080), (3815, 819399168), (3820, 818326656), (3840, 814064538), (3920, 797450976), (3924, 796638080), (3990, 783460608), (4011, 779358720), (4032, 775299560), (4116, 759477120), (4142, 754709760), (4256, 734494320), (4360, 716974272), (4410, 708845312), (4480, 697769604), (4560, 685528032), (4578, 682832640), (4584, 681938880), (4608, 678387115), (4655, 671537664), (4704, 664542480), (4788, 652883840), (4864, 642682530), (4905, 637310464), (5040, 620239648), (5145, 607581696), (5232, 597478560), (5320, 587595456), (5341, 585285120), (5348, 584519040), (5376, 581474670), (5472, 571273360), (5488, 569607840), (5586, 559614720), (5730, 545551104), (5760, 542709692), (5880, 531633984), (5985, 522307072), (6080, 514146024), (6104, 512124480), (6112, 511454160), (6174, 506318080), (6213, 503139840), (6272, 498406860), (6384, 489662880), (6517, 479669760), (6540, 477982848), (6685, 467615232), (6720, 465179736), (6840, 457018688), (6860, 455686272), (6867, 455221760), (6876, 454625920), (6976, 448108920), (7056, 443028320), (7258, 430698240), (7296, 428455020), (7448, 419711040), (7630, 409699584), (7640, 409163328), (7680, 407032269), (7840, 398725488), (7848, 398319040), (7980, 391730304), (8022, 389679360), (8064, 387649780), (8232, 379738560), (8284, 377354880), (8379, 373076480), (8512, 367247160), (8595, 363700736), (8720, 358487136), (8820, 354422656), (8960, 348884802), (9120, 342764016), (9156, 341416320), (9168, 340969440), (9310, 335768832), (9359, 334010880), (9408, 332271240), (9576, 326441920), (9728, 321341265), (9810, 318655232), (10080, 310119824), (10290, 303790848), (10355, 301883904), (10464, 298739280), (10640, 293797728), (10682, 292642560), (10696, 292259520), (10752, 290737335), (10887, 287132160), (10944, 285636680), (10976, 284803920), (11172, 279807360), (11445, 273133056), (11460, 272775552), (11520, 271354846), (11760, 265816992), (11970, 261153536), (12033, 259786240), (12160, 257073012), (12208, 256062240), (12224, 255727080), (12348, 253159040), (12426, 251569920), (12544, 249203430), (12768, 244831440), (13034, 239834880), (13080, 238991424), (13370, 233807616), (13440, 232589868), (13680, 228509344), (13720, 227843136), (13734, 227610880), (13752, 227312960), (13952, 224054460), (13965, 223845888), (14112, 221514160), (14497, 215631360), (14516, 215349120), (14592, 214227510), (14896, 209855520), (15260, 204849792), (15280, 204581664), (15435, 202527232), (15680, 199362744), (15696, 199159520), (15960, 195865152), (16023, 195095040), (16044, 194839680), (16128, 193824890), (16464, 189869280), (16568, 188677440), (16758, 186538240), (17024, 183623580), (17190, 181850368), (17440, 179243568), (17640, 177211328), (17920, 174442401), (18145, 172279296), (18240, 171382008), (18312, 170708160), (18336, 170484720), (18620, 167884416), (18639, 167713280), (18718, 167005440), (18816, 166135620), (19152, 163220960), (19551, 159889920), (19620, 159327616), (20055, 155871744), (20160, 155059912), (20580, 151895424), (20710, 150941952), (20819, 150151680), (20928, 149369640), (21280, 146898864), (21364, 146321280), (21392, 146129760), (21774, 143566080), (21888, 142818340), (21952, 142401960), (22344, 139903680), (22890, 136566528), (22920, 136387776), (23040, 135677423), (23520, 132908496), (23940, 130576768), (24066, 129893120), (24320, 128536506), (24416, 128031120), (24448, 127863540), (24696, 126579520), (24852, 125784960), (25088, 124601715), (25403, 123056640), (25536, 122415720), (26068, 119917440), (26160, 119495712), (26705, 117057024), (26740, 116903808), (26880, 116294934), (27360, 114254672), (27440, 113921568), (27468, 113805440), (27504, 113656480), (27904, 112027230), (27930, 111922944), (28077, 111336960), (28224, 110757080), (28994, 107815680), (29032, 107674560), (29184, 107113755), (29792, 104927760), (30520, 102424896), (30560, 102290832), (30870, 101263616), (31065, 100627968), (31360, 99681372), (31392, 99579760), (31920, 97932576), (32046, 97547520), (32088, 97419840), (32256, 96912445), (32585, 95933952), (32661, 95710720), (32928, 94934640), (33136, 94338720), (33516, 93269120), (34048, 91811790), (34335, 91044352), (34380, 90925184), (34880, 89621784), (35280, 88605664), (36290, 86139648), (36480, 85691004), (36624, 85354080), (36672, 85242360), (37240, 83942208), (37278, 83856640), (37387, 83612160), (37436, 83502720), (37632, 83067810), (38304, 81610480), (39102, 79944960), (39240, 79663808), (40110, 77935872), (40320, 77529956), (41160, 75947712), (41420, 75470976), (41638, 75075840), (41856, 74684820), (41895, 74615296), (42560, 73449432), (42728, 73160640), (42784, 73064880), (43491, 71877120), (43548, 71783040), (43776, 71409170), (43904, 71200980), (44688, 69951840), (45780, 68283264), (45840, 68193888), (46795, 66802176), (47040, 66454248), (47880, 65288384), (48069, 65031680), (48132, 64946560), (48640, 64268253), (48832, 64015560), (48896, 63931770), (49392, 63289760), (49704, 62892480), (50806, 61528320), (51072, 61207860), (52136, 59958720), (52320, 59747856), (53410, 58528512), (53480, 58451904), (53760, 58147467), (54435, 57426432), (54720, 57127336), (54880, 56960784), (54936, 56902720), (55008, 56828240), (55808, 56013615), (55860, 55961472), (56154, 55668480), (56448, 55378540), (57988, 53907840), (58064, 53837280), (58653, 53296640), (59584, 52463880), (60165, 51957248), (61040, 51212448), (61120, 51145416), (61740, 50631808), (62130, 50313984), (62457, 50050560), (62720, 49840686), (62784, 49789880), (63840, 48966288), (64092, 48773760), (64176, 48709920), (65170, 47966976), (65322, 47855360), (65513, 47715840), (65856, 47467320), (66272, 47169360), (67032, 46634560), (68096, 45905895), (68670, 45522176), (68760, 45462592), (69760, 44810892), (70560, 44302832), (72485, 43126272), (72580, 43069824), (72960, 42845502), (73248, 42677040), (73344, 42621180), (74480, 41971104), (74556, 41928320), (74774, 41806080), (74872, 41751360), (75264, 41533905), (76209, 41018880), (76608, 40805240), (78204, 39972480), (78480, 39831904), (80115, 39019008), (80220, 38967936), (80640, 38764978), (82320, 37973856), (82840, 37735488), (83276, 37537920), (83712, 37342410), (83790, 37307648), (84231, 37112320), (85120, 36724716), (85456, 36580320), (85568, 36532440), (86982, 35938560), (87096, 35891520), (87552, 35704585), (87808, 35600490), (89376, 34975920), (91560, 34141632), (91680, 34096944), (93195, 33542656), (93590, 33401088), (94080, 33227124), (95760, 32644192), (96138, 32515840), (96264, 32473280), (97664, 32007780), (97755, 31977984), (97792, 31965885), (98784, 31644880), (99408, 31446240), (101479, 30804480), (101612, 30764160), (102144, 30603930), (104095, 30030336), (104272, 29979360), (104640, 29873928), (106820, 29264256), (106960, 29225952), (108870, 28713216), (109440, 28563668), (109760, 28480392), (109872, 28451360), (110016, 28414120), (111720, 27980736), (112161, 27870720), (112308, 27834240), (112896, 27689270), (115976, 26953920), (116128, 26918640), (117306, 26648320), (119168, 26231940), (120330, 25978624), (122080, 25606224), (122240, 25572708), (123480, 25315904), (124260, 25156992), (124914, 25025280), (125440, 24920343), (125568, 24894940), (127015, 24611328), (127680, 24483144), (128184, 24386880), (128352, 24354960), (130340, 23983488), (130473, 23959040), (130644, 23927680), (131026, 23857920), (131712, 23733660), (132544, 23584680), (134064, 23317280), (137340, 22761088), (137520, 22731296), (139520, 22405446), (140385, 22267392), (141120, 22151416), (144970, 21563136), (145160, 21534912), (145733, 21450240), (145920, 21422751), (146496, 21338520), (146688, 21310590), (148960, 20985552), (149112, 20964160), (149548, 20903040), (149744, 20875680), (152418, 20509440), (153216, 20402620), (156408, 19986240), (156960, 19915952), (160230, 19509504), (160440, 19483968), (161280, 19382489), (163305, 19142144), (164640, 18986928), (165680, 18867744), (166552, 18768960), (167424, 18671205), (167580, 18653824), (168462, 18556160), (170240, 18362358), (170912, 18290160), (171136, 18266220), (173964, 17969280), (174192, 17945760), (175616, 17800245), (177821, 17579520), (178752, 17487960), (183120, 17070816), (183360, 17048472), (186390, 16771328), (186935, 16722432), (187180, 16700544), (187371, 16683520), (188160, 16613562), (191520, 16322096), (192276, 16257920), (192528, 16236640), (195328, 16003890), (195510, 15988992), (196539, 15905280), (197568, 15822440), (198816, 15723120), (202958, 15402240), (203224, 15382080), (204288, 15301965), (208190, 15015168), (208544, 14989680), (209280, 14936964), (213640, 14632128), (213920, 14612976), (217455, 14375424), (217740, 14356608), (218880, 14281834), (219520, 14240196), (219744, 14225680), (220032, 14207060), (223440, 13990368), (224322, 13935360), (224616, 13917120), (225792, 13844635), (228627, 13672960), (231952, 13476960), (232256, 13459320), (234612, 13324160), (238336, 13115970), (240345, 13006336), (240660, 12989312), (244160, 12803112), (244480, 12786354), (246960, 12657952), (248520, 12578496), (249828, 12512640), (251136, 12447470), (254030, 12305664), (255360, 12241572), (256368, 12193440), (256704, 12177480), (260680, 11991744), (260946, 11979520), (261288, 11963840), (262052, 11928960), (263424, 11866830), (265088, 11792340), (268128, 11658640), (274680, 11380544), (275040, 11365648), (279040, 11202723), (280770, 11133696), (282240, 11075708), (289940, 10781568), (290320, 10767456), (291466, 10725120), (292992, 10669260), (293265, 10659328), (293376, 10655295), (297920, 10492776), (298224, 10482080), (299096, 10451520), (299488, 10437840), (304437, 10268160), (304836, 10254720), (306432, 10201310), (312285, 10010112), (312816, 9993120), (313920, 9957976), (320460, 9754752), (320880, 9741984), (326610, 9571072), (327565, 9543168), (329280, 9493464), (331360, 9433872), (333104, 9384480), (335160, 9326912), (336483, 9290240), (336924, 9278080), (340480, 9181179), (341824, 9145080), (342272, 9133110), (347928, 8984640), (348384, 8972880), (355642, 8789760), (357504, 8743980), (366240, 8535408), (366720, 8524236), (372780, 8385664), (373870, 8361216), (374360, 8350272), (374742, 8341760), (376320, 8306781), (381045, 8203776), (383040, 8161048), (384552, 8128960), (385056, 8118320), (390656, 8001945), (391020, 7994496), (393078, 7952640), (395136, 7911220), (395561, 7902720), (397632, 7861560), (405916, 7701120), (406448, 7691040), (416380, 7507584), (417088, 7494840), (418560, 7468482), (421155, 7422464), (427280, 7316064), (427840, 7306488), (434910, 7187712), (435480, 7178304), (437199, 7150080), (437760, 7140917), (439040, 7120098), (439488, 7112840), (440064, 7103530), (446880, 6995184), (448644, 6967680), (449232, 6958560), (457254, 6836480), (463904, 6738480), (464512, 6729660), (469224, 6662080), (476672, 6557985), (480690, 6503168), (481320, 6494656), (488320, 6401556), (488960, 6393177), (493920, 6328976), (497040, 6289248), (499656, 6256320), (502272, 6223735), (507395, 6160896), (508060, 6152832), (510720, 6120786), (512736, 6096720), (513408, 6088740), (521360, 5995872), (521892, 5989760), (522576, 5981920), (524104, 5964480), (526848, 5933415), (530176, 5896170), (533463, 5859840), (536256, 5829320), (549360, 5690272), (550080, 5682824), (560805, 5574144), (561540, 5566848), (564480, 5537854), (579880, 5390784), (580640, 5383728), (582932, 5362560), (585984, 5334630), (586530, 5329664), (589617, 5301760), (595840, 5246388), (596448, 5241040), (598192, 5225760), (598976, 5218920), (608874, 5134080), (609672, 5127360), (612864, 5100655), (624570, 5005056), (625632, 4996560), (627840, 4978988), (640920, 4877376), (641760, 4870992), (652365, 4791808), (653220, 4785536), (655130, 4771584), (658560, 4746732), (662720, 4716936), (666208, 4692240), (670320, 4663456), (672966, 4645120), (673848, 4639040), (683648, 4572540), (684544, 4566555), (695856, 4492320), (696768, 4486440), (710353, 4400640), (711284, 4394880), (715008, 4371990), (728665, 4290048), (732480, 4267704), (733440, 4262118), (745560, 4192832), (747740, 4180608), (748720, 4175136), (749484, 4170880), (762090, 4101888), (766080, 4080524), (769104, 4064480), (770112, 4059160), (782040, 3997248), (786156, 3976320), (790272, 3955610), (791122, 3951360), (795264, 3930780), (811832, 3850560), (812896, 3845520), (832760, 3753792), (834176, 3747420), (837120, 3734241), (842310, 3711232), (854560, 3658032), (855680, 3653244), (869820, 3593856), (870960, 3589152), (874398, 3575040), (878080, 3560049), (878976, 3556420), (880128, 3551765), (889105, 3515904), (893760, 3497592), (897288, 3483840), (898464, 3479280), (913311, 3422720), (914508, 3418240), (927808, 3369240), (929024, 3364830), (936855, 3336704), (938448, 3331040), (961380, 3251584), (962640, 3247328), (976640, 3200778), (982695, 3181056), (987840, 3164488), (994080, 3144624), (999312, 3128160), (1014790, 3080448), (1016120, 3076416), (1020131, 3064320), (1021440, 3060393), (1025472, 3048360), (1026816, 3044370), (1042720, 2997936), (1043784, 2994880), (1045152, 2990960), (1048208, 2982240), (1060352, 2948085), (1066926, 2929920), (1072512, 2914660), (1098720, 2845136), (1100160, 2841412), (1121610, 2787072), (1123080, 2783424), (1128960, 2768927), (1143135, 2734592), (1159760, 2695392), (1161280, 2691864), (1165864, 2681280), (1171968, 2667315), (1173060, 2664832), (1179234, 2650880), (1186683, 2634240), (1191680, 2623194), (1192896, 2620520), (1196384, 2612880), (1197952, 2609460), (1217748, 2567040), (1219344, 2563680), (1244747, 2511360), (1249140, 2502528), (1251264, 2498280), (1255680, 2489494), (1281840, 2438688), (1283520, 2435496), (1304730, 2395904), (1306440, 2392768), (1310260, 2385792), (1311597, 2383360), (1317120, 2373366), (1325440, 2358468), (1332416, 2346120), (1340640, 2331728), (1345932, 2322560), (1347696, 2319520), (1367296, 2286270), (1391712, 2246160), (1393536, 2243220), (1420706, 2200320), (1422568, 2197440), (1430016, 2185995), (1457330, 2145024), (1464960, 2133852), (1466880, 2131059), (1491120, 2096416), (1495480, 2090304), (1497440, 2087568), (1498968, 2085440), (1522185, 2053632), (1524180, 2050944), (1532160, 2040262), (1538208, 2032240), (1540224, 2029580), (1564080, 1998624), (1572312, 1988160), (1580544, 1977805), (1582244, 1975680), (1590528, 1965390), (1600389, 1953280), (1623664, 1925280), (1625792, 1922760), (1665520, 1876896), (1668352, 1873710), (1682415, 1858048), (1684620, 1855616), (1709120, 1829016), (1711360, 1826622), (1739640, 1796928), (1741920, 1794576), (1748796, 1787520), (1757952, 1778210)]