3313649162880

素因数分解:

$2^7\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{643}}^1$

素因数の和:763

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 98, 105, 112, 114, 120, 124, 126, 128, 133, 140, 144, 147, 152, 155, 160, 168, 171, 180, 186, 190, 192, 196, 210, 217, 224, 228, 240, 245, 248, 252, 266, 279, 280, 285, 288, 294, 304, 310, 315, 320, 336, 342, 360, 372, 380, 384, 392, 399, 420, 434, 441, 448, 456, 465, 480, 490, 496, 504, 532, 558, 560, 570, 576, 588, 589, 608, 620, 630, 640, 643, 651, 665, 672, 684, 720, 735, 744, 760, 784, 798, 840, 855, 868, 882, 896, 912, 930, 931, 960, 961, 980, 992, 1008, 1064, 1085, 1116, 1120, 1140, 1152, 1176, 1178, 1197, 1216, 1240, 1260, 1286, 1302, 1330, 1344, 1368, 1395, 1440, 1470, 1488, 1519, 1520, 1568, 1596, 1680, 1710, 1736, 1764, 1767, 1824, 1860, 1862, 1920, 1922, 1929, 1953, 1960, 1984, 1995, 2016, 2128, 2170, 2205, 2232, 2240, 2280, 2352, 2356, 2394, 2432, 2480, 2520, 2572, 2604, 2660, 2688, 2736, 2790, 2793, 2880, 2883, 2940, 2945, 2976, 3038, 3040, 3136, 3192, 3215, 3255, 3360, 3420, 3472, 3528, 3534, 3648, 3720, 3724, 3844, 3858, 3906, 3920, 3968, 3990, 4032, 4123, 4256, 4340, 4410, 4464, 4480, 4501, 4557, 4560, 4655, 4704, 4712, 4788, 4805, 4960, 5040, 5144, 5208, 5301, 5320, 5472, 5580, 5586, 5760, 5766, 5787, 5880, 5890, 5952, 5985, 6076, 6080, 6272, 6384, 6430, 6510, 6720, 6727, 6840, 6944, 7056, 7068, 7296, 7440, 7448, 7595, 7688, 7716, 7812, 7840, 7980, 8064, 8246, 8379, 8512, 8649, 8680, 8820, 8835, 8928, 9002, 9114, 9120, 9310, 9408, 9424, 9576, 9610, 9645, 9765, 9920, 10080, 10288, 10416, 10602, 10640, 10944, 11160, 11172, 11532, 11574, 11760, 11780, 11904, 11970, 12152, 12160, 12217, 12369, 12768, 12860, 13020, 13440, 13454, 13503, 13671, 13680, 13888, 13965, 14112, 14136, 14415, 14880, 14896, 15190, 15376, 15432, 15624, 15680, 15960, 16492, 16758, 17024, 17298, 17360, 17640, 17670, 17856, 18004, 18228, 18240, 18259, 18620, 18816, 18848, 19152, 19220, 19290, 19530, 19840, 19933, 20160, 20181, 20576, 20615, 20832, 21204, 21280, 21888, 22320, 22344, 22505, 22785, 23064, 23148, 23520, 23560, 23940, 24304, 24434, 24738, 25536, 25720, 26040, 26505, 26908, 27006, 27342, 27360, 27776, 27930, 28224, 28272, 28830, 28861, 28935, 29760, 29792, 30380, 30752, 30864, 31248, 31360, 31507, 31920, 32984, 33516, 33635, 34596, 34720, 35280, 35340, 35712, 36008, 36456, 36480, 36518, 36651, 37107, 37240, 37696, 38304, 38440, 38580, 39060, 39866, 40320, 40362, 40509, 41152, 41230, 41664, 41895, 42408, 42560, 43245, 44640, 44688, 45010, 45570, 46128, 46296, 47040, 47089, 47120, 47880, 48608, 48868, 49476, 51072, 51440, 52080, 53010, 53816, 54012, 54684, 54720, 54777, 55860, 56448, 56544, 57660, 57722, 57870, 59520, 59584, 59799, 60543, 60760, 61085, 61504, 61728, 61845, 62496, 63014, 63840, 65968, 67032, 67270, 67515, 68355, 69192, 69440, 70560, 70680, 72016, 72912, 73036, 73302, 74214, 74480, 75392, 76608, 76880, 77160, 78120, 79732, 80724, 81018, 82304, 82460, 83328, 83790, 84816, 85120, 85519, 86490, 86583, 89280, 89376, 90020, 91140, 91295, 92256, 92592, 94080, 94178, 94240, 94521, 95760, 97216, 97736, 98952, 99665, 100905, 102880, 104160, 106020, 107632, 108024, 109368, 109440, 109554, 109953, 111720, 113088, 115320, 115444, 115740, 119168, 119598, 121086, 121520, 122170, 123008, 123456, 123690, 124992, 126028, 127680, 127813, 131936, 134064, 134540, 135030, 136710, 138384, 138880, 139531, 141120, 141267, 141360, 144032, 144305, 145824, 146072, 146604, 148428, 148960, 153216, 153760, 154320, 156240, 157535, 159464, 161448, 162036, 164331, 164920, 167580, 169632, 171038, 172980, 173166, 178560, 178752, 179397, 180040, 182280, 182590, 183255, 184512, 185184, 185535, 188356, 188480, 189042, 191520, 194432, 195472, 197904, 199330, 201810, 202545, 205760, 208320, 212040, 215264, 216048, 218736, 219108, 219906, 223440, 226176, 230640, 230888, 231480, 235445, 239196, 242172, 243040, 244340, 246912, 247380, 249984, 252056, 255360, 255626, 256557, 259749, 263872, 268128, 269080, 270060, 273420, 273885, 276768, 279062, 282240, 282534, 282720, 283563, 288064, 288610, 291648, 292144, 293208, 296856, 297920, 298995, 302715, 307520, 308640, 312480, 315070, 318928, 322896, 324072, 328662, 329840, 335160, 339264, 342076, 345960, 346332, 357504, 358794, 360080, 364560, 365180, 366510, 369024, 370368, 371070, 376712, 376960, 378084, 378727, 383040, 383439, 390944, 395808, 398660, 403620, 405090, 411520, 416640, 418593, 423801, 424080, 427595, 430528, 432096, 432915, 437472, 438216, 439812, 446880, 461280, 461776, 462960, 470890, 472605, 478392, 484344, 486080, 488680, 494760, 504112, 511252, 513114, 519498, 527744, 536256, 538160, 540120, 546840, 547770, 549765, 553536, 558124, 565068, 565440, 567126, 576128, 577220, 583296, 584288, 586416, 593712, 595840, 597990, 598633, 605430, 615040, 617280, 617923, 624960, 630140, 637856, 639065, 645792, 648144, 657324, 659680, 670320, 678528, 684152, 691920, 692664, 697655, 706335, 717588, 720160, 729120, 730360, 733020, 740736, 742140, 753424, 756168, 757454, 766080, 766878, 769671, 781888, 791616, 797320, 807240, 810180, 821655, 837186, 847602, 848160, 855190, 861056, 864192, 865830, 874944, 876432, 879624, 893760, 894691, 896985, 922560, 923552, 925920, 941780, 945210, 956784, 968688, 972160, 976717, 977360, 989520, 1008224, 1022504, 1026228, 1038996, 1072512, 1076320, 1080240, 1093680, 1095540, 1099530, 1107072, 1116248, 1130136, 1130880, 1134252, 1136181, 1150317, 1154440, 1168576, 1172832, 1187424, 1195980, 1197266, 1210860, 1234560, 1235846, 1249920, 1255779, 1260280, 1275712, 1278130, 1282785, 1291584, 1296288, 1298745, 1314648, 1319360, 1340640, 1368304, 1383840, 1385328, 1395310, 1412670, 1417815, 1435176, 1440320, 1458240, 1460720, 1466040, 1484280, 1506848, 1512336, 1514908, 1533756, 1539342, 1563776, 1583232, 1594640, 1614480, 1620360, 1643310, 1674372, 1695204, 1696320, 1710380, 1728384, 1731660, 1749888, 1752864, 1759248, 1787520, 1789382, 1793970, 1795899, 1845120, 1847104, 1851840, 1853769, 1883560, 1890420, 1893635, 1913568, 1917195, 1937376, 1953434, 1954720, 1979040, 2016448, 2045008, 2052456, 2077992, 2092965, 2119005, 2152640, 2160480, 2187360, 2191080, 2199060, 2232496, 2260272, 2268504, 2272362, 2300634, 2308880, 2337152, 2345664, 2374848, 2391960, 2394532, 2421720, 2471692, 2511558, 2520560, 2551424, 2556260, 2565570, 2583168, 2592576, 2597490, 2629296, 2638720, 2651089, 2681280, 2684073, 2736608, 2767680, 2770656, 2790620, 2825340, 2835630, 2870352, 2880640, 2916480, 2921440, 2930151, 2932080, 2968560, 2993165, 3013696, 3024672, 3029816, 3067512, 3078684, 3089615, 3189280, 3228960, 3240720, 3286620, 3348744, 3390408, 3392640, 3408543, 3420760, 3463320, 3505728, 3518496, 3578764, 3587940, 3591798, 3694208, 3703680, 3707538, 3767120, 3780840, 3787270, 3827136, 3834390, 3848355, 3874752, 3906868, 3909440, 3958080, 4032896, 4090016, 4104912, 4155984, 4185930, 4238010, 4305280, 4320960, 4325461, 4374720, 4382160, 4398120, 4464992, 4473455, 4520544, 4537008, 4544724, 4601268, 4617760, 4691328, 4749696, 4783920, 4789064, 4843440, 4883585, 4943384, 5023116, 5041120, 5112520, 5131140, 5185152, 5194980, 5258592, 5302178, 5362560, 5368146, 5387697, 5473216, 5535360, 5541312, 5561307, 5581240, 5650680, 5671260, 5680905, 5740704, 5751585, 5842880, 5860302, 5864160, 5937120, 5986330, 6027392, 6049344, 6059632, 6135024, 6157368, 6179230, 6278895, 6378560, 6457920, 6481440, 6573240, 6697488, 6780816, 6817086, 6841520, 6926640, 7011456, 7036992, 7157528, 7175880, 7183596, 7415076, 7534240, 7561680, 7574540, 7654272, 7668780, 7696710, 7749504, 7813736, 7818880, 7916160, 7953267, 8052219, 8180032, 8209824, 8311968, 8371860, 8476020, 8641920, 8650922, 8749440, 8764320, 8790453, 8796240, 8929984, 8946910, 8979495, 9041088, 9074016, 9089448, 9202536, 9235520, 9268845, 9567840, 9578128, 9686880, 9767170, 9886768, 10046232, 10082240, 10225040, 10262280, 10389960, 10517184, 10604356, 10736292, 10775394, 10946432, 11082624, 11122614, 11162480, 11301360, 11342520, 11361810, 11481408, 11503170, 11685760, 11720604, 11728320, 11740537, 11874240, 11972660, 12098688, 12119264, 12270048, 12314736, 12358460, 12557790, 12757120, 12915840, 12962880, 12976383, 13146480, 13255445, 13394976, 13420365, 13561632, 13634172, 13683040, 13853280, 14073984, 14315056, 14351760, 14367192, 14650755, 14830152, 15068480, 15123360, 15149080, 15337560, 15393420, 15627472, 15906534, 16104438, 16360064, 16419648, 16623936, 16743720, 16952040, 17042715, 17301844, 17528640, 17580906, 17592480, 17859968, 17893820, 17958990, 18082176, 18148032, 18178896, 18405072, 18471040, 18537690, 18557623, 19135680, 19156256, 19373760, 19534340, 19773536, 20092464, 20164480, 20450080, 20524560, 20779920, 21034368, 21208712, 21472584, 21550788, 21627305, 22245228, 22324960, 22602720, 22685040, 22723620, 22962816, 23006340, 23441208, 23456640, 23481074, 23748480, 23859801, 23945320, 24238528, 24540096, 24629472, 24716920, 25115580, 25925760, 25952766, 26292960, 26510890, 26789952, 26840730, 26938485, 27123264, 27268344, 27366080, 27706560, 27806535, 28630112, 28703520, 28734384, 29301510, 29660304, 30136960, 30246720, 30278227, 30298160, 30675120, 30786840, 31254944, 31813068, 32208876, 32839296, 33247872, 33487440, 33904080, 34085430, 34603688, 35057280, 35161812, 35184960, 35221611, 35787640, 35917980, 36296064, 36357792, 36810144, 37075380, 37115246, 38271360, 38312512, 38747520, 38929149, 39068680, 39547072, 39766335, 40184928, 40261095, 40900160, 41049120, 41559840, 42417424, 42945168, 43101576, 43254610, 43952265, 44490456, 44649920, 45205440, 45370080, 45447240, 46012680, 46882416, 46962148, 47719602, 47890640, 48477056, 49080192, 49258944, 49433840, 50231160, 51905532, 52585920, 53021780, 53579904, 53681460, 53876970, 54246528, 54536688, 54732160, 55413120, 55613070, 55672869, 57260224, 57407040, 57468768, 58603020, 58702685, 59320608, 60493440, 60556454, 60596320, 61350240, 61573680, 62509888, 63626136, 64417752, 64881915, 66974880, 67808160, 68170860, 69207376, 70323624, 70369920, 70443222, 71575280, 71835960, 72715584, 73620288, 74150760, 74230492, 76625024, 77858298, 78137360, 79094144, 79532670, 80369856, 80522190, 81800320, 82098240, 82183759, 83119680, 84834848, 85890336, 86203152, 86509220, 87904530, 88980912, 89299840, 90410880, 90740160, 90834681, 90894480, 92025360, 92788115, 93764832, 93924296, 95439204, 95781280, 98517888, 98867680, 100462320, 103811064, 105171840, 105664833, 106043560, 107362920, 107753940, 109073376, 111226140, 111345738, 114520448, 114814080, 114937536, 117206040, 117405370, 118641216, 119299005, 121112908, 121192640, 122700480, 123147360, 125019776, 127252272, 128835504, 129763830, 133949760, 135616320, 136341720, 138414752, 140647248, 140886444, 143150560, 143671920, 145431168, 147240576, 148301520, 148460984, 151391135, 155716596, 156274720, 159065340, 160739712, 161044380, 164196480, 164367518, 166239360, 167018607, 169669696, 171780672, 172406304, 173018440, 175809060, 176108055, 177961824, 181480320, 181669362, 181788960, 184050720, 185576230, 187529664, 187848592, 190878408, 191562560, 194645745, 197735360, 200924640, 207622128, 211329666, 212087120, 214725840, 215507880, 218146752, 222452280, 222691476, 229875072, 234412080, 234810740, 237282432, 238598010, 242225816, 242385280, 245400960, 246294720, 246551277, 254504544, 257671008, 259527660, 267899520, 271232640, 272504043, 272683440, 276829504, 278364345, 281294496, 281772888, 286301120, 287343840, 296603040, 296921968, 302782270, 311433192, 312549440, 318130680, 322088760, 328735036, 334037214, 339339392, 343561344, 344812608, 346036880, 351618120, 352216110, 355923648, 363338724, 363577920, 368101440, 371152460, 375059328, 375697184, 381756816, 383125120, 389291490, 395470720, 401849280, 410918795, 415244256, 422659332, 424174240, 429451680, 431015760, 436293504, 444904560, 445382952, 454173405, 468824160, 469621480, 477196020, 484451632, 492589440, 493102554, 509009088, 515342016, 519055320, 528324165, 545008086, 545366880, 553659008, 556728690, 562588992, 563545776, 572602240, 574687680, 575286313, 593206080, 593843936, 605564540, 622866384, 625098880, 636261360, 644177520, 657470072, 668074428, 689625216, 692073760, 703236240, 704432220, 711847296, 726677448, 727155840, 736202880, 739653831, 742304920, 751394368, 763513632, 778582980, 803698560, 821837590, 830488512, 835093035, 845318664, 848348480, 858903360, 862031520, 889809120, 890765904, 908346810, 937648320, 939242960, 954392040, 968903264, 986205108, 1018018176, 1030684032, 1038110640, 1056648330, 1090016172, 1090733760, 1113457380, 1125177984, 1127091552, 1149375360, 1150572626, 1186412160, 1187687872, 1211129080, 1232756385, 1245732768, 1272522720, 1288355040, 1314940144, 1336148856, 1362520215, 1384147520, 1406472480, 1408864440, 1453354896, 1479307662, 1484609840, 1502788736, 1527027264, 1557165960, 1643675180, 1660977024, 1670186070, 1690637328, 1696696960, 1717806720, 1724063040, 1725858939, 1779618240, 1781531808, 1816693620, 1875296640, 1878485920, 1908784080, 1937806528, 1972410216, 2076221280, 2113296660, 2180032344, 2181467520, 2226914760, 2254183104, 2301145252, 2375375744, 2422258160, 2465512770, 2491465536, 2545045440, 2576710080, 2629880288, 2672297712, 2725040430, 2768295040, 2812944960, 2817728880, 2876431565, 2906709792, 2958615324, 2969219680, 3054054528, 3114331920, 3287350360, 3340372140, 3381274656, 3448126080, 3451717878, 3559236480, 3563063616, 3633387240, 3698269155, 3756971840, 3817568160, 3875613056, 3944820432, 4152442560, 4226593320, 4360064688, 4453829520, 4508366208, 4602290504, 4844516320, 4931025540, 4982931072, 5090090880, 5153420160, 5177576817, 5259760576, 5344595424, 5450080860, 5625889920, 5635457760, 5752863130, 5813419584, 5917230648, 5938439360, 6228663840, 6574700720, 6680744280, 6762549312, 6903435756, 7126127232, 7266774480, 7396538310, 7513943680, 7635136320, 7889640864, 8304885120, 8453186640, 8629294695, 8720129376, 8907659040, 9204581008, 9689032640, 9862051080, 10355153634, 10519521152, 10689190848, 10900161720, 11270915520, 11505726260, 11626839168, 11834461296, 11876878720, 12457327680, 13149401440, 13361488560, 13525098624, 13806871512, 14533548960, 14793076620, 15270272640, 15779281728, 16906373280, 17258589390, 17440258752, 17815318080, 18409162016, 19378065280, 19724102160, 20710307268, 21378381696, 21800323440, 22541831040, 23011452520, 23668922592, 24914655360, 25887884085, 26298802880, 26722977120, 27613743024, 29067097920, 29586153240, 31558563456, 33812746560, 34517178780, 34880517504, 35630636160, 36818324032, 39448204320, 41420614536, 43600646880, 46022905040, 47337845184, 51775768170, 52597605760, 53445954240, 55227486048, 58134195840, 59172306480, 67625493120, 69034357560, 73636648064, 78896408640, 82841229072, 87201293760, 92045810080, 94675690368, 103551536340, 106891908480, 110454972096, 118344612960, 138068715120, 157792817280, 165682458144, 174402587520, 184091620160, 207103072680, 220909944192, 236689225920, 276137430240, 331364916288, 368183240320, 414206145360, 473378451840, 552274860480, 662729832576, 828412290720, 1104549720960, 1656824581440, 3313649162880]

