13803229440

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1$

素因数の和:90

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 81, 84, 88, 90, 91, 95, 96, 98, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 128, 130, 132, 133, 135, 140, 143, 144, 147, 152, 154, 156, 160, 162, 165, 168, 171, 176, 180, 182, 189, 190, 192, 195, 196, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 245, 247, 252, 256, 260, 264, 266, 270, 273, 280, 285, 286, 288, 294, 297, 304, 308, 312, 315, 320, 324, 330, 336, 342, 351, 352, 360, 364, 378, 380, 384, 385, 390, 392, 396, 399, 405, 416, 418, 420, 429, 432, 440, 441, 448, 455, 456, 462, 468, 480, 490, 494, 495, 504, 513, 520, 528, 532, 539, 540, 546, 560, 567, 570, 572, 576, 585, 588, 594, 608, 616, 624, 627, 630, 637, 640, 648, 660, 665, 672, 684, 693, 702, 704, 715, 720, 728, 735, 741, 756, 760, 768, 770, 780, 784, 792, 798, 810, 819, 832, 836, 840, 855, 858, 864, 880, 882, 891, 896, 910, 912, 924, 931, 936, 945, 960, 980, 988, 990, 1001, 1008, 1026, 1040, 1045, 1053, 1056, 1064, 1078, 1080, 1092, 1120, 1134, 1140, 1144, 1152, 1155, 1170, 1176, 1188, 1197, 1216, 1232, 1235, 1248, 1254, 1260, 1274, 1280, 1287, 1296, 1320, 1323, 1330, 1344, 1365, 1368, 1386, 1404, 1408, 1430, 1440, 1456, 1463, 1470, 1482, 1485, 1512, 1520, 1539, 1540, 1560, 1568, 1584, 1596, 1617, 1620, 1638, 1664, 1672, 1680, 1710, 1716, 1728, 1729, 1755, 1760, 1764, 1782, 1792, 1820, 1824, 1848, 1862, 1872, 1881, 1890, 1911, 1920, 1960, 1976, 1980, 1995, 2002, 2016, 2052, 2079, 2080, 2090, 2106, 2112, 2128, 2145, 2156, 2160, 2184, 2205, 2223, 2240, 2268, 2280, 2288, 2304, 2310, 2340, 2352, 2376, 2394, 2432, 2457, 2464, 2470, 2496, 2508, 2520, 2548, 2565, 2574, 2592, 2640, 2646, 2660, 2688, 2695, 2717, 2730, 2736, 2772, 2793, 2808, 2816, 2835, 2860, 2880, 2912, 2926, 2940, 2964, 2970, 3003, 3024, 3040, 3078, 3080, 3120, 3135, 3136, 3168, 3185, 3192, 3234, 3240, 3276, 3328, 3344, 3360, 3420, 3432, 3456, 3458, 3465, 3510, 3520, 3528, 3564, 3591, 3640, 3648, 3696, 3705, 3724, 3744, 3762, 3780, 3822, 3840, 3861, 3920, 3952, 3960, 3969, 3990, 4004, 4032, 4095, 4104, 4158, 4160, 4180, 4212, 4224, 4256, 4290, 4312, 4320, 4368, 4389, 4410, 4446, 4455, 4480, 4536, 4560, 4576, 4620, 4655, 4680, 4704, 4752, 4788, 4851, 4864, 4914, 4928, 4940, 4992, 5005, 5016, 5040, 5096, 5130, 5148, 5184, 5187, 5265, 5280, 5292, 5320, 5376, 5390, 5434, 5460, 5472, 5544, 5586, 5616, 5643, 5670, 5720, 5733, 5760, 5824, 5852, 5880, 5928, 5940, 5985, 6006, 6048, 6080, 6156, 6160, 6237, 6240, 6270, 6272, 6336, 6370, 6384, 6435, 6468, 6480, 6552, 6615, 6669, 6688, 6720, 6840, 6864, 6912, 6916, 6930, 7007, 7020, 7040, 7056, 7128, 7182, 7280, 7296, 7315, 7371, 7392, 7410, 7448, 7488, 7524, 7560, 7644, 7695, 7722, 7840, 7904, 7920, 7938, 7980, 8008, 8064, 8085, 8151, 8190, 8208, 8316, 8320, 8360, 8379, 8424, 8448, 8512, 8580, 8624, 8640, 8645, 8736, 8778, 8820, 8892, 8910, 8960, 9009, 9072, 9120, 9152, 9240, 9310, 9360, 9405, 9408, 9504, 9555, 9576, 9702, 9828, 9856, 9880, 9984, 10010, 10032, 10080, 10192, 10241, 10260, 10296, 10368, 10374, 10395, 10530, 10560, 10584, 10640, 10773, 10780, 10868, 10920, 10944, 11088, 11115, 11172, 11232, 11286, 11340, 11440, 11466, 11520, 11583, 11648, 11704, 11760, 11856, 11880, 11970, 12012, 12096, 12103, 12160, 12285, 12312, 12320, 12474, 12480, 12540, 12544, 12672, 12740, 12768, 12870, 12936, 12960, 13104, 13167, 13230, 13338, 13376, 13440, 13585, 13680, 13728, 13832, 13860, 13965, 14014, 14040, 14080, 14112, 14256, 14364, 14553, 14560, 14592, 14630, 14742, 14784, 14820, 14896, 14976, 15015, 15048, 15120, 15288, 15390, 15444, 15561, 15680, 15808, 15840, 15876, 15960, 16016, 16128, 16170, 16302, 16380, 16416, 16632, 16640, 16720, 16758, 16848, 16929, 17024, 17160, 17199, 17248, 17280, 17290, 17472, 17556, 17640, 17784, 17820, 17955, 18018, 18144, 18240, 18304, 18480, 18620, 18720, 18810, 18816, 19008, 19019, 19110, 19152, 19305, 19404, 19656, 19712, 19760, 19845, 20007, 20020, 20064, 20160, 20384, 20482, 20520, 20592, 20736, 20748, 20790, 21021, 21060, 21120, 21168, 21280, 21546, 21560, 21736, 21840, 21888, 21945, 22176, 22230, 22344, 22464, 22572, 22680, 22880, 22932, 23166, 23296, 23408, 23520, 23712, 23760, 23940, 24024, 24192, 24206, 24255, 24320, 24453, 24570, 24624, 24640, 24948, 24960, 25080, 25137, 25344, 25480, 25536, 25740, 25872, 25920, 25935, 26208, 26334, 26460, 26676, 26752, 26880, 27027, 27170, 27360, 27456, 27664, 27720, 27930, 28028, 28080, 28215, 28224, 28512, 28665, 28728, 29106, 29120, 29260, 29484, 29568, 29640, 29792, 29952, 30030, 30096, 30240, 30576, 30723, 30780, 30888, 31122, 31185, 31360, 31616, 31680, 31752, 31920, 32032, 32340, 32604, 32760, 32832, 33264, 33345, 33440, 33516, 33696, 33858, 34048, 34320, 34398, 34496, 34560, 34580, 34944, 35035, 35112, 35280, 35568, 35640, 35910, 36036, 36288, 36309, 36480, 36608, 36855, 36960, 37240, 37440, 37620, 37632, 38016, 38038, 38220, 38304, 38610, 38808, 39312, 39501, 39520, 39690, 40014, 40040, 40128, 40320, 40755, 40768, 40964, 41040, 41184, 41496, 41580, 41895, 42042, 42120, 42240, 42336, 42560, 43092, 43120, 43472, 43659, 43680, 43776, 43890, 44352, 44460, 44688, 44928, 45045, 45144, 45360, 45760, 45864, 46332, 46683, 46816, 47040, 47424, 47520, 47880, 48048, 48384, 48412, 48510, 48906, 49140, 49248, 49280, 49896, 49920, 50160, 50274, 50960, 51072, 51205, 51480, 51597, 51744, 51840, 51870, 52416, 52668, 52920, 53352, 53504, 53865, 54054, 54340, 54720, 54912, 55328, 55440, 55860, 56056, 56160, 56430, 56448, 57024, 57057, 57330, 57456, 57915, 58212, 58240, 58520, 58968, 59136, 59280, 59584, 60060, 60192, 60480, 60515, 61152, 61446, 61560, 61776, 62244, 62370, 62720, 63063, 63232, 63360, 63504, 63840, 64064, 64680, 65208, 65520, 65664, 65835, 66528, 66690, 66880, 67032, 67392, 67716, 68640, 68796, 68992, 69160, 69888, 70070, 70224, 70560, 71136, 71280, 71820, 72072, 72576, 72618, 72765, 72960, 73359, 73710, 73920, 74480, 74880, 75240, 75411, 76032, 76076, 76440, 76608, 77220, 77616, 77805, 78624, 79002, 79040, 79380, 80028, 80080, 80256, 80640, 81081, 81510, 81536, 81928, 82080, 82368, 82992, 83160, 83790, 84084, 84240, 84645, 84672, 85120, 85995, 86184, 86240, 86944, 87318, 87360, 87780, 88704, 88920, 89376, 89856, 90090, 90288, 90720, 91520, 91728, 92169, 92664, 93366, 93632, 94080, 94848, 95040, 95095, 95760, 96096, 96824, 97020, 97812, 98280, 98496, 98560, 99792, 100035, 100320, 100548, 101920, 102144, 102410, 102960, 103194, 103488, 103680, 103740, 104832, 105105, 105336, 105840, 106704, 107730, 108108, 108680, 108927, 109440, 109824, 110656, 110880, 111720, 112112, 112320, 112860, 112896, 114048, 114114, 114660, 114912, 115830, 116424, 116480, 117040, 117936, 118503, 118560, 119168, 120120, 120384, 120960, 121030, 122265, 122304, 122892, 123120, 123552, 124488, 124740, 125685, 126126, 126720, 127008, 127680, 128128, 129360, 130416, 131040, 131328, 131670, 133056, 133133, 133380, 133760, 134064, 134784, 135135, 135432, 137280, 137592, 137984, 138320, 140049, 140140, 140448, 141120, 142272, 142560, 143640, 144144, 145152, 145236, 145530, 146718, 147420, 147840, 148960, 149760, 150480, 150822, 152152, 152880, 153216, 153615, 154440, 155232, 155610, 157248, 158004, 158080, 158760, 160056, 160160, 160512, 162162, 163020, 163072, 163856, 164160, 164736, 165984, 166320, 167580, 168168, 168480, 169290, 169344, 170240, 171171, 171990, 172368, 172480, 173888, 174636, 174720, 175560, 177408, 177840, 178752, 180180, 180576, 181440, 181545, 183040, 183456, 184338, 185328, 186732, 187264, 188160, 189189, 189696, 190080, 190190, 191520, 192192, 193648, 194040, 195624, 196560, 196992, 197505, 199584, 200070, 200640, 201096, 203840, 204820, 205920, 206388, 206976, 207480, 209664, 210210, 210672, 211680, 213408, 215460, 216216, 217360, 217854, 218295, 218880, 220077, 221312, 221760, 223440, 224224, 224640, 225720, 228096, 228228, 229320, 229824, 231660, 232848, 233415, 234080, 235872, 237006, 237120, 238336, 240240, 240768, 241920, 242060, 244530, 244608, 245784, 246240, 247104, 248976, 249480, 251370, 252252, 254016, 255360, 256256, 257985, 258720, 260832, 262080, 263340, 266112, 266266, 266760, 267520, 268128, 269568, 270270, 270864, 274560, 275184, 276507, 276640, 280098, 280280, 280896, 282240, 284544, 285120, 285285, 287280, 288288, 290472, 291060, 293436, 294840, 295680, 297920, 300960, 301644, 304304, 305760, 306432, 307230, 308880, 310464, 311220, 314496, 315315, 316008, 316160, 317520, 320112, 320320, 324324, 326040, 326781, 327712, 328320, 329472, 331968, 332640, 335160, 336336, 336960, 338580, 338688, 342342, 343980, 344736, 344960, 347776, 349272, 349440, 351120, 355680, 357504, 360360, 361152, 362880, 363090, 366795, 366912, 368676, 370656, 373464, 374528, 377055, 378378, 380160, 380380, 383040, 384384, 387296, 388080, 391248, 393120, 393984, 395010, 399168, 399399, 400140, 401280, 402192, 405405, 407680, 409640, 411840, 412776, 413952, 414960, 420420, 421344, 423360, 426816, 430920, 432432, 434720, 435708, 436590, 440154, 442624, 443520, 446880, 448448, 449280, 451440, 456456, 458640, 459648, 460845, 463320, 465696, 466830, 468160, 471744, 474012, 474240, 480480, 481536, 484120, 489060, 489216, 491568, 492480, 494208, 497952, 498960, 502740, 504504, 508032, 510720, 513513, 515970, 517440, 521664, 524160, 526680, 532224, 532532, 533520, 536256, 540540, 541728, 544635, 549120, 550368, 553014, 553280, 560196, 560560, 561792, 564480, 567567, 569088, 570240, 570570, 574560, 576576, 580944, 582120, 586872, 589680, 592515, 595840, 601920, 603288, 608608, 611520, 614460, 617760, 620928, 622440, 628992, 630630, 632016, 635040, 640224, 640640, 648648, 652080, 653562, 655424, 656640, 663936, 665280, 665665, 670320, 672672, 673920, 677160, 684684, 687960, 689472, 689920, 695552, 698544, 700245, 702240, 711360, 715008, 720720, 722304, 725760, 726180, 733590, 733824, 737352, 741312, 746928, 754110, 756756, 760760, 766080, 768768, 774592, 776160, 782496, 786240, 790020, 798336, 798798, 800280, 802560, 804384, 810810, 815360, 819280, 823680, 825552, 829521, 829920, 840840, 842688, 846720, 853632, 855855, 861840, 864864, 869440, 871416, 873180, 880308, 887040, 893760, 896896, 902880, 912912, 917280, 919296, 921690, 926640, 931392, 933660, 936320, 943488, 945945, 948024, 948480, 960960, 968240, 978120, 980343, 983136, 984960, 988416, 995904, 997920, 1005480, 1009008, 1016064, 1027026, 1031940, 1034880, 1043328, 1048320, 1053360, 1065064, 1067040, 1072512, 1081080, 1083456, 1089270, 1100385, 1100736, 1106028, 1106560, 1120392, 1121120, 1123584, 1135134, 1140480, 1141140, 1149120, 1153152, 1161888, 1164240, 1173744, 1179360, 1185030, 1191680, 1198197, 1203840, 1206576, 1217216, 1223040, 1228920, 1235520, 1241856, 1244880, 1261260, 1264032, 1270080, 1280448, 1281280, 1297296, 1304160, 1307124, 1310848, 1327872, 1330560, 1331330, 1340640, 1345344, 1347840, 1354320, 1369368, 1375920, 1378944, 1382535, 1397088, 1400490, 1404480, 1422720, 1441440, 1444608, 1452360, 1467180, 1467648, 1474704, 1482624, 1493856, 1508220, 1513512, 1521520, 1532160, 1540539, 1549184, 1552320, 1564992, 1572480, 1580040, 1596672, 1597596, 1600560, 1608768, 1621620, 1633905, 1638560, 1647360, 1651104, 1659042, 1659840, 1681680, 1685376, 1693440, 1707264, 1711710, 1723680, 1729728, 1738880, 1742832, 1746360, 1760616, 1787520, 1793792, 1805760, 1825824, 1834560, 1843380, 1853280, 1862784, 1867320, 1872640, 1886976, 1891890, 1896048, 1921920, 1936480, 1956240, 1960686, 1966272, 1969920, 1991808, 1995840, 1996995, 2010960, 2018016, 2054052, 2063880, 2069760, 2086656, 2106720, 2130128, 2134080, 2145024, 2162160, 2166912, 2178540, 2200770, 2201472, 2212056, 2213120, 2240784, 2242240, 2270268, 2282280, 2298240, 2306304, 2323776, 2328480, 2347488, 2358720, 2370060, 2396394, 2407680, 2413152, 2434432, 2446080, 2457840, 2471040, 2489760, 2522520, 2528064, 2540160, 2560896, 2567565, 2594592, 2608320, 2614248, 2621696, 2661120, 2662660, 2681280, 2690688, 2708640, 2738736, 2751840, 2757888, 2765070, 2794176, 2800980, 2808960, 2837835, 2845440, 2882880, 2904720, 2934360, 2949408, 2965248, 2987712, 3016440, 3027024, 3043040, 3081078, 3098368, 3104640, 3129984, 3144960, 3160080, 3195192, 3201120, 3217536, 3243240, 3267810, 3277120, 3302208, 3318084, 3319680, 3363360, 3370752, 3423420, 3447360, 3459456, 3477760, 3485664, 3492720, 3521232, 3575040, 3594591, 3611520, 3651648, 3669120, 3686760, 3706560, 3725568, 3734640, 3783780, 3792096, 3843840, 3872960, 3912480, 3921372, 3932544, 3983616, 3991680, 3993990, 4021920, 4036032, 4108104, 4127760, 4147605, 4213440, 4260256, 4268160, 4324320, 4333824, 4357080, 4401540, 4402944, 4424112, 4481568, 4484480, 4540536, 4564560, 4596480, 4647552, 4656960, 4694976, 4717440, 4740120, 4792788, 4826304, 4868864, 4901715, 4915680, 4942080, 4979520, 5045040, 5056128, 5080320, 5121792, 5135130, 5189184, 5216640, 5228496, 5325320, 5362560, 5381376, 5417280, 5477472, 5503680, 5530140, 5588352, 5601960, 5617920, 5675670, 5765760, 5809440, 5868720, 5898816, 5975424, 5990985, 6032880, 6054048, 6086080, 6162156, 6209280, 6259968, 6320160, 6390384, 6402240, 6435072, 6486480, 6535620, 6554240, 6604416, 6636168, 6639360, 6726720, 6846840, 6894720, 6918912, 6971328, 6985440, 7042464, 7189182, 7223040, 7303296, 7338240, 7373520, 7413120, 7469280, 7567560, 7584192, 7702695, 7745920, 7824960, 7842744, 7865088, 7983360, 7987980, 8043840, 8072064, 8216208, 8255520, 8295210, 8426880, 8520512, 8536320, 8648640, 8714160, 8803080, 8848224, 8963136, 8968960, 9081072, 9129120, 9295104, 9313920, 9389952, 9434880, 9480240, 9585576, 9652608, 9803430, 9831360, 9959040, 10090080, 10112256, 10270260, 10378368, 10433280, 10456992, 10650640, 10725120, 10783773, 10834560, 10954944, 11007360, 11060280, 11176704, 11203920, 11351340, 11531520, 11618880, 11737440, 11797632, 11950848, 11981970, 12065760, 12108096, 12172160, 12324312, 12640320, 12780768, 12804480, 12972960, 13071240, 13108480, 13208832, 13272336, 13453440, 13693680, 13789440, 13942656, 13970880, 14084928, 14378364, 14606592, 14747040, 14826240, 14938560, 15135120, 15168384, 15405390, 15491840, 15649920, 15685488, 15975960, 16087680, 16144128, 16432416, 16511040, 16590420, 16853760, 17041024, 17297280, 17428320, 17606160, 17696448, 17926272, 17972955, 18162144, 18258240, 18627840, 18779904, 18960480, 19171152, 19305216, 19606860, 19662720, 19918080, 20180160, 20540520, 20756736, 20913984, 21301280, 21567546, 21669120, 21909888, 22014720, 22120560, 22407840, 22702680, 23237760, 23474880, 23595264, 23963940, 24131520, 24216192, 24344320, 24648624, 25280640, 25561536, 25608960, 25945920, 26142480, 26544672, 26906880, 27387360, 27885312, 27941760, 28169856, 28756728, 29494080, 29877120, 30270240, 30336768, 30810780, 31299840, 31370976, 31951920, 32175360, 32864832, 33022080, 33180840, 34082048, 34594560, 34856640, 35212320, 35392896, 35852544, 35945910, 36324288, 36516480, 37920960, 38342304, 39213720, 39325440, 40360320, 41081040, 41827968, 42602560, 43135092, 43819776, 44241120, 44815680, 45405360, 46475520, 46949760, 47927880, 48263040, 48432384, 49297248, 50561280, 51123072, 51891840, 52284960, 53089344, 53918865, 54774720, 55883520, 56339712, 57513456, 58988160, 59754240, 60540480, 61621560, 62741952, 63903840, 65729664, 66044160, 66361680, 69713280, 70424640, 70785792, 71891820, 72648576, 73032960, 75841920, 76684608, 78427440, 80720640, 82162080, 83655936, 85205120, 86270184, 88482240, 89631360, 90810720, 93899520, 95855760, 96526080, 98594496, 102246144, 103783680, 104569920, 106178688, 107837730, 109549440, 115026912, 117976320, 121080960, 123243120, 125483904, 127807680, 131459328, 132723360, 139426560, 140849280, 143783640, 145297152, 151683840, 153369216, 156854880, 164324160, 170410240, 172540368, 176964480, 179262720, 181621440, 191711520, 197188992, 209139840, 212357376, 215675460, 219098880, 230053824, 242161920, 246486240, 250967808, 255615360, 265446720, 281698560, 287567280, 306738432, 313709760, 328648320, 345080736, 353928960, 363242880, 383423040, 394377984, 418279680, 431350920, 460107648, 492972480, 511230720, 530893440, 575134560, 627419520, 657296640, 690161472, 726485760, 766846080, 862701840, 920215296, 985944960, 1061786880, 1150269120, 1254839040, 1380322944, 1533692160, 1725403680, 1971889920, 2300538240, 2760645888, 3450807360, 4601076480, 6901614720, 13803229440]

