44650932480

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1$

素因数の和:122

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 47, 48, 49, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 94, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 141, 144, 147, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 188, 189, 192, 196, 198, 204, 210, 216, 220, 224, 231, 235, 238, 240, 245, 252, 255, 256, 264, 270, 272, 280, 282, 288, 294, 297, 306, 308, 315, 320, 324, 329, 330, 336, 340, 352, 357, 360, 374, 376, 378, 384, 385, 392, 396, 405, 408, 420, 423, 432, 440, 441, 448, 459, 462, 470, 476, 480, 490, 495, 504, 510, 517, 528, 539, 540, 544, 560, 561, 564, 567, 576, 588, 594, 595, 612, 616, 630, 640, 648, 658, 660, 672, 680, 693, 704, 705, 714, 720, 735, 748, 752, 756, 765, 768, 770, 784, 792, 799, 810, 816, 833, 840, 846, 864, 880, 882, 891, 896, 918, 924, 935, 940, 945, 952, 960, 980, 987, 990, 1008, 1020, 1034, 1056, 1071, 1078, 1080, 1088, 1120, 1122, 1128, 1134, 1152, 1155, 1176, 1188, 1190, 1224, 1232, 1260, 1269, 1280, 1296, 1309, 1316, 1320, 1323, 1344, 1360, 1377, 1386, 1408, 1410, 1428, 1440, 1470, 1485, 1496, 1504, 1512, 1530, 1540, 1551, 1568, 1584, 1598, 1617, 1620, 1632, 1645, 1666, 1680, 1683, 1692, 1728, 1760, 1764, 1782, 1785, 1792, 1836, 1848, 1870, 1880, 1890, 1904, 1920, 1960, 1974, 1980, 2016, 2040, 2068, 2079, 2112, 2115, 2142, 2156, 2160, 2176, 2205, 2240, 2244, 2256, 2268, 2295, 2303, 2304, 2310, 2352, 2376, 2380, 2397, 2448, 2464, 2499, 2520, 2538, 2585, 2592, 2618, 2632, 2640, 2646, 2688, 2695, 2720, 2754, 2772, 2805, 2816, 2820, 2835, 2856, 2880, 2940, 2961, 2970, 2992, 3008, 3024, 3060, 3080, 3102, 3136, 3168, 3196, 3213, 3234, 3240, 3264, 3290, 3332, 3360, 3366, 3384, 3456, 3465, 3520, 3528, 3564, 3570, 3619, 3672, 3696, 3740, 3760, 3780, 3807, 3808, 3840, 3920, 3927, 3948, 3960, 3969, 3995, 4032, 4080, 4136, 4158, 4165, 4224, 4230, 4284, 4312, 4320, 4352, 4410, 4455, 4480, 4488, 4512, 4536, 4590, 4606, 4620, 4653, 4704, 4752, 4760, 4794, 4851, 4896, 4928, 4935, 4998, 5040, 5049, 5076, 5170, 5184, 5236, 5264, 5280, 5292, 5355, 5376, 5390, 5440, 5508, 5544, 5593, 5610, 5640, 5670, 5712, 5760, 5880, 5922, 5940, 5984, 6016, 6048, 6120, 6160, 6204, 6237, 6272, 6336, 6345, 6392, 6426, 6468, 6480, 6528, 6545, 6580, 6615, 6664, 6720, 6732, 6768, 6885, 6909, 6912, 6930, 7040, 7056, 7128, 7140, 7191, 7238, 7344, 7392, 7480, 7497, 7520, 7560, 7614, 7616, 7755, 7840, 7854, 7896, 7920, 7938, 7990, 8064, 8085, 8160, 8272, 8316, 8330, 8415, 8448, 8460, 8568, 8624, 8640, 8789, 8820, 8883, 8910, 8960, 8976, 9024, 9072, 9163, 9180, 9212, 9240, 9306, 9408, 9504, 9520, 9588, 9639, 9702, 9792, 9856, 9870, 9996, 10080, 10098, 10152, 10340, 10368, 10395, 10472, 10528, 10560, 10584, 10710, 10780, 10857, 10880, 11016, 11088, 11186, 11220, 11280, 11340, 11424, 11515, 11520, 11760, 11781, 11844, 11880, 11968, 11985, 12032, 12096, 12240, 12320, 12408, 12474, 12495, 12544, 12672, 12690, 12784, 12852, 12936, 12960, 13056, 13090, 13160, 13230, 13328, 13440, 13464, 13536, 13770, 13818, 13860, 13959, 14080, 14112, 14256, 14280, 14382, 14476, 14553, 14688, 14784, 14805, 14960, 14994, 15040, 15120, 15147, 15228, 15232, 15510, 15680, 15708, 15792, 15840, 15876, 15980, 16065, 16128, 16170, 16320, 16544, 16632, 16660, 16779, 16830, 16920, 17136, 17248, 17280, 17578, 17640, 17766, 17820, 17952, 18048, 18095, 18144, 18326, 18360, 18424, 18480, 18612, 18816, 19008, 19035, 19040, 19176, 19278, 19404, 19584, 19635, 19712, 19740, 19845, 19992, 20160, 20196, 20304, 20680, 20727, 20736, 20790, 20944, 21056, 21120, 21168, 21420, 21560, 21573, 21714, 21760, 22032, 22176, 22372, 22440, 22491, 22560, 22680, 22848, 23030, 23265, 23520, 23562, 23688, 23760, 23936, 23970, 24192, 24255, 24480, 24640, 24816, 24948, 24990, 25245, 25333, 25344, 25380, 25568, 25704, 25872, 25920, 26180, 26320, 26367, 26460, 26649, 26656, 26880, 26928, 27072, 27489, 27540, 27636, 27720, 27918, 27965, 28224, 28512, 28560, 28764, 28952, 29106, 29376, 29568, 29610, 29920, 29988, 30080, 30240, 30294, 30456, 30464, 31020, 31185, 31360, 31416, 31584, 31680, 31752, 31960, 32130, 32340, 32571, 32640, 33088, 33264, 33320, 33558, 33660, 33840, 34272, 34496, 34545, 34560, 35156, 35280, 35343, 35532, 35640, 35904, 35955, 36096, 36190, 36288, 36652, 36720, 36848, 36960, 37224, 37485, 37632, 38016, 38070, 38080, 38352, 38556, 38808, 39151, 39168, 39270, 39480, 39690, 39984, 40320, 40392, 40608, 41360, 41454, 41580, 41877, 41888, 42112, 42240, 42336, 42840, 43120, 43146, 43428, 43659, 43945, 44064, 44352, 44415, 44744, 44880, 44982, 45120, 45360, 45696, 45815, 46060, 46530, 47040, 47124, 47376, 47520, 47872, 47940, 48195, 48384, 48510, 48960, 49280, 49632, 49896, 49980, 50337, 50490, 50666, 50760, 51136, 51408, 51744, 51840, 52360, 52640, 52734, 52920, 53298, 53312, 53856, 54144, 54285, 54978, 55080, 55272, 55440, 55836, 55930, 56448, 57024, 57120, 57528, 57904, 58212, 58752, 58905, 59136, 59220, 59840, 59976, 60160, 60480, 60588, 60912, 61523, 62040, 62181, 62370, 62720, 62832, 63168, 63360, 63504, 63920, 64260, 64680, 64719, 65142, 65280, 66176, 66528, 66640, 67116, 67320, 67473, 67680, 68544, 68992, 69090, 69795, 70312, 70560, 70686, 71064, 71280, 71808, 71910, 72380, 72576, 72765, 73304, 73440, 73696, 73920, 74448, 74970, 75735, 75999, 76032, 76140, 76160, 76704, 77112, 77616, 78302, 78540, 78960, 79101, 79380, 79968, 80640, 80784, 81216, 82467, 82720, 82908, 83160, 83754, 83776, 83895, 84224, 84672, 85680, 86240, 86292, 86856, 87318, 87890, 88128, 88704, 88830, 89488, 89760, 89964, 90240, 90720, 91392, 91630, 92120, 93060, 94080, 94248, 94752, 95040, 95880, 96390, 97020, 97713, 97920, 98560, 99264, 99792, 99960, 100674, 100980, 101332, 101520, 102272, 102816, 103488, 103635, 103680, 104720, 105280, 105468, 105840, 106029, 106596, 106624, 107712, 107865, 108288, 108570, 109956, 110160, 110544, 110880, 111672, 111860, 112455, 112896, 114048, 114240, 115056, 115808, 116424, 117453, 117504, 117810, 118440, 119680, 119952, 120960, 121176, 121824, 123046, 124080, 124362, 124740, 125664, 126336, 126665, 126720, 127008, 127840, 128520, 129360, 129438, 130284, 131835, 132352, 133056, 133245, 133280, 134232, 134640, 134946, 135360, 137088, 137445, 137984, 138180, 139590, 140624, 141120, 141372, 142128, 142560, 143616, 143820, 144760, 145152, 145530, 146608, 146880, 147392, 147840, 148896, 149940, 151011, 151470, 151998, 152280, 152320, 153408, 154224, 155232, 156604, 157080, 157920, 158202, 158760, 159936, 161568, 162432, 162855, 164934, 165440, 165816, 166320, 167508, 167552, 167790, 169344, 171360, 172480, 172584, 173712, 174636, 175780, 176256, 176715, 177408, 177660, 178976, 179520, 179928, 180480, 181440, 183260, 184240, 184569, 186120, 186543, 188160, 188496, 189504, 190080, 191760, 192780, 194040, 195426, 195755, 195840, 198528, 199584, 199920, 201348, 201960, 202664, 203040, 204544, 205632, 206976, 207270, 209385, 209440, 210560, 210936, 211680, 212058, 213192, 213248, 215424, 215730, 217140, 218295, 219912, 220320, 221088, 221760, 223344, 223720, 224910, 227997, 228096, 228480, 230112, 231616, 232848, 234906, 235620, 236880, 237303, 239360, 239904, 241920, 242352, 243648, 246092, 247401, 248160, 248724, 249480, 251328, 251685, 252672, 253330, 254016, 255680, 257040, 258720, 258876, 260568, 263670, 266112, 266490, 266560, 268464, 269280, 269892, 270720, 274176, 274890, 276360, 279180, 281248, 282240, 282744, 284256, 285120, 287640, 289520, 291060, 293139, 293216, 293760, 294784, 295680, 297792, 299880, 302022, 302940, 303996, 304560, 306816, 307615, 308448, 310464, 310905, 313208, 314160, 315840, 316404, 317520, 319872, 323136, 323595, 324864, 325710, 329868, 330880, 331632, 332640, 335016, 335104, 335580, 337365, 338688, 342720, 344960, 345168, 347424, 349272, 351560, 352359, 352512, 353430, 355320, 357952, 359040, 359856, 362880, 366520, 368480, 369138, 372240, 373086, 376992, 379008, 379995, 380160, 383520, 385560, 388080, 390852, 391510, 395505, 397056, 399168, 399840, 402696, 403920, 405328, 406080, 411264, 412335, 413952, 414540, 418770, 418880, 421120, 421872, 423360, 424116, 426384, 430661, 430848, 431460, 434280, 436590, 439824, 440640, 442176, 443520, 446688, 447440, 449820, 453033, 455994, 456960, 460224, 463232, 465696, 469812, 471240, 473760, 474606, 479808, 484704, 487296, 488565, 492184, 494802, 496320, 497448, 498960, 502656, 503370, 506660, 508032, 511360, 514080, 517440, 517752, 521136, 527340, 530145, 532224, 532980, 533120, 536928, 538560, 539784, 541440, 549780, 552720, 553707, 558360, 562496, 564480, 565488, 568512, 570240, 575280, 579040, 582120, 586278, 586432, 587265, 587520, 589568, 595584, 599760, 604044, 605880, 607992, 609120, 613632, 615230, 616896, 620928, 621810, 626416, 628320, 631680, 632808, 635040, 639744, 646272, 647190, 651420, 659736, 661760, 663264, 665280, 670032, 671160, 674730, 683991, 685440, 689920, 690336, 694848, 698544, 703120, 704718, 706860, 710640, 711909, 715904, 718080, 719712, 725760, 733040, 736960, 738276, 742203, 744480, 746172, 753984, 755055, 758016, 759990, 767040, 771120, 776160, 781704, 783020, 791010, 798336, 799680, 805392, 807840, 810656, 812160, 822528, 824670, 829080, 837540, 837760, 843744, 846720, 848232, 852768, 861322, 862920, 868560, 873180, 879648, 881280, 884352, 887040, 893376, 894880, 899640, 906066, 911988, 920448, 922845, 926464, 931392, 932715, 939624, 942480, 947520, 949212, 959616, 969408, 974592, 977130, 984368, 989604, 992640, 994896, 997920, 1005312, 1006740, 1013320, 1016064, 1022720, 1028160, 1034880, 1035504, 1042272, 1054680, 1057077, 1060290, 1065960, 1066240, 1073856, 1077120, 1079568, 1099560, 1105440, 1107414, 1116720, 1124992, 1130976, 1137024, 1139985, 1140480, 1150560, 1158080, 1164240, 1172556, 1172864, 1174530, 1186515, 1191168, 1199520, 1208088, 1211760, 1215984, 1218240, 1230460, 1233792, 1237005, 1241856, 1243620, 1252832, 1256640, 1263360, 1265616, 1270080, 1291983, 1292544, 1294380, 1302840, 1319472, 1326528, 1330560, 1340064, 1342320, 1349460, 1367982, 1370880, 1380672, 1389696, 1397088, 1406240, 1409436, 1413720, 1421280, 1423818, 1431808, 1439424, 1465695, 1466080, 1473920, 1476552, 1484406, 1488960, 1492344, 1507968, 1510110, 1519980, 1534080, 1542240, 1552320, 1563408, 1566040, 1582020, 1596672, 1599360, 1610784, 1615680, 1621312, 1624320, 1649340, 1658160, 1661121, 1675080, 1675520, 1687488, 1693440, 1696464, 1705536, 1722644, 1725840, 1737120, 1746360, 1759296, 1761795, 1762560, 1768704, 1786752, 1789760, 1799280, 1812132, 1823976, 1840896, 1845690, 1862784, 1865430, 1879248, 1884960, 1895040, 1898424, 1919232, 1938816, 1954260, 1968736, 1979208, 1985280, 1989792, 1995840, 2013480, 2026640, 2051973, 2056320, 2069760, 2071008, 2084544, 2109360, 2114154, 2120580, 2131920, 2147712, 2153305, 2154240, 2159136, 2199120, 2210880, 2214828, 2233440, 2249984, 2261952, 2265165, 2274048, 2279970, 2301120, 2316160, 2328480, 2345112, 2345728, 2349060, 2373030, 2399040, 2416176, 2423520, 2431968, 2436480, 2460920, 2467584, 2474010, 2487240, 2505664, 2513280, 2531232, 2540160, 2583966, 2588760, 2605680, 2638944, 2653056, 2661120, 2680128, 2684640, 2698920, 2735964, 2761344, 2768535, 2779392, 2794176, 2812480, 2818872, 2827440, 2842560, 2847636, 2878848, 2931390, 2932160, 2947840, 2953104, 2968812, 2977920, 2984688, 3015936, 3020220, 3039960, 3068160, 3084480, 3104640, 3126816, 3132080, 3164040, 3171231, 3198720, 3221568, 3231360, 3242624, 3298680, 3316320, 3322242, 3350160, 3374976, 3392928, 3411072, 3419955, 3445288, 3451680, 3474240, 3492720, 3518592, 3523590, 3559545, 3573504, 3579520, 3598560, 3624264, 3647952, 3691380, 3711015, 3725568, 3730860, 3758496, 3769920, 3790080, 3796848, 3875949, 3877632, 3908520, 3937472, 3958416, 3979584, 3991680, 4026960, 4053280, 4103946, 4112640, 4142016, 4169088, 4218720, 4228308, 4241160, 4263840, 4295424, 4306610, 4318272, 4398240, 4421760, 4429656, 4466880, 4523904, 4530330, 4559940, 4602240, 4632320, 4656960, 4690224, 4698120, 4746060, 4798080, 4832352, 4847040, 4863936, 4872960, 4921840, 4948020, 4974480, 4983363, 5011328, 5026560, 5062464, 5080320, 5167932, 5177520, 5211360, 5277888, 5285385, 5306112, 5360256, 5369280, 5397840, 5471928, 5522688, 5537070, 5588352, 5624960, 5637744, 5654880, 5685120, 5695272, 5757696, 5862780, 5864320, 5906208, 5937624, 5955840, 5969376, 6040440, 6079920, 6168960, 6209280, 6253632, 6264160, 6328080, 6342462, 6443136, 6459915, 6462720, 6485248, 6597360, 6632640, 6644484, 6700320, 6749952, 6785856, 6822144, 6839910, 6890576, 6903360, 6948480, 6985440, 7037184, 7047180, 7119090, 7159040, 7197120, 7248528, 7295904, 7382760, 7422030, 7461720, 7516992, 7539840, 7593696, 7751898, 7817040, 7874944, 7916832, 7959168, 7983360, 8053920, 8106560, 8207892, 8284032, 8305605, 8338176, 8437440, 8456616, 8482320, 8527680, 8613220, 8636544, 8796480, 8843520, 8859312, 8933760, 9047808, 9060660, 9119880, 9204480, 9313920, 9380448, 9396240, 9492120, 9596160, 9664704, 9694080, 9727872, 9843680, 9896040, 9948960, 9966726, 10022656, 10124928, 10259865, 10335864, 10355040, 10422720, 10555776, 10570770, 10720512, 10738560, 10795680, 10943856, 11074140, 11176704, 11249920, 11275488, 11309760, 11370240, 11390544, 11627847, 11725560, 11728640, 11812416, 11875248, 11938752, 12080880, 12159840, 12337920, 12507264, 12528320, 12656160, 12684924, 12886272, 12919830, 13194720, 13265280, 13288968, 13400640, 13571712, 13679820, 13781152, 13806720, 13896960, 13970880, 14094360, 14238180, 14394240, 14497056, 14591808, 14765520, 14844060, 14923440, 15033984, 15079680, 15187392, 15503796, 15634080, 15749888, 15833664, 15856155, 15918336, 16107840, 16213120, 16415784, 16568064, 16611210, 16874880, 16913232, 16964640, 17055360, 17226440, 17273088, 17592960, 17718624, 17867520, 18121320, 18239760, 18627840, 18760896, 18792480, 18984240, 19329408, 19379745, 19388160, 19455744, 19687360, 19792080, 19897920, 19933452, 20249856, 20519730, 20671728, 20710080, 20845440, 21111552, 21141540, 21477120, 21591360, 21887712, 22148280, 22550976, 22619520, 22781088, 23255694, 23451120, 23624832, 23750496, 23877504, 24161760, 24319680, 24916815, 25014528, 25056640, 25312320, 25369848, 25839660, 26389440, 26530560, 26577936, 26801280, 27143424, 27359640, 27562304, 27613440, 27941760, 28188720, 28476360, 28788480, 28994112, 29183616, 29531040, 29688120, 29846880, 30067968, 30374784, 31007592, 31268160, 31667328, 31712310, 32215680, 32426240, 32831568, 33222420, 33749760, 33826464, 33929280, 34110720, 34452880, 34883541, 35185920, 35437248, 36242640, 36479520, 37521792, 37584960, 37968480, 38658816, 38759490, 39374720, 39584160, 39795840, 39866904, 41039460, 41343456, 41420160, 41690880, 42283080, 43182720, 43775424, 44296560, 45101952, 45239040, 45562176, 46511388, 46902240, 47249664, 47500992, 47755008, 48323520, 48639360, 49833630, 50113280, 50624640, 50739696, 51679320, 52778880, 53155872, 53602560, 54719280, 55124608, 55883520, 56377440, 56952720, 57988224, 58139235, 58367232, 59062080, 59376240, 59693760, 60749568, 62015184, 62536320, 63334656, 63424620, 64431360, 65663136, 66444840, 67652928, 67858560, 68905760, 69767082, 70874496, 72485280, 72959040, 75043584, 75169920, 75936960, 77518980, 78749440, 79168320, 79591680, 79733808, 82078920, 82686912, 82840320, 84566160, 86365440, 87550848, 88593120, 90203904, 91124352, 93022776, 93804480, 95001984, 96647040, 97278720, 99667260, 101249280, 101479392, 103358640, 105557760, 106311744, 109438560, 110249216, 112754880, 113905440, 115976448, 116278470, 118124160, 118752480, 119387520, 124030368, 125072640, 126849240, 131326272, 132889680, 135305856, 135717120, 137811520, 139534164, 141748992, 144970560, 145918080, 150339840, 151873920, 155037960, 158336640, 159467616, 164157840, 165373824, 169132320, 174417705, 175101696, 177186240, 182248704, 186045552, 187608960, 190003968, 193294080, 199334520, 202958784, 206717280, 212623488, 218877120, 225509760, 227810880, 232556940, 236248320, 237504960, 238775040, 248060736, 253698480, 262652544, 265779360, 270611712, 275623040, 279068328, 289941120, 291836160, 303747840, 310075920, 316673280, 318935232, 328315680, 330747648, 338264640, 348835410, 354372480, 372091104, 375217920, 398669040, 405917568, 413434560, 425246976, 437754240, 451019520, 455621760, 465113880, 475009920, 496121472, 507396960, 525305088, 531558720, 551246080, 558136656, 579882240, 620151840, 637870464, 656631360, 676529280, 697670820, 708744960, 744182208, 797338080, 811835136, 826869120, 875508480, 911243520, 930227760, 950019840, 992242944, 1014793920, 1063117440, 1116273312, 1240303680, 1275740928, 1313262720, 1353058560, 1395341640, 1488364416, 1594676160, 1653738240, 1860455520, 2029587840, 2126234880, 2232546624, 2480607360, 2626525440, 2790683280, 2976728832, 3189352320, 3720911040, 4059175680, 4465093248, 4961214720, 5581366560, 6378704640, 7441822080, 8930186496, 11162733120, 14883644160, 22325466240, 44650932480]

