161787144960

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:141

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 47, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 93, 94, 96, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 141, 144, 153, 155, 160, 162, 168, 170, 180, 186, 188, 189, 192, 204, 210, 216, 217, 224, 235, 238, 240, 243, 248, 252, 255, 256, 270, 272, 279, 280, 282, 288, 306, 310, 315, 320, 324, 329, 336, 340, 357, 360, 372, 376, 378, 384, 405, 408, 420, 423, 432, 434, 448, 459, 465, 470, 476, 480, 486, 496, 504, 510, 527, 540, 544, 558, 560, 564, 567, 576, 595, 612, 620, 630, 640, 648, 651, 658, 672, 680, 705, 714, 720, 729, 744, 752, 756, 765, 768, 799, 810, 816, 837, 840, 846, 864, 868, 896, 918, 930, 940, 945, 952, 960, 972, 987, 992, 1008, 1020, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1128, 1134, 1152, 1190, 1215, 1224, 1240, 1260, 1269, 1280, 1296, 1302, 1316, 1344, 1360, 1377, 1395, 1410, 1428, 1440, 1457, 1458, 1488, 1504, 1512, 1530, 1581, 1598, 1620, 1632, 1645, 1674, 1680, 1692, 1701, 1728, 1736, 1785, 1792, 1836, 1860, 1880, 1890, 1904, 1920, 1944, 1953, 1974, 1984, 2016, 2040, 2108, 2115, 2142, 2160, 2170, 2176, 2232, 2240, 2256, 2268, 2295, 2304, 2380, 2397, 2430, 2448, 2480, 2511, 2520, 2538, 2592, 2604, 2632, 2635, 2688, 2720, 2754, 2790, 2820, 2835, 2856, 2880, 2914, 2916, 2961, 2976, 3008, 3024, 3060, 3162, 3196, 3213, 3240, 3255, 3264, 3290, 3348, 3360, 3384, 3402, 3456, 3472, 3570, 3645, 3672, 3689, 3720, 3760, 3780, 3807, 3808, 3840, 3888, 3906, 3948, 3968, 3995, 4032, 4080, 4131, 4185, 4216, 4230, 4284, 4320, 4340, 4352, 4371, 4464, 4480, 4512, 4536, 4590, 4743, 4760, 4794, 4860, 4896, 4935, 4960, 5022, 5040, 5076, 5103, 5184, 5208, 5264, 5270, 5355, 5376, 5440, 5508, 5580, 5593, 5640, 5670, 5712, 5760, 5828, 5832, 5859, 5922, 5952, 6016, 6048, 6120, 6324, 6345, 6392, 6426, 6480, 6510, 6528, 6580, 6696, 6720, 6768, 6804, 6885, 6912, 6944, 7140, 7191, 7285, 7290, 7344, 7378, 7440, 7520, 7533, 7560, 7614, 7616, 7776, 7812, 7896, 7905, 7936, 7990, 8064, 8160, 8262, 8370, 8432, 8460, 8505, 8568, 8640, 8680, 8742, 8883, 8928, 8960, 9024, 9072, 9180, 9486, 9520, 9588, 9639, 9720, 9765, 9792, 9870, 9920, 10044, 10080, 10152, 10199, 10206, 10368, 10416, 10528, 10540, 10710, 10880, 11016, 11067, 11160, 11186, 11280, 11340, 11421, 11424, 11520, 11656, 11664, 11718, 11844, 11904, 11985, 12032, 12096, 12240, 12393, 12555, 12648, 12690, 12784, 12852, 12960, 13020, 13056, 13113, 13160, 13392, 13440, 13536, 13608, 13770, 13888, 14229, 14280, 14382, 14570, 14580, 14688, 14756, 14805, 14880, 15040, 15066, 15120, 15228, 15232, 15552, 15624, 15792, 15810, 15980, 16065, 16128, 16320, 16524, 16740, 16779, 16864, 16920, 17010, 17136, 17280, 17360, 17484, 17577, 17766, 17856, 18048, 18144, 18360, 18445, 18972, 19035, 19040, 19176, 19278, 19440, 19530, 19584, 19740, 19840, 20088, 20160, 20304, 20398, 20412, 20655, 20736, 20832, 21056, 21080, 21420, 21573, 21760, 21855, 22032, 22134, 22320, 22372, 22560, 22599, 22680, 22842, 22848, 23312, 23328, 23436, 23688, 23715, 23808, 23970, 24192, 24480, 24769, 24786, 25110, 25296, 25380, 25515, 25568, 25704, 25920, 26040, 26226, 26320, 26649, 26784, 26880, 27072, 27216, 27540, 27776, 27965, 28458, 28560, 28764, 28917, 29140, 29160, 29295, 29376, 29512, 29610, 29760, 30080, 30132, 30240, 30456, 30464, 30597, 31104, 31248, 31584, 31620, 31960, 32130, 32640, 33048, 33201, 33480, 33558, 33728, 33840, 34020, 34263, 34272, 34560, 34720, 34968, 35154, 35532, 35712, 35955, 36096, 36288, 36720, 36890, 37665, 37944, 38070, 38080, 38352, 38556, 38880, 39060, 39168, 39339, 39480, 39680, 40176, 40320, 40608, 40796, 40824, 41310, 41664, 42112, 42160, 42687, 42840, 43146, 43710, 44064, 44268, 44415, 44640, 44744, 45120, 45198, 45360, 45684, 45696, 46624, 46656, 46872, 47376, 47430, 47940, 48195, 48384, 48960, 49538, 49572, 50220, 50337, 50592, 50760, 50995, 51030, 51136, 51408, 51840, 52080, 52452, 52640, 52731, 53298, 53568, 54144, 54432, 55080, 55335, 55552, 55930, 56916, 57105, 57120, 57528, 57834, 58280, 58320, 58590, 58752, 59024, 59220, 59520, 60160, 60264, 60480, 60912, 61194, 61965, 62208, 62496, 63168, 63240, 63920, 64260, 64719, 65280, 65565, 66096, 66402, 66960, 67116, 67456, 67680, 68040, 68526, 68544, 69440, 69936, 70308, 71064, 71145, 71424, 71910, 72576, 73440, 73780, 74307, 75330, 75888, 76140, 76160, 76704, 77112, 77760, 78120, 78678, 78960, 79947, 80352, 80640, 81216, 81592, 81648, 82620, 83328, 83895, 84224, 84320, 85374, 85680, 86292, 86751, 87420, 87885, 88128, 88536, 88830, 89280, 89488, 90240, 90396, 90720, 91368, 91392, 91791, 93248, 93312, 93744, 94752, 94860, 95880, 96390, 97920, 99076, 99144, 99603, 100440, 100674, 101184, 101520, 101990, 102060, 102272, 102816, 103680, 104160, 104904, 105280, 105462, 106596, 107136, 107865, 108288, 108864, 110160, 110670, 111860, 112995, 113832, 114210, 114240, 115056, 115668, 116560, 116640, 117180, 117504, 118017, 118048, 118440, 119040, 120528, 120960, 121824, 122388, 123845, 123930, 124992, 126336, 126480, 127840, 128061, 128520, 129438, 131130, 132192, 132804, 133245, 133920, 134232, 134912, 135360, 136080, 137052, 137088, 138880, 139872, 140616, 142128, 142290, 143820, 144585, 145152, 146880, 147560, 148614, 150660, 151011, 151776, 152280, 152320, 152985, 153408, 154224, 155520, 156240, 157356, 157920, 158193, 159894, 160704, 162432, 163184, 163296, 165240, 166005, 166656, 167790, 168640, 170748, 171315, 171360, 172584, 173383, 173502, 174840, 175770, 176256, 177072, 177660, 178560, 178976, 180480, 180792, 181440, 182736, 183582, 186496, 186624, 187488, 189504, 189720, 191760, 192780, 194157, 195840, 196695, 198152, 198288, 199206, 200880, 201348, 202368, 203040, 203980, 204120, 204544, 205632, 208320, 209808, 210560, 210924, 213192, 213435, 214272, 215730, 217728, 220320, 221340, 222921, 223720, 225990, 227664, 228420, 228480, 230112, 231336, 233120, 233280, 234360, 236034, 236096, 236880, 239841, 241056, 241920, 243648, 244776, 247690, 247860, 249984, 251685, 252672, 252960, 255680, 256122, 257040, 258876, 262260, 263655, 264384, 265608, 266490, 267840, 268464, 270720, 272160, 274104, 274176, 275373, 277760, 279744, 281232, 284256, 284580, 287640, 289170, 293760, 295120, 297228, 298809, 301320, 302022, 303552, 304560, 305970, 306816, 308448, 311040, 312480, 314712, 315840, 316386, 319788, 321408, 323595, 324864, 326368, 326592, 330480, 332010, 335580, 337280, 341496, 342630, 342720, 345168, 346766, 347004, 349680, 351540, 352512, 354051, 354144, 355320, 357120, 357952, 361584, 362880, 365472, 367164, 371535, 372992, 374976, 379008, 379440, 383520, 384183, 385560, 388314, 393390, 396304, 396576, 398412, 399735, 401760, 402696, 404736, 406080, 407960, 408240, 411264, 416640, 419616, 421120, 421848, 426384, 426870, 431460, 433755, 435456, 440640, 442680, 445842, 447440, 451980, 453033, 455328, 456840, 456960, 458955, 460224, 462672, 466240, 466560, 468720, 472068, 472192, 473760, 479682, 482112, 487296, 489552, 495380, 495720, 498015, 499968, 503370, 505920, 511360, 512244, 514080, 517752, 520149, 524520, 527310, 528768, 531216, 532980, 535680, 536928, 541440, 544320, 548208, 550746, 559488, 562464, 568512, 569160, 575280, 578340, 582471, 587520, 590085, 590240, 594456, 597618, 602640, 604044, 607104, 609120, 611940, 613632, 616896, 624960, 629424, 631680, 632772, 639576, 640305, 642816, 647190, 652736, 653184, 660960, 664020, 668763, 671160, 674560, 682992, 685260, 685440, 690336, 693532, 694008, 699360, 703080, 708102, 708288, 710640, 715904, 723168, 725760, 730944, 734328, 743070, 749952, 755055, 758016, 758880, 767040, 768366, 771120, 776628, 786780, 790965, 792608, 793152, 796824, 799470, 803520, 805392, 812160, 815920, 816480, 822528, 826119, 833280, 839232, 843696, 852768, 853740, 862920, 866915, 867510, 881280, 885360, 891684, 894880, 896427, 903960, 906066, 910656, 913680, 917910, 920448, 925344, 932480, 933120, 937440, 944136, 944384, 947520, 959364, 964224, 970785, 974592, 979104, 990760, 991440, 996030, 1006740, 1011840, 1022720, 1024488, 1028160, 1035504, 1040298, 1049040, 1054620, 1057536, 1062153, 1062432, 1065960, 1071360, 1073856, 1088640, 1096416, 1101492, 1114605, 1118976, 1124928, 1137024, 1138320, 1150560, 1156680, 1164942, 1180170, 1180480, 1188912, 1195236, 1199205, 1205280, 1208088, 1214208, 1218240, 1223880, 1233792, 1249920, 1258848, 1263360, 1265544, 1279152, 1280610, 1294380, 1305472, 1306368, 1321920, 1328040, 1337526, 1342320, 1359099, 1365984, 1370520, 1370880, 1376865, 1380672, 1387064, 1388016, 1398720, 1406160, 1416204, 1416576, 1421280, 1431808, 1446336, 1461888, 1468656, 1486140, 1494045, 1499904, 1510110, 1517760, 1534080, 1536732, 1542240, 1553256, 1560447, 1573560, 1581930, 1585216, 1586304, 1593648, 1598940, 1607040, 1610784, 1624320, 1631840, 1632960, 1652238, 1678464, 1687392, 1705536, 1707480, 1725840, 1733830, 1735020, 1762560, 1770255, 1770720, 1783368, 1789760, 1792854, 1807920, 1812132, 1821312, 1827360, 1835820, 1840896, 1850688, 1864960, 1874880, 1888272, 1895040, 1918728, 1920915, 1928448, 1941570, 1958208, 1981520, 1982880, 1992060, 2006289, 2013480, 2023680, 2048976, 2056320, 2071008, 2080596, 2098080, 2109240, 2124306, 2124864, 2131920, 2147712, 2177280, 2192832, 2202984, 2229210, 2249856, 2265165, 2274048, 2276640, 2301120, 2313360, 2329884, 2360340, 2360960, 2377824, 2390472, 2398410, 2410560, 2416176, 2436480, 2447760, 2467584, 2478357, 2499840, 2517696, 2531088, 2558304, 2561220, 2588760, 2600745, 2610944, 2643840, 2656080, 2675052, 2684640, 2689281, 2718198, 2731968, 2741040, 2753730, 2761344, 2774128, 2776032, 2797440, 2812320, 2832408, 2833152, 2842560, 2892672, 2912355, 2923776, 2937312, 2972280, 2988090, 3020220, 3035520, 3068160, 3073464, 3084480, 3106512, 3120894, 3147120, 3163860, 3170432, 3172608, 3187296, 3197880, 3214080, 3221568, 3263680, 3265920, 3304476, 3343815, 3356928, 3374784, 3411072, 3414960, 3451680, 3467660, 3470040, 3540510, 3541440, 3566736, 3579520, 3585708, 3615840, 3624264, 3642624, 3654720, 3671640, 3701376, 3749760, 3776544, 3790080, 3837456, 3841830, 3883140, 3916416, 3963040, 3965760, 3984120, 4012578, 4026960, 4077297, 4097952, 4112640, 4130595, 4142016, 4161192, 4196160, 4218480, 4248612, 4249728, 4263840, 4295424, 4385664, 4405968, 4458420, 4482135, 4499712, 4530330, 4553280, 4602240, 4626720, 4659768, 4681341, 4720680, 4721920, 4755648, 4780944, 4796820, 4821120, 4832352, 4872960, 4895520, 4956714, 5035392, 5062176, 5116608, 5122440, 5177520, 5201490, 5287680, 5310765, 5312160, 5350104, 5369280, 5378562, 5436396, 5463936, 5482080, 5507460, 5522688, 5548256, 5552064, 5594880, 5624640, 5664816, 5685120, 5785344, 5824710, 5874624, 5944560, 5976180, 6018867, 6040440, 6071040, 6146928, 6168960, 6213024, 6241788, 6294240, 6327720, 6340864, 6374592, 6395760, 6443136, 6527360, 6531840, 6608952, 6687630, 6749568, 6795495, 6822144, 6829920, 6903360, 6935320, 6940080, 7081020, 7082880, 7133472, 7159040, 7171416, 7231680, 7248528, 7309440, 7343280, 7402752, 7435071, 7499520, 7553088, 7674912, 7683660, 7766280, 7802235, 7832832, 7926080, 7931520, 7968240, 8025156, 8053920, 8154594, 8195904, 8261190, 8284032, 8322384, 8392320, 8436960, 8497224, 8499456, 8527680, 8771328, 8811936, 8916840, 8964270, 9060660, 9106560, 9204480, 9253440, 9319536, 9362682, 9441360, 9511296, 9561888, 9593640, 9642240, 9664704, 9791040, 9913428, 10031445, 10070784, 10124352, 10233216, 10244880, 10355040, 10402980, 10621530, 10624320, 10700208, 10738560, 10757124, 10872792, 10927872, 10964160, 11014920, 11096512, 11104128, 11249280, 11329632, 11370240, 11649420, 11749248, 11889120, 11952360, 12037734, 12080880, 12293856, 12337920, 12391785, 12426048, 12483576, 12588480, 12655440, 12749184, 12791520, 12886272, 13054720, 13217904, 13375260, 13446405, 13499136, 13590990, 13659840, 13806720, 13870640, 13880160, 14044023, 14162040, 14165760, 14266944, 14342832, 14463360, 14497056, 14618880, 14686560, 14870142, 15106176, 15349824, 15367320, 15532560, 15604470, 15852160, 15863040, 15936480, 16050312, 16107840, 16309188, 16391808, 16522380, 16568064, 16644768, 16784640, 16873920, 16994448, 17055360, 17623872, 17833680, 17928540, 18056601, 18121320, 18213120, 18506880, 18639072, 18725364, 18882720, 19022592, 19123776, 19187280, 19329408, 19582080, 19826856, 20062890, 20248704, 20386485, 20466432, 20489760, 20710080, 20805960, 21243060, 21248640, 21400416, 21477120, 21514248, 21745584, 21928320, 22029840, 22193024, 22208256, 22498560, 22659264, 23298840, 23406705, 23498496, 23778240, 23904720, 24075468, 24161760, 24587712, 24783570, 24852096, 24967152, 25176960, 25310880, 25498368, 25583040, 26435808, 26750520, 26892810, 27181980, 27319680, 27613440, 27741280, 27760320, 28088046, 28324080, 28533888, 28685664, 28926720, 28994112, 29373120, 29740284, 30094335, 30212352, 30699648, 30734640, 31065120, 31208940, 31704320, 31872960, 32100624, 32215680, 32618376, 32783616, 33044760, 33289536, 33747840, 33988896, 34110720, 35247744, 35667360, 35857080, 36113202, 36242640, 37013760, 37175355, 37278144, 37450728, 37765440, 38247552, 38374560, 38658816, 39164160, 39653712, 40125780, 40497408, 40772970, 40979520, 41420160, 41611920, 42132069, 42486120, 42497280, 42800832, 43028496, 43491168, 43856640, 44059680, 44386048, 45318528, 46597680, 46813410, 47556480, 47809440, 48150936, 48323520, 49175424, 49567140, 49704192, 49934304, 50353920, 50621760, 51166080, 52871616, 53501040, 53785620, 54363960, 54639360, 55482560, 55520640, 56176092, 56648160, 57067776, 57371328, 57988224, 58746240, 59480568, 60188670, 61399296, 61469280, 62130240, 62417880, 63745920, 64201248, 64431360, 65236752, 66089520, 66579072, 67495680, 67977792, 70220115, 70495488, 71334720, 71714160, 72226404, 72485280, 74350710, 74556288, 74901456, 75530880, 76495104, 76749120, 79307424, 80251560, 81545940, 81959040, 82840320, 83223840, 84264138, 84972240, 85601664, 86056992, 86982336, 88119360, 90283005, 90637056, 93195360, 93626820, 95112960, 95618880, 96301872, 96647040, 98350848, 99134280, 99868608, 101243520, 102332160, 105743232, 107002080, 107571240, 108727920, 110965120, 111041280, 112352184, 113296320, 114742656, 115976448, 117492480, 118961136, 120377340, 122938560, 124260480, 124835760, 126396207, 127491840, 128402496, 130473504, 132179040, 133158144, 135955584, 140440230, 142669440, 143428320, 144452808, 144970560, 148701420, 149112576, 149802912, 151061760, 153498240, 158614848, 160503120, 163091880, 163918080, 166447680, 168528276, 169944480, 171203328, 172113984, 173964672, 176238720, 180566010, 186390720, 187253640, 191237760, 192603744, 193294080, 198268560, 199737216, 202487040, 210660345, 211486464, 214004160, 215142480, 217455840, 221930240, 224704368, 226592640, 229485312, 237922272, 240754680, 245877120, 248520960, 249671520, 252792414, 256804992, 260947008, 264358080, 271911168, 280880460, 285338880, 286856640, 288905616, 289941120, 297402840, 299605824, 306996480, 317229696, 321006240, 326183760, 332895360, 337056552, 339888960, 344227968, 347929344, 352477440, 361132020, 372781440, 374507280, 382475520, 385207488, 396537120, 399474432, 421320690, 428008320, 430284960, 434911680, 449408736, 453185280, 475844544, 481509360, 491754240, 499343040, 505584828, 513609984, 521894016, 528716160, 561760920, 573713280, 577811232, 579882240, 594805680, 599211648, 631981035, 634459392, 642012480, 652367520, 665790720, 674113104, 679777920, 688455936, 722264040, 745562880, 749014560, 770414976, 793074240, 842641380, 856016640, 860569920, 869823360, 898817472, 951689088, 963018720, 998686080, 1011169656, 1043788032, 1057432320, 1123521840, 1147426560, 1155622464, 1189611360, 1198423296, 1263962070, 1284024960, 1304735040, 1348226208, 1359555840, 1444528080, 1498029120, 1540829952, 1586148480, 1685282760, 1721139840, 1739646720, 1797634944, 1903378176, 1926037440, 1997372160, 2022339312, 2247043680, 2311244928, 2379222720, 2527924140, 2568049920, 2609470080, 2696452416, 2889056160, 2996058240, 3172296960, 3370565520, 3442279680, 3595269888, 3852074880, 4044678624, 4494087360, 4622489856, 4758445440, 5055848280, 5218940160, 5392904832, 5778112320, 5992116480, 6741131040, 7704149760, 8089357248, 8988174720, 9516890880, 10111696560, 10785809664, 11556224640, 13482262080, 16178714496, 17976349440, 20223393120, 23112449280, 26964524160, 32357428992, 40446786240, 53929048320, 80893572480, 161787144960]

