111298501440

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:205

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 29, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 58, 60, 62, 63, 64, 69, 70, 72, 80, 84, 87, 89, 90, 92, 93, 96, 105, 108, 112, 115, 116, 120, 124, 126, 135, 138, 140, 144, 145, 155, 160, 161, 168, 174, 178, 180, 184, 186, 189, 192, 203, 207, 210, 216, 217, 224, 230, 232, 240, 248, 252, 261, 267, 270, 276, 279, 280, 288, 290, 310, 315, 320, 322, 336, 345, 348, 356, 360, 368, 372, 378, 406, 414, 420, 432, 434, 435, 445, 448, 460, 464, 465, 480, 483, 496, 504, 522, 534, 540, 552, 558, 560, 576, 580, 609, 620, 621, 623, 630, 644, 651, 667, 672, 690, 696, 712, 713, 720, 736, 744, 756, 783, 801, 805, 812, 828, 837, 840, 864, 868, 870, 890, 899, 920, 928, 930, 945, 960, 966, 992, 1008, 1015, 1035, 1044, 1068, 1080, 1085, 1104, 1116, 1120, 1160, 1218, 1240, 1242, 1246, 1260, 1288, 1302, 1305, 1334, 1335, 1344, 1380, 1392, 1395, 1424, 1426, 1440, 1449, 1472, 1488, 1512, 1566, 1602, 1610, 1624, 1656, 1674, 1680, 1728, 1736, 1740, 1780, 1798, 1827, 1840, 1856, 1860, 1869, 1890, 1932, 1953, 1984, 2001, 2016, 2030, 2047, 2070, 2088, 2136, 2139, 2160, 2170, 2208, 2232, 2240, 2320, 2403, 2415, 2436, 2480, 2484, 2492, 2520, 2576, 2581, 2604, 2610, 2668, 2670, 2697, 2759, 2760, 2784, 2790, 2848, 2852, 2880, 2898, 2976, 3024, 3045, 3105, 3115, 3132, 3204, 3220, 3248, 3255, 3312, 3335, 3348, 3360, 3472, 3480, 3560, 3565, 3596, 3654, 3680, 3720, 3738, 3780, 3864, 3906, 3915, 4002, 4005, 4032, 4060, 4094, 4140, 4176, 4185, 4272, 4278, 4320, 4340, 4347, 4416, 4464, 4495, 4640, 4669, 4806, 4830, 4872, 4960, 4968, 4984, 4991, 5040, 5152, 5162, 5208, 5220, 5336, 5340, 5394, 5481, 5518, 5520, 5568, 5580, 5607, 5696, 5704, 5796, 5859, 5952, 6003, 6048, 6090, 6141, 6210, 6230, 6264, 6293, 6408, 6417, 6440, 6496, 6510, 6624, 6670, 6696, 6720, 6944, 6960, 7120, 7130, 7192, 7245, 7308, 7360, 7440, 7476, 7560, 7728, 7743, 7812, 7830, 8004, 8010, 8091, 8120, 8188, 8277, 8280, 8352, 8370, 8544, 8556, 8640, 8680, 8694, 8928, 8990, 9135, 9280, 9338, 9345, 9612, 9660, 9744, 9765, 9920, 9936, 9968, 9982, 10005, 10080, 10235, 10304, 10324, 10416, 10440, 10672, 10680, 10695, 10788, 10962, 11036, 11040, 11160, 11214, 11408, 11592, 11718, 12006, 12015, 12096, 12180, 12282, 12420, 12460, 12528, 12586, 12816, 12834, 12880, 12905, 12992, 13020, 13248, 13340, 13392, 13485, 13795, 13888, 13920, 14007, 14240, 14260, 14329, 14384, 14490, 14616, 14880, 14952, 14973, 15120, 15456, 15486, 15624, 15660, 16008, 16020, 16182, 16240, 16376, 16554, 16560, 16704, 16740, 16821, 17088, 17112, 17360, 17388, 17856, 17980, 18009, 18067, 18270, 18423, 18676, 18690, 18879, 19224, 19251, 19313, 19320, 19488, 19530, 19872, 19936, 19964, 20010, 20160, 20470, 20648, 20677, 20832, 20880, 21344, 21360, 21390, 21576, 21735, 21924, 22072, 22080, 22320, 22428, 22816, 23184, 23229, 23345, 23436, 24012, 24030, 24273, 24360, 24564, 24831, 24840, 24920, 24955, 25056, 25172, 25632, 25668, 25760, 25810, 26040, 26680, 26784, 26970, 27405, 27590, 27840, 28014, 28035, 28480, 28520, 28658, 28768, 28980, 29232, 29295, 29760, 29904, 29946, 30015, 30240, 30705, 30912, 30972, 31248, 31320, 31465, 32016, 32040, 32085, 32364, 32480, 32752, 33108, 33120, 33480, 33642, 34224, 34720, 34776, 35960, 36018, 36134, 36540, 36846, 37352, 37380, 37758, 38448, 38502, 38626, 38640, 38715, 38976, 39060, 39744, 39872, 39928, 40020, 40455, 40940, 41296, 41354, 41385, 41664, 41760, 42021, 42688, 42720, 42780, 42987, 43152, 43470, 43848, 44144, 44640, 44856, 44919, 45632, 46368, 46458, 46690, 46872, 48024, 48060, 48546, 48720, 49128, 49662, 49680, 49840, 49910, 50112, 50344, 51264, 51336, 51520, 51620, 52080, 53360, 53568, 53940, 54201, 54810, 55180, 55269, 56028, 56070, 56637, 57040, 57316, 57536, 57939, 57960, 58464, 58590, 59363, 59808, 59892, 60030, 60480, 61410, 61944, 62031, 62496, 62640, 62930, 63457, 64032, 64080, 64170, 64728, 64960, 65504, 66216, 66240, 66960, 67284, 68448, 69440, 69552, 69687, 70035, 71645, 71920, 72036, 72268, 73080, 73692, 74493, 74704, 74760, 74865, 75516, 76896, 77004, 77252, 77280, 77430, 78120, 79856, 80011, 80040, 80910, 81880, 82592, 82708, 82770, 83520, 84042, 84105, 85440, 85560, 85974, 86304, 86940, 87696, 88288, 89280, 89712, 89838, 90045, 90335, 92115, 92736, 92916, 93380, 93744, 94395, 96048, 96120, 96255, 96565, 97092, 97440, 98256, 99324, 99360, 99680, 99820, 100688, 102672, 103240, 103385, 104160, 106720, 107880, 108402, 109620, 110360, 110538, 112056, 112140, 113274, 114080, 114632, 115878, 115920, 116145, 116928, 117180, 118726, 119616, 119784, 120060, 121365, 122820, 123888, 124062, 124155, 124992, 125280, 125860, 126063, 126914, 128064, 128160, 128340, 128961, 129456, 131008, 132432, 133920, 134568, 134757, 136896, 139104, 139374, 140070, 143290, 143840, 144072, 144536, 144739, 146160, 147384, 148986, 149408, 149520, 149730, 151032, 153792, 154008, 154504, 154560, 154860, 156240, 159712, 160022, 160080, 161820, 162603, 163760, 165184, 165416, 165540, 168084, 168210, 169911, 171120, 171948, 172608, 173817, 173880, 175392, 176576, 178089, 179424, 179676, 180090, 180670, 184230, 185832, 186093, 186760, 187488, 188790, 190371, 192096, 192240, 192510, 193130, 194184, 194880, 196512, 198648, 198720, 199360, 199640, 201376, 205344, 206480, 206770, 208320, 210105, 213440, 214935, 215760, 216804, 219240, 220720, 221076, 224112, 224280, 224595, 226548, 228160, 229264, 231756, 231840, 232290, 234360, 237452, 239568, 240033, 240120, 242730, 245640, 247776, 248124, 248310, 250560, 251720, 252126, 253828, 256320, 256680, 257922, 258912, 264864, 267840, 269136, 269514, 271005, 276345, 278208, 278748, 280140, 283185, 286580, 287680, 288144, 289072, 289478, 289695, 292320, 294768, 296815, 297972, 298816, 299040, 299460, 302064, 308016, 309008, 309720, 310155, 312480, 317285, 319424, 320044, 320160, 323640, 325206, 327520, 330832, 331080, 336168, 336420, 339822, 342240, 343896, 347634, 347760, 348435, 350784, 356178, 358848, 359352, 360180, 361340, 368460, 371664, 372186, 372465, 373520, 374976, 377580, 380742, 384192, 384480, 385020, 386260, 386883, 388368, 393024, 397296, 399280, 400055, 402752, 410688, 412960, 413540, 415541, 420210, 429870, 431520, 433608, 434217, 438480, 441440, 442152, 444199, 448224, 448560, 449190, 453096, 458528, 463512, 463680, 464580, 468720, 474904, 479136, 480066, 480240, 485460, 487809, 491280, 495552, 496248, 496620, 503440, 504252, 507656, 513360, 515844, 517824, 521451, 529728, 534267, 538272, 539028, 542010, 552690, 557496, 558279, 560077, 560280, 566370, 571113, 573160, 576288, 578144, 578956, 579390, 584640, 589536, 593630, 595944, 598080, 598920, 604128, 616032, 618016, 619440, 620310, 624960, 630315, 634570, 640088, 640320, 644805, 647280, 650412, 655040, 661664, 662160, 672336, 672840, 673785, 679644, 684480, 687792, 695268, 695520, 696870, 712356, 718704, 720099, 720360, 722680, 723695, 736920, 743328, 744372, 744930, 747040, 755160, 761484, 768960, 770040, 772520, 773766, 776736, 794592, 798560, 800110, 813015, 825920, 827080, 831082, 840420, 849555, 859740, 863040, 867216, 868434, 869085, 876960, 882880, 884304, 888398, 890445, 896448, 897120, 898380, 906192, 917056, 927024, 929160, 930465, 937440, 949808, 951855, 958272, 960132, 960480, 970920, 975618, 982560, 992496, 993240, 1006880, 1008504, 1015312, 1026720, 1031688, 1042902, 1068534, 1076544, 1078056, 1084020, 1105380, 1114992, 1116558, 1120154, 1120560, 1132740, 1142226, 1146320, 1152576, 1156288, 1157912, 1158780, 1179072, 1187260, 1191888, 1197840, 1200165, 1208256, 1232064, 1236032, 1238880, 1240620, 1246623, 1260630, 1269140, 1280176, 1289610, 1294560, 1300824, 1302651, 1323328, 1324320, 1332597, 1344672, 1345680, 1347570, 1359288, 1375584, 1390536, 1391040, 1393740, 1424712, 1437408, 1440198, 1440720, 1445360, 1447390, 1473840, 1486656, 1488744, 1489860, 1494080, 1510320, 1522968, 1540080, 1545040, 1547532, 1553472, 1589184, 1597120, 1600220, 1602801, 1626030, 1654160, 1662164, 1680231, 1680840, 1699110, 1713339, 1719480, 1734432, 1736868, 1738170, 1753920, 1768608, 1776796, 1780890, 1794240, 1796760, 1812384, 1840253, 1854048, 1858320, 1860930, 1874880, 1899616, 1903710, 1920264, 1920960, 1934415, 1941840, 1951236, 1965120, 1984992, 1986480, 2013760, 2017008, 2030624, 2053440, 2063376, 2077705, 2085804, 2137068, 2156112, 2160297, 2168040, 2171085, 2210760, 2220995, 2229984, 2233116, 2240308, 2241120, 2265480, 2284452, 2292640, 2315824, 2317560, 2374520, 2383776, 2395680, 2400330, 2439045, 2477760, 2481240, 2493246, 2521260, 2538280, 2560352, 2579220, 2589120, 2601648, 2605302, 2607255, 2648640, 2665194, 2671335, 2689344, 2691360, 2695140, 2718576, 2751168, 2781072, 2787480, 2791395, 2800385, 2849424, 2855565, 2874816, 2880396, 2881440, 2890720, 2894780, 2947680, 2977488, 2979720, 3020640, 3045936, 3080160, 3090080, 3095064, 3200440, 3205602, 3252060, 3308320, 3324328, 3360462, 3361680, 3398220, 3426678, 3438960, 3468864, 3473736, 3476340, 3537216, 3553592, 3561780, 3593520, 3600495, 3624768, 3680506, 3708096, 3716640, 3721860, 3739869, 3799232, 3807420, 3840528, 3868830, 3883680, 3902472, 3907953, 3969984, 3972960, 3997791, 4034016, 4061248, 4126752, 4155410, 4171608, 4274136, 4312224, 4320594, 4336080, 4342170, 4421520, 4441990, 4459968, 4466232, 4480616, 4482240, 4530960, 4568904, 4585280, 4631648, 4635120, 4749040, 4767552, 4791360, 4800660, 4878090, 4962480, 4986492, 5040693, 5042520, 5076560, 5120704, 5158440, 5203296, 5210604, 5214510, 5330388, 5342670, 5382720, 5390280, 5437152, 5520759, 5562144, 5574960, 5582790, 5600770, 5698848, 5711130, 5760792, 5762880, 5781440, 5789560, 5895360, 5954976, 5959440, 6041280, 6091872, 6160320, 6180160, 6190128, 6233115, 6400880, 6411204, 6504120, 6513255, 6616640, 6648656, 6662985, 6720924, 6723360, 6796440, 6853356, 6877920, 6947472, 6952680, 7107184, 7123560, 7187040, 7200990, 7361012, 7433280, 7443720, 7479738, 7614840, 7681056, 7737660, 7767360, 7804944, 7815906, 7945920, 7995582, 8014005, 8068032, 8253504, 8310820, 8343216, 8401155, 8548272, 8566695, 8624448, 8641188, 8672160, 8684340, 8843040, 8883980, 8932464, 8961232, 9061920, 9137808, 9201265, 9263296, 9270240, 9498080, 9601320, 9756180, 9924960, 9972984, 10081386, 10085040, 10153120, 10316880, 10406592, 10421208, 10429020, 10660776, 10685340, 10780560, 10801485, 10874304, 11041518, 11124288, 11149920, 11165580, 11201540, 11219607, 11397696, 11422260, 11521584, 11579120, 11909952, 11918880, 11993373, 12183744, 12380256, 12466230, 12801760, 12822408, 12881771, 13008240, 13026510, 13297312, 13325970, 13441848, 13446720, 13592880, 13706712, 13755840, 13894944, 13905360, 14214368, 14247120, 14374080, 14401980, 14722024, 14887440, 14959476, 15122079, 15229680, 15362112, 15475320, 15609888, 15631812, 15991164, 16028010, 16562277, 16621640, 16686432, 16802310, 17096544, 17133390, 17282376, 17344320, 17368680, 17686080, 17767960, 17864928, 17922464, 18123840, 18275616, 18402530, 18540480, 18699345, 18996160, 19202640, 19512360, 19539765, 19849920, 19945968, 19988955, 20162772, 20170080, 20306240, 20633760, 20842416, 20858040, 21321552, 21370680, 21561120, 21602970, 22083036, 22299840, 22331160, 22403080, 22439214, 22844520, 23043168, 23158240, 23837760, 23986746, 24760512, 24932460, 25203465, 25603520, 25644816, 25763542, 26016480, 26053020, 26594624, 26651940, 26883696, 27185760, 27413424, 27603795, 27789888, 27810720, 28428736, 28494240, 28803960, 29444048, 29774880, 29918952, 30244158, 30459360, 30950640, 31219776, 31263624, 31982328, 32056020, 33124554, 33243280, 33372864, 33604620, 34193088, 34266780, 34564752, 34737360, 35535920, 35729856, 35844928, 36551232, 36805060, 37398690, 38405280, 38645313, 39024720, 39079530, 39891936, 39977910, 40325544, 40340160, 41267520, 41684832, 41716080, 42643104, 42741360, 43122240, 43205940, 44166072, 44662320, 44806160, 44878428, 45689040, 46086336, 46316480, 47973492, 49686831, 49864920, 50406930, 51289632, 51527084, 52032960, 52106040, 53303880, 53767392, 54371520, 54826848, 55207590, 55621440, 56098035, 56988480, 57607920, 58888096, 59549760, 59837904, 59966865, 60488316, 60918720, 61901280, 62527248, 63964656, 64112040, 64408855, 66249108, 66486560, 67209240, 68533560, 69129504, 69474720, 71071840, 73610120, 74797380, 75610395, 76810560, 77290626, 78049440, 78159060, 79783872, 79955820, 80651088, 82811385, 83369664, 83432160, 85286208, 85482720, 86411880, 88332144, 89324640, 89612320, 89756856, 91378080, 95946984, 99373662, 99729840, 100813860, 102579264, 103054168, 104212080, 106607760, 107534784, 109653696, 110415180, 112196070, 115215840, 115935939, 117776192, 119675808, 119933730, 120976632, 123802560, 125054496, 127929312, 128224080, 128817710, 132498216, 132973120, 134418480, 137067120, 138259008, 138949440, 142143680, 147220240, 149594760, 151220790, 154581252, 156098880, 156318120, 159911640, 161302176, 165622770, 166864320, 170965440, 172823760, 176664288, 178649280, 179224640, 179513712, 182756160, 191893968, 193226565, 198747324, 199459680, 201627720, 206108336, 208424160, 213215520, 220830360, 224392140, 230431680, 231871878, 239351616, 239867460, 241953264, 248434155, 250108992, 255858624, 256448160, 257635420, 264996432, 268836960, 274134240, 294440480, 299189520, 302441580, 309162504, 312636240, 319823280, 322604352, 331245540, 345647520, 347807817, 353328576, 359027424, 383787936, 386453130, 397494648, 398919360, 403255440, 412216672, 416848320, 426431040, 441660720, 448784280, 463743756, 479734920, 483906528, 496868310, 512896320, 515270840, 529992864, 537673920, 548268480, 579679695, 588880960, 598379040, 604883160, 618325008, 625272480, 639646560, 662491080, 691295040, 695615634, 718054848, 767575872, 772906260, 794989296, 806510880, 824433344, 883321440, 897568560, 927487512, 959469840, 967813056, 993736620, 1030541680, 1059985728, 1159359390, 1196758080, 1209766320, 1236650016, 1250544960, 1279293120, 1324982160, 1391231268, 1545812520, 1589978592, 1613021760, 1739039085, 1766642880, 1795137120, 1854975024, 1918939680, 1987473240, 2061083360, 2318718780, 2419532640, 2473300032, 2649964320, 2782462536, 3091625040, 3179957184, 3478078170, 3590274240, 3709950048, 3837879360, 3974946480, 4122166720, 4637437560, 4839065280, 5299928640, 5564925072, 6183250080, 6956156340, 7419900096, 7949892960, 9274875120, 11129850144, 12366500160, 13912312680, 15899785920, 18549750240, 22259700288, 27824625360, 37099500480, 55649250720, 111298501440]

