837829811520

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1\times {\mathrm{67}}^1$

素因数の和:222

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 37, 39, 40, 45, 48, 51, 52, 54, 59, 60, 64, 65, 67, 68, 72, 74, 78, 80, 81, 85, 90, 96, 102, 104, 108, 111, 117, 118, 120, 130, 134, 135, 136, 144, 148, 153, 156, 160, 162, 170, 177, 180, 185, 192, 195, 201, 204, 208, 216, 221, 222, 234, 236, 240, 255, 260, 268, 270, 272, 288, 295, 296, 306, 312, 320, 324, 333, 335, 340, 351, 354, 360, 370, 390, 402, 405, 408, 416, 432, 442, 444, 459, 468, 472, 480, 481, 510, 520, 531, 536, 540, 544, 555, 576, 585, 590, 592, 603, 612, 624, 629, 648, 663, 666, 670, 680, 702, 708, 720, 740, 765, 767, 780, 804, 810, 816, 832, 864, 871, 884, 885, 888, 918, 936, 944, 960, 962, 999, 1003, 1005, 1020, 1040, 1053, 1062, 1072, 1080, 1088, 1105, 1110, 1139, 1170, 1180, 1184, 1206, 1224, 1248, 1258, 1296, 1326, 1332, 1340, 1360, 1377, 1404, 1416, 1440, 1443, 1480, 1530, 1534, 1560, 1593, 1608, 1620, 1632, 1665, 1728, 1742, 1755, 1768, 1770, 1776, 1809, 1836, 1872, 1887, 1888, 1924, 1989, 1998, 2006, 2010, 2040, 2080, 2106, 2124, 2144, 2160, 2183, 2210, 2220, 2278, 2295, 2301, 2340, 2360, 2368, 2405, 2412, 2448, 2479, 2496, 2516, 2592, 2613, 2652, 2655, 2664, 2680, 2720, 2754, 2808, 2832, 2880, 2886, 2960, 2997, 3009, 3015, 3060, 3068, 3120, 3145, 3186, 3216, 3240, 3264, 3315, 3330, 3417, 3484, 3510, 3536, 3540, 3552, 3618, 3672, 3744, 3774, 3776, 3835, 3848, 3953, 3978, 3996, 4012, 4020, 4080, 4160, 4212, 4248, 4288, 4320, 4329, 4355, 4366, 4420, 4440, 4556, 4590, 4602, 4680, 4720, 4779, 4810, 4824, 4896, 4958, 4995, 5015, 5032, 5184, 5226, 5265, 5304, 5310, 5328, 5360, 5427, 5440, 5508, 5616, 5661, 5664, 5695, 5772, 5920, 5967, 5994, 6018, 6030, 6120, 6136, 6240, 6290, 6372, 6432, 6480, 6549, 6630, 6660, 6834, 6885, 6903, 6968, 7020, 7072, 7080, 7104, 7215, 7236, 7344, 7437, 7488, 7548, 7670, 7696, 7839, 7906, 7956, 7965, 7992, 8024, 8040, 8160, 8177, 8424, 8496, 8640, 8658, 8710, 8732, 8840, 8880, 9027, 9045, 9112, 9180, 9204, 9360, 9435, 9440, 9558, 9620, 9648, 9792, 9916, 9945, 9990, 10030, 10064, 10251, 10452, 10530, 10608, 10620, 10656, 10720, 10854, 10915, 11016, 11232, 11322, 11328, 11390, 11505, 11544, 11840, 11859, 11934, 11988, 12036, 12060, 12240, 12272, 12395, 12480, 12580, 12744, 12864, 12960, 12987, 13039, 13065, 13098, 13260, 13320, 13668, 13770, 13806, 13936, 14040, 14144, 14160, 14430, 14472, 14688, 14807, 14874, 14985, 15045, 15096, 15340, 15392, 15678, 15812, 15912, 15930, 15984, 16048, 16080, 16320, 16354, 16848, 16983, 16992, 17085, 17316, 17420, 17464, 17680, 17760, 17901, 18054, 18090, 18224, 18360, 18408, 18720, 18870, 18880, 19116, 19240, 19296, 19647, 19765, 19832, 19890, 19980, 20060, 20128, 20502, 20709, 20904, 21060, 21216, 21240, 21312, 21440, 21645, 21708, 21830, 22032, 22311, 22464, 22644, 22780, 23010, 23088, 23517, 23718, 23868, 23895, 23976, 24072, 24120, 24480, 24531, 24544, 24790, 25160, 25488, 25920, 25974, 26078, 26130, 26196, 26520, 26640, 27081, 27135, 27336, 27540, 27612, 27872, 28080, 28305, 28320, 28379, 28860, 28944, 29376, 29614, 29748, 29835, 29970, 30090, 30192, 30680, 30753, 30784, 31356, 31624, 31824, 31860, 31968, 32096, 32160, 32227, 32708, 32745, 33696, 33966, 33984, 34170, 34515, 34632, 34840, 34928, 35360, 35520, 35577, 35802, 36108, 36180, 36448, 36720, 36816, 37111, 37185, 37440, 37740, 38232, 38480, 38592, 38961, 39117, 39195, 39294, 39530, 39664, 39780, 39960, 40120, 40256, 40885, 41004, 41418, 41808, 42120, 42143, 42432, 42480, 43290, 43416, 43660, 44064, 44421, 44622, 45135, 45288, 45560, 46020, 46176, 47034, 47436, 47736, 47790, 47952, 48144, 48240, 48960, 49062, 49088, 49580, 50320, 50949, 50976, 51255, 51389, 51948, 52156, 52260, 52392, 53040, 53280, 54162, 54270, 54672, 55080, 55224, 55744, 56160, 56610, 56640, 56758, 57720, 57888, 58941, 59228, 59295, 59496, 59670, 59940, 60180, 60384, 61360, 61506, 62127, 62712, 63248, 63648, 63720, 63936, 64192, 64320, 64454, 64935, 65195, 65416, 65490, 66933, 67201, 67392, 67932, 68340, 69030, 69264, 69680, 69856, 70551, 70720, 71154, 71604, 72216, 72360, 72896, 73440, 73593, 73632, 74035, 74222, 74370, 75480, 76464, 76960, 77922, 78234, 78390, 78588, 79060, 79328, 79560, 79920, 80240, 81243, 81770, 82008, 82836, 83616, 84240, 84286, 84915, 84960, 85137, 86580, 86832, 87320, 88128, 88842, 89244, 89505, 90270, 90576, 91120, 92040, 92259, 92352, 94068, 94872, 95472, 95580, 95904, 96288, 96480, 96681, 98124, 98235, 99160, 100640, 101898, 101952, 102510, 102778, 103545, 103896, 104312, 104520, 104784, 106080, 106560, 106731, 108324, 108540, 109344, 110160, 110448, 111333, 111555, 112320, 113220, 113516, 115440, 115776, 117351, 117585, 117882, 118456, 118590, 118992, 119340, 119880, 120360, 120768, 122655, 122720, 123012, 124254, 125424, 126429, 126496, 127296, 127440, 128908, 129870, 130390, 130832, 130980, 133263, 133866, 134402, 135405, 135864, 136680, 138060, 138528, 139360, 139712, 141102, 141895, 142308, 143208, 144432, 144720, 146261, 146880, 147186, 147264, 148070, 148444, 148740, 150960, 152928, 153765, 153920, 154167, 155844, 156468, 156780, 157176, 158120, 158656, 159120, 159840, 160480, 161135, 162486, 163540, 164016, 165672, 167232, 168480, 168572, 169830, 169920, 170274, 173160, 173664, 174640, 176823, 177684, 177885, 178488, 179010, 180540, 181152, 182240, 184080, 184518, 185555, 188136, 189744, 190944, 191160, 191808, 192576, 192960, 193362, 194805, 195585, 196248, 196470, 198320, 200799, 201280, 201603, 203796, 205020, 205556, 207090, 207792, 208624, 209040, 209568, 210715, 212160, 213462, 216648, 217080, 218688, 220320, 220779, 220896, 222105, 222666, 223110, 226440, 227032, 230880, 234702, 235170, 235764, 236912, 237180, 237984, 238680, 239760, 240720, 245310, 245440, 246024, 248508, 250848, 252858, 252992, 254745, 254880, 255411, 256945, 257816, 259740, 260780, 261664, 261960, 266526, 267732, 268804, 270810, 271728, 273360, 276120, 277056, 278720, 282204, 283790, 284616, 286416, 288864, 289440, 290043, 292522, 294372, 294705, 296140, 296888, 297480, 301920, 305856, 307530, 308334, 310635, 311688, 312936, 313560, 314352, 316240, 318240, 319680, 320193, 320960, 322270, 324972, 327080, 328032, 331344, 333999, 334665, 336005, 336960, 337144, 339660, 340548, 346320, 347328, 349280, 352053, 352755, 353646, 355368, 355770, 356976, 358020, 361080, 362304, 364480, 367965, 368160, 369036, 371110, 376272, 379287, 379488, 381888, 382320, 386724, 389610, 391170, 392496, 392940, 396640, 399789, 401598, 403206, 406215, 407592, 410040, 411112, 414180, 415584, 417248, 418080, 419136, 421430, 425685, 426924, 433296, 434160, 438783, 440640, 441558, 441792, 444210, 445332, 446220, 452880, 454064, 461295, 461760, 462501, 469404, 470340, 471528, 473824, 474360, 475968, 477360, 479520, 481440, 482443, 483405, 490620, 492048, 497016, 501696, 505716, 509490, 509760, 510822, 513890, 515632, 519480, 521560, 523328, 523920, 533052, 533655, 535464, 537608, 541620, 543456, 546720, 547859, 552240, 556665, 564408, 567580, 569232, 572832, 577728, 578880, 580086, 585044, 586755, 588744, 589410, 592280, 593776, 594960, 603840, 604809, 615060, 616668, 621270, 623376, 625872, 627120, 628704, 632145, 632480, 636480, 640386, 644540, 649944, 654160, 656064, 662337, 662688, 666315, 667998, 669330, 672010, 674288, 679320, 681096, 692640, 698560, 704106, 705510, 707292, 710736, 711540, 713952, 716040, 722160, 731305, 735930, 736320, 738072, 742220, 752544, 758574, 758976, 764640, 766233, 770835, 773448, 779220, 782340, 784992, 785880, 793280, 799578, 803196, 806412, 812430, 815184, 820080, 822224, 828360, 831168, 834496, 836160, 842860, 851370, 853848, 866592, 868320, 870129, 873613, 877566, 883116, 884115, 888420, 890664, 892440, 905760, 908128, 922590, 925002, 938808, 940680, 943056, 947648, 948720, 954720, 959040, 962880, 964886, 966810, 981240, 984096, 994032, 1001997, 1003995, 1008015, 1011432, 1018980, 1021644, 1027780, 1031264, 1038960, 1043120, 1047840, 1056159, 1066104, 1067310, 1070928, 1075216, 1083240, 1086912, 1093440, 1095718, 1103895, 1104480, 1113330, 1128816, 1135160, 1137861, 1138464, 1145664, 1160172, 1170088, 1173510, 1177488, 1178820, 1184560, 1187552, 1189920, 1199367, 1209618, 1230120, 1233336, 1242540, 1246752, 1251744, 1254240, 1257408, 1264290, 1264960, 1277055, 1280772, 1289080, 1299888, 1308320, 1316349, 1324674, 1325376, 1332630, 1335996, 1338660, 1344020, 1348576, 1358640, 1362192, 1385280, 1387503, 1408212, 1411020, 1414584, 1421472, 1423080, 1427904, 1432080, 1444320, 1447329, 1450215, 1462610, 1471860, 1476144, 1484440, 1505088, 1517148, 1529280, 1532466, 1541670, 1546896, 1558440, 1564680, 1569984, 1571760, 1599156, 1600965, 1606392, 1612824, 1624860, 1630368, 1640160, 1643577, 1644448, 1656720, 1669995, 1685720, 1702740, 1707696, 1733184, 1736640, 1740258, 1747226, 1755132, 1760265, 1766232, 1768230, 1776840, 1781328, 1784880, 1811520, 1814427, 1816256, 1845180, 1850004, 1877616, 1881360, 1886112, 1896435, 1897440, 1901393, 1909440, 1929772, 1933620, 1962480, 1968192, 1988064, 1998945, 2003994, 2007990, 2016030, 2022864, 2037960, 2043288, 2055560, 2062528, 2077920, 2086240, 2095680, 2112318, 2132208, 2134620, 2141856, 2150432, 2166480, 2191436, 2193915, 2207790, 2208960, 2226660, 2257632, 2270320, 2275722, 2276928, 2298699, 2312505, 2320344, 2340176, 2347020, 2354976, 2357640, 2369120, 2375104, 2379840, 2398734, 2412215, 2419236, 2460240, 2466672, 2485080, 2486437, 2493504, 2503488, 2508480, 2528580, 2554110, 2561544, 2578160, 2599776, 2610387, 2616640, 2620839, 2632698, 2649348, 2665260, 2671992, 2677320, 2688040, 2697152, 2717280, 2724384, 2739295, 2775006, 2816424, 2822040, 2829168, 2842944, 2846160, 2864160, 2888640, 2894658, 2900430, 2925220, 2943720, 2952288, 2968880, 3005991, 3024045, 3034296, 3064932, 3083340, 3093792, 3116880, 3129360, 3143520, 3198312, 3201930, 3212784, 3225648, 3249720, 3260736, 3280320, 3287154, 3288896, 3311685, 3313440, 3339990, 3371440, 3405480, 3413583, 3415392, 3480516, 3494452, 3510264, 3520530, 3532464, 3536460, 3553680, 3562656, 3569760, 3628854, 3690360, 3700008, 3755232, 3762720, 3772224, 3792870, 3794880, 3802786, 3831165, 3859544, 3867240, 3924960, 3949047, 3976128, 3997890, 4007988, 4015980, 4032060, 4045728, 4075920, 4086576, 4111120, 4155840, 4162509, 4172480, 4224636, 4264416, 4269240, 4283712, 4300864, 4332960, 4341987, 4350645, 4368065, 4382872, 4387830, 4415580, 4453320, 4515264, 4540640, 4551444, 4597398, 4625010, 4640688, 4680352, 4694040, 4709952, 4715280, 4738240, 4797468, 4824430, 4838472, 4920480, 4930731, 4933344, 4970160, 4972874, 5009985, 5057160, 5108220, 5123088, 5156320, 5199552, 5220774, 5241678, 5265396, 5280795, 5298696, 5330520, 5343984, 5354640, 5376080, 5434560, 5443281, 5448768, 5478590, 5550012, 5632848, 5644080, 5658336, 5689305, 5692320, 5704179, 5728320, 5789316, 5800860, 5850440, 5887440, 5904576, 5937760, 5996835, 6011982, 6048090, 6068592, 6129864, 6166680, 6187584, 6233760, 6258720, 6287040, 6396624, 6403860, 6425568, 6451296, 6499440, 6574308, 6581745, 6623370, 6626880, 6679980, 6742880, 6810960, 6827166, 6830784, 6937515, 6961032, 6988904, 7020528, 7041060, 7064928, 7072920, 7107360, 7125312, 7139520, 7236645, 7257708, 7380720, 7400016, 7459311, 7510464, 7525440, 7585740, 7605572, 7662330, 7719088, 7734480, 7849920, 7862517, 7898094, 7995780, 8015976, 8031960, 8064120, 8091456, 8151840, 8173152, 8217885, 8222240, 8325018, 8449272, 8528832, 8538480, 8665920, 8683974, 8701290, 8736130, 8765744, 8775660, 8831160, 8906640, 9072135, 9081280, 9102888, 9194796, 9250020, 9281376, 9360704, 9388080, 9430560, 9506965, 9594936, 9648860, 9676944, 9840960, 9861462, 9866688, 9940320, 9945748, 10019970, 10114320, 10216440, 10246176, 10312640, 10441548, 10483356, 10530792, 10561590, 10597392, 10661040, 10687968, 10709280, 10752160, 10886562, 10957180, 11100024, 11265696, 11288160, 11316672, 11378610, 11384640, 11408358, 11493495, 11578632, 11601720, 11700880, 11774880, 11847141, 11875520, 11993670, 12023964, 12096180, 12137184, 12259728, 12333360, 12432185, 12467520, 12517440, 12793248, 12807720, 12851136, 12902592, 12998880, 13025961, 13051935, 13104195, 13148616, 13163490, 13246740, 13359960, 13485760, 13621920, 13654332, 13875030, 13922064, 13977808, 14041056, 14082120, 14129856, 14145840, 14214720, 14473290, 14515416, 14761440, 14792193, 14800032, 14918622, 15029955, 15171480, 15211144, 15324660, 15438176, 15468960, 15725034, 15796188, 15991560, 16031952, 16063920, 16128240, 16303680, 16346304, 16435770, 16444480, 16650036, 16898544, 17067915, 17076960, 17112537, 17367948, 17402580, 17472260, 17531488, 17551320, 17662320, 17813280, 18144270, 18205776, 18389592, 18500040, 18562752, 18776160, 18861120, 19013930, 19189872, 19297720, 19353888, 19722924, 19745235, 19880640, 19891496, 20039940, 20228640, 20432880, 20492352, 20812545, 20883096, 20966712, 21061584, 21123180, 21194784, 21322080, 21375936, 21418560, 21504320, 21709935, 21773124, 21914360, 22200048, 22377933, 22531392, 22576320, 22757220, 22816716, 22986990, 23157264, 23203440, 23401760, 23549760, 23587551, 23694282, 23987340, 24047928, 24192360, 24274368, 24519456, 24653655, 24666720, 24864370, 25586496, 25615440, 25997760, 26051922, 26103870, 26208390, 26297232, 26326980, 26493480, 26719920, 27216405, 27243840, 27308664, 27750060, 27844128, 27955616, 28082112, 28164240, 28291680, 28520895, 28946580, 29030832, 29522880, 29584386, 29600064, 29837244, 30059910, 30342960, 30422288, 30649320, 30876352, 30937920, 31450068, 31592376, 31983120, 32063904, 32127840, 32256480, 32323681, 32871540, 33300072, 33797088, 34135830, 34153920, 34225074, 34735896, 34805160, 34944520, 35062976, 35102640, 35324640, 35626560, 36288540, 36411552, 36779184, 37000080, 37296555, 37552320, 38027860, 38379744, 38595440, 38707776, 39077883, 39312585, 39445848, 39490470, 39782992, 40079880, 40457280, 40865760, 41625090, 41766192, 41933424, 42123168, 42246360, 42389568, 42644160, 43419870, 43546248, 43828720, 44376579, 44400096, 44755866, 45514440, 45633432, 45973980, 46314528, 46406880, 46803520, 47175102, 47388564, 47974680, 48095856, 48384720, 49038912, 49307310, 49333440, 49728740, 51230880, 51337611, 52103844, 52207740, 52416780, 52594464, 52653960, 52986960, 53439840, 54432810, 54617328, 55500120, 55688256, 55911232, 56328480, 56583360, 57041790, 57893160, 58061664, 59168772, 59235705, 59674488, 60119820, 60685920, 60844576, 61298640, 62900136, 63184752, 63966240, 64127808, 64255680, 64512960, 64647362, 65129805, 65743080, 66600144, 67133799, 67594176, 68271660, 68450148, 69471792, 69610320, 69889040, 70205280, 70649280, 70762653, 72577080, 72823104, 73558368, 73960965, 74000160, 74593110, 76055720, 76759488, 77190880, 78155766, 78625170, 78891696, 78980940, 79565984, 80159760, 81731520, 83250180, 83532384, 83866848, 84246336, 84492720, 85562685, 86839740, 87092496, 87657440, 88753158, 88800192, 89511732, 91028880, 91266864, 91947960, 92629056, 92813760, 94350204, 94777128, 95949360, 96191712, 96769440, 96971043, 98614620, 99457480, 102461760, 102675222, 104207688, 104415480, 104833560, 105188928, 105307920, 105973920, 106879680, 108865620, 109234656, 111000240, 111889665, 112656960, 114083580, 115786320, 116123328, 117937755, 118337544, 118471410, 119348976, 120239640, 121371840, 121689152, 122597280, 125800272, 126369504, 127932480, 129294724, 130259610, 131486160, 133200288, 134267598, 136543320, 136900296, 138943584, 139220640, 139778080, 140410560, 141525306, 145154160, 147116736, 147921930, 148000320, 149186220, 152111440, 154012833, 154381760, 156311532, 157250340, 157783392, 157961880, 159131968, 160319520, 161618405, 166500360, 167064768, 167733696, 168985440, 171125370, 173679480, 174184992, 175314880, 177506316, 179023464, 182057760, 182533728, 183895920, 188700408, 189554256, 191898720, 192383424, 193538880, 193942086, 195389415, 197229240, 198914960, 201401397, 205350444, 208415376, 208830960, 209667120, 210615840, 211947840, 217731240, 218469312, 221882895, 222000480, 223779330, 228167160, 231572640, 235875510, 236675088, 236942820, 238697952, 240479280, 245194560, 251600544, 252739008, 256688055, 258589448, 260519220, 262972320, 266400576, 268535196, 273086640, 273800592, 277887168, 278441280, 279556160, 283050612, 290308320, 290913129, 295843860, 298372440, 304222880, 308025666, 312623064, 314500680, 315566784, 315923760, 320639040, 323236810, 333000720, 335668995, 337970880, 342250740, 347358960, 348369984, 353813265, 355012632, 358046928, 364115520, 365067456, 367791840, 377400816, 379108512, 383797440, 387884172, 390778830, 394458480, 397829920, 402802794, 410700888, 416830752, 417661920, 419334240, 421231680, 435462480, 443765790, 444000960, 447558660, 456334320, 463145280, 471751020, 473350176, 473885640, 477395904, 480958560, 484855215, 503201088, 513376110, 517178896, 521038440, 525944640, 537070392, 546173280, 547601184, 566101224, 580616640, 581826258, 591687720, 596744880, 608445760, 616051332, 625246128, 629001360, 631847520, 646473620, 666001440, 671337990, 684501480, 694717920, 707626530, 710025264, 716093856, 735583680, 754801632, 758217024, 770064165, 775768344, 781557660, 788916960, 795659840, 805605588, 821401776, 833661504, 835323840, 838668480, 870924960, 872739387, 887531580, 895117320, 912668640, 943502040, 946700352, 947771280, 961917120, 969710430, 1007006985, 1026752220, 1034357792, 1042076880, 1074140784, 1092346560, 1095202368, 1132202448, 1163652516, 1183375440, 1193489760, 1232102664, 1250492256, 1258002720, 1263695040, 1292947240, 1332002880, 1342675980, 1369002960, 1389435840, 1415253060, 1420050528, 1432187712, 1454565645, 1509603264, 1540128330, 1551536688, 1563115320, 1577833920, 1611211176, 1642803552, 1741849920, 1745478774, 1775063160, 1790234640, 1825337280, 1887004080, 1895542560, 1939420860, 2014013970, 2053504440, 2068715584, 2084153760, 2148281568, 2264404896, 2327305032, 2366750880, 2386979520, 2464205328, 2500984512, 2516005440, 2585894480, 2618218161, 2685351960, 2738005920, 2830506120, 2840101056, 2909131290, 3080256660, 3103073376, 3126230640, 3222422352, 3285607104, 3490957548, 3550126320, 3580469280, 3774008160, 3791085120, 3878841720, 4028027940, 4107008880, 4168307520, 4296563136, 4363696935, 4528809792, 4654610064, 4733501760, 4928410656, 5171788960, 5236436322, 5370703920, 5476011840, 5661012240, 5818262580, 6160513320, 6206146752, 6252461280, 6444844704, 6981915096, 7100252640, 7160938560, 7548016320, 7757683440, 8056055880, 8214017760, 8727393870, 9309220128, 9856821312, 10343577920, 10472872644, 10741407840, 11322024480, 11636525160, 12321026640, 12504922560, 12889689408, 13091090805, 13963830192, 14200505280, 15515366880, 16112111760, 16428035520, 17454787740, 18618440256, 20945745288, 21482815680, 22644048960, 23273050320, 24642053280, 26182181610, 27927660384, 31030733760, 32224223520, 34909575480, 41891490576, 46546100640, 49284106560, 52364363220, 55855320768, 64448447040, 69819150960, 83782981152, 93092201280, 104728726440, 139638301920, 167565962304, 209457452880, 279276603840, 418914905760, 837829811520]