約数ペア:

[(1, 3313649162880), (2, 1656824581440), (3, 1104549720960), (4, 828412290720), (5, 662729832576), (6, 552274860480), (7, 473378451840), (8, 414206145360), (9, 368183240320), (10, 331364916288), (12, 276137430240), (14, 236689225920), (15, 220909944192), (16, 207103072680), (18, 184091620160), (19, 174402587520), (20, 165682458144), (21, 157792817280), (24, 138068715120), (28, 118344612960), (30, 110454972096), (31, 106891908480), (32, 103551536340), (35, 94675690368), (36, 92045810080), (38, 87201293760), (40, 82841229072), (42, 78896408640), (45, 73636648064), (48, 69034357560), (49, 67625493120), (56, 59172306480), (57, 58134195840), (60, 55227486048), (62, 53445954240), (63, 52597605760), (64, 51775768170), (70, 47337845184), (72, 46022905040), (76, 43600646880), (80, 41420614536), (84, 39448204320), (90, 36818324032), (93, 35630636160), (95, 34880517504), (96, 34517178780), (98, 33812746560), (105, 31558563456), (112, 29586153240), (114, 29067097920), (120, 27613743024), (124, 26722977120), (126, 26298802880), (128, 25887884085), (133, 24914655360), (140, 23668922592), (144, 23011452520), (147, 22541831040), (152, 21800323440), (155, 21378381696), (160, 20710307268), (168, 19724102160), (171, 19378065280), (180, 18409162016), (186, 17815318080), (190, 17440258752), (192, 17258589390), (196, 16906373280), (210, 15779281728), (217, 15270272640), (224, 14793076620), (228, 14533548960), (240, 13806871512), (245, 13525098624), (248, 13361488560), (252, 13149401440), (266, 12457327680), (279, 11876878720), (280, 11834461296), (285, 11626839168), (288, 11505726260), (294, 11270915520), (304, 10900161720), (310, 10689190848), (315, 10519521152), (320, 10355153634), (336, 9862051080), (342, 9689032640), (360, 9204581008), (372, 8907659040), (380, 8720129376), (384, 8629294695), (392, 8453186640), (399, 8304885120), (420, 7889640864), (434, 7635136320), (441, 7513943680), (448, 7396538310), (456, 7266774480), (465, 7126127232), (480, 6903435756), (490, 6762549312), (496, 6680744280), (504, 6574700720), (532, 6228663840), (558, 5938439360), (560, 5917230648), (570, 5813419584), (576, 5752863130), (588, 5635457760), (589, 5625889920), (608, 5450080860), (620, 5344595424), (630, 5259760576), (640, 5177576817), (643, 5153420160), (651, 5090090880), (665, 4982931072), (672, 4931025540), (684, 4844516320), (720, 4602290504), (735, 4508366208), (744, 4453829520), (760, 4360064688), (784, 4226593320), (798, 4152442560), (840, 3944820432), (855, 3875613056), (868, 3817568160), (882, 3756971840), (896, 3698269155), (912, 3633387240), (930, 3563063616), (931, 3559236480), (960, 3451717878), (961, 3448126080), (980, 3381274656), (992, 3340372140), (1008, 3287350360), (1064, 3114331920), (1085, 3054054528), (1116, 2969219680), (1120, 2958615324), (1140, 2906709792), (1152, 2876431565), (1176, 2817728880), (1178, 2812944960), (1197, 2768295040), (1216, 2725040430), (1240, 2672297712), (1260, 2629880288), (1286, 2576710080), (1302, 2545045440), (1330, 2491465536), (1344, 2465512770), (1368, 2422258160), (1395, 2375375744), (1440, 2301145252), (1470, 2254183104), (1488, 2226914760), (1519, 2181467520), (1520, 2180032344), (1568, 2113296660), (1596, 2076221280), (1680, 1972410216), (1710, 1937806528), (1736, 1908784080), (1764, 1878485920), (1767, 1875296640), (1824, 1816693620), (1860, 1781531808), (1862, 1779618240), (1920, 1725858939), (1922, 1724063040), (1929, 1717806720), (1953, 1696696960), (1960, 1690637328), (1984, 1670186070), (1995, 1660977024), (2016, 1643675180), (2128, 1557165960), (2170, 1527027264), (2205, 1502788736), (2232, 1484609840), (2240, 1479307662), (2280, 1453354896), (2352, 1408864440), (2356, 1406472480), (2394, 1384147520), (2432, 1362520215), (2480, 1336148856), (2520, 1314940144), (2572, 1288355040), (2604, 1272522720), (2660, 1245732768), (2688, 1232756385), (2736, 1211129080), (2790, 1187687872), (2793, 1186412160), (2880, 1150572626), (2883, 1149375360), (2940, 1127091552), (2945, 1125177984), (2976, 1113457380), (3038, 1090733760), (3040, 1090016172), (3136, 1056648330), (3192, 1038110640), (3215, 1030684032), (3255, 1018018176), (3360, 986205108), (3420, 968903264), (3472, 954392040), (3528, 939242960), (3534, 937648320), (3648, 908346810), (3720, 890765904), (3724, 889809120), (3844, 862031520), (3858, 858903360), (3906, 848348480), (3920, 845318664), (3968, 835093035), (3990, 830488512), (4032, 821837590), (4123, 803698560), (4256, 778582980), (4340, 763513632), (4410, 751394368), (4464, 742304920), (4480, 739653831), (4501, 736202880), (4557, 727155840), (4560, 726677448), (4655, 711847296), (4704, 704432220), (4712, 703236240), (4788, 692073760), (4805, 689625216), (4960, 668074428), (5040, 657470072), (5144, 644177520), (5208, 636261360), (5301, 625098880), (5320, 622866384), (5472, 605564540), (5580, 593843936), (5586, 593206080), (5760, 575286313), (5766, 574687680), (5787, 572602240), (5880, 563545776), (5890, 562588992), (5952, 556728690), (5985, 553659008), (6076, 545366880), (6080, 545008086), (6272, 528324165), (6384, 519055320), (6430, 515342016), (6510, 509009088), (6720, 493102554), (6727, 492589440), (6840, 484451632), (6944, 477196020), (7056, 469621480), (7068, 468824160), (7296, 454173405), (7440, 445382952), (7448, 444904560), (7595, 436293504), (7688, 431015760), (7716, 429451680), (7812, 424174240), (7840, 422659332), (7980, 415244256), (8064, 410918795), (8246, 401849280), (8379, 395470720), (8512, 389291490), (8649, 383125120), (8680, 381756816), (8820, 375697184), (8835, 375059328), (8928, 371152460), (9002, 368101440), (9114, 363577920), (9120, 363338724), (9310, 355923648), (9408, 352216110), (9424, 351618120), (9576, 346036880), (9610, 344812608), (9645, 343561344), (9765, 339339392), (9920, 334037214), (10080, 328735036), (10288, 322088760), (10416, 318130680), (10602, 312549440), (10640, 311433192), (10944, 302782270), (11160, 296921968), (11172, 296603040), (11532, 287343840), (11574, 286301120), (11760, 281772888), (11780, 281294496), (11904, 278364345), (11970, 276829504), (12152, 272683440), (12160, 272504043), (12217, 271232640), (12369, 267899520), (12768, 259527660), (12860, 257671008), (13020, 254504544), (13440, 246551277), (13454, 246294720), (13503, 245400960), (13671, 242385280), (13680, 242225816), (13888, 238598010), (13965, 237282432), (14112, 234810740), (14136, 234412080), (14415, 229875072), (14880, 222691476), (14896, 222452280), (15190, 218146752), (15376, 215507880), (15432, 214725840), (15624, 212087120), (15680, 211329666), (15960, 207622128), (16492, 200924640), (16758, 197735360), (17024, 194645745), (17298, 191562560), (17360, 190878408), (17640, 187848592), (17670, 187529664), (17856, 185576230), (18004, 184050720), (18228, 181788960), (18240, 181669362), (18259, 181480320), (18620, 177961824), (18816, 176108055), (18848, 175809060), (19152, 173018440), (19220, 172406304), (19290, 171780672), (19530, 169669696), (19840, 167018607), (19933, 166239360), (20160, 164367518), (20181, 164196480), (20576, 161044380), (20615, 160739712), (20832, 159065340), (21204, 156274720), (21280, 155716596), (21888, 151391135), (22320, 148460984), (22344, 148301520), (22505, 147240576), (22785, 145431168), (23064, 143671920), (23148, 143150560), (23520, 140886444), (23560, 140647248), (23940, 138414752), (24304, 136341720), (24434, 135616320), (24738, 133949760), (25536, 129763830), (25720, 128835504), (26040, 127252272), (26505, 125019776), (26908, 123147360), (27006, 122700480), (27342, 121192640), (27360, 121112908), (27776, 119299005), (27930, 118641216), (28224, 117405370), (28272, 117206040), (28830, 114937536), (28861, 114814080), (28935, 114520448), (29760, 111345738), (29792, 111226140), (30380, 109073376), (30752, 107753940), (30864, 107362920), (31248, 106043560), (31360, 105664833), (31507, 105171840), (31920, 103811064), (32984, 100462320), (33516, 98867680), (33635, 98517888), (34596, 95781280), (34720, 95439204), (35280, 93924296), (35340, 93764832), (35712, 92788115), (36008, 92025360), (36456, 90894480), (36480, 90834681), (36518, 90740160), (36651, 90410880), (37107, 89299840), (37240, 88980912), (37696, 87904530), (38304, 86509220), (38440, 86203152), (38580, 85890336), (39060, 84834848), (39866, 83119680), (40320, 82183759), (40362, 82098240), (40509, 81800320), (41152, 80522190), (41230, 80369856), (41664, 79532670), (41895, 79094144), (42408, 78137360), (42560, 77858298), (43245, 76625024), (44640, 74230492), (44688, 74150760), (45010, 73620288), (45570, 72715584), (46128, 71835960), (46296, 71575280), (47040, 70443222), (47089, 70369920), (47120, 70323624), (47880, 69207376), (48608, 68170860), (48868, 67808160), (49476, 66974880), (51072, 64881915), (51440, 64417752), (52080, 63626136), (53010, 62509888), (53816, 61573680), (54012, 61350240), (54684, 60596320), (54720, 60556454), (54777, 60493440), (55860, 59320608), (56448, 58702685), (56544, 58603020), (57660, 57468768), (57722, 57407040), (57870, 57260224), (59520, 55672869), (59584, 55613070), (59799, 55413120), (60543, 54732160), (60760, 54536688), (61085, 54246528), (61504, 53876970), (61728, 53681460), (61845, 53579904), (62496, 53021780), (63014, 52585920), (63840, 51905532), (65968, 50231160), (67032, 49433840), (67270, 49258944), (67515, 49080192), (68355, 48477056), (69192, 47890640), (69440, 47719602), (70560, 46962148), (70680, 46882416), (72016, 46012680), (72912, 45447240), (73036, 45370080), (73302, 45205440), (74214, 44649920), (74480, 44490456), (75392, 43952265), (76608, 43254610), (76880, 43101576), (77160, 42945168), (78120, 42417424), (79732, 41559840), (80724, 41049120), (81018, 40900160), (82304, 40261095), (82460, 40184928), (83328, 39766335), (83790, 39547072), (84816, 39068680), (85120, 38929149), (85519, 38747520), (86490, 38312512), (86583, 38271360), (89280, 37115246), (89376, 37075380), (90020, 36810144), (91140, 36357792), (91295, 36296064), (92256, 35917980), (92592, 35787640), (94080, 35221611), (94178, 35184960), (94240, 35161812), (94521, 35057280), (95760, 34603688), (97216, 34085430), (97736, 33904080), (98952, 33487440), (99665, 33247872), (100905, 32839296), (102880, 32208876), (104160, 31813068), (106020, 31254944), (107632, 30786840), (108024, 30675120), (109368, 30298160), (109440, 30278227), (109554, 30246720), (109953, 30136960), (111720, 29660304), (113088, 29301510), (115320, 28734384), (115444, 28703520), (115740, 28630112), (119168, 27806535), (119598, 27706560), (121086, 27366080), (121520, 27268344), (122170, 27123264), (123008, 26938485), (123456, 26840730), (123690, 26789952), (124992, 26510890), (126028, 26292960), (127680, 25952766), (127813, 25925760), (131936, 25115580), (134064, 24716920), (134540, 24629472), (135030, 24540096), (136710, 24238528), (138384, 23945320), (138880, 23859801), (139531, 23748480), (141120, 23481074), (141267, 23456640), (141360, 23441208), (144032, 23006340), (144305, 22962816), (145824, 22723620), (146072, 22685040), (146604, 22602720), (148428, 22324960), (148960, 22245228), (153216, 21627305), (153760, 21550788), (154320, 21472584), (156240, 21208712), (157535, 21034368), (159464, 20779920), (161448, 20524560), (162036, 20450080), (164331, 20164480), (164920, 20092464), (167580, 19773536), (169632, 19534340), (171038, 19373760), (172980, 19156256), (173166, 19135680), (178560, 18557623), (178752, 18537690), (179397, 18471040), (180040, 18405072), (182280, 18178896), (182590, 18148032), (183255, 18082176), (184512, 17958990), (185184, 17893820), (185535, 17859968), (188356, 17592480), (188480, 17580906), (189042, 17528640), (191520, 17301844), (194432, 17042715), (195472, 16952040), (197904, 16743720), (199330, 16623936), (201810, 16419648), (202545, 16360064), (205760, 16104438), (208320, 15906534), (212040, 15627472), (215264, 15393420), (216048, 15337560), (218736, 15149080), (219108, 15123360), (219906, 15068480), (223440, 14830152), (226176, 14650755), (230640, 14367192), (230888, 14351760), (231480, 14315056), (235445, 14073984), (239196, 13853280), (242172, 13683040), (243040, 13634172), (244340, 13561632), (246912, 13420365), (247380, 13394976), (249984, 13255445), (252056, 13146480), (255360, 12976383), (255626, 12962880), (256557, 12915840), (259749, 12757120), (263872, 12557790), (268128, 12358460), (269080, 12314736), (270060, 12270048), (273420, 12119264), (273885, 12098688), (276768, 11972660), (279062, 11874240), (282240, 11740537), (282534, 11728320), (282720, 11720604), (283563, 11685760), (288064, 11503170), (288610, 11481408), (291648, 11361810), (292144, 11342520), (293208, 11301360), (296856, 11162480), (297920, 11122614), (298995, 11082624), (302715, 10946432), (307520, 10775394), (308640, 10736292), (312480, 10604356), (315070, 10517184), (318928, 10389960), (322896, 10262280), (324072, 10225040), (328662, 10082240), (329840, 10046232), (335160, 9886768), (339264, 9767170), (342076, 9686880), (345960, 9578128), (346332, 9567840), (357504, 9268845), (358794, 9235520), (360080, 9202536), (364560, 9089448), (365180, 9074016), (366510, 9041088), (369024, 8979495), (370368, 8946910), (371070, 8929984), (376712, 8796240), (376960, 8790453), (378084, 8764320), (378727, 8749440), (383040, 8650922), (383439, 8641920), (390944, 8476020), (395808, 8371860), (398660, 8311968), (403620, 8209824), (405090, 8180032), (411520, 8052219), (416640, 7953267), (418593, 7916160), (423801, 7818880), (424080, 7813736), (427595, 7749504), (430528, 7696710), (432096, 7668780), (432915, 7654272), (437472, 7574540), (438216, 7561680), (439812, 7534240), (446880, 7415076), (461280, 7183596), (461776, 7175880), (462960, 7157528), (470890, 7036992), (472605, 7011456), (478392, 6926640), (484344, 6841520), (486080, 6817086), (488680, 6780816), (494760, 6697488), (504112, 6573240), (511252, 6481440), (513114, 6457920), (519498, 6378560), (527744, 6278895), (536256, 6179230), (538160, 6157368), (540120, 6135024), (546840, 6059632), (547770, 6049344), (549765, 6027392), (553536, 5986330), (558124, 5937120), (565068, 5864160), (565440, 5860302), (567126, 5842880), (576128, 5751585), (577220, 5740704), (583296, 5680905), (584288, 5671260), (586416, 5650680), (593712, 5581240), (595840, 5561307), (597990, 5541312), (598633, 5535360), (605430, 5473216), (615040, 5387697), (617280, 5368146), (617923, 5362560), (624960, 5302178), (630140, 5258592), (637856, 5194980), (639065, 5185152), (645792, 5131140), (648144, 5112520), (657324, 5041120), (659680, 5023116), (670320, 4943384), (678528, 4883585), (684152, 4843440), (691920, 4789064), (692664, 4783920), (697655, 4749696), (706335, 4691328), (717588, 4617760), (720160, 4601268), (729120, 4544724), (730360, 4537008), (733020, 4520544), (740736, 4473455), (742140, 4464992), (753424, 4398120), (756168, 4382160), (757454, 4374720), (766080, 4325461), (766878, 4320960), (769671, 4305280), (781888, 4238010), (791616, 4185930), (797320, 4155984), (807240, 4104912), (810180, 4090016), (821655, 4032896), (837186, 3958080), (847602, 3909440), (848160, 3906868), (855190, 3874752), (861056, 3848355), (864192, 3834390), (865830, 3827136), (874944, 3787270), (876432, 3780840), (879624, 3767120), (893760, 3707538), (894691, 3703680), (896985, 3694208), (922560, 3591798), (923552, 3587940), (925920, 3578764), (941780, 3518496), (945210, 3505728), (956784, 3463320), (968688, 3420760), (972160, 3408543), (976717, 3392640), (977360, 3390408), (989520, 3348744), (1008224, 3286620), (1022504, 3240720), (1026228, 3228960), (1038996, 3189280), (1072512, 3089615), (1076320, 3078684), (1080240, 3067512), (1093680, 3029816), (1095540, 3024672), (1099530, 3013696), (1107072, 2993165), (1116248, 2968560), (1130136, 2932080), (1130880, 2930151), (1134252, 2921440), (1136181, 2916480), (1150317, 2880640), (1154440, 2870352), (1168576, 2835630), (1172832, 2825340), (1187424, 2790620), (1195980, 2770656), (1197266, 2767680), (1210860, 2736608), (1234560, 2684073), (1235846, 2681280), (1249920, 2651089), (1255779, 2638720), (1260280, 2629296), (1275712, 2597490), (1278130, 2592576), (1282785, 2583168), (1291584, 2565570), (1296288, 2556260), (1298745, 2551424), (1314648, 2520560), (1319360, 2511558), (1340640, 2471692), (1368304, 2421720), (1383840, 2394532), (1385328, 2391960), (1395310, 2374848), (1412670, 2345664), (1417815, 2337152), (1435176, 2308880), (1440320, 2300634), (1458240, 2272362), (1460720, 2268504), (1466040, 2260272), (1484280, 2232496), (1506848, 2199060), (1512336, 2191080), (1514908, 2187360), (1533756, 2160480), (1539342, 2152640), (1563776, 2119005), (1583232, 2092965), (1594640, 2077992), (1614480, 2052456), (1620360, 2045008), (1643310, 2016448), (1674372, 1979040), (1695204, 1954720), (1696320, 1953434), (1710380, 1937376), (1728384, 1917195), (1731660, 1913568), (1749888, 1893635), (1752864, 1890420), (1759248, 1883560), (1787520, 1853769), (1789382, 1851840), (1793970, 1847104), (1795899, 1845120)]