449403978240

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:183

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 32, 35, 36, 38, 40, 41, 42, 45, 48, 49, 56, 57, 60, 63, 64, 70, 72, 73, 76, 80, 82, 84, 90, 95, 96, 98, 105, 112, 114, 120, 123, 126, 128, 133, 140, 144, 146, 147, 152, 160, 164, 168, 171, 180, 190, 192, 196, 205, 210, 219, 224, 228, 240, 245, 246, 252, 256, 266, 280, 285, 287, 288, 292, 294, 304, 315, 320, 328, 336, 342, 343, 360, 365, 369, 380, 384, 392, 399, 410, 420, 438, 441, 448, 456, 480, 490, 492, 504, 511, 512, 532, 560, 570, 574, 576, 584, 588, 608, 615, 630, 640, 656, 657, 665, 672, 684, 686, 720, 730, 735, 738, 760, 768, 779, 784, 798, 820, 840, 855, 861, 876, 882, 896, 912, 931, 960, 980, 984, 1008, 1022, 1029, 1064, 1095, 1120, 1140, 1148, 1152, 1168, 1176, 1197, 1216, 1230, 1260, 1280, 1312, 1314, 1330, 1344, 1368, 1372, 1387, 1435, 1440, 1460, 1470, 1476, 1520, 1533, 1536, 1558, 1568, 1596, 1640, 1680, 1710, 1715, 1722, 1752, 1764, 1792, 1824, 1845, 1862, 1920, 1960, 1968, 1995, 2009, 2016, 2044, 2058, 2128, 2190, 2205, 2240, 2280, 2296, 2304, 2336, 2337, 2352, 2394, 2432, 2460, 2520, 2555, 2560, 2583, 2624, 2628, 2660, 2688, 2736, 2744, 2774, 2793, 2870, 2880, 2920, 2940, 2952, 2993, 3040, 3066, 3087, 3116, 3136, 3192, 3280, 3285, 3360, 3420, 3430, 3444, 3504, 3528, 3577, 3584, 3648, 3690, 3724, 3840, 3895, 3920, 3936, 3990, 4018, 4032, 4088, 4116, 4161, 4256, 4305, 4380, 4410, 4480, 4560, 4592, 4599, 4608, 4655, 4672, 4674, 4704, 4788, 4864, 4920, 5040, 5110, 5145, 5166, 5248, 5256, 5320, 5376, 5453, 5472, 5488, 5548, 5586, 5740, 5760, 5840, 5880, 5904, 5985, 5986, 6027, 6080, 6132, 6174, 6232, 6272, 6384, 6517, 6560, 6570, 6720, 6840, 6860, 6888, 6935, 7008, 7011, 7056, 7154, 7296, 7380, 7448, 7665, 7680, 7790, 7840, 7872, 7980, 8036, 8064, 8176, 8232, 8322, 8379, 8512, 8610, 8760, 8820, 8960, 8979, 9120, 9184, 9198, 9310, 9344, 9348, 9408, 9576, 9709, 9728, 9840, 10045, 10080, 10220, 10290, 10332, 10496, 10512, 10640, 10731, 10752, 10906, 10944, 10976, 11096, 11172, 11480, 11520, 11680, 11685, 11760, 11808, 11970, 11972, 12054, 12160, 12264, 12348, 12464, 12483, 12544, 12768, 12915, 13034, 13120, 13140, 13440, 13680, 13720, 13776, 13870, 13965, 14016, 14022, 14063, 14112, 14308, 14592, 14760, 14896, 14965, 15330, 15435, 15580, 15680, 15744, 15960, 16072, 16128, 16352, 16359, 16464, 16644, 16758, 17024, 17220, 17520, 17640, 17885, 17920, 17958, 18081, 18240, 18368, 18396, 18620, 18688, 18696, 18816, 19152, 19418, 19551, 19680, 20090, 20160, 20440, 20580, 20664, 20805, 20951, 20992, 21024, 21280, 21462, 21812, 21888, 21952, 22192, 22344, 22960, 22995, 23040, 23360, 23370, 23520, 23616, 23940, 23944, 24108, 24320, 24528, 24696, 24928, 24966, 25039, 25088, 25536, 25830, 26068, 26240, 26280, 26880, 26937, 27265, 27360, 27440, 27552, 27740, 27930, 28032, 28044, 28126, 28224, 28616, 29127, 29184, 29520, 29792, 29930, 30135, 30660, 30870, 31160, 31360, 31488, 31920, 32144, 32193, 32256, 32585, 32704, 32718, 32928, 33288, 33516, 34048, 34440, 35040, 35055, 35280, 35770, 35916, 36162, 36480, 36736, 36792, 37240, 37376, 37392, 37632, 38171, 38304, 38836, 39102, 39360, 40180, 40320, 40880, 41160, 41328, 41610, 41895, 41902, 42048, 42189, 42560, 42924, 43624, 43776, 43904, 44384, 44688, 44895, 45920, 45990, 46720, 46740, 47040, 47232, 47880, 47888, 48216, 48545, 48640, 49056, 49077, 49392, 49856, 49932, 50078, 51072, 51660, 52136, 52480, 52560, 53655, 53760, 53874, 54530, 54720, 54880, 55104, 55480, 55860, 56064, 56088, 56252, 56448, 56867, 57232, 58254, 58653, 59040, 59584, 59860, 60270, 61320, 61740, 62320, 62415, 62720, 62853, 62976, 63840, 64288, 64386, 65170, 65408, 65436, 65856, 66576, 67032, 67963, 68096, 68880, 70080, 70110, 70315, 70560, 71540, 71832, 72324, 72960, 73472, 73584, 74480, 74784, 75117, 75264, 76342, 76608, 77672, 78204, 78720, 80360, 80640, 81760, 81795, 82320, 82656, 83220, 83790, 83804, 84096, 84378, 85120, 85848, 87248, 87381, 87552, 87808, 88768, 89376, 89790, 90405, 91840, 91980, 93440, 93480, 94080, 94464, 95760, 95776, 96432, 97090, 97755, 98112, 98154, 98784, 99712, 99864, 100156, 102144, 103320, 104272, 104755, 104960, 105120, 107310, 107748, 109060, 109440, 109760, 110208, 110960, 111720, 112128, 112176, 112504, 112896, 113734, 114464, 114513, 116508, 117306, 118080, 119168, 119720, 120540, 122640, 123480, 124640, 124830, 125195, 125440, 125706, 126567, 127680, 128576, 128772, 130340, 130816, 130872, 131712, 133152, 134064, 134685, 135926, 137760, 140160, 140220, 140630, 141120, 143080, 143664, 144648, 145635, 145920, 146657, 146944, 147168, 148960, 149568, 150234, 152684, 153216, 155344, 156408, 157440, 160720, 160965, 161280, 163520, 163590, 164640, 165312, 166440, 167580, 167608, 168192, 168756, 170240, 170601, 171696, 174496, 174762, 175616, 177536, 178752, 179580, 180810, 183680, 183960, 186880, 186960, 188160, 188559, 188928, 190855, 191520, 191552, 192864, 194180, 195510, 196224, 196308, 197568, 199424, 199728, 200312, 203889, 204288, 206640, 208544, 209510, 210240, 210945, 214620, 215496, 218120, 218880, 219520, 220416, 221920, 223440, 224352, 225008, 225351, 225792, 227468, 228928, 229026, 233016, 234612, 236160, 238336, 239440, 241080, 245280, 245385, 246960, 249280, 249660, 250390, 251412, 253134, 255360, 257152, 257544, 260680, 261632, 261744, 263424, 266304, 267197, 268128, 269370, 271852, 275520, 280320, 280440, 281260, 282240, 284335, 286160, 287328, 289296, 291270, 293265, 293314, 294336, 297920, 299136, 300468, 305368, 306432, 310688, 312816, 314265, 314880, 321440, 321930, 327040, 327180, 329280, 330624, 332880, 335160, 335216, 336384, 337512, 339815, 340480, 341202, 343392, 343539, 348992, 349524, 355072, 357504, 359160, 361620, 367360, 367920, 373920, 375585, 376320, 377118, 381710, 383040, 383104, 385728, 388360, 391020, 392448, 392616, 395136, 398069, 398848, 399456, 400624, 407778, 413280, 417088, 419020, 420480, 421890, 429240, 430992, 436240, 436905, 437760, 439040, 439971, 440832, 443840, 446880, 448704, 450016, 450702, 454936, 457856, 458052, 466032, 469224, 472320, 475741, 476672, 478880, 482160, 490560, 490770, 493920, 498560, 499320, 500780, 502824, 506268, 510720, 511803, 514304, 515088, 521360, 523488, 526848, 532608, 534394, 536256, 538740, 543704, 551040, 560640, 560880, 562520, 564480, 568670, 572320, 572565, 574656, 578592, 582540, 586530, 586628, 588672, 595840, 598272, 600936, 610736, 611667, 612864, 621376, 625632, 628530, 632835, 642880, 643860, 654080, 654360, 658560, 661248, 665760, 670320, 670432, 675024, 679630, 682404, 686784, 687078, 697984, 699048, 710144, 715008, 718320, 723240, 733285, 734720, 735840, 747840, 751170, 754236, 763420, 766080, 766208, 771456, 776720, 782040, 784896, 785232, 790272, 796138, 798912, 801248, 801591, 815556, 826560, 834176, 838040, 840960, 843780, 853005, 858480, 861984, 872480, 873810, 878080, 879942, 887680, 893760, 897408, 900032, 901404, 909872, 915712, 916104, 932064, 938448, 942795, 944640, 951482, 957760, 964320, 981120, 981540, 987840, 997120, 998640, 1001560, 1005648, 1012536, 1019445, 1021440, 1023606, 1026599, 1028608, 1030176, 1042720, 1046976, 1065216, 1068788, 1072512, 1077480, 1087408, 1102080, 1121760, 1125040, 1126755, 1128960, 1137340, 1144640, 1145130, 1149312, 1157184, 1165080, 1173060, 1173256, 1177344, 1191680, 1194207, 1196544, 1201872, 1221472, 1223334, 1242752, 1251264, 1257060, 1265670, 1285760, 1287720, 1308160, 1308720, 1317120, 1319913, 1322496, 1331520, 1335985, 1340640, 1340864, 1350048, 1359260, 1364808, 1373568, 1374156, 1395968, 1398096, 1427223, 1430016, 1436640, 1446480, 1466570, 1471680, 1495680, 1502340, 1508472, 1526840, 1532160, 1532416, 1542912, 1553440, 1564080, 1570464, 1580544, 1592276, 1597824, 1602496, 1603182, 1631112, 1653120, 1668352, 1676080, 1681920, 1687560, 1706010, 1716960, 1717695, 1723968, 1744960, 1747620, 1759884, 1775360, 1787520, 1794816, 1800064, 1802808, 1819744, 1831424, 1832208, 1864128, 1876896, 1885590, 1902964, 1915520, 1928640, 1962240, 1963080, 1975680, 1990345, 1994240, 1997280, 2003120, 2011296, 2025072, 2038890, 2047212, 2053198, 2060352, 2085440, 2093952, 2130432, 2137576, 2145024, 2154960, 2174816, 2199855, 2204160, 2243520, 2250080, 2253510, 2274680, 2289280, 2290260, 2298624, 2314368, 2330160, 2346120, 2346512, 2354688, 2378705, 2383360, 2388414, 2403744, 2404773, 2442944, 2446668, 2485504, 2502528, 2514120, 2531340, 2559015, 2571520, 2575440, 2617440, 2634240, 2639826, 2663040, 2671970, 2681280, 2681728, 2700096, 2718520, 2729616, 2747136, 2748312, 2786483, 2791936, 2796192, 2854446, 2873280, 2892960, 2933140, 2943360, 2991360, 3004680, 3016944, 3053680, 3058335, 3064320, 3079797, 3085824, 3106880, 3128160, 3140928, 3184552, 3195648, 3204992, 3206364, 3262224, 3306240, 3336704, 3352160, 3375120, 3412020, 3433920, 3435390, 3447936, 3489920, 3495240, 3519768, 3550720, 3575040, 3582621, 3589632, 3600128, 3605616, 3639488, 3664416, 3728256, 3753792, 3771180, 3805928, 3831040, 3857280, 3924480, 3926160, 3951360, 3980690, 3994560, 4006240, 4007955, 4022592, 4050144, 4077780, 4094424, 4106396, 4120704, 4170880, 4187904, 4275152, 4281669, 4290048, 4309920, 4349632, 4399710, 4487040, 4500160, 4507020, 4549360, 4578560, 4580520, 4597248, 4628736, 4660320, 4692240, 4693024, 4757410, 4776828, 4807488, 4809546, 4885888, 4893336, 4971008, 5005056, 5028240, 5062680, 5118030, 5132995, 5143040, 5150880, 5234880, 5279652, 5326080, 5343940, 5362560, 5363456, 5400192, 5437040, 5459232, 5494272, 5496624, 5572966, 5592384, 5708892, 5746560, 5785920, 5866280, 5886720, 5971035, 5982720, 6009360, 6033888, 6107360, 6116670, 6159594, 6213760, 6256320, 6281856, 6369104, 6391296, 6409984, 6412728, 6524448, 6599565, 6612480, 6704320, 6750240, 6824040, 6867840, 6870780, 6895872, 6979840, 6990480, 7039536, 7136115, 7150080, 7165242, 7200256, 7211232, 7278976, 7328832, 7456512, 7507584, 7542360, 7611856, 7662080, 7714560, 7852320, 7902720, 7961380, 7989120, 8012480, 8015910, 8045184, 8100288, 8155560, 8188848, 8212792, 8241408, 8341760, 8359449, 8375808, 8550304, 8563338, 8619840, 8699264, 8799420, 8974080, 9000320, 9014040, 9098720, 9157120, 9161040, 9239391, 9257472, 9320640, 9384480, 9386048, 9514820, 9553656, 9614976, 9619092, 9771776, 9786672, 10010112, 10056480, 10125360, 10236060, 10265990, 10301760, 10469760, 10559304, 10652160, 10687880, 10725120, 10726912, 10800384, 10874080, 10918464, 10993248, 11145932, 11184768, 11417784, 11493120, 11571840, 11732560, 11773440, 11942070, 12018720, 12023865, 12067776, 12214720, 12233340, 12319188, 12427520, 12512640, 12563712, 12738208, 12819968, 12825456, 13048896, 13199130, 13408640, 13500480, 13648080, 13735680, 13741560, 13791744, 13932415, 13959680, 13980960, 14079072, 14272230, 14330484, 14422464, 14557952, 14657664, 14913024, 15015168, 15084720, 15223712, 15398985, 15429120, 15704640, 15922760, 15978240, 16024960, 16031820, 16090368, 16200576, 16311120, 16377696, 16425584, 16482816, 16683520, 16718898, 17100608, 17126676, 17239680, 17398528, 17598840, 17913105, 17948160, 18000640, 18028080, 18197440, 18322080, 18478782, 18641280, 18768960, 18772096, 19029640, 19107312, 19229952, 19238184, 19505381, 19543552, 19573344, 20112960, 20250720, 20472120, 20531980, 20603520, 20939520, 21118608, 21375760, 21408345, 21450240, 21600768, 21748160, 21836928, 21986496, 22291864, 22369536, 22835568, 22986240, 23143680, 23465120, 23884140, 24037440, 24047730, 24135552, 24429440, 24466680, 24638376, 24855040, 25025280, 25078347, 25127424, 25476416, 25650912, 26097792, 26398260, 26817280, 27000960, 27296160, 27471360, 27483120, 27864830, 27961920, 28158144, 28544460, 28660968, 28844928, 29115904, 29315328, 30030336, 30169440, 30447424, 30797970, 31409280, 31845520, 31956480, 32049920, 32063640, 32180736, 32401152, 32622240, 32755392, 32851168, 33437796, 34201216, 34253352, 34479360, 34797056, 35197680, 35826210, 36001280, 36056160, 36394880, 36644160, 36957564, 37282560, 37537920, 37544192, 38059280, 38214624, 38459904, 38476368, 39010762, 39146688, 40225920, 40501440, 40944240, 41063960, 41207040, 41797245, 41879040, 42237216, 42751520, 42816690, 43496320, 43673856, 43972992, 44583728, 44739072, 45671136, 46196955, 46287360, 46930240, 47768280, 48074880, 48095460, 48271104, 48858880, 48933360, 49276752, 50050560, 50156694, 50952832, 51301824, 52195584, 52796520, 53634560, 54001920, 54592320, 54966240, 55729660, 55923840, 56316288, 57088920, 57321936, 57689856, 58516143, 58630656, 60338880, 60894848, 61595940, 62818560, 63691040, 64099840, 64127280, 64802304, 65244480, 65510784, 65702336, 66875592, 68402432, 68506704, 68958720, 70395360, 71652420, 72112320, 72789760, 73288320, 73915128, 74565120, 75075840, 75088384, 76118560, 76429248, 76952736, 78021524, 78293376, 80451840, 81002880, 81888480, 82127920, 82414080, 83594490, 84474432, 85503040, 85633380, 86992640, 87347712, 87945984, 89167456, 91342272, 92393910, 93860480, 95536560, 96149760, 96190920, 96542208, 97526905, 97717760, 97866720, 98553504, 100313388, 101905664, 102603648, 104391168, 105593040, 108003840, 109184640, 109932480, 111459320, 111847680, 112632576, 114177840, 114643872, 115379712, 117032286, 120677760, 121789696, 123191880, 125391735, 125637120, 127382080, 128254560, 130488960, 131021568, 131404672, 133751184, 136804864, 137013408, 140790720, 143304840, 144224640, 145579520, 146576640, 147830256, 150151680, 152237120, 152858496, 153905472, 156043048, 156586752, 160903680, 162005760, 163776960, 164255840, 167188980, 168948864, 171006080, 171266760, 173985280, 175548429, 175891968, 178334912, 182684544, 184787820, 187720960, 191073120, 192299520, 192381840, 195053810, 195733440, 197107008, 200626776, 203811328, 205207296, 211186080, 218369280, 219864960, 222918640, 223695360, 225265152, 228355680, 229287744, 234064572, 241355520, 243579392, 246383760, 250783470, 254764160, 256509120, 260977920, 262043136, 262809344, 267502368, 274026816, 281581440, 286609680, 288449280, 292580715, 293153280, 295660512, 304474240, 305716992, 307810944, 312086096, 313173504, 324011520, 327553920, 328511680, 334377960, 337897728, 342012160, 342533520, 351096858, 356669824, 365369088, 369575640, 375441920, 382146240, 384763680, 390107620, 391466880, 394214016, 401253552, 410414592, 422372160, 436738560, 439729920, 445837280, 456711360, 458575488, 468129144, 482711040, 492767520, 501566940, 509528320, 513018240, 521955840, 525618688, 535004736, 548053632, 563162880, 573219360, 576898560, 585161430, 591321024, 608948480, 611433984, 615621888, 624172192, 655107840, 657023360, 668755920, 675795456, 684024320, 685067040, 702193716, 713339648, 730738176, 739151280, 764292480, 769527360, 780215240, 782933760, 788428032, 802507104, 844744320, 877742145, 879459840, 891674560, 913422720, 917150976, 936258288, 985535040, 1003133880, 1019056640, 1026036480, 1070009472, 1096107264, 1126325760, 1146438720, 1170322860, 1182642048, 1217896960, 1231243776, 1248344384, 1310215680, 1314046720, 1337511840, 1370134080, 1404387432, 1426679296, 1478302560, 1528584960, 1539054720, 1560430480, 1565867520, 1576856064, 1605014208, 1689488640, 1755484290, 1783349120, 1826845440, 1834301952, 1872516576, 1971070080, 2006267760, 2052072960, 2140018944, 2192214528, 2292877440, 2340645720, 2365284096, 2496688768, 2628093440, 2675023680, 2740268160, 2808774864, 2956605120, 3057169920, 3078109440, 3120860960, 3210028416, 3378977280, 3510968580, 3566698240, 3653690880, 3745033152, 3942140160, 4012535520, 4280037888, 4585754880, 4681291440, 4730568192, 4993377536, 5350047360, 5480536320, 5617549728, 5913210240, 6156218880, 6241721920, 6420056832, 7021937160, 7133396480, 7490066304, 7884280320, 8025071040, 9171509760, 9362582880, 9986755072, 10700094720, 10961072640, 11235099456, 11826420480, 12483443840, 12840113664, 14043874320, 14980132608, 16050142080, 18725165760, 21400189440, 22470198912, 23652840960, 24966887680, 28087748640, 29960265216, 32100284160, 37450331520, 44940397824, 49933775360, 56175497280, 64200568320, 74900663040, 89880795648, 112350994560, 149801326080, 224701989120, 449403978240]

