438471221760

素因数分解:

$2^9\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:149

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 53, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 81, 88, 90, 93, 96, 99, 104, 106, 108, 110, 117, 120, 124, 128, 130, 132, 135, 143, 144, 155, 156, 159, 160, 162, 165, 176, 180, 186, 192, 195, 198, 208, 212, 216, 220, 234, 240, 243, 248, 256, 260, 264, 265, 270, 279, 286, 288, 297, 310, 312, 318, 320, 324, 330, 341, 351, 352, 360, 372, 384, 390, 396, 403, 405, 416, 424, 429, 432, 440, 465, 468, 477, 480, 486, 495, 496, 512, 520, 528, 530, 540, 558, 572, 576, 583, 585, 594, 620, 624, 636, 640, 648, 660, 682, 689, 702, 704, 715, 720, 729, 744, 768, 780, 792, 795, 806, 810, 832, 837, 848, 858, 864, 880, 891, 930, 936, 954, 960, 972, 990, 992, 1023, 1040, 1053, 1056, 1060, 1080, 1116, 1144, 1152, 1166, 1170, 1188, 1209, 1215, 1240, 1248, 1272, 1280, 1287, 1296, 1320, 1364, 1378, 1395, 1404, 1408, 1430, 1431, 1440, 1458, 1485, 1488, 1536, 1560, 1584, 1590, 1612, 1620, 1643, 1664, 1674, 1696, 1705, 1716, 1728, 1749, 1755, 1760, 1782, 1860, 1872, 1908, 1920, 1944, 1980, 1984, 2015, 2046, 2067, 2080, 2106, 2112, 2120, 2145, 2160, 2232, 2288, 2304, 2332, 2340, 2376, 2385, 2418, 2430, 2480, 2496, 2511, 2544, 2560, 2574, 2592, 2640, 2673, 2728, 2756, 2790, 2808, 2816, 2860, 2862, 2880, 2915, 2916, 2970, 2976, 3069, 3120, 3159, 3168, 3180, 3224, 3240, 3286, 3328, 3348, 3392, 3410, 3432, 3445, 3456, 3498, 3510, 3520, 3564, 3627, 3645, 3720, 3744, 3816, 3840, 3861, 3888, 3960, 3968, 4030, 4092, 4134, 4160, 4185, 4212, 4224, 4240, 4290, 4293, 4320, 4433, 4455, 4464, 4576, 4608, 4664, 4680, 4752, 4770, 4836, 4860, 4929, 4960, 4992, 5022, 5088, 5115, 5148, 5184, 5247, 5265, 5280, 5346, 5456, 5512, 5580, 5616, 5632, 5720, 5724, 5760, 5830, 5832, 5940, 5952, 6045, 6138, 6201, 6240, 6318, 6336, 6360, 6435, 6448, 6480, 6572, 6656, 6696, 6784, 6820, 6864, 6890, 6912, 6996, 7020, 7040, 7128, 7155, 7254, 7290, 7440, 7488, 7533, 7579, 7632, 7680, 7722, 7776, 7920, 7936, 8019, 8060, 8184, 8215, 8268, 8320, 8370, 8424, 8448, 8480, 8580, 8586, 8640, 8745, 8866, 8910, 8928, 9152, 9207, 9328, 9360, 9477, 9504, 9540, 9672, 9720, 9858, 9920, 9984, 10044, 10176, 10230, 10296, 10335, 10368, 10494, 10530, 10560, 10692, 10881, 10912, 11024, 11160, 11232, 11440, 11448, 11520, 11583, 11660, 11664, 11880, 11904, 12090, 12276, 12402, 12480, 12555, 12636, 12672, 12720, 12870, 12879, 12896, 12960, 13144, 13299, 13365, 13392, 13568, 13640, 13728, 13780, 13824, 13992, 14040, 14080, 14256, 14310, 14508, 14580, 14787, 14880, 14976, 15066, 15158, 15264, 15345, 15444, 15552, 15741, 15795, 15840, 15872, 16038, 16120, 16368, 16430, 16536, 16640, 16740, 16848, 16896, 16960, 17160, 17172, 17280, 17490, 17732, 17820, 17856, 18073, 18135, 18304, 18414, 18603, 18656, 18720, 18954, 19008, 19080, 19305, 19344, 19440, 19716, 19840, 19968, 20088, 20352, 20460, 20592, 20670, 20736, 20988, 21060, 21120, 21359, 21384, 21465, 21762, 21824, 22048, 22165, 22320, 22464, 22599, 22737, 22880, 22896, 23040, 23166, 23320, 23328, 23760, 23808, 24180, 24552, 24645, 24804, 24960, 25110, 25272, 25344, 25440, 25740, 25758, 25792, 25920, 26235, 26288, 26598, 26730, 26784, 27136, 27280, 27456, 27560, 27621, 27984, 28080, 28160, 28512, 28620, 29016, 29160, 29574, 29760, 29952, 30132, 30316, 30528, 30690, 30888, 31005, 31104, 31482, 31590, 31680, 32076, 32240, 32643, 32736, 32860, 33072, 33280, 33480, 33696, 33920, 34320, 34344, 34560, 34749, 34980, 35464, 35640, 35712, 36146, 36270, 36608, 36828, 37206, 37312, 37440, 37665, 37895, 37908, 38016, 38160, 38610, 38637, 38688, 38880, 39432, 39680, 39897, 40095, 40176, 40704, 40920, 41184, 41340, 41472, 41976, 42120, 42240, 42718, 42768, 42930, 43524, 43648, 44096, 44330, 44361, 44640, 44928, 45198, 45474, 45760, 45792, 46035, 46332, 46640, 46656, 47223, 47385, 47520, 47616, 48360, 49104, 49290, 49608, 49920, 50220, 50544, 50688, 50880, 51480, 51516, 51584, 51840, 52470, 52576, 53196, 53460, 53568, 54219, 54405, 54560, 54912, 55120, 55242, 55809, 55968, 56160, 57024, 57240, 57915, 58032, 58320, 59148, 59520, 59904, 60264, 60632, 61056, 61380, 61776, 62010, 62208, 62964, 63180, 63360, 64077, 64152, 64395, 64480, 65286, 65472, 65720, 66144, 66495, 66960, 67392, 67840, 68211, 68640, 68688, 69120, 69498, 69960, 70928, 71280, 71424, 72292, 72540, 73216, 73656, 73935, 74412, 74624, 74880, 75330, 75790, 75816, 76032, 76320, 77220, 77274, 77376, 77760, 78705, 78864, 79360, 79794, 80190, 80352, 81408, 81840, 82368, 82680, 82863, 83952, 84240, 84480, 85436, 85536, 85860, 87048, 87296, 88192, 88660, 88722, 89280, 89856, 90365, 90396, 90948, 91520, 91584, 92070, 92664, 93015, 93280, 93312, 94446, 94770, 95040, 96720, 97929, 98208, 98580, 99216, 99840, 100440, 101088, 101760, 102960, 103032, 103168, 103680, 104247, 104940, 105152, 106392, 106795, 106920, 107136, 108438, 108810, 109120, 109824, 110240, 110484, 111618, 111936, 112320, 112995, 113685, 114048, 114480, 115830, 116064, 116640, 118296, 119040, 119691, 120528, 121264, 122112, 122760, 123552, 124020, 124416, 125928, 126360, 126720, 128154, 128304, 128790, 128960, 130572, 130944, 131440, 132288, 132990, 133083, 133920, 134784, 135680, 136422, 137280, 137376, 138105, 138996, 139920, 141669, 141856, 142560, 142848, 144584, 145080, 147312, 147870, 148824, 149248, 149760, 150660, 151580, 151632, 152064, 152640, 154440, 154548, 154752, 155520, 157410, 157728, 159588, 160380, 160704, 162657, 163215, 163680, 164736, 165360, 165726, 167427, 167904, 168480, 170872, 171072, 171720, 173745, 174096, 174592, 176384, 177320, 177444, 178560, 179712, 180730, 180792, 181896, 183040, 183168, 184140, 185328, 186030, 186560, 186624, 188892, 189540, 190080, 192231, 193185, 193440, 195858, 196416, 197160, 198432, 199485, 200880, 202176, 203520, 204633, 205920, 206064, 206336, 207360, 208494, 209880, 210304, 212784, 213590, 213840, 214272, 216876, 217620, 218240, 219648, 220480, 220968, 221805, 223236, 223872, 224640, 225990, 227370, 228096, 228960, 231660, 232128, 233280, 234949, 236115, 236592, 238080, 239382, 241056, 242528, 244224, 245520, 247104, 248040, 248589, 251856, 252720, 253440, 256308, 256608, 257580, 257920, 261144, 261888, 262880, 264576, 265980, 266166, 267840, 269568, 271095, 272844, 274560, 274752, 276210, 277992, 279045, 279840, 283338, 283712, 285120, 289168, 290160, 293787, 294624, 295740, 297648, 298496, 299520, 301320, 303160, 303264, 305280, 308880, 309096, 309504, 311040, 314820, 315456, 319176, 320385, 320760, 321408, 325314, 326430, 327360, 329472, 330720, 331452, 334854, 335808, 336960, 341055, 341744, 342144, 343440, 347490, 348192, 352768, 354640, 354888, 357120, 359073, 361460, 361584, 363792, 366080, 366336, 368280, 370656, 372060, 373120, 373248, 377784, 379080, 380160, 384462, 386370, 386880, 391716, 392832, 394320, 396864, 398970, 399249, 401760, 404352, 407040, 409266, 411840, 412128, 414315, 416988, 419760, 420608, 425007, 425568, 427180, 427680, 428544, 433752, 435240, 436480, 440960, 441936, 443610, 446472, 447744, 449280, 451980, 454740, 456192, 457920, 463320, 464256, 466560, 469898, 472230, 473184, 478764, 482112, 485056, 487971, 489645, 491040, 494208, 496080, 497178, 502281, 503712, 505440, 512616, 513216, 515160, 515840, 521235, 522288, 523776, 525760, 529152, 531960, 532332, 535680, 539136, 542190, 545688, 549120, 549504, 552420, 555984, 558090, 559680, 566676, 567424, 570240, 576693, 578336, 580320, 587574, 589248, 591480, 595296, 598455, 602640, 606320, 606528, 610560, 613899, 617760, 618192, 619008, 622080, 629640, 630912, 638352, 640770, 641520, 642816, 650628, 652860, 654720, 658944, 661440, 662904, 665415, 669708, 671616, 673920, 682110, 683488, 684288, 686880, 694980, 696384, 704847, 708345, 709280, 709776, 714240, 718146, 722920, 723168, 727584, 732672, 736560, 741312, 744120, 746240, 755568, 758160, 760320, 768924, 772740, 773760, 783432, 785664, 788640, 793728, 797940, 798498, 803520, 808704, 813285, 818532, 823680, 824256, 828630, 833976, 837135, 839520, 841216, 850014, 851136, 854360, 855360, 867504, 870480, 872960, 881920, 883872, 887220, 892944, 895488, 898560, 903960, 909480, 915840, 926640, 928512, 933120, 939796, 944460, 946368, 957528, 961155, 964224, 970112, 975942, 979290, 982080, 988416, 992160, 994356, 1004562, 1007424, 1010880, 1023165, 1025232, 1026432, 1030320, 1031680, 1042470, 1044576, 1051520, 1058304, 1063920, 1064664, 1071360, 1077219, 1084380, 1091376, 1098240, 1099008, 1104840, 1111968, 1116180, 1119360, 1133352, 1134848, 1140480, 1153386, 1156672, 1160640, 1174745, 1175148, 1178496, 1182960, 1190592, 1196910, 1197747, 1205280, 1212640, 1213056, 1221120, 1227798, 1235520, 1236384, 1242945, 1259280, 1261824, 1276704, 1281540, 1283040, 1285632, 1301256, 1305720, 1309440, 1322880, 1325808, 1330830, 1339416, 1343232, 1347840, 1364220, 1366976, 1368576, 1373760, 1389960, 1392768, 1409694, 1416690, 1418560, 1419552, 1436292, 1445840, 1446336, 1455168, 1463913, 1468935, 1473120, 1482624, 1488240, 1492480, 1511136, 1516320, 1537848, 1545480, 1547520, 1566864, 1571328, 1577280, 1587456, 1595880, 1596996, 1607040, 1617408, 1626570, 1637064, 1647360, 1648512, 1657260, 1667952, 1674270, 1679040, 1700028, 1702272, 1708720, 1710720, 1730079, 1735008, 1740960, 1763840, 1767744, 1774440, 1785888, 1795365, 1807920, 1818960, 1831680, 1841697, 1853280, 1857024, 1866240, 1879592, 1888920, 1892736, 1915056, 1922310, 1928448, 1940224, 1951884, 1958580, 1964160, 1976832, 1984320, 1988712, 1996245, 2009124, 2014848, 2021760, 2046330, 2050464, 2052864, 2060640, 2084940, 2089152, 2103040, 2114541, 2125035, 2127840, 2129328, 2142720, 2154438, 2168760, 2182752, 2198016, 2209680, 2223936, 2232360, 2238720, 2266704, 2269696, 2280960, 2306772, 2313344, 2321280, 2349490, 2350296, 2356992, 2365920, 2381184, 2393820, 2395494, 2410560, 2425280, 2426112, 2439855, 2455596, 2471040, 2472768, 2485890, 2511405, 2518560, 2523648, 2553408, 2563080, 2566080, 2602512, 2611440, 2618880, 2645760, 2651616, 2661660, 2678832, 2686464, 2695680, 2728440, 2733952, 2747520, 2779920, 2785536, 2819388, 2833380, 2837120, 2839104, 2872584, 2883465, 2891680, 2892672, 2910336, 2927826, 2937870, 2946240, 2965248, 2976480, 3022272, 3032640, 3069495, 3075696, 3090960, 3095040, 3133728, 3154560, 3174912, 3191760, 3193992, 3214080, 3231657, 3253140, 3274128, 3294720, 3297024, 3314520, 3335904, 3348540, 3358080, 3400056, 3404544, 3417440, 3421440, 3460158, 3470016, 3481920, 3524235, 3535488, 3548880, 3571776, 3590730, 3615840, 3637920, 3663360, 3683394, 3706560, 3759184, 3777840, 3785472, 3830112, 3844620, 3856896, 3880448, 3903768, 3917160, 3928320, 3968640, 3977424, 3992490, 4018248, 4029696, 4043520, 4092660, 4100928, 4105728, 4121280, 4169880, 4178304, 4206080, 4229082, 4250070, 4255680, 4258656, 4308876, 4337520, 4365504, 4391739, 4419360, 4447872, 4464720, 4477440, 4533408, 4613544, 4626688, 4642560, 4698980, 4700592, 4713984, 4731840, 4762368, 4787640, 4790988, 4821120, 4850560, 4852224, 4879710, 4911192, 4942080, 4945536, 4971780, 5022810, 5037120, 5106816, 5126160, 5132160, 5190237, 5205024, 5222880, 5291520, 5303232, 5323320, 5357664, 5386095, 5456880, 5467904, 5495040, 5525091, 5559840, 5571072, 5638776, 5666760, 5674240, 5678208, 5745168, 5766930, 5783360, 5785344, 5820672, 5855652, 5875740, 5892480, 5930496, 5952960, 5988735, 6044544, 6065280, 6138990, 6151392, 6181920, 6267456, 6309120, 6343623, 6383520, 6387984, 6428160, 6463314, 6506280, 6548256, 6594048, 6629040, 6671808, 6697080, 6716160, 6800112, 6809088, 6834880, 6842880, 6920316, 6940032, 6963840, 7048470, 7070976, 7097760, 7143552, 7181460, 7231680, 7275840, 7319565, 7366788, 7413120, 7518368, 7555680, 7570944, 7660224, 7689240, 7807536, 7834320, 7856640, 7937280, 7954848, 7984980, 8036496, 8059392, 8087040, 8185320, 8201856, 8242560, 8339760, 8356608, 8458164, 8500140, 8511360, 8517312, 8617752, 8650395, 8675040, 8731008, 8783478, 8838720, 8895744, 8929440, 9066816, 9208485, 9227088, 9253376, 9285120, 9397960, 9401184, 9463680, 9524736, 9575280, 9581976, 9642240, 9701120, 9759420, 9822384, 9884160, 9891072, 9943560, 10045620, 10074240, 10213632, 10252320, 10264320, 10380474, 10410048, 10445760, 10572705, 10606464, 10646640, 10715328, 10772190, 10913760, 10935808, 10990080, 11050182, 11119680, 11277552, 11333520, 11348480, 11356416, 11490336, 11533860, 11566720, 11570688, 11641344, 11711304, 11751480, 11784960, 11905920, 11977470, 12089088, 12130560, 12277980, 12302784, 12363840, 12534912, 12618240, 12687246, 12767040, 12775968, 12926628, 13012560, 13096512, 13175217, 13258080, 13343616, 13394160, 13432320, 13600224, 13669760, 13840632, 13880064, 13927680, 14096940, 14141952, 14195520, 14287104, 14362920, 14463360, 14551680, 14639130, 14733576, 14826240, 15036736, 15111360, 15320448, 15378480, 15570711, 15615072, 15668640, 15874560, 15909696, 15969960, 16072992, 16158285, 16370640, 16403712, 16485120, 16679520, 16713216, 16916328, 17000280, 17022720, 17034624, 17235504, 17300790, 17350080, 17462016, 17566956, 17677440, 17791488, 17858880, 18133632, 18416970, 18454176, 18795920, 18802368, 18927360, 19030869, 19150560, 19163952, 19284480, 19402240, 19518840, 19644768, 19782144, 19887120, 20091240, 20148480, 20427264, 20504640, 20528640, 20760948, 20820096, 20891520, 21145410, 21212928, 21293280, 21430656, 21544380, 21827520, 21958695, 22100364, 22239360, 22555104, 22667040, 22712832, 22980672, 23067720, 23133440, 23422608, 23502960, 23569920, 23811840, 23954940, 24178176, 24261120, 24555960, 24605568, 24727680, 25069824, 25374492, 25534080, 25551936, 25853256, 25951185, 26025120, 26193024, 26350434, 26516160, 26687232, 26788320, 27200448, 27339520, 27625455, 27681264, 27760128, 27855360, 28193880, 28391040, 28574208, 28725840, 28926720, 29103360, 29278260, 29467152, 29652480, 30073472, 30222720, 30640896, 30756960, 31141422, 31230144, 31337280, 31718115, 31819392, 31939920, 32145984, 32316570, 32741280, 32807424, 32970240, 33359040, 33832656, 34000560, 34045440, 34069248, 34471008, 34601580, 34700160, 34924032, 35133912, 35354880, 35717760, 36267264, 36833940, 36908352, 37591840, 37604736, 37854720, 38061738, 38301120, 38327904, 39037680, 39289536, 39774240, 40182480, 40296960, 41009280, 41521896, 41640192, 41783040, 42290820, 42425856, 42586560, 42861312, 43088760, 43655040, 43917390, 44200728, 44478720, 45110208, 45334080, 45961344, 46135440, 46266880, 46845216, 47005920, 47623680, 47909880, 49111920, 49211136, 49455360, 50139648, 50748984, 51068160, 51103872, 51706512, 51902370, 52050240, 52386048, 52700868, 53032320, 53374464, 53576640, 54400896, 54679040, 55250910, 55362528, 56387760, 56782080, 57092607, 57451680, 57853440, 58206720, 58556520, 58934304, 60146944, 60445440, 61281792, 61513920, 62282844, 62460288, 62674560, 63436230, 63638784, 63879840, 64291968, 64633140, 65482560, 65876085, 66718080, 67665312, 68001120, 68138496, 68942016, 69203160, 69400320, 70267824, 70709760, 71435520, 72534528, 73667880, 73816704, 75183680, 75209472, 76123476, 76602240, 76655808, 77853555, 78075360, 78579072, 79548480, 80364960, 82018560, 83043792, 83280384, 83566080, 84581640, 85173120, 85722624, 86177520, 87310080, 87834780, 88401456, 88957440, 90220416, 90668160, 91922688, 92270880, 93690432, 94011840, 95154345, 95819760, 98223840, 98422272, 98910720, 101497968, 102136320, 102207744, 103413024, 103804740, 104100480, 104772096, 105401736, 106064640, 107153280, 108801792, 110501820, 110725056, 112775520, 113564160, 114185214, 114903360, 117113040, 117868608, 120293888, 120890880, 123027840, 124565688, 124920576, 125349120, 126872460, 127277568, 127759680, 128583936, 129266280, 130965120, 131752170, 133436160, 135330624, 136002240, 137884032, 138406320, 138800640, 140535648, 142871040, 147335760, 147633408, 150367360, 150418944, 152246952, 153204480, 153311616, 155707110, 156150720, 157158144, 159096960, 160729920, 164037120, 166087584, 169163280, 170346240, 171277821, 172355040, 174620160, 175669560, 176802912, 180440832, 181336320, 183845376, 184541760, 187380864, 188023680, 190308690, 191639520, 196447680, 202995936, 204415488, 206826048, 207609480, 208200960, 210803472, 212129280, 214306560, 217603584, 221003640, 221450112, 225551040, 228370428, 229806720, 234226080, 235737216, 246055680, 249131376, 249841152, 250698240, 253744920, 255519360, 257167872, 258532560, 261930240, 263504340, 266872320, 270661248, 272004480, 275768064, 276812640, 281071296, 285463035, 294671520, 295266816, 300734720, 304493904, 306408960, 306623232, 311414220, 312301440, 314316288, 318193920, 321459840, 332175168, 338326560, 340692480, 342555642, 344710080, 351339120, 353605824, 360881664, 362672640, 369083520, 374761728, 376047360, 380617380, 383279040, 392895360, 405991872, 413652096, 415218960, 416401920, 421606944, 428613120, 442007280, 442900224, 451102080, 456740856, 459613440, 468452160, 471474432, 492111360, 498262752, 507489840, 511038720, 517065120, 523860480, 527008680, 541322496, 544008960, 551536128, 553625280, 562142592, 570926070, 589343040, 601469440, 608987808, 613246464, 622828440, 624602880, 636387840, 642919680, 664350336, 676653120, 685111284, 689420160, 702678240, 707211648, 738167040, 749523456, 752094720, 761234760, 766558080, 785790720, 811983744, 827304192, 830437920, 843213888, 856389105, 884014560, 885800448, 902204160, 913481712, 919226880, 936904320, 942948864, 996525504, 1014979680, 1022077440, 1034130240, 1054017360, 1082644992, 1088017920, 1107250560, 1124285184, 1141852140, 1178686080, 1217975616, 1245656880, 1249205760, 1285839360, 1328700672, 1353306240, 1370222568, 1378840320, 1405356480, 1414423296, 1476334080, 1522469520, 1533116160, 1571581440, 1623967488, 1654608384, 1660875840, 1686427776, 1712778210, 1768029120, 1804408320, 1826963424, 1873808640, 1993051008, 2029959360, 2068260480, 2108034720, 2214501120, 2248570368, 2283704280, 2357372160, 2435951232, 2491313760, 2657401344, 2706612480, 2740445136, 2757680640, 2810712960, 2828846592, 3044939040, 3066232320, 3247934976, 3321751680, 3372855552, 3425556420, 3536058240, 3653926848, 3747617280, 3986102016, 4059918720, 4136520960, 4216069440, 4429002240, 4567408560, 4714744320, 4871902464, 4982627520, 5413224960, 5480890272, 5621425920, 6089878080, 6643503360, 6745711104, 6851112840, 7072116480, 7307853696, 7972204032, 8119837440, 8273041920, 8432138880, 9134817120, 9743804928, 9965255040, 10961780544, 11242851840, 12179756160, 13287006720, 13702225680, 14144232960, 14615707392, 16239674880, 16864277760, 18269634240, 19930510080, 21923561088, 24359512320, 27404451360, 29231414784, 33728555520, 36539268480, 39861020160, 43847122176, 48719024640, 54808902720, 73078536960, 87694244352, 109617805440, 146157073920, 219235610880, 438471221760]

