57242465280

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1$

素因数の和:152

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 73, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 126, 128, 130, 132, 136, 140, 143, 144, 146, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 192, 195, 198, 204, 208, 210, 219, 220, 221, 224, 231, 234, 238, 240, 252, 255, 256, 260, 264, 272, 273, 280, 286, 288, 292, 306, 308, 312, 315, 320, 330, 336, 340, 352, 357, 360, 364, 365, 374, 384, 385, 390, 396, 408, 416, 420, 429, 438, 440, 442, 448, 455, 462, 468, 476, 480, 495, 504, 510, 511, 512, 520, 528, 544, 546, 560, 561, 572, 576, 584, 585, 595, 612, 616, 624, 630, 640, 657, 660, 663, 672, 680, 693, 704, 714, 715, 720, 728, 730, 748, 765, 768, 770, 780, 792, 803, 816, 819, 832, 840, 858, 876, 880, 884, 896, 910, 924, 935, 936, 949, 952, 960, 990, 1001, 1008, 1020, 1022, 1024, 1040, 1056, 1071, 1088, 1092, 1095, 1105, 1120, 1122, 1144, 1152, 1155, 1168, 1170, 1190, 1224, 1232, 1241, 1248, 1260, 1280, 1287, 1309, 1314, 1320, 1326, 1344, 1360, 1365, 1386, 1408, 1428, 1430, 1440, 1456, 1460, 1496, 1530, 1533, 1536, 1540, 1547, 1560, 1584, 1606, 1632, 1638, 1664, 1680, 1683, 1716, 1752, 1760, 1768, 1785, 1792, 1820, 1848, 1870, 1872, 1898, 1904, 1920, 1980, 1989, 2002, 2016, 2040, 2044, 2080, 2112, 2142, 2145, 2176, 2184, 2190, 2210, 2240, 2244, 2288, 2304, 2310, 2336, 2340, 2380, 2409, 2431, 2448, 2464, 2482, 2496, 2520, 2555, 2560, 2574, 2618, 2628, 2640, 2652, 2688, 2720, 2730, 2772, 2805, 2816, 2847, 2856, 2860, 2880, 2912, 2920, 2992, 3003, 3060, 3066, 3072, 3080, 3094, 3120, 3168, 3212, 3264, 3276, 3285, 3315, 3328, 3360, 3366, 3432, 3465, 3504, 3520, 3536, 3570, 3584, 3640, 3696, 3723, 3740, 3744, 3796, 3808, 3840, 3927, 3960, 3978, 4004, 4015, 4032, 4080, 4088, 4095, 4160, 4224, 4284, 4290, 4352, 4368, 4380, 4420, 4480, 4488, 4576, 4599, 4608, 4620, 4641, 4672, 4680, 4745, 4760, 4818, 4862, 4896, 4928, 4964, 4992, 5005, 5040, 5110, 5120, 5148, 5236, 5256, 5280, 5304, 5355, 5376, 5440, 5460, 5544, 5610, 5621, 5632, 5694, 5712, 5720, 5760, 5824, 5840, 5984, 6006, 6120, 6132, 6160, 6188, 6205, 6240, 6336, 6424, 6435, 6528, 6545, 6552, 6570, 6630, 6643, 6656, 6720, 6732, 6864, 6930, 7008, 7040, 7072, 7140, 7168, 7227, 7280, 7293, 7392, 7446, 7480, 7488, 7592, 7616, 7665, 7680, 7735, 7854, 7920, 7956, 8008, 8030, 8064, 8160, 8176, 8190, 8320, 8415, 8448, 8541, 8568, 8580, 8687, 8704, 8736, 8760, 8840, 8960, 8976, 9009, 9152, 9198, 9216, 9240, 9282, 9344, 9360, 9490, 9520, 9636, 9724, 9792, 9856, 9928, 9945, 9984, 10010, 10080, 10220, 10296, 10439, 10472, 10512, 10560, 10608, 10710, 10752, 10880, 10920, 11088, 11169, 11220, 11242, 11264, 11388, 11424, 11440, 11520, 11648, 11680, 11781, 11968, 12012, 12045, 12155, 12240, 12264, 12320, 12376, 12410, 12480, 12672, 12848, 12870, 13056, 13090, 13104, 13140, 13260, 13286, 13312, 13440, 13464, 13651, 13728, 13860, 13923, 14016, 14080, 14144, 14235, 14280, 14454, 14560, 14586, 14784, 14892, 14960, 14976, 15015, 15184, 15232, 15330, 15360, 15470, 15708, 15840, 15912, 16016, 16060, 16128, 16133, 16320, 16352, 16380, 16640, 16830, 16863, 16896, 17017, 17082, 17136, 17160, 17374, 17408, 17472, 17520, 17680, 17920, 17952, 18018, 18304, 18396, 18480, 18564, 18615, 18688, 18720, 18980, 19040, 19272, 19448, 19584, 19635, 19712, 19856, 19890, 19929, 19968, 20020, 20160, 20440, 20592, 20878, 20944, 21024, 21120, 21216, 21420, 21504, 21760, 21840, 21879, 22176, 22338, 22440, 22484, 22776, 22848, 22880, 22995, 23040, 23205, 23296, 23360, 23562, 23936, 24024, 24090, 24310, 24480, 24528, 24640, 24752, 24820, 24960, 25344, 25696, 25740, 26061, 26112, 26180, 26208, 26280, 26520, 26572, 26880, 26928, 27302, 27456, 27720, 27846, 28032, 28105, 28160, 28288, 28470, 28560, 28908, 29120, 29172, 29568, 29784, 29920, 29952, 30030, 30368, 30464, 30660, 30940, 31317, 31416, 31680, 31824, 32032, 32120, 32256, 32266, 32640, 32704, 32760, 33215, 33280, 33660, 33726, 33792, 34034, 34164, 34272, 34320, 34748, 34944, 35040, 35360, 35840, 35904, 36036, 36135, 36465, 36608, 36792, 36960, 37128, 37230, 37376, 37440, 37960, 38080, 38544, 38896, 39168, 39270, 39424, 39712, 39780, 39858, 39936, 40040, 40320, 40880, 40953, 41184, 41756, 41888, 42048, 42240, 42432, 42705, 42840, 43435, 43520, 43680, 43758, 44352, 44676, 44880, 44968, 45045, 45552, 45696, 45760, 45990, 46080, 46410, 46592, 46720, 47124, 47872, 48048, 48180, 48399, 48620, 48960, 49056, 49280, 49504, 49640, 49920, 50589, 50688, 51051, 51392, 51480, 52122, 52195, 52224, 52360, 52416, 52560, 53040, 53144, 53760, 53856, 54604, 54912, 55440, 55692, 55845, 56064, 56210, 56320, 56576, 56940, 57120, 57816, 58240, 58344, 58905, 59136, 59568, 59787, 59840, 59904, 60060, 60736, 60928, 61320, 61880, 62634, 62832, 63360, 63648, 64064, 64240, 64512, 64532, 65280, 65408, 65520, 66430, 66560, 67320, 67452, 68068, 68255, 68328, 68544, 68640, 69496, 69615, 69888, 70080, 70720, 71808, 72072, 72270, 72930, 73073, 73216, 73584, 73920, 74256, 74460, 74752, 74880, 75920, 76160, 77088, 77792, 78183, 78336, 78540, 78848, 79424, 79560, 79716, 80080, 80640, 80665, 81760, 81906, 82368, 83512, 83776, 84096, 84315, 84480, 84864, 85085, 85410, 85680, 86870, 87040, 87360, 87516, 88704, 89352, 89760, 89936, 90090, 91104, 91392, 91520, 91980, 92820, 93184, 93440, 93951, 94248, 95557, 95744, 96096, 96360, 96798, 97240, 97920, 98112, 98560, 99008, 99280, 99645, 99840, 101178, 101376, 102102, 102784, 102960, 104244, 104390, 104720, 104832, 105120, 106080, 106288, 107520, 107712, 109208, 109395, 109824, 110880, 111384, 111690, 112128, 112420, 112931, 113152, 113880, 114240, 115632, 116480, 116688, 117810, 118272, 119136, 119574, 119680, 119808, 120120, 121472, 121856, 122640, 122859, 123760, 125268, 125664, 126720, 127296, 128128, 128480, 129064, 130305, 130560, 130816, 131040, 132860, 134640, 134904, 136136, 136510, 136656, 137088, 137280, 138992, 139230, 139776, 140160, 141440, 143616, 144144, 144540, 145197, 145860, 146146, 146432, 147168, 147840, 148512, 148920, 149760, 151840, 152320, 153153, 154176, 155584, 156366, 156585, 156672, 157080, 158848, 159120, 159432, 160160, 161280, 161330, 163520, 163812, 164736, 167024, 167552, 168192, 168630, 168960, 169728, 170170, 170820, 171360, 173740, 174720, 175032, 177408, 177463, 178704, 179520, 179872, 180180, 182208, 182784, 183040, 183960, 185640, 186880, 187902, 188496, 191114, 191488, 192192, 192720, 193596, 194480, 195840, 196224, 197120, 198016, 198560, 199290, 199680, 202356, 204204, 204765, 205568, 205920, 208488, 208780, 209440, 209664, 210240, 212160, 212576, 215424, 218416, 218790, 219219, 219648, 221760, 222768, 223380, 224256, 224840, 225862, 226304, 227760, 228480, 231264, 232960, 233376, 235620, 236544, 238272, 239148, 239360, 240240, 241995, 242944, 245280, 245718, 247520, 250536, 251328, 252945, 253440, 254592, 255255, 256256, 256960, 258128, 260610, 261120, 261632, 262080, 265720, 269280, 269808, 272272, 273020, 273312, 274176, 274560, 277984, 278460, 279552, 280320, 282880, 286671, 287232, 288288, 289080, 290394, 291720, 292292, 294336, 295680, 297024, 297840, 298935, 299520, 303680, 304640, 306306, 308352, 311168, 312732, 313170, 314160, 317696, 318240, 318864, 320320, 322560, 322660, 327040, 327624, 329472, 334048, 335104, 336384, 337260, 338793, 339456, 340340, 341640, 342720, 347480, 349440, 350064, 354816, 354926, 357408, 359040, 359744, 360360, 364416, 365365, 365568, 366080, 367920, 371280, 373760, 375804, 376992, 382228, 384384, 385440, 387192, 388960, 390915, 391680, 392448, 394240, 396032, 397120, 398580, 404712, 408408, 409530, 411136, 411840, 416976, 417560, 418880, 419328, 420480, 424320, 425152, 430848, 436832, 437580, 438438, 439296, 443520, 445536, 446760, 449680, 451724, 455520, 456960, 462528, 465920, 466752, 469755, 471240, 476544, 477785, 478296, 478720, 480480, 483990, 485888, 490560, 491436, 495040, 501072, 502656, 505890, 506880, 509184, 510510, 512512, 513920, 516256, 521220, 523264, 524160, 531440, 532389, 538560, 539616, 544544, 546040, 546624, 548352, 549120, 555968, 556920, 560640, 564655, 565760, 573342, 574464, 576576, 578160, 580788, 583440, 584584, 588672, 591360, 594048, 595680, 597870, 599040, 607360, 609280, 612612, 614295, 616704, 622336, 625464, 626340, 628320, 635392, 636480, 637728, 640640, 645320, 654080, 655248, 657657, 658944, 668096, 670208, 672768, 674520, 677586, 678912, 680680, 683280, 685440, 694960, 698880, 700128, 709632, 709852, 714816, 718080, 719488, 720720, 725985, 728832, 730730, 732160, 735840, 742560, 751608, 753984, 764456, 765765, 768768, 770880, 774384, 777920, 781830, 783360, 784896, 792064, 794240, 797160, 809424, 816816, 819060, 822272, 823680, 833952, 835120, 837760, 838656, 840960, 848640, 850304, 860013, 861696, 873664, 875160, 876876, 887040, 887315, 891072, 893520, 899360, 903448, 911040, 913920, 925056, 933504, 939510, 942480, 953088, 955570, 956592, 957440, 960960, 967980, 971776, 981120, 982872, 990080, 1002144, 1005312, 1011780, 1016379, 1018368, 1021020, 1025024, 1027840, 1032512, 1042440, 1048320, 1062880, 1064778, 1077120, 1079232, 1089088, 1092080, 1093248, 1096095, 1096704, 1098240, 1111936, 1113840, 1121280, 1129310, 1131520, 1146684, 1153152, 1156320, 1161576, 1166880, 1169168, 1177344, 1182720, 1188096, 1191360, 1195740, 1214720, 1225224, 1228590, 1233408, 1242241, 1244672, 1250928, 1252680, 1256640, 1270784, 1272960, 1275456, 1281280, 1290640, 1308160, 1310496, 1315314, 1317888, 1336192, 1340416, 1349040, 1355172, 1361360, 1366560, 1370880, 1389920, 1397760, 1400256, 1419704, 1429632, 1433355, 1436160, 1438976, 1441440, 1451970, 1457664, 1461460, 1471680, 1485120, 1503216, 1507968, 1528912, 1531530, 1537536, 1541760, 1548768, 1555840, 1563660, 1569792, 1584128, 1588480, 1594320, 1597167, 1618848, 1633632, 1638120, 1647360, 1667904, 1670240, 1675520, 1681920, 1693965, 1697280, 1700608, 1720026, 1723392, 1747328, 1750320, 1753752, 1774080, 1774630, 1782144, 1787040, 1798720, 1806896, 1822080, 1827840, 1850112, 1867008, 1879020, 1884960, 1906176, 1911140, 1913184, 1921920, 1935960, 1962240, 1965744, 1980160, 2004288, 2010624, 2023560, 2032758, 2036736, 2042040, 2055680, 2065024, 2084880, 2096640, 2125760, 2129556, 2154240, 2158464, 2178176, 2184160, 2186496, 2192190, 2196480, 2223872, 2227680, 2258620, 2293368, 2306304, 2312640, 2323152, 2333760, 2338336, 2354688, 2376192, 2382720, 2391480, 2429440, 2450448, 2457180, 2466816, 2484482, 2489344, 2501856, 2505360, 2513280, 2545920, 2550912, 2562560, 2581280, 2616320, 2620992, 2630628, 2661945, 2672384, 2698080, 2710344, 2722720, 2733120, 2741760, 2779840, 2800512, 2839408, 2859264, 2866710, 2872320, 2877952, 2882880, 2903940, 2915328, 2922920, 2943360, 2970240, 3006432, 3015936, 3057824, 3063060, 3075072, 3083520, 3097536, 3111680, 3127320, 3176960, 3188640, 3194334, 3237696, 3267264, 3276240, 3288285, 3294720, 3335808, 3340480, 3351040, 3363840, 3387930, 3394560, 3401216, 3440052, 3494656, 3500640, 3507504, 3548160, 3549260, 3564288, 3574080, 3597440, 3613792, 3644160, 3700224, 3726723, 3734016, 3758040, 3769920, 3812352, 3822280, 3826368, 3843840, 3871920, 3924480, 3931488, 3960320, 4008576, 4021248, 4047120, 4065516, 4084080, 4111360, 4130048, 4169760, 4193280, 4251520, 4259112, 4300065, 4308480, 4316928, 4356352, 4368320, 4372992, 4384380, 4447744, 4455360, 4517240, 4586736, 4612608, 4625280, 4646304, 4667520, 4676672, 4709376, 4752384, 4765440, 4782960, 4858880, 4900896, 4914360, 4968964, 5003712, 5010720, 5026560, 5081895, 5091840, 5101824, 5125120, 5162560, 5241984, 5261256, 5323890, 5344768, 5396160, 5420688, 5445440, 5466240, 5483520, 5559680, 5601024, 5678816, 5718528, 5733420, 5755904, 5765760, 5807880, 5845840, 5886720, 5940480, 6012864, 6031872, 6115648, 6126120, 6167040, 6195072, 6211205, 6223360, 6254640, 6353920, 6377280, 6388668, 6475392, 6534528, 6552480, 6576570, 6589440, 6671616, 6680960, 6702080, 6775860, 6802432, 6880104, 6989312, 7001280, 7015008, 7098520, 7128576, 7148160, 7194880, 7227584, 7288320, 7400448, 7453446, 7468032, 7516080, 7539840, 7644560, 7652736, 7687680, 7743840, 7848960, 7862976, 7920640, 7985835, 8017152, 8094240, 8131032, 8168160, 8260096, 8339520, 8503040, 8518224, 8600130, 8616960, 8633856, 8712704, 8736640, 8745984, 8768760, 8895488, 8910720, 9034480, 9173472, 9225216, 9250560, 9292608, 9335040, 9353344, 9530880, 9565920, 9801792, 9828720, 9937928, 10007424, 10021440, 10053120, 10163790, 10183680, 10203648, 10325120, 10483968, 10522512, 10647780, 10689536, 10792320, 10841376, 10890880, 10932480, 11119360, 11180169, 11202048, 11357632, 11437056, 11466840, 11531520, 11615760, 11691680, 11773440, 11880960, 12025728, 12063744, 12231296, 12252240, 12334080, 12390144, 12422410, 12446720, 12509280, 12754560, 12777336, 12950784, 13069056, 13104960, 13153140, 13343232, 13361920, 13551720, 13760208, 13978624, 14002560, 14030016, 14197040, 14257152, 14296320, 14389760, 14455168, 14576640, 14906892, 15032160, 15079680, 15289120, 15305472, 15375360, 15487680, 15725952, 15971670, 16034304, 16188480, 16262064, 16336320, 16520192, 16679040, 17006080, 17036448, 17200260, 17267712, 17425408, 17473280, 17537520, 17821440, 18068960, 18346944, 18501120, 18585216, 18633615, 18670080, 18706688, 19061760, 19131840, 19603584, 19657440, 19875856, 20014848, 20042880, 20106240, 20327580, 20407296, 20650240, 20967936, 21045024, 21295560, 21584640, 21682752, 21781760, 21864960, 22238720, 22360338, 22404096, 22715264, 22933680, 23063040, 23231520, 23383360, 23546880, 23761920, 24051456, 24462592, 24504480, 24780288, 24844820, 25018560, 25509120, 25554672, 25901568, 26138112, 26209920, 26306280, 26686464, 26723840, 27103440, 27520416, 28005120, 28060032, 28394080, 28592640, 28779520, 28910336, 29813784, 30064320, 30159360, 30578240, 30610944, 30975360, 31451904, 31943340, 32068608, 32376960, 32524128, 32672640, 33358080, 34012160, 34072896, 34400520, 34946560, 35075040, 35642880, 36137920, 36693888, 37002240, 37170432, 37267230, 37340160, 37413376, 38263680, 39207168, 39314880, 39751712, 40029696, 40085760, 40655160, 41300480, 41935872, 42090048, 42591120, 43169280, 43365504, 43563520, 43729920, 44477440, 44720676, 45430528, 45867360, 46126080, 46463040, 46766720, 48102912, 48925184, 49008960, 49560576, 49689640, 50037120, 51018240, 51109344, 51803136, 52276224, 52419840, 52612560, 53447680, 54206880, 55040832, 55900845, 56010240, 56120064, 56788160, 57185280, 57820672, 59627568, 60128640, 60318720, 61156480, 61221888, 61950720, 62903808, 63886680, 64753920, 65048256, 65345280, 66716160, 68145792, 68801040, 69893120, 70150080, 71285760, 72275840, 73387776, 74340864, 74534460, 74826752, 76527360, 78414336, 78629760, 79503424, 80059392, 80171520, 81310320, 82600960, 84180096, 85182240, 86338560, 86731008, 87127040, 89441352, 90861056, 91734720, 92926080, 93533440, 96205824, 97850368, 98017920, 99379280, 100074240, 102036480, 102218688, 104839680, 105225120, 108413760, 110081664, 111801690, 112020480, 112240128, 113576320, 115641344, 119255136, 120257280, 122312960, 123901440, 125807616, 127773360, 129507840, 130096512, 130690560, 133432320, 136291584, 137602080, 140300160, 144551680, 146775552, 148681728, 149068920, 153054720, 156828672, 157259520, 159006848, 160343040, 162620640, 168360192, 170364480, 173462016, 178882704, 181722112, 183469440, 185852160, 187066880, 196035840, 198758560, 200148480, 204437376, 209679360, 210450240, 216827520, 220163328, 223603380, 224480256, 227152640, 238510272, 240514560, 244625920, 247802880, 255546720, 259015680, 260193024, 261381120, 272583168, 275204160, 280600320, 289103360, 293551104, 298137840, 306109440, 314519040, 318013696, 325241280, 336720384, 340728960, 346924032, 357765408, 366938880, 371704320, 374133760, 392071680, 397517120, 400296960, 408874752, 420900480, 433655040, 440326656, 447206760, 454305280, 477020544, 481029120, 489251840, 511093440, 520386048, 545166336, 550408320, 561200640, 578206720, 596275680, 629038080, 636027392, 650482560, 673440768, 681457920, 715530816, 733877760, 743408640, 784143360, 795034240, 817749504, 841800960, 867310080, 880653312, 894413520, 908610560, 954041088, 1022186880, 1040772096, 1100816640, 1122401280, 1192551360, 1272054784, 1300965120, 1362915840, 1431061632, 1467755520, 1590068480, 1635499008, 1683601920, 1734620160, 1788827040, 1908082176, 2044373760, 2201633280, 2385102720, 2601930240, 2725831680, 2862123264, 3180136960, 3367203840, 3577654080, 3816164352, 4088747520, 4403266560, 4770205440, 5203860480, 5724246528, 6360273920, 7155308160, 8177495040, 9540410880, 11448493056, 14310616320, 19080821760, 28621232640, 57242465280]