約数ペア:

[(1, 13803229440), (2, 6901614720), (3, 4601076480), (4, 3450807360), (5, 2760645888), (6, 2300538240), (7, 1971889920), (8, 1725403680), (9, 1533692160), (10, 1380322944), (11, 1254839040), (12, 1150269120), (13, 1061786880), (14, 985944960), (15, 920215296), (16, 862701840), (18, 766846080), (19, 726485760), (20, 690161472), (21, 657296640), (22, 627419520), (24, 575134560), (26, 530893440), (27, 511230720), (28, 492972480), (30, 460107648), (32, 431350920), (33, 418279680), (35, 394377984), (36, 383423040), (38, 363242880), (39, 353928960), (40, 345080736), (42, 328648320), (44, 313709760), (45, 306738432), (48, 287567280), (49, 281698560), (52, 265446720), (54, 255615360), (55, 250967808), (56, 246486240), (57, 242161920), (60, 230053824), (63, 219098880), (64, 215675460), (65, 212357376), (66, 209139840), (70, 197188992), (72, 191711520), (76, 181621440), (77, 179262720), (78, 176964480), (80, 172540368), (81, 170410240), (84, 164324160), (88, 156854880), (90, 153369216), (91, 151683840), (95, 145297152), (96, 143783640), (98, 140849280), (99, 139426560), (104, 132723360), (105, 131459328), (108, 127807680), (110, 125483904), (112, 123243120), (114, 121080960), (117, 117976320), (120, 115026912), (126, 109549440), (128, 107837730), (130, 106178688), (132, 104569920), (133, 103783680), (135, 102246144), (140, 98594496), (143, 96526080), (144, 95855760), (147, 93899520), (152, 90810720), (154, 89631360), (156, 88482240), (160, 86270184), (162, 85205120), (165, 83655936), (168, 82162080), (171, 80720640), (176, 78427440), (180, 76684608), (182, 75841920), (189, 73032960), (190, 72648576), (192, 71891820), (195, 70785792), (196, 70424640), (198, 69713280), (208, 66361680), (209, 66044160), (210, 65729664), (216, 63903840), (220, 62741952), (224, 61621560), (228, 60540480), (231, 59754240), (234, 58988160), (240, 57513456), (245, 56339712), (247, 55883520), (252, 54774720), (256, 53918865), (260, 53089344), (264, 52284960), (266, 51891840), (270, 51123072), (273, 50561280), (280, 49297248), (285, 48432384), (286, 48263040), (288, 47927880), (294, 46949760), (297, 46475520), (304, 45405360), (308, 44815680), (312, 44241120), (315, 43819776), (320, 43135092), (324, 42602560), (330, 41827968), (336, 41081040), (342, 40360320), (351, 39325440), (352, 39213720), (360, 38342304), (364, 37920960), (378, 36516480), (380, 36324288), (384, 35945910), (385, 35852544), (390, 35392896), (392, 35212320), (396, 34856640), (399, 34594560), (405, 34082048), (416, 33180840), (418, 33022080), (420, 32864832), (429, 32175360), (432, 31951920), (440, 31370976), (441, 31299840), (448, 30810780), (455, 30336768), (456, 30270240), (462, 29877120), (468, 29494080), (480, 28756728), (490, 28169856), (494, 27941760), (495, 27885312), (504, 27387360), (513, 26906880), (520, 26544672), (528, 26142480), (532, 25945920), (539, 25608960), (540, 25561536), (546, 25280640), (560, 24648624), (567, 24344320), (570, 24216192), (572, 24131520), (576, 23963940), (585, 23595264), (588, 23474880), (594, 23237760), (608, 22702680), (616, 22407840), (624, 22120560), (627, 22014720), (630, 21909888), (637, 21669120), (640, 21567546), (648, 21301280), (660, 20913984), (665, 20756736), (672, 20540520), (684, 20180160), (693, 19918080), (702, 19662720), (704, 19606860), (715, 19305216), (720, 19171152), (728, 18960480), (735, 18779904), (741, 18627840), (756, 18258240), (760, 18162144), (768, 17972955), (770, 17926272), (780, 17696448), (784, 17606160), (792, 17428320), (798, 17297280), (810, 17041024), (819, 16853760), (832, 16590420), (836, 16511040), (840, 16432416), (855, 16144128), (858, 16087680), (864, 15975960), (880, 15685488), (882, 15649920), (891, 15491840), (896, 15405390), (910, 15168384), (912, 15135120), (924, 14938560), (931, 14826240), (936, 14747040), (945, 14606592), (960, 14378364), (980, 14084928), (988, 13970880), (990, 13942656), (1001, 13789440), (1008, 13693680), (1026, 13453440), (1040, 13272336), (1045, 13208832), (1053, 13108480), (1056, 13071240), (1064, 12972960), (1078, 12804480), (1080, 12780768), (1092, 12640320), (1120, 12324312), (1134, 12172160), (1140, 12108096), (1144, 12065760), (1152, 11981970), (1155, 11950848), (1170, 11797632), (1176, 11737440), (1188, 11618880), (1197, 11531520), (1216, 11351340), (1232, 11203920), (1235, 11176704), (1248, 11060280), (1254, 11007360), (1260, 10954944), (1274, 10834560), (1280, 10783773), (1287, 10725120), (1296, 10650640), (1320, 10456992), (1323, 10433280), (1330, 10378368), (1344, 10270260), (1365, 10112256), (1368, 10090080), (1386, 9959040), (1404, 9831360), (1408, 9803430), (1430, 9652608), (1440, 9585576), (1456, 9480240), (1463, 9434880), (1470, 9389952), (1482, 9313920), (1485, 9295104), (1512, 9129120), (1520, 9081072), (1539, 8968960), (1540, 8963136), (1560, 8848224), (1568, 8803080), (1584, 8714160), (1596, 8648640), (1617, 8536320), (1620, 8520512), (1638, 8426880), (1664, 8295210), (1672, 8255520), (1680, 8216208), (1710, 8072064), (1716, 8043840), (1728, 7987980), (1729, 7983360), (1755, 7865088), (1760, 7842744), (1764, 7824960), (1782, 7745920), (1792, 7702695), (1820, 7584192), (1824, 7567560), (1848, 7469280), (1862, 7413120), (1872, 7373520), (1881, 7338240), (1890, 7303296), (1911, 7223040), (1920, 7189182), (1960, 7042464), (1976, 6985440), (1980, 6971328), (1995, 6918912), (2002, 6894720), (2016, 6846840), (2052, 6726720), (2079, 6639360), (2080, 6636168), (2090, 6604416), (2106, 6554240), (2112, 6535620), (2128, 6486480), (2145, 6435072), (2156, 6402240), (2160, 6390384), (2184, 6320160), (2205, 6259968), (2223, 6209280), (2240, 6162156), (2268, 6086080), (2280, 6054048), (2288, 6032880), (2304, 5990985), (2310, 5975424), (2340, 5898816), (2352, 5868720), (2376, 5809440), (2394, 5765760), (2432, 5675670), (2457, 5617920), (2464, 5601960), (2470, 5588352), (2496, 5530140), (2508, 5503680), (2520, 5477472), (2548, 5417280), (2565, 5381376), (2574, 5362560), (2592, 5325320), (2640, 5228496), (2646, 5216640), (2660, 5189184), (2688, 5135130), (2695, 5121792), (2717, 5080320), (2730, 5056128), (2736, 5045040), (2772, 4979520), (2793, 4942080), (2808, 4915680), (2816, 4901715), (2835, 4868864), (2860, 4826304), (2880, 4792788), (2912, 4740120), (2926, 4717440), (2940, 4694976), (2964, 4656960), (2970, 4647552), (3003, 4596480), (3024, 4564560), (3040, 4540536), (3078, 4484480), (3080, 4481568), (3120, 4424112), (3135, 4402944), (3136, 4401540), (3168, 4357080), (3185, 4333824), (3192, 4324320), (3234, 4268160), (3240, 4260256), (3276, 4213440), (3328, 4147605), (3344, 4127760), (3360, 4108104), (3420, 4036032), (3432, 4021920), (3456, 3993990), (3458, 3991680), (3465, 3983616), (3510, 3932544), (3520, 3921372), (3528, 3912480), (3564, 3872960), (3591, 3843840), (3640, 3792096), (3648, 3783780), (3696, 3734640), (3705, 3725568), (3724, 3706560), (3744, 3686760), (3762, 3669120), (3780, 3651648), (3822, 3611520), (3840, 3594591), (3861, 3575040), (3920, 3521232), (3952, 3492720), (3960, 3485664), (3969, 3477760), (3990, 3459456), (4004, 3447360), (4032, 3423420), (4095, 3370752), (4104, 3363360), (4158, 3319680), (4160, 3318084), (4180, 3302208), (4212, 3277120), (4224, 3267810), (4256, 3243240), (4290, 3217536), (4312, 3201120), (4320, 3195192), (4368, 3160080), (4389, 3144960), (4410, 3129984), (4446, 3104640), (4455, 3098368), (4480, 3081078), (4536, 3043040), (4560, 3027024), (4576, 3016440), (4620, 2987712), (4655, 2965248), (4680, 2949408), (4704, 2934360), (4752, 2904720), (4788, 2882880), (4851, 2845440), (4864, 2837835), (4914, 2808960), (4928, 2800980), (4940, 2794176), (4992, 2765070), (5005, 2757888), (5016, 2751840), (5040, 2738736), (5096, 2708640), (5130, 2690688), (5148, 2681280), (5184, 2662660), (5187, 2661120), (5265, 2621696), (5280, 2614248), (5292, 2608320), (5320, 2594592), (5376, 2567565), (5390, 2560896), (5434, 2540160), (5460, 2528064), (5472, 2522520), (5544, 2489760), (5586, 2471040), (5616, 2457840), (5643, 2446080), (5670, 2434432), (5720, 2413152), (5733, 2407680), (5760, 2396394), (5824, 2370060), (5852, 2358720), (5880, 2347488), (5928, 2328480), (5940, 2323776), (5985, 2306304), (6006, 2298240), (6048, 2282280), (6080, 2270268), (6156, 2242240), (6160, 2240784), (6237, 2213120), (6240, 2212056), (6270, 2201472), (6272, 2200770), (6336, 2178540), (6370, 2166912), (6384, 2162160), (6435, 2145024), (6468, 2134080), (6480, 2130128), (6552, 2106720), (6615, 2086656), (6669, 2069760), (6688, 2063880), (6720, 2054052), (6840, 2018016), (6864, 2010960), (6912, 1996995), (6916, 1995840), (6930, 1991808), (7007, 1969920), (7020, 1966272), (7040, 1960686), (7056, 1956240), (7128, 1936480), (7182, 1921920), (7280, 1896048), (7296, 1891890), (7315, 1886976), (7371, 1872640), (7392, 1867320), (7410, 1862784), (7448, 1853280), (7488, 1843380), (7524, 1834560), (7560, 1825824), (7644, 1805760), (7695, 1793792), (7722, 1787520), (7840, 1760616), (7904, 1746360), (7920, 1742832), (7938, 1738880), (7980, 1729728), (8008, 1723680), (8064, 1711710), (8085, 1707264), (8151, 1693440), (8190, 1685376), (8208, 1681680), (8316, 1659840), (8320, 1659042), (8360, 1651104), (8379, 1647360), (8424, 1638560), (8448, 1633905), (8512, 1621620), (8580, 1608768), (8624, 1600560), (8640, 1597596), (8645, 1596672), (8736, 1580040), (8778, 1572480), (8820, 1564992), (8892, 1552320), (8910, 1549184), (8960, 1540539), (9009, 1532160), (9072, 1521520), (9120, 1513512), (9152, 1508220), (9240, 1493856), (9310, 1482624), (9360, 1474704), (9405, 1467648), (9408, 1467180), (9504, 1452360), (9555, 1444608), (9576, 1441440), (9702, 1422720), (9828, 1404480), (9856, 1400490), (9880, 1397088), (9984, 1382535), (10010, 1378944), (10032, 1375920), (10080, 1369368), (10192, 1354320), (10241, 1347840), (10260, 1345344), (10296, 1340640), (10368, 1331330), (10374, 1330560), (10395, 1327872), (10530, 1310848), (10560, 1307124), (10584, 1304160), (10640, 1297296), (10773, 1281280), (10780, 1280448), (10868, 1270080), (10920, 1264032), (10944, 1261260), (11088, 1244880), (11115, 1241856), (11172, 1235520), (11232, 1228920), (11286, 1223040), (11340, 1217216), (11440, 1206576), (11466, 1203840), (11520, 1198197), (11583, 1191680), (11648, 1185030), (11704, 1179360), (11760, 1173744), (11856, 1164240), (11880, 1161888), (11970, 1153152), (12012, 1149120), (12096, 1141140), (12103, 1140480), (12160, 1135134), (12285, 1123584), (12312, 1121120), (12320, 1120392), (12474, 1106560), (12480, 1106028), (12540, 1100736), (12544, 1100385), (12672, 1089270), (12740, 1083456), (12768, 1081080), (12870, 1072512), (12936, 1067040), (12960, 1065064), (13104, 1053360), (13167, 1048320), (13230, 1043328), (13338, 1034880), (13376, 1031940), (13440, 1027026), (13585, 1016064), (13680, 1009008), (13728, 1005480), (13832, 997920), (13860, 995904), (13965, 988416), (14014, 984960), (14040, 983136), (14080, 980343), (14112, 978120), (14256, 968240), (14364, 960960), (14553, 948480), (14560, 948024), (14592, 945945), (14630, 943488), (14742, 936320), (14784, 933660), (14820, 931392), (14896, 926640), (14976, 921690), (15015, 919296), (15048, 917280), (15120, 912912), (15288, 902880), (15390, 896896), (15444, 893760), (15561, 887040), (15680, 880308), (15808, 873180), (15840, 871416), (15876, 869440), (15960, 864864), (16016, 861840), (16128, 855855), (16170, 853632), (16302, 846720), (16380, 842688), (16416, 840840), (16632, 829920), (16640, 829521), (16720, 825552), (16758, 823680), (16848, 819280), (16929, 815360), (17024, 810810), (17160, 804384), (17199, 802560), (17248, 800280), (17280, 798798), (17290, 798336), (17472, 790020), (17556, 786240), (17640, 782496), (17784, 776160), (17820, 774592), (17955, 768768), (18018, 766080), (18144, 760760), (18240, 756756), (18304, 754110), (18480, 746928), (18620, 741312), (18720, 737352), (18810, 733824), (18816, 733590), (19008, 726180), (19019, 725760), (19110, 722304), (19152, 720720), (19305, 715008), (19404, 711360), (19656, 702240), (19712, 700245), (19760, 698544), (19845, 695552), (20007, 689920), (20020, 689472), (20064, 687960), (20160, 684684), (20384, 677160), (20482, 673920), (20520, 672672), (20592, 670320), (20736, 665665), (20748, 665280), (20790, 663936), (21021, 656640), (21060, 655424), (21120, 653562), (21168, 652080), (21280, 648648), (21546, 640640), (21560, 640224), (21736, 635040), (21840, 632016), (21888, 630630), (21945, 628992), (22176, 622440), (22230, 620928), (22344, 617760), (22464, 614460), (22572, 611520), (22680, 608608), (22880, 603288), (22932, 601920), (23166, 595840), (23296, 592515), (23408, 589680), (23520, 586872), (23712, 582120), (23760, 580944), (23940, 576576), (24024, 574560), (24192, 570570), (24206, 570240), (24255, 569088), (24320, 567567), (24453, 564480), (24570, 561792), (24624, 560560), (24640, 560196), (24948, 553280), (24960, 553014), (25080, 550368), (25137, 549120), (25344, 544635), (25480, 541728), (25536, 540540), (25740, 536256), (25872, 533520), (25920, 532532), (25935, 532224), (26208, 526680), (26334, 524160), (26460, 521664), (26676, 517440), (26752, 515970), (26880, 513513), (27027, 510720), (27170, 508032), (27360, 504504), (27456, 502740), (27664, 498960), (27720, 497952), (27930, 494208), (28028, 492480), (28080, 491568), (28215, 489216), (28224, 489060), (28512, 484120), (28665, 481536), (28728, 480480), (29106, 474240), (29120, 474012), (29260, 471744), (29484, 468160), (29568, 466830), (29640, 465696), (29792, 463320), (29952, 460845), (30030, 459648), (30096, 458640), (30240, 456456), (30576, 451440), (30723, 449280), (30780, 448448), (30888, 446880), (31122, 443520), (31185, 442624), (31360, 440154), (31616, 436590), (31680, 435708), (31752, 434720), (31920, 432432), (32032, 430920), (32340, 426816), (32604, 423360), (32760, 421344), (32832, 420420), (33264, 414960), (33345, 413952), (33440, 412776), (33516, 411840), (33696, 409640), (33858, 407680), (34048, 405405), (34320, 402192), (34398, 401280), (34496, 400140), (34560, 399399), (34580, 399168), (34944, 395010), (35035, 393984), (35112, 393120), (35280, 391248), (35568, 388080), (35640, 387296), (35910, 384384), (36036, 383040), (36288, 380380), (36309, 380160), (36480, 378378), (36608, 377055), (36855, 374528), (36960, 373464), (37240, 370656), (37440, 368676), (37620, 366912), (37632, 366795), (38016, 363090), (38038, 362880), (38220, 361152), (38304, 360360), (38610, 357504), (38808, 355680), (39312, 351120), (39501, 349440), (39520, 349272), (39690, 347776), (40014, 344960), (40040, 344736), (40128, 343980), (40320, 342342), (40755, 338688), (40768, 338580), (40964, 336960), (41040, 336336), (41184, 335160), (41496, 332640), (41580, 331968), (41895, 329472), (42042, 328320), (42120, 327712), (42240, 326781), (42336, 326040), (42560, 324324), (43092, 320320), (43120, 320112), (43472, 317520), (43659, 316160), (43680, 316008), (43776, 315315), (43890, 314496), (44352, 311220), (44460, 310464), (44688, 308880), (44928, 307230), (45045, 306432), (45144, 305760), (45360, 304304), (45760, 301644), (45864, 300960), (46332, 297920), (46683, 295680), (46816, 294840), (47040, 293436), (47424, 291060), (47520, 290472), (47880, 288288), (48048, 287280), (48384, 285285), (48412, 285120), (48510, 284544), (48906, 282240), (49140, 280896), (49248, 280280), (49280, 280098), (49896, 276640), (49920, 276507), (50160, 275184), (50274, 274560), (50960, 270864), (51072, 270270), (51205, 269568), (51480, 268128), (51597, 267520), (51744, 266760), (51840, 266266), (51870, 266112), (52416, 263340), (52668, 262080), (52920, 260832), (53352, 258720), (53504, 257985), (53865, 256256), (54054, 255360), (54340, 254016), (54720, 252252), (54912, 251370), (55328, 249480), (55440, 248976), (55860, 247104), (56056, 246240), (56160, 245784), (56430, 244608), (56448, 244530), (57024, 242060), (57057, 241920), (57330, 240768), (57456, 240240), (57915, 238336), (58212, 237120), (58240, 237006), (58520, 235872), (58968, 234080), (59136, 233415), (59280, 232848), (59584, 231660), (60060, 229824), (60192, 229320), (60480, 228228), (60515, 228096), (61152, 225720), (61446, 224640), (61560, 224224), (61776, 223440), (62244, 221760), (62370, 221312), (62720, 220077), (63063, 218880), (63232, 218295), (63360, 217854), (63504, 217360), (63840, 216216), (64064, 215460), (64680, 213408), (65208, 211680), (65520, 210672), (65664, 210210), (65835, 209664), (66528, 207480), (66690, 206976), (66880, 206388), (67032, 205920), (67392, 204820), (67716, 203840), (68640, 201096), (68796, 200640), (68992, 200070), (69160, 199584), (69888, 197505), (70070, 196992), (70224, 196560), (70560, 195624), (71136, 194040), (71280, 193648), (71820, 192192), (72072, 191520), (72576, 190190), (72618, 190080), (72765, 189696), (72960, 189189), (73359, 188160), (73710, 187264), (73920, 186732), (74480, 185328), (74880, 184338), (75240, 183456), (75411, 183040), (76032, 181545), (76076, 181440), (76440, 180576), (76608, 180180), (77220, 178752), (77616, 177840), (77805, 177408), (78624, 175560), (79002, 174720), (79040, 174636), (79380, 173888), (80028, 172480), (80080, 172368), (80256, 171990), (80640, 171171), (81081, 170240), (81510, 169344), (81536, 169290), (81928, 168480), (82080, 168168), (82368, 167580), (82992, 166320), (83160, 165984), (83790, 164736), (84084, 164160), (84240, 163856), (84645, 163072), (84672, 163020), (85120, 162162), (85995, 160512), (86184, 160160), (86240, 160056), (86944, 158760), (87318, 158080), (87360, 158004), (87780, 157248), (88704, 155610), (88920, 155232), (89376, 154440), (89856, 153615), (90090, 153216), (90288, 152880), (90720, 152152), (91520, 150822), (91728, 150480), (92169, 149760), (92664, 148960), (93366, 147840), (93632, 147420), (94080, 146718), (94848, 145530), (95040, 145236), (95095, 145152), (95760, 144144), (96096, 143640), (96824, 142560), (97020, 142272), (97812, 141120), (98280, 140448), (98496, 140140), (98560, 140049), (99792, 138320), (100035, 137984), (100320, 137592), (100548, 137280), (101920, 135432), (102144, 135135), (102410, 134784), (102960, 134064), (103194, 133760), (103488, 133380), (103680, 133133), (103740, 133056), (104832, 131670), (105105, 131328), (105336, 131040), (105840, 130416), (106704, 129360), (107730, 128128), (108108, 127680), (108680, 127008), (108927, 126720), (109440, 126126), (109824, 125685), (110656, 124740), (110880, 124488), (111720, 123552), (112112, 123120), (112320, 122892), (112860, 122304), (112896, 122265), (114048, 121030), (114114, 120960), (114660, 120384), (114912, 120120), (115830, 119168), (116424, 118560), (116480, 118503), (117040, 117936)]