71852901120

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:159

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 67, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 128, 130, 132, 134, 135, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 189, 192, 195, 198, 201, 208, 210, 216, 217, 220, 224, 231, 234, 240, 248, 252, 256, 260, 264, 268, 270, 273, 279, 280, 286, 288, 297, 308, 310, 312, 315, 320, 330, 335, 336, 341, 351, 352, 360, 364, 372, 378, 384, 385, 390, 396, 402, 403, 416, 420, 429, 432, 434, 440, 448, 455, 462, 465, 468, 469, 480, 495, 496, 504, 520, 528, 536, 540, 546, 558, 560, 572, 576, 585, 594, 603, 616, 620, 624, 630, 640, 651, 660, 670, 672, 682, 693, 702, 704, 715, 720, 728, 737, 744, 756, 768, 770, 780, 792, 804, 806, 819, 832, 837, 840, 858, 864, 868, 871, 880, 896, 910, 924, 930, 936, 938, 945, 960, 990, 992, 1001, 1005, 1008, 1023, 1040, 1056, 1072, 1080, 1085, 1092, 1116, 1120, 1144, 1152, 1155, 1170, 1188, 1206, 1209, 1232, 1240, 1248, 1260, 1280, 1287, 1302, 1320, 1340, 1344, 1364, 1365, 1386, 1395, 1404, 1407, 1408, 1430, 1440, 1456, 1474, 1485, 1488, 1512, 1540, 1560, 1584, 1608, 1612, 1638, 1664, 1674, 1680, 1705, 1716, 1728, 1736, 1742, 1755, 1760, 1792, 1809, 1820, 1848, 1860, 1872, 1876, 1890, 1920, 1953, 1980, 1984, 2002, 2010, 2015, 2016, 2046, 2077, 2079, 2080, 2112, 2144, 2145, 2160, 2170, 2184, 2211, 2232, 2240, 2288, 2304, 2310, 2340, 2345, 2376, 2387, 2412, 2418, 2457, 2464, 2480, 2496, 2520, 2574, 2604, 2613, 2640, 2680, 2688, 2728, 2730, 2772, 2790, 2808, 2814, 2816, 2821, 2860, 2880, 2912, 2948, 2970, 2976, 3003, 3015, 3024, 3069, 3080, 3120, 3168, 3216, 3224, 3255, 3276, 3328, 3348, 3360, 3410, 3432, 3456, 3465, 3472, 3484, 3510, 3520, 3618, 3627, 3640, 3685, 3696, 3720, 3744, 3752, 3780, 3840, 3861, 3906, 3960, 3968, 4004, 4020, 4030, 4032, 4092, 4095, 4154, 4158, 4160, 4185, 4221, 4224, 4288, 4290, 4320, 4340, 4355, 4368, 4422, 4433, 4464, 4480, 4576, 4620, 4680, 4690, 4752, 4774, 4824, 4836, 4914, 4928, 4960, 4992, 5005, 5040, 5115, 5148, 5159, 5208, 5226, 5280, 5360, 5376, 5456, 5460, 5544, 5580, 5616, 5628, 5642, 5720, 5760, 5824, 5859, 5896, 5940, 5952, 6006, 6030, 6045, 6048, 6097, 6138, 6160, 6231, 6240, 6336, 6432, 6435, 6448, 6510, 6552, 6633, 6696, 6720, 6820, 6864, 6912, 6930, 6944, 6968, 7020, 7035, 7040, 7161, 7236, 7254, 7280, 7370, 7392, 7440, 7488, 7504, 7560, 7722, 7812, 7839, 7920, 7936, 8008, 8040, 8060, 8064, 8184, 8190, 8308, 8316, 8320, 8370, 8442, 8448, 8463, 8576, 8580, 8640, 8680, 8710, 8736, 8844, 8866, 8928, 8960, 9009, 9045, 9152, 9207, 9240, 9360, 9380, 9504, 9548, 9581, 9648, 9672, 9765, 9828, 9856, 9920, 9984, 10010, 10080, 10230, 10296, 10318, 10385, 10395, 10416, 10452, 10560, 10720, 10881, 10912, 10920, 11055, 11088, 11160, 11232, 11256, 11284, 11440, 11520, 11648, 11718, 11792, 11880, 11904, 11935, 12012, 12060, 12090, 12096, 12194, 12276, 12285, 12320, 12462, 12480, 12663, 12672, 12864, 12870, 12896, 13020, 13065, 13104, 13266, 13299, 13392, 13440, 13640, 13728, 13860, 13888, 13936, 14040, 14070, 14080, 14105, 14322, 14472, 14508, 14539, 14560, 14740, 14784, 14880, 14976, 15008, 15015, 15120, 15345, 15444, 15477, 15624, 15678, 15840, 16016, 16080, 16120, 16128, 16368, 16380, 16616, 16632, 16640, 16740, 16884, 16926, 17152, 17160, 17280, 17360, 17420, 17472, 17688, 17732, 17856, 18018, 18090, 18135, 18291, 18304, 18414, 18480, 18693, 18720, 18760, 19008, 19096, 19162, 19296, 19305, 19344, 19530, 19656, 19712, 19840, 19899, 20020, 20160, 20460, 20592, 20636, 20770, 20790, 20832, 20904, 21105, 21120, 21440, 21483, 21762, 21824, 21840, 22110, 22165, 22176, 22320, 22464, 22512, 22568, 22847, 22880, 23296, 23436, 23517, 23584, 23760, 23808, 23870, 24024, 24120, 24180, 24192, 24388, 24552, 24570, 24640, 24924, 24960, 25326, 25344, 25389, 25728, 25740, 25792, 25795, 26040, 26130, 26208, 26532, 26598, 26784, 26880, 27001, 27027, 27280, 27456, 27720, 27776, 27872, 28080, 28140, 28210, 28644, 28743, 28944, 29016, 29078, 29120, 29295, 29480, 29568, 29760, 29952, 30016, 30030, 30240, 30485, 30690, 30888, 30954, 31031, 31155, 31248, 31356, 31680, 32032, 32160, 32240, 32736, 32760, 33165, 33232, 33264, 33480, 33768, 33852, 34320, 34560, 34720, 34840, 34944, 35376, 35464, 35712, 35805, 36036, 36180, 36270, 36582, 36608, 36828, 36960, 37386, 37440, 37520, 38016, 38192, 38324, 38592, 38610, 38688, 39060, 39195, 39312, 39680, 39798, 39897, 40040, 40320, 40920, 41184, 41272, 41540, 41580, 41664, 41808, 42210, 42240, 42315, 42880, 42966, 43524, 43617, 43648, 43680, 44220, 44330, 44352, 44640, 44928, 45024, 45045, 45136, 45694, 45760, 46035, 46431, 46872, 47034, 47168, 47520, 47740, 47905, 48048, 48240, 48360, 48384, 48776, 49104, 49140, 49280, 49848, 49920, 50652, 50778, 51456, 51480, 51584, 51590, 52080, 52260, 52416, 53064, 53196, 53568, 54002, 54054, 54405, 54560, 54873, 54912, 55440, 55552, 55744, 56079, 56160, 56280, 56420, 57288, 57486, 57888, 58032, 58156, 58240, 58590, 58960, 59136, 59520, 60032, 60060, 60480, 60970, 61380, 61776, 61908, 62062, 62310, 62496, 62712, 63315, 63360, 64064, 64320, 64449, 64480, 65472, 65520, 66330, 66464, 66495, 66528, 66960, 67067, 67536, 67704, 68541, 68640, 69440, 69680, 69888, 70752, 70928, 71424, 71610, 72072, 72360, 72540, 72695, 73164, 73656, 73920, 74772, 74880, 75040, 76032, 76167, 76384, 76648, 77184, 77220, 77376, 77385, 78120, 78390, 78624, 79596, 79794, 80080, 80640, 81003, 81840, 82368, 82544, 83080, 83160, 83328, 83616, 84420, 84630, 85760, 85932, 86229, 87048, 87234, 87296, 87360, 88440, 88660, 88704, 89280, 89856, 90048, 90090, 90272, 91388, 91455, 91520, 92070, 92862, 93093, 93465, 93744, 94068, 94336, 95040, 95480, 95810, 96096, 96480, 96720, 97552, 98208, 98280, 98560, 99495, 99696, 101304, 101556, 102960, 103168, 103180, 104160, 104520, 104832, 106128, 106392, 107136, 107415, 108004, 108108, 108810, 109120, 109746, 109824, 110880, 111488, 112158, 112320, 112560, 112840, 114235, 114576, 114972, 115776, 116064, 116312, 116480, 117180, 117585, 117920, 119040, 119691, 120064, 120120, 120960, 121940, 122760, 123552, 123816, 124124, 124620, 124992, 125424, 126630, 126720, 126945, 128128, 128640, 128898, 128960, 130851, 130944, 131040, 132660, 132928, 132990, 133056, 133920, 134134, 135005, 135072, 135135, 135408, 137082, 137280, 138880, 139293, 139360, 141504, 141856, 143220, 143715, 144144, 144720, 145080, 145390, 146328, 147312, 147840, 149544, 149760, 150080, 152334, 152768, 153296, 154368, 154440, 154752, 154770, 155155, 156240, 156780, 157248, 159192, 159588, 159929, 160160, 162006, 163680, 164619, 164736, 165088, 166160, 166320, 166656, 167232, 168840, 169260, 171864, 172458, 174096, 174468, 174720, 176880, 177320, 177408, 178560, 180096, 180180, 180544, 182776, 182910, 183040, 184140, 185724, 186186, 186930, 187488, 188136, 188672, 189007, 190080, 190960, 191620, 192192, 192960, 193440, 195104, 196416, 196560, 198990, 199392, 199485, 201201, 202608, 203112, 205623, 205920, 206360, 208320, 209040, 209664, 212256, 212784, 214272, 214830, 216008, 216216, 217620, 218085, 218240, 219492, 221760, 222976, 224316, 224640, 225120, 225680, 228470, 229152, 229944, 231552, 232128, 232155, 232624, 234360, 235170, 235840, 239382, 240240, 241920, 243009, 243880, 245520, 247104, 247632, 248248, 249240, 249984, 250848, 253260, 253890, 256256, 257280, 257796, 257920, 258687, 261702, 261888, 262080, 265320, 265856, 265980, 266112, 267840, 268268, 270010, 270144, 270270, 270816, 274164, 274365, 274560, 277760, 278586, 278720, 279279, 280395, 283008, 283712, 286440, 287430, 288288, 289440, 290160, 290780, 292656, 294624, 295680, 297011, 299088, 300160, 304668, 305536, 306592, 308880, 309504, 309540, 310310, 312480, 313560, 314496, 318384, 319176, 319858, 320320, 322245, 324012, 327360, 329238, 329472, 330176, 332320, 332640, 334464, 335335, 337680, 338520, 342705, 343728, 344916, 348192, 348936, 349440, 353760, 354640, 357120, 360192, 360360, 361088, 365552, 365820, 368280, 371448, 372372, 373860, 374976, 376272, 378014, 380160, 380835, 381920, 383240, 384384, 385920, 386880, 390208, 392553, 392832, 393120, 397980, 398784, 398970, 402402, 405015, 405216, 406224, 411246, 411840, 412720, 416640, 418080, 424512, 425568, 429660, 431145, 432016, 432432, 435240, 436170, 436480, 438984, 443520, 448632, 449280, 450240, 451360, 456940, 458304, 459888, 463104, 464256, 464310, 465248, 465465, 468720, 470340, 471680, 478764, 479787, 480480, 486018, 487760, 491040, 494208, 495264, 496496, 498480, 499968, 501696, 506520, 507780, 515592, 515840, 517374, 523404, 524160, 530640, 531712, 531960, 532224, 535680, 536536, 540020, 540288, 540540, 541632, 548328, 548730, 549120, 557172, 557440, 558558, 560790, 566016, 567021, 567424, 572880, 574860, 576576, 578880, 580320, 581560, 585312, 589248, 594022, 598176, 598455, 600320, 603603, 609336, 611072, 613184, 616869, 617760, 619080, 620620, 624960, 627120, 628992, 636768, 638352, 639716, 640640, 644490, 648024, 654255, 654720, 658476, 660352, 664640, 665280, 668928, 670670, 675360, 677040, 685410, 687456, 689832, 696384, 696465, 697872, 707520, 709280, 720720, 722176, 729027, 731104, 731640, 736560, 742896, 744744, 747720, 749952, 752544, 756028, 761670, 763840, 766480, 768768, 771840, 773760, 780416, 785106, 785664, 786240, 795960, 797568, 797940, 799645, 804804, 810030, 810432, 812448, 822492, 823095, 823680, 825440, 833280, 836160, 837837, 849024, 851136, 859320, 862290, 864032, 864864, 870480, 872340, 877968, 887040, 891033, 897264, 900480, 902720, 913880, 916608, 919776, 928512, 928620, 930496, 930930, 937440, 940680, 943360, 945035, 957528, 959574, 960960, 972036, 975520, 982080, 988416, 990528, 992992, 996960, 1003392, 1006005, 1013040, 1015560, 1028115, 1031184, 1034748, 1046808, 1048320, 1061280, 1063920, 1071360, 1073072, 1080040, 1080576, 1081080, 1083264, 1096656, 1097460, 1114344, 1114880, 1117116, 1121580, 1134042, 1134848, 1145760, 1149720, 1153152, 1157760, 1160640, 1163120, 1170624, 1178496, 1188044, 1196352, 1196910, 1207206, 1215045, 1218672, 1226368, 1233738, 1235520, 1238160, 1241240, 1249920, 1254240, 1273536, 1276704, 1279432, 1281280, 1288980, 1293435, 1296048, 1308510, 1309440, 1316952, 1320704, 1329280, 1330560, 1341340, 1350720, 1354080, 1370820, 1374912, 1379664, 1392768, 1392930, 1395744, 1396395, 1415040, 1418560, 1439361, 1441440, 1458054, 1462208, 1463280, 1473120, 1485055, 1485792, 1489488, 1495440, 1499904, 1505088, 1512056, 1523340, 1527680, 1532960, 1547520, 1560832, 1570212, 1572480, 1591920, 1595136, 1595880, 1599290, 1609608, 1620060, 1620864, 1624896, 1644984, 1646190, 1647360, 1650880, 1672320, 1675674, 1698048, 1701063, 1702272, 1718640, 1724580, 1728064, 1729728, 1740960, 1744680, 1755936, 1782066, 1794528, 1800960, 1805440, 1810809, 1827760, 1833216, 1839552, 1857240, 1860992, 1861860, 1874880, 1881360, 1890070, 1915056, 1919148, 1921920, 1944072, 1951040, 1962765, 1964160, 1981056, 1985984, 1993920, 2006784, 2012010, 2026080, 2031120, 2056230, 2062368, 2069496, 2079077, 2093616, 2122560, 2127840, 2146144, 2160080, 2162160, 2166528, 2193312, 2194920, 2228688, 2234232, 2243160, 2268084, 2291520, 2299440, 2306304, 2315520, 2321280, 2326240, 2341248, 2356992, 2376088, 2392704, 2393820, 2398935, 2414412, 2430090, 2437344, 2452736, 2467476, 2471040, 2476320, 2482480, 2499840, 2508480, 2547072, 2553408, 2558864, 2577960, 2586870, 2592096, 2617020, 2633904, 2658560, 2661120, 2673099, 2682680, 2701440, 2708160, 2741640, 2749824, 2759328, 2785536, 2785860, 2791488, 2792790, 2830080, 2835105, 2837120, 2878722, 2882880, 2916108, 2924416, 2926560, 2946240, 2970110, 2971584, 2978976, 2990880, 3010176, 3018015, 3024112, 3046680, 3055360, 3065920, 3084345, 3140424, 3144960, 3183840, 3191760, 3198580, 3219216, 3240120, 3241728, 3249792, 3289968, 3292380, 3301760, 3344640, 3351348, 3402126, 3404544, 3437280, 3449160, 3456128, 3459456, 3481920, 3489360, 3511872, 3564132, 3589056, 3610880, 3621618, 3645135, 3655520, 3679104, 3714480, 3721984, 3723720, 3749760, 3762720, 3780140, 3830112, 3838296, 3843840, 3888144, 3902080, 3925530, 3928320, 3962112, 3971968, 3987840, 4024020, 4052160, 4062240, 4112460, 4124736, 4138992, 4158154, 4187232, 4189185, 4245120, 4255680, 4292288, 4318083, 4320160, 4324320, 4386624, 4389840, 4455165, 4457376, 4468464, 4486320, 4536168, 4583040, 4598880, 4642560, 4652480, 4682496, 4752176, 4785408, 4787640, 4797870, 4828824, 4860180, 4874688, 4934952, 4942080, 4952640, 4964960, 5016960, 5094144, 5103189, 5106816, 5117728, 5155920, 5173740, 5184192, 5234040, 5267808, 5346198, 5365360, 5402880, 5416320, 5483280, 5499648, 5518656, 5571720, 5582976, 5585580, 5670210, 5674240, 5757444, 5765760, 5832216, 5848832, 5853120, 5892480, 5940220, 5943168, 5957952, 5981760, 6020352, 6036030, 6048224, 6093360, 6131840, 6168690, 6237231, 6280848, 6367680, 6383520, 6397160, 6438432, 6480240, 6499584, 6579936, 6584760, 6603520, 6702696, 6804252, 6874560, 6898320, 6912256, 6918912, 6963840, 6978720, 7023744, 7128264, 7178112, 7196805, 7243236, 7290270, 7311040, 7358208, 7428960, 7447440, 7499520, 7525440, 7560280, 7660224, 7676592, 7776288, 7804160, 7851060, 7943936, 7975680, 8019297, 8048040, 8104320, 8124480, 8224920, 8249472, 8277984, 8316308, 8374464, 8378370, 8490240, 8505315, 8511360, 8584576, 8636166, 8640320, 8648640, 8773248, 8779680, 8910330, 8914752, 8936928, 8972640, 9054045, 9072336, 9166080, 9197760, 9304960, 9504352, 9575280, 9595740, 9657648, 9720360, 9749376, 9869904, 9905280, 9929920, 10033920, 10206378, 10213632, 10235456, 10311840, 10347480, 10368384, 10395385, 10468080, 10535616, 10692396, 10730720, 10832640, 10966560, 11037312, 11143440, 11165952, 11171160, 11340420, 11514888, 11531520, 11664432, 11706240, 11784960, 11880440, 11886336, 11915904, 11963520, 12072060, 12096448, 12186720, 12263680, 12337380, 12474462, 12561696, 12735360, 12767040, 12794320, 12876864, 12960480, 13159872, 13169520, 13365495, 13405392, 13608504, 13749120, 13796640, 13927680, 13957440, 14047488, 14256528, 14356224, 14393610, 14486472, 14580540, 14622080, 14857920, 14894880, 15050880, 15120560, 15320448, 15353184, 15552576, 15702120, 16038594, 16096080, 16208640, 16248960, 16449840, 16498944, 16555968, 16632616, 16748928, 16756740, 17010630, 17022720, 17169152, 17272332, 17280640, 17297280, 17546496, 17559360, 17820660, 17829504, 17873856, 17945280, 18108090, 18144672, 18395520, 18609920, 18711693, 19008704, 19150560, 19191480, 19315296, 19440720, 19498752, 19739808, 19810560, 19859840, 20412756, 20470912, 20623680, 20694960, 20736768, 20790770, 20936160, 21071232, 21384792, 21461440, 21590415, 21933120, 22074624, 22286880, 22342320, 22680840, 23029776, 23328864, 23412480, 23760880, 23831808, 23927040, 24144120, 24192896, 24373440, 24674760, 24948924, 25123392, 25470720, 25515945, 25534080, 25588640, 25753728, 25920960, 26319744, 26339040, 26730990, 26810784, 27217008, 27498240, 27593280, 27914880, 28513056, 28787220, 28972944, 29161080, 29244160, 29715840, 29789760, 30101760, 30241120, 30640896, 30706368, 31105152, 31186155, 31404240, 32077188, 32192160, 32497920, 32899680, 33111936, 33265232, 33497856, 33513480, 34021260, 34544664, 34561280, 34594560, 35118720, 35641320, 35659008, 35747712, 35890560, 36216180, 36289344, 36791040, 37423386, 38017408, 38301120, 38382960, 38630592, 38881440, 39479616, 39719680, 40096485, 40825512, 40941824, 41247360, 41389920, 41581540, 41872320, 42142464, 42769584, 42922880, 43180830, 43866240, 44573760, 44684640, 45361680, 46059552, 46657728, 47521760, 48288240, 48385792, 48746880, 49349520, 49897848, 50246784, 51031890, 51068160, 51177280, 51507456, 51841920, 52639488, 52678080, 53461980, 53621568, 54434016, 55186560, 55829760, 56135079, 57026112, 57574440, 57945888, 58322160, 59431680, 59579520, 60482240, 61412736, 62210304, 62372310, 62808480, 64154376, 64384320, 65799360, 66223872, 66530464, 67026960, 68042520, 69089328, 70237440, 71282640, 71495424, 71781120, 72432360, 72578688, 74846772, 76034816, 76602240, 76765920, 77261184, 77762880, 78959232, 80192970, 81651024, 82494720, 82779840, 83163080, 83744640, 85539168, 85845760, 86361660, 87732480, 89147520, 89369280, 90723360, 92119104, 93315456, 93558465, 95043520, 96576480, 97493760, 98699040, 99795696, 100493568, 102063780, 102354560, 103683840, 105356160, 106923960, 107243136, 108868032, 110373120, 112270158, 114052224, 115148880, 115891776, 116644320, 119159040, 120964480, 122825472, 124744620, 125616960, 128308752, 128768640, 131598720, 133060928, 134053920, 136085040, 138178656, 142565280, 144864720, 145157376, 149693544, 153204480, 153531840, 154522368, 155525760, 157918464, 160385940, 163302048, 165559680, 166326160, 167489280, 171078336, 172723320, 178295040, 178738560, 181446720, 184238208, 186630912, 187116930, 190087040, 193152960, 197398080, 199591392, 204127560, 204709120, 210712320, 213847920, 214486272, 217736064, 224540316, 228104448, 230297760, 231783552, 233288640, 241928960, 249489240, 251233920, 256617504, 257537280, 263197440, 266121856, 268107840, 272170080, 276357312, 280675395, 285130560, 289729440, 299387088, 307063680, 311051520, 320771880, 326604096, 331119360, 332652320, 342156672, 345446640, 357477120, 362893440, 368476416, 374233860, 380174080, 386305920, 394796160, 399182784, 408255120, 427695840, 435472128, 449080632, 460595520, 463567104, 466577280, 498978480, 502467840, 513235008, 532243712, 536215680, 544340160, 552714624, 561350790, 570261120, 579458880, 598774176, 614127360, 641543760, 653208192, 665304640, 684313344, 690893280, 725786880, 748467720, 772611840, 789592320, 798365568, 816510240, 855391680, 898161264, 921191040, 933154560, 997956960, 1026470016, 1072431360, 1088680320, 1105429248, 1122701580, 1140522240, 1158917760, 1197548352, 1283087520, 1306416384, 1330609280, 1381786560, 1496935440, 1596731136, 1633020480, 1710783360, 1796322528, 1842382080, 1995913920, 2052940032, 2177360640, 2245403160, 2317835520, 2395096704, 2566175040, 2661218560, 2763573120, 2993870880, 3266040960, 3421566720, 3592645056, 3991827840, 4490806320, 4790193408, 5132350080, 5527146240, 5987741760, 6532081920, 7185290112, 7983655680, 8981612640, 10264700160, 11975483520, 14370580224, 17963225280, 23950967040, 35926450560, 71852901120]

