71198709120

素因数分解:

$2^7\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:157

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 49, 51, 55, 56, 57, 60, 63, 64, 66, 68, 70, 71, 72, 76, 77, 80, 84, 85, 88, 90, 95, 96, 98, 99, 102, 105, 110, 112, 114, 119, 120, 126, 128, 132, 133, 136, 140, 142, 144, 147, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 190, 192, 196, 198, 204, 209, 210, 213, 220, 224, 228, 231, 238, 240, 245, 252, 255, 264, 266, 272, 280, 284, 285, 288, 294, 304, 306, 308, 315, 320, 323, 330, 336, 340, 342, 352, 355, 357, 360, 374, 380, 384, 385, 392, 396, 399, 408, 418, 420, 426, 440, 441, 448, 456, 462, 476, 480, 490, 495, 497, 504, 510, 528, 532, 539, 544, 560, 561, 568, 570, 576, 588, 595, 608, 612, 616, 627, 630, 639, 640, 646, 660, 665, 672, 680, 684, 693, 704, 710, 714, 720, 735, 748, 760, 765, 770, 781, 784, 792, 798, 816, 833, 836, 840, 852, 855, 880, 882, 896, 912, 924, 931, 935, 952, 960, 969, 980, 990, 994, 1008, 1020, 1045, 1056, 1064, 1065, 1071, 1078, 1088, 1120, 1122, 1136, 1140, 1152, 1155, 1176, 1190, 1197, 1207, 1216, 1224, 1232, 1254, 1260, 1278, 1292, 1309, 1320, 1330, 1344, 1349, 1360, 1368, 1386, 1408, 1420, 1428, 1440, 1463, 1470, 1491, 1496, 1520, 1530, 1540, 1562, 1568, 1584, 1596, 1615, 1617, 1632, 1666, 1672, 1680, 1683, 1704, 1710, 1760, 1764, 1785, 1824, 1848, 1862, 1870, 1881, 1904, 1920, 1938, 1960, 1980, 1988, 1995, 2016, 2040, 2090, 2112, 2128, 2130, 2142, 2156, 2176, 2205, 2240, 2244, 2261, 2272, 2280, 2310, 2343, 2352, 2380, 2394, 2414, 2432, 2448, 2464, 2485, 2499, 2508, 2520, 2556, 2584, 2618, 2640, 2660, 2688, 2695, 2698, 2720, 2736, 2772, 2793, 2805, 2840, 2856, 2880, 2907, 2926, 2940, 2982, 2992, 3040, 3060, 3080, 3124, 3135, 3136, 3168, 3192, 3195, 3230, 3234, 3264, 3332, 3344, 3360, 3366, 3408, 3420, 3465, 3479, 3520, 3528, 3553, 3570, 3621, 3648, 3696, 3724, 3740, 3762, 3808, 3876, 3905, 3920, 3927, 3960, 3976, 3990, 4032, 4047, 4080, 4165, 4180, 4224, 4256, 4260, 4284, 4312, 4389, 4410, 4473, 4480, 4488, 4522, 4544, 4560, 4620, 4655, 4686, 4704, 4760, 4788, 4828, 4845, 4851, 4896, 4928, 4970, 4998, 5016, 5040, 5112, 5168, 5236, 5280, 5320, 5355, 5390, 5396, 5440, 5467, 5472, 5544, 5586, 5610, 5680, 5712, 5760, 5814, 5852, 5880, 5964, 5984, 5985, 6035, 6080, 6120, 6160, 6248, 6270, 6272, 6336, 6384, 6390, 6460, 6468, 6528, 6545, 6664, 6688, 6720, 6732, 6745, 6783, 6816, 6840, 6930, 6958, 7029, 7040, 7056, 7106, 7140, 7242, 7296, 7315, 7392, 7448, 7455, 7480, 7497, 7524, 7616, 7752, 7810, 7840, 7854, 7920, 7952, 7980, 8064, 8085, 8094, 8160, 8330, 8360, 8379, 8415, 8449, 8512, 8520, 8568, 8624, 8778, 8820, 8946, 8976, 9044, 9088, 9120, 9163, 9240, 9310, 9372, 9405, 9408, 9443, 9520, 9576, 9656, 9690, 9702, 9792, 9856, 9940, 9996, 10032, 10080, 10224, 10241, 10336, 10437, 10472, 10560, 10640, 10659, 10710, 10780, 10792, 10863, 10880, 10934, 10944, 11088, 11172, 11220, 11305, 11360, 11424, 11628, 11704, 11715, 11760, 11781, 11928, 11968, 11970, 12070, 12141, 12160, 12240, 12320, 12495, 12496, 12540, 12672, 12768, 12780, 12920, 12936, 13090, 13167, 13277, 13328, 13376, 13440, 13464, 13490, 13566, 13632, 13680, 13860, 13916, 13965, 14058, 14112, 14212, 14280, 14484, 14535, 14630, 14784, 14839, 14896, 14910, 14960, 14994, 15048, 15232, 15504, 15620, 15680, 15708, 15827, 15840, 15904, 15960, 16170, 16188, 16320, 16401, 16660, 16720, 16758, 16830, 16898, 17024, 17040, 17136, 17248, 17395, 17556, 17640, 17765, 17892, 17952, 18088, 18105, 18240, 18326, 18480, 18620, 18744, 18810, 18816, 18886, 19040, 19152, 19312, 19380, 19404, 19584, 19635, 19880, 19992, 20064, 20160, 20235, 20349, 20448, 20482, 20672, 20874, 20944, 21120, 21280, 21318, 21420, 21560, 21584, 21726, 21868, 21888, 21945, 22176, 22344, 22365, 22440, 22610, 22720, 22848, 22933, 23256, 23408, 23430, 23520, 23562, 23856, 23936, 23940, 24140, 24255, 24282, 24480, 24640, 24871, 24990, 24992, 25080, 25347, 25536, 25560, 25840, 25872, 26180, 26334, 26554, 26656, 26752, 26928, 26980, 27132, 27264, 27335, 27360, 27489, 27720, 27832, 27930, 28116, 28224, 28329, 28424, 28560, 28968, 29070, 29260, 29568, 29678, 29792, 29820, 29920, 29988, 30096, 30723, 31008, 31240, 31311, 31360, 31416, 31654, 31680, 31808, 31920, 31977, 32340, 32376, 32640, 32802, 33320, 33440, 33516, 33660, 33796, 33915, 34080, 34272, 34496, 34790, 35112, 35145, 35280, 35530, 35784, 35904, 36176, 36210, 36480, 36652, 36960, 37240, 37485, 37488, 37620, 37772, 38080, 38269, 38304, 38624, 38760, 38808, 39270, 39760, 39831, 39984, 40128, 40320, 40470, 40698, 40896, 40964, 41344, 41748, 41888, 41895, 42245, 42560, 42636, 42840, 43120, 43168, 43452, 43736, 43890, 44352, 44517, 44688, 44730, 44880, 45220, 45440, 45696, 45815, 45866, 46512, 46816, 46860, 47040, 47124, 47215, 47481, 47712, 47880, 48280, 48510, 48564, 48960, 49203, 49280, 49742, 49980, 49984, 50160, 50694, 51072, 51120, 51205, 51680, 51744, 52185, 52360, 52668, 53108, 53295, 53312, 53856, 53960, 54264, 54315, 54670, 54720, 54978, 55440, 55664, 55860, 56232, 56448, 56658, 56848, 57120, 57936, 58140, 58520, 58905, 59143, 59356, 59584, 59640, 59840, 59976, 60192, 60705, 61446, 62016, 62480, 62622, 62832, 63308, 63360, 63616, 63840, 63954, 64680, 64752, 65604, 65835, 66101, 66385, 66640, 66880, 67032, 67320, 67592, 67830, 68160, 68544, 68799, 68992, 69580, 70224, 70290, 70560, 71060, 71568, 71808, 72352, 72420, 73304, 73920, 74195, 74480, 74613, 74970, 74976, 75240, 75544, 76041, 76160, 76538, 76608, 77248, 77520, 77616, 78540, 79135, 79520, 79662, 79968, 80256, 80940, 81396, 81792, 81928, 82005, 82467, 83496, 83776, 83790, 84490, 84987, 85120, 85272, 85680, 86240, 86336, 86904, 87472, 87780, 88704, 89034, 89376, 89460, 89760, 90440, 91630, 91732, 92169, 92939, 93024, 93632, 93720, 94080, 94248, 94430, 94962, 95424, 95760, 96560, 97020, 97128, 97920, 98406, 99484, 99960, 99968, 100320, 101388, 101745, 102240, 102410, 103360, 103488, 103873, 104370, 104720, 105336, 106216, 106590, 106624, 107712, 107920, 108528, 108630, 109340, 109440, 109956, 110880, 111328, 111720, 112464, 113316, 113696, 114240, 114665, 114807, 115872, 116280, 117040, 117810, 118286, 118712, 119168, 119280, 119493, 119680, 119952, 120384, 121410, 122892, 124032, 124355, 124960, 125244, 125664, 126616, 126735, 127680, 127908, 129360, 129504, 131208, 131670, 132202, 132770, 133280, 133551, 133760, 134064, 134640, 135184, 135660, 136320, 137088, 137445, 137598, 139160, 140448, 140580, 141120, 141645, 142120, 142443, 143136, 144704, 144840, 146608, 147840, 148390, 148960, 149226, 149940, 149952, 150480, 151088, 152082, 153076, 153216, 153615, 154496, 155040, 155232, 156555, 157080, 158270, 159040, 159324, 159885, 159936, 160531, 161880, 162792, 163856, 164010, 164934, 166992, 167552, 167580, 168980, 169974, 170544, 171360, 172480, 172672, 173808, 174097, 174944, 175560, 177429, 178068, 178752, 178920, 179520, 180880, 183260, 183464, 184338, 185878, 186048, 187264, 187440, 188496, 188860, 189924, 190848, 191345, 191520, 193120, 194040, 194256, 196812, 198303, 198968, 199155, 199920, 200640, 202776, 203490, 204480, 204820, 206397, 206720, 206976, 207746, 208740, 209440, 210672, 212432, 213180, 215424, 215840, 217056, 217260, 218680, 219912, 221760, 222585, 222656, 223440, 223839, 224928, 226632, 227392, 228480, 229330, 229614, 231744, 232560, 234080, 235620, 236572, 237405, 237424, 238560, 238986, 239904, 240768, 242820, 245784, 246015, 248710, 249920, 250488, 251328, 252263, 253232, 253470, 255360, 255816, 258720, 259008, 262416, 263340, 264404, 265540, 266560, 267102, 268128, 269280, 270368, 271320, 274890, 275196, 278320, 278817, 280896, 281160, 282240, 283290, 284240, 284886, 286272, 289408, 289680, 293216, 295715, 296780, 297920, 298452, 299880, 299904, 300960, 302176, 304164, 306152, 307230, 310080, 310464, 311619, 313110, 314160, 316540, 318080, 318648, 319770, 319872, 321062, 323760, 325584, 327712, 328020, 329868, 330505, 333984, 335160, 337960, 339948, 341088, 342720, 343995, 344421, 344960, 347616, 348194, 349888, 351120, 354858, 356136, 357504, 357840, 359040, 361760, 366520, 366928, 368676, 371756, 372096, 373065, 374880, 376992, 377720, 379848, 380205, 382690, 383040, 386240, 388080, 388512, 393624, 396606, 397936, 398310, 399840, 401280, 405552, 406980, 408960, 409640, 412335, 412794, 415492, 417480, 418880, 421344, 424864, 424935, 426360, 431680, 434112, 434520, 437360, 439824, 443520, 445170, 445312, 446880, 447678, 449856, 453264, 454784, 458660, 459228, 460845, 463488, 464695, 465120, 468160, 471240, 473144, 474810, 474848, 477120, 477972, 479808, 481593, 485640, 491568, 492030, 497420, 499840, 500976, 502656, 504526, 506464, 506940, 511632, 517440, 518016, 519365, 522291, 524832, 526680, 528808, 531080, 532287, 533120, 534204, 536256, 538560, 540736, 542640, 549780, 550392, 556640, 557634, 561792, 562320, 566580, 568480, 569772, 572544, 574035, 579360, 586432, 591430, 593560, 594909, 595840, 596904, 597465, 599760, 601920, 604352, 608328, 612304, 614460, 620160, 620928, 623238, 626220, 628320, 633080, 637296, 639540, 642124, 647520, 650573, 651168, 655424, 656040, 659736, 661010, 667755, 667968, 670320, 675920, 679896, 682176, 685440, 687990, 688842, 695232, 696388, 699776, 702240, 709716, 712215, 712272, 715680, 723520, 727111, 733040, 733856, 737352, 743512, 746130, 749760, 753984, 755440, 756789, 759696, 760410, 765380, 766080, 772480, 776160, 777024, 787248, 793212, 795872, 796620, 799680, 802655, 811104, 813960, 819280, 824670, 825588, 830984, 834960, 836451, 837760, 842688, 849728, 849870, 852720, 863360, 868224, 869040, 870485, 874720, 879648, 887145, 890340, 893760, 895356, 899712, 906528, 917320, 918456, 921690, 929390, 930240, 934857, 936320, 942480, 946288, 949620, 949696, 954240, 955944, 959616, 963186, 971280, 983136, 984060, 991515, 994840, 1001952, 1009052, 1012928, 1013880, 1023264, 1031985, 1034880, 1038730, 1044582, 1049664, 1053360, 1057616, 1062160, 1064574, 1068408, 1072512, 1077120, 1081472, 1085280, 1099560, 1100784, 1113280, 1115268, 1119195, 1123717, 1124640, 1133160, 1136960, 1139544, 1148070, 1158720, 1172864, 1182860, 1187120, 1189818, 1193808, 1194930, 1199520, 1203840, 1208704, 1216656, 1224608, 1228920, 1246476, 1252440, 1256640, 1261315, 1266160, 1274592, 1279080, 1284248, 1295040, 1301146, 1302336, 1310848, 1312080, 1319472, 1322020, 1335510, 1335936, 1340640, 1351840, 1359792, 1364352, 1375980, 1377684, 1390464, 1392776, 1394085, 1404480, 1419432, 1424430, 1424544, 1431360, 1444779, 1447040, 1454222, 1466080, 1467712, 1474704, 1487024, 1492260, 1499520, 1507968, 1510880, 1513578, 1519392, 1520820, 1530760, 1552320, 1554048, 1558095, 1566873, 1574496, 1586424, 1591744, 1593240, 1599360, 1605310, 1622208, 1627920, 1638560, 1649340, 1651176, 1661968, 1669920, 1672902, 1685376, 1699456, 1699740, 1705440, 1722105, 1738080, 1740970, 1749440, 1759296, 1765841, 1774290, 1780680, 1787520, 1790712, 1813056, 1834640, 1836912, 1843380, 1858780, 1860480, 1869714, 1884960, 1892576, 1899240, 1899392, 1911888, 1926372, 1942560, 1951719, 1966272, 1968120, 1983030, 1989680, 2003904, 2018104, 2025856, 2027760, 2046528, 2063970, 2077460, 2089164, 2099328, 2106720, 2115232, 2124320, 2129148, 2136816, 2170560, 2181333, 2199120, 2201568, 2226560, 2230536, 2238390, 2247434, 2249280, 2266320, 2270367, 2273920, 2279088, 2296140, 2317440, 2365720, 2374240, 2379636, 2387616, 2389860, 2399040, 2407965, 2433312, 2449216, 2457840, 2492952, 2504880, 2513280, 2522630, 2532320, 2549184, 2558160, 2568496, 2590080, 2602292, 2604672, 2611455, 2624160, 2638944, 2644040, 2661435, 2671020, 2681280, 2703680, 2719584, 2751960, 2755368, 2785552, 2788170, 2808960, 2838864, 2848860, 2849088, 2862720, 2889558, 2908444, 2932160, 2935424, 2949408, 2974048, 2974545, 2984520, 3021760, 3027156, 3038784, 3041640, 3061520, 3104640, 3116190, 3133746, 3148992, 3172848, 3183488, 3186480, 3210620, 3244416, 3252865, 3255840, 3277120, 3298680, 3302352, 3323936, 3339840, 3345804, 3371151, 3399480, 3410880, 3444210, 3476160, 3481940, 3498880, 3518592, 3531682, 3548580, 3561360, 3581424, 3626112, 3635555, 3669280, 3673824, 3686760, 3717560, 3739428, 3769920, 3783945, 3785152, 3798480, 3823776, 3852744, 3885120, 3903438, 3932544, 3936240, 3966060, 3979360, 4007808, 4036208, 4055520, 4093056, 4127940, 4154920, 4178328, 4182255, 4213440, 4230464, 4248640, 4258296, 4273632, 4341120, 4362666, 4398240, 4403136, 4461072, 4476780, 4494868, 4498560, 4532640, 4540734, 4558176, 4592280, 4674285, 4731440, 4748480, 4759272, 4775232, 4779720, 4798080, 4815930, 4866624, 4898432, 4915680, 4985904, 5009760, 5045260, 5064640, 5098368, 5116320, 5136992, 5204584, 5222910, 5248320, 5277888, 5288080, 5297523, 5322870, 5342040, 5362560, 5407360, 5439168, 5503920, 5510736, 5571104, 5576340, 5618585, 5677728, 5697720, 5698176, 5779116, 5816888, 5855157, 5864320, 5898816, 5948096, 5949090, 5969040, 6043520, 6054312, 6077568, 6083280, 6123040, 6232380, 6267492, 6297984, 6345696, 6372960, 6421240, 6505730, 6511680, 6543999, 6554240, 6597360, 6604704, 6647872, 6679680, 6691608, 6742302, 6798960, 6821760, 6888420, 6952320, 6963880, 7063364, 7097160, 7122720, 7162848, 7223895, 7271110, 7338560, 7347648, 7373520, 7435120, 7478856, 7539840, 7567890, 7570304, 7596960, 7647552, 7705488, 7770240, 7806876, 7834365, 7872480, 7932120, 7958720, 8072416, 8111040, 8255880, 8309840, 8356656, 8364510, 8426880, 8460928, 8497280, 8516592, 8547264, 8725332, 8796480, 8806272, 8829205, 8922144, 8953560, 8989736, 9065280, 9081468, 9116352, 9184560, 9348570, 9462880, 9496960, 9518544, 9550464, 9559440, 9631860, 9733248, 9758595, 9831360, 9971808, 10019520, 10090520, 10113453, 10129280, 10232640, 10273984, 10409168, 10445820, 10496640, 10555776, 10576160, 10595046, 10645740, 10684080, 10878336, 10906665, 11007840, 11021472, 11142208, 11152680, 11237170, 11351835, 11355456, 11395440, 11558232, 11633776, 11710314, 11797632, 11896192, 11898180, 11938080, 12108624, 12166560, 12246080, 12360887, 12464760, 12534984, 12691392, 12745920, 12842480, 13011460, 13023360, 13087998, 13194720, 13209408, 13295744, 13383216, 13484604, 13597920, 13776840, 13927760, 14126728, 14194320, 14245440, 14325696, 14447790, 14542220, 14677120, 14695296, 14747040, 14870240, 14957712, 15135780, 15193920, 15295104, 15410976, 15613752, 15668730, 15744960, 15864240, 15892569, 15917440, 16144832, 16222080, 16511760, 16619680, 16713312, 16729020, 16855755, 17033184, 17094528, 17450664, 17592960, 17658410, 17844288, 17907120, 17979472, 18130560, 18162936, 18232704, 18369120, 18697140, 18925760, 19037088, 19118880, 19263720, 19517190, 19662720, 19943616, 20039040, 20181040, 20226906, 20465280, 20547968, 20818336, 20891640, 21152320, 21190092, 21291480, 21368160, 21813330, 22015680, 22042944, 22284416, 22305360, 22474340, 22703670, 22710912, 22790880, 23116464, 23267552, 23420628, 23796360, 23876160, 24217248, 24333120, 24492160, 24721774, 24929520, 25069968, 25382784, 25491840, 25684960, 26022920, 26175996, 26389440, 26418816, 26487615, 26766432, 26969208, 27195840, 27553680, 27855520, 28253456, 28388640, 28490880, 28651392, 28895580, 29084440, 29275785, 29494080, 29740480, 29915424, 30271560, 30387840, 30821952, 31227504, 31337460, 31489920, 31728480, 31785138, 32289664, 32719995, 33023520, 33239360, 33426624, 33458040, 33711510, 34066368, 34901328, 35316820, 35688576, 35814240, 35958944, 36325872, 36738240, 37082661, 37394280, 37851520, 38074176, 38237760, 38527440, 39034380, 39887232, 40362080, 40453812, 41636672, 41783280, 42304640, 42380184, 42582960, 42736320, 43626660, 44031360, 44085888, 44610720, 44948680, 45407340, 45581760, 46232928, 46535104, 46841256, 47592720, 47752320, 48434496, 48666240, 49443548, 49859040, 50139936, 50567265, 51369920, 52045840, 52351992, 52778880, 52975230, 53532864, 53938416, 54391680, 55107360, 55711040, 56506912, 56777280, 57791160, 58168880, 58551570, 58988160, 59480960, 59830848, 60543120, 61643904, 61804435, 62455008, 62674920, 63456960, 63570276, 65439990, 66047040, 66478720, 66853248, 66916080, 67423020, 68132736, 69802656, 70633640, 71628480, 71917888, 72651744, 73476480, 74165322, 74788560, 76148352, 76475520, 77054880, 78068760, 79462845, 80724160, 80907624, 83273344, 83566560, 84760368, 85165920, 85472640, 87253320, 89221440, 89897360, 90814680, 91163520, 92465856, 93070208, 93682512, 95185440, 96868992, 98887096, 99718080, 100279872, 101134530, 102739840, 104091680, 104703984, 105950460, 107065728, 107876832, 110214720, 111247983, 111422080, 113013824, 113554560, 115582320, 116337760, 117103140, 119661696, 121086240, 123608870, 124910016, 125349840, 126913920, 127140552, 130879980, 132094080, 133832160, 134846040, 139605312, 141267280, 143256960, 143835776, 145303488, 148330644, 149577120, 154109760, 156137520, 158925690, 161448320, 161815248, 167133120, 169520736, 170331840, 174506640, 178442880, 179794720, 181629360, 184931712, 185413305, 187365024, 190370880, 197774192, 199436160, 200559744, 202269060, 208183360, 209407968, 211900920, 215753664, 220429440, 222495966, 226027648, 231164640, 232675520, 234206280, 242172480, 247217740, 249820032, 250699680, 254281104, 261759960, 267664320, 269692080, 279210624, 282534560, 290606976, 296661288, 299154240, 308219520, 312275040, 317851380, 323630496, 334266240, 339041472, 340663680, 349013280, 359589440, 363258720, 370826610, 374730048, 380741760, 395548384, 404538120, 416366720, 418815936, 423801840, 431507328, 444991932, 462329280, 465351040, 468412560, 484344960, 494435480, 501399360, 508562208, 523519920, 535328640, 539384160, 556239915, 565069120, 593322576, 598308480, 624550080, 635702760, 647260992, 678082944, 698026560, 719178880, 726517440, 741653220, 749460096, 791096768, 809076240, 837631872, 847603680, 889983864, 924658560, 936825120, 988870960, 1002798720, 1017124416, 1047039840, 1078768320, 1112479830, 1130138240, 1186645152, 1249100160, 1271405520, 1294521984, 1396053120, 1453034880, 1483306440, 1582193536, 1618152480, 1695207360, 1779967728, 1873650240, 1977741920, 2034248832, 2094079680, 2157536640, 2224959660, 2373290304, 2542811040, 2966612880, 3236304960, 3390414720, 3559935456, 3747300480, 3955483840, 4188159360, 4449919320, 4746580608, 5085622080, 5933225760, 6472609920, 7119870912, 7910967680, 8899838640, 10171244160, 11866451520, 14239741824, 17799677280, 23732903040, 35599354560, 71198709120]