約数ペア:

[(1, 449403978240), (2, 224701989120), (3, 149801326080), (4, 112350994560), (5, 89880795648), (6, 74900663040), (7, 64200568320), (8, 56175497280), (9, 49933775360), (10, 44940397824), (12, 37450331520), (14, 32100284160), (15, 29960265216), (16, 28087748640), (18, 24966887680), (19, 23652840960), (20, 22470198912), (21, 21400189440), (24, 18725165760), (28, 16050142080), (30, 14980132608), (32, 14043874320), (35, 12840113664), (36, 12483443840), (38, 11826420480), (40, 11235099456), (41, 10961072640), (42, 10700094720), (45, 9986755072), (48, 9362582880), (49, 9171509760), (56, 8025071040), (57, 7884280320), (60, 7490066304), (63, 7133396480), (64, 7021937160), (70, 6420056832), (72, 6241721920), (73, 6156218880), (76, 5913210240), (80, 5617549728), (82, 5480536320), (84, 5350047360), (90, 4993377536), (95, 4730568192), (96, 4681291440), (98, 4585754880), (105, 4280037888), (112, 4012535520), (114, 3942140160), (120, 3745033152), (123, 3653690880), (126, 3566698240), (128, 3510968580), (133, 3378977280), (140, 3210028416), (144, 3120860960), (146, 3078109440), (147, 3057169920), (152, 2956605120), (160, 2808774864), (164, 2740268160), (168, 2675023680), (171, 2628093440), (180, 2496688768), (190, 2365284096), (192, 2340645720), (196, 2292877440), (205, 2192214528), (210, 2140018944), (219, 2052072960), (224, 2006267760), (228, 1971070080), (240, 1872516576), (245, 1834301952), (246, 1826845440), (252, 1783349120), (256, 1755484290), (266, 1689488640), (280, 1605014208), (285, 1576856064), (287, 1565867520), (288, 1560430480), (292, 1539054720), (294, 1528584960), (304, 1478302560), (315, 1426679296), (320, 1404387432), (328, 1370134080), (336, 1337511840), (342, 1314046720), (343, 1310215680), (360, 1248344384), (365, 1231243776), (369, 1217896960), (380, 1182642048), (384, 1170322860), (392, 1146438720), (399, 1126325760), (410, 1096107264), (420, 1070009472), (438, 1026036480), (441, 1019056640), (448, 1003133880), (456, 985535040), (480, 936258288), (490, 917150976), (492, 913422720), (504, 891674560), (511, 879459840), (512, 877742145), (532, 844744320), (560, 802507104), (570, 788428032), (574, 782933760), (576, 780215240), (584, 769527360), (588, 764292480), (608, 739151280), (615, 730738176), (630, 713339648), (640, 702193716), (656, 685067040), (657, 684024320), (665, 675795456), (672, 668755920), (684, 657023360), (686, 655107840), (720, 624172192), (730, 615621888), (735, 611433984), (738, 608948480), (760, 591321024), (768, 585161430), (779, 576898560), (784, 573219360), (798, 563162880), (820, 548053632), (840, 535004736), (855, 525618688), (861, 521955840), (876, 513018240), (882, 509528320), (896, 501566940), (912, 492767520), (931, 482711040), (960, 468129144), (980, 458575488), (984, 456711360), (1008, 445837280), (1022, 439729920), (1029, 436738560), (1064, 422372160), (1095, 410414592), (1120, 401253552), (1140, 394214016), (1148, 391466880), (1152, 390107620), (1168, 384763680), (1176, 382146240), (1197, 375441920), (1216, 369575640), (1230, 365369088), (1260, 356669824), (1280, 351096858), (1312, 342533520), (1314, 342012160), (1330, 337897728), (1344, 334377960), (1368, 328511680), (1372, 327553920), (1387, 324011520), (1435, 313173504), (1440, 312086096), (1460, 307810944), (1470, 305716992), (1476, 304474240), (1520, 295660512), (1533, 293153280), (1536, 292580715), (1558, 288449280), (1568, 286609680), (1596, 281581440), (1640, 274026816), (1680, 267502368), (1710, 262809344), (1715, 262043136), (1722, 260977920), (1752, 256509120), (1764, 254764160), (1792, 250783470), (1824, 246383760), (1845, 243579392), (1862, 241355520), (1920, 234064572), (1960, 229287744), (1968, 228355680), (1995, 225265152), (2009, 223695360), (2016, 222918640), (2044, 219864960), (2058, 218369280), (2128, 211186080), (2190, 205207296), (2205, 203811328), (2240, 200626776), (2280, 197107008), (2296, 195733440), (2304, 195053810), (2336, 192381840), (2337, 192299520), (2352, 191073120), (2394, 187720960), (2432, 184787820), (2460, 182684544), (2520, 178334912), (2555, 175891968), (2560, 175548429), (2583, 173985280), (2624, 171266760), (2628, 171006080), (2660, 168948864), (2688, 167188980), (2736, 164255840), (2744, 163776960), (2774, 162005760), (2793, 160903680), (2870, 156586752), (2880, 156043048), (2920, 153905472), (2940, 152858496), (2952, 152237120), (2993, 150151680), (3040, 147830256), (3066, 146576640), (3087, 145579520), (3116, 144224640), (3136, 143304840), (3192, 140790720), (3280, 137013408), (3285, 136804864), (3360, 133751184), (3420, 131404672), (3430, 131021568), (3444, 130488960), (3504, 128254560), (3528, 127382080), (3577, 125637120), (3584, 125391735), (3648, 123191880), (3690, 121789696), (3724, 120677760), (3840, 117032286), (3895, 115379712), (3920, 114643872), (3936, 114177840), (3990, 112632576), (4018, 111847680), (4032, 111459320), (4088, 109932480), (4116, 109184640), (4161, 108003840), (4256, 105593040), (4305, 104391168), (4380, 102603648), (4410, 101905664), (4480, 100313388), (4560, 98553504), (4592, 97866720), (4599, 97717760), (4608, 97526905), (4655, 96542208), (4672, 96190920), (4674, 96149760), (4704, 95536560), (4788, 93860480), (4864, 92393910), (4920, 91342272), (5040, 89167456), (5110, 87945984), (5145, 87347712), (5166, 86992640), (5248, 85633380), (5256, 85503040), (5320, 84474432), (5376, 83594490), (5453, 82414080), (5472, 82127920), (5488, 81888480), (5548, 81002880), (5586, 80451840), (5740, 78293376), (5760, 78021524), (5840, 76952736), (5880, 76429248), (5904, 76118560), (5985, 75088384), (5986, 75075840), (6027, 74565120), (6080, 73915128), (6132, 73288320), (6174, 72789760), (6232, 72112320), (6272, 71652420), (6384, 70395360), (6517, 68958720), (6560, 68506704), (6570, 68402432), (6720, 66875592), (6840, 65702336), (6860, 65510784), (6888, 65244480), (6935, 64802304), (7008, 64127280), (7011, 64099840), (7056, 63691040), (7154, 62818560), (7296, 61595940), (7380, 60894848), (7448, 60338880), (7665, 58630656), (7680, 58516143), (7790, 57689856), (7840, 57321936), (7872, 57088920), (7980, 56316288), (8036, 55923840), (8064, 55729660), (8176, 54966240), (8232, 54592320), (8322, 54001920), (8379, 53634560), (8512, 52796520), (8610, 52195584), (8760, 51301824), (8820, 50952832), (8960, 50156694), (8979, 50050560), (9120, 49276752), (9184, 48933360), (9198, 48858880), (9310, 48271104), (9344, 48095460), (9348, 48074880), (9408, 47768280), (9576, 46930240), (9709, 46287360), (9728, 46196955), (9840, 45671136), (10045, 44739072), (10080, 44583728), (10220, 43972992), (10290, 43673856), (10332, 43496320), (10496, 42816690), (10512, 42751520), (10640, 42237216), (10731, 41879040), (10752, 41797245), (10906, 41207040), (10944, 41063960), (10976, 40944240), (11096, 40501440), (11172, 40225920), (11480, 39146688), (11520, 39010762), (11680, 38476368), (11685, 38459904), (11760, 38214624), (11808, 38059280), (11970, 37544192), (11972, 37537920), (12054, 37282560), (12160, 36957564), (12264, 36644160), (12348, 36394880), (12464, 36056160), (12483, 36001280), (12544, 35826210), (12768, 35197680), (12915, 34797056), (13034, 34479360), (13120, 34253352), (13140, 34201216), (13440, 33437796), (13680, 32851168), (13720, 32755392), (13776, 32622240), (13870, 32401152), (13965, 32180736), (14016, 32063640), (14022, 32049920), (14063, 31956480), (14112, 31845520), (14308, 31409280), (14592, 30797970), (14760, 30447424), (14896, 30169440), (14965, 30030336), (15330, 29315328), (15435, 29115904), (15580, 28844928), (15680, 28660968), (15744, 28544460), (15960, 28158144), (16072, 27961920), (16128, 27864830), (16352, 27483120), (16359, 27471360), (16464, 27296160), (16644, 27000960), (16758, 26817280), (17024, 26398260), (17220, 26097792), (17520, 25650912), (17640, 25476416), (17885, 25127424), (17920, 25078347), (17958, 25025280), (18081, 24855040), (18240, 24638376), (18368, 24466680), (18396, 24429440), (18620, 24135552), (18688, 24047730), (18696, 24037440), (18816, 23884140), (19152, 23465120), (19418, 23143680), (19551, 22986240), (19680, 22835568), (20090, 22369536), (20160, 22291864), (20440, 21986496), (20580, 21836928), (20664, 21748160), (20805, 21600768), (20951, 21450240), (20992, 21408345), (21024, 21375760), (21280, 21118608), (21462, 20939520), (21812, 20603520), (21888, 20531980), (21952, 20472120), (22192, 20250720), (22344, 20112960), (22960, 19573344), (22995, 19543552), (23040, 19505381), (23360, 19238184), (23370, 19229952), (23520, 19107312), (23616, 19029640), (23940, 18772096), (23944, 18768960), (24108, 18641280), (24320, 18478782), (24528, 18322080), (24696, 18197440), (24928, 18028080), (24966, 18000640), (25039, 17948160), (25088, 17913105), (25536, 17598840), (25830, 17398528), (26068, 17239680), (26240, 17126676), (26280, 17100608), (26880, 16718898), (26937, 16683520), (27265, 16482816), (27360, 16425584), (27440, 16377696), (27552, 16311120), (27740, 16200576), (27930, 16090368), (28032, 16031820), (28044, 16024960), (28126, 15978240), (28224, 15922760), (28616, 15704640), (29127, 15429120), (29184, 15398985), (29520, 15223712), (29792, 15084720), (29930, 15015168), (30135, 14913024), (30660, 14657664), (30870, 14557952), (31160, 14422464), (31360, 14330484), (31488, 14272230), (31920, 14079072), (32144, 13980960), (32193, 13959680), (32256, 13932415), (32585, 13791744), (32704, 13741560), (32718, 13735680), (32928, 13648080), (33288, 13500480), (33516, 13408640), (34048, 13199130), (34440, 13048896), (35040, 12825456), (35055, 12819968), (35280, 12738208), (35770, 12563712), (35916, 12512640), (36162, 12427520), (36480, 12319188), (36736, 12233340), (36792, 12214720), (37240, 12067776), (37376, 12023865), (37392, 12018720), (37632, 11942070), (38171, 11773440), (38304, 11732560), (38836, 11571840), (39102, 11493120), (39360, 11417784), (40180, 11184768), (40320, 11145932), (40880, 10993248), (41160, 10918464), (41328, 10874080), (41610, 10800384), (41895, 10726912), (41902, 10725120), (42048, 10687880), (42189, 10652160), (42560, 10559304), (42924, 10469760), (43624, 10301760), (43776, 10265990), (43904, 10236060), (44384, 10125360), (44688, 10056480), (44895, 10010112), (45920, 9786672), (45990, 9771776), (46720, 9619092), (46740, 9614976), (47040, 9553656), (47232, 9514820), (47880, 9386048), (47888, 9384480), (48216, 9320640), (48545, 9257472), (48640, 9239391), (49056, 9161040), (49077, 9157120), (49392, 9098720), (49856, 9014040), (49932, 9000320), (50078, 8974080), (51072, 8799420), (51660, 8699264), (52136, 8619840), (52480, 8563338), (52560, 8550304), (53655, 8375808), (53760, 8359449), (53874, 8341760), (54530, 8241408), (54720, 8212792), (54880, 8188848), (55104, 8155560), (55480, 8100288), (55860, 8045184), (56064, 8015910), (56088, 8012480), (56252, 7989120), (56448, 7961380), (56867, 7902720), (57232, 7852320), (58254, 7714560), (58653, 7662080), (59040, 7611856), (59584, 7542360), (59860, 7507584), (60270, 7456512), (61320, 7328832), (61740, 7278976), (62320, 7211232), (62415, 7200256), (62720, 7165242), (62853, 7150080), (62976, 7136115), (63840, 7039536), (64288, 6990480), (64386, 6979840), (65170, 6895872), (65408, 6870780), (65436, 6867840), (65856, 6824040), (66576, 6750240), (67032, 6704320), (67963, 6612480), (68096, 6599565), (68880, 6524448), (70080, 6412728), (70110, 6409984), (70315, 6391296), (70560, 6369104), (71540, 6281856), (71832, 6256320), (72324, 6213760), (72960, 6159594), (73472, 6116670), (73584, 6107360), (74480, 6033888), (74784, 6009360), (75117, 5982720), (75264, 5971035), (76342, 5886720), (76608, 5866280), (77672, 5785920), (78204, 5746560), (78720, 5708892), (80360, 5592384), (80640, 5572966), (81760, 5496624), (81795, 5494272), (82320, 5459232), (82656, 5437040), (83220, 5400192), (83790, 5363456), (83804, 5362560), (84096, 5343940), (84378, 5326080), (85120, 5279652), (85848, 5234880), (87248, 5150880), (87381, 5143040), (87552, 5132995), (87808, 5118030), (88768, 5062680), (89376, 5028240), (89790, 5005056), (90405, 4971008), (91840, 4893336), (91980, 4885888), (93440, 4809546), (93480, 4807488), (94080, 4776828), (94464, 4757410), (95760, 4693024), (95776, 4692240), (96432, 4660320), (97090, 4628736), (97755, 4597248), (98112, 4580520), (98154, 4578560), (98784, 4549360), (99712, 4507020), (99864, 4500160), (100156, 4487040), (102144, 4399710), (103320, 4349632), (104272, 4309920), (104755, 4290048), (104960, 4281669), (105120, 4275152), (107310, 4187904), (107748, 4170880), (109060, 4120704), (109440, 4106396), (109760, 4094424), (110208, 4077780), (110960, 4050144), (111720, 4022592), (112128, 4007955), (112176, 4006240), (112504, 3994560), (112896, 3980690), (113734, 3951360), (114464, 3926160), (114513, 3924480), (116508, 3857280), (117306, 3831040), (118080, 3805928), (119168, 3771180), (119720, 3753792), (120540, 3728256), (122640, 3664416), (123480, 3639488), (124640, 3605616), (124830, 3600128), (125195, 3589632), (125440, 3582621), (125706, 3575040), (126567, 3550720), (127680, 3519768), (128576, 3495240), (128772, 3489920), (130340, 3447936), (130816, 3435390), (130872, 3433920), (131712, 3412020), (133152, 3375120), (134064, 3352160), (134685, 3336704), (135926, 3306240), (137760, 3262224), (140160, 3206364), (140220, 3204992), (140630, 3195648), (141120, 3184552), (143080, 3140928), (143664, 3128160), (144648, 3106880), (145635, 3085824), (145920, 3079797), (146657, 3064320), (146944, 3058335), (147168, 3053680), (148960, 3016944), (149568, 3004680), (150234, 2991360), (152684, 2943360), (153216, 2933140), (155344, 2892960), (156408, 2873280), (157440, 2854446), (160720, 2796192), (160965, 2791936), (161280, 2786483), (163520, 2748312), (163590, 2747136), (164640, 2729616), (165312, 2718520), (166440, 2700096), (167580, 2681728), (167608, 2681280), (168192, 2671970), (168756, 2663040), (170240, 2639826), (170601, 2634240), (171696, 2617440), (174496, 2575440), (174762, 2571520), (175616, 2559015), (177536, 2531340), (178752, 2514120), (179580, 2502528), (180810, 2485504), (183680, 2446668), (183960, 2442944), (186880, 2404773), (186960, 2403744), (188160, 2388414), (188559, 2383360), (188928, 2378705), (190855, 2354688), (191520, 2346512), (191552, 2346120), (192864, 2330160), (194180, 2314368), (195510, 2298624), (196224, 2290260), (196308, 2289280), (197568, 2274680), (199424, 2253510), (199728, 2250080), (200312, 2243520), (203889, 2204160), (204288, 2199855), (206640, 2174816), (208544, 2154960), (209510, 2145024), (210240, 2137576), (210945, 2130432), (214620, 2093952), (215496, 2085440), (218120, 2060352), (218880, 2053198), (219520, 2047212), (220416, 2038890), (221920, 2025072), (223440, 2011296), (224352, 2003120), (225008, 1997280), (225351, 1994240), (225792, 1990345), (227468, 1975680), (228928, 1963080), (229026, 1962240), (233016, 1928640), (234612, 1915520), (236160, 1902964), (238336, 1885590), (239440, 1876896), (241080, 1864128), (245280, 1832208), (245385, 1831424), (246960, 1819744), (249280, 1802808), (249660, 1800064), (250390, 1794816), (251412, 1787520), (253134, 1775360), (255360, 1759884), (257152, 1747620), (257544, 1744960), (260680, 1723968), (261632, 1717695), (261744, 1716960), (263424, 1706010), (266304, 1687560), (267197, 1681920), (268128, 1676080), (269370, 1668352), (271852, 1653120), (275520, 1631112), (280320, 1603182), (280440, 1602496), (281260, 1597824), (282240, 1592276), (284335, 1580544), (286160, 1570464), (287328, 1564080), (289296, 1553440), (291270, 1542912), (293265, 1532416), (293314, 1532160), (294336, 1526840), (297920, 1508472), (299136, 1502340), (300468, 1495680), (305368, 1471680), (306432, 1466570), (310688, 1446480), (312816, 1436640), (314265, 1430016), (314880, 1427223), (321440, 1398096), (321930, 1395968), (327040, 1374156), (327180, 1373568), (329280, 1364808), (330624, 1359260), (332880, 1350048), (335160, 1340864), (335216, 1340640), (336384, 1335985), (337512, 1331520), (339815, 1322496), (340480, 1319913), (341202, 1317120), (343392, 1308720), (343539, 1308160), (348992, 1287720), (349524, 1285760), (355072, 1265670), (357504, 1257060), (359160, 1251264), (361620, 1242752), (367360, 1223334), (367920, 1221472), (373920, 1201872), (375585, 1196544), (376320, 1194207), (377118, 1191680), (381710, 1177344), (383040, 1173256), (383104, 1173060), (385728, 1165080), (388360, 1157184), (391020, 1149312), (392448, 1145130), (392616, 1144640), (395136, 1137340), (398069, 1128960), (398848, 1126755), (399456, 1125040), (400624, 1121760), (407778, 1102080), (413280, 1087408), (417088, 1077480), (419020, 1072512), (420480, 1068788), (421890, 1065216), (429240, 1046976), (430992, 1042720), (436240, 1030176), (436905, 1028608), (437760, 1026599), (439040, 1023606), (439971, 1021440), (440832, 1019445), (443840, 1012536), (446880, 1005648), (448704, 1001560), (450016, 998640), (450702, 997120), (454936, 987840), (457856, 981540), (458052, 981120), (466032, 964320), (469224, 957760), (472320, 951482), (475741, 944640), (476672, 942795), (478880, 938448), (482160, 932064), (490560, 916104), (490770, 915712), (493920, 909872), (498560, 901404), (499320, 900032), (500780, 897408), (502824, 893760), (506268, 887680), (510720, 879942), (511803, 878080), (514304, 873810), (515088, 872480), (521360, 861984), (523488, 858480), (526848, 853005), (532608, 843780), (534394, 840960), (536256, 838040), (538740, 834176), (543704, 826560), (551040, 815556), (560640, 801591), (560880, 801248), (562520, 798912), (564480, 796138), (568670, 790272), (572320, 785232), (572565, 784896), (574656, 782040), (578592, 776720), (582540, 771456), (586530, 766208), (586628, 766080), (588672, 763420), (595840, 754236), (598272, 751170), (600936, 747840), (610736, 735840), (611667, 734720), (612864, 733285), (621376, 723240), (625632, 718320), (628530, 715008), (632835, 710144), (642880, 699048), (643860, 697984), (654080, 687078), (654360, 686784), (658560, 682404), (661248, 679630), (665760, 675024), (670320, 670432)]