115080920640

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{137}}^1$

素因数の和:249

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 43, 45, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 86, 90, 95, 96, 102, 105, 108, 112, 114, 119, 120, 126, 129, 133, 135, 136, 137, 140, 144, 152, 153, 160, 168, 170, 171, 172, 180, 189, 190, 192, 204, 210, 215, 216, 224, 228, 238, 240, 252, 255, 258, 266, 270, 272, 274, 280, 285, 288, 301, 304, 306, 315, 320, 323, 336, 340, 342, 344, 357, 360, 378, 380, 387, 399, 408, 411, 420, 430, 432, 448, 456, 459, 476, 480, 504, 510, 513, 516, 532, 540, 544, 548, 560, 570, 576, 595, 602, 608, 612, 630, 645, 646, 665, 672, 680, 684, 685, 688, 714, 720, 731, 756, 760, 765, 774, 798, 816, 817, 822, 840, 855, 860, 864, 903, 912, 918, 945, 952, 959, 960, 969, 1008, 1020, 1026, 1032, 1064, 1071, 1080, 1088, 1096, 1120, 1140, 1161, 1190, 1197, 1204, 1216, 1224, 1233, 1260, 1290, 1292, 1330, 1344, 1360, 1368, 1370, 1376, 1428, 1440, 1462, 1505, 1512, 1520, 1530, 1548, 1596, 1615, 1632, 1634, 1644, 1680, 1710, 1720, 1728, 1785, 1806, 1824, 1836, 1890, 1904, 1918, 1935, 1938, 1995, 2016, 2040, 2052, 2055, 2064, 2128, 2142, 2160, 2192, 2193, 2240, 2261, 2280, 2295, 2322, 2329, 2380, 2394, 2408, 2448, 2451, 2466, 2520, 2565, 2580, 2584, 2603, 2660, 2709, 2720, 2736, 2740, 2752, 2856, 2877, 2880, 2907, 2924, 3010, 3024, 3040, 3060, 3096, 3192, 3213, 3230, 3264, 3268, 3288, 3360, 3420, 3440, 3570, 3591, 3612, 3648, 3655, 3672, 3699, 3780, 3808, 3836, 3870, 3876, 3990, 4032, 4080, 4085, 4104, 4110, 4128, 4256, 4284, 4320, 4384, 4386, 4515, 4522, 4560, 4590, 4644, 4658, 4760, 4788, 4795, 4816, 4845, 4896, 4902, 4932, 5040, 5117, 5130, 5160, 5168, 5206, 5320, 5355, 5418, 5440, 5472, 5480, 5712, 5719, 5754, 5805, 5814, 5848, 5891, 5985, 6020, 6048, 6080, 6120, 6165, 6192, 6384, 6426, 6460, 6536, 6576, 6579, 6720, 6783, 6840, 6880, 6987, 7140, 7182, 7224, 7310, 7344, 7353, 7398, 7560, 7616, 7672, 7740, 7752, 7809, 7980, 8127, 8160, 8170, 8208, 8220, 8256, 8512, 8568, 8631, 8640, 8721, 8768, 8772, 9030, 9044, 9120, 9180, 9288, 9316, 9520, 9576, 9590, 9632, 9690, 9792, 9804, 9864, 10080, 10234, 10260, 10320, 10336, 10412, 10640, 10710, 10836, 10944, 10960, 10965, 11305, 11424, 11438, 11508, 11610, 11628, 11645, 11696, 11782, 11970, 12040, 12096, 12240, 12255, 12330, 12384, 12768, 12852, 12920, 13015, 13072, 13152, 13158, 13545, 13566, 13680, 13760, 13889, 13974, 14280, 14364, 14385, 14448, 14535, 14620, 14688, 14706, 14796, 15120, 15344, 15351, 15480, 15504, 15618, 15960, 16065, 16254, 16303, 16320, 16340, 16416, 16440, 17136, 17157, 17262, 17442, 17544, 17673, 17955, 18060, 18088, 18221, 18240, 18360, 18495, 18576, 18632, 19040, 19152, 19180, 19264, 19380, 19608, 19728, 19737, 20160, 20349, 20468, 20520, 20640, 20672, 20824, 20961, 21280, 21420, 21672, 21920, 21930, 22059, 22610, 22848, 22876, 23016, 23220, 23256, 23290, 23392, 23427, 23564, 23940, 24080, 24480, 24510, 24660, 24768, 25536, 25585, 25704, 25840, 25893, 26030, 26144, 26304, 26316, 27090, 27132, 27360, 27778, 27948, 28560, 28595, 28728, 28770, 28896, 29070, 29240, 29376, 29412, 29455, 29592, 30240, 30688, 30702, 30960, 31008, 31236, 31920, 32130, 32508, 32606, 32680, 32832, 32880, 32895, 33915, 34272, 34314, 34524, 34884, 34935, 35088, 35346, 35910, 36120, 36176, 36442, 36720, 36765, 36990, 37152, 37264, 38080, 38304, 38360, 38760, 39045, 39216, 39456, 39474, 40635, 40698, 40936, 41040, 41237, 41280, 41648, 41667, 41922, 42560, 42840, 43155, 43344, 43605, 43840, 43860, 44118, 44251, 45220, 45752, 46032, 46053, 46440, 46512, 46580, 46784, 46854, 47128, 47880, 48160, 48909, 48960, 49020, 49320, 51170, 51408, 51471, 51680, 51786, 52060, 52288, 52632, 53019, 54180, 54264, 54663, 54720, 55556, 55896, 57120, 57190, 57456, 57540, 57792, 58140, 58480, 58824, 58910, 59184, 60480, 61047, 61376, 61404, 61920, 62016, 62472, 62883, 63840, 64260, 65016, 65212, 65360, 65760, 65790, 67830, 68544, 68628, 69048, 69445, 69768, 69870, 70176, 70281, 70692, 71820, 72240, 72352, 72884, 73440, 73530, 73980, 74304, 74528, 76608, 76720, 76755, 77520, 78090, 78432, 78912, 78948, 81270, 81396, 81515, 81872, 82080, 82474, 83296, 83334, 83844, 85680, 85785, 86310, 86688, 87210, 87720, 88236, 88365, 88502, 90440, 91105, 91504, 92064, 92106, 92880, 93024, 93160, 93708, 94256, 95760, 96320, 97223, 97818, 98040, 98640, 98685, 100147, 101745, 102340, 102816, 102942, 103360, 103572, 104120, 104805, 105264, 106038, 108360, 108528, 109326, 110295, 111112, 111792, 111929, 114240, 114380, 114912, 115080, 116280, 116960, 117135, 117648, 117820, 118368, 122094, 122808, 123711, 123840, 124944, 125001, 125766, 127680, 128520, 129465, 130032, 130424, 130720, 131520, 131580, 132753, 135660, 137256, 138096, 138159, 138890, 139536, 139740, 140352, 140562, 141384, 143640, 144480, 144704, 145768, 146727, 146880, 147060, 147960, 149056, 153440, 153510, 154413, 155040, 156180, 156864, 157896, 159057, 162540, 162792, 163030, 163744, 163989, 164160, 164948, 166592, 166668, 167688, 171360, 171570, 172620, 173376, 174420, 175440, 176472, 176730, 177004, 180880, 182210, 183008, 184128, 184212, 185760, 186048, 186320, 187416, 188512, 191520, 194446, 195636, 196080, 197280, 197370, 200294, 203490, 204680, 205632, 205884, 206185, 207144, 208240, 208335, 209610, 210528, 212076, 216720, 217056, 218652, 220590, 221255, 222224, 223584, 223858, 228760, 229824, 230160, 230265, 232560, 233920, 234270, 235296, 235640, 236736, 244188, 244545, 245616, 247422, 249888, 250002, 251532, 257040, 257355, 258930, 260064, 260848, 261440, 263160, 265095, 265506, 271320, 273315, 274512, 276192, 276318, 277780, 279072, 279480, 281124, 282768, 287280, 288960, 291536, 291669, 293454, 294120, 295920, 300441, 305235, 306880, 307020, 308826, 309757, 310080, 312360, 314415, 315792, 318114, 325080, 325584, 326060, 327488, 327978, 329896, 333336, 335376, 335787, 342720, 343140, 345240, 348840, 350880, 351405, 352944, 353460, 354008, 361760, 364420, 366016, 368424, 371133, 371520, 372640, 374832, 375003, 377024, 383040, 388892, 391272, 392160, 394560, 394740, 398259, 400588, 406980, 409360, 411768, 412370, 414288, 416480, 416670, 419220, 421056, 424152, 433440, 434112, 437304, 440181, 441180, 442510, 444448, 447168, 447716, 457520, 460320, 460530, 465120, 468540, 470592, 471280, 486115, 488376, 489090, 491232, 491967, 494844, 499776, 500004, 500735, 503064, 514080, 514710, 517860, 520128, 521696, 526320, 530190, 531012, 542640, 546630, 549024, 552384, 552636, 555560, 558144, 558960, 559645, 562248, 565536, 574560, 583072, 583338, 586908, 588240, 591840, 600882, 610470, 614040, 617652, 618555, 619514, 624720, 625005, 628830, 631584, 636228, 650160, 651168, 652120, 655956, 659792, 663765, 666672, 670752, 671574, 686280, 690480, 690795, 697680, 701029, 701760, 702810, 705888, 706920, 708016, 723520, 728840, 733635, 736848, 742266, 745280, 749664, 750006, 772065, 777784, 782544, 783503, 784320, 789480, 795285, 796518, 801176, 813960, 818720, 819945, 823536, 824740, 828576, 832960, 833340, 838440, 848304, 866880, 874608, 875007, 880362, 882360, 885020, 888896, 895432, 901323, 915040, 920640, 921060, 929271, 930240, 937080, 942560, 972230, 976752, 978180, 982464, 983934, 989688, 1000008, 1001470, 1006128, 1007361, 1028160, 1029420, 1035720, 1043392, 1052640, 1060380, 1062024, 1085280, 1093260, 1098048, 1105272, 1111120, 1113399, 1117920, 1119290, 1124496, 1131072, 1149120, 1166144, 1166676, 1173816, 1176480, 1183680, 1194777, 1201764, 1220940, 1228080, 1235304, 1237110, 1239028, 1249440, 1250010, 1257660, 1263168, 1272456, 1300320, 1302336, 1304240, 1311912, 1319584, 1327530, 1333344, 1341504, 1343148, 1372560, 1380960, 1381590, 1395360, 1402058, 1405620, 1411776, 1413840, 1416032, 1457680, 1458345, 1467270, 1473696, 1484532, 1499328, 1500012, 1502205, 1544130, 1548785, 1555568, 1565088, 1567006, 1578960, 1590570, 1593036, 1602352, 1627920, 1637440, 1639890, 1647072, 1649480, 1657152, 1666680, 1676880, 1678935, 1696608, 1749216, 1750014, 1760724, 1764720, 1770040, 1790864, 1802646, 1830080, 1842120, 1855665, 1858542, 1874160, 1875015, 1885120, 1902793, 1944460, 1953504, 1956360, 1967868, 1979376, 1991295, 2000016, 2002940, 2012256, 2014722, 2058840, 2071440, 2103087, 2105280, 2120760, 2124048, 2170560, 2186520, 2200905, 2210544, 2222240, 2226798, 2235840, 2238580, 2248992, 2333352, 2347632, 2350509, 2352960, 2389554, 2403528, 2441880, 2456160, 2459835, 2470608, 2474220, 2478056, 2498880, 2500020, 2515320, 2544912, 2600640, 2608480, 2623824, 2625021, 2639168, 2655060, 2666688, 2686296, 2703969, 2745120, 2761920, 2763180, 2787813, 2790720, 2804116, 2811240, 2827680, 2832064, 2915360, 2916690, 2934540, 2947392, 2969064, 3000024, 3004410, 3022083, 3088260, 3097570, 3111136, 3130176, 3134012, 3157920, 3181140, 3186072, 3204704, 3255840, 3279780, 3294144, 3298960, 3333360, 3353760, 3357870, 3393216, 3498432, 3500028, 3505145, 3521448, 3529440, 3540080, 3581728, 3605292, 3684240, 3711330, 3717084, 3748320, 3750030, 3805586, 3888920, 3907008, 3912720, 3917515, 3935736, 3958752, 3982590, 4000032, 4005880, 4024512, 4029444, 4117680, 4142880, 4206174, 4241520, 4248096, 4373040, 4375035, 4401810, 4421088, 4444480, 4453596, 4477160, 4497984, 4506615, 4646355, 4666704, 4695264, 4701018, 4779108, 4807056, 4883760, 4912320, 4919670, 4941216, 4948440, 4956112, 5000040, 5030640, 5036805, 5089824, 5216960, 5247648, 5250042, 5310120, 5372592, 5407938, 5490240, 5526360, 5566995, 5575626, 5608232, 5622480, 5655360, 5708379, 5830720, 5833380, 5869080, 5938128, 5973885, 6000048, 6008820, 6044166, 6176520, 6195140, 6222272, 6268024, 6309261, 6315840, 6362280, 6372144, 6409408, 6511680, 6559560, 6597920, 6666720, 6707520, 6715740, 7000056, 7010290, 7042896, 7051527, 7058880, 7080160, 7163456, 7210584, 7368480, 7422660, 7434168, 7496640, 7500060, 7611172, 7777840, 7825440, 7835030, 7871472, 7917504, 7965180, 8000064, 8011760, 8058888, 8235360, 8285760, 8363439, 8412348, 8483040, 8496192, 8746080, 8750070, 8803620, 8842176, 8907192, 8954320, 9013230, 9292710, 9333408, 9390528, 9402036, 9513965, 9558216, 9614112, 9767520, 9839340, 9882432, 9896880, 9912224, 10000080, 10061280, 10073610, 10179648, 10495296, 10500084, 10515435, 10620240, 10745184, 10815876, 11052720, 11133990, 11151252, 11216464, 11244960, 11416758, 11666760, 11738160, 11752545, 11876256, 11947770, 12000096, 12017640, 12088332, 12353040, 12390280, 12536048, 12618522, 12724560, 12744288, 13119120, 13125105, 13195840, 13319551, 13333440, 13431480, 13519845, 13939065, 14000112, 14020580, 14085792, 14103054, 14160320, 14421168, 14736960, 14845320, 14868336, 15000120, 15110415, 15222344, 15555680, 15650880, 15670060, 15742944, 15930360, 16023520, 16117776, 16470720, 16726878, 16824696, 16966080, 17125137, 17492160, 17500140, 17607240, 17814384, 17908640, 18026460, 18585420, 18666816, 18804072, 18927783, 19027930, 19116432, 19228224, 19535040, 19678680, 19793760, 19824448, 20000160, 20122560, 20147220, 21000168, 21030870, 21154581, 21240480, 21490368, 21631752, 22105440, 22267980, 22302504, 22432928, 22489920, 22833516, 23333520, 23476320, 23505090, 23752512, 23895540, 24000192, 24035280, 24176664, 24706080, 24780560, 25072096, 25237044, 25449120, 25488576, 26238240, 26250210, 26639102, 26862960, 27039690, 27878130, 28000224, 28041160, 28171584, 28206108, 28541895, 28842336, 29690640, 29736672, 30000240, 30220830, 30444688, 31111360, 31340120, 31485888, 31546305, 31860720, 32047040, 32235552, 33453756, 33649392, 34250274, 35000280, 35214480, 35257635, 35628768, 35817280, 36052920, 37170840, 37608144, 37855566, 38055860, 38232864, 39357360, 39587520, 39958653, 40000320, 40294440, 41817195, 42000336, 42061740, 42309162, 42480960, 43263504, 44210880, 44535960, 44605008, 44865856, 45667032, 46667040, 46952640, 47010180, 47791080, 48070560, 48353328, 49412160, 49561120, 50144192, 50474088, 50898240, 51375411, 52476480, 52500420, 53278204, 53725920, 54079380, 55756260, 56000448, 56082320, 56412216, 57083790, 57684672, 59381280, 59473344, 60000480, 60441660, 60889376, 62680240, 63092610, 63721440, 64471104, 66597755, 66907512, 67298784, 68500548, 70000560, 70428960, 70515270, 71257536, 72105840, 74341680, 75216288, 75711132, 76111720, 76465728, 78714720, 79917306, 80588880, 83634390, 84000672, 84123480, 84618324, 85625685, 86527008, 89071920, 89210016, 91334064, 93334080, 94020360, 94638915, 95582160, 96141120, 96706656, 99122240, 100948176, 102750822, 105000840, 105772905, 106556408, 107451840, 108158760, 111512520, 112164640, 112824432, 114167580, 118762560, 119875959, 120000960, 120883320, 121778752, 125360480, 126185220, 127442880, 133195510, 133815024, 134597568, 137001096, 140001120, 140857920, 141030540, 144211680, 148683360, 150432576, 151422264, 152223440, 157429440, 159834612, 161177760, 167268780, 168001344, 168246960, 169236648, 171251370, 173054016, 178143840, 178420032, 182668128, 188040720, 189277830, 191164320, 193413312, 199793265, 201896352, 205501644, 210001680, 211545810, 213112816, 216317520, 223025040, 224329280, 225648864, 228335160, 239751918, 241766640, 250720960, 252370440, 256877055, 266391020, 267630048, 274002192, 280002240, 282061080, 288423360, 297366720, 302844528, 304446880, 319669224, 322355520, 334537560, 336493920, 338473296, 342502740, 356287680, 359627877, 365336256, 376081440, 378555660, 382328640, 399586530, 403792704, 411003288, 420003360, 423091620, 426225632, 432635040, 446050080, 451297728, 456670320, 479503836, 483533280, 504740880, 513754110, 532782040, 535260096, 548004384, 564122160, 599379795, 605689056, 608893760, 639338448, 669075120, 672987840, 676946592, 685005480, 719255754, 752162880, 757111320, 799173060, 822006576, 840006720, 846183240, 852451264, 865270080, 892100160, 913340640, 959007672, 967066560, 1009481760, 1027508220, 1065564080, 1096008768, 1128244320, 1198759590, 1211378112, 1278676896, 1338150240, 1353893184, 1370010960, 1438511508, 1514222640, 1598346120, 1644013152, 1692366480, 1798139385, 1826681280, 1918015344, 2018963520, 2055016440, 2131128160, 2256488640, 2397519180, 2557353792, 2676300480, 2740021920, 2877023016, 3028445280, 3196692240, 3288026304, 3384732960, 3596278770, 3836030688, 4110032880, 4262256320, 4795038360, 5480043840, 5754046032, 6056890560, 6393384480, 6769465920, 7192557540, 7672061376, 8220065760, 9590076720, 11508092064, 12786768960, 14385115080, 16440131520, 19180153440, 23016184128, 28770230160, 38360306880, 57540460320, 115080920640]

