21465924480

素因数分解:

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

素因数の和:149

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 73, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 128, 130, 132, 135, 136, 140, 143, 144, 146, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 189, 192, 195, 198, 204, 208, 210, 216, 219, 220, 221, 224, 231, 234, 238, 240, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 292, 297, 306, 308, 312, 315, 320, 330, 336, 340, 351, 352, 357, 360, 364, 365, 374, 378, 384, 385, 390, 396, 408, 416, 420, 429, 432, 438, 440, 442, 448, 455, 459, 462, 468, 476, 480, 495, 504, 510, 511, 520, 528, 540, 544, 546, 560, 561, 572, 576, 584, 585, 594, 595, 612, 616, 624, 630, 640, 657, 660, 663, 672, 680, 693, 702, 704, 714, 715, 720, 728, 730, 748, 756, 765, 770, 780, 792, 803, 816, 819, 832, 840, 858, 864, 876, 880, 884, 896, 910, 918, 924, 935, 936, 945, 949, 952, 960, 990, 1001, 1008, 1020, 1022, 1040, 1056, 1071, 1080, 1088, 1092, 1095, 1105, 1120, 1122, 1144, 1152, 1155, 1168, 1170, 1188, 1190, 1224, 1232, 1241, 1248, 1260, 1287, 1309, 1314, 1320, 1326, 1344, 1360, 1365, 1386, 1404, 1408, 1428, 1430, 1440, 1456, 1460, 1485, 1496, 1512, 1530, 1533, 1540, 1547, 1560, 1584, 1606, 1632, 1638, 1664, 1680, 1683, 1716, 1728, 1752, 1755, 1760, 1768, 1785, 1820, 1836, 1848, 1870, 1872, 1890, 1898, 1904, 1920, 1971, 1980, 1989, 2002, 2016, 2040, 2044, 2079, 2080, 2112, 2142, 2145, 2160, 2176, 2184, 2190, 2210, 2240, 2244, 2288, 2295, 2310, 2336, 2340, 2376, 2380, 2409, 2431, 2448, 2457, 2464, 2482, 2496, 2520, 2555, 2574, 2618, 2628, 2640, 2652, 2688, 2720, 2730, 2772, 2805, 2808, 2847, 2856, 2860, 2880, 2912, 2920, 2970, 2992, 3003, 3024, 3060, 3066, 3080, 3094, 3120, 3168, 3212, 3213, 3264, 3276, 3285, 3315, 3360, 3366, 3432, 3456, 3465, 3504, 3510, 3520, 3536, 3570, 3640, 3672, 3696, 3723, 3740, 3744, 3780, 3796, 3808, 3861, 3927, 3942, 3960, 3978, 4004, 4015, 4032, 4080, 4088, 4095, 4158, 4160, 4224, 4284, 4290, 4320, 4368, 4380, 4420, 4480, 4488, 4576, 4590, 4599, 4620, 4641, 4672, 4680, 4745, 4752, 4760, 4818, 4862, 4896, 4914, 4928, 4964, 4992, 5005, 5040, 5049, 5110, 5148, 5236, 5256, 5280, 5304, 5355, 5440, 5460, 5544, 5610, 5616, 5621, 5694, 5712, 5720, 5760, 5824, 5840, 5940, 5967, 5984, 6006, 6048, 6120, 6132, 6160, 6188, 6205, 6240, 6336, 6424, 6426, 6435, 6528, 6545, 6552, 6570, 6630, 6643, 6720, 6732, 6864, 6930, 7008, 7020, 7040, 7072, 7140, 7227, 7280, 7293, 7344, 7392, 7446, 7480, 7488, 7560, 7592, 7616, 7665, 7722, 7735, 7854, 7884, 7920, 7956, 8008, 8030, 8064, 8160, 8176, 8190, 8316, 8320, 8415, 8541, 8568, 8580, 8640, 8687, 8736, 8760, 8840, 8976, 9009, 9152, 9180, 9198, 9240, 9282, 9344, 9360, 9490, 9504, 9520, 9636, 9724, 9792, 9828, 9855, 9856, 9928, 9945, 10010, 10080, 10098, 10220, 10296, 10395, 10439, 10472, 10512, 10560, 10608, 10710, 10880, 10920, 11088, 11169, 11220, 11232, 11242, 11388, 11424, 11440, 11648, 11680, 11781, 11880, 11934, 11968, 12012, 12045, 12096, 12155, 12240, 12264, 12285, 12320, 12376, 12410, 12480, 12672, 12848, 12852, 12870, 13090, 13104, 13140, 13260, 13286, 13440, 13464, 13651, 13728, 13797, 13860, 13923, 14016, 14040, 14144, 14235, 14280, 14454, 14560, 14586, 14688, 14784, 14892, 14960, 14976, 15015, 15120, 15184, 15232, 15330, 15444, 15470, 15708, 15768, 15840, 15912, 16016, 16060, 16065, 16133, 16320, 16352, 16380, 16632, 16830, 16863, 17017, 17082, 17136, 17160, 17280, 17374, 17472, 17520, 17680, 17952, 18018, 18304, 18360, 18396, 18480, 18564, 18615, 18720, 18980, 19008, 19040, 19272, 19305, 19448, 19584, 19635, 19656, 19710, 19856, 19890, 19929, 20020, 20160, 20196, 20440, 20592, 20790, 20878, 20944, 21024, 21120, 21216, 21420, 21681, 21840, 21879, 22176, 22338, 22440, 22464, 22484, 22776, 22848, 22880, 22995, 23205, 23360, 23562, 23760, 23868, 23936, 24024, 24090, 24192, 24310, 24480, 24528, 24570, 24640, 24752, 24820, 24960, 25245, 25623, 25696, 25704, 25740, 26061, 26180, 26208, 26280, 26520, 26572, 26928, 27027, 27302, 27456, 27594, 27720, 27846, 28032, 28080, 28105, 28288, 28470, 28560, 28908, 29120, 29172, 29376, 29568, 29784, 29835, 29920, 30030, 30240, 30368, 30660, 30888, 30940, 31317, 31416, 31536, 31680, 31824, 32032, 32120, 32130, 32266, 32640, 32704, 32760, 33215, 33264, 33507, 33660, 33726, 34034, 34164, 34272, 34320, 34748, 34944, 35040, 35343, 35360, 35904, 36036, 36135, 36465, 36720, 36792, 36960, 37128, 37230, 37440, 37960, 38016, 38080, 38544, 38610, 38896, 39270, 39312, 39420, 39712, 39780, 39858, 40040, 40320, 40392, 40880, 40953, 41184, 41580, 41756, 41769, 41888, 42048, 42432, 42705, 42840, 43362, 43435, 43680, 43758, 44352, 44676, 44880, 44928, 44968, 45045, 45552, 45696, 45760, 45990, 46410, 46720, 47124, 47520, 47736, 48048, 48180, 48399, 48620, 48960, 49056, 49140, 49280, 49504, 49640, 50490, 50589, 51051, 51246, 51392, 51408, 51480, 52122, 52195, 52360, 52416, 52560, 53040, 53144, 53856, 54054, 54604, 54912, 55188, 55440, 55692, 55845, 56160, 56210, 56940, 57120, 57816, 58240, 58344, 58752, 58905, 59568, 59670, 59787, 59840, 60060, 60480, 60736, 61320, 61776, 61880, 62634, 62832, 63072, 63360, 63648, 64064, 64240, 64260, 64532, 65408, 65520, 65637, 66430, 66528, 67014, 67320, 67452, 68068, 68255, 68328, 68544, 68640, 68985, 69496, 69615, 70080, 70686, 70720, 71808, 72072, 72270, 72930, 73073, 73440, 73584, 73920, 74256, 74460, 74880, 75920, 76160, 77088, 77220, 77792, 78183, 78540, 78624, 78840, 79424, 79560, 79716, 80080, 80665, 80784, 81760, 81906, 82368, 83160, 83512, 83538, 83776, 84096, 84315, 84864, 85085, 85410, 85680, 86724, 86870, 87360, 87516, 88704, 89352, 89760, 89936, 90090, 91104, 91520, 91980, 92820, 93951, 94248, 95040, 95472, 95557, 96096, 96360, 96798, 97240, 97920, 98112, 98280, 99008, 99280, 99645, 100980, 101178, 102102, 102492, 102784, 102816, 102960, 104244, 104390, 104720, 104832, 105120, 106080, 106288, 107712, 108108, 108405, 109208, 109395, 110376, 110880, 111384, 111690, 112320, 112420, 112931, 113880, 114240, 115632, 116688, 117810, 119136, 119340, 119574, 119680, 120120, 120960, 121472, 122640, 122859, 123552, 123760, 125268, 125664, 126144, 127296, 128115, 128128, 128480, 128520, 129064, 130305, 131040, 131274, 132860, 133056, 134028, 134640, 134904, 135135, 136136, 136510, 136656, 137088, 137280, 137970, 138992, 139230, 140160, 141372, 141440, 144144, 144540, 145197, 145860, 146146, 146880, 147168, 147840, 148512, 148920, 151767, 151840, 153153, 154176, 154440, 155584, 156366, 156585, 157080, 157248, 157680, 158848, 159120, 159432, 160160, 161330, 161568, 163520, 163812, 164736, 166320, 167024, 167076, 167535, 167552, 168630, 170170, 170820, 171360, 173448, 173740, 174720, 175032, 176715, 177463, 178704, 179361, 179520, 179872, 180180, 182208, 183960, 185640, 187902, 188496, 190080, 190944, 191114, 192192, 192720, 193596, 194480, 196224, 196560, 198016, 198560, 199290, 201960, 202356, 204204, 204765, 204984, 205632, 205920, 208488, 208780, 208845, 209440, 210240, 212160, 212576, 215424, 216216, 216810, 218416, 218790, 219219, 220752, 221760, 222768, 223380, 224640, 224840, 225862, 227760, 228480, 231264, 233376, 234549, 235620, 238272, 238680, 239148, 240240, 241995, 245280, 245718, 247104, 247520, 250536, 251328, 252288, 252945, 254592, 255255, 256230, 256960, 257040, 258128, 260610, 262080, 262548, 265720, 266112, 268056, 269280, 269808, 270270, 272272, 273020, 273312, 274560, 275940, 277984, 278460, 281853, 282744, 286671, 288288, 289080, 290394, 291720, 292292, 293760, 294336, 297024, 297840, 298935, 303534, 303680, 306306, 308352, 308880, 311168, 312732, 313170, 314160, 314496, 315360, 318240, 318864, 320320, 322660, 323136, 327040, 327624, 328185, 332640, 334048, 334152, 335070, 337260, 338793, 340340, 341640, 342720, 346896, 347480, 350064, 353430, 354926, 357408, 358722, 359040, 359744, 360360, 364416, 365365, 367920, 368577, 371280, 375804, 376992, 381888, 382228, 384384, 385440, 387192, 388960, 390915, 393120, 397120, 398580, 403920, 404712, 408408, 409530, 409968, 411264, 411840, 416976, 417560, 417690, 418880, 420480, 424320, 425152, 432432, 433620, 435591, 436832, 437580, 438438, 441504, 443520, 445536, 446760, 449680, 451724, 455520, 459459, 462528, 466752, 469098, 469755, 471240, 476544, 477360, 477785, 478296, 480480, 483990, 490560, 491436, 494208, 495040, 501072, 502656, 505890, 510510, 512460, 513920, 514080, 516256, 521220, 524160, 525096, 531440, 532389, 536112, 538560, 539616, 540540, 544544, 546040, 546624, 551880, 555968, 556920, 563706, 564655, 565488, 573342, 576576, 578160, 580788, 583440, 584584, 588672, 594048, 595680, 597870, 607068, 607360, 612612, 614295, 617760, 625464, 626340, 628320, 630720, 636480, 637728, 640640, 645320, 646272, 655248, 656370, 657657, 665280, 668096, 668304, 670140, 674520, 677586, 680680, 683280, 685440, 693792, 694960, 700128, 706860, 709852, 714816, 717444, 719488, 720720, 725985, 730730, 735840, 737154, 742560, 751608, 753984, 758835, 763776, 764456, 765765, 770880, 774384, 777920, 781830, 786240, 794240, 797160, 807840, 809424, 816816, 819060, 819936, 823680, 833952, 835120, 835380, 837760, 850304, 860013, 864864, 867240, 871182, 873664, 875160, 876876, 883008, 887315, 891072, 893520, 896805, 899360, 903448, 911040, 918918, 925056, 933504, 938196, 939510, 942480, 954720, 955570, 956592, 960960, 967980, 981120, 982872, 990080, 1002144, 1011780, 1016379, 1021020, 1024920, 1028160, 1032512, 1042440, 1050192, 1062880, 1064778, 1072224, 1077120, 1079232, 1081080, 1089088, 1092080, 1093248, 1096095, 1103760, 1111936, 1113840, 1127412, 1129310, 1130976, 1146684, 1153152, 1156320, 1161576, 1166880, 1169168, 1172745, 1191360, 1195740, 1214136, 1225224, 1228590, 1235520, 1242241, 1250928, 1252680, 1256640, 1261440, 1272960, 1275456, 1290640, 1310496, 1312740, 1315314, 1330560, 1336192, 1336608, 1340280, 1349040, 1355172, 1361360, 1366560, 1387584, 1389920, 1400256, 1409265, 1413720, 1419704, 1429632, 1433355, 1434888, 1441440, 1451970, 1461460, 1471680, 1474308, 1485120, 1503216, 1507968, 1517670, 1528912, 1531530, 1541760, 1548768, 1555840, 1563660, 1572480, 1594320, 1597167, 1615680, 1618848, 1633632, 1638120, 1639872, 1667904, 1670240, 1670760, 1693965, 1720026, 1729728, 1734480, 1742364, 1747328, 1750320, 1753752, 1766016, 1774630, 1782144, 1787040, 1793610, 1798720, 1806896, 1822080, 1837836, 1842885, 1876392, 1879020, 1884960, 1909440, 1911140, 1913184, 1921920, 1935960, 1965744, 1972971, 2004288, 2023560, 2032758, 2042040, 2049840, 2056320, 2065024, 2084880, 2100384, 2125760, 2129556, 2144448, 2158464, 2162160, 2177955, 2178176, 2184160, 2192190, 2207520, 2227680, 2254824, 2258620, 2261952, 2293368, 2297295, 2312640, 2323152, 2333760, 2338336, 2345490, 2382720, 2391480, 2428272, 2450448, 2457180, 2471040, 2484482, 2501856, 2505360, 2513280, 2550912, 2580039, 2581280, 2620992, 2625480, 2630628, 2661945, 2673216, 2680560, 2698080, 2710344, 2722720, 2733120, 2775168, 2779840, 2800512, 2818530, 2827440, 2839408, 2866710, 2869776, 2882880, 2903940, 2922920, 2943360, 2948616, 2970240, 3006432, 3035340, 3049137, 3057824, 3063060, 3097536, 3127320, 3188640, 3194334, 3231360, 3237696, 3267264, 3276240, 3279744, 3288285, 3335808, 3340480, 3341520, 3387930, 3440052, 3459456, 3468960, 3484728, 3500640, 3507504, 3549260, 3574080, 3587220, 3597440, 3613792, 3675672, 3685770, 3726723, 3752784, 3758040, 3769920, 3818880, 3822280, 3826368, 3871920, 3931488, 3945942, 4008576, 4047120, 4065516, 4084080, 4099680, 4169760, 4200768, 4251520, 4259112, 4288896, 4300065, 4324320, 4355910, 4368320, 4384380, 4415040, 4455360, 4509648, 4517240, 4523904, 4586736, 4594590, 4625280, 4646304, 4667520, 4676672, 4690980, 4782960, 4791501, 4856544, 4900896, 4914360, 4968964, 5003712, 5010720, 5081895, 5160078, 5162560, 5241984, 5250960, 5261256, 5323890, 5346432, 5361120, 5396160, 5420688, 5445440, 5466240, 5559680, 5637060, 5654880, 5678816, 5733420, 5739552, 5765760, 5807880, 5845840, 5897232, 6012864, 6070680, 6098274, 6115648, 6126120, 6195072, 6211205, 6254640, 6377280, 6388668, 6475392, 6534528, 6552480, 6576570, 6680960, 6683040, 6775860, 6880104, 6937920, 6969456, 7001280, 7015008, 7098520, 7148160, 7174440, 7227584, 7351344, 7371540, 7453446, 7505568, 7516080, 7539840, 7644560, 7652736, 7743840, 7862976, 7891884, 7985835, 8094240, 8131032, 8168160, 8199360, 8339520, 8401536, 8518224, 8600130, 8648640, 8711820, 8736640, 8768760, 8830080, 8910720, 9019296, 9034480, 9173472, 9189180, 9292608, 9353344, 9381960, 9565920, 9583002, 9713088, 9801792, 9828720, 9864855, 9937928, 10007424, 10021440, 10163790, 10320156, 10325120, 10501920, 10522512, 10647780, 10722240, 10792320, 10841376, 10890880, 11180169, 11274120, 11309760, 11357632, 11466840, 11479104, 11615760, 11691680, 11794464, 12025728, 12141360, 12196548, 12231296, 12252240, 12422410, 12509280, 12754560, 12777336, 12900195, 13104960, 13153140, 13366080, 13551720, 13760208, 13875840, 13938912, 14002560, 14030016, 14197040, 14348880, 14455168, 14702688, 14743080, 14906892, 15011136, 15032160, 15245685, 15289120, 15487680, 15725952, 15783768, 15971670, 16188480, 16262064, 16336320, 16398720, 16679040, 17036448, 17200260, 17297280, 17423640, 17537520, 18038592, 18068960, 18346944, 18378360, 18585216, 18633615, 18763920, 19131840, 19166004, 19426176, 19603584, 19657440, 19729710, 19875856, 20042880, 20327580, 20640312, 21003840, 21045024, 21295560, 21444480, 21682752, 22360338, 22548240, 22619520, 22715264, 22933680, 22958208, 23231520, 23383360, 23588928, 23957505, 24282720, 24393096, 24504480, 24844820, 25018560, 25554672, 25800390, 26209920, 26306280, 26732160, 27103440, 27520416, 27877824, 28060032, 28394080, 28697760, 29405376, 29486160, 29813784, 30022272, 30064320, 30491370, 30578240, 30975360, 31567536, 31943340, 32376960, 32524128, 32672640, 33540507, 34072896, 34400520, 34847280, 35075040, 36077184, 36137920, 36693888, 36756720, 37267230, 37527840, 38263680, 38332008, 39314880, 39459420, 39751712, 40655160, 41280624, 42007680, 42090048, 42591120, 43365504, 44720676, 45096480, 45867360, 46463040, 46766720, 47177856, 47915010, 48565440, 48786192, 49008960, 49689640, 50037120, 51109344, 51600780, 52612560, 54206880, 55040832, 55755648, 55900845, 56788160, 57395520, 58810752, 58972320, 59627568, 60128640, 60982740, 61156480, 63135072, 63886680, 65048256, 67081014, 68145792, 68801040, 69694560, 70150080, 72275840, 73513440, 74534460, 75055680, 76664016, 78629760, 78918840, 79503424, 81310320, 82561248, 84180096, 85182240, 89441352, 90192960, 91734720, 92926080, 95830020, 97130880, 97572384, 98017920, 99379280, 102218688, 103201560, 105225120, 108413760, 110081664, 111801690, 113576320, 114791040, 117944640, 119255136, 121965480, 126270144, 127773360, 130096512, 134162028, 137602080, 139389120, 140300160, 147026880, 149068920, 150111360, 153328032, 157837680, 159006848, 162620640, 165122496, 167702535, 170364480, 178882704, 180385920, 183469440, 191660040, 195144768, 198758560, 204437376, 206403120, 210450240, 216827520, 223603380, 235889280, 238510272, 243930960, 252540288, 255546720, 268324056, 275204160, 278778240, 294053760, 298137840, 306656064, 315675360, 325241280, 330244992, 335405070, 340728960, 357765408, 383320080, 390289536, 397517120, 412806240, 420900480, 447206760, 477020544, 487861920, 511093440, 536648112, 550408320, 596275680, 613312128, 631350720, 650482560, 670810140, 715530816, 766640160, 795034240, 825612480, 894413520, 975723840, 1022186880, 1073296224, 1192551360, 1262701440, 1341620280, 1431061632, 1533280320, 1651224960, 1788827040, 1951447680, 2146592448, 2385102720, 2683240560, 3066560640, 3577654080, 4293184896, 5366481120, 7155308160, 10732962240, 21465924480]

