546317148960

素因数分解:

$2^5\times 3^8\times 5^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{23}}^1$

素因数の和:112

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 23, 24, 27, 30, 32, 33, 34, 36, 40, 44, 45, 46, 48, 51, 54, 55, 60, 66, 68, 69, 72, 80, 81, 85, 88, 90, 92, 96, 99, 102, 108, 110, 115, 120, 121, 132, 135, 136, 138, 144, 153, 160, 162, 165, 170, 176, 180, 184, 187, 198, 204, 207, 216, 220, 230, 240, 242, 243, 253, 255, 264, 270, 272, 276, 288, 297, 306, 324, 330, 340, 345, 352, 360, 363, 368, 374, 391, 396, 405, 408, 414, 432, 440, 459, 460, 480, 484, 486, 495, 506, 510, 528, 540, 544, 552, 561, 594, 605, 612, 621, 648, 660, 680, 690, 720, 726, 729, 736, 748, 759, 765, 782, 792, 810, 816, 828, 864, 880, 891, 918, 920, 935, 968, 972, 990, 1012, 1020, 1035, 1056, 1080, 1089, 1104, 1122, 1173, 1188, 1210, 1215, 1224, 1242, 1265, 1296, 1320, 1331, 1360, 1377, 1380, 1440, 1452, 1458, 1485, 1496, 1518, 1530, 1564, 1584, 1620, 1632, 1656, 1683, 1760, 1782, 1815, 1836, 1840, 1863, 1870, 1936, 1944, 1955, 1980, 2024, 2040, 2057, 2070, 2160, 2178, 2187, 2208, 2244, 2277, 2295, 2346, 2376, 2420, 2430, 2448, 2484, 2530, 2592, 2640, 2662, 2673, 2720, 2754, 2760, 2783, 2805, 2904, 2916, 2970, 2992, 3036, 3060, 3105, 3128, 3168, 3240, 3267, 3312, 3366, 3519, 3564, 3630, 3645, 3672, 3680, 3726, 3740, 3795, 3872, 3888, 3910, 3960, 3993, 4048, 4080, 4114, 4131, 4140, 4301, 4320, 4356, 4374, 4455, 4488, 4554, 4590, 4692, 4752, 4840, 4860, 4896, 4968, 5049, 5060, 5280, 5324, 5346, 5445, 5508, 5520, 5566, 5589, 5610, 5808, 5832, 5865, 5940, 5984, 6072, 6120, 6171, 6210, 6256, 6480, 6534, 6561, 6624, 6655, 6732, 6831, 6885, 7038, 7128, 7260, 7290, 7344, 7452, 7480, 7590, 7776, 7820, 7920, 7986, 8019, 8096, 8160, 8228, 8262, 8280, 8349, 8415, 8602, 8712, 8748, 8910, 8976, 9108, 9180, 9315, 9384, 9504, 9680, 9720, 9801, 9936, 10098, 10120, 10285, 10557, 10648, 10692, 10890, 10935, 11016, 11040, 11132, 11178, 11220, 11385, 11616, 11664, 11730, 11880, 11979, 12144, 12240, 12342, 12393, 12420, 12512, 12903, 12960, 13068, 13122, 13310, 13365, 13464, 13662, 13770, 13915, 14076, 14256, 14520, 14580, 14688, 14904, 14960, 15147, 15180, 15640, 15840, 15972, 16038, 16335, 16456, 16524, 16560, 16698, 16767, 16830, 17204, 17424, 17496, 17595, 17820, 17952, 18216, 18360, 18513, 18630, 18768, 19360, 19440, 19602, 19872, 19965, 20196, 20240, 20493, 20570, 20655, 21114, 21296, 21384, 21505, 21780, 21870, 22032, 22264, 22356, 22440, 22627, 22770, 23328, 23460, 23760, 23958, 24057, 24288, 24480, 24684, 24786, 24840, 25047, 25245, 25806, 26136, 26244, 26620, 26730, 26928, 27324, 27540, 27830, 27945, 28152, 28512, 29040, 29160, 29403, 29808, 29920, 30294, 30360, 30613, 30855, 31280, 31671, 31944, 32076, 32670, 32805, 32912, 33048, 33120, 33396, 33534, 33660, 34155, 34408, 34848, 34992, 35190, 35640, 35937, 36432, 36720, 37026, 37179, 37260, 37536, 38709, 38880, 39204, 39930, 40095, 40392, 40480, 40986, 41140, 41310, 41745, 42228, 42592, 42768, 43010, 43560, 43740, 44064, 44528, 44712, 44880, 45254, 45441, 45540, 46920, 47311, 47520, 47916, 48114, 49005, 49368, 49572, 49680, 50094, 50301, 50490, 51612, 52272, 52488, 52785, 53240, 53460, 53856, 54648, 55080, 55539, 55660, 55890, 56304, 58080, 58320, 58806, 59616, 59895, 60588, 60720, 61226, 61479, 61710, 61965, 62560, 63342, 63888, 64152, 64515, 65340, 65610, 65824, 66096, 66792, 67068, 67320, 67881, 68310, 68816, 69984, 70380, 71280, 71874, 72171, 72864, 73440, 74052, 74358, 74520, 75141, 75735, 77418, 78408, 79860, 80190, 80784, 81972, 82280, 82620, 83490, 83835, 84456, 85536, 86020, 87120, 87480, 88209, 89056, 89424, 89760, 90508, 90882, 91080, 91839, 92565, 93840, 94622, 95013, 95832, 96228, 98010, 98736, 99144, 99360, 100188, 100602, 100980, 102465, 103224, 104544, 104976, 105570, 106480, 106920, 107811, 109296, 110160, 111078, 111320, 111537, 111780, 112608, 113135, 116127, 116640, 117612, 119790, 120285, 121176, 121440, 122452, 122958, 123420, 123930, 125235, 126684, 127776, 128304, 129030, 130680, 131220, 132192, 133584, 134136, 134640, 135762, 136323, 136620, 137632, 140760, 141933, 142560, 143748, 144342, 147015, 148104, 148716, 149040, 150282, 150903, 151470, 153065, 154836, 156816, 158355, 159720, 160380, 161568, 163944, 164560, 165240, 166617, 166980, 167670, 168912, 172040, 174240, 174960, 176418, 178848, 179685, 181016, 181764, 182160, 183678, 184437, 185130, 185895, 187680, 189244, 190026, 191664, 192456, 193545, 196020, 197472, 198288, 200376, 201204, 201960, 203643, 204930, 206448, 209952, 211140, 212960, 213840, 215622, 218592, 220320, 222156, 222640, 223074, 223560, 225423, 226270, 227205, 232254, 235224, 236555, 239580, 240570, 242352, 244904, 245916, 246840, 247860, 250470, 251505, 253368, 256608, 258060, 261360, 262440, 264627, 267168, 268272, 269280, 271524, 272646, 273240, 275517, 277695, 281520, 283866, 285039, 287496, 288684, 294030, 296208, 297432, 298080, 300564, 301806, 302940, 306130, 307395, 309672, 313632, 316710, 319440, 320760, 323433, 327888, 329120, 330480, 333234, 333960, 335340, 337824, 339405, 344080, 348381, 349920, 352836, 359370, 360855, 362032, 363528, 364320, 367356, 368874, 370260, 371790, 375705, 378488, 380052, 383328, 384912, 387090, 392040, 396576, 400752, 402408, 403920, 407286, 408969, 409860, 412896, 422280, 425799, 427680, 431244, 441045, 444312, 445280, 446148, 447120, 450846, 452540, 454410, 459195, 464508, 470448, 473110, 475065, 479160, 481140, 484704, 489808, 491832, 493680, 495720, 499851, 500940, 503010, 506736, 516120, 520421, 522720, 524880, 529254, 536544, 539055, 543048, 545292, 546480, 551034, 553311, 555390, 557685, 563040, 567732, 570078, 574992, 577368, 580635, 588060, 592416, 594864, 601128, 603612, 605880, 610929, 612260, 614790, 619344, 633420, 638880, 641520, 646866, 655776, 660960, 666468, 667920, 670680, 676269, 678810, 681615, 688160, 696762, 705672, 709665, 718740, 721710, 724064, 727056, 734712, 737748, 740520, 743580, 751410, 754515, 756976, 760104, 769824, 774180, 784080, 793881, 801504, 804816, 807840, 814572, 817938, 819720, 826551, 833085, 844560, 851598, 855117, 862488, 882090, 888624, 892296, 894240, 901692, 905080, 908820, 918390, 922185, 929016, 940896, 946220, 950130, 958320, 962280, 970299, 979616, 983664, 987360, 991440, 999702, 1001880, 1006020, 1013472, 1018215, 1032240, 1040842, 1045143, 1049760, 1058508, 1078110, 1086096, 1090584, 1092960, 1102068, 1106622, 1110780, 1115370, 1127115, 1135464, 1140156, 1149984, 1154736, 1161270, 1176120, 1189728, 1202256, 1207224, 1211760, 1221858, 1224520, 1226907, 1229580, 1238688, 1266840, 1277397, 1283040, 1293732, 1323135, 1332936, 1335840, 1341360, 1352538, 1357620, 1363230, 1377585, 1393524, 1411344, 1419330, 1425195, 1437480, 1443420, 1454112, 1469424, 1475496, 1481040, 1487160, 1499553, 1502820, 1509030, 1513952, 1520208, 1548360, 1561263, 1568160, 1587762, 1609632, 1617165, 1629144, 1635876, 1639440, 1653102, 1659933, 1666170, 1689120, 1703196, 1710234, 1724976, 1741905, 1764180, 1777248, 1784592, 1803384, 1810160, 1817640, 1832787, 1836780, 1844370, 1858032, 1892440, 1900260, 1916640, 1924560, 1940598, 1967328, 1982880, 1999404, 2003760, 2012040, 2028807, 2036430, 2044845, 2064480, 2081684, 2090286, 2117016, 2128995, 2156220, 2172192, 2181168, 2204136, 2213244, 2221560, 2230740, 2254230, 2270928, 2280312, 2309472, 2322540, 2352240, 2404512, 2414448, 2423520, 2443716, 2449040, 2453814, 2459160, 2479653, 2499255, 2533680, 2554794, 2565351, 2587464, 2602105, 2646270, 2665872, 2682720, 2705076, 2715240, 2726460, 2755170, 2766555, 2787048, 2822688, 2838660, 2850390, 2874960, 2886840, 2910897, 2938848, 2950992, 2962080, 2974320, 2999106, 3005640, 3018060, 3040416, 3054645, 3096720, 3122526, 3135429, 3175524, 3234330, 3258288, 3271752, 3278880, 3306204, 3319866, 3332340, 3381345, 3406392, 3420468, 3449952, 3483810, 3528360, 3569184, 3606768, 3620320, 3635280, 3665574, 3673560, 3688740, 3716064, 3784880, 3800520, 3832191, 3849120, 3881196, 3969405, 3998808, 4007520, 4024080, 4057614, 4072860, 4089690, 4132755, 4163368, 4180572, 4234032, 4257990, 4275585, 4312440, 4362336, 4408272, 4426488, 4443120, 4461480, 4498659, 4508460, 4541856, 4560624, 4645080, 4683789, 4704480, 4828896, 4851495, 4887432, 4898080, 4907628, 4918320, 4959306, 4998510, 5067360, 5109588, 5130702, 5174928, 5204210, 5225715, 5292540, 5331744, 5410152, 5430480, 5452920, 5498361, 5510340, 5533110, 5574096, 5677320, 5700780, 5749920, 5773680, 5821794, 5901984, 5948640, 5998212, 6011280, 6036120, 6086421, 6109290, 6134535, 6193440, 6245052, 6270858, 6351048, 6386985, 6468660, 6516576, 6543504, 6612408, 6639732, 6664680, 6762690, 6812784, 6840936, 6967620, 7056720, 7213536, 7270560, 7331148, 7347120, 7377480, 7438959, 7497765, 7569760, 7601040, 7664382, 7762392, 7806315, 7938810, 7997616, 8048160, 8115228, 8145720, 8179380, 8265510, 8299665, 8326736, 8361144, 8468064, 8515980, 8551170, 8624880, 8732691, 8816544, 8852976, 8886240, 8922960, 8997318, 9016920, 9121248, 9163935, 9290160, 9367578, 9406287, 9702990, 9774864, 9815256, 9836640, 9918612, 9997020, 10144035, 10219176, 10261404, 10349856, 10408420, 10451430, 10585080, 10820304, 10860960, 10905840, 10996722, 11020680, 11066220, 11148192, 11354640, 11401560, 11496573, 11547360, 11643588, 11996424, 12022560, 12072240, 12172842, 12218580, 12269070, 12398265, 12490104, 12541716, 12702096, 12773970, 12826755, 12937320, 13087008, 13224816, 13279464, 13329360, 13495977, 13525380, 13625568, 13681872, 13935240, 14051367, 14113440, 14554485, 14662296, 14694240, 14754960, 14877918, 14995530, 15202080, 15328764, 15524784, 15612630, 15677145, 15877620, 15995232, 16230456, 16291440, 16358760, 16495083, 16531020, 16599330, 16653472, 16722288, 17031960, 17102340, 17249760, 17465382, 17705952, 17845920, 17994636, 18033840, 18259263, 18327870, 18580320, 18735156, 18812574, 19160955, 19405980, 19549728, 19630512, 19837224, 19994040, 20288070, 20438352, 20522808, 20816840, 20902860, 21170160, 21640608, 21811680, 21993444, 22041360, 22132440, 22316877, 22493295, 22709280, 22803120, 22993146, 23287176, 23418945, 23992848, 24144480, 24345684, 24437160, 24538140, 24796530, 24980208, 25083432, 25404192, 25547940, 25653510, 25874640, 26449632, 26558928, 26658720, 26991954, 27050760, 27363744, 27491805, 27870480, 28102734, 28218861, 29108970, 29324592, 29509920, 29755836, 29991060, 30432105, 30657528, 31049568, 31225260, 31354290, 31755240, 32460912, 32582880, 32717520, 32990166, 33062040, 33198660, 33444576, 34063920, 34204680, 34489719, 34930764, 35989272, 36067680, 36518526, 36655740, 37194795, 37470312, 37625148, 38321910, 38811960, 39261024, 39674448, 39988080, 40576140, 40876704, 41045616, 41633680, 41805720, 42154101, 42340320, 43663455, 43986888, 44082720, 44264880, 44633754, 44986590, 45606240, 45986292, 46574352, 46837890, 47031435, 47985696, 48691368, 48874320, 49076280, 49485249, 49593060, 49960416, 50166864, 51095880, 51307020, 51749280, 53117856, 53983908, 54101520, 54983610, 55740960, 56205468, 56437722, 57482865, 58217940, 58649184, 59511672, 59982120, 60864210, 61315056, 62450520, 62708580, 63510480, 64921824, 65435040, 65980332, 66124080, 66397320, 66950631, 67479885, 68127840, 68409360, 68979438, 69861528, 70256835, 71978544, 73037052, 73311480, 74389590, 74940624, 75250296, 76643820, 77623920, 79348896, 79976160, 81152280, 82091232, 82475415, 83267360, 83611440, 84308202, 87326910, 87973776, 88529760, 89267508, 89973180, 91296315, 91972584, 93148704, 93675780, 94062870, 97382736, 97748640, 98152560, 98970498, 99186120, 100333728, 102191760, 102614040, 103469157, 107967816, 108203040, 109967220, 111584385, 112410936, 112875444, 114965730, 116435880, 119023344, 119964240, 121728420, 122630112, 124901040, 125417160, 126462303, 127020960, 131960664, 132248160, 132794640, 133901262, 134959770, 136818720, 137958876, 139723056, 140513670, 141094305, 143957088, 146074104, 146622960, 148455747, 148779180, 149881248, 150500592, 153287640, 155247840, 162304560, 164950830, 167222880, 168616404, 172448595, 174653820, 175947552, 178535016, 179946360, 182592630, 183945168, 187351560, 188125740, 194765472, 196305120, 197940996, 198372240, 200851893, 204383520, 205228080, 206938314, 210770505, 215935632, 219934440, 223168770, 224821872, 225750888, 229931460, 232871760, 238046688, 239928480, 243456840, 247426245, 249802080, 250834320, 252924606, 263921328, 265589280, 267802524, 269919540, 275917752, 279446112, 281027340, 282188610, 292148208, 293245920, 296911494, 297558360, 301001184, 306575280, 310407471, 324609120, 329901660, 334753155, 337232808, 344897190, 349307640, 357070032, 359892720, 365185260, 367890336, 374703120, 376251480, 379386909, 395881992, 396744480, 401703786, 410456160, 413876628, 421541010, 431871264, 439868880, 446337540, 449643744, 451501776, 459862920, 465743520, 486913680, 494852490, 501668640, 505849212, 517345785, 527842656, 535605048, 539839080, 551835504, 562054680, 564377220, 584296416, 593822988, 595116720, 613150560, 620814942, 632311515, 659803320, 669506310, 674465616, 689794380, 698615280, 714140064, 719785440, 730370520, 742278735, 749406240, 752502960, 758773818, 791763984, 803407572, 827753256, 843082020, 879737760, 892675080, 903003552, 919725840, 973827360, 989704980, 1004259465, 1011698424, 1034691570, 1071210096, 1079678160, 1103671008, 1124109360, 1128754440, 1138160727, 1187645976, 1190233440, 1241629884, 1264623030, 1319606640, 1339012620, 1348931232, 1379588760, 1397230560, 1460741040, 1484557470, 1505005920, 1517547636, 1552037355, 1583527968, 1606815144, 1655506512, 1686164040, 1785350160, 1839451680, 1896934545, 1979409960, 2008518930, 2023396848, 2069383140, 2142420192, 2159356320, 2248218720, 2257508880, 2276321454, 2375291952, 2483259768, 2529246060, 2639213280, 2678025240, 2759177520, 2921482080, 2969114940, 3035095272, 3104074710, 3213630288, 3311013024, 3372328080, 3414482181, 3570700320, 3793869090, 3958819920, 4017037860, 4046793696, 4138766280, 4515017760, 4552642908, 4750583904, 4966519536, 5058492120, 5356050480, 5518355040, 5690803635, 5938229880, 6070190544, 6208149420, 6427260576, 6744656160, 6828964362, 7587738180, 7917639840, 8034075720, 8277532560, 9105285816, 9933039072, 10116984240, 10712100960, 11381607270, 11876459760, 12140381088, 12416298840, 13657928724, 15175476360, 16068151440, 16555065120, 17072410905, 18210571632, 20233968480, 22763214540, 23752919520, 24832597680, 27315857448, 30350952720, 32136302880, 34144821810, 36421143264, 45526429080, 49665195360, 54631714896, 60701905440, 68289643620, 91052858160, 109263429792, 136579287240, 182105716320, 273158574480, 546317148960]