約数ペア:

[(1, 161787144960), (2, 80893572480), (3, 53929048320), (4, 40446786240), (5, 32357428992), (6, 26964524160), (7, 23112449280), (8, 20223393120), (9, 17976349440), (10, 16178714496), (12, 13482262080), (14, 11556224640), (15, 10785809664), (16, 10111696560), (17, 9516890880), (18, 8988174720), (20, 8089357248), (21, 7704149760), (24, 6741131040), (27, 5992116480), (28, 5778112320), (30, 5392904832), (31, 5218940160), (32, 5055848280), (34, 4758445440), (35, 4622489856), (36, 4494087360), (40, 4044678624), (42, 3852074880), (45, 3595269888), (47, 3442279680), (48, 3370565520), (51, 3172296960), (54, 2996058240), (56, 2889056160), (60, 2696452416), (62, 2609470080), (63, 2568049920), (64, 2527924140), (68, 2379222720), (70, 2311244928), (72, 2247043680), (80, 2022339312), (81, 1997372160), (84, 1926037440), (85, 1903378176), (90, 1797634944), (93, 1739646720), (94, 1721139840), (96, 1685282760), (102, 1586148480), (105, 1540829952), (108, 1498029120), (112, 1444528080), (119, 1359555840), (120, 1348226208), (124, 1304735040), (126, 1284024960), (128, 1263962070), (135, 1198423296), (136, 1189611360), (140, 1155622464), (141, 1147426560), (144, 1123521840), (153, 1057432320), (155, 1043788032), (160, 1011169656), (162, 998686080), (168, 963018720), (170, 951689088), (180, 898817472), (186, 869823360), (188, 860569920), (189, 856016640), (192, 842641380), (204, 793074240), (210, 770414976), (216, 749014560), (217, 745562880), (224, 722264040), (235, 688455936), (238, 679777920), (240, 674113104), (243, 665790720), (248, 652367520), (252, 642012480), (255, 634459392), (256, 631981035), (270, 599211648), (272, 594805680), (279, 579882240), (280, 577811232), (282, 573713280), (288, 561760920), (306, 528716160), (310, 521894016), (315, 513609984), (320, 505584828), (324, 499343040), (329, 491754240), (336, 481509360), (340, 475844544), (357, 453185280), (360, 449408736), (372, 434911680), (376, 430284960), (378, 428008320), (384, 421320690), (405, 399474432), (408, 396537120), (420, 385207488), (423, 382475520), (432, 374507280), (434, 372781440), (448, 361132020), (459, 352477440), (465, 347929344), (470, 344227968), (476, 339888960), (480, 337056552), (486, 332895360), (496, 326183760), (504, 321006240), (510, 317229696), (527, 306996480), (540, 299605824), (544, 297402840), (558, 289941120), (560, 288905616), (564, 286856640), (567, 285338880), (576, 280880460), (595, 271911168), (612, 264358080), (620, 260947008), (630, 256804992), (640, 252792414), (648, 249671520), (651, 248520960), (658, 245877120), (672, 240754680), (680, 237922272), (705, 229485312), (714, 226592640), (720, 224704368), (729, 221930240), (744, 217455840), (752, 215142480), (756, 214004160), (765, 211486464), (768, 210660345), (799, 202487040), (810, 199737216), (816, 198268560), (837, 193294080), (840, 192603744), (846, 191237760), (864, 187253640), (868, 186390720), (896, 180566010), (918, 176238720), (930, 173964672), (940, 172113984), (945, 171203328), (952, 169944480), (960, 168528276), (972, 166447680), (987, 163918080), (992, 163091880), (1008, 160503120), (1020, 158614848), (1054, 153498240), (1071, 151061760), (1080, 149802912), (1085, 149112576), (1088, 148701420), (1116, 144970560), (1120, 144452808), (1128, 143428320), (1134, 142669440), (1152, 140440230), (1190, 135955584), (1215, 133158144), (1224, 132179040), (1240, 130473504), (1260, 128402496), (1269, 127491840), (1280, 126396207), (1296, 124835760), (1302, 124260480), (1316, 122938560), (1344, 120377340), (1360, 118961136), (1377, 117492480), (1395, 115976448), (1410, 114742656), (1428, 113296320), (1440, 112352184), (1457, 111041280), (1458, 110965120), (1488, 108727920), (1504, 107571240), (1512, 107002080), (1530, 105743232), (1581, 102332160), (1598, 101243520), (1620, 99868608), (1632, 99134280), (1645, 98350848), (1674, 96647040), (1680, 96301872), (1692, 95618880), (1701, 95112960), (1728, 93626820), (1736, 93195360), (1785, 90637056), (1792, 90283005), (1836, 88119360), (1860, 86982336), (1880, 86056992), (1890, 85601664), (1904, 84972240), (1920, 84264138), (1944, 83223840), (1953, 82840320), (1974, 81959040), (1984, 81545940), (2016, 80251560), (2040, 79307424), (2108, 76749120), (2115, 76495104), (2142, 75530880), (2160, 74901456), (2170, 74556288), (2176, 74350710), (2232, 72485280), (2240, 72226404), (2256, 71714160), (2268, 71334720), (2295, 70495488), (2304, 70220115), (2380, 67977792), (2397, 67495680), (2430, 66579072), (2448, 66089520), (2480, 65236752), (2511, 64431360), (2520, 64201248), (2538, 63745920), (2592, 62417880), (2604, 62130240), (2632, 61469280), (2635, 61399296), (2688, 60188670), (2720, 59480568), (2754, 58746240), (2790, 57988224), (2820, 57371328), (2835, 57067776), (2856, 56648160), (2880, 56176092), (2914, 55520640), (2916, 55482560), (2961, 54639360), (2976, 54363960), (3008, 53785620), (3024, 53501040), (3060, 52871616), (3162, 51166080), (3196, 50621760), (3213, 50353920), (3240, 49934304), (3255, 49704192), (3264, 49567140), (3290, 49175424), (3348, 48323520), (3360, 48150936), (3384, 47809440), (3402, 47556480), (3456, 46813410), (3472, 46597680), (3570, 45318528), (3645, 44386048), (3672, 44059680), (3689, 43856640), (3720, 43491168), (3760, 43028496), (3780, 42800832), (3807, 42497280), (3808, 42486120), (3840, 42132069), (3888, 41611920), (3906, 41420160), (3948, 40979520), (3968, 40772970), (3995, 40497408), (4032, 40125780), (4080, 39653712), (4131, 39164160), (4185, 38658816), (4216, 38374560), (4230, 38247552), (4284, 37765440), (4320, 37450728), (4340, 37278144), (4352, 37175355), (4371, 37013760), (4464, 36242640), (4480, 36113202), (4512, 35857080), (4536, 35667360), (4590, 35247744), (4743, 34110720), (4760, 33988896), (4794, 33747840), (4860, 33289536), (4896, 33044760), (4935, 32783616), (4960, 32618376), (5022, 32215680), (5040, 32100624), (5076, 31872960), (5103, 31704320), (5184, 31208940), (5208, 31065120), (5264, 30734640), (5270, 30699648), (5355, 30212352), (5376, 30094335), (5440, 29740284), (5508, 29373120), (5580, 28994112), (5593, 28926720), (5640, 28685664), (5670, 28533888), (5712, 28324080), (5760, 28088046), (5828, 27760320), (5832, 27741280), (5859, 27613440), (5922, 27319680), (5952, 27181980), (6016, 26892810), (6048, 26750520), (6120, 26435808), (6324, 25583040), (6345, 25498368), (6392, 25310880), (6426, 25176960), (6480, 24967152), (6510, 24852096), (6528, 24783570), (6580, 24587712), (6696, 24161760), (6720, 24075468), (6768, 23904720), (6804, 23778240), (6885, 23498496), (6912, 23406705), (6944, 23298840), (7140, 22659264), (7191, 22498560), (7285, 22208256), (7290, 22193024), (7344, 22029840), (7378, 21928320), (7440, 21745584), (7520, 21514248), (7533, 21477120), (7560, 21400416), (7614, 21248640), (7616, 21243060), (7776, 20805960), (7812, 20710080), (7896, 20489760), (7905, 20466432), (7936, 20386485), (7990, 20248704), (8064, 20062890), (8160, 19826856), (8262, 19582080), (8370, 19329408), (8432, 19187280), (8460, 19123776), (8505, 19022592), (8568, 18882720), (8640, 18725364), (8680, 18639072), (8742, 18506880), (8883, 18213120), (8928, 18121320), (8960, 18056601), (9024, 17928540), (9072, 17833680), (9180, 17623872), (9486, 17055360), (9520, 16994448), (9588, 16873920), (9639, 16784640), (9720, 16644768), (9765, 16568064), (9792, 16522380), (9870, 16391808), (9920, 16309188), (10044, 16107840), (10080, 16050312), (10152, 15936480), (10199, 15863040), (10206, 15852160), (10368, 15604470), (10416, 15532560), (10528, 15367320), (10540, 15349824), (10710, 15106176), (10880, 14870142), (11016, 14686560), (11067, 14618880), (11160, 14497056), (11186, 14463360), (11280, 14342832), (11340, 14266944), (11421, 14165760), (11424, 14162040), (11520, 14044023), (11656, 13880160), (11664, 13870640), (11718, 13806720), (11844, 13659840), (11904, 13590990), (11985, 13499136), (12032, 13446405), (12096, 13375260), (12240, 13217904), (12393, 13054720), (12555, 12886272), (12648, 12791520), (12690, 12749184), (12784, 12655440), (12852, 12588480), (12960, 12483576), (13020, 12426048), (13056, 12391785), (13113, 12337920), (13160, 12293856), (13392, 12080880), (13440, 12037734), (13536, 11952360), (13608, 11889120), (13770, 11749248), (13888, 11649420), (14229, 11370240), (14280, 11329632), (14382, 11249280), (14570, 11104128), (14580, 11096512), (14688, 11014920), (14756, 10964160), (14805, 10927872), (14880, 10872792), (15040, 10757124), (15066, 10738560), (15120, 10700208), (15228, 10624320), (15232, 10621530), (15552, 10402980), (15624, 10355040), (15792, 10244880), (15810, 10233216), (15980, 10124352), (16065, 10070784), (16128, 10031445), (16320, 9913428), (16524, 9791040), (16740, 9664704), (16779, 9642240), (16864, 9593640), (16920, 9561888), (17010, 9511296), (17136, 9441360), (17280, 9362682), (17360, 9319536), (17484, 9253440), (17577, 9204480), (17766, 9106560), (17856, 9060660), (18048, 8964270), (18144, 8916840), (18360, 8811936), (18445, 8771328), (18972, 8527680), (19035, 8499456), (19040, 8497224), (19176, 8436960), (19278, 8392320), (19440, 8322384), (19530, 8284032), (19584, 8261190), (19740, 8195904), (19840, 8154594), (20088, 8053920), (20160, 8025156), (20304, 7968240), (20398, 7931520), (20412, 7926080), (20655, 7832832), (20736, 7802235), (20832, 7766280), (21056, 7683660), (21080, 7674912), (21420, 7553088), (21573, 7499520), (21760, 7435071), (21855, 7402752), (22032, 7343280), (22134, 7309440), (22320, 7248528), (22372, 7231680), (22560, 7171416), (22599, 7159040), (22680, 7133472), (22842, 7082880), (22848, 7081020), (23312, 6940080), (23328, 6935320), (23436, 6903360), (23688, 6829920), (23715, 6822144), (23808, 6795495), (23970, 6749568), (24192, 6687630), (24480, 6608952), (24769, 6531840), (24786, 6527360), (25110, 6443136), (25296, 6395760), (25380, 6374592), (25515, 6340864), (25568, 6327720), (25704, 6294240), (25920, 6241788), (26040, 6213024), (26226, 6168960), (26320, 6146928), (26649, 6071040), (26784, 6040440), (26880, 6018867), (27072, 5976180), (27216, 5944560), (27540, 5874624), (27776, 5824710), (27965, 5785344), (28458, 5685120), (28560, 5664816), (28764, 5624640), (28917, 5594880), (29140, 5552064), (29160, 5548256), (29295, 5522688), (29376, 5507460), (29512, 5482080), (29610, 5463936), (29760, 5436396), (30080, 5378562), (30132, 5369280), (30240, 5350104), (30456, 5312160), (30464, 5310765), (30597, 5287680), (31104, 5201490), (31248, 5177520), (31584, 5122440), (31620, 5116608), (31960, 5062176), (32130, 5035392), (32640, 4956714), (33048, 4895520), (33201, 4872960), (33480, 4832352), (33558, 4821120), (33728, 4796820), (33840, 4780944), (34020, 4755648), (34263, 4721920), (34272, 4720680), (34560, 4681341), (34720, 4659768), (34968, 4626720), (35154, 4602240), (35532, 4553280), (35712, 4530330), (35955, 4499712), (36096, 4482135), (36288, 4458420), (36720, 4405968), (36890, 4385664), (37665, 4295424), (37944, 4263840), (38070, 4249728), (38080, 4248612), (38352, 4218480), (38556, 4196160), (38880, 4161192), (39060, 4142016), (39168, 4130595), (39339, 4112640), (39480, 4097952), (39680, 4077297), (40176, 4026960), (40320, 4012578), (40608, 3984120), (40796, 3965760), (40824, 3963040), (41310, 3916416), (41664, 3883140), (42112, 3841830), (42160, 3837456), (42687, 3790080), (42840, 3776544), (43146, 3749760), (43710, 3701376), (44064, 3671640), (44268, 3654720), (44415, 3642624), (44640, 3624264), (44744, 3615840), (45120, 3585708), (45198, 3579520), (45360, 3566736), (45684, 3541440), (45696, 3540510), (46624, 3470040), (46656, 3467660), (46872, 3451680), (47376, 3414960), (47430, 3411072), (47940, 3374784), (48195, 3356928), (48384, 3343815), (48960, 3304476), (49538, 3265920), (49572, 3263680), (50220, 3221568), (50337, 3214080), (50592, 3197880), (50760, 3187296), (50995, 3172608), (51030, 3170432), (51136, 3163860), (51408, 3147120), (51840, 3120894), (52080, 3106512), (52452, 3084480), (52640, 3073464), (52731, 3068160), (53298, 3035520), (53568, 3020220), (54144, 2988090), (54432, 2972280), (55080, 2937312), (55335, 2923776), (55552, 2912355), (55930, 2892672), (56916, 2842560), (57105, 2833152), (57120, 2832408), (57528, 2812320), (57834, 2797440), (58280, 2776032), (58320, 2774128), (58590, 2761344), (58752, 2753730), (59024, 2741040), (59220, 2731968), (59520, 2718198), (60160, 2689281), (60264, 2684640), (60480, 2675052), (60912, 2656080), (61194, 2643840), (61965, 2610944), (62208, 2600745), (62496, 2588760), (63168, 2561220), (63240, 2558304), (63920, 2531088), (64260, 2517696), (64719, 2499840), (65280, 2478357), (65565, 2467584), (66096, 2447760), (66402, 2436480), (66960, 2416176), (67116, 2410560), (67456, 2398410), (67680, 2390472), (68040, 2377824), (68526, 2360960), (68544, 2360340), (69440, 2329884), (69936, 2313360), (70308, 2301120), (71064, 2276640), (71145, 2274048), (71424, 2265165), (71910, 2249856), (72576, 2229210), (73440, 2202984), (73780, 2192832), (74307, 2177280), (75330, 2147712), (75888, 2131920), (76140, 2124864), (76160, 2124306), (76704, 2109240), (77112, 2098080), (77760, 2080596), (78120, 2071008), (78678, 2056320), (78960, 2048976), (79947, 2023680), (80352, 2013480), (80640, 2006289), (81216, 1992060), (81592, 1982880), (81648, 1981520), (82620, 1958208), (83328, 1941570), (83895, 1928448), (84224, 1920915), (84320, 1918728), (85374, 1895040), (85680, 1888272), (86292, 1874880), (86751, 1864960), (87420, 1850688), (87885, 1840896), (88128, 1835820), (88536, 1827360), (88830, 1821312), (89280, 1812132), (89488, 1807920), (90240, 1792854), (90396, 1789760), (90720, 1783368), (91368, 1770720), (91392, 1770255), (91791, 1762560), (93248, 1735020), (93312, 1733830), (93744, 1725840), (94752, 1707480), (94860, 1705536), (95880, 1687392), (96390, 1678464), (97920, 1652238), (99076, 1632960), (99144, 1631840), (99603, 1624320), (100440, 1610784), (100674, 1607040), (101184, 1598940), (101520, 1593648), (101990, 1586304), (102060, 1585216), (102272, 1581930), (102816, 1573560), (103680, 1560447), (104160, 1553256), (104904, 1542240), (105280, 1536732), (105462, 1534080), (106596, 1517760), (107136, 1510110), (107865, 1499904), (108288, 1494045), (108864, 1486140), (110160, 1468656), (110670, 1461888), (111860, 1446336), (112995, 1431808), (113832, 1421280), (114210, 1416576), (114240, 1416204), (115056, 1406160), (115668, 1398720), (116560, 1388016), (116640, 1387064), (117180, 1380672), (117504, 1376865), (118017, 1370880), (118048, 1370520), (118440, 1365984), (119040, 1359099), (120528, 1342320), (120960, 1337526), (121824, 1328040), (122388, 1321920), (123845, 1306368), (123930, 1305472), (124992, 1294380), (126336, 1280610), (126480, 1279152), (127840, 1265544), (128061, 1263360), (128520, 1258848), (129438, 1249920), (131130, 1233792), (132192, 1223880), (132804, 1218240), (133245, 1214208), (133920, 1208088), (134232, 1205280), (134912, 1199205), (135360, 1195236), (136080, 1188912), (137052, 1180480), (137088, 1180170), (138880, 1164942), (139872, 1156680), (140616, 1150560), (142128, 1138320), (142290, 1137024), (143820, 1124928), (144585, 1118976), (145152, 1114605), (146880, 1101492), (147560, 1096416), (148614, 1088640), (150660, 1073856), (151011, 1071360), (151776, 1065960), (152280, 1062432), (152320, 1062153), (152985, 1057536), (153408, 1054620), (154224, 1049040), (155520, 1040298), (156240, 1035504), (157356, 1028160), (157920, 1024488), (158193, 1022720), (159894, 1011840), (160704, 1006740), (162432, 996030), (163184, 991440), (163296, 990760), (165240, 979104), (166005, 974592), (166656, 970785), (167790, 964224), (168640, 959364), (170748, 947520), (171315, 944384), (171360, 944136), (172584, 937440), (173383, 933120), (173502, 932480), (174840, 925344), (175770, 920448), (176256, 917910), (177072, 913680), (177660, 910656), (178560, 906066), (178976, 903960), (180480, 896427), (180792, 894880), (181440, 891684), (182736, 885360), (183582, 881280), (186496, 867510), (186624, 866915), (187488, 862920), (189504, 853740), (189720, 852768), (191760, 843696), (192780, 839232), (194157, 833280), (195840, 826119), (196695, 822528), (198152, 816480), (198288, 815920), (199206, 812160), (200880, 805392), (201348, 803520), (202368, 799470), (203040, 796824), (203980, 793152), (204120, 792608), (204544, 790965), (205632, 786780), (208320, 776628), (209808, 771120), (210560, 768366), (210924, 767040), (213192, 758880), (213435, 758016), (214272, 755055), (215730, 749952), (217728, 743070), (220320, 734328), (221340, 730944), (222921, 725760), (223720, 723168), (225990, 715904), (227664, 710640), (228420, 708288), (228480, 708102), (230112, 703080), (231336, 699360), (233120, 694008), (233280, 693532), (234360, 690336), (236034, 685440), (236096, 685260), (236880, 682992), (239841, 674560), (241056, 671160), (241920, 668763), (243648, 664020), (244776, 660960), (247690, 653184), (247860, 652736), (249984, 647190), (251685, 642816), (252672, 640305), (252960, 639576), (255680, 632772), (256122, 631680), (257040, 629424), (258876, 624960), (262260, 616896), (263655, 613632), (264384, 611940), (265608, 609120), (266490, 607104), (267840, 604044), (268464, 602640), (270720, 597618), (272160, 594456), (274104, 590240), (274176, 590085), (275373, 587520), (277760, 582471), (279744, 578340), (281232, 575280), (284256, 569160), (284580, 568512), (287640, 562464), (289170, 559488), (293760, 550746), (295120, 548208), (297228, 544320), (298809, 541440), (301320, 536928), (302022, 535680), (303552, 532980), (304560, 531216), (305970, 528768), (306816, 527310), (308448, 524520), (311040, 520149), (312480, 517752), (314712, 514080), (315840, 512244), (316386, 511360), (319788, 505920), (321408, 503370), (323595, 499968), (324864, 498015), (326368, 495720), (326592, 495380), (330480, 489552), (332010, 487296), (335580, 482112), (337280, 479682), (341496, 473760), (342630, 472192), (342720, 472068), (345168, 468720), (346766, 466560), (347004, 466240), (349680, 462672), (351540, 460224), (352512, 458955), (354051, 456960), (354144, 456840), (355320, 455328), (357120, 453033), (357952, 451980), (361584, 447440), (362880, 445842), (365472, 442680), (367164, 440640), (371535, 435456), (372992, 433755), (374976, 431460), (379008, 426870), (379440, 426384), (383520, 421848), (384183, 421120), (385560, 419616), (388314, 416640), (393390, 411264), (396304, 408240), (396576, 407960), (398412, 406080), (399735, 404736), (401760, 402696)]