5158071757440

素因数分解:

$2^7\times 3^4\times 5^1\times 7^4\times {\mathrm{29}}^1\times {\mathrm{1429}}^1$

素因数の和:1517

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 58, 60, 63, 64, 70, 72, 80, 81, 84, 87, 90, 96, 98, 105, 108, 112, 116, 120, 126, 128, 135, 140, 144, 145, 147, 160, 162, 168, 174, 180, 189, 192, 196, 203, 210, 216, 224, 232, 240, 245, 252, 261, 270, 280, 288, 290, 294, 315, 320, 324, 336, 343, 348, 360, 378, 384, 392, 405, 406, 420, 432, 435, 441, 448, 464, 480, 490, 504, 522, 540, 560, 567, 576, 580, 588, 609, 630, 640, 648, 672, 686, 696, 720, 735, 756, 783, 784, 810, 812, 840, 864, 870, 882, 896, 928, 945, 960, 980, 1008, 1015, 1029, 1044, 1080, 1120, 1134, 1152, 1160, 1176, 1218, 1260, 1296, 1305, 1323, 1344, 1372, 1392, 1421, 1429, 1440, 1470, 1512, 1566, 1568, 1620, 1624, 1680, 1715, 1728, 1740, 1764, 1827, 1856, 1890, 1920, 1960, 2016, 2030, 2058, 2088, 2160, 2205, 2240, 2268, 2320, 2349, 2352, 2401, 2436, 2520, 2592, 2610, 2646, 2688, 2744, 2784, 2835, 2842, 2858, 2880, 2940, 3024, 3045, 3087, 3132, 3136, 3240, 3248, 3360, 3430, 3456, 3480, 3528, 3654, 3712, 3780, 3915, 3920, 3969, 4032, 4060, 4116, 4176, 4263, 4287, 4320, 4410, 4480, 4536, 4640, 4698, 4704, 4802, 4872, 5040, 5145, 5184, 5220, 5292, 5481, 5488, 5568, 5670, 5684, 5716, 5760, 5880, 6048, 6090, 6174, 6264, 6272, 6480, 6496, 6615, 6720, 6860, 6960, 7056, 7105, 7145, 7203, 7308, 7560, 7830, 7840, 7938, 8064, 8120, 8232, 8352, 8526, 8574, 8640, 8820, 9072, 9135, 9261, 9280, 9396, 9408, 9604, 9744, 9947, 10003, 10080, 10290, 10368, 10440, 10584, 10962, 10976, 11136, 11340, 11368, 11432, 11745, 11760, 12005, 12096, 12180, 12348, 12528, 12789, 12861, 12960, 12992, 13230, 13440, 13720, 13920, 14112, 14210, 14290, 14406, 14616, 15120, 15435, 15660, 15680, 15876, 16240, 16443, 16464, 16704, 17052, 17148, 17280, 17640, 18144, 18270, 18522, 18560, 18792, 18816, 19208, 19488, 19845, 19894, 20006, 20160, 20580, 20880, 21168, 21315, 21435, 21609, 21924, 21952, 22680, 22736, 22864, 23490, 23520, 24010, 24192, 24360, 24696, 25056, 25578, 25722, 25920, 25984, 26460, 27405, 27440, 27783, 27840, 28224, 28420, 28580, 28812, 29232, 29841, 30009, 30240, 30870, 31320, 31360, 31752, 32480, 32886, 32928, 33408, 34104, 34296, 35280, 36015, 36288, 36540, 37044, 37584, 38367, 38416, 38583, 38976, 39690, 39788, 40012, 40320, 41160, 41441, 41760, 42336, 42630, 42870, 43218, 43848, 43904, 45360, 45472, 45728, 46305, 46980, 47040, 48020, 48720, 49392, 49735, 50015, 50112, 51156, 51444, 51840, 52920, 54810, 54880, 55566, 55680, 56448, 56840, 57160, 57624, 58464, 59682, 60018, 60480, 61740, 62640, 63504, 63945, 64305, 64827, 64960, 65772, 65856, 68208, 68592, 69629, 70021, 70560, 72030, 72576, 73080, 74088, 75168, 76734, 76832, 77166, 77952, 79380, 79576, 80024, 82215, 82320, 82882, 83520, 84672, 85260, 85740, 86436, 87696, 89523, 90027, 90720, 90944, 91456, 92610, 93960, 94080, 96040, 97440, 98784, 99470, 100030, 100224, 102312, 102888, 105840, 108045, 109620, 109760, 111132, 113680, 114320, 115101, 115248, 115749, 116928, 119364, 120036, 120960, 123480, 124323, 125280, 127008, 127890, 128610, 129654, 129920, 131544, 131712, 136416, 137184, 138915, 139258, 140042, 141120, 144060, 146160, 148176, 149205, 150045, 150336, 153468, 153664, 154332, 158760, 159152, 160048, 164430, 164640, 165764, 167040, 169344, 170520, 171480, 172872, 175392, 179046, 180054, 181440, 181888, 182912, 185220, 187920, 191835, 192080, 192915, 194481, 194880, 197568, 198940, 200060, 204624, 205776, 207205, 208887, 210063, 211680, 216090, 219240, 219520, 222264, 227360, 228640, 230202, 230496, 231498, 233856, 238728, 240072, 246960, 248646, 250560, 254016, 255780, 257220, 259308, 263088, 268569, 270081, 272832, 274368, 277830, 278516, 280084, 282240, 288120, 290087, 292320, 296352, 298410, 300090, 300672, 306936, 307328, 308664, 317520, 318304, 320096, 324135, 328860, 329280, 331528, 341040, 342960, 345744, 348145, 350105, 350784, 358092, 360108, 362880, 370440, 372969, 375840, 383670, 384160, 385830, 388962, 389760, 395136, 397880, 400120, 409248, 411552, 414410, 417774, 420126, 423360, 432180, 438480, 444528, 447615, 450135, 454720, 457280, 460404, 460992, 462996, 477456, 480144, 490147, 493920, 497292, 501120, 508032, 511560, 514440, 518616, 526176, 537138, 540162, 545664, 548736, 555660, 557032, 560168, 575505, 576240, 578745, 580174, 584640, 592704, 596820, 600180, 613872, 617328, 621615, 626661, 630189, 635040, 636608, 640192, 648270, 657720, 658560, 663056, 682080, 685920, 691488, 696290, 700210, 701568, 716184, 720216, 740880, 745938, 751680, 767340, 768320, 771660, 777924, 795760, 800240, 805707, 810243, 818496, 823104, 828820, 835548, 840252, 846720, 864360, 870261, 876960, 889056, 895230, 900270, 909440, 914560, 920808, 921984, 925992, 954912, 960288, 972405, 980294, 987840, 994584, 1023120, 1028880, 1037232, 1044435, 1050315, 1052352, 1074276, 1080324, 1111320, 1114064, 1118907, 1120336, 1151010, 1152480, 1157490, 1160348, 1169280, 1185408, 1193640, 1200360, 1227744, 1234656, 1243230, 1253322, 1260378, 1270080, 1273216, 1280384, 1296540, 1315440, 1326112, 1342845, 1350405, 1364160, 1371840, 1382976, 1392580, 1400420, 1432368, 1440432, 1450435, 1470441, 1481760, 1491876, 1503360, 1534680, 1536640, 1543320, 1555848, 1591520, 1600480, 1611414, 1620486, 1636992, 1646208, 1657640, 1671096, 1680504, 1728720, 1740522, 1753920, 1778112, 1790460, 1800540, 1841616, 1851984, 1864845, 1879983, 1890567, 1909824, 1920576, 1944810, 1960588, 1975680, 1989168, 2030609, 2046240, 2057760, 2074464, 2088870, 2100630, 2104704, 2148552, 2160648, 2222640, 2228128, 2237814, 2240672, 2302020, 2304960, 2314980, 2320696, 2387280, 2400720, 2450735, 2455488, 2469312, 2486460, 2506644, 2520756, 2540160, 2593080, 2610783, 2630880, 2652224, 2685690, 2700810, 2728320, 2743680, 2765952, 2785160, 2800840, 2864736, 2880864, 2900870, 2940882, 2963520, 2983752, 3069360, 3086640, 3111696, 3133305, 3150945, 3183040, 3200960, 3222828, 3240972, 3315280, 3342192, 3356721, 3361008, 3431029, 3457440, 3481044, 3507840, 3556224, 3580920, 3601080, 3683232, 3703968, 3729690, 3759966, 3781134, 3819648, 3841152, 3889620, 3921176, 3978336, 4028535, 4051215, 4061218, 4092480, 4115520, 4148928, 4177740, 4201260, 4297104, 4321296, 4351305, 4411323, 4445280, 4456256, 4475628, 4481344, 4604040, 4609920, 4629960, 4641392, 4774560, 4801440, 4901470, 4910976, 4938624, 4972920, 5013288, 5041512, 5186160, 5221566, 5261760, 5304448, 5371380, 5401620, 5570320, 5594535, 5601680, 5639949, 5671701, 5729472, 5761728, 5801740, 5881764, 5927040, 5967504, 6091827, 6138720, 6173280, 6223392, 6266610, 6301890, 6366080, 6401920, 6445656, 6481944, 6630560, 6684384, 6713442, 6722016, 6862058, 6914880, 6962088, 7161840, 7202160, 7352205, 7366464, 7407936, 7459380, 7519932, 7562268, 7779240, 7832349, 7842352, 7956672, 8057070, 8102430, 8122436, 8184960, 8231040, 8297856, 8355480, 8402520, 8594208, 8642592, 8702610, 8822646, 8890560, 8912512, 8951256, 8962688, 9208080, 9259920, 9282784, 9399915, 9452835, 9549120, 9602880, 9802940, 9945840, 10026576, 10083024, 10153045, 10293087, 10372320, 10443132, 10523520, 10742760, 10803240, 11140640, 11189070, 11203360, 11279898, 11343402, 11458944, 11523456, 11603480, 11763528, 11935008, 12183654, 12277440, 12346560, 12446784, 12533220, 12603780, 12891312, 12963888, 13053915, 13233969, 13261120, 13368768, 13426884, 13444032, 13724116, 13829760, 13924176, 14214263, 14323680, 14404320, 14704410, 14732928, 14815872, 14918760, 15039864, 15124536, 15558480, 15664698, 15684704, 15913344, 16114140, 16204860, 16244872, 16710960, 16783605, 16805040, 17155145, 17188416, 17285184, 17405220, 17645292, 17781120, 17902512, 18275481, 18416160, 18519840, 18565568, 18799830, 18905670, 19098240, 19205760, 19605880, 19891680, 20053152, 20166048, 20306090, 20586174, 20744640, 20886264, 21485520, 21606480, 22056615, 22281280, 22378140, 22406720, 22559796, 22686804, 23206960, 23497047, 23527056, 23870016, 24367308, 24554880, 24693120, 24893568, 25066440, 25207560, 25782624, 25927776, 26107830, 26467938, 26522240, 26737536, 26853768, 26888064, 27448232, 27848352, 28199745, 28358505, 28428526, 28647360, 28808640, 29408820, 29837520, 30079728, 30249072, 30459135, 30879261, 31116960, 31329396, 31369408, 32228280, 32409720, 32489744, 33421920, 33567210, 33610080, 34310290, 34376832, 34570368, 34810440, 35290584, 35805024, 36550962, 36832320, 37039680, 37131136, 37599660, 37811340, 39161745, 39211760, 39701907, 39783360, 40106304, 40332096, 40612180, 41172348, 41489280, 41772528, 42642789, 42971040, 43212960, 44113230, 44562560, 44756280, 44813440, 45119592, 45373608, 46413920, 46994094, 47054112, 47740032, 48734616, 50132880, 50415120, 51465435, 51565248, 51855552, 52215660, 52935876, 53707536, 54826443, 54896464, 55696704, 56399490, 56717010, 56857052, 57294720, 57617280, 58817640, 59675040, 60159456, 60498144, 60918270, 61758522, 62233920, 62658792, 62738816, 64456560, 64819440, 64979488, 66169845, 66843840, 67134420, 67220160, 68620580, 69620880, 70581168, 71071315, 71610048, 73101924, 73664640, 74079360, 75199320, 75622680, 78323490, 78423520, 79403814, 79566720, 80212608, 80664192, 81224360, 82344696, 83545056, 85285578, 85942080, 86425920, 88226460, 89512560, 90239184, 90747216, 91377405, 92637783, 92827840, 93988188, 94108224, 97469232, 99499841, 100265760, 100830240, 102930870, 103130496, 103711104, 104431320, 105871752, 107415072, 109652886, 109792928, 111393408, 112798980, 113434020, 113714104, 117485235, 117635280, 119350080, 120318912, 120996288, 121836540, 123517044, 124467840, 125317584, 127928367, 128913120, 129638880, 129958976, 132339690, 133687680, 134268840, 134440320, 137241160, 139241760, 141162336, 142142630, 143220096, 146203848, 150398640, 151245360, 154396305, 156646980, 156847040, 158807628, 162448720, 164479329, 164689392, 167090112, 170571156, 171884160, 172851840, 176452920, 179025120, 180478368, 181494432, 182754810, 185275566, 185655680, 187976376, 188216448, 194938464, 198509535, 198999682, 200531520, 201660480, 205861740, 208862640, 211743504, 213213945, 214830144, 219305772, 219585856, 225597960, 226868040, 227428208, 234970470, 235270560, 238700160, 240637824, 241992576, 243673080, 247034088, 250635168, 255856734, 257826240, 259277760, 259917952, 264679380, 268537680, 274132215, 274482320, 277913349, 278483520, 282324672, 284285260, 292407696, 298499523, 300797280, 302490720, 308792610, 313293960, 313694080, 317615256, 324897440, 328958658, 329378784, 334180224, 341142312, 352905840, 358050240, 360956736, 362988864, 365509620, 370551132, 375952752, 383785101, 389876928, 397019070, 397999364, 401063040, 403320960, 411723480, 417725280, 423487008, 426427890, 429660288, 438611544, 439171712, 451195920, 453736080, 454856416, 463188915, 469940940, 470541120, 487346160, 494068176, 497499205, 501270336, 511713468, 515652480, 518555520, 529358760, 537075360, 548264430, 548964640, 555826698, 556967040, 564649344, 568570520, 584815392, 596999046, 601594560, 604981440, 617585220, 626587920, 635230512, 639641835, 649794880, 657917316, 658757568, 682284624, 705811680, 716100480, 721913472, 725977728, 731019240, 741102264, 751905504, 767570202, 779753856, 794038140, 795998728, 822396645, 823446960, 835450560, 846974016, 852855780, 877223088, 895498569, 902391840, 907472160, 909712832, 926377830, 939881880, 941082240, 974692320, 988136352, 994998410, 1002540672, 1023426936, 1058717520, 1074150720, 1096528860, 1097929280, 1111653396, 1137141040, 1151355303, 1169630784, 1193998092, 1203189120, 1209962880, 1235170440, 1253175840, 1270461024, 1279283670, 1299589760, 1315834632, 1317515136, 1364569248, 1389566745, 1411623360, 1462038480, 1482204528, 1492497615, 1503811008, 1535140404, 1588076280, 1591997456, 1644793290, 1646893920, 1670901120, 1693948032, 1705711560, 1754446176, 1790997138, 1804783680, 1814944320, 1819425664, 1852755660, 1879763760, 1918925505, 1949384640, 1976272704, 1989996820, 2046853872, 2117435040, 2148301440, 2193057720, 2195858560, 2223306792, 2274282080, 2302710606, 2339261568, 2387996184, 2470340880, 2506351680, 2540922048, 2558567340, 2631669264, 2686495707, 2729138496, 2779133490, 2823246720, 2924076960, 2964409056, 2984995230, 3007622016, 3070280808, 3176152560, 3183994912, 3289586580, 3293787840, 3411423120, 3508892352, 3581994276, 3609567360, 3629888640, 3705511320, 3759527520, 3837851010, 3898769280, 3952545408, 3979993640, 4093707744, 4234870080, 4386115440, 4446613584, 4477492845, 4548564160, 4605421212, 4775992368, 4940681760, 5012703360, 5081844096, 5117134680, 5263338528, 5372991414, 5458276992, 5558266980, 5756776515, 5848153920, 5928818112, 5969990460, 6140561616, 6352305120, 6367989824, 6579173160, 6587575680, 6822846240, 7017784704, 7163988552, 7411022640, 7519055040, 7675702020, 7959987280, 8059487121, 8187415488, 8469740160, 8772230880, 8893227168, 8954985690, 9097128320, 9210842424, 9551984736, 9881363520, 10234269360, 10526677056, 10745982828, 11116533960, 11513553030, 11696307840, 11857636224, 11939980920, 12281123232, 12704610240, 12735979648, 13158346320, 13432478535, 13645692480, 14327977104, 14822045280, 15038110080, 15351404040, 15919974560, 16118974242, 16374830976, 17544461760, 17786454336, 17909971380, 18421684848, 19103969472, 19762727040, 20468538720, 21053354112, 21491965656, 22233067920, 23027106060, 23879961840, 24562246464, 25409220480, 26316692640, 26864957070, 27291384960, 28655954208, 29644090560, 30702808080, 31839949120, 32237948484, 35088923520, 35572908672, 35819942760, 36843369696, 38207938944, 40297435605, 40937077440, 42983931312, 44466135840, 46054212120, 47759923680, 49124492928, 52633385280, 53729914140, 57311908416, 59288181120, 61405616160, 63679898240, 64475896968, 71639885520, 73686739392, 80594871210, 81874154880, 85967862624, 88932271680, 92108424240, 95519847360, 105266770560, 107459828280, 114623816832, 122811232320, 128951793936, 143279771040, 147373478784, 161189742420, 171935725248, 177864543360, 184216848480, 191039694720, 214919656560, 245622464640, 257903587872, 286559542080, 322379484840, 343871450496, 368433696960, 429839313120, 515807175744, 573119084160, 644758969680, 736867393920, 859678626240, 1031614351488, 1289517939360, 1719357252480, 2579035878720, 5158071757440]

