4005336142080

素因数分解:

$2^8\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{5869}}^1$

素因数の和:5957

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 160, 168, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 240, 245, 248, 252, 256, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 320, 336, 351, 360, 364, 372, 378, 384, 390, 392, 403, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 520, 540, 546, 558, 560, 576, 585, 588, 620, 624, 630, 637, 640, 651, 672, 702, 720, 728, 735, 744, 756, 768, 780, 784, 806, 819, 832, 837, 840, 864, 868, 882, 896, 910, 930, 936, 945, 960, 980, 992, 1008, 1040, 1080, 1085, 1092, 1116, 1120, 1152, 1170, 1176, 1209, 1240, 1248, 1260, 1274, 1280, 1302, 1323, 1344, 1365, 1395, 1404, 1440, 1456, 1470, 1488, 1512, 1519, 1560, 1568, 1612, 1638, 1664, 1674, 1680, 1728, 1736, 1755, 1764, 1792, 1820, 1860, 1872, 1890, 1911, 1920, 1953, 1960, 1984, 2015, 2016, 2080, 2160, 2170, 2184, 2205, 2232, 2240, 2304, 2340, 2352, 2418, 2457, 2480, 2496, 2520, 2548, 2604, 2646, 2688, 2730, 2790, 2808, 2821, 2880, 2912, 2940, 2976, 3024, 3038, 3120, 3136, 3185, 3224, 3255, 3276, 3328, 3348, 3360, 3456, 3472, 3510, 3528, 3627, 3640, 3720, 3744, 3780, 3822, 3840, 3906, 3920, 3968, 4030, 4032, 4095, 4160, 4185, 4320, 4340, 4368, 4410, 4464, 4480, 4557, 4680, 4704, 4836, 4914, 4960, 4992, 5040, 5096, 5208, 5292, 5376, 5460, 5580, 5616, 5642, 5733, 5760, 5824, 5859, 5869, 5880, 5952, 6045, 6048, 6076, 6240, 6272, 6370, 6448, 6510, 6552, 6615, 6696, 6720, 6912, 6944, 7020, 7056, 7254, 7280, 7440, 7488, 7560, 7595, 7644, 7812, 7840, 7936, 8060, 8064, 8190, 8320, 8370, 8463, 8640, 8680, 8736, 8820, 8928, 8960, 9114, 9360, 9408, 9555, 9672, 9765, 9828, 9920, 9984, 10080, 10192, 10416, 10584, 10881, 10920, 11160, 11232, 11284, 11466, 11520, 11648, 11718, 11738, 11760, 11904, 12090, 12096, 12152, 12285, 12480, 12544, 12740, 12896, 13020, 13104, 13230, 13392, 13440, 13671, 13888, 14040, 14105, 14112, 14508, 14560, 14880, 14976, 15120, 15190, 15288, 15624, 15680, 16120, 16128, 16380, 16640, 16740, 16926, 17199, 17280, 17360, 17472, 17607, 17640, 17856, 18135, 18228, 18720, 18816, 19110, 19344, 19530, 19656, 19747, 19840, 20160, 20384, 20832, 21168, 21762, 21840, 22320, 22464, 22568, 22785, 22932, 23296, 23436, 23476, 23520, 23808, 24180, 24192, 24304, 24570, 24960, 25389, 25480, 25792, 26040, 26208, 26460, 26784, 26880, 27342, 27776, 28080, 28210, 28224, 28665, 29016, 29120, 29295, 29345, 29760, 29952, 30240, 30380, 30576, 31248, 31360, 32240, 32760, 33480, 33852, 34398, 34560, 34720, 34944, 35214, 35280, 35712, 36270, 36456, 37440, 37632, 38220, 38688, 39060, 39312, 39494, 39680, 40320, 40768, 41013, 41083, 41664, 42315, 42336, 43524, 43680, 44640, 44928, 45136, 45570, 45864, 46872, 46952, 47040, 48360, 48384, 48608, 49140, 49920, 50778, 50960, 51584, 52080, 52416, 52821, 52920, 53568, 54405, 54684, 55552, 56160, 56420, 56448, 57330, 58032, 58240, 58590, 58690, 59241, 59520, 60480, 60760, 61152, 62496, 62720, 64480, 65520, 66960, 67704, 68355, 68796, 69440, 69888, 70428, 70560, 71424, 72540, 72912, 74880, 76167, 76297, 76440, 77376, 78120, 78624, 78988, 80640, 81536, 82026, 82166, 83328, 84630, 84672, 85995, 87048, 87360, 88035, 89280, 89856, 90272, 91140, 91728, 93744, 93904, 94080, 96720, 97216, 98280, 98735, 101556, 101920, 103168, 104160, 104832, 105642, 105840, 107136, 108810, 109368, 112320, 112840, 112896, 114660, 116064, 116480, 117180, 117380, 118482, 119040, 120960, 121520, 122304, 123249, 124992, 126945, 128960, 131040, 133920, 135408, 136710, 137592, 138880, 140856, 141120, 145080, 145824, 149760, 152334, 152594, 152880, 154752, 156240, 157248, 157976, 158463, 163072, 164052, 164332, 166656, 169260, 169344, 171990, 174096, 174720, 176070, 177723, 178560, 180544, 181939, 182280, 183456, 187488, 187808, 188160, 193440, 194432, 196560, 197470, 203112, 203840, 205065, 205415, 208320, 209664, 211284, 211680, 214272, 217620, 218736, 224640, 225680, 228891, 229320, 232128, 234360, 234760, 236964, 241920, 243040, 244608, 246498, 249984, 253890, 257920, 262080, 264105, 267840, 270816, 273420, 275184, 277760, 281712, 282240, 287581, 290160, 291648, 296205, 304668, 305188, 305760, 309504, 312480, 314496, 315952, 316926, 328104, 328664, 338520, 338688, 343980, 348192, 349440, 352140, 355446, 357120, 361088, 363878, 364560, 366912, 369747, 374976, 375616, 380835, 381485, 386880, 388864, 393120, 394940, 406224, 407680, 410130, 410830, 416640, 422568, 423360, 435240, 437472, 449280, 451360, 457782, 458640, 464256, 468720, 469520, 473928, 486080, 489216, 492996, 499968, 507780, 515840, 524160, 528210, 533169, 534079, 535680, 541632, 545817, 546840, 550368, 563424, 564480, 575162, 580320, 583296, 592410, 609336, 610376, 611520, 616245, 624960, 628992, 631904, 633852, 656208, 657328, 677040, 686673, 687960, 696384, 704280, 710892, 722176, 727756, 729120, 733824, 739494, 749952, 751232, 761670, 762970, 773760, 786240, 789880, 792315, 812448, 815360, 820260, 821660, 833280, 845136, 846720, 862743, 870480, 874944, 888615, 902720, 909695, 915564, 917280, 928512, 937440, 939040, 947856, 972160, 985992, 1015560, 1048320, 1056420, 1066338, 1068158, 1071360, 1083264, 1091634, 1093680, 1100736, 1109241, 1126848, 1144455, 1150324, 1160640, 1166592, 1184820, 1218672, 1220752, 1223040, 1232490, 1249920, 1263808, 1267704, 1273573, 1312416, 1314656, 1354080, 1373346, 1375920, 1392768, 1408560, 1421784, 1437905, 1455512, 1458240, 1467648, 1478988, 1499904, 1502464, 1523340, 1525940, 1547520, 1572480, 1579760, 1584630, 1602237, 1624896, 1637451, 1640520, 1643320, 1690272, 1693440, 1725486, 1740960, 1749888, 1777230, 1805440, 1819390, 1831128, 1834560, 1848735, 1874880, 1878080, 1895712, 1944320, 1971984, 2031120, 2060019, 2112840, 2132676, 2136316, 2166528, 2183268, 2187360, 2201472, 2218482, 2253696, 2288910, 2300648, 2321280, 2365207, 2369640, 2437344, 2441504, 2446080, 2464980, 2499840, 2527616, 2535408, 2547146, 2588229, 2624832, 2629312, 2665845, 2670395, 2708160, 2729085, 2746692, 2751840, 2785536, 2817120, 2843568, 2875810, 2911024, 2916480, 2957976, 3046680, 3051880, 3144960, 3159520, 3169260, 3204474, 3249792, 3274902, 3281040, 3286640, 3380544, 3433365, 3450972, 3481920, 3499776, 3554460, 3610880, 3638780, 3662256, 3669120, 3697470, 3738553, 3749760, 3756160, 3791424, 3820719, 3943968, 4062240, 4120038, 4225680, 4265352, 4272632, 4313715, 4366536, 4374720, 4402944, 4436964, 4507392, 4577820, 4601296, 4642560, 4730414, 4739280, 4806711, 4874688, 4883008, 4912353, 4929960, 5055232, 5070816, 5094292, 5176458, 5249664, 5258624, 5331690, 5340790, 5416320, 5458170, 5493384, 5503680, 5546205, 5634240, 5687136, 5751620, 5822048, 5832960, 5915952, 6093360, 6103760, 6319040, 6338520, 6367865, 6408948, 6499584, 6549804, 6562080, 6573280, 6761088, 6866730, 6901944, 6963840, 7095621, 7108920, 7277560, 7324512, 7338240, 7394940, 7477106, 7499520, 7512320, 7582848, 7641438, 7764687, 7887936, 8011185, 8124480, 8187255, 8240076, 8451360, 8530704, 8545264, 8627430, 8733072, 8749440, 8873928, 8915011, 9155640, 9202592, 9460828, 9478560, 9613422, 9749376, 9766016, 9824706, 9859920, 10141632, 10188584, 10300095, 10352916, 10499328, 10517248, 10663380, 10681580, 10832640, 10916340, 10986768, 11007360, 11092410, 11215659, 11268480, 11374272, 11462157, 11503240, 11644096, 11826035, 11831904, 12186720, 12207520, 12638080, 12677040, 12735730, 12817896, 12941145, 13099608, 13124160, 13146560, 13522176, 13733460, 13803888, 13927680, 14191242, 14217840, 14420133, 14555120, 14649024, 14789880, 14954212, 15165696, 15282876, 15529374, 15775872, 16022370, 16248960, 16374510, 16480152, 16556449, 16902720, 17061408, 17090528, 17254860, 17466144, 17498880, 17747856, 17830022, 18311280, 18405184, 18692765, 18921656, 18957120, 19103595, 19226844, 19498752, 19532032, 19649412, 19719840, 20283264, 20377168, 20600190, 20705832, 21286863, 21326760, 21363160, 21832680, 21973536, 22014720, 22184820, 22431318, 22536960, 22748544, 22924314, 23006480, 23288192, 23652070, 23663808, 24033555, 24373440, 24415040, 24561765, 25276160, 25354080, 25471460, 25635792, 25882290, 26199216, 26248320, 26293120, 26745033, 27466920, 27607776, 28382484, 28435680, 28840266, 29110240, 29298048, 29579760, 29908424, 30565752, 31058748, 31551744, 32044740, 32497920, 32749020, 32960304, 33112898, 33646977, 33805440, 34122816, 34181056, 34386471, 34509720, 34932288, 35478105, 35495712, 35660044, 36622560, 36810368, 37385530, 37843312, 37914240, 38207190, 38453688, 38823435, 39298824, 39439680, 40566528, 40754336, 41200380, 41411664, 42573726, 42653520, 42726320, 43665360, 43947072, 44369640, 44575055, 44862636, 45497088, 45848628, 46012960, 46576384, 47304140, 47327616, 48067110, 48746880, 48830080, 49123530, 49669347, 50708160, 50942920, 51271584, 51764580, 52398432, 52496640, 52586240, 53490066, 54933840, 55215552, 56078295, 56764968, 56871360, 57310785, 57680532, 58220480, 58596096, 59159520, 59816848, 61131504, 62117496, 63860589, 64089480, 65498040, 65920608, 66225796, 67293954, 67610880, 68245632, 68362112, 68772942, 69019440, 69864576, 70956210, 70991424, 71320088, 72100665, 73245120, 73620736, 74771060, 75686624, 75828480, 76414380, 76907376, 77646870, 78597648, 78879360, 80235099, 81508672, 82400760, 82782245, 82823328, 85147452, 85307040, 85452640, 87330720, 87894144, 88739280, 89150110, 89725272, 91697256, 92025920, 94608280, 94655232, 96134220, 97493760, 97660160, 98247060, 99338694, 100940931, 101416320, 101885840, 102543168, 103529160, 104796864, 106434315, 106980132, 109867680, 110431104, 112156590, 113529936, 113742720, 114621570, 115361064, 115895143, 116440960, 118319040, 119633696, 122263008, 124234992, 127721178, 128178960, 130996080, 131841216, 132451592, 133725165, 134587908, 136491264, 136724224, 137545884, 138038880, 139729152, 141912420, 141982848, 142640176, 144201330, 146490240, 149008041, 149542120, 151373248, 152828760, 153814752, 155293740, 157195296, 157758720, 160470198, 163017344, 164801520, 165564490, 165646656, 168234885, 170294904, 170614080, 170905280, 171932355, 174661440, 175788288, 177478560, 178300220, 179450544, 183394512, 184051840, 189216560, 192268440, 196494120, 198677388, 201881862, 202832640, 203771680, 205086336, 207058320, 209593728, 212868630, 213960264, 219735360, 220862208, 224313180, 227059872, 227485440, 229243140, 230722128, 231790286, 232881920, 236638080, 239267392, 240705297, 244526016, 248346735, 248469984, 255442356, 256357920, 261992160, 263682432, 264903184, 267450330, 269175816, 275091768, 276077760, 283824840, 283965696, 285280352, 288402660, 292980480, 298016082, 299084240, 302746496, 305657520, 307629504, 310587480, 314390592, 319302945, 320940396, 326034688, 329603040, 331128980, 331293312, 336469770, 340589808, 341228160, 341810560, 343864710, 347685429, 349322880, 354957120, 356600440, 358901088, 366789024, 368103680, 378433120, 384536880, 392988240, 397354776, 401175495, 403763724, 407543360, 410172672, 414116640, 419187456, 425737260, 427920528, 439470720, 447024123, 448626360, 454119744, 458486280, 461444256, 463580572, 473276160, 478534784, 481410594, 489052032, 496693470, 496939968, 504704655, 510884712, 512715840, 523984320, 527364864, 529806368, 534900660, 538351632, 550183536, 552155520, 567649680, 570560704, 576805320, 579475715, 596032164, 598168480, 605492992, 611315040, 615259008, 621174960, 628781184, 638605890, 641880792, 659206080, 662257960, 662586624, 672939540, 681179616, 682456320, 683621120, 687729420, 695370858, 698645760, 709914240, 713200880, 717802176, 733578048, 745040205, 756866240, 769073760, 785976480, 794709552, 802350990, 807527448, 815086720, 828233280, 851474520, 855841056, 878941440, 894048246, 897252720, 908239488, 916972560, 922888512, 927161144, 957069568, 962821188, 978104064, 993386940, 993879936, 1009409310, 1021769424, 1025431680, 1043056287, 1047968640, 1059612736, 1069801320, 1076703264, 1100367072, 1104311040, 1135299360, 1141121408, 1153610640, 1158951430, 1192064328, 1196336960, 1203526485, 1222630080, 1230518016, 1242349920, 1257562368, 1277211780, 1283761584, 1318412160, 1324515920, 1345879080, 1362359232, 1375458840, 1390741716, 1419828480, 1426401760, 1435604352, 1467156096, 1490080410, 1513732480, 1538147520, 1571952960, 1589419104, 1604701980, 1615054896, 1630173440, 1656466560, 1702949040, 1711682112, 1738427145, 1788096492, 1794505440, 1816478976, 1833945120, 1845777024, 1854322288, 1925642376, 1986773880, 1987759872, 2018818620, 2043538848, 2050863360, 2086112574, 2095937280, 2119225472, 2139602640, 2153406528, 2200734144, 2235120615, 2270598720, 2282242816, 2307221280, 2317902860, 2384128656, 2392673920, 2407052970, 2445260160, 2484699840, 2554423560, 2567523168, 2636824320, 2649031840, 2691758160, 2724718464, 2750917680, 2781483432, 2852803520, 2871208704, 2934312192, 2980160820, 3027464960, 3076295040, 3129168861, 3143905920, 3178838208, 3209403960, 3230109792, 3312933120, 3405898080, 3423364224, 3476854290, 3576192984, 3589010880, 3667890240, 3691554048, 3708644576, 3851284752, 3973547760, 4037637240, 4087077696, 4172225148, 4238450944, 4279205280, 4306813056, 4401468288, 4470241230, 4541197440, 4614442560, 4635805720, 4768257312, 4785347840, 4814105940, 4890520320, 4969399680, 5108847120, 5135046336, 5215281435, 5298063680, 5383516320, 5449436928, 5501835360, 5562966864, 5705607040, 5960321640, 6152590080, 6258337722, 6287811840, 6357676416, 6418807920, 6460219584, 6811796160, 6846728448, 6953708580, 7152385968, 7178021760, 7335780480, 7417289152, 7702569504, 7947095520, 8075274480, 8174155392, 8344450296, 8558410560, 8613626112, 8802936576, 8940482460, 9082394880, 9228885120, 9271611440, 9536514624, 9628211880, 9938799360, 10217694240, 10270092672, 10430562870, 10596127360, 10767032640, 11003670720, 11125933728, 11411214080, 11920643280, 12516675444, 12715352832, 12837615840, 12920439168, 13623592320, 13907417160, 14304771936, 14356043520, 14671560960, 14834578304, 15405139008, 15645844305, 15894191040, 16150548960, 16348310784, 16688900592, 17116821120, 17880964920, 18457770240, 18543222880, 19073029248, 19256423760, 20435388480, 20540185344, 20861125740, 21192254720, 21534065280, 22007341440, 22251867456, 23841286560, 25033350888, 25675231680, 25840878336, 27247184640, 27814834320, 28609543872, 29669156608, 30810278016, 31291688610, 31788382080, 32301097920, 33377801184, 34233642240, 35761929840, 37086445760, 38146058496, 38512847520, 40870776960, 41722251480, 43068130560, 44014682880, 44503734912, 47682573120, 50066701776, 51350463360, 55629668640, 57219087744, 61620556032, 62583377220, 63576764160, 64602195840, 66755602368, 71523859680, 74172891520, 77025695040, 81741553920, 83444502960, 89007469824, 95365146240, 100133403552, 102700926720, 111259337280, 114438175488, 125166754440, 129204391680, 133511204736, 143047719360, 148345783040, 154051390080, 166889005920, 190730292480, 200266807104, 222518674560, 250333508880, 267022409472, 286095438720, 308102780160, 333778011840, 400533614208, 445037349120, 500667017760, 572190877440, 667556023680, 801067228416, 1001334035520, 1335112047360, 2002668071040, 4005336142080]