約数ペア:

[(1, 44650932480), (2, 22325466240), (3, 14883644160), (4, 11162733120), (5, 8930186496), (6, 7441822080), (7, 6378704640), (8, 5581366560), (9, 4961214720), (10, 4465093248), (11, 4059175680), (12, 3720911040), (14, 3189352320), (15, 2976728832), (16, 2790683280), (17, 2626525440), (18, 2480607360), (20, 2232546624), (21, 2126234880), (22, 2029587840), (24, 1860455520), (27, 1653738240), (28, 1594676160), (30, 1488364416), (32, 1395341640), (33, 1353058560), (34, 1313262720), (35, 1275740928), (36, 1240303680), (40, 1116273312), (42, 1063117440), (44, 1014793920), (45, 992242944), (47, 950019840), (48, 930227760), (49, 911243520), (51, 875508480), (54, 826869120), (55, 811835136), (56, 797338080), (60, 744182208), (63, 708744960), (64, 697670820), (66, 676529280), (68, 656631360), (70, 637870464), (72, 620151840), (77, 579882240), (80, 558136656), (81, 551246080), (84, 531558720), (85, 525305088), (88, 507396960), (90, 496121472), (94, 475009920), (96, 465113880), (98, 455621760), (99, 451019520), (102, 437754240), (105, 425246976), (108, 413434560), (110, 405917568), (112, 398669040), (119, 375217920), (120, 372091104), (126, 354372480), (128, 348835410), (132, 338264640), (135, 330747648), (136, 328315680), (140, 318935232), (141, 316673280), (144, 310075920), (147, 303747840), (153, 291836160), (154, 289941120), (160, 279068328), (162, 275623040), (165, 270611712), (168, 265779360), (170, 262652544), (176, 253698480), (180, 248060736), (187, 238775040), (188, 237504960), (189, 236248320), (192, 232556940), (196, 227810880), (198, 225509760), (204, 218877120), (210, 212623488), (216, 206717280), (220, 202958784), (224, 199334520), (231, 193294080), (235, 190003968), (238, 187608960), (240, 186045552), (245, 182248704), (252, 177186240), (255, 175101696), (256, 174417705), (264, 169132320), (270, 165373824), (272, 164157840), (280, 159467616), (282, 158336640), (288, 155037960), (294, 151873920), (297, 150339840), (306, 145918080), (308, 144970560), (315, 141748992), (320, 139534164), (324, 137811520), (329, 135717120), (330, 135305856), (336, 132889680), (340, 131326272), (352, 126849240), (357, 125072640), (360, 124030368), (374, 119387520), (376, 118752480), (378, 118124160), (384, 116278470), (385, 115976448), (392, 113905440), (396, 112754880), (405, 110249216), (408, 109438560), (420, 106311744), (423, 105557760), (432, 103358640), (440, 101479392), (441, 101249280), (448, 99667260), (459, 97278720), (462, 96647040), (470, 95001984), (476, 93804480), (480, 93022776), (490, 91124352), (495, 90203904), (504, 88593120), (510, 87550848), (517, 86365440), (528, 84566160), (539, 82840320), (540, 82686912), (544, 82078920), (560, 79733808), (561, 79591680), (564, 79168320), (567, 78749440), (576, 77518980), (588, 75936960), (594, 75169920), (595, 75043584), (612, 72959040), (616, 72485280), (630, 70874496), (640, 69767082), (648, 68905760), (658, 67858560), (660, 67652928), (672, 66444840), (680, 65663136), (693, 64431360), (704, 63424620), (705, 63334656), (714, 62536320), (720, 62015184), (735, 60749568), (748, 59693760), (752, 59376240), (756, 59062080), (765, 58367232), (768, 58139235), (770, 57988224), (784, 56952720), (792, 56377440), (799, 55883520), (810, 55124608), (816, 54719280), (833, 53602560), (840, 53155872), (846, 52778880), (864, 51679320), (880, 50739696), (882, 50624640), (891, 50113280), (896, 49833630), (918, 48639360), (924, 48323520), (935, 47755008), (940, 47500992), (945, 47249664), (952, 46902240), (960, 46511388), (980, 45562176), (987, 45239040), (990, 45101952), (1008, 44296560), (1020, 43775424), (1034, 43182720), (1056, 42283080), (1071, 41690880), (1078, 41420160), (1080, 41343456), (1088, 41039460), (1120, 39866904), (1122, 39795840), (1128, 39584160), (1134, 39374720), (1152, 38759490), (1155, 38658816), (1176, 37968480), (1188, 37584960), (1190, 37521792), (1224, 36479520), (1232, 36242640), (1260, 35437248), (1269, 35185920), (1280, 34883541), (1296, 34452880), (1309, 34110720), (1316, 33929280), (1320, 33826464), (1323, 33749760), (1344, 33222420), (1360, 32831568), (1377, 32426240), (1386, 32215680), (1408, 31712310), (1410, 31667328), (1428, 31268160), (1440, 31007592), (1470, 30374784), (1485, 30067968), (1496, 29846880), (1504, 29688120), (1512, 29531040), (1530, 29183616), (1540, 28994112), (1551, 28788480), (1568, 28476360), (1584, 28188720), (1598, 27941760), (1617, 27613440), (1620, 27562304), (1632, 27359640), (1645, 27143424), (1666, 26801280), (1680, 26577936), (1683, 26530560), (1692, 26389440), (1728, 25839660), (1760, 25369848), (1764, 25312320), (1782, 25056640), (1785, 25014528), (1792, 24916815), (1836, 24319680), (1848, 24161760), (1870, 23877504), (1880, 23750496), (1890, 23624832), (1904, 23451120), (1920, 23255694), (1960, 22781088), (1974, 22619520), (1980, 22550976), (2016, 22148280), (2040, 21887712), (2068, 21591360), (2079, 21477120), (2112, 21141540), (2115, 21111552), (2142, 20845440), (2156, 20710080), (2160, 20671728), (2176, 20519730), (2205, 20249856), (2240, 19933452), (2244, 19897920), (2256, 19792080), (2268, 19687360), (2295, 19455744), (2303, 19388160), (2304, 19379745), (2310, 19329408), (2352, 18984240), (2376, 18792480), (2380, 18760896), (2397, 18627840), (2448, 18239760), (2464, 18121320), (2499, 17867520), (2520, 17718624), (2538, 17592960), (2585, 17273088), (2592, 17226440), (2618, 17055360), (2632, 16964640), (2640, 16913232), (2646, 16874880), (2688, 16611210), (2695, 16568064), (2720, 16415784), (2754, 16213120), (2772, 16107840), (2805, 15918336), (2816, 15856155), (2820, 15833664), (2835, 15749888), (2856, 15634080), (2880, 15503796), (2940, 15187392), (2961, 15079680), (2970, 15033984), (2992, 14923440), (3008, 14844060), (3024, 14765520), (3060, 14591808), (3080, 14497056), (3102, 14394240), (3136, 14238180), (3168, 14094360), (3196, 13970880), (3213, 13896960), (3234, 13806720), (3240, 13781152), (3264, 13679820), (3290, 13571712), (3332, 13400640), (3360, 13288968), (3366, 13265280), (3384, 13194720), (3456, 12919830), (3465, 12886272), (3520, 12684924), (3528, 12656160), (3564, 12528320), (3570, 12507264), (3619, 12337920), (3672, 12159840), (3696, 12080880), (3740, 11938752), (3760, 11875248), (3780, 11812416), (3807, 11728640), (3808, 11725560), (3840, 11627847), (3920, 11390544), (3927, 11370240), (3948, 11309760), (3960, 11275488), (3969, 11249920), (3995, 11176704), (4032, 11074140), (4080, 10943856), (4136, 10795680), (4158, 10738560), (4165, 10720512), (4224, 10570770), (4230, 10555776), (4284, 10422720), (4312, 10355040), (4320, 10335864), (4352, 10259865), (4410, 10124928), (4455, 10022656), (4480, 9966726), (4488, 9948960), (4512, 9896040), (4536, 9843680), (4590, 9727872), (4606, 9694080), (4620, 9664704), (4653, 9596160), (4704, 9492120), (4752, 9396240), (4760, 9380448), (4794, 9313920), (4851, 9204480), (4896, 9119880), (4928, 9060660), (4935, 9047808), (4998, 8933760), (5040, 8859312), (5049, 8843520), (5076, 8796480), (5170, 8636544), (5184, 8613220), (5236, 8527680), (5264, 8482320), (5280, 8456616), (5292, 8437440), (5355, 8338176), (5376, 8305605), (5390, 8284032), (5440, 8207892), (5508, 8106560), (5544, 8053920), (5593, 7983360), (5610, 7959168), (5640, 7916832), (5670, 7874944), (5712, 7817040), (5760, 7751898), (5880, 7593696), (5922, 7539840), (5940, 7516992), (5984, 7461720), (6016, 7422030), (6048, 7382760), (6120, 7295904), (6160, 7248528), (6204, 7197120), (6237, 7159040), (6272, 7119090), (6336, 7047180), (6345, 7037184), (6392, 6985440), (6426, 6948480), (6468, 6903360), (6480, 6890576), (6528, 6839910), (6545, 6822144), (6580, 6785856), (6615, 6749952), (6664, 6700320), (6720, 6644484), (6732, 6632640), (6768, 6597360), (6885, 6485248), (6909, 6462720), (6912, 6459915), (6930, 6443136), (7040, 6342462), (7056, 6328080), (7128, 6264160), (7140, 6253632), (7191, 6209280), (7238, 6168960), (7344, 6079920), (7392, 6040440), (7480, 5969376), (7497, 5955840), (7520, 5937624), (7560, 5906208), (7614, 5864320), (7616, 5862780), (7755, 5757696), (7840, 5695272), (7854, 5685120), (7896, 5654880), (7920, 5637744), (7938, 5624960), (7990, 5588352), (8064, 5537070), (8085, 5522688), (8160, 5471928), (8272, 5397840), (8316, 5369280), (8330, 5360256), (8415, 5306112), (8448, 5285385), (8460, 5277888), (8568, 5211360), (8624, 5177520), (8640, 5167932), (8789, 5080320), (8820, 5062464), (8883, 5026560), (8910, 5011328), (8960, 4983363), (8976, 4974480), (9024, 4948020), (9072, 4921840), (9163, 4872960), (9180, 4863936), (9212, 4847040), (9240, 4832352), (9306, 4798080), (9408, 4746060), (9504, 4698120), (9520, 4690224), (9588, 4656960), (9639, 4632320), (9702, 4602240), (9792, 4559940), (9856, 4530330), (9870, 4523904), (9996, 4466880), (10080, 4429656), (10098, 4421760), (10152, 4398240), (10340, 4318272), (10368, 4306610), (10395, 4295424), (10472, 4263840), (10528, 4241160), (10560, 4228308), (10584, 4218720), (10710, 4169088), (10780, 4142016), (10857, 4112640), (10880, 4103946), (11016, 4053280), (11088, 4026960), (11186, 3991680), (11220, 3979584), (11280, 3958416), (11340, 3937472), (11424, 3908520), (11515, 3877632), (11520, 3875949), (11760, 3796848), (11781, 3790080), (11844, 3769920), (11880, 3758496), (11968, 3730860), (11985, 3725568), (12032, 3711015), (12096, 3691380), (12240, 3647952), (12320, 3624264), (12408, 3598560), (12474, 3579520), (12495, 3573504), (12544, 3559545), (12672, 3523590), (12690, 3518592), (12784, 3492720), (12852, 3474240), (12936, 3451680), (12960, 3445288), (13056, 3419955), (13090, 3411072), (13160, 3392928), (13230, 3374976), (13328, 3350160), (13440, 3322242), (13464, 3316320), (13536, 3298680), (13770, 3242624), (13818, 3231360), (13860, 3221568), (13959, 3198720), (14080, 3171231), (14112, 3164040), (14256, 3132080), (14280, 3126816), (14382, 3104640), (14476, 3084480), (14553, 3068160), (14688, 3039960), (14784, 3020220), (14805, 3015936), (14960, 2984688), (14994, 2977920), (15040, 2968812), (15120, 2953104), (15147, 2947840), (15228, 2932160), (15232, 2931390), (15510, 2878848), (15680, 2847636), (15708, 2842560), (15792, 2827440), (15840, 2818872), (15876, 2812480), (15980, 2794176), (16065, 2779392), (16128, 2768535), (16170, 2761344), (16320, 2735964), (16544, 2698920), (16632, 2684640), (16660, 2680128), (16779, 2661120), (16830, 2653056), (16920, 2638944), (17136, 2605680), (17248, 2588760), (17280, 2583966), (17578, 2540160), (17640, 2531232), (17766, 2513280), (17820, 2505664), (17952, 2487240), (18048, 2474010), (18095, 2467584), (18144, 2460920), (18326, 2436480), (18360, 2431968), (18424, 2423520), (18480, 2416176), (18612, 2399040), (18816, 2373030), (19008, 2349060), (19035, 2345728), (19040, 2345112), (19176, 2328480), (19278, 2316160), (19404, 2301120), (19584, 2279970), (19635, 2274048), (19712, 2265165), (19740, 2261952), (19845, 2249984), (19992, 2233440), (20160, 2214828), (20196, 2210880), (20304, 2199120), (20680, 2159136), (20727, 2154240), (20736, 2153305), (20790, 2147712), (20944, 2131920), (21056, 2120580), (21120, 2114154), (21168, 2109360), (21420, 2084544), (21560, 2071008), (21573, 2069760), (21714, 2056320), (21760, 2051973), (22032, 2026640), (22176, 2013480), (22372, 1995840), (22440, 1989792), (22491, 1985280), (22560, 1979208), (22680, 1968736), (22848, 1954260), (23030, 1938816), (23265, 1919232), (23520, 1898424), (23562, 1895040), (23688, 1884960), (23760, 1879248), (23936, 1865430), (23970, 1862784), (24192, 1845690), (24255, 1840896), (24480, 1823976), (24640, 1812132), (24816, 1799280), (24948, 1789760), (24990, 1786752), (25245, 1768704), (25333, 1762560), (25344, 1761795), (25380, 1759296), (25568, 1746360), (25704, 1737120), (25872, 1725840), (25920, 1722644), (26180, 1705536), (26320, 1696464), (26367, 1693440), (26460, 1687488), (26649, 1675520), (26656, 1675080), (26880, 1661121), (26928, 1658160), (27072, 1649340), (27489, 1624320), (27540, 1621312), (27636, 1615680), (27720, 1610784), (27918, 1599360), (27965, 1596672), (28224, 1582020), (28512, 1566040), (28560, 1563408), (28764, 1552320), (28952, 1542240), (29106, 1534080), (29376, 1519980), (29568, 1510110), (29610, 1507968), (29920, 1492344), (29988, 1488960), (30080, 1484406), (30240, 1476552), (30294, 1473920), (30456, 1466080), (30464, 1465695), (31020, 1439424), (31185, 1431808), (31360, 1423818), (31416, 1421280), (31584, 1413720), (31680, 1409436), (31752, 1406240), (31960, 1397088), (32130, 1389696), (32340, 1380672), (32571, 1370880), (32640, 1367982), (33088, 1349460), (33264, 1342320), (33320, 1340064), (33558, 1330560), (33660, 1326528), (33840, 1319472), (34272, 1302840), (34496, 1294380), (34545, 1292544), (34560, 1291983), (35156, 1270080), (35280, 1265616), (35343, 1263360), (35532, 1256640), (35640, 1252832), (35904, 1243620), (35955, 1241856), (36096, 1237005), (36190, 1233792), (36288, 1230460), (36652, 1218240), (36720, 1215984), (36848, 1211760), (36960, 1208088), (37224, 1199520), (37485, 1191168), (37632, 1186515), (38016, 1174530), (38070, 1172864), (38080, 1172556), (38352, 1164240), (38556, 1158080), (38808, 1150560), (39151, 1140480), (39168, 1139985), (39270, 1137024), (39480, 1130976), (39690, 1124992), (39984, 1116720), (40320, 1107414), (40392, 1105440), (40608, 1099560), (41360, 1079568), (41454, 1077120), (41580, 1073856), (41877, 1066240), (41888, 1065960), (42112, 1060290), (42240, 1057077), (42336, 1054680), (42840, 1042272), (43120, 1035504), (43146, 1034880), (43428, 1028160), (43659, 1022720), (43945, 1016064), (44064, 1013320), (44352, 1006740), (44415, 1005312), (44744, 997920), (44880, 994896), (44982, 992640), (45120, 989604), (45360, 984368), (45696, 977130), (45815, 974592), (46060, 969408), (46530, 959616), (47040, 949212), (47124, 947520), (47376, 942480), (47520, 939624), (47872, 932715), (47940, 931392), (48195, 926464), (48384, 922845), (48510, 920448), (48960, 911988), (49280, 906066), (49632, 899640), (49896, 894880), (49980, 893376), (50337, 887040), (50490, 884352), (50666, 881280), (50760, 879648), (51136, 873180), (51408, 868560), (51744, 862920), (51840, 861322), (52360, 852768), (52640, 848232), (52734, 846720), (52920, 843744), (53298, 837760), (53312, 837540), (53856, 829080), (54144, 824670), (54285, 822528), (54978, 812160), (55080, 810656), (55272, 807840), (55440, 805392), (55836, 799680), (55930, 798336), (56448, 791010), (57024, 783020), (57120, 781704), (57528, 776160), (57904, 771120), (58212, 767040), (58752, 759990), (58905, 758016), (59136, 755055), (59220, 753984), (59840, 746172), (59976, 744480), (60160, 742203), (60480, 738276), (60588, 736960), (60912, 733040), (61523, 725760), (62040, 719712), (62181, 718080), (62370, 715904), (62720, 711909), (62832, 710640), (63168, 706860), (63360, 704718), (63504, 703120), (63920, 698544), (64260, 694848), (64680, 690336), (64719, 689920), (65142, 685440), (65280, 683991), (66176, 674730), (66528, 671160), (66640, 670032), (67116, 665280), (67320, 663264), (67473, 661760), (67680, 659736), (68544, 651420), (68992, 647190), (69090, 646272), (69795, 639744), (70312, 635040), (70560, 632808), (70686, 631680), (71064, 628320), (71280, 626416), (71808, 621810), (71910, 620928), (72380, 616896), (72576, 615230), (72765, 613632), (73304, 609120), (73440, 607992), (73696, 605880), (73920, 604044), (74448, 599760), (74970, 595584), (75735, 589568), (75999, 587520), (76032, 587265), (76140, 586432), (76160, 586278), (76704, 582120), (77112, 579040), (77616, 575280), (78302, 570240), (78540, 568512), (78960, 565488), (79101, 564480), (79380, 562496), (79968, 558360), (80640, 553707), (80784, 552720), (81216, 549780), (82467, 541440), (82720, 539784), (82908, 538560), (83160, 536928), (83754, 533120), (83776, 532980), (83895, 532224), (84224, 530145), (84672, 527340), (85680, 521136), (86240, 517752), (86292, 517440), (86856, 514080), (87318, 511360), (87890, 508032), (88128, 506660), (88704, 503370), (88830, 502656), (89488, 498960), (89760, 497448), (89964, 496320), (90240, 494802), (90720, 492184), (91392, 488565), (91630, 487296), (92120, 484704), (93060, 479808), (94080, 474606), (94248, 473760), (94752, 471240), (95040, 469812), (95880, 465696), (96390, 463232), (97020, 460224), (97713, 456960), (97920, 455994), (98560, 453033), (99264, 449820), (99792, 447440), (99960, 446688), (100674, 443520), (100980, 442176), (101332, 440640), (101520, 439824), (102272, 436590), (102816, 434280), (103488, 431460), (103635, 430848), (103680, 430661), (104720, 426384), (105280, 424116), (105468, 423360), (105840, 421872), (106029, 421120), (106596, 418880), (106624, 418770), (107712, 414540), (107865, 413952), (108288, 412335), (108570, 411264), (109956, 406080), (110160, 405328), (110544, 403920), (110880, 402696), (111672, 399840), (111860, 399168), (112455, 397056), (112896, 395505), (114048, 391510), (114240, 390852), (115056, 388080), (115808, 385560), (116424, 383520), (117453, 380160), (117504, 379995), (117810, 379008), (118440, 376992), (119680, 373086), (119952, 372240), (120960, 369138), (121176, 368480), (121824, 366520), (123046, 362880), (124080, 359856), (124362, 359040), (124740, 357952), (125664, 355320), (126336, 353430), (126665, 352512), (126720, 352359), (127008, 351560), (127840, 349272), (128520, 347424), (129360, 345168), (129438, 344960), (130284, 342720), (131835, 338688), (132352, 337365), (133056, 335580), (133245, 335104), (133280, 335016), (134232, 332640), (134640, 331632), (134946, 330880), (135360, 329868), (137088, 325710), (137445, 324864), (137984, 323595), (138180, 323136), (139590, 319872), (140624, 317520), (141120, 316404), (141372, 315840), (142128, 314160), (142560, 313208), (143616, 310905), (143820, 310464), (144760, 308448), (145152, 307615), (145530, 306816), (146608, 304560), (146880, 303996), (147392, 302940), (147840, 302022), (148896, 299880), (149940, 297792), (151011, 295680), (151470, 294784), (151998, 293760), (152280, 293216), (152320, 293139), (153408, 291060), (154224, 289520), (155232, 287640), (156604, 285120), (157080, 284256), (157920, 282744), (158202, 282240), (158760, 281248), (159936, 279180), (161568, 276360), (162432, 274890), (162855, 274176), (164934, 270720), (165440, 269892), (165816, 269280), (166320, 268464), (167508, 266560), (167552, 266490), (167790, 266112), (169344, 263670), (171360, 260568), (172480, 258876), (172584, 258720), (173712, 257040), (174636, 255680), (175780, 254016), (176256, 253330), (176715, 252672), (177408, 251685), (177660, 251328), (178976, 249480), (179520, 248724), (179928, 248160), (180480, 247401), (181440, 246092), (183260, 243648), (184240, 242352), (184569, 241920), (186120, 239904), (186543, 239360), (188160, 237303), (188496, 236880), (189504, 235620), (190080, 234906), (191760, 232848), (192780, 231616), (194040, 230112), (195426, 228480), (195755, 228096), (195840, 227997), (198528, 224910), (199584, 223720), (199920, 223344), (201348, 221760), (201960, 221088), (202664, 220320), (203040, 219912), (204544, 218295), (205632, 217140), (206976, 215730), (207270, 215424), (209385, 213248), (209440, 213192), (210560, 212058), (210936, 211680)]