約数ペア:

[(1, 546317148960), (2, 273158574480), (3, 182105716320), (4, 136579287240), (5, 109263429792), (6, 91052858160), (8, 68289643620), (9, 60701905440), (10, 54631714896), (11, 49665195360), (12, 45526429080), (15, 36421143264), (16, 34144821810), (17, 32136302880), (18, 30350952720), (20, 27315857448), (22, 24832597680), (23, 23752919520), (24, 22763214540), (27, 20233968480), (30, 18210571632), (32, 17072410905), (33, 16555065120), (34, 16068151440), (36, 15175476360), (40, 13657928724), (44, 12416298840), (45, 12140381088), (46, 11876459760), (48, 11381607270), (51, 10712100960), (54, 10116984240), (55, 9933039072), (60, 9105285816), (66, 8277532560), (68, 8034075720), (69, 7917639840), (72, 7587738180), (80, 6828964362), (81, 6744656160), (85, 6427260576), (88, 6208149420), (90, 6070190544), (92, 5938229880), (96, 5690803635), (99, 5518355040), (102, 5356050480), (108, 5058492120), (110, 4966519536), (115, 4750583904), (120, 4552642908), (121, 4515017760), (132, 4138766280), (135, 4046793696), (136, 4017037860), (138, 3958819920), (144, 3793869090), (153, 3570700320), (160, 3414482181), (162, 3372328080), (165, 3311013024), (170, 3213630288), (176, 3104074710), (180, 3035095272), (184, 2969114940), (187, 2921482080), (198, 2759177520), (204, 2678025240), (207, 2639213280), (216, 2529246060), (220, 2483259768), (230, 2375291952), (240, 2276321454), (242, 2257508880), (243, 2248218720), (253, 2159356320), (255, 2142420192), (264, 2069383140), (270, 2023396848), (272, 2008518930), (276, 1979409960), (288, 1896934545), (297, 1839451680), (306, 1785350160), (324, 1686164040), (330, 1655506512), (340, 1606815144), (345, 1583527968), (352, 1552037355), (360, 1517547636), (363, 1505005920), (368, 1484557470), (374, 1460741040), (391, 1397230560), (396, 1379588760), (405, 1348931232), (408, 1339012620), (414, 1319606640), (432, 1264623030), (440, 1241629884), (459, 1190233440), (460, 1187645976), (480, 1138160727), (484, 1128754440), (486, 1124109360), (495, 1103671008), (506, 1079678160), (510, 1071210096), (528, 1034691570), (540, 1011698424), (544, 1004259465), (552, 989704980), (561, 973827360), (594, 919725840), (605, 903003552), (612, 892675080), (621, 879737760), (648, 843082020), (660, 827753256), (680, 803407572), (690, 791763984), (720, 758773818), (726, 752502960), (729, 749406240), (736, 742278735), (748, 730370520), (759, 719785440), (765, 714140064), (782, 698615280), (792, 689794380), (810, 674465616), (816, 669506310), (828, 659803320), (864, 632311515), (880, 620814942), (891, 613150560), (918, 595116720), (920, 593822988), (935, 584296416), (968, 564377220), (972, 562054680), (990, 551835504), (1012, 539839080), (1020, 535605048), (1035, 527842656), (1056, 517345785), (1080, 505849212), (1089, 501668640), (1104, 494852490), (1122, 486913680), (1173, 465743520), (1188, 459862920), (1210, 451501776), (1215, 449643744), (1224, 446337540), (1242, 439868880), (1265, 431871264), (1296, 421541010), (1320, 413876628), (1331, 410456160), (1360, 401703786), (1377, 396744480), (1380, 395881992), (1440, 379386909), (1452, 376251480), (1458, 374703120), (1485, 367890336), (1496, 365185260), (1518, 359892720), (1530, 357070032), (1564, 349307640), (1584, 344897190), (1620, 337232808), (1632, 334753155), (1656, 329901660), (1683, 324609120), (1760, 310407471), (1782, 306575280), (1815, 301001184), (1836, 297558360), (1840, 296911494), (1863, 293245920), (1870, 292148208), (1936, 282188610), (1944, 281027340), (1955, 279446112), (1980, 275917752), (2024, 269919540), (2040, 267802524), (2057, 265589280), (2070, 263921328), (2160, 252924606), (2178, 250834320), (2187, 249802080), (2208, 247426245), (2244, 243456840), (2277, 239928480), (2295, 238046688), (2346, 232871760), (2376, 229931460), (2420, 225750888), (2430, 224821872), (2448, 223168770), (2484, 219934440), (2530, 215935632), (2592, 210770505), (2640, 206938314), (2662, 205228080), (2673, 204383520), (2720, 200851893), (2754, 198372240), (2760, 197940996), (2783, 196305120), (2805, 194765472), (2904, 188125740), (2916, 187351560), (2970, 183945168), (2992, 182592630), (3036, 179946360), (3060, 178535016), (3105, 175947552), (3128, 174653820), (3168, 172448595), (3240, 168616404), (3267, 167222880), (3312, 164950830), (3366, 162304560), (3519, 155247840), (3564, 153287640), (3630, 150500592), (3645, 149881248), (3672, 148779180), (3680, 148455747), (3726, 146622960), (3740, 146074104), (3795, 143957088), (3872, 141094305), (3888, 140513670), (3910, 139723056), (3960, 137958876), (3993, 136818720), (4048, 134959770), (4080, 133901262), (4114, 132794640), (4131, 132248160), (4140, 131960664), (4301, 127020960), (4320, 126462303), (4356, 125417160), (4374, 124901040), (4455, 122630112), (4488, 121728420), (4554, 119964240), (4590, 119023344), (4692, 116435880), (4752, 114965730), (4840, 112875444), (4860, 112410936), (4896, 111584385), (4968, 109967220), (5049, 108203040), (5060, 107967816), (5280, 103469157), (5324, 102614040), (5346, 102191760), (5445, 100333728), (5508, 99186120), (5520, 98970498), (5566, 98152560), (5589, 97748640), (5610, 97382736), (5808, 94062870), (5832, 93675780), (5865, 93148704), (5940, 91972584), (5984, 91296315), (6072, 89973180), (6120, 89267508), (6171, 88529760), (6210, 87973776), (6256, 87326910), (6480, 84308202), (6534, 83611440), (6561, 83267360), (6624, 82475415), (6655, 82091232), (6732, 81152280), (6831, 79976160), (6885, 79348896), (7038, 77623920), (7128, 76643820), (7260, 75250296), (7290, 74940624), (7344, 74389590), (7452, 73311480), (7480, 73037052), (7590, 71978544), (7776, 70256835), (7820, 69861528), (7920, 68979438), (7986, 68409360), (8019, 68127840), (8096, 67479885), (8160, 66950631), (8228, 66397320), (8262, 66124080), (8280, 65980332), (8349, 65435040), (8415, 64921824), (8602, 63510480), (8712, 62708580), (8748, 62450520), (8910, 61315056), (8976, 60864210), (9108, 59982120), (9180, 59511672), (9315, 58649184), (9384, 58217940), (9504, 57482865), (9680, 56437722), (9720, 56205468), (9801, 55740960), (9936, 54983610), (10098, 54101520), (10120, 53983908), (10285, 53117856), (10557, 51749280), (10648, 51307020), (10692, 51095880), (10890, 50166864), (10935, 49960416), (11016, 49593060), (11040, 49485249), (11132, 49076280), (11178, 48874320), (11220, 48691368), (11385, 47985696), (11616, 47031435), (11664, 46837890), (11730, 46574352), (11880, 45986292), (11979, 45606240), (12144, 44986590), (12240, 44633754), (12342, 44264880), (12393, 44082720), (12420, 43986888), (12512, 43663455), (12903, 42340320), (12960, 42154101), (13068, 41805720), (13122, 41633680), (13310, 41045616), (13365, 40876704), (13464, 40576140), (13662, 39988080), (13770, 39674448), (13915, 39261024), (14076, 38811960), (14256, 38321910), (14520, 37625148), (14580, 37470312), (14688, 37194795), (14904, 36655740), (14960, 36518526), (15147, 36067680), (15180, 35989272), (15640, 34930764), (15840, 34489719), (15972, 34204680), (16038, 34063920), (16335, 33444576), (16456, 33198660), (16524, 33062040), (16560, 32990166), (16698, 32717520), (16767, 32582880), (16830, 32460912), (17204, 31755240), (17424, 31354290), (17496, 31225260), (17595, 31049568), (17820, 30657528), (17952, 30432105), (18216, 29991060), (18360, 29755836), (18513, 29509920), (18630, 29324592), (18768, 29108970), (19360, 28218861), (19440, 28102734), (19602, 27870480), (19872, 27491805), (19965, 27363744), (20196, 27050760), (20240, 26991954), (20493, 26658720), (20570, 26558928), (20655, 26449632), (21114, 25874640), (21296, 25653510), (21384, 25547940), (21505, 25404192), (21780, 25083432), (21870, 24980208), (22032, 24796530), (22264, 24538140), (22356, 24437160), (22440, 24345684), (22627, 24144480), (22770, 23992848), (23328, 23418945), (23460, 23287176), (23760, 22993146), (23958, 22803120), (24057, 22709280), (24288, 22493295), (24480, 22316877), (24684, 22132440), (24786, 22041360), (24840, 21993444), (25047, 21811680), (25245, 21640608), (25806, 21170160), (26136, 20902860), (26244, 20816840), (26620, 20522808), (26730, 20438352), (26928, 20288070), (27324, 19994040), (27540, 19837224), (27830, 19630512), (27945, 19549728), (28152, 19405980), (28512, 19160955), (29040, 18812574), (29160, 18735156), (29403, 18580320), (29808, 18327870), (29920, 18259263), (30294, 18033840), (30360, 17994636), (30613, 17845920), (30855, 17705952), (31280, 17465382), (31671, 17249760), (31944, 17102340), (32076, 17031960), (32670, 16722288), (32805, 16653472), (32912, 16599330), (33048, 16531020), (33120, 16495083), (33396, 16358760), (33534, 16291440), (33660, 16230456), (34155, 15995232), (34408, 15877620), (34848, 15677145), (34992, 15612630), (35190, 15524784), (35640, 15328764), (35937, 15202080), (36432, 14995530), (36720, 14877918), (37026, 14754960), (37179, 14694240), (37260, 14662296), (37536, 14554485), (38709, 14113440), (38880, 14051367), (39204, 13935240), (39930, 13681872), (40095, 13625568), (40392, 13525380), (40480, 13495977), (40986, 13329360), (41140, 13279464), (41310, 13224816), (41745, 13087008), (42228, 12937320), (42592, 12826755), (42768, 12773970), (43010, 12702096), (43560, 12541716), (43740, 12490104), (44064, 12398265), (44528, 12269070), (44712, 12218580), (44880, 12172842), (45254, 12072240), (45441, 12022560), (45540, 11996424), (46920, 11643588), (47311, 11547360), (47520, 11496573), (47916, 11401560), (48114, 11354640), (49005, 11148192), (49368, 11066220), (49572, 11020680), (49680, 10996722), (50094, 10905840), (50301, 10860960), (50490, 10820304), (51612, 10585080), (52272, 10451430), (52488, 10408420), (52785, 10349856), (53240, 10261404), (53460, 10219176), (53856, 10144035), (54648, 9997020), (55080, 9918612), (55539, 9836640), (55660, 9815256), (55890, 9774864), (56304, 9702990), (58080, 9406287), (58320, 9367578), (58806, 9290160), (59616, 9163935), (59895, 9121248), (60588, 9016920), (60720, 8997318), (61226, 8922960), (61479, 8886240), (61710, 8852976), (61965, 8816544), (62560, 8732691), (63342, 8624880), (63888, 8551170), (64152, 8515980), (64515, 8468064), (65340, 8361144), (65610, 8326736), (65824, 8299665), (66096, 8265510), (66792, 8179380), (67068, 8145720), (67320, 8115228), (67881, 8048160), (68310, 7997616), (68816, 7938810), (69984, 7806315), (70380, 7762392), (71280, 7664382), (71874, 7601040), (72171, 7569760), (72864, 7497765), (73440, 7438959), (74052, 7377480), (74358, 7347120), (74520, 7331148), (75141, 7270560), (75735, 7213536), (77418, 7056720), (78408, 6967620), (79860, 6840936), (80190, 6812784), (80784, 6762690), (81972, 6664680), (82280, 6639732), (82620, 6612408), (83490, 6543504), (83835, 6516576), (84456, 6468660), (85536, 6386985), (86020, 6351048), (87120, 6270858), (87480, 6245052), (88209, 6193440), (89056, 6134535), (89424, 6109290), (89760, 6086421), (90508, 6036120), (90882, 6011280), (91080, 5998212), (91839, 5948640), (92565, 5901984), (93840, 5821794), (94622, 5773680), (95013, 5749920), (95832, 5700780), (96228, 5677320), (98010, 5574096), (98736, 5533110), (99144, 5510340), (99360, 5498361), (100188, 5452920), (100602, 5430480), (100980, 5410152), (102465, 5331744), (103224, 5292540), (104544, 5225715), (104976, 5204210), (105570, 5174928), (106480, 5130702), (106920, 5109588), (107811, 5067360), (109296, 4998510), (110160, 4959306), (111078, 4918320), (111320, 4907628), (111537, 4898080), (111780, 4887432), (112608, 4851495), (113135, 4828896), (116127, 4704480), (116640, 4683789), (117612, 4645080), (119790, 4560624), (120285, 4541856), (121176, 4508460), (121440, 4498659), (122452, 4461480), (122958, 4443120), (123420, 4426488), (123930, 4408272), (125235, 4362336), (126684, 4312440), (127776, 4275585), (128304, 4257990), (129030, 4234032), (130680, 4180572), (131220, 4163368), (132192, 4132755), (133584, 4089690), (134136, 4072860), (134640, 4057614), (135762, 4024080), (136323, 4007520), (136620, 3998808), (137632, 3969405), (140760, 3881196), (141933, 3849120), (142560, 3832191), (143748, 3800520), (144342, 3784880), (147015, 3716064), (148104, 3688740), (148716, 3673560), (149040, 3665574), (150282, 3635280), (150903, 3620320), (151470, 3606768), (153065, 3569184), (154836, 3528360), (156816, 3483810), (158355, 3449952), (159720, 3420468), (160380, 3406392), (161568, 3381345), (163944, 3332340), (164560, 3319866), (165240, 3306204), (166617, 3278880), (166980, 3271752), (167670, 3258288), (168912, 3234330), (172040, 3175524), (174240, 3135429), (174960, 3122526), (176418, 3096720), (178848, 3054645), (179685, 3040416), (181016, 3018060), (181764, 3005640), (182160, 2999106), (183678, 2974320), (184437, 2962080), (185130, 2950992), (185895, 2938848), (187680, 2910897), (189244, 2886840), (190026, 2874960), (191664, 2850390), (192456, 2838660), (193545, 2822688), (196020, 2787048), (197472, 2766555), (198288, 2755170), (200376, 2726460), (201204, 2715240), (201960, 2705076), (203643, 2682720), (204930, 2665872), (206448, 2646270), (209952, 2602105), (211140, 2587464), (212960, 2565351), (213840, 2554794), (215622, 2533680), (218592, 2499255), (220320, 2479653), (222156, 2459160), (222640, 2453814), (223074, 2449040), (223560, 2443716), (225423, 2423520), (226270, 2414448), (227205, 2404512), (232254, 2352240), (235224, 2322540), (236555, 2309472), (239580, 2280312), (240570, 2270928), (242352, 2254230), (244904, 2230740), (245916, 2221560), (246840, 2213244), (247860, 2204136), (250470, 2181168), (251505, 2172192), (253368, 2156220), (256608, 2128995), (258060, 2117016), (261360, 2090286), (262440, 2081684), (264627, 2064480), (267168, 2044845), (268272, 2036430), (269280, 2028807), (271524, 2012040), (272646, 2003760), (273240, 1999404), (275517, 1982880), (277695, 1967328), (281520, 1940598), (283866, 1924560), (285039, 1916640), (287496, 1900260), (288684, 1892440), (294030, 1858032), (296208, 1844370), (297432, 1836780), (298080, 1832787), (300564, 1817640), (301806, 1810160), (302940, 1803384), (306130, 1784592), (307395, 1777248), (309672, 1764180), (313632, 1741905), (316710, 1724976), (319440, 1710234), (320760, 1703196), (323433, 1689120), (327888, 1666170), (329120, 1659933), (330480, 1653102), (333234, 1639440), (333960, 1635876), (335340, 1629144), (337824, 1617165), (339405, 1609632), (344080, 1587762), (348381, 1568160), (349920, 1561263), (352836, 1548360), (359370, 1520208), (360855, 1513952), (362032, 1509030), (363528, 1502820), (364320, 1499553), (367356, 1487160), (368874, 1481040), (370260, 1475496), (371790, 1469424), (375705, 1454112), (378488, 1443420), (380052, 1437480), (383328, 1425195), (384912, 1419330), (387090, 1411344), (392040, 1393524), (396576, 1377585), (400752, 1363230), (402408, 1357620), (403920, 1352538), (407286, 1341360), (408969, 1335840), (409860, 1332936), (412896, 1323135), (422280, 1293732), (425799, 1283040), (427680, 1277397), (431244, 1266840), (441045, 1238688), (444312, 1229580), (445280, 1226907), (446148, 1224520), (447120, 1221858), (450846, 1211760), (452540, 1207224), (454410, 1202256), (459195, 1189728), (464508, 1176120), (470448, 1161270), (473110, 1154736), (475065, 1149984), (479160, 1140156), (481140, 1135464), (484704, 1127115), (489808, 1115370), (491832, 1110780), (493680, 1106622), (495720, 1102068), (499851, 1092960), (500940, 1090584), (503010, 1086096), (506736, 1078110), (516120, 1058508), (520421, 1049760), (522720, 1045143), (524880, 1040842), (529254, 1032240), (536544, 1018215), (539055, 1013472), (543048, 1006020), (545292, 1001880), (546480, 999702), (551034, 991440), (553311, 987360), (555390, 983664), (557685, 979616), (563040, 970299), (567732, 962280), (570078, 958320), (574992, 950130), (577368, 946220), (580635, 940896), (588060, 929016), (592416, 922185), (594864, 918390), (601128, 908820), (603612, 905080), (605880, 901692), (610929, 894240), (612260, 892296), (614790, 888624), (619344, 882090), (633420, 862488), (638880, 855117), (641520, 851598), (646866, 844560), (655776, 833085), (660960, 826551), (666468, 819720), (667920, 817938), (670680, 814572), (676269, 807840), (678810, 804816), (681615, 801504), (688160, 793881), (696762, 784080), (705672, 774180), (709665, 769824), (718740, 760104), (721710, 756976), (724064, 754515), (727056, 751410), (734712, 743580), (737748, 740520)]