222021596160

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{53}}^1$

素因数の和:150

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 53, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 96, 104, 105, 106, 108, 111, 112, 117, 120, 126, 128, 130, 135, 140, 144, 148, 156, 159, 160, 162, 168, 180, 182, 185, 189, 192, 195, 208, 210, 212, 216, 222, 224, 234, 240, 243, 252, 256, 259, 260, 265, 270, 273, 280, 288, 296, 312, 315, 318, 320, 324, 333, 336, 351, 360, 364, 370, 371, 378, 384, 390, 405, 416, 420, 424, 432, 444, 448, 455, 468, 477, 480, 481, 486, 504, 512, 518, 520, 530, 540, 546, 555, 560, 567, 576, 585, 592, 624, 630, 636, 640, 648, 666, 672, 689, 702, 720, 728, 740, 742, 756, 768, 777, 780, 795, 810, 819, 832, 840, 848, 864, 888, 896, 910, 936, 945, 954, 960, 962, 972, 999, 1008, 1024, 1036, 1040, 1053, 1060, 1080, 1092, 1110, 1113, 1120, 1134, 1152, 1170, 1184, 1215, 1248, 1260, 1272, 1280, 1295, 1296, 1332, 1344, 1365, 1378, 1404, 1431, 1440, 1443, 1456, 1480, 1484, 1512, 1536, 1554, 1560, 1590, 1620, 1638, 1664, 1665, 1680, 1696, 1701, 1728, 1755, 1776, 1792, 1820, 1855, 1872, 1890, 1908, 1920, 1924, 1944, 1961, 1998, 2016, 2067, 2072, 2080, 2106, 2120, 2160, 2184, 2220, 2226, 2240, 2268, 2304, 2331, 2340, 2368, 2385, 2405, 2430, 2457, 2496, 2520, 2544, 2560, 2590, 2592, 2664, 2688, 2730, 2756, 2808, 2835, 2862, 2880, 2886, 2912, 2960, 2968, 2997, 3024, 3072, 3108, 3120, 3159, 3180, 3240, 3276, 3328, 3330, 3339, 3360, 3367, 3392, 3402, 3445, 3456, 3510, 3552, 3584, 3640, 3710, 3744, 3780, 3816, 3840, 3848, 3885, 3888, 3922, 3996, 4032, 4095, 4134, 4144, 4160, 4212, 4240, 4293, 4320, 4329, 4368, 4440, 4452, 4480, 4536, 4608, 4662, 4680, 4736, 4770, 4810, 4823, 4860, 4914, 4992, 4995, 5040, 5088, 5120, 5180, 5184, 5265, 5328, 5376, 5460, 5512, 5565, 5616, 5670, 5724, 5760, 5772, 5824, 5883, 5920, 5936, 5994, 6048, 6201, 6216, 6240, 6318, 6360, 6480, 6552, 6656, 6660, 6678, 6720, 6734, 6784, 6804, 6890, 6912, 6993, 7020, 7104, 7155, 7168, 7215, 7280, 7371, 7420, 7488, 7560, 7632, 7680, 7696, 7770, 7776, 7844, 7992, 8064, 8190, 8268, 8288, 8320, 8424, 8480, 8505, 8586, 8640, 8658, 8736, 8880, 8904, 8960, 8991, 9072, 9216, 9324, 9360, 9472, 9540, 9620, 9646, 9720, 9805, 9828, 9984, 9990, 10017, 10080, 10101, 10176, 10335, 10360, 10368, 10530, 10656, 10752, 10920, 11024, 11130, 11232, 11340, 11448, 11520, 11544, 11648, 11655, 11766, 11840, 11872, 11988, 12096, 12285, 12402, 12432, 12480, 12636, 12720, 12879, 12960, 12987, 13104, 13312, 13320, 13356, 13440, 13468, 13568, 13608, 13727, 13780, 13824, 13986, 14040, 14208, 14310, 14430, 14469, 14560, 14742, 14840, 14976, 14985, 15120, 15264, 15360, 15392, 15540, 15552, 15688, 15795, 15984, 16128, 16380, 16536, 16576, 16640, 16695, 16835, 16848, 16960, 17010, 17172, 17280, 17316, 17472, 17649, 17760, 17808, 17920, 17982, 18144, 18603, 18648, 18720, 18944, 19080, 19240, 19292, 19440, 19610, 19656, 19968, 19980, 20034, 20160, 20202, 20352, 20670, 20720, 20736, 20979, 21060, 21312, 21465, 21504, 21645, 21840, 22048, 22113, 22260, 22464, 22680, 22896, 23040, 23088, 23296, 23310, 23532, 23680, 23744, 23976, 24115, 24192, 24570, 24804, 24864, 24960, 25272, 25440, 25493, 25758, 25920, 25974, 26208, 26640, 26712, 26880, 26936, 27136, 27216, 27454, 27560, 27648, 27972, 28080, 28416, 28620, 28860, 28938, 29120, 29415, 29484, 29680, 29952, 29970, 30051, 30240, 30303, 30528, 30784, 31005, 31080, 31104, 31376, 31590, 31968, 32256, 32760, 33072, 33152, 33280, 33390, 33670, 33696, 33920, 34020, 34344, 34560, 34632, 34944, 34965, 35298, 35520, 35616, 35840, 35964, 36288, 36855, 37206, 37296, 37440, 37888, 38160, 38480, 38584, 38880, 38961, 39220, 39312, 39936, 39960, 40068, 40320, 40404, 40704, 41181, 41340, 41440, 41472, 41958, 42120, 42624, 42930, 43290, 43407, 43680, 44096, 44226, 44520, 44928, 44955, 45360, 45792, 46080, 46176, 46592, 46620, 47064, 47360, 47488, 47952, 48230, 48384, 49140, 49608, 49728, 49920, 50085, 50505, 50544, 50880, 50986, 51516, 51840, 51948, 52416, 52947, 53280, 53424, 53760, 53872, 54272, 54432, 54908, 55120, 55809, 55944, 56160, 56832, 57240, 57720, 57876, 58240, 58830, 58968, 59360, 59904, 59940, 60102, 60480, 60606, 61056, 61568, 62010, 62160, 62208, 62752, 62937, 63180, 63936, 64395, 64512, 64935, 65520, 66144, 66304, 66560, 66780, 67340, 67392, 67840, 68040, 68635, 68688, 69120, 69264, 69888, 69930, 70596, 71040, 71232, 71928, 72345, 72576, 73710, 74412, 74592, 74880, 76320, 76479, 76960, 77168, 77760, 77922, 78440, 78624, 79920, 80136, 80640, 80808, 81408, 82362, 82680, 82880, 82944, 83916, 84240, 85248, 85860, 86580, 86814, 87360, 88192, 88245, 88452, 89040, 89856, 89910, 90153, 90720, 90909, 91584, 92352, 93015, 93184, 93240, 94128, 94720, 94976, 95904, 96460, 96768, 98280, 99216, 99456, 99840, 100170, 101010, 101088, 101760, 101972, 103032, 103680, 103896, 104832, 104895, 105894, 106560, 106848, 107520, 107744, 108864, 109816, 110240, 110565, 111618, 111888, 112320, 113664, 114480, 115440, 115752, 116480, 116883, 117660, 117936, 118720, 119808, 119880, 120204, 120960, 121212, 122112, 123136, 123543, 124020, 124320, 124416, 125504, 125874, 126360, 127465, 127872, 128790, 129870, 130221, 131040, 132288, 132608, 133560, 134680, 134784, 135680, 136080, 137270, 137376, 138240, 138528, 139776, 139860, 141192, 142080, 142464, 143856, 144690, 145152, 147420, 148824, 149184, 149760, 150255, 151515, 152640, 152958, 153920, 154336, 155520, 155844, 156880, 157248, 158841, 159840, 160272, 161280, 161616, 162816, 164724, 165360, 165760, 167427, 167832, 168480, 170496, 171720, 173160, 173628, 174720, 176384, 176490, 176904, 178080, 178451, 179712, 179820, 180306, 181440, 181818, 183168, 184704, 186030, 186480, 188256, 189440, 189952, 191808, 192920, 193536, 194805, 196560, 198432, 198912, 199680, 200340, 202020, 202176, 203520, 203944, 205905, 206064, 207360, 207792, 209664, 209790, 211788, 213120, 213696, 215488, 217035, 217728, 219632, 220480, 221130, 223236, 223776, 224640, 228960, 229437, 230880, 231504, 232960, 233766, 235320, 235872, 237440, 239760, 240408, 241920, 242424, 244224, 246272, 247086, 248040, 248640, 248832, 251008, 251748, 252720, 254930, 255744, 257580, 259740, 260442, 262080, 264576, 264735, 265216, 267120, 269360, 269568, 271360, 272160, 272727, 274540, 274752, 277056, 279045, 279552, 279720, 282384, 284160, 284928, 287712, 289380, 290304, 294840, 297648, 298368, 299520, 300510, 303030, 305280, 305916, 307840, 308672, 311040, 311688, 313760, 314496, 314685, 317682, 319680, 320544, 322560, 323232, 329448, 330720, 331520, 334854, 335664, 336960, 340992, 343440, 346320, 347256, 349440, 352768, 352980, 353808, 356160, 356902, 359424, 359640, 360612, 362880, 363636, 366336, 369408, 370629, 372060, 372960, 376512, 379904, 382395, 383616, 385840, 389610, 390663, 393120, 396864, 397824, 400680, 404040, 404352, 407040, 407888, 411810, 412128, 414720, 415584, 419328, 419580, 423576, 426240, 427392, 430976, 434070, 435456, 439264, 440960, 442260, 446472, 447552, 449280, 450765, 454545, 457920, 458874, 461760, 463008, 465920, 467532, 470640, 471744, 474880, 476523, 479520, 480816, 483840, 484848, 488448, 492544, 494172, 496080, 497280, 502016, 503496, 505440, 509860, 511488, 515160, 519480, 520884, 524160, 529152, 529470, 534240, 535353, 538720, 539136, 544320, 545454, 549080, 549504, 554112, 558090, 559440, 564768, 568320, 569856, 575424, 578760, 580608, 584415, 589680, 595296, 596736, 599040, 601020, 606060, 610560, 611832, 615680, 617344, 617715, 622080, 623376, 627520, 628992, 629370, 635364, 639360, 641088, 646464, 651105, 658896, 661440, 663040, 669708, 671328, 673920, 686880, 688311, 692640, 694512, 698880, 705536, 705960, 707616, 712320, 713804, 719280, 721224, 725760, 727272, 732672, 738816, 741258, 744120, 745920, 753024, 764790, 767232, 771680, 779220, 781326, 786240, 793728, 794205, 795648, 801360, 808080, 808704, 814080, 815776, 818181, 823620, 824256, 831168, 837135, 838656, 839160, 847152, 852480, 854784, 861952, 868140, 870912, 878528, 881920, 884520, 892255, 892944, 895104, 898560, 901530, 909090, 915840, 917748, 923520, 926016, 935064, 941280, 943488, 949760, 953046, 959040, 961632, 967680, 969696, 988344, 992160, 994560, 1004032, 1006992, 1010880, 1019720, 1022976, 1030320, 1038960, 1041768, 1048320, 1058304, 1058940, 1068480, 1070706, 1077440, 1078272, 1088640, 1090908, 1098160, 1099008, 1108224, 1111887, 1116180, 1118880, 1129536, 1139712, 1147185, 1150848, 1157520, 1168830, 1171989, 1179360, 1190592, 1193472, 1202040, 1212120, 1221120, 1223664, 1231360, 1234688, 1235430, 1244160, 1246752, 1255040, 1257984, 1258740, 1270728, 1278720, 1282176, 1292928, 1302210, 1317792, 1322880, 1326080, 1339416, 1342656, 1347840, 1363635, 1373760, 1376622, 1385280, 1389024, 1397760, 1411920, 1415232, 1424640, 1427608, 1438560, 1442448, 1451520, 1454544, 1465344, 1477632, 1482516, 1488240, 1491840, 1506048, 1529580, 1534464, 1543360, 1558440, 1562652, 1572480, 1587456, 1588410, 1602720, 1606059, 1616160, 1617408, 1631552, 1636362, 1647240, 1648512, 1662336, 1674270, 1678320, 1694304, 1704960, 1709568, 1723904, 1736280, 1741824, 1757056, 1763840, 1769040, 1784510, 1785888, 1790208, 1797120, 1803060, 1818180, 1831680, 1835496, 1847040, 1852032, 1853145, 1870128, 1882560, 1886976, 1899520, 1906092, 1918080, 1923264, 1939392, 1953315, 1976688, 1984320, 1989120, 2008064, 2013984, 2021760, 2039440, 2060640, 2064933, 2077920, 2083536, 2096640, 2116608, 2117880, 2136960, 2141412, 2154880, 2177280, 2181816, 2196320, 2198016, 2216448, 2223774, 2232360, 2237760, 2259072, 2294370, 2301696, 2315040, 2337660, 2343978, 2358720, 2381184, 2382615, 2386944, 2404080, 2424240, 2442240, 2447328, 2462720, 2469376, 2470860, 2493504, 2510080, 2515968, 2517480, 2541456, 2557440, 2564352, 2585856, 2604420, 2635584, 2645760, 2676765, 2678832, 2685312, 2695680, 2727270, 2747520, 2753244, 2770560, 2778048, 2823840, 2830464, 2849280, 2855216, 2877120, 2884896, 2903040, 2909088, 2965032, 2976480, 2983680, 3012096, 3059160, 3068928, 3086720, 3116880, 3125304, 3144960, 3174912, 3176820, 3205440, 3212118, 3232320, 3234816, 3263104, 3272724, 3294480, 3297024, 3324672, 3335661, 3348540, 3356640, 3388608, 3419136, 3441555, 3447808, 3472560, 3514112, 3527680, 3538080, 3569020, 3571776, 3580416, 3606120, 3636360, 3663360, 3670992, 3694080, 3704064, 3706290, 3740256, 3765120, 3773952, 3812184, 3836160, 3846528, 3878784, 3906630, 3953376, 3968640, 3978240, 4027968, 4043520, 4078880, 4090905, 4121280, 4129866, 4155840, 4167072, 4193280, 4235760, 4273920, 4282824, 4309760, 4354560, 4363632, 4392640, 4396032, 4432896, 4447548, 4464720, 4475520, 4518144, 4588740, 4603392, 4630080, 4675320, 4687956, 4717440, 4762368, 4765230, 4808160, 4818177, 4848480, 4894656, 4938752, 4941720, 4987008, 5020160, 5034960, 5082912, 5114880, 5128704, 5171712, 5208840, 5271168, 5291520, 5353530, 5357664, 5370624, 5391360, 5454540, 5495040, 5506488, 5541120, 5556096, 5559435, 5647680, 5660928, 5698560, 5710432, 5754240, 5769792, 5818176, 5859945, 5930064, 5952960, 5967360, 6024192, 6118320, 6173440, 6194799, 6233760, 6250608, 6289920, 6349824, 6353640, 6410880, 6424236, 6464640, 6526208, 6545448, 6588960, 6594048, 6649344, 6671322, 6697080, 6713280, 6777216, 6883110, 6945120, 7028224, 7076160, 7138040, 7143552, 7160832, 7212240, 7272720, 7326720, 7341984, 7388160, 7408128, 7412580, 7480512, 7530240, 7547904, 7624368, 7672320, 7693056, 7757568, 7813260, 7906752, 7937280, 8030295, 8055936, 8087040, 8157760, 8181810, 8242560, 8259732, 8311680, 8334144, 8471520, 8547840, 8565648, 8619520, 8709120, 8727264, 8785280, 8895096, 8929440, 8951040, 9036288, 9177480, 9206784, 9260160, 9350640, 9375912, 9434880, 9524736, 9530460, 9616320, 9636354, 9696960, 9789312, 9883440, 9974016, 10040320, 10069920, 10165824, 10257408, 10324665, 10343424, 10417680, 10542336, 10583040, 10707060, 10715328, 10741248, 10909080, 10990080, 11012976, 11082240, 11112192, 11118870, 11295360, 11321856, 11420864, 11508480, 11539584, 11636352, 11719890, 11860128, 11905920, 11934720, 12236640, 12346880, 12389598, 12467520, 12501216, 12579840, 12707280, 12821760, 12848472, 12929280, 13052416, 13090896, 13177920, 13188096, 13298688, 13342644, 13394160, 13426560, 13554432, 13766220, 13890240, 14056448, 14152320, 14276080, 14287104, 14424480, 14454531, 14545440, 14683968, 14816256, 14825160, 14961024, 15060480, 15248736, 15344640, 15386112, 15515136, 15626520, 15813504, 15874560, 16060590, 16111872, 16174080, 16315520, 16363620, 16485120, 16519464, 16623360, 16668288, 16678305, 16943040, 17095680, 17131296, 17239040, 17454528, 17570560, 17790192, 17858880, 17902080, 18072576, 18354960, 18520320, 18701280, 18751824, 18869760, 19049472, 19060920, 19232640, 19272708, 19393920, 19578624, 19766880, 19948032, 20139840, 20331648, 20649330, 20835360, 21084672, 21414120, 21430656, 21482496, 21818160, 21980160, 22025952, 22164480, 22224384, 22237740, 22590720, 22643712, 22841728, 23016960, 23079168, 23272704, 23439780, 23720256, 23811840, 24090885, 24473280, 24693760, 24779196, 24935040, 25002432, 25414560, 25643520, 25696944, 25858560, 26104832, 26181792, 26355840, 26685288, 26788320, 26853120, 27108864, 27532440, 27780480, 28304640, 28552160, 28574208, 28848960, 28909062, 29090880, 29367936, 29650320, 29922048, 30120960, 30497472, 30772224, 30973995, 31030272, 31253040, 31627008, 31749120, 32121180, 32223744, 32631040, 32727240, 32970240, 33038928, 33246720, 33336576, 33356610, 33886080, 34262592, 34909056, 35141120, 35580384, 35717760, 35804160, 36709920, 37040640, 37402560, 37503648, 37739520, 38121840, 38465280, 38545416, 38787840, 39157248, 39533760, 39896064, 40279680, 40663296, 41298660, 41670720, 42169344, 42828240, 42861312, 43363593, 43636320, 44051904, 44448768, 44475480, 45181440, 45683456, 46033920, 46158336, 46545408, 46879560, 47440512, 47623680, 48181770, 48946560, 49558392, 49870080, 50004864, 50829120, 51287040, 51393888, 51717120, 52363584, 52711680, 53370576, 53576640, 53706240, 54217728, 55064880, 55560960, 56609280, 57104320, 57148416, 57697920, 57818124, 58181760, 58735872, 59300640, 59844096, 60994944, 61947990, 62506080, 63254016, 64242360, 64447488, 65262080, 65454480, 65940480, 66077856, 66493440, 66673152, 66713220, 67772160, 68525184, 69818112, 70282240, 71160768, 71435520, 72272655, 73419840, 74081280, 74805120, 75007296, 76243680, 76930560, 77090832, 77575680, 78314496, 79067520, 80559360, 81326592, 82597320, 83341440, 85656480, 85722624, 86727186, 87272640, 88103808, 88950960, 90362880, 91366912, 92316672, 93090816, 93759120, 94881024, 95247360, 96363540, 97893120, 99116784, 99740160, 100009728, 101658240, 102787776, 104727168, 105423360, 106741152, 107153280, 107412480, 110129760, 111121920, 113218560, 114208640, 115395840, 115636248, 116363520, 117471744, 118601280, 119688192, 121989888, 123895980, 125012160, 126508032, 128484720, 130524160, 130908960, 132155712, 133346304, 133426440, 135544320, 137050368, 139636224, 142321536, 142871040, 144545310, 146839680, 149610240, 150014592, 152487360, 153861120, 154181664, 155151360, 158135040, 161118720, 162653184, 165194640, 166682880, 171312960, 171445248, 173454372, 174545280, 176207616, 177901920, 182733824, 187518240, 189762048, 192727080, 195786240, 198233568, 199480320, 200019456, 203316480, 205575552, 209454336, 210846720, 213482304, 214306560, 216817965, 220259520, 222243840, 228417280, 230791680, 231272496, 232727040, 234943488, 237202560, 243979776, 247791960, 250024320, 256969440, 261817920, 264311424, 266852880, 271088640, 274100736, 279272448, 284643072, 285742080, 289090620, 293679360, 299220480, 300029184, 304974720, 308363328, 316270080, 322237440, 330389280, 333365760, 342625920, 346908744, 349090560, 352415232, 355803840, 375036480, 379524096, 385454160, 391572480, 396467136, 400038912, 406632960, 411151104, 418908672, 426964608, 428613120, 433635930, 440519040, 456834560, 461583360, 462544992, 465454080, 474405120, 487959552, 495583920, 500048640, 513938880, 523635840, 528622848, 533705760, 548201472, 569286144, 578181240, 587358720, 598440960, 600058368, 609949440, 616726656, 632540160, 660778560, 666731520, 685251840, 693817488, 698181120, 704830464, 711607680, 750072960, 770908320, 792934272, 813265920, 822302208, 837817344, 853929216, 857226240, 867271860, 881038080, 913669120, 925089984, 948810240, 991167840, 1000097280, 1027877760, 1047271680, 1057245696, 1067411520, 1138572288, 1156362480, 1174717440, 1200116736, 1219898880, 1233453312, 1321557120, 1370503680, 1387634976, 1396362240, 1423215360, 1500145920, 1541816640, 1585868544, 1644604416, 1707858432, 1734543720, 1762076160, 1850179968, 1897620480, 1982335680, 2000194560, 2055755520, 2094543360, 2114491392, 2134823040, 2312724960, 2439797760, 2466906624, 2643114240, 2741007360, 2775269952, 2846430720, 3000291840, 3083633280, 3171737088, 3415716864, 3469087440, 3524152320, 3700359936, 3964671360, 4111511040, 4189086720, 4269646080, 4625449920, 4933813248, 5286228480, 5550539904, 5692861440, 6000583680, 6167266560, 6343474176, 6938174880, 7400719872, 7929342720, 8223022080, 8539292160, 9250899840, 10572456960, 11101079808, 12334533120, 13876349760, 14801439744, 15858685440, 17078584320, 18501799680, 22202159616, 24669066240, 27752699520, 31717370880, 37003599360, 44404319232, 55505399040, 74007198720, 111010798080, 222021596160]

