3057042193920

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{907}}^1$

素因数の和:1005

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 121, 124, 128, 130, 132, 135, 143, 144, 155, 156, 160, 165, 176, 180, 186, 192, 195, 198, 208, 216, 220, 234, 240, 242, 248, 256, 260, 264, 270, 279, 286, 288, 297, 310, 312, 320, 330, 341, 351, 352, 360, 363, 372, 384, 390, 396, 403, 416, 429, 432, 440, 465, 468, 480, 484, 495, 496, 512, 520, 528, 540, 558, 572, 576, 585, 594, 605, 620, 624, 640, 660, 682, 702, 704, 715, 720, 726, 744, 768, 780, 792, 806, 832, 837, 858, 864, 880, 907, 930, 936, 960, 968, 990, 992, 1023, 1040, 1056, 1080, 1089, 1116, 1144, 1152, 1170, 1188, 1209, 1210, 1240, 1248, 1280, 1287, 1320, 1364, 1395, 1404, 1408, 1430, 1440, 1452, 1485, 1488, 1536, 1560, 1573, 1584, 1612, 1664, 1674, 1705, 1716, 1728, 1755, 1760, 1814, 1815, 1860, 1872, 1920, 1936, 1980, 1984, 2015, 2046, 2080, 2112, 2145, 2160, 2178, 2232, 2288, 2304, 2340, 2376, 2418, 2420, 2480, 2496, 2560, 2574, 2640, 2721, 2728, 2790, 2808, 2816, 2860, 2880, 2904, 2970, 2976, 3069, 3120, 3146, 3168, 3224, 3267, 3328, 3348, 3410, 3432, 3456, 3510, 3520, 3627, 3628, 3630, 3720, 3744, 3751, 3840, 3861, 3872, 3960, 3968, 4030, 4092, 4160, 4185, 4224, 4290, 4320, 4356, 4433, 4464, 4535, 4576, 4608, 4680, 4719, 4752, 4836, 4840, 4960, 4992, 5115, 5148, 5280, 5442, 5445, 5456, 5580, 5616, 5632, 5720, 5760, 5808, 5940, 5952, 6045, 6138, 6240, 6292, 6336, 6435, 6448, 6534, 6656, 6696, 6820, 6864, 6912, 7020, 7040, 7254, 7256, 7260, 7440, 7488, 7502, 7680, 7722, 7744, 7865, 7920, 7936, 8060, 8163, 8184, 8320, 8370, 8448, 8580, 8640, 8712, 8866, 8928, 9070, 9152, 9207, 9360, 9438, 9504, 9672, 9680, 9920, 9977, 9984, 10230, 10296, 10560, 10881, 10884, 10890, 10912, 11160, 11232, 11253, 11440, 11520, 11616, 11791, 11880, 11904, 12090, 12276, 12480, 12584, 12672, 12870, 12896, 13068, 13299, 13392, 13605, 13640, 13728, 13824, 14040, 14080, 14157, 14508, 14512, 14520, 14880, 14976, 15004, 15345, 15444, 15488, 15730, 15840, 15872, 16120, 16326, 16335, 16368, 16640, 16740, 16896, 17160, 17280, 17424, 17732, 17856, 18135, 18140, 18304, 18414, 18720, 18755, 18876, 19008, 19305, 19344, 19360, 19840, 19954, 19968, 20460, 20592, 21120, 21762, 21768, 21780, 21824, 22165, 22320, 22464, 22506, 22880, 23040, 23232, 23582, 23595, 23760, 23808, 24180, 24489, 24552, 24960, 25168, 25344, 25740, 25792, 26136, 26598, 26784, 27210, 27280, 27456, 28080, 28117, 28160, 28314, 29016, 29024, 29040, 29760, 29931, 29952, 30008, 30690, 30888, 30976, 31460, 31680, 32240, 32652, 32670, 32736, 33280, 33480, 33759, 34320, 34560, 34848, 35373, 35464, 35712, 36270, 36280, 36608, 36828, 37440, 37510, 37752, 38016, 38610, 38688, 38720, 39680, 39897, 39908, 40815, 40920, 41184, 42240, 42471, 43524, 43536, 43560, 43648, 44330, 44640, 44928, 45012, 45760, 46035, 46464, 47164, 47190, 47520, 47616, 48360, 48763, 48978, 49104, 49885, 49920, 50336, 50688, 51480, 51584, 52272, 53196, 53568, 54405, 54420, 54560, 54912, 56160, 56234, 56265, 56628, 58032, 58048, 58080, 58955, 59520, 59862, 59904, 60016, 61380, 61776, 61952, 62920, 63360, 64480, 65304, 65340, 65472, 66495, 66960, 67518, 68640, 69120, 69696, 70746, 70785, 70928, 71424, 72540, 72560, 73216, 73656, 74880, 75020, 75504, 76032, 77220, 77376, 77440, 79360, 79794, 79816, 81630, 81840, 82368, 84351, 84480, 84942, 87048, 87072, 87120, 87296, 88660, 89280, 89793, 89856, 90024, 91520, 92070, 92928, 94328, 94380, 95040, 96720, 97526, 97956, 98208, 99770, 99840, 100672, 101277, 102960, 103168, 104544, 106119, 106392, 107136, 108810, 108840, 109120, 109747, 109824, 112320, 112468, 112530, 113256, 116064, 116096, 116160, 117910, 119040, 119691, 119724, 120032, 122445, 122760, 123552, 125840, 126720, 128960, 129701, 130608, 130680, 130944, 132990, 133920, 135036, 137280, 139392, 140585, 141492, 141570, 141856, 142848, 145080, 145120, 146289, 147312, 149655, 149760, 150040, 151008, 152064, 154440, 154752, 154880, 159588, 159632, 163260, 163680, 164736, 168702, 168795, 169884, 174096, 174144, 174240, 174592, 176865, 177320, 178560, 179586, 179712, 180048, 183040, 184140, 185856, 188656, 188760, 190080, 193440, 195052, 195912, 196416, 199485, 199540, 201344, 202554, 205920, 206336, 209088, 212238, 212355, 212784, 214272, 217620, 217680, 218240, 219494, 219648, 224640, 224936, 225060, 226512, 232128, 232192, 232320, 235820, 238080, 239382, 239448, 240064, 243815, 244890, 245520, 247104, 251680, 253053, 253440, 257920, 259402, 261216, 261360, 261888, 265980, 267840, 269379, 270072, 274560, 278784, 281170, 282984, 283140, 283712, 290160, 290240, 292578, 294624, 299310, 299520, 300080, 302016, 308880, 309287, 309504, 309760, 318357, 319176, 319264, 326520, 327360, 329241, 329472, 337404, 337590, 339768, 348192, 348288, 348480, 353730, 354640, 357120, 359172, 360096, 365521, 366080, 368280, 377312, 377520, 380160, 386880, 389103, 390104, 391824, 392832, 398970, 399080, 402688, 405108, 411840, 418176, 421755, 424476, 424710, 425568, 428544, 435240, 435360, 436480, 438867, 438988, 448965, 449280, 449872, 450120, 453024, 464256, 464384, 464640, 471640, 478764, 478896, 480128, 487630, 489780, 491040, 494208, 503360, 506106, 506385, 515840, 518804, 522432, 522720, 523776, 530595, 531960, 535680, 538758, 540144, 548735, 549120, 557568, 562340, 565968, 566280, 567424, 580320, 580480, 585156, 589248, 598455, 598620, 600160, 604032, 617760, 618574, 619008, 636714, 638352, 638528, 648505, 653040, 654720, 658482, 658944, 674808, 675180, 679536, 696384, 696576, 696960, 707460, 709280, 714240, 718344, 720192, 731042, 731445, 736560, 754624, 755040, 759159, 760320, 773760, 778206, 780208, 783648, 785664, 797940, 798160, 805376, 810216, 823680, 836352, 843510, 848952, 849420, 851136, 870480, 870720, 872960, 877734, 877976, 897930, 898560, 899744, 900240, 906048, 927861, 928512, 929280, 943280, 957528, 957792, 960256, 975260, 979560, 982080, 987723, 988416, 1006720, 1012212, 1012770, 1031680, 1037608, 1044864, 1045440, 1061190, 1063920, 1071360, 1077516, 1080288, 1096563, 1097470, 1098240, 1124680, 1131936, 1132560, 1134848, 1160640, 1160960, 1167309, 1170312, 1178496, 1196910, 1197240, 1200320, 1208064, 1235520, 1237148, 1265265, 1273428, 1276704, 1277056, 1297010, 1306080, 1309440, 1316601, 1316964, 1346895, 1349616, 1350360, 1359072, 1392768, 1393152, 1393920, 1414920, 1418560, 1426711, 1436688, 1440384, 1462084, 1462890, 1473120, 1509248, 1510080, 1518318, 1546435, 1547520, 1556412, 1560416, 1567296, 1571328, 1591785, 1595880, 1596320, 1620432, 1646205, 1647360, 1672704, 1687020, 1697904, 1698840, 1702272, 1740960, 1741440, 1755468, 1755952, 1795860, 1799488, 1800480, 1812096, 1827605, 1855722, 1857024, 1886560, 1915056, 1915584, 1920512, 1945515, 1950520, 1959120, 1964160, 1975446, 1976832, 2013440, 2024424, 2025540, 2075216, 2089728, 2090880, 2122380, 2127840, 2142720, 2155032, 2160576, 2193126, 2194335, 2194940, 2249360, 2263872, 2265120, 2269696, 2321280, 2321920, 2334618, 2340624, 2356992, 2393820, 2394480, 2400640, 2416128, 2471040, 2474296, 2530530, 2546856, 2553408, 2554112, 2594020, 2612160, 2618880, 2633202, 2633928, 2693790, 2699232, 2700720, 2718144, 2783583, 2785536, 2787840, 2829840, 2837120, 2853422, 2873376, 2880768, 2924168, 2925780, 2946240, 2963169, 3018496, 3020160, 3036636, 3092870, 3095040, 3112824, 3120832, 3134592, 3183570, 3191760, 3192640, 3240864, 3289689, 3292410, 3294720, 3374040, 3395808, 3397680, 3402157, 3404544, 3481920, 3482880, 3501927, 3510936, 3511904, 3591720, 3598976, 3600960, 3624192, 3655210, 3711444, 3773120, 3795795, 3830112, 3831168, 3891030, 3901040, 3918240, 3928320, 3950892, 4020731, 4026880, 4048848, 4051080, 4150432, 4179456, 4181760, 4244760, 4255680, 4280133, 4310064, 4321152, 4386252, 4388670, 4389880, 4498720, 4527744, 4530240, 4639305, 4642560, 4669236, 4681248, 4713984, 4787640, 4788960, 4801280, 4938615, 4942080, 4948592, 5061060, 5093712, 5106816, 5108224, 5188040, 5224320, 5266404, 5267856, 5387580, 5398464, 5401440, 5436288, 5482815, 5567166, 5571072, 5659680, 5674240, 5706844, 5746752, 5761536, 5836545, 5848336, 5851560, 5892480, 5926338, 6036992, 6040320, 6073272, 6185740, 6225648, 6241664, 6269184, 6367140, 6383520, 6385280, 6481728, 6579378, 6583005, 6584820, 6748080, 6791616, 6795360, 6804314, 6809088, 6963840, 6965760, 7003854, 7021872, 7023808, 7133555, 7183440, 7197952, 7201920, 7248384, 7310420, 7422888, 7546240, 7591590, 7660224, 7662336, 7782060, 7802080, 7836480, 7856640, 7901784, 8041462, 8097696, 8102160, 8300864, 8350749, 8363520, 8489520, 8511360, 8560266, 8620128, 8642304, 8772504, 8777340, 8779760, 8997440, 9055488, 9060480, 9278610, 9285120, 9338472, 9362496, 9575280, 9577920, 9602560, 9869067, 9877230, 9884160, 9897184, 10122120, 10187424, 10206471, 10213632, 10376080, 10448640, 10532808, 10535712, 10775160, 10796928, 10802880, 10872576, 10965630, 11134332, 11319360, 11348480, 11413688, 11493504, 11673090, 11696672, 11703120, 11784960, 11852676, 12062193, 12080640, 12146544, 12371480, 12451296, 12483328, 12538368, 12734280, 12767040, 12770560, 12840399, 12963456, 13158756, 13166010, 13169640, 13496160, 13583232, 13590720, 13608628, 13917915, 13927680, 14007708, 14043744, 14047616, 14267110, 14366880, 14395904, 14403840, 14620840, 14815845, 14845776, 15092480, 15183180, 15320448, 15324672, 15564120, 15604160, 15672960, 15803568, 16082924, 16195392, 16204320, 16448445, 16601728, 16701498, 16979040, 17010785, 17022720, 17120532, 17240256, 17284608, 17509635, 17545008, 17554680, 17559520, 17994880, 18110976, 18120960, 18557220, 18676944, 18724992, 19150560, 19155840, 19738134, 19754460, 19794368, 20103655, 20244240, 20374848, 20412942, 20427264, 20752160, 20897280, 21065616, 21071424, 21400665, 21550320, 21593856, 21605760, 21745152, 21931260, 22268664, 22638720, 22827376, 22987008, 23346180, 23393344, 23406240, 23569920, 23705352, 24124386, 24293088, 24742960, 24902592, 24966656, 25468560, 25534080, 25541120, 25680798, 25926912, 26317512, 26332020, 26339280, 26992320, 27166464, 27181440, 27217256, 27835830, 27855360, 28015416, 28087488, 28095232, 28534220, 28733760, 28807680, 29241680, 29631690, 29691552, 30184960, 30366360, 30619413, 30640896, 31128240, 31208320, 31345920, 31607136, 32165848, 32390784, 32408640, 32896890, 33203456, 33402996, 33958080, 34021570, 34045440, 34241064, 34480512, 35019270, 35090016, 35109360, 35119040, 35989760, 36186579, 36241920, 37114440, 37353888, 37449984, 38301120, 38311680, 38521197, 39476268, 39508920, 39588736, 40207310, 40488480, 40749696, 40825884, 41504320, 41753745, 42131232, 42142848, 42801330, 43100640, 43187712, 43211520, 43862520, 44228041, 44537328, 45277440, 45654752, 45974016, 46692360, 46786688, 46812480, 47410704, 48248772, 48586176, 49345335, 49485920, 49805184, 50937120, 51032355, 51068160, 51361596, 51853824, 52635024, 52664040, 52678560, 53984640, 54332928, 54362880, 54434512, 55671660, 56030832, 56174976, 56190464, 57068440, 57467520, 58483360, 59263380, 59383104, 60310965, 60732720, 61238826, 61281792, 62256480, 62416640, 62691840, 63214272, 64201995, 64331696, 64781568, 64817280, 65793780, 66406912, 66805992, 67916160, 68043140, 68482128, 68961024, 70038540, 70180032, 70218720, 70238080, 71979520, 72373158, 74228880, 74707776, 74899968, 76602240, 76623360, 77042394, 78952536, 79017840, 79177472, 80414620, 80976960, 81499392, 81651768, 83008640, 83507490, 84262464, 84285696, 85602660, 86201280, 86423040, 87725040, 88456082, 89074656, 90554880, 91309504, 91858239, 93384720, 93573376, 93624960, 94821408, 96497544, 97172352, 98690670, 98971840, 99610368, 101874240, 102064710, 102136320, 102723192, 105270048, 105328080, 105357120, 107969280, 108559737, 108725760, 108869024, 111343320, 112061664, 112349952, 114136880, 114935040, 116966720, 118526760, 118766208, 120621930, 121465440, 122477652, 124512960, 124833280, 126428544, 128403990, 128663392, 129563136, 129634560, 131587560, 132684123, 133611984, 135832320, 136086280, 136964256, 137922048, 140077080, 140360064, 140437440, 140476160, 144746316, 148457760, 149415552, 153097065, 153204480, 154084788, 157905072, 158035680, 158354944, 160829240, 161953920, 162998784, 163303536, 166017280, 167014980, 168524928, 168571392, 171205320, 172402560, 175450080, 176912164, 178149312, 180932895, 182619008, 183716478, 186769440, 187146752, 187249920, 189642816, 192605985, 192995088, 194344704, 197381340, 197943680, 199220736, 203748480, 204129420, 205446384, 210540096, 210656160, 210714240, 215938560, 217119474, 217738048, 221140205, 222686640, 224123328, 224699904, 228273760, 229870080, 233933440, 237053520, 237532416, 241243860, 242930880, 244955304, 249025920, 252857088, 256807980, 257326784, 259269120, 263175120, 265368246, 267223968, 271664640, 272172560, 273928512, 280154160, 280720128, 280874880, 280952320, 289492632, 296915520, 298831104, 306194130, 306408960, 308169576, 315810144, 316071360, 321658480, 323907840, 326607072, 332034560, 334029960, 337049856, 342410640, 344805120, 350900160, 353824328, 356298624, 361865790, 365238016, 367432956, 373538880, 374499840, 379285632, 385211970, 385990176, 388689408, 394762680, 395887360, 398052369, 407496960, 408258840, 410892768, 421080192, 421312320, 421428480, 434238948, 435476096, 442280410, 445373280, 448246656, 456547520, 459291195, 467866880, 474107040, 475064832, 482487720, 485861760, 489910608, 498051840, 505714176, 513615960, 514653568, 526350240, 530736492, 534447936, 542798685, 544345120, 547857024, 560308320, 561440256, 561749760, 578985264, 593831040, 597662208, 612388260, 616339152, 631620288, 632142720, 643316960, 647815680, 653214144, 663420615, 668059920, 674099712, 684821280, 689610240, 701800320, 707648656, 712597248, 723731580, 730476032, 734865912, 747077760, 758571264, 770423940, 771980352, 789525360, 791774720, 796104738, 814993920, 816517680, 821785536, 842160384, 842624640, 842856960, 868477896, 870952192, 884560820, 890746560, 896493312, 913095040, 918582390, 935733760, 948214080, 964975440, 971723520, 979821216, 996103680, 1027231920, 1029307136, 1052700480, 1061472984, 1068895872, 1085597370, 1088690240, 1095714048, 1120616640, 1123499520, 1157970528, 1187662080, 1194157107, 1224776520, 1232678304, 1263240576, 1264285440, 1286633920, 1306428288, 1326841230, 1336119840, 1369642560, 1403600640, 1415297312, 1425194496, 1447463160, 1469731824, 1494155520, 1517142528, 1540847880, 1543960704, 1579050720, 1592209476, 1633035360, 1643571072, 1684320768, 1685249280, 1736955792, 1741904384, 1769121640, 1781493120, 1792986624, 1826190080, 1837164780, 1896428160, 1929950880, 1943447040, 1959642432, 1990261845, 2054463840, 2058614272, 2105400960, 2122945968, 2137791744, 2171194740, 2177380480, 2191428096, 2241233280, 2315941056, 2375324160, 2388314214, 2449553040, 2465356608, 2526481152, 2528570880, 2573267840, 2612856576, 2653682460, 2672239680, 2739285120, 2807201280, 2830594624, 2894926320, 2939463648, 2988311040, 3081695760, 3087921408, 3158101440, 3184418952, 3266070720, 3287142144, 3370498560, 3473911584, 3538243280, 3562986240, 3652380160, 3674329560, 3792856320, 3859901760, 3919284864, 3980523690, 4108927680, 4210801920, 4245891936, 4275583488, 4342389480, 4354760960, 4482466560, 4631882112, 4776628428, 4899106080, 4930713216, 5052962304, 5146535680, 5225713152, 5307364920, 5344479360, 5478570240, 5661189248, 5789852640, 5878927296, 5970785535, 6163391520, 6175842816, 6316202880, 6368837904, 6532141440, 6574284288, 6947823168, 7076486560, 7125972480, 7348659120, 7585712640, 7719803520, 7838569728, 7961047380, 8217855360, 8421603840, 8491783872, 8684778960, 8709521920, 8964933120, 9263764224, 9553256856, 9798212160, 9861426432, 10293071360, 10614729840, 10688958720, 10957140480, 11322378496, 11579705280, 11757854592, 11941571070, 12326783040, 12632405760, 12737675808, 13064282880, 13895646336, 14152973120, 14697318240, 15439607040, 15677139456, 15922094760, 16435710720, 16983567744, 17369557920, 18527528448, 19106513712, 19596424320, 19722852864, 21229459680, 21377917440, 22644756992, 23159410560, 23515709184, 23883142140, 24653566080, 25264811520, 25475351616, 26128565760, 27791292672, 28305946240, 29394636480, 30879214080, 31844189520, 32871421440, 33967135488, 34739115840, 38213027424, 39192848640, 42458919360, 46318821120, 47031418368, 47766284280, 49307132160, 50950703232, 55582585344, 56611892480, 58789272960, 63688379040, 67934270976, 69478231680, 76426054848, 78385697280, 84917838720, 92637642240, 95532568560, 98614264320, 101901406464, 113223784960, 117578545920, 127376758080, 138956463360, 152852109696, 169835677440, 191065137120, 203802812928, 235157091840, 254753516160, 277912926720, 305704219392, 339671354880, 382130274240, 509507032320, 611408438784, 764260548480, 1019014064640, 1528521096960, 3057042193920]