約数ペア:

[(1, 115080920640), (2, 57540460320), (3, 38360306880), (4, 28770230160), (5, 23016184128), (6, 19180153440), (7, 16440131520), (8, 14385115080), (9, 12786768960), (10, 11508092064), (12, 9590076720), (14, 8220065760), (15, 7672061376), (16, 7192557540), (17, 6769465920), (18, 6393384480), (19, 6056890560), (20, 5754046032), (21, 5480043840), (24, 4795038360), (27, 4262256320), (28, 4110032880), (30, 3836030688), (32, 3596278770), (34, 3384732960), (35, 3288026304), (36, 3196692240), (38, 3028445280), (40, 2877023016), (42, 2740021920), (43, 2676300480), (45, 2557353792), (48, 2397519180), (51, 2256488640), (54, 2131128160), (56, 2055016440), (57, 2018963520), (60, 1918015344), (63, 1826681280), (64, 1798139385), (68, 1692366480), (70, 1644013152), (72, 1598346120), (76, 1514222640), (80, 1438511508), (84, 1370010960), (85, 1353893184), (86, 1338150240), (90, 1278676896), (95, 1211378112), (96, 1198759590), (102, 1128244320), (105, 1096008768), (108, 1065564080), (112, 1027508220), (114, 1009481760), (119, 967066560), (120, 959007672), (126, 913340640), (129, 892100160), (133, 865270080), (135, 852451264), (136, 846183240), (137, 840006720), (140, 822006576), (144, 799173060), (152, 757111320), (153, 752162880), (160, 719255754), (168, 685005480), (170, 676946592), (171, 672987840), (172, 669075120), (180, 639338448), (189, 608893760), (190, 605689056), (192, 599379795), (204, 564122160), (210, 548004384), (215, 535260096), (216, 532782040), (224, 513754110), (228, 504740880), (238, 483533280), (240, 479503836), (252, 456670320), (255, 451297728), (258, 446050080), (266, 432635040), (270, 426225632), (272, 423091620), (274, 420003360), (280, 411003288), (285, 403792704), (288, 399586530), (301, 382328640), (304, 378555660), (306, 376081440), (315, 365336256), (320, 359627877), (323, 356287680), (336, 342502740), (340, 338473296), (342, 336493920), (344, 334537560), (357, 322355520), (360, 319669224), (378, 304446880), (380, 302844528), (387, 297366720), (399, 288423360), (408, 282061080), (411, 280002240), (420, 274002192), (430, 267630048), (432, 266391020), (448, 256877055), (456, 252370440), (459, 250720960), (476, 241766640), (480, 239751918), (504, 228335160), (510, 225648864), (513, 224329280), (516, 223025040), (532, 216317520), (540, 213112816), (544, 211545810), (548, 210001680), (560, 205501644), (570, 201896352), (576, 199793265), (595, 193413312), (602, 191164320), (608, 189277830), (612, 188040720), (630, 182668128), (645, 178420032), (646, 178143840), (665, 173054016), (672, 171251370), (680, 169236648), (684, 168246960), (685, 168001344), (688, 167268780), (714, 161177760), (720, 159834612), (731, 157429440), (756, 152223440), (760, 151422264), (765, 150432576), (774, 148683360), (798, 144211680), (816, 141030540), (817, 140857920), (822, 140001120), (840, 137001096), (855, 134597568), (860, 133815024), (864, 133195510), (903, 127442880), (912, 126185220), (918, 125360480), (945, 121778752), (952, 120883320), (959, 120000960), (960, 119875959), (969, 118762560), (1008, 114167580), (1020, 112824432), (1026, 112164640), (1032, 111512520), (1064, 108158760), (1071, 107451840), (1080, 106556408), (1088, 105772905), (1096, 105000840), (1120, 102750822), (1140, 100948176), (1161, 99122240), (1190, 96706656), (1197, 96141120), (1204, 95582160), (1216, 94638915), (1224, 94020360), (1233, 93334080), (1260, 91334064), (1290, 89210016), (1292, 89071920), (1330, 86527008), (1344, 85625685), (1360, 84618324), (1368, 84123480), (1370, 84000672), (1376, 83634390), (1428, 80588880), (1440, 79917306), (1462, 78714720), (1505, 76465728), (1512, 76111720), (1520, 75711132), (1530, 75216288), (1548, 74341680), (1596, 72105840), (1615, 71257536), (1632, 70515270), (1634, 70428960), (1644, 70000560), (1680, 68500548), (1710, 67298784), (1720, 66907512), (1728, 66597755), (1785, 64471104), (1806, 63721440), (1824, 63092610), (1836, 62680240), (1890, 60889376), (1904, 60441660), (1918, 60000480), (1935, 59473344), (1938, 59381280), (1995, 57684672), (2016, 57083790), (2040, 56412216), (2052, 56082320), (2055, 56000448), (2064, 55756260), (2128, 54079380), (2142, 53725920), (2160, 53278204), (2192, 52500420), (2193, 52476480), (2240, 51375411), (2261, 50898240), (2280, 50474088), (2295, 50144192), (2322, 49561120), (2329, 49412160), (2380, 48353328), (2394, 48070560), (2408, 47791080), (2448, 47010180), (2451, 46952640), (2466, 46667040), (2520, 45667032), (2565, 44865856), (2580, 44605008), (2584, 44535960), (2603, 44210880), (2660, 43263504), (2709, 42480960), (2720, 42309162), (2736, 42061740), (2740, 42000336), (2752, 41817195), (2856, 40294440), (2877, 40000320), (2880, 39958653), (2907, 39587520), (2924, 39357360), (3010, 38232864), (3024, 38055860), (3040, 37855566), (3060, 37608144), (3096, 37170840), (3192, 36052920), (3213, 35817280), (3230, 35628768), (3264, 35257635), (3268, 35214480), (3288, 35000280), (3360, 34250274), (3420, 33649392), (3440, 33453756), (3570, 32235552), (3591, 32047040), (3612, 31860720), (3648, 31546305), (3655, 31485888), (3672, 31340120), (3699, 31111360), (3780, 30444688), (3808, 30220830), (3836, 30000240), (3870, 29736672), (3876, 29690640), (3990, 28842336), (4032, 28541895), (4080, 28206108), (4085, 28171584), (4104, 28041160), (4110, 28000224), (4128, 27878130), (4256, 27039690), (4284, 26862960), (4320, 26639102), (4384, 26250210), (4386, 26238240), (4515, 25488576), (4522, 25449120), (4560, 25237044), (4590, 25072096), (4644, 24780560), (4658, 24706080), (4760, 24176664), (4788, 24035280), (4795, 24000192), (4816, 23895540), (4845, 23752512), (4896, 23505090), (4902, 23476320), (4932, 23333520), (5040, 22833516), (5117, 22489920), (5130, 22432928), (5160, 22302504), (5168, 22267980), (5206, 22105440), (5320, 21631752), (5355, 21490368), (5418, 21240480), (5440, 21154581), (5472, 21030870), (5480, 21000168), (5712, 20147220), (5719, 20122560), (5754, 20000160), (5805, 19824448), (5814, 19793760), (5848, 19678680), (5891, 19535040), (5985, 19228224), (6020, 19116432), (6048, 19027930), (6080, 18927783), (6120, 18804072), (6165, 18666816), (6192, 18585420), (6384, 18026460), (6426, 17908640), (6460, 17814384), (6536, 17607240), (6576, 17500140), (6579, 17492160), (6720, 17125137), (6783, 16966080), (6840, 16824696), (6880, 16726878), (6987, 16470720), (7140, 16117776), (7182, 16023520), (7224, 15930360), (7310, 15742944), (7344, 15670060), (7353, 15650880), (7398, 15555680), (7560, 15222344), (7616, 15110415), (7672, 15000120), (7740, 14868336), (7752, 14845320), (7809, 14736960), (7980, 14421168), (8127, 14160320), (8160, 14103054), (8170, 14085792), (8208, 14020580), (8220, 14000112), (8256, 13939065), (8512, 13519845), (8568, 13431480), (8631, 13333440), (8640, 13319551), (8721, 13195840), (8768, 13125105), (8772, 13119120), (9030, 12744288), (9044, 12724560), (9120, 12618522), (9180, 12536048), (9288, 12390280), (9316, 12353040), (9520, 12088332), (9576, 12017640), (9590, 12000096), (9632, 11947770), (9690, 11876256), (9792, 11752545), (9804, 11738160), (9864, 11666760), (10080, 11416758), (10234, 11244960), (10260, 11216464), (10320, 11151252), (10336, 11133990), (10412, 11052720), (10640, 10815876), (10710, 10745184), (10836, 10620240), (10944, 10515435), (10960, 10500084), (10965, 10495296), (11305, 10179648), (11424, 10073610), (11438, 10061280), (11508, 10000080), (11610, 9912224), (11628, 9896880), (11645, 9882432), (11696, 9839340), (11782, 9767520), (11970, 9614112), (12040, 9558216), (12096, 9513965), (12240, 9402036), (12255, 9390528), (12330, 9333408), (12384, 9292710), (12768, 9013230), (12852, 8954320), (12920, 8907192), (13015, 8842176), (13072, 8803620), (13152, 8750070), (13158, 8746080), (13545, 8496192), (13566, 8483040), (13680, 8412348), (13760, 8363439), (13889, 8285760), (13974, 8235360), (14280, 8058888), (14364, 8011760), (14385, 8000064), (14448, 7965180), (14535, 7917504), (14620, 7871472), (14688, 7835030), (14706, 7825440), (14796, 7777840), (15120, 7611172), (15344, 7500060), (15351, 7496640), (15480, 7434168), (15504, 7422660), (15618, 7368480), (15960, 7210584), (16065, 7163456), (16254, 7080160), (16303, 7058880), (16320, 7051527), (16340, 7042896), (16416, 7010290), (16440, 7000056), (17136, 6715740), (17157, 6707520), (17262, 6666720), (17442, 6597920), (17544, 6559560), (17673, 6511680), (17955, 6409408), (18060, 6372144), (18088, 6362280), (18221, 6315840), (18240, 6309261), (18360, 6268024), (18495, 6222272), (18576, 6195140), (18632, 6176520), (19040, 6044166), (19152, 6008820), (19180, 6000048), (19264, 5973885), (19380, 5938128), (19608, 5869080), (19728, 5833380), (19737, 5830720), (20160, 5708379), (20349, 5655360), (20468, 5622480), (20520, 5608232), (20640, 5575626), (20672, 5566995), (20824, 5526360), (20961, 5490240), (21280, 5407938), (21420, 5372592), (21672, 5310120), (21920, 5250042), (21930, 5247648), (22059, 5216960), (22610, 5089824), (22848, 5036805), (22876, 5030640), (23016, 5000040), (23220, 4956112), (23256, 4948440), (23290, 4941216), (23392, 4919670), (23427, 4912320), (23564, 4883760), (23940, 4807056), (24080, 4779108), (24480, 4701018), (24510, 4695264), (24660, 4666704), (24768, 4646355), (25536, 4506615), (25585, 4497984), (25704, 4477160), (25840, 4453596), (25893, 4444480), (26030, 4421088), (26144, 4401810), (26304, 4375035), (26316, 4373040), (27090, 4248096), (27132, 4241520), (27360, 4206174), (27778, 4142880), (27948, 4117680), (28560, 4029444), (28595, 4024512), (28728, 4005880), (28770, 4000032), (28896, 3982590), (29070, 3958752), (29240, 3935736), (29376, 3917515), (29412, 3912720), (29455, 3907008), (29592, 3888920), (30240, 3805586), (30688, 3750030), (30702, 3748320), (30960, 3717084), (31008, 3711330), (31236, 3684240), (31920, 3605292), (32130, 3581728), (32508, 3540080), (32606, 3529440), (32680, 3521448), (32832, 3505145), (32880, 3500028), (32895, 3498432), (33915, 3393216), (34272, 3357870), (34314, 3353760), (34524, 3333360), (34884, 3298960), (34935, 3294144), (35088, 3279780), (35346, 3255840), (35910, 3204704), (36120, 3186072), (36176, 3181140), (36442, 3157920), (36720, 3134012), (36765, 3130176), (36990, 3111136), (37152, 3097570), (37264, 3088260), (38080, 3022083), (38304, 3004410), (38360, 3000024), (38760, 2969064), (39045, 2947392), (39216, 2934540), (39456, 2916690), (39474, 2915360), (40635, 2832064), (40698, 2827680), (40936, 2811240), (41040, 2804116), (41237, 2790720), (41280, 2787813), (41648, 2763180), (41667, 2761920), (41922, 2745120), (42560, 2703969), (42840, 2686296), (43155, 2666688), (43344, 2655060), (43605, 2639168), (43840, 2625021), (43860, 2623824), (44118, 2608480), (44251, 2600640), (45220, 2544912), (45752, 2515320), (46032, 2500020), (46053, 2498880), (46440, 2478056), (46512, 2474220), (46580, 2470608), (46784, 2459835), (46854, 2456160), (47128, 2441880), (47880, 2403528), (48160, 2389554), (48909, 2352960), (48960, 2350509), (49020, 2347632), (49320, 2333352), (51170, 2248992), (51408, 2238580), (51471, 2235840), (51680, 2226798), (51786, 2222240), (52060, 2210544), (52288, 2200905), (52632, 2186520), (53019, 2170560), (54180, 2124048), (54264, 2120760), (54663, 2105280), (54720, 2103087), (55556, 2071440), (55896, 2058840), (57120, 2014722), (57190, 2012256), (57456, 2002940), (57540, 2000016), (57792, 1991295), (58140, 1979376), (58480, 1967868), (58824, 1956360), (58910, 1953504), (59184, 1944460), (60480, 1902793), (61047, 1885120), (61376, 1875015), (61404, 1874160), (61920, 1858542), (62016, 1855665), (62472, 1842120), (62883, 1830080), (63840, 1802646), (64260, 1790864), (65016, 1770040), (65212, 1764720), (65360, 1760724), (65760, 1750014), (65790, 1749216), (67830, 1696608), (68544, 1678935), (68628, 1676880), (69048, 1666680), (69445, 1657152), (69768, 1649480), (69870, 1647072), (70176, 1639890), (70281, 1637440), (70692, 1627920), (71820, 1602352), (72240, 1593036), (72352, 1590570), (72884, 1578960), (73440, 1567006), (73530, 1565088), (73980, 1555568), (74304, 1548785), (74528, 1544130), (76608, 1502205), (76720, 1500012), (76755, 1499328), (77520, 1484532), (78090, 1473696), (78432, 1467270), (78912, 1458345), (78948, 1457680), (81270, 1416032), (81396, 1413840), (81515, 1411776), (81872, 1405620), (82080, 1402058), (82474, 1395360), (83296, 1381590), (83334, 1380960), (83844, 1372560), (85680, 1343148), (85785, 1341504), (86310, 1333344), (86688, 1327530), (87210, 1319584), (87720, 1311912), (88236, 1304240), (88365, 1302336), (88502, 1300320), (90440, 1272456), (91105, 1263168), (91504, 1257660), (92064, 1250010), (92106, 1249440), (92880, 1239028), (93024, 1237110), (93160, 1235304), (93708, 1228080), (94256, 1220940), (95760, 1201764), (96320, 1194777), (97223, 1183680), (97818, 1176480), (98040, 1173816), (98640, 1166676), (98685, 1166144), (100147, 1149120), (101745, 1131072), (102340, 1124496), (102816, 1119290), (102942, 1117920), (103360, 1113399), (103572, 1111120), (104120, 1105272), (104805, 1098048), (105264, 1093260), (106038, 1085280), (108360, 1062024), (108528, 1060380), (109326, 1052640), (110295, 1043392), (111112, 1035720), (111792, 1029420), (111929, 1028160), (114240, 1007361), (114380, 1006128), (114912, 1001470), (115080, 1000008), (116280, 989688), (116960, 983934), (117135, 982464), (117648, 978180), (117820, 976752), (118368, 972230), (122094, 942560), (122808, 937080), (123711, 930240), (123840, 929271), (124944, 921060), (125001, 920640), (125766, 915040), (127680, 901323), (128520, 895432), (129465, 888896), (130032, 885020), (130424, 882360), (130720, 880362), (131520, 875007), (131580, 874608), (132753, 866880), (135660, 848304), (137256, 838440), (138096, 833340), (138159, 832960), (138890, 828576), (139536, 824740), (139740, 823536), (140352, 819945), (140562, 818720), (141384, 813960), (143640, 801176), (144480, 796518), (144704, 795285), (145768, 789480), (146727, 784320), (146880, 783503), (147060, 782544), (147960, 777784), (149056, 772065), (153440, 750006), (153510, 749664), (154413, 745280), (155040, 742266), (156180, 736848), (156864, 733635), (157896, 728840), (159057, 723520), (162540, 708016), (162792, 706920), (163030, 705888), (163744, 702810), (163989, 701760), (164160, 701029), (164948, 697680), (166592, 690795), (166668, 690480), (167688, 686280), (171360, 671574), (171570, 670752), (172620, 666672), (173376, 663765), (174420, 659792), (175440, 655956), (176472, 652120), (176730, 651168), (177004, 650160), (180880, 636228), (182210, 631584), (183008, 628830), (184128, 625005), (184212, 624720), (185760, 619514), (186048, 618555), (186320, 617652), (187416, 614040), (188512, 610470), (191520, 600882), (194446, 591840), (195636, 588240), (196080, 586908), (197280, 583338), (197370, 583072), (200294, 574560), (203490, 565536), (204680, 562248), (205632, 559645), (205884, 558960), (206185, 558144), (207144, 555560), (208240, 552636), (208335, 552384), (209610, 549024), (210528, 546630), (212076, 542640), (216720, 531012), (217056, 530190), (218652, 526320), (220590, 521696), (221255, 520128), (222224, 517860), (223584, 514710), (223858, 514080), (228760, 503064), (229824, 500735), (230160, 500004), (230265, 499776), (232560, 494844), (233920, 491967), (234270, 491232), (235296, 489090), (235640, 488376), (236736, 486115), (244188, 471280), (244545, 470592), (245616, 468540), (247422, 465120), (249888, 460530), (250002, 460320), (251532, 457520), (257040, 447716), (257355, 447168), (258930, 444448), (260064, 442510), (260848, 441180), (261440, 440181), (263160, 437304), (265095, 434112), (265506, 433440), (271320, 424152), (273315, 421056), (274512, 419220), (276192, 416670), (276318, 416480), (277780, 414288), (279072, 412370), (279480, 411768), (281124, 409360), (282768, 406980), (287280, 400588), (288960, 398259), (291536, 394740), (291669, 394560), (293454, 392160), (294120, 391272), (295920, 388892), (300441, 383040), (305235, 377024), (306880, 375003), (307020, 374832), (308826, 372640), (309757, 371520), (310080, 371133), (312360, 368424), (314415, 366016), (315792, 364420), (318114, 361760), (325080, 354008), (325584, 353460), (326060, 352944), (327488, 351405), (327978, 350880), (329896, 348840), (333336, 345240), (335376, 343140), (335787, 342720)]