7372112711040

素因数分解:

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

素因数の和:1277

約数の個数: 2048

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

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

約数列:

[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, 76, 77, 80, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 126, 128, 132, 133, 135, 140, 144, 152, 154, 160, 165, 168, 171, 176, 180, 189, 190, 192, 198, 209, 210, 216, 220, 224, 228, 231, 240, 252, 264, 266, 270, 280, 285, 288, 297, 304, 308, 315, 320, 330, 331, 336, 342, 352, 360, 378, 380, 384, 385, 396, 399, 418, 420, 432, 440, 448, 456, 462, 480, 495, 504, 513, 528, 532, 540, 560, 570, 576, 594, 608, 616, 627, 630, 640, 660, 662, 665, 672, 684, 693, 704, 720, 756, 760, 770, 792, 798, 836, 840, 855, 864, 880, 881, 896, 912, 924, 945, 960, 990, 993, 1008, 1026, 1045, 1056, 1064, 1080, 1120, 1140, 1152, 1155, 1188, 1197, 1216, 1232, 1254, 1260, 1320, 1324, 1330, 1344, 1368, 1386, 1408, 1440, 1463, 1485, 1512, 1520, 1540, 1584, 1596, 1655, 1672, 1680, 1710, 1728, 1760, 1762, 1824, 1848, 1881, 1890, 1920, 1980, 1986, 1995, 2016, 2052, 2079, 2090, 2112, 2128, 2160, 2240, 2280, 2310, 2317, 2376, 2394, 2432, 2464, 2508, 2520, 2565, 2640, 2643, 2648, 2660, 2688, 2736, 2772, 2880, 2926, 2970, 2979, 3024, 3040, 3080, 3135, 3168, 3192, 3310, 3344, 3360, 3420, 3456, 3465, 3520, 3524, 3591, 3641, 3648, 3696, 3762, 3780, 3960, 3972, 3990, 4032, 4104, 4158, 4180, 4224, 4256, 4320, 4389, 4405, 4480, 4560, 4620, 4634, 4752, 4788, 4928, 4965, 5016, 5040, 5130, 5280, 5286, 5296, 5320, 5472, 5544, 5643, 5760, 5852, 5940, 5958, 5985, 6048, 6080, 6160, 6167, 6270, 6289, 6336, 6384, 6620, 6688, 6720, 6840, 6930, 6951, 7040, 7048, 7182, 7282, 7296, 7315, 7392, 7524, 7560, 7920, 7929, 7944, 7980, 8064, 8208, 8316, 8360, 8512, 8640, 8778, 8810, 8937, 9120, 9240, 9268, 9405, 9504, 9576, 9691, 9856, 9930, 10032, 10080, 10260, 10395, 10560, 10572, 10592, 10640, 10923, 10944, 11088, 11286, 11585, 11704, 11880, 11916, 11970, 12096, 12160, 12320, 12334, 12540, 12578, 12672, 12768, 13167, 13215, 13240, 13376, 13440, 13680, 13860, 13902, 14096, 14364, 14564, 14630, 14784, 14895, 15048, 15120, 15840, 15858, 15888, 15960, 16416, 16632, 16720, 16739, 17024, 17280, 17556, 17620, 17874, 17955, 18205, 18240, 18480, 18501, 18536, 18810, 18867, 19008, 19152, 19382, 19860, 20064, 20160, 20520, 20790, 20853, 21120, 21144, 21184, 21280, 21846, 21888, 21945, 22176, 22572, 23170, 23408, 23760, 23787, 23832, 23940, 24192, 24640, 24668, 25080, 25156, 25487, 25536, 26334, 26430, 26480, 26752, 27360, 27720, 27804, 28192, 28215, 28728, 29073, 29128, 29260, 29568, 29790, 30096, 30240, 30835, 31445, 31680, 31716, 31776, 31920, 32769, 32832, 33264, 33440, 33478, 34755, 35112, 35240, 35748, 35910, 36410, 36480, 36960, 37002, 37072, 37620, 37734, 38016, 38304, 38764, 39501, 39645, 39720, 40128, 40320, 41040, 41580, 41706, 42288, 42368, 42560, 43692, 43890, 44023, 44352, 44685, 45144, 46340, 46816, 47520, 47574, 47664, 47880, 48455, 49280, 49336, 50160, 50217, 50312, 50974, 51072, 52668, 52860, 52960, 54615, 54720, 55440, 55503, 55608, 56384, 56430, 56601, 57456, 58146, 58256, 58520, 59580, 60192, 60480, 61670, 62559, 62890, 63360, 63432, 63552, 63840, 65538, 65664, 65835, 66528, 66880, 66956, 67837, 69179, 69510, 70224, 70480, 71496, 71820, 72820, 73920, 74004, 74144, 75240, 75468, 76461, 76608, 77528, 79002, 79290, 79440, 80256, 82080, 83160, 83412, 83695, 84576, 85120, 87219, 87384, 87780, 88046, 88704, 89370, 90288, 92505, 92680, 93632, 94335, 95040, 95148, 95328, 95760, 96910, 98307, 98672, 100320, 100434, 100624, 101948, 104265, 105336, 105720, 105920, 109230, 109440, 110880, 111006, 111216, 112768, 112860, 113202, 114912, 116292, 116512, 117040, 117173, 118935, 119160, 120384, 120960, 123340, 125118, 125780, 126864, 127104, 127435, 127680, 131076, 131670, 132069, 133056, 133760, 133912, 135674, 138358, 139020, 140448, 140960, 142992, 143640, 145365, 145640, 147840, 148008, 148288, 150480, 150651, 150936, 152922, 153216, 155056, 158004, 158580, 158880, 163845, 164160, 166320, 166509, 166824, 167390, 169152, 169803, 174438, 174768, 175560, 176092, 178740, 180576, 184129, 185010, 185360, 187264, 188670, 190080, 190296, 190656, 191520, 193820, 196614, 197344, 197505, 200640, 200868, 201248, 203511, 203896, 207537, 208530, 210672, 211440, 211840, 218460, 220115, 221760, 222012, 222432, 225720, 226404, 229383, 229824, 232584, 233024, 234080, 234346, 237870, 238320, 240768, 246680, 250236, 251085, 251560, 253728, 254870, 255360, 261657, 262152, 263340, 264138, 266112, 267824, 271348, 276716, 277515, 278040, 280896, 281920, 283005, 285984, 287280, 290730, 291280, 291611, 296016, 296576, 300960, 301302, 301872, 305844, 310112, 312795, 316008, 317160, 317760, 327690, 328320, 332640, 333018, 333648, 334780, 338304, 339185, 339606, 345895, 348876, 349536, 351120, 351519, 352184, 357480, 361152, 368258, 370020, 370720, 377340, 380592, 381312, 382305, 383040, 387640, 393228, 394688, 395010, 396207, 401280, 401736, 402496, 407022, 407792, 415074, 417060, 421344, 422880, 436095, 436920, 440230, 443520, 444024, 444864, 451440, 451953, 452808, 458766, 459648, 465168, 466048, 468160, 468692, 475740, 476640, 484253, 491535, 493360, 500472, 502170, 503120, 507456, 509740, 523314, 524304, 526680, 528276, 535648, 542696, 552387, 553432, 555030, 556080, 561792, 563840, 566010, 571968, 574560, 581460, 582560, 583222, 585865, 592032, 601920, 602604, 603744, 610533, 611688, 620224, 622611, 625590, 632016, 634320, 635520, 655380, 660345, 665280, 666036, 667296, 669560, 678370, 679212, 688149, 691790, 697752, 699072, 702240, 703038, 704368, 714960, 722304, 736516, 740040, 741440, 753255, 754680, 761184, 764610, 766080, 775280, 786456, 789376, 790020, 792414, 803472, 804992, 814044, 815584, 830148, 832545, 834120, 842688, 845760, 849015, 872190, 873840, 874833, 880460, 888048, 889728, 902880, 903906, 905616, 917532, 920645, 930336, 936320, 937384, 951480, 953280, 968506, 983070, 986720, 1000944, 1004340, 1006240, 1014912, 1017555, 1019480, 1037685, 1046628, 1048608, 1053360, 1054557, 1056552, 1071296, 1085392, 1104774, 1106864, 1110060, 1112160, 1132020, 1143936, 1146915, 1149120, 1162920, 1165120, 1166444, 1171730, 1184064, 1188621, 1203840, 1205208, 1207488, 1221066, 1223376, 1240448, 1245222, 1251180, 1264032, 1268640, 1288903, 1308285, 1310760, 1320690, 1330560, 1332072, 1334592, 1339120, 1356740, 1358424, 1376298, 1383580, 1395504, 1398144, 1404480, 1406076, 1408736, 1429920, 1452759, 1458055, 1473032, 1480080, 1482880, 1506510, 1509360, 1522368, 1529220, 1550560, 1572912, 1580040, 1584828, 1606944, 1628088, 1631168, 1657161, 1660296, 1665090, 1668240, 1685376, 1691520, 1698030, 1744380, 1747680, 1749666, 1757595, 1760920, 1776096, 1805760, 1807812, 1811232, 1831599, 1835064, 1841290, 1860672, 1867833, 1874768, 1902960, 1906560, 1937012, 1966140, 1973440, 1981035, 2001888, 2008680, 2012480, 2035110, 2038960, 2041277, 2075370, 2093256, 2097216, 2106720, 2109114, 2113104, 2142592, 2170784, 2209548, 2213728, 2220120, 2224320, 2259765, 2264040, 2293830, 2298240, 2325840, 2330240, 2332888, 2343460, 2368128, 2377242, 2410416, 2414976, 2421265, 2442132, 2446752, 2490444, 2502360, 2528064, 2537280, 2577806, 2616570, 2621520, 2624499, 2641380, 2664144, 2669184, 2678240, 2713480, 2716848, 2752596, 2761935, 2767160, 2791008, 2808960, 2812152, 2817472, 2859840, 2905518, 2916110, 2946064, 2960160, 3013020, 3018720, 3044736, 3052665, 3058440, 3101120, 3113055, 3145824, 3160080, 3163671, 3169656, 3207721, 3213888, 3256176, 3262336, 3314322, 3320592, 3330180, 3336480, 3396060, 3440745, 3488760, 3495360, 3499332, 3515190, 3521840, 3552192, 3611520, 3615624, 3622464, 3663198, 3670128, 3682580, 3721344, 3735666, 3749536, 3805920, 3866709, 3874024, 3932280, 3946880, 3962070, 4003776, 4017360, 4024960, 4070220, 4077920, 4082554, 4150740, 4186512, 4194432, 4213440, 4218228, 4226208, 4341568, 4358277, 4374165, 4419096, 4427456, 4440240, 4448640, 4519530, 4528080, 4587660, 4651680, 4665776, 4686920, 4754484, 4820832, 4842530, 4884264, 4893504, 4971483, 4980888, 5004720, 5056128, 5074560, 5155612, 5233140, 5243040, 5248998, 5272785, 5282760, 5328288, 5356480, 5426960, 5433696, 5505192, 5523870, 5534320, 5540609, 5582016, 5624304, 5634944, 5719680, 5811036, 5832220, 5892128, 5920320, 5943105, 6026040, 6037440, 6105330, 6116880, 6123831, 6202240, 6226110, 6291648, 6320160, 6327342, 6339312, 6415442, 6427776, 6444515, 6512352, 6628644, 6641184, 6660360, 6672960, 6792120, 6881490, 6977520, 6990720, 6998664, 7030380, 7043680, 7104384, 7231248, 7244928, 7263795, 7326396, 7340256, 7365160, 7471332, 7499072, 7611840, 7733418, 7748048, 7864560, 7873497, 7924140, 8007552, 8034720, 8140440, 8155840, 8165108, 8285805, 8301480, 8373024, 8426880, 8436456, 8452416, 8683136, 8716554, 8748330, 8838192, 8854912, 8880480, 9039060, 9056160, 9157995, 9175320, 9303360, 9331552, 9339165, 9373840, 9508968, 9623163, 9641664, 9685060, 9768528, 9787008, 9942966, 9961776, 10009440, 10206385, 10311224, 10466280, 10486080, 10497996, 10545570, 10565520, 10656576, 10712960, 10853920, 10867392, 11010384, 11047740, 11068640, 11081218, 11164032, 11248608, 11600127, 11622072, 11664440, 11784256, 11840640, 11886210, 12052080, 12074880, 12210660, 12233760, 12247662, 12452220, 12583296, 12640320, 12654684, 12678624, 12830884, 12889030, 13024704, 13074831, 13122495, 13257288, 13282368, 13320720, 13345920, 13584240, 13762980, 13955040, 13997328, 14060760, 14087360, 14462496, 14527590, 14652792, 14680512, 14730320, 14942664, 14998144, 15223680, 15466836, 15496096, 15729120, 15746994, 15818355, 15848280, 16038605, 16069440, 16280880, 16311680, 16330216, 16571610, 16602960, 16621827, 16746048, 16872912, 16904832, 17433108, 17496660, 17676384, 17760960, 18078120, 18112320, 18315990, 18350640, 18371493, 18606720, 18663104, 18678330, 18747680, 19017936, 19246326, 19283328, 19333545, 19370120, 19537056, 19885932, 19923552, 20018880, 20412770, 20622448, 20932560, 20972160, 20995992, 21091140, 21131040, 21313152, 21707840, 21734784, 21791385, 22020768, 22095480, 22137280, 22162436, 22454047, 22497216, 23200254, 23244144, 23328880, 23568512, 23772420, 24104160, 24421320, 24467520, 24495324, 24857415, 24904440, 25280640, 25309368, 25357248, 25661768, 25778060, 26049408, 26149662, 26244990, 26514576, 26564736, 26641440, 27168480, 27525960, 27703045, 27910080, 27994656, 28121520, 28174720, 28869489, 28924992, 29055180, 29305584, 29361024, 29460640, 29885328, 30619155, 30933672, 30992192, 31458240, 31493988, 31636710, 31696560, 32077210, 32138880, 32561760, 32660432, 33143220, 33205920, 33243654, 33492096, 33745824, 34800381, 34866216, 34993320, 35352768, 35521920, 36156240, 36224640, 36631980, 36701280, 36742986, 37326208, 37356660, 37495360, 38035872, 38492652, 38667090, 38740240, 38784263, 39074112, 39367485, 39771864, 39847104, 40037760, 40825540, 41244896, 41865120, 41991984, 42182280, 42262080, 43415680, 43582770, 44041536, 44190960, 44274560, 44324872, 44908094, 44994432, 46400508, 46488288, 46657760, 47544840, 48115815, 48208320, 48842640, 48935040, 48990648, 49714830, 49808880, 49865481, 50618736, 50714496, 51323536, 51556120, 52299324, 52489980, 53029152, 53282880, 54336960, 55051920, 55114479, 55406090, 55820160, 55989312, 56243040, 57738978, 57849984, 58000635, 58110360, 58611168, 58921280, 59770656, 60946699, 61238310, 61867344, 61984384, 62916480, 62987976, 63273420, 63393120, 64154420, 65123520, 65320864, 65374155, 66286440, 66411840, 66487308, 67362141, 67491648, 69600762, 69732432, 69986640, 70705536, 72312480, 73263960, 73402560, 73485972, 74713320, 74990720, 76071744, 76985304, 77334180, 77480480, 77568526, 78148224, 78734970, 79543728, 79694208, 81651080, 82489792, 83109135, 83730240, 83983968, 84364560, 84524160, 86608467, 87165540, 88083072, 88381920, 88649744, 89816188, 91857465, 92801016, 92976576, 93315520, 95089680, 96231630, 96416640, 97685280, 97981296, 99429660, 99617760, 99730962, 101237472, 102647072, 103112240, 104598648, 104979960, 106058304, 106565760, 108673920, 110103840, 110228958, 110812180, 111978624, 112270235, 112486080, 115477956, 116001270, 116220720, 116352789, 117222336, 117842560, 119541312, 121893398, 122476620, 123734688, 125975952, 126546840, 126786240, 128308840, 130247040, 130641728, 130748310, 132572880, 132823680, 132974616, 134724282, 134983296, 139201524, 139464864, 139973280, 144347445, 144624960, 146527920, 146805120, 146971944, 149426640, 149596443, 152143488, 153970608, 154668360, 154960960, 155137052, 157469940, 159087456, 163302160, 164979584, 166218270, 167460480, 167967936, 168729120, 173216934, 174001905, 174331080, 176763840, 177299488, 179632376, 182840097, 183714930, 185602032, 185953152, 186631040, 190179360, 192463260, 193921315, 195370560, 195962592, 198859320, 199235520, 199461924, 202086423, 202474944, 205294144, 206224480, 209197296, 209959920, 212116608, 220207680, 220457916, 221624360, 224540470, 224972160, 230955912, 232002540, 232441440, 232705578, 234444672, 239082624, 243786796, 244953240, 247469376, 249327405, 251951904, 253093680, 253572480, 256617680, 261283456, 261496620, 265145760, 265949232, 269448564, 275572395, 278403048, 278929728, 279946560, 288694890, 289249920, 293055840, 293943888, 298853280, 299192886, 304733495, 307941216, 309336720, 309921920, 310274104, 314939880, 318174912, 326604320, 332436540, 335935872, 336810705, 337458240, 346433868, 348003810, 348662160, 349058367, 353527680, 354598976, 359264752, 365680194, 367429860, 371204064, 380358720, 384926520, 387842630, 390741120, 391925184, 397718640, 398471040, 398923848, 404172846, 404949888, 410588288, 412448960, 418394592, 419919840, 426626893, 433042335, 440415360, 440915832, 443248720, 449080940, 461911824, 464005080, 464882880, 465411156, 487573592, 489906480, 494938752, 498654810, 503903808, 506187360, 513235360, 522993240, 530291520, 531898464, 538897128, 548520291, 551144790, 556806096, 557859456, 559893120, 577389780, 581763945, 586111680, 587887776, 597706560, 598385772, 606259269, 609466990, 615882432, 618673440, 620548208, 629879760, 636349824, 653208640, 664873080, 673621410, 674916480, 692867736, 696007620, 697324320, 698116734, 709197952, 718529504, 731360388, 734859720, 742408128, 747982215, 760717440, 769853040, 775685260, 783850368, 795437280, 797847696, 808345692, 824897920, 836789184, 839839680, 853253786, 866084670, 881831664, 886497440, 898161880, 914200485, 923823648, 928010160, 929765760, 930822312, 975147184, 979812960, 997309620, 1007807616, 1010432115, 1012374720, 1026470720, 1045986480, 1047175101, 1060583040, 1063796928, 1077794256, 1097040582, 1102289580, 1113612192, 1154779560, 1163527890, 1172223360, 1175775552, 1195413120, 1196771544, 1212518538, 1218933980, 1231764864, 1237346880, 1241096416, 1259759520, 1279880679, 1306417280, 1329746160, 1347242820, 1385735472, 1392015240, 1394648640, 1396233468, 1437059008, 1462720776, 1469719440, 1484816256, 1495964430, 1539706080, 1551370520, 1590874560, 1595695392, 1616691384, 1645560873, 1673578368, 1679679360, 1706507572, 1732169340, 1745291835, 1763663328, 1772994880, 1796323760, 1828400970, 1847647296, 1856020320, 1861644624, 1950294368, 1959625920, 1994619240, 2020864230, 2024749440, 2052941440, 2091972960, 2094350202, 2127593856, 2133134465, 2155588512, 2194081164, 2204579160, 2227224384, 2309559120, 2327055780, 2351551104, 2393543088, 2425037076, 2437867960, 2474693760, 2482192832, 2519519040, 2559761358, 2659492320, 2694485640, 2742601455, 2771470944, 2784030480, 2789297280, 2792466936, 2874118016, 2925441552, 2939438880, 2991928860, 3031296345, 3079412160, 3102741040, 3181749120, 3191390784, 3233382768, 3291121746, 3413015144, 3464338680, 3490583670, 3527326656, 3545989760, 3592647520, 3656801940, 3695294592, 3712040640, 3723289248, 3839642037, 3900588736, 3919251840, 3989238480, 4041728460, 4183945920, 4188700404, 4266268930, 4311177024, 4388162328, 4409158320, 4454448768, 4619118240, 4654111560, 4787086176, 4850074152, 4875735920, 4964385664, 5039038080, 5119522716, 5235875505, 5318984640, 5388971280, 5485202910, 5542941888, 5568060960, 5584933872, 5850883104, 5878877760, 5983857720, 6062592690, 6158824320, 6205482080, 6382781568, 6399403395, 6466765536, 6582243492, 6826030288, 6928677360, 6981167340, 7054653312, 7185295040, 7313603880, 7424081280, 7446578496, 7679284074, 7801177472, 7978476960, 8083456920, 8227804365, 8367891840, 8377400808, 8532537860, 8622354048, 8776324656, 8818316640, 9238236480, 9308223120, 9574172352, 9700148304, 9751471840, 10239045432, 10471751010, 10637969280, 10777942560, 10970405820, 11085883776, 11136121920, 11169867744, 11518926111, 11701766208, 11757755520, 11967715440, 12125185380, 12410964160, 12798806790, 12933531072, 13164486984, 13652060576, 13857354720, 13962334680, 14370590080, 14627207760, 14893156992, 15358568148, 15956953920, 16166913840, 16455608730, 16754801616, 17065075720, 17552649312, 17636633280, 18476472960, 18616446240, 19148344704, 19198210185, 19400296608, 19502943680, 20478090864, 20943502020, 21555885120, 21940811640, 22272243840, 22339735488, 23037852222, 23403532416, 23935430880, 24250370760, 24821928320, 25597613580, 25867062144, 26328973968, 27304121152, 27714709440, 27924669360, 29254415520, 30717136296, 31913907840, 32333827680, 32911217460, 33509603232, 34130151440, 35105298624, 35273266560, 37232892480, 38396420370, 38800593216, 39005887360, 40956181728, 41887004040, 43111770240, 43881623280, 44679470976, 46075704444, 47870861760, 48500741520, 51195227160, 52657947936, 54608242304, 55429418880, 55849338720, 57594630555, 58508831040, 61434272592, 64667655360, 65822434920, 67019206464, 68260302880, 70210597248, 74465784960, 76792840740, 77601186432, 81912363456, 83774008080, 87763246560, 92151408888, 95741723520, 97001483040, 102390454320, 105315895872, 111698677440, 115189261110, 117017662080, 122868545184, 129335310720, 131644869840, 134038412928, 136520605760, 153585681480, 163824726912, 167548016160, 175526493120, 184302817776, 194002966080, 204780908640, 210631791744, 223397354880, 230378522220, 245737090368, 263289739680, 273041211520, 307171362960, 335096032320, 351052986240, 368605635552, 388005932160, 409561817280, 460757044440, 491474180736, 526579479360, 614342725920, 670192064640, 737211271104, 819123634560, 921514088880, 1053158958720, 1228685451840, 1474422542208, 1843028177760, 2457370903680, 3686056355520, 7372112711040]