約数ペア:

[(1, 21465924480), (2, 10732962240), (3, 7155308160), (4, 5366481120), (5, 4293184896), (6, 3577654080), (7, 3066560640), (8, 2683240560), (9, 2385102720), (10, 2146592448), (11, 1951447680), (12, 1788827040), (13, 1651224960), (14, 1533280320), (15, 1431061632), (16, 1341620280), (17, 1262701440), (18, 1192551360), (20, 1073296224), (21, 1022186880), (22, 975723840), (24, 894413520), (26, 825612480), (27, 795034240), (28, 766640160), (30, 715530816), (32, 670810140), (33, 650482560), (34, 631350720), (35, 613312128), (36, 596275680), (39, 550408320), (40, 536648112), (42, 511093440), (44, 487861920), (45, 477020544), (48, 447206760), (51, 420900480), (52, 412806240), (54, 397517120), (55, 390289536), (56, 383320080), (60, 357765408), (63, 340728960), (64, 335405070), (65, 330244992), (66, 325241280), (68, 315675360), (70, 306656064), (72, 298137840), (73, 294053760), (77, 278778240), (78, 275204160), (80, 268324056), (84, 255546720), (85, 252540288), (88, 243930960), (90, 238510272), (91, 235889280), (96, 223603380), (99, 216827520), (102, 210450240), (104, 206403120), (105, 204437376), (108, 198758560), (110, 195144768), (112, 191660040), (117, 183469440), (119, 180385920), (120, 178882704), (126, 170364480), (128, 167702535), (130, 165122496), (132, 162620640), (135, 159006848), (136, 157837680), (140, 153328032), (143, 150111360), (144, 149068920), (146, 147026880), (153, 140300160), (154, 139389120), (156, 137602080), (160, 134162028), (165, 130096512), (168, 127773360), (170, 126270144), (176, 121965480), (180, 119255136), (182, 117944640), (187, 114791040), (189, 113576320), (192, 111801690), (195, 110081664), (198, 108413760), (204, 105225120), (208, 103201560), (210, 102218688), (216, 99379280), (219, 98017920), (220, 97572384), (221, 97130880), (224, 95830020), (231, 92926080), (234, 91734720), (238, 90192960), (240, 89441352), (252, 85182240), (255, 84180096), (260, 82561248), (264, 81310320), (270, 79503424), (272, 78918840), (273, 78629760), (280, 76664016), (286, 75055680), (288, 74534460), (292, 73513440), (297, 72275840), (306, 70150080), (308, 69694560), (312, 68801040), (315, 68145792), (320, 67081014), (330, 65048256), (336, 63886680), (340, 63135072), (351, 61156480), (352, 60982740), (357, 60128640), (360, 59627568), (364, 58972320), (365, 58810752), (374, 57395520), (378, 56788160), (384, 55900845), (385, 55755648), (390, 55040832), (396, 54206880), (408, 52612560), (416, 51600780), (420, 51109344), (429, 50037120), (432, 49689640), (438, 49008960), (440, 48786192), (442, 48565440), (448, 47915010), (455, 47177856), (459, 46766720), (462, 46463040), (468, 45867360), (476, 45096480), (480, 44720676), (495, 43365504), (504, 42591120), (510, 42090048), (511, 42007680), (520, 41280624), (528, 40655160), (540, 39751712), (544, 39459420), (546, 39314880), (560, 38332008), (561, 38263680), (572, 37527840), (576, 37267230), (584, 36756720), (585, 36693888), (594, 36137920), (595, 36077184), (612, 35075040), (616, 34847280), (624, 34400520), (630, 34072896), (640, 33540507), (657, 32672640), (660, 32524128), (663, 32376960), (672, 31943340), (680, 31567536), (693, 30975360), (702, 30578240), (704, 30491370), (714, 30064320), (715, 30022272), (720, 29813784), (728, 29486160), (730, 29405376), (748, 28697760), (756, 28394080), (765, 28060032), (770, 27877824), (780, 27520416), (792, 27103440), (803, 26732160), (816, 26306280), (819, 26209920), (832, 25800390), (840, 25554672), (858, 25018560), (864, 24844820), (876, 24504480), (880, 24393096), (884, 24282720), (896, 23957505), (910, 23588928), (918, 23383360), (924, 23231520), (935, 22958208), (936, 22933680), (945, 22715264), (949, 22619520), (952, 22548240), (960, 22360338), (990, 21682752), (1001, 21444480), (1008, 21295560), (1020, 21045024), (1022, 21003840), (1040, 20640312), (1056, 20327580), (1071, 20042880), (1080, 19875856), (1088, 19729710), (1092, 19657440), (1095, 19603584), (1105, 19426176), (1120, 19166004), (1122, 19131840), (1144, 18763920), (1152, 18633615), (1155, 18585216), (1168, 18378360), (1170, 18346944), (1188, 18068960), (1190, 18038592), (1224, 17537520), (1232, 17423640), (1241, 17297280), (1248, 17200260), (1260, 17036448), (1287, 16679040), (1309, 16398720), (1314, 16336320), (1320, 16262064), (1326, 16188480), (1344, 15971670), (1360, 15783768), (1365, 15725952), (1386, 15487680), (1404, 15289120), (1408, 15245685), (1428, 15032160), (1430, 15011136), (1440, 14906892), (1456, 14743080), (1460, 14702688), (1485, 14455168), (1496, 14348880), (1512, 14197040), (1530, 14030016), (1533, 14002560), (1540, 13938912), (1547, 13875840), (1560, 13760208), (1584, 13551720), (1606, 13366080), (1632, 13153140), (1638, 13104960), (1664, 12900195), (1680, 12777336), (1683, 12754560), (1716, 12509280), (1728, 12422410), (1752, 12252240), (1755, 12231296), (1760, 12196548), (1768, 12141360), (1785, 12025728), (1820, 11794464), (1836, 11691680), (1848, 11615760), (1870, 11479104), (1872, 11466840), (1890, 11357632), (1898, 11309760), (1904, 11274120), (1920, 11180169), (1971, 10890880), (1980, 10841376), (1989, 10792320), (2002, 10722240), (2016, 10647780), (2040, 10522512), (2044, 10501920), (2079, 10325120), (2080, 10320156), (2112, 10163790), (2142, 10021440), (2145, 10007424), (2160, 9937928), (2176, 9864855), (2184, 9828720), (2190, 9801792), (2210, 9713088), (2240, 9583002), (2244, 9565920), (2288, 9381960), (2295, 9353344), (2310, 9292608), (2336, 9189180), (2340, 9173472), (2376, 9034480), (2380, 9019296), (2409, 8910720), (2431, 8830080), (2448, 8768760), (2457, 8736640), (2464, 8711820), (2482, 8648640), (2496, 8600130), (2520, 8518224), (2555, 8401536), (2574, 8339520), (2618, 8199360), (2628, 8168160), (2640, 8131032), (2652, 8094240), (2688, 7985835), (2720, 7891884), (2730, 7862976), (2772, 7743840), (2805, 7652736), (2808, 7644560), (2847, 7539840), (2856, 7516080), (2860, 7505568), (2880, 7453446), (2912, 7371540), (2920, 7351344), (2970, 7227584), (2992, 7174440), (3003, 7148160), (3024, 7098520), (3060, 7015008), (3066, 7001280), (3080, 6969456), (3094, 6937920), (3120, 6880104), (3168, 6775860), (3212, 6683040), (3213, 6680960), (3264, 6576570), (3276, 6552480), (3285, 6534528), (3315, 6475392), (3360, 6388668), (3366, 6377280), (3432, 6254640), (3456, 6211205), (3465, 6195072), (3504, 6126120), (3510, 6115648), (3520, 6098274), (3536, 6070680), (3570, 6012864), (3640, 5897232), (3672, 5845840), (3696, 5807880), (3723, 5765760), (3740, 5739552), (3744, 5733420), (3780, 5678816), (3796, 5654880), (3808, 5637060), (3861, 5559680), (3927, 5466240), (3942, 5445440), (3960, 5420688), (3978, 5396160), (4004, 5361120), (4015, 5346432), (4032, 5323890), (4080, 5261256), (4088, 5250960), (4095, 5241984), (4158, 5162560), (4160, 5160078), (4224, 5081895), (4284, 5010720), (4290, 5003712), (4320, 4968964), (4368, 4914360), (4380, 4900896), (4420, 4856544), (4480, 4791501), (4488, 4782960), (4576, 4690980), (4590, 4676672), (4599, 4667520), (4620, 4646304), (4641, 4625280), (4672, 4594590), (4680, 4586736), (4745, 4523904), (4752, 4517240), (4760, 4509648), (4818, 4455360), (4862, 4415040), (4896, 4384380), (4914, 4368320), (4928, 4355910), (4964, 4324320), (4992, 4300065), (5005, 4288896), (5040, 4259112), (5049, 4251520), (5110, 4200768), (5148, 4169760), (5236, 4099680), (5256, 4084080), (5280, 4065516), (5304, 4047120), (5355, 4008576), (5440, 3945942), (5460, 3931488), (5544, 3871920), (5610, 3826368), (5616, 3822280), (5621, 3818880), (5694, 3769920), (5712, 3758040), (5720, 3752784), (5760, 3726723), (5824, 3685770), (5840, 3675672), (5940, 3613792), (5967, 3597440), (5984, 3587220), (6006, 3574080), (6048, 3549260), (6120, 3507504), (6132, 3500640), (6160, 3484728), (6188, 3468960), (6205, 3459456), (6240, 3440052), (6336, 3387930), (6424, 3341520), (6426, 3340480), (6435, 3335808), (6528, 3288285), (6545, 3279744), (6552, 3276240), (6570, 3267264), (6630, 3237696), (6643, 3231360), (6720, 3194334), (6732, 3188640), (6864, 3127320), (6930, 3097536), (7008, 3063060), (7020, 3057824), (7040, 3049137), (7072, 3035340), (7140, 3006432), (7227, 2970240), (7280, 2948616), (7293, 2943360), (7344, 2922920), (7392, 2903940), (7446, 2882880), (7480, 2869776), (7488, 2866710), (7560, 2839408), (7592, 2827440), (7616, 2818530), (7665, 2800512), (7722, 2779840), (7735, 2775168), (7854, 2733120), (7884, 2722720), (7920, 2710344), (7956, 2698080), (8008, 2680560), (8030, 2673216), (8064, 2661945), (8160, 2630628), (8176, 2625480), (8190, 2620992), (8316, 2581280), (8320, 2580039), (8415, 2550912), (8541, 2513280), (8568, 2505360), (8580, 2501856), (8640, 2484482), (8687, 2471040), (8736, 2457180), (8760, 2450448), (8840, 2428272), (8976, 2391480), (9009, 2382720), (9152, 2345490), (9180, 2338336), (9198, 2333760), (9240, 2323152), (9282, 2312640), (9344, 2297295), (9360, 2293368), (9490, 2261952), (9504, 2258620), (9520, 2254824), (9636, 2227680), (9724, 2207520), (9792, 2192190), (9828, 2184160), (9855, 2178176), (9856, 2177955), (9928, 2162160), (9945, 2158464), (10010, 2144448), (10080, 2129556), (10098, 2125760), (10220, 2100384), (10296, 2084880), (10395, 2065024), (10439, 2056320), (10472, 2049840), (10512, 2042040), (10560, 2032758), (10608, 2023560), (10710, 2004288), (10880, 1972971), (10920, 1965744), (11088, 1935960), (11169, 1921920), (11220, 1913184), (11232, 1911140), (11242, 1909440), (11388, 1884960), (11424, 1879020), (11440, 1876392), (11648, 1842885), (11680, 1837836), (11781, 1822080), (11880, 1806896), (11934, 1798720), (11968, 1793610), (12012, 1787040), (12045, 1782144), (12096, 1774630), (12155, 1766016), (12240, 1753752), (12264, 1750320), (12285, 1747328), (12320, 1742364), (12376, 1734480), (12410, 1729728), (12480, 1720026), (12672, 1693965), (12848, 1670760), (12852, 1670240), (12870, 1667904), (13090, 1639872), (13104, 1638120), (13140, 1633632), (13260, 1618848), (13286, 1615680), (13440, 1597167), (13464, 1594320), (13651, 1572480), (13728, 1563660), (13797, 1555840), (13860, 1548768), (13923, 1541760), (14016, 1531530), (14040, 1528912), (14144, 1517670), (14235, 1507968), (14280, 1503216), (14454, 1485120), (14560, 1474308), (14586, 1471680), (14688, 1461460), (14784, 1451970), (14892, 1441440), (14960, 1434888), (14976, 1433355), (15015, 1429632), (15120, 1419704), (15184, 1413720), (15232, 1409265), (15330, 1400256), (15444, 1389920), (15470, 1387584), (15708, 1366560), (15768, 1361360), (15840, 1355172), (15912, 1349040), (16016, 1340280), (16060, 1336608), (16065, 1336192), (16133, 1330560), (16320, 1315314), (16352, 1312740), (16380, 1310496), (16632, 1290640), (16830, 1275456), (16863, 1272960), (17017, 1261440), (17082, 1256640), (17136, 1252680), (17160, 1250928), (17280, 1242241), (17374, 1235520), (17472, 1228590), (17520, 1225224), (17680, 1214136), (17952, 1195740), (18018, 1191360), (18304, 1172745), (18360, 1169168), (18396, 1166880), (18480, 1161576), (18564, 1156320), (18615, 1153152), (18720, 1146684), (18980, 1130976), (19008, 1129310), (19040, 1127412), (19272, 1113840), (19305, 1111936), (19448, 1103760), (19584, 1096095), (19635, 1093248), (19656, 1092080), (19710, 1089088), (19856, 1081080), (19890, 1079232), (19929, 1077120), (20020, 1072224), (20160, 1064778), (20196, 1062880), (20440, 1050192), (20592, 1042440), (20790, 1032512), (20878, 1028160), (20944, 1024920), (21024, 1021020), (21120, 1016379), (21216, 1011780), (21420, 1002144), (21681, 990080), (21840, 982872), (21879, 981120), (22176, 967980), (22338, 960960), (22440, 956592), (22464, 955570), (22484, 954720), (22776, 942480), (22848, 939510), (22880, 938196), (22995, 933504), (23205, 925056), (23360, 918918), (23562, 911040), (23760, 903448), (23868, 899360), (23936, 896805), (24024, 893520), (24090, 891072), (24192, 887315), (24310, 883008), (24480, 876876), (24528, 875160), (24570, 873664), (24640, 871182), (24752, 867240), (24820, 864864), (24960, 860013), (25245, 850304), (25623, 837760), (25696, 835380), (25704, 835120), (25740, 833952), (26061, 823680), (26180, 819936), (26208, 819060), (26280, 816816), (26520, 809424), (26572, 807840), (26928, 797160), (27027, 794240), (27302, 786240), (27456, 781830), (27594, 777920), (27720, 774384), (27846, 770880), (28032, 765765), (28080, 764456), (28105, 763776), (28288, 758835), (28470, 753984), (28560, 751608), (28908, 742560), (29120, 737154), (29172, 735840), (29376, 730730), (29568, 725985), (29784, 720720), (29835, 719488), (29920, 717444), (30030, 714816), (30240, 709852), (30368, 706860), (30660, 700128), (30888, 694960), (30940, 693792), (31317, 685440), (31416, 683280), (31536, 680680), (31680, 677586), (31824, 674520), (32032, 670140), (32120, 668304), (32130, 668096), (32266, 665280), (32640, 657657), (32704, 656370), (32760, 655248), (33215, 646272), (33264, 645320), (33507, 640640), (33660, 637728), (33726, 636480), (34034, 630720), (34164, 628320), (34272, 626340), (34320, 625464), (34748, 617760), (34944, 614295), (35040, 612612), (35343, 607360), (35360, 607068), (35904, 597870), (36036, 595680), (36135, 594048), (36465, 588672), (36720, 584584), (36792, 583440), (36960, 580788), (37128, 578160), (37230, 576576), (37440, 573342), (37960, 565488), (38016, 564655), (38080, 563706), (38544, 556920), (38610, 555968), (38896, 551880), (39270, 546624), (39312, 546040), (39420, 544544), (39712, 540540), (39780, 539616), (39858, 538560), (40040, 536112), (40320, 532389), (40392, 531440), (40880, 525096), (40953, 524160), (41184, 521220), (41580, 516256), (41756, 514080), (41769, 513920), (41888, 512460), (42048, 510510), (42432, 505890), (42705, 502656), (42840, 501072), (43362, 495040), (43435, 494208), (43680, 491436), (43758, 490560), (44352, 483990), (44676, 480480), (44880, 478296), (44928, 477785), (44968, 477360), (45045, 476544), (45552, 471240), (45696, 469755), (45760, 469098), (45990, 466752), (46410, 462528), (46720, 459459), (47124, 455520), (47520, 451724), (47736, 449680), (48048, 446760), (48180, 445536), (48399, 443520), (48620, 441504), (48960, 438438), (49056, 437580), (49140, 436832), (49280, 435591), (49504, 433620), (49640, 432432), (50490, 425152), (50589, 424320), (51051, 420480), (51246, 418880), (51392, 417690), (51408, 417560), (51480, 416976), (52122, 411840), (52195, 411264), (52360, 409968), (52416, 409530), (52560, 408408), (53040, 404712), (53144, 403920), (53856, 398580), (54054, 397120), (54604, 393120), (54912, 390915), (55188, 388960), (55440, 387192), (55692, 385440), (55845, 384384), (56160, 382228), (56210, 381888), (56940, 376992), (57120, 375804), (57816, 371280), (58240, 368577), (58344, 367920), (58752, 365365), (58905, 364416), (59568, 360360), (59670, 359744), (59787, 359040), (59840, 358722), (60060, 357408), (60480, 354926), (60736, 353430), (61320, 350064), (61776, 347480), (61880, 346896), (62634, 342720), (62832, 341640), (63072, 340340), (63360, 338793), (63648, 337260), (64064, 335070), (64240, 334152), (64260, 334048), (64532, 332640), (65408, 328185), (65520, 327624), (65637, 327040), (66430, 323136), (66528, 322660), (67014, 320320), (67320, 318864), (67452, 318240), (68068, 315360), (68255, 314496), (68328, 314160), (68544, 313170), (68640, 312732), (68985, 311168), (69496, 308880), (69615, 308352), (70080, 306306), (70686, 303680), (70720, 303534), (71808, 298935), (72072, 297840), (72270, 297024), (72930, 294336), (73073, 293760), (73440, 292292), (73584, 291720), (73920, 290394), (74256, 289080), (74460, 288288), (74880, 286671), (75920, 282744), (76160, 281853), (77088, 278460), (77220, 277984), (77792, 275940), (78183, 274560), (78540, 273312), (78624, 273020), (78840, 272272), (79424, 270270), (79560, 269808), (79716, 269280), (80080, 268056), (80665, 266112), (80784, 265720), (81760, 262548), (81906, 262080), (82368, 260610), (83160, 258128), (83512, 257040), (83538, 256960), (83776, 256230), (84096, 255255), (84315, 254592), (84864, 252945), (85085, 252288), (85410, 251328), (85680, 250536), (86724, 247520), (86870, 247104), (87360, 245718), (87516, 245280), (88704, 241995), (89352, 240240), (89760, 239148), (89936, 238680), (90090, 238272), (91104, 235620), (91520, 234549), (91980, 233376), (92820, 231264), (93951, 228480), (94248, 227760), (95040, 225862), (95472, 224840), (95557, 224640), (96096, 223380), (96360, 222768), (96798, 221760), (97240, 220752), (97920, 219219), (98112, 218790), (98280, 218416), (99008, 216810), (99280, 216216), (99645, 215424), (100980, 212576), (101178, 212160), (102102, 210240), (102492, 209440), (102784, 208845), (102816, 208780), (102960, 208488), (104244, 205920), (104390, 205632), (104720, 204984), (104832, 204765), (105120, 204204), (106080, 202356), (106288, 201960), (107712, 199290), (108108, 198560), (108405, 198016), (109208, 196560), (109395, 196224), (110376, 194480), (110880, 193596), (111384, 192720), (111690, 192192), (112320, 191114), (112420, 190944), (112931, 190080), (113880, 188496), (114240, 187902), (115632, 185640), (116688, 183960), (117810, 182208), (119136, 180180), (119340, 179872), (119574, 179520), (119680, 179361), (120120, 178704), (120960, 177463), (121472, 176715), (122640, 175032), (122859, 174720), (123552, 173740), (123760, 173448), (125268, 171360), (125664, 170820), (126144, 170170), (127296, 168630), (128115, 167552), (128128, 167535), (128480, 167076), (128520, 167024), (129064, 166320), (130305, 164736), (131040, 163812), (131274, 163520), (132860, 161568), (133056, 161330), (134028, 160160), (134640, 159432), (134904, 159120), (135135, 158848), (136136, 157680), (136510, 157248), (136656, 157080), (137088, 156585), (137280, 156366), (137970, 155584), (138992, 154440), (139230, 154176), (140160, 153153), (141372, 151840), (141440, 151767), (144144, 148920), (144540, 148512), (145197, 147840), (145860, 147168), (146146, 146880)]