約数ペア:

[(1, 71852901120), (2, 35926450560), (3, 23950967040), (4, 17963225280), (5, 14370580224), (6, 11975483520), (7, 10264700160), (8, 8981612640), (9, 7983655680), (10, 7185290112), (11, 6532081920), (12, 5987741760), (13, 5527146240), (14, 5132350080), (15, 4790193408), (16, 4490806320), (18, 3991827840), (20, 3592645056), (21, 3421566720), (22, 3266040960), (24, 2993870880), (26, 2763573120), (27, 2661218560), (28, 2566175040), (30, 2395096704), (31, 2317835520), (32, 2245403160), (33, 2177360640), (35, 2052940032), (36, 1995913920), (39, 1842382080), (40, 1796322528), (42, 1710783360), (44, 1633020480), (45, 1596731136), (48, 1496935440), (52, 1381786560), (54, 1330609280), (55, 1306416384), (56, 1283087520), (60, 1197548352), (62, 1158917760), (63, 1140522240), (64, 1122701580), (65, 1105429248), (66, 1088680320), (67, 1072431360), (70, 1026470016), (72, 997956960), (77, 933154560), (78, 921191040), (80, 898161264), (84, 855391680), (88, 816510240), (90, 798365568), (91, 789592320), (93, 772611840), (96, 748467720), (99, 725786880), (104, 690893280), (105, 684313344), (108, 665304640), (110, 653208192), (112, 641543760), (117, 614127360), (120, 598774176), (124, 579458880), (126, 570261120), (128, 561350790), (130, 552714624), (132, 544340160), (134, 536215680), (135, 532243712), (140, 513235008), (143, 502467840), (144, 498978480), (154, 466577280), (155, 463567104), (156, 460595520), (160, 449080632), (165, 435472128), (168, 427695840), (176, 408255120), (180, 399182784), (182, 394796160), (186, 386305920), (189, 380174080), (192, 374233860), (195, 368476416), (198, 362893440), (201, 357477120), (208, 345446640), (210, 342156672), (216, 332652320), (217, 331119360), (220, 326604096), (224, 320771880), (231, 311051520), (234, 307063680), (240, 299387088), (248, 289729440), (252, 285130560), (256, 280675395), (260, 276357312), (264, 272170080), (268, 268107840), (270, 266121856), (273, 263197440), (279, 257537280), (280, 256617504), (286, 251233920), (288, 249489240), (297, 241928960), (308, 233288640), (310, 231783552), (312, 230297760), (315, 228104448), (320, 224540316), (330, 217736064), (335, 214486272), (336, 213847920), (341, 210712320), (351, 204709120), (352, 204127560), (360, 199591392), (364, 197398080), (372, 193152960), (378, 190087040), (384, 187116930), (385, 186630912), (390, 184238208), (396, 181446720), (402, 178738560), (403, 178295040), (416, 172723320), (420, 171078336), (429, 167489280), (432, 166326160), (434, 165559680), (440, 163302048), (448, 160385940), (455, 157918464), (462, 155525760), (465, 154522368), (468, 153531840), (469, 153204480), (480, 149693544), (495, 145157376), (496, 144864720), (504, 142565280), (520, 138178656), (528, 136085040), (536, 134053920), (540, 133060928), (546, 131598720), (558, 128768640), (560, 128308752), (572, 125616960), (576, 124744620), (585, 122825472), (594, 120964480), (603, 119159040), (616, 116644320), (620, 115891776), (624, 115148880), (630, 114052224), (640, 112270158), (651, 110373120), (660, 108868032), (670, 107243136), (672, 106923960), (682, 105356160), (693, 103683840), (702, 102354560), (704, 102063780), (715, 100493568), (720, 99795696), (728, 98699040), (737, 97493760), (744, 96576480), (756, 95043520), (768, 93558465), (770, 93315456), (780, 92119104), (792, 90723360), (804, 89369280), (806, 89147520), (819, 87732480), (832, 86361660), (837, 85845760), (840, 85539168), (858, 83744640), (864, 83163080), (868, 82779840), (871, 82494720), (880, 81651024), (896, 80192970), (910, 78959232), (924, 77762880), (930, 77261184), (936, 76765920), (938, 76602240), (945, 76034816), (960, 74846772), (990, 72578688), (992, 72432360), (1001, 71781120), (1005, 71495424), (1008, 71282640), (1023, 70237440), (1040, 69089328), (1056, 68042520), (1072, 67026960), (1080, 66530464), (1085, 66223872), (1092, 65799360), (1116, 64384320), (1120, 64154376), (1144, 62808480), (1152, 62372310), (1155, 62210304), (1170, 61412736), (1188, 60482240), (1206, 59579520), (1209, 59431680), (1232, 58322160), (1240, 57945888), (1248, 57574440), (1260, 57026112), (1280, 56135079), (1287, 55829760), (1302, 55186560), (1320, 54434016), (1340, 53621568), (1344, 53461980), (1364, 52678080), (1365, 52639488), (1386, 51841920), (1395, 51507456), (1404, 51177280), (1407, 51068160), (1408, 51031890), (1430, 50246784), (1440, 49897848), (1456, 49349520), (1474, 48746880), (1485, 48385792), (1488, 48288240), (1512, 47521760), (1540, 46657728), (1560, 46059552), (1584, 45361680), (1608, 44684640), (1612, 44573760), (1638, 43866240), (1664, 43180830), (1674, 42922880), (1680, 42769584), (1705, 42142464), (1716, 41872320), (1728, 41581540), (1736, 41389920), (1742, 41247360), (1755, 40941824), (1760, 40825512), (1792, 40096485), (1809, 39719680), (1820, 39479616), (1848, 38881440), (1860, 38630592), (1872, 38382960), (1876, 38301120), (1890, 38017408), (1920, 37423386), (1953, 36791040), (1980, 36289344), (1984, 36216180), (2002, 35890560), (2010, 35747712), (2015, 35659008), (2016, 35641320), (2046, 35118720), (2077, 34594560), (2079, 34561280), (2080, 34544664), (2112, 34021260), (2144, 33513480), (2145, 33497856), (2160, 33265232), (2170, 33111936), (2184, 32899680), (2211, 32497920), (2232, 32192160), (2240, 32077188), (2288, 31404240), (2304, 31186155), (2310, 31105152), (2340, 30706368), (2345, 30640896), (2376, 30241120), (2387, 30101760), (2412, 29789760), (2418, 29715840), (2457, 29244160), (2464, 29161080), (2480, 28972944), (2496, 28787220), (2520, 28513056), (2574, 27914880), (2604, 27593280), (2613, 27498240), (2640, 27217008), (2680, 26810784), (2688, 26730990), (2728, 26339040), (2730, 26319744), (2772, 25920960), (2790, 25753728), (2808, 25588640), (2814, 25534080), (2816, 25515945), (2821, 25470720), (2860, 25123392), (2880, 24948924), (2912, 24674760), (2948, 24373440), (2970, 24192896), (2976, 24144120), (3003, 23927040), (3015, 23831808), (3024, 23760880), (3069, 23412480), (3080, 23328864), (3120, 23029776), (3168, 22680840), (3216, 22342320), (3224, 22286880), (3255, 22074624), (3276, 21933120), (3328, 21590415), (3348, 21461440), (3360, 21384792), (3410, 21071232), (3432, 20936160), (3456, 20790770), (3465, 20736768), (3472, 20694960), (3484, 20623680), (3510, 20470912), (3520, 20412756), (3618, 19859840), (3627, 19810560), (3640, 19739808), (3685, 19498752), (3696, 19440720), (3720, 19315296), (3744, 19191480), (3752, 19150560), (3780, 19008704), (3840, 18711693), (3861, 18609920), (3906, 18395520), (3960, 18144672), (3968, 18108090), (4004, 17945280), (4020, 17873856), (4030, 17829504), (4032, 17820660), (4092, 17559360), (4095, 17546496), (4154, 17297280), (4158, 17280640), (4160, 17272332), (4185, 17169152), (4221, 17022720), (4224, 17010630), (4288, 16756740), (4290, 16748928), (4320, 16632616), (4340, 16555968), (4355, 16498944), (4368, 16449840), (4422, 16248960), (4433, 16208640), (4464, 16096080), (4480, 16038594), (4576, 15702120), (4620, 15552576), (4680, 15353184), (4690, 15320448), (4752, 15120560), (4774, 15050880), (4824, 14894880), (4836, 14857920), (4914, 14622080), (4928, 14580540), (4960, 14486472), (4992, 14393610), (5005, 14356224), (5040, 14256528), (5115, 14047488), (5148, 13957440), (5159, 13927680), (5208, 13796640), (5226, 13749120), (5280, 13608504), (5360, 13405392), (5376, 13365495), (5456, 13169520), (5460, 13159872), (5544, 12960480), (5580, 12876864), (5616, 12794320), (5628, 12767040), (5642, 12735360), (5720, 12561696), (5760, 12474462), (5824, 12337380), (5859, 12263680), (5896, 12186720), (5940, 12096448), (5952, 12072060), (6006, 11963520), (6030, 11915904), (6045, 11886336), (6048, 11880440), (6097, 11784960), (6138, 11706240), (6160, 11664432), (6231, 11531520), (6240, 11514888), (6336, 11340420), (6432, 11171160), (6435, 11165952), (6448, 11143440), (6510, 11037312), (6552, 10966560), (6633, 10832640), (6696, 10730720), (6720, 10692396), (6820, 10535616), (6864, 10468080), (6912, 10395385), (6930, 10368384), (6944, 10347480), (6968, 10311840), (7020, 10235456), (7035, 10213632), (7040, 10206378), (7161, 10033920), (7236, 9929920), (7254, 9905280), (7280, 9869904), (7370, 9749376), (7392, 9720360), (7440, 9657648), (7488, 9595740), (7504, 9575280), (7560, 9504352), (7722, 9304960), (7812, 9197760), (7839, 9166080), (7920, 9072336), (7936, 9054045), (8008, 8972640), (8040, 8936928), (8060, 8914752), (8064, 8910330), (8184, 8779680), (8190, 8773248), (8308, 8648640), (8316, 8640320), (8320, 8636166), (8370, 8584576), (8442, 8511360), (8448, 8505315), (8463, 8490240), (8576, 8378370), (8580, 8374464), (8640, 8316308), (8680, 8277984), (8710, 8249472), (8736, 8224920), (8844, 8124480), (8866, 8104320), (8928, 8048040), (8960, 8019297), (9009, 7975680), (9045, 7943936), (9152, 7851060), (9207, 7804160), (9240, 7776288), (9360, 7676592), (9380, 7660224), (9504, 7560280), (9548, 7525440), (9581, 7499520), (9648, 7447440), (9672, 7428960), (9765, 7358208), (9828, 7311040), (9856, 7290270), (9920, 7243236), (9984, 7196805), (10010, 7178112), (10080, 7128264), (10230, 7023744), (10296, 6978720), (10318, 6963840), (10385, 6918912), (10395, 6912256), (10416, 6898320), (10452, 6874560), (10560, 6804252), (10720, 6702696), (10881, 6603520), (10912, 6584760), (10920, 6579936), (11055, 6499584), (11088, 6480240), (11160, 6438432), (11232, 6397160), (11256, 6383520), (11284, 6367680), (11440, 6280848), (11520, 6237231), (11648, 6168690), (11718, 6131840), (11792, 6093360), (11880, 6048224), (11904, 6036030), (11935, 6020352), (12012, 5981760), (12060, 5957952), (12090, 5943168), (12096, 5940220), (12194, 5892480), (12276, 5853120), (12285, 5848832), (12320, 5832216), (12462, 5765760), (12480, 5757444), (12663, 5674240), (12672, 5670210), (12864, 5585580), (12870, 5582976), (12896, 5571720), (13020, 5518656), (13065, 5499648), (13104, 5483280), (13266, 5416320), (13299, 5402880), (13392, 5365360), (13440, 5346198), (13640, 5267808), (13728, 5234040), (13860, 5184192), (13888, 5173740), (13936, 5155920), (14040, 5117728), (14070, 5106816), (14080, 5103189), (14105, 5094144), (14322, 5016960), (14472, 4964960), (14508, 4952640), (14539, 4942080), (14560, 4934952), (14740, 4874688), (14784, 4860180), (14880, 4828824), (14976, 4797870), (15008, 4787640), (15015, 4785408), (15120, 4752176), (15345, 4682496), (15444, 4652480), (15477, 4642560), (15624, 4598880), (15678, 4583040), (15840, 4536168), (16016, 4486320), (16080, 4468464), (16120, 4457376), (16128, 4455165), (16368, 4389840), (16380, 4386624), (16616, 4324320), (16632, 4320160), (16640, 4318083), (16740, 4292288), (16884, 4255680), (16926, 4245120), (17152, 4189185), (17160, 4187232), (17280, 4158154), (17360, 4138992), (17420, 4124736), (17472, 4112460), (17688, 4062240), (17732, 4052160), (17856, 4024020), (18018, 3987840), (18090, 3971968), (18135, 3962112), (18291, 3928320), (18304, 3925530), (18414, 3902080), (18480, 3888144), (18693, 3843840), (18720, 3838296), (18760, 3830112), (19008, 3780140), (19096, 3762720), (19162, 3749760), (19296, 3723720), (19305, 3721984), (19344, 3714480), (19530, 3679104), (19656, 3655520), (19712, 3645135), (19840, 3621618), (19899, 3610880), (20020, 3589056), (20160, 3564132), (20460, 3511872), (20592, 3489360), (20636, 3481920), (20770, 3459456), (20790, 3456128), (20832, 3449160), (20904, 3437280), (21105, 3404544), (21120, 3402126), (21440, 3351348), (21483, 3344640), (21762, 3301760), (21824, 3292380), (21840, 3289968), (22110, 3249792), (22165, 3241728), (22176, 3240120), (22320, 3219216), (22464, 3198580), (22512, 3191760), (22568, 3183840), (22847, 3144960), (22880, 3140424), (23296, 3084345), (23436, 3065920), (23517, 3055360), (23584, 3046680), (23760, 3024112), (23808, 3018015), (23870, 3010176), (24024, 2990880), (24120, 2978976), (24180, 2971584), (24192, 2970110), (24388, 2946240), (24552, 2926560), (24570, 2924416), (24640, 2916108), (24924, 2882880), (24960, 2878722), (25326, 2837120), (25344, 2835105), (25389, 2830080), (25728, 2792790), (25740, 2791488), (25792, 2785860), (25795, 2785536), (26040, 2759328), (26130, 2749824), (26208, 2741640), (26532, 2708160), (26598, 2701440), (26784, 2682680), (26880, 2673099), (27001, 2661120), (27027, 2658560), (27280, 2633904), (27456, 2617020), (27720, 2592096), (27776, 2586870), (27872, 2577960), (28080, 2558864), (28140, 2553408), (28210, 2547072), (28644, 2508480), (28743, 2499840), (28944, 2482480), (29016, 2476320), (29078, 2471040), (29120, 2467476), (29295, 2452736), (29480, 2437344), (29568, 2430090), (29760, 2414412), (29952, 2398935), (30016, 2393820), (30030, 2392704), (30240, 2376088), (30485, 2356992), (30690, 2341248), (30888, 2326240), (30954, 2321280), (31031, 2315520), (31155, 2306304), (31248, 2299440), (31356, 2291520), (31680, 2268084), (32032, 2243160), (32160, 2234232), (32240, 2228688), (32736, 2194920), (32760, 2193312), (33165, 2166528), (33232, 2162160), (33264, 2160080), (33480, 2146144), (33768, 2127840), (33852, 2122560), (34320, 2093616), (34560, 2079077), (34720, 2069496), (34840, 2062368), (34944, 2056230), (35376, 2031120), (35464, 2026080), (35712, 2012010), (35805, 2006784), (36036, 1993920), (36180, 1985984), (36270, 1981056), (36582, 1964160), (36608, 1962765), (36828, 1951040), (36960, 1944072), (37386, 1921920), (37440, 1919148), (37520, 1915056), (38016, 1890070), (38192, 1881360), (38324, 1874880), (38592, 1861860), (38610, 1860992), (38688, 1857240), (39060, 1839552), (39195, 1833216), (39312, 1827760), (39680, 1810809), (39798, 1805440), (39897, 1800960), (40040, 1794528), (40320, 1782066), (40920, 1755936), (41184, 1744680), (41272, 1740960), (41540, 1729728), (41580, 1728064), (41664, 1724580), (41808, 1718640), (42210, 1702272), (42240, 1701063), (42315, 1698048), (42880, 1675674), (42966, 1672320), (43524, 1650880), (43617, 1647360), (43648, 1646190), (43680, 1644984), (44220, 1624896), (44330, 1620864), (44352, 1620060), (44640, 1609608), (44928, 1599290), (45024, 1595880), (45045, 1595136), (45136, 1591920), (45694, 1572480), (45760, 1570212), (46035, 1560832), (46431, 1547520), (46872, 1532960), (47034, 1527680), (47168, 1523340), (47520, 1512056), (47740, 1505088), (47905, 1499904), (48048, 1495440), (48240, 1489488), (48360, 1485792), (48384, 1485055), (48776, 1473120), (49104, 1463280), (49140, 1462208), (49280, 1458054), (49848, 1441440), (49920, 1439361), (50652, 1418560), (50778, 1415040), (51456, 1396395), (51480, 1395744), (51584, 1392930), (51590, 1392768), (52080, 1379664), (52260, 1374912), (52416, 1370820), (53064, 1354080), (53196, 1350720), (53568, 1341340), (54002, 1330560), (54054, 1329280), (54405, 1320704), (54560, 1316952), (54873, 1309440), (54912, 1308510), (55440, 1296048), (55552, 1293435), (55744, 1288980), (56079, 1281280), (56160, 1279432), (56280, 1276704), (56420, 1273536), (57288, 1254240), (57486, 1249920), (57888, 1241240), (58032, 1238160), (58156, 1235520), (58240, 1233738), (58590, 1226368), (58960, 1218672), (59136, 1215045), (59520, 1207206), (60032, 1196910), (60060, 1196352), (60480, 1188044), (60970, 1178496), (61380, 1170624), (61776, 1163120), (61908, 1160640), (62062, 1157760), (62310, 1153152), (62496, 1149720), (62712, 1145760), (63315, 1134848), (63360, 1134042), (64064, 1121580), (64320, 1117116), (64449, 1114880), (64480, 1114344), (65472, 1097460), (65520, 1096656), (66330, 1083264), (66464, 1081080), (66495, 1080576), (66528, 1080040), (66960, 1073072), (67067, 1071360), (67536, 1063920), (67704, 1061280), (68541, 1048320), (68640, 1046808), (69440, 1034748), (69680, 1031184), (69888, 1028115), (70752, 1015560), (70928, 1013040), (71424, 1006005), (71610, 1003392), (72072, 996960), (72360, 992992), (72540, 990528), (72695, 988416), (73164, 982080), (73656, 975520), (73920, 972036), (74772, 960960), (74880, 959574), (75040, 957528), (76032, 945035), (76167, 943360), (76384, 940680), (76648, 937440), (77184, 930930), (77220, 930496), (77376, 928620), (77385, 928512), (78120, 919776), (78390, 916608), (78624, 913880), (79596, 902720), (79794, 900480), (80080, 897264), (80640, 891033), (81003, 887040), (81840, 877968), (82368, 872340), (82544, 870480), (83080, 864864), (83160, 864032), (83328, 862290), (83616, 859320), (84420, 851136), (84630, 849024), (85760, 837837), (85932, 836160), (86229, 833280), (87048, 825440), (87234, 823680), (87296, 823095), (87360, 822492), (88440, 812448), (88660, 810432), (88704, 810030), (89280, 804804), (89856, 799645), (90048, 797940), (90090, 797568), (90272, 795960), (91388, 786240), (91455, 785664), (91520, 785106), (92070, 780416), (92862, 773760), (93093, 771840), (93465, 768768), (93744, 766480), (94068, 763840), (94336, 761670), (95040, 756028), (95480, 752544), (95810, 749952), (96096, 747720), (96480, 744744), (96720, 742896), (97552, 736560), (98208, 731640), (98280, 731104), (98560, 729027), (99495, 722176), (99696, 720720), (101304, 709280), (101556, 707520), (102960, 697872), (103168, 696465), (103180, 696384), (104160, 689832), (104520, 687456), (104832, 685410), (106128, 677040), (106392, 675360), (107136, 670670), (107415, 668928), (108004, 665280), (108108, 664640), (108810, 660352), (109120, 658476), (109746, 654720), (109824, 654255), (110880, 648024), (111488, 644490), (112158, 640640), (112320, 639716), (112560, 638352), (112840, 636768), (114235, 628992), (114576, 627120), (114972, 624960), (115776, 620620), (116064, 619080), (116312, 617760), (116480, 616869), (117180, 613184), (117585, 611072), (117920, 609336), (119040, 603603), (119691, 600320), (120064, 598455), (120120, 598176), (120960, 594022), (121940, 589248), (122760, 585312), (123552, 581560), (123816, 580320), (124124, 578880), (124620, 576576), (124992, 574860), (125424, 572880), (126630, 567424), (126720, 567021), (126945, 566016), (128128, 560790), (128640, 558558), (128898, 557440), (128960, 557172), (130851, 549120), (130944, 548730), (131040, 548328), (132660, 541632), (132928, 540540), (132990, 540288), (133056, 540020), (133920, 536536), (134134, 535680), (135005, 532224), (135072, 531960), (135135, 531712), (135408, 530640), (137082, 524160), (137280, 523404), (138880, 517374), (139293, 515840), (139360, 515592), (141504, 507780), (141856, 506520), (143220, 501696), (143715, 499968), (144144, 498480), (144720, 496496), (145080, 495264), (145390, 494208), (146328, 491040), (147312, 487760), (147840, 486018), (149544, 480480), (149760, 479787), (150080, 478764), (152334, 471680), (152768, 470340), (153296, 468720), (154368, 465465), (154440, 465248), (154752, 464310), (154770, 464256), (155155, 463104), (156240, 459888), (156780, 458304), (157248, 456940), (159192, 451360), (159588, 450240), (159929, 449280), (160160, 448632), (162006, 443520), (163680, 438984), (164619, 436480), (164736, 436170), (165088, 435240), (166160, 432432), (166320, 432016), (166656, 431145), (167232, 429660), (168840, 425568), (169260, 424512), (171864, 418080), (172458, 416640), (174096, 412720), (174468, 411840), (174720, 411246), (176880, 406224), (177320, 405216), (177408, 405015), (178560, 402402), (180096, 398970), (180180, 398784), (180544, 397980), (182776, 393120), (182910, 392832), (183040, 392553), (184140, 390208), (185724, 386880), (186186, 385920), (186930, 384384), (187488, 383240), (188136, 381920), (188672, 380835), (189007, 380160), (190080, 378014), (190960, 376272), (191620, 374976), (192192, 373860), (192960, 372372), (193440, 371448), (195104, 368280), (196416, 365820), (196560, 365552), (198990, 361088), (199392, 360360), (199485, 360192), (201201, 357120), (202608, 354640), (203112, 353760), (205623, 349440), (205920, 348936), (206360, 348192), (208320, 344916), (209040, 343728), (209664, 342705), (212256, 338520), (212784, 337680), (214272, 335335), (214830, 334464), (216008, 332640), (216216, 332320), (217620, 330176), (218085, 329472), (218240, 329238), (219492, 327360), (221760, 324012), (222976, 322245), (224316, 320320), (224640, 319858), (225120, 319176), (225680, 318384), (228470, 314496), (229152, 313560), (229944, 312480), (231552, 310310), (232128, 309540), (232155, 309504), (232624, 308880), (234360, 306592), (235170, 305536), (235840, 304668), (239382, 300160), (240240, 299088), (241920, 297011), (243009, 295680), (243880, 294624), (245520, 292656), (247104, 290780), (247632, 290160), (248248, 289440), (249240, 288288), (249984, 287430), (250848, 286440), (253260, 283712), (253890, 283008), (256256, 280395), (257280, 279279), (257796, 278720), (257920, 278586), (258687, 277760), (261702, 274560), (261888, 274365), (262080, 274164), (265320, 270816), (265856, 270270), (265980, 270144), (266112, 270010), (267840, 268268)]