約数ペア:

[(1, 837829811520), (2, 418914905760), (3, 279276603840), (4, 209457452880), (5, 167565962304), (6, 139638301920), (8, 104728726440), (9, 93092201280), (10, 83782981152), (12, 69819150960), (13, 64448447040), (15, 55855320768), (16, 52364363220), (17, 49284106560), (18, 46546100640), (20, 41891490576), (24, 34909575480), (26, 32224223520), (27, 31030733760), (30, 27927660384), (32, 26182181610), (34, 24642053280), (36, 23273050320), (37, 22644048960), (39, 21482815680), (40, 20945745288), (45, 18618440256), (48, 17454787740), (51, 16428035520), (52, 16112111760), (54, 15515366880), (59, 14200505280), (60, 13963830192), (64, 13091090805), (65, 12889689408), (67, 12504922560), (68, 12321026640), (72, 11636525160), (74, 11322024480), (78, 10741407840), (80, 10472872644), (81, 10343577920), (85, 9856821312), (90, 9309220128), (96, 8727393870), (102, 8214017760), (104, 8056055880), (108, 7757683440), (111, 7548016320), (117, 7160938560), (118, 7100252640), (120, 6981915096), (130, 6444844704), (134, 6252461280), (135, 6206146752), (136, 6160513320), (144, 5818262580), (148, 5661012240), (153, 5476011840), (156, 5370703920), (160, 5236436322), (162, 5171788960), (170, 4928410656), (177, 4733501760), (180, 4654610064), (185, 4528809792), (192, 4363696935), (195, 4296563136), (201, 4168307520), (204, 4107008880), (208, 4028027940), (216, 3878841720), (221, 3791085120), (222, 3774008160), (234, 3580469280), (236, 3550126320), (240, 3490957548), (255, 3285607104), (260, 3222422352), (268, 3126230640), (270, 3103073376), (272, 3080256660), (288, 2909131290), (295, 2840101056), (296, 2830506120), (306, 2738005920), (312, 2685351960), (320, 2618218161), (324, 2585894480), (333, 2516005440), (335, 2500984512), (340, 2464205328), (351, 2386979520), (354, 2366750880), (360, 2327305032), (370, 2264404896), (390, 2148281568), (402, 2084153760), (405, 2068715584), (408, 2053504440), (416, 2014013970), (432, 1939420860), (442, 1895542560), (444, 1887004080), (459, 1825337280), (468, 1790234640), (472, 1775063160), (480, 1745478774), (481, 1741849920), (510, 1642803552), (520, 1611211176), (531, 1577833920), (536, 1563115320), (540, 1551536688), (544, 1540128330), (555, 1509603264), (576, 1454565645), (585, 1432187712), (590, 1420050528), (592, 1415253060), (603, 1389435840), (612, 1369002960), (624, 1342675980), (629, 1332002880), (648, 1292947240), (663, 1263695040), (666, 1258002720), (670, 1250492256), (680, 1232102664), (702, 1193489760), (708, 1183375440), (720, 1163652516), (740, 1132202448), (765, 1095202368), (767, 1092346560), (780, 1074140784), (804, 1042076880), (810, 1034357792), (816, 1026752220), (832, 1007006985), (864, 969710430), (871, 961917120), (884, 947771280), (885, 946700352), (888, 943502040), (918, 912668640), (936, 895117320), (944, 887531580), (960, 872739387), (962, 870924960), (999, 838668480), (1003, 835323840), (1005, 833661504), (1020, 821401776), (1040, 805605588), (1053, 795659840), (1062, 788916960), (1072, 781557660), (1080, 775768344), (1088, 770064165), (1105, 758217024), (1110, 754801632), (1139, 735583680), (1170, 716093856), (1180, 710025264), (1184, 707626530), (1206, 694717920), (1224, 684501480), (1248, 671337990), (1258, 666001440), (1296, 646473620), (1326, 631847520), (1332, 629001360), (1340, 625246128), (1360, 616051332), (1377, 608445760), (1404, 596744880), (1416, 591687720), (1440, 581826258), (1443, 580616640), (1480, 566101224), (1530, 547601184), (1534, 546173280), (1560, 537070392), (1593, 525944640), (1608, 521038440), (1620, 517178896), (1632, 513376110), (1665, 503201088), (1728, 484855215), (1742, 480958560), (1755, 477395904), (1768, 473885640), (1770, 473350176), (1776, 471751020), (1809, 463145280), (1836, 456334320), (1872, 447558660), (1887, 444000960), (1888, 443765790), (1924, 435462480), (1989, 421231680), (1998, 419334240), (2006, 417661920), (2010, 416830752), (2040, 410700888), (2080, 402802794), (2106, 397829920), (2124, 394458480), (2144, 390778830), (2160, 387884172), (2183, 383797440), (2210, 379108512), (2220, 377400816), (2278, 367791840), (2295, 365067456), (2301, 364115520), (2340, 358046928), (2360, 355012632), (2368, 353813265), (2405, 348369984), (2412, 347358960), (2448, 342250740), (2479, 337970880), (2496, 335668995), (2516, 333000720), (2592, 323236810), (2613, 320639040), (2652, 315923760), (2655, 315566784), (2664, 314500680), (2680, 312623064), (2720, 308025666), (2754, 304222880), (2808, 298372440), (2832, 295843860), (2880, 290913129), (2886, 290308320), (2960, 283050612), (2997, 279556160), (3009, 278441280), (3015, 277887168), (3060, 273800592), (3068, 273086640), (3120, 268535196), (3145, 266400576), (3186, 262972320), (3216, 260519220), (3240, 258589448), (3264, 256688055), (3315, 252739008), (3330, 251600544), (3417, 245194560), (3484, 240479280), (3510, 238697952), (3536, 236942820), (3540, 236675088), (3552, 235875510), (3618, 231572640), (3672, 228167160), (3744, 223779330), (3774, 222000480), (3776, 221882895), (3835, 218469312), (3848, 217731240), (3953, 211947840), (3978, 210615840), (3996, 209667120), (4012, 208830960), (4020, 208415376), (4080, 205350444), (4160, 201401397), (4212, 198914960), (4248, 197229240), (4288, 195389415), (4320, 193942086), (4329, 193538880), (4355, 192383424), (4366, 191898720), (4420, 189554256), (4440, 188700408), (4556, 183895920), (4590, 182533728), (4602, 182057760), (4680, 179023464), (4720, 177506316), (4779, 175314880), (4810, 174184992), (4824, 173679480), (4896, 171125370), (4958, 168985440), (4995, 167733696), (5015, 167064768), (5032, 166500360), (5184, 161618405), (5226, 160319520), (5265, 159131968), (5304, 157961880), (5310, 157783392), (5328, 157250340), (5360, 156311532), (5427, 154381760), (5440, 154012833), (5508, 152111440), (5616, 149186220), (5661, 148000320), (5664, 147921930), (5695, 147116736), (5772, 145154160), (5920, 141525306), (5967, 140410560), (5994, 139778080), (6018, 139220640), (6030, 138943584), (6120, 136900296), (6136, 136543320), (6240, 134267598), (6290, 133200288), (6372, 131486160), (6432, 130259610), (6480, 129294724), (6549, 127932480), (6630, 126369504), (6660, 125800272), (6834, 122597280), (6885, 121689152), (6903, 121371840), (6968, 120239640), (7020, 119348976), (7072, 118471410), (7080, 118337544), (7104, 117937755), (7215, 116123328), (7236, 115786320), (7344, 114083580), (7437, 112656960), (7488, 111889665), (7548, 111000240), (7670, 109234656), (7696, 108865620), (7839, 106879680), (7906, 105973920), (7956, 105307920), (7965, 105188928), (7992, 104833560), (8024, 104415480), (8040, 104207688), (8160, 102675222), (8177, 102461760), (8424, 99457480), (8496, 98614620), (8640, 96971043), (8658, 96769440), (8710, 96191712), (8732, 95949360), (8840, 94777128), (8880, 94350204), (9027, 92813760), (9045, 92629056), (9112, 91947960), (9180, 91266864), (9204, 91028880), (9360, 89511732), (9435, 88800192), (9440, 88753158), (9558, 87657440), (9620, 87092496), (9648, 86839740), (9792, 85562685), (9916, 84492720), (9945, 84246336), (9990, 83866848), (10030, 83532384), (10064, 83250180), (10251, 81731520), (10452, 80159760), (10530, 79565984), (10608, 78980940), (10620, 78891696), (10656, 78625170), (10720, 78155766), (10854, 77190880), (10915, 76759488), (11016, 76055720), (11232, 74593110), (11322, 74000160), (11328, 73960965), (11390, 73558368), (11505, 72823104), (11544, 72577080), (11840, 70762653), (11859, 70649280), (11934, 70205280), (11988, 69889040), (12036, 69610320), (12060, 69471792), (12240, 68450148), (12272, 68271660), (12395, 67594176), (12480, 67133799), (12580, 66600144), (12744, 65743080), (12864, 65129805), (12960, 64647362), (12987, 64512960), (13039, 64255680), (13065, 64127808), (13098, 63966240), (13260, 63184752), (13320, 62900136), (13668, 61298640), (13770, 60844576), (13806, 60685920), (13936, 60119820), (14040, 59674488), (14144, 59235705), (14160, 59168772), (14430, 58061664), (14472, 57893160), (14688, 57041790), (14807, 56583360), (14874, 56328480), (14985, 55911232), (15045, 55688256), (15096, 55500120), (15340, 54617328), (15392, 54432810), (15678, 53439840), (15812, 52986960), (15912, 52653960), (15930, 52594464), (15984, 52416780), (16048, 52207740), (16080, 52103844), (16320, 51337611), (16354, 51230880), (16848, 49728740), (16983, 49333440), (16992, 49307310), (17085, 49038912), (17316, 48384720), (17420, 48095856), (17464, 47974680), (17680, 47388564), (17760, 47175102), (17901, 46803520), (18054, 46406880), (18090, 46314528), (18224, 45973980), (18360, 45633432), (18408, 45514440), (18720, 44755866), (18870, 44400096), (18880, 44376579), (19116, 43828720), (19240, 43546248), (19296, 43419870), (19647, 42644160), (19765, 42389568), (19832, 42246360), (19890, 42123168), (19980, 41933424), (20060, 41766192), (20128, 41625090), (20502, 40865760), (20709, 40457280), (20904, 40079880), (21060, 39782992), (21216, 39490470), (21240, 39445848), (21312, 39312585), (21440, 39077883), (21645, 38707776), (21708, 38595440), (21830, 38379744), (22032, 38027860), (22311, 37552320), (22464, 37296555), (22644, 37000080), (22780, 36779184), (23010, 36411552), (23088, 36288540), (23517, 35626560), (23718, 35324640), (23868, 35102640), (23895, 35062976), (23976, 34944520), (24072, 34805160), (24120, 34735896), (24480, 34225074), (24531, 34153920), (24544, 34135830), (24790, 33797088), (25160, 33300072), (25488, 32871540), (25920, 32323681), (25974, 32256480), (26078, 32127840), (26130, 32063904), (26196, 31983120), (26520, 31592376), (26640, 31450068), (27081, 30937920), (27135, 30876352), (27336, 30649320), (27540, 30422288), (27612, 30342960), (27872, 30059910), (28080, 29837244), (28305, 29600064), (28320, 29584386), (28379, 29522880), (28860, 29030832), (28944, 28946580), (29376, 28520895), (29614, 28291680), (29748, 28164240), (29835, 28082112), (29970, 27955616), (30090, 27844128), (30192, 27750060), (30680, 27308664), (30753, 27243840), (30784, 27216405), (31356, 26719920), (31624, 26493480), (31824, 26326980), (31860, 26297232), (31968, 26208390), (32096, 26103870), (32160, 26051922), (32227, 25997760), (32708, 25615440), (32745, 25586496), (33696, 24864370), (33966, 24666720), (33984, 24653655), (34170, 24519456), (34515, 24274368), (34632, 24192360), (34840, 24047928), (34928, 23987340), (35360, 23694282), (35520, 23587551), (35577, 23549760), (35802, 23401760), (36108, 23203440), (36180, 23157264), (36448, 22986990), (36720, 22816716), (36816, 22757220), (37111, 22576320), (37185, 22531392), (37440, 22377933), (37740, 22200048), (38232, 21914360), (38480, 21773124), (38592, 21709935), (38961, 21504320), (39117, 21418560), (39195, 21375936), (39294, 21322080), (39530, 21194784), (39664, 21123180), (39780, 21061584), (39960, 20966712), (40120, 20883096), (40256, 20812545), (40885, 20492352), (41004, 20432880), (41418, 20228640), (41808, 20039940), (42120, 19891496), (42143, 19880640), (42432, 19745235), (42480, 19722924), (43290, 19353888), (43416, 19297720), (43660, 19189872), (44064, 19013930), (44421, 18861120), (44622, 18776160), (45135, 18562752), (45288, 18500040), (45560, 18389592), (46020, 18205776), (46176, 18144270), (47034, 17813280), (47436, 17662320), (47736, 17551320), (47790, 17531488), (47952, 17472260), (48144, 17402580), (48240, 17367948), (48960, 17112537), (49062, 17076960), (49088, 17067915), (49580, 16898544), (50320, 16650036), (50949, 16444480), (50976, 16435770), (51255, 16346304), (51389, 16303680), (51948, 16128240), (52156, 16063920), (52260, 16031952), (52392, 15991560), (53040, 15796188), (53280, 15725034), (54162, 15468960), (54270, 15438176), (54672, 15324660), (55080, 15211144), (55224, 15171480), (55744, 15029955), (56160, 14918622), (56610, 14800032), (56640, 14792193), (56758, 14761440), (57720, 14515416), (57888, 14473290), (58941, 14214720), (59228, 14145840), (59295, 14129856), (59496, 14082120), (59670, 14041056), (59940, 13977808), (60180, 13922064), (60384, 13875030), (61360, 13654332), (61506, 13621920), (62127, 13485760), (62712, 13359960), (63248, 13246740), (63648, 13163490), (63720, 13148616), (63936, 13104195), (64192, 13051935), (64320, 13025961), (64454, 12998880), (64935, 12902592), (65195, 12851136), (65416, 12807720), (65490, 12793248), (66933, 12517440), (67201, 12467520), (67392, 12432185), (67932, 12333360), (68340, 12259728), (69030, 12137184), (69264, 12096180), (69680, 12023964), (69856, 11993670), (70551, 11875520), (70720, 11847141), (71154, 11774880), (71604, 11700880), (72216, 11601720), (72360, 11578632), (72896, 11493495), (73440, 11408358), (73593, 11384640), (73632, 11378610), (74035, 11316672), (74222, 11288160), (74370, 11265696), (75480, 11100024), (76464, 10957180), (76960, 10886562), (77922, 10752160), (78234, 10709280), (78390, 10687968), (78588, 10661040), (79060, 10597392), (79328, 10561590), (79560, 10530792), (79920, 10483356), (80240, 10441548), (81243, 10312640), (81770, 10246176), (82008, 10216440), (82836, 10114320), (83616, 10019970), (84240, 9945748), (84286, 9940320), (84915, 9866688), (84960, 9861462), (85137, 9840960), (86580, 9676944), (86832, 9648860), (87320, 9594936), (88128, 9506965), (88842, 9430560), (89244, 9388080), (89505, 9360704), (90270, 9281376), (90576, 9250020), (91120, 9194796), (92040, 9102888), (92259, 9081280), (92352, 9072135), (94068, 8906640), (94872, 8831160), (95472, 8775660), (95580, 8765744), (95904, 8736130), (96288, 8701290), (96480, 8683974), (96681, 8665920), (98124, 8538480), (98235, 8528832), (99160, 8449272), (100640, 8325018), (101898, 8222240), (101952, 8217885), (102510, 8173152), (102778, 8151840), (103545, 8091456), (103896, 8064120), (104312, 8031960), (104520, 8015976), (104784, 7995780), (106080, 7898094), (106560, 7862517), (106731, 7849920), (108324, 7734480), (108540, 7719088), (109344, 7662330), (110160, 7605572), (110448, 7585740), (111333, 7525440), (111555, 7510464), (112320, 7459311), (113220, 7400016), (113516, 7380720), (115440, 7257708), (115776, 7236645), (117351, 7139520), (117585, 7125312), (117882, 7107360), (118456, 7072920), (118590, 7064928), (118992, 7041060), (119340, 7020528), (119880, 6988904), (120360, 6961032), (120768, 6937515), (122655, 6830784), (122720, 6827166), (123012, 6810960), (124254, 6742880), (125424, 6679980), (126429, 6626880), (126496, 6623370), (127296, 6581745), (127440, 6574308), (128908, 6499440), (129870, 6451296), (130390, 6425568), (130832, 6403860), (130980, 6396624), (133263, 6287040), (133866, 6258720), (134402, 6233760), (135405, 6187584), (135864, 6166680), (136680, 6129864), (138060, 6068592), (138528, 6048090), (139360, 6011982), (139712, 5996835), (141102, 5937760), (141895, 5904576), (142308, 5887440), (143208, 5850440), (144432, 5800860), (144720, 5789316), (146261, 5728320), (146880, 5704179), (147186, 5692320), (147264, 5689305), (148070, 5658336), (148444, 5644080), (148740, 5632848), (150960, 5550012), (152928, 5478590), (153765, 5448768), (153920, 5443281), (154167, 5434560), (155844, 5376080), (156468, 5354640), (156780, 5343984), (157176, 5330520), (158120, 5298696), (158656, 5280795), (159120, 5265396), (159840, 5241678), (160480, 5220774), (161135, 5199552), (162486, 5156320), (163540, 5123088), (164016, 5108220), (165672, 5057160), (167232, 5009985), (168480, 4972874), (168572, 4970160), (169830, 4933344), (169920, 4930731), (170274, 4920480), (173160, 4838472), (173664, 4824430), (174640, 4797468), (176823, 4738240), (177684, 4715280), (177885, 4709952), (178488, 4694040), (179010, 4680352), (180540, 4640688), (181152, 4625010), (182240, 4597398), (184080, 4551444), (184518, 4540640), (185555, 4515264), (188136, 4453320), (189744, 4415580), (190944, 4387830), (191160, 4382872), (191808, 4368065), (192576, 4350645), (192960, 4341987), (193362, 4332960), (194805, 4300864), (195585, 4283712), (196248, 4269240), (196470, 4264416), (198320, 4224636), (200799, 4172480), (201280, 4162509), (201603, 4155840), (203796, 4111120), (205020, 4086576), (205556, 4075920), (207090, 4045728), (207792, 4032060), (208624, 4015980), (209040, 4007988), (209568, 3997890), (210715, 3976128), (212160, 3949047), (213462, 3924960), (216648, 3867240), (217080, 3859544), (218688, 3831165), (220320, 3802786), (220779, 3794880), (220896, 3792870), (222105, 3772224), (222666, 3762720), (223110, 3755232), (226440, 3700008), (227032, 3690360), (230880, 3628854), (234702, 3569760), (235170, 3562656), (235764, 3553680), (236912, 3536460), (237180, 3532464), (237984, 3520530), (238680, 3510264), (239760, 3494452), (240720, 3480516), (245310, 3415392), (245440, 3413583), (246024, 3405480), (248508, 3371440), (250848, 3339990), (252858, 3313440), (252992, 3311685), (254745, 3288896), (254880, 3287154), (255411, 3280320), (256945, 3260736), (257816, 3249720), (259740, 3225648), (260780, 3212784), (261664, 3201930), (261960, 3198312), (266526, 3143520), (267732, 3129360), (268804, 3116880), (270810, 3093792), (271728, 3083340), (273360, 3064932), (276120, 3034296), (277056, 3024045), (278720, 3005991), (282204, 2968880), (283790, 2952288), (284616, 2943720), (286416, 2925220), (288864, 2900430), (289440, 2894658), (290043, 2888640), (292522, 2864160), (294372, 2846160), (294705, 2842944), (296140, 2829168), (296888, 2822040), (297480, 2816424), (301920, 2775006), (305856, 2739295), (307530, 2724384), (308334, 2717280), (310635, 2697152), (311688, 2688040), (312936, 2677320), (313560, 2671992), (314352, 2665260), (316240, 2649348), (318240, 2632698), (319680, 2620839), (320193, 2616640), (320960, 2610387), (322270, 2599776), (324972, 2578160), (327080, 2561544), (328032, 2554110), (331344, 2528580), (333999, 2508480), (334665, 2503488), (336005, 2493504), (336960, 2486437), (337144, 2485080), (339660, 2466672), (340548, 2460240), (346320, 2419236), (347328, 2412215), (349280, 2398734), (352053, 2379840), (352755, 2375104), (353646, 2369120), (355368, 2357640), (355770, 2354976), (356976, 2347020), (358020, 2340176), (361080, 2320344), (362304, 2312505), (364480, 2298699), (367965, 2276928), (368160, 2275722), (369036, 2270320), (371110, 2257632), (376272, 2226660), (379287, 2208960), (379488, 2207790), (381888, 2193915), (382320, 2191436), (386724, 2166480), (389610, 2150432), (391170, 2141856), (392496, 2134620), (392940, 2132208), (396640, 2112318), (399789, 2095680), (401598, 2086240), (403206, 2077920), (406215, 2062528), (407592, 2055560), (410040, 2043288), (411112, 2037960), (414180, 2022864), (415584, 2016030), (417248, 2007990), (418080, 2003994), (419136, 1998945), (421430, 1988064), (425685, 1968192), (426924, 1962480), (433296, 1933620), (434160, 1929772), (438783, 1909440), (440640, 1901393), (441558, 1897440), (441792, 1896435), (444210, 1886112), (445332, 1881360), (446220, 1877616), (452880, 1850004), (454064, 1845180), (461295, 1816256), (461760, 1814427), (462501, 1811520), (469404, 1784880), (470340, 1781328), (471528, 1776840), (473824, 1768230), (474360, 1766232), (475968, 1760265), (477360, 1755132), (479520, 1747226), (481440, 1740258), (482443, 1736640), (483405, 1733184), (490620, 1707696), (492048, 1702740), (497016, 1685720), (501696, 1669995), (505716, 1656720), (509490, 1644448), (509760, 1643577), (510822, 1640160), (513890, 1630368), (515632, 1624860), (519480, 1612824), (521560, 1606392), (523328, 1600965), (523920, 1599156), (533052, 1571760), (533655, 1569984), (535464, 1564680), (537608, 1558440), (541620, 1546896), (543456, 1541670), (546720, 1532466), (547859, 1529280), (552240, 1517148), (556665, 1505088), (564408, 1484440), (567580, 1476144), (569232, 1471860), (572832, 1462610), (577728, 1450215), (578880, 1447329), (580086, 1444320), (585044, 1432080), (586755, 1427904), (588744, 1423080), (589410, 1421472), (592280, 1414584), (593776, 1411020), (594960, 1408212), (603840, 1387503), (604809, 1385280), (615060, 1362192), (616668, 1358640), (621270, 1348576), (623376, 1344020), (625872, 1338660), (627120, 1335996), (628704, 1332630), (632145, 1325376), (632480, 1324674), (636480, 1316349), (640386, 1308320), (644540, 1299888), (649944, 1289080), (654160, 1280772), (656064, 1277055), (662337, 1264960), (662688, 1264290), (666315, 1257408), (667998, 1254240), (669330, 1251744), (672010, 1246752), (674288, 1242540), (679320, 1233336), (681096, 1230120), (692640, 1209618), (698560, 1199367), (704106, 1189920), (705510, 1187552), (707292, 1184560), (710736, 1178820), (711540, 1177488), (713952, 1173510), (716040, 1170088), (722160, 1160172), (731305, 1145664), (735930, 1138464), (736320, 1137861), (738072, 1135160), (742220, 1128816), (752544, 1113330), (758574, 1104480), (758976, 1103895), (764640, 1095718), (766233, 1093440), (770835, 1086912), (773448, 1083240), (779220, 1075216), (782340, 1070928), (784992, 1067310), (785880, 1066104), (793280, 1056159), (799578, 1047840), (803196, 1043120), (806412, 1038960), (812430, 1031264), (815184, 1027780), (820080, 1021644), (822224, 1018980), (828360, 1011432), (831168, 1008015), (834496, 1003995), (836160, 1001997), (842860, 994032), (851370, 984096), (853848, 981240), (866592, 966810), (868320, 964886), (870129, 962880), (873613, 959040), (877566, 954720), (883116, 948720), (884115, 947648), (888420, 943056), (890664, 940680), (892440, 938808), (905760, 925002), (908128, 922590)]