約数ペア:

[(1, 57242465280), (2, 28621232640), (3, 19080821760), (4, 14310616320), (5, 11448493056), (6, 9540410880), (7, 8177495040), (8, 7155308160), (9, 6360273920), (10, 5724246528), (11, 5203860480), (12, 4770205440), (13, 4403266560), (14, 4088747520), (15, 3816164352), (16, 3577654080), (17, 3367203840), (18, 3180136960), (20, 2862123264), (21, 2725831680), (22, 2601930240), (24, 2385102720), (26, 2201633280), (28, 2044373760), (30, 1908082176), (32, 1788827040), (33, 1734620160), (34, 1683601920), (35, 1635499008), (36, 1590068480), (39, 1467755520), (40, 1431061632), (42, 1362915840), (44, 1300965120), (45, 1272054784), (48, 1192551360), (51, 1122401280), (52, 1100816640), (55, 1040772096), (56, 1022186880), (60, 954041088), (63, 908610560), (64, 894413520), (65, 880653312), (66, 867310080), (68, 841800960), (70, 817749504), (72, 795034240), (73, 784143360), (77, 743408640), (78, 733877760), (80, 715530816), (84, 681457920), (85, 673440768), (88, 650482560), (90, 636027392), (91, 629038080), (96, 596275680), (99, 578206720), (102, 561200640), (104, 550408320), (105, 545166336), (110, 520386048), (112, 511093440), (117, 489251840), (119, 481029120), (120, 477020544), (126, 454305280), (128, 447206760), (130, 440326656), (132, 433655040), (136, 420900480), (140, 408874752), (143, 400296960), (144, 397517120), (146, 392071680), (153, 374133760), (154, 371704320), (156, 366938880), (160, 357765408), (165, 346924032), (168, 340728960), (170, 336720384), (176, 325241280), (180, 318013696), (182, 314519040), (187, 306109440), (192, 298137840), (195, 293551104), (198, 289103360), (204, 280600320), (208, 275204160), (210, 272583168), (219, 261381120), (220, 260193024), (221, 259015680), (224, 255546720), (231, 247802880), (234, 244625920), (238, 240514560), (240, 238510272), (252, 227152640), (255, 224480256), (256, 223603380), (260, 220163328), (264, 216827520), (272, 210450240), (273, 209679360), (280, 204437376), (286, 200148480), (288, 198758560), (292, 196035840), (306, 187066880), (308, 185852160), (312, 183469440), (315, 181722112), (320, 178882704), (330, 173462016), (336, 170364480), (340, 168360192), (352, 162620640), (357, 160343040), (360, 159006848), (364, 157259520), (365, 156828672), (374, 153054720), (384, 149068920), (385, 148681728), (390, 146775552), (396, 144551680), (408, 140300160), (416, 137602080), (420, 136291584), (429, 133432320), (438, 130690560), (440, 130096512), (442, 129507840), (448, 127773360), (455, 125807616), (462, 123901440), (468, 122312960), (476, 120257280), (480, 119255136), (495, 115641344), (504, 113576320), (510, 112240128), (511, 112020480), (512, 111801690), (520, 110081664), (528, 108413760), (544, 105225120), (546, 104839680), (560, 102218688), (561, 102036480), (572, 100074240), (576, 99379280), (584, 98017920), (585, 97850368), (595, 96205824), (612, 93533440), (616, 92926080), (624, 91734720), (630, 90861056), (640, 89441352), (657, 87127040), (660, 86731008), (663, 86338560), (672, 85182240), (680, 84180096), (693, 82600960), (704, 81310320), (714, 80171520), (715, 80059392), (720, 79503424), (728, 78629760), (730, 78414336), (748, 76527360), (765, 74826752), (768, 74534460), (770, 74340864), (780, 73387776), (792, 72275840), (803, 71285760), (816, 70150080), (819, 69893120), (832, 68801040), (840, 68145792), (858, 66716160), (876, 65345280), (880, 65048256), (884, 64753920), (896, 63886680), (910, 62903808), (924, 61950720), (935, 61221888), (936, 61156480), (949, 60318720), (952, 60128640), (960, 59627568), (990, 57820672), (1001, 57185280), (1008, 56788160), (1020, 56120064), (1022, 56010240), (1024, 55900845), (1040, 55040832), (1056, 54206880), (1071, 53447680), (1088, 52612560), (1092, 52419840), (1095, 52276224), (1105, 51803136), (1120, 51109344), (1122, 51018240), (1144, 50037120), (1152, 49689640), (1155, 49560576), (1168, 49008960), (1170, 48925184), (1190, 48102912), (1224, 46766720), (1232, 46463040), (1241, 46126080), (1248, 45867360), (1260, 45430528), (1280, 44720676), (1287, 44477440), (1309, 43729920), (1314, 43563520), (1320, 43365504), (1326, 43169280), (1344, 42591120), (1360, 42090048), (1365, 41935872), (1386, 41300480), (1408, 40655160), (1428, 40085760), (1430, 40029696), (1440, 39751712), (1456, 39314880), (1460, 39207168), (1496, 38263680), (1530, 37413376), (1533, 37340160), (1536, 37267230), (1540, 37170432), (1547, 37002240), (1560, 36693888), (1584, 36137920), (1606, 35642880), (1632, 35075040), (1638, 34946560), (1664, 34400520), (1680, 34072896), (1683, 34012160), (1716, 33358080), (1752, 32672640), (1760, 32524128), (1768, 32376960), (1785, 32068608), (1792, 31943340), (1820, 31451904), (1848, 30975360), (1870, 30610944), (1872, 30578240), (1898, 30159360), (1904, 30064320), (1920, 29813784), (1980, 28910336), (1989, 28779520), (2002, 28592640), (2016, 28394080), (2040, 28060032), (2044, 28005120), (2080, 27520416), (2112, 27103440), (2142, 26723840), (2145, 26686464), (2176, 26306280), (2184, 26209920), (2190, 26138112), (2210, 25901568), (2240, 25554672), (2244, 25509120), (2288, 25018560), (2304, 24844820), (2310, 24780288), (2336, 24504480), (2340, 24462592), (2380, 24051456), (2409, 23761920), (2431, 23546880), (2448, 23383360), (2464, 23231520), (2482, 23063040), (2496, 22933680), (2520, 22715264), (2555, 22404096), (2560, 22360338), (2574, 22238720), (2618, 21864960), (2628, 21781760), (2640, 21682752), (2652, 21584640), (2688, 21295560), (2720, 21045024), (2730, 20967936), (2772, 20650240), (2805, 20407296), (2816, 20327580), (2847, 20106240), (2856, 20042880), (2860, 20014848), (2880, 19875856), (2912, 19657440), (2920, 19603584), (2992, 19131840), (3003, 19061760), (3060, 18706688), (3066, 18670080), (3072, 18633615), (3080, 18585216), (3094, 18501120), (3120, 18346944), (3168, 18068960), (3212, 17821440), (3264, 17537520), (3276, 17473280), (3285, 17425408), (3315, 17267712), (3328, 17200260), (3360, 17036448), (3366, 17006080), (3432, 16679040), (3465, 16520192), (3504, 16336320), (3520, 16262064), (3536, 16188480), (3570, 16034304), (3584, 15971670), (3640, 15725952), (3696, 15487680), (3723, 15375360), (3740, 15305472), (3744, 15289120), (3796, 15079680), (3808, 15032160), (3840, 14906892), (3927, 14576640), (3960, 14455168), (3978, 14389760), (4004, 14296320), (4015, 14257152), (4032, 14197040), (4080, 14030016), (4088, 14002560), (4095, 13978624), (4160, 13760208), (4224, 13551720), (4284, 13361920), (4290, 13343232), (4352, 13153140), (4368, 13104960), (4380, 13069056), (4420, 12950784), (4480, 12777336), (4488, 12754560), (4576, 12509280), (4599, 12446720), (4608, 12422410), (4620, 12390144), (4641, 12334080), (4672, 12252240), (4680, 12231296), (4745, 12063744), (4760, 12025728), (4818, 11880960), (4862, 11773440), (4896, 11691680), (4928, 11615760), (4964, 11531520), (4992, 11466840), (5005, 11437056), (5040, 11357632), (5110, 11202048), (5120, 11180169), (5148, 11119360), (5236, 10932480), (5256, 10890880), (5280, 10841376), (5304, 10792320), (5355, 10689536), (5376, 10647780), (5440, 10522512), (5460, 10483968), (5544, 10325120), (5610, 10203648), (5621, 10183680), (5632, 10163790), (5694, 10053120), (5712, 10021440), (5720, 10007424), (5760, 9937928), (5824, 9828720), (5840, 9801792), (5984, 9565920), (6006, 9530880), (6120, 9353344), (6132, 9335040), (6160, 9292608), (6188, 9250560), (6205, 9225216), (6240, 9173472), (6336, 9034480), (6424, 8910720), (6435, 8895488), (6528, 8768760), (6545, 8745984), (6552, 8736640), (6570, 8712704), (6630, 8633856), (6643, 8616960), (6656, 8600130), (6720, 8518224), (6732, 8503040), (6864, 8339520), (6930, 8260096), (7008, 8168160), (7040, 8131032), (7072, 8094240), (7140, 8017152), (7168, 7985835), (7227, 7920640), (7280, 7862976), (7293, 7848960), (7392, 7743840), (7446, 7687680), (7480, 7652736), (7488, 7644560), (7592, 7539840), (7616, 7516080), (7665, 7468032), (7680, 7453446), (7735, 7400448), (7854, 7288320), (7920, 7227584), (7956, 7194880), (8008, 7148160), (8030, 7128576), (8064, 7098520), (8160, 7015008), (8176, 7001280), (8190, 6989312), (8320, 6880104), (8415, 6802432), (8448, 6775860), (8541, 6702080), (8568, 6680960), (8580, 6671616), (8687, 6589440), (8704, 6576570), (8736, 6552480), (8760, 6534528), (8840, 6475392), (8960, 6388668), (8976, 6377280), (9009, 6353920), (9152, 6254640), (9198, 6223360), (9216, 6211205), (9240, 6195072), (9282, 6167040), (9344, 6126120), (9360, 6115648), (9490, 6031872), (9520, 6012864), (9636, 5940480), (9724, 5886720), (9792, 5845840), (9856, 5807880), (9928, 5765760), (9945, 5755904), (9984, 5733420), (10010, 5718528), (10080, 5678816), (10220, 5601024), (10296, 5559680), (10439, 5483520), (10472, 5466240), (10512, 5445440), (10560, 5420688), (10608, 5396160), (10710, 5344768), (10752, 5323890), (10880, 5261256), (10920, 5241984), (11088, 5162560), (11169, 5125120), (11220, 5101824), (11242, 5091840), (11264, 5081895), (11388, 5026560), (11424, 5010720), (11440, 5003712), (11520, 4968964), (11648, 4914360), (11680, 4900896), (11781, 4858880), (11968, 4782960), (12012, 4765440), (12045, 4752384), (12155, 4709376), (12240, 4676672), (12264, 4667520), (12320, 4646304), (12376, 4625280), (12410, 4612608), (12480, 4586736), (12672, 4517240), (12848, 4455360), (12870, 4447744), (13056, 4384380), (13090, 4372992), (13104, 4368320), (13140, 4356352), (13260, 4316928), (13286, 4308480), (13312, 4300065), (13440, 4259112), (13464, 4251520), (13651, 4193280), (13728, 4169760), (13860, 4130048), (13923, 4111360), (14016, 4084080), (14080, 4065516), (14144, 4047120), (14235, 4021248), (14280, 4008576), (14454, 3960320), (14560, 3931488), (14586, 3924480), (14784, 3871920), (14892, 3843840), (14960, 3826368), (14976, 3822280), (15015, 3812352), (15184, 3769920), (15232, 3758040), (15330, 3734016), (15360, 3726723), (15470, 3700224), (15708, 3644160), (15840, 3613792), (15912, 3597440), (16016, 3574080), (16060, 3564288), (16128, 3549260), (16133, 3548160), (16320, 3507504), (16352, 3500640), (16380, 3494656), (16640, 3440052), (16830, 3401216), (16863, 3394560), (16896, 3387930), (17017, 3363840), (17082, 3351040), (17136, 3340480), (17160, 3335808), (17374, 3294720), (17408, 3288285), (17472, 3276240), (17520, 3267264), (17680, 3237696), (17920, 3194334), (17952, 3188640), (18018, 3176960), (18304, 3127320), (18396, 3111680), (18480, 3097536), (18564, 3083520), (18615, 3075072), (18688, 3063060), (18720, 3057824), (18980, 3015936), (19040, 3006432), (19272, 2970240), (19448, 2943360), (19584, 2922920), (19635, 2915328), (19712, 2903940), (19856, 2882880), (19890, 2877952), (19929, 2872320), (19968, 2866710), (20020, 2859264), (20160, 2839408), (20440, 2800512), (20592, 2779840), (20878, 2741760), (20944, 2733120), (21024, 2722720), (21120, 2710344), (21216, 2698080), (21420, 2672384), (21504, 2661945), (21760, 2630628), (21840, 2620992), (21879, 2616320), (22176, 2581280), (22338, 2562560), (22440, 2550912), (22484, 2545920), (22776, 2513280), (22848, 2505360), (22880, 2501856), (22995, 2489344), (23040, 2484482), (23205, 2466816), (23296, 2457180), (23360, 2450448), (23562, 2429440), (23936, 2391480), (24024, 2382720), (24090, 2376192), (24310, 2354688), (24480, 2338336), (24528, 2333760), (24640, 2323152), (24752, 2312640), (24820, 2306304), (24960, 2293368), (25344, 2258620), (25696, 2227680), (25740, 2223872), (26061, 2196480), (26112, 2192190), (26180, 2186496), (26208, 2184160), (26280, 2178176), (26520, 2158464), (26572, 2154240), (26880, 2129556), (26928, 2125760), (27302, 2096640), (27456, 2084880), (27720, 2065024), (27846, 2055680), (28032, 2042040), (28105, 2036736), (28160, 2032758), (28288, 2023560), (28470, 2010624), (28560, 2004288), (28908, 1980160), (29120, 1965744), (29172, 1962240), (29568, 1935960), (29784, 1921920), (29920, 1913184), (29952, 1911140), (30030, 1906176), (30368, 1884960), (30464, 1879020), (30660, 1867008), (30940, 1850112), (31317, 1827840), (31416, 1822080), (31680, 1806896), (31824, 1798720), (32032, 1787040), (32120, 1782144), (32256, 1774630), (32266, 1774080), (32640, 1753752), (32704, 1750320), (32760, 1747328), (33215, 1723392), (33280, 1720026), (33660, 1700608), (33726, 1697280), (33792, 1693965), (34034, 1681920), (34164, 1675520), (34272, 1670240), (34320, 1667904), (34748, 1647360), (34944, 1638120), (35040, 1633632), (35360, 1618848), (35840, 1597167), (35904, 1594320), (36036, 1588480), (36135, 1584128), (36465, 1569792), (36608, 1563660), (36792, 1555840), (36960, 1548768), (37128, 1541760), (37230, 1537536), (37376, 1531530), (37440, 1528912), (37960, 1507968), (38080, 1503216), (38544, 1485120), (38896, 1471680), (39168, 1461460), (39270, 1457664), (39424, 1451970), (39712, 1441440), (39780, 1438976), (39858, 1436160), (39936, 1433355), (40040, 1429632), (40320, 1419704), (40880, 1400256), (40953, 1397760), (41184, 1389920), (41756, 1370880), (41888, 1366560), (42048, 1361360), (42240, 1355172), (42432, 1349040), (42705, 1340416), (42840, 1336192), (43435, 1317888), (43520, 1315314), (43680, 1310496), (43758, 1308160), (44352, 1290640), (44676, 1281280), (44880, 1275456), (44968, 1272960), (45045, 1270784), (45552, 1256640), (45696, 1252680), (45760, 1250928), (45990, 1244672), (46080, 1242241), (46410, 1233408), (46592, 1228590), (46720, 1225224), (47124, 1214720), (47872, 1195740), (48048, 1191360), (48180, 1188096), (48399, 1182720), (48620, 1177344), (48960, 1169168), (49056, 1166880), (49280, 1161576), (49504, 1156320), (49640, 1153152), (49920, 1146684), (50589, 1131520), (50688, 1129310), (51051, 1121280), (51392, 1113840), (51480, 1111936), (52122, 1098240), (52195, 1096704), (52224, 1096095), (52360, 1093248), (52416, 1092080), (52560, 1089088), (53040, 1079232), (53144, 1077120), (53760, 1064778), (53856, 1062880), (54604, 1048320), (54912, 1042440), (55440, 1032512), (55692, 1027840), (55845, 1025024), (56064, 1021020), (56210, 1018368), (56320, 1016379), (56576, 1011780), (56940, 1005312), (57120, 1002144), (57816, 990080), (58240, 982872), (58344, 981120), (58905, 971776), (59136, 967980), (59568, 960960), (59787, 957440), (59840, 956592), (59904, 955570), (60060, 953088), (60736, 942480), (60928, 939510), (61320, 933504), (61880, 925056), (62634, 913920), (62832, 911040), (63360, 903448), (63648, 899360), (64064, 893520), (64240, 891072), (64512, 887315), (64532, 887040), (65280, 876876), (65408, 875160), (65520, 873664), (66430, 861696), (66560, 860013), (67320, 850304), (67452, 848640), (68068, 840960), (68255, 838656), (68328, 837760), (68544, 835120), (68640, 833952), (69496, 823680), (69615, 822272), (69888, 819060), (70080, 816816), (70720, 809424), (71808, 797160), (72072, 794240), (72270, 792064), (72930, 784896), (73073, 783360), (73216, 781830), (73584, 777920), (73920, 774384), (74256, 770880), (74460, 768768), (74752, 765765), (74880, 764456), (75920, 753984), (76160, 751608), (77088, 742560), (77792, 735840), (78183, 732160), (78336, 730730), (78540, 728832), (78848, 725985), (79424, 720720), (79560, 719488), (79716, 718080), (80080, 714816), (80640, 709852), (80665, 709632), (81760, 700128), (81906, 698880), (82368, 694960), (83512, 685440), (83776, 683280), (84096, 680680), (84315, 678912), (84480, 677586), (84864, 674520), (85085, 672768), (85410, 670208), (85680, 668096), (86870, 658944), (87040, 657657), (87360, 655248), (87516, 654080), (88704, 645320), (89352, 640640), (89760, 637728), (89936, 636480), (90090, 635392), (91104, 628320), (91392, 626340), (91520, 625464), (91980, 622336), (92820, 616704), (93184, 614295), (93440, 612612), (93951, 609280), (94248, 607360), (95557, 599040), (95744, 597870), (96096, 595680), (96360, 594048), (96798, 591360), (97240, 588672), (97920, 584584), (98112, 583440), (98560, 580788), (99008, 578160), (99280, 576576), (99645, 574464), (99840, 573342), (101178, 565760), (101376, 564655), (102102, 560640), (102784, 556920), (102960, 555968), (104244, 549120), (104390, 548352), (104720, 546624), (104832, 546040), (105120, 544544), (106080, 539616), (106288, 538560), (107520, 532389), (107712, 531440), (109208, 524160), (109395, 523264), (109824, 521220), (110880, 516256), (111384, 513920), (111690, 512512), (112128, 510510), (112420, 509184), (112931, 506880), (113152, 505890), (113880, 502656), (114240, 501072), (115632, 495040), (116480, 491436), (116688, 490560), (117810, 485888), (118272, 483990), (119136, 480480), (119574, 478720), (119680, 478296), (119808, 477785), (120120, 476544), (121472, 471240), (121856, 469755), (122640, 466752), (122859, 465920), (123760, 462528), (125268, 456960), (125664, 455520), (126720, 451724), (127296, 449680), (128128, 446760), (128480, 445536), (129064, 443520), (130305, 439296), (130560, 438438), (130816, 437580), (131040, 436832), (132860, 430848), (134640, 425152), (134904, 424320), (136136, 420480), (136510, 419328), (136656, 418880), (137088, 417560), (137280, 416976), (138992, 411840), (139230, 411136), (139776, 409530), (140160, 408408), (141440, 404712), (143616, 398580), (144144, 397120), (144540, 396032), (145197, 394240), (145860, 392448), (146146, 391680), (146432, 390915), (147168, 388960), (147840, 387192), (148512, 385440), (148920, 384384), (149760, 382228), (151840, 376992), (152320, 375804), (153153, 373760), (154176, 371280), (155584, 367920), (156366, 366080), (156585, 365568), (156672, 365365), (157080, 364416), (158848, 360360), (159120, 359744), (159432, 359040), (160160, 357408), (161280, 354926), (161330, 354816), (163520, 350064), (163812, 349440), (164736, 347480), (167024, 342720), (167552, 341640), (168192, 340340), (168630, 339456), (168960, 338793), (169728, 337260), (170170, 336384), (170820, 335104), (171360, 334048), (173740, 329472), (174720, 327624), (175032, 327040), (177408, 322660), (177463, 322560), (178704, 320320), (179520, 318864), (179872, 318240), (180180, 317696), (182208, 314160), (182784, 313170), (183040, 312732), (183960, 311168), (185640, 308352), (186880, 306306), (187902, 304640), (188496, 303680), (191114, 299520), (191488, 298935), (192192, 297840), (192720, 297024), (193596, 295680), (194480, 294336), (195840, 292292), (196224, 291720), (197120, 290394), (198016, 289080), (198560, 288288), (199290, 287232), (199680, 286671), (202356, 282880), (204204, 280320), (204765, 279552), (205568, 278460), (205920, 277984), (208488, 274560), (208780, 274176), (209440, 273312), (209664, 273020), (210240, 272272), (212160, 269808), (212576, 269280), (215424, 265720), (218416, 262080), (218790, 261632), (219219, 261120), (219648, 260610), (221760, 258128), (222768, 256960), (223380, 256256), (224256, 255255), (224840, 254592), (225862, 253440), (226304, 252945), (227760, 251328), (228480, 250536), (231264, 247520), (232960, 245718), (233376, 245280), (235620, 242944), (236544, 241995), (238272, 240240), (239148, 239360)]