約数ペア:

[(1, 5158071757440), (2, 2579035878720), (3, 1719357252480), (4, 1289517939360), (5, 1031614351488), (6, 859678626240), (7, 736867393920), (8, 644758969680), (9, 573119084160), (10, 515807175744), (12, 429839313120), (14, 368433696960), (15, 343871450496), (16, 322379484840), (18, 286559542080), (20, 257903587872), (21, 245622464640), (24, 214919656560), (27, 191039694720), (28, 184216848480), (29, 177864543360), (30, 171935725248), (32, 161189742420), (35, 147373478784), (36, 143279771040), (40, 128951793936), (42, 122811232320), (45, 114623816832), (48, 107459828280), (49, 105266770560), (54, 95519847360), (56, 92108424240), (58, 88932271680), (60, 85967862624), (63, 81874154880), (64, 80594871210), (70, 73686739392), (72, 71639885520), (80, 64475896968), (81, 63679898240), (84, 61405616160), (87, 59288181120), (90, 57311908416), (96, 53729914140), (98, 52633385280), (105, 49124492928), (108, 47759923680), (112, 46054212120), (116, 44466135840), (120, 42983931312), (126, 40937077440), (128, 40297435605), (135, 38207938944), (140, 36843369696), (144, 35819942760), (145, 35572908672), (147, 35088923520), (160, 32237948484), (162, 31839949120), (168, 30702808080), (174, 29644090560), (180, 28655954208), (189, 27291384960), (192, 26864957070), (196, 26316692640), (203, 25409220480), (210, 24562246464), (216, 23879961840), (224, 23027106060), (232, 22233067920), (240, 21491965656), (245, 21053354112), (252, 20468538720), (261, 19762727040), (270, 19103969472), (280, 18421684848), (288, 17909971380), (290, 17786454336), (294, 17544461760), (315, 16374830976), (320, 16118974242), (324, 15919974560), (336, 15351404040), (343, 15038110080), (348, 14822045280), (360, 14327977104), (378, 13645692480), (384, 13432478535), (392, 13158346320), (405, 12735979648), (406, 12704610240), (420, 12281123232), (432, 11939980920), (435, 11857636224), (441, 11696307840), (448, 11513553030), (464, 11116533960), (480, 10745982828), (490, 10526677056), (504, 10234269360), (522, 9881363520), (540, 9551984736), (560, 9210842424), (567, 9097128320), (576, 8954985690), (580, 8893227168), (588, 8772230880), (609, 8469740160), (630, 8187415488), (640, 8059487121), (648, 7959987280), (672, 7675702020), (686, 7519055040), (696, 7411022640), (720, 7163988552), (735, 7017784704), (756, 6822846240), (783, 6587575680), (784, 6579173160), (810, 6367989824), (812, 6352305120), (840, 6140561616), (864, 5969990460), (870, 5928818112), (882, 5848153920), (896, 5756776515), (928, 5558266980), (945, 5458276992), (960, 5372991414), (980, 5263338528), (1008, 5117134680), (1015, 5081844096), (1029, 5012703360), (1044, 4940681760), (1080, 4775992368), (1120, 4605421212), (1134, 4548564160), (1152, 4477492845), (1160, 4446613584), (1176, 4386115440), (1218, 4234870080), (1260, 4093707744), (1296, 3979993640), (1305, 3952545408), (1323, 3898769280), (1344, 3837851010), (1372, 3759527520), (1392, 3705511320), (1421, 3629888640), (1429, 3609567360), (1440, 3581994276), (1470, 3508892352), (1512, 3411423120), (1566, 3293787840), (1568, 3289586580), (1620, 3183994912), (1624, 3176152560), (1680, 3070280808), (1715, 3007622016), (1728, 2984995230), (1740, 2964409056), (1764, 2924076960), (1827, 2823246720), (1856, 2779133490), (1890, 2729138496), (1920, 2686495707), (1960, 2631669264), (2016, 2558567340), (2030, 2540922048), (2058, 2506351680), (2088, 2470340880), (2160, 2387996184), (2205, 2339261568), (2240, 2302710606), (2268, 2274282080), (2320, 2223306792), (2349, 2195858560), (2352, 2193057720), (2401, 2148301440), (2436, 2117435040), (2520, 2046853872), (2592, 1989996820), (2610, 1976272704), (2646, 1949384640), (2688, 1918925505), (2744, 1879763760), (2784, 1852755660), (2835, 1819425664), (2842, 1814944320), (2858, 1804783680), (2880, 1790997138), (2940, 1754446176), (3024, 1705711560), (3045, 1693948032), (3087, 1670901120), (3132, 1646893920), (3136, 1644793290), (3240, 1591997456), (3248, 1588076280), (3360, 1535140404), (3430, 1503811008), (3456, 1492497615), (3480, 1482204528), (3528, 1462038480), (3654, 1411623360), (3712, 1389566745), (3780, 1364569248), (3915, 1317515136), (3920, 1315834632), (3969, 1299589760), (4032, 1279283670), (4060, 1270461024), (4116, 1253175840), (4176, 1235170440), (4263, 1209962880), (4287, 1203189120), (4320, 1193998092), (4410, 1169630784), (4480, 1151355303), (4536, 1137141040), (4640, 1111653396), (4698, 1097929280), (4704, 1096528860), (4802, 1074150720), (4872, 1058717520), (5040, 1023426936), (5145, 1002540672), (5184, 994998410), (5220, 988136352), (5292, 974692320), (5481, 941082240), (5488, 939881880), (5568, 926377830), (5670, 909712832), (5684, 907472160), (5716, 902391840), (5760, 895498569), (5880, 877223088), (6048, 852855780), (6090, 846974016), (6174, 835450560), (6264, 823446960), (6272, 822396645), (6480, 795998728), (6496, 794038140), (6615, 779753856), (6720, 767570202), (6860, 751905504), (6960, 741102264), (7056, 731019240), (7105, 725977728), (7145, 721913472), (7203, 716100480), (7308, 705811680), (7560, 682284624), (7830, 658757568), (7840, 657917316), (7938, 649794880), (8064, 639641835), (8120, 635230512), (8232, 626587920), (8352, 617585220), (8526, 604981440), (8574, 601594560), (8640, 596999046), (8820, 584815392), (9072, 568570520), (9135, 564649344), (9261, 556967040), (9280, 555826698), (9396, 548964640), (9408, 548264430), (9604, 537075360), (9744, 529358760), (9947, 518555520), (10003, 515652480), (10080, 511713468), (10290, 501270336), (10368, 497499205), (10440, 494068176), (10584, 487346160), (10962, 470541120), (10976, 469940940), (11136, 463188915), (11340, 454856416), (11368, 453736080), (11432, 451195920), (11745, 439171712), (11760, 438611544), (12005, 429660288), (12096, 426427890), (12180, 423487008), (12348, 417725280), (12528, 411723480), (12789, 403320960), (12861, 401063040), (12960, 397999364), (12992, 397019070), (13230, 389876928), (13440, 383785101), (13720, 375952752), (13920, 370551132), (14112, 365509620), (14210, 362988864), (14290, 360956736), (14406, 358050240), (14616, 352905840), (15120, 341142312), (15435, 334180224), (15660, 329378784), (15680, 328958658), (15876, 324897440), (16240, 317615256), (16443, 313694080), (16464, 313293960), (16704, 308792610), (17052, 302490720), (17148, 300797280), (17280, 298499523), (17640, 292407696), (18144, 284285260), (18270, 282324672), (18522, 278483520), (18560, 277913349), (18792, 274482320), (18816, 274132215), (19208, 268537680), (19488, 264679380), (19845, 259917952), (19894, 259277760), (20006, 257826240), (20160, 255856734), (20580, 250635168), (20880, 247034088), (21168, 243673080), (21315, 241992576), (21435, 240637824), (21609, 238700160), (21924, 235270560), (21952, 234970470), (22680, 227428208), (22736, 226868040), (22864, 225597960), (23490, 219585856), (23520, 219305772), (24010, 214830144), (24192, 213213945), (24360, 211743504), (24696, 208862640), (25056, 205861740), (25578, 201660480), (25722, 200531520), (25920, 198999682), (25984, 198509535), (26460, 194938464), (27405, 188216448), (27440, 187976376), (27783, 185655680), (27840, 185275566), (28224, 182754810), (28420, 181494432), (28580, 180478368), (28812, 179025120), (29232, 176452920), (29841, 172851840), (30009, 171884160), (30240, 170571156), (30870, 167090112), (31320, 164689392), (31360, 164479329), (31752, 162448720), (32480, 158807628), (32886, 156847040), (32928, 156646980), (33408, 154396305), (34104, 151245360), (34296, 150398640), (35280, 146203848), (36015, 143220096), (36288, 142142630), (36540, 141162336), (37044, 139241760), (37584, 137241160), (38367, 134440320), (38416, 134268840), (38583, 133687680), (38976, 132339690), (39690, 129958976), (39788, 129638880), (40012, 128913120), (40320, 127928367), (41160, 125317584), (41441, 124467840), (41760, 123517044), (42336, 121836540), (42630, 120996288), (42870, 120318912), (43218, 119350080), (43848, 117635280), (43904, 117485235), (45360, 113714104), (45472, 113434020), (45728, 112798980), (46305, 111393408), (46980, 109792928), (47040, 109652886), (48020, 107415072), (48720, 105871752), (49392, 104431320), (49735, 103711104), (50015, 103130496), (50112, 102930870), (51156, 100830240), (51444, 100265760), (51840, 99499841), (52920, 97469232), (54810, 94108224), (54880, 93988188), (55566, 92827840), (55680, 92637783), (56448, 91377405), (56840, 90747216), (57160, 90239184), (57624, 89512560), (58464, 88226460), (59682, 86425920), (60018, 85942080), (60480, 85285578), (61740, 83545056), (62640, 82344696), (63504, 81224360), (63945, 80664192), (64305, 80212608), (64827, 79566720), (64960, 79403814), (65772, 78423520), (65856, 78323490), (68208, 75622680), (68592, 75199320), (69629, 74079360), (70021, 73664640), (70560, 73101924), (72030, 71610048), (72576, 71071315), (73080, 70581168), (74088, 69620880), (75168, 68620580), (76734, 67220160), (76832, 67134420), (77166, 66843840), (77952, 66169845), (79380, 64979488), (79576, 64819440), (80024, 64456560), (82215, 62738816), (82320, 62658792), (82882, 62233920), (83520, 61758522), (84672, 60918270), (85260, 60498144), (85740, 60159456), (86436, 59675040), (87696, 58817640), (89523, 57617280), (90027, 57294720), (90720, 56857052), (90944, 56717010), (91456, 56399490), (92610, 55696704), (93960, 54896464), (94080, 54826443), (96040, 53707536), (97440, 52935876), (98784, 52215660), (99470, 51855552), (100030, 51565248), (100224, 51465435), (102312, 50415120), (102888, 50132880), (105840, 48734616), (108045, 47740032), (109620, 47054112), (109760, 46994094), (111132, 46413920), (113680, 45373608), (114320, 45119592), (115101, 44813440), (115248, 44756280), (115749, 44562560), (116928, 44113230), (119364, 43212960), (120036, 42971040), (120960, 42642789), (123480, 41772528), (124323, 41489280), (125280, 41172348), (127008, 40612180), (127890, 40332096), (128610, 40106304), (129654, 39783360), (129920, 39701907), (131544, 39211760), (131712, 39161745), (136416, 37811340), (137184, 37599660), (138915, 37131136), (139258, 37039680), (140042, 36832320), (141120, 36550962), (144060, 35805024), (146160, 35290584), (148176, 34810440), (149205, 34570368), (150045, 34376832), (150336, 34310290), (153468, 33610080), (153664, 33567210), (154332, 33421920), (158760, 32489744), (159152, 32409720), (160048, 32228280), (164430, 31369408), (164640, 31329396), (165764, 31116960), (167040, 30879261), (169344, 30459135), (170520, 30249072), (171480, 30079728), (172872, 29837520), (175392, 29408820), (179046, 28808640), (180054, 28647360), (181440, 28428526), (181888, 28358505), (182912, 28199745), (185220, 27848352), (187920, 27448232), (191835, 26888064), (192080, 26853768), (192915, 26737536), (194481, 26522240), (194880, 26467938), (197568, 26107830), (198940, 25927776), (200060, 25782624), (204624, 25207560), (205776, 25066440), (207205, 24893568), (208887, 24693120), (210063, 24554880), (211680, 24367308), (216090, 23870016), (219240, 23527056), (219520, 23497047), (222264, 23206960), (227360, 22686804), (228640, 22559796), (230202, 22406720), (230496, 22378140), (231498, 22281280), (233856, 22056615), (238728, 21606480), (240072, 21485520), (246960, 20886264), (248646, 20744640), (250560, 20586174), (254016, 20306090), (255780, 20166048), (257220, 20053152), (259308, 19891680), (263088, 19605880), (268569, 19205760), (270081, 19098240), (272832, 18905670), (274368, 18799830), (277830, 18565568), (278516, 18519840), (280084, 18416160), (282240, 18275481), (288120, 17902512), (290087, 17781120), (292320, 17645292), (296352, 17405220), (298410, 17285184), (300090, 17188416), (300672, 17155145), (306936, 16805040), (307328, 16783605), (308664, 16710960), (317520, 16244872), (318304, 16204860), (320096, 16114140), (324135, 15913344), (328860, 15684704), (329280, 15664698), (331528, 15558480), (341040, 15124536), (342960, 15039864), (345744, 14918760), (348145, 14815872), (350105, 14732928), (350784, 14704410), (358092, 14404320), (360108, 14323680), (362880, 14214263), (370440, 13924176), (372969, 13829760), (375840, 13724116), (383670, 13444032), (384160, 13426884), (385830, 13368768), (388962, 13261120), (389760, 13233969), (395136, 13053915), (397880, 12963888), (400120, 12891312), (409248, 12603780), (411552, 12533220), (414410, 12446784), (417774, 12346560), (420126, 12277440), (423360, 12183654), (432180, 11935008), (438480, 11763528), (444528, 11603480), (447615, 11523456), (450135, 11458944), (454720, 11343402), (457280, 11279898), (460404, 11203360), (460992, 11189070), (462996, 11140640), (477456, 10803240), (480144, 10742760), (490147, 10523520), (493920, 10443132), (497292, 10372320), (501120, 10293087), (508032, 10153045), (511560, 10083024), (514440, 10026576), (518616, 9945840), (526176, 9802940), (537138, 9602880), (540162, 9549120), (545664, 9452835), (548736, 9399915), (555660, 9282784), (557032, 9259920), (560168, 9208080), (575505, 8962688), (576240, 8951256), (578745, 8912512), (580174, 8890560), (584640, 8822646), (592704, 8702610), (596820, 8642592), (600180, 8594208), (613872, 8402520), (617328, 8355480), (621615, 8297856), (626661, 8231040), (630189, 8184960), (635040, 8122436), (636608, 8102430), (640192, 8057070), (648270, 7956672), (657720, 7842352), (658560, 7832349), (663056, 7779240), (682080, 7562268), (685920, 7519932), (691488, 7459380), (696290, 7407936), (700210, 7366464), (701568, 7352205), (716184, 7202160), (720216, 7161840), (740880, 6962088), (745938, 6914880), (751680, 6862058), (767340, 6722016), (768320, 6713442), (771660, 6684384), (777924, 6630560), (795760, 6481944), (800240, 6445656), (805707, 6401920), (810243, 6366080), (818496, 6301890), (823104, 6266610), (828820, 6223392), (835548, 6173280), (840252, 6138720), (846720, 6091827), (864360, 5967504), (870261, 5927040), (876960, 5881764), (889056, 5801740), (895230, 5761728), (900270, 5729472), (909440, 5671701), (914560, 5639949), (920808, 5601680), (921984, 5594535), (925992, 5570320), (954912, 5401620), (960288, 5371380), (972405, 5304448), (980294, 5261760), (987840, 5221566), (994584, 5186160), (1023120, 5041512), (1028880, 5013288), (1037232, 4972920), (1044435, 4938624), (1050315, 4910976), (1052352, 4901470), (1074276, 4801440), (1080324, 4774560), (1111320, 4641392), (1114064, 4629960), (1118907, 4609920), (1120336, 4604040), (1151010, 4481344), (1152480, 4475628), (1157490, 4456256), (1160348, 4445280), (1169280, 4411323), (1185408, 4351305), (1193640, 4321296), (1200360, 4297104), (1227744, 4201260), (1234656, 4177740), (1243230, 4148928), (1253322, 4115520), (1260378, 4092480), (1270080, 4061218), (1273216, 4051215), (1280384, 4028535), (1296540, 3978336), (1315440, 3921176), (1326112, 3889620), (1342845, 3841152), (1350405, 3819648), (1364160, 3781134), (1371840, 3759966), (1382976, 3729690), (1392580, 3703968), (1400420, 3683232), (1432368, 3601080), (1440432, 3580920), (1450435, 3556224), (1470441, 3507840), (1481760, 3481044), (1491876, 3457440), (1503360, 3431029), (1534680, 3361008), (1536640, 3356721), (1543320, 3342192), (1555848, 3315280), (1591520, 3240972), (1600480, 3222828), (1611414, 3200960), (1620486, 3183040), (1636992, 3150945), (1646208, 3133305), (1657640, 3111696), (1671096, 3086640), (1680504, 3069360), (1728720, 2983752), (1740522, 2963520), (1753920, 2940882), (1778112, 2900870), (1790460, 2880864), (1800540, 2864736), (1841616, 2800840), (1851984, 2785160), (1864845, 2765952), (1879983, 2743680), (1890567, 2728320), (1909824, 2700810), (1920576, 2685690), (1944810, 2652224), (1960588, 2630880), (1975680, 2610783), (1989168, 2593080), (2030609, 2540160), (2046240, 2520756), (2057760, 2506644), (2074464, 2486460), (2088870, 2469312), (2100630, 2455488), (2104704, 2450735), (2148552, 2400720), (2160648, 2387280), (2222640, 2320696), (2228128, 2314980), (2237814, 2304960), (2240672, 2302020)]