1625873800320

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{881}}^1$

素因数の和:1019

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 73, 76, 77, 80, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 126, 128, 132, 133, 135, 140, 144, 146, 152, 154, 160, 165, 168, 171, 176, 180, 189, 190, 192, 198, 209, 210, 216, 219, 220, 224, 228, 231, 240, 252, 264, 266, 270, 280, 285, 288, 292, 297, 304, 308, 315, 320, 330, 336, 342, 352, 360, 365, 378, 380, 384, 385, 396, 399, 418, 420, 432, 438, 440, 448, 456, 462, 480, 495, 504, 511, 513, 528, 532, 540, 560, 570, 576, 584, 594, 608, 616, 627, 630, 640, 657, 660, 665, 672, 684, 693, 704, 720, 730, 756, 760, 770, 792, 798, 803, 836, 840, 855, 864, 876, 880, 881, 896, 912, 924, 945, 960, 990, 1008, 1022, 1026, 1045, 1056, 1064, 1080, 1095, 1120, 1140, 1152, 1155, 1168, 1188, 1197, 1216, 1232, 1254, 1260, 1314, 1320, 1330, 1344, 1368, 1386, 1387, 1408, 1440, 1460, 1463, 1485, 1512, 1520, 1533, 1540, 1584, 1596, 1606, 1672, 1680, 1710, 1728, 1752, 1760, 1762, 1824, 1848, 1881, 1890, 1920, 1971, 1980, 1995, 2016, 2044, 2052, 2079, 2090, 2112, 2128, 2160, 2190, 2240, 2280, 2310, 2336, 2376, 2394, 2409, 2432, 2464, 2508, 2520, 2555, 2565, 2628, 2640, 2643, 2660, 2688, 2736, 2772, 2774, 2880, 2920, 2926, 2970, 3024, 3040, 3066, 3080, 3135, 3168, 3192, 3212, 3285, 3344, 3360, 3420, 3456, 3465, 3504, 3520, 3524, 3591, 3648, 3696, 3762, 3780, 3942, 3960, 3990, 4015, 4032, 4088, 4104, 4158, 4161, 4180, 4224, 4256, 4320, 4380, 4389, 4405, 4480, 4560, 4599, 4620, 4672, 4752, 4788, 4818, 4928, 5016, 5040, 5110, 5130, 5256, 5280, 5286, 5320, 5472, 5544, 5548, 5621, 5643, 5760, 5840, 5852, 5940, 5985, 6048, 6080, 6132, 6160, 6167, 6270, 6336, 6384, 6424, 6570, 6688, 6720, 6840, 6930, 6935, 7008, 7040, 7048, 7182, 7227, 7296, 7315, 7392, 7524, 7560, 7665, 7884, 7920, 7929, 7980, 8030, 8064, 8176, 8208, 8316, 8322, 8360, 8512, 8640, 8760, 8778, 8810, 9120, 9198, 9240, 9344, 9405, 9504, 9576, 9636, 9691, 9709, 9855, 9856, 10032, 10080, 10220, 10260, 10395, 10512, 10560, 10572, 10640, 10944, 11088, 11096, 11242, 11286, 11680, 11704, 11880, 11970, 12045, 12096, 12160, 12264, 12320, 12334, 12483, 12540, 12672, 12768, 12848, 13140, 13167, 13215, 13376, 13440, 13680, 13797, 13860, 13870, 14016, 14096, 14364, 14454, 14630, 14784, 15048, 15120, 15257, 15330, 15768, 15840, 15858, 15960, 16060, 16352, 16416, 16632, 16644, 16720, 16739, 16863, 17024, 17280, 17520, 17556, 17620, 17955, 18240, 18396, 18480, 18501, 18810, 19008, 19152, 19272, 19382, 19418, 19710, 20064, 20160, 20440, 20520, 20790, 20805, 21024, 21120, 21144, 21280, 21681, 21888, 21945, 22176, 22192, 22484, 22572, 22995, 23360, 23408, 23760, 23787, 23940, 24090, 24192, 24528, 24640, 24668, 24966, 25080, 25536, 25696, 26280, 26334, 26430, 26752, 27360, 27594, 27720, 27740, 28032, 28105, 28192, 28215, 28728, 28908, 29073, 29127, 29260, 29568, 30096, 30240, 30514, 30660, 30835, 31536, 31680, 31716, 31920, 32120, 32704, 32832, 33264, 33288, 33440, 33478, 33726, 35040, 35112, 35240, 35910, 36135, 36480, 36792, 36960, 37002, 37449, 37620, 38016, 38304, 38544, 38764, 38836, 39420, 39501, 39645, 40128, 40320, 40880, 41040, 41580, 41610, 42048, 42288, 42560, 43362, 43890, 44352, 44384, 44968, 45144, 45771, 45990, 46720, 46816, 47520, 47574, 47880, 48180, 48455, 48545, 49056, 49280, 49336, 49932, 50160, 50217, 50589, 51072, 51392, 52560, 52668, 52860, 54720, 55188, 55440, 55480, 55503, 56210, 56384, 56430, 57456, 57816, 58146, 58254, 58520, 60192, 60480, 61028, 61320, 61670, 62415, 63072, 63360, 63432, 63840, 64240, 64313, 65408, 65664, 65835, 66528, 66576, 66880, 66956, 67452, 67837, 68985, 70080, 70224, 70480, 71820, 72270, 73584, 73920, 74004, 74898, 75240, 76285, 76608, 77088, 77528, 77672, 78840, 79002, 79290, 80256, 81760, 82080, 83160, 83220, 83695, 84096, 84315, 84576, 85120, 86724, 87219, 87381, 87780, 88704, 88768, 89936, 90288, 91542, 91980, 92505, 93632, 95040, 95148, 95760, 96360, 96910, 97090, 98112, 98672, 99864, 100320, 100434, 101178, 102784, 105120, 105336, 105720, 106799, 108405, 109440, 110376, 110880, 110960, 111006, 112420, 112768, 112860, 114912, 115632, 116292, 116508, 117040, 117173, 118935, 120384, 120960, 122056, 122640, 123340, 124830, 126144, 126864, 127680, 128480, 128626, 131670, 133056, 133152, 133760, 133912, 134904, 135674, 137313, 137970, 140160, 140448, 140960, 143640, 144540, 145365, 145635, 147168, 147840, 148008, 149796, 150480, 150651, 151767, 152570, 153216, 154176, 155056, 155344, 157680, 158004, 158580, 163520, 164160, 166320, 166440, 166509, 167390, 168630, 169152, 173448, 174438, 174762, 175560, 177536, 179872, 180576, 183084, 183960, 184129, 185010, 187245, 187264, 190080, 190296, 191520, 192720, 192939, 193820, 194180, 196224, 197344, 197505, 199728, 200640, 200868, 202356, 203511, 210240, 210672, 211440, 213598, 216810, 220752, 221760, 221920, 222012, 224840, 225720, 228855, 229824, 231264, 232584, 233016, 234080, 234346, 237870, 240768, 244112, 245280, 246680, 249660, 251085, 252288, 252945, 253728, 255360, 256960, 257252, 261657, 262143, 263340, 266112, 266304, 267824, 269808, 271348, 274626, 275940, 277515, 280896, 281920, 287280, 289080, 290730, 291270, 294336, 296016, 299592, 300960, 301302, 303534, 305140, 308352, 310112, 310688, 315360, 316008, 317160, 320397, 321565, 327040, 328320, 332640, 332880, 333018, 334780, 337260, 338304, 339185, 346896, 348876, 349524, 351120, 351519, 359744, 361152, 366168, 367920, 368258, 370020, 374490, 380592, 383040, 385440, 385878, 387640, 388360, 394688, 395010, 399456, 401280, 401736, 404712, 407022, 411939, 420480, 421344, 422880, 427196, 433620, 436095, 436905, 441504, 443520, 443840, 444024, 449680, 450191, 451440, 451953, 457710, 459648, 462528, 465168, 466032, 468160, 468692, 475740, 488224, 490560, 493360, 499320, 502170, 505890, 507456, 513920, 514504, 523314, 524286, 526680, 532608, 533995, 535648, 539616, 542696, 549252, 551880, 552387, 555030, 561792, 563840, 574560, 578160, 578817, 581460, 582540, 585865, 588672, 592032, 599184, 601920, 602604, 607068, 610280, 610533, 620224, 621376, 630720, 632016, 634320, 640794, 643130, 665280, 665760, 666036, 669560, 674520, 678370, 686565, 693792, 697752, 699048, 702240, 703038, 707443, 719488, 722304, 732336, 735840, 736516, 740040, 748980, 753255, 758835, 761184, 766080, 770880, 771756, 775280, 776720, 789376, 790020, 798912, 803472, 809424, 814044, 823878, 832545, 842688, 845760, 854392, 867240, 872190, 873810, 883008, 887680, 888048, 899360, 900382, 902880, 903906, 915420, 920645, 925056, 930336, 932064, 936320, 937384, 951480, 961191, 964695, 976448, 981120, 986720, 998640, 1004340, 1011780, 1014912, 1017555, 1029008, 1046628, 1048572, 1053360, 1054557, 1067990, 1071296, 1079232, 1085392, 1098504, 1103760, 1104774, 1110060, 1149120, 1156320, 1157634, 1162920, 1165080, 1171730, 1184064, 1198368, 1203840, 1205208, 1214136, 1220560, 1221066, 1221947, 1240448, 1242752, 1261440, 1264032, 1268640, 1281588, 1286260, 1288903, 1308285, 1310715, 1330560, 1331520, 1332072, 1339120, 1349040, 1350573, 1356740, 1373130, 1387584, 1395504, 1398096, 1404480, 1406076, 1414886, 1464672, 1471680, 1473032, 1480080, 1497960, 1506510, 1517670, 1522368, 1541760, 1543512, 1550560, 1553440, 1580040, 1597824, 1601985, 1606944, 1618848, 1628088, 1647756, 1657161, 1665090, 1685376, 1691520, 1708784, 1734480, 1736451, 1744380, 1747620, 1757595, 1766016, 1776096, 1798720, 1800764, 1805760, 1807812, 1830840, 1831599, 1841290, 1860672, 1864128, 1874768, 1902960, 1922382, 1929390, 1952896, 1973440, 1997280, 2008680, 2023560, 2035110, 2058016, 2059695, 2093256, 2097144, 2106720, 2109114, 2122329, 2135980, 2142592, 2158464, 2170784, 2197008, 2207520, 2209548, 2220120, 2250955, 2259765, 2298240, 2312640, 2315268, 2325840, 2330160, 2343460, 2368128, 2396736, 2410416, 2428272, 2441120, 2442132, 2443894, 2528064, 2537280, 2563176, 2572520, 2577806, 2616570, 2621430, 2663040, 2664144, 2678240, 2698080, 2701146, 2713480, 2746260, 2761935, 2775168, 2791008, 2796192, 2808960, 2812152, 2829772, 2883573, 2894085, 2929344, 2943360, 2946064, 2960160, 2995920, 3013020, 3035340, 3044736, 3052665, 3087024, 3101120, 3106880, 3160080, 3163671, 3203970, 3213888, 3237696, 3256176, 3295512, 3314322, 3330180, 3417568, 3468960, 3472902, 3488760, 3495240, 3515190, 3537215, 3552192, 3597440, 3601528, 3611520, 3615624, 3661680, 3663198, 3665841, 3682580, 3721344, 3728256, 3749536, 3805920, 3844764, 3858780, 3866709, 3946880, 3994560, 4017360, 4047120, 4051719, 4070220, 4116032, 4119390, 4186512, 4194288, 4213440, 4218228, 4244658, 4271960, 4341568, 4394016, 4415040, 4419096, 4440240, 4501910, 4519530, 4625280, 4630536, 4651680, 4660320, 4686920, 4793472, 4805955, 4820832, 4856544, 4882240, 4884264, 4887788, 4952101, 4971483, 5056128, 5074560, 5126352, 5145040, 5155612, 5233140, 5242860, 5272785, 5328288, 5356480, 5396160, 5402292, 5426960, 5492520, 5523870, 5582016, 5592384, 5624304, 5659544, 5767146, 5788170, 5858688, 5892128, 5920320, 5991840, 6026040, 6070680, 6105330, 6109735, 6174048, 6202240, 6213760, 6320160, 6327342, 6366987, 6407940, 6427776, 6444515, 6475392, 6512352, 6591024, 6628644, 6660360, 6752865, 6835136, 6937920, 6945804, 6977520, 6990480, 7030380, 7074430, 7104384, 7203056, 7231248, 7323360, 7326396, 7331682, 7365160, 7499072, 7611840, 7689528, 7717560, 7733418, 7989120, 8034720, 8094240, 8103438, 8140440, 8232064, 8238780, 8285805, 8373024, 8388576, 8426880, 8436456, 8489316, 8543920, 8553629, 8682255, 8683136, 8788032, 8830080, 8838192, 8880480, 9003820, 9039060, 9157995, 9261072, 9303360, 9320640, 9373840, 9611910, 9641664, 9713088, 9764480, 9768528, 9775576, 9904202, 9942966, 10252704, 10290080, 10311224, 10466280, 10485720, 10545570, 10611645, 10656576, 10712960, 10792320, 10804584, 10853920, 10985040, 10997523, 11047740, 11164032, 11184768, 11248608, 11319088, 11534292, 11576340, 11600127, 11784256, 11840640, 11983680, 12052080, 12141360, 12155157, 12210660, 12219470, 12348096, 12640320, 12654684, 12733974, 12815880, 12889030, 13024704, 13182048, 13257288, 13320720, 13441417, 13505730, 13670272, 13875840, 13891608, 13955040, 13980960, 14060760, 14148860, 14406112, 14417865, 14462496, 14646720, 14652792, 14663364, 14730320, 14856303, 14998144, 15223680, 15379056, 15435120, 15466836, 15818355, 16069440, 16188480, 16206876, 16280880, 16477560, 16571610, 16746048, 16777152, 16872912, 16978632, 17087840, 17107258, 17364510, 17576064, 17676384, 17760960, 18007640, 18078120, 18315990, 18329205, 18522144, 18606720, 18641280, 18747680, 19100961, 19223820, 19283328, 19333545, 19426176, 19537056, 19551152, 19808404, 19885932, 20258595, 20505408, 20580160, 20622448, 20932560, 20971440, 21091140, 21223290, 21313152, 21609168, 21707840, 21970080, 21995046, 22095480, 22497216, 22638176, 23068584, 23152680, 23200254, 23568512, 23967360, 24104160, 24282720, 24310314, 24421320, 24438940, 24696192, 24760505, 24857415, 25280640, 25309368, 25467948, 25631760, 25660887, 25778060, 26049408, 26364096, 26514576, 26641440, 26882834, 27011460, 27783216, 27910080, 27961920, 28121520, 28297720, 28812224, 28835730, 28924992, 29293440, 29305584, 29326728, 29460640, 29712606, 30758112, 30870240, 30933672, 31636710, 31834935, 32138880, 32376960, 32413752, 32561760, 32955120, 32992569, 33143220, 33492096, 33554304, 33745824, 33957264, 34175680, 34214516, 34729020, 34800381, 35352768, 35521920, 36015280, 36156240, 36631980, 36658410, 37044288, 37495360, 38201922, 38447640, 38667090, 39074112, 39102304, 39616808, 39771864, 40324251, 40517190, 41010816, 41160320, 41244896, 41865120, 41942880, 42182280, 42446580, 42768145, 43218336, 43415680, 43940160, 43990092, 44190960, 44568909, 44994432, 45276352, 46137168, 46305360, 46400508, 48208320, 48565440, 48620628, 48842640, 48877880, 49521010, 49714830, 50618736, 50935896, 51263520, 51321774, 51556120, 52728192, 53029152, 53282880, 53765668, 54022920, 54987615, 55566432, 55820160, 55923840, 56243040, 56595440, 57624448, 57671460, 57849984, 58000635, 58611168, 58653456, 58921280, 59425212, 60775785, 61516224, 61740480, 61867344, 63273420, 63669870, 64827504, 65123520, 65910240, 65985138, 66286440, 67207085, 67491648, 67914528, 68351360, 68429032, 69458040, 69600762, 70705536, 72030560, 72312480, 73263960, 73316820, 74088576, 74281515, 74990720, 76403844, 76895280, 76982661, 77334180, 78148224, 78204608, 79233616, 79543728, 80648502, 81034380, 82489792, 83730240, 83885760, 84364560, 84893160, 85536290, 86436672, 87880320, 87980184, 88381920, 89137818, 90552704, 92274336, 92610720, 92801016, 94089919, 95504805, 96416640, 97130880, 97241256, 97685280, 97755760, 99042020, 99429660, 101237472, 101871792, 102527040, 102643548, 103112240, 106058304, 106565760, 107531336, 108045840, 109975230, 111132864, 112486080, 113190880, 115342920, 116001270, 117222336, 117306912, 117842560, 118850424, 120972753, 121551570, 123032448, 123480960, 123734688, 126546840, 127339740, 128304435, 129655008, 130247040, 131820480, 131970276, 132572880, 133706727, 134414170, 134983296, 135829056, 136858064, 138916080, 139201524, 144061120, 144624960, 146527920, 146633640, 148563030, 152807688, 153790560, 153965322, 154668360, 156409216, 158467232, 159087456, 161297004, 162068760, 164962845, 164979584, 167460480, 167771520, 168729120, 169786320, 171072580, 172873344, 174001905, 175960368, 176763840, 178275636, 184548672, 185221440, 185602032, 188179838, 191009610, 194482512, 195370560, 195511520, 198084040, 198859320, 201621255, 202474944, 203743584, 205054080, 205287096, 206224480, 212116608, 215062672, 216091680, 219950460, 222265728, 222844545, 224972160, 226381760, 230685840, 230947983, 232002540, 234444672, 234613824, 237700848, 241945506, 243103140, 247469376, 253093680, 254679480, 256608870, 259310016, 263640960, 263940552, 265145760, 267413454, 268828340, 271658112, 273716128, 277832160, 278403048, 282269757, 288122240, 289249920, 293055840, 293267280, 297126060, 305615376, 307581120, 307930644, 309336720, 316934464, 318174912, 322594008, 324137520, 329925690, 337458240, 339572640, 342145160, 348003810, 351920736, 353527680, 356551272, 362918259, 369097344, 370442880, 371204064, 376359676, 382019220, 384913305, 388965024, 390741120, 391023040, 396168080, 397718640, 403242510, 404949888, 407487168, 410574192, 412448960, 430125344, 432183360, 439900920, 445689090, 452763520, 461371680, 461895966, 464005080, 469227648, 470449595, 475401696, 483891012, 486206280, 494938752, 506187360, 509358960, 513217740, 518620032, 527881104, 530291520, 534826908, 537656680, 547432256, 555664320, 556806096, 564539514, 586111680, 586534560, 594252120, 604863765, 611230752, 615162240, 615861288, 618673440, 633868928, 636349824, 645188016, 648275040, 659851380, 668533635, 674916480, 679145280, 684290320, 696007620, 703841472, 713102544, 725836518, 742408128, 752719352, 764038440, 769826610, 777930048, 782046080, 792336160, 795437280, 806485020, 814974336, 821148384, 824897920, 846809271, 860250688, 864366720, 879801840, 891378180, 922743360, 923791932, 928010160, 940899190, 950803392, 967782024, 972412560, 1012374720, 1018717920, 1026435480, 1055762208, 1060583040, 1069653816, 1075313360, 1094864512, 1111328640, 1113612192, 1129079028, 1154739915, 1172223360, 1173069120, 1188504240, 1209727530, 1222461504, 1231722576, 1237346880, 1290376032, 1296550080, 1319702760, 1337067270, 1358290560, 1368580640, 1392015240, 1407682944, 1411348785, 1426205088, 1451673036, 1484816256, 1505438704, 1528076880, 1539653220, 1555860096, 1584672320, 1590874560, 1612970040, 1642296768, 1693618542, 1720501376, 1759603680, 1782756360, 1814591295, 1845486720, 1847583864, 1856020320, 1881798380, 1901606784, 1935564048, 1944825120, 2024749440, 2037435840, 2052870960, 2111524416, 2139307632, 2150626720, 2227224384, 2258158056, 2309479830, 2346138240, 2377008480, 2419455060, 2444923008, 2463445152, 2474693760, 2540427813, 2580752064, 2593100160, 2639405520, 2674134540, 2737161280, 2784030480, 2822697570, 2852410176, 2903346072, 3010877408, 3056153760, 3079306440, 3169344640, 3181749120, 3225940080, 3284593536, 3387237084, 3519207360, 3565512720, 3629182590, 3695167728, 3712040640, 3763596760, 3871128096, 3889650240, 4074871680, 4105741920, 4223048832, 4234046355, 4278615264, 4301253440, 4454448768, 4516316112, 4618959660, 4754016960, 4838910120, 4926890304, 5080855626, 5161504128, 5278811040, 5348269080, 5474322560, 5568060960, 5645395140, 5704820352, 5806692144, 6021754816, 6112307520, 6158612880, 6451880160, 6774474168, 7038414720, 7131025440, 7258365180, 7390335456, 7424081280, 7527193520, 7742256192, 7779300480, 8211483840, 8468092710, 8557230528, 8602506880, 9032632224, 9237919320, 9508033920, 9677820240, 9853780608, 10161711252, 10557622080, 10696538160, 11136121920, 11290790280, 11613384288, 12043509632, 12224615040, 12317225760, 12702139065, 12903760320, 13548948336, 14262050880, 14516730360, 14780670912, 15054387040, 15484512384, 16422967680, 16936185420, 17114461056, 18065264448, 18475838640, 19355640480, 20323422504, 21115244160, 21393076320, 22272243840, 22581580560, 23226768576, 24634451520, 25404278130, 25807520640, 27097896672, 28524101760, 29033460720, 29561341824, 30108774080, 33872370840, 36130528896, 36951677280, 38711280960, 40646845008, 42786152640, 45163161120, 46453537152, 49268903040, 50808556260, 54195793344, 58066921440, 60217548160, 67744741680, 73903354560, 77422561920, 81293690016, 85572305280, 90326322240, 101617112520, 108391586688, 116133842880, 135489483360, 147806709120, 162587380032, 180652644480, 203234225040, 232267685760, 270978966720, 325174760064, 406468450080, 541957933440, 812936900160, 1625873800320]

