110312616960

素因数分解:

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

素因数の和:173

約数の個数: 1760

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

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

約数列:

[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, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 79, 80, 81, 84, 90, 91, 96, 104, 105, 108, 111, 112, 117, 120, 126, 128, 130, 135, 140, 144, 148, 156, 158, 160, 162, 168, 180, 182, 185, 189, 192, 195, 208, 210, 216, 222, 224, 234, 237, 240, 252, 256, 259, 260, 270, 273, 280, 288, 296, 312, 315, 316, 320, 324, 333, 336, 351, 360, 364, 370, 378, 384, 390, 395, 405, 416, 420, 432, 444, 448, 455, 468, 474, 480, 481, 504, 512, 518, 520, 540, 546, 553, 555, 560, 567, 576, 585, 592, 624, 630, 632, 640, 648, 666, 672, 702, 711, 720, 728, 740, 756, 768, 777, 780, 790, 810, 819, 832, 840, 864, 888, 896, 910, 936, 945, 948, 960, 962, 999, 1008, 1024, 1027, 1036, 1040, 1053, 1080, 1092, 1106, 1110, 1120, 1134, 1152, 1170, 1184, 1185, 1248, 1260, 1264, 1280, 1295, 1296, 1332, 1344, 1365, 1404, 1422, 1440, 1443, 1456, 1480, 1512, 1536, 1554, 1560, 1580, 1620, 1638, 1659, 1664, 1665, 1680, 1728, 1755, 1776, 1792, 1820, 1872, 1890, 1896, 1920, 1924, 1998, 2016, 2054, 2072, 2080, 2106, 2133, 2160, 2184, 2212, 2220, 2240, 2268, 2304, 2331, 2340, 2368, 2370, 2405, 2457, 2496, 2520, 2528, 2560, 2590, 2592, 2664, 2688, 2730, 2765, 2808, 2835, 2844, 2880, 2886, 2912, 2923, 2960, 2997, 3024, 3072, 3081, 3108, 3120, 3160, 3240, 3276, 3318, 3328, 3330, 3360, 3367, 3456, 3510, 3552, 3555, 3584, 3640, 3744, 3780, 3792, 3840, 3848, 3885, 3996, 4032, 4095, 4108, 4144, 4160, 4212, 4266, 4320, 4329, 4368, 4424, 4440, 4480, 4536, 4608, 4662, 4680, 4736, 4740, 4810, 4914, 4977, 4992, 4995, 5040, 5056, 5120, 5135, 5180, 5184, 5265, 5328, 5376, 5460, 5530, 5616, 5670, 5688, 5760, 5772, 5824, 5846, 5920, 5994, 6048, 6162, 6216, 6240, 6320, 6399, 6480, 6552, 6636, 6656, 6660, 6720, 6734, 6912, 6993, 7020, 7104, 7110, 7168, 7189, 7215, 7280, 7371, 7488, 7560, 7584, 7680, 7696, 7770, 7992, 8064, 8190, 8216, 8288, 8295, 8320, 8424, 8532, 8640, 8658, 8736, 8769, 8848, 8880, 8960, 9072, 9216, 9243, 9324, 9360, 9472, 9480, 9620, 9828, 9954, 9984, 9990, 10080, 10101, 10112, 10270, 10360, 10368, 10530, 10656, 10665, 10752, 10920, 11060, 11232, 11340, 11376, 11520, 11544, 11648, 11655, 11692, 11840, 11988, 12096, 12285, 12324, 12432, 12480, 12640, 12798, 12960, 12987, 13104, 13272, 13312, 13320, 13440, 13468, 13824, 13986, 14040, 14208, 14220, 14378, 14430, 14560, 14615, 14742, 14931, 14976, 14985, 15120, 15168, 15360, 15392, 15405, 15540, 15984, 16128, 16380, 16432, 16576, 16590, 16640, 16835, 16848, 17064, 17280, 17316, 17472, 17538, 17696, 17760, 17920, 18144, 18486, 18648, 18720, 18944, 18960, 19240, 19656, 19908, 19968, 19980, 20160, 20202, 20224, 20461, 20540, 20720, 20736, 20979, 21060, 21312, 21330, 21504, 21567, 21645, 21840, 22120, 22464, 22680, 22752, 23040, 23088, 23296, 23310, 23384, 23680, 23976, 24192, 24570, 24648, 24864, 24885, 24960, 25280, 25596, 25920, 25974, 26208, 26307, 26544, 26640, 26880, 26936, 27648, 27729, 27972, 28080, 28416, 28440, 28756, 28860, 29120, 29230, 29484, 29862, 29952, 29970, 30240, 30303, 30336, 30784, 30810, 31080, 31968, 31995, 32256, 32760, 32864, 33152, 33180, 33280, 33670, 33696, 34128, 34560, 34632, 34944, 34965, 35076, 35392, 35520, 35840, 35945, 36288, 36855, 36972, 37296, 37440, 37888, 37920, 37999, 38480, 38961, 39312, 39816, 39936, 39960, 40320, 40404, 40448, 40922, 41080, 41440, 41472, 41958, 42120, 42624, 42660, 43134, 43290, 43680, 43845, 44240, 44793, 44928, 45360, 45504, 46080, 46176, 46215, 46592, 46620, 46768, 47360, 47952, 48384, 49140, 49296, 49728, 49770, 49920, 50505, 50560, 51192, 51840, 51948, 52416, 52614, 53088, 53280, 53760, 53872, 55458, 55944, 56160, 56832, 56880, 57512, 57720, 58240, 58460, 58968, 59724, 59904, 59940, 60480, 60606, 60672, 61383, 61568, 61620, 62160, 63936, 63990, 64512, 64701, 64935, 65520, 65728, 66304, 66360, 66560, 67340, 67392, 68256, 69120, 69264, 69888, 69930, 70152, 70784, 71040, 71890, 72576, 73710, 73944, 74592, 74655, 74880, 75840, 75998, 76960, 77922, 78624, 78921, 79632, 79920, 80640, 80808, 80896, 81844, 82160, 82880, 82944, 83187, 83916, 84240, 85248, 85320, 86268, 86580, 87360, 87690, 88480, 89586, 89856, 90720, 90909, 91008, 92352, 92430, 93184, 93240, 93536, 94720, 95904, 96768, 98280, 98592, 99456, 99540, 99840, 101010, 101120, 102305, 102384, 103680, 103896, 104832, 104895, 105228, 106176, 106560, 107520, 107744, 107835, 110916, 111888, 112320, 113664, 113760, 113997, 115024, 115440, 116480, 116920, 117936, 119448, 119808, 119880, 120960, 121212, 121344, 122766, 123136, 123240, 124320, 127872, 127980, 129402, 129870, 131040, 131456, 131535, 132608, 132720, 134680, 134784, 136512, 138240, 138528, 138645, 139776, 139860, 140304, 141568, 142080, 143780, 145152, 147420, 147888, 149184, 149310, 149760, 151515, 151680, 151996, 153920, 155844, 157248, 157842, 159264, 159840, 161280, 161616, 163688, 164320, 165760, 166374, 167832, 168480, 170496, 170640, 172536, 173160, 174720, 175380, 176960, 179172, 179712, 181440, 181818, 182016, 184149, 184704, 184860, 186480, 187072, 189440, 189995, 191808, 193536, 194103, 194805, 196560, 197184, 198912, 199080, 199680, 202020, 202240, 204610, 204768, 207360, 207792, 209664, 209790, 210456, 212352, 213120, 215488, 215670, 221832, 223776, 223965, 224640, 227520, 227994, 230048, 230880, 232960, 233840, 235872, 236763, 238896, 239760, 241920, 242424, 242688, 245532, 246272, 246480, 248640, 255744, 255960, 258804, 259740, 262080, 262912, 263070, 265216, 265440, 265993, 269360, 269568, 272727, 273024, 277056, 277290, 279552, 279720, 280608, 283136, 284160, 287560, 290304, 294840, 295776, 298368, 298620, 299520, 303030, 303360, 303992, 306915, 307840, 311688, 314496, 315684, 318528, 319680, 322560, 323232, 323505, 327376, 328640, 331520, 332748, 335664, 336960, 340992, 341280, 341991, 345072, 346320, 349440, 350760, 353920, 358344, 359424, 362880, 363636, 364032, 368298, 369408, 369720, 372960, 374144, 379990, 383616, 388206, 389610, 393120, 394368, 394605, 397824, 398160, 404040, 404480, 409220, 409536, 414720, 415584, 415935, 419328, 419580, 420912, 424704, 426240, 430976, 431340, 443664, 447552, 447930, 449280, 454545, 455040, 455988, 460096, 461760, 465920, 467680, 471744, 473526, 477792, 479520, 483840, 484848, 491064, 492544, 492960, 497280, 511488, 511920, 517608, 519480, 524160, 525824, 526140, 530880, 531986, 538720, 539136, 545454, 546048, 552447, 554112, 554580, 559440, 561216, 566272, 568320, 569985, 575120, 580608, 582309, 589680, 591552, 596736, 597240, 599040, 606060, 606720, 607984, 613830, 615680, 623376, 628992, 631368, 637056, 639360, 646464, 647010, 654752, 657280, 663040, 665496, 671328, 673920, 682560, 683982, 690144, 692640, 698880, 701520, 707840, 716688, 725760, 727272, 728064, 736596, 738816, 739440, 745920, 748288, 759980, 767232, 776412, 779220, 786240, 788736, 789210, 795648, 796320, 797979, 808080, 818440, 819072, 831168, 831870, 838656, 839160, 841824, 849408, 852480, 861952, 862680, 887328, 895104, 895860, 898560, 909090, 910080, 911976, 920192, 920745, 923520, 935360, 943488, 947052, 955584, 959040, 967680, 969696, 970515, 982128, 985920, 994560, 1022976, 1023840, 1025973, 1035216, 1038960, 1048320, 1051648, 1052280, 1061760, 1063972, 1077440, 1078272, 1090908, 1092096, 1104894, 1108224, 1109160, 1118880, 1122432, 1139970, 1150240, 1164618, 1179360, 1183104, 1183815, 1193472, 1194480, 1212120, 1213440, 1215968, 1227660, 1231360, 1246752, 1257984, 1262736, 1274112, 1278720, 1292928, 1294020, 1309504, 1314560, 1326080, 1329965, 1330992, 1342656, 1347840, 1363635, 1365120, 1367964, 1380288, 1385280, 1397760, 1403040, 1415680, 1433376, 1451520, 1454544, 1473192, 1477632, 1478880, 1491840, 1496576, 1519960, 1534464, 1552824, 1558440, 1572480, 1577472, 1578420, 1592640, 1595958, 1616160, 1636880, 1638144, 1657341, 1662336, 1663740, 1678320, 1683648, 1698816, 1704960, 1709955, 1723904, 1725360, 1774656, 1790208, 1791720, 1797120, 1818180, 1820160, 1823952, 1840384, 1841490, 1847040, 1870720, 1886976, 1894104, 1911168, 1918080, 1939392, 1941030, 1964256, 1971840, 1989120, 2047680, 2051946, 2070432, 2077920, 2096640, 2104560, 2123520, 2127944, 2154880, 2181816, 2184192, 2209788, 2216448, 2218320, 2237760, 2244864, 2279940, 2300480, 2329236, 2358720, 2366208, 2367630, 2386944, 2388960, 2393937, 2424240, 2431936, 2455320, 2462720, 2493504, 2515968, 2525472, 2548224, 2557440, 2585856, 2588040, 2619008, 2629120, 2659930, 2661984, 2685312, 2695680, 2727270, 2730240, 2735928, 2760576, 2762235, 2770560, 2806080, 2831360, 2866752, 2903040, 2909088, 2911545, 2946384, 2957760, 2983680, 2993152, 3039920, 3068928, 3077919, 3105648, 3116880, 3144960, 3154944, 3156840, 3185280, 3191916, 3232320, 3273760, 3276288, 3314682, 3324672, 3327480, 3356640, 3367296, 3419910, 3447808, 3450720, 3549312, 3580416, 3583440, 3636360, 3640320, 3647904, 3680768, 3682980, 3694080, 3741440, 3773952, 3788208, 3822336, 3836160, 3878784, 3882060, 3928512, 3943680, 3978240, 3989895, 4095360, 4103892, 4140864, 4155840, 4193280, 4209120, 4247040, 4255888, 4309760, 4363632, 4419576, 4432896, 4436640, 4475520, 4489728, 4559880, 4600960, 4658472, 4717440, 4732416, 4735260, 4777920, 4787874, 4848480, 4863872, 4910640, 4987008, 5050944, 5096448, 5114880, 5129865, 5171712, 5176080, 5238016, 5258240, 5319860, 5323968, 5370624, 5391360, 5454540, 5460480, 5471856, 5521152, 5524470, 5541120, 5612160, 5733504, 5818176, 5823090, 5892768, 5915520, 5967360, 6079840, 6155838, 6211296, 6233760, 6289920, 6313680, 6370560, 6383832, 6464640, 6547520, 6552576, 6629364, 6649344, 6654960, 6713280, 6734592, 6839820, 6901440, 7098624, 7160832, 7166880, 7181811, 7272720, 7295808, 7361536, 7365960, 7388160, 7482880, 7547904, 7576416, 7644672, 7672320, 7757568, 7764120, 7857024, 7887360, 7979790, 8190720, 8207784, 8281728, 8286705, 8311680, 8418240, 8494080, 8511776, 8619520, 8727264, 8839152, 8873280, 8951040, 8979456, 9119760, 9201920, 9316944, 9434880, 9464832, 9470520, 9555840, 9575748, 9696960, 9727744, 9821280, 9974016, 10101888, 10259730, 10343424, 10352160, 10476032, 10639720, 10647936, 10741248, 10909080, 10920960, 10943712, 11042304, 11048940, 11082240, 11224320, 11467008, 11636352, 11646180, 11785536, 11831040, 11934720, 11969685, 12159680, 12311676, 12422592, 12467520, 12579840, 12627360, 12741120, 12767664, 12929280, 13095040, 13258728, 13298688, 13309920, 13426560, 13469184, 13679640, 13802880, 14197248, 14333760, 14363622, 14545440, 14591616, 14731920, 14965760, 15152832, 15289344, 15344640, 15389595, 15515136, 15528240, 15714048, 15774720, 15959580, 16381440, 16415568, 16563456, 16573410, 16623360, 16836480, 17023552, 17239040, 17454528, 17678304, 17746560, 17902080, 18239520, 18403840, 18633888, 18869760, 18941040, 19111680, 19151496, 19393920, 19455488, 19642560, 19948032, 20203776, 20519460, 20704320, 20952064, 21279440, 21295872, 21482496, 21545433, 21818160, 21887424, 22084608, 22097880, 22164480, 22448640, 22934016, 23272704, 23292360, 23571072, 23662080, 23939370, 24319360, 24623352, 24845184, 24935040, 25254720, 25482240, 25535328, 25858560, 26190080, 26517456, 26619840, 26853120, 26938368, 27359280, 27605760, 28394496, 28667520, 28727244, 29090880, 29183232, 29463840, 30305664, 30779190, 31030272, 31056480, 31428096, 31919160, 32762880, 32831136, 33126912, 33146820, 33246720, 33672960, 34047104, 34909056, 35356608, 35493120, 35804160, 35909055, 36479040, 36807680, 37267776, 37739520, 37882080, 38223360, 38302992, 38787840, 38910976, 39285120, 39896064, 40407552, 41038920, 41408640, 42558880, 42591744, 43090866, 43636320, 43774848, 44195760, 44897280, 45868032, 46545408, 46584720, 47142144, 47324160, 47878740, 48638720, 49246704, 49690368, 49870080, 50509440, 51070656, 51717120, 52380160, 53034912, 53239680, 53706240, 54718560, 55211520, 57335040, 57454488, 58181760, 58366464, 58927680, 60611328, 61558380, 62112960, 62856192, 63838320, 65662272, 66253824, 66293640, 66493440, 67345920, 68094208, 69818112, 70713216, 70986240, 71818110, 72958080, 74535552, 75764160, 76446720, 76605984, 77575680, 78570240, 80815104, 82077840, 82817280, 85117760, 85183488, 86181732, 87272640, 87549696, 88391520, 93090816, 93169440, 94284288, 95757480, 97277440, 98493408, 99380736, 99740160, 101018880, 102141312, 104760320, 106069824, 106479360, 107412480, 107727165, 109437120, 110423040, 114670080, 114908976, 116363520, 116732928, 117855360, 121222656, 123116760, 124225920, 127676640, 131324544, 132587280, 134691840, 136188416, 139636224, 141426432, 141972480, 143636220, 145916160, 149071104, 151528320, 153211968, 155151360, 157140480, 164155680, 165634560, 170235520, 172363464, 174545280, 175099392, 176783040, 186338880, 188568576, 191514960, 194554880, 196986816, 198761472, 199480320, 202037760, 204282624, 212139648, 212958720, 215454330, 218874240, 229340160, 229817952, 232727040, 235710720, 242445312, 246233520, 248451840, 255353280, 262649088, 265174560, 272376832, 279272448, 282852864, 287272440, 291832320, 298142208, 303056640, 306423936, 314280960, 328311360, 331269120, 340471040, 344726928, 349090560, 350198784, 353566080, 372677760, 383029920, 393973632, 404075520, 408565248, 424279296, 425917440, 430908660, 437748480, 459635904, 465454080, 471421440, 492467040, 496903680, 510706560, 525298176, 530349120, 565705728, 574544880, 583664640, 596284416, 606113280, 612847872, 656622720, 680942080, 689453856, 698181120, 707132160, 745355520, 766059840, 787947264, 817130496, 848558592, 861817320, 875496960, 919271808, 942842880, 984934080, 993807360, 1021413120, 1050596352, 1060698240, 1149089760, 1212226560, 1225695744, 1313245440, 1361884160, 1378907712, 1396362240, 1414264320, 1490711040, 1532119680, 1575894528, 1697117184, 1723634640, 1750993920, 1838543616, 1969868160, 2042826240, 2121396480, 2298179520, 2451391488, 2626490880, 2757815424, 2828528640, 2981422080, 3064239360, 3151789056, 3447269280, 3677087232, 3939736320, 4085652480, 4242792960, 4596359040, 5252981760, 5515630848, 6128478720, 6894538560, 7354174464, 7879472640, 8485585920, 9192718080, 11031261696, 12256957440, 13789077120, 15758945280, 18385436160, 22062523392, 27578154240, 36770872320, 55156308480, 110312616960]