約数ペア:

[(1, 4005336142080), (2, 2002668071040), (3, 1335112047360), (4, 1001334035520), (5, 801067228416), (6, 667556023680), (7, 572190877440), (8, 500667017760), (9, 445037349120), (10, 400533614208), (12, 333778011840), (13, 308102780160), (14, 286095438720), (15, 267022409472), (16, 250333508880), (18, 222518674560), (20, 200266807104), (21, 190730292480), (24, 166889005920), (26, 154051390080), (27, 148345783040), (28, 143047719360), (30, 133511204736), (31, 129204391680), (32, 125166754440), (35, 114438175488), (36, 111259337280), (39, 102700926720), (40, 100133403552), (42, 95365146240), (45, 89007469824), (48, 83444502960), (49, 81741553920), (52, 77025695040), (54, 74172891520), (56, 71523859680), (60, 66755602368), (62, 64602195840), (63, 63576764160), (64, 62583377220), (65, 61620556032), (70, 57219087744), (72, 55629668640), (78, 51350463360), (80, 50066701776), (84, 47682573120), (90, 44503734912), (91, 44014682880), (93, 43068130560), (96, 41722251480), (98, 40870776960), (104, 38512847520), (105, 38146058496), (108, 37086445760), (112, 35761929840), (117, 34233642240), (120, 33377801184), (124, 32301097920), (126, 31788382080), (128, 31291688610), (130, 30810278016), (135, 29669156608), (140, 28609543872), (144, 27814834320), (147, 27247184640), (155, 25840878336), (156, 25675231680), (160, 25033350888), (168, 23841286560), (180, 22251867456), (182, 22007341440), (186, 21534065280), (189, 21192254720), (192, 20861125740), (195, 20540185344), (196, 20435388480), (208, 19256423760), (210, 19073029248), (216, 18543222880), (217, 18457770240), (224, 17880964920), (234, 17116821120), (240, 16688900592), (245, 16348310784), (248, 16150548960), (252, 15894191040), (256, 15645844305), (260, 15405139008), (270, 14834578304), (273, 14671560960), (279, 14356043520), (280, 14304771936), (288, 13907417160), (294, 13623592320), (310, 12920439168), (312, 12837615840), (315, 12715352832), (320, 12516675444), (336, 11920643280), (351, 11411214080), (360, 11125933728), (364, 11003670720), (372, 10767032640), (378, 10596127360), (384, 10430562870), (390, 10270092672), (392, 10217694240), (403, 9938799360), (416, 9628211880), (420, 9536514624), (432, 9271611440), (434, 9228885120), (441, 9082394880), (448, 8940482460), (455, 8802936576), (465, 8613626112), (468, 8558410560), (480, 8344450296), (490, 8174155392), (496, 8075274480), (504, 7947095520), (520, 7702569504), (540, 7417289152), (546, 7335780480), (558, 7178021760), (560, 7152385968), (576, 6953708580), (585, 6846728448), (588, 6811796160), (620, 6460219584), (624, 6418807920), (630, 6357676416), (637, 6287811840), (640, 6258337722), (651, 6152590080), (672, 5960321640), (702, 5705607040), (720, 5562966864), (728, 5501835360), (735, 5449436928), (744, 5383516320), (756, 5298063680), (768, 5215281435), (780, 5135046336), (784, 5108847120), (806, 4969399680), (819, 4890520320), (832, 4814105940), (837, 4785347840), (840, 4768257312), (864, 4635805720), (868, 4614442560), (882, 4541197440), (896, 4470241230), (910, 4401468288), (930, 4306813056), (936, 4279205280), (945, 4238450944), (960, 4172225148), (980, 4087077696), (992, 4037637240), (1008, 3973547760), (1040, 3851284752), (1080, 3708644576), (1085, 3691554048), (1092, 3667890240), (1116, 3589010880), (1120, 3576192984), (1152, 3476854290), (1170, 3423364224), (1176, 3405898080), (1209, 3312933120), (1240, 3230109792), (1248, 3209403960), (1260, 3178838208), (1274, 3143905920), (1280, 3129168861), (1302, 3076295040), (1323, 3027464960), (1344, 2980160820), (1365, 2934312192), (1395, 2871208704), (1404, 2852803520), (1440, 2781483432), (1456, 2750917680), (1470, 2724718464), (1488, 2691758160), (1512, 2649031840), (1519, 2636824320), (1560, 2567523168), (1568, 2554423560), (1612, 2484699840), (1638, 2445260160), (1664, 2407052970), (1674, 2392673920), (1680, 2384128656), (1728, 2317902860), (1736, 2307221280), (1755, 2282242816), (1764, 2270598720), (1792, 2235120615), (1820, 2200734144), (1860, 2153406528), (1872, 2139602640), (1890, 2119225472), (1911, 2095937280), (1920, 2086112574), (1953, 2050863360), (1960, 2043538848), (1984, 2018818620), (2015, 1987759872), (2016, 1986773880), (2080, 1925642376), (2160, 1854322288), (2170, 1845777024), (2184, 1833945120), (2205, 1816478976), (2232, 1794505440), (2240, 1788096492), (2304, 1738427145), (2340, 1711682112), (2352, 1702949040), (2418, 1656466560), (2457, 1630173440), (2480, 1615054896), (2496, 1604701980), (2520, 1589419104), (2548, 1571952960), (2604, 1538147520), (2646, 1513732480), (2688, 1490080410), (2730, 1467156096), (2790, 1435604352), (2808, 1426401760), (2821, 1419828480), (2880, 1390741716), (2912, 1375458840), (2940, 1362359232), (2976, 1345879080), (3024, 1324515920), (3038, 1318412160), (3120, 1283761584), (3136, 1277211780), (3185, 1257562368), (3224, 1242349920), (3255, 1230518016), (3276, 1222630080), (3328, 1203526485), (3348, 1196336960), (3360, 1192064328), (3456, 1158951430), (3472, 1153610640), (3510, 1141121408), (3528, 1135299360), (3627, 1104311040), (3640, 1100367072), (3720, 1076703264), (3744, 1069801320), (3780, 1059612736), (3822, 1047968640), (3840, 1043056287), (3906, 1025431680), (3920, 1021769424), (3968, 1009409310), (4030, 993879936), (4032, 993386940), (4095, 978104064), (4160, 962821188), (4185, 957069568), (4320, 927161144), (4340, 922888512), (4368, 916972560), (4410, 908239488), (4464, 897252720), (4480, 894048246), (4557, 878941440), (4680, 855841056), (4704, 851474520), (4836, 828233280), (4914, 815086720), (4960, 807527448), (4992, 802350990), (5040, 794709552), (5096, 785976480), (5208, 769073760), (5292, 756866240), (5376, 745040205), (5460, 733578048), (5580, 717802176), (5616, 713200880), (5642, 709914240), (5733, 698645760), (5760, 695370858), (5824, 687729420), (5859, 683621120), (5869, 682456320), (5880, 681179616), (5952, 672939540), (6045, 662586624), (6048, 662257960), (6076, 659206080), (6240, 641880792), (6272, 638605890), (6370, 628781184), (6448, 621174960), (6510, 615259008), (6552, 611315040), (6615, 605492992), (6696, 598168480), (6720, 596032164), (6912, 579475715), (6944, 576805320), (7020, 570560704), (7056, 567649680), (7254, 552155520), (7280, 550183536), (7440, 538351632), (7488, 534900660), (7560, 529806368), (7595, 527364864), (7644, 523984320), (7812, 512715840), (7840, 510884712), (7936, 504704655), (8060, 496939968), (8064, 496693470), (8190, 489052032), (8320, 481410594), (8370, 478534784), (8463, 473276160), (8640, 463580572), (8680, 461444256), (8736, 458486280), (8820, 454119744), (8928, 448626360), (8960, 447024123), (9114, 439470720), (9360, 427920528), (9408, 425737260), (9555, 419187456), (9672, 414116640), (9765, 410172672), (9828, 407543360), (9920, 403763724), (9984, 401175495), (10080, 397354776), (10192, 392988240), (10416, 384536880), (10584, 378433120), (10881, 368103680), (10920, 366789024), (11160, 358901088), (11232, 356600440), (11284, 354957120), (11466, 349322880), (11520, 347685429), (11648, 343864710), (11718, 341810560), (11738, 341228160), (11760, 340589808), (11904, 336469770), (12090, 331293312), (12096, 331128980), (12152, 329603040), (12285, 326034688), (12480, 320940396), (12544, 319302945), (12740, 314390592), (12896, 310587480), (13020, 307629504), (13104, 305657520), (13230, 302746496), (13392, 299084240), (13440, 298016082), (13671, 292980480), (13888, 288402660), (14040, 285280352), (14105, 283965696), (14112, 283824840), (14508, 276077760), (14560, 275091768), (14880, 269175816), (14976, 267450330), (15120, 264903184), (15190, 263682432), (15288, 261992160), (15624, 256357920), (15680, 255442356), (16120, 248469984), (16128, 248346735), (16380, 244526016), (16640, 240705297), (16740, 239267392), (16926, 236638080), (17199, 232881920), (17280, 231790286), (17360, 230722128), (17472, 229243140), (17607, 227485440), (17640, 227059872), (17856, 224313180), (18135, 220862208), (18228, 219735360), (18720, 213960264), (18816, 212868630), (19110, 209593728), (19344, 207058320), (19530, 205086336), (19656, 203771680), (19747, 202832640), (19840, 201881862), (20160, 198677388), (20384, 196494120), (20832, 192268440), (21168, 189216560), (21762, 184051840), (21840, 183394512), (22320, 179450544), (22464, 178300220), (22568, 177478560), (22785, 175788288), (22932, 174661440), (23296, 171932355), (23436, 170905280), (23476, 170614080), (23520, 170294904), (23808, 168234885), (24180, 165646656), (24192, 165564490), (24304, 164801520), (24570, 163017344), (24960, 160470198), (25389, 157758720), (25480, 157195296), (25792, 155293740), (26040, 153814752), (26208, 152828760), (26460, 151373248), (26784, 149542120), (26880, 149008041), (27342, 146490240), (27776, 144201330), (28080, 142640176), (28210, 141982848), (28224, 141912420), (28665, 139729152), (29016, 138038880), (29120, 137545884), (29295, 136724224), (29345, 136491264), (29760, 134587908), (29952, 133725165), (30240, 132451592), (30380, 131841216), (30576, 130996080), (31248, 128178960), (31360, 127721178), (32240, 124234992), (32760, 122263008), (33480, 119633696), (33852, 118319040), (34398, 116440960), (34560, 115895143), (34720, 115361064), (34944, 114621570), (35214, 113742720), (35280, 113529936), (35712, 112156590), (36270, 110431104), (36456, 109867680), (37440, 106980132), (37632, 106434315), (38220, 104796864), (38688, 103529160), (39060, 102543168), (39312, 101885840), (39494, 101416320), (39680, 100940931), (40320, 99338694), (40768, 98247060), (41013, 97660160), (41083, 97493760), (41664, 96134220), (42315, 94655232), (42336, 94608280), (43524, 92025920), (43680, 91697256), (44640, 89725272), (44928, 89150110), (45136, 88739280), (45570, 87894144), (45864, 87330720), (46872, 85452640), (46952, 85307040), (47040, 85147452), (48360, 82823328), (48384, 82782245), (48608, 82400760), (49140, 81508672), (49920, 80235099), (50778, 78879360), (50960, 78597648), (51584, 77646870), (52080, 76907376), (52416, 76414380), (52821, 75828480), (52920, 75686624), (53568, 74771060), (54405, 73620736), (54684, 73245120), (55552, 72100665), (56160, 71320088), (56420, 70991424), (56448, 70956210), (57330, 69864576), (58032, 69019440), (58240, 68772942), (58590, 68362112), (58690, 68245632), (59241, 67610880), (59520, 67293954), (60480, 66225796), (60760, 65920608), (61152, 65498040), (62496, 64089480), (62720, 63860589), (64480, 62117496), (65520, 61131504), (66960, 59816848), (67704, 59159520), (68355, 58596096), (68796, 58220480), (69440, 57680532), (69888, 57310785), (70428, 56871360), (70560, 56764968), (71424, 56078295), (72540, 55215552), (72912, 54933840), (74880, 53490066), (76167, 52586240), (76297, 52496640), (76440, 52398432), (77376, 51764580), (78120, 51271584), (78624, 50942920), (78988, 50708160), (80640, 49669347), (81536, 49123530), (82026, 48830080), (82166, 48746880), (83328, 48067110), (84630, 47327616), (84672, 47304140), (85995, 46576384), (87048, 46012960), (87360, 45848628), (88035, 45497088), (89280, 44862636), (89856, 44575055), (90272, 44369640), (91140, 43947072), (91728, 43665360), (93744, 42726320), (93904, 42653520), (94080, 42573726), (96720, 41411664), (97216, 41200380), (98280, 40754336), (98735, 40566528), (101556, 39439680), (101920, 39298824), (103168, 38823435), (104160, 38453688), (104832, 38207190), (105642, 37914240), (105840, 37843312), (107136, 37385530), (108810, 36810368), (109368, 36622560), (112320, 35660044), (112840, 35495712), (112896, 35478105), (114660, 34932288), (116064, 34509720), (116480, 34386471), (117180, 34181056), (117380, 34122816), (118482, 33805440), (119040, 33646977), (120960, 33112898), (121520, 32960304), (122304, 32749020), (123249, 32497920), (124992, 32044740), (126945, 31551744), (128960, 31058748), (131040, 30565752), (133920, 29908424), (135408, 29579760), (136710, 29298048), (137592, 29110240), (138880, 28840266), (140856, 28435680), (141120, 28382484), (145080, 27607776), (145824, 27466920), (149760, 26745033), (152334, 26293120), (152594, 26248320), (152880, 26199216), (154752, 25882290), (156240, 25635792), (157248, 25471460), (157976, 25354080), (158463, 25276160), (163072, 24561765), (164052, 24415040), (164332, 24373440), (166656, 24033555), (169260, 23663808), (169344, 23652070), (171990, 23288192), (174096, 23006480), (174720, 22924314), (176070, 22748544), (177723, 22536960), (178560, 22431318), (180544, 22184820), (181939, 22014720), (182280, 21973536), (183456, 21832680), (187488, 21363160), (187808, 21326760), (188160, 21286863), (193440, 20705832), (194432, 20600190), (196560, 20377168), (197470, 20283264), (203112, 19719840), (203840, 19649412), (205065, 19532032), (205415, 19498752), (208320, 19226844), (209664, 19103595), (211284, 18957120), (211680, 18921656), (214272, 18692765), (217620, 18405184), (218736, 18311280), (224640, 17830022), (225680, 17747856), (228891, 17498880), (229320, 17466144), (232128, 17254860), (234360, 17090528), (234760, 17061408), (236964, 16902720), (241920, 16556449), (243040, 16480152), (244608, 16374510), (246498, 16248960), (249984, 16022370), (253890, 15775872), (257920, 15529374), (262080, 15282876), (264105, 15165696), (267840, 14954212), (270816, 14789880), (273420, 14649024), (275184, 14555120), (277760, 14420133), (281712, 14217840), (282240, 14191242), (287581, 13927680), (290160, 13803888), (291648, 13733460), (296205, 13522176), (304668, 13146560), (305188, 13124160), (305760, 13099608), (309504, 12941145), (312480, 12817896), (314496, 12735730), (315952, 12677040), (316926, 12638080), (328104, 12207520), (328664, 12186720), (338520, 11831904), (338688, 11826035), (343980, 11644096), (348192, 11503240), (349440, 11462157), (352140, 11374272), (355446, 11268480), (357120, 11215659), (361088, 11092410), (363878, 11007360), (364560, 10986768), (366912, 10916340), (369747, 10832640), (374976, 10681580), (375616, 10663380), (380835, 10517248), (381485, 10499328), (386880, 10352916), (388864, 10300095), (393120, 10188584), (394940, 10141632), (406224, 9859920), (407680, 9824706), (410130, 9766016), (410830, 9749376), (416640, 9613422), (422568, 9478560), (423360, 9460828), (435240, 9202592), (437472, 9155640), (449280, 8915011), (451360, 8873928), (457782, 8749440), (458640, 8733072), (464256, 8627430), (468720, 8545264), (469520, 8530704), (473928, 8451360), (486080, 8240076), (489216, 8187255), (492996, 8124480), (499968, 8011185), (507780, 7887936), (515840, 7764687), (524160, 7641438), (528210, 7582848), (533169, 7512320), (534079, 7499520), (535680, 7477106), (541632, 7394940), (545817, 7338240), (546840, 7324512), (550368, 7277560), (563424, 7108920), (564480, 7095621), (575162, 6963840), (580320, 6901944), (583296, 6866730), (592410, 6761088), (609336, 6573280), (610376, 6562080), (611520, 6549804), (616245, 6499584), (624960, 6408948), (628992, 6367865), (631904, 6338520), (633852, 6319040), (656208, 6103760), (657328, 6093360), (677040, 5915952), (686673, 5832960), (687960, 5822048), (696384, 5751620), (704280, 5687136), (710892, 5634240), (722176, 5546205), (727756, 5503680), (729120, 5493384), (733824, 5458170), (739494, 5416320), (749952, 5340790), (751232, 5331690), (761670, 5258624), (762970, 5249664), (773760, 5176458), (786240, 5094292), (789880, 5070816), (792315, 5055232), (812448, 4929960), (815360, 4912353), (820260, 4883008), (821660, 4874688), (833280, 4806711), (845136, 4739280), (846720, 4730414), (862743, 4642560), (870480, 4601296), (874944, 4577820), (888615, 4507392), (902720, 4436964), (909695, 4402944), (915564, 4374720), (917280, 4366536), (928512, 4313715), (937440, 4272632), (939040, 4265352), (947856, 4225680), (972160, 4120038), (985992, 4062240), (1015560, 3943968), (1048320, 3820719), (1056420, 3791424), (1066338, 3756160), (1068158, 3749760), (1071360, 3738553), (1083264, 3697470), (1091634, 3669120), (1093680, 3662256), (1100736, 3638780), (1109241, 3610880), (1126848, 3554460), (1144455, 3499776), (1150324, 3481920), (1160640, 3450972), (1166592, 3433365), (1184820, 3380544), (1218672, 3286640), (1220752, 3281040), (1223040, 3274902), (1232490, 3249792), (1249920, 3204474), (1263808, 3169260), (1267704, 3159520), (1273573, 3144960), (1312416, 3051880), (1314656, 3046680), (1354080, 2957976), (1373346, 2916480), (1375920, 2911024), (1392768, 2875810), (1408560, 2843568), (1421784, 2817120), (1437905, 2785536), (1455512, 2751840), (1458240, 2746692), (1467648, 2729085), (1478988, 2708160), (1499904, 2670395), (1502464, 2665845), (1523340, 2629312), (1525940, 2624832), (1547520, 2588229), (1572480, 2547146), (1579760, 2535408), (1584630, 2527616), (1602237, 2499840), (1624896, 2464980), (1637451, 2446080), (1640520, 2441504), (1643320, 2437344), (1690272, 2369640), (1693440, 2365207), (1725486, 2321280), (1740960, 2300648), (1749888, 2288910), (1777230, 2253696), (1805440, 2218482), (1819390, 2201472), (1831128, 2187360), (1834560, 2183268), (1848735, 2166528), (1874880, 2136316), (1878080, 2132676), (1895712, 2112840), (1944320, 2060019), (1971984, 2031120)]