1440177036480

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{83}}^1\times {\mathrm{761}}^1$

素因数の和:919

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 83, 84, 87, 90, 91, 96, 104, 105, 108, 112, 116, 117, 120, 126, 130, 135, 140, 144, 145, 156, 160, 166, 168, 174, 180, 182, 189, 192, 195, 203, 208, 210, 216, 224, 232, 234, 240, 249, 252, 260, 261, 270, 273, 280, 288, 290, 312, 315, 320, 332, 336, 348, 351, 360, 364, 377, 378, 390, 406, 415, 416, 420, 432, 435, 448, 455, 464, 468, 480, 498, 504, 520, 522, 540, 546, 560, 576, 580, 581, 585, 609, 624, 630, 664, 672, 696, 702, 720, 728, 747, 754, 756, 761, 780, 783, 812, 819, 830, 832, 840, 864, 870, 910, 928, 936, 945, 960, 996, 1008, 1015, 1040, 1044, 1079, 1080, 1092, 1120, 1131, 1160, 1162, 1170, 1218, 1245, 1248, 1260, 1305, 1328, 1344, 1365, 1392, 1404, 1440, 1456, 1494, 1508, 1512, 1522, 1560, 1566, 1624, 1638, 1660, 1680, 1728, 1740, 1743, 1755, 1820, 1827, 1856, 1872, 1885, 1890, 1992, 2016, 2030, 2080, 2088, 2158, 2160, 2184, 2240, 2241, 2262, 2283, 2320, 2324, 2340, 2407, 2436, 2457, 2490, 2496, 2520, 2610, 2639, 2656, 2730, 2784, 2808, 2880, 2905, 2912, 2988, 3016, 3024, 3044, 3045, 3120, 3132, 3237, 3248, 3276, 3320, 3360, 3393, 3480, 3486, 3510, 3640, 3654, 3735, 3744, 3770, 3780, 3805, 3915, 3984, 4032, 4060, 4095, 4160, 4176, 4316, 4320, 4368, 4482, 4524, 4566, 4640, 4648, 4680, 4814, 4872, 4914, 4980, 5040, 5220, 5229, 5278, 5312, 5327, 5395, 5460, 5481, 5568, 5616, 5655, 5810, 5824, 5976, 6032, 6048, 6088, 6090, 6240, 6264, 6474, 6496, 6552, 6640, 6720, 6786, 6849, 6960, 6972, 7020, 7221, 7280, 7308, 7470, 7488, 7540, 7553, 7560, 7610, 7830, 7917, 7968, 8120, 8190, 8352, 8632, 8640, 8715, 8736, 8964, 9048, 9132, 9135, 9280, 9296, 9360, 9628, 9711, 9744, 9828, 9893, 9960, 10080, 10179, 10440, 10458, 10556, 10654, 10790, 10920, 10962, 11205, 11232, 11310, 11415, 11620, 11952, 12035, 12064, 12096, 12176, 12180, 12285, 12480, 12528, 12948, 12992, 13104, 13195, 13280, 13572, 13698, 13920, 13944, 14040, 14442, 14560, 14616, 14940, 15080, 15106, 15120, 15220, 15660, 15687, 15834, 15936, 15981, 16185, 16240, 16380, 16704, 16849, 16965, 17264, 17430, 17472, 17928, 18096, 18264, 18270, 18592, 18720, 19256, 19422, 19488, 19656, 19786, 19920, 20160, 20358, 20547, 20880, 20916, 21112, 21308, 21580, 21663, 21840, 21924, 22069, 22410, 22464, 22620, 22659, 22830, 23240, 23751, 23904, 24070, 24128, 24352, 24360, 24570, 25056, 25896, 26145, 26208, 26390, 26560, 26635, 27144, 27396, 27405, 27840, 27888, 28080, 28884, 29120, 29133, 29232, 29679, 29880, 30160, 30212, 30240, 30440, 31291, 31320, 31374, 31668, 31962, 32370, 32480, 32760, 33698, 33930, 34245, 34528, 34860, 35856, 36105, 36192, 36528, 36540, 37184, 37440, 37765, 38512, 38844, 38976, 39312, 39572, 39585, 39840, 40716, 41094, 41760, 41832, 42224, 42616, 43160, 43326, 43680, 43848, 44138, 44820, 45240, 45318, 45660, 46480, 47502, 47808, 47943, 48140, 48555, 48704, 48720, 49140, 49465, 50112, 50547, 50895, 51792, 52290, 52416, 52780, 53270, 54288, 54792, 54810, 55776, 56160, 57768, 58266, 58464, 59358, 59760, 60320, 60424, 60480, 60880, 62582, 62640, 62748, 63163, 63336, 63924, 64740, 64960, 64989, 65520, 66207, 67396, 67860, 67977, 68490, 69056, 69251, 69720, 71253, 71712, 72210, 72384, 73056, 73080, 75530, 77024, 77688, 78435, 78624, 79144, 79170, 79680, 79905, 81432, 82188, 83520, 83664, 84245, 84448, 85232, 86320, 86652, 87360, 87696, 88276, 89037, 89640, 90480, 90636, 91320, 92960, 93873, 95004, 95886, 96280, 97110, 97440, 98280, 98930, 101094, 101790, 102735, 103584, 104580, 105560, 106540, 108315, 108576, 109584, 109620, 110345, 111552, 112320, 113295, 115536, 116532, 116928, 118716, 118755, 119520, 120640, 120848, 121760, 125164, 125280, 125496, 126326, 126672, 127848, 129480, 129978, 131040, 132414, 134792, 135720, 135954, 136980, 138502, 139440, 142506, 143424, 143829, 144420, 145665, 146112, 146160, 148395, 151060, 151641, 154048, 154483, 155376, 156455, 156870, 157248, 158288, 158340, 159810, 162864, 164376, 167328, 168490, 168896, 170464, 172640, 173304, 175392, 176552, 178074, 179280, 180960, 181272, 182640, 185920, 187746, 189489, 190008, 191772, 192560, 194220, 194880, 196560, 197860, 198621, 202188, 203580, 203931, 205470, 207168, 207753, 209160, 211120, 213080, 216630, 217152, 219037, 219168, 219240, 220690, 226590, 231072, 233064, 237432, 237510, 239040, 239715, 241696, 243520, 250328, 250560, 250992, 252652, 252735, 253344, 255696, 258960, 259956, 262080, 264828, 267111, 269584, 271440, 271908, 273960, 277004, 278880, 281619, 285012, 286897, 287658, 288840, 291330, 292320, 296790, 302120, 303282, 308966, 310752, 312910, 313740, 315815, 316576, 316680, 319620, 324945, 325728, 328752, 331035, 334656, 336980, 339885, 340928, 345280, 346255, 346608, 350784, 353104, 356148, 356265, 358560, 361920, 362544, 365280, 375492, 378978, 380016, 383544, 385120, 388440, 393120, 395720, 397242, 404376, 407160, 407862, 410940, 415506, 418320, 422240, 426160, 433260, 438074, 438336, 438480, 441380, 442141, 445185, 453180, 454923, 462144, 463449, 466128, 469365, 474864, 475020, 479430, 483392, 500656, 501984, 505304, 505470, 506688, 511392, 517920, 519912, 529656, 534222, 539168, 542880, 543816, 547920, 554008, 557760, 563238, 568467, 570024, 573794, 575316, 577680, 582660, 584640, 593580, 595863, 604240, 606564, 617932, 621504, 623259, 625820, 627480, 631630, 633152, 633360, 639240, 649890, 651456, 657111, 657504, 662070, 673960, 679770, 692510, 693216, 706208, 712296, 712530, 717120, 719145, 725088, 730560, 750984, 757956, 758205, 760032, 767088, 770240, 772415, 776880, 786240, 791440, 794484, 808752, 814320, 815724, 821119, 821880, 831012, 836640, 844480, 844857, 852320, 860691, 866520, 876148, 876960, 882760, 884282, 890370, 906360, 909846, 926898, 932256, 938730, 947445, 949728, 950040, 958860, 993105, 1001312, 1003968, 1010608, 1010940, 1019655, 1022784, 1035840, 1038765, 1039824, 1059312, 1068444, 1078336, 1085760, 1087632, 1095185, 1095840, 1108016, 1126476, 1136934, 1140048, 1147588, 1150632, 1155360, 1165320, 1187160, 1191726, 1208480, 1213128, 1235864, 1246518, 1251640, 1254960, 1263260, 1266720, 1278480, 1299780, 1314222, 1315008, 1324140, 1326423, 1335555, 1347920, 1359540, 1385020, 1386432, 1390347, 1408095, 1412416, 1424592, 1425060, 1434485, 1438290, 1450176, 1501968, 1515912, 1516410, 1520064, 1534176, 1544830, 1553760, 1582880, 1588968, 1617504, 1628640, 1631448, 1642238, 1643760, 1662024, 1673280, 1689714, 1704640, 1705401, 1721382, 1733040, 1752296, 1753920, 1765520, 1768564, 1780740, 1812720, 1819692, 1831727, 1853796, 1864512, 1869777, 1877460, 1894890, 1899456, 1900080, 1917720, 1971333, 1986210, 2002624, 2008279, 2021216, 2021880, 2039310, 2077530, 2079648, 2118624, 2136888, 2175264, 2190370, 2191680, 2210705, 2216032, 2252952, 2273868, 2274615, 2280096, 2295176, 2301264, 2310720, 2317245, 2330640, 2374320, 2383452, 2416960, 2426256, 2463357, 2471728, 2493036, 2503280, 2509920, 2526520, 2533440, 2556960, 2582073, 2599560, 2628444, 2648280, 2652846, 2671110, 2695840, 2719080, 2770040, 2780694, 2816190, 2842335, 2849184, 2850120, 2868970, 2876580, 2979315, 3003936, 3031824, 3032820, 3068352, 3089660, 3107520, 3116295, 3165760, 3177936, 3235008, 3257280, 3262896, 3284476, 3285555, 3287520, 3324048, 3379428, 3410802, 3442764, 3466080, 3504592, 3531040, 3537128, 3561480, 3625440, 3639384, 3663454, 3707592, 3739554, 3754920, 3789780, 3800160, 3835440, 3942666, 3972420, 3979269, 4016558, 4042432, 4043760, 4078620, 4105595, 4155060, 4159296, 4171041, 4224285, 4237248, 4273776, 4303455, 4350528, 4380740, 4421410, 4432064, 4505904, 4547736, 4549230, 4560192, 4590352, 4602528, 4634490, 4661280, 4748640, 4766904, 4852512, 4926714, 4943456, 4986072, 5006560, 5019840, 5053040, 5113920, 5164146, 5199120, 5256888, 5296560, 5305692, 5342220, 5391680, 5438160, 5495181, 5540080, 5561388, 5632380, 5684670, 5698368, 5700240, 5737940, 5747833, 5753160, 5913999, 5958630, 6007872, 6024837, 6063648, 6065640, 6179320, 6232590, 6355872, 6525792, 6568952, 6571110, 6575040, 6632115, 6648096, 6758856, 6821604, 6885528, 6932160, 6951735, 7009184, 7062080, 7074256, 7122960, 7250880, 7278768, 7326908, 7390071, 7415184, 7479108, 7509840, 7579560, 7600320, 7670880, 7746219, 7885332, 7944840, 7958538, 8033116, 8087520, 8157240, 8211190, 8310120, 8342082, 8448570, 8527005, 8547552, 8606910, 8761480, 8842820, 9011808, 9095472, 9098460, 9158635, 9180704, 9205056, 9268980, 9322560, 9348885, 9497280, 9533808, 9705024, 9853428, 9856665, 9886912, 9972144, 10013120, 10041395, 10106080, 10328292, 10398240, 10513776, 10593120, 10611384, 10684440, 10876320, 10990362, 11080160, 11122776, 11264760, 11369340, 11400480, 11475880, 11495666, 11506320, 11827998, 11917260, 11937807, 12049674, 12127296, 12131280, 12316785, 12358640, 12465180, 12711744, 12822089, 12910365, 13051584, 13137904, 13142220, 13264230, 13296192, 13517712, 13643208, 13771056, 13903470, 14018368, 14148512, 14245920, 14557536, 14653816, 14780142, 14830368, 14958216, 15019680, 15159120, 15341760, 15492438, 15770664, 15889680, 15917076, 16066232, 16175040, 16314480, 16422380, 16485543, 16620240, 16684164, 16897140, 17054010, 17095104, 17213820, 17243499, 17522960, 17685640, 18023616, 18074511, 18190944, 18196920, 18317270, 18361408, 18537960, 18697770, 19067616, 19706856, 19713330, 19896345, 19944288, 20082790, 20212160, 20656584, 20796480, 20855205, 21027552, 21186240, 21222768, 21368880, 21752640, 21980724, 22160320, 22170213, 22245552, 22529520, 22738680, 22800960, 22951760, 22991332, 23012640, 23655996, 23812451, 23834520, 23875614, 24099348, 24262560, 24633570, 24717280, 24930360, 25644178, 25820730, 26275808, 26284440, 26528460, 27035424, 27286416, 27475905, 27542112, 27806940, 28297024, 28491840, 28739165, 29115072, 29307632, 29560284, 29569995, 29660736, 29916432, 30039360, 30124185, 30318240, 30984876, 31541328, 31779360, 31834152, 32132464, 32628960, 32844760, 32971086, 33240480, 33368328, 33794280, 34108020, 34427640, 34486998, 35045920, 35371280, 36149022, 36381888, 36393840, 36634540, 36950355, 37075920, 37395540, 38135232, 38466267, 38731095, 39413712, 39426660, 39792690, 39888576, 40165580, 41313168, 41710410, 42055104, 42445536, 42737760, 43961448, 44340426, 44491104, 45059040, 45477360, 45903520, 45982664, 46025280, 47311992, 47624902, 47669040, 47751228, 48198696, 48525120, 49267140, 49434560, 49456629, 49860720, 51288356, 51641460, 51730497, 52551616, 52568880, 53056920, 54070848, 54223533, 54572832, 54951810, 55084224, 55613880, 57478330, 58615264, 59120568, 59139990, 59689035, 59832864, 60248370, 60636480, 61969752, 63082656, 63558720, 63668304, 64110445, 64264928, 65257920, 65689520, 65942172, 66480960, 66736656, 67588560, 68216040, 68855280, 68973996, 70091840, 70742560, 71437353, 72298044, 72787680, 73269080, 73900710, 74151840, 74791080, 76932534, 77462190, 78827424, 78853320, 79585380, 80331160, 82427715, 82626336, 83420820, 84891072, 85475520, 86217495, 87922896, 88680852, 88982208, 90118080, 90372555, 90954720, 91807040, 91965328, 94623984, 95249804, 95338080, 95502456, 96397392, 98534280, 98913258, 99721440, 102576712, 103282920, 103460994, 105137760, 106113840, 108447066, 109145664, 109903620, 110851065, 111227760, 114956660, 115398801, 117230528, 118241136, 118279980, 119062255, 119378070, 119665728, 120496740, 123939504, 126165312, 127336608, 128220890, 128529856, 131379040, 131884344, 133473312, 135177120, 136432080, 137710560, 137947992, 141485120, 142874706, 144596088, 145575360, 146538160, 147801420, 148303680, 149582160, 153865068, 154924380, 155191491, 157654848, 157706640, 159170760, 160662320, 164855430, 165252672, 166687157, 166841640, 172434990, 175845792, 177361704, 180745110, 181909440, 183930656, 189247968, 190499608, 190676160, 191004912, 192331335, 192794784, 197068560, 197826516, 199442880, 205153424, 206565840, 206921988, 210275520, 212227680, 214312059, 216894132, 219807240, 221702130, 222455520, 229913320, 230797602, 236482272, 236559960, 238124510, 238756140, 240993480, 247283145, 247879008, 254673216, 256441780, 258652485, 262758080, 263768688, 266946624, 270354240, 271117665, 272864160, 275421120, 275895984, 285749412, 289192176, 293076320, 295602840, 299164320, 307730136, 309848760, 310382982, 315413280, 318341520, 321324640, 329710860, 333374314, 333683280, 344869980, 346196403, 351691584, 354723408, 357186765, 361490220, 367861312, 378495936, 380999216, 382009824, 384662670, 385589568, 394137120, 395653032, 410306848, 413131680, 413843976, 424455360, 428624118, 433788264, 439614480, 443404260, 444911040, 459826640, 461595204, 472964544, 473119920, 476249020, 477512280, 481986960, 494566290, 495758016, 500061471, 512883560, 517304970, 527537376, 542235330, 545728320, 551791968, 571498824, 576994005, 578384352, 586152640, 591205680, 598328640, 615460272, 619697520, 620765964, 630826560, 636683040, 642649280, 642936177, 659421720, 666748628, 667366560, 689739960, 692392806, 709446816, 714373530, 722980440, 761998432, 764019648, 769325340, 775957455, 788274240, 791306064, 820613696, 826263360, 827687952, 833435785, 857248236, 867576528, 879228960, 886808520, 919653280, 923190408, 946239840, 952498040, 955024560, 963973920, 989132580, 1000122942, 1025767120, 1034609940, 1055074752, 1071560295, 1084470660, 1103583936, 1142997648, 1153988010, 1156768704, 1182411360, 1230920544, 1239395040, 1241531928, 1273366080, 1285872354, 1318843440, 1333497256, 1334733120, 1379479920, 1384785612, 1418893632, 1428747060, 1445960880, 1500184413, 1523996864, 1538650680, 1551914910, 1582612128, 1655375904, 1666871570, 1714496472, 1730982015, 1735153056, 1758457920, 1773617040, 1839306560, 1846380816, 1892479680, 1904996080, 1910049120, 1927947840, 1978265160, 2000245884, 2051534240, 2069219880, 2143120590, 2168941320, 2285995296, 2307976020, 2364822720, 2461841088, 2478790080, 2483063856, 2500307355, 2571744708, 2637686880, 2666994512, 2758959840, 2769571224, 2857494120, 2891921760, 3000368826, 3077301360, 3103829820, 3165224256, 3214680885, 3310751808, 3333743140, 3428992944, 3461964030, 3470306112, 3547234080, 3692761632, 3809992160, 3820098240, 3956530320, 4000491768, 4103068480, 4138439760, 4286241180, 4337882640, 4500553239, 4571990592, 4615952040, 4966127712, 5000614710, 5143489416, 5275373760, 5333989024, 5517919680, 5539142448, 5714988240, 5783843520, 6000737652, 6154602720, 6207659640, 6429361770, 6667486280, 6857985888, 6923928060, 7094468160, 7385523264, 7500922065, 7619984320, 7913060640, 8000983536, 8276879520, 8572482360, 8675765280, 9001106478, 9231904080, 9932255424, 10001229420, 10286978832, 10667978048, 11078284896, 11429976480, 12001475304, 12309205440, 12415319280, 12858723540, 13334972560, 13715971776, 13847856120, 15001844130, 15826121280, 16001967072, 16553759040, 17144964720, 17351530560, 18002212956, 18463808160, 20002458840, 20573957664, 22156569792, 22502766195, 22859952960, 24002950608, 24830638560, 25717447080, 26669945120, 27695712240, 30003688260, 32003934144, 34289929440, 36004425912, 36927616320, 40004917680, 41147915328, 45005532390, 48005901216, 49661277120, 51434894160, 53339890240, 55391424480, 60007376520, 68579858880, 72008851824, 80009835360, 90011064780, 96011802432, 102869788320, 110782848960, 120014753040, 144017703648, 160019670720, 180022129560, 205739576640, 240029506080, 288035407296, 360044259120, 480059012160, 720088518240, 1440177036480]

