171645143040

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1$

素因数の和:147

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 37, 40, 42, 45, 47, 48, 51, 54, 56, 60, 63, 64, 68, 70, 72, 74, 80, 81, 84, 85, 90, 94, 96, 102, 105, 108, 111, 112, 119, 120, 126, 128, 135, 136, 140, 141, 144, 148, 153, 160, 162, 168, 170, 180, 185, 188, 189, 192, 204, 210, 216, 222, 224, 235, 238, 240, 252, 255, 256, 259, 270, 272, 280, 282, 288, 296, 306, 315, 320, 324, 329, 333, 336, 340, 357, 360, 370, 376, 378, 384, 405, 408, 420, 423, 432, 444, 448, 459, 470, 476, 480, 504, 510, 512, 518, 540, 544, 555, 560, 564, 567, 576, 592, 595, 612, 629, 630, 640, 648, 658, 666, 672, 680, 705, 714, 720, 740, 752, 756, 765, 768, 777, 799, 810, 816, 840, 846, 864, 888, 896, 918, 940, 945, 952, 960, 987, 999, 1008, 1020, 1024, 1036, 1071, 1080, 1088, 1110, 1120, 1128, 1134, 1152, 1184, 1190, 1224, 1258, 1260, 1269, 1280, 1295, 1296, 1316, 1332, 1344, 1360, 1377, 1410, 1428, 1440, 1480, 1504, 1512, 1530, 1536, 1554, 1598, 1620, 1632, 1645, 1665, 1680, 1692, 1728, 1739, 1776, 1785, 1792, 1836, 1880, 1887, 1890, 1904, 1920, 1974, 1998, 2016, 2040, 2048, 2072, 2115, 2142, 2160, 2176, 2220, 2240, 2256, 2268, 2295, 2304, 2331, 2368, 2380, 2397, 2448, 2516, 2520, 2538, 2560, 2590, 2592, 2632, 2664, 2688, 2720, 2754, 2820, 2835, 2856, 2880, 2960, 2961, 2997, 3008, 3024, 3060, 3072, 3108, 3145, 3196, 3213, 3240, 3264, 3290, 3330, 3360, 3384, 3456, 3478, 3552, 3570, 3584, 3672, 3760, 3774, 3780, 3807, 3808, 3840, 3885, 3948, 3995, 3996, 4032, 4080, 4144, 4230, 4284, 4320, 4352, 4403, 4440, 4480, 4512, 4536, 4590, 4608, 4662, 4736, 4760, 4794, 4896, 4935, 4995, 5032, 5040, 5076, 5120, 5180, 5184, 5217, 5264, 5328, 5355, 5376, 5440, 5508, 5593, 5640, 5661, 5670, 5712, 5760, 5920, 5922, 5994, 6016, 6048, 6120, 6144, 6216, 6290, 6345, 6392, 6426, 6480, 6528, 6580, 6660, 6720, 6768, 6885, 6912, 6956, 6993, 7104, 7140, 7168, 7191, 7344, 7520, 7548, 7560, 7614, 7616, 7680, 7770, 7896, 7990, 7992, 8064, 8160, 8288, 8460, 8568, 8640, 8695, 8704, 8806, 8880, 8883, 8960, 9024, 9072, 9180, 9216, 9324, 9435, 9472, 9520, 9588, 9639, 9792, 9870, 9990, 10064, 10080, 10152, 10240, 10360, 10368, 10434, 10528, 10656, 10710, 10752, 10880, 11016, 11186, 11280, 11322, 11340, 11424, 11520, 11655, 11840, 11844, 11985, 11988, 12032, 12096, 12173, 12240, 12432, 12580, 12690, 12784, 12852, 12960, 13056, 13160, 13209, 13320, 13440, 13536, 13770, 13824, 13912, 13986, 14208, 14280, 14336, 14382, 14688, 14805, 14985, 15040, 15096, 15120, 15228, 15232, 15360, 15540, 15651, 15792, 15980, 15984, 16065, 16128, 16320, 16576, 16779, 16920, 16983, 17136, 17280, 17390, 17408, 17612, 17760, 17766, 17920, 18048, 18144, 18360, 18432, 18648, 18870, 18944, 19035, 19040, 19176, 19278, 19584, 19740, 19980, 20128, 20160, 20304, 20720, 20736, 20868, 20979, 21056, 21312, 21420, 21504, 21573, 21760, 22015, 22032, 22372, 22560, 22644, 22680, 22848, 23040, 23310, 23680, 23688, 23970, 23976, 24064, 24192, 24346, 24480, 24864, 25160, 25380, 25568, 25704, 25920, 26085, 26112, 26320, 26418, 26640, 26649, 26880, 27072, 27540, 27648, 27824, 27965, 27972, 28305, 28416, 28560, 28764, 29376, 29563, 29610, 29970, 30080, 30192, 30240, 30456, 30464, 30720, 31080, 31302, 31584, 31960, 31968, 32130, 32256, 32640, 33152, 33558, 33840, 33966, 34272, 34560, 34780, 34816, 34965, 35224, 35520, 35532, 35840, 35955, 36096, 36288, 36519, 36720, 37296, 37740, 37888, 38070, 38080, 38352, 38556, 39168, 39480, 39627, 39960, 40256, 40320, 40608, 41440, 41472, 41736, 41958, 42112, 42624, 42840, 43008, 43146, 43520, 44030, 44064, 44415, 44744, 45120, 45288, 45360, 45696, 46080, 46620, 46953, 47360, 47376, 47940, 47952, 48128, 48195, 48384, 48692, 48960, 49728, 50320, 50337, 50760, 50949, 51136, 51408, 51840, 52170, 52224, 52640, 52836, 53280, 53298, 53760, 54144, 55080, 55296, 55648, 55930, 55944, 56610, 56832, 57120, 57528, 58752, 59126, 59220, 59940, 60160, 60384, 60480, 60865, 60912, 60928, 62160, 62604, 63168, 63920, 63936, 64260, 64512, 64719, 65280, 66045, 66304, 67116, 67680, 67932, 68544, 69120, 69560, 69930, 70448, 71040, 71064, 71680, 71910, 72192, 72576, 73038, 73440, 74592, 75480, 75776, 76140, 76160, 76704, 77112, 78255, 78336, 78960, 79254, 79920, 80512, 80640, 81216, 82880, 82944, 83472, 83895, 83916, 84224, 84915, 85248, 85680, 86292, 87040, 88060, 88128, 88689, 88830, 89488, 90240, 90576, 90720, 91392, 92160, 93240, 93906, 94720, 94752, 95880, 95904, 96256, 96390, 96768, 97384, 97920, 99456, 100640, 100674, 101520, 101898, 102272, 102816, 103680, 104340, 104448, 104895, 105280, 105672, 106560, 106596, 107520, 107865, 108288, 109557, 110160, 111296, 111860, 111888, 113220, 113664, 114240, 115056, 117504, 118252, 118440, 118881, 119880, 120320, 120768, 120960, 121730, 121824, 121856, 124320, 125208, 126336, 127840, 127872, 128520, 129024, 129438, 130560, 132090, 132608, 133245, 134232, 135360, 135864, 137088, 138240, 139120, 139860, 140859, 140896, 142080, 142128, 143820, 144384, 145152, 146076, 146880, 147815, 149184, 150960, 151011, 152280, 152320, 153408, 154224, 156510, 156672, 157920, 158508, 159840, 161024, 161280, 162432, 165760, 165888, 166944, 167790, 167832, 168448, 169830, 170496, 171360, 172584, 174080, 176120, 176256, 177378, 177660, 178976, 180480, 181152, 181440, 182595, 182784, 186480, 187812, 189440, 189504, 191760, 191808, 192780, 193536, 194768, 195840, 198135, 198912, 201280, 201348, 203040, 203796, 204544, 205632, 206941, 207360, 208680, 209790, 210560, 211344, 213120, 213192, 215040, 215730, 216576, 219114, 220320, 222592, 223720, 223776, 226440, 227328, 228480, 230112, 234765, 235008, 236504, 236880, 237762, 239760, 240640, 241536, 241920, 243460, 243648, 243712, 248640, 250416, 251685, 252672, 254745, 255680, 255744, 257040, 258876, 261120, 264180, 265216, 266067, 266490, 268464, 270720, 271728, 274176, 276480, 278240, 279720, 281718, 281792, 284160, 284256, 287640, 288768, 290304, 292152, 293760, 295630, 298368, 301920, 302022, 304560, 304640, 306816, 308448, 313020, 313344, 315840, 317016, 319680, 322048, 322560, 323595, 324864, 328671, 331520, 333888, 335580, 335664, 336896, 339660, 340992, 342720, 345168, 352240, 352512, 354756, 355320, 356643, 357952, 360960, 362304, 362880, 365190, 365568, 372960, 375624, 378880, 379008, 383520, 383616, 385560, 387072, 389536, 391680, 396270, 397824, 402560, 402696, 406080, 407592, 409088, 411264, 413882, 414720, 417360, 419580, 421120, 422688, 426240, 426384, 431460, 433152, 438228, 440640, 443445, 445184, 447440, 447552, 452880, 453033, 456960, 460224, 469530, 470016, 473008, 473760, 475524, 479520, 481280, 483072, 483840, 486920, 487296, 497280, 500832, 503370, 505344, 509490, 511360, 511488, 514080, 517752, 522240, 528360, 530432, 532134, 532980, 536928, 541440, 543456, 547785, 548352, 556480, 559440, 563436, 563584, 568320, 568512, 575280, 580608, 584304, 587520, 591260, 594405, 596736, 603840, 604044, 609120, 609280, 613632, 616896, 620823, 626040, 631680, 634032, 639360, 644096, 645120, 647190, 649728, 657342, 663040, 667776, 671160, 671328, 673792, 679320, 681984, 685440, 690336, 704295, 704480, 705024, 709512, 710640, 713286, 715904, 721920, 724608, 725760, 730380, 731136, 745920, 751248, 755055, 758016, 767040, 767232, 771120, 779072, 783360, 792540, 795648, 798201, 805120, 805392, 812160, 815184, 818176, 822528, 827764, 829440, 834720, 839160, 842240, 845376, 852480, 852768, 862920, 866304, 876456, 881280, 886890, 890368, 894880, 895104, 905760, 906066, 913920, 920448, 939060, 940032, 946016, 947520, 951048, 959040, 966144, 967680, 973840, 974592, 986013, 994560, 1001664, 1006740, 1010688, 1018980, 1022720, 1022976, 1028160, 1034705, 1035504, 1056720, 1064268, 1065960, 1073856, 1082880, 1086912, 1095570, 1096704, 1112960, 1118880, 1126872, 1127168, 1136640, 1137024, 1150560, 1161216, 1168608, 1175040, 1182520, 1188810, 1193472, 1207680, 1208088, 1218240, 1218560, 1227264, 1233792, 1241646, 1252080, 1263360, 1268064, 1278720, 1288192, 1294380, 1299456, 1314684, 1326080, 1330335, 1335552, 1342320, 1342656, 1358640, 1370880, 1380672, 1408590, 1408960, 1410048, 1419024, 1421280, 1426572, 1431808, 1443840, 1449216, 1451520, 1460760, 1491840, 1502496, 1510110, 1516032, 1534080, 1534464, 1542240, 1558144, 1566720, 1585080, 1591296, 1596402, 1610240, 1610784, 1624320, 1630368, 1636352, 1643355, 1645056, 1655528, 1669440, 1678320, 1684480, 1690752, 1704960, 1705536, 1725840, 1752912, 1762560, 1773780, 1780736, 1783215, 1789760, 1790208, 1811520, 1812132, 1827840, 1840896, 1862469, 1878120, 1892032, 1895040, 1902096, 1918080, 1932288, 1935360, 1947680, 1949184, 1972026, 1989120, 2003328, 2013480, 2021376, 2037960, 2045440, 2045952, 2056320, 2069410, 2071008, 2113440, 2128536, 2131920, 2147712, 2165760, 2173824, 2191140, 2193408, 2225920, 2237760, 2253744, 2254336, 2265165, 2274048, 2301120, 2337216, 2350080, 2365040, 2377620, 2386944, 2394603, 2415360, 2416176, 2436480, 2454528, 2467584, 2483292, 2504160, 2526720, 2536128, 2557440, 2588760, 2598912, 2629368, 2652160, 2660670, 2671104, 2684640, 2685312, 2717280, 2741760, 2761344, 2817180, 2817920, 2820096, 2838048, 2842560, 2853144, 2863616, 2898432, 2903040, 2921520, 2983680, 3004992, 3020220, 3032064, 3068160, 3068928, 3084480, 3104115, 3116288, 3170160, 3192804, 3220480, 3221568, 3248640, 3260736, 3286710, 3290112, 3311056, 3338880, 3356640, 3368960, 3381504, 3409920, 3411072, 3451680, 3505824, 3525120, 3547560, 3561472, 3566430, 3579520, 3580416, 3623040, 3624264, 3655680, 3681792, 3724938, 3756240, 3784064, 3790080, 3804192, 3836160, 3864576, 3895360, 3898368, 3944052, 3978240, 3991005, 4006656, 4026960, 4075920, 4090880, 4112640, 4138820, 4142016, 4226880, 4257072, 4263840, 4295424, 4331520, 4347648, 4382280, 4451840, 4475520, 4507488, 4508672, 4530330, 4548096, 4602240, 4674432, 4700160, 4730080, 4755240, 4773888, 4789206, 4830720, 4832352, 4872960, 4909056, 4930065, 4935168, 4966584, 5008320, 5053440, 5072256, 5114880, 5177520, 5258736, 5321340, 5342208, 5369280, 5370624, 5434560, 5483520, 5522688, 5587407, 5634360, 5635840, 5676096, 5685120, 5706288, 5727232, 5796864, 5806080, 5843040, 5967360, 6009984, 6040440, 6064128, 6136320, 6137856, 6168960, 6208230, 6232576, 6340320, 6385608, 6440960, 6443136, 6497280, 6521472, 6573420, 6580224, 6622112, 6677760, 6713280, 6763008, 6822144, 6903360, 7011648, 7050240, 7095120, 7132860, 7159040, 7160832, 7246080, 7248528, 7363584, 7449876, 7512480, 7568128, 7580160, 7608384, 7672320, 7790720, 7796736, 7888104, 7956480, 7982010, 8013312, 8053920, 8151840, 8181760, 8225280, 8277640, 8284032, 8453760, 8514144, 8527680, 8590848, 8695296, 8764560, 8903680, 8951040, 9014976, 9017344, 9060660, 9096192, 9204480, 9312345, 9348864, 9460160, 9510480, 9578412, 9661440, 9664704, 9745920, 9860130, 9870336, 9933168, 10016640, 10106880, 10144512, 10229760, 10355040, 10517472, 10642680, 10684416, 10738560, 10741248, 10869120, 10967040, 11045376, 11174814, 11268720, 11271680, 11352192, 11370240, 11412576, 11454464, 11593728, 11686080, 11934720, 11973015, 12019968, 12080880, 12272640, 12337920, 12416460, 12465152, 12680640, 12771216, 12886272, 12994560, 13042944, 13146840, 13244224, 13355520, 13426560, 13526016, 13644288, 13806720, 14023296, 14100480, 14190240, 14265720, 14318080, 14321664, 14492160, 14497056, 14727168, 14899752, 15024960, 15136256, 15160320, 15216768, 15344640, 15581440, 15776208, 15964020, 16026624, 16107840, 16303680, 16450560, 16555280, 16568064, 16762221, 16907520, 17028288, 17055360, 17181696, 17390592, 17529120, 17807360, 17902080, 18029952, 18121320, 18192384, 18408960, 18624690, 18697728, 18920320, 19020960, 19156824, 19322880, 19329408, 19491840, 19720260, 19740672, 19866336, 20033280, 20289024, 20710080, 21034944, 21285360, 21477120, 21482496, 21738240, 22090752, 22349628, 22537440, 22543360, 22704384, 22740480, 22825152, 23372160, 23869440, 23946030, 24039936, 24161760, 24545280, 24675840, 24832920, 24930304, 25361280, 25542432, 25772544, 26085888, 26293680, 26488448, 26711040, 26853120, 27052032, 27288576, 27613440, 27937035, 28046592, 28380480, 28531440, 28636160, 28984320, 28994112, 29799504, 30049920, 30272512, 30320640, 30433536, 30689280, 31162880, 31552416, 31928040, 32053248, 32215680, 32607360, 32901120, 33110560, 33136128, 33524442, 33815040, 34056576, 34110720, 34363392, 34781184, 35058240, 35804160, 36059904, 36242640, 36817920, 37249380, 37395456, 37840640, 38041920, 38313648, 38658816, 38983680, 39440520, 39732672, 40066560, 40578048, 41420160, 42069888, 42570720, 42954240, 42964992, 43476480, 44181504, 44699256, 45074880, 45086720, 45408768, 45480960, 45650304, 46744320, 47892060, 48079872, 48323520, 49351680, 49665840, 50722560, 51084864, 51545088, 52171776, 52587360, 52976896, 53422080, 53706240, 54577152, 55226880, 55874070, 56093184, 56760960, 57062880, 57272320, 57968640, 57988224, 59599008, 60099840, 60545024, 60867072, 62325760, 63104832, 63856080, 64431360, 65214720, 66221120, 66272256, 67048884, 67630080, 68113152, 68221440, 70116480, 71608320, 72119808, 72485280, 73635840, 74498760, 74790912, 75681280, 76083840, 76627296, 77317632, 78881040, 79465344, 80133120, 81156096, 82840320, 83811105, 84139776, 85141440, 85908480, 86952960, 89398512, 90149760, 90817536, 90961920, 91300608, 93488640, 95784120, 96159744, 96647040, 98703360, 99331680, 101445120, 102169728, 103090176, 104343552, 105174720, 105953792, 107412480, 110453760, 111748140, 112186368, 113521920, 114125760, 115976448, 119198016, 120199680, 121734144, 124651520, 126209664, 127712160, 128862720, 130429440, 132442240, 132544512, 134097768, 135260160, 136226304, 136442880, 140232960, 144239616, 144970560, 148997520, 151362560, 152167680, 153254592, 154635264, 157762080, 158930688, 160266240, 165680640, 167622210, 168279552, 170282880, 171816960, 173905920, 178797024, 180299520, 181635072, 182601216, 186977280, 191568240, 193294080, 198663360, 202890240, 204339456, 210349440, 211907584, 214824960, 220907520, 223496280, 224372736, 227043840, 228251520, 231952896, 238396032, 240399360, 243468288, 252419328, 255424320, 257725440, 260858880, 264884480, 268195536, 272452608, 272885760, 280465920, 288479232, 289941120, 297995040, 302725120, 304335360, 306509184, 309270528, 315524160, 317861376, 331361280, 335244420, 336559104, 340565760, 357594048, 360599040, 365202432, 373954560, 383136480, 386588160, 397326720, 405780480, 408678912, 420698880, 423815168, 446992560, 454087680, 456503040, 463905792, 476792064, 480798720, 504838656, 510848640, 515450880, 521717760, 529768960, 536391072, 544905216, 560931840, 579882240, 595990080, 608670720, 613018368, 631048320, 635722752, 662722560, 670488840, 673118208, 681131520, 715188096, 721198080, 730404864, 766272960, 773176320, 794653440, 817357824, 841397760, 893985120, 908175360, 913006080, 927811584, 953584128, 1009677312, 1021697280, 1059537920, 1072782144, 1121863680, 1159764480, 1191980160, 1217341440, 1226036736, 1262096640, 1271445504, 1340977680, 1362263040, 1430376192, 1442396160, 1532545920, 1546352640, 1589306880, 1634715648, 1682795520, 1787970240, 1826012160, 1907168256, 2019354624, 2043394560, 2119075840, 2145564288, 2319528960, 2383960320, 2452073472, 2524193280, 2681955360, 2724526080, 2860752384, 3065091840, 3178613760, 3365591040, 3575940480, 3652024320, 3814336512, 4086789120, 4291128576, 4639057920, 4767920640, 4904146944, 5048386560, 5363910720, 5721504768, 6130183680, 6357227520, 7151880960, 8173578240, 8582257152, 9535841280, 10096773120, 10727821440, 11443009536, 12260367360, 14303761920, 17164514304, 19071682560, 21455642880, 24520734720, 28607523840, 34329028608, 42911285760, 57215047680, 85822571520, 171645143040]