約数ペア:

[(1, 222021596160), (2, 111010798080), (3, 74007198720), (4, 55505399040), (5, 44404319232), (6, 37003599360), (7, 31717370880), (8, 27752699520), (9, 24669066240), (10, 22202159616), (12, 18501799680), (13, 17078584320), (14, 15858685440), (15, 14801439744), (16, 13876349760), (18, 12334533120), (20, 11101079808), (21, 10572456960), (24, 9250899840), (26, 8539292160), (27, 8223022080), (28, 7929342720), (30, 7400719872), (32, 6938174880), (35, 6343474176), (36, 6167266560), (37, 6000583680), (39, 5692861440), (40, 5550539904), (42, 5286228480), (45, 4933813248), (48, 4625449920), (52, 4269646080), (53, 4189086720), (54, 4111511040), (56, 3964671360), (60, 3700359936), (63, 3524152320), (64, 3469087440), (65, 3415716864), (70, 3171737088), (72, 3083633280), (74, 3000291840), (78, 2846430720), (80, 2775269952), (81, 2741007360), (84, 2643114240), (90, 2466906624), (91, 2439797760), (96, 2312724960), (104, 2134823040), (105, 2114491392), (106, 2094543360), (108, 2055755520), (111, 2000194560), (112, 1982335680), (117, 1897620480), (120, 1850179968), (126, 1762076160), (128, 1734543720), (130, 1707858432), (135, 1644604416), (140, 1585868544), (144, 1541816640), (148, 1500145920), (156, 1423215360), (159, 1396362240), (160, 1387634976), (162, 1370503680), (168, 1321557120), (180, 1233453312), (182, 1219898880), (185, 1200116736), (189, 1174717440), (192, 1156362480), (195, 1138572288), (208, 1067411520), (210, 1057245696), (212, 1047271680), (216, 1027877760), (222, 1000097280), (224, 991167840), (234, 948810240), (240, 925089984), (243, 913669120), (252, 881038080), (256, 867271860), (259, 857226240), (260, 853929216), (265, 837817344), (270, 822302208), (273, 813265920), (280, 792934272), (288, 770908320), (296, 750072960), (312, 711607680), (315, 704830464), (318, 698181120), (320, 693817488), (324, 685251840), (333, 666731520), (336, 660778560), (351, 632540160), (360, 616726656), (364, 609949440), (370, 600058368), (371, 598440960), (378, 587358720), (384, 578181240), (390, 569286144), (405, 548201472), (416, 533705760), (420, 528622848), (424, 523635840), (432, 513938880), (444, 500048640), (448, 495583920), (455, 487959552), (468, 474405120), (477, 465454080), (480, 462544992), (481, 461583360), (486, 456834560), (504, 440519040), (512, 433635930), (518, 428613120), (520, 426964608), (530, 418908672), (540, 411151104), (546, 406632960), (555, 400038912), (560, 396467136), (567, 391572480), (576, 385454160), (585, 379524096), (592, 375036480), (624, 355803840), (630, 352415232), (636, 349090560), (640, 346908744), (648, 342625920), (666, 333365760), (672, 330389280), (689, 322237440), (702, 316270080), (720, 308363328), (728, 304974720), (740, 300029184), (742, 299220480), (756, 293679360), (768, 289090620), (777, 285742080), (780, 284643072), (795, 279272448), (810, 274100736), (819, 271088640), (832, 266852880), (840, 264311424), (848, 261817920), (864, 256969440), (888, 250024320), (896, 247791960), (910, 243979776), (936, 237202560), (945, 234943488), (954, 232727040), (960, 231272496), (962, 230791680), (972, 228417280), (999, 222243840), (1008, 220259520), (1024, 216817965), (1036, 214306560), (1040, 213482304), (1053, 210846720), (1060, 209454336), (1080, 205575552), (1092, 203316480), (1110, 200019456), (1113, 199480320), (1120, 198233568), (1134, 195786240), (1152, 192727080), (1170, 189762048), (1184, 187518240), (1215, 182733824), (1248, 177901920), (1260, 176207616), (1272, 174545280), (1280, 173454372), (1295, 171445248), (1296, 171312960), (1332, 166682880), (1344, 165194640), (1365, 162653184), (1378, 161118720), (1404, 158135040), (1431, 155151360), (1440, 154181664), (1443, 153861120), (1456, 152487360), (1480, 150014592), (1484, 149610240), (1512, 146839680), (1536, 144545310), (1554, 142871040), (1560, 142321536), (1590, 139636224), (1620, 137050368), (1638, 135544320), (1664, 133426440), (1665, 133346304), (1680, 132155712), (1696, 130908960), (1701, 130524160), (1728, 128484720), (1755, 126508032), (1776, 125012160), (1792, 123895980), (1820, 121989888), (1855, 119688192), (1872, 118601280), (1890, 117471744), (1908, 116363520), (1920, 115636248), (1924, 115395840), (1944, 114208640), (1961, 113218560), (1998, 111121920), (2016, 110129760), (2067, 107412480), (2072, 107153280), (2080, 106741152), (2106, 105423360), (2120, 104727168), (2160, 102787776), (2184, 101658240), (2220, 100009728), (2226, 99740160), (2240, 99116784), (2268, 97893120), (2304, 96363540), (2331, 95247360), (2340, 94881024), (2368, 93759120), (2385, 93090816), (2405, 92316672), (2430, 91366912), (2457, 90362880), (2496, 88950960), (2520, 88103808), (2544, 87272640), (2560, 86727186), (2590, 85722624), (2592, 85656480), (2664, 83341440), (2688, 82597320), (2730, 81326592), (2756, 80559360), (2808, 79067520), (2835, 78314496), (2862, 77575680), (2880, 77090832), (2886, 76930560), (2912, 76243680), (2960, 75007296), (2968, 74805120), (2997, 74081280), (3024, 73419840), (3072, 72272655), (3108, 71435520), (3120, 71160768), (3159, 70282240), (3180, 69818112), (3240, 68525184), (3276, 67772160), (3328, 66713220), (3330, 66673152), (3339, 66493440), (3360, 66077856), (3367, 65940480), (3392, 65454480), (3402, 65262080), (3445, 64447488), (3456, 64242360), (3510, 63254016), (3552, 62506080), (3584, 61947990), (3640, 60994944), (3710, 59844096), (3744, 59300640), (3780, 58735872), (3816, 58181760), (3840, 57818124), (3848, 57697920), (3885, 57148416), (3888, 57104320), (3922, 56609280), (3996, 55560960), (4032, 55064880), (4095, 54217728), (4134, 53706240), (4144, 53576640), (4160, 53370576), (4212, 52711680), (4240, 52363584), (4293, 51717120), (4320, 51393888), (4329, 51287040), (4368, 50829120), (4440, 50004864), (4452, 49870080), (4480, 49558392), (4536, 48946560), (4608, 48181770), (4662, 47623680), (4680, 47440512), (4736, 46879560), (4770, 46545408), (4810, 46158336), (4823, 46033920), (4860, 45683456), (4914, 45181440), (4992, 44475480), (4995, 44448768), (5040, 44051904), (5088, 43636320), (5120, 43363593), (5180, 42861312), (5184, 42828240), (5265, 42169344), (5328, 41670720), (5376, 41298660), (5460, 40663296), (5512, 40279680), (5565, 39896064), (5616, 39533760), (5670, 39157248), (5724, 38787840), (5760, 38545416), (5772, 38465280), (5824, 38121840), (5883, 37739520), (5920, 37503648), (5936, 37402560), (5994, 37040640), (6048, 36709920), (6201, 35804160), (6216, 35717760), (6240, 35580384), (6318, 35141120), (6360, 34909056), (6480, 34262592), (6552, 33886080), (6656, 33356610), (6660, 33336576), (6678, 33246720), (6720, 33038928), (6734, 32970240), (6784, 32727240), (6804, 32631040), (6890, 32223744), (6912, 32121180), (6993, 31749120), (7020, 31627008), (7104, 31253040), (7155, 31030272), (7168, 30973995), (7215, 30772224), (7280, 30497472), (7371, 30120960), (7420, 29922048), (7488, 29650320), (7560, 29367936), (7632, 29090880), (7680, 28909062), (7696, 28848960), (7770, 28574208), (7776, 28552160), (7844, 28304640), (7992, 27780480), (8064, 27532440), (8190, 27108864), (8268, 26853120), (8288, 26788320), (8320, 26685288), (8424, 26355840), (8480, 26181792), (8505, 26104832), (8586, 25858560), (8640, 25696944), (8658, 25643520), (8736, 25414560), (8880, 25002432), (8904, 24935040), (8960, 24779196), (8991, 24693760), (9072, 24473280), (9216, 24090885), (9324, 23811840), (9360, 23720256), (9472, 23439780), (9540, 23272704), (9620, 23079168), (9646, 23016960), (9720, 22841728), (9805, 22643712), (9828, 22590720), (9984, 22237740), (9990, 22224384), (10017, 22164480), (10080, 22025952), (10101, 21980160), (10176, 21818160), (10335, 21482496), (10360, 21430656), (10368, 21414120), (10530, 21084672), (10656, 20835360), (10752, 20649330), (10920, 20331648), (11024, 20139840), (11130, 19948032), (11232, 19766880), (11340, 19578624), (11448, 19393920), (11520, 19272708), (11544, 19232640), (11648, 19060920), (11655, 19049472), (11766, 18869760), (11840, 18751824), (11872, 18701280), (11988, 18520320), (12096, 18354960), (12285, 18072576), (12402, 17902080), (12432, 17858880), (12480, 17790192), (12636, 17570560), (12720, 17454528), (12879, 17239040), (12960, 17131296), (12987, 17095680), (13104, 16943040), (13312, 16678305), (13320, 16668288), (13356, 16623360), (13440, 16519464), (13468, 16485120), (13568, 16363620), (13608, 16315520), (13727, 16174080), (13780, 16111872), (13824, 16060590), (13986, 15874560), (14040, 15813504), (14208, 15626520), (14310, 15515136), (14430, 15386112), (14469, 15344640), (14560, 15248736), (14742, 15060480), (14840, 14961024), (14976, 14825160), (14985, 14816256), (15120, 14683968), (15264, 14545440), (15360, 14454531), (15392, 14424480), (15540, 14287104), (15552, 14276080), (15688, 14152320), (15795, 14056448), (15984, 13890240), (16128, 13766220), (16380, 13554432), (16536, 13426560), (16576, 13394160), (16640, 13342644), (16695, 13298688), (16835, 13188096), (16848, 13177920), (16960, 13090896), (17010, 13052416), (17172, 12929280), (17280, 12848472), (17316, 12821760), (17472, 12707280), (17649, 12579840), (17760, 12501216), (17808, 12467520), (17920, 12389598), (17982, 12346880), (18144, 12236640), (18603, 11934720), (18648, 11905920), (18720, 11860128), (18944, 11719890), (19080, 11636352), (19240, 11539584), (19292, 11508480), (19440, 11420864), (19610, 11321856), (19656, 11295360), (19968, 11118870), (19980, 11112192), (20034, 11082240), (20160, 11012976), (20202, 10990080), (20352, 10909080), (20670, 10741248), (20720, 10715328), (20736, 10707060), (20979, 10583040), (21060, 10542336), (21312, 10417680), (21465, 10343424), (21504, 10324665), (21645, 10257408), (21840, 10165824), (22048, 10069920), (22113, 10040320), (22260, 9974016), (22464, 9883440), (22680, 9789312), (22896, 9696960), (23040, 9636354), (23088, 9616320), (23296, 9530460), (23310, 9524736), (23532, 9434880), (23680, 9375912), (23744, 9350640), (23976, 9260160), (24115, 9206784), (24192, 9177480), (24570, 9036288), (24804, 8951040), (24864, 8929440), (24960, 8895096), (25272, 8785280), (25440, 8727264), (25493, 8709120), (25758, 8619520), (25920, 8565648), (25974, 8547840), (26208, 8471520), (26640, 8334144), (26712, 8311680), (26880, 8259732), (26936, 8242560), (27136, 8181810), (27216, 8157760), (27454, 8087040), (27560, 8055936), (27648, 8030295), (27972, 7937280), (28080, 7906752), (28416, 7813260), (28620, 7757568), (28860, 7693056), (28938, 7672320), (29120, 7624368), (29415, 7547904), (29484, 7530240), (29680, 7480512), (29952, 7412580), (29970, 7408128), (30051, 7388160), (30240, 7341984), (30303, 7326720), (30528, 7272720), (30784, 7212240), (31005, 7160832), (31080, 7143552), (31104, 7138040), (31376, 7076160), (31590, 7028224), (31968, 6945120), (32256, 6883110), (32760, 6777216), (33072, 6713280), (33152, 6697080), (33280, 6671322), (33390, 6649344), (33670, 6594048), (33696, 6588960), (33920, 6545448), (34020, 6526208), (34344, 6464640), (34560, 6424236), (34632, 6410880), (34944, 6353640), (34965, 6349824), (35298, 6289920), (35520, 6250608), (35616, 6233760), (35840, 6194799), (35964, 6173440), (36288, 6118320), (36855, 6024192), (37206, 5967360), (37296, 5952960), (37440, 5930064), (37888, 5859945), (38160, 5818176), (38480, 5769792), (38584, 5754240), (38880, 5710432), (38961, 5698560), (39220, 5660928), (39312, 5647680), (39936, 5559435), (39960, 5556096), (40068, 5541120), (40320, 5506488), (40404, 5495040), (40704, 5454540), (41181, 5391360), (41340, 5370624), (41440, 5357664), (41472, 5353530), (41958, 5291520), (42120, 5271168), (42624, 5208840), (42930, 5171712), (43290, 5128704), (43407, 5114880), (43680, 5082912), (44096, 5034960), (44226, 5020160), (44520, 4987008), (44928, 4941720), (44955, 4938752), (45360, 4894656), (45792, 4848480), (46080, 4818177), (46176, 4808160), (46592, 4765230), (46620, 4762368), (47064, 4717440), (47360, 4687956), (47488, 4675320), (47952, 4630080), (48230, 4603392), (48384, 4588740), (49140, 4518144), (49608, 4475520), (49728, 4464720), (49920, 4447548), (50085, 4432896), (50505, 4396032), (50544, 4392640), (50880, 4363632), (50986, 4354560), (51516, 4309760), (51840, 4282824), (51948, 4273920), (52416, 4235760), (52947, 4193280), (53280, 4167072), (53424, 4155840), (53760, 4129866), (53872, 4121280), (54272, 4090905), (54432, 4078880), (54908, 4043520), (55120, 4027968), (55809, 3978240), (55944, 3968640), (56160, 3953376), (56832, 3906630), (57240, 3878784), (57720, 3846528), (57876, 3836160), (58240, 3812184), (58830, 3773952), (58968, 3765120), (59360, 3740256), (59904, 3706290), (59940, 3704064), (60102, 3694080), (60480, 3670992), (60606, 3663360), (61056, 3636360), (61568, 3606120), (62010, 3580416), (62160, 3571776), (62208, 3569020), (62752, 3538080), (62937, 3527680), (63180, 3514112), (63936, 3472560), (64395, 3447808), (64512, 3441555), (64935, 3419136), (65520, 3388608), (66144, 3356640), (66304, 3348540), (66560, 3335661), (66780, 3324672), (67340, 3297024), (67392, 3294480), (67840, 3272724), (68040, 3263104), (68635, 3234816), (68688, 3232320), (69120, 3212118), (69264, 3205440), (69888, 3176820), (69930, 3174912), (70596, 3144960), (71040, 3125304), (71232, 3116880), (71928, 3086720), (72345, 3068928), (72576, 3059160), (73710, 3012096), (74412, 2983680), (74592, 2976480), (74880, 2965032), (76320, 2909088), (76479, 2903040), (76960, 2884896), (77168, 2877120), (77760, 2855216), (77922, 2849280), (78440, 2830464), (78624, 2823840), (79920, 2778048), (80136, 2770560), (80640, 2753244), (80808, 2747520), (81408, 2727270), (82362, 2695680), (82680, 2685312), (82880, 2678832), (82944, 2676765), (83916, 2645760), (84240, 2635584), (85248, 2604420), (85860, 2585856), (86580, 2564352), (86814, 2557440), (87360, 2541456), (88192, 2517480), (88245, 2515968), (88452, 2510080), (89040, 2493504), (89856, 2470860), (89910, 2469376), (90153, 2462720), (90720, 2447328), (90909, 2442240), (91584, 2424240), (92352, 2404080), (93015, 2386944), (93184, 2382615), (93240, 2381184), (94128, 2358720), (94720, 2343978), (94976, 2337660), (95904, 2315040), (96460, 2301696), (96768, 2294370), (98280, 2259072), (99216, 2237760), (99456, 2232360), (99840, 2223774), (100170, 2216448), (101010, 2198016), (101088, 2196320), (101760, 2181816), (101972, 2177280), (103032, 2154880), (103680, 2141412), (103896, 2136960), (104832, 2117880), (104895, 2116608), (105894, 2096640), (106560, 2083536), (106848, 2077920), (107520, 2064933), (107744, 2060640), (108864, 2039440), (109816, 2021760), (110240, 2013984), (110565, 2008064), (111618, 1989120), (111888, 1984320), (112320, 1976688), (113664, 1953315), (114480, 1939392), (115440, 1923264), (115752, 1918080), (116480, 1906092), (116883, 1899520), (117660, 1886976), (117936, 1882560), (118720, 1870128), (119808, 1853145), (119880, 1852032), (120204, 1847040), (120960, 1835496), (121212, 1831680), (122112, 1818180), (123136, 1803060), (123543, 1797120), (124020, 1790208), (124320, 1785888), (124416, 1784510), (125504, 1769040), (125874, 1763840), (126360, 1757056), (127465, 1741824), (127872, 1736280), (128790, 1723904), (129870, 1709568), (130221, 1704960), (131040, 1694304), (132288, 1678320), (132608, 1674270), (133560, 1662336), (134680, 1648512), (134784, 1647240), (135680, 1636362), (136080, 1631552), (137270, 1617408), (137376, 1616160), (138240, 1606059), (138528, 1602720), (139776, 1588410), (139860, 1587456), (141192, 1572480), (142080, 1562652), (142464, 1558440), (143856, 1543360), (144690, 1534464), (145152, 1529580), (147420, 1506048), (148824, 1491840), (149184, 1488240), (149760, 1482516), (150255, 1477632), (151515, 1465344), (152640, 1454544), (152958, 1451520), (153920, 1442448), (154336, 1438560), (155520, 1427608), (155844, 1424640), (156880, 1415232), (157248, 1411920), (158841, 1397760), (159840, 1389024), (160272, 1385280), (161280, 1376622), (161616, 1373760), (162816, 1363635), (164724, 1347840), (165360, 1342656), (165760, 1339416), (167427, 1326080), (167832, 1322880), (168480, 1317792), (170496, 1302210), (171720, 1292928), (173160, 1282176), (173628, 1278720), (174720, 1270728), (176384, 1258740), (176490, 1257984), (176904, 1255040), (178080, 1246752), (178451, 1244160), (179712, 1235430), (179820, 1234688), (180306, 1231360), (181440, 1223664), (181818, 1221120), (183168, 1212120), (184704, 1202040), (186030, 1193472), (186480, 1190592), (188256, 1179360), (189440, 1171989), (189952, 1168830), (191808, 1157520), (192920, 1150848), (193536, 1147185), (194805, 1139712), (196560, 1129536), (198432, 1118880), (198912, 1116180), (199680, 1111887), (200340, 1108224), (202020, 1099008), (202176, 1098160), (203520, 1090908), (203944, 1088640), (205905, 1078272), (206064, 1077440), (207360, 1070706), (207792, 1068480), (209664, 1058940), (209790, 1058304), (211788, 1048320), (213120, 1041768), (213696, 1038960), (215488, 1030320), (217035, 1022976), (217728, 1019720), (219632, 1010880), (220480, 1006992), (221130, 1004032), (223236, 994560), (223776, 992160), (224640, 988344), (228960, 969696), (229437, 967680), (230880, 961632), (231504, 959040), (232960, 953046), (233766, 949760), (235320, 943488), (235872, 941280), (237440, 935064), (239760, 926016), (240408, 923520), (241920, 917748), (242424, 915840), (244224, 909090), (246272, 901530), (247086, 898560), (248040, 895104), (248640, 892944), (248832, 892255), (251008, 884520), (251748, 881920), (252720, 878528), (254930, 870912), (255744, 868140), (257580, 861952), (259740, 854784), (260442, 852480), (262080, 847152), (264576, 839160), (264735, 838656), (265216, 837135), (267120, 831168), (269360, 824256), (269568, 823620), (271360, 818181), (272160, 815776), (272727, 814080), (274540, 808704), (274752, 808080), (277056, 801360), (279045, 795648), (279552, 794205), (279720, 793728), (282384, 786240), (284160, 781326), (284928, 779220), (287712, 771680), (289380, 767232), (290304, 764790), (294840, 753024), (297648, 745920), (298368, 744120), (299520, 741258), (300510, 738816), (303030, 732672), (305280, 727272), (305916, 725760), (307840, 721224), (308672, 719280), (311040, 713804), (311688, 712320), (313760, 707616), (314496, 705960), (314685, 705536), (317682, 698880), (319680, 694512), (320544, 692640), (322560, 688311), (323232, 686880), (329448, 673920), (330720, 671328), (331520, 669708), (334854, 663040), (335664, 661440), (336960, 658896), (340992, 651105), (343440, 646464), (346320, 641088), (347256, 639360), (349440, 635364), (352768, 629370), (352980, 628992), (353808, 627520), (356160, 623376), (356902, 622080), (359424, 617715), (359640, 617344), (360612, 615680), (362880, 611832), (363636, 610560), (366336, 606060), (369408, 601020), (370629, 599040), (372060, 596736), (372960, 595296), (376512, 589680), (379904, 584415), (382395, 580608), (383616, 578760), (385840, 575424), (389610, 569856), (390663, 568320), (393120, 564768), (396864, 559440), (397824, 558090), (400680, 554112), (404040, 549504), (404352, 549080), (407040, 545454), (407888, 544320), (411810, 539136), (412128, 538720), (414720, 535353), (415584, 534240), (419328, 529470), (419580, 529152), (423576, 524160), (426240, 520884), (427392, 519480), (430976, 515160), (434070, 511488), (435456, 509860), (439264, 505440), (440960, 503496), (442260, 502016), (446472, 497280), (447552, 496080), (449280, 494172), (450765, 492544), (454545, 488448), (457920, 484848), (458874, 483840), (461760, 480816), (463008, 479520), (465920, 476523), (467532, 474880), (470640, 471744)]