約数ペア:

[(1, 1440177036480), (2, 720088518240), (3, 480059012160), (4, 360044259120), (5, 288035407296), (6, 240029506080), (7, 205739576640), (8, 180022129560), (9, 160019670720), (10, 144017703648), (12, 120014753040), (13, 110782848960), (14, 102869788320), (15, 96011802432), (16, 90011064780), (18, 80009835360), (20, 72008851824), (21, 68579858880), (24, 60007376520), (26, 55391424480), (27, 53339890240), (28, 51434894160), (29, 49661277120), (30, 48005901216), (32, 45005532390), (35, 41147915328), (36, 40004917680), (39, 36927616320), (40, 36004425912), (42, 34289929440), (45, 32003934144), (48, 30003688260), (52, 27695712240), (54, 26669945120), (56, 25717447080), (58, 24830638560), (60, 24002950608), (63, 22859952960), (64, 22502766195), (65, 22156569792), (70, 20573957664), (72, 20002458840), (78, 18463808160), (80, 18002212956), (83, 17351530560), (84, 17144964720), (87, 16553759040), (90, 16001967072), (91, 15826121280), (96, 15001844130), (104, 13847856120), (105, 13715971776), (108, 13334972560), (112, 12858723540), (116, 12415319280), (117, 12309205440), (120, 12001475304), (126, 11429976480), (130, 11078284896), (135, 10667978048), (140, 10286978832), (144, 10001229420), (145, 9932255424), (156, 9231904080), (160, 9001106478), (166, 8675765280), (168, 8572482360), (174, 8276879520), (180, 8000983536), (182, 7913060640), (189, 7619984320), (192, 7500922065), (195, 7385523264), (203, 7094468160), (208, 6923928060), (210, 6857985888), (216, 6667486280), (224, 6429361770), (232, 6207659640), (234, 6154602720), (240, 6000737652), (249, 5783843520), (252, 5714988240), (260, 5539142448), (261, 5517919680), (270, 5333989024), (273, 5275373760), (280, 5143489416), (288, 5000614710), (290, 4966127712), (312, 4615952040), (315, 4571990592), (320, 4500553239), (332, 4337882640), (336, 4286241180), (348, 4138439760), (351, 4103068480), (360, 4000491768), (364, 3956530320), (377, 3820098240), (378, 3809992160), (390, 3692761632), (406, 3547234080), (415, 3470306112), (416, 3461964030), (420, 3428992944), (432, 3333743140), (435, 3310751808), (448, 3214680885), (455, 3165224256), (464, 3103829820), (468, 3077301360), (480, 3000368826), (498, 2891921760), (504, 2857494120), (520, 2769571224), (522, 2758959840), (540, 2666994512), (546, 2637686880), (560, 2571744708), (576, 2500307355), (580, 2483063856), (581, 2478790080), (585, 2461841088), (609, 2364822720), (624, 2307976020), (630, 2285995296), (664, 2168941320), (672, 2143120590), (696, 2069219880), (702, 2051534240), (720, 2000245884), (728, 1978265160), (747, 1927947840), (754, 1910049120), (756, 1904996080), (761, 1892479680), (780, 1846380816), (783, 1839306560), (812, 1773617040), (819, 1758457920), (830, 1735153056), (832, 1730982015), (840, 1714496472), (864, 1666871570), (870, 1655375904), (910, 1582612128), (928, 1551914910), (936, 1538650680), (945, 1523996864), (960, 1500184413), (996, 1445960880), (1008, 1428747060), (1015, 1418893632), (1040, 1384785612), (1044, 1379479920), (1079, 1334733120), (1080, 1333497256), (1092, 1318843440), (1120, 1285872354), (1131, 1273366080), (1160, 1241531928), (1162, 1239395040), (1170, 1230920544), (1218, 1182411360), (1245, 1156768704), (1248, 1153988010), (1260, 1142997648), (1305, 1103583936), (1328, 1084470660), (1344, 1071560295), (1365, 1055074752), (1392, 1034609940), (1404, 1025767120), (1440, 1000122942), (1456, 989132580), (1494, 963973920), (1508, 955024560), (1512, 952498040), (1522, 946239840), (1560, 923190408), (1566, 919653280), (1624, 886808520), (1638, 879228960), (1660, 867576528), (1680, 857248236), (1728, 833435785), (1740, 827687952), (1743, 826263360), (1755, 820613696), (1820, 791306064), (1827, 788274240), (1856, 775957455), (1872, 769325340), (1885, 764019648), (1890, 761998432), (1992, 722980440), (2016, 714373530), (2030, 709446816), (2080, 692392806), (2088, 689739960), (2158, 667366560), (2160, 666748628), (2184, 659421720), (2240, 642936177), (2241, 642649280), (2262, 636683040), (2283, 630826560), (2320, 620765964), (2324, 619697520), (2340, 615460272), (2407, 598328640), (2436, 591205680), (2457, 586152640), (2490, 578384352), (2496, 576994005), (2520, 571498824), (2610, 551791968), (2639, 545728320), (2656, 542235330), (2730, 527537376), (2784, 517304970), (2808, 512883560), (2880, 500061471), (2905, 495758016), (2912, 494566290), (2988, 481986960), (3016, 477512280), (3024, 476249020), (3044, 473119920), (3045, 472964544), (3120, 461595204), (3132, 459826640), (3237, 444911040), (3248, 443404260), (3276, 439614480), (3320, 433788264), (3360, 428624118), (3393, 424455360), (3480, 413843976), (3486, 413131680), (3510, 410306848), (3640, 395653032), (3654, 394137120), (3735, 385589568), (3744, 384662670), (3770, 382009824), (3780, 380999216), (3805, 378495936), (3915, 367861312), (3984, 361490220), (4032, 357186765), (4060, 354723408), (4095, 351691584), (4160, 346196403), (4176, 344869980), (4316, 333683280), (4320, 333374314), (4368, 329710860), (4482, 321324640), (4524, 318341520), (4566, 315413280), (4640, 310382982), (4648, 309848760), (4680, 307730136), (4814, 299164320), (4872, 295602840), (4914, 293076320), (4980, 289192176), (5040, 285749412), (5220, 275895984), (5229, 275421120), (5278, 272864160), (5312, 271117665), (5327, 270354240), (5395, 266946624), (5460, 263768688), (5481, 262758080), (5568, 258652485), (5616, 256441780), (5655, 254673216), (5810, 247879008), (5824, 247283145), (5976, 240993480), (6032, 238756140), (6048, 238124510), (6088, 236559960), (6090, 236482272), (6240, 230797602), (6264, 229913320), (6474, 222455520), (6496, 221702130), (6552, 219807240), (6640, 216894132), (6720, 214312059), (6786, 212227680), (6849, 210275520), (6960, 206921988), (6972, 206565840), (7020, 205153424), (7221, 199442880), (7280, 197826516), (7308, 197068560), (7470, 192794784), (7488, 192331335), (7540, 191004912), (7553, 190676160), (7560, 190499608), (7610, 189247968), (7830, 183930656), (7917, 181909440), (7968, 180745110), (8120, 177361704), (8190, 175845792), (8352, 172434990), (8632, 166841640), (8640, 166687157), (8715, 165252672), (8736, 164855430), (8964, 160662320), (9048, 159170760), (9132, 157706640), (9135, 157654848), (9280, 155191491), (9296, 154924380), (9360, 153865068), (9628, 149582160), (9711, 148303680), (9744, 147801420), (9828, 146538160), (9893, 145575360), (9960, 144596088), (10080, 142874706), (10179, 141485120), (10440, 137947992), (10458, 137710560), (10556, 136432080), (10654, 135177120), (10790, 133473312), (10920, 131884344), (10962, 131379040), (11205, 128529856), (11232, 128220890), (11310, 127336608), (11415, 126165312), (11620, 123939504), (11952, 120496740), (12035, 119665728), (12064, 119378070), (12096, 119062255), (12176, 118279980), (12180, 118241136), (12285, 117230528), (12480, 115398801), (12528, 114956660), (12948, 111227760), (12992, 110851065), (13104, 109903620), (13195, 109145664), (13280, 108447066), (13572, 106113840), (13698, 105137760), (13920, 103460994), (13944, 103282920), (14040, 102576712), (14442, 99721440), (14560, 98913258), (14616, 98534280), (14940, 96397392), (15080, 95502456), (15106, 95338080), (15120, 95249804), (15220, 94623984), (15660, 91965328), (15687, 91807040), (15834, 90954720), (15936, 90372555), (15981, 90118080), (16185, 88982208), (16240, 88680852), (16380, 87922896), (16704, 86217495), (16849, 85475520), (16965, 84891072), (17264, 83420820), (17430, 82626336), (17472, 82427715), (17928, 80331160), (18096, 79585380), (18264, 78853320), (18270, 78827424), (18592, 77462190), (18720, 76932534), (19256, 74791080), (19422, 74151840), (19488, 73900710), (19656, 73269080), (19786, 72787680), (19920, 72298044), (20160, 71437353), (20358, 70742560), (20547, 70091840), (20880, 68973996), (20916, 68855280), (21112, 68216040), (21308, 67588560), (21580, 66736656), (21663, 66480960), (21840, 65942172), (21924, 65689520), (22069, 65257920), (22410, 64264928), (22464, 64110445), (22620, 63668304), (22659, 63558720), (22830, 63082656), (23240, 61969752), (23751, 60636480), (23904, 60248370), (24070, 59832864), (24128, 59689035), (24352, 59139990), (24360, 59120568), (24570, 58615264), (25056, 57478330), (25896, 55613880), (26145, 55084224), (26208, 54951810), (26390, 54572832), (26560, 54223533), (26635, 54070848), (27144, 53056920), (27396, 52568880), (27405, 52551616), (27840, 51730497), (27888, 51641460), (28080, 51288356), (28884, 49860720), (29120, 49456629), (29133, 49434560), (29232, 49267140), (29679, 48525120), (29880, 48198696), (30160, 47751228), (30212, 47669040), (30240, 47624902), (30440, 47311992), (31291, 46025280), (31320, 45982664), (31374, 45903520), (31668, 45477360), (31962, 45059040), (32370, 44491104), (32480, 44340426), (32760, 43961448), (33698, 42737760), (33930, 42445536), (34245, 42055104), (34528, 41710410), (34860, 41313168), (35856, 40165580), (36105, 39888576), (36192, 39792690), (36528, 39426660), (36540, 39413712), (37184, 38731095), (37440, 38466267), (37765, 38135232), (38512, 37395540), (38844, 37075920), (38976, 36950355), (39312, 36634540), (39572, 36393840), (39585, 36381888), (39840, 36149022), (40716, 35371280), (41094, 35045920), (41760, 34486998), (41832, 34427640), (42224, 34108020), (42616, 33794280), (43160, 33368328), (43326, 33240480), (43680, 32971086), (43848, 32844760), (44138, 32628960), (44820, 32132464), (45240, 31834152), (45318, 31779360), (45660, 31541328), (46480, 30984876), (47502, 30318240), (47808, 30124185), (47943, 30039360), (48140, 29916432), (48555, 29660736), (48704, 29569995), (48720, 29560284), (49140, 29307632), (49465, 29115072), (50112, 28739165), (50547, 28491840), (50895, 28297024), (51792, 27806940), (52290, 27542112), (52416, 27475905), (52780, 27286416), (53270, 27035424), (54288, 26528460), (54792, 26284440), (54810, 26275808), (55776, 25820730), (56160, 25644178), (57768, 24930360), (58266, 24717280), (58464, 24633570), (59358, 24262560), (59760, 24099348), (60320, 23875614), (60424, 23834520), (60480, 23812451), (60880, 23655996), (62582, 23012640), (62640, 22991332), (62748, 22951760), (63163, 22800960), (63336, 22738680), (63924, 22529520), (64740, 22245552), (64960, 22170213), (64989, 22160320), (65520, 21980724), (66207, 21752640), (67396, 21368880), (67860, 21222768), (67977, 21186240), (68490, 21027552), (69056, 20855205), (69251, 20796480), (69720, 20656584), (71253, 20212160), (71712, 20082790), (72210, 19944288), (72384, 19896345), (73056, 19713330), (73080, 19706856), (75530, 19067616), (77024, 18697770), (77688, 18537960), (78435, 18361408), (78624, 18317270), (79144, 18196920), (79170, 18190944), (79680, 18074511), (79905, 18023616), (81432, 17685640), (82188, 17522960), (83520, 17243499), (83664, 17213820), (84245, 17095104), (84448, 17054010), (85232, 16897140), (86320, 16684164), (86652, 16620240), (87360, 16485543), (87696, 16422380), (88276, 16314480), (89037, 16175040), (89640, 16066232), (90480, 15917076), (90636, 15889680), (91320, 15770664), (92960, 15492438), (93873, 15341760), (95004, 15159120), (95886, 15019680), (96280, 14958216), (97110, 14830368), (97440, 14780142), (98280, 14653816), (98930, 14557536), (101094, 14245920), (101790, 14148512), (102735, 14018368), (103584, 13903470), (104580, 13771056), (105560, 13643208), (106540, 13517712), (108315, 13296192), (108576, 13264230), (109584, 13142220), (109620, 13137904), (110345, 13051584), (111552, 12910365), (112320, 12822089), (113295, 12711744), (115536, 12465180), (116532, 12358640), (116928, 12316785), (118716, 12131280), (118755, 12127296), (119520, 12049674), (120640, 11937807), (120848, 11917260), (121760, 11827998), (125164, 11506320), (125280, 11495666), (125496, 11475880), (126326, 11400480), (126672, 11369340), (127848, 11264760), (129480, 11122776), (129978, 11080160), (131040, 10990362), (132414, 10876320), (134792, 10684440), (135720, 10611384), (135954, 10593120), (136980, 10513776), (138502, 10398240), (139440, 10328292), (142506, 10106080), (143424, 10041395), (143829, 10013120), (144420, 9972144), (145665, 9886912), (146112, 9856665), (146160, 9853428), (148395, 9705024), (151060, 9533808), (151641, 9497280), (154048, 9348885), (154483, 9322560), (155376, 9268980), (156455, 9205056), (156870, 9180704), (157248, 9158635), (158288, 9098460), (158340, 9095472), (159810, 9011808), (162864, 8842820), (164376, 8761480), (167328, 8606910), (168490, 8547552), (168896, 8527005), (170464, 8448570), (172640, 8342082), (173304, 8310120), (175392, 8211190), (176552, 8157240), (178074, 8087520), (179280, 8033116), (180960, 7958538), (181272, 7944840), (182640, 7885332), (185920, 7746219), (187746, 7670880), (189489, 7600320), (190008, 7579560), (191772, 7509840), (192560, 7479108), (194220, 7415184), (194880, 7390071), (196560, 7326908), (197860, 7278768), (198621, 7250880), (202188, 7122960), (203580, 7074256), (203931, 7062080), (205470, 7009184), (207168, 6951735), (207753, 6932160), (209160, 6885528), (211120, 6821604), (213080, 6758856), (216630, 6648096), (217152, 6632115), (219037, 6575040), (219168, 6571110), (219240, 6568952), (220690, 6525792), (226590, 6355872), (231072, 6232590), (233064, 6179320), (237432, 6065640), (237510, 6063648), (239040, 6024837), (239715, 6007872), (241696, 5958630), (243520, 5913999), (250328, 5753160), (250560, 5747833), (250992, 5737940), (252652, 5700240), (252735, 5698368), (253344, 5684670), (255696, 5632380), (258960, 5561388), (259956, 5540080), (262080, 5495181), (264828, 5438160), (267111, 5391680), (269584, 5342220), (271440, 5305692), (271908, 5296560), (273960, 5256888), (277004, 5199120), (278880, 5164146), (281619, 5113920), (285012, 5053040), (286897, 5019840), (287658, 5006560), (288840, 4986072), (291330, 4943456), (292320, 4926714), (296790, 4852512), (302120, 4766904), (303282, 4748640), (308966, 4661280), (310752, 4634490), (312910, 4602528), (313740, 4590352), (315815, 4560192), (316576, 4549230), (316680, 4547736), (319620, 4505904), (324945, 4432064), (325728, 4421410), (328752, 4380740), (331035, 4350528), (334656, 4303455), (336980, 4273776), (339885, 4237248), (340928, 4224285), (345280, 4171041), (346255, 4159296), (346608, 4155060), (350784, 4105595), (353104, 4078620), (356148, 4043760), (356265, 4042432), (358560, 4016558), (361920, 3979269), (362544, 3972420), (365280, 3942666), (375492, 3835440), (378978, 3800160), (380016, 3789780), (383544, 3754920), (385120, 3739554), (388440, 3707592), (393120, 3663454), (395720, 3639384), (397242, 3625440), (404376, 3561480), (407160, 3537128), (407862, 3531040), (410940, 3504592), (415506, 3466080), (418320, 3442764), (422240, 3410802), (426160, 3379428), (433260, 3324048), (438074, 3287520), (438336, 3285555), (438480, 3284476), (441380, 3262896), (442141, 3257280), (445185, 3235008), (453180, 3177936), (454923, 3165760), (462144, 3116295), (463449, 3107520), (466128, 3089660), (469365, 3068352), (474864, 3032820), (475020, 3031824), (479430, 3003936), (483392, 2979315), (500656, 2876580), (501984, 2868970), (505304, 2850120), (505470, 2849184), (506688, 2842335), (511392, 2816190), (517920, 2780694), (519912, 2770040), (529656, 2719080), (534222, 2695840), (539168, 2671110), (542880, 2652846), (543816, 2648280), (547920, 2628444), (554008, 2599560), (557760, 2582073), (563238, 2556960), (568467, 2533440), (570024, 2526520), (573794, 2509920), (575316, 2503280), (577680, 2493036), (582660, 2471728), (584640, 2463357), (593580, 2426256), (595863, 2416960), (604240, 2383452), (606564, 2374320), (617932, 2330640), (621504, 2317245), (623259, 2310720), (625820, 2301264), (627480, 2295176), (631630, 2280096), (633152, 2274615), (633360, 2273868), (639240, 2252952), (649890, 2216032), (651456, 2210705), (657111, 2191680), (657504, 2190370), (662070, 2175264), (673960, 2136888), (679770, 2118624), (692510, 2079648), (693216, 2077530), (706208, 2039310), (712296, 2021880), (712530, 2021216), (717120, 2008279), (719145, 2002624), (725088, 1986210), (730560, 1971333), (750984, 1917720), (757956, 1900080), (758205, 1899456), (760032, 1894890), (767088, 1877460), (770240, 1869777), (772415, 1864512), (776880, 1853796), (786240, 1831727), (791440, 1819692), (794484, 1812720), (808752, 1780740), (814320, 1768564), (815724, 1765520), (821119, 1753920), (821880, 1752296), (831012, 1733040), (836640, 1721382), (844480, 1705401), (844857, 1704640), (852320, 1689714), (860691, 1673280), (866520, 1662024), (876148, 1643760), (876960, 1642238), (882760, 1631448), (884282, 1628640), (890370, 1617504), (906360, 1588968), (909846, 1582880), (926898, 1553760), (932256, 1544830), (938730, 1534176), (947445, 1520064), (949728, 1516410), (950040, 1515912), (958860, 1501968), (993105, 1450176), (1001312, 1438290), (1003968, 1434485), (1010608, 1425060), (1010940, 1424592), (1019655, 1412416), (1022784, 1408095), (1035840, 1390347), (1038765, 1386432), (1039824, 1385020), (1059312, 1359540), (1068444, 1347920), (1078336, 1335555), (1085760, 1326423), (1087632, 1324140), (1095185, 1315008), (1095840, 1314222), (1108016, 1299780), (1126476, 1278480), (1136934, 1266720), (1140048, 1263260), (1147588, 1254960), (1150632, 1251640), (1155360, 1246518), (1165320, 1235864), (1187160, 1213128), (1191726, 1208480)]