約数ペア:

[(1, 7372112711040), (2, 3686056355520), (3, 2457370903680), (4, 1843028177760), (5, 1474422542208), (6, 1228685451840), (7, 1053158958720), (8, 921514088880), (9, 819123634560), (10, 737211271104), (11, 670192064640), (12, 614342725920), (14, 526579479360), (15, 491474180736), (16, 460757044440), (18, 409561817280), (19, 388005932160), (20, 368605635552), (21, 351052986240), (22, 335096032320), (24, 307171362960), (27, 273041211520), (28, 263289739680), (30, 245737090368), (32, 230378522220), (33, 223397354880), (35, 210631791744), (36, 204780908640), (38, 194002966080), (40, 184302817776), (42, 175526493120), (44, 167548016160), (45, 163824726912), (48, 153585681480), (54, 136520605760), (55, 134038412928), (56, 131644869840), (57, 129335310720), (60, 122868545184), (63, 117017662080), (64, 115189261110), (66, 111698677440), (70, 105315895872), (72, 102390454320), (76, 97001483040), (77, 95741723520), (80, 92151408888), (84, 87763246560), (88, 83774008080), (90, 81912363456), (95, 77601186432), (96, 76792840740), (99, 74465784960), (105, 70210597248), (108, 68260302880), (110, 67019206464), (112, 65822434920), (114, 64667655360), (120, 61434272592), (126, 58508831040), (128, 57594630555), (132, 55849338720), (133, 55429418880), (135, 54608242304), (140, 52657947936), (144, 51195227160), (152, 48500741520), (154, 47870861760), (160, 46075704444), (165, 44679470976), (168, 43881623280), (171, 43111770240), (176, 41887004040), (180, 40956181728), (189, 39005887360), (190, 38800593216), (192, 38396420370), (198, 37232892480), (209, 35273266560), (210, 35105298624), (216, 34130151440), (220, 33509603232), (224, 32911217460), (228, 32333827680), (231, 31913907840), (240, 30717136296), (252, 29254415520), (264, 27924669360), (266, 27714709440), (270, 27304121152), (280, 26328973968), (285, 25867062144), (288, 25597613580), (297, 24821928320), (304, 24250370760), (308, 23935430880), (315, 23403532416), (320, 23037852222), (330, 22339735488), (331, 22272243840), (336, 21940811640), (342, 21555885120), (352, 20943502020), (360, 20478090864), (378, 19502943680), (380, 19400296608), (384, 19198210185), (385, 19148344704), (396, 18616446240), (399, 18476472960), (418, 17636633280), (420, 17552649312), (432, 17065075720), (440, 16754801616), (448, 16455608730), (456, 16166913840), (462, 15956953920), (480, 15358568148), (495, 14893156992), (504, 14627207760), (513, 14370590080), (528, 13962334680), (532, 13857354720), (540, 13652060576), (560, 13164486984), (570, 12933531072), (576, 12798806790), (594, 12410964160), (608, 12125185380), (616, 11967715440), (627, 11757755520), (630, 11701766208), (640, 11518926111), (660, 11169867744), (662, 11136121920), (665, 11085883776), (672, 10970405820), (684, 10777942560), (693, 10637969280), (704, 10471751010), (720, 10239045432), (756, 9751471840), (760, 9700148304), (770, 9574172352), (792, 9308223120), (798, 9238236480), (836, 8818316640), (840, 8776324656), (855, 8622354048), (864, 8532537860), (880, 8377400808), (881, 8367891840), (896, 8227804365), (912, 8083456920), (924, 7978476960), (945, 7801177472), (960, 7679284074), (990, 7446578496), (993, 7424081280), (1008, 7313603880), (1026, 7185295040), (1045, 7054653312), (1056, 6981167340), (1064, 6928677360), (1080, 6826030288), (1120, 6582243492), (1140, 6466765536), (1152, 6399403395), (1155, 6382781568), (1188, 6205482080), (1197, 6158824320), (1216, 6062592690), (1232, 5983857720), (1254, 5878877760), (1260, 5850883104), (1320, 5584933872), (1324, 5568060960), (1330, 5542941888), (1344, 5485202910), (1368, 5388971280), (1386, 5318984640), (1408, 5235875505), (1440, 5119522716), (1463, 5039038080), (1485, 4964385664), (1512, 4875735920), (1520, 4850074152), (1540, 4787086176), (1584, 4654111560), (1596, 4619118240), (1655, 4454448768), (1672, 4409158320), (1680, 4388162328), (1710, 4311177024), (1728, 4266268930), (1760, 4188700404), (1762, 4183945920), (1824, 4041728460), (1848, 3989238480), (1881, 3919251840), (1890, 3900588736), (1920, 3839642037), (1980, 3723289248), (1986, 3712040640), (1995, 3695294592), (2016, 3656801940), (2052, 3592647520), (2079, 3545989760), (2090, 3527326656), (2112, 3490583670), (2128, 3464338680), (2160, 3413015144), (2240, 3291121746), (2280, 3233382768), (2310, 3191390784), (2317, 3181749120), (2376, 3102741040), (2394, 3079412160), (2432, 3031296345), (2464, 2991928860), (2508, 2939438880), (2520, 2925441552), (2565, 2874118016), (2640, 2792466936), (2643, 2789297280), (2648, 2784030480), (2660, 2771470944), (2688, 2742601455), (2736, 2694485640), (2772, 2659492320), (2880, 2559761358), (2926, 2519519040), (2970, 2482192832), (2979, 2474693760), (3024, 2437867960), (3040, 2425037076), (3080, 2393543088), (3135, 2351551104), (3168, 2327055780), (3192, 2309559120), (3310, 2227224384), (3344, 2204579160), (3360, 2194081164), (3420, 2155588512), (3456, 2133134465), (3465, 2127593856), (3520, 2094350202), (3524, 2091972960), (3591, 2052941440), (3641, 2024749440), (3648, 2020864230), (3696, 1994619240), (3762, 1959625920), (3780, 1950294368), (3960, 1861644624), (3972, 1856020320), (3990, 1847647296), (4032, 1828400970), (4104, 1796323760), (4158, 1772994880), (4180, 1763663328), (4224, 1745291835), (4256, 1732169340), (4320, 1706507572), (4389, 1679679360), (4405, 1673578368), (4480, 1645560873), (4560, 1616691384), (4620, 1595695392), (4634, 1590874560), (4752, 1551370520), (4788, 1539706080), (4928, 1495964430), (4965, 1484816256), (5016, 1469719440), (5040, 1462720776), (5130, 1437059008), (5280, 1396233468), (5286, 1394648640), (5296, 1392015240), (5320, 1385735472), (5472, 1347242820), (5544, 1329746160), (5643, 1306417280), (5760, 1279880679), (5852, 1259759520), (5940, 1241096416), (5958, 1237346880), (5985, 1231764864), (6048, 1218933980), (6080, 1212518538), (6160, 1196771544), (6167, 1195413120), (6270, 1175775552), (6289, 1172223360), (6336, 1163527890), (6384, 1154779560), (6620, 1113612192), (6688, 1102289580), (6720, 1097040582), (6840, 1077794256), (6930, 1063796928), (6951, 1060583040), (7040, 1047175101), (7048, 1045986480), (7182, 1026470720), (7282, 1012374720), (7296, 1010432115), (7315, 1007807616), (7392, 997309620), (7524, 979812960), (7560, 975147184), (7920, 930822312), (7929, 929765760), (7944, 928010160), (7980, 923823648), (8064, 914200485), (8208, 898161880), (8316, 886497440), (8360, 881831664), (8512, 866084670), (8640, 853253786), (8778, 839839680), (8810, 836789184), (8937, 824897920), (9120, 808345692), (9240, 797847696), (9268, 795437280), (9405, 783850368), (9504, 775685260), (9576, 769853040), (9691, 760717440), (9856, 747982215), (9930, 742408128), (10032, 734859720), (10080, 731360388), (10260, 718529504), (10395, 709197952), (10560, 698116734), (10572, 697324320), (10592, 696007620), (10640, 692867736), (10923, 674916480), (10944, 673621410), (11088, 664873080), (11286, 653208640), (11585, 636349824), (11704, 629879760), (11880, 620548208), (11916, 618673440), (11970, 615882432), (12096, 609466990), (12160, 606259269), (12320, 598385772), (12334, 597706560), (12540, 587887776), (12578, 586111680), (12672, 581763945), (12768, 577389780), (13167, 559893120), (13215, 557859456), (13240, 556806096), (13376, 551144790), (13440, 548520291), (13680, 538897128), (13860, 531898464), (13902, 530291520), (14096, 522993240), (14364, 513235360), (14564, 506187360), (14630, 503903808), (14784, 498654810), (14895, 494938752), (15048, 489906480), (15120, 487573592), (15840, 465411156), (15858, 464882880), (15888, 464005080), (15960, 461911824), (16416, 449080940), (16632, 443248720), (16720, 440915832), (16739, 440415360), (17024, 433042335), (17280, 426626893), (17556, 419919840), (17620, 418394592), (17874, 412448960), (17955, 410588288), (18205, 404949888), (18240, 404172846), (18480, 398923848), (18501, 398471040), (18536, 397718640), (18810, 391925184), (18867, 390741120), (19008, 387842630), (19152, 384926520), (19382, 380358720), (19860, 371204064), (20064, 367429860), (20160, 365680194), (20520, 359264752), (20790, 354598976), (20853, 353527680), (21120, 349058367), (21144, 348662160), (21184, 348003810), (21280, 346433868), (21846, 337458240), (21888, 336810705), (21945, 335935872), (22176, 332436540), (22572, 326604320), (23170, 318174912), (23408, 314939880), (23760, 310274104), (23787, 309921920), (23832, 309336720), (23940, 307941216), (24192, 304733495), (24640, 299192886), (24668, 298853280), (25080, 293943888), (25156, 293055840), (25487, 289249920), (25536, 288694890), (26334, 279946560), (26430, 278929728), (26480, 278403048), (26752, 275572395), (27360, 269448564), (27720, 265949232), (27804, 265145760), (28192, 261496620), (28215, 261283456), (28728, 256617680), (29073, 253572480), (29128, 253093680), (29260, 251951904), (29568, 249327405), (29790, 247469376), (30096, 244953240), (30240, 243786796), (30835, 239082624), (31445, 234444672), (31680, 232705578), (31716, 232441440), (31776, 232002540), (31920, 230955912), (32769, 224972160), (32832, 224540470), (33264, 221624360), (33440, 220457916), (33478, 220207680), (34755, 212116608), (35112, 209959920), (35240, 209197296), (35748, 206224480), (35910, 205294144), (36410, 202474944), (36480, 202086423), (36960, 199461924), (37002, 199235520), (37072, 198859320), (37620, 195962592), (37734, 195370560), (38016, 193921315), (38304, 192463260), (38764, 190179360), (39501, 186631040), (39645, 185953152), (39720, 185602032), (40128, 183714930), (40320, 182840097), (41040, 179632376), (41580, 177299488), (41706, 176763840), (42288, 174331080), (42368, 174001905), (42560, 173216934), (43692, 168729120), (43890, 167967936), (44023, 167460480), (44352, 166218270), (44685, 164979584), (45144, 163302160), (46340, 159087456), (46816, 157469940), (47520, 155137052), (47574, 154960960), (47664, 154668360), (47880, 153970608), (48455, 152143488), (49280, 149596443), (49336, 149426640), (50160, 146971944), (50217, 146805120), (50312, 146527920), (50974, 144624960), (51072, 144347445), (52668, 139973280), (52860, 139464864), (52960, 139201524), (54615, 134983296), (54720, 134724282), (55440, 132974616), (55503, 132823680), (55608, 132572880), (56384, 130748310), (56430, 130641728), (56601, 130247040), (57456, 128308840), (58146, 126786240), (58256, 126546840), (58520, 125975952), (59580, 123734688), (60192, 122476620), (60480, 121893398), (61670, 119541312), (62559, 117842560), (62890, 117222336), (63360, 116352789), (63432, 116220720), (63552, 116001270), (63840, 115477956), (65538, 112486080), (65664, 112270235), (65835, 111978624), (66528, 110812180), (66880, 110228958), (66956, 110103840), (67837, 108673920), (69179, 106565760), (69510, 106058304), (70224, 104979960), (70480, 104598648), (71496, 103112240), (71820, 102647072), (72820, 101237472), (73920, 99730962), (74004, 99617760), (74144, 99429660), (75240, 97981296), (75468, 97685280), (76461, 96416640), (76608, 96231630), (77528, 95089680), (79002, 93315520), (79290, 92976576), (79440, 92801016), (80256, 91857465), (82080, 89816188), (83160, 88649744), (83412, 88381920), (83695, 88083072), (84576, 87165540), (85120, 86608467), (87219, 84524160), (87384, 84364560), (87780, 83983968), (88046, 83730240), (88704, 83109135), (89370, 82489792), (90288, 81651080), (92505, 79694208), (92680, 79543728), (93632, 78734970), (94335, 78148224), (95040, 77568526), (95148, 77480480), (95328, 77334180), (95760, 76985304), (96910, 76071744), (98307, 74990720), (98672, 74713320), (100320, 73485972), (100434, 73402560), (100624, 73263960), (101948, 72312480), (104265, 70705536), (105336, 69986640), (105720, 69732432), (105920, 69600762), (109230, 67491648), (109440, 67362141), (110880, 66487308), (111006, 66411840), (111216, 66286440), (112768, 65374155), (112860, 65320864), (113202, 65123520), (114912, 64154420), (116292, 63393120), (116512, 63273420), (117040, 62987976), (117173, 62916480), (118935, 61984384), (119160, 61867344), (120384, 61238310), (120960, 60946699), (123340, 59770656), (125118, 58921280), (125780, 58611168), (126864, 58110360), (127104, 58000635), (127435, 57849984), (127680, 57738978), (131076, 56243040), (131670, 55989312), (132069, 55820160), (133056, 55406090), (133760, 55114479), (133912, 55051920), (135674, 54336960), (138358, 53282880), (139020, 53029152), (140448, 52489980), (140960, 52299324), (142992, 51556120), (143640, 51323536), (145365, 50714496), (145640, 50618736), (147840, 49865481), (148008, 49808880), (148288, 49714830), (150480, 48990648), (150651, 48935040), (150936, 48842640), (152922, 48208320), (153216, 48115815), (155056, 47544840), (158004, 46657760), (158580, 46488288), (158880, 46400508), (163845, 44994432), (164160, 44908094), (166320, 44324872), (166509, 44274560), (166824, 44190960), (167390, 44041536), (169152, 43582770), (169803, 43415680), (174438, 42262080), (174768, 42182280), (175560, 41991984), (176092, 41865120), (178740, 41244896), (180576, 40825540), (184129, 40037760), (185010, 39847104), (185360, 39771864), (187264, 39367485), (188670, 39074112), (190080, 38784263), (190296, 38740240), (190656, 38667090), (191520, 38492652), (193820, 38035872), (196614, 37495360), (197344, 37356660), (197505, 37326208), (200640, 36742986), (200868, 36701280), (201248, 36631980), (203511, 36224640), (203896, 36156240), (207537, 35521920), (208530, 35352768), (210672, 34993320), (211440, 34866216), (211840, 34800381), (218460, 33745824), (220115, 33492096), (221760, 33243654), (222012, 33205920), (222432, 33143220), (225720, 32660432), (226404, 32561760), (229383, 32138880), (229824, 32077210), (232584, 31696560), (233024, 31636710), (234080, 31493988), (234346, 31458240), (237870, 30992192), (238320, 30933672), (240768, 30619155), (246680, 29885328), (250236, 29460640), (251085, 29361024), (251560, 29305584), (253728, 29055180), (254870, 28924992), (255360, 28869489), (261657, 28174720), (262152, 28121520), (263340, 27994656), (264138, 27910080), (266112, 27703045), (267824, 27525960), (271348, 27168480), (276716, 26641440), (277515, 26564736), (278040, 26514576), (280896, 26244990), (281920, 26149662), (283005, 26049408), (285984, 25778060), (287280, 25661768), (290730, 25357248), (291280, 25309368), (291611, 25280640), (296016, 24904440), (296576, 24857415), (300960, 24495324), (301302, 24467520), (301872, 24421320), (305844, 24104160), (310112, 23772420), (312795, 23568512), (316008, 23328880), (317160, 23244144), (317760, 23200254), (327690, 22497216), (328320, 22454047), (332640, 22162436), (333018, 22137280), (333648, 22095480), (334780, 22020768), (338304, 21791385), (339185, 21734784), (339606, 21707840), (345895, 21313152), (348876, 21131040), (349536, 21091140), (351120, 20995992), (351519, 20972160), (352184, 20932560), (357480, 20622448), (361152, 20412770), (368258, 20018880), (370020, 19923552), (370720, 19885932), (377340, 19537056), (380592, 19370120), (381312, 19333545), (382305, 19283328), (383040, 19246326), (387640, 19017936), (393228, 18747680), (394688, 18678330), (395010, 18663104), (396207, 18606720), (401280, 18371493), (401736, 18350640), (402496, 18315990), (407022, 18112320), (407792, 18078120), (415074, 17760960), (417060, 17676384), (421344, 17496660), (422880, 17433108), (436095, 16904832), (436920, 16872912), (440230, 16746048), (443520, 16621827), (444024, 16602960), (444864, 16571610), (451440, 16330216), (451953, 16311680), (452808, 16280880), (458766, 16069440), (459648, 16038605), (465168, 15848280), (466048, 15818355), (468160, 15746994), (468692, 15729120), (475740, 15496096), (476640, 15466836), (484253, 15223680), (491535, 14998144), (493360, 14942664), (500472, 14730320), (502170, 14680512), (503120, 14652792), (507456, 14527590), (509740, 14462496), (523314, 14087360), (524304, 14060760), (526680, 13997328), (528276, 13955040), (535648, 13762980), (542696, 13584240), (552387, 13345920), (553432, 13320720), (555030, 13282368), (556080, 13257288), (561792, 13122495), (563840, 13074831), (566010, 13024704), (571968, 12889030), (574560, 12830884), (581460, 12678624), (582560, 12654684), (583222, 12640320), (585865, 12583296), (592032, 12452220), (601920, 12247662), (602604, 12233760), (603744, 12210660), (610533, 12074880), (611688, 12052080), (620224, 11886210), (622611, 11840640), (625590, 11784256), (632016, 11664440), (634320, 11622072), (635520, 11600127), (655380, 11248608), (660345, 11164032), (665280, 11081218), (666036, 11068640), (667296, 11047740), (669560, 11010384), (678370, 10867392), (679212, 10853920), (688149, 10712960), (691790, 10656576), (697752, 10565520), (699072, 10545570), (702240, 10497996), (703038, 10486080), (704368, 10466280), (714960, 10311224), (722304, 10206385), (736516, 10009440), (740040, 9961776), (741440, 9942966), (753255, 9787008), (754680, 9768528), (761184, 9685060), (764610, 9641664), (766080, 9623163), (775280, 9508968), (786456, 9373840), (789376, 9339165), (790020, 9331552), (792414, 9303360), (803472, 9175320), (804992, 9157995), (814044, 9056160), (815584, 9039060), (830148, 8880480), (832545, 8854912), (834120, 8838192), (842688, 8748330), (845760, 8716554), (849015, 8683136), (872190, 8452416), (873840, 8436456), (874833, 8426880), (880460, 8373024), (888048, 8301480), (889728, 8285805), (902880, 8165108), (903906, 8155840), (905616, 8140440), (917532, 8034720), (920645, 8007552), (930336, 7924140), (936320, 7873497), (937384, 7864560), (951480, 7748048), (953280, 7733418), (968506, 7611840), (983070, 7499072), (986720, 7471332), (1000944, 7365160), (1004340, 7340256), (1006240, 7326396), (1014912, 7263795), (1017555, 7244928), (1019480, 7231248), (1037685, 7104384), (1046628, 7043680), (1048608, 7030380), (1053360, 6998664), (1054557, 6990720), (1056552, 6977520), (1071296, 6881490), (1085392, 6792120), (1104774, 6672960), (1106864, 6660360), (1110060, 6641184), (1112160, 6628644), (1132020, 6512352), (1143936, 6444515), (1146915, 6427776), (1149120, 6415442), (1162920, 6339312), (1165120, 6327342), (1166444, 6320160), (1171730, 6291648), (1184064, 6226110), (1188621, 6202240), (1203840, 6123831), (1205208, 6116880), (1207488, 6105330), (1221066, 6037440), (1223376, 6026040), (1240448, 5943105), (1245222, 5920320), (1251180, 5892128), (1264032, 5832220), (1268640, 5811036), (1288903, 5719680), (1308285, 5634944), (1310760, 5624304), (1320690, 5582016), (1330560, 5540609), (1332072, 5534320), (1334592, 5523870), (1339120, 5505192), (1356740, 5433696), (1358424, 5426960), (1376298, 5356480), (1383580, 5328288), (1395504, 5282760), (1398144, 5272785), (1404480, 5248998), (1406076, 5243040), (1408736, 5233140), (1429920, 5155612), (1452759, 5074560), (1458055, 5056128), (1473032, 5004720), (1480080, 4980888), (1482880, 4971483), (1506510, 4893504), (1509360, 4884264), (1522368, 4842530), (1529220, 4820832), (1550560, 4754484), (1572912, 4686920), (1580040, 4665776), (1584828, 4651680), (1606944, 4587660), (1628088, 4528080), (1631168, 4519530), (1657161, 4448640), (1660296, 4440240), (1665090, 4427456), (1668240, 4419096), (1685376, 4374165), (1691520, 4358277), (1698030, 4341568), (1744380, 4226208), (1747680, 4218228), (1749666, 4213440), (1757595, 4194432), (1760920, 4186512), (1776096, 4150740), (1805760, 4082554), (1807812, 4077920), (1811232, 4070220), (1831599, 4024960), (1835064, 4017360), (1841290, 4003776), (1860672, 3962070), (1867833, 3946880), (1874768, 3932280), (1902960, 3874024), (1906560, 3866709), (1937012, 3805920), (1966140, 3749536), (1973440, 3735666), (1981035, 3721344), (2001888, 3682580), (2008680, 3670128), (2012480, 3663198), (2035110, 3622464), (2038960, 3615624), (2041277, 3611520), (2075370, 3552192), (2093256, 3521840), (2097216, 3515190), (2106720, 3499332), (2109114, 3495360), (2113104, 3488760), (2142592, 3440745), (2170784, 3396060), (2209548, 3336480), (2213728, 3330180), (2220120, 3320592), (2224320, 3314322), (2259765, 3262336), (2264040, 3256176), (2293830, 3213888), (2298240, 3207721), (2325840, 3169656), (2330240, 3163671), (2332888, 3160080), (2343460, 3145824), (2368128, 3113055), (2377242, 3101120), (2410416, 3058440), (2414976, 3052665), (2421265, 3044736), (2442132, 3018720), (2446752, 3013020), (2490444, 2960160), (2502360, 2946064), (2528064, 2916110), (2537280, 2905518), (2577806, 2859840), (2616570, 2817472), (2621520, 2812152), (2624499, 2808960), (2641380, 2791008), (2664144, 2767160), (2669184, 2761935), (2678240, 2752596), (2713480, 2716848)]