約数ペア:

[(1, 171645143040), (2, 85822571520), (3, 57215047680), (4, 42911285760), (5, 34329028608), (6, 28607523840), (7, 24520734720), (8, 21455642880), (9, 19071682560), (10, 17164514304), (12, 14303761920), (14, 12260367360), (15, 11443009536), (16, 10727821440), (17, 10096773120), (18, 9535841280), (20, 8582257152), (21, 8173578240), (24, 7151880960), (27, 6357227520), (28, 6130183680), (30, 5721504768), (32, 5363910720), (34, 5048386560), (35, 4904146944), (36, 4767920640), (37, 4639057920), (40, 4291128576), (42, 4086789120), (45, 3814336512), (47, 3652024320), (48, 3575940480), (51, 3365591040), (54, 3178613760), (56, 3065091840), (60, 2860752384), (63, 2724526080), (64, 2681955360), (68, 2524193280), (70, 2452073472), (72, 2383960320), (74, 2319528960), (80, 2145564288), (81, 2119075840), (84, 2043394560), (85, 2019354624), (90, 1907168256), (94, 1826012160), (96, 1787970240), (102, 1682795520), (105, 1634715648), (108, 1589306880), (111, 1546352640), (112, 1532545920), (119, 1442396160), (120, 1430376192), (126, 1362263040), (128, 1340977680), (135, 1271445504), (136, 1262096640), (140, 1226036736), (141, 1217341440), (144, 1191980160), (148, 1159764480), (153, 1121863680), (160, 1072782144), (162, 1059537920), (168, 1021697280), (170, 1009677312), (180, 953584128), (185, 927811584), (188, 913006080), (189, 908175360), (192, 893985120), (204, 841397760), (210, 817357824), (216, 794653440), (222, 773176320), (224, 766272960), (235, 730404864), (238, 721198080), (240, 715188096), (252, 681131520), (255, 673118208), (256, 670488840), (259, 662722560), (270, 635722752), (272, 631048320), (280, 613018368), (282, 608670720), (288, 595990080), (296, 579882240), (306, 560931840), (315, 544905216), (320, 536391072), (324, 529768960), (329, 521717760), (333, 515450880), (336, 510848640), (340, 504838656), (357, 480798720), (360, 476792064), (370, 463905792), (376, 456503040), (378, 454087680), (384, 446992560), (405, 423815168), (408, 420698880), (420, 408678912), (423, 405780480), (432, 397326720), (444, 386588160), (448, 383136480), (459, 373954560), (470, 365202432), (476, 360599040), (480, 357594048), (504, 340565760), (510, 336559104), (512, 335244420), (518, 331361280), (540, 317861376), (544, 315524160), (555, 309270528), (560, 306509184), (564, 304335360), (567, 302725120), (576, 297995040), (592, 289941120), (595, 288479232), (612, 280465920), (629, 272885760), (630, 272452608), (640, 268195536), (648, 264884480), (658, 260858880), (666, 257725440), (672, 255424320), (680, 252419328), (705, 243468288), (714, 240399360), (720, 238396032), (740, 231952896), (752, 228251520), (756, 227043840), (765, 224372736), (768, 223496280), (777, 220907520), (799, 214824960), (810, 211907584), (816, 210349440), (840, 204339456), (846, 202890240), (864, 198663360), (888, 193294080), (896, 191568240), (918, 186977280), (940, 182601216), (945, 181635072), (952, 180299520), (960, 178797024), (987, 173905920), (999, 171816960), (1008, 170282880), (1020, 168279552), (1024, 167622210), (1036, 165680640), (1071, 160266240), (1080, 158930688), (1088, 157762080), (1110, 154635264), (1120, 153254592), (1128, 152167680), (1134, 151362560), (1152, 148997520), (1184, 144970560), (1190, 144239616), (1224, 140232960), (1258, 136442880), (1260, 136226304), (1269, 135260160), (1280, 134097768), (1295, 132544512), (1296, 132442240), (1316, 130429440), (1332, 128862720), (1344, 127712160), (1360, 126209664), (1377, 124651520), (1410, 121734144), (1428, 120199680), (1440, 119198016), (1480, 115976448), (1504, 114125760), (1512, 113521920), (1530, 112186368), (1536, 111748140), (1554, 110453760), (1598, 107412480), (1620, 105953792), (1632, 105174720), (1645, 104343552), (1665, 103090176), (1680, 102169728), (1692, 101445120), (1728, 99331680), (1739, 98703360), (1776, 96647040), (1785, 96159744), (1792, 95784120), (1836, 93488640), (1880, 91300608), (1887, 90961920), (1890, 90817536), (1904, 90149760), (1920, 89398512), (1974, 86952960), (1998, 85908480), (2016, 85141440), (2040, 84139776), (2048, 83811105), (2072, 82840320), (2115, 81156096), (2142, 80133120), (2160, 79465344), (2176, 78881040), (2220, 77317632), (2240, 76627296), (2256, 76083840), (2268, 75681280), (2295, 74790912), (2304, 74498760), (2331, 73635840), (2368, 72485280), (2380, 72119808), (2397, 71608320), (2448, 70116480), (2516, 68221440), (2520, 68113152), (2538, 67630080), (2560, 67048884), (2590, 66272256), (2592, 66221120), (2632, 65214720), (2664, 64431360), (2688, 63856080), (2720, 63104832), (2754, 62325760), (2820, 60867072), (2835, 60545024), (2856, 60099840), (2880, 59599008), (2960, 57988224), (2961, 57968640), (2997, 57272320), (3008, 57062880), (3024, 56760960), (3060, 56093184), (3072, 55874070), (3108, 55226880), (3145, 54577152), (3196, 53706240), (3213, 53422080), (3240, 52976896), (3264, 52587360), (3290, 52171776), (3330, 51545088), (3360, 51084864), (3384, 50722560), (3456, 49665840), (3478, 49351680), (3552, 48323520), (3570, 48079872), (3584, 47892060), (3672, 46744320), (3760, 45650304), (3774, 45480960), (3780, 45408768), (3807, 45086720), (3808, 45074880), (3840, 44699256), (3885, 44181504), (3948, 43476480), (3995, 42964992), (3996, 42954240), (4032, 42570720), (4080, 42069888), (4144, 41420160), (4230, 40578048), (4284, 40066560), (4320, 39732672), (4352, 39440520), (4403, 38983680), (4440, 38658816), (4480, 38313648), (4512, 38041920), (4536, 37840640), (4590, 37395456), (4608, 37249380), (4662, 36817920), (4736, 36242640), (4760, 36059904), (4794, 35804160), (4896, 35058240), (4935, 34781184), (4995, 34363392), (5032, 34110720), (5040, 34056576), (5076, 33815040), (5120, 33524442), (5180, 33136128), (5184, 33110560), (5217, 32901120), (5264, 32607360), (5328, 32215680), (5355, 32053248), (5376, 31928040), (5440, 31552416), (5508, 31162880), (5593, 30689280), (5640, 30433536), (5661, 30320640), (5670, 30272512), (5712, 30049920), (5760, 29799504), (5920, 28994112), (5922, 28984320), (5994, 28636160), (6016, 28531440), (6048, 28380480), (6120, 28046592), (6144, 27937035), (6216, 27613440), (6290, 27288576), (6345, 27052032), (6392, 26853120), (6426, 26711040), (6480, 26488448), (6528, 26293680), (6580, 26085888), (6660, 25772544), (6720, 25542432), (6768, 25361280), (6885, 24930304), (6912, 24832920), (6956, 24675840), (6993, 24545280), (7104, 24161760), (7140, 24039936), (7168, 23946030), (7191, 23869440), (7344, 23372160), (7520, 22825152), (7548, 22740480), (7560, 22704384), (7614, 22543360), (7616, 22537440), (7680, 22349628), (7770, 22090752), (7896, 21738240), (7990, 21482496), (7992, 21477120), (8064, 21285360), (8160, 21034944), (8288, 20710080), (8460, 20289024), (8568, 20033280), (8640, 19866336), (8695, 19740672), (8704, 19720260), (8806, 19491840), (8880, 19329408), (8883, 19322880), (8960, 19156824), (9024, 19020960), (9072, 18920320), (9180, 18697728), (9216, 18624690), (9324, 18408960), (9435, 18192384), (9472, 18121320), (9520, 18029952), (9588, 17902080), (9639, 17807360), (9792, 17529120), (9870, 17390592), (9990, 17181696), (10064, 17055360), (10080, 17028288), (10152, 16907520), (10240, 16762221), (10360, 16568064), (10368, 16555280), (10434, 16450560), (10528, 16303680), (10656, 16107840), (10710, 16026624), (10752, 15964020), (10880, 15776208), (11016, 15581440), (11186, 15344640), (11280, 15216768), (11322, 15160320), (11340, 15136256), (11424, 15024960), (11520, 14899752), (11655, 14727168), (11840, 14497056), (11844, 14492160), (11985, 14321664), (11988, 14318080), (12032, 14265720), (12096, 14190240), (12173, 14100480), (12240, 14023296), (12432, 13806720), (12580, 13644288), (12690, 13526016), (12784, 13426560), (12852, 13355520), (12960, 13244224), (13056, 13146840), (13160, 13042944), (13209, 12994560), (13320, 12886272), (13440, 12771216), (13536, 12680640), (13770, 12465152), (13824, 12416460), (13912, 12337920), (13986, 12272640), (14208, 12080880), (14280, 12019968), (14336, 11973015), (14382, 11934720), (14688, 11686080), (14805, 11593728), (14985, 11454464), (15040, 11412576), (15096, 11370240), (15120, 11352192), (15228, 11271680), (15232, 11268720), (15360, 11174814), (15540, 11045376), (15651, 10967040), (15792, 10869120), (15980, 10741248), (15984, 10738560), (16065, 10684416), (16128, 10642680), (16320, 10517472), (16576, 10355040), (16779, 10229760), (16920, 10144512), (16983, 10106880), (17136, 10016640), (17280, 9933168), (17390, 9870336), (17408, 9860130), (17612, 9745920), (17760, 9664704), (17766, 9661440), (17920, 9578412), (18048, 9510480), (18144, 9460160), (18360, 9348864), (18432, 9312345), (18648, 9204480), (18870, 9096192), (18944, 9060660), (19035, 9017344), (19040, 9014976), (19176, 8951040), (19278, 8903680), (19584, 8764560), (19740, 8695296), (19980, 8590848), (20128, 8527680), (20160, 8514144), (20304, 8453760), (20720, 8284032), (20736, 8277640), (20868, 8225280), (20979, 8181760), (21056, 8151840), (21312, 8053920), (21420, 8013312), (21504, 7982010), (21573, 7956480), (21760, 7888104), (22015, 7796736), (22032, 7790720), (22372, 7672320), (22560, 7608384), (22644, 7580160), (22680, 7568128), (22848, 7512480), (23040, 7449876), (23310, 7363584), (23680, 7248528), (23688, 7246080), (23970, 7160832), (23976, 7159040), (24064, 7132860), (24192, 7095120), (24346, 7050240), (24480, 7011648), (24864, 6903360), (25160, 6822144), (25380, 6763008), (25568, 6713280), (25704, 6677760), (25920, 6622112), (26085, 6580224), (26112, 6573420), (26320, 6521472), (26418, 6497280), (26640, 6443136), (26649, 6440960), (26880, 6385608), (27072, 6340320), (27540, 6232576), (27648, 6208230), (27824, 6168960), (27965, 6137856), (27972, 6136320), (28305, 6064128), (28416, 6040440), (28560, 6009984), (28764, 5967360), (29376, 5843040), (29563, 5806080), (29610, 5796864), (29970, 5727232), (30080, 5706288), (30192, 5685120), (30240, 5676096), (30456, 5635840), (30464, 5634360), (30720, 5587407), (31080, 5522688), (31302, 5483520), (31584, 5434560), (31960, 5370624), (31968, 5369280), (32130, 5342208), (32256, 5321340), (32640, 5258736), (33152, 5177520), (33558, 5114880), (33840, 5072256), (33966, 5053440), (34272, 5008320), (34560, 4966584), (34780, 4935168), (34816, 4930065), (34965, 4909056), (35224, 4872960), (35520, 4832352), (35532, 4830720), (35840, 4789206), (35955, 4773888), (36096, 4755240), (36288, 4730080), (36519, 4700160), (36720, 4674432), (37296, 4602240), (37740, 4548096), (37888, 4530330), (38070, 4508672), (38080, 4507488), (38352, 4475520), (38556, 4451840), (39168, 4382280), (39480, 4347648), (39627, 4331520), (39960, 4295424), (40256, 4263840), (40320, 4257072), (40608, 4226880), (41440, 4142016), (41472, 4138820), (41736, 4112640), (41958, 4090880), (42112, 4075920), (42624, 4026960), (42840, 4006656), (43008, 3991005), (43146, 3978240), (43520, 3944052), (44030, 3898368), (44064, 3895360), (44415, 3864576), (44744, 3836160), (45120, 3804192), (45288, 3790080), (45360, 3784064), (45696, 3756240), (46080, 3724938), (46620, 3681792), (46953, 3655680), (47360, 3624264), (47376, 3623040), (47940, 3580416), (47952, 3579520), (48128, 3566430), (48195, 3561472), (48384, 3547560), (48692, 3525120), (48960, 3505824), (49728, 3451680), (50320, 3411072), (50337, 3409920), (50760, 3381504), (50949, 3368960), (51136, 3356640), (51408, 3338880), (51840, 3311056), (52170, 3290112), (52224, 3286710), (52640, 3260736), (52836, 3248640), (53280, 3221568), (53298, 3220480), (53760, 3192804), (54144, 3170160), (55080, 3116288), (55296, 3104115), (55648, 3084480), (55930, 3068928), (55944, 3068160), (56610, 3032064), (56832, 3020220), (57120, 3004992), (57528, 2983680), (58752, 2921520), (59126, 2903040), (59220, 2898432), (59940, 2863616), (60160, 2853144), (60384, 2842560), (60480, 2838048), (60865, 2820096), (60912, 2817920), (60928, 2817180), (62160, 2761344), (62604, 2741760), (63168, 2717280), (63920, 2685312), (63936, 2684640), (64260, 2671104), (64512, 2660670), (64719, 2652160), (65280, 2629368), (66045, 2598912), (66304, 2588760), (67116, 2557440), (67680, 2536128), (67932, 2526720), (68544, 2504160), (69120, 2483292), (69560, 2467584), (69930, 2454528), (70448, 2436480), (71040, 2416176), (71064, 2415360), (71680, 2394603), (71910, 2386944), (72192, 2377620), (72576, 2365040), (73038, 2350080), (73440, 2337216), (74592, 2301120), (75480, 2274048), (75776, 2265165), (76140, 2254336), (76160, 2253744), (76704, 2237760), (77112, 2225920), (78255, 2193408), (78336, 2191140), (78960, 2173824), (79254, 2165760), (79920, 2147712), (80512, 2131920), (80640, 2128536), (81216, 2113440), (82880, 2071008), (82944, 2069410), (83472, 2056320), (83895, 2045952), (83916, 2045440), (84224, 2037960), (84915, 2021376), (85248, 2013480), (85680, 2003328), (86292, 1989120), (87040, 1972026), (88060, 1949184), (88128, 1947680), (88689, 1935360), (88830, 1932288), (89488, 1918080), (90240, 1902096), (90576, 1895040), (90720, 1892032), (91392, 1878120), (92160, 1862469), (93240, 1840896), (93906, 1827840), (94720, 1812132), (94752, 1811520), (95880, 1790208), (95904, 1789760), (96256, 1783215), (96390, 1780736), (96768, 1773780), (97384, 1762560), (97920, 1752912), (99456, 1725840), (100640, 1705536), (100674, 1704960), (101520, 1690752), (101898, 1684480), (102272, 1678320), (102816, 1669440), (103680, 1655528), (104340, 1645056), (104448, 1643355), (104895, 1636352), (105280, 1630368), (105672, 1624320), (106560, 1610784), (106596, 1610240), (107520, 1596402), (107865, 1591296), (108288, 1585080), (109557, 1566720), (110160, 1558144), (111296, 1542240), (111860, 1534464), (111888, 1534080), (113220, 1516032), (113664, 1510110), (114240, 1502496), (115056, 1491840), (117504, 1460760), (118252, 1451520), (118440, 1449216), (118881, 1443840), (119880, 1431808), (120320, 1426572), (120768, 1421280), (120960, 1419024), (121730, 1410048), (121824, 1408960), (121856, 1408590), (124320, 1380672), (125208, 1370880), (126336, 1358640), (127840, 1342656), (127872, 1342320), (128520, 1335552), (129024, 1330335), (129438, 1326080), (130560, 1314684), (132090, 1299456), (132608, 1294380), (133245, 1288192), (134232, 1278720), (135360, 1268064), (135864, 1263360), (137088, 1252080), (138240, 1241646), (139120, 1233792), (139860, 1227264), (140859, 1218560), (140896, 1218240), (142080, 1208088), (142128, 1207680), (143820, 1193472), (144384, 1188810), (145152, 1182520), (146076, 1175040), (146880, 1168608), (147815, 1161216), (149184, 1150560), (150960, 1137024), (151011, 1136640), (152280, 1127168), (152320, 1126872), (153408, 1118880), (154224, 1112960), (156510, 1096704), (156672, 1095570), (157920, 1086912), (158508, 1082880), (159840, 1073856), (161024, 1065960), (161280, 1064268), (162432, 1056720), (165760, 1035504), (165888, 1034705), (166944, 1028160), (167790, 1022976), (167832, 1022720), (168448, 1018980), (169830, 1010688), (170496, 1006740), (171360, 1001664), (172584, 994560), (174080, 986013), (176120, 974592), (176256, 973840), (177378, 967680), (177660, 966144), (178976, 959040), (180480, 951048), (181152, 947520), (181440, 946016), (182595, 940032), (182784, 939060), (186480, 920448), (187812, 913920), (189440, 906066), (189504, 905760), (191760, 895104), (191808, 894880), (192780, 890368), (193536, 886890), (194768, 881280), (195840, 876456), (198135, 866304), (198912, 862920), (201280, 852768), (201348, 852480), (203040, 845376), (203796, 842240), (204544, 839160), (205632, 834720), (206941, 829440), (207360, 827764), (208680, 822528), (209790, 818176), (210560, 815184), (211344, 812160), (213120, 805392), (213192, 805120), (215040, 798201), (215730, 795648), (216576, 792540), (219114, 783360), (220320, 779072), (222592, 771120), (223720, 767232), (223776, 767040), (226440, 758016), (227328, 755055), (228480, 751248), (230112, 745920), (234765, 731136), (235008, 730380), (236504, 725760), (236880, 724608), (237762, 721920), (239760, 715904), (240640, 713286), (241536, 710640), (241920, 709512), (243460, 705024), (243648, 704480), (243712, 704295), (248640, 690336), (250416, 685440), (251685, 681984), (252672, 679320), (254745, 673792), (255680, 671328), (255744, 671160), (257040, 667776), (258876, 663040), (261120, 657342), (264180, 649728), (265216, 647190), (266067, 645120), (266490, 644096), (268464, 639360), (270720, 634032), (271728, 631680), (274176, 626040), (276480, 620823), (278240, 616896), (279720, 613632), (281718, 609280), (281792, 609120), (284160, 604044), (284256, 603840), (287640, 596736), (288768, 594405), (290304, 591260), (292152, 587520), (293760, 584304), (295630, 580608), (298368, 575280), (301920, 568512), (302022, 568320), (304560, 563584), (304640, 563436), (306816, 559440), (308448, 556480), (313020, 548352), (313344, 547785), (315840, 543456), (317016, 541440), (319680, 536928), (322048, 532980), (322560, 532134), (323595, 530432), (324864, 528360), (328671, 522240), (331520, 517752), (333888, 514080), (335580, 511488), (335664, 511360), (336896, 509490), (339660, 505344), (340992, 503370), (342720, 500832), (345168, 497280), (352240, 487296), (352512, 486920), (354756, 483840), (355320, 483072), (356643, 481280), (357952, 479520), (360960, 475524), (362304, 473760), (362880, 473008), (365190, 470016), (365568, 469530), (372960, 460224), (375624, 456960), (378880, 453033), (379008, 452880), (383520, 447552), (383616, 447440), (385560, 445184), (387072, 443445), (389536, 440640), (391680, 438228), (396270, 433152), (397824, 431460), (402560, 426384), (402696, 426240), (406080, 422688), (407592, 421120), (409088, 419580), (411264, 417360), (413882, 414720)]