407060821440

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{293}}^1$

素因数の和:392

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 160, 162, 168, 171, 180, 182, 186, 189, 190, 192, 195, 208, 210, 216, 217, 224, 228, 234, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 293, 304, 310, 312, 315, 320, 324, 336, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 405, 416, 420, 432, 434, 448, 455, 456, 465, 468, 480, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 567, 570, 576, 585, 586, 589, 608, 620, 624, 630, 648, 651, 665, 672, 684, 702, 720, 728, 741, 744, 756, 760, 780, 798, 806, 810, 819, 832, 837, 840, 855, 864, 868, 879, 910, 912, 930, 936, 945, 960, 988, 992, 1008, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1116, 1120, 1134, 1140, 1170, 1172, 1178, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1296, 1302, 1330, 1344, 1365, 1368, 1395, 1404, 1440, 1456, 1465, 1482, 1488, 1512, 1520, 1539, 1560, 1596, 1612, 1620, 1638, 1674, 1680, 1710, 1728, 1729, 1736, 1755, 1758, 1767, 1820, 1824, 1860, 1872, 1890, 1953, 1976, 1984, 1995, 2015, 2016, 2051, 2052, 2080, 2106, 2128, 2160, 2170, 2184, 2223, 2232, 2240, 2268, 2280, 2340, 2344, 2356, 2394, 2418, 2457, 2470, 2480, 2496, 2511, 2520, 2565, 2592, 2604, 2637, 2660, 2730, 2736, 2790, 2808, 2821, 2835, 2880, 2912, 2930, 2945, 2964, 2976, 3024, 3040, 3078, 3120, 3192, 3224, 3240, 3255, 3276, 3348, 3360, 3420, 3458, 3472, 3510, 3516, 3534, 3591, 3627, 3640, 3648, 3705, 3720, 3744, 3780, 3809, 3906, 3952, 3990, 4030, 4032, 4095, 4102, 4104, 4123, 4160, 4185, 4212, 4256, 4320, 4340, 4368, 4395, 4446, 4464, 4536, 4560, 4680, 4688, 4712, 4788, 4836, 4914, 4940, 4960, 5022, 5040, 5130, 5184, 5187, 5208, 5265, 5274, 5301, 5320, 5460, 5472, 5567, 5580, 5616, 5642, 5670, 5824, 5859, 5860, 5890, 5928, 5952, 5985, 6045, 6048, 6080, 6153, 6156, 6240, 6384, 6448, 6480, 6510, 6552, 6669, 6696, 6720, 6840, 6916, 6944, 7020, 7032, 7068, 7182, 7254, 7280, 7371, 7410, 7440, 7488, 7560, 7618, 7657, 7695, 7812, 7904, 7911, 7980, 8060, 8190, 8204, 8208, 8246, 8370, 8424, 8463, 8512, 8640, 8645, 8680, 8736, 8790, 8835, 8892, 8928, 9072, 9083, 9120, 9360, 9376, 9424, 9576, 9672, 9765, 9828, 9880, 9920, 10044, 10080, 10255, 10260, 10374, 10416, 10530, 10548, 10602, 10640, 10773, 10881, 10920, 10944, 11115, 11134, 11160, 11232, 11284, 11340, 11427, 11718, 11720, 11780, 11856, 11970, 12090, 12096, 12285, 12306, 12312, 12369, 12480, 12555, 12768, 12896, 12960, 13020, 13104, 13185, 13338, 13392, 13680, 13832, 13888, 14040, 14064, 14105, 14136, 14364, 14508, 14560, 14742, 14820, 14880, 15120, 15236, 15314, 15390, 15561, 15624, 15808, 15822, 15903, 15960, 16120, 16380, 16408, 16416, 16492, 16701, 16740, 16848, 16926, 17290, 17360, 17472, 17577, 17580, 17670, 17784, 17856, 17955, 18135, 18144, 18166, 18240, 18459, 18720, 18752, 18848, 19045, 19152, 19344, 19530, 19656, 19760, 20007, 20088, 20160, 20510, 20520, 20615, 20748, 20832, 21060, 21096, 21204, 21280, 21546, 21762, 21840, 22230, 22268, 22320, 22464, 22568, 22680, 22854, 22971, 23436, 23440, 23560, 23712, 23733, 23940, 24180, 24570, 24612, 24624, 24738, 25110, 25389, 25536, 25792, 25920, 25935, 26040, 26208, 26370, 26505, 26663, 26676, 26784, 27249, 27360, 27664, 27835, 28080, 28128, 28210, 28272, 28728, 29016, 29120, 29295, 29484, 29640, 29760, 30240, 30472, 30628, 30765, 30780, 31122, 31248, 31644, 31806, 31920, 32240, 32643, 32760, 32816, 32832, 32984, 33345, 33402, 33480, 33696, 33852, 34281, 34580, 34720, 35154, 35160, 35340, 35568, 35910, 36270, 36288, 36332, 36855, 36918, 37107, 37440, 37696, 38090, 38285, 38304, 38688, 38969, 39060, 39312, 39520, 39555, 40014, 40176, 41020, 41040, 41230, 41496, 41664, 42120, 42192, 42315, 42408, 42560, 43092, 43524, 43680, 44460, 44536, 44640, 45136, 45360, 45415, 45708, 45942, 46683, 46872, 46880, 47120, 47424, 47466, 47709, 47880, 48360, 49140, 49224, 49248, 49476, 50103, 50220, 50778, 51870, 52080, 52416, 52740, 53010, 53326, 53352, 53568, 53599, 53865, 54405, 54498, 54720, 55328, 55377, 55670, 56160, 56256, 56420, 56544, 57135, 57456, 58032, 58590, 58968, 59280, 60480, 60944, 61256, 61530, 61560, 61845, 62244, 62496, 63288, 63581, 63612, 63840, 64480, 65286, 65520, 65632, 65968, 66690, 66804, 66960, 67392, 67704, 68562, 68913, 69160, 69440, 70308, 70320, 70680, 71136, 71820, 72371, 72540, 72664, 73710, 73836, 74214, 76167, 76180, 76570, 76608, 77376, 77805, 77938, 78120, 78624, 79040, 79110, 79515, 79989, 80028, 80352, 81747, 82040, 82080, 82460, 82992, 83505, 84240, 84384, 84630, 84816, 86184, 87048, 87360, 87885, 88920, 89072, 89280, 90272, 90720, 90830, 91416, 91884, 92295, 93366, 93744, 93760, 94240, 94932, 95418, 95760, 96720, 98280, 98448, 98496, 98952, 100035, 100206, 100440, 101556, 102843, 103740, 104160, 105480, 106020, 106652, 106704, 107198, 107730, 108810, 108996, 110656, 110754, 111321, 111340, 112320, 112840, 113088, 114270, 114855, 114912, 116064, 116907, 117180, 117936, 118079, 118560, 118665, 121888, 122512, 123060, 123120, 123690, 124488, 124992, 126576, 126945, 127162, 127224, 127680, 128960, 130572, 131040, 131264, 131936, 133315, 133380, 133608, 133920, 135408, 136245, 137124, 137826, 138320, 140049, 140616, 140640, 141360, 142272, 143640, 144742, 145080, 145328, 147420, 147672, 148428, 150309, 152334, 152360, 153140, 155610, 155876, 156240, 157248, 158220, 159030, 159978, 160056, 160704, 160797, 163215, 163494, 164080, 164160, 164920, 165984, 166131, 167010, 168480, 168768, 169260, 169632, 171405, 172368, 172577, 174096, 175770, 177840, 178144, 180544, 181440, 181660, 182832, 183768, 184590, 185535, 186732, 187488, 188480, 189864, 190743, 190836, 191520, 193440, 194845, 196560, 196896, 197904, 200070, 200412, 200880, 203112, 205686, 206739, 207480, 208320, 210960, 212040, 213304, 213408, 214396, 215460, 217113, 217620, 217992, 221508, 222642, 222680, 225680, 228501, 228540, 229710, 229824, 232128, 233415, 233814, 234360, 235872, 236158, 237120, 237330, 238545, 239967, 243776, 245024, 245241, 246120, 246240, 247380, 248976, 250515, 253152, 253890, 254324, 254448, 261144, 262080, 263872, 266630, 266760, 267216, 267840, 267995, 270816, 272490, 274248, 275652, 276640, 276885, 280098, 281232, 281280, 282720, 287280, 289484, 290160, 290656, 294840, 295344, 296856, 300618, 304668, 304720, 306280, 308529, 311220, 311752, 312480, 316440, 317905, 318060, 319956, 320112, 321594, 326430, 326988, 328160, 329840, 331968, 332262, 333963, 334020, 336960, 338520, 339264, 342810, 344565, 344736, 345154, 348192, 350721, 351540, 354237, 355680, 356288, 361855, 363320, 365664, 367536, 369180, 371070, 373464, 374976, 379728, 380835, 381486, 381672, 383040, 386880, 389690, 393120, 393792, 395808, 399945, 400140, 400824, 401760, 406224, 408735, 411372, 413478, 414960, 421920, 424080, 426608, 426816, 428792, 430920, 434226, 435240, 435984, 443016, 445284, 445360, 450927, 451360, 457002, 457080, 459420, 466830, 467628, 468720, 471744, 472316, 474660, 477090, 479934, 482391, 490048, 490482, 492240, 492480, 494760, 497952, 501030, 506304, 506597, 507780, 508648, 508896, 514215, 517731, 522288, 533260, 533520, 534432, 535990, 541632, 544980, 548496, 551304, 553280, 553770, 556605, 560196, 562464, 565440, 572229, 574560, 578968, 580320, 581312, 584535, 589680, 590395, 590688, 593712, 601236, 609336, 609440, 612560, 617058, 620217, 622440, 623504, 624960, 632880, 635810, 636120, 639912, 640224, 643188, 651339, 652860, 653976, 656320, 659680, 664524, 667926, 668040, 677040, 685620, 689130, 689472, 690308, 696384, 700245, 701442, 703080, 708474, 711360, 719901, 723710, 726640, 731328, 735072, 735723, 738360, 742140, 746928, 751545, 759456, 761670, 762972, 763344, 779380, 786240, 791616, 799890, 800280, 801648, 803520, 803985, 812448, 817470, 822744, 826553, 826956, 829920, 830655, 843840, 848160, 853216, 857584, 861840, 862885, 868452, 870480, 871968, 886032, 890568, 890720, 901854, 902720, 914004, 914160, 918840, 933660, 935256, 937440, 944632, 949320, 953715, 954180, 959868, 964782, 980964, 984480, 989520, 995904, 1002060, 1013194, 1015560, 1017296, 1017792, 1028430, 1033695, 1035462, 1044576, 1052163, 1062711, 1066520, 1067040, 1068864, 1071980, 1085565, 1089960, 1096992, 1102608, 1107540, 1113210, 1120392, 1124928, 1142505, 1144458, 1149120, 1157936, 1160640, 1169070, 1179360, 1180790, 1181376, 1187424, 1199835, 1202472, 1208039, 1218672, 1218880, 1225120, 1226205, 1234116, 1240434, 1244880, 1247008, 1265760, 1271620, 1272240, 1279824, 1280448, 1286376, 1302678, 1305720, 1307952, 1319360, 1329048, 1335852, 1336080, 1354080, 1371240, 1378260, 1380616, 1400490, 1402884, 1406160, 1416948, 1439802, 1447173, 1447420, 1453280, 1470144, 1471446, 1476720, 1484280, 1493856, 1503090, 1518912, 1519791, 1523340, 1525944, 1526688, 1542645, 1553193, 1558760, 1599780, 1600560, 1603296, 1607970, 1624896, 1634940, 1645488, 1653106, 1653912, 1659840, 1661310, 1669815, 1696320, 1706432, 1715168, 1716687, 1723680, 1725770, 1736904, 1740960, 1743936, 1753605, 1771185, 1772064, 1781136, 1781440, 1803708, 1828008, 1828320, 1837680, 1867320, 1870512, 1874880, 1889264, 1898640, 1907430, 1908360, 1919736, 1929564, 1954017, 1961928, 1968960, 1979040, 2004120, 2026388, 2031120, 2034592, 2056860, 2067390, 2070924, 2089152, 2104326, 2125422, 2133040, 2134080, 2143960, 2159703, 2171130, 2179920, 2193984, 2205216, 2215080, 2226420, 2240784, 2243501, 2254635, 2285010, 2288916, 2315872, 2338140, 2358720, 2361580, 2374848, 2399670, 2404944, 2411955, 2416078, 2437344, 2450240, 2452410, 2468232, 2479659, 2480868, 2489760, 2494016, 2531520, 2532985, 2543240, 2544480, 2559648, 2572752, 2588655, 2605356, 2611440, 2615904, 2658096, 2671704, 2672160, 2708160, 2742480, 2756520, 2761232, 2800980, 2805768, 2812320, 2833896, 2861145, 2879604, 2894346, 2894840, 2906560, 2942892, 2953440, 2968560, 2987712, 3006180, 3039582, 3046680, 3051888, 3053376, 3085290, 3101085, 3106386, 3117520, 3156489, 3188133, 3199560, 3201120, 3206592, 3215940, 3256695, 3269880, 3290976, 3306212, 3307824, 3322620, 3339630, 3430336, 3433374, 3447360, 3451540, 3473808, 3481920, 3507210, 3542370, 3544128, 3562272, 3599505, 3607416, 3624117, 3656016, 3656640, 3675360, 3678615, 3734640, 3741024, 3778528, 3797280, 3814860, 3816720, 3839472, 3859128, 3908034, 3923856, 3958080, 4008240, 4052776, 4062240, 4069184, 4113720, 4132765, 4134780, 4141848, 4208652, 4250844, 4266080, 4287920, 4319406, 4341519, 4342260, 4359840, 4410432, 4430160, 4452840, 4481568, 4487002, 4509270, 4559373, 4570020, 4577832, 4631744, 4659579, 4676280, 4723160, 4799340, 4809888, 4823910, 4832156, 4874688, 4904820, 4936464, 4959318, 4961736, 4979520, 5065970, 5086480, 5088960, 5119296, 5145504, 5150061, 5177310, 5210712, 5222880, 5231808, 5260815, 5313555, 5316192, 5343408, 5344320, 5484960, 5513040, 5522464, 5601960, 5611536, 5624640, 5667792, 5722290, 5759208, 5788692, 5789680, 5862051, 5885784, 5906880, 5937120, 6012360, 6040195, 6079164, 6093360, 6103776, 6170580, 6202170, 6212772, 6235040, 6312978, 6376266, 6399120, 6402240, 6431880, 6513390, 6539760, 6581952, 6612424, 6615648, 6645240, 6679260, 6730503, 6866748, 6903080, 6947616, 7014420, 7084740, 7124544, 7199010, 7214832, 7235865, 7248234, 7312032, 7350720, 7357230, 7438977, 7469280, 7482048, 7557056, 7594560, 7598955, 7629720, 7633440, 7678944, 7718256, 7765965, 7816068, 7847712, 8016480, 8105552, 8124480, 8227440, 8265530, 8269560, 8283696, 8417304, 8501688, 8532160, 8575840, 8583435, 8638812, 8683038, 8684520, 8719680, 8860320, 8905680, 8963136, 8974004, 9018540, 9118746, 9140040, 9155664, 9319158, 9352560, 9446320, 9564399, 9598680, 9619776, 9647820, 9664312, 9770085, 9809640, 9872928, 9918636, 9923472, 10131940, 10172960, 10291008, 10300122, 10354620, 10421424, 10445760, 10521630, 10627110, 10632384, 10686816, 10798515, 10872351, 10969920, 11026080, 11044928, 11203920, 11217505, 11223072, 11335584, 11444580, 11518416, 11577384, 11579360, 11724102, 11771568, 11874240, 12024720, 12080390, 12158328, 12186720, 12207552, 12341160, 12398295, 12404340, 12425544, 12470080, 12625956, 12752532, 12798240, 12863760, 13026780, 13079520, 13224848, 13231296, 13290480, 13358520, 13461006, 13678119, 13733496, 13806160, 13895232, 13978737, 14028840, 14169480, 14398020, 14429664, 14471730, 14496468, 14624064, 14714460, 14877954, 14938560, 15197910, 15259440, 15266880, 15357888, 15436512, 15531930, 15632136, 15695424, 15704507, 15782445, 15940665, 16032960, 16211104, 16454880, 16531060, 16539120, 16567392, 16834608, 17003376, 17151680, 17166870, 17277624, 17366076, 17369040, 17720640, 17811360, 17948008, 18037080, 18120585, 18237492, 18280080, 18311328, 18638316, 18705120, 18892640, 19128798, 19197360, 19295640, 19328624, 19540170, 19619280, 19745856, 19837272, 19846944, 20191509, 20263880, 20345920, 20600244, 20709240, 20842848, 21043260, 21254220, 21373632, 21597030, 21707595, 21744702, 22052160, 22316931, 22407840, 22435010, 22446144, 22671168, 22796865, 22889160, 23036832, 23154768, 23158720, 23297895, 23448204, 23543136, 24049440, 24160780, 24316656, 24373440, 24682320, 24796590, 24808680, 24851088, 25251912, 25505064, 25596480, 25727520, 25750305, 26053560, 26159040, 26449696, 26580960, 26717040, 26922012, 27356238, 27466992, 27612320, 27957474, 28057680, 28338960, 28796040, 28859328, 28943460, 28992936, 29310255, 29428920, 29755908, 30395820, 30518880, 30873024, 31063860, 31264272, 31409014, 31564890, 31881330, 32422208, 32617053, 32909760, 33062120, 33078240, 33134784, 33652515, 33669216, 34006752, 34333740, 34555248, 34732152, 34738080, 35622720, 35896016, 36074160, 36241170, 36474984, 36560160, 36622656, 37194885, 37276632, 37410240, 37785280, 38257596, 38394720, 38591280, 38657248, 39080340, 39238560, 39674544, 39693888, 40383018, 40527760, 41034357, 41200488, 41418480, 41685696, 42086520, 42508440, 43194060, 43415190, 43489404, 44633862, 44815680, 44870020, 45593730, 45778320, 46073664, 46309536, 46595790, 46896408, 47086272, 47113521, 47821995, 48098880, 48321560, 48633312, 49364640, 49593180, 49617360, 49702176, 50503824, 51010128, 51455040, 51500610, 52107120, 52899392, 53161920, 53434080, 53844024, 54361755, 54712476, 54933984, 55224640, 55914948, 56115360, 56677920, 57592080, 57886920, 57985872, 58620510, 58857840, 59511816, 60574527, 60791640, 61037760, 62127720, 62528544, 62818028, 63129780, 63762660, 65234106, 66124240, 66156480, 66950793, 67305030, 67338432, 68013504, 68390595, 68667480, 69110496, 69464304, 69476160, 69893685, 71792032, 72148320, 72482340, 72949968, 73120320, 74389770, 74553264, 76515192, 76789440, 77182560, 77314496, 78160680, 78477120, 78522535, 79349088, 80766036, 81055520, 82068714, 82400976, 82836960, 84173040, 85016880, 86388120, 86830380, 86978808, 89267724, 89740040, 91187460, 91556640, 92619072, 93191580, 93792816, 94227042, 95643990, 96643120, 97266624, 97851159, 98729280, 99186360, 99234720, 99404352, 100957545, 101007648, 102020256, 103001220, 104214240, 106868160, 107688048, 108723510, 109424952, 109867968, 111584655, 111829896, 112230720, 113355840, 115184160, 115773840, 115971744, 117241020, 117715680, 119023632, 121149054, 121583280, 124255440, 125057088, 125636056, 126259560, 127525320, 130468212, 132248480, 133901586, 134610060, 136781190, 137334960, 138220992, 138928608, 139787370, 141340563, 143584064, 144296640, 144964680, 145899936, 148779540, 149106528, 153030384, 154365120, 156321360, 157045070, 158698176, 161532072, 162111040, 163085265, 164137428, 164801952, 165673920, 168346080, 170033760, 172776240, 173660760, 173957616, 178535448, 179480080, 181723581, 182374920, 183113280, 186383160, 187585632, 188454084, 191287980, 193286240, 195702318, 198372720, 198469440, 201915090, 202015296, 204040512, 205171785, 206002440, 208428480, 215376096, 217447020, 218849904, 223169310, 223659792, 230368320, 231547680, 231943488, 234482040, 235431360, 235567605, 238047264, 242298108, 243166560, 248510880, 251272112, 252519120, 255050640, 260936424, 264496960, 267803172, 269220120, 273562380, 274669920, 277857216, 279574740, 282681126, 289929360, 291799872, 297559080, 298213056, 302872635, 306060768, 312642720, 314090140, 323064144, 326170530, 328274856, 329603904, 334753965, 336692160, 340067520, 345552480, 347321520, 347915232, 357070896, 358960160, 363447162, 364749840, 372766320, 375171264, 376908168, 382575960, 386572480, 391404636, 396745440, 403830180, 410343570, 412004880, 424021689, 430752192, 434894040, 437699808, 446338620, 447319584, 463095360, 468964080, 471135210, 476094528, 484596216, 486333120, 489255795, 497021760, 502544224, 505038240, 510101280, 521872848, 535606344, 538440240, 547124760, 549339840, 559149480, 565362252, 579858720, 595118160, 605745270, 612121536, 625285440, 628180280, 646128288, 652341060, 656549712, 669507930, 691104960, 694643040, 695830464, 706702815, 714141792, 717920320, 726894324, 729499680, 745532640, 753816336, 765151920, 782809272, 793490880, 807660360, 820687140, 824009760, 848043378, 869788080, 875399616, 892677240, 894639168, 908617905, 937928160, 942270420, 969192432, 978511590, 1005088448, 1010076480, 1020202560, 1043745696, 1071212688, 1076880480, 1094249520, 1118298960, 1130724504, 1159717440, 1190236320, 1211490540, 1256360560, 1272065067, 1292256576, 1304682120, 1313099424, 1339015860, 1389286080, 1413405630, 1428283584, 1453788648, 1458999360, 1491065280, 1507632672, 1530303840, 1565618544, 1615320720, 1641374280, 1648019520, 1696086756, 1739576160, 1785354480, 1817235810, 1875856320, 1884540840, 1938384864, 1957023180, 2087491392, 2120108445, 2142425376, 2153760960, 2188499040, 2236597920, 2261449008, 2380472640, 2422981080, 2512721120, 2544130134, 2609364240, 2626198848, 2678031720, 2826811260, 2907577296, 3015265344, 3060607680, 3131237088, 3230641440, 3282748560, 3392173512, 3479152320, 3570708960, 3634471620, 3769081680, 3876769728, 3914046360, 4240216890, 4284850752, 4376998080, 4473195840, 4522898016, 4845962160, 5025442240, 5088260268, 5218728480, 5356063440, 5653622520, 5815154592, 6262474176, 6360325335, 6461282880, 6565497120, 6784347024, 7141417920, 7268943240, 7538163360, 7828092720, 8480433780, 9045796032, 9691924320, 10176520536, 10437456960, 10712126880, 11307245040, 11630309184, 12720650670, 13130994240, 13568694048, 14537886480, 15076326720, 15656185440, 16960867560, 19383848640, 20353041072, 21424253760, 22614490080, 25441301340, 27137388096, 29075772960, 31312370880, 33921735120, 40706082144, 45228980160, 50882602680, 58151545920, 67843470240, 81412164288, 101765205360, 135686940480, 203530410720, 407060821440]