約数ペア:

[(1, 3057042193920), (2, 1528521096960), (3, 1019014064640), (4, 764260548480), (5, 611408438784), (6, 509507032320), (8, 382130274240), (9, 339671354880), (10, 305704219392), (11, 277912926720), (12, 254753516160), (13, 235157091840), (15, 203802812928), (16, 191065137120), (18, 169835677440), (20, 152852109696), (22, 138956463360), (24, 127376758080), (26, 117578545920), (27, 113223784960), (30, 101901406464), (31, 98614264320), (32, 95532568560), (33, 92637642240), (36, 84917838720), (39, 78385697280), (40, 76426054848), (44, 69478231680), (45, 67934270976), (48, 63688379040), (52, 58789272960), (54, 56611892480), (55, 55582585344), (60, 50950703232), (62, 49307132160), (64, 47766284280), (65, 47031418368), (66, 46318821120), (72, 42458919360), (78, 39192848640), (80, 38213027424), (88, 34739115840), (90, 33967135488), (93, 32871421440), (96, 31844189520), (99, 30879214080), (104, 29394636480), (108, 28305946240), (110, 27791292672), (117, 26128565760), (120, 25475351616), (121, 25264811520), (124, 24653566080), (128, 23883142140), (130, 23515709184), (132, 23159410560), (135, 22644756992), (143, 21377917440), (144, 21229459680), (155, 19722852864), (156, 19596424320), (160, 19106513712), (165, 18527528448), (176, 17369557920), (180, 16983567744), (186, 16435710720), (192, 15922094760), (195, 15677139456), (198, 15439607040), (208, 14697318240), (216, 14152973120), (220, 13895646336), (234, 13064282880), (240, 12737675808), (242, 12632405760), (248, 12326783040), (256, 11941571070), (260, 11757854592), (264, 11579705280), (270, 11322378496), (279, 10957140480), (286, 10688958720), (288, 10614729840), (297, 10293071360), (310, 9861426432), (312, 9798212160), (320, 9553256856), (330, 9263764224), (341, 8964933120), (351, 8709521920), (352, 8684778960), (360, 8491783872), (363, 8421603840), (372, 8217855360), (384, 7961047380), (390, 7838569728), (396, 7719803520), (403, 7585712640), (416, 7348659120), (429, 7125972480), (432, 7076486560), (440, 6947823168), (465, 6574284288), (468, 6532141440), (480, 6368837904), (484, 6316202880), (495, 6175842816), (496, 6163391520), (512, 5970785535), (520, 5878927296), (528, 5789852640), (540, 5661189248), (558, 5478570240), (572, 5344479360), (576, 5307364920), (585, 5225713152), (594, 5146535680), (605, 5052962304), (620, 4930713216), (624, 4899106080), (640, 4776628428), (660, 4631882112), (682, 4482466560), (702, 4354760960), (704, 4342389480), (715, 4275583488), (720, 4245891936), (726, 4210801920), (744, 4108927680), (768, 3980523690), (780, 3919284864), (792, 3859901760), (806, 3792856320), (832, 3674329560), (837, 3652380160), (858, 3562986240), (864, 3538243280), (880, 3473911584), (907, 3370498560), (930, 3287142144), (936, 3266070720), (960, 3184418952), (968, 3158101440), (990, 3087921408), (992, 3081695760), (1023, 2988311040), (1040, 2939463648), (1056, 2894926320), (1080, 2830594624), (1089, 2807201280), (1116, 2739285120), (1144, 2672239680), (1152, 2653682460), (1170, 2612856576), (1188, 2573267840), (1209, 2528570880), (1210, 2526481152), (1240, 2465356608), (1248, 2449553040), (1280, 2388314214), (1287, 2375324160), (1320, 2315941056), (1364, 2241233280), (1395, 2191428096), (1404, 2177380480), (1408, 2171194740), (1430, 2137791744), (1440, 2122945968), (1452, 2105400960), (1485, 2058614272), (1488, 2054463840), (1536, 1990261845), (1560, 1959642432), (1573, 1943447040), (1584, 1929950880), (1612, 1896428160), (1664, 1837164780), (1674, 1826190080), (1705, 1792986624), (1716, 1781493120), (1728, 1769121640), (1755, 1741904384), (1760, 1736955792), (1814, 1685249280), (1815, 1684320768), (1860, 1643571072), (1872, 1633035360), (1920, 1592209476), (1936, 1579050720), (1980, 1543960704), (1984, 1540847880), (2015, 1517142528), (2046, 1494155520), (2080, 1469731824), (2112, 1447463160), (2145, 1425194496), (2160, 1415297312), (2178, 1403600640), (2232, 1369642560), (2288, 1336119840), (2304, 1326841230), (2340, 1306428288), (2376, 1286633920), (2418, 1264285440), (2420, 1263240576), (2480, 1232678304), (2496, 1224776520), (2560, 1194157107), (2574, 1187662080), (2640, 1157970528), (2721, 1123499520), (2728, 1120616640), (2790, 1095714048), (2808, 1088690240), (2816, 1085597370), (2860, 1068895872), (2880, 1061472984), (2904, 1052700480), (2970, 1029307136), (2976, 1027231920), (3069, 996103680), (3120, 979821216), (3146, 971723520), (3168, 964975440), (3224, 948214080), (3267, 935733760), (3328, 918582390), (3348, 913095040), (3410, 896493312), (3432, 890746560), (3456, 884560820), (3510, 870952192), (3520, 868477896), (3627, 842856960), (3628, 842624640), (3630, 842160384), (3720, 821785536), (3744, 816517680), (3751, 814993920), (3840, 796104738), (3861, 791774720), (3872, 789525360), (3960, 771980352), (3968, 770423940), (4030, 758571264), (4092, 747077760), (4160, 734865912), (4185, 730476032), (4224, 723731580), (4290, 712597248), (4320, 707648656), (4356, 701800320), (4433, 689610240), (4464, 684821280), (4535, 674099712), (4576, 668059920), (4608, 663420615), (4680, 653214144), (4719, 647815680), (4752, 643316960), (4836, 632142720), (4840, 631620288), (4960, 616339152), (4992, 612388260), (5115, 597662208), (5148, 593831040), (5280, 578985264), (5442, 561749760), (5445, 561440256), (5456, 560308320), (5580, 547857024), (5616, 544345120), (5632, 542798685), (5720, 534447936), (5760, 530736492), (5808, 526350240), (5940, 514653568), (5952, 513615960), (6045, 505714176), (6138, 498051840), (6240, 489910608), (6292, 485861760), (6336, 482487720), (6435, 475064832), (6448, 474107040), (6534, 467866880), (6656, 459291195), (6696, 456547520), (6820, 448246656), (6864, 445373280), (6912, 442280410), (7020, 435476096), (7040, 434238948), (7254, 421428480), (7256, 421312320), (7260, 421080192), (7440, 410892768), (7488, 408258840), (7502, 407496960), (7680, 398052369), (7722, 395887360), (7744, 394762680), (7865, 388689408), (7920, 385990176), (7936, 385211970), (8060, 379285632), (8163, 374499840), (8184, 373538880), (8320, 367432956), (8370, 365238016), (8448, 361865790), (8580, 356298624), (8640, 353824328), (8712, 350900160), (8866, 344805120), (8928, 342410640), (9070, 337049856), (9152, 334029960), (9207, 332034560), (9360, 326607072), (9438, 323907840), (9504, 321658480), (9672, 316071360), (9680, 315810144), (9920, 308169576), (9977, 306408960), (9984, 306194130), (10230, 298831104), (10296, 296915520), (10560, 289492632), (10881, 280952320), (10884, 280874880), (10890, 280720128), (10912, 280154160), (11160, 273928512), (11232, 272172560), (11253, 271664640), (11440, 267223968), (11520, 265368246), (11616, 263175120), (11791, 259269120), (11880, 257326784), (11904, 256807980), (12090, 252857088), (12276, 249025920), (12480, 244955304), (12584, 242930880), (12672, 241243860), (12870, 237532416), (12896, 237053520), (13068, 233933440), (13299, 229870080), (13392, 228273760), (13605, 224699904), (13640, 224123328), (13728, 222686640), (13824, 221140205), (14040, 217738048), (14080, 217119474), (14157, 215938560), (14508, 210714240), (14512, 210656160), (14520, 210540096), (14880, 205446384), (14976, 204129420), (15004, 203748480), (15345, 199220736), (15444, 197943680), (15488, 197381340), (15730, 194344704), (15840, 192995088), (15872, 192605985), (16120, 189642816), (16326, 187249920), (16335, 187146752), (16368, 186769440), (16640, 183716478), (16740, 182619008), (16896, 180932895), (17160, 178149312), (17280, 176912164), (17424, 175450080), (17732, 172402560), (17856, 171205320), (18135, 168571392), (18140, 168524928), (18304, 167014980), (18414, 166017280), (18720, 163303536), (18755, 162998784), (18876, 161953920), (19008, 160829240), (19305, 158354944), (19344, 158035680), (19360, 157905072), (19840, 154084788), (19954, 153204480), (19968, 153097065), (20460, 149415552), (20592, 148457760), (21120, 144746316), (21762, 140476160), (21768, 140437440), (21780, 140360064), (21824, 140077080), (22165, 137922048), (22320, 136964256), (22464, 136086280), (22506, 135832320), (22880, 133611984), (23040, 132684123), (23232, 131587560), (23582, 129634560), (23595, 129563136), (23760, 128663392), (23808, 128403990), (24180, 126428544), (24489, 124833280), (24552, 124512960), (24960, 122477652), (25168, 121465440), (25344, 120621930), (25740, 118766208), (25792, 118526760), (26136, 116966720), (26598, 114935040), (26784, 114136880), (27210, 112349952), (27280, 112061664), (27456, 111343320), (28080, 108869024), (28117, 108725760), (28160, 108559737), (28314, 107969280), (29016, 105357120), (29024, 105328080), (29040, 105270048), (29760, 102723192), (29931, 102136320), (29952, 102064710), (30008, 101874240), (30690, 99610368), (30888, 98971840), (30976, 98690670), (31460, 97172352), (31680, 96497544), (32240, 94821408), (32652, 93624960), (32670, 93573376), (32736, 93384720), (33280, 91858239), (33480, 91309504), (33759, 90554880), (34320, 89074656), (34560, 88456082), (34848, 87725040), (35373, 86423040), (35464, 86201280), (35712, 85602660), (36270, 84285696), (36280, 84262464), (36608, 83507490), (36828, 83008640), (37440, 81651768), (37510, 81499392), (37752, 80976960), (38016, 80414620), (38610, 79177472), (38688, 79017840), (38720, 78952536), (39680, 77042394), (39897, 76623360), (39908, 76602240), (40815, 74899968), (40920, 74707776), (41184, 74228880), (42240, 72373158), (42471, 71979520), (43524, 70238080), (43536, 70218720), (43560, 70180032), (43648, 70038540), (44330, 68961024), (44640, 68482128), (44928, 68043140), (45012, 67916160), (45760, 66805992), (46035, 66406912), (46464, 65793780), (47164, 64817280), (47190, 64781568), (47520, 64331696), (47616, 64201995), (48360, 63214272), (48763, 62691840), (48978, 62416640), (49104, 62256480), (49885, 61281792), (49920, 61238826), (50336, 60732720), (50688, 60310965), (51480, 59383104), (51584, 59263380), (52272, 58483360), (53196, 57467520), (53568, 57068440), (54405, 56190464), (54420, 56174976), (54560, 56030832), (54912, 55671660), (56160, 54434512), (56234, 54362880), (56265, 54332928), (56628, 53984640), (58032, 52678560), (58048, 52664040), (58080, 52635024), (58955, 51853824), (59520, 51361596), (59862, 51068160), (59904, 51032355), (60016, 50937120), (61380, 49805184), (61776, 49485920), (61952, 49345335), (62920, 48586176), (63360, 48248772), (64480, 47410704), (65304, 46812480), (65340, 46786688), (65472, 46692360), (66495, 45974016), (66960, 45654752), (67518, 45277440), (68640, 44537328), (69120, 44228041), (69696, 43862520), (70746, 43211520), (70785, 43187712), (70928, 43100640), (71424, 42801330), (72540, 42142848), (72560, 42131232), (73216, 41753745), (73656, 41504320), (74880, 40825884), (75020, 40749696), (75504, 40488480), (76032, 40207310), (77220, 39588736), (77376, 39508920), (77440, 39476268), (79360, 38521197), (79794, 38311680), (79816, 38301120), (81630, 37449984), (81840, 37353888), (82368, 37114440), (84351, 36241920), (84480, 36186579), (84942, 35989760), (87048, 35119040), (87072, 35109360), (87120, 35090016), (87296, 35019270), (88660, 34480512), (89280, 34241064), (89793, 34045440), (89856, 34021570), (90024, 33958080), (91520, 33402996), (92070, 33203456), (92928, 32896890), (94328, 32408640), (94380, 32390784), (95040, 32165848), (96720, 31607136), (97526, 31345920), (97956, 31208320), (98208, 31128240), (99770, 30640896), (99840, 30619413), (100672, 30366360), (101277, 30184960), (102960, 29691552), (103168, 29631690), (104544, 29241680), (106119, 28807680), (106392, 28733760), (107136, 28534220), (108810, 28095232), (108840, 28087488), (109120, 28015416), (109747, 27855360), (109824, 27835830), (112320, 27217256), (112468, 27181440), (112530, 27166464), (113256, 26992320), (116064, 26339280), (116096, 26332020), (116160, 26317512), (117910, 25926912), (119040, 25680798), (119691, 25541120), (119724, 25534080), (120032, 25468560), (122445, 24966656), (122760, 24902592), (123552, 24742960), (125840, 24293088), (126720, 24124386), (128960, 23705352), (129701, 23569920), (130608, 23406240), (130680, 23393344), (130944, 23346180), (132990, 22987008), (133920, 22827376), (135036, 22638720), (137280, 22268664), (139392, 21931260), (140585, 21745152), (141492, 21605760), (141570, 21593856), (141856, 21550320), (142848, 21400665), (145080, 21071424), (145120, 21065616), (146289, 20897280), (147312, 20752160), (149655, 20427264), (149760, 20412942), (150040, 20374848), (151008, 20244240), (152064, 20103655), (154440, 19794368), (154752, 19754460), (154880, 19738134), (159588, 19155840), (159632, 19150560), (163260, 18724992), (163680, 18676944), (164736, 18557220), (168702, 18120960), (168795, 18110976), (169884, 17994880), (174096, 17559520), (174144, 17554680), (174240, 17545008), (174592, 17509635), (176865, 17284608), (177320, 17240256), (178560, 17120532), (179586, 17022720), (179712, 17010785), (180048, 16979040), (183040, 16701498), (184140, 16601728), (185856, 16448445), (188656, 16204320), (188760, 16195392), (190080, 16082924), (193440, 15803568), (195052, 15672960), (195912, 15604160), (196416, 15564120), (199485, 15324672), (199540, 15320448), (201344, 15183180), (202554, 15092480), (205920, 14845776), (206336, 14815845), (209088, 14620840), (212238, 14403840), (212355, 14395904), (212784, 14366880), (214272, 14267110), (217620, 14047616), (217680, 14043744), (218240, 14007708), (219494, 13927680), (219648, 13917915), (224640, 13608628), (224936, 13590720), (225060, 13583232), (226512, 13496160), (232128, 13169640), (232192, 13166010), (232320, 13158756), (235820, 12963456), (238080, 12840399), (239382, 12770560), (239448, 12767040), (240064, 12734280), (243815, 12538368), (244890, 12483328), (245520, 12451296), (247104, 12371480), (251680, 12146544), (253053, 12080640), (253440, 12062193), (257920, 11852676), (259402, 11784960), (261216, 11703120), (261360, 11696672), (261888, 11673090), (265980, 11493504), (267840, 11413688), (269379, 11348480), (270072, 11319360), (274560, 11134332), (278784, 10965630), (281170, 10872576), (282984, 10802880), (283140, 10796928), (283712, 10775160), (290160, 10535712), (290240, 10532808), (292578, 10448640), (294624, 10376080), (299310, 10213632), (299520, 10206471), (300080, 10187424), (302016, 10122120), (308880, 9897184), (309287, 9884160), (309504, 9877230), (309760, 9869067), (318357, 9602560), (319176, 9577920), (319264, 9575280), (326520, 9362496), (327360, 9338472), (329241, 9285120), (329472, 9278610), (337404, 9060480), (337590, 9055488), (339768, 8997440), (348192, 8779760), (348288, 8777340), (348480, 8772504), (353730, 8642304), (354640, 8620128), (357120, 8560266), (359172, 8511360), (360096, 8489520), (365521, 8363520), (366080, 8350749), (368280, 8300864), (377312, 8102160), (377520, 8097696), (380160, 8041462), (386880, 7901784), (389103, 7856640), (390104, 7836480), (391824, 7802080), (392832, 7782060), (398970, 7662336), (399080, 7660224), (402688, 7591590), (405108, 7546240), (411840, 7422888), (418176, 7310420), (421755, 7248384), (424476, 7201920), (424710, 7197952), (425568, 7183440), (428544, 7133555), (435240, 7023808), (435360, 7021872), (436480, 7003854), (438867, 6965760), (438988, 6963840), (448965, 6809088), (449280, 6804314), (449872, 6795360), (450120, 6791616), (453024, 6748080), (464256, 6584820), (464384, 6583005), (464640, 6579378), (471640, 6481728), (478764, 6385280), (478896, 6383520), (480128, 6367140), (487630, 6269184), (489780, 6241664), (491040, 6225648), (494208, 6185740), (503360, 6073272), (506106, 6040320), (506385, 6036992), (515840, 5926338), (518804, 5892480), (522432, 5851560), (522720, 5848336), (523776, 5836545), (530595, 5761536), (531960, 5746752), (535680, 5706844), (538758, 5674240), (540144, 5659680), (548735, 5571072), (549120, 5567166), (557568, 5482815), (562340, 5436288), (565968, 5401440), (566280, 5398464), (567424, 5387580), (580320, 5267856), (580480, 5266404), (585156, 5224320), (589248, 5188040), (598455, 5108224), (598620, 5106816), (600160, 5093712), (604032, 5061060), (617760, 4948592), (618574, 4942080), (619008, 4938615), (636714, 4801280), (638352, 4788960), (638528, 4787640), (648505, 4713984), (653040, 4681248), (654720, 4669236), (658482, 4642560), (658944, 4639305), (674808, 4530240), (675180, 4527744), (679536, 4498720), (696384, 4389880), (696576, 4388670), (696960, 4386252), (707460, 4321152), (709280, 4310064), (714240, 4280133), (718344, 4255680), (720192, 4244760), (731042, 4181760), (731445, 4179456), (736560, 4150432), (754624, 4051080), (755040, 4048848), (759159, 4026880), (760320, 4020731), (773760, 3950892), (778206, 3928320), (780208, 3918240), (783648, 3901040), (785664, 3891030), (797940, 3831168), (798160, 3830112), (805376, 3795795), (810216, 3773120), (823680, 3711444), (836352, 3655210), (843510, 3624192), (848952, 3600960), (849420, 3598976), (851136, 3591720), (870480, 3511904), (870720, 3510936), (872960, 3501927), (877734, 3482880), (877976, 3481920), (897930, 3404544), (898560, 3402157), (899744, 3397680), (900240, 3395808), (906048, 3374040), (927861, 3294720), (928512, 3292410), (929280, 3289689), (943280, 3240864), (957528, 3192640), (957792, 3191760), (960256, 3183570), (975260, 3134592), (979560, 3120832), (982080, 3112824), (987723, 3095040), (988416, 3092870), (1006720, 3036636), (1012212, 3020160), (1012770, 3018496), (1031680, 2963169), (1037608, 2946240), (1044864, 2925780), (1045440, 2924168), (1061190, 2880768), (1063920, 2873376), (1071360, 2853422), (1077516, 2837120), (1080288, 2829840), (1096563, 2787840), (1097470, 2785536), (1098240, 2783583), (1124680, 2718144), (1131936, 2700720), (1132560, 2699232), (1134848, 2693790), (1160640, 2633928), (1160960, 2633202), (1167309, 2618880), (1170312, 2612160), (1178496, 2594020), (1196910, 2554112), (1197240, 2553408), (1200320, 2546856), (1208064, 2530530), (1235520, 2474296), (1237148, 2471040), (1265265, 2416128), (1273428, 2400640), (1276704, 2394480), (1277056, 2393820), (1297010, 2356992), (1306080, 2340624), (1309440, 2334618), (1316601, 2321920), (1316964, 2321280), (1346895, 2269696), (1349616, 2265120), (1350360, 2263872), (1359072, 2249360), (1392768, 2194940), (1393152, 2194335), (1393920, 2193126), (1414920, 2160576), (1418560, 2155032), (1426711, 2142720), (1436688, 2127840), (1440384, 2122380), (1462084, 2090880), (1462890, 2089728), (1473120, 2075216), (1509248, 2025540), (1510080, 2024424), (1518318, 2013440), (1546435, 1976832), (1547520, 1975446), (1556412, 1964160), (1560416, 1959120), (1567296, 1950520), (1571328, 1945515), (1591785, 1920512), (1595880, 1915584), (1596320, 1915056), (1620432, 1886560), (1646205, 1857024), (1647360, 1855722), (1672704, 1827605), (1687020, 1812096), (1697904, 1800480), (1698840, 1799488), (1702272, 1795860), (1740960, 1755952), (1741440, 1755468)]