約数ペア:

[(1, 110312616960), (2, 55156308480), (3, 36770872320), (4, 27578154240), (5, 22062523392), (6, 18385436160), (7, 15758945280), (8, 13789077120), (9, 12256957440), (10, 11031261696), (12, 9192718080), (13, 8485585920), (14, 7879472640), (15, 7354174464), (16, 6894538560), (18, 6128478720), (20, 5515630848), (21, 5252981760), (24, 4596359040), (26, 4242792960), (27, 4085652480), (28, 3939736320), (30, 3677087232), (32, 3447269280), (35, 3151789056), (36, 3064239360), (37, 2981422080), (39, 2828528640), (40, 2757815424), (42, 2626490880), (45, 2451391488), (48, 2298179520), (52, 2121396480), (54, 2042826240), (56, 1969868160), (60, 1838543616), (63, 1750993920), (64, 1723634640), (65, 1697117184), (70, 1575894528), (72, 1532119680), (74, 1490711040), (78, 1414264320), (79, 1396362240), (80, 1378907712), (81, 1361884160), (84, 1313245440), (90, 1225695744), (91, 1212226560), (96, 1149089760), (104, 1060698240), (105, 1050596352), (108, 1021413120), (111, 993807360), (112, 984934080), (117, 942842880), (120, 919271808), (126, 875496960), (128, 861817320), (130, 848558592), (135, 817130496), (140, 787947264), (144, 766059840), (148, 745355520), (156, 707132160), (158, 698181120), (160, 689453856), (162, 680942080), (168, 656622720), (180, 612847872), (182, 606113280), (185, 596284416), (189, 583664640), (192, 574544880), (195, 565705728), (208, 530349120), (210, 525298176), (216, 510706560), (222, 496903680), (224, 492467040), (234, 471421440), (237, 465454080), (240, 459635904), (252, 437748480), (256, 430908660), (259, 425917440), (260, 424279296), (270, 408565248), (273, 404075520), (280, 393973632), (288, 383029920), (296, 372677760), (312, 353566080), (315, 350198784), (316, 349090560), (320, 344726928), (324, 340471040), (333, 331269120), (336, 328311360), (351, 314280960), (360, 306423936), (364, 303056640), (370, 298142208), (378, 291832320), (384, 287272440), (390, 282852864), (395, 279272448), (405, 272376832), (416, 265174560), (420, 262649088), (432, 255353280), (444, 248451840), (448, 246233520), (455, 242445312), (468, 235710720), (474, 232727040), (480, 229817952), (481, 229340160), (504, 218874240), (512, 215454330), (518, 212958720), (520, 212139648), (540, 204282624), (546, 202037760), (553, 199480320), (555, 198761472), (560, 196986816), (567, 194554880), (576, 191514960), (585, 188568576), (592, 186338880), (624, 176783040), (630, 175099392), (632, 174545280), (640, 172363464), (648, 170235520), (666, 165634560), (672, 164155680), (702, 157140480), (711, 155151360), (720, 153211968), (728, 151528320), (740, 149071104), (756, 145916160), (768, 143636220), (777, 141972480), (780, 141426432), (790, 139636224), (810, 136188416), (819, 134691840), (832, 132587280), (840, 131324544), (864, 127676640), (888, 124225920), (896, 123116760), (910, 121222656), (936, 117855360), (945, 116732928), (948, 116363520), (960, 114908976), (962, 114670080), (999, 110423040), (1008, 109437120), (1024, 107727165), (1027, 107412480), (1036, 106479360), (1040, 106069824), (1053, 104760320), (1080, 102141312), (1092, 101018880), (1106, 99740160), (1110, 99380736), (1120, 98493408), (1134, 97277440), (1152, 95757480), (1170, 94284288), (1184, 93169440), (1185, 93090816), (1248, 88391520), (1260, 87549696), (1264, 87272640), (1280, 86181732), (1295, 85183488), (1296, 85117760), (1332, 82817280), (1344, 82077840), (1365, 80815104), (1404, 78570240), (1422, 77575680), (1440, 76605984), (1443, 76446720), (1456, 75764160), (1480, 74535552), (1512, 72958080), (1536, 71818110), (1554, 70986240), (1560, 70713216), (1580, 69818112), (1620, 68094208), (1638, 67345920), (1659, 66493440), (1664, 66293640), (1665, 66253824), (1680, 65662272), (1728, 63838320), (1755, 62856192), (1776, 62112960), (1792, 61558380), (1820, 60611328), (1872, 58927680), (1890, 58366464), (1896, 58181760), (1920, 57454488), (1924, 57335040), (1998, 55211520), (2016, 54718560), (2054, 53706240), (2072, 53239680), (2080, 53034912), (2106, 52380160), (2133, 51717120), (2160, 51070656), (2184, 50509440), (2212, 49870080), (2220, 49690368), (2240, 49246704), (2268, 48638720), (2304, 47878740), (2331, 47324160), (2340, 47142144), (2368, 46584720), (2370, 46545408), (2405, 45868032), (2457, 44897280), (2496, 44195760), (2520, 43774848), (2528, 43636320), (2560, 43090866), (2590, 42591744), (2592, 42558880), (2664, 41408640), (2688, 41038920), (2730, 40407552), (2765, 39896064), (2808, 39285120), (2835, 38910976), (2844, 38787840), (2880, 38302992), (2886, 38223360), (2912, 37882080), (2923, 37739520), (2960, 37267776), (2997, 36807680), (3024, 36479040), (3072, 35909055), (3081, 35804160), (3108, 35493120), (3120, 35356608), (3160, 34909056), (3240, 34047104), (3276, 33672960), (3318, 33246720), (3328, 33146820), (3330, 33126912), (3360, 32831136), (3367, 32762880), (3456, 31919160), (3510, 31428096), (3552, 31056480), (3555, 31030272), (3584, 30779190), (3640, 30305664), (3744, 29463840), (3780, 29183232), (3792, 29090880), (3840, 28727244), (3848, 28667520), (3885, 28394496), (3996, 27605760), (4032, 27359280), (4095, 26938368), (4108, 26853120), (4144, 26619840), (4160, 26517456), (4212, 26190080), (4266, 25858560), (4320, 25535328), (4329, 25482240), (4368, 25254720), (4424, 24935040), (4440, 24845184), (4480, 24623352), (4536, 24319360), (4608, 23939370), (4662, 23662080), (4680, 23571072), (4736, 23292360), (4740, 23272704), (4810, 22934016), (4914, 22448640), (4977, 22164480), (4992, 22097880), (4995, 22084608), (5040, 21887424), (5056, 21818160), (5120, 21545433), (5135, 21482496), (5180, 21295872), (5184, 21279440), (5265, 20952064), (5328, 20704320), (5376, 20519460), (5460, 20203776), (5530, 19948032), (5616, 19642560), (5670, 19455488), (5688, 19393920), (5760, 19151496), (5772, 19111680), (5824, 18941040), (5846, 18869760), (5920, 18633888), (5994, 18403840), (6048, 18239520), (6162, 17902080), (6216, 17746560), (6240, 17678304), (6320, 17454528), (6399, 17239040), (6480, 17023552), (6552, 16836480), (6636, 16623360), (6656, 16573410), (6660, 16563456), (6720, 16415568), (6734, 16381440), (6912, 15959580), (6993, 15774720), (7020, 15714048), (7104, 15528240), (7110, 15515136), (7168, 15389595), (7189, 15344640), (7215, 15289344), (7280, 15152832), (7371, 14965760), (7488, 14731920), (7560, 14591616), (7584, 14545440), (7680, 14363622), (7696, 14333760), (7770, 14197248), (7992, 13802880), (8064, 13679640), (8190, 13469184), (8216, 13426560), (8288, 13309920), (8295, 13298688), (8320, 13258728), (8424, 13095040), (8532, 12929280), (8640, 12767664), (8658, 12741120), (8736, 12627360), (8769, 12579840), (8848, 12467520), (8880, 12422592), (8960, 12311676), (9072, 12159680), (9216, 11969685), (9243, 11934720), (9324, 11831040), (9360, 11785536), (9472, 11646180), (9480, 11636352), (9620, 11467008), (9828, 11224320), (9954, 11082240), (9984, 11048940), (9990, 11042304), (10080, 10943712), (10101, 10920960), (10112, 10909080), (10270, 10741248), (10360, 10647936), (10368, 10639720), (10530, 10476032), (10656, 10352160), (10665, 10343424), (10752, 10259730), (10920, 10101888), (11060, 9974016), (11232, 9821280), (11340, 9727744), (11376, 9696960), (11520, 9575748), (11544, 9555840), (11648, 9470520), (11655, 9464832), (11692, 9434880), (11840, 9316944), (11988, 9201920), (12096, 9119760), (12285, 8979456), (12324, 8951040), (12432, 8873280), (12480, 8839152), (12640, 8727264), (12798, 8619520), (12960, 8511776), (12987, 8494080), (13104, 8418240), (13272, 8311680), (13312, 8286705), (13320, 8281728), (13440, 8207784), (13468, 8190720), (13824, 7979790), (13986, 7887360), (14040, 7857024), (14208, 7764120), (14220, 7757568), (14378, 7672320), (14430, 7644672), (14560, 7576416), (14615, 7547904), (14742, 7482880), (14931, 7388160), (14976, 7365960), (14985, 7361536), (15120, 7295808), (15168, 7272720), (15360, 7181811), (15392, 7166880), (15405, 7160832), (15540, 7098624), (15984, 6901440), (16128, 6839820), (16380, 6734592), (16432, 6713280), (16576, 6654960), (16590, 6649344), (16640, 6629364), (16835, 6552576), (16848, 6547520), (17064, 6464640), (17280, 6383832), (17316, 6370560), (17472, 6313680), (17538, 6289920), (17696, 6233760), (17760, 6211296), (17920, 6155838), (18144, 6079840), (18486, 5967360), (18648, 5915520), (18720, 5892768), (18944, 5823090), (18960, 5818176), (19240, 5733504), (19656, 5612160), (19908, 5541120), (19968, 5524470), (19980, 5521152), (20160, 5471856), (20202, 5460480), (20224, 5454540), (20461, 5391360), (20540, 5370624), (20720, 5323968), (20736, 5319860), (20979, 5258240), (21060, 5238016), (21312, 5176080), (21330, 5171712), (21504, 5129865), (21567, 5114880), (21645, 5096448), (21840, 5050944), (22120, 4987008), (22464, 4910640), (22680, 4863872), (22752, 4848480), (23040, 4787874), (23088, 4777920), (23296, 4735260), (23310, 4732416), (23384, 4717440), (23680, 4658472), (23976, 4600960), (24192, 4559880), (24570, 4489728), (24648, 4475520), (24864, 4436640), (24885, 4432896), (24960, 4419576), (25280, 4363632), (25596, 4309760), (25920, 4255888), (25974, 4247040), (26208, 4209120), (26307, 4193280), (26544, 4155840), (26640, 4140864), (26880, 4103892), (26936, 4095360), (27648, 3989895), (27729, 3978240), (27972, 3943680), (28080, 3928512), (28416, 3882060), (28440, 3878784), (28756, 3836160), (28860, 3822336), (29120, 3788208), (29230, 3773952), (29484, 3741440), (29862, 3694080), (29952, 3682980), (29970, 3680768), (30240, 3647904), (30303, 3640320), (30336, 3636360), (30784, 3583440), (30810, 3580416), (31080, 3549312), (31968, 3450720), (31995, 3447808), (32256, 3419910), (32760, 3367296), (32864, 3356640), (33152, 3327480), (33180, 3324672), (33280, 3314682), (33670, 3276288), (33696, 3273760), (34128, 3232320), (34560, 3191916), (34632, 3185280), (34944, 3156840), (34965, 3154944), (35076, 3144960), (35392, 3116880), (35520, 3105648), (35840, 3077919), (35945, 3068928), (36288, 3039920), (36855, 2993152), (36972, 2983680), (37296, 2957760), (37440, 2946384), (37888, 2911545), (37920, 2909088), (37999, 2903040), (38480, 2866752), (38961, 2831360), (39312, 2806080), (39816, 2770560), (39936, 2762235), (39960, 2760576), (40320, 2735928), (40404, 2730240), (40448, 2727270), (40922, 2695680), (41080, 2685312), (41440, 2661984), (41472, 2659930), (41958, 2629120), (42120, 2619008), (42624, 2588040), (42660, 2585856), (43134, 2557440), (43290, 2548224), (43680, 2525472), (43845, 2515968), (44240, 2493504), (44793, 2462720), (44928, 2455320), (45360, 2431936), (45504, 2424240), (46080, 2393937), (46176, 2388960), (46215, 2386944), (46592, 2367630), (46620, 2366208), (46768, 2358720), (47360, 2329236), (47952, 2300480), (48384, 2279940), (49140, 2244864), (49296, 2237760), (49728, 2218320), (49770, 2216448), (49920, 2209788), (50505, 2184192), (50560, 2181816), (51192, 2154880), (51840, 2127944), (51948, 2123520), (52416, 2104560), (52614, 2096640), (53088, 2077920), (53280, 2070432), (53760, 2051946), (53872, 2047680), (55458, 1989120), (55944, 1971840), (56160, 1964256), (56832, 1941030), (56880, 1939392), (57512, 1918080), (57720, 1911168), (58240, 1894104), (58460, 1886976), (58968, 1870720), (59724, 1847040), (59904, 1841490), (59940, 1840384), (60480, 1823952), (60606, 1820160), (60672, 1818180), (61383, 1797120), (61568, 1791720), (61620, 1790208), (62160, 1774656), (63936, 1725360), (63990, 1723904), (64512, 1709955), (64701, 1704960), (64935, 1698816), (65520, 1683648), (65728, 1678320), (66304, 1663740), (66360, 1662336), (66560, 1657341), (67340, 1638144), (67392, 1636880), (68256, 1616160), (69120, 1595958), (69264, 1592640), (69888, 1578420), (69930, 1577472), (70152, 1572480), (70784, 1558440), (71040, 1552824), (71890, 1534464), (72576, 1519960), (73710, 1496576), (73944, 1491840), (74592, 1478880), (74655, 1477632), (74880, 1473192), (75840, 1454544), (75998, 1451520), (76960, 1433376), (77922, 1415680), (78624, 1403040), (78921, 1397760), (79632, 1385280), (79920, 1380288), (80640, 1367964), (80808, 1365120), (80896, 1363635), (81844, 1347840), (82160, 1342656), (82880, 1330992), (82944, 1329965), (83187, 1326080), (83916, 1314560), (84240, 1309504), (85248, 1294020), (85320, 1292928), (86268, 1278720), (86580, 1274112), (87360, 1262736), (87690, 1257984), (88480, 1246752), (89586, 1231360), (89856, 1227660), (90720, 1215968), (90909, 1213440), (91008, 1212120), (92352, 1194480), (92430, 1193472), (93184, 1183815), (93240, 1183104), (93536, 1179360), (94720, 1164618), (95904, 1150240), (96768, 1139970), (98280, 1122432), (98592, 1118880), (99456, 1109160), (99540, 1108224), (99840, 1104894), (101010, 1092096), (101120, 1090908), (102305, 1078272), (102384, 1077440), (103680, 1063972), (103896, 1061760), (104832, 1052280), (104895, 1051648), (105228, 1048320), (106176, 1038960), (106560, 1035216), (107520, 1025973), (107744, 1023840), (107835, 1022976), (110916, 994560), (111888, 985920), (112320, 982128), (113664, 970515), (113760, 969696), (113997, 967680), (115024, 959040), (115440, 955584), (116480, 947052), (116920, 943488), (117936, 935360), (119448, 923520), (119808, 920745), (119880, 920192), (120960, 911976), (121212, 910080), (121344, 909090), (122766, 898560), (123136, 895860), (123240, 895104), (124320, 887328), (127872, 862680), (127980, 861952), (129402, 852480), (129870, 849408), (131040, 841824), (131456, 839160), (131535, 838656), (132608, 831870), (132720, 831168), (134680, 819072), (134784, 818440), (136512, 808080), (138240, 797979), (138528, 796320), (138645, 795648), (139776, 789210), (139860, 788736), (140304, 786240), (141568, 779220), (142080, 776412), (143780, 767232), (145152, 759980), (147420, 748288), (147888, 745920), (149184, 739440), (149310, 738816), (149760, 736596), (151515, 728064), (151680, 727272), (151996, 725760), (153920, 716688), (155844, 707840), (157248, 701520), (157842, 698880), (159264, 692640), (159840, 690144), (161280, 683982), (161616, 682560), (163688, 673920), (164320, 671328), (165760, 665496), (166374, 663040), (167832, 657280), (168480, 654752), (170496, 647010), (170640, 646464), (172536, 639360), (173160, 637056), (174720, 631368), (175380, 628992), (176960, 623376), (179172, 615680), (179712, 613830), (181440, 607984), (181818, 606720), (182016, 606060), (184149, 599040), (184704, 597240), (184860, 596736), (186480, 591552), (187072, 589680), (189440, 582309), (189995, 580608), (191808, 575120), (193536, 569985), (194103, 568320), (194805, 566272), (196560, 561216), (197184, 559440), (198912, 554580), (199080, 554112), (199680, 552447), (202020, 546048), (202240, 545454), (204610, 539136), (204768, 538720), (207360, 531986), (207792, 530880), (209664, 526140), (209790, 525824), (210456, 524160), (212352, 519480), (213120, 517608), (215488, 511920), (215670, 511488), (221832, 497280), (223776, 492960), (223965, 492544), (224640, 491064), (227520, 484848), (227994, 483840), (230048, 479520), (230880, 477792), (232960, 473526), (233840, 471744), (235872, 467680), (236763, 465920), (238896, 461760), (239760, 460096), (241920, 455988), (242424, 455040), (242688, 454545), (245532, 449280), (246272, 447930), (246480, 447552), (248640, 443664), (255744, 431340), (255960, 430976), (258804, 426240), (259740, 424704), (262080, 420912), (262912, 419580), (263070, 419328), (265216, 415935), (265440, 415584), (265993, 414720), (269360, 409536), (269568, 409220), (272727, 404480), (273024, 404040), (277056, 398160), (277290, 397824), (279552, 394605), (279720, 394368), (280608, 393120), (283136, 389610), (284160, 388206), (287560, 383616), (290304, 379990), (294840, 374144), (295776, 372960), (298368, 369720), (298620, 369408), (299520, 368298), (303030, 364032), (303360, 363636), (303992, 362880), (306915, 359424), (307840, 358344), (311688, 353920), (314496, 350760), (315684, 349440), (318528, 346320), (319680, 345072), (322560, 341991), (323232, 341280), (323505, 340992), (327376, 336960), (328640, 335664), (331520, 332748)]