約数ペア:

[(1, 438471221760), (2, 219235610880), (3, 146157073920), (4, 109617805440), (5, 87694244352), (6, 73078536960), (8, 54808902720), (9, 48719024640), (10, 43847122176), (11, 39861020160), (12, 36539268480), (13, 33728555520), (15, 29231414784), (16, 27404451360), (18, 24359512320), (20, 21923561088), (22, 19930510080), (24, 18269634240), (26, 16864277760), (27, 16239674880), (30, 14615707392), (31, 14144232960), (32, 13702225680), (33, 13287006720), (36, 12179756160), (39, 11242851840), (40, 10961780544), (44, 9965255040), (45, 9743804928), (48, 9134817120), (52, 8432138880), (53, 8273041920), (54, 8119837440), (55, 7972204032), (60, 7307853696), (62, 7072116480), (64, 6851112840), (65, 6745711104), (66, 6643503360), (72, 6089878080), (78, 5621425920), (80, 5480890272), (81, 5413224960), (88, 4982627520), (90, 4871902464), (93, 4714744320), (96, 4567408560), (99, 4429002240), (104, 4216069440), (106, 4136520960), (108, 4059918720), (110, 3986102016), (117, 3747617280), (120, 3653926848), (124, 3536058240), (128, 3425556420), (130, 3372855552), (132, 3321751680), (135, 3247934976), (143, 3066232320), (144, 3044939040), (155, 2828846592), (156, 2810712960), (159, 2757680640), (160, 2740445136), (162, 2706612480), (165, 2657401344), (176, 2491313760), (180, 2435951232), (186, 2357372160), (192, 2283704280), (195, 2248570368), (198, 2214501120), (208, 2108034720), (212, 2068260480), (216, 2029959360), (220, 1993051008), (234, 1873808640), (240, 1826963424), (243, 1804408320), (248, 1768029120), (256, 1712778210), (260, 1686427776), (264, 1660875840), (265, 1654608384), (270, 1623967488), (279, 1571581440), (286, 1533116160), (288, 1522469520), (297, 1476334080), (310, 1414423296), (312, 1405356480), (318, 1378840320), (320, 1370222568), (324, 1353306240), (330, 1328700672), (341, 1285839360), (351, 1249205760), (352, 1245656880), (360, 1217975616), (372, 1178686080), (384, 1141852140), (390, 1124285184), (396, 1107250560), (403, 1088017920), (405, 1082644992), (416, 1054017360), (424, 1034130240), (429, 1022077440), (432, 1014979680), (440, 996525504), (465, 942948864), (468, 936904320), (477, 919226880), (480, 913481712), (486, 902204160), (495, 885800448), (496, 884014560), (512, 856389105), (520, 843213888), (528, 830437920), (530, 827304192), (540, 811983744), (558, 785790720), (572, 766558080), (576, 761234760), (583, 752094720), (585, 749523456), (594, 738167040), (620, 707211648), (624, 702678240), (636, 689420160), (640, 685111284), (648, 676653120), (660, 664350336), (682, 642919680), (689, 636387840), (702, 624602880), (704, 622828440), (715, 613246464), (720, 608987808), (729, 601469440), (744, 589343040), (768, 570926070), (780, 562142592), (792, 553625280), (795, 551536128), (806, 544008960), (810, 541322496), (832, 527008680), (837, 523860480), (848, 517065120), (858, 511038720), (864, 507489840), (880, 498262752), (891, 492111360), (930, 471474432), (936, 468452160), (954, 459613440), (960, 456740856), (972, 451102080), (990, 442900224), (992, 442007280), (1023, 428613120), (1040, 421606944), (1053, 416401920), (1056, 415218960), (1060, 413652096), (1080, 405991872), (1116, 392895360), (1144, 383279040), (1152, 380617380), (1166, 376047360), (1170, 374761728), (1188, 369083520), (1209, 362672640), (1215, 360881664), (1240, 353605824), (1248, 351339120), (1272, 344710080), (1280, 342555642), (1287, 340692480), (1296, 338326560), (1320, 332175168), (1364, 321459840), (1378, 318193920), (1395, 314316288), (1404, 312301440), (1408, 311414220), (1430, 306623232), (1431, 306408960), (1440, 304493904), (1458, 300734720), (1485, 295266816), (1488, 294671520), (1536, 285463035), (1560, 281071296), (1584, 276812640), (1590, 275768064), (1612, 272004480), (1620, 270661248), (1643, 266872320), (1664, 263504340), (1674, 261930240), (1696, 258532560), (1705, 257167872), (1716, 255519360), (1728, 253744920), (1749, 250698240), (1755, 249841152), (1760, 249131376), (1782, 246055680), (1860, 235737216), (1872, 234226080), (1908, 229806720), (1920, 228370428), (1944, 225551040), (1980, 221450112), (1984, 221003640), (2015, 217603584), (2046, 214306560), (2067, 212129280), (2080, 210803472), (2106, 208200960), (2112, 207609480), (2120, 206826048), (2145, 204415488), (2160, 202995936), (2232, 196447680), (2288, 191639520), (2304, 190308690), (2332, 188023680), (2340, 187380864), (2376, 184541760), (2385, 183845376), (2418, 181336320), (2430, 180440832), (2480, 176802912), (2496, 175669560), (2511, 174620160), (2544, 172355040), (2560, 171277821), (2574, 170346240), (2592, 169163280), (2640, 166087584), (2673, 164037120), (2728, 160729920), (2756, 159096960), (2790, 157158144), (2808, 156150720), (2816, 155707110), (2860, 153311616), (2862, 153204480), (2880, 152246952), (2915, 150418944), (2916, 150367360), (2970, 147633408), (2976, 147335760), (3069, 142871040), (3120, 140535648), (3159, 138800640), (3168, 138406320), (3180, 137884032), (3224, 136002240), (3240, 135330624), (3286, 133436160), (3328, 131752170), (3348, 130965120), (3392, 129266280), (3410, 128583936), (3432, 127759680), (3445, 127277568), (3456, 126872460), (3498, 125349120), (3510, 124920576), (3520, 124565688), (3564, 123027840), (3627, 120890880), (3645, 120293888), (3720, 117868608), (3744, 117113040), (3816, 114903360), (3840, 114185214), (3861, 113564160), (3888, 112775520), (3960, 110725056), (3968, 110501820), (4030, 108801792), (4092, 107153280), (4134, 106064640), (4160, 105401736), (4185, 104772096), (4212, 104100480), (4224, 103804740), (4240, 103413024), (4290, 102207744), (4293, 102136320), (4320, 101497968), (4433, 98910720), (4455, 98422272), (4464, 98223840), (4576, 95819760), (4608, 95154345), (4664, 94011840), (4680, 93690432), (4752, 92270880), (4770, 91922688), (4836, 90668160), (4860, 90220416), (4929, 88957440), (4960, 88401456), (4992, 87834780), (5022, 87310080), (5088, 86177520), (5115, 85722624), (5148, 85173120), (5184, 84581640), (5247, 83566080), (5265, 83280384), (5280, 83043792), (5346, 82018560), (5456, 80364960), (5512, 79548480), (5580, 78579072), (5616, 78075360), (5632, 77853555), (5720, 76655808), (5724, 76602240), (5760, 76123476), (5830, 75209472), (5832, 75183680), (5940, 73816704), (5952, 73667880), (6045, 72534528), (6138, 71435520), (6201, 70709760), (6240, 70267824), (6318, 69400320), (6336, 69203160), (6360, 68942016), (6435, 68138496), (6448, 68001120), (6480, 67665312), (6572, 66718080), (6656, 65876085), (6696, 65482560), (6784, 64633140), (6820, 64291968), (6864, 63879840), (6890, 63638784), (6912, 63436230), (6996, 62674560), (7020, 62460288), (7040, 62282844), (7128, 61513920), (7155, 61281792), (7254, 60445440), (7290, 60146944), (7440, 58934304), (7488, 58556520), (7533, 58206720), (7579, 57853440), (7632, 57451680), (7680, 57092607), (7722, 56782080), (7776, 56387760), (7920, 55362528), (7936, 55250910), (8019, 54679040), (8060, 54400896), (8184, 53576640), (8215, 53374464), (8268, 53032320), (8320, 52700868), (8370, 52386048), (8424, 52050240), (8448, 51902370), (8480, 51706512), (8580, 51103872), (8586, 51068160), (8640, 50748984), (8745, 50139648), (8866, 49455360), (8910, 49211136), (8928, 49111920), (9152, 47909880), (9207, 47623680), (9328, 47005920), (9360, 46845216), (9477, 46266880), (9504, 46135440), (9540, 45961344), (9672, 45334080), (9720, 45110208), (9858, 44478720), (9920, 44200728), (9984, 43917390), (10044, 43655040), (10176, 43088760), (10230, 42861312), (10296, 42586560), (10335, 42425856), (10368, 42290820), (10494, 41783040), (10530, 41640192), (10560, 41521896), (10692, 41009280), (10881, 40296960), (10912, 40182480), (11024, 39774240), (11160, 39289536), (11232, 39037680), (11440, 38327904), (11448, 38301120), (11520, 38061738), (11583, 37854720), (11660, 37604736), (11664, 37591840), (11880, 36908352), (11904, 36833940), (12090, 36267264), (12276, 35717760), (12402, 35354880), (12480, 35133912), (12555, 34924032), (12636, 34700160), (12672, 34601580), (12720, 34471008), (12870, 34069248), (12879, 34045440), (12896, 34000560), (12960, 33832656), (13144, 33359040), (13299, 32970240), (13365, 32807424), (13392, 32741280), (13568, 32316570), (13640, 32145984), (13728, 31939920), (13780, 31819392), (13824, 31718115), (13992, 31337280), (14040, 31230144), (14080, 31141422), (14256, 30756960), (14310, 30640896), (14508, 30222720), (14580, 30073472), (14787, 29652480), (14880, 29467152), (14976, 29278260), (15066, 29103360), (15158, 28926720), (15264, 28725840), (15345, 28574208), (15444, 28391040), (15552, 28193880), (15741, 27855360), (15795, 27760128), (15840, 27681264), (15872, 27625455), (16038, 27339520), (16120, 27200448), (16368, 26788320), (16430, 26687232), (16536, 26516160), (16640, 26350434), (16740, 26193024), (16848, 26025120), (16896, 25951185), (16960, 25853256), (17160, 25551936), (17172, 25534080), (17280, 25374492), (17490, 25069824), (17732, 24727680), (17820, 24605568), (17856, 24555960), (18073, 24261120), (18135, 24178176), (18304, 23954940), (18414, 23811840), (18603, 23569920), (18656, 23502960), (18720, 23422608), (18954, 23133440), (19008, 23067720), (19080, 22980672), (19305, 22712832), (19344, 22667040), (19440, 22555104), (19716, 22239360), (19840, 22100364), (19968, 21958695), (20088, 21827520), (20352, 21544380), (20460, 21430656), (20592, 21293280), (20670, 21212928), (20736, 21145410), (20988, 20891520), (21060, 20820096), (21120, 20760948), (21359, 20528640), (21384, 20504640), (21465, 20427264), (21762, 20148480), (21824, 20091240), (22048, 19887120), (22165, 19782144), (22320, 19644768), (22464, 19518840), (22599, 19402240), (22737, 19284480), (22880, 19163952), (22896, 19150560), (23040, 19030869), (23166, 18927360), (23320, 18802368), (23328, 18795920), (23760, 18454176), (23808, 18416970), (24180, 18133632), (24552, 17858880), (24645, 17791488), (24804, 17677440), (24960, 17566956), (25110, 17462016), (25272, 17350080), (25344, 17300790), (25440, 17235504), (25740, 17034624), (25758, 17022720), (25792, 17000280), (25920, 16916328), (26235, 16713216), (26288, 16679520), (26598, 16485120), (26730, 16403712), (26784, 16370640), (27136, 16158285), (27280, 16072992), (27456, 15969960), (27560, 15909696), (27621, 15874560), (27984, 15668640), (28080, 15615072), (28160, 15570711), (28512, 15378480), (28620, 15320448), (29016, 15111360), (29160, 15036736), (29574, 14826240), (29760, 14733576), (29952, 14639130), (30132, 14551680), (30316, 14463360), (30528, 14362920), (30690, 14287104), (30888, 14195520), (31005, 14141952), (31104, 14096940), (31482, 13927680), (31590, 13880064), (31680, 13840632), (32076, 13669760), (32240, 13600224), (32643, 13432320), (32736, 13394160), (32860, 13343616), (33072, 13258080), (33280, 13175217), (33480, 13096512), (33696, 13012560), (33920, 12926628), (34320, 12775968), (34344, 12767040), (34560, 12687246), (34749, 12618240), (34980, 12534912), (35464, 12363840), (35640, 12302784), (35712, 12277980), (36146, 12130560), (36270, 12089088), (36608, 11977470), (36828, 11905920), (37206, 11784960), (37312, 11751480), (37440, 11711304), (37665, 11641344), (37895, 11570688), (37908, 11566720), (38016, 11533860), (38160, 11490336), (38610, 11356416), (38637, 11348480), (38688, 11333520), (38880, 11277552), (39432, 11119680), (39680, 11050182), (39897, 10990080), (40095, 10935808), (40176, 10913760), (40704, 10772190), (40920, 10715328), (41184, 10646640), (41340, 10606464), (41472, 10572705), (41976, 10445760), (42120, 10410048), (42240, 10380474), (42718, 10264320), (42768, 10252320), (42930, 10213632), (43524, 10074240), (43648, 10045620), (44096, 9943560), (44330, 9891072), (44361, 9884160), (44640, 9822384), (44928, 9759420), (45198, 9701120), (45474, 9642240), (45760, 9581976), (45792, 9575280), (46035, 9524736), (46332, 9463680), (46640, 9401184), (46656, 9397960), (47223, 9285120), (47385, 9253376), (47520, 9227088), (47616, 9208485), (48360, 9066816), (49104, 8929440), (49290, 8895744), (49608, 8838720), (49920, 8783478), (50220, 8731008), (50544, 8675040), (50688, 8650395), (50880, 8617752), (51480, 8517312), (51516, 8511360), (51584, 8500140), (51840, 8458164), (52470, 8356608), (52576, 8339760), (53196, 8242560), (53460, 8201856), (53568, 8185320), (54219, 8087040), (54405, 8059392), (54560, 8036496), (54912, 7984980), (55120, 7954848), (55242, 7937280), (55809, 7856640), (55968, 7834320), (56160, 7807536), (57024, 7689240), (57240, 7660224), (57915, 7570944), (58032, 7555680), (58320, 7518368), (59148, 7413120), (59520, 7366788), (59904, 7319565), (60264, 7275840), (60632, 7231680), (61056, 7181460), (61380, 7143552), (61776, 7097760), (62010, 7070976), (62208, 7048470), (62964, 6963840), (63180, 6940032), (63360, 6920316), (64077, 6842880), (64152, 6834880), (64395, 6809088), (64480, 6800112), (65286, 6716160), (65472, 6697080), (65720, 6671808), (66144, 6629040), (66495, 6594048), (66960, 6548256), (67392, 6506280), (67840, 6463314), (68211, 6428160), (68640, 6387984), (68688, 6383520), (69120, 6343623), (69498, 6309120), (69960, 6267456), (70928, 6181920), (71280, 6151392), (71424, 6138990), (72292, 6065280), (72540, 6044544), (73216, 5988735), (73656, 5952960), (73935, 5930496), (74412, 5892480), (74624, 5875740), (74880, 5855652), (75330, 5820672), (75790, 5785344), (75816, 5783360), (76032, 5766930), (76320, 5745168), (77220, 5678208), (77274, 5674240), (77376, 5666760), (77760, 5638776), (78705, 5571072), (78864, 5559840), (79360, 5525091), (79794, 5495040), (80190, 5467904), (80352, 5456880), (81408, 5386095), (81840, 5357664), (82368, 5323320), (82680, 5303232), (82863, 5291520), (83952, 5222880), (84240, 5205024), (84480, 5190237), (85436, 5132160), (85536, 5126160), (85860, 5106816), (87048, 5037120), (87296, 5022810), (88192, 4971780), (88660, 4945536), (88722, 4942080), (89280, 4911192), (89856, 4879710), (90365, 4852224), (90396, 4850560), (90948, 4821120), (91520, 4790988), (91584, 4787640), (92070, 4762368), (92664, 4731840), (93015, 4713984), (93280, 4700592), (93312, 4698980), (94446, 4642560), (94770, 4626688), (95040, 4613544), (96720, 4533408), (97929, 4477440), (98208, 4464720), (98580, 4447872), (99216, 4419360), (99840, 4391739), (100440, 4365504), (101088, 4337520), (101760, 4308876), (102960, 4258656), (103032, 4255680), (103168, 4250070), (103680, 4229082), (104247, 4206080), (104940, 4178304), (105152, 4169880), (106392, 4121280), (106795, 4105728), (106920, 4100928), (107136, 4092660), (108438, 4043520), (108810, 4029696), (109120, 4018248), (109824, 3992490), (110240, 3977424), (110484, 3968640), (111618, 3928320), (111936, 3917160), (112320, 3903768), (112995, 3880448), (113685, 3856896), (114048, 3844620), (114480, 3830112), (115830, 3785472), (116064, 3777840), (116640, 3759184), (118296, 3706560), (119040, 3683394), (119691, 3663360), (120528, 3637920), (121264, 3615840), (122112, 3590730), (122760, 3571776), (123552, 3548880), (124020, 3535488), (124416, 3524235), (125928, 3481920), (126360, 3470016), (126720, 3460158), (128154, 3421440), (128304, 3417440), (128790, 3404544), (128960, 3400056), (130572, 3358080), (130944, 3348540), (131440, 3335904), (132288, 3314520), (132990, 3297024), (133083, 3294720), (133920, 3274128), (134784, 3253140), (135680, 3231657), (136422, 3214080), (137280, 3193992), (137376, 3191760), (138105, 3174912), (138996, 3154560), (139920, 3133728), (141669, 3095040), (141856, 3090960), (142560, 3075696), (142848, 3069495), (144584, 3032640), (145080, 3022272), (147312, 2976480), (147870, 2965248), (148824, 2946240), (149248, 2937870), (149760, 2927826), (150660, 2910336), (151580, 2892672), (151632, 2891680), (152064, 2883465), (152640, 2872584), (154440, 2839104), (154548, 2837120), (154752, 2833380), (155520, 2819388), (157410, 2785536), (157728, 2779920), (159588, 2747520), (160380, 2733952), (160704, 2728440), (162657, 2695680), (163215, 2686464), (163680, 2678832), (164736, 2661660), (165360, 2651616), (165726, 2645760), (167427, 2618880), (167904, 2611440), (168480, 2602512), (170872, 2566080), (171072, 2563080), (171720, 2553408), (173745, 2523648), (174096, 2518560), (174592, 2511405), (176384, 2485890), (177320, 2472768), (177444, 2471040), (178560, 2455596), (179712, 2439855), (180730, 2426112), (180792, 2425280), (181896, 2410560), (183040, 2395494), (183168, 2393820), (184140, 2381184), (185328, 2365920), (186030, 2356992), (186560, 2350296), (186624, 2349490), (188892, 2321280), (189540, 2313344), (190080, 2306772), (192231, 2280960), (193185, 2269696), (193440, 2266704), (195858, 2238720), (196416, 2232360), (197160, 2223936), (198432, 2209680), (199485, 2198016), (200880, 2182752), (202176, 2168760), (203520, 2154438), (204633, 2142720), (205920, 2129328), (206064, 2127840), (206336, 2125035), (207360, 2114541), (208494, 2103040), (209880, 2089152), (210304, 2084940), (212784, 2060640), (213590, 2052864), (213840, 2050464), (214272, 2046330), (216876, 2021760), (217620, 2014848), (218240, 2009124), (219648, 1996245), (220480, 1988712), (220968, 1984320), (221805, 1976832), (223236, 1964160), (223872, 1958580), (224640, 1951884), (225990, 1940224), (227370, 1928448), (228096, 1922310), (228960, 1915056), (231660, 1892736), (232128, 1888920), (233280, 1879592), (234949, 1866240), (236115, 1857024), (236592, 1853280), (238080, 1841697), (239382, 1831680), (241056, 1818960), (242528, 1807920), (244224, 1795365), (245520, 1785888), (247104, 1774440), (248040, 1767744), (248589, 1763840), (251856, 1740960), (252720, 1735008), (253440, 1730079), (256308, 1710720), (256608, 1708720), (257580, 1702272), (257920, 1700028), (261144, 1679040), (261888, 1674270), (262880, 1667952), (264576, 1657260), (265980, 1648512), (266166, 1647360), (267840, 1637064), (269568, 1626570), (271095, 1617408), (272844, 1607040), (274560, 1596996), (274752, 1595880), (276210, 1587456), (277992, 1577280), (279045, 1571328), (279840, 1566864), (283338, 1547520), (283712, 1545480), (285120, 1537848), (289168, 1516320), (290160, 1511136), (293787, 1492480), (294624, 1488240), (295740, 1482624), (297648, 1473120), (298496, 1468935), (299520, 1463913), (301320, 1455168), (303160, 1446336), (303264, 1445840), (305280, 1436292), (308880, 1419552), (309096, 1418560), (309504, 1416690), (311040, 1409694), (314820, 1392768), (315456, 1389960), (319176, 1373760), (320385, 1368576), (320760, 1366976), (321408, 1364220), (325314, 1347840), (326430, 1343232), (327360, 1339416), (329472, 1330830), (330720, 1325808), (331452, 1322880), (334854, 1309440), (335808, 1305720), (336960, 1301256), (341055, 1285632), (341744, 1283040), (342144, 1281540), (343440, 1276704), (347490, 1261824), (348192, 1259280), (352768, 1242945), (354640, 1236384), (354888, 1235520), (357120, 1227798), (359073, 1221120), (361460, 1213056), (361584, 1212640), (363792, 1205280), (366080, 1197747), (366336, 1196910), (368280, 1190592), (370656, 1182960), (372060, 1178496), (373120, 1175148), (373248, 1174745), (377784, 1160640), (379080, 1156672), (380160, 1153386), (384462, 1140480), (386370, 1134848), (386880, 1133352), (391716, 1119360), (392832, 1116180), (394320, 1111968), (396864, 1104840), (398970, 1099008), (399249, 1098240), (401760, 1091376), (404352, 1084380), (407040, 1077219), (409266, 1071360), (411840, 1064664), (412128, 1063920), (414315, 1058304), (416988, 1051520), (419760, 1044576), (420608, 1042470), (425007, 1031680), (425568, 1030320), (427180, 1026432), (427680, 1025232), (428544, 1023165), (433752, 1010880), (435240, 1007424), (436480, 1004562), (440960, 994356), (441936, 992160), (443610, 988416), (446472, 982080), (447744, 979290), (449280, 975942), (451980, 970112), (454740, 964224), (456192, 961155), (457920, 957528), (463320, 946368), (464256, 944460), (466560, 939796), (469898, 933120), (472230, 928512), (473184, 926640), (478764, 915840), (482112, 909480), (485056, 903960), (487971, 898560), (489645, 895488), (491040, 892944), (494208, 887220), (496080, 883872), (497178, 881920), (502281, 872960), (503712, 870480), (505440, 867504), (512616, 855360), (513216, 854360), (515160, 851136), (515840, 850014), (521235, 841216), (522288, 839520), (523776, 837135), (525760, 833976), (529152, 828630), (531960, 824256), (532332, 823680), (535680, 818532), (539136, 813285), (542190, 808704), (545688, 803520), (549120, 798498), (549504, 797940), (552420, 793728), (555984, 788640), (558090, 785664), (559680, 783432), (566676, 773760), (567424, 772740), (570240, 768924), (576693, 760320), (578336, 758160), (580320, 755568), (587574, 746240), (589248, 744120), (591480, 741312), (595296, 736560), (598455, 732672), (602640, 727584), (606320, 723168), (606528, 722920), (610560, 718146), (613899, 714240), (617760, 709776), (618192, 709280), (619008, 708345), (622080, 704847), (629640, 696384), (630912, 694980), (638352, 686880), (640770, 684288), (641520, 683488), (642816, 682110), (650628, 673920), (652860, 671616), (654720, 669708), (658944, 665415), (661440, 662904)]