約数ペア:

[(1, 1625873800320), (2, 812936900160), (3, 541957933440), (4, 406468450080), (5, 325174760064), (6, 270978966720), (7, 232267685760), (8, 203234225040), (9, 180652644480), (10, 162587380032), (11, 147806709120), (12, 135489483360), (14, 116133842880), (15, 108391586688), (16, 101617112520), (18, 90326322240), (19, 85572305280), (20, 81293690016), (21, 77422561920), (22, 73903354560), (24, 67744741680), (27, 60217548160), (28, 58066921440), (30, 54195793344), (32, 50808556260), (33, 49268903040), (35, 46453537152), (36, 45163161120), (38, 42786152640), (40, 40646845008), (42, 38711280960), (44, 36951677280), (45, 36130528896), (48, 33872370840), (54, 30108774080), (55, 29561341824), (56, 29033460720), (57, 28524101760), (60, 27097896672), (63, 25807520640), (64, 25404278130), (66, 24634451520), (70, 23226768576), (72, 22581580560), (73, 22272243840), (76, 21393076320), (77, 21115244160), (80, 20323422504), (84, 19355640480), (88, 18475838640), (90, 18065264448), (95, 17114461056), (96, 16936185420), (99, 16422967680), (105, 15484512384), (108, 15054387040), (110, 14780670912), (112, 14516730360), (114, 14262050880), (120, 13548948336), (126, 12903760320), (128, 12702139065), (132, 12317225760), (133, 12224615040), (135, 12043509632), (140, 11613384288), (144, 11290790280), (146, 11136121920), (152, 10696538160), (154, 10557622080), (160, 10161711252), (165, 9853780608), (168, 9677820240), (171, 9508033920), (176, 9237919320), (180, 9032632224), (189, 8602506880), (190, 8557230528), (192, 8468092710), (198, 8211483840), (209, 7779300480), (210, 7742256192), (216, 7527193520), (219, 7424081280), (220, 7390335456), (224, 7258365180), (228, 7131025440), (231, 7038414720), (240, 6774474168), (252, 6451880160), (264, 6158612880), (266, 6112307520), (270, 6021754816), (280, 5806692144), (285, 5704820352), (288, 5645395140), (292, 5568060960), (297, 5474322560), (304, 5348269080), (308, 5278811040), (315, 5161504128), (320, 5080855626), (330, 4926890304), (336, 4838910120), (342, 4754016960), (352, 4618959660), (360, 4516316112), (365, 4454448768), (378, 4301253440), (380, 4278615264), (384, 4234046355), (385, 4223048832), (396, 4105741920), (399, 4074871680), (418, 3889650240), (420, 3871128096), (432, 3763596760), (438, 3712040640), (440, 3695167728), (448, 3629182590), (456, 3565512720), (462, 3519207360), (480, 3387237084), (495, 3284593536), (504, 3225940080), (511, 3181749120), (513, 3169344640), (528, 3079306440), (532, 3056153760), (540, 3010877408), (560, 2903346072), (570, 2852410176), (576, 2822697570), (584, 2784030480), (594, 2737161280), (608, 2674134540), (616, 2639405520), (627, 2593100160), (630, 2580752064), (640, 2540427813), (657, 2474693760), (660, 2463445152), (665, 2444923008), (672, 2419455060), (684, 2377008480), (693, 2346138240), (704, 2309479830), (720, 2258158056), (730, 2227224384), (756, 2150626720), (760, 2139307632), (770, 2111524416), (792, 2052870960), (798, 2037435840), (803, 2024749440), (836, 1944825120), (840, 1935564048), (855, 1901606784), (864, 1881798380), (876, 1856020320), (880, 1847583864), (881, 1845486720), (896, 1814591295), (912, 1782756360), (924, 1759603680), (945, 1720501376), (960, 1693618542), (990, 1642296768), (1008, 1612970040), (1022, 1590874560), (1026, 1584672320), (1045, 1555860096), (1056, 1539653220), (1064, 1528076880), (1080, 1505438704), (1095, 1484816256), (1120, 1451673036), (1140, 1426205088), (1152, 1411348785), (1155, 1407682944), (1168, 1392015240), (1188, 1368580640), (1197, 1358290560), (1216, 1337067270), (1232, 1319702760), (1254, 1296550080), (1260, 1290376032), (1314, 1237346880), (1320, 1231722576), (1330, 1222461504), (1344, 1209727530), (1368, 1188504240), (1386, 1173069120), (1387, 1172223360), (1408, 1154739915), (1440, 1129079028), (1460, 1113612192), (1463, 1111328640), (1485, 1094864512), (1512, 1075313360), (1520, 1069653816), (1533, 1060583040), (1540, 1055762208), (1584, 1026435480), (1596, 1018717920), (1606, 1012374720), (1672, 972412560), (1680, 967782024), (1710, 950803392), (1728, 940899190), (1752, 928010160), (1760, 923791932), (1762, 922743360), (1824, 891378180), (1848, 879801840), (1881, 864366720), (1890, 860250688), (1920, 846809271), (1971, 824897920), (1980, 821148384), (1995, 814974336), (2016, 806485020), (2044, 795437280), (2052, 792336160), (2079, 782046080), (2090, 777930048), (2112, 769826610), (2128, 764038440), (2160, 752719352), (2190, 742408128), (2240, 725836518), (2280, 713102544), (2310, 703841472), (2336, 696007620), (2376, 684290320), (2394, 679145280), (2409, 674916480), (2432, 668533635), (2464, 659851380), (2508, 648275040), (2520, 645188016), (2555, 636349824), (2565, 633868928), (2628, 618673440), (2640, 615861288), (2643, 615162240), (2660, 611230752), (2688, 604863765), (2736, 594252120), (2772, 586534560), (2774, 586111680), (2880, 564539514), (2920, 556806096), (2926, 555664320), (2970, 547432256), (3024, 537656680), (3040, 534826908), (3066, 530291520), (3080, 527881104), (3135, 518620032), (3168, 513217740), (3192, 509358960), (3212, 506187360), (3285, 494938752), (3344, 486206280), (3360, 483891012), (3420, 475401696), (3456, 470449595), (3465, 469227648), (3504, 464005080), (3520, 461895966), (3524, 461371680), (3591, 452763520), (3648, 445689090), (3696, 439900920), (3762, 432183360), (3780, 430125344), (3942, 412448960), (3960, 410574192), (3990, 407487168), (4015, 404949888), (4032, 403242510), (4088, 397718640), (4104, 396168080), (4158, 391023040), (4161, 390741120), (4180, 388965024), (4224, 384913305), (4256, 382019220), (4320, 376359676), (4380, 371204064), (4389, 370442880), (4405, 369097344), (4480, 362918259), (4560, 356551272), (4599, 353527680), (4620, 351920736), (4672, 348003810), (4752, 342145160), (4788, 339572640), (4818, 337458240), (4928, 329925690), (5016, 324137520), (5040, 322594008), (5110, 318174912), (5130, 316934464), (5256, 309336720), (5280, 307930644), (5286, 307581120), (5320, 305615376), (5472, 297126060), (5544, 293267280), (5548, 293055840), (5621, 289249920), (5643, 288122240), (5760, 282269757), (5840, 278403048), (5852, 277832160), (5940, 273716128), (5985, 271658112), (6048, 268828340), (6080, 267413454), (6132, 265145760), (6160, 263940552), (6167, 263640960), (6270, 259310016), (6336, 256608870), (6384, 254679480), (6424, 253093680), (6570, 247469376), (6688, 243103140), (6720, 241945506), (6840, 237700848), (6930, 234613824), (6935, 234444672), (7008, 232002540), (7040, 230947983), (7048, 230685840), (7182, 226381760), (7227, 224972160), (7296, 222844545), (7315, 222265728), (7392, 219950460), (7524, 216091680), (7560, 215062672), (7665, 212116608), (7884, 206224480), (7920, 205287096), (7929, 205054080), (7980, 203743584), (8030, 202474944), (8064, 201621255), (8176, 198859320), (8208, 198084040), (8316, 195511520), (8322, 195370560), (8360, 194482512), (8512, 191009610), (8640, 188179838), (8760, 185602032), (8778, 185221440), (8810, 184548672), (9120, 178275636), (9198, 176763840), (9240, 175960368), (9344, 174001905), (9405, 172873344), (9504, 171072580), (9576, 169786320), (9636, 168729120), (9691, 167771520), (9709, 167460480), (9855, 164979584), (9856, 164962845), (10032, 162068760), (10080, 161297004), (10220, 159087456), (10260, 158467232), (10395, 156409216), (10512, 154668360), (10560, 153965322), (10572, 153790560), (10640, 152807688), (10944, 148563030), (11088, 146633640), (11096, 146527920), (11242, 144624960), (11286, 144061120), (11680, 139201524), (11704, 138916080), (11880, 136858064), (11970, 135829056), (12045, 134983296), (12096, 134414170), (12160, 133706727), (12264, 132572880), (12320, 131970276), (12334, 131820480), (12483, 130247040), (12540, 129655008), (12672, 128304435), (12768, 127339740), (12848, 126546840), (13140, 123734688), (13167, 123480960), (13215, 123032448), (13376, 121551570), (13440, 120972753), (13680, 118850424), (13797, 117842560), (13860, 117306912), (13870, 117222336), (14016, 116001270), (14096, 115342920), (14364, 113190880), (14454, 112486080), (14630, 111132864), (14784, 109975230), (15048, 108045840), (15120, 107531336), (15257, 106565760), (15330, 106058304), (15768, 103112240), (15840, 102643548), (15858, 102527040), (15960, 101871792), (16060, 101237472), (16352, 99429660), (16416, 99042020), (16632, 97755760), (16644, 97685280), (16720, 97241256), (16739, 97130880), (16863, 96416640), (17024, 95504805), (17280, 94089919), (17520, 92801016), (17556, 92610720), (17620, 92274336), (17955, 90552704), (18240, 89137818), (18396, 88381920), (18480, 87980184), (18501, 87880320), (18810, 86436672), (19008, 85536290), (19152, 84893160), (19272, 84364560), (19382, 83885760), (19418, 83730240), (19710, 82489792), (20064, 81034380), (20160, 80648502), (20440, 79543728), (20520, 79233616), (20790, 78204608), (20805, 78148224), (21024, 77334180), (21120, 76982661), (21144, 76895280), (21280, 76403844), (21681, 74990720), (21888, 74281515), (21945, 74088576), (22176, 73316820), (22192, 73263960), (22484, 72312480), (22572, 72030560), (22995, 70705536), (23360, 69600762), (23408, 69458040), (23760, 68429032), (23787, 68351360), (23940, 67914528), (24090, 67491648), (24192, 67207085), (24528, 66286440), (24640, 65985138), (24668, 65910240), (24966, 65123520), (25080, 64827504), (25536, 63669870), (25696, 63273420), (26280, 61867344), (26334, 61740480), (26430, 61516224), (26752, 60775785), (27360, 59425212), (27594, 58921280), (27720, 58653456), (27740, 58611168), (28032, 58000635), (28105, 57849984), (28192, 57671460), (28215, 57624448), (28728, 56595440), (28908, 56243040), (29073, 55923840), (29127, 55820160), (29260, 55566432), (29568, 54987615), (30096, 54022920), (30240, 53765668), (30514, 53282880), (30660, 53029152), (30835, 52728192), (31536, 51556120), (31680, 51321774), (31716, 51263520), (31920, 50935896), (32120, 50618736), (32704, 49714830), (32832, 49521010), (33264, 48877880), (33288, 48842640), (33440, 48620628), (33478, 48565440), (33726, 48208320), (35040, 46400508), (35112, 46305360), (35240, 46137168), (35910, 45276352), (36135, 44994432), (36480, 44568909), (36792, 44190960), (36960, 43990092), (37002, 43940160), (37449, 43415680), (37620, 43218336), (38016, 42768145), (38304, 42446580), (38544, 42182280), (38764, 41942880), (38836, 41865120), (39420, 41244896), (39501, 41160320), (39645, 41010816), (40128, 40517190), (40320, 40324251), (40880, 39771864), (41040, 39616808), (41580, 39102304), (41610, 39074112), (42048, 38667090), (42288, 38447640), (42560, 38201922), (43362, 37495360), (43890, 37044288), (44352, 36658410), (44384, 36631980), (44968, 36156240), (45144, 36015280), (45771, 35521920), (45990, 35352768), (46720, 34800381), (46816, 34729020), (47520, 34214516), (47574, 34175680), (47880, 33957264), (48180, 33745824), (48455, 33554304), (48545, 33492096), (49056, 33143220), (49280, 32992569), (49336, 32955120), (49932, 32561760), (50160, 32413752), (50217, 32376960), (50589, 32138880), (51072, 31834935), (51392, 31636710), (52560, 30933672), (52668, 30870240), (52860, 30758112), (54720, 29712606), (55188, 29460640), (55440, 29326728), (55480, 29305584), (55503, 29293440), (56210, 28924992), (56384, 28835730), (56430, 28812224), (57456, 28297720), (57816, 28121520), (58146, 27961920), (58254, 27910080), (58520, 27783216), (60192, 27011460), (60480, 26882834), (61028, 26641440), (61320, 26514576), (61670, 26364096), (62415, 26049408), (63072, 25778060), (63360, 25660887), (63432, 25631760), (63840, 25467948), (64240, 25309368), (64313, 25280640), (65408, 24857415), (65664, 24760505), (65835, 24696192), (66528, 24438940), (66576, 24421320), (66880, 24310314), (66956, 24282720), (67452, 24104160), (67837, 23967360), (68985, 23568512), (70080, 23200254), (70224, 23152680), (70480, 23068584), (71820, 22638176), (72270, 22497216), (73584, 22095480), (73920, 21995046), (74004, 21970080), (74898, 21707840), (75240, 21609168), (76285, 21313152), (76608, 21223290), (77088, 21091140), (77528, 20971440), (77672, 20932560), (78840, 20622448), (79002, 20580160), (79290, 20505408), (80256, 20258595), (81760, 19885932), (82080, 19808404), (83160, 19551152), (83220, 19537056), (83695, 19426176), (84096, 19333545), (84315, 19283328), (84576, 19223820), (85120, 19100961), (86724, 18747680), (87219, 18641280), (87381, 18606720), (87780, 18522144), (88704, 18329205), (88768, 18315990), (89936, 18078120), (90288, 18007640), (91542, 17760960), (91980, 17676384), (92505, 17576064), (93632, 17364510), (95040, 17107258), (95148, 17087840), (95760, 16978632), (96360, 16872912), (96910, 16777152), (97090, 16746048), (98112, 16571610), (98672, 16477560), (99864, 16280880), (100320, 16206876), (100434, 16188480), (101178, 16069440), (102784, 15818355), (105120, 15466836), (105336, 15435120), (105720, 15379056), (106799, 15223680), (108405, 14998144), (109440, 14856303), (110376, 14730320), (110880, 14663364), (110960, 14652792), (111006, 14646720), (112420, 14462496), (112768, 14417865), (112860, 14406112), (114912, 14148860), (115632, 14060760), (116292, 13980960), (116508, 13955040), (117040, 13891608), (117173, 13875840), (118935, 13670272), (120384, 13505730), (120960, 13441417), (122056, 13320720), (122640, 13257288), (123340, 13182048), (124830, 13024704), (126144, 12889030), (126864, 12815880), (127680, 12733974), (128480, 12654684), (128626, 12640320), (131670, 12348096), (133056, 12219470), (133152, 12210660), (133760, 12155157), (133912, 12141360), (134904, 12052080), (135674, 11983680), (137313, 11840640), (137970, 11784256), (140160, 11600127), (140448, 11576340), (140960, 11534292), (143640, 11319088), (144540, 11248608), (145365, 11184768), (145635, 11164032), (147168, 11047740), (147840, 10997523), (148008, 10985040), (149796, 10853920), (150480, 10804584), (150651, 10792320), (151767, 10712960), (152570, 10656576), (153216, 10611645), (154176, 10545570), (155056, 10485720), (155344, 10466280), (157680, 10311224), (158004, 10290080), (158580, 10252704), (163520, 9942966), (164160, 9904202), (166320, 9775576), (166440, 9768528), (166509, 9764480), (167390, 9713088), (168630, 9641664), (169152, 9611910), (173448, 9373840), (174438, 9320640), (174762, 9303360), (175560, 9261072), (177536, 9157995), (179872, 9039060), (180576, 9003820), (183084, 8880480), (183960, 8838192), (184129, 8830080), (185010, 8788032), (187245, 8683136), (187264, 8682255), (190080, 8553629), (190296, 8543920), (191520, 8489316), (192720, 8436456), (192939, 8426880), (193820, 8388576), (194180, 8373024), (196224, 8285805), (197344, 8238780), (197505, 8232064), (199728, 8140440), (200640, 8103438), (200868, 8094240), (202356, 8034720), (203511, 7989120), (210240, 7733418), (210672, 7717560), (211440, 7689528), (213598, 7611840), (216810, 7499072), (220752, 7365160), (221760, 7331682), (221920, 7326396), (222012, 7323360), (224840, 7231248), (225720, 7203056), (228855, 7104384), (229824, 7074430), (231264, 7030380), (232584, 6990480), (233016, 6977520), (234080, 6945804), (234346, 6937920), (237870, 6835136), (240768, 6752865), (244112, 6660360), (245280, 6628644), (246680, 6591024), (249660, 6512352), (251085, 6475392), (252288, 6444515), (252945, 6427776), (253728, 6407940), (255360, 6366987), (256960, 6327342), (257252, 6320160), (261657, 6213760), (262143, 6202240), (263340, 6174048), (266112, 6109735), (266304, 6105330), (267824, 6070680), (269808, 6026040), (271348, 5991840), (274626, 5920320), (275940, 5892128), (277515, 5858688), (280896, 5788170), (281920, 5767146), (287280, 5659544), (289080, 5624304), (290730, 5592384), (291270, 5582016), (294336, 5523870), (296016, 5492520), (299592, 5426960), (300960, 5402292), (301302, 5396160), (303534, 5356480), (305140, 5328288), (308352, 5272785), (310112, 5242860), (310688, 5233140), (315360, 5155612), (316008, 5145040), (317160, 5126352), (320397, 5074560), (321565, 5056128), (327040, 4971483), (328320, 4952101), (332640, 4887788), (332880, 4884264), (333018, 4882240), (334780, 4856544), (337260, 4820832), (338304, 4805955), (339185, 4793472), (346896, 4686920), (348876, 4660320), (349524, 4651680), (351120, 4630536), (351519, 4625280), (359744, 4519530), (361152, 4501910), (366168, 4440240), (367920, 4419096), (368258, 4415040), (370020, 4394016), (374490, 4341568), (380592, 4271960), (383040, 4244658), (385440, 4218228), (385878, 4213440), (387640, 4194288), (388360, 4186512), (394688, 4119390), (395010, 4116032), (399456, 4070220), (401280, 4051719), (401736, 4047120), (404712, 4017360), (407022, 3994560), (411939, 3946880), (420480, 3866709), (421344, 3858780), (422880, 3844764), (427196, 3805920), (433620, 3749536), (436095, 3728256), (436905, 3721344), (441504, 3682580), (443520, 3665841), (443840, 3663198), (444024, 3661680), (449680, 3615624), (450191, 3611520), (451440, 3601528), (451953, 3597440), (457710, 3552192), (459648, 3537215), (462528, 3515190), (465168, 3495240), (466032, 3488760), (468160, 3472902), (468692, 3468960), (475740, 3417568), (488224, 3330180), (490560, 3314322), (493360, 3295512), (499320, 3256176), (502170, 3237696), (505890, 3213888), (507456, 3203970), (513920, 3163671), (514504, 3160080), (523314, 3106880), (524286, 3101120), (526680, 3087024), (532608, 3052665), (533995, 3044736), (535648, 3035340), (539616, 3013020), (542696, 2995920), (549252, 2960160), (551880, 2946064), (552387, 2943360), (555030, 2929344), (561792, 2894085), (563840, 2883573), (574560, 2829772), (578160, 2812152), (578817, 2808960), (581460, 2796192), (582540, 2791008), (585865, 2775168), (588672, 2761935), (592032, 2746260), (599184, 2713480), (601920, 2701146), (602604, 2698080), (607068, 2678240), (610280, 2664144), (610533, 2663040), (620224, 2621430), (621376, 2616570), (630720, 2577806), (632016, 2572520), (634320, 2563176), (640794, 2537280), (643130, 2528064), (665280, 2443894), (665760, 2442132), (666036, 2441120), (669560, 2428272), (674520, 2410416), (678370, 2396736), (686565, 2368128), (693792, 2343460), (697752, 2330160), (699048, 2325840), (702240, 2315268), (703038, 2312640), (707443, 2298240), (719488, 2259765), (722304, 2250955), (732336, 2220120), (735840, 2209548), (736516, 2207520), (740040, 2197008), (748980, 2170784), (753255, 2158464), (758835, 2142592), (761184, 2135980), (766080, 2122329), (770880, 2109114), (771756, 2106720), (775280, 2097144), (776720, 2093256), (789376, 2059695), (790020, 2058016), (798912, 2035110), (803472, 2023560), (809424, 2008680), (814044, 1997280), (823878, 1973440), (832545, 1952896), (842688, 1929390), (845760, 1922382), (854392, 1902960), (867240, 1874768), (872190, 1864128), (873810, 1860672), (883008, 1841290), (887680, 1831599), (888048, 1830840), (899360, 1807812), (900382, 1805760), (902880, 1800764), (903906, 1798720), (915420, 1776096), (920645, 1766016), (925056, 1757595), (930336, 1747620), (932064, 1744380), (936320, 1736451), (937384, 1734480), (951480, 1708784), (961191, 1691520), (964695, 1685376), (976448, 1665090), (981120, 1657161), (986720, 1647756), (998640, 1628088), (1004340, 1618848), (1011780, 1606944), (1014912, 1601985), (1017555, 1597824), (1029008, 1580040), (1046628, 1553440), (1048572, 1550560), (1053360, 1543512), (1054557, 1541760), (1067990, 1522368), (1071296, 1517670), (1079232, 1506510), (1085392, 1497960), (1098504, 1480080), (1103760, 1473032), (1104774, 1471680), (1110060, 1464672), (1149120, 1414886), (1156320, 1406076), (1157634, 1404480), (1162920, 1398096), (1165080, 1395504), (1171730, 1387584), (1184064, 1373130), (1198368, 1356740), (1203840, 1350573), (1205208, 1349040), (1214136, 1339120), (1220560, 1332072), (1221066, 1331520), (1221947, 1330560), (1240448, 1310715), (1242752, 1308285), (1261440, 1288903), (1264032, 1286260), (1268640, 1281588)]