約数ペア:

[(1, 111298501440), (2, 55649250720), (3, 37099500480), (4, 27824625360), (5, 22259700288), (6, 18549750240), (7, 15899785920), (8, 13912312680), (9, 12366500160), (10, 11129850144), (12, 9274875120), (14, 7949892960), (15, 7419900096), (16, 6956156340), (18, 6183250080), (20, 5564925072), (21, 5299928640), (23, 4839065280), (24, 4637437560), (27, 4122166720), (28, 3974946480), (29, 3837879360), (30, 3709950048), (31, 3590274240), (32, 3478078170), (35, 3179957184), (36, 3091625040), (40, 2782462536), (42, 2649964320), (45, 2473300032), (46, 2419532640), (48, 2318718780), (54, 2061083360), (56, 1987473240), (58, 1918939680), (60, 1854975024), (62, 1795137120), (63, 1766642880), (64, 1739039085), (69, 1613021760), (70, 1589978592), (72, 1545812520), (80, 1391231268), (84, 1324982160), (87, 1279293120), (89, 1250544960), (90, 1236650016), (92, 1209766320), (93, 1196758080), (96, 1159359390), (105, 1059985728), (108, 1030541680), (112, 993736620), (115, 967813056), (116, 959469840), (120, 927487512), (124, 897568560), (126, 883321440), (135, 824433344), (138, 806510880), (140, 794989296), (144, 772906260), (145, 767575872), (155, 718054848), (160, 695615634), (161, 691295040), (168, 662491080), (174, 639646560), (178, 625272480), (180, 618325008), (184, 604883160), (186, 598379040), (189, 588880960), (192, 579679695), (203, 548268480), (207, 537673920), (210, 529992864), (216, 515270840), (217, 512896320), (224, 496868310), (230, 483906528), (232, 479734920), (240, 463743756), (248, 448784280), (252, 441660720), (261, 426431040), (267, 416848320), (270, 412216672), (276, 403255440), (279, 398919360), (280, 397494648), (288, 386453130), (290, 383787936), (310, 359027424), (315, 353328576), (320, 347807817), (322, 345647520), (336, 331245540), (345, 322604352), (348, 319823280), (356, 312636240), (360, 309162504), (368, 302441580), (372, 299189520), (378, 294440480), (406, 274134240), (414, 268836960), (420, 264996432), (432, 257635420), (434, 256448160), (435, 255858624), (445, 250108992), (448, 248434155), (460, 241953264), (464, 239867460), (465, 239351616), (480, 231871878), (483, 230431680), (496, 224392140), (504, 220830360), (522, 213215520), (534, 208424160), (540, 206108336), (552, 201627720), (558, 199459680), (560, 198747324), (576, 193226565), (580, 191893968), (609, 182756160), (620, 179513712), (621, 179224640), (623, 178649280), (630, 176664288), (644, 172823760), (651, 170965440), (667, 166864320), (672, 165622770), (690, 161302176), (696, 159911640), (712, 156318120), (713, 156098880), (720, 154581252), (736, 151220790), (744, 149594760), (756, 147220240), (783, 142143680), (801, 138949440), (805, 138259008), (812, 137067120), (828, 134418480), (837, 132973120), (840, 132498216), (864, 128817710), (868, 128224080), (870, 127929312), (890, 125054496), (899, 123802560), (920, 120976632), (928, 119933730), (930, 119675808), (945, 117776192), (960, 115935939), (966, 115215840), (992, 112196070), (1008, 110415180), (1015, 109653696), (1035, 107534784), (1044, 106607760), (1068, 104212080), (1080, 103054168), (1085, 102579264), (1104, 100813860), (1116, 99729840), (1120, 99373662), (1160, 95946984), (1218, 91378080), (1240, 89756856), (1242, 89612320), (1246, 89324640), (1260, 88332144), (1288, 86411880), (1302, 85482720), (1305, 85286208), (1334, 83432160), (1335, 83369664), (1344, 82811385), (1380, 80651088), (1392, 79955820), (1395, 79783872), (1424, 78159060), (1426, 78049440), (1440, 77290626), (1449, 76810560), (1472, 75610395), (1488, 74797380), (1512, 73610120), (1566, 71071840), (1602, 69474720), (1610, 69129504), (1624, 68533560), (1656, 67209240), (1674, 66486560), (1680, 66249108), (1728, 64408855), (1736, 64112040), (1740, 63964656), (1780, 62527248), (1798, 61901280), (1827, 60918720), (1840, 60488316), (1856, 59966865), (1860, 59837904), (1869, 59549760), (1890, 58888096), (1932, 57607920), (1953, 56988480), (1984, 56098035), (2001, 55621440), (2016, 55207590), (2030, 54826848), (2047, 54371520), (2070, 53767392), (2088, 53303880), (2136, 52106040), (2139, 52032960), (2160, 51527084), (2170, 51289632), (2208, 50406930), (2232, 49864920), (2240, 49686831), (2320, 47973492), (2403, 46316480), (2415, 46086336), (2436, 45689040), (2480, 44878428), (2484, 44806160), (2492, 44662320), (2520, 44166072), (2576, 43205940), (2581, 43122240), (2604, 42741360), (2610, 42643104), (2668, 41716080), (2670, 41684832), (2697, 41267520), (2759, 40340160), (2760, 40325544), (2784, 39977910), (2790, 39891936), (2848, 39079530), (2852, 39024720), (2880, 38645313), (2898, 38405280), (2976, 37398690), (3024, 36805060), (3045, 36551232), (3105, 35844928), (3115, 35729856), (3132, 35535920), (3204, 34737360), (3220, 34564752), (3248, 34266780), (3255, 34193088), (3312, 33604620), (3335, 33372864), (3348, 33243280), (3360, 33124554), (3472, 32056020), (3480, 31982328), (3560, 31263624), (3565, 31219776), (3596, 30950640), (3654, 30459360), (3680, 30244158), (3720, 29918952), (3738, 29774880), (3780, 29444048), (3864, 28803960), (3906, 28494240), (3915, 28428736), (4002, 27810720), (4005, 27789888), (4032, 27603795), (4060, 27413424), (4094, 27185760), (4140, 26883696), (4176, 26651940), (4185, 26594624), (4272, 26053020), (4278, 26016480), (4320, 25763542), (4340, 25644816), (4347, 25603520), (4416, 25203465), (4464, 24932460), (4495, 24760512), (4640, 23986746), (4669, 23837760), (4806, 23158240), (4830, 23043168), (4872, 22844520), (4960, 22439214), (4968, 22403080), (4984, 22331160), (4991, 22299840), (5040, 22083036), (5152, 21602970), (5162, 21561120), (5208, 21370680), (5220, 21321552), (5336, 20858040), (5340, 20842416), (5394, 20633760), (5481, 20306240), (5518, 20170080), (5520, 20162772), (5568, 19988955), (5580, 19945968), (5607, 19849920), (5696, 19539765), (5704, 19512360), (5796, 19202640), (5859, 18996160), (5952, 18699345), (6003, 18540480), (6048, 18402530), (6090, 18275616), (6141, 18123840), (6210, 17922464), (6230, 17864928), (6264, 17767960), (6293, 17686080), (6408, 17368680), (6417, 17344320), (6440, 17282376), (6496, 17133390), (6510, 17096544), (6624, 16802310), (6670, 16686432), (6696, 16621640), (6720, 16562277), (6944, 16028010), (6960, 15991164), (7120, 15631812), (7130, 15609888), (7192, 15475320), (7245, 15362112), (7308, 15229680), (7360, 15122079), (7440, 14959476), (7476, 14887440), (7560, 14722024), (7728, 14401980), (7743, 14374080), (7812, 14247120), (7830, 14214368), (8004, 13905360), (8010, 13894944), (8091, 13755840), (8120, 13706712), (8188, 13592880), (8277, 13446720), (8280, 13441848), (8352, 13325970), (8370, 13297312), (8544, 13026510), (8556, 13008240), (8640, 12881771), (8680, 12822408), (8694, 12801760), (8928, 12466230), (8990, 12380256), (9135, 12183744), (9280, 11993373), (9338, 11918880), (9345, 11909952), (9612, 11579120), (9660, 11521584), (9744, 11422260), (9765, 11397696), (9920, 11219607), (9936, 11201540), (9968, 11165580), (9982, 11149920), (10005, 11124288), (10080, 11041518), (10235, 10874304), (10304, 10801485), (10324, 10780560), (10416, 10685340), (10440, 10660776), (10672, 10429020), (10680, 10421208), (10695, 10406592), (10788, 10316880), (10962, 10153120), (11036, 10085040), (11040, 10081386), (11160, 9972984), (11214, 9924960), (11408, 9756180), (11592, 9601320), (11718, 9498080), (12006, 9270240), (12015, 9263296), (12096, 9201265), (12180, 9137808), (12282, 9061920), (12420, 8961232), (12460, 8932464), (12528, 8883980), (12586, 8843040), (12816, 8684340), (12834, 8672160), (12880, 8641188), (12905, 8624448), (12992, 8566695), (13020, 8548272), (13248, 8401155), (13340, 8343216), (13392, 8310820), (13485, 8253504), (13795, 8068032), (13888, 8014005), (13920, 7995582), (14007, 7945920), (14240, 7815906), (14260, 7804944), (14329, 7767360), (14384, 7737660), (14490, 7681056), (14616, 7614840), (14880, 7479738), (14952, 7443720), (14973, 7433280), (15120, 7361012), (15456, 7200990), (15486, 7187040), (15624, 7123560), (15660, 7107184), (16008, 6952680), (16020, 6947472), (16182, 6877920), (16240, 6853356), (16376, 6796440), (16554, 6723360), (16560, 6720924), (16704, 6662985), (16740, 6648656), (16821, 6616640), (17088, 6513255), (17112, 6504120), (17360, 6411204), (17388, 6400880), (17856, 6233115), (17980, 6190128), (18009, 6180160), (18067, 6160320), (18270, 6091872), (18423, 6041280), (18676, 5959440), (18690, 5954976), (18879, 5895360), (19224, 5789560), (19251, 5781440), (19313, 5762880), (19320, 5760792), (19488, 5711130), (19530, 5698848), (19872, 5600770), (19936, 5582790), (19964, 5574960), (20010, 5562144), (20160, 5520759), (20470, 5437152), (20648, 5390280), (20677, 5382720), (20832, 5342670), (20880, 5330388), (21344, 5214510), (21360, 5210604), (21390, 5203296), (21576, 5158440), (21735, 5120704), (21924, 5076560), (22072, 5042520), (22080, 5040693), (22320, 4986492), (22428, 4962480), (22816, 4878090), (23184, 4800660), (23229, 4791360), (23345, 4767552), (23436, 4749040), (24012, 4635120), (24030, 4631648), (24273, 4585280), (24360, 4568904), (24564, 4530960), (24831, 4482240), (24840, 4480616), (24920, 4466232), (24955, 4459968), (25056, 4441990), (25172, 4421520), (25632, 4342170), (25668, 4336080), (25760, 4320594), (25810, 4312224), (26040, 4274136), (26680, 4171608), (26784, 4155410), (26970, 4126752), (27405, 4061248), (27590, 4034016), (27840, 3997791), (28014, 3972960), (28035, 3969984), (28480, 3907953), (28520, 3902472), (28658, 3883680), (28768, 3868830), (28980, 3840528), (29232, 3807420), (29295, 3799232), (29760, 3739869), (29904, 3721860), (29946, 3716640), (30015, 3708096), (30240, 3680506), (30705, 3624768), (30912, 3600495), (30972, 3593520), (31248, 3561780), (31320, 3553592), (31465, 3537216), (32016, 3476340), (32040, 3473736), (32085, 3468864), (32364, 3438960), (32480, 3426678), (32752, 3398220), (33108, 3361680), (33120, 3360462), (33480, 3324328), (33642, 3308320), (34224, 3252060), (34720, 3205602), (34776, 3200440), (35960, 3095064), (36018, 3090080), (36134, 3080160), (36540, 3045936), (36846, 3020640), (37352, 2979720), (37380, 2977488), (37758, 2947680), (38448, 2894780), (38502, 2890720), (38626, 2881440), (38640, 2880396), (38715, 2874816), (38976, 2855565), (39060, 2849424), (39744, 2800385), (39872, 2791395), (39928, 2787480), (40020, 2781072), (40455, 2751168), (40940, 2718576), (41296, 2695140), (41354, 2691360), (41385, 2689344), (41664, 2671335), (41760, 2665194), (42021, 2648640), (42688, 2607255), (42720, 2605302), (42780, 2601648), (42987, 2589120), (43152, 2579220), (43470, 2560352), (43848, 2538280), (44144, 2521260), (44640, 2493246), (44856, 2481240), (44919, 2477760), (45632, 2439045), (46368, 2400330), (46458, 2395680), (46690, 2383776), (46872, 2374520), (48024, 2317560), (48060, 2315824), (48546, 2292640), (48720, 2284452), (49128, 2265480), (49662, 2241120), (49680, 2240308), (49840, 2233116), (49910, 2229984), (50112, 2220995), (50344, 2210760), (51264, 2171085), (51336, 2168040), (51520, 2160297), (51620, 2156112), (52080, 2137068), (53360, 2085804), (53568, 2077705), (53940, 2063376), (54201, 2053440), (54810, 2030624), (55180, 2017008), (55269, 2013760), (56028, 1986480), (56070, 1984992), (56637, 1965120), (57040, 1951236), (57316, 1941840), (57536, 1934415), (57939, 1920960), (57960, 1920264), (58464, 1903710), (58590, 1899616), (59363, 1874880), (59808, 1860930), (59892, 1858320), (60030, 1854048), (60480, 1840253), (61410, 1812384), (61944, 1796760), (62031, 1794240), (62496, 1780890), (62640, 1776796), (62930, 1768608), (63457, 1753920), (64032, 1738170), (64080, 1736868), (64170, 1734432), (64728, 1719480), (64960, 1713339), (65504, 1699110), (66216, 1680840), (66240, 1680231), (66960, 1662164), (67284, 1654160), (68448, 1626030), (69440, 1602801), (69552, 1600220), (69687, 1597120), (70035, 1589184), (71645, 1553472), (71920, 1547532), (72036, 1545040), (72268, 1540080), (73080, 1522968), (73692, 1510320), (74493, 1494080), (74704, 1489860), (74760, 1488744), (74865, 1486656), (75516, 1473840), (76896, 1447390), (77004, 1445360), (77252, 1440720), (77280, 1440198), (77430, 1437408), (78120, 1424712), (79856, 1393740), (80011, 1391040), (80040, 1390536), (80910, 1375584), (81880, 1359288), (82592, 1347570), (82708, 1345680), (82770, 1344672), (83520, 1332597), (84042, 1324320), (84105, 1323328), (85440, 1302651), (85560, 1300824), (85974, 1294560), (86304, 1289610), (86940, 1280176), (87696, 1269140), (88288, 1260630), (89280, 1246623), (89712, 1240620), (89838, 1238880), (90045, 1236032), (90335, 1232064), (92115, 1208256), (92736, 1200165), (92916, 1197840), (93380, 1191888), (93744, 1187260), (94395, 1179072), (96048, 1158780), (96120, 1157912), (96255, 1156288), (96565, 1152576), (97092, 1146320), (97440, 1142226), (98256, 1132740), (99324, 1120560), (99360, 1120154), (99680, 1116558), (99820, 1114992), (100688, 1105380), (102672, 1084020), (103240, 1078056), (103385, 1076544), (104160, 1068534), (106720, 1042902), (107880, 1031688), (108402, 1026720), (109620, 1015312), (110360, 1008504), (110538, 1006880), (112056, 993240), (112140, 992496), (113274, 982560), (114080, 975618), (114632, 970920), (115878, 960480), (115920, 960132), (116145, 958272), (116928, 951855), (117180, 949808), (118726, 937440), (119616, 930465), (119784, 929160), (120060, 927024), (121365, 917056), (122820, 906192), (123888, 898380), (124062, 897120), (124155, 896448), (124992, 890445), (125280, 888398), (125860, 884304), (126063, 882880), (126914, 876960), (128064, 869085), (128160, 868434), (128340, 867216), (128961, 863040), (129456, 859740), (131008, 849555), (132432, 840420), (133920, 831082), (134568, 827080), (134757, 825920), (136896, 813015), (139104, 800110), (139374, 798560), (140070, 794592), (143290, 776736), (143840, 773766), (144072, 772520), (144536, 770040), (144739, 768960), (146160, 761484), (147384, 755160), (148986, 747040), (149408, 744930), (149520, 744372), (149730, 743328), (151032, 736920), (153792, 723695), (154008, 722680), (154504, 720360), (154560, 720099), (154860, 718704), (156240, 712356), (159712, 696870), (160022, 695520), (160080, 695268), (161820, 687792), (162603, 684480), (163760, 679644), (165184, 673785), (165416, 672840), (165540, 672336), (168084, 662160), (168210, 661664), (169911, 655040), (171120, 650412), (171948, 647280), (172608, 644805), (173817, 640320), (173880, 640088), (175392, 634570), (176576, 630315), (178089, 624960), (179424, 620310), (179676, 619440), (180090, 618016), (180670, 616032), (184230, 604128), (185832, 598920), (186093, 598080), (186760, 595944), (187488, 593630), (188790, 589536), (190371, 584640), (192096, 579390), (192240, 578956), (192510, 578144), (193130, 576288), (194184, 573160), (194880, 571113), (196512, 566370), (198648, 560280), (198720, 560077), (199360, 558279), (199640, 557496), (201376, 552690), (205344, 542010), (206480, 539028), (206770, 538272), (208320, 534267), (210105, 529728), (213440, 521451), (214935, 517824), (215760, 515844), (216804, 513360), (219240, 507656), (220720, 504252), (221076, 503440), (224112, 496620), (224280, 496248), (224595, 495552), (226548, 491280), (228160, 487809), (229264, 485460), (231756, 480240), (231840, 480066), (232290, 479136), (234360, 474904), (237452, 468720), (239568, 464580), (240033, 463680), (240120, 463512), (242730, 458528), (245640, 453096), (247776, 449190), (248124, 448560), (248310, 448224), (250560, 444199), (251720, 442152), (252126, 441440), (253828, 438480), (256320, 434217), (256680, 433608), (257922, 431520), (258912, 429870), (264864, 420210), (267840, 415541), (269136, 413540), (269514, 412960), (271005, 410688), (276345, 402752), (278208, 400055), (278748, 399280), (280140, 397296), (283185, 393024), (286580, 388368), (287680, 386883), (288144, 386260), (289072, 385020), (289478, 384480), (289695, 384192), (292320, 380742), (294768, 377580), (296815, 374976), (297972, 373520), (298816, 372465), (299040, 372186), (299460, 371664), (302064, 368460), (308016, 361340), (309008, 360180), (309720, 359352), (310155, 358848), (312480, 356178), (317285, 350784), (319424, 348435), (320044, 347760), (320160, 347634), (323640, 343896), (325206, 342240), (327520, 339822), (330832, 336420), (331080, 336168)]