約数ペア:

[(1, 71198709120), (2, 35599354560), (3, 23732903040), (4, 17799677280), (5, 14239741824), (6, 11866451520), (7, 10171244160), (8, 8899838640), (9, 7910967680), (10, 7119870912), (11, 6472609920), (12, 5933225760), (14, 5085622080), (15, 4746580608), (16, 4449919320), (17, 4188159360), (18, 3955483840), (19, 3747300480), (20, 3559935456), (21, 3390414720), (22, 3236304960), (24, 2966612880), (28, 2542811040), (30, 2373290304), (32, 2224959660), (33, 2157536640), (34, 2094079680), (35, 2034248832), (36, 1977741920), (38, 1873650240), (40, 1779967728), (42, 1695207360), (44, 1618152480), (45, 1582193536), (48, 1483306440), (49, 1453034880), (51, 1396053120), (55, 1294521984), (56, 1271405520), (57, 1249100160), (60, 1186645152), (63, 1130138240), (64, 1112479830), (66, 1078768320), (68, 1047039840), (70, 1017124416), (71, 1002798720), (72, 988870960), (76, 936825120), (77, 924658560), (80, 889983864), (84, 847603680), (85, 837631872), (88, 809076240), (90, 791096768), (95, 749460096), (96, 741653220), (98, 726517440), (99, 719178880), (102, 698026560), (105, 678082944), (110, 647260992), (112, 635702760), (114, 624550080), (119, 598308480), (120, 593322576), (126, 565069120), (128, 556239915), (132, 539384160), (133, 535328640), (136, 523519920), (140, 508562208), (142, 501399360), (144, 494435480), (147, 484344960), (152, 468412560), (153, 465351040), (154, 462329280), (160, 444991932), (165, 431507328), (168, 423801840), (170, 418815936), (171, 416366720), (176, 404538120), (180, 395548384), (187, 380741760), (190, 374730048), (192, 370826610), (196, 363258720), (198, 359589440), (204, 349013280), (209, 340663680), (210, 339041472), (213, 334266240), (220, 323630496), (224, 317851380), (228, 312275040), (231, 308219520), (238, 299154240), (240, 296661288), (245, 290606976), (252, 282534560), (255, 279210624), (264, 269692080), (266, 267664320), (272, 261759960), (280, 254281104), (284, 250699680), (285, 249820032), (288, 247217740), (294, 242172480), (304, 234206280), (306, 232675520), (308, 231164640), (315, 226027648), (320, 222495966), (323, 220429440), (330, 215753664), (336, 211900920), (340, 209407968), (342, 208183360), (352, 202269060), (355, 200559744), (357, 199436160), (360, 197774192), (374, 190370880), (380, 187365024), (384, 185413305), (385, 184931712), (392, 181629360), (396, 179794720), (399, 178442880), (408, 174506640), (418, 170331840), (420, 169520736), (426, 167133120), (440, 161815248), (441, 161448320), (448, 158925690), (456, 156137520), (462, 154109760), (476, 149577120), (480, 148330644), (490, 145303488), (495, 143835776), (497, 143256960), (504, 141267280), (510, 139605312), (528, 134846040), (532, 133832160), (539, 132094080), (544, 130879980), (560, 127140552), (561, 126913920), (568, 125349840), (570, 124910016), (576, 123608870), (588, 121086240), (595, 119661696), (608, 117103140), (612, 116337760), (616, 115582320), (627, 113554560), (630, 113013824), (639, 111422080), (640, 111247983), (646, 110214720), (660, 107876832), (665, 107065728), (672, 105950460), (680, 104703984), (684, 104091680), (693, 102739840), (704, 101134530), (710, 100279872), (714, 99718080), (720, 98887096), (735, 96868992), (748, 95185440), (760, 93682512), (765, 93070208), (770, 92465856), (781, 91163520), (784, 90814680), (792, 89897360), (798, 89221440), (816, 87253320), (833, 85472640), (836, 85165920), (840, 84760368), (852, 83566560), (855, 83273344), (880, 80907624), (882, 80724160), (896, 79462845), (912, 78068760), (924, 77054880), (931, 76475520), (935, 76148352), (952, 74788560), (960, 74165322), (969, 73476480), (980, 72651744), (990, 71917888), (994, 71628480), (1008, 70633640), (1020, 69802656), (1045, 68132736), (1056, 67423020), (1064, 66916080), (1065, 66853248), (1071, 66478720), (1078, 66047040), (1088, 65439990), (1120, 63570276), (1122, 63456960), (1136, 62674920), (1140, 62455008), (1152, 61804435), (1155, 61643904), (1176, 60543120), (1190, 59830848), (1197, 59480960), (1207, 58988160), (1216, 58551570), (1224, 58168880), (1232, 57791160), (1254, 56777280), (1260, 56506912), (1278, 55711040), (1292, 55107360), (1309, 54391680), (1320, 53938416), (1330, 53532864), (1344, 52975230), (1349, 52778880), (1360, 52351992), (1368, 52045840), (1386, 51369920), (1408, 50567265), (1420, 50139936), (1428, 49859040), (1440, 49443548), (1463, 48666240), (1470, 48434496), (1491, 47752320), (1496, 47592720), (1520, 46841256), (1530, 46535104), (1540, 46232928), (1562, 45581760), (1568, 45407340), (1584, 44948680), (1596, 44610720), (1615, 44085888), (1617, 44031360), (1632, 43626660), (1666, 42736320), (1672, 42582960), (1680, 42380184), (1683, 42304640), (1704, 41783280), (1710, 41636672), (1760, 40453812), (1764, 40362080), (1785, 39887232), (1824, 39034380), (1848, 38527440), (1862, 38237760), (1870, 38074176), (1881, 37851520), (1904, 37394280), (1920, 37082661), (1938, 36738240), (1960, 36325872), (1980, 35958944), (1988, 35814240), (1995, 35688576), (2016, 35316820), (2040, 34901328), (2090, 34066368), (2112, 33711510), (2128, 33458040), (2130, 33426624), (2142, 33239360), (2156, 33023520), (2176, 32719995), (2205, 32289664), (2240, 31785138), (2244, 31728480), (2261, 31489920), (2272, 31337460), (2280, 31227504), (2310, 30821952), (2343, 30387840), (2352, 30271560), (2380, 29915424), (2394, 29740480), (2414, 29494080), (2432, 29275785), (2448, 29084440), (2464, 28895580), (2485, 28651392), (2499, 28490880), (2508, 28388640), (2520, 28253456), (2556, 27855520), (2584, 27553680), (2618, 27195840), (2640, 26969208), (2660, 26766432), (2688, 26487615), (2695, 26418816), (2698, 26389440), (2720, 26175996), (2736, 26022920), (2772, 25684960), (2793, 25491840), (2805, 25382784), (2840, 25069968), (2856, 24929520), (2880, 24721774), (2907, 24492160), (2926, 24333120), (2940, 24217248), (2982, 23876160), (2992, 23796360), (3040, 23420628), (3060, 23267552), (3080, 23116464), (3124, 22790880), (3135, 22710912), (3136, 22703670), (3168, 22474340), (3192, 22305360), (3195, 22284416), (3230, 22042944), (3234, 22015680), (3264, 21813330), (3332, 21368160), (3344, 21291480), (3360, 21190092), (3366, 21152320), (3408, 20891640), (3420, 20818336), (3465, 20547968), (3479, 20465280), (3520, 20226906), (3528, 20181040), (3553, 20039040), (3570, 19943616), (3621, 19662720), (3648, 19517190), (3696, 19263720), (3724, 19118880), (3740, 19037088), (3762, 18925760), (3808, 18697140), (3876, 18369120), (3905, 18232704), (3920, 18162936), (3927, 18130560), (3960, 17979472), (3976, 17907120), (3990, 17844288), (4032, 17658410), (4047, 17592960), (4080, 17450664), (4165, 17094528), (4180, 17033184), (4224, 16855755), (4256, 16729020), (4260, 16713312), (4284, 16619680), (4312, 16511760), (4389, 16222080), (4410, 16144832), (4473, 15917440), (4480, 15892569), (4488, 15864240), (4522, 15744960), (4544, 15668730), (4560, 15613752), (4620, 15410976), (4655, 15295104), (4686, 15193920), (4704, 15135780), (4760, 14957712), (4788, 14870240), (4828, 14747040), (4845, 14695296), (4851, 14677120), (4896, 14542220), (4928, 14447790), (4970, 14325696), (4998, 14245440), (5016, 14194320), (5040, 14126728), (5112, 13927760), (5168, 13776840), (5236, 13597920), (5280, 13484604), (5320, 13383216), (5355, 13295744), (5390, 13209408), (5396, 13194720), (5440, 13087998), (5467, 13023360), (5472, 13011460), (5544, 12842480), (5586, 12745920), (5610, 12691392), (5680, 12534984), (5712, 12464760), (5760, 12360887), (5814, 12246080), (5852, 12166560), (5880, 12108624), (5964, 11938080), (5984, 11898180), (5985, 11896192), (6035, 11797632), (6080, 11710314), (6120, 11633776), (6160, 11558232), (6248, 11395440), (6270, 11355456), (6272, 11351835), (6336, 11237170), (6384, 11152680), (6390, 11142208), (6460, 11021472), (6468, 11007840), (6528, 10906665), (6545, 10878336), (6664, 10684080), (6688, 10645740), (6720, 10595046), (6732, 10576160), (6745, 10555776), (6783, 10496640), (6816, 10445820), (6840, 10409168), (6930, 10273984), (6958, 10232640), (7029, 10129280), (7040, 10113453), (7056, 10090520), (7106, 10019520), (7140, 9971808), (7242, 9831360), (7296, 9758595), (7315, 9733248), (7392, 9631860), (7448, 9559440), (7455, 9550464), (7480, 9518544), (7497, 9496960), (7524, 9462880), (7616, 9348570), (7752, 9184560), (7810, 9116352), (7840, 9081468), (7854, 9065280), (7920, 8989736), (7952, 8953560), (7980, 8922144), (8064, 8829205), (8085, 8806272), (8094, 8796480), (8160, 8725332), (8330, 8547264), (8360, 8516592), (8379, 8497280), (8415, 8460928), (8449, 8426880), (8512, 8364510), (8520, 8356656), (8568, 8309840), (8624, 8255880), (8778, 8111040), (8820, 8072416), (8946, 7958720), (8976, 7932120), (9044, 7872480), (9088, 7834365), (9120, 7806876), (9163, 7770240), (9240, 7705488), (9310, 7647552), (9372, 7596960), (9405, 7570304), (9408, 7567890), (9443, 7539840), (9520, 7478856), (9576, 7435120), (9656, 7373520), (9690, 7347648), (9702, 7338560), (9792, 7271110), (9856, 7223895), (9940, 7162848), (9996, 7122720), (10032, 7097160), (10080, 7063364), (10224, 6963880), (10241, 6952320), (10336, 6888420), (10437, 6821760), (10472, 6798960), (10560, 6742302), (10640, 6691608), (10659, 6679680), (10710, 6647872), (10780, 6604704), (10792, 6597360), (10863, 6554240), (10880, 6543999), (10934, 6511680), (10944, 6505730), (11088, 6421240), (11172, 6372960), (11220, 6345696), (11305, 6297984), (11360, 6267492), (11424, 6232380), (11628, 6123040), (11704, 6083280), (11715, 6077568), (11760, 6054312), (11781, 6043520), (11928, 5969040), (11968, 5949090), (11970, 5948096), (12070, 5898816), (12141, 5864320), (12160, 5855157), (12240, 5816888), (12320, 5779116), (12495, 5698176), (12496, 5697720), (12540, 5677728), (12672, 5618585), (12768, 5576340), (12780, 5571104), (12920, 5510736), (12936, 5503920), (13090, 5439168), (13167, 5407360), (13277, 5362560), (13328, 5342040), (13376, 5322870), (13440, 5297523), (13464, 5288080), (13490, 5277888), (13566, 5248320), (13632, 5222910), (13680, 5204584), (13860, 5136992), (13916, 5116320), (13965, 5098368), (14058, 5064640), (14112, 5045260), (14212, 5009760), (14280, 4985904), (14484, 4915680), (14535, 4898432), (14630, 4866624), (14784, 4815930), (14839, 4798080), (14896, 4779720), (14910, 4775232), (14960, 4759272), (14994, 4748480), (15048, 4731440), (15232, 4674285), (15504, 4592280), (15620, 4558176), (15680, 4540734), (15708, 4532640), (15827, 4498560), (15840, 4494868), (15904, 4476780), (15960, 4461072), (16170, 4403136), (16188, 4398240), (16320, 4362666), (16401, 4341120), (16660, 4273632), (16720, 4258296), (16758, 4248640), (16830, 4230464), (16898, 4213440), (17024, 4182255), (17040, 4178328), (17136, 4154920), (17248, 4127940), (17395, 4093056), (17556, 4055520), (17640, 4036208), (17765, 4007808), (17892, 3979360), (17952, 3966060), (18088, 3936240), (18105, 3932544), (18240, 3903438), (18326, 3885120), (18480, 3852744), (18620, 3823776), (18744, 3798480), (18810, 3785152), (18816, 3783945), (18886, 3769920), (19040, 3739428), (19152, 3717560), (19312, 3686760), (19380, 3673824), (19404, 3669280), (19584, 3635555), (19635, 3626112), (19880, 3581424), (19992, 3561360), (20064, 3548580), (20160, 3531682), (20235, 3518592), (20349, 3498880), (20448, 3481940), (20482, 3476160), (20672, 3444210), (20874, 3410880), (20944, 3399480), (21120, 3371151), (21280, 3345804), (21318, 3339840), (21420, 3323936), (21560, 3302352), (21584, 3298680), (21726, 3277120), (21868, 3255840), (21888, 3252865), (21945, 3244416), (22176, 3210620), (22344, 3186480), (22365, 3183488), (22440, 3172848), (22610, 3148992), (22720, 3133746), (22848, 3116190), (22933, 3104640), (23256, 3061520), (23408, 3041640), (23430, 3038784), (23520, 3027156), (23562, 3021760), (23856, 2984520), (23936, 2974545), (23940, 2974048), (24140, 2949408), (24255, 2935424), (24282, 2932160), (24480, 2908444), (24640, 2889558), (24871, 2862720), (24990, 2849088), (24992, 2848860), (25080, 2838864), (25347, 2808960), (25536, 2788170), (25560, 2785552), (25840, 2755368), (25872, 2751960), (26180, 2719584), (26334, 2703680), (26554, 2681280), (26656, 2671020), (26752, 2661435), (26928, 2644040), (26980, 2638944), (27132, 2624160), (27264, 2611455), (27335, 2604672), (27360, 2602292), (27489, 2590080), (27720, 2568496), (27832, 2558160), (27930, 2549184), (28116, 2532320), (28224, 2522630), (28329, 2513280), (28424, 2504880), (28560, 2492952), (28968, 2457840), (29070, 2449216), (29260, 2433312), (29568, 2407965), (29678, 2399040), (29792, 2389860), (29820, 2387616), (29920, 2379636), (29988, 2374240), (30096, 2365720), (30723, 2317440), (31008, 2296140), (31240, 2279088), (31311, 2273920), (31360, 2270367), (31416, 2266320), (31654, 2249280), (31680, 2247434), (31808, 2238390), (31920, 2230536), (31977, 2226560), (32340, 2201568), (32376, 2199120), (32640, 2181333), (32802, 2170560), (33320, 2136816), (33440, 2129148), (33516, 2124320), (33660, 2115232), (33796, 2106720), (33915, 2099328), (34080, 2089164), (34272, 2077460), (34496, 2063970), (34790, 2046528), (35112, 2027760), (35145, 2025856), (35280, 2018104), (35530, 2003904), (35784, 1989680), (35904, 1983030), (36176, 1968120), (36210, 1966272), (36480, 1951719), (36652, 1942560), (36960, 1926372), (37240, 1911888), (37485, 1899392), (37488, 1899240), (37620, 1892576), (37772, 1884960), (38080, 1869714), (38269, 1860480), (38304, 1858780), (38624, 1843380), (38760, 1836912), (38808, 1834640), (39270, 1813056), (39760, 1790712), (39831, 1787520), (39984, 1780680), (40128, 1774290), (40320, 1765841), (40470, 1759296), (40698, 1749440), (40896, 1740970), (40964, 1738080), (41344, 1722105), (41748, 1705440), (41888, 1699740), (41895, 1699456), (42245, 1685376), (42560, 1672902), (42636, 1669920), (42840, 1661968), (43120, 1651176), (43168, 1649340), (43452, 1638560), (43736, 1627920), (43890, 1622208), (44352, 1605310), (44517, 1599360), (44688, 1593240), (44730, 1591744), (44880, 1586424), (45220, 1574496), (45440, 1566873), (45696, 1558095), (45815, 1554048), (45866, 1552320), (46512, 1530760), (46816, 1520820), (46860, 1519392), (47040, 1513578), (47124, 1510880), (47215, 1507968), (47481, 1499520), (47712, 1492260), (47880, 1487024), (48280, 1474704), (48510, 1467712), (48564, 1466080), (48960, 1454222), (49203, 1447040), (49280, 1444779), (49742, 1431360), (49980, 1424544), (49984, 1424430), (50160, 1419432), (50694, 1404480), (51072, 1394085), (51120, 1392776), (51205, 1390464), (51680, 1377684), (51744, 1375980), (52185, 1364352), (52360, 1359792), (52668, 1351840), (53108, 1340640), (53295, 1335936), (53312, 1335510), (53856, 1322020), (53960, 1319472), (54264, 1312080), (54315, 1310848), (54670, 1302336), (54720, 1301146), (54978, 1295040), (55440, 1284248), (55664, 1279080), (55860, 1274592), (56232, 1266160), (56448, 1261315), (56658, 1256640), (56848, 1252440), (57120, 1246476), (57936, 1228920), (58140, 1224608), (58520, 1216656), (58905, 1208704), (59143, 1203840), (59356, 1199520), (59584, 1194930), (59640, 1193808), (59840, 1189818), (59976, 1187120), (60192, 1182860), (60705, 1172864), (61446, 1158720), (62016, 1148070), (62480, 1139544), (62622, 1136960), (62832, 1133160), (63308, 1124640), (63360, 1123717), (63616, 1119195), (63840, 1115268), (63954, 1113280), (64680, 1100784), (64752, 1099560), (65604, 1085280), (65835, 1081472), (66101, 1077120), (66385, 1072512), (66640, 1068408), (66880, 1064574), (67032, 1062160), (67320, 1057616), (67592, 1053360), (67830, 1049664), (68160, 1044582), (68544, 1038730), (68799, 1034880), (68992, 1031985), (69580, 1023264), (70224, 1013880), (70290, 1012928), (70560, 1009052), (71060, 1001952), (71568, 994840), (71808, 991515), (72352, 984060), (72420, 983136), (73304, 971280), (73920, 963186), (74195, 959616), (74480, 955944), (74613, 954240), (74970, 949696), (74976, 949620), (75240, 946288), (75544, 942480), (76041, 936320), (76160, 934857), (76538, 930240), (76608, 929390), (77248, 921690), (77520, 918456), (77616, 917320), (78540, 906528), (79135, 899712), (79520, 895356), (79662, 893760), (79968, 890340), (80256, 887145), (80940, 879648), (81396, 874720), (81792, 870485), (81928, 869040), (82005, 868224), (82467, 863360), (83496, 852720), (83776, 849870), (83790, 849728), (84490, 842688), (84987, 837760), (85120, 836451), (85272, 834960), (85680, 830984), (86240, 825588), (86336, 824670), (86904, 819280), (87472, 813960), (87780, 811104), (88704, 802655), (89034, 799680), (89376, 796620), (89460, 795872), (89760, 793212), (90440, 787248), (91630, 777024), (91732, 776160), (92169, 772480), (92939, 766080), (93024, 765380), (93632, 760410), (93720, 759696), (94080, 756789), (94248, 755440), (94430, 753984), (94962, 749760), (95424, 746130), (95760, 743512), (96560, 737352), (97020, 733856), (97128, 733040), (97920, 727111), (98406, 723520), (99484, 715680), (99960, 712272), (99968, 712215), (100320, 709716), (101388, 702240), (101745, 699776), (102240, 696388), (102410, 695232), (103360, 688842), (103488, 687990), (103873, 685440), (104370, 682176), (104720, 679896), (105336, 675920), (106216, 670320), (106590, 667968), (106624, 667755), (107712, 661010), (107920, 659736), (108528, 656040), (108630, 655424), (109340, 651168), (109440, 650573), (109956, 647520), (110880, 642124), (111328, 639540), (111720, 637296), (112464, 633080), (113316, 628320), (113696, 626220), (114240, 623238), (114665, 620928), (114807, 620160), (115872, 614460), (116280, 612304), (117040, 608328), (117810, 604352), (118286, 601920), (118712, 599760), (119168, 597465), (119280, 596904), (119493, 595840), (119680, 594909), (119952, 593560), (120384, 591430), (121410, 586432), (122892, 579360), (124032, 574035), (124355, 572544), (124960, 569772), (125244, 568480), (125664, 566580), (126616, 562320), (126735, 561792), (127680, 557634), (127908, 556640), (129360, 550392), (129504, 549780), (131208, 542640), (131670, 540736), (132202, 538560), (132770, 536256), (133280, 534204), (133551, 533120), (133760, 532287), (134064, 531080), (134640, 528808), (135184, 526680), (135660, 524832), (136320, 522291), (137088, 519365), (137445, 518016), (137598, 517440), (139160, 511632), (140448, 506940), (140580, 506464), (141120, 504526), (141645, 502656), (142120, 500976), (142443, 499840), (143136, 497420), (144704, 492030), (144840, 491568), (146608, 485640), (147840, 481593), (148390, 479808), (148960, 477972), (149226, 477120), (149940, 474848), (149952, 474810), (150480, 473144), (151088, 471240), (152082, 468160), (153076, 465120), (153216, 464695), (153615, 463488), (154496, 460845), (155040, 459228), (155232, 458660), (156555, 454784), (157080, 453264), (158270, 449856), (159040, 447678), (159324, 446880), (159885, 445312), (159936, 445170), (160531, 443520), (161880, 439824), (162792, 437360), (163856, 434520), (164010, 434112), (164934, 431680), (166992, 426360), (167552, 424935), (167580, 424864), (168980, 421344), (169974, 418880), (170544, 417480), (171360, 415492), (172480, 412794), (172672, 412335), (173808, 409640), (174097, 408960), (174944, 406980), (175560, 405552), (177429, 401280), (178068, 399840), (178752, 398310), (178920, 397936), (179520, 396606), (180880, 393624), (183260, 388512), (183464, 388080), (184338, 386240), (185878, 383040), (186048, 382690), (187264, 380205), (187440, 379848), (188496, 377720), (188860, 376992), (189924, 374880), (190848, 373065), (191345, 372096), (191520, 371756), (193120, 368676), (194040, 366928), (194256, 366520), (196812, 361760), (198303, 359040), (198968, 357840), (199155, 357504), (199920, 356136), (200640, 354858), (202776, 351120), (203490, 349888), (204480, 348194), (204820, 347616), (206397, 344960), (206720, 344421), (206976, 343995), (207746, 342720), (208740, 341088), (209440, 339948), (210672, 337960), (212432, 335160), (213180, 333984), (215424, 330505), (215840, 329868), (217056, 328020), (217260, 327712), (218680, 325584), (219912, 323760), (221760, 321062), (222585, 319872), (222656, 319770), (223440, 318648), (223839, 318080), (224928, 316540), (226632, 314160), (227392, 313110), (228480, 311619), (229330, 310464), (229614, 310080), (231744, 307230), (232560, 306152), (234080, 304164), (235620, 302176), (236572, 300960), (237405, 299904), (237424, 299880), (238560, 298452), (238986, 297920), (239904, 296780), (240768, 295715), (242820, 293216), (245784, 289680), (246015, 289408), (248710, 286272), (249920, 284886), (250488, 284240), (251328, 283290), (252263, 282240), (253232, 281160), (253470, 280896), (255360, 278817), (255816, 278320), (258720, 275196), (259008, 274890), (262416, 271320), (263340, 270368), (264404, 269280), (265540, 268128), (266560, 267102)]