約数ペア:

[(1, 407060821440), (2, 203530410720), (3, 135686940480), (4, 101765205360), (5, 81412164288), (6, 67843470240), (7, 58151545920), (8, 50882602680), (9, 45228980160), (10, 40706082144), (12, 33921735120), (13, 31312370880), (14, 29075772960), (15, 27137388096), (16, 25441301340), (18, 22614490080), (19, 21424253760), (20, 20353041072), (21, 19383848640), (24, 16960867560), (26, 15656185440), (27, 15076326720), (28, 14537886480), (30, 13568694048), (31, 13130994240), (32, 12720650670), (35, 11630309184), (36, 11307245040), (38, 10712126880), (39, 10437456960), (40, 10176520536), (42, 9691924320), (45, 9045796032), (48, 8480433780), (52, 7828092720), (54, 7538163360), (56, 7268943240), (57, 7141417920), (60, 6784347024), (62, 6565497120), (63, 6461282880), (64, 6360325335), (65, 6262474176), (70, 5815154592), (72, 5653622520), (76, 5356063440), (78, 5218728480), (80, 5088260268), (81, 5025442240), (84, 4845962160), (90, 4522898016), (91, 4473195840), (93, 4376998080), (95, 4284850752), (96, 4240216890), (104, 3914046360), (105, 3876769728), (108, 3769081680), (112, 3634471620), (114, 3570708960), (117, 3479152320), (120, 3392173512), (124, 3282748560), (126, 3230641440), (130, 3131237088), (133, 3060607680), (135, 3015265344), (140, 2907577296), (144, 2826811260), (152, 2678031720), (155, 2626198848), (156, 2609364240), (160, 2544130134), (162, 2512721120), (168, 2422981080), (171, 2380472640), (180, 2261449008), (182, 2236597920), (186, 2188499040), (189, 2153760960), (190, 2142425376), (192, 2120108445), (195, 2087491392), (208, 1957023180), (210, 1938384864), (216, 1884540840), (217, 1875856320), (224, 1817235810), (228, 1785354480), (234, 1739576160), (240, 1696086756), (247, 1648019520), (248, 1641374280), (252, 1615320720), (260, 1565618544), (266, 1530303840), (270, 1507632672), (273, 1491065280), (279, 1458999360), (280, 1453788648), (285, 1428283584), (288, 1413405630), (293, 1389286080), (304, 1339015860), (310, 1313099424), (312, 1304682120), (315, 1292256576), (320, 1272065067), (324, 1256360560), (336, 1211490540), (342, 1190236320), (351, 1159717440), (360, 1130724504), (364, 1118298960), (372, 1094249520), (378, 1076880480), (380, 1071212688), (390, 1043745696), (399, 1020202560), (403, 1010076480), (405, 1005088448), (416, 978511590), (420, 969192432), (432, 942270420), (434, 937928160), (448, 908617905), (455, 894639168), (456, 892677240), (465, 875399616), (468, 869788080), (480, 848043378), (494, 824009760), (496, 820687140), (504, 807660360), (513, 793490880), (520, 782809272), (532, 765151920), (540, 753816336), (546, 745532640), (558, 729499680), (560, 726894324), (567, 717920320), (570, 714141792), (576, 706702815), (585, 695830464), (586, 694643040), (589, 691104960), (608, 669507930), (620, 656549712), (624, 652341060), (630, 646128288), (648, 628180280), (651, 625285440), (665, 612121536), (672, 605745270), (684, 595118160), (702, 579858720), (720, 565362252), (728, 559149480), (741, 549339840), (744, 547124760), (756, 538440240), (760, 535606344), (780, 521872848), (798, 510101280), (806, 505038240), (810, 502544224), (819, 497021760), (832, 489255795), (837, 486333120), (840, 484596216), (855, 476094528), (864, 471135210), (868, 468964080), (879, 463095360), (910, 447319584), (912, 446338620), (930, 437699808), (936, 434894040), (945, 430752192), (960, 424021689), (988, 412004880), (992, 410343570), (1008, 403830180), (1026, 396745440), (1040, 391404636), (1053, 386572480), (1064, 382575960), (1080, 376908168), (1085, 375171264), (1092, 372766320), (1116, 364749840), (1120, 363447162), (1134, 358960160), (1140, 357070896), (1170, 347915232), (1172, 347321520), (1178, 345552480), (1197, 340067520), (1209, 336692160), (1216, 334753965), (1235, 329603904), (1240, 328274856), (1248, 326170530), (1260, 323064144), (1296, 314090140), (1302, 312642720), (1330, 306060768), (1344, 302872635), (1365, 298213056), (1368, 297559080), (1395, 291799872), (1404, 289929360), (1440, 282681126), (1456, 279574740), (1465, 277857216), (1482, 274669920), (1488, 273562380), (1512, 269220120), (1520, 267803172), (1539, 264496960), (1560, 260936424), (1596, 255050640), (1612, 252519120), (1620, 251272112), (1638, 248510880), (1674, 243166560), (1680, 242298108), (1710, 238047264), (1728, 235567605), (1729, 235431360), (1736, 234482040), (1755, 231943488), (1758, 231547680), (1767, 230368320), (1820, 223659792), (1824, 223169310), (1860, 218849904), (1872, 217447020), (1890, 215376096), (1953, 208428480), (1976, 206002440), (1984, 205171785), (1995, 204040512), (2015, 202015296), (2016, 201915090), (2051, 198469440), (2052, 198372720), (2080, 195702318), (2106, 193286240), (2128, 191287980), (2160, 188454084), (2170, 187585632), (2184, 186383160), (2223, 183113280), (2232, 182374920), (2240, 181723581), (2268, 179480080), (2280, 178535448), (2340, 173957616), (2344, 173660760), (2356, 172776240), (2394, 170033760), (2418, 168346080), (2457, 165673920), (2470, 164801952), (2480, 164137428), (2496, 163085265), (2511, 162111040), (2520, 161532072), (2565, 158698176), (2592, 157045070), (2604, 156321360), (2637, 154365120), (2660, 153030384), (2730, 149106528), (2736, 148779540), (2790, 145899936), (2808, 144964680), (2821, 144296640), (2835, 143584064), (2880, 141340563), (2912, 139787370), (2930, 138928608), (2945, 138220992), (2964, 137334960), (2976, 136781190), (3024, 134610060), (3040, 133901586), (3078, 132248480), (3120, 130468212), (3192, 127525320), (3224, 126259560), (3240, 125636056), (3255, 125057088), (3276, 124255440), (3348, 121583280), (3360, 121149054), (3420, 119023632), (3458, 117715680), (3472, 117241020), (3510, 115971744), (3516, 115773840), (3534, 115184160), (3591, 113355840), (3627, 112230720), (3640, 111829896), (3648, 111584655), (3705, 109867968), (3720, 109424952), (3744, 108723510), (3780, 107688048), (3809, 106868160), (3906, 104214240), (3952, 103001220), (3990, 102020256), (4030, 101007648), (4032, 100957545), (4095, 99404352), (4102, 99234720), (4104, 99186360), (4123, 98729280), (4160, 97851159), (4185, 97266624), (4212, 96643120), (4256, 95643990), (4320, 94227042), (4340, 93792816), (4368, 93191580), (4395, 92619072), (4446, 91556640), (4464, 91187460), (4536, 89740040), (4560, 89267724), (4680, 86978808), (4688, 86830380), (4712, 86388120), (4788, 85016880), (4836, 84173040), (4914, 82836960), (4940, 82400976), (4960, 82068714), (5022, 81055520), (5040, 80766036), (5130, 79349088), (5184, 78522535), (5187, 78477120), (5208, 78160680), (5265, 77314496), (5274, 77182560), (5301, 76789440), (5320, 76515192), (5460, 74553264), (5472, 74389770), (5567, 73120320), (5580, 72949968), (5616, 72482340), (5642, 72148320), (5670, 71792032), (5824, 69893685), (5859, 69476160), (5860, 69464304), (5890, 69110496), (5928, 68667480), (5952, 68390595), (5985, 68013504), (6045, 67338432), (6048, 67305030), (6080, 66950793), (6153, 66156480), (6156, 66124240), (6240, 65234106), (6384, 63762660), (6448, 63129780), (6480, 62818028), (6510, 62528544), (6552, 62127720), (6669, 61037760), (6696, 60791640), (6720, 60574527), (6840, 59511816), (6916, 58857840), (6944, 58620510), (7020, 57985872), (7032, 57886920), (7068, 57592080), (7182, 56677920), (7254, 56115360), (7280, 55914948), (7371, 55224640), (7410, 54933984), (7440, 54712476), (7488, 54361755), (7560, 53844024), (7618, 53434080), (7657, 53161920), (7695, 52899392), (7812, 52107120), (7904, 51500610), (7911, 51455040), (7980, 51010128), (8060, 50503824), (8190, 49702176), (8204, 49617360), (8208, 49593180), (8246, 49364640), (8370, 48633312), (8424, 48321560), (8463, 48098880), (8512, 47821995), (8640, 47113521), (8645, 47086272), (8680, 46896408), (8736, 46595790), (8790, 46309536), (8835, 46073664), (8892, 45778320), (8928, 45593730), (9072, 44870020), (9083, 44815680), (9120, 44633862), (9360, 43489404), (9376, 43415190), (9424, 43194060), (9576, 42508440), (9672, 42086520), (9765, 41685696), (9828, 41418480), (9880, 41200488), (9920, 41034357), (10044, 40527760), (10080, 40383018), (10255, 39693888), (10260, 39674544), (10374, 39238560), (10416, 39080340), (10530, 38657248), (10548, 38591280), (10602, 38394720), (10640, 38257596), (10773, 37785280), (10881, 37410240), (10920, 37276632), (10944, 37194885), (11115, 36622656), (11134, 36560160), (11160, 36474984), (11232, 36241170), (11284, 36074160), (11340, 35896016), (11427, 35622720), (11718, 34738080), (11720, 34732152), (11780, 34555248), (11856, 34333740), (11970, 34006752), (12090, 33669216), (12096, 33652515), (12285, 33134784), (12306, 33078240), (12312, 33062120), (12369, 32909760), (12480, 32617053), (12555, 32422208), (12768, 31881330), (12896, 31564890), (12960, 31409014), (13020, 31264272), (13104, 31063860), (13185, 30873024), (13338, 30518880), (13392, 30395820), (13680, 29755908), (13832, 29428920), (13888, 29310255), (14040, 28992936), (14064, 28943460), (14105, 28859328), (14136, 28796040), (14364, 28338960), (14508, 28057680), (14560, 27957474), (14742, 27612320), (14820, 27466992), (14880, 27356238), (15120, 26922012), (15236, 26717040), (15314, 26580960), (15390, 26449696), (15561, 26159040), (15624, 26053560), (15808, 25750305), (15822, 25727520), (15903, 25596480), (15960, 25505064), (16120, 25251912), (16380, 24851088), (16408, 24808680), (16416, 24796590), (16492, 24682320), (16701, 24373440), (16740, 24316656), (16848, 24160780), (16926, 24049440), (17290, 23543136), (17360, 23448204), (17472, 23297895), (17577, 23158720), (17580, 23154768), (17670, 23036832), (17784, 22889160), (17856, 22796865), (17955, 22671168), (18135, 22446144), (18144, 22435010), (18166, 22407840), (18240, 22316931), (18459, 22052160), (18720, 21744702), (18752, 21707595), (18848, 21597030), (19045, 21373632), (19152, 21254220), (19344, 21043260), (19530, 20842848), (19656, 20709240), (19760, 20600244), (20007, 20345920), (20088, 20263880), (20160, 20191509), (20510, 19846944), (20520, 19837272), (20615, 19745856), (20748, 19619280), (20832, 19540170), (21060, 19328624), (21096, 19295640), (21204, 19197360), (21280, 19128798), (21546, 18892640), (21762, 18705120), (21840, 18638316), (22230, 18311328), (22268, 18280080), (22320, 18237492), (22464, 18120585), (22568, 18037080), (22680, 17948008), (22854, 17811360), (22971, 17720640), (23436, 17369040), (23440, 17366076), (23560, 17277624), (23712, 17166870), (23733, 17151680), (23940, 17003376), (24180, 16834608), (24570, 16567392), (24612, 16539120), (24624, 16531060), (24738, 16454880), (25110, 16211104), (25389, 16032960), (25536, 15940665), (25792, 15782445), (25920, 15704507), (25935, 15695424), (26040, 15632136), (26208, 15531930), (26370, 15436512), (26505, 15357888), (26663, 15266880), (26676, 15259440), (26784, 15197910), (27249, 14938560), (27360, 14877954), (27664, 14714460), (27835, 14624064), (28080, 14496468), (28128, 14471730), (28210, 14429664), (28272, 14398020), (28728, 14169480), (29016, 14028840), (29120, 13978737), (29295, 13895232), (29484, 13806160), (29640, 13733496), (29760, 13678119), (30240, 13461006), (30472, 13358520), (30628, 13290480), (30765, 13231296), (30780, 13224848), (31122, 13079520), (31248, 13026780), (31644, 12863760), (31806, 12798240), (31920, 12752532), (32240, 12625956), (32643, 12470080), (32760, 12425544), (32816, 12404340), (32832, 12398295), (32984, 12341160), (33345, 12207552), (33402, 12186720), (33480, 12158328), (33696, 12080390), (33852, 12024720), (34281, 11874240), (34580, 11771568), (34720, 11724102), (35154, 11579360), (35160, 11577384), (35340, 11518416), (35568, 11444580), (35910, 11335584), (36270, 11223072), (36288, 11217505), (36332, 11203920), (36855, 11044928), (36918, 11026080), (37107, 10969920), (37440, 10872351), (37696, 10798515), (38090, 10686816), (38285, 10632384), (38304, 10627110), (38688, 10521630), (38969, 10445760), (39060, 10421424), (39312, 10354620), (39520, 10300122), (39555, 10291008), (40014, 10172960), (40176, 10131940), (41020, 9923472), (41040, 9918636), (41230, 9872928), (41496, 9809640), (41664, 9770085), (42120, 9664312), (42192, 9647820), (42315, 9619776), (42408, 9598680), (42560, 9564399), (43092, 9446320), (43524, 9352560), (43680, 9319158), (44460, 9155664), (44536, 9140040), (44640, 9118746), (45136, 9018540), (45360, 8974004), (45415, 8963136), (45708, 8905680), (45942, 8860320), (46683, 8719680), (46872, 8684520), (46880, 8683038), (47120, 8638812), (47424, 8583435), (47466, 8575840), (47709, 8532160), (47880, 8501688), (48360, 8417304), (49140, 8283696), (49224, 8269560), (49248, 8265530), (49476, 8227440), (50103, 8124480), (50220, 8105552), (50778, 8016480), (51870, 7847712), (52080, 7816068), (52416, 7765965), (52740, 7718256), (53010, 7678944), (53326, 7633440), (53352, 7629720), (53568, 7598955), (53599, 7594560), (53865, 7557056), (54405, 7482048), (54498, 7469280), (54720, 7438977), (55328, 7357230), (55377, 7350720), (55670, 7312032), (56160, 7248234), (56256, 7235865), (56420, 7214832), (56544, 7199010), (57135, 7124544), (57456, 7084740), (58032, 7014420), (58590, 6947616), (58968, 6903080), (59280, 6866748), (60480, 6730503), (60944, 6679260), (61256, 6645240), (61530, 6615648), (61560, 6612424), (61845, 6581952), (62244, 6539760), (62496, 6513390), (63288, 6431880), (63581, 6402240), (63612, 6399120), (63840, 6376266), (64480, 6312978), (65286, 6235040), (65520, 6212772), (65632, 6202170), (65968, 6170580), (66690, 6103776), (66804, 6093360), (66960, 6079164), (67392, 6040195), (67704, 6012360), (68562, 5937120), (68913, 5906880), (69160, 5885784), (69440, 5862051), (70308, 5789680), (70320, 5788692), (70680, 5759208), (71136, 5722290), (71820, 5667792), (72371, 5624640), (72540, 5611536), (72664, 5601960), (73710, 5522464), (73836, 5513040), (74214, 5484960), (76167, 5344320), (76180, 5343408), (76570, 5316192), (76608, 5313555), (77376, 5260815), (77805, 5231808), (77938, 5222880), (78120, 5210712), (78624, 5177310), (79040, 5150061), (79110, 5145504), (79515, 5119296), (79989, 5088960), (80028, 5086480), (80352, 5065970), (81747, 4979520), (82040, 4961736), (82080, 4959318), (82460, 4936464), (82992, 4904820), (83505, 4874688), (84240, 4832156), (84384, 4823910), (84630, 4809888), (84816, 4799340), (86184, 4723160), (87048, 4676280), (87360, 4659579), (87885, 4631744), (88920, 4577832), (89072, 4570020), (89280, 4559373), (90272, 4509270), (90720, 4487002), (90830, 4481568), (91416, 4452840), (91884, 4430160), (92295, 4410432), (93366, 4359840), (93744, 4342260), (93760, 4341519), (94240, 4319406), (94932, 4287920), (95418, 4266080), (95760, 4250844), (96720, 4208652), (98280, 4141848), (98448, 4134780), (98496, 4132765), (98952, 4113720), (100035, 4069184), (100206, 4062240), (100440, 4052776), (101556, 4008240), (102843, 3958080), (103740, 3923856), (104160, 3908034), (105480, 3859128), (106020, 3839472), (106652, 3816720), (106704, 3814860), (107198, 3797280), (107730, 3778528), (108810, 3741024), (108996, 3734640), (110656, 3678615), (110754, 3675360), (111321, 3656640), (111340, 3656016), (112320, 3624117), (112840, 3607416), (113088, 3599505), (114270, 3562272), (114855, 3544128), (114912, 3542370), (116064, 3507210), (116907, 3481920), (117180, 3473808), (117936, 3451540), (118079, 3447360), (118560, 3433374), (118665, 3430336), (121888, 3339630), (122512, 3322620), (123060, 3307824), (123120, 3306212), (123690, 3290976), (124488, 3269880), (124992, 3256695), (126576, 3215940), (126945, 3206592), (127162, 3201120), (127224, 3199560), (127680, 3188133), (128960, 3156489), (130572, 3117520), (131040, 3106386), (131264, 3101085), (131936, 3085290), (133315, 3053376), (133380, 3051888), (133608, 3046680), (133920, 3039582), (135408, 3006180), (136245, 2987712), (137124, 2968560), (137826, 2953440), (138320, 2942892), (140049, 2906560), (140616, 2894840), (140640, 2894346), (141360, 2879604), (142272, 2861145), (143640, 2833896), (144742, 2812320), (145080, 2805768), (145328, 2800980), (147420, 2761232), (147672, 2756520), (148428, 2742480), (150309, 2708160), (152334, 2672160), (152360, 2671704), (153140, 2658096), (155610, 2615904), (155876, 2611440), (156240, 2605356), (157248, 2588655), (158220, 2572752), (159030, 2559648), (159978, 2544480), (160056, 2543240), (160704, 2532985), (160797, 2531520), (163215, 2494016), (163494, 2489760), (164080, 2480868), (164160, 2479659), (164920, 2468232), (165984, 2452410), (166131, 2450240), (167010, 2437344), (168480, 2416078), (168768, 2411955), (169260, 2404944), (169632, 2399670), (171405, 2374848), (172368, 2361580), (172577, 2358720), (174096, 2338140), (175770, 2315872), (177840, 2288916), (178144, 2285010), (180544, 2254635), (181440, 2243501), (181660, 2240784), (182832, 2226420), (183768, 2215080), (184590, 2205216), (185535, 2193984), (186732, 2179920), (187488, 2171130), (188480, 2159703), (189864, 2143960), (190743, 2134080), (190836, 2133040), (191520, 2125422), (193440, 2104326), (194845, 2089152), (196560, 2070924), (196896, 2067390), (197904, 2056860), (200070, 2034592), (200412, 2031120), (200880, 2026388), (203112, 2004120), (205686, 1979040), (206739, 1968960), (207480, 1961928), (208320, 1954017), (210960, 1929564), (212040, 1919736), (213304, 1908360), (213408, 1907430), (214396, 1898640), (215460, 1889264), (217113, 1874880), (217620, 1870512), (217992, 1867320), (221508, 1837680), (222642, 1828320), (222680, 1828008), (225680, 1803708), (228501, 1781440), (228540, 1781136), (229710, 1772064), (229824, 1771185), (232128, 1753605), (233415, 1743936), (233814, 1740960), (234360, 1736904), (235872, 1725770), (236158, 1723680), (237120, 1716687), (237330, 1715168), (238545, 1706432), (239967, 1696320), (243776, 1669815), (245024, 1661310), (245241, 1659840), (246120, 1653912), (246240, 1653106), (247380, 1645488), (248976, 1634940), (250515, 1624896), (253152, 1607970), (253890, 1603296), (254324, 1600560), (254448, 1599780), (261144, 1558760), (262080, 1553193), (263872, 1542645), (266630, 1526688), (266760, 1525944), (267216, 1523340), (267840, 1519791), (267995, 1518912), (270816, 1503090), (272490, 1493856), (274248, 1484280), (275652, 1476720), (276640, 1471446), (276885, 1470144), (280098, 1453280), (281232, 1447420), (281280, 1447173), (282720, 1439802), (287280, 1416948), (289484, 1406160), (290160, 1402884), (290656, 1400490), (294840, 1380616), (295344, 1378260), (296856, 1371240), (300618, 1354080), (304668, 1336080), (304720, 1335852), (306280, 1329048), (308529, 1319360), (311220, 1307952), (311752, 1305720), (312480, 1302678), (316440, 1286376), (317905, 1280448), (318060, 1279824), (319956, 1272240), (320112, 1271620), (321594, 1265760), (326430, 1247008), (326988, 1244880), (328160, 1240434), (329840, 1234116), (331968, 1226205), (332262, 1225120), (333963, 1218880), (334020, 1218672), (336960, 1208039), (338520, 1202472), (339264, 1199835), (342810, 1187424), (344565, 1181376), (344736, 1180790), (345154, 1179360), (348192, 1169070), (350721, 1160640), (351540, 1157936), (354237, 1149120), (355680, 1144458), (356288, 1142505), (361855, 1124928), (363320, 1120392), (365664, 1113210), (367536, 1107540), (369180, 1102608), (371070, 1096992), (373464, 1089960), (374976, 1085565), (379728, 1071980), (380835, 1068864), (381486, 1067040), (381672, 1066520), (383040, 1062711), (386880, 1052163), (389690, 1044576), (393120, 1035462), (393792, 1033695), (395808, 1028430), (399945, 1017792), (400140, 1017296), (400824, 1015560), (401760, 1013194), (406224, 1002060), (408735, 995904), (411372, 989520), (413478, 984480), (414960, 980964), (421920, 964782), (424080, 959868), (426608, 954180), (426816, 953715), (428792, 949320), (430920, 944632), (434226, 937440), (435240, 935256), (435984, 933660), (443016, 918840), (445284, 914160), (445360, 914004), (450927, 902720), (451360, 901854), (457002, 890720), (457080, 890568), (459420, 886032), (466830, 871968), (467628, 870480), (468720, 868452), (471744, 862885), (472316, 861840), (474660, 857584), (477090, 853216), (479934, 848160), (482391, 843840), (490048, 830655), (490482, 829920), (492240, 826956), (492480, 826553), (494760, 822744), (497952, 817470), (501030, 812448), (506304, 803985), (506597, 803520), (507780, 801648), (508648, 800280), (508896, 799890), (514215, 791616), (517731, 786240), (522288, 779380), (533260, 763344), (533520, 762972), (534432, 761670), (535990, 759456), (541632, 751545), (544980, 746928), (548496, 742140), (551304, 738360), (553280, 735723), (553770, 735072), (556605, 731328), (560196, 726640), (562464, 723710), (565440, 719901), (572229, 711360), (574560, 708474), (578968, 703080), (580320, 701442), (581312, 700245), (584535, 696384), (589680, 690308), (590395, 689472), (590688, 689130), (593712, 685620), (601236, 677040), (609336, 668040), (609440, 667926), (612560, 664524), (617058, 659680), (620217, 656320), (622440, 653976), (623504, 652860), (624960, 651339), (632880, 643188), (635810